WO2021047320A1 - 一种转发路径的确定方法及装置 - Google Patents
一种转发路径的确定方法及装置 Download PDFInfo
- Publication number
- WO2021047320A1 WO2021047320A1 PCT/CN2020/105639 CN2020105639W WO2021047320A1 WO 2021047320 A1 WO2021047320 A1 WO 2021047320A1 CN 2020105639 W CN2020105639 W CN 2020105639W WO 2021047320 A1 WO2021047320 A1 WO 2021047320A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- network device
- identifier
- network
- forwarding path
- update message
- Prior art date
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/14—Routing performance; Theoretical aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- 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/34—Source routing
-
- 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/44—Distributed routing
-
- 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 application relates to the field of communications, and a method and device for determining a forwarding path.
- Segment Routing is a protocol designed to forward data packets in a network based on the concept of source routing.
- the forwarding path of the data packet is explicitly specified by inserting a set of orderly segment identifiers into the data message by the head node in the network supporting SR.
- SR is applied to the multi-protocol label switching (Multi-Protocol Label Switching, MPLS) data plane, which is called MPLS-based segment routing (MPLS-SR or SR-MPLS), and is applied to Internet Protocol Version 6 (Internet Protocol Version 6). , IPv6) data plane, it is called segment routing based on IPv6 (SRv6).
- MPLS Multi-Protocol Label Switching
- MPLS-SR MPLS-based segment routing
- IPv6 Internet Protocol Version 6
- IPv6 Internet Protocol Version 6
- Segment ID an ID describing a segment, such as representing a node or a link.
- SID is represented as an MPLS label
- SRv6 SID is represented as a 128-bit value.
- Segment ID List A list containing a group of segment IDs. After receiving a data message, the head node inserts a SID List into the data message to indicate a forwarding path.
- the segment identifier can be expressed as an endpoint three-layer cross-connect segment identifier (End.X SID, End stands for endpoint, which means endpoint; X stands for crossing, which means three-layer cross-connect, and SID stands for segment identifier).
- End.X SID endpoint three-layer cross-connect segment identifier
- X stands for crossing, which means three-layer cross-connect
- SID stands for segment identifier
- Bingding SID (BSID): The BSID will be bound to a SID list, indicating a forwarding path. When the head node in the SR network receives a legal BSID, it will perform BSID-related operations.
- IPv6 Segment Routing IPv6 Segment Routing, SRv6
- the defined BSID-related operations can be: according to different BSID functions , Insert a new SRH header (End.B6.Insert), or insert a new outer IPv6 header (End.B6.Encaps) containing SRH.
- the controller is usually used to issue a BSID or SID List to the head node to control the forwarding of data packets.
- the devices in the SR network need to interact with the relevant controllers to obtain a forwarding path that meets the requirements.
- the forwarding path is a cross-domain forwarding path
- multiple controllers are also required. Only by interacting with each other can a designated forwarding path be finally determined.
- a forwarding path that matches the requirements cannot be obtained.
- the present application provides a method and device for determining a forwarding path, which is used to solve the problem that the control process of the entire message forwarding is complicated due to the cross-domain forwarding head node of the message depending on the interaction with the controller, or it cannot be realized without the controller The problem of cross-domain forwarding of packets.
- a method for determining a forwarding path is provided.
- the method is applied to a first network device.
- the first network device may be a router device, a switch device, or a general-purpose server.
- the virtual network device with IP forwarding function is not specifically limited in this application.
- the method includes:
- the first network device receives a first route update message sent by a second network device, where the first route update message is a border gateway protocol route update message, and the first route update message carries a first identifier list, and the first identifier
- the list indicates a first forwarding path from the second network device to the third network device, the first identification list includes binding segment identifications, the first forwarding path is a forwarding path in a segmented routing network, and The first network device and the third network device do not belong to the same autonomous system AS domain; the first network device determines the second forwarding path according to the first identification list carried in the first route update message, so The second forwarding path is a forwarding path from the first network device to the third network device, and the second forwarding path includes the first forwarding path.
- an identification list indicating the forwarding path from the second network device to the third network device is transferred to the first network device, and the identification list includes the segment identifier or the binding segment identifier, In this way, it is possible to determine a cross-domain forwarding path in a scenario where there is no controller or there are multiple controllers but the controllers cannot communicate with each other, which helps to simplify the control process of message forwarding.
- the first network device obtains a network performance identifier; the first network device determines the second forwarding path according to the first identifier list carried in the first route update message, including: The first network device determines the second forwarding path according to the network performance identifier and the first identifier list, and the second forwarding path meets the network performance requirements indicated by the network performance identifier.
- obtaining the network performance identifier by the first network device includes: the network performance identifier is carried in the first route update message, and the first network device updates from the first route The network performance identifier is obtained from the message; or the first network device receives a control message sent by the controller, and the first network device obtains the network performance identifier from the control message.
- the network performance identifier is carried in the first route update message, and a forwarding path that meets the network performance requirements can also be determined for services that require network performance. For example, voice services require a low time period. If the forwarding path is extended, a second forwarding path that meets this performance requirement can be determined for the service in this way.
- the method further includes: the first network device generates a first mapping relationship; the first mapping relationship Is the mapping relationship between the first binding segment identifier corresponding to the first network device and the segment identifier of the first network device; or the first mapping relationship is the first binding segment corresponding to the first network device A mapping relationship between an identifier and an identifier set, where the identifier set includes the segment identifier of the first network device and the first identifier list.
- mapping relationship can be stored in the routing table or the routing table of the network device.
- the network device on the forwarding path can forward the data message according to the preferred forwarding path that meets the performance requirements after receiving the data message.
- the first route update message further includes the identification of the destination network device
- the method further includes: the first network device generates a second network device Mapping relationship, the second mapping relationship is the mapping relationship between the second binding segment identifier corresponding to the first network device and the identifier of the destination network device; the first network device generates a third mapping relationship, the The third mapping relationship is the mapping relationship between the second binding segment identifier and the binding segment identifier set, and the binding segment identifier set includes the first binding segment identifier and the first identifier list, or the The set of binding segment identifiers only includes the first binding segment identifier; the first network device receives a data packet, and the data packet carries the identifier of the destination network device; the first network device is based on the The second mapping relationship and the third mapping relationship forward the data packet from the second forwarding path.
- the head node in the segment routing network processes the data message, so that the network device on the determined forwarding path can forward it according to the determined forwarding path , Its forwarding process also continues to use the existing technology, reducing the complexity of the program.
- the network performance requirement includes at least one of the following: delay, bandwidth, packet loss, and jitter.
- the network administrator can define as many network performance requirements as possible in the network, and then determine the forwarding path that meets the network performance requirements to meet the needs of different services.
- the first identifier list is carried in the first type length value TLV of the first route update message.
- the mechanism of reusing the TLV helps the rapid implementation of this solution and rapid deployment in the network.
- the method further includes: the first network device sends a second route update message to the fourth network device, where the second route update message carries a second identifier list.
- the second route update message also carries the network performance identifier.
- the forwarding path in the segmented routing network can be transmitted through the routing update message, instead of the method that must be automatically calculated by the controller for the head node or the head node, so that the segment routing technology can be used in the network.
- the application is simpler.
- the second identifier list when the first mapping relationship is a mapping relationship between the first binding segment identifier and the segment identifier of the first network device, the second identifier list includes the first Binding segment identifier and the first identifier list; or when the first mapping relationship is the mapping relationship between the first binding segment identifier and the identifier set, the second identifier list only includes the first binding segment Logo.
- the first network device and the second network device belong to different autonomous system AS domains.
- the network devices in the segment routing network transfer the forwarding path in the segment routing network through the BGP route update message, and even the forwarding path is a forwarding path across AS domains.
- the network devices in the segment routing network transfer the forwarding path in the segment routing network through the BGP route update message, and even the forwarding path is a forwarding path across AS domains.
- a method for determining a forwarding path is provided.
- the method is applied to a second network device, and the second network device may be a router device, a switch device, or a device running on a general-purpose server.
- the virtual network device with the IP forwarding function is not specifically limited in this application.
- the method includes:
- the second network device determines a first identification list, the first identification list indicates a first forwarding path from the second network device to a third network device, the first identification list includes a binding segment identification, and the first identification list
- a forwarding path is a forwarding path in a segmented routing network
- the second network device sends a first route update message to the first network device, and the first route update message is a border gateway protocol route update message.
- the route update message carries the first identification list, and the first network device and the third network device do not belong to the same autonomous system AS domain.
- the method for determining the forwarding path of the method provided in the second aspect above can be used to transfer the SID list indicating a forwarding path, or the BSID list or the list composed of SID and BSID through the route update message, which can be realized when there is no controller or there are multiple controllers.
- this method can also determine a cross-domain forwarding path method, which helps to simplify the control process of message forwarding.
- the method further includes: the second network device obtains a network performance identifier; and the second network device obtains a network performance identifier according to the network performance The identifier determines the first forwarding path, and the first forwarding path meets the network performance requirements indicated by the network performance identifier.
- obtaining the network performance identifier by the second network device includes: the second network device receives a second routing update message, and the second network device obtains from the second routing update message The network performance identifier; or the second network device receives a control message sent by the controller, and the second network device obtains the network performance identifier from the control message.
- the network performance requirement includes at least one of the following: delay, bandwidth, packet loss, and jitter.
- a forwarding path that meets the network performance requirements can also be determined for services that require network performance. For example, voice services require a low-latency forwarding path. In this way, a forwarding path that meets this performance requirement is determined for the service.
- the second network device generates a first mapping relationship between a first binding segment identifier corresponding to the second network device and an identifier set, and the set identifier includes the Segment identifier; the second network device receives a data message, the data message carrying the first binding segment identifier; the second network device transfers the data message from the first binding segment identifier according to the mapping relationship A forwarding path forwarding.
- the first identifier list includes the first binding segment identifier.
- the first identifier list is carried in the first type length value TLV of the first route update message.
- mapping relationship can be stored in the routing table or the routing table of the network device.
- the network device on the forwarding path can forward the data message according to the preferred forwarding path that meets the performance requirements after receiving the data message.
- a first network device has a function of determining a forwarding path in any one of the optional manners of the first aspect or the first aspect.
- the function can be implemented based on hardware, or can be implemented based on hardware executing a response software.
- the hardware or software includes one or more modules corresponding to the above-mentioned functions.
- the first network device may be a router device, a switch device, or a virtual network device with an IP forwarding function running on a general server, which is not specifically limited in this application.
- the first network device includes: a receiving unit configured to receive a first route update message sent by a second network device, the first route update message is a border gateway protocol route update message, and the first route update message carries the first route update message.
- An identifier list indicates a first forwarding path from the second network device to a third network device, the first identifier list includes a binding segment identifier, and the first forwarding path is a segment A forwarding path in a routing network, where the first network device and the third network device do not belong to the same autonomous system AS domain; a processing unit, configured to perform according to the first identifier carried in the first routing update message The list determines a second forwarding path, the second forwarding path is a forwarding path from the network device to the third network device, and the second forwarding path includes the first forwarding path.
- the first network device further includes an obtaining unit, and the obtaining unit is configured to obtain a network performance identifier; correspondingly, the processing unit is configured to carry data according to the first route update message.
- the first identification list to determine the second forwarding path is specifically: the processing unit determines the second forwarding path according to the network performance identification and the first identification list, and the second forwarding path satisfies the The network performance requirements indicated by the network performance indicator.
- the obtaining unit is configured to obtain a network performance identifier, specifically: the network performance identifier is carried in the first route update message, and the obtaining unit is configured to obtain a network performance identifier from the first route.
- the network performance identifier is obtained in the update message; or the receiving unit is further configured to receive a control message sent by the controller, and the obtaining unit is configured to obtain the network performance identifier from the control message.
- the processing unit is further configured to generate a first mapping relationship;
- the first mapping relationship is The mapping relationship between the first binding segment identifier corresponding to the first network device and the segment identifier of the first network device; or the first mapping relationship is the first binding segment identifier corresponding to the first network device A mapping relationship with an identifier set, where the identifier set includes the segment identifier of the first network device and the first identifier list.
- the first network device further includes a sending unit
- the first route update message further includes an identifier of the destination network device
- the processing unit It is also used to generate a second mapping relationship, where the second mapping relationship is a mapping relationship between the second binding segment identifier corresponding to the first network device and the identifier of the destination network device; the processing unit is also used to generate A third mapping relationship.
- the third mapping relationship is a mapping relationship between the second binding segment identifier and a binding segment identifier set, and the binding segment identifier set includes the first binding segment identifier and the first binding segment identifier.
- An identifier list, or the set of binding segment identifiers only includes the first binding segment identifier; the receiving unit is further configured to receive a data message, the data message carrying the identifier of the destination network device; The sending unit is further configured to forward the data packet from the second forwarding path according to the second mapping relationship and the third mapping relationship.
- the network performance requirement includes at least one of the following: delay, bandwidth, packet loss, and jitter.
- the first identifier list is carried in the first type length value TLV of the first route update message.
- the sending unit further Used to: send a second route update message to the fourth network device, where the second route update message carries a second identifier list.
- the second identifier list when the first mapping relationship is a mapping relationship between the first binding segment identifier and the segment identifier of the first network device, the second identifier list includes the first Binding segment identifier and the first identifier list; or when the first mapping relationship is the mapping relationship between the first binding segment identifier and the identifier set, the second identifier list only includes the first binding segment Logo.
- the first network device and the second network device belong to different autonomous system AS domains.
- a second network device in a fourth aspect, has a function of determining a forwarding path that implements the foregoing second aspect or any one of the optional manners of the second aspect.
- the second network device may be a router device, a switch device, or a virtual network device with an IP forwarding function running on a general server, which is not specifically limited in this application.
- the second network device includes a processing unit configured to determine a first identification list, the first identification list indicating a first forwarding path from the second network device to a third network device, and the first identification list It includes a binding segment identifier, and the first forwarding path is a forwarding path in a segmented routing network; a sending unit is configured to send a first route update message to the first network device, and the first route update message is a border gateway protocol A route update message, where the first route update message carries the first identifier list, and the first network device and the third network device do not belong to the same autonomous system AS domain.
- the second network device further includes an obtaining unit, and before the processing unit is used to determine the first identification list, the obtaining unit is used to obtain a network performance identification; the processing unit also uses After determining the first forwarding path according to the network performance identifier, the first forwarding path meets the network performance requirements indicated by the network performance identifier.
- the second network device further includes a receiving unit, and the obtaining unit is configured to obtain a network performance identifier, specifically: the receiving unit is further configured to receive a second route update message, and the obtaining The unit is used to obtain the network performance identifier from the second route update message; or the receiving unit is also used to receive a control message sent by the controller, and the obtaining unit is used to obtain the network performance from the control message Logo.
- the processing unit is further configured to generate a first mapping relationship between a first binding segment identifier corresponding to the second network device and an identifier set, where the set identifier includes the second network device
- the receiving unit is also used to receive a data message, the data message carrying the first binding segment identifier; the sending unit is also used to send the data message from the mapping relationship The first forwarding path forwards.
- the first identifier list includes the first binding segment identifier.
- a first network device in a fifth aspect, includes: a processor, a memory, and a transceiver; the memory stores at least one instruction, and the processor is configured to execute The computer-readable instructions enable the first network device to execute the method for determining the forwarding path provided in the foregoing first aspect and any one of the optional manners of the first aspect.
- a second network device in a sixth aspect, includes: a processor, a memory, and a transceiver; the memory stores at least one instruction, and the processor is configured to execute The computer-readable instructions enable the second network device to execute the method for determining the forwarding path provided in the foregoing second aspect and any one of the optional manners of the second aspect.
- a computer-readable storage medium is provided, and at least one instruction is stored in the storage medium.
- the instruction is loaded and executed by a processor as described in the first aspect and any one of the optional manners of the first aspect.
- a computer program includes a method for executing the above-mentioned first aspect or any one of the optional methods of the first aspect.
- a computer program includes a method for executing the above-mentioned second aspect or any one of the optional manners of the second aspect.
- FIG. 1 is a schematic diagram of an application scenario in an embodiment of the application
- FIG. 2 is a flowchart of a method for determining a forwarding path provided by an embodiment of the application
- FIG. 3 is a schematic diagram of a first forwarding path provided by an embodiment of this application.
- FIG. 4 is a schematic diagram of a first type length value TLV provided by an embodiment of this application.
- FIG. 5 is a schematic diagram of a second type length value TLV provided by an embodiment of this application.
- FIG. 6 is a schematic diagram of a second forwarding path provided by an embodiment of this application.
- FIG. 7 is a schematic structural diagram of a first network device provided by an embodiment of this application.
- FIG. 8 is a schematic structural diagram of a second network device provided by an embodiment of this application.
- FIG. 9 is a schematic structural diagram of a first network device provided by an embodiment of this application.
- FIG. 10 is a schematic structural diagram of a second network device provided by an embodiment of this application.
- the set in this application may include one element or multiple elements, and this application does not limit the number of elements included in the set. It should be understood that this application can be applied to both MPLS-SR and SRv6, which is not specifically limited in this application.
- SR-based traffic engineering the head node embeds the path information of a data packet forwarded in the network into the header of the data packet, so that the data packet can completely follow the path specified by the user through a network.
- An SR Policy is defined as an optimization target between the head node and the destination node, and its identification format can be: (Head-end, Color, End-point).
- One SR Policy corresponds to one or more BSIDs, each BSID corresponds to one or more candidate paths (Candidate Paths, CP), and one CP contains one or more segment identification lists (SID List).
- Each segment identifier list indicates the path from the source to the destination, and instructs the forwarding device on the path in the network to follow the specified path for forwarding, instead of following the interior gateway protocol (Interior Gateway Protocol, IGP) calculation to the destination by default
- IGP Interior Gateway Protocol
- An SR Policy and its corresponding CP are usually determined through pre-configuration or automatic calculation by the head node. Generally, an SR Policy will prefer a CP as the forwarding path.
- the specific pre-configuration methods include configuration on the device using command lines, or through the network management, or through the SDN controller.
- the head node When the head node receives a data message conforming to the SR Policy, before forwarding the message, it parses the Binding Segment ID (Binding Segment ID, BSID) corresponding to the SR Policy and the list of segment IDs corresponding to the BSID, and then The data packet carries the corresponding SRH header, so that the packet can be forwarded according to the specified path.
- Binding Segment ID Binding Segment ID, BSID
- Fig. 1 is a schematic diagram of an application scenario of an embodiment of the application.
- the network device 101, the network device 102, the network device 103, and the network device 104 belong to an AS domain.
- AS domain 1 network devices 105, 106, 107 108, network devices 109 and the network device 110 belong to another AS domain, such as AS domain 2 as shown in FIG. 1.
- the network device 101 is connected to the network device 102, the network device 103, and the network device 104 respectively; the network device 102 is connected to the network device 101, the network device 103, the network device 104, the network device 105, and the network device 107 respectively; the network device 103 is respectively connected to the network device 101, the network device 103, the network device 104, the network device 105, and the network device 107.
- network equipment 101 Connected to network equipment 101, network equipment 102, and network equipment 104; network equipment 104 is connected to network equipment 101, network equipment 102, network equipment 103, network equipment 105, and network equipment 107 respectively; network equipment 105 is connected to network equipment 102 and network equipment respectively Device 104, network device 106, network device 108, and network device 107 are connected; network device 107 is connected to network device 102, network device 104, network device 105, network device 106, and network device 108 respectively; network device 106 is connected to network device 105 respectively , Network equipment 107, network equipment 109 and network equipment 108 are connected; network equipment 108 is connected to network equipment 105, network equipment 106, network equipment 109 and network equipment 107 respectively; network equipment 109 is connected to network equipment 106, network equipment 108 and network respectively The device 110 is connected; the network device 110 is connected to the network device 108 and the network device 109 respectively, and the network device 110 is connected to the CE network device 1 at the same time.
- Network equipment 110, network equipment 105, and network equipment 107 are BGP peers, network equipment 105, network equipment 102, and network equipment 104 are BGP peers, network equipment 102, network equipment 101, and network equipment 103 are BGP peers , Controller 1 is used to manage AS domain 1, and controller 2 is used to manage AS domain 2.
- AS domain 1 such as network device 101
- the network device 101 does not know the network topology structure of the AS domain 2 where the network device 109 is located. Therefore, the network device 101 or the controller 1 cannot calculate a path that meets the requirements. If the devices 2 can communicate with each other, it is necessary to obtain such a forwarding path through negotiation between the controller 1 and the controller 2, or there is a cross-domain controller unified calculation.
- an embodiment of the present application provides a method for determining a forwarding path, which can solve the foregoing problem.
- FIG. 2 is a flowchart of a method for determining a forwarding path according to an embodiment of the application.
- the interaction of this method mainly includes a first network device, a second network device, a third network device, and a fourth network device.
- the fourth network device may be the head node in the segment routing network
- the first network device and the second network device may be intermediate nodes in the segment routing network
- the third network device may be the head node in the segment routing network.
- the second network device and the first network device may be in different AS domains
- the fourth network device may be in the same domain as the first network device.
- FIG. 2 The method shown in FIG. 2 is described in detail below. In this embodiment, it is applied to the application scenario shown in FIG. 1, where network device 110 is used as the third network device, network device 105 is used as the second network device, and network device 102 is used as the first network device. A network device, and the network device 101 serves as the fourth network device.
- the method mainly includes the following steps:
- Step S200 The third network device sends a first route update message to the second network device, where the route update message carries the identifier of the target network device.
- the network device 110 sends a first route update message to the network device 105, and the route update message carries the identifier of the destination network device, such as the IP prefix of the network connected to CE1.
- Step S201 The second network device receives the first route update message sent by the third network device.
- the second network device obtains a network performance identifier.
- the network performance identifier is the identifier of the network performance requirement
- the network performance requirement may be a predefined network performance requirement that can be understood by multiple AS domains
- the network performance requirement may be configured by the management system Network performance requirements.
- the manner in which the second network device obtains the network performance identifier may not be limited to any one of the following manners one or two:
- Manner 1 The second network device receives a control message sent by the controller, and the message carries a network performance identifier and the indicated network performance requirements;
- Method 2 The operation and maintenance personnel manually configure the network performance identifier and the indicated network performance requirements on the second network device;
- the second network device receives a routing update message sent by a third network device (the third network device is a BGP Peer of the second network device), where the routing update message carries a network performance identifier.
- the network performance identifier is carried in the color extended community attribute of the route update message, and the value of the color (color) extended community attribute is the network performance identifier.
- the color extension community attribute please refer to the draft-ietf-idr-tunnel-encaps-07 (Request for Comments, RFC) document, which will not be explained in detail in this application.
- the network performance requirement is one or more of network requirements such as delay, packet loss, bandwidth, and dynamics.
- the requirement when the network performance requirement is a delay requirement, the requirement may be specifically such as: a low-latency forwarding path; when the network performance requirement is a bandwidth requirement, the requirement may be specifically, such as: try to use a relatively low-latency forwarding path. Large bandwidth link.
- Step S202 The second network device determines a first forwarding path, and the first forwarding path is a forwarding path from the second network device to the third network device.
- the method for the second network device to determine the first forwarding path is that the second network device calculates a path to the third network according to internal gateway protocol (IGP) or BGP gateway protocol calculations and network performance identification calculations.
- IGP internal gateway protocol
- BGP gateway protocol calculations and network performance identification calculations The forwarding path of the device.
- the method for the second network device to determine the first forwarding path is that the second network device requests the controller that manages the AS domain where the second network device is located according to the received first route update message A first forwarding path.
- the first forwarding path meets the network performance required by the network performance identification.
- the first forwarding path is a forwarding path in a segmented routing network.
- the first forwarding path determined by the network device 105 is shown as the first forwarding path 301 in Fig. 3: Network device 105->Network device 106->Network device 109->Network device 110, that is, the network device 105 forwards the data packet to the network device 110 according to the first forwarding path 301.
- Optional step S203 the second network device generates a first mapping relationship between the first binding segment identifier and the identifier set corresponding to the second network device, where the combined identifier includes the segment identifier of the second network device.
- the set identifier only includes the segment identifier of the second network device, and the segment identifier may be End.X SID, which is not specifically limited in this application;
- the set identifier includes the segment identifier of the second network device and the segment identifiers of part or all of the network device nodes on the first forwarding path.
- the first mapping relationship generated by the second network device 105 is shown in Table 1, where A5::B510 is the first binding segment identifier corresponding to the second network device, corresponding to an identifier set (A5::C506 , A6::106, A10::D110), the first binding segment identifier indicates a first forwarding path from the network device 105 to the network device 110.
- A5::C506 is the End.X type segment identifier of the second network device
- A6::106 is the segment identifier of the network device 106
- A10::D110 is the segment identifier of the network device 110.
- the naming rules corresponding to SRv6 binding segment identifiers and segment identifiers are used as examples.
- MPLS labels can also be used as binding segment identifiers or segment identifiers, such as A5::B510 can be 10500, and A6::106 can be 10506.
- the SRv6 method is used as an example, and will not be listed one by one.
- the specific value of the first binding segment identifier may be the binding segment identifier generated by the second network device, or the binding segment identifier obtained by the second network device from the control message sent by the controller, or It is the binding segment identifier selected by the second network device from the existing local SID table according to certain rules.
- This application does not make specific limitations. In the embodiment of this application, the method of the specific value of the binding segment identifier corresponding to other devices Similar to this method, the embodiment of this application is no longer
- Step S205 The second network device sends a second route update message to the first network device, where the second route update message carries a first identifier list, the first identifier list carries the first binding segment identifier, and the first network device is connected to the The third network device is not in the same AS domain.
- the first identifier list carried in the second route update message is: A5::B510.
- the second route update message also carries a network performance identifier.
- the identification of the destination network device is also carried in the second route update message.
- a new path attribute can be applied for, such as the SR BSID Attributes of the traffic engineering binding segment. You need to apply for one corresponding to the attribute.
- the new type (Type).
- RFC Request for Comments, abbreviation: RFC
- IETF Internet Engineering Task Force
- the first route update message includes a first type length value (Type Length Value, TLV), and the first TLV includes a first identifier list.
- TLV Type Length Value
- TLV is an encoding format, which is mainly defined by three types of information: type, length, and value.
- the first TLV refers to the TLV carrying the first identification list.
- the first TLV may be a TLV nested inside other TLVs, that is, a sub-TLV (sub-TLV) of other TLVs.
- the first TLV may also be a child TLV of a new top TLV (top TLV), and the top TLV refers to a TLV that is not nested inside other TLVs.
- each TLV carries one element in the first identification list.
- the type of the first TLV may be the newly applied traffic engineering binding segment identification attribute type as described above, for example, it may be 50.
- the value of the first TLV may include element values in the first identification list.
- the first TLV may include an identification field, which may occupy 128 bits, and the value of the identification field may be a segment identifier or a binding segment identifier.
- the network performance identifier and the above-mentioned first TLV are carried in the second TLV.
- FIG. 5 is a schematic diagram of the format of a second TLV.
- the second TLV includes two sub-TLVs, one TLV is a color TLV, and the color TLV includes a color field.
- the value of the color field is a network performance identifier, which may occupy 32 bits.
- the second TLV also includes the first TLV, and the type of the second TLV can be the process engineering binding segment identification attribute type newly applied for as described above, for example, it can be 50, indicating that it is the process engineering binding segment identification attribute Types of.
- the second TLV may also be included in other top-level TLVs.
- the schematic format of the top-level TLV refer to the manner of the second TLV shown in FIG. 5 for analogy, which will not be repeated in this application.
- the network performance identifier is carried in the color extended community attribute of the first route update message.
- the second network device sends a BGP route update message to the first network device to transfer the segment list indicating the forwarding path from the second network device to the third network device, or the binding segment identifier list Or a list composed of segment IDs and bound segment IDs, so as to realize a cross-domain forwarding path in scenarios where there is no controller, or there are multiple controllers but the multiple controllers cannot communicate with each other, which helps simplify Control flow of message forwarding.
- Step S211 The first network device receives the second route update message sent by the second network device.
- the first identifier list carried in the second route update message is: A5::B510, and the binding segment identifier indicates the forwarding path from the network device 105 to the network device 110.
- Step S212 The first network device determines a second forwarding path according to the first identification list carried in the second route update message, the second forwarding path is a forwarding path from the first network device to the third network device, and the second forwarding The path includes the first forwarding path.
- the first network device determining the second forwarding path according to the first identification list carried in the second route update message includes: 1. The first network device determines the forwarding path from the first network device to the second network device, 2 The first network determines the determined forwarding path from the first network device to the second network device together with the first forwarding path indicated by the first identification list as the second forwarding path.
- the first network device also obtains a network performance identifier.
- the method for the first network device to obtain the network performance identifier is similar to the method for the second network device to obtain the network performance identifier, which is not described in detail in the embodiment of the present application.
- the second forwarding path may be the second forwarding path 601 as shown in FIG. 6: network equipment 102->network equipment 105->network equipment 106->network equipment 109->network equipment 110.
- Optional step S213 the first network device generates a first mapping relationship.
- the first network device may generate the first mapping relationship according to the method one or the method two described below:
- the first network device generates a first mapping relationship between the first binding segment identifier corresponding to the first network device and the segment identifier of the first network device.
- the first network device generates a mapping relationship between the first binding segment identifier and the identifier set, and the identifier set includes the segment identifier of the first network device and the first identifier list.
- the first mapping relationship generated by the first network device according to the first manner is shown in Table 2
- the first mapping relationship generated by the first network device according to the second manner is shown in Table 3.
- the first binding segment identifier corresponding to the first network device is A2::B205
- the segment identifier of the first network device is End.
- X SID namely A2::C205
- A5::B510 is the second network device sent to the first The first identification list of the network device.
- Step S215 The first network device sends a third route update message to the fourth network device, where the third route update message carries the second identifier list.
- the first network device generates the first mapping relationship
- the second identification list includes the first binding segment identification and the first identification list corresponding to the first network device.
- the second identification list is: (A2::B205, A5::B510).
- the second identifier list only includes the first binding segment identifier corresponding to the first network device.
- the second identification list is: (A2::B205).
- the third route update message also carries a network performance identifier.
- Step S221 The fourth network device receives the third route update message sent by the first network device.
- the second identifier list carried in the third route update message may be:
- Step S212 The fourth network device determines a third forwarding path according to the second identification list carried in the third route update message.
- the third forwarding path is a forwarding path from the fourth network device to the third network device.
- the path includes the second forwarding path indicated by the second identification list. It should be understood that the fourth network device is the head node in the segment routing network in the embodiment of the application.
- the manner in which the fourth network device determines the third forwarding path is similar to the manner in which the first network device determines the second forwarding path. Please refer to step S212 and related optional manners, which will not be repeated in this embodiment of the application.
- the first mapping relationship generated by the fourth network device is shown in Table 4 and Table 5, respectively. That is, when the second identification list is (A2::B205, A5::B510), the first mapping relationship generated by the fourth network device is as shown in Table 4, when the second identification list is (A2::B205) , The first mapping relationship generated by the fourth network device is shown in Table 5.
- Optional step S224 Since the fourth network device 101 is the head node of the segment routing network, the fourth network device also generates a second mapping relationship and a third mapping relationship.
- the second mapping relationship is a mapping relationship between the second binding segment identifier corresponding to the first network device and the identifier of the destination network device.
- the second mapping relationship is shown in Table 6, where the identifier of the destination network device is the destination prefix identifier in the third routing update message: 20/8, and the second binding segment identifier A1::B110 indicates The forwarding path from the fourth network device 101 to the first network device 110.
- the second mapping relationship also includes a network performance identifier.
- the second mapping relationship is shown in Table 7, where the network performance identifier is 80, which represents a characteristic of network performance requirements, such as the lowest possible network delay .
- the third mapping relationship generated by the fourth network device is the mapping relationship between the second binding segment identifier and the binding segment identifier set, and the binding segment identifier set includes the first binding segment identifier corresponding to the fourth network device And the second identifier list; or, the binding segment identifier set only includes the first binding segment identifier corresponding to the fourth network device.
- the third mapping relationship generated by the fourth network device is as shown in Table 8.
- the second identification list is (A2:: B205)
- the third mapping relationship generated by the fourth network device is shown in Table 9:
- Second binding segment identifier Binding segment identifier set A1::B110 A1::B102, A2::B205, A5::B510
- Second binding segment identifier Binding segment identifier set A1::B110 A1::B102
- Optional step S225 The fourth network device receives the first data packet, where the data packet carries the identifier of the destination network device.
- the first data message also carries the network performance identifier.
- Optional step S229 the fourth network device forwards the first data packet to the first network device according to the second mapping relationship and the third mapping relationship.
- the fourth network device determines the second binding segment identifier corresponding to the first data packet according to the second mapping relationship described in Table 6 or Table 7, and searches for the third mapping relationship according to the determined second binding segment identifier A set of binding segment identifiers corresponding to the second binding segment identifier, where the second binding segment identifier indicates a forwarding path from the fourth network device to the third network device.
- the fourth network device carries the binding segment identifier set in the first data message, and uses the first binding segment identifier (such as A1::B102) corresponding to the fourth network device in the binding segment identifier set to further query
- the first mapping relationship (such as Table 4 or Table 5) is to perform related operations. Since this method adopts a traditional segmented routing network processing method, this application will not describe it in detail here.
- the first network device receives the first data packet sent by the fourth network device, and the data packet carries a binding segment identifier corresponding to the first network device (for example, A2::B205).
- Optional step S239 the first network device forwards the first data packet to the second network device after performing a related operation according to the mapping relationship on the first network device.
- the second network device receives the first data packet sent by the first network device, and the data packet carries a binding segment identifier corresponding to the second network device (for example, A5::B510).
- Optional step S249 the second network device forwards the first data packet to the third network device after performing a related operation according to the first mapping relationship on the second network device.
- FIG. 7 is a first network device 700 provided by an embodiment of the present application.
- the first network device 700 can execute the method executed by the first network device (intermediate node) and the fourth network device (head node) shown in FIG. 2.
- the first network device 700 includes a receiving unit 701, a processing unit 702, a sending unit 703, and an obtaining unit 704.
- the receiving unit 701 may be used to perform, for example, step S211 in the embodiment of FIG. 2
- the processing unit 702 may be used to perform, for example, step S212 and steps in the embodiment of FIG. S213:
- the sending unit 703 may be used to perform, for example, step S215 in the embodiment of FIG.
- the obtaining unit 704 may be used to perform the steps and optional methods for the first network device to obtain the network performance identifier in the method shown in FIG.
- the receiving unit 701 can be used to perform, for example, steps S215 and S225 in the embodiment of FIG. 2;
- the processing unit 702 can be used to perform, for example, the steps in the embodiment of FIG. S222, step S223, and step S224;
- the sending unit 703 can be used to perform, for example, step S229 in the embodiment of FIG. 2;
- the obtaining unit 704 can be used to perform the step of obtaining the network performance identifier by the fourth network device in the method shown in FIG. And alternative methods.
- the first network device provided in the embodiment of FIG. 7 determines the forwarding path as described above, only the division of the above functional units is used as an example for illustration. In actual applications, the above can be changed according to needs.
- the function allocation is completed by different functional units, that is, the internal structure of the first network device is divided into different functional units to complete all or part of the functions described above; or a single functional unit is used to complete the functions of the above multiple units.
- the first network device provided in the foregoing embodiment and the foregoing method for determining a forwarding path belong to the same concept. Here, only the steps performed by each unit of the first network device are described as examples, but they do not represent them. Other steps or optional methods in the foregoing embodiments are not executed, and the specific implementation process is detailed in the method embodiments, which will not be repeated here.
- FIG. 8 is a second network device 800 provided by an embodiment of the present application, and the second network device 800 can execute the method shown in FIG. 2.
- the second network device 800 includes a processing unit 802, a sending unit 803, a receiving unit 801, and an acquiring unit 804.
- the processing unit 802 can be used to perform, for example, step S202 and step S203 in the embodiment of FIG. 2; the sending unit 803 can be used to perform, for example, step S215 and step S239 in the embodiment of FIG. 2; and the receiving unit 801 is used to perform step S211,
- the obtaining unit 804 may be used to execute the steps and optional methods of obtaining the network performance identifier in the method shown in FIG. 2.
- the second network device provided in the embodiment of FIG. 8 determines the forwarding path as described above, only the division of the above functional units is used as an example for illustration. In actual applications, the above can be changed according to needs. Function allocation is completed by different functional units, that is, the internal structure of the second network device is divided into different functional units to complete all or part of the functions described above; or a single functional unit is used to complete the functions of the above multiple units.
- the second network device provided in the foregoing embodiment belongs to the same concept as the foregoing embodiment of the method for determining a forwarding path.
- only the steps performed by each unit of the second network device are described as examples, but it does not represent it. Other steps or optional methods in the foregoing embodiments are not executed, and the specific implementation process is detailed in the method embodiments, which will not be repeated here.
- first network device and the second network device of the embodiments of the present application describes possible product forms of the first network device and the second network device. It should be understood that any product with the characteristics of the first network device in FIG. 7 and any product with the characteristics of the second network device in FIG. 8 fall within the scope of protection of this application. . It should also be understood that the following introduction is only an example, and does not limit the product forms of the first network device and the second network device in the embodiments of the present application.
- the first network device or the second network device provided in the embodiment of the present application may be implemented by a general bus architecture.
- the first network device 900 includes a processor 901, a memory 902, and a transceiver 903.
- the memory 902 stores at least one instruction
- the processor 901 is configured to load the instruction so that the first network device 900 executes the method for determining the forwarding path as described above, and the processor 901, the memory 902, and the transceiver 903 may be connected through a bus.
- the processor 901 may be a general-purpose central processing unit (CPU), an application-specific integrated circuit (ASIC), or one or more integrated circuits for controlling program execution of the solution of this application.
- CPU central processing unit
- ASIC application-specific integrated circuit
- the memory 902 may be a read-only memory (ROM) or other types of static storage devices that can store static information and instructions, random access memory (RAM), or other types that can store information and instructions
- the dynamic storage device can also be electrically erasable programmable read-only memory (EEPROM), compact disc read-only Memory (CD-ROM) or other optical disc storage, optical disc storage (Including compact discs, laser discs, optical discs, digital versatile discs, Blu-ray discs, etc.), magnetic disk storage media or other magnetic storage devices, or can be used to carry or store desired program codes in the form of instructions or data structures and can be used by a computer Any other media accessed, but not limited to this.
- EEPROM electrically erasable programmable read-only memory
- CD-ROM compact disc read-only Memory
- optical disc storage including compact discs, laser discs, optical discs, digital versatile discs, Blu-ray discs, etc.
- magnetic disk storage media or other magnetic storage devices or can be used to carry or store desired program codes in the form of
- an embodiment of the present application provides a second network device 1000.
- the second network device 1000 includes a processor 1001, a memory 1002, and a transceiver 1003.
- the memory 1002 stores at least one instruction.
- the processor 1001 is used to load the instruction to enable the second network device 1000 to determine the forwarding path described above.
- the processor 1001, the memory 1002, and the transceiver 1003 can be connected via a bus.
- the product form of the processor 1001 is the same as that of the processor 901, and the product form of the memory 1002 is the same as that of the memory 902, and will not be repeated here.
- the first network device or the second network device provided in the embodiment of the present application may be implemented by a general-purpose processor.
- the general-purpose processor that implements the first network device includes a processing circuit, and an output interface and an input interface for internal communication with the processing circuit; the processing circuit is used to perform steps S212, S213, S222, S223, and S224.
- the circuit is used to control the input interface to perform step S211 or step S221; the processing circuit is also used to control the output interface to perform step S215 and step S239 or step S229.
- the general-purpose processor also includes a storage medium for storing instructions executed by the processing circuit.
- the general-purpose processor that implements the second network device includes a processing circuit and an input interface and an output interface that are internally connected and communicated with the processing circuit.
- the processing circuit is used to control the output interface to execute step S205 or execute step S249; optionally, the processing The circuit is also used to control the input interface to execute step S201 and step S249, and the processing circuit also executes step S202 and step S203.
- the general-purpose processor may further include a storage medium for storing instructions executed by the processing circuit.
- the first network device or the second network device replaced by the embodiment of this application can also be implemented as follows: one or more field-programmable gate arrays (full English name: field-programmable gate array) , English abbreviation: FPGA), programmable logic device (English full name: programmable logic device, English abbreviation: PLD), controller, state machine, gate logic, discrete hardware components, any other suitable circuit, or capable of executing this application Any combination of circuits with various functions described in the article.
- field-programmable gate arrays full English name: field-programmable gate array
- FPGA programmable logic device
- PLD programmable logic device
- controller state machine
- gate logic discrete hardware components
- first network device or the second network device of the foregoing various product forms respectively have any function of the first network device or the second network device in the foregoing forwarding path determination method embodiment, and will not be repeated here.
- the disclosed device and method can be implemented in other ways.
- the device embodiments described above are only illustrative.
- the division of the unit is only a logical function division.
- there may be other division methods for example, multiple units or components may be combined or may be Integrate into another system, or some features can be ignored or not implemented.
- the displayed or discussed mutual coupling or direct coupling or communication connection may be indirect coupling or communication connection through some interfaces, devices or units, and may also be electrical, mechanical or other forms of connection.
- the unit described as a separate component may or may not be physically separated, and the component displayed as a unit may or may not be a physical unit, that is, it may be located in one place, or may also be distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the objectives of the solutions of the embodiments of the present application.
- processing units in each embodiment of the present application can be dispersed into multiple functional units, can also be integrated in one processing unit, or each unit can exist alone physically, or two or more units can be integrated. In one unit.
- the above-mentioned integrated unit can be implemented in the form of hardware or software functional unit.
- the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer readable storage medium.
- the technical solution of this application is essentially or the part that contributes to the existing technology, or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium. It includes several instructions to make a computer device (which may be a personal computer, a server, or a network device, etc.) execute all or part of the steps of the method in each embodiment of the present application.
- the aforementioned storage media include: U disk, mobile hard disk, read-only memory (read-only memory, ROM), random access memory (random access memory, RAM), magnetic disk or optical disk and other media that can store program code .
- the computer program product includes one or more computer program instructions.
- the computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices.
- the computer instructions may be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another computer-readable storage medium.
- the computer program instructions may be transmitted from a website, computer, server, or data.
- the center transmits to another website site, computer, server or data center through wired or wireless means.
- the computer-readable storage medium may be any available medium that can be accessed by a computer or a data storage device such as a server or a data center integrated with one or more available media.
- the usable medium may be a magnetic medium (for example, a floppy disk, a hard disk, and a magnetic tape), an optical medium (for example, a digital video disc (DVD), or a semiconductor medium (for example, a solid state hard disk).
- the program can be stored in a computer-readable storage medium.
- the storage medium mentioned can be a read-only memory, a magnetic disk or an optical disk, etc.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
第一绑定段标识 | 标识集合 |
A5::B510 | A5::C506,A6::106,A10::D110 |
第一绑定段标识 | 第一网络设备的段标识 |
A2::B205 | A2::C205 |
第一绑定段标识 | 标识集合 |
A2::B205 | A2::C205,A5::B510 |
第一绑定段标识 | 第一网络设备的段标识 |
A1::B102 | A1::C102 |
第一绑定段标识 | 标识集合 |
A1::B102 | A1::C102,A2::B205 |
目的网络设备的标识 | 第二绑定段标识 |
20/8 | A1::B110 |
目的网络设备的标识,网络性能标识 | 第二绑定段标识 |
20/8,80 | A1::B110 |
第二绑定段标识 | 绑定段标识集合 |
A1::B110 | A1::B102,A2::B205,A5::B510 |
第二绑定段标识 | 绑定段标识集合 |
A1::B110 | A1::B102 |
Claims (37)
- 一种转发路径的确定方法,其特征在于,包括:第一网络设备接收第二网络设备发送的第一路由更新消息,所述第一路由更新消息为边界网关协议路由更新消息,所述第一路由更新消息携带第一标识列表,所述第一标识列表指示从所述第二网络设备到第三网络设备的第一转发路径,所述第一标识列表包括绑定段标识,所述第一转发路径为分段路由网络中的转发路径,所述第一网络设备与所述第三网络设备不属于同一个自治***AS域;所述第一网络设备根据所述第一路由更新消息中携带的所述第一标识列表确定第二转发路径,所述第二转发路径为从所述第一网络设备到所述第三网络设备的转发路径,所述第二转发路径包括所述第一转发路径。
- 根据权利要求1所述的方法,其特征在于,所述方法还包括:所述第一网络设备获得网络性能标识;所述第一网络设备根据所述第一路由更新消息中携带的所述第一标识列表确定第二转发路径,包括:所述第一网络设备根据所述网络性能标识和所述第一标识列表确定所述第二转发路径,所述第二转发路径满足所述网络性能标识指示的网络性能要求。
- 根据权利要求2所述的方法,其特征在于,所述第一网络设备获得网络性能标识,包括:所述网络性能标识携带在所述第一路由更新消息中,所述第一网络设备从所述第一路由更新消息中获得所述网络性能标识;或所述第一网络设备接收控制器发送的控制消息,所述第一网络设备从所述控制消息中获得所述网络性能标识。
- 根据权利要求2或3所述的方法,其特征在于,所述第一网络设备根据所述第一路由更新消息确定第二转发路径之后,还包括:所述第一网络设备生成第一映射关系;所述第一映射关系为所述第一网络设备对应的第一绑定段标识与所述第一网络设备的段标识的映射关系;或所述第一映射关系为所述第一网络设备对应的第一绑定段标识与标识集合的映射关系,所述标识集合包括所述第一网络设备的段标识和所述第一标识列表。
- 根据权利要求4所述的方法,其特征在于,所述第一路由更新消息还包括目的网络设备的标识,当所述第一网络设备为头节点时,所述方法还包括:所述第一网络设备生成第二映射关系,所述第二映射关系为所述第一网络设备对应的第二绑定段标识与所述目的网络设备的标识的映射关系;所述第一网络设备生成第三映射关系,所述第三映射关系为所述第二绑定段标识与绑定段标识集合的映射关系,所述绑定段标识集合包括所述第一绑定段标识和所述第一标识列表,或所述绑定段标识集合仅包括所述第一绑定段标识;所述第一网络设备接收数据报文,所述数据报文携带所述目的网络设备的标识;所述第一网络设备根据所述第二映射关系和所述第三映射关系将所述数据报文从所 述第二转发路径转发。
- 根据权利要求2-5任一项所述的方法,其特征在于,所述网络性能需求包括以下至少一项:时延、带宽、丢包和抖动。
- 根据权利要求1-6任一项所述的方法,其特征在于,所述第一标识列表携带在所述第一路由更新消息的第一类型长度值TLV中。
- 根据权利要求4所述的方法,其特征在于,当所述第一网络设备为分段路由网络中的中间节点时,所述第一网络设备根据所述第一路由更新消息确定第二转发路径之后,所述方法还包括:所述第一网络设备向第四网络设备发送第二路由更新消息,所述第二路由更新消息携带第二标识列表。
- 根据权利要求8所述的方法,其特征在于,当所述第一映射关系为所述第一绑定段标识与所述第一网络设备的段标识的映射关系时,所述第二标识列表包括所述第一绑定段标识与第一标识列表;或当所述第一映射关系为所述第一绑定段标识与标识集合的映射关系时,所述第二标识列表仅包括所述第一绑定段标识。
- 根据权利要求8或9所述的方法,其特征在于,所述第二路由更新消息中还携带所述网络性能标识。
- 根据权利要求1-10所述的方法,其特征在于,所述第一网络设备和所述第二网络设备属于不同的自治***AS域。
- 一种转发路径的确定方法,其特征在于,包括:第二网络设备确定第一标识列表,所述第一标识列表指示从所述第二网络设备到第三网络设备的第一转发路径,所述第一标识列表包括绑定段标识,所述第一转发路径为分段路由网络中的转发路径;所述第二网络设备向第一网络设备发送第一路由更新消息,所述第一路由更新消息为边界网关协议路由更新消息,所述第一路由更新消息携带所述第一标识列表,所述第一网络设备与所述第三网络设备不属于同一个自治***AS域。
- 根据权利要求12所述的方法,其特征在于,在所述第二网络设备确定第一标识列表前,所述方法还包括:所述第二网络设备获得网络性能标识;所述第二网络设备根据所述网络性能标识确定所述第一转发路径,所述第一转发路径满足所述网络性能标识指示的网络性能要求。
- 根据权利要求13所述的方法,其特征在于,所述第二网络设备获得网络性能标识,包括:所述第二网络设备接收第二路由更新消息,所述第二网络设备从所述第二路由更新消息中获得所述网络性能标识;或所述第二网络设备接收控制器发送的控制消息,所述第二网络设备从所述控制消息中获得所述网络性能标识。
- 根据权利要求12-14所述的方法,其特征在于,还包括:所述第二网络设备生成所述第二网络设备对应的第一绑定段标识与标识集合的第一映射关系,所述集合标识包括所述第二网络设备的段标识;所述第二网络设备接收数据报文,所述数据报文携带所述第一绑定段标识;所述第二网络设备根据所述映射关系将所述数据报文从所述第一转发路径转发。
- 根据权利要求15所述的方法,其特征在于,所述第一标识列表包括所述第一绑定段标识。
- 根据权利要求13-16任一项所述的方法,其特征在于,所述网络性能要求包括以下至少一项:时延、带宽、丢包和抖动。
- 根据权利要求12-17任一项所述的方法,其特征在于,所述第一标识列表携带在所述第一路由更新消息的第一类型长度值TLV中。
- 一种第一网络设备,其特征在于,所述第一网络设备包括:接收单元,用于接收第二网络设备发送的第一路由更新消息,所述第一路由更新消息为边界网关协议路由更新消息,所述第一路由更新消息携带第一标识列表,所述第一标识列表指示从所述第二网络设备到第三网络设备的第一转发路径,所述第一标识列表包括绑定段标识,所述第一转发路径为分段路由网络中的转发路径,所述第一网络设备与所述第三网络设备不属于同一个自治***AS域;处理单元,用于根据所述第一路由更新消息中携带的所述第一标识列表确定第二转发路径,所述第二转发路径为从所述网络设备到所述第三网络设备的转发路径,所述第二转发路径包括所述第一转发路径。
- 根据权利要求19所述的第一网络设备,其特征在于,所述第一网络设备还包括获得单元,所述获得单元,用于获得网络性能标识;相应的,所述处理单元用于根据所述第一路由更新消息中携带的所述第一标识列表确定第二转发路径,具体为:所述处理单元根据所述网络性能标识和所述第一标识列表确定所述第二转发路径,所述第二转发路径满足所述网络性能标识指示的网络性能要求。
- 根据权利要求20所述的第一网络设备,其特征在于,所述获得单元用于获得网络性能标识,具体为:所述网络性能标识携带在所述第一路由更新消息中,所述获得单元用于从所述第一路由更新消息中获得所述网络性能标识;或所述接收单元还用于接收控制器发送的控制消息,所述获得单元用于从所述控制消息中获得所述网络性能标识。
- 根据权利要求20或21所述的第一网络设备,其特征在于,所述处理单元用于根据所述第一路由更新消息确定第二转发路径之后,所述处理单元还用于生成第一映射关系;所述第一映射关系为所述第一网络设备对应的第一绑定段标识与所述第一网络设备的段标识的映射关系;或所述第一映射关系为所述第一网络设备对应的第一绑定段标识与标识集合的映射关系,所述标识集合包括所述第一网络设备的段标识和所述第一标识列表。
- 根据权利要求22所述的第一网络设备,其特征在于,所述第一网络设备还包括 发送单元,所述第一路由更新消息还包括目的网络设备的标识,当所述第一网络设备为头节点时:所述处理单元还用于生成第二映射关系,所述第二映射关系为所述第一网络设备对应的第二绑定段标识与所述目的网络设备的标识的映射关系;所述处理单元还用于生成第三映射关系,所述第三映射关系为所述第二绑定段标识与绑定段标识集合的映射关系,所述绑定段标识集合包括所述第一绑定段标识和所述第一标识列表,或所述绑定段标识集合仅包括所述第一绑定段标识;所述接收单元还用于接收数据报文,所述数据报文携带所述目的网络设备的标识;所述发送单元还用于根据所述第二映射关系和所述第三映射关系将所述数据报文从所述第二转发路径转发。
- 根据权利要求19-23任一项所述的第一网络设备,其特征在于,所述网络性能需求包括以下至少一项:时延、带宽、丢包和抖动。
- 根据权利要求19-24任一项所述的第一网络设备,其特征在于,所述第一标识列表携带在所述第一路由更新消息的第一类型长度值TLV中。
- 根据权利要求22所述的第一网络设备,其特征在于,当所述第一网络设备为分段路由网络中的中间节点时,所述处理单元根据所述第一路由更新消息确定第二转发路径之后,所述发送单元还用于:向第四网络设备发送第二路由更新消息,所述第二路由更新消息携带第二标识列表。
- 根据权利要求26所述的第一网络设备,其特征在于,当所述第一映射关系为所述第一绑定段标识与所述第一网络设备的段标识的映射关系时,所述第二标识列表包括所述第一绑定段标识与第一标识列表;或当所述第一映射关系为所述第一绑定段标识与标识集合的映射关系时,所述第二标识列表仅包括所述第一绑定段标识。
- 根据权利要求26或27所述的第一网络设备,其特征在于,所述第二路由更新消息中还携带所述网络性能标识。
- 根据权利要求19-28所述的第一网络设备,其特征在于,所述第一网络设备和所述第二网络设备属于不同的自治***AS域。
- 一种第二网络设备,其特征在于,包括:处理单元,用于确定第一标识列表,所述第一标识列表指示从所述第二网络设备到第三网络设备的第一转发路径,所述第一标识列表包括绑定段标识,所述第一转发路径为分段路由网络中的转发路径;发送单元,用于向第一网络设备发送第一路由更新消息,所述第一路由更新消息为边界网关协议路由更新消息,所述第一路由更新消息携带所述第一标识列表,所述第一网络设备与所述第三网络设备不属于同一个自治***AS域。
- 根据权利要求30所述的第二网络设备,其特征在于,所述第二网络设备还包括获得单元,在所述处理单元用于确定第一标识列表前,所述获得单元用于获得网络性能标识;所述处理单元还用于根据所述网络性能标识确定所述第一转发路径,所述第一转发路 径满足所述网络性能标识指示的网络性能要求。
- 根据权利要求31所述的第二网络设备,其特征在于,所述第二网络设备还包括接收单元,所述获得单元用于获得网络性能标识,具体为:所述接收单元还用于接收第二路由更新消息,所述获得单元用于从所述第二路由更新消息中获得所述网络性能标识;或所述接收单元还用于接收控制器发送的控制消息,所述获得单元用于从所述控制消息中获得网络性能标识。
- 根据权利要求30-32任一项所述的第二网络设备,其特征在于,还包括:所述处理单元还用于生成所述第二网络设备对应的第一绑定段标识与标识集合的第一映射关系,所述集合标识包括所述第二网络设备的段标识;所述接收单元还用于接收数据报文,所述数据报文携带所述第一绑定段标识;所述发送单元还用于根据所述映射关系将所述数据报文从所述第一转发路径转发。
- 根据权利要求33所述的第二网络设备,其特征在,所述第一标识列表包括所述第一绑定段标识。
- 一种第一网络设备,所述第一网络设备包括:处理器、存储器以及收发器;所述存储器中存储有至少一个指令,所述处理器用于执行所述存储器中的计算机可读指令使得所述第一网络设备执行如权利要求1至权利要求11任一项所述的转发路径的确定方法。
- 一种第二网络设备,所述第二网络设备包括:处理器、存储器以及收发器;所述存储器中存储有至少一个指令,所述处理器用于执行所述存储器中的计算机可读指令使得所述第二网络设备执行如权利要求12至权利要求18任一项所述的转发路径的确定方法。
- 一种计算机可读存储介质,其特征在于,包括指令,当其在计算机上运行时,使得计算机执行以上权利要求1-18任意一项所述的确定转发路径所述的方法。
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CA3177578A CA3177578A1 (en) | 2019-09-11 | 2020-07-29 | Forwarding path determining method and apparatus |
JP2021570713A JP7355854B2 (ja) | 2019-09-11 | 2020-07-29 | 転送経路決定方法及び装置 |
EP20863103.6A EP3941004A4 (en) | 2019-09-11 | 2020-07-29 | METHOD AND APPARATUS FOR DETERMINING A FORWARDING PATH |
MX2021012818A MX2021012818A (es) | 2019-09-11 | 2020-07-29 | Metodo y aparato de determinacion de ruta de reenvio. |
BR112021020056A BR112021020056A8 (pt) | 2019-09-11 | 2020-07-29 | Método e aparelho para determinação de caminho de encaminhamento |
US17/571,161 US20220141120A1 (en) | 2019-09-11 | 2022-01-07 | Forwarding path determining method and apparatus |
JP2023154200A JP2023179522A (ja) | 2019-09-11 | 2023-09-21 | 転送経路決定方法及び装置 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910860014.3A CN112491707B (zh) | 2019-09-11 | 2019-09-11 | 一种转发路径的确定方法及装置 |
CN201910860014.3 | 2019-09-11 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US17/571,161 Continuation US20220141120A1 (en) | 2019-09-11 | 2022-01-07 | Forwarding path determining method and apparatus |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2021047320A1 true WO2021047320A1 (zh) | 2021-03-18 |
Family
ID=74866537
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2020/105639 WO2021047320A1 (zh) | 2019-09-11 | 2020-07-29 | 一种转发路径的确定方法及装置 |
Country Status (8)
Country | Link |
---|---|
US (1) | US20220141120A1 (zh) |
EP (1) | EP3941004A4 (zh) |
JP (2) | JP7355854B2 (zh) |
CN (2) | CN114884873A (zh) |
BR (1) | BR112021020056A8 (zh) |
CA (1) | CA3177578A1 (zh) |
MX (1) | MX2021012818A (zh) |
WO (1) | WO2021047320A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113542123A (zh) * | 2021-05-31 | 2021-10-22 | 网络通信与安全紫金山实验室 | 一种转发路径的确定方法及装置 |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116582476A (zh) * | 2020-05-28 | 2023-08-11 | 华为技术有限公司 | 绑定段标识的处理方法及设备 |
CN116471220A (zh) * | 2022-01-11 | 2023-07-21 | 华为技术有限公司 | 一种信息上报方法、信息处理方法及装置 |
CN115175109B (zh) * | 2022-05-30 | 2024-01-26 | 青岛海尔科技有限公司 | 控制命令的发送方法和装置、存储介质及电子装置 |
WO2024007762A1 (zh) * | 2022-07-07 | 2024-01-11 | 华为技术有限公司 | 一种路由发布方法、通信方法及装置 |
CN117955890A (zh) * | 2022-10-28 | 2024-04-30 | 华为技术有限公司 | 报文转发方法、装置、设备、存储介质及计算机程序 |
US20240179091A1 (en) * | 2022-11-29 | 2024-05-30 | Ciena Corporation | Distribution of SRv6 modes of operation via routing protocols |
CN116094821B (zh) * | 2023-01-29 | 2024-05-14 | 中国联合网络通信集团有限公司 | 一种路由配置方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104168194A (zh) * | 2013-05-15 | 2014-11-26 | 华为技术有限公司 | 集群网络路径控制方法、设备和集群网络*** |
US20160261486A1 (en) * | 2015-03-02 | 2016-09-08 | Cisco Technology, Inc. | Symmetric routing enforcement |
CN107787020A (zh) * | 2016-08-26 | 2018-03-09 | 华为技术有限公司 | 一种sfc网络中同步拓扑信息的方法及路由网元 |
WO2019128950A1 (zh) * | 2017-12-27 | 2019-07-04 | 华为技术有限公司 | 一种报文处理的方法、网络节点和*** |
CN109981458A (zh) * | 2019-03-08 | 2019-07-05 | 华为技术有限公司 | 一种确定报文转发路径的方法、网络节点及*** |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4954947B2 (ja) | 2008-06-23 | 2012-06-20 | 富士通株式会社 | 経路情報変換機能を有するノード装置 |
US9680745B2 (en) | 2014-01-20 | 2017-06-13 | Huawei Technologies Co., Ltd. | Multi-domain source routed forwarding based on collaborating network controllers |
CN105634940B (zh) * | 2014-10-27 | 2020-06-16 | 中兴通讯股份有限公司 | Sr信息获取方法及建立段路由网络的方法 |
WO2017141078A1 (en) * | 2016-02-15 | 2017-08-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Ospf extensions for flexible path stitching and selection for traffic transiting segment routing and mpls networks |
CN108702328B (zh) * | 2016-02-15 | 2021-04-09 | 瑞典爱立信有限公司 | 用于穿越分段路由和mpls网络的业务的灵活路径拼接和选择的is-is扩展 |
CN107370675B (zh) * | 2016-05-13 | 2021-02-23 | 华为技术有限公司 | 路由散播的方法和节点 |
CN107547293B (zh) * | 2016-06-29 | 2020-09-08 | 新华三技术有限公司 | 一种流路径探测方法和装置 |
CN111698162A (zh) * | 2016-08-19 | 2020-09-22 | 华为技术有限公司 | 一种信息同步的方法,装置及*** |
CN109962847B (zh) * | 2017-12-14 | 2021-07-30 | 中国电信股份有限公司 | 业务功能链报文的封装方法和装置及计算机可读存储介质 |
-
2019
- 2019-09-11 CN CN202210308235.1A patent/CN114884873A/zh active Pending
- 2019-09-11 CN CN201910860014.3A patent/CN112491707B/zh active Active
-
2020
- 2020-07-29 EP EP20863103.6A patent/EP3941004A4/en active Pending
- 2020-07-29 JP JP2021570713A patent/JP7355854B2/ja active Active
- 2020-07-29 BR BR112021020056A patent/BR112021020056A8/pt not_active Application Discontinuation
- 2020-07-29 MX MX2021012818A patent/MX2021012818A/es unknown
- 2020-07-29 WO PCT/CN2020/105639 patent/WO2021047320A1/zh unknown
- 2020-07-29 CA CA3177578A patent/CA3177578A1/en active Pending
-
2022
- 2022-01-07 US US17/571,161 patent/US20220141120A1/en active Pending
-
2023
- 2023-09-21 JP JP2023154200A patent/JP2023179522A/ja active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104168194A (zh) * | 2013-05-15 | 2014-11-26 | 华为技术有限公司 | 集群网络路径控制方法、设备和集群网络*** |
US20160261486A1 (en) * | 2015-03-02 | 2016-09-08 | Cisco Technology, Inc. | Symmetric routing enforcement |
CN107787020A (zh) * | 2016-08-26 | 2018-03-09 | 华为技术有限公司 | 一种sfc网络中同步拓扑信息的方法及路由网元 |
WO2019128950A1 (zh) * | 2017-12-27 | 2019-07-04 | 华为技术有限公司 | 一种报文处理的方法、网络节点和*** |
CN109981458A (zh) * | 2019-03-08 | 2019-07-05 | 华为技术有限公司 | 一种确定报文转发路径的方法、网络节点及*** |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113542123A (zh) * | 2021-05-31 | 2021-10-22 | 网络通信与安全紫金山实验室 | 一种转发路径的确定方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
EP3941004A4 (en) | 2022-06-22 |
JP2022539953A (ja) | 2022-09-14 |
MX2021012818A (es) | 2021-12-10 |
CN112491707A (zh) | 2021-03-12 |
JP7355854B2 (ja) | 2023-10-03 |
CN112491707B (zh) | 2022-04-05 |
US20220141120A1 (en) | 2022-05-05 |
CA3177578A1 (en) | 2021-03-18 |
BR112021020056A2 (zh) | 2021-12-14 |
CN114884873A (zh) | 2022-08-09 |
JP2023179522A (ja) | 2023-12-19 |
EP3941004A1 (en) | 2022-01-19 |
BR112021020056A8 (pt) | 2022-09-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2021047320A1 (zh) | 一种转发路径的确定方法及装置 | |
US10757008B2 (en) | Flow specification protocol-based communications method, device, and system | |
WO2022166691A1 (zh) | 一种业务处理方法、装置、存储介质及电子装置 | |
US9253041B2 (en) | Advertising layer 0 network topology information to a layer 3 network | |
US9940153B2 (en) | Method for generating configuration information, and network control unit | |
US10389595B2 (en) | Controller and method for controlling communication services for applications on a physical network | |
WO2020063500A1 (zh) | 获取SRv6隧道信息的方法、设备和*** | |
JP6004405B2 (ja) | コントローラでネットワークパケット転送を管理するシステム及び方法 | |
US10587494B2 (en) | Network control method and apparatus | |
WO2020211609A1 (zh) | 一种基于SRv6的数据处理方法及相关网络设备 | |
WO2021000848A1 (zh) | 一种报文转发方法、报文处理方法及装置 | |
CN106789637B (zh) | 一种跨域业务互通的路径建立方法、控制器及*** | |
WO2021082575A1 (zh) | 一种报文转发方法、设备、存储介质及*** | |
US20220224631A1 (en) | Routing Control Method and Apparatus | |
EP3188408B1 (en) | Method and apparatus for determining network topology, and centralized network state information storage device | |
WO2022184169A1 (zh) | 报文转发方法、***、存储介质及电子装置 | |
JP2020508600A (ja) | トラフィックエンジニアリングサービスマッピング | |
CN113630316B (zh) | 一种数据传输方法及通信装置 | |
US7779123B2 (en) | System and method for building network model in network management application | |
WO2020029928A1 (zh) | Bgp会话建立、发送接口地址和别名的方法及网络设备 | |
WO2016127565A1 (zh) | 分段路由标识sid的处理方法及装置 | |
CN105765903A (zh) | 一种拓扑发现方法及设备 | |
WO2023109398A1 (zh) | 一种报文传输方法及装置 | |
WO2023040702A1 (zh) | 一种信息传输方法以及相关设备 | |
WO2024011950A1 (zh) | 信息处理方法、设备和计算机可读存储介质 |
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: 20863103 Country of ref document: EP Kind code of ref document: A1 |
|
REG | Reference to national code |
Ref country code: BR Ref legal event code: B01A Ref document number: 112021020056 Country of ref document: BR |
|
ENP | Entry into the national phase |
Ref document number: 2020863103 Country of ref document: EP Effective date: 20211015 |
|
ENP | Entry into the national phase |
Ref document number: 2021570713 Country of ref document: JP Kind code of ref document: A |
|
ENP | Entry into the national phase |
Ref document number: 112021020056 Country of ref document: BR Kind code of ref document: A2 Effective date: 20211005 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
ENP | Entry into the national phase |
Ref document number: 3177578 Country of ref document: CA |