Packet transfer apparatus with multiple general-purpose processors

• US 7,532,619 B2
• Filed: 05/25/2004
• Issued: 05/12/2009
• Est. Priority Date: 05/26/2003
• Status: Expired due to Fees

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Fujiyoshi, Takeshi
• Primary Examiner(s): Pezzlo; John
• Application Number:
  US10/852,238
• Publication Number:
  US 20040243718A1
• Time in Patent Office: 1,813 Days
• Field of Search: 370/237, 370/238, 370/389, 370/386, 370/392, 370/252, 709238-242, 709/205, 455/422.1
• US Class Current: 370/389
• CPC Class Codes: H04L 45/06 Deflection routing, e.g. hot-potato routing
• CPC Class Codes: H04L 45/586 of virtual routers
• CPC Class Codes: H04L 45/60 Router architectures
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering

Abstract

A packet transfer apparatus with multiple general-purpose processors for an improved session control technique. The packet transfer apparatus is composed of a plurality of general-purpose processors, and a network processor adapted to forward packets belonging to the same session to the same one of said plurality of general-purpose processors.

Claims

1. A packet transfer apparatus comprising:

a plurality of general-purpose processors; and

a network processor adapted to forward packets belonging to a same session to a same one of said plurality of general-purpose processors, wherein;

said network processor includes a session management table containing session management entries, each of which is associated with a session and contains a device ID identifying a destined one of said general-purpose processors to which packets belonging to said associated session are to be forwarded,

said network processor is programmed to, upon receiving an incoming packet which requires processing by an arbitrary one of said general-purpose processors, when said session management entries include a validated session management entry associated with a session to which said incoming packet belongs, forward said incoming packet to said destined general-purpose processor identified by said device ID within said validated session management entry,

each of said session management entries further contains an entry ID associated with said session, and

said network processor is programmed;

to determine an entry ID using a hash function with source and destination IP addresses, and source and destination port numbers of said incoming packet used as arguments, and

to, when said session management entries include no validated session management entry containing said determined entry ID, prepare another validated session management entry containing said determined entry ID, and a device ID identifying destined general-purpose processor selected out of said general-purpose processors, and to forward said incoming packet to said destined general-purpose processors,

to, when said session management entries include a validated session management entry containing said determined entry ID, forward said incoming packet to said destined general-purpose processor identified by said device ID contained in said validated session management entry.

2. The packet transfer apparatus according to claim 1, wherein said network processor is programmed:

to, when said session management entries include no validated session management entry associated with said session to which said incoming packet belongs, select a destined one of said general-purpose processors to which said incoming packet is to be forwarded, and

to prepare, within said session management table, another validated session management entry associated with said session to which said incoming packet belongs, said another session management entry including a device ID associated with said selected one of said general-purpose processors.

3. The packet transfer apparatus according to claim 1, wherein said network processor is programmed to, when receiving another incoming packet having a destination IP address associated with one of said general purpose processors, forward said another incoming packet to said associated one of said general purpose processors.

5. The packet transfer apparatus according to claim 2, wherein said network processor is programmed to select a least-loaded one of said general-purpose processors as said destined general-purpose processor to which said incoming packet is to be forwarded.

6. The packet transfer apparatus according to claim 2, wherein said network processor is programmed to select said destined one of said general-purpose processors in a predetermined order.

7. The packet transfer apparatus according to claim 2, wherein said network processor is mounted on a board on which at least one of said general-purpose processors is mounted, and

wherein said network processor is programmed to select said destined general-purpose processor out of said at least one of said general-purpose processors.

8. The packet transfer apparatus of claim 1, wherein said general-purpose processors function as control elements, each being configured to perform complex packet processing using a large memory and high level languages to support processing on a TCP (transmission control protocol) or UDP (united data processing) protocol at a layer 4 and above, and

said network processor comprises one of a plurality of network processors that function as forwarding elements, each said network processor being configured to perform simple packet processing using a small memory and low level languages to support processing on a TCP or UDP protocol at a layer 3 and below.

4. The packet transfer apparatus according to claim a 1, wherein each of said session management entries includes an age counter value indicating whether said session management entry is invalidated,

wherein said network processor is programmed:

to modify said age counter values within said session management entries at constant time intervals towards a first predetermined value to thereby invalidate said session management entries,

to determine whether each of said session management entries is invalidated based on said associated age counter value, and

to, when said session management entries include said validated session management entry associated with said session to which said incoming packet belongs, set said age counter value within said associated validated session management entry to a second predetermined value.

