More Web Proxy on the site http://driver.im/

research-article

Analysis and improvement of name-based packet forwarding over flat ID network architectures

Authors:

Antonio Rodrigues,

Peter Steenkiste,

Ana AguiarAuthors Info & Claims

ICN '18: Proceedings of the 5th ACM Conference on Information-Centric Networking

Pages 148 - 158

https://doi.org/10.1145/3267955.3267960

Published: 21 September 2018 Publication History

Abstract

One of ICN's main challenges is attaining forwarding table scalability when confronted with a huge content space. This is specially true in flat ID architectures, which do not naturally support route aggregation for hierarchical names. Previous work has proposed improving scalability by aggregating content names in a fixed-size Bloom Filters (BF). However, the negative impact of false positive (FPs) matches on forwarding correctness and performance has not been studied thoroughly. In this paper, we study the end-to-end network performance of BF-based forwarding. We devise an analytical model that accurately models BF-based forwarding and the flow of BF-based packets over inter-domain topologies. Using this model, we show that the use of BFs for packet forwarding puts feasibility at odds with scalability. Based on our analysis, we propose and evaluate several strategies to improve the feasibility of BF-based forwarding and examine different scenarios for which BF-based forwarding is suitable.

References

[1]

Antonio Rodrigues, Peter Steenkiste, Ana Aguiar. Analysis and Improvement of Name-based Packet Forwarding over Flat ID Network Architectures : Extended Report. http://www.cs.cmu.edu/~prs/ICN/icn-2018-ext.pdf.

[2]

A. Broder and M. Mitzenmacher. Network Applications of Bloom Filters: A Survey. In Internet Mathematics, pages 636--646, 2002.

[3]

Y.-C. Chiu, B. Schlinker, A. B. Radhakrishnan, E. Katz-Bassett, and R. Govindan. Are We One Hop Away from a Better Internet? In Proceedings of the 2015 ACM Conference on Internet Measurement Conference, IMC '15, pages 523--529, New York, NY, USA, 2015. ACM.

Digital Library

[4]

S. K. Fayazbakhsh, Y. Lin, A. Tootoonchian, A. Ghodsi, T. Koponen, B. Maggs, K. Ng, V. Sekar, and S. Shenker. Less pain, most of the gain: Incrementally deployable icn. In Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, SIGCOMM '13, pages 147--158, New York, NY, USA, 2013. ACM.

Digital Library

[5]

I. E. T. Force. Requirements for Internet Hosts, Communication Layers. Internet Requests for Comments, October 1989.

[6]

N. Fotiou, D. Trossen, and G. C. Polyzos. Illustrating a Publish-Subscribe Internet Architecture. Telecommunication Systems, 51(4):233--245, 2011.

Digital Library

[7]

D. Han, A. Anand, F. Dogar, B. Li, H. Lim, M. Machado, A. Mukundan, W. Wu, A. Akella, D. G. Andersen, J. W. Byers, S. Seshan, and P. Steenkiste. XIA: Efficient Support for Evolvable Internetworking. In Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation, NSDI'12, page 23, Berkeley, CA, USA, 2012. USENIX Association.

Digital Library

[8]

V. Jacobson, D. K. Smetters, J. D. Thornton, M. F. Plass, N. H. Briggs, and R. L. Braynard. Networking Named Content. In Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies, CoNEXT '09, pages 1--12, New York, NY, USA, 2009. ACM.

Digital Library

[9]

Jamie Callan, Mark Hoy, Changkuk Yoo, and Le Zhao. The web09-bst Dataset. http://boston.lti.cs.cmu.edu/Data/web08-bst/planning.html.

[10]

P. Jokela, A. Zahemszky, C. Esteve Rothenberg, S. Arianfar, and P. Nikander. Lipsin: Line speed publish/subscribe inter-networking. In Proceedings of the ACM SIGCOMM 2009 Conference on Data Communication, SIGCOMM '09, pages 195--206, New York, NY, USA, 2009. ACM.

Digital Library

