139 results about "Label Distribution Protocol" patented technology

A computer apparatus comprising a processor and a forwarding engine arranged to forward LDP multicast traffic along a multicast tree having a primary and a backup path in a converged network topology, the processor being configured to cause the forwarding engine to forward traffic via the backup path upon a topology change and send a changed topology label and path vector to at least one neighbor node in the changed topology.

The invention provides a distributed back-up mechanism and a two-step method for facilitating fast control plane recovery in a switched network network. In a preferred embodiment, a Label Information Database (LID) maintained at a control node of a GMPLS network is mirrored to an upstream node using the Label Distribution Protocol (LDP). After a control plane interruption resulting in the LDP restart, the control node, using the mirrored information at the upstream node, conducts first a fast coarse LID recovery wherein only the idle labels are identified, to enable the restarted LDP session to process new connection setup. A detailed LDP state information recovery performs in the background in parallel to the normal LDP operations, e.g. using on-demand LDP queries.

In a label switch network such as an MPLS, message exchange between adjacent label switch nodes by a label distribution protocol is performed by adding session identification information to the message for identifying a session to be established between the nodes, and the nodes respectively establish a plurality of sessions to be used in the same label space between the same adjacent label switch nodes based on the session identification information. As such, the simplification in designing, the improvement in flexibility, the improvement in efficiency of maintenance/operation/management, etc., of the label switch network can be expected.

A method for implementing a virtual leased line (VLL) is provided. The method includes the steps of: configuring a virtual local area network (VLAN) label stack on the basis of VLAN QinQ technique; configuring a VLAN QinQ switching device and a multi-protocol label switching device to communicate with each other; extending a label distribution protocol (LOP) to support encapsulation of VLAN labels, so as to carry out VLAN label assignment and take the extended LOP as a topoloay discovery protocol for an L2 virtual private network; setting the range of VLAN labels; implementing a VLL by constructing a VLAN switching path.

A multi-protocol label switching (MPLS) packet network, methods and traffic engineering extensions to label distribution protocol are provided, capable of carrying traffic of multiple classes of service over the same label switch path.

A system includes an ingress node, an egress node, and one or more intermediate nodes. A path is formed from the ingress node to the egress node via the one or more intermediate nodes, where the path carries label distribution protocol (LDP) packets of an LDP traffic flow. One of the intermediate nodes detects traffic congestion, modifies one of the LDP packets to include an indicator of the traffic congestion, and sends the modified LDP packet towards the egress node. The egress node receives the modified LDP packet and notifies the ingress node of the traffic congestion in response to identifying the indicator of the traffic congestion within the modified LDP packet.

A method of distributing labels in a label distribution protocol multicast network having a root node and at least one leaf node comprises the steps, performed at a receiving node, of receiving a label and path vector from a distributing node, carrying out loop or convergence detection from the received path vector and, if convergence or no loop is detected, sending a receiving node label and path vector to its nexthop node in the network.

In one aspect, a method of using a general purpose computer 8 as an MPLS-enabled label switched router includes executing software on the general purpose computer 8 that allows it to communicate with other label switched routers using label distribution protocol. The general purpose computer 8 includes a central processor 10, a memory 12, network interface cards 30 and 32 and also typically includes local I/O such as a keyboard 22, a mouse 24 and a display device 20 for communicating with a local user.

To perform end-to-end authentication between a customer premises network termination (CPNT1) of a user and a network access server (NAS1) of a service provider at set-up of a label switched connection in a label switched data packet system, end-to-end authentication information is transported over label distribution signaling channels.

The present invention provides a method of supporting a multi-port virtual local area network (VLAN) with a multi-protocol Label switch (MPLS), comprising steps of: establishing a label switching path (LSP) by the label distribution protocol (LDP), and obtaining information binding a forwarding equivalence class (FEC) and a label or information binding an ingress label and an egress label, and an address of a LDP peer entity at an opposite end, which is a next-hop IP address; the MPLS table item managing module creating a forwarding-relation table, and adding a forwarding-relation table item based upon the obtained information; obtaining an egress port corresponding to the forwarding-relation table item based upon the next-hop IP address; and accomplishing the MPLS via the egress port. With the present invention, it is possible to support the multi-port VLAN in a three-layer switch with the function of the MPLS and implement the MPLS in the VLAN.

The invention discloses a label switching method in a dynamic MPLS satellite network. The label switching method includes the steps that first, peer discovery is performed in a label distribution protocol process and concretely achieved through real-time update of Hello message neighbors; second, a session of a label distribution protocol is established and maintained; third, a label switching path is established and maintained. Through the label switching method in the MPLS satellite network, the problem that data cannot be forwarded because of satellite link disconnection resulting from changes of the link environment and the network topology structure of the satellite communication network on the MPLS path can be effectively solved, and the label switching method can be well applicable to the satellite network environment. The label switching method is easy to implement, good in effect and wide in application prospect.

The present invention presents a method for setting up a QoS (Quality-of-Service) supported bi-directional tunnel and distributing L2VPN (Layer-2 Virtual Private Network) membership information for an L2VPN using an extended LDP (Label Distribution Protocol). In a network providing MPLS based L2VPN service, which includes a plurality of VPN provider edges (PEs), a plurality of VPN customer edges (CEs) connected to the PEs and a VPN DNS (Domain Name Service) server for managing PE information associated with a plurality of VPNs, a PE registers information associated with the VPN DNS server to provide the L2VPN service, and uses the extended LDP for QoS supported bi-directional tunnel setup and the extended LDP for QoS supported L2VPN membership information distribution. A VPN CE needs only a simple Layer-2 connection providing function for the L2VPN service.

A tag-switching router on a tag-switching network establishing a single tag distribution protocol (TDP) session with a peer for the advertisement of tag bindings shared by two or more interfaces and contemporaneously establishing with the peer one or more additional TDP sessions for the advertisement of tag bindings dedicated for use by specific interfaces. Each router interface has an assigned tag space comprised incoming tags that are appended by the peer to input data packets forwarded by the peer. A new Hello message carried in a TDP protocol data unit (PDU) is introduced for use in a TDP discovery mechanism. The router periodically multicasts a specific Hello message from each tag-switching enabled interface and a router TDP identifier in the TDP PDU header identifies the tag space that the router has assigned to the interface. When the router receives a Hello message from the peer at one of its interfaces, the router records the peer TDP identifier in a record associated with the interface to create a link adjacency. The router and peer establish a conventional TDP session to exchange tag binding sets. The router transmits to the peer a Bind message containing advertised tag bindings which, in turn, contain the incoming tags for the tag space identified by the router TDP identifier in the TDP PDU header. The router receives from the peer a Bind message from the peer containing learned tag bindings which, in turn, contain the outgoing tags for the tag space identified by the peer TDP identifier in the TDP PDU header. The router appends outgoing tags to received data packets having destination addresses bound to the learned tag bindings and forwards the tagged received data packets to the peer from the associated interface.

Probe and stop probe messages associated with an ingress access point are processed at an egress label switched router. The ingress access point may consist of an identifier of an ingress network element, in combination with a LSP identifier provided by the ingress network element. Auto-registration is performed upon receipt of a probe message indicating an ingress access point not currently being tracked. In the event that a probe message is received indicating an ingress access point not currently being tracked, the egress label switched router adds an entry to a tracking data structure, and a central processor is notified. Each entry within the tracking data structure stores information for a corresponding ingress access point, including knowledge digests from probe messages and an indication of the time a last previous probe message was received. As probe and stop probe messages are received, the knowledge digests they include are compared with the knowledge digests stored in the corresponding tracking table entries. In the event of a conflict between a received knowledge digest and a stored knowledge digest, a predetermined action is taken, such as generation of a misbranching alarm. The knowledge digests may, for example, be Bloom Filters. In the event a stop probe message is received for an ingress access point associated with one of the entries in the tracking table, the corresponding tracking entry is removed.

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.

The invention discloses a method for label distribution, comprising the following steps: a label is allocated for each operator edge router in a network, wherein labels allocated for any two operator edge routers are different; and through an inner gateway protocol, the corresponding relation of the label of each operator edge router and a loopback address is notified to each operator edge router and an operator core router. Meanwhile, the invention discloses a label processing method, a label distribution device and a label processing device. The method can realize label distribution without adopting dynamic label distribution protocols such as LDP.

The embodiment of the invention provides a processing method and equipment of location information of a fault point. The method comprises the following steps that an access node of an LDP LSP (Label Distribution Protocol Label Switch Path) acquires first location information of the fault point on a link through which the LDP LSP passes, wherein the first location information of the fault point comprises a label of an upstream node of the fault point and a label of an interface of the fault point on the upstream node of the fault point; and the access node provides the first location information of the fault point to a user, so that the user determines the location of the fault point corresponding to an LDP LSP fault. Through the technical scheme provided by the invention, the location of the fault point corresponding to the LDP LSP fault can be determined, and the troubleshooting efficiency aiming at the LDP LSP fault is favorably increased.

The invention relates to the communication field and discloses a method used in the T-MPLS label presort mechanism and the resource admitting method for assisting thereof. The implement method of the invention includes: processing LSP label presort according to the special requirement before the arrival of the operation request; forward building the transmitting process by a plurality of P2P unicast LSPs; a plurality of P2P multicast LSP label presort; a two dimensional chain table storing structure suitable for a plurality of LSP presort mechanisms; a resource announcing and expanding method based on the OSPF route protocol; determining whether to accept the new operation request according to the expanded announce information diffuse in the dynamic network, which can reduce the building delay aiming at each LSP single process of the existing label distributing protocol, and the operation of the label distributing is started before the arrival of the operation request, wherein parallel way is adopted. Fast distributing of the label is completed by means of the expanded route protocol based on the flow project, meanwhile the way of combining the route and the signalling can realize the fast providing and access control of the operation. A bandwidth admission judging method based on the dynamic burst operating model is realized according to the expanded route information announce.

The embodiment of thehe present invention discloses a method and apparatus for processing label distribution protocol conversations, and a label switching router. The method includes steps: when discovering addion of a route in a mode of actively distributing DU label on the downstream, enquiring whether a forwarding equivalence class FEC corresponding with the route, sends label canceling messageto a peer and receives a corresponding label releasing message of the label canceling message or not; when the peer has sent the label canceling message and has received the corresponding label releasing message, or does not have sent the label canceling message, distributing a label for the FEC; sending a label mapping message to the peer, wherein the label mapping message includes the FEC and distributed label. The embodiment of the invention is capable of avoiding that forwarding items of the peers are different due to deletion of the route and rapid addition of the route in a DU mode, ensuring normal forwarding of packets, so as to ensure communication service quality effectively.

The invention discloses an LSR (label switch router) for realizing the FRR (fast re-routing) of an LDP (label distribution protocol). The LSR comprises an IP FRR unit for establishing a backup route and an LDP FRR unit for establishing a backup LSP (label switch path) path, wherein the IP FRR unit is used for notifying a backup next hop LSR on the backup route computed by the local LSR, which takes the target LSR as the FEC (forwarding equivalence class), to the LDP FRR unit; and the LDP FRR unit is used for establishing the backup LSP according to the backup next hop LSR and an FEC-target LSR label sent by the backup next hop LSR. The invention also discloses a corresponding method. By establishing the backup LSP computed by the IP FRR and ensuring the consistence of the backup LSP and the backup route, and the LDP FRR can select the better path and avoid a bad path; and compared with the conventional LDP FRR, the LSR has flexible realization mode, and is free from relying on a backup interface manually configured by a user.

The invention provides a method, a system and a base station for establishing an LSP (Label Switched Path) based on a VPN (Virtual Private Network) route. The method comprises the following steps: receiving a notification message from a first evolution node base eNodeB by a first operator edge router PE, wherein the notification message comprises an IP (Internet Protocol) address of a second eNodeB and the first eNodeB and second eNodeB belong to adjacent base stations; searching for a pre-established routing table by the first PE according to the IP address of the second eNodeB; taking a target IP address acquired by the first PE as the IP address of the second eNodeB and taking the next skipping, a table term of a second PE, as a matched routing table term; and establishing connection with the LSP of the second PE by the first PE according to a label distributing protocol. Besides, LSP network connection is established between PEs having direct IP layer connecting relation in adjacent base stations.