WO2017152595A1 - Procédé et dispositif pour répondre à un changement de topologie de réseau - Google Patents

Procédé et dispositif pour répondre à un changement de topologie de réseau Download PDF

Info

Publication number
WO2017152595A1
WO2017152595A1 PCT/CN2016/097192 CN2016097192W WO2017152595A1 WO 2017152595 A1 WO2017152595 A1 WO 2017152595A1 CN 2016097192 W CN2016097192 W CN 2016097192W WO 2017152595 A1 WO2017152595 A1 WO 2017152595A1
Authority
WO
WIPO (PCT)
Prior art keywords
network topology
tunnel
node
rsvp
topology change
Prior art date
Application number
PCT/CN2016/097192
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 WO2017152595A1 publication Critical patent/WO2017152595A1/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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/03—Topology update or discovery by updating link state protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/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
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols

Definitions

  • This document relates to, but is not limited to, the field of data network communication technology, and in particular to a method and apparatus for responding to network topology changes.
  • RSVP-TE Resource ReSerVation Protocol-Traffic Engineer
  • MPLS Multi-Protocol Label Switching
  • RSVP-TE is a traffic engineering technology based on Multi-Protocol Label Switching
  • RSVP-TE is used as a signaling protocol.
  • a tunnel is established in a network that supports MPLS TE.
  • the service traffic is forwarded in the RSVP-TE tunnel through the cooperation of four functional modules: information release, path calculation, signaling interaction (RSVP-TE signaling), and data forwarding.
  • RSVP-TE tunnels are roughly divided into two categories in the path calculation process: one is dynamic calculation; the other is through explicit path calculation.
  • Dynamic calculation is a calculation mechanism without other constraints. Only one path can satisfy the resources needed for tunnel establishment. If it is a dynamic algorithm, only the Constrained Shortest Path First (CSPF) calculation with constraints is submitted at the head node to calculate the complete path from the tunnel head node to the tunnel tail node.
  • CSPF Constrained Shortest Path First
  • Explicit path computation is a computational mechanism with configuration constraints. You can configure a tunnel path to exclude an interface or node, or you can configure a tunnel to pass through an interface or node strictly or loosely.
  • the tunnel head node submits the CSPF calculation, it calculates the path from the tunnel head node to the first loose node in the display path. If there is no loose configuration in the display path, the slave tunnel will be calculated. The full path from the head node to the tail node of the tunnel. When the path (PATH) message reaches the first loose node, the loose node performs the CSPF calculation again to calculate the next loose node. And so on, so the final calculation to the end of the tunnel.
  • the path (PATH) message reaches the first loose node, the loose node performs the CSPF calculation again to calculate the next loose node. And so on, so the final calculation to the end of the tunnel.
  • the notification of the topology change (TC) of the network is implemented to notify the interface or device that changes, that is, if the network topology changes due to a change of a certain attribute of the device, Notify the device.
  • the general process of handling network topology changes is: when a port of a network device detects a TC, it will The TC broadcasts within the routing instance.
  • other network devices in the instance receive the TC, update or delete the forwarding entry of the network device in the instance, and notify the TC to all relevant functional modules (such as RSVP-TE) in the device, so that Carry out the next step.
  • the tunnel head node does not know the link condition behind the loose node, so that when the first one When a TC occurs on a node behind a loose node, the head node cannot respond correctly.
  • all the node information on the TE tunnel path can be recorded in the tunnel head node through the Record Route Object (RRO) in the RESV message, but the RRO can only carry the interface Internet Protocol address. (Internet Protocol Address, IP address for short) and node ID, and interface attribute information such as Shared Risk Link Groups (SRLG) and affinity are still not available, and this implementation depends on the tunnel configuration RRO.
  • the pressure of packet transmission in the network is increased.
  • the tunnel head node needs to carry more services, all the processing is concentrated on the tunnel head node, which is likely to form a performance short board.
  • a tunnel is established by an explicit path computation, and the tunnel path includes five nodes, which are a node 101 (a tunnel head node), a node 102, a node 103 (a loose node), a node 104, and a node 105 ( Tunnel tail node).
  • Node 101 is a head node
  • node 103 is a loose node
  • node 105 is a tail node
  • node 102 and node 104 are intermediate nodes.
  • the head node 101 performs the first calculation, calculates a path from the node 101 to the node 103, and the possible path according to the relevant network topology is the node 101 ⁇ the node 102 ⁇ the node 103, and the PATH message of the established path reaches the node 103, the node 103 will perform the second calculation, and the path calculated according to CSPF may be node 103 ⁇ node 104 ⁇ node 105.
  • the node 101 can receive the TC issued by the node 104 for the outbound interface of the node 104, but cannot be made because the node 101 does not know that the node 104 is located on the current tunnel link.
  • the response will rebuild the tunnel.
  • the tunnel will eventually be rebuilt due to the timeout of the PATH.
  • the timeout period of the PATH message is generally long, which causes the service traffic carried on the tunnel to be lost for a long time.
  • Embodiments of the present invention provide a method and apparatus for responding to network topology changes, which are capable of not increasing In the case of head node burden, the loose nodes respond to dynamic changes in the network topology.
  • An embodiment of the present invention provides a method for responding to a network topology change.
  • the method performed by the loose node includes: storing a shortest path first algorithm according to a flow engineering resource reservation protocol RSVP-TE tunnel The path information of the RSVP-TE tunnel calculated by the CSPF; after the RSVP-TE tunnel is established, determining, according to the path information, whether a network topology change occurs in the RSVP-TE tunnel; if yes, the RSVP is - The TE topology changes in response to the network topology.
  • the determining, according to the path information, whether the network topology change occurs in the RSVP-TE tunnel including: acquiring network topology change information in the network topology; determining whether the network topology change information exists in the In the path information, if yes, determining that the network topology change occurs in the RSVP-TE tunnel;
  • the responding to the network topology change of the RSVP-TE tunnel includes: responding to the network topology change of the RSVP-TE tunnel according to the network topology change information.
  • the obtaining the network topology change information in the network topology includes: detecting a network topology change in the network topology, and generating network topology change information according to the detected network topology change; or receiving other nodes in the network. Information about network topology changes flooded in the topology.
  • the method further includes: storing a response policy of the head node from the RSVP-TE tunnel; and performing, according to the network topology change information, the RSVP-TE And responding to the network topology change of the tunnel, including: determining, according to the response policy, a processing method corresponding to the network topology change information, and executing the method.
  • the method further includes: writing the path information to the elegant restart GR recovery database of the forwarding layer; and after the control layer is restarted, providing the path information in the GR recovery database to the control layer.
  • the embodiment of the present invention further provides an apparatus for responding to a network topology change, which is disposed in a loose node, where the apparatus includes:
  • a storage module configured to store path information of the RSVP-TE tunnel calculated according to the CSPF during the establishment of the RSVP-TE tunnel;
  • the determining module is configured to determine, according to the path information, whether a network topology change occurs in the RSVP-TE tunnel after the RSVP-TE tunnel is established;
  • the response module is configured to respond to the network topology change of the RSVP-TE tunnel if the determining module determines to be YES.
  • the determining module is configured to obtain network topology change information in the network topology, determine whether the network topology change information exists in the path information, and if yes, determine that the RSVP-TE tunnel occurs. Network topology changes;
  • the response module is configured to respond to the network topology change of the RSVP-TE tunnel by responding to the network topology change of the RSVP-TE tunnel according to the network topology change information.
  • the determining module is configured to obtain network topology change information by: detecting a network topology change in the network topology, and generating network topology change information according to the detected network topology change; or receiving other nodes. Network topology change information flooded in the network topology.
  • the storage module is further configured to store a response policy of the head node from the RSVP-TE tunnel in the process of establishing the RSVP-TE tunnel;
  • the response module is configured to: when the determination module determines to be YES, determine a processing method corresponding to the network topology change information according to the response policy, and execute the processing method.
  • the storage module is further configured to: write the path information to a GR recovery database of the forwarding layer; and after the control layer is restarted, provide path information in the GR recovery database to the control layer.
  • the path information is stored in the loose node, and the network topology change is actively responded according to the path information, so that after the path of the head node to the first loose node is unknown, the correct response to the first loose node is achieved.
  • the effect of network topology changes on the path reduces the burden on the head node and avoids the possibility of performance shortcomings in the network topology.
  • FIG. 1 is a schematic diagram of a network topology in the related art
  • FIG. 2 is a flow chart of a method for responding to network topology changes according to a first embodiment of the present invention
  • FIG. 3 is a flow chart of a method for responding to network topology changes according to a second embodiment of the present invention.
  • FIG. 4 is a schematic diagram of a network topology according to a second embodiment of the present invention.
  • FIG. 5 is a flowchart of a method for responding to network topology changes according to a third embodiment of the present invention.
  • FIG. 6 is a schematic diagram of a network topology according to a third embodiment of the present invention.
  • FIG. 7 is a structural diagram of an apparatus for responding to network topology changes according to a fourth embodiment of the present invention.
  • the embodiment of the present invention establishes an RSVP-TE tunnel based on the display path calculation.
  • the type of the node includes a head node, an intermediate node, a loose node, and a tail node.
  • the head node, the intermediate node, the loose node, and the tail node may be network devices such as routers. among them:
  • a loose node includes nodes that the RSVP-TE tunnel must pass in addition to the head and tail nodes of the RSVP-TE tunnel.
  • the head node, the loose node, and the tail node are configured in the display path, between the head node and the loose node, between the loose node and the loose node, and between the loose node and the tail node, and need to be in the head node and the loose node. Calculated by CSPF.
  • the loose node of the embodiment of the present invention stores the path information obtained after the CSPF calculation; after the node in the network topology detects the TC, the TC is flooded in the network topology, and the loose node that receives the TC checks whether the TC is in the storage. In the path information, if yes, respond to the TC, notify the head node to rebuild the tunnel, Make Before Break (MBB) or update the local path information. MBB is to create an RSVP-TE tunnel before the RSVP-TE tunnel is disconnected. After the new RSVP-TE tunnel is established, the original RSVP-TE tunnel is deleted.
  • the embodiment of the present invention provides a method for responding to network topology changes. As shown in FIG. 2, it is a flowchart of a method for responding to network topology changes according to the first embodiment of the present invention. This embodiment is performed by a loose node in an RSVP-TE tunnel.
  • Step S210 In the process of establishing an RSVP-TE tunnel, storing path information of the RSVP-TE tunnel calculated according to CSPF.
  • Step S220 After establishing the RSVP-TE tunnel, determine, according to the path information, whether a network topology change occurs in the RSVP-TE tunnel. If yes, go to step S230; if no, continue to step S220.
  • Step S230 responding to a network topology change of the RSVP-TE tunnel.
  • the RSVP-TE tunnel is established by using the display path algorithm. Therefore, the path information stored by the loose node includes path information between the loose node and the next hop node of the loose node in the display path.
  • the next hop node of a loose node is a tail node or is still a loose node.
  • the path information includes: the type of each node on the path, the interface attribute of each node, and the like.
  • the types of nodes include loose nodes, intermediate nodes, and tail nodes.
  • Interface attributes include the address of the interface.
  • the starting point is the local node (loose node)
  • the ending point is the next hop node (including the loose node or the tail node) of the local node on the display path, and one or more intermediate nodes are connected between the starting point and the ending point.
  • the display path is configured on the head node, that is, the display path needs to pass through the head node, the loose node, and the tail node, where the number of loose nodes is one or more.
  • Step 1 the head node performs CSPF calculation, and obtains path information from the head node to the next hop node, that is, the head node to the first loose node, and sends a PATH message to the first loose node;
  • Step 2 After receiving the PATH message sent by the previous hop node, the loose node performs CSPF calculation according to the PATH message to obtain path information between the loose node and the next hop node (ie, the next loose node or the tail node). And sending a PATH message to the next hop node of the loose node;
  • Step 3 If the number of loose nodes is multiple, loop 2 is performed until the last loose node in the display path sends a PATH message to the tail node.
  • the PATH message is used to carry each node in the display path, the type of each node, and the response policy when the network topology changes occur in the RSVP-TE tunnel to be established.
  • the response policy is configured at the head node and each loose node is sent to the next hop node in the display path. During the PATH message, it is stored by a loose node.
  • the response strategy includes processing methods for each network topology change.
  • the path calculated by each loose node is a path in the RSVP-TE tunnel.
  • the head node and the paths calculated by one or more loose nodes are connected together to form a complete RSVP-TE tunnel path.
  • the tail node sends a reservation (RESV) message to the upstream of the path until the RESV message is received by the head node, and the RSVP-TE tunnel is established.
  • RESV reservation
  • the loose node After the RSVP-TE tunnel is established, the loose node obtains network topology change information in the network topology, determines whether the network topology change information exists in the path information, and if yes, determines that the RSVP-TE tunnel occurs.
  • the network topology change can also be understood as a network topology change in the path corresponding to the path information stored by the loose node; if not, it is determined that the path corresponding to the path information stored by the loose node does not have a network topology change.
  • the loose node responds to the network topology change of the RSVP-TE tunnel according to the network topology change information.
  • the network topology change information is obtained in the network topology, where: the loose node detects the network topology change in the network topology, and generates network topology change information according to the detected network topology change; or the loose node receives other nodes in the Flooded network topology change information in the network topology.
  • each node in the RSVP-TE tunnel detects the network topology change in the network topology.
  • the network topology change information is generated, and the network topology change information is flooded in the network topology. Pan, so that loose nodes can receive information about network topology changes.
  • the network topology change information includes an interface address that generates a change, a type of the change, a changed value, and the like.
  • Flooding the network topology change in the network topology includes: in the network topology, the node A that detects the network topology change (TC, Topology Change) transmits the TC to all the Node Bs adjacent to the node A, and each node B The TC is then forwarded to all nodes adjacent to the Node B, and so on.
  • TC Network topology Change
  • the loose node of the RSVP-TE tunnel stores the response policy of the head node from the RSVP-TE tunnel; that is, the information carried in the PATH message is stored. Responding to the policy; and determining, according to the response policy, a processing method corresponding to the network topology change information and executing.
  • the response processing method includes: notifying the head node to re-establish the RSVP-TE tunnel; or informing the head node to perform an MBB operation; or updating the stored path information according to the network topology change information.
  • the response policy includes: if the RSVP-TE tunnel is disconnected, the notification header node reestablishes the RSVP-TE tunnel; if the network topology change causes the RSVP-TE tunnel to fail to meet the data transmission requirement, the notification header node performs the MBB operation.
  • the path information saved by the loose node is stored in the control layer. After the control layer of the loose node restarts due to the failure, the path information of the control layer will be automatically deleted, according to the needs of Non-Stop Forwarding (NSF).
  • NSF Non-Stop Forwarding
  • the Graceful Restart (GR) protocol is extended to write the path information to the GR recovery database of the forwarding layer. After the control layer is restarted, the GR is restored.
  • the path information in is provided to the control layer.
  • the forwarding layer is, for example, a physical layer and a data link layer in a Network Open System Interconnection (OSI) model; the control layer is, for example, a network layer in the OSI model.
  • OSI Network Open System Interconnection
  • the path information is saved locally on the loose node, the path information is written into the GR recovery database, and even if there is a problem in the loose node control layer, the path information saved locally by the loose node can be restored without affecting the path information.
  • the user's business which improves the reliability of the network operation.
  • FIG. 3 is a flow chart of a method for responding to network topology changes in a second embodiment of the present invention.
  • 4 is a schematic diagram of a network topology according to a second embodiment of the present invention.
  • This embodiment describes a processing flow in which a loose node responds to interface deletion (network topology change).
  • the RSVP-TE tunnel of this embodiment is protected by hot backup (HOT-STANDBY).
  • Hot-Standby protection is a hot backup protection, which can effectively avoid business interruption caused by line faults and equipment failures.
  • step S310 the head node 401 configures a display path from the head node 401 to the tail node 405.
  • a display path is configured at the head node 401, and the display path includes a head node 401, a loose node 403, and a tail node 405.
  • step S320 the head node 401 initiates CSPF calculation, obtains the first path information and saves, and sends a PATH message to the loose node 403.
  • the first path information includes: the path is a head node 401 ⁇ an intermediate node 402 ⁇ a loose node 403, information such as an interface address passing through the path.
  • the PATH message carries the header node 401, the loose node 403, and the tail node 405 in the display path, and the response strategy occurs when the network topology changes.
  • the network topology change TC of the remote interface deletion type is specified, and the head node needs to be notified to re-establish the tunnel.
  • the PATH message is sent from the head node 401 downstream of the path, through the intermediate node 402 to the loose node 403.
  • step S330 the loose node 403 receives the PATH message, saves the response policy carried in the PATH message, calculates the second path information and saves it, and sends the PATH message to the tail node 405.
  • the loose node 403 receives the PATH message, and according to the PATH message, learns that it is a loose node, initiates a CSPF calculation, and obtains the second path information.
  • the second path information includes: the path is a loose node 403 ⁇ an intermediate node 404 ⁇ a tail node 405, and information such as a node interface address passing through the path.
  • the loose node 403 saves the second path information, the response policy carried in the PATH message, and marks itself as a loose node, so that the node identifies whether it is a loose node of the RSVP-TE tunnel.
  • the loose node 403 sends a PATH message downstream, which is sent downstream from the loose node 403 to the path and through the intermediate node 404 to the tail node 405.
  • step S340 the tail node 405 receives the PATH message, learns that it is the tail node in the RSVP-TE tunnel, and sends an RESV message to the upstream of the RSVP-TE tunnel.
  • the RESV message passes through the intermediate node 404, the loose node 403, and the intermediate node 402 in the RSVP-TE tunnel to reach the head node 401.
  • step S350 after the RESV message is transmitted to the head node 401, the RSVP-TE tunnel label switching path (LSP) is successfully established.
  • LSP RSVP-TE tunnel label switching path
  • the head node 401 also needs to initiate an RSVP-TE tunnel hot LSP establishment process, and establish a hot LSP (backup path) of the head node 401 ⁇ the tail node 405. In order to protect the end-to-end of the primary LSP.
  • the link between the intermediate node 404 and the tail node 405 is cut off, triggering a change in the network topology, as shown in FIG.
  • step S360 the intermediate node 404 detects the TC and floods the entire network.
  • step S370 the loose node 403 receives the flooded TC, and finds that the outbound interface of the intermediate node 404 for the TC is included in the second path information.
  • the local node After receiving the flooded TC, check the role of the local node in the RSVP-TE tunnel corresponding to the TC. If the local node is the loose node 403 of the RSVP-TE tunnel, determine the intermediate node for the TC. Whether the outgoing interface of the 404 is included in the second path information.
  • step S380 the TC is a remote interface deletion type, and the loose node 403 sends a tunnel reestablishment message to the head node 401 according to the response policy, so as to tear down the primary LSP.
  • step S390 the head node 401 receives the tunnel reestablishment message and tears down the primary LSP.
  • the hot backup protection switch can be initiated at the head node 401 to switch the traffic to the hot LSP.
  • FIG. 5 is a flowchart of a method for responding to network topology changes according to a third embodiment of the present invention.
  • This embodiment is a networking topology that includes the configuration of a Shared Risk Link Groups (SRLG) value.
  • FIG. 6 is a schematic diagram of a network topology according to a third embodiment of the present invention. This embodiment describes a processing flow in which a loose node responds to an interface SRLG attribute change (network topology change).
  • SRLG attribute change network topology change
  • step S510 the head node 601 configures a display path from the head node 601 to the tail node 605.
  • a display path is configured at the head node 601, and the display path includes a head node 601, a loose node 603, and a tail node 605.
  • step S520 the head node 601 initiates a CSPF calculation, obtains the third path information and saves it, and sends a PATH message to the loose node 603.
  • the third path information includes: the path is the head node 601 ⁇ the intermediate node 602 ⁇ the loose node 603, the interface address passing through the path, and the SRLG value of the intermediate node 602 on the interface is 1, loose
  • the SRLG values on the ingress interface of the scatter node 603 are 2 and 3, respectively.
  • the PATH message carries the header node 601, the loose node 603, and the tail node 605 in the display path, and the response strategy occurs when the network topology changes.
  • the network topology change is specified as the ingress interface SRLG attribute deletion of the node, and only the local path information may be updated; the network topology change is such that the ingress interface SRLG attribute of the node is increased, and the head node needs to be notified to perform the MBB operation.
  • the PATH message is sent from the head node 601 downstream of the path, through the intermediate node 602 to the loose node 603.
  • step S530 the loose node 603 receives the PATH message, saves the response policy carried in the PATH message, calculates the fourth path information and saves it, and sends the PATH message to the tail node 605.
  • the loose node 603 receives the PATH message, and according to the PATH message, learns that it is a loose node, initiates a CSPF calculation, and obtains the fourth path information.
  • the fourth path information includes: the path is a loose node 603 ⁇ an intermediate node 604 ⁇ a tail node 605, the node interface address through which the path passes, and the SRLG values on the inbound interface of the intermediate node 604 are 4 and 5, respectively, and the intermediate node 605 is on the interface.
  • the SRLG values are 6, 7, and 8, respectively.
  • the loose node 603 saves the fourth path information, the response policy carried in the PATH message, and marks itself as a loose node, so that the node identifies whether it is a loose node of the RSVP-TE tunnel.
  • the loose node 603 continues to send a PATH message downstream, starting from the loose node 603 and going through the intermediate node 604 to the tail node 605.
  • step S540 the tail node 605 receives the PATH message, learns that it is the tail node in the RSVP-TE tunnel, and sends an RESV message to the upstream of the RSVP-TE tunnel.
  • the RESV message passes through the intermediate node 604, the loose node 603, and the intermediate node 602 in the RSVP-TE tunnel, and reaches the head node 601.
  • Step S550 after the RESV message is transmitted to the head node 601, the RSVP-TE tunnel is established.
  • the SRLG value 5 on the inbound interface of the intermediate node 604 is deleted, triggering the network topology change, and the intermediate node 604 floods the TC to the entire network.
  • Step S560 the loose node 603 receives the flooded TC, and finds that the TC is for the intermediate node.
  • the 604 ingress interface SRLG attribute is deleted, and the ingress interface of the intermediate node 604 is included in the fourth path information.
  • the TC After receiving the flooded TC, the TC is forwarded to the RSVP process of the local node.
  • the RSVP process traverses the local tunnel and checks the role of the local node in each tunnel. According to the loose node label, the local node is found before.
  • the loose node 603 of the established RSVP-TE tunnel checks the fourth path information of the locally stored RSVP-TE tunnel, and finds that the inbound interface of the intermediate node 604 for the TC is included in the fourth path information, and determines that the RSVP-TE tunnel occurs.
  • the network topology changes.
  • Step S570 according to the response policy, the loose node 603 modifies the locally saved fourth path information.
  • the TC is a remote interface SRLG value change type, and by comparing the fourth path information, it is known that the ingress interface of the intermediate node 604 deletes the SRLG value of 5.
  • the loose node 603 can modify only the locally saved fourth path according to the response policy. Information to match the current network topology.
  • step S580 the loose node 603 receives the flooded TC, finds that the intermediate node 604 for the TC is added to the interface SRLG, and the intermediate node 604 inbound interface is included in the fourth path information.
  • the loose node 603 receives the flooded TC and passes it to the RSVP-TE module of the loose node 603.
  • the RSVP-TE module checks the role of the loose node 603 in each tunnel. According to the loose node tag, the loose node 603 is found to be the previously established RSVP.
  • the loose node of the TE tunnel checks the fourth path information of the locally stored RSVP-TE tunnel, and finds that the inbound interface of the intermediate node 604 for the TC is included in the fourth path information, and determines that the network topology of the RSVP-TE tunnel occurs. Variety.
  • Step S590 according to the response policy, the loose node 603 notifies the head node to perform the MBB operation.
  • the TC is the remote interface SRLG value change type, and by comparing the fourth path information, it is learned that the ingress interface of the tail node 605 is increased by the SRLG value 9, and the loose node 603 sends the tunnel MBB to the head node 601 according to the response policy.
  • request header node 601 performs an MBB operation.
  • Embodiments of the present invention also provide a computer readable storage medium storing computer executable instructions for performing any of the methods described above.
  • FIG. 7 is a fourth embodiment of the present invention A structural diagram of an apparatus responsive to changes in network topology. The device described in this embodiment is located at a loose node.
  • the device includes:
  • the storage module 710 is configured to store path information of the RSVP-TE tunnel calculated according to the CSPF in the process of establishing an RSVP-TE tunnel.
  • the determining module 720 is configured to determine, according to the path information, whether a network topology change occurs in the RSVP-TE tunnel after the RSVP-TE tunnel is established.
  • the response module 730 is configured to respond to the network topology change of the RSVP-TE tunnel if the determining module determines to be YES.
  • the determining module 720 is configured to acquire network topology change information in a network topology, determine whether the network topology change information exists in the path information, and if yes, determine the RSVP-TE The network topology changes occur in the tunnel;
  • the response module 730 is configured to respond to the network topology change of the RSVP-TE tunnel by responding to the network topology change of the RSVP-TE tunnel according to the network topology change information.
  • the determining module 720 is configured to obtain network topology change information by detecting a network topology change in the network topology, and generating network topology change information according to the detected network topology change; or receiving other Network topology change information flooded by nodes in the network topology.
  • the storage module 710 is further configured to store a response policy of the head node from the RSVP-TE tunnel in the process of establishing the RSVP-TE tunnel;
  • the response module 730 is configured to: when the determination module determines to be YES, determine a processing method corresponding to the network topology change information according to the response policy and execute the processing method.
  • the storage module 710 is further configured to: write the path information to a GR recovery database of the forwarding layer; and after the control layer is restarted, provide path information in the GR recovery database to the control layer.
  • the loose node actively responds to the topology change of the network, thereby achieving the effect of correctly responding to the network topology change of the path after the first loose node, reducing the burden on the head node, and avoiding performance in the network topology.
  • each module/unit in the foregoing embodiment may be implemented in the form of hardware, for example, by implementing an integrated circuit to implement its corresponding function, or may be implemented in the form of a software function module, for example, executing a program in a storage and a memory by a processor. / instruction to achieve its corresponding function.
  • the invention is not limited to any specific form of combination of hardware and software.
  • the above technical solution reduces the burden on the head node and avoids the possibility of performance shortcomings in the network topology.

