一种基于最大标识的ad hoc网络ip地址自动分配机制

《一种基于最大标识的ad hoc网络ip地址自动分配机制》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第27卷第8期计算机应用与软件VolI27No．82010年8月ComputerApplicationsandSoftwareAug．2010一种基于最大标识的Adhoc网络IP地址自动分配机制杨晓璐刘文海荆一楠(复旦大学计算机科学技术学院上海200433)摘要移动自组织网MANET(mobileadhocnetworks)作为一种无中心、拓扑结构动态变化的网络，必须具备IP地址自动配置的能力。列举MANET中几种典型的地址配置与维护的方法，并分析了各方案的优劣，同时结合MANET网络的特点总结了要实现Adhoc网络IP地址自动配置的机制应该具备的特性。在此基础上提出一种基于最大标识的地址

2、自动配置机制。关键词Adhoc网络自动配置最大标识AMAX．MARKBASEDIPADDRESSAUToMATICALLOCATIoNMECHANISMINADHoCNETWORKSYangXiaoluLiuWenhaiJingYi’nan(DepartmentofComputerScienceandEngineering，FudanUniversity，Shanghai200433，China)AbstractAsanetworkwithnocentrebutthedynamicallyvaryingtopologicalstructure，MANETshouldauto-configu

3、reitsownIPaddress．Inthispaperweenumeratesometypicalauto-configurationandmanagementmethodsinMANET，analysethestrengthsandweaknessesofthem，andthensummarizethecharacteristicswhichshouldhaveforimplementingtheIPaddressauto—configurationmechanisminAdhoenet·workinconjunctionwiththefeatureofMANET．Finally，w

4、eproposeamechanismofIPaddressauto-configurationbasedonmaximummark．KeywordsAdhocnetworkAuto·-configurationMax-·mark0引言1MANET在地址分配上遇到的问题MANET是具有无线通信能力的移动节点构成的无中心网1．1MANET内部网段的分割络。其中每个节点不仅是主机也是路由器，随着节点的移动网如图1所示，由于节点的移动，一些节点或网段(Partition1)络拓扑会动态变化。这种组网方式以其部署快速灵活、不依赖可能移出其所在的MANET而与Partition2分离，移出的节点可能没

5、有意识到已经离开原先的MANET网络，这就导致Parti-于固定的基础设施等优点而具有广阔的应用前景，除了可以应tionl的节点依旧占有原先MANET分配的地址，造成地址空间用于军事领域外，还可以广泛应用于民用场合，如抢险救灾等紧的浪费。急突发场合、会议会展中临时需要网络通信的场合⋯。同时Adhoc网络正逐步应用于商业环境，比如传感器网络、虚拟教室和家庭网络。，／uPamtior2、＼、Adhoc的多跳通信、无中心和拓扑结构动态改变的特性与无线局域网WLAN(WirelessLocalAreaNetwork)具备访问点的orPartifi'on1、／'、7"~1▲o一、＼结构有很大的区别，

6、移动主机不能通过动态主机配置协议DH—～一一／＼、MANET／CP(DynamicHostConfigurationProtoco1)访问DHCP服务器的方式来获得IP地址，这使得现有的一些成熟技术无法直接运用于＼＼＼‘／Adhoc网络。在基于IP的网络里，节点必须拥有自己的IP地址才能进行通信。因此，主机必须互相访问以便设置自己的唯一IP，地址自动配置技术是Adhoc网络实用化的第一步。Ad1．2MANET内部网段的融合hoc网络的地址自动配置机制对性能的要求如下：如图2所示，属于不同网段的节点融合时，由于保留原先的·减小地址冲突的概率，若发现冲突能够短时间解决；·减少重复地址检测带来的

7、开销；收稿日期：2009—03—14。杨晓璐，硕士生，主研领域：无线自组织·能够适应网络拓扑变化，包括分割和融合。网络，网络安全。230计算机应用与软件2010g-(2)在一段间隔内，少量由不同的种子产生的序列中出现相同数字的概率也非常低。因此，通过f(n)来分配地址可以保障在一定间隔和范围内，网络中不会产生地址冲突。当新节点加入网络时，网络中的O-o、、＼＼已配置的邻居节点根据自己的地址和状态，利用f(rt)产生新地、