基于自适应二分法的IP地址分配方法研究

目前IPv4骨干路由表已经超过20万条，路由表的快速增长已严重影响当前互联网的路由性能。在IPv6商用网络即将大规模部署的前期，仔细研究如何规划分配IPv6地址，采用合理的地址分配方法，避免下一代互联网络路由表过快增长并加强地址聚合性显得尤为重要。好的地址分配算法可以有效减少地址碎片，控制各级路由表的增长速度并提高地址空间的利用率。本文提出了自适应二分IP地址分配方法。经模拟实验表明，这种方法具有良好的聚合能力，为我国运营商制定合理的IP地址分配方案提供了理论参考。

A Self-adapted Bisection IP Address Allocation Algorithm

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.