TY - GEN
T1 - An experimental investigation of hyperbolic routing with a smart forwarding plane in NDN
AU - Lehman, Vince
AU - Gawande, Ashlesh
AU - Zhang, Beichuan
AU - Zhang, Lixia
AU - Aldecoa, Rodrigo
AU - Krioukov, Dmitri
AU - Wang, Lan
N1 - Funding Information:
This work was supported by NSF Grants 0964236, 1040036, 1039615, 1040868, 1344495, 1345142, 1345286, 1345318, and 1441828
Publisher Copyright:
© 2016 IEEE.
PY - 2016/10/13
Y1 - 2016/10/13
N2 - Routing in NDN networks must scale in terms of forwarding table size and routing protocol overhead. Hyperbolic routing (HR) presents a potential solution to address the routing scalability problem, because it does not use traditional forwarding tables or exchange routing updates upon changes in network topologies. Although HR has the drawbacks of producing sub-optimal routes or local minima for some destinations, these issues can be mitigated by NDN's intelligent data forwarding plane. However, HR's viability still depends on both the quality of the routes HR provides and the overhead incurred at the forwarding plane due to HR's sub-optimal behavior. We designed a new forwarding strategy called Adaptive Smoothed RTT-based Forwarding (ASF) to mitigate HR's sub-optimal path selection. This paper describes our experimental investigation into the packet delivery delay and overhead under HR as compared with Named-Data Link State Routing (NLSR), which calculates shortest paths. We run emulation experiments using various topologies with different failure scenarios, probing intervals, and maximum number of next hops for a name prefix. Our results show that HR's delay stretch has a median close to 1 and a 95th-percentile around or below 2, which does not grow with the network size. HR's message overhead in dynamic topologies is nearly independent of the network size, while NLSR's overhead grows polynomially at least. These results suggest that HR offers a more scalable routing solution with little impact on the optimality of routing paths.
AB - Routing in NDN networks must scale in terms of forwarding table size and routing protocol overhead. Hyperbolic routing (HR) presents a potential solution to address the routing scalability problem, because it does not use traditional forwarding tables or exchange routing updates upon changes in network topologies. Although HR has the drawbacks of producing sub-optimal routes or local minima for some destinations, these issues can be mitigated by NDN's intelligent data forwarding plane. However, HR's viability still depends on both the quality of the routes HR provides and the overhead incurred at the forwarding plane due to HR's sub-optimal behavior. We designed a new forwarding strategy called Adaptive Smoothed RTT-based Forwarding (ASF) to mitigate HR's sub-optimal path selection. This paper describes our experimental investigation into the packet delivery delay and overhead under HR as compared with Named-Data Link State Routing (NLSR), which calculates shortest paths. We run emulation experiments using various topologies with different failure scenarios, probing intervals, and maximum number of next hops for a name prefix. Our results show that HR's delay stretch has a median close to 1 and a 95th-percentile around or below 2, which does not grow with the network size. HR's message overhead in dynamic topologies is nearly independent of the network size, while NLSR's overhead grows polynomially at least. These results suggest that HR offers a more scalable routing solution with little impact on the optimality of routing paths.
UR - http://www.scopus.com/inward/record.url?scp=85009747725&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85009747725&partnerID=8YFLogxK
U2 - 10.1109/IWQoS.2016.7590394
DO - 10.1109/IWQoS.2016.7590394
M3 - Conference contribution
AN - SCOPUS:85009747725
T3 - 2016 IEEE/ACM 24th International Symposium on Quality of Service, IWQoS 2016
BT - 2016 IEEE/ACM 24th International Symposium on Quality of Service, IWQoS 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 24th IEEE/ACM International Symposium on Quality of Service, IWQoS 2016
Y2 - 20 June 2016 through 21 June 2016
ER -