WO2017036233A1 - Sr forwarding entry generation method and apparatus - Google Patents

Sr forwarding entry generation method and apparatus Download PDF

Info

Publication number
WO2017036233A1
WO2017036233A1 PCT/CN2016/086453 CN2016086453W WO2017036233A1 WO 2017036233 A1 WO2017036233 A1 WO 2017036233A1 CN 2016086453 W CN2016086453 W CN 2016086453W WO 2017036233 A1 WO2017036233 A1 WO 2017036233A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
forwarding
forwarding path
information
path
Prior art date
Application number
PCT/CN2016/086453
Other languages
French (fr)
Chinese (zh)
Inventor
廖婷
胡方伟
彭少富
孙晋松
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2017036233A1 publication Critical patent/WO2017036233A1/en

Links

Images

Classifications

    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Definitions

  • This document relates to, but is not limited to, the field of network communication technologies, and in particular, to a method and an apparatus for generating an SR forwarding entry.
  • Segment routing is a source address-based routing technology. By superimposing a layer of information that affects the existing shortest path forwarding, the data is carried outside the data packet and receives the data packet. The SR node performs shortest path forwarding based on these specified path node information.
  • the nodes that enable the SR include PE1, PE2, and P1, and P2 is the node that does not enable the SR.
  • P2 is the node that does not enable the SR.
  • the nodes that enable the SR function learn the SID of the other party through the flooding information of the IGP (Interior Gateway Protocol), and deliver the label forwarding table according to the next hop information of the Prefix;
  • IGP Interior Gateway Protocol
  • PE1 When a packet from the virtual private network (Virtual Private Network) is sent from PE1 to PE2, PE1 performs MPLS (Multi-Protocol Label Switching) encapsulation and forwarding.
  • the next hop is to P1.
  • the next hop of the Prefix is to P2
  • the next hop and the outbound interface of the SID are also to P2.
  • the P2 receives the MPLS encapsulated packet. If the entry exists, the packet will be discarded by P2 in the absence of other mechanisms.
  • the embodiment of the invention provides a method and a device for generating an SR forwarding entry, which can avoid the packet being erroneously forwarded in the mixed network environment of the SR node and the non-SR node, thereby avoiding bandwidth waste.
  • An embodiment of the present invention provides a method for generating an SR forwarding entry, where the method for generating an SR forwarding entry includes:
  • the first SR node acquires a forwarding path from the local end to the second SR node
  • the first SR node When the SR related information of all the nodes in the forwarding path exists in the SR topology database of the local end, the first SR node generates an SR forwarding entry from the local end to the second SR node based on the forwarding path.
  • the method further includes:
  • the first SR node Upon receiving the SR capability information and the SR related information advertised by the second SR node, the first SR node stores the SR related information of the second SR node into the SR topology database.
  • the SR related information of the second SR node includes mapping information of the identifier information of the second SR node and the SID, and the forwarding path of the first SR node to the second SR node is:
  • the first SR node calculates a forwarding path from the local end to the second SR node based on the identifier information advertised by the second SR node and the mapping information of the SID.
  • the forwarding path of the first SR node to obtain the local end to the second SR node includes:
  • the first SR node Upon receiving the SR capability information and the default label advertised by the second SR node, the first SR node calculates the forwarding path of the local end to the default label for the purpose of the second SR node.
  • the forwarding path of the first SR node to obtain the local end to the second SR node includes:
  • the first SR node When receiving the binding Binding type length value TLV information advertised by the second SR node, the first SR node calculates the forwarding of the SID carried by the local end to the Binding TLV for the purpose of the second SR node.
  • the path, or the forwarding path of the SID carried by the local end to the Binding TLV, is calculated based on the preset path.
  • the default label is specified by the second SR node based on configuration data input by a user or based on a configuration default.
  • the label value of the default label includes a label reservation value or a globally unique configuration value input by the user.
  • the forwarding path of the first SR node to obtain the local end to the second SR node includes:
  • the first SR node obtains a preset forwarding path from the local end to the second SR node, and uses the obtained preset forwarding path as a forwarding path of the first SR node to the second SR node.
  • the embodiment of the present invention further provides an SR forwarding entry generating apparatus, where the SR forwarding entry generating apparatus includes:
  • Obtaining a module configured to obtain a forwarding path of the first SR node to the second SR node;
  • a generating module configured to: when the SR related information of all nodes in the forwarding path exists in the SR topology database of the first SR node, generate the first SR node to the first The SR forwarding entry of the two SR nodes.
  • the SR forwarding entry generating apparatus further includes a storage module, configured to: when receiving the SR capability information and the SR related information advertised by the second SR node, storing the SR related information of the second SR node to the Said in the SR topology database.
  • the SR related information of the second SR node includes mapping information of the identifier information and the SID of the second SR node, where the acquiring module is configured to be based on the mapping of the identifier information and the SID advertised by the second SR node.
  • the information calculates a forwarding path of the first SR node to the second SR node.
  • the acquiring module is further configured to: when receiving the SR capability information and the default label advertised by the second SR node, calculate the first SR node to the The forwarding path of the default label.
  • the acquiring module is further configured to calculate the first SR node to the second SR node for the purpose of receiving the binding Binding type length value TLV information advertised by the second SR node.
  • the default label is specified by the second SR node based on configuration data input by a user or based on a configuration default.
  • the label value of the default label includes a label reservation value or a globally unique configuration value input by the user.
  • the acquiring module is configured to acquire a preset forwarding path of the first SR node to the second SR node, and use the obtained preset forwarding path as the first SR node to The forwarding path of the second SR node.
  • an SR topology database is created in each SR node in the network to establish an SR network topology.
  • the SR node When the SR node generates an SR forwarding entry from the local end to another SR node, the first node obtains the local end to the other SR node.
  • the forwarding path of the SR forwarding entry from the local end to the other SR node is generated when all the nodes in the forwarding path are present in the SR network topology.
  • the embodiment of the present invention avoids the packet from entering the erroneous forwarding path at the source, so that the embodiment of the present invention can avoid the packet being erroneously forwarded in the mixed network environment of the SR node and the non-SR node. Avoid wasted bandwidth.
  • FIG. 1 is a schematic diagram of a networking environment
  • FIG. 2 is a schematic flowchart of a method for generating an SR forwarding entry according to a first embodiment of the present invention
  • FIG. 3 is a schematic flowchart of a method for generating an SR forwarding entry according to a second embodiment of the present invention
  • FIG. 4 is a schematic diagram of functional modules of an SR forwarding entry generating apparatus according to a first embodiment of the present invention
  • FIG. 5 is a schematic diagram of functional modules of an SR forwarding entry generating apparatus according to a second embodiment of the present invention.
  • the embodiment of the present invention provides a method for generating an SR forwarding entry.
  • the method for generating an SR forwarding entry includes:
  • the first SR node acquires a forwarding path from the local end to the second SR node.
  • the SR forwarding entry generation method in this embodiment may be applied to the SR forwarding entry generation of the SR node. For example, in a hybrid networking environment of the SR node and the non-SR node, the SR node acquires the local end to the target.
  • a forwarding path of the SR node if the forwarding path of the SR node to the target SR node includes a non-SR node, the SR node does not generate an SR forwarding entry to the target SR node; if the SR node reaches the target SR
  • the node in the forwarding path of the node is an SR node, and the SR node generates an SR forwarding entry to the target SR node, and sends a forwarding table, so that the packet can be prevented from entering the wrong forwarding path at the source, thereby avoiding
  • packets are forwarded incorrectly, thus avoiding bandwidth waste.
  • This embodiment describes the SR forwarding entry generation from the first SR node to the second SR node, where the first SR node and the second SR node may be any SR node in the network.
  • the first SR node first obtains a forwarding path from the local end to the second SR node before generating an SR forwarding entry to the second SR node.
  • the first SR node may calculate a forwarding path from the local end to the second SR node based on the mapping information of the Prefix (where Prefix is the identification information of the second SR node) and the SID.
  • the preset forwarding path of the first SR node to the second SR node may be obtained, and the obtained preset forwarding path is used as a forwarding path of the first SR node to the second SR node.
  • the first SR node may calculate the SR capability information and the default label advertised by the second SR node, and the first SR node calculates the local end to the destination for the second SR node.
  • the forwarding path of the default label is the mapping information of the Prefix (where Prefix is the identification information of the second SR node) and the SID.
  • the first SR node when the SR-related information of all the nodes in the forwarding path (including the identification information of the node, such as the prefix or the MAC address, and the mapping information that can uniquely identify the node address information and the SID) are present in the local SR topology database,
  • the first SR node generates an SR forwarding entry from the local end to the second SR node based on the forwarding path.
  • the first SR node After the first SR node obtains the forwarding path from the local end to the second SR node, it is determined whether the nodes on the forwarding path are all SR nodes, and if yes, the local end is generated to the second SR node.
  • the SR forwards the entry.
  • the first SR node identifies whether the SR related information of all the nodes in the forwarding path exists in the SR topology database of the local end, and the SR related information of all the nodes in the forwarding path is at the local end.
  • the first SR node When the SR topology database exists, the first SR node generates an SR forwarding entry from the local end to the second SR node based on the forwarding path.
  • each SR node in the network advertises the SR capability information of the local end to other SR nodes to notify that it has the SR capability. This is the information content that must be advertised.
  • the SR The node generally advertises the SR related information of the local end.
  • the SR related information includes mapping information of SID and Prefix or mapping information of SID and System ID.
  • An SR topology database is pre-created in each SR node for storing SR related information advertised by each SR node in the network to establish an SR network topology.
  • the method for generating an SR forwarding entry in this embodiment is to create an SR topology by pre-establishing an SR topology database in each SR node in the network.
  • the SR node first obtains the SR forwarding entry of the local end to other SR nodes.
  • the forwarding path to the other SR node is generated, and only when all the nodes in the forwarding path are in the SR network topology, an SR forwarding entry from the local end to the other SR node is generated.
  • the embodiment of the present invention avoids the packet from entering the erroneous forwarding path at the source. Therefore, the embodiment of the present invention can avoid the packet being erroneously forwarded in the mixed network environment of the SR node and the non-SR node, thereby avoiding Waste of bandwidth.
  • the method for generating an SR forwarding entry according to the second embodiment of the present invention is provided.
  • the method further includes:
  • the first SR node When receiving the SR capability information and the SR related information advertised by the second SR node, the first SR node stores the SR related information of the second SR node into the SR topology database.
  • the first SR node receives the SR related information advertised by the second SR node, and receives the SR capability information advertised by the second SR node, and then uses the second SR.
  • the SR related information advertised by the node is stored in the SR topology database of the local end as the SR related information of the second SR node.
  • each SR node in the network advertises the SR capability information of the local end and the SR related information by using an IGP extension type length value (TLV).
  • the SR related information includes mapping information of the identifier information of the SR node and the SID.
  • the SR node advertises its SR capability information through the SR capability sub-TLV.
  • the selected identification information is different. For example, when the SR node runs the OSPF protocol, it selects its own router ID as the identification information. When the SR node runs the IS-IS protocol, it selects its own System ID as the identification information.
  • IGP Interior Gateway Protocol
  • the SR forwarding entry generating method of the third embodiment of the present invention is proposed.
  • the SR related information of the second SR node includes the identifier information of the second SR node and the SID.
  • Mapping information, the above step S10 includes:
  • the first SR node calculates a forwarding path from the local end to the second SR node based on the identifier information advertised by the second SR node and the mapping information of the SID.
  • the SR related information of the second SR node may be the mapping information of the identifier information and the SID of the second SR node, where the identifier information of the second SR node depends on the IGP running by the second SR node.
  • the protocol when the second SR node runs the OSPF protocol, selects its own router ID as the identification information.
  • the second SR node runs the IS-IS protocol, it selects its own system ID as the identification information.
  • the first SR node when the first SR node receives the SR capability information and the SR related information advertised by the second SR node, the first SR node calculates, according to the mapping information included in the SR related information, and the mapping information of the SID.
  • step S10 further includes:
  • the first SR node Upon receiving the SR capability information and the default label advertised by the second SR node, the first SR node calculates the forwarding path of the local end to the default label for the purpose of the second SR node.
  • the segment routing technology fully utilizes the related MPLS (Multi-Protocol Label Switching) encapsulation technology, and carries the segment routing packet header through the packet header or the IPv6 packet header of the related MPLS network.
  • the MPLS packet header consists of 32 bits (4 bytes).
  • the 20-bit label field and the 3-bit CoS field are used to indicate the priority of the packet.
  • 1bit stack bottom mark used for MPLS nested operation
  • 8bits TTL field used for TTL counting in MPLS network.
  • the segment routing technology is fully compatible with and inherits the related MPLS forwarding data plane. The forwarding of segment routes can be implemented without modifying the MPLS packet header.
  • the segment list in the SR Header is described by the label stack, where the segment list includes the SID of each SR node on the forwarding path.
  • the interworking of the LDP (Label Distribution Protocol) and the SR is described.
  • the interworking between the LDP and the SR includes the Segment Routing Mapping Server.
  • SRMS Segment Routing Mapping Server. Since the label mapping of LDP is automatically generated according to IP, the SID is also mapped according to the IP address.
  • the mapping can be directly formed according to the IP address of the PE, according to whether the next hop is the SR neighbor or LDP neighbors are used to form forwarding, as described in section 4.2 above:
  • the next hop of the P6 to the IGP route PE3 is not enabled by the SR (P7 does not advertise its SR capability). However, P6 has the next hop to the LDP binding of the same FEC (for example, the LDP label is 1037). Therefore, P6 replaces tag 103 with 1037 and forwards it to P7.
  • the second SR node when the second SR node is an SRMS node that supports both SR and LDP, the second SR node is configured to distribute a virtual SID to a node that does not support the SR. At the same time, the second SR node advertises a default label to itself, and the advertisement of the default label is extended and carried in the TLV, thereby ensuring that the packet with no label is forwarded by the second SR node.
  • step S10 further includes:
  • the first SR node calculates, by using the second SR node, the SID carried by the local end to the Binding TLV.
  • the forwarding path of the SID carried by the local end to the Binding TLV is calculated based on the forwarding path.
  • the second SR node when the second SR node is an SRMS node that supports both SR and LDP, the second SR node is configured to distribute a virtual SID to a node that does not support the SR.
  • the second SR node advertises, by the Binding TLV, mapping information of the virtual SID and the identifier information of the non-SR node for the non-SR node; the first SR node receives the notification by the second SR node.
  • the Binding TLV information is used to calculate the forwarding path of the SID carried by the local end to the Binding TLV for the purpose of the second node, or calculate the forwarding path of the SID carried by the local end to the Binding TLV based on the preset path.
  • the preset path is a shortest forwarding path from the first SR node to the second SR node.
  • the first SR node uses a SPF algorithm (Shortest Path First, shortest path first algorithm, also called Dijkstra algorithm) to calculate a shortest forwarding path from the local end to the second SR node, and the shortest calculation is performed.
  • the forwarding path is used as the preset path.
  • the first SR node when the first SR node receives the packet whose target SID is the virtual SID, the first SR node is based on the generated local end to the second The forwarding entry of the SR forwards the message to the second SR node, and the second SR node is responsible for forwarding the message to the non-SR node corresponding to the virtual SID.
  • the method for generating an SR forwarding entry according to the sixth embodiment of the present invention is provided.
  • the default label is configured by the second SR node based on configuration data input by the user. Specified or generated by default based on configuration.
  • the label value of the default label includes a label reservation value or a globally unique configuration value input by the user.
  • a tag value from 0 to 15 is used as a tag reserved value for a special purpose.
  • the default label is uniformly specified by the user and is recognized by all MPLS forwarding nodes.
  • the label value of the default label includes a label reservation value or a globally unique configuration value input by the user.
  • the SR forwarding entry generator of the seventh embodiment of the present invention is proposed.
  • the foregoing step S10 further includes:
  • the first SR node obtains a preset forwarding path from the local end to the second SR node, and uses the obtained preset forwarding path as a forwarding path of the first SR node to the second SR node.
  • the preset forwarding path is generated by the first SR node based on the configuration data of the user, to ensure that the first SR node is not obtained by using the technical solutions described in the foregoing embodiments of the present invention.
  • the preset forwarding path is used as a forwarding path of the first SR node to the second SR node.
  • the embodiment of the invention further provides a computer storage medium, wherein the computer storage medium stores computer executable instructions, and the computer executable instructions are used to execute the above method.
  • the embodiment of the present invention further provides an SR forwarding entry generating apparatus.
  • the SR forwarding entry generating apparatus includes:
  • the obtaining module 10 is configured to obtain a forwarding path of the first SR node to the second SR node where the acquiring is performed;
  • the SR forwarding entry generating apparatus in this embodiment may be applied to the SR forwarding entry generation of the SR node.
  • the SR forwarding entry generating apparatus is built in the SR node, The SR node acquires a forwarding path of the local end to the target SR node, and if the forwarding path of the SR node to the target SR node includes a non-SR node, the SR node does not generate an SR forwarding entry to the target SR node.
  • the SR node If the node in the forwarding path of the SR node to the target SR node is an SR node, the SR node generates an SR forwarding entry to the target SR node, and sends a forwarding table, so that the source can be at the source.
  • the packet is prevented from being forwarded incorrectly in the mixed network environment of the SR node and the non-SR node, thus avoiding bandwidth waste.
  • the SR forwarding entry generating apparatus is built in the first SR node, and the SR forwarding entry generation from the first SR node to the second SR node is described, wherein the first SR node and the second SR are described.
  • a node can be any SR node in the network.
  • the first SR node first obtains a forwarding path from the local end to the second SR node before generating an SR forwarding entry to the second SR node.
  • the first SR node may calculate a forwarding path from the local end to the second SR node based on the mapping information of the Prefix (where Prefix is the identification information of the second SR node) and the SID.
  • the preset forwarding path of the first SR node to the second SR node may be obtained, and the obtained preset forwarding path is used as a forwarding path of the first SR node to the second SR node.
  • the first SR node may calculate the SR capability information and the default label advertised by the second SR node, and the first SR node calculates the local end to the destination for the second SR node.
  • the forwarding path of the default label is the mapping information of the Prefix (where Prefix is the identification information of the second SR node) and the SID.
  • the generating module 20 is configured to: when the SR related information of all the nodes in the forwarding path (including the identification information of the node, such as a prefix or a MAC address, and the mapping information that can uniquely identify the node address information and the SID), the first SR node When the SR topology database exists, the SR forwarding entry of the first SR node to the second SR node is generated based on the forwarding path.
  • the first SR node After the first SR node obtains the forwarding path from the local end to the second SR node, it is determined whether the nodes on the forwarding path are all SR nodes, and if yes, the local end is generated to the second SR node.
  • the SR forwards the entry.
  • the first SR node identifies whether the SR related information of all the nodes in the forwarding path exists in the SR topology database of the local end, and the SR related information of all the nodes in the forwarding path is at the local end.
  • the first SR node When the SR topology database exists, the first SR node generates an SR forwarding entry from the local end to the second SR node based on the forwarding path.
  • each SR node in the network advertises the SR capability information of the local end to other SR nodes to notify that it has the SR capability. This is the information content that must be advertised.
  • the SR The node generally advertises the SR related information of the local end.
  • the SR related information includes mapping information of SID and Prefix or mapping information of SID and System ID.
  • An SR topology database is pre-created in each SR node for storing SR related information advertised by each SR node in the network to establish an SR network topology.
  • the SR forwarding entry generating apparatus in this embodiment firstly creates an SR topology by creating an SR topology database in each SR node in the network in advance; when the SR node generates an SR forwarding entry from the local end to another SR node, the SR node first acquires the original The forwarding path to the other SR node is generated, and only when all the nodes in the forwarding path exist in the SR network topology The SR forwarding entry of the other SR node.
  • the embodiment of the present invention avoids the packet from entering the erroneous forwarding path at the source. Therefore, the embodiment of the present invention can avoid the packet being erroneously forwarded in the mixed network environment of the SR node and the non-SR node, thereby avoiding The problem of wasted bandwidth.
  • the SR forwarding entry generating apparatus of the second embodiment of the present invention is provided.
  • the SR forwarding entry generating apparatus further includes a storage module 30, which is configured to receive When the SR capability information and the SR related information advertised by the second SR node are used, the SR related information of the second SR node is stored in the SR topology database.
  • the first SR node receives the SR related information advertised by the second SR node, and receives the SR capability information advertised by the second SR node, and then uses the second SR.
  • the SR related information advertised by the node is stored in the SR topology database of the local end as the SR related information of the second SR node.
  • each SR node in the network advertises the SR capability information of the local end and the SR related information by using the IGP extension TLV.
  • the SR related information includes mapping information of the identifier information of the SR node and the SID.
  • the SR node advertises its SR capability information through the SR capability sub-TLV.
  • the selected identification information is different. For example, when the SR node runs the OSPF protocol, it selects its own router ID as the identification information. When the SR node runs the IS-IS protocol, it selects its own System ID as the identification information.
  • IGP Interior Gateway Protocol
  • the SR forwarding entry generating apparatus of the third embodiment of the present invention is proposed.
  • the SR related information of the second SR node includes the identifier information of the second SR node and the SID.
  • the mapping module 10 is further configured to calculate a forwarding path of the first SR node to the second SR node based on the identifier information advertised by the second SR node and the mapping information of the SID.
  • the SR related information of the second SR node may be the mapping information of the identifier information of the second SR node and the SID, where the identifier information of the second SR node depends on
  • the second SR node runs the OSPF protocol, it selects its own router ID as the identification information.
  • the second SR node runs the IS-IS protocol, it selects its own System ID as the identifier. information.
  • the first SR node when the first SR node receives the SR capability information and the SR related information advertised by the second SR node, the first SR node calculates, according to the mapping information included in the SR related information, and the mapping information of the SID.
  • the SR forwarding entry generating apparatus of the fourth embodiment of the present invention is proposed.
  • the acquiring module 10 is further configured to receive the SR capability advertised by the second SR node. And the information, and the default label, the forwarding path of the first SR node to the default label is calculated for the purpose of the second SR node.
  • the segment routing technology fully utilizes the related MPLS (Multi-Protocol Label Switching) encapsulation technology, and carries the segment routing packet header through the packet header or the IPv6 packet header of the related MPLS network.
  • the MPLS packet header consists of 32 bits (4 bytes).
  • the 20-bit label field and the 3-bit CoS field are used to indicate the priority of the packet.
  • 1bit stack bottom mark used for MPLS nested operation
  • 8bits TTL field used for TTL counting in MPLS network.
  • the segment routing technology is fully compatible with and inherits the related MPLS forwarding data plane. The forwarding of segment routes can be implemented without modifying the MPLS packet header.
  • the segment list in the SR Header is described by the label stack, where the segment list includes the SID of each SR node on the forwarding path.
  • the interworking of the LDP (Label Distribution Protocol) and the SR is described.
  • the interworking between the LDP and the SR includes the Segment Routing Mapping Server.
  • SRMS Segment Routing Mapping Server. Since the label mapping of LDP is automatically generated according to IP, the SID is also mapped according to the IP address.
  • the mapping can be directly formed according to the IP address of the PE, according to whether the next hop is the SR neighbor or LDP neighbors are used to form forwarding, as described in section 4.2:
  • the next hop of the P6 to the IGP route PE3 is not enabled by the SR (P7 does not advertise its SR capability). However, P6 has the next hop to the LDP binding of the same FEC (for example, the LDP label is 1037). Therefore, P6 replaces tag 103 with 1037 and forwards it to P7.
  • the second SR node when the second SR node is an SRMS node that supports both SR and LDP, the second SR node is configured to distribute a virtual SID to a node that does not support the SR. At the same time, the second SR node advertises a default label to itself, and the advertisement of the default label is extended and carried in the TLV, thereby ensuring that the packet with no label is forwarded by the second SR node.
  • the SR forwarding entry generating apparatus of the fifth embodiment of the present invention is proposed.
  • the acquiring module 10 is further configured to receive the Binding TLV advertised by the second SR node.
  • the information about the second SR node is used to calculate a forwarding path of the SID carried by the first SR node to the Binding TLV, or the first SR node is calculated into the Binding TLV based on a preset path.
  • the forwarding path of the carried SID is further configured to receive the Binding TLV advertised by the second SR node.
  • the information about the second SR node is used to calculate a forwarding path of the SID carried by the first SR node to the Binding TLV, or the first SR node is calculated into the Binding TLV based on a preset path.
  • the forwarding path of the carried SID is based on the first embodiment.
  • the second SR node when the second SR node is an SRMS node that supports both SR and LDP, the second SR node is configured to distribute a virtual SID to a node that does not support the SR.
  • the second SR node advertises, by the Binding TLV, mapping information of the virtual SID and the identifier information of the non-SR node for the non-SR node; the first SR node receives the notification by the second SR node.
  • the Binding TLV information is used to calculate the forwarding path of the SID carried by the local end to the Binding TLV for the purpose of the second node, or calculate the forwarding path of the SID carried by the local end to the Binding TLV based on the preset path.
  • the preset path is a shortest forwarding path from the first SR node to the second SR node.
  • the first SR node uses a SPF algorithm (Shortest Path First, shortest path first algorithm, also called Dijkstra algorithm) to calculate a shortest forwarding path from the local end to the second SR node, and the shortest calculation is performed.
  • the forwarding path is used as the preset path.
  • the first SR node when the first SR node receives the packet whose target SID is the virtual SID, the first SR node is based on the generated local end to the second The forwarding entry of the SR forwards the message to the second SR node, and the second SR node is responsible for forwarding the message to the non-SR node corresponding to the virtual SID.
  • the SR forwarding strip of the sixth embodiment of the present invention is proposed.
  • the default tag is specified by the second SR node based on configuration data input by the user or generated based on the configuration default.
  • the label value of the default label includes a label reservation value or a globally unique configuration value input by the user.
  • a tag value from 0 to 15 is used as a tag reserved value for a special purpose.
  • the default label is uniformly specified by the user and is recognized by all MPLS forwarding nodes.
  • the label value of the default label includes a label reservation value or a globally unique configuration value input by the user.
  • the SR forwarding entry generating apparatus of the seventh embodiment of the present invention is proposed.
  • the obtaining module 10 is further configured to acquire the first SR node to the second. And a preset forwarding path of the SR node, and the obtained preset forwarding path is used as a forwarding path of the first SR node to the second SR node.
  • the preset forwarding path is generated by the first SR node based on the configuration data of the user, to ensure that the first SR node is not obtained by using the technical solutions described in the foregoing embodiments of the present invention.
  • the preset forwarding path is used as a forwarding path of the first SR node to the second SR node.
  • each module/unit in the above embodiment may be implemented in the form of hardware, for example, by implementing an integrated circuit to implement its corresponding function, or may be implemented in the form of a software function module, for example, executing a program stored in the memory by a processor. / instruction to achieve its corresponding function.
  • the invention is not limited to any specific form of combination of hardware and software.
  • the foregoing technical solution avoids the packet from entering the erroneous forwarding path at the source, and can avoid the packet being erroneously forwarded in the mixed network environment of the SR node and the non-SR node, thereby avoiding bandwidth waste.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Disclosed is an SR forwarding entry generation method. The method SR forwarding entry generation method comprises: a first SR node acquiring a forwarding path from the present end to a second SR node; and when SR-related information about all the nodes in the forwarding path exists in an SR topological database of the present end, the first SR node generating an SR forwarding entry from the present end to the second SR node based on the forwarding path. The technical solution can prevent a packet from being forwarded by mistake in the SR node and non-SR node hybrid networking environment, thereby avoiding bandwidth waste

