×

Packet routing system and method therefor

  • US 5,467,345 A
  • Filed: 05/31/1994
  • Issued: 11/14/1995
  • Est. Priority Date: 05/31/1994
  • Status: Expired due to Fees
First Claim
Patent Images

1. In a communication system comprised of nodes that communicate with each other over links, a method of routing data packets among said nodes comprising the steps of:

  • (a) partitioning an anticipated system traffic load into traffic levels, each traffic level being a subset of said anticipated system traffic load;

    (b) providing an initial routing instruction set for each node;

    (c) performing a routing simulation using said initial routing instruction set and traffic loading of said one traffic level;

    (d) finding overloaded links by comparing a link capacity of each of said links with a utilized capacity of each of said links during said routing simulation;

    (e) performing a second routing simulation using traffic loading of said one traffic level excluding links determined to be overloaded from step (d);

    (f) generating a new routing instruction set based on said second routing simulation, said links determined to be overloaded being excluded from said new routing instruction set; and

    (g) routing said data packets away from one of said nodes according to said new routing instruction set.

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