Paper Info
Title
Routing and Addressing with Length Variable IP Address.
Abstract
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.
Year
DOI
Venue
2019
10.1145/3341558.3342204
NEAT@SIGCOMM
Keywords
Field
DocType
Flexible Address Space, Multi-Entrance-Trie, Variable length
Ip address,Computer science,Computer network,Distributed computing
Conference
ISBN
Citations 
PageRank 
978-1-4503-6876-6
3
0.48
References 
Authors
0
7
Name
Order
Citations
PageRank
Shoushou Ren182.94
Delei Yu281.64
Guangpeng Li332.17
Shihui Hu430.48
Ye Tian5247.64
Xiangyang Gong616123.01
Robert G. Moskowitz730.48