Network Working Group
Request for Comments: 705
NIC# 33644

FRONT - END PROTOCOL

                            B6700 VERSION
  1. 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.

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***

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***

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***

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***

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***

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:

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

on the path.

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

. 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***

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***

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

EGIN 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) :

ode (a) - to set up a new index and to direct the FE to attempt

o establish network connections for the one or more paths

pecified within this index.

                       ***WORKING DOCUMENTS***

RFC 705

Front-End Protocol

                        ***WORKING DOCUMENT***

ode (b) - to attempt to establish network connections for an

xisting (but at present closed) path within the already set-up

ndex.

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

Parameters

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

) INDEX is a 16-bit field, specifying the index. Note that

the value 0 is reserved for special use (see Section 4).

) 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.

) HOST is a 32-bit field specifying the foreign host with

which connections are to be established.

) SOCKET is a 32-bit field, specifying the first or only

socket at the foreign host to which connections are to

be made.

) 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***

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 his command directs the FE to attempt to establish connections or. If the BEGIN is of mode (b) then its value must be 1. therwise the sum of its value and the value of the PATH field s the new current number of paths plus one.

Error CODES in REPLY

        ategory   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   RANSLATION-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***

RFC 705

Front-End Protocol

                        ***WORKING DOCUMENT***

2: LISTEN 4c

Format

ISTEN 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) :

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

ode (b) - to listen on the specified socket in order to establish

onnections for the specified, existing (but at present closed)

ath within the already set-up index.

ode (c) - to listen on the specified socket in order to establish

onnections for the specified new path(s) within the already set-up

ndex.

By use of the HOST parameter, the FE can be directed to accept RFCs from any

host or only from the specified host.

Parameters

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

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

) 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***

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.

) HOST is a 32-bit field specifying the host from which RFCs

are to be accepted; a value of 0 implies from any host.

) SOCKET is a 32-bit field specifying the local socket on which

the FE is to listen for RFCs.

) 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.

) 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.

) 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

        ategory      Type               Meaning
        
          3     1       ATH invalid for new index
          3     2       ATH invalid for old index
          3     3       ATH already open
          3     4       OST unknown
          3            5        RANSLATION-TYPE invalid
        
                        ***WORKING DOCUMENT***

RFC 705

Front-End Protocol

                        ***WORKING DOCUMENT***
          
          3     6       ONNECTION-TYPE INVALID
          3     7       PATHS invalid for old path on old index
          3     8       pecified socket inconsistent with CONN-TYPE
          3     9       NDEX invalid, not ready for business
          3           10        ocket already in use.
          4     1       o new listens - FE full
          4     2       o new listens - closing down soon

3: RESPONSE 4d

Format

ESPONSE 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

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

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

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

) CODE is a 16-bit field indicating the outcome of the

connection attempt:

                        ***WORKING DOCUMENT***

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.

) HOST is a 32-bit field specifying the foreign host to which the

connection has been made.

) 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        ype       Meaning
        
           3     11     NDEX unknown
           3     12     ATH unknown
           3     13     ODE invalid

4: MESSAGE 4e

Format

ESSAGE 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

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

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

                        ***WORKING DOCUMENT***

RFC 705

Front-End Protocol

                        ***WORKING DOCUMENT***

) PATH is an 8-bit field specifying the path. Note that the value

0 is used in the broadcast option (see Section 3j).

) COUNT is a 16-bit field specifying the number of bits of data

in the TEXT field.

) 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.

) TEXT is a field containing COUNT bits of data being transmitted

on this path.

Error CODES in REPLY

        ategory ype     Meaning
        
          2       1     his option not implemented        
           3     12     ATH unknown
          3      14     o connection opened in this direction
          3      15     ATH blocked at this time, resent later
          3      16     ATH suspended at this time, resent later
          3      17     ATH closed
          3      17     OUNT too large
          4       3     rror in transmitting data, resend command
          4       4     ata lost, resent command.

5: INTERRUPT 4f

Format

NTERRUPT 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***

RFC 705

Front-End Protocol

                        ***WORKING DOCUMENT***

Parameters

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

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

) 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).

) CODE is a 16-bit field. It has no defined meanings as yet

and should contain 0.

Error CODES in REPLY

        ategory ype     Meaning
        
          2       1     his option not implemented
          3      11     NDEX unknown
          3      12     ATH unknown
          3      14     o connection opened in this direction
          3      15     PATH blocked at this time, resend later
          3      17     ATH closed.

6: END 4g

Format

ND 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

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

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

                       ***WORKING PARAMETER***

RFC 705

Front-End Protocol

                        ***WORKING DOCUMENT***

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

the whole index is to be closed.

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

        Value       Meaning
        
          0     ormal close
          1     etries exhausted
          2     oreign Host failure
          3     oreign IMP failure
          4     etwork failure
          5     ocal 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

        ategory ype     Meaning
        
          3      11     NDEX unknown
          3      12     ATH unknown
          3      13     ODE unknown
          3      15     ATH blocked at this time, resend later
          3      17     ATH closed.

