Network Working Group
Request for Comments:  705
NIC# 33644





                         FRONT - END PROTOCOL

                            B6700 VERSION




                           2 September 1975


This is a working document which has been developed as the specification
and guideline for design of a Burroughs B6700 attachment to an ARPA-Style
network.

The approach is to utilize a front-end processor with a new protocol for
network operation.  That protocol, described herein, has been built upon
the concepts expressed by M.A. Padlipsky, et al, in NIC# 31117, RFC# 647.

This proposed, site-specific, FEP implementation is the work of Gerald
Bailey and Keith McCloghrie of NSA and of David Grothe of ACC.  It has
already sustained some corrections provided by MAP.  It will be helpful
if interested networkers will review and provide comments to us.

Comments to BRYAN@ISI.

Roland Bryan - ACC                                                      1

Network Working Group
Request for Comments:  705
Front-End Protocol: B6700 Version



                        ***WORKING DOCUMENT***


                          FRONT-END PROTOCOL


                               PREFACE

This document describes the protocol to be used for connecting a general-
purpose computer system (host) to an ARPANET-like network via a "front-end"
computer.  The main body of the document is aimed at a reader who is not
conversant with all the details of network protocols.  However, a paragraph
marked with [n], refers a reader familiar with network protocols to the
n-th item of Appendix A which will amplify that particular paragraph.
Further information on the network protocols referred to in this document
can be obtained from the Network Information Center.

Appendix B contains diagrams showing the transitions between the different
connection states.  Appendices C and D give the implementation details of
this protocol in the Front-End and the Hosts.

This protocol is predicated upon the assumption that for each host, a line
protocol, at a lower level, will be established between the device-driver
modules in the Host and the Front-End, and that this line protocol provides
Front-End Protocol with error-free transmissions.


                             INTRODUCTION                               2

A host computer may be connected to a network for a variety of reasons.
Network connection may be an attempt to expand the usefulness of the
Host to the community of users which it serves by making network resources
available to them.  Conversely, the services which the Host provides may
be made available to a larger community of users, with the network providing
the method of access to those services.

In order for members of a network community to communicate in an intelligent
way, there must exist a set of protocols.  The implementation of these
protocols in a host computer is typically called the Network Control Program
(NCP).  The size and complexity of the NCP is proportional to the number and
complexity of protocols which it implements.  For an ARPANET like network,
both the number and complexity are substantial.


                       ***WORKING DOCUMENT***


                                 1

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


A host which directly connects into the network must assume the responsibility
for implementing this set of protocols.  That is the "price of admission"
to become a network host.  It is not necessary to implement every protocol
and every option in every host, but even in the simplest case -- implementation
of an NCP is not a small task.  The intrusion into the normal operating
environment of the host is also not small.

An alternative method for network connection is to connect the host to some
intermediate processor, and in turn, directly connect that processor to the
network.  This approach is called "Front-Ending."  There are many arguments
which may be posed to justify a host connection to a network through a front-
end processor.  The most obvious being that the responsibility for
implementation of the network protocols (the NCP) can be delegated to the
front-end (FE), thereby reducing the impact on the host.

The purpose of this document is not to justify Front-Ending as a philosophy,
but rather, to introduce a protocol for communications between a host and
a front-end processor which is providing it network access.  The Front End
Protocol (FEP) is intended to permit the host to make use of the network
through existing protocols, without requiring that it be cognizant of the
complexities and implementation detail inherent in their execution.

The FEP is sufficiently general to permit its implementation in the host
to be in terms of the function the host is performing, or the services
which it is providing.  Of primary consideration in specification of FEP
was that it must provide the host with a sufficiently robust command
repertoire to perform its network tasks, while buffering it from the
details of network protocols.


                               CONCEPTS                                 3

Introduction                                                            3a

Before a detailed description of the command structures is undertaken it
seems appropriate to introduce several of the concepts upon which the FEP
is predicated.

The following section serves to briefly describe the FEP commands, and to
elaborate on the concepts of addressing and types of connections provided.



                       ***WORKING DOCUMENT***


                                  2

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


Commands  (General)                                                     3b

1.  BEGIN Command

This command is sent from the host to the front-end processor.  Its function
is to direct the establishment of one or more network connections.  The type
and number of connections is specified in the BEGIN command string.

2.  LISTEN Command

Through this command the host indicates its willingness to accept requests
for connection arriving from other hosts.  It directs the front-end processor
to LISTEN for any such connection requests.  The number and type of
connections are specified in the command string.

3.  RESPONSE Command

The front-end processor uses the RESPONSE command to indicate to the host that
a particular path specified in a BEGIN or LISTEN command is now open or that
the open attempt failed.

4.  MESSAGE Command

Message text passing between the host and its front-end processor is sent in
this command string.  The MESSAGE command is bi-directional, and is the same
for host or front-end.

5.  INTERRUPT Command

The INTERRUPT command is sent by either the host of FE.  Its most common use is
to convey that the user wishes to terminate what he is doing - i.e., he has
depressed the Control-C, ATTN, or INT key.

6.  END Command

One or more connections may be closed by either the FE or the host issuing
this command.  The connection(s) which are affected by the action of the END
are specified in the command string.

7.  REPLY Command

This command is required to be sent by both the host and FE to acknowledge
receipt of all command types (except REPLY).  The success or failure of the
command being acknowledged is conveyed in the REPLY command string.



                       ***WORKING DOCUMENT***


                                 3

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***



Connections                                                               3c

