home *** CD-ROM | disk | FTP | other *** search
/ Internet Info 1997 December / Internet_Info_CD-ROM_Walnut_Creek_December_1997.iso / rfc / rfc1526 < prev    next >
Text File  |  1993-09-29  |  17KB  |  452 lines
  1.  
  2.  
  3.  
  4.  
  5.  
  6.  
  7. Network Working Group                                      D. Piscitello
  8. Request for Comments: 1526                                      Bellcore
  9. Category: Informational                                   September 1993
  10.  
  11.  
  12.           Assignment of System Identifiers for TUBA/CLNP Hosts
  13.  
  14. Status of this Memo
  15.  
  16.    This memo provides information for the Internet community.  It does
  17.    not specify an Internet standard.  Distribution of this memo is
  18.    unlimited.
  19.  
  20. Abstract
  21.  
  22.    This document describes conventions whereby the system identifier
  23.    portion of an RFC 1237 style NSAP address may be guaranteed
  24.    uniqueness within a routing domain for the purpose of
  25.    autoconfiguration in TUBA/CLNP internets. The mechanism is extensible
  26.    and can provide a basis for assigning system identifiers in a
  27.    globally unique fashion.
  28.  
  29. Introduction
  30.  
  31.    This memo specifies methods for assigning a 6 octet system identifier
  32.    portion of the OSI NSAP address formats described in "Guidelines for
  33.    OSI NSAP Allocation in the Internet" [1], in a fashion that ensures
  34.    that the ID is unique within a routing domain. It also recommends
  35.    methods for assigning system identifiers having lengths other than 6
  36.    octets. The 6 octet system identifiers recommended in this RFC are
  37.    assigned from 2 globally administered spaces (IEEE 802 or "Ethernet",
  38.    and IP numbers, administered by the Internet Assigned Numbers
  39.    Authority, IANA).
  40.  
  41.    At this time, the primary purpose for assuring uniqueness of system
  42.    identifiers is to aid in autoconfiguration of NSAP addresses in
  43.    TUBA/CLNP internets [2]. The guidelines in this paper also establish
  44.    an initial framework within which globally unique system identifiers,
  45.    also called endpoint identifiers, may be assigned.
  46.  
  47. Acknowledgments
  48.  
  49.    Many thanks to Radia Perlman, Allison Mankin, and Ross Callon of for
  50.    their insights and assistance. Thanks also to the Ethernet connector
  51.    to my MAC, which conveniently and quite inobtrusively fell out,
  52.    enabling me to get an entire day's worth of work done without email
  53.    interruptions.
  54.  
  55.  
  56.  
  57.  
  58. Piscitello                                                      [Page 1]
  59.  
  60. RFC 1526              System Identifiers for TUBA         September 1993
  61.  
  62.  
  63. 1.  Background
  64.  
  65.    The general format of OSI network service access point (NSAP)
  66.    addresses is illustrated in Figure 1.
  67.  
  68.           _______________________________________________
  69.           |____IDP_____|_______________DSP______________|
  70.           |__AFI_|_IDI_|_____HO-DSP______|___ID___|_SEL_|
  71.  
  72.                 IDP     Initial Domain Part
  73.                 AFI     Authority and Format Identifier
  74.                 IDI     Initial Domain Identifier
  75.                 DSP     Domain Specific Part
  76.                 HO-DSP  High-order DSP
  77.                 ID      System Identifier
  78.                 SEL     NSAP Selector
  79.  
  80.                 Figure 1: OSI NSAP Address Structure.
  81.  
  82.    The recommended encoding and allocation of NSAP addresses in the
  83.    Internet is specified in RFC 1237. RFC 1237 makes the following
  84.    statements regarding the system identifier (ID) field of the NSAPA:
  85.  
  86.   1.  the ID field may be from one to eight octets in length
  87.  
  88.   2.  the ID must have a single known length in any particular
  89.       routing domain
  90.  
  91.   3.  the ID field must be unique within an area for ESs and
  92.       level 1 ISs, and unique within the routing domain for level
  93.       2 ISs.
  94.  
  95.   4.  the ID field is assumed to be flat
  96.  
  97.    RFC 1237 further indicates that, within a routing domain that
  98.    conforms to the OSI intradomain routing protocol [3] the lower-order
  99.    octets of the NSAP should be structured as the ID and SEL fields
  100.    shown in Figure 1 to take full advantage of intradomain IS-IS
  101.    routing. (End systems with addresses which do not conform may require
  102.    additional manual configuration and be subject to inferior routing
  103.    performance.)
  104.  
  105.    Both GOSIP Version 2 (under DFI-80h, see Figure 2a) and ANSI DCC NSAP
  106.    addressing (Figure 2b) define a common DSP structure in which the
  107.    system identifier is assumed to be a fixed length of 6 octets.
  108.  
  109.  
  110.  
  111.  
  112.  
  113.  
  114. Piscitello                                                      [Page 2]
  115.  
  116. RFC 1526              System Identifiers for TUBA         September 1993
  117.  
  118.  
  119.                _______________
  120.                |<--__IDP_-->_|___________________________________
  121.                |AFI_|__IDI___|___________<--_DSP_-->____________|
  122.                |_47_|__0005__|DFI_|AA_|Rsvd_|_RD_|Area_|ID_|Sel_|
  123.         octets |_1__|___2____|_1__|_3_|__2__|_2__|_2___|_6_|_1__|
  124.  
  125.                     Figure 2 (a): GOSIP Version 2 NSAP structure.
  126.                ______________
  127.                |<--_IDP_-->_|_____________________________________
  128.                |AFI_|__IDI__|____________<--_DSP_-->_____________|
  129.                |_39_|__840__|DFI_|_ORG_|Rsvd_|RD_|Area_|_ID_|Sel_|
  130.         octets |_1__|___2___|_1__|__3__|_2___|_2_|__2__|_6__|_1__|
  131.  
  132.                      IDP   Initial Domain Part
  133.                      AFI   Authority and Format Identifier
  134.                      IDI   Initial Domain Identifier
  135.                      DSP   Domain Specific Part
  136.                      DFI   DSP Format Identifier
  137.                      ORG   Organization Name (numeric form)
  138.                      Rsvd  Reserved
  139.                      RD    Routing Domain Identifier
  140.                      Area  Area Identifier
  141.                      ID    System Identifier
  142.                      SEL   NSAP Selector
  143.  
  144.  
  145.                  Figure 2(b): ANSI NSAP address format for DCC=840
  146.  
  147. 2.  Autoconfiguration
  148.  
  149.    There are provisions in OSI for the autoconfiguration of area
  150.    addresses. OSI end systems may learn their area addresses
  151.    automatically by observing area address identified in the IS-Hello
  152.    packets transmitted by routers using the ISO 9542 End System to
  153.    Intermediate System Routing Protocol, and may then insert their own
  154.    system identifier. (In particular, RFC 1237 explains that when the ID
  155.    portion of the address is assigned using IEEE style 48-bit
  156.    identifiers, an end system can reconfigure its entire NSAP address
  157.    automatically without the need for manual intervention.) End systems
  158.    that have not been pre-configured with an NSAPA may also request an
  159.    address from an intermediate system their area using [5].
  160.  
  161. 2.1  Autoconfiguration and 48-bit addresses
  162.  
  163.    There is a general misassumption that the 6-octet system identifier
  164.    must be a 48-bit IEEE assigned (ethernet) address.  Generally
  165.    speaking, autoconfiguration does not rely on the use of a 48-bit
  166.    ethernet style address; any system identifier that is globally
  167.  
  168.  
  169.  
  170. Piscitello                                                      [Page 3]
  171.  
  172. RFC 1526              System Identifiers for TUBA         September 1993
  173.  
  174.  
  175.    administered and is unique will do. The use of 48-bit/6 octet system
  176.    identifiers is "convenient...because it is the same length as an 802
  177.    address", but more importantly, choice of a single, uniform ID length
  178.    allows for "efficient packet forwarding", since routers won't have to
  179.    make on the fly decisions about ID length (see [6], pages 156-157).
  180.    Still, it is not a requirement that system identifiers be 6 octets to
  181.    operate the the IS-IS protocol, and IS-IS allows for the use of IDs
  182.    with lengths from 1 to 8 octets.
  183.  
  184. 3.  System Identifiers for TUBA/CLNP
  185.  
  186.    Autoconfiguration is a desirable feature for TUBA/CLNP, and is viewed
  187.    by some as "essential if a network is to scale to a truly large size"
  188.    [6].
  189.  
  190.    For this purpose, and to accommodate communities who do not wish to
  191.    use ethernet style addresses, a generalized format that satisfies the
  192.    following criteria is desired:
  193.  
  194.    o the format is compatible with installed end systems
  195.      complying to RFC 1237
  196.  
  197.    o the format accommodates 6 octet, globally unique system
  198.      identifiers that do not come from the ethernet address space
  199.  
  200.    o the format accommodates globally unique system identifiers
  201.      having lengths other than 6 octets
  202.  
  203.    The format and encoding of a globally unique system identifier that
  204.    meets these requirements is illustrated in Figure 3:
  205.  
  206.       Octet 1     Octet 2     Octet 3 ...     Octet LLL-1  Octet LLLL
  207.    +-----------+-----------+-----------+- ...-+-----------+-----------+
  208.    | xxxx TTGM | xxxx xxxx | xxxx xxxx |      | xxxx xxxx | xxxx xxxx |
  209.    +-----------+-----------+-----------+- ...-+-----------+-----------+
  210.  
  211.                    Figure 3. General format of the system identifier
  212.  
  213. 3.1  IEEE 802 Form of System Identifier
  214.  
  215.    The format is compatible with globally assigned IEEE 802 addresses,
  216.    since it carefully preserves the semantics of the global/local and
  217.    group/individual bits.  Octet 1 identifies 2 qualifier bits, G and M,
  218.    and a subtype (TT) field whose semantics are associated with the
  219.    qualifier bits.  When a globally assigned IEEE 802 address is used as
  220.    a system identifier, the qualifier bit M, representing the
  221.    multicast/unicast bit, must always be set to zero to denote a unicast
  222.    address. The qualifier bit G may be either 0 or 1, depending on
  223.  
  224.  
  225.  
  226. Piscitello                                                      [Page 4]
  227.  
  228. RFC 1526              System Identifiers for TUBA         September 1993
  229.  
  230.  
  231.    whether the individual address is globally or locally assigned.  In
  232.    these circumstances, the subtype bits are "don't care", and the
  233.    system identifier shall be interpreted as a 48-bit, globally unique
  234.    identifier assigned from the IEEE 802 committee (an ethernet
  235.    address).  The remaining bits in octet 1, together with octets 2 and
  236.    3 are the vendor code or OUI (organizationally unique identifier), as
  237.    illustrated in Figure 4.  The ID is encoded in IEEE 802 canonical
  238.    form (low order bit of low order hex digit of leftmost octet is the
  239.    first bit transmitted).
  240.  
  241.    Octet 1     Octet 2     Octet 3     Octet 4     Octet 5   Octet 6
  242. +-----------+-----------+-----------+-----------+-----------+-----------+
  243. | VVVV VV00 | VVVV VVVV | VVVV VVVV | SSSS SSSS | SSSS SSSS | SSSS SSSS |
  244. +-----------+-----------+-----------+-----------+-----------+-----------+
  245.  
  246. |------------vendor code -----------|--------station code---------------|
  247.  
  248.                 Figure 4. IEEE 802 form of system identifier
  249.  
  250. 4.  Embedded IP Address as System Identifier
  251.  
  252.    To distinguish 48-bit IEEE 802 addresses used as system identifiers
  253.    from other forms of globally admininistered system identifiers, the
  254.    qualifer bit M shall be set to 1. The correct interpretation of the M
  255.    bit set to 1 should be, "this can't be an IEEE 802 multicast address,
  256.    since use of multicast addresses is by convention illegal, so it must
  257.    be some other form of system identifier". The subtype (TT) bits
  258.    illustrated in Figure 3 thus become relevant.
  259.  
  260.    When the subtype bits (TT) are set to a value of 0, the system
  261.    identifier contains an embedded IP address. The remainder of the 48-
  262.    bit system identifier is encoded as follows. The remaining nibble in
  263.    octet 1 shall be set to zero.  Octet 2 is reserved and shall be set
  264.    to a pre-assigned value (see Figure 5).  Octets 3 through 6 shall
  265.    contain a valid IP address, assigned by IANA.  Each octet of the IP
  266.    address is encoded in binary, in internet canonical form, i.e., the
  267.    leftmost bit of the network number first.
  268.  
  269.    Octet 1     Octet 2     Octet 3     Octet 4     Octet 5   Octet 6
  270. +-----------+-----------+-----------+-----------+-----------+-----------+
  271. | 0000 0001 | 1010 1010 | aaaa aaaa | bbbb bbbb | cccc cccc | dddd dddd |
  272. +-----------+-----------+-----------+-----------+-----------+-----------+
  273.  
  274. |-len&Type--|--reserved-|---------IP address----------------------------|
  275.  
  276.                 Figure 5. Embedded IP address as system identifier
  277.  
  278.  
  279.  
  280.  
  281.  
  282. Piscitello                                                      [Page 5]
  283.  
  284. RFC 1526              System Identifiers for TUBA         September 1993
  285.  
  286.  
  287.    As an example, the host "eve.bellcore.com = 128.96.90.55" could retain
  288.    its IP address as a system identifier in a TUBA/CLNP network. The
  289.    encoded ID is illustrated in Figure 6.
  290.  
  291.  
  292.    Octet 1     Octet 2     Octet 3     Octet 4     Octet 5   Octet 6
  293. +-----------+-----------+-----------+-----------+-----------+-----------+
  294. | 0000 0001 | 1010 1010 | 1000 0000 | 0110 0000 | 0101 1010 | 0011 0111 |
  295. +-----------+-----------+-----------+-----------+-----------+-----------+
  296.  
  297. |-len&Type--|--reserved-|---------IP address----------------------------|
  298.  
  299.                 Figure 6. Example of IP address encoded as ID
  300.  
  301. H 2 "Other forms of System Identifiers"
  302.  
  303.    To allow for the future definition of additional 6-octet system
  304.    identifiers, the remaining subtype values are reserved.
  305.  
  306.    It is also possible to identify system identifiers with lengths other
  307.    than 6 octets. Communities who wish to use 8 octet identifiers (for
  308.    example, embedded E.164 international numbers for the ISDN ERA) must
  309.    use a GOSIP/ANSI DSP format that allows for the specification of 2
  310.    additional octets in the ID field, perhaps at the expense of the
  311.    "Rsvd" fields; this document recommends that a separate Domain Format
  312.    Indicator value be assigned for such purposes; i.e., a DFI value that
  313.    is interpreted as saying, among other things, "the system identifier
  314.    encoded in this DSP is 64-bits/8 octets. The resulting ANSI/GOSIP DSP
  315.    formats under such circumstances are illustrated in Figure 7:
  316.  
  317.  
  318.  
  319.  
  320.  
  321.  
  322.  
  323.  
  324.  
  325.  
  326.  
  327.  
  328.  
  329.  
  330.  
  331.  
  332.  
  333.  
  334.  
  335.  
  336.  
  337.  
  338. Piscitello                                                      [Page 6]
  339.  
  340. RFC 1526              System Identifiers for TUBA         September 1993
  341.  
  342.  
  343.                ______________
  344.                |<--_IDP_-->_|______________________________
  345.                |AFI_|__IDI__|____________<--_DSP_-->_______|
  346.                |_39_|__840__|DFI_|_ORG_|RD_|Area_|_ID_|Sel_|
  347.         octets |_1__|___2___|_1__|__3__|_2_|__2__|_8__|_1__|
  348.  
  349.         Figure 7a: ANSI NSAP address format for DCC=840, DFI=foo
  350.  
  351.                _______________
  352.                |<--__IDP_-->_|___________________________________
  353.                |AFI_|__IDI___|___________<--_DSP_-->____________|
  354.                |_47_|__0005__|DFI_|AA_|_RD_|Area_|ID_|Sel_|
  355.         octets |_1__|___2____|_1__|_3_|_2__|_2___|_8_|_1__|
  356.  
  357.                       IDP   Initial Domain Part
  358.                       AFI   Authority and Format Identifier
  359.                       IDI   Initial Domain Identifier
  360.                       DSP   Domain Specific Part
  361.                       DFI   DSP Format Identifier
  362.                       AA    Administrative Authority
  363.                       RD    Routing Domain Identifier
  364.                       Area  Area Identifier
  365.                       ID    System Identifier
  366.                       SEL   NSAP Selector
  367.  
  368.        Figure 7b: GOSIP Version 2 NSAP structure, DFI=bar
  369.  
  370.    Similar address engineering can be applied for those communities who
  371.    wish to have shorter system identifiers; have another DFI assigned,
  372.    and expand the reserved field.
  373.  
  374. 5.  Conclusions
  375.  
  376.    This proposal should debunk the "if it's 48-bits, it's gotta be an
  377.    ethernet address" myth. It demonstrates how IP addresses may be
  378.    encoded within the 48-bit system identifier field in a compatible
  379.    fashion with IEEE 802 addresses, and offers guidelines for those who
  380.    wish to use system identifiers other than those enumerated here.
  381.  
  382.  
  383.  
  384.  
  385.  
  386.  
  387.  
  388.  
  389.  
  390.  
  391.  
  392.  
  393.  
  394. Piscitello                                                      [Page 7]
  395.  
  396. RFC 1526              System Identifiers for TUBA         September 1993
  397.  
  398.  
  399. 6.  References
  400.  
  401.    [1] Callon, R., Gardner, E., and R. Colella, "Guidelines for OSI NSAP
  402.        Allocation in the Internet", RFC 1237, NIST, Mitre, DEC, June
  403.        1991.
  404.  
  405.    [2] Callon, R., "TCP and UDP with Bigger Addresses (TUBA), A Simple
  406.        Proposal for Internet Addressing and Routing", RFC 1347, DEC,
  407.        June 1992.
  408.  
  409.    [3] ISO, "Intradomain routing protocol for use in conjunction with
  410.        ISO 8473, Protocol for providing the OSI connectionless network
  411.        service", ISO 10589.
  412.  
  413.    [4] ISO, End-system and intermediate-system routing protocol for use
  414.        in conjunction with ISO 8473, Protocol for providing the OSI
  415.        connectionless network service, ISO 9542.
  416.  
  417.    [5] ISO, "End-system and intermediate-system routing protocol for use
  418.        in conjunction with ISO 8473, Protocol for providing the OSI
  419.        connectionless network service.  Amendment 1: Dynamic Discovery
  420.        of OSI NSAP Addresses End Systems", ISO 9542/DAM1.
  421.  
  422.    [6] Perlman, R., "Interconnections: Bridges and Routers", Addison-
  423.        Wesley Publishers, Reading, MA. 1992.
  424.  
  425. 7.  Security Considerations
  426.  
  427.    Security issues are not discussed in this memo.
  428.  
  429. 8.  Author's Address
  430.  
  431.    David M. Piscitello
  432.    Bell Communications Research
  433.    NVC 1C322
  434.    331 Newman Springs Road
  435.    Red Bank, NJ 07701
  436.  
  437.    EMail: dave@mail.bellcore.com
  438.  
  439.  
  440.  
  441.  
  442.  
  443.  
  444.  
  445.  
  446.  
  447.  
  448.  
  449.  
  450. Piscitello                                                      [Page 8]
  451.  
  452.