Communication apparatus, communication system, absent packet detecting method and absent packet detecting program

• US 8,233,483 B2
• Filed: 08/28/2008
• Issued: 07/31/2012
• Est. Priority Date: 08/28/2007
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Enomoto, Nobuyuki, Shimonishi, Hideyuki, Higuchi, Junichi, Hidaka, Youichi, Suzuki, Jun, Yoshikawa, Takashi
• Primary Examiner(s): Lai, Andrew
• Application Number:
  US12/200,508
• Publication Number:
  US 20090059928A1
• Time in Patent Office: 1,433 Days
• Field of Search: 370/229, 370/230, 370/236, 370/260, 370/271, 370/336, 370/389, 370/392, 370/394, 370/395, 370/412, 370/420, 370/421, 370/473, 370/474, 370/522, 370/524, 370/391, 370/295
• US Class Current: 370/394
• CPC Class Codes: H04L 1/1841 Resequencing
• CPC Class Codes: H04L 1/1874 Buffer management
• CPC Class Codes: H04L 1/188 Time-out mechanisms
• CPC Class Codes: H04L 2001/0096 Channel splitting in point-to-point links
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 45/28 using route fault recovery

Abstract

Any packet loss is detected very quickly by means of only a series of sequence number in a multi-path environment where a transmitter and a receiver are connected to each other by way of a plurality of networks when no inversion of sequence arises in any of the networks. A communication apparatus includes a plurality of sequence buffers arranged at each network to accumulate packets until a sequence acknowledgement and an absence detecting section adapted to determine the occurrence of an absence of a packet when one or more packets are accumulated in all the sequence buffers. With this arrangement, the absence detecting section of the receiver monitors the packets staying in the sequence guaranteeing buffer arranged in each of the network, paying attention to the characteristic that packets are stored in the sequence buffers of all the networks when a packet loss takes place.

Claims

1. A communication apparatus to be used for an arrangement connecting a transmitter and a receiver to each other by a plurality of networks where no inversion of packet sequence takes place, said apparatus comprising:

a plurality of sequence buffers arranged at the respective networks to accumulate packets until a sequence acknowledgement;

a takeout control section configured to determine, for the plurality of sequence buffers, whether or not an expected packet, which is to be taken out next from the sequence buffers buffer in turn, is a leading packet stored in the sequence buffer in turn and, if the expected packet is the leading packet stored in the sequence buffer in turn, to take out the expected packet from the sequence buffer in turn; and

an absence detecting section configured to be activated when the takeout control section does not take out the expected packet from any of the plurality of sequence buffers, and to determine occurrence of a loss of the expected packet when one or more packets are accumulated in all of the plurality of sequence buffers.

2. The apparatus according to claim 1, further comprising:

an ACK transmitting section for issuing a retransmission request when the occurrence of the loss of the expected packet is determined.

3. A communication apparatus to be used for an arrangement connecting a transmitter and a receiver to each other by a plurality of networks where no inversion of packet sequence takes place, said apparatus comprising:

a plurality of sequence buffers arranged at respective networks in the plurality to accumulate packets until a sequence acknowledgement;

a takeout control section configured to check sequence numbers added to packets and to take out packets from the plurality of sequence buffers, while restoring the sequence of flows; and

a storage control section configured to, when any of the sequence buffers overflows, determine occurrence of an absence of a packet, abandon all packets stored in the plurality of sequence buffers, and issue a retransmission request, and to, when a sequence number of a packet which arrives this time is smaller than or equal to a sequence number of a packet which arrived last time, determine whether a retransmission has taken place and abandon all packets stored in the plurality of sequence buffers.

4. The communication apparatus according to claim 3, further comprising:

a capacity determining section for determining the capacity of each of the plurality of buffers on the basis of the band and the delay time of each of the networks; and

a built-in clock for providing clock time information for computing the delay time.

5. A packet loss detecting method to be used for an arrangement connecting a transmitter and a receiver to each other by a plurality of networks where no inversion of packet sequence takes place, said method comprising:

causing a plurality of buffers arranged at respective networks in the plurality to accumulate packets until a sequence acknowledgement;

causing a takeout control section to determine, for the plurality of sequence buffers, whether or not an expected packet, which is to be taken out next from the sequence buffer in turn, is a leading packet stored in the sequence buffer in turn, to take out the expected packet from the sequence buffer in turn; and

causing an absence detection section to be activated when the takeout control section does not take out the expected packet from any of the plurality of sequence buffers, and to determine, occurrence of a loss of the expected packet when one or more packets are accumulated in all of the plurality of sequence buffers.

6. The method according to claim 5, wherein the receiver issues a retransmission request when the occurrence of the loss of the expected packet is determined.

7. A non-transitory computer readable recording medium on which recorded is a computer program product for causing a computer to execute a packet loss detecting method to be used for an arrangement connecting a transmitter and a receiver to each other by a plurality of networks where no inversion of packet sequence takes place, said method comprising:

causing a plurality of buffers arranged at respective networks in the plurality to accumulate packets until a sequence acknowledgement;

causing a takeout control section to determine, for the plurality of sequence buffers, whether or not an expected packet, which is to be taken out next from the sequence buffer in turn and, if the expected packet is the leading packet stored in the sequence buffer in turn, to take out the expected packet from the sequence buffer in turn buffers; and

causing an absence detection section to be activated when the takeout control section does not take out the expected packet from any of the plurality of sequence buffers, and to determine occurrence of a loss of the expected packet when one or more packets are accumulated in all of the sequence buffers.

8. The non-transitory computer readable recording medium according to claim 7, wherein the receiver issues a retransmission request when the occurrence of the loss of the expected packet is determined.

9. A communication apparatus to be used for an arrangement connecting a transmitter and a receiver to each other by a plurality of networks where no inversion of packet sequence takes place, said apparatus comprising:

a plurality of sequence buffers arranged at the respective networks to accumulate packets until a sequence acknowledgement;

a takeout control section configured to determine, for the plurality of sequence buffers, whether or not an expected packet is a leading packet stored in the sequence buffer in turn and, if the expected packet is the leading packet stored in the sequence buffer in turn, to increase a takeout waiting number and configured to, when a takeout request takes place, determine, for the plurality of sequence buffers, whether or not the expected packet is a leading packet stored in the sequence buffer in turn and, if the expected packet is the leading packet stored in the sequence buffer in turn, to take out the expected packet from the sequence buffer in turn, to decrease the takeout waiting number; and

an absence detecting section configured to be activated when a total increase of the takeout waiting number in determination, for the plurality of sequence buffers, whether or not an expected packet is a leading packet stored in the sequence buffer in turn is zero, and to determine occurrence of a loss of the expected packet when a number obtained by subtracting the takeout waiting number from a number of stored packets is one or more in all of the plurality of sequence buffers.

10. The apparatus according to claim 9, further comprising:

an ACK transmitting section for issuing a retransmission request when the occurrence of the loss of the expected packet is determined.

11. A communication apparatus to be used for an arrangement connecting a transmitter and a receiver to each other by a plurality of networks where no inversion of packet sequence takes place, said apparatus comprising:

a plurality of sequence buffers arranged at the respective networks to accumulate packets until a sequence acknowledgement;

an overtaking buffer for accumulating packets until a sequence acknowledgement;

a takeout control section configured to check sequence numbers added to packets and to take out packets from the plurality of sequence buffers and the overtaking buffer, while restoring the sequence of flows; and

a storage control section configured to, when any of the sequence buffers overflows, determine occurrence of an absence of a packet, abandon all packets stored in the plurality of sequence buffers, and issue a retransmission request, and to, when a sequence number of a packet which arrives this time is smaller than or equal to a sequence number of a packet which arrived last time, consider a retransmission takes place and store the packet which arrives this time to the overtaking buffer.

12. A packet loss detecting method to be used for an arrangement connecting a transmitter and a receiver to each other by a plurality of networks where no inversion of packet sequence takes place, said method comprising:

causing a plurality of sequence buffers arranged at the respective networks to accumulate packets until a sequence acknowledgement;

causing a takeout control section to determine, for the plurality of sequence buffers, whether or not an expected packet is a leading packet stored in the sequence buffer in turn and, if the expected packet is the leading packet stored in the sequence buffer in turn, to increase a takeout waiting number and to, when a takeout request takes place, determine, for the plurality of sequence buffers, whether or not the expected packet is a leading packet stored in the sequence buffer in turn and, if the expected packet is the leading packet stored in the sequence buffer in turn, to take out the expected packet from the sequence buffer in turn, to decrease the takeout waiting number; and

causing an absence detecting section to be activated when a total increase of the takeout waiting number in determination, for the plurality of sequence buffers, whether or not an expected packet is a leading packet stored in the sequence buffer in turn is zero, and to determine occurrence of a loss of the expected packet when a number obtained by subtracting the takeout waiting number from a number of stored packets is one or more in all of the plurality of sequence buffers.

13. The method according to claim 12, further comprising:

causing an ACK transmitting section to issue a retransmission request when the occurrence of the loss of the expected packet is determined.

14. A packet loss detecting method to be used for an arrangement connecting a transmitter and a receiver to each other by a plurality of networks where no inversion of packet sequence takes place, said method comprising:

causing a plurality of sequence buffers arranged at the respective networks to accumulate packets until a sequence acknowledgement;

causing a takeout control section to check sequence numbers added to packets and to take out packets from the plurality of sequence buffers, while restoring the sequence of flows; and

