Computer data packet switching and load balancing system using a general-purpose multiprocessor architecture

• US 6,272,522 B1
• Filed: 11/17/1998
• Issued: 08/07/2001
• Est. Priority Date: 11/17/1998
• Status: Expired due to Term

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Doolittle, Robert Arthur, Ramaswamy, Kumar, Lin, Cher-Wen, Rettberg, Randall David, Rahman, Mizanur Mohammed
• Primary Examiner(s): Etienne, Ario
• Application Number:
  US09/193,645
• Time in Patent Office: 994 Days
• Field of Search: 709/200, 709/201, 709/202, 709/203, 709/205, 709/213, 709/218, 709/230, 709/238, 709/244, 709/250, 709/253, 711/118, 711/147, 711/141
• US Class Current: 709/200
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 49/3009 Header conversion, routing tables or routing tags
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/9047 including multiple buffers, e.g. buffer pools

Abstract

A data packet switching and server load balancing device is provided by a general-purpose multiprocessor computer system. The general-purpose multiprocessor computer system comprises a plurality of symmetrical processors coupled together by a common data bus, a main memory shared by the processors, and a plurality of network interfaces each adapted to be coupled to respective external networks for receiving and sending data packets via a particular communication protocol, such as Transmission Control Protocol/Internet Protocol (TCP/IP). A first one of the processors is adapted to serve as a control processor and remaining ones of the processors are adapted to serve as data packet switching processors. The data packet switching processors are each coupled to at least one of the plurality of network interfaces. The control processor receives raw load status data from the external networks and generates load distribution configuration data therefrom. The load distribution configuration data is stored in the main memory for access by the data packet switching processors. The switching processors route received ones of the data packets to a selected one of the external networks in accordance with information included in a header portion of the data packets and the load distribution configuration data. The switching processors perform periodic polling of corresponding ones of the network interfaces to detect a received one of the data packets therein. In addition, the switching processors re-write the routing information included in the header portion of the data packets to reflect the selected one of the external networks.

Claims

1. A general-purpose multiprocessor computer system comprising:

a plurality of network interfaces each adapted to be coupled to respective external networks for receiving and sending data packets to and from said external networks via a particular communication protocol;

a plurality of processors including a first processor providing a control processor and remaining ones of said processors each providing data packet switching processors, said data packet switching processors each being coupled to each one of said plurality of network interfaces; and

a main memory coupled to each of said plurality of processors, said control processor receiving raw load status data from said external networks and generating load distribution configuration data therefrom, said load distribution configuration data being stored in said main memory for access by said data packet switching processors, said switching processors routing received ones of said data packets to a selected one of said external networks in accordance with information included in a header portion of said data packets and said load distribution configuration data.

2. The computer system of claim 1, wherein said switching processors further provide periodic polling of corresponding ones of said network interfaces for detecting a received one of said data packets therein.

3. The computer system of claim 1, wherein said main memory further comprises a connection table reflecting status of previously received ones of said data packets.

4. The computer system of claim 3, wherein said switching processors access said connection table to determine correspondence between a received one of said data packets and said previously received ones of said data packets in determining said selected one of said external networks.

5. The computer system of claim 1, wherein said main memory further comprises a configuration table containing said load distribution configuration data.

6. The computer system of claim 1, wherein said communication protocol comprises Transmission Control Protocol/Internet Protocol (TCP/IP).

7. The computer system of claim 1, wherein said switching processors further include an engine module having stored instructions to be executed by said switching processors, said stored instructions comprising the steps of:

polling a first one of said network interfaces for presence of a received data packet,

if a received data packet is present at said first one of said network interfaces, routing said received data packet to said selected one of said external networks, and

if a received one of said data packets is not present at said first one of said network interfaces, polling another one of said network interfaces for presence of a received data packet.

8. A general-purpose multiprocessor computer system comprising:

a plurality of network interfaces each adapted to be coupled to respective external networks for receiving and sending data packets to and from said external networks via a particular communication protocol;

a plurality of processors including a first processor providing a control processor and remaining ones of said processor each providing data packet switching processors, said data packet switching processors each being coupled to each one of said plurality of network interfaces; and

a main memory coupled to each of said plurality of processors, said control processor receiving raw load status data from said external networks and generating load distribution configuration data therefrom, said load distribution configuration data being stored in said main memory for access by said data packet switching processors, said switching processors routing received ones of said data packets to a selected one of said external networks in accordance with information included in a header portion of said data packets and said load distribution configuration data, wherein said switching processors further re-write said routing information included in said header portion of said data packets to reflect said selected one of said external networks.

9. A general-purpose multiprocessor computer system comprising:

a plurality of network interfaces each adapted to be coupled to respective external networks for receiving and sending data packets to and from said external networks via a particular communication protocol;

a plurality of processors including a first processor providing a control processor and remaining ones of said processor each providing data packet switching processors, said data packet switching processors each being coupled to each one of said plurality of network interfaces; and

a main memory coupled to each of said plurality of processors, said control processor receiving raw load status data from said external networks and generating load distribution configuration data therefrom, said load distribution configuration data being stored in said main memory for access by said data packet switching processors, said switching processors routing received ones of said data packets to a selected one of said external networks in accordance with information included in a header portion of said data packets and said load distribution configuration data, wherein said switching processors further include a filter module having stored instructions to be executed by said switching processors, said stored instructions comprising the steps of;

reading routing information from said header portion of said data packet,

accessing said load distribution configuration data stored in said main memory,

selecting said selected one of said external networks based on said routing information and said load distribution configuration data,

modifying said data packet by re-writing said routing information to reflect said selected one of said external networks, and

sending said modified data packet to one of said plurality of network interfaces corresponding to said selected one of said external networks.

10. The computer system of claim 9, wherein said stored instructions of said filter module further comprises the steps of:

reading transport information from said header portion of said data packet, and

accessing connection status data stored in a connection table of said main memory reflecting status of previously received ones of said data packets,

wherein, if said transport information indicates that said data packet corresponds to a previously received data packet, then said selecting step further comprises selecting said selected one of said external networks based on routing of said previously received data packet.

11. In a general-purpose multiprocessor computer system comprising a plurality of symmetrical processors, a main memory shared by said plurality of processors, and a plurality of network interfaces each adapted to be coupled to respective external networks for receiving data packets therefrom and sending data packets thereto via a particular communication protocol, a method for operating said computer system comprises the steps of:

configuring one of said plurality of processors as a control processor and remaining ones of said processors as data packet switching processors, said data packet switching processors each being coupled to each one of said plurality of network interfaces;

providing load data regarding load status of said external networks;

generating load distribution configuration data from said load data using said control processor and storing said load distribution configuration data in said main memory for access by said data packet switching processors; and

routing received ones of said data packets using said switching processors to a selected one of said external networks in accordance with information included in a header portion of said data packets and said load distribution configuration data.

12. The method of claim 11, further comprising the step of periodically polling corresponding ones of said network interfaces by said switching processors for a received one of said data packets.

13. The method of claim 11, further comprising providing a connection table in said main memory reflecting status of previously received ones of said data packets.

14. The method of claim 13, further comprising accessing said connection table by said switching processors to determine correspondence between a received one of said data packets and said previously received ones of said data packets in determining said selected one of said external networks.

15. The method of claim 11, further comprising providing a configuration table in said main memory containing said load distribution configuration data.

16. The method of claim 11, further comprising the steps of:

polling a first one of said network interfaces for presence of a received data packet,

if a received data packet is present at said first one of said network interfaces, routing said received data packet to said selected one of said external networks, and

if a received one of said data packets is not present at said first one of said network interfaces, polling another one of said network interfaces for presence of a received data packet.

17. The method of claim 11, further comprising the step of providing an active and a back-up portion of said main memory, wherein newly generated load distribution configuration data is stored in said active portion while said back-up portion is accessible to said switching processors.

18. In a general-purpose multiprocessor computer system comprising a plurality of symmetrical processors, a main memory shared by said plurality of processors, and a plurality of network interfaces each adapted to be coupled to respective external networks for receiving data packets therefrom and sending data packets thereto via a particular communication protocol, a method for operating said computer system comprises the steps of:

configuring one of said plurality of processors as a control processor and remaining ones of said processors as data packet switching processors, said data packet switching processors each being coupled to each one of said plurality of network interfaces;

providing load data regarding load status of said external networks;

generating load distribution configuration data from said load data using said control processor and storing said load distribution configuration data in said main memory for access by said data packet switching processors;

reading routing information from said header portion of said data packet,

accessing said load distribution configuration data stored in said main memory,

selecting said selected one of said external networks based on said routing information and said load distribution configuration data,

modifying said data packet by re-writing said routing information to reflects said selected one of said external networks, and

sending said modified data packet to one of said plurality of network interfaces corresponding to said selected one of said external networks.

19. The method of claim 18, further comprising the steps of:

reading transport information from said header portion of said data packet, and accessing connection status data stored in a connection table of said main memory reflecting status of previously received ones of said data packets,

wherein, if said transport information indicates that said data packet corresponds to a previously received data packet, then said selecting step further comprises selecting said selected one of said external networks based on routing of said previously received data packet.

20. In a general-purpose multiprocessor computer system comprising a plurality of symmetrical processors, a main memory shared by said plurality of processors, and a plurality of network interfaces each adapted to be coupled to respective external networks for receiving data packets therefrom and sending data packets thereto via a particular communication protocol, a method for operating said computer system comprises the steps of:

configuring one of said plurality of processors as a control processor and remaining ones of said processors as data packet switching processors, said data packet switching processors each being coupled to each one of said plurality of network interfaces;

providing load data regarding load status of said external networks;

generating load distribution configuration data from said load data using said control processor and storing said load distribution configuration data in said main memory for access by said data packet switching processors;

re-writing routing information included in a header portion of said data packets by said switching processors to reflect a selected one of said external networks; and

routing received ones of said data packets using said switching processors to said selected one of said external networks in accordance with said routing information included in said header portion of said data packets and said load distribution configuration data.