Skip to main content
Erschienen in: Journal of Network and Systems Management 1/2014

01.01.2014

Resource Name-Based Routing in the Network Layer

verfasst von: Haesung Hwang, Shingo Ata, Masayuki Murata

Erschienen in: Journal of Network and Systems Management | Ausgabe 1/2014

Einloggen

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

search-config
loading …

Abstract

New network architectures and routing technologies are being proposed to reflect the changes in the current trend of Internet communication that are becoming more and more resource-centric; the demand for the hierarchically structured resource in the network is emphasized, not the location of the resource. Therefore, routing by the resource rather than routing by the conventional Internet protocol address is more suitable for the future Internet with some attractive advantages such as reducing the burden of resolving identifier to location and achieving higher scalability by using a provider-independent addressing structure. In this paper, we propose resource name-based routing within the routers in the network layer since te ardware architecture should also be able to support the paradigm shift from host-centric to resource-centric communication. Through evaluating the required network architecture and memory size in routers, we show the feasibility of resource name-based routing by using fully qualified domain names (FQDN) as an example of describing structured information. Using approximately 700 million existing FQDNs, the evaluation result shows that resource name-based routing is feasible even when considering the limitations of ternary content addressable memory size in routers.

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!

Literatur
1.
Zurück zum Zitat Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M.F., Briggs, N.H., Braynard, R.L.: Networking named content. In: Proceedings of the 5th international conference on emerging networking experiments and technologies, pp. 1–12 (2009) Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M.F., Briggs, N.H., Braynard, R.L.: Networking named content. In: Proceedings of the 5th international conference on emerging networking experiments and technologies, pp. 1–12 (2009)
2.
Zurück zum Zitat Farinacci, D., Fuller, V., Meyer, D., Lewis, D.: Locator/ID Separation Protocol (LISP), draft-ietf-lisp-09, IETF Network Working Group, (October 2010) Farinacci, D., Fuller, V., Meyer, D., Lewis, D.: Locator/ID Separation Protocol (LISP), draft-ietf-lisp-09, IETF Network Working Group, (October 2010)
5.
Zurück zum Zitat Paul, S., Pan, J., Jain, R.: Architectures for the future networks and the next generation internet: a survey. Comput. Commun. 34(1), 2–42 (2011)CrossRef Paul, S., Pan, J., Jain, R.: Architectures for the future networks and the next generation internet: a survey. Comput. Commun. 34(1), 2–42 (2011)CrossRef
6.
Zurück zum Zitat Koponen, T., Chawla, M., Chun, B.G., Ermolinskiy, A., Kim, K.H., Shenker, S., Stoica, I.: A data-oriented (and beyond) network architecture. ACM SIGCOMM Comput. Commun. Rev. 37(4), 181–192 (2007)CrossRef Koponen, T., Chawla, M., Chun, B.G., Ermolinskiy, A., Kim, K.H., Shenker, S., Stoica, I.: A data-oriented (and beyond) network architecture. ACM SIGCOMM Comput. Commun. Rev. 37(4), 181–192 (2007)CrossRef
7.
Zurück zum Zitat Zhu, Y., Chen, M., Nakao, A.: CONIC: content-oriented network with indexed caching. In: Proceedings of the 13th IEEE global internet symposium (March 2010) Zhu, Y., Chen, M., Nakao, A.: CONIC: content-oriented network with indexed caching. In: Proceedings of the 13th IEEE global internet symposium (March 2010)
8.
Zurück zum Zitat Shue, C.A., Gupta, M.: Packet forwarding: name-based vs. prefix-based. In: Proceedings of the 10th IEEE global internet symposium, pp. 73–78 (May 2007) Shue, C.A., Gupta, M.: Packet forwarding: name-based vs. prefix-based. In: Proceedings of the 10th IEEE global internet symposium, pp. 73–78 (May 2007)
10.
Zurück zum Zitat Hwang, H., Ata, S., Murata, M.: A feasibility evaluation on name-based routing. In: Proceedings of IEEE IPOM, pp. 130–142 (October 2009) Hwang, H., Ata, S., Murata, M.: A feasibility evaluation on name-based routing. In: Proceedings of IEEE IPOM, pp. 130–142 (October 2009)
11.
Zurück zum Zitat Hwang, H., Ata, S., Murata, M.: The impact of FQDN database updates on name-based routing architecture. In: Proceedings of 5th IFIP/IEEE international workshop on broadband convergence networks (BcN), pp. 16–21 (April 2010) Hwang, H., Ata, S., Murata, M.: The impact of FQDN database updates on name-based routing architecture. In: Proceedings of 5th IFIP/IEEE international workshop on broadband convergence networks (BcN), pp. 16–21 (April 2010)
13.
Zurück zum Zitat Gritter, M., Cheriton, D. R.: An architecture for content routing support in the internet. In: Proceedings of USITS, pp. 37–48 (March 2001) Gritter, M., Cheriton, D. R.: An architecture for content routing support in the internet. In: Proceedings of USITS, pp. 37–48 (March 2001)
14.
Zurück zum Zitat Tesink, K., Fox, R.: RFC 4152: A uniform resource name (URN). (August 2005) Tesink, K., Fox, R.: RFC 4152: A uniform resource name (URN). (August 2005)
18.
Zurück zum Zitat Berners-Lee, T., Fielding, R., Masinter, L.: RFC 3986: uniform resource identifier (URI). (January 2005) Berners-Lee, T., Fielding, R., Masinter, L.: RFC 3986: uniform resource identifier (URI). (January 2005)
19.
Zurück zum Zitat Kozierok, C.M.: The TCP/IP Guide:A comprehensive, Illustrated Internet Protocols Reference. No Starch Press, San Francisco (2005) Kozierok, C.M.: The TCP/IP Guide:A comprehensive, Illustrated Internet Protocols Reference. No Starch Press, San Francisco (2005)
20.
Zurück zum Zitat Garcés-Erice, L., Biersack, E.W., Felber, P.A., Ross, K.W., Urvoy-keller, G.: Hierarchical peer-to-peer systems. In: Proceedings of Euro-Par, pp. 643–657 (August 2003) Garcés-Erice, L., Biersack, E.W., Felber, P.A., Ross, K.W., Urvoy-keller, G.: Hierarchical peer-to-peer systems. In: Proceedings of Euro-Par, pp. 643–657 (August 2003)
21.
Zurück zum Zitat Kersch, P., Szabo, R., Kis, Z. L., Erdei, M., Kovács, B.: Self organizing ambient control space: an ambient network architecture for dynamic network interconnection. In: Proceedings of DIN, pp. 17–21 (September 2005) Kersch, P., Szabo, R., Kis, Z. L., Erdei, M., Kovács, B.: Self organizing ambient control space: an ambient network architecture for dynamic network interconnection. In: Proceedings of DIN, pp. 17–21 (September 2005)
22.
Zurück zum Zitat Lian, J., Naik, S., Agnew, G.B.: Optimal solution of total routing table size for hierarchical networks. In: Proceedings of ISCC, pp. 834–839 (June 2004) Lian, J., Naik, S., Agnew, G.B.: Optimal solution of total routing table size for hierarchical networks. In: Proceedings of ISCC, pp. 834–839 (June 2004)
24.
Zurück zum Zitat Li, L., Alderson, D., Willinger, W., Doyle, J.: A first-principles approach to understanding the internet’s router-level topology. In: Proceedings of SIGCOMM, pp. 3–14 (August 2004) Li, L., Alderson, D., Willinger, W., Doyle, J.: A first-principles approach to understanding the internet’s router-level topology. In: Proceedings of SIGCOMM, pp. 3–14 (August 2004)
25.
Zurück zum Zitat Hawkinson, J., Bates, T.: RFC 1930: guidelines for creation, selection, and registration of an autonomous system (AS) (March 1996) Hawkinson, J., Bates, T.: RFC 1930: guidelines for creation, selection, and registration of an autonomous system (AS) (March 1996)
26.
Zurück zum Zitat Rekhter, Y., Li, T.: RFC 1771: a border gateway protocol 4 (BGP-4). (March 1995) Rekhter, Y., Li, T.: RFC 1771: a border gateway protocol 4 (BGP-4). (March 1995)
27.
Zurück zum Zitat Sato, Y., Toji, Y., Ata, S., Oka, I.: Design of flexible layer-3 routing protocol to support variable-length address. In: Proceedings of IADIS international conference WWW/Internet 2009, Rome, Italy, pp. 267–272 (November 2009) Sato, Y., Toji, Y., Ata, S., Oka, I.: Design of flexible layer-3 routing protocol to support variable-length address. In: Proceedings of IADIS international conference WWW/Internet 2009, Rome, Italy, pp. 267–272 (November 2009)
28.
Zurück zum Zitat Mockapetris, P.: RFC 1035: domain names—implementation and specification (November 1987) Mockapetris, P.: RFC 1035: domain names—implementation and specification (November 1987)
30.
Zurück zum Zitat Yook, S.-H., Jeong, H., Barabási, A.: Modeling the internet’s large-scale topology. In: Proceedings of PNAS, pp. 13382–13386 (October 2002) Yook, S.-H., Jeong, H., Barabási, A.: Modeling the internet’s large-scale topology. In: Proceedings of PNAS, pp. 13382–13386 (October 2002)
31.
Zurück zum Zitat Lakhina, A., Byers, J.W., Crovella, M., Matta, I.: On the geographic location of internet resources. IEEE JSAC 21(6), 934–948 (2003) Lakhina, A., Byers, J.W., Crovella, M., Matta, I.: On the geographic location of internet resources. IEEE JSAC 21(6), 934–948 (2003)
32.
Zurück zum Zitat Gummadi, R., Kothari, N., Kim, Y.J., Govindan, R., Karp, B., Shenker, S.: Reduced state routing in the internet. In: Proceedings of the third ACM HotNets workshop (2004) Gummadi, R., Kothari, N., Kim, Y.J., Govindan, R., Karp, B., Shenker, S.: Reduced state routing in the internet. In: Proceedings of the third ACM HotNets workshop (2004)
33.
Zurück zum Zitat Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup service for internet applications. Proc. SIGCOMM 31(4), 149–160 (2001)CrossRef Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup service for internet applications. Proc. SIGCOMM 31(4), 149–160 (2001)CrossRef
34.
Zurück zum Zitat Xu, Z., Tang, C., Zhang, Z.: Building topology-aware overlays using global soft-state. In: Proceedings of international conference on distributed computing systems, vol. 23, pp. 500–508 (2003) Xu, Z., Tang, C., Zhang, Z.: Building topology-aware overlays using global soft-state. In: Proceedings of international conference on distributed computing systems, vol. 23, pp. 500–508 (2003)
35.
Zurück zum Zitat Rajahalme, J., Särelä, M., Visala, K., Riihijärvi, J.: On name-based inter-domain routing. Comput. Netw. 55(4), 975–986 (2011)CrossRef Rajahalme, J., Särelä, M., Visala, K., Riihijärvi, J.: On name-based inter-domain routing. Comput. Netw. 55(4), 975–986 (2011)CrossRef
36.
Zurück zum Zitat Caesar, M., Condie, T., Kannan, J., Lakshminarayanan, K., Stoica, I.: ROFL: Routing on flat labels. ACM SIGCOMM Comput. Commun. Rev. Review 36(4), 363–374 (2006)CrossRef Caesar, M., Condie, T., Kannan, J., Lakshminarayanan, K., Stoica, I.: ROFL: Routing on flat labels. ACM SIGCOMM Comput. Commun. Rev. Review 36(4), 363–374 (2006)CrossRef
37.
Zurück zum Zitat Kubiatowicz, J., Bindel, D., Chen, Y., Czerwinski, S., Eaton, P., Geels, D., Gummadi, R., Rhea, S., Weatherspoon, H., Wells, C., et al.: Oceanstore: an architecture for global-scale persistent storage. ACM SIGARCH Comput. Archit. News 28(5), 190–201 (2000)CrossRef Kubiatowicz, J., Bindel, D., Chen, Y., Czerwinski, S., Eaton, P., Geels, D., Gummadi, R., Rhea, S., Weatherspoon, H., Wells, C., et al.: Oceanstore: an architecture for global-scale persistent storage. ACM SIGARCH Comput. Archit. News 28(5), 190–201 (2000)CrossRef
Metadaten
Titel
Resource Name-Based Routing in the Network Layer
verfasst von
Haesung Hwang
Shingo Ata
Masayuki Murata
Publikationsdatum
01.01.2014
Verlag
Springer US
Erschienen in
Journal of Network and Systems Management / Ausgabe 1/2014
Print ISSN: 1064-7570
Elektronische ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-012-9257-x

Weitere Artikel der Ausgabe 1/2014

Journal of Network and Systems Management 1/2014 Zur Ausgabe

Premium Partner