Repeater, Communication System, Control Circuit, Connector, and Computer Program

• US 20090003329A1
• Filed: 02/08/2005
• Published: 01/01/2009
• Est. Priority Date: 02/09/2004
• Status: Abandoned Application

• Current Assignee: Kansai Technology Licensing Organization Co., Ltd.
• Original Assignee: Kansai Technology Licensing Organization Co., Ltd.
• Inventors: Masaki, Toshihiro, Tode, Hideki, Murakami, Koso, Kinoshita, Kazuhiko
• Application Number:
  US10/588,815
• Publication Number:
  US 20090003329A1
• Time in Patent Office: Days
• US Class Current: 370/389
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames

Abstract

A repeater such as an Internet router device used in a communication network such as the Internet. The delay time from a device of a sender to a device of a receiver is secured. A communication system, a control circuit, a connecting means, and a computer program are also disclosed. The sending time intervals between sending to a transmission network are calculated from a target value of the transfer rate of a packet to be relayed (S202), a target value of the delay time is determined on the basis of the delay time to be secured (S205), and a reference value of the storage capacity used as a criterion for deciding discard of a packet is calculated from the delay time target value and the sending time intervals (S206). Packets are sent out at the calculated sending time intervals, and discard of a packet is judged according to a predetermined method when a packet having a storage capacity above the storage capacity reference value is received.

Claims

1-8. -8. (canceled)

9. A repeater for receiving a packet, in which a target value of a transfer rate is shown including divided data obtained by dividing transfer data into a prescribed data length, determining a route in a communication network to send out the packet, storing the packet having a determined route in storing means, and sending out the packet stored in the storing means to the communication network by the determined route at set sending time intervals, comprising:

means for calculating the sending time intervals to send out the packet to the communication network, based on the target value of the transfer rate shown in the received packet and the data length of the divided data;

means for setting the sending time intervals thus calculated as the sending time intervals of the packet;

target value determining means for determining means for determining the target value of a delay time required for repeating the packet;

means for calculating a reference value of a storage capacity of the packet to be stored in the storing means, based on the delay time target value and the sending time intervals; and

means for determining the necessity of discarding the packet, based on the reference value of the storage capacity thus calculated and a capacity of the packet stored in the storing means.

10. The repeater as set forth in claim 9, further comprising:

means for detecting the number of discarded packets; and

means for changing the setting of the storage capacity reference value and the sending time intervals, when the number of the packets thus detected exceeds a prescribed value.

11. The repeater as set forth in claim 9, wherein the received packet includes total delay time information showing the target value of the delay time from a sender to a receiver and,

the target value determining means detects the number of devices to be passed through on the route in the communication network from the sender to the receiver, and determines the target value of the delay time by dividing the time shown by the total delay time information included in the packet by the number thus calculated.

12. The repeater as set forth in claim 11, further comprising:

means for detecting the number of discarded packets; and

means for changing the setting of the storage capacity reference value and the sending time intervals, when the number of the packets thus detected exceeds a prescribed value.

13. The repeater as set forth in claim 9, wherein the received packet includes remaining delay time information showing the target value of the delay time from its own device to the transmission destination, and

the target value determining means detects the number of devices to be passed through on the route in the communication network up to the transmission destination, and determines the target value of the delay time by dividing the time shown by the remaining delay time information included in the packet, by the number of the devices thus detected.

14. The repeater as set forth in claim 13, further comprising:

means for detecting the number of discarded packets; and

means for changing the setting of the storage capacity reference value and sending time intervals, when the number of the packets thus detected exceeds a prescribed value.

18. The communication system as set forth in claim 11, wherein the repeater further comprises:

means for detecting the number of discarded packets; and

means for changing the setting of the storage capacity reference value and the sending time intervals, when the number of the packets thus detected exceeds a prescribed value.

15. A communication system having a transmitter connected to a communication network and transmitting a packet, and a receiver receiving the packet transmitted from the transmitter, comprising:

a repeater connected to the communication network, and repeating the packet transmitted from the transmitter to the receiver, wherein

the repeater received a packet, in which a target value of a transfer rate is shown including divided data obtained by dividing transfer data into a prescribed data length, determines a route in a communication network to send out the packet, stores the packet having a determined route in storing means, and sends out the packet stored in the storing means to the communication network by the determined route at set sending time intervals, and comprises;

means for calculating the sending time intervals to send out the packet to the communication network, based on the target value of the transfer rate shown in the received packet and the data length of the divided data;

