A kind of section route processing method, processing means and dispensing deviceTechnical field
The present invention relates to the network communications technology, espespecially a kind of section route processing method, processing means and transmissionDevice.
Background technology
Section route SR (Segment Routing) is a kind of method of route based on source address, byThe nodal information that the existing shortest path of a string impact of data message external stack forwards, message refers to according to theseDetermine path node or link information carries out shortest path forwarding.Fig. 1 show SR heading (SRHeader) form, wherein { SR1SR2 ... the SRn} section of being list (Segment list) is used for carrying fingerDetermining SR node path information, Ptr is pointer, and SI is SR ingress (entrance) node, and SE is SR egress(outlet) node.Duan Liebiao is the tactful path of a display, and guide data message is along strategy pathIn node or link information forward.When the message of the section of comprising route heading is in SR network domainsWhen being transmitted, by the appointment SR node path information carried in section route head, the network equipment (As for router) operate accordingly according to the section operation instruction in section route heading, this operation refers toShow and include that Push (pushing), Next (next), Continue (continue).When operation instruction isDuring Push operation, SR Header is pressed in IP message by the network equipment (generally router), orPerson increases other section instruction in section route heading；Next and the Continue operation finger by PtrPin shows, when judging that current section operation is the most complete, pointer moves on to next section, pointer indicationSection be shown to be the active segment (active segment) for forwarding down hop；Continue operation is for being somebody's turn to doSection operation is not over, and pointer remains in current section.By SR specified path forwarding capability,The complex web such as load balancing and the traffic engineering of network, and quick heavy-route can be realized the most easilyNetwork function.Its stage casing operation instruction can also extend realization route based on business or topology instruction, thatSection route can also realize the side such as network virtualization based on business and operation management maintainance (OAM)The application in face.
Section route technology take full advantage of existing MPLS (Multiprotocol Label Switching, manyProtocol label exchanges) encapsulation technology, existing MPLS heading or IPv6 heading carry Duan LuBy heading, being illustrated in figure 2 the form of MPLS heading, MPLS heading is by 32bits (4Individual byte) composition, including the label field of 20bits, the CoS of 3bits (Class of Service,Type service) field, the priority for message indicates.Labelling at the bottom of the stack of 1bit (S shown in figure),For the nested operation of MPLS, TTL (Time To Live, the life span) field of 8bits, useTTL counting in MPLS network.Section route technology can completely compatible and inherit existingMPLS forwards datum plane, it is not necessary to the heading of amendment MPLS just can realize for section routeForward.
Specifically in MPLS data encapsulate, the segment list in SR Header is stacked by label stackForm realize, that wherein SR Ptr points to be the segment (active segment) of current execution,Corresponding to the top-level tab in MPLS label stack；SR includes for SR Header definitionCONTINUE operates, Tag switching (SWAP) operation in corresponding MPLS；By local SRForward table carries out carrying the SWAP operation entering label and outgoing label of same label value；SR also wrapsInclude the NEXT operation for SR Header definition, the label POP operation in corresponding MPLS；I.e. ejectTop-level tab；SR also includes the PUSH operation for SR Header definition, in corresponding MPLSPUSH operates, and is i.e. pressed into label.And if the label stacking number in label stack exceedes forwarding unitStack disposal ability (especially performs the node of push operation) to message, i.e. path is long, namely pathThe middle node specified or link information number are too much, then forwarding unit cannot be carried out processing, and message will be unable toSend.
Summary of the invention
The technical problem to be solved in the present invention is to provide a kind of section route processing method, processing means and transmissionDevice, when path is longer, still ensures that the transmission of message.
In order to solve above-mentioned technical problem, the invention provides a kind of section route processing method, including:
Calculate source node to the tactful path of destination node, for the described tactful untapped mark of path allocation,The map information in strategy path with described mark is handed down to forward node, or by strategy subpath and instituteThe map information stating mark is handed down to forward node.
Further, after calculating source node to the tactful path of destination node, described method also includes: sentenceWhen disconnected described strategy path exceedes the stack disposal ability of forward node, for described strategy path allocation notThe mark used.
Further, the described map information by strategy path with described mark is handed down to forward node, bagInclude: according to the stack disposal ability of each node on described strategy path, described strategy path is carried out segmentation, willDescribed strategy path is divided into the tactful subpath of two or more, by the path letter in described strategy pathBreath and described mark are sent to the first node of each strategy subpath.
Further, routing information and the described mark in described strategy path are sent to the sub-road of each strategyAfter the first node in footpath, described method also includes: the first node root of other strategy subpaths in addition to source nodeNode headed by self is determined according to self stack disposal ability and the routing information in tactful path that receivesStrategy subpath, sets up the identity map forwarding relation of described strategy subpath and described mark.
Further, the described map information by strategy subpath with described mark is handed down to forward node,Including: according to the stack disposal ability of each node on described strategy path, described strategy path is carried out segmentation,Described strategy path is divided into the tactful subpath of two or more, by the road of every section of tactful subpathFootpath information and described mark are sent to the first node of the tactful subpath of correspondence.
Further, routing information and the described mark of every section of tactful subpath are sent to corresponding strategyAfter the first node of subpath, described method also includes: the first joint of other strategy subpaths in addition to source nodePoint according to the routing information of tactful subpath received set up headed by self the tactful subpath of node withThe identity map of described mark forwards relation.
Further, described method also includes: other in addition to the last item strategy subpath head node are everyThe first node of individual strategy subpath, when sending message, carries headed by this node in section route headingThe routing information of the tactful subpath of node and described mark, the first node of next section of tactful subpath existsForwarding relation to E-Packet according to identity map after identifying described mark, the last item strategy subpath head savesPoint, when sending message, carries the tactful subpath of node headed by this node in section route headingRouting information.
Further, the first node of described next section of tactful subpath is identifying after described mark according to markMap forwarding relation to E-Packet, including:
Mark described in the first node identification of other strategy subpaths in addition to the last item strategy subpath head nodeAfter knowledge, search identity map and forward relation, it is thus achieved that the tactful subpath that this head node is corresponding, this head nodeWhen sending message, section route heading carries the path letter of tactful subpath corresponding to this head nodeBreath and described mark；After mark described in the last item strategy subpath head node identification, search mark and reflectPenetrate forwarding relation, it is thus achieved that the tactful subpath that this head node is corresponding, this head node send message time,Section route heading carries the routing information of tactful subpath corresponding to this head node.
Further, described according to strategy path on each node stack disposal ability to described strategy path enterRow segmentation, including:
Described strategy path is carried out according to the stack disposal ability of each node on described strategy path by controllerSegmentation；On described strategy path, the stack disposal ability of each node is reported automatically by each node on strategy pathTo described controller, or issued acquisition request, plan by described controller each node on strategy pathAfter slightly each node receives request on path, the stack disposal ability of this node is reported described controller.
Further, described according to described strategy path on each node stack disposal ability to described strategy roadFootpath carries out segmentation, including: according in the stack disposal ability of each node on strategy path and following informationOne or more carry out segmentation to described strategy path: whether have given link in described strategy path；InstituteThe need of carrying other labels in the heading of the section of stating route message.
Further, described according to strategy path on each node stack disposal ability and strategy path in beNo have given link that described strategy path is carried out segmentation, including: when there is given link in described strategy pathTime, when described strategy path being carried out segmentation according to the stack disposal ability of each node on strategy path, needThe start node of given link Yu described given link is divided in same section of tactful subpath.
Further, described according to the stack disposal ability of each node on strategy path and described section of route reportLiterary composition carries out segmentation the need of carrying other labels to described strategy path, including: if section route messageNeed to carry private network tags or other policy tag, then according to the stack disposal ability of each node on strategy pathDuring to strategy path segments, the length of every section of tactful subpath should be less than the first node of this section of tactful subpathThe stack that can process is deep.
Further, described according to strategy path on each node stack disposal ability to described strategy path enterRow segmentation, including: during to described strategy path segments, the length of each strategy subpath is less than describedThe stack that the first node of strategy subpath can process is deep.
In order to solve above-mentioned technical problem, present invention also offers a kind of section route processing device, its featureIt is, including building module and sending module, wherein:
Described structure module, for calculating the source node tactful path to destination node, for described strategy roadUntapped mark is distributed in footpath；
Described sending module, for the map information in strategy path with described mark is handed down to forward node,Or the map information of strategy subpath with described mark is handed down to forward node.
Further, described structure module is the described strategy untapped mark of path allocation, including: instituteState and build module when judging the stack disposal ability that described tactful path exceedes forward node, for described planThe slightly untapped mark of path allocation.
Further, the map information in strategy path with described mark is handed down to forward by described sending moduleNode, including: described sending module according to the stack disposal ability of each node on described strategy path to describedStrategy path carries out segmentation, and described strategy path is divided into the tactful subpath of two or more, willThe routing information in described strategy path and described mark are sent to the first node of each strategy subpath.
Further, the map information of strategy subpath with described mark is handed down to turn by described sending moduleSend out node, including: described sending module according to the stack disposal ability of each node on described strategy path to instituteState strategy path and carry out segmentation, described strategy path is divided into the tactful subpath of two or more,The head of the tactful subpath that routing information and the described mark of every section of tactful subpath are sent to correspondence savesPoint.
Further, described device also includes stack disposal ability acquisition module, for acquisition strategy pathThe stack disposal ability that automatically reports of each node, or issue at stack for each node on strategy pathReason ability obtains request, and receives the stack disposal ability that on strategy path, each node reports.
Further, described sending module according to the stack disposal ability of each node on described strategy path to instituteState strategy path and carry out segmentation, including: described sending module processes according to the stack of each node on strategy pathOne or more in ability and following information carry out segmentation to described strategy path: described strategy pathIn whether have given link；The need of carrying other labels in the heading of described section of route message.
Further, described sending module is according to the stack disposal ability of each node and strategy on strategy pathWhether path there is given link described strategy path is carried out segmentation, including: described sending module judgesDescribed strategy path is when having given link, according to the stack disposal ability of each node on strategy path to describedWhen strategy path carries out segmentation, the start node of given link Yu described given link is divided same section of planSlightly in subpath.
Further, described sending module is according to the stack disposal ability of each node on strategy path and describedSection route message carries out segmentation the need of carrying other labels to described strategy path, including: describedIf section route message needs to carry private network tags or other policy tag, then according to strategy to send module to judgeWhen on path, the stack disposal ability of each node is to strategy path segments, the length making every section of tactful subpath is littleThe stack that can process in the first node of this section of tactful subpath is deep.
Further, described sending module according to the stack disposal ability of each node on strategy path to described planSlightly path carries out segmentation, including: when described sending module is to described strategy path segments, make each strategyThe length of subpath is deep less than the stack that the first node of described strategy subpath can process.
In order to solve above-mentioned technical problem, present invention also offers the dispensing device of a kind of section of route message,Including receiver module and forwarding module, wherein:
Described receiver module, for receiving strategy path or the routing information of strategy subpath and for describedThe mark of strategy path allocation；
Described forwarding module, for when this device is as strategy subpath head node, at self stackThe routing information in reason ability and strategy path determines the tactful subpath of node headed by self, sets up instituteState the identity map forwarding relation of strategy subpath and described mark, or the path according to strategy subpathInformation is directly set up the identity map of the tactful subpath of node and described mark headed by self and is forwarded passSystem.
Further, described forwarding module is additionally operable to when this device is as the first node of strategy subpath,When this node sends message, in section route heading, carry the sub-road of the strategy of node headed by this nodeThe routing information in footpath and described mark；And it is used for when this device is as the first node of strategy subpath,After receiving described mark, relation is forwarded to E-Packet according to described identity map.
Further, described forwarding module forwards relation to E-Packet according to described identity map, including:Described forwarding module is searched described identity map and is forwarded relation, it is thus achieved that the tactful subpath that this node is corresponding,When sending message, section route heading carries the routing information of tactful subpath corresponding to this nodeAnd described mark.
Further, described device also includes stack disposal ability reporting module, for automatically reporting this nodeStack disposal ability, or for receive stack disposal ability obtain request after report the stack of this node to processAbility.
The embodiment of the present invention is by carrying partial strategy path i.e. strategy subpath in section list, and passes throughMark indicates the forwarding of subsequent node so that when strategy path exceedes forward node stack disposal abilityTime, it still is able to ensure that message is forwarded to destination node by SR.
Other features and advantages of the present invention will illustrate in the following description, and, partly from froming the perspective ofBright book becomes apparent, or understands by implementing the present invention.The purpose of the present invention is excellent with otherPoint can be realized by structure specifically noted in description, claims and accompanying drawing and be obtained.
Accompanying drawing explanation
Accompanying drawing is used for providing being further appreciated by technical solution of the present invention, and constitutes one of descriptionPoint, it is used for explaining technical scheme together with embodiments herein, is not intended that the present inventionThe restriction of technical scheme.
Fig. 1 is existing SR heading form schematic diagram；
Fig. 2 is existing MPLS heading form schematic diagram；
Fig. 3 is the embodiment of the present invention one flow chart；
Fig. 4 is embodiment of the present invention two devices structural representation；
Fig. 5 is the embodiment of the present invention three apparatus structure schematic diagram；
Fig. 6 is application example one network topological diagram；
Fig. 7 is application example two network topological diagram；
Fig. 8 is application example three network topological diagram.
Detailed description of the invention
For making the object, technical solutions and advantages of the present invention clearer, below in conjunction with accompanying drawingEmbodiments of the invention are described in detail.It should be noted that in the case of not conflicting, this ShenEmbodiment in please and the feature in embodiment can mutual combination in any.
Can be at the computer of such as one group of computer executable instructions in the step shown in the flow chart of accompanying drawingSystem performs.And, although show logical order in flow charts, but in some cases,Can be to be different from the step shown or described by order execution herein.
Embodiment 1
The present embodiment describes a kind of section route processing method, as it is shown on figure 3, comprise the following steps:
Step 110, calculates the source node tactful path to destination node, for described strategy path allocation notThe mark used；
Above-mentioned source node and destination node refer to source node and the destination node of section route message to be forwarded.
The operation in calculative strategy path is generally completed by controller, this strategy path can be according to strategy orConfiguring the path shown under the node or link, default situations that the message specified has to pass through is shortest path.Super router or server can be as controllers.Controller gets network by southbound interfaceSID (segment identification) information of topology information and each node and link, meets application need according to computationThe tactful path asked.
Preferably, after controller calculating source node to a tactful path of destination node, this plan is first judgedWhether slightly path (strategy specifies the node or the number of links that need process) exceedes the stack of forward nodeDisposal ability, if it is, be one untapped mark of this strategy path allocation, if not less than,Then can select still to use the present embodiment method (such as deeply to encapsulate to subtract by minimizing stack described in the present embodimentFew heading load) or existing retransmission technique can also be used to E-Packet.
Step 120, is handed down to forward node by the map information in strategy path with described mark, or willStrategy subpath is handed down to forward node with the map information of described mark.
Map information is handed down to forward node in order to make forward node forward section route based on this map informationMessage.
Preferably, controller is that (this mark can be one untapped mark of a tactful path allocationMPLS label or IPV6 address).Tactful path that controller issues and the map information example of markAs included: mark and the tactful routing information with this identity map.The tactful subpath that controller issues andThe map information of mark such as includes: mark and the tactful sub path information with this identity map.
Above-mentioned map information can be handed down to forward node by southbound interface agreement.Southbound interface agreement includesBut it is not limited in following agreement any one: path computation element protocol (PCEP), Border Gateway Protocol-Link State (BGP-LS), open flows (Openflow), network configuration (Netconf).
Controller, need to be according to the stack disposal ability of each node on strategy path after being calculated strategy pathDescribed strategy path is carried out segmentation, described strategy path is divided into the sub-road of strategy of two or moreFootpath, the map information in strategy path with mark directly can be handed down to forward node (mode one) by controller,The map information of strategy subpath with mark can also be handed down to forward node (mode two), specifically:
For mode one: preferably, controller is by the routing information in this strategy path and this strategy path pairThe mark answered is sent to the first node of each strategy subpath.Map information can also be sent to by controllerAll nodes on strategy path, but only strategy subpath head node needs to process this map information.
The first node of other strategy subpaths in addition to source node according to self stack disposal ability and receivesThe routing information in tactful path determine the tactful subpath of node headed by self, set up described strategyPath forwards relation with the identity map of described mark.
For mode two: preferably, controller is by the routing information of every section of tactful subpath and this each strategyMark corresponding to path is sent to the first node of the tactful subpath of correspondence.Controller can also be a planThe slightly multiple mark of path allocation, if distributing multiple mark, the most different subpaths can corresponding different markKnow.
The first node of other strategy subpaths in addition to source node is according to the path of the tactful subpath receivedInformation is set up the identity map of the tactful subpath of node and described mark headed by self and is forwarded relation.
Identify for strategy path allocation, and by mark and strategy path, or identify and strategy subpathThe effect of the first node that map information is sent to strategy subpath is, makes the first joint of each strategy subpathPoint, when sending message (data message), carries node headed by this node in section route headingThe routing information of strategy subpath and described mark, i.e. except taking in the section list of section route headingOutside belt path information, also carry mark corresponding to strategy subpath (the first joint of the last item strategy subpathPoint can carry above-mentioned mark in the section list of section route heading).So, when this section of strategyAfter last node on path that is the first node on next section of tactful subpath receive this message, solveAnalysis section list obtains described mark, closes according to the mapping of the described mark being previously received with strategy subpathSystem, it may be determined that next section of tactful subpath that is the tactful subpath of node headed by this node, based onThis strategy subpath builds new heading and E-Packets.It route message in section when building new headingThe section list of head is carried expression routing information of the tactful subpath of node headed by this node, if shouldThe destination node of the tail node not section of the being route of section strategy subpath, then under also needing to carry in section listThe mark that one section of tactful subpath is corresponding.
Described strategy path is carried out point by controller noted above according to the stack disposal ability of each node on strategy pathSection, is divided into the tactful subpath of two or more, specifically: controller pair by described strategy pathDuring strategy path segments, the length of every section of tactful subpath can be located less than the first node of strategy subpathThe label stack stack of reason is deep (i.e. stack disposal ability).If the stack of All Policies subpath head node processes energyPower is identical, then the length of every section of tactful subpath is the most identical.The stack disposal ability of the most each node is 4,Then a tactful path through 10 nodes is just divided into 3 tactful subpath (strategiesThe tail node of subpath is same node with the first node of next tactful subpath).If tactful sub-roadThe stack disposal ability of footpath head node is different, then the length of every section of tactful subpath also differs, such as oneThrough the tactful path of 8 nodes, the stack disposal ability of source node (node 1) is 4, then first paragraph planSlightly the length of subpath can be 4 (being 4 to the maximum, it is also possible to less than 4), and node 4 is first paragraph strategyThe tail node of subpath, that is the first node of second segment strategy subpath, the stack disposal ability of this node 4Be 3, then the length of second segment strategy subpath can be 3 (being 3 to the maximum, it is also possible to less than 3), jointPoint 6 is the tail node of second segment strategy subpath, that is the first node of the 3rd section of tactful subpath, this jointPoint 6 stack disposal ability be 3, then the 3rd section of tactful subpath a length of 3, then this strategy path just byIt is divided into 3 tactful subpaths.
Except described strategy path being carried out segmentation according to the stack disposal ability of each node on strategy path, rightCan also be with reference to one or more in following information during strategy path segments:
1, whether described strategy path there is given link；
If strategy has given link in path, then according to the stack disposal ability of each node on strategy pathWhen described strategy path is carried out segmentation, the start node of given link Yu described given link need to be dividedIn same section of tactful subpath.A label position in label stack need to be taken due to the label of this given linkPutting, if dividing in Different Strategies subpath by itself and this link start node, then may cause strategyPath head node cannot process.
2, the need of carrying other labels in the heading of described section of route message.
If section route message need to carry private network tags or other policy tag (such as source node label and/Or destination node label needs to carry all the time based on strategy) etc. other labels, then according to each on strategy pathWhen the stack disposal ability of node is to strategy path segments, the length of every section of tactful subpath should be less than this Duan CeThe label stack stack that slightly the first node of subpath can process is deep.The private network tags that this refers to need to carry orOther policy tag need to carry in section list, then the label owing to carrying need to take in label stackIndividual label position, therefore strategy subpath length can be affected and must shorten.
On controller acquisition strategy path, the mode of the stack disposal ability of each node can have following two: byEach node on strategy path reports controller automatically, or by controller each joint on strategy pathPoint issues acquisition request, after on strategy path, each node receives request, by the stack disposal ability of this nodeOffer described controller.
Embodiment 2
The present embodiment describes a kind of section route processing device, as shown in Figure 4, including building module and transmissionModule, wherein:
Described structure module 210, for calculating the source node tactful path to destination node, for described planThe slightly untapped mark of path allocation；
Described sending module 220, for being handed down to forward by the map information in strategy path with described markNode, or the map information of strategy subpath with described mark is handed down to forward node.
Said apparatus is positioned at controller side, by the process of controller noted above side can make forward node based onAbove-mentioned map information forwards section route message (i.e. data message), it is to avoid due to the stack disposal ability of nodeMessage that is limited and that cause cannot forward.
Above-mentioned structure module 210 is the described strategy untapped mark of path allocation, including: described structureWhen module 210 judges the stack disposal ability that described strategy path exceedes forward node, for described strategyThe untapped mark of path allocation.This mark can be a untapped MPLS label can also be oneIndividual Ipv6 address.
Described map information is handed down to forward node by southbound interface agreement by above-mentioned sending module 220.Upper described southbound interface agreement includes PCEP, BGP-LS, openflow, and one of Netconf is any.
Preferably, the map information in strategy path with described mark is handed down to turn by described sending module 220Send out node, including: sending module 220 according to the stack disposal ability of each node on described strategy path to instituteState strategy path and carry out segmentation, described strategy path is divided into the tactful subpath of two or more,The described strategy routing information in path and described mark are sent to the first node of each strategy subpath.
Preferably, the map information of strategy subpath with described mark is handed down to by described sending module 220Forward node, including: sending module 220 is according to the stack disposal ability pair of each node on described strategy pathDescribed strategy path carries out segmentation, and described strategy path is divided into the tactful subpath of two or more,The head of the tactful subpath that routing information and the described mark of every section of tactful subpath are sent to correspondence savesPoint.
In a preferred embodiment, said apparatus can also include stack disposal ability acquisition module, is used forThe stack disposal ability that each node on acquisition strategy path reports automatically, or for each on strategy pathIndividual node issues stack disposal ability and obtains request, and receives the stack process energy that on strategy path, each node reportsPower.
In a preferred embodiment, sending module 220 processes energy according to the stack of each node on strategy pathWhen power carries out segmentation to described strategy path, make the length of each strategy subpath less than described strategyThe stack that the first node in path can process is deep.
Sending module 220 except according to strategy path on each node stack disposal ability to described strategy pathCarry out outside segmentation, it is also possible to reference to one or more in following information, strategy path is carried out segmentation: 1.Whether strategy has given link in path；2. the need of carrying other marks in the heading of section route messageSign.
1. sending module 220 carries out segmentation to strategy path with reference to above-mentioned information, specifically includes: send mouldWhen there is given link in block 220 determination strategy path, according to the stack disposal ability of each node on strategy pathWhen described strategy path is carried out segmentation, the start node of given link Yu described given link is divided sameIn one section of tactful subpath.
2. sending module 220 carries out segmentation to strategy path with reference to above-mentioned information, specifically includes: send mouldBlock 220 judges if section route message needs to carry private network tags or other policy tag (such as section routeSource node and/or destination node), then according to strategy path on each node stack disposal ability to strategy roadDuring the segmentation of footpath, the length of every section of tactful subpath is enable to process less than the first node of this section of tactful subpathStack deep.
Embodiment 3
The present embodiment describes the dispensing device of a kind of section of route message, as it is shown in figure 5, include receiver module310 and forwarding module 320, wherein:
Described receiver module 310, for receiving strategy path or the routing information of strategy subpath and beingThe mark of described strategy path allocation；
Described forwarding module 320, for when this device is as strategy subpath head node, according to selfThe routing information in stack disposal ability and strategy path determines the tactful subpath of node headed by self, buildsVertical described strategy subpath forwards relation with the identity map of described mark, or according to strategy subpathRouting information is directly set up the identity map of the tactful subpath of node and described mark headed by self and is forwardedRelation.
The present embodiment device is positioned at forwarding unit i.e. node side, can fit for All Policies subpath head nodeWith, it is preferable that the source node of the Article 1 strategy subpath i.e. message of head node is receiving strategy path or planSlightly subpath routing information and be described strategy path allocation mark after, it may not be necessary to set up and identifyMapping forwarding relation, only routing information and mark according to the tactful subpath received build section route reportLiterary composition head, fills in routing information and mark in section list.
Above-mentioned forwarding module 320 is additionally operable to when this device is as the first node of strategy subpath, in this sectionWhen point sends message, in section route heading, carry the road of the tactful subpath of node headed by this nodeFootpath information and described mark；And for when this device is as the first node of strategy subpath, knowingAfter the most described mark, relation is forwarded to E-Packet according to described identity map.Specifically, forwarding module 320Forward relation to E-Packet according to identity map, specifically include: forwarding module is searched identity map and forwarded passSystem, it is thus achieved that the tactful subpath that this node is corresponding, when sending message, carries in section route headingThe routing information of the tactful subpath that this node is corresponding and described mark.
In a preferred embodiment, said apparatus also includes that capability reporting module is managed in stack depths, for certainlyThe dynamic stack disposal ability reporting this node, or for reporting this after receiving the acquisition request of stack disposal abilityThe stack disposal ability of node.
Application example one
This example, by expansion management SRGB (section route overall situation block), uses the MPLS label of free timeIn order to represent strategy subpath, as shown in Figure 6:
Figure includes 10 equipment, corresponding node identification (NODE ID) be respectively R1, R2, R3,R4, R5, R6, R7, R8, R9 and R10, for the segment identification (SID) point of these 10 equipment distributionIt is not 101,102,103,104,105,106,107,108,109 and 110.SRGB block is bigLittle for 100-200.The source node of section route message to be forwarded is R1, and destination node is R10.At thisThe tactful path from source node R1 to destination node R10 that example middle controller is specified is:101-102-104-103-105-106-108-107-109-110.If controller knows network by southbound interfaceIn the stack disposal ability of each node be 4, the label stack of the most each node can only process 4 layers of label, then willThis strategy path is divided into 3 tactful subpaths, including: strategy subpath 1:101-102-104-103,Strategy subpath 2:103-105-106-108, strategy subpath 3:108-107-109-110.To strategy roadThe segmentation in footpath is it can be appreciated that to the segmentation of section list or burst.Concrete process includes:
1, controller selects a unassigned label such as 100, uses label 100 to exist this strategy pathMap maintenance is carried out on controller；
Label is unassigned or is not used by representing the segment identification that this label is not node, is not linkSegment identification.
2, controller passes through southbound interface agreement (PCEP, BGP-LS, openflow or Netconf etc.)Strategy subpath and the map information of label are handed down to first node (the strategy subpath of each strategy subpathFirst node can be understood as needing splicing the node i.e. LIST sectionally smooth join node of message head section list):
For R1 node, controller can directly issue 102-104-103-100, shows that R1 node is being treatedThe content needing encapsulation in the section list of the heading E-Packeted is 102-104-103-100 (first nodeSID information represents self, there is no need appearance in encapsulation and list item forming process), it is also possible to issueThe mapping of 102-104-103 and 100, R1 node receives rear automatic packaging section list content and is102,104,103,100；
For R3 node, controller can directly issue the mapping of 100 and 105-106-108-100, R3Label mapping forward table as shown in table 1 can be formed after receiving these mapping relations, so send out when R3 nodeNow entering label when being 100, the upper multiple label of push, what down hop and outgoing interface replicated is in outgoing labelThe forward table down hop of outer layer label label 105 and outgoing interface.Controller can also directly issue 100With the mapping of 105-106-108, R3 operates ibid.
Table 1 label mapping forward table
| Enter label | Outgoing label | Down hop | Outgoing interface |
| 100 | 105、106、108、100 | R5 | R5 |
For R8 node, controller can directly issue the mapping of 100 and 107-109-110, and R8 is formedForward table, finds when being 100 into label, the upper multiple label of push, and what down hop and outgoing interface replicated isDown hop in the forward table of the outermost layer label in described outgoing label and outgoing interface.
3, concrete message forwarding process is as follows:
Data message arrives R1 node, according to the map information received, encapsulates 4 layers of heading102,104,103,100}, search forwarding-table item according to outer layer label 102, be forwarded to node R 2；
R2 receives the data message carrying heading 102-104-103-100, finds that outermost layer label is certainlyThe SID of body, ejects 102 labels and forwards according to 104, being forwarded to R4 node, and R4 such as R2 operatesForward the packet to R3 node, after R3 node ejects self 103 label, identify label 100, searchLabel mapping forward table, carries out Reseal to message, and the content of the section list encapsulation of heading is{105,106,108,100}；
Subsequent packet such as above-mentioned steps is forwarded to R8 node, R8 node identification label 100, searches labelMapping forward table, message is carried out Reseal, the content of the section list encapsulation of heading is{107,109,110}。
Thus the map information of data message foundation strategy subpath and label is without changing forwarding unitChip package disposal ability when forward the packet to destination address.
When the tactful path having the most multiple data message of a plurality of flow all exceedes node stack disposal ability, thenThe tactful path different for these respectively specifies that different labels.The strategy of above-mentioned flow 1 (Flow1)Path 1 is: 101-102-104-103-105-106-108-107-109-110, and corresponding label is 100, forThe tactful path 2 that flow 2 (Flow2) is specified is: 101-103-104-106-105-107-108-110, rightThe label answered is 200.The forwarding of Flow1 realizes with reference to said process.For Flow2, by this strategy roadFootpath 2 is divided into two tactful subpaths to be respectively 101-103-104-106 and 106-105-107-108-110.The map information of strategy subpath with label 200 is handed down to each strategy by south orientation infrastructure protocol by controllerThe first node of subpath, i.e. R1 and R6:
For R1 node, issue map information: 103-104-106-200；
For R6 node, issue the mapping of 200 and 105-107-108-110, instruct Reseal to forward；
FLOW2 concrete message forwarding process is as follows:
Message arrives R1 node, according to the strategy 4 layers of heading { 103,104,106,200} of encapsulation to this stream.Search forwarding-table item according to outer layer label 103, find oneself be 103 penultimate hop node, eject 103Label is also forwarded to node R 3.
R3 receive carry heading the data message of 104,106,200}, and find oneself be 104 penultimate jumpingNode, ejects 104 labels and is forwarded to node R 4, being forwarded to R4 node, and R4 such as R3 operation will reportLiterary composition is forwarded to R6 node, and R6 node identifies label 200, and message carries out Reseal, section listFor { 105,106,108,110}；
Message is follow-up is forwarded to R10 node such as above-mentioned steps.
Application example two
That in above-mentioned example, strategy path all covers is node SID, when path needs to specify strict displayDuring path, need to relate to the adjacent SID (Adjacency SID) of each node, as it is shown in fig. 7,Having two equal-cost links between R3 and R5, the adjacent SID that link above is specified is local label value,As upper and lower both links is respectively 9001 and 9002, if showing paths of specifying must pass through R3-R5An above link up to, then the tactful path that controller calculates is:101-102-104-103-9001-105-106-108-107-109-110.With reference to the controller behaviour in example 1Making, the label for this strategy path allocation described is 199, and the label in the range of non-SRGB is for ensureing streamThe forwarding of amount is errorless, then local label needs to carry after the SID of this equipment, is having label (199)In the case of, it is impossible at SID and local label, carry out burst, the most as described above, R1 carries 4Layer label, 102-104-103-9001, then label 199 cannot carry, then:
For R1 node, controller issues 102-104-199, shows the content of the required encapsulation of heading；
For R4 node, issue the mapping of 199 and 103-9001-105-199, or 199 withThe mapping of 103-9001-105, instructs Reseal；
For R5 node, issue the mapping of 199 and 106-108-107-199, or 199 withThe mapping of 106-108-107, instructs Reseal；
For R7 node, issue the mapping of 199 and 109-110, instruct Reseal.
Concrete message forwarding process is as described in application example one, and when message arrives R3, R3 is upper can be by 9001Label ejects and will forward in text delivery to the link of 9001.
Application example three
Duan Liebiao is generally used for instructing public network label forwarding, sends out if there being flow to come in need to carry private network tagsDeliver to opposite end, then private network tags is as shown in Figure 8, and FLOW 1 is from CE (user network boundary device) sideMailing to opposite end CE, the tactful path of institute's warp is consistent with application example one, but that need to carry all the time is Lv(mark of Label vpn), described Lv needs to carry at the bottom of stack all the time, then to strategy path segmentsTime, needing to reduce by a weight label according to nested ability and carry out segmentation, i.e. strategy subpath length needs to subtract 1.Strategy path is: 101-102-104-103-105-106-108-107-109-110, wherein 101 and 110 areDistributing to PE1 and PE2 (PE is carrier side edge router), the mark of this map paths is100.The deep disposal ability of label stack is 4, but because private network tags needs to carry all the time, so leaving forThe stack of SR becomes 3 deeply, described in be segmented into:
For R1 node, issue 102-104-100-Lv, represent in the heading of the message needing forwardingThe content of the required encapsulation of Duan Liebiao；
For R4 node, issue the mapping of 100 to 103-105-100, instruct the lookup of label 100 alsoThe splicing instructing message forwards；
For R5 node, issue the mapping of 100 to 106-108-100, instruct the lookup of label 100 alsoThe splicing instructing message forwards；
For R8 node, issue the mapping of 100 to 107-109-110, instruct the lookup of label 100 alsoThe splicing instructing message forwards；
Equally, if there being other application demand to need the destination address 110 strategy path to carry all the time at stackDuring the end, as shown layer label advanced treating push operation that subtract.
Application example four:
Networking as shown in application example one and configuration:
As shown in Figure 6, the SID for the NODE ID distribution of equipment each in figure is respectively 101-110,SRGB block size is 100-200, if the tactful path specified on controller is101-102-104-103-105-106-108-107-109-110, controller is known existing by southbound interfaceThe label stack stack disposal ability of equipment, if the stack disposal ability of R1-R5 is 3, the stack of R6-R10 processes energyPower is 5, then need, according to stack disposal ability, strategy path is carried out corresponding segment, and described segmentation can be asShow realization:
1, on controller, the label of 100 is unassigned, uses the label of 100 controlling this strategy pathThe mapping carried out on device.(this label 100 is not the SID of node or link, is only used for representing and maps.)
2, controller is according to the deep disposal ability of node stack obtained and strategy routing information, maps letter by describedBreath is handed down to each strategy subpath head node, namely the joint in requisition for splicing SR heading LIST encapsulationPoint (according to the deep disposal ability of the stack got it is known that segmentation can occur on R1, R4, R5, R8,Described information is issued by southbound interface agreement, as by agreements such as PCEP, BGP-LS, openflowExtension issue):
For R1 node, the map information issued is: 100:101-102-104-103-105-106-108-107-109-110；R1 knows it oneself is source node, the stack of itselfDeep disposal ability is 3, and { 102,104,100} are carried in heading, down hop edge the most directly to form encapsulation102 forward.
For R4 node, issue 100:101-102-104-103-105-106-108-107-109-110'sMap, form forward table, find when being 100 into label, the upper 3 weight labels of push 103 (be fromThe SID of the down hop in list list), 105,100} (this section of list content it can be appreciated that mapBurst or list burst), that down hop and outgoing interface replicate is first SID 103 of described mapping burstThe down hop of forward table and outgoing interface.
For R5 node, issue 100:101-102-104-103-105-106-108-107-109-110'sMap, form forward table, find when being 100 into label, the upper 3 weight labels of push 106 (be fromThe SID of the down hop in list list), 108,100}, reflect described in what down hop and outgoing interface replicated isPenetrate down hop and the outgoing interface of the forward table of first SID 106 of burst.
For R8 node, issue 100:101-102-104-103-105-106-108-107-109-110'sMap, form forward table, find that when being 100 into label, (3 here are heavily because upper 3 weights of push3 jumpings are only left in list list, and the disposal ability of self is despite 5 weights, but do not use 5 and heavily encapsulate,If list list has the label more than 5 weights, then heavily carrying out burst according to 5) { 107 (for from list for labelThe SID of the down hop in list), 109,110}, what down hop and outgoing interface replicated is that described mapping dividesThe down hop of first SID 107 forward table of sheet and outgoing interface.
3, concrete message forwarding process is as follows:
Message arrives R1 node, according to the strategy 3 layers of label packet head 102-104-100 of encapsulation to this stream.Search forwarding-table item according to outer layer label 102, be forwarded to node R 2；
R2 receives the flow carrying heading 102-104-100, finds that outermost layer label is the SID of self,Eject 102 labels and forward according to 104, being forwarded to R4 node；
R4 receives the flow carrying heading 104-100, finds that outermost layer label is the SID of self, bulletGo out 104 labels and forward according to 100, finding that the forward table of 100 needs to encapsulate 3 weight labels103-105-100, down hop and outgoing interface are down hop and the outgoing interfaces of 103, and message is forwarded to R3；
R3 receives the flow carrying heading 103-105-100, finds that outermost layer label is the SID of self,Eject 103 labels and forward according to 105, being forwarded to R5 node；
R5 receives the flow carrying heading 105-100, finds that outermost layer label is the SID of self, bulletGo out 105 labels and forward according to 100, finding that the forward table of 100 needs to encapsulate 3 weight labels106-108-100, down hop and outgoing interface are down hop and the outgoing interfaces of 106, and message is forwarded to R6；
R6 receives the flow carrying heading 106-108-100, finds that outermost layer label is the SID of self,Eject 106 labels and forward according to 108, being forwarded to R8 node；
R8 receives the flow carrying heading 108-100, finds that outermost layer label is the SID of self, bulletGo out 108 labels and forward according to 100, finding that the forward table of 100 needs to encapsulate 3 weight labels107-109-110, down hop and outgoing interface are down hop and the outgoing interfaces of 107, and message is forwarded to R7；
R7 receives the flow carrying heading 107-109-110, finds that outermost layer label is the SID of self,Eject 107 labels and forward according to 109, being forwarded to R9 node；
R9 receives the flow carrying heading 109-110, finds that outermost layer label is the SID of self, bulletGo out 109 labels and forward according to 110, being forwarded to R10 node；
R10 receives the flow carrying heading 110, finds that outermost layer label is the SID of self, ejects110 labels, recover original message and forward.
Thus message foundation path policy information is in the situation of the chip package disposal ability without changing equipmentUnder forward the packet to destination address.
Although the embodiment that disclosed herein is as above, but described content only readily appreciates the present inventionAnd the embodiment used, it is not limited to the present invention.Technology people in any art of the present inventionMember, on the premise of without departing from the spirit and scope that disclosed herein, can be in the form implemented and thinAny amendment and change is carried out on joint, but the scope of patent protection of the present invention, still must be with appended rightClaim is defined in the range of standard.