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 PDF

Info

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
Application number
CN201510085557.4A
Other languages
Chinese (zh)
Other versions
CN105991437B (en
Inventor
祝沈财
廖婷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201510085557.4A priority Critical patent/CN105991437B/en
Priority to PCT/CN2015/085236 priority patent/WO2016131225A1/en
Publication of CN105991437A publication Critical patent/CN105991437A/en
Application granted granted Critical
Publication of CN105991437B publication Critical patent/CN105991437B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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

Message forwarding method, device, controller and routing forwarding equipment
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.
CN201510085557.4A 2015-02-16 2015-02-16 Message forwarding processing method and device, controller and route forwarding equipment Active CN105991437B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (5)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Title
SIVABALAN,S.等: ""PCEP Extensions for Segment Routing"", 《HTTP://TOOLS.IETF.ORG/HTML/DRAFT-IETF-PCE-SEGMENT-ROUTING-00》 *

Cited By (30)

* Cited by examiner, † Cited by third party
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