means for setting the sending time intervals thus calculated as the sending time intervals of the packet;

target value determining means for determining the target value of a delay time required for repeating the packet;

means for calculating a reference value of a storage capacity of the packet to be stored in the storing means, based on the delay time target value and the sending time intervals; and

means for determining the necessity of discarding the packet, based on the reference value of the storage capacity thus calculated and a capacity of the packet stored in the storing means.

16. The communication system as set forth in claim 15, wherein the repeater further comprises:

means for detecting the number of discarded packets; and

means for changing the setting of the storage capacity reference value and the sending time intervals, when the number of the packets thus detected exceeds a prescribed value.

17. The communication system as set forth in claim 15, wherein

the received packet includes total delay time information showing the target value of the delay time from a sender to a receiver, and

the target value determining means detects the number of devices to be passed through on the route in the communication network from the sender to the receiver, and determines the target value of the delay time by dividing the time shown by the total delay time information included in the packet by the number thus calculated.

19. The communication system as set forth in claim 15, wherein

the received packet includes remaining delay time information showing the target value of the delay time from its own device to the transmission destination, and

the target value determining means detects the number of devices to be passed through on the route in the communication network up to the transmission destination, and determines the target value of the delay time by dividing the time shown by the remaining delay time information included in the packet, by the number of the devices thus detected.

20. The communication system as set forth in claim 19, wherein the repeater further comprises:

means for detecting the number of discarded packets; and

means for changing the setting of the storage capacity reference value and the sending time intervals, when the number of the packets thus detected exceeds a prescribed value.

21. A control circuit, used in a repeater for reviving a packet, in which a target value of a transfer rate is shown including divided data obtained by dividing transfer data into a prescribed data length, determining a route in a communication network to send out the packet, and sending out the packet to the communication network by the route thus determined, for storing the packet having a determined route in storing means and sending out it to the communication network, comprising:

means for calculating the sending time intervals to send out the packet to the communication network, based on the target value of the transfer rate shown in the received packet and the data length of the divided data;

means for setting the sending time intervals thus calculated as the sending time intervals of the packet;

means for determining the target value of a delay time required for repeating the packet;

means for calculating a reference value of a storage capacity of the packet to be stored in the storing means, based on the delay time target value and the sending time intervals;

means for determining the necessity of discarding the packet based on the reference value of the storage capacity thus calculated and a capacity of the packet stored in the storing means; and

means for sending out the packet stored in the storing means form the repeater at set sending time intervals.

22. A connector having a first connecting means connected to a repeater to receive a packet in which a target value of a transfer rate is shown including divided data obtained by dividing transfer data into a prescribed data length, determine a route in a communication network to send out the packet and send out the packet having a determined route, and a second connecting means connected to the communication network, comprising:

storing means for storing the packet sent out to the communication network;

means for receiving the packet having the determined route from the repeater through the first connecting means;

means for calculating sending time intervals at which the packet is sent out to the communication network, based on a target value of the transfer rate shown in the received packet and a data length of divided data;

means for setting the sending time intervals thus calculated as the sending time intervals of the packet;

means for determining the target value of a delay time required for repeating the packet;

means for calculating a reference value of a storage capacity of the packet to be stored in the storing means, based on the delay time target value and the sending time intervals;

means for determining the necessity of discarding the packet, based on the reference value of the storage capacity thus calculated and a capacity of the packet stored in the storing means; and

means for sending out the packet stored in the storing means from the second connecting means to the communication network by the determined route at the set sending time intervals.

23. A computer program product for controlling a computer to receive a packet, in which a target value of a transfer rate is shown including divided data obtained by dividing transfer data into a prescribe data length, determine a route in a communication network to send out the packet, store the packet having a determined route in storing means to send out it to the communication network by a computer for sending out the packet to the communication network on the route, wherein the computer program product comprises:

a computer readable storage medium having computer readable program code means embodies in said medium, said computer readable program code means comprising computer instruction means for;

calculating time intervals to send out the packet to the communication network, based on the target value of the transfer rate shown in the received packet and the data length of the divided data;

setting sending time intervals thus calculated as the sending time intervals of the packet;

determining a target value of a delay time required for repeating the packet;

calculating a reference value of a storage capacity of the packet stored in the storing means, based on a delay time target value and the sending time intervals; and

setting the reference value of the storage capacity thus calculated as the storage capacity reference value, used as a criterion for deciding discard of the packet.