CN105991437A - Massage forwarding processing method, massage forwarding processing device, controller and routing forwarding device - Google Patents
Massage forwarding processing method, massage forwarding processing device, controller and routing forwarding device Download PDFInfo
- Publication number
- CN105991437A CN105991437A CN201510085557.4A CN201510085557A CN105991437A CN 105991437 A CN105991437 A CN 105991437A CN 201510085557 A CN201510085557 A CN 201510085557A CN 105991437 A CN105991437 A CN 105991437A
- Authority
- CN
- China
- Prior art keywords
- splicing
- label
- node
- message
- ability information
- 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 massage forwarding processing method, a massage forwarding processing device, a controller and a routing forwarding device. The method includes the following steps that: label stitching capability information for indicating whether one or more routing forwarding devices support label stitching and/or path identification capability information used for indicating whether one or more routing forwarding devices support path identification is acquired; and a forwarding strategy used for carrying out forwarding processing on a message to be forwarded is issued to the one or more routing forwarding devices according to the acquired label stitching capability information and/or the path identification capability information. With the massage forwarding processing method, the massage forwarding processing device, the controller and the routing forwarding device of the invention adopted, the problem that a message cannot be effectively forwarded which is caused by a situation that related devices for carrying out forwarding processing on the message cannot know whether an SR LIST splicing and/or path identification function is supported can be solved, and therefore, the devices can be informed of the capability information indicating whether the label stitching and/or path identification is supported, and massage forwarding processing can be realized.
Description
Technical field
The present invention relates to the communications field, in particular to a kind of message forwarding method, device, control
Device and routing forwarding equipment.
Background technology
Section route (Segment Routing) is a kind of method of route based on source address, by datagram
Literary composition outer superposition one layer affects the nodal information that existing shortest path forwards, and carries outside data message, message root
Shortest path forwarding is carried out according to these specified path nodal informations.Fig. 1 is the main report of correlation technique stage casing route
Literary composition form schematic diagram, as it is shown in figure 1, when the message of the section of comprising route heading passes in SR network domains
Time defeated, by the appointment SR node path information carried in section route head, the network equipment (generally router)
Operating accordingly according to the section operation instruction in section route heading, this operation instruction includes Push, Next,
Continue.When operation instruction is Push operation, the network equipment is by SR Header (section route heading)
It is pressed in IP message, or in section route heading, increases other section instruction;Next and Continue
Operation is shown by the pointer of Ptr, and when judging that current section operation is the most complete, pointer moves on to the next one
Section, the section of pointer indication is shown to be the 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, can
To realize load balancing and the flow process engineering of network the most easily, and the quickly complex network function such as heavy-route.
Its stage casing operation instruction can also extend realization route based on business or topology instruction, then section route also may be used
To realize network virtualization based on business and Operations, Administration and Maintenance (Operation Administration
And Maintenance, referred to as OAM) etc. the application of aspect.
Section route technology takes full advantage of multiprotocol label switching (the Multi-Protocol Label in correlation technique
Switching, referred to as MPLS) encapsulation technology, the heading of the MPLS network in correlation technique or
The section of carrying route heading (Segment Routing Header) in IPv6 heading, Fig. 2 is in correlation technique
The form schematic diagram of MPLS message, as in figure 2 it is shown, MPLS heading has 32bits (4 bytes), its
The label field of middle 20bits, the TC field of 3bits, the priority for message indicates.Mark at the bottom of the stack of 1bit
Note, for the nested operation of MPLS, the ttl field of 8bits, based on the TTL in MPLS network
Number.Section route technology can completely compatible and inherit existing MPLS forward datum plane, it is not necessary to repair
The heading changing MPLS just can realize the forwarding for section route.
In MPLS data encapsulate, the segment list in SR Header describes by the way of label stack:
That wherein SR Ptr points to is the current segment (active segment) performed, corresponding to MPLS label
Top-level tab in stack;For the Continue operation of SR Header definition, the mark in corresponding MPLS in SR
Sign SWAP operation;Label and outgoing label is entered by what local SR forward table carried out carrying same label value
SWAP operates;For the Next operation of SR Header definition, the label POP in corresponding MPLS in SR
Operation;I.e. eject top-level tab;For the PUSH operation of SR Header definition in SR, in corresponding MPLS
PUSH operation, be i.e. pressed into label.If stack exceedes the disposal ability of forwarding unit deeply, cannot set up
SR LIST, a kind of feasible solution is SR LIST splicing or ID of trace route path.
But carry out message in the related can not knowing whether between the relevant device of forward process to prop up
Hold splicing and/or the ID of trace route path function of SR LIST, cause message being carried out effective forward process.
Summary of the invention
The invention provides a kind of message forwarding method, device, controller and routing forwarding equipment, so that
Less message is carried out by solution correlation technique can not knowing whether to support SR between the relevant device of forward process
The splicing of LIST and/or ID of trace route path function, the problem causing message being carried out effective forward process.
According to an aspect of the invention, it is provided a kind of message forwarding method, including: obtain and be used for marking
Know the label splicing ability information whether one or more routing forwarding equipment supports label to splice, and/or be used for
Identify the one or more routing forwarding equipment ID of trace route path ability information whether support path identifies;Foundation
The described label splicing ability information obtained and/or described ID of trace route path ability information are to the one or more road
The forwarding strategy for message to be forwarded being carried out forward process is issued by forwarding unit.
Preferably, according to obtain described label splicing ability information and/or described ID of trace route path ability information to
The one or more routing forwarding equipment issues the institute for described message to be forwarded carries out forward process
State forwarding strategy to include: according to described label splicing ability information from the one or more routing forwarding equipment
Splicing node is determined for described message to be forwarded, and/or, according to described ID of trace route path ability information from described
One or more routing forwarding equipment determine mark node for described message to be forwarded;To the described spelling determined
Connect node and issue splicing label, and/or, issue identification (RFID) tag to the described mark node determined, wherein, institute
State splicing label for indicate described splicing node described message is carried out splicing encapsulation after forward, described mark
Described message is carried out turning by the path that knowledge label identifies according to described identification (RFID) tag for indicating described mark node
Send out.
Preferably, ability information is spliced from the one or more routing forwarding equipment for institute according to described label
State message to be forwarded and determine described splicing node, and/or, according to described ID of trace route path ability information from described
For described message to be forwarded, one or more routing forwarding equipment determine that described mark node includes: according to institute
The stack disposal ability stating one or more routing forwarding equipment is that described message to be forwarded selects standby splicing joint
Point, and/or standby mark node;Judge that described standby splicing node is according to described label splicing ability information
No support label splices, and/or described standby mark node whether support path mark;It is yes in judged result
In the case of, determine that described standby splicing node is described splicing node, and/or described standby mark node is
Described mark node.
Preferably, in the following manner, described splicing label is issued to the described splicing node determined, and/or,
Issue described identification (RFID) tag to the described mark node determined to include: by the extension subobject pair at SR-ERO
Answer and on position, carry described splicing label and/or the mode of described identification (RFID) tag, to the described splicing node determined
Issue described splicing label, and/or, issue described identification (RFID) tag to the described mark node determined.
Preferably, in the following manner, acquisition is used for identifying whether the one or more routing forwarding equipment props up
Hold the label splicing ability information of label splicing, and/or be used for identifying the one or more routing forwarding equipment
The ID of trace route path ability information whether support path identifies: by obtaining the type lengths values of section route SR ability
The mode of field value corresponding to extended field in TLV attribute, obtain described label splicing ability information and/or
Described ID of trace route path ability information, wherein, described field value is used for identifying the one or more routing forwarding and sets
For whether supporting that label splices, and/or, it is used for identifying whether the one or more routing forwarding equipment is supported
ID of trace route path.
According to a further aspect in the invention, it is provided that a kind of message forwarding method, including: obtain and be used for marking
Know the label whether controller support that label splice and splice ability information, and/or be used for identifying described controller and be
The ID of trace route path ability information of no support path mark;According to obtain described label splicing ability information and/or
Described ID of trace route path ability information, and message to be forwarded carries out turning by the forwarding strategy that issues of described controller
Send out and process.
Preferably, according to the described label splicing ability information obtained and/or described ID of trace route path ability information,
And the described forwarding strategy that issues of described controller carries out forward process to described message to be forwarded and includes: connect
Receive splicing label and/or identification (RFID) tag that described controller issues;According to described splicing label to described to be forwarded
Message carry out splicing encapsulation after carry out forward process, and/or the path identified according to described identification (RFID) tag is to institute
State message to be forwarded and carry out forward process.
Preferably, in the following manner, described splicing label and/or described mark that described controller issues are received
Know label include: by carry on the extension subobject correspondence position of SR-ERO described splicing label and/or
The mode of described identification (RFID) tag, receives described splicing label and/or described identification (RFID) tag that described controller issues.
Preferably, in the following manner, obtain whether to support that label splices described for identifying described controller
Label splicing ability information, and/or for identifying the described controller described path mark whether support path identifies
Know ability information: corresponding to extended field in the type lengths values TLV attribute of acquisition section route SR ability
The mode of field value, obtain described label splicing ability information and/or described ID of trace route path ability information, its
In, described field value is used for identifying whether described controller supports that label splices, and/or, it is used for identifying described
Whether support path identifies controller.
According to an aspect of the present invention, it is provided that a kind of message forward process device, including: the first acquisition module,
For obtaining for identifying the label splicing ability whether one or more routing forwarding equipment supports label to splice
Information, and/or for identifying the one or more routing forwarding equipment path mark whether support path identifies
Know ability information;Issue module, for according to the described label splicing ability information obtained and/or described path
Identification capability information to the one or more routing forwarding equipment issue for message to be forwarded is carried out turn
Send out the forwarding strategy processed.
Preferably, described in issue module and comprise determining that unit, for according to described label splicing ability information from
The one or more routing forwarding equipment determines splicing node for described message to be forwarded, and/or, depend on
It is described report to be forwarded from the one or more routing forwarding equipment according to described ID of trace route path ability information
Literary composition determines mark node;Issue unit, for issuing splicing label to the described splicing node determined, and/or,
Issuing identification (RFID) tag to the described mark node determined, wherein, described splicing label is used for indicating described splicing joint
Point forwards after described message carries out splicing encapsulation, and described identification (RFID) tag is used for indicating described mark node to depend on
Described message is forwarded by the path identified according to described identification (RFID) tag.
Preferably, described determine that unit includes: select subelement, for turning according to the one or more route
The stack disposal ability of the equipment of sending out is that described message to be forwarded selects standby splicing node, and/or standby mark joint
Point;According to described label splicing ability information, judgment sub-unit, for judging whether described standby splicing node props up
Hold label splicing, and/or described standby mark node whether support path mark;Determine subelement, be used for
In the case of judged result is for being, determine that described standby splicing node is described splicing node, and/or described standby
It is described mark node with mark node.
Preferably, described in issue unit, be additionally operable to by taking on the extension subobject correspondence position of SR-ERO
With described splicing label and/or the mode of described identification (RFID) tag, issue described spelling to the described splicing node determined
Connect label, and/or, issue described identification (RFID) tag to the described mark node determined.
Preferably, described first acquisition module, it is additionally operable to the type lengths values by obtaining section route SR ability
The mode of field value corresponding to extended field in TLV attribute, obtain described label splicing ability information and/or
Described ID of trace route path ability information, wherein, described field value is used for identifying the one or more routing forwarding and sets
For whether supporting that label splices, and/or, it is used for identifying whether the one or more routing forwarding equipment is supported
ID of trace route path.
According to a further aspect in the invention, it is provided that a kind of controller, including the device described in any of the above-described item.
According to an aspect of the present invention, it is provided that a kind of message forward process device, including: the second acquisition module,
For obtaining for identifying the label splicing ability information whether controller supports label to splice, and/or it is used for marking
Know the described controller ID of trace route path ability information whether support path identifies;Processing module, for according to obtaining
Described label splicing ability information and/or described ID of trace route path ability information, and described controller issues
Forwarding strategy carries out forward process to message to be forwarded.
Preferably, described processing module includes: receive unit, for receiving the splicing mark that described controller issues
Sign and/or identification (RFID) tag;Processing unit, for carrying out described message to be forwarded according to described splicing label
Carry out forward process after splicing encapsulation, and/or the path identified according to described identification (RFID) tag is to described to be forwarded
Message carries out forward process.
Preferably, described reception unit, it is additionally operable to by taking on the extension subobject correspondence position of SR-ERO
With described splicing label and/or the mode of described identification (RFID) tag, receive the described splicing mark that described controller issues
Sign and/or described identification (RFID) tag.
Preferably, described second acquisition module, it is additionally operable to the type lengths values by obtaining section route SR ability
The mode of field value corresponding to extended field in TLV attribute, obtain described label splicing ability information and/or
Described ID of trace route path ability information, wherein, described field value is used for identifying whether described controller supports that label is spelled
Connect, and/or, whether support path identifies to be used for identifying described controller.
According to a further aspect in the invention, it is provided that a kind of routing forwarding equipment, including described in any of the above-described item
Device.
By the present invention, acquisition is used to be used for identifying whether one or more routing forwarding equipment supports that label splices
Label splicing ability information, and/or be used for identifying whether the one or more routing forwarding equipment supports road
The ID of trace route path ability information of footpath mark;According to the described label splicing ability information obtained and/or described path
Identification capability information to the one or more routing forwarding equipment issue for message to be forwarded is carried out turn
Send out the forwarding strategy processed, solve between the relevant device that in correlation technique, message is carried out forward process not
Can know whether to support splicing and/or the ID of trace route path function of SR LIST, cause cannot message being carried out effectively
The problem of forward process, and then reached to notice between devices whether support label splicing and/or road
The ability information of footpath mark, and then reach to carry out the effect of message forward process.
Accompanying drawing explanation
Accompanying drawing described herein is used for providing a further understanding of the present invention, constitutes the part of the application,
The schematic description and description of the present invention is used for explaining the present invention, is not intended that inappropriate limitation of the present invention.
In the accompanying drawings:
Fig. 1 is the main message format schematic diagram of correlation technique stage casing route;
Fig. 2 is the form schematic diagram of MPLS message in correlation technique;
Fig. 3 is the flow chart of message forwarding method one according to embodiments of the present invention;
Fig. 4 is the flow chart of message forwarding method two according to embodiments of the present invention;
Fig. 5 is the structured flowchart of message forward process device one according to embodiments of the present invention;
Fig. 6 is the preferred structure issuing module 54 in message forward process device one according to embodiments of the present invention
Block diagram;
Fig. 7 is to issue in module 54 in message forward process device one according to embodiments of the present invention to determine unit
The preferred structure block diagram of 62;
Fig. 8 is the structured flowchart of controller according to embodiments of the present invention;
Fig. 9 is the preferred structure block diagram of message forward process device two according to embodiments of the present invention;
Figure 10 is the preferred structure of processing module 94 in message forward process device two according to embodiments of the present invention
Block diagram;
Figure 11 is the structured flowchart of routing forwarding equipment according to embodiments of the present invention;
Figure 12 is the network architecture signal that carries out label splicing and/or ID of trace route path corresponding with the embodiment of the present invention
Figure;
Figure 13 is the label forwarding sheet format schematic diagram of the label splicing corresponding with the embodiment of the present invention;
Figure 14 is that SR ability TLV notices splicing ability and/or ID of trace route path according to the preferred embodiment of the invention
The message format schematic diagram of ability;
Figure 15 is the message that SR-ERO notices splicing and ID of trace route path SID according to the preferred embodiment of the invention
Form schematic diagram.
Detailed description of the invention
Below with reference to accompanying drawing and describe the present invention in detail in conjunction with the embodiments.It should be noted that do not rushing
In the case of Tu, the embodiment in the application and the feature in embodiment can be mutually combined.
Providing a kind of message forwarding method in the present embodiment, Fig. 3 is report according to embodiments of the present invention
The flow chart of literary composition method for processing forwarding one, as it is shown on figure 3, this flow process comprises the steps:
Step S302, obtains for identifying the mark whether one or more routing forwarding equipment supports label to splice
Sign splicing ability information, and/or for identifying one or more routing forwarding equipment whether support path mark
ID of trace route path ability information;
Step S304, label splicing ability information and/or ID of trace route path ability information according to obtaining to one or
Multiple routing forwarding equipment issue the forwarding strategy for message to be forwarded carries out forward process.
By above-mentioned steps, the label whether controller supports label to splice by obtaining routing forwarding equipment splices
Ability information, and/or the ID of trace route path ability information whether support path identifies, issue to routing forwarding equipment
For the forwarding strategy E-Packeted, solve message is carried out by correlation technique forward process relevant device it
Between can not know whether to support the splicing of SR LIST and/or ID of trace route path function, cause cannot message being entered
Row effective forward process problem, and then reached to notice between devices whether support label splicing and
/ or the ability information of ID of trace route path, and then reach to carry out the effect of message forward process.
Label splicing ability information and/or ID of trace route path ability information according to obtaining turn to one or more routes
When the equipment of sending out issues the forwarding strategy for message to be forwarded carries out forward process, various ways can be used,
For example, it is possible to first splicing ability information according to label is report to be forwarded from one or more routing forwarding equipment
Literary composition determines splicing node, and/or, according to ID of trace route path ability information from one or more routing forwarding equipment
Mark node is determined for message to be forwarded;Afterwards, issue splicing label to the splicing node determined, and/or,
Issuing identification (RFID) tag to the mark node determined, wherein, splicing label is used for indicating splicing node to carry out message
Forwarding after splicing encapsulation, identification (RFID) tag is used for the sign node path according to identification (RFID) tag mark to report
Literary composition forwards.
Wherein, splicing ability information according to label is message to be forwarded from one or more routing forwarding equipment
Determine splicing node, and/or, according to ID of trace route path ability information from one or more routing forwarding equipment it is
Message to be forwarded determines that mark node can also use various ways, such as, fairly simple processing mode bag
Include: first is that message to be forwarded selects standby splicing according to the stack disposal ability of one or more routing forwarding equipment
Node, and/or standby mark node;Afterwards, judge that standby splicing node is according to label splicing ability information
No support label splices, and/or standby mark node whether support path mark;In the feelings that judged result is yes
Under condition, determine that standby splicing node is splicing node, and/or standby mark node is mark node.I.e. only have
Routing forwarding equipment meets certain stack disposal ability, and self support corresponding label splicing ability and/or
ID of trace route path ability, just can be defined as the splicing node for splicing message and/or for forwarding road
The mark node that footpath is identified.
Splicing label is issued to the splicing node determined, and/or, issue identification (RFID) tag to the mark node determined
Time, can use various ways, more preferably, can in the following ways, by extension at SR-ERO
Carry splicing label and/or the mode of identification (RFID) tag on object correspondence position, issue spelling to the splicing node determined
Connect label, and/or, issue identification (RFID) tag to the mark node determined.
It addition, obtain for identifying the label splicing whether one or more routing forwarding equipment supports label to splice
Ability information, and/or for identifying one or more routing forwarding equipment path mark whether support path identifies
When knowing ability information, it would however also be possible to employ various ways, illustrate: can be by obtaining section route SR ability
Type lengths values TLV attribute in the mode of field value corresponding to extended field, obtain label splicing ability
Information and/or ID of trace route path ability information, wherein, field value is used for identifying one or more routing forwarding equipment
Whether support that label splices, and/or, it is used for identifying one or more routing forwarding equipment whether support path mark
Know.
Fig. 4 is the flow chart of message forwarding method two according to embodiments of the present invention, as shown in Figure 4, and should
Flow process comprises the steps:
Step S402, obtains for identifying the label splicing ability information whether controller supports label to splice,
And/or for identifying the controller ID of trace route path ability information whether support path identifies;
Step S404, according to the label splicing ability information obtained and/or ID of trace route path ability information, and control
The forwarding strategy that device processed issues carries out forward process to message to be forwarded.
By above-mentioned steps, the label whether routing forwarding equipment supports label to splice by obtaining controller splices
Ability information, and/or the ID of trace route path ability information of whether support path mark, and turning of issuing of controller
Send out strategy and message to be forwarded is carried out forward process, solve in correlation technique and message is carried out forward process
Can not know whether to support splicing and/or the ID of trace route path function of SR LIST between relevant device, cause nothing
Whether method carries out the problem of effective forward process to message, and then reached to notice between devices and support
Label splicing and/or the ability information of ID of trace route path, and then reach to carry out the effect of message forward process.
According to the label splicing ability information and/or ID of trace route path ability information obtained, and controller issues
When forwarding strategy carries out forward process to message to be forwarded, multiple processing mode can be used, for example, it is possible to
First receive splicing label and/or identification (RFID) tag that controller issues;Afterwards, according to splicing label to be forwarded
Message carries out forward process after carrying out splicing encapsulation, and/or the path of foundation identification (RFID) tag mark is to be forwarded
Message carries out forward process.
Wherein, reception controller issues splicing label and/or identification (RFID) tag can also use various ways, example
As, can be by carrying splicing label and/or identification (RFID) tag on the extension subobject correspondence position of SR-ERO
Mode, receive the splicing label that issues of controller and/or identification (RFID) tag.
It addition, obtain for identifying the label splicing ability information whether controller supports label to splice, and/or
During for identifying the controller ID of trace route path ability information whether support path identifies, it would however also be possible to employ multiple process
Mode, for example, it is possible to route extended field institute in the type lengths values TLV attribute of SR ability by obtaining section
The mode of corresponding field value, acquisition label splicing ability information and/or ID of trace route path ability information, wherein,
Field value is used for identifying whether controller supports that label splices, and/or, it is used for identifying whether controller supports road
Footpath identifies.
Additionally providing a kind of message forward process device in the present embodiment, this device is used for realizing above-described embodiment
And preferred implementation, carried out repeating no more of explanation.As used below, term " module "
The software of predetermined function and/or the combination of hardware can be realized.Although the device described by following example is preferable
Ground realizes with software, but hardware, or the realization of the combination of software and hardware also may and be contemplated.
Fig. 5 is the structured flowchart of message forward process device one according to embodiments of the present invention, as it is shown in figure 5,
This device includes the first acquisition module 52 and issues module 54, illustrates this device below.
First acquisition module 52, is used for identifying whether one or more routing forwarding equipment supports mark for acquisition
Sign the label splicing ability information of splicing, and/or be used for identifying whether one or more routing forwarding equipment is supported
The ID of trace route path ability information of ID of trace route path;Issue module 54, be connected to art the first acquisition module 52, use
In splicing ability information and/or ID of trace route path ability information to one or more routing forwarding according to the label obtained
Equipment issues the forwarding strategy for message to be forwarded carries out forward process.
Fig. 6 is the preferred structure issuing module 54 in message forward process device one according to embodiments of the present invention
Block diagram, as shown in Figure 6, this issues module 54 and comprises determining that unit 62 and issue unit 64, below right
This issues module 54 and illustrates.
Determine unit 62, for according to label splicing ability information from one or more routing forwarding equipment being
Message to be forwarded determines splicing node, and/or, according to ID of trace route path ability information from one or more routes
Forwarding unit determines mark node for message to be forwarded;Issue unit 64, be connected to above-mentioned determine unit
62, for issuing splicing label to the splicing node determined, and/or, issue mark to the mark node determined
Label, wherein, splicing label is used for indicating splicing node to forward after message carries out splicing encapsulation, mark
Message is forwarded according to the path of identification (RFID) tag mark by label for sign node.
Fig. 7 is to issue in module 54 in message forward process device one according to embodiments of the present invention to determine unit
The preferred structure block diagram of 62, as it is shown in fig. 7, this determines that unit 62 includes: select subelement 72, judge son
To this, unit 74 and determine subelement 76, determines that unit 62 illustrates below.
Selecting subelement 72, it is to be forwarded for being used for according to the stack disposal ability of one or more routing forwarding equipment
Message select standby splicing node, and/or standby mark node;Judgment sub-unit 74, is connected to above-mentioned choosing
Select subelement 72, for judging whether standby splicing node supports that label splices according to label splicing ability information,
And/or standby mark node whether support path mark;Determine subelement 76, be connected to above-mentioned judgment sub-unit
74, in the case of judged result is for being, determine that standby splicing node is for splicing node and/or standby
Mark node is mark node.
Preferably, this issues unit 64, is additionally operable to by the extension subobject correspondence position of SR-ERO
Carry splicing label and/or the mode of identification (RFID) tag, issue splicing label to the splicing node determined, and/or,
Identification (RFID) tag is issued to the mark node determined.
Preferably, above-mentioned first acquisition module 52, it is additionally operable to the Type Length by obtaining section route SR ability
The mode of field value corresponding to extended field in value TLV attribute, obtains label splicing ability information and/or road
Footpath identification capability information, wherein, field value is used for identifying whether one or more routing forwarding equipment supports label
Splicing, and/or, whether support path identifies to be used for identifying one or more routing forwarding equipment.
Fig. 8 is the structured flowchart of controller according to embodiments of the present invention, as shown in Figure 8, and this controller 80
Including the message forward process device 1 of any of the above-described.
Fig. 9 is the preferred structure block diagram of message forward process device two according to embodiments of the present invention, such as Fig. 9
Shown in, this device includes: the second acquisition module 92 and processing module 94, illustrates this device below.
Second acquisition module 92, for obtaining for identifying the label splicing whether controller supports label to splice
Ability information, and/or for identifying the controller ID of trace route path ability information whether support path identifies;Process
Module 94, is connected to above-mentioned second acquisition module 92, for according to obtain label splicing ability information and/
Or ID of trace route path ability information, and the forwarding strategy that controller issues carries out forward process to message to be forwarded.
Figure 10 is the preferred structure of processing module 94 in message forward process device two according to embodiments of the present invention
Block diagram, as shown in Figure 10, this processing module 94 includes: receive unit 102 and processing unit 104, below
This processing module 94 is illustrated.
Receive unit 102, for receiving splicing label and/or the identification (RFID) tag that controller issues;Processing unit
104, it is connected to above-mentioned reception unit 102, for message to be forwarded being carried out splicing envelope according to splicing label
Carry out forward process after dress, and/or according to the path of identification (RFID) tag mark, message to be forwarded is carried out at forwarding
Reason.
Preferably, this reception unit 102, it is additionally operable to by the extension subobject correspondence position of SR-ERO
Carry splicing label and/or the mode of identification (RFID) tag, receive splicing label and/or identification (RFID) tag that controller issues.
Preferably, this second acquisition module 92, it is additionally operable to the type lengths values by obtaining section route SR ability
The mode of field value corresponding to extended field in TLV attribute, obtains label splicing ability information and/or path
Identification capability information, wherein, field value is used for identifying whether controller supports that label splices, and/or, it is used for
Whether support path identifies mark controller.
Figure 11 is the structured flowchart of routing forwarding equipment according to embodiments of the present invention, as shown in figure 11, this road
The message forward process device 2 112 of any of the above-described is included by forwarding unit 110.
Before the preferred embodiment of the present invention is illustrated, the label of SR LIST is first described with two examples
Splicing and ID of trace route path scheme.By expansion management SRGB block, use the label of free time in order to represent splicing
Or ID of trace route path.
Label connecting method can be implemented as described below:
Figure 12 is the network architecture signal that carries out label splicing and/or ID of trace route path corresponding with the embodiment of the present invention
Figure, as shown in figure 12: in figure, the SID of the NODE ID distribution of each equipment is respectively 101-110, and SRGB
Block size is 100-200, if the tactful path specified on controller is
101-102-104-103-105-106-108-107-109-110, disposal ability as deep in existing label stack is 4 layers of mark
Signing, then need to this LIST segmentation, sectionally smooth join can be as shown realization:
1, on controller, the label of 100 is unassigned, uses the label of 100 to be used as the splicing of each segmentation
Mark.(label of 100 is not the SID of node or link, is only used for representing splicing.)
2, it is handed down to each LIST sectionally smooth join node, namely the joint in requisition for splicing heading LIST encapsulation
Point, corresponding LIST processes information, and (information is issued by southbound interface agreement, such as PCEP, OpenFlow
Issue etc. the extension of agreement):
For R1 node, it is encapsulated as needed for issuing the heading needing to be forwarded to the flow in this strategy path
102-104-103-100。
For R3 node, need to issue 100 marks being mapped to 105-106-108-100, instruct splicing envelope
Dress, forms forward table, and Figure 13 is that the label forwarding sheet format of the label splicing corresponding with the embodiment of the present invention is shown
It is intended to, as shown in figure 13, finds when being 100 into label, the upper multiple label of Push, down hop and outgoing interface
Replicate is the forward table of the outermost layer label 105 mapping burst.
For R8 node, need to issue the mark of 100 to 107-109-110, instruct splicing encapsulation, formed
Forward table as shown in figure 13, finds when being 100 into label, the upper multiple label of Push, down hop and outgoing interface
Replicate is the forward table of the outermost layer label mapping burst.
3, message forwarding process is as follows:
Message arrives R1 node, according to the strategy 4 layers of heading 102-104-103-100 of encapsulation to this stream.Root
Search forwarding-table item according to outer layer label 102, be forwarded to node R 2
R2 receives the flow carrying heading 102-104-103-100, finds that outermost layer label is the SID of self,
Ejecting 102 labels and forward according to 104, being forwarded to R4 node as shown, R4 is forwarded to R3 as shown in R2
Node, after R3 node ejects self 103 label, finds the splicing mark of 100 mappings, carries out message
Reseal 105-106-108-100;
Subsequent packet such as above-mentioned steps is forwarded to R8 node, and the splicing mark searching 100 mappings is sealed again
Dress 107-109-110.
Thus message according to path policy information without changing the chip package disposal ability of equipment when
Forward the packet to destination address.
ID of trace route path mode can be implemented as described below:
As shown in figure 12, the SID distributed for the NODE ID 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 knows existing setting by southbound interface
Standby label stack disposal ability, if the stack disposal ability of R1-R5 is 3, the stack disposal ability of R6-R10 is 5,
Then needing, according to stack disposal ability, strategy path is carried out corresponding segment, segment identification can be as shown realization:
1, on controller, the label of 100 is unassigned, use 100 label to this strategy path at controller
On the mark that carries out.(this label 100 is not the SID of node or link, is only used for ID of trace route path.)
2, controller is according to the deep disposal ability of node stack obtained and strategy routing information, is marked in path and path
Knowledge information is handed down to each strategy subpath head node, namely in requisition for splicing SR heading LIST encapsulation
Node.According to the deep disposal ability of the stack got it is known that segmentation can occur on R1, R4, R5, R8.(letter
Breath is issued by southbound interface agreement, as issued by the extension of the agreements such as PCEP, OpenFlow):
For R1 node, the ID of trace route path issued and routing information it is: 100:
101-102-104-103-105-106-108-107-109-110;R1 knows it oneself is source node, and the stack of itself is deep
Disposal ability is 3, and { 102,104,100} are carried in heading, and down hop is along 102 the most directly to form encapsulation
Forward.
For R4 node, issue the mark of 100:101-102-104-103-105-106-108-107-109-110,
Forming forward table, find when being 100 into label, { 103 (is that oneself is in list list to the upper 3 weight labels of Push
The SID of down hop), 105,100} (this section of list content it can be appreciated that mark burst or list burst),
What down hop and outgoing interface replicated is the down hop of the forward table of first SID 103 of mark burst and goes out to connect
Mouthful.
For R5 node, issue the mark of 100:101-102-104-103-105-106-108-107-109-110,
Forming forward table, find when being 100 into label, { 106 (is that oneself is in list list to the upper 3 weight labels of Push
The SID of down hop), 108,100}, that down hop and outgoing interface replicate is first SID of mark burst
The down hop of the forward table of 106 and outgoing interface.
For R8 node, issue the mark of 100:101-102-104-103-105-106-108-107-109-110,
Forming forward table, find when being 100 into label, (3 here are heavily because list list to upper 3 weights of Push
Remaining 3 jumpings, and the disposal ability of self is despite 5 weights, but do not use 5 and heavily encapsulate, if list list has
More than the label of 5 weights, then heavily carrying out burst according to 5) { 107 (for from the down hop in list list for label
SID), 109,110}, first SID 107 of what down hop and outgoing interface replicated is mark burst forwards
The down hop of table and outgoing interface.
3, 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.Root
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, bullet
Go out 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, ejects
104 labels also forward according to 100, find that the forward table of 100 needs to encapsulate 3 weight label 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, bullet
Go out 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, ejects
105 labels also forward according to 100, find that the forward table of 100 needs to encapsulate 3 weight label 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, bullet
Go out 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, ejects
108 labels also forward according to 100, find that the forward table of 100 needs to encapsulate 3 weight label 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, bullet
Go out 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, ejects
109 labels also forward according to 110, are forwarded to R10 node;
R10 receives the flow carrying heading 110, finds that outermost layer label is the SID of self, ejects 110
Label, recovers original message and forwards.
Thus message according to path policy information without changing the chip package disposal ability of equipment when
Forward the packet to destination address.
In conjunction with the splicing of above-mentioned label and the scheme of ID of trace route path, in the preferred embodiment, by extensions path meter
(Path Computation Element Communication Protocol is referred to as to calculate unit communication agreement
PCEP) so that equipment can notice whether support SR LIST splicing (splicing of the most above-mentioned label) or path mark
Know function, in the case of equipment support PCEP agreement can carry SR LIST information and corresponding splicing or
ID of trace route path label, and do corresponding process formation forwarding information.The program mainly includes processing as follows: control
Device services collection network topology by SR, and calculates corresponding SR LIST according to the demand of application;Work as SR
LIST exceeded equipment maximum label stack deep time use segmentation to issue the mode of SR LIST to carry out splicing or to son
ID of trace route path information under the head node of path;Splicing or the path of SR LIST whether is supported on PCEP collecting device
Identification capability, and carry out the foundation of SR LIST segmentation as controller, finally by SR LIST segment information
Or ID of trace route path information is issued on the intermediate node of needs;Forwarding unit receives splicing or ID of trace route path information
Time, form Label Forwarding Information Base;Each node receives when E-Packeting accordingly, carries out corresponding message according to forward table
Encapsulation and forwarding.
Below in conjunction with the splicing of above-mentioned label and ID of trace route path scheme, and the preferred embodiment of the present invention is carried out by accompanying drawing
Explanation.
SR LIST splicing or ID of trace route path capability advertisement and use
Owing to SR LIST splicing or ID of trace route path function need forwarding unit (the most above-mentioned routing forwarding equipment)
Support, identify and process splicing or ID of trace route path label.Therefore controller is it is to be appreciated that whether forwarding unit is supported
SR LIST splicing or ID of trace route path ability.This function can support SR functional protocol draft at PCEP
Do extension on the basis of [draft-ietf-pce-segment-routing-00] to obtain.
Current draft defines SR ability TLV (SR-PCE-CAPABILITY TLV) for forwarding unit
With notice whether support that SR LIST sets up between controller, and by MSD (Maximum SID Depth)
The maximum label stack that field notices forwarding unit support is deep, and current Flags and Reserved field default setting is
0.Figure 14 is that SR ability TLV notices splicing ability and/or ID of trace route path according to the preferred embodiment of the invention
The message format schematic diagram of ability, as shown in figure 14, on the basis of SR ability TLV, spread F lags
Field increases J (Joint) position and indicates whether to support SR LIST splicing function.J set is that 1 expression is propped up
Holding splicing, J is reset to 0 expression and does not support splicing.Spread F lags field increases P (Path Id) position table
Show whether support path identification function.P set is 1 expression support path mark, and P is reset to 0 expression and does not props up
Hold ID of trace route path.On controller, a SR LIST can only select label splicing or ID of trace route path to same node
In a kind of mode, issue two ways simultaneously, forwarding unit is considered abnormal and does not process what later issued
Information.
The announcement process of label splicing ability is as follows:
Forwarding unit is to controller notice splicing ability process:
If 1, forwarding unit supports splicing, then set up PCEP at its resident PCC client and controller
During session, by the J position 1 of SR ability TLV in initial message.
2, after on controller, PCE receives SR ability TLV initialized in words message, record forwarding unit is no
Supporting that SR LIST splices function, recording equipment maximum label stack limits deeply simultaneously.
Controller is to forwarding unit notice splicing ability process:
If 1, on controller, PCE service end, by J position 1, represents that controller supports that SR LIST segmentation is spelled
Connection function.
2, on forwarding unit, PCC receives in initial message J position information in SR ability TLV, can be by this
Ground strategy carries out recording or not processing, even if not supporting that sectionally smooth join function, also without replying mistake, is ignored
This information also sets up session by normal mode.
The notice of ID of trace route path ability is the same with label splicing ability with processing procedure, simply have employed P position and carries out
Notice.
The maximum label stack that the support of each forwarding unit was collected and recorded to controller is deep, and whether supports SR LIST
After splicing or ID of trace route path ability, deeply limit according to maximum label stack, it may be judged whether SR LIST splicing to be carried out
Or ID of trace route path, and select corresponding splicing or mark node.
SR LIST splicing or ID of trace route path information issue mode:
Controller is issued by PCEP passage after calculating SR LIST, draft
SR LIST information defined in [draft-ietf-pce-segment-routing-00] by extend ERO subtype,
SR-ERO subobject is i.e. used to carry.Splicing or ID of trace route path label can also be by further expanding
SR-ERO carries.Figure 15 is that SR-ERO notices splicing and path is marked according to the preferred embodiment of the invention
Knowing the message format schematic diagram of SID, as shown in figure 15, in SR-ERO, original Flags field only uses
4, they are arranged to 1 implication respectively: M represent SID be label and front 20 effectively, C represents
The adeditive attribute position of label is effective, and S represents that sid value does not carries, and F represents that NAI part is not carried.We
Add J (Joint) position on this basis, J set be 1 expression SID be one splicing label, J
It is reset to 0 expression non-splicing label.Adding a P (Path Id) position, P set is 1 expression SID simultaneously
Being an ID of trace route path label, P is reset to 0 expression non-path identification (RFID) tag.
Controller issue splicing label SR-ERO relevant bits be provided that M=1, C=0, S=0, F=1,
J=1, P=0.If PCC resident on forwarding unit can not process such SR-ERO, then reply PCErr
Message Error-Type=10, Error-value=8 (not support path mark or splicing label), carries phase simultaneously
The wrong SR-ERO object answered is to controller, and ignores whole message.The splicing label that controller issues can only
Occur in stack top or low two positions of stack of SR-ERO label stack.PCC the splicing label to stack top does to be located
Reason.Splicing label occurs in other positions to be needed to reply PCErr message Error-Type=10, Error-value=9
(ID of trace route path or splicing tag format mistake), carries whole ERO object to controller simultaneously, and ignores whole
Individual message.
What controller issued ID of trace route path label SR-ERO relevant bits is provided that M=1, C=0, S=0,
F=1, J=0, P=1.If PCC resident on forwarding unit can not process such SR-ERO, then reply
PCErr message Error-Type=10, Error-value=8 (not support path mark or splicing label), simultaneously
Carry corresponding mistake SR-ERO object to controller, and ignore whole message.The path mark that controller issues
Know label and can only appear on the stack top of SR-ERO label stack.PCC the ID of trace route path label to stack top does to be located
Reason.Identification (RFID) tag occurs in other positions to be needed to reply PCErr message Error-Type=10, Error-value=9
(ID of trace route path or splicing tag format mistake), carries whole ERO object to controller simultaneously, and ignores whole
Individual message.
Splicing to SR LIST below issues process and ID of trace route path issues processing procedure and illustrates respectively.
SR LIST splicing issues processing procedure
As shown in figure 12: in figure, the SID of the NODE ID distribution of each equipment 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, as the label stack of all devices is the most all 4, then
Need to this LIST segmentation.On controller, the label of 100 is unassigned, and the label of employing 100 is to this strategy
The map maintenance that path is carried out on the controller, and be issued to splice node as splicing label.
All support splicing function if all of forwarding unit, then controller processes that to issue process as follows:
1, deeply limiting according to stack and choose R3, R8 node is as splice point.
2, the SR LIST that head node R1, and splice point R3, R8 issue is calculated respectively:
102-104-103-100,100-105-106-108-100,100-107-109-110.
3, controller issues R1 node by PCEP agreement: R1 node receives PCInitiate message establishing tunnel
Road, in this message, in the SR-ERO subobject of LSP example, SID sequence label is 102,104,103,100.
PCC check stack top label 102 be not splicing label, R1 directly formed one with 102 as forwarding information,
102-104-103-100 is the forwarding entry of label stack.
4, controller issues R3 node by PCEP agreement: R3 node receives PCInitiate message establishing tunnel
Road, in this message, in the SR-ERO subobject of LSP example, SID sequence label is 100,105,106,108,100.
PCC check find stack top label 100 be one splicing label, be therefore not counted in the total depth of label stack so
It is not considered as having exceeded maximum label stack deep.Owing to stack top label is a splicing label, the forwarding bar therefore formed
Mesh uses the forwarding information of next layer of label 105, and forms the label stack of 105-106-108-100, concrete
Forward table form is as shown in figure 13.
5, controller issues R8 node by PCEP agreement: R8 node receives PCInitiate message establishing tunnel
Road, in this message, in the SR-ERO subobject of LSP example, SID sequence label is 100,107,109,110. by
Being a splicing label in stack top label, the forwarding entry therefore formed uses the forwarding letter of next label 107
Breath, and form the label stack of 107-109-110.Forward table form is similar to R3 node.
If PCEP session set up by the R8 node in Figure 12 and controller, advertisement label is not had to splice ability.
Then controller is when selecting splicing node, it is considered to the while that stack being the restriction of 4 deeply, whether it is also contemplated that node
Support the splicing of label stack.Controller can not select R8 node when above-mentioned SR LIST splice point selects, control
Device processed can select R3, R6 to do splice point.Head node R1, and splice point R3, the SR LIST that R6 receives
Respectively: 102-104-103-100,100-105-106-100,100-108-107-109-110.Each splice point
Processing mode is constant.
SR LIST ID of trace route path issues processing procedure
As shown in figure 12: in figure, the SID of the NODE ID distribution of each equipment 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, if the stack disposal ability of R1-R5 is 3, R6-R10
Stack disposal ability be 5, then need to this LIST segmentation.On controller, the label of 100 is unassigned, adopts
The map maintenance that this strategy path is carried out by label with 100 on the controller, and as under ID of trace route path label
It is dealt into mark node.It is as follows that controller process issues process:
1, controller deeply limits according to stack and chooses R4, and R5, R8 node is as mark node.
2, SR LIST under controller uses ID of trace route path mode, head node R1, and identification point R4, R5, R8
The SR LIST issued is identical: 100-101-102-104-103-105-106-108-107-109-110.
3, controller issues R1 node by PCEP agreement: R1 node receives PCInitiate message establishing tunnel
Road, in this message, in the SR-ERO subobject of LSP example, SID sequence label is
100,101,102,104,103,105,106,108,107,109,110.PCC checks that stack top label 100 is ID of trace route path
Label, therefore in ERO, the SR LIST of notice is that fullpath is not subject to local stack deep binding, does not reply mistake
Message.Being the constraint of 3 deeply according to local maximum stack when R1 processes this SR LIST, R1 uses and follows the machine closely
The sid value 102 of sid value 101 forms forwarding information, and the most therefrom the machine SID is chosen stack backward and is deeply worth and subtracts 1
(3-1=2) individual SR LIST entry, adds ID of trace route path label 100, constitutes the SR LIST of 102-104-100
Segmentation, as pop down label.
4, controller issues information and the same R1 of processing procedure of R4, R5 node by PCEP agreement, is formed
Pop down label be 103-105-100,106-108-100 respectively.Enter label 100 to forward behavior to use respectively to follow closely
The forwarding behavior of the next sid value 103,106 of local SID.
5, controller issues R8 nodal information with processing procedure by PCEP agreement is the same, but due to
Label stack more than or equal to the residue SR LIST after the machine SID, therefore need not re-use in forwarding label deeply
ID of trace route path label 100, directly using remaining 107-109-110 as forwarding pop down label.Enter label 100
Forwarding be formed by 107 forwarding behavior.
Controller uses ID of trace route path mode to organize label, owing to forwarding unit has also assisted in the calculating of label stack
Formed, and forwarding unit does not knows the ID of trace route path ability of other equipment in network, therefore cannot avoid not supporting
The node of ID of trace route path label, controller discovering device is deeply limited the node found not support path by label stack
Identification function then to abandon this SR LIST, recalculates.
SR LIST splicing or ID of trace route path form tunnel and form control in order
The head node of SR LIST and splicing or mark node all use PCRpt message to notice the shape of SR LIST
State.Identical splicing that SDN controller can carry according to each node PCRpt message or ID of trace route path label,
Integrate out the status information of complete S R LIST.By cooperating of PCRpt and PCInitiate message, control
Device processed can select first SR LIST under intermediate point, after waiting all intermediate points circular SR LIST state to use again
Issue SR LIST to first node, so ensure that the flow that first node introduces will not be lost.
Obviously, those skilled in the art should be understood that each module of the above-mentioned present invention or each step can be used
General calculating device realizes, and they can concentrate on single calculating device, or is distributed in multiple meter
Calculating on the network that device is formed, alternatively, they can realize with calculating the executable program code of device,
Perform it is thus possible to be stored in storing in device by calculating device, and in some cases, can
With be different from order herein perform shown or described by step, or they are fabricated to respectively each collection
Become circuit module, or the multiple modules in them or step are fabricated to single integrated circuit module realize.
So, the present invention is not restricted to the combination of any specific hardware and software.
The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, for this area
Technical staff for, the present invention can have various modifications and variations.All within the spirit and principles in the present invention,
Any modification, equivalent substitution and improvement etc. made, should be included within the scope of the present invention.
Claims (20)
1. a message forwarding method, it is characterised in that including:
Obtain for identifying the label splicing whether one or more routing forwarding equipment supports label to splice
Ability information, and/or whether support path identifies to be used for identifying the one or more routing forwarding equipment
ID of trace route path ability information;
Described label splicing ability information and/or described ID of trace route path ability information according to obtaining are to described
One or more routing forwarding equipment issue the forwarding plan for message to be forwarded carries out forward process
Slightly.
Method the most according to claim 1, it is characterised in that according to the described label splicing ability letter obtained
Breath and/or described ID of trace route path ability information issue for right to the one or more routing forwarding equipment
Described message to be forwarded carries out the described forwarding strategy of forward process and includes:
It is described according to described label splicing ability information from the one or more routing forwarding equipment
Message to be forwarded determines splicing node, and/or, according to described ID of trace route path ability information from described one
Individual or multiple routing forwarding equipment determines mark node for described message to be forwarded;
Splicing label is issued to the described splicing node determined, and/or, to the described mark node determined
Issuing identification (RFID) tag, wherein, described splicing label is used for indicating described splicing node to carry out described message
Forwarding after splicing encapsulation, described identification (RFID) tag is used for indicating described mark node according to described mark mark
Described message is forwarded by the path signing mark.
Method the most according to claim 2, it is characterised in that according to described label splicing ability information from institute
State in one or more routing forwarding equipment and determine described splicing node for described message to be forwarded, and/
Or, according to described ID of trace route path ability information from the one or more routing forwarding equipment be described in treat
The message forwarded determines that described mark node includes:
It is described message to be forwarded according to the stack disposal ability of the one or more routing forwarding equipment
Select standby splicing node, and/or standby mark node;
Judge whether described standby splicing node supports that label splices according to described label splicing ability information,
And/or described standby mark node whether support path mark;
In the case of judged result is for being, determine that described standby splicing node is described splicing node, and
/ or described standby mark node be described mark node.
Method the most according to claim 2, it is characterised in that in the following manner, to the described spelling determined
Connect node and issue described splicing label, and/or, issue described mark mark to the described mark node determined
Label include:
By carrying described splicing label and/or described mark on the extension subobject correspondence position of SR-ERO
Know the mode of label, issue described splicing label to the described splicing node determined, and/or, to determining
Described mark node issue described identification (RFID) tag.
Method the most according to any one of claim 1 to 4, it is characterised in that in the following manner, obtains
Take in identifying the label splicing energy whether the one or more routing forwarding equipment supports label to splice
Force information, and/or for identifying the one or more routing forwarding equipment whether support path mark
ID of trace route path ability information:
The word corresponding to extended field in the type lengths values TLV attribute of SR ability it is route by obtaining section
The mode of segment value, obtains described label splicing ability information and/or described ID of trace route path ability information, its
In, described field value is used for identifying whether the one or more routing forwarding equipment supports that label splices,
And/or, whether support path identifies to be used for identifying the one or more routing forwarding equipment.
6. a message forwarding method, it is characterised in that including:
Obtain for identifying the label splicing ability information whether controller supports label to splice, and/or use
In identifying the described controller ID of trace route path ability information whether support path identifies;
According to the described label splicing ability information obtained and/or described ID of trace route path ability information, and
The forwarding strategy that described controller issues carries out forward process to message to be forwarded.
Method the most according to claim 6, it is characterised in that according to the described label splicing ability letter obtained
Breath and/or described ID of trace route path ability information, and the described forwarding strategy that described controller issues is to institute
State message to be forwarded to carry out forward process and include:
Receive splicing label and/or identification (RFID) tag that described controller issues;
Forward process is carried out after described message to be forwarded being carried out splicing encapsulation according to described splicing label,
And/or the path identified according to described identification (RFID) tag carries out forward process to described message to be forwarded.
Method the most according to claim 7, it is characterised in that in the following manner, receives described controller
The described splicing label issued and/or described identification (RFID) tag include:
By carrying described splicing label and/or described mark on the extension subobject correspondence position of SR-ERO
Know the mode of label, receive described splicing label and/or described identification (RFID) tag that described controller issues.
Method the most according to claim 6, it is characterised in that in the following manner, obtains and is used for identifying institute
State the described label splicing ability information whether controller support label to splice, and/or be used for identifying described
The controller described ID of trace route path ability information whether support path identifies:
The word corresponding to extended field in the type lengths values TLV attribute of SR ability it is route by obtaining section
The mode of segment value, obtains described label splicing ability information and/or described ID of trace route path ability information, its
In, described field value is used for identifying whether described controller supports that label splices, and/or, it is used for identifying
Whether support path identifies described controller.
10. a message forward process device, it is characterised in that including:
First acquisition module, is used for identifying whether one or more routing forwarding equipment supports mark for acquisition
Sign the label splicing ability information of splicing, and/or be used for identifying the one or more routing forwarding equipment
The ID of trace route path ability information whether support path identifies;
Issue module, for according to the described label splicing ability information obtained and/or described ID of trace route path
Ability information to the one or more routing forwarding equipment issue for message to be forwarded is carried out turn
Send out the forwarding strategy processed.
11. device according to claim 10, it is characterised in that described in issue module and include:
Determine unit, for splicing ability information from the one or more routing forwarding according to described label
Equipment determines splicing node for described message to be forwarded, and/or, according to described ID of trace route path ability
Information determines mark node for described message to be forwarded from the one or more routing forwarding equipment;
Issue unit, for issuing splicing label to the described splicing node determined, and/or, to determining
Described mark node issue identification (RFID) tag, wherein, described splicing label is used for indicating described splicing node
Forwarding after described message carries out splicing encapsulation, described identification (RFID) tag is used for indicating described mark node
Described message is forwarded by the path identified according to described identification (RFID) tag.
12. devices according to claim 11, it is characterised in that described determine that unit includes:
Selecting subelement, being used for according to the stack disposal ability of the one or more routing forwarding equipment is institute
State message to be forwarded and select standby splicing node, and/or standby mark node;
According to described label splicing ability information, judgment sub-unit, for judging that described standby splicing node is
No support label splices, and/or described standby mark node whether support path mark;
Determine subelement, in the case of judged result is for being, determine that described standby splicing node is
Described splicing node, and/or described standby mark node is described mark node.
13. devices according to claim 11, it is characterised in that
Described issue unit, be additionally operable to by carrying institute on the extension subobject correspondence position of SR-ERO
State splicing label and/or the mode of described identification (RFID) tag, issue described spelling to the described splicing node determined
Connect label, and/or, issue described identification (RFID) tag to the described mark node determined.
14. according to the device according to any one of claim 10 to 13, it is characterised in that
Described first acquisition module, is additionally operable to the type lengths values TLV by obtaining section route SR ability
The mode of field value corresponding to extended field in attribute, obtain described label splicing ability information and/or
Described ID of trace route path ability information, wherein, described field value is used for identifying the one or more route and turns
Whether the equipment of sending out supports that label splices, and/or, it is used for identifying the one or more routing forwarding equipment
Whether support path identifies.
15. 1 kinds of controllers, it is characterised in that include the device according to any one of claim 10 to 14.
16. 1 kinds of message forward process devices, it is characterised in that including:
Second acquisition module, for obtaining for identifying the label splicing whether controller supports label to splice
Ability information, and/or for identifying the described controller ID of trace route path ability letter whether support path identifies
Breath;
Processing module, for according to the described label splicing ability information obtained and/or described ID of trace route path
Ability information, and the forwarding strategy that described controller issues carries out forward process to message to be forwarded.
17. devices according to claim 16, it is characterised in that described processing module includes:
Receive unit, for receiving splicing label and/or the identification (RFID) tag that described controller issues;
Processing unit, after carrying out splicing encapsulation according to described splicing label to described message to be forwarded
Carry out forward process, and/or described message to be forwarded is entered by the path identified according to described identification (RFID) tag
Row forward process.
18. devices according to claim 17, it is characterised in that
Described reception unit, is additionally operable to by carrying institute on the extension subobject correspondence position of SR-ERO
State splicing label and/or the mode of described identification (RFID) tag, receive the described splicing mark that described controller issues
Sign and/or described identification (RFID) tag.
19. devices according to claim 16, it is characterised in that
Described second acquisition module, is additionally operable to the type lengths values TLV by obtaining section route SR ability
The mode of field value corresponding to extended field in attribute, obtain described label splicing ability information and/or
Described ID of trace route path ability information, wherein, described field value is used for identifying whether described controller supports mark
Sign splicing, and/or, whether support path identifies to be used for identifying described controller.
20. 1 kinds of routing forwarding equipment, it is characterised in that include the dress according to any one of claim 16 to 19
Put.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510085557.4A CN105991437B (en) | 2015-02-16 | 2015-02-16 | Message forwarding processing method and device, controller and route forwarding equipment |
PCT/CN2015/085236 WO2016131225A1 (en) | 2015-02-16 | 2015-07-27 | Message forward processing method, apparatus, controller and routing forward device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510085557.4A CN105991437B (en) | 2015-02-16 | 2015-02-16 | Message forwarding processing method and device, controller and route forwarding equipment |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105991437A true CN105991437A (en) | 2016-10-05 |
CN105991437B CN105991437B (en) | 2020-05-15 |
Family
ID=56689156
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510085557.4A Active CN105991437B (en) | 2015-02-16 | 2015-02-16 | Message forwarding processing method and device, controller and route forwarding equipment |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN105991437B (en) |
WO (1) | WO2016131225A1 (en) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107968752A (en) * | 2016-10-20 | 2018-04-27 | 新华三技术有限公司 | A kind of SID acquisition methods and device |
CN109257278A (en) * | 2017-07-12 | 2019-01-22 | 瞻博网络公司 | Segment routing label switched path for the router that non-Segment routing enables |
CN109962847A (en) * | 2017-12-14 | 2019-07-02 | 中国电信股份有限公司 | The packaging method and device and computer readable storage medium of business function chain message |
CN110224934A (en) * | 2018-03-01 | 2019-09-10 | 中兴通讯股份有限公司 | A kind of method and device carrying out Message processing using unified SR label stack |
CN110290068A (en) * | 2018-03-19 | 2019-09-27 | 华为技术有限公司 | A kind of sending method, method of reseptance and the equipment of adhesion label |
CN110870260A (en) * | 2017-07-14 | 2020-03-06 | 华为技术有限公司 | IPv6 segmented routing tunnel establishment method |
WO2020083056A1 (en) * | 2018-10-27 | 2020-04-30 | 华为技术有限公司 | Message processing method, relevant equipment and computer storage medium |
CN111600797A (en) * | 2019-02-21 | 2020-08-28 | 华为技术有限公司 | Data transmission method, node and system |
WO2020181636A1 (en) * | 2019-03-08 | 2020-09-17 | Huawei Technologies Co., Ltd. | Mpls extension headers in mixed networks |
CN112995029A (en) * | 2018-06-30 | 2021-06-18 | 华为技术有限公司 | Method, device and system for processing transmission path fault |
CN113411259A (en) * | 2021-06-30 | 2021-09-17 | 新华三技术有限公司 | Message forwarding method, device and equipment |
WO2021244487A1 (en) * | 2020-06-02 | 2021-12-09 | 华为技术有限公司 | Processing capability determination method, and node and system |
WO2024001205A1 (en) * | 2022-06-29 | 2024-01-04 | 中兴通讯股份有限公司 | Traffic message processing method and device, storage medium, and electronic device |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112910772B (en) * | 2019-11-19 | 2023-01-13 | ***通信有限公司研究院 | Message forwarding method and device based on segmented routing |
CN112187761B (en) * | 2020-09-22 | 2022-12-13 | 中国建设银行股份有限公司 | Message parsing method, message construction method, message parsing device, message construction device, computer equipment and storage medium |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101431471A (en) * | 2008-12-17 | 2009-05-13 | 华为技术有限公司 | LSP packet transmission method, equipment and system |
CN102098222A (en) * | 2011-02-09 | 2011-06-15 | 中兴通讯股份有限公司 | Application service message forwarding method and forwarding node adopting multi-protocol label switching (MPLS) technology |
CN102624616A (en) * | 2012-03-02 | 2012-08-01 | 中兴通讯股份有限公司 | Method and system for realizing splicing between label switched paths |
WO2014144216A1 (en) * | 2013-03-15 | 2014-09-18 | Cisco Technology, Inc. | Label distribution protocol over segment routing |
CN104243311A (en) * | 2013-06-08 | 2014-12-24 | 华为技术有限公司 | Message processing method and router thereof |
-
2015
- 2015-02-16 CN CN201510085557.4A patent/CN105991437B/en active Active
- 2015-07-27 WO PCT/CN2015/085236 patent/WO2016131225A1/en active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101431471A (en) * | 2008-12-17 | 2009-05-13 | 华为技术有限公司 | LSP packet transmission method, equipment and system |
CN102098222A (en) * | 2011-02-09 | 2011-06-15 | 中兴通讯股份有限公司 | Application service message forwarding method and forwarding node adopting multi-protocol label switching (MPLS) technology |
CN102624616A (en) * | 2012-03-02 | 2012-08-01 | 中兴通讯股份有限公司 | Method and system for realizing splicing between label switched paths |
WO2014144216A1 (en) * | 2013-03-15 | 2014-09-18 | Cisco Technology, Inc. | Label distribution protocol over segment routing |
CN104243311A (en) * | 2013-06-08 | 2014-12-24 | 华为技术有限公司 | Message processing method and router thereof |
Non-Patent Citations (1)
Title |
---|
SIVABALAN,S.等: ""PCEP Extensions for Segment Routing"", 《HTTP://TOOLS.IETF.ORG/HTML/DRAFT-IETF-PCE-SEGMENT-ROUTING-00》 * |
Cited By (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107968752A (en) * | 2016-10-20 | 2018-04-27 | 新华三技术有限公司 | A kind of SID acquisition methods and device |
CN109257278A (en) * | 2017-07-12 | 2019-01-22 | 瞻博网络公司 | Segment routing label switched path for the router that non-Segment routing enables |
CN110870260B (en) * | 2017-07-14 | 2021-10-15 | 华为技术有限公司 | IPv6 segmented routing tunnel establishment method |
US11962496B2 (en) | 2017-07-14 | 2024-04-16 | Huawei Technologies Co., Ltd. | Method for establishing segment routing for IPv6 tunnel |
CN110870260A (en) * | 2017-07-14 | 2020-03-06 | 华为技术有限公司 | IPv6 segmented routing tunnel establishment method |
US11483235B2 (en) | 2017-07-14 | 2022-10-25 | Huawei Technologies Co., Ltd. | Method for establishing segment routing for IPv6 tunnel |
CN109962847A (en) * | 2017-12-14 | 2019-07-02 | 中国电信股份有限公司 | The packaging method and device and computer readable storage medium of business function chain message |
CN110224934A (en) * | 2018-03-01 | 2019-09-10 | 中兴通讯股份有限公司 | A kind of method and device carrying out Message processing using unified SR label stack |
CN110224934B (en) * | 2018-03-01 | 2021-11-09 | 中兴通讯股份有限公司 | Method and device for processing message by using unified SR label stack |
US11522793B2 (en) | 2018-03-19 | 2022-12-06 | Huawei Technologies Co., Ltd. | Stitching label sending method, receiving method, and device |
CN110290068A (en) * | 2018-03-19 | 2019-09-27 | 华为技术有限公司 | A kind of sending method, method of reseptance and the equipment of adhesion label |
US11722401B2 (en) | 2018-06-30 | 2023-08-08 | Huawei Technologies Co., Ltd. | Method and apparatus for processing transmission path fault, and system |
CN112995029A (en) * | 2018-06-30 | 2021-06-18 | 华为技术有限公司 | Method, device and system for processing transmission path fault |
CN112995029B (en) * | 2018-06-30 | 2024-03-19 | 华为技术有限公司 | Transmission path fault processing method, device and system |
CN111107004A (en) * | 2018-10-27 | 2020-05-05 | 华为技术有限公司 | Message processing method, related equipment and computer storage medium |
CN113507417A (en) * | 2018-10-27 | 2021-10-15 | 华为技术有限公司 | Message processing method, related equipment and computer storage medium |
CN113507416A (en) * | 2018-10-27 | 2021-10-15 | 华为技术有限公司 | Message processing method, related equipment and computer storage medium |
US11824771B2 (en) | 2018-10-27 | 2023-11-21 | Huawei Technologies Co., Ltd. | Packet processing method, related device, and computer storage medium |
CN113507416B (en) * | 2018-10-27 | 2022-05-10 | 华为技术有限公司 | Message processing method, related equipment and computer storage medium |
CN111107004B (en) * | 2018-10-27 | 2021-06-01 | 华为技术有限公司 | Message processing method, related equipment and computer storage medium |
WO2020083056A1 (en) * | 2018-10-27 | 2020-04-30 | 华为技术有限公司 | Message processing method, relevant equipment and computer storage medium |
US11533254B2 (en) | 2018-10-27 | 2022-12-20 | Huawei Technologies Co., Ltd. | Packet processing method, related device, and computer storage medium |
CN111600797A (en) * | 2019-02-21 | 2020-08-28 | 华为技术有限公司 | Data transmission method, node and system |
US11570093B2 (en) | 2019-02-21 | 2023-01-31 | Huawei Technologies Co., Ltd. | Data transmission method, node and system |
WO2020181636A1 (en) * | 2019-03-08 | 2020-09-17 | Huawei Technologies Co., Ltd. | Mpls extension headers in mixed networks |
US11888734B2 (en) | 2019-03-08 | 2024-01-30 | Huawei Technologies Co., Ltd. | MPLS extension headers in mixed networks |
CN113439420A (en) * | 2019-03-08 | 2021-09-24 | 华为技术有限公司 | MPLS extension header in hybrid networks |
WO2021244487A1 (en) * | 2020-06-02 | 2021-12-09 | 华为技术有限公司 | Processing capability determination method, and node and system |
CN113411259A (en) * | 2021-06-30 | 2021-09-17 | 新华三技术有限公司 | Message forwarding method, device and equipment |
WO2024001205A1 (en) * | 2022-06-29 | 2024-01-04 | 中兴通讯股份有限公司 | Traffic message processing method and device, storage medium, and electronic device |
Also Published As
Publication number | Publication date |
---|---|
CN105991437B (en) | 2020-05-15 |
WO2016131225A1 (en) | 2016-08-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105991437A (en) | Massage forwarding processing method, massage forwarding processing device, controller and routing forwarding device | |
CN105245452B (en) | Multi-protocol label switching traffic engineering tunnel establishing method and equipment | |
US11528220B2 (en) | Method and device for creating bi-directional segment routing tunnel and storage medium | |
CN101120552B (en) | Loop prevention method for MPLS using service labels and network node | |
CN103748835B (en) | The dynamic renewal of label switched path | |
CN102437931B (en) | Detection method and device of service path | |
CN105871721A (en) | Segment routing processing method, processing device and sending device | |
CN106487686A (en) | SR forwarding entry generation method and device | |
CN103490970B (en) | A kind of detection method of traffic engineering tunnel, apparatus and system | |
CN101651630A (en) | Switching method and switching device based on link fault | |
US20090327797A1 (en) | Method and Provider Edge Device for Advertising and Processing Pseudo-Wire Information | |
CN101741709A (en) | Method and system for establishing label switched path and network node | |
CN103828310B (en) | A kind of method of link discovery, system and equipment | |
CN110401599A (en) | The processing method and processing device of data packet, storage medium, electronic device | |
CN106603413A (en) | Method and device for transmitting traffics through specified path | |
CN108111413A (en) | Method for routing, system and the equipment of stacking network | |
CN109246018A (en) | Message forwarding method, node apparatus and storage medium based on BIER-TE | |
CN101656663A (en) | Method, device and system for forwarding MPLS multicast message | |
CN103457820B (en) | The implementation method and device of hierarchical virtual private local area network service | |
CN107277187A (en) | The system and method for ARP Hot Spare Fast synchronizations | |
CN102136995B (en) | Method and device for switching OAM (Operations, Administration and Maintenance) between MPLS (Multiple-Protocol Label Switching) and MPLS-TP (Multiple-Protocol Label Switching-Transport Profile) | |
US20210281507A1 (en) | Parameter notification and obtaining methods and devices, and storage medium | |
CN101964743A (en) | Multiprotocol label-switched path APS (Active Protection System) protection and management method, equipment and system | |
CN101719868A (en) | Method and device for loading LSP in TE tunnel | |
CN112910777B (en) | Message processing method and device |
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 |