Equivalent multiple path traffic distribution in...

Details Equivalent multiple path traffic distribution in... Equivalent multiple path traffic distribution in...

2008-03-18

2008-03-18

Cardone, Jason (Department: 2145)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Alternate path routing

C709S238000, C709S217000, C709S240000, C709S241000

Reexamination Certificate

active

07346706

ABSTRACT:
A method and associated device for selecting one of a number of equivalent paths in forwarding a network message from a node of a communication network. A source and destination address is provided for the network message. The addresses are formed of individual bit values, and these values have a relative mapping between them. The relative mapping is decorrelated to obtain a decorrelated address pair. A randomized selection function is applied to the decorrelated address pair to produce an index which is derived from the relative sequence of bit values of the decorrelated address paid. The index is then used to select one of the equivalent paths. The associated device provides an address reader, a decorrelation module and a randomized selection module for performing the method previously described.

REFERENCES:
patent: 5596719 (1997-01-01), Ramakrishnan et al.
patent: 5596722 (1997-01-01), Rahnema
patent: 6363319 (2002-03-01), Hsu
patent: 6721800 (2004-04-01), Basso et al.
patent: 6834310 (2004-12-01), Munger et al.
Perros, Harry. Computer Simulation Techniques: The definitive introduction! Chapter 2. pp. 22-30. Copyright 1999.
Kaklamanis, Christos et al. “Simple Path Selection for Optimal Routing on Processor Arrays.” Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures. Jun. 1992. ACM Press. 23-30.
Su, Xun et al. “Dynamic Multi-Path Routing: Asymptotic Approximation and Simulations.” ACM SIGMETRICS 2001. Jun. 2001. ACM Press. 25-36.
Wang, Zheng et al. “Analysis of Shortest-Path Routing Algorithms in a Dynamic Network Evironment.” ACM SIGCOMM Computer Communication Review. 63-71. ACM Press. Apr. 1992.
Papadimitratos, Panagiotis et al. “Path Set Selection in Mobile Ad Hoc Networks.” MOBIHOC 2002. Jun. 9-11, 2002. ACM Press. 1-11.
Sridharan, Ashwin et al. “Achieving Near-Optimal Traffic Engineering Solutions for Current OSPF/IS-IS Networks.” INFOCOM 2003. 22nd Annual Joint Conference of the IEEE Computer Communications Societies. Mar. 2003. vol. 2. 1167-1177. IEEE Press.

Affiliated with

Also associated with

Rating

Equivalent multiple path traffic distribution in... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Equivalent multiple path traffic distribution in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Equivalent multiple path traffic distribution in... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2808556