Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2006-02-21
2006-02-21
Pham, Chi (Department: 2663)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
Reexamination Certificate
active
07002958
ABSTRACT:
A method for routing packets in a multipath network of nodes balances the loading of system resources while guaranteeing a FIFO network (i.e., First In First Out). Acyclic directed graphs based on local network information are used at each node with routing bias tables that allow for local preferences. A randomizing function may be used throughout the network to allow uniform utilization of system resources. A normalizing function may be used throughout the network to reduce bit operations in routing packets.
REFERENCES:
patent: 5610904 (1997-03-01), Eng et al.
patent: 5701416 (1997-12-01), Thorson et al.
patent: 5825772 (1998-10-01), Dobbins et al.
patent: 6081506 (2000-06-01), Buyukkoc et al.
patent: 6101181 (2000-08-01), Passint et al.
patent: 6148000 (2000-11-01), Feldman et al.
patent: 6321271 (2001-11-01), Kodialam et al.
patent: 6363319 (2002-03-01), Hsu
patent: 6512766 (2003-01-01), Wilford
Cohen et al. “The Sink Tree Paradigm: Connectionless Traffic Support on ATM LAN's”. IEEE/ACM Transactions on Networking. Jun. 1996. pp. 363-374.
Ogier et al. “Minimum-expected-delay Alternate Routing”, IEEE Eleventh Annual Joint Conference of the IEEE Computer and Communications. May 4-8, 1992, pp. 617-625.
Viswanatan et al. “Evolution of Multiprotocol Label Switching”. IEEE Communications Magazine. May 1998. pp. 165-173.
W.T. Zaumen et al., “Loop-Free Multipath Routing Using Generalized Diffusing Computations”, Proc. IEEE Infocom 98, San Francisco, California, Mar./Apr. 1998.
H. Adiseshu et al., “Reliable FIFO Load Balancing over Multiple FIFO Channels”, Department of Computer Science, Washington University, May 3, 1995.
J. Chen et al., “An Efficient Multipath Forwarding Method”, Proc. IEEE Infocom 98, San Francisco, California, Mar./Apr. 1998.
K. Bolding et al., “The Case for Chaotic Adaptive Routing”, Technical Report CSE-94-02-04, University of Washington, Feb. 1994.
H. Adiseshu et al., “A reliable and Scalable Striping Protocol”, ACM Computer Communication Review, vol. 26, pp. 131-141, Oct. 1996.
C. Villamizar, “OSPF Optimized Multipath (OSPF-OMP)”, Internet Draft, draft-jetf-ospf-omp-02, Internet Engineering Task Force, Feb. 1999.
Antonov Vadim
Basturk Erok
Boys Donald R.
Central Coast Patent Agency Inc.
Ferris Derrick W
Pham Chi
Pluris, Inc.
LandOfFree
Method for load-balancing with FIFO guarantees in multipath... 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 for load-balancing with FIFO guarantees in multipath..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for load-balancing with FIFO guarantees in multipath... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3696424