Skip to main content
Top
Published in: International Journal of Machine Learning and Cybernetics 2/2015

01-04-2015 | Original Article

Evaluation of path stretch in scalable routing system

Authors: Zhongxing Ming, Huibin Wang, Mingwei Xu, Dai Pan

Published in: International Journal of Machine Learning and Cybernetics | Issue 2/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Path stretch may happen in scalable routing system, which increases delay to packet transmission and decreases network performance. Inter-AS collaboration may minimize the path stretch, while on the other hand brings in extra collaboration cost. At present, there is no systematic research on path stretch. This paper analyzes the cause of path stretch in scalable routing system, quantitatively studies the relationship between path stretches, scalable routing evolution and inter-AS collaboration, as well as the collaboration cost under different collaboration strategies. We conclude that path stretch is greatly affected by collaboration strategy and the tradeoff between the path stretch and collaboration cost is worth considering.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Show more products
Literature
2.
go back to reference Xu J (2000) Scalable routing design principles. IETF RFC 2791 Xu J (2000) Scalable routing design principles. IETF RFC 2791
3.
go back to reference Massey D, Wang L, Zhang B, Zhang L (2007) A scalable routing system design for future internet. In: Proc. ACM SIGCOMM workshop IPv6, Aug, 2007 Massey D, Wang L, Zhang B, Zhang L (2007) A scalable routing system design for future internet. In: Proc. ACM SIGCOMM workshop IPv6, Aug, 2007
4.
go back to reference Francis P, Ballani H, Cao T (2008) Virtual aggregation: a configuration-only approach to reducing FIB size. Cornell technical report Francis P, Ballani H, Cao T (2008) Virtual aggregation: a configuration-only approach to reducing FIB size. Cornell technical report
5.
go back to reference Zhang B, Zhang L (2009) Evolution towards global routing scalability. Internet draft draft-zhang-evolution-00.txt, March 4, 2009 Zhang B, Zhang L (2009) Evolution towards global routing scalability. Internet draft draft-zhang-evolution-00.txt, March 4, 2009
6.
go back to reference Ballani H, Francis P, Cao T, Wang J (2008) ViAggre: making routers last longer! In: Proc. ACM HotNets VII, 2008 Ballani H, Francis P, Cao T, Wang J (2008) ViAggre: making routers last longer! In: Proc. ACM HotNets VII, 2008
7.
go back to reference Jen D, Zhang L, Wang L, Zhang B (2008) Towards a future internet architecture: arguments for separating edges from transit core. In: Proc. ACM HotNets VII, 2008 Jen D, Zhang L, Wang L, Zhang B (2008) Towards a future internet architecture: arguments for separating edges from transit core. In: Proc. ACM HotNets VII, 2008
8.
go back to reference Dicheva D, Dichev C, Massey D, Wang L, Zhang B, Zhang L (2007) A proposal for scalable internet routing & addressing. Internet Draft draft-wang-ietf-et-00, Feb 2007 Dicheva D, Dichev C, Massey D, Wang L, Zhang B, Zhang L (2007) A proposal for scalable internet routing & addressing. Internet Draft draft-wang-ietf-et-00, Feb 2007
9.
go back to reference Massey D, Wang L, Zhang B, Zhang L (2007) A scalable routing system design for future internet. In: Proc. ACM SIGCOMM Massey D, Wang L, Zhang B, Zhang L (2007) A scalable routing system design for future internet. In: Proc. ACM SIGCOMM
10.
go back to reference Davies E, Doria A (2008) Analysis of inter-domain routing requirements and history. Internet Draft draft-irtf-routing-history-07.txt, Jan 2008 Davies E, Doria A (2008) Analysis of inter-domain routing requirements and history. Internet Draft draft-irtf-routing-history-07.txt, Jan 2008
11.
go back to reference Farinacci D, Fuller V, Oran D (2007) Locator/ID separation protocol (LISP). Internet Draft Farinacci D, Fuller V, Oran D (2007) Locator/ID separation protocol (LISP). Internet Draft
12.
go back to reference Vogt C (2008) Desihn taxonomy and analysis for address-indirection-based routing scalability improvements Vogt C (2008) Desihn taxonomy and analysis for address-indirection-based routing scalability improvements
13.
go back to reference Medina A, Matta I, Byers J (2000) Brite: a flexible generator of internet topologies Medina A, Matta I, Byers J (2000) Brite: a flexible generator of internet topologies
15.
go back to reference Francis P, Xu X, Ballani H (2009) FIB suppression with virtual aggregation. IETF Internet Draft. draft-francis-intra-va-00.txt, February 2009 Francis P, Xu X, Ballani H (2009) FIB suppression with virtual aggregation. IETF Internet Draft. draft-francis-intra-va-00.txt, February 2009
16.
go back to reference Francis P, Ballani H, Cao T (2008) Virtual aggregation: a configuration-only approach to reducing FIB size. Technical report Francis P, Ballani H, Cao T (2008) Virtual aggregation: a configuration-only approach to reducing FIB size. Technical report
17.
go back to reference Farinacci D, Fuller V, Meyer D, Lewis D (2011) LISP alternative topology (LISP+ALT). draft-itef-lisp-alt-10, December 2011 Farinacci D, Fuller V, Meyer D, Lewis D (2011) LISP alternative topology (LISP+ALT). draft-itef-lisp-alt-10, December 2011
18.
go back to reference Lewis D, Meyer D, Farinacci D (2013) Interworking between Locator/ID Separation Protocol (LISP) and Non-LISP Sites. RFC 6832, January 2013 Lewis D, Meyer D, Farinacci D (2013) Interworking between Locator/ID Separation Protocol (LISP) and Non-LISP Sites. RFC 6832, January 2013
19.
go back to reference Schulzrinne H, Wedlund E (2000) Application-layer mobility using SIP. SIGMOBILE Mob. Comput. Commun. Rev., vol 4, no 3, pp 47–57, July, 2000 Schulzrinne H, Wedlund E (2000) Application-layer mobility using SIP. SIGMOBILE Mob. Comput. Commun. Rev., vol 4, no 3, pp 47–57, July, 2000
20.
go back to reference Han D, Liang H, Shen X, Yang L (2014) Subscriber dynamic characteristics-based wireless network accessing bandwidth prediction. Int J Mach Learn Cybern. doi:10.1007/s13042-014-0229-1 Han D, Liang H, Shen X, Yang L (2014) Subscriber dynamic characteristics-based wireless network accessing bandwidth prediction. Int J Mach Learn Cybern. doi:10.​1007/​s13042-014-0229-1
21.
go back to reference Chang W, Zeng D, Chen R, Guo S (2013) An artificial bee colony algorithm for data collection path planning in sparse wireless sensor networks. Int J Mach Learn Cybern. doi:10.1007/s13042-013-0195-z Chang W, Zeng D, Chen R, Guo S (2013) An artificial bee colony algorithm for data collection path planning in sparse wireless sensor networks. Int J Mach Learn Cybern. doi:10.​1007/​s13042-013-0195-z
Metadata
Title
Evaluation of path stretch in scalable routing system
Authors
Zhongxing Ming
Huibin Wang
Mingwei Xu
Dai Pan
Publication date
01-04-2015
Publisher
Springer Berlin Heidelberg
Published in
International Journal of Machine Learning and Cybernetics / Issue 2/2015
Print ISSN: 1868-8071
Electronic ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-014-0285-6

Other articles of this Issue 2/2015

International Journal of Machine Learning and Cybernetics 2/2015 Go to the issue