Router, method for controlling router, and program

Patent metadata

Field	Value
Publication number	US-9294402-B2
Application number	US-201313752462-A
Country	US
Kind code	B2
Filing date	Jan 29, 2013
Priority date	Mar 28, 2011
Publication date	Mar 22, 2016
Grant date	Mar 22, 2016

Abstract

A router includes an input section configured to receive data, a buffer section including a plurality of data storage sections and configured to store the data received by the input section, and an output section configured to output the data stored on the buffer section. The router also includes an allocation processing section configured to determine whether or not to store the data on a pre-secured specific data storage section among the plurality of data storage sections, or whether or not to store the data on a pre-secured specific data storage section among a plurality of data storage sections in a buffer section of another router which is an output destination, the determination being made based on information representing burstiness of the data received by the input section.

First claim

What is claimed is:

1. A router usable in a data transfer system which includes a first node for transmitting data, a second node for receiving the data transmitted from the first node, and a plurality of routers for routing the data transferred between the first node and the second node via a bus; the router comprising:
an input section configured to receive an input of data;
a buffer section including a plurality of data storage sections configured to store the data received by the input section;
an output section configured to output the data stored on the buffer section;
an allocation processing section configured to determine whether or not to store the data on a pre-secured specific data storage section among the plurality of data storage sections, and whether or not to store the data on a pre-secured specific data storage section among a plurality of data storage sections in a buffer section of another router which is an output destination, the determination being made based on information representing burstiness of the data received by the input section; and
a bypass control section that determines whether to perform a normal process of outputting the data using the buffer section or to perform a bypass process of outputting the data not using the buffer section,
wherein when the bypass control section determines to perform the bypass process, the allocation processing section determines to store the data on a pre-secured specific data storage section among a plurality of data storage sections in a buffer section of another router which is an output destination.

2. The router of claim 1 , wherein the information representing burstiness is at least one of a transfer amount per unit time, a transmission cycle, a transmission interval, a number of packets transferred continually, and a time delay.

3. The router of claim 1 , wherein the information representing burstiness is at least one of a permissible throughput and a permissible time delay of the data.

4. The router of claim 1 , wherein the information representing burstiness is at least one of an identifier representing burstiness, a priority level of the data, an identifier representing a type of the data, and an identifier specifying the first node.

5. The router of claim 1 , wherein the allocation processing section is configured to store the data in the pre-secured specific data storage section in the buffer section or the pre-secured specific data storage section in the buffer section of another router which is an output destination, in at least one of the cases where the transfer amount per unit time of the data is larger than a predefined threshold value, where the transmission cycle of the data is shorter than a predefined threshold value, where the transmission interval of the data is shorter than a predefined threshold value, where the number of packets transferred continually is larger than a predefined threshold value, and where the permissible time delay of the data is shorter than a predefined threshold value.

6. The router of claim 1 , further comprising a measurement section configured to perform a measurement on the information representing burstiness.

7. The router of claim 1 , wherein the information representing burstiness is pre-attached to the data.

8. The router of claim 1 , wherein the allocation processing section has data storage section utilization information indicating which data utilizes which one of the plurality of data storage sections, and updates the information when storing the data received by the input section on the specific data storage section.

9. The router of claim 8 , wherein when a predefined time duration passes after the data stored on the specific data storage section is transmitted, the allocation processing section deletes information on the data from the data storage section utilization information.

10. The router of claim 1 , further comprising a bypass determination section configured to determine whether or not to perform a bypass processing of processing the data received by the input section with priority, and when determining to perform the bypass process, send the data to the buffer section.

11. The router of claim 1 , wherein:
the output section includes a plurality of output ports; and
the router further comprises a routing processing section configured to analyze the data received by the input section to determine one output port for outputting the data from the plurality of output ports.

12. The router of claim 1 , further comprising a transmission management section configured to determine from which data storage section the data is to be output in the case where the plurality of data storage sections each store different data.

13. The router of claim 12 , wherein the transmission management section selects one data storage section from which the data is to be output, from the plurality of data storage sections based on information representing a priority level or an emergency level attached to each piece of data.

14. The router of claim 13 , wherein the transmission management section selects one data storage section from which the data is to be output, from the plurality of data storage sections based on an allowed remaining time duration attached to each piece of data.

15. The router of claim 14 , wherein the transmission management section selects an order by which the data is output from the plurality of data storage sections based on the allowed remaining time duration attached to each piece of data.

16. The router of claim 14 , wherein the transmission management section corrects the allowed remaining time duration for each piece of data based on a data length of the respective piece of data.

17. The router of claim 14 , wherein the transmission management section collects information representing a load on a buffer section of at least one other router and corrects the allowed remaining time duration for each piece of data based on the information.

18. The router of claim 17 , wherein the information representing a load on the buffer section is at least one of a wait time of the data at the buffer, a free capacity of the buffer, and a used amount of the buffer.

19. The router of claim 13 , wherein the transmission management section selects one data storage section from which the data is to be output from the plurality of data storage sections based on information, attached to each piece of data, representing at least one of a time limit, a number of times of routing, and a wait time at a bypass buffer of another router that the data passed before passing the router.

20. The router of claim 19 , wherein the transmission management section determines an order by which the data is output from the plurality of data storage sections based on information, attached to each piece of data, representing at least one of the time limit, the number of times of routing, and the wait time at the bypass buffer of another router that the data passed before passing the router.

21. The router of claim 12 , wherein the transmission management section allows the data determined as having a highest level of burstiness among the data stored on the plurality of data storage sections, to be output from the corresponding data storage section.

22. A method for controlling a router usable in a data transfer system which includes a first node for transmitting data, a second node for receiving the data transmitted from the first node, and a plurality of routers for routing the data tran

Assignees

• Panasonic Corp
• Panasonic Ip Man Co Ltd

Inventors

• Yamaguchi Takao
• Yoshida Atsushi
• Ishii Tomoki

Classifications

• H04L49/252

  Store and forward routing · CPC title

• H04L49/505

  Corrective measures · CPC title

• H04L47/70

  Admission control; Resource allocation · CPC title

• H04L49/109 Primary

  Integrated on microchip, e.g. switch-on-chip · CPC title

• H04L47/12 Primary

  Avoiding congestion; Recovering from congestion · CPC title