×

Router device and cut-through path control method for realizing load balancing at intermediate routers

  • US 7,009,987 B1
  • Filed: 10/29/1999
  • Issued: 03/07/2006
  • Est. Priority Date: 10/30/1998
  • Status: Expired due to Fees
First Claim
Patent Images

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.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×