9. A packet transfer apparatus comprising:

a plurality of general-purpose processors; and

a plurality of network processors, each including a session management table containing session management entries, each of which contains an entry ID associated with a session, and a device ID identifying destined one of said general-purpose processors to which packets belonging to said associated session are to be forwarded,

wherein each of said network processor is programmed;

to, when receiving an incoming packet that requires processing by arbitrary one of said general-purpose processors, determine an entry ID using a hash function with source and destination IP addresses, and source and destination port numbers of said incoming packet used as arguments, and

to, when said session management entries include no validated session management entry containing said determined entry ID, prepare another validated session management entry containing said determined entry ID, and a device ID identifying destined general-purpose processor selected Out of said general-purpose processors, and to forward said incoming packet to said destined general-purpose processor,

to, when said session management entries include a validated session management entry containing said determined entry ID, forward said incoming packet to said destined general-purpose processor identified by said device ID contained in said validated session management entry,

to calculate a session ID using said hash function with said source and destination IP addresses, and said source and destination port numbers of said incoming packet used as arguments,

to determine said entry ID to include said session ID and a destination device ID identifying destined one of said network processors, through which said incoming packet is transmitted from said packet transfer apparatus to an external node,

to, when receiving an outgoing packet from originating one of said general-purpose processors, calculate another session ID using said hash function with source and destination IP addresses, and source and destination port numbers of said outgoing packet used as arguments,

to determine another entry ID to include said anther session ID and an incoming device ID identifying an incoming network processor out of said network processors, said incoming network processor receiving said outgoing packet from an external node, and

to update said device ID within one of said session management entry associated with said entry ID to a device ID identifying said originating one of said general-purpose processors.

10. The packet transfer apparatus comprising according to claim 9, wherein said hash function is defined so that said source and destination IP addresses used as said arguments commute with each other, and so that said source and destination port numbers used as said arguments commute with each other.

11. The packet transfer apparatus according to claim 9, wherein said network processor is programmed to, when receiving another incoming packet having a destination IP address associated with one of said general purpose processors, forward said another incoming packet to said associated one of said general purpose processors.

12. The packet transfer apparatus according to claim 9, wherein each of said session management entries includes an age counter value indicating whether said session management entry is invalidated,

wherein said network processor is programmed:

to modify said age counter values within said session management at constant time intervals towards a first predetermined value to thereby invalidate said session management entries,

to determine whether each of said session management entries is invalidated based on said associated age counter value,

to, when said session management entries include said validated session management entry associated with said session to which said incoming packet belongs, set said age counter value within said associated validated session management entry to a second predetermined value, and

to, when said session management entries include said validated session management entry associated with said session to which said outgoing packet belongs, set said age counter value within said associated validated session management entry to a second predetermined value.

13. The packet transfer apparatus according to claim 9, wherein said network processor is programmed to select least-loaded one of said general-purpose processors as said destined general-purpose processor to which said incoming packet is to be forwarded.

14. The packet transfer apparatus according to claim 9, wherein said network processor is programmed to select said destined one of said general-purpose processors in a predetermined order.

15. The packet transfer apparatus according to claim 9, wherein each of said network processors is mounted on a board on which at least one of said general-purpose processors is mounted, and

wherein said network processor is programmed to select said destined general-purpose processor out of said at least one of said general-purpose processors mounted at the same board.

16. A computer program product for a packet transfer apparatus including a plurality of general-purpose processors and a plurality of network processors, which is to be installed into each of network processors, said computer program product comprising a computer-readable medium having embedded therein computer-readable code comprising:

a session management table containing session management entries, each of which contains an entry ID associated with a session, and a device ID identifying destined one of said general-purpose processors to which packets belonging to said associated session are to be forwarded,

a code module adapted to, when receiving an incoming packet that requires processing by an arbitrary one of said general-purpose processors, to determine an entry ID using a hash function with source and destination IP addresses, and source and destination port numbers of said incoming packet used as arguments,

a code module adapted to, when said session management entries include no validated session management entry containing said determined entry ID, prepare another validated session management entry containing said determined entry ID, and a device ID identifying destined general-purpose processor selected out of said general-purpose processors, and to forward said incoming packet to said destined general-purpose processor, and

a code module adapted to, when said session management entries include a validated session management entry containing said determined entry ID, forward said incoming packet to said destined general-purpose processor identified by said device ID contained in said validated session management entry.