Distribution of flows in a flow-based multi-processor system

Details Distribution of flows in a flow-based multi-processor system Distribution of flows in a flow-based multi-processor system

2008-05-06

2008-05-06

Ly, Anh-Vu H. (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

Reexamination Certificate

active

07369557

ABSTRACT:
A flow distribution technique associates probabilistic data structure with each processor of a multi-processor system that is used to determine whether a received packet is included in a flow assigned to the associated processor. A set of tuples of a received packet is processed by multiple hash functions to generate a set of values utilized as indices to search for hits of the probabilistic data structures. Only those flows having hashed indices that hit more than one probabilistic data structure are saved in a collision flow table. The probabilistic data structure require much less memory space than a flow table and can be designed so that the frequency of collisions is very low thereby requiring a small amount of memory for the collision flow table.

REFERENCES:
patent: 6091725 (2000-07-01), Cheriton et al.
patent: 6111877 (2000-08-01), Wilford et al.
patent: 6243667 (2001-06-01), Kerr et al.
patent: 6308148 (2001-10-01), Bruins et al.
patent: 6590894 (2003-07-01), Kerr et al.
patent: 6603765 (2003-08-01), Wilford et al.
patent: 6650640 (2003-11-01), Muller et al.
patent: 7020153 (2006-03-01), Droz et al.
patent: 7215641 (2007-05-01), Bechtolsheim et al.
patent: 7248585 (2007-07-01), Kohn et al.
patent: 7254639 (2007-08-01), Siegel et al.
patent: 2004/0030745 (2004-02-01), Boucher et al.
patent: 2004/0125799 (2004-07-01), Buer
patent: 2004/0190526 (2004-09-01), Kumar et al.
patent: 2005/0074001 (2005-04-01), Mattes et al.
patent: 2005/0152354 (2005-07-01), Abel et al.
Li Fan, et al., “Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol,” IEEE/ACM Transactions on Networking, vol. 8, No. 3, Jun. 2000, pp. 281-293.

Affiliated with

Also associated with

Rating

Distribution of flows in a flow-based multi-processor system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distribution of flows in a flow-based multi-processor system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distribution of flows in a flow-based multi-processor system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2768036