A Self-adapted Bisection IP Address Allocation Algorithm
基于自适应二分法的IP地址分配方法研究

The size of routing table has been beyond 200,000 and its rapid growth has severe impact on router lookup implementations. The carriers also request to get consecutive IP address block for network management and operation. Good IP address allocation algorithm can enhance route aggregation and restrain the growth of routing table. This paper proposes a modified Bisection Scheme, named self-adapted bisection IP address allocation algorithm, for the carriers of our country. The simulation experiment shows that the method has better route aggregation than current one. The allocation method can be used to deploy commercial IPv6 network for the carriers.