GENWiki

Premier IT Outsourcing and Support Services within the UK

User Tools

Site Tools


rfc:rfc926

Network Working Group ISO Request for Comments: 926 December 1984

Protocol for Providing the Connectionless-Mode Network Services

(Informally - ISO IP)

                            ISO DIS 8473

Status of this Memo:

This document is distributed as an RFC for information only. It does not specify a standard for the ARPA-Internet. Distribution of this memo is unlimited.

Note:

This document has been prepared by retyping the text of ISO DIS 8473 of May 1984, which is currently undergoing voting within ISO as a Draft International Standard (DIS). Although this RFC has been reviewed after typing, and is believed to be substantially correct, it is possible that typographic errors not present in the ISO document have been overlooked.

Alex McKenzie BBN

RFC 926 December 1984

RFC 926 December 1984

                         TABLE OF CONTENTS

1 SCOPE AND FIELD OF APPLICATION…………………… 2

2 REFERENCES…………………………………….. 3

3 DEFINITIONS……………………………………. 4 3.1 Reference Model Definitions……………………. 4 3.2 Service Conventions Definitions………………… 4 3.3 Network Layer Architecture Definitions………….. 4 3.4 Network Layer Addressing Definitions……………. 5 3.5 Additional Definitions………………………… 5

4 SYMBOLS AND ABBREVIATIONS……………………….. 7 4.1 Data Units…………………………………… 7 4.2 Protocol Data Units…………………………… 7 4.3 Protocol Data Unit Fields……………………… 7 4.4 Parameters…………………………………… 8 4.5 Miscellaneous………………………………… 8

5 OVERVIEW OF THE PROTOCOL………………………… 9 5.1 Internal Organization of the Network Layer………. 9 5.2 Subsets of the Protocol……………………….. 9 5.3 Addressing………………………………….. 10 5.4 Service Provided by the Network Layer………….. 10 5.5 Service Assumed from the Subnetwork Service

  Provider.............................................. 11

5.5.1 Subnetwork Addresses……………………….. 12 5.5.2 Subnetwork Quality of Service……………….. 12 5.5.3 Subnetwork User Data……………………….. 13 5.5.4 Subnetwork Dependent Convergence Functions……. 13 5.6 Service Assumed from Local Evironment………….. 14

6 PROTOCOL FUNCTIONS…………………………….. 16 6.1 PDU Composition Function……………………… 16 6.2 PDU Decomposition Function……………………. 17 6.3 Header Format Analysis Function……………….. 17 6.4 PDU Lifetime Control Function…………………. 18 6.5 Route PDU Function…………………………… 18 6.6 Forward PDU Function…………………………. 19 6.7 Segmentation Function………………………… 19 6.8 Reassembly Function………………………….. 20 6.9 Discard PDU Function…………………………. 21

ISO DIS 8473 (May 1984) [Page i]

RFC 926 December 1984

6.10 Error Reporting Function…………………….. 22 6.10.1 Overview…………………………………. 22 6.10.2 Requirements……………………………… 23 6.10.3 Processing of Error Reports………………… 24 6.11 PDU Header Error Detection…………………… 25 6.12 Padding Function……………………………. 26 6.13 Security…………………………………… 26 6.14 Source Routing Function……………………… 27 6.15 Record Route Function……………………….. 28 6.16 Quality of Service Maintenance Function……….. 29 6.17 Classification of Functions………………….. 29

7 STRUCTURE AND ENCODING OF PDUS………………….. 32 7.1 Structure…………………………………… 32 7.2 Fixed Part………………………………….. 34 7.2.1 General…………………………………… 34 7.2.2 Network Layer Protocol Identifier……………. 34 7.2.3 Length Indicator…………………………… 35 7.2.4 Version/Protocol Identifier Extension………… 35 7.2.5 PDU Lifetime………………………………. 35 7.2.6 Flags…………………………………….. 36 7.2.6.1 Segmentation Permitted and More Segments Flags. 36 7.2.6.2 Error Report Flag………………………… 37 7.2.7 Type Code…………………………………. 37 7.2.8 PDU Segment Length…………………………. 37 7.2.9 PDUChecksum……………………………….. 38 7.3 Address Part………………………………… 38 7.3.1 General…………………………………… 38 7.3.1.1 Destination and Source Address Information… 39

7.4 Segmentation Part……………………………. 40 7.4.1 Data Unit Identifier……………………….. 41 7.4.2 Segment Offset…………………………….. 41 7.4.3 PDU Total Length…………………………… 41 7.5 Options Part………………………………… 41 7.5.1 General…………………………………… 41 7.5.2 Padding…………………………………… 43 7.5.3 Security………………………………….. 43 7.5.4 Source Routing…………………………….. 44 7.5.5 Recording of Route…………………………. 45 7.5.6 Quality of Service Maintenance………………. 46 7.6 Priority……………………………………. 47

ISO DIS 8473 (May 1984) [Page ii]

RFC 926 December 1984

7.7 Data Part…………………………………… 47 7.8 Data (DT) PDU……………………………….. 49 7.8.1 Structure…………………………………. 49 7.8.1.1 Fixed Part………………………………. 50 7.8.1.2 Addresses……………………………….. 50 7.8.1.3 Segmentation…………………………….. 50 7.8.1.4 Options…………………………………. 50 7.8.1.5 Data……………………………………. 50 7.9 Inactive Network Layer Protocol……………….. 51 7.9.1 Network Layer Protocol Id…………………… 51 7.9.2 Data Field………………………………… 51 7.10 Error Report PDU (ER)……………………….. 52 7.10.1 Structure………………………………… 52 7.10.1.1 Fixed Part……………………………… 53 7.10.1.2 Addresses………………………………. 53 7.10.1.3 Segmentation……………………………. 53 7.10.1.4 Options………………………………… 54 7.10.1.5 Reason for Discard………………………. 54 7.10.1.6 Error Report Data Field………………….. 55

8 FORMAL DESCRIPTION…………………………….. 56 8.1 Values of the State Variable………………….. 57 8.2 Atomic Events……………………………….. 57 8.2.1 N.UNITDATA_request and N.UNITDATA_indication….. 57 8.2.2 SN.UNITDATA_request and SN.UNITDATA_indication… 58 8.2.3 TIMER Atomic Events………………………… 59 8.3 Operation of the Finite State Automation……….. 59 8.3.1 Type and Constant Definitions……………….. 61 8.3.2 Interface Definitions………………………. 65 8.3.3 Formal Machine Definition…………………… 67

9 CONFORMANCE…………………………………… 84 9.1 Provision of Functions for Conformance…………. 84

ISO DIS 8473 (May 1984) [Page iii]

RFC 926 December 1984

ISO DIS 8473 (May 1984) [Page iv]

RFC 926 December 1984

INTRODUCTION

This Protocol is one of a set of International Standards produced to facilitate the interconnection of open systems. The set of standards covers the services and protocols required to achieve such interconnection.

This Protocol Standard is positioned with respect to other related standards by the layers defined in the Reference Model for Open Systems Interconnection (ISO 7498). In particular, it is a protocol of the Network Layer. The Protocol herein described is a Subnetwork Independent Convergence Protocol combined with relay and routing functions as described in the Internal Organization of the Network Layer (ISO iiii). This Protocol provides the connectionless-mode Network Service as defined in ISO 8348/DAD1, Addendum to the Network Service Definition Covering Connectionless-mode Transmission, between Network Service users and/or Network Layer relay systems.

The interrelationship of these standards is illustrated in Figure 0-1 below:

    ______________OSI Network Service Definition______________  
                  |                             ^               
                                                |               
                  |                             |               
       Protocol     Reference to aims __________|               
                  |                                             
                                                                
    Specification | Reference to assumptions ___                
                                                |               
                  |                             |               
                                                |               
                  |                             |               
                                                |               
                  |                             v               
    ______________Subnetwork Service Definition(s) ___________  
            Figure 0-1.  Interrelationship of Standards

ISO DIS 8473 (May 1984) [Page 1]

RFC 926 December 1984

1 SCOPE AND FIELD OF APPLICATION

This International Standard specifies a protocol which is used to provide the Connectionless-mode Network Service as described in ISO 8348/DAD1, Addendum to the Network Service Definition Covering Connectionless-mode Transmission. The protocol herein described relies upon the provision of a connectionless-mode subnetwork service.

This Standard specifies:

a)  procedures for the connectionless transmission of data and control
    information from one network-entity to a peer network-entity;
b)  the encoding of the protocol data units used for the transmission
    of data and control information, comprising a variable-length
    protocol header format;
c)  procedures for the correct interpretation of protocol control
    information; and
d)  the functional requirements for implementations claiming
    conformance to the Standard.

The procedures are defined in terms of:

a)  the interactions among peer network-entities through the exchange
    of protocol data units;
b)  the interactions between a network-entity and a Network Service
    user through the exchange of Network Service primitives; and
c)  the interactions between a network-entity and a subnetwork service
    provider through the exchange of subnetwork service primitives.

ISO DIS 8473 (May 1984) [Page 2]

RFC 926 December 1984

2 REFERENCES

ISO 7498 Information Processing Systems - Open Systems

              Interconnection - Basic Reference Model

DP 8524 Information Processing Systems - Open Systems

              Interconnection - Addendum to ISO 7498 Covering
              Connectionless-Mode Transmission

DIS 8348 Information Processing Systems - Data Communications -

              Network Service Definition

ISO 8348/DAD1 Information Processing Systems - Data Communications -

              Addendum to the Network Service Definition Covering
              Connectionless-Mode Transmission

ISO 8348/DAD2 Information Processing Systems - Data Communications -

              Addendum to the Network Service Definition Covering
              Network Layer Addressing

DP iiii Information Processing Systems - Data Communications -

              Internal Organization of the Network Layer

DP 8509 Information Processing Systems - Open Systems

              Interconnection - Service Conventions

ISO TC97/SC16 A Formal Description Technique based on an N1825

              Extended State Transition Model

ISO DIS 8473 (May 1984) [Page 3]

RFC 926 December 1984

SECTION ONE. GENERAL

3 DEFINITIONS

3.1 Reference Model Definitions

This document makes use of the following concepts defined in ISO 7498:
 a) Network layer
 b) Network service
 c) Network service access point
 d) network service access point address
 e) Network entity
 f) Routing
 f) Service
 h) Network protocol
 i) Network relay
 j) Network protocol data unit
 k) End system

3.2 Service Conventions Definitions

This document makes use of the following concepts from the OSI Service
Conventions (ISO 8509):
 l) Service user
 m) Service provider

3.3 Network Layer Architecture Definitions

This document makes use of the following concepts from the Internal
Organization of the Network Layer (ISO iiii):
 n) Subnetwork

ISO DIS 8473 (May 1984) [Page 4]

RFC 926 December 1984

 o) Relay system
 p) Intermediate system
 q) Subnetwork service

3.4 Network Layer Addressing Definitions

This document makes use of the following concepts from DIS 8348/DAD2,
Addendum to the Network Service Definition Covering Network layer
addressing:
 r) Network entity title
 s) Network protocol address information
 t) Subnetwork address
 u) Domain

3.5 Additional Definitions

For the purposes of this document, the following definitions apply:
 a) automaton    -  a machine designed to follow automatically a
                    predetermined sequence of operations or to respond
                    to encoded instructions.
 b) local matter -  a decision made by a system concerning its
                    behavior in the Network Layer that is not subject
                    to the requirements of this Protocol.
 c) segment      -  part of the user data provided in the N_UNITDATA
                    request and delivered in the N_UNITDATA
                    indication.
 d) initial PDU  -  a protocol data unit carrying the whole of the
                    user data from an N_UNITDATA request.
 e) derived PDU  -  a  protocol data unit whose fields are identical
                    to those of an initial PDU, except that it carries
                    only a segment of the user data from an N_UNITDATA
                    request.

ISO DIS 8473 (May 1984) [Page 5]

RFC 926 December 1984

 f) segmentation -  the act of generating two or more derived PDUS
                    from an initial or derived PDU.  The derived PDUs
                    together carry the entire user data of the initial
                    or derived PDU from which they were generated.
                    [Note: it is possible that such an initial PDU
                    will never actually be generated for a particular
                    N_UNITDATA request, owing to the immediate
                    application of segmentation.]
 g) reassembly   -  the act of regenerating an initial PDU (in order
                    to issue an N_UNITDATA indication) from two or
                    more derived PDUs produced by segmentation.

ISO DIS 8473 (May 1984) [Page 6]

RFC 926 December 1984

4 SYMBOLS AND ABBREVIATIONS

4.1 Data Units

PDU          Protocol Data Unit
NSDU         Network Service Data Unit
SNSDU        Subnetwork Service Data Unit

4.2 Protocol Data Units

DT PDU       Data Protocol Data Unit
ER PDU       Error Report Protocol Data Unit

4.3 Protocol Data Unit Fields

NPID         Network Layer Protocol Identifier
LI           Length Indicator
V/P          Version/protocol Identifier Extension
LT           Lifetime
SP           Segmentation Permitted Flag
MS           More Segments Flag
E/R          Error Report Flag
TP           Type
SL           Segment Length
CS           Checksum
DAL          Destination Address Length
DA           Destination Address
SAL          Source Address Length
SA           Source Address
DUID         Data Unit Identifier
SO           Segment Offset
TL           Total Length

ISO DIS 8473 (May 1984) [Page 7]

RFC 926 December 1984

4.4 Parameters

DA           Destination Address
SA           Source Address
QOS          Quality of Service

4.5 Miscellaneous

SNICP        Subnetwork Independent Convergence Protocol
SNDCP        Subnetwork Dependent Convergence Protocol
SNAcP        Subnetwork Access Protocol
SN           Subnetwork
P            Protocol
NSAP         Network Service Access Point
SNSAP        Subnetwork Service Access Point
NPAI         Network Protocol Address Information
NS           Network Service

ISO DIS 8473 (May 1984) [Page 8]

RFC 926 December 1984

5 OVERVIEW OF THE PROTOCOL

5.1 Internal Organization of the Network Layer

The architecture of the Network Layer is described in a separate
document, Internal Organization of the Network Layer (ISO iiii), in
which an OSI Network Layer structure is defined, and a structure to
classify protocols as an aid to the progression toward that structure
is presented. This protocol is designed to be used in the context of
the internetworking protocol approach defined in that document,
between Network Service users and/or Network Layer relay systems. As
described in the Internal Organization of the Network Layer, the
protocol herein described is a Subnetwork Independent Convergence
Protocol combined with relay and routing functions designed to allow
the incorporation of existing network standards within the OSI
framework.
A Subnetwork Independent Convergence Protocol is one which can be
defined on a subnetwork independent basis and which is necessary to
support the uniform appearance of the OSI Connectionless-mode Network
Service between Network Service users and/or Network Layer relay
systems over a set of interconnected homogeneous or heterogeneous
subnetworks. This protocol is defined in just such a subnetwork
independent way so as to minimize variability where subnetwork
dependent and/or subnetwork access protocols do not provide the OSI
Network Service.
The subnetwork service required from the lower sublayers by the
protocol described herein is identified in Section 5.5.

5.2 Subsets of the Protocol

Two proper subsets of the full protocol are also defined which permit
the use of known subnetwork characteristics, and are therefore not
subnetwork independent.
One protocol subset is for use where it is known that the source and
destination end-systems are connected by a single subnetwork. This is
known as the "Inactive Network Layer Protocol" subset. A second subset
permits simplification of the header where it is known that the source
and destination end-systems are connected by subnetworks whose
subnetwork service data unit (SNSDU) sizes are greater than or equal
to a known bound large enough for segmentation not to be required.
This subset, selected by setting the "segmentation permitted" flag to
zero, is known as the "non-segmenting" protocol subset.

