×

Packet routing

  • US 20030174654A1
  • Filed: 12/30/2002
  • Published: 09/18/2003
  • Est. Priority Date: 07/06/2000
  • Status: Active Grant
First Claim
Patent Images

1. A method of routing a data packet at a network node, the method comprising the steps of:

  • (a) determining the number of valid node outputs to which the packet may be routed;

    (b) generating a routing factor for each of the valid node outputs to which the packet may be routed;

    (c) randomly selecting one of said valid node outputs, wherein the probability of selecting one of the valid node outputs is related to the respective routing factor for that node output;

    characterised in that the routing factor includes a component which depends upon the shortest possible number of hops in which the packet could reach its ultimate destination if it were routed via the respective node output, such that the fewer the number of hops, the more likely it is that the respective output node will be selected.

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