基于伙伴链的MANET IP分配法  

MANET IP Allocation Method Based on Buddy Chain

作　　者：胥奇[1] 张卫[1] 周渊[2] 钱海峰[1] 

机构地区：[1]华东师范大学信息学院,上海200247 [2]国家计算机网络应急技术处理协调中心,北京100029

出　　处：《计算机工程》2010年第22期97-99,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60703004;60873217);教育部高校博士学科点基金资助项目(20070269005)

摘　　要：针对MANETIP分配问题,提出一种基于伙伴链的IP分配算法。采用二叉树及加权的方法解决IP分配算法中IP回收困难和IP分配不均匀的问题,在此基础上分析单个结点与其邻居的关系以验证其平衡性。通过建立单位时间内在线结点个数的统计模型分析该IP分配机制的健壮性和稳定性,并对其通信开销进行评估,得出O(21/n)～O(lb/n×21/n)的结论。Aiming at the problems in IP allocation in MANET, this paper brings up the buddy-chain system which takes the advantage of binary tree with a weighted approach to gracefully overcome the difficulties in IP recirculation and uneven IP allocation of MANET. It proves the evenness by analyzing the relationship between a single node and its neighbors while studying the robustness through a statistical model for the number of on-line nodes in unit time. It evaluates the communication cost and the outcome is O（21/n）-O（lb/n×21/n） .

关 键 词：MANET IP分配 伙伴链 效率 安全 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]