Description

SR转发条目生成方法及装置SR forwarding entry generation method and device 技术领域Technical field
本文涉及但不限于网络通信技术领域，尤其涉及一种SR转发条目生成方法及装置。This document relates to, but is not limited to, the field of network communication technologies, and in particular, to a method and an apparatus for generating an SR forwarding entry.
背景技术Background technique
段路由(Segment Routing，SR)是一种基于源地址的路由技术，通过在数据报文外叠加一层影响现有最短路径转发的节点信息，携带在数据报文外部，接收到数据报文的SR节点根据这些指定路径节点信息进行最短路径转发。Segment routing (SR) is a source address-based routing technology. By superimposing a layer of information that affects the existing shortest path forwarding, the data is carried outside the data packet and receives the data packet. The SR node performs shortest path forwarding based on these specified path node information.
如图1所示的混合组网环境中，使能SR的节点包括PE1、PE2以及P1，P2为未使能SR的节点。当每个SR节点通告自身的SID(Segement ID，段标识)与Prefix(前缀)的映射信息时，由于P2不支持SR功能，在P2上面不会形成到每个SR节点的SID转发信息，而对于使能SR功能的节点，它们通过IGP(Interior Gateway Protocol，内部网关协议)的洪泛信息相互学习到对方的SID，并根据Prefix的下一跳信息下发标签转发表；故当有从VPN(Virtual Private Network，虚拟专用网络)过来的报文需要从PE1进来从PE2出去时，PE1进行MPLS(Multi-Protocol Label Switching，多协议标签交换)封装转发，下一跳是到P1，当报文转发至P1时，Prefix的下一跳是到P2的，SID的下一跳和出接口也是到P2的，P2收到该MPLS封装的报文，由于P2没有使能SR，无该标签相关转发条目存在，则该报文在无其它机制存在的情况下报文会被P2丢弃，更糟糕的是，当P2有该标签其它含义的转发条目存在时，P2会将该报文转发至错误的目的地址。因此,相关技术中，存在SR节点和非SR节点混合组网环境下，报文被错误转发导致带宽浪费的情况。In the hybrid networking environment shown in Figure 1, the nodes that enable the SR include PE1, PE2, and P1, and P2 is the node that does not enable the SR. When each SR node advertises its own SID (Segement ID) and Prefix (prefix) mapping information, since P2 does not support the SR function, SID forwarding information to each SR node is not formed on P2. For the nodes that enable the SR function, they learn the SID of the other party through the flooding information of the IGP (Interior Gateway Protocol), and deliver the label forwarding table according to the next hop information of the Prefix; When a packet from the virtual private network (Virtual Private Network) is sent from PE1 to PE2, PE1 performs MPLS (Multi-Protocol Label Switching) encapsulation and forwarding. The next hop is to P1. When forwarding to P1, the next hop of the Prefix is to P2, and the next hop and the outbound interface of the SID are also to P2. The P2 receives the MPLS encapsulated packet. If the entry exists, the packet will be discarded by P2 in the absence of other mechanisms. Worse, if P2 has a forwarding entry with other meanings of the label, P2 will forward the packet to the wrong one. destination . Therefore, in the related art, in the mixed network environment of the SR node and the non-SR node, the packet is incorrectly forwarded and the bandwidth is wasted.
发明内容 Summary of the invention
以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。The following is an overview of the topics detailed in this document. This Summary is not intended to limit the scope of the claims.
本发明实施例提供一种SR转发条目生成方法及装置，能够避免在SR节点和非SR节点混合组网环境下，报文被错误转发，避免了带宽浪费。The embodiment of the invention provides a method and a device for generating an SR forwarding entry, which can avoid the packet being erroneously forwarded in the mixed network environment of the SR node and the non-SR node, thereby avoiding bandwidth waste.
本发明实施例提供一种SR转发条目生成方法，所述SR转发条目生成方法包括：An embodiment of the present invention provides a method for generating an SR forwarding entry, where the method for generating an SR forwarding entry includes:
第一SR节点获取本端到第二SR节点的转发路径；The first SR node acquires a forwarding path from the local end to the second SR node;
当所述转发路径中的所有节点的SR相关信息在本端的SR拓扑数据库中均存在时，所述第一SR节点基于所述转发路径生成本端到所述第二SR节点的SR转发条目。When the SR related information of all the nodes in the forwarding path exists in the SR topology database of the local end, the first SR node generates an SR forwarding entry from the local end to the second SR node based on the forwarding path.
可选地，所述第一SR节点获取本端到第二SR节点的转发路径之前，还包括：Optionally, before the first SR node obtains the forwarding path of the local end to the second SR node, the method further includes:
在接收到第二SR节点通告的SR能力信息以及SR相关信息时，所述第一SR节点将所述第二SR节点的SR相关信息存储至所述SR拓扑数据库中。Upon receiving the SR capability information and the SR related information advertised by the second SR node, the first SR node stores the SR related information of the second SR node into the SR topology database.
可选地，所述第二SR节点的SR相关信息包括第二SR节点的标识信息与SID的映射信息，所述第一SR节点获取本端到第二SR节点的转发路径包括：Optionally, the SR related information of the second SR node includes mapping information of the identifier information of the second SR node and the SID, and the forwarding path of the first SR node to the second SR node is:
所述第一SR节点基于所述第二SR节点通告的标识信息与SID的映射信息计算本端到所述第二SR节点的转发路径。The first SR node calculates a forwarding path from the local end to the second SR node based on the identifier information advertised by the second SR node and the mapping information of the SID.
可选地，所述第一SR节点获取本端到第二SR节点的转发路径包括：Optionally, the forwarding path of the first SR node to obtain the local end to the second SR node includes:
在接收到所述第二SR节点通告的SR能力信息以及缺省标签时，所述第一SR节点以所述第二SR节点为目的计算本端到所述缺省标签的转发路径。Upon receiving the SR capability information and the default label advertised by the second SR node, the first SR node calculates the forwarding path of the local end to the default label for the purpose of the second SR node.
可选地，所述第一SR节点获取本端到第二SR节点的转发路径包括：Optionally, the forwarding path of the first SR node to obtain the local end to the second SR node includes:
在接收到所述第二SR节点通告的绑定Binding类型长度值TLV信息时，所述第一SR节点以所述第二SR节点为目的计算本端到所述Binding TLV中携带的SID的转发路径，或基于预设路径计算本端到所述Binding TLV中携带的SID的转发路径。 When receiving the binding Binding type length value TLV information advertised by the second SR node, the first SR node calculates the forwarding of the SID carried by the local end to the Binding TLV for the purpose of the second SR node. The path, or the forwarding path of the SID carried by the local end to the Binding TLV, is calculated based on the preset path.
可选地，所述缺省标签由所述第二SR节点基于用户输入的配置数据指定或者基于配置默认产生。Optionally, the default label is specified by the second SR node based on configuration data input by a user or based on a configuration default.
可选地，所述缺省标签的标签值包括标签预留值或用户输入的全局唯一的配置值。Optionally, the label value of the default label includes a label reservation value or a globally unique configuration value input by the user.
可选地，所述第一SR节点获取本端到第二SR节点的转发路径包括：Optionally, the forwarding path of the first SR node to obtain the local end to the second SR node includes:
所述第一SR节点获取本端到所述第二SR节点的预设转发路径，并将获取的所述预设转发路径作为所述第一SR节点到所述第二SR节点的转发路径。The first SR node obtains a preset forwarding path from the local end to the second SR node, and uses the obtained preset forwarding path as a forwarding path of the first SR node to the second SR node.
本发明实施例还提供了一种SR转发条目生成装置，所述SR转发条目生成装置包括：The embodiment of the present invention further provides an SR forwarding entry generating apparatus, where the SR forwarding entry generating apparatus includes:
获取模块，设置为获取其所在的第一SR节点到第二SR节点的转发路径；Obtaining a module, configured to obtain a forwarding path of the first SR node to the second SR node;
生成模块，设置为当所述转发路径中的所有节点的SR相关信息在所述第一SR节点的SR拓扑数据库中均存在时，基于所述转发路径生成所述第一SR节点到所述第二SR节点的SR转发条目。a generating module, configured to: when the SR related information of all nodes in the forwarding path exists in the SR topology database of the first SR node, generate the first SR node to the first The SR forwarding entry of the two SR nodes.
可选地，所述SR转发条目生成装置还包括存储模块，设置为在接收到第二SR节点通告的SR能力信息以及SR相关信息时，将所述第二SR节点的SR相关信息存储至所述SR拓扑数据库中。Optionally, the SR forwarding entry generating apparatus further includes a storage module, configured to: when receiving the SR capability information and the SR related information advertised by the second SR node, storing the SR related information of the second SR node to the Said in the SR topology database.
可选地，所述第二SR节点的SR相关信息包括第二SR节点的标识信息与SID的映射信息，所述获取模块是设置为基于所述第二SR节点通告的标识信息与SID的映射信息计算所述第一SR节点到所述第二SR节点的转发路径。Optionally, the SR related information of the second SR node includes mapping information of the identifier information and the SID of the second SR node, where the acquiring module is configured to be based on the mapping of the identifier information and the SID advertised by the second SR node. The information calculates a forwarding path of the first SR node to the second SR node.
可选地，所述获取模块还是设置为在接收到所述第二SR节点通告的SR能力信息以及缺省标签时，以所述第二SR节点为目的计算所述第一SR节点到所述缺省标签的转发路径。Optionally, the acquiring module is further configured to: when receiving the SR capability information and the default label advertised by the second SR node, calculate the first SR node to the The forwarding path of the default label.
可选地，所述获取模块还是设置为在接收到所述第二SR节点通告的绑定Binding类型长度值TLV信息时，以所述第二SR节点为目的计算所述第一SR节点到所述Binding TLV中携带的SID的转发路径，或基于预设路径计 算所述第一SR节点到所述Binding TLV中携带的SID的转发路径。Optionally, the acquiring module is further configured to calculate the first SR node to the second SR node for the purpose of receiving the binding Binding type length value TLV information advertised by the second SR node. The forwarding path of the SID carried in the Binding TLV, or based on a preset path And calculating, by the first SR node, a forwarding path of the SID carried in the Binding TLV.
可选地，所述缺省标签由所述第二SR节点基于用户输入的配置数据指定或者基于配置默认产生。Optionally, the default label is specified by the second SR node based on configuration data input by a user or based on a configuration default.
可选地，所述缺省标签的标签值包括标签预留值或用户输入的全局唯一的配置值。Optionally, the label value of the default label includes a label reservation value or a globally unique configuration value input by the user.
可选地，所述获取模块是设置为获取所述第一SR节点到所述第二SR节点的预设转发路径，并将获取的所述预设转发路径作为所述第一SR节点到所述第二SR节点的转发路径。Optionally, the acquiring module is configured to acquire a preset forwarding path of the first SR node to the second SR node, and use the obtained preset forwarding path as the first SR node to The forwarding path of the second SR node.
本发明实施例通过预先在网络内每个SR节点创建SR拓扑数据库，以建立SR网络拓扑；SR节点在生成本端到其它SR节点的SR转发条目时，首先获取本端到所述其它SR节点的转发路径，在且仅在所述转发路径中的所有节点均存在于所述SR网络拓扑中时，生成本端到所述其它SR节点的SR转发条目。相较于相关技术，本发明实施例在源头上避免了报文进入错误转发路径，从而本发明实施例能够避免在SR节点和非SR节点混合组网环境下，报文被错误转发，进而能够避免带宽浪费。In the embodiment of the present invention, an SR topology database is created in each SR node in the network to establish an SR network topology. When the SR node generates an SR forwarding entry from the local end to another SR node, the first node obtains the local end to the other SR node. The forwarding path of the SR forwarding entry from the local end to the other SR node is generated when all the nodes in the forwarding path are present in the SR network topology. Compared with the related art, the embodiment of the present invention avoids the packet from entering the erroneous forwarding path at the source, so that the embodiment of the present invention can avoid the packet being erroneously forwarded in the mixed network environment of the SR node and the non-SR node. Avoid wasted bandwidth.
在阅读并理解了附图和详细描述后，可以明白其他方面。Other aspects will be apparent upon reading and understanding the drawings and detailed description.
附图概述BRIEF abstract
图1为一种组网环境示意图；1 is a schematic diagram of a networking environment;
图2为本发明第一实施例的SR转发条目生成方法流程示意图；2 is a schematic flowchart of a method for generating an SR forwarding entry according to a first embodiment of the present invention;
图3为本发明第二实施例的SR转发条目生成方法流程示意图；3 is a schematic flowchart of a method for generating an SR forwarding entry according to a second embodiment of the present invention;
图4为本发明第一实施例的SR转发条目生成装置功能模块示意图；4 is a schematic diagram of functional modules of an SR forwarding entry generating apparatus according to a first embodiment of the present invention;
图5为本发明第二实施例的SR转发条目生成装置功能模块示意图。FIG. 5 is a schematic diagram of functional modules of an SR forwarding entry generating apparatus according to a second embodiment of the present invention.
本发明的实施方式 Embodiments of the invention
应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。It is understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
本发明实施例提供一种SR转发条目生成方法，参照图2，在本发明第一实施例的SR转发条目生成方法中，所述SR转发条目生成方法包括：The embodiment of the present invention provides a method for generating an SR forwarding entry. Referring to FIG. 2, in the method for generating an SR forwarding entry according to the first embodiment of the present invention, the method for generating an SR forwarding entry includes:
S10，第一SR节点获取本端到第二SR节点的转发路径；S10. The first SR node acquires a forwarding path from the local end to the second SR node.
本实施例提出的SR转发条目生成方法，可以应用于SR节点的SR转发条目生成中，例如，在SR节点和非SR节点的混合组网环境中，所述SR节点获取本端到所述目标SR节点的转发路径，若SR节点到目标SR节点的转发路径中包括非SR节点，所述SR节点不会生成到所述目标SR节点的SR转发条目；若所述SR节点到所述目标SR节点的转发路径中的节点均为SR节点，所述SR节点生成到所述目标SR节点的SR转发条目，并下发转发表，从而能够在源头上避免报文进入错误的转发路径，避免在SR节点和非SR节点的混合组网环境下，报文被错误转发，进而避免带宽浪费。The SR forwarding entry generation method in this embodiment may be applied to the SR forwarding entry generation of the SR node. For example, in a hybrid networking environment of the SR node and the non-SR node, the SR node acquires the local end to the target. a forwarding path of the SR node, if the forwarding path of the SR node to the target SR node includes a non-SR node, the SR node does not generate an SR forwarding entry to the target SR node; if the SR node reaches the target SR The node in the forwarding path of the node is an SR node, and the SR node generates an SR forwarding entry to the target SR node, and sends a forwarding table, so that the packet can be prevented from entering the wrong forwarding path at the source, thereby avoiding In a hybrid networking environment between SR nodes and non-SR nodes, packets are forwarded incorrectly, thus avoiding bandwidth waste.
本实施例以第一SR节点到第二SR节点的SR转发条目生成进行说明，其中，所述第一SR节点和所述第二SR节点可以为网络中任意SR节点。This embodiment describes the SR forwarding entry generation from the first SR node to the second SR node, where the first SR node and the second SR node may be any SR node in the network.
可选地，所述第一SR节点在生成到所述第二SR节点的SR转发条目之前，首先获取本端到所述第二SR节点的转发路径。例如，所述第一SR节点可以基于所述第二SR节点通告的Prefix(此处Prefix为第二SR节点的标识信息)与SID的映射信息计算本端到所述第二SR节点的转发路径；还可以获取所述第一SR节点到所述第二SR节点的预设转发路径，并将获取的所述预设转发路径作为所述第一SR节点到所述第二SR节点的转发路径；还可以是所述第一SR节点在接收到所述第二SR节点通告的SR能力信息以及缺省标签时，所述第一SR节点以所述第二SR节点为目的计算本端到所述缺省标签的转发路径。Optionally, the first SR node first obtains a forwarding path from the local end to the second SR node before generating an SR forwarding entry to the second SR node. For example, the first SR node may calculate a forwarding path from the local end to the second SR node based on the mapping information of the Prefix (where Prefix is the identification information of the second SR node) and the SID. The preset forwarding path of the first SR node to the second SR node may be obtained, and the obtained preset forwarding path is used as a forwarding path of the first SR node to the second SR node. The first SR node may calculate the SR capability information and the default label advertised by the second SR node, and the first SR node calculates the local end to the destination for the second SR node. The forwarding path of the default label.
S20，当所述转发路径中的所有节点的SR相关信息(包括节点的标识信息如Prefix或MAC地址等可唯一标识节点地址信息与SID的映射信息)在本端的SR拓扑数据库中均存在时，所述第一SR节点基于所述转发路径生成本端到所述第二SR节点的SR转发条目。 S20, when the SR-related information of all the nodes in the forwarding path (including the identification information of the node, such as the prefix or the MAC address, and the mapping information that can uniquely identify the node address information and the SID) are present in the local SR topology database, The first SR node generates an SR forwarding entry from the local end to the second SR node based on the forwarding path.
所述第一SR节点在获取到本端到所述第二SR节点的转发路径之后，判断所述转发路径上的节点是否均为SR节点，若是则生成本端到所述第二SR节点的SR转发条目。可选地，所述第一SR节点识别所述转发路径上的所有节点的SR相关信息是否均存在于本端的SR拓扑数据库中，当所述转发路径中的所有节点的SR相关信息在本端的SR拓扑数据库中均存在时，所述第一SR节点基于所述转发路径生成本端到所述第二SR节点的SR转发条目。After the first SR node obtains the forwarding path from the local end to the second SR node, it is determined whether the nodes on the forwarding path are all SR nodes, and if yes, the local end is generated to the second SR node. The SR forwards the entry. Optionally, the first SR node identifies whether the SR related information of all the nodes in the forwarding path exists in the SR topology database of the local end, and the SR related information of all the nodes in the forwarding path is at the local end. When the SR topology database exists, the first SR node generates an SR forwarding entry from the local end to the second SR node based on the forwarding path.
需要说明的是，在本实施例中，网络内每个SR节点向其它SR节点通告本端的SR能力信息，以通告其具备SR能力，这个为必须通告的信息内容，可选的，所述SR节点一般会通告本端的SR相关信息。可选地，所述SR相关信息包括SID和Prefix的映射信息或者SID和System ID的映射信息。在每个SR节点预先创建有SR拓扑数据库，用于保存网络内每个SR节点通告的SR相关信息，以建立SR网络拓扑。It should be noted that, in this embodiment, each SR node in the network advertises the SR capability information of the local end to other SR nodes to notify that it has the SR capability. This is the information content that must be advertised. Optionally, the SR The node generally advertises the SR related information of the local end. Optionally, the SR related information includes mapping information of SID and Prefix or mapping information of SID and System ID. An SR topology database is pre-created in each SR node for storing SR related information advertised by each SR node in the network to establish an SR network topology.
本实施例提出的SR转发条目生成方法，通过预先在网络内每个SR节点创建SR拓扑数据库，以建立SR网络拓扑；SR节点在生成本端到其它SR节点的SR转发条目时，首先获取本端到所述其它SR节点的转发路径，在且仅在所述转发路径中的所有节点均存在于所述SR网络拓扑中时，生成本端到所述其它SR节点的SR转发条目。相较于相关技术，本发明实施例在源头上避免了报文进入错误转发路径，从而本发明实施例能够避免在SR节点和非SR节点混合组网环境下，报文被错误转发，进而避免带宽浪费。The method for generating an SR forwarding entry in this embodiment is to create an SR topology by pre-establishing an SR topology database in each SR node in the network. The SR node first obtains the SR forwarding entry of the local end to other SR nodes. The forwarding path to the other SR node is generated, and only when all the nodes in the forwarding path are in the SR network topology, an SR forwarding entry from the local end to the other SR node is generated. Compared with the related art, the embodiment of the present invention avoids the packet from entering the erroneous forwarding path at the source. Therefore, the embodiment of the present invention can avoid the packet being erroneously forwarded in the mixed network environment of the SR node and the non-SR node, thereby avoiding Waste of bandwidth.
可选地，基于第一实施例，提出本发明第二实施例SR转发条目生成方法，参照图3，在本实施例中，上述步骤S10之前，还包括：Optionally, based on the first embodiment, the method for generating an SR forwarding entry according to the second embodiment of the present invention is provided. Referring to FIG. 3, in the embodiment, before the step S10, the method further includes:
S30，在接收到第二SR节点通告的SR能力信息以及SR相关信息时，所述第一SR节点将所述第二SR节点的SR相关信息存储至所述SR拓扑数据库中。S30. When receiving the SR capability information and the SR related information advertised by the second SR node, the first SR node stores the SR related information of the second SR node into the SR topology database.
在本实施例中，所述第一SR节点在接收到所述第二SR节点通告的SR相关信息，且接收到所述第二SR节点通告的SR能力信息时，才将所述第二SR节点通告的SR相关信息作为所述第二SR节点的SR相关信息存储至本端的SR拓扑数据库中。 In this embodiment, the first SR node receives the SR related information advertised by the second SR node, and receives the SR capability information advertised by the second SR node, and then uses the second SR. The SR related information advertised by the node is stored in the SR topology database of the local end as the SR related information of the second SR node.
可选地，网络中每个SR节点通过IGP协议扩展类型长度值TLV(type length value)通告本端的SR能力信息以及SR相关信息。其中，所述SR相关信息包括SR节点的标识信息与SID的映射信息。可选地，SR节点通过SR能力子TLV通告其SR能力信息。Optionally, each SR node in the network advertises the SR capability information of the local end and the SR related information by using an IGP extension type length value (TLV). The SR related information includes mapping information of the identifier information of the SR node and the SID. Optionally, the SR node advertises its SR capability information through the SR capability sub-TLV.
需要说明的是，SR节点运行不同的IGP(Interior Gateway Protocol，内部网关协议)协议时，其选取的标识信息不同，例如，当SR节点运行OSPF协议时，其选取自身的Router ID作为标识信息，当SR节点运行IS-IS协议时，其选取自身的System ID作为标识信息。It should be noted that when the SR node runs different IGP (Interior Gateway Protocol) protocols, the selected identification information is different. For example, when the SR node runs the OSPF protocol, it selects its own router ID as the identification information. When the SR node runs the IS-IS protocol, it selects its own System ID as the identification information.
可选地，基于第二实施例，提出本发明第三实施例SR转发条目生成方法，在本实施例中，所述第二SR节点的SR相关信息包括第二SR节点的标识信息与SID的映射信息，上述步骤S10包括：Optionally, based on the second embodiment, the SR forwarding entry generating method of the third embodiment of the present invention is proposed. In this embodiment, the SR related information of the second SR node includes the identifier information of the second SR node and the SID. Mapping information, the above step S10 includes:
所述第一SR节点基于所述第二SR节点通告的标识信息与SID的映射信息计算本端到所述第二SR节点的转发路径。The first SR node calculates a forwarding path from the local end to the second SR node based on the identifier information advertised by the second SR node and the mapping information of the SID.
本实施例中，所述第二SR节点的SR相关信息可选为所述第二SR节点的标识信息与SID的映射信息，其中，所述第二SR节点的标识信息取决于其运行的IGP协议，当所述第二SR节点运行OSPF协议时，其选取自身的Router ID作为标识信息，当所述第二SR节点运行IS-IS协议时，其选取自身的System ID作为标识信息。In this embodiment, the SR related information of the second SR node may be the mapping information of the identifier information and the SID of the second SR node, where the identifier information of the second SR node depends on the IGP running by the second SR node. The protocol, when the second SR node runs the OSPF protocol, selects its own router ID as the identification information. When the second SR node runs the IS-IS protocol, it selects its own system ID as the identification information.
可选地，所述第一SR节点在接收到所述第二SR节点通告的SR能力信息以及SR相关信息时，第一SR节点基于所述SR相关信息包括的标识信息与SID的映射信息计算本端到所述第二SR节点的转发路径，其中，转发路径的计算可参照相关的段路由技术施行，此处不再赘述。Optionally, when the first SR node receives the SR capability information and the SR related information advertised by the second SR node, the first SR node calculates, according to the mapping information included in the SR related information, and the mapping information of the SID. The forwarding path of the local end to the second SR node, where the calculation of the forwarding path can be performed by referring to the related segment routing technology, and details are not described herein again.
可选地，基于第一实施例，提出本发明第四实施例SR转发条目生成方法，在本实施例中，上述步骤S10还包括：Optionally, based on the first embodiment, the method for generating an SR forwarding entry according to the fourth embodiment of the present invention is provided. In this embodiment, the foregoing step S10 further includes:
在接收到所述第二SR节点通告的SR能力信息以及缺省标签时，所述第一SR节点以所述第二SR节点为目的计算本端到所述缺省标签的转发路径。 Upon receiving the SR capability information and the default label advertised by the second SR node, the first SR node calculates the forwarding path of the local end to the default label for the purpose of the second SR node.
需要说明的是，段路由技术充分利用了相关的MPLS(Multi-Protocol Label Switching，多协议标签交换)封装技术，通过相关的MPLS网络的报文头或者IPv6报文头中携带段路由报文头(Segment Routing Header)。MPLS报文头由32bits(4个字节)组成，其中20bits的标签字段，3bits的CoS字段，用于报文的优先级指示。1bit的栈底标记，用于MPLS的嵌套操作，8bits的TTL字段，用于MPLS网络中的TTL计数。段路由技术完全兼容和继承了相关的MPLS转发数据平面，不需要修改MPLS的报文头就可以实现对于段路由的转发。在MPLS数据封装中，SR Header中的segment list通过标签栈的方式描述，其中，segement list包括转发路径上每个SR节点的SID。It should be noted that the segment routing technology fully utilizes the related MPLS (Multi-Protocol Label Switching) encapsulation technology, and carries the segment routing packet header through the packet header or the IPv6 packet header of the related MPLS network. (Segment Routing Header). The MPLS packet header consists of 32 bits (4 bytes). The 20-bit label field and the 3-bit CoS field are used to indicate the priority of the packet. 1bit stack bottom mark, used for MPLS nested operation, 8bits TTL field, used for TTL counting in MPLS network. The segment routing technology is fully compatible with and inherits the related MPLS forwarding data plane. The forwarding of segment routes can be implemented without modifying the MPLS packet header. In the MPLS data encapsulation, the segment list in the SR Header is described by the label stack, where the segment list includes the SID of each SR node on the forwarding path.
在草案draft-filsfils-spring-segment-routing-ldp-interop-00中，描述了LDP(Label Distribution Protocol，标签分发协议)和SR的互通，里面具体涉及LDP及SR的互通包括Segment Routing Mapping Server(SRMS)节点和非SR节点的SR映射通告。由于LDP的标签映射是根据IP来自动生成的，而SID也是根据IP地址来进行映射的。由此当PE(Provider Edge，网络侧边缘节点)映射的SR标签和LDP标签在进行入标签及出标签的查找时，根据PE的IP可以直接形成映射，依据是根据下一跳是SR邻居还是LDP邻居来形成转发，如上述草案4.2章节中描述：In the draft draft-filsfils-spring-segment-routing-ldp-interop-00, the interworking of the LDP (Label Distribution Protocol) and the SR is described. The interworking between the LDP and the SR includes the Segment Routing Mapping Server. SRMS) SR mapping advertisements for nodes and non-SR nodes. Since the label mapping of LDP is automatically generated according to IP, the SID is also mapped according to the IP address. Therefore, when the SR label and the LDP label mapped by the Provider Edge (the network side edge node) perform the lookup of the inbound label and the outbound label, the mapping can be directly formed according to the IP address of the PE, according to whether the next hop is the SR neighbor or LDP neighbors are used to form forwarding, as described in section 4.2 above:
P6上到IGP路由PE3的下一跳不是SR使能的，(P7未通告其SR能力)。然而，P6有到相同FEC的LDP绑定的下一跳(如LDP标签为1037)。因此，P6将标签103替换为1037转发给P7。The next hop of the P6 to the IGP route PE3 is not enabled by the SR (P7 does not advertise its SR capability). However, P6 has the next hop to the LDP binding of the same FEC (for example, the LDP label is 1037). Therefore, P6 replaces tag 103 with 1037 and forwards it to P7.
本实施例中，当所述第二SR节点为同时支持SR和LDP的SRMS节点时，所述第二SR节点用以给不支持SR的节点分发虚拟SID。同时，所述第二SR节点通告一条缺省标签到自身，所述缺省标签的通告在TLV中扩展携带，由此来保证查找不到标签的报文由所述第二SR节点负责转发。In this embodiment, when the second SR node is an SRMS node that supports both SR and LDP, the second SR node is configured to distribute a virtual SID to a node that does not support the SR. At the same time, the second SR node advertises a default label to itself, and the advertisement of the default label is extended and carried in the TLV, thereby ensuring that the packet with no label is forwarded by the second SR node.
可选地，基于第一实施例，提出本发明第五实施例SR转发条目生成方法，在本实施例中，上述步骤S10还包括：Optionally, based on the first embodiment, a method for generating an SR forwarding entry according to the fifth embodiment of the present invention is provided. In this embodiment, the foregoing step S10 further includes:
在接收到所述第二SR节点通告的绑定Binding TLV信息时，所述第一SR节点以所述第二SR节点为目的计算本端到所述Binding TLV中携带的SID 的转发路径，或基于预设路径计算本端到所述Binding TLV中携带的SID的转发路径。When receiving the binding Binding TLV information advertised by the second SR node, the first SR node calculates, by using the second SR node, the SID carried by the local end to the Binding TLV. The forwarding path of the SID carried by the local end to the Binding TLV is calculated based on the forwarding path.
本实施例中，当所述第二SR节点为同时支持SR和LDP的SRMS节点时，所述第二SR节点用以给不支持SR的节点分发虚拟SID。可选地，所述第二SR节点通过Binding TLV为非SR节点通告所述非SR节点的虚拟SID和标识信息的映射信息；所述第一SR节点在接收到所述第二SR节点通告的Binding TLV信息时，以所述第二节点为目的计算本端到所述Binding TLV中携带的SID的转发路径，或者基于预设路径计算本端到所述Binding TLV中携带的SID的转发路径。其中，所述预设路径为所述第一SR节点到所述第二SR节点的最短转发路径。可选地，所述第一SR节点采用SPF算法(Shortest Path First，最短路径优先算法，也称Dijkstra算法)计算本端到所述第二SR节点的最短转发路径，并将计算的所述最短转发路径作为所述预设路径。基于上述技术方案的描述，本领域技术人员可以理解的是，所述第一SR节点在接收到目标SID为虚拟SID的报文时，所述第一SR节点基于生成的本端到所第二SR的转发条目将报文转发至所述第二SR节点，由所述第二SR节点负责将所述报文转发至所述虚拟SID对应的非SR节点。In this embodiment, when the second SR node is an SRMS node that supports both SR and LDP, the second SR node is configured to distribute a virtual SID to a node that does not support the SR. Optionally, the second SR node advertises, by the Binding TLV, mapping information of the virtual SID and the identifier information of the non-SR node for the non-SR node; the first SR node receives the notification by the second SR node. The Binding TLV information is used to calculate the forwarding path of the SID carried by the local end to the Binding TLV for the purpose of the second node, or calculate the forwarding path of the SID carried by the local end to the Binding TLV based on the preset path. The preset path is a shortest forwarding path from the first SR node to the second SR node. Optionally, the first SR node uses a SPF algorithm (Shortest Path First, shortest path first algorithm, also called Dijkstra algorithm) to calculate a shortest forwarding path from the local end to the second SR node, and the shortest calculation is performed. The forwarding path is used as the preset path. Based on the description of the foregoing technical solution, those skilled in the art may understand that when the first SR node receives the packet whose target SID is the virtual SID, the first SR node is based on the generated local end to the second The forwarding entry of the SR forwards the message to the second SR node, and the second SR node is responsible for forwarding the message to the non-SR node corresponding to the virtual SID.
可选地，基于第四或第五实施例，提出本发明第六实施例SR转发条目生成方法，在本实施例中，所述缺省标签由所述第二SR节点基于用户输入的配置数据指定或者基于配置默认产生。Optionally, based on the fourth or fifth embodiment, the method for generating an SR forwarding entry according to the sixth embodiment of the present invention is provided. In this embodiment, the default label is configured by the second SR node based on configuration data input by the user. Specified or generated by default based on configuration.
可选地，所述缺省标签的标签值包括标签预留值或用户输入的全局唯一的配置值。Optionally, the label value of the default label includes a label reservation value or a globally unique configuration value input by the user.
需要说明的是，相关技术中，将从0到15之间的标签值作为标签预留值，用以特殊用途。本实施例中，所述缺省标签由用户统一指定并被所有MPLS转发节点识别的，可选地，所述缺省标签的标签值包括标签预留值或用户输入的全局唯一的配置值。It should be noted that in the related art, a tag value from 0 to 15 is used as a tag reserved value for a special purpose. In this embodiment, the default label is uniformly specified by the user and is recognized by all MPLS forwarding nodes. Optionally, the label value of the default label includes a label reservation value or a globally unique configuration value input by the user.
可选地，基于第一实施例，提出本发明第七实施例SR转发条目生成方 法，在本实施例中，上述步骤S10还包括：Optionally, based on the first embodiment, the SR forwarding entry generator of the seventh embodiment of the present invention is proposed. In the embodiment, the foregoing step S10 further includes:
所述第一SR节点获取本端到所述第二SR节点的预设转发路径，并将获取的所述预设转发路径作为所述第一SR节点到所述第二SR节点的转发路径。The first SR node obtains a preset forwarding path from the local end to the second SR node, and uses the obtained preset forwarding path as a forwarding path of the first SR node to the second SR node.
本实施例中，所述预设转发路径由所述第一SR节点基于用户的配置数据生成，以确保在采用本发明前述实施例描述的技术方案均获取不到所述第一SR节点到所述第二SR节点的转发路径时，将所述预设转发路径作为所述第一SR节点到所述第二SR节点的转发路径。In this embodiment, the preset forwarding path is generated by the first SR node based on the configuration data of the user, to ensure that the first SR node is not obtained by using the technical solutions described in the foregoing embodiments of the present invention. When the forwarding path of the second SR node is described, the preset forwarding path is used as a forwarding path of the first SR node to the second SR node.
本发明实施例还提供一种计算机存储介质，所述计算机存储介质中存储有计算机可执行指令，所述计算机可执行指令用于执行上述方法。The embodiment of the invention further provides a computer storage medium, wherein the computer storage medium stores computer executable instructions, and the computer executable instructions are used to execute the above method.
本发明实施例还提供一种SR转发条目生成装置，参照图4，在本发明第一实施例SR转发条目生成装置中，所述SR转发条目生成装置包括：The embodiment of the present invention further provides an SR forwarding entry generating apparatus. Referring to FIG. 4, in the SR forwarding entry generating apparatus of the first embodiment of the present invention, the SR forwarding entry generating apparatus includes:
获取模块10，设置为获取其所在的第一SR节点到第二SR节点的转发路径；The obtaining module 10 is configured to obtain a forwarding path of the first SR node to the second SR node where the acquiring is performed;
本实施例提出的SR转发条目生成装置，可以应用于SR节点的SR转发条目生成中，例如，在SR节点和非SR节点的混合组网环境中，SR转发条目生成装置内置于SR节点运行，所述SR节点获取本端到所述目标SR节点的转发路径，若SR节点到目标SR节点的转发路径中包括非SR节点，所述SR节点不会生成到所述目标SR节点的SR转发条目；若所述SR节点到所述目标SR节点的转发路径中的节点均为SR节点，所述SR节点生成到所述目标SR节点的SR转发条目，并下发转发表，从而能够在源头上避免报文进入错误的转发路径，避免在SR节点和非SR节点的混合组网环境下，报文被错误转发，进而避免带宽浪费。The SR forwarding entry generating apparatus in this embodiment may be applied to the SR forwarding entry generation of the SR node. For example, in the hybrid networking environment of the SR node and the non-SR node, the SR forwarding entry generating apparatus is built in the SR node, The SR node acquires a forwarding path of the local end to the target SR node, and if the forwarding path of the SR node to the target SR node includes a non-SR node, the SR node does not generate an SR forwarding entry to the target SR node. If the node in the forwarding path of the SR node to the target SR node is an SR node, the SR node generates an SR forwarding entry to the target SR node, and sends a forwarding table, so that the source can be at the source. The packet is prevented from being forwarded incorrectly in the mixed network environment of the SR node and the non-SR node, thus avoiding bandwidth waste.
本实施例以SR转发条目生成装置内置于第一SR节点运行，并以第一SR节点到第二SR节点的SR转发条目生成进行说明，其中，所述第一SR节点和所述第二SR节点可以为网络中任意SR节点。 In this embodiment, the SR forwarding entry generating apparatus is built in the first SR node, and the SR forwarding entry generation from the first SR node to the second SR node is described, wherein the first SR node and the second SR are described. A node can be any SR node in the network.
可选地，所述第一SR节点在生成到所述第二SR节点的SR转发条目之前，首先获取本端到所述第二SR节点的转发路径。例如，所述第一SR节点可以基于所述第二SR节点通告的Prefix(此处Prefix为第二SR节点的标识信息)与SID的映射信息计算本端到所述第二SR节点的转发路径；还可以获取所述第一SR节点到所述第二SR节点的预设转发路径，并将获取的所述预设转发路径作为所述第一SR节点到所述第二SR节点的转发路径；还可以是所述第一SR节点在接收到所述第二SR节点通告的SR能力信息以及缺省标签时，所述第一SR节点以所述第二SR节点为目的计算本端到所述缺省标签的转发路径。Optionally, the first SR node first obtains a forwarding path from the local end to the second SR node before generating an SR forwarding entry to the second SR node. For example, the first SR node may calculate a forwarding path from the local end to the second SR node based on the mapping information of the Prefix (where Prefix is the identification information of the second SR node) and the SID. The preset forwarding path of the first SR node to the second SR node may be obtained, and the obtained preset forwarding path is used as a forwarding path of the first SR node to the second SR node. The first SR node may calculate the SR capability information and the default label advertised by the second SR node, and the first SR node calculates the local end to the destination for the second SR node. The forwarding path of the default label.
生成模块20，设置为当所述转发路径中的所有节点的SR相关信息(包括节点的标识信息如Prefix或MAC地址等可唯一标识节点地址信息与SID的映射信息)在所述第一SR节点的SR拓扑数据库中均存在时，基于所述转发路径生成所述第一SR节点到所述第二SR节点的SR转发条目。The generating module 20 is configured to: when the SR related information of all the nodes in the forwarding path (including the identification information of the node, such as a prefix or a MAC address, and the mapping information that can uniquely identify the node address information and the SID), the first SR node When the SR topology database exists, the SR forwarding entry of the first SR node to the second SR node is generated based on the forwarding path.
所述第一SR节点在获取到本端到所述第二SR节点的转发路径之后，判断所述转发路径上的节点是否均为SR节点，若是则生成本端到所述第二SR节点的SR转发条目。可选地，所述第一SR节点识别所述转发路径上的所有节点的SR相关信息是否均存在于本端的SR拓扑数据库中，当所述转发路径中的所有节点的SR相关信息在本端的SR拓扑数据库中均存在时，所述第一SR节点基于所述转发路径生成本端到所述第二SR节点的SR转发条目。After the first SR node obtains the forwarding path from the local end to the second SR node, it is determined whether the nodes on the forwarding path are all SR nodes, and if yes, the local end is generated to the second SR node. The SR forwards the entry. Optionally, the first SR node identifies whether the SR related information of all the nodes in the forwarding path exists in the SR topology database of the local end, and the SR related information of all the nodes in the forwarding path is at the local end. When the SR topology database exists, the first SR node generates an SR forwarding entry from the local end to the second SR node based on the forwarding path.
需要说明的是，在本实施例中，网络内每个SR节点向其它SR节点通告本端的SR能力信息，以通告其具备SR能力，这个为必须通告的信息内容，可选的，所述SR节点一般会通告本端的SR相关信息。可选地，所述SR相关信息包括SID和Prefix的映射信息或者SID和System ID的映射信息。在每个SR节点预先创建有SR拓扑数据库，用于保存网络内每个SR节点通告的SR相关信息，以建立SR网络拓扑。It should be noted that, in this embodiment, each SR node in the network advertises the SR capability information of the local end to other SR nodes to notify that it has the SR capability. This is the information content that must be advertised. Optionally, the SR The node generally advertises the SR related information of the local end. Optionally, the SR related information includes mapping information of SID and Prefix or mapping information of SID and System ID. An SR topology database is pre-created in each SR node for storing SR related information advertised by each SR node in the network to establish an SR network topology.
本实施例提出的SR转发条目生成装置，通过预先在网络内每个SR节点创建SR拓扑数据库，以建立SR网络拓扑；SR节点在生成本端到其它SR节点的SR转发条目时，首先获取本端到所述其它SR节点的转发路径，在且仅在所述转发路径中的所有节点均存在于所述SR网络拓扑中时，生成本端到 所述其它SR节点的SR转发条目。相较于相关技术，本发明实施例在源头上避免了报文进入错误转发路径，从而本发明实施例能够避免在SR节点和非SR节点混合组网环境下，报文被错误转发，进而避免带宽浪费的问题。The SR forwarding entry generating apparatus in this embodiment firstly creates an SR topology by creating an SR topology database in each SR node in the network in advance; when the SR node generates an SR forwarding entry from the local end to another SR node, the SR node first acquires the original The forwarding path to the other SR node is generated, and only when all the nodes in the forwarding path exist in the SR network topology The SR forwarding entry of the other SR node. Compared with the related art, the embodiment of the present invention avoids the packet from entering the erroneous forwarding path at the source. Therefore, the embodiment of the present invention can avoid the packet being erroneously forwarded in the mixed network environment of the SR node and the non-SR node, thereby avoiding The problem of wasted bandwidth.
可选地，基于第一实施例，提出本发明第二实施例SR转发条目生成装置，参照图5，在本实施例中，所述SR转发条目生成装置还包括存储模块30，设置为在接收到第二SR节点通告的SR能力信息以及SR相关信息时，将所述第二SR节点的SR相关信息存储至所述SR拓扑数据库中。Optionally, based on the first embodiment, the SR forwarding entry generating apparatus of the second embodiment of the present invention is provided. Referring to FIG. 5, in the embodiment, the SR forwarding entry generating apparatus further includes a storage module 30, which is configured to receive When the SR capability information and the SR related information advertised by the second SR node are used, the SR related information of the second SR node is stored in the SR topology database.
在本实施例中，所述第一SR节点在接收到所述第二SR节点通告的SR相关信息，且接收到所述第二SR节点通告的SR能力信息时，才将所述第二SR节点通告的SR相关信息作为所述第二SR节点的SR相关信息存储至本端的SR拓扑数据库中。In this embodiment, the first SR node receives the SR related information advertised by the second SR node, and receives the SR capability information advertised by the second SR node, and then uses the second SR. The SR related information advertised by the node is stored in the SR topology database of the local end as the SR related information of the second SR node.
可选地，网络中每个SR节点通过IGP协议扩展TLV通告本端的SR能力信息以及SR相关信息。其中，所述SR相关信息包括SR节点的标识信息与SID的映射信息。可选地，SR节点通过SR能力子TLV通告其SR能力信息。Optionally, each SR node in the network advertises the SR capability information of the local end and the SR related information by using the IGP extension TLV. The SR related information includes mapping information of the identifier information of the SR node and the SID. Optionally, the SR node advertises its SR capability information through the SR capability sub-TLV.
需要说明的是，SR节点运行不同的IGP(Interior Gateway Protocol，内部网关协议)协议时，其选取的标识信息不同，例如，当SR节点运行OSPF协议时，其选取自身的Router ID作为标识信息，当SR节点运行IS-IS协议时，其选取自身的System ID作为标识信息。It should be noted that when the SR node runs different IGP (Interior Gateway Protocol) protocols, the selected identification information is different. For example, when the SR node runs the OSPF protocol, it selects its own router ID as the identification information. When the SR node runs the IS-IS protocol, it selects its own System ID as the identification information.
可选地，基于第二实施例，提出本发明第三实施例SR转发条目生成装置，在本实施例中，所述第二SR节点的SR相关信息包括第二SR节点的标识信息与SID的映射信息，所述获取模块10还设置为基于所述第二SR节点通告的标识信息与SID的映射信息计算所述第一SR节点到所述第二SR节点的转发路径。Optionally, based on the second embodiment, the SR forwarding entry generating apparatus of the third embodiment of the present invention is proposed. In this embodiment, the SR related information of the second SR node includes the identifier information of the second SR node and the SID. The mapping module 10 is further configured to calculate a forwarding path of the first SR node to the second SR node based on the identifier information advertised by the second SR node and the mapping information of the SID.
本实施例中，所述第二SR节点的SR相关信息可选为所述第二SR节点的标识信息与SID的映射信息，其中，所述第二SR节点的标识信息取决于 其运行的IGP协议，当所述第二SR节点运行OSPF协议时，其选取自身的Router ID作为标识信息，当所述第二SR节点运行IS-IS协议时，其选取自身的System ID作为标识信息。In this embodiment, the SR related information of the second SR node may be the mapping information of the identifier information of the second SR node and the SID, where the identifier information of the second SR node depends on When the second SR node runs the OSPF protocol, it selects its own router ID as the identification information. When the second SR node runs the IS-IS protocol, it selects its own System ID as the identifier. information.
可选地，所述第一SR节点在接收到所述第二SR节点通告的SR能力信息以及SR相关信息时，第一SR节点基于所述SR相关信息包括的标识信息与SID的映射信息计算本端到所述第二SR节点的转发路径，其中，转发路径的计算可参照相关的段路由技术施行，此处不再赘述。Optionally, when the first SR node receives the SR capability information and the SR related information advertised by the second SR node, the first SR node calculates, according to the mapping information included in the SR related information, and the mapping information of the SID. The forwarding path of the local end to the second SR node, where the calculation of the forwarding path can be performed by referring to the related segment routing technology, and details are not described herein again.
可选地，基于第一实施例，提出本发明第四实施例SR转发条目生成装置，在本实施例中，所述获取模块10还设置为在接收到所述第二SR节点通告的SR能力信息以及缺省标签时，以所述第二SR节点为目的计算所述第一SR节点到所述缺省标签的转发路径。Optionally, based on the first embodiment, the SR forwarding entry generating apparatus of the fourth embodiment of the present invention is proposed. In this embodiment, the acquiring module 10 is further configured to receive the SR capability advertised by the second SR node. And the information, and the default label, the forwarding path of the first SR node to the default label is calculated for the purpose of the second SR node.
需要说明的是，段路由技术充分利用了相关的MPLS(Multi-Protocol Label Switching，多协议标签交换)封装技术，通过相关的MPLS网络的报文头或者IPv6报文头中携带段路由报文头(Segment Routing Header)。MPLS报文头由32bits(4个字节)组成，其中20bits的标签字段，3bits的CoS字段，用于报文的优先级指示。1bit的栈底标记，用于MPLS的嵌套操作，8bits的TTL字段，用于MPLS网络中的TTL计数。段路由技术完全兼容和继承了相关的MPLS转发数据平面，不需要修改MPLS的报文头就可以实现对于段路由的转发。在MPLS数据封装中，SR Header中的segment list通过标签栈的方式描述，其中，segement list包括转发路径上每个SR节点的SID。It should be noted that the segment routing technology fully utilizes the related MPLS (Multi-Protocol Label Switching) encapsulation technology, and carries the segment routing packet header through the packet header or the IPv6 packet header of the related MPLS network. (Segment Routing Header). The MPLS packet header consists of 32 bits (4 bytes). The 20-bit label field and the 3-bit CoS field are used to indicate the priority of the packet. 1bit stack bottom mark, used for MPLS nested operation, 8bits TTL field, used for TTL counting in MPLS network. The segment routing technology is fully compatible with and inherits the related MPLS forwarding data plane. The forwarding of segment routes can be implemented without modifying the MPLS packet header. In the MPLS data encapsulation, the segment list in the SR Header is described by the label stack, where the segment list includes the SID of each SR node on the forwarding path.
在草案draft-filsfils-spring-segment-routing-ldp-interop-00中，描述了LDP(Label Distribution Protocol，标签分发协议)和SR的互通，里面具体涉及LDP及SR的互通包括Segment Routing Mapping Server(SRMS)节点和非SR节点的SR映射通告。由于LDP的标签映射是根据IP来自动生成的，而SID也是根据IP地址来进行映射的。由此当PE(Provider Edge，网络侧边缘节点)映射的SR标签和LDP标签在进行入标签及出标签的查找时，根据PE的IP可以直接形成映射，依据是根据下一跳是SR邻居还是LDP邻居来形成转发，如4.2章节中描述： In the draft draft-filsfils-spring-segment-routing-ldp-interop-00, the interworking of the LDP (Label Distribution Protocol) and the SR is described. The interworking between the LDP and the SR includes the Segment Routing Mapping Server. SRMS) SR mapping advertisements for nodes and non-SR nodes. Since the label mapping of LDP is automatically generated according to IP, the SID is also mapped according to the IP address. Therefore, when the SR label and the LDP label mapped by the Provider Edge (the network side edge node) perform the lookup of the inbound label and the outbound label, the mapping can be directly formed according to the IP address of the PE, according to whether the next hop is the SR neighbor or LDP neighbors are used to form forwarding, as described in section 4.2:
P6上到IGP路由PE3的下一跳不是SR使能的，(P7未通告其SR能力)。然而，P6有到相同FEC的LDP绑定的下一跳(如LDP标签为1037)。因此，P6将标签103替换为1037转发给P7。The next hop of the P6 to the IGP route PE3 is not enabled by the SR (P7 does not advertise its SR capability). However, P6 has the next hop to the LDP binding of the same FEC (for example, the LDP label is 1037). Therefore, P6 replaces tag 103 with 1037 and forwards it to P7.
本实施例中，当所述第二SR节点为同时支持SR和LDP的SRMS节点时，所述第二SR节点用以给不支持SR的节点分发虚拟SID。同时，所述第二SR节点通告一条缺省标签到自身，所述缺省标签的通告在TLV中扩展携带，由此来保证查找不到标签的报文由所述第二SR节点负责转发。In this embodiment, when the second SR node is an SRMS node that supports both SR and LDP, the second SR node is configured to distribute a virtual SID to a node that does not support the SR. At the same time, the second SR node advertises a default label to itself, and the advertisement of the default label is extended and carried in the TLV, thereby ensuring that the packet with no label is forwarded by the second SR node.
可选地，基于第一实施例，提出本发明第五实施例SR转发条目生成装置，在本实施例中，所述获取模块10还设置为在接收到所述第二SR节点通告的Binding TLV信息时，以所述第二SR节点为目的计算所述第一SR节点到所述Binding TLV中携带的SID的转发路径，或基于预设路径计算所述第一SR节点到所述Binding TLV中携带的SID的转发路径。Optionally, based on the first embodiment, the SR forwarding entry generating apparatus of the fifth embodiment of the present invention is proposed. In this embodiment, the acquiring module 10 is further configured to receive the Binding TLV advertised by the second SR node. The information about the second SR node is used to calculate a forwarding path of the SID carried by the first SR node to the Binding TLV, or the first SR node is calculated into the Binding TLV based on a preset path. The forwarding path of the carried SID.
本实施例中，当所述第二SR节点为同时支持SR和LDP的SRMS节点时，所述第二SR节点用以给不支持SR的节点分发虚拟SID。可选地，所述第二SR节点通过Binding TLV为非SR节点通告所述非SR节点的虚拟SID和标识信息的映射信息；所述第一SR节点在接收到所述第二SR节点通告的Binding TLV信息时，以所述第二节点为目的计算本端到所述Binding TLV中携带的SID的转发路径，或者基于预设路径计算本端到所述Binding TLV中携带的SID的转发路径。其中，所述预设路径为所述第一SR节点到所述第二SR节点的最短转发路径。可选地，所述第一SR节点采用SPF算法(Shortest Path First，最短路径优先算法，也称Dijkstra算法)计算本端到所述第二SR节点的最短转发路径，并将计算的所述最短转发路径作为所述预设路径。基于上述技术方案的描述，本领域技术人员可以理解的是，所述第一SR节点在接收到目标SID为虚拟SID的报文时，所述第一SR节点基于生成的本端到所第二SR的转发条目将报文转发至所述第二SR节点，由所述第二SR节点负责将所述报文转发至所述虚拟SID对应的非SR节点。In this embodiment, when the second SR node is an SRMS node that supports both SR and LDP, the second SR node is configured to distribute a virtual SID to a node that does not support the SR. Optionally, the second SR node advertises, by the Binding TLV, mapping information of the virtual SID and the identifier information of the non-SR node for the non-SR node; the first SR node receives the notification by the second SR node. The Binding TLV information is used to calculate the forwarding path of the SID carried by the local end to the Binding TLV for the purpose of the second node, or calculate the forwarding path of the SID carried by the local end to the Binding TLV based on the preset path. The preset path is a shortest forwarding path from the first SR node to the second SR node. Optionally, the first SR node uses a SPF algorithm (Shortest Path First, shortest path first algorithm, also called Dijkstra algorithm) to calculate a shortest forwarding path from the local end to the second SR node, and the shortest calculation is performed. The forwarding path is used as the preset path. Based on the description of the foregoing technical solution, those skilled in the art may understand that when the first SR node receives the packet whose target SID is the virtual SID, the first SR node is based on the generated local end to the second The forwarding entry of the SR forwards the message to the second SR node, and the second SR node is responsible for forwarding the message to the non-SR node corresponding to the virtual SID.
可选地，基于第四或第五实施例，提出本发明第六实施例的SR转发条 目生成装置，在本实施例中，所述缺省标签由所述第二SR节点基于用户输入的配置数据指定或者基于配置默认产生。Optionally, based on the fourth or fifth embodiment, the SR forwarding strip of the sixth embodiment of the present invention is proposed. In the present embodiment, the default tag is specified by the second SR node based on configuration data input by the user or generated based on the configuration default.
可选地，所述缺省标签的标签值包括标签预留值或用户输入的全局唯一的配置值。Optionally, the label value of the default label includes a label reservation value or a globally unique configuration value input by the user.
需要说明的是，相关技术中，将从0到15之间的标签值作为标签预留值，用以特殊用途。本实施例中，所述缺省标签由用户统一指定并被所有MPLS转发节点识别的，可选地，所述缺省标签的标签值包括标签预留值或用户输入的全局唯一的配置值。It should be noted that in the related art, a tag value from 0 to 15 is used as a tag reserved value for a special purpose. In this embodiment, the default label is uniformly specified by the user and is recognized by all MPLS forwarding nodes. Optionally, the label value of the default label includes a label reservation value or a globally unique configuration value input by the user.
可选地，基于第一实施例，提出本发明第七实施例的SR转发条目生成装置，在本实施例中，所述获取模块10还设置为获取所述第一SR节点到所述第二SR节点的预设转发路径，并将获取的所述预设转发路径作为所述第一SR节点到所述第二SR节点的转发路径。Optionally, based on the first embodiment, the SR forwarding entry generating apparatus of the seventh embodiment of the present invention is proposed. In this embodiment, the obtaining module 10 is further configured to acquire the first SR node to the second. And a preset forwarding path of the SR node, and the obtained preset forwarding path is used as a forwarding path of the first SR node to the second SR node.
本实施例中，所述预设转发路径由所述第一SR节点基于用户的配置数据生成，以确保在采用本发明前述实施例描述的技术方案均获取不到所述第一SR节点到所述第二SR节点的转发路径时，将所述预设转发路径作为所述第一SR节点到所述第二SR节点的转发路径。In this embodiment, the preset forwarding path is generated by the first SR node based on the configuration data of the user, to ensure that the first SR node is not obtained by using the technical solutions described in the foregoing embodiments of the present invention. When the forwarding path of the second SR node is described, the preset forwarding path is used as a forwarding path of the first SR node to the second SR node.
本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件(例如处理器)完成，所述程序可以存储于计算机可读存储介质中，如只读存储器、磁盘或光盘等。可选地，上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现。相应地，上述实施例中的各模块/单元可以采用硬件的形式实现，例如通过集成电路来实现其相应功能，也可以采用软件功能模块的形式实现，例如通过处理器执行存储于存储器中的程序/指令来实现其相应功能。本发明不限制于任何特定形式的硬件和软件的结合。One of ordinary skill in the art will appreciate that all or a portion of the above steps may be performed by a program to instruct related hardware, such as a processor, which may be stored in a computer readable storage medium, such as a read only memory, disk or optical disk. Wait. Alternatively, all or part of the steps of the above embodiments may also be implemented using one or more integrated circuits. Correspondingly, each module/unit in the above embodiment may be implemented in the form of hardware, for example, by implementing an integrated circuit to implement its corresponding function, or may be implemented in the form of a software function module, for example, executing a program stored in the memory by a processor. / instruction to achieve its corresponding function. The invention is not limited to any specific form of combination of hardware and software.
以上仅为本发明的可选实施例，并非因此限制本发明的专利范围，凡是 利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。The above is only an optional embodiment of the present invention, and thus does not limit the scope of the patent of the present invention. The equivalent structure or equivalent flow transformation made by the specification and the drawings of the present invention, or directly or indirectly applied to other related technical fields, are all included in the scope of patent protection of the present invention.
工业实用性Industrial applicability
上述技术方案在源头上避免了报文进入错误转发路径，能够避免在SR节点和非SR节点混合组网环境下，报文被错误转发，进而能够避免带宽浪费。 The foregoing technical solution avoids the packet from entering the erroneous forwarding path at the source, and can avoid the packet being erroneously forwarded in the mixed network environment of the SR node and the non-SR node, thereby avoiding bandwidth waste.