ISO DIS 8473 (May 1984) [Page 9]

RFC 926 December 1984

5.3 Addressing

The Source Address and Destination Address parameters referred to in
Section 7.3 of this International Standard are OSI Network Service
Access Point Addresses. The syntax and semantics of an OSI Network
Service Access Point Address, the syntax and encoding of the Network
Protocol Address Information employed by this Protocol, and the
relationship between the NSAP and the NPAI is described in a separate
document, ISO 8348/DAD2, Addendum to the Network Service Definition
covering Network Layer Addressing.
The syntax and semantics of the titles and addresses used for relaying
and routing are also described in ISO 8348/DAD2.

5.4 Service Provided by the Network Layer

The service provided by the protocol herein described is a
connectionless-mode Network Service. The connectionless-mode Network
Service is described in document ISO 8348/DAD1, Addendum to the
Network Service Definition Covering Connectionless-mode Transmission.
The Network Service primitives provided are summarized below:

ISO DIS 8473 (May 1984) [Page 10]

RFC 926 December 1984

               Primitives                Parameters          
    +--------------------------------------------------------+ 
    |                           |                            | 
    | N_UNITDATA Request        | NS_Destination_Address,    | 
    |            Indication     | NS_Source_Address,         | 
    |                           | NS_Quality_of_Service,     | 
    |                           | NS_Userdata                | 
    +--------------------------------------------------------+ 
               Table 5-1.  Network Service Primitives
The Addendum to the Network Service Definition Covering
Connectionless-mode Transmission (ISO 8348/DAD1) states that the
maximum size of a connectionless-mode Network-service-data-unit is
limited to 64512 octets.

5.5 Service Assumed from the Subnetwork Service provider

The subnetwork service required to support this protocol is defined as
comprising the following primitives:
              Primitives                  Parameters           
    +--------------------------------------------------------+ 
    |                           |                            | 
    | SN_UNITDATA Request       | SN_Destination_Address,    | 
    |             Indication    | SN_Source_Address,         | 
    |                           | SN_Quality_of_Service,     | 
    |                           | SN_Userdata                | 
    +--------------------------------------------------------+ 
             Table 5-2.  Subnetwork Service Primitives

ISO DIS 8473 (May 1984) [Page 11]

RFC 926 December 1984

5.5.1  Subnetwork Addresses
 The source and destination addresses specify the points of attachment
 to a public or private subnetwork(s) involved in the transmission.
 Subnetwork addresses are defined in the Service Definition of each
 individual subnetwork.
 The syntax and semantics of subnetwork addresses are not defined in
 this Protocol Standard.
5.5.2  Subnetwork Quality of Service
 Subnetwork Quality of Service describes aspects of a subnetwork
 connectionless-mode service which are attributable solely to the
 subnetwork service provider.
 Associated with each subnetwork connectionless-mode transmission,
 certain measures of quality of service are requested when the
 primitive action is initiated. These requested measures (or parameter
 values and options) are based on a priori knowledge by the Network
 Service provider of the service(s) made available to it by the
 subnetwork. Knowledge of the nature and type of service available is
 typically obtained prior to an invocation of the subnetwork
 connectionless-mode service.
  Note:
   The quality of service parameters identified for the subnetwork
   connectionless-mode service may in some circumstances be directly
   derivable from or mappable onto those identified in the
   connectionless-mode Network Service; e.g., the parameters
    a)  transit delay;
    b)  protection against unauthorized access;
    c)  cost determinants;
    d)  priority; and
    e)  residual error probability
   as defined in ISO 8348/DAD1, Addendum to the Network Service
   Definition Covering Connectionless-mode Transmission, may be
   employed.

ISO DIS 8473 (May 1984) [Page 12]

RFC 926 December 1984

   For those subnetworks which do not inherently provide Quality of
   Service as a parameter when the primitive action is initiated, it
   is a local matter as to how the semantics of the service requested
   might be preserved. In particular, there may be instances in which
   the Quality of Service requested cannot be maintained. In such
   circumstances, the subnetwork service provider shall attempt to
   deliver the protocol data unit at whatever Quality of Service is
   available.
5.5.3  Subnetwork User Data
 The SN_Userdata is an ordered multiple of octets, and is transferred
 transparently between the specified subnetwork service access points.
 The subnetwork service is required to support a subnetwork service
 data unit size of at least the maximum size of the Data PDU header
 plus one octet of NS-Userdata. This requires a minimum subnetwork
 service data unit size of 256 octets.
 Where the subnetwork service can support a subnetwork service data
 unit (SNSDU) size greater than the size of the Data PDU header plus
 one octet of NS_Userdata, the protocol may take advantage of this. In
 particular, if all SNSDU sizes of the subnetworks involved are known
 to be large enough that segmentation is not required, then the
 "non-segmenting" protocol subset may be used.
5.5.4  Subnetwork Dependent Convergence Functions
 Subnetwork Dependent Convergence Functions may be performed to
 provide a connectionless-mode subnetwork service in the case where
 subnetworks also provide a connection-oriented subnetwork service. If
 a subnetwork provides a connection-oriented service, some subnetwork
 dependent function is assumed to provide a mapping into the required
 subnetwork service described in the preceding text.
 A Subnetwork Dependent Convergence Protocol may also be employed in
 those cases where functions assumed from the subnetwork service
 provider are not performed.

ISO DIS 8473 (May 1984) [Page 13]

RFC 926 December 1984

5.6 Service Assumed from Local Evironment

A timer service is provided to allow the protocol entity to schedule
events.
There are three primitives associated with the S_TIMER service:
 1)  the S-TIMER request;
 2)  the S_TIMER response; and
 3)  the S_TIMER cancel.
The S_TIMER request primitive indicates to the local environment that
it should initiate a timer of the specified name and subscript and
maintain it for the duration specified by the time parameter.
The S_TIMER response primitive is initiated by the local environment
to indicate that the delay requested by the corresponding S_TIMER
request primitive has elapsed.
The S_TIMER cancel primitive is an indication to the local environment
that the specified timer(s) should be cancelled. If the subscript
parameter is not specified, then all timers with the specified name
are cancelled; otherwise, the timer of the given name and subscript is
cancelled. If no timers correspond to the parameters specified, the
local environment takes no action.
The parameters of the S_TIMER service primitives are:

ISO DIS 8473 (May 1984) [Page 14]

RFC 926 December 1984

          Primitives                  Parameters             
    +--------------------------------------------------------+ 
    |                           |                            | 
    | S_TIMER Request           | S_Time                     | 
    |                           | S_Name                     | 
    |                           | S_Subscript                | 
    |                           |                            | 
    | S_TIMER Response          | S_Name                     | 
    |         Cancel            | S_Subscript                | 
    +--------------------------------------------------------+ 
                    Table 5-3.  Timer Primitives
The time parameter indicates the time duration of the specified timer.
An identifying label is associated with a timer by means of the name
parameter. The subscript parameter specifies a value to distinguish
timers with the same name. The name and subscript taken together
constitute a unique reference to the timer.

ISO DIS 8473 (May 1984) [Page 15]

RFC 926 December 1984

SECTION TWO. SPECIFICATION OF THE PROTOCOL

6 PROTOCOL FUNCTIONS

This section describes the functions performed as part of the Protocol.

Not all of the functions must be performed by every implementation. Section 6.17 specifies which functions may be omitted and the correct behavior where requested functions are not implemented.

6.1 PDU Composition Function

This function is responsible for the construction of a protocol data
unit according to the rules of protocol given in Section 7. Protocol
Control Information required for delivering the data unit to its
destination is determined from current state information and from the
parameters provided with the N_UNITDATA Request; e.g., source and
destination addresses, QOS, etc. User data passed from the Network
Service user in the N_UNITDATA Request forms the Data field of the
protocol data unit.
During the composition of the protocol data unit, a Data Unit
Identifier is assigned to identify uniquely all segments of the
corresponding NS_Userdata. The "Reassemble PDU" function considers
PDUs to correspond to the same Initial PDU, and hence N_UNITDATA
request, if they have the same Source and Destination Addresses and
Data Unit Identifier.
The Data Unit Identifier is available for ancillary functions such as
error reporting. The originator of the PDU must choose the Data Unit
Identifier so that it remains unique (for this Source and Destination
Address pair) for the maximum lifetime of the PDU (or any Derived
PDUs) in the network.

ISO DIS 8473 (May 1984) [Page 16]

RFC 926 December 1984

During the composition of the PDU, a value of the total length of the
PDU is determined by the originator and placed in the Total Length
field of the PDU header. This field is not changed in any Derived PDU
for the lifetime of the protocol data unit.
Where the non-segmenting subset is employed, neither the Total Length
field nor the Data Unit Identifier field is present. During the
composition of the protocol data unit, a value of the total length of
the PDU is determined by the originator and placed in the Segment
Length field of the PDU header. This field is not changed for the
lifetime of the PDU.

6.2 PDU Decomposition Function

This function is responsible for removing the Protocol Control
Information from the protocol data unit. During this process,
information pertinent to the generation of the N_UNITDATA Indication
is retained. The data field of the PDU received is reserved until all
segments of the original service data unit have been received; this is
the NS_Userdata parameter of the N_UNITDATA Indication.

6.3 Header Format Analysis Function

This function determines whether the full Protocol described in this
Standard is employed, or one of the defined proper subsets thereof. If
the protocol data unit has a Network Layer Protocol Identifier
indicating that this is a standard version of the Protocol, this
function determines whether a PDU received has reached its destination
using the destination address provided in the PDU is the same as the
one which addresses an NSAP served by this network-entity, then the
PDU has reached its destination; if not, it must be forwarded.
If the protocol data unit has a Network Layer Protocol Identifier
indicating that the Inactive Network Layer Protocol subset is in use,
then no further analysis of the PDU header is required. The

ISO DIS 8473 (May 1984) [Page 17]

RFC 926 December 1984

network-entity in this case determines that either the network address
encoded in the network protocol address information of a supporting
subnetwork protocol corresponds to a network Service Access Point
address served by this network-entity, or that an error has occurred.
If the subnetwork PDU has been delivered correctly, then the protocol
data unit may be decomposed according to the procedure described for
that particular subnetwork protocol.

6.4 PDU Lifetime Control Function

This function is used to enforce the maximum PDU lifetime. It is
closely associated with the "Header Format Analysis" function. This
function determines whether a PDU received may be forwarded or whether
its assigned lifetime has expired, in which case it must be discarded.
The operation of the Lifetime Control function depends upon the
Lifetime field in the PDU header. This field contains, at any time,
the remaining lifetime of the PDU (represented in units of 500
Milliseconds). The Lifetime of the Initial PDU is determined by the
originating network-entity, and placed in the Lifetime field of the
PDU.

6.5 Route PDU Function

This function determines the network-entity to which a protocol data
unit should be forwarded, using the destination NSAP address
parameters, Quality of Service parameter, and/or other parameters. It
determines the subnetwork which must be transited to reach that
network-entity. Where segmentation occurs, it further determines which
subnetwork(s) the segments may transit to reach that network-entity.

ISO DIS 8473 (May 1984) [Page 18]

RFC 926 December 1984

6.6 Forward PDU Function

This function issues a subnetwork service primitive (see Section 5.5)
supplying the subnetwork identified by the "Route PDU" function with
the protocol data unit as an SNSDU, and the address information
required by that subnetwork to identify the "next" intermediate-system
within the subnetwork-specific address domain.
When an Error Report PDU is to be forwarded, and is longer than the
maximum user data acceptable by the subnetwork, it shall be truncated
to the maximum acceptable length ad forwarded with no other change.
When a Data PDU is to be forwarded ad is longer than the maximum user
data acceptable by the subnetwork, the Segmentation function is
applied (See Section 6.7, which follows).

6.7 Segmentation Function

Segmentation is performed when the size of the protocol data unit is
greater than the maximum size of the user data parameter field of the
subnetwork service primitive.
Segmentation consists of composing two or more new PDUs (Derived PDUs)
from the PDU received. The PDU received may be the Initial PDU, or it
may be a Derived PDU. The Protocol Control Information required to
identify, route, and forward a PDU is duplicated in each PDU derived
from the Initial PDU. The user data encapsulated within the PDU
received is divided such that the Derived PDUs satisfy the size
requirements of the user data parameter field of the subnetwork
service primitive.
Derived PDUs are identified as being from the same Initial PDU by
means of
 a)  the source address,
 b)  the destination address, and
 c)  the data unit identifier.

ISO DIS 8473 (May 1984) [Page 19]

RFC 926 December 1984

The following fields of the PDU header are used in conjunction with
the Segmentation function:
 a)  Segment Offset - identifies at which octet in the data field of
     the Initial PDU the segment begins;
 b)  Segment Length - specifies the number of octets in the Derived
     PDU, including both header and data;
 c)  More Segments Flag - set to one if this Derived PDU does not
     contain, as its final octet of user data, the final octet of the
     Initial PDU; and
 d)  Total Length - specifies the entire length of the Initial PDU,
     including both header and data.
Derived PDUs may be further segmented without constraining the routing
of the individual Derived PDUs.
A Segmentation Permitted flag is set to one to indicate that
segmentation is permitted. If the Initial PDU is not to be segmented
at any point during its lifetime in the network, the flag is set to
zero.
When the "Segmentation Permitted" flag is set to zero, the non-
segmenting protocol subset is in use.

6.8 Reassembly Function

The Reassembly Function reconstructs the Initial PDU transmitted to
the destination network-entity from the Derived PDUs generated during
the lifetime of the Initial PDU.
A bound on the time during which segments (Derived PDUs) of an Initial
PDU will be held at a reassembly point is provided so that resources
may be released when it is no longer expected that any outstanding
segments of the Initial PDU will arrive at the reassembly point. When
such an event occurs, segments (Derived PDUs) of the Initial PDU held
at the reassembly point are discarded, the resources allocated for
those segments are freed,

ISO DIS 8473 (May 1984) [Page 20]

RFC 926 December 1984

and if selected, an Error Report is generated.
 Note:
  The design of the Segmentation and Reassembly functions is intended
  principally to be used such that reassembly takes place at the
  destination. However, other schemes which
   a)  interact with the routing algorithm to favor paths on which
       fewer segments are generated,
   b)  generate more segments than absolutely required in order to
       avoid additional segmentation at some subsequent point, or
   c)  allow partial/full reassembly at some point along the route
       where it is known that the subnetwork with the smallest PDU
       size has been transited
  are not precluded. The information necessary to enable the use of
  one of these alternative strategies may be made available through
  the operation of a Network Layer Management function.
  While the exact relationship between reassembly lifetime and PDU
  lifetime is a local matter, the reassembly algorithm must preserve
  the intent of the PDU lifetime. Consequently, the reassembly
  function must discard PDUs whose lifetime would otherwise have
  expired had they not been under the control of the reassembly
  function.

6.9 Discard PDU Function

This function performs all of the actions necessary to free the
resources reserved by the network-entity in any of the following
situations (Note: the list is not exhaustive):
 a)  A violation of protocol procedure has occurred.
 b)  A PDU is received whose checksum is inconsistent with its
     contents.

ISO DIS 8473 (May 1984) [Page 21]

RFC 926 December 1984

 c)  A PDU is received, but due to congestion, it cannot be processed.
 d)  A PDU is received whose header cannot be analyzed.
 e)  A PDU is received which cannot be segmented and cannot be
     forwarded because its length exceeds the maximum subnetwork
     service data unit size.
 f)  A PDU is received whose destination address is unreachable or
     unknown.
 g)  Incorrect or invalid source routing was specified. This may
     include a syntax error in the source routing field, and unknown
     or unreachable address in the source routing field, or a path
     which is not acceptable for other reasons.
 h)  A PDU is received whose PDU lifetime has expired or the lifetime
     expires during reassembly.
 i)  A PDU is received which contains an unsupported option.

6.10 Error Reporting Function

6.10.1  Overview
 This function causes the return of an Error Report PDU to the source
 network-entity when a protocol data unit is discarded. An "error
 report flag" in the original PDU is set by the source network-entity
 to indicate whether or not Error Report PDUs are to be returned.
 The Error Report PDU identifies the discarded PDU, specifies the type
 of error detected, and identifies the location at which the error was
 detected. Part or all of the discarded PDU is included in the data
 field of the Error Report PDU.
 The address of the originator of the Data Protocol Data Unit is

ISO DIS 8473 (May 1984) [Page 22]

RFC 926 December 1984

 conveyed as both the destination address of the Error Report PDU as
 well as the source address of the original Data PDU; the latter is
 contained in the Data field of the Error Report PDU. The address of
 the originator of the Error Report PDU is contained in the source
 address field of the header of the Error Report PDU.
  Note:
   Non-receipt of an Error Report PDU does not imply correct delivery
   of a PDU issued by a source network-entity.
6.10.2  Requirements
 An Error Report PDU shall not be generated to report the discarding
 of a PDU that itself contains an Error Report.
 An Error Report PDU shall not be generated upon discarding of a PDU
 unless that PDU has the Error Report flag set to allow Error Reports.
 If a Data PDU is discarded, and has the Error Report flag set to
 allow Error Reports, an Error Report PDU shall be generated if the
 reason for discard (See Section 6.9)  is
  a)  destination address unreachable,
  b)  source routing failure,
  c)  unsupported options, or
  d)  protocol violation.

ISO DIS 8473 (May 1984) [Page 23]

RFC 926 December 1984

  Note:
   It is intended that this list shall include all nontransient
   reasons for discard; the list may therefore need to be amended or
   extended in the light of any changes made in the definitions of
   such reasons.
 If a Data PDU with the Error Report flag set to allow Error Reports
 is discarded for any other reason, an Error Report PDU may be
 generated (as an implementation option).
6.10.3  Processing of Error Reports
 Error Report PDUs are forwarded by intermediate network-entities in
 the same way as Data PDUs. It is possible that an Error Report PDU
 may be longer than the maximum user data size of a subnetwork that
 must be traversed to reach the origin of the discarded PDU. In this
 case, the Forward PDU function shall truncate the PDU to the maximum
 size acceptable.
 The entire header of the discarded data unit shall be included in the
 data field of the Error Report PDU. Some or all of the data field of
 the discarded data unit may also be included.
  Note:
   Since the suppression of Error Report PDUs is controlled by the
   originating network-entity and not by the NS User, care should be
   exercised by the originator with regard to suppressing ER PDUs so
   that error reporting is not suppressed for every PDU generated.

ISO DIS 8473 (May 1984) [Page 24]

RFC 926 December 1984

6.11 PDU Header Error Detection

The PDU Header Error Detection function protects against failure of
intermediate or end-system network-entities due to the processing of
erroneous information in the PDU header. The function is realized by a
checksum computed on the PDU header. The checksum is verified at each
point at which the PDU header is processed. If PDU header fields are
modified (for example, due to lifetime function), then the checksum is
modified so that the checksum remains valid.
An intermediate system network-entity must not recompute the checksum
for the entire header, even if fields are modified.
 Note:
  This is to ensure that inadvertent modification of a header while a
  PDU is being processed by an intermediate system (for example, due
  to a memory fault) may still be detected by the PDU Header Error
  function.
The use of this function is optional, and is selected by the
originating network-entity. If the function is not used, the checksum
field of the PDU header is set to zero.
If the function is selected by the originating network-entity, the
value of the checksum field causes the following formulae to be
satisfied:
   L
 (SUM)     a   = 0  (modulo 255)
            i
   i=1
   L
 (SUM)     (L-i+1) a   = 0 (modulo 255)
                     i
   i=1
  Where L = the number of octets in the PDU header, and
        a = value of octet at position i.
         i

ISO DIS 8473 (May 1984) [Page 25]

RFC 926 December 1984

When the function is in use, neither octet of the checksum field may
be set to zero.
Annex C contains descriptions of algorithms which may be used to
calculate the correct value of the checksum field when the PDU is
created, and to update the checksum field when the header is modified.

6.12 Padding Function

The padding function is provided to allow space to be reserved in the
PDU header which is not used to support any other function. Octet
alignment must be maintained.
 Note:
  An example of the use of this function is to cause the data field of
  a PDU to begin on a convenient boundary for the originating
  network-entity, such as a computer word boundary.

6.13 Security

An issue related to the quality of the network service is the
protection of information flowing between transport-entities. A system
may wish to control the distribution of secure data by assigning
levels of security to PDUs. As a local consideration, the Network
Service user could be authenticated to ascertain whether the user has
permission to engage in communication at a particular security level
before sending the PDU. While no protocol exchange is required in the
authentication process, the optional security parameter in the options
part of the PDU header may be employed to convey the particular
security level between peer network-entities.
The syntax and semantics of the security parameter are not specified
by this Standard. The security parameter is related to the "protection
from unauthorized access" Quality of service parameter described in
ISO 8348/DAD1, Addendum to the Network Service Definition Covering
Connectionless-mode Transmission. However, to facilitate
interoperation between end-systems and relay-systems by avoiding
different interpretations of the same encoding, a mechanism is
provided to distinguish user-defined security encoding from
standardized security encoding.

ISO DIS 8473 (May 1984) [Page 26]

RFC 926 December 1984

6.14 Source Routing Function

The Source Routing function allows the originator to specify the path
a generated PDU must take. Source routing can only be selected by the
originator of a PDU. Source Routing is accomplished using a list of
intermediate system addresses (or titles, see Section 5.3 and 5.5.1)
held in a parameter within the options part of the PDU Header. The
size of the option field is determined by the originating
network-entity. The length of this option does not change as the PDU
traverses the network. Associated with this list is an indicator which
identifies the next entry in the list to be used; this indicator is
advanced by the receiver of the PDU when the next address matches its
own address. The indicator is updated as the PDU is forwarded so as to
identify the appropriate entry at each stage of relaying.
Two forms of the source routing option are provided. The first form,
referred to as complete source routing, requires that the specified
path must be taken; if the specified path cannot be taken, the PDU
must be discarded. The source may be informed of the discard using the
Error Reporting function described in Section 6.10.
The second form is referred to as partial source routing. Again, each
address in the list must be visited in the order specified while on
route to the destination. However, with this form of source routing
the PDU may take any path necessary to arrive at the next address in
the list. The PDU will not be discarded (for source routing related
causes) unless one of the addresses specified cannot be reached by any
available route.

ISO DIS 8473 (May 1984) [Page 27]

RFC 926 December 1984

6.15 Record Route Function

The Record Route function permits the exact recording of the paths
taken by a PDU as it traverses a series of interconnected subnetworks.
A recorded route is composed of a list of intermediate system
addresses held in a parameter within the options part of the PDU
header. The size of the option field is determined by the originating
network-entity. The length of this option does not change as the PDU
traverses the network.
The list is constructed as the PDU traverses a set of interconnected
subnetworks. Only intermediate system addresses are included in the
recorded route. The address of the originator of the PDU is not
recorded in the list. When an intermediate system network-entity
processes a PDU containing the record route parameter, the system
inserts its own address (or titles, see Sections 5.3 or 5.5.1) into
the list of recorded addresses.
The record route option contains an indicator which identifies the
next available octet to be used for recording of route. This
identifier is updated as entries are added to the list. If the
addition of the current address to the list would exceed the size of
the option field, the indicator is set to show that recording of route
has terminated. The PDU may still be forwarded to its final
destination, without further addition of intermediate system
addresses.
 Note:
  The Record Route function is principally intended to be used in the
  diagnosis of network problems. Its mechanism has been designed on
  this basis, and may provide a return path.

ISO DIS 8473 (May 1984) [Page 28]

RFC 926 December 1984

6.16 Quality of Service Maintenance Function

In order to support the Quality of Service requested by Network
Service users, the Protocol may need to make QOS information available
at intermediate systems. This information may be used by network
entities in intermediate systems to make routing decisions where such
decisions affect the overall QOS provided to NS users.
In those instances where the QOS indicated cannot be maintained, the
NS provider will attempt to deliver the PDU at a QOS less than that
indicated. The NS provider will not necessarily provide a notification
of failure to meet the indicated quality of service.

6.17 Classification of Functions

Implementations do not have to support all of the functions described
in Section 6. Functions are divided into three categories:
 Type 1:  These functions must be supported.
 Type 2:  These functions may or may not be supported. If an
          implementation does not support a Type 2 function, and the
          function is selected by a PDU, then the PDU shall be
          discarded, and an Error Report PDU shall be generated and
          forwarded to the originating network-entity, providing that
          the Error Report flag is set.
 Type 3:  These functions may or may not be supported. If an
          implementation does not support a Type 3 function, and the
          function is selected by a PDU, then the function is not
          performed and the PDU is processed exactly as though the
          function was not selected. The protocol data unit shall not
          be discarded.
Table 6-1 shows how the functions are divided into these three
categories:

ISO DIS 8473 (May 1984) [Page 29]

RFC 926 December 1984

       +---------------------------------------------------+
       | Function                       |  Type            |
       |--------------------------------|------------------|
       |                                |                  |
       | PDU Composition                |  1               |
       | PDU Decomposition              |  1               |
       | Header Format Analysis         |  1               |
       | PDU Lifetime Control           |  1               |
       | Route PDU                      |  1               |
       | Forward PDU                    |  1               |
       | Segment PDU                    |  1               |
       | Reassemble PDU                 |  1               |
       | Discard PDU                    |  1               |
       | Error Reporting                |  1 (note 1)      |
       | PDU Header Error Detection     |  1 (note 1)      |
       | Padding                        |  1 (notes 1   2) |
       | Security                       |  2               |
       | Complete Source Routing        |  2               |
       | Partial Source Routing         |  3               |
       | Priority                       |  3               |
       | Record Route                   |  3               |
       | Quality of Service Maintenance |  3               |
       +---------------------------------------------------+
          Table 6-1.  Categorization of Protocol Functions

ISO DIS 8473 (May 1984) [Page 30]

RFC 926 December 1984

Notes:
 1)  While the Padding, Error Reporting, and Header Error Detection
     functions must be provided, they are provided only when selected
     by the sending Network Service user.
 2)  The correct treatment of the Padding function involves no
     processing. Therefore, this could equally be described as a Type
     3 function.
 3)  The rationale for the inclusion of type 3 functions is that in
     the case of some functions it is more important to forward the
     PDUs between intermediate systems or deliver them to an
     end-system than it is to support the functions. Type 3 functions
     should be used in those cases where they are of an advisory
     nature and should not be the cause of the discarding of a PDU
     when not supported.

ISO DIS 8473 (May 1984) [Page 31]

RFC 926 December 1984

7 STRUCTURE AND ENCODING OF PDUS

7.1 Structure

All Protocol Data Units shall contain an integral number of octets.
The octets in a PDU are numbered starting from one (1) and increasing
in the order in which they are put into an SNSDU. The bits in an octet
are numbered from one (1) to eight (8), where bit one (1) is the
low-order bit.
When consecutive octets are used to represent a binary number, the
lower octet number has the most significant value.
Any subnetwork supporting this protocol is required to state in its
specification the way octets are transferred, using the terms "most
significant bit" and "least significant bit." The PDUs of this
protocol are defined using the terms "most significant bit" and "least
significant bit."
 Note:
  When the encoding of a PDU is represented using a diagram in this
  section, the following representation is used:
   a)  octets are shown with the lowest numbered octet to the left,
       higher number octets being further to the right;
   b)  within an octet, bits are shown with bit eight (8) to the left
       and bit one (1) to the right.
PDUs shall contain, in the following order:
 1)  the header, comprising:
  a)  the fixed part;
  b)  the address part;
  c)  the segmentation part, if present;
  d)  the options part, if present
 and

ISO DIS 8473 (May 1984) [Page 32]

RFC 926 December 1984

 2)  the data field, if present.
This structure is illustrated below:
                     Part:                Described in:  
          +-------------------+                          
          |    Fixed Part     |            Section 7.2   
          +-------------------+                          
          +-------------------+                          
          |   Address Part    |            Section 7.3   
          +-------------------+                          
          +-------------------+                          
          | Segmentation Part |            Section 7.4   
          +-------------------+                          
          +-------------------+                          
          |   Options Part    |            Section 7.5   
          +-------------------+                          
          +-------------------+                          
          |       Data        |            Section 7.6   
          +-------------------+                          
                     Figure 7-1.  PDU Structure

ISO DIS 8473 (May 1984) [Page 33]

RFC 926 December 1984

7.2 Fixed Part

7.2.1 General
 The fixed part contains frequently occuring parameters including the
 type code (DT or ER) of the protocol data unit. The length and the
 structure of the fixed part are defined by the PDU code.
 The fixed part has the following format:
                                                    Octet 
          +------------------------------------+          
          | Network Layer Protocol Identifier  |     1    
          |------------------------------------|          
          |         Length Indicator           |     2    
          |------------------------------------|          
          |   Version/Protocol Id Extension    |     3    
          |------------------------------------|          
          |            Lifetime                |     4    
          |------------------------------------|          
          |S |M |E/R|         Type             |     5    
          | P| S|   |                          |          
          |------------------------------------|          
          |          Segment Length            |    6,7   
          |------------------------------------|          
          |             Checksum               |    8,9   
          +------------------------------------+          
                Figure 7-2.  PDU Header--Fixed Part
7.2.2 Network Layer Protocol Identifier
 The value of this field shall be binary 1000 0001. This field
 identifies this Network Layer Protocol as ISO 8473, Protocol for
 Providing the Connectionless-mode Network Service.

ISO DIS 8473 (May 1984) [Page 34]

RFC 926 December 1984

7.2.3 Length Indicator
 The length is indicated by a binary number, with a maximum value of
 254 (1111 1110). The length indicated is the length in octets of the
 header, as described in Section 7.1, Structure. The value 255 (1111
 1111) is reserved for possible future extensions.
  Note:
   The rules for forwarding and segmentation ensure that the header
   length is the same for all segments (Derived PDUs) of the Initial
   PDU, and is the same as the header length of the Initial PDU.
7.2.4 Version/Protocol Identifier Extension
 The value of this field is binary 0000 0001. This Identifies a
 standard version of ISO 8473, Protocol for Providing the
 Connectionless-mode Network Service.
7.2.5 PDU Lifetime
 The Lifetime field is encoded as a binary number representing the
 remaining lifetime of the PDU, in units of 500 milliseconds.
 The Lifetime field is set by the originating network-entity, and is
 decremented by every network-entity which processes the PDU. The PDU
 shall be discarded if the value of the field reaches zero.
 When a network-entity processes a PDU, it decrements the Lifetime by
 at least one. The Lifetime shall be decremented by more than one if
 the sum of:
  1)  the transit delay in the subnetwork from which the PDU was
      received; and

ISO DIS 8473 (May 1984) [Page 35]