causing a storage control section to, when any of the sequence buffers overflows, determine occurrence of an absence of a packet, abandon all packets stored in the plurality of sequence buffers, and issue a retransmission request, and to, when a sequence number of a packet which arrives this time is smaller than or equal to a sequence number of a packet which arrived last time, consider a retransmission takes place and abandon all packets stored in the plurality of sequence buffers.

15. The method according to claim 14, further comprising:

causing a capacity determining section to determine the capacity of each of the plurality of buffers on the basis of the band and the delay time of each of the networks; and

causing a built-in clock to provide clock time information for computing the delay time.

16. A packet loss detecting method to be used for an arrangement connecting a transmitter and a receiver to each other by a plurality of networks where no inversion of packet sequence takes place, said method comprising:

causing a plurality of sequence buffers arranged at the respective networks to accumulate packets until a sequence acknowledgement;

causing an overtaking buffer to accumulate packets until a sequence acknowledgement;

causing a takeout control section to check sequence numbers added to packets and to take out packets from the plurality of sequence buffers and the overtaking buffer, while restoring the sequence of flows; and

causing a storage control section to, when any of the sequence buffers overflows, determine occurrence of an absence of a packet, abandon all packets stored in the plurality of sequence buffers, and issue a retransmission request, and to, when a sequence number of a packet which arrives this time is smaller than or equal to a sequence number of a packet which arrived last time, consider a retransmission takes place and store the packet which arrives this time to the overtaking buffer.

17. A non-transitory computer readable recording medium on which recorded is a computer program product for causing a computer to execute a packet loss detecting method to be used for an arrangement connecting a transmitter and a receiver to each other by a plurality of networks where no inversion of packet sequence takes place, said method comprising:

causing a plurality of sequence buffers arranged at the respective networks to accumulate packets until a sequence acknowledgement;

causing a takeout control section to determine, for the plurality of sequence buffers, whether or not an expected packet is a leading packet stored in the sequence buffer in turn and, if the expected packet is the leading packet stored in the sequence buffer in turn, to increase a takeout waiting number and to, when a takeout request takes place, determine, for the plurality of sequence buffers, whether or not the expected packet is a leading packet stored in the sequence buffer in turn and, if the expected packet is the leading packet stored in the sequence buffer in turn, to take out the expected packet from the sequence buffer in turn, to decrease the takeout waiting number; and

causing an absence detecting section to be activated when a total increase of the takeout waiting number in determination, for the plurality of sequence buffers, whether or not an expected packet is a leading packet stored in the sequence buffer in turn is zero, and to determine occurrence of a loss of the expected packet when a number obtained by subtracting the takeout waiting number from a number of stored packets is one or more in all of the plurality of sequence buffers.

18. The non-transitory computer readable recording medium according to claim 17, wherein said method further comprises:

causing an ACK transmitting section to issue a retransmission request when the occurrence of the loss of the expected packet is determined.

19. A non-transitory computer readable recording medium on which recorded is a computer program product for causing a computer to execute a packet loss detecting method to be used for an arrangement connecting a transmitter and a receiver to each other by a plurality of networks where no inversion of packet sequence takes place, said method comprising:

causing a plurality of sequence buffers arranged at the respective networks to accumulate packets until a sequence acknowledgement;

causing a takeout control section to check sequence numbers added to packets and to take out packets from the plurality of sequence buffers, while restoring the sequence of flows; and

causing a storage control section to, when any of the sequence buffers overflows, determine occurrence of an absence of a packet, abandon all packets stored in the plurality of sequence buffers, and issue a retransmission request, and to, when a sequence number of a packet which arrives this time is smaller than or equal to a sequence number of a packet which arrived last time, consider a retransmission takes place and abandon all packets stored in the plurality of sequence buffers.

20. The non-transitory computer readable recording medium according to claim 19, wherein said method further comprises:

causing a capacity determining section to determine the capacity of each of the plurality of buffers on the basis of the band and the delay time of each of the networks; and

causing a built-in clock to provide clock time information for computing the delay time.

21. A non-transitory computer readable recording medium on which recorded is a computer program product for causing a computer to execute a packet loss detecting method to be used for an arrangement connecting a transmitter and a receiver to each other by a plurality of networks where no inversion of packet sequence takes place, said method comprising:

causing a plurality of sequence buffers arranged at the respective networks to accumulate packets until a sequence acknowledgement;

causing an overtaking buffer to accumulate packets until a sequence acknowledgement;

causing a takeout control section to check sequence numbers added to packets and to take out packets from the plurality of sequence buffers and the overtaking buffer, while restoring the sequence of flows; and

causing a storage control section to, when any of the sequence buffers overflows, determine occurrence of an absence of a packet, abandon all packets stored in the plurality of sequence buffers, and issue a retransmission request, and to, when a sequence number of a packet which arrives this time is smaller than or equal to a sequence number of a packet which arrived last time, consider a retransmission takes place and store the packet which arrives this time to the overtaking buffer.