Nothing Special   »   [go: up one dir, main page]

CN103238299B - Method, apparatus and system for establishment of label switching paths - Google Patents

Method, apparatus and system for establishment of label switching paths Download PDF

Info

Publication number
CN103238299B
CN103238299B CN201280001485.5A CN201280001485A CN103238299B CN 103238299 B CN103238299 B CN 103238299B CN 201280001485 A CN201280001485 A CN 201280001485A CN 103238299 B CN103238299 B CN 103238299B
Authority
CN
China
Prior art keywords
network equipment
transport network
packet transport
label
node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201280001485.5A
Other languages
Chinese (zh)
Other versions
CN103238299A (en
Inventor
饶国义
贺志国
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN103238299A publication Critical patent/CN103238299A/en
Application granted granted Critical
Publication of CN103238299B publication Critical patent/CN103238299B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention provides a method, apparatus and system for establishment of label switching paths, is applied to the technical field of communication, and specially includes: each node in a network, according to note identifiers of its neighbor nodes, assigns label sets, and the pre-assigned label sets can be used to establish the label switching paths. According to the invention, during the establishment of the label switching paths in the network to which the label sets being pre-assigned, the node can establish positive cross connections without requests of label assignment to its downstream nodes, and the label switching paths can be established only by a Path process, so that access time for business or recovery time of business interruption of the business can be reduced, and the user experience can be improved.

Description

Set up the method, apparatus and system of label switched path
Technical field
The present invention relates to communication technical field, be specifically related to a kind of preassignment label and set up the method, apparatus and system of label switched path.
Background technology
Along with the fast development of internet, the demand of user to bandwidth is increasing.The immense pressure that ever-increasing bandwidth is brought, forces the packet network of operator's choice for use statistic multiplexing to improve efficiency of transmission as best one can.
Multiprotocol label switching (multi-protocol label switching, MPLS) is exactly a kind of MLST based on packet switch.When receiving service request, need to set up label switched path (label switched Path, LSP), new in prior art LSP settling time is longer is one of major reason of limit service access speed.Meanwhile, in an mpls network, the very important point is the reliability ensureing transfer path, when transfer path breaks down, needs the recovery carrying out transfer path as quickly as possible, reduces the break period of business.Wherein, when LSP occurring in network and transmitting fault, the main method that recovery business transmits sets up a new LSP, for the rerouting recovering to fault transfer path by signaling protocol.In whole lsp failure recovery process, the duration that new LSP sets up often account for the major part that whole lsp failure recovers duration, and it is improve the key point of whole lsp failure recovery process that raising recovery LSP sets up speed.
In MPLS switching network, the direction of the flow mailing to end-node (egress node) from first node (ingress node) is called forward, sets up interconnection for forward flow and be called the interconnection of LSP forward; In like manner, the direction of the flow mailing to first node from end-node is called oppositely, sets up interconnection for reverse flow and be called the reverse interconnection of LSP.Concerning the node of LSP process, the neighbor node to the first node direction of LSP is called upstream node, the neighbor node to end-node direction is called downstream node.In prior art, the step setting up new LSP mainly comprises: first node mails in the Path message process of end-node, sets up the reverse interconnection of LSP; End-node mails in the RESV message process of first node, sets up the forward interconnection of LSP.If the LSP created is unidirectional positive direction LSP, then send the PATH message process of end-node from first node, each node divides to be used in its downstream node requests sets up the cross-coupled forward label of forward, cannot directly carry out the cross-coupled foundation of forward; Be sent in the RESV message process of first node in end-node, each node just carries out distribution and the forward interconnection foundation of forward label; If the LSP created is bidirectional LSP, then sends the PATH message process of end-node from first node, each node carries out reverse interconnection foundation, and request dispatching forward label to downstream node; Mail in the RESV message process of first node in end-node, each node carries out distribution and the forward interconnection foundation of forward label.
The MPLS LSP setting up a new MPLS LSP or heavy-route needs through Path flow process and RESV flow process, interconnection settling time of end-to-end MPLS LSP is that PATH flow time adds RESV flow time, cause that service access is comparatively slow or service outage duration is long, affect Consumer's Experience.These problems major reason is caused to be existing label distribution mechanism imperfection, all need by the hop-by-hop request on each node of Path message for setting up new LSP or heavy-route LSP at every turn, Resv message again by oppositely sending is distributed forward label according to request hop-by-hop and then sets up forward interconnection, thus causes setting up LSP overlong time.
Summary of the invention
Cause setting up the drawback of LSP overlong time in order to overcome in prior art because of label distribution mechanism imperfection, embodiments provide a kind of method, apparatus and system setting up LSP, concrete:
According to the first aspect of the embodiment of the present invention, a kind of method setting up label switching path LSP is provided, comprise: first node calculates one from described first node to the LSP of Section Point according to the network topology of multi-protocol label switching network, obtain the LSP routing information of described LSP; Described first node utilizes the first forward outgoing interface index of the described first node in the first forward outgoing label and described LSP routing information to set up forward interconnection; Wherein, described first forward outgoing label is the untapped label that downstream node adjacent with described first node on described LSP is pre-assigned in the tally set of described first node; The downstream node adjacent with described first node is the adjacent node being in described first node downstream in the direction of described LSP; Being forward along described LSP from described first node to described Section Point, is reverse along described LSP from described Section Point to described first node; Described first node sends a Path message to the downstream node adjacent with described first node, carry the LSP routing information of each node being in described first node downstream in the direction of described LSP and described first forward outgoing label in a described Path message, each node that a described Path message is in described first node downstream in the direction at described LSP sets up forward interconnection.
In the first possible implementation of first aspect, optionally, forward flow, before the forward interconnection foundation of described first node forward interconnection that is rear, described Section Point is set up, is switched on described LSP by described first node; Or forward flow is switched on described LSP after receiving the continuity check CCM message from described Section Point by described first node, described CCM message carries attentions to cross-coupled information for confirming that described Section Point is built.
In the implementation that the second of first aspect is possible, further, described first node utilizes the reverse incoming interface index of the described first node oppositely entered in label and described LSP routing information of described first node to set up reverse interconnection, and the label that oppositely enters of described first node is the untapped label that described first node is determined from the label resources pond of this node; What also carry described first node in a described Path message oppositely enters label, and each node that a described Path message is also in described first node downstream in the direction at described LSP sets up reverse interconnection.
In the third possible implementation of first aspect, further, one is calculated from described first node to the LSP of described Section Point according to the network topology of multi-protocol label switching network at described first node, before obtaining the LSP routing information of described LSP, described first node obtains described tally set from the downstream node adjacent with described first node, and described tally set is the spendable tally set of described first node that the downstream node adjacent with described first node is determined; And store the tally set obtained.
The method of what the embodiment of the present invention disclosed set up LSP, the label resources between MPLS network interior joint is distributed before LSP prerequisite is set up in utilization, first node just can establish forward interconnection in Path flow process, need Path flow process and Resv flow process could set up the cross-coupled method of LSP forward with node first in prior art to compare, shorten the time that LSP sets up.Meanwhile, be changeable positive flow amount after first node establishes forward interconnection, can ensure that new LSP the very first time can be used for bearer service after setting up.The method that the embodiment of the present invention discloses shortens the time that LSP sets up, thus decreases service access time or service recovery time, improves Consumer's Experience.
According to the second aspect of the embodiment of the present invention, another is provided to set up the method for label switching path LSP, described LSP is the LSP from first node to Section Point, 3rd node is the intermediate node on described LSP between described first node and Section Point, along described LSP from described first node to described Section Point be forward, be reverse along described LSP from described Section Point to described first node, specifically comprise: described 3rd node is received in the 2nd Path message of the upstream node transmission that described LSP path is adjacent, the described upstream node be adjacent is the adjacent node being in described 3rd node upstream in the direction of described LSP, described 3rd node obtains the first forward outgoing label of routing information and the described upstream node be adjacent carried in the 2nd Path message received by it, the downstream node that described LSP direction is adjacent is distributed to a untapped label in its tally set as the second forward outgoing label, described first forward outgoing label is entered label as the second forward, enters label according to described second forward outgoing label, described second forward and the routing information that obtains sets up forward interconnection, described 3rd node sends the 3rd Path message to the described downstream node be adjacent, carry the LSP routing information of each node being in described 3rd node downstream in described LSP direction and described second forward outgoing label in described 3rd Path message, described 3rd Path message sets up forward interconnection for each node being in described 3rd node downstream in described LSP direction.
In the first possible implementation of second aspect, described 3rd node obtain in the 2nd Path message received by it carry described in be adjacent first of upstream node oppositely enter label, the second reverse outgoing label of label as described 3rd node is oppositely entered using described first, the untapped label determined from the label resources pond of this node by described 3rd node oppositely enters label as second of described 3rd node, according to the described second reverse outgoing label, described second oppositely enters the reverse incoming interface index of described 3rd node in label and described LSP routing information and reverse interconnection set up in reverse outgoing interface index, also carry described second in described 3rd Path message and oppositely enter label, each node of downstream that described 3rd Path message is also adjacent with described 3rd node in described LSP direction sets up reverse interconnection.
In the implementation that the second of second aspect is possible, further, before described first node initiates to set up described LSP, described 3rd node in this node spendable label resources pond for described in the upstream node that is adjacent determine described in the spendable tally set of upstream node that is adjacent, and send this tally set determined of message announcement to the described upstream node be adjacent.
The method of what the embodiment of the present invention disclosed set up LSP, the label resources between MPLS network interior joint is distributed before LSP prerequisite is set up in utilization, intermediate node just can establish forward interconnection in Path flow process, need Path flow process and Resv flow process could set up the cross-coupled method of LSP forward with intermediate node in prior art to compare, shorten the time that LSP sets up.The method that the embodiment of the present invention discloses shortens the time that LSP sets up, thus decreases service access time or service recovery time, improves Consumer's Experience.
According to the third aspect of the embodiment of the present invention, a kind of Packet Transport Network equipment is provided, comprise: processing module, the label switching path LSP routing information obtained for utilizing it and set up forward interconnection from the first label of memory module, wherein, described first label is the untapped label that downstream packet transport network equipment adjacent with described Packet Transport Network equipment on described LSP path is pre-assigned in the tally set of described Packet Transport Network equipment, described downstream packet transport network equipment is the Packet Transport Network equipment being in described Packet Transport Network device downstream in the direction of described LSP path, generation module, for generating Path message, described Path message carries the LSP routing information of downstream packet transport network equipment described in each and described first label, and the destination address of described Path message is the address of downstream packet transport network equipment adjacent with described Packet Transport Network equipment on described LSP path, sending module, for sending the message that described generation module generates.
In the first possible implementation of the third aspect, before the forward interconnection foundation of last the Packet Transport Network equipment of described processing module also after setting up in the forward interconnection of described Packet Transport Network equipment, in described LSP direction, forward flow is switched on described LSP; Or, described processing module is also for after receiving continuity check CCM message that last Packet Transport Network equipment described sends, be switched to by forward flow on described LSP, described CCM message carries for confirming that described last Packet Transport Network equipment is built attentions to cross-coupled information.
In the implementation that the second of the third aspect is possible, described processing module, also for the LSP routing information that utilizes it to obtain and set up reverse interconnection from the second label of memory module as oppositely entering label, wherein, described second label is a untapped label in the label resources pond of described Packet Transport Network equipment itself; Described generation module, also for being carried in described Path message by described second label.
The Packet Transport Network equipment that the embodiment of the present invention discloses, the label resources of Packet Transport Network equipment room in MPLS network is distributed before setting up LSP prerequisite, can directly utilize distributed label and need not redistribute when making to set up new LSP, just can establish forward interconnection in Path flow process, the cross-coupled method of LSP forward could be set up with needing Path flow process and Resv flow process in prior art and compare the time decreasing and set up new LSP.Simultaneously, namely forward flow is switched after the Packet Transport Network equipment of the first Nodes of LSP establishes forward interconnection, can ensure that new LSP the very first time can be used for bearer service after setting up, shorten service access time or service recovery time, improve Consumer's Experience.
According to the fourth aspect of the embodiment of the present invention, a kind of Packet Transport Network equipment is provided, comprises: receiver module, for receipt message, parsing module, for resolving the message that described receiver module receives, processing module, for the forward outgoing label of upstream packet transport network equipment adjacent for the described Packet Transport Network equipment from described parsing module is entered label as the forward of described Packet Transport Network equipment, using the first label from described memory module as the forward outgoing label of described Packet Transport Network equipment, forward according to described Packet Transport Network equipment enters label, the forward outgoing label of described Packet Transport Network equipment and set up forward interconnection from the routing information of the label switching path LSP of described parsing module, wherein, described Packet Transport Network equipment is the Packet Transport Network equipment on described LSP, described first label is the untapped label that downstream packet transport network equipment adjacent with described Packet Transport Network equipment on described LSP path is pre-assigned in the tally set of described Packet Transport Network equipment, described downstream packet transport network equipment is the Packet Transport Network equipment being in described Packet Transport Network device downstream in described LSP direction, also for according to from memory module or the device identification from described parsing module, determine the spendable tally set of Packet Transport Network equipment with described device identification, wherein, described device identification is the device identification of upstream packet transport network equipment adjacent with described Packet Transport Network equipment in described LSP direction, generation module, for generating Path message, described Path message carries the LSP routing information of each Packet Transport Network equipment of the described Packet Transport Network device downstream on described LSP and described first label, and the destination address of described Path message is the address of downstream packet transport network equipment adjacent with described Packet Transport Network equipment in described LSP direction, tally set also for determining according to described device identification and described processing module generates notice message, described notice message carries the tally set that described device identification, the device identification of described Packet Transport Network equipment self and described processing module are determined, the destination address of described notice message is upstream packet transport network equipment adjacent with described Packet Transport Network equipment in described LSP direction, sending module, for sending the message that described generation module generates.
In the first possible implementation of fourth aspect, described processing module, also for upstream packet transport network equipment adjacent for the described Packet Transport Network equipment from described parsing module oppositely entered the reverse outgoing label of label as described Packet Transport Network equipment, the untapped label determined from self label resources pond by described Packet Transport Network equipment oppositely enters label as described Packet Transport Network equipment, utilize the reverse outgoing label of described Packet Transport Network equipment, described Packet Transport Network equipment oppositely enter label and described LSP routing information sets up reverse interconnection, described generation module, also for being carried in described Path message by the label that oppositely enters of described Packet Transport Network equipment.
The Packet Transport Network equipment that the embodiment of the present invention discloses, the label resources of Packet Transport Network equipment room in MPLS network is distributed before setting up LSP prerequisite, can directly utilize distributed label and need not redistribute when making to set up new LSP, just forward interconnection can be established in Path flow process, the cross-coupled method of LSP forward could be set up with needing Path flow process and Resv flow process in prior art and compare the time decreasing and set up new LSP, shorten service access time or service recovery time, improve Consumer's Experience.
According to the 5th aspect of the embodiment of the present invention, a kind of network system is provided, comprise: described network system at least comprises the first Packet Transport Network equipment, the second Packet Transport Network equipment and the 3rd Packet Transport Network equipment, described first Packet Transport Network equipment is connected by described 3rd Packet Transport Network equipment with the second Packet Transport Network equipment, being forward from described first Packet Transport Network equipment to the direction of the second Packet Transport Network equipment, is reverse from described second Packet Transport Network equipment to the direction of the first Packet Transport Network equipment, described first Packet Transport Network equipment, for calculating one according to the network topology of described network system from described first Packet Transport Network equipment to the LSP of the second Packet Transport Network equipment, obtain the routing information of described LSP, the first forward outgoing label and described routing information is utilized to set up forward interconnection, downstream packet transport network equipment adjacent with described first Packet Transport Network equipment in described LSP direction sends a Path message, described first forward outgoing label is the untapped label that downstream packet transport network equipment adjacent with described first Packet Transport Network equipment in described LSP direction is pre-assigned in the tally set of described first Packet Transport Network equipment, described 3rd Packet Transport Network equipment, for receiving the 2nd Path message of the upstream packet transport network equipment transmission that described LSP direction is adjacent, the forward outgoing label carried in the described 2nd Path message got is entered label as the forward of described 3rd Packet Transport Network equipment, the routing information carried in the described 2nd Path message utilizing described 3rd Packet Transport Network equipment to get, the forward outgoing label that the forward of described 3rd Packet Transport Network equipment enters label and described 3rd Packet Transport Network equipment sets up forward interconnection, and downstream packet transport network equipment adjacent with described 3rd Packet Transport Network equipment in described LSP direction sends the 3rd Path message, the forward outgoing label of described 3rd Packet Transport Network equipment is the untapped label that downstream packet transport network equipment adjacent with described 3rd Packet Transport Network equipment in described LSP direction is pre-assigned in the tally set of described 3rd Packet Transport Network equipment, described second Packet Transport Network equipment, for receiving the 4th Path message of the upstream packet transport network equipment transmission that described LSP direction is adjacent, and the forward outgoing label carried in the described 4th Path message got is entered label as the forward of described second Packet Transport Network equipment, and utilize the forward of described second Packet Transport Network equipment to enter the routing information carried in label and accessed described 4th Path message to set up forward interconnection.
In the first possible implementation in the 5th, optionally, forward flow is switched on described LSP before also setting up for the forward interconnection that is rear, described second Packet Transport Network equipment of the forward interconnection foundation at described first Packet Transport Network equipment by described first Packet Transport Network equipment; Or, for after the continuity check CCM message receiving described second Packet Transport Network equipment transmission, forward flow is switched on described LSP, carries in described CCM message and can confirm that described second Packet Transport Network equipment is built and attention to cross-coupled information.
In the implementation that the second in the 5th is possible, further, the untapped label of described first Packet Transport Network equipment also for determining in the label resources pond of described first Packet Transport Network equipment itself be described first Packet Transport Network equipment oppositely enter label, utilize this first Packet Transport Network equipment oppositely enter label and the LSP routing information that obtains sets up reverse interconnection, and the label that oppositely enters of this first Packet Transport Network equipment is carried in a described Path message, described 3rd Packet Transport Network equipment is also for oppositely entering the reverse outgoing label of label as described 3rd Packet Transport Network equipment using upstream packet transport network equipment adjacent for the described 3rd Packet Transport Network equipment carried in the receive the 2nd Path message, the untapped label determining in the label resources pond of described 3rd Packet Transport Network equipment itself be described 3rd Packet Transport Network equipment oppositely enter label, utilize the 3rd Packet Transport Network equipment oppositely enter label and the LSP routing information that obtains sets up reverse interconnection, and the label that oppositely enters of the 3rd Packet Transport Network equipment is carried in described 3rd Path message, described second Packet Transport Network equipment is also for oppositely entering the reverse outgoing label of label as described second Packet Transport Network equipment using upstream packet transport network equipment adjacent for the described second Packet Transport Network equipment carried in the receive the 4th Path message, the untapped label determining in the label resources pond of described second Packet Transport Network equipment itself be described second Packet Transport Network equipment oppositely enter label, utilize this second Packet Transport Network equipment oppositely enter label and the LSP routing information that obtains sets up reverse interconnection.
The network system that the embodiment of the present invention discloses, the label resources between MPLS network interior joint is distributed before LSP prerequisite is set up in utilization, Packet Transport Network equipment in network just can establish forward interconnection in Path flow process, need Path flow process and Resv flow process could set up the cross-coupled method of LSP forward with node first in prior art to compare, shorten the time that LSP sets up.Simultaneously, on this LSP, the Packet Transport Network equipment of first Nodes is changeable positive flow amount after establishing forward interconnection, after reverse interconnection, namely switch reverse flow at the Packet Transport Network equipment at end-node place, can ensure that new LSP the very first time can be used for bearer service after setting up.The method that the embodiment of the present invention discloses shortens the time that LSP sets up, thus decreases service access time or service recovery time, improves Consumer's Experience.
Accompanying drawing explanation
In order to be illustrated more clearly in the present invention and related embodiment, provide the following drawings:
Fig. 1 is the method flow diagram of preassignment label between the embodiment of the present invention one interior joint;
Fig. 2 is the method flow diagram setting up label switched path in the embodiment of the present invention two;
Fig. 3 is the method flow diagram setting up label switched path in the embodiment of the present invention three;
Fig. 4 is the structure chart of Packet Transport Network equipment in the embodiment of the present invention four;
Fig. 5 is the structure chart of Packet Transport Network equipment in the embodiment of the present invention five;
Fig. 6 is the structure chart of the network equipment in the embodiment of the present invention six.
Specific embodiment
For making the object, technical solutions and advantages of the present invention clearly understand, below in conjunction with embodiment and accompanying drawing, the present invention is described in further details.At this, schematic description and description of the present invention is for explaining the present invention, but not as a limitation of the invention.
Embodiment one: the embodiment of the present invention provides a kind of method setting up preassignment label between LSP front nodal point, and as shown in Figure 1, the method comprises:
Step S101, before setting up LSP, first node is that each neighbor node determines the spendable tally set of each neighbor node according to the node identification of its each neighbor node, and each neighbor node is the node adjacent with first node, and this tally set comprises one or more label.Each label can be corresponding numeral, if label can be 100,101,102 etc.First node is the Packet Transport Network equipment in MPLS network, Packet Transport Network (Packet Transport Network, PTN) equipment refers to the equipment adopting packet technology transmission data, as LSR (label switching router, LSR), label switch edge router (label switching edge router, LER), switch, PSE, bag transmit the network equipment etc., this Packet Transport Network equipment is called node, the neighbor node of other these nodes of node be adjacent.Optionally, if first node does not know the node identification of each neighbor node, Interior Gateway Protocol (interior gateway protocol, IGP) interacting message network topological information can be passed through, obtain the node identification of neighbor node.Optionally, node identification can be the device identification of this node device, also can be the internet protocol address of this node, it can also be an integer, in a word, can be used for the different neighbor nodes be adjacent for first node identification, also can be that other can be used for the mark of the different neighbor nodes be adjacent for first node identification.After first node obtains the node identification of neighbor node, from the label range that this node is supported, distribute one piece do not use, idle tally set, as the tally set being pre-assigned to neighbours, and set up corresponding list item, preserve each neighbor node, distribute to its tally set and corresponding relation between the two.These were assigned to label in the tally set of neighbor node before it is released recovery, were not used further to the cross-coupled foundation of other neighbor nodes.Optionally, can be these tally sets be assigned with or label for be assigned with, before it is released recovery, other neighbor nodes do not use the label in this tally set when setting up interconnection, are marked as the tally set that distributed or label and can only be used for setting up the service connection between neighbor node and described first node being assigned to this tally set or this label.
Step S102, first node sends message to each neighbor node, send to the message of any one neighbor node in described each neighbor node to carry tally set that the node identification of this neighbor node, the node identification of first node and first node distribute to this neighbor node.First node is according to the list item of above-mentioned foundation or the distribution condition generating messages directly giving its neighbor node distributing labels collection according to first node, this message can be the IGP protocol message of expansion, also can be the Ethernet message of expansion, also can be other type of messages, as long as it can be used for carrying the tally set that the node identification of object neighbor node, the node identification of first node and first node distribute to object neighbor node.The destination address of this message can be unicast address, the tally set that the content sent can be the node identification of object neighbor node, the node identification of first node and first node distribute to object neighbor node, the content sent also can be a list item, contain the tally set that the node identification of all neighbor nodes of the node identification of first node, first node and first node distribute to these neighbor nodes in this list item, the neighbor node receiving message can search by the node identification of oneself tally set distributing to oneself in the table entry.This message also can be broadcast address, and the node identification of the neighbor node that the content of transmission can be the above-mentioned node identification containing first node, first node is all and first node distribute to the list item of the tally set of these neighbor nodes.So, first node its neighbor node can be made to obtain spendable tally set that it distributes to them.Optionally, neighbor node receives and preserves this first node, after tally set that first node distributes to it and both corresponding relations, can reply message authentication and receive its message sent, confirm that label distribution completes to first node.
Optionally, first node also can receive the message sent from its each neighbor node simultaneously, carry the tally set that the node identification of first node, the node identification of source node and source node distribute to first node in the message that these each neighbor nodes send, described source node is the node of the transmission described message adjacent with first node; First node stores the node identification of this source node, this source node distributes to corresponding relation between tally set that the tally set of first node and the node identification of this source node and this source node distribute to first node.By this step, first node can obtain the tally set that its neighbor node distributes to it.
Optionally, a node can comprise multiple subtab collection to the tally set of its neighbor node distribution, also can to same neighbourhood node repeated dispensing tally set.Optionally, all nodes in this MPLS network all can utilize the label preassignment between above-mentioned steps realization and its neighbor node.
Optionally, the label dispensed can be reclaimed by certain flow process, concrete, if this node is assigned with multiple tally set to a certain neighbor node, find that distributing to all labels in a tally set of a certain adjacent node all belongs to idle condition, and label also available free in other tally sets not yet uses, message announcement can be sent to this neighbor node and reclaim, this tally set can be reclaimed after the acknowledge message receiving the transmission of this neighbor node.
The preallocated method of the label that the embodiment of the present invention discloses, each internodal label resources in MPLS network can be distributed before setting up LSP prerequisite, overcome in prior art set up a new LSP at every turn all must hop-by-hop request dispatching forward label according to the drawback of asking again hop-by-hop to distribute forward label, can directly utilize distributed label and need not all redistribute at every turn when making to need to set up heavy-route LSP when setting up new LSP or former LSP breaks down, greatly reduce the time of setting up new LSP, shorten service access time or service recovery time, improve Consumer's Experience.
Embodiment two: the embodiment of the present invention provides a kind of method setting up label switching path LSP, described LSP is the LSP from first node to Section Point, along described LSP from described first node to described Section Point be forward, along described LSP from described Section Point to described first node be oppositely, as shown in Figure 2.
Step S201, optionally, before described first node initiates to set up described LSP, also namely described first node to calculate according to the network topology of multi-protocol label switching network one from described first node to the LSP of described Section Point, obtain described LSP LSP routing information before, described first node obtains from the downstream node adjacent with described first node the spendable tally set of described first node that the downstream node adjacent with described first node determine, and stores the tally set obtained.If first node has stored adjacent downstream peer distribution on described LSP to its spendable tally set, then this step can be omitted.The method of distributing labels collection can be as the method in embodiment one, repeats no more.Optionally, other nodes in network also can utilize identical method with the preassignment carrying out label between its neighbor node.When it should be noted that between each node, preassignment label can be netinit, also can be other times, but must be before receiving the request of setting up LSP, before namely initiating to set up described LSP.That is, the embodiment of the present invention had just distributed internodal label before LSP is set up in initiation, therefore at request dispatching forward outgoing label to downstream node, just need can not set up forward interconnection in Path flow process when setting up LSP simultaneously.Optionally, the preassignment of this label can be for each node in the existing LSP of every bar allocates tally set for subsequent use in advance, uses when breaking down for it; Also can be in network system, distribute corresponding label for virtual LSP in advance, directly can be utilized as the label that virtual LSP distributes when the signaling setting up LSP arrives; Also can time system in all node all to its neighbor node distributing labels.
Step S202, first node calculates one from described first node to the LSP of Section Point according to the network topology of multi-protocol label switching network, obtains the LSP routing information of described LSP.This routing information comprises forward incoming interface index and the forward outgoing interface index of the node identification of each node on this path, the first forward outgoing interface index of first node, the second forward incoming interface index of Section Point and the intermediate node between first node and Section Point.Wherein, first node is the first node (ingress node) of this LSP, and Section Point is the end-node (egress node) of this LSP.
Step S203, described first node utilizes the first forward outgoing interface index of the described first node in the first forward outgoing label and described LSP routing information to set up forward interconnection, described first forward outgoing label is the untapped label that the adjacent downstream node of described first node on described LSP is pre-assigned in the tally set of described first node, wherein, the downstream node of a node refers to the node being in this node rear in the direction of described LSP.First node is determined to search the tally set that this downstream node distributes to first node according to the node identification of the adjacent downstream node of the first node comprised in routing information, recycles a untapped label in this tally set as the first forward outgoing label.Optionally, if this LSP is configured with bandwidth requirement, first node, before setting up interconnection, carries out resource inspection and allocated bandwidth, if allocated bandwidth failure, then illustrate and set up LSP failure, flow process terminates.
Optionally, if that set up is two-way LSP, described first node also can utilize the first reverse incoming interface index of the first described first node oppositely entered in label and described LSP routing information to set up reverse interconnection, and described first oppositely to enter label be the untapped label that described first node distributes from the label resources pond of this node.The untapped label distributed in the label resources pond of this node can be the untapped label be pre-assigned in the tally set of this node adjacent downstream node, also can be the untapped label being not yet assigned to any neighbor node, but cannot be the label that neighbor node distributes in the tally set of this node, also cannot be the label that this node has distributed in the tally set of other neighbor nodes, also cannot be distribute to this node adjacent downstream node but label under being in using state.Optionally, when setting up LSP, node sets up this LSP can be identical with reverse incoming interface index at the forward outgoing interface index that the interconnection of this node is used constantly, and reverse outgoing interface index can be identical with forward incoming interface index, following examples can be like this, repeats no more.
Step S204, the downstream node that described first node is adjacent with described first node on described LSP sends Path message, and each downstream node of the described first node of described Path message on described LSP sets up forward interconnection.Described Path message makes described LSP utilizes the routing information that carries in the Path message that its adjacent downstream node is pre-assigned to a untapped label in its tally set, its neighboring upstream node sends and forward outgoing label to set up forward interconnection at the node except described Section Point in described first node downstream, and the routing information carried in the Path message making described Section Point utilize its neighboring upstream node to send and forward outgoing label set up forward interconnection.Concrete, carry the routing informations such as the node identification of all downstream nodes on the forward outgoing label of first node and this LSP of first node rear, incoming interface and outgoing interface in the Path message that first node sends.If there is one or more than one intermediate node between first node and Section Point, intermediate node receives Path message that upstream node that this LSP is adjacent sends and obtains the forward outgoing label of this upstream node carried in this Path message, the forward incoming interface index of this intermediate node and forward outgoing interface index, the forward outgoing label of its upstream node utilizing the forward outgoing label of this intermediate node and this intermediate node to obtain, the forward incoming interface index of this intermediate node, the forward interconnection of this LSP at this intermediate node set up in forward outgoing interface index, the downstream node that this intermediate node is adjacent with this intermediate node on this LSP sends Path message, the forward outgoing label of this intermediate node is the untapped label that downstream node adjacent with this intermediate node on this LSP is pre-assigned in the tally set of this intermediate node.This intermediate node is determined to search the tally set that this downstream node distributes to this intermediate node according to the node identification of the adjacent downstream node of this intermediate node comprised in routing information, recycles the forward outgoing label of a untapped label in this tally set as this intermediate node.This intermediate node the upstream node be adjacent carried in Path message (for first intermediate node, its upstream node is first node, for other intermediate nodes, its upstream node is certain intermediate node) forward outgoing label be set to this LSP and enter label at the forward of this node, because the forward outgoing label of this upstream node preallocated untapped label that is this intermediate node, so at this this label of intermediate node place, the free time can utilize certainly, therefore directly it can be set to forward and enter label, and then set up forward interconnection.Node identification, the routing information such as outgoing interface and incoming interface of all downstream nodes of this intermediate node on the forward outgoing label of this intermediate node and this LSP is carried in the Path message that this intermediate node sends to downstream.If there is multiple intermediate node between first node and Section Point, these intermediate nodes repeat above step.Optionally, if this LSP is configured with bandwidth requirement, intermediate node is before setting up interconnection, carry out resource inspection and allocated bandwidth, if allocated bandwidth failure, then illustrate and set up LSP failure, send to the upstream node be adjacent and create LSP failure, flow process terminates, and sends Path message no longer to downstream node.Section Point receives the Path message of the upstream node transmission that this LSP is adjacent and obtains the second forward outgoing label of this upstream node carried in this Path message, the second forward incoming interface index of Section Point, because this second forward outgoing label is the untapped label that Section Point is pre-assigned to its upstream node, so certainly idle, therefore directly the forward that the second forward outgoing label is set to this node can be entered label, utilize the second forward to enter label and the forward interconnection of this LSP at Section Point set up in the second forward incoming interface index.Optionally, each node on the LSP at first node rear also can utilize in prior art the interconnection of method establishment forward and oppositely interconnection of setting up LSP, like this then compared with prior art, set up time that LSP shortens be first node adjacent downstream node to the time of its distributing labels resource, also can shorten the time of setting up LSP to a certain extent.
Optionally, if what set up is bidirectional LSP, the Path message that the downstream node that described first node is adjacent with described first node on described LSP sends, the node except described Section Point in described first node downstream on described LSP is also made to utilize the untapped label distributed from this node label resources pond, the routing information that carries and oppositely enter label and set up reverse interconnection in the Path message that its neighboring upstream node sends, the routing information carried in the Path message also making described Section Point utilize its neighboring upstream node to send and oppositely enter label and set up reverse interconnection and when this reverse interconnection is successfully set up, reverse flow be switched on described LSP.If there is one or more than one intermediate node between first node and Section Point, intermediate node can also obtain get this upstream node of carrying in its Path message received oppositely enter label, the reverse outgoing interface index of this intermediate node and reverse incoming interface index, can utilize intermediate node oppositely enter its upstream node that label and intermediate node obtain oppositely enter label, the reverse outgoing interface index of this intermediate node, the reverse interconnection of described LSP at described intermediate node set up in reverse incoming interface index, the downstream node that this intermediate node is adjacent with this intermediate node on this LSP sends Path message, the forward outgoing label of this intermediate node is the untapped label that downstream node adjacent with this intermediate node on this LSP is pre-assigned in the tally set of this intermediate node.This intermediate node is set to the reverse outgoing label of this LSP at this node the label that oppositely enters of the upstream node be adjacent carried in Path message, and then sets up reverse interconnection.The routing informations such as the forward outgoing label of this intermediate node, the node identification oppositely entering all downstream nodes of this intermediate node on label and this this LSP, outgoing interface and incoming interface are carried in the Path message that this intermediate node sends to downstream.If there is multiple intermediate node between first node and Section Point, these intermediate nodes repeat above step.Optionally, if this LSP is configured with bandwidth requirement, intermediate node is before setting up interconnection, carry out resource inspection and allocated bandwidth, if allocated bandwidth failure, then illustrate and set up LSP failure, send to the upstream node be adjacent and create LSP failure, flow process terminates, and sends Path message no longer to downstream node.Section Point also can obtain the second reverse outgoing interface index that second of this upstream node carried in its Path message received oppositely enters label, Section Point, utilizes the second reverse outgoing label and the second reverse outgoing interface index to set up the reverse interconnection of this LSP at Section Point.Optionally, after Section Point sets up the reverse interconnection of this LSP at this node, reverse flow can be switched on this LSP.
Step S205, optionally, after the forward interconnection of first node is set up, before the forward interconnection of Section Point is set up, although this LSP does not also finally build up, first node just first can switch to forward flow on this LSP.When this LSP does not also finally build up, if the node receiving flow finds that the forward interconnection of this node is not also built up, then can data cached flow, or abandon data traffic.The node receiving flow is built up after forward interconnection builds up, and forward flow is down swum node-node transmission, if there is the data traffic of buffer memory, then discharges corresponding data traffic, pass the node toward downstream.Like this, can ensure this LSP after building up can the very first time for transmitting forward flow.Optionally, also can before switching forward flow or reverse flow, first enable LSP Operations, Administration and Maintenance (operation, administration and meitainience, OAM), carry out continuity check, be good at first node and end-node determination positive direction path, then switch forward flow or reverse flow.The method of continuity check sends continuity check (continuity check, CCM) message, carry in this CCM message and can confirm that described Section Point is built and attention to cross-coupled information, as carried specific identifier, specific CCM sends interval etc., determine after making this identifier of first node identification that the forward interconnection of Section Point is set up, then switch forward flow.Because, enable OAM and time of sending CCM message relative to Path flow process and Resv flow process time very short, so still save the time of setting up LSP generally, and shorten service access time or service recovery time.
Optionally, Section Point can send Resv message, initiates Resv flow process to check the interconnection situation of this LSP.
Optionally, the message of other types, if can be used for carrying corresponding LSP routing information and label information, also may be used for setting up LSP through suitable expansion.
The method of what the embodiment of the present invention disclosed set up LSP, the label resources between MPLS network interior joint is distributed before LSP prerequisite is set up in utilization, first node just can establish forward interconnection in Path flow process, need Path flow process and Resv flow process could set up the cross-coupled method of LSP forward with node first in prior art to compare, shorten the time that LSP sets up.If each node on whole piece LSP had all just distributed label before starting to set up LSP, then all nodes can just set up forward interconnection in Path flow process, greatly can shorten the time that LSP sets up.Meanwhile, be changeable positive flow amount after first node establishes forward interconnection, after the reverse interconnection of end-node, namely switch reverse flow, can ensure that new LSP the very first time can be used for bearer service after setting up.The method that the embodiment of the present invention discloses shortens the time that LSP sets up, thus decreases service access time or service recovery time, improves Consumer's Experience.
Embodiment three: the embodiment of the present invention provides a kind of method setting up label switching path LSP, described LSP is the LSP from first node to Section Point, 3rd node is the intermediate node on described LSP between described first node and described Section Point, along described LSP from described first node to described Section Point be forward, along described LSP from described Section Point to described first node be oppositely, as shown in Figure 3.
Step S301, optionally, before described first node initiates to set up described LSP, also namely described first node to calculate according to the network topology of multi-protocol label switching network one from described first node to the LSP of described Section Point, obtain described LSP LSP routing information before, described 3rd node obtains from the downstream node adjacent with described 3rd node the spendable tally set of described 3rd node that the downstream node adjacent with described 3rd node determine, and stores the tally set obtained.If the 3rd node has stored adjacent downstream peer distribution on described LSP to its spendable tally set, then directly can utilize the idle tag in this tally set.Optionally, 3rd node is that upstream node adjacent on LSP distributes this upstream node spendable tally set, the use setting up forward interconnection in Path flow process is based upon for it, if this upstream node has received the tally set of over-allocation and label available free in tally set before this, then the 3rd node can sub-distribution again.The method of distributing labels collection can be as the method in embodiment one, repeats no more.Optionally, other nodes in network also can utilize identical method with the preassignment carrying out label between its neighbor node.When it should be noted that between each node, preassignment label can be netinit, also can be other times, but must be before receiving the request of setting up LSP, before namely initiating to set up described LSP.That is, the embodiment of the present invention had just distributed internodal label before LSP is set up in initiation, therefore at request dispatching forward outgoing label to downstream node, just need can not set up forward interconnection in Path flow process when setting up LSP simultaneously.Optionally, the preassignment of this label can be for each node in the existing LSP of every bar allocates tally set for subsequent use in advance, uses when breaking down for it; Also can be in network system, distribute corresponding label for virtual LSP in advance, directly can be utilized as the label that virtual LSP distributes when the signaling setting up LSP arrives; Also can time system in all node all to its neighbor node distributing labels.
Step S302, described 3rd node is received in the Path message that upstream node that described LSP path is adjacent sends, described in the upstream node that is adjacent be the adjacent node being in described 3rd node upstream in the direction of described LSP.Described Path message for first node set up forward interconnection after send and the message forwarded after setting up forward interconnection by the node between described first node and described 3rd node, wherein, the downstream node of a node refers to the node being in this node rear in the direction of described LSP.Wherein, first node sets up the cross-coupled mode of forward and the first node in embodiment two, and to set up the cross-coupled mode of forward identical, intermediate node between first node and the 3rd node sets up the cross-coupled mode of forward and intermediate node in embodiment two, and to set up the cross-coupled mode of forward identical, repeats no more.Optionally, if setting up is bidirectional LSP, each node also can set up reverse interconnection, also identical with the method in embodiment two.
Step S303, described 3rd node obtains the forward outgoing label of routing information and the described upstream node be adjacent carried in the Path message received by it, the downstream node that described LSP direction is adjacent is distributed to a untapped label in its tally set as the second forward outgoing label, the forward outgoing label of the obtained upstream node be adjacent is entered label as the second forward, enters label according to described second forward outgoing label, described second forward and the routing information that obtains sets up forward interconnection.Optionally, if foundation is bidirectional LSP, the 3rd node also can utilize the information of carrying in the Path message of acquisition to set up reverse interconnection.3rd node sets up forward interconnection and reverse cross-coupled method, and set up forward interconnection respectively with the intermediate node in embodiment two identical with reverse cross-coupled method, repeats no more.
Step S304, described 3rd node sends Path message to the described downstream node be adjacent, carry the LSP routing information of the 3rd each node in node downstream and described second forward outgoing label in described Path message, each downstream node of described three node of described Path message on described LSP sets up forward interconnection.Described Path message makes described LSP utilizes the routing information that carries in the Path message that its adjacent downstream node is pre-assigned to a untapped label in its tally set, its neighboring upstream node sends and forward outgoing label to set up forward interconnection at the node except described Section Point in described 3rd node downstream, and the routing information carried in the Path message making described Section Point utilize its neighboring upstream node to send and forward outgoing label set up forward interconnection.Optionally, if foundation is bidirectional LSP, also reverse interconnection can be set up at each node.The node except described Section Point in described 3rd node downstream and Section Point set up forward interconnection and reverse cross-coupled method respectively with intermediate node in embodiment two and the method for Section Point identical, repeat no more.
Optionally, after the forward interconnection of first node is set up, although this LSP does not also finally build up, first node can switch on this LSP forward flow, when this LSP does not also finally build up, the node receiving flow can data cached flow, or abandons data traffic, like this, can ensure this LSP after building up can the very first time for transmitting forward flow.Optionally, if this LSP is configured with bandwidth requirement, first node, before setting up interconnection, carries out resource inspection and allocated bandwidth, if allocated bandwidth failure, then illustrate and set up LSP failure, flow process terminates, and sends Path message no longer to downstream node.
Optionally, Section Point can send Resv message, initiates Resv flow process to check the interconnection situation of this LSP.
Optionally, the message of other types, if can be used for carrying corresponding LSP routing information and label information, also may be used for setting up LSP through suitable expansion.
Optionally, after the forward interconnection of first node is set up, before the forward interconnection of Section Point is set up, although this LSP does not also finally build up, first node just first can switch to forward flow on this LSP.When this LSP does not also finally build up, if the node receiving flow finds that the forward interconnection of this node is not also built up, then can data cached flow, or abandon data traffic.The node receiving flow is built up after forward interconnection builds up, and forward flow is down swum node-node transmission, if there is the data traffic of buffer memory, then discharges corresponding data traffic, pass the node toward downstream.Like this, can ensure this LSP after building up can the very first time for transmitting forward flow.Optionally, the upper each node except the 3rd node of LSP also can utilize in prior art the interconnection of method establishment forward and oppositely interconnection of setting up LSP, like this then compared with prior art, set up time that LSP shortens be the 3rd node adjacent downstream node to the time of its distributing labels resource, also can shorten the time of setting up LSP to a certain extent.
Optionally, also can before switching forward flow or reverse flow, first enable LSP Operations, Administration and Maintenance (operation, administration and meitainience, OAM), carry out continuity check, be good at first node and end-node determination positive direction path, then switch forward flow or reverse flow.The method of continuity check sends continuity check (continuity check, CCM) message, carry in this CCM message and can confirm that described Section Point is built and attention to cross-coupled information, as carried specific identifier, determine after making this identifier of first node identification that the forward interconnection of Section Point is set up, then switch forward flow.Because, enable OAM and time of sending CCM message relative to Path flow process and Resv flow process time very short, so still save the time of setting up LSP generally, and shorten service access time or service recovery time.
The method of what the embodiment of the present invention disclosed set up LSP, the label resources between MPLS network interior joint is distributed before LSP prerequisite is set up in utilization, intermediate node on LSP just can establish forward interconnection in Path flow process, need Path flow process and Resv flow process could set up the cross-coupled method of LSP forward with intermediate node in prior art to compare, shorten the time that LSP sets up.If each node on whole piece LSP had all just distributed label before starting to set up LSP, then all nodes can just set up forward interconnection in Path flow process, greatly can shorten the time that LSP sets up.Meanwhile, be changeable positive flow amount after first node establishes forward interconnection, after the reverse interconnection of end-node, namely switch reverse flow, can ensure that new LSP the very first time can be used for bearer service after setting up.The method that the embodiment of the present invention discloses shortens the time that LSP sets up, thus decreases service access time or service recovery time, improves Consumer's Experience.
Embodiment four: the embodiment of the present invention provides a kind of Packet Transport Network equipment, as shown in Figure 4.
This equipment comprises: processing module, the label switching path LSP routing information obtained for utilizing it and set up forward interconnection from the first label of memory module, wherein, described first label is the untapped label that downstream packet transport network equipment adjacent with described Packet Transport Network equipment on described LSP path is pre-assigned in the tally set of described Packet Transport Network equipment, and described downstream packet transport network equipment is the Packet Transport Network equipment being in described Packet Transport Network device downstream in described LSP direction; Generation module, for generating Path message, described Path message carries the LSP routing information of each Packet Transport Network equipment of the described Packet Transport Network device downstream on described LSP and described first label, and the destination address of described Path message is the address of downstream packet transport network equipment adjacent with described Packet Transport Network equipment on described LSP path; Sending module, for sending the message that described generation module generates; Memory module, for storing the information from processing module.Optionally, described Packet Transport Network equipment after the forward interconnection of described Packet Transport Network equipment is set up, before the forward of last the Packet Transport Network equipment in described LSP direction intersects and sets up, by the described LSP of forward flow switch; Or, after described Packet Transport Network equipment receives the continuity check CCM message of described last Packet Transport Network equipment transmission, be switched to by forward flow on described LSP, described CCM message carries for confirming that described last Packet Transport Network equipment is built attentions to cross-coupled information.Optionally, described processing module, also for the LSP routing information that utilizes it to obtain and set up reverse interconnection from the second label of memory module as oppositely entering label, wherein, described second label is a untapped label in the label resources pond of described Packet Transport Network equipment itself; Described Path message also carries described second label.Optionally, processing module also can be used for according to device identification to each Packet Transport Network equipment distributing labels collection adjacent with described Packet Transport Network equipment, and described device identification is the device identification of these adjacent Packet Transport Network equipment; The result that generation module also can be used for distributing according to processing module passes through the tally set distributed to each adjacent packets transport network equipment sending message, the device identification of this Packet Transport Network equipment is carried, the device identification of the equipment of this message directs and distribute to the tally set of the equipment with this device identification in these message.
Concrete, described processing module, forward interconnection set up by the routing information and the untapped label that may be used for the label switching path LSP utilizing it to obtain, wherein, the mode obtaining LSP routing information can be undertaken calculating and drawing by the network topology of the MPLS network at this Packet Transport Network equipment place.This untapped label is the untapped label that downstream packet transport network equipment that described Packet Transport Network equipment is adjacent is pre-assigned in the tally set of described Packet Transport Network equipment.Optionally, if this Packet Transport Network equipment is the first node (Ingress node) on this LSP, the relevant information that then can store in its memory module according to the device identification of each Packet Transport Network equipment of its adjacent downstream inquires about the tally set that its neighbours' Packet Transport Network equipment is pre-assigned to it, utilize the outgoing interface index comprised in this tally set untapped label and LSP routing information to set up forward interconnection, and send Path message to adjacent downstream Packet Transport Network equipment.Optionally, if this Packet Transport Network equipment is the first node of LSP, after the forward interconnection of this first node is set up, before the forward interconnection of end-node is set up, although this LSP does not also finally build up, this Packet Transport Network equipment just first can switch to forward flow on this LSP.When this LSP does not also finally build up, if the Packet Transport Network equipment receiving flow finds that the forward interconnection on this equipment is not also built up, then can data cached flow, or abandon data traffic.The Packet Transport Network equipment receiving flow is built up after forward interconnection builds up, and forward flow is down swum device transmission, if there is the data traffic of buffer memory, then discharges corresponding data traffic, pass the equipment toward downstream.Optionally, also can before switching forward flow or reverse flow, first enable LSP Operations, Administration and Maintenance (operation, administration and meitainience, OAM), carry out continuity check, determine that set up LSP is good at the Packet Transport Network equipment of first node and the Packet Transport Network equipment of end-node, then switch forward flow or reverse flow.The method of continuity check sends continuity check (continuity check, CCM) message, carry in this CCM message and can confirm last Packet Transport Network equipment on this LSP path, also namely the end-node of this LSP is built attentions to cross-coupled information, as carried specific identifier, determine after making described Packet Transport Network equipment can identify this identifier that the forward interconnection of last Packet Transport Network equipment described is set up, then switch forward flow.Because, enable OAM and time of sending CCM message relative to Path flow process and Resv flow process time very short, so still save the time of setting up LSP generally, and shorten service access time or service recovery time.Like this, can ensure this LSP after building up can the very first time for transmitting forward flow.Optionally, this Packet Transport Network equipment also can be utilized to set up reverse interconnection, concrete grammar node as first in embodiment two sets up reverse cross-coupled method, repeats no more.
Optionally, processing module, also can be used for according to determining the spendable tally set of described each neighbours' Packet Transport Network equipment from memory module or from the device identification of each neighbours' Packet Transport Network equipment of parsing module, wherein, neighbours' Packet Transport Network equipment of described Packet Transport Network equipment is the Packet Transport Network equipment adjacent with described Packet Transport Network equipment.The device identification of Packet Transport Network equipment can be the device identification of this equipment, also can be the internet protocol address of this equipment, it can also be an integer, in a word, can be used for for the first Packet Transport Network recognition of devices, also can be that other can be used for the mark for the first Packet Transport Network recognition of devices.Optionally, the device identification of neighbours' Packet Transport Network equipment can be that memory module stores, if the first Packet Transport Network equipment does not know the device identification of each neighbours' Packet Transport Network equipment, also Interior Gateway Protocol (interior gateway protocol can be passed through, IGP) interacting message network topological information resolve corresponding message by parsing module, obtains the device identification of neighbours' Packet Transport Network equipment.Determining that its spendable tally set refers in spendable label resources pond, this locality for neighbours' Packet Transport Network equipment is each device identification distributing labels collection, comprises at least one label in tally set.Such as, can with the device identification of neighbours' Packet Transport Network equipment for key sets up corresponding list item, and give this key distributing labels collection.Report and submit after distributing tally set and store to storage module.Optionally, the label be assigned with or tally set can be labeled as and distribute, be marked as the label that distributed or tally set only for the neighbours' Packet Transport Network equipment use being assigned to this label or tally set, other neighbours' Packet Transport Network equipment can not use before being released.
Concrete, generation module, the routing information that carries of Path message that it generates include but not limited to this Packet Transport Network equipment after the device identification of each Packet Transport Network equipment on described LSP, outgoing interface and incoming interface index, this Packet Transport Network equipment forward outgoing label.Optionally, during as set up reverse interconnection, Path message is also carried and is oppositely entered label.Optionally, generation module also can be used for according to from described memory module or the tally set generating messages of described neighbours' Packet Transport Network equipment determined from device identification and the described processing module of described neighbours' Packet Transport Network equipment of described processing module, and described message carries the tally set that the device identification of described Packet Transport Network equipment, the device identification of described neighbours' Packet Transport Network equipment and described processing module distribute to described neighbours' Packet Transport Network equipment.This message can be the IGP protocol message of expansion, also can be the Ethernet message of expansion, also can be other type of messages, as long as it can be used for carrying the tally set that the device identification of object neighbours Packet Transport Network equipment, the device identification of the first Packet Transport Network equipment and first node distribute to object neighbor node.The destination address of this message can be unicast address, the content sent can be the device identification of object neighbours Packet Transport Network equipment, the device identification of the first Packet Transport Network equipment and the first Packet Transport Network equipment distribute to the tally set of object neighbours Packet Transport Network equipment, the content sent also can be a list item, the Packet Transport Network device identification of the first Packet Transport Network equipment is contained in this list item, the Packet Transport Network device identification of neighbours' Packet Transport Network equipment that the first Packet Transport Network equipment is all and the first Packet Transport Network equipment distribute to the tally set of these neighbours' Packet Transport Network equipment, the neighbours' Packet Transport Network equipment receiving message can search by the Packet Transport Network device identification of oneself tally set distributing to oneself in the table entry.This message also can be broadcast address, and the Packet Transport Network device identification of neighbours' Packet Transport Network equipment that the content of transmission can be the above-mentioned Packet Transport Network device identification containing the first Packet Transport Network equipment, the first Packet Transport Network equipment is all and the first Packet Transport Network equipment distribute to the list item of the tally set of these neighbours' Packet Transport Network equipment.
Optionally, described Packet Transport Network equipment can comprise parsing module, for resolving the message from described neighbours' Packet Transport Network equipment that described receiver module receives, and obtain the tally set that the device identification of the described neighbours' Packet Transport Network equipment carried in this message and described neighbours' Packet Transport Network equipment distribute to described Packet Transport Network equipment.
Described memory module, for storing the information from described parsing module and described processing module.The service condition of label in the tally set that the content stored can include but not limited to the device identification of neighbours' Packet Transport Network equipment, this Packet Transport Network equipment distributes to its neighbours' packet equipment, corresponding relation between the two and tally set.Information from processing module includes but not limited to, the information, tally set information, label information, equipment identification information etc. of amendment label using state.
(Packet Transport Network in embodiment, PTN) equipment refers to the equipment adopting packet technology transmission data, include but not limited to LSR (label switching router, LSR), label switch edge router (label switching edge router, LER), switch, PSE, bag transmit the network equipment etc.
The Packet Transport Network equipment that the embodiment of the present invention discloses, the label resources of Packet Transport Network equipment room in MPLS network is distributed before setting up LSP prerequisite, can directly utilize distributed label and need not redistribute when making to set up new LSP, just can establish forward interconnection in Path flow process, the cross-coupled method of LSP forward could be set up with needing Path flow process and Resv flow process in prior art and compare the time decreasing and set up LSP.Simultaneously, namely forward flow is switched after the Packet Transport Network equipment of the first Nodes of LSP establishes forward interconnection, can ensure that new LSP the very first time can be used for bearer service after setting up, shorten service access time or service recovery time, improve Consumer's Experience.
Embodiment five: the embodiment of the present invention provides a kind of Packet Transport Network equipment, as shown in Figure 5.
This equipment comprises: receiver module, for receipt message, parsing module, for resolving the message that described receiver module receives, processing module, for the forward outgoing label of upstream packet transport network equipment adjacent for the described Packet Transport Network equipment from described parsing module is entered label as the forward of described Packet Transport Network equipment, using the first label from described memory module as the forward outgoing label of described Packet Transport Network equipment, forward according to described Packet Transport Network equipment enters label, the forward outgoing label of described Packet Transport Network equipment and the routing information of label switching path LSP obtained set up forward interconnection, wherein, described Packet Transport Network equipment is the Packet Transport Network equipment on described LSP, described first label is the untapped label that downstream packet transport network equipment adjacent with described Packet Transport Network equipment on described LSP path is pre-assigned in the tally set of described Packet Transport Network equipment, described downstream packet transport network equipment is the Packet Transport Network equipment being in described Packet Transport Network device downstream in described LSP direction, described processing module, also determine the spendable tally set of Packet Transport Network equipment with described device identification for basis from memory module or from the device identification of described parsing module, wherein, described device identification is the device identification of upstream packet transport network equipment adjacent with described Packet Transport Network equipment in described LSP direction, generation module, for generating Path message, described Path message carries the LSP routing information of each Packet Transport Network equipment of the described Packet Transport Network device downstream on described LSP and described first label, and the destination address of described Path message is the address of downstream packet transport network equipment adjacent with described Packet Transport Network equipment in described LSP direction, described generation module, tally set also for determining according to described device identification and described processing module generates notice message, described notice message carries the tally set that described device identification, the device identification of described Packet Transport Network equipment self and described processing module are determined, the destination address of described notice message is upstream packet transport network equipment adjacent with described Packet Transport Network equipment in described LSP direction, sending module, for sending the message that described generation module generates, described memory module, for storing the information from described parsing module and described processing module.Optionally, described processing module, also for upstream packet transport network equipment adjacent for the described Packet Transport Network equipment from described parsing module oppositely entered the reverse outgoing label of label as described Packet Transport Network equipment, the untapped label determined from self label resources pond by described Packet Transport Network equipment oppositely enters label as described Packet Transport Network equipment, utilize the reverse outgoing label of described Packet Transport Network equipment, described Packet Transport Network equipment oppositely enter label and described LSP routing information sets up reverse interconnection; What described Path message also carried described Packet Transport Network equipment oppositely enters label.
Concrete, the method that described processing module obtains the adjacent forward outgoing label of upstream packet transport network equipment of described Packet Transport Network equipment and the routing information of label switching path LSP can be, by receive and resolve upstream packet transport network equipment send Path message obtained.Optionally, if this Packet Transport Network equipment is the intermediate node on this LSP, the relevant information that then can store in its memory module according to the device identification of each Packet Transport Network equipment of its adjacent downstream inquires about the tally set that its neighbours' Packet Transport Network equipment is pre-assigned to it, the incoming interface entrained by the Path message of in this tally set untapped label and the transmission of received adjacent upstream Packet Transport Network equipment and outgoing interface index and forward outgoing label is utilized to set up forward interconnection, and send Path message to adjacent downstream Packet Transport Network equipment.A untapped label in described tally set can be searched in stored tally set according to the device identification of next Packet Transport Network equipment on this LSP carried in Path message.Optionally, this Packet Transport Network equipment also can be utilized to set up reverse interconnection, concrete grammar such as embodiment two intermediate node sets up reverse cross-coupled method, repeats no more.
Processing module determines that the method for the spendable tally set of the upstream packet transport network equipment that described Packet Transport Network equipment is adjacent is as implemented the method for label distribution in, repeats no more.Processing module, the spendable tally set of described each neighbours' Packet Transport Network equipment is determined from memory module or from the device identification of each neighbours' Packet Transport Network equipment of parsing module for basis, wherein, neighbours' Packet Transport Network equipment of described Packet Transport Network equipment is the Packet Transport Network equipment adjacent with described Packet Transport Network equipment.The device identification of Packet Transport Network equipment can be the device identification of this equipment, also can be the internet protocol address of this equipment, it can also be an integer, in a word, can be used for for the first Packet Transport Network recognition of devices, also can be that other can be used for the mark for the first Packet Transport Network recognition of devices.Optionally, the device identification of neighbours' Packet Transport Network equipment can be that memory module stores, if the first Packet Transport Network equipment does not know the device identification of each neighbours' Packet Transport Network equipment, also Interior Gateway Protocol (interior gateway protocol can be passed through, IGP) interacting message network topological information resolve corresponding message by parsing module, obtains the device identification of neighbours' Packet Transport Network equipment.Determining that its spendable tally set refers in spendable label resources pond, this locality for neighbours' Packet Transport Network equipment is each device identification distributing labels collection, comprises at least one label in tally set.Such as, can with the device identification of neighbours' Packet Transport Network equipment for key sets up corresponding list item, and give this key distributing labels collection.Report and submit after distributing tally set and store to storage module.Optionally, the label be assigned with or tally set can be labeled as and distribute, be marked as the label that distributed or tally set only for the neighbours' Packet Transport Network equipment use being assigned to this label or tally set, other neighbours' Packet Transport Network equipment can not use before being released.
Concrete, generation module, the routing information that carries of Path message that it generates include but not limited to this Packet Transport Network equipment after the device identification of each Packet Transport Network equipment on described LSP, outgoing interface and incoming interface index, this Packet Transport Network equipment forward outgoing label.Optionally, during as set up reverse interconnection, Path message is also carried and is oppositely entered label.Optionally, generation module also can be used for according to from described memory module or the tally set generating messages of described neighbours' Packet Transport Network equipment determined from device identification and the described processing module of described neighbours' Packet Transport Network equipment of described processing module, and described message carries the tally set that the device identification of described Packet Transport Network equipment, the device identification of described neighbours' Packet Transport Network equipment and described processing module distribute to described neighbours' Packet Transport Network equipment.This message can be the IGP protocol message of expansion, also can be the Ethernet message of expansion, also can be other type of messages, as long as it can be used for carrying the tally set that the device identification of object neighbours Packet Transport Network equipment, the device identification of the first Packet Transport Network equipment and first node distribute to object neighbor node.The destination address of this message can be unicast address, the content sent can be the device identification of object neighbours Packet Transport Network equipment, the device identification of the first Packet Transport Network equipment and the first Packet Transport Network equipment distribute to the tally set of object neighbours Packet Transport Network equipment, the content sent also can be a list item, the Packet Transport Network device identification of the first Packet Transport Network equipment is contained in this list item, the Packet Transport Network device identification of neighbours' Packet Transport Network equipment that the first Packet Transport Network equipment is all and the first Packet Transport Network equipment distribute to the tally set of these neighbours' Packet Transport Network equipment, the neighbours' Packet Transport Network equipment receiving message can search by the Packet Transport Network device identification of oneself tally set distributing to oneself in the table entry.This message also can be broadcast address, and the Packet Transport Network device identification of neighbours' Packet Transport Network equipment that the content of transmission can be the above-mentioned Packet Transport Network device identification containing the first Packet Transport Network equipment, the first Packet Transport Network equipment is all and the first Packet Transport Network equipment distribute to the list item of the tally set of these neighbours' Packet Transport Network equipment.
Described parsing module, for resolving the message from described neighbours' Packet Transport Network equipment that described receiver module receives, and obtain the tally set that the device identification of the described neighbours' Packet Transport Network equipment carried in this message and described neighbours' Packet Transport Network equipment distribute to described Packet Transport Network equipment.Meanwhile, parsing module also for resolving the Path message that this Packet Transport Network equipment adjacent upstream equipment received by receiver module sends, and obtains the information of wherein carrying.Optionally, described Packet Transport Network equipment can comprise memory module, for storing the information from described parsing module and described processing module.The service condition of label in the tally set that the content stored can include but not limited to the device identification of neighbours' Packet Transport Network equipment, this Packet Transport Network equipment distributes to its neighbours' packet equipment, corresponding relation between the two and tally set.
(Packet Transport Network in embodiment, PTN) equipment refers to the equipment adopting packet technology transmission data, include but not limited to LSR (label switching router, LSR), label switch edge router (label switching edge router, LER), switch, PSE, bag transmit the network equipment etc.
The Packet Transport Network equipment that the embodiment of the present invention discloses, the label resources of Packet Transport Network equipment room in MPLS network is distributed before setting up LSP prerequisite, can directly utilize distributed label and need not redistribute when making to set up new LSP, just forward interconnection can be established in Path flow process, the cross-coupled method of LSP forward could be set up with needing Path flow process and Resv flow process in prior art and compare the time decreasing and set up LSP, shorten service access time or service recovery time, improve Consumer's Experience.
Embodiment six: the embodiment of the present invention also provides a kind of network equipment, as shown in Figure 6, comprises processor, memory, receiver, transmitter, and wherein receiver is coupled with processor and memory, and transmitter is coupled with processor and memory.This network equipment may be used for performing the method as embodiment one, two and three.Concrete, receiver is for receiving the message from this network equipment outside; Memory is for storing corresponding information; Transmitter is used for sending message to this network equipment outside; Processor is resolved the message received and is processed, and can be used for generating corresponding message and send for transmitter, and concrete, treatment tool is just like the function of processing module, generation module and the parsing module in embodiment four, five.
This processor can be general processor, and as integrated circuit (IC), so its program performed stores in memory; This processor also can be application-specific integrated circuit (ASIC), as ASIC(Application Specific Integrated Circuit) or FPGA(Field-Programmable gate array), or other similar functions devices.
The Packet Transport Network equipment that the embodiment of the present invention discloses, the label resources of Packet Transport Network equipment room in MPLS network is distributed before setting up LSP prerequisite, can directly utilize distributed label and need not redistribute when making to set up new LSP, just forward interconnection can be established in Path flow process, the cross-coupled method of LSP forward could be set up with needing Path flow process and Resv flow process in prior art and compare the time decreasing and set up LSP, shorten service access time or service recovery time, improve Consumer's Experience.
Embodiment seven: the embodiment of the present invention also provides a kind of network system, this network system comprises: described network system at least comprises the first Packet Transport Network equipment, the second Packet Transport Network equipment and the 3rd Packet Transport Network equipment, and described first Packet Transport Network equipment is connected by described 3rd Packet Transport Network equipment with the second Packet Transport Network equipment, being forward from described first Packet Transport Network equipment to the direction of the second Packet Transport Network equipment, is reverse from described second Packet Transport Network equipment to the direction of the first Packet Transport Network equipment, described first Packet Transport Network equipment, for calculating one according to the network topology of described network system from described first Packet Transport Network equipment to the LSP of the second Packet Transport Network equipment, obtain the routing information of described LSP, the first forward outgoing label and described routing information is utilized to set up forward interconnection, downstream packet transport network equipment adjacent with described first Packet Transport Network equipment in described LSP direction sends a Path message, described first forward outgoing label is the untapped label that downstream packet transport network equipment adjacent with described first Packet Transport Network equipment in described LSP direction is pre-assigned in the tally set of described first Packet Transport Network equipment, described 3rd Packet Transport Network equipment, for receiving the 2nd Path message of the upstream packet transport network equipment transmission that described LSP direction is adjacent, the forward outgoing label carried in the described 2nd Path message got is entered label as the forward of described 3rd Packet Transport Network equipment, the routing information carried in the described 2nd Path message utilizing described 3rd Packet Transport Network equipment to get, the forward outgoing label that the forward of described 3rd Packet Transport Network equipment enters label and described 3rd Packet Transport Network equipment sets up forward interconnection, and downstream packet transport network equipment adjacent with described 3rd Packet Transport Network equipment in described LSP direction sends the 3rd Path message, the forward outgoing label of described 3rd Packet Transport Network equipment is the untapped label that downstream packet transport network equipment adjacent with described 3rd Packet Transport Network equipment in described LSP direction is pre-assigned in the tally set of described 3rd Packet Transport Network equipment, described second Packet Transport Network equipment, for receiving the 4th Path message of the upstream packet transport network equipment transmission that described LSP direction is adjacent, and the forward outgoing label carried in the described 4th Path message got is entered label as the forward of described second Packet Transport Network equipment, and utilize the forward of described second Packet Transport Network equipment to enter the routing information carried in label and accessed described 4th Path message to set up forward interconnection.Optionally, forward flow is switched on described LSP before also setting up for the forward interconnection that is rear, described second Packet Transport Network equipment of the forward interconnection foundation at described first Packet Transport Network equipment by described first Packet Transport Network equipment; Or, for after the continuity check CCM message receiving described second Packet Transport Network equipment transmission, forward flow is switched on described LSP, carries in described CCM message and can confirm that described second Packet Transport Network equipment is built and attention to cross-coupled information.Optionally, the untapped label of described first Packet Transport Network equipment also for determining in the label resources pond of described first Packet Transport Network equipment itself be described first Packet Transport Network equipment oppositely enter label, utilize this first Packet Transport Network equipment oppositely enter label and the LSP routing information that obtains sets up reverse interconnection, and the label that oppositely enters of this first Packet Transport Network equipment is carried in a described Path message, described 3rd Packet Transport Network equipment is also for oppositely entering the reverse outgoing label of label as described 3rd Packet Transport Network equipment using upstream packet transport network equipment adjacent for the described 3rd Packet Transport Network equipment carried in the receive the 2nd Path message, the untapped label determining in the label resources pond of described 3rd Packet Transport Network equipment itself be described 3rd Packet Transport Network equipment oppositely enter label, utilize the 3rd Packet Transport Network equipment oppositely enter label and the LSP routing information that obtains sets up reverse interconnection, and the label that oppositely enters of the 3rd Packet Transport Network equipment is carried in described 3rd Path message, described second Packet Transport Network equipment is also for oppositely entering the reverse outgoing label of label as described second Packet Transport Network equipment using upstream packet transport network equipment adjacent for the described second Packet Transport Network equipment carried in the receive the 4th Path message, the untapped label determining in the label resources pond of described second Packet Transport Network equipment itself be described second Packet Transport Network equipment oppositely enter label, utilize this second Packet Transport Network equipment oppositely enter label and the LSP routing information that obtains sets up reverse interconnection.
Concrete, wherein the first Packet Transport Network equipment is connected with the second Packet Transport Network equipment by the 3rd Packet Transport Network equipment, and can be direct connection, also can be by other Packet Transport Network equipment room grounding connections.Such as between the first Packet Transport Network equipment and the 3rd Packet Transport Network equipment, between the second Packet Transport Network equipment and the 3rd Packet Transport Network equipment, Packet Transport Network equipment can also be there is.Optionally, the first grouping conveying network equipment can be the Packet Transport Network equipment in embodiment four, and the 3rd Packet Transport Network equipment can be the Packet Transport Network equipment in embodiment five.Optionally, the method that in this network system, each Packet Transport Network equipment distributing labels is pre-can be for each node in the existing LSP of every bar allocates tally set for subsequent use in advance, uses when breaking down for it; Also can be in network system, distribute corresponding label for virtual LSP in advance, directly can be utilized as the label that virtual LSP distributes when the signaling setting up LSP arrives; Also can time system in all node all to its neighbor node distributing labels.The method of method as described in embodiment one of concrete distribution, repeats no more.Optionally, the first Packet Transport Network equipment sets up forward intersection and reverse method of intersecting can be identical with the method for the foundation of first node in embodiment two, repeats no more.Optionally, the 3rd Packet Transport Network equipment sets up forward intersection and reverse method of intersecting can be identical with the method for the foundation of the 3rd node in embodiment three, repeats no more.Optionally, the second Packet Transport Network equipment sets up forward intersection and reverse method of intersecting can be identical with the method for the foundation of Section Point in embodiment two or three, repeats no more.Optionally, other Packet Transport Network equipment except the 3rd Packet Transport Network equipment between the upper first Packet Transport Network equipment of described LSP and the first Packet Transport Network equipment, it sets up forward intersection and reverse method of intersecting is identical with the method for the 3rd Packet Transport Network equipment.
Each Packet Transport Network equipment in described network system is by distributing described each neighbours' Packet Transport Network equipment spendable tally set for each neighbours' Packet Transport Network equipment, and notice its spendable tally set to described each neighbours' Packet Transport Network equipment sending message, to realize the label preassignment of each Packet Transport Network equipment room in system, wherein, neighbours' Packet Transport Network equipment of a Packet Transport Network equipment refers to the Packet Transport Network equipment adjacent with this Packet Transport Network equipment, described tally set comprises at least one label, the message issuing any one the neighbours' Packet Transport Network equipment in described each neighbours' Packet Transport Network equipment carries the device identification of this neighbours' Packet Transport Network equipment, the device identification sending the Packet Transport Network equipment of this message and the Packet Transport Network equipment sending this message distribute to the tally set of this neighbours' Packet Transport Network equipment.In system, the method for each Packet Transport Network equipment distributing labels collection, is the distribution method introduced in the embodiment of the present invention one, repeats no more.
Optionally, forward flow, before the forward interconnection of described second Packet Transport Network equipment is set up, is switched on described LSP by described first Packet Transport Network equipment; Or, after described first Packet Transport Network equipment receives the continuity check CCM message of described second Packet Transport Network equipment transmission, be switched to by forward flow on described LSP, described CCM message carries and can confirm that described second Packet Transport Network equipment is built and attention to cross-coupled information.When setting up bidirectional LSP, be that changeable reverse flow is on the LSP built up after the second Packet Transport Network equipment sets up reverse interconnection.The method that concrete forward flow and reverse flow switch can be the method introduced in embodiment two or embodiment three, repeats no more.
The network system that the embodiment of the present invention discloses, the label resources of Packet Transport Network equipment room in MPLS network is distributed before setting up LSP prerequisite, can directly utilize distributed label and need not redistribute when making to set up new LSP, just can establish forward interconnection in Path flow process, the cross-coupled method of LSP forward could be set up with needing Path flow process and Resv flow process in prior art and compare the time decreasing and set up LSP.Simultaneously, namely forward flow is switched after the Packet Transport Network equipment of the first Nodes of LSP establishes forward interconnection, namely reverse flow is switched after the Packet Transport Network equipment at LSP end-node place establishes reverse interconnection, can ensure that new LSP the very first time can be used for bearer service after setting up, shorten service access time or service recovery time, improve Consumer's Experience.
By the description of above embodiment, those skilled in the art can be well understood to the present invention can use hardware implementing, or firmware realizes, or their compound mode realizes.When implemented in software, above-mentioned functions can be stored in computer-readable medium or as the one or more instruction on computer-readable medium or code and transmit.Computer-readable medium comprises computer-readable storage medium and communication media, and wherein communication media comprises any medium being convenient to transmit computer program from a place to another place.Storage medium can be any usable medium that computer can access.Be not limited to as example: computer-readable medium can comprise RAM, ROM, EEPROM, CD-ROM or other optical disc storage, magnetic disk storage medium or other magnetic storage apparatus or can be used in carrying or storing the expectation with instruction or data structure form program code and can by any other medium of computer access.In addition.Any connection can be suitable become computer-readable medium.Such as, if software be use coaxial cable, optical fiber cable, twisted-pair feeder, Digital Subscriber Line (DSL) or such as infrared ray, radio and microwave and so on wireless technology from website, server or other remote source, so the wireless technology of coaxial cable, optical fiber cable, twisted-pair feeder, DSL or such as infrared ray, wireless and microwave and so on be included in affiliated medium fixing in.As used in the present invention, dish (Disk) and dish (disc) comprise compression laser disc (CD), laser dish, laser disc, Digital Versatile Disc (DVD), floppy disk and Blu-ray Disc, the copy data of the usual magnetic of its mid-game, dish then carrys out the copy data of optics with laser.Combination above also should be included within the protection range of computer-readable medium.
In a word, the foregoing is only the preferred embodiment of technical solution of the present invention, be not intended to limit protection scope of the present invention.Within the spirit and principles in the present invention all, any amendment done, equivalent replacement, improvement etc., all should be included within protection scope of the present invention.

Claims (16)

1. set up a method for label switching path LSP, it is characterized in that, described method comprises:
First node obtains the routing information of the LSP from described first node to Section Point;
Described first node determines that from tally set a untapped label is as the first forward outgoing label, and described tally set is that downstream node adjacent with described first node in the direction of described LSP is allocated in advance to described first node;
Described first node sets up forward interconnection according to described first forward outgoing label and described routing information, and to described downstream node transmit path message, described PATH carries described first forward outgoing label so that described downstream node utilizes described first forward outgoing label to set up forward interconnection.
2. method according to claim 1, it is characterized in that, described method comprises:
Forward flow, before the forward interconnection foundation of described first node forward interconnection that is rear, described Section Point is set up, is switched on described LSP by described first node;
Or forward flow is switched on described LSP after receiving the continuity check CCM message from described Section Point by described first node, described CCM message carries attentions to cross-coupled information for confirming that described Section Point is built.
3. method according to claim 1 or 2, is characterized in that, described method also comprises:
Described first node determines that from the label resources pond of this node a untapped label is as oppositely entering label;
Described first node oppositely enters label and described routing information sets up reverse interconnection according to described.
4. method according to claim 1 or 2, is characterized in that, described method also comprises:
Before described first node obtains described routing information, described first node obtains described tally set from described downstream node, and stores the tally set obtained, and described tally set is the spendable tally set of described first node that described downstream node is determined.
5. set up a method for label switching path LSP, it is characterized in that:
The first forward outgoing label that in the direction of 3rd node acquisition from first node to Section Point, the upstream node adjacent with described 3rd node sends and the routing information of LSP, described LSP is the LSP from described first node to described Section Point, and described 3rd node is the intermediate node on described LSP between described first node and Section Point;
Described first forward outgoing label is entered label as the second forward by described 3rd node, described 3rd node determines that from the first tally set a untapped label is as the second forward outgoing label, and described first tally set is that the downstream node adjacent with described 3rd node the direction of described Section Point from described first node is allocated in advance to described 3rd node;
Described 3rd node according to described second forward outgoing label, described second forward enters label and described routing information sets up forward interconnection, and sends described second forward outgoing label so that described downstream node utilizes described second forward outgoing label to set up forward interconnection to described downstream node.
6. method according to claim 5, it is characterized in that, described method also comprises:
Described 3rd node obtains first of described upstream node transmission and oppositely enters label;
Described 3rd node oppositely enters the second reverse outgoing label of label as described 3rd node using described first;
The untapped label that described 3rd node is determined from the label resources pond of this node oppositely enters label as second of described 3rd node;
Described 3rd node oppositely enters label according to the described second reverse outgoing label, described second and described routing information sets up reverse interconnection.
7. method according to claim 5 or 6, is characterized in that, described method also comprises:
Before described first node initiates to set up described LSP, described 3rd node obtains described first tally set from described downstream node, and storing the first tally set obtained, described first tally set is the spendable tally set of described 3rd node that described downstream node is determined.
8. method according to claim 7, it is characterized in that, described method also comprises:
Before described first node initiates to set up described LSP, described 3rd node determines spendable second tally set of described upstream node in this node spendable label resources pond, and sends the second tally set described in message announcement to described upstream node.
9. a Packet Transport Network equipment, is characterized in that, described Packet Transport Network equipment comprises:
Processing module, determine that a untapped label is as forward outgoing label in the tally set that stores from memory module, forward interconnection is set up according to the routing information of label switching path LSP obtained and described forward outgoing label, wherein, described tally set is that downstream packet transport network equipment adjacent with described Packet Transport Network equipment in the direction of described LSP is allocated in advance to described Packet Transport Network equipment;
Generation module, for generation pass message, described PATH carries the LSP routing information of each Packet Transport Network equipment of the described Packet Transport Network device downstream on described LSP and described forward outgoing label, and the destination address of described PATH is the address of described downstream packet transport network equipment;
Sending module, for sending the PATH that described generation module generates;
Described memory module, for storing the information from processing module.
10. Packet Transport Network equipment according to claim 9, is characterized in that, also comprise:
Before the forward interconnection foundation of last the Packet Transport Network equipment of described processing module also after setting up in the forward interconnection of described Packet Transport Network equipment, in described LSP direction, forward flow is switched on described LSP;
Or, described processing module is also for after receiving continuity check CCM message that last Packet Transport Network equipment described sends, be switched to by forward flow on described LSP, described CCM message carries for confirming that described last Packet Transport Network equipment is built attentions to cross-coupled information.
11. according to claim 9 or 10 Packet Transport Network equipment, it is characterized in that:
Described processing module, also for the LSP routing information that utilizes it to obtain and set up reverse interconnection from the label that oppositely enters of memory module, it is wherein, described that oppositely to enter label be a untapped label in the label resources pond of described Packet Transport Network equipment itself;
Described generation module, also for oppositely entering label be carried on described in described PATH.
12. 1 kinds of Packet Transport Network equipment, is characterized in that, described Packet Transport Network equipment comprises:
Receiver module, for receipt message;
Parsing module, for resolving the message that described receiver module receives;
Processing module, for the forward outgoing label of upstream packet transport network equipment adjacent for the described Packet Transport Network equipment from described parsing module is entered label as the forward of described Packet Transport Network equipment, using the first label from memory module as the forward outgoing label of described Packet Transport Network equipment, forward according to described Packet Transport Network equipment enters label, the forward outgoing label of described Packet Transport Network equipment and set up forward interconnection from the routing information of the label switching path LSP of described parsing module, wherein, described Packet Transport Network equipment is the Packet Transport Network equipment on described LSP, described first label is the untapped label that downstream packet transport network equipment adjacent with described Packet Transport Network equipment on described LSP path is pre-assigned in the tally set of described Packet Transport Network equipment, described downstream packet transport network equipment is the Packet Transport Network equipment being in described Packet Transport Network device downstream in described LSP direction,
Generation module, for generation pass message, described PATH carries the LSP routing information of each Packet Transport Network equipment of the described Packet Transport Network device downstream on described LSP and the forward outgoing label of described Packet Transport Network equipment, and the destination address of described PATH is the address of described downstream packet transport network equipment;
Sending module, for sending the message that described generation module generates;
Memory module, for storing the information from described parsing module and described processing module.
13., according to Packet Transport Network equipment described in claim 12, is characterized in that:
Described processing module, also for upstream packet transport network equipment adjacent for the described Packet Transport Network equipment from described parsing module oppositely entered the reverse outgoing label of label as described Packet Transport Network equipment, the untapped label determined from self label resources pond by described Packet Transport Network equipment oppositely enters label as described Packet Transport Network equipment, utilize the reverse outgoing label of described Packet Transport Network equipment, described Packet Transport Network equipment oppositely enter label and described LSP routing information sets up reverse interconnection;
Described generation module, also for being carried in described PATH by the label that oppositely enters of described Packet Transport Network equipment.
14. 1 kinds of network systems, is characterized in that:
Described network system at least comprises the first Packet Transport Network equipment, the second Packet Transport Network equipment and the 3rd Packet Transport Network equipment, and described first Packet Transport Network equipment is connected by described 3rd Packet Transport Network equipment with the second Packet Transport Network equipment; Being forward from described first Packet Transport Network equipment to the direction of the second Packet Transport Network equipment, is reverse from described second Packet Transport Network equipment to the direction of the first Packet Transport Network equipment;
Described first Packet Transport Network equipment, for obtaining the routing information from described first Packet Transport Network equipment to the LSP of the second Packet Transport Network equipment, the first forward outgoing label and described routing information is utilized to set up forward interconnection, downstream packet transport network equipment adjacent with described first Packet Transport Network equipment in described LSP direction sends the first PATH, described first forward outgoing label is the untapped label that downstream packet transport network equipment adjacent with described first Packet Transport Network equipment in described LSP direction is pre-assigned in the tally set of described first Packet Transport Network equipment,
Described 3rd Packet Transport Network equipment, for receiving the second PATH of the upstream packet transport network equipment transmission that described LSP direction is adjacent, the forward outgoing label carried in described second PATH got is entered label as the forward of described 3rd Packet Transport Network equipment, the routing information carried in described second PATH utilizing described 3rd Packet Transport Network equipment to get, the forward outgoing label that the forward of described 3rd Packet Transport Network equipment enters label and described 3rd Packet Transport Network equipment sets up forward interconnection, and downstream packet transport network equipment adjacent with described 3rd Packet Transport Network equipment in described LSP direction sends the 3rd PATH, the forward outgoing label of described 3rd Packet Transport Network equipment is the untapped label that downstream packet transport network equipment adjacent with described 3rd Packet Transport Network equipment in described LSP direction is pre-assigned in the tally set of described 3rd Packet Transport Network equipment,
Described second Packet Transport Network equipment, for receiving the 4th PATH of the upstream packet transport network equipment transmission that described LSP direction is adjacent, and the forward outgoing label carried in described 4th PATH got is entered label as the forward of described second Packet Transport Network equipment, and utilize the forward of described second Packet Transport Network equipment to enter the routing information carried in label and accessed described 4th PATH to set up forward interconnection.
15., according to network system described in claim 14, is characterized in that:
Forward flow is switched on described LSP before also setting up for the forward interconnection that is rear, described second Packet Transport Network equipment of the forward interconnection foundation at described first Packet Transport Network equipment by described first Packet Transport Network equipment;
Or, for after the continuity check CCM message receiving described second Packet Transport Network equipment transmission, forward flow is switched on described LSP, carries in described CCM message and can confirm that described second Packet Transport Network equipment is built and attention to cross-coupled information.
16. according to claims 14 or 15 network system, it is characterized in that:
The untapped label of described first Packet Transport Network equipment also for determining in the label resources pond of described first Packet Transport Network equipment itself be described first Packet Transport Network equipment oppositely enter label, utilize this first Packet Transport Network equipment oppositely enter label and the LSP routing information that obtains sets up reverse interconnection, and the label that oppositely enters of this first Packet Transport Network equipment is carried in described first PATH;
Described 3rd Packet Transport Network equipment is also for oppositely entering the reverse outgoing label of label as described 3rd Packet Transport Network equipment using upstream packet transport network equipment adjacent for the described 3rd Packet Transport Network equipment carried in the receive second PATH, the untapped label determining in the label resources pond of described 3rd Packet Transport Network equipment itself be described 3rd Packet Transport Network equipment oppositely enter label, utilize the 3rd Packet Transport Network equipment oppositely enter label and the LSP routing information that obtains sets up reverse interconnection, and the label that oppositely enters of the 3rd Packet Transport Network equipment is carried in described 3rd PATH,
Described second Packet Transport Network equipment is also for oppositely entering the reverse outgoing label of label as described second Packet Transport Network equipment using upstream packet transport network equipment adjacent for the described second Packet Transport Network equipment carried in the receive the 4th PATH, the untapped label determining in the label resources pond of described second Packet Transport Network equipment itself be described second Packet Transport Network equipment oppositely enter label, utilize this second Packet Transport Network equipment oppositely enter label and the LSP routing information that obtains sets up reverse interconnection.
CN201280001485.5A 2012-10-15 2012-10-15 Method, apparatus and system for establishment of label switching paths Active CN103238299B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2012/082939 WO2014059570A1 (en) 2012-10-15 2012-10-15 Method, device and system for establishing label switched path

Publications (2)

Publication Number Publication Date
CN103238299A CN103238299A (en) 2013-08-07
CN103238299B true CN103238299B (en) 2015-04-01

Family

ID=48885445

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280001485.5A Active CN103238299B (en) 2012-10-15 2012-10-15 Method, apparatus and system for establishment of label switching paths

Country Status (2)

Country Link
CN (1) CN103238299B (en)
WO (1) WO2014059570A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105634949B (en) * 2014-10-31 2019-01-01 中国移动通信集团公司 A kind of network tab distribution, device, system and the network equipment
CN105635213B (en) * 2014-10-31 2019-08-16 广州市动景计算机科技有限公司 A kind of network connection method for down loading and device
CN105743787B (en) * 2014-12-11 2020-09-25 中兴通讯股份有限公司 Control method and system for label request information and up-down cursor label exchange router
CN113132944B (en) * 2021-04-22 2023-10-20 上海银基信息安全技术股份有限公司 Multi-path secure communication method, device, vehicle end, equipment end and medium

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102130829A (en) * 2010-12-28 2011-07-20 华为技术有限公司 Method, device and system for establishing label switch paths (LSP)
US20110299405A1 (en) * 2001-12-31 2011-12-08 Nortel Networks Limited Label switched path oam wrapper
CN102318293A (en) * 2011-07-29 2012-01-11 华为技术有限公司 Method, advice and system of establishing LSP
US20120027013A1 (en) * 2010-07-29 2012-02-02 Maria Napierala Methods and apparatus to implement multipoint and replicated communication paths using upstream and recursive downstream label mappings
CN102439919A (en) * 2011-09-28 2012-05-02 华为技术有限公司 Method, device and system for building lable switching path

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102143038B (en) * 2010-06-23 2013-10-09 华为技术有限公司 Service creation method and node
CN102136996B (en) * 2010-08-10 2014-11-05 华为技术有限公司 Route information updating method, node and system used for rapid rerouting binding
US9231851B2 (en) * 2011-01-31 2016-01-05 Futurewei Technologies, Inc. System and method for computing point-to-point label switched path crossing multiple domains

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110299405A1 (en) * 2001-12-31 2011-12-08 Nortel Networks Limited Label switched path oam wrapper
US20120027013A1 (en) * 2010-07-29 2012-02-02 Maria Napierala Methods and apparatus to implement multipoint and replicated communication paths using upstream and recursive downstream label mappings
CN102130829A (en) * 2010-12-28 2011-07-20 华为技术有限公司 Method, device and system for establishing label switch paths (LSP)
CN102318293A (en) * 2011-07-29 2012-01-11 华为技术有限公司 Method, advice and system of establishing LSP
CN102439919A (en) * 2011-09-28 2012-05-02 华为技术有限公司 Method, device and system for building lable switching path

Also Published As

Publication number Publication date
WO2014059570A1 (en) 2014-04-24
CN103238299A (en) 2013-08-07

Similar Documents

Publication Publication Date Title
US7180866B1 (en) Rerouting in connection-oriented communication networks and communication systems
CN101631069B (en) Method, system and equipment for pseudo wire parameter negotiation
US7580359B2 (en) Method and system for maximizing network capacity utilization in multiprotocol label switched networks by moving label switched paths
US7778266B2 (en) Switch and network fault recovery method
CN103916275A (en) BFD detection device and method
RU2574812C9 (en) Method and node for route detection in data network
WO2017045561A1 (en) Method for allocating global label, method for acquiring global label and related device
CN103238299B (en) Method, apparatus and system for establishment of label switching paths
EP2652919B1 (en) Method for group-based multicast with non-uniform receivers
US20130329602A1 (en) Method, node device and system for establishing label switched path
CN102882781A (en) Method, route bridge and system for transmitting message
CN102447611B (en) Method and system for establishing bidirectional point-to-multipoint label switched path as well as method and system for removing bidirectional point-to-multipoint label switched path
CN102130829B (en) Method and device for establishing label switch paths (LSP)
CN103368844A (en) Message processing method and label switching router in MPLS network
CN102487329A (en) Service restoring method and device
CN100550840C (en) The steady method for restarting of CR-LSR
CN112565083B (en) Multiprotocol label switching method of GEO satellite network
CN103139040A (en) Extensional virtual private network (VPN) false refused rate (FRR) implement method and equipment
CN101635656B (en) Fault detection method in layered ordered address packet network, system and equipment
JP2010098602A (en) Method and apparatus for setting pseudo wire
CN103001871A (en) Label distribution method and device
CN101494587B (en) Method for processing packet network tunnel and communication system as well as relevant equipment
CN102904809B (en) The bandwidth management methods, devices and systems of label forwarding path
CN101355494B (en) Transmission method, system and router based on BGP
JP4386598B2 (en) Hierarchical path setting method and node device for realizing the same

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant