Nothing Special   »   [go: up one dir, main page]

WO2020119644A1 - Procédé, appareil et dispositif de génération d'entrée de transfert - Google Patents

Procédé, appareil et dispositif de génération d'entrée de transfert Download PDF

Info

Publication number
WO2020119644A1
WO2020119644A1 PCT/CN2019/124063 CN2019124063W WO2020119644A1 WO 2020119644 A1 WO2020119644 A1 WO 2020119644A1 CN 2019124063 W CN2019124063 W CN 2019124063W WO 2020119644 A1 WO2020119644 A1 WO 2020119644A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
label
tunnel
forwarding entry
message
Prior art date
Application number
PCT/CN2019/124063
Other languages
English (en)
Chinese (zh)
Inventor
赵科强
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2020119644A1 publication Critical patent/WO2020119644A1/fr

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/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • 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 application relates to the field of network communications, and in particular, to a forwarding entry generation method, device, and equipment.
  • fast reroute (FRR) technology came into being.
  • This technology can calculate one or more backup paths in advance for the main path. When the link or node on the main path fails, the traffic can be quickly switched to the backup path, thereby improving the reliability of the network.
  • the core step of fast rerouting is to calculate the loop-free backup next hop (LFA) to the destination node for the source node of the main path. If the loop-free backup next hop cannot be calculated, the source node reaches the destination The node's remote loop-free backup next-hop (remote loop free alternative, R-LFA). Then, the backup path is calculated according to the next hop of the source node's ring-free backup or the next hop of the remote ring-free backup.
  • LFA loop-free backup next hop
  • the next hop of the remote loopless backup of the source node cannot be calculated, and the backup path cannot be calculated.
  • the path from the source node to the destination node can only be re-converged after the failure of the main path in the traditional way , So it will cause traffic interruption and business loss
  • Embodiments of the present application provide a forwarding entry generation method, device, and equipment, which are used to reduce the time of traffic interruption and reduce the loss of services.
  • an embodiment of the present application provides a forwarding entry generation method, which can be applied to a first node, and the first node is a source node of a main path.
  • the method includes the following steps: First, the first node establishes a tunnel to the second node.
  • the second node is a Q node that belongs to Q-space in the network topology from the source node to the destination node of the main path.
  • the second node may be the Q node closest or farthest from the first node in Q space.
  • the tunnel does not go through the main path.
  • the type of tunnel is, for example, a resource reservation protocol-resource engineering (reservation protocol-traffic engineering, RSVP-TE) tunnel.
  • RSVP-TE resource reservation protocol-resource engineering
  • the first node generates a forwarding entry of the first node.
  • the forwarding entry of the first node includes an outgoing interface, and the outgoing interface is a tunnel interface of the tunnel.
  • the forwarding entry of the first node is used to send a The node forwards the message.
  • the message may be an internet protocol (IP) message or a multi-protocol label switching (MPLS) message, etc.
  • IP internet protocol
  • MPLS multi-protocol label switching
  • the first node establishes a tunnel to the second node as the Q node, and generates a forwarding entry of the first node according to the tunnel interface of the tunnel, so that the first node can be in the case of a failure of the main path.
  • the embodiment of the present application can effectively shorten the traffic switching The time required to reduce business losses. If the first node automatically calculates the Q node as the second node, it can also reduce manual workload and improve the efficiency of generating the forwarding entry of the first node.
  • the forwarding entry of the first node may be a routing entry for forwarding IP packets or a label forwarding entry for forwarding MPLS packets.
  • the forwarding entry of the first node is a routing entry
  • the forwarding entry of the first node also includes a next-hop address
  • the next-hop address is an Internet protocol IP address of the second node obtained in advance.
  • the next hop address is the IP address of the second node acquired in advance.
  • the IP address of the second node is used by the first node to look up the address resolution protocol (ARP) table, obtain the media access control (MAC) address, and encapsulate the MAC address in the Ethernet header of the packet .
  • ARP address resolution protocol
  • MAC media access control
  • the label forwarding entry of the first node is a label forwarding entry
  • the label forwarding entry also includes an output label
  • the output label includes a first label and a second label
  • the first label is a label from the first node to the second node
  • the second label is a multi-protocol label switching MPLS traffic engineering (TE) label for the tunnel.
  • the method further includes: the first node establishing a remote LDP session with the second node to receive the first label sent by the second node.
  • the method further includes: when the main path fails, the first node sends a message to the second node through the tunnel, the inner layer of the message encapsulates the first label, and the outer layer of the message encapsulates the second label.
  • an embodiment of the present application also provides a forwarding entry generation device, which is applied to a first node, and the first node is a source node of a primary path.
  • the device includes: a tunnel establishment unit, configured to establish a path to the second node
  • the second node is the Q node in the Q space in the network topology from the source node to the destination node of the main path.
  • the tunnel does not pass through the main path; the entry generation unit is used to generate the forwarding entry of the first node.
  • the forwarding entry of a node includes the outgoing interface, and the outgoing interface is the tunnel interface of the tunnel.
  • the forwarding entry of the first node is used to forward the message to the second node when the main path fails.
  • the forwarding entry of the first node is a routing entry or a label forwarding entry.
  • the forwarding entry of the first node is a routing entry
  • the forwarding entry of the first node also includes a next-hop address
  • the next-hop address is an Internet protocol IP address of the second node obtained in advance.
  • the label forwarding entry of the first node is a label forwarding entry
  • the label forwarding entry also includes an output label
  • the output label includes a first label and a second label.
  • the first label is from the first node to the first The two-node label distribution protocol LDP label
  • the second label is the tunnel's multi-protocol label switching traffic engineering MPLS TE label.
  • the device further includes: a session establishment unit, configured to establish a remote LDP session with the second node to receive the first label sent by the second node.
  • a session establishment unit configured to establish a remote LDP session with the second node to receive the first label sent by the second node.
  • the device further includes: a message sending unit, configured to send a message to the second node through the tunnel when the main path fails, the inner layer of the message encapsulates the first label, and the outer layer of the message encapsulates the second label .
  • a message sending unit configured to send a message to the second node through the tunnel when the main path fails, the inner layer of the message encapsulates the first label, and the outer layer of the message encapsulates the second label .
  • the second node is the Q node that is closest to or farthest from the first node in Q space.
  • the tunnel is a resource reservation protocol-traffic engineering RSVP-TE tunnel.
  • the message is an IP message or an MPLS message.
  • an embodiment of the present application further provides a forwarding entry generation device, where the device is a first node, and the first node includes a storage unit, a processing unit, and a communication unit,
  • Storage unit for storing instructions
  • the processing unit is configured to execute instructions in the memory and execute the foregoing forwarding entry generation method
  • the communication unit is used to communicate with the second node.
  • an embodiment of the present application further provides a computer-readable storage medium, including instructions that, when run on a computer, cause the computer to execute the foregoing forwarding entry generation method.
  • FIG. 1 is a schematic diagram of a networking provided by an embodiment of this application.
  • FIG. 2 is a schematic flowchart of a method for generating a forwarding entry provided by an embodiment of this application;
  • FIG. 3 is a schematic diagram of packet forwarding corresponding to the example shown in FIG. 1 provided by an embodiment of the present application;
  • FIG. 4 is a structural block diagram of a forwarding entry generation device provided by an embodiment of the present application.
  • FIG. 5 is a hardware architecture diagram of a forwarding entry generation device provided by an embodiment of the present application.
  • the core step of fast rerouting technology is to calculate the next hop of the loop-free backup to the destination node or the next hop of the remote loop-free backup for the source node of the main path.
  • the main path is usually one path, and the backup path may have one or more paths.
  • the main path and the backup path are two or more paths starting from the source node.
  • the source node refers to the starting node where the main path and the backup path intersect, and it may or may not be the initial node for packet forwarding.
  • the main path and the backup path correspond to different outgoing interfaces.
  • the destination node is the end node where the main path and the backup path intersect. It may or may not be the end node for packet forwarding. Usually there are two forwarding entries in the source node.
  • the forwarding entry corresponding to the main path is used to forward the message to the next hop node of the main path, and the forwarding entry corresponding to the standby path is used to the next hop of the standby path.
  • the node forwards the message.
  • the source node uses the forwarding entry corresponding to the main path to forward the message; when the main path fails, the source node uses the forwarding entry corresponding to the standby path to forward the message.
  • cost(N ⁇ D) ⁇ cost(N ⁇ S)+cost(S ⁇ D) where S is the source node, D is the destination node, and N is the LFA of the source node, cost(N ⁇ D) refers to the link cost of the shortest path from N to D, cost(N ⁇ S) refers to the link cost of the shortest path from N to S, and cost(S ⁇ D) refers to the shortest path from S to D Link cost.
  • Figure 1 is a schematic diagram of networking.
  • this network includes source node S, destination node D, node A directly connected to source node S and node B directly connected to destination node, where source node S is directly connected to destination node D, node A and node B is directly connected.
  • the main path is the path from the source node S to the destination node D.
  • R-LFA can be calculated.
  • the method of calculating R-LFA is to calculate the PQ nodes of the network topology from the source node to the destination node.
  • the so-called PQ node refers to a node that belongs to both P space (P-space) and Q space.
  • P-space refers to the set of shortest path trees with the source node as the root node, and all slave root nodes reachable without going through the main path.
  • the Q space refers to the set of reverse shortest path trees with the destination node as the root node, and all slave nodes reachable without going through the main path.
  • the P node belonging to the P space includes node A
  • the Q node belonging to the Q space includes node B.
  • the PQ node cannot be obtained, that is, the R-LFA cannot be calculated.
  • the prior art can only follow the traditional way, when the main path from the source node S to the destination node D fails, the path from the source node to the destination node is re-converged to pass the recalculated path Forward the message. This process takes a long time and may cause traffic interruption and business loss.
  • the embodiments of the present application provide a forwarding entry generation method, device, and equipment, which can still quickly switch to a standby path for packet forwarding when PQ nodes are not calculated, reducing traffic interruption And the purpose of reducing business losses.
  • this figure is a schematic flowchart of a method for generating a forwarding entry provided by an embodiment of the present application.
  • the method may be applied to a first node, and the first node may be a source node of a main path, that is, a source of a backup path node.
  • the first node may be a device such as a router, a switch, or a software defined network (SDN) controller.
  • SDN software defined network
  • the forwarding table entry generation method includes the following steps:
  • S101 The first node establishes a tunnel to the second node.
  • the second node is a Q node belonging to the Q space in the network topology from the source node to the destination node of the main path.
  • the Q node is Node B. Since the Q node to the destination node does not pass through the main path, the Q node is used as the first node's acyclic backup next hop node, which can ensure that after the main path fails, the source node can report through the backup path through the Q node to the destination node. Forwarding of text.
  • the Q node may be automatically calculated by the first node, or may be designated. If the Q space includes multiple Q nodes, one Q node can be selected from the multiple Q nodes as the second node. For example, the node closest to the first node or the node farthest from the first node may be selected as the second node from the plurality of Q nodes. Specifically, the first node may calculate the distance between the multiple Q nodes and the first node, and then determine the node that is closest to or farthest from the first node according to the distance between the multiple Q nodes and the first node. The second node. Of course, the selection of the second node may also be based on other rules, which are not specifically limited in the embodiments of the present application.
  • the second node may be a device such as a router, a switch, or a software defined network (software defined network, SDN) controller.
  • the second node is a non-neighbor node of the first node, so in order for the second node to be the next hop of the first node's acyclic backup, the first node needs to establish a tunnel to the second node , And the tunnel does not go through the main path, otherwise the backup path will not work when the main path fails.
  • the first node excludes the establishment of a tunnel between the protected link and the protected node, the protected link is the outgoing interface of the primary path from the first node to the destination node, and the protected node is the primary path of the primary path from the first node to the destination node Next hop.
  • the protected link is the link between the source node S and the destination node D, and the protected node is the destination node D.
  • the source node S establishes a tunnel to node B, which does not go directly through the main path from source node S to node D.
  • the tunnel may be an RSVP-TE tunnel or other types of tunnels, which are not specifically limited in the embodiments of the present application.
  • the process of establishing a tunnel may be that the first node sends a tunnel establishment request to the second node, and the second node sends the tunnel's MPLS TE label to the first node according to the tunnel establishment request.
  • the first node After receiving the MPLS TE label, the first node generates a tunnel interface.
  • the tunnel interface is a logical interface, and it has a mapping relationship with the physical interface.
  • the first node generates a forwarding entry of the first node.
  • the forwarding entry of the first node includes an outgoing interface, and the outgoing interface is a tunnel interface of a tunnel.
  • the first node After generating the tunnel, the first node locally generates the forwarding entry of the first node, and the forwarding entry of the first node is a forwarding entry corresponding to the standby path.
  • the forwarding entry of the first node includes the outgoing interface, and the outgoing interface is the tunnel interface of the tunnel.
  • the forwarding entry of the first node is used to forward the message to the second node when the main path fails, that is, when the first node forwards the message, the message is forwarded to the second node according to the tunnel corresponding to the tunnel interface.
  • the forwarding entry of the first node may be a routing entry for forwarding IP packets, or a label forwarding entry for forwarding MPLS packets.
  • the forwarding entry of the first node may further include a next-hop address, and the next-hop address is the IP address of the second node obtained in advance.
  • the IP address of the second node is used by the first node to look up the address resolution protocol (ARP) table, obtain the media access control (MAC) address, and encapsulate the MAC address in the Ethernet header of the packet .
  • ARP address resolution protocol
  • MAC media access control
  • the first node needs to obtain the IP addresses of all nodes and the neighbor information of each node in the network topology from the source node to the destination node before calculating the Q space.
  • the IP address of the second node If the second node is designated in advance, the first node may obtain the IP address of the second node before generating the routing table entry of the first node. As to how to obtain the IP address of the second node belongs to information known to those skilled in the art, it will not be repeated here.
  • the routing entry of the first node may also include the destination IP address
  • the destination address is the IP address of the destination node.
  • the first node finds the routing table entry corresponding to the standby path according to the IP address of the destination node carried in the packet, and obtains the outgoing interface in the routing table entry, that is, the tunnel interface. Then send the message to the second node through the tunnel corresponding to the tunnel interface.
  • the first node may encapsulate the MPLS TE label of the tunnel on the outer layer of the message.
  • the second node pops up the outer encapsulated label, and then processes the message.
  • the forwarding entry of the first node may include the outgoing label in addition to the outgoing interface.
  • the outgoing label in the label forwarding entry of the first node may include a first label and a second label.
  • the first label is the LDP label from the first node to the second node
  • the second label is the MPLS TE label of the tunnel.
  • the first label can be obtained as follows: the first node establishes a remote LDP session with the second node to receive the first label sent by the second node, that is, the LDP label, and the LDP label is used for the second node pair The message is forwarded. That is, after the first node and the second node establish a remote LDP session, the second node can send the first label to the first node.
  • the process of establishing a session may be that the first node sends the first hello message to the second node through the tunnel. After receiving the first hello message, the second node sends the second hello message to the first node. The second node establishes a remote LDP session.
  • the inner layer of the packet can encapsulate the first label
  • the outer layer of the packet can encapsulate the second label.
  • the second node pops up the outer second label to obtain the first label, and forwards the message according to the first label.
  • the MPLS TE label sent by the second node to the first node is usually different from the MPLS TE label actually received by the first node because Other nodes need to exchange labels.
  • the second node sends the MPLS TE label 1 to the third node.
  • the third node After receiving the MPLS TE label 1, the third node performs label exchange, and exchanges it for MPLS TE label 2, and then sends the first node The node sends the MPLS TE label 2. Therefore, the MPLS TE label received by the first node is MPLS TE label 2, not MPLS TE label 1.
  • the outer label carried in the message sent by the first node is MPLS TE label 2
  • the label is exchanged for the message, that is, in the message Replace the outer label of MPLS with TE label 1, and then send the message carrying MPLS TE label 1 to the second node.
  • the second node pops up the outer MPLS TE label 1, and then forwards the message according to the inner label.
  • the first node can search for the label forwarding entry of the backup path corresponding to the label in the received packet, obtain the corresponding outgoing interface and outgoing label, and remove the packet from the outgoing interface. That is, the tunnel interface is forwarded.
  • the first node establishes a tunnel to the second node that is the Q node, and generates a forwarding entry of the first node according to the tunnel interface of the tunnel, so that the first node can be in the case of a failure of the main path.
  • Switch the traffic to the backup path in time that is, the first node can timely send the packet to the second node through the tunnel corresponding to the tunnel interface, and the second node sends the packet to the destination node.
  • the embodiments of the present application can effectively shorten the traffic switching The time required to reduce business losses. If the first node automatically calculates the Q node as the second node, it can also reduce manual workload and improve the efficiency of generating the forwarding entry of the first node.
  • the second node may send the MPLS TE label of the tunnel to the first node.
  • the second node After the first node establishes a remote LDP session with the second node, the second node generates a first label and sends it to the first node.
  • the first label is an LDP label from the first node to the second node.
  • the second node After generating the first label, the second node may generate the forwarding entry of the second node.
  • the forwarding entry of the second node may also be a routing entry for forwarding IP packets, or a label forwarding entry for forwarding MPLS packets.
  • the routing entry of the second node may include at least the destination IP address, the next hop address, and the outgoing interface.
  • the destination IP address in the routing table entry of the second node is the IP address of the destination node.
  • the next hop address in the second node routing table entry is the IP address of the next hop node in the shortest path from the second node to the destination node.
  • the outgoing interface in the routing entry of the second node is an interface that can forward the packet to the next hop of the second node.
  • the second node After receiving the IP packet forwarded by the first node through the tunnel, the second node searches for the corresponding routing entry according to the destination IP address carried in the IP packet, and obtains the corresponding next hop address and outgoing address in the routing entry Interface, and forward the packet to the next-hop node of the second node according to the next-hop address and the outgoing interface.
  • the outer encapsulated label is popped up, and then according to the destination IP address carried in the packet and the second node Routing table entry forwards the message
  • the label forwarding entry of the second node may include at least an incoming label, an outgoing label, and an outgoing interface.
  • the incoming label is the first label
  • the outgoing label is the LDP label from the second node to the next hop node
  • the outgoing interface is the interface that can forward the packet to the next hop of the second node.
  • the second node After receiving the MPLS packet forwarded by the first node through the tunnel, the second node pops up the outer label of the MPLS packet, that is, the second label. According to the inner label in the MPLS packet, that is, the first label, the label forwarding entry whose second label is the second label is searched, and the outgoing label and the outgoing interface in the label forwarding entry are obtained.
  • the second node replaces the outgoing label in the label forwarding entry with the inner label in the packet, and forwards the packet to the next hop node of the second node according to the outgoing interface in the label forwarding entry.
  • FIG. 3 is a schematic diagram of packet forwarding corresponding to the example shown in FIG.
  • node B is a Q node
  • the intermediate node of the tunnel is node A, that is, the tunnel passes node A.
  • the source node S sends a tunnel establishment request to the node A, and the destination address of the tunnel establishment request is the IP address of the node B.
  • the node A forwards the tunnel establishment request to the node B.
  • Node B generates the MPLS TE label of the tunnel, that is, 46002, and carries the label in the reply message to node A.
  • node A After receiving the response message, node A performs label exchange, that is, the MPLS TE label of the tunnel 46002 in the response message is exchanged to the MPLS TE label 46001 of the tunnel, and forwards the response message carrying the MPLS TE label 46001 of the tunnel Give source node S. At the same time, the node A stores the mapping relationship of the MPLS TE label 46002 of the destination node D tunnel.
  • the source node S can establish a remote LDP session with the node B. After establishing the remote LDP session, the node B sends the source node S the LDP label from the source node S to the node B, that is, 56231.
  • the source node S After establishing the tunnel, the source node S generates a label forwarding entry of the source node S.
  • the label forwarding entry of the source node S includes an outgoing interface and an outgoing label.
  • the outgoing interface is a tunnel interface established by the source node S to the tunnel of node B.
  • the output label includes a first label 56231 and a second label 46001.
  • Node B generates a label forwarding entry for node B.
  • the label forwarding entry for node B includes an incoming label, an outgoing label, and an outgoing interface.
  • the incoming label of the node B label forwarding entry is 56231, the outgoing label is the LDP label from node B to the destination node D, namely 56232; the outgoing interface is the interface connecting the node B and the destination node D.
  • the source node S finds the corresponding outgoing label and outgoing interface according to searching the local label forwarding entry.
  • the source node S encapsulates the LDP label 56231 in the inner layer of the packet, and the outer layer encapsulates the MPLS TE label 46001 in the tunnel, and sends the encapsulated packet out through the tunnel interface.
  • the physical interface corresponding to the tunnel interface is the source node S and the node A physical interface connected.
  • Node A After receiving the message, Node A performs label exchange on the outer label of the message, that is, replaces the outer label of the message with the tunnel's MPLS TE label 46002. Then node A sends the message carrying the tunnel's MPLS TE label 46002 to node B.
  • Node B After receiving the packet, Node B pops up the outer label 46002 of the packet, obtains the inner label 56231, and finds the label forwarding entry with the label 56231.
  • the label forwarding entry includes the outgoing label 56232 and the outgoing interface .
  • Node B then replaces the incoming label of the message with 56232, and sends the message out through the interface connecting node B and destination node D, so that destination node D can receive the message.
  • the source node S establishes a tunnel to the node B, and generates a label forwarding entry of the source node S according to the tunnel interface of the tunnel, that is, a label forwarding entry corresponding to the backup path.
  • the source node S can forward the packet in time according to the label forwarding entry corresponding to the backup path, reducing the time of traffic interruption and the probability of service damage.
  • this figure is a structural block diagram of a forwarding entry generation device provided by an embodiment of the present application.
  • the forwarding entry generation device provided in the embodiment of the present application is applied to a first node, and the first node can implement the function of the first node in the embodiment shown in FIG. 2.
  • the first node is the source node of the main path.
  • the first node includes: a tunnel establishment unit 401 and an entry generation unit 402.
  • the tunnel establishment unit 401 is used to execute S101 in the embodiment shown in FIG. 2, and the entry generation unit 402 is used to execute S102 in the embodiment shown in FIG. 2. specific,
  • the tunnel establishment unit 401 is used to establish a tunnel to a second node.
  • the second node is a Q node belonging to the Q space in the network topology from the source node to the destination node of the main path, and the tunnel does not pass through the main path.
  • the entry generation unit 402 is used to generate a forwarding entry of the first node.
  • the forwarding entry of the first node includes an outgoing interface, and the outgoing interface is a tunnel interface of the tunnel.
  • the forwarding entry of the first node is used when the primary path fails Forward the message to the second node.
  • the forwarding entry of the first node is a routing entry or a label forwarding entry.
  • the forwarding entry of the first node is a routing entry
  • the forwarding entry of the first node also includes a next-hop address
  • the next-hop address is an Internet protocol IP address of the second node obtained in advance.
  • the label forwarding entry of the first node is a label forwarding entry
  • the label forwarding entry also includes an output label
  • the output label includes a first label and a second label.
  • the first label is from the first node to the first The two-node label distribution protocol LDP label
  • the second label is the tunnel's multi-protocol label switching traffic engineering MPLS TE label.
  • the device further includes: a session establishment unit, configured to establish a remote LDP session with the second node to receive the first label sent by the second node.
  • a session establishment unit configured to establish a remote LDP session with the second node to receive the first label sent by the second node.
  • the device further includes: a message sending unit, configured to send a message to the second node through the tunnel when the main path fails, the inner layer of the message encapsulates the first label, and the outer layer of the message encapsulates the second label .
  • a message sending unit configured to send a message to the second node through the tunnel when the main path fails, the inner layer of the message encapsulates the first label, and the outer layer of the message encapsulates the second label .
  • the second node is the Q node that is closest to or farthest from the first node in Q space.
  • the tunnel is a resource reservation protocol-traffic engineering RSVP-TE tunnel.
  • the message is an IP message or an MPLS message.
  • an embodiment of the present application further provides a forwarding entry generating device 500.
  • the device is a first node, and the device 500 can implement the function of the first node in the embodiment shown in FIG. 2.
  • the device 500 includes a storage unit 501, a processing unit 502, and a communication unit 503,
  • Storage unit 501 for storing instructions
  • the processing unit 502 is configured to execute the instructions in the storage unit 501 and execute the foregoing forwarding entry generation method applied to the first node in the embodiment shown in FIG. 2;
  • the communication unit 503 is used to communicate with the second node.
  • the storage unit 501, the processing unit 502 and the communication unit 503 are connected to each other through a bus 504; the bus 504 may be a peripheral component interconnection (PCI) bus or an extended industry standard architecture (extended industry standard architecture, EISA) Bus etc.
  • PCI peripheral component interconnection
  • EISA extended industry standard architecture
  • the bus can be divided into address bus, data bus, control bus and so on. For ease of representation, only a thick line is used in FIG. 5, but it does not mean that there is only one bus or one type of bus.
  • the storage unit 501 may be a random-access memory (RAM), flash memory, flash, read-only memory (ROM), erasable programmable read-only memory (erasable programmable read only memory), EPROM), electrically erasable programmable read only memory (electrically erasable programmable read only memory (EEPROM), register (register), hard disk, removable hard disk, CD-ROM or any other form of storage medium known to those skilled in the art.
  • RAM random-access memory
  • ROM read-only memory
  • ROM erasable programmable read-only memory
  • EPROM erasable programmable read only memory
  • EEPROM electrically erasable programmable read only memory
  • register register
  • hard disk removable hard disk
  • CD-ROM any other form of storage medium known to those skilled in the art.
  • the processing unit 502 may be, for example, a central processing unit (CPU), a general-purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), or field programmable Gate array (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 present application.
  • the processor may also be a combination of computing functions, for example, including one or more microprocessor combinations, DSP and microprocessor combinations, and so on.
  • the communication unit 503 may be, for example, an interface card or the like, and may be an Ethernet interface or an asynchronous transfer mode (Asynchronous Transfer Mode, ATM) interface.
  • ATM asynchronous Transfer Mode
  • An embodiment of the present application also provides a computer-readable storage medium, including instructions that, when run on a computer, cause the computer to execute the foregoing forwarding entry generation method.
  • An embodiment of the present application further provides a forwarding entry generation system, which includes the first node and the second node provided in the embodiment shown in FIG. 2.
  • the disclosed system, device, and method may be implemented in other ways.
  • the device embodiments described above are only schematic.
  • the division of the units is only a division of logical functions.
  • there may be other divisions for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored, or not implemented.
  • the displayed or discussed mutual coupling or direct coupling or communication connection may be indirect coupling or communication connection through some interfaces, devices or units, and may be in electrical, mechanical or other forms.
  • the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or may be distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
  • each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units may be integrated into one unit.
  • the above integrated unit may be implemented in the form of hardware or software functional unit.
  • the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it may be stored in a computer-readable storage medium.
  • the technical solution of the present application essentially or part of the contribution to the existing technology or all or part of the technical solution can be embodied in the form of a software product, the computer software product is stored in a storage medium , Including several instructions to enable a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in the embodiments of the present application.
  • the aforementioned storage media include: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic disk or optical disk and other media that can store program code .
  • Computer-readable media includes computer storage media and communication media, where communication media includes any medium that facilitates 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

Des modes de réalisation de la présente invention concernent un procédé, un appareil et un dispositif de génération d'entrée de transfert pour réduire la durée d'interruption de trafic et la perte de service. Le procédé de génération d'entrée de transfert comprend les étapes suivantes : un premier nœud établit un tunnel vers un second nœud, le premier nœud étant un nœud source d'un trajet principal, et le second nœud étant dans une topologie de réseau du nœud source à un nœud de destination du trajet principal et étant un nœud Q appartenant à un espace Q, le tunnel ne passant pas à travers le trajet principal ; et le premier nœud génère une entrée de transfert du premier nœud, l'entrée de transfert du premier nœud comprenant une interface de sortie, et l'interface de sortie étant une interface de tunnel du tunnel, l'entrée de transfert du premier nœud étant utilisée pour transférer un paquet au second nœud lorsque le trajet principal est défectueux.
PCT/CN2019/124063 2018-12-10 2019-12-09 Procédé, appareil et dispositif de génération d'entrée de transfert WO2020119644A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201811504018.XA CN109617803B (zh) 2018-12-10 2018-12-10 一种转发表项生成方法、装置及设备
CN201811504018.X 2018-12-10

Publications (1)

Publication Number Publication Date
WO2020119644A1 true WO2020119644A1 (fr) 2020-06-18

Family

ID=66007575

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/124063 WO2020119644A1 (fr) 2018-12-10 2019-12-09 Procédé, appareil et dispositif de génération d'entrée de transfert

Country Status (2)

Country Link
CN (1) CN109617803B (fr)
WO (1) WO2020119644A1 (fr)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109617803B (zh) * 2018-12-10 2020-02-21 华为技术有限公司 一种转发表项生成方法、装置及设备
CN112087376B (zh) * 2019-06-14 2023-03-14 中兴通讯股份有限公司 一种负载分担的方法及装置
CN110493129B (zh) * 2019-07-25 2021-11-09 新华三大数据技术有限公司 备份标签路径的更新方法、报文转发方法及装置
CN112398732B (zh) * 2019-08-12 2023-09-12 迈普通信技术股份有限公司 一种报文处理方法、装置及系统
CN114513452B (zh) * 2020-10-29 2024-01-02 北京华为数字技术有限公司 转发报文的方法、装置、计算机设备及存储介质
CN114039859B (zh) * 2021-11-03 2023-05-30 中盈优创资讯科技有限公司 一种stn网络设备链改环方法及装置
CN116094994A (zh) * 2021-11-08 2023-05-09 中兴通讯股份有限公司 标签生成方法、网络设备和存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060087965A1 (en) * 2004-10-27 2006-04-27 Shand Ian Michael C Method and apparatus for forwarding data in a data communications network
CN101099086A (zh) * 2005-02-22 2008-01-02 思科技术公司 用于在数据通信网络中构造绕过不可用组件的修复路径的方法和装置
US7496650B1 (en) * 2003-01-09 2009-02-24 Cisco Technology, Inc. Identifying and suppressing transient routing updates
CN106161246A (zh) * 2016-06-15 2016-11-23 杭州华三通信技术有限公司 备用路由的实现方法及装置
CN106330701A (zh) * 2015-07-01 2017-01-11 中兴通讯股份有限公司 环形组网的快速重路由方法及装置
CN109617803A (zh) * 2018-12-10 2019-04-12 北京华为数字技术有限公司 一种转发表项生成方法、装置及设备

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7782762B2 (en) * 2007-09-21 2010-08-24 Alcatel Lucent RSVP-TE enhancement for MPLS-FRR bandwidth optimization
CN101695053B (zh) * 2009-09-30 2012-05-23 清华大学 一种改善域内路由ospf算法的ip快速重路由方法
US9178799B2 (en) * 2013-02-01 2015-11-03 TELEFONAKTIEBOLAGET L M ERRICSSON (publ) Method and system of shortest path bridging (SPB) enhanced resilience with loop mitigation
JP2017034463A (ja) * 2015-07-31 2017-02-09 富士通株式会社 プロテクション方法、通信システム、及び、エンドノード
US9998361B2 (en) * 2015-09-30 2018-06-12 Juniper Networks, Inc. MLDP multicast only fast re-route over remote loop-free alternate backup path
CN107888493B (zh) * 2017-11-30 2020-04-21 迈普通信技术股份有限公司 一种标签交换路径的建立方法及装置
CN108429688B (zh) * 2018-03-28 2020-07-10 山西大学 一种基于段路由的单节点故障路由保护方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7496650B1 (en) * 2003-01-09 2009-02-24 Cisco Technology, Inc. Identifying and suppressing transient routing updates
US20060087965A1 (en) * 2004-10-27 2006-04-27 Shand Ian Michael C Method and apparatus for forwarding data in a data communications network
CN101099086A (zh) * 2005-02-22 2008-01-02 思科技术公司 用于在数据通信网络中构造绕过不可用组件的修复路径的方法和装置
CN106330701A (zh) * 2015-07-01 2017-01-11 中兴通讯股份有限公司 环形组网的快速重路由方法及装置
CN106161246A (zh) * 2016-06-15 2016-11-23 杭州华三通信技术有限公司 备用路由的实现方法及装置
CN109617803A (zh) * 2018-12-10 2019-04-12 北京华为数字技术有限公司 一种转发表项生成方法、装置及设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
NORTEL NETWORKS: "IP UTRAN – Text proposal for section 6.2.4 "MPLS" of TR 25.933", 3GPP TSG-RAN WG3 MEETING #18 TSGR3 TDOC R3-010180, 12 January 2001 (2001-01-12), XP050148970, DOI: 20200220102654A *

Also Published As

Publication number Publication date
CN109617803B (zh) 2020-02-21
CN109617803A (zh) 2019-04-12

Similar Documents

Publication Publication Date Title
WO2020119644A1 (fr) Procédé, appareil et dispositif de génération d'entrée de transfert
CN111510379B (zh) Evpn报文处理方法、设备及系统
CN109873760B (zh) 处理路由的方法和装置、以及数据传输的方法和装置
WO2018166253A1 (fr) Procédé, dispositif et système de traitement de paquets evpn
WO2020135395A1 (fr) Procédé et dispositif de notification pour un identifiant de préfixe de protocole de passerelle interne transversal
CN108574616A (zh) 一种处理路由的方法、设备及系统
TW201134151A (en) RSVP-TE graceful restart under fast re-route conditions
US11611509B2 (en) Communication method, communications device, and communications system
WO2020186803A1 (fr) Procédé de protection contre les défaillances, nœud et support de stockage
US12034631B2 (en) Loop avoidance communications method, device, and system
WO2021031648A1 (fr) Procédé, appareil et système de coexistence d'evpn et de vpls
US20120243442A1 (en) Directing traffic in an edge network element operable to perform layer 2 data forwarding and supporting any of various spanning tree protocols
WO2016124117A1 (fr) Procédé, dispositif de commutation et contrôleur de réseau pour protéger des liaisons dans un réseau défini par logiciel (réseau sdn)
CN110380966B (zh) 一种发现转发路径的方法及其相关设备
CN110535675B (zh) 一种组播快速切换的方法及装置
CN108199960B (zh) 组播数据报文转发方法、入口路由桥、出口路由桥及系统
WO2022257773A1 (fr) Procédé de détection de routage, dispositif, système, et support de stockage
JP7273125B2 (ja) ＢＩＥＲｖ６パケットを送信するための方法および第１のネットワークデバイス
EP3942748B1 (fr) Transport de protocole de distribution d'étiquette multipoint sans coupure (mldp) sur un coeur de réplication explicite d'index binaire (bier)
WO2018040614A1 (fr) Procédé, dispositif associé et système d'établissement de trajet commuté par étiquette pour un réseau privé virtuel
CN113055295B (zh) 通信方法、通信设备和通信系统
CN116886663A (zh) 基于rfc 8317的e-tree实现方式、装置和通信设备
CN115499369A (zh) 路径保护方法及装置
KR20170140462A (ko) Ｍｐｌｓ-ｔｐ 기반 네트워크의 이종 벤더망 연동시 종단 간 회선 설정 시스템 및 방법

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: 19897359

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19897359

Country of ref document: EP

Kind code of ref document: A1