Multiplex communications – Network configuration determination
Reexamination Certificate
2008-06-03
2011-10-04
Ferris, Derrick (Department: 2463)
Multiplex communications
Network configuration determination
Reexamination Certificate
active
08031635
ABSTRACT:
A method and apparatus for provide highly efficient traffic routing for a wide range of possible traffic matrices (TM) in an intra-domain network. That routing optimally balances the traffic loads over a range of traffic matrices so as to minimize the deviation for any particular traffic matrix from the optimal routing. Such a routing provides a guaranteed performance ratio against the best possible network routing. The invention utilizes a method of optimally configuring a traffic network based on solving a linear program to obtain the optimal routing, and then configuring the routing on the network accordingly.
REFERENCES:
patent: 5426635 (1995-06-01), Mitra et al.
patent: 5740164 (1998-04-01), Liron
patent: 6098107 (2000-08-01), Narvaez-Guarnieri et al.
patent: 6538991 (2003-03-01), Kodialam et al.
patent: 6831895 (2004-12-01), Ji et al.
patent: 7388842 (2008-06-01), Applegate et al.
Brain Towles et al., Worst-case Traffic for Oblivious Routing Functions, IEEE, Jan.-Dec. 2002.
Applegate, “Making Intra-Domain Routing Robust to Changing and Uncertain Traffic Demands: Understanding Fundamental Tradeoffs”, SIGCOMM '03, Aug. 25-29, 2003, Karlsruhe, Germany.
Applegate David Lee
Cohen Edith
AT&T Intellectual Property II L.P.
Ferris Derrick
Yeung Mang
LandOfFree
Method and apparatus for efficient routing of variable traffic 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 efficient routing of variable traffic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for efficient routing of variable traffic will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4261595