Router device for efficient routing with congestion minimized
AssigneeOki Electric Industry Co., Ltd.
InventorNorihiro Imanaka
Life of this patent
Estimating the term…
Abstract
In a router, a receiver receives a communication packet meant for a communication destination other than this router device. A calculator calculates a cost value for forwarding a communication packet to a destination by each of neighboring routers adjacent to the router. A next-router determiner selects a neighboring router as a next router based on the cost value calculated to supply the determined information and the communication packet to a transmitter, which transmits the communication packet to the destination based on the determined information. The calculator calculates the cost value based on the node degree of the neighboring routers and the number of hops of the communication packet from the neighboring routers to the destination.
Claims6
A router device for forwarding a communication packet, comprising:
- a receiver for receiving the communication packet meant for a communication destination other than said device;
- a calculator for calculating a cost value for forwarding the communication packet meant for the destination by at least one neighboring router adjacent to said device for each of the at least one neighboring router;
- and
- a next-router determiner operative in response to the cost value for selecting one of the at least one neighboring router acting as a next router for the communication packet,
- said calculator using as parameters a node degree of the neighboring router and a number of hops from the neighboring router to the destination for the communication packet to calculate the cost value,
- wherein said calculator uses, in addition to the parameters, a coefficient defining levels of contribution of the node degree and the number of hops to the cost value to calculate the cost value.
A router device for forwarding a communication packet, comprising:
- a receiver for receiving the communication packet meant for a communication destination other than said device;
- a calculator for calculating a cost value for forwarding the communication packet meant for the destination by at least one neighboring router adjacent to said device for each of the at least one neighboring router;
- and
- a next-router determiner operative in response to the cost value for selecting one of the at least one neighboring router acting as a next router for the communication packet,
- said calculator using as parameters a queue length of packet in the neighboring router and a number of hops from the neighboring router to the destination for the communication packet to calculate the cost value,
- wherein said calculator uses, in addition to the set two parameters, a coefficient defining levels of contribution of the queue length and the number of hops to the cost value to calculate the cost value.
A router device for forwarding a communication packet, comprising:
- a receiver for receiving the communication packet meant for a communication destination other than said device;
- a calculator for calculating a cost value for forwarding the communication packet meant for the destination by at least one neighboring router adjacent to said device for each of the at least one neighboring router;
- and
- a next-router determiner operative in response to the cost value for selecting one of the at least one neighboring router acting as a next router for the communication packet,
- said calculator using as parameters a node degree of the at least one neighboring router and a number of hops from the neighboring router to the destination for the communication packet to calculate the cost value,
- wherein said node degree also includes a number of neighboring routers.
Dependencies are inferred from the claim text.