home *** CD-ROM | disk | FTP | other *** search
/ Unix System Administration Handbook 1997 October / usah_oct97.iso / rfc / 900s / rfc994.txt < prev    next >
Text File  |  1987-01-21  |  126KB  |  3,070 lines
  1.  
  2.  
  3.  
  4.  
  5. Network Working Group                                   ANSI X3S3.3 86-80
  6. Request for Comments: 994                             ISO TC97/SC6/N 3998
  7.                                                                March 1986
  8.  
  9.  
  10.  
  11.  
  12.  
  13.                                  I S O
  14.              INTERNATIONAL ORGANIZATION FOR STANDARDIZATION
  15.               ORGANISATION INTERNATIONALE DE NORMALISATION
  16.  
  17.      ______________________________________________________________________
  18.     |                                                                     |
  19.     |                            ISO/TC 97/SC 6                           |
  20.     |                TELECOMMUNICATIONS AND INFORMATION                   |
  21.     |                     EXCHANGE BETWEEN SYSTEMS                        |
  22.     |                       Secretariat: USA (ANSI)                       |
  23.     |                                                                     |
  24.     |                                                                     |
  25.     |_____________________________________________________________________|
  26.  
  27.  
  28.  
  29.  
  30. Title:  Final Text of DIS 8473, Protocol for Providing the Connectionless-
  31.         mode Network Service
  32.  
  33. Source:  DIS 8473 Editor
  34.  
  35.  
  36.  
  37.  
  38.  
  39.  
  40.  
  41.  
  42.  
  43.  
  44.  
  45.  
  46.  
  47.  
  48.  
  49.  
  50.  
  51.  
  52.  
  53.  
  54.  
  55.  
  56.  
  57.  
  58.  
  59. ISO 8473                                                        [Page 1]
  60.  
  61. RFC 994                                                    December 1986
  62.  
  63.  
  64. Contents
  65.  
  66. 1   Scope and Field of Application                                         6
  67.  
  68. 2   References                                                             7
  69.  
  70.  
  71. SECTION ONE. GENERAL                                                       9
  72.  
  73. 3   Definitions                                                            9
  74.     3.1   Reference Model Definitions  . . . . . . . . . . . . . . . . .   9
  75.     3.2   Service Conventions Definitions  . . . . . . . . . . . . . . .   9
  76.     3.3   Network Layer Architecture Definitions . . . . . . . . . . . .   9
  77.     3.4   Network Layer Addressing Definitions . . . . . . . . . . . . .  10
  78.     3.5   Additional Definitions . . . . . . . . . . . . . . . . . . . .  10
  79.  
  80. 4   Symbols and Abbreviations                                             11
  81.     4.1   Data Units   . . . . . . . . . . . . . . . . . . . . . . . . .  11
  82.     4.2   Protocol Data Units  . . . . . . . . . . . . . . . . . . . . .  11
  83.     4.3   Protocol Data Unit Fields  . . . . . . . . . . . . . . . . . .  11
  84.     4.4   Parameters . . . . . . . . . . . . . . . . . . . . . . . . . .  11
  85.     4.5   Miscellaneous  . . . . . . . . . . . . . . . . . . . . . . . .  11
  86.  
  87. 5   Overview of the Protocol                                              12
  88.     5.1   Internal Organization of the Network Layer . . . . . . . . . .  12
  89.     5.2   Subsets of the Protocol  . . . . . . . . . . . . . . . . . . .  12
  90.     5.3   Addresses and Titles . . . . . . . . . . . . . . . . . . . . .  13
  91.           5.3.1   Addresses  . . . . . . . . . . . . . . . . . . . . . .  13
  92.           5.3.2   Network-entity Titles  . . . . . . . . . . . . . . . .  13
  93.     5.4   Service Provided by the Network Layer  . . . . . . . . . . . .  14
  94.     5.5   Underlying Service Assumed by the Protocol . . . . . . . . . .  14
  95.           5.5.1   Subnetwork Points of Attachment  . . . . . . . . . . .  15
  96.           5.5.2   Subnetwork Quality of Service  . . . . . . . . . . . .  15
  97.           5.5.3   Subnetwork User Data   . . . . . . . . . . . . . . . .  16
  98.           5.5.4   Subnetwork Dependent Convergence Functions . . . . . .  16
  99.     5.6   Service Assumed from Local Environment . . . . . . . . . . . .  16
  100.  
  101.  
  102. SECTION  TWO.  SPECIFICATION  OF  THE  PROTOCOL                           18
  103.  
  104. 6   Protocol Functions                                                    18
  105.     6.1   PDU Composition Function . . . . . . . . . . . . . . . . . . .  18
  106.     6.2   PDU Decomposition Function . . . . . . . . . . . . . . . . . .  19
  107.     6.3   Header Format Analysis Function  . . . . . . . . . . . . . . .  19
  108.  
  109.  
  110.  
  111.  
  112.  
  113.  
  114.  
  115.  
  116.  
  117.  
  118. ISO 8473                                                        [Page 2]
  119.  
  120. RFC 994                                                    December 1986
  121.  
  122.  
  123.     6.4   PDU Lifetime Control Function  . . . . . . . . . . . . . . . .  20
  124.     6.5   Route PDU Function . . . . . . . . . . . . . . . . . . . . . .  20
  125.     6.6   Forward PDU Function . . . . . . . . . . . . . . . . . . . . .  21
  126.     6.7   Segmentation Function  . . . . . . . . . . . . . . . . . . . .  21
  127.     6.8   Reassembly Function  . . . . . . . . . . . . . . . . . . . . .  22
  128.     6.9   Discard PDU Function . . . . . . . . . . . . . . . . . . . . .  23
  129.     6.10  Error Reporting Function . . . . . . . . . . . . . . . . . . .  24
  130.           6.10.1  Overview . . . . . . . . . . . . . . . . . . . . . . .  24
  131.           6.10.2  Requirements . . . . . . . . . . . . . . . . . . . . .  25
  132.           6.10.3  Processing of Error Reports  . . . . . . . . . . . . .  25
  133.           6.10.4  Relationship of Data PDU Options to Error Reports  . .  26
  134.     6.11  PDU Header Error Detection . . . . . . . . . . . . . . . . . .  27
  135.     6.12  Padding Function . . . . . . . . . . . . . . . . . . . . . . .  28
  136.     6.13  Security . . . . . . . . . . . . . . . . . . . . . . . . . . .  28
  137.     6.14  Source Routing Function  . . . . . . . . . . . . . . . . . . .  28
  138.     6.15  Record Route Function  . . . . . . . . . . . . . . . . . . . .  29
  139.     6.16  Quality of Service Maintenance Function  . . . . . . . . . . .  30
  140.     6.17  Priority Function  . . . . . . . . . . . . . . . . . . . . . .  31
  141.     6.18  Congestion Notification Function . . . . . . . . . . . . . . .  31
  142.     6.19  Classification of Functions  . . . . . . . . . . . . . . . . .  31
  143.  
  144. 7   Structure and Encoding of PDUs                                        33
  145.     7.1   Structure  . . . . . . . . . . . . . . . . . . . . . . . . . .  33
  146.     7.2   Fixed Part . . . . . . . . . . . . . . . . . . . . . . . . . .  34
  147.           7.2.1   General  . . . . . . . . . . . . . . . . . . . . . . .  34
  148.           7.2.2   Network Layer Protocol Identifier  . . . . . . . . . .  34
  149.           7.2.3   Length Indicator   . . . . . . . . . . . . . . . . . .  35
  150.           7.2.4   Version/Protocol Identifier Extension  . . . . . . . .  35
  151.           7.2.5   PDU Lifetime   . . . . . . . . . . . . . . . . . . . .  35
  152.           7.2.6   Flags  . . . . . . . . . . . . . . . . . . . . . . . .  35
  153.                   7.2.6.1   Segmentation Permitted . . . . . . . . . . .  35
  154.                   7.2.6.2   More Segments  . . . . . . . . . . . . . . .  35
  155.                   7.2.6.3   Error Report   . . . . . . . . . . . . . . .  36
  156.           7.2.7   Type Code  . . . . . . . . . . . . . . . . . . . . . .  36
  157.           7.2.8   PDU Segment Length   . . . . . . . . . . . . . . . . .  36
  158.           7.2.9   PDU Checksum   . . . . . . . . . . . . . . . . . . . .  36
  159.     7.3   Address Part   . . . . . . . . . . . . . . . . . . . . . . . .  37
  160.           7.3.1   General  . . . . . . . . . . . . . . . . . . . . . . .  37
  161.                   7.3.1.1   Destination and Source Addresses . . . . . .  37
  162.     7.4   Segmentation Part  . . . . . . . . . . . . . . . . . . . . . .  38
  163.           7.4.1   Data Unit Identifier . . . . . . . . . . . . . . . . .  38
  164.           7.4.2   Segment Offset . . . . . . . . . . . . . . . . . . . .  38
  165.           7.4.3   PDU Total Length . . . . . . . . . . . . . . . . . . .  39
  166.     7.5   Options Part   . . . . . . . . . . . . . . . . . . . . . . . .  39
  167.           7.5.1   General  . . . . . . . . . . . . . . . . . . . . . . .  39
  168.           7.5.2   Padding  . . . . . . . . . . . . . . . . . . . . . . .  40
  169.           7.5.3   Security . . . . . . . . . . . . . . . . . . . . . . .  40
  170.                   7.5.3.1   Source Address Specific  . . . . . . . . . .  41
  171.                   7.5.3.2   Destination Address Specific . . . . . . . .  41
  172.                   7.5.3.3   Globally Unique Security . . . . . . . . . .  41
  173.           7.5.4   Source Routing   . . . . . . . . . . . . . . . . . . .  41
  174.  
  175.  
  176.  
  177. ISO 8473                                                        [Page 3]
  178.  
  179. RFC 994                                                    December 1986
  180.  
  181.  
  182.           7.5.5   Recording of Route . . . . . . . . . . . . . . . . . .  42
  183.           7.5.6   Quality of Service Maintenance . . . . . . . . . . . .  43
  184.                   7.5.6.1   Source Address Specific  . . . . . . . . . .  43
  185.                   7.5.6.2   Destination Address Specific . . . . . . . .  43
  186.                   7.5.6.3   Globally Unique QoS  . . . . . . . . . . . .  43
  187.           7.5.7   Priority   . . . . . . . . . . . . . . . . . . . . . .  44
  188.     7.6   Data Part  . . . . . . . . . . . . . . . . . . . . . . . . . .  45
  189.     7.7   Data (DT) PDU  . . . . . . . . . . . . . . . . . . . . . . . .  46
  190.           7.7.1   Structure  . . . . . . . . . . . . . . . . . . . . . .  46
  191.           7.7.1.1   Fixed Part . . . . . . . . . . . . . . . . . . . . .  47
  192.           7.7.1.2   Addresses  . . . . . . . . . . . . . . . . . . . . .  47
  193.           7.7.1.3   Segmentation . . . . . . . . . . . . . . . . . . . .  47
  194.           7.7.1.4   Options  . . . . . . . . . . . . . . . . . . . . . .  47
  195.           7.7.1.5   Data   . . . . . . . . . . . . . . . . . . . . . . .  47
  196.     7.8   Inactive Network Layer Protocol  . . . . . . . . . . . . . . .  47
  197.           7.8.1   Network Layer Protocol Id  . . . . . . . . . . . . . .  47
  198.           7.8.2   Data Field   . . . . . . . . . . . . . . . . . . . . .  47
  199.     7.9   Error Report PDU (ER)  . . . . . . . . . . . . . . . . . . . .  48
  200.           7.9.1   Structure  . . . . . . . . . . . . . . . . . . . . . .  48
  201.                   7.9.1.1   Fixed Part . . . . . . . . . . . . . . . . .  49
  202.                   7.9.1.2   Addresses  . . . . . . . . . . . . . . . . .  49
  203.                   7.9.1.3   Options  . . . . . . . . . . . . . . . . . .  49
  204.                   7.9.1.4   Reason for Discard . . . . . . . . . . . . .  50
  205.                   7.9.1.5   Error Report Data Field  . . . . . . . . . .  51
  206.  
  207. 8   Conformance                                                           51
  208.     8.1   Provision of Functions for Conformance . . . . . . . . . . . .  51
  209.  
  210.  
  211. List of Tables
  212.  
  213. 1     Service Primitives for Underlying Service  . . . . . . . . . . . .  14
  214. 2     Service Primitives for Underlying Service  . . . . . . . . . . . .  14
  215. 3     Timer Primitives   . . . . . . . . . . . . . . . . . . . . . . . .  14
  216. 4     Categorization of Protocol Functions . . . . . . . . . . . . . . .  32
  217. 5     Valid PDU Types  . . . . . . . . . . . . . . . . . . . . . . . . .  36
  218. 6     Encoding of Option Parameters  . . . . . . . . . . . . . . . . . .  39
  219. 7     Reason for Discard . . . . . . . . . . . . . . . . . . . . . . . .  50
  220. 8     Categorization of Functions  . . . . . . . . . . . . . . . . . . .  52
  221.  
  222.  
  223. List of Figures
  224.  
  225. 1     Interrelationship of Standards   . . . . . . . . . . . . . . . . .   6
  226. 2     PDU Structure  . . . . . . . . . . . . . . . . . . . . . . . . . .  34
  227. 3     PDU Header -- Fixed Part . . . . . . . . . . . . . . . . . . . . .  34
  228. 4     PDU Header -- Address Part   . . . . . . . . . . . . . . . . . . .  37
  229. 5     Address Parameters . . . . . . . . . . . . . . . . . . . . . . . .  38
  230. 6     PDU Header -- Segmentation Part  . . . . . . . . . . . . . . . . .  38
  231. 7     PDU Header -- Options Part . . . . . . . . . . . . . . . . . . . .  39
  232. 8     PDU Header -- Data Field   . . . . . . . . . . . . . . . . . . . .  45
  233.  
  234.  
  235.  
  236. ISO 8473                                                        [Page 4]
  237.  
  238. RFC 994                                                    December 1986
  239.  
  240.  
  241. 9     DT PDU   . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  46
  242. 10    Inactive Network Layer Protocol  . . . . . . . . . . . . . . . . .  47
  243. 11    Error Report PDU . . . . . . . . . . . . . . . . . . . . . . . . .  48
  244.  
  245.  
  246.  
  247.  
  248.  
  249.  
  250.  
  251.  
  252.  
  253.  
  254.  
  255.  
  256.  
  257.  
  258.  
  259.  
  260.  
  261.  
  262.  
  263.  
  264.  
  265.  
  266.  
  267.  
  268.  
  269.  
  270.  
  271.  
  272.  
  273.  
  274.  
  275.  
  276.  
  277.  
  278.  
  279.  
  280.  
  281.  
  282.  
  283.  
  284.  
  285.  
  286.  
  287.  
  288.  
  289.  
  290.  
  291.  
  292.  
  293.  
  294.  
  295. ISO 8473                                                        [Page 5]
  296.  
  297. RFC 994                                                    December 1986
  298.  
  299.  
  300. 0     Introduction
  301.  
  302.    This Protocol Standard is one of a set of International Standards
  303.    produced to facilitate the interconnection of open systems. The set
  304.    of standards covers the services and protocols required to achieve
  305.    such interconnection.
  306.  
  307.    This Protocol Standard is positioned with respect to other related
  308.    standards by the layers defined in the Reference Model for Open Sys-
  309.    tems Interconnection (ISO 7498).  In particular, it is a protocol of
  310.    the Network Layer. This Protocol may be used between network-entities
  311.    in end systems or in Network Layer relay systems (or both).  It pro-
  312.    vides the Connectionless-mode Network Service as defined in Addendum
  313.    1 to the Network Service Definition Covering Connectionless-mode
  314.    Transmission (ISO 8348/AD1).
  315.  
  316.    The interrelationship of these standards is illustrated in Figure 1
  317.    below:
  318.  
  319.  
  320.    --------------------+--- ISO NETWORK SERVICE PROVIDER -----^-----------------
  321.                        |                                      |
  322.                        |                                      |
  323.                        |                                      |
  324.            PROTOCOL    |  REFERENCE TO AIMS  -----------------+
  325.                        |
  326.         SPECIFICATION  |  REFERENCE TO ASSUMPTIONS -----------+
  327.                        |                                      |
  328.                        |                                      |
  329.                        |                                      |
  330.    --------------------+---SUBNETWORK SERVICE DEFINITION(S)---v-----------------
  331.  
  332.                  Figure 1: Interrelationship of Standards
  333.  
  334.  
  335. 1     Scope and Field of Application
  336.  
  337.    This International Standard specifies a protocol which is used to
  338.    provide the Connectionless-mode Network Service as described in Ad-
  339.    dendum 1 to the Network Service Definition Covering Connectionless-
  340.    mode Transmission.  The protocol relies upon the provision of an
  341.    underlying connectionless-mode service by real subnetworks and/or
  342.    data links. The underlying connectionless-mode service assumed by the
  343.    protocol may be obtained either directly, from a connectionless-mode
  344.    real subnetwork, or indirectly, through the operation of an appropri-
  345.    ate Subnetwork Dependent Convergence Function (SNDCF) or Protocol
  346.    (SNDCP) over a connection-mode real subnetwork as described in ISO
  347.    8648, Internal Organization of the Network Layer.
  348.  
  349.  
  350.  
  351.  
  352.  
  353.  
  354. ISO 8473                                                        [Page 6]
  355.  
  356. RFC 994                                                    December 1986
  357.  
  358.  
  359.       This Standard specifies:
  360.  
  361.       a)  procedures for the connectionless transmission of data and
  362.           control information from one network-entity to a peer
  363.           network-entity;
  364.  
  365.       b)  the encoding of the protocol data units (PDUs) used for the
  366.           transmission of data and control information, comprising a
  367.           variable-length protocol header format;
  368.  
  369.       c)  procedures for the correct interpretation of protocol control
  370.           information; and
  371.  
  372.       d)  the functional requirements for implementations claiming
  373.           conformance to the Standard.
  374.  
  375.       The procedures are defined in terms of:
  376.  
  377.       a)  the interactions among peer network-entities through the
  378.           exchange of protocol data units;
  379.  
  380.       b)  the interactions between a network-entity and a Network Service
  381.           user through the exchange of Network Service primitives; and
  382.  
  383.       c)  the interactions between a network-entity and an underlying
  384.           service provider through the exchange of service primitives.
  385.  
  386. 2     References
  387.  
  388.    ISO 7498, Information Processing Systems --- Open Systems Intercon-
  389.    nection --- Basic Reference Model
  390.  
  391.    DIS 7498/AD1, Information Processing Systems --- Open Systems In-
  392.    terconnection --- Addendum to ISO 7498 Covering Connectionless-mode
  393.    Transmission
  394.  
  395.    ISO 8348, Information Processing Systems --- Telecommunications and
  396.    Information Exchange between Systems --- Network Service Definition
  397.  
  398.    ISO 8348/AD1, Information Processing Systems --- Telecommunications
  399.    and Information Exchange between Systems --- Addendum to the Net-
  400.    work Service Definition Covering Connectionless-mode Transmission
  401.  
  402.    ISO 8348/AD2, Information Processing Systems --- Telecommunications
  403.    and Information Exchange between Systems --- Addendum to the Net-
  404.    work Service Definition Covering Network Layer Addressing*
  405.  
  406.    DIS 8648, Information Processing Systems --- Telecommunications and
  407.    Information Exchange between Systems --- Internal Organization of the
  408.    Network Layer
  409.  
  410.  
  411.  
  412.  
  413. ISO 8473                                                        [Page 7]
  414.  
  415. RFC 994                                                    December 1986
  416.  
  417.  
  418.    ISO 8509, Technical Report --- OSI Service Conventions
  419.  
  420.    ISO 9074, A Formal Description Technique based on an Extended State
  421.    Transition Model
  422. ________________________________
  423.      *At present, at the stage of Draft; publication anticipated in
  424.       due course.
  425.  
  426.  
  427.  
  428.  
  429.  
  430.  
  431.  
  432.  
  433.  
  434.  
  435.  
  436.  
  437.  
  438.  
  439.  
  440.  
  441.  
  442.  
  443.  
  444.  
  445.  
  446.  
  447.  
  448.  
  449.  
  450.  
  451.  
  452.  
  453.  
  454.  
  455.  
  456.  
  457.  
  458.  
  459.  
  460.  
  461.  
  462.  
  463.  
  464.  
  465.  
  466.  
  467.  
  468.  
  469.  
  470.  
  471.  
  472. ISO 8473                                                        [Page 8]
  473.  
  474. RFC 994                                                    December 1986
  475.  
  476.  
  477.                           SECTION  ONE.  GENERAL
  478.  
  479. 3     Definitions
  480.  
  481. 3.1   Reference Model Definitions
  482.  
  483.    This document makes use of the following concepts defined in ISO 7498:
  484.  
  485.      (a)  End system
  486.  
  487.      (b)  Network entity
  488.  
  489.      (c)  Network layer
  490.  
  491.      (d)  Network protocol
  492.  
  493.      (e)  Network protocol data unit
  494.  
  495.      (f)  Network relay
  496.  
  497.      (g)  Network service
  498.  
  499.      (h)  Network service access point
  500.  
  501.      (i)  Network service access point address
  502.  
  503.      (j)  Routing
  504.  
  505.      (k)  Service
  506.  
  507.      (l)  Service data unit
  508.  
  509. 3.2   Service Conventions Definitions
  510.  
  511.    This Protocol Standard makes use of the following terms from the OSI
  512.    Service Conventions Technical Report (ISO TR 8509):
  513.  
  514.      (a)  Service provider
  515.  
  516.      (b)  Service user
  517.  
  518. 3.3   Network Layer Architecture Definitions
  519.  
  520.    This Protocol Standard makes use of the following terms from the
  521.    Internal Organization of the Network Layer (ISO 8648):
  522.  
  523.      (a)  Intermediate system
  524.  
  525.      (b)  Relay system
  526.  
  527.      (c)  Subnetwork
  528.  
  529.  
  530.  
  531. ISO 8473                                                        [Page 9]
  532.  
  533. RFC 994                                                    December 1986
  534.  
  535.  
  536. 3.4   Network Layer Addressing Definitions
  537.  
  538.    This Protocol Standard makes use of the following terms from ISO 8348/AD2,
  539.    Addendum to the Network Service Definition Covering Network Layer
  540.    addressing:
  541.  
  542.      (a)  Network addressing domain
  543.  
  544.      (b)  Network protocol address information
  545.  
  546.      (c)  Subnetwork point of attachment
  547.  
  548. 3.5   Additional Definitions
  549.  
  550.    For the purposes of this Protocol Standard, the following definitions
  551.    apply:
  552.  
  553.      (a)  derived PDU --- a protocol data unit whose fields are identical
  554.           to those of an initial PDU, except that it carries only a segment
  555.           of the user data from an N-UNITDATA request.
  556.  
  557.      (b)  initial PDU --- a protocol data unit carrying the whole of the
  558.           userq data from an N-UNITDATA request.
  559.  
  560.      (c)  local matter --- a decision made by a system concerning its
  561.           behavior in the Network Layer that is not prescribed or
  562.           constrained by this Protocol Standard.
  563.  
  564.      (d)  network-entity title --- an identifier for a network-entity
  565.           which has the same abstract syntax as an NSAP address, and which
  566.           can be used to unambiguously identify a network-entity in an end
  567.           or intermediate system.
  568.  
  569.      (e)  reassembly --- the act of regenerating an initial PDU from two
  570.           or more derived PDUs.
  571.  
  572.      (f)  segment --- a distinct unit of data consisting of part or all
  573.           of the user data provided in the N-UNITDATA request and delivered
  574.           in the N-UNITDATA indication.
  575.  
  576.      (g)  segmentation --- the act of generating two or more derived PDUs
  577.           from an initial or derived PDU. The derived PDUs together carry
  578.           the entire user data of the initial or derived PDU from which they
  579.           were generated.
  580.  
  581.                                        Note:
  582.           It is possible that such an initial PDU will never actually be
  583.           generated for a particular N-UNITDATA request, owing to the
  584.           immediate application of segmentation.
  585.  
  586.  
  587.  
  588.  
  589.  
  590. ISO 8473                                                       [Page 10]
  591.  
  592. RFC 994                                                    December 1986
  593.  
  594.  
  595. 4     Symbols and Abbreviations
  596.  
  597. 4.1   Data Units
  598.  
  599.      NSDU      Network Service Data Unit
  600.      PDU       Protocol Data Unit
  601.      SNSDU     Subnetwork Service Data Unit
  602.  
  603. 4.2     Protocol Data Units
  604.      DT PDU    Data Protocol Data Unit
  605.      ER PDU    Error Report Protocol Data Unit
  606.  
  607. 4.3     Protocol Data Unit Fields
  608.  
  609.      CS        Checksum
  610.      DA        Destination Address
  611.      DAL       Destination Address Length
  612.      DUID      Data Unit Identifier
  613.      E/R       Error Report Flag
  614.      LI        Length Indicator
  615.      LT        Lifetime
  616.      MS        More Segments Flag
  617.      NLPID     Network Layer Protocol Identifier
  618.      SA        Source Address
  619.      SAL       Source Address Length
  620.      SL        Segment Length
  621.      SO        Segment Offset
  622.      SP        Segmentation Permitted Flag
  623.      TL        Total Lengt
  624.      TP        Type
  625.      V/P       Version/Protocol Identifier Extension
  626.  
  627. 4.4     Parameters
  628.  
  629.      DA      Destination Address
  630.      QOS     Quality of Service
  631.      SA      Source Address
  632.  
  633. 4.5     Miscellaneous
  634.  
  635.      CLNP       Connectionless-mode Network Protocol
  636.      NS         Network Service
  637.      NPAI       Network Protocol Address Information
  638.      NSAP       Network Service Access Point
  639.      SDU        Service Data Uni
  640.      SN         Subnetwork
  641.      SNDCF      Subnetwork Dependent Convergence Function
  642.      SNDCP      Subnetwork Dependent Convergence Protocol
  643.      SNICP      Subnetwork Independent Convergence Protocol
  644.      SNPA       Subnetwork Point of Attachment
  645.  
  646.  
  647.  
  648.  
  649. ISO 8473                                                       [Page 11]
  650.  
  651. RFC 994                                                    December 1986
  652.  
  653.  
  654. 5     Overview of the Protocol
  655.  
  656. 5.1   Internal Organization of the Network Layer
  657.  
  658.    The architectural organization of the Network Layer is described in a
  659.    separate document, Internal Organization of the Network Layer (ISO
  660.    8648). ISO 8648 identifies and categorizes the way in which functions
  661.    can be performed within the Network Layer by Network Layer protocols,
  662.    thus providing a uniform framework for describing how protocols
  663.    operating either individually or cooperatively in the Network Layer
  664.    can be used to provide the OSI Network Service. This protocol is
  665.    designed to be used in the context of the internetworking protocol
  666.    approach to the provision of the Connectionless-mode Network Service
  667.    defined in that Standard.
  668.  
  669.    This protocol is intended for use in the Subnetwork Independent Con-
  670.    vergence Protocol (SNICP) role.  A protocol which fulfills the SNICP
  671.    role operates to construct the OSI Network Service over a defined set
  672.    of underlying services, performing functions which are necessary to
  673.    support the uniform appearance of the OSI Connectionless-mode Network
  674.    Service over a homogeneous or heterogeneous set of interconnected
  675.    subnetworks.  This protocol is defined to accommodate variability
  676.    where Subnetwork Dependent Convergence Protocols and/or Subnetwork
  677.    Access Protocols do not provide all of the functions necessary to
  678.    support the Connectionless-mode Network Service over all or part of
  679.    the path from one NSAP to another.
  680.  
  681.    As described in ISO 8648, a protocol at the Network Layer may fulfill
  682.    different roles in different configurations.  Although this protocol
  683.    is designed particularly to be suitable for a SNICP role in the con-
  684.    text of the internetworking protocol approach to the provision of the
  685.    Connectionless-mode Network Service, it may also be used to fulfill
  686.    other roles and may therefore be used in the context of other ap-
  687.    proaches to subnetwork interconnection.
  688.  
  689.    The specification of this protocol begins with a definition of the
  690.    underlying service which it assumes. This service is made available
  691.    by the operation of other Network Layer protocols or through provi-
  692.    sion of the Data Link Service. The underlying service assumed by this
  693.    protocol is described in Clause 5.5.
  694.  
  695. 5.2     Subsets of the Protocol
  696.  
  697.    Two proper subsets of the full protocol are defined which permit the
  698.    use of known subnetwork characteristics and are therefore not subnet-
  699.    work independent.
  700.  
  701.    The Inactive Network Layer protocol subset is a null-function subset
  702.    which can be used when it is known that the source and destination
  703.    end-systems are connected by a single subnetwork, and when none of
  704.    the functions performed by the full protocol is required to provide
  705.  
  706.  
  707.  
  708. ISO 8473                                                       [Page 12]
  709.  
  710. RFC 994                                                    December 1986
  711.  
  712.  
  713.    the Connectionless-mode Network Service between any pair of end-
  714.    systems.
  715.  
  716.    The Non-segmenting protocol subset permits simplification of the
  717.    header where it is known that the source and destination end-systems
  718.    are connected by subnetworks whose service data unit sizes are
  719.    greater than or equal to a known bound which is large enough so that
  720.    segmentation is not required. This subset is selected by setting the
  721.    Segmentation Permitted flag to zero.
  722.  
  723. 5.3     Addresses and Titles
  724.  
  725.    The following Clauses describe the addresses and titles used by this
  726.    Protocol.
  727.  
  728. 5.3.1    Addresses
  729.  
  730.    The Source Address and Destination Address parameters referred to in
  731.    Clause 7.3 of this International Standard are OSI Network Service Ac-
  732.    cess Point Addresses.  The syntax and semantics of an OSI Network
  733.    Service Access Point Address are described in a separate document,
  734.    ISO 8348/AD2, Addendum to the Network Service Definition Covering
  735.    Network Layer Addressing.
  736.  
  737.    The encoding used by this protocol to convey NSAP Addresses shall be
  738.    the preferred binary encoding specified in ISO 8348/AD2; the entire
  739.    NSAP address, taken as a whole, is represented explicitly as a string
  740.    of binary octets.  This string is conveyed in its entirety in the ad-
  741.    dress fields described in Clause 7.3. The rules governing the genera-
  742.    tion of the preferred binary encoding are described in ISO 8348/AD2.
  743.  
  744. 5.3.2    Network-entity Titles
  745.  
  746.    A network-entity title is an identifier for a network-entity in an
  747.    endsystem or intermediate-system. Network-entity titles are allocated
  748.    from the same name space as NSAP addresses, and the determination of
  749.    whether an address is an NSAP address or a network-entity title
  750.    depends on the context in which the address is interpreted. The en-
  751.    tries in the Source Routing and Recording of Route parameters defined
  752.    in Clauses 7.5.4 and 7.5.5 are network-entity titles. The Source Ad-
  753.    dress and Destination Address parameters in the Error Report PDU de-
  754.    fined in Clause 7.9.1.2 are also network-entity titles.
  755.  
  756.    The encoding used by this protocol to convey network-entity titles
  757.    shall also be the preferred binary encoding; again, the entire
  758.    network-entity title, taken as a whole, is represented explicitly as
  759.    a string of binary octets.  This string is conveyed in its entirety
  760.    in the fields described in Clauses 7.5.4, 7.5.5, and 7.9.1.2.
  761.  
  762.  
  763.  
  764.  
  765.  
  766.  
  767. ISO 8473                                                       [Page 13]
  768.  
  769. RFC 994                                                    December 1986
  770.  
  771.  
  772. 5.4     Service Provided by the Network Layer
  773.  
  774.    The service provided by this protocol is the Connectionless-mode Net-
  775.    work Service described in ISO 8348/AD1, Addendum to the Network Ser-
  776.    vice Definition Covering Connectionless-mode Transmission.  The Net-
  777.    work Service primitives provided are summarized in Table 1:
  778.  
  779.            _____________________________________________________________
  780.           |             PRIMITIVES                    PARAMETERS        |
  781.           |____________________________________________________________ |
  782.           |  N_UNITDATA         .Request    |  N_Source_Address,        |
  783.           |                     .Indication |  N_Destination_Address,   |
  784.           |                                 |  N_Quality_of_Service,    |
  785.           |                                 |  N_Userdata               |
  786.           |_________________________________|___________________________|
  787.  
  788.                Table 1: Service Primitives for Underlying Service
  789.  
  790.  
  791.    The Addendum to the Network Service Definition Covering
  792.    Connectionless-mode Transmission (ISO 8348/AD1) states that the max-
  793.    imum size of a connectionless-mode Network-service-data-unit (NSDU)
  794.    is limited to 64512 octets.
  795.  
  796. 5.5     Underlying Service Assumed by the Protocol
  797.  
  798.    The underlying service required to support this protocol is defined
  799.    by the following primitives:
  800.  
  801.            _____________________________________________________________
  802.           |             PRIMITIVES                    PARAMETERS        |
  803.           |____________________________________________________________ |
  804.           |  SN_UNITDATA        .Request    | SN_Source_Address,        |
  805.           |                     .Indication | SN_Destination_Address,   |
  806.           |                                 | SN_Quality_of_Service,    |
  807.           |                                 | SN_Userdata               |
  808.           |_________________________________|___________________________|
  809.  
  810.                Table 2: Service Primitives for Underlying Service
  811.  
  812.  
  813.                                    Note:
  814.    These service primitives are used to describe the abstract interface
  815.    which exists between the ISO 8473 protocol machine and an underlying
  816.    real subnetwork or a Subnetwork Dependent Convergence Function which
  817.    operates over a real subnetwork or real data link to provide the
  818.    required underlying service.
  819.  
  820.  
  821.  
  822.  
  823.  
  824.  
  825.  
  826. ISO 8473                                                       [Page 14]
  827.  
  828. RFC 994                                                    December 1986
  829.  
  830.  
  831. 5.5.1    Subnetwork Points of Attachment
  832.  
  833.    The source and destination addresses specify the points of attachment
  834.    to a public or private subnetwork(s) involved in the transmission.
  835.    Subnetwork Point of Attachment addresses (SNPAs) are defined by each
  836.    individual subnetwork authority.
  837.  
  838.    The syntax and semantics of SNPAs are not defined in this Standard.
  839.  
  840. 5.5.2    Subnetwork Quality of Service
  841.  
  842.    Subnetwork Quality of Service describes aspects of an underlying
  843.    connectionless-mode service which are attributable solely to the
  844.    underlying service.
  845.  
  846.    Associated with each connectionless-mode transmission, certain meas-
  847.    ures of Quality of Service are requested when the primitive action is
  848.    initiated.  These requested measures (or parameter values and op-
  849.    tions) are based on a priori knowledge of the service(s) made avail-
  850.    able to it by the subnetwork. Knowledge of the nature and type of
  851.    service available is typically obtained prior to an invocation of the
  852.    underlying connectionless-mode service.
  853.  
  854.    The Quality of Service parameters identified for the underlying
  855.    connectionless-mode service may in some circumstances be directly
  856.    derivable from or mappable onto those identified in the
  857.    Connectionless-mode Network Service.  The following parameters as de-
  858.    fined in ISO 8348/AD1, Addendum to the Network Service Definition
  859.    Covering Connectionlessmode Transmission, may be employed:
  860.  
  861.      (a)  transit delay;
  862.  
  863.      (b)  protection against unauthorized access;
  864.  
  865.      (c)  cost determinants;
  866.  
  867.      (d)  priority; and
  868.  
  869.      (e)  residual error probability.
  870.  
  871.  
  872.                                     Note:
  873.         For those subnetworks which do not inherently provide Quality of
  874.         Service as a parameter when the primitive action is initiated, it
  875.         is a local matter as to how the semantics of the service requested
  876.         might be preserved. In particular, there may be instances in which
  877.         the Quality of Service requested cannot be maintained.  In such
  878.         circumstances, an attempt shall be made to deliver the protocol
  879.         data unit at whatever Quality of Service is available.
  880.  
  881.  
  882.  
  883.  
  884.  
  885. ISO 8473                                                       [Page 15]
  886.  
  887. RFC 994                                                    December 1986
  888.  
  889.  
  890. 5.5.3    Subnetwork User Data
  891.  
  892.    The SN-Userdata is an ordered multiple of octets, and is transferred
  893.    transparently between the specified subnetwork points of attachment.
  894.  
  895.    The underlying service assumed by the CLNP is required to support a
  896.    service data unit size of at least 512 octets.
  897.  
  898.    If the minimum service data unit sizes supported by all of the sub-
  899.    networks involved in the transmission of a particular PDU are known
  900.    to be large enough that segmentation is not required, then the Non-
  901.    segmenting protocol subset may be used.
  902.  
  903.  
  904. 5.5.4    Subnetwork Dependent Convergence Functions
  905.  
  906.    Subnetwork Dependent Convergence Functions may be performed to pro-
  907.    vide an underlying connectionless-mode service in the case where a
  908.    real subnetwork does not inherently provide the connectionless-mode
  909.    service assumed by the protocol.  If a subnetwork inherently provides
  910.    a connection-mode service, a Subnetwork Dependent Convergence Func-
  911.    tion provides a mapping into the required underlying service.  Sub-
  912.    network Dependent Convergence Functions may also be required in those
  913.    cases where functions assumed from the underlying service are not
  914.    performed.  In some cases, this may require the operation of an ex-
  915.    plicit protocol (i.e., a protocol involving explicit exchanges of
  916.    protocol control information between peer network-entities) in the
  917.    Subnetwork Dependent Convergence Protocol (SNDCP) role. However,
  918.    there may also be cases where the functionality required to fulfill
  919.    the SNDCP role consists simply of a set of rules for manipulating the
  920.    underlying service.
  921.  
  922. 5.6     Service Assumed from Local Environment
  923.  
  924.    A timer service must be provided to allow the protocol entity to
  925.    schedule events.
  926.  
  927.    There are three primitives associated with the S-TIMER service:
  928.  
  929.       1.  the S--TIMER Request,
  930.       2.  the S--TIMER Response, and
  931.       3.  the S--TIMER Cancel.
  932.  
  933.    The S--TIMER Request primitive indicates to the local environment
  934.    that it should initiate a timer of the specified name and subscript
  935.    and maintain it for the duration specified by the time parameter.
  936.  
  937.    The S--TIMER Response primitive is initiated by the local environment
  938.    to indicate that the delay requested by the corresponding S-TIMER Re-
  939.    quest primitive has elapsed.
  940.  
  941.  
  942.  
  943.  
  944. ISO 8473                                                       [Page 16]
  945.  
  946. RFC 994                                                    December 1986
  947.  
  948.  
  949.    The S--TIMER Cancel primitive is an indication to the local environ-
  950.    ment that the specified timer(s) should be canceled. If the subscript
  951.    parameter is not specified, then all timers with the specified name
  952.    are canceled; otherwise, the timer of the given name and subscript is
  953.    cancelled.  If no timers correspond to the parameters specified, the
  954.    local environment takes no action.
  955.  
  956.    The parameters of the S--TIMER service primitives are specified in
  957.    Table 3.
  958.  
  959.                __________________________________________________
  960.               |        PRIMITIVES               PARAMETERS      |
  961.               |_________________________________________________|
  962.               |    S--TIMER     .Request  |  S-Time,            |
  963.               |                           |  S-Name,            |
  964.               |                           |  S-Subscript        |
  965.               |                           |                     |
  966.               |                 .Response |  S-Name,            |
  967.               |                           |  S-Subscript        |
  968.               |___________________________|_____________________|
  969.  
  970.                         Table 3: Timer Primitives
  971.  
  972.  
  973.    The time parameter indicates the time duration of the specified ti-
  974.    mer.  An identifiying label is associated with a timer by means of
  975.    the name parameter. The subscript parameter specifies a value to dis-
  976.    tinguish timers with the same name. The name and subscript taken to-
  977.    gether constitute a unique reference to the timer.
  978.  
  979.    Timers used in association with a specific protocol funtion are de-
  980.    fined under that protocol function.
  981.  
  982.  
  983.                                    Note:
  984.        This International Standard does not define specific values for
  985.        the timers. Any derivations described in this Standard are not
  986.        mandatory. Timer values should be chosen so that the requested
  987.        Quality of Service can be provided, given the known characteristics
  988.        of the underlying service.
  989.  
  990.  
  991.  
  992.  
  993.  
  994.  
  995.  
  996.  
  997.  
  998.  
  999.  
  1000.  
  1001.  
  1002.  
  1003. ISO 8473                                                       [Page 17]
  1004.  
  1005. RFC 994                                                    December 1986
  1006.  
  1007.  
  1008.               SECTION  TWO.  SPECIFICATION OF THE PROTOCOL
  1009.  
  1010.  
  1011. 6     Protocol Functions
  1012.  
  1013.    This Clause describes the functions performed as part of the Proto-
  1014.    col.
  1015.  
  1016.    Not all of the functions must be performed by every implementation.
  1017.    Clause 6.17 specifies which functions may be omitted, and the correct
  1018.    behavior when requested functions are not implemented.
  1019.  
  1020. 6.1     PDU Composition Function
  1021.  
  1022.    This function is responsible for the construction of a protocol data
  1023.    unit according to the rules governing the encoding of PDUs given in
  1024.    Clause 7.  Protocol Control Information required for delivering the
  1025.    data unit to its destination is determined from current state and lo-
  1026.    cal information and from the parameters associated with the N-
  1027.    UNITDATA Request.
  1028.  
  1029.    Network Protocol Address Information (NPAI) for the Source Address
  1030.    and Destination Address fields of the PDU header is derived from the
  1031.    NS-Source-Address and NS-Destination-Address parameters. The NS-
  1032.    Destination-Address and NS-Quality-of-Service parameters, together
  1033.    with current state and local information, are used to determine which
  1034.    optional functions are to be selected. User data passed from the Net-
  1035.    work Service User (NS-Userdata) forms the Data field of the protocol
  1036.    data unit.
  1037.  
  1038.    During the composition of the protocol data unit, a Data Unit Iden-
  1039.    tifier is assigned to distinguish this request to transmit NS-
  1040.    Userdata to a particular destination NS User from other such re-
  1041.    quests. The originator of the PDU must choose the Data Unit Identif-
  1042.    ier so that it remains unique (for this Source and Destination ad-
  1043.    dress pair) for the maximum lifetime of the Initial PDU in the net-
  1044.    work; this rule applies for any PDUs derived from the Initial PDU as
  1045.    a result of the application of the Segmentation Function (see Clause
  1046.    6.7).  Derived PDUs are considered to correspond to the same Initial
  1047.    PDU, and hence the same N-UNITDATA Request, if they have the same
  1048.    Source Address, Destination Address, and Data Unit Identifier.
  1049.  
  1050.    The Data Unit Identifier is also available for ancillary functions
  1051.    such as error reporting (see Clause 6.10).
  1052.  
  1053.    The total length of the PDU in octets is determined by the originator
  1054.    and placed in the Total Length field of the PDU header. This field is
  1055.    not changed in any Derived PDU for the lifetime of the protocol data
  1056.    unit.
  1057.  
  1058.  
  1059.  
  1060.  
  1061.  
  1062. ISO 8473                                                       [Page 18]
  1063.  
  1064. RFC 994                                                    December 1986
  1065.  
  1066.  
  1067.    When the Non-segmenting protocol subset is employed, neither the To-
  1068.    tal Length field nor the Data Unit Identifier field is present.  The
  1069.    rules governing the PDU composition function are modified in this
  1070.    case as follows. During the composition of the protocol data unit,
  1071.    the total length of the PDU in octets is determined by the originator
  1072.    and placed in the Segment Length field of the PDU header. This field
  1073.    is not changed for the lifetime of the PDU. No Data Unit Identifica-
  1074.    tion is provided.
  1075.  
  1076. 6.2     PDU Decomposition Function
  1077.  
  1078.    This function is responsible for removing the Protocol Control Infor-
  1079.    mation from the protocol data unit.  During this process, information
  1080.    pertinent to the generation of the N-UNITDATA Indication is deter-
  1081.    mined as follows. The NS-Source-Address and NS-Destination-Address
  1082.    parameters of the N-UNITDATA Indication are recovered from the NPAI
  1083.    in the Source and Destination Address fields of the PDU header. The
  1084.    data field of the PDU received is reserved until all segments of the
  1085.    original service data unit have been received; collectively, these
  1086.    form the NS-Userdata parameter of the N-UNITDATA Indication.  Infor-
  1087.    mation relating to the Quality of Service provided during the
  1088.    transmission of the PDU is determined from the Quality of Service and
  1089.    other information contained in the Options Part of the PDU header.
  1090.    This information constitutes the NS-Quality-of-Service parameter of
  1091.    the N-UNITDATA Indication.
  1092.  
  1093. 6.3     Header Format Analysis Function
  1094.  
  1095.    This function determines whether the full protocol described in this
  1096.    Standard is employed, or one of the defined proper subsets thereof.
  1097.    If the protocol data unit has a Network Layer Protocol Identifier in-
  1098.    dicating that this is a standard version of the Protocol, this func-
  1099.    tion determines whether a received PDU has reached its destination,
  1100.    using the Destination Address provided in the PDU. If the Destination
  1101.    Address provided in the PDU identifies an NSAP served by this
  1102.    network-entity, then the PDU has reached its destination; if not, it
  1103.    must be forwarded.
  1104.  
  1105.    If the protocol data unit has a Network Layer Protocol Identifier in-
  1106.    dicating that the Inactive Network Layer Protocol subset is in use,
  1107.    then no further analysis of the PDU header is required. The network-
  1108.    entity in this case determines that either the Subnetwork Point of
  1109.    Attachment address encoded as network protocol address information in
  1110.    the supporting subnetwork protocol corresponds directly to an NSAP
  1111.    address serviced by this network-entity or that an error has oc-
  1112.    curred. If the subnetwork protocol data unit has been delivered
  1113.    correctly, then the PDU may be decomposed according to the procedures
  1114.    described for that particular subnetwork protocol.
  1115.  
  1116.  
  1117.  
  1118.  
  1119.  
  1120.  
  1121. ISO 8473                                                       [Page 19]
  1122.  
  1123. RFC 994                                                    December 1986
  1124.  
  1125.  
  1126. 6.4     PDU Lifetime Control Function
  1127.  
  1128.    This function is used to enforce the maximum PDU lifetime. It is
  1129.    closely associated with the Header Format Analysis function.  This
  1130.    function determines whether a PDU received may be forwarded or wheth-
  1131.    er its assigned lifetime has expired, in which case it must be dis-
  1132.    carded.
  1133.  
  1134.    The operation of the PDU Lifetime Control function depends upon the
  1135.    Lifetime field in the PDU header.  This field contains, at any time,
  1136.    the remaining lifetime of the PDU (represented in units of 500 mil-
  1137.    liseconds). The Lifetime of the Initial PDU is determined by the ori-
  1138.    ginating network-entity, and placed in the Lifetime field of the PDU.
  1139.    When the Segmentation function is applied to a PDU, the value of the
  1140.    Lifetime field of the Initial PDU is copied into all of the Derived
  1141.    PDUs.
  1142.  
  1143.    The Lifetime of the PDU is decremented by every network-entity which
  1144.    processes the PDU. When a network-entity processes a PDU, it decre-
  1145.    ments the PDU Lifetime by at least one.  The value of the PDU Life-
  1146.    time field shall be decremented by more than one if the sum of:
  1147.  
  1148.       1.  the transit delay in the underlying service from which the PDU
  1149.           was received; and
  1150.  
  1151.       2.  the delay within the system processing the PDU
  1152.  
  1153.    exceeds or is estimated to exceed 500 milliseconds.  In this case,
  1154.    the lifetime field should be decremented by one for each additional
  1155.    500 milliseconds of delay. The determination of delay need not be
  1156.    precise, but where a precise value cannot be ascertained, the value
  1157.    used shall be an overestimate, not an underestimate.
  1158.  
  1159.    If the Lifetime field reaches a value of zero before the PDU is
  1160.    delivered to the destination, the PDU must be discarded.  The Error
  1161.    Reporting function shall be invoked as described in Clause 6.10, Er-
  1162.    ror Reporting Function, and may result in the generation of an Error
  1163.    Report PDU.  It is a local matter whether the destination network-
  1164.    entity performs the Lifetime Control function.
  1165.  
  1166. 6.5     Route PDU Function
  1167.  
  1168.    This function determines the network-entity to which a protocol data
  1169.    unit should be forwarded and the underlying service that must be used
  1170.    to reach that network-entity, using the Destination Address and the
  1171.    total length of the PDU. Where segmentation is required, the Route
  1172.    PDU function further determines over which underlying service Derived
  1173.    PDUs/segments must be sent in order to reach that network-entity. The
  1174.    results of the Route PDU function are passed to the Forward PDU func-
  1175.    tion (along with the PDU itself) for further processing.  Selection
  1176.    of the underlying service that must be used to reach the "next" sys-
  1177.  
  1178.  
  1179.  
  1180. ISO 8473                                                       [Page 20]
  1181.  
  1182. RFC 994                                                    December 1986
  1183.  
  1184.  
  1185.    tem in the route is initially influenced by the NS-Quality-of- Ser-
  1186.    vice parameter of the N-UNITDATA Request, which specifies the QoS re-
  1187.    quested by the sending NS User. Whether this QoS is to be provided
  1188.    directly by the CLNP, through the selection of the Quality of Service
  1189.    Maintenance parameter and other optional parameters, or through the
  1190.    QoS facilities offered by each of the underlying services is deter-
  1191.    mined prior to invocation of the Forward PDU function.  Route selec-
  1192.    tion by intermediate systems may subsequently be influenced by the
  1193.    values of the Quality of Service Maintenance parameter (if present),
  1194.    and other optional parameters (if present).
  1195.  
  1196. 6.6     Forward PDU Function
  1197.  
  1198.    This function issues an SN-UNITDATA Request primitive (see Clause
  1199.    5.5), supplying the subnetwork or SNDCF identified by the Route PDU
  1200.    function with the protocol data unit as user data to be transmitted,
  1201.    the address information required by that subnetwork or SNDCF to iden-
  1202.    tify the "next" system within the subnetwork-specific addressing
  1203.    domain (this may be an intermediate-system or the destination end-
  1204.    system), and Quality of Service constraints (if any) to be considered
  1205.    in the processing of the user data.
  1206.  
  1207.    When the PDU to be forwarded is longer than the maximum service data
  1208.    user size provided by the underlying service, the Segmentation func-
  1209.    tion is applied (See Clause 6.7, which follows).
  1210.  
  1211. 6.7     Segmentation Function
  1212.  
  1213.    Segmentation is performed when the size of the protocol data unit is
  1214.    greater than the maximum service data unit size supported by the
  1215.    underlying service to be used to transmit the PDU.
  1216.  
  1217.    Segmentation consists of composing two or more new PDUs (Derived
  1218.    PDUs) from the PDU received. The PDU received may be the Initial PDU,
  1219.    or it may be a Derived PDU. All of the header information from the
  1220.    PDU to be segmented, with the exception of the segment length and
  1221.    checksum fields of the fixed part, and the segment offset of the seg-
  1222.    mentation part, is duplicated in each Derived PDU, including all of
  1223.    the address part, the data unit identifier and total length of the
  1224.    segmentation part, and the options part (if present).
  1225.  
  1226.                                    Note:
  1227.        The rules for forwarding and segmentation guarantee that the
  1228.        header length is the same for all segments (Derived PDUs) of
  1229.        the Initial PDU, and is the same as the header length of the
  1230.        Initial PDU.  The size of a PDU header will not change due to
  1231.        operation of any protocol function.
  1232.  
  1233.    The user data encapsulated within the PDU received are divided such
  1234.    that the Derived PDUs satisfy the size requirements of the user data
  1235.    parameter field of the primitive used to access the underlying ser-
  1236.  
  1237.  
  1238.  
  1239. ISO 8473                                                       [Page 21]
  1240.  
  1241. RFC 994                                                    December 1986
  1242.  
  1243.  
  1244.    vice.
  1245.  
  1246.    Derived PDUs are identified as being from the same Initial PDU by
  1247.    means of
  1248.  
  1249.      (a)  the source address,
  1250.  
  1251.      (b)  the destination address, and
  1252.  
  1253.      (c)  the data unit identifier.
  1254.  
  1255.    Segmentation shall not result in the generation of a Derived PDU con-
  1256.    taining less than eight (8) octets of user data.
  1257.  
  1258.    The following fields of the PDU header are used in conjunction with
  1259.    the Segmentation function:
  1260.  
  1261.       (a)  Segment Offset --- identifies, with respect to the start
  1262.            of the Initial PDU, the octet at which the segment begins;
  1263.  
  1264.       (b)  Segment Length --- specifies the number of octets in the
  1265.            Derived PDU, including both header and data;
  1266.  
  1267.       (c)  More Segments Flag --- is set to one if this Derived PDU
  1268.            does not contain, as its final octet of user data, the final
  1269.            octet of the Initial PDU; and
  1270.  
  1271.       (d)  Total Length --- specifies the entire length of the Initial
  1272.            PDU, including both header and data.
  1273.  
  1274.  
  1275.    Derived PDUs may be further segmented without constraining the rout-
  1276.    ing of the individual Derived PDUs.  The Segmentation Permitted flag
  1277.    is set to one to indicate that segmentation is permitted. If the Ini-
  1278.    tial PDU is not to be segmented at any point during its lifetime in
  1279.    the network, the flag is set to zero by the source network-entity.
  1280.    The setting of the Segmentation Permitted flag cannot be changed by
  1281.    any other network-entity for the lifetime of the Initial PDU and any
  1282.    Derived PDUs.
  1283.  
  1284. 6.8     Reassembly Function
  1285.  
  1286.    The Reassembly function reconstructs the Initial PDU from the Derived
  1287.    PDUs generated by the operation of the Segmentation Function on the
  1288.    Initial PDU (and, recursively, on subsequent Derived PDUs).  A bound
  1289.    on the time during which segments (Derived PDUs) of an Initial PDU
  1290.    will be held at a reassembly point before being discarded is provid-
  1291.    ed, so that reassembly resources may be released when it is no longer
  1292.    expected that any outstanding segments of the Initial PDU will arrive
  1293.    at the reassembly point. Upon reception of a Derived PDU, a reassem-
  1294.    bly timer is initiated with a value which indicates the amount of
  1295.  
  1296.  
  1297.  
  1298. ISO 8473                                                       [Page 22]
  1299.  
  1300. RFC 994                                                    December 1986
  1301.  
  1302.  
  1303.    time which must elapse before any outstanding segments of the Initial
  1304.    PDU shall be assumed to be lost.  When this timer expires, all seg-
  1305.    ments (Derived PDUs) of the Initial PDU held at the reassembly point
  1306.    are discarded, the resources allocated for those segments are freed,
  1307.    and if selected, an Error Report is generated (see Clause 6.10).
  1308.    While the exact relationship between reassembly lifetime and PDU
  1309.    lifetime is a local matter, the Reassembly Function must preserve the
  1310.    intent of the PDU lifetime. Consequently, the reassembly function
  1311.    must discard PDUs whose lifetime would otherwise have expired had
  1312.    they not been under the control of the reassembly function.
  1313.  
  1314.                                    Note:
  1315.  
  1316.          1. Methods of bounding reassembly lifetime are discussed in
  1317.             Annex B.
  1318.  
  1319.          2. The Segmentation and Reassembly functions are intended to
  1320.             be used in such a way that the fewest possible segments are
  1321.             generated at each segmentation point and reassembly takes
  1322.             place at the final destination of a PDU. However, other
  1323.             schemes which
  1324.  
  1325.              (a) interact with the routing algorithm to favor paths on
  1326.                  which fewer segments are generated;
  1327.  
  1328.              (b) generate more segments than absolutely required in
  1329.                  order to avoid additional segmentation at some subsequent
  1330.                  point; or
  1331.  
  1332.              (c) allow partial or full reassembly at some intermediate
  1333.                  point along the route
  1334.  
  1335.             are not precluded. The information necessary to enable the
  1336.             use of one of these alternative strategies may be made
  1337.             available through the operation of a Network Layer Management
  1338.             function or by other means.
  1339.  
  1340.          3. The originator of the Initial PDU determines the value of the
  1341.             Segmentation Permitted flag in the Initial PDU and all Derived
  1342.             PDUs (if any).  Partial or full reassembly in an intermediate
  1343.             system (Note 2 (c) above) cannot change this value in the
  1344.             Initial PDU or any PDU derived from it, and cannot therefore
  1345.             add or remove the segmentation part of the header.
  1346.  
  1347. 6.9     Discard PDU Function
  1348.  
  1349.    This function performs all of the actions necessary to free the
  1350.    resources reserved by the network-entity when any of the following
  1351.    situations is encountered (Note: the list is not exhaustive):
  1352.  
  1353.      (a)  A violation of protocol procedure has occurred.
  1354.  
  1355.  
  1356.  
  1357. ISO 8473                                                       [Page 23]
  1358.  
  1359. RFC 994                                                    December 1986
  1360.  
  1361.  
  1362.      (b)  A PDU is received whose checksum is inconsistent with its
  1363.           contents.
  1364.  
  1365.      (c)  A PDU is received, but due to local congestion, it cannot be
  1366.           processed.
  1367.  
  1368.      (d)  A PDU is received whose header cannot be analyzed.
  1369.  
  1370.      (e)  A PDU is received which cannot be segmented and cannot be
  1371.           forwarded because its length exceeds the maximum service data
  1372.           unit size supported by any underlying service available for
  1373.           transmission of the PDU to the next network-entity on the
  1374.           chosen route.
  1375.  
  1376.      (f)  A PDU is received whose destination address is unreachable or
  1377.           unknown.
  1378.  
  1379.      (g)  Incorrect or invalid source routing was specified. This may
  1380.           include a syntax error in the source routing field, an unknown
  1381.           or unreachable address in the source routing field, or a path
  1382.           which is not acceptable for other reasons.
  1383.  
  1384.      (h)  A PDU is received whose PDU lifetime has expired or whose
  1385.           lifetime expires during reassembly.
  1386.  
  1387.      (i)  A PDU is received which contains an unsupported option.
  1388.  
  1389. 6.10     Error Reporting Function
  1390.  
  1391. 6.10.1     Overview
  1392.  
  1393.    This function causes an attempt to return an Error Report PDU to the
  1394.    source network-entity when a protocol data unit is discarded in ac-
  1395.    cordance with Clause 6.9.
  1396.  
  1397.    The Error Report PDU identifies the discarded PDU, specifies the type
  1398.    of error detected, and identifies the location in the header of the
  1399.    discarded PDU at which the error was detected.  At least the entire
  1400.    header of the Discarded PDU (and, at the discretion of the originator
  1401.    of the Error Report PDU none, all, or part of the data field) is
  1402.    placed in the data field of the Error Report PDU.
  1403.  
  1404.    The originator of a Data PDU may control the generation of Error Re-
  1405.    port PDUs.  An Error Report flag in the original PDU is set by the
  1406.    source network-entity to indicate that an Error Report PDU is to be
  1407.    returned if the Initial PDU or any PDUs derived from it are discard-
  1408.    ed; if the flag is not set, Error Reports are to be suppressed.
  1409.  
  1410.                                     Note:
  1411.  
  1412.          1. The suppression of Error Report PDUs is controlled by the
  1413.  
  1414.  
  1415.  
  1416. ISO 8473                                                       [Page 24]
  1417.  
  1418. RFC 994                                                    December 1986
  1419.  
  1420.  
  1421.             originating network-entity and not by the NS User.  Care
  1422.             should be exercised by the originator with regard to
  1423.             suppressing ER PDUs so that error reporting is not suppressed
  1424.             for every PDU generated.
  1425.  
  1426.          2. Non-receipt of an Error Report PDU does not imply correct
  1427.             delivery of a PDU issued by a source network-entity.
  1428.  
  1429. 6.10.2     Requirements
  1430.  
  1431.    An Error Report PDU shall not be generated to report the discard of
  1432.    an Error Report PDU.
  1433.  
  1434.    An Error Report PDU shall not be generated to report the discard of a
  1435.    Data PDU unless that PDU has the Error Report flag set to allow Error
  1436.    Reports.
  1437.  
  1438.    If a Data PDU is discarded, and the Error Report flag has been set to
  1439.    allow Error Reports, an Error Report PDU shall be generated if the
  1440.    reason for discard is one of the reasons for discard enumerated in
  1441.    Clause 6.9, subject to the conditions described in Clause 6.10.4.
  1442.  
  1443.                                    Note:
  1444.        If a Data PDU with the E/R flag set to allow Error Reports is
  1445.        discarded for any other reason, an ER PDU may be generated (as
  1446.        an implementation option).
  1447.  
  1448. 6.10.3     Processing of Error Reports
  1449.  
  1450.    An Error Report PDU is composed from information contained in the
  1451.    header of the discarded Data PDU to which the Error Report refers.
  1452.    The contents of the Source Address field of the discarded Data PDU
  1453.    are used as the Destination Address of the Error Report PDU. This
  1454.    value, which in the context of the Data PDU was used as an NSAP Ad-
  1455.    dress, is used in the context of the Error Report PDU as the
  1456.    network-entity title of the network-entity that originated the Data
  1457.    PDU. The network- entity title of the originator of the Error Report
  1458.    PDU is conveyed in the Source Address field of the header of the Er-
  1459.    ror Report PDU. The value of the Lifetime field is determined in ac-
  1460.    cordance with Clause 6.4. Optional parameters are selected in accor-
  1461.    dance with Clause 6.10.4.
  1462.  
  1463.    Segmentation of Error Report PDUs is not permitted; hence, no Segmen-
  1464.    tation Part is present.  The total length of the ER PDU in octets is
  1465.    placed in the Segment Length field of the ER PDU header. This field
  1466.    is not changed during the lifetime of the ER PDU. If the originator
  1467.    of the ER PDU determines that the size of the ER PDU exceeds the max-
  1468.    imum service data unit size of the underlying service, the ER PDU
  1469.    shall be truncated to the maximum service data unit size (see Clause
  1470.    5.5.3) and forwarded with no other change. Error Report PDUs are
  1471.    routed and forwarded by intermediate-system network-entities in the
  1472.  
  1473.  
  1474.  
  1475. ISO 8473                                                       [Page 25]
  1476.  
  1477. RFC 994                                                    December 1986
  1478.  
  1479.  
  1480.    same way as Data PDUs.
  1481.  
  1482.                                     Note:
  1483.        The requirement that the underlying service assumed by the CLNP
  1484.        must be capable of supporting a service data unit size of at least
  1485.        512 octets guarantees that the entire header of the discarded Data
  1486.        PDU can be conveyed in the data field of any ER PDU.
  1487.  
  1488.    When an ER PDU is decomposed upon reaching its destination, informa-
  1489.    tion that may be used to interpret and act upon the Error Report is
  1490.    obtained as follows. The network-entity title recovered from the NPAI
  1491.    in the Source Address field of the ER PDU header is used to identify
  1492.    the network-entity which generated the Error Report.  The reason for
  1493.    generating the Error Report is extracted from the Options Part of the
  1494.    PDU header. The entire header of the discarded Data PDU (and part or
  1495.    all of the original user data) is extracted from the data field of
  1496.    the ER PDU to assist in determining the nature of the error.
  1497.  
  1498. 6.10.4     Relationship of Data PDU Options to Error Reports
  1499.  
  1500.    The generation of an Error Report is affected by options that are
  1501.    present in the corresponding Data PDU. The presence of options in the
  1502.    original Data PDU that are not supported by the system which has dis-
  1503.    carded that PDU may cause the suppression of an Error Report even if
  1504.    the original Data PDU indicated that an Error Report should be gen-
  1505.    erated in the event of a discard.
  1506.  
  1507.    The processing of an Error Report is also affected by options which
  1508.    are present in the corresponding Data PDU. In particular, options
  1509.    selected for the original Data PDU affect which options are included
  1510.    in the corresponding Error Report PDU. The selection of options for
  1511.    an Error Report PDU is governed by the following requirements:
  1512.  
  1513.      (a)  If the Priority Option or the QoS Maintenance Option is selected
  1514.           in the original Data PDU, and the system generating the Error
  1515.           Report PDU supports the option, then the Error Report PDU shall
  1516.           specify the option.
  1517.  
  1518.      (b)  If the Security Option is selected in the Data PDU, and the system
  1519.           generating the Error Report supports this option, then the Error
  1520.           Report PDU shall specify the option using the value that was
  1521.           specified in the original Data PDU. If the system does not support
  1522.           the Security Option, an Error Report must not be generated for
  1523.           a Data PDU that selects the Security Option.
  1524.  
  1525.      (c)  If the Complete Source Route Option is selected in the original
  1526.           Data PDU, and the system generating the Error Report PDU supports
  1527.           this option, then the error Report shall specify the Complete Source
  1528.           Route option.  The Source Route parameter value is obtained by
  1529.           extracting from the original Data PDU that portion of the complete
  1530.           source route that has already been traversed, and reversing the
  1531.  
  1532.  
  1533.  
  1534. ISO 8473                                                       [Page 26]
  1535.  
  1536. RFC 994                                                    December 1986
  1537.  
  1538.  
  1539.           order of network-entity titles which comprise the list.
  1540.           If the system does not support the Complete Source Route Option,
  1541.           an Error Report must not be generated for a Data PDU that selects
  1542.           the Complete Source Route option.
  1543.  
  1544.      (d)  The Padding, Partial Source Routing, and Record Route Options,
  1545.           if supported, may be specified in the Error Report PDU.
  1546.  
  1547.                                     Note:
  1548.             The values of the optional parameters in (d) above may be
  1549.             derived as a local matter, or they may be based upon the
  1550.             corresponding values in the original Data PDU.
  1551.  
  1552. 6.11     PDU Header Error Detection
  1553.  
  1554.    The PDU Header Error Detection function protects against failure of
  1555.    intermediate or end-system network-entities due to the processing of
  1556.    erroneous information in the PDU header.  The function is realized by
  1557.    a checksum computed on the entire PDU header. The checksum is veri-
  1558.    fied at each point at which the PDU header is processed.  If the
  1559.    checksum calculation fails, the PDU must be discarded.  If PDU header
  1560.    fields are modified (for example, due to operation of the lifetime
  1561.    function), then the checksum is modified so that the checksum remains
  1562.    valid.
  1563.  
  1564.    The use of the Header Error Detection function is optional, and is
  1565.    selected by the originating network-entity.  If the function is not
  1566.    used, the checksum field of the PDU header is set to zero.
  1567.  
  1568.    If the function is selected by the originating network-entity, the
  1569.    value of the checksum field causes the following formulae to be sa-
  1570.    tisfied:
  1571.  
  1572.         (The Sum from i=1 to L of a(i)) (mod  255) = 0
  1573.  
  1574.         (The Sum from i=1 to L of (L - i + 1) * a(i)) (mod  255) = 0
  1575.  
  1576.  
  1577.    where L = the number of octets in the PDU header, and a(i) = the
  1578.    value of the octet at position i. The first octet in the PDU header
  1579.    is considered to occupy position i = 0.
  1580.  
  1581.    When the function is in use, neither octet of the checksum field may
  1582.    be set to zero.
  1583.  
  1584.                                    Note:
  1585.  
  1586.        1. To ensure that inadvertent modification of a header while a
  1587.           PDU is being processed by an intermediate system (for
  1588.           example, due to a memory fault) may still be detected by the
  1589.           PDU Header Error function, an intermediate system network-
  1590.  
  1591.  
  1592.  
  1593. ISO 8473                                                       [Page 27]
  1594.  
  1595. RFC 994                                                    December 1986
  1596.  
  1597.  
  1598.           entity must not recompute the checksum for the entire header,
  1599.           even if fields are modified.
  1600.  
  1601.        2. Annex C contains descriptions of algorithms which may be
  1602.           used to calculate the correct value of the checksum field
  1603.           when the PDU is created, and to update the value of the
  1604.           checksum field when the header is modified.
  1605.  
  1606. 6.12     Padding Function
  1607.  
  1608.    The padding function is provided to allow space to be reserved in the
  1609.    PDU header which is not used to support any other function.  Octet
  1610.    alignment must be maintained.
  1611.  
  1612.                                    Note:
  1613.        An example of the use of this function is to cause the data field
  1614.        of a PDU to begin on a convenient boundary for the originating
  1615.        network-entity, such as a computer word boundary.
  1616.  
  1617. 6.13     Security
  1618.  
  1619.    The provision of protection services (e.g., data origin authentica-
  1620.    tion, data confidentiality, and data integrity of a single
  1621.    connectionless-mode NSDU) is performed by the Security Function.
  1622.  
  1623.    The Security Function is related to the Protection from Unauthorized
  1624.    Access Quality of Service parameter described in ISO 8348/AD1, Adden-
  1625.    dum to the Network Service Definition Covering Connectionless-mode
  1626.    Transmission. The function is realized through selection of the secu-
  1627.    rity parameter in the options part of the PDU header.
  1628.  
  1629.    This Standard does not specify the way in which protection services
  1630.    are to be provided; it only provides for the encoding of security in-
  1631.    formation in the PDU header. To facilitate interoperation between
  1632.    end-systems and network relay-systems by avoiding different interpre-
  1633.    tations of the same encoding, a means to distinguish user-defined
  1634.    security encodings from standardized security encodings is described
  1635.    in Clause 7.5.3.
  1636.  
  1637.  
  1638.                                    Note:
  1639.        As an implementation consideration, data origin authentication
  1640.        may be provided through the use of a cryptographically generated
  1641.        or enciphered checksum (unique from the PDU Header Error Detection
  1642.        mechanism); data confidentiality and data integrity may be
  1643.        provided via route control mechanisms.
  1644.  
  1645. 6.14     Source Routing Function
  1646.  
  1647.    The Source Routing function allows the originator to specify the path
  1648.    a generated PDU must take. Source routing may only be selected by the
  1649.  
  1650.  
  1651.  
  1652. ISO 8473                                                       [Page 28]
  1653.  
  1654. RFC 994                                                    December 1986
  1655.  
  1656.  
  1657.    originator of a PDU. Source Routing is accomplished using a list of
  1658.    network-entity titles held in a parameter within the options part of
  1659.    the PDU header.  The length of this parameter is determined by the
  1660.    originating network-entity, and does not change as the PDU traverses
  1661.    the network.
  1662.  
  1663.    The Source Route parameter includes information used by the originat-
  1664.    ing end-system when determining the initial route of the PDU. Only
  1665.    the titles of intermediate system network-entities are included in
  1666.    the list; the network-entity title of the destination of the PDU is
  1667.    not included in the list.
  1668.  
  1669.    Associated with the list of network-entity titles is an indicator
  1670.    which identifies the next entry in the list to be used; this indica-
  1671.    tor is advanced by the receiver of the PDU when the next title in the
  1672.    list matches its own. The indicator is updated as the PDU is forward-
  1673.    ed so as to identify the appropriate entry at each stage of relaying.
  1674.  
  1675.    Two forms of the Source Routing function are provided.  The first
  1676.    form, referred to as Complete Source Routing, requires that the
  1677.    specified path must be taken; that is, only those systems identified
  1678.    in the list may be visited by the PDU while en route to the destina-
  1679.    tion, and each system must be visited in the order specified. If the
  1680.    specified path cannot be taken, the PDU must be discarded. Clause
  1681.    6.10 describes the circumstances in which an attempt shall be made to
  1682.    inform the originator of the discard using the Error Reporting func-
  1683.    tion.
  1684.  
  1685.    The second form is referred to as Partial Source Routing. Again, each
  1686.    system identified in the list must be visited in the order specified
  1687.    while en route to the destination.  However, with this form of source
  1688.    routing the PDU may take any path necessary to arrive at the next in-
  1689.    termediate system in the list, which may include visiting intermedi-
  1690.    ate systems that are not identified in the list. The PDU will not be
  1691.    discarded (for source routing related reasons) unless one of the sys-
  1692.    tems specified cannot be reached by any available route.
  1693.  
  1694. 6.15     Record Route Function
  1695.  
  1696.    The Record Route function records the path(s) taken by a PDU as it
  1697.    traverses a series of intermediate systems. A recorded route consists
  1698.    of a list of network-entity titles held in a parameter within the op-
  1699.    tions part of the PDU header. The length of this parameter is deter-
  1700.    mined by the originating network-entity, and does not change as the
  1701.    PDU traverses the network.
  1702.  
  1703.    The list is constructed as the PDU is forwarded along a path towards
  1704.    its destination.  Only the titles of intermediate system network-
  1705.    entities are included in the recorded route. The network-entity title
  1706.    of the originator of the PDU is not recorded in the list.
  1707.  
  1708.  
  1709.  
  1710.  
  1711. ISO 8473                                                       [Page 29]
  1712.  
  1713. RFC 994                                                    December 1986
  1714.  
  1715.  
  1716.    When an intermediate system network-entity processes a PDU containing
  1717.    the Record Route parameter, the system adds its own networkentity ti-
  1718.    tle at the end of the list of recorded network-entity titles.  An in-
  1719.    dicator is maintained to identify the next available octet to be used
  1720.    for recording of route. This indicator is updated as entries are ad-
  1721.    ded to the list as follows. The length of the entry to be added to
  1722.    the list is added to the value of the next available octet indicator,
  1723.    and this sum is compared with the length of the Record Route parame-
  1724.    ter.  If the addition of the entry to the list would exceed the size
  1725.    of the parameter, the next available octet indicator is set to indi-
  1726.    cate that route recording has been terminated. The network-entity ti-
  1727.    tle is not added to the list. The PDU may still be forwarded to its
  1728.    final destination, without further addition of network-entity titles.
  1729.  
  1730.    If the addition of the entry would not exceed the size of the Record
  1731.    Route parameter, the next available octet indicator is updated with
  1732.    the new value, and the network-entity title is added to the head of
  1733.    the list after the other entries have been moved.
  1734.  
  1735.    Two forms of the Record Route function are provided.  The first form
  1736.    is referred to as Complete Route Recording.  It requires that the
  1737.    list of network-entity titles be a complete and accurate record of
  1738.    all intermediate systems visited by a PDU (including Derived PDUs),
  1739.    except when a shortage of space in the record route option field
  1740.    causes termination of recording of route, as described above. When
  1741.    Complete Route Recording is selected, PDU reassembly at intermediate
  1742.    systems is performed only when the Derived PDUs that are reassembled
  1743.    all took the same route; otherwise, the PDU is discarded, and if
  1744.    selected, an Error Report is generated (see Clause 6.10).
  1745.  
  1746.    The second form is referred to as Partial Route Recording. It also
  1747.    requires a record of intermediate systems visited by a PDU. When Par-
  1748.    tial Route Recording is selected, PDU reassembly at intermediate sys-
  1749.    tems is always permitted.  When reassembly is performed at an inter-
  1750.    mediate system, the route recorded in any of the Derived PDUs may be
  1751.    placed in the PDU resulting from the reassembly.
  1752.  
  1753.                                    Note:
  1754.        The Record Route function is intended to be used in the diagnosis
  1755.        of subnetwork problems and/or to provide a return path that could
  1756.        be used as a source route in a subsequent PDU.
  1757.  
  1758. 6.16     Quality of Service Maintenance Function
  1759.  
  1760.    The Quality of Service Maintenance function provides information to
  1761.    network-entities in intermediate systems which may be used to make
  1762.    routing decisions where such decisions affect the overall QoS provid-
  1763.    ed to NS users. This information is conveyed to intermediate system
  1764.    network- entities in a parameter in the options part of the PDU
  1765.    header.
  1766.  
  1767.  
  1768.  
  1769.  
  1770. ISO 8473                                                       [Page 30]
  1771.  
  1772. RFC 994                                                    December 1986
  1773.  
  1774.  
  1775.    In those instances where the QoS requested cannot be maintained, in-
  1776.    termediate system network-entities shall attempt to deliver the PDU
  1777.    at a QoS different from the QoS requested. Intermediate system
  1778.    network-entities do not necessarily provide a notification of failure
  1779.    to meet the requested Quality of Service.
  1780.  
  1781.  
  1782. 6.17     Priority Function
  1783.  
  1784.    The Priority function allows a PDU with a numerically higher priority
  1785.    value to be processed preferentially with respect to other PDUs with
  1786.    numerically lower priority values. The function is realized through
  1787.    selection of a parameter in the options part of the PDU header.
  1788.  
  1789.    The lowest priority value is zero; a source network-entity that does
  1790.    not support the Priority function must set the Priority value to
  1791.    zero.  The Priority function provides a means whereby the resources
  1792.    of end and intermediate system network-entities, such as outgoing
  1793.    transmission queues and buffers, can be used preferentially to pro-
  1794.    cess higher-priority PDUs ahead of lower-priority PDUs. The specific
  1795.    action taken by an individual network-entity to support the Priority
  1796.    function is a local matter.
  1797.  
  1798. 6.18     Congestion Notification Function
  1799.  
  1800.    To allow NS Users to take appropriate action when congestion is ex-
  1801.    perienced within the NS provider, intermediate systems may inform the
  1802.    destination network-entity of congestion through the use of a flag in
  1803.    the QoS Maintenance parameter in the options part of the PDU header.
  1804.    The value of this flag is initially set to zero (0) by the originator
  1805.    of the PDU and may be set to one (1) by any intermediate system which
  1806.    processes the PDU to indicate that it is experiencing congestion. The
  1807.    criteria for determining when this action is to be taken are a local
  1808.    matter.
  1809.  
  1810.                                     Note:
  1811.      Congestion typically corresponds to inavailability of buffer space
  1812.      to maintain output queues. An appropriate policy for indicating
  1813.      congestion may be based upon the depth of the output queue selected
  1814.      for a PDU (according to its destination address or other routing
  1815.      information). When the depth of a particular output queue exceeds
  1816.      a certain proportion of the depth of that queue, an intermediate
  1817.      system will start to discard PDUs. The intermediate system will set
  1818.      the Congestion Experienced flag in the next PDU to be forwarded
  1819.      and may continue to do so until the condition is alleviated.
  1820.  
  1821. 6.19     Classification of Functions
  1822.  
  1823.    Implementations are not required to support all of the functions
  1824.    described in Clauses 6.1 through 6.18. Functions are divided into
  1825.    three categories:
  1826.  
  1827.  
  1828.  
  1829. ISO 8473                                                       [Page 31]
  1830.  
  1831. RFC 994                                                    December 1986
  1832.  
  1833.  
  1834.    Type 1: These functions must be supported.
  1835.  
  1836.    Type 2: These functions may or may not be supported.
  1837.            If an implementation does not support a Type 2 function, and the
  1838.            function is selected in a PDU, then that PDU must be discarded,
  1839.            and an Error Report PDU must be generated and forwarded to the
  1840.            originating network-entity, providing that the Error Report flag is
  1841.            set and the conditions of Clause 6.10.4 are satisfied.
  1842.  
  1843.    Type 3: These functions may or may not be supported.
  1844.            If an implementation does not support a Type 3 function, and the
  1845.            function is selected in a PDU, then the function is not performed,
  1846.            and the PDU is processed exactly as though the function had not
  1847.            been selected.  The protocol data unit shall not be discarded for
  1848.            this reason.
  1849.  
  1850.    Table 4 shows how the functions are divided into these three categories:
  1851.  
  1852.  _____________________________________________________________________________
  1853. |                                |    FULL     |       NON       |  INACTIVE  |
  1854. | FUNCTION                       |  PROTOCOL   |    SEGMENTING   |   SUBSET   |
  1855. |                                |             |      SUBSET     |            |
  1856. |________________________________|_____________|_________________|____________|
  1857. |PDU Composition                 |     1       |        1        |     1      |
  1858. |PDU Composition                 |     1       |        1        |     1      |
  1859. |Header Format Analysis          |     1       |        1        |     1      |
  1860. |PDU Lifetime Control            |     1       |        1        |    N/A     |
  1861. |Route PDU                       |     1       |        1        |    N/A     |
  1862. |Forward PDU                     |     1       |        1        |    N/A     |
  1863. |Segment PDU                     |     1       |       N/A       |    N/A     |
  1864. |Reassemble PDU                  |     1       |       N/A       |    N/A     |
  1865. |Discard PDU                     |     1       |        1        |    N/A     |
  1866. |Error Reporting (Note 1)        |     1       |        1        |    N/A     |
  1867. |Header Error Detection (Note 1) |     1       |        1        |    N/A     |
  1868. |Security                        |     1       |        2        |    N/A     |
  1869. |Complete Source Routing         |     1       |        2        |    N/A     |
  1870. |Complete Route Recording        |     2       |        2        |    N/A     |
  1871. |Partial Source Routing          |     3       |        3        |    N/A     |
  1872. |Partial Route Recording         |     3       |        3        |    N/A     |
  1873. |Priority                        |     3       |        3        |    N/A     |
  1874. |QoS Maintenance                 |     3       |        3        |    N/A     |
  1875. |Congestion Notification         |     3       |        3        |    N/A     |
  1876. |Padding                         |     3       |        3        |    N/A     |
  1877. |________________________________|_____________|_________________|____________|
  1878.  
  1879.            Table 4: Categorization of Protocol Functions
  1880.  
  1881.  
  1882.  
  1883.  
  1884.  
  1885.  
  1886.  
  1887.  
  1888. ISO 8473                                                       [Page 32]
  1889.  
  1890. RFC 994                                                    December 1986
  1891.  
  1892.  
  1893.                                 Note:
  1894.  
  1895.      1. While the Error Reporting and Header Error Detection functions
  1896.         must be provided, they are provided only when selected
  1897.         by the sending Network Service user.
  1898.  
  1899.      2. The rationale for the inclusion of type 3 functions is that in
  1900.         the case of some functions it is more important to forward
  1901.         the PDUs between intermediate systems or deliver them to
  1902.         an end-system than it is to support the functions.  Type 3
  1903.         functions should be used in those cases where they are of an
  1904.         advisory nature; they cannot cause a PDU to be discarded
  1905.         when they are not supported.
  1906.  
  1907. 7     Structure and Encoding of PDUs
  1908.  
  1909. 7.1     Structure
  1910.  
  1911.    All Protocol Data Units shall contain an integral number of octets.
  1912.    The octets in a PDU are numbered starting from one (1) and increasing
  1913.    in the order in which they are submitted to the underlying service.
  1914.    The bits in an octet are numbered from one (1) to eight (8), where
  1915.    bit one (1) is the low-order (least significant) bit.
  1916.  
  1917.    When consecutive octets are used to represent a binary number, the
  1918.    lower octet number has the most significant value.
  1919.  
  1920.    Any implementation supporting this protocol is required to state in
  1921.    its specification the way in which octets are transferred, using the
  1922.    terms "most significant bit" and "least significant bit". The PDUs of
  1923.    this protocol are defined using the terms "most significant bit" and
  1924.    "least significant bit".
  1925.  
  1926.                                        Note:
  1927.        When the encoding of a PDU is represented using a diagram in this
  1928.        Clause the following representation is used:
  1929.  
  1930.          a) octets are shown with the lowest numbered octet to the left,
  1931.             higher number octets being further to the right;
  1932.          b) within an octet, bits are shown with bit eight (8) to the left
  1933.             and bit one (1) to the right.
  1934.  
  1935.        PDUs shall contain, in the following order:
  1936.  
  1937.        1.  the fixed part;
  1938.        2.  the address part;
  1939.        3.  the segmentation part, if present;
  1940.        4.  the Options part, if present;
  1941.  
  1942.    and the data field, if present. This structure is illustrated in Figure 2:
  1943.  
  1944.  
  1945.  
  1946.  
  1947. ISO 8473                                                       [Page 33]
  1948.  
  1949. RFC 994                                                    December 1986
  1950.  
  1951.  
  1952. 7.2     Fixed Part
  1953.  
  1954. 7.2.1    General
  1955.  
  1956.    The fixed part of the PDU header contains frequently occurring param-
  1957.    eters including the type code (DT or ER) of the protocol data unit.
  1958.    The length and the structure of the fixed part are defined by the PDU
  1959.    code.
  1960.  
  1961.    The fixed part has the following format:
  1962.  
  1963.                            Part                      Described in
  1964.              ___________________________________
  1965.              |          Fixed Part             |      Section 7.2
  1966.              |_________________________________|
  1967.              |          Address Part           |      Section 7.3
  1968.              |_________________________________|
  1969.              |       Segmentation Part         |      Section 7.4
  1970.              |_________________________________|
  1971.              |          Options Part           |      Section 7.5
  1972.              |_________________________________|
  1973.              |              Data               |      Section 7.6
  1974.              |_________________________________|
  1975.  
  1976.                    Figure 2: PDU Structure
  1977.  
  1978.  
  1979.                                                         Octet
  1980.              ________________________________________
  1981.              |   Network Layer Protocol Identifier  |    1
  1982.              |______________________________________|
  1983.              |          Length Indicator            |    2
  1984.              |______________________________________|
  1985.              |     Version/Protocol Id Extension    |    3
  1986.              |______________________________________|
  1987.              |              Lifetime                |    4
  1988.              |______________________________________|
  1989.              |    SP  vline M S vline e/R | Type    |    5
  1990.              |______________________________________|
  1991.              |            Segment Length            |   6,7
  1992.              |______________________________________|
  1993.              |               Checksum               |   8,9
  1994.              |______________________________________|
  1995.  
  1996.                  Figure 3: PDU Header -- Fixed Part
  1997.  
  1998. 7.2.2    Network Layer Protocol Identifier
  1999.  
  2000.    The value of this field is set to binary 1000 0001 to identify this
  2001.    Network Layer protocol as ISO 8473, Protocol for Providing the
  2002.    Connectionless- mode Network Service. The value of this field is set
  2003.  
  2004.  
  2005.  
  2006. ISO 8473                                                       [Page 34]
  2007.  
  2008. RFC 994                                                    December 1986
  2009.  
  2010.  
  2011.    to binary 0000 0000 to identify the Inactive Network Layer protocol
  2012.    subset.
  2013.  
  2014. 7.2.3    Length Indicator
  2015.  
  2016.    The length is indicated by a binary number, with a maximum value of
  2017.    254 (1111 1110).  The length indicated is the length in octets of the
  2018.    header, as described in Clause 7.1. The value 255 (1111 1111) is
  2019.    reserved for possible future extensions.
  2020.  
  2021.                                    Note:
  2022.      The rules for forwarding and segmentation guarantee that the header
  2023.      length is the same for all segments (Derived PDUs) of the Initial
  2024.      PDU, and is the same as the header length of the Initial PDU.
  2025.      The size of a PDU header will not change due to operation of any
  2026.      protocol function.
  2027.  
  2028. 7.2.4    Version/Protocol Identifier Extension
  2029.  
  2030.    The value of this field is binary 0000 0001, which identifies the
  2031.    standard Version 1 of ISO 8473, Protocol for Providing the
  2032.    Connectionless-mode Network Service.
  2033.  
  2034. 7.2.5    PDU Lifetime
  2035.  
  2036.    The PDU Lifetime field is encoded as a binary number representing the
  2037.    remaining lifetime of the PDU, in units of 500 milliseconds.
  2038.  
  2039. 7.2.6    Flags
  2040.  
  2041. 7.2.6.1    Segmentation Permitted
  2042.  
  2043.    The Segmentation Permitted flag indicates whether segmentation is
  2044.    permitted. Its value is determined by the originator of the PDU and
  2045.    cannot be changed by any other network-entity for the lifetime of the
  2046.    Initial PDU and any Derived PDUs.
  2047.  
  2048.    A value of one (1) indicates that segmentation is permitted. A value
  2049.    of zero (0) indicates that the non-segmenting protocol subset is em-
  2050.    ployed.  When the value of zero is selected, the segmentation part of
  2051.    the PDU header is not present, and the Segment Length field serves as
  2052.    the Total Length field (see Clause 7.2.8).
  2053.  
  2054. 7.2.6.2    More Segments
  2055.  
  2056.    The More Segments flag indicates whether the data segment in this PDU
  2057.    contains (as its last octet) the last octet of the User Data in the
  2058.    NSDU.  When the More Segments flag is set to one (1), segmentation
  2059.    has taken place and the last octet of the NSDU is not contained in
  2060.    this PDU. The More Segments flag cannot be set to one (1) if the Seg-
  2061.    mentation Permitted flag is not set to one (1).
  2062.  
  2063.  
  2064.  
  2065. ISO 8473                                                       [Page 35]
  2066.  
  2067. RFC 994                                                    December 1986
  2068.  
  2069.  
  2070.    When the More Segments flag is set to zero (0), the last octet of the
  2071.    Data Part of the PDU is the last octet of the NSDU.
  2072.  
  2073. 7.2.6.3    Error Report
  2074.  
  2075.    When the Error Report flag is set to one, the rules in Clause 6.10
  2076.    are used to determine whether to generate an Error Report PDU if it
  2077.    is necessary to discard this Data PDU.
  2078.  
  2079.    When the Error Report flag is set to zero, discard of the Data PDU
  2080.    will not cause the generation of an Error Report PDU.
  2081.  
  2082. 7.2.7    Type Code
  2083.  
  2084.    The Type code field identifies the type of the protocol data unit.
  2085.    Allowed values are given in Table 5:
  2086.  
  2087.               __________________________________________________
  2088.               |         | Bits               5   4   3   2   1 |
  2089.               |_________|______________________________________|
  2090.               | DT PDU  |                    1   1   1   0   0 |
  2091.               |_________|______________________________________|
  2092.               | ER PDU  |                    0   0   0   0   1 |
  2093.               |_________|______________________________________|
  2094.  
  2095.                          Table 5: Valid PDU Types
  2096.  
  2097. 7.2.8    PDU Segment Length
  2098.  
  2099.    The Segment Length field specifies the entire length, in octets, of
  2100.    the Derived PDU, including both header and data (if present).  When
  2101.    the full protocol is employed and a PDU is not segmented, the value
  2102.    of this field is identical to the value of the Total Length field lo-
  2103.    cated in the Segmentation Part of the header.
  2104.  
  2105.    When the non-segmenting protocol subset is employed, no segmentation
  2106.    part is present in the header. In this subset, the Segment Length
  2107.    field specifies the entire length of the Initial PDU, including both
  2108.    header and data (if present). The Segment Length field is not changed
  2109.    for the lifetime of the PDU.
  2110.  
  2111. 7.2.9    PDU Checksum
  2112.  
  2113.    The checksum is computed on the entire PDU header.  For the Data PDU,
  2114.    this includes the segmentation and options parts (if present). For
  2115.    the Error Report PDU, this includes the reason for discard field as
  2116.    well.
  2117.  
  2118.    A checksum value of zero is reserved to indicate that the checksum is
  2119.    to be ignored.  The operation of the PDU Header Error Detection func-
  2120.    tion (Clause 6.11) ensures that the value zero does not represent a
  2121.  
  2122.  
  2123.  
  2124. ISO 8473                                                       [Page 36]
  2125.  
  2126. RFC 994                                                    December 1986
  2127.  
  2128.  
  2129.    valid checksum. A non-zero value indicates that the checksum must be
  2130.    processed. If the checksum calculation fails, the PDU must be dis-
  2131.    carded.
  2132.  
  2133. 7.3     Address Part
  2134.  
  2135. 7.3.1    General
  2136.  
  2137.    Address parameters are distinguished by their location, immediately
  2138.    following the fixed part of the PDU header. The address part is il-
  2139.    lustrated Figure 4:
  2140.  
  2141.  
  2142.                                                               Octet
  2143.                 ____________________________________________
  2144.                |    Destination Address Length Indicator   |   10
  2145.                |___________________________________________|
  2146.                |                                           |   11
  2147.                :              Destination Address          :
  2148.                |                                           |  m - 1
  2149.                |___________________________________________|
  2150.                |     Source Address Length Indicator       |    m
  2151.                |___________________________________________|
  2152.                |                                           |  m + 1
  2153.                :               Source Address              :
  2154.                |                                           |  n - 1
  2155.                |___________________________________________|
  2156.  
  2157.                  Figure 4: PDU Header -- Address Part
  2158.  
  2159. 7.3.1.1    Destination and Source Addresses
  2160.  
  2161.    The Destination and Source addresses used by this protocol are Net-
  2162.    work Service Access Point addresses as defined in ISO 8348/AD2, Ad-
  2163.    dendum to the Network Service Definition Covering Network Layer Ad-
  2164.    dressing.
  2165.  
  2166.    The Destination and Source Addresses are variable length. The Desti-
  2167.    nation and Source Address fields are encoded as Network Protocol Ad-
  2168.    dress Information using the Preferred Binary Encoding defined in
  2169.    Clause 8.3.1 of ISO 8348/AD2.
  2170.  
  2171.    The Destination Address Length Indicator field specifies the length
  2172.    of the Destination Address in octets. The Destination Address field
  2173.    follows the Destination Address Length Indicator field.
  2174.  
  2175.    The Source Address Length Indicator field specifies the length of the
  2176.    Source Address in octets.  The Source Address Length Indicator field
  2177.    follows the Destination Address field. The Source Address field fol-
  2178.    lows the Source Address Length Indicator field.
  2179.  
  2180.  
  2181.  
  2182.  
  2183. ISO 8473                                                       [Page 37]
  2184.  
  2185. RFC 994                                                    December 1986
  2186.  
  2187.  
  2188.    Each address parameter is encoded as illustrated in Table 5:
  2189.  
  2190.                 ______________________________________________
  2191.                 | Octet  | Address parameter Length Indicator |
  2192.                 |   n    |                (e.g., 'm')         |
  2193.                 |________|____________________________________|
  2194.                 | Octets |                                    |
  2195.                 |  n + 1 |       Address Parameter Value      |
  2196.                 |  thru  |                                    |
  2197.                 |  n + m |                                    |
  2198.                 |________|____________________________________|
  2199.  
  2200.                           Figure 5:  Address Parameters
  2201.  
  2202. 7.4     Segmentation Part
  2203.  
  2204.    If the Segmentation Permitted Flag in the Fixed Part of the PDU
  2205.    Header (Octet 4, Bit 8) is set to one, the segmentation part of the
  2206.    header, illustrated in Figure 6, must be present:
  2207.  
  2208.    If the Segmentation Permitted flag is set to zero, the non-segmenting
  2209.    protocol subset is in use.
  2210.  
  2211.                                                   Octet
  2212.                     ________________________
  2213.                     | Data Unit Identifier |       n, n + 1
  2214.                     |______________________|
  2215.                     |    Segment Offset    |   n + 2, n + 3
  2216.                     |______________________|
  2217.                     |     Total Length     |   n + 4, n + 5
  2218.                     |______________________|
  2219.  
  2220.              Figure 6: PDU Header -- Segmentation Part
  2221.  
  2222. 7.4.1    Data Unit Identifier
  2223.  
  2224.    The Data Unit Identifier identifies an Initial PDU (and hence, its
  2225.    Derived PDUs) so that a segmented data unit may be correctly reassem-
  2226.    bled. The Data Unit Identifier size is two octets.
  2227.  
  2228. 7.4.2    Segment Offset
  2229.  
  2230.    For each Derived PDU, the Segment Offset field specifies the relative
  2231.    position of the segment contained in the data field of the Derived
  2232.    PDU with respect to the start of the data field of the Initial PDU.
  2233.    The offset is measured in units of octets. The offset of the first
  2234.    segment (and hence, the Initial PDU) is zero; an unsegmented (Initial
  2235.    PDU) has a segment offset value of zero (0). The value of this field
  2236.    shall be a multiple of eight 8).
  2237.  
  2238.  
  2239.  
  2240.  
  2241.  
  2242. ISO 8473                                                       [Page 38]
  2243.  
  2244. RFC 994                                                    December 1986
  2245.  
  2246.  
  2247. 7.4.3    PDU Total Length
  2248.  
  2249.    The Total Length field specifies the entire length of the Initial
  2250.    PDU, including both the header and data.  This field is not changed
  2251.    for the lifetime of the Initial PDU (and hence, its Derived PDUs).
  2252.  
  2253. 7.5     Options Part
  2254.  
  2255. 7.5.1    General
  2256.  
  2257.    The options part is used to convey optional parameters.  The options
  2258.    part of the PDU header is illustrated below:
  2259.  
  2260.                                                              Octet
  2261.         ___________________________________________________
  2262.         |                                                  | n + 6
  2263.         :                    Options                       :
  2264.         |                                                  |   p
  2265.         |__________________________________________________|
  2266.  
  2267.                   Figure 7: PDU Header -- Options Part
  2268.  
  2269.    If the options part is present, it may contain one or more parame-
  2270.    ters.  The number of parameters that may be contained in the options
  2271.    part is constrained by the length of the options part, which is
  2272.    determined by the following formula:
  2273.  
  2274.    PDU Header Length -(length of fixed part+length of address
  2275.    part+length of segmentation part)
  2276.  
  2277.    and by the length of the individual optional parameters.
  2278.  
  2279.    Parameters defined in the options part may appear in any order.  Du-
  2280.    plication of options is not permitted. Receipt of a Protocol Data
  2281.    Unit with an option duplicated should be treated as a protocol error.
  2282.    The rules governing the treatment of protocol errors are described in
  2283.    Clause 6.10, Error Reporting Function.
  2284.  
  2285.    The encoding of parameters contained within the options part of the
  2286.    PDU header is illustrated in Table 6:
  2287.  
  2288.                 Octets
  2289.                 ___________________________________________
  2290.                 |     n      |       Parameter Code       |
  2291.                 |____________|____________________________|
  2292.                 |   n + 1    |  Parameter Length (e.g.m)  |
  2293.                 |____________|____________________________|
  2294.                 |   n + 2    |                            |
  2295.                 |     to     |     Parameter Value        |
  2296.                 | n + m + 1  |                            |
  2297.                 |____________|____________________________|
  2298.  
  2299.  
  2300.  
  2301. ISO 8473                                                       [Page 39]
  2302.  
  2303. RFC 994                                                    December 1986
  2304.  
  2305.  
  2306.                     Table 6: Encoding of Parameters
  2307.  
  2308.    The parameter code field is coded in binary and, without extensions,
  2309.    provides a maximum of 255 different parameters.  No parameter codes
  2310.    use bits 8 and 7 with the value 00, so the actual maximum number of
  2311.    parameters is lower.  A parameter code of 255 (binary 1111 1111) is
  2312.    reserved for possible future extensions.
  2313.  
  2314.    The parameter length field indicates the length, in octets, of the
  2315.    parameter value field. The length is indicated by a positive binary
  2316.    number, m, with a theoretical maximum value of 254.  The practical
  2317.    maximum value of m is lower. For example, in the case of a single
  2318.    parameter contained within the options part, two octets are required
  2319.    for the parameter code and the parameter length indicators. Thus, the
  2320.    value of m is limited to:
  2321.  
  2322.    m = 252-(length of fixed part +length of address part +length of seg-
  2323.    mentation part)
  2324.  
  2325.    For each succeeding parameter the maximum value of m decreases.  The
  2326.    parameter value field contains the value of the parameter identified
  2327.    in the parameter code field.
  2328.  
  2329.    The following parameters are permitted in the options part.
  2330.  
  2331. 7.5.2    Padding
  2332.  
  2333.    The padding parameter is used to lengthen the PDU header to a con-
  2334.    venient size (See Clause 6.12).
  2335.  
  2336.    Parameter Code:        1100 1100
  2337.  
  2338.    Parameter Length:      variable
  2339.  
  2340.    Parameter Value:       any value is allowed
  2341.  
  2342. 7.5.3    Security
  2343.  
  2344.    This parameter allows a unique and unambiguous security level to be
  2345.    assigned to a protocol data unit.
  2346.  
  2347.    Parameter Code:        1100 0101
  2348.  
  2349.    Parameter Length:      variable
  2350.  
  2351.    Parameter Value:       The high order two bits of the first octet
  2352.                           specify the Security Format Code, where:
  2353.  
  2354.             Security      Type of Security Field:
  2355.            Format Code
  2356.  
  2357.  
  2358.  
  2359.  
  2360. ISO 8473                                                       [Page 40]
  2361.  
  2362. RFC 994                                                    December 1986
  2363.  
  2364.  
  2365.                00         Reserved
  2366.                01         Source Address Specific
  2367.                10         Destination Address Specific
  2368.                11         Globally Unique
  2369.  
  2370.           The rest of the first octet is reserved and must be zero.  The
  2371.           remainder of the Parameter Value field specifies the security
  2372.           level as described in the following Clauses.
  2373. 7.5.3.1    Source Address Specific
  2374.  
  2375.    The Security Format Code value of binary "01" indicates that the
  2376.    remaining octets of the parameter value field specify a security lev-
  2377.    el which is unique and unambiguous in the context of the security
  2378.    classification system employed by the authority responsible for as-
  2379.    signing the source NSAP Address.
  2380.  
  2381. 7.5.3.2    Destination Address Specific
  2382.  
  2383.    The Security Format Code value of binary "10" indicates that the
  2384.    remaining octets of the parameter value field specify a security lev-
  2385.    el which is unique and unambiguous in the context of the security
  2386.    classification system employed by the authority responsible for as-
  2387.    signing the destination NSAP Address.
  2388.  
  2389. 7.5.3.3    Globally Unique Security
  2390.  
  2391.    The Security Format Code value of binary "11" indicates that the
  2392.    remaining octets of the parameter value field specify a globally
  2393.    unique and unambiguous security level.  This security classification
  2394.    system is not specified in this Standard.
  2395.  
  2396. 7.5.4    Source Routing
  2397.  
  2398.    The source routing parameter specifies, either completely or partial-
  2399.    ly, the route to be taken from Source Network Address to Destination
  2400.    Network Address.
  2401.  
  2402.    Parameter Code:        1100 0101
  2403.  
  2404.    Parameter Length:      variable
  2405.  
  2406.    Parameter Value:       2 octets of control information succeeded by a
  2407.           concatenation of ordered network-entity title entries (ordered
  2408.           from source to destination)
  2409.  
  2410.    The first octet of the parameter value is the type code, and has the
  2411.    following significance:
  2412.  
  2413.           0000 0000    partial source routing
  2414.           0000 0001    complete source routing
  2415.                        <all other values reserved>
  2416.  
  2417.  
  2418.  
  2419. ISO 8473                                                       [Page 41]
  2420.  
  2421. RFC 994                                                    December 1986
  2422.  
  2423.  
  2424.    The second octet indicates the octet offset of the next network-
  2425.    entity title entry to be processed in the list.  It is relative to
  2426.    the start of the parameter, such that a value of three (3) indicates
  2427.    that the next network-entity title entry begins immediately after
  2428.    this control octet. Successive octets are indicated by corresponding-
  2429.    ly larger values of this indicator.
  2430.  
  2431.    The third octet begins the network-entity title list. The list con-
  2432.    sists of variable length network-entity title entries.  The first oc-
  2433.    tet of entry identifies the length of the network-entity title which
  2434.    comprises the re- mainder of the entry.
  2435.  
  2436. 7.5.5    Recording of Route
  2437.  
  2438.    The recording of route parameter identifies the route of intermediate
  2439.    systems traversed by the PDU.
  2440.  
  2441.    Parameter Code:        1100 1011
  2442.  
  2443.    Parameter Length:      variable
  2444.  
  2445.    Parameter Value:       2 octets of control information succeeded by a
  2446.           con catenation of ordered network-entity title entries (ordered
  2447.           from destination to source)
  2448.  
  2449.    The first octet of the parameter value is the type code, and has the
  2450.    following significance:
  2451.  
  2452.          0000 0000    Partial Recording of Route in progress
  2453.          0000 0001    Complete Recording of Route in progress
  2454.                       <all other values reserved>
  2455.  
  2456.    The second octet identifies the first octet not currently used for a
  2457.    recorded network-entity title, and therefore also the end of the
  2458.    list. It is encoded relative to the start of the parameter value,
  2459.    such that a value of three (3) indicates that no network-entity ti-
  2460.    tles have yet been recorded.  A value of all ones is used to indicate
  2461.    that route recording has been terminated.
  2462.  
  2463.    The third octet begins the network-entity title list. The list con-
  2464.    sists of variable length network-entity title entries.  The first oc-
  2465.    tet of each entry specifies the length of the network-entity title
  2466.    comprising the remainder of the entry.  Network-entity title entries
  2467.    are always added to the beginning of the list; that is, the most re-
  2468.    cently added entry will begin in the third octet of the parameter
  2469.    value.
  2470.  
  2471.                                      Note:
  2472.         The length of the Record Route parameter is determined by the
  2473.         originator of the PDU and is not changed during the lifetime of
  2474.         the PDU; hence, the operation of the Record Route function does
  2475.  
  2476.  
  2477.  
  2478. ISO 8473                                                       [Page 42]
  2479.  
  2480. RFC 994                                                    December 1986
  2481.  
  2482.  
  2483.         not affect the length of the header.
  2484.  
  2485. 7.5.6    Quality of Service Maintenance
  2486.  
  2487.    The Quality of Service parameter conveys information about the quali-
  2488.    ty of service requested by the originating Network Service user.
  2489.    Network-entities in intermediate systems may (but are not required
  2490.    to) make use of this information as an aid in selecting a route when
  2491.    more than one route satisfying other routing criteria is available
  2492.    and the available routes are known to differ with respect to Quality
  2493.    of Service see Clause 6.16).
  2494.  
  2495.      Parameter Code:        1100 0011
  2496.      Parameter Length:      variable
  2497.      Parameter Value:       The high order two bits of the first octet
  2498.            specify the  QoS Format Code, where:
  2499.  
  2500.         QoS Format      Type of QoS
  2501.             Code        Field
  2502.              00         Reserved
  2503.              01         Source Address Specific
  2504.              10         Destination Address Specific
  2505.              11         Globally Unique
  2506.  
  2507.    The rest of the first octet is reserved and must be zero. The
  2508.    remainder of the Parameter Value field specifies the QoS as described
  2509.    in the following Clauses.
  2510.  
  2511. 7.5.6.1    Source Address Specific
  2512.  
  2513.    The QoS Format Code value of binary "01" indicates that the remaining
  2514.    octets of the parameter value field specify a QoS which is unique and
  2515.    unambiguous in the context of the QoS Maintenance system employed by
  2516.    the authority responsible for assigning the source NSAP Address.
  2517.  
  2518. 7.5.6.2    Destination Address Specific
  2519.  
  2520.    The QoS Format Code value of binary "10" indicates that the remaining
  2521.    octets of the parameter value field specify a QoS which is unique and
  2522.    unambiguous in the context of the QoS Maintenance system employed by
  2523.    the authority responsible for assigning the destination NSAP Address.
  2524.  
  2525. 7.5.6.3    Globally Unique QoS
  2526.  
  2527.    The QoS Format Code value of binary "11" indicates that the remainder
  2528.    of the parameter value field specifies a globally unique QoS Mainte-
  2529.    nance field. When the globally unique QoS Maintenance function is em-
  2530.    ployed, the parameter value field must have a total length of one oc-
  2531.    tet, which is assigned the following values:
  2532.  
  2533.          Bits 8 and 7:   QoS Format Code of binary "11"
  2534.  
  2535.  
  2536.  
  2537. ISO 8473                                                       [Page 43]
  2538.  
  2539. RFC 994                                                    December 1986
  2540.  
  2541.  
  2542.          Bit 6:          Reserved
  2543.          Bit 5:          sequencing vs. transit delay
  2544.          Bit 4:          congestion experienced
  2545.          Bit 3:          transit delay vs. cost
  2546.          Bit 2:          residual error probability vs. transit delay
  2547.          Bit 1:          residual error probability vs. cost
  2548.  
  2549.    Bit 5 is set to one to indicate that, where possible, routing deci-
  2550.    sions should favor sending all PDUs to the specified destination NSAP
  2551.    address over a single path (in order to maintain sequence) over
  2552.    minimizing transit delay. A value of zero (0) indicates that, where
  2553.    possible, routing decisions should favor low transit delay over se-
  2554.    quence preservation.
  2555.  
  2556.    Bit 4 is set to zero by the network-entity which originates the pro-
  2557.    tocol data unit. It is set to one by an intermiediate system to indi-
  2558.    cate that this PDU has visited a congested intermediate system, and
  2559.    appropriate action should be taken by the destination network-entity.
  2560.    Once the congestion experienced bit is set by an intermediate system,
  2561.    it may not be reset by any intermediate system traversed by the PDU
  2562.    further along the path towards the destination.
  2563.  
  2564.    Bit 3 is set to one to indicate that, where possible, routing deci-
  2565.    sions should favor low transit delay over low cost. A value of 0 in-
  2566.    dicates that routing decisions should favor low cost over low transit
  2567.    delay.
  2568.  
  2569.    Bit 2 set to one to indicate that, where possible, routing decisions
  2570.    should favor low residual error probability over low transit delay.
  2571.    A value of zero indicates that routing decisions should favor low
  2572.    transit delay over low residual error probability.
  2573.  
  2574.    Bit 1 is set to one to indicate that, where possible, routing deci-
  2575.    sions should favor low residual error probability over low cost.  A
  2576.    value of 0 indicates that routing decisions should favor low cost
  2577.    over low residual error probability.
  2578.  
  2579. 7.5.7    Priority
  2580.  
  2581.    The value of the Priority parameter indicates the relative priority
  2582.    of the protocol data unit.  Intermediate systems that support this
  2583.    option shall make use of this information in routing and in ordering
  2584.    PDUs for transmission.
  2585.  
  2586.    Parameter Code:        1100 1101
  2587.  
  2588.    Parameter Length:      one octet
  2589.  
  2590.    Parameter Value:       0000 0000 - Normal (Default) through
  2591.           0000 1110 - Highest
  2592.           <all other values reserved>
  2593.  
  2594.  
  2595.  
  2596. ISO 8473                                                       [Page 44]
  2597.  
  2598. RFC 994                                                    December 1986
  2599.  
  2600.  
  2601.    The values 0000 0001 through 0000 1110 are to be used for higher
  2602.    priority protocol data units. If an intermediate system does not sup-
  2603.    port this option, all PDUs shall be treated as if the field had the
  2604.    value 0000 0000.
  2605.  
  2606. 7.6     Data Part
  2607.  
  2608.    The Data part of the PDU is structured as an ordered multiple of oc-
  2609.    tets, which is identical to the same ordered multiple of octets
  2610.    specified for the NS-Userdata parameter of the N-UNITDATA Request and
  2611.    Indication primitives. The data field is illustrated in Figure 8:
  2612.  
  2613.  
  2614.                                                                  Octet
  2615.             ___________________________________________________
  2616.             |                                                  | p + 1
  2617.             :                      Data                        :
  2618.             |                                                  |   z
  2619.             |__________________________________________________|
  2620.  
  2621.                        Figure 8: PDU Header -- Data Field
  2622.  
  2623.  
  2624.  
  2625.  
  2626.  
  2627.  
  2628.  
  2629.  
  2630.  
  2631.  
  2632.  
  2633.  
  2634.  
  2635.  
  2636.  
  2637.  
  2638.  
  2639.  
  2640.  
  2641.  
  2642.  
  2643.  
  2644.  
  2645.  
  2646.  
  2647.  
  2648.  
  2649.  
  2650.  
  2651.  
  2652.  
  2653.  
  2654.  
  2655. ISO 8473                                                       [Page 45]
  2656.  
  2657. RFC 994                                                    December 1986
  2658.  
  2659.  
  2660. 7.7     Data (DT) PDU
  2661.  
  2662. 7.7.1    Structure
  2663.  
  2664.    The DT PDU has the following format:
  2665.  
  2666.              __________________________________________
  2667.              |   Network Layer Protocol Identifier    |       1
  2668.              |________________________________________|
  2669.              |            Length Indicator            |       2
  2670.              |________________________________________|
  2671.              |      Version/Protocol Id Extension     |       3
  2672.              |________________________________________|
  2673.              |                Lifetime                |       4
  2674.              |________________________________________|
  2675.              |  S P  vline  M S vline e/R |  Type     |       5
  2676.              |____________________________|___________|
  2677.              |             Segment Length             |      6,7
  2678.              |________________________________________|
  2679.              |                Checksum                |      8,9
  2680.              |________________________________________|
  2681.              |  Destination Address Length Indicator  |      10
  2682.              |________________________________________|
  2683.              |                                        |      11
  2684.              :          Destination Address           :
  2685.              |________________________________________|     m - 1
  2686.              |    Source Address Length Indicator     |       m
  2687.              |________________________________________|
  2688.              |                                        |     m + 1
  2689.              :             Source Address             :
  2690.              |                                        |     n - 1
  2691.              |________________________________________|
  2692.              |          Data Unit Identifier          |    n, n + 1
  2693.              |________________________________________|
  2694.              |             Segment Offset             |  n + 2, n + 3
  2695.              |________________________________________|
  2696.              |              Total Length              |  n + 4, n + 5
  2697.              |________________________________________|
  2698.              |                                        |    n + 6
  2699.              |                 Options                |
  2700.              |                                        |      p
  2701.              |________________________________________|
  2702.              |                                        |    p + 1
  2703.              |                  Data                  |
  2704.              |                                        |      z
  2705.              |________________________________________|
  2706.  
  2707.                          Figure 9: DT PDU
  2708.  
  2709.  
  2710.  
  2711.  
  2712.  
  2713.  
  2714. ISO 8473                                                       [Page 46]
  2715.  
  2716. RFC 994                                                    December 1986
  2717.  
  2718.  
  2719. 7.7.1.1    Fixed Part
  2720.  
  2721.    1)   Network Layer Protocol Identifier      See Clause 7.2.2
  2722.    2)   Length Indicator                       See Clause 7.2.3
  2723.    3)   Version/Protocol Id Extension          See Clause 7.2.4
  2724.    4)   Lifetime                               See Clause 7.2.5
  2725.    5)   SP, MS, E/R                            See Clause 7.2.6
  2726.    6)   Type Code                              See Clause 7.2.7
  2727.    7)   Segment Length                         See Clause 7.2.8
  2728.    8)   Checksum                               See Clause 7.2.9
  2729.  
  2730. 7.7.1.2    Addresses
  2731.  
  2732.    See Clause 7.3.
  2733.  
  2734. 7.7.1.3    Segmentation
  2735.  
  2736.    See Clause 7.4.
  2737.  
  2738. 7.7.1.4    Options
  2739.  
  2740.    See Clause 7.5.
  2741.  
  2742. 7.7.1.5    Data
  2743.  
  2744.    See Clause 7.7.
  2745.  
  2746. 7.8     Inactive Network Layer Protocol
  2747.  
  2748.                                                       Octet
  2749.                   ____________________________________
  2750.                   |Network Layer Protocol Identifier |  1
  2751.                   |__________________________________|
  2752.                   |                                  |  2
  2753.                   |                Data              |
  2754.                   |                                  |  2 - n
  2755.                   |__________________________________|
  2756.  
  2757.                 Figure 10: Inactive Network Layer Protocol
  2758.  
  2759.  
  2760. 7.8.1    Network Layer Protocol Id
  2761.  
  2762.    The value of the Network Layer Protocol Identifier field is binary
  2763.    zero (0000 0000).
  2764.  
  2765. 7.8.2    Data Field
  2766.  
  2767.    The length of the NS-Userdata parameter is constrained to be less
  2768.    than or equal to the value of the length of the SN-Userdata parameter
  2769.    minus one (see Clause 7.7).
  2770.  
  2771.  
  2772.  
  2773. ISO 8473                                                       [Page 47]
  2774.  
  2775. RFC 994                                                    December 1986
  2776.  
  2777.  
  2778. 7.9     Error Report PDU (ER)
  2779.  
  2780. 7.9.1    Structure
  2781.  
  2782.    The ER PDU has the following format:
  2783.  
  2784.                                                              Octet
  2785.               ______________________________________________
  2786.               |     Network Layer Protocol Identifier      |   1
  2787.               |____________________________________________|
  2788.               |              Length Indicator              |   2
  2789.               |____________________________________________|
  2790.               |        Version/Protocol Id Extension       |   3
  2791.               |____________________________________________|
  2792.               |                   Lifetime                 |   4
  2793.               |____________________________________________|
  2794.               |   SP= 0  vline MS= 0 vline Reserved | Type |   5
  2795.               |_____________________________________|______|
  2796.               |               Segment Length               |  6,7
  2797.               |____________________________________________|
  2798.               |                 Checksum                   |  8,9
  2799.               |____________________________________________|
  2800.               |    Destination Address Length Indicator    |  10
  2801.               |____________________________________________|
  2802.               |                                            |  11
  2803.               :            Destination Address             :
  2804.               |                                            | m - 1
  2805.               |____________________________________________|
  2806.               |     Source Address Length Indicator        |   m
  2807.               |____________________________________________|
  2808.               |                                            | m + 1
  2809.               :               Source Address               :
  2810.               |                                            | n - 1
  2811.               |____________________________________________|
  2812.               |                                            |   n
  2813.               |                   Options                  |
  2814.               |                                            | p - 1
  2815.               |____________________________________________|
  2816.               |                                            |   p
  2817.               |             Reason for Discard             |
  2818.               |                                            | q - 1
  2819.               |____________________________________________|
  2820.               |                                            |   q
  2821.               |          Error Report Data Field           |
  2822.               |                                            |   z
  2823.               |____________________________________________|
  2824.  
  2825.                        Figure 11: Error Report PDU
  2826.  
  2827.  
  2828.  
  2829.  
  2830.  
  2831.  
  2832. ISO 8473                                                       [Page 48]
  2833.  
  2834. RFC 994                                                    December 1986
  2835.  
  2836.  
  2837. 7.9.1.1    Fixed Part
  2838.  
  2839.    The fixed part of the Error Report Protocol Data Unit is composed in
  2840.    the same way as a new (Initial) Data PDU. References are provided to
  2841.    previous Clauses describing the encoding of the fields comprising the
  2842.    fixed part:
  2843.  
  2844.          1)   Network Layer Protocol Identifier      See Clause 7.2.2
  2845.          2)   Length Indicator                       See Clause 7.2.3
  2846.          3)   Version/Protocol Id Extension          See Clause 7.2.4
  2847.          4)   Lifetime                               See Clause 7.2.5
  2848.          5)   SP, MS, E/R                            Always set to zero,
  2849.                                                      (See Clause 6.10)
  2850.          6)   Type Code                              See Clause 7.2.7
  2851.          7)   Segment Length                         See Clause 7.2.8
  2852.          8)   Checksum                               See Clause 7.2.9
  2853.  
  2854.  
  2855. 7.9.1.2    Addresses
  2856.  
  2857.    See Clause 7.3.
  2858.  
  2859.    The Destination Address specifies the network-entity title of the origi-
  2860.    nator of the discarded PDU. The Source Address specifies the title of the
  2861.    intermediate-system or end-system network-entity initiating the Error
  2862.    Report PDU.
  2863.  
  2864. 7.9.1.3    Options
  2865.  
  2866.    See Clause 7.5.
  2867.  
  2868.  
  2869.  
  2870.  
  2871.  
  2872.  
  2873.  
  2874.  
  2875.  
  2876.  
  2877.  
  2878.  
  2879.  
  2880.  
  2881.  
  2882.  
  2883.  
  2884.  
  2885.  
  2886.  
  2887.  
  2888.  
  2889.  
  2890.  
  2891. ISO 8473                                                       [Page 49]
  2892.  
  2893. RFC 994                                                    December 1986
  2894.  
  2895.  
  2896. 7.9.1.4    Reason for Discard
  2897.  
  2898.    This parameter is valid only for the Error Report PDU.
  2899.  
  2900.  
  2901.    Parameter Code:      1100 0001
  2902.    Parameter Length:    two octets
  2903.    Parameter Value:     type of error encoded in binary.  Values are listed
  2904.                         in Table 7:
  2905. _______________________________________________________________________________
  2906. | Parameter Value  |   Class of  |  Meaning                                    |
  2907. | Octet 1   Octet 2|    Error    |                                             |
  2908. |__________________|_____________|_____________________________________________|
  2909. | 0000      0000   |             | Reason not specified                        |
  2910. |           0001   |             | Protocol Procedure Error                    |
  2911. |           0010   |             | Incorrect Checksum                          |
  2912. |           0011   |  General    | PDU Discarded due to Congestion             |
  2913. |           0100   |             | Header Syntax Error (cannot be parsed)      |
  2914. |           0101   |             | Segmentation needed but not permitted       |
  2915. |           0110   |             | Incomplete PDU Received                     |
  2916. |           0111   |             | Duplicate Option                            |
  2917. |__________________|_____________|_____________________________________________|
  2918. | 1000      0000   |  Address    | Destination Address Unreachable             |
  2919. |           0001   |             | Destination Address Unknown                 |
  2920. |__________________|_____________|_____________________________________________|
  2921. | 1001      0000   |             | Unspecified Source Routing Error            |
  2922. |           0001   |   Source    | Syntax Error in Source Routing Field        |
  2923. |           0010   |  Routing    | Unknown Address in Source Routing Field     |
  2924. |           0011   |             | Path not Acceptable                         |
  2925. |__________________|_____________|_____________________________________________|
  2926. | 1010      0000   |  Lifetime   | Lifetime Expired while Data Unit in Transit |
  2927. |           0001   |             | Lifetime Expired during Reassembly          |
  2928. |__________________|_____________|_____________________________________________|
  2929. | 1011      0000   |             | Unsupported Option not Specified            |
  2930. |           0001   |     PDU     | Unsupported Protocol Version                |
  2931. |           0010   |  Discarded  | Unsupported Security Option                 |
  2932. |           0011   |             | Unsupported Source Routing Option           |
  2933. |           0100   |             | Unsupported Recording of Route Option       |
  2934. |__________________|_____________|_____________________________________________|
  2935. | 1100      0000   | Reassembly  | Reassembly interference                     |
  2936. |__________________|_____________|_____________________________________________|
  2937.  
  2938.                       Table 7: Reasons for Discard
  2939.  
  2940.    The first octet of the parameter value contains an error type code.
  2941.    If the error in the discarded Data PDU can be localized to a particu-
  2942.    lar field, the number of the first octet of that field is stored in
  2943.    the second octet of the reason for discard parameter field. If the
  2944.    error cannot be localized to a particular field, or if the error is a
  2945.    checksum error, then the value zero is stored in the second octet of
  2946.    the reason for discard parameter field.
  2947.  
  2948.  
  2949.  
  2950. ISO 8473                                                       [Page 50]
  2951.  
  2952. RFC 994                                                    December 1986
  2953.  
  2954.  
  2955. 7.9.1.5    Error Report Data Field
  2956.  
  2957.    This field contains the entire header of the discarded Data PDU, and
  2958.    may contain some or all of the data field of the discarded PDU.
  2959.  
  2960. 8     Conformance
  2961.  
  2962.    For conformance to this International Standard, the ability to ori-
  2963.    ginate, manipulate, and receive PDUs in accordance with the full pro-
  2964.    tocol (as opposed to the non-segmenting or Inactive Network Layer
  2965.    Protocol subsets) is required.
  2966.  
  2967.    Additionally, conformance to the Standard requires provision of the
  2968.    protocol functions described in Clause 6. Provision of the optional
  2969.    functions described in Clause 6.18 and enumerated in Table 9-1 must
  2970.    meet the requirements described therein. Exceptions to this require-
  2971.    ment are described in Clause 8.1 below.
  2972.  
  2973.    Additionally, conformance to the Standard requires adherence to the
  2974.    structure and encoding of PDUs of Clause 7.
  2975.  
  2976.    If and only if the above requirements are met is there conformance to
  2977.    this International Standard.
  2978.  
  2979. 8.1     Provision of Functions for Conformance
  2980.  
  2981.    The following table categorizes the functions in Clause 6 with
  2982.    respect to the type of system providing the function:
  2983.  
  2984.                                     Note:
  2985.  
  2986.        1. The support of the PDU Composition and Forward PDU functions
  2987.           is necessary for the generation of Error Report PDUs.
  2988.  
  2989.        2. The Segment PDU function is in general mandatory for an
  2990.           intermediate system. However, a system which is to be
  2991.           connected only to subnetworks all offering the same maximum
  2992.           SDU size (such as identical Local Area Networks) will not
  2993.           need to perform this function and therefore does not need to
  2994.           implement it.
  2995.  
  2996.           If this function is not implemented, this shall be stated
  2997.           as part of the specification of the implementation.
  2998.  
  2999.        3. The correct treatment of the padding function requires no
  3000.           processing. A conforming implementation shall support the
  3001.           function, to the extent of ignoring this parameter wherever
  3002.           it may appear.
  3003.  
  3004.        4. This function may or may not be supported.  If an
  3005.           implementation does not support this function, and the
  3006.  
  3007.  
  3008.  
  3009. ISO 8473                                                       [Page 51]
  3010.  
  3011. RFC 994                                                    December 1986
  3012.  
  3013.  
  3014.           function is selected in a PDU, then the PDU shall be discarded,
  3015.           and an ER PDU shall be generated and forwarded to the
  3016.           originating network-entity if the Error Report flag is set
  3017.           and the conditions of Clause 6.10.4 are satisfied.
  3018.  
  3019.        5. This function may or may not be supported.  If an implementation
  3020.           does not support this function, and the function is selected
  3021.           in a PDU, then the function is not performed and the PDU is
  3022.           processed exactly as though the function had not been
  3023.           selected. The PDU shall not be discarded for this reason.
  3024.  
  3025.     ___________________________________________________________________
  3026.     | Function                   |     Send   |   Forward |   Receive |
  3027.     |____________________________|____________|___________|___________|
  3028.     | PDU Composition            |      M     |  (Note 1) |  (Note 1) |
  3029.     | PDU Decomposition          |      M     |     -     |     M     |
  3030.     | Header Format Analysis     |      -     |     M     |     M     |
  3031.     | PDU Lifetime Control       |            |     M     |     I     |
  3032.     | Route PDU                  |      -     |     M     |     -     |
  3033.     | Forward PDU                |      M     |     M     |  (Note 1) |
  3034.     | Segment PDU                |      M     |  (Note 2) |     -     |
  3035.     | Reassemble PDU             |      -     |     I     |     M     |
  3036.     | Discard PDU                |      -     |     M     |     M     |
  3037.     | Error Reporting            |      M     |     M     |     M     |
  3038.     | Header Error Detection     |   (Note 3) |     M     |     M     |
  3039.     |                            |            |           |           |
  3040.     | Security                   |      -     |  (Note 3) | (Note 4)  |
  3041.     | Complete Source Routing    |      -     |  (Note 4) |     -     |
  3042.     | Complete Route Recording   |      -     |  (Note 4) |     -     |
  3043.     | Partial Source Routing     |      -     |  (Note 5) |     -     |
  3044.     | Partial Route Recording    |      -     |  (Note 5) |     -     |
  3045.     | Priority                   |      -     |  (Note 5) |     -     |
  3046.     | QoS Maintenance            |      -     |  (Note 5) |     -     |
  3047.     | Congestion Notification    |      -     |  (Note 5) |     -     |
  3048.     | Padding                    |      -     |  (Note 5) | (Note 3)  |
  3049.     |____________________________|____________|___________|___________|
  3050.  
  3051.  
  3052.                     Table 8: Categorization of Functions
  3053.                                      Key:
  3054.  
  3055.    M: Mandatory Function; this function must be implemented.
  3056.  
  3057.    -: Not applicable.
  3058.  
  3059.    I: Implementation option, as described in the text.
  3060.  
  3061.    NOTE:  See notes above
  3062.  
  3063.  
  3064.  
  3065.  
  3066.  
  3067.  
  3068. ISO 8473                                                       [Page 52]
  3069.  
  3070.