[11]

K. V. Katsaros, W. K. Chai, and G. Pavlou. Bloom Filter Based Inter-Domain Name Resolution: A Feasibility Study. In Proceedings of the 2Nd International Conference on Information-Centric Networking, ICN '15, pages 39--48, New York, NY, USA, 2015. ACM.

Digital Library

[12]

T. Koponen, M. Chawla, B.-G. Chun, A. Ermolinskiy, K. H. Kim, S. Shenker, and I. Stoica. A Data-oriented (and Beyond) Network Architecture. In Proceedings of the 2007 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, SIGCOMM '07, pages 181--192, New York, NY, USA, 2007. ACM.

Digital Library

[13]

M. Papalini, A. Carzaniga, K. Khazaei, and A. L. Wolf. Scalable Routing for Tag-based Information-centric Networking. In Proceedings of the 1st International Conference on Information-centric Networking, ICN '14, pages 17--26, New York, NY, USA, 2014. ACM.

Digital Library

[14]

M. Papalini, K. Khazaei, A. Carzaniga, and D. Rogora. High throughput forwarding for icn with descriptors and locators. In Proceedings of the 2016 Symposium on Architectures for Networking and Communications Systems, ANCS '16, pages 43--54, New York, NY, USA, 2016. ACM.

Digital Library

[15]

D. Perino and M. Varvello. A Reality Check for Content Centric Networking. In Proceedings of the ACM SIGCOMM Workshop on Information-centric Networking, ICN '11, pages 44--49, New York, NY, USA, 2011. ACM.

Digital Library

[16]

D. Perino, M. Varvello, L. Linguaglossa, R. Laufer, and R. Boislaigue. Caesar: A content router for high-speed forwarding on content names. In Proceedings of the Tenth ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS '14, pages 137-148, New York, NY, USA, 2014. ACM.

Digital Library

[17]

G. F. Riley and T. R. Henderson. The ns-3 Network Simulator, pages 15--34. Springer Berlin Heidelberg, Berlin, Heidelberg, 2010.

[18]

A. Sharma, X. Tie, H. Uppal, A. Venkataramani, D. Westbrook, and A. Yadav. A Global Name Service for a Highly Mobile Internetwork. In Proceedings of the 2014 ACM Conference on SIGCOMM, SIGCOMM '14, pages 247--258, New York, NY, USA, 2014. ACM.

Digital Library

[19]

W. So, A. Narayanan, and D. Oran. Named data networking on a router: Fast and dos-resistant forwarding with hash tables. In Proceedings of the Ninth ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS '13, pages 215--226, Piscataway, NJ, USA, 2013. IEEE Press.

Digital Library

[20]

N. Spring, R. Mahajan, D. Wetherall, and T. Anderson. Measuring isp topologies with rocketfuel. IEEE/ACM Trans. Netw., 12(1):2--16, Feb. 2004.

Digital Library

[21]

C. Tsilopoulos, G. Xylomenos, and Y. Thomas. Reducing forwarding state in content-centric networks with semi-stateless forwarding. In IEEE INFOCOM 2014 - IEEE Conference on Computer Communications, pages 2067--2075, April 2014.

[22]

Y. Wang, Y. Zu, T. Zhang, K. Peng, Q. Dong, B. Liu, W. Meng, H. Dai, X. Tian, Z. Xu, H. Wu, and D. Yang. Wire speed name lookup: A gpu-based approach. In Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation, nsdi'13, pages 199--212, Berkeley, CA, USA, 2013. USENIX Association.

Digital Library

[23]

M. Yu and J. Rexford. Hash, Don'T Cache: Fast Packet Forwarding for Enterprise Edge Routers. In Proceedings of the 1st ACM Workshop on Research on Enterprise Networking, WREN '09, pages 37--44, New York, NY, USA, 2009. ACM.

Digital Library

Cited By

