Packet Receiving Device, Packet Communication System, and Packet Reordering Method
First Claim
1. A packet receiving device comprising:
- an acknowledgement section configured to acknowledge a receiving packet received from a packet transmission device and return an acknowledgement to said packet transmission device;
a network protocol stack having a function of performing a reordering of said receiving packet;
a reordering section configured to perform a reordering of said receiving packet in a lower layer than said network protocol stack; and
a buffer section in which an Out-of-order packet included in said receiving packet is stored while being associated with a flow,wherein said packet transmission device is configured to retransmit said transmission packet in a case where said acknowledgement relative to said transmission packet is not received within a predetermined time after transmitting said transmission packet,wherein said reordering section is configured to determine whether said receiving packet is an In-Order packet or an Out-of-Order packet,wherein said reordering section is configured to transfer said receiving packet to said network protocol stack in a case where said receiving packet is an In-Order packet, andwherein said reordering section is configured to transfer, in a case where said receiving packet is an In-Order packet of a given flow and an Out-of-Order packet of said given flow is stored in said buffer section, said receiving packet to said network protocol stack and then transfer all of said Out-of-Order packet of said flow stored in said buffer section to said network protocol stack.
1 Assignment
0 Petitions
Accused Products
Abstract
Under an environment where a packet retransmission is performed, a packet receiving device includes a reordering section, configured to perform a reordering of a receiving packet in a lower layer than a network protocol stack, and a buffer section. Out-of-Order packet among receiving packets is associated with a flow and stored in the buffer section. The reordering section determines whether the receiving packet is an In-Order packet or an Out-of-Order packet. In a case where the receiving packet is an In-Order packet of a flow and an Out-of-Order packet of the flow is stored in the buffer section, the reordering section transfers the receiving packet to the network protocol stack and then transfers all of Out-of-Order packet of the flow stored in the buffer section to the network protocol stack.
18 Citations
24 Claims
-
1. A packet receiving device comprising:
-
an acknowledgement section configured to acknowledge a receiving packet received from a packet transmission device and return an acknowledgement to said packet transmission device; a network protocol stack having a function of performing a reordering of said receiving packet; a reordering section configured to perform a reordering of said receiving packet in a lower layer than said network protocol stack; and a buffer section in which an Out-of-order packet included in said receiving packet is stored while being associated with a flow, wherein said packet transmission device is configured to retransmit said transmission packet in a case where said acknowledgement relative to said transmission packet is not received within a predetermined time after transmitting said transmission packet, wherein said reordering section is configured to determine whether said receiving packet is an In-Order packet or an Out-of-Order packet, wherein said reordering section is configured to transfer said receiving packet to said network protocol stack in a case where said receiving packet is an In-Order packet, and wherein said reordering section is configured to transfer, in a case where said receiving packet is an In-Order packet of a given flow and an Out-of-Order packet of said given flow is stored in said buffer section, said receiving packet to said network protocol stack and then transfer all of said Out-of-Order packet of said flow stored in said buffer section to said network protocol stack. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A packet communication system comprising:
-
a packet transmission device configured to transmit a transmission packet; a packet receiving device configured to receive said transmission packet from said packet transmission device as a receiving packet, wherein said packet receiving device comprises; an acknowledgement section configured to acknowledge said receiving packet and return an acknowledgement to said packet transmission device; a network protocol stack having a function of performing a reordering of said receiving packet; a reordering section configured to perform a reordering of said receiving packet in a lower layer than said network protocol stack; and a buffer section in which an Out-of-order packet included in said receiving packet is stored while being associated with a flow, wherein said packet transmission device is configured to perform, in a case where said acknowledgement relative to said transmission packet is not received within a predetermined time after a transmission of said transmission packet to said receiving device, a packet retransmission control to transmit said transmission packet to said packet receiving device again, wherein said reordering section is configured to determine whether said receiving packet is an In-Order packet or an Out-of-Order packet, wherein said reordering section is configured to transfer said receiving packet to said network protocol stack in a case where said receiving packet is an In-Order packet, and wherein said reordering section is configured to transfer, in a case where said receiving packet is an In-Order packet of a given flow and an Out-of-Order packet of said given flow is stored in said buffer section, said receiving packet to said network protocol stack and then transfer all of said Out-of-Order packet of said flow stored in said buffer section to said network protocol stack. - View Dependent Claims (22)
-
-
23. A packet reordering method in a packet receiving device,
wherein said packet receiving device comprises: -
an acknowledgement section configured to acknowledge a receiving packet received from a packet transmission device; a network protocol stack having a function of performing a reordering of said receiving packet; and a buffer section in which an Out-of-Order packet is stored while being associated with a flow, wherein said packet transmission device is configured to retransmit, in a case where said acknowledgement relative to said transmission device is not received within a predetermined time after said transmission packet; wherein said packet reordering method comprises; performing a reordering of said transmission packet in a lower layer than said network protocol stack, and wherein performing said reordering comprises; determining whether said receiving packet is an In-Order packet or an Out-of-Order packet; transferring, in a case where said receiving packet is an In-Order packet, said receiving packet to said network protocol stack; and transferring, in a case where said receiving packet is an In-Order packet of a flow and said Out-of-Order packet of said flow is stored in said buffer section, said receiving packet to said network protocol stack and then transferring all of Out-of-Order packet of said flow stored in said buffer section to said network protocol stack.
-
-
24. A non-transitory computer-readable recording medium configured to store a packet reordering program for executing a packet reordering process with a packet receiving device,
wherein said packet receiving device comprises: -
an acknowledgement section configured to acknowledge a receiving packet received from a packet transmission device; a network protocol stack having a function of performing a reordering of said receiving packet; and a buffer section in which an Out-of-Order packet is stored while being associated with a flow, wherein said packet transmission device is configured to retransmit, in a case where said acknowledgement relative to said transmission device is not received within a predetermined time after said transmission packet; wherein said packet reordering process comprises; performing a reordering of said transmission packet in a lower layer than said network protocol stack, and wherein performing said reordering comprises; determining whether said receiving packet is an In-Order packet or an Out-of-Order packet; transferring, in a case where said receiving packet is an In-Order packet, said receiving packet to said network protocol stack; and transferring, in a case where said receiving packet is an In-Order packet of a flow and said Out-of-Order packet of said flow is stored in said buffer section, said receiving packet to said network protocol stack and then transferring all of Out-of-Order packet of said flow stored in said buffer section to said network protocol stack.
-
Specification