IP Library Granted Patent US 7,385,986
Granted Patent B2
US 7,385,986 · App. 10/294,702 · Granted Jun 10, 2008

Packet transfer method and apparatus

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,385,986
App. No.
10/294,702
Granted
Jun 10, 2008
Kind
B2
Abstract

A packet transfer apparatus includes a packet classifying section and scheduler. The packet classifying section identifies a connection used for transfer of data between a transmission terminal and a reception terminal from not less than one field contained in a header of a reception packet received from the transmission terminal and detects establishment and release of the connection. The scheduler performs transfer control on a reception packet for each connection on the basis of the connection information of each connection identified by the packet classifying section. A packet transfer method and a program are also disclosed.

Claims (66)

1. A packet transfer apparatus comprising:

packet classifying means which identifies a connection for transferring data between a transmission terminal and a reception terminal from not less than one field contained in a header of a reception packet received from the transmission terminal and detects establishment and release of the connection;

a scheduler which performs transfer control on a reception packet for each connection on the basis of connection information of each connection identified by said packet classifying means; and

a queue manager which sequentially stores reception packets in a queue corresponding to each connection identified by said packet classifying means,

wherein when selecting a connection for transfer of a reception packet, said scheduler selects a connection, of the respective connections, which exhibits the smallest data amount of reception packets transferred after connection establishment, and preferentially transfers a reception packet from a queue corresponding to the selected connection.

2. A packet transfer apparatus comprising:

packet classifying means which identifies a connection for transferring data between a transmission terminal and a reception terminal from not less than one field contained in a header of a reception packet received from the transmission terminal and detects establishment and release of the connection;

a scheduler which performs transfer control on a reception packet for each connection on the basis of connection information of each connection identified by said packet classifying means; and

a queue manager which sequentially stores reception packets in a queue corresponding to each connection identified by said packet classifying means,

wherein when selecting a connection for transfer of a reception packet, said scheduler selects a connection, of the respective connections, which exhibits the shortest elapsed time after connection establishment, and preferentially transfers a reception packet from a queue corresponding to the selected connection.

3. A packet transfer apparatus comprising:

packet classifying means which identifies a connection for transferring data between a transmission terminal and a reception terminal from not less than one field contained in a header of a reception packet received from the transmission terminal and detects establishment and release of the connection;

a scheduler which performs transfer control on a reception packet for each connection on the basis of connection information of each connection identified by said packet classifying means; and

a queue manager which sequentially stores reception packets in a queue corresponding to each connection identified by said packet classifying means.

wherein when selecting a connection for transfer of a reception packet, said scheduler selects a connection, of the respective connections, in which a change in transfer rate over time increases and the amount of change is the largest, and preferentially transfers a reception packet from a queue corresponding to the selected connection.

4. A packet transfer apparatus comprising:

packet classifying means which identifies a connection for transferring data between a transmission terminal and a reception terminal from not less than one field contained in a header of a reception packet received from the transmission terminal and detects establishment and release of the connection;

a scheduler which performs transfer control on a reception packet for each connection on the basis of connection information of each connection identified by said packet classifying means; and

a queue manager which sequentially stores reception packets in a queue corresponding to each connection identified by said packet classifying means,

wherein said scheduler classifies connections into a plurality of groups on the basis of the data amounts of reception packets transferred after establishment of the respective connections, selects, as a connection for transfer of a reception packet, a connection exhibiting the smallest data amount from a group exhibiting a small data amount, and preferentially transfers a reception packet from a queue corresponding to the selected connection.

5. A packet transfer apparatus comprising:

packet classifying means which identifies a connection for transferring data between a transmission terminal and a reception terminal from not less than one field contained in a header of a reception packet received from the transmission terminal and detects establishment and release of the connection;

a scheduler which performs transfer control on a reception packet for each connection on the basis of connection information of each connection identified by said packet classifying means; and

a queue manager which sequentially stores reception packets in a queue corresponding to each connection identified by said packet classifying means.

wherein said scheduler classifies connections into a plurality of groups on the basis of elapsed times after establishment of the respective connections, selects, as a connection for transfer of a reception packet, a connection exhibiting the shortest elapsed time from a group exhibiting a short elapsed time, and preferentially transfers a reception packet from a queue corresponding to the selected connection.

6. A packet transfer apparatus comprising:

packet classifying means which identifies a connection for transferring data between a transmission terminal and a reception terminal from not less than one field contained in a header of a reception packet received from the transmission terminal and detects establishment and release of the connection;

a scheduler which performs transfer control on a reception packet for each connection on the basis of connection information of each connection identified by said packet classifying means; and

a queue manager which sequentially stores reception packets in a queue corresponding to each connection identified by said packet classifying means.

wherein said scheduler classifies connections into a plurality of groups on the basis of the amounts of change in transfer rate over time in the respective connections, selects, as a connection for transfer of a reception packet, a connection exhibiting the largest amount of change over time from a group in which the amount of change over time increases and the amount of change is large, and preferentially transfers a reception packet from a queue corresponding to the selected connection.

7. A packet transfer method comprising:

identifying a connection to be used for transfer of data between a transmission terminal and a reception terminal from not less than one field contained in a header of a reception packet received from the transmission terminal, and detecting establishment and release of the connection;

performing transfer control on a reception packet for each connection on the basis of connection information of each identified connection; and

sequentially storing reception packets in a queue corresponding to each identified connection,

wherein performing transfer control comprises preferentially transferring a reception packet from a queue corresponding to a connection, of the respective connections, which exhibits the smallest data amount of reception packets transferred after connection establishment.

8. A packet transfer method comprising:

identifying a connection to be used for transfer of data between a transmission terminal and a reception terminal from not less than one field contained in a header of a reception packet received from the transmission terminal, and detecting establishment and release of the connection;

performing transfer control on a reception packet for each connection on the basis of connection information of each identified connection; and

sequentially storing reception packets in a queue corresponding to each identified connection,

wherein performing transfer control comprises preferentially transferring a reception packet from a queue corresponding to a connection, of the respective connections, which exhibits the shortest elapsed time after connection establishment.

9. A packet transfer method comprising:

identifying a connection to be used for transfer of data between a transmission terminal and a reception terminal from not less than one field contained in a header of a reception packet received from the transmission terminal, and detecting establishment and release of the connection;

performing transfer control on a reception packet for each connection on the basis of connection information of each identified connection; and

sequentially storing reception packets in a queue corresponding to each identified connection,

wherein performing transfer control comprises preferentially transferring a reception packet from a queue corresponding to a connection, of the respective connections, in which the amount of change in transfer rate increases and the amount of change is the largest.

10. A packet transfer method comprising:

identifying a connection to be used for transfer of data between a transmission terminal and a reception terminal from not less than one field contained in a header of a reception packet received from the transmission terminal, and detecting establishment and release of the connection;

performing transfer control on a reception packet for each connection on the basis of connection information of each identified connection; and

sequentially storing reception packets in a queue corresponding to each identified connection,

wherein performing transfer control comprises:

classifying connections into a plurality of groups on the basis of the data amounts of reception packets transferred after establishment of the respective connections; and

when selecting a connection for transfer of a reception packet, preferentially transferring a reception packet from a queue corresponding to a connection, in a group exhibiting a small data amount, which exhibits the smallest data amount.

11. A packet transfer method comprising:

identifying a connection to be used for transfer of data between a transmission terminal and a reception terminal from not less than one field contained in a header of a reception packet received from the transmission terminal, and detecting establishment and release of the connection;

performing transfer control on a reception packet for each connection on the basis of connection information of each identified connection; and

sequentially storing reception packets in a queue corresponding to each identified connection,

wherein performing transfer control comprises:

classifying connections into a plurality of groups on the basis of elapsed times after establishment of the respective connections; and

when selecting a connection for transfer of a reception packet, preferentially transferring a reception packet from a queue corresponding to a connection, in a group exhibiting a short elapsed time, which exhibits the shortest elapsed time.

12. A packet transfer method comprising:

identifying a connection to be used for transfer of data between a transmission terminal and a reception terminal from not less than one field contained in a header of a reception packet received from the transmission terminal, and detecting establishment and release of the connection;

performing transfer control on a reception packet for each connection on the basis of connection information of each identified connection; and

sequentially storing reception packets in a queue corresponding to each identified connection,

wherein performing transfer control comprises:

classifying connections into a plurality of groups on the basis of the amounts of change in transfer rate over time in the respective connections; and

when selecting a connection for transfer of a reception packet, preferentially transferring a reception packet from a queue corresponding to a connection, in a group in which the amount of change over time increases and the amount of change is large, which exhibits the largest amount of change over time.

Assignments (4)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE PATENT NUMBERS 10342096;10671117; 10716375; 10716376;10795407;10795408; AND 10827591 PREVIOUSLY RECORDED AT REEL: 58314 FRAME: 657. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Feb 29, 2024
From: RAKUTEN, INC.
To: RAKUTEN GROUP, INC.
Reel/Frame 068066/0103 →
CHANGE OF NAME Recorded Dec 6, 2021
From: RAKUTEN, INC.
To: RAKUTEN GROUP, INC.
Reel/Frame 058314/0657 →
CHANGE OF ADDRESS Recorded Dec 17, 2015
From: RAKUTEN, INC.
To: RAKUTEN, INC.
Reel/Frame 037751/0006 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 23, 2012
From: NEC CORPORATION
To: RAKUTEN, INC.
Reel/Frame 028252/0280 →