Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2007-06-19
2007-06-19
Pezzlo, John (Department: 2616)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S386000, C709S241000, C709S242000, C711S216000
Reexamination Certificate
active
11242517
ABSTRACT:
Systems and methods for implementing per-session load balancing of packets that increase traffic sharing and reduce systematic unequal distribution of traffic are provided by virtue of one embodiment of the present invention. A method for operating a selected router is provided that uses a load balancing algorithm that is configured to de-correlate distribution of sessions among the active paths at the selected router relative to distributions of sessions of other algorithms at other routers of said network. Packets arriving at the selected router are assigned to an output path according to the load balancing algorithm. A method of routing a packet received at a router having an associated identifier is provided. The source address and a destination address of the packet are obtained. An output path is selected according to a load balancing algorithm that uses the associated identifier, the source address, and the destination address as inputs, and the packet is routed to the output interface associated with the selected output path. A look-up table that is configured using the identifier can be used in selecting the output path. A router storing an identifier assigned to the router is provided; the identifier is used in determining per-session routing of incoming packets.
REFERENCES:
patent: 5841775 (1998-11-01), Huang
patent: 6185619 (2001-02-01), Joffe et al.
patent: 6351775 (2002-02-01), Yu
patent: 6363077 (2002-03-01), Wong et al.
patent: 6400722 (2002-06-01), Chuah et al.
patent: 6453360 (2002-09-01), Muller et al.
patent: 6473403 (2002-10-01), Bare
patent: 6493341 (2002-12-01), Datta et al.
patent: 6567377 (2003-05-01), Vepa et al.
patent: 6618761 (2003-09-01), Munger et al.
patent: 6628655 (2003-09-01), Fieschi et al.
patent: 6650621 (2003-11-01), Maki-Kullas
patent: 6680947 (2004-01-01), Denecheau et al.
patent: 6697333 (2004-02-01), Bawa et al.
patent: 6948074 (2005-09-01), Borella et al.
“Cisco Express Forwarding Feature Module”, available at http://www.cisco.com/univercd/cc/td/doc/product/software/los112/ios112p/gsr/cef.htm, on Sep. 7, 2000 or earlier, 31 pages.
“Performance of Hash-Based Schemes for Internet Load Balancing”, available at http://www.cs.berkeley.edu/˜shelleyz/loadbalancing.htm, Apr. 20, 2000, 3 pages.
Cisco Technology Inc.
Kaplan Cindy
Pezzlo John
LandOfFree
Method and apparatus for per session load balancing with... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for per session load balancing with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for per session load balancing with... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3824446