阅读说明：本技术 一种创建srte隧道的方法及相关设备 (A kind of method and relevant device creating the tunnel SRTE ) 是由 沈凯强 王白辉 张如云 褚建平 刘天石 陈闯 于 2019-08-27 设计创作，主要内容包括：本发明公开了一种创建SRTE隧道的方法及相关设备,该方法包括：第一节点确定第二节点为粘连节点；第一节点向粘连节点发送第一报文,第一报文包括目标标签栈信息,用于指示粘连节点申请粘连标签；第一节点从粘连节点接收第二报文,第二报文包括粘连标签；第一节点根据第二报文建立端到端的段路由流量工程SRTE隧道。该第一节点通过该粘连节点就可以建立端到端的SRTE隧道,不受标签栈的栈深限制。(The invention discloses a kind of methods and relevant device for creating the tunnel SRTE, this method comprises: first node determines that second node is adhesion node；First node sends the first message to adhesion node, and the first message includes target labels stack information, is used to indicate adhesion node application adhesion label；First node receives the second message from adhesion node, and the second message includes adhesion label；First node establishes the tunnel section routing traffic engineering SRTE end to end according to the second message.The first node can establish the tunnel SRTE end to end by the adhesion node, not limited by the stack depth of label stack.)

1. a kind of method for creating the tunnel SRTE, which is characterized in that the described method includes:

First node determines that second node is adhesion node；

The first node sends the first message to the adhesion node, and first message includes target labels stack information, uses In the instruction adhesion node application adhesion label；

The first node receives the second message from the adhesion node, and second message includes the adhesion label；

The first node establishes the tunnel section routing traffic engineering SRTE end to end according to second message.

2. the method according to claim 1, wherein the first node sends the first report to the adhesion node After text, the method also includes:

The first node receives third message from the second node, and the third message is used to indicate the second node Shen It please the adhesion label failure；

The first node sends the 4th message to the second node, and the 4th message is used to indicate the second node and exists Apply for the adhesion label in preset label pond and generates forwarding-table item.

3. the method according to claim 1, wherein the first node sends the first report to the adhesion node After text, the method also includes:

The first node receives third message from the second node, and the third message is used to indicate the second node Shen It please the adhesion label failure；

The first node determines that third node is adhesion node, and the third node is one different from the second node Node；

The first node sends the 5th message to the third node, and the 5th message includes target labels stack information, uses In the instruction adhesion node application adhesion label；

The first node receives the second message from the adhesion node

The first node receives the second message from the third node.

4. a kind of method for creating the tunnel SRTE, which is characterized in that the described method includes:

Second node receives the first message from first node, and first message includes target labels stack information, is used to indicate institute State adhesion node application adhesion label；

The second node applies for the adhesion label in preset label pond according to first message and generates forwarding table ；

The second node sends the second message to the first node, and second message includes the adhesion label, described Second message is used to indicate the first node and establishes the tunnel section routing traffic engineering SRTE end to end.

5. according to the method described in claim 4, it is characterized in that, the second node from first node receive the first message it Afterwards, the method also includes:

When the second node applies for adhesion label failure in the preset label pond, the second node is to institute It states first node and sends third message, the third message is used to indicate the failure of adhesion label described in the second node application；

The second node receives the 4th message from the first node, and the 4th message is used to indicate the second node and exists Apply for adhesion label in preset label pond and generates forwarding-table item.

6. according to the method described in claim 4, it is characterized in that, the second node applies for adhesion in preset label pond Label simultaneously generates forwarding-table item and includes:

When the second node applies for adhesion label failure in the preset label pond, the second node is pre- If applying for the adhesion label in preset label pond after duration and generating forwarding-table item.

7. a kind of device, which is characterized in that described device includes:

Processing unit, for determining that second node is adhesion node；

Transmission unit, for sending the first message to the adhesion node, first message includes target labels stack information, is used In the instruction adhesion node application adhesion label；

Receiving unit, for receiving the second message from the adhesion node, second message includes the adhesion label；

The processing unit, for establishing the tunnel section routing traffic engineering SRTE end to end according to second message.

8. device according to claim 7, which is characterized in that

The receiving unit is also used to receive third message from the second node, and the third message is used to indicate described the The failure of adhesion label described in two node applications；

The transmission unit is also used to send the 4th message to the second node, and the 4th message is used to indicate described the Two nodes apply for the adhesion label in preset label pond and generate forwarding-table item.

9. device according to claim 7, which is characterized in that

The receiving unit is also used to receive third message from the second node, and the third message is used to indicate described the The failure of adhesion label described in two node applications；

The processing unit is also used to determine that third node is adhesion node, and the third node is different from second section One node of point；

The transmission unit is also used to send the 5th message to the third node, and the 5th message includes target labels stack Information is used to indicate the adhesion node application adhesion label；

The receiving unit is also used to receive the second message from the third node.

10. a kind of device, which is characterized in that described device includes:

Receiving unit, for receiving the first message from first node, first message includes target labels stack information, for referring to Show the adhesion node application adhesion label；

Processing unit, for applying for the adhesion label in preset label pond according to first message and generating forwarding table ；

Transmission unit, for sending the second message to the first node, second message includes the adhesion label, described Second message is used to indicate the first node and establishes the tunnel section routing traffic engineering SRTE end to end.

11. device according to claim 10, which is characterized in that

The transmission unit is also used to apply for the adhesion label failure in the preset label pond when the processing unit When, Xiang Suoshu first node sends third message, and the third message is used to indicate adhesion mark described in the processing unit application Label failure；

The receiving unit is also used to receive the 4th message from the first node, and the 4th message is used to indicate described the Two nodes apply for adhesion label in preset label pond and generate forwarding-table item.

12. device according to claim 10, which is characterized in that

The processing unit is also used to when applying for adhesion label failure, in preset label pond after preset duration In apply for the adhesion label and generate forwarding-table item.

13. a kind of device characterized by comprising

Processor, memory and transceiver, the memory is for storing computer program；The processor is described for executing The computer instruction stored in memory, so that described device perform claim requires 1 to any side of claim 3 Method.

14. a kind of device characterized by comprising

Processor, memory and transceiver, the memory is for storing computer program；The processor is described for executing The computer instruction stored in memory, so that described device perform claim requires 4 to any side of claim 6 Method.

15. a kind of computer readable storage medium, for storing computer program instructions, the computer program instructions include using 1 program instruction to claim 3 in any method is required in perform claim.

16. a kind of computer readable storage medium, for storing computer program instructions, the computer program instructions include using 4 program instruction to claim 6 in any method is required in perform claim.

Technical field

The present invention relates to the communications fields, and in particular to a kind of method and relevant device for creating the tunnel SRTE.

Background technique

Segment routing is a kind of multiprotocol label switching (multi-protocol label switching, MPLS) tunnel Technology, the technology can control the transmission path of entire message in a network according to the MPLS label stack of first node.Duan Lu Controller is mainly based upon by traffic engineering (segment routing-traffic engineering, SRTE) and calculates road, and will The label stack calculated is handed down to router.

Since the stack of the label stack for the router support that each manufacturer produces at present all has certain upper limit deeply, work as label stack Stack when being deeply more than the upper limit, the tunnel SRTE end to end can not be created.Such as, the stack for the label stack that certain brand transponder is supported is deep most Greatly 10 layers.If the stack of label stack deeply more than 10 layers when, the tunnel SRTE end to end can not be created.

Summary of the invention

The present invention provides a kind of method and relevant device for creating SRTE, this method can make creation end to end The tunnel SRTE is not limited by the stack depth of label stack.

First aspect present invention provides a kind of method for creating the tunnel SRTE, this method comprises: first node determines the Two nodes are adhesion node；First node sends the first message to adhesion node, and the first message includes target labels stack information, uses Adhesion label is requested in instruction adhesion node；First node receives the second message from adhesion node, and the second message includes adhesion mark Label；First node establishes the tunnel section routing traffic engineering SRTE end to end according to the second message.When the stack of label stack is more than deeply When the maximum stack depth that router is supported, which also can establish the tunnel SRTE end to end, thus first party of the present invention The method in the tunnel this creation SRTE that face provides can not be limited by the stack depth of label stack.

Optionally, with reference to first aspect, in the first possible implementation of the first aspect, first node is to adhesion After node sends the first message, this method further include: first node receives third message from second node, and third message is used for Indicate the failure of second node application adhesion label；First node sends the 4th message to second node, and the 4th message is used to indicate Second node applies for adhesion label in preset label pond and generates forwarding-table item.In the first possible reality of first aspect In existing mode, if being somebody's turn to do second node application adhesion label failure, which can pass through the 4th message and indicate the second section Point applies for adhesion label again.The flexibility of scheme can be enhanced in this way.

Optionally, with reference to first aspect, in the second possible implementation of the first aspect, first node is to adhesion After node sends the first message, this method further include: first node receives third message from second node, and third message is used for Indicate the failure of second node application adhesion label；First node determine third node be adhesion node, third node be different from One node of second node；First node sends the 5th message to third node, and the 5th message includes target labels stack information, For requesting adhesion label；First node from adhesion node receives the second message, and to include: first node receive the from third node Two messages.In the second possible implementation of the first aspect, if second node application adhesion label fails, the first segment Point can cancel the identity of the adhesion node of second node, and redefining third node is adhesion node.Then first node refers to Show that third node applies for adhesion label in preset label pond.The stability of scheme can be enhanced in this way.

Second aspect of the present invention provides a kind of method for creating the tunnel SRTE, this method comprises: second node is from first Node receives the first message, and the first message includes target labels stack information, for requesting adhesion label；Second node is according to first Message applies for adhesion label in preset label pond and generates forwarding-table item；Second node sends the second report to first node Text, the second message include adhesion label, and the second message is used to indicate first node and establishes section routing traffic engineering end to end The tunnel SRTE.Therefore, the method in the tunnel this creation SRTE that second aspect of the present invention provides can not be by the stack depth of label stack Limitation.

Optionally, in conjunction with second aspect, in the first possible implementation of the second aspect, second node is from first After node receives the first message, method further include: when second node applies for the failure of adhesion label in preset label pond, Second node sends third message to first node, and third message is used to indicate the failure of second node application adhesion label；Second Node receives the 4th message from first node, and the 4th message is used to indicate second node and applies for adhesion mark in preset label pond It signs and generates forwarding-table item.In the first possible implementation of the second aspect, second node loses in application adhesion label When losing, adhesion label can be applied in preset label pond according to the 4th message of first node again.It can increase in this way The diversity of scheme.

Optionally, in conjunction with second aspect, in a second possible implementation of the second aspect, second node is default Label pond in apply for adhesion label and to generate forwarding-table item include: to apply for adhesion mark in preset label pond when second node When label failure, second node applies for adhesion label in preset label pond after preset duration and generates forwarding-table item.In In the possible implementation of second of second aspect, second node, can be in preset duration when applying for the failure of adhesion label Apply for adhesion label in preset label pond again later, then generates forwarding-table item.The stability of scheme can be enhanced.

Third aspect present invention provides a kind of device, which includes: processing unit, for determining that second node is viscous Even node；Transmission unit, for sending the first message to adhesion node, the first message includes target labels stack information, for referring to Show that adhesion node requests adhesion label；Receiving unit, for receiving the second message from adhesion node, the second message includes adhesion mark Label；Processing unit, for establishing the tunnel section routing traffic engineering SRTE end to end according to the second message.This creation SRTE tunnel The device in road can not be limited by the stack depth of label stack, create the tunnel SRTE.

Optionally, in conjunction with the third aspect, in the first possible implementation of the third aspect, receiving unit is also used In receiving third message from second node, third message is used to indicate the failure of second node application adhesion label；Transmission unit, also For sending the 4th message to second node, the 4th message is used to indicate second node and applies for adhesion mark in preset label pond It signs and generates forwarding-table item.

Optionally, in conjunction with the third aspect, in the second possible implementation of the third aspect, receiving unit is also used In receiving third message from second node, third message is used to indicate the failure of second node application adhesion label；Processing unit, also For determining that third node is adhesion node, third node is a node different from second node；Transmission unit is also used to The 5th message is sent to third node, the 5th message includes target labels stack information, for requesting adhesion label；Receiving unit, It is also used to receive the second message from third node.

Fourth aspect present invention provides a kind of device, which includes: receiving unit, for receiving the from first node One message, the first message includes target labels stack information, for requesting adhesion label；Processing unit, for according to the first message Apply for adhesion label in preset label pond and generates forwarding-table item；Transmission unit, for sending the second report to first node Text, the second message include adhesion label, and the second message is used to indicate first node and establishes section routing traffic engineering end to end The tunnel SRTE.This device can not be limited by the stack depth of label stack, create the tunnel SRTE.

Optionally, in conjunction with fourth aspect, in the first possible implementation of the fourth aspect, transmission unit is also used In when processing unit applies for the failure of adhesion label in preset label pond, third message, third report are sent to first node Text is used to indicate the failure of processing unit application adhesion label；Receiving unit, be also used to from first node receive the 4th message, the 4th Message, which is used to indicate second node, to be applied for adhesion label in preset label pond and generates forwarding-table item.

Optionally, in conjunction with fourth aspect, in the second possible implementation of the fourth aspect, processing unit is also used In when applying for the failure of adhesion label, apply adhesion label and generating forwarding table in preset label pond after preset duration .

The embodiment of the invention provides a kind of methods and relevant device for creating the tunnel SRTE, this method comprises: first segment Point determines that second node is adhesion node；First node sends the first message to adhesion node, and the first message includes request adhesion Label and target labels stack information；First node receives the second message from adhesion node, and the second message includes adhesion label；First Node establishes the tunnel section routing traffic engineering SRTE end to end according to the second message.The first node passes through the adhesion node just It can establish the tunnel SRTE end to end, the stack that not will receive label stack limits deeply.

Detailed description of the invention

Fig. 1 is a kind of network topology schematic diagram provided by the embodiments of the present application；

Fig. 2 is a kind of method one embodiment schematic diagram for creating the tunnel SRTE provided by the embodiments of the present application；

Fig. 3 is a kind of another embodiment schematic diagram of method for creating the tunnel SRTE provided by the embodiments of the present application；

Fig. 4 is a kind of another embodiment schematic diagram of method for creating the tunnel SRTE provided by the embodiments of the present application；

Fig. 5 is a kind of one embodiment schematic diagram of device for creating the tunnel SRTE provided by the embodiments of the present application；

Fig. 6 is a kind of another embodiment schematic diagram of device for creating the tunnel SRTE provided by the embodiments of the present application.

Specific embodiment

Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on Embodiment in the present invention, those skilled in the art's every other implementation obtained without creative efforts Example, shall fall within the protection scope of the present invention.

The term "and/or" occurred in the application, can be a kind of incidence relation for describing affiliated partner, and expression can deposit In three kinds of relationships, for example, A and/or B, can indicate: individualism A exists simultaneously A and B, these three situations of individualism B. In addition, character "/" in the application, typicallys represent the relationship that forward-backward correlation object is a kind of "or".

The description and claims of this application and term " first " in above-mentioned attached drawing, " second " etc. are for distinguishing Similar object, without being used to describe a particular order or precedence order.It should be understood that the data used in this way are in appropriate feelings It can be interchanged under condition, so that the embodiments described herein can be real with the sequence other than the content for illustrating or describing herein It applies.In addition, term " includes " and " having " and their any deformation, it is intended that cover it is non-exclusive include, for example, packet The process, method, system, product or equipment for having contained series of steps or module those of be not necessarily limited to be clearly listed step or Module, but may include other steps being not clearly listed or intrinsic for these process, methods, product or equipment or Module.

Segment routing is a kind of multiprotocol label switching (multi-protocol label switching, MPLS) tunnel Technology, the technology can control the transmission path of entire message in a network according to the MPLS label stack of first node.Duan Lu Controller is mainly based upon by traffic engineering (segment routing-traffic engineering, SRTE) and calculates road, and will The label stack calculated is handed down to router.

Since the stack of the label stack for the router support that each manufacturer produces at present all has certain upper limit deeply, work as label stack Stack when being deeply more than the upper limit, the tunnel SRTE end to end can not be created.For example, the stack for the label stack that certain brand router is supported is deep It is up to 10 layers.If the stack of label stack deeply more than 10 layers when, the tunnel SRTE end to end can not be created.As shown in Figure 1, scheming It in path shown in 1, is provided with 12 routers (R1 to R12 in Fig. 1), each router is a node in path. In the node, the node configured with the tunnel SRTE (tunnel) is head node.Most deep label stack in the path are as follows: { 1001- 1002-1003-1004-1005-1006-1007-1008-1009-1010-1011 }, the stack depth of the label stack is 11 layers, it is clear that It has been more than the maximum stack depth that the brand router is supported.In this case, the tunnel SRTE end to end can not be created.

When the stack of label stack is more than the maximum stack depth that router is supported deeply, SRTE tunnel can be established by controller Road.Controller passes through Border gateway protocol link state (border gateway protocol link-state, BGP-LS) The label of each node calculates a SRTE after carrying out path computing based on full mesh topology in agreement cell phone network topology Label stack uses path computation element communication protocol (path computation element communication Protocol, PCEP) SRTE label stack issued head node.

When the SRTE label stack that controller issues head node is more than the maximum stack depth that router is supported, the road controller Hui Determine that passage path as adhesion node, is then calculated initialization requests (path computation by a node in diameter Element communication protocol initiate request, PCInitiate) by the information of adhesion label and The information of target labels stack is sent to adhesion node.The target labels stack can be the last one node in adhesion node and path Between the label stack that is formed.The maximum stack that the stack of the target labels stack is no more than router support deeply is deep.

Adhesion node dynamically applies for that adhesion label, then passage path calculate notice (Path in label pond Computation Label switching path state report, PCRpt) adhesion label is sent to control by message Device.Controller, which again calculates the SRTE label stack passage path for carrying adhesion label, updates (Path computation Label switching path update request, PCUpd) message is handed down to head node.

The deep maximum stack depth for being no more than router and supporting of the stack of label stack and target labels stack on the head node.Example Property, as shown in Figure 1, controller can determine that R2 is adhesion section if router supports that the maximum stack depth of label stack is 10 layers Point, then target labels stack is { 1002-1003-1004-1005-1006-1007-1008-1009-1010-1011 }, the target mark Signing stack layer number is 10, deep no more than the maximum stack that router is supported.The adhesion dynamically applied in label pond on the adhesion node Label is 100, which can represent target labels stack, then the label stack on the head node can be expressed as { 1001-100 }, so the maximum stack depth of label stack is 2 on the head node, it is deep no more than the maximum stack that the router is supported.

In the above scheme, it is that label stack is calculated by controller, may be implemented to turn control separation.But in the scene Under deployment must rely on controller, if controller failure, head node can not just receive calculate road as a result, work as SRTE label stack stack Deep is more than the maximum stack depth that router is supported, then can not establish the tunnel SRTE end to end.

The present invention provides a kind of method in tunnel SRTE, this method does not depend on controller and calculates label stack, can be by head Node calculates road.When the maximum stack depth that the calculated SRTE label stack of head node is supported beyond router, the present invention is in number of users A kind of proprietary protocol is extended according to the upper layer datagram protocol (user datagram protocol, UDP), which can be named as The automatic adhesion of head node SRTE label stack may be implemented by the automatic adhesion agreement of the label for the automatic adhesion agreement of label, and Controller is not needed.The automatic adhesion agreement of the label needs to occupy specific port numbers, illustratively, can occupy 7735 ports Number.

The format of the automatic adhesion protocol headers of the label can be as follows:

Wherein, the automatic adhesion agreement of the label may include the parameter of type in 4: Ver (3 bit), Flags (5 bit), Message-Type (8 bit) and Message-Length (16 bit).Wherein, Ver represents the version number of adhesion label, currently It can be set to 1.Flags is reserved field, can currently be set to 0 currently without definition.Message-Length includes head Portion, the total length of adhesion message, unit are byte.

Message-Type may include the message of following 4 seed type:

1) binding tab request (binding label request, BLReq):

BLReq message is that head node is sent to adhesion node, is used to request adhesion label to adhesion node, while mark The information of label stack brings adhesion node, and adhesion tag head type of message is 1.

Two objects: binding tab object (binding-label object) are carried in BLReq message, it is viscous for carrying Even label, is set as 0 here；Label stack object (label-stack object), for carrying label stack information.If wherein One object is lost, then the adhesion node for receiving the message needs to send BLErr message to head node.

BLReq message format can be as follows:

<BLReq Message>: :=<Common Header>

<Binding-Label>

<Label-Stack>

2) binding tab replys (binding label reply, BLRep):

BLRep message is that adhesion node is sent to head node, and a label stack object is carried in the BLRep message, is used Carry label stack information, adhesion tag head type of message is 2.The adhesion node passes through BLRep message for label stack information It is sent to head node.

BLRep message format is as follows:

<BLRep Message>: :=<Common Header>

<Binding-Label>

3) binding tab deletes (binding label delete, BLDel):

BLDel message is that a node is sent to adhesion node, for notifying adhesion knot removal adhesion label, in adhesion Tag head message type field is 3.

1 object: Binding-label object is carried in this message, for noticing the adhesion label to be deleted.

BLDel message format is as follows:

<BLDel Message>: :=<Common Header>

<Binding-Label>

4) binding tab mistake (binding label error, BLErr):

BLErr message is that adhesion node is sent to head node, which can send in following several situations:

1. adhesion node receives in the BLReq message of head node without carrying binding tab object and label stack object.

2. adhesion node is without adhesion ability.For example, the router of some models does not have adhesion ability, the adhesion section at this time Point sends the BLErr message to head node.

3. adhesion node application adhesion label fails.For example, there is no extra adhesion label in the resource pool, the adhesion section Point application adhesion label failure.

Error message is 4 in adhesion tag head message type field.1 object: binding is carried in Error message Label error object, for noticing type of error.

BLErr message format is as follows:

<BLErr Message>: :=<Common Header>

<Error>

In above-mentioned 4 in type of message, it is related to 3 kinds of objects, the message format of 3 kinds of objects can be as follows:

1、binding-label object

It carries in BLReq, BLRep, BLDel message.

Binding-Label Object-Class is 15, accounts for 8.

Binding-Label Object-Type is 1, accounts for 8.

Binding-Label TLV format is as follows:

Type(16bits):the type is 31

Length (16bits): the total length of TLV, unit byte

Binding-Label (32bits): adhesion label (head node requests to be set to 0 when adhesion label to adhesion node).

2.label-stack object

It carries in BLReq message, head node brings adhesion node label stack information by this object.

Label-stack Object-Class is 16, accounts for 8.

Label-stack Object-Type is 1, accounts for 8.

The format of the Label-stack object body is as follows:

MPLS Label Stack: the definition in [RFC3032]

3.binding label error object

It carries in BLErr message.

Binding Label Error Object-Class is 17, accounts for 8.

Binding Label Error Object-Type is 1, accounts for 8.

The format of the Binding Label Error Object Body is as follows:

Reserved (8bits): currently it is set to 0.

