MANET与Internet互连网关选择策略研究进展.docVIP

MANET与Internet互连网关选择策略研究进展 　　摘要：在系统描述当前各种典型的网关选择策略基础上，第一次给出了MANET与Internet互连的网关选择策略的分类方法，并比较和分析了这些策略的优势与不足；最后结合该领域当前的研究现状，指出MANET与Internet互连的网关选择策略的发展方向。 　　关键词：移动自组网； Internet互连； 网关选择 　　中图分类号：TP393文献标志码：A 　　文章编号：1001－3695(2008)06－1626－04 　　 　　0引言?? 　　 　　移动Ad hoc网络与Internet互连是近年来研究的热点问题。为了实现MANET与Internet的互连就需要在两者之间存在一种特殊的网关，它是 Ad hoc网络与Internet互连的桥梁[1]。当移动节点有连接Internet的需求时，它首先要找到所有可到达的网关，即网关发现过程；然后移动节点通过有效的网关选择策略在已经找到的这些备选网关中选择一个最佳网关与Internet进行通信。?? 　　目前对网关选择策略的研究尚处在起步阶段[2]。文献[3,4]用移动节点到网关的跳数作为网关选择的标准，即移动节点选择离自身最近的网关与Internet通信。这种最短路径策略的优点是简单、易实现且快速收敛、延迟小；但是，如果所有的移动节点都选择该网关与Internet通信，就会出现网络拥塞，该网关将会成为网络瓶颈并最终导致网络性能的下降。针对单纯用跳数作为选择标准所带来的问题，研究者们从不同的角度提出了一些网关选择策略。文献[2]考虑到节点的移动性因素，选择移动性较小的节点作为下一跳传送分组的节点，因此可以通过传送分组路径的确定来选择网关。文献[5]除了跳数之外，还考虑到网络的拥塞水平和信道争用水平，并将这三者组合成一个参数作为选择网关的标准。文献[6]提出了一个基于网关负载的选择策略。文献[7，8]同时用跳数和网关负载作为网关选择的标准。?? 　　本文在归纳和总结以上各种网关选择策略[2, 5~8]的基础上，第一次给出了一种网关选择策略的分类方法；同时，对以上各种策略进行详细的比较和分析，指出各自的优势与不足；最后结合该领域当前的研究现状，指出MANET与Internet互连的网关选择策略的发展方向。?? 　　 　　1网关选择策略详述?? 　　 　　基于跳数的选择策略就是最短路径方法，本文不赘述。?? 　　1．1基于load策略?? 　　参考文献[6]将出入网关的网络流量分别记做出(outgoing traffic)/入(incoming traffic)流量，且出/入流量可以通过不同的网关。因此有两种默认网关：出流量所通过的网关；入流量所经过的网关。?? 　　1．1．1出/入流量默认网关的选择?? 　　网关的出流量负载由选择这一网关作为其默认网关的节点数决定。当采用Ad hoc的被动路由协议时，源节点在发送数据包之前没有发现到目的地址的路由，它就广播RREQ消息到其邻节点并启动路由发现计时器。如果是网关收到RREQ消息，就回复P－RREP消息给源节点；如果目的节点收到RREQ消息，就回复给源节点RREP消息；如果目的节点在Internet上，就不会产生RREP消息且源节点的计时器过期，但在计时器过期之前，源节点会收到从不同网关发来的P－RREP消息，源节点选择其中的一个作为默认网关。?? 　　 为了让源节点选择一个较少负载的网关作为其默认网关，设计了一个自适应的延迟算法来回复P－RREP消息。当网关生成一个P－RREP消息后，根据其负载延迟发送P－RREP消息。负载越重，延迟发送的时间就越长。如图1所示，为了回复源节点S发送的RREQ消息，网关用延迟的P－RREP消息作为应答。如果网关IG1比IG2的拥塞程度小，那么IG1回复P－RREP消息的延迟就比IG2小。那么源节点S收到的第一个从IG1回复的P－RREP消息的可能性就比IG2大。最终S就选择IG1作为其默认网关发送数据到Internet节点。 　　 　　当邻节点移动时，每一个节点都控制一个与其移动性相关的值，即连接失败的频率，它与MTV相关。MTV越高就意味着路由失效的可能性越高。节点必须选择具有较小MTV的节点作为到目的地址的下一跳节点。选择具有较小移动性(MTV值)的下一跳节点能够使网络环境更加稳定。因为无法得知下一个节点的MTV是否为当前的MTV，在预先确定一个MTV的有效值后建立一个MTV的超时时间；在超时后开始发送下一个节点的MTV。?? 　　为了找到稳定的路由，选择移动性较小的节点作为下一跳传送分组的节点。因此可以通过传送分组路径的确定来选择网关。首先比较MTV，如果节点具有相同的MTV，则比较它们到网关的跳数。如果