WO2009062420A1 - Procédé, système et dispositif d'acheminement des trames de données - Google Patents

Procédé, système et dispositif d'acheminement des trames de données Download PDF

Info

Publication number
WO2009062420A1
WO2009062420A1 PCT/CN2008/072154 CN2008072154W WO2009062420A1 WO 2009062420 A1 WO2009062420 A1 WO 2009062420A1 CN 2008072154 W CN2008072154 W CN 2008072154W WO 2009062420 A1 WO2009062420 A1 WO 2009062420A1
Authority
WO
WIPO (PCT)
Prior art keywords
tunnel
data frame
forwarding
identifier
segment protection
Prior art date
Application number
PCT/CN2008/072154
Other languages
English (en)
Chinese (zh)
Inventor
Li XUE
Original Assignee
Huawei Technologies Co., Ltd.
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
Priority claimed from CN2007101945554A external-priority patent/CN101436976B/zh
Application filed by Huawei Technologies Co., Ltd. filed Critical Huawei Technologies Co., Ltd.
Publication of WO2009062420A1 publication Critical patent/WO2009062420A1/fr
Priority to US12/778,191 priority Critical patent/US20100284270A1/en
Priority to US13/337,577 priority patent/US9237032B2/en

Links

Classifications

    • 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/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
    • H04L2212/00—Encapsulation of packets

Definitions

  • the present invention relates to the field of communications, and in particular, to a method, system and device for forwarding data frames. Background technique
  • Ethernet technology As the bearer network technology of the next generation network, Ethernet technology has the advantages of low cost, simple operation, and convenient upgrade. Ethernet technology develops from a single network to a layered and connection-oriented direction, and the current layered Ethernet technology is formed. . In the development process, PBB TE (Provider Backbone Bridge Traffic Engineer), namely PBT (Provider Backbone Transport) technology, was generated.
  • PBB TE Provider Backbone Bridge Traffic Engineer
  • PBB TE implements the connection-oriented feature of Ethernet, a derivative technology of the Ethereum network standard, which closes the spanning tree, the flooding mechanism of traditional Ethernet and the broadcast mechanism, and provides various services by establishing a tunnel in the bone network.
  • PBB TE is based on MAC (Media Access Control) in MAC technology.
  • the MAC in MAC technology encapsulates the user's MAC address by using the carrier's MAC address, and reduces and isolates the user's MAC address in the process of transmitting data.
  • MAC in MAC technology realizes the layering of the network. For example, the network is layered into three layers, which are the user network layer, the provider network layer, and the backbone network layer connecting the various provider networks.
  • Network connections include the user network layer, the provider network layer, and the backbone network layer. Specifically, it is a user network layer composed of CBN (Customer Bridged Network) X and CBN Y, PBBN (Provider Backbone Bridged Network) layer and connected by CBN X and PBBN's PBN (Provider Bridged Network) X and the provider network layer of PBN Y connecting CBN Y and PBBN.
  • CBN Customer Bridged Network
  • CBN X and CBN Y PBBN (Provider Backbone Bridged Network) layer
  • PBN Provider Bridged Network
  • PBB TE completes the forwarding of the double-layer MAC data frame address by establishing a tunnel in the PBBN network.
  • the tunnel is identified in the PBB TE tunnel by the B-DA (Backbone Destination Address) + B-VID (Backbone Virtual Local Area Network ID) in the B-TAG (label). Only B-TAG is recognized in the user, and the user information is transparent.
  • B-DA Backbone Destination Address
  • B-VID Backbone Virtual Local Area Network ID
  • B-TAG Label
  • the PBB TE technology provides a connection-oriented service for data frames.
  • the establishment of the working tunnel and the backup tunnel is completed by the outer TAG (B-TAG) + B-DA.
  • the number of backup tunnels is determined according to the actual network configuration requirements.
  • the B-VID identifier is used to distinguish between the working tunnel and the backup tunnel between the ⁇ B-SA (Backbone Source Address) and the B-DA (Backbone Destionation Adress).
  • FIG. 2 a schematic diagram of a tunnel connection of a PBB TE provided by the prior art.
  • B-SA and B-DA1 forward data frames through the working tunnel identified by B-VID1, and work between B-SA and B-DA2 through B-VID1
  • the tunnel forwards the data frame and configures the working tunnel with a backup tunnel identified by B-VID2.
  • the backup tunnel provides end-to-end protection for the working tunnel between B-SA and B-DA2.
  • B-SA and B-DA3 The data frame is forwarded through the working tunnel identified by B-VID1.
  • the working tunnel between B-SA and B-DA1 is identified by B-DA1+B-VID1; the working tunnels of B-SA and B-DA2 are identified by B-DA2+B-VID1, for backup tunnel B-DA2+B-VID2 identifier; the tunnel between B-SA and B-DA3 is identified by B-DA3+B-VID1.
  • the PBB TE tunnel can be reused for different B-DAs, but to ensure that the combined B-DA+B-VID is unique in the PBBN network, PBB TE provides a good foundation for network expansion.
  • the data traffic sent by the B-SA is sent to the B-DA through the working tunnel.
  • the pre-configured backup tunnel is enabled to switch the data traffic sent by the B-SA.
  • data traffic is sent to the B-DA through the backup tunnel to complete fault protection switching.
  • This fault protection switch provides carrier-grade end-to-end protection between the B-SA and the B-DA.
  • Figure 3 there is shown a schematic diagram of the PPB TE end-to-end protection provided by the prior art.
  • the backup tunnel is used.
  • the B-DA2+B-VID2 identifies the data frame to be sent to the B-DA2 through the backup tunnel to complete the fault protection switching and implement end-to-end protection of the PPB TE.
  • the existing PBB TE only provides end-to-end protection technology, regardless of the overall resource configuration of the working tunnel. As long as the tunnel is faulty, whether it is a device fault or a link fault, whether it is a single fault or multiple faults, the entire working tunnel will be discarded, and the entire backup tunnel will be enabled, resulting in the inability to properly utilize network resources and waste network bandwidth. Summary of the invention
  • embodiments of the present invention provide a method, system, and device for forwarding data frames.
  • the technical solution is as follows:
  • a method for forwarding a data frame comprising:
  • the upstream device of the faulty part receives the data frame, and then starts the segment protection tunnel.
  • the starting node of the segment protection tunnel is the upstream near-end device, and the terminating node Is a downstream near-end device of the faulty portion;
  • the downstream near-end device forwards to the destination device through the fault-free portion of the working tunnel.
  • the embodiment of the invention further provides a system for forwarding data frames, the system comprising:
  • the upstream near-end device when the working tunnel fails, is located at the upstream end of the fault and is used to start the segmentation protection tunnel. And sending a data frame to the segment protection tunnel, where the upstream near-end device is a start node of the segment protection tunnel; and the downstream near-end device is located at a downstream end of the fault when the working tunnel fails. And receiving the data frame forwarded by the segment protection tunnel, and forwarding the data frame to the destination device by using a fault-free part of the working tunnel, where the downstream near-end device is an end node of the segment protection tunnel.
  • the embodiment of the present invention further provides an upstream near-end device, where the upstream near-end device includes:
  • a receiving module configured to receive a data frame
  • a startup module configured to start a segment protection tunnel when a working tunnel fails
  • a forwarding module configured to forward the data frame received by the receiving module to the segment protection tunnel initiated by the startup module.
  • the embodiment of the present invention further provides a downstream near-end device, where the downstream near-end device includes:
  • a receiving module configured to receive a data frame
  • a modifying module configured to: when a working tunnel fails, modify a data frame received by the receiving module; and a forwarding module, configured to forward, by the modifying module, the modified data frame to the destination through the faultless part of the working tunnel device.
  • segmented protection tunnel for the working tunnel
  • the segmented protection tunnel is used instead of the faulty part of the tunnel, and the faulty part of the tunnel is bypassed during the data frame transmission process.
  • the use of the fault-free part of the working tunnel and effectively and rationally utilize the network resources, avoiding the waste of network bandwidth, and providing operators with multiple fault protection methods.
  • FIG. 1 is a schematic diagram of a MAC in MAC network connection provided by the prior art
  • FIG. 2 is a schematic diagram of a tunnel connection of a PBB TE provided by the prior art
  • FIG. 3 is a schematic diagram of end-to-end protection of PPB TE provided by the prior art
  • FIG. 4 is a schematic diagram of a network for forwarding data frames according to Embodiment 1 of the present invention.
  • FIG. 5 is a flowchart of a method for forwarding a data frame according to Embodiment 1 of the present invention.
  • FIG. 6 is a schematic diagram of a network for forwarding data frames according to Embodiment 2 of the present invention.
  • FIG. 7 is a flowchart of a method for forwarding a data frame according to Embodiment 2 of the present invention.
  • FIG. 8 is a schematic diagram of a network for forwarding data frames according to Embodiment 3 of the present invention.
  • FIG. 9 is a flowchart of a method for forwarding a data frame according to Embodiment 3 of the present invention.
  • FIG. 10 is a schematic diagram of a system for forwarding data frames according to Embodiment 4 of the present invention
  • FIG. 11 is a first detailed schematic diagram of a system for forwarding data frames according to Embodiment 4 of the present invention
  • FIG. 10 is a schematic diagram of a system for forwarding data frames according to Embodiment 4 of the present invention
  • FIG. 11 is a first detailed schematic diagram of a system for forwarding data frames according to Embodiment 4 of the present invention
  • FIG. 11 is a first detailed schematic diagram of a system for forwarding data frames according to Embodiment 4 of the present invention
  • FIG. 12 is a second detailed schematic diagram of a system for forwarding data frames according to Embodiment 4 of the present invention.
  • FIG. 13 is a second detailed schematic diagram of a system for forwarding data frames according to Embodiment 4 of the present invention.
  • FIG. 14 is another schematic diagram of a system for forwarding data frames according to Embodiment 4 of the present invention.
  • FIG. 15 is a schematic diagram of an upstream near-end device according to Embodiment 5 of the present invention.
  • FIG. 16 is a first detailed schematic diagram of an upstream near-end device according to Embodiment 5 of the present invention.
  • FIG. 17 is a second detailed schematic diagram of an upstream near-end device according to Embodiment 5 of the present invention.
  • FIG. 18 is a third detailed schematic diagram of an upstream near-end device according to Embodiment 5 of the present invention.
  • Figure 19 is a schematic diagram of a downstream near-end device provided in Embodiment 6 of the present invention. detailed description
  • the embodiment of the invention provides a method for forwarding a data frame, and the method includes:
  • the upstream device of the faulty part starts the segment protection tunnel after receiving the data frame.
  • the starting node of the segment protection tunnel is the upstream device
  • the terminating node is The downstream near-end device of the faulty part; forwards the data frame to the downstream near-end device through the segmentation protection tunnel; and forwards the data frame to the destination device through the non-faulty part of the working tunnel through the downstream near-end device.
  • the embodiment of the present invention provides a method for forwarding a data frame.
  • the source device S sends a data frame to the destination device D, where the data frame carries a B-VID1 identifier, where the identifier represents data.
  • the frame is forwarded through the working tunnel identified by the B-VID1, and the fault occurs between the device A and the device C (where the fault is caused by a link failure, or the forwarding device between the device and the device C is faulty).
  • the segmentation protection forwarding table is enabled by the upstream device of the faulty part, and the method for forwarding the data frame by using the segmentation protection tunnel corresponding to the fault part is suspended. The following steps:
  • Step 101 When the working tunnel identified by B-VID1 fails, notify the upstream near-end device A and the downstream near-end device in the faulty part (:.
  • the PBBN network uses CFM (Connective Fault Management) / 0AM (Operational Management) to send a fault message to the upstream end.
  • CFM Connective Fault Management
  • 0AM Oxperational Management
  • Device A and the downstream device (:, in this embodiment, only one link failure is taken as an example.
  • the application of the embodiments of the present invention is not limited to device failure or link failure, and the failure may be a single failure or a multiple failure.
  • Step 102 After the upstream device A receives the notification, the segment protection forwarding table is enabled, and the faultless forwarding table is suspended.
  • Table 1 for the fault-free forwarding table of the upstream device A.
  • the fault-free forwarding table is the prior art and will not be described again. See Table 2 for the segment protection forwarding table in upstream near-end device A.
  • the PBB TE presets the segmentation protection tunnel for some links or devices that are prone to failure in the tunnel according to the network planning requirements or the collection of network resources by the static configuration or signaling.
  • the upstream near-end device of the faulty portion in the working tunnel establishes a segmentation protection forwarding table for identifying the segmentation protection tunnel.
  • the static configuration can be statically configured through the network management system or statically configured through the path calculated by the PCE (Path Computation Element), or through other technologies in the prior art.
  • the GMPLS Generalized Multiprotocol Label Switching
  • FAR Fast Route Recovery
  • the fields set in the table are the same as the fields in the non-fault forwarding table, including the destination address, B-VID identifier, and exit. Only when the upstream device A receives the failure notification, the segment protection forwarding table is enabled. When the segment protection forwarding table is enabled, the non-fault forwarding table is suspended. After the segment protection forwarding table is enabled, Querying the corresponding egress in the segment protection forwarding table according to the destination address and the B-VID identifier carried in the data frame, where the egress corresponds to the pre-configured segment protection tunnel of the upstream device A; as shown in Table 2, The destination address D and the B-VID1 identifier can find the exit 3.
  • the segment protection forwarding table When the notification that the faulty part returns to normal within the preset time, the segment protection forwarding table is suspended, and the faultless forwarding table is re-enabled; when the fault is not received at the preset time, the part is restored to normal.
  • the segment protection forwarding table is suspended, and the faultless forwarding table is re-enabled, and the destination corresponding to the destination address D and the B-VID1 identifier in the non-fault forwarding table is replaced with the corresponding outlet in the segment protection forwarding table.
  • the upstream device A receives the data frame sent by the source device S, obtains the identifier of the working tunnel carried in the data frame, that is, B-VID1, and searches for the segment protection forwarding table according to the identifier B-VID1 of the working tunnel. Find the forwarding exit corresponding to the data frame, and start the segment protection tunnel corresponding to the forwarding exit.
  • the egress identifier in the segment protection forwarding table corresponds to the preset segment protection tunnel.
  • there may be a forwarding device B where the forwarding device B establishes a forwarding entry for identifying the segmentation protection tunnel through static configuration or signaling calculation in the forwarding table of the forwarding device B. After indicating that the forwarding device B receives the data frame from the segment protection tunnel, it forwards to the downstream near-end device through which of its own.
  • Step 104 After receiving the data frame from the segment protection tunnel, the downstream near-end device C forwards the data frame to the destination device 0.
  • the embodiment of the present invention further provides for determining whether to form a new working tunnel by determining whether the working part of the tunnel failure is restored within a preset time, and the specific steps are as follows:
  • Step 105 Determine whether the working tunnel fault part returns to normal within a preset time, and if yes, execute the step
  • the upstream near-end device A determines whether the faulty part of the Ding tunnel is restored through the fault detection mechanism in the network: For example, it is determined by receiving a detection packet periodically sent by the fault detection mechanism, and the detection packet carries information indicating whether the fault portion of the working tunnel returns to normal.
  • Step 106 The upstream near-end device A enables its own fault-free forwarding table, suspends the use of the segmentation protection forwarding table, and forwards the received data frame by looking up the egress corresponding to B-VID1 in its own faultless forwarding table. That is, the data frame is forwarded and terminated using the repaired work tunnel failure part.
  • Step 107 The upstream near-end device A enables its own fault-free forwarding table, suspends the use of the segmentation protection forwarding table, and
  • the B-VID1 identifier replaces the corresponding egress identifier in the non-fault forwarding table with the egress identifier in the segment protection forwarding table, that is, the segment protection tunnel forms a new working tunnel with the non-faulty part of the working tunnel identified by B-VID1, and ends. .
  • the upstream device of the faulty part enables the segmentation protection forwarding table, and obtains the exit by searching the segment protection forwarding table according to the identifier of the working tunnel carried in the received data frame.
  • the segmented protection tunnel corresponding to the exit replaces the faulty part in the original working tunnel, and completes the connection between the segmented protection tunnel and the fault-free part of the working tunnel.
  • the data frame is transmitted from the source device S to the destination device D through the working tunnel, the data frame is wound.
  • the faulty part of the working tunnel is opened, and the data frame can be continuously forwarded by using the faultless part of the original working tunnel. It avoids the partial failure of the working tunnel during the data frame transmission process, and discards the entire working tunnel, realizes the segmentation protection of the tunnel, effectively utilizes the network resources, and reduces the waste of the network bandwidth.
  • the embodiment of the present invention provides a method for forwarding a data frame.
  • the source device S sends a data frame to the destination device D, where the data frame carries a B-VID identifier, where the identifier represents data.
  • the frame is forwarded through the working tunnel identified by the B-VID.
  • the fault occurs between the device A and the device C.
  • the upstream device and the downstream device at the fault are modified in the data frame.
  • the data frame is forwarded through the segment protection tunnel corresponding to the fault part, which specifically includes the following steps:
  • Step 201 When the working tunnel identified by the B-VID fails, notify the upstream near-end device A and the downstream near-end device in the faulty portion.
  • Step 202 After receiving the notification, the upstream device A searches for the identifier PB-VID of the segment protection tunnel corresponding to the destination address according to the destination address carried in the data frame, and identifies the identifier B of the working tunnel carried in the data frame.
  • the VID is modified to the identified PB-VID of the segment protection tunnel, and is forwarded by the segment protection tunnel identified by the PB-VID.
  • the upstream device A is configured with a forwarding table, and the field of the forwarding table includes a destination address, a segment protection tunnel identifier, and an egress.
  • the PB-VID is searched according to the destination address carried in the data frame and the PB-VID of the segment protection tunnel.
  • the publication can find the corresponding exit, that is, the segment protection tunnel corresponding to the PR-VTD identifier.
  • the forwarding device B establishes a forwarding entry for identifying the segment protection tunnel by static configuration or signaling calculation, and the forwarding entry is used to indicate that the forwarding device B receives After the data frame from the segment protection tunnel, it is forwarded to the near-end device by itself.
  • Step 203 The downstream device C receives the data frame forwarded by the segment protection tunnel from the PB-VID identifier, and modifies the PB-VID identifier carried in the data frame to the B-VID identifier, and searches for the B-VID identifier.
  • the tunnel forwards the data frame to the destination device D through the fault-free portion of the working tunnel identified by the B-VID identifier.
  • the embodiment of the present invention further provides for determining whether to form a new working tunnel by determining whether the working part of the tunnel failure is restored within a preset time, and the specific steps are as follows:
  • Step 204 Determine whether the working tunnel fault portion returns to normal within a preset time. If yes, execute step 205; otherwise, execute step 206.
  • Step 205 Enable the faulty part of the repaired working tunnel, and the source device S sends the data frame to the destination device 0 through the repaired working tunnel, and ends.
  • Step 206 By modifying the upstream forwarding device 4, the downstream near-end device C, and the forwarding table B of the forwarding device B in the segment protection tunnel, the non-faulty portion of the segment protection tunnel and the working tunnel form a new working tunnel. End.
  • the device on the segment protection tunnel is configured to change the identifier PB-VID of the segment protection tunnel in the forwarding table to the identifier B-VID of the working tunnel, thereby establishing a fault-free portion of the working tunnel and the segment protection tunnel.
  • the new working tunnel can be identified using the B-VID or other B-VID of the original working tunnel.
  • the upstream device A and the downstream device C do not modify the identifier carried in the received data frame.
  • the upstream device of the faulty part modifies the identifier of the working tunnel carried in the received data frame, finds the segmentation protection tunnel, and replaces the original segmented protection tunnel with the found segmentation protection tunnel.
  • the faulty part of the working tunnel avoids the partial failure of the working tunnel during the data frame transmission process, and discards the entire working tunnel, realizes the segmentation protection of the tunnel, effectively utilizes the network resources, and reduces the waste of network bandwidth.
  • the embodiment of the present invention provides a method for forwarding a data frame.
  • the source device S sends a data frame to the destination device D, where the data frame carries a B-VID identifier, where the identifier represents data.
  • the frame is to be forwarded through the working tunnel identified by the B-VID.
  • the fault occurs between the device A and the device C.
  • the upstream device and the downstream device at the fault portion respectively distinguish the data frame.
  • the data frame is forwarded through the segment protection tunnel corresponding to the fault part, which specifically includes the following steps:
  • Step 301 When the working tunnel identified by the B-VID fails, notify the upstream near-end device A and the downstream near-end device C in the faulty part.
  • Step 302 After receiving the notification, the upstream near-end device A encapsulates the received data frame sent by the source device S with a package label.
  • the data frame sent by the source device S is a MAC in MAC frame, and the data frame carries the destination address B_DA (D), and the data frame obtained after the encapsulation carries the address information of the evasable fault part, and the address information is specifically the fault part of the working tunnel.
  • Step 303 The upstream device A searches for the segment protection tunnel according to the encapsulation label, starts to find the segment protection tunnel, and forwards the encapsulated data frame to the downstream device through the device B in the segment protection tunnel that is found. C.
  • Step 304 The downstream device C receives the encapsulated data frame from the segment protection tunnel, decapsulates the data frame, and removes the address information of the circumvented part carried in the data frame, and forwards the fault information through the working tunnel to the faulty part. Destination device D.
  • the method for forwarding a data frame replaces the faulty part in the working tunnel by encapsulating the received data frame and searching for the fragmented protection tunnel through the encapsulated data frame. Therefore, the data frame is in the source device direction. When the destination device transmits, it bypasses the faulty part of the working tunnel and can continue to use the faultless part of the original working tunnel to forward the data frame.
  • the embodiment of the present invention further provides a method for determining whether the fault of the working tunnel is restored during the preset time. Often, decide whether to form a new work tunnel process. The specific steps are:
  • Step 305 Determine whether the working tunnel fault portion returns to normal within a preset time. If yes, execute step 306; otherwise, execute step 307.
  • Step 306 Enable the faulty part of the repaired working tunnel, and the source device S sends the data frame to the destination device 0 through the repaired working tunnel, and ends.
  • Step 307 The upstream device A and the forwarding device B in the segment protection tunnel learn the address by modifying the address, and the fault-free part of the segment protection tunnel and the working tunnel form a new working tunnel, and the process ends.
  • the device on the segment protection tunnel includes the upstream device A and the forwarding device B in the segment protection tunnel.
  • the address learning is used to modify the forwarding table.
  • the entry to the destination device D is added to the upstream device A.
  • the egress in the entry is the same as the egress used to reach the device C through the segment protection tunnel.
  • the original device in the upstream device A is deleted.
  • the entry of the D entry, and the entry to the destination device D is added to the forwarding device B.
  • the egress in the entry is used to reach the egress of the entry of the device C through the segment protection tunnel.
  • the forwarding table of the device itself used for the segment protection tunnel is modified, and the upstream near-end device no longer encapsulates the received data frame, and the working tunnel is not faulty.
  • a new working tunnel is established with the segment protection tunnel.
  • the new working tunnel can use the B-VID identifier of the original working tunnel or use other B-VIDs for identification.
  • the upstream near-end device of the faulty part encapsulates the received data frame to circumvent the destination address of the faulty part, finds the segmentation protection tunnel, and replaces the segmented protection tunnel with the found segmentation protection tunnel.
  • the faulty part of the original working tunnel It avoids partial failure of A in the working tunnel during data frame transmission, and discards the entire working tunnel, realizes segmentation protection of the tunnel, effectively utilizes network resources, and reduces waste of network bandwidth.
  • FIG. 10 is a schematic diagram of a system for forwarding data frames according to an embodiment of the present invention.
  • the embodiment of the invention provides a system for forwarding data frames, including:
  • the upstream near-end device 401 when the working tunnel fails, is located at the upstream end of the fault, and is used to start the segment protection tunnel, and send a data frame to the segment protection tunnel, and the upstream near-end device 401 is the start of the segment protection tunnel.
  • the downstream near-end device 402 when the working tunnel fails, is located at the downstream end of the fault, and is configured to receive the data frame forwarded by the segment protection tunnel, and forward the data frame to the destination device through the faultless part of the working tunnel, and the downstream end Device 402 is the terminating node of the segmentation protection tunnel.
  • the PBBN network sends a fault message using CFM/0AM to notify the upstream near-end device 401 and the downstream near-end device 402 of the faulty portion.
  • the system in the embodiment of the present invention provides the following methods for implementing segment protection of the working tunnel:
  • the upstream device 401 in the system specifically includes:
  • the receiving module 4011 is configured to receive a data frame.
  • the switching module 4012 is configured to: when a part of the tunnel in the working tunnel fails, enable the segment protection forwarding table of the working tunnel, and suspend the use of the faultless forwarding table;
  • the obtaining module 4013 is configured to obtain an identifier of the working tunnel in the data frame received by the receiving module 4011.
  • the searching and starting module 4014 is configured to perform the segment protection switching enabled in the switching module 4012 according to the identifier of the working tunnel acquired by the obtaining module 4013.
  • the exit identifier corresponding to the identifier of the working tunnel is found, and the segment protection tunnel corresponding to the exit identifier is activated;
  • the forwarding module 4015 is configured to forward the data frame by using the segment protection tunnel initiated by the lookup and startup module 4014.
  • the identifier of the Dingzhu tunnel carried in the tunnel is modified to be the identifier of the segment protection tunnel, and the faulty part of the tunnel is replaced by the segment protection tunnel.
  • the upstream device 401 in the system may specifically include:
  • the receiving module 4016 is configured to receive a data frame.
  • the modification module 4017 is configured to: when the part of the tunnel in the working tunnel is faulty, obtain the identifier of the segment protection tunnel corresponding to the destination address carried in the data frame received by the receiving module 4016, and modify the identifier of the working tunnel in the data frame to The identifier of the segment protection tunnel;
  • the search and start module 4018 is configured to search for a corresponding segment protection tunnel in the forwarding table according to the destination address in the modified data frame of the modification module 4017 and the identifier of the segment protection tunnel, and start the segment protection tunnel;
  • the forwarding module 4019 is configured to forward the modification module by using the segmentation protection tunnel initiated by the lookup and startup module 4018.
  • downstream near-end device 402 specifically includes:
  • the receiving module 4021 is configured to receive a data frame.
  • the modifying module 4022 is configured to modify the identifier of the segment protection tunnel in the data frame received by the receiving module 4021 into an identifier of the working tunnel.
  • the forwarding module 4023 is configured to forward the modified data frame of the modification module 4022 to the non-faulty part of the working tunnel to Destination device.
  • the upstream near-end device 401 in the system may be specific. Includes:
  • the receiving module 40110 is configured to receive a data frame.
  • the encapsulating module 40111 is configured to: when a part of the tunnel in the working tunnel fails, encapsulate the data frame received by the receiving module 40110, where the encapsulated data frame carries the address information of the faulty part in the working tunnel;
  • the search and start module 40112 is configured to search for the segment protection tunnel according to the address information of the circumvention fault part carried in the data frame encapsulated by the encapsulation module 40111, and start the segmentation protection tunnel that is found;
  • the forwarding module 40113 is configured to forward the encapsulation module by using the segment protection tunnel initiated by the lookup and startup module 40112.
  • downstream near-end device 402 specifically includes:
  • the receiving module 4024 is configured to receive a data frame.
  • the decapsulation module 4025 is configured to decapsulate the data frame received by the receiving module 4024, and remove the address information of the circumvention part carried in the data frame;
  • the forwarding module 4026 is configured to forward the data frame decapsulated by the decapsulation module 4025 to the destination device through the fault-free part of the working tunnel.
  • the system for forwarding data frames according to the embodiment of the present invention further includes:
  • the intermediate device 403 when the working tunnel fails, is located in the segment protection tunnel, and is configured to receive the data frame sent by the upstream near-end device 401, and forward the data frame to the downstream near-end device 402.
  • the intermediate device 403 may be multiple, and correspondingly, the segment protection tunnel is specifically composed of a communication link between multiple intermediate devices 403 and intermediate devices 403.
  • the faulty part in the original working tunnel is replaced by the segmented protection tunnel. It avoids partial failure of the working tunnel in the process of data frame transmission, and discards the entire working tunnel, realizes segmentation protection of the tunnel, effectively utilizes network resources, reduces waste of network bandwidth, and serves as an operator. A variety of ways to protect against failures are provided. Example 5
  • an embodiment of the present invention provides an upstream near-end device, where the device includes:
  • the receiving module 501 is configured to receive a data frame.
  • the startup module 502 is configured to start the segment protection tunnel when the working tunnel fails;
  • the forwarding module 503 is configured to forward the data frame received by the receiving module 501 to the segment protection tunnel initiated by the startup module 502.
  • the system in the embodiment of the present invention provides the following methods for implementing segment protection of the working tunnel:
  • the startup module 502 in the upstream device includes:
  • the switching unit 5021 is configured to: when a part of the tunnel in the working tunnel fails, enable the segment protection forwarding table of the working tunnel, and suspend the use of the faultless forwarding table;
  • the obtaining unit 5022 is configured to obtain an identifier of the working tunnel in the data frame received by the receiving module 501.
  • the searching and starting unit 5023 is configured to obtain, according to the identifier of the working tunnel acquired by the acquiring unit 5022, in the switching unit.
  • the segmentation protection forwarding table of the enabled segment identifies the egress identifier corresponding to the identifier of the working tunnel, and starts the segment protection tunnel corresponding to the egress identifier.
  • the forwarding module 503 of the upstream near-end device provided by the embodiment of the present invention further includes:
  • the determining unit 5031 is configured to determine whether the fault portion is restored within a preset time:
  • the first forwarding table switching unit 5032 is configured to enable, when the determining unit 5031 determines that the faulty part is normal, to enable the faultless forwarding table, and suspend the use of the segmentation protection forwarding table;
  • the second forwarding table switch unit 5033 when the judgment result is that the fault portion is not restored to normal, the faultless forwarding table is enabled, the segmentation protection forwarding table is suspended, and the enabled faultless forwarding table is worked.
  • the egress identifier corresponding to the identifier of the tunnel is replaced with the corresponding egress identifier in the segment protection forwarding table.
  • the upstream near-end device enables the segmentation protection forwarding table, and obtains an exit according to the identifier of the working tunnel carried in the received data frame by searching the segment protection forwarding table, and corresponding to the exit
  • the segmentation protection tunnel replaces the faulty part in the original working tunnel, and completes the connection between the segmentation protection tunnel and the trouble-free part of the working tunnel, avoiding the discarding of the entire working tunnel due to partial failure of the working tunnel during the data frame transmission process.
  • the segmentation protection of the tunnel is realized, the network resources are effectively utilized, and the waste of network bandwidth is reduced.
  • the startup module 502 in the upstream device includes:
  • the modifying unit 5024 is configured to: when the part of the tunnel in the working tunnel is faulty, obtain the identifier of the segment protection tunnel corresponding to the destination address carried in the data frame received by the receiving module 501, and modify the identifier of the working tunnel in the data frame to The identifier of the segment protection tunnel;
  • the search and start unit 5025 is configured to search for a corresponding segment protection tunnel in the forwarding table according to the destination address in the data frame modified by the modification unit 5024 and the identifier of the segment protection tunnel, and start the segment protection tunnel.
  • the forwarding module (503) of the upstream near-end device may further include: a determining unit 5034, configured to determine whether the faulty part returns to normal within a preset time;
  • the first forwarding unit 5035 is configured to: when the determining unit 5034 determines that the fault portion is normal, the data frame received by the receiving module 501 is forwarded by restoring the normal fault portion;
  • the second forwarding unit 5036 is configured to: when the determining unit 5034 determines that the fault portion is not restored, the identifier of the segment protection tunnel in the forwarding table is modified to be the identifier of the working tunnel, and the data frame received by the receiving module 501 is forwarded to Destination device.
  • the upstream near-end device modifies the identifier of the working tunnel carried in the received data frame, finds the segmentation protection tunnel, and replaces the original working tunnel with the segmented protection tunnel that is found.
  • the fault part It avoids the partial failure of the working tunnel during the data frame transmission process, and discards the entire working tunnel, realizes the segmentation protection of the tunnel, effectively utilizes the network resources, and reduces the waste of the network bandwidth.
  • the startup module 502 in the upstream near-end device is specifically Includes:
  • the package unit 26 5026 when a part of the tunnel in the tunnel fails, the data frame received by the receiving module 501 is encapsulated, and the encapsulated data frame carries the address information of the evaded fault part;
  • the search and start unit 5027 is configured to search for the segment protection tunnel according to the address information of the circumvention part carried in the data frame encapsulated by the encapsulation unit 5026, and start the segmentation protection tunnel that is found;
  • the forwarding module (503) of the upstream near-end device may further include: a determining unit 5037, configured to determine whether the faulty part returns to normal within a preset time;
  • the forwarding unit 5038 is configured to: when the determining unit 5037 determines that the fault portion is normal, the data frame received by the receiving module 501 is forwarded by restoring the normal fault portion;
  • the second forwarding unit 5039 is configured to: when the determining unit 5037 determines that the faulty part is not restored, add an entry to the destination device in the forwarding table, where the exit of the entry is the exit of the connected segment protection tunnel, and the The original entry of the destination device in the forwarding table is forwarded to the destination device by the data frame received by the receiving module 501.
  • the upstream near-end device encapsulates the received data frame to circumvent the destination address of the faulty part, finds the segmentation protection tunnel, and replaces the original working tunnel with the found segmentation protection tunnel. The fault occurred. It avoids the partial failure of the working tunnel during the data frame transmission process, and discards the entire working tunnel, realizes the segmentation protection of the tunnel, effectively utilizes the network resources, and reduces the waste of network bandwidth.
  • an embodiment of the present invention provides a downstream near-end device, where the device includes:
  • the modifying module 602 is configured to modify the data frame received by the receiving module 601 when the working tunnel fails.
  • the forwarding module 603 is configured to forward the modified data frame of the modifying module 602 to the destination device through the faultless portion of the working tunnel.
  • the modifying module is specifically: the identifier modifying unit 6021, configured to receive the data frame received by the receiving module 601 when the working tunnel fails.
  • the identifier of the segment protection tunnel in the modification is modified to the identity of the working tunnel.
  • the downstream device further includes an update module 604, configured to modify the identifier of the working tunnel in the forwarding table to the identifier of the segment protection tunnel, and forward the data frame when the fault portion of the fault portion is not restored. To the destination device.
  • the downstream near-end device modifies the identifier of the segment protection tunnel carried in the received data frame to the identifier of the working tunnel, and forwards the data frame to the destination device through the faultless part of the working tunnel. . It avoids partial failure of the tunnel in the data frame transmission process, and discards the entire Ding tunnel, realizes segmentation protection of the tunnel, effectively utilizes network resources, and reduces waste of network bandwidth.
  • the modifying module 602 is specifically: the de-encapsulation unit 6022, and the data received by the receiving module 601 when the tunnel fails.
  • the frame is decapsulated, and the address information of the circumventing part carried in the data frame is removed.
  • the downstream near-end device decapsulates the received data frame, removes the address information of the faulty part of the working tunnel that is carried in the data frame, and passes the data frame through the faultless part of the working tunnel. Forward to the destination device. It avoids the partial failure of the working tunnel during the data frame transmission process, and discards the entire working tunnel, realizes the segmentation protection of the tunnel, effectively utilizes the network resources, and reduces the waste of the network bandwidth.
  • the foregoing embodiment of the present invention provides segment protection for the tunnel of the tunnel when a part of the tunnel in the working tunnel fails.
  • the segmented protection tunnel is used instead of the fault part in the working tunnel.
  • the fault part of the working tunnel is bypassed, and the fault-free part of the working tunnel is continuously used, and the network resources are effectively and reasonably utilized, thereby avoiding waste of network bandwidth and providing operators with various fault protection modes.
  • Some steps in the embodiment of the present invention may be implemented by using software, and the corresponding software program may be stored in a readable storage medium, such as an optical disk or a hard disk.

Abstract

L'invention concerne un procédé, un système et un dispositif destinés à acheminer des trames de données, appartenant au domaine des communications. Le procédé inclut les étapes suivantes : quand une défaillance se produit dans une partie de tunnel d'un tunnel en fonctionnement, un dispositif d'extrémité proche supérieur (401) de la partie défaillante reçoit les trames de données, puis lance un tunnel de protection de segment. Le nœud initial du tunnel de protection de segment est le dispositif d'extrémité proche supérieur (401) ; le nœud terminal du tunnel de protection de segment est un dispositif d'extrémité proche inférieur (402). Les trames de données sont acheminées vers le dispositif d'extrémité proche inférieur (402) par l'intermédiaire du tunnel de protection de segment, et acheminées vers un dispositif de destination par l'intermédiaire d'une partie non défaillante du tunnel en fonctionnement, par le dispositif d'extrémité proche inférieur (402). Le système inclut le dispositif d'extrémité proche supérieur (401) et le dispositif d'extrémité proche inférieur (402). Le procédé, le système et le dispositif assurent la protection de segment du tunnel PBB TE. Quand une défaillance se produit dans le tunnel en fonctionnement, on remplace la partie défaillante du tunnel en fonctionnement par le tunnel de protection de segment, et utilise la partie non défaillante du tunnel en fonctionnement par la suite. Cela permet d'utiliser de manière efficace les ressources du réseau, d'éviter un gaspillage de la largeur de bande du réseau, et d'offrir à l'opérateur de multiples modes de protection contre les défaillances.
PCT/CN2008/072154 2007-11-13 2008-08-26 Procédé, système et dispositif d'acheminement des trames de données WO2009062420A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US12/778,191 US20100284270A1 (en) 2007-11-13 2010-05-12 Method, system, and device for forwarding data frames
US13/337,577 US9237032B2 (en) 2007-11-13 2011-12-27 Method, system, and device for forwarding data frames

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CN200710169426 2007-11-13
CN200710169426.X 2007-11-13
CN200710194555.4 2007-11-23
CN2007101945554A CN101436976B (zh) 2007-11-13 2007-11-23 一种转发数据帧的方法、系统和设备

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US12/778,191 Continuation US20100284270A1 (en) 2007-11-13 2010-05-12 Method, system, and device for forwarding data frames

Publications (1)

Publication Number Publication Date
WO2009062420A1 true WO2009062420A1 (fr) 2009-05-22

Family

ID=40638335

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2008/072154 WO2009062420A1 (fr) 2007-11-13 2008-08-26 Procédé, système et dispositif d'acheminement des trames de données

Country Status (1)

Country Link
WO (1) WO2009062420A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9237032B2 (en) 2007-11-13 2016-01-12 Huawei Technologies Co., Ltd. Method, system, and device for forwarding data frames

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020089712A1 (en) * 2001-01-10 2002-07-11 Kang Min Ho Routing table configuration for MPlambdaS (multi-protocol lambda switching) protection and restoration in optical mesh networks
CN1459160A (zh) * 2000-07-20 2003-11-26 北方电讯网络有限公司 光通信的保护装置和方法
US20040190444A1 (en) * 2002-01-31 2004-09-30 Richard Trudel Shared mesh signaling method and apparatus
US7209975B1 (en) * 2002-03-15 2007-04-24 Sprint Communications Company L.P. Area based sub-path protection for communication networks

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1459160A (zh) * 2000-07-20 2003-11-26 北方电讯网络有限公司 光通信的保护装置和方法
US20020089712A1 (en) * 2001-01-10 2002-07-11 Kang Min Ho Routing table configuration for MPlambdaS (multi-protocol lambda switching) protection and restoration in optical mesh networks
US20040190444A1 (en) * 2002-01-31 2004-09-30 Richard Trudel Shared mesh signaling method and apparatus
US7209975B1 (en) * 2002-03-15 2007-04-24 Sprint Communications Company L.P. Area based sub-path protection for communication networks

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9237032B2 (en) 2007-11-13 2016-01-12 Huawei Technologies Co., Ltd. Method, system, and device for forwarding data frames

Similar Documents

Publication Publication Date Title
US9237032B2 (en) Method, system, and device for forwarding data frames
CN102025646B (zh) 链路倒换方法及其装置
CN101931520B (zh) 一种切换方法及系统
US7675859B2 (en) Transmission apparatus and transmission system
CN106487675A (zh) 用于evpn中具有链路故障时的bum流量的出口保护
US9276769B2 (en) Circuit bundle for resiliency/protection of circuits
JP5209116B2 (ja) パケット交換網における擬似ワイヤの確立
CN101286922B (zh) 一种信令控制的方法、系统及设备
CN101710877A (zh) 基于伪线的业务流量处理方法、设备和系统
WO2008119300A1 (fr) Procédé et dispositif de protection pour service d'arborescence ethernet
CN102282805B (zh) 一种业务保护方法及接入设备
WO2011076029A1 (fr) Procédé et dispositif pour mettre en oeuvre un réacheminement rapide
CN111490933B (zh) 双向转发检测切换方法及边缘设备
CN101924654A (zh) 一种基于点到多点业务的路径切换方法及系统
JP2012529793A (ja) イーサネットの一部のセグメント保護の共同検出方法及びシステム
WO2011140923A1 (fr) Procédé et appareil d'établissement de chemin par commutation d'étiquettes
CN112671644B (zh) 一种基于mpls的sdn业务隔离及选路的方法
US7423980B2 (en) Full mesh status monitor
CN109698781B (zh) 报文转发路径的管理方法和pe设备
WO2009062420A1 (fr) Procédé, système et dispositif d'acheminement des trames de données
WO2016197613A1 (fr) Procédé de détection d'état de pseudo-circuit statique, et dispositif l'utilisant
JP2010200269A (ja) 通信装置、パケット送受信装置、通信方法、及びプログラム
WO2010111957A1 (fr) Procédé et système pour réaliser un test basé sur une adresse de contrôle d'accès au support et conditions de fin
WO2010127533A1 (fr) Procédé de protection de réseau et architecture de protection de réseau

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

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 3602/DELNP/2010

Country of ref document: IN

122 Ep: pct application non-entry in european phase

Ref document number: 08784143

Country of ref document: EP

Kind code of ref document: A1