Network traffic distribution across parallel paths

Details Network traffic distribution across parallel paths Network traffic distribution across parallel paths

2011-08-23

2011-08-23

Lai, Andrew (Department: 2473)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S230100

Reexamination Certificate

active

08004990

ABSTRACT:
Techniques are described for distributing network traffic across parallel data paths. For example, a router may perform a hash on routing information of the packet to generate a hash value corresponding to the packet flow associated with the packet. The router may map the hash value of the packet to a forwarding element associated with a data path. The router may dynamically update the mapping of hash values to forwarding elements in accordance with traffic flow statistics. In this manner, the router may distribute the packet flows from data paths with high volumes of traffic to data paths with smaller volumes of traffic. The router may further prevent out of sequence delivery of packets by updating the mapping upon a gap in the packet flow exceeding a threshold gap. For example, the router may update the mapping when a packet for a packet flow associated with the particular hash value has not been received for at least a defined time interval.

REFERENCES:
patent: 4199663 (1980-04-01), Herzog
patent: 6091725 (2000-07-01), Cheriton et al.
patent: 6118760 (2000-09-01), Zaumen et al.
patent: 6243667 (2001-06-01), Kerr et al.
patent: 6553005 (2003-04-01), Skirmont et al.
patent: 6651099 (2003-11-01), Dietz et al.
patent: 6909713 (2005-06-01), Magnussen et al.
patent: 6980550 (2005-12-01), Yip et al.
patent: 7206861 (2007-04-01), Callon
patent: 7277386 (2007-10-01), Ferguson et al.
patent: 7633871 (2009-12-01), Callon
patent: 2001/0043585 (2001-11-01), Hummel
patent: 2004/0013113 (2004-01-01), Singh et al.
patent: 2004/0258073 (2004-12-01), Alexander et al.
patent: 2005/0160171 (2005-07-01), Rabie et al.
patent: 2006/0098587 (2006-05-01), Vasseur et al.
patent: 2006/0182035 (2006-08-01), Vasseur
Viswanathan et al., “Evolution of Multiprotocol Label Switching,” IEEE, May 1998, pp. 165-173.
U.S. Appl. No. 12/425,517, by Arun Kumar, filed Apr. 17, 2009.

Affiliated with

Also associated with

Rating

Network traffic distribution across parallel paths does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Network traffic distribution across parallel paths, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network traffic distribution across parallel paths will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2739441