RFC 926 December 1984

  2)  the delay within the system processing the PDU
 exceeds or is estimated to exceed 500 milliseconds. In this case, the
 lifetime field should be decremented by one for each additional 500
 milliseconds of delay. The determination of delay need not be
 precise, but where error exists the value used shall be an
 overestimate, not an underestimate.
 If the Lifetime reaches a value of zero before the PDU is delivered
 to the destination, the PDU shall be discarded. The Error Reporting
 function shall be invoked, as described in Section 6.10, Error
 Reporting Function, and may result in the generation of an ER PDU. It
 is a local matter whether the destination network-entity performs the
 Lifetime Control function.
 When the Segmentation function is applied to a PDU, the Lifetime
 field is copied into all of the Derived PDUs.
7.2.6 Flags
 7.2.6.1 Segmentation Permitted and More Segments Flags
  The Segmentation Permitted flag determines whether segmentation is
  permitted. A value of one indicates that segmentation is permitted.
  A value of zero indicates that the non-segmenting protocol subset is
  employed. Where this is the case, the segmentation part of the PDU
  header is not present, and the Segment Length field serves as the
  Total Length field.
  The More Segments flag indicates whether the data segment in this
  PDU contains (as its last octet) the last octet of the User Data in
  the NSDU. When the More Segments flag is set to one (1) then
  segmentation has taken place and the last octet of the NSDU is not
  contained in this PDU. The More Segments flag cannot be set to one
  (1) if the Segmentation Permitted flag is not set to one (1).

ISO DIS 8473 (May 1984) [Page 36]

RFC 926 December 1984

  When the More Segments flag is set to zero (0) the last octet of the
  Data Part of the PDU is the last octet of the NSDU.
 7.2.6.2 Error Report Flag
  When the Error Report flag is set to one, the rules in Section 6.10
  are used to determine whether to generate an Error Report PDU upon
  discard of the PDU.
  When the Error Report flag is set to zero, discard of the PDU will
  not cause the generation of an Error Report PDU.
7.2.7 Type Code
 The Type code field identifies the type of the protocol data unit.
 Allowed values are given in Table 7-1:
                              Bits    5 4 3 2 1   
                  +-----------------------------+ 
                  |  DT PDU  |        1 1 1 0 0 | 
                  |-----------------------------| 
                  |  ER PDU  |        0 0 0 0 1 | 
                  +-----------------------------+ 
                    Table 7-1.  Valid PDU Types
7.2.8 PDU Segment Length
 The Segment Length field specifies the entire length of the PDU
 segment including both header and data, if present. When the full
 protocol is employed and a PDU is not segmented, then the value of
 this field is identical to the value of the Total Length field
 located in the Segmentation Part of the header.

ISO DIS 8473 (May 1984) [Page 37]

RFC 926 December 1984

 When the Non-segmenting protocol subset is employed, no segmentation
 part is present in the header. In this subset, the Segment Length
 field serves as the Total Length field of the header (see Section
 7.4.3).
7.2.9 PDU Checksum
 The checksum is computed on the entire PDU header. This includes the
 segmentation and options parts, if present. A checksum value of zero
 is reserved to indicate that the checksum is to be ignored. The
 operation of the PDU Header Error Detection function ensures that the
 value zero does not represent a valid checksum. A non-zero value
 indicates that the checksum must be processed or the PDU must be
 discarded.

7.3 Address Part

7.3.1 General
 Address parameters are distinguished by their location, immediately
 following the fixed part of the PDU header. The address part is
 illustrated below:

ISO DIS 8473 (May 1984) [Page 38]

RFC 926 December 1984

                                                    Octet  
        +--------------------------------------+           
        |                                      |           
        | Destination Address Length Indicator |      10   
        |                                      |           
        |--------------------------------------|           
        |                                      |      11   
        |         Destination Address          |           
        |                                      |      m-1  
        |--------------------------------------|           
        |                                      |           
        |   Source Address Length Indicator    |       m   
        |                                      |           
        |--------------------------------------|           
        |                                      |      m+1  
        |           Source Address             |           
        |                                      |      n-1  
        +--------------------------------------+           
               Figure 7-3.  PDU header--Address Part
 7.3.1.1 Destination and Source Address Information
  The Destination and Source addresses are Network Service Access
  Point addresses as defined in ISO 8348/DAD2, Addendum to the Network
  Service Definition Covering Network Layer Addressing.
  The Destination and Source Address information is of variable
  length.
  The Destination Address Length Indicator field specifies the length
  of the Destination Address in number of octets. The Destination
  Address field follows the Destination Address Length Indicator
  field. The Source Address Length Indicator field specifies the
  length of the Source Address in number of octets. The Source Address
  Length Indicator field follows the Destination Address field. The
  Source Address field follows the Source Address Length Indicator
  field.

ISO DIS 8473 (May 1984) [Page 39]

RFC 926 December 1984

  Each address parameter is encoded as follows:
                    Bits   8   7   6   5   4   3   2   1  
          +---------------------------------------------+ 
          | Octet  | Address parameter Length Indicator | 
          |   n    |           (e.g., 'm')              | 
          |---------------------------------------------| 
          | Octets |                                    | 
          |  n+1   |     Address Parameter Value        | 
          | thru   |                                    | 
          |  n+m   |                                    | 
          +---------------------------------------------+ 
                   Table 7-2.  Address Parameters

7.4 Segmentation Part

If the Segmentation Permitted Flag in the Fixed Part of the PDU Header
(Octet 4, Bit 8) is set to one, the segmentation part of the header,
illustrated below, must be present:
                                             Octet   
              +------------------------+             
              |  Data Unit Identifier  |     n,n+1   
              |------------------------|             
              |     Segment Offset     |    n+2,n+3  
              |------------------------|             
              |      Total Length      |    n+4,n+5  
              +------------------------+             
             Figure 7-4.  PDU Header--Segmentation Part
Where the "Segmentation Permitted" flag is set to zero, the
nonsegmenting protocol subset is in use.

ISO DIS 8473 (May 1984) [Page 40]

RFC 926 December 1984

7.4.1 Data Unit Identifier
 The Data Unit Identifier identifies an Initial PDU (and hence, its
 Derived PDUs) so that a segmented data unit may be correctly
 reassembled by the destination network-entity. The Data Unit
 Identifier size is two octets.
7.4.2 Segment Offset
 For each segment the Segment Offset field specifies the relative
 position of the segment in the data part of the Initial PDU with
 respect to the start of the data field. The offset is measured in
 units of octets. The offset of the first segment is zero.
7.4.3 PDU Total Length
 The Total Length field specifies the entire length of the Initial
 PDU, including both the header and data. This field is not changed in
 any segment (Derived PDU) for the lifetime of the PDU.

7.5 Options Part

7.5.1 General
 The options part is used to convey optional parameters. If the
 options part is present, it contains one or more parameters. The
 number of parameters that may be contained in the options part is
 indicated by the length of the options part which is:
  PDU Header Length - (length of fixed part +
                       length of address part +
                       length of segmentation part).

ISO DIS 8473 (May 1984) [Page 41]

RFC 926 December 1984

 The options part of the PDU header is illustrated below:
                                             Octet 
                 +--------------------+            
                 |                    |       n+6  
                 |      Options       |            
                 |                    |       p    
                 +--------------------+            
               Figure 7-5.  PDU Header--Options Part
 Each parameter contained within the options part of the PDU header is
 encoded as follows:
                        BITS    8  7  6  5  4  3  2  1  
           +------------------------------------------+ 
           |  Octets  |                               | 
           |    n     |  Parameter Code               | 
           |------------------------------------------| 
           |   n+1    |  Parameter Length (e.g., 'm') | 
           |------------------------------------------| 
           |   n+2    |  Parameter Value              | 
           |  n+m+1   |                               | 
           +------------------------------------------+ 
                 Table 7-3.  Encoding of Parameters
 The parameter code field is coded in binary and, without extensions,
 provides a maximum number of 255 different parameters. However, as
 noted below, bits 8 and 7 cannot take every possible value, so the
 practical maximum number of different parameters is less. A parameter
 code of 255 (binary 1111 1111) is reserved for possible extensions of
 the parameter code.
 The parameter length field indicates the length, in octets, of the
 parameter value field. The length is indicated by a binary number,
 'm', with a theoretical maximum value of 255. The practical maximum
 value of 'm' is lower. For example, in the case of a single parameter
 contained within the options part, two octets are required for the
 parameter code and the parameter length indication itself. Thus, the
 value of 'm' is limited to:

ISO DIS 8473 (May 1984) [Page 42]

RFC 926 December 1984

   253 - (length of fixed part +
   length of address part +
   length of segmentation part).
 For each succeeding parameter the maximum value of 'm' decreases.
 The parameter value field contains the value of the parameter
 identified in the parameter code field.
 No parameter codes use bits 8 and 7 with the value 00.
 Implementations shall accept the parameters defined in the options
 part in any order. Duplication of options (where detected) is not
 permitted. Receipt of a PDU with an option duplicated should be
 treated as a protocol error. The rules governing the treatment of
 protocol errors are described in Section 6.10, Error Reporting
 Function.
 The following parameters are permitted in the options part.
7.5.2 Padding
 The padding parameter is used to lengthen the PDU header to a
 convenient size (See Section 6.12).
  Parameter Code:       1100 1100
  Parameter Length:     variable
  Parameter Value:      any value is allowed
7.5.3 Security
 This parameter is user defined.
  Parameter Code:       1100 0101
  Parameter Length:     variable
  Parameter Value:
   High order bit of first octet is Security Domain bit, S, to be
   interpreted as follows:

ISO DIS 8473 (May 1984) [Page 43]

RFC 926 December 1984

    S=0
     +---------------------------
     | S | User Defined        ----
     +------------------------
    S=1
     +---------------------------
     | S | CODE | ORGANIZATION ----
     +------------------------
    where
     CODE = This field contains a geographic or non-geographic code to
            which the option applies.
     ORGANIZATION = This is a further subdivision of the CODE field
                    and is determined by an administrator of the
                    geographic or non-geographic domain identified by
                    the value of CODE.
7.5.4 Source Routing
 The source routing parameter specifies, either completely or
 partially, the route to be taken from Source Network Address to
 Destination Network Address.
  Parameter Code:      1100 1000
  Parameter Length:    variable
  Parameter Value:     2 octet control information
                       succeeded by a concatenation
                       of ordered address fields
                       (ordered from source to destination)

ISO DIS 8473 (May 1984) [Page 44]

RFC 926 December 1984

 The first octet of the parameter value is the type code. This has the
 following significance.
  0000 0001     complete source routing
  0000 0000     partial source routing
  <all other values reserved>
 The second octet indicates the octet offset of the next address to be
 processed in the list. A value of three (3) indicates that the next
 address begins immediately after this control octet. Successive
 octets are indicated by correspondingly larger values of this
 indicator.
 The third octet begins the intermediate-system address list. The
 address list consists of variable length address fields. The first
 octet of each address field identifies the length of the address
 which comprises the remainder of the address field.
7.5.5 Recording of Route
 The recording of route parameter identifies the route of intermediate
 systems traversed by the PDU.
  Parameter Code:       1100 1011
  Parameter Length:     variable
  Parameter Value:      two octets control information
                        succeeded  by a concatenation of
                        ordered addresses
 The first octet is used to indicate that the recording of route has
 been terminated owing to lack of space in the option. It has the
 following significance:
  0000 0000     Recording of Route still in progress
  1111 1111     Recording of Route terminated
  <all other values reserved>

ISO DIS 8473 (May 1984) [Page 45]

RFC 926 December 1984

 The second octet identifies the next octet which may be used to
 record an address. It is encoded relative to the start of the
 parameter, such that a value of three (3) indicates that the octet
 after this one is the next to be used.
 The third octet begins the address list. The address list consists of
 variable length address fields. The first octet of each address field
 identifies the length of the address which comprises the remainder of
 the field. Address fields are always added to the beginning of the
 address list; i.e., the most recently added field will begin in the
 third octet of the parameter value.
7.5.6 Quality of Service Maintenance
 The Quality of Service parameter conveys information about the
 quality of service requested by the originating Network Service user.
 At intermediate systems, Network Layer relay entities may (but are
 not required to) make use of this information as an aid in selecting
 a route when more than one route satisfying other routing criteria is
 available and the available routes are known to differ with respect
 to Quality of Service (see Section 6.16).
  Parameter Code:       1100 0011
  Parameter Length:     one octet
  Parameter Value:      Bit 8:  transit delay vs. cost
                        Bit 7:  residual error probability vs.
                                transit delay
                        Bit 6:  residual error probability vs.
                                cost
                        Bits 5 thru 0 are not specified.
 Bit 8 is set to one indicates that where possible, routing decision
 should favor low transit delay over low cost. A value of 0 indicates
 that routing decisions should favor low cost over low transit delay.

ISO DIS 8473 (May 1984) [Page 46]

RFC 926 December 1984

 Bit 7 set to one indicates that where possible, routing decisions
 should favor low residual error probability over low transit delay. A
 value of zero indicates that routing decisions should favor low
 transit delay over low residual error probability.
 Bit 6 is set to one indicates that where possible, routing decisions
 should favor low residual error probability over low cost. A value of
 0 indicates that routing decisions should favor low cost over low
 residual error probability.

7.6 Priority

The priority parameter carries the relative priority of the protocol
data unit. Intermediate systems that support this option should make
use of this information in routing and in ordering PDUs for
transmission.
 Parameter Code:       1100 1100
 Parameter Length:     one octet
 Parameter Value:      0000 0000 - Normal (Default)
                       thru
                       0000 1111 - Highest
The values 0000 0001 through 0000 1111 are to be used for higher
priority protocol data units. If an intermediate system does not
support this option then all PDUs shall be treated as if the field had
the value 0000 0000.

7.7 Data Part

The Data part of the PDU is structured as an ordered multiple of
octets, which is identical to the same ordered multiple of octets
specified for the NS_Userdata parameter of the N_UNITDATA Request and
Indication primitives. The data field is illustrated below:

ISO DIS 8473 (May 1984) [Page 47]

RFC 926 December 1984

                                           Octet 
                +------------------+                
                |                  |      p+1       
                |       Data       |                
                |                  |       z        
                +------------------+                
                Figure 7-6.  PDU header--Data Field

ISO DIS 8473 (May 1984) [Page 48]

RFC 926 December 1984

7.8 Data (DT) PDU

7.8.1 Structure
 The DT PDU has the following format:
                                                Octet           
   +--------------------------------------+                     
   |  Network Layer Protocol Identifier   |      1              
   |--------------------------------------|                     
   |           Length Indicator           |      2              
   |--------------------------------------|                     
   |   Version/Protocol Id Extension      |      3              
   |--------------------------------------|                     
   |              Lifetime                |      4              
   |--------------------------------------|                     
   |SP|MS|E/R|      Type                  |      5              
   |--------------------------------------|                     
   |           Segment Length             |     6,7             
   |--------------------------------------|                     
   |              Checksum                |     8,9             
   |--------------------------------------|                     
   | Destination Address Length Indicator |     10              
   |--------------------------------------|                     
   |         Destination Address          |     11 through m-1  
   |--------------------------------------|                     
   |    Source Address Length Indicator   |      m              
   |--------------------------------------|                     
   |            Source Address            |     m+1 through n-1 
   |--------------------------------------|                     
   |         Data Unit Identifier         |     n,n+1           
   |--------------------------------------|                     
   |            Segment Offset            |     n+2,n+3         
   |--------------------------------------|                     
   |             Total Length             |     n+4,n+5         
   |--------------------------------------|                     
   |                Options               |     n+6 through p   
   |--------------------------------------|                     
   |                 Data                 |     p+1 through z   
   +--------------------------------------+                     
                   Figure 7-7.  PDU Header Format

