Performance model and evaluation on geographic-based routing

Authors:
Taoyu Li;Yuncheng Zhu;Ke Xu;Maoke Chen
Affiliations:
Department of Electronic Engineering, Tsinghua University, Beijing 100084, China;Department of Electronic Engineering, Tsinghua University, Beijing 100084, China;Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;Network Research Center, Tsinghua University, Beijing 100084, China
Venue:
Computer Communications
Year:
2009

Citing 5
Cited 0

Broadband integrated networks

Broadband integrated networks
Routing using potentials: a dynamic traffic-aware routing algorithm

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
The causes of path inflation

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
HLP: a next generation inter-domain routing protocol

Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Geographic locality of IP prefixes

IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement

Quantified Score

Hi-index	0.24

Visualization

Abstract

In order to improve the inter-domain routing performance as well as its route aggregation, people have proposed to use geographical information to assist the routing system in both addressing architecture and routing mechanisms. Researches on such mechanism focus on reducing the geographical length of the path selected by routing mechanism. However, to the best knowledge of authors, there is no evaluation about how such reduction influences the actual end-to-end data delivery performance. In this paper, a simple model considering both processing and propagation delays is developed and a method to evaluate the performance of a routing mechanism is presented. Also, a heuristic algorithm to optimize routing performance is presented base on the model. After that, the performance of Geographic-Based Routing (GBR), compared to current practice using Border Gateway Protocol (BGP), is evaluated through a simulation using concrete statistical data accordingly. Result shows that GBR did not show performance improvement in most of the time, and current practice can be improved by more than 50% in performance theoretically. It is believed that this is the first work to model and examine the performance of inter-domain routing in the context of actual packet delivery behavior.