Multi‐topology routing based egress selection approach to achieve hybrid intra‐AS and inter‐AS traffic engineering |
| |
| Authors: | Ke Li Sheng Wang Shizhong Xu Xiong Wang Jin Ren Haojun Huang Bo Zhai |
| |
| Affiliation: | 1. Key Lab of Optical Fiber Sensing and Communications (Ministry of Education), School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, P. R., China;2. School of Information Science and Technology, Southwest Jiaotong University, Chengdu, P. R., China;3. College of Information Science and Engineering, Wuhan University of Science and Technology, Wuhan, P. R., China;4. Department of Computer Science and Technology, Tsinghua University, Beijing, P. R., China;5. Sichuan Expressway Company Limited, Chengdu, P. R., China |
| |
| Abstract: | Hot‐potato routing is a border gateway protocol policy that selects the ‘closest’ egress router in terms of interior gateway protocol cost. This policy imposes inherent interactions between intra‐AS (Autonomous System) and inter‐AS traffic engineering. In light of this observation, we present a hybrid intra‐AS and inter‐AS traffic engineering scheme named egress selection based upon hot potato routing. This scheme involves link weight optimization, which can not only minimize the time that IP (Internet Protocol) packets travel across the network by assigning specified egress router but also balance the load among the internal links of the transit network. Egress selection based upon hot potato routing also incorporates multi‐topology routing technique to address the problem that one set of link weights might not guarantee specified egress routers. Accordingly, we formulate the link weights optimization problem using multi‐topology routing as a mixed integer linear programming model. And we present a new heuristic algorithm to make the problem tractable. Numerical results show that only a few topologies are needed to guarantee specified egress router, and maximum link utilization is also reduced. Copyright © 2014 John Wiley & Sons, Ltd. |
| |
| Keywords: | ES‐HPR (egress selection based upon hot‐potato routing) hybrid intra‐AS and inter‐AS traffic engineering multi‐topology routing (MTR) link weights optimization (LWO) |
|
|
