WO2020181992A1 - 一种确定报文转发路径的方法、网络节点及系统 - Google Patents

一种确定报文转发路径的方法、网络节点及系统 Download PDF

Info

Publication number
WO2020181992A1
WO2020181992A1 PCT/CN2020/076932 CN2020076932W WO2020181992A1 WO 2020181992 A1 WO2020181992 A1 WO 2020181992A1 CN 2020076932 W CN2020076932 W CN 2020076932W WO 2020181992 A1 WO2020181992 A1 WO 2020181992A1
Authority
WO
WIPO (PCT)
Prior art keywords
network node
segment identifier
segment
message
forwarding path
Prior art date
Application number
PCT/CN2020/076932
Other languages
English (en)
French (fr)
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 华为技术有限公司
Priority to JP2021548574A priority Critical patent/JP7327876B2/ja
Priority to EP20769331.8A priority patent/EP3920480A4/en
Priority to KR1020217029967A priority patent/KR102666040B1/ko
Publication of WO2020181992A1 publication Critical patent/WO2020181992A1/zh
Priority to US17/469,201 priority patent/US20210409321A1/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/56—Routing software
    • H04L45/566—Routing instructions carried by the data packet, e.g. active networks
    • 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/22—Alternate 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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • 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

  • the present invention relates to the field of communications, and in particular to a method, network node and system for determining a message forwarding path.
  • SR Segment routing
  • MPLS Multi-Protocol Label Switch
  • IPv6 Internet Protocol Version 6, IPv6
  • the ingress node of the SR network calculates the message forwarding path, and several intermediate nodes forward the message in turn, and finally make the message reach the destination address.
  • SR network nodes usually rely on the shortest path first when calculating the packet forwarding path. The algorithm calculates the path, and there is no guarantee that the message will pass through a specific node.
  • a method, network node equipment and system for determining a message forwarding path are provided to solve the technical problem that the message forwarding path cannot be guaranteed to include specific nodes in the SR network.
  • a method for determining a packet forwarding path includes: a first network node obtains a first segment of identification notification message, the first segment of identification notification message includes a first segment of identification and a first flag bit, One segment of the identifier corresponds to the second network node, the first network node determines that the first flag indicates that the message needs to be forwarded by the second network node, the first network node generates a first message forwarding path, and the first message forwarding path includes the The second network node.
  • the first network node uses the flag bit combined with the segment identifier to determine that the message needs to be forwarded through the network node corresponding to the segment identifier, so that when the message forwarding path is generated, the second network node is included in the In the forwarding path, the second network node can be a key node in the network.
  • the generated message forwarding path includes the key node in the network, and the message is prevented from bypassing the key node. For example, when the key node is In the case of a firewall, packets must pass through the firewall to improve network security.
  • the method further includes: the first network node generates a second packet forwarding path, the second packet forwarding path includes the second network node, the first packet forwarding path and the second packet forwarding path Differently, the first packet forwarding path is the main path, and the second packet forwarding path is the first backup path of the first packet forwarding path.
  • the first network node also generates a backup path, and the backup path also includes a key node in the network, that is, the second network node.
  • the backup path may be a fast reroute (FRR) path in the SR network.
  • FRR fast reroute
  • the method further includes: the first network node receives the first message containing the segment list, the stack top segment identifier of the segment list is the segment identifier corresponding to the main path, and the first network node determines the second network The node is unreachable through the main path, and the segment identifier corresponding to the main path in the segment list is replaced with the segment identifier corresponding to the backup path to generate a second message, and the first network node sends the second message to the second network node.
  • the segment list is used to guide the forwarding of the message.
  • the segment identifiers arranged in order in the segment list specify a display forwarding path, and each segment identifier in the segment list corresponds to a network node.
  • the top segment identifier corresponds to the next hop network node.
  • the replacement between the main path and the backup path is specifically performed through the replacement of the top segment identifier.
  • the method further includes: the first network node generates a forwarding entry, the forwarding entry includes a segment identifier corresponding to the main path and a segment identifier corresponding to the backup path.
  • the forwarding entry is stored in the first network node.
  • the first segment identifier is the node segment identifier of the second network node, or the first segment identifier is the adjacent segment identifier of the link of the first network node, and the first network node is connected to the second network node through the link.
  • the node segment identifier and the link segment identifier are two types of segment identifiers in the SR network.
  • the adjacent segment identifier of the link of the first network node is issued by the first network node and corresponds to the second network node connected by the link.
  • the second network node generates the first segment identifier notification message and sends it to the first network node .
  • the first network node receives the first segment identification notification message sent by the second network node.
  • the first segment identifier is the adjacent segment identifier of the link of the first network node
  • the first segment identifier notification message is generated by the first network node, that is, the first network node obtains the first segment identifier notification message.
  • the method further includes: the first network node receives the control message sent by the controller, and the first network node generates The first segment identifier and the first segment of the first flag bit are used to indicate that the message needs to pass through the second network node, and the first network node sends the first segment of the flag notification message to other nodes in the network .
  • the method further includes: the first network node receives the second segment identifier notification message, and the second segment identifier notification message It includes a second segment identifier and a second flag bit, the second segment identifier is the node segment identifier of the second network node; the first network node determines that the second flag bit indicates that the packet needs to be forwarded by the second network node; the first network node generates The first segment identification notification message containing the first segment identification and the first flag bit, the first flag bit is used to indicate that the message needs to pass through the second network node, and the first network node sends the first segment identification notification message to other nodes in the network send.
  • the first network node obtains the setting information of the flag bit, sets the corresponding flag bit, combines the segment identifier and the flag bit to generate a segment identifier notification message, and instructs the message to be forwarded through key nodes in the network.
  • the method further includes: the first network node obtains a third-segment identification notification message, the third-segment identification notification message includes a third-segment identification and a third flag bit, and the third-segment identification corresponds to the second network Node; the first network node determines that the third flag bit indicates that the message does not need to be forwarded by the second network node; the first network node generates a third message forwarding path, the third message forwarding path does not include the second network node, and the third The message forwarding path is the second backup path of the first message forwarding path; the first network node receives the first message containing the segment list, and the stack top segment identifier of the segment list is the segment identifier corresponding to the main path, and the first network node It is determined that the first message is a message of the first type, and the first network node determines that the second network node is unreachable through the main path, and replaces the segment identifier corresponding to the
  • Segment identification notification messages can include two types. For network intermediate nodes, one indicates that the backup path needs to include related network nodes, and the other indicates that the backup path does not need to include related network nodes for selection when the main path fails. Realize flexible restriction on the message forwarding path.
  • the method further includes: the first network node receives the first message, and determines that the first message is a message of the first type; the first network node determines the segment corresponding to the forwarding path of the first message List, the first network node presses the segment list into the first message to generate a second message, and forwards the second message according to the segment list.
  • the first network node obtains the third segment identification notification message, the third segment identification notification message includes the third segment identifier and the third flag bit, and the third segment identifier corresponds to the second network node; the first network The node determines that the third flag bit indicates that the packet does not need to be forwarded by the second network node; the first network node generates a third packet forwarding path, and the third packet forwarding path does not include the second network node; the first network node receives the third Message, determine that the third message is a message of the second type; the first network node determines the segment list corresponding to the forwarding path of the third message, and the first network node presses the segment list into the third message to generate the fourth message And forward the second message according to the segment list.
  • Segment identification notification messages can include two types. For network entry nodes, one indicates that the packet forwarding path needs to include relevant network nodes, and the other indicates that the packet forwarding path does not need to include relevant network nodes to generate the packet forwarding path. Select and use at time to realize flexible restriction on message forwarding path.
  • the priority of the first type of message is higher than the first threshold.
  • the security requirement level of the first type of message is higher than the first threshold, that is, the first type of message is a message with high security requirements.
  • the priority of the second type of message is lower than the second threshold.
  • the security requirement level of the second type of packets is lower than the second threshold, that is, the second type of packets are packets with low security requirements.
  • the first network node may be an ingress node of the SR network to forward the message.
  • the first network node takes different forwarding operations according to the type of the received message. For packets with high security requirements, such as financial packets, you can force them to be forwarded through key nodes, while for packets with low security requirements, such as video live broadcast packets, you can force them to pass through key nodes. Forwarding, thus taking into account the needs of both network security and network reachability.
  • the second network node is a firewall (Firewall).
  • a method for determining a message forwarding path includes: a second network node generates a first segment of identification notification message, the first segment of identification notification message includes a first segment of identification and a first flag bit, the first flag The bit indicates that the packet forwarding path needs to pass through the network node corresponding to the first segment identifier; the second network node sends the first segment identifier notification message to the first network node, and the first flag bit indicates the forwarding of the first packet generated by the first network node The path passes through the first segment to identify the corresponding network node.
  • the second network node uses the flag bit combined with the segment identifier to indicate that the message forwarding path generated by the first network node needs to pass through the network node corresponding to the segment identifier, thereby ensuring that the message forwarding path contains key points in the network. Nodes, to prevent data from bypassing key nodes and forwarding, to ensure network security.
  • the first segment identifier is the node segment identifier of the second network node, or the first segment identifier is the adjacent segment identifier of the link of the second network node, and the second network node is connected to the second network node through the link.
  • the third network node is the network node corresponding to the first segment identifier.
  • generating the first segment identifier notification message by the second network node includes: the second network node receives the control sent by the controller Message, the control message indicates that the packet forwarding path needs to pass through the network node corresponding to the first segment identifier, the second network node generates the first segment identifier notification message including the first segment identifier and the first flag bit, the first flag bit is used to indicate The message forwarding path needs to pass through the second network node.
  • generating the first segment identifier notification message by the second network node includes: the second network node receives the second segment identifier notification Message, the second segment identifier notification message includes the second segment identifier and the second flag bit, the second segment identifier is the node segment identifier of the third network node; the second network node determines that the second flag bit indicates that the message needs to pass through the third network Node forwarding; the second network node generates a first-segment identification notification message that includes a first-segment identification and a first flag bit, the first flag bit is used to indicate that the packet forwarding path needs to pass through the second network node.
  • the method further includes: the second network node generates a third segment identification notification message, the third segment identification notification message includes a third segment identifier and a third flag bit, and the third flag bit indicates packet forwarding The path does not need to pass through the network node corresponding to the third segment identifier.
  • the network node corresponding to the third segment identifier is the same node as the network node corresponding to the first segment identifier; the second network node sends the third segment identifier notification message to the first network node ,
  • the third flag bit indicates that the third packet forwarding path generated by the first network node does not pass through the network node corresponding to the first segment identifier.
  • a method for determining a message forwarding path which includes: a first network node obtains a first segment of an identification notification message, the first segment of the identification notification message includes a first segment identifier and a first flag bit, and the first segment The identifier corresponds to the second network node; the first network node determines that the first flag bit indicates that the packet does not need to be forwarded through the second network node; the first network node generates a first packet forwarding path, and a first packet forwarding path Does not include the second network node.
  • a network node which executes the method executed by the first network node in the first aspect or any one of the possible implementation manners of the first aspect.
  • the network node includes a unit for executing the first aspect or the method in any one of the possible implementation manners of the first aspect.
  • a network node which executes the second aspect or the method executed by the second network node in any possible implementation manner of the second aspect.
  • the network node includes a unit for executing the second aspect or any one of the possible implementations of the second aspect.
  • a network node in a sixth aspect, includes a processor, a network interface, and a memory.
  • the network interface can be a transceiver.
  • the memory may be used to store program code, and the processor is used to call the program code in the memory to execute the foregoing first aspect or any one of the possible implementation manners of the first aspect, which is not repeated here.
  • a network node in a seventh aspect, includes a processor, a network interface, and a memory.
  • the network interface can be a transceiver.
  • the memory may be used to store program code, and the processor is used to call the program code in the memory to execute the foregoing second aspect or any possible implementation manner of the second aspect, which is not repeated here.
  • a network node is provided.
  • the network node is a first network node among a plurality of network nodes, the plurality of network nodes further includes a second network node, and the first network node includes: a main control board and an interface board.
  • the main control board includes: a first processor and a first memory.
  • the interface board includes: a second processor, a second memory, and an interface card. The main control board and the interface board are coupled.
  • the first memory may be used to store program code
  • the first processor is configured to call the program code in the first memory to perform the following operations: obtain a first segment of identification notification message, where the first segment of identification notification message includes the first segment identifier and the first segment identifier A flag bit, the first segment identifier corresponds to the second network node, it is determined that the first flag bit indicates that the message needs to be forwarded through the second network node, and a first message forwarding path is generated, and the first message The forwarding path includes the second network node.
  • a network node is provided.
  • the network node is a second network node among a plurality of network nodes, the plurality of network nodes further includes a first network node, and the network node includes a main control board and an interface board.
  • the main control board includes: a first processor and a first memory.
  • the interface board includes: a second processor, a second memory, and an interface card. The main control board and the interface board are coupled.
  • the first memory may be used to store program code
  • the first processor is configured to call the program code in the first memory to perform the following operations: generate a first segment of identification notification message, where the first segment of identification notification message includes the first segment identifier and the first segment identifier A flag bit, the first flag bit indicating that the packet forwarding path needs to pass through the network node corresponding to the first segment identifier.
  • the second memory can be used to store program code
  • the second processor is used to call the program code in the second memory to trigger the interface card to perform the following operations: send the first segment of the identification notification message to the first network node, and the first The flag bit indicates that the first packet forwarding path generated by the first network node passes through the network node corresponding to the first segment identifier.
  • an inter-process communication protocol (IPC) channel is established between the main control board and the interface board, and the main control board and the interface board communicate through the IPC channel.
  • IPC inter-process communication protocol
  • a system for determining a message forwarding path includes the network node provided in the foregoing fourth aspect and the network node provided in the fifth aspect, or the system includes the foregoing sixth and seventh aspects.
  • a computer storage medium for storing computer software instructions used by the aforementioned network node, which includes a program for executing the aforementioned aspects.
  • a computer program product including computer program instructions is provided.
  • the network node can execute any one of the first aspect, the second aspect, and the first aspect. Or any one of the possible implementations of the second aspect.
  • Figure 1 is a schematic diagram of a network scenario provided by an embodiment of the present invention.
  • FIG. 2 is a schematic flowchart of a method for determining a message forwarding path according to an embodiment of the present invention
  • FIG. 3 is a schematic flowchart of a method for determining a message forwarding path provided by an embodiment of the present invention
  • FIG. 4 is a schematic flowchart of a method for determining a message forwarding path provided by an embodiment of the present invention
  • Figure 5 is a schematic structural diagram of a network node provided by an embodiment of the present invention.
  • Figure 6 is a schematic structural diagram of a network node provided by an embodiment of the present invention.
  • FIG. 7 is a schematic structural diagram of a network node provided by an embodiment of the present invention.
  • FIG. 8 is a schematic structural diagram of a network node provided by an embodiment of the present invention.
  • FIG. 9 is a schematic structural diagram of a network node provided by an embodiment of the present invention.
  • FIG. 10 is a schematic structural diagram of a network node provided by an embodiment of the present invention.
  • FIG. 11 is a schematic structural diagram of a network node provided by an embodiment of the present invention.
  • FIG. 12 is a schematic structural diagram of a network node provided by an embodiment of the present invention.
  • FIG. 13 is a schematic diagram of a system for determining a packet forwarding path according to an embodiment of the present invention.
  • Fig. 1 shows a possible application scenario of an embodiment of the present invention.
  • the application scenario includes an SR network, which includes a number of network nodes, such as: network node 100, network node 101, network node 102, network node 103, network node 104, and network node 105.
  • the segment identifier of network node 100 is 1000, the segment identifier of network node 101 is 1001, the segment identifier of network node 102 is 1002, the segment identifier of network node 103 is 1003, the segment identifier of network node 104 is 1004, and the segment identifier of network node 105 is Identified as 1005.
  • the segment identifier of the link between the network node 101 and the network node 103 is 2013, and the segment identifier of the link between the network node 102 and the network node 103 is 2023.
  • the network node 100 is called an ingress node of the SR network
  • the network node 105 is called an egress node of the SR network.
  • the network node 100, the network node 101, the network node 102, the network node 104, and the network node 105 are forwarding devices in the network, such as routers or switches
  • the network node 103 is a firewall, which can be considered as a network Key node.
  • the network node 100 When the data packet reaches the network entry node 100 of the SR network, the network node 100 resolves its destination address, calculates the packet forwarding path according to the destination address, and generates a corresponding segment list of the packet forwarding path. For example, for a message whose destination address is the network node 105, the message forwarding path is calculated according to certain algorithm constraints. For example, according to the forwarding path calculated according to the minimum cost, the forwarding path passes through the network node 101, the network node 102, and the network node 104 to the network node 105, and the cost of this path is the smallest.
  • the generated segment list can be [1001, 1002, 1004, 1005], that is, when the message is forwarded from the network node 100 to the network node 105, it passes through the network node 101, the network node 102, the network node 104, and finally reaches the network node 105. . At this time, the message does not pass through the firewall node 103, and there is a hidden network security risk.
  • the embodiment of the present invention provides a method for determining a message forwarding path and a network node and system based on the method. These methods, network nodes and systems are based on the same inventive concept. The method, the network node and the system have similar principles for solving the problem. Therefore, the embodiments of the method, the network node and the system can refer to each other, and the same or similar parts will not be repeated.
  • an embodiment of the present invention provides a method for determining a packet forwarding path.
  • the method includes:
  • the first network node obtains a first segment of identification notification message, where the first segment of identification notification message includes a first segment identifier and a first flag bit, and the first segment identifier corresponds to a second network node.
  • the first segment identifier is a node segment identifier
  • the first segment identifier corresponding to the second network node refers to the node segment identifier of the second network node as the first segment identifier
  • the first network node obtains the first segment identifier notification message It means that the first network node receives the first segment of the identification notification message sent by the second network node, and the first segment of the identification notification message is generated by the second network node.
  • the first network node is the network node 100
  • the second network node is the network node 103
  • the first segment identifier may be the node segment identifier 1003 of the network node 103
  • the first segment identifier 1003 corresponds to the second network node 103.
  • the network node 103 generates the first segment identification notification message including the segment identifier 1003 and the first flag bit, and sends the first segment identification notification message to the network node 100. Specifically, the first segment identification notification message is first sent by the network node 103 is sent to the network node 101, and then sent by the network node 101 to the network node 100, and the network node 100 obtains the first segment of the identification notification message.
  • the network node when the first segment identifier is the node segment identifier, the network node generates the first segment identifier notification message according to the control information sent by the controller.
  • the first segment identifier when the first segment identifier is the node segment identifier 1003 of the network node 103, the first segment identifier notification message is generated by the network node 103, and the network node 103 receives the control message sent by the controller.
  • the control message indicates that the message needs After being forwarded by the network node 103, the network node 103 generates a first segment identifier notification message including the node segment identifier 1003 and a first flag bit, where the first flag bit indicates that the message needs to be forwarded by the network node 103.
  • the first segment identifier is an adjacent segment identifier
  • the first segment identifier corresponding to the second network node refers to the adjacent segment identifier of the link connecting the adjacent node of the second network node with the first segment identifier to the second network node
  • the first network node is the network node 100
  • the second network node is the network node 103
  • the first segment identifier may be the adjacent segment identifier 2013 of the link connecting the network node 101 to the network node 103
  • the first segment identifier 2013 corresponds to The second network node 103.
  • the network node 101 generates a first segment identification notification message including a segment identifier 2013 and a first flag bit, and sends the first segment identification notification message to the network node 100, and the network node 100 receives the first segment identification notification message.
  • the network node when the first segment identifier is the adjacent segment identifier, the network node generates the first segment identifier notification message according to the control information sent by the controller, or the network node generates the first segment identifier notification message according to the node segment identifier notification message.
  • the first segment identifier notification message is generated by the network node 101, and the network node 101 can receive the control message sent by the controller ,
  • the control message indicates that the message needs to be forwarded by the network node 103, and the network node 101 generates a first segment identification notification message containing the adjacent segment identifier 2013 and a first flag bit, where the first flag bit indicates that the packet needs to be forwarded by the network node 103 .
  • the network node 101 may receive the second segment identifier notification message sent by the network node 103, the second segment identifier notification message includes a second segment identifier and a second flag bit, where the second segment identifier is the node segment identifier 1003 of the network node 103 , The second flag bit indicates that the message needs to be forwarded by the network node 103, and the network node 101 determines that the second flag bit indicates that the packet needs to be forwarded by the network node 103, and then generates the first segment identifier including the adjacent segment identifier 2013 and the first flag bit In the announcement message, the first flag bit indicates that the message needs to be forwarded by the network node 103.
  • S202 The first network node determines that the first flag bit indicates that the message needs to be forwarded by the second network node.
  • the first network node generates a first packet forwarding path, and the first packet forwarding path includes the second network node.
  • the first network node is the network entry node 100, and the second network node may be the node 103.
  • the network node 103 generates a first segment identification notification message, which includes a first segment identifier 1003 and a first flag bit, where the first segment identifier 1003 is the node segment identifier of the network node 103.
  • the network node 100 obtains the first segment of the identification notification message.
  • the network node 100 determines that the first flag bit indicates that the message needs to be forwarded by the network node 103.
  • the network node 100 generates a first packet forwarding path including the network node 103.
  • the network node 100 receives the first packet, and generates the first packet forwarding path including the network node 103 according to an indication of the first flag bit. For example, for the first message whose destination address is the network node 105, the first message forwarding path may pass through the network node 101, the network node 103, and the network node 104 to the network node 105, which includes the network node 103, and further, the network node 100 Determine the segment list SID list corresponding to the forwarding path of the first message, specifically [1001, 1003, 1004, 1005], the network node 100 presses the above segment list into the first message to generate the second message, and forwards the first message Two messages.
  • the first message forwarding path can also reach the network node 103 through the link between the network node 101 and the network node 103, and then reach the network node 105 through the network node 104. , which also includes the network node 103. Further, the network node 100 determines the segment list SID list corresponding to the first packet forwarding path, specifically [1001, 2013, 1004, 1005], and the network node 100 presses the above segment list into the first A second message is generated in one message, and the second message is forwarded. That is, if the first packet forwarding path includes the second network node, the segment list corresponding to the first packet forwarding path includes the segment identifier corresponding to the second network node.
  • the segment identifier corresponding to the second network node may be the first segment identifier in the first segment identifier notification message obtained by the first network node, or may be other segment identifiers corresponding to the second network node in addition to the first segment identifier.
  • the first segment identifier in the first segment identifier notification message obtained by the network node 100 is the node segment identifier 1003, and the segment identifier included in the segment list corresponding to the first packet forwarding path may be the adjacent segment identifier 2013, and the node
  • the segment identifier 1003 and the adjacent segment identifier 2013 both correspond to the second network node 103.
  • the first message passes through the firewall node in the network during the forwarding process to ensure network security.
  • the first network node may be the network intermediate node 101
  • the second network node may be the network node 103.
  • the network node 103 generates a first segment identification notification message, which includes a first segment identifier 1003 and a first flag bit, where the first segment identifier 1003 is the node segment identifier of the network node 103.
  • the network node 101 obtains the first segment of the identification notification message.
  • the network node 101 determines that the first flag bit indicates that the message needs to be forwarded by the network node 103.
  • the network node 101 generates the first packet forwarding path including the network node 103.
  • the first packet forwarding path generated by the network node 101 refers to a path to the next hop, which can be used as a forwarding path.
  • the first packet forwarding path may be a link between the network node 101 and the network node 103, and the adjacent segment of the link is identified as [2013].
  • the first packet forwarding path generated by the network intermediate node 101 includes the firewall node in the network, ensuring network security.
  • the first network node generates a forwarding entry, and the forwarding entry includes a segment list and an outbound interface corresponding to the main path.
  • the first network node is the node 101 in FIG. 1, and the node 101 generates a forwarding entry.
  • the next hop node targeted by the forwarding entry is the second network node, namely node 103.
  • the forwarding entry includes the corresponding master The path segment list [2013], the outgoing interface is interface 1, and the segment list corresponding to the backup path [1002, 2023], the outgoing interface is interface 2, and the specific form of the forwarding entry can be shown in Table 1.
  • the forwarding entry can be stored in the first network node.
  • an embodiment of the present invention provides a method for determining a packet forwarding path.
  • the first network node in addition to generating the first message forwarding path as the primary path for forwarding the message, the first network node also generates the second message forwarding path, and the second message forwarding path is the FRR backup path.
  • the first network node receives the message, if it is determined that the second network node is unreachable through the first message forwarding path, the message is sent through the second message forwarding path to implement the fast rerouting function.
  • the method includes:
  • the first network node obtains a first segment of identification notification message, where the first segment of identification notification message includes a first segment identifier and a first flag bit, and the first segment identifier corresponds to the second network node.
  • S302 The first network node determines that the first flag bit indicates that the message needs to be forwarded by the second network node.
  • the first network node generates a first packet forwarding path, and the first packet forwarding path includes the second network node.
  • steps S301-S302 are similar to steps S201-S203 in the example shown in FIG. 2 and will not be repeated here.
  • the first network node generates a second packet forwarding path, the second packet forwarding path includes the second network node, the first packet forwarding path is different from the second packet forwarding path, and the first packet forwarding path is the main path ,
  • the second packet forwarding path is a backup path of the first packet forwarding path.
  • the first network node is a network entry node.
  • the first network node is the network entry node 100
  • the second network node is the network node 103.
  • the network node 100 obtains the first segment of the identification notification message.
  • the first segment of the identification notification message includes the first segment identifier and the first flag bit, where the first segment identifier corresponds to the network node 103.
  • the network node 100 determines that the first flag bit indicates that the message needs to be forwarded by the network node 103.
  • the network node 100 generates a first packet forwarding path including the network node 103.
  • the segment list of the forwarding path of the first message is [1001, 1003, 1004, 1005], which includes network node 103.
  • the network node 100 also generates a second packet forwarding path including the network node 103.
  • the segment list of the second packet forwarding path is [1001, 1002, 2023, 1004 , 1005], that is, to reach the network node 102 through the network node 101, from the link between the network node 102 and the network node 103 to the network node 103, and then through the network node 104 to the network node 105.
  • the first packet forwarding path is used as the primary path for forwarding packets
  • the second packet forwarding path is used as the FRR backup path when the primary path fails. For example, when the link between the network node 101 and the network node 103 fails, that is, when the primary path fails, the message can still be forwarded through the backup path.
  • the first network node is a network intermediate node.
  • the first network node receives the first message containing the segment list.
  • the top segment identifier of the segment list is the segment identifier corresponding to the main path.
  • the first network node determines that the second network node is unreachable through the main path, and uses the corresponding backup path
  • the segment identifier replaces the segment identifier corresponding to the main path in the segment list, generates a second message, and sends the second message to the second network node.
  • the first network node may be the intermediate node 101 and the second network node is the network node 103.
  • the network node 101 obtains the first segment of the identification notification message.
  • the first segment of the identification notification message includes the first segment identifier and the first flag bit, where the first segment identifier corresponds to the network node 103.
  • the first segment identifier may be the node segment identifier 1003 of the network node 103.
  • the first segment identifier notification message obtained by the network node 101 means that the network node 101 receives the first segment identifier notification message sent by the network node 103.
  • the first segment identifier notification The message is generated by the network node 103.
  • the first segment identifier may be the adjacent segment identifier 2013 of the link connecting the network node 101 to the network node 103.
  • the first segment identifier notification message obtained by the network node 101 means that the network node 101 generates the first segment identifier notification message.
  • the network node 101 determines that the first flag bit indicates that the packet needs to be forwarded by the network node 103, and the network node 101 generates a first packet forwarding path.
  • the first forwarding path is a path to the network node 103, and the first packet forwarding path corresponds to
  • the list of segments can be [2013], which contains network node 103.
  • the network node 101 also generates a second packet forwarding path, which is also a path to the network node 103, and the segment list corresponding to the second packet forwarding path is [1002, 2023], that is, the network node 101 To the network node 102 and then to the network node 103 by the link between the network node 102 and the network node 103, the second packet forwarding path still includes the network node 103.
  • the first packet forwarding path is used as the primary path for forwarding packets
  • the second packet forwarding path is used as the FRR backup path when the primary path fails. For example, when the link between the network node 101 and the network node 103 fails, that is, when the primary path fails, the message can still be forwarded through the backup path.
  • the network node 101 receives the first message containing the segment list.
  • the top segment identifier of the segment list is the segment identifier corresponding to the main path, ie [1003].
  • the network node 101 determines that the network node 103 is unreachable through the main path, and then uses the corresponding
  • the segment identifier of the backup path replaces the segment identifier corresponding to the main path in the segment list, that is, the network node 101 replaces the stack top segment identifier [1003] in the segment list in the first message with [1002, 2023] to generate the second message ,
  • the network node 101 forwards the second message to the network node 103.
  • the primary path and the backup path both include the second network node, that is, the key node in the network, and at the same time, the network security is taken into consideration to ensure that the message forwarded by the FRR strategy still passes through the key node in the network.
  • the first network node generates a forwarding table entry, and the forwarding table entry includes a segment list and outgoing interface corresponding to the main path, and a segment list and outgoing interface corresponding to the backup path.
  • the first network node is the network node 101 in FIG. 1, and the network node 101 generates a forwarding entry.
  • the next hop node targeted by the forwarding entry is the second network node, that is, the network node 103.
  • the forwarding entry Contains the segment list corresponding to the primary path [2013], the outgoing interface is interface 1, and the segment list corresponding to the backup path [1002, 2023], and the outgoing interface is interface 2.
  • the specific form of the forwarding entry can be shown in Table 2.
  • the forwarding entry can be stored in the first network node.
  • Network node 103 Segment list Outgoing interface Main path [2013] Interface 1 Backup path [1002, 2023] Interface 2
  • the segment identification notification message may include two types, one of which indicates that the flag bit in the segment identification notification message indicates that the message needs to be forwarded by the second network node, and the other type indicates that the flag bit in the segment identification notification message indicates the message It does not need to be forwarded through the second network node.
  • the first network node obtains two segment identification notification messages. For different types of messages, according to the indication of different flag bits, two message forwarding paths can be generated. One of the message forwarding paths includes the second network node, and the other This message forwarding path does not include the second network node.
  • the method includes:
  • the first network node obtains the first segment of the identification announcement message and the third segment of the identification announcement message.
  • the first segment of the identification announcement message includes the first segment identifier and the first flag bit.
  • the first segment identifier corresponds to the second network node, and the third segment identifier
  • the segment identifier notification message includes a third segment identifier and a third flag bit, and the third segment identifier corresponds to the second network node.
  • S402 The first network node determines that the first flag indication message needs to be forwarded by the second network node, and the first network node determines that the third flag indication message does not need to be forwarded by the second network node.
  • the first network node receives the first packet. When it is determined that the first packet is a packet of the first type, the first network node generates a first packet forwarding path, and the first packet forwarding path includes the second network node. When it is determined that the first message is a message of the second type, the first network node generates a third message forwarding path, and the third message forwarding path does not include the second network node.
  • the first network node may be a network entry node.
  • the network entry node receives a message, it generates different message forwarding paths according to different message types, so that some types of messages pass through key network nodes. Forwarding, while other types of messages are not forwarded by key nodes in the network.
  • the first network node may be the network entry node 100 and the second network node may be the network node 103.
  • the network node 103 has two node segment identifiers, 1003 and 10032 respectively.
  • the first segment identifier can be the node segment identifier 1003 of the node 103
  • the third segment identifier can be the node segment identifier 10032 of the network node 103.
  • the node 103 generates two segment identifier notification messages, namely the first segment identifier notification message and the third segment identifier. Segment identifier notification message.
  • the first segment identifier notification message includes the first segment identifier 1003 and the first flag bit. The first flag bit indicates that the message needs to be forwarded by the network node 103.
  • the third segment identifier notification message includes the third segment identifier 10032 and The third flag bit, the third flag bit indicates that the message does not need to be forwarded by the network node 103. After the network node 103 generates the above two segment identification notification messages, it sends them to the network node 100.
  • the network node 100 receives the first segment identification notification message and the third segment identification notification message, and determines that the first flag bit indicates that the message needs to pass through The network node 103 forwards, and the third flag bit indicates that the packet does not need to be forwarded through the network node 103.
  • the network ingress node 100 receives the first message, and when it is determined that the first message is a message of the first type, generates a first message forwarding path for forwarding the first message. For example, for a message whose destination address is the network node 105, The first packet forwarding path may pass through the network node 101, the network node 103, and the network node 104 to the network node 105, which includes the network node 103, that is, the first type of packet is forwarded through the firewall node.
  • the network entry node 100 determines that the first message is a message of the second type, it generates a third message forwarding path for forwarding the first message.
  • the third message is forwarded
  • the path may be through the network node 101, the network node 102, and the network node 104 to the network node 105, which does not include the network node 103, that is, the second type of message is not forwarded through the firewall node.
  • the first network node may also be a network intermediate node, and the network intermediate node may generate different backup paths according to different message types, so that when the primary path is unreachable, some types of messages are forwarded through FRR Network key nodes, and FRR forwarding of other types of messages no longer passes through the network key nodes.
  • the first network node may be a network intermediate node 101
  • the second network node may be a network node 103
  • the network node 103 has two node segment identifiers, 1003 and 10032, respectively.
  • the first segment identifier can be the node segment identifier 1003 of the node 103
  • the third segment identifier can be the node segment identifier 10032 of the node 103.
  • the network node 103 generates two segment identifier notification messages, namely the first segment identifier notification message and the third segment identifier. Segment identifier notification message.
  • the first segment identifier notification message includes the first segment identifier 1003 and the first flag bit.
  • the first flag bit indicates that the message needs to be forwarded by the network node 103.
  • the third segment identifier notification message includes the third segment identifier 10032 and The third flag bit, the third flag bit indicates that the message does not need to be forwarded by the network node 103.
  • the network node 101 receives the first segment of the identification announcement message and the third segment of the identification announcement message, and determines that the first flag indicates that the packet needs to be forwarded by the network node 103, and the third flag indicates that the packet does not need to pass through the network Node 103 forwards.
  • the network node 101 generates a first packet forwarding path as the main path for forwarding the packet, and the segment list corresponding to the first packet forwarding path is [2013], including the network node 103.
  • the network node 101 also generates a second packet forwarding path.
  • the segment list corresponding to the second packet forwarding path is [1002, 2023], that is, from the network node 101 to the network node 102, and then from the network node 102 to the network node 103,
  • the second packet forwarding path still includes the network node 103.
  • the network node 101 also generates a third packet forwarding path.
  • the third packet forwarding path may be [1002, 1004], that is, from the network node 101 to the network node 102, and then from the network node 102 to the network node 104. Both the second packet forwarding path and the third packet forwarding path are used as FRR backup paths when the primary path fails.
  • the network node 101 receives the first message containing the segment list.
  • the top segment identifier of the segment list is the segment identifier corresponding to the main path, ie [2013].
  • the network node 101 determines that the node 103 is unreachable through the main path, and determines the first If the message is the first type of message, replace the segment identifier corresponding to the main path in the segment list with the segment identifier corresponding to the forwarding path of the second message, that is, the network node 101 replaces the stack top segment identifier in the segment list [2013] It is [1002, 2023], the replaced message is the second message, and the network node 101 forwards the second message to the network node 103, that is, the FRR path still passes through the network node 103.
  • the network node 101 also receives a third message containing a list of segments.
  • the top segment identifier of the segment list is the segment identifier corresponding to the main path, ie [1003].
  • the network node 101 determines that the network node 103 is unreachable through the main path, and determines If the third message is a message of the second type, the segment identifier corresponding to the main path in the segment list is replaced with the segment identifier corresponding to the forwarding path of the third message, that is, the network node 101 identifies the stack top segment in the segment list [2013 ] Is replaced by [1002, 1004], the replaced message is the fourth message, and the network node 101 continues to forward the fourth message, that is, the FRR path no longer passes through the network node 103.
  • the first type of message is a message with high security requirements, such as financial data
  • the second type of message is a message with low security requirements, such as video live broadcast data.
  • Some messages have higher security requirements, such as financial data, if they are forwarded without a firewall node, it will bring network security risks. Therefore, for the first type of message, you can refer to the first flag as described above. To force it to forward through the firewall node to protect network security. If the firewall node fails, it will be treated with packet loss. Other messages have lower security requirements, such as live video data. Even if the firewall node fails, users still hope that the live video will not be affected.
  • the flag indicates that a forwarding path that does not include a firewall node is generated at the network entry node, or a backup path that does not include a firewall node is generated at an intermediate node of the network, so that when the firewall node fails, the live video can still be guaranteed to be uninterrupted.
  • the embodiment of the present invention provides a method for determining a message forwarding path.
  • the segment identification notification message includes one type, and the flag bit therein indicates that the message does not need to be forwarded by the second network node.
  • the first network node obtains the segment identification notification message, and according to the indication of the flag bit, the generated packet forwarding path does not include the second network node.
  • the first network node may be a network entry node.
  • the first network node may be the network entry node 100 and the second network node may be the network node 103.
  • the network node 103 generates a first segment identification notification message, which includes a first segment identifier 1003 and a first flag bit, where the first segment identifier 1003 is the node segment identifier of the network node 103.
  • the network node 100 obtains the first segment of the identification notification message.
  • the network node 100 determines that the first flag bit indicates that the message does not need to be forwarded by the network node 103.
  • the network node 100 generates a first packet forwarding path that does not include the network node 103.
  • the first message forwarding path passes through the network node 101, the network node 102, and the network node 104 to the network node 105, and the network node 103 is not included.
  • the first network node may be a network intermediate node.
  • the first network node may be a network intermediate node 101 and the second network node may be a network node 103.
  • the network node 103 generates a first segment identification notification message, which includes a first segment identifier 1003 and a first flag bit, where the first segment identifier 1003 is the node segment identifier of the network node 103.
  • the network node 101 obtains the first segment of the identification notification message.
  • the network node 101 determines that the first flag bit indicates that the message does not need to be forwarded by the network node 103.
  • the network node 101 generates the first packet forwarding path that does not include the network node 103.
  • the first packet forwarding path generated by the network node 101 refers to an intermediate path to the next hop. As part of a complete message forwarding path for forwarding a message.
  • the first packet forwarding path may be the link between the network node 101 and the network node 102, that is, [2012], excluding the network node 103.
  • FIG. 5 shows a schematic diagram of a possible structure of the first network node involved in the foregoing embodiment, and the network node 500 can implement the function of the first network node in the embodiments shown in FIG. 2 to FIG. 4.
  • the network node 500 includes: an acquiring unit 501, a determining unit 502, and a processing unit 503. These units can perform the corresponding functions of the first network node in the foregoing method example.
  • the obtaining unit 501 is configured to perform the segment identification notification message obtaining performed by the first network node in the foregoing method embodiment; the determining unit 502 performs the foregoing method implementation In the example, the flag bit executed by the first network node is determined; the processing unit 503 is configured to execute the path generation executed by the first network node in the foregoing method embodiment.
  • the obtaining unit 501 is configured to obtain the first segment of the identification notification message; the determining unit 502 is configured to determine that the first flag indicates that the message needs to be forwarded by the second network node; the processing unit 503 is configured to generate the first message A message forwarding path, where the first message forwarding path includes a second network node.
  • the network node 500 further includes: a generating unit and a sending unit. These units can perform the corresponding functions of the first network node in the above method example, for example, the generating unit is used to perform the segment identification notification message generation performed by the first network node in the above method embodiment; the sending unit is used to perform the above method implementation In the example, the segment identification notification message is sent by the first network node.
  • the generating unit is used to generate the first segment of identification notification message; the sending unit is used to send the first segment of identification notification message to other network nodes in the network.
  • FIG. 6 shows another possible structural schematic diagram of the first network node involved in the foregoing embodiment, and the network node 600 can also implement the embodiments shown in FIGS. 2 to 4 The first network node in the function.
  • the network node 600 includes: a storage unit 601, a processing unit 602, and a communication unit 603.
  • the processing unit 602 is used to control and manage the actions of the first network node 600.
  • the processing unit 602 is used to support the network node 600 to execute the processes S201, S202, and S203 in FIG. 2 and the processes S301, S302, and S303 in FIG. 3 , S304, the processes S401, S402, S403 in FIG. 4, and/or other processes used in the techniques described herein.
  • the communication unit 603 is used to support communication between the network node 600 and other network entities, for example, communication with a second network node.
  • the storage unit 601 is used to store the program code and data of the network node 600.
  • the processing unit 602 is further configured to support the network node 600 to perform segment identification notification message generation, segment identification notification message sending, and/or other processes used in the technology described herein.
  • the communication unit 603 is used to support communication between the network node 600 and other network entities, for example, communication with other network nodes in the network.
  • the processing unit 602 may be a processor, for example, a central processing unit (CPU), a general-purpose processor, a digital signal processor (digital signal processor, DSP), or an application-specific integrated circuit. ASIC), field programmable gate array (FPGA) or other programmable logic devices, transistor logic devices, hardware components, or any combination thereof. It can implement or execute various exemplary logical blocks, modules, and circuits described in conjunction with the disclosure of the embodiments of the present invention.
  • the processor may also be a combination for realizing computing functions, for example, including a combination of one or more microprocessors, a combination of a DSP and a microprocessor, and so on.
  • the communication unit 603 may be a transceiver, and the storage unit 601 may be a memory.
  • the first network unit involved in the embodiment of the present invention may be the network node 700 shown in FIG. 7.
  • FIG. 7 shows another possible structural schematic diagram of the first network node involved in the foregoing embodiment.
  • the network node 700 includes a processor 702, a transceiver 703, a memory 701, and a bus 704.
  • the transceiver 703, the processor 702, and the memory 701 are connected to each other through a bus 704;
  • the bus 704 may be a peripheral component interconnect (PCI) bus or an extended industry standard architecture (EISA) )Bus etc.
  • PCI peripheral component interconnect
  • EISA extended industry standard architecture
  • the bus can be divided into address bus, data bus, control bus, etc. For ease of presentation, only one thick line is used in FIG. 7, but it does not mean that there is only one bus or one type of bus.
  • FIG. 8 shows another possible structural schematic diagram of the first network node involved in the foregoing embodiment.
  • the network node 800 includes: a main control board 801 and an interface board 802.
  • the main control board 801 includes a processor 803 and a memory 804.
  • the interface board includes: a processor 805, a memory 806, and an interface card 807.
  • the main control board 801 and the interface board 802 are coupled.
  • the memory 806 is used to store the program code of the interface board 802
  • the processor 805 is used to call the program code in the memory 806 to trigger the interface card.
  • 807 performs various information reception and transmission performed by the first network node in the foregoing method embodiment.
  • the memory 804 may be used to store the program code of the main control board 801, and the processor 803 is used to call the program code in the memory 804 to execute other processing of the first network node in the foregoing method embodiment except for information transceiving.
  • the processor 805 is configured to trigger the interface card 807 to receive; the processor 803 is configured to determine that the first flag indicates that the message needs to be forwarded through the second network node; generate the first message forwarding path;
  • the memory 804 is used to store the program code and data of the main control board 801; the memory 806 is used to store the program code and data of the interface board 802.
  • the processor 803 is further configured to generate the first segment of identification notification message
  • the processor 805 is further configured to send the first segment of identification notification message.
  • an IPC channel is established between the main control board 801 and the interface board 802, and the IPC channel is used for communication between the main control board 801 and the interface board 802.
  • the main control board 801 receives the first segment identification notification message from the interface board 802 through the IPC channel.
  • the network node 800 may be a router or a switch or a network node with a forwarding function.
  • the network node 800 can implement the function of the first network node in the foregoing method embodiment. For specific execution steps, please refer to the foregoing method embodiment, which will not be repeated here. .
  • FIG. 9 shows a schematic diagram of a possible structure of the second network node involved in the foregoing embodiment.
  • the network node 900 can implement the function of the second network node in the foregoing embodiment.
  • the network node 900 includes: a generating unit 901 and a sending unit 902. These units can perform the corresponding functions of the second network node in the foregoing method example.
  • the generating unit 901 is configured to perform the segment identification notification message generation performed by the second network node in the foregoing method embodiment;
  • the sending unit 902 is configured to perform the foregoing
  • the segment identification notification message is sent by the second network node.
  • the generating unit 901 is configured to generate the first segment of identification notification message;
  • the sending unit 902 is configured to send the first segment of identification notification message to the first network node.
  • FIG. 10 shows another possible structural diagram of the second network node involved in the foregoing embodiment.
  • the second network node can also implement the second network in the foregoing embodiment.
  • the function of the node is not limited
  • the network node 1000 includes: a storage unit 1001, a processing unit 1002, and a communication unit 1003.
  • the processing unit 1002 is used to control and manage the actions of the second network node 1000.
  • the processing unit 1002 is used to support the network node 1000 to perform segment identification notification message generation, segment identification notification message sending, and/or for the technology described herein Other processes.
  • the communication unit 1003 is used to support communication between the network node 1000 and other network entities, such as communication with the first network node.
  • the storage unit 1001 is used to store the program code and data of the network node 1000.
  • the processing unit 1002 may be a processor, for example, a CPU, a general-purpose processor, DSP, ASIC, FPGA or other programmable logic devices, transistor logic devices, hardware components, or any combination thereof. It can implement or execute various exemplary logical blocks, modules, and circuits described in conjunction with the disclosure of the embodiments of the present invention.
  • the processor may also be a combination for realizing computing functions, for example, including a combination of one or more microprocessors, a combination of a DSP and a microprocessor, and so on.
  • the communication unit 1003 may be a transceiver.
  • the storage unit 1001 may be a memory.
  • the second network node involved in the embodiment of the present invention may be the network node 1100 shown in FIG. 11.
  • FIG. 11 shows a schematic diagram of a possible structure of the second network node involved in the foregoing embodiment.
  • the network node 1100 includes: a processor 1102, a transceiver 1103, a memory 1101, and a bus 1104.
  • the transceiver 1103, the processor 1102, and the memory 1101 are connected to each other through a bus 1104; the bus 1104 may be a PCI bus or an EISA bus.
  • the bus can be divided into address bus, data bus, control bus, etc. For ease of representation, only one thick line is used to represent in FIG. 11, but it does not mean that there is only one bus or one type of bus.
  • FIG. 12 shows a schematic diagram of a possible structure of the second network node involved in the foregoing embodiment.
  • the second network node 1200 includes: a main control board 1201 and an interface board 1202.
  • the main control board 1201 includes a processor 1203 and a memory 1204.
  • the interface board 1202 includes a processor 1205, a memory 1206, and an interface card 1207.
  • the main control board 1601 and the interface board 1602 are coupled.
  • the memory 1206 can be used to store the program code of the interface board 1202, and the processor 1205 is used to call the program code in the memory 1206 to trigger the interface card 1207 to execute the foregoing The receiving and sending of various information performed by the second network node in the method embodiment.
  • the memory 1204 may be used to store the program code of the main control board 1201, and the processor 1203 is used to call the program code in the memory 1204 to perform other processing of the second network node in the foregoing method embodiment except for information transceiving.
  • the processor 1203 is configured to generate a first segment of identification notification message
  • the processor 1205 is configured to trigger the interface card 1207 to send the first segment of identification notification message to the first network node.
  • an IPC channel is established between the main control board 1201 and the interface board 1202, and the IPC channel is used for communication between the main control board 1201 and the interface board 1202.
  • the network node 1200 may be a router or a switch or a network node with a forwarding function.
  • the network node 1200 can implement the function of the corresponding network node in the foregoing method embodiment. For specific execution steps, please refer to the foregoing method embodiment, and will not be repeated here.
  • an embodiment of the present invention provides another system 1300 for determining a packet forwarding path, and the system 1300 is used to implement the method for determining a packet forwarding path in the foregoing method embodiment.
  • the system 1300 includes a first network node 1301 and a second network node 1302.
  • the first network node 1301 and the second network node 1302 can respectively implement the functions of the first network node and the second network node in the foregoing embodiment.
  • the first network node 1301 performs the procedures S201, S202, S203 in FIG. 2, the procedures S301, S302, S303, and S304 in FIG. 3, the procedures S401, S402, and S403 in FIG. 4, and/or is used for the description herein Other processes of the technology.
  • the second network node performs segment identification notification message generation, segment identification notification message sending, and/or other processes used in the technology described herein.
  • the embodiment of the present invention also provides a non-volatile storage medium for storing the software instructions used in the foregoing embodiment, which includes a program for executing the method shown in the foregoing embodiment, when it is in a computer or a network node When the above is executed, the computer or network node shown is caused to execute the method in the foregoing method embodiment.
  • the embodiment of the present invention also provides a computer program product including computer program instructions, which when the computer program product runs on a network node, causes the network node to execute the method in the foregoing method embodiment.
  • the "first” in the first network node mentioned in the embodiment of the present invention is only used for name identification, and does not mean first in order. This rule also applies to "second” and "third”.
  • any of the device embodiments described above are merely illustrative, and the units described as separate components may or may not be physically separate, and the components displayed as units may or may not be physically separate
  • the physical unit can be located in one place or distributed across multiple network units. Some or all of the modules may be selected according to actual needs to achieve the objectives of the solutions of the embodiments.
  • the connection relationship between the modules indicates that they have communication connections between them, which can be specifically implemented as one or more communication buses or signal lines. Those of ordinary skill in the art can understand and implement it without creative work.
  • the steps of the method or algorithm described in the disclosure of the embodiment of the present invention may be implemented in a hardware manner, or may be implemented in a manner in which a processor executes software instructions.
  • Software instructions can be composed of corresponding software modules, which can be stored in random access memory (RAM), flash memory, read only memory (ROM), erasable programmable read-only memory (erasable programmable ROM (EPROM), electrically erasable programmable read-only memory (electrically erasable programmable read-only memory (EPROM, EEPROM), hard disk, mobile hard disk, optical disk, or any other form of storage medium known in the art.
  • An exemplary storage medium is coupled to the processor, so that the processor can read information from the storage medium and can write information to the storage medium.
  • the storage medium may also be an integral part of the processor.
  • the processor and the storage medium may be located in the ASIC.
  • the ASIC may be located in a network node.
  • the processor and the storage medium may also exist as discrete components in the network node.
  • the functions described in the embodiments of the present invention can be implemented by hardware, software, firmware, or any combination thereof.
  • these functions can be stored in a computer-readable medium or transmitted as one or more instructions or codes on the computer-readable medium.
  • the computer-readable medium includes a computer storage medium and a communication medium, where the communication medium includes any medium that facilitates the transfer of a computer program from one place to another.
  • the storage medium may be any available medium that can be accessed by a general-purpose or special-purpose computer.

Landscapes

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

Abstract

本申请公开了确定报文转发路径的方法、网络节点和系统。该方法包括：第一网络节点获得第一段标识通告消息，第一段标识通告消息包括第一段标识和第一标志位，第一段标识对应第二网络节点；第一网络节点确定第一标志位指示报文需要经过第二网络节点转发，第一网络节点生成第一报文转发路径，第一报文转发路径包含第二网络节点。采用该方法，第一网络节点通过与段标识结合的标志位来确定报文需要经过该段标识所对应的网络节点进行转发，从而确保报文转发路径包含网络中的关键节点，避免数据绕过关键节点而转发，保证网络安全性。

Description

一种确定报文转发路径的方法、网络节点及系统
本申请要求于2019年3月8日提交中国国家知识产权局、申请号201910175452.6、申请名称为“一种确定报文转发路径的方法、网络节点及系统”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本发明涉及通信领域，尤其涉及一种确定报文转发路径的方法、网络节点及系统。
背景技术
段路由(segment routing,SR)是一种基于源路由理念设计的、在网络上转发数据包的协议，支持在源节点显式指定数据包转发路径。SR可以部署在多协议标签交换(Multiple Protocol Label Switch，MPLS)和第六版本的互联网协议(Internet Protocol Version 6，IPv6)两种数据平面上，当SR部署在MPLS数据平面上时称为SR-MPLS，当SR部署在IPv6数据平面上时，称为IPv6Segment Routing(SRv6)。
SR网络在实现报文转发时，SR网络的入口节点收到报文后，计算报文转发路径，若干中间节点依次转发报文，最终使得报文到达目的地址。网络中存在一些关键节点，例如防火墙节点，出于网络安全考虑，至少某些数据必须经过该关键节点进行转发，然而现有技术中，SR网络节点在计算报文转发路径时通常依赖最短路径优先算法来算路，无法保证报文一定会经过某一特定节点。
发明内容
提供了一种确定报文转发路径的方法、网络节点设备和系统，用于解决SR网络中无法保证报文转发路径包含特定节点的技术问题。
第一方面，提供了一种确定报文转发路径的方法，该方法包括：第一网络节点获得第一段标识通告消息，第一段标识通告消息包括第一段标识和第一标志位，第一段标识对应第二网络节点，第一网络节点确定第一标志位指示报文需要经过第二网络节点转发，第一网络节点生成第一报文转发路径，第一报文转发路径包含所述第二网络节点。
采用上述方法，第一网络节点通过与段标识结合的标志位来确定报文需要经过该段标识所对应的网络节点进行转发，从而在生成报文转发路径时，将第二网络节点包含在该转发路径中，第二网络节点可以为网络中的关键节点，通过这个方法，能够保证生成的报文转发路径包含网络中的关键节点，避免报文绕过关键节点，例如，当该关键节点是防火墙时，保障报文必须通过防火墙，能够提高网络安全性。
在一种可能的设计中，该方法还包括：第一网络节点生成第二报文转发路径，第二报文转发路径包含第二网络节点，第一报文转发路径和第二报文转发路径不同，第一报文转发路径为主路径，第二报文转发路径为第一报文转发路径的第一备 份路径。第一网络节点除了生成主路径以外，还生成备份路径，并且备份路径也包含网络中的关键节点，即第二网络节点。该备份路径可以是SR网络中的快速重路由(fast reroute,FRR)路径，当网络节点或链路发生故障时，报文通过FRR路径进行转发，实现数据保护。从而在主路径发生故障的情况下，数据通过备份路径进行转发时，仍然不会绕过关键节点，保证网络安全性。
在一种可能的设计中，该方法还包括：第一网络节点接收包含段列表的第一报文，段列表的栈顶段标识为对应主路径的段标识，第一网络节点确定第二网络节点通过主路径不可达，用对应备份路径的段标识替换段列表中对应主路径的段标识，生成第二报文，第一网络节点将第二报文向第二网络节点发送。在SR网络中，段列表用于指导报文的转发，段列表中按顺序排列的段标识指定了一条显示转发路径，段列表中的每个段标识对应一个网络节点。栈顶段标识对应下一跳网络节点。主路径和备份路径之间的替换具体通过栈顶段标识的替换进行。
在一种可能的设计中，该方法还包括：第一网络节点生成转发表项，转发表项包括对应主路径的段标识和对应备份路径的段标识。可选地，该转发表项存储在第一网络节点中。
在一种可能的设计中，第一段标识为第二网络节点的节点段标识，或第一段标识为第一网络节点的链路的邻接段标识，第一网络节点通过该链路连接第二网络节点。节点段标识与链路段标识为SR网络中的两类段标识类型。第一网络节点的链路的邻接段标识由第一网络节点发布，对应该链路连接的第二网络节点。当第一段标识为第二网络节点的节点段标识时，第一网络节点获得第一段标识通告消息，具体可以是，第二网络节点生成第一段标识通告消息并向第一网络节点发送，第一网络节点接收第二网络节点发送的第一段标识通告消息。当第一段标识为第一网络节点的链路的邻接段标识时，第一段标识通告消息由第一网络节点生成，也即第一网络节点获得第一段标识通告消息。
在一种可能的设计中，当第一段标识为第一网络节点的链路的邻接段标识时，该方法还包括：第一网络节点接收控制器发送的控制消息，第一网络节点生成包含第一段标识和第一标志位的第一段标识通告消息，第一标志位用于指示报文需要经过第二网络节点，第一网络节点将第一段标识通告消息向网络中其他节点发送。
在一种可能的设计中，当第一段标识为第一网络节点的链路的邻接段标识时，该方法还包括：第一网络节点接收第二段标识通告消息，第二段标识通告消息包括第二段标识和第二标志位，第二段标识为第二网络节点的节点段标识；第一网络节点确定第二标志位指示报文需要经过第二网络节点转发；第一网络节点生成包含第一段标识和第一标志位的第一段标识通告消息，第一标志位用于指示报文需要经过第二网络节点，第一网络节点将第一段标识通告消息向网络中其他节点发送。
当段标识通告消息中包含邻接段标识时，其中的标志位的设置信息有两种来源，一种是由控制器发送控制消息，另一种是来自对节点段标识通告消息中相应标志位的学习。通过这两种来源方式，第一网络节点获得标志位的设置信息，设置相应的标志位，结合段标识和标志位生成段标识通告消息，指示报文经过网络中的关键节点进行转发。
在一种可能的设计中，该方法还包括：第一网络节点获得第三段标识通告消息，第三段标识通告消息包括第三段标识和第三标志位，第三段标识对应第二网络节点；第一网络节点确定第三标志位指示报文不需要经过第二网络节点转发；第一网络节点生成第三报文转发路径，第三报文转发路径不包含第二网络节点，第三报文转发路径为第一报文转发路径的第二备份路径；第一网络节点接收包含段列表的第一报文，段列表的栈顶段标识为对应主路径的段标识，第一网络节点确定第一报文为第一类型的报文，第一网络节点确定第二网络节点通过主路径不可达，用对应第一备份路径的段标识替换段列表中对应主路径的段标识，生成第二报文，第一网络节点将第二报文向第二网络节点发送；或者，第一网络节点接收包含段列表的第三报文，段列表的栈顶段标识为对应主路径的段标识，第一网络节点确定第三报文为第二类型的报文，第一网络节点确定第二网络节点通过主路径不可达，用对应第二备份路径的段标识替换段列表中对应主路径的段标识，生成第四报文，第一网络节点将第四报文继续转发。段标识通告消息可以包括两种，对于网络中间节点，其中一种指示备份路径需要包含相关网络节点，另一种指示备份路径不需要包含相关网络节点，以供主路径存在故障时进行选择使用，实现对报文转发路径的灵活限定。
在一种可能的设计中，该方法还包括：第一网络节点接收第一报文，确定第一报文为第一类型的报文；第一网络节点确定第一报文转发路径对应的段列表，第一网络节点将段列表压入第一报文中生成第二报文，并根据段列表转发第二报文。
在一种可能的设计中，第一网络节点获得第三段标识通告消息，第三段标识通告消息包括第三段标识和第三标志位，第三段标识对应第二网络节点；第一网络节点确定第三标志位指示报文不需要经过第二网络节点转发；第一网络节点生成第三报文转发路径，第三报文转发路径不包含第二网络节点；第一网络节点接收第三报文，确定第三报文为第二类型的报文；第一网络节点确定第三报文转发路径对应的段列表，第一网络节点将段列表压入第三报文中生成第四报文，并根据段列表转发第二报文。段标识通告消息可以包括两种，对于网络入口节点，其中一种指示报文转发路径需要包含相关网络节点，另一种指示报文转发路径不需要包含相关网络节点，以供生成报文转发路径时进行选择使用，实现对报文转发路径的灵活限定。
在一种可能的设计中，第一类型的报文的优先级高于第一阈值。或者，第一类型的报文的安全要求等级高于第一阈值，即：第一类型的报文为安全要求高的报文。
在一种可能的设计中，第二类型的报文的优先级低于第二阈值。或者，第二类型的报文的安全要求等级低于第二阈值，即：第二类型的报文为安全要求低的报文。
第一网络节点可以是SR网络转发报文的入口节点，在这种情况下，第一网络节点根据接收到的报文的类型采取不同的转发操作。对于安全性要求高的报文，例如：金融类报文，可以强制其经过关键节点进行转发，而对于安全性要求低的报文，例如视频直播类报文，可以强制其不经过关键节点进行转发，从而兼顾网络安全性和网络可达性两方面的需求。
在一种可能的设计中，第二网络节点是防火墙(Firewall)。
第二方面，提供了确定报文转发路径的方法，该方法包括：第二网络节点生成第一段标识通告消息，第一段标识通告消息包括第一段标识和第一标志位，第一标志位指示报文转发路径需要经过第一段标识对应的网络节点；第二网络节点向第一网络节点发送第一段标识通告消息，第一标志位指示第一网络节点生成的第一报文转发路径经过第一段标识对应的网络节点。
采用上述方法，第二网络节点通过与段标识结合的标志位来指示第一网络节点生成的报文转发路径需要经过该段标识所对应的网络节点，从而确保报文转发路径包含网络中的关键节点，避免数据绕过关键节点而转发，保证网络安全性。
在一种可能的设计中，第一段标识为第二网络节点的节点段标识，或第一段标识为第二网络节点的链路的邻接段标识，第二网络节点通过该链路连接第三网络节点，第三网络节点为第一段标识对应的网络节点。
在一种可能的设计中，当第一段标识为第二网络节点的链路的邻接段标识时，第二网络节点生成第一段标识通告消息包括：第二网络节点接收控制器发送的控制消息，控制消息指示报文转发路径需要经过第一段标识对应的网络节点，第二网络节点生成包含第一段标识和第一标志位的第一段标识通告消息，第一标志位用于指示报文转发路径需要经过第二网络节点。
在一种可能的设计中，当第一段标识为第二网络节点的链路的邻接段标识时，第二网络节点生成第一段标识通告消息包括：第二网络节点接收第二段标识通告消息，第二段标识通告消息包括第二段标识和第二标志位，第二段标识为第三网络节点的节点段标识；第二网络节点确定第二标志位指示报文需要经过第三网络节点转发；第二网络节点生成包含第一段标识和第一标志位的第一段标识通告消息，第一标志位用于指示报文转发路径需要经过第二网络节点。
在一种可能的设计中，该方法还包括：第二网络节点生成第三段标识通告消息，第三段标识通告消息包括第三段标识和第三标志位，第三标志位指示报文转发路径不需要经过第三段标识对应的网络节点，第三段标识对应的网络节点与第一段标识对应的网络节点为相同节点；第二网络节点向第一网络节点发送第三段标识通告消息，第三标志位指示第一网络节点生成的第三报文转发路径不经过第一段标识对应的网络节点。
第三方面，提供了一种确定报文转发路径的方法，包括：第一网络节点获得第一段标识通告消息，第一段标识通告消息包括第一段标识和第一标志位，第一段标识对应第二网络节点；第一网络节点确定所述第一标志位指示报文不需要经过所述第二网络节点转发；第一网络节点生成第一报文转发路径，第一报文转发路径不包含所述第二网络节点。
第四方面，提供了一种网络节点，执行第一方面或第一方面的任意一种可能的实现方式中第一网络节点执行的方法。具体地，该网络节点包括用于执行第一方面或第一方面的任意一种可能的实现方式中的方法的单元。
第五方面，提供了一种网络节点，执行第二方面或第二方面的任意一种可能的实现方式中第二网络节点执行的方法。具体地，该网络节点包括用于执行第二方面 或第二方面的任意一种可能的实现方式中的方法的单元。
第六方面，提供了一种网络节点，该网络节点包括：处理器、网络接口和存储器。网络接口可以是收发器。存储器可以用于存储程序代码，处理器用于调用存储器中的程序代码执行前述第一方面或第一方面的任意一种可能的实现方式，此处不再赘述。
第七方面，提供了一种网络节点，该网络节点包括：处理器、网络接口和存储器。网络接口可以是收发器。存储器可以用于存储程序代码，处理器用于调用存储器中的程序代码执行前述第二方面或第二方面的任意一种可能的实现方式，此处不再赘述。
第八方面，提供了一种网络节点，该网络节点为多个网络节点中的第一网络节点，该多个网络节点还包括第二网络节点，该第一网络节点包括：主控板和接口板。主控板包括：第一处理器和第一存储器。接口板包括：第二处理器、第二存储器和接口卡。主控板和接口板耦合。
第一存储器可以用于存储程序代码，第一处理器用于调用第一存储器中的程序代码执行如下操作：获得第一段标识通告消息，所述第一段标识通告消息包括第一段标识和第一标志位，所述第一段标识对应第二网络节点，确定所述第一标志位指示报文需要经过所述第二网络节点转发，生成第一报文转发路径，所述第一报文转发路径包含所述第二网络节点。
第九方面，提供了一种网络节点，该网络节点为多个网络节点中的第二网络节点，该多个网络节点还包括第一网络节点，该网络节点包括：主控板和接口板。主控板包括：第一处理器和第一存储器。接口板包括：第二处理器、第二存储器和接口卡。主控板和接口板耦合。第一存储器可以用于存储程序代码，第一处理器用于调用第一存储器中的程序代码执行如下操作：生成第一段标识通告消息，所述第一段标识通告消息包括第一段标识和第一标志位，所述第一标志位指示报文转发路径需要经过所述第一段标识对应的网络节点。
第二存储器可以用于存储程序代码，第二处理器用于调用第二存储器中的程序代码，触发接口卡执行如下操作：向第一网络节点发送所述第一段标识通告消息，所述第一标志位指示所述第一网络节点生成的第一报文转发路径经过所述第一段标识对应的网络节点。
在一种可能的实现方式中，主控板和接口板之间建立进程间通信协议(inter-process communication，IPC)通道，主控板和接口板之间通过IPC通道进行通信。
第十方面，提供了一种确定报文转发路径的系统，该系统包括前述第四方面提供的网络节点和第五方面提供的网络节点，或该系统包括前述第六方面和第七方面提供的网络节点，或该系统包括前述第八方面和第九方面提供的网络节点。
第十一方面，提供了一种计算机存储介质，用于储存为上述网络节点所用的计算机软件指令，其包括用于执行上述方面所涉及的程序。
第十二方面，提供了一种包括计算机程序指令的计算机程序产品，当该计算机程序产品在网络节点上运行时，使得网络节点执行第一方面、第二方面、第一方面 的任意一种可能的实现方式或第二方面的任意一种可能的实现方式中提供的方法。
附图说明
为了更清楚地说明本发明的技术方案，下面将对实施例中使用的附图作简单地介绍。显而易见地，下面附图只是本发明的一些实施例的附图，对于本领域普通技术人员来说，在不付出创造性劳动性的前提下，还可以根据这些附图获得同样能实现本发明的其他技术方案和附图。
图1为本发明实施例提供的一种网络场景示意图；
图2为本发明实施例提供的一种确定报文转发路径的方法流程示意图；
图3为本发明实施例提供的一种确定报文转发路径的方法流程示意图；
图4为本发明实施例提供的一种确定报文转发路径的方法流程示意图；
图5为本发明实施例提供的一种网络节点的结构示意图；
图6为本发明实施例提供的一种网络节点的结构示意图；
图7为本发明实施例提供的一种网络节点的结构示意图；
图8为本发明实施例提供的一种网络节点的结构示意图；
图9为本发明实施例提供的一种网络节点的结构示意图；
图10为本发明实施例提供的一种网络节点的结构示意图；
图11为本发明实施例提供的一种网络节点的结构示意图；
图12为本发明实施例提供的一种网络节点的结构示意图；
图13为本发明实施例提供的一种确定报文转发路径的系统示意图。
具体实施方式
下面结合附图，对本发明的实施例进行描述。
图1示出了本发明实施例的一种可能的应用场景。该应用场景包括SR网络，该SR网络包括若干网络节点，如：网络节点100、网络节点101、网络节点102、网络节点103、网络节点104和网络节点105。网络节点100的段标识为1000，网络节点101的段标识为1001，网络节点102的段标识为1002，网络节点103的段标识为1003，网络节点104的段标识为1004，网络节点105的段标识为1005。网络节点101与网络节点103之间的链路的段标识为2013，网络节点102与网络节点103之间的链路的段标识为2023。当报文从网络节点100转发到网络节点105时，网络节点100称为SR网络的入口节点(ingress node)，网络节点105称为SR网络的出口节点(egress node)。本发明实施例中的网络节点100、网络节点101、网络节点102、网络节点104和网络节点105为网络中的转发设备，例如：路由器或交换机等，网络节点103为防火墙，可以认为是网络中的关键节点。当数据包到达SR网络的网络入口节点100时，网络节点100解析其目的地址，根据目的地址计算报文转发路径，并生成报文转发路径的对应的段列表。例如，对于目的地址为网络节点105的报文，报文转发路径是根据一定的算法约束条件来计算得到的。例如，按照代价(cost)最小计算得 到的转发路径，该转发路径经过网络节点101、网络节点102、网络节点104到达网络节点105，这条路径的cost最小。生成的段列表可以是[1001，1002，1004，1005]，即报文从网络节点100转发到网络节点105的过程中依次经过网络节点101、网络节点102、网络节点104，最终到达网络节点105。此时报文不经过防火墙节点103，存在网络安全隐患。
本发明实施例提供了确定报文转发路径的方法以及基于该方法的网络节点和系统。这些方法、网络节点和系统基于同一发明构思。方法、网络节点和系统解决问题的原理相似，因此，方法、网络节点和系统的实施例可以相互参见，相同或类似之处不再赘述。
参阅图2，本发明实施例提供了一种确定报文转发路径的方法。该方法包括：
S201，第一网络节点获得第一段标识通告消息，第一段标识通告消息包括第一段标识和第一标志位，第一段标识对应第二网络节点。
在一个示例中，第一段标识为节点段标识，第一段标识对应第二网络节点是指第一段标识为第二网络节点的节点段标识，第一网络节点获得第一段标识通告消息是指第一网络节点接收第二网络节点发送的第一段标识通告消息，该第一段标识通告消息由第二网络节点生成。结合图1，第一网络节点为网络节点100，第二网络节点为网络节点103，第一段标识可以为网络节点103的节点段标识1003，第一段标识1003对应第二网络节点103。网络节点103生成包括段标识1003和第一标志位的第一段标识通告消息，并将该第一段标识通告消息向网络节点100发送，具体的，该第一段标识通告消息先由网络节点103发送至网络节点101，再由网络节点101发送至网络节点100，网络节点100获得该第一段标识通告消息。
在一个示例中，当第一段标识为节点段标识时，网络节点根据控制器发送的控制信息生成第一段标识通告消息。结合图1，当第一段标识为网络节点103的节点段标识1003时，第一段标识通告消息由网络节点103生成，网络节点103接收控制器发送的控制消息，该控制消息指示报文需要经过网络节点103转发，网络节点103生成包含节点段标识1003和第一标志位的第一段标识通告消息，其中第一标志位指示报文需要经过网络节点103转发。
在一个示例中，第一段标识为邻接段标识，第一段标识对应第二网络节点是指第一段标识为第二网络节点的相邻节点连接第二网络节点的链路的邻接段标识，第一网络节点获得第一段标识通告消息是指第一网络节点接收第二网络节点的相邻节点发送的第一段标识通告消息，该第一段标识通告消息由第二网络节点的相邻节点生成。结合图1，第一网络节点为网络节点100，第二网络节点为网络节点103，第一段标识可以为网络节点101连接网络节点103的链路的邻接段标识2013，第一段标识2013对应第二网络节点103。网络节点101生成包括段标识2013和第一标志位的第一段标识通告消息，并将该第一段标识通告消息向网络节点100发送，网络节点100接收该第一段标识通告消息。
在一个示例中，当第一段标识为邻接段标识时，网络节点根据控制器发送的控制信息生成第一段标识通告消息，或者网络节点根据节点段标识通告消息生成第一段标识通告消息。结合图1，当第一段标识为网络节点101连接网络节点103的链路 2013的邻接段标识时，第一段标识通告消息由网络节点101生成，网络节点101可以接收控制器发送的控制消息，该控制消息指示报文需要经过网络节点103转发，网络节点101生成包含邻接段标识2013和第一标志位的第一段标识通告消息，其中第一标志位指示报文需要经过网络节点103转发。或者网络节点101可以接收网络节点103发送的第二段标识通告消息，该第二段标识通告消息包括第二段标识和第二标志位，其中第二段标识为网络节点103的节点段标识1003，第二标志位指示报文需要经过网络节点103转发，网络节点101确定第二标志位指示报文需要经过网络节点103转发，进而生成包含邻接段标识2013和第一标志位的第一段标识通告消息，其中第一标志位指示报文需要经过网络节点103转发。
S202，第一网络节点确定第一标志位指示报文需要经过第二网络节点转发。
S203，第一网络节点生成第一报文转发路径，第一报文转发路径包含第二网络节点。
结合图1所示的应用场景，在一个示例中，第一网络节点为网络入口节点100，第二网络节点可以为节点103。网络节点103生成第一段标识通告消息，该第一段标识通告消息包括第一段标识1003和第一标志位，其中第一段标识1003为网络节点103的节点段标识。网络节点100获得第一段标识通告消息。网络节点100确定第一标志位指示报文需要经过网络节点103转发。网络节点100生成包含网络节点103的第一报文转发路径，具体的，网络节点100接收第一报文，根据第一标志位的指示生成包含网络节点103的第一报文转发路径。例如对于目的地址为网络节点105的第一报文，该第一报文转发路径可以经过网络节点101、网络节点103、网络节点104到达网络节点105，其中包含网络节点103，进一步，网络节点100确定该第一报文转发路径对应的段列表SID list，具体为[1001，1003，1004，1005]，网络节点100将上述段列表压入第一报文中生成第二报文，并转发第二报文。例如对于目的地址为网络节点105的第一报文，该第一报文转发路径也可以经过网络节点101与网络节点103之间的链路到达网络节点103、再经网络节点104到达网络节点105，其中也包含网络节点103，进一步，网络节点100确定该第一报文转发路径对应的段列表SID list，具体为[1001，2013，1004，1005]，网络节点100将上述段列表压入第一报文中生成第二报文，并转发第二报文。也就是说，第一报文转发路径包含第二网络节点，则第一报文转发路径对应的段列表中包含对应第二网络节点的段标识。该对应第二网络节点的段标识可以为第一网络节点获得的第一段标识通告消息中的第一段标识，也可以是除了第一段标识以外的其他对应第二网络节点的段标识。结合以上描述，网络节点100获得的第一段标识通告消息中的第一段标识为节点段标识1003，第一报文转发路径对应的段列表中包含的段标识可以为邻接段标识2013，节点段标识1003与邻接段标识2013均对应第二网络节点103。此时，第一报文在转发过程中经过网络中的防火墙节点，确保网络安全。
结合图1所示的应用场景，在一个示例中，第一网络节点可以是网络中间节点101，第二网络节点可以为网络节点103。网络节点103生成第一段标识通告消息，该第一段标识通告消息包括第一段标识1003和第一标志位，其中第一段标识1003为网 络节点103的节点段标识。网络节点101获得第一段标识通告消息。网络节点101确定第一标志位指示报文需要经过网络节点103转发。网络节点101生成包含网络节点103的第一报文转发路径，需要指出的是，作为网络中间节点，网络节点101生成的第一报文转发路径是指到达下一跳的一段路径，可以作为转发某个报文的完整报文转发路径的部分路径。该第一报文转发路径可以是网络节点101与网络节点103之间的链路，该链路的邻接段标识为[2013]。此时，网络中间节点101生成的第一报文转发路径包含网络中的防火墙节点，确保网络安全。
在一个示例中，第一网络节点生成转发表项，转发表项包含对应主路径的段列表和出接口。举例来说，第一网络节点为图1中的节点101，节点101生成转发表项，该转发表项针对的下一跳节点为第二网络节点，即节点103，该转发表项包含对应主路径的段列表[2013]，出接口为接口1，以及对应备份路径的段列表[1002，2023]，出接口为接口2，该转发表项的具体形式可以如表1所示。该转发表项可以存储在第一网络节点中。
表1 网络节点101生成的转发表项
网络节点103 段列表 出接口
主路径 [2013] 接口1
参阅图3，本发明实施例提供了一种确定报文转发路径的方法。在该方法中，第一网络节点除了生成第一报文转发路径作为转发报文的主路径外，还生成第二报文转发路径，第二报文转发路径为FRR备份路径。第一网络节点接收报文后，如果确定第二网络节点通过第一报文转发路径不可达，则通过第二报文转发路径发送报文，以实现快速重路由功能。该方法包括：
S301，第一网络节点获得第一段标识通告消息，第一段标识通告消息包括第一段标识和第一标志位，第一段标识对应第二网络节点。
S302，第一网络节点确定第一标志位指示报文需要经过第二网络节点转发。
S303，第一网络节点生成第一报文转发路径，第一报文转发路径包含第二网络节点。
其中，步骤S301-S302与图2所示的示例中步骤S201-S203类似，此处不再赘述。
S304，第一网络节点生成第二报文转发路径，第二报文转发路径包含第二网络节点，第一报文转发路径和第二报文转发路径不同，第一报文转发路径为主路径，第二报文转发路径为第一报文转发路径的备份路径。
在一个示例中，第一网络节点为网络入口节点。结合图1所示的应用场景，第一网络节点为网络入口节点100，第二网络节点为网络节点103。网络节点100获得第一段标识通告消息，第一段标识通告消息包括第一段标识和第一标志位，其中第一段标识对应网络节点103。网络节点100确定第一标志位指示报文需要经过网络节点103转发。网络节点100生成包含网络节点103的第一报文转发路径。例如对于目的地址为节点105的第一报文，该第一报文转发路径的段列表为[1001，1003，1004，1005]，其中包含网络节点103。网络节点100还生成包含网络节点103的第二报文转 发路径，例如对于目的地址为网络节点105的第一报文，该第二报文转发路径的段列表为[1001，1002，2023，1004，1005]，也就是说，经过网络节点101到达网络节点102、由网络节点102与网络节点103之间的链路至网络节点103、再经过网络节点104到达网络节点105。并且，将第一报文转发路径作为转发报文的主路径，将第二报文转发路径作为主路径故障时的FRR备份路径。例如当网络节点101到网络节点103之间的链路发生故障时，即主路径发生故障时，仍然可以通过备份路径进行报文转发。
在一个示例中，第一网络节点为网络中间节点。第一网络节点接收包含段列表的第一报文，该段列表的栈顶段标识为对应主路径的段标识，第一网络节点确定第二网络节点通过主路径不可达，用对应备份路径的段标识替换段列表中对应主路径的段标识，生成第二报文，将第二报文向第二网络节点发送。结合图1所示的应用场景，第一网络节点可以是中间节点101，第二网络节点为网络节点103。网络节点101获得第一段标识通告消息，第一段标识通告消息包括第一段标识和第一标志位，其中第一段标识对应网络节点103。该第一段标识可以为网络节点103的节点段标识1003，网络节点101获得第一段标识通告消息是指网络节点101接收网络节点103发送的第一段标识通告消息，该第一段标识通告消息由网络节点103生成。或者该第一段标识可以为网络节点101连接网络节点103的链路的邻接段标识2013，网络节点101获得第一段标识通告消息是指网络节点101生成第一段标识通告消息。
网络节点101确定第一标志位指示报文需要经过网络节点103转发，网络节点101生成第一报文转发路径，该第一转发路径为到网络节点103的路径，该第一报文转发路径对应的段列表可以为[2013]，其中包含网络节点103。网络节点101还生成第二报文转发路径，该第二报文转发路径也为到网络节点103的路径，第二报文转发路径对应的段列表为[1002，2023]，即由网络节点101至网络节点102、再由网络节点102与网络节点103之间的链路到网络节点103，该第二报文转发路径仍然包含网络节点103。并且，将第一报文转发路径作为转发报文的主路径，将第二报文转发路径作为主路径故障时的FRR备份路径。例如当网络节点101到网络节点103之间的链路发生故障时，即主路径发生故障时，仍然可以通过备份路径进行报文转发。
网络节点101接收包含段列表的第一报文，该段列表的栈顶段标识为对应主路径的段标识，即[1003]，网络节点101确定网络节点103通过主路径不可达，则用对应备份路径的段标识替换段列表中对应主路径的段标识，即网络节点101将第一报文中的段列表中的栈顶段标识[1003]替换为[1002，2023]生成第二报文，网络节点101将第二报文向网络节点103转发。
通过上述FRR备份路径，在主路径故障时切换到备份路径上进行报文转发，提高了网络的可靠性。并且主路径和备份路径均包含第二网络节点，即网络中的关键节点，同时兼顾了网络安全性，保证采取FRR策略进行转发的报文仍然经过网络中的关键节点。
在一个示例中，第一网络节点生成转发表项，转发表项包含对应主路径的段列表和出接口，以及对应备份路径的段列表和出接口。举例来说，第一网络节点为图1中的网络节点101，网络节点101生成转发表项，该转发表项针对的下一跳节点为第 二网络节点，即网络节点103，该转发表项包含对应主路径的段列表[2013]，出接口为接口1，以及对应备份路径的段列表[1002，2023]，出接口为接口2，该转发表项的具体形式可以如表2所示。该转发表项可以存储在第一网络节点中。
表2 网络节点101生成的转发表项
网络节点103 段列表 出接口
主路径 [2013] 接口1
备份路径 [1002，2023] 接口2
参阅图4，本发明实施例提供了一种确定报文转发路径的方法。在该方法中，段标识通告消息可以包括两种，其中一种段标识通告消息中的标志位指示报文需要经过第二网络节点转发，另一种段标识通告消息中的标志位指示报文不需要经过第二网络节点转发。第一网络节点获得两种段标识通告消息，针对不同类型的报文，根据不同标志位的指示，可以生成两种报文转发路径，其中一种报文转发路径包含第二网络节点，另一种报文转发路径不包含第二网络节点。该方法包括：
S401，第一网络节点获得第一段标识通告消息和第三段标识通告消息，第一段标识通告消息包括第一段标识和第一标志位，第一段标识对应第二网络节点，第三段标识通告消息包括第三段标识和第三标志位，第三段标识对应第二网络节点。
S402，第一网络节点确定第一标志位指示报文需要经过第二网络节点转发，第一网络节点确定第三标志位指示报文不需要经过第二网络节点转发。
S403，第一网络节点接收第一报文，当确定第一报文为第一类型的报文，第一网络节点生成第一报文转发路径，第一报文转发路径包含第二网络节点。当确定第一报文为第二类型的报文，第一网络节点生成第三报文转发路径，第三报文转发路径不包含第二网络节点。
在一个示例中，第一网络节点可以是网络入口节点，该网络入口节点在接收到报文时，根据不同报文类型，生成不同的报文转发路径，使得一些类型的报文经过网络关键节点转发，而另一些类型的报文不经过网络关键节点转发。结合图1所示的应用场景，第一网络节点可以是网络入口节点100，第二网络节点可以是网络节点103。网络节点103具有两个节点段标识，分别为1003和10032。第一段标识可以是节点103的节点段标识1003，第三段标识可以是网络节点103的节点段标识10032，节点103生成两种段标识通告消息，分别为第一段标识通告消息和第三段标识通告消息，第一段标识通告消息包括第一段标识1003和第一标志位，第一标志位指示报文需要经过网络节点103转发，第三段标识通告消息包括第三段标识10032和第三标志位，第三标志位指示报文不需要经过网络节点103转发。网络节点103生成上述两种段标识通告消息后，将它们向网络节点100发送，网络节点100接收第一段标识通告消息和第三段标识通告消息，并确定第一标志位指示报文需要经过网络节点103转发，第三标志位指示报文不需要经过网络节点103转发。
网络入口节点100接收第一报文，当确定第一报文为第一类型的报文，生成转发第一报文的第一报文转发路径，例如对于目的地址为网络节点105的报文，该第一报文转发路径可以是经过网络节点101、网络节点103、网络节点104到达网络节点 105，其中包含网络节点103，也就是说，将第一类型的报文经过防火墙节点转发。当网络入口节点100确定第一报文为第二类型的报文，生成转发第一报文的第三报文转发路径，例如对于目的地址为网络节点105的报文，该第三报文转发路径可以是经过网络节点101、网络节点102、网络节点104到达网络节点105，其中不包含网络节点103，也就是说，将第二类型的报文不经过防火墙节点转发。
在一个示例中，第一网络节点也可以是网络中间节点，该网络中间节点可以根据不同报文类型，生成不同的备份路径，使得在主路径不可达时，一些类型的报文的FRR转发经过网络关键节点，而另一些类型的报文的FRR转发不再经过网络关键节点。结合图1所示的应用场景，第一网络节点可以是网络中间节点101，第二网络节点可以是网络节点103，网络节点103具有两个节点段标识，分别为1003和10032。第一段标识可以是节点103的节点段标识1003，第三段标识可以是节点103的节点段标识10032，网络节点103生成两种段标识通告消息，分别为第一段标识通告消息和第三段标识通告消息，第一段标识通告消息包括第一段标识1003和第一标志位，第一标志位指示报文需要经过网络节点103转发，第三段标识通告消息包括第三段标识10032和第三标志位，第三标志位指示报文不需要经过网络节点103转发。
在一个示例中，网络节点101接收第一段标识通告消息和第三段标识通告消息，并确定第一标志位指示报文需要经过网络节点103转发，第三标志位指示报文不需要经过网络节点103转发。网络节点101生成第一报文转发路径，作为转发报文的主路径，该第一报文转发路径对应的段列表为[2013]，包含网络节点103。网络节点101还生成第二报文转发路径，该第二报文转发路径对应的段列表为[1002，2023]，即由网络节点101至网络节点102、再由网络节点102至网络节点103，该第二报文转发路径仍然包含网络节点103。网络节点101还生成第三报文转发路径，该第三报文转发路径可以是[1002，1004]，即由网络节点101至网络节点102、再由网络节点102至网络节点104。将第二报文转发路径和第三报文转发路径均作为主路径故障时的FRR备份路径。网络节点101接收包含段列表的第一报文，该段列表的栈顶段标识为对应主路径的段标识，即[2013]，网络节点101确定节点103通过主路径不可达，并确定第一报文为第一类型的报文，则用对应第二报文转发路径的段标识替换段列表中对应主路径的段标识，即网络节点101将段列表中的栈顶段标识[2013]替换为[1002，2023]，替换后的报文为第二报文，进而网络节点101将第二报文向网络节点103转发，也就是说，FRR路径仍然经过网络节点103。网络节点101还接收包含段列表的第三报文，该段列表的栈顶段标识为对应主路径的段标识，即[1003]，网络节点101确定网络节点103通过主路径不可达，并确定第三报文为第二类型的报文，则用对应第三报文转发路径的段标识替换段列表中对应主路径的段标识，即网络节点101将段列表中的栈顶段标识[2013]替换为[1002，1004]，替换后的报文为第四报文，进而网络节点101将第四报文继续转发，也就是说，FRR路径不再经过网络节点103。
报文类型可以根据安全要求等级进行划分。具体的，第一类型的报文为安全要求高的报文，例如金融类数据，第二类型的报文为安全要求低的报文，例如视频直播类数据。有些报文对于安全性要求较高，例如金融类数据，如果未经防火墙节点 而进行转发，将带来网络安全隐患，因而，对于第一类型报文，可以如以上描述，参照第一标志位的指示，强制其经过防火墙节点进行转发，保护网络安全性，如果防火墙节点发生故障，则对其采取丢包处理。而另一些报文对于安全性要求较低，例如视频直播类数据，即便防火墙节点存在故障，用户仍然希望视频直播不受影响，因而，对于第二类型报文，可以如以上描述，参照第三标志位的指示，在网络入口节点处生成不包含防火墙节点的转发路径，或者在网络中间节点处生成不包含防火墙节点的备份路径，从而在防火墙节点发生故障时，仍然能够保证视频直播不中断。
本发明实施例提供了一种确定报文转发路径的方法。在该方法中，段标识通告消息包括一种，并且其中的标志位指示报文不需要经过第二网络节点转发。第一网络节点获得该段标识通告消息，根据标志位的指示，生成的报文转发路径不包含第二网络节点。
在一个示例中，第一网络节点可以是网络入口节点。结合图1所示的应用场景，第一网络节点可以是网络入口节点100，第二网络节点可以是网络节点103。网络节点103生成第一段标识通告消息，该第一段标识通告消息包括第一段标识1003和第一标志位，其中第一段标识1003为网络节点103的节点段标识。网络节点100获得第一段标识通告消息。网络节点100确定第一标志位指示报文不需要经过网络节点103转发。网络节点100生成不包含网络节点103的第一报文转发路径。例如对于目的地址为网络节点105的第一报文，该第一报文转发路径经过网络节点101、网络节点102、网络节点104到达网络节点105，其中不包含网络节点103。
在一个示例中，第一网络节点可以是网络中间节点。结合图1所示的应用场景，第一网络节点可以是网络中间节点101，第二网络节点可以为网络节点103。网络节点103生成第一段标识通告消息，该第一段标识通告消息包括第一段标识1003和第一标志位，其中第一段标识1003为网络节点103的节点段标识。网络节点101获得第一段标识通告消息。网络节点101确定第一标志位指示报文不需要经过网络节点103转发。网络节点101生成不包含网络节点103的第一报文转发路径，需要指出的是，作为网络中间节点，网络节点101生成的第一报文转发路径是指到达下一跳的一段中间路径，是作为转发某个报文的完整报文转发路径的一部分。该第一报文转发路径可以是网络节点101与网络节点102之间的链路，即[2012]，不包含网络节点103。
图5示出了上述实施例中所涉及的第一网络节点的一种可能的结构示意图，网络节点500可以实现图2至图4所示实施例中的第一网络节点的功能。参阅图5，该网络节点500包括：获取单元501、确定单元502和处理单元503。这些单元可以执行上述方法示例中第一网络节点的相应功能，例如，获取单元501，用于执行上述方法实施例中第一网络节点执行的段标识通告消息获取；确定单元502，执行上述方法实施例中第一网络节点执行的标志位确定；处理单元503，用于执行上述方法实施例中第一网络节点执行的路径生成。举例来说，获取单元501，用于获得第一段标识通告消息；确定单元502，用于确定第一标志位指示报文需要经过第二网络节点转发；处理单元503，用于生成第一报文转发路径，该第一报文转发路径包含第二网络节点。
在一个示例中，网络节点500还包括：生成单元和发送单元。这些单元可以执行上述方法示例中第一网络节点的相应功能，例如，生成单元，用于执行上述方法实施例中第一网络节点执行的段标识通告消息生成；发送单元，用于执行上述方法实施例中第一网络节点执行的段标识通告消息发送。举例来说，生成单元，用于生成第一段标识通告消息；发送单元，用于向网络中的其他网络节点发送第一段标识通告消息。
在采用集成的单元的情况下，图6示出了上述实施例中所涉及的第一网络节点的另一种可能的结构示意图，该网络节点600同样可以实现图2至图4所示实施例中的第一网络节点的功能。
网络节点600包括：存储单元601、处理单元602和通信单元603。处理单元602用于对第一网络节点600的动作进行控制管理，例如，处理单元602用于支持网络节点600执行图2中的过程S201，S202，S203，图3中的过程S301，S302，S303，S304，图4中的过程S401，S402，S403，和/或用于本文描述的技术的其它过程。通信单元603用于支持网络节点600与其他网络实体的通信，例如与第二网络节点之间的通信。存储单元601，用于存储网络节点600的程序代码和数据。
在一个示例中，处理单元602还用于支持网络节点600执行段标识通告消息生成，段标识通告消息发送，和/或用于本文描述的技术的其它过程。通信单元603用于支持网络节点600与其他网络实体的通信，例如与网络中的其他网络节点之间的通信。
其中，处理单元602可以是处理器，例如可以是中央处理器(central processing unit，CPU)、通用处理器，数字信号处理器(digital signal processor，DSP)、专用集成电路(application-specific integrated circuit，ASIC)、现场可编程门阵列(field programmable gate array，FPGA)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本发明实施例公开内容所描述的各种示例性的逻辑方框、模块和电路。所述处理器也可以是实现计算功能的组合，例如包括一个或多个微处理器组合，DSP和微处理器的组合等等。通信单元603可以是收发器，存储单元601可以是存储器。
当处理单元602为处理器，通信单元603为收发器，存储单元601为存储器时，本发明实施例所涉及的第一网络单元可以为图7所示的网络节点700。
参阅图7所示，图7示出上述实施例中所涉及的第一网络节点的另一种可能的结构示意图，网络节点700包括：处理器702、收发器703、存储器701以及总线704。其中，收发器703、处理器702以及存储器701通过总线704相互连接；总线704可以是外设部件互连标准(peripheral component interconnect，简称PCI)总线或扩展工业标准结构(extended industry standard architecture，简称EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图7中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
参阅图8所示，图8示出上述实施例中所涉及的第一网络节点的另一种可能的结构示意图。网络节点800包括：主控板801和接口板802。主控板801包括：处理器803和存储器804。接口板包括：处理器805、存储器806和接口卡807。主控板801 和接口板802耦合。
这些硬件可以实现图2至图4方法示例中的第一网络节点的相应功能，例如，存储器806用于存储接口板802的程序代码，处理器805用于调用存储器806中的程序代码触发接口卡807执行上述方法实施例中第一网络节点执行的各种信息接收和发送。存储器804可以用于存储主控板801的程序代码，处理器803用于调用存储器804中的程序代码执行上述方法实施例中第一网络节点除了信息收发之外的其他处理。
举例来说，处理器805用于触发接口卡807接收；处理器803用于确定第一标志位指示报文需要经过第二网络节点转发；生成第一报文转发路径；。存储器804，用于存储主控板801的程序代码和数据；存储器806，用于存储接口板802的程序代码和数据。
在一个示例中，处理器803还用于生成第一段标识通告消息，处理器805还用于发送第一段标识通告消息。
在一种可能的实现方式中，主控板801和接口板802之间建立IPC通道，主控板801和接口板802之间利用该IPC通道进行通信。例如，主控板801通过IPC通道从接口板802接收第一段标识通告消息。
网络节点800可以为路由器或交换器或有转发功能的网络节点，网络节点800能够实现前述方法实施例中的第一网络节点的功能，具体执行步骤可以参见前述方法实施例，此处不再赘述。
图9示出了上述实施例中所涉及的第二网络节点的一种可能的结构示意图，该网络节点900可以实现上述实施例中的第二网络节点的功能。参阅图9，网络节点900包括：生成单元901和发送单元902。这些单元可以执行上述方法示例中第二网络节点的相应功能，例如，生成单元901，用于执行上述方法实施例中第二网络节点执行的段标识通告消息生成；发送单元902，用于执行上述方法实施例中第二网络节点执行的段标识通告消息发送。举例来说，生成单元901，用于生成第一段标识通告消息；发送单元902，用于向第一网络节点发送第一段标识通告消息。
在采用集成的单元的情况下，图10示出了上述实施例中所涉及的第二网络节点的另一种可能的结构示意图，该第二网络节点同样可以实现上述实施例中的第二网络节点的功能。
网络节点1000包括：存储单元1001、处理单元1002和通信单元1003。处理单元1002用于对第二网络节点1000的动作进行控制管理，例如，处理单元1002用于支持网络节点1000执行段标识通告消息生成，段标识通告消息发送，和/或用于本文描述的技术的其它过程。通信单元1003用于支持网络节点1000与其他网络实体的通信，例如与第一网络节点之间的通信。存储单元1001，用于存储网络节点1000的程序代码和数据。
其中，处理单元1002可以是处理器，例如可以是CPU、通用处理器、DSP、ASIC、FPGA或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本发明实施例公开内容所描述的各种示例性的逻辑方框，模块和电路。所述处理器也可以是实现计算功能的组合，例如包括一个或多个微处理器组合，DSP和微处理器的组合等等。通信单元1003可以是收发器。存储单 元1001可以是存储器。
当处理单元1002为处理器，通信单元1003为收发器，存储单元1001为存储器时，本发明实施例所涉及的第二网络节点可以为图11所示的网络节点1100。
参阅图11所示，图11示出了上述实施例中所涉及的第二网络节点的一种可能的结构示意图，网络节点1100包括：处理器1102、收发器1103、存储器1101以及总线1104。其中，收发器1103、处理器1102以及存储器1101通过总线1104相互连接；总线1104可以是PCI总线或EISA总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图11中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
参阅图12所示，图12示出了上述实施例中所涉及的第二网络节点的一种可能的结构示意图，第二网络节点1200包括：主控板1201和接口板1202。主控板1201包括：处理器1203和存储器1204。接口板1202包括：处理器1205、存储器1206和接口卡1207。主控板1601和接口板1602耦合。
这些硬件可以实现上述实施例中的第二网络节点中的功能，例如，存储器1206可以用于存储接口板1202的程序代码，处理器1205用于调用存储器1206中的程序代码触发接口卡1207执行上述方法实施例中第二网络节点执行的各种信息接收和发送。存储器1204可以用于存储主控板1201的程序代码，处理器1203用于调用存储器1204中的程序代码执行上述方法实施例中第二网络节点除了信息收发之外的其他处理。举例来说，处理器1203用于生成第一段标识通告消息，处理器1205用于触发接口卡1207向第一网络节点发送第一段标识通告消息。
在一种可能的实现方式中，主控板1201和接口板1202之间建立IPC通道，主控板1201和接口板1202之间利用该IPC通道进行通信。
网络节点1200可以为路由器或交换器或有转发功能的网络节点，网络节点1200能够实现前述方法实施例中的相应网络节点的功能，具体执行步骤可以参见前述方法实施例，此处不再赘述。
参阅图13所示，本发明实施例提供了另一种确定报文转发路径的系统1300，该系统1300用于实现前述方法实施例中的确定报文转发路径的方法。该系统1300包括第一网络节点1301和第二网络节点1302。该第一网络节点1301和第二网络节点1302可以分别实现上述实施例中的第一网络节点和第二网络节点的功能。例如，第一网络节点1301执行图2中的过程S201，S202，S203，图3中的过程S301，S302，S303，S304，图4中的过程S401，S402，S403，和/或用于本文描述的技术的其它过程。第二网络节点执行段标识通告消息生成，段标识通告消息发送，和/或用于本文描述的技术的其它过程。
本发明实施例还提供了一种非易失性存储介质，用于储存前述实施例中所用的软件指令，其包括用于执行前述实施例所示的方法的程序，当其在计算机或网络节点上执行时，使得所示计算机或网络节点执行前述方法实施例中的方法。
本发明实施例还提供了一种包括计算机程序指令的计算机程序产品，当该计算机程序产品在网络节点上运行时，使得网络节点执行前述方法实施例中的方法。
本发明实施例中提到的第一网络节点中的“第一”只是用来做名字标识，并不 代表顺序上的第一。该规则同样适用于“第二”和“第三”。
需说明的是，以上描述的任意装置实施例都仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。另外，本发明实施例提供的网络节点实施例附图中，模块之间的连接关系表示它们之间具有通信连接，具体可以实现为一条或多条通信总线或信号线。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
本发明实施例公开内容所描述的方法或者算法的步骤可以硬件的方式来实现，也可以是由处理器执行软件指令的方式来实现。软件指令可以由相应的软件模块组成，软件模块可以被存放于随机存取存储器(random access memory，RAM)、闪存、只读存储器(read only memory，ROM)、可擦除可编程只读存储器(erasable programmable ROM，EPROM)、电可擦可编程只读存储器(electrically EPROM，EEPROM)、硬盘、移动硬盘、光盘或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。另外，该ASIC可以位于网络节点中。当然，处理器和存储介质也可以作为分立组件存在于网络节点中。
本领域技术人员应该可以意识到，在上述一个或多个示例中，本发明实施例所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。
以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的技术方案的基础之上，所做的任何修改、等同替换、改进等，均应包括在本发明的保护范围之内。

Claims (41)

  1. 一种确定报文转发路径的方法，其特征在于，包括：
    第一网络节点获得第一段标识通告消息，所述第一段标识通告消息包括第一段标识和第一标志位，所述第一段标识对应第二网络节点；
    所述第一网络节点确定所述第一标志位指示报文需要经过所述第二网络节点转发；
    所述第一网络节点生成第一报文转发路径，所述第一报文转发路径包含所述第二网络节点。
  2. 根据权利要求1所述的方法，其特征在于，所述方法还包括：
    所述第一网络节点生成第二报文转发路径，所述第二报文转发路径包含所述第二网络节点，所述第一报文转发路径和所述第二报文转发路径不同，所述第一报文转发路径为主路径，所述第二报文转发路径为所述第一报文转发路径的第一备份路径。
  3. 根据权利要求2所述的方法，其特征在于，所述方法还包括：
    所述第一网络节点接收包含段列表的第一报文，所述段列表的栈顶段标识为对应所述主路径的段标识；
    所述第一网络节点确定所述第二网络节点通过所述主路径不可达；
    所述第一网络节点用对应所述第一备份路径的段标识替换所述段列表中对应所述主路径的段标识，生成第二报文；
    所述第一网络节点将所述第二报文向所述第二网络节点发送。
  4. 根据权利要求1-3任一项所述的方法，其特征在于，所述方法还包括：
    所述第一网络节点生成转发表项，所述转发表项包括对应所述主路径的段标识和对应所述第一备份路径的段标识。
  5. 根据权利要求1-4任一项所述的方法，其特征在于，所述第一段标识为所述第二网络节点的节点段标识，或所述第一段标识为所述第一网络节点的链路的邻接段标识，所述第一网络节点通过所述链路连接所述第二网络节点。
  6. 根据权利要求5所述的方法，其特征在于，当所述第一段标识为所述第一网络节点的链路的所述邻接段标识时，所述方法还包括：
    所述第一网络节点接收控制器发送的控制消息，所述控制消息指示报文需要经过所述第二网络节点转发；
    所述第一网络节点生成包含所述第一段标识和所述第一标志位的第一段标识通告消息，所述第一标志位用于指示报文需要经过所述第二网络节点转发；
    所述第一网络节点将所述第一段标识通告消息向网络中其他节点发送。
  7. 根据权利要求5所述的方法，其特征在于，当所述第一段标识为所述第一网络节点的链路的所述邻接段标识时，所述方法还包括：
    所述第一网络节点接收第二段标识通告消息，所述第二段标识通告消息包括第二段标识和第二标志位，所述第二段标识为所述第二网络节点的节点段标识；
    所述第一网络节点确定所述第二标志位指示报文需要经过所述第二网络节点转发；
    所述第一网络节点生成包含所述第一段标识和所述第一标志位的第一段标识通告消息，所述第一标志位用于指示报文需要经过所述第二网络节点转发；
    所述第一网络节点将所述第一段标识通告消息向网络中其他节点发送。
  8. 根据权利要求2所述的方法，其特征在于，所述方法还包括：
    所述第一网络节点获得第三段标识通告消息，所述第三段标识通告消息包括第三段标识和第三标志位，所述第三段标识对应所述第二网络节点；
    所述第一网络节点确定所述第三标志位指示报文不需要经过所述第二网络节点转发；
    所述第一网络节点生成第三报文转发路径，所述第三报文转发路径不包含所述第二网络节点，所述第三报文转发路径为所述第一报文转发路径的第二备份路径；
    所述第一网络节点接收包含段列表的第一报文，所述段列表的栈顶段标识为对应所述主路径的段标识，所述第一网络节点确定所述第一报文为第一类型的报文，所述第一网络节点确定所述第二网络节点通过所述主路径不可达，用对应所述第一备份路径的段标识替换所述段列表中对应所述主路径的段标识，生成第二报文，所述第一网络节点将所述第二报文向所述第二网络节点发送，
    或者，所述第一网络节点接收包含段列表的第三报文，所述段列表的栈顶段标识为对应所述主路径的段标识，所述第一网络节点确定所述第三报文为第二类型的报文，所述第一网络节点确定所述第二网络节点通过所述主路径不可达，用对应所述第二备份路径的段标识替换所述段列表中对应所述主路径的段标识，生成第四报文，所述第一网络节点将所述第四报文继续转发。
  9. 根据权利要求1所述的方法，其特征在于，所述方法还包括：
    在所述第一网络节点生成所述第一报文转发路径之前，所述第一网络节点接收第一报文，确定所述第一报文为第一类型的报文；
    以及，在所述第一网络节点生成所述第一报文转发路径之后，所述第一网络节点确定所述第一报文转发路径对应的段列表，所述第一网络节点将所述段列表压入所述第一报文中生成第二报文，并根据所述段列表转发所述第二报文。
  10. 根据权利要求1所述的方法，其特征在于，所述方法还包括：
    所述第一网络节点获得第三段标识通告消息，所述第三段标识通告消息包括第三段标识和第三标志位，所述第三段标识对应所述第二网络节点；
    所述第一网络节点确定所述第三标志位指示报文不需要经过所述第二网络节点 转发；
    所述第一网络节点接收第三报文，确定所述第三报文为第二类型的报文；
    所述第一网络节点生成第三报文转发路径，所述第三报文转发路径不包含所述第二网络节点；
    所述第一网络节点确定所述第三报文转发路径对应的段列表，所述第一网络节点将所述段列表压入所述第三报文中生成第四报文，并根据所述段列表转发所述第四报文。
  11. 根据权利要求8或9所述的方法，其特征在于，所述第一类型的报文的优先级高于第一阈值，或者所述第一类型的报文的安全要求等级高于第一阈值。
  12. 根据权利要求8或10所述的方法，其特征在于，所述第二类型的报文的优先级低于第二阈值，或者所述第二类型的报文的安全要求等级低于第二阈值。
  13. 根据权利要求1-12任一项所述的方法，其特征在于，所述第二网络节点是防火墙Firewall。
  14. 一种确定报文转发路径的方法，其特征在于，包括：
    第二网络节点生成第一段标识通告消息，所述第一段标识通告消息包括第一段标识和第一标志位，所述第一标志位指示报文转发路径需要经过所述第一段标识对应的网络节点；
    所述第二网络节点向第一网络节点发送所述第一段标识通告消息，所述第一标志位指示所述第一网络节点生成的第一报文转发路径经过所述第一段标识对应的网络节点。
  15. 根据权利要求14所述的方法，其特征在于，所述第一段标识为所述第二网络节点的节点段标识，或所述第一段标识为所述第二网络节点的链路的邻接段标识，所述第二网络节点通过所述链路连接第三网络节点，所述第三网络节点为所述第一段标识对应的网络节点。
  16. 根据权利要求15所述的方法，其特征在于，当所述第一段标识为所述第二网络节点的链路的所述邻接段标识时，所述第二网络节点生成所述第一段标识通告消息包括：
    所述第二网络节点接收控制器发送的控制消息，所述控制消息指示报文转发路径需要经过所述第一段标识对应的网络节点；
    所述第二网络节点生成包含所述第一段标识和所述第一标志位的第一段标识通告消息，所述第一标志位用于指示报文转发路径需要经过所述第二网络节点。
  17. 根据权利要求15所述的方法，其特征在于，当所述第一段标识为所述第二 网络节点的链路的所述邻接段标识时，所述第二网络节点生成所述第一段标识通告消息包括：
    所述第二网络节点接收第二段标识通告消息，所述第二段标识通告消息包括第二段标识和第二标志位，所述第二段标识为所述第三网络节点的节点段标识；
    所述第二网络节点确定所述第二标志位指示报文需要经过所述第三网络节点转发；
    所述第二网络节点生成包含所述第一段标识和所述第一标志位的第一段标识通告消息，所述第一标志位用于指示报文转发路径需要经过所述第二网络节点。
  18. 根据权利要求14-17任一项所述的方法，其特征在于，所述方法还包括：
    所述第二网络节点生成第三段标识通告消息，所述第三段标识通告消息包括第三段标识和第三标志位，所述第三标志位指示报文转发路径不需要经过所述第三段标识对应的网络节点，所述第三段标识对应的网络节点与所述第一段标识对应的网络节点为相同节点；
    所述第二网络节点向所述第一网络节点发送所述第三段标识通告消息，所述第三标志位指示所述第一网络节点生成的第三报文转发路径不经过所述第一段标识对应的网络节点。
  19. 根据权利要求14-18任一项所述的方法，其特征在于，所述第二网络节点是防火墙Firewall。
  20. 一种网络节点，其特征在于，所述网络节点为多个网络节点中的第一网络节点，所述多个网络节点还包括第二网络节点，所述第一网络节点包括：
    获取单元，用于获得第一段标识通告消息，所述第一段标识通告消息包括第一段标识和第一标志位，所述第一段标识对应第二网络节点；
    确定单元，用于确定所述第一标志位指示报文需要经过所述第二网络节点转发；
    处理单元，用于生成第一报文转发路径，所述第一报文转发路径包含所述第二网络节点。
  21. 根据权利要求20所述的网络节点，其特征在于，
    所述处理单元，还用于生成第二报文转发路径，所述第二报文转发路径包含所述第二网络节点，所述第一报文转发路径和所述第二报文转发路径不同，所述第一报文转发路径为主路径，所述第二报文转发路径为所述第一报文转发路径的第一备份路径。
  22. 根据权利要求21所述的网络节点，其特征在于，所述第一网络节点还包括第一发送单元，
    所述获取单元，还用于接收包含段列表的第一报文，所述段列表的栈顶段标识 为对应所述主路径的段标识；
    所述处理单元，还用于确定所述第二网络节点通过所述主路径不可达，用对应所述第一备份路径的段标识替换所述段列表中对应所述主路径的段标识，生成第二报文；
    所述第一发送单元，用于将所述第二报文向所述第二网络节点发送。
  23. 根据权利要求20-22任一项所述的网络节点，其特征在于，
    所述处理单元，还用于生成转发表项，所述转发表项包括对应所述主路径的段标识和对应所述第一备份路径的段标识。
  24. 根据权利要求20-23任一项所述的网络节点，其特征在于，所述第一段标识为所述第二网络节点的节点段标识，或所述第一段标识为所述第一网络节点的链路的邻接段标识，所述第一网络节点通过所述链路连接所述第二网络节点。
  25. 根据权利要求24所述的网络节点，其特征在于，所述获取单元包括接收单元和生成单元，
    所述接收单元，用于接收控制器发送的控制消息，所述控制消息包含指示报文需要经过所述第二网络节点转发的指示信息；
    所述生成单元，用于生成包含所述第一段标识和所述第一标志位的第一段标识通告消息，所述第一标志位用于指示报文需要经过所述第二网络节点转发，所述第一段标识为所述第一网络节点的链路的所述邻接段标识；
    所述第一网络节点还包括第二发送单元，
    所述第二发送单元，用于将所述第一段标识通告消息向网络中其他节点发送。
  26. 根据权利要求24所述的网络节点，其特征在于，所述获取单元包括接收单元和生成单元，
    所述接收单元，用于接收第二段标识通告消息，所述第二段标识通告消息包括第二段标识和第二标志位，所述第二段标识为所述第二网络节点的节点段标识；
    所述生成单元，用于确定所述第二标志位指示报文需要经过所述第二网络节点转发，生成包含所述第一段标识和所述第一标志位的第一段标识通告消息，所述第一标志位用于指示报文需要经过所述第二网络节点转发，所述第一段标识为所述第一网络节点的链路的所述邻接段标识；
    所述第一网络节点还包括第二发送单元，
    所述第二发送单元，用于将所述第一段标识通告消息向网络中其他节点发送。
  27. 根据权利要求21所述的网络节点，其特征在于，
    所述获取单元，还用于获得第三段标识通告消息，所述第三段标识通告消息包括第三段标识和第三标志位，所述第三段标识对应所述第二网络节点；
    所述确定单元，还用于确定所述第三标志位指示报文不需要经过所述第二网络 节点转发；
    所述处理单元，还用于生成第三报文转发路径，所述第三报文转发路径不包含所述第二网络节点，所述第三报文转发路径为所述第一报文转发路径的第二备份路径；
    所述获取单元，还用于接收包含段列表的第一报文，所述段列表的栈顶段标识为对应所述主路径的段标识，
    所述确定单元，还用于确定所述第一报文为第一类型的报文，并确定所述第二网络节点通过所述主路径不可达，
    所述处理单元，还用于用对应所述第一备份路径的段标识替换所述段列表中对应所述主路径的段标识，生成第二报文，
    所述第一网络节点还包括第三发送单元，所述第三发送单元，用于将所述第二报文向所述第二网络节点发送；
    或者，所述获取单元，还用于接收包含段列表的第三报文，所述段列表的栈顶段标识为对应所述主路径的段标识，
    所述确定单元，还用于确定所述第三报文为第二类型的报文，并确定所述第二网络节点通过所述主路径不可达，
    所述处理单元，还用于用对应所述第二备份路径的段标识替换所述段列表中对应所述主路径的段标识，生成第四报文，
    所述第一网络节点还包括第三发送单元，所述第三发送单元，用于将所述第四报文向所述第二网络节点发送。
  28. 根据权利要求20所述的网络节点，其特征在于，
    所述获取单元，还用于接收第一报文；
    所述确定单元，还用于确定所述第一报文为第一类型的报文；
    所述处理单元，还用于确定所述第一报文转发路径对应的段列表；
    所述第一网络节点还包括第三发送单元，所述第三发送单元，用于将所述段列表压入所述第一报文中生成第二报文，并根据所述段列表转发所述第二报文。
  29. 根据权利要求20所述的网络节点，其特征在于，
    所述获取单元，还用于获得第三段标识通告消息，所述第三段标识通告消息包括第三段标识和第三标志位，所述第三段标识对应所述第二网络节点；
    所述确定单元，还用于确定所述第三标志位指示报文不需要经过所述第二网络节点转发；
    所述处理单元，还用于生成第三报文转发路径，所述第三报文转发路径不包含所述第二网络节点，所述第三报文转发路径为所述第一报文转发路径的第二备份路径；
    所述获取单元，还用于接收第三报文；
    所述确定单元，还用于确定所述第三报文为第二类型的报文；
    所述处理单元，用于生成第三报文转发路径，所述第三报文转发路径不包含所 述第二网络节点；
    所述处理单元，还用于确定所述第三报文转发路径对应的段列表；
    所述第一网络节点还包括第三发送单元，所述第三发送单元，用于将所述段列表压入所述第三报文中生成第四报文，并根据所述段列表转发所述第四报文。
  30. 根据权利要求27或28所述的网络节点，其特征在于，所述第一类型的报文的优先级高于第一阈值，或者所述第一类型的报文的安全要求等级高于第一阈值。
  31. 根据权利要求27或29所述的网络节点，其特征在于，所述第二类型的报文的优先级低于第二阈值，或者所述第二类型的报文的安全要求等级低于第二阈值。
  32. 根据权利要求20-31任一项所述的网络节点，其特征在于，所述第二网络节点是防火墙Firewall。
  33. 一种网络节点，其特征在于，所述网络节点为多个网络节点中的第二网络节点，所述多个网络节点还包括第一网络节点，所述第二网络节点包括：
    生成单元，用于生成第一段标识通告消息，所述第一段标识通告消息包括第一段标识和第一标志位，所述第一标志位指示报文转发路径需要经过所述第一段标识对应的网络节点；
    发送单元，用于向所述第一网络节点发送所述第一段标识通告消息，所述第一标志位指示所述第一网络节点生成的第一报文转发路径经过所述第一段标识对应的网络节点。
  34. 根据权利要求33所述的网络节点，其特征在于，所述第一段标识为所述第二网络节点的节点段标识，或所述第一段标识为所述第二网络节点的链路的邻接段标识，所述第二网络节点通过所述链路连接第三网络节点，所述第三网络节点为所述第一段标识对应的网络节点。
  35. 根据权利要求34所述的网络节点，其特征在于，所述生成单元还包括接收单元，
    所述接收单元，用于接收控制器发送的控制消息，所述控制消息指示报文转发路径需要经过所述第一段标识对应的网络节点，所述第一段标识为所述第二网络节点的链路的邻接段标识；
    所述生成单元，还用于生成包含所述第一段标识和所述第一标志位的第一段标识通告消息，所述第一标志位用于指示报文转发路径需要经过所述第二网络节点。
  36. 根据权利要求34所述的网络节点，其特征在于，所述生成单元还包括接收单元，
    所述接收单元，用于接收第二段标识通告消息，所述第二段标识通告消息包括 第二段标识和第二标志位，所述第二段标识为所述第三网络节点的节点段标识；
    所述生成单元，还用于确定所述第二标志位指示报文需要经过所述第三网络节点转发，生成包含所述第一段标识和所述第一标志位的第一段标识通告消息，所述第一标志位用于指示报文转发路径需要经过所述第二网络节点，所述第一段标识为所述第二网络节点的链路的所述邻接段标识。
  37. 根据权利要求34所述的网络节点，其特征在于，
    所述生成单元，还用于生成第三段标识通告消息，所述第三段标识通告消息包括第三段标识和第三标志位，所述第三标志位指示报文转发路径不需要经过所述第三段标识对应的网络节点，所述第三段标识对应的网络节点与所述第一段标识对应的网络节点为相同节点；
    所述发送单元，还用于向所述第一网络节点发送所述第三段标识通告消息，所述第三标志位指示所述第一网络节点生成的第三报文转发路径不经过所述第一段标识对应的网络节点。
  38. 根据权利要求33-37任一项所述的网络节点，其特征在于，所述第二网络节点是防火墙Firewall。
  39. 一种确定报文转发路径的系统，其特征在于，所述系统包括第一网络节点和第二网络节点，其中，
    所述第二网络节点，用于生成第一段标识通告消息，所述第一段标识通告消息包括第一段标识和第一标志位，所述第一标志位指示报文转发路径需要经过所述第一段标识对应的网络节点；
    所述第一网络节点，用于获得第一段标识通告消息，确定所述第一标志位指示报文需要经过所述第一段标识对应的网络节点转发，生成第一报文转发路径，所述第一报文转发路径包含所述第一段标识对应的网络节点。
  40. 根据权利要求39所述的系统，其特征在于，所述第一段标识为所述第二网络节点的节点段标识，所述第二网络节点向所述第一网络节点发送所述第一段标识通告消息；
    或所述第一段标识为所述第二网络节点的链路的邻接段标识，所述第二网络节点通过所述链路连接第三网络节点，所述第三网络节点为所述第一段标识对应的网络节点。
  41. 一种计算机可读介质，包括指令，当其在计算机上执行时，使得所述计算机执行如权利要求1-19任一项所述的方法。
PCT/CN2020/076932 2019-03-08 2020-02-27 一种确定报文转发路径的方法、网络节点及系统 WO2020181992A1 (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2021548574A JP7327876B2 (ja) 2019-03-08 2020-02-27 パケット転送経路を決定するための方法及びシステム、並びに、ネットワークノード
EP20769331.8A EP3920480A4 (en) 2019-03-08 2020-02-27 METHOD OF DETERMINING MESSAGE ROUTING PATH, NETWORK NODE AND SYSTEM
KR1020217029967A KR102666040B1 (ko) 2019-03-08 2020-02-27 패킷 포워딩 경로를 결정하는 방법 및 시스템, 그리고 네트워크 노드
US17/469,201 US20210409321A1 (en) 2019-03-08 2021-09-08 Method and System for Determining Packet Forwarding Path, and Network Node

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201910175452.6 2019-03-08
CN201910175452.6A CN109981458B (zh) 2019-03-08 2019-03-08 一种确定报文转发路径的方法、网络节点及系统

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US17/469,201 Continuation US20210409321A1 (en) 2019-03-08 2021-09-08 Method and System for Determining Packet Forwarding Path, and Network Node

Publications (1)

Publication Number Publication Date
WO2020181992A1 true WO2020181992A1 (zh) 2020-09-17

Family

ID=67078244

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2020/076932 WO2020181992A1 (zh) 2019-03-08 2020-02-27 一种确定报文转发路径的方法、网络节点及系统

Country Status (5)

Country Link
US (1) US20210409321A1 (zh)
EP (1) EP3920480A4 (zh)
JP (1) JP7327876B2 (zh)
CN (2) CN109981458B (zh)
WO (1) WO2020181992A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2022068125A (ja) * 2020-10-21 2022-05-09 華為技術有限公司 トラフィックフォワーディングを制御するための方法、装置及びシステム

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109981458B (zh) * 2019-03-08 2022-07-26 华为技术有限公司 一种确定报文转发路径的方法、网络节点及系统
CN110535772B (zh) * 2019-08-27 2020-06-16 南京中兴软件有限责任公司 分段路由流量工程策略的发送及接收方法、装置和网元
CN112468396B (zh) * 2019-09-06 2022-05-31 华为技术有限公司 主机网络性能需求可编程化的方法、设备和系统
CN114884873A (zh) * 2019-09-11 2022-08-09 华为技术有限公司 一种转发路径的确定方法及装置
CN112751763A (zh) * 2019-10-30 2021-05-04 北京华为数字技术有限公司 一种报文转发方法、设备、存储介质及系统
EP4037266A4 (en) * 2019-11-01 2022-11-23 Huawei Technologies Co., Ltd. METHOD FOR PROCESSING MESSAGES, AND NETWORK NODE AND SYSTEM
CN112822104A (zh) * 2019-11-15 2021-05-18 华为技术有限公司 一种数据报文的处理方法、设备、存储介质及系统
CN113300951B (zh) * 2020-02-21 2023-10-24 华为技术有限公司 一种发送报文的方法、设备及系统
CN111541612B (zh) * 2020-04-21 2021-09-21 清华大学 一种发送、接收方法及其装置
CN113691445B (zh) * 2020-05-18 2022-12-02 华为技术有限公司 报文转发备份路径确定方法及相关设备
CN112422426B (zh) * 2020-10-28 2022-06-28 中盈优创资讯科技有限公司 基于sr的业务处理方法及装置
CN114531360A (zh) * 2020-10-30 2022-05-24 华为技术有限公司 一种语义名称获取方法、装置、设备及存储介质
CN114499904A (zh) * 2020-11-11 2022-05-13 华为技术有限公司 一种报文处理方法及装置
CN112243010B (zh) * 2020-11-13 2021-08-06 中盈优创资讯科技有限公司 一种基于SRv6的流量采集方法、装置、计算机设备及存储介质
CN116846807A (zh) * 2020-11-27 2023-10-03 华为技术有限公司 通信方法及装置
CN112688872B (zh) * 2021-03-22 2021-06-29 中国人民解放军国防科技大学 联合多域系统及基于联合多域系统的低时延路径传输方法
CN113079041B (zh) * 2021-03-24 2023-12-05 国网上海市电力公司 一种业务流传输方法、装置、设备和存储介质
CN115622930A (zh) * 2021-07-15 2023-01-17 华为技术有限公司 一种报文处理方法以及相关装置
CN117097661B (zh) * 2023-10-18 2024-02-20 苏州元脑智能科技有限公司 数据包的转发方法及装置、存储介质、电子设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101227248A (zh) * 2008-01-29 2008-07-23 中兴通讯股份有限公司 业务路径建立方法
CN102611569A (zh) * 2011-12-21 2012-07-25 华为技术有限公司 一种业务部署时显示路径的方法、装置及通信系统
US20170064717A1 (en) * 2015-08-31 2017-03-02 Cisco Technology, Inc. Segment routing conduit
US20180131616A1 (en) * 2016-11-07 2018-05-10 Cisco Technology, Inc. Tactical traffic engineering based on segment routing policies
CN109981458A (zh) * 2019-03-08 2019-07-05 华为技术有限公司 一种确定报文转发路径的方法、网络节点及系统

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9686181B2 (en) * 2014-10-07 2017-06-20 Cisco Technology, Inc. Selective service bypass in service function chaining
US10063463B2 (en) * 2014-12-16 2018-08-28 Cisco Technology, Inc. Node protection for segment routing adjacency segments
US11005751B2 (en) * 2016-02-15 2021-05-11 Telefonaktiebolaget Lm Ericsson (Publ) Techniques for exposing maximum node and/or link segment identifier depth utilizing IS-IS
EP3417578B1 (en) * 2016-02-15 2020-01-01 Telefonaktiebolaget LM Ericsson (PUBL) Is-is extensions for flexible path stitching and selection for traffic transiting segment routing and mpls networks
US10164875B2 (en) * 2016-02-22 2018-12-25 Cisco Technology, Inc. SR app-segment integration with service function chaining (SFC) header metadata
US10270691B2 (en) * 2016-02-29 2019-04-23 Cisco Technology, Inc. System and method for dataplane-signaled packet capture in a segment routing environment
US10148560B2 (en) * 2016-07-28 2018-12-04 Cisco Technology, Inc. Enhanced error signaling and error handling in a network environment with segment routing
US11032197B2 (en) * 2016-09-15 2021-06-08 Cisco Technology, Inc. Reroute detection in segment routing data plane
EP3536038B1 (en) * 2016-11-07 2021-06-16 A9.com, Inc. Systems and methods for enhanced mesh networking
US10320683B2 (en) * 2017-01-30 2019-06-11 Cisco Technology, Inc. Reliable load-balancer using segment routing and real-time application monitoring
EP4191979A1 (en) * 2017-07-14 2023-06-07 Huawei Technologies Co., Ltd. A method for establishing segment routing for ipv6 tunnel
US10454822B2 (en) * 2017-07-27 2019-10-22 Cisco Technology, Inc. Full-path validation in segment routing
CN108809759A (zh) * 2018-05-29 2018-11-13 新华三技术有限公司 检测链路状态的方法、装置和路由器
WO2020036827A1 (en) * 2018-08-17 2020-02-20 Futurewei Technologies, Inc. Advanced preferred path route graph features in a network
US10812374B2 (en) * 2018-09-21 2020-10-20 Cisco Technology, Inc. Segment routing with fast reroute for container networking

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101227248A (zh) * 2008-01-29 2008-07-23 中兴通讯股份有限公司 业务路径建立方法
CN102611569A (zh) * 2011-12-21 2012-07-25 华为技术有限公司 一种业务部署时显示路径的方法、装置及通信系统
US20170064717A1 (en) * 2015-08-31 2017-03-02 Cisco Technology, Inc. Segment routing conduit
US20180131616A1 (en) * 2016-11-07 2018-05-10 Cisco Technology, Inc. Tactical traffic engineering based on segment routing policies
CN109981458A (zh) * 2019-03-08 2019-07-05 华为技术有限公司 一种确定报文转发路径的方法、网络节点及系统

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2022068125A (ja) * 2020-10-21 2022-05-09 華為技術有限公司 トラフィックフォワーディングを制御するための方法、装置及びシステム
JP7389091B2 (ja) 2020-10-21 2023-11-29 華為技術有限公司 トラフィックフォワーディングを制御するための方法、装置及びシステム

Also Published As

Publication number Publication date
JP7327876B2 (ja) 2023-08-16
CN109981458B (zh) 2022-07-26
JP2022523184A (ja) 2022-04-21
EP3920480A1 (en) 2021-12-08
CN109981458A (zh) 2019-07-05
EP3920480A4 (en) 2022-03-30
CN115426306A (zh) 2022-12-02
US20210409321A1 (en) 2021-12-30
KR20210127985A (ko) 2021-10-25

Similar Documents

Publication Publication Date Title
WO2020181992A1 (zh) 一种确定报文转发路径的方法、网络节点及系统
US10536324B2 (en) Per-prefix LFA FRR with bit indexed explicit replication
US11153108B2 (en) Bit indexed explicit replication using multiprotocol label switching
US11431633B2 (en) Label forwarding entry generation method and apparatus, packet sending method and apparatus, and device
US10693765B2 (en) Failure protection for traffic-engineered bit indexed explicit replication
US11909633B2 (en) Packet processing method, device, and system
US9948574B2 (en) Bit indexed explicit replication packet encapsulation
KR102245989B1 (ko) 가상사설망의 이중화 관리 방법 및 그 방법이 구현된 네트워크 스위칭장치
US11895007B2 (en) Forwarding path determining method, apparatus, and system
CN112565045A (zh) Evpn中报文转发方法、装置、设备及存储介质
KR20210037086A (ko) 가상 애니캐스트 노드를 이용한 네트워크 절체 관리 방법
WO2020168982A1 (zh) 一种发送和获取断言报文的方法和网络节点
CN115811499A (zh) 指定转发者df选举的方法及设备
KR102666040B1 (ko) 패킷 포워딩 경로를 결정하는 방법 및 시스템, 그리고 네트워크 노드
CN114531396A (zh) 一种以太网虚拟专用网络中的故障回切方法及装置
CN114915582A (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: 20769331

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2021548574

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 20217029967

Country of ref document: KR

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 2020769331

Country of ref document: EP

Effective date: 20210903