Multiplex communications – Data flow congestion prevention or control
Reexamination Certificate
2000-02-29
2004-07-20
Pham, Chi (Department: 2667)
Multiplex communications
Data flow congestion prevention or control
Reexamination Certificate
active
06765866
ABSTRACT:
BACKGROUND OF THE INVENTION
A networking switch receives data packets from a number of ingress ports connected to the switch and provides the data packets to a number of egress ports connected to the switch. The switch determines the egress port to which the data packets are provided dependent on the destination address included in the data packet.
Typically, a destination is connected through one physical link to one egress port in the switch. A data packet received at an ingress port for the destination is forwarded through the switch to the egress port. The destination may be a computer, another switch or a router.
To increase the bandwidth to a destination; that is, the number of data packets that can be forwarded through the switch to a destination, the destination may be connected to more than one egress port through multiple physical links with each physical link terminating at an egress port. The multiple physical links are members of a logical link between the switch and the destination.
Providing multiple physical links to a destination is called link aggregation or trunking. Link aggregation for IEEE 802.3 is described in tutorials published by the IEEE 802.3ad group at http://grouper.ieee.org/groups/802/3/trunk-study/tutorial.
A data packet arriving at an ingress port in the switch may be forwarded through the switch on any one of the physical links in the logical link to the destination. Thus, link bandwidth is increased because data packets for a destination are distributed amongst the physical links. To achieve maximum bandwidth utilization on the logical link, data packets to the destination must be evenly distributed amongst the physical links to the destination.
However, when distributing received data packets amongst the physical links, data packets for a data flow cannot be mis-ordered through the switch.
SUMMARY OF THE INVENTION
A switch includes a logical link connecting a destination to the switch. The logical link includes physical links. The system assumes that flow hash logic in the switch indexes a flow hash dependent on a data flow encoded in the received data. Trunk port selector logic in the switch selects a trunk port entry dependent on the flow hash. The trunk port entry selects the physical link on which to forward the received data to the destination.
The data flow is encoded in the destination and source addresses stored in a header in the received data. The source and destination addresses may be Ethernet source and destination addresses, IP source and destination addresses, UDP source and destination port addresses or TCP source and destination port addresses.
The switch includes vector combine logic which selects a port in the switch corresponding to the physical link. The port is selected dependent on a combination of a logical port forward vector and the trunk port entry.
REFERENCES:
patent: 5546379 (1996-08-01), Thaweethai et al.
patent: 5949788 (1999-09-01), Friedman et al.
patent: 6016310 (2000-01-01), Muller et al.
patent: 6216199 (2001-04-01), DeKoning et al.
patent: 6496502 (2002-12-01), Fite, Jr. et al.
patent: 6553028 (2003-04-01), Tang et al.
patent: 6580715 (2003-06-01), Bare
patent: 0649098 (1995-04-01), None
patent: 0863646 (1998-09-01), None
patent: 0910195 (1999-04-01), None
patent: EP0 889 624 (1999-07-01), None
patent: WO 99/56432 (1999-11-01), None
Frazier, H., et al., “Link Aggregation and Trunking”,IEEE 802 LMSC Tutorial, Montreal, PQ, Nov. 11, 1997, retrieved from the Internet <URL:http://gruoper.ieee.org/groups/802/3/trunk-study/tutorial/index.html> on May 14, 2001.
Conant, G.E., “Multilink PPP: One Big Virtual WAN Pipe”,Data Communications,No. 13:85-90 (Sep. 21, 1995).
Hamilton, Brook, Smith & Reynolds, P. C.
Jones Prenell
Mosaid Technologies Inc.
Pham Chi
LandOfFree
Link aggregation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Link aggregation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Link aggregation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3228760