ISO DIS 8473 (May 1984) [Page 49]

RFC 926 December 1984

 7.8.1.1 Fixed Part
  1) Network Layer Protocol Identifier   See Section 7.2.2.
  2) Length Indicator                    See Section 7.2.3.
  3) Version/Protocol Id Extension       See Section 7.2.4.
  4) Lifetime                            See Section 7.2.5.
  5) SP, MS, E/R                         See Section 7.2.6.
  6) Type Code                           See Section 7.2.7.
  7) Segment Length                      See Section 7.2.8.
  8) Checksum                            See Section 7.2.9.
 7.8.1.2 Addresses
  See Section 7.3.
 7.8.1.3 Segmentation
  See Section 7.4.
 7.8.1.4 Options
  See Section 7.5.
 7.8.1.5 Data
  See Section 7.7.

ISO DIS 8473 (May 1984) [Page 50]

RFC 926 December 1984

7.9 Inactive Network Layer Protocol

                                            Octet         
          +-----------------------------+                 
          |  Network Layer Protocol Id  |     1           
          |-----------------------------|                 
          |           Data              |     2 through n 
          +-----------------------------+                 
            Figure 7-9.  Inactive Network Layer Protocol
7.9.1 Network Layer Protocol Id
 The value of the Network Layer Protocol Identifier field is binary
 zero (0000 0000).
7.9.2 Data Field
 See Section 7.7.
 The length of the NS_Userdata parameter is constrained to be less
 than or equal to the value of the length of the SN_Userdata parameter
 minus one.

ISO DIS 8473 (May 1984) [Page 51]

RFC 926 December 1984

7.10 Error Report PDU (ER)

7.10.1 Structure
                                                Octet           
   +--------------------------------------+                     
   |   Network Layer Protocol Identifier  |       1             
   |--------------------------------------|                     
   |           Length Indicator           |       2             
   |--------------------------------------|                     
   |     Version/Protocol Id Extension    |       3             
   |--------------------------------------|                     
   |               Lifetime               |       4             
   |--------------------------------------|                     
   |SP|MS|E/R|       Type                 |       5             
   |--------------------------------------|                     
   |             Segment Length           |      6,7            
   |--------------------------------------|                     
   |                Checksum              |      8,9            
   |--------------------------------------|                     
   | Destination Address Length Indicator |      10             
   |--------------------------------------|                     
   |         Destination Address          |     10 through m-1  
   |--------------------------------------|                     
   |     Source Address Length Indicator  |       m             
   |--------------------------------------|                     
   |             Source Address           |     m+1 through n-1 
   |--------------------------------------|                     
   |          Data Unit Identifier        |     n,n+1           
   |--------------------------------------|                     
   |             Segment Offset           |     n+2,n+3         
   |--------------------------------------|                     
   |              Total Length            |     n+4,n+5         
   |--------------------------------------|                     
   |                Options               |     n+6 through p-1 
   |--------------------------------------|                     
   |           Reason for Discard         |     p through q-1   
   |--------------------------------------|                     
   |       Error Report Data Field        |       z             
   +--------------------------------------+                     
                   Figure 7-10.  Error Report PDU

ISO DIS 8473 (May 1984) [Page 52]

RFC 926 December 1984

 7.10.1.1 Fixed Part
  The fixed part of the Error Report Protocol Data Unit is set as
  though this is a new (Initial) PDU. Thus, references are provided to
  precious sections describing the composition of the fields
  comprising the fixed part:
  1) Network Layer Protocol Identifier   See Section 7.2.2.
  2) Length Indicator                    See Section 7.2.3.
  3) Version/Protocol Id Extension       See Section 7.2.4.
  4) Lifetime                            See Section 7.2.5.
  5) SP, MS, E/R                         See Section 7.2.6.
  6) Type Code                           See Section 7.2.7.
  7) Segment Length                      See Section 7.2.8.
  8) Checksum                            See Section 7.2.9.
 7.10.1.2 Addresses
  See Section 7.3.
  The Destination Address specifies the original source of the
  discarded PDU. The Source Address specifies the intermediate system
  or end system network-entity initiating the Error Report PDU.
 7.10.1.3 Segmentation
  See Section 7.4.

ISO DIS 8473 (May 1984) [Page 53]

RFC 926 December 1984

 7.10.1.4 Options
  See Section 7.5.
 7.10.1.5 Reason for Discard
  This parameter is only valid for the Error Report PDU. It provides a
  report on the discarded protocol data unit.
  Parameter Code:
   1100 0001
  Parameter Length:
   two octets
   type of error encoded in binary:
    0000 0000:  Reason not specified.
    0000 0001:  Protocol Procedure Error.
                other than below:
    0000 0010:  Incorrect checksum.
    0000 0011:  PDU discarded due to congestion.
    0000 0100:  Header syntax error (header cannot
                be parsed).
    0000 0101:  Segmentation is needed but is not
                permitted.
    1000 xxxx:  Addressing Error:
                0000 0000:  Destination Address
                            Unreachable.
                1000 0001:  Destination Address
                            Unknown.
    1001 xxxx:  Source Routing Error:
                1001 0000:  Unspecified Source
                            Routing error.
                1001 0001:  Syntax error in Source
                            Routing field.
                1001 0010:  Unknown Address in
                            Source Routing field.
                1001 0011:  Path not acceptable.

ISO DIS 8473 (May 1984) [Page 54]

RFC 926 December 1984

    1010 xxxx:  Lifetime Expiration:
                1010 0000:  Lifetime expired while
                            data unit in transit.
                1010 0001:  Lifetime expired
                            during reassembly.
    1011 xxxx:  PDU discarded due to unsupported
                option:
                1011 0000:  unsupported option not
                            specified.
                1011 0001:  unsupported padding
                            option.
                1011 0010:  unsupported security
                            option.
                1011 0011:  unsupported source
                            routing option.
                1011 0100:  unsupported recording
                            of route option.
                1011 0101:  unsupported QoS
                            Maintenance option.
   The second octet contains a pointer to the field in the associated
   discarded PDU which caused the error. If no one particular field
   can be associated with the error, then this field contains the
   value of zero.
 7.10.1.6 Error Report Data Field
  This field provides all or a portion of the discarded PDU. The
  octets comprising this field contain the rejected or discarded PDU
  up to and including the octet which caused the rejection/discard.

ISO DIS 8473 (May 1984) [Page 55]

RFC 926 December 1984

8 FORMAL DESCRIPTION

The operation of the protocol is modelled as a finite state automaton governed by a state variable with three values. The behavior of the automaton is defined with respect to individual independent Protocol Data Units. A transition of the automaton is prompted by the occurrence of an atomic event at one of three interfaces:

1) an interface to the Transport Layer, defined by the service
    primitives of the Addendum to the Network Service Definition
    Covering Connectionless-mode Transmission;
2) an interface to the subnetwork service provider, defined by the
    SN_UNITDATA primitive of Section 5.5 of this Standard;
3) an interface to an implementation-dependent timer function defined
    by the TIMER primitives described in Section 5.6 of this Standard.

In addition, a transition of the automaton may be prompted by the occurrence of a condition of the automaton.

The atomic events are defined in Section 8.2. The occurrence of an atomic event is not in itself sufficient to cause a transition to take place; other conditions, called "enabling conditions" may also have to be met before a particular transition can take place. Enabling conditions are boolean expressions that depend on the values of parameters associated with the corresponding atomic event (that is, the parameters of some primitive), and on the values of locally maintained variables.

More than one enabling condition – and therefore, more than one possible transition – may be associated with a single atomic event. In every such case, the enabling conditions are mutually exclusive, so that for any given combination of atomic event and parameter values, only one state transition can take place.

Associated with each transition is an action, or "output." Actions consist of changes to the values of local variables and the sequential performance of zero or more functions. The operation of the finite state automaton is completely specified in Section 8.3 by defining the action associated with every possible transition.

ISO DIS 8473 (May 1984) [Page 56]

RFC 926 December 1984

8.1 Values of the State Variable

The protocol state variable has three values:
1)  INITIAL       The automaton is created in the INITIAL state.  No
                  transition may carry the automaton into the INITIAL
                  state.
2)  REASSEMBLING  The automaton is in the REASSEMBLING state for the
                  period in which it is assembling PDU segments into a
                  complete PDU.
3)  CLOSED        The final state of the automaton is the  CLOSED
                  state.  When the automaton enters the CLOSED state
                  it ceases to exist.

8.2 Atomic Events

An atomic event is the transfer of a unit of information across an
interface.  The description of an atomic event specifies a primitive
(such as an N_UNITDATA.Request), and the service boundary at which it
is invoked (such as the Network Service boundary). The direction of
information flow across the boundary is implied by the definition of
each of the primitives.
8.2.1  N.UNITDATA_request and N.UNITDATA_indication
 The N.UNITDATA_request and N.UNITDATA_indication atomic events occur
 at the Network Service boundary. They are defined by the Addendum to
 the Network Service Definition Covering Connectionless Data
 Transmission (ISO 8348/DAD1).

ISO DIS 8473 (May 1984) [Page 57]

RFC 926 December 1984

 N.UNITDATA_request    (NS Source_Address,
                        NS_Destination_Address,
                        NS_Quality_of_Service,
                        NS_Userdata)
 N.UNITDATA_indication (NS_Source_Address,
                        NS_Destination_Address,
                        NS_Quality_of_Service, NS_Userdata)
 The     parameters     of     the     N.UNITDATA_request      and
 N.UNITDATA_indication  are  collectively  referred  to as Network
 Service Data Unit (NSDUs).
8.2.2  SN.UNITDATA_request and SN.UNITDATA_indication
 The SN.UNITDATA_request and SN.UNITDATA_indication atomic events
 occur at the interface between the Protocol described herein and a
 subnetwork service provider. They are defined in Section 5.5 of this
 Standard.
 SN.UNITDATA_request    (SN_Source_Address,
                         SN_Destination_Address,
                         SN_Quality_of_Service,
                         SN_Userdata)
 SN.UNITDATA_indication (SN_Source_Address,
                         SN_Destination_Address,
                         SN_Quality_of_Service,
                         SN_Userdata)
 The parameters of the SN_UNITDATA request and SN_UNITDATA Indication
 are collectively referred to as Subnetwork Service Data Units
 (SNSDUs).
 The value of the SN_Userdata parameter may represent an Initial PDU
 or a Derived PDU.

ISO DIS 8473 (May 1984) [Page 58]

RFC 926 December 1984

8.2.3  TIMER Atomic Events
 The TIMER atomic events occur at the interface between the Protocol
 described herein and its local environment. They are defined in
 Section 5.6 of this Standard.
  S.TIMER_request  (Time,
                    Name,
                    Subscript)
  S.TIMER_cancel   (Name
                    Subscript)
  S.TIMER_response (Name,
                    Subscript)

8.3 Operation of the Finite State Automation

The operation of the automaton is defined by use of the formal
description technique and notation specified in ISO/TC97/SC16 N1347.
This technique is based on an extended finite state transition model
and the Pascal programming language. The technique makes use of strong
variable typing to reduce ambiguity in interpretation of the
specification.
This specification formally specifies an abstract machine which
provides a single instance of the Connectionless-Mode Network Service
by use of the Protocol For Providing the Connectionless-Mode Network
Service. It should be emphasized that this formal specification does
not in any way constrain the internal operation or design of any
actual implementation. For example, it is not required that the
program segments contained in the state transitions will actually
appear as part of an actual implementation. A formal protocol
specification is useful in that it goes as far as possible to
eliminate any degree of ambiguity or vagueness in the specification of
a protocol standard.
The formal specification contained here specifies the behavior of a
single finite-state machine, which provides the protocol

ISO DIS 8473 (May 1984) [Page 59]

RFC 926 December 1984

behavior corresponding to a single independent service request. It is
expected that any actual implementation will be able to handle
behavior corresponding to many simultaneous finite state machines.

ISO DIS 8473 (May 1984) [Page 60]

RFC 926 December 1984

8.3.1  Type and Constant Definitions
 const
  ZERO  = 0;
  max_user_data = 64512;
 type
  NSAP_addr_type  = ...;
   { NSAP_addr_type defines the data type for NSAP addresses, as
   passed across the Network Service Boundary. }
  NPAI_addr_type  = ...;
   { NPAI_addr_type defines the data type for the addresses carried in
   PDUs. }
  SN_addr_type    = ...;
   { SN_addr_type defines the data type for addresses in the
   underlying service used by this protocol. }
  quality_of_service_type = ...;
   { Quality_of_service_type defines the data type for the QOS
   parameter passed across the Network Service boundary. }
  SN_QOS_type     = ...;
   { SN_QOS_type defines the data type for the QOS parameter, if any,
   passed to the underlying service used by this protocol. }
  data_type       = ...;
   { Data_type defines the data type for user data. Conceptually this
   is equivalent to a variable length binary string. }
  buffer_type     = ...;
   { Buffer_type defines the data type for the memory resources used
   in sending and receiving of user data.  This provides capabilities
   required for segmentation and reassembly. }

ISO DIS 8473 (May 1984) [Page 61]

RFC 926 December 1984

  timer_name_type = (lifetime_timer);
  timer_data_type = ...;
  network_layer_protocol_id_type = (ISO_8473_protocol_id);
  version_id_type  = (version1);
  pdu_tp_type      = (DT, ER);
  options_type    = ...;
   { Options_type defines the data type used to store the options part
   of the PDU header. }
  subnet_id_type  = ...;
   { The subnet_id_type defines the data type used to locally identify
   a particular underlying service used by this protocol.  In general
   there may be multiple underlying subnetwork (or data link)
   services. }
  error_type      = (NO_ERROR,
                     TOO_MUCH_USER_DATA,
                     PROTOCOL_PROCEDURE_ERROR,
                     INCORRECT_CHECKSUM, CONGESTION,
                     SYNTAX_ERROR,
                     SEG_NEEDED_AND_NOT_PERMITTED,
                     DESTINATION_UNREACHABLE,
                     DESTINATION_UNKNOWN,
                     UNSPECIFIED_SRC_ROUTING_ERROR,
                     SYNTAX_ERROR_IN_SRC_ROUTING,
                     UNKNOWN_ADDRESS_IN_SRC_ROUTING,
                     PATH_NOT_ACCEPTABLE_IN_SRC_ROUTING,
                     LIFETIME_EXPIRED_IN_TRANSIT,
                     LIFETIME_EXPIRED_IN_REASSEMBLY,
                     UNSUPPORTED_OPTION_NOT_SPECIFIED,
                     UNSUPPORTED_PADDING_OPTION,
                     UNSUPPORTED_SECURITY_OPTION,
                     UNSUPPORTED_SRC_ROUTING_OPTION,
                     UNSUPPORTED_RECORDING_OF_ROUTE_OPTION,
                     UNSUPPORTED_QOS_MAINTENANCE_OPTION);

ISO DIS 8473 (May 1984) [Page 62]

RFC 926 December 1984

 nsdu_type = record
                 da   : NSAP_addr_type;
                 sa   : NSAP_addr_type;
                 qos  : quality_of_service_type;
                 data : data_type;
              end;
 pdu_type = record
                 nlp_id   : network_layer_protocol_id_type;
                 hli      : integer;
                 vp_id    : version_id_type; lifetime : integer;
                 sp       : boolean;
                 ms       : boolean;
                 er_flag  : boolean;
                 pdu_tp   : pdu_tp_type;
                 seg_len  : integer;
                 checksum : integer;
                 da_len   : integer;
                 da       : NPAI_addr_type;
                 sa_len   : integer;
                 sa       : NPAI_addr_type;
                 du_id    : optional integer;
                 so       : optional integer;
                 tot_len  : optional integer;
                    { du_id, so, and tot_len are present
                     only if sp has the value TRUE. }
                 options  : options_type;
                 data     : data_type;
              end;

ISO DIS 8473 (May 1984) [Page 63]

RFC 926 December 1984

 route_result_type =
             record
          subnet_id    : subnet_id_type;
          sn_da        : SN_addr_type;
          sn_sa        : SN_addr_type;
          segment_size : integer;
       end;

ISO DIS 8473 (May 1984) [Page 64]

RFC 926 December 1984

8.3.2  Interface Definitions
 channel Network_access_point (User, Provider);
  by User:
      UNITDATA_request
         (NS_Destination_address : NSAP_addr_type;
          NS_Source_address      : NSAP_addr_type;
          NS_Quality_of_Service  : quality_of_service_type;
          NS_Userdata            : data_type);
  by Provider:
      UNITDATA_indication
         (NS_Destination_address : NSAP_addr_type;
          NS_Source_address      : NSAP_addr_type;
          NS_Quality_of_Service  : quality_of_service_type;
          NS_Userdata            : data_type);
 channel Subnetwork_access_point (User, Provider);
  by User:
      UNITDATA_request
         (SN_Destination_address : SN_addr_type;
          SN_Source_address      : SN_addr_type;
          SN_Quality_of_Service  : SN_QOS_type;
          SN_Userdata            : pdu_type);
  by Provider:
      UNITDATA_indication
         (SN_Destination_address : SN_addr_type;
          SN_Source_address      : SN_addr_type;
          SN_Quality_of_Service  : SN_QOS_type;
          SN_Userdata            : pdu_type);
 channel System_access_point (User, Provider);
  by User:
      TIMER_request
         (Time      : integer;
          Name      : timer_name_type;
          Subscript : integer);

ISO DIS 8473 (May 1984) [Page 65]

RFC 926 December 1984

      TIMER_cancel
           (Name      : timer_name_type;
            Subscript : integer);
  by Provider:
      TIMER_indication
         (Name      : timer_name_type;
          Subscript : integer);

ISO DIS 8473 (May 1984) [Page 66]

RFC 926 December 1984

8.3.3  Formal Machine Definition
 module Connectionless_Network_Protocol_Machine
      (N:  Network_access_point (Provider) common queue;
       SN: array [subnet_id_type] of Subnetwork_access_point
                                        (User) common queue;
       S:  System_access_point (User) individual queue );
 var
     nsdu    : nsdu_type;
     pdu     : pdu_type;
     rcv_buf : buffer_type;
 state : (INITIAL, REASSEMBLING, CLOSED);

ISO DIS 8473 (May 1984) [Page 67]

RFC 926 December 1984

 procedure send_error_report (error : error_type;
                              pdu   : pdu_type);
  var
      er_pdu : pdu_type;
  begin
   if (pdu.er_flag) then
    begin
     er_pdu.nlp_id   := ISO_8473_protocol_id;
     er_pdu.vp_id    := version1;
     er_pdu.lifetime := get_er_lifetime(pdu.sa);
     er_pdu.sp       := get_er_seg_per(pdu);
     er_pdu.ms       := FALSE;
     er_pdu.er_flag  := FALSE;
     er_pdu.pdu_tp   := ER;
     er_pdu.da_len   := pdu.sa_len;
     er_pdu.da       := pdu.sa;
     er_pdu.sa_len   := get_local_NPAI_addr_len;
     er_pdu.sa       := get_local_NPAI_addr;
     er_pdu.options  := get_er_options
                        (error,
                        er_pdu.da,
                        pdu.options);
     er_pdu.hli      := get_header_length
                        (er_pdu.da_len, er_pdu.sa_len,
                         er_pdu.sp,
                         er_pdu.options);
     er_pdu.data     := get_er_data_field(error, pdu);
     if (er_pdu.sp) then
                      begin
                         er_pdu.du_id   :=
                         get_data_unit_id(er_pdu.da);
                         er_pdu.so      := ZERO;
                         er_pdu.tot_len := er_pdu.hli +
                         size(er_pdu.data);
                      end;

ISO DIS 8473 (May 1984) [Page 68]

RFC 926 December 1984

     if (NPAI_addr_local(er_pdu.da))
                      then
                         post_error_report(er_pdu)
                      else
                         send_pdu(er_pdu);
    end;
  end;

ISO DIS 8473 (May 1984) [Page 69]

RFC 926 December 1984

 procedure send_pdu (pdu : pdu_type);
  var
   rte_result   : route_result_type;
   error_code   : error_type;
   send_buf     : buffer_type;
   data_maxsize : integer;
   more_seg     : boolean;
   sn_qos       : SN_QOS_type;
  begin
   send_buf := make_buffer(pdu.data);
   more_seg := pdu.ms;
   repeat
    begin
     error_code := check_parameters
                   (pdu.hli,
                    pdu.sp,
                    pdu.da,
                    pdu.options,
                    size(pdu.data));
     if (error_code = NO_ERROR) then
                      begin
                         rte_result := route(pdu.hli,
                                             pdu.sp,
                                             pdu.da,
                                             pdu.options,
                                             size(pdu.data));
                         data_maxsize := rte_result.segment_size -
                         pdu.hli;
                         pdu.data     := extract(send_buf,
                         data_maxsize);
                         pdu.seg_len  := pdu.hli + size(pdu.data);
                         if (size(send_buf) = ZERO) then
                             pdu.ms   := more_seg
                         else
                             pdu.ms   := TRUE;

ISO DIS 8473 (May 1984) [Page 70]

RFC 926 December 1984

                         pdu.checksum := get_checksum(pdu);
                         sn_qos       := get_sn_qos
                         (rte_result.subnet_id,
                                                     pdu.options);
                         out SN[rte_result.subnet_id].UNITDATA_request
                                    (rte_result.sn_da,
                                     rte_result.sn_sa,
                                     sn_qos,
                                     pdu);
                         pdu.so := pdu.so + data_maxsize;
                      end
     else if (error_code = CONGESTION) then
                      begin
                         if (send_er_on_congestion (pdu)) then
                             send_error_report(CONGESTION, pdu);
                      end
     else
                      send_error_report(error_code, pdu);
    end;
   until (size_buf(data_buf) = ZERO) or
         (error_code <> NO_ERROR);
  end;

ISO DIS 8473 (May 1984) [Page 71]

RFC 926 December 1984

 procedure allocate_reassembly_resources
          (pdu_tot_len : integer);
 primitive;
  { This procedure allocates resources required for reassembly of a
  PDU of the specified total length.  If this requires discarding of a
  PDU in which the ER flag is set, then an error report is returned to
  the source of the discarded data unit. }
 function check_parameters
      (hli     : integer;
       sp      : boolean;
       da      : NPAI_addr_type;
       options : options_type;
       datalen : integer) : error_type;
 primitive;
  { This function examines various parameters associated with a PDU,
  to determine whether forwarding of the PDU can continue.  If a
  result of NO_ERROR is returned, then the primitive route can be
  called to specify the route and segment size.  Otherwise this
  function specifies the reason that an error has occurred. }
 function data_unit_complete
      (buf : buffer_type) : boolean;
 primitive;
  { This function returns a boolean value specifying whether the PDU
  stored in the specified buffer has been completely received. }

ISO DIS 8473 (May 1984) [Page 72]

RFC 926 December 1984

 function elapsed_time : integer;
 primitive;
  { This function returns an estimate of the time elapsed, in 500
  microsecond increments, since the PDU was transmitted by the
  previous peer network entity.  This estimate includes both time
  spent in transit, and any time to be spent in buffers within the
  local system.  Although this estimate need not be precise,
  overestimates are preferable to underestimates, as underestimating
  the time elapsed may defeat the intent of the lifetime function. }
 procedure empty_buffer
      (buf : buffer_type);
 primitive;
  { This procedure empties the specified buffer. }
 function extract
      (buf    : buffer_type;
       amount : integer) : data_type;
 primitive;
  { This function removes the specified amount of data from
  the specified buffer, and returns this data as the function
  value. }
 procedure free_reassembly_resources;
 primitive;
  { This procedure releases the resources that had been previously
  allocated by the procedure allocate_reassembly_resources. }
 function get_checksum
      (pdu : pdu_type) : integer;
 primitive;
  { This function returns the 16 bit integer value to be placed in the
  checksum field of the PDU.  If the checksum facility is not being
  used, then this function returns the value zero.  The algorithm for
  producing a correct checksum value is specified in Annex A. }
 function get_data_unit_id
      (da : NPAI_addr_type) : integer;
 primitive;
  { This function returns a data unit identifier which is unique for
  the specified destination address. }

ISO DIS 8473 (May 1984) [Page 73]

RFC 926 December 1984

 function get_er_data_field
      (error : error_type;
       pdu   : pdu_type) : data_type;
 primitive;
  { This function returns the correct data field for an error report,
  based on the information that the specified PDU is being discarded
  due to the specified error.  The data field of an error report must
  include the header of the discarded PDU, and may optionally contain
  additional user data. }
 function get_er_flag
      (nsdu : nsdu_type) : boolean;
 primitive;
  { This function returns a boolean value to be used as the error
  report flag in a PDU which transmits the specified nsdu.  If the PDU
  must be discarded at some future time, an error report can be
  returned only if this value is set to TRUE. }
 function get_er_lifetime
      (da : NPAI_addr_type) : integer;
 primitive;
  { This function returns the lifetime value to be used for an error
  report being sent to the specified destination address. }
 function get_er_options
      (error   : error_type;
       da      : NPAI_addr_type;
       options : options_type) : options_type;
 primitive;
  { This function returns the options field of an error report, based
  on the reason for discard, and the destination address and options
  field of the discarded PDU.  The options field contains the reason
  for discard option, and may contain other optional fields. }

ISO DIS 8473 (May 1984) [Page 74]

RFC 926 December 1984

 function get_er_seg_per
      (pdu     : pdu_type) : boolean;
 primitive;
  { This function returns the boolean value which will be used for the
  segmentation permitted flag of an error report. }
 function get_header_len
      (da_len  : integer;
       sa_len  : integer;
       sp      : boolean;
       options : options_type) : integer;
 primitive;
  { This function returns the header length, in octets.  This depends
  upon the lengths of the source and destination addresses, whether
  the segmentation part of the header is present, and the length of
  the options part. }
 function get_lifetime
      (da  : NSAP_addr_type;
       qos : quality_of_service_type) : lifetime_type;
 primitive;
  { This function returns the lifetime value to be used for a PDU,
  based upon the destination address and requested quality of service.
  }
 function get_local_NPAI_addr : NPAI_addr_type;
 primitive;
  { This functions returns the local address as used in the protocol
  header. }
 function get_local_NPAI_addr_len : integer;
 primitive;
  { This functions returns the length of the local address as used in
  the protocol header. }

ISO DIS 8473 (May 1984) [Page 75]

RFC 926 December 1984

 function get_NPAI
      (addr : NSAP_addr_type) : NPAI_addr_type;
 primitive;
  { This function returns the network address as used in the protocol
  header, or "Network Protocol Addressing Information", corresponding
  to the specified NSAP address. }
 function get_NPAI_len
      (addr : NSAP_addr_type) : integer;
 primitive;
  { This function returns the length of the network address
  corresponding to a specified NSAP address. }
 function get_NSAP_addr
      (addr : NPAI_addr_type;
       len  : integer) : NSAP_addr_type;
 primitive;
  { This function returns the NSAP address corresponding to the
  network protocol addressing information (as it appears in the
  protocol header) of the specified length. }
 function get_options
      (da  : NSAP_addr_type;
       qos : quality_of_service_type) : options_type;
 primitive;
  { This function returns the options field for a PDU, based on the
  requested destination address and quality of service. }
 function get_seg_permitted
      (da : NSAP_addr_type;
       qos : quality_of_service_type) : boolean;
 primitive;
  { This function returns the boolean value to be used in the
  segmentation permitted field of a PDU.  This value may depend upon
  the destination address, requested quality of service, and the
  length of the user data. }

ISO DIS 8473 (May 1984) [Page 76]

RFC 926 December 1984

 function get_sn_qos
      (subnet_id : subnet_id_type;
        options   : options_type) : SN_QOS_type;
 primitive;
  { This function returns the quality of service to be used on the
  specified subnetwork, in order to obtain the quality of service (if
  any) and other parameters requested in the options part of the PDU.
  }
 function get_qos
      (options : options_type) : quality_of_service_type;
 primitive;
  { This function determines, to the extent possible, the quality of
  service that was obtained for a particular PDU, based upon the
  quality of service and other information contained in the options
  part of the PDU header. }
 function make_buffer
      (data : data_type) : buffer_type;
 primitive;
  { This function places the specified data in a newly created buffer.
  The precise manner of handling buffers is implementation specific.
  This newly created buffer is returned as the function value. }
 procedure merge_seg
      (buf   : buffer_type;
       so    : integer;
       data  : data_type);
 primitive;
  { This procedure merges the specified data into the specified
  buffer, based on the specified segment offset of the data. }
 function NPAI_addr_local
      (addr : NPAI_addr_type) : boolean;
 primitive;
  { This function returns the boolean value TRUE only if the specified
  network protocol addressing information specifies a local address. }

ISO DIS 8473 (May 1984) [Page 77]

RFC 926 December 1984

 function NSAP_addr_local
      (addr : NSAP_addr_type) : boolean;
 primitive;
  { This function returns the boolean value TRUE only if the specified
  NSAP address specifies a local address. }
 procedure post_error_report
      (er_pdu : pdu_type);
 primitive;
  { This procedure posts the specified error report (ER) type PDU to
  the appropriate local entity that handles error reports. }
 function route
      (hli     : integer;
       sp      : boolean;
       da      : NPAI_addr_type;
       options : options_type;
       datalen : integer) : route_result_type;
 primitive;
  { This function determines the route to be followed by a PDU
  segment, as well as the segment size.  Note that in general, the
  segment size and route may be mutually dependent.  This
  determination is made on the basis of the header length, the
  segmentation permitted flag, the destination address, several
  parameters (such as source routing) contained in the options part of
  the PDU header, and the length of data.  This function returns a
  structure that specifies the subnetwork on which the segment should
  be transmitted, the source and destination addresses to be used on
  the subnetwork, and the segment size.  This routine may only be
  called if the primitive function check_parameters has already
  determined that an error will not occur. }

ISO DIS 8473 (May 1984) [Page 78]

RFC 926 December 1984

 function send_er_on_congestion
     (pdu : pdu_type) : boolean;
 primitive;
  { This function returns the boolean value true if an error report
  should be sent when the indicated data unit is discarded due to
  congestion.  Note that if the value true is returned, then the
  er_flag field of the discarded data unit must still be checked
  before an error report can be sent. }
 function size
     (data : data_type) : integer;
 primitive;
  { This function returns the length, in octets, of the specified
  data. }
 function size_buf
     (buf : buffer_type) : integer;
 primitive;
  { This function returns the length, in octets, of the data contained
  in the specified buffer. }
 initialize
  begin
      state to INITIAL;
  end;

ISO DIS 8473 (May 1984) [Page 79]