7: REPLY 4h

Format

EPLY 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***

RFC 705

Front-End Protocol

                        ***WORKING DOCUMENT***

Parameters

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

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

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

) 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***

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     ny of the following
                  1     EGIN
                  2     ISTEN
                  3     ESPONSE
                  4     ESSAGE
                  5     NTERRUPT
                  6     ND

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.

  1. CATEGORY is 3 bits wide. It specifies the category of the error indicated by the ACK bit being off :
                Value       Meaning
                
                  1     ommand not recognized
                  2     ption not implemented
                  3     nvalid
                  4     ction failed.

Its value is relevant only when NAK=1.

  1. 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***

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***

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 :

ESSAGE INDEX=0 COUNT PAD TEXT

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

) COMMAND=1 , PARM1=Hostid

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

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

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

        )  COMMAND=2 , PARM1=M , PARM2=N
        
                        ***WORKING DOCUMENT***

RFC 705

Front-End Protocol

                        ***WORKING DOCUMENT***

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

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

        )  COMMAND=3

his is the "CONTINUE" command which indicates that any previous LOSING command is now no longer true.

END INDEX=0 PATH+0 CODE

his command terminates the connection between the HOST and FE. All ther paths/indexes are automatically aborted and the FE will close ll network connections. The values of the CODE field are the same s 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***

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

EGIN 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

ISTEN 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

ISTEN 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:

        EGIN ndxa,PATH=2,(hostid etc. from response),NPATHS=1
    OR
        ISTEN ndxa,PATH=2,(hostid etc. from response),NPATHS=1
    
                        ***WORKING DOCUMENT***

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

EGIN 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***

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***

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:

        yte Size

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

ts value will normally be 8 but other values will be accommodated s necessary.

                        ***WORKING DOCUMENT***

RFC 705

Front-End Protocol

                        ***WORKING DOCUMENT***
        
        ommand String Padding

his gives the size in bits of the width of the hardware interface etween the Host and the FE, such that every command string ransmitted in either direction will have padding appended to omplete the least multiple of this width.

n the typical implementation, this parameter will be 0 and any

adding required will be appended/discarded by the line protocol

nderlying FEP.

        ad Field Length

his gives the size in bits of the PAD field in the MESSAGE command.

his enable a Host to have the TEXT field start on a convenient

oundary.

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

        aximum of MESSAGE

his gives the maximum length of a MESSAGE command string.

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

aximum number of Indexes

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

aximum Number of Paths

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

        ranslation Types

his gives the set of required values and meanings of the TRANS-TYPE

ield of the BEGIN/LISTEN commands. The TRANS-TYPE field is divided

nto two 8-bit subfields; the first giving the format of data on the

                        ***WORKING DOCUMENT***

RFC 705

Front-End Protocol

                        ***WORKING DOCUMENT***

etwork side; the second giving the format of data on the Host side.

he FE is required to translate between these formats all data

ontained in the TEXT field of MESSAGE commands.

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

        roadcast Option

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

        perator-to-Operator Communication Option

his specifies whether the Host wants the ability to send messages

o the FE operator or to have the Host's operator receive messages

rom 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.

        y :                                                       9
        G. W. Bailey    BAILEY@OFFICE-1)
        K. McCloghrie   (MCCLOGHRIE@OFFICE-1)
        
                        ***WORKING DOCUMENT***

RFC 705

Front-End Protocol

                        ***WORKING DOCUMENT***
                        
                              APPENDIX A                          10
                        
                              References

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

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

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

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

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

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

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

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

                        ***WORKING DOCUMENT***

RFC 705

Front-End Protocol

                        ***WORKING DOCUMENT***
                        
                              APPENDIX B                          11
                        
                            State Diagrams

In the state diagrams below the following notation is used:

        EPLY(A)    - REPLY with ACK=1, READY/NOT-READY irrelevant
        EPLY(N)    - REPLY with NAK=1, READY/NOT-READY irrelevant
        EPLY(R)    - REPLY with ACK=0, NAK=0, READY=1
        EPLY(A+R)  - REPLY with ACK=1, READY=1
        EPLY(N+R)  - REPLY with NAK=1, READY=1
        EPLY(A+NR) - REPLY with ACK=1, NOT-READY=1
        EPLY(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***

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***

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***

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***

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)   process which handles incoming messages from the network,
        nterprets IMP-Host and Host-Host control messages, and forwards
        egular messages on established connections; and 
    
    2)   set of primitives which allow local processes to establish
        onnections to other processes across the network, and to perform
        equests 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***

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***

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***

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:

        )  do nothing, drop the character
        )  output the character unchanged
        )  substitute input character by output character
        )  substitute input character by output string
        )  activate a procedure indicated by the table
        )  change the translation 
        )  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***

RFC 705

Front-End Protocol

***WORKING DOCUMENT***

                              APPENDIX D
                         
                         Host Implementations

To be written at a later date.

                        ***WORKING DOCUMENT***