CN105871721A - Segment routing processing method, processing device and sending device - Google Patents
Segment routing processing method, processing device and sending device Download PDFInfo
- Publication number
- CN105871721A CN105871721A CN201510026561.3A CN201510026561A CN105871721A CN 105871721 A CN105871721 A CN 105871721A CN 201510026561 A CN201510026561 A CN 201510026561A CN 105871721 A CN105871721 A CN 105871721A
- Authority
- CN
- China
- Prior art keywords
- node
- strategy
- path
- subpath
- tactful
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
The invention discloses a segment routing processing method, processing device and sending device capable of ensuring message sending when the length of a path is long. The method comprises the steps of calculating a strategic path from a source node to a destination node, assigning an unused ID to the strategic path, and sending mapping information of the strategic path and the ID to a forwarding node or sending mapping information of a strategic sub-path and the ID to the forwarding node. The segment routing processing device comprises a building module and a sending module. A segment routing message sending device comprises a receiving module and a forwarding module. Through carrying a part of the strategic path (i.e. the strategic sub-path) in a segment list and instructing forwarding of a subsequent node through the ID, the method ensures that a message can be forwarded to the destination node through segment routing when the length of the strategic path exceeds the stack processing capability of the forwarding node.
Description
Technical field
The present invention relates to the network communications technology, espespecially a kind of section route processing method, processing means and transmission
Device.
Background technology
Section route SR (Segment Routing) is a kind of method of route based on source address, by
The nodal information that the existing shortest path of a string impact of data message external stack forwards, message refers to according to these
Determine path node or link information carries out shortest path forwarding.Fig. 1 show SR heading (SR
Header) form, wherein { SR1SR2 ... the SRn} section of being list (Segment list) is used for carrying finger
Determining 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 path
In node or link information forward.When the message of the section of comprising route heading is in SR network domains
When 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 to
Show and include that Push (pushing), Next (next), Continue (continue).When operation instruction is
During Push operation, SR Header is pressed in IP message by the network equipment (generally router), or
Person increases other section instruction in section route heading；Next and the Continue operation finger by Ptr
Pin shows, when judging that current section operation is the most complete, pointer moves on to next section, pointer indication
Section be shown to be the active segment (active segment) for forwarding down hop；Continue operation is for being somebody's turn to do
Section 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 easily
Network function.Its stage casing operation instruction can also extend realization route based on business or topology instruction, that
Section 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, many
Protocol label exchanges) encapsulation technology, existing MPLS heading or IPv6 heading carry Duan Lu
By heading, being illustrated in figure 2 the form of MPLS heading, MPLS heading is by 32bits (4
Individual 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, use
TTL counting in MPLS network.Section route technology can completely compatible and inherit existing
MPLS forwards datum plane, it is not necessary to the heading of amendment MPLS just can realize for section route
Forward.
Specifically in MPLS data encapsulate, the segment list in SR Header is stacked by label stack
Form 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 definition
CONTINUE operates, Tag switching (SWAP) operation in corresponding MPLS；By local SR
Forward table carries out carrying the SWAP operation entering label and outgoing label of same label value；SR also wraps
Include the NEXT operation for SR Header definition, the label POP operation in corresponding MPLS；I.e. eject
Top-level tab；SR also includes the PUSH operation for SR Header definition, in corresponding MPLS
PUSH operates, and is i.e. pressed into label.And if the label stacking number in label stack exceedes forwarding unit
Stack disposal ability (especially performs the node of push operation) to message, i.e. path is long, namely path
The middle node specified or link information number are too much, then forwarding unit cannot be carried out processing, and message will be unable to
Send.
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 transmission
Device, 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 institute
The 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: sentence
When disconnected described strategy path exceedes the stack disposal ability of forward node, for described strategy path allocation not
The mark used.
Further, the described map information by strategy path with described mark is handed down to forward node, bag
Include: according to the stack disposal ability of each node on described strategy path, described strategy path is carried out segmentation, will
Described strategy path is divided into the tactful subpath of two or more, by the path letter in described strategy path
Breath 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 strategy
After the first node in footpath, described method also includes: the first node root of other strategy subpaths in addition to source node
Node headed by self is determined according to self stack disposal ability and the routing information in tactful path that receives
Strategy 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 subpath
Footpath 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 strategy
After the first node of subpath, described method also includes: the first joint of other strategy subpaths in addition to source node
Point according to the routing information of tactful subpath received set up headed by self the tactful subpath of node with
The identity map of described mark forwards relation.
Further, described method also includes: other in addition to the last item strategy subpath head node are every
The first node of individual strategy subpath, when sending message, carries headed by this node in section route heading
The routing information of the tactful subpath of node and described mark, the first node of next section of tactful subpath exists
Forwarding relation to E-Packet according to identity map after identifying described mark, the last item strategy subpath head saves
Point, when sending message, carries the tactful subpath of node headed by this node in section route heading
Routing information.
Further, the first node of described next section of tactful subpath is identifying after described mark according to mark
Map 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 node
After knowledge, search identity map and forward relation, it is thus achieved that the tactful subpath that this head node is corresponding, this head node
When sending message, section route heading carries the path letter of tactful subpath corresponding to this head node
Breath and described mark；After mark described in the last item strategy subpath head node identification, search mark and reflect
Penetrate 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 enter
Row segmentation, including:
Described strategy path is carried out according to the stack disposal ability of each node on described strategy path by controller
Segmentation；On described strategy path, the stack disposal ability of each node is reported automatically by each node on strategy path
To described controller, or issued acquisition request, plan by described controller each node on strategy path
After 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 road
Footpath carries out segmentation, including: according in the stack disposal ability of each node on strategy path and following information
One or more carry out segmentation to described strategy path: whether have given link in described strategy path；Institute
The 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 be
No have given link that described strategy path is carried out segmentation, including: when there is given link in described strategy path
Time, when described strategy path being carried out segmentation according to the stack disposal ability of each node on strategy path, need
The 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 report
Literary composition carries out segmentation the need of carrying other labels to described strategy path, including: if section route message
Need to carry private network tags or other policy tag, then according to the stack disposal ability of each node on strategy path
During to strategy path segments, the length of every section of tactful subpath should be less than the first node of this section of tactful subpath
The stack that can process is deep.
Further, described according to strategy path on each node stack disposal ability to described strategy path enter
Row segmentation, including: during to described strategy path segments, the length of each strategy subpath is less than described
The 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 feature
It is, including building module and sending module, wherein:
Described structure module, for calculating the source node tactful path to destination node, for described strategy road
Untapped 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: institute
State and build module when judging the stack disposal ability that described tactful path exceedes forward node, for described plan
The slightly untapped mark of path allocation.
Further, the map information in strategy path with described mark is handed down to forward by described sending module
Node, including: described sending module according to the stack disposal ability of each node on described strategy path to described
Strategy path carries out segmentation, and described strategy path is divided into the tactful subpath of two or more, will
The 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 module
Send out node, including: described sending module according to the stack disposal ability of each node on described strategy path to institute
State 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 saves
Point.
Further, described device also includes stack disposal ability acquisition module, for acquisition strategy path
The stack disposal ability that automatically reports of each node, or issue at stack for each node on strategy path
Reason 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 institute
State strategy path and carry out segmentation, including: described sending module processes according to the stack of each node on strategy path
One or more in ability and following information carry out segmentation to described strategy path: described strategy path
In 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 path
Whether path there is given link described strategy path is carried out segmentation, including: described sending module judges
Described strategy path is when having given link, according to the stack disposal ability of each node on strategy path to described
When strategy path carries out segmentation, the start node of given link Yu described given link is divided same section of plan
Slightly in subpath.
Further, described sending module is according to the stack disposal ability of each node on strategy path and described
Section route message carries out segmentation the need of carrying other labels to described strategy path, including: described
If section route message needs to carry private network tags or other policy tag, then according to strategy to send module to judge
When on path, the stack disposal ability of each node is to strategy path segments, the length making every section of tactful subpath is little
The 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 plan
Slightly path carries out segmentation, including: when described sending module is to described strategy path segments, make each strategy
The 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 described
The mark of strategy path allocation；
Described forwarding module, for when this device is as strategy subpath head node, at self stack
The routing information in reason ability and strategy path determines the tactful subpath of node headed by self, sets up institute
State the identity map forwarding relation of strategy subpath and described mark, or the path according to strategy subpath
Information is directly set up the identity map of the tactful subpath of node and described mark headed by self and is forwarded pass
System.
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 node
The 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 node
And described mark.
Further, described device also includes stack disposal ability reporting module, for automatically reporting this node
Stack disposal ability, or for receive stack disposal ability obtain request after report the stack of this node to process
Ability.
The embodiment of the present invention is by carrying partial strategy path i.e. strategy subpath in section list, and passes through
Mark indicates the forwarding of subsequent node so that when strategy path exceedes forward node stack disposal ability
Time, 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 of
Bright book becomes apparent, or understands by implementing the present invention.The purpose of the present invention is excellent with other
Point 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 description
Point, it is used for explaining technical scheme together with embodiments herein, is not intended that the present invention
The 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 drawing
Embodiments of the invention are described in detail.It should be noted that in the case of not conflicting, this Shen
Embodiment 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 drawing
System 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 not
The 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 or
Configuring 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 interface
SID (segment identification) information of topology information and each node and link, meets application need according to computation
The tactful path asked.
Preferably, after controller calculating source node to a tactful path of destination node, this plan is first judged
Whether slightly path (strategy specifies the node or the number of links that need process) exceedes the stack of forward node
Disposal 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 embodiment
Few 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 will
Strategy 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 information
Message.
Preferably, controller is that (this mark can be one untapped mark of a tactful path allocation
MPLS label or IPV6 address).Tactful path that controller issues and the map information example of mark
As included: mark and the tactful routing information with this identity map.The tactful subpath that controller issues and
The 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 includes
But 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 path
Described strategy path is carried out segmentation, described strategy path is divided into the sub-road of strategy of two or more
Footpath, 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 pair
The mark answered is sent to the first node of each strategy subpath.Map information can also be sent to by controller
All 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 receives
The routing information in tactful path determine the tactful subpath of node headed by self, set up described strategy
Path 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 strategy
Mark corresponding to path is sent to the first node of the tactful subpath of correspondence.Controller can also be a plan
The slightly multiple mark of path allocation, if distributing multiple mark, the most different subpaths can corresponding different mark
Know.
The first node of other strategy subpaths in addition to source node is according to the path of the tactful subpath received
Information 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 subpath
The effect of the first node that map information is sent to strategy subpath is, makes the first joint of each strategy subpath
Point, when sending message (data message), carries node headed by this node in section route heading
The routing information of strategy subpath and described mark, i.e. except taking in the section list of section route heading
Outside belt path information, also carry mark corresponding to strategy subpath (the first joint of the last item strategy subpath
Point can carry above-mentioned mark in the section list of section route heading).So, when this section of strategy
After last node on path that is the first node on next section of tactful subpath receive this message, solve
Analysis section list obtains described mark, closes according to the mapping of the described mark being previously received with strategy subpath
System, it may be determined that next section of tactful subpath that is the tactful subpath of node headed by this node, based on
This strategy subpath builds new heading and E-Packets.It route message in section when building new heading
The section list of head is carried expression routing information of the tactful subpath of node headed by this node, if should
The destination node of the tail node not section of the being route of section strategy subpath, then under also needing to carry in section list
The 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 path
Section, is divided into the tactful subpath of two or more, specifically: controller pair by described strategy path
During strategy path segments, the length of every section of tactful subpath can be located less than the first node of strategy subpath
The label stack stack of reason is deep (i.e. stack disposal ability).If the stack of All Policies subpath head node processes energy
Power 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 (strategies
The tail node of subpath is same node with the first node of next tactful subpath).If tactful sub-road
The stack disposal ability of footpath head node is different, then the length of every section of tactful subpath also differs, such as one
Through the tactful path of 8 nodes, the stack disposal ability of source node (node 1) is 4, then first paragraph plan
Slightly 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 strategy
The tail node of subpath, that is the first node of second segment strategy subpath, the stack disposal ability of this node 4
Be 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), joint
Point 6 is the tail node of second segment strategy subpath, that is the first node of the 3rd section of tactful subpath, this joint
Point 6 stack disposal ability be 3, then the 3rd section of tactful subpath a length of 3, then this strategy path just by
It 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, right
Can 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 path
When described strategy path is carried out segmentation, the start node of given link Yu described given link need to be divided
In same section of tactful subpath.A label position in label stack need to be taken due to the label of this given link
Putting, if dividing in Different Strategies subpath by itself and this link start node, then may cause strategy
Path 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 path
When 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 Ce
The 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 or
Other policy tag need to carry in section list, then the label owing to carrying need to take in label stack
Individual 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: by
Each node on strategy path reports controller automatically, or by controller each joint on strategy path
Point issues acquisition request, after on strategy path, each node receives request, by the stack disposal ability of this node
Offer described controller.
Embodiment 2
The present embodiment describes a kind of section route processing device, as shown in Figure 4, including building module and transmission
Module, wherein:
Described structure module 210, for calculating the source node tactful path to destination node, for described plan
The 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 mark
Node, 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 on
Above-mentioned map information forwards section route message (i.e. data message), it is to avoid due to the stack disposal ability of node
Message that is limited and that cause cannot forward.
Above-mentioned structure module 210 is the described strategy untapped mark of path allocation, including: described structure
When module 210 judges the stack disposal ability that described strategy path exceedes forward node, for described strategy
The untapped mark of path allocation.This mark can be a untapped MPLS label can also be one
Individual 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 220
Send out node, including: sending module 220 according to the stack disposal ability of each node on described strategy path to institute
State 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 220
Forward node, including: sending module 220 is according to the stack disposal ability pair of each node on described strategy path
Described 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 saves
Point.
In a preferred embodiment, said apparatus can also include stack disposal ability acquisition module, is used for
The stack disposal ability that each node on acquisition strategy path reports automatically, or for each on strategy path
Individual node issues stack disposal ability and obtains request, and receives the stack process energy that on strategy path, each node reports
Power.
In a preferred embodiment, sending module 220 processes energy according to the stack of each node on strategy path
When power carries out segmentation to described strategy path, make the length of each strategy subpath less than described strategy
The 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 path
Carry 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 message
Sign.
1. sending module 220 carries out segmentation to strategy path with reference to above-mentioned information, specifically includes: send mould
When there is given link in block 220 determination strategy path, according to the stack disposal ability of each node on strategy path
When described strategy path is carried out segmentation, the start node of given link Yu described given link is divided same
In one section of tactful subpath.
2. sending module 220 carries out segmentation to strategy path with reference to above-mentioned information, specifically includes: send mould
Block 220 judges if section route message needs to carry private network tags or other policy tag (such as section route
Source node and/or destination node), then according to strategy path on each node stack disposal ability to strategy road
During 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 subpath
Stack 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 module
310 and forwarding module 320, wherein:
Described receiver module 310, for receiving strategy path or the routing information of strategy subpath and being
The mark of described strategy path allocation；
Described forwarding module 320, for when this device is as strategy subpath head node, according to self
The routing information in stack disposal ability and strategy path determines the tactful subpath of node headed by self, builds
Vertical described strategy subpath forwards relation with the identity map of described mark, or according to strategy subpath
Routing information is directly set up the identity map of the tactful subpath of node and described mark headed by self and is forwarded
Relation.
The present embodiment device is positioned at forwarding unit i.e. node side, can fit for All Policies subpath head node
With, it is preferable that the source node of the Article 1 strategy subpath i.e. message of head node is receiving strategy path or plan
Slightly subpath routing information and be described strategy path allocation mark after, it may not be necessary to set up and identify
Mapping forwarding relation, only routing information and mark according to the tactful subpath received build section route report
Literary 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 section
When point sends message, in section route heading, carry the road of the tactful subpath of node headed by this node
Footpath information and described mark；And for when this device is as the first node of strategy subpath, knowing
After the most described mark, relation is forwarded to E-Packet according to described identity map.Specifically, forwarding module 320
Forward relation to E-Packet according to identity map, specifically include: forwarding module is searched identity map and forwarded pass
System, it is thus achieved that the tactful subpath that this node is corresponding, when sending message, carries in section route heading
The 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 certainly
The dynamic stack disposal ability reporting this node, or for reporting this after receiving the acquisition request of stack disposal ability
The 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 time
In 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 distribution
It is not 101,102,103,104,105,106,107,108,109 and 110.SRGB block is big
Little for 100-200.The source node of section route message to be forwarded is R1, and destination node is R10.At this
The 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 interface
In 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 will
This 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 road
The 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 path
Map 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 link
Segment 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 subpath
First 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 treated
The content needing encapsulation in the section list of the heading E-Packeted is 102-104-103-100 (first node
SID information represents self, there is no need appearance in encapsulation and list item forming process), it is also possible to issue
The mapping of 102-104-103 and 100, R1 node receives rear automatic packaging section list content and is
102,104,103,100；
For R3 node, controller can directly issue the mapping of 100 and 105-106-108-100, R3
Label mapping forward table as shown in table 1 can be formed after receiving these mapping relations, so send out when R3 node
Now entering label when being 100, the upper multiple label of push, what down hop and outgoing interface replicated is in outgoing label
The forward table down hop of outer layer label label 105 and outgoing interface.Controller can also directly issue 100
With 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 formed
Forward table, finds when being 100 into label, the upper multiple label of push, and what down hop and outgoing interface replicated is
Down 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 heading
102,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 certainly
The SID of body, ejects 102 labels and forwards according to 104, being forwarded to R4 node, and R4 such as R2 operates
Forward the packet to R3 node, after R3 node ejects self 103 label, identify label 100, search
Label 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 label
Mapping 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 unit
Chip 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, then
The 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, for
The tactful path 2 that flow 2 (Flow2) is specified is: 101-103-104-106-105-107-108-110, right
The label answered is 200.The forwarding of Flow1 realizes with reference to said process.For Flow2, by this strategy road
Footpath 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 controller
The 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 103
Label is also forwarded to node R 3.
R3 receive carry heading the data message of 104,106,200}, and find oneself be 104 penultimate jumping
Node, ejects 104 labels and is forwarded to node R 4, being forwarded to R4 node, and R4 such as R3 operation will report
Literary composition is forwarded to R6 node, and R6 node identifies label 200, and message carries out Reseal, section list
For { 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 display
During 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-R5
An 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 1
Making, the label for this strategy path allocation described is 199, and the label in the range of non-SRGB is for ensureing stream
The 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 4
Layer 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 with
The mapping of 103-9001-105, instructs Reseal；
For R5 node, issue the mapping of 199 and 106-108-107-199, or 199 with
The 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 9001
Label 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 tags
Deliver to opposite end, then private network tags is as shown in Figure 8, and FLOW 1 is from CE (user network boundary device) side
Mailing 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 segments
Time, 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 are
Distributing to PE1 and PE2 (PE is carrier side edge router), the mark of this map paths is
100.The deep disposal ability of label stack is 4, but because private network tags needs to carry all the time, so leaving for
The 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 forwarding
The 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 also
The splicing instructing message forwards；
For R5 node, issue the mapping of 100 to 106-108-100, instruct the lookup of label 100 also
The splicing instructing message forwards；
For R8 node, issue the mapping of 100 to 107-109-110, instruct the lookup of label 100 also
The 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 stack
During 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 is
101-102-104-103-105-106-108-107-109-110, controller is known existing by southbound interface
The label stack stack disposal ability of equipment, if the stack disposal ability of R1-R5 is 3, the stack of R6-R10 processes energy
Power is 5, then need, according to stack disposal ability, strategy path is carried out corresponding segment, and described segmentation can be as
Show realization:
1, on controller, the label of 100 is unassigned, uses the label of 100 controlling this strategy path
The 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 described
Breath is handed down to each strategy subpath head node, namely the joint in requisition for splicing SR heading LIST encapsulation
Point (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, openflow
Extension 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 itself
Deep disposal ability is 3, and { 102,104,100} are carried in heading, down hop edge the most directly to form encapsulation
102 forward.
For R4 node, issue 100:101-102-104-103-105-106-108-107-109-110's
Map, form forward table, find when being 100 into label, the upper 3 weight labels of push 103 (be from
The SID of the down hop in list list), 105,100} (this section of list content it can be appreciated that map
Burst or list burst), that down hop and outgoing interface replicate is first SID 103 of described mapping burst
The down hop of forward table and outgoing interface.
For R5 node, issue 100:101-102-104-103-105-106-108-107-109-110's
Map, form forward table, find when being 100 into label, the upper 3 weight labels of push 106 (be from
The SID of the down hop in list list), 108,100}, reflect described in what down hop and outgoing interface replicated is
Penetrate 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's
Map, form forward table, find that when being 100 into label, (3 here are heavily because upper 3 weights of push
3 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 label
The SID of the down hop in list), 109,110}, what down hop and outgoing interface replicated is that described mapping divides
The 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, bullet
Go out 104 labels and forward according to 100, finding that the forward table of 100 needs to encapsulate 3 weight labels
103-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, bullet
Go out 105 labels and forward according to 100, finding that the forward table of 100 needs to encapsulate 3 weight labels
106-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, bullet
Go out 108 labels and forward according to 100, finding that the forward table of 100 needs to encapsulate 3 weight labels
107-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, bullet
Go 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, ejects
110 labels, recover original message and forward.
Thus message foundation path policy information is in the situation of the chip package disposal ability without changing equipment
Under forward the packet to destination address.
Although the embodiment that disclosed herein is as above, but described content only readily appreciates the present invention
And the embodiment used, it is not limited to the present invention.Technology people in any art of the present invention
Member, on the premise of without departing from the spirit and scope that disclosed herein, can be in the form implemented and thin
Any amendment and change is carried out on joint, but the scope of patent protection of the present invention, still must be with appended right
Claim is defined in the range of standard.
Claims (30)
1. a section route processing method, it is characterised in that 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 institute
The map information stating mark is handed down to forward node.
Method the most according to claim 1, it is characterised in that
Calculating source node to behind the tactful path of destination node, described method also includes: judge described strategy
When path exceedes the stack disposal ability of forward node, for the described strategy untapped mark of path allocation.
Method the most according to claim 1, it is characterised in that
Described map information is handed down to forward node, including: described map information passes through southbound interface agreement
It is handed down to forward node.
Method the most according to claim 3, it is characterised in that
Described southbound interface agreement includes any one in following agreement: path computation element protocol (PCEP),
Border Gateway Protocol-Link State (BGP-LS), open flows (Openflow), network configuration (Netconf).
Method the most according to claim 1, it is characterised in that
The described map information by strategy path 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, will
Described strategy path is divided into the tactful subpath of two or more, by the path letter in described strategy path
Breath and described mark are sent to the first node of each strategy subpath.
Method the most according to claim 5, it is characterised in that
The described strategy routing information in path and described mark are sent to the first node of each strategy subpath
After, described method also includes: in addition to source node other strategy subpaths first node according to self stack at
Reason ability and the routing information in tactful path received determine the sub-road of the strategy of node headed by self
Footpath, sets up the identity map forwarding relation of described strategy subpath and described mark.
Method the most according to claim 1, it is characterised in that
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, will
Described strategy path is divided into the tactful subpath of two or more, by the path of every section of tactful subpath
Information and described mark are sent to the first node of the tactful subpath of correspondence.
Method the most according to claim 7, it is characterised in that
The routing information of every section of tactful subpath and described mark are sent to the head of the tactful subpath of correspondence
After node, described method also includes: the first node of other strategy subpaths in addition to source node is according to reception
The routing information of the tactful subpath arrived sets up the tactful subpath of node and described mark headed by self
Identity map forwards relation.
9. according to the method described in claim 5 or 7, it is characterised in that
Described method also includes: other the sub-roads of each strategy in addition to the last item strategy subpath head node
The first node in footpath, when sending message, carries the strategy of node headed by this node in section route heading
The routing information of subpath and described mark, the first node of next section of tactful subpath is identifying described mark
Forwarding relation to E-Packet according to identity map after knowledge, the last item strategy subpath head node is sending report
Wen Shi, carries the routing information of the tactful subpath of node headed by this node in section route heading.
Method the most according to claim 9, it is characterised in that
The first node of described next section of tactful subpath forwards according to identity map after identifying described mark and closes
System E-Packets, including:
Mark described in the first node identification of other strategy subpaths in addition to the last item strategy subpath head node
After knowledge, search identity map and forward relation, it is thus achieved that the tactful subpath that this head node is corresponding, this head node
When sending message, section route heading carries the path letter of tactful subpath corresponding to this head node
Breath and described mark；After mark described in the last item strategy subpath head node identification, search mark and reflect
Penetrate 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.
11. according to the method described in claim 5 or 7, it is characterised in that
Described according to strategy path on each node stack disposal ability to described strategy path carry out segmentation, bag
Include:
Described strategy path is carried out according to the stack disposal ability of each node on described strategy path by controller
Segmentation；On described strategy path, the stack disposal ability of each node is reported automatically by each node on strategy path
To described controller, or issued acquisition request, plan by described controller each node on strategy path
After slightly each node receives request on path, the stack disposal ability of this node is reported described controller.
12. according to the method described in claim 5 or 7, it is characterised in that
Described according to the stack disposal ability of each node on described strategy path, described strategy path is carried out point
Section, including:
According to the stack disposal ability of each node on strategy path and one or more in following information to institute
State strategy path and carry out segmentation:
Whether described strategy path there is given link；
The need of carrying other labels in the heading of described section of route message.
13. methods according to claim 12, it is characterised in that
Described according to strategy path on each node stack disposal ability and strategy path in whether have designated strands
Road carries out segmentation to described strategy path, including:
When there is given link in described strategy path, according to the stack disposal ability of each node on strategy path
When described strategy path is carried out segmentation, the start node of given link Yu described given link need to be divided
In same section of tactful subpath.
14. methods according to claim 12, it is characterised in that
Described according to the stack disposal ability of each node on strategy path and described section of route message the need of
Carry other labels and described strategy path is carried out segmentation, including:
If section route message needs to carry private network tags or other policy tag, then according on strategy path
When the stack disposal ability of each node is to strategy path segments, the length of every section of tactful subpath should be less than this section
The stack that the first node of strategy subpath can process is deep.
15. according to the method described in claim 5 or 7 or 13 or 14, it is characterised in that
Described according to strategy path on each node stack disposal ability to described strategy path carry out segmentation, bag
Include:
During to described strategy path segments, the length of each strategy subpath is less than described strategy subpath
The stack that can process of first node deep.
16. 1 kinds of section route processing devices, it is characterised in that include building module and sending module, its
In:
Described structure module, for calculating the source node tactful path to destination node, for described strategy road
Untapped 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.
17. devices according to claim 16, it is characterised in that
Described structure module is the described strategy untapped mark of path allocation, including: described structure module
When judging the stack disposal ability that described strategy path exceedes forward node, for described strategy path allocation
Untapped mark.
18. devices according to claim 16, it is characterised in that
Described map information is handed down to forward node by southbound interface agreement by described sending module.
19. devices according to claim 18, it is characterised in that
Described southbound interface agreement includes any one in following agreement: path computation element protocol (PCEP),
Border Gateway Protocol-Link State (BGP-LS), open flows (Openflow), network configuration (Netconf).
20. devices according to claim 16, it is characterised in that
The map information in strategy path with described mark is handed down to forward node by described sending module, including:
Described sending module according to described strategy path on each node stack disposal ability to described strategy path
Carry out segmentation, described strategy path is divided into the tactful subpath of two or more, by described strategy
The routing information in path and described mark are sent to the first node of each strategy subpath.
21. devices according to claim 16, it is characterised in that
The map information of strategy subpath with described mark is handed down to forward node by described sending module, bag
Include:
Described sending module according to described strategy path on each node stack disposal ability to described strategy path
Carry out segmentation, described strategy path is divided into the tactful subpath of two or more, by every section of strategy
The routing information of subpath and described mark are sent to the first node of the tactful subpath of correspondence.
22. according to the device described in claim 20 or 21, it is characterised in that
Described device also includes stack disposal ability acquisition module, and each node on acquisition strategy path is certainly
The dynamic stack disposal ability reported, or issue the acquisition of stack disposal ability for each node on strategy path
Request, and receive the stack disposal ability that on strategy path, each node reports.
23. according to the device described in claim 20 or 21, it is characterised in that
Described sending module according to described strategy path on each node stack disposal ability to described strategy path
Carry out segmentation, including:
Described sending module is according to the stack disposal ability of each node on strategy path and in following information
Kind or multiple described strategy path is carried out segmentation:
Whether described strategy path there is given link；
The need of carrying other labels in the heading of described section of route message.
24. devices according to claim 23, it is characterised in that
Described sending module according in the stack disposal ability of each node on strategy path and strategy path whether
There is given link that described strategy path is carried out segmentation, including:
Described sending module judges, when there is given link in described strategy path, respectively saving according on strategy path
When the stack disposal ability of point carries out segmentation to described strategy path, by given link and described given link
Start node divides in same section of tactful subpath.
25. devices according to claim 23, it is characterised in that
Described sending module is according to the stack disposal ability of each node on strategy path and described section of route message
The need of carrying other labels, described strategy path is carried out segmentation, including:
If described sending module judges section, route message needs to carry private network tags or other policy tag,
Then according to when the stack disposal ability of each node is to tactful path segments on strategy path, make every section of sub-road of strategy
The length in footpath is deep less than the stack that the first node of this section of tactful subpath can process.
26. according to the device described in claim 20 or 21 or 24 or 25, it is characterised in that
Described strategy path is carried out by described sending module according to the stack disposal ability of each node on strategy path
Segmentation, including:
When described sending module is to described strategy path segments, the length of each strategy subpath is made to be less than
The stack that the first node of described strategy subpath can process is deep.
The dispensing device of 27. 1 kinds of section route messages, including receiver module and forwarding module, wherein:
Described receiver module, for receiving strategy path or the routing information of strategy subpath and for described
The mark of strategy path allocation；
Described forwarding module, for when this device is as strategy subpath head node, at self stack
The routing information in reason ability and strategy path determines the tactful subpath of node headed by self, sets up institute
State the identity map forwarding relation of strategy subpath and described mark, or the path according to strategy subpath
Information is directly set up the identity map of the tactful subpath of node and described mark headed by self and is forwarded pass
System.
28. devices according to claim 27, it is characterised in that
Described forwarding module is additionally operable to, when this device is as the first node of strategy subpath, send out at this node
Deliver newspaper literary composition time, section route heading in carry the tactful subpath of node headed by this node path letter
Breath and described mark；And for when this device is as the first node of strategy subpath, receiving
After stating mark, relation is forwarded to E-Packet according to described identity map.
29. devices according to claim 28, it is characterised in that
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 sub-road of strategy that this node is corresponding
Footpath, when sending message, carries the path of tactful subpath corresponding to this node in section route heading
Information and described mark.
30. devices according to claim 27, it is characterised in that
Described device also includes stack disposal ability reporting module, for automatically reporting the stack of this node to process energy
Power, or for receiving the stack disposal ability reporting this node after stack disposal ability obtains request.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510026561.3A CN105871721B (en) | 2015-01-19 | 2015-01-19 | Segment routing processing method, processing device and sending device |
| PCT/CN2015/084511 WO2016115850A1 (en) | 2015-01-19 | 2015-07-20 | Segment routing processing method, processing apparatus and sending apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510026561.3A CN105871721B (en) | 2015-01-19 | 2015-01-19 | Segment routing processing method, processing device and sending device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105871721A true CN105871721A (en) | 2016-08-17 |
| CN105871721B CN105871721B (en) | 2020-05-05 |
Family
ID=56416356
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510026561.3A Active CN105871721B (en) | 2015-01-19 | 2015-01-19 | Segment routing processing method, processing device and sending device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN105871721B (en) |
| WO (1) | WO2016115850A1 (en) |
Cited By (35)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108156077A (en) * | 2016-12-02 | 2018-06-12 | 中兴通讯股份有限公司 | A kind of Segment routing retransmission method and device based on IPv6 data planes |
| WO2018188661A1 (en) * | 2017-04-13 | 2018-10-18 | 中兴通讯股份有限公司 | Packaging method, device and node |
| CN109194579A (en) * | 2018-11-19 | 2019-01-11 | 盛科网络（苏州）有限公司 | A kind of IPv6 realizes the method and device of Segment routing |
| CN109218189A (en) * | 2017-07-03 | 2019-01-15 | 中兴通讯股份有限公司 | The determination method, apparatus and storage medium of the identification information in cross-domain path |
| WO2019128950A1 (en) * | 2017-12-27 | 2019-07-04 | 华为技术有限公司 | Packet processing method, network node, and system |
| CN110290068A (en) * | 2018-03-19 | 2019-09-27 | 华为技术有限公司 | A kind of sending method, method of reseptance and the equipment of adhesion label |
| CN110430130A (en) * | 2019-07-18 | 2019-11-08 | 中盈优创资讯科技有限公司 | Determine the method and device in strategy path |
| CN110519168A (en) * | 2019-08-27 | 2019-11-29 | 北京华为数字技术有限公司 | A kind of method and relevant device creating the tunnel SRTE |
| CN110535766A (en) * | 2018-05-25 | 2019-12-03 | 华为技术有限公司 | A kind of method and apparatus generating routing |
| CN110661700A (en) * | 2018-06-30 | 2020-01-07 | 华为技术有限公司 | Method, device and system for processing transmission path fault |
| CN110677341A (en) * | 2019-09-09 | 2020-01-10 | 锐捷网络股份有限公司 | Data forwarding method and device, electronic equipment and storage medium |
| WO2020010999A1 (en) * | 2018-07-09 | 2020-01-16 | 华为技术有限公司 | Method and apparatus for obtaining information of forwarding path of data packet in segment routing |
| WO2020024907A1 (en) * | 2018-07-30 | 2020-02-06 | 中兴通讯股份有限公司 | Path identifier transmission method and device, and computer-readable storage medium |
| CN110784402A (en) * | 2018-07-30 | 2020-02-11 | 中兴通讯股份有限公司 | Path identification transmission method, device and computer readable storage medium |
| CN110870261A (en) * | 2017-07-07 | 2020-03-06 | 华为技术有限公司 | PECP segmented routing path segmented label binding extension |
| CN110995596A (en) * | 2019-12-20 | 2020-04-10 | 锐捷网络股份有限公司 | SID distribution method and device based on SRv6 network |
| CN111130811A (en) * | 2019-12-24 | 2020-05-08 | 广东省新一代通信与网络创新研究院 | Broadband access method based on segment routing, BRAS controller and data center system |
| CN111314219A (en) * | 2020-02-24 | 2020-06-19 | 盛科网络（苏州）有限公司 | Efficient forwarding method and device for IPv6 segmented routing |
| WO2020134946A1 (en) * | 2018-12-24 | 2020-07-02 | 中兴通讯股份有限公司 | Traffic engineering path establishment method, apparatus, and system |
| CN111565148A (en) * | 2019-02-14 | 2020-08-21 | 中国移动通信有限公司研究院 | Segment routing control method, segment routing node and controller |
| CN111865789A (en) * | 2020-07-09 | 2020-10-30 | 南京航空航天大学 | SR path constraint method based on segment routing |
| US10841172B2 (en) | 2018-05-30 | 2020-11-17 | Cisco Technology, Inc. | Network fabric visualization and management |
| CN112104552A (en) * | 2019-06-17 | 2020-12-18 | 华为技术有限公司 | Method and device for processing message and computer storage medium |
| CN112202671A (en) * | 2020-09-09 | 2021-01-08 | 中盈优创资讯科技有限公司 | Method and device for realizing service arrangement through proxy |
| CN112468396A (en) * | 2019-09-06 | 2021-03-09 | 华为技术有限公司 | Method, device and system for programming host network performance requirements |
| CN112804075A (en) * | 2019-11-14 | 2021-05-14 | 华为技术有限公司 | Method, device and system for sending message and receiving message for OAM (operation administration and maintenance) |
| CN113056891A (en) * | 2018-08-17 | 2021-06-29 | 华为技术有限公司 | Source routing tunnel ingress node protection |
| CN113364679A (en) * | 2020-03-06 | 2021-09-07 | 华为技术有限公司 | Segmented routing-based forwarding control method, message forwarding method and device |
| CN113411259A (en) * | 2021-06-30 | 2021-09-17 | 新华三技术有限公司 | Message forwarding method, device and equipment |
| CN113949661A (en) * | 2021-09-27 | 2022-01-18 | 网络通信与安全紫金山实验室 | Data forwarding method and device |
| CN114363235A (en) * | 2020-09-30 | 2022-04-15 | 瞻博网络公司 | Computing a list of segment identifiers for multipaths in a segment routing enabled network |
| CN115348203A (en) * | 2022-10-12 | 2022-11-15 | 北京合众方达科技有限公司 | IPv6 network method based on TSN |
| WO2023088145A1 (en) * | 2021-11-17 | 2023-05-25 | 华为技术有限公司 | Packet processing method, apparatus and device |
| US11792100B2 (en) | 2018-06-25 | 2023-10-17 | Huawei Technologies Co., Ltd. | Network performance parameter sending method, network performance calculation method, and network node |
| CN116915685A (en) * | 2023-09-06 | 2023-10-20 | 新华三技术有限公司 | Message transmission method and device and electronic equipment |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112995028A (en) * | 2018-06-30 | 2021-06-18 | 华为技术有限公司 | Method, device and system for processing transmission path fault |
| CN110535782B (en) * | 2019-06-15 | 2023-06-20 | 华为技术有限公司 | Message processing method, device and system for realizing QoS guarantee |
| CN114128227B (en) * | 2019-07-31 | 2023-03-10 | 华为技术有限公司 | Transmitting MTNC-ID on SRv 6-enabled data plane to enable 5G transmission |
| CN113132234A (en) * | 2019-12-27 | 2021-07-16 | 华为技术有限公司 | Tunnel segmentation method and device and data transmission system |
| CN111698161B (en) * | 2020-04-01 | 2022-09-02 | 北京华三通信技术有限公司 | Message processing method and device |
| CN116319336B (en) * | 2020-09-15 | 2023-12-08 | 华为技术有限公司 | Service message forwarding method, SR strategy sending method, equipment and system |
| WO2023287651A1 (en) * | 2021-07-12 | 2023-01-19 | Cisco Technology, Inc. | Circuit-style network with co-routed bidirectional network paths |
| CN114900455A (en) * | 2022-05-13 | 2022-08-12 | 北京字节跳动网络技术有限公司 | Message transmission method, system, equipment and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102026106A (en) * | 2009-09-10 | 2011-04-20 | 中兴通讯股份有限公司 | Platform and method for realizing balanced flow transmission of a plurality of downstream nodes |
| CN102255807A (en) * | 2011-07-07 | 2011-11-23 | 浙江大学 | Multipath segmental routing method based on multihop network with master-slave structure |
| CN103841022A (en) * | 2014-03-12 | 2014-06-04 | 华为技术有限公司 | Method and device for building tunnel |
| WO2014144216A1 (en) * | 2013-03-15 | 2014-09-18 | Cisco Technology, Inc. | Label distribution protocol over segment routing |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9049233B2 (en) * | 2012-10-05 | 2015-06-02 | Cisco Technology, Inc. | MPLS segment-routing |
| CN103685033B (en) * | 2013-12-19 | 2017-01-04 | 武汉邮电科学研究院 | SDN framework is supported packet switch and Circuit-switched general flow table and method |
-
2015
- 2015-01-19 CN CN201510026561.3A patent/CN105871721B/en active Active
- 2015-07-20 WO PCT/CN2015/084511 patent/WO2016115850A1/en active Application Filing
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102026106A (en) * | 2009-09-10 | 2011-04-20 | 中兴通讯股份有限公司 | Platform and method for realizing balanced flow transmission of a plurality of downstream nodes |
| CN102255807A (en) * | 2011-07-07 | 2011-11-23 | 浙江大学 | Multipath segmental routing method based on multihop network with master-slave structure |
| WO2014144216A1 (en) * | 2013-03-15 | 2014-09-18 | Cisco Technology, Inc. | Label distribution protocol over segment routing |
| US20140269422A1 (en) * | 2013-03-15 | 2014-09-18 | Cisco Technology, Inc. | Encoding Explicit Paths As Segment Routing Segment Lists |
| CN103841022A (en) * | 2014-03-12 | 2014-06-04 | 华为技术有限公司 | Method and device for building tunnel |
Non-Patent Citations (1)
| Title |
|---|
| 余镇危: "《百兆位、千兆位计算机网络技术》", 31 October 1998, 第53页 * |
Cited By (65)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108156077A (en) * | 2016-12-02 | 2018-06-12 | 中兴通讯股份有限公司 | A kind of Segment routing retransmission method and device based on IPv6 data planes |
| CN108156077B (en) * | 2016-12-02 | 2021-11-12 | 中兴通讯股份有限公司 | Segment routing forwarding method and device based on IPv6 data plane |
| WO2018188661A1 (en) * | 2017-04-13 | 2018-10-18 | 中兴通讯股份有限公司 | Packaging method, device and node |
| US11050664B2 (en) | 2017-04-13 | 2021-06-29 | Zte Corporation | Encapsulation method, device and node |
| CN109218189A (en) * | 2017-07-03 | 2019-01-15 | 中兴通讯股份有限公司 | The determination method, apparatus and storage medium of the identification information in cross-domain path |
| CN110870261A (en) * | 2017-07-07 | 2020-03-06 | 华为技术有限公司 | PECP segmented routing path segmented label binding extension |
| CN110870261B (en) * | 2017-07-07 | 2022-01-07 | 华为技术有限公司 | PECP segmented routing path segmented label binding extension |
| WO2019128950A1 (en) * | 2017-12-27 | 2019-07-04 | 华为技术有限公司 | Packet processing method, network node, and system |
| US11876883B2 (en) | 2017-12-27 | 2024-01-16 | Huawei Technologies Co., Ltd. | Packet processing method, network node, and system |
| CN109981457A (en) * | 2017-12-27 | 2019-07-05 | 华为技术有限公司 | A kind of method of Message processing, network node and system |
| US11570285B2 (en) | 2017-12-27 | 2023-01-31 | Huawei Technologies Co., Ltd. | Packet processing method, network node, and system |
| CN110290068A (en) * | 2018-03-19 | 2019-09-27 | 华为技术有限公司 | A kind of sending method, method of reseptance and the equipment of adhesion label |
| CN110290068B (en) * | 2018-03-19 | 2021-09-14 | 华为技术有限公司 | Sending method, receiving method and equipment for adhesion label |
| US11522793B2 (en) | 2018-03-19 | 2022-12-06 | Huawei Technologies Co., Ltd. | Stitching label sending method, receiving method, and device |
| CN110535766A (en) * | 2018-05-25 | 2019-12-03 | 华为技术有限公司 | A kind of method and apparatus generating routing |
| US10841172B2 (en) | 2018-05-30 | 2020-11-17 | Cisco Technology, Inc. | Network fabric visualization and management |
| US11792100B2 (en) | 2018-06-25 | 2023-10-17 | Huawei Technologies Co., Ltd. | Network performance parameter sending method, network performance calculation method, and network node |
| CN110661700A (en) * | 2018-06-30 | 2020-01-07 | 华为技术有限公司 | Method, device and system for processing transmission path fault |
| US11888732B2 (en) | 2018-06-30 | 2024-01-30 | Huawei Technologies Co., Ltd. | Transmission path fault processing method and apparatus, and system |
| WO2020010999A1 (en) * | 2018-07-09 | 2020-01-16 | 华为技术有限公司 | Method and apparatus for obtaining information of forwarding path of data packet in segment routing |
| US11677657B2 (en) | 2018-07-09 | 2023-06-13 | Huawei Technologies Co., Ltd. | Method and apparatus for obtaining information about forwarding path of data packet in segment routing |
| CN110708243A (en) * | 2018-07-09 | 2020-01-17 | 华为技术有限公司 | Method and device for acquiring information of forwarding path of data packet in segment route |
| CN110784403B (en) * | 2018-07-30 | 2022-07-15 | 中兴通讯股份有限公司 | Path identification transmission method, path identification transmission device and computer readable storage medium |
| CN110784403A (en) * | 2018-07-30 | 2020-02-11 | 中兴通讯股份有限公司 | Path identification transmission method, device and computer readable storage medium |
| CN110784402A (en) * | 2018-07-30 | 2020-02-11 | 中兴通讯股份有限公司 | Path identification transmission method, device and computer readable storage medium |
| WO2020024907A1 (en) * | 2018-07-30 | 2020-02-06 | 中兴通讯股份有限公司 | Path identifier transmission method and device, and computer-readable storage medium |
| CN110784402B (en) * | 2018-07-30 | 2023-07-04 | 中兴通讯股份有限公司 | Path identifier transmission method, path identifier transmission device and computer readable storage medium |
| CN113056891A (en) * | 2018-08-17 | 2021-06-29 | 华为技术有限公司 | Source routing tunnel ingress node protection |
| US11962491B2 (en) | 2018-08-17 | 2024-04-16 | Huawei Technologies Co., Ltd. | Source routing tunnel ingress protection |
| CN109194579A (en) * | 2018-11-19 | 2019-01-11 | 盛科网络（苏州）有限公司 | A kind of IPv6 realizes the method and device of Segment routing |
| WO2020134946A1 (en) * | 2018-12-24 | 2020-07-02 | 中兴通讯股份有限公司 | Traffic engineering path establishment method, apparatus, and system |
| CN111565148B (en) * | 2019-02-14 | 2022-07-19 | 中国移动通信有限公司研究院 | Segment routing control method, segment routing node and controller |
| CN111565148A (en) * | 2019-02-14 | 2020-08-21 | 中国移动通信有限公司研究院 | Segment routing control method, segment routing node and controller |
| CN112104552B (en) * | 2019-06-17 | 2021-12-28 | 华为技术有限公司 | Method and device for processing message and computer storage medium |
| CN112104552A (en) * | 2019-06-17 | 2020-12-18 | 华为技术有限公司 | Method and device for processing message and computer storage medium |
| CN110430130A (en) * | 2019-07-18 | 2019-11-08 | 中盈优创资讯科技有限公司 | Determine the method and device in strategy path |
| CN110430130B (en) * | 2019-07-18 | 2021-04-30 | 中盈优创资讯科技有限公司 | Method and device for determining policy path |
| CN110519168A (en) * | 2019-08-27 | 2019-11-29 | 北京华为数字技术有限公司 | A kind of method and relevant device creating the tunnel SRTE |
| CN110519168B (en) * | 2019-08-27 | 2022-03-11 | 北京华为数字技术有限公司 | Method for establishing SRTE tunnel and related equipment |
| WO2021043232A1 (en) * | 2019-09-06 | 2021-03-11 | 华为技术有限公司 | Method by which host network performance requirements may be programmed, device and system |
| CN112468396A (en) * | 2019-09-06 | 2021-03-09 | 华为技术有限公司 | Method, device and system for programming host network performance requirements |
| CN110677341A (en) * | 2019-09-09 | 2020-01-10 | 锐捷网络股份有限公司 | Data forwarding method and device, electronic equipment and storage medium |
| CN112804075B (en) * | 2019-11-14 | 2022-10-11 | 华为技术有限公司 | Method, device and system for sending message and receiving message for OAM (operation administration and maintenance) |
| CN112804075A (en) * | 2019-11-14 | 2021-05-14 | 华为技术有限公司 | Method, device and system for sending message and receiving message for OAM (operation administration and maintenance) |
| CN110995596B (en) * | 2019-12-20 | 2022-04-12 | 锐捷网络股份有限公司 | SID distribution method and device based on SRv6 network |
| CN110995596A (en) * | 2019-12-20 | 2020-04-10 | 锐捷网络股份有限公司 | SID distribution method and device based on SRv6 network |
| CN111130811A (en) * | 2019-12-24 | 2020-05-08 | 广东省新一代通信与网络创新研究院 | Broadband access method based on segment routing, BRAS controller and data center system |
| CN111314219A (en) * | 2020-02-24 | 2020-06-19 | 盛科网络（苏州）有限公司 | Efficient forwarding method and device for IPv6 segmented routing |
| CN111314219B (en) * | 2020-02-24 | 2022-12-09 | 苏州盛科通信股份有限公司 | Efficient forwarding method and device for IPv6 segmented routing |
| CN113364679A (en) * | 2020-03-06 | 2021-09-07 | 华为技术有限公司 | Segmented routing-based forwarding control method, message forwarding method and device |
| CN113364679B (en) * | 2020-03-06 | 2023-04-18 | 华为技术有限公司 | Segmented routing based forwarding control method, message forwarding method and device |
| CN111865789A (en) * | 2020-07-09 | 2020-10-30 | 南京航空航天大学 | SR path constraint method based on segment routing |
| CN111865789B (en) * | 2020-07-09 | 2021-09-17 | 南京航空航天大学 | SR path constraint method based on segment routing |
| CN112202671A (en) * | 2020-09-09 | 2021-01-08 | 中盈优创资讯科技有限公司 | Method and device for realizing service arrangement through proxy |
| CN112202671B (en) * | 2020-09-09 | 2022-04-08 | 中盈优创资讯科技有限公司 | Method and device for realizing service arrangement through proxy |
| CN114363235A (en) * | 2020-09-30 | 2022-04-15 | 瞻博网络公司 | Computing a list of segment identifiers for multipaths in a segment routing enabled network |
| US11695688B2 (en) | 2020-09-30 | 2023-07-04 | Juniper Networks, Inc. | Computing segment identifier lists for multipaths in a segment routing-enabled network |
| CN114363235B (en) * | 2020-09-30 | 2023-08-18 | 瞻博网络公司 | Computing a multi-path list of segment identifiers in a segment-routing enabled network |
| CN113411259A (en) * | 2021-06-30 | 2021-09-17 | 新华三技术有限公司 | Message forwarding method, device and equipment |
| CN113949661A (en) * | 2021-09-27 | 2022-01-18 | 网络通信与安全紫金山实验室 | Data forwarding method and device |
| CN113949661B (en) * | 2021-09-27 | 2024-04-02 | 网络通信与安全紫金山实验室 | Data forwarding method and device |
| WO2023088145A1 (en) * | 2021-11-17 | 2023-05-25 | 华为技术有限公司 | Packet processing method, apparatus and device |
| CN115348203A (en) * | 2022-10-12 | 2022-11-15 | 北京合众方达科技有限公司 | IPv6 network method based on TSN |
| CN116915685A (en) * | 2023-09-06 | 2023-10-20 | 新华三技术有限公司 | Message transmission method and device and electronic equipment |
| CN116915685B (en) * | 2023-09-06 | 2023-12-12 | 新华三技术有限公司 | Message transmission method and device and electronic equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105871721B (en) | 2020-05-05 |
| WO2016115850A1 (en) | 2016-07-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105871721A (en) | Segment routing processing method, processing device and sending device | |
| CN105376154B (en) | Gradual MAC address learning | |
| CN105991437B (en) | Message forwarding processing method and device, controller and route forwarding equipment | |
| CN105245452B (en) | Multi-protocol label switching traffic engineering tunnel establishing method and equipment | |
| CN102724118B (en) | Label distribution method and device | |
| CN111385207B (en) | Service data forwarding method, network device and network system | |
| CN103312611B (en) | Message processing method, device label processing method and equipment | |
| CN108574616A (en) | A kind of method, equipment and the system of processing routing | |
| CN109218195B (en) | Method and device for realizing bidirectional segment routing tunnel | |
| CN107181663A (en) | A kind of message processing method, relevant device and computer-readable recording medium | |
| CN110224934A (en) | A kind of method and device carrying out Message processing using unified SR label stack | |
| CN104243362B (en) | A kind of message forwarding method and device | |
| CN107332683A (en) | A kind of link switch-over method and system | |
| CN107306222A (en) | The method and apparatus that traffic engineering tunnel on label switched path is set up | |
| CN108141392A (en) | The method and apparatus that pseudowire load is shared | |
| CN106941437A (en) | A kind of information transferring method and device | |
| CN107483338A (en) | A kind of method, apparatus and system for determining cross-domain label switched path tunnel | |
| CN106034071B (en) | Data message transmission method and edge route-bridge equipment | |
| US20120327941A1 (en) | Method and apparatus for transporting packets with specific traffic flows having strict packet ordering requirements over a network using multipath techniques | |
| CN104247346B (en) | Pseudowire extended group messaging in a packet switched network | |
| WO2016090815A1 (en) | Switching control method and device in deploying high-capacity service | |
| CN102739498A (en) | Transmission method and system for layered virtual private local area network business | |
| CN106789523A (en) | The creation method and device of a kind of logical tunnel | |
| CN103716220B (en) | A kind of data transmission method and its device | |
| CN106034075A (en) | Method and device for distributing label for VPN routing |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |