[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1544012.1544077acmconferencesArticle/Chapter ViewAbstractPublication PagesconextConference Proceedingsconference-collections
research-article

Towards a new generation of information-oriented internetworking architectures

Published: 09 December 2008 Publication History

Abstract

In response to the limitations of the Internet architecture when used for applications for which it was not originally designed, a series of clean slate efforts have emerged to shape the so-called future Internet. Recently, visionary voices have advised a shift in the networking problem under research, moving from seamless host-reachability to internetworking of information. We contribute to the healthy debate on future Internet design and discuss ongoing information oriented efforts. Inspired by recent works in Bloom-filterlike data structures, we propose the SPSwitch as a novel switching engine to make wire speed forwarding decisions on flat information labels. We address part of the scalability issues in a data-oriented forwarding layer by trading overdeliveries for state reduction and line speed operations.

References

[1]
A. Anand, A. Gupta, A. Akella, S. Seshan, and S. Shenker. Packet caches on routers: The implications of universal redundant traffic elimination. In ACM SIGCOMM, 2008.
[2]
D. G. Andersen, H. Balakrishnan, N. Feamster, T. Koponen, D. Moon, and S. Shenker. Accountable internet protocol (AIP). In ACM SIGCOMM, 2008.
[3]
B. H. Bloom. Space/time trade-offs in hash coding with allowable errors. Commun. ACM, 13(7): 422--426, 1970.
[4]
F. Bonomi, M. Mitzenmacher, R. Panigrah, S. Singh, and G. Varghese. Beyond bloom filters: from approximate membership checks to approximate state machines. In ACM SIGCOMM, 2006.
[5]
F. Bonomi, M. Mitzenmacher, R. Panigrah, S. Singh, and G. Varghese. Bloom filters via d-left hashing and dynamic bit reassignment. In 44th Allerton Conference, 2006.
[6]
A. Z. Broder and M. Mitzenmacher. Survey: Network applications of bloom filters: A survey. Internet Mathematics, 1, 2003.
[7]
M. Caesar, T. Condie, J. Kannan, K. Lakshminarayanan, and I. Stoica. Rofl: routing on flat labels. SIGCOMM Comput. Commun. Rev., 36(4): 363--374, 2006.
[8]
D. Trossen (ed.). Conceptual Architecture of PSIRP Including Subcomponent Descriptions (D2.2). http://psirp.org/publications, June 2008.
[9]
J. Day. Patterns in Network Architecture: A Return to Fundamentals. Prentice Hall, December 2007.
[10]
M. Demmer, K. Fall, T. Koponen, and S. Shenker. Towards a modern communications api. In Proceedings of HotNets-VI, 2007.
[11]
P. T. Eugster, P. A. Felber, R. Guerraoui, and A.-M. Kermarrec. The many faces of publish/subscribe. ACM Comput. Surv., 35(2): 114--131, 2003.
[12]
FP7 4WARD Project. D2.1 Technical Requirements. http://www.4ward-project.eu/, Aug 2008.
[13]
B. Grönvall. Scalable multicast forwarding. SIGCOMM Comput. Commun. Rev., 32(1): 68--68, 2002.
[14]
M. Handley. Why the internet just works. BT Technology Journal (2006) vol. 24 (3) pp. 119--129.
[15]
V. Jacobson. If a clean slate is the solution what was the problem? Stanford "Clean Slate" Seminar., Feb 2006.
[16]
A. Kirsch and M. Mitzenmacher. Less hashing, same performance: building a better bloom filter. In ESA'06., pages 456--467, London, UK, 2006. Springer-Verlag.
[17]
T. Koponen, M. Chawla, B.-G. Chun, A. Ermolinskiy, K. H. Kim, S. Shenker, and I. Stoica. A data-oriented (and beyond) network architecture. SIGCOMM Comput. Commun. Rev., 37(4): 181--192, 2007.
[18]
K. Pagiamtzis and A. Sheikholeslami. Content-addressable memory (CAM) circuits and architectures: A tutorial and survey. IEEE Journal of Solid-State Circuits, 41, 2006.
[19]
S. Ratnasamy, A. Ermolinskiy, and S. Shenker. Revisiting ip multicast. In SIGCOMM '06: Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, pages 15--26, New York, NY, USA, 2006. ACM.
[20]
M. Särelä, T. Rinta-aho, and T. Tarkoma. RTFM: Publish/subscribe internetworking architecture. ICT Mobile Summit, Stockholm., June 2008.
[21]
S. Tarkoma, D. Trossen, and M. Särelä. Black boxed rendezvous based networking. In ACM MobiArch '08, 2008.
[22]
T. Wolf. A credential-based data path architecture for assurable global networking. In Proc. of IEEE MILCOM, Orlando, FL, October 2007.

Cited By

View all
  • (2020)COPSS-lite: A Lightweight ICN based Pub/Sub System for IoT Environments2020 16th International Conference on Mobility, Sensing and Networking (MSN)10.1109/MSN50589.2020.00034(121-128)Online publication date: Dec-2020
  • (2018)NeMoI: Network mobility in ICN2018 10th International Conference on Communication Systems & Networks (COMSNETS)10.1109/COMSNETS.2018.8328205(251-258)Online publication date: Jan-2018
  • (2018)Bitmap-based priority-NPT for packet forwarding at named data networkComputer Communications10.1016/j.comcom.2018.09.001130(101-112)Online publication date: Oct-2018
  • Show More Cited By

Index Terms

  1. Towards a new generation of information-oriented internetworking architectures

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    CoNEXT '08: Proceedings of the 2008 ACM CoNEXT Conference
    December 2008
    526 pages
    ISBN:9781605582108
    DOI:10.1145/1544012
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 09 December 2008

    Permissions

    Request permissions for this article.

    Check for updates

    Qualifiers

    • Research-article

    Acceptance Rates

    Overall Acceptance Rate 198 of 789 submissions, 25%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)8
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 09 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2020)COPSS-lite: A Lightweight ICN based Pub/Sub System for IoT Environments2020 16th International Conference on Mobility, Sensing and Networking (MSN)10.1109/MSN50589.2020.00034(121-128)Online publication date: Dec-2020
    • (2018)NeMoI: Network mobility in ICN2018 10th International Conference on Communication Systems & Networks (COMSNETS)10.1109/COMSNETS.2018.8328205(251-258)Online publication date: Jan-2018
    • (2018)Bitmap-based priority-NPT for packet forwarding at named data networkComputer Communications10.1016/j.comcom.2018.09.001130(101-112)Online publication date: Oct-2018
    • (2018)NeMoI: Network Mobility in ICNPaths to the Emerging State in Asia and Africa10.1007/978-3-030-10659-1_10(220-244)Online publication date: 31-Dec-2018
    • (2017)Calculating Distributed Denial of Service Attack Probability in Bloom-Filter based Information-Centric NetworksImage Processing & Communications10.1515/ipc-2016-000121:1(7-23)Online publication date: 4-Apr-2017
    • (2017)Enhancing Scalable Name-Based ForwardingProceedings of the Symposium on Architectures for Networking and Communications Systems10.1109/ANCS.2017.16(60-69)Online publication date: 18-May-2017
    • (2016)Name prefix matching using bloom filter pre-searching for content centric networkJournal of Network and Computer Applications10.1016/j.jnca.2016.02.00865:C(36-47)Online publication date: 1-Apr-2016
    • (2015)CaesarProceedings of the Eleventh ACM/IEEE Symposium on Architectures for networking and communications systems10.5555/2772722.2772745(171-182)Online publication date: 7-May-2015
    • (2015)ORICE: an architecture for object resolution services in information-centric environmentThe 21st IEEE International Workshop on Local and Metropolitan Area Networks10.1109/LANMAN.2015.7114722(1-6)Online publication date: Apr-2015
    • (2015)Caesar: high-speed and memory-efficient forwarding engine for future internet architecture2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)10.1109/ANCS.2015.7110130(171-182)Online publication date: May-2015
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media