结合结点信任度的Ad Hoc 地址配置协议研究.pdfVIP

第３０卷第２期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．２ ２０１３年２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｆｅｂ．２０１３ 结合结点信任度的ＡｄＨｏｃ地址配置协议研究 李庆诚　任　开　宫晓利　丛跃进 （南开大学信息技术科学学院　天津３０００７１） 摘　要　　针对当前大部分ＡｄＨｏｃ地址配置协议配置时间较长，网络负载较大，随着网络规模的增大，协议性能下降较快等问题， 提出一个新的配置协议。该协议提出了结合结点信任度的单结点分发多结点服务的模型，以及在该模型下的两次信息交换配置算 法和寻找地址服务器的算法。介绍协议中出现的网络拥塞丢包、冷启动、最高信任度结点变更，信息同步等问题的处理方法。最后 的实验结果证明了该协议保证配置的唯一性，具有低延迟、低负载，不依赖底层路由等特点，并且平均性能不会因为网络规模的增大 而降低。 关键词　　Ａｄｈｏｃ网络　地址配置协议　结点信任度　在网时间　集中式分配 中图分类号　ＴＰ３９３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０２．０７２ ＯＮＡＤＨＯＣＡＤＤＲＥＳＳＡＬＬＯＣＡＴＩＯＮＰＲＯＴＯＣＯＬＩＮＣＯＭＢＩＮＡＴＩＯＮ ＷＩＴＨＮＯＤＥＴＲＵＳＴＤＥＧＲＥＥ ＬｉＱｉｎｇｃｈｅｎｇ　ＲｅｎＫａｉ　ＧｏｎｇＸｉａｏｌｉ　ＣｏｎｇＹｕｅｊｉｎ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙＳｃｉｅｎｃｅ，ＮａｎｋａｉＵｎｉｖｅｒｓｉｔｙ，Ｔｉａｎｊｉｎ３０００７１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＭｏｓｔｏｆＡｄｈｏｃａｄｄｒｅｓｓａｌｌｏｃａｔｉｏｎｐｒｏｔｏｃｏｌｓｍａｋｅｈｉｇｈｌａｔｅｎｃｙｉｎｃｏｎｆｉｇｕｒａｔｉｏｎａｎｄｈａｖｅｈｅａｖｉｅｒｂｕｒｄｅｎ，ａｎｄｔｈｅｐｅｒｆｏｒｍａｎｃｅｏｆ ｐｒｏｔｏｃｏｌｓｄｅｇｒａｄｅｆａｓｔａｌｏｎｇｗｉｔｈｔｈｅｉｎｃｒｅａｓｅｏｆｔｈｅｎｅｔｗｏｒｋｓｓｉｚｅ．Ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｓａｎｅｗｃｏｎｆｉｇｕｒａｔｉｏｎｐｒｏｔｏｃｏｌ．Ｉｔｐｒｏｐｏｓｅｓａｍｏｄｅｌｏｆ ｓｉｎｇｌｅｎｏｄｅｄｉｓｔｒｉｂｕｔｉｏｎａｎｄｍｕｌｔｉｎｏｄｅｓｓｅｒｖｉｃｅｉｎｃｏｍｂｉｎａｔｉｏｎｗｉｔｈｔｈｅｎｏｄｅｔｒｕｓｔｄｅｇｒｅｅ，ａｎｄｔｈｅｔｗｏｔｉｍｅｉｎｆｏｒｍａｔｉｏｎｅｘｃｈａｎｇｅ ｃｏｎｆｉｇｕｒａｔｉｏｎａｌｇｏｒｉｔｈｍａｎｄａｄｄｒｅｓｓｓｅｒｖｅｒｓｅａｒｃｈｉｎｇａｌｇｏｒｉｔｈｍｉｎｒｅｇａｒｄｔｏｔｈｅｍｏｄｅｌ．Ｉｎｔｈｅｐａｐｅｒｗｅａｌｓｏｉｎｔｒｏｄｕｃｅｔｈｅｔｒｅａｔｍｅｎｔｓｃｈｅｍｅｓｆｏｒ ｎｅｔｗｏｒｋｃｏｎｇｅｓｔｉｏｎａｎｄｐａｃｋｅｔｌｏｓｓ，ｃｏｌｄｓｔａｒｔ，ａｌｔｅｒａｔｉｏｎｏｆｈｉｇｈｅｓｔｔｒｕｓｔｄｅｇｒｅｅｎｏｄｅａｎｄｉｎｆｏｒｍａｔｉｏｎｓｙｎｃｈｒｏｎｉｓａｔｉｏｎ，ｅｔｃ．ｅｎｃｏｕｎｔｅｒｅｄｉｎｔｈｅ ｐｒｏｔｏｃｏｌ．Ｔｈｅｌａｓｔｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｐｒｏｖｅｓｔｈｅｕｎｉｑｕｅｎｅｓｓｏｆｔｈｅｐｒｏｔｏｃｏｌ，ｉｔｈａｓｔｈｅｐｒｏｐｅｒｔｉｅｓｏｆｌｏｗｌａｔｅｎｃｙ，ｌｏｗｌｏａｄａｎｄｉｎｄｅｐｅｎｄｅｎｔｔｏ ｕｎｄｅｒｌｙｉｎｇｒｏｕｔｉｎｇ，ｅｔｃ．Ｍｏｒｅｏｖｅｒ，ｉｔｓａｖｅｒａｇｅｐｅｒｆｏｒｍａｎｃｅｍａｉｎｔａｉｎｓｓｔａｂｌｅｗｈｅｎｔｈｅｎｅｔｗｏｒｋｓｉｚｅｉｎｃｒｅａｓｅ． Ｋｅｙｗｏｒｄｓ　　Ａｄｈｏｃｎｅｔｗｏｒｋｓ　Ａｄｄｒｅｓｓａｌｌｏｃａｔｉｏｎｐｒｏｔｏｃｏｌ　Ｎｏｄｅｔｒｕｓｔｄｅｇｒｅｅ　Ｏｎｌｉｎｅａｇｅ　Ｃｅｎｔｒａｌｉｓｅｄｄｉｓｔｒｉｂｕｔｉｏｎ ＭＡＣ协议是媒体接入协议，用于处理结点数据报的收发问 ０　引　言 题，