Lian WLi YWang JYou J(2022)A Cuckoo Filter-Based Name Resolution and Routing Method in Information-Centric NetworkingElectronics10.3390/electronics1119324311:19(3243)Online publication date: 9-Oct-2022
https://doi.org/10.3390/electronics11193243
Kohama KKamiyama N(2022)Scalable Naming in ICN2022 IEEE 8th World Forum on Internet of Things (WF-IoT)10.1109/WF-IoT54382.2022.10152095(1-6)Online publication date: 26-Oct-2022
https://doi.org/10.1109/WF-IoT54382.2022.10152095
Sasaki YKamiyama NJi Y(2020)Designing Content Placement of CDN for Improving Aggregation Effect of ICN FIBs2020 International Conference on Information Networking (ICOIN)10.1109/ICOIN48656.2020.9016448(130-135)Online publication date: Jan-2020
https://doi.org/10.1109/ICOIN48656.2020.9016448
Show More Cited By

Index Terms

Analysis and improvement of name-based packet forwarding over flat ID network architectures
1. Networks
  1. Network performance evaluation
    1. Network performance modeling
  2. Network services
    1. Naming and addressing

Recommendations

On-demand routing for scalable name-based forwarding
ICN '18: Proceedings of the 5th ACM Conference on Information-Centric Networking

Information-centric Networking (ICN) is a future Internet architecture design, where application-level names are directly used to route interests to fetch a copy of the desired content/data from any location. Following the conventions of the Internet ...
Memory Forwarding Algorithm in Multiple Communities Delay Tolerant Networks

The routing is one of the key problems in delay tolerant networks (DTNs) because the source and destination often could not find a contemporaneous end-to-end path. In this paper, with the objective of reducing the number of copies, we propose two ...
Forwarding deflection in multi-area OSPF
CoNEXT '05: Proceedings of the 2005 ACM conference on Emerging network experiment and technology

Multiple areas in OSPF have been introduced to improve the scalability of IGP routing in large networks. The principle is to partition the links of the network into areas, each link belonging to a single area. In this paper, we show that the way OSPF ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ICN '18: Proceedings of the 5th ACM Conference on Information-Centric Networking

September 2018

230 pages

ISBN:9781450359597

DOI:10.1145/3267955

General Chairs:
Edmund Yeh
Northeastern University
,
David Oran
MIT Media Lab

Copyright © 2018 ACM.

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

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 September 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

European Regional Development Fund (FEDER)
FCT
National Funds (OE)

Conference

ICN '18

Sponsor:

SIGCOMM

ICN '18: 5th ACM Conference on Information-Centric Networking

September 21 - 23, 2018

Massachusetts, Boston

Acceptance Rates

ICN '18 Paper Acceptance Rate 17 of 57 submissions, 30%;

Overall Acceptance Rate 133 of 482 submissions, 28%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
59
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lian WLi YWang JYou J(2022)A Cuckoo Filter-Based Name Resolution and Routing Method in Information-Centric NetworkingElectronics10.3390/electronics1119324311:19(3243)Online publication date: 9-Oct-2022
https://doi.org/10.3390/electronics11193243
Kohama KKamiyama N(2022)Scalable Naming in ICN2022 IEEE 8th World Forum on Internet of Things (WF-IoT)10.1109/WF-IoT54382.2022.10152095(1-6)Online publication date: 26-Oct-2022
https://doi.org/10.1109/WF-IoT54382.2022.10152095
Sasaki YKamiyama NJi Y(2020)Designing Content Placement of CDN for Improving Aggregation Effect of ICN FIBs2020 International Conference on Information Networking (ICOIN)10.1109/ICOIN48656.2020.9016448(130-135)Online publication date: Jan-2020
https://doi.org/10.1109/ICOIN48656.2020.9016448
Nour BSharif KLi FBiswas SMoungla HGuizani MWang Y(2019)A survey of Internet of Things communication using ICNComputer Communications10.1016/j.comcom.2019.05.010142:C(95-123)Online publication date: 15-Jun-2019
https://dl.acm.org/doi/10.1016/j.comcom.2019.05.010

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten