TY - GEN
T1 - Content-Based Hyperbolic Routing and Push Mechanism in Named Data Networking
AU - Yang, Weihong
AU - Qin, Yang
AU - Yi, Zhangchengzhe
AU - Yang, Yuanyuan
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/5
Y1 - 2019/5
N2 - Named Data Networking (NDN) is a promising instance of Information-Centric Networking (ICN). With the expansion of the network, unbounded namespace and query of the routing table in NDN can deteriorate routing performance. Since Hyperbolic Routing (HR) does not need to maintain a full routing table, it becomes a potential solution to this problem. Existing works assign coordinate based on betweenness centrality of nodes. The betweenness-based solution can fully embed the network into hyperbolic space; however, it brings a problem that packets are aggregated to high-betweenness nodes. In this paper, by jointly considering the betweenness centrality of nodes and popularity of contents while assigning hyperbolic coordinate, we first propose a content-based hyperbolic routing called Pop-Hyper. As result, packets are sent to nodes with high betweenness and high popularity. Then, a push mechanism based on Pop-Hyper called HyperPush is presented. Finally, we compare our proposals with the existing mechanisms in the 22-node and 100-node topology, respectively. The simulation results show that Pop-Hyper performs well in terms of hop count and packet loss; while HyperPush outperforms others in terms of network load, cache hit ratio and delays.
AB - Named Data Networking (NDN) is a promising instance of Information-Centric Networking (ICN). With the expansion of the network, unbounded namespace and query of the routing table in NDN can deteriorate routing performance. Since Hyperbolic Routing (HR) does not need to maintain a full routing table, it becomes a potential solution to this problem. Existing works assign coordinate based on betweenness centrality of nodes. The betweenness-based solution can fully embed the network into hyperbolic space; however, it brings a problem that packets are aggregated to high-betweenness nodes. In this paper, by jointly considering the betweenness centrality of nodes and popularity of contents while assigning hyperbolic coordinate, we first propose a content-based hyperbolic routing called Pop-Hyper. As result, packets are sent to nodes with high betweenness and high popularity. Then, a push mechanism based on Pop-Hyper called HyperPush is presented. Finally, we compare our proposals with the existing mechanisms in the 22-node and 100-node topology, respectively. The simulation results show that Pop-Hyper performs well in terms of hop count and packet loss; while HyperPush outperforms others in terms of network load, cache hit ratio and delays.
UR - https://www.scopus.com/pages/publications/85070231719
U2 - 10.1109/ICC.2019.8762055
DO - 10.1109/ICC.2019.8762055
M3 - Conference contribution
AN - SCOPUS:85070231719
T3 - IEEE International Conference on Communications
BT - 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2019 IEEE International Conference on Communications, ICC 2019
Y2 - 20 May 2019 through 24 May 2019
ER -