Patent ID: 7009987
Filing Date: 2006-03-07
Classification: H04L

Abstract:
1. A cut-through path control method at a router device at which multi-path exists, comprising: selecting one router among a plurality of routers that can possibly be a next hop router so as to contribute to a load balancing, according to a whole or a prescribed part of information regarding a state of cut-through path set up in which the router device is involved, at a time of setting up a cut-through path in the multi-path; and carrying out a prescribed control for setting up the cut-through path with said one router as the next hop router, wherein the selecting step selects said one router according to a number of already set up cut-through paths that are used to route packets to a same destination node such that numbers of cut-through paths at said plurality of routers are uniformly distributed among said plurality of routers, wherein the selecting step includes the sub-steps of: assigning possible residue values starting from 0 that are obtainable by dividing a given integer by a total number of said plurality of routers, respectively to said plurality of routers, one residue value per each router; and selecting one of said plurality of routers which is assigned with a residue value obtained by dividing the number of already set up cut-through paths by the total number of said plurality of routers as said one router.