Claims (16)

  1. 一种段路由SR转发条目生成方法，所述SR转发条目生成方法包括：A segment routing SR forwarding entry generating method, where the SR forwarding entry generating method includes:
    第一SR节点获取本端到第二SR节点的转发路径；The first SR node acquires a forwarding path from the local end to the second SR node;
    当所述转发路径中的所有节点的SR相关信息在本端的SR拓扑数据库中均存在时，所述第一SR节点基于所述转发路径生成本端到所述第二SR节点的SR转发条目。When the SR related information of all the nodes in the forwarding path exists in the SR topology database of the local end, the first SR node generates an SR forwarding entry from the local end to the second SR node based on the forwarding path.
  2. 如权利要求1所述的SR转发条目生成方法，还包括：The method for generating an SR forwarding entry according to claim 1, further comprising:
    所述第一SR节点获取本端到第二SR节点的转发路径之前，在接收到第二SR节点通告的SR能力信息以及SR相关信息时，所述第一SR节点将所述第二SR节点的SR相关信息存储至所述SR拓扑数据库中。Before the first SR node obtains the forwarding path of the local end to the second SR node, when receiving the SR capability information and the SR related information advertised by the second SR node, the first SR node sends the second SR node The SR related information is stored in the SR topology database.
  3. 如权利要求2所述的SR转发条目生成方法，其中，所述第二SR节点的SR相关信息包括：第二SR节点的标识信息与SID的映射信息，所述第一SR节点获取本端到第二SR节点的转发路径包括：The SR forwarding entry generating method according to claim 2, wherein the SR related information of the second SR node includes: mapping information of the identifier information of the second SR node and the SID, where the first SR node obtains the local end to The forwarding path of the second SR node includes:
    所述第一SR节点基于所述第二SR节点通告的标识信息与SID的映射信息计算本端到所述第二SR节点的转发路径。The first SR node calculates a forwarding path from the local end to the second SR node based on the identifier information advertised by the second SR node and the mapping information of the SID.
  4. 如权利要求1所述的SR转发条目生成方法，其中，所述第一SR节点获取本端到第二SR节点的转发路径包括：The method for generating an SR forwarding entry according to claim 1, wherein the forwarding path of the first SR node to the second SR node is:
    在接收到所述第二SR节点通告的SR能力信息以及缺省标签时，所述第一SR节点以所述第二SR节点为目的计算本端到所述缺省标签的转发路径。Upon receiving the SR capability information and the default label advertised by the second SR node, the first SR node calculates the forwarding path of the local end to the default label for the purpose of the second SR node.
  5. 如权利要求1所述的SR转发条目生成方法，其中，所述第一SR节点获取本端到第二SR节点的转发路径包括：The method for generating an SR forwarding entry according to claim 1, wherein the forwarding path of the first SR node to the second SR node is:
    在接收到所述第二SR节点通告的绑定Binding类型长度值TLV信息时，所述第一SR节点以所述第二SR节点为目的计算本端到所述Binding TLV中 携带的SID的转发路径，或基于预设路径计算本端到所述Binding TLV中携带的SID的转发路径。When receiving the binding Binding type length value TLV information advertised by the second SR node, the first SR node calculates the local end to the Binding TLV for the purpose of the second SR node. The forwarding path of the carried SID, or the forwarding path of the SID carried by the local end to the Binding TLV based on the preset path.
  6. 如权利要求4所述的SR转发条目生成方法，其中，所述缺省标签由所述第二SR节点基于用户输入的配置数据指定或者基于配置默认产生。The SR forwarding entry generating method according to claim 4, wherein the default tag is specified by the second SR node based on configuration data input by a user or based on a configuration default.
  7. 如权利要求4所述的SR转发条目生成方法，其中，所述缺省标签的标签值包括标签预留值或用户输入的全局唯一的配置值。The SR forwarding entry generating method according to claim 4, wherein the tag value of the default tag includes a tag reserved value or a globally unique configuration value input by a user.
  8. 如权利要求1所述的SR转发条目生成方法，其中，所述第一SR节点获取本端到第二SR节点的转发路径包括：The method for generating an SR forwarding entry according to claim 1, wherein the forwarding path of the first SR node to the second SR node is:
    所述第一SR节点获取本端到所述第二SR节点的预设转发路径，并将获取的所述预设转发路径作为所述第一SR节点到所述第二SR节点的转发路径。The first SR node obtains a preset forwarding path from the local end to the second SR node, and uses the obtained preset forwarding path as a forwarding path of the first SR node to the second SR node.
  9. 一种段路由SR转发条目生成装置，所述SR转发条目生成装置包括：A segment routing SR forwarding entry generating device, where the SR forwarding entry generating device includes:
    获取模块，设置为获取其所在的第一SR节点到第二SR节点的转发路径；Obtaining a module, configured to obtain a forwarding path of the first SR node to the second SR node;
    生成模块，设置为当所述转发路径中的所有节点的SR相关信息在所述第一SR节点的SR拓扑数据库中均存在时，基于所述转发路径生成所述第一SR节点到所述第二SR节点的SR转发条目。a generating module, configured to: when the SR related information of all nodes in the forwarding path exists in the SR topology database of the first SR node, generate the first SR node to the first The SR forwarding entry of the two SR nodes.
  10. 如权利要求9所述的SR转发条目生成装置，所述SR转发条目生成装置还包括存储模块，设置为在接收到第二SR节点通告的SR能力信息以及SR相关信息时，将所述第二SR节点的SR相关信息存储至所述SR拓扑数据库中。The SR forwarding entry generating apparatus according to claim 9, wherein the SR forwarding entry generating means further comprises a storage module, configured to: when receiving the SR capability information and the SR related information advertised by the second SR node, The SR related information of the SR node is stored in the SR topology database.
  11. 如权利要求10所述的SR转发条目生成装置，其中，所述第二SR 节点的SR相关信息包括：第二SR节点的标识信息与SID的映射信息，所述获取模块是设置为基于所述第二SR节点通告的标识信息与SID的映射信息计算所述第一SR节点到所述第二SR节点的转发路径。The SR forwarding entry generating device according to claim 10, wherein said second SR The SR related information of the node includes: mapping information of the identifier information of the second SR node and the SID, where the acquiring module is configured to calculate the first SR node based on the mapping information of the second SR node and the mapping information of the SID. a forwarding path to the second SR node.
  12. 如权利要求9所述的SR转发条目生成装置，其中，所述获取模块是设置为在接收到所述第二SR节点通告的SR能力信息以及缺省标签时，以所述第二SR节点为目的计算所述第一SR节点到所述缺省标签的转发路径。The SR forwarding entry generating apparatus according to claim 9, wherein the obtaining module is configured to, when receiving the SR capability information and the default label advertised by the second SR node, use the second SR node as A destination calculates a forwarding path of the first SR node to the default label.
  13. 如权利要求9所述的SR转发条目生成装置，其中，所述获取模块是设置为在接收到所述第二SR节点通告的绑定Binding类型长度值TLV信息时，以所述第二SR节点为目的计算所述第一SR节点到所述Binding TLV中携带的SID的转发路径，或基于预设路径计算所述第一SR节点到所述Binding TLV中携带的SID的转发路径。The SR forwarding entry generating apparatus according to claim 9, wherein the obtaining module is configured to, when receiving the binding Binding type length value TLV information advertised by the second SR node, the second SR node For the purpose, calculate a forwarding path of the SID carried by the first SR node to the Binding TLV, or calculate a forwarding path of the SID carried by the first SR node to the Binding TLV based on a preset path.
  14. 如权利要求12所述的SR转发条目生成装置，其中，所述缺省标签由所述第二SR节点基于用户输入的配置数据指定或者基于配置默认产生。The SR forwarding entry generating apparatus according to claim 12, wherein said default tag is specified by said second SR node based on configuration data input by a user or based on a configuration default.
  15. 如权利要求12所述的SR转发条目生成装置，其中，所述缺省标签的标签值包括标签预留值或用户输入的全局唯一的配置值。The SR forwarding entry generating apparatus according to claim 12, wherein the tag value of the default tag includes a tag reserved value or a globally unique configuration value input by the user.
  16. 如权利要求9所述的SR转发条目生成装置，其中，所述获取模块是设置为获取所述第一SR节点到所述第二SR节点的预设转发路径，并将获取的所述预设转发路径作为所述第一SR节点到所述第二SR节点的转发路径。 The SR forwarding entry generating apparatus according to claim 9, wherein the obtaining module is configured to acquire a preset forwarding path of the first SR node to the second SR node, and obtain the preset The forwarding path is used as a forwarding path of the first SR node to the second SR node.