Landscapes

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

Abstract

L'invention concerne un procédé et un dispositif pour répondre à un changement de topologie de réseau. Les étapes effectuées par le procédé au niveau d'un nœud lâche comprennent : le stockage, dans le processus d'établissement d'un tunnel d'ingénieur de trafic de protocole de réservation de ressource (RSVP-TE), des informations de trajet du tunnel RSVP-TE obtenues par calcul selon un premier algorithme de trajet le plus court contraint (CSPF); après établissement du tunnel RSVP-TE, déterminer, selon les informations de chemin, si un changement de topologie de réseau se produit dans le tunnel RSVP-TE; et si tel est le cas, répondre au changement de topologie de réseau dans le tunnel RSVP-TE.
PCT/CN2016/097192 2016-03-11 2016-08-29 Procédé et dispositif pour répondre à un changement de topologie de réseau WO2017152595A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610141210.1A CN107181684A (zh) 2016-03-11 2016-03-11 一种响应网络拓扑变化的方法和装置
CN201610141210.1 2016-03-11

Publications (1)

Publication Number Publication Date
WO2017152595A1 true WO2017152595A1 (fr) 2017-09-14

Family

ID=59789969

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/097192 WO2017152595A1 (fr) 2016-03-11 2016-08-29 Procédé et dispositif pour répondre à un changement de topologie de réseau

