MANET与Internet互联之单向链路克服方法研究.docVIP

MANET与Internet互联之单向链路克服方法研究 　　摘要：移动自组网（MANET）是由高度自主的移动节点组成的临时性自治系统，当其通过基于双向路由的AODV协议与Internet互联时，单向链路的克服是一大难题。通过改进AODV协议中的HELLO机制，可在维持较低网络整体开销的同时维持较好互联性能。用NS2进行的仿真结果显示，提出的方案切实可行。 　　关键词：移动自组网；NS2；单向链路克服 　　 　　The Way to Overcome the One-way Internet Link Research on MANET and Internet 　　Ke Haiyan,Huang Lin 　　(1.Development Planning Office,Hubei Normal University,Huangshi 435002,China;2.Institute of Computer Science and Technology,Hubei Normal University,Huangshi435002,China) 　　Abstract:The MANET is autonomous,infrastructureless networks that support multiple communication.The biggest challenge in gaining better Internet connectivity is removing unidirectional links using improved HELLO scheme.Simulation results with NS2 show that this scheme has achieved good connectivity performance and maintain low overhead costs. 　　Keywords:MANET;NS2;To overcome the unidirectional link 　　一、MANET与Internet互联 　　由MANET[1]与Internet互联技术方案[2，3，4]可知，从外部来看，MANET被看成是自治系统。网内分组的发送使用AODV[5,6,7]协议，而当分组进入或者离开Ad Hoc网络时采用移动IP机制[8，9]。 　　在MANET网内，各节点无线收发器由于功率，受干扰程度及所处地理环境等情况的不同，可能会导致单向链路的产生；在MANET与Internet通过网关互联中，由于网关发射功率普遍大于普通MANET节点，并且能量供应方式也不同于一般的MANET节点，可能导致网关附近的MANET节点与网关之间单向链路的长期存在。由于AODV协议基于双向链路的原理，单向链路的存在会严重的影响MANET与Internet的互联性能。 　　到目前为止，在MANET内部克服单向链路的方法已有一定的成果，但将网关与节点之间的单向链路悉数考虑在内的寥寥无几，本文通过对HELLO报文进行修改利用，从而克服单向链路带来的负面效果。基于NS2的仿真结果证实了该协议的有效性。 　　二、协议设计 　　本文AODV协议[10]被扩展，使得每个配置了IP地址的MANET节点周期性地广播TTL（time-to-live）为一的HELLO分组，该分组新增非对称邻居列表和对称邻居节点列表两个字段，节点通过定期收发HELLO分组而交换彼此所了解的局部拓扑信息，据此可判断单向链路以及对称邻居节点的重合程度以避免在路由计算时引入单向链路，细节如下： 　　（一）数据结构 　　相邻节点列表：节点S将所有自己能听到的HELLO分组之发送节点定义为其相邻节点，为记录自己的相邻节点，节点S维持一份相邻节点列表。S将可确定能听到自己的相邻节点定义为“对称邻居节点”，简称邻居节点，将无法确定能否听到自己的相邻节点定义为“非对称邻居节点”。同时，节点S还需进一步判明M是否以双向链路与己相连并将判断结果标识与相邻节点列表的“对称链路”字段。若S与M之间的链路对称，因而构成邻居关系的话，还需判断它们各自拥有的邻居节点是否完全重合，因此S还需根据M在其HELLO分组所宣称的邻居节点列表进行判断并据此设置自己相邻节点列表中的“共有邻居”字段。最后，相邻节点列表中的每条记录都设置了过期时间并在被更新后予以延长。连续数次没有听到M发送的HELLO分组，则其在S相邻节点列表中的记录将因过期而被删除，而路由表中所有以M为下一跳的路由也将因此失效，若此路由处于活跃状态，将尝试进行局部链路修复。 　　（二）单向链路的发现和克服 　　由于相邻节点列表中已经明确指明了哪些节点是自己的邻居，所以