System and method for extending virtual synchrony to wide area networks

• US 20050021850A1
• Filed: 04/26/2004
• Published: 01/27/2005
• Est. Priority Date: 12/31/1999
• Status: Active Grant

• Current Assignee: RPX Clearinghouse LLC (RPX Corporation)
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Minyard, Trenton Corey
• Granted Patent: US 7,496,681 B2
• Time in Patent Office: Days
• US Class Current: 709/243
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 47/34 ensuring sequence integrity, e.g. using sequence numbers
• CPC Class Codes: H04L 49/35 Switches specially adapted for specific applications

Abstract

A virtual synchrony wide area network (100) which has at least a first local area network (LAN) (110) and a second LAN (120). A first router (114) and a second router (116) are connected to the first LAN (110), and a third router (142) and a fourth router (146) are connected to the second LAN (110). A point-to-point link (152) is connected between the first and third routers, (154) between the first and fourth routers, (156) between the second and third routers, and (158) between the second and fourth routers. Each router is provided with computer program code (206) for controlling the flow of messages through the routers and to maintain local total order with minimal latency.

Claims

1. A router configured for use in virtual synchrony wide area network, the router comprising:

a) a host processor;

b) a memory connected to the host processor;

c) at least one first interface connected to the host processor and connectable to a first local area network (LAN); and

d) at least one point-to-point capable network interface connected to the host processor and connectable through at least one first point-to-point link to a first router connected to a second LAN, and through at least one second point-to-point link to second router connected to the second LAN, wherein the first and second LANs comprise virtual synchrony networks wherein the LANs further comprise at least part of the virtual synchrony wide area network wherein each router further comprises an ability to at least control the flow of messages through the router by at least means of sending messages receiving messages preventing duplicate messages, and when a message was not received through a point to point link and when the original source of the message is a proximate LAN then enqueuing the message to at least one other proximate LAN coupled to the router and enqueuing the message to at least one other point-to-point link coupled to the router.

2. The router of claim 1 further comprising a computer program product having a medium with a computer program embodied thereon, the computer program product comprising computer program code executable for controlling the flow of messages through the router.

3. The router of claim 1 further comprising a computer program product having a medium with a computer program embodied thereon, the computer program comprising computer program code executable for controlling the flow of messages through the at least one point-to-point capable network interface, and for ensuring that a message transmitted through the at least one first point-to-point link or through the at least one second point-to-point link is also transmitted through the at least one second point-to-point link or through the at least one first point-to-point link, respectively.

5. The router of claim 1 wherein the at least one first interface comprises at least one multicast capable network interface.

4. (Cancelled)

6. (Cancelled)

7. A virtual synchrony wide area network, comprising:

a) at least one first local area network (LAN), wherein at least one first LAN comprises a virtual synchrony network;

b) a first router connected to and configured for serving the at least one first LAN wherein the first router further comprises an ability to at least control the flow of messages through the router by at least means of sending messages, receiving messages, preventing duplicate messages, and enqueuing messages;

c) a second router connected to and configured for serving the at least one first LAN wherein the second router further comprises an ability to at least control the flow of messages through the router by at least means of sending messages, receiving messages preventing duplicate messages, and engueuing messages;

d) at least one second LAN, wherein at least one second LAN comprises a virtual synchrony network;

e) a third router connected to and configured for serving the at least one second LAN wherein the third router further comprises an ability to at least control the flow of messages through the router by at least means of sending messages, receiving messages, preventing duplicate messages, and enqueuing messages;

f) a fourth router connected to and configured for serving the at least one second LAN wherein the fourth router further comprises an ability to at least control the flow of messages through the router by at least means of sending messages, receiving messages, preventing duplicate messages, and engueuing messages;

g) at least one first point-to-point link connected between the first router and the third router for establishing a channel of communication between the at least one first LAN and the at least one second LAN;

h) at least one second point-to-point link connected between the first router and the fourth router for establishing a channel of communication between the at least one first LAN and the at least one second LAN;

i) at least one first point-to-point link connected between the second router and the third router for establishing a channel of communication between the at least one first LAN and the at least one second LAN;

[and]

j) at least one first point-to-point link connected between the second router and the fourth router for establishing a channel of communication between the at least one first LAN and the at least one second LAN; and

k) wherein the first and second connected virtual synchrony networks further comprise at least part of the virtual synchrony wide area network wherein for each router if a message was not received through a point to point link, and when the original source of the message is a proximate LAN, then engueuing the message to at least one other proximate LAN coupled to the router and enqueuing the message to at least one other point-to-point link coupled to the router.

8. The network of claim 7 wherein the first router and the second router each comprise, respectively:

a) a host processor;

b) at least one multicast capable network interface interconnected between the host processor and a respective LAN;

c) at least two point-to-point capable network interfaces interconnected between the host processor and one of the first, second, third, or fourth point-to-point links; and

d) a host memory connected to the host processor.

9. The network of claim 7 wherein the first [Totem] router and the second [Totem] router each comprise, respectively:

a) a host processor;

b) at least one multicast capable network interface interconnected between the host processor and a respective LAN;

c) at least two point-to-point capable network interfaces interconnected between the host processor and one of the first, second, third or fourth point-to-point links; and

d) a host memory connected to the host processor, the host memory being apportioned between at least a queue, a register, and computer program code.

10. The network of claim 7 wherein the first [Totem] router and the second [Totem] router each comprise, respectively:

a) a host processor;

b) at least one multicast capable network interface interconnected between the host processor and a respective LAN;

c) at least two point-to-point capable network interfaces interconnected between the host processor and one of the first, second, third, or fourth point-to-point links; and

d) a host memory connected to the host processor, the host memory being apportioned between at least a queue, a register, and computer program code for controlling the flow of messages through the router.

11. (Cancelled)