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

ON AD HOC ADDRESS ALLOCATION PROTOCOL IN COMBINATION WITH NODE TRUST DEGREE

针对当前大部分Ad Hoc地址配置协议配置时间较长,网络负载较大,随着网络规模的增大,协议性能下降较快等问题,提出一个新的配置协议。该协议提出了结合结点信任度的单结点分发多结点服务的模型,以及在该模型下的两次信息交换配置算法和寻找地址服务器的算法。介绍协议中出现的网络拥塞丢包、冷启动、最高信任度结点变更,信息同步等问题的处理方法。最后的实验结果证明了该协议保证配置的唯一性,具有低延迟、低负载,不依赖底层路由等特点,并且平均性能不会因为网络规模的增大而降低。

Most of Ad hoc address allocation protocols make high latency in configuration and have heavier burden,and the performance of protocols degrade fast along with the increase of the networks size.This paper presents a new configuration protocol.It proposes a model of single node distribution and multi-nodes service in combination with the node trust degree,and the two-time information exchange configuration algorithm and address server searching algorithm in regard to the model.In the paper we also introduce the treatment schemes for network congestion and packet loss,cold start,alteration of highest trust degree node and information synchronisation,etc.encountered in the protocol.The last experimental result proves the uniqueness of the protocol,it has the properties of low latency,low load and independent to underlying routing,etc.Moreover,its average performance maintains stable when the network size increase.