RFC 3034:Use of Label Switching on Frame Relay Net...
RFC-Ref

LSR


Click on the red underlined text to get to the source

... LSR A Label Switching Router ...
... A Label Switching Router (LSR) is a device which implements the label switching control and forwarding components described in ...
... FR-LSR A FR ...
... A FR-LSR is an LSR with one or more LC-FR interfaces which ...
... A FR-LSR is an LSR with one or more LC-FR interfaces which forwards frames between two such interfaces ...
... FR-LSR domain ...
... A FR-LSR domain is a set of FR-LSRs ...
... LSR domain is a set of FR-LSRs, which are mutually interconnected by LC-FR interfaces. ...
... The Edge Set of an FR-LSR domain is the set of LSRs, which are ...
... FR-LSR domain is the set of LSRs, which are connected to the domain by LC-FR interfaces ...
... Frame Relay, ATM, Generic) of a packet when that packet is received on an LSR's interface, or the network layer ...
... Frame Relay, ATM, Generic) of a packet when that packet is transmitted on an LSR's interface, or the network layer ...
... MPLS TTL of the top of the stack when a labeled packet is received on an LSR interface, or the network ...
... MPLS TTL of the top of the stack when a labeled packet is transmitted on an LSR interface, or the network ...


... label switching architecture permits considerable flexibility in LSR implementation, a FR-LSR is constrained by the ...
... flexibility in LSR implementation, a FR-LSR is constrained by the capabilities of the (possibly pre-existing) hardware and the ...
... constraints, some special procedures are required for FR-LSRs. ...
... Frame Relay switches that affect their behavior as LSRs are: ...


... ARCH] for further details. In a FR-LSR, the top (current) MPLS label is carried in the DLCI field ...
... For two connected FR-LSRs, a full-duplex connection must be available ...
... different label stack encodings on different hops. When a labeled packet is received, the LSR must decode it to determine the current value of the label stack, then must operate on the label stack to determine the new label value of the stack, and then encode the new ...
... Frame Relay switches operating as LSRs, and other LSRs, which operate using other MPLS ...
... Frame Relay switches operating as LSRs, and other LSRs, which operate using other MPLS encapsulations ...
... encapsulation. In such networks there may be some LSRs, which have Frame Relay interfaces as well as MPLS ...
... ("MPLS Shim") interfaces. This is one example of an LSR with different label stack encodings on different hops of the same LSP ...
... label stack encodings on different hops of the same LSP. Such an LSR may swap off a Frame Relay encoded label on an incoming interface ...
... FR-LSRs SHOULD operate on loop free FR-LSPs or LSP ...
... segments. Therefore, FR-LSRs SHOULD use loop detection and MAY use loop prevention mechanisms as described in [ARCH], and [LDP ...
... FR-LSRs Loop Control - MPLS TTL processing ...
... routers without having been label switched. If the packet travels along a hierarchy of LSPs, the total number of LSR- hops traversed should be reflected in its TTL value when it emerges ...
... A FR-LSR switching same level labeled packets does not decrement the MPLS TTL ...
... MPLS TTL. A sequence of such FR-LSR is a "non-TTL segment". ...
... LSP segment", it should however reflect in the TTL the number of LSR-hops it traversed. In the unicast case, this can be achieved by propagating a meaningful LSP ...
... Frame Relay segment length to the FR-LSR ingress nodes, enabling the ingress to decrement the TTL value ...
... When an ingress FR-LSR determines upon decrementing the MPLS TTL that ...
... TTL LSP segment", the FR-LSR MUST not label switch the packet, but rather follow the specifications in [STACK ...
... LSP segment length is propagated to the FR-LSR egress node, enabling the egress to decrement the TTL value ...
... hop count" value exceeds the "maximum" value, the FR-LSR MUST NOT pass the binding upstream ...
... Frame Relay MPLS, referring to an LSR interface with the abbreviation "i" if the input or output encapsulation ...
... Frame Relay, "a" when it is ATM, and furthermore considering the symbols "iIf", "gGf", "fFf", etc... as LSRs with input, forwarding and output encapsulations as referred above, the following ...
... fFf--->fFf--->fFf--->fFf "iIf" is "ingress LSR" in Frame Relay LSP and ...
... IP_TTL - number of hops = n-5 "fIi" is "egress LSR" from Frame Relay LSP, and ...
... LSP ----------------- ingress LSR egress LSR IP_ttl = n ...
... ----------------- ingress LSR egress LSR IP_ttl = n IP_ttl = n - 15 ...
... n-1 n-2 (n-2)-4=n-6 (n-6)-3=n-9 n-10 n-13 n-14 "iIg" is "ingress LSR" in LSP; it calculates: mpls_ttl=n-1 "gGf" is "egress LSR ...
... LSR" in LSP; it calculates: mpls_ttl=n-1 "gGf" is "egress LSR" from Generic MPLS segment, and ...
... MPLS segment, and "ingress LSR" in Frame Relay segment and calculates: mpls_ttl=n-6 ...
... Frame Relay segment and calculates: mpls_ttl=n-6 "fGa" "egress LSR" from Frame Relay segment, and ...
... Frame Relay segment, and "ingress LSR" in ATM segment and calculates: mpls_ttl=n-9 ...
... ATM segment and calculates: mpls_ttl=n-9 "gGf" is "egress LSR" from Generic MPLS segment, and ...
... MPLS segment, and "ingress LSR" in Frame Relay segment and calculates: mpls_ttl=n-13 ...
... Frame Relay segment and calculates: mpls_ttl=n-13 "fGg" is "egress LSR" from Frame Relay segment, and ...
... Frame Relay segment, and ingress LSR" in Generic MPLS segment and calculates: mpls_ttl=n-14 ...
... MPLS segment and calculates: mpls_ttl=n-14 "gIi" is "egress LSR" from LSP and calculates: IP_ttl=n-15 ...
... TTL calculated at ingress (ingress LSR) 1 2 3 4 x--->---+--->---+--->>--+-->>---x (egress LSR) ...
... (ingress LSR) 1 2 3 4 x--->---+--->---+--->>--+-->>---x (egress LSR) o.ttl=i.ttl-4 | 2 3 ^ ...
... hops 1| | x (ingress LSR) o.ttl=i.ttl-3 ...
... TTL calculated at egress (egress LSR)x o.ttl=i.ttl-3 hops | ^3 ...
... hops | ^3 (ingress LSR) | o.ttl=i.ttl-4 x--->---+--->---+--->---+--->---x (egress LSR) ...
... (ingress LSR) | o.ttl=i.ttl-4 x--->---+--->---+--->---+--->---x (egress LSR) 1 2 3 4 ...
... Label Processing by Ingress FR-LSRs ...
... [STACK]. The further FR-LSR processing is similar in both possible cases: ...
... LSP is homogeneous -- Frame Relay only -- and the FR-LSR is the ingress. ...
... segments form the LSP -- and the FR-LSR is the ingress into a Frame Relay segment ...
... LSP SHOULD pass meaningful information to the ingress FR-LSR regarding the number of hops of the "non-TTL segment ...
... LSP SHOULD pass meaningful information to the egress FR-LSR regarding the number of hops of the "non-TTL segment". ...
... Frame Relay VC to the next LSR. ...
... Label Processing by Core FR-LSRs ...
... In a FR-LSR, the current (top) MPLS label is carried in the DLCI field of the Frame Relay ...
... Label Processing by Egress FR-LSRs ...
... Frame Relay LSP, the FR-LSR pops the label stack [ARCH]. If the label popped is the last label, it is necessary ...
... If the FR-LSR is the egress switch of a Frame Relay segment ...
... the LSP SHOULD pass meaningful information to the egress FR-LSR regarding the number of hops of the FR "non-TTL ...


... In some cases, LSRs may use other protocols (e.g., RSVP, PIM, BGP ...
... distribute label bindings. In these cases, a Frame Relay LSR should participate in these protocols. ...
... transmitting, and congestion control MAY be passed to the FR-LSRs through RSVP, or can be statically configured. It is also assumed that congestion control ...
... congestion, would be done by the FR-LSRs in a similar fashion as for traditional Frame Relay circuits. With the goal of emulating a best-effort router ...


... allocation and maintenance mechanism discussed in this section MUST be used by FR-LSRs that do not support VC merging, and it MAY also be used by FR ...
... VC merging, and it MAY also be used by FR-LSRs that do support VC merging (note that this mechanism applies to hop-by-hop ...
... dge LSR Behavior ...
... Consider a member of the Edge Set of a FR-LSR domain. Assume that, as a result of its routing ...
... as a result of its routing calculations, it selects a FR-LSR as the next hop of a certain route ...
... interface. Assume that the next-hop FR-LSR is an "LDP-peer" [ARCH ...
... ARCH][LDP]. The Edge LSR sends an LDP "request" message for a label binding ...
... binding from the next hop, downstream LSR. When the Edge LSR ...
... LSR. When the Edge LSR receives in response from the downstream LSR the label ...
... Edge LSR receives in response from the downstream LSR the label binding information in an LDP ...
... hop count" object, which represents the number of hops a packet will take to cross the FR-LSR domain to the Egress FR ...
... domain to the Egress FR-LSR when using this label. This information may be stored for TTL calculation. Once this is done, the LSR ...
... LSR when using this label. This information may be stored for TTL calculation. Once this is done, the LSR may use MPLS forwarding to transmit packets in that FEC ...
... When a member of the Edge Set of the FR-LSR domain receives an LDP ...
... LDP "request" message from a FR-LSR for a FEC, it means it is the Egress-FR ...
... FEC, it means it is the Egress-FR-LSR. It allocates a label, creates a new entry in its Label Information Base ...
... When a routing calculation causes an Edge LSR to change the next hop for a route ...
... route, and the former next hop was in the FR-LSR domain, the Edge ...
... domain, the Edge LSR should notify the former next hop (via an LDP "release" ...
... When a Frame Relay-LSR receives an LDP "request" message for a certain route ...
... FEC) from an LDP peer connected to the FR-LSR over a LC-FR interface ...
... LC-FR interface, the FR-LSR takes the following actions: ...
... LDP "request" message to the next hop LSR, downstream for that route (FEC ...
... In the "ordered control" mode [ARCH], the FR-LSR will wait for its "request" to be responded from downstream with a "mapping" message ...
... ("ordered control" approach [ARCH]). In this case, the FR-LSR increments the hop count it received from downstream ...
... Alternatively, the FR-LSR may return the binding upstream without ...
... Once the FR-LSR receives in response the label binding in an LDP ...
... Note that a FR-LSR, or a member of the edge set of a FR-LSR ...
... LSR, or a member of the edge set of a FR-LSR domain, may receive multiple binding ...
... FEC) from the same FR-LSR. It must generate a new "mapping" for each "request" (assuming adequate resources to do so), and retain any existing mapping(s). For each "request" received, a FR ...
... (assuming adequate resources to do so), and retain any existing mapping(s). For each "request" received, a FR-LSR should also generate a new binding "request" toward the next hop ...
... When a routing calculation causes a FR-LSR to change the next hop for a route ...
... route (FEC), the FR-LSR should notify the former next hop (via an LDP ...
... When a LSR receives a notification that a particular label binding ...
... particular label binding is no longer needed, the LSR may deallocate the label associated with the binding, and destroy the binding ...
... label retention mode" [ARCH]. In the case where a FR-LSR receives such notification and destroys the binding ...
... route that the label binding is no longer needed. If a LSR does not destroy the binding (the FR-LSR ...
... LSR does not destroy the binding (the FR-LSR is configured in "liberal label retention mode" [ARCH]), it may re-use the binding ...
... point where the route diverges from the previous route. LSRs upstream of that point are (with one exception, noted below) ...
... upstream of that point are (with one exception, noted below) oblivious to the change. Whenever a LSR changes its next hop for a particular route ...
... route, if the new next hop is a FR-LSR or a member of the edge set reachable via a LC-FR ...
... interface, then for each entry in its LIB associated with the route the LSR should request (via LDP) a binding ...
... When a FR-LSR receives a label binding from a downstream neighbor ...
... neighbor was given the value 'unknown') the FR-LSR must notify the upstream neighbor ...
... neighbor of the change. Each FR-LSR in turn increments the hop count and passes it upstream ...
... and passes it upstream until it reaches the ingress Edge LSR. ...
... Whenever a FR-LSR originates a label binding request to its next hop ...
... binding request to its next hop LSR as a result of receiving a label binding request from another ...
... binding request from another (upstream) LSR, and the request to the next hop LSR is not satisfied, ...
... upstream) LSR, and the request to the next hop LSR is not satisfied, the FR-LSR ...
... LSR is not satisfied, the FR-LSR should destroy the binding created in response to the ...
... When an LSR determines that it has lost its LDP session with another ...
... LDP session with another LSR, the following actions are taken: ...
... receiving label binding requests from the peer, the LSR may destroy these bindings (and deallocate labels associated with ...
... Efficient use of label space - Merging FR-LSRs ...
... The above discussion assumes that an edge LSR will request one label for each prefix in its routing table ...
... next hop in the FR- LSR domain. In fact, it is possible to significantly reduce the number of labels needed by having the edge ...
... domain. In fact, it is possible to significantly reduce the number of labels needed by having the edge LSR request instead one label for several routes. Use of many-to-one mappings between routes (address prefixes ...
... interleaved. If the fragmenting FR-LSR ensures the transmission in sequence of all fragments of a frame, without interleaving with fragments ...
... When label conservation is used, when a FR-LSR receives a binding request from an upstream ...
... binding request from an upstream LSR for a certain FEC, and it does already have an outgoing label binding ...
... existing outgoing label for that FEC. If the FR-LSR does not have an outgoing label binding for that FEC ...
... request for one, it need not issue another request. This means that in a label conservation case, a FR-LSR must respond with a new binding for every upstream ...
... routing table causes FR-LSR to select a new next hop for one of its FECs, it MAY ...
... from that of the old binding, the FR-LSR must process the new hop count: increment by 1, if different than "unknown", and notify the upstream ...
... Frame Relay "LDP-peer" LSRs may contain Frame Relay specific information such as: ...
... DLCIs) that is supported by the originating FR-LSR. The Minimum DLCI should be right justified in this field and the preceding bits ...
... DLCIs) that is supported by the originating FR-LSR. The Maximum DLCI should be right justified in this field and the preceding bits ...
... One bit field that specifies the merge capabilities of the FR-LSR: Value Meaning ...
... A FR-LSR that supports VC merging MUST ensure that fragmented frames from distinct incoming DLCIs ...


... MPLS protocol has no mechanisms of its own to protect against misdirection of packets or the impersonation of an LSR by accident or malicious intent. ...


... in including the LDP messages specific to Frame Relay LSRs. ...



Google
Web
RFC-Ref