Improving the freshness of NDN forwarding states

Jianxun Cao, Dan Pei, Zhelun Wu, Xiaoping Zhang, Beichuan Zhang, Lan Wang, Youjian Zhao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

Named Data Networking (NDN) is a new Internet architecture that replaces today's focus on where-addresses and hosts-with what-the content that users and applications care about. A unique advantage of NDN over IP is the adaptive forwarding plane, which, by observing the performance of Interest/Data exchange, can dynamically select the best performing forwarding path, detect and recover from failures, load-balance across multiple paths, and mitigate attacks such as prefix hijacking and DDoS. A key component of adaptive forwarding is interface ranking, namely when and how to update the interfaces' metrics and rank them. As we will point out in this paper, however, the existing interface ranking scheme suffers from the problem of outdated forwarding states. Using two concrete problems, SRTT slow-convergence and probing oscillation, we illustrate how outdated forwarding states can impact the forwarding performance. We propose new forwarding strategies with Adaptive SRTT Update (ASU) and Proactive Probing to achieve up-to-date forwarding states, and evaluate how these strategies are able to address the two problems. Both theoretical analysis and simulation results show that the new strategies can reduce SRTT convergence time by 37.9% and the loss rate by 75% to 94.75%, compared to the existing interface ranking strategies.

Original languageEnglish (US)
Title of host publication2016 IFIP Networking Conference (IFIP Networking) and Workshops, IFIP Networking 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages189-197
Number of pages9
ISBN (Electronic)9783901882838
DOIs
StatePublished - Jun 21 2016
Event2016 IFIP Networking Conference (IFIP Networking) and Workshops, IFIP Networking 2016 - Vienna, Austria
Duration: May 17 2016May 19 2016

Other

Other2016 IFIP Networking Conference (IFIP Networking) and Workshops, IFIP Networking 2016
CountryAustria
CityVienna
Period5/17/165/19/16

Fingerprint

Electronic data interchange
Internet

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Cao, J., Pei, D., Wu, Z., Zhang, X., Zhang, B., Wang, L., & Zhao, Y. (2016). Improving the freshness of NDN forwarding states. In 2016 IFIP Networking Conference (IFIP Networking) and Workshops, IFIP Networking 2016 (pp. 189-197). [7497213] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IFIPNetworking.2016.7497213

Improving the freshness of NDN forwarding states. / Cao, Jianxun; Pei, Dan; Wu, Zhelun; Zhang, Xiaoping; Zhang, Beichuan; Wang, Lan; Zhao, Youjian.

2016 IFIP Networking Conference (IFIP Networking) and Workshops, IFIP Networking 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 189-197 7497213.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Cao, J, Pei, D, Wu, Z, Zhang, X, Zhang, B, Wang, L & Zhao, Y 2016, Improving the freshness of NDN forwarding states. in 2016 IFIP Networking Conference (IFIP Networking) and Workshops, IFIP Networking 2016., 7497213, Institute of Electrical and Electronics Engineers Inc., pp. 189-197, 2016 IFIP Networking Conference (IFIP Networking) and Workshops, IFIP Networking 2016, Vienna, Austria, 5/17/16. https://doi.org/10.1109/IFIPNetworking.2016.7497213
Cao J, Pei D, Wu Z, Zhang X, Zhang B, Wang L et al. Improving the freshness of NDN forwarding states. In 2016 IFIP Networking Conference (IFIP Networking) and Workshops, IFIP Networking 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 189-197. 7497213 https://doi.org/10.1109/IFIPNetworking.2016.7497213
Cao, Jianxun ; Pei, Dan ; Wu, Zhelun ; Zhang, Xiaoping ; Zhang, Beichuan ; Wang, Lan ; Zhao, Youjian. / Improving the freshness of NDN forwarding states. 2016 IFIP Networking Conference (IFIP Networking) and Workshops, IFIP Networking 2016. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 189-197
@inproceedings{0783311f819a4562b64c24ddbf276fb1,
title = "Improving the freshness of NDN forwarding states",
abstract = "Named Data Networking (NDN) is a new Internet architecture that replaces today's focus on where-addresses and hosts-with what-the content that users and applications care about. A unique advantage of NDN over IP is the adaptive forwarding plane, which, by observing the performance of Interest/Data exchange, can dynamically select the best performing forwarding path, detect and recover from failures, load-balance across multiple paths, and mitigate attacks such as prefix hijacking and DDoS. A key component of adaptive forwarding is interface ranking, namely when and how to update the interfaces' metrics and rank them. As we will point out in this paper, however, the existing interface ranking scheme suffers from the problem of outdated forwarding states. Using two concrete problems, SRTT slow-convergence and probing oscillation, we illustrate how outdated forwarding states can impact the forwarding performance. We propose new forwarding strategies with Adaptive SRTT Update (ASU) and Proactive Probing to achieve up-to-date forwarding states, and evaluate how these strategies are able to address the two problems. Both theoretical analysis and simulation results show that the new strategies can reduce SRTT convergence time by 37.9{\%} and the loss rate by 75{\%} to 94.75{\%}, compared to the existing interface ranking strategies.",
author = "Jianxun Cao and Dan Pei and Zhelun Wu and Xiaoping Zhang and Beichuan Zhang and Lan Wang and Youjian Zhao",
year = "2016",
month = "6",
day = "21",
doi = "10.1109/IFIPNetworking.2016.7497213",
language = "English (US)",
pages = "189--197",
booktitle = "2016 IFIP Networking Conference (IFIP Networking) and Workshops, IFIP Networking 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - Improving the freshness of NDN forwarding states

AU - Cao, Jianxun

AU - Pei, Dan

AU - Wu, Zhelun

AU - Zhang, Xiaoping

AU - Zhang, Beichuan

AU - Wang, Lan

AU - Zhao, Youjian

PY - 2016/6/21

Y1 - 2016/6/21

N2 - Named Data Networking (NDN) is a new Internet architecture that replaces today's focus on where-addresses and hosts-with what-the content that users and applications care about. A unique advantage of NDN over IP is the adaptive forwarding plane, which, by observing the performance of Interest/Data exchange, can dynamically select the best performing forwarding path, detect and recover from failures, load-balance across multiple paths, and mitigate attacks such as prefix hijacking and DDoS. A key component of adaptive forwarding is interface ranking, namely when and how to update the interfaces' metrics and rank them. As we will point out in this paper, however, the existing interface ranking scheme suffers from the problem of outdated forwarding states. Using two concrete problems, SRTT slow-convergence and probing oscillation, we illustrate how outdated forwarding states can impact the forwarding performance. We propose new forwarding strategies with Adaptive SRTT Update (ASU) and Proactive Probing to achieve up-to-date forwarding states, and evaluate how these strategies are able to address the two problems. Both theoretical analysis and simulation results show that the new strategies can reduce SRTT convergence time by 37.9% and the loss rate by 75% to 94.75%, compared to the existing interface ranking strategies.

AB - Named Data Networking (NDN) is a new Internet architecture that replaces today's focus on where-addresses and hosts-with what-the content that users and applications care about. A unique advantage of NDN over IP is the adaptive forwarding plane, which, by observing the performance of Interest/Data exchange, can dynamically select the best performing forwarding path, detect and recover from failures, load-balance across multiple paths, and mitigate attacks such as prefix hijacking and DDoS. A key component of adaptive forwarding is interface ranking, namely when and how to update the interfaces' metrics and rank them. As we will point out in this paper, however, the existing interface ranking scheme suffers from the problem of outdated forwarding states. Using two concrete problems, SRTT slow-convergence and probing oscillation, we illustrate how outdated forwarding states can impact the forwarding performance. We propose new forwarding strategies with Adaptive SRTT Update (ASU) and Proactive Probing to achieve up-to-date forwarding states, and evaluate how these strategies are able to address the two problems. Both theoretical analysis and simulation results show that the new strategies can reduce SRTT convergence time by 37.9% and the loss rate by 75% to 94.75%, compared to the existing interface ranking strategies.

UR - http://www.scopus.com/inward/record.url?scp=84982245403&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84982245403&partnerID=8YFLogxK

U2 - 10.1109/IFIPNetworking.2016.7497213

DO - 10.1109/IFIPNetworking.2016.7497213

M3 - Conference contribution

AN - SCOPUS:84982245403

SP - 189

EP - 197

BT - 2016 IFIP Networking Conference (IFIP Networking) and Workshops, IFIP Networking 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -