CN105450437B - SID distribution method and SR node - Google Patents
SID distribution method and SR node Download PDFInfo
- Publication number
- CN105450437B CN105450437B CN201410484251.1A CN201410484251A CN105450437B CN 105450437 B CN105450437 B CN 105450437B CN 201410484251 A CN201410484251 A CN 201410484251A CN 105450437 B CN105450437 B CN 105450437B
- 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.)
- Active
Links
Images
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
Abstract
The invention discloses a method for distributing SID and SR node, comprising SR management node obtaining address information of SR node in network and distributing SID information to SR node; the SR management node sends the distributed SID information to each SR node in the network through the multicast mode of IGP message or the expansion of configuration management message. By the method, IP configuration, SID configuration and the like are not needed to be carried out on nodes or ports on the network, and automatic distribution and learning of SID information of SR nodes without numbered interfaces are realized. In addition, the method establishes the service channel between the SR management node and each SR node in the network, thereby realizing the automatic establishment of the service channel between the SR control node and each SR node and greatly simplifying the complexity of the establishment and the configuration of the service channel.
Description
Technical Field
The present invention relates to an IP-based transport network (IP RAN) technology, and more particularly, to a method for assigning a SID and an SR node.
Background
Currently, in an IP-based transport Network (IP RAN), also called unnumbered interface Network, there is a method for automatically establishing and configuring a Data Communication Network (DCN) management channel, which mainly uses each node to automatically set a DCN port and default generated route id (router id), and realizes the learning of a management IP Address, a DCN port, and a MAC Address among the nodes by expanding protocols such as an Open Shortest Path First (OSPF) Protocol, an Address Resolution Protocol (ARP), and a Link Layer Discovery Protocol (LLDP), thereby realizing the automatic establishment and configuration of the DCN channel.
However, for the establishment of service channels between SR nodes, such as between access nodes and aggregation nodes, a large amount of manual configuration is also required, such as: configuration of an IP address of each port, configuration of an Interior Gateway Protocol (IGP), configuration of an LDP protocol, configuration of pseudo wire information, and the like. With the increase of the number of the access nodes, the complexity of configuration is greatly improved, and the risk caused by corresponding configuration errors is also greatly improved.
In the implementation of starting the SR extension function based on the existing Segment Routing (SR) technology, i.e., IGP protocol, SR extension on the IGP protocol is used to carry the notification of SR identification (SR ID, Segment Routing ID, also abbreviated as SID), and the shortest path to each SID is calculated by using the IGP algorithm; and SID stack information in the packet header encapsulation can guide the packet to be forwarded according to the encapsulation stack path. Therefore, the configuration of the corresponding LDP protocol and the pseudo wire information can be greatly reduced. However, the prior art does not provide a specific implementation scheme how to implement SID allocation by using SR extension on IGP protocol, and cannot achieve automatic establishment of a service channel.
Disclosure of Invention
In order to solve the above technical problem, the present invention provides a method for assigning a SID and an SR node, which can implement automatic assignment of a SID.
In order to achieve the object of the present invention, the present invention provides a method for distributing segment routing identifiers SID, comprising: the method comprises the steps that a SR management node in a segmented route acquires address information of an SR node in a network and distributes SID information to the SR node;
the SR management node sends the distributed SID information to each SR node in the network through the extension of the IGP message or the configuration management message.
The sending comprises:
and the SR management node carries SID information corresponding to one or more SR node address information to multicast and send the SID information to each SR node through the extension of the IGP message.
The expanded information is carried by SID Allocation TLV of ISIS or OSPF.
The sending further comprises:
and the SR management node carries SID information corresponding to one or more SR node address information through the expansion of the configuration management message and the configuration management channel and respectively sends the SID information to each SR node.
The method further comprises the following steps:
after each SR node receives the SID information, all SR nodes in the network flood their own SID information to the network through the flooding multicast message.
Before sending the allocated SID information to each SR node in the network, the method further includes: the SR management node sends an announcement with SID distribution capability to each SR node in the network;
the advertising that the node has SID distribution capability specifically includes:
the SR management node informs each SR node in the network through an OSPF or ISIS message or a configuration management message provided with a distribution capability identification field.
The SR management node includes two or more, and the method further includes:
and the SR node receiving the notice selects one SR management node sending the notice as a final SR management node according to a preset strategy.
After the SR node in the network acquires the allocation capability of the SR management node, the method further includes: and calculating a default SR service channel from the SR node to the SR management node.
The SID information comprises address information of nodes and SID Label information Label; wherein, the SID Label includes a Label range and an index or a global Label.
When a newly added SR node is accessed in the network, the method further comprises:
the SR management node is expanded in the multicast or unicast mode, a SID is distributed to the address information of the newly added SR node, and the expansion also carries the SID information originally distributed to other nodes in the network where the newly added SR node is added;
and after each SR node in the network receives the expansion mode notification message, updating the mapping relation between SID distribution information and address information according to the information from the SR management node.
When there is an SR node failure in the network, the method further includes:
after sensing the failed SR node, the SR management node cancels SID information distributed to the address information of the failed SR node and floods other SR nodes in the network;
after receiving the revocation information, each SR node in the network recalculates through an SPF algorithm and deletes the SR forwarding entry of the failed SR node.
The invention also provides an SR node, at least comprising a configuration management module, an allocation processing module and an establishing module, wherein,
the configuration management module is used for automatically establishing a configuration management channel;
the distribution processing module is used for receiving distributed SID information through the extended IGP message or the configuration management message; and flooding SID information of the node to the network.
The system also comprises an establishing module which is used for calculating a default SR service channel to the SR management node.
When the SR node is determined to be the SR management node, the method further comprises an allocation module and a processing module, wherein,
the distribution module is used for distributing the address information of the SR node and the SID information; the distributed SID information is sent to each SR node in the network through the extension of IGP message or configuration management message;
and the processing module is used for acquiring the whole network topological relation through learning and outputting the SID information and the whole network topological relation to the establishing module.
The allocation module is specifically configured to: through the extension of IGP message, the distributed SID information is sent to each SR node in the network in a multicast mode; or, the allocated SID information is sent to each SR node in the network in a unicast manner through the extension of the configuration management packet.
The SR node also comprises an advertisement module used for sending an advertisement with SID distribution capability to each SR node in the network.
The allocation module is further configured to: distributing SID information for accessing the newly added SR node;
the establishing module is further configured to: and after receiving the extended mode notification message, updating the mapping relation between the SID information and the address information according to the information from the SR management node.
The allocation module is further configured to: sensing a failure SR node, revoking SID information distributed to the failure SR node, and flooding the SID information to other SR nodes in the network;
the establishing module is further configured to: after receiving the revocation information, the SR forwarding entry to the failed SR node is deleted through recalculation of an SPF algorithm.
Compared with the prior art, the technical scheme includes that the SR management node acquires address information of the SR node in the network and distributes SID information to the SR node; the SR management node sends the distributed SID information to each SR node in the network through the multicast mode of IGP message or the expansion of configuration management message. By the method, IP configuration, SID configuration and the like are not needed to be carried out on nodes or ports on the network, and automatic distribution and learning of SID information of SR nodes without numbered interfaces are realized.
In addition, the method establishes the service channel between the SR management node and each SR node in the network, thereby realizing the automatic establishment of the service channel between the SR control node and each SR node and greatly simplifying the complexity of the establishment and the configuration of the service channel.
Furthermore, the method of the invention switches the service path in time by establishing the backup SR service channel under the condition that the original SR service channel fails, thereby realizing the rapid protection of the SR service channel.
Additional features and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the invention and together with the description serve to explain the invention without limiting the invention. In the drawings:
FIG. 1 is a flow chart of a method of assigning SIDs in accordance with the present invention;
FIG. 2 is a diagram of a SID-allocated unicast packet data frame encapsulation format according to the present invention;
fig. 3 is a schematic diagram of a flooding multicast packet format according to the present invention;
FIG. 4 is a schematic diagram of a structure of an SR node according to the present invention;
FIG. 5 is a diagram illustrating a network architecture according to a first embodiment of the present invention;
FIG. 6 is a diagram illustrating a network architecture according to a second embodiment of the present invention;
FIG. 7 is a schematic diagram of IP RAN network forwarding according to the present invention;
FIG. 8 is a schematic diagram of adding forwarding according to an embodiment of the present invention;
fig. 9 is a schematic diagram of delete forwarding according to an embodiment of deleting an SR node.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, embodiments of the present invention will be described in detail below with reference to the accompanying drawings. It should be noted that the embodiments and features of the embodiments in the present application may be arbitrarily combined with each other without conflict.
The SR management node is the SR node with the convergence management function selected from the network, and the SR node is the other SR nodes except the SR management node in the network. How to select the known technology belongs to the technical field of the person skilled in the art, and the specific implementation thereof is not used to limit the protection scope of the present invention, and is not described herein again.
Fig. 1 is a flowchart of a method for assigning SID according to the present invention, as shown in fig. 1, including:
step 100: the SR management node acquires the address information of the SR node in the network and distributes SID information to the SR node.
In this step, by establishing the DCN management channel, the SR management node can learn the Router IDs, the management loopback IP addresses, and other relevant information of all SR nodes in the network. The DCN management channel establishment procedure belongs to the known technology of those skilled in the art, and the specific implementation is not used to limit the protection scope of the present invention, and is not described herein again.
The SR management node in this step assigns SID information including:
the SR management node distributes SID information for each SR node in the network and the SR management node according to the SID information which is planned in advance (generated by a network default rule, for example, the SID value in the SID area range divided from low to high is set according to the size of Router ID) or configured (for example, the SID value is configured by an administrator in advance). As known to those skilled in the art, SID information includes an IPv 6 Router ID or SID Label information (Label), where a SID Label includes a Label range, and an index (index) or global Label.
Step 102: the SR management node sends the distributed SID information to each SR node in the network through the extension of the IGP message or the configuration management message. In particular, the amount of the solvent to be used,
in this step, the SR management node transmits the allocated SID information to each SR node in the network in a multicast manner by expanding the IGP packet. The method specifically comprises the following steps:
the SR management node carries SID information corresponding to one or more SR node address information to multicast and send to each SR node in the network through message extension from an intermediate system to an intermediate system (ISIS) or OSPF, wherein the extended information can be carried through SID assignment field (SID Allocation TLV) field of ISIS or OSPF. The value in the extension field, i.e. SID assignment information, includes, but is not limited to, Router ID or loopback IP address carrying SR node, and SID label information (SID label) of the assigned SID; wherein, the SID Lable includes a label range, an index (index) or a global label.
Specifically, examples of the method include: and expanding OSPF or ISIS in advance to carry SID Allocation TLV field of SRSID Allocation information for performing corresponding prefix on the node. That is, similar to the Prefix SID Sub-TLV format carried in the OSPF extension Prefix TLV or the ISIS SID Sub-TLV format, a SID Allocation TLV field is newly added for carrying SID information;
the SR management node sends the IGP protocol packet with the SID Allocation TLV field added to each SR node in the network in a multicast manner (e.g., 224.0.0.5). Here, the SID information of each SR node in the network is encapsulated into a newly added SID Allocation TLV field in OSPF prefix TLV format or a newly added SID Allocation TLV field in ISIS SID Sub-TLV format by TLV, where Value in the newly added SID Allocation TLV field is used to carry Router ID or loopback IP address of the SR node, and SID lab (tag range + index or global label composition) of the assigned SID.
After each SR node in the network receives the IGP protocol message, according to the Router ID carried in the SID Allocation TLV field of the IGP protocol message, SID Label information distributed by the Router ID corresponding to the node is obtained.
In this step, the SR management node sends the allocated SID information to each SR node in the network through the configuration management channel by expanding the configuration management packet, specifically including: the SR management node sends SID information distributed for each SR node in the network, carrying SID information corresponding to one or more SR node address information, to each SR node in a unicast mode through configuring a management channel.
Specifically, examples of the method include: the SR management node distributes information such as SID distributed for each SR node in the network through the SID by a configuration management channel such as a DCN management channel in a unicast mode, and respectively sends the unicast message distributed for each SR node through the SID to each SR node through configuration management message expansion. The DCN management channel learns the topological connection between the DCN management channel and the SR node through a default OSPF process, the management node acquires all node address information in the network, directly sends configuration management messages of IP interaction with each node of the network through the node address information, generates message packages in a UDP or TCP format according to the configuration application modules on the B equipment when corresponding configuration is issued to the SR node through similar NETCONF or SNMP protocols, and sends the configuration management messages to the corresponding nodes needing to be configured through the DCN management channel. And after receiving the message, the node to be configured analyzes the information carried in the configuration management message, sends the information to the configuration management module for analysis, and the configuration management module analyzes the configuration information to a corresponding configuration protocol and sends the configuration information to a related protocol process for processing. The data frame encapsulation format of the unicast message allocated by the SID is shown in fig. 2, which includes: an IP packet field, in which a new SID unicast packet extension is defined, for carrying a specific port number to indicate that the packet is a SID unicast packet, and then carrying specific SID specific allocation information, including specific SID mapping such as Router ID mapping.
After each SR node in the network obtains the SID information of the node, all SR nodes in the network flood the SID information of the node in the network through the flooding multicast message in a multicast mode. The format of the flooding multicast packet is shown in fig. 3, which includes: and the OSPF IP message field is expanded in the expanded prefix TLV and is used for carrying SID Allocation TLV format.
In this step, after the SR management node sends SID information to SR nodes in the network in a multicast mode or a unicast mode, each SR node receives the SID information, the method further includes: all SR nodes in the network flood their own SID information to the network through the flooding multicast message.
After step 100, before step 102, the method further comprises:
step 101: and the SR management node sends an announcement with SID distribution capability to each SR node in the network. It should be noted that step 101 may be omitted, that is, the system defaults that when the SR node is elected as the SR management node, the SR node defaults that the current SR management node has SR ID assignment capability.
The specific implementation of the step comprises the following steps: the SR management node informs all SR nodes in the network that the node has SID distribution capability by extending IGP protocol. Thus, after the SR node receives the advertisement information packet, the SR node will assign confirmation of SID information to the SR management node through a DCN channel or an IGP method. In particular, the amount of the solvent to be used,
when the SR management node allocates SID information in a multicast manner, the step of the SR management node notifying all SR nodes in the network that the node has SID allocation capability by extending an IGP protocol specifically includes:
the SR management node sets an allocation capability identification field in an OSPF or ISIS message, or expands a TLV or a sub-TLV to increase the allocation capability identification field to identify that the node has the node SID allocation capability;
the SR management node announces each SR node in the network by an OSPF or ISIS multicast mode provided with an allocation capability identification field. In this way, each SR node in the network can confirm the message carrying the SID Allocation TLV from the SR management node according to the Allocation capability identifier field.
When the SR management node allocates SID information in a unicast manner, the step of the SR management node notifying all SR nodes in the network that the node has SID allocation capability by extending an IGP protocol specifically includes:
the SR management node sends the announcement supporting the SRSID distribution capability to each SR node in the network through the DCN channel so as to form the establishment of an automatic service channel. For how to add, reference may be made to a manner of setting an allocation capability identifier field in an OSPF or ISIS message, or extending a TLV or sub-TLV to add an additional allocation capability identifier field, which is not limited herein. Thus, after each SR node receives the notification message supporting SR SID assignment capability from the SR management node, if an SR service channel needs to be established, an SR SID assignment request message can be actively sent to the SR management node, and then the SR management node assigns SID information to the SR node in a unicast mode.
It should be noted that, when two or more SR nodes send the advertisement with SID distribution capability to each SR node in the network, the SR node that receives the advertisement selects one SR node that sends the advertisement as an SR management node according to a preset policy, where the preset policy may be to select the largest or smallest Router ID according to the size of the Router ID.
Further, the method of the invention also comprises the following steps:
step 103: and establishing a service channel between the SR management node and each SR node in the network. The method specifically comprises the following steps:
after learning SID information of the SR node and other nodes in the network, using SR IGP process to multicast and announce local Router ID and SID through SID Allocation TLV field newly added in OSPF extended Prefix TLV format similar to Prefix SID Sub-TLV format or ISIS SID Sub-TLV format, thereby service topology between SR nodes obtains topology information of all SR nodes in the network via multicast message; here, how to learn is the prior art, and is not used to limit the protection scope of the present invention, and is not described herein;
then, each SR node respectively calculates an optimal path which can reach the SR management node through an SPF algorithm. And under the default condition, calculating the shortest path from each SR node to the SR management node by taking the SID of the SR management node as a destination address, and automatically creating an SR service channel.
Further, in order to switch the service path in time to realize fast protection of the SR service channel when the original SR service channel fails, the method of the present invention further includes:
the SR management node issues a backup path strategy to the SR node creating the SR service channel so that the SR node pre-configures or calculates a backup SR service channel meeting the backup path strategy;
or, the SR management node calculates an SR backup path, informs the relevant SR node on the SR backup path of the relevant forwarding table information, and constructs a backup SR service channel.
Here, the specific implementation of the SR service channel fast protection belongs to the known technology of those skilled in the art, and is not used to limit the protection scope of the present invention, and is not described herein again.
When a newly added SR node is accessed in the network, the method further comprises:
the SR management node allocates a SID to the Router ID of the newly added SR node through the SID Allocation TLV field, and the SID Allocation TLV field also carries the original SID information in the network where the newly added SR node is added;
and after each SR node in the network receives the extended mode notification message, updating the mapping relation between the SID information and the Router ID according to the information from the SR management node.
When there is an SR node failure in the network, the method further includes:
after sensing the failed SR node, the SR management node cancels SID information distributed to the failed SR node and floods the SID information to other SR nodes in the network;
after each SR node in the network receives the revocation information, the SR node is recalculated through an SPF algorithm, and the SR forwarding entry of the failed SR node is deleted.
By the method, IP configuration, SID configuration and the like are not needed to be carried out on nodes or ports on the network, and automatic distribution and learning of SID information of SR nodes without numbered interfaces are realized, so that automatic establishment of service channels between SR control nodes and the SR nodes is realized, and complexity of service channel establishment and configuration is greatly simplified.
Fig. 4 is a schematic structural diagram of an SR node of the present invention, as shown in fig. 4, which at least includes a configuration management module and an allocation processing module, wherein,
the configuration management module is used for automatically establishing a configuration management channel;
the distribution processing module is used for receiving distributed SID information through the extended IGP message or the configuration management message; acquiring a full-network topological relation through learning; and flooding SID information of the node to the network.
Further comprising: and the establishing module is used for respectively calculating a default SR service channel which can reach the SR management node through an SPF algorithm according to the SID information and the whole network topology relation.
Further, the establishing module is further configured to receive the backup path policy, and to pre-configure or calculate a backup SR service channel satisfying the backup path policy.
When the SR node is selected as the SR management node, the system further comprises a distribution module and a processing module, wherein,
the distribution module is used for acquiring the SR node address information of the access network and distributing SID information by utilizing the DCN management channel establishing process; the distributed SID information is sent to each SR node in the network through the extension of IGP message or configuration management message; specifically, through the extension of the IGP message, the allocated SID information is sent to each SR node in the network in a multicast manner; or, the allocated SID information is sent to each SR node in the network in a unicast manner through the extension of the configuration management packet.
And the processing module is used for acquiring the whole network topological relation through learning and outputting the SID information and the whole network topological relation to the establishing module.
The system also comprises an announcement module which is used for sending the announcement with SID distribution capability to each SR node in the network after the configuration management channel is established.
Further, the allocation module is further configured to issue a backup path policy.
Further, the allocation module is further configured to calculate an SR backup path, notify relevant forwarding table information to relevant SR nodes on the SR backup path, and construct a backup SR service channel.
Further, the air conditioner is provided with a fan,
the assignment module is further to: distributing SID information for accessing the newly added SR node; accordingly, the number of the first and second electrodes,
the establishing module is further configured to: and after receiving the extended mode notification message, updating the mapping relation between the SID information and the address information according to the information from the SR management node.
Further, the air conditioner is provided with a fan,
the assignment module is further to: sensing a failure SR node, revoking SID information distributed to the failure SR node, and flooding the SID information to other SR nodes in the network; accordingly, the number of the first and second electrodes,
the establishing module is further configured to: after receiving the revocation information, the SR forwarding entry of the SR node is deleted through recalculation of an SPF algorithm.
The process of the present invention is described in detail below with reference to specific examples.
Fig. 5 is a schematic diagram of a network architecture according to a first embodiment of the present invention, as shown in fig. 5, the network includes SR management nodes, i.e., node B, and three SR nodes, i.e., node a1, node a2, and node A3. When the node a1, the node a2, and the node A3 in the network access the network, the DCN management channel is automatically established after the default configuration loading is started, and the SR IGP process on each access node is started through the default configuration loading.
The first implementation adopts a multicast mode to send SID information, and the specific implementation of establishing a service channel includes:
firstly, through the automatic establishment of a DCN management channel, the node B learns the Router IDs and the management loopback IP addresses of all SR nodes, namely the node A1, the node A2 and the node A3; according to preplanned or configured SR ID information, the node B distributes SID to each SR node, namely the node A1, the node A2, the node A3 and the node B;
then, node B sets a distribution ability identification field in OSPF or ISIS message, or expands a TLV or sub-TLV to add new distribution ability identification field, to identify the node with node SID distribution ability; announcing other SR nodes, namely a node A1, a node A2 and a node A3, in an OSPF or ISIS multicast mode provided with an allocation capability identification field;
then, the node B encapsulates the SID information of each SR node, i.e., the node a1, the node a2, and the node A3, into an SID Allocation TLV field newly added by an OSPF prefix TLV or an sidi Allocation TLV field newly added by an ISIS protocol by a TLV method, and sends the SID information to each SR node, i.e., the node a1, the node a2, and the node A3, through a specific multicast (e.g., 224.0.0.5);
after each SR node, i.e., node a1, node a2, and node A3, receives a message carrying a SID Allocation TLV from an extended OSPF or ISIS sent by a node B, according to a Router ID and a SID Label carried therein, it determines which node Router ID corresponds to the assigned SID information, and stores the SID information of the node B and the SID information of other SR nodes, for example: node A1 stores SID information of node A2, node A3 and node B in addition to storing SID information of itself;
after each SR node, namely the node A1, the node A2 and the node A3 learns the SR ID information of the node A and other nodes, the SR IGP process is used for carrying out multicast notification on the local Router ID and SID through a newly added SID Allocation TLV field in a Prefix SID Sub-TLV format or an ISIS SID Sub-TLV format carried in an OSPF extended Prefix TLV, so that the service topology acquires the topology information of the network node through a multicast address;
then, each SR node, namely the node A1, the node A2 and the node A3 respectively calculates an optimal path which can reach the node B according to an SPF algorithm, and an SR service working channel is automatically established; by default, the shortest path computation for each SR node, node A1, node A2, and node A3, to node B is computed with the SID of the node B node as the destination address.
Thus, when a message P needs to be forwarded to the outside through the node B, a SID message header of a shortest path from a layer to the node B is printed on the message P by default, and the packaging header indicates that the message is to be forwarded to the outside through the node B by the SID of the default packaging node B in a Label stack mode. Specifically, in the packet forwarding process, the forwarding entry of each SR node is mapped to the shortest path interface of the SID.
Fig. 6 is a schematic diagram of a network architecture according to a second embodiment of the present invention, as shown in fig. 6, the network includes SR management nodes, i.e., node B, and three SR nodes, i.e., node a1, node a2, and node A3. When the node a1, the node a2, and the node A3 in the network access the network, the DCN management channel is automatically established after the default configuration loading is started, and the SR IGP process on each access node is started through the default configuration loading.
The second implementation adopts a unicast mode to send SID information, and the specific implementation of establishing a service channel includes:
firstly, through the automatic establishment of a DCN management channel, the node B learns the Router IDs and the management loopback IP addresses of all SR nodes, namely the node A1, the node A2 and the node A3; according to preplanned or configured SR ID information, the node B distributes SID to each SR node, namely the node A1, the node A2, the node A3 and the node B;
then, the node B sends an announcement supporting SR SID distribution capability to each SR node in the network through a DCN channel;
then, the node B allocates a unicast message data frame encapsulation format according to the SID shown in fig. 2 through the DCN management channel, and sends information such as the SID allocated to each SR node in the network to each SR node, i.e., node a1, node a2, and node A3, in a unicast manner;
when SR nodes, namely node A1, node A2 and node A3, receive the SID distribution notice message sent by node B, the SID information distributed by the node is saved;
after the SR node, namely the node A1, the node A2 and the node A3, receives the SID of the node, the SR IGP process is used for carrying out multicast notification on the local Router ID and the SID through a Prefix SID Sub-TLV format carried in OSPF extended Prefix TLV or a newly added SID Allocation TLV field in ISSID Sub-TLV format, so that the service topology acquires the topology information of the network node through a multicast address;
then, each SR node, namely the node A1, the node A2 and the node A3 respectively calculates an optimal path which can reach the node B according to an SPF algorithm, and an SR service working channel is automatically established; by default, the shortest path computation for each SR node, node A1, node A2, and node A3, to node B is computed with the SID of the node B node as the destination address.
Thus, when a message P needs to be forwarded to the outside through the node B, a SID message header of a shortest path from a layer to the node B is printed on the message P by default, and the packaging header indicates that the message is to be forwarded to the outside through the node B by the SID of the default packaging node B in a Label stack mode. Specifically, in the packet forwarding process, the forwarding entry of each SR node is mapped to the shortest path interface of the SID.
Fig. 7 is a schematic diagram of IP RAN network forwarding according to the present invention, where when there is node addition in an IP RAN network, a plug and play function of an IP RAN network node can be automatically implemented without any configuration by using the SID allocation method of the present invention, fig. 8 is a schematic diagram of adding and forwarding according to an embodiment of adding an SR node in the present invention, as shown in fig. 8, it is assumed that a node a7 is a new SR node added in the network shown in fig. 7, and automatic establishment of a channel after access of a node a7 includes:
when the node a7 device is powered on and started, the configuration required for establishing the DCN automatic management channel and the default SRIGP process are loaded by default, and the Router ID of the node a7 is generated on the basis of establishing the DCN management channel.
After sensing the existence of the node a7 according to the Router ID advertised by the DCN self-service, the node B serving as the SR management node assigns a SID to the Router ID of the node a7 through the SID Allocation TLV field in step 102 shown in fig. 1 of the present invention, and the SID Allocation TLV field also carries the SID information (i.e., SID information of the node a1 — node a7 and node B) originally in the network shown in fig. 7. The SID Allocation TLV field is carried in a 10-type LSA packet via an OSP IP packet field as shown in fig. 3, or is advertised to each SR node, i.e., node a 1-node a7, in an extended manner carried in an IP packet field in a DCN channel ethernet packet as shown in fig. 2.
After each SR node, i.e., node a 1-node a7, receives the extended mode advertisement message, the mapping relationship between SID information and Router ID is updated according to the information from node B, i.e., the SR forwarding table is updated, mainly, an SR forwarding for node a7 is added to node a 1-node a6, e.g., forwarding entries of A3\ a1 shown in bold italics in fig. 8, and all SR forwarding entries are stored in node a 7. The SR forwarding table is formed in such a way that after each SR node receives the mapping relation between the Router ID and the SID information, the local SID information of the SR node is issued through an SRIGP protocol, and each SR node forms the SR forwarding table according to the received SR IGP topology information.
Thus, when a packet is sent to the node B, for the shortest path that needs to be forwarded through the node a7, the node a7 searches for the next hop of the SID locally to the node B, searches for an SR forwarding table in the node a7 in fig. 8, and maps out an int2 interface.
When there is a node deletion in the IP RAN network, as shown in fig. 9, assuming that the node a3 in the pre-planned IP RAN network shown in fig. 7 fails and needs to be deleted, the method includes:
after sensing that the node A3 is failed, the management node B cancels SID information distributed to the node A3 and floods other SR nodes, namely the node A1, the node A2 and the nodes A4 to A6;
after receiving the revocation information, each SR node, i.e., node a1, node a2, and nodes a4 to a6, recalculates through the SPF algorithm, and deletes the SR forwarding entry to the node A3, such as the entry deleted by the bold and black diagonal line in fig. 9; and the shortest path from the node B to the node B is recalculated, such as the node A1, and the shortest path to the node B is recalculated to be reachable through A4\ A5\ A6.
The above description is only a preferred example of the present invention, and is not intended to limit the scope of the present invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (19)
1. A method for assigning a segment routing identity, SID, comprising: the method comprises the steps that a SR management node in a segmented route acquires address information of an SR node in a network and distributes SID information to the SR node;
the SR management node sends the distributed SID information to each SR node in the network through the extension of the IGP message or the configuration management message.
2. The method of claim 1, wherein the sending comprises:
and the SR management node carries SID information corresponding to one or more SR node address information to multicast and send the SID information to each SR node through the extension of the IGP message.
3. The method of claim 2, wherein the extended information is carried by a SID Allocation TLV of ISIS or OSPF.
4. The method of claim 1, wherein the sending further comprises:
and the SR management node carries SID information corresponding to one or more SR node address information through the expansion of the configuration management message and the configuration management channel and respectively sends the SID information to each SR node.
5. The method of claim 1, 2 or 4, further comprising:
after each SR node receives the SID information, all SR nodes in the network flood their own SID information to the network through flooding multicast messages.
6. The method of claim 1, wherein before sending the assigned SID information to each SR node in the network, the method further comprises: and the SR management node sends an announcement with SID distribution capability to each SR node in the network.
7. The method of claim 6, wherein said notifying that the local node has SID assignment capability specifically comprises:
the SR management node informs each SR node in the network through an OSPF or ISIS message or a configuration management message provided with a distribution capability identification field.
8. The method of claim 6, wherein the SR management node comprises two or more, the method further comprising:
and the SR node receiving the notice selects one SR management node sending the notice as a final SR management node according to a preset strategy.
9. The method according to claim 6, wherein after the SR node in the network acquires the allocation capability of the SR management node, the method further comprises: and calculating a default SR service channel from the SR node to the SR management node.
10. The method of claim 1 or 6, wherein the SID information includes address information of the node and SID tag information Label; wherein, the SID Label includes a Label range and an index or a global Label.
11. The method according to claim 1 or 6, wherein when a new SR node is accessed in the network, the method further comprises:
the SR management node is expanded in a multicast or unicast mode, a SID is allocated to the address information of the newly added SR node, and the expansion also carries the SID information which is originally allocated to other nodes in the network where the newly added SR node is added;
and after each SR node in the network receives the expansion mode notification message, updating the mapping relation between SID distribution information and address information according to the information from the SR management node.
12. The method according to claim 1 or 6, characterized in that when there is a SR node failure in the network, the method further comprises:
after sensing the failed SR node, the SR management node cancels SID information distributed to the address information of the failed SR node and floods other SR nodes in the network;
after receiving the revocation information, each SR node in the network recalculates through an SPF algorithm and deletes the SR forwarding entry of the failed SR node.
13. A Segment Routing (SR) node, comprising at least a configuration management module, an allocation processing module, and an establishment module, wherein,
the configuration management module is used for automatically establishing a configuration management channel;
the distribution processing module is used for receiving distributed SID information through the extended IGP message or the configuration management message; and flooding SID information of the node to the network.
14. The SR node of claim 13 further comprising an establishment module configured to compute a default SR service path to the SR management node.
15. The SR node of claim 13, further comprising an assignment module, and a processing module, when said SR node is determined to be a SR management node, wherein,
the distribution module is used for distributing the address information of the SR node and the SID information; the distributed SID information is sent to each SR node in the network through the extension of IGP message or configuration management message;
and the processing module is used for acquiring the whole network topological relation through learning and outputting the SID information and the whole network topological relation to the establishing module.
16. The SR node of claim 15, wherein the allocation module is specifically configured to: through the extension of IGP message, the distributed SID information is sent to each SR node in the network in a multicast mode; or, the allocated SID information is sent to each SR node in the network in a unicast manner through the extension of the configuration management packet.
17. The SR node of claim 15, further comprising an advertisement module configured to send an advertisement with SID assignment capability to each SR node in the network.
18. The SR node of claim 15 wherein the assignment module is further configured to: distributing SID information for accessing the newly added SR node;
the establishing module is further configured to: and after receiving the extended mode notification message, updating the mapping relation between the SID information and the address information according to the information from the SR management node.
19. The SR node of claim 15 wherein the assignment module is further configured to: sensing a failure SR node, revoking SID information distributed to the failure SR node, and flooding the SID information to other SR nodes in the network;
the establishing module is further configured to: after receiving the revocation information, the SR forwarding entry to the failed SR node is deleted through recalculation of an SPF algorithm.
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 CN105450437A (en) | 2016-03-30 |
| CN105450437B true 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) |
Families Citing this family (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107666438B (en) * | 2016-07-27 | 2021-10-22 | 中兴通讯股份有限公司 | Message forwarding method and device |
| CN107968752B (en) * | 2016-10-20 | 2020-07-07 | 新华三技术有限公司 | SID acquisition method and device |
| CN108023815B (en) * | 2016-11-03 | 2020-10-30 | 中兴通讯股份有限公司 | Information transmission method, device and system |
| CN108259341B (en) * | 2017-12-06 | 2020-12-29 | 新华三技术有限公司 | Prefix label distribution method and SDN controller |
| CN110300061A (en) * | 2018-03-23 | 2019-10-01 | 中兴通讯股份有限公司 | A kind of method, equipment and storage medium for noticing binding information |
| CN113507417B (en) | 2018-10-27 | 2023-05-09 | 华为技术有限公司 | Message processing method, related equipment and computer storage medium |
| CN109347740B (en) * | 2018-11-19 | 2022-03-01 | 新华三技术有限公司 | Message forwarding method and device |
| CN110233765B (en) * | 2019-06-23 | 2022-08-12 | 何梓菁 | Low-delay network slicing method and equipment |
| CN112398729B (en) * | 2019-08-14 | 2022-03-29 | 华为技术有限公司 | Method and device for processing link state information |
| CN112511427A (en) * | 2020-01-14 | 2021-03-16 | 中兴通讯股份有限公司 | Segment routing service processing method and device, routing equipment and storage medium |
| CN113206787B (en) * | 2020-01-31 | 2022-11-15 | 中国移动通信有限公司研究院 | Method and device for processing segment identifiers |
| CN113300951B (en) * | 2020-02-21 | 2023-10-24 | 华为技术有限公司 | Method, equipment and system for sending message |
| CN113382452B (en) * | 2020-03-09 | 2023-04-07 | 中国移动通信有限公司研究院 | Path establishing method, data transmission method, device, network node and storage medium |
| CN113381932B (en) * | 2020-03-09 | 2022-12-27 | 华为技术有限公司 | Method and network equipment for generating segment identifier SID |
| CN113438161B (en) * | 2020-03-23 | 2022-10-04 | 华为技术有限公司 | Method and network device for generating segment identification SID |
| 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 |
| CN114531395B (en) * | 2020-11-23 | 2023-06-16 | 华为技术有限公司 | Method, device and system for advertising processing capability of network device |
| CN112671652B (en) * | 2020-11-26 | 2022-08-30 | 新华三技术有限公司 | Message forwarding method and device |
| CN113507412B (en) * | 2021-07-08 | 2022-04-19 | 中国人民解放军国防科技大学 | SRv6 router progressive deployment method, system and storage medium in network interconnection |
| CN113411256B (en) * | 2021-07-30 | 2021-12-21 | 广东省新一代通信与网络创新研究院 | Service updating method, device and segmented routing network programming system |
| CN113691451B (en) * | 2021-09-22 | 2022-08-19 | 新华三技术有限公司 | Segment identifier determination method and device |
| CN113992475B (en) * | 2021-09-23 | 2023-12-26 | 新华三信息安全技术有限公司 | Tunnel establishment method and device |
Citations (1)
| 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 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9369371B2 (en) * | 2012-10-05 | 2016-06-14 | Cisco Technologies, Inc. | Method and system for path monitoring using segment routing |
| US9049233B2 (en) * | 2012-10-05 | 2015-06-02 | Cisco Technology, Inc. | MPLS segment-routing |
| US9559954B2 (en) * | 2013-03-11 | 2017-01-31 | Cisco Technology, Inc. | Indexed segment ID |
| US9537718B2 (en) * | 2013-03-15 | 2017-01-03 | Cisco Technology, Inc. | Segment routing over label distribution protocol |
-
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 (1)
| 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 |
Non-Patent Citations (2)
| Title |
|---|
| Considerations for Information Services and Operator Services Using SIP;J. Haluska等;《IETF》;20110815;全文 * |
| Segment Routing Architecture;C. Filsfils, Ed.等;《IETF》;20140703;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105450437A (en) | 2016-03-30 |
| WO2015131560A1 (en) | 2015-09-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105450437B (en) | SID distribution method and SR node | |
| CN106656781B (en) | Method, device and system for transmitting message | |
| US10581733B2 (en) | Methods and devices for constructing label and forwarding label packet | |
| CN105577502B (en) | Service transmission method and device | |
| US20190028381A1 (en) | Flow specification protocol-based communications method, device, and system | |
| CN102150148B (en) | Differentiated services for unicast multicast frames in layer 2 topologies | |
| US9444677B2 (en) | Scalable edge node protection using IPv6 segment routing extension header | |
| US9225641B2 (en) | Communication between hetrogenous networks | |
| CN107968750B (en) | Message transmission method, device and node | |
| EP3148131B1 (en) | Address information publishing method and apparatus | |
| US11689452B2 (en) | Method for forwarding service data, network device, and network system | |
| WO2018006671A1 (en) | Message sending method and apparatus, network architecture, and computer storage medium | |
| CN109660441B (en) | Method and device for multicast replication in Overlay network | |
| US8891536B2 (en) | Layer-3 services for united router farm | |
| US11240063B2 (en) | Methods, nodes and computer readable media for tunnel establishment per slice | |
| KR101457317B1 (en) | Prioritization of routing information updates | |
| EP3125481A1 (en) | Information transmission method, device and communication system | |
| CN113037527A (en) | Network slice creating method, message forwarding method and device | |
| CN110620715B (en) | Virtual extended local area network communication method, tunnel endpoint and controller | |
| US20230081052A1 (en) | Method and apparatus for sending multicast packet | |
| CN102739519B (en) | Rooted multipoint service implementation method, device and system, and provider edge equipment | |
| CN105515999B (en) | Quick convergence method and device for end system address distribution information protocol | |
| WO2023173989A1 (en) | Forwarding table generation method and apparatus, and storage medium and electronic apparatus | |
| CN117749700A (en) | Corresponding relation acquisition method, parameter notification method, device, equipment and medium | |
| CN105323084B (en) | Method, device and system for managing TRILL network by three layers of network management |
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 |