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

完数字化 lHospitalDiclitalization 基于AVL树的自组网地址 自动分配算法 林亚忠 ，万任华 ，郝 刚 ，林村河 ，王 苓 f1．解放军 175医院，厦门大学附属东南医院，福建漳州 363000； 2．厦 门大学计算机科学系，福建厦 门 361005) 商要1 目的：设计一种基于AVL平衡二又树的高效IP地址 自动分配算法。方法 ：定义AVL平衡二叉树和IP地址的 r应关系，利用AVL树高度平衡 的特点，将 IP地址限制在合理的范围内。结果：该算法可在没有 中心服务器的情况 实现节点IP地址的 自动分配和 回收 。结论 ：该算法可以有效地运用于战时恶劣环境下部 队的移动 自组网中。 。 是键词1 移动 自组网；AVL树 ；平衡化旋转 ；IP地址 自动分配算法 扣国图书资料分类号1TP311．12 文【献标识码] A 文【章编号】 1003—8868(2012)04—0049—03 An IPAddressAutomaticAssignedAlgorithm OfMANETBasedonAVL Tree UNYa—zhong．WAN Ren—hua，HAO Gang，LIN Cun—he，WANG Ling 1．The175thHospitalofthePLA．SoutheastHospitalAffiliatedtoXiamenUniversity，Zhangzhou363000，FujianProvince， China；2．ComputerScienceDepartment。XiamenUniversity，Xiamen361005，FujianProvince，China) bstract 0bit．calveTodesignanefficientIPaddressautomaticassignedalgorithmbasedonAVLbalancedbinarytree． [~hodsThealgorithm definedthecorrespondenceofAVLbalancedbinarytreeandIPaddress．Byusingthehighdegree alancecharacterizationofAVLtree，IPaddresswasrestrictedina]reasonablerange．1lmttltsThealgorithm achievedthe utomaticallocationandrecoveryofIPaddresswithoutacentralse~er．Cbn Iu自j蛆 Th ealgorithm canbeeffectivelyusedfor lemobileadhocnetworkinthepoorwartimeenvironment．[ChineseMedicaIEquipmentJournal，2012，33(4)：49-51】 ：eywords mobileadhocnetworkfMANET)；AVLtree；balanceofrotation；IPaddressautomaticassignedalgorithm l言 现网内各节点的相互通信 。由于移动 自组网的组织和控制不 动 自组网凭借其灵活机动、建网撤 网迅速 、适应环境能 依赖=于=任何重要的中心节点．所 以网络中允许成员任何时候 无 中心节点等特点 ，已广泛应用于军事 、紧急救灾等领 加入或离开 ，同时单点故障不会影响网络 的正常运转 。每个节 F为未来移动通信技术的核心组成部分 ，对移动 自组网的 点均可 以根据 自己的需要在整个 网络内随意移动 ，而无需考 j前主要集中在路 由协议设计、安全性设计方面 ，而对 虑如何维护与其他实体的通信连接 。移动 自组网中的每个终 上分配的研究却非常少 。移动 自组网不 同于传统网络 ，它 端节点都兼有路 由器和主机 2种功能。作为主机 ，终端可以运 心服务器来负责 IP地址分配 ．所以无法使用现有 的自 行各种面向用户的应用程序 ：作为路由器 ，它需要运行相应的 (BOOTP)和动态主机设置协议