Method and apparatus to improve ldp convergence using hierarchical label stacking

A technology of labeling and label switching, which is applied in the field of networking, and can solve problems such as complexity, expensive configuration and maintenance of BGP protocol

Inactive Publication Date: 2013-05-08
TELEFON AB LM ERICSSON (PUBL)
View PDF2 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The overhead in OPEX includes introducing complexity in network design, since BGP must be configured on each LSR; if RRs are used (which are usually separate network

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and apparatus to improve ldp convergence using hierarchical label stacking
  • Method and apparatus to improve ldp convergence using hierarchical label stacking
  • Method and apparatus to improve ldp convergence using hierarchical label stacking

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] In the following description, numerous specific details are set forth. However, it is understood that embodiments of the invention may be practiced without these specific details. In other instances, well-known circuits, structures and techniques have not been shown in detail in order not to obscure the understanding of this description. Those skilled in the art, with the included description, will be able to implement appropriate functionality without undue experimentation.

[0024] References in the specification to "one embodiment," "an embodiment," "example embodiment," etc. indicate that the described embodiments may include a particular feature, structure, or characteristic but that each embodiment may not necessarily include the particular feature. feature, structure or characteristic. Moreover, such phrases are not necessarily referring to the same embodiment. In addition, when a particular feature, structure or characteristic is described in conjunction with a...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A method for improving LDP (Label Distribution Protocol) convergence time in an MPLS (Multi-Protocol Label Switching) network is described. An hierarchical LSP is established to transport packets belonging to a FEC attached to an egress LSR. The hierarchical LSP includes an egress LSR LSP that is common for each of the FECs attached to the egress LSR and forms a path from the ingress LSR through one or more intermediate LSRs to the egress LSR. The egress LSR LSP is used when label switching packets destined for the FECs attached to the egress LSR. The hierarchical LSP also includes a unique FEC LSP for each FEC that is used by the egress LSR to identify and forward packets to that FEC. Responsive to a topology change that changes a next-hop of the ingress LSR to reach the egress LSR, the ingress LSR modifies an entry in a forwarding structure to change the next-hop for the egress LSR LSP and does not modify substantially any forwarding structure entities for the FEC LSPs. LDP convergence time is reduced through a reduction of forwarding structure modifications after the topology change.

Description

technical field [0001] Embodiments of the invention relate to the field of networking; and more specifically, to improving LDP convergence using hierarchical label stacking. Background technique [0002] The Label Distribution Protocol (LDP) (described in Request for Comments (RFC) 5036, October 2007) is used to advertise Forwarding Equivalence Class (FEC)-to-label mapping. The IP (Internet Protocol) prefix FEC is used to set up a Label Switched Path (LSP) along the path of the route. LDP uses the routes in the routing table to advertise the label mappings for the IP prefix FEC. As the number of FECs in the network increases, the number of markers also increases correspondingly. For example, in a label switching network with multiple label switching routers (LSPs) each running LDP, the egress LSR assigns a non-null label to each unique egress next hop. If each prefix had a unique next hop, each prefix would have to be assigned a unique label. In wireless and / or wireline ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/723H04L45/28H04L45/24H04L45/50
CPCH04L45/50H04L45/28H04L45/22
Inventor S.基尼P.德索扎
Owner TELEFON AB LM ERICSSON (PUBL)
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap