Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing
Reexamination Certificate
2011-03-08
2011-03-08
Hwang, Joon H (Department: 2447)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
C709S241000, C709S240000
Reexamination Certificate
active
07904586
ABSTRACT:
A flexible mechanism for routers to select the egress point for each destination prefix, herein referred to as tunable inter-domain egress (TIE) selection, comprises the step of ranking possible points of egress according to a metric, allowing network administrators to satisfy diverse goals, such as traffic engineering and robustness to equipment failures. A weighting function is discussed whereby known hot potato routing can be weighted against a fixed ranking scheme. TIE has been applied to data of two different autonomous systems posing different problems solved using integer-programming and multi-commodity flow techniques, respectively, to tune the TIE according to the weighting function to satisfy network-wide objectives. Experiments with traffic, topology and routing data from two different backbone networks demonstrate that TIE is both simple (for the routers) and expressive (for the network administrators) and can be practically applied in traffic engineering.
REFERENCES:
patent: 6661797 (2003-12-01), Goel et al.
patent: 6785737 (2004-08-01), Lee et al.
patent: 6882643 (2005-04-01), Mauger et al.
patent: 7353294 (2008-04-01), Nucci et al.
patent: 2006/0153206 (2006-07-01), Erwin et al.
Ho et al. (Kin-Hon Ho, Ning Wang, Panos Trimintzios, George Pavlou and Michael Howarth, On Egress Router Selection for Inter-domain Traffic with Bandwidth Guarantees, Proc. IEEE International Workshop on Higher Performance Switching and Routing (HPSR), Phoenix, Arizona, USA, Apr. 2004).
Ho et al. (Kin-Hon Ho, Ning Wang, Panos Trimintzios, and George Pavlou, “Multi-Objective Egress Router Selection Policies for Inter-domain Traffic with Bandwidth Guarantees”, Networking 2004, LNCS 3042, pp. 271-283, 2004), this teaches selection of Egress Router based on Bandwidth.
Agarwal et al. (Sharad Agarwal, Antonio Nucci, Supratik Bhattacharyya, “Controlling Hot Potatoes in Intradomain Traffic Engineering”, Sprint ATL Research Report, Jul. 2004, RP04-ATL-070677), this teaches controlling Hot Potatoes in Intra-domain TE.
Renata Teixeira, et al., “Network Sensitivity to Hot-Potato Disruptions,” SIGCOMM'04, Aug. 30-Sep. 3, 2004, 14 pages.
Renata Teixeira, et al., “Dynamics of Hot-Potato Routing in IP Networks,” SIGMETRICS/Performance '04, Jun. 12-16, 2004, 12 pages.
Thomas C. Bressoud, et al, “Optimal Configuration for BGP Route Selection,” IEEE INFOCOM 2003, 11 pages.
Griffin, T. G., “Design Principles of Policy Languages for Path Vector Protocols”,Proc. Of SIGCOMM '03, Aug. 25-29, 2003, Karlsruhe, Germany, pp. 61-72.
Rekhter, Y. et al., “A Border Gateway Protocol”,The Internet Society, Oct. 2004, pp. 1-120.
Teixeira, R., et al., “Traffic Matrix Reloaded: Impact of Routing Changes”,Proc. Of Passive and Active Measurement, Mar./Apr. 2004.
Reasons for Allowance in related U.S. Appl. No. 11/275,408 dated Jun. 11, 2009.
Office Communication in related U.S. Appl. No. 11/275,408 dated Feb. 3, 2009.
Griffin Timothy
Resende Mauricio
Rexford Jennifer
Teixeira Renata
AT&T Intellectual Property II L.P.
Hanley Flight & Zimmerman LLC
Hwang Joon H
Mesa Joel
LandOfFree
Traffic engineering method with tunable inter-domain egress... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Traffic engineering method with tunable inter-domain egress..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Traffic engineering method with tunable inter-domain egress... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2655175