CN105263115B - 基于移动预测的FMIPv6切换方法 - Google Patents

基于移动预测的FMIPv6切换方法 Download PDF

Info

Publication number
CN105263115B
CN105263115B CN201510726110.0A CN201510726110A CN105263115B CN 105263115 B CN105263115 B CN 105263115B CN 201510726110 A CN201510726110 A CN 201510726110A CN 105263115 B CN105263115 B CN 105263115B
Authority
CN
China
Prior art keywords
mobile node
router
couple
new
address
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201510726110.0A
Other languages
English (en)
Other versions
CN105263115A (zh
Inventor
郑紫微
金涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huzhou Lingchuang Technology Co ltd
Original Assignee
Ningbo University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ningbo University filed Critical Ningbo University
Priority to CN201510726110.0A priority Critical patent/CN105263115B/zh
Publication of CN105263115A publication Critical patent/CN105263115A/zh
Application granted granted Critical
Publication of CN105263115B publication Critical patent/CN105263115B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/0005—Control or signalling for completing the hand-off
    • H04W36/0055—Transmission or use of information for re-establishing the radio link
    • H04W36/0077—Transmission or use of information for re-establishing the radio link of access information of target access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/16—Performing reselection for specific purposes
    • H04W36/18—Performing reselection for specific purposes for allowing seamless reselection, e.g. soft reselection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明涉及一种基于移动预测的FMIPv6切换方法，通过采用改进的Apriori方法对移动节点的移动轨迹进行预测，其中，改进的Apriori方法使用迭代方法挖掘对象数据集中所有频繁项集，并记录每个频繁项集的日期，计算每个频繁项集的支持度；利用得出的频繁项集，生成移动节点所有可能的关联移动规则，并计算每条移动规则的置信度、记录移动节点每条关联移动规则的日期，同时，计算每条关联移动规则的日期加权值，生成移动节点的所有强关联移动规则。利用改进的Apriori方法代替FMIPv6中的层二触发切换机制，从而消除了层二触发切换带来的负面影响。

Description

基于移动预测的FMIPv6切换方法
技术领域
本发明涉及一种基于移动预测的FMIPv6切换方法。
背景技术
移动互联网的蓬勃发展也促进了国际上WIFI接入热点的建设热潮。然而移动节点在两个无线AP之间的切换时延无法满足类似于网络电话等高实时性要求App的性能需求。为了实现移动设备的无缝切换，给用户提供更好的无线上网体验，IETF制定了一种能够解决IP移动性问题的网络传输协议——移动IPv6(MobileIPv6)协议，它可以使得移动设备无论处于IPv6网络何处始终可以和通信节点进行连续的通信。移动IPv6协议中主要涉及以下专业术语和简写：
(1)、移动节点(MobileNode，以下简称MN)
指移动IPv6主机，就是能够在接入点改变的情况下不需要改变其IPv6地址，凭借其家乡代理仍然能与其他节点进行通信；
(2)、通信节点(CorrespondentNode，以下简称CN)
网络中能够和MN进行通信的任何节点；
(3)、家乡代理(HomeAgent，以下简称HA)
位于MN家乡链路上用于记录移动节点注册信息和IP地址的路由器；当切换发生时，家乡代理拦截发往移动节点家乡地址的数据分组，并利用隧道机制将其转发到MN正在使用的地址；
(4)、转交地址(Care-ofAddress，以下简称CoA)
是指外地链路通过移动节点的接口标识符和外地子网前缀信息分配给移动节点的全局单播可路由地址，用以标识移动节点的当前位置信息。
(5)、家乡地址(HomeAddress，以下简称HoA)
切换前移动节点在家乡链路上分配的永久单播地址。
(6)、接入路由器(AccessRouter，以下简称AR)
MN在IPv6网络中连接的路由器。
在移动IPv6协议中，MN利用两个不同的IPv6地址来区分身份标识和位置标识。当MN处于本地链路时就与普通IPv6一样，只使用它的家乡地址(HoA)；当MN移动到外地链路时，则使用HoA来标识其身份，用CoA来标识其当前位置；移动IPv6通过网络层实现，对上下层透明，因此应用层和传输层协议不会受到节点位置和地址配置变化的影响。移动IPv6协议是在IPv6网络基础上对节点移动性管理的补充。
总体来说，标准移动IPv6协议的原理可以归纳如下：
(1)、路由器通过广播消息通知各节点是否能够担任家乡代理；
(2)、MN根据家乡代理信息，选择一个家乡代理路由器进行注册；
(3)、注册之后，此路由器就成为MN的家乡代理HA，维护一个MN家乡地址HoA和转交地址CoA的对照表，对于发往MN家乡地址HoA的报文，HA根据对照表发往事实上的转交地址CoA，这使得上层应用看到的通信过程是透明的，因此这一过程被称为“三角路由”过程；
(4)、MN向CN进行回复时会以转交地址CoA作为源地址，同时附带家乡地址HoA。之后对方通信节点CN的报文目的地址使用转交地址CoA，但附带内容为家乡地址HoA的路由选择头，保证如果MN移动的话还能发送成功。此过程省略掉“三角路由”过程，因此被称为“路由优化”；
(5)、在MN切换时，会通过向原来的基站发送重定向报文，使得它能够被重新找到。
移动IPv6协议设计的初衷就是为了减小移动节点在接入路由器之间切换所产生的时延，实现平滑切换，因此切换过程部分是整个协议的重中之重。而移动IPv6协议整个切换过程可以分为层二切换(L2Handover)以及层三切换(L3Handover)两个部分。其中，层二切换也叫做链路层切换，是指移动节点从原链路断开并链接到新链路的过程。而层三切换则又称网络层切换，指的是当移动节点进入新接入路由器的覆盖范围时会接收到路由器通告报文，然后移动节点利用报文中的子网前缀信息进行地址自动配置过程生成一个新的CoA，最后向HA以及CN发送BU消息。层三切换时延在整个切换延时中所占比重最大，它又包括如下四个部分：(1)移动检测(MovementDetection，以下简称MD)：移动检测是指MN检测自身所在链路是否已经更改。在标准移动IPv6协议中，移动节点使用IPv6邻居发现机制(NeighborDiscoveryProtocol)来实现移动检测过程。此机制使得移动节点既可以主动地向路由器发送路由器请求消息(RouterSolicitation，以下简称RS)来确定是否还连接在当前路由器上，也可以通过接收到的路由器通告(RouterAdvertisement，以下简称RA)消息来判断是否已经进入新的路由器覆盖范围。(2)转交地址配置：通过移动检测发现移动节点已经发生移动之后，移动IPv6协议要求移动节点能够通过地址自动配置协议生成新的CoA来标明自身的当前位置。移动IPv6协议中的地址自动配置协议又可以分为无状态和有状态两种情况，其中无状态地址自动配置指的是移动节点根据自身所在子网前缀信息以及网络接口标识来直接生成转交地址；(3)重复地址检测：新转交地址生成之后，为了判断在当前网络中是否已有其他节点使用该地址，需要在使用之前对新转交地址进行唯一性检测，这一过程被称作重复地址检测；在DAD过程中，移动节点以新转交地址作为目的地址，向当前链路发送邻居请求报文(NeighborSolicitation，以下简称NS)，如果该地址目前是唯一的，则移动节点不会收到任何响应报文；若移动节点接收到来自其他节点的响应报文，则说明此地址已被使用，需要重新分配转交地址然后再进行DAD过程。在新的转交地址能够使用之前，移动节点与通信对端之间的通信会中断，因此DAD过程会造成较大的切换延时；(4)绑定更新过程(BindingUpdate，以下简称BU)：新转交地址通过唯一性检测后，移动节点向HA和CN发送BU消息。HA接收到BU消息后更新其绑定缓存列表，完成MN家乡地址和新转交地址之间的绑定；之后，对于发往MN家乡地址的报文，HA根据绑定缓存列表发往事实上的转交地址CoA。
另一方面，CN接收到BU消息后同样也会更新绑定缓存列表，并向MN回复BAck消息。之后通信节点CN的报文目的地址直接使用MN的转交地址CoA，实现了MN与CN间通信的路由优化过程。
快速移动IPv6协议(以下简称FMIPv6协议)是一种基于层二触发(以下简称L2)的预切换技术，当L2触发预测到切换将要发生时，在保持MN与当前网络通信的情况下，为其提供新的接入点信息和相应的子网信息，从而提前进行转交地址配置和DAD过程，MN到达新的网络后可直接使用新配置的CoA进行通信，从而减少层三切换时延，提高通信的实时性。FMIPv6协议的切换过程可以总结为三个阶段：
第一个阶段是基于链路层的切换预测和切换初始化过程；在此过程中，MN检测到将要发生切换，利用RtSolPr消息和PrRtAdv消息预先完成新转交地址的配置以及DAD检测过程，新转交地址即可在MN进入NAR区域后直接使用；
第二个阶段是前接入路由器(PreviousAccessRouter，以下简称PAR)与新接入路由器(NewAccessRouter，以下简称NAR)间隧道建立以及执行绑定更新的过程；当MN切换到新的网络以后，首先利用FBU消息执行绑定更新过程，然后通过HI及Hack消息在PAR与NAR之间建立一条双向隧道，用于转发绑定更新过程中发往MN的数据包，最后通过发送FBA消息完成绑定更新过程；
最后一个阶段则是转发缓存的数据分组的过程；MN通过发送FNA消息通知PAR当前已经连接至NAR，之后PAR开始将缓存的数据分组转发到NAR。
发明内容
本实用新型所要解决的技术问题是针对上述现有技术提供一种基于移动预测的FMIPv6切换方法，该方法能有效消除层二触发切换带来的负面影响。
本发明解决上述技术问题所采用的技术方案为：一种基于移动预测的FMIPv6切换方法，其特征在于：增加如下消息类型与数据结构：(1)、接入路由通知消息，由移动节点向前接入路由器发送，并由前接入路由器转发给新接入路由器，消息中包含移动节点的当前转交地址及家乡地址前缀以及改进Apriori方法预测得到的新接入路由器信息；(2)、接入路由通知确认消息：作为接收到接入路由通知消息的回应，接入路由通知确认消息中包含了新接入路由器为移动节点配置得到的新转交地址；(3)、预测转交地址列表，由移动节点维护，内部存有改进Apriori方法预测得到的每个新接入路由器接收到移动节点的接入路由通知消息后为其配置的新转交地址；
所述FMIPv6切换方法包括如下步骤：
步骤1、移动节点在切换前通过改进Apriori方法预测得到n个新接入路由器，预切换开始后移动节点向前接入路由器发送接入路由通知消息
步骤2、前接入路由器将接入路由通知消息转发到n个新接入路由器之后，每个新接入路由器根据路由通知消息中的移动节点家乡地址前缀以及自身的链路信息为移动节点完成新转交地址的分配与重复地址检测过程，最后向前接入路由器回应接入路由通知确认消息；
步骤3、前接入路由器接收到来所有自新接入路由器的接入路由通知确认消息后，完成与每个新接入路由器之间的双向隧道建立过程，并将接入路由通知确认消息转发至移动节点，移动节点提取出新转交地址后将其添加至预测转交地址列表中，预切换过程完成；
步骤4、层二触发切换开始后，前接入路由器通过步骤3中建立的双向隧道将发往移动节点的数据分组转发到预测的n个新接入路由器，每个新接入路由器缓存发往移动节点的新转交地址的分组数据；
步骤5、移动节点接收到新接入路由器广播的接入路由通知确认消息，表明移动节点已经进入当前实际新接入路由器的覆盖范围，层三切换开始，移动节点从预测转交地址列表中取出当前实际新接入路由器为其分配的新转交地址向家乡代理/通信节点发送绑定更新请求，随之删除预测转交地址列表中的数据以节省移动节点资源；最后移动节点向当前实际新接入路由器发送快速邻居通告报文；
步骤6、当前实际新接入路由器接收到快速邻居通告报文后将步骤4中缓存的数据分组转发到移动节点的新转交地址，然后向前接入路由器发送快速绑定更新报文，之后当前实际新接入路由器不用再缓存发往移动节点新转交地址的数据分组；
步骤7、前接入路由器接收到快速绑定确认报文后，取消与其余n-1个预测的新接入路由器之间的双向隧道，发往移动节点的数据分组仍然需要隧道转发至当前实际新接入路由器，直到移动节点接收到家乡代理/通信节点的绑定确认消息；
步骤8、移动节点接收到绑定确认消息，表示层三切换已经完成，之后家乡代理/通信节点直接将数据分组发往移动节点的新转交地址，不再需要前接入路由器的参与；其中，所述改进Apriori方法用于对移动节点移动轨迹的关联移动规则进行挖掘，并预测移动节点下一个移动轨迹，其包含如下步骤：
步骤一、使用迭代方法挖掘对象数据集中所有频繁项集，并记录每个频繁项集的日期，计算每个频繁项集的支持度；在该步骤中，将移动节点移动轨迹的时间属性与空间属性一同作为挖掘对象数据，用事务数据库D表示对象数据集，每条事务条目用p1，p2，…pn-2，pn-1，pn表示，其中pn＝{(cn，tn)|cn∈C，tn∈T}，代表移动节点在时间点tn接入了路由器cn，集合C代表移动节点日常经过的所有接入路由器，T代表每天划分的X个时间段集合，X＝12或24或48或72；
步骤二、利用步骤一得出的频繁项集，生成移动节点所有可能的关联移动规则，并计算每条移动规则的置信度；
步骤三、记录步骤二中移动节点每条关联移动规则的日期以及计算每条关联移动规则日期的远近变动因子；同时，根据记录的日期和计算的日期远近变动因子，计算每条关联移动规则的日期加权值TWeight(R)，从而得到强关联性移动规则；其中，每条关联移动规则日期对应的远变动因子m和近变动因子n计算公式如下：
每条关联移动规则的日期加权值TWeight(R)计算公式如下：
其中，RuleDate、MaxDate以及MinData分别表示移动规则的日期、移动轨迹数据集中最近的记录日期与最远的记录日期；n为移动轨迹数据集中的最近记录日期MaxDate的变动因子，即近变动因子；m为移动轨迹数据集中的最远记录日期MinData的变动因子，即远变动因子；K为该移动规则日期RuleDate所在月的总天数，RuleDatek表示该月中第k天的日期值；
步骤四、根据移动节点当前轨迹及步骤三生成的强关联移动规则，预测移动节点下一个移动轨迹：
假定当前移动节点的移动轨迹为T：(cn，tn)→(cm，tm)，遍历所有关联移动规则，如果关联移动规则R包含移动轨迹T则说明关联移动规则R是匹配的移动规则，然后根据下式计算关联移动规则R的匹配度，匹配度越高则越有可能是移动节点下一个移动轨迹：
Score(R)＝Confidence(R)+TWeight(R)
其中，Score(R)为关联移动规则R的匹配度，Confidence(R)为关联移动规则R的置信度，TWeight(R)为关联移动规则R的日期加权值；
记录移动节点下一个移动轨迹中新接入路由器的编号。
移动节点在切换前通过改进Apriori方法预测得到n个新接入路由器的操作过程在移动节点资源空闲时段完成。
与现有技术相比，本发明的优点在于：采用改进的Apriori方法对移动节点的移动轨迹进行预测，来代替FMIPv6中的层二触发切换机制，从而消除了层二触发切换带来的负面影响。
附图说明
图1为本发明实施例中基于移动预测的FMIPv6切换方法的切换流程图；
图2为本发明实施例中改进Apriori方法流程图。
具体实施方式
以下结合附图实施例对本发明作进一步详细描述。
移动节点的切换延时是影响实时性能最重要的原因之一。FMIPv6切换方法所利用的层二触发(以下简称L2)切换预测机制，一方面能够提前完成网络层切换过程的转交地址配置和重复地址检测，从而有效的减少了切换时延；另一方面却由于预测时间的不准确而发生虚报L2触发现象，产生额外的切换时延开销，影响切换效率。实际上，移动节点的移动轨迹数据往往具有周期性，本实施例中提出的改进Apriori算法特别适用于这类关联性较强的数据，能够从移动轨迹数据集中挖掘出高关联性移动规则，进而进行高准确度的移动预测。本实施例中提出的基于移动预测的FMIPv6切换方法利用改进的Apriori方法对移动节点的移动轨迹进行预测，代替FMIPv6切换方法中的L2预测触发机制，从而消除了L2触发带来的负面影响。
如图2所示的改进Apriori方法，用于对移动节点移动轨迹的关联移动规则进行挖掘，并预测移动节点行下一个移动轨迹，其包含如下步骤：
步骤一、使用迭代方法挖掘对象数据集中所有频繁项集，并记录每个频繁项集的日期，计算每个频繁项集的支持度；该步骤中，将移动节点移动轨迹的时间属性与空间属性一同作为挖掘对象数据，用事务数据库D表示对象数据集，每条事务条目用p1，p2，…pn-2，pn-1，pn表示，其中pn＝{(cn，tn)|cn∈C，tn∈T}，代表移动节点在时间点tn接入了路由器cn，集合C代表移动节点日常经过的所有接入路由器，T代表每天划分的X个时间段集合，X＝12或24或48或72；使用迭代方法挖掘对象数据集中所有频繁项集的过程与传统Apriori方法相同，即为现有常规技术，此处不再详细描述；
步骤二、利用步骤一得出的频繁项集，生成移动节点所有可能的关联移动规则，并计算每条移动规则的置信度；该步骤中生成移动节点所有可能的关联移动规则过程与传统Apriori方法相同，计算每条移动规则的置信度的方法也与传统Apriori方法相同，即为现有常规技术，此处不再详细描述现有常规技术；
而该步骤中，同时记录移动节点每条关联移动规则的日期以及计算每条关联移动规则日期的远近变动因子；同时，根据记录的日期和计算的日期远近变动因子，计算每条关联移动规则的日期加权值TWeight(R)，从而得到强关联性移动规则；其中，每条关联移动规则日期对应的远变动因子m和近变动因子n计算公式如下：
每条关联移动规则的日期加权值TWeight(R)计算公式如下：
其中，RuleDate、MaxDate以及MinData分别表示移动规则的日期、移动轨迹数据集中最近的记录日期与最远的记录日期；n为移动轨迹数据集中的最近记录日期MaxDate的变动因子，即近变动因子；m为移动轨迹数据集中的最远记录日期MinData的变动因子，即远变动因子；K为该移动规则日期RuleDate所在月的总天数，RuleDatek表示该月中第k天的日期值；例如，该移动规则日期RuleDate为2月27日，则K＝28；RuleDate25＝25；又如，该移动规则日期RuleDate为3月1日，则K＝31，RuleDate26＝26；通过引入每条关联移动规则日期对应的远变动因子m和近变动因子n，可以对每条关联移动规则所在日期做出准确定位，以消除日期变动对后续计算日期加权值带来的波动影响，提高日期加权值的计算精确度；
步骤三、根据移动节点当前轨迹及步骤二生成的关联移动规则，预测移动节点下一个移动轨迹：
假定当前移动节点的移动轨迹为T：(cx，tx)→(cy，ty)，遍历所有关联移动规则，如果关联移动规则R包含移动轨迹T则说明关联移动规则R是匹配的移动规则，然后根据下式计算关联移动规则R的匹配度，匹配度越高则越有可能是移动节点下一个移动轨迹：
Score(R)＝Confidence(R)+TWeight(R)
其中，Score(R)为关联移动规则R的匹配度，Confidence(R)为关联移动规则R的置信度，TWeight(R)为关联移动规则R的日期加权值。
下面举一个具体的实例，对本发明做详细的描述，下表是一个具体的事务数据库D，X＝48：
日期 事务条目
2.28 (0，t3)，(2，t4)，(8，t18)，(4，t24)
3.1 (2，t4)，(8，t18)，(4，t24)，(5，t27)
3.2 (2，t4)，(8，t18)，(3，t21)，(4，t24)
3.3 (2，t4)，(8，t21)，(4，t24)，(5，t27)
… …
daten …pn-2，pn-1，pn
使用迭代方法挖掘事务数据库D中的所有频繁项集，结果如下表所示：
频繁项集 支持度 H期
(2，t4)，(8，t18) x 2.28
(2，t4)，(4，t24) y 3.1
(2，t4)，(8，t18)，(4，t24) Z 3.2
(8，t18)，(4，t24) w 3.3
…… …… ……
…Pn-2，Pn-1，Pn >min_supp date
利用频繁项集生成移动节点所有可能的关联移动规则，并计算每条移动规则的置信度，结果如下表所示：
日期 关联移动规则 置信度
2.28 (2，t4)→(8，t18) 95％
3.1 (2，t4)→(4，t24) 91％
3.2 (2，t4)，(8，t18)→(4，t24) 87％
3.3 (8，t18)→(4，t24) 90％
…… …… ……
date rn-1→rn >min_conf
记录移动节点每条关联移动规则的日期以及计算每条关联移动规则日期的远近变动因子；同时，根据记录的日期和计算的日期远近变动因子，计算每条关联移动规则的日期加权值TWeight(R)，从而得到强关联性移动规则，其中，每条关联移动规则日期对应的远变动因子m和近变动因子n计算公式如下：
每条关联移动规则的日期加权值TWeight(R)计算公式如下：
其中，RuleDate、MaxDate以及MinData分别表示移动规则的日期、移动轨迹数据集中最近的记录日期与最远的记录日期；n为移动轨迹数据集中的最近记录日期MaxDate的变动因子，即近变动因子；m为移动轨迹数据集中的最远记录日期MinData的变动因子，即远变动因子；K为该移动规则日期RuleDate所在月的总天数，RuleDatek表示该月中第k天的日期值，结果如下表所示：
日期 关联移动规则 置信度 日期权值
2.28 (2，t4)→(8，t18) 95％ w1
3.1 (2，t4)→(4，t24) 91％ w2
3.2 (2，t4)，(8，t18)→(4，t24) 87％ w3
3.3 (8，t18)→(4，t24) 90％ w4
……… … …… ……
date rn-1→rn >min_conf wn
根据移动节点当前轨迹及关联移动规则，预测移动节点下一个移动轨迹：
假定当前移动节点的移动轨迹为T：(2，t4)→(8，t18)，遍历所有关联移动规则，如果关联移动规则R包含移动轨迹T则说明关联移动规则R是匹配的移动规则，然后根据下式计算关联移动规则R的匹配度，匹配度越高则越有可能是移动节点下一个移动轨迹：
Score(R)＝Confidence(R)+TWeight(R)
其中，Score(R)为关联移动规则R的匹配度，Confidence(R)为关联移动规则R的置信度，TWeight(R)为关联移动规则R的日期加权值；
结果如下表所示：
预测输出 匹配度
(2，t4)，(8，t18)→(4，t24) ……
…… ……
最后预测输出(4，t24)，即移动节点最有可能在时间点t24接入了4号路由器。
本实施例中的基于移动预测的FMIPv6切换方法，增加如下消息类型与数据结构：(1)、接入路由通知消息(AR_Notify)，由移动节点(MN)向前接入路由器(PAR)发送，并由前接入路由器(PAR)转发给新接入路由器(NAR)，消息中包含移动节点(MN)的当前转交地址(PCoa)及家乡地址前缀以及改进Apriori方法预测得到的新接入路由器(NAR)信息；(2)、接入路由通知确认消息(AR_Notify_Ack)：作为接收到接入路由通知消息(AR_Notify)的回应，接入路由通知确认消息(AR_Notify_Ack)中包含了新接入路由器(NAR)为移动节点(MN)配置得到的新转交地址(NCoa)；(3)、预测转交地址列表(NCoa_list)，由移动节点(MN)维护，内部存有改进Apriori方法预测得到的每个新接入路由器(NAR)接收到移动节点(MN)的接入路由通知消息(AR_Notify)后为其配置的新转交地址(NCoa)；
所述FMIPv6切换方法包括如下步骤，参见图1所示：
步骤1、移动节点(MN)在切换前通过改进Apriori方法预测得到n个新接入路由器(NAR)，预切换开始后移动节点(MN)向前接入路由器(PAR)发送接入路由通知消息(AR_Notify)
步骤2、前接入路由器将接入路由通知消息(AR_Notify)转发到n个新接入路由器(NAR)之后，每个新接入路由器(NAR)根据路由通知消息(AR_Notify)中的移动节点(MN)家乡地址前缀以及自身的链路信息为移动节点(MN)完成新转交地址(NCoa)的分配与重复地址检测过程，最后向前接入路由器(PAR)回应接入路由通知确认消息(AR_Notify_Ack)；
步骤3、前接入路由器(PAR)接收到来所有自新接入路由器(NAR)的接入路由通知确认消息(AR_Notify_Ack)后，完成与每个新接入路由器(NAR)之间的双向隧道建立过程，并将接入路由通知确认消息(AR_Notify_Ack)消息转发至移动节点(MN)，移动节点(MN)提取出新转交地址(NCoa)后将其添加至预测转交地址列表(NCoa_list)中，预切换过程完成；
步骤4、层二触发切换开始后，前接入路由器(PAR)通过步骤3中建立的双向隧道将发往移动节点(MN)的数据分组转发到预测的n个新接入路由器(NAR)，每个新接入路由器(NAR)缓存发往移动节点(MN)的新转交地址(NCoa)的分组数据；
步骤5、移动节点(MN)接收到新接入路由器(NAR)广播的接入路由通知确认消息(AR_Notify_Ack)，表明移动节点(MN)已经进入当前实际新接入路由器(NARtrue)的覆盖范围，层三(L3)切换开始，移动节点(MN)从预测转交地址列表(NCoa_list)中取出当前实际新接入路由器(NARtrue)为其分配的新转交地址(NCoa)向家乡代理(HA)/通信节点(CN)发送绑定更新请求，随之删除预测转交地址列表(NCoa_list)中的数据以节省移动节点(MN)资源；最后移动节点(MN)向当前实际新接入路由器(NARtrue)发送快速邻居通告报文(FNA)；
步骤6、当前实际新接入路由器(NARtrue)接收到快速邻居通告报文(FNA)后将步骤4中缓存的数据分组转发到移动节点(MN)的新转交地址，然后向前接入路由器(PAR)发送快速绑定更新报文(FBU)，之后当前实际新接入路由器(NARtrue)不用再缓存发往移动节点(MN)新转交地址的数据分组；
步骤7、前接入路由器(PAR)接收到快速绑定确认报文(FBA)后，取消与其余n-1个预测的新接入路由器(NAR)之间的双向隧道，发往移动节点(MN)的数据分组仍然需要隧道转发至当前实际新接入路由器(NARtrue)，直到移动节点(MN)接收到家乡代理(HA)/通信节点(CN)的绑定确认消息；
步骤8、移动节点(MN)接收到绑定确认消息，表示层三(L3)切换已经完成，之后家乡代理(HA)/通信节点(CN)直接将数据分组发往移动节点(MN)的新转交地址(NCoa)，不再需要前接入路由器(PAR)的参与。
改进Apriori方法需要对大量移动轨迹数据进行数据挖掘，考虑到移动节点的资源有限，耗时会相对较长，因此本发明提出的基于移动预测的FMIPv6切换方法将高消耗的数据挖掘部分在资源空闲时段完成。

Claims (2)

1.一种基于移动预测的FMIPv6切换方法，其特征在于：增加如下消息类型与数据结构：(1)、接入路由通知消息(AR_Notify)，由移动节点(MN)向前接入路由器(PAR)发送，并由前接入路由器(PAR)转发给新接入路由器(NAR)，消息中包含移动节点(MN)的当前转交地址(PCoa)及家乡地址前缀以及改进Apriori方法预测得到的新接入路由器(NAR)信息；(2)、接入路由通知确认消息(AR_Notify_Ack)：作为接收到接入路由通知消息(AR_Notify)的回应，接入路由通知确认消息(AR_Notify_Ack)中包含了新接入路由器(NAR)为移动节点(MN)配置得到的新转交地址(NCoa)；(3)、预测转交地址列表(NCoa_list)，由移动节点(MN)维护，内部存有改进Apriori方法预测得到的每个新接入路由器(NAR)接收到移动节点(MN)的接入路由通知消息(AR_Notify)后为其配置的新转交地址(NCoa)；
所述FMIPv6切换方法包括如下步骤
步骤1、移动节点(MN)在切换前通过改进Apriori方法预测得到n个新接入路由器(NAR)，预切换开始后移动节点(MN)向前接入路由器(PAR)发送接入路由通知消息(AR_Notify)；
步骤2、前接入路由器将接入路由通知消息(AR_Notify)转发到n个新接入路由器(NAR)之后，每个新接入路由器(NAR)根据路由通知消息(AR_Notify)中的移动节点(MN)家乡地址前缀以及自身的链路信息为移动节点(MN)完成新转交地址(NCoa)的分配与重复地址检测过程，最后向前接入路由器(PAR)回应接入路由通知确认消息(AR_Notify_Ack)；
步骤3、前接入路由器(PAR)接收到来所有自新接入路由器(NAR)的接入路由通知确认消息(AR_Notify_Ack)后，完成与每个新接入路由器(NAR)之间的双向隧道建立过程，并将接入路由通知确认消息(AR_Notify_Ack)消息转发至移动节点(MN)，移动节点(MN)提取出新转交地址(NCoa)后将其添加至预测转交地址列表(NCoa_list)中，预切换过程完成；
步骤4、层二触发切换开始后，前接入路由器(PAR)通过步骤3中建立的双向隧道将发往移动节点(MN)的数据分组转发到预测的n个新接入路由器(NAR)，每个新接入路由器(NAR)缓存发往移动节点(MN)的新转交地址(NCoa)的分组数据；
步骤5、移动节点(MN)接收到新接入路由器(NAR)广播的接入路由通知确认消息(AR_Notify_Ack)，表明移动节点(MN)已经进入当前实际新接入路由器(NARtrue)的覆盖范围，层三(L3)切换开始，移动节点(MN)从预测转交地址列表(NCoa_list)中取出当前实际新接入路由器(NARtrue)为其分配的新转交地址(NCoa)向家乡代理(HA)/通信节点(CN)发送绑定更新请求，随之删除预测转交地址列表(NCoa_list)中的数据以节省移动节点(MN)资源；最后移动节点(MN)向当前实际新接入路由器(NARtrue)发送快速邻居通告报文(FNA)；
步骤6、当前实际新接入路由器(NARtrue)接收到快速邻居通告报文(FNA)后将步骤4中缓存的数据分组转发到移动节点(MN)的新转交地址，然后向前接入路由器(PAR)发送快速绑定更新报文(FBU)，之后当前实际新接入路由器(NARtrue)不用再缓存发往移动节点(MN)新转交地址的数据分组；
步骤7、前接入路由器(PAR)接收到快速绑定确认报文(FBA)后，取消与其余n-1个预测的新接入路由器(NAR)之间的双向隧道，发往移动节点(MN)的数据分组仍然需要隧道转发至当前实际新接入路由器(NARtrue)，直到移动节点(MN)接收到家乡代理(HA)/通信节点(CN)的绑定确认消息；
步骤8、移动节点(MN)接收到绑定确认消息，表示层三(L3)切换已经完成，之后家乡代理(HA)/通信节点(CN)直接将数据分组发往移动节点(MN)的新转交地址(NCoa)，不再需要前接入路由器(PAR)的参与；其中，所述改进Apriori方法用于对移动节点移动轨迹的关联移动规则进行挖掘，并预测移动节点下一个移动轨迹，其包含如下步骤：
步骤一、使用迭代方法挖掘对象数据集中所有频繁项集，并记录每个频繁项集的日期，计算每个频繁项集的支持度；在该步骤中，将移动节点移动轨迹的时间属性与空间属性一同作为挖掘对象数据，用事务数据库D表示对象数据集，每条事务条目用p1，p2，…pn-2，pn-1，pn表示，其中pn＝{(cn，tn)|cn∈C，tn∈T}，代表移动节点在时间点tn接入了路由器cn，集合C代表移动节点日常经过的所有接入路由器，T代表每天划分的X个时间段集合，X＝12或24或48或72；
步骤二、利用步骤一得出的频繁项集，生成移动节点所有可能的关联移动规则，并计算每条移动规则的置信度；
步骤三、记录步骤二中移动节点每条关联移动规则的日期以及计算每条关联移动规则日期的远近变动因子；同时，根据记录的日期和计算的日期远近变动因子，计算每条关联移动规则的日期加权值TWeight(R)，从而得到强关联性移动规则，其中，每条关联移动规则日期对应的远变动因子m和近变动因子n计算公式如下：
每条关联移动规则的日期加权值TWeight(R)计算公式如下：
其中，RuleDate、MaxDate以及MinData分别表示移动规则的日期、移动轨迹数据集中最近的记录日期与最远的记录日期；n为移动轨迹数据集中的最近记录日期MaxDate的变动因子，即近变动因子；m为移动轨迹数据集中的最远记录日期MinData的变动因子，即远变动因子；K为该移动规则日期RuleDate所在月的总天数，RuleDatek表示该月中第k天的日期值；
步骤四、根据移动节点当前轨迹及步骤三生成的强关联移动规则，预测移动节点下一个移动轨迹：
假定当前移动节点的移动轨迹为T：(cn，tn)→(cm，tm)，遍历所有关联移动规则，如果关联移动规则R包含移动轨迹T则说明关联移动规则R是匹配的移动规则，然后根据下式计算关联移动规则R的匹配度，匹配度越高则越有可能是移动节点下一个移动轨迹：
Score(R)＝Confidence(R)+TWeight(R)
其中，Score(R)为关联移动规则R的匹配度，Confidence(R)为关联移动规则R的置信度，TWeight(R)为关联移动规则R的日期加权值；
记录移动节点下一个移动轨迹中新接入路由器(NAR)的编号。
2.根据权利要求1所述的FMIPv6切换方法，其特征在于：移动节点(MN)在切换前通过改进Apriori方法预测得到n个新接入路由器(NAR)的操作过程在移动节点(MN)资源空闲时段完成。
CN201510726110.0A 2015-10-30 2015-10-30 基于移动预测的FMIPv6切换方法 Active CN105263115B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510726110.0A CN105263115B (zh) 2015-10-30 2015-10-30 基于移动预测的FMIPv6切换方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510726110.0A CN105263115B (zh) 2015-10-30 2015-10-30 基于移动预测的FMIPv6切换方法

Publications (2)

Publication Number Publication Date
CN105263115A CN105263115A (zh) 2016-01-20
CN105263115B true CN105263115B (zh) 2018-10-19

Family

ID=55102583

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510726110.0A Active CN105263115B (zh) 2015-10-30 2015-10-30 基于移动预测的FMIPv6切换方法

Country Status (1)

Country Link
CN (1) CN105263115B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107887033B (zh) * 2017-10-25 2021-04-02 青岛海信医疗设备股份有限公司 为终端预传输数据的方法、装置及服务器

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020039639A (ko) * 2000-11-21 2002-05-27 윤종용 모바일 아이피를 사용하는 이동 통신 시스템에서 지역적터널 관리방법
CN1784059A (zh) * 2004-11-29 2006-06-07 中兴通讯股份有限公司 一种用于HMIPv6的MAP域内快速切换的方法
CN1832628A (zh) * 2006-04-30 2006-09-13 中国科学院计算技术研究所 一种基于二层预测和触发的三层移动切换实现方法
WO2006110016A2 (en) * 2005-04-14 2006-10-19 Lg Electronics Inc. A method of reconfiguring an internet protocol address in handover between heterogeneous networks
CN101902792A (zh) * 2010-07-09 2010-12-01 中国科学院计算技术研究所 一种PMIPv6垂直切换方法
CN103841610A (zh) * 2014-03-18 2014-06-04 山东大学 一种快速有效的代理移动IPv6切换方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020039639A (ko) * 2000-11-21 2002-05-27 윤종용 모바일 아이피를 사용하는 이동 통신 시스템에서 지역적터널 관리방법
CN1784059A (zh) * 2004-11-29 2006-06-07 中兴通讯股份有限公司 一种用于HMIPv6的MAP域内快速切换的方法
WO2006110016A2 (en) * 2005-04-14 2006-10-19 Lg Electronics Inc. A method of reconfiguring an internet protocol address in handover between heterogeneous networks
CN1832628A (zh) * 2006-04-30 2006-09-13 中国科学院计算技术研究所 一种基于二层预测和触发的三层移动切换实现方法
CN101902792A (zh) * 2010-07-09 2010-12-01 中国科学院计算技术研究所 一种PMIPv6垂直切换方法
CN103841610A (zh) * 2014-03-18 2014-06-04 山东大学 一种快速有效的代理移动IPv6切换方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
一种基于预测的移动IPv6动态调整快速切换算法;彭军;《小型微型计算机系统》;20081215;第29卷(第12期);第2213-2217页 *
基于LMA缓存的PMIPv6域内切换算法;金涛;《无线通信技术》;20150215(第1期);第43-47页 *
基于时间加权数据挖掘的FMIPv6切换算法;金涛;《数据通信》;20141028(第5期);第34-38页 *

Also Published As

Publication number Publication date
CN105263115A (zh) 2016-01-20

Similar Documents

Publication Publication Date Title
Hsieh et al. A comparison of mechanisms for improving mobile IP handoff latency for end-to-end TCP
CN102405628A (zh) 在无线通信系统中采用“核心与边缘分离”技术进行切换
CN100512525C (zh) 一种用于HMIPv6的MAP域内快速切换的方法
CN101516082B (zh) 一种分级移动IPv6避免域间切换的方法
Dutta et al. Multilayer hierarchical model for mobility management in IPv6: a mathematical exploration
CN105592415B (zh) 基于移动预测的低消耗FMIPv6切换方法
CN103024720B (zh) 6LoWPAN的网络移动性管理方法
EP2844024A1 (en) Mobile node registration method, intercommunication method, switching method and network element
CN105263115B (zh) 基于移动预测的FMIPv6切换方法
CN102158845B (zh) 一种HMIPv6切换性能优化方法
CN102957605B (zh) 一种切换实现方法、系统和源出口隧道路由器
CN102883298B (zh) 移动性管理的方法及移动接入网关
Tao et al. Initiative movement prediction assisted adaptive handover trigger scheme in fast MIPv6
Gohar et al. A distributed mobility control scheme in LISP networks
CN105430703B (zh) 低消耗FMIPv6切换方法在Android终端上的实现方法
Joe et al. An efficient inter-domain handover scheme with minimized latency for PMIPv6
Im et al. Cost-effective and fast handoff scheme in Proxy Mobile IPv6 networks with multicasting support
Al-Surmi et al. Hybrid intra/inter-domain handover mechanism for superior performance enhancement within/across ip-based wireless pmipv6 domains network
CN101111058A (zh) 防止切换过程中包丢失的方法和系统
Berguiga et al. A fast handover scheme for proxy-based mobility in wireless sensor networks
Jabir et al. Fast handoff scheme for cluster-based proxy mobile Ipv6 protocol
Cho et al. Analytical Approach of An Extended Seamless Proxy-based Handoff Scheme in IP-Based Heterogeneous Mobile Networks
Zhuang et al. Research of an optimized mobile IPv6 real-time seamless handover technology
CN106993315A (zh) 一种基于定位信息的移动网络通信实现方法
Jin et al. A new flow-based fast handover method for Mobile IPv6 network with route optimization

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20210422

Address after: Room 406, 3020 Huling Road, Linghu Town, Nanxun District, Huzhou City, Zhejiang Province, 313009

Patentee after: Huzhou lingchuang Technology Co.,Ltd.

Address before: 315211 Zhejiang Province, Ningbo Jiangbei District Fenghua Road No. 818

Patentee before: Ningbo University

TR01 Transfer of patent right
PE01 Entry into force of the registration of the contract for pledge of patent right

Denomination of invention: FMIPv6 Handover Method Based on Mobile Prediction

Effective date of registration: 20220907

Granted publication date: 20181019

Pledgee: Zhejiang Tailong Commercial Bank Co.,Ltd. Huzhou Linghu Small and Micro Enterprise Sub branch

Pledgor: Huzhou lingchuang Technology Co.,Ltd.

Registration number: Y2022330002151

PE01 Entry into force of the registration of the contract for pledge of patent right
PC01 Cancellation of the registration of the contract for pledge of patent right

Date of cancellation: 20230906

Granted publication date: 20181019

Pledgee: Zhejiang Tailong Commercial Bank Co.,Ltd. Huzhou Linghu Small and Micro Enterprise Sub branch

Pledgor: Huzhou lingchuang Technology Co.,Ltd.

Registration number: Y2022330002151

PC01 Cancellation of the registration of the contract for pledge of patent right