Back to results
US 9,521,068 B2Granted
Forwarding packets
AssigneeHewlett Packard Enterprise Development LP
InventorHongshu Shi
Life of this patent
Estimating the term…
Abstract
A service instance in a BEB device is allocated B-VLANs. Each of the B-VLANs may be mapped to a different ECT algorithm. For each B-VLAN of the service instance, BEB device calculates a forwarding path between the BEB device and a remote BEB device to obtain different forwarding paths for different B-VLANs of the service instance. The BEB device forwards a data flow in a first forwarding path of the service instance, and switches the data flow from the first forwarding path to a second forwarding path of the service instance if a link failure is detected in the first forwarding path.
Claims15
A method comprising:
- calculating a first forwarding path between a Backbone Edge Bridge (BEB) device and a remote BEB device for a first Backbone VLAN (B-VLAN) allocated to a service instance using a first Equal Cost Tree (ECT) algorithm and Link State PDU (LSP) information;
- calculating a second forwarding path between the BEB device and the remote BEB device for a second B-VLAN allocated to the service instance using a second ECT algorithm and the LSP information;
- detecting a link failure in the first forwarding path;
- and
- in response to detecting the link failure, switching a data flow from the first forwarding path to the second forwarding path,
- wherein calculating the first forwarding path and calculating the second forwarding path comprise:
- allocating a unicast Pseudo Wire (PW) group for the remote BEB device,
- generating a first unicast PW in the unicast PW group for the first B-VLAN,
- generating a second unicast PW in the unicast PW group for the second B-VLAN,
- issuing a PW table entry for each of the first and second unicast PWs to a unicast PW table,
- wherein issuing the PW table entry for each of the first and second unicast PWs to the unicast PW table, comprises:
- issuing a first unicast PW table entry for the first unicast PW to the unicast PW table, the first unicast PW table entry comprising a unicast PW group ID of the unicast PW group;
- and
- issuing a second unicast PW table entry of the second unicast PW to the unicast PW table, the second unicast PW table entry comprising the unicast PW group ID,
- setting a first sending and receiving attribute of the first unicast PW, and
- setting a second sending and receiving attribute of the second unicast PW.
13 more elements
A Backbone Edge Bridge (BEB) device comprising:
- a processor;
- and
- a memory storing instructions that when executed by the processor cause the BEB device to:
- allocate Backbone VLANs (B-VLANs) allocated to a service instance on the BEB device and map the B-VLANs to different Equal Cost Tree (ECT) algorithms;
- calculate a first forwarding path between the BEB device and a remote BEB device for a first B-VLAN allocated to the service instance using a first ECT algorithm and Link State PDU (LSP) information;
- calculate a second forwarding path between the BEB device and the remote BEB device for a second B-VLAN allocated to the service instance using a second ECT algorithm and the LSP information;
- detect a link failure in the first forwarding path;
- and
- switch a data flow from the first forwarding path to the second forwarding path in response to detecting the link failure in the first forwarding path,
- wherein to calculate the first forwarding path and calculate the second forwarding path, the instructions cause the BEB device to:
- allocate a unicast Pseudo Wire (PW) group to the remote BEB device;
- generate a first unicast PW for the first B-VLAN of the remote BEB device,
- generate a second unicast PW for the second B-VLAN of the remote BEB device,
- issue a first unicast PW table entry for the first unicast PW to a unicast PW table, the first unicast PW table entry comprising a unicast PW group ID of the unicast PW group,
- issue a second unicast PW table entry of the second unicast PW to the unicast PW table, the second unicast PW table entry comprising the unicast PW group ID,
- set a first sending and receiving attribute of the first unicast PW, and
- set a second sending and receiving attribute of the second unicast PW.
14 more elements
Dependencies are inferred from the claim text.