Country Status (2)

Country Link
CN (1) CN107181684A (fr)
WO (1) WO2017152595A1 (fr)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113615132B (zh) 2019-03-15 2023-04-28 华为技术有限公司 快速泛洪拓扑保护
CN112217724B (zh) * 2019-07-11 2024-06-18 中兴通讯股份有限公司 路径管理方法、装置、网络设备和可读存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101547139A (zh) * 2008-03-28 2009-09-30 华为技术有限公司 网络拓扑变化的通告方法及装置
CN101640637A (zh) * 2009-08-31 2010-02-03 中兴通讯股份有限公司 一种基于流量工程的资源预留协议隧道管理方法及系统
CN102394768A (zh) * 2011-10-11 2012-03-28 中兴通讯股份有限公司 一种隧道路径重优化方法及装置
US20120099538A1 (en) * 2010-10-26 2012-04-26 Cisco Technology, Inc. System and method for provisioning flows in a mobile network environment
CN102647340A (zh) * 2012-03-22 2012-08-22 中兴通讯股份有限公司 Rsvp-te隧道中的松散节点及其路径计算方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101547139A (zh) * 2008-03-28 2009-09-30 华为技术有限公司 网络拓扑变化的通告方法及装置
CN101640637A (zh) * 2009-08-31 2010-02-03 中兴通讯股份有限公司 一种基于流量工程的资源预留协议隧道管理方法及系统
US20120099538A1 (en) * 2010-10-26 2012-04-26 Cisco Technology, Inc. System and method for provisioning flows in a mobile network environment
CN102394768A (zh) * 2011-10-11 2012-03-28 中兴通讯股份有限公司 一种隧道路径重优化方法及装置
CN102647340A (zh) * 2012-03-22 2012-08-22 中兴通讯股份有限公司 Rsvp-te隧道中的松散节点及其路径计算方法

