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

01.04.2015 | Original Article

Evaluation of path stretch in scalable routing system

verfasst von: Zhongxing Ming, Huibin Wang, Mingwei Xu, Dai Pan

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 2/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Weitere Produktempfehlungen anzeigen
Literatur
2.
Zurück zum Zitat Xu J (2000) Scalable routing design principles. IETF RFC 2791 Xu J (2000) Scalable routing design principles. IETF RFC 2791
3.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Evaluation of path stretch in scalable routing system
verfasst von
Zhongxing Ming
Huibin Wang
Mingwei Xu
Dai Pan
Publikationsdatum
01.04.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 2/2015
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-014-0285-6

Weitere Artikel der Ausgabe 2/2015

International Journal of Machine Learning and Cybernetics 2/2015 Zur Ausgabe

Neuer Inhalt