PCT/CN2016/086453 2015-08-28 2016-06-20 Sr forwarding entry generation method and apparatus WO2017036233A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510543585.6 2015-08-28
CN201510543585.6A CN106487686B (en) 2015-08-28 2015-08-28 SR forwarding entry generation method and device

Publications (1)

Publication Number Publication Date
WO2017036233A1 true WO2017036233A1 (en) 2017-03-09

Family

ID=58186613

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/086453 WO2017036233A1 (en) 2015-08-28 2016-06-20 Sr forwarding entry generation method and apparatus

Country Status (2)

Country Link
CN (1) CN106487686B (en)
WO (1) WO2017036233A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111130811A (en) * 2019-12-24 2020-05-08 广东省新一代通信与网络创新研究院 Broadband access method based on segment routing, BRAS controller and data center system

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110300061A (en) * 2018-03-23 2019-10-01 中兴通讯股份有限公司 A kind of method, equipment and storage medium for noticing binding information
CN109067657B (en) * 2018-08-24 2021-03-26 新华三技术有限公司 Message processing method and device
WO2020042018A1 (en) 2018-08-29 2020-03-05 华为技术有限公司 Method for detecting bandwidth and detection device
CN110971433B (en) * 2018-09-29 2022-02-22 华为技术有限公司 Method, device and system for acquiring SRv6 tunnel information
CN109039903B (en) * 2018-10-18 2021-01-26 新华三技术有限公司 Route determining method, device and machine-readable storage medium
CN109347740B (en) * 2018-11-19 2022-03-01 新华三技术有限公司 Message forwarding method and device
CN111464441A (en) * 2019-01-21 2020-07-28 华为技术有限公司 Communication method and device
CN111464440A (en) * 2019-01-21 2020-07-28 华为技术有限公司 Communication method and device
CN112583711A (en) * 2019-09-27 2021-03-30 华为技术有限公司 Message processing method and device
CN116634459A (en) * 2019-10-15 2023-08-22 华为技术有限公司 Method and equipment for confirming telemetry capability of stream following information
CN116346717A (en) * 2020-06-02 2023-06-27 华为技术有限公司 Method, node and system for determining processing capacity
CN112671652B (en) * 2020-11-26 2022-08-30 新华三技术有限公司 Message forwarding method and device
CN115834480A (en) * 2021-09-16 2023-03-21 华为技术有限公司 Method, device, system and storage medium for acquiring capability and sending capability information

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014144216A1 (en) * 2013-03-15 2014-09-18 Cisco Technology, Inc. Label distribution protocol over segment routing
CN104378292A (en) * 2013-08-15 2015-02-25 华为技术有限公司 Method and device for forwarding MPLS data packages
CN104718730A (en) * 2012-10-05 2015-06-17 思科技术公司 Segment routing techniques

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101369958A (en) * 2007-08-15 2009-02-18 华为技术有限公司 Fast rerouting method and label exchange router
ITRM20130571A1 (en) * 2013-10-17 2015-04-18 Cisco Tech Inc PROTECTION OF A SCALABLE EDGE NODE USING SEGMENT ROUNDING

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104718730A (en) * 2012-10-05 2015-06-17 思科技术公司 Segment routing techniques
WO2014144216A1 (en) * 2013-03-15 2014-09-18 Cisco Technology, Inc. Label distribution protocol over segment routing
CN104378292A (en) * 2013-08-15 2015-02-25 华为技术有限公司 Method and device for forwarding MPLS data packages

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111130811A (en) * 2019-12-24 2020-05-08 广东省新一代通信与网络创新研究院 Broadband access method based on segment routing, BRAS controller and data center system