Also Published As

Publication number Publication date
CN107181684A (zh) 2017-09-19

Similar Documents

Publication Publication Date Title
US7675848B2 (en) Dynamic forwarding adjacency
US8456982B2 (en) System and method for fast network restoration
EP1845656A1 (fr) Methode d'implementation d'un chemin de transmission maitre et de sauvegarde
US8934335B2 (en) System and method for enhancing loop free alternative coverage
US9674072B1 (en) Route topology discovery in data networks
US20120320754A1 (en) Route calculating after switching occurs from a primary main control board to a standby main control board
EP1921797B1 (fr) Procédé et appareil de récupération d'un effacement anormal survenu dans le lsp d'un réseau optique
WO2016019866A1 (fr) Tunnel entre des voisins de protocole de passerelle frontière intérieure
EP2254289B1 (fr) Procédé, dispositif et système pour établir un chemin de commutation de libellé dans une commutation de réacheminement rapide
CN108924044A (zh) 链路维持方法、pe设备及可读存储介质
CN102325080B (zh) 一种ospf协议平滑重启方法和装置
CN110266587A (zh) 一种链路状态信息的处理方法及装置
WO2017152596A1 (fr) Procédé et dispositif pour protéger un nœud de tunnel principal p2mp
WO2017152595A1 (fr) Procédé et dispositif pour répondre à un changement de topologie de réseau
JP2006033124A (ja) トンネル障害通知装置および方法
WO2021109997A1 (fr) Procédé et dispositif anti-rupture de fibre pour tunnel de routage de segment, nœud d'entrée et support de données
WO2016169214A1 (fr) Procédé et dispositif de commutation de protection de tunnel
WO2017190675A1 (fr) Procédé, appareil et système de traitement d'informations de liaison
EP2804352B1 (fr) Procédé et appareil pour le traitement de données résiduelles
US20120230330A1 (en) Method for controlling area boundary, method and system for establishing connection in multilayer network
US20150003451A1 (en) Method and Apparatus for Establishing Multicast Path
US7680028B1 (en) Method and apparatus for restarting RSVP processes in multiple network devices
CN109150716A (zh) 拓扑变化响应方法、路径计算客户端及路径计算系统
WO2016177136A1 (fr) Procédé et dispositif de mise en œuvre d'un traitement d'annonce d'état de liaison
WO2009155799A1 (fr) Procédé de récupération d’informations sur la base d’un redémarrage en douceur et routeur associé

Legal Events

Date Code Title Description
NENP Non-entry into the national phase

Ref country code: DE

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

Ref document number: 16893240

Country of ref document: EP

Kind code of ref document: A1

122 Ep: pct application non-entry in european phase

Ref document number: 16893240

Country of ref document: EP

Kind code of ref document: A1