Communication path control apparatus for evenly distributing packets between adjacent nodes and a method therefor
First Claim
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.
1 Assignment
0 Petitions
Accused Products
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.
2 Citations
9 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
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.
-
Specification