Invention Grant
US07904586B1 Traffic engineering method with tunable inter-domain egress selection
失效
具有可调谐域间出口选择的流量工程方法
- Patent Title: Traffic engineering method with tunable inter-domain egress selection
- Patent Title (中): 具有可调谐域间出口选择的流量工程方法
-
Application No.: US11275409Application Date: 2005-12-29
-
Publication No.: US07904586B1Publication Date: 2011-03-08
- Inventor: Timothy Griffin , Mauricio Resende , Jennifer Rexford , Renata Teixeira
- Applicant: Timothy Griffin , Mauricio Resende , Jennifer Rexford , Renata Teixeira
- Applicant Address: US GA Atlanta
- Assignee: AT&T Intellectual Property II, L.P.
- Current Assignee: AT&T Intellectual Property II, L.P.
- Current Assignee Address: US GA Atlanta
- Agency: Hanley, Flight & Zimmerman, LLC
- Main IPC: G06F15/16
- IPC: G06F15/16

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.
Information query