Method and apparatus for load apportionment among physical interfaces in data routers
DCFirst 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.
-
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