基于Delaunay三角剖分FMIPv6快速切换机制.docVIP

基于Delaunay三角剖分FMIPv6快速切换机制 　　摘要：针对快速移动IPv6（FMIPv6）中预测新接入路由器（NAR） 出错时的丢包问题，提出了一种基于Delaunay三角剖分的快速切换机制（TFMIPv6）。该机制通过Delaunay三角剖分算法将网络分割成虚拟的三角拓扑结构，在相邻的接入路由器间建立隧道，通过目标接入节点候选表来协助移动节点快速重构两个新的转交地址，并将切换过程中到达的包缓存在两个可能的NAR中。仿真结果表明，TFMIPv6能获得比FMIPv6更小的切换延时及丢包率。 　　关键词：快速移动IPv6；隧道；切换延时；丢包率 　　中图分类号： TP393.03文献标志码：A英文标题 　　0引言 　　快速移动IPv6（Fast Handovers for mobile IPv6， FMIPv6）[1]是下一代互联网协议，其性能的优化一直是业界讨论的热点。目前针对FMIPv6的研究有很多，如：文献[2]提出了一种基于邻居协助的信道扫描机制，降低了切换侦测时期的延时；文献[3]提出???作切换机制，在移动节点（Mobile Node，MN）到达目标小区前，选择该小区内合适的MN，提前完成绑定更新（Binding Update，BU）；文献[4]通过引入转交地址（Care of Address，CoA）查表和地址主动生成机制，减少了因重复地址检测（Duplicate Address Detection，DAD）带来的延时。然而，这些文献的研究重点都放在如何减少切换延时，而较少关注如何精确预测目标接入点（Access Point，AP）。如果FMIPv6预测出现错误，那么缓存在NAR上的数据包将全部丢失，这将严重影响切换性能。 　　为解决预测出错后丢包率高的问题，本文提出基于Delaunay三角剖分的FMIPv6快速切换机制。该机制首先通过Delaunay三角剖分算法获得网络的拓扑结构，然后在该网络拓扑结构的相邻AR间建立隧道，通过目标AP候选表来协助移动节点快速重构两个新的转交地址，采用同时在两个可能的NAR中缓存包的方式来避免在NAR预测出错情况下的丢包，减少FMIPv6的切换延时及丢包率。1网络模型和问题分析 　　1.1网络模型 　　图1所示为FMIPv6切换机制中涉及的主要实体，MN、接入路由器（Access Router， AR）、AP、家乡代理（Home Agent，HA）和通信对端（Correspondent Node，CN）。本文的研究基于图1所示的网络模型，MN在a处时侦测到即将进入AR2的通信范围，AR1会将CN发来的包转发给AR2，由于MN的移动速度过快和信令交互延迟等影响，使得MN移动到b处时还没有完成层2切换，当MN移动到c处时MN却连接到AR3上了，在这种情况下，缓存在AR2上的包会丢失，具体信令分析见1.2节。 　　1.2问题分析 　　当MN侦测到它已经进入到新的NAR1的通信范围时，MN首先会触发层2切换，然后发送一个路由请求代理（Router Solicitation for Proxy Advertisement，RtSolPr）消息给原网络接入路由器 （Previous Access Router，PAR），PAR收到MN的消息后发送一个包含NAR信息的代理路由器通知（Proxy Router Advertisement，PrRtAdv）消息给MN。MN收到PAR发来的PrRtAdv消息后，向PAR发送快速绑定更新（Fast Binding Update，FBU）消息。PAR收到FBU消息后，通过移交初始化 （Handover Initiate，HI）消息和切换确认 （Handover Acknowledge，HAck）消息与NAR1建立隧道，并向MN和NAR1发送快速绑定确认 （Fast Binding Acknowledge，FBack）消息。在执行层2切换期间，将通信对端CN发来的包通过隧道缓存在NAR1上。层2切换完成后，NAR1就可向MN转发数据包了。这种方式能有效减少丢包率和包交付延时；可是，当MN高速移动时，受侦测误差和移动速度的影响，导致MN错误地切换到其他的接入路由器（AR）上。如图2所示，MN在执行层2切换后，连接到了NAR2上，则MN会向NAR2发送一个封装有FBU消息的快速邻居通知（Fast Neighbor Advertisement，FNA）消息。收到FNA后，NAR2通过向PAR发送一个FBU消息，与PAR建立隧道。在这种情况下，显然PAR与NAR1建立隧道的过程是不必要的，且缓存在NAR1上的包会丢失，切换时延和丢包率也将大幅度增加。 　　图片图1网络模型 　　图片图2切换模型 　　第10期 李振军等：基于Dela