CN105450437A - SID allocation method and SR node - Google Patents
SID allocation method and SR node Download PDFInfo
- Publication number
- CN105450437A CN105450437A CN201410484251.1A CN201410484251A CN105450437A CN 105450437 A CN105450437 A CN 105450437A CN 201410484251 A CN201410484251 A CN 201410484251A CN 105450437 A CN105450437 A CN 105450437A
- Authority
- CN
- China
- Prior art keywords
- node
- sid
- information
- network
- management
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0806—Configuration setting for initial configuration or provisioning, e.g. plug-and-play
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/03—Topology update or discovery by updating link state protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses an SID allocation method and an SR node. The SID allocation method comprises the steps that: an SR management node obtains address information of the SR node in a network and allocates SID information to the SR node; the SR management node transmits the allocated SID information to each SR node in the network through an IGP message multicasting manner or configuration management message extension. By adopting the SID allocation method, IP configuration, SID configuration and the like do not need to be conducted on nodes or ports on the network, and the automatic allocation and learning of the SID information of the SR nodes without serial number interfaces is achieved. In addition, business channels are established between the SR management node and the SR nodes in the network, thus the automatic establishment of the business channels between an SR control node and the SR nodes is achieved, and the complexity of business channel establishment and configuration is greatly simplified.
Description
Technical field
The present invention relates to IP-based transport network (IPRAN) technology, espespecially a kind of method and SR node distributing SID.
Background technology
Current, at IP-based transport network (IPRAN), also claim without on numbering interface network, there is data communication network (DCN, DataCommunicationNetwork) management channels is set up and collocation method automatically, mainly through each node sets DCN port automatically, acquiescence generates route ID (RouterID), by ospf (OSPF, OpenShortestPathFirst) agreement, address resolution protocol (ARP, AddressResolutionProtocol), the expansion of the agreements such as Link Layer Discovery Protocol (LLDP) realizes the management ip address between each node, DCN port, and the study of MAC Address, thus realize DCN passage and automatically set up and configure.
But, between SR node, the foundation of the service channel such as between each access node and aggregation node, also need a large amount of manual configuration, such as: the configuration of each port IP address, the configuration etc. of the configuration of Interior Gateway Protocol (IGP, InteriorGatewayProtocol), the configuration of LDP agreement, pseudo-line information.Along with the increase of access node number, the complexity of configuration can significantly improve, and the corresponding risk brought of makeing mistakes that configures also significantly improves.
At existing Segment routing (SR, SegmentRouting) technology, namely IGP protocol basis start in the realization of SR expanded function, by the SR expansion in IGP agreement, carry SR and identify (SRID, SegmentRoutingID, is also abbreviated as SID) notice, and calculated the shortest path of each SID by the algorithm of IGP; And the SID stack information in heading encapsulation, message can be instructed to forward according to encapsulation storehouse path.Like this, the configuration of corresponding LDP agreement and pseudo-line information can significantly be reduced.But, do not provide in prior art and how to utilize the SR in IGP agreement to expand the specific implementation realizing the distribution of SID, the automatic foundation of service channel can not be reached.
Summary of the invention
In order to solve the problems of the technologies described above, the invention provides a kind of method and the SR node that distribute SID, the automatic distribution of SID can be realized.
In order to reach the object of the invention, the invention provides a kind of method of assignment segments Route Distinguisher SID, comprising: Segment routing SR management node knows that in network, SR address of node information is also to SR peer distribution SID information;
The SID information distributed, by the expansion to Interior Gateway Protocol IGP message or configuration management message, is sent to each SR node in network by SR management node.
Described transmission comprises:
Described SR management node, by the expansion to IGP message, carries SID information multicast corresponding to one or more SR node address informations and sends to described each SR node.
The information of described expansion is distributed SIDAllocationTLV by the SID of ISIS or OSPF and is carried.
Described transmission also comprises:
Described SR management node, by the expansion to configuration management message, by configuration of management channel, carries SID information corresponding to one or more SR node address informations and sends to described each SR node respectively.
The method also comprises:
After each SR node receives described SID information, all SR nodes in network are by the SID information of multicast message to inundation in network self that floods.
Before the described each SR node SID information distributed sent in network, also comprise: described SR management node sends to each SR node in network the notice self possessing SID distribution capability;
Described this node of notice has SID distribution capability and specifically comprises:
Described SR management node is by being provided with each SR node in OSPF or the ISIS message of distribution capability identification field or configuration management message advertised network.
Described SR management node comprises two or more, and the method also comprises:
The SR management node that the SR node receiving described notice selectes a transmission notice according to the strategy pre-set is final SR management node.
After SR node in described network gets the distribution capability that described SR management node possesses, the method also comprises: calculate the acquiescence SR service channel of this SR node to described SR management node.
Described SID information comprises address of node information and SID label information Label; Wherein, SIDLabel comprises label range, and index index or overall Label.
When the newly-increased SR node of access in described network, the method also comprises:
Described SR management node, by described multicast or mode of unicast expansion, gives newly-increased SR address of node information distribution SID, and in described expansion, also carry original SID information distributing to other node in the network that newly-increased SR node adds;
After each SR node in described network receives extended mode notice message, according to from the information updating SID assignment information of described SR management node and the mapping relations of address information.
When there is SR node failure in described network, the method also comprises:
Described SR management node, after perceiving inefficacy SR node, cancels the SID information of distributing to this inefficacy SR node address information, and inundation gives other each SR nodes in described network;
After each SR node in described network receives this revocation information, recalculate through SPF algorithm, delete the SR forwarding entry of inefficacy SR node.
Present invention also offers a kind of SR node, at least comprise Configuration Manager, allocation process module, and set up module, wherein,
Configuration Manager, for automatically setting up configuration of management channel;
Allocation process module, for the SID information of being distributed by IGP message or the reception of configuration management message of expansion; The SID information of this node of inundation in network.
Also comprise and set up module, for calculating an acquiescence SR service channel to described SR management node.
When described SR node is confirmed as SR management node, also comprise distribution module, and processing module, wherein,
Distribution module, for distributing SID information to SR node address information; By to the expansion of IGP message or configuration management message the SID information distributed being sent to each SR node in network;
Processing module, for obtaining full mesh topology relation by study, exporting to SID information and full mesh topology relation and setting up module.
Described distribution module specifically for: by the expansion to IGP message, with multicast mode the SID information distributed sent to each SR node in network; Or, by the expansion of configuration management message, with mode of unicast the SID information distributed sent to each SR node in network.
Described SR node also comprises announcement module, for sending to each SR node in network the notice self possessing SID distribution capability.
Described distribution module also for: for accessing newly-increased SR peer distribution SID information;
Described set up module also for: after receiving extended mode notice message, according to from the information updating SID information of described SR management node and the mapping relations of address information.
Described distribution module also for: perceives inefficacy SR node, cancel to the SID information of this inefficacy SR peer distribution, and inundation gives other each SR nodes in described network;
Described set up module also for: after receiving this revocation information, recalculate through SPF algorithm, delete the SR forwarding entry of inefficacy SR node.
Compared with prior art, technical scheme comprises SR management node and to know in network SR address of node information and to SR peer distribution SID information; The SID information distributed, by the multicast mode of IGP message or the expansion of configuration management message, is sent to each SR node in network by SR management node.By the inventive method, without the need to carrying out the configurations such as IP configuration and SID to node on network or port, achieve automatic distribution and the study of the SID information of the SR node without numbering interface.
In addition, the inventive method by setting up service channel between each SR node in SR management node and network, thus achieves the automatic foundation of service channel between SR Controlling vertex and each SR node, enormously simplify the complexity that service channel is set up and configured.
Further, the inventive method, by the foundation of backup SR service channel, under original SR service channel breaks down situation, has been carried out the switching of service path in time, has been achieved SR service channel and protect fast.
Other features and advantages of the present invention will be set forth in the following description, and, partly become apparent from specification, or understand by implementing the present invention.Object of the present invention and other advantages realize by structure specifically noted in specification, claims and accompanying drawing and obtain.
Accompanying drawing explanation
Accompanying drawing described herein is used to provide a further understanding of the present invention, and form a application's part, schematic description and description of the present invention, for explaining the present invention, does not form inappropriate limitation of the present invention.In the accompanying drawings:
Fig. 1 is the flow chart that the present invention distributes the method for SID;
Fig. 2 is the schematic diagram that SID of the present invention distributes unicast message Frame encapsulation format;
Fig. 3 is that the present invention floods the schematic diagram of multicast message form;
Fig. 4 is the composition structural representation of SR node of the present invention;
Fig. 5 is the network architecture schematic diagram of first embodiment of the invention;
Fig. 6 is the network architecture schematic diagram of second embodiment of the invention;
Fig. 7 is IPRAN forwarded schematic diagram of the present invention;
Fig. 8 is the interpolation forwarding schematic diagram that the present invention adds the embodiment of SR node;
Fig. 9 is the deletion forwarding schematic diagram that the present invention deletes the embodiment of SR node.
Embodiment
For making the object, technical solutions and advantages of the present invention clearly understand, hereinafter will be described in detail to embodiments of the invention by reference to the accompanying drawings.It should be noted that, when not conflicting, the embodiment in the application and the feature in embodiment can combination in any mutually.
SR management node described in the present invention is the SR node with convergence management function elected in network, and SR node is other SR node except SR management node in network.Wherein, how to elect the known technology belonging to those skilled in the art, the protection range that its specific implementation is not intended to limit the present invention, repeat no more here.
Fig. 1 is the flow chart that the present invention distributes the method for SID, as shown in Figure 1, comprising:
Step 100:SR management node knows that in network, SR address of node information is also to SR peer distribution SID information.
In this step, by setting up DCN management channels, SR management node may learn the RouterID of all SR nodes in network and manages the relevant informations such as loopback IP address.Wherein, DCN management channels process of establishing belongs to the known technology of those skilled in the art, and the protection range that specific implementation is not intended to limit the present invention repeats no more here.
SR management node in this step distributes SID information and comprises:
SR management node is according to planning (by network default generate rule in advance, as according to RouterID size, sid value in the SID regional extent that divides from low to high is set) or the SID information of configuration (sid value as pre-configured in keeper), be that each SR node in network and SR management node self distribute SID information.Wherein, one skilled in the art will appreciate that SID information comprises IPv6RouterID or SID label information (Label), wherein, SIDLabel comprises label range, and index (index) or overall Label.
The SID information distributed, by the expansion to IGP message or configuration management message, is sent to each SR node in network by step 102:SR management node.Particularly,
In this step, the SID information distributed, by expansion to IGP message, to be sent to each SR node in network by SR management node with multicast mode.Specifically comprise:
SR management node is by the message expansion to Intermediate System-to-Intermediate System (ISIS) or OSPF, carry SID information multicast corresponding to one or more SR node address informations and send to each SR node in network, wherein, the information of expansion can be carried by SID allocation field (SIDAllocationTLV) field of ISIS or OSPF.Value in extended field and SID assignment information include but not limited to RouterID or the loopback IP address of carrying SR node, and distribute the SID label information (SIDLable) of SID; Wherein, SIDLable comprises label range, index (index) or overall label.
Specifically, such as: in advance the SIDAllocationTLV field of carrying the SRSID assignment information of node being carried out to corresponding prefix is expanded to OSPF or ISIS.That is, the similar PrefixSIDsub-tlv form carried in OSPF expansion prefixTLV, or ISISSIDSub-TLV form, the newly-increased SIDAllocationTLV field of expansion, for carrying SID information;
SR management node has the IGP protocol massages of SIDAllocationTLV field to be sent to each SR node in network by multicast mode (as 224.0.0.5) by newly-increased.Here, by the SID information of SR node each in network by TLV mode, all be encapsulated in the newly-increased SIDAllocationTLV field of OSPFprefixTLV form or in the newly-increased SIDAllocationTLV field of ISISSIDSub-TLV form, wherein, Value in this newly-increased SIDAllocationTLV field for carrying RouterID or the loopback IP address of SR node, and distribute the SIDLable (label range+index or overall label forms) of SID.
After each SR node in network receives this IGP protocol massages, according to the RouterID carried in the SIDAllocationTLV field of IGP protocol massages, obtain the SIDLabel information that RouterID corresponding to node distributes.
In this step, SR management node is by the expansion to configuration management message, pass through configuration of management channel, the each SR node in network the SID information distributed is sent to specifically to comprise: SR management node passes through configuration of management channel, by the SID information of distributing for SR node each in network, carry SID information corresponding to one or more SR node address informations and send to each SR node respectively with mode of unicast.
Specifically, such as: SR management node by configuration of management channel as DCN management channels, by information such as the SID that distributes for SR node each in network, with mode of unicast, distribute unicast message by SID and send to each SR node respectively via the expansion of configuration management message.Wherein, DCN management channels gives study to Topology connection each other by the ospf process of acquiescence, management node will get node address informations all in network, by node address information directly and each node of network carry out the mutual configuration management message transmission of IP, as by similar NETCONF or snmp protocol to SR node issue configure accordingly time, generate the message encapsulation of UDP or TCP form according to these configuration application modules on B equipment, send these configuration management messages to the corresponding node that need configure by DCN management channels.Resolve the information of carrying in configuration management message after needing configuration node to receive described message, send to Configuration Manager to resolve, described configuration information is resolved to corresponding configuration agreement by Configuration Manager, is sent to related protocol process and processes.As SID distributes unicast message Frame encapsulation format as shown in Figure 2, comprising having: IP message field (MFLD), wherein define new SID unicast message expansion, for carrying certain port number, to show that this message is a SID unicast message, then carry the concrete assignment information of concrete SID, comprise the concrete SID mapping as RouterID maps.
After each SR node in network obtains the SID information of this node, all SR nodes in network all with multicast mode, by the SID information of multicast message to this node of inundation in network that floods.Flooding multicast message form as shown in Figure 3, comprising having: OSPFIP message field (MFLD), wherein expanding in prefixTLV and expanding, for carrying SIDAllocationTLV form.
In this step, by multicast mode or mode of unicast SID information to be sent to the SR node in network at SR management node, each SR node also comprises after receiving described SID information: all SR nodes in network are by the SID information of multicast message to inundation in network self that floods.
After step 100, before step 102, the inventive method also comprises:
Step 101:SR management node sends to each SR node in network the notice self possessing SID distribution capability.It should be noted that, step 101 can be omitted, and namely system default is when SR node is elected as SR management node, and SR node is given tacit consent to current SR management node and possessed SRID distribution capability.
This step specific implementation comprises: SR management node, by expansion IGP agreement, has SID distribution capability to all these nodes of SR node advertisement in network.Like this, after SR node receives this advertised information message, SR node just can distribute the confirmation of SID information by DCN passage or IGP mode to SR management node.Particularly,
When SR management node distributes SID information by multicast mode, the SR management node in this step, by expansion IGP agreement, has SID distribution capability to all these nodes of SR node advertisement in network and specifically comprises:
SR management node arranges a distribution capability identification field in OSPF or ISIS message, or an expansion TLV or sub-TLV makes its newly-increased distribution capability identification field, identifies this node and possesses and carry out node SID distribution capability;
SR management node is by being provided with each SR node in OSPF or the ISIS multicast mode advertised network of distribution capability identification field.Like this, each SR node in network can confirm the message carrying SIDAllocationTLV from SR management node according to this distribution capability identification field.
When SR management node distributes SID information by mode of unicast, the SR management node in this step, by expansion IGP agreement, has SID distribution capability to all these nodes of SR node advertisement in network and specifically comprises:
SR management node, by DCN passage, sends the notice supporting SRSID distribution capability, to form the foundation of automatic service passage respectively to each SR node in network.Concrete how interpolation with reference to arranging a distribution capability identification field in OSPF or ISIS message, or can expand the mode that a TLV or sub-TLV makes its newly-increased distribution capability identification field, does not limit here.Like this, when after the support SRSID distribution capability notification packet that each SR node receives from SR management node, if need to set up SR service channel, initiatively can send a SRSID to SR management node and distribute request message, afterwards by SR management node with mode of unicast, be this SR peer distribution SID information.
It should be noted that, when sending the SR node self possessing the notice of SID distribution capability to each SR node in network and comprising two or more, the SR node that the SR node receiving notice selectes a transmission notice according to the strategy pre-set is SR management node, the strategy wherein pre-set can be according to RouterID size, select RouterID maximum, or minimum etc.
Further, the inventive method also comprises:
Service channel is set up between each SR node in step 103:SR management node and network.Specifically comprise:
SR node in network and SR management node learn self with the SID information of other nodes after, utilize SRIGP process that RouterID and SID of this locality is expanded in prefixTLV by OSPF the similar PrefixSIDsub-tlv form that carries or the newly-increased SIDAllocationTLV field of similar ISISSIDSub-TLV form carries out multicast announcement, thus, the internodal service topology of SR gets the topology information of all SR nodes in network via multicast message; Here, how to learn to be prior art, the protection range be not intended to limit the present invention, repeats no more here;
Then, each SR node calculates by SPF algorithm the optimal path that can arrive SR management node respectively.Under default situations, each SR node calculates to shortest path calculating address for the purpose of the SID of SR management node of SR management node, and automatically creates SR service channel.
Further, under original SR service channel breaks down situation, in order to carry out the switching of service path in time, protect fast to realize SR service channel, the inventive method also comprises:
SR management node issues backup path strategy, so that SR node is pre-configured or calculate the backup SR service channel that meets backup path strategy to the SR node creating SR service channel;
Or SR management node calculates a SR backup path, transmit information to the related SR node advertisement on this SR backup path is relevant, structure backup SR service channel.
Here, the specific implementation that SR service channel is protected fast belongs to the known technology of those skilled in the art, and the protection range be not intended to limit the present invention, repeats no more here.
When the newly-increased SR node of access in described network, the method also comprises:
SR management node by SIDAllocationTLV field, distributes a SID to the RouterID of newly-increased SR node, and in SIDAllocationTLV field, also carry original SID information in the network that newly-increased SR node adds;
After each SR node in network receives extended mode notice message, according to from the information updating SID information of described SR management node and the mapping relations of RouterID.
When there is SR node failure in network, the method also comprises:
SR management node, after perceiving inefficacy SR node, is cancelled to the SID information of this inefficacy SR peer distribution, and inundation is to each SR node of other in network;
After each SR node in network receives this revocation information, recalculate through SPF algorithm, delete the SR forwarding entry of inefficacy SR node.
Pass through the inventive method, without the need to carrying out the configurations such as IP configuration and SID to node on network or port, achieve automatic distribution and the study of the SID information of the SR node without numbering interface, thus achieve the automatic foundation of service channel between SR Controlling vertex and each SR node, enormously simplify the complexity that service channel is set up and configured.
Fig. 4 is the composition structural representation of SR node of the present invention, as shown in Figure 4, at least comprises Configuration Manager, allocation process module, wherein,
Configuration Manager, for automatically setting up configuration of management channel;
Allocation process module, for the SID information of being distributed by IGP message or the reception of configuration management message of expansion; Full mesh topology relation is obtained by study; The SID information of this node of inundation in network.
Also comprise: set up module, for according to SID information and full mesh topology relation, calculate by SPF algorithm the acquiescence SR service channel that can arrive SR management node respectively.
Further, set up module also for, receive backup path strategy, with pre-configured or calculate the backup SR service channel that meets backup path strategy.
When SR node is elected as SR management node, also comprise distribution module, and processing module, wherein,
Distribution module, for utilizing DCN management channels process of establishing, knowing the SR node address information of access network and distributing SID information; By to the expansion of IGP message or configuration management message the SID information distributed being sent to each SR node in network; Particularly, by the expansion to IGP message, with multicast mode the SID information distributed sent to each SR node in network; Or, by the expansion of configuration management message, with mode of unicast the SID information distributed sent to each SR node in network.
Processing module, for obtaining full mesh topology relation by study, exporting to SID information and full mesh topology relation and setting up module.
Also comprise announcement module, for after configuration of management channel is set up, send to each SR node in network the notice self possessing SID distribution capability.
Further, distribution module also for, issue backup path strategy.
Further, distribution module also for, calculate a SR backup path, transmit information to the related SR node advertisement on this SR backup path is relevant, structure backup SR service channel.
Further,
Distribution module also for: for accessing newly-increased SR peer distribution SID information; Correspondingly,
Set up module also for: after receiving extended mode notice message, according to from the information updating SID information of described SR management node and the mapping relations of address information.
Further,
Distribution module also for: perceives inefficacy SR node, cancel to the SID information of this inefficacy SR peer distribution, and inundation gives other each SR nodes in described network; Correspondingly,
Set up module also for: after receiving this revocation information, recalculate through SPF algorithm, delete the SR forwarding entry realizing SR node.
Below in conjunction with specific embodiment, the inventive method is described in detail.
Fig. 5 is the network architecture schematic diagram of first embodiment of the invention, and as shown in Figure 5, network comprises SR management node and Node B, and three SR nodes and node A1, node A2 and node A3.When supposing the node A1 in network, node A2 and node A3 access network, achieve DCN management channels after all loading startup by equipment default configuration and automatically set up, and loaded the SRIGP process started on each access node by default configuration.
First implements to adopt multicast mode to send SID information, and the specific implementation setting up service channel comprises:
First, by the automatic foundation of DCN management channels, Node B learns RouterID and the management loopback IP address of all SR nodes and node A1, node A2 and node A3; And according to planning in advance or configuration SRID information, Node B distributes SID to each SR node and node A1, node A2 and node A3 and Node B self;
Then, Node B by arranging a distribution capability identification field in OSPF or ISIS message, or an expansion TLV or sub-TLV makes its newly-increased distribution capability identification field, identifies this node and possess and carry out node SID distribution capability; Other each SR nodes and node A1, node A2 and node A3 is noticed by OSPF or the ISIS multicast mode being provided with distribution capability identification field;
Afterwards, the SID information of each SR node and node A1, node A2 and node A3 is passed through TLV mode by Node B, all be encapsulated in the SIDAllocationTLV field that OSPFprefixTLV increases newly or in SIDAllocationTLV field that ISIS agreement is newly-increased, send to each SR node and node A1, node A2 and node A3 by specific multicast (as 224.0.0.5);
After OSPF or ISIS receiving the expansion that B node sends over as each SR node and node A1, node A2 and node A3 carries the message of SIDAllocationTLV, according to wherein entrained RouterID and SIDLabel, judge which node R outerID corresponding distribute SID information, and preserve the SID information of Node B and the SID information of other SR nodes, such as: node A1 process is preserved outside the SID information of self, also can preserve node A2, the SID information of node A3 and Node B;
After each SR node and node A1, node A2 and node A3 learn the SRID information of self and other nodes, utilize SRIGP process RouterID and SID of this locality to be expanded newly-increased SIDAllocationTLV field in the PrefixSIDsub-tlv form or ISISSIDSub-TLV form carried in prefixTLV by OSPF and carry out multicast announcement, thus, service topology gets the topology information of network node via multicast address;
Afterwards, each SR node and node A1, node A2 and node A3 calculate one respectively according to SPF algorithm and can arrive Node B optimal path, automatically set up SR vocational work passage; Under default situations, each SR node and node A1, node A2 and node A3 calculate address for the purpose of the SID of node-B to the shortest path of Node B and calculate.
Like this, when there being message P to need to be forwarded to outside by Node B, stamp the SID heading of one deck to the shortest path of Node B to this message P acquiescence, the SID of acquiescence encapsulation Node B is represented that message must forward outward through Node B with Label stack by capsule header.And specifically in message repeating flow process, the forwarding entry of each SR node draws via the shortest path interface mappings of SID.
Fig. 6 is the network architecture schematic diagram of second embodiment of the invention, and as shown in Figure 6, network comprises SR management node and Node B, and three SR nodes and node A1, node A2 and node A3.When supposing the node A1 in network, node A2 and node A3 access network, achieve DCN management channels after all loading startup by equipment default configuration and automatically set up, and loaded the SRIGP process started on each access node by default configuration.
Second implements to adopt mode of unicast to send SID information, and the specific implementation setting up service channel comprises:
First, by the automatic foundation of DCN management channels, Node B learns RouterID and the management loopback IP address of all SR nodes and node A1, node A2 and node A3; And according to planning in advance or configuration SRID information, Node B distributes SID to each SR node and node A1, node A2 and node A3 and Node B self;
Then, Node B, by DCN passage, sends respectively to each SR node in network the notice supporting SRSID distribution capability;
Afterwards, Node B by DCN management channels, distributes unicast message Frame encapsulation format according to the SID shown in Fig. 2, by information such as the SID that distributes for SR node each in network, with mode of unicast, send to each SR node and node A1, node A2 and node A3 respectively;
After SR node and node A1, node A2 and node A3 receive the SID distribution notification packet of Node B transmission, preserve this node and distribute SID information;
When after this node SID that SR node and node A1, node A2 and node A3 receive, utilize SRIGP process RouterID and SID of this locality to be expanded newly-increased SIDAllocationTLV field in the PrefixSIDsub-tlv form or ISISSIDSub-TLV form carried in prefixTLV by OSPF and carry out multicast announcement, thus, service topology gets the topology information of network node via multicast address;
Afterwards, each SR node and node A1, node A2 and node A3 calculate one respectively according to SPF algorithm and can arrive Node B optimal path, automatically set up SR vocational work passage; Under default situations, each SR node and node A1, node A2 and node A3 calculate address for the purpose of the SID of node-B to the shortest path of Node B and calculate.
Like this, when there being message P to need to be forwarded to outside by Node B, stamp the SID heading of one deck to the shortest path of Node B to this message P acquiescence, the SID of acquiescence encapsulation Node B is represented that message must forward outward through Node B with Label stack by capsule header.And specifically in message repeating flow process, the forwarding entry of each SR node draws via the shortest path interface mappings of SID.
Fig. 7 is IPRAN forwarded schematic diagram of the present invention, when having node to add in IPRAN network, utilize SID distribution method of the present invention, automatically the plug-and-play feature of IPRAN network node can be realized without the need to any configuration, Fig. 8 is the interpolation forwarding schematic diagram that the present invention adds the embodiment of SR node, as shown in Figure 8, suppose that node A7 is the SR node newly increased in network as shown in Figure 7, after node A7 accesses, the automatic foundation of passage comprises:
When node A7 device power starts, acquiescence loads the configuration needed for the automatic management channels foundation of DCN and gives tacit consent to SRIGP process, sets up the RouterID of the node A7 that basis will produce at DCN management channels.
As the Node B of SR management node according to DCN after the RouterID that all accuses perceives the existence of node A7, by the SIDAllocationTLV field in the step 102 shown in Fig. 1 of the present invention, distribute a SID to the RouterID of node A7, and in SIDAllocationTLV field, also carry original SID information in network shown in Fig. 7 (i.e. the SID information of node A1-node A7 and Node B).This SIDAllocationTLV field is carried with 10 type LSA messages by the OSPIP message field (MFLD) of such as Fig. 3, or the extended mode carried with the IP message field (MFLD) in DCN passage Ethernet message is as shown in Figure 2 advertised to each SR node and node A1-node A7.
After each SR node and node A1-node A7 receive extended mode notice message, transmit according to namely upgrading SR from the information updating SID information of Node B and the mapping relations of RouterID, be mainly an increase SR for node A7 on node A1-node A6 to forward, A3 as shown in overstriking italics in Fig. 8 the forwarding entry of A1, node A7 stores all SR forwarding entrys.What SR transmitted be formed as after each SR node receives the mapping relations of RouterID and SID information, and by the SID information of self this locality of SRIGP protocol issuance, each SR node forms SR according to the SRIGP topology information received and transmits.
Like this, when there being message to be sent to Node B, need the forwarding through node A7 for shortest path, node A7 searches the down hop of the local SID to Node B, transmits and searches, map out int2 interface to the SR in such as Fig. 8 interior joint A7.
When there being knot removal in IPRAN network, as shown in Figure 9, supposing that the node A3 in the prediction scheme IPRAN network shown in Fig. 7 lost efficacy, needing to delete, then comprising:
Management node B, after perceiving node A3 inefficacy, cancels the SID information of distributing to node A3, and inundation gives other each SR nodes and node A1, node A2, and node A4 ~ node A6;
Each SR node and node A1, node A2, and after node A4 ~ node A6 receives this revocation information, recalculate through SPF algorithm, delete the SR forwarding entry of node A3, as the entry that the thick black oblique line in Fig. 9 is deleted; And recalculate self shortest path to Node B, such as node A1, the shortest path recalculating Node B for through A4 A5 A6 can reach.
The above, be only preferred embodiments of the present invention, be not intended to limit protection scope of the present invention.Within the spirit and principles in the present invention all, any amendment made, equivalent replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (19)
1. a method of assignment segments Route Distinguisher SID, is characterized in that, comprising: Segment routing SR management node knows that in network, SR address of node information is also to SR peer distribution SID information;
The SID information distributed, by the expansion to Interior Gateway Protocol IGP message or configuration management message, is sent to each SR node in network by SR management node.
2. method according to claim 1, is characterized in that, described transmission comprises:
Described SR management node, by the expansion to IGP message, carries SID information multicast corresponding to one or more SR node address informations and sends to described each SR node.
3. method according to claim 2, is characterized in that, the information of described expansion is distributed SIDAllocationTLV by the SID of ISIS or OSPF and carried.
4. method according to claim 1, is characterized in that, described transmission also comprises:
Described SR management node, by the expansion to configuration management message, by configuration of management channel, carries SID information corresponding to one or more SR node address informations and sends to described each SR node respectively.
5. the method according to claim 1 or 2 or 4, it is characterized in that, the method also comprises:
After each SR node receives described SID information, all SR nodes in network are by the SID information of multicast message to inundation in network self that floods.
6. method according to claim 1, is characterized in that, before the described each SR node SID information distributed sent in network, also comprises: described SR management node sends to each SR node in network the notice self possessing SID distribution capability.
7. method according to claim 6, is characterized in that, described this node of notice has SID distribution capability and specifically comprises:
Described SR management node is by being provided with each SR node in OSPF or the ISIS message of distribution capability identification field or configuration management message advertised network.
8. method according to claim 6, is characterized in that, described SR management node comprises two or more, and the method also comprises:
The SR management node that the SR node receiving described notice selectes a transmission notice according to the strategy pre-set is final SR management node.
9. method according to claim 6, is characterized in that, after the SR node in described network gets the distribution capability that described SR management node possesses, the method also comprises: calculate the acquiescence SR service channel of this SR node to described SR management node.
10. the method according to claim 1 or 6, is characterized in that, SID information comprises address of node information and SID label information Label; Wherein, SIDLabel comprises label range, and index index or overall Label.
11. methods according to claim 1 or 6, is characterized in that, when the newly-increased SR node of access in described network, the method also comprises:
Described SR management node, by described multicast or mode of unicast expansion, gives newly-increased SR address of node information distribution SID, and in described expansion, also carry original SID information distributing to other node in the network that newly-increased SR node adds;
After each SR node in described network receives extended mode notice message, according to from the information updating SID assignment information of described SR management node and the mapping relations of address information.
12. methods according to claim 1 or 6, it is characterized in that, when there is SR node failure in described network, the method also comprises:
Described SR management node, after perceiving inefficacy SR node, cancels the SID information of distributing to this inefficacy SR node address information, and inundation gives other each SR nodes in described network;
After each SR node in described network receives this revocation information, recalculate through SPF algorithm, delete the SR forwarding entry of inefficacy SR node.
13. 1 kinds of SR nodes, is characterized in that, at least comprise Configuration Manager, allocation process module, and set up module, wherein,
Configuration Manager, for automatically setting up configuration of management channel;
Allocation process module, for the SID information of being distributed by IGP message or the reception of configuration management message of expansion; The SID information of this node of inundation in network.
14. SR nodes according to claim 13, is characterized in that, also comprise and set up module, for calculating an acquiescence SR service channel to described SR management node.
15. SR nodes according to claim 13, is characterized in that, when described SR node is confirmed as SR management node, also comprise distribution module, and processing module, wherein,
Distribution module, for distributing SID information to SR node address information; By to the expansion of IGP message or configuration management message the SID information distributed being sent to each SR node in network;
Processing module, for obtaining full mesh topology relation by study, exporting to SID information and full mesh topology relation and setting up module.
16. SR nodes according to claim 15, is characterized in that, described distribution module specifically for: by the expansion to IGP message, with multicast mode the SID information distributed sent to each SR node in network; Or, by the expansion of configuration management message, with mode of unicast the SID information distributed sent to each SR node in network.
17. SR nodes according to claim 15, is characterized in that, described SR node also comprises announcement module, for sending to each SR node in network the notice self possessing SID distribution capability.
18. SR nodes according to claim 15, is characterized in that, described distribution module also for: for accessing newly-increased SR peer distribution SID information;
Described set up module also for: after receiving extended mode notice message, according to from the information updating SID information of described SR management node and the mapping relations of address information.
19. SR nodes according to claim 15, is characterized in that, described distribution module also for: perceives inefficacy SR node, cancel to the SID information of this inefficacy SR peer distribution, and inundation gives other each SR nodes in described network;
Described set up module also for: after receiving this revocation information, recalculate through SPF algorithm, delete the SR forwarding entry of inefficacy SR node.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410484251.1A CN105450437B (en) | 2014-09-19 | 2014-09-19 | SID distribution method and SR node |
| PCT/CN2014/091800 WO2015131560A1 (en) | 2014-09-19 | 2014-11-20 | Segment routing identifier allocation method and segment routing node |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410484251.1A CN105450437B (en) | 2014-09-19 | 2014-09-19 | SID distribution method and SR node |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105450437A true CN105450437A (en) | 2016-03-30 |
| CN105450437B CN105450437B (en) | 2020-03-06 |
Family
ID=54054442
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410484251.1A Active CN105450437B (en) | 2014-09-19 | 2014-09-19 | SID distribution method and SR node |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN105450437B (en) |
| WO (1) | WO2015131560A1 (en) |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018019054A1 (en) * | 2016-07-27 | 2018-02-01 | 中兴通讯股份有限公司 | Packet forwarding method and device |
| WO2018072728A1 (en) * | 2016-10-20 | 2018-04-26 | 新华三技术有限公司 | Segment identifier acquisition |
| CN108023815A (en) * | 2016-11-03 | 2018-05-11 | 中兴通讯股份有限公司 | Information transferring method, apparatus and system |
| CN108259341A (en) * | 2017-12-06 | 2018-07-06 | 新华三技术有限公司 | A kind of prefix label distribution method and SDN controllers |
| CN109347740A (en) * | 2018-11-19 | 2019-02-15 | 新华三技术有限公司 | Message forwarding method and device |
| CN110233765A (en) * | 2019-06-23 | 2019-09-13 | 何梓菁 | A kind of low time delay network dicing method and equipment |
| CN110300061A (en) * | 2018-03-23 | 2019-10-01 | 中兴通讯股份有限公司 | A kind of method, equipment and storage medium for noticing binding information |
| CN112511427A (en) * | 2020-01-14 | 2021-03-16 | 中兴通讯股份有限公司 | Segment routing service processing method and device, routing equipment and storage medium |
| CN112671652A (en) * | 2020-11-26 | 2021-04-16 | 新华三技术有限公司 | Message forwarding method and device |
| CN113382452A (en) * | 2020-03-09 | 2021-09-10 | 中国移动通信有限公司研究院 | Path establishing method, data transmission method, device, network node and storage medium |
| WO2021179979A1 (en) * | 2020-03-09 | 2021-09-16 | 华为技术有限公司 | Method for generating segment identifier (sid), and network device |
| CN113438161A (en) * | 2020-03-23 | 2021-09-24 | 华为技术有限公司 | Method and network device for generating segment identification SID |
| CN113507417A (en) * | 2018-10-27 | 2021-10-15 | 华为技术有限公司 | Message processing method, related equipment and computer storage medium |
| CN113507412A (en) * | 2021-07-08 | 2021-10-15 | 中国人民解放军国防科技大学 | SRv6 router progressive deployment method, system and storage medium in network interconnection |
| CN113691451A (en) * | 2021-09-22 | 2021-11-23 | 新华三信息安全技术有限公司 | Segment identifier determination method and device |
| CN113992475A (en) * | 2021-09-23 | 2022-01-28 | 新华三信息安全技术有限公司 | Tunnel establishment method and device |
| WO2022105927A1 (en) * | 2020-11-23 | 2022-05-27 | 华为技术有限公司 | Method, device, and system for notifying processing capability of network device |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112398729B (en) * | 2019-08-14 | 2022-03-29 | 华为技术有限公司 | Method and device for processing link state information |
| CN113206787B (en) * | 2020-01-31 | 2022-11-15 | 中国移动通信有限公司研究院 | Method and device for processing segment identifiers |
| CN117640489A (en) * | 2020-02-21 | 2024-03-01 | 华为技术有限公司 | Method, equipment and system for sending message |
| CN111865784B (en) * | 2020-06-17 | 2022-06-07 | 烽火通信科技股份有限公司 | Route visualization method and system of SR network |
| CN114006858A (en) * | 2020-07-13 | 2022-02-01 | 中国移动通信有限公司研究院 | IPv6 information discovery method, device, network node and storage medium |
| CN113411256B (en) * | 2021-07-30 | 2021-12-21 | 广东省新一代通信与网络创新研究院 | Service updating method, device and segmented routing network programming system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102255807A (en) * | 2011-07-07 | 2011-11-23 | 浙江大学 | Multipath segmental routing method based on multihop network with master-slave structure |
| US20140169370A1 (en) * | 2012-10-05 | 2014-06-19 | Cisco Technology, Inc. | Segment Routing Techniques |
| US20140254596A1 (en) * | 2013-03-11 | 2014-09-11 | Cisco Technology, Inc. | Indexed segment id |
| US20140269421A1 (en) * | 2013-03-15 | 2014-09-18 | Cisco Technology, Inc. | Segment routing: pce driven dynamic setup of forwarding adjacencies and explicit path |
| US20140269266A1 (en) * | 2012-10-05 | 2014-09-18 | Cisco Technology, Inc. | Method and system for path monitoring using segment routing |
-
2014
- 2014-09-19 CN CN201410484251.1A patent/CN105450437B/en active Active
- 2014-11-20 WO PCT/CN2014/091800 patent/WO2015131560A1/en active Application Filing
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102255807A (en) * | 2011-07-07 | 2011-11-23 | 浙江大学 | Multipath segmental routing method based on multihop network with master-slave structure |
| US20140169370A1 (en) * | 2012-10-05 | 2014-06-19 | Cisco Technology, Inc. | Segment Routing Techniques |
| US20140269266A1 (en) * | 2012-10-05 | 2014-09-18 | Cisco Technology, Inc. | Method and system for path monitoring using segment routing |
| US20140254596A1 (en) * | 2013-03-11 | 2014-09-11 | Cisco Technology, Inc. | Indexed segment id |
| US20140269421A1 (en) * | 2013-03-15 | 2014-09-18 | Cisco Technology, Inc. | Segment routing: pce driven dynamic setup of forwarding adjacencies and explicit path |
Non-Patent Citations (2)
| Title |
|---|
| C. FILSFILS, ED.等: "Segment Routing Architecture", 《IETF》 * |
| J. HALUSKA等: "Considerations for Information Services and Operator Services Using SIP", 《IETF》 * |
Cited By (35)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018019054A1 (en) * | 2016-07-27 | 2018-02-01 | 中兴通讯股份有限公司 | Packet forwarding method and device |
| US10992574B2 (en) | 2016-07-27 | 2021-04-27 | Zte Corporation | Packet forwarding method and device |
| WO2018072728A1 (en) * | 2016-10-20 | 2018-04-26 | 新华三技术有限公司 | Segment identifier acquisition |
| CN107968752A (en) * | 2016-10-20 | 2018-04-27 | 新华三技术有限公司 | A kind of SID acquisition methods and device |
| CN107968752B (en) * | 2016-10-20 | 2020-07-07 | 新华三技术有限公司 | SID acquisition method and device |
| CN108023815A (en) * | 2016-11-03 | 2018-05-11 | 中兴通讯股份有限公司 | Information transferring method, apparatus and system |
| CN108259341B (en) * | 2017-12-06 | 2020-12-29 | 新华三技术有限公司 | Prefix label distribution method and SDN controller |
| CN108259341A (en) * | 2017-12-06 | 2018-07-06 | 新华三技术有限公司 | A kind of prefix label distribution method and SDN controllers |
| CN110300061A (en) * | 2018-03-23 | 2019-10-01 | 中兴通讯股份有限公司 | A kind of method, equipment and storage medium for noticing binding information |
| CN113507416B (en) * | 2018-10-27 | 2022-05-10 | 华为技术有限公司 | Message processing method, related 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 |
| JP2022505709A (en) * | 2018-10-27 | 2022-01-14 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | Packet processing methods, related devices, and computer storage media |
| JP7222084B2 (en) | 2018-10-27 | 2023-02-14 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | Packet processing method, related device, and computer storage medium |
| CN113507416A (en) * | 2018-10-27 | 2021-10-15 | 华为技术有限公司 | 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 |
| US11824771B2 (en) | 2018-10-27 | 2023-11-21 | Huawei Technologies Co., Ltd. | Packet processing method, related device, and computer storage medium |
| CN109347740B (en) * | 2018-11-19 | 2022-03-01 | 新华三技术有限公司 | Message forwarding method and device |
| CN109347740A (en) * | 2018-11-19 | 2019-02-15 | 新华三技术有限公司 | Message forwarding method and device |
| CN110233765A (en) * | 2019-06-23 | 2019-09-13 | 何梓菁 | A kind of low time delay network dicing method and equipment |
| CN110233765B (en) * | 2019-06-23 | 2022-08-12 | 何梓菁 | Low-delay network slicing method and equipment |
| WO2021143279A1 (en) * | 2020-01-14 | 2021-07-22 | 中兴通讯股份有限公司 | Method and device for segment routing service processing, routing equipment, and storage medium |
| CN112511427B (en) * | 2020-01-14 | 2024-05-07 | 中兴通讯股份有限公司 | Segment routing service processing method and device, routing equipment and storage medium |
| CN112511427A (en) * | 2020-01-14 | 2021-03-16 | 中兴通讯股份有限公司 | Segment routing service processing method and device, routing equipment and storage medium |
| WO2021179979A1 (en) * | 2020-03-09 | 2021-09-16 | 华为技术有限公司 | Method for generating segment identifier (sid), and network device |
| CN113382452A (en) * | 2020-03-09 | 2021-09-10 | 中国移动通信有限公司研究院 | Path establishing method, data transmission method, device, network node and storage medium |
| CN113382452B (en) * | 2020-03-09 | 2023-04-07 | 中国移动通信有限公司研究院 | Path establishing method, data transmission method, device, network node and storage medium |
| CN113438161B (en) * | 2020-03-23 | 2022-10-04 | 华为技术有限公司 | Method and network device for generating segment identification SID |
| CN113438161A (en) * | 2020-03-23 | 2021-09-24 | 华为技术有限公司 | Method and network device for generating segment identification SID |
| WO2022105927A1 (en) * | 2020-11-23 | 2022-05-27 | 华为技术有限公司 | Method, device, and system for notifying processing capability of network device |
| CN112671652B (en) * | 2020-11-26 | 2022-08-30 | 新华三技术有限公司 | Message forwarding method and device |
| CN112671652A (en) * | 2020-11-26 | 2021-04-16 | 新华三技术有限公司 | Message forwarding method and device |
| CN113507412A (en) * | 2021-07-08 | 2021-10-15 | 中国人民解放军国防科技大学 | SRv6 router progressive deployment method, system and storage medium in network interconnection |
| CN113691451A (en) * | 2021-09-22 | 2021-11-23 | 新华三信息安全技术有限公司 | Segment identifier determination method and device |
| CN113992475A (en) * | 2021-09-23 | 2022-01-28 | 新华三信息安全技术有限公司 | Tunnel establishment method and device |
| CN113992475B (en) * | 2021-09-23 | 2023-12-26 | 新华三信息安全技术有限公司 | Tunnel establishment method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2015131560A1 (en) | 2015-09-11 |
| CN105450437B (en) | 2020-03-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105450437A (en) | SID allocation method and SR node | |
| US11431526B2 (en) | Deterministic forwarding across L2 and L3 networks | |
| CN106656781B (en) | Method, device and system for transmitting message | |
| CN105871722B (en) | Label structure and label message forwarding method and device | |
| US10484203B2 (en) | Method for implementing communication between NVO3 network and MPLS network, and apparatus | |
| CN105577502B (en) | Service transmission method and device | |
| US20200396162A1 (en) | Service function chain sfc-based communication method, and apparatus | |
| EP3148131B1 (en) | Address information publishing method and apparatus | |
| CN107968750B (en) | Message transmission method, device and node | |
| CN102724118B (en) | Label distribution method and device | |
| US8705403B2 (en) | Load balancing multicast traffic | |
| CN109660460B (en) | BIER-TE information processing method, server and storage medium | |
| US8891536B2 (en) | Layer-3 services for united router farm | |
| CN104579728A (en) | Network element equipment configuration and management method and device as well as network element equipment | |
| CN108063716B (en) | Method and apparatus for Ethernet virtual private network | |
| WO2017211164A1 (en) | Method, apparatus, and system for determining inter-as label switched path tunnel | |
| CN104410560A (en) | Method for realizing BUM packet forwarding through NVGRE unicast | |
| CN102170710B (en) | A kind of method and system realizing leaf node and find in label switched path | |
| CN102546375B (en) | A kind of show the method for host names of tunnel nodes, system and node | |
| WO2023173989A1 (en) | Forwarding table generation method and apparatus, and storage medium and electronic apparatus | |
| CN102255977B (en) | Plug-and-play method and equipment | |
| CN103685037B (en) | The processing method of a kind of bridge Media Access Controlled address change and primary nodal point | |
| CN105323084A (en) | Method, device and system for managing TRILL network through three-layer network administrator |
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 |