Load Balancing for Stateful Forwarding by Mitigating Heavy Hitters: A Case for Multi-Threaded NDN Software Routers
Load Balancing for Stateful Forwarding by Mitigating Heavy Hitters: A Case for Multi-Threaded NDN Software Routers
复制标题
DOI：
10.1109/access.2020.3018555
复制
发表时间：
2020-08
期刊：
影响因子：
3.9
通讯作者：
Junji Takemasa;A. Tagami;Y. Koizumi;T. Hasegawa
中科院分区：
文献类型：
--
作者：
Junji Takemasa;A. Tagami;Y. Koizumi;T. Hasegawa
在多线程软件路由器的有状态转发中，将入站报文均衡地分配给多个线程是实现高速转发和低丢包的关键要求。但是，由于NDN （Named Data Networking，命名数据网络）路由器的有状态转发，相等的负载均衡并不是微不足道的。换句话说，应该保持流状态的一致性，以便多个线程不会同时访问这些状态。分片，其中相同流的数据包被分配到相同的线程，同时保持线程负载相等，已经提出；然而，在本研究中，我们揭示了像流行内容包这样的重量级数据包会导致负载失衡，最终可能导致数据包丢失。本研究提出了一种NDN路由器的负载平衡机制，该机制利用了当内容包从中间路由器的缓存返回时不需要严格维护流状态的事实。
Equal load balancing for dispatching incoming packets to multiple threads is a crucial requirement in the stateful forwarding of multi-threaded software routers to achieve high-speed forwarding and low packet loss simultaneously. However, equal load balancing is not trivial for Named Data Networking (NDN) routers because of their stateful forwarding. In other words, the consistency of flow states should be maintained so that multiple threads do not access the states simultaneously. Sharding, wherein packets of the same flow are dispatched to the same thread while keeping loads of threads equal, has been proposed; however, in this study, we reveal that heavy hitters like popular content packets cause load imbalance, which may eventually cause packet losses. This study proposes a load balancing mechanism for NDN routers by exploiting the fact that states of flows need not be rigorously maintained when content packets are returned from caches at intermediate routers.