[发明专利]低消耗FMIPv6切换方法在Android终端上的实现方法

摘要

本发明涉及一种低消耗FMIPv6切换方法在Android终端上的实现方法，采用低消耗Apriori方法对移动节点的移动轨迹进行预测，来代替FMIPv6中的层二触发切换机制，从而消除层二触发切换带来的负面影响，同时将移动节点移动轨迹的时间属性与空间属性一同作为挖掘对象数据，充分考虑移动轨迹的时间和空间双重属性，并且在由候选频繁项集生成频繁项集的过程中，缩小移动轨迹数据集扫描范围，减少获取候选项集的时间，从而达到低消耗的目的。相较于传统FMIPv6切换方法，本发明提供的低消耗FMIPv6切换方法更加适合于在资源有限的移动终端上进行实现。

主权项

1.低消耗FMIPv6切换方法在Android终端上的实现方法，其特征在于：所述低消耗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；并引入记录ID号来标识每一条移动节点的移动轨迹；所述步骤一具体由如下方式实现：(1‑1)、首先遍历整个事务数据库D获得1‑候选项集C1，然后计算1‑候选项集C1中每个候选项的支持度，同时标识出包含该候选项的所有记录ID号，最后删除1‑候选项集C1中支持度小于最小支持度阈值的候选项，就得到了1‑频繁项集L1；(1‑2)、利用1‑频繁项集L1进行内连接运算计算出2‑候选项集C2，计算2‑候选项集C2中每个候选项的支持度是通过将2‑候选项集C2中每个2‑候选项拆分成若干个单独的1‑频繁项；(1‑3)、找出所有(1‑2)拆分出的1‑频繁项中支持度最小的1‑频繁项，同时找出所有包含该1‑频繁项的记录ID号；(1‑4)、遍历(1‑3)中得到的记录ID号的移动轨迹记录来计算每条候选频繁项的支持度，最后删除2‑候选项集C2中支持度小于最小支持度阈值的候选项就得到了2‑频繁项集L2；(1‑5)、3‑频繁项集L3的获取同样是需要将3‑频繁项拆分成若干个单独的1‑频繁项，其余计算过程和2‑频繁项集L2相同，依次类推，算出k‑频繁项集Lk，直到无法再生成频繁项为止；步骤二、利用步骤一得出的频繁项集，生成移动节点所有可能的关联移动规则，并计算每条移动规则的置信度；步骤三、记录步骤二中移动节点每条关联移动规则的日期以及计算每条关联移动规则日期的远近变动因子；同时，根据记录的日期和计算的日期远近变动因子，计算每条关联移动规则的日期加权值TWeight(R)，从而得到强关联性移动规则；其中，每条关联移动规则日期对应的远变动因子m和近变动因子n计算公式如下：每条关联移动规则的日期加权值TWeight(R)计算公式如下：其中，RuleDate、MaxDate以及MinData分别表示移动规则的日期、移动轨迹数据集中最近的记录日期与最远的记录日期；m为移动轨迹数据集中的最近记录日期MaxDate的变动因子，即远变动因子；n为移动轨迹数据集中的最远记录日期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)的编号；将带有Android系统的移动节点(MN)称为Android终端；所述低消耗FMIPv6切换方法在Android终端上的实现方法，包括如下三个方面：第一、移动轨迹数据集储存于Android终端内自带的微型关系型数据库SQLite内；第二、所述低消耗Apriori方法中步骤一和步骤二的操作过程放在Android终端非切换时间段完成，所述低消耗Apriori方法中步骤三则在Android终端切换开始时执行；第三、所述FMIPv6切换方法在Android终端内核层进行实现；所述消耗Apriori方法采用C++语言以库文件的形式在Android终端的系统类库层实现，或所述消耗Apriori方法用Java语言以应用程序的形式在Android终端上实现。