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