论文部分内容阅读
目的:设计一种基于AVL平衡二叉树的高效IP地址自动分配算法。方法:定义AVL平衡二叉树和IP地址的对应关系,利用AVL树高度平衡的特点,将IP地址限制在合理的范围内。结果:该算法可在没有中心服务器的情况下,实现节点IP地址的自动分配和回收。结论:该算法可以有效地运用于战时恶劣环境下部队的移动自组网中。
OBJECTIVE: To design an efficient IP address automatic allocation algorithm based on AVL balanced binary tree. Methods: Define the correspondence between AVL balanced binary tree and IP address, and use the feature of AVL tree height balance to limit the IP address within a reasonable range. Results: This algorithm can allocate and reclaim node IP address automatically without central server. Conclusion: This algorithm can be effectively used in mobile ad hoc networks of wars under harsh environment.