ISPSG: Internet Service Provider-Separated Geographic-Based Addressing and Routing

Geographic-based addressing and routing has been discussed for more than twenty years. In this paper, we clarify the purpose of fitting geographic information into addressing and routing, and further propose a new geographic-based addressing and routing scheme. Our contribution lies in three aspects. First, we classify previous geographic-based addressing and routing proposals into three categories. Second, we propose a new scheme: ISP-Separated Geographic-Based Addressing and Routing (ISPSG). Third, we evaluate ISPSG through simulation based on real Internet data. The experiment result shows that ISPSG shrinks Default Free Zone routing table size by 69%- 87%. Comparing with other proposals, ISPSG is the only one which can support Provider-Independent address, prevent inflation of inter-domain routing table, and support routing policies.

[1]  Joseph D. Touch,et al.  Network Construction and Routing in Geographic Overlays , 2002 .

[2]  Elwyn B. Davies,et al.  IPv4 Multihoming Practices and Limitations , 2005, RFC.

[3]  Hari Balakrishnan,et al.  Modeling TTL-based Internet caches , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  Tao Chen,et al.  Reduce IP Address Fragmentation through Allocation , 2007, 2007 16th International Conference on Computer Communications and Networks.

[5]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[6]  Nick Feamster,et al.  Geographic locality of IP prefixes , 2005, IMC '05.

[7]  Gregory G. Finn,et al.  Routing and Addressing Problems in Large Metropolitan-Scale Internetworks. ISI Research Report. , 1987 .

[8]  Paul Francis.  Comparison of Geographical and Provider-Rooted Internet Addressing , 1994, Comput. Networks ISDN Syst..

[9]  Donald F. Towsley,et al.  On routing table growth , 2002, CCRV.

[10]  Lixia Zhang,et al.  Separating Identifiers and Locators in Addresses: An Analysis of the GSE Proposal for IPv6 , 1999 .

[11]  Tony Hain.  Application and Use of the IPv6 Provider Independent Global Unicast Address Format , 2006 .

[12]  Lixin Gao.  On inferring autonomous system relationships in the internet , 2001, TNET.

[13]  Haiyong Xie,et al.  Yale University Department of Computer Science On Stable Route Selection for Interdomain Traf fi c Engineering : Models and Analysis , 2005 .

[14]  Lixia Zhang,et al.  Report from the IAB Workshop on Routing and Addressing , 2007, RFC.

[15]  Abraham Silberschatz,et al.  Stable egress route selection for interdomain traffic engineering: model and analysis , 2005, 13TH IEEE International Conference on Network Protocols (ICNP'05).

[16]  Lixia Zhang,et al.  Geographically Informed Inter-Domain Routing , 2007, 2007 IEEE International Conference on Network Protocols.

[17]  Jennifer Rexford,et al.  BGP routing policies in ISP networks , 2005, IEEE Network.