Communication path control apparatus for evenly distributing packets between adjacent nodes and a method therefor

• US 20110116397A1
• Filed: 09/09/2010
• Published: 05/19/2011
• Est. Priority Date: 11/18/2009
• Status: Active Grant

• Current Assignee: OKI Electric Industry Company Limited
• Original Assignee: OKI Electric Industry Company Limited
• Inventors: Imanaka, Norihiro
• Granted Patent: US 8,331,233 B2
• Time in Patent Office: Days
• US Class Current: 370/252
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/121 by minimising delays
• CPC Class Codes: H04L 45/70 Routing based on monitoring results

Abstract

In a packet transfer network node, the receiving ratio of first packets transmitted from its adjacent node is calculated to represent a proportion of the number of the first packets received from each adjacent node to the total number of those packets received from all adjacent nodes. Based on the receiving ratio calculated for a combination of a source and a destination corresponding to the destination and source of the second packets, respectively, the transmitting ratio of second packets is calculated for each adjacent node to define a proportion in which the second packets transmitted from a source corresponding to the destination of the first packets and meant for a destination corresponding to the source of the first packets are to be transmitted to an adjacent communication node. Based upon the transmitting ratios thus calculated, an adjacent node is selected to which a second packet is to be transmitted.

Claims

1. A communication path control apparatus for use in a communication node forming a packet transfer network together with other communication nodes, said apparatus comprising:

a receiving ratio calculator that calculates a receiving ratio of first packets received from each of the communication nodes adjacent to the communication node on which said apparatus is provided, the receiving ratio being calculated with respect to each of combinations of a source and a destination involved in the first packets and representing a proportion of a number of the first packets received from each of the adjacent communication nodes to a total number of the first packets received from all of the adjacent communication nodes;

a transmitting ratio calculator that calculates a transmitting ratio of second packets for each of the adjacent communication nodes on a basis of the receiving ratio calculated for a combination of a source and a destination corresponding to the destination and the source of the second packets, respectively, the transmitting ratio defining a proportion in which the second packets transmitted from a source corresponding to the destination of the first packets and meant for a destination corresponding to the source of the first packets are to be transmitted to one of the adjacent communication nodes; and

a route selector that selects one of the adjacent communication nodes, to which the second packet is to be transmitted, on the basis of the transmitting ratios calculated.

2. The apparatus in accordance with claim 1, further comprising a transmitting amount calculator that calculates a packet transmitting amount of the second packets on the basis of information on the adjacent communication node selected by said route selector, the transmitting amount being calculated with respect to each of the adjacent communication nodes,

said route selector selecting one of the adjacent communication nodes to which the second packet is to be transmitted such that the packet transmitting amount calculated satisfies the transmitting ratio.

3. The apparatus in accordance with claim 1, wherein said route selector selects the adjacent communication nodes to which the first packets are to be transmitted such that the first packets will be distributed substantially evenly in number between candidate adjacent communication nodes to which the first packets are to be transmitted.

4. The apparatus in accordance with claim 1, wherein, for the adjacent communication node, said transmitting ratio calculator reduces or increases the transmitting ratio if the transmitting ratio is larger or smaller than the receiving ratio, respectively.

5. The apparatus in accordance with claim 1, wherein said transmitting ratio calculator sets the transmitting ratio and the receiving ratio to be substantially equal to each other for the adjacent communication node.

6. The apparatus in accordance with claim 1, wherein the first packet is an acknowledgement (ACK) packet compliant with a transmission control protocol (TCP), and the second packet is a data packet compliant with the TCP.

7. The apparatus in accordance with claim 1, wherein the first packet is a real-time transport control protocol (RTCP) packet, and the second packet is a real-time transfer protocol (RTP) packet.

8. A method of controlling a communication path in a communication path control apparatus for use in a communication node forming a packet transfer network together with other communication nodes to select a communication node which is adjacent to the communication node having the apparatus provided thereon and to which a packet received from another adjacent communication node is to be transmitted, said method comprising the steps of:

causing a receiving ratio calculator to calculate a receiving ratio of first packets received from each of the adjacent communication nodes, the receiving ratio being calculated with respect to each of combinations of a source and a destination involved in the first packets and representing a proportion of a number of the first packets received from each of the adjacent communication nodes to a total number of the first packets received from all of the adjacent communication nodes;

causing a transmitting ratio calculator to calculate a transmitting ratio of second packets for each of the adjacent communication nodes on a basis of the receiving ratio calculated for a combination of a source and a destination corresponding to the destination and the source of the second packets, respectively, the transmitting ratio defining a proportion in which the second packets transmitted from a source corresponding to the destination of the first packets and meant for a destination corresponding to the source of the first packets are to be transmitted to one of the adjacent communication nodes; and

causing a route selector to select one of the adjacent communication nodes, to which the second packet is to be transmitted, on the basis of the transmitting ratios calculated.

9. A packet transfer network including a plurality of communication nodes, each of which includes a communication path control apparatus comprising:

a receiving ratio calculator that calculates a receiving ratio of first packets received from each of the communication nodes adjacent to the communication node on which said apparatus is included, the receiving ratio being calculated with respect to each of combinations of a source and a destination involved in the first packets and representing a proportion of a number of the first packets received from each of the adjacent communication nodes to a total number of the first packets received from all of the adjacent communication nodes;

a transmitting ratio calculator that calculates a transmitting ratio of second packets for each of the adjacent communication nodes on a basis of the receiving ratio calculated for a combination of a source and a destination corresponding to the destination and the source of the second packets, respectively, the transmitting ratio defining a proportion in which the second packets transmitted from a source corresponding to the destination of the first packets and meant for a destination corresponding to the source of the first packets are to be transmitted to one of the adjacent communication nodes; and

a route selector that selects one of the adjacent communication nodes, to which the second packet is to be transmitted, on the basis of the transmitting ratios calculated.