Method and apparatus for load apportionment among physical interfaces in data routers

DC
  • US 6,553,005 B1
  • Filed: 07/26/2000
  • Issued: 04/22/2003
  • Est. Priority Date: 07/26/2000
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for routing packets in a packet router having a plurality of candidate egress ports for individual ones of the packets, the method comprising the steps of:

  • (a) using a common characteristic of each packet, choosing a set of egress ports from a table of sets of ports associated with said characteristic;

    (b) processing a source/destination address pair of each packet using a hashing function, producing thereby a binary string result for each packet processed; and

    (c) using a default subset of the binary string result to select a single egress port for each packet from among the egress ports of the set chosen in step (a), ensuring thereby that packets having common source/destination address pairs egress by a common egress port.

View all claims
    ×
    ×

    Thank you for your feedback

    ×
    ×