Data duplication for transmission over computer networks

• US 7,342,890 B1
• Filed: 03/19/2003
• Issued: 03/11/2008
• Est. Priority Date: 12/20/2002
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Ferguson, Dennis C
• Primary Examiner(s): NGUYEN, HANH N
• Application Number:
  US10/392,736
• Time in Patent Office: 1,819 Days
• Field of Search: 370/218, 370/216, 370/220, 370/235, 370/238, 370/401, 370/352, 370/389, 370/390, 370/392, 370/395.1, 370/394, 714/47, 714/4
• US Class Current: 370/238
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways

Abstract

Techniques are described that increase the reliability and quality of data transmissions of computer networks. The techniques provide for the generation of at least two duplicate data flows for carrying data in a computer network. The duplicate data flows are transmitted to a receiving device along paths within one or more intermediate networks. In addition, network devices, such as routers or switches within the network, for example, may cooperate to select paths for the data flows that have reduced or minimal common network elements. The network devices may share “fate-sharing” information that relates groups of network elements according to common characteristics, attributes or shared resources, e.g., a shared power supply, close proximity, common physical interface, for the purposes of facilitating selection of independent paths.

Claims

1. A system comprising:

a voice communication device to generate voice information;

a gateway to duplicate the voice information; and

one or more network devices to forward the duplicate voice information, along a plurality of paths through plurality of computer networks, wherein each of the plurality of paths is located in a separate computer network;

wherein at least one of the network devices selects the paths based on a computer-readable medium that stores fate-sharing data that associates costs with network elements of the computer network, wherein the fate-sharing data describes relationships between elements of the network that share one or more common characteristics, and wherein costs comprise a value specifying a level of impact the element has on the path selection.

2. The system of claim 1, wherein the one or more network devices comprise a single network device that selects the paths through the network based on network elements shared by the paths.

3. The system of claim 1, wherein the one or more network devices comprise a plurality of network devices that cooperate to select the paths through the network based on network elements shared by the paths.

4. The system of claim 3, wherein the one or more of network devices exchange the respective fate-sharing data.

5. The system of claim 1, wherein the one or more of network devices select a first path within the network, update the fate-sharing data based on the selected first path, and select a second path based on the updated fate-sharing data.

6. The system of claim 1, wherein the one or more of network devices establish the paths through the network as label switched paths (LSPs) to carry the duplicate data.

7. The system of claim 1, wherein the one or more of network devices comprises at least one router that communicates the voice information as packets.