Content of the invention
Present invention is primarily targeted at providing a kind of SR forwarding entry generation method and device, it is intended to solveCertainly under SR node and non-SR node mixed networking environment, message is caused asking for bandwidth waste by mistake forwardingTopic.
For achieving the above object, the present invention provides a kind of SR forwarding entry generation method, and the SR is forwardedEntry generation method includes：
First SR node obtains local terminal to the forward-path of the 2nd SR node；
When the SR relevant information of all nodes in the forward-path is in the SR topological database of local terminalIn the presence of all, a SR node generates local terminal to the 2nd SR node based on the forward-pathSR forwarding entry.
Preferably, a SR node obtains local terminal to before the forward-path of the 2nd SR node, alsoIncluding：
In the SR ability information for receiving the notice of the 2nd SR node and during SR relevant information, described theDuring one SR node stores the SR relevant information of the 2nd SR node to the SR topological database.
Preferably, the SR relevant information of the 2nd SR node includes the identification information of the 2nd SR nodeWith the map information of SID, the forward-path of the SR node acquisition local terminal to the 2nd SR nodeIncluding：
The identification information that the first SR node is noticed based on the 2nd SR node and the mapping of SIDInformation calculates local terminal to the forward-path of the 2nd SR node.
Preferably, a SR node obtains local terminal and also includes to the forward-path of the 2nd SR node：
In the SR ability information for receiving the 2nd SR node notice and during default label, described theOne SR node calculates local terminal to the forward-path of the default label for the purpose of the 2nd SR node.
Preferably, a SR node obtains local terminal and also includes to the forward-path of the 2nd SR node：
When the Binding TLV information of the 2nd SR node notice is received, the SR sectionPoint calculates the SID's that local terminal is carried in the Binding TLV for the purpose of the 2nd SR nodeForward-path, or turning for the SID that local terminal is carried in the Binding TLV is calculated based on preset pathSend out path.
Preferably, the default label is referred to based on the configuration data of user input by the 2nd SR nodeDetermine or produced based on allocating default.
Preferably, the label value of the default label is the globally unique of label reserved value or user inputConfiguration Values.
Preferably, a SR node obtains local terminal and also includes to the forward-path of the 2nd SR node：
The first SR node obtains local terminal to the default forward-path of the 2nd SR node, and will obtainThe described default forward-path for taking is used as the forwarding road of a SR node to the 2nd SR nodeFootpath.
Further, for achieving the above object, present invention also offers a kind of SR forwarding entry generates dressPut, the SR forwarding entry generating means include：
Acquisition module, for obtaining the forward-path of a SR node to the 2nd SR node at its place；
Generation module, for working as the SR relevant information of all nodes in the forward-path described theIn the SR topological database of one SR node all in the presence of, generate described first based on the forward-pathSR node is to the SR forwarding entry of the 2nd SR node.
Preferably, the SR forwarding entry generating means also include memory module, for receivingWhen the SR ability information and SR relevant information of the notice of two SR nodes, by the 2nd SR nodeDuring SR relevant information is stored to the SR topological database.
Preferably, the SR relevant information of the 2nd SR node includes the identification information of the 2nd SR nodeWith the map information of SID, the acquisition module be additionally operable to based on the 2nd SR node notice markInformation calculates a SR node to the forwarding road of the 2nd SR node with the map information of SIDFootpath.
Preferably, the acquisition module is additionally operable in the SR ability for receiving the 2nd SR node noticeWhen information and default label, a SR node is calculated for the purpose of the 2nd SR node to instituteState the forward-path of default label.
Preferably, the acquisition module is additionally operable in the Binding for receiving the 2nd SR node noticeDuring TLV information, a SR node is calculated for the purpose of the 2nd SR node to the BindingThe forward-path of the SID carried in TLV, or a SR node is calculated to institute based on preset pathState the forward-path of the SID carried in Binding TLV.
Preferably, the default label is referred to based on the configuration data of user input by the 2nd SR nodeDetermine or produced based on allocating default.
Preferably, the label value of the default label is the globally unique of label reserved value or user inputConfiguration Values.
Preferably, the acquisition module is additionally operable to obtain a SR node to the 2nd SR nodeDefault forward-path, and using obtain described default forward-path as a SR node to instituteState the forward-path of the 2nd SR node.
The present invention creates SR topological database by advance SR node each in network, to set up SR netNetwork topology；SR node obtains this first in the SR forwarding entry of generation local terminal to other SR nodesHold the forward-path of other SR nodes, and all nodes only in the forward-path are equalWhen being present in the SR network topology, local terminal is generated to the SR forwarding entry of other SR nodes.Compared to prior art, the present invention avoids message on source and enters wrong forward-path, so as to thisBright can solve the problem that under SR node and non-SR node mixed networking environment, message by mistake forwarding cause bandThe wide problem for wasting.
Specific embodiment
It should be appreciated that specific embodiment described herein is not used to limit only in order to explain the present inventionDetermine the present invention.
The present invention provides a kind of SR forwarding entry generation method, with reference to Fig. 2, forwards bar in SR of the present inventionIn the first embodiment of mesh generation method, the SR forwarding entry generation method includes：
S10, a SR node obtain local terminal to the forward-path of the 2nd SR node；
The SR forwarding entry generation method that the present embodiment is proposed, the SR that can apply to SR node are forwardedDuring entry is generated, for example, in the mixed networking environment of SR node and non-SR node, the SR sectionPoint obtains local terminal to the forward-path of the target SR node, if SR node turning to target SR nodeSending out path includes non-SR node, and the SR node will not be generated to the SR of the target SR nodeForwarding entry；If node of the SR node in the forward-path of the target SR node is SRNode, the SR node are generated to the SR forwarding entry of the target SR node, and issue forward table,So as to avoid message from entering the forward-path of mistake on source, solve to save in SR node and non-SRUnder the mixed networking environment of point, message is caused the problem of bandwidth waste by mistake forwarding.
The present embodiment is generated with the SR forwarding entry of a SR node to the 2nd SR node and is illustrated,Wherein, a SR node and the 2nd SR node can be any SR node in network.
Specifically, a SR node be generated to the 2nd SR node SR forwarding entry itBefore, local terminal is obtained first to the forward-path of the 2nd SR node.For example, a SR node(Prefix is the mark of the 2nd SR node to the Prefix that can be noticed based on the 2nd SR node hereinInformation) local terminal is calculated to the forward-path of the 2nd SR node with the map information of SID；AcceptableA SR node is obtained to the default forward-path of the 2nd SR node, and described in obtainingDefault forward-path is used as the forward-path of a SR node to the 2nd SR node；AcceptableIt is a SR node in the SR ability information for receiving the 2nd SR node notice and defaultDuring label, a SR node calculates local terminal to the default mark for the purpose of the 2nd SR nodeThe forward-path of label.
S20, when SR relevant information (the mark letter including node of all nodes in the forward-pathBreath such as Prefix or MAC Address etc. can unique mark node address information and SID map information)In the SR topological database of local terminal all in the presence of, a SR node is generated based on the forward-pathLocal terminal is to the SR forwarding entry of the 2nd SR node.
The first SR node is getting local terminal to after the forward-path of the 2nd SR node, sentencesWhether the node broken on the forward-path is SR node, if then generating local terminal to the 2nd SRThe SR forwarding entry of node.Specifically, a SR node recognizes all on the forward-pathWhether the SR relevant information of node is present in the SR topological database of local terminal, when the forward-pathIn all nodes SR relevant information in the SR topological database of local terminal all in the presence of, described firstSR node generates local terminal to the SR forwarding entry of the 2nd SR node based on the forward-path.
It should be noted that in the present embodiment, in network, each SR node notices this to other SR nodesThe SR ability information at end, possesses SR ability to notice which, and this is the information content that must be noticed, canChoosing, the SR node can typically notice the SR relevant information of local terminal.Preferably, the SR is relatedInformation includes the map information of the map information of SID and Prefix or SID and System ID.EachSR node has been pre-created SR topological database, for preserving the SR of each SR node notice in networkRelevant information, to set up SR network topology.
The SR forwarding entry generation method that the present embodiment is proposed, by each SR node wound in network in advanceSR topological database is built, to set up SR network topology；SR node is generating local terminal to other SR sectionsPoint SR forwarding entry when, first obtain local terminal to other SR nodes forward-path, and onlyWhen all nodes in the forward-path are present in the SR network topology, generate local terminal and arriveThe SR forwarding entry of other SR nodes.Compared to prior art, the present invention is avoided on sourceMessage enters wrong forward-path, can solve the problem that in SR node and non-SR node mixing group so as to the present inventionUnder net environment, message is caused the problem of bandwidth waste by mistake forwarding.
Further, based on first embodiment, the second of SR forwarding entry generation method of the present invention is proposedEmbodiment, with reference to Fig. 3, in the present embodiment, before above-mentioned steps S10, also includes：
S30, in the SR ability information for receiving the notice of the 2nd SR node and SR relevant information,The first SR node stores the SR relevant information of the 2nd SR node to the SR topological NumbersAccording in storehouse.
In the present embodiment, a SR node is receiving the SR of the 2nd SR node noticeRelevant information, and when receiving the SR ability information of the 2nd SR node notice, just by described secondThe SR relevant information of SR node notice is stored to this as the SR relevant information of the 2nd SR nodeIn the SR topological database at end.
Specifically, in network, each SR node notices the SR ability of local terminal by IGP protocol extension TLVInformation and SR relevant information.Wherein, the SR relevant information include the identification information of SR node withThe map information of SID.Preferably, SR node notices its SR ability information by the sub- TLV of SR ability.
It should be noted that the different IGP of SR node operation (Interior Gateway Protocol, internalGateway protocol) agreement when, the identification information which is chosen is different, for example, when SR node runs OSPFDuring agreement, which chooses the Router ID of itself as identification information, when SR node runs Intermediate System to Intermediate SystemWhen, which chooses the System ID of itself as identification information.
Further, based on second embodiment, the 3rd of SR forwarding entry generation method of the present invention the is proposedEmbodiment, in the present embodiment, the SR relevant information of the 2nd SR node includes the 2nd SR nodeIdentification information and SID map information, above-mentioned steps S10 include：
The identification information that the first SR node is noticed based on the 2nd SR node and the mapping of SIDInformation calculates local terminal to the forward-path of the 2nd SR node.
In the present embodiment, the SR relevant information of the 2nd SR node is preferably the 2nd SR nodeIdentification information and SID map information, wherein, the identification information of the 2nd SR node is depended onThe IGP agreement of its operation, when the 2nd SR node runs ospf protocol, which chooses itselfUsed as identification information, when the 2nd SR node runs Intermediate System to Intermediate System, which is selected from Router IDThe System ID of body is used as identification information.
Specifically, a SR node is receiving the SR ability letter of the 2nd SR node noticeWhen breath and SR relevant information, the identification information that a SR node is included based on the SR relevant informationLocal terminal is calculated to the forward-path of the 2nd SR node with the map information of SID, wherein, forward roadThe calculating in footpath can refer to existing section of route technology and implement, and here is omitted.
Further, based on first embodiment, the 4th of SR forwarding entry generation method of the present invention the is proposedEmbodiment, in the present embodiment, above-mentioned steps S10 also include：
In the SR ability information for receiving the 2nd SR node notice and during default label, described theOne SR node calculates local terminal to the forward-path of the default label for the purpose of the 2nd SR node.
It should be noted that section route technology takes full advantage of existing MPLS (Multi-ProtocolLabel Switching, multiprotocol label switching) encapsulation technology, by the report of existing MPLS networkSection route heading (Segment Routing Header) is carried in literary head or IPv6 heading.MPLSHeading is made up of 32bits (4 bytes), wherein the label field of 20bits, the CoS word of 3bitsSection, for the priority indication of message.The stack bottom mark of 1bit, for the nested operation of MPLS, 8bitsTtl field, in MPLS network TTL count.Section route technology is completely compatible and inheritsExisting MPLS forwards datum plane, it is not necessary to change MPLS heading can just realize forThe forwarding of section route.In the encapsulation of MPLS data, the segment list in SR Header passes through labelThe mode of stack is described, and wherein, segement list includes the SID of each SR node on forward-path.
In draft draft-filsfils-spring-segment-routing-ldp-interop-00, LDP is described(Label Distribution Protocol, tag distribution protocol) and the intercommunication of SR, the inside is specifically related toThe intercommunication of LDP and SR includes Segment Routing Mapping Server (SRMS) node and non-SRThe SR mapping notice of node.As the label mapping of LDP is automatically generated according to IP, and SIDAnd mapped according to IP address.Thus when PE (Provider Edge, network lateral edges sectionPoint) the SR label that maps and LDP label when the lookup into label and outgoing label is carried out, according to PEIP can directly form mapping, according to being to be SR neighbours or LDP neighbours according to next-hop being formedForward, as described in 4.2 chapters and sections：
P6's next-hop for the IGP route"PE3"is not SR capable(P7 does notadvertise the SR capability).However, P6 has an LDP label binding from thatnext-hop for the same FEC(e.g.LDP label 1037).103 for 1037 of Hence, P6 swapsand forwards to P7.
In the present embodiment, when the 2nd SR node is while supporting the SRMS node of SR and LDPWhen, the 2nd SR node is in order to distribute virtuality SID to the node for not supporting SR.Meanwhile, describedTwo SR nodes notice a default label to itself, and the notice of the default label is extended in TLV to be takenBand, is thus responsible for forwarding less than the message of label by the 2nd SR node to ensure to search.
Further, based on first embodiment, the 5th of SR forwarding entry generation method of the present invention the is proposedEmbodiment, in the present embodiment, above-mentioned steps S10 also include：
When the Binding TLV information of the 2nd SR node notice is received, the SR sectionPoint calculates the SID's that local terminal is carried in the Binding TLV for the purpose of the 2nd SR nodeForward-path, or turning for the SID that local terminal is carried in the Binding TLV is calculated based on preset pathSend out path.
In the present embodiment, when the 2nd SR node is while supporting the SRMS node of SR and LDPWhen, the 2nd SR node is in order to distribute virtuality SID to the node for not supporting SR.Specifically, described2nd SR node is by virtual SID that Binding TLV is that non-SR node notices the non-SR nodeMap information with identification information；The first SR node is receiving the 2nd SR node noticeDuring Binding TLV information, local terminal is calculated for the purpose of the Section Point in the Binding TLVThe forward-path of the SID of carrying, or local terminal is calculated in the Binding TLV based on preset pathThe forward-path of the SID of carrying.Wherein, the preset path is a SR node to described theThe most short forward-path of two SR nodes.Preferably, a SR node adopts SPF algorithm (ShortestPath First, shortest-path first algorithm, also referred to as dijkstra's algorithm) local terminal is calculated to the 2nd SRThe most short forward-path of node, and most short forward-path described in calculating is used as the preset path.BaseIn the description of technique scheme, it will be appreciated by persons skilled in the art that a SR nodeWhen the message that target SID is virtual SID is received, a SR node is based on the local terminal for generatingTo the forwarding entry of the 2nd SR forward the packet to the 2nd SR node, saved by the 2nd SRPoint is responsible for for the message being forwarded to the corresponding non-SR node of the virtuality SID.
Further, based on the 4th or the 5th embodiment, SR forwarding entry generation method of the present invention is proposedSixth embodiment, in the present embodiment, the default label by the 2nd SR node be based on userThe configuration data of input is specified or is produced based on allocating default.
Further, the label value of the default label is the globally unique of label reserved value or user inputConfiguration Values.
It should be noted that in prior art, using the label value between 0-15 as label reserved value, usingWith specific use.In the present embodiment, the default label is specified and turned by all MPLS by user's unificationSend out node identification, it is preferable that the label value of the default label is label reserved value or user inputGlobally unique Configuration Values.
Further, based on first embodiment, the 7th of SR forwarding entry generation method of the present invention the is proposedEmbodiment, in the present embodiment, above-mentioned steps S10 also include：
The first SR node obtains local terminal to the default forward-path of the 2nd SR node, and will obtainThe described default forward-path for taking is used as the forwarding road of a SR node to the 2nd SR nodeFootpath.
In the present embodiment, configuration number of the default forward-path by a SR node based on userAccording to generation, to guarantee all to obtain less than described in the technical scheme described using present inventionOne SR node to the 2nd SR node forward-path when, using the default forward-path as describedFirst SR node is to the forward-path of the 2nd SR node.
The present invention also provides a kind of SR forwarding entry generating means, with reference to Fig. 4, forwards in SR of the present inventionIn the first embodiment of entry generating means, the SR forwarding entry generating means include：
Acquisition module 10, for obtaining the forwarding road of a SR node to the 2nd SR node at its placeFootpath；
The SR forwarding entry generating means that the present embodiment is proposed, the SR that can apply to SR node are forwardedDuring entry is generated, for example, in the mixed networking environment of SR node and non-SR node, SR forwards barMesh generating means are built in the operation of SR node, and the SR node obtains local terminal to the target SR nodeForward-path, if SR node includes non-SR node to the forward-path of target SR node, describedSR node will not be generated to the SR forwarding entry of the target SR node；If the SR node is to instituteState the node in the forward-path of target SR node and SR node is, the SR node is generated to describedThe SR forwarding entry of target SR node, and issue forward table such that it is able on source, avoid message from enteringEnter the forward-path of mistake, solve under the mixed networking environment of SR node and non-SR node, message quiltMistake forwards the problem for causing bandwidth waste.
The present embodiment is built in SR node operation with SR forwarding entry generating means, and with firstSR node is generated to the SR forwarding entry of the 2nd SR node and is illustrated, wherein, a SRNode and the 2nd SR node can be any SR node in network.
Specifically, a SR node be generated to the 2nd SR node SR forwarding entry itBefore, local terminal is obtained first to the forward-path of the 2nd SR node.For example, a SR node(Prefix is the mark of the 2nd SR node to the Prefix that can be noticed based on the 2nd SR node hereinInformation) local terminal is calculated to the forward-path of the 2nd SR node with the map information of SID；AcceptableA SR node is obtained to the default forward-path of the 2nd SR node, and described in obtainingDefault forward-path is used as the forward-path of a SR node to the 2nd SR node；AcceptableIt is a SR node in the SR ability information for receiving the 2nd SR node notice and defaultDuring label, a SR node calculates local terminal to the default mark for the purpose of the 2nd SR nodeThe forward-path of label.
Generation module 20, the SR relevant information for working as all nodes in the forward-path (includeThe identification information of node such as Prefix or MAC Address etc. can unique mark node address information and SIDMap information) in the SR topological database of a SR node all in the presence of, based on the forwardingDescribed in coordinates measurement, a SR node is to the SR forwarding entry of the 2nd SR node.
The first SR node is getting local terminal to after the forward-path of the 2nd SR node, sentencesWhether the node broken on the forward-path is SR node, if then generating local terminal to the 2nd SRThe SR forwarding entry of node.Specifically, a SR node recognizes all on the forward-pathWhether the SR relevant information of node is present in the SR topological database of local terminal, when the forward-pathIn all nodes SR relevant information in the SR topological database of local terminal all in the presence of, described firstSR node generates local terminal to the SR forwarding entry of the 2nd SR node based on the forward-path.
It should be noted that in the present embodiment, in network, each SR node notices this to other SR nodesThe SR ability information at end, possesses SR ability to notice which, and this is the information content that must be noticed, canChoosing, the SR node can typically notice the SR relevant information of local terminal.Preferably, the SR is relatedInformation includes the map information of the map information of SID and Prefix or SID and System ID.EachSR node has been pre-created SR topological database, for preserving the SR of each SR node notice in networkRelevant information, to set up SR network topology.
The SR forwarding entry generating means that the present embodiment is proposed, by each SR node wound in network in advanceSR topological database is built, to set up SR network topology；SR node is generating local terminal to other SR sectionsPoint SR forwarding entry when, first obtain local terminal to other SR nodes forward-path, and onlyWhen all nodes in the forward-path are present in the SR network topology, generate local terminal and arriveThe SR forwarding entry of other SR nodes.Compared to prior art, the present invention is avoided on sourceMessage enters wrong forward-path, can solve the problem that in SR node and non-SR node mixing group so as to the present inventionUnder net environment, message is caused the problem of bandwidth waste by mistake forwarding.
Further, based on first embodiment, the second of SR forwarding entry generating means of the present invention is proposedEmbodiment, with reference to Fig. 5, in the present embodiment, the SR forwarding entry generating means also include to store mouldBlock 30, in the SR ability information for receiving the notice of the 2nd SR node and during SR relevant information,During the SR relevant information of the 2nd SR node is stored to the SR topological database.
In the present embodiment, a SR node is receiving the SR of the 2nd SR node noticeRelevant information, and when receiving the SR ability information of the 2nd SR node notice, just by described secondThe SR relevant information of SR node notice is stored to this as the SR relevant information of the 2nd SR nodeIn the SR topological database at end.
Specifically, in network, each SR node notices the SR ability of local terminal by IGP protocol extension TLVInformation and SR relevant information.Wherein, the SR relevant information include the identification information of SR node withThe map information of SID.Preferably, SR node notices its SR ability information by the sub- TLV of SR ability.
It should be noted that the different IGP of SR node operation (Interior Gateway Protocol, internalGateway protocol) agreement when, the identification information which is chosen is different, for example, when SR node runs OSPFDuring agreement, which chooses the Router ID of itself as identification information, when SR node runs Intermediate System to Intermediate SystemWhen, which chooses the System ID of itself as identification information.
Further, based on second embodiment, the 3rd of SR forwarding entry generating means of the present invention the is proposedEmbodiment, in the present embodiment, the SR relevant information of the 2nd SR node includes the 2nd SR nodeIdentification information and SID map information, the acquisition module 10 is additionally operable to save based on the 2nd SRThe identification information of point notice calculates a SR node to the 2nd SR with the map information of SIDThe forward-path of node.
In the present embodiment, the SR relevant information of the 2nd SR node is preferably the 2nd SR nodeIdentification information and SID map information, wherein, the identification information of the 2nd SR node is depended onThe IGP agreement of its operation, when the 2nd SR node runs ospf protocol, which chooses itselfUsed as identification information, when the 2nd SR node runs Intermediate System to Intermediate System, which is selected from Router IDThe System ID of body is used as identification information.
Specifically, a SR node is receiving the SR ability letter of the 2nd SR node noticeWhen breath and SR relevant information, the identification information that a SR node is included based on the SR relevant informationLocal terminal is calculated to the forward-path of the 2nd SR node with the map information of SID, wherein, forward roadThe calculating in footpath can refer to existing section of route technology and implement, and here is omitted.
Further, based on first embodiment, the 4th of SR forwarding entry generating means of the present invention the is proposedEmbodiment, in the present embodiment, the acquisition module 10 is additionally operable to receiving the 2nd SR nodeWhen the SR ability information of notice and default label, described is calculated for the purpose of the 2nd SR nodeOne SR node is to the forward-path of the default label.
It should be noted that section route technology takes full advantage of existing MPLS (Multi-ProtocolLabel Switching, multiprotocol label switching) encapsulation technology, by the report of existing MPLS networkSection route heading (Segment Routing Header) is carried in literary head or IPv6 heading.MPLSHeading is made up of 32bits (4 bytes), wherein the label field of 20bits, the CoS word of 3bitsSection, for the priority indication of message.The stack bottom mark of 1bit, for the nested operation of MPLS, 8bitsTtl field, in MPLS network TTL count.Section route technology is completely compatible and inheritsExisting MPLS forwards datum plane, it is not necessary to change MPLS heading can just realize forThe forwarding of section route.In the encapsulation of MPLS data, the segment list in SR Header passes through labelThe mode of stack is described, and wherein, segement list includes the SID of each SR node on forward-path.
In draft draft-filsfils-spring-segment-routing-ldp-interop-00, LDP is described(Label Distribution Protocol, tag distribution protocol) and the intercommunication of SR, the inside is specifically related toThe intercommunication of LDP and SR includes Segment Routing Mapping Server (SRMS) node and non-SRThe SR mapping notice of node.As the label mapping of LDP is automatically generated according to IP, and SIDAnd mapped according to IP address.Thus when PE (Provider Edge, network lateral edges sectionPoint) the SR label that maps and LDP label when the lookup into label and outgoing label is carried out, according to PEIP can directly form mapping, according to being to be SR neighbours or LDP neighbours according to next-hop being formedForward, as described in 4.2 chapters and sections：
P6's next-hop for the IGP route"PE3"is not SR capable(P7 does notadvertise the SR capability).However, P6 has an LDP label binding from thatnext-hop for the same FEC(e.g.LDP label 1037).103 for 1037 of Hence, P6 swapsand forwards to P7.
In the present embodiment, when the 2nd SR node is while supporting the SRMS node of SR and LDPWhen, the 2nd SR node is in order to distribute virtuality SID to the node for not supporting SR.Meanwhile, describedTwo SR nodes notice a default label to itself, and the notice of the default label is extended in TLV to be takenBand, is thus responsible for forwarding less than the message of label by the 2nd SR node to ensure to search.
Further, based on first embodiment, the 5th of SR forwarding entry generating means of the present invention the is proposedEmbodiment, in the present embodiment, the acquisition module 10 is additionally operable to receiving the 2nd SR nodeDuring the Binding TLV information of notice, SR section is calculated for the purpose of the 2nd SR nodeThe forward-path of the SID that point is carried in the Binding TLV, or calculated based on preset path describedThe forward-path of the SID that the first SR node is carried in the Binding TLV.
In the present embodiment, when the 2nd SR node is while supporting the SRMS node of SR and LDPWhen, the 2nd SR node is in order to distribute virtuality SID to the node for not supporting SR.Specifically, described2nd SR node is by virtual SID that Binding TLV is that non-SR node notices the non-SR nodeMap information with identification information；The first SR node is receiving the 2nd SR node noticeDuring Binding TLV information, local terminal is calculated for the purpose of the Section Point in the Binding TLVThe forward-path of the SID of carrying, or local terminal is calculated in the Binding TLV based on preset pathThe forward-path of the SID of carrying.Wherein, the preset path is a SR node to described theThe most short forward-path of two SR nodes.Preferably, a SR node adopts SPF algorithm (ShortestPath First, shortest-path first algorithm, also referred to as dijkstra's algorithm) local terminal is calculated to the 2nd SRThe most short forward-path of node, and most short forward-path described in calculating is used as the preset path.BaseIn the description of technique scheme, it will be appreciated by persons skilled in the art that a SR nodeWhen the message that target SID is virtual SID is received, a SR node is based on the local terminal for generatingTo the forwarding entry of the 2nd SR forward the packet to the 2nd SR node, saved by the 2nd SRPoint is responsible for for the message being forwarded to the corresponding non-SR node of the virtuality SID.
Further, based on the 4th or the 5th embodiment, SR forwarding entry generating means of the present invention are proposedSixth embodiment, in the present embodiment, the default label by the 2nd SR node be based on userThe configuration data of input is specified or is produced based on allocating default.
Further, the label value of the default label is the globally unique of label reserved value or user inputConfiguration Values.
It should be noted that in prior art, using the label value between 0-15 as label reserved value, usingWith specific use.In the present embodiment, the default label is specified and turned by all MPLS by user's unificationSend out node identification, it is preferable that the label value of the default label is label reserved value or user inputGlobally unique Configuration Values.
Further, based on first embodiment, the 7th of SR forwarding entry generating means of the present invention the is proposedEmbodiment, in the present embodiment, the acquisition module 10 is additionally operable to obtain a SR node to instituteState the default forward-path of the 2nd SR node, and using the described default forward-path for obtaining as described theOne SR node is to the forward-path of the 2nd SR node.
In the present embodiment, configuration number of the default forward-path by a SR node based on userAccording to generation, to guarantee all to obtain less than described in the technical scheme described using present inventionOne SR node to the 2nd SR node forward-path when, using the default forward-path as describedFirst SR node is to the forward-path of the 2nd SR node.
The preferred embodiments of the present invention are these are only, the scope of the claims of the present invention is not thereby limited, everyThe equivalent structure that is made using description of the invention and accompanying drawing content or equivalent flow conversion, or directly orConnect and other related technical fields are used in, be included within the scope of the present invention.