Flags (8bits): currently it is set to 0.

Error-Type(8bits):defines the class of error.

Error-value(8bits):provides additional details about the error.

Optional TLVs: it is used as future extension.

Referring to above-mentioned definition, the embodiment of the present invention one provides a kind of method for creating the tunnel SRTE, referring to fig. 2, this hair Bright embodiment one includes:

201, first node determines that second node is adhesion node.

First node determines that second node is adhesion node.The first node is the node configured with the tunnel SRTE.Example Property, as shown in Figure 1, Fig. 1, for being provided with 12 nodes in path, R1 is head node.Assuming that the maximum that router is supported Stack depth is 10 layers, most deep label stack in the path are as follows: { 1001-1002-1003-1004-1005-1006-1007-1008- 1009-1010-1011 }, the stack depth of the label stack is 11 layers, has been more than the maximum stack depth that router is supported.

The second node can be the R2 in Fig. 1, count forward from label stack from the last one label for the first node Tenth label 1002, the first node is from traffic engineering database (traffic engineering database, TEDB) Middle determination 1002 label corresponds to R2 node, and the label stack between R2 to R12 is { 1002-1003-1004-1005-1006- 1007-1008-1009-1010-1011 }, which is target labels stack.The first node can also determine R3 to R11 it Between any one node as adhesion node, be not intended as limiting herein.The stack of the target labels stack is no more than router branch deeply The maximum stack held is deep.Target labels stack is adhesion node to the label stack formed between tail node.

202, first node sends the first message to second node.

First node is connected with the UDP that second node establishes a point-to-point.First node sends first to second node Message, first message are above-mentioned BLReq message.First message includes target labels stack described in step 101, first report Text is used to indicate the second node application adhesion label.

First message format can be as follows:

203, second node applies for adhesion label in preset label pond and generates forwarding-table item.

Second node applies for adhesion label according to the first message in preset label pond, and product adaptation as needed generates Forwarding-table item, the forwarding-table item include the corresponding relationship of adhesion label and target labels stack.For example, the second node application is viscous Even label is 100, then the forwarding-table item can be with are as follows:

{ 100,1002-1003-1004-1005-1006-1007-1008-1009-1010-1011 }；

204, second node sends the second message to first node.

Second node sends the second message to first node, which is above-mentioned BLRep message.In second message Carry adhesion label.Second message can be as follows:

205, first node establishes the tunnel SRTE end to end according to the second message.

After first node receives second message, adhesion label 100 is taken out, belt restraining then will be given under adhesion label The local the CSPD can be used in shortest path first (constraint shortest path first, CSPF), first node It calculates road and calculates SRTE label stack { 1001,100 }.Then the end-to-end tunnel SRTE is successfully established.

At this point, the maximum stack that the stack of target labels stack is no more than router deeply is deep, on the head node as described in step 101 Label stack be { 1001-100 }, so on the head node label stack maximum stack depth be 2, no more than the router support most The deep maximum stack depth for being also no more than router and supporting of the stack of big stack depth.

It should be noted that the first node can determine multiple adhesion nodes, the corresponding mesh of each adhesion node Mark label stack.When label stack is more than twice of the maximum stack depth that router is supported, SRTE can be established by the way of nested Tunnel end to end.

It is illustrative: if the deep most deep label stack of stack is { 1001-1002-1003 ... -1028-1029-1030 }, the mark The stack depth for signing stack is 30 layers, which can determine that 10th router R21 reciprocal is first adhesion node, R21 pairs The target labels stack answered is { 1021-1022-1023-1024-1025-1026-1027-1028-1029-1030 }.If this R21 pairs The adhesion label answered is 100, then the forwarding-table item of the R21 is { 100,1021-1022-1023-1024-1025-1026-1027- 1028-1029-1030}.The first node can continue to determine that the 19th router R12 reciprocal is second adhesion node, R12 Corresponding target labels stack are as follows: { 1012-1013-1014-1015-1016-1017-1018-1019-1020-100 }.If the R12 Corresponding adhesion label is 200, then the forwarding-table item of the R12 is { 200,1012-1013-1014-1015-1016-1017- 1018-1019-1020-100}.The first node can determine that the 3rd router R3 is third adhesion node, and the R3 is corresponding Target labels stack are as follows: { 1003-1004-1005-1006-1007-1008-1009-1010-1011-200 }.If the R3 is corresponding Adhesion label be 300, then the forwarding-table item of the R3 be { 300,1003-1004-1005-1006-1007-1008-1009- 1010-1011-200}.Label stack on the first node is { 1001-1002-300 }.So no matter the stack of label stack have deeply it is more Few layer, the first node can determine multiple adhesion labels, set up the tunnel end to end SRTE by way of nested.

The embodiment of the present invention one provides a kind of method and relevant device for creating the tunnel SRTE, this method comprises: first Node determines that second node is adhesion node；First node sends the first message to adhesion node, and the first message includes target mark Stack information is signed, adhesion node request adhesion label is used to indicate；First node receives the second message, the second message from adhesion node Including adhesion label；First node establishes the tunnel section routing traffic engineering SRTE end to end according to the second message.The first segment Point can establish the tunnel SRTE end to end by the adhesion node, and the stack that not will receive label stack limits deeply.

In example 1, if second node applies for the failure of adhesion label in preset label pond, the first node It can continue second node regarding adhesion label or redefine an adhesion node.Embodiment two provides a kind of side Method, when second node applies for the failure of adhesion label in preset label pond, which continues to exist as adhesion node Apply for adhesion label in preset label pond.Referring to Fig. 3, embodiment two includes:

301, first node determines that second node is adhesion node.

Referring to the step 201 of embodiment one, details are not described herein again.

302, first node sends the first message to second node.

Referring to the step 202 of embodiment one, details are not described herein again.

303, second node applies for that adhesion label fails in label pond.

The reason of second node applies for that adhesion label fails in label pond, failure may include as follows:

1. without carrying Binding-label object or Label-Stack object in the first message；

2. second node is without adhesion ability；

3. the adhesion label that can not be assigned in resource pool.

304, second node applies for adhesion label in label pond and generates forwarding-table item.

In a kind of possible embodiment, after second node application adhesion label failure, which can be with Preset duration is waited, then applies for adhesion label in preset label pond again.The preset duration is specifically without limitation.If Shen again It please fail, can be primary every a preset duration application, until applying until adhesion label.

In alternatively possible embodiment, after second node application adhesion label failure, the second node Third message can be sent to first node, which is used to indicate the failure of second node application adhesion label.This first After node receives the third message, to second node send the 4th message, the 4th message be used to indicate second node after Continue and applies for adhesion label in default label pond and generate forwarding-table item.

The third message can be as follows:

(BLErr) Message format is as follows:

305, second node sends the second message to first node.

Referring to the step 204 of embodiment one, details are not described herein again.

306, first node establishes the tunnel SRTE end to end according to the second message.

Referring to the step 205 of embodiment one, details are not described herein again.

If second node applies for the failure of adhesion label in preset label pond, which sends to first node After third message, which can cancel the adhesion node identities of second node, and redefining third node is adhesion Node.Referring to fig. 4, embodiment three includes:

401, first node determines that second node is adhesion node.

Referring to the step 201 of embodiment one, details are not described herein again.

402, first node sends the first message to second node.

Referring to the step 202 of embodiment one, details are not described herein again.

403, second node applies for that adhesion label fails in label pond.

The step 303 of embodiment two is participated in, details are not described herein again.

404, second node sends third message to first node.

Second node sends third message to first node, which is used to indicate second node application adhesion label Failure.The third message can be as described in the step 304 of embodiment two, and details are not described herein again.

405, first node determines that third node is adhesion node.

First node determines that third node is adhesion node.As shown in Figure 1, the third node can be R3 between R11 Any one node.The third node is different from second node, it is assumed that R3 is third node, then the target labels stack is { 1003- 1004-1005-1006-1007-1008-1009-1010-1011}.The stack of the target labels stack is no more than router support deeply Maximum stack is deep.

406, first node sends the 5th message to third node.

The first node is established UDP with third node and is connected.First node to third node send the 5th message, the 5th Message is BLReq message.5th message includes target labels stack described in step 305, and the 5th message is used to indicate Three node application adhesion labels.

The format of 5th message is referred to the step 202 of embodiment one, and details are not described herein again.

407, third node applies for adhesion label in label pond and generates forwarding-table item.

Third node applies for adhesion label according to the 5th message in preset label pond, and product adaptation as needed generates Forwarding-table item, the forwarding-table item include the corresponding relationship of adhesion label and target labels stack.For example, the third node application is viscous Even label is 200, then the forwarding-table item can be with are as follows:

{ 200,1003-1004-1005-1006-1007-1008-1009-1010-1011 }；

408, third node sends the second message to first node.

Third node sends the second message to second node, which is BLRep message.It is carried in second message There is adhesion label.Second message is as described in the step 204 in embodiment one, and details are not described herein again.

409, first node establishes the tunnel SRTE end to end according to the second message.

It is referred to the step 205 of embodiment one, details are not described herein again.

It should be noted that in embodiment one into embodiment three, when the tunnel SRTE end to end created becomes down When, first node sends BLDel message and gives adhesion node.The BLDel message can be as follows:

It is worth noting that, this is viscous if an adhesion node is corresponding one first node for being configured with the tunnel SRTE Even node just deletes the adhesion label after the BLDel message for receiving first node transmission.It is multiple if it exists to be configured with The node in the tunnel SRTE is all corresponding with the adhesion node, then needs all be configured with SRTE tunnels corresponding with the adhesion node After node all sends BLDel message to the adhesion node, which just deletes the adhesion label.

Method described in the embodiment one and embodiment three can also be applied to be configured with controller in network topology, still The scene that controller can not work.

Fourth aspect of the embodiment of the present invention provides a kind of device 50, which can be embodiment one to embodiment three Any first node.

As shown in figure 5, the device 50 may include:

Processing unit 501, for determining that second node is adhesion node.It is referred to the step 201 of embodiment one, implements The step 301 of example two and the step 401 of embodiment three are understood that details are not described herein again.

The processing unit 501 is also used to establish the tunnel section routing traffic engineering SRTE end to end according to the second message.It can With referring to embodiment one the step 306 of step 205, embodiment two and the step 409 of embodiment three understood, herein not It repeats again.

The processing unit 501 is also used to determine that third node is adhesion node, and third node is different from second node One node.The step 405 for being referred to embodiment three is understood that details are not described herein again

Transmission unit 502, for sending the first message to adhesion node, the first message includes target labels stack information, is used In instruction adhesion node application adhesion label.It is referred to the step 202 of embodiment one, the step 302 of embodiment two and reality The step 402 for applying example three is understood that details are not described herein again.

The transmission unit 502 is also used to send the 4th message to second node, and the 4th message is used to indicate second node and exists Apply for adhesion label in preset label pond and generates forwarding-table item.The step 304 for being referred to embodiment two understood, this Place repeats no more.

The transmission unit 502, is also used to send the 5th message to third node, and the 5th message includes target labels stack letter Breath, is used to indicate adhesion node application adhesion label.The step 406 for being referred to embodiment three is understood, no longer superfluous herein It states.

Receiving unit 503, for receiving the second message from adhesion node, the second message includes adhesion label.It is referred to The step 408 of the step 204 of embodiment one, the step 305 of embodiment two and embodiment three is understood, no longer superfluous herein It states.

The receiving unit 503 is also used to receive third message from second node, and third message is used to indicate second node Shen It please the failure of adhesion label.The step 404 of the step 304 and embodiment three that are referred to embodiment two understood, herein no longer It repeats.

The 5th aspect of the embodiment of the present invention provides a kind of device 60, which can be embodiment one to embodiment three Arbitrary second node.

As shown in fig. 6, the device 60 may include:

Receiving unit 601, for receiving the first message from first node, the first message includes target labels stack information, is used In instruction adhesion node application adhesion label.It is referred to the step 202 of embodiment one, the step 302 of embodiment two and reality The step 402 for applying example three is understood that details are not described herein again.

The receiving unit 601 is also used to receive the 4th message from first node, and the 4th message is used to indicate second node and exists Apply for adhesion label in preset label pond and generates forwarding-table item.The step 304 for being referred to embodiment two understood, this Place repeats no more.

Processing unit 602, for applying for adhesion label in preset label pond according to the first message and generating forwarding table .The step 304 of the step 203 and embodiment two that are referred to embodiment one is understood that details are not described herein again.

The processing unit 602 is also used to when applying for the failure of adhesion label, in preset label pond after preset duration In apply adhesion label and generating forwarding-table item.The step 304 for being referred to embodiment two is understood that details are not described herein again.

Transmission unit 603, for sending the second message to first node, the second message includes adhesion label, the second message It is used to indicate first node and establishes the tunnel section routing traffic engineering SRTE end to end.Be referred to embodiment one step 204, The step 305 of embodiment two is understood that details are not described herein again.

The transmission unit 603, when being also used to apply in preset label pond when processing unit the failure of adhesion label, to the One node sends third message, and third message is used to indicate the failure of processing unit application adhesion label.Please refer to embodiment two The step 404 of step 304 and embodiment three is understood that details are not described herein again.

Be provided for the embodiments of the invention above it is a kind of create the tunnel SRTE method and relevant device carried out in detail It introduces, used herein a specific example illustrates the principle and implementation of the invention, the explanation of above embodiments It is merely used to help understand method and its core concept of the invention；At the same time, for those skilled in the art, according to this The thought of invention, there will be changes in the specific implementation manner and application range, in conclusion the content of the present specification is not answered It is interpreted as limitation of the present invention.Although the application is described in detail with reference to the foregoing embodiments, this field it is common Technical staff is it is understood that it is still possible to modify the technical solutions described in the foregoing embodiments, or to wherein Some technical characteristics are equivalently replaced；And these are modified or replaceed, it does not separate the essence of the corresponding technical solution this Shen Please each embodiment technical solution spirit and scope.