Packet aligning apparatus and packet aligning method

• US 20120063463A1
• Filed: 10/17/2011
• Published: 03/15/2012
• Est. Priority Date: 02/22/2010
• Status: Abandoned Application

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Hayashi, Takeo
• Application Number:
  US13/317,356
• Publication Number:
  US 20120063463A1
• Time in Patent Office: Days
• US Class Current: 370/394
• CPC Class Codes: H04L 49/9094 Arrangements for simultaneous transmit and receive, e.g. simultaneous reading/writing from/to the storage element
• CPC Class Codes: H04L 69/324 in the data link layer [OSI layer 2], e.g. HDLC

Abstract

A packet aligning apparatus includes a packet analyzing section configured to receive a reception packet, and extract a sequence number contained in the reception packet; a packet storage section; a write control section configured to determine whether the reception packet is stored in the packet storage section based on the extraction sequence number or transferred to a subsequent block; an expectation managing section configured to generate expectation data which indicates the sequence number of the packet which should be transferred next to the subsequent block, as the expectation; and a read control section configured to read a group of storage packets stored in the packet storage section, to transfer to the subsequent block. The write control section compares the extraction sequence number and the expectation, stores the reception packet in the packet storage section when the extraction sequence number is larger than the expectation.

Claims

1. A packet aligning apparatus comprising:

a packet analyzing section configured to receive a packet containing a sequence number which shows a transmission order, as a reception packet, and extract said sequence number contained in said reception packet as an extraction sequence number;

a packet storage section;

a write control section configured to determine whether or not a said reception packet is stored in said packet storage section based on said extraction sequence number or transferred to a subsequent block;

an expectation managing section configured to generate expectation data which indicates the sequence number of the packet which should be transferred next to said subsequent block, as the expectation;

s read control section configured to read a group of storage packets stored in said packet storage section, to transfer to said subsequent block,

wherein said write control section;

compares said extraction sequence number and said expectation, and

stores said reception packet in said packet storage section when said extraction sequence number is larger than said expectation,

transfers said reception packet to said subsequent block when said extraction sequence number is equal to said expectation, and

said read control section sends out the group of storage packets to said subsequent block after said reception packet is sent out to said subsequent block, when said extraction sequence number is equal to said expectation.

2. The packet aligning apparatus according to claim 1, wherein said packet storage section is configured to output packets in order in which the packets are written.

3. The packet aligning apparatus according to claim 2, further comprising:

a sequence number managing section configured to generate a maximum sequence number data which indicates a maximum of said sequence numbers in the group of storage packets, as a maximum sequence number,

wherein when said extraction sequence number is larger than said expectation, said write control section compares said extraction sequence number with said maximum sequence number, and when said extraction sequence number is larger than said maximum sequence number, said write control section stores said reception packet in said packet storage section.

4. The packet aligning apparatus according to claim 3, wherein a plurality of said packet storage sections are provided,

wherein said maximum sequence number managing section generates data which shows said maximum sequence number to each of said plurality of packet storage sections as said maximum sequence number data, and

wherein when said extraction sequence number is larger than said expectation, said write control section compares said maximum sequence number corresponding to each of said plurality of packet storage sections with said extraction sequence number, and determines whether or not said reception packet is transferred to said subsequent block based on the comparison result or is stored in said plurality of packet storage sections.

5. The packet aligning apparatus according to claim 4, wherein when said extraction sequence number is larger than said maximum sequence number corresponding to any of said plurality of packet storage sections, said write control section stores said reception packet in said packet storage section of said plurality of packet storage sections which has the largest of said maximum sequence numbers.

6. The packet aligning apparatus according to claim 1, wherein said packet storing section comprises:

a packet storing memory;

a packet information generation section; and

a packet information storage buffer configured in the FIFO (First-IN-First-OUT) form; and

a read information acquiring section,

wherein in a write, said packet information generation section stores a storage object packet in said packet storing memory, generates packet information which shows said sequence number contained in said storage object packet and write addresses of said storage object packet in said packet storing memory, and stores said packet information in said packet information storage buffer, and

wherein in a read, said reading information acquiring section reads said packet information from said packet information storage buffer based on said packet information, and reads a read object packet from said packet storing memory.

7. A packet aligning method comprising:

receiving a packet containing a sequence number which shows a transmission order, as a reception packet;

extracting said sequence number contained in said reception packet as an extraction sequence number;

determining whether or not said reception packet is stored in a packet storage section based on said extraction sequence number or is transferred to a subsequent block;

generating expectation data which shows said sequence number of the packet which should be sent out next to said subsequent block as an expectation; and

reading and sending out a group of storage packets stored in said packet storage section to said subsequent block,

wherein said determining comprises;

comparing said extraction sequence number and said expectation;

storing said reception packet in said packet storage section when said extraction sequence number is larger than said expectation, and

transferring said reception packet to said subsequent block when said extraction sequence number is equal to said expectation,

wherein said sending out comprises;

sending out the group of storage packets to said subsequent block, after said reception packet is sent out to said subsequent block, when said extraction sequence number is equal to said expectation.

8. A computer-readable non-transitory recording medium which stores a computer-executable program code for attaining a packet aligning method which comprising:

receiving a packet containing a sequence number which shows a transmission order, as a reception packet;

extracting said sequence number contained in said reception packet as an extraction sequence number;

determining whether or not said reception packet is stored in a packet storage section based on said extraction sequence number or is transferred to a subsequent block;

generating expectation data which shows said sequence number of the packet which should be sent out next to said subsequent block as an expectation; and

reading and sending out a group of storage packets stored in said packet storage section to said subsequent block,

wherein said determining comprises;

comparing said extraction sequence number and said expectation;

storing said reception packet in said packet storage section when said extraction sequence number is larger than said expectation, and

transferring said reception packet to said subsequent block when said extraction sequence number is equal to said expectation,

wherein said sending out comprises;

sending out the group of storage packets to said subsequent block, after said reception packet is sent out to said subsequent block, when said extraction sequence number is equal to said expectation.