RFC 926 December 1984

 trans  (* begin transitions *)
 from INITIAL  to  CLOSED
 when      N.UNITDATA_request
 provided  not NSAP_addr_local(NS_Destination_Address)
 begin
   nsdu.da   := NS_Destination_Address;
   nsdu.sa   := NS_Source_Address;
   nsdu.qos  := NS_Quality_o  _Service;
   nsdu.data := NS_Userdata;
   pdu.nlp_id   := ISO_8473_protocol_id;
   pdu.vp_id    := version1;
   pdu.lifetime := get_lifetime(nsdu.da, nsdu.qos);
   pdu.sp       := get_seg_permitted(nsdu.da, nsdu.qos);
   pdu.ms       := FALSE;
   pdu.er_flag  := get_er_flag(nsdu);
   pdu.pdu_tp   := DT;
   pdu.da_len   := get_NPAI_len(nsdu.da);
   pdu.da       := get_NPAI(nsdu.da);
   pdu.sa_len   := get_NPAI_len(nsdu.sa);
   pdu.sa       := get_NPAI(nsdu.sa);
   pdu.options  := get_options(nsdu.da, nsdu.qos);
   pdu.data     := nsdu.data;
   pdu.hli      := get_header_len(pdu.da_len,
                                  pdu.sa_len,
                                  pdu.sp,
                                  pdu.options);
   if (pdu.sp) then
         begin
           pdu.du_id    := get_data_unit_id(pdu.da);
           pdu.so       := ZERO;
           pdu.tot_len  := pdu.hli  +  size(pdu.data);
         end;
   if (size(pdu.data) > max_user_data) then
         send_error_report(TOO_MUCH_USER_DATA, pdu)
   else
         send_pdu(pdu);
 end;

ISO DIS 8473 (May 1984) [Page 80]

RFC 926 December 1984

 from INITIAL  to  CLOSED
 when      N.UNITDATA_request
 provided  NSAP_addr_local(NS_Destination_Address)
 begin
   nsdu.da   := NS_Destination_Address;
   nsdu.sa   := NS_Source_Address;
   nsdu.qos  := NS_Quality_of_Service;
   nsdu.data := NS_Userdata;
   out N.UNITDATA_indication
       (nsdu.da, nsdu.sa, nsdu.qos, nsdu.data);
 end;
 from INITIAL  to  CLOSED
 when      SN[subnet_id].UNITDATA_indication
 provided  NPAI_addr_local(SN_Userdata.da)  and
           SN_Userdata.so       =  ZERO     and
           not  SN_Userdata.ms
 begin
   pdu := SN_Userdata;
   if (pdu.pdu_tp = DT) then
       out N.UNITDATA_indication
          (get_NSAP_addr(pdu.da_len, pdu.da),
           get_NSAP_addr(pdu.sa_len, pdu.sa),
           get_qos(pdu.options),
           pdu.data)
   else
       post_error_report(pdu);
 end;

ISO DIS 8473 (May 1984) [Page 81]

RFC 926 December 1984

 from INITIAL  to  REASSEMBLING
 when      SN[subnet_id].UNITDATA_indication
 provided  NPAI_addr_local(SN_Userdata.da)    and
           ((SN_Userdata.so > ZERO) or (SN_Userdata.ms))
 begin
   pdu := SN_Userdata;
   allocate_reassembly_resources(pdu.tot_len);
   empty_buffer(rcv_buf);
   merge_seg
      (rcv_buf,
       pdu.so,
       pdu.data);
   out S.TIMER_request
      (pdu.lifetime,
       lifetime_timer,
       ZERO);
 end;
 from INITIAL  to  CLOSED
 when      SN[subnet_id].UNITDATA_indication
 provided  not NPAI_addr_local(SN_Userdata.da)
 begin
   pdu := SN_Userdata;
   if (pdu.lifetime > elapsed_time) then
     begin
       pdu.lifetime := pdu.lifetime - elapsed_time;
       send_pdu(pdu);
     end
 else
     send_error_report(LIFETIME_EXPIRED, pdu);
 end;

ISO DIS 8473 (May 1984) [Page 82]

RFC 926 December 1984

 from REASSEMBLING  to  REASSEMBLING
 when      SN[subnet_id].UNITDATA_indication
 provided  (SN_Userdata.du_id   = pdu.du_id)   and
           (SN_Userdata.da_len  = pdu.da_len)  and
           (SN_Userdata.da      = pdu.da)      and
           (SN_Userdata.sa_len  = pdu.sa_len)  and
           (SN_Userdata.sa      = pdu.sa)
 begin
   merge_seg
      (rcv_buf,
       SN_Userdata.so,
       SN_Userdata.data);
 end;
 from REASSEMBLING  to  CLOSED
 provided  data_unit_complete(rcv_buf)
 no delay
 begin
   if (pdu.pdu_tp = DT) then
       out N.UNITDATA_indication
          (get_NSAP_addr(pdu.da_len, pdu.da),
           get_NSAP_addr(pdu.sa_len, pdu.sa),
           get_qos(pdu.options),
           extract (rcv_buf, size_buf(rcv_buf)))
  else
      post_error_report(pdu);
  out S.TIMER_cancel(lifetime_timer,ZERO);
  free_reassembly_resources;
 end;
 from REASSEMBLING  to  CLOSED
 when      S.TIMER_indication
 begin
   send_error_report(LIFETIME_EXPIRED, pdu);
 end;

ISO DIS 8473 (May 1984) [Page 83]

RFC 926 December 1984

9 CONFORMANCE

For conformance to this International Standard, the ability to originate, manipulate, and receive PDUs in accordance with the full protocol (as opposed to the "non-segmenting" or "Inactive Network Layer Protocol" subsets) is required.

Additionally, the provision of the optional functions described in Section 6.17 and enumerated in Table 9-1 must meet the requirements described therein.

Additionally, conformance to the Standard requires adherence to the formal description of Section 8 and to the structure and encoding of PDUs of Section 7.

If and only if the above requirements are met is there conformance to this International Standard.

9.1 Provision of Functions for Conformance

The following table categorizes the functions in Section 6 with
respect to the type of system providing the function:

ISO DIS 8473 (May 1984) [Page 84]

RFC 926 December 1984

+---------------------------------------------------------+
| Function                   |  Send  | Forward | Receive |
|---------------------------------------------------------|
| PDU Composition            |   M    |    -    |    -    |
| PDU Decomposition          |   M    |    -    |    M    |
| Header Format Analysis     |   -    |    M    |    M    |
| PDU Lifetime Control       |   -    |    M    |    I    |
| Route PDU                  |   -    |    M    |    -    |
| Forward PDU                |   M    |    M    |    -    |
| Segment PDU                |   M    | (note 1)|    -    |
| Reassemble PDU             |   -    |    I    |    M    |
| Discard PDU                |   -    |    M    |    M    |
| Error Reporting            |   -    |    M    |    M    |
| PDU Header Error Detection |   M    |    M    |    M    |
| Padding                    |(note 2)| (note 2)| (note 2)|
| Security                   |   -    | (note 3)| (note 3)|
| Complete Source Routing    |   -    | (note 3)|    -    |
| Partial Source Routing     |   -    | (note 4)|    -    |
| Record Route               |   -    | (note 4)|    -    |
| QoS Maintenance            |   -    | (note 4)|    -    |
+---------------------------------------------------------+
              Table 9-1.  Categorization of Functions
+---------------------------------------------------------+
| KEY:                                                    |
|       M : Mandatory Function; must be implemented       |
|       - : Not applicable                                |
|       I : Implementation option, as described in text   |
+---------------------------------------------------------+
Notes:
 1)  The Segment PDU function is in general mandatory for an
     intermediate system. However, a system which is to be connected
     only to subnetworks all offering the same maximum SNSDU size
     (such as identical Local Area Networks) will not need to perform
     this function and therefore does not need to implement it.
     If this function is not implemented, this shall be stated as part
     of the specification of the implementation.

ISO DIS 8473 (May 1984) [Page 85]

RFC 926 December 1984

 2)  The correct treatment of the padding function requires no
     processing. A conforming implementation shall support the
     function, to the extent of ignoring this parameter wherever it
     may appear.
 3)  This function may or may not be supported. If an implementation
     does not support this function, and the function is selected by a
     PDU, then the PDU shall be discarded, and an ER PDU shall be
     generated and forwarded to the originating network-entity if the
     Error Report flag is set.
 4)  This function may or may not be supported. If an implementation
     does not support this function, and the function is selected by a
     PDU, then the function is not provided and the PDU is processed
     exactly as though the function was not selected. The PDU shall
     not be discarded.

ISO DIS 8473 (May 1984) [Page 86]

RFC 926 December 1984

                              ANNEXES

(These annexes are provided for information for implementors and are not an integral part of the body of the Standard.)

              ANNEX A.  SUPPORTING TECHNICAL MATERIAL

A.1 Data Unit Lifetime

There are two primary purposes of providing a PDU lifetime capability
in the ISO 8473 Protocol. One purpose is to ensure against unlimited
looping of protocol data units. Although the routing algorithm should
ensure that it will be very rare for data to loop, the PDU lifetime
field provides additional assurance that loops will be limited in
extent.
The other important purpose of the lifetime capability is to provide
for a means by which the originating network entity can limit the
Maximum NSDU lifetime. ISO Transport Protocol Class 4 assumes that
there is a particular Maximum NSDU Lifetime in order to protect
against certain error states in the connection establishment and
termination phases. If a TPDU does not arrive within this time, then
there is no chance that it will ever arrive. It is necessary to make
this assumption, even if the Network Layer does not guarantee any
particular upper bound on NSDU lifetime. It is much easier for
Transport Protocol Class 4 to deal with occasional lost TPDUs than to
deal with occasional very late TPDUs. For this reason, it is
preferable to discard very late TPDUs than to deliver them. Note that
NSDU lifetime is not directly associated with the retransmission of
lost TPDUs, but relates to the problem of distinguishing old
(duplicate) TPDUs from new TPDUs.
Maximum NSDU Lifetime must be provided to transport protocol entity in
units of time; a transport entity cannot count "hops". Thus NSDU
lifetime must be calculated in units of time in order to be useful in
determining Transport timer values.
In the absence of any guaranteed bound, it is common to simply guess
some value which seems like a reasonable compromise. In essence one is
simply assuming that "surely no TPDU would ever take more than 'x'
seconds to traverse the network." This value is probably chosen by
observation of past performance, and may

ISO DIS 8473 (May 1984) [Page 87]

RFC 926 December 1984

vary with source and destination.
Three possible ways to deal with the requirement for a limit on the
maximum NSDU lifetime are: (1) specify lifetime in units of time,
thereby requiring intermediate systems to decrement the lifetime field
by a value which is an upper bound on the time spent since the
previous intermediate system, and have the Network Layer discard
protocol data units whose lifetime has expired; (2) provide a
mechanism in the Transport Layer to recognize and discard old TPDUs;
or (3) ignore the problem, anticipating that the resulting
difficulties will be rare. Which solution should be followed depends
in part upon how difficult it is to implement solutions (1) and (2),
and how strong the transport requirement for a bounded time to live
really is.
There is a problem with solution (2) above, in that transport entities
are inherently transient. In case of a computer system outage or other
error, or in the case where one of the two endpoints of a connection
closes without waiting for a sufficient period of time (approximately
twice Maximum NSDU Lifetime), it is possible for the Transport Layer
to have no way to know whether a particular TPDU is old unless
globally synchronized clocks are used (which is unlikely). On the
other hand, it is expected that intermediate systems will be
comparatively stable. In addition, even if intermediate systems do
fail and resume processing without memory of the recent past, it will
still be possible (in most instances) for the intermediate system to
easily comply with lifetime in units of time, as discussed below.
It is not necessary for each intermediate system to subtract a precise
measure of the time that has passed since an NPDU (containing the TPDU
or a segment thereof) has left the previous intermediate system. It is
sufficient to subtract an upper bound on the time taken. In most
cases, an intermediate system may simply subtract a constant value
which depends upon the typical near-maximum delays that are
encountered in a specific subnetwork. It is only necessary to make an
accurate estimate on a per NPDU basis for those subnetworks which have
both a relatively large maximum delay, and a relatively large
variation in delay.
As an example, assume that a particular local area network has short
average delays, with overall delays generally in the 1 to 5

ISO DIS 8473 (May 1984) [Page 88]

RFC 926 December 1984

millisecond range and with occasional delays up to 20 milliseconds. In
this case, although the relative range in delays might be large (a
factor of 20), it would still not be necessary to measure the delay
for actual NPDUs. A constant value of 20 milliseconds (or more) can be
subtracted for all delays ranging from .5 seconds to .6 seconds (.5
seconds for the propagation delay, 0 to .1 seconds for queueing delay)
then the constant value .6 seconds could be used.
If a third subnetwork had normal delays ranging from .1 to 1 second,
but occasionally delivered an NPDU after a delay of 15 seconds, the
intermediate system attached to this subnetwork might be required to
determine how long it has actually take the PDU to transit the
subnetwork. In this last example, it is likely to be more useful to
have the intermediate systems determine when the delays are extreme ad
discard very old NPDUs, as occasional large delays are precisely what
causes the Transport Protocol the most trouble.
In addition to the time delay within each subnetwork, it is important
to consider the time delay within intermediate systems. It should be
relatively simple for those gateways which expect to hold on to some
data-units for significant periods of time to decrement the lifetime
appropriately.
Having observed that (i) the Transport Protocol requires Maximum NSDU
to be calculated in units of time; (ii) in the great majority of
cases, it is not difficult for intermediate systems to determine a
valid upper bound on subnetwork transit time; and (iii) those few
cases where the gateways must actually measure the time take by a NPDU
are precisely the cases where such measurement truly needs to be made,
it can be concluded that NSDU lifetime should in fact be measured in
units of time, and that intermediate systems should required to
decrement the lifetime field of the ISO 8473 Protocol by a value which
represents an upper bound on the time actually taken since the
lifetime field was last decremented.

A.2 Reassembly Lifetime Control

In order to ensure a bound on the lifetime of NSDUs, and to
effectively manage reassembly buffers in the Network Layer, the
Reassembly Function described in Section 6 must control the

ISO DIS 8473 (May 1984) [Page 89]

RFC 926 December 1984

lifetime of segments representing partially assembled PDUs. This annex
discusses methods of bounding reassembly lifetime and suggests some
implementation guidelines for the reassembly function.
When segments of a PDU arrive at a destination network-entity, they
are buffered until an entire PDU is received, assembled, and passed to
the PDU Decomposition Function. The connectionless Internetwork
Protocol does not guarantee the delivery of PDUs; hence, it is
possible for some segments of a PDU to be lost or delayed such that
the entire PDU cannot be assembled in a reasonable length of time. In
the case of loss of a PDU "segment", for example, this could be
forever. There are a number of possible schemes to prevent this:
 a)  Per-PDU reassembly timers,
 b)  Extension of the PDU Lifetime control function, and
 c)  Coupling of the Transport Retransmission timers.
Each of these methods is discussed in the subsections which follow.
A.2.1  Method (a)
 assigns a "reassembly lifetime" to each PDU received and identified
 by its Data-unit Identifier. This is a local, real time which is
 assigned by the reassembly function and decremented while some, but
 not all segments of the PDU are being buffered by the destination
 network-entity. If the timer expires, all segments of the PDU are
 discarded, thus freeing the reassembly buffers and preventing a "very
 old" PDU from being confused with a newer one bearing the same
 Data-unit Identifier. For this scheme to function properly, the
 timers must be assigned in such a fashion as to prevent the
 phenomenon of Reassembly Interference (discussed below). In
 particular, the following guidelines should be followed:
  1)  The Reassembly Lifetime must be much less than the maximum PDU
      lifetime of the network (to prevent the confusion of old and new
      data-units).

ISO DIS 8473 (May 1984) [Page 90]

RFC 926 December 1984

  2)  The lifetime should be less than the Transport protocol's
      retransmission timers minus the average transit time of the
      network. If this is not done, extra buffers are tied up holding
      data which has already been retransmitted by the Transport
      Protocol. (Note that an assumption has been made that such
      timers are integral to the Transport Protocol, which in some
      sense, dictates that retransmission functions must exist in the
      Transport Protocol employed).
A.2.2  Method (b)
 is feasible if the PDU lifetime control function operates based on
 real or virtual time rather than hop-count. In this scheme, the
 lifetime field of all PDU segments of a Data-unit continues to be
 decremented by the reassembly function of the destination
 network-entity as if the PdU were still in transit (in a sense, it
 still is). When the lifetime of any segment of a partially
 reassembled PDU expires, all segments of that PDU are discarded. This
 scheme is attractive since the delivery behavior of the ISO 8473
 Protocol would be identical for segmented and unsegmented PDUs.
A.2.3  Method (c)
 couples the reassembly lifetime directly to the Transport Protocol's
 retransmission timers, and requires that Transport Layer management
 make known to Network Layer Management (and hence, the Reassembly
 Function) the values of its retransmission timers for each source
 from which it expects to be receiving traffic. When a PDU segment is
 received from a source, the retransmission time minus the anticipated
 transit time becomes the reassembly lifetime of that PDU. If this
 timer expires before the entire PDU has been reassembled, all
 segments of the PDU are discarded. This scheme is attractive since it
 has a low probability of holding PDU segments that have already been
 retransmitted by the source Transport-entity; it has, however, the
 disadvantage of depending on reliable operation of the Transport
 Protocol to work effectively. If the retransmission timers are not
 set correctly, it is possible that all PDUs would be discarded too
 soon, and the Transport Protocol would make no progress.

A.3 The Power of the Header Error Detection Function

ISO DIS 8473 (May 1984) [Page 91]

RFC 926 December 1984

A.3.1  General
 The form of the checksum used for PDU header error detection is such
 that it is easily calculated in software or firmware using only two
 additions per octet of header, yet it has an error detection power
 approaching (but not quite equalling) that of techniques (such as
 cyclic polynomial checks) which involve calculations that are much
 more time- or space-consuming. This annex discusses the power of this
 error detection function.
 The checksum consists of two octets, either of which can assume any
 value except zero. That is, 255 distinct values for each octet are
 possible. The calculation of the two octets is such that the value of
 either is independent of the value of the other, so the checksum has
 a total of 255 x 255 = 65025 values. If one considers all ways in
 which the PDU header might be corrupted as equally likely, then there
 is only one chance in 65025 that the checksum will have the correct
 value for any particular corruption. This corresponds to 0.0015  of
 all possible errors.
 The remainder of this annex considers particular classes of errors
 that are likely to be encountered. The hope is that the error
 detection function will be found to be more powerful, or at least no
 less powerful, against these classes as compared to errors in
 general.
A.3.2  Bit Alteration Errors
 First considered are classes of errors in which bits are altered, but
 no bits are inserted nor deleted. This section does not consider the
 case where the checksum itself is erroneously set to be all zero;
 this case is discussed in section A.3.4.
 A burst error of length b is a corruption of the header in which all
 of the altered bits (no more than b in number) are within a single
 span of consecutively transmitted bits that is b bits long. Checksums
 are usually expected to do well against burst errors of a length not
 exceeding the number of bits in the header error detection parameter
 (16 for the PDU header). The PDU header error detection parameter in
 fact fails to detect only 0.000019  of all such errors, each distinct
 burst error of length 16 or less being considered to be equally
 likely. In particular,

ISO DIS 8473 (May 1984) [Page 92]

RFC 926 December 1984

 it cannot detect an 8-bit burst in which an octet of zero is altered
 to an octet of 255 (all bits = 1) or vice versa. Similarly, it fails
 to detect the swapping of two adjacent octets only if one is zero and
 the other is 255.
 The PDU header error detection, as should be expected, detects all
 errors involving only a single altered bit.
 Undetected errors involving only two altered bits should occur only
 if the two bits are widely separated (and even then only rarely). The
 PDU header error detection detects all double bit errors for which
 the spacing between the two altered bits is less than 2040 bits = 255
 octets. Since this separation exceeds the maximum header length, all
 double bit errors are detected.
 The power to detect double bit errors is an advantage of the checksum
 algorithm used for the protocol, versus a simple modulo 65536
 summation of the header split into 16 bit fields. This simple
 summation would not catch all such double bit errors. In fact, double
 bit errors with a spacing as little as 16 bits apart could go
 undetected.
A.3.3  Bit Insertion/Deletion Errors
 Although errors involving the insertion or deletion of bits are in
 general neither more nor less likely to go undetected than are all
 other kinds of general errors, at least one class of such errors is
 of special concern. If octets, all equal to either zero or 255, are
 inserted at a point such that the simple sum CO in the running
 calculation (described in Annex C) happens to equal zero, then the
 error will go undetected. This is of concern primarily because there
 are two points in the calculation for which this value for the sum is
 not a rare happenstance, but is expected; namely, at the beginning
 and the end. That is, if the header is preceded or followed by
 inserted octets all equal to zero or 255 then no error is detected.
 Both cases are examined separately.
 Insertion of erroneous octets at the beginning of the header
 completely misaligns the header fields, causing them to be
 misinterpreted. In particular, the first inserted octet is
 interpreted as the network layer protocol identifier, probably
 eliminating any knowledge that the data unit is related to the

ISO DIS 8473 (May 1984) [Page 93]

RFC 926 December 1984

 ISO 8473 Protocol, and thereby eliminating any attempt to perform the
 checksum calculation or invoking a different form of checksum
 calculation. An initial octet of zero is reserved for the Inactive
 Network Layer Protocol. This is indeed a problem but not one which
 can be ascribed to the form of checksum being used. Therefore, it is
 not discussed further here.
 Insertion of erroneous octets at the end of the header, in the
 absence of other errors, is impossible because the length field
 unequivocally defines where the header ends. Insertion or deletion of
 octets at the end of the header requires an alteration in the value
 of the octet defining the header length. Such an alteration implies
 that the value of the calculated sum at the end of the header would
 not be expected to have the dangerous value of zero and consequently
 that the error is just as likely to be detected as is any error in
 general.
 Insertion of an erroneous octet in the middle of the header is
 primarily of concern if the inserted octet has either the value zero
 or 255, and if the variable CO happens to have the value zero at this
 point. In most cases, this error will completely destroy the parsing
 of the header, which will cause the data unit to e discarded. In
 addition, in the absence of any other error, the last octet of the
 header will be thought to be data. This in turn will cause the header
 to end in the wrong place. In the case where the header otherwise can
 parse correctly, the last field will be found to be missing. Even in
 the case where necessary, the length field is the padding option, and
 therefore not necessary, the length field for the padding function
 will be inconsistent with the header length field, and therefore the
 error can be detected.
A.3.4  Checksum Non-calculation Errors
 Use of the header error detection function is optional. The choice of
 not using it is indicated by a checksum parameter value of zero. This
 creates the possibility that the two octets of the checksum parameter
 (neither of which is generated as being zero) could both be altered
 to zero. This would in effect be an error not detected by the
 checksum since the check would not be made. One of three
 possibilities exists:
  1)  A burst error of length sixteen (16) which sets the entire

ISO DIS 8473 (May 1984) [Page 94]

RFC 926 December 1984

  checksum to zero. Such an error could not be detected; however, it
      requires a particular positioning of the burst within the
      header. [A calculation of its effect on overall detectability of
      burst errors depends upon the length of the header.]
  2)  All single bit errors are detected. Since both octets of the
      checksum field must be non-zero when the checksum is being used,
      no single bit error can set the checksum to zero.
  3)  Where each of the two octets of the checksum parameter has a
      value that is a power of two, such that only one bit in each
      equals one (1), then a zeroing of the checksum parameter could
      result in an undetected double bit error. Furthermore, the two
      altered bits have a separation of less than sixteen (16), and
      could be consecutive. This is clearly a decline from the
      complete detectability previously described.
 Where a particular administration is highly concerned about the
 possibility of accidental zeroing of the checksum among data units
 within its domain, then the administration may impose the restriction
 that all data units whose source or destination lie within its domain
 must make use of the header error detection function. Any data units
 which do not could be discarded, nor would they be allowed outside
 the domain. This protects against errors that occur within the
 domain, and would protect all data units whose source or destination
 lies within the domain, even where the data path between all such
 pairs crosses other domains (errors outside the protected domain
 notwithstanding).

ISO DIS 8473 (May 1984) [Page 95]

RFC 926 December 1984

                    ANNEX B.  NETWORK MANAGEMENT

The following topics are considered to be major components of Network Layer management:

A.  Routing
 Considered by many to be the most crucial element of Network Layer
 management, since management of the Routing algorithms for networking
 seem to be an absolutely necessary prerequisite to a practical
 networking scheme.
 Routing management consists of three parts; forwarding, decision, and
 update. Management of forwarding is the process of interpreting the
 Network Layer address to properly forward NSDUs on its next network
 hop on a route through the network. Management of decision is the
 process of choosing routes for either connections or NSDUs, depending
 on whether the network is operating a connection-oriented or
 connectionless protocol. The decision component will be driven by a
 number of considerations, not the least of which are those associated
 with Quality of Service. Management of update is the management
 protocol(s) used to exchange information among
 intermediate-systems/network- entities which is used in the decision
 component to determine routes.
 To what extent is it desirable and/or practical to pursue a single
 OSI network routing algorithm and associated Management protocol(s)?
 It is generally understood that it is impractical to expect ISO to
 adopt a single global routing algorithm. On the other hand, it is
 recognized that having no standard at all upon which to make routing
 decisions effectively prevents an internetwork protocol from working
 at all. One possible compromise would be to define the principles for
 the behavior of an internetwork routing algorithm. A possible next
 step would be to specify the types of information that must be
 propagated among the intermediate-systems/network-entities via their
 update procedures. The details of the updating protocol might then be
 left to bilateral agreements among the cooperating administrations.

ISO DIS 8473 (May 1984) [Page 96]

RFC 926 December 1984

B.  Statistical Analysis
 These management functions relate to the gathering and reporting of
 information about the real-time behavior of the global network. They
 consist of Data counts such as number of PDUs forwarded, entering
 traffic, etc., and Event Counts such as topology changes, quality of
 service changes, etc.
C.  Network Control
 These management functions are those related to the control of the
 global network, and possibly could be performed by a Network Control
 Center(s). The control functions needed are not al all clear. Neither
 are the issues relating to what organization(s) is/are responsible
 for the management of the environment. Should there be a Network
 Control Center distinct from those provided by the subnetwork
 administrations? What subnetwork management information is needed by
 the network management components to perform their functions?
D.  Directory Mapping Functions
 Does the Network layer contain a Directory function as defined in the
 Reference Model? Current opinion is that the Network Layer restricts
 itself to the function of mapping NSAP addresses to routes.
E.  Congestion Control
 Does this come under the umbrella of Network Layer management? How?
F.  Configuration Control
 This is tightly associated with the concepts of Resource Management,
 and is generally considered to be somehow concerned with the control
 of the resources used in the management of the global network. The
 resources which have to be managed are Bandwidth (use of subnetwork
 resources), Processor (CPU), and Memory (buffers). Where is the
 responsibility for resources assigned, and are they appropriate for
 standardization? It appears that these

ISO DIS 8473 (May 1984) [Page 97]

RFC 926 December 1984

 functions are tightly related to how one signals changes in Quality
 of Service.
G.  Accounting
 What entities, administrations, etc., are responsible for network
 accounting? How does this happen? What accounting information, if
 any, is required from the subnetworks in order to charge for network
 resources? Who is charged? To what degree is this to be standardized?

ISO DIS 8473 (May 1984) [Page 98]

RFC 926 December 1984

    ANNEX C.  ALGORITHMS FOR PDU HEADER ERROR DETECTION FUNCTION

This Annex describes algorithm which may be used to computer, check and update the checksum field of the PDU Header in order to provide the PDU Header Error Detection function described in Section 6.11.

C.1 Symbols used in algorithms

CO,C1  variables used in the algorithms
i      number (i.e., position) of an octet within the header
n      number (i.e., position) of the first octet of the checksum
       parameter (n=8)
L      length of the PDU header in octets
X      value of octet one of the checksum parameter
Y      value of octet two of the checksum parameter
a      octet occupying position i of the PDU header

C.2 Arithmetic Conventions

Addition is performed in one of the two following modes:
 a)  modulo 255 arithmetic;
 b)  eight-bit one's complement arithmetic in which, if any of the
     variables has the value minus zero (i.e., 255) it shall be
     regarded as though it was plus zero (i.e., 0).

C.3 Algorithm for Generating Checksum Parameters

A:  Construct the complete PDU header with the value of the checksum
    parameter field set to zero;
B:  Initialize C0 and C1 to zero;
C:  Process each octet of the PDU header sequentially from i = 1 to L
    by
 a)  adding the value of the octet to C0; then
 b)  adding the value of C0 to C1;
D:  Calculate X = (L-8)C0 - C1 (modulo 255) and Y = (L-7) (-C0) + C1
    (modulo 255)

ISO DIS 8473 (May 1984) [Page 99]

RFC 926 December 1984

E:  If X = 0, set X = 255;
F:  If Y = 0, set Y = 255;
G:  Place the values X and Y in octets 8 and 9 respectively.

C.4 Algorithm for Checking Checksum Parameters

A:  If octets 8 and 9 of PDU header both contain 0 (all bits off),
    then the checksum calculation has succeeded; otherwise initialize
    C1 = 0, C0 - 0 and proceed;
B:  process each octet of the PDU header sequentially from i = 1 to L
    by
 a)  adding the value of the octet to C0; then
 b)  adding the value of C0 to C1;
C:  If, when all the octets have been processed, C0 = C1 = 0 (modulo
    255) then the checksum calculation has succeeded; otherwise, the
    checksum calculation has failed.

C.5 Algorithm to adjust checksum parameter when an octet is altered

This algorithm adjusts the checksum when an octet (such as the
lifetime field) is altered. Suppose the value in octet k is changed by
Z = new_value - old_value.
If X and Y denote the checksum values held in octets n and n+1,
respectively, then adjust X and Y as follows:
 If X = 0 and Y = 0 do nothing, else;
      X := (k-n-1)Z + X (modulo 255) and
      Y := (n-k)Z + Y   (modulo 255).
 If X is equal to zero, then set it to 255; and
 similarly for Y.
For this Protocol, n = 8. If the octet being altered is the lifetime
field, k = 4. For the case where the lifetime is decreased by 1 unit
(Z = -1), the results simplify to

ISO DIS 8473 (May 1984) [Page 100]

RFC 926 December 1984

 X := X + 5 (modulo 255) and
 Y := Y - 4 (modulo 255).
 Note:
  To derive this result, assume that when octet k has the value Z
  added to it then X and Y have values ZX and ZY added to them. For
  the checksum parameters to satisfy the conditions of Section 6.11
  both before and after the values are added, the following is
  required:
   Z + ZX + ZY = 0 (modulo 255) and
   (L-k+1)Z + (L-n+1)ZX + (L-n)ZY = 0 (modulo 255).
Solving these equations simultaneously yields ZX = (k-n-1)Z and ZY +
(m-k)Z.

ISO DIS 8473 (May 1984) [Page 101]

/data/webs/external/dokuwiki/data/pages/rfc/rfc926.txt · Last modified: 1992/09/22 21:03 by 127.0.0.1

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki