Routing and Addressing with Length Variable IP Address
Routing and Addressing with Length Variable IP Address
复制标题
长度可变 IP 地址的路由和寻址
DOI：
--
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
R. Moskowitz
中科院分区：
文献类型：
--
作者：
Shoushou Ren;Delei Yu;Guangpeng Li;Shihui Hu;Ye Tian;Xiangyang Gong;R. Moskowitz
自互联网诞生以来，IP地址就一直是互联网的核心，其重要性从未改变。然而，随着近年来互联网的迅猛发展，传统的IP地址面临着越来越多的问题，如地址耗尽、物联网中的分组效率低等。原因在于传统的IP地址设计为固定长度，缺乏可扩展性，而不同情况下对地址的需求差异很大。为了解决这些问题，我们提出了一种新的地址系统称为灵活的地址系统（FAS）。FAS的设计具有无限的地址空间，可以根据需要提供可变长度的地址。相应地，路由器上使用多个路由信息库（RIB）来根据不同的长度存储FAS路由条目。此外，一个新的数据结构称为多入口Trie（METrie）的多RIB的实现。METrie设计有多个入口节点，可以快速查找。实验结果表明，METrie能以较少的存储开销实现路由器上的高效查找，说明FAS对路由表的规模是友好的。
IP addressing has become the core of Internet since the Internet was invented and its significance has never changed. However, with the dramatic development of Internet in recent years, the conventional IP address is facing with more and more problems, such as address exhaustion, low packet efficiency in Internet of Things, etc. The reason is that the conventional IP address is designed with fixed length, lacking of extensibility, while the demands for address varies greatly in different cases. To solve these problems, we propose a new address system called Flexible Address System (FAS). The FAS is designed with an infinite address space and can provide variable-length addresses on demand. Accordingly, multiple Routing Information Bases (RIBs) are used on routers to store FAS routing entries according to their different length. Further, a new data structure called Multi-Entrance-Trie (METrie) is proposed as the realization of multiple RIBs. The METrie is designed with multiple entrance nodes, enabling fast lookup. Experiments show that the METrie can achieve a high efficiency lookup on routers with less storage costs, implying that the FAS is friendly to the scale of routing table.