In order to engage in a meaningful conversation, the parties involved must
be connected.  A network connection is defined by the ARPA Host-Host Protocol
document (Nic #8246) as follows : "A connection couples two processes so
that output from one process is input to the other.  Connections are defined
to be unidirectional, so two connections are necessary if a pair of processes
are to converse in both directions."  The components of a connection, the
sockets, are defined: "... a socket forms the  reference for one end of a
connection, and a connection is fully specified by a pair of sockets.  A
socket is identified by a Host number and a 32-bit socket number.  The same
number in different Hosts represents different sockets."

The existing network protocols incorporate prescribed strategies for
selecting socket assignments, pairing sockets to form connections, and in
the number of connections required to implement the protocol.

Conversations, in most cases, are bi-directional.  Thus to simplify the
Host's procedures in these cases, FEP permits duplex connections on which
the Host can both send and receive.  Send only and Receive only connections
are also available for those situations where communication is one-way.

Thus, FEP provides the flexibility to reduce complexity in the Host, in
addition to accommodating existing protocols and allowing for the
development of new protocols.

Addressing                                                              3d

Conversations in FEP are uniquely identified at initiation by some combination
of Host address, Index number, Path number and Socket assignment.  The Host
address and Socket assignment are required to form the connection(s); there-
after the Index and Path are sufficient to identify the conversation.

Host Address

If, through the BEGIN command, the local Host explicitly directs the creation
of network connection(s), it must specify the address of the foreign host to
which it desires communication.  If the local host indicates a willingness to
communicate, through the LISTEN command, the Front-End processor will supply
the address of the connecting foreign host(s) in its RESPONSE command(s).


                     ***WORKING DOCUMENT***


                                 4

RFC 705
Front-End Protocol


                     ***WORKING DOCUMENT***


Socket

A socket is either a send socket or a receive socket.  This property is
called the socket's gender.  The sockets at either end of a network
connection must be of opposite gender.  As previously defined a socket
forms the reference for one end of a network connection.  To the extent
possible, the FEP shields the Host from the responsibility of assigning
sockets for individual conversations.  However, because the
socket is a fundamental part of the addressing mechanism of the network,
the Host may need to be aware of socket assignments when establishing
connections.

It is through a "well-advertised" socket that a host provides services
to other members of the network community.  The Initial Connection
Protocol (ICP) [1] is used to first connect to the well-advertised socket
in order to exchange the number of a presently unused socket which is then
used for the connections required so that the well-advertised socket can
be freed for others attempting to connect.

When establishing a conversation (with a BEGIN or LISTEN command) the
Host indicates in the value of the CONN-TYPE field whether the socket
specified is to be employed directly, or to be used as an initial
connection socket.

Index/Path Addressing                                                   3e

Indexes are values assigned by the local Host to identify network con-
versations.  When conversations are established (with the BEGIN or LISTEN
commands) the Host must specify an index value.  This value will be
associated with the resultant conversations for their duration.

It is often necessary to affiliate conversations [2].  To accommodate this,
data paths are defined such that each index has one or more path(s)
associated with it (a path can not exist except as a subordinate to an
index) and all network communication is transmitted on some path.

The maximum number of indexes which may be in use at any one time, and the
maximum number of paths within one index are installation parameters.

Index 0 is reserved for controlling other indexes, and logically represent the
"pipe" through which all other indexes "flow."



                       ***WORKING DOCUMENT***


                                 5

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


Addresses in FEP command strings are conveyed by the pair of fields "INDEX"
and "PATH."  In commands which cause new indexes to be opened, or new data
paths to be added to an existing index (BEGIN or LISTEN), the PATH field
indicates the first path to be acted upon by this command.  For those
commands which do not create new paths or indexes, if PATH is 0, then all
paths associated with this INDEX are addressed; if PATH is non-zero, only the
specific path within the specified INDEX is addressed.

Path Types                                                              3f

A path can be one of three types:

        a.  DUPLEX - both the Host and the FE can issue MESSAGE commands
            on the path.

        b.  SEND - only the Host can issue MESSAGE commands on the path.

        c.  RECEIVE - only the FE can issue MESSAGE commands on the path.

The paths within an index may be a mixture of path types but one BEGIN/
LISTEN must be used for each contiguous set of the same type.

An FEP path is analogous to a network connection with the following exception.
Network connections are always simplex.  This is true for paths of type SEND
or RECEIVE.  However, a DUPLEX path is formed by the FE connecting two local
sockets to two foreign sockets.  This is a "duplex connection" which is
composed of two network (simplex) connections.

Modes of Establishing a Path                                            3g

One or more paths are established by the action of a single BEGIN or LISTEN
command, with the mode specified in the CONN-TYPE field of the command.
Each of the path types is established in one of two modes - directly or via
ICP.  The gender of the path (its ability to receive or send or both) is not
affected by the mode.

When any of the path types is specified with the ICP mode, the socket value
in the SOCKET field is used as the "well-advertised" socket and an actual
working socket will be exchanged according to the Initial Connection Protocol.
When the direct mode is indicated, the specified socket is used as the working
socket.



                        ***WORKING DOCUMENT***


                                 6

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***



In either mode, when multiple paths are indicated, the next higher socket
number values of the appropriate gender are selected for each path. [3]

Translation                                                             3h

When the Host sets up a path(s) (with a BEGIN or LISTEN command) it identifies
what type of translation or data-mapping it requires the FE to perform on all
data transmitted on this path(s).  This is specified by two values - one
giving the format of the data transmitted between the FE and the network,
the other giving the format of the data between the Host and the FE. [4]

Flow Control                                                            3i

All commands (except REPLYs) must be REPLYED to by the receiver.  The sender
is blocked from sending more commands on the same path until a REPLY has been
received.  The REPLY command serves two functions:  it indicates the
success/failure of the last transmission on the path, and it also indicates
a willingness of the receiver to accept more data on that path.  Receipt of
any valid REPLY on an open path is sufficient to unblock it for END or
INTERRUPT commands.  Thus a receiver who will not (or can not) accept more
data (MESSAGE commands) on a given path need not block the sender from
ENDing the path if he desires.  An indication of "READY" in the reply serves
to unblock the path for MESSAGE commands also.

In the normal case, the REPLY performs both functions concurrently.  However,
when the receiver is not ready to accept more data, he can REPLY indicating
only success/failure of the last command which should be sufficient to
allow the sender to free the transmission buffer, requeue the command for
retransmission if necessary, etc. and wait for another REPLY command
announcing the receiver's ability to accept more data.

Exceptional Conditions                                                  3j

When a command is received and can not be executed, the REPLY command is used
to notify the sender of the command.  To do this, the bits of CODE field of
the REPLY are set to show the CATEGORY of the error and its TYPE within that
category (see Section 3h).



                        ***WORKING DOCUMENT***


                                 7

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***



                               COMMANDS                                 4


Introduction                                                            4a

All communications between the Host and the FE is performed by means of
commands.  The commands are given names for documentation purposes but are
distinguished by the binary value of the first field of the command string.
Command strings will be padded with zeros up to the next multiple of an
installation defined parameter.  (This value will be dependent on the
capabilities of the hardware interface between the Host and the FE.)

Field lengths within a command string are specified as some number of bits.
These information bits will be right-justified within the least number of
bytes needed to hold them.  The size of a byte will be an installation
parameter which will normally be 8 bits but other values will be accommodated
as necessary.

The values and meanings of the CODE field of the REPLY command are given for
each command within the following descriptions:

1:  BEGIN                                                               4b

Format

        BEGIN INDEX PATH HOST SOCKET TRANS-TYPE CONN-TYPE NPATHS

Use

This command is sent only from the Host to the FE.  Its function is to direct
the FE to establish one or more logical connections (paths) on the specified
index between the Host and the FE.

Its use has three different modes (depending on the value of the PATH field) :

        mode (a) - to set up a new index and to direct the FE to attempt
        to establish network connections for the one or more paths
        specified within this index.



                       ***WORKING DOCUMENTS***


                                 8

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***



        mode (b) - to attempt to establish network connections for an
        existing (but at present closed) path within the already set-up
        index.

        Mode (c) - to attempt to establish network connections for
        one or more new paths within the already set-up index.

Parameters

        a)  BEGIN is an 8-bit field with the value 1.

        b)  INDEX is a 16-bit field, specifying the index.  Note that
            the value 0 is reserved for special use (see Section 4).

        c)  PATH is an 8-bit field, specifying the path(s) which are
            to be established.  Its value identifies the mode of the
            BEGIN (see above) :

                mode (a) - its value must be 1.

                mode (b) - its value must be that of the path to be
                "re-opened."

                mode (c) - its value must be exactly one greater than
                the current number of paths defined within this index.

        d)  HOST is a 32-bit field specifying the foreign host with
            which connections are to be established.

        e)  SOCKET is a 32-bit field, specifying the first or only
            socket at the foreign host to which connections are to
            be made.

        f)  TRANS-TYPE is a 16-bit field which directs the FE to
            perform this type of translation on all data (i.e. TEXT
            in the MESSAGE command string) sent on every path being
            established by this command.  The first 8 bits specify
            the format of the data on the network side; the second
            8 bits specify the format of the data on the Host side.
            The values assigned to the particular formats (eq. ASCII,
            EBCDIC etc.) are installation parameters; however, the


                        ***WORKING DOCUMENT***


                                 9

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


            value 0 will always mean "bit string" and thus if either
            of the 8-bit sub-fields contains 0, then no mapping will
            be performed.

        g)  CONN-TYPE is an 16-bit field, specifying the type and mode
            of connection(s) to be established for the specified path(s).
            Its value informs the FE how to associate sockets with
            indexes/paths (see Sections 2f and 2g).

                Value            Type            Mode

                  7             Duplex          via ICP
                  6             Duplex          direct
                  5             Receive         via ICP
                  4             Receive         direct
                  3             Send            via ICP
                  2             Send            direct

        h)  NPATHS is an 8-bit field, specifying the number of paths which
        this command directs the FE to attempt to establish connections
        for.  If the BEGIN is of mode (b) then its value must be 1.
        Otherwise the sum of its value and the value of the PATH field
        is the new current number of paths plus one.

Error CODES in REPLY

        Category   Type                 Meaning

           3         1          PATH invalid for new index
           3         2          PATH invalid for old index
           3         3          PATH already open
           3         4          HOST unknown
           3         5          TRANSLATION-TYPE invalid
           3         6          CONNECTION-TYPE invalid
           3         7          NPATHS invalid for old path on old index
           3         8          Specified socket inconsistent with CONN-TYPE
           3         9          INDEX invalid, not ready for business
           4         1          No new connections - FE full
           4         2          No new connections - closing down soon


                        ***WORKING DOCUMENT***


                                  10

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


2:  LISTEN                                                              4c

Format

        LISTEN INDEX PATH HOST SOCKET TRANS-TYPE CONN-TYPE NPATHS

Use

This command is sent only from the Host to the FE.

Its function is to direct the FE to "listen," i.e., to hold the specified paths
pending until such time as a request for connection (RFC) is received from the
network to the specified local socket. then to set up connections and to
respond with a RESPONSE command for each path.

Its use has three different modes (depending on the value of the PATH field) :

        mode (a) - to set up a new index and to listen on the specified local
        socket in order to establish connections for the specified paths.

        mode (b) - to listen on the specified socket in order to establish
        connections for the specified, existing (but at present closed)
        path within the already set-up index.

        mode (c) - to listen on the specified socket in order to establish
        connections for the specified new path(s) within the already set-up
        index.

By use of the HOST parameter, the FE can be directed to accept RFCs from any
host or only from the specified host.

Parameters

        a)  LISTEN is an 8-bit field with value 2.

        b)  INDEX is a 16-bit field specifying the index.

        c)  PATH is an 8-bit field specifying the first of the one or more
            paths which are to be held pending receipt of a RFC.  Its
            value identifies the mode of the LISTEN (see above) :



                        ***WORKING DOCUMENT***


                                  11

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


                mode (a) - its value must be 1.

                mode (b) - its value must be that of the existing path.

                mode (c) - its value must be exactly one greater than
                the current number of paths within this index.

        d)  HOST is a 32-bit field specifying the host from which RFCs
            are to be accepted; a value of 0 implies from any host.

        e)  SOCKET is a 32-bit field specifying the local socket on which
            the FE is to listen for RFCs.

        f)  TRANS-TYPE is a 16-bit field specifying the type of translation
            the FE is to perform on all data sent on every path established
            as a result of this command.  Its values are the same as in the
            BEGIN command.

        g)  CONN-TYPE is an 16-bit field specifying the type and mode of the
            connection(s) to be established for the specified path(s) when
            an RFC is received.  Its values are the same as in the BEGIN
            command.

        h)  NPATHS is an 8-bit field specifying the number of paths which
            this command associates with the specified index and which are
            to be established.  If the LISTEN is of mode (b) then its value
            must be 1.  Otherwise the sum of its value and the value of the
            PATH field is the new current number of paths plus one, within
            this index.  Thus its value is the number of extra RFCs for
            which the FE is listening on this socket.

Error CODEs in REPLY

        Category      Type                      Meaning

           3            1       PATH invalid for new index
           3            2       PATH invalid for old index
           3            3       PATH already open
           3            4       HOST unknown
           3            5       TRANSLATION-TYPE invalid


                        ***WORKING DOCUMENT***


                                  12

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


           3            6       CONNECTION-TYPE INVALID
           3            7       NPATHS invalid for old path on old index
           3            8       Specified socket inconsistent with CONN-TYPE
           3            9       INDEX invalid, not ready for business
           3           10       Socket already in use.
           4            1       No new listens - FE full
           4            2       No new listens - closing down soon

3:  RESPONSE                                                            4d

Format

        RESPONSE INDEX PATH CODE HOST SOCKET

Use

This command is sent only from the FE to the Host - once per path specified in
a BEGIN or a LISTEN command.

For paths specified in a BEGIN, it is sent to indicate the success or failure
of the connection attempt.  For paths specified in a LISTEN, it is sent at
the time when the FE has received a matching RFC and has established the
connection.

The HOST and SOCKET parameters are purely informational which the Host can
ignore if it so desires.  Their contents are only guaranteed if the connection
attempt succeeded.

Parameters

        a)  RESPONSE is an 8-bit field with value 3.

        b)  INDEX is a 16-bit field specifying the index.

        c)  PATH is an 8-bit field specifying the particular path.

        d)  CODE is a 16-bit field indicating the outcome of the
            connection attempt:


                        ***WORKING DOCUMENT***


                                  13

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


                Value                   Meaning

                  0             Path successfully established.
                  1             Local IMP dead.
                  2             Foreign IMP inaccessible.
                  3             Foreign Host dead.
                  4             Foreign Host not responding.
                  5             Connection refused.

        e)  HOST is a 32-bit field specifying the foreign host to which the
            connection has been made.

        f)  SOCKET is a 32-bit field specifying the socket at the foreign
            host.  If the connection type is simplex, then it is the only
            foreign socket for this path; if duplex, then it is the lower
            of the two foreign sockets.

Error CODES in REPLY

                Category        Type       Meaning

                   3             11     INDEX unknown
                   3             12     PATH unknown
                   3             13     CODE invalid

4:  MESSAGE                                                             4e

Format

        MESSAGE INDEX PATH COUNT PAD TEXT

Use

This command is sent by either the Host or the FE to transmit data on the
specified path and index.

Parameters

        a)  MESSAGE is an 8-bit field with value 4.

        b)  INDEX is a 16-bit field specifying the index.


                        ***WORKING DOCUMENT***


                                  14

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


        c)  PATH is an 8-bit field specifying the path.  Note that the value
            0 is used in the broadcast option (see Section 3j).

        d)  COUNT is a 16-bit field specifying the number of bits of data
            in the TEXT field.

        e)  PAD is an n-bit field, where n is an installation parameter.
            It contains only padding (in the present protocol specification)
            and can be used to enable the host to have the TEXT field start
            on a convenient boundary.

        f)  TEXT is a field containing COUNT bits of data being transmitted
            on this path.

Error CODES in REPLY

        Category        Type            Meaning

           2              1     This option not implemented
           3             12     PATH unknown
           3             14     No connection opened in this direction
           3             15     PATH blocked at this time, resent later
           3             16     PATH suspended at this time, resent later
           3             17     PATH closed
           3             17     COUNT too large
           4              3     Error in transmitting data, resend command
           4              4     Data lost, resent command.

5:  INTERRUPT                                                           4f
Format

        INTERRUPT INDEX PATH CODE
Use

This command is sent by either the Host or the FE.

Its most common use is to pass the information that a terminal user has
pressed his INT (or ATTN or Control-C) key, thereby requesting his
applications program to quit what it is doing for him.[5]


                        ***WORKING DOCUMENT***


                                  15

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


Parameters

        a)  INTERRUPT is a 8-bit field with value 5.

        b)  INDEX is a 16-bit field specifying the index.

        c)  PATH is an 8-bit field specifying the path on which the
            INTERRUPT is transmitted.  Note that the value 0 is used in
            the broadcast option (see Section 3j).

        d)  CODE is a 16-bit field.  It has no defined meanings as yet
            and should contain 0.

Error CODES in REPLY

        Category        Type            Meaning

           2              1     This option not implemented
           3             11     INDEX unknown
           3             12     PATH unknown
           3             14     No connection opened in this direction
           3             15     PATH blocked at this time, resend later
           3             17     PATH closed.

6:  END                                                                   4g

Format

        END INDEX PATH CODE

Use

This command is sent by either the Host or the FE, to terminate a connection.
If PATH is 0, then the index and all its paths are terminated, otherwise just
the specified path of the index is terminated.

Parameters

        a)  END is an 8-bit field with value 6.

        b)  INDEX is a 16-bit field specifying the index.


                       ***WORKING PARAMETER***


                                  16

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


        c)  PATH is an 8-bit field containing the path to be closed, or 0 if
            the whole index is to be closed.

        d)  CODE is a 16-bit field indicating the reason for the closure:

                Value        Meaning

                  0     Normal close
                  1     Retries exhausted
                  2     Foreign Host failure
                  3     Foreign IMP failure
                  4     Network failure
                  5     Local IMP failure.

            The "Retries exhausted" code indicates that the FE has been
            retrying a transmission to the foreign host without success.

Error CODES in REPLY

        Category        Type            Meaning

           3             11     INDEX unknown
           3             12     PATH unknown
           3             13     CODE unknown
           3             15     PATH blocked at this time, resend later
           3             17     PATH closed.

7:  REPLY                                                                  4h

Format

        REPLY INDEX PATH CODE

Use

This command is sent by both the Host and the FE to acknowledge receipt of
every other type of command (including those on index 0, see Section 4) and/or
to unblock that particular direction of an opened path for the transmission
of another command.

Note that the INDEX and PATH fields contain exactly the same as those of the
command being replied to.


                        ***WORKING DOCUMENT***


                                  17

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***

Parameters

        a)  REPLY is an 8-bit field with value 7.

        b)  INDEX is a 16-bit field specifying the index.

        c)  PATH is a 8-bit field specifying the path.

        d)  CODE is a 16-bit field indicating the success/failure of the
            command being REPLYed to, and the sender's readiness for more
            commands on the same path.  It is divided into four subfields -
            STATUS, COMMAND, CATEGORY, and TYPE.

                1)  STATUS is 4 bits wide

                    bit 0 (right-most) - READY
                    bit 1              - NOT-READY
                    bit 2              - ACK
                    bit 3              - NAK

                ACK=1 indicates that the sender (of the REPLY) has accepted
                the command (being REPLYed to).  NAK=1 indicates that the
                sender has discarded the command (with the reason given by
                the settings of the other bits of the CODE field).

                NOT-READY=1 indicates that the sender (of the REPLY) is
                willing to receive an END or INTERRUPT on this path.
                READY=1 indicates that MESSAGE commands will also be received.

                Normally only one REPLY command will be sent for each
                other command.  However MESSAGE, INTERRUPT, RESPONSE and
                invalid END commands can be replied to by a REPLY with
                ACK (or NAK)=1 and NOT-READY=1 and another REPLY, some
                time later, with READY=1. [6]

                The ACK and NAK bits are mutually exclusive and should
                never both be on simultaneously, and similarly the READY
                and NOT-READY bits.

                Note that the READY/NOT-READY bit settings are only
                relevant when a path is open.


                        ***WORKING DOCUMENT***


                                  18

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


                2)  COMMAND is 4 bits wide.  It indicates the command for
                    which this is a REPLY :

                        Value        Meaning

                          0     any of the following
                          1     BEGIN
                          2     LISTEN
                          3     RESPONSE
                          4     MESSAGE
                          5     INTERRUPT
                          6     END

                    The value 0 is defined for cases where a Host does not
                    wish to incur any overhead required to fill in the
                    non-zero value.

                3)  CATEGORY is 3 bits wide.  It specifies the category of
                    the error indicated by the ACK bit being off :

                        Value        Meaning

                          1     Command not recognized
                          2     Option not implemented
                          3     Invalid
                          4     Action failed.

                    Its value is relevant only when NAK=1.

                4)  TYPE is 5 bits wide.  It specifies which error occurred.
                    Its value is relevant only when NAK=1.  The possible values
                    and meanings for the various errors and their corresponding
                    CATEGORY subfield values are given under the description
                    of each command.

Sequencing                                                                4i

Once communication between the Host and the FE has been established and each
side is "Ready for Business" (see Section 4b) the Host may at any time send
BEGIN or LISTEN commands for new indexes.  The FE will acknowledge a BEGIN or


                        ***WORKING DOCUMENT***


                                  19

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


LISTEN with a REPLY and the index is then set-up providing that the REPLY
indicates no errors.  Other BEGIN or LISTEN commands for the new paths on the
same index may be sent at any time after the index is set-up.

The FE will send a RESPONSE command for each path on completion of its attempts
to fulfill the Host's instructions.  If an attempt failed (indicated by the
CODE field) then the path remains closed and another BEGIN or LISTEN for that
path can be sent.  If the attempt was successful, then MESSAGE or INTERRUPT
commands can be sent after the Host has REPLYED to the RESPONSE.

An INTERRUPT or END command may be sent on any opened path after receiving
a REPLY for the previous command on the same path in the same direction.  A
MESSAGE command may be sent if in addition the READY bit was on in the last
REPLY command.

New paths on the same index may be opened at any time after the index has
been set-up, or particular paths may be ENDed and then have new BEGINs or
LISTENs for them issued.  An index remains set-up, even if all its paths are
closed, until an END command with PATH=0 is issued for the index.

Communication between the Host and the FE is terminated by an END with INDEX=0
and this will abort any remaining open paths and indexes.

Broadcasting                                                              4j

Broadcasting is an optional feature of the protocol.  If it has been enabled
by the installation parameter, then the Host may send a MESSAGE or INTERRUPT
command on a particular index with PATH=0.  This instructs the FE to send the
data contained in the TEXT field of the MESSAGE command (or an interrupt) on
every network connection corresponding to an open path of the specified index.

This feature will only occur on MESSAGEs from the Host to the FE (since no
utilization of it in the other direction is envisaged).

A broadcast MESSAGE is replied to with one or two REPLYs in the same way
as any other MESSAGE command.  Flow control within the index is maintained
as if broadcast MESSAGEs were sent on a separate path, i.e., flow control
on other paths is not directly affected.


                        ***WORKING DOCUMENT***


                                  20

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


Note that for a broadcast MESSAGE command the FE will perform translation
on the data for each path in accordance with the BEGIN or LISTEN which
initiated that path.  Thus, care must be taken when all paths of the
particular index do not have the same format on the Host side specified in
their TRANS-TYPE (see Section 6b).

Index 0                                                                   5

Introduction                                                              5a

Index 0 provides a control link between the Host and the FE, and thus has no
network connections directly associated with it.  The commands on this index
are used to establish and terminate the connection between Host and FE and to
control other indexes.

Path 0                                                                    5b

Path 0 of Index 0 is used to pass global commands - i.e., those which do not
refer to any particular index or path.  The currently defined commands are :

        MESSAGE INDEX=0 COUNT PAD TEXT

            where TEXT = COMMAND [PARM1] [PARM2]
            COMMAND is 8 bits long
            PARM1 and PARM2 are 16 bits long

        a)  COMMAND=1 , PARM1=Hostid

        This is the "Ready for Business" command which must be sent by both
        Host and FE to establish communication between them.  Count gives the
        length of the TEXT field as usual.  If COUNT=8, then just the COMMAND
        field is present.  If COUNT=24, then both the COMMAND and Hostid are
        present.

        The FE will never send a Hostid.  The Host may send its Hostid in the
        event that the FE is connected to more than one IMP or if alternate
        routes to the network exist (e.g., via patch panels).

        Until both sides have sent this command no other command is valid.

        b)  COMMAND=2 , PARM1=M , PARM2=N


                        ***WORKING DOCUMENT***


                                  21

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


        This is the "CLOSING" command which is a purely information indication
        that the sender's FEP module has been told that communication will be
        terminated in M minutes for a period of N minutes (N=0 implies
        unknown).

        No action is required of the receiver, however he may be able to
        distribute the information to his users.

        c)  COMMAND=3

        This is the "CONTINUE" command which indicates that any previous
        CLOSING command is now no longer true.

                END INDEX=0 PATH+0 CODE

        This command terminates the connection between the HOST and FE.  All
        other paths/indexes are automatically aborted and the FE will close
        all network connections.  The values of the CODE field are the same
        as in the general END command.

Path 1                                                                    5c

Path 1 is reserved for commands specific to a particular path or index.  No
commands are presently defined; they will be at a later date when more
experience has been gained on the need for them.

Path 2                                                                    5d

Path 2 of Index 0 is used for Operator-to-Operator communication between the
Host and the FE.  It is an optional feature which is enabled by an installation
parameter.

MESSAGE commands are formatted in the normal manner with the sender requesting
that the TEXT field be displayed to the receiver's system operator.

Scenarios                                                                   6

The following scenarios are included to provide the reader with a "feeling" for
FEP in a varied set of applications.  The examples selected relate to existing
ARPANET protocols or other networking applications, and do not represent an
exhaustive list of capabilities.                                            6a


                       ***WORKING DOCUMENT***


                                  22

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


Fields which are variable or not relevant are not shown (for purposes of
clarity) in the command strings in the following examples.                6b

Host Implementation of User TELNET                                        6c

        BEGIN ndxa,PATH=1,host,SKT=1,,CONN-TYPE=duplex+ICP,NPATHS=1

The User TELNET process in the Host causes the BEGIN command to be issued.
When a successful RESPONSE has been returned by the FE, a typical duplex
TELNET connection will have been made to the Host specified in the BEGIN.

Host is Providing Server TELNET                                           6d

        LISTEN ndxa,PATH-1,HOST=0,SKT=1,,CONN-TYPE=duplex+ICP,NPATHS=32


With this one command the Server TELNET process in the Host has conditioned
the FE to LISTEN on Socket 1 (the well-advertised TELNET socket) and to
establish as many as 32 duplex data paths.  The FE, through the RESPONSE
command, will report each connection as it occurs.  Path 1 will represent
the first such duplex connection, etc.  The Host may then manage the data
paths individually.  Individual paths may be ended and placed back into a
LISTENing state by the Host.  If at any time an END command specifying this
INDEX with a PATH of 0 were to be sent by the Host, all connections would
be dissolved, and for all practical purposes, the Host is no longer willing
to provide Server TELNET services.

Host is Providing Server FTP                                              6e

        LISTEN ndxa,PATH=1,HOST=0,SKT=3,,CONN-TYPE=duplex+ICP,NPATH=1

As soon as a RESPONSE for this LISTEN comes from the FE, the Host Server FTP
process should select a new INDEX and issue a new LISTEN for ndxb on socket 3.
The duplex connection which has been made is the control path for the file
transfer.  Based upon control information passed between server and user on
ndxa (path 1) the server FTP will either:

        BEGIN ndxa,PATH=2,(hostid etc. from response),NPATHS=1
    OR
        LISTEN ndxa,PATH=2,(hostid etc. from response),NPATHS=1


                        ***WORKING DOCUMENT***


                                  23

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


When a RESPONSE command has been received to the previous command, the data
connection (PATH 2) will have been made and transfer of data may begin.  The
values for TRANS-TYPE and CONN-TYPE for the LISTEN or BEGIN will be derived
from the exchange of information on the control path.

Host Is User FTP                                                          6f

        BEGIN NDXA,PATH=1,HOSTID,SKT-3,,CONN-TYPE-duplex+ICP,NPATH=1

when a RESPONSE to this command has been returned by the FE the control path
will have been connected.  The Host, after exchanging information on the
control path, may then proceed by issuing a BEGIN or LISTEN as in the Server
FTP example.

Teleconferencing                                                          6g

An INDEX with n PATHs permits up to n otherwise disassociated conversations
to be affiliated.  Each path can be manipulated individually, or all paths as
a group.  With the broadcast option -- a MESSAGE command specifying INDEX but
not specifying PATH will be broadcast to all open paths on that index.  Thus
each host may direct its messages to any or all parties.

A "conference" may be initiated by any host who issues a LISTEN with multiple
duplex paths on an agreed upon (but not necessarily well advertised) socket.
When some foreign host connects, an ordinary TELNET connection exists.  If,
however, a third or forth or more parties connect, the hosts already engaged
in the conversation may elect to inform the late comers of the members already
involved.  Each host may then elect to connect to as many other hosts as he
desires.  (The parties could agree as to who would BEGIN and who would LISTEN).
Following this scheme [it is not a protocol] all parties participate equally,
there is no moderator.  Each host decides to whom he will speak.  Using the
initial LISTEN, a variation on this would permit the LISTENer to be moderator
and require that he relay messages to other parties, as desired.

In summary, the data path mechanism permits a group of users to select an
agreed upon socket, appoint a "moderator," and at a prescribed time engage in
a conference without benefit of special protocol implementations in the FE
or in any of the hosts (except possibly the moderator).


                        ***WORKING DOCUMENT***


                                  24

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


Example of the Use of Simplex Connections                                   6h

The Simplex connection types permits a host to LISTEN on a group of simplex
sockets of a particular gender.  If the host supported a group of line
printers, for example, the Line Printer Applications Program could perform a
LISTEN on a socket advertised to be his "Printing Socket," specifying as many
receive paths as he had printers.  Foreign hosts could then connect (via ICP)
to his print socket.  They would be given an appropriate working socket value
and then connect to an available printer.  In this way up to n foreign hosts
may be connected to his n printers at all times.  All that any needs to know
to avail themselves of printing services is the server host's print socket.
[1]

Host Implementation                                                       7

Concepts                                                                  7a

The Front-End Protocol permits a Host to make use of the network through
existing low-level protocols, without requiring that it be cognizant of the
implementation details of those protocols.

Implementation of FEP in the Host is in terms of the function it is performing
or the service it is providing.  Information regarding sockets is available
to the sophisticated user, but can be ignored if not relevant to the problem
at hand.

The Host should provide the equivalent of a BEGIN, LISTEN, MESSAGE, INTERRUPT,
and END command.  In other words, the human user or applications level process
has at its disposal the full power of FEP.

The FEP module in the Host serves as a control mechanism to multiplex/
demultiplex traffic between itself and the FE.  In appearance and function it
is much like any multi-line interface driver.  It handles REPLYS, reports
errors, etc.  The FEP module must also assume the responsibility for assignment
of indexes.  This could easily be implemented as a "GETINDEX" subroutine
which would allow a user to ask for an index to be assigned to him.  The
user could then proceed to do BEGINs, LISTENs, etc. on that index.

A server process makes itself available to the network at large by issuing an
appropriate LISTEN.  The Host FEP module would not have to be aware of what
servers were implemented or in operation.  The server process, when it was


                        ***WORKING DOCUMENT***


                                  25

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


activated, could do a "GETINDEX," followed by a LISTEN on its well-advertised
socket, and then proceed from there.  The Host FEP module simply associates
indexes to processes and passes the incoming traffic to the appropriate process
for analysis and response.  It maintains flow between itself and the FE through
the generation and receipt of REPLYs.

The type of data structures, or format of information employed in the
implementation of the FEP commands in the Host is, of course, up to the
implementor.  BEGIN could be a macro call, with the various information
passed as parameters to the Host FEP module -- which would then arrange it
into a command for delivery to the Front-End processor.  The important
consideration is not how the commands are implemented, but simply that their
function is provided.  It might be desirable, for instance, to implement the
Host such that the front-end processor looks like a special I/O device.  In
this case, it may be appropriate to implement a form of OPEN [for BEGIN or
LISTEN], a GET or PUT [for MESSAGE], CLOSE [for END], etc...

Regardless of the implementation details, it appears that, while it is the
responsibility of one control module to assign and manage INDEXes, data paths
are entirely the responsibility of the process which "owns" the INDEX.

Installation Parameters                                                   7b

To package the software for the FE for a given Host, that Host supplies a
number of parameters defining what FE capabilities it requires.  These
parameters are input to a system-generation procedure to produce the particular
FE code.

The parameters are:

        Byte Size

        This gives the size in bits, into a multiple of which each and every
        field of a command string will be right-justified (i.e., the
        information bits come last, preceded by as many padding bits as are
        needed to complete the least integral number of bytes).

        Its value will normally be 8 but other values will be accommodated
        as necessary.


                        ***WORKING DOCUMENT***


                                  26

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


        Command String Padding

        This gives the size in bits of the width of the hardware interface
        between the Host and the FE, such that every command string
        transmitted in either direction will have padding appended to
        complete the least multiple of this width.

        In the typical implementation, this parameter will be 0 and any
        padding required will be appended/discarded by the line protocol
        underlying FEP.

        Pad Field Length

        This gives the size in bits of the PAD field in the MESSAGE command.
        This enable a Host to have the TEXT field start on a convenient
        boundary.

        Its value can be anywhere in the range 0 to 64.

        Maximum of MESSAGE

        This gives the maximum length of a MESSAGE command string.

        Because buffer allocation in the FE is based on this parameter,
        its value should be chosen with care.

        Maximum number of Indexes

        This gives the maximum number of indexes which may be set-up at any one
        time.

        Maximum Number of Paths

        This gives the maximum number of paths within one index which may be
        open at any one time.

        Translation Types

        This gives the set of required values and meanings of the TRANS-TYPE
        field of the BEGIN/LISTEN commands.  The TRANS-TYPE field is divided
        into two 8-bit subfields; the first giving the format of data on the


                        ***WORKING DOCUMENT***


                                  27

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


        network side; the second giving the format of data on the Host side.
        The FE is required to translate between these formats all data
        contained in the TEXT field of MESSAGE commands.

        This parameter specifies the required formats and their values in the
        8-bit subfields.  The value 0 is reserved to mean "bit-string" and
        when it appears as either (or both) of the subfields it implies no
        translation is to be done.

        Broadcast Option

        This specifies whether the Host wants to be able to use the Broadcast
        feature (see Section 3j).

        Operator-to-Operator Communication Option

        This specifies whether the Host wants the ability to send messages
        to the FE operator or to have the Host's operator receive messages
        from the FE.

Other options may be included in the protocol at some later date and these will
be available through installation parameters similar to the Broadcast option.

Note that all of these parameters affect the size and complexity of the FE
code.  Thus it is important that their values be chosen carefully so as to
maximize FE efficiency while minimizing Host implementation effort.

For descriptions of individual Host implementations and a list of the options
available so far, see Appendix D.

FE Implementation                                                         8

FEP is device independent.  For the present however, an initial implementation
will be accomplished using the DEC PDP/11 computer as the FE device and the
front-end software is to be based upon an extended version of the original ELF
system developed at SCRL.

For more detailed information, see Appendix C.

        by :                                                              9
                G. W. Bailey    (BAILEY@OFFICE-1)
                K. McCloghrie   (MCCLOGHRIE@OFFICE-1)


                        ***WORKING DOCUMENT***


                                  28

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


                              APPENDIX A                                  10

                              References


[1]     ICP is used in this document in a less strict manner than specified
        in NIC 7101, in that it is not necessarily two simplex connections
        that are set up as the result of the exchange of the socket number
        on the initial connection.

[2]     An example of connections needing to be affiliated, is in the
        implementation of FTP, where the control connection and the data
        connection have a defined relationship in their socket assignments.

[3]     Note that a range of socket numbers is reserved for use by an index
        when it is set-up (cf. AEN).

        However, socket numbers for the paths of an index are not necessarily
        contiguous.  For instance, when the next path opened after a SEND
        path is another SEND path, or when a path other than the first of an
        index is opened with ICP specified.  Nevertheless, if a protocol
        requires contiguous sockets, then the opening of the paths in a logical
        manner will provide the contiguity.

[4]     One possible translation will be from a Network Virtual Terminal on
        the network side to a local terminal type on the Host side.

[5]     The FE will directly equate the INTERRUPT command with the Host-Host
        protocol INR/INS commands.

[6]     Note that the READY indication in a REPLY is, in the general case,
        not directly related to a network RFNM; unless it is heavily loaded,
        the FE will be buffering possibly more than one message (in either
        direction) until flow control mechanism allow the messages to be sent
        on.

        However, it is possible that a particular Host might wish to have
        knowledge of receipt of a previous message before transmitting the
        next.  In this case, the FEP implementation could be set up to only
        indicate READY after receiving the RFNM and possibly only send RFNMs
        after receiving a REPLY containing an ACK.


                        ***WORKING DOCUMENT***


                                  29

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


                              APPENDIX B                                  11

                            State Diagrams



In the state diagrams below the following notation is used:

        REPLY(A)    - REPLY with ACK=1, READY/NOT-READY irrelevant
        REPLY(N)    - REPLY with NAK=1, READY/NOT-READY irrelevant
        REPLY(R)    - REPLY with ACK=0, NAK=0, READY=1
        REPLY(A+R)  - REPLY with ACK=1, READY=1
        REPLY(N+R)  - REPLY with NAK=1, READY=1
        REPLY(A+NR) - REPLY with ACK=1, NOT-READY=1
        REPLY(N+NR) - REPLY with NAK=1, NOT-READY=1



                       State Diagram for INDEX



        / ------\                   /-------\           /-----\
        !       !BEGIN(new index)   !       !           !     !
        !       !->--------------->-!Index  !           !     !
        !Index  !LISTEN(new index)  !Open   !           !     !
        !Closed !                   !Pending!           !Index!
        !       !           REPLY(N)!       !REPLY(A)   !Open !
        !       !-<---------------<-!       !->------->-!     !
        !       !                   \-------/           !     !
        !       !                                       !     !
        !       !             /-------\      END(Path=0)!     !
        !       !             !       !-<-------------<-!     !
        !       !     REPLY(A)!Index  !                 !     !
        !       !-<---------<-!Close  !REPLY(N)         !     !
        !       !             !Pending!->------------->-!     !
        \-------/             \-------/                 \-----/



                        ***WORKING DOCUMENT***


                                  30

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


                        APPENDIX B (continued)

                     State Diagram for Whole Path


        /------\BEGIN       /----------\
        !      !->-------->-!          !
        !      !LISTEN      !Connection!
        !Path  !            !Pending   !REPLY(A)        /-------\
        !Closed!    REPLY(N)!          !->------------>-!       !
        !      !-<--------<-!          !                !       !
        !      !            \----------/                !Path   !
        !      !                                        !Conn-  !
        !      !            /-----\     RESPONSE(CODE>0)! ecting!
        !      !            !     !-<-----------------<-!       !
        !      !            !Path !                     !       !
        !      !    REPLY(A)!Abort!          END(PATH>0)!       !
        !      !-<--------<-!Pend-!-<-----------------<-!       !
        !      !            ! ing !                     !       !
        !      !            !     !REPLY(N)             !       !
        \------/            !     !->----------------->-!       !
                            \-----/                     !       !
                                                        !       !
                             /-------\                  !       !
                             !       !  RESPONSE(CODE=0)!       !
           /----\            !Path   !-<--------------<-!       !
           !    !            !Open   !                  !       !
           !Path!            !Pending!REPLY(N)          !       !
           !Open!    REPLY(A)!       !->-------------->-!       !
           !    !-<--------<-!       !                  \-------/
           \----/            \-------/









                        ***WORKING DOCUMENT***


                                  31

RFC 705
Front-End protocol


                        ***WORKING DOCUMENT***



                        APPENDIX B (continued)

               State Diagram for Each Direction of Path




        /----\MESSAGE             /-------\             /-------\
        !    !->---------------->-!       !REPLY(A+NR)  !       !
        !Path!INTERRUPT           !Command!->--------->-!Message!
        !Open!                    !Blocked!REPLY(N+NR)  !Blocked!
        !    !                    !       !             !       !
        !    !          REPLY(A+R)!       !    INTERRUPT!       !
        !    !-<----------------<-!       !-<---------<-!       !
        !    !          REPLY(N+R)\-------/             !       !
        !    !                                  REPLY(R)!       !
        !    !-<----------------------<---------------<-!       !
        !    !                                          !       !
        !    !END(PATH>0)         /-------\  END(PATH>0)!       !
        !    !->---------------->-!       !-<---------<-!       !
        !    !                    !       !             !       !
        !    !          REPLY(N+R)!Path   !REPLY(N)     !       !
        !    !-<----------------<-!Close  !->--------->-!       !
        \----/                    !Pending!             \-------/
                                  !       !
        /------\          REPLY(A)!       !
        !Path  !-<--------------<-!       !
        !Closed!                  !       !
        !      !                  \-------/
        \------/










                        ***WORKING DOCUMENT***


                                  32

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


                              APPENDIX C

                       Front-End Implementation


Introduction

A Network Access System (NAS), developed for a DEC PDP/11 computer, supports
the current Imp-Host, Host-Host and ICP protocols.  The implementation of
these protocols facilitate process-process communications across the network
and multi-user TELNET access to foreign hosts.  This NAS provides the FE
environment in which FEP is implemented.

The NAS system is comprised of a Kernel or executive section and a Network
Control Program (NCP) plus a collection of modules to support device
interfaces, handle terminals, and implement applications, as appropriate.  The
software is modular and extensible.

The KERNEL

The Kernel of the system consists of a set of functional modules which perform
the task of resource management in a multiprocessing environment.  This allows
processes to be created, vie for processor service according to priority,
intercommunicate, and be terminated.  System primitives exist for various
tasks such as process creation and synchronization, storage allocation, and
sharing of the interval timer.

The term process used here describes an autonomous sequence of states brought
about by the PDP-11 processor; a process' state is characterized by the set of
processor registers, a stock, and process-owned storage areas.  Process share
storage areas which are accessed only (eq. pure code).  Processes also share
storage areas which may be updated (eq. control tables).  In this case an
allocation mechanism is utilized to prevent simultaneous ownership of an
updatable storage area.  The storage area is thus viewed as a sequentially
sharable resource which is allocated by the process, modified, and then
released.

Processes are given control of the processor by a single procedure called the
Dispatcher.  Processes are said to be in a ready state or in a waiting state.
When a process blocks itself, control is given to the highest priority ready
process.


                        ***WORKING DOCUMENT***


                                  33

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


Each process has an associated input message queue.  This queue is the vehicle
for interprocess communication.  A process is blocked (put into a wait state)
when its input message queue becomes empty (voluntary wait), or when an
interrupt occurs (involuntary wait) because a higher priority process is to
receive control of the processor.  A process may voluntarily block itself
waiting for any signal, or it may block itself for a specific event to be
posted to its input message queue.

The Network Control Program

The NCP provides "third level" protocol functions to local processes.  It
contains a process which decodes and passes messages which have been received
from the IMP and placed on the IMP-Host queue.  This process interacts with
other processes which call the NCP to establish connections or to transmit
data.  Thus the NCP is essentially divided into two parts:

    1)  a process which handles incoming messages from the network,
        interprets IMP-Host and Host-Host control messages, and forwards
        regular messages on established connections; and

    2)  a set of primitives which allow local processes to establish
        connections to other processes across the network, and to perform
        requests for data to be transferred on these connections.

There are two primary data structures used by the NCP to monitor the status
of network connections.  The first is called the Host Table, and describes
that which is peculiar to each given host; the second is referred to as a
Connection Table and contains all information on the state of a local NCP
socket (connection).  Connection Tables may be created either through
external requests (e.q., an RFC is received from a remote host) or through
internal requests (e.g., a local process performs a LISTEN).

Flow control is that portion of the NCP which governs the flow of data on
connections.  There are two procedures which perform this task; one which
handles receive connections and one which handles send connections.  These
procedures receive control when an event has occurred which may now make it
possible to transfer data on a connection.

Both send and receive flow control procedures have the responsibility of moving
data between local process buffers and messages being received or transmitted
over the network.  In addition, they handle the formatting and unpacking of


                        ***WORKING DOCUMENT***


                                  34

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


messages received.  Local processes are unaware that data is being transmitted
as discrete messages.

The NCP watchdog process monitors the state of network connections, checking
for error conditions and performing garbage collection tasks.  It receives
control at periodic intervals and scans the list of known hosts, looking for
existing connections.  For each host to which an input or output connection
exists, the Watchdog causes a Host-Host NOP message to be sent.  Thus if a
remote Host crashes while data is being awaited, local processes are informed
of the error condition.  The NCP takes notice of the remote crash when it
receives a IMP--Host type 7 control message (Destination Host Dead).  It then
automatically closes all connections to that Host, and notifies using processes
of that fact.

A second function of the NCP Watchdog is to check for connections hung because
of an outstanding RFNM.  If a RFNM is not received for a specified interval,
the message is discarded, and the associated connection closed.

The FEP Handler

The Front-End Protocol is implemented as a collection of related, but
specialized processes which manage network connections on the one side, and
manage FEP paths and indexes on the other.  Some FEP processes are NCP users.
They cause network connections to be made, rule on incoming RFCs, and both
accept and generate network data.  Other FEP processes support the Host.
These processes parse incoming commands, create indexes and paths, control
the generation of replies and generally manage the paths.  Certain FEP
processes control specialized tasks such as translation of data, servicing of
LISTEN commands and generation of RESPONSE commands.

Two data structures provide control information for FEP activities.  An Index
Table exists for each active index.  Each Index Table associates one or more
Path Table entries.  Information in the Path Table reflects the state of the
path, the translation type specified for data on this path, and necessary
information to associate the path to any appropriate NCP Connection Tables.
The Path Table is the common interface for all of the FEP modules.  Most FEP
processes are activated to service some event which is usually associated to
a path.  The action of the process will likely be dictated by the state of the
path as indicated by the Path Table entry, and may result in altering the state
of the path or the activation of one or more other FEP processes.


                        ***WORKING DOCUMENT***


                                  35

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


Two message queues provide Host input and output to the FEP modules.  A line
protocol mechanism services these queues.  Commands from the Host are placed
on the FEP Input queue by the line protocol process and the FEP Host Input
process is signaled. When an FEP Host Output module places a Command for the
Host on the host Output queue it signals the line protocol process.

The FEP implementation is basically Host independent down to the level of the
Host Input and Host Output queues.

The Line Protocol Mechanism

The device interface and the line protocol between the FE and the Host are
installation dependent.  Because of this dependency, only a general discussion
of the Line Protocol Mechanism is possible in this context.  Detailed
descriptions of the specific line protocols are included in the section for
each Host.

The communications discipline and physical device characteristics may vary
considerably from host to host.  All FEP line protocols, however, will show
certain common characteristics.  The interface between the FEP handler and the
Line Protocol Mechanism will always be Host Input and Host Output queues.  All
line protocol mechanisms will be expected to guarantee the integrity of the
data.  This implies some form of flow control, error detection/correction and
retransmission capability, as well as normal transmit/receive responsibilities.
The Line Protocol Mechanism will be expected to report failure after
unsuccessfully attempting to perform an I/O operation.  The number of retries
etc. before reporting failure is an installation parameter.  The FEP Handler
works only in terms of FEP commands.  The line protocol may provide for block
transfers where each physical block is comprised of one or more FEP commands.
If such is the case, it is encumbent upon the Line Protocol Mechanism to
deblock the incoming Host commands before placing them in the Host Input queue.

The Line Protocol Mechanism will, in the general case, not manage any buffers.
After successfully transmitting a command to the Host it is responsible for
reporting the I/O complete, but the buffer space is freed or reused only by
the FEP process which "owns" that space.  The FEP Handler might use buffer
assignment to control the rate of incoming traffic.  When the FEP Host Input
queue is ready to accept an additional command, it would acquire a buffer and
signal the Line Protocol Mechanism, passing it a pointer to a buffer.  This


                        ***WORKING DOCUMENT***


                                  36

RFC 705
Front-End Protocol


                        ***WORKING DOCUMENT***


is effectively a "read" request.  When the line protocol handler has filled
the buffer, it adds it to the Host Input queue and signals I/O complete to
the appropriate FEP process.

If the nature of the physical connection is such that the FE must accept
unsolicited input, it may be necessary for the Line Protocol Mechanism to
have its own buffer pool, in addition.  If this is the case, it must be
entirely managed by the line handler and transparent to the FEP Handler.

Data Translations

The TRANS-TYPE provisions in FeP may be employed for at least two general
services.  First, it can be used for normal character set substitutions.  This
is where, in the general case, there is a one-to-one relationship between the
two character sets.

The second service addresses the problem of data transformation.  In this case,
there need not be a one-to-one relationship between incoming data and outgoing
data.

The translation mechanism uses a token (e.g., a character) from the incoming
data stream to index into a translation table.  The result may be one of the
following:

        a)  do nothing, drop the character
        b)  output the character unchanged
        c)  substitute input character by output character
        d)  substitute input character by output string
        e)  activate a procedure indicated by the table
        f)  change the translation
        g)  test the translation mode and do any of the above depending
            on the result.

For each translation/transformation required by the Host a translation table
must be defined.  For simplicity and clarity the TRANS-TYPE field in the FEP
commands allows the user to specify Host side and Network side as independent
entities.  In actual execution the Host/Network pair addresses a translation
table which must have been previously defined.  Note that for a duplex path
two translation tables are necessary (A->B is not the same as A<-B).

A collection of "standard" character sets will be addressed initially (EBCDIC,
ASC117, ASCII8, BCD, etc.) and at least NVT.  As new requirements are defined
these will be added to a library which will then be available to subsequent
users.


                        ***WORKING DOCUMENT***


                                  37

RFC 705
Front-End Protocol


***WORKING DOCUMENT***


                              APPENDIX D

                         Host Implementations



To be written at a later date.




































                        ***WORKING DOCUMENT***


                                  38