PACKET FORWARDING APPARATUS HAVING GATEWAY LOAD DISTRIBUTION FUNCTION

• US 20080101396A1
• Filed: 06/21/2007
• Published: 05/01/2008
• Est. Priority Date: 10/31/2006
• Status: Active Grant

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Miyata, Hiroaki
• Granted Patent: US 7,929,543 B2
• Time in Patent Office: Days
• US Class Current: 370/408
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways

Abstract

A packet forwarding apparatus comprises a plurality of line interfaces each for communicating with one of user terminals or one of redundant gateways, and a protocol processing unit for controlling packet forwarding among the line interfaces. The protocol processing unit forwards a connection initiation request packet received from a user terminal to the plurality of redundant gateways and forwards to the user terminal only one response packet which is selected according to connection load status information of each gateway stored in a load distribution management table from among a plurality of response packets received from the gateways within a predetermined period of time.

Claims

1. A packet forwarding apparatus to be located between a plurality of user terminals and a plurality of redundant gateways connected to a transit network for the Internet, the packet forwarding apparatus comprising:

a plurality of line interfaces each for communicating with one of said user terminals or one of said redundant gateways through connection lines; and

a protocol processing unit for controlling forwarding of user packets and communication control packets among said plurality of line interfaces,

said protocol processing unit having a load distribution management table for storing connection load status information of each of said redundant gateways in association with an identifier of the gateway,

wherein said protocol processing unit is configured to receive a connection initiation request packet transmitted from one of said user terminals to connect the user terminal to said transit network, forward the connection initiation request packet to said plurality of redundant gateways, receive a plurality of response packets replied from said redundant gateways in response to the connection initiation request packet within a predetermined period of time, forward only one response packet transmitted from particular one of said redundant gateways to the user terminal which is the source of said connection initiation request packet, and forward communication control packets and user packets subsequently received from the user terminal to said particular gateway,

wherein said response packet to be forwarded to the user terminal is selected from among said plurality of response packets according to the connection load status information stored in said load distribution management table.

2. The packet forwarding apparatus according to claim 1, wherein:

the connection load status information stored in said load distribution management table includes the maximum number of connections acceptable by each of said redundant gateways and the number of existing connections being connected with the gateway at present; and

said protocol processing unit specifies said response packet to be forwarded to said user terminal by selecting said particular gateway based on a connection ratio determined for each gateway by the maximum number of connections and the number of existing connections.

3. The packet forwarding apparatus according to claim 1, wherein:

the connection load status information stored in said load distribution management table includes the maximum number of connections acceptable by each of said redundant gateways, the number of existing connections being connected with the gateway at present, the connection ratio determined by the maximum number of connections and the number of existing connections, and a connection priority; and

said protocol processing unit updates, each time said particular gateway was selected, the number of connections and the connection ratio of the particular gateway in said load distribution management table, calculates a new selection priority level for each of said gateways based on the updated connection ratio of the particular gateway and the connection ratios of the other gateways, stores the new selection priority level as said selection priority for each of said gateways in said load distribution management table, thereby to select a new particular gateway in response to a new connection initiation request packet based on the selection priority levels of said gateways stored in the load distribution management table.

4. The packet forwarding apparatus according to claim 1, wherein:

the connection load status information stored in said load distribution management table includes an operation priority indicating the operation mode of each of said gateways; and

said protocol processing unit selects said particular gateway from among a plurality of gateways each having the first level of operation priority.

5. The packet forwarding apparatus according to claim 4, wherein:

said protocol processing unit selects, when the number of connections has reached the maximum number of connections for all the gateways having the first level of operation priority in said load distribution management table, said particular gateway from among a plurality of gateways each having the second level of operation priority.

6. The packet forwarding apparatus according to claim 1, wherein:

the protocol processing unit is provided with a multi-connection management table for indicating, in association with an identifier of each of said user terminals, the maximum number of connections allowed in advance to each of said user terminals and the number of existing connections the user terminal has at present; and

said protocol processing unit refers to said multi-connection management table when said connection initiation request packet was received, discards the connection initiation request packet if the number of existing connections of a user terminal which is the source of the connection initiation request packet has reached the maximum number of connections in the multi-connection management, forwards the connection initiation request packet to said redundant gateways and updates the number of existing connections of the user terminal if the number of existing connections of the user terminal is less than the maximum number of connections in the multi-connection management.

7. The packet forwarding apparatus according to claim 3, wherein:

said protocol processing unit is provided with a connection management table comprising a plurality of table entries each for storing, in association with an identifier of the user terminal which is the source of a connection initiation request packet, a selection priority of a gateway selected as a candidate gateway having a possibility of connecting with the user terminal;

the protocol processing unit registers, into the connection management table when the connection initiation request packet was received, a new table entry including the user terminal identifier extracted from a header of the received packet, compares, each time a response packet replied from one of said redundant gateways in response to the connection initiation request packet was received, the selection priority of a source gateway, which is the source of the response packet, indicated in the load distribution management table and the selection priority indicated in a table entry corresponding to a destination user terminal of the response packet in the connection management table, registers the selection priority of the source gateway into the table entry if the selection priority is not registered in the table entry or if the level of the selection priority of the source gateway is higher than the selection priority registered in the table entry, and holds the response packet in a transmission waiting state; and

the protocol processing section forwards the response packet having been held to the user terminal that transmitted the connection initiation request packet upon elapse of said predetermined period of time.

8. The packet forwarding apparatus according to claim 7, wherein:

said protocol processing unit sets a timer value for measuring said predetermined period of time in a table entry when registering the table entry into the connection management table, and forwards said response packet to said user terminal having transmitted the connection initiation request packet when timeout of the timer value is detected.

9. The packet forwarding apparatus according to claim 1, wherein:

the protocol processing unit comprises a routing unit connected to said plurality of line interfaces and a control processor coupled to the routing unit;

the routing unit forwards communication control packets received from said line interfaces to the control processor;

the control processor selects said particular gateway by referring to said load distribution management table; and

the routing unit routes each of user packets received from said line interfaces and communication control packets received from the control processor to any of the line interfaces according to header information of the received packet.

10. The packet forwarding apparatus according to claim 9, wherein:

said routing unit is provided with a monitor target packet table for previously designating the type of communication control packets to be monitored, discriminates the type of communication control packets received from each of said line interfaces, forwards only communication control packets specified as monitor targets in said monitor target packet table to the control processor, and routes communication control packets not specified in the monitor target packet table to any of the line interfaces according to header information of each of the communication control packets.