Distributing a stream of packets across available output...

Details Distributing a stream of packets across available output... Distributing a stream of packets across available output...

2008-09-09

2008-09-09

Nguyen, Chau T. (Department: 2619)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S392000

Reexamination Certificate

active

11099750

ABSTRACT:
Methods and systems for distributing packets across all available output paths within a network is provided. A distribution key is extracted from each packet and is hashed to generate a hash value. An output path for each packet is selected by using all N bits of the hash value to address a distribution table having at least 2Nindications of the output paths available for that packet. Thus, the stream of packets is distributed, or split up, across the available output paths, thereby balancing the load. In some embodiments, the order of the output paths is randomized within each distribution table. Other embodiments include a forwarding table used to determine the available output paths for a particular packet. In yet other embodiments, the distribution key includes the packet's source and destination; thus preventing packets within the same stream having varying latencies due to traveling along varying paths.

REFERENCES:
patent: 6553029 (2003-04-01), Alexander
patent: 6980521 (2005-12-01), Jarvis
patent: 2002/0083033 (2002-06-01), Abdo et al.
patent: 2003/0182291 (2003-09-01), Kurupati et al.
patent: 2005/0147113 (2005-07-01), Brown
patent: 2006/0013212 (2006-01-01), Singh et al.
patent: 2006/0176809 (2006-08-01), Lea et al.

Affiliated with

Also associated with

Rating

Distributing a stream of packets across available output... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distributing a stream of packets across available output..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributing a stream of packets across available output... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3950231