# US 2006/0153225 A1 · Packet relay device and packet method, and program

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2006/0153225 A1
- Document ID: US20060153225A1
- Status: Published application
- Kind: A1
- Application number: 10/546,718
- Filed: 2004-05-25
- Published: 2006-07-13
- Earliest claimed: 2003-05-29
- Assignees: NEC Corporation
- Inventors: Satoshi Kamiya
- Web page: https://patentgrep.com/patent/US20060153225A1

## CPC

- H04L 49/25: Routing or path finding in a switch fabric
- H04L 49/604: {Hybrid IP/Ethernet switches}
- H04L 49/30: {Peripheral units, e.g. input or output ports}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A relay device (1) includes a plurality of network processing units (200-1˜200-N) having the same function and structure. A session management unit (202-1) in a certain network processing unit (e.g. 200-1), when receiving a packet from an external network through an IF unit (e.g. 204-1-1) in the same processing unit, searches a session table (230-1) for IF specifying information indicative of an IF unit as an output destination determined for a session to which the above packet belongs. When the above IF specifying information indicates an IF unit (e.g. 204-N-M) in other network processing unit (e.g. 200-N), a packet processing unit (201-1) transfers the above IF specifying information and the above packet to the network processing unit (200-N) through a switch unit (300). A packet processing unit (201-N) in the network processing unit (200-N) outputs the above packet to the IF unit (204-N-M) represented by the IF specifying information.

## Claims

### Claim 1

A packet relay device which relays a packet, comprising
a plurality of network processing units, wherein
on condition that an IF unit as an output destination determined for a session to which a packet received from an external network belongs exists in other network processing unit, the plurality of network processing units each transmit said packet and IF specifying information which specifies said IF unit to said other network processing unit.

### Claim 2 (depends on 1)

The packet relay device as set forth in claim 1, wherein
when receiving a packet and IF specifying information from other network processing unit, each said network processing units outputs said packet to an IF unit specified by said IF specifying information.

### Claim 3

A packet relay device which relays a packet, comprising:
a plurality of network processing units, and
a switch unit which connects the plurality of network processing units with each other, wherein
said plurality of network processing units each, when receiving a packet from an external network, on condition that an IF unit as an output destination determined for a session to which the packet belongs exists in other network processing unit, input said packet and IF specifying information which specifies said IF unit to said switch unit, and
said switch unit transfers input packet and IF specifying information to a network processing unit having an IF unit specified by the IF specifying information.

### Claim 4 (depends on 3)

The packet relay device as set forth in claim 3, wherein
when receiving a packet and IF specifying information through said switch unit, each said network processing units outputs said packet to an IF unit specified by said IF specifying information.

### Claim 5 (depends on 3)

The packet relay device as set forth in claim 3,
wherein said plurality of network processing units each include
a session table in which registered correlating with session specifying information which specifies a session is IF specifying information of an IF unit to be an output destination of a packet belonging to the session,
a session management unit which, when receiving a packet from said external network, searches said session table for IF specifying information of an IF unit to be an output destination of the packet, and
a packet processing unit which, when IF specifying information of an IF unit to be an output destination of said packet searched by the session management unit from said session table indicates an IF unit existing in other network processing unit, inputs said packet and said IF specifying information to said switch unit and when a packet and IF specifying information are sent from other network processing unit through said switch unit, outputs said packet to an IF unit specified by said IF specifying information.

### Claim 6 (depends on 5)

The packet relay device as set forth in claim 5, wherein
each said network processing units includes a routing table in which registered correlating with a destination IP address of a packet is IF specifying information of an IF unit to be an output destination of the packet,
said session management unit, when failing to search IF specifying information of an IF unit to be an output destination of said packet from said session table, searches said routing table for the IF specifying information of the IF unit to be an output destination of said packet to register, in said session table, the searched IF specifying information and session specifying information of a session to which said packet belongs so as to correlate with each other and when a packet, IF specifying information and an addition instruction are sent through said switch unit, registers, in said session table, IF specifying information included in said addition instruction as IF specifying information indicative of an IF unit as an output destination, as well as registering session specifying information of a session to which said packet belongs so as to correlate with the IF specifying information,
said packet processing unit, when the IF specifying information of the IF unit to be an output destination of said packet which is searched by said session management unit from said routing table indicates an IF unit existing in other network processing unit, applies said packet, said IF specifying information and an addition instruction including IF specifying information of an IF unit which has received said packet to said switch unit, and
said switch unit transfers applied packet, IF specifying information and addition instruction to a network processing unit having an IF unit specified by said IF specifying information.

### Claim 7 (depends on 6)

The packet relay device as set forth in claim 6, wherein
each said plurality of network processing units includes a policy table in which registered correlating with session specifying information which specifies a session is a policy of the session, and
said session management unit, when failing to search IF specifying information of an IF unit to be an output destination of said packet from said session table, on condition that a policy of a session to which said packet belongs that is registered in said policy table allows packet passage, searches said routing table for the IF specifying information of the IF unit to be an output destination of said packet to register, in said session table, the searched IF specifying information and session specifying information of a session to which said packet belongs so as to correlate with each other and when a packet, IF specifying information and an addition instruction are sent through said switch unit, registers, in said session table, IF specifying information included in said addition instruction as IF specifying information indicative of an IF unit as an output destination, as well as registering session specifying information of a session to which said packet belongs so as to correlate with the IF specifying information.

### Claim 8 (depends on 6)

The packet relay device as set forth in claim 6, wherein
said session management unit, when receiving a packet which closes a session from said external network, deletes information related to a session to which said packet belongs from said session table and when receiving input of a packet, IF specifying information and a deletion instruction through said switch unit, deletes information related to a session to which said packet belongs from said session table, and
said packet processing unit, when an IF unit to be an output destination of a packet which closes said
session exits in other network processing device, applies said packet, IF specifying information of the IF unit to be an output destination of said packet and a deletion instruction to said switch unit.

### Claim 9 (depends on 6)

The packet relay device as set forth in claim 6, wherein
said session management unit, when registering a pair of session specifying information and IF specifying information at said session table, also registers a predetermined time-out value, as well as decrementing each time-out value registered in the session table by a fixed value at predetermined time intervals to delete an entry whose decremented time-out value goes equal to or below a predetermined value.

### Claim 10 (depends on 5)

The packet relay device as set forth in claim 5, wherein
each said plurality of network processing units includes
a routing table in which registered correlating with a destination IP address of a packet is IF specifying information of an IF unit to be an output destination of the packet, and
an IP fragmentation table having an entry in which registered correlating with a transmission source IP address and a destination IP address of a packet are a fragment offset and IF specifying information of an IF unit to be an output destination of the packet, and
said session management unit, when receiving a fragment IP packet through an external network, searches said IP fragmentation table, when there exists an entry in which the same transmission source IP address, destination IP address and fragment offset as a transmission source IP address, a destination IP address and a fragment offset of said fragment IP packet are registered, obtains IF specifying information in said entry, as well as updating the fragment offset in said entry based on a packet length of said fragment IP packet, and when there exists no relevant entry in said IP fragmentation table, searches said session table or said routing table for IF specifying information of an IF unit to be an output destination of said fragment IP packet to add and register the searched IF specifying information and an entry including the transmission source IP address, the destination IP address and the fragment offset in said fragment IP packet.

### Claim 11

A packet relay method in a packet relay device having a plurality of network processing units, wherein
the plurality of network processing units each, when receiving a packet from an external network, on condition that an IF unit as an output destination determined for a session to which the packet belongs exists in other network processing unit, transmit said packet and IF specifying information which specifies said IF unit to said other network processing unit and when receiving a packet and IF specifying information from other network processing unit, output said packet to an IF unit specified by said IF specifying information.

### Claim 12

A program for causing a computer to function as a network processing unit as a component of a packet relay device having a plurality of network processing units, which causes said computer to function as a means that, when receiving a packet from an external network, on condition that an IF unit as an output destination determined for a session to which the packet belongs exists in other network processing unit, transmits said packet and IF specifying information specifying said IF unit to said other network processing unit and when receiving a packet and IF specifying information from other network processing unit, outputs said packet to an IF unit specified by said IF specifying information.

### Claim 13 (depends on 4)

The packet relay device as set forth in claim 4, wherein said plurality of network processing units each include
a session table in which registered correlating with session specifying information which specifies a session is IF specifying information of an IF unit to be an output destination of a packet belonging to the session,
a session management unit which, when receiving a packet from said external network, searches said session table for IF specifying information of an IF unit to be an output destination of the packet, and
a packet processing unit which, when IF specifying information of an IF unit to be an output destination of said packet searched by the session management unit from said session table indicates an IF unit existing in other network processing unit, inputs said packet and said IF specifying information to said switch unit and when a packet and IF specifying information are sent from other network processing unit through said switch unit, outputs said packet to an IF unit specified by said IF specifying information.
