基于AVL树的自组网地址自动分配算法  

An IP Address Automatic Assigned Algorithm of MANET Based on AVL Tree

作　　者：林亚忠[1] 万任华[1] 郝刚[2] 林村河[1] 王苓[1] 

机构地区：[1]解放军175医院,厦门大学附属东南医院,福建漳州363000 [2]厦门大学计算机科学系,福建厦门361005

出　　处：《医疗卫生装备》2012年第4期49-51,共3页Chinese Medical Equipment Journal

基　　金：南京军区重点课题(08Z021);南京军区"十一五"计划课题项目(06MA99)

摘　　要：目的:设计一种基于AVL平衡二叉树的高效IP地址自动分配算法。方法:定义AVL平衡二叉树和IP地址的对应关系,利用AVL树高度平衡的特点,将IP地址限制在合理的范围内。结果:该算法可在没有中心服务器的情况下,实现节点IP地址的自动分配和回收。结论:该算法可以有效地运用于战时恶劣环境下部队的移动自组网中。Objective To design an efficient IP address automatic assigned algorithm based on AVL balanced binary tree. Methods The algorithm defined the correspondence of AVL balanced binary tree and IP address.By using the high degree balance characterization of AVL tree,IP address was restricted in a reasonable range.Results The algorithm achieved the automatic allocation and recovery of IP address without a central server.Conclusion The algorithm can be effectively used for the mobile ad hoc network in the poor wartime environment.

关 键 词：移动自组网 AVL树 平衡化旋转 IP地址自动分配算法 

分 类 号：TN929.5[电子电信—通信与信息系统]