The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 08, 2011
Filed:
Dec. 29, 2005
Timothy Griffin, Cambridge, GB;
Mauricio Resende, Holmdel, NJ (US);
Jennifer Rexford, Jersey City, NJ (US);
Renata Teixeira, Paris, FR;
Timothy Griffin, Cambridge, GB;
Mauricio Resende, Holmdel, NJ (US);
Jennifer Rexford, Jersey City, NJ (US);
Renata Teixeira, Paris, FR;
AT&T Intellectual Property II, L.P., Atlanta, GA (US);
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.