140 results about "Label Distribution Protocol" patented technology

The present invention facilitates automatic discovery of VPN-related information, which relates to the existence or association of VPNs as supported by provider edge devices in a core network. In particular, the Border Gateway Protocol (BGP) is used to facilitate the automatic discovery, and the provider edge devices are capable of subsequently and automatically triggering Label Distribution Protocol (LDP) processes to facilitate signaling over LDP sessions within the core network.

The present invention relates to a position-indicating transmission apparatus capable of being remotely controlled, and a reception apparatus. The transmission apparatus transmits waveforms of same frequencies having different phase angles simultaneously and includes a means for measuring an inclined angle of a transmitter with respect to an axis of terrestrial gravity to measure and transmit the inclined value of the transmitter. The reception apparatus receives and amplifies the transmitted signals and processes the amplified signals to obtain the position information related to the variation of the shifted phases with respect to the reference signal. The present invention responds easily to an input corresponding to a movement of a user or a shift in the visual field of a cursor, and has practical application in electronic devices such as TV's, computers, VCR's, LDP's, DVD players, various kinds of VOD systems, IP TV's and cable TV terminals, various kinds of communication terminals, home game consoles, computers for use with infants, HMD (Head Mount Display) devices, and the like.

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 system, device, and method for establishing label switched paths across multiple autonomous systems involves establishing a label switched path in each autonomous system, and, at each shared border device, linking an incoming label switched path in an incoming autonomous system to an outgoing label switched path in an outgoing autonomous system. The Label Distribution Protocol is preferably used to establish the label switched path between border devices in each autonomous system. Each border device maps a label associated with the incoming label switched path to a label associated with the outgoing label switched path. When a border device receives a protocol message including the label associated with the incoming label switched device, the border device replaces the label in the protocol message with the label associated with the outgoing label switched path, and forwards the protocol message to the downstream neighboring (next hop) device in the outgoing autonomous system.

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.

The label distribution protocol (LDP) is extended to set up a point to multi-point (P2MP) label switched path (LSP) across a computer network from a source network device to one or more destination network devices. LDP is extended to create a P2MP label map message containing a label and a P2MP forwarding equivalence class (FEC) element having a root node address and an identifier. The P2MP FEC element may, for example, associate an address of the root node of the P2MP LSP with an opaque identifier. The P2MP FEC element uniquely identifies the P2MP LSP. The P2MP FEC element may be advertised with a label in a P2MP label map message. A source network device or the destination network devices may initiate setup and teardown of the P2MP LSP. The P2MP label map messages may be propagated from the destination network devices to the source network device.

Label distribution protocol (LDP) signaled label-switched paths (LSPs) are supported without requiring information about remote autonomous systems (ASs) to be injected into the local interior gateway protocol (IGP). This may be done by (i) decoupling a forwarding equivalency class (FEC) element from the routing information, and (ii) specifying a next hop on which the FEC relies. An LDP messaging structure (e.g., an LDP type-length-value (TLV)) that includes a label, FEC information (e.g., a host address or prefix of an egress LSR of the LSP) and a next hop (e.g., a host address or prefix of a border node, such as an AS border router (ASBR)) may be provided. This messaging structure may be included in one or more of (a) label mapping messages, (b) label withdraw messages, and (c) label release messages. If an LDP message including the expanded LDP messaging structure is received at a node, the node may determine whether or not to propagate the LSP using the next hop information, rather than the FEC information. If, on the other hand, the LDP message includes a normal LDP messaging structure, the node may determine whether or not to propagate the LSP as usual.

In a packet relaying apparatus, a label distribution protocol processor performs a label assignment so that labels which a label management portion of its own processor manages and which the label management portion of an adjoining packet relaying apparatus manages are assigned in mutually reversed orders within a label available range when a directionality is determined to be unidirectional. In addition, an incoming label and an outgoing label assigned to a unidirectional FEC can be used as the outgoing label and the incoming label assigned to another FEC opposite in direction to the former FEC.

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 invention provides a label distribution device used to inform upstream of distributing labels in the label distribution protocol. The device comprises: a carrying and sending unit positioned at the downstream and used to carry a special label type TLV in a label request message sent to the upstream; an analytic unit positioned at the upstream and used to analyze the special label type TLV after the label request message with the special label type TLV is received; and a distribution unit used to distribute the label with corresponding type for forwarding equivalence class according to the field value in the special label type TLV. So an upstream LSR as the penultimate hop of a certain FEC can distribute an implicit null label to the FEC to be taken as an out-label under the upstream label distribution mode, thereby realizing the pop-up of the penultimate hop.

A method of using a point-to-point (P2P) label switched path (LSP) to transmit multicast data packets partially through a multiprotocol label switched (MPLS) network when one or more label switched routers (LSRs) of the MPLS are not multicast label distribution protocol (mLDP) enabled. The P2P LSP can be used to transmit multicast data packets to the head end of a point-to-multipoint (P2MP) LSP created with mLDP enabled LSRs. The P2MP LSP can be used to transmit the multicast data packets through the MPLS network to intended receivers that are external to the MPLS network. When configuring the P2MP LSP, an mLDP enabled LSR receives a first message from a non-mLDP enabled MPLS core router in response to sending a label mapping message to the non-mLDP enabled MPLS core router. In response, a directed LDP session is created between the mLDP enabled LSR and an edge LSR in one embodiment in response to receiving the first message from an MPLS enabled core router. The directed LDP session can be used to transmit a label mapping message to an ingress LSR.

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.