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]