Method and apparatus for load apportionment among physical interfaces in data routers
DC
First Claim
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.
4 Assignments
Litigations
1 Petition
Accused Products
Abstract
A method for routing a packet received in a packet router is taught, the method comprising the steps of selecting a logical interface having multiple physical ports as a destination for the packet, processing any one or more addresses or labels of the packet and other packets received by a common function, producing thereby results unique to the packets in which the addresses and labels processed differ, (c) mapping the physical ports at the destination to the unique results produced by processing the addresses or labels of packets, and (d) routing the data packet according to the mapping. Weighting is applied to physical ports in the mapping, the weighting reflecting different transmission capacities of the ports. Apparatus for practicing the invention is taught as well.
66 Citations
14 Claims
-
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 Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A packet router, comprising:
-
ingress and egress ports; and
control circuitry for processing and routing packets;
characterized in that the control circuitry uses a common characteristic of each packet to choose a set of egress ports from a table of sets of ports associated with said characteristic, processes source/destination address pair of each packet using a hashing function, producing thereby a binary string processing result for each packet processed, and, and wherein a default subset of the binary string is used to select a single egress port for each packet from among the egress ports of the set chosen, ensuring thereby that packets of common flow egress by a common egress port. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
Specification
-
- Resources
-
Current AssigneeParity Networks LLC
-
Original AssigneePluris, Inc
-
InventorsSkirmont, David, Agarwal, Puneet, Tuck, Russ
-
Primary Examiner(s)Hsu, Alpus H.
-
Assistant Examiner(s)NGUYEN, TOAN D
-
Application NumberUS09/625,747Time in Patent Office1,000 DaysField of Search370/285, 370/349, 370/356, 370/389, 370/392, 370/393, 370/394, 370/401-402US Class Current370/285CPC Class CodesH04L 45/00 Routing or path finding of ...H04L 45/245 Link aggregation, e.g. trun...H04L 45/50 using label swapping, e.g. ...H04L 45/54 Organization of routing tablesH04L 45/742 Route cache; Operation thereofH04L 45/745 Address table lookup; Addre...H04L 47/10 Flow control; Congestion co...H04L 47/125 by balancing the load, e.g....H04L 47/2441 relying on flow classificat...
