Skip to main content
Springer Nature Link
Log in

Multi-objective Heuristic Multicast Routing Algorithm in NDN

  • Conference paper
  • First Online:
IoT as a Service (IoTaaS 2018)

Included in the following conference series:

  • 858 Accesses

Abstract

NDN naturally supports multicast better than the traditional Internet, and multicast plays an important role in NDN. Most researchs on multicast routing algorithms are focused on cost optimization without taking node cache into account. This paper constructs a mathematical model for joint optimization of delay and cost, which is more flexible in describing NDN than adding delay as a constraint to the model. Then, the heuristic multicast algorithm considering node cache for this model is proposed. Last, we analyze the delay performance of the algorithm by comparing it with the exact Algorithm and the classical STMPH algorithm.

Supported by Science and Technology on Communication Networks Laboratory Foundation Project and Aerospace Field Pre-research Foundation Project (060501).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Charikar, M.: Approximation algorithms for directed Steiner problems, pp. 192–200 (1998)

    Google Scholar 

  2. Li, H., Yu, J., Xie, W.: Locally searching minimum path cost heuristic. Acta Electron. Sinica 28(5), 92–95 (2000)

    Google Scholar 

  3. Hoque, A.K.M., Amin, S.O., Alyyan, A., Zhang, B., Zhang, L., Wang, L.: NLSR: named-data link state routing protocol. In: ACM SIGCOMM Workshop on Information-Centric NETWORKING, pp. 15–20 (2013)

    Google Scholar 

  4. Wang, L., Hoque, M., Yi, C., Alyyan, A., Zhang, B.: OSPFN: an OSPF based routing protocol for named data networking (2012)

    Google Scholar 

  5. Torres, J.V., Ferraz, L.H.G., Duarte, O.C.M.B.: Controller-based routing scheme for named data network (2013)

    Google Scholar 

  6. Wang, B., Hou, J.C.: Multicast routing and its QoS extension: problems, algorithms, and protocols. IEEE Netw. 14(1), 22–36 (2000)

    Article  Google Scholar 

  7. Winter, P.: Steiner problem in networks. In: Conference on Computer Networks (1987)

    Google Scholar 

  8. Zhang, L., et al.: Named data networking (NDN) project, vol. 1892, no. 1, pp. 227–234 (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Beijing Institute of Technology, Beijing, China

    Xuming An, Yu Zhang, Yanxiang Chen & Yadong Wang

  2. The Science and Technology on Information Transmission and Dissemination in Communication Networks Laboratory, CETC-54, Shijiazhuang, China

    Xuming An & Yu Zhang

Authors
  1. Xuming An
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yanxiang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yadong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yu Zhang .

Editor information

Editors and Affiliations

  1. Northwestern Polytechnical University, Xi′an, China

    Bo Li

  2. Northwestern Polytechnical University, Xi'an, China

    Mao Yang

  3. Shandong University, Jinan, Qinghai, China

    Hui Yuan

  4. Northwestern Polytechnical University, Xi'an, Shaanxi, China

    Zhongjiang Yan

Rights and permissions

Reprints and permissions

Copyright information

© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

An, X., Zhang, Y., Chen, Y., Wang, Y. (2019). Multi-objective Heuristic Multicast Routing Algorithm in NDN. In: Li, B., Yang, M., Yuan, H., Yan, Z. (eds) IoT as a Service. IoTaaS 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 271. Springer, Cham. https://doi.org/10.1007/978-3-030-14657-3_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-14657-3_20

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-14656-6

  • Online ISBN: 978-3-030-14657-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics