LOW LOSS LAYER TWO ETHERNET NETWORK

• US 20110096676A1
• Filed: 10/28/2009
• Published: 04/28/2011
• Est. Priority Date: 10/28/2009
• Status: Active Grant

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Inventors: Krzanowski, Roman
• Granted Patent: US 8,345,568 B2
• Time in Patent Office: Days
• US Class Current: 370/252
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 43/0829 Packet loss

Abstract

A method may include provisioning a first virtual connection between a first device and a second device, and provisioning a second virtual connection between the first device and the second device. A data flow is received and duplicated at the first device to generate duplicated data flows. The duplicated data flows are transmitted to the second device via the first virtual connection and the second virtual connection. The duplicated data flows are received at the second device via the first virtual connection and the second virtual connection. A performance characteristic of the data flow received via the first virtual connection is determined. The performance characteristic of the data flow received via the second virtual connection is determined. The data flow received via the first virtual connection or the data flow received via the second virtual connection is selected for forwarding based on the performance characteristics of the data flow received via the first virtual connection and the performance characteristic of the data flow received via the second virtual connection. The selected data flow is forwarded.

Claims

1. A method comprising:

provisioning a first virtual connection between a first device and a second device;

provisioning a second virtual connection between the first device and the second device;

receiving a data flow at the first device;

duplicating the data flow to generated duplicated data flows;

transmitting the duplicated data flows to the second device via the first virtual connection and the second virtual connection;

receiving the duplicated data flows at the second device via the first virtual connection and the second virtual connection;

determining a performance characteristic of the data flow received via the first virtual connection;

determining the performance characteristic of the data flow received via the second virtual connection;

selecting, for forwarding, the data flow received via the first virtual connection or the data flow received via the second virtual connection based on the performance characteristics of the data flow received via the first virtual connection and the performance characteristic of the data flow received via the second virtual connection; and

forwarding the selected data flow.

2. The method of claim 1, wherein the first virtual connection and the second virtual connection comprise Ethernet virtual connections (EVCs).

3. The method of claim 2, wherein the first virtual connection comprises an active EVC and the second virtual connection comprises a backup EVC configured to provide automated backup protection for the active EVC.

4. The method of claim 1, further comprising:

compensating for differential delay associated with data received via the first virtual connection and the second virtual connection.

5. The method of claim 1, wherein the data flow comprises a packet flow having a plurality of packets therein.

6. The method of claim 5, wherein the performance characteristic comprises a packet loss characteristic or a packet error characteristic.

7. The method of claim 5, wherein selecting the data flow received via the first virtual connection or the data flow received via the second virtual connection based on the performance characteristics of the data flow received via the first virtual connection and the performance characteristic of the data flow received via the second virtual connection, further comprises comparing the plurality of packets received via the first virtual connection with the plurality of packets received via the second virtual connection.

8. The method of claim 7, further comprising:

inserting a sequence number into each packet in the packet flow, wherein the sequence numbers comprise incremented numbers representative of an order of packets within the packet flow,

wherein comparing the plurality of packets received via the first virtual connection with the plurality of packets received via the second virtual connection is performed based on their respective sequence numbers.

9. The method of claim 8, further comprising:

identifying packets in the non-selected packet flow that correspond to identified missing or damaged packets in the selected packet flow; and

inserting the identified packets into the selected packet flow prior to forwarding the selected packet flow.

10. A system, comprising:

a first network device;

a second network device coupled to the first network device via a first virtual connection and a second virtual connection,

wherein the first network device comprises;

a first switching device configured to output a first data flow for transmission via the first virtual connection and a second data flow for transmission via the second virtual connection, wherein the first data flow is substantially identical to the second data flow,

wherein the first switching device is configured to transmit the first data flow and the second data flow to the second device via the first and second virtual connections, respectively;

wherein the second network device comprises;

a second switching device configured to receive the first data flow and the second data flow via the first virtual connection and the second virtual connection, respectively,

wherein the second switching device is configured to determine a performance characteristic of the first data flow and a performance characteristic of the second data flow,

wherein the second switching device is configured to select, for forwarding, the first data flow or the second data flow based on a comparison of the performance characteristics of the first data flow and the second data flow, and

wherein the second switching device is configured to forward the selected data flow.

11. The system of claim 10, wherein the first virtual connection and the second virtual connection comprise Ethernet virtual connections (EVCs).

12. The system of claim 10, wherein the second switching device is further configured to compensate for differential delay associated with data received via the first virtual connection and the second virtual connection.

13. The system of claim 10, wherein the first data flow and the second data flow comprise first and second packet flows having a plurality of packets.

14. The system of claim 13, wherein the performance characteristic comprises at least one of a packet loss characteristic or a packet error characteristic, and

wherein the second switching device is configured to select, the first packet flow or the second packet flow based on the at least one of the packet loss characteristic or the packet error characteristic of the first packet flow and the second packet flow.

15. The system of claim 13, wherein the second switching device is further configured to compare the plurality of packets received via the first virtual connection with the plurality of packets received via the second virtual connection on a packet-by-packet basis.

16. The system of claim 15, wherein the first switching device is further configured to insert a sequence number into packets in the first and second packet flows, wherein the sequence numbers comprise incremented numbers representative of an order of packets within the first and second packet flows, respectively, and

wherein the second switching device is further configured to compare the plurality of packets received via the first virtual connection with the plurality of packets received via the second virtual connection based on their respective sequence numbers.

17. The system of claim 16, wherein the first switching device is further configured to insert the sequence numbers into respective headers of each packet in the first and second packet flows.

18. A method, comprising:

provisioning a first virtual connection between a first network device and a second network device;

provisioning a second virtual connection between the first network device and the second network device,

wherein the first virtual connection and the second virtual connection comprise different physical paths;

duplicating a received packet flow to generate a first packet flow and a second packet flow;

transmitting the first packet flow to the second network device via the first virtual connection;

transmitting the second packet flow to the second network device via the second virtual connection;

comparing, at the second network device, packets received via the first virtual connection with packets received via the second virtual connection;

selecting the first packet flow or the second packet flow based on the comparing; and

forwarding the selected packet flow.

19. The method of claim 18, further comprising:

identifying a failure of the first virtual connection or the second virtual connection;

selecting, for forwarding, the packet flow transmitted via the other of the first virtual connection or the second virtual connection; and

forwarding the selected packet flow.

20. The method of claim 19, wherein the selecting and forwarding of the selected packet flow is performed in less than 50 milliseconds.