Network Working Group P Doolan Internet Draft cisco Systems Expiration Date: November 1997 B Davie cisco Systems D Katz Juniper Networks Y Rekhter cisco Systems E Rosen cisco Systems May 1997 Tag Distribution Protocol draft-doolan-tdp-spec-01.txt Status of this Memo This document is an Internet-Draft. Internet-Drafts are working documents of the Internet Engineering Task Force (IETF), its areas, and its working groups. Note that other groups may also distribute working documents as Internet-Drafts. Internet-Drafts are draft documents valid for a maximum of six months and may be updated, replaced, or obsoleted by other documents at any time. It is inappropriate to use Internet-Drafts as reference material or to cite them other than as "work in progress." To learn the current status of any Internet-Draft, please check the "1id-abstracts.txt" listing contained in the Internet-Drafts Shadow Directories on ftp.is.co.za (Africa), nic.nordu.net (Europe), munnari.oz.au (Pacific Rim), ds.internic.net (US East Coast), or ftp.isi.edu (US West Coast). Doolan, et al. [Page 1] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 1. Abstract An overview of a tag switching architecture is provided in [Rekhter]. This document defines the Tag Distribution Protocol (TDP) referred to in [Rekhter]. TDP is a two party protocol that runs over a connection oriented transport layer with guaranteed sequential delivery. Tag Switching Routers use TDP to communicate tag binding information to their peers. TDP supports multiple network layer protocols including but not limited to IPv4, IPv6, IPX and AppleTalk. We define here the PDUs and operational procedures for this TDP and specify its transport requirements. We also define aspects of the protocol that are specific to the case where it is run over an ATM datalink. Contents Status of this Memo ...................................... 1 1 Abstract ................................................. 2 2 Protocol Overview ........................................ 3 2.1 TDP and Tagswitching over ATM ............................ 4 3 State machines ........................................... 4 3.1 TDP state transition table ............................... 4 3.2 TDP state transition diagram ............................. 6 3.3 Transport connections .................................... 7 3.4 Timeout .................................................. 7 4 Protocol Data Units (PDUs) ............................... 7 4.1 TDP Fixed Header ......................................... 7 4.2 TDP TLVs ................................................. 8 4.3 Example TDP PDU .......................................... 10 4.4 PIEs defined in V1 of TDP ................................ 10 4.5 TDP_PIE_OPEN ............................................. 11 4.6 TDP_PIE_BIND ............................................. 18 4.7 TDP_PIE_REQUEST_BIND ..................................... 24 4.8 TDP_PIE_WITHDRAW_BIND .................................... 32 4.9 TDP_PIE_RELEASE_BIND ..................................... 34 4.10 TDP_PIE_KEEP_ALIVE ....................................... 35 4.11 TDP_PIE_NOTIFICATION ..................................... 36 5 Intellectual Property Considerations ..................... 39 6 Acknowledgments .......................................... 39 7 References ............................................... 39 8 Author Information ....................................... 40 Doolan, et al. [Page 2] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 2. Protocol Overview A tag switching architecture is described in [Rekhter]. As explained in that document Tag Switching Routers (TSRs) create tag bindings, and then distribute the tag binding information among other TSRs. TDP provides the means for TSRs to distribute, request, and release tag binding information for multiple network layer protocols. TDP also provides means to open, monitor and close TDP sessions and to indicate errors that occur during those sessions. TDP is a two party protocol that requires a connection oriented transport layer with guaranteed sequential delivery. We use TCP as the transport for TDP. A TSR that wishes to exchange tag bindings with another opens a TCP connection to the TDP port (TBD) on that other TSR. Once the TCP connection has been established then the TSRs exchange TDP PDUs that encode tag binding information. TDP is symmetrical in that once the TCP connection has been opened the peer TSRs may each send and receive TDP PDUs at will. A single TSR may have TDP sessions with multiple other TSRs. Each of these sessions is completely independent of the others. Multiple TDP sessions may exist between any given pair of TSRs. Each of these sessions is completely independent of the others. TDP sessions are identified by the 'TDP Identifier' field in the TDP header (see below). TDP does not require any keepalive notification from the transport, but implements its own keepalive timer. The usage is straightforward: peers must communicate within the period specified by the timer. Each time a TDP peer receives a TDP PDU it resets the timer. If the timer expires some number of times without reception of a TDP PDU from the remote system the TDP closes the session with its peer. When a TSR determines that it lost a TDP session with another TSR, if the TSR has any tag bindings that were created as a result of receiving tag binding requests from the peer, the TSR may destroy these bindings (and deallocate tags associated with these binding). When a TSR determines that it lost a TDP session with another TSR, the TSR shall no longer use the binding information it received from the other TSR. The procedures that govern when other components in a TSR invoke services from TDP and how a TSR maintains its TIBs are beyond the scope of this document. Doolan, et al. [Page 3] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 The use of TDP does not preclude the use of other mechanisms to distribute tag binding information. 2.1. TDP and Tagswitching over ATM The tagswitching architecture [Rekhter] describes application of tag switching to ATM, [Davie] provides more details and describes a number of features of TDP required specifically to support this ATM case. We describe control circuit useage and encapsulation here. The sections on TDP_PIE_BIND and TDP_PIE_REQUEST_BIND describe how 'Hop Count' referred to in [Davie] is carried. 2.1.1. Default VPI/VCI By default the TDP connection between two ATM-TSRs uses VPI/VCI 0/32. The default TDP connection uses the LLC/SNAP encapsulation defined in RFC1483 [Heinanen]. This TDP VC may be used to exchange other LLC/SNAP encapsulated traffic. In particular the TDP VC might be used to carry Network Layer routing information. There are circumstances (see ATM_TAG_RANGE) when this VC is also used to carry data traffic. TDP provides means to advertise the range of, and negotiate the encapsulation used on, the data VCs. See the section on TDP_PIE_OPEN for further details. Cooperating TSRs may agree to use VPI/VCI other than 0/32 as the TDP VC, how they do this (management) is outside the scope of this document. 3. State machines We describe the TDP's behavior in terms of a state machine. We define the TDP state machine to have four possible states and present the behavior as a state transition table and diagram. 3.1. TDP state transition table STATE EVENT NEW STATE Initialization INITIALIZED INITIALIZED Sent TDP_PIE_OPEN OPENSENT Received TDP_PIE_OPEN OPENREC Doolan, et al. [Page 4] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 OPENREC Received TDP_PIE_KEEP_ALIVE OPERATIONAL Received Any other TDP PDU INITIALIZED OPENSENT Received TDP_PIE_OPEN & Transmit TDP_PIE_KEEP_ALIVE OPENREC Received Any other TDP PDU INITIALIZED Sent TDP_PIE_NOTIFICATION INITIALIZED OPERATIONAL Rx/Tx TDP_PIE_NOTIFICATION with CLOSING parameter INITIALIZED Other TDP PDUs OPERATIONAL Timeout INITIALIZED Doolan, et al. [Page 5] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 3.2. TDP state transition diagram --- | | All TDP PIEs except PIE_OPEN V | --------------- Rx Ao PDU | |<-------------------------- Tx NOTIFICATION | | | -------------->| INITIALIZED | | | --| |--- | | | ------------- | | | | | | | |Rx PIE_OPEN & |Tx PIE_OPEN | | |(Tx OPEN | | | |Tx KEEP_ALIVE) | | | V V | | --------- ---------- | | | | | | | -----| OPENREC | | OPENSENT | ---------------- | -----| | | | Rx Ao PDU ^ | --------- ---------- Tx NOTIFICATION | | ^ | | | |Rx PIE_OPEN & Tx | | | |KEEP_ALIVE | | | ---------------- | |Rx | |PIE_KEEP_ALIVE | | ------------ | ------->| | | | OPERATIONAL| | | |----------------------------------- ------------ R/Tx NOTIFICATION with CLOSE All other | ^ or TIMEOUT TDP PDUs | | |_| Doolan, et al. [Page 6] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 3.3. Transport connections A TSR that implements TDP opens a TCP connection to a peer TSR. Once open, and regardless of which TSR opened it, the TCP connection is used bidirectionally. That is there is only one TCP 'connection' used for a TDP session between two TSRs. TDP uses TCP port (TBD). 3.4. Timeout Timeout in the state transition table and diagram indicates that the keep alive timer set to HOLD_TIME has expired. See TDP_PIE_OPEN for a discussion of this mechanism. 4. Protocol Data Units (PDUs) TDP PDUs are variable length and consist of a fixed header and one or more Protocol Information Elements (PIE) each with a Type Length Value (TLV) structure. Within a single PIE TLVs may be nested to an arbitrary depth. A single TDP PDU may contain multiple PIEs. The maximum TDP PDU size is 4096 octets. 4.1. TDP Fixed Header The fixed header of the TDP PDU is: 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Version | LENGTH | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | TDP Identifier | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | | Res | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ Version: This two octet unsigned integer contains the version number of the protocol. A TDP version number must lie in the range 0x01 <= Version <= 0xFF. This version of the TDP specification speci- fies protocol Version = 1. Doolan, et al. [Page 7] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 LENGTH: This two octet integer specifies the length in octets of the data portion of the PDU. LENGTH is set to the length of the PDU in octets minus four. TDP Identifier: Six octet unsigned integer containing a unique identifier for the TSR that generated the PDU. The value of this Identifier is deter- mined on startup. The first four octets encode an IP address assigned to the TSR. The last two octets represent the 'instance' of TDP on the TSR. A TSR with only one active TDP session would supply the value zero in this field. Res: This field is reserved. It must be set to zero on transmission and must be ignored on receipt. 4.2. TDP TLVs The TDP fixed header frames Protocol Information Elements (PIEs) that have a Type Length Value (TLV) structure. In this protocol TYPE is a 16 bit integer value that encodes how the VALUE field is to be interpreted. Within a single PIE TLVs may be nested to an arbitrary depth. A TDP must silently discard TLVs that it does not recognize. LENGTH is an unsigned 16 bit integer value that encodes the length of the VALUE field in octets. LENGTH is set to the length of the whole TLV in octets minus four. A LENGTH of zero indicates that there is no value field present. VALUE is an octet string of length LENGTH octets that encodes infor- mation the semantics of which are indicated by the TYPE field. A single TLV has the following format: Doolan, et al. [Page 8] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | TYPE | LENGTH | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Value -- length as given by 'LENGTH' field +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ |.............. +-+-+-+-+-+-+-+-+ Doolan, et al. [Page 9] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 4.3. Example TDP PDU A complete TDP PDU containing two PIEs having 4 and 5 octets of Value field respectively would have the following structure: 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Version | LENGTH = 25 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | TDP Identifier | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | | Res | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | TYPE | LENGTH = 4 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Value | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | TYPE | LENGTH = 5 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Value +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | +-+-+-+-+-+-+-+-+ 4.4. PIEs defined in V1 of TDP The following PIEs are defined for this version of the protocol. They are described in the sections that follow Type 0x100 TDP_PIE_OPEN Type 0x200 TDP_PIE_BIND Type 0x300 TDP_PIE_REQUEST_BIND Type 0x400 TDP_PIE_WITHDRAW_BIND Type 0x500 TDP_PIE_KEEP_ALIVE Type 0x600 TDP_PIE_NOTIFICATION Type 0x700 TDP_PIE_RELEASE_BIND Type 0x800 Unassigned .......... Type 0xFF00 Each of these PIEs may have optional TLV encoded parameters. Doolan, et al. [Page 10] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 4.5. TDP_PIE_OPEN TDP_PIE_OPEN is the first PIE sent by a TSR initiating a TDP session to its peer. It is sent immediately after the TCP connection has been opened. The TSR receiving a TDP_PIE_OPEN responds either with a TDP_PIE_KEEPALIVE or with a TDP_PIE_NOTIFICATION. 4.5.1. Initiating a TDP session A TSR initiating a TDP session sets the TDP_OPEN_PIE's fields as described below, issues a PDU containing it to the target peer, the TDP state machine transitions to the OPENSENT state. While in the OPENSENT state a TSR takes the following actions: If it receives an 'acceptable' TDP_PIE_OPEN then TSR sends a TDP_PIE_KEEPALIVE and the TDP state machine transitions to the OPEN_REC state. Receipt of any other PDU is an error and results in sending a TDP_PIE_NOTIFICATION indicating a bad open and transition to the INITIALIZED state. 4.5.2. Passive OPEN A TSR in the INITIALIZED state that receives a TDP_PIE_OPEN behaves as follows: If it can support the version of the protocol proposed by the TSR that issued the TDP_PIE_OPEN then it sets Version in all its subse- quent communication with that TSR to the value proposed in Prop Ver and obeys the rules specified for that version of the protocol. TSR sends a PDU containing a TDP_PIE_OPEN PIE to the TSR that ini- tiated the TDP session. TSR sends a PDU containing a TDP_PIE_KEEPALIVE PIE to the TSR that initiated the TDP session. The TDP state machine transitions to the OPEN_REC state If the TSR cannot support the version of the protocol proposed in the TDP_PIE_OPEN then it sends a TDP_PIE_NOTIFICATION PDU that informs the TSR which generated the PIE_OPEN of the version(s) it can support. The TDP state machine transitions to the INITIALIZED state. See below under errors for more details. Doolan, et al. [Page 11] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 4.5.3. OPENREC state When in the OPENREC state a TSR takes the following actions: If a TDP_PIE_KEEPALIVE is received then it transitions to the OPERATIONAL state. Receipt of any other PDU causes the generation of a TDP_PIE_NOTIFICATION and transition to the INITIALIZED state. The TDP_PIE_OPEN has the following format 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | TYPE (0x100) | LENGTH | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Prop Ver | Hold Time | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Optional Parameters | | (Variable Length) | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ TYPE: Type field as described above. Set to 0x100 for TDP_PIE_OPEN. LENGTH: Length in octets of the value field of this PIE. LENGTH is set to the length of the whole PIE in octets minus four. Prop Ver: The Version of the TDP that the TSR that generated this PDU pro- poses be used for this TDP session once it is established. Note that the session is not established until the TSR that issues a TDP_PIE_OPEN receives a TDP_PIE_OPEN in response. Doolan, et al. [Page 12] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 Hold Time: Two octet unsigned non zero integer that indicates the number of seconds that the peer initiating the connection proposes for the value of the Hold Timer. Upon receipt of a PDU with PIE TDP_PIE_OPEN , a TDP peer MUST calculate the value of the Hold Timer by using the smaller of its configured HOLD_TIME and the HOLD_TIME received in the PDU. The value chosen for HOLD_TIME indicates the maximum number of seconds that may elapse between the receipt of successive PDUs from the TDP peer. The Hold Timer is reset each time a TDP_PDU arrives. If the timer expires without the arrival of a TDP_PDU then a TDP_NOTIFICATION with the optional parameter CLOSING is sent. Optional Parameters: This variable length field contains zero or more optional PIEs sup- plied in TLV structures. +-----------------------+----------+--------+-----------+ | OPTIONAL PARAMETER | Type | Length | Value | +-----------------------+----------+--------+-----------+ | DOWNSTREAM_ON_DEMAND | 0x101 | 0 | 0 | +-----------------------+----------+--------+-----------+ | ATM_TAG_RANGE | 0x102 |Variable|See below | +-----------------------+----------+--------+-----------+ | ATM_ENCAPSULATION | 0x103 | 0 | 0 | +-----------------------+----------+--------+-----------+ DOWNSTREAM_ON_DEMAND: A TSR may supply this optional parameter to indicate that it wishes to use downstream tag allocation on demand. When either of the peers in a TDP session indicates that it requires down- stream allocation on demand then both shall use that mechan- ism. TSRs operating in downstream on demand provide bindings only in response to TDP_PIE_REQUEST_BINDs. ATM_TAG_RANGE: An ATM-TSR supplies this parameter to indicate to its ATM peer the range of VCIs that it can use as tags (on this VP). An ATM TSR, when satisfying a TDP_PIE_BIND_REQUEST, may only generate Doolan, et al. [Page 13] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 VCI/prefix bindings, ie bindings of BLIST_TYPE 6, containing VCI values from the range communicated to it using this optional parameter. If an ATM-TSR is unable to generate a BLIST_TYPE 6 binding within the constraints imposed by ATM_TAG_RANGE it may gen- erate a binding of BLIST_TYPE 2.[In that case the TSR receiv- ing the binding sends data traffic on the default TDP VCI but tagged with the BLIST_TYPE 2 tag] The value for this optional parameter is a list of entries of the following form: 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | VPI | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | VCI Upper range bound | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | VCI Lower range bound | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ VPI: 32 bit unsigned integer encoding the VPI to the which the fol- lowing VCI range bounds apply. VCI Upper range bound: 32 bit unsigned integer encoding the upper bound of a block of VCIs that the ATM_TSR originating the TDP_PIE_OPEN is making available as tags. VCI values between and including Upper and Lower range bound may be used as tags. VCI Lower range bound: 32 bit unsigned integer encoding the lower bound of a block of VCIs that the ATM_TSR originating the TDP_PIE_OPEN is making available as tags. VCI values between and including Upper and Lower range bound may be used as tags. The number of entries may be deduced from the value in the Length field. VCI tags may be allocated from the range indi- cated by the upper/lower values inclusive of those values. There must be at least one entry. There may be more than one.There may be more than one entry with the same VPI value. Doolan, et al. [Page 14] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 ATM_NULL_ENCAPSULATION: An ATM-TSR supplies this parameter to indicate that it sup- ports the null encapsulation of RFC1483 [Heinanen] for its data VCs. In this case IP packets are carried directly inside AAL5 frames. This option is only used by an ATM-TSR that it is configured to support a single level of tagging. See [Davie] for more details. An ATM-TSR that cannot support this option will generate the error TDP_WRONG_ENCAPS. 4.5.4. Errors All Errors generated by the receipt of a TDP_PIE_OPEN are reported by issuing a TDP_PIE_NOTIFICATION. The value field of the PIE contains one or more TLVs describing individual errors with more precision. +--------------------------+----------+--------+------------+ | Error | Type | Length | Value | +--------------------------+----------+--------+------------+ | TDP_OPEN_UNSUPPORTED_VER | 0x1F0 | Var | See below | +--------------------------+----------+--------+------------+ | TDP_BAD_OPEN | 0x1F1 | 0 | 0 | +--------------------------+----------+--------+------------+ | TDP_WRONG_ENCAPS | 0x1F2 | 0 | 0 | +--------------------------+----------+--------+------------+ 4.5.4.1. TDP_OPEN_UNSUPPORTED_VER: This error is issued to indicate to the TSR that generated the TDP_PIE_OPEN that this TSR does not support the version of TDP pro- posed in 'Prop Ver' in the PIE_OPEN. TDP_OPEN_UNSUPPORTED_VER reports the version(s) of the protocol that this TSR does support. A TSR that receives this error may choose to reissue the TDP_PIE_OPEN specifying a version of the protocol that the target systems has indicated it can support. If a TSR is to take this action it should not close (and reopen) the TCP connection before so doing but should leave the connection 'up' during the negotitation process. A TSR that generates this error should anticipate that the other sys- tem may reissue the TDP_PIE_OPEN and should wait at least TRANSPORT_HOLDDOWN seconds (default 30 ) before it closes the TCP Doolan, et al. [Page 15] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 connection. The TRANSPORT_HOLDDOWN timer is started when a TDP_PIE_NOTIFICATION containing TDP_OPEN_UNSUPPORTED_VER is sent and is reset on reception of a TDP_PIE_OPEN. These measure are designed to stop the version negotiation mechanism 'thrashing' the transport setup mechanism. TYPE: TDP_OPEN_UNSUPPORTED_VER = 0x1F0 LENGTH: Length in octets of the value field of this PIE. LENGTH is set to the length of the whole PIE in octets minus four. VALUE: One or more 2 octet integers that encode the Version(s) of the pro- tocol that this TSR supports. The format of an NOTIFICATION PIE containing TDP_OPEN_UNSUPPORTED_VER is: 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | TDP_PIE_NOTIFICATION | LENGTH | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | TDP_OPEN_UNSUPPORTED_VER | LENGTH | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Supported version(s) ............ +-+-+-+-+-+-+-+-+ 4.5.4.2. TDP_BAD_OPEN This error is issued to indicate failure during the open phase. Doolan, et al. [Page 16] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 4.5.4.3. TDP_WRONG_ENCAPS This error is used to indicate that an ATM-TSR will not support the null encapsulation proposed in the TDP_PIE_OPEN (by the inclusion of the option ATM_NULL_ENCAPSULATION). Doolan, et al. [Page 17] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 4.6. TDP_PIE_BIND TDP_PIE_BIND is sent from one TSR to another to distribute tag bind- ings. Transmission of a TDP_PIE_BIND may occur as a result of some local decision or it may be in response to the reception of a TDP_REQUEST_BIND. This PIE has the following format 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | TYPE (0x200) | LENGTH | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Request ID | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | AFAM | BLIST_TYPE | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | BLIST_LENGTH | | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ BINDING_LIST | | Variable length list consisting of one or more | | BLIST entries .... | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | | | Optional Parameters | | (Variable Length) | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ TYPE: Type field as described above. Set to 0x200 for TDP_PIE_BIND. LENGTH: Length in octets of the value field of this PIE. LENGTH is set to the length of the whole PIE in octets minus four. Doolan, et al. [Page 18] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 Request ID: If this TDP_PIE_BIND is generated in response to a TDP_PIE_REQUEST_BIND then TSR places the value of the Request ID from that request PIE in this field. For all other TDP_PIE_BINDS this field must be set to zero. AFAM: This 16 bit integer contains a value from ADDRESS FAMILY NUMBERS in Assigned Numbers [Reynolds] that encodes the address family that the network layer address in the tag bindings in the BINDING_LIST is from. This protocol provides support for multiple network address families. BLIST_TYPE: This 16 bit integer contains a value from the table below that encodes the format and semantics of the BLIST entries in the BINDING_LIST field. BLIST_TYPE BLIST entry format 0 Null list (see TDP_PIE_WITHDRAW_BIND) 1 32 bit Upstream assigned 2 32 bit Downstream assigned 3 32 bit Multicast Upstream assigned (*,G) 4 32 bit Multicast Upstream assigned (S,G) 5 32 bit Upstream assigned VCI tag 6 32 bit Downstream assigned VCI tag The formats are defined below. BLIST_LENGTH: Two octet unsigned integer that encodes the length of the BINDING_LIST Doolan, et al. [Page 19] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 BINDING_LIST: Variable length field consisting of one or more BLIST entries of the type indicated by BLIST_TYPE. Optional Parameters: This variable length field contains zero or more optional PIEs sup- plied in TLV structures. 4.6.1. BLIST_TYPE 0 BLIST_TYPE = 0 indicates that there are no BLIST entries. See TDP_PIE_WITHDRAW_BIND for further details. 4.6.2. BLIST_TYPE 1 and 2 A BLIST_TYPE 1 contains Upstream assigned tags. A TDP must only include tag values in a BLIST_TYPE 1 tag entry that lie between the values, inclusive of those values, that the TSR to whom the TDP_PIE_BIND is being sent indicated it could support during the OPEN phase. BLIST entries of type 1 and 2 have the following format. 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+ | Precedence | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Tag | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Pre Len | Prefix (length variable ) +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+............................ Precedence 8 bit unsigned integer containing the precedence with which traffic bearing this tag will be serviced by the TSR that issued the Doolan, et al. [Page 20] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 TDP_PIE_BIND. [Note that the precedence is likely to be restricted to perhaps three bits of the space reserved here.] Tag: Tag is a 32 bit unsigned integer encoding the value of the tag. Pre Len: This one octet unsigned integer contains the length in bits of the address prefix that follows. Prefix: A variable length field containing an address prefix whose length, in bits, was specified in the previous (Pre Len) field. A Prefix is padded with sufficient trailing zero bits to cause the end of the field to fall on an octet boundary. 4.6.3. BLIST_TYPE 3 This binding allows the association of a tag with the (*,G) shared tree. See [Deering] for a discussion of (*,G) shared trees. The (*,G) binding has the following format: 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+ | Precedence | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Tag | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Multicast Group Address G | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ Doolan, et al. [Page 21] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 Precedence 8 bit unsigned integer containing the precedence with which traffic bearing this tag will be serviced by the TSR that issued the TDP_PIE_BIND. [Note that the precedence is likely to be restricted to perhaps three bits of the space reserved here.] Tag: Tag is a 32 bit unsigned integer encoding the value of the tag. Multicast Group Address G: Multicast Group Address. The length of this address is network layer specific and can be deduced from the value of AFAM. The diagram above illustrates a four octet IPv4 address format. 4.6.4. BLIST_TYPE 4 This binding type allows association of a tag with a (S,G) source rooted tree. See [Deering] for a discussion of (S,G) trees. The (S,G) binding has the following format: 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+ | Precedence | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Tag | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Source Address S | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Multicast Group Address G | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ Doolan, et al. [Page 22] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 Precedence 8 bit unsigned integer containing the precedence with which traffic bearing this tag will be serviced by the TSR that issued the TDP_PIE_BIND. [Note that the precedence is likely to be restricted to perhaps three bits of the space reserved here.] Tag: Tag is a 32 bit unsigned integer encoding the value of the tag. Source Address S: Network Layer address of the source sending to the G tree. The length of this address is network layer specific and can be deduced from the value of AFAM. The diagram above illustrates a four octet IPv4 address format. Multicast Group Address G: Network Layer Multicast group address. The length of this address is network layer specific and can be deduced from the value of AFAM. The diagram above illustrates a four octet IPv4 address for- mat. 4.6.5. BLIST_TYPE 5 and 6 BLIST entries of type 5 and 6 have the following format. 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Precedence | HC | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Tag | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Pre Len | Prefix (length variable ) +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+............................ Doolan, et al. [Page 23] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 Precedence: 8 bit unsigned integer containing the precedence with which traffic bearing this tag will be serviced by the TSR that issued the TDP_PIE_BIND. [Note that the precedence is likely to be restricted to perhaps three bits of the space reserved here.] HC: Hop count. See [Davie] for a detailed description. Tag: Tag is a 32 bit signed integer encoding the value of the tag. (See section 2.1). Pre Len: This one octet unsigned integer contains the length in bits of the address prefix that follows. Prefix: A variable length field containing an address prefix whose length, in bits, was specified in the previous (Pre Len) field. A Prefix is padded with sufficient trailing zero bits to cause the end of the field to fall on an octet boundary. 4.7. TDP_PIE_REQUEST_BIND TDP_PIE_REQUEST_BIND is sent from a TSR to a peer to request a bind- ing for one or more specific NLRIs, or to request all the bindings that its peer has. A TSR receiving a TDP_PIE_REQUEST_BIND must respond with a TDP_PIE_BIND or with a TDP_PIE_NOTIFICATION. A TSR that issues a TDP_PIE_BIND in response to a TDP_PIE_REQUEST_BIND places the Request Doolan, et al. [Page 24] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 ID from TDP_PIE_REQUEST_BIND in the Request ID field in the TDP_PIE_BIND that it issues. When a TSR receiving a TDP_PIE_REQUEST_BIND is unable to satisfy it because of resource limitations it issues a TDP_PIE_NOTIFICATION for RESOURCE_LIMIT containing the Request ID from the TDP_PIE_REQUEST_BIND. A TSR that issues TDP_PIE_NOTIFICATION with RESOURCE_LIMIT set must send a subsequent TDP_PIE_NOTIFICATION, containing the status notifi- cation RESOURCES, to the peer to whom it previously sent that TDP_PIE_NOTIFICATION when it has resources available to satisfy further TDP_PIE_BIND_REQUESTs from that peer. If a TDP_PIE_NOTIFICATION is received containing RESOURCE_LIMIT the TSR may not issue further TDP_PIE_REQUEST_BINDs until it receives a TDP_PIE_NOTIFICATION with the Optional parameter RESOURCES. A TSR may receive a TDP_PIE_REQUEST_BIND for a prefix for which there is no entry in its router information base (RIB). If this occurs the TSR issues a TDP_PIE_NOTIFICATION containing the Optional parameter NO_ROUTE. The value field of the NO_ROUTE parameter contains the prefix(es) for which no entry was found in the RIB. The procedures to be employed by a TSR that receives a TDP_PIE_NOTIFICATION with the optional parameter NO_ROUTE are outside the scope of this specification. A TSR may issue TDP_PIE_BIND and TDP_PIE_NOTIFICATION containing RESOURCE_LIMIT or NO_ROUTE in response to a single TDP_PIE_REQUEST_BIND. A TSR must satisfy as much of a TDP_PIE_REQUEST_BIND as it can. A TSR may not ignore other prefixes in a TDP_PIE_REQUEST_BIND on encountering an error with one prefix. This PIE has the following format: Doolan, et al. [Page 25] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | TYPE (0x300) | LENGTH | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Request ID | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | AFAM | ALIST_TYPE | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | ALIST_LENGTH | | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | | ADDR_LIST | | Variable length list consisting of one or | | more ALIST entries | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | | | Optional Parameters | | (Variable Length) | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ TYPE: Type field as described above. Set to 0x300 for TDP_PIE_REQUEST_BIND. LENGTH: Length in octets of the value field of this PIE. LENGTH is set to the length of the whole PIE in octets minus four. Request ID: This four octet unsigned integer contains a locally significant non zero value that a TSR uses to identify TDP_PIE_BINDs or TDP_PIE_NOTIFICATIONs that are generated in response to this request. Doolan, et al. [Page 26] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 AFAM: This 16 bit integer contains a value from ADDRESS FAMILY NUMBERS in Assigned Numbers [Reynolds] that encodes the address family that the network layer address in the tag bindings in the BINDING_LIST is from. This version of TDP supports IPv4 and IPv6. ALIST_TYPE: This 16 bit integer contains a value from the table below that encodes the format of the ALIST entries in the ADDR_LIST field. Currently there are 3 values defined by this specification. ALIST_TYPE ALIST entry format 0 Null list 1 Precedence followed by variable length NLRI 2 Precedence, Hop Count followed by variable length NLRI The format for these entries is defined below. ALIST_LENGTH: Two octet unsigned integer that encodes the length in octets of the ADDR_LIST field. ADDR_LIST: A variable length list consisting of one or more entries of type ALIST_TYPE. Optional Parameters: This variable length field contains zero or more optional PIEs sup- plied in TLV structures. Doolan, et al. [Page 27] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 4.7.1. ALIST formats ALIST_TYPE = 0 indicates a null list ie there are no ALIST entries. A TDP receiving a TDP_PIE_REQUEST_BIND with ALIST_TYPE set to 0 interprets this as an implicit request for all the bindings that it currently has. For ALIST_TYPE = 1 ALIST entries have the following form: 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+ | Precedence | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Pre Len | Prefix (length variable .................... +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ ..................... +-+-+-+-+-+-+-+-+-+-+- For ALIST_TYPE = 2 ALIST entries have the following form: 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Precedence | HC | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Pre Len | Prefix (length variable .................... +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ ..................... +-+-+-+-+-+-+-+-+-+-+- HC: Hop count. Precedence: This one octet unsigned integer encodes the precedence with which the requestor wants traffic to this prefix handled. Doolan, et al. [Page 28] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 Pre Len: This one octet unsigned integer contains the length in bits of the address prefix that follows. Prefix: A variable length field containing an address prefix whose length, in bits, was specified in the previous (Pre Len) field. A Prefix is padded with sufficient trailing zero bits to cause the end of the field to fall on an octet boundary. 4.7.2. Errors Errors are reported using TDP_PIE_NOTIFICATION. +-----------------------+----------+--------+--------------+ | STATUS NOTIFICATION | Type | Length | Value | +-----------------------+----------+--------+--------------+ | RESOURCE_LIMIT | 0x3F0 | 4 | Request ID | +-----------------------+----------+--------+--------------+ | RESOURCES | 0x3F1 | 0 | 0 | +-----------------------+----------+--------+--------------+ | HOP_COUNT_EQUALLED | 0x3F2 | Var | See below | +-----------------------+----------+--------+--------------+ | NO_ROUTE | 0x3F3 | Var | See below | +-----------------------+----------+--------+--------------+ RESOURCE_LIMIT: If the TSR is unable to provide a TDP_PIE_BIND in response to a request the TSR indicates this by supplying the RESOURCE_LIMIT status notification as a parameter in the TDP_PIE_NOTIFICATION. The Request ID from the the TPD_PIE_REQUEST bind is supplied in the Value field of this status notification RESOURCES: A TSR that has sent RESOURCE_LIMIT to a peer sends RESOURCES when that resource limit clears. Doolan, et al. [Page 29] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 HOP_COUNT_EQUALLED: An ATM_TSR that receives a TDP_PIE_BIND_REQUEST containing a HOP_COUNT that equals MAX_HOP_COUNT does not generate a binding but instead sends this error notification. The length is variable and the value returns the Request ID and the ALIST entry(ies) that caused the error in the following format. 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Request ID | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | HC | Precedence | Pre Len | Prefix ...... +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ (length variable) .................... +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+- | HC | Precedence | Pre Len | Prefix ...... +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ (length variable) .................... +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+- NO_ROUTE: A TSR that has no RIB entry for a prefix that it receives in a TDP_PIE_REQUEST_BIND issues a notification containing this parameter for that prefix(es). The value field of this parameter contains the Request_ID, AFAM, ALIST_TYPE from the TDP_PIE_REQUEST_BIND and a suitably modified ALIST_LENGTH and ADDR_LIST in the following format. See section 4.7 for descriptions of the Request_ID,AFAM, ALIST_TYPE, ALIST_LENGTH and ADDR_LIST elements. Doolan, et al. [Page 30] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Request ID | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | AFAM | ALIST_TYPE | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | ALIST_LENGTH | Variable length list of | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ prefixes for which no RIB | | entry exists in ADDR_LIST format.............................. +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ +-+-+-+-+ Doolan, et al. [Page 31] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 4.8. TDP_PIE_WITHDRAW_BIND TDP_PIE_WITHDRAW_BIND is issued by a TSR that originally provided a binding containing the tag in question and is an absolute instruction to the TSR that receives it that it may not continue to use that tag to forward traffic to the TSR issuing the TDP_PIE_WITHDRAW_BIND. This PIE has the following format. 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | TYPE (0x400) | LENGTH | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | BLIST_TYPE | BLIST_LENGTH | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | BINDING_LIST | | Variable length list consisting of one or | | more BLIST entries .... | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | | | Optional Parameters | | (Variable Length) | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ TYPE: Type field as described above. Set to 0x400 for TDP_PIE_WITHDRAW_BIND. LENGTH: Length in octets of the value field of this PIE. LENGTH is set to the length of the whole PIE in octets minus four. BLIST_TYPE This 16 bit integer encodes the format of the BLIST entries in the BINDING_LIST field. Possible values are defined in Section 4.6. A TDP receiving this PIE with the BLIST_TYPE set to Null interprets Doolan, et al. [Page 32] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 it (based on the semantics) as either (a) an implicit instruction to WITHDRAW all bindings belonging to the peer that issued the PIE, or (b) as an indication that all the bindings requested by the peer are no longer needed by the peer that issued the PIE. BLIST_LENGTH: This 16 bit unsigned integer encodes the length in octets of the BINDING_LIST. BINDING_LIST: Variable length field consisting of one or more BLIST entries of the type indicated by BLIST_TYPE. The format of these entries is defined in Section 4.6. Optional Parameters: This variable length field contains zero or more optional PIEs sup- plied in TLV structures. Doolan, et al. [Page 33] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 4.9. TDP_PIE_RELEASE_BIND TDP_PIE_RELEASE_BIND is issued by a TSR that received a tag as a consequence of an Upstream Request/downstream assignment sequence. It is an indication to the TSR that receives it that the TSR that requested the binding no longer needs that binding. This PIE has, with the exception of a different type value exactly the same syntax as TDP_PIE_WITHDRAW_BIND. 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | TYPE (0x700) | LENGTH | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | BLIST_TYPE | BLIST_LENGTH | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | BINDING_LIST | | Variable length list consisting of one or | | more BLIST entries .... | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | | | Optional Parameters | | (Variable Length) | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ See the discussion of TDP_PIE_WITHDRAW_BIND for details of the syn- tax. Optional Parameters: This variable length field contains zero or more optional PIEs sup- plied in TLV structures. Doolan, et al. [Page 34] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 4.10. TDP_PIE_KEEP_ALIVE The Hold Timer mechanism described earlier in Sections 3 and 4 is reset every time a TDP_PDU is received. TDP_PIE_KEEP_ALIVE is pro- vided to allow reset of the Hold Timer in circumstances where a TDP has no other information to communicate to its peer. A TDP must arrange that its peer sees a TDP_PDU from it at least every HOLD_TIME period. That PDU may be any other from the protocol or, in circumstances where there is no need to send one of them, it must be TDP_PIE_KEEP_ALIVE. This PIE has the following format 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | TYPE (0x500) | LENGTH | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | | | Optional Parameters | | (Variable Length) | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ TYPE: Type field as described above. Set to 0x500 for TDP_PIE_KEEP_ALIVE. LENGTH: Length in octets of the value field of this PIE. LENGTH is set to the length of the whole PIE in octets minus four. Optional Parameters: This variable length field contains zero or more optional PIEs sup- plied in TLV structures. Doolan, et al. [Page 35] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 4.11. TDP_PIE_NOTIFICATION TDP_PIE_NOTIFICATION is issued by TDP to inform its peer of a signi- ficant event. 'Significant events' include errors and changes in TSR capabilities or operational state. All notification information is encoded as TLVs in the optional parameters field. This PIE has the following format 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | TYPE (0x600) | LENGTH | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | | | Optional Parameters | | (Variable Length) | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ TYPE: Type field as described above. Set to 0x600 for TDP_PIE_NOTIFICATION LENGTH: Length in octets of the value field of this PIE. LENGTH is set to the length of the whole PIE in octets minus four. Optional Parameters: This variable length field contains zero or more optional parame- ters supplied in TLV structures. The optional parameter types and their uses are: Doolan, et al. [Page 36] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 RETURNED_PDU: A TSR uses this parameter to return a PDU to the TSR that issued it. +--------------------------+-------+--------+--------------+ | Optional Parameter | Type | Length | Value | +--------------------------+-------+--------+--------------+ | RETURNED_PDU | 0x601 | Var | Peer's PDU | +--------------------------+-------+--------+--------------+ As much as possible of the complete PDU, including the header, that is to be returned is inserted into the value field. The Length is set to the the number of octets of the PDU that is being returned that have been inserted into the Value field of this optional parameter. Implementations parsing RETURNED_PDU must be careful to recognize that the returned PDU may have been truncated. Doolan, et al. [Page 37] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 CLOSING: A TSR uses this parameter to indicate that it is ter- minating the TDP session. +--------------------------+-------+--------+--------------+ | Optional Parameter | Type | Length | Value | +--------------------------+-------+--------+--------------+ | CLOSING | 0x602 | 0 | 0 | +--------------------------+-------+--------+--------------+ TDP may send a TDP_PIE_NOTIFICATION with CLOSING set in response to a protocol error or to administrative interven- tion. A TDP receiving or issuing this notification transitions to the INITIALIZED state. The following optional parameters are defined for returning errors from individual PIEs. See the description of the relevant PIEs for a complete description of the errors. TDP_PIE_OPEN: +--------------------------+----------+ | Optional Parameter | Type | +--------------------------+----------+ | TDP_OPEN_UNSUPPORTED_VER | 0x1F0 | +--------------------------+----------+ | TDP_BAD_OPEN | 0x1F1 | +--------------------------+----------+ | TDP_WRONG_ENCAPS | 0x1F2 | +--------------------------+----------+ TDP_PIE_REQUEST_BIND: +--------------------------+----------+ | Optional Parameter | Type | +--------------------------+----------+ | RESOURCE_LIMIT | 0x3F0 | +--------------------------+----------+ | RESOURCES | 0x3F1 | +--------------------------+----------+ | HOP_COUNT_EQUALLED | 0x3F2 | +--------------------------+----------+ | NO_ROUTE | 0x3F3 | +--------------------------+----------+ Doolan, et al. [Page 38] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 5. Intellectual Property Considerations Cisco Systems may seek patent or other intellectual property protec- tion for some or all of the technologies disclosed in this document. If any standards arising from this document are or become protected by one or more patents assigned to Cisco Systems, Cisco intends to disclose those patents and license them on reasonable and non- discriminatory terms. 6. Acknowledgments Jim Gibson, Keith McCloghrie, Alex Raj, Dan Tappan and Bob Thomas pointed out omissions and errors in the previous version of this document and provided guidance on the definition of new capabilities. 7. References [Deering] Deering, S. et al "An Architecture for Wide Area Multicast Routing", Pro Sigcomm 94 in Computer Communications Review Vol 24 No 4. [Davie] Davie, B. et al "draft-davie-tag-switching-atm-01.txt" [Heinanen] Heinanen, J. "Multiprotocol Encapsulation over ATM Adapta- tion Layer 5" RFC1483, July 1993 [Rekhter] Rekhter, Y. et al "draft-rfced-tag-switching-overview- 00.txt". [Reynolds] Reynolds J, Postel J. "Assigned numbers" RFC 1700, October 1994 Doolan, et al. [Page 39] Internet Draft draft-doolan-tdp-spec-01.txt May 1997 8. Author Information Paul Doolan cisco Systems, Inc. 250 Apollo Drive. Chelmsford, MA 01824 Phone: (508) 244-8917 email: pdoolan@cisco.com Bruce Davie cisco Systems, Inc. 250 Apollo Dr. Chelmsford, MA 01824 email: bsd@cisco.com Dave Katz Juniper Networks, Inc. 3260 Jay St. Santa Clara, CA, 95054 email: dkatz@jnx.com Yakov Rekhter cisco Systems, Inc. 170 Tasman Dr. San Jose, CA 95134 email: yakov@cisco.com Eric Rosen cisco Systems, Inc. 250 Apollo Dr. Chelmsford, MA 01824 email: erosen@cisco.com Doolan, et al. [Page 40]