Also Published As

Publication number Publication date
CN106487686A (en) 2017-03-08
CN106487686B (en) 2021-01-22

Similar Documents

Publication Publication Date Title
WO2017036233A1 (en) Sr forwarding entry generation method and apparatus
US11438260B2 (en) Method and apparatus for forwarding MPLS data packet
US10880203B2 (en) Centralized segment routing dataplane based backup path validation
WO2018188464A1 (en) Methods and devices for realizing ioam, and storage medium
US9525619B2 (en) Scalable edge node protection using segment routing
US9444677B2 (en) Scalable edge node protection using IPv6 segment routing extension header
JP5992602B2 (en) System and method for using label distribution protocol (LDP) in IPv6 networks
WO2016198015A1 (en) Packet transmission method, apparatus, and system
US10021023B2 (en) Packet forwarding method, controller, forwarding device, and network system
Kompella et al. The use of entropy labels in MPLS forwarding
WO2016177087A1 (en) Bier packet transmission method and device
WO2016188501A1 (en) Method for implementing bit index explicit replication and bit-forwarding router
US20180205641A1 (en) Entropy prefix segment identifier for use with entropy label in segment routing networks
WO2015149598A1 (en) Message processing method and label switching router
EP3852319B1 (en) Message sending method
EP3148131A1 (en) Address information publishing method and apparatus
EP2911350A1 (en) Neighbor-label distribution with label distribution protocol
JP2022168127A (en) Communication method, device and system
CN111837368B (en) Advertising and programming of preferred path routing using interior gateway protocols
US11888722B2 (en) Route advertisement method, device, and system
Martini et al. Dynamic Placement of Multi-Segment Pseudowires
US20140185614A1 (en) Multiple domain addressing in message routing
WO2022188488A1 (en) Path establishment method and apparatus, node and computer-readable storage medium
Martini et al. RFC 7267: Dynamic Placement of Multi-Segment Pseudowires
Kompella et al. RFC 6790: The Use of Entropy Labels in MPLS Forwarding

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16840662

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16840662

Country of ref document: EP

Kind code of ref document: A1