skip to main content
10.1145/3125719.3132098acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
poster

Near loop-free routing: increasing path choices with stateful forwarding

Published: 26 September 2017 Publication History

Abstract

When splitting traffic for one destination among multiple paths, the employed paths should be loop-free, lest they waste network resources, and the involved routers should be given a high path choice, that is, a high number of potential nexthops. In IP networks this requires the use of a loop-free routing protocol, which limits the achievable path choice.
Here we show that, in NDN, we can increase the path choice by combining a Near Loop-free Routing protocol (NLR) with on-demand loop removal at the forwarding layer. NLR routers 1) exclude the incoming face from forwarding, 2) use certain heuristics to minimize routing loops, and 3) remove any remaining loops at the forwarding plane. NLR achieves a higher path choice and path quality than current alternatives, while keeping computation complexity low.

References

[1]
A. Hoque, S. O. Amin, A. Alyyan, B. Zhang, L. Zhang, and L. Wang. Nlsr: named-data link state routing protocol. In ACM SIGCOMM ICN workshop, 2013.
[2]
Y. Ohara, S. Imahori, and R. Van Meter. Mara: Maximum alternative routing algorithm. In INFOCOM 2009. IEEE.
[3]
K. Schneider and B. Zhang. How to establish loop-free multipath routes in named data networking. https://named-data.net/publications/techreports/ndn-0044-1-loopfree-routing/.
[4]
C. Yi, A. Afanasyev, I. Moiseenko, L. Wang, B. Zhang, and L. Zhang. A case for stateful forwarding plane. Elsevier, 2013.

Cited By

View all
  • (2022)A Responsibility-based Transport Control for Named Data NetworkingFuture Generation Computer Systems10.1016/j.future.2020.01.006106:C(518-533)Online publication date: 22-Apr-2022
  • (2020)Concurrent Multipath Routing Optimization in Named Data NetworksIEEE Internet of Things Journal10.1109/JIOT.2019.29551397:2(1451-1463)Online publication date: Feb-2020

Index Terms

  1. Near loop-free routing: increasing path choices with stateful forwarding

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ICN '17: Proceedings of the 4th ACM Conference on Information-Centric Networking
    September 2017
    239 pages
    ISBN:9781450351225
    DOI:10.1145/3125719
    Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 26 September 2017

    Check for updates

    Qualifiers

    • Poster

    Conference

    ICN '17
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 133 of 482 submissions, 28%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)5
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 19 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2022)A Responsibility-based Transport Control for Named Data NetworkingFuture Generation Computer Systems10.1016/j.future.2020.01.006106:C(518-533)Online publication date: 22-Apr-2022
    • (2020)Concurrent Multipath Routing Optimization in Named Data NetworksIEEE Internet of Things Journal10.1109/JIOT.2019.29551397:2(1451-1463)Online publication date: Feb-2020

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media