CN1514657A - 用于MIPv6的子网间快速切换方法 - Google Patents

Abstract

本发明是一种用于MIPv6的子网间快速切换方法，涉及因特网移动通信领域，尤其是根据MIPv6，在无线移动环境下移动节点在子网之间进行快速切换的方法。它是通过计算切换前后两个接入路由器的相邻无线接入点的交集，将关于切换的信息扩散到这个交集中的无线接入点及其连接的接入路由器，然后进行快速切换规程。本发明定义了这个交集的计算方法，以及扩散切换信息的过程，能增加快速移动切换的成功率，尤其在无线链路质量比较差的情况下效果明显，而且不会过多占用网络资源。

Description

用于MIPv6的子网间快速切换方法

技术领域：

本发明涉及因特网移动通信领域，尤其是根据MIPv6在无线移动环境下移动节点在子网之间进行快速切换的方法。

背景技术：

在因特网通信领域中，随着便携设备的普及，移动用户已越来越多，他们迫切需要随时随地接入因特网中，并且在子网间漫游。因此，因特网工程任务组织(InternetEngineering Task Force，以下简称IETF)提出了因特网协议第6版的移动子协议(Mobility Support for Internet Protocol version 6，简称MIPv6)规程。MIPv6是使漫游的移动节点(Mobile Node，简称MN)能够无缝的访问IP网络的协议。

MIPv6通常使用无线接入点(Access Point，简称AP)来实现无线网络接入到有线网络中。一个无线接入点与一个有线网络中的一个路由器连接，而一个路由器上则可以连接多个无线接入点，这个路由器通常称为接入路由器(Access Router，简称AR)。无线接入点负责接收移动节点的无线信号，并将无线信号转换为链路信号发送给与之相连的接入路由器，或反之。接入路由器除了具备普通的路由器功能外，还应该能够处理移动节点的接入。

如图1，MIPv6协议定义：移动节点原来所在的子网为家乡网络(Home Network)，在家乡网络中获得的具有家乡网络前缀的地址是家乡地址(Home Address)。在家乡网络中有家乡代理(Home Agent，简称HA)，专门处理通信对端(Correspondent Node，简称CN)对于移动节点的访问。当移动节点移动到外地网络(Foreign Network)时，获得属于外地网络的临时地址——也称为转交地址(Care of Address，简称CoA)，并向家乡代理进行注册，使家乡代理获知移动节点当前所在的网络以及转交地址。这样，当某个通信对端访问移动节点的家乡地址时，家乡代理拦截这些报文，并通过隧道转发到移动节点的转交地址(如图1中标号为1的路径)。当通信对端获知移动节点的转交地址后，还可以直接与移动节点的转交地址进行通信(如图1中标号为2的路径)。

由于移动节点从一个外地网络移动到另一个外地网络时，无线接入点和接入路由器都随之改变，它在外地网络中的转交地址也应改变，并向家乡代理注册新的子网和转交地址，这个过程称之为标准切换。当移动节点移动到远离家乡网络的外地网络时，标准切换就会产生如下问题：

1)切换的时间过长，尤其对实时业务造成很大的影响。

2)切换过程中报文丢失比较严重，造成服务质量下降甚至服务的中断。

为了解决上述问题，IETF的移动IP工作组(mobileip)提出了快速切换方案。在2002年3月发布的草案Fast Handovers for Mobile IPv6中，定义了一种快速切换方案。这个方案利用源触发器(Source Trigger，简称ST，是链路层接口，例如由无线网卡提供)在切换开始之前将移动节点的信息通过旧的接入路由器发送给新的接入路由器，从而加快切换过程。但是这个方案没有考虑到当源触发器中指出的新无线接入点与实际切换的新无线接入点不同时的情形，此时快速切换将失败，回到标准切换。而在无线链路质量不佳，或者移动节点移动速度较快的情况下，这种情况的发生几率是比较大的。因而在这种情况下需要一种鲁棒性更好的快速切换方法。

发明内容：

本发明的目的是提供一种鲁棒性更好的用于MIPv6的子网间快速切换方法，以在无线移动环境下提高MIPv6切换的成功率。

本发明的技术解决方案如下：

切换方法为：①采用AP交集算法选择与旧接入路由器和源触发器中所指出的新接入路由器都相邻的无线接入点的集合；②旧接入路由器将有关切换的信息扩散到该AP交集算法所选择的无线接入点相对应的接入路由器中；③移动节点进行快速切换。

其中：①旧接入路由器和源触发器中所指出的新接入路由器之间通过APNS和APNA报文交换相邻的AP信息，计算相邻的AP交集。②旧接入路由器向AP交集算法所选择的无线接入点相对应的接入路由器发送HI报文，并接收其响应的HACK报文，从而将切换信息扩散到这些接入路由器中。

在上述方案中，各器件的具体工作流程如下：

所述的移动节点的工作流程包括如下步骤：(1)移动节点将要切换到新无线接入点时，收到源触发器的通知；(2)向旧接入路由器发送路由器请求代理报文；(3)收到旧接入路由器返回的代理路由器公告；(4)链路切换开始前，收到链路丢失触发器的通知，向旧接入路由器发送FBU报文，然后进入实际链路切换；(5)链路切换完成时，收到链路连接触发器的通知，如果移动节点已经收到了FBACK报文，发送NA报文；如果没有收到，发送FNA报文，并等待新接入路由器发送的包含NAACK选项和IP选项的RA报文；(6)如果新转交地址有效，向家乡代理发送BU报文、进行注册；

所述的旧接入路由器的工作流程包括如下步骤：(1)配置相邻的无线接入点和接入路由器的信息；(2)定时向相邻的接入路由器发送APNS报文，并接收响应的APNA报文，求得共同相邻的无线接入点的集合；(3)接收移动节点的路由器请求代理报文，返回代理路由器公告报文；(4)向与新、旧接入路由器共同相邻的接入路由器集合发送HI报文，接收它们返回的HACK报文；(5)收到移动节点发送的FBU报文，建立到新接入路由器的隧道；根据HACK报文的结果向移动节点的旧转交地址发送FBACK报文；(6)收到发往移动节点的旧转交地址的报文，使用IP隧道封装后发往新接入路由器；

所述的AP交集算法所选择的对应接入路由器的工作流程包括如下步骤：(1)配置相邻的无线接入点和接入路由器的信息；(2)接收APNS报文，响应一个APNA报文；(3)接收旧接入路由器发送的HI报文，对其中的转交地址进行重复地址检测，返回HACK报文；(4)添加到移动节点的旧转交地址的主机路由；(5)如果收到移动节点发送的NA报文，返回普通的RA报文；如果接收移动节点发送的FNA报文，返回带NAACK选项和IP选项的RA报文；(6)收到隧道封装的报文，解封装后将报文路由到移动节点的旧转交地址；(7)如果没有收到移动节点的NA或者FNA报文，则定时删除为移动节点缓存的切换信息。

下面对本发明内容作详细叙述：

a)应用场景

移动节点当前连接在一个外地网络上，并且准备切换到另一个外地网络上。我们称切换前所处的外地网络为旧子网，其中的接入路由器为旧接入路由器，与之连接的无线接入点称为旧无线接入点，在这个网络中的转交地址为旧转交地址；切换后所处的外地网络为新子网，其中的接入路由器为新接入路由器，与之连接的无线接入点为新无线接入点，在这个网络中的转交地址为新转交地址。

在本发明中，与一个接入路由器相邻的无线接入点指的是与这个接入路由器本身所接的无线接入点在覆盖范围上相邻的那些无线接入点；与一个接入路由器相邻的接入路由器指的是与这个接入路由器相邻的无线接入点所连接的接入路由器；与某两个相邻的接入路由器共同相邻的无线接入点指的是与这两个接入路由器都相邻的那些无线接入点。

b)MIPv6的已有快速切换方法

草案Fast Handovers for Mobile IPv6中所规定的无线链路中的MIPv6条件下的快速切换过程如图2所示：

对于移动节点：(1)将要切换到新无线接入点时，收到源触发器的通知，其中包括新无线接入点的链路层地址。(2)向旧接入路由器发送路由器请求代理报文(RouterSolicitation Proxy，简称RtSolPr)，其中包含从源触发器中得到的新无线接入点的链路层地址。(3)收到旧接入路由器返回的代理路由器公告报文(Proxy RouterAdvertisement，简称PrRtAdv)，其中包含所请求的新无线接入点所在的新子网的子网前缀，新接入路由器的链路层地址，以及建议移动节点在新子网中使用的转交地址。(4)链路切换开始前，收到链路丢失触发器(Link-Down trigger，简称LD)的通知，向旧接入路由器发送快速绑定更新(Fast Binding Update，简称FBU)报文，然后进入链路切换。(5)链路切换完成时，收到链路连接触发器(Link-Up trigger，简称LU)的通知，如果移动节点已经收到了快速绑定承认(Fast Binding Acknowledgment，简称FBACK)报文(其中指出代理路由器公告报文中的新转交地址是否有效)，就发送邻居公告(Neighbor Advertisement，简称NA)报文；如果没有收到，则发送快速邻居公告(FastNeighbor Advertisement，简称FNA)报文，并等待新接入路由器发送的路由器公告(Router Advertisement，简称RA)报文，其中包含邻居公告承认(NeighborAdvertisement Acknowledge，简称NAACK)选项，指出新转交地址是否有效。(6)如果新转交地址有效，向家乡代理发送绑定更新(Binding Update，简称BU)报文进行注册。

对于旧接入路由器：(1)配置与其相邻的接入路由器及其连接的无线接入点的映射信息，包括接入路由器的IP地址和无线接入点的链路层地址，建表。(2)接收移动节点的路由器请求代理报文，查表，返回代理路由器公告报文。(3)向新接入路由器发送切换开始(Handover Initiate，简称HI)报文，请求对新转交地址进行重复地址检测；并接收新接入路由器返回的切换承认(Handover Acknowledge，简称HACK)报文，其中包括所请求的转交地址是否有效的信息。(4)收到移动节点发送的FBU报文，建立到新接入路由器的隧道；根据新接入路由器返回的HACK报文的结果，向移动节点的旧转交地址发送FBACK报文。(5)收到发往移动节点的旧转交地址的报文，通过隧道封装后发往新接入路由器。

对于新接入路由器：(1)接收旧接入路由器发送的HI报文，对其中指出的新转交地址进行重复地址检测，在HACK报文中返回新转交地址是否有效的信息。(2)添加到移动节点的旧转交地址的主机路由。(3)接收移动节点的FNA报文，将HI报文中的新转交地址是否有效的信息在RA报文的NAACK选项中返回。(3)收到隧道封装的报文，解封装后将报文路由到移动节点的旧转交地址。

c)本发明提出的选择AP交集的快速切换方法

在无线链路质量不好，或者移动节点移动速度过快的情况下，很容易出现移动节点实际上切换到与源触发器中所指不同的无线接入点上，造成上述快速切换失败，不能改善切换速度和质量。

经研究发现，在上述情况下，当源触发器触发时，移动节点实际上处于两个无线接入点(即新无线接入点与旧无线接入点)交叠的覆盖范围内。所以，移动节点实际切换的无线接入点一定是这两个无线接入点的共同邻居。因此，本发明提出，应该将关于切换的信息不仅传送到与源触发器中指出的无线接入点相连接的接入路由器中，还传送到与两者共同相邻的所有无线接入点相连接的接入路由器中进行信息交换。可以预见，移动节点实际切换的无线接入点，一定是它们之中的一个，这样，由于实际切换的无线接入点所连接的接入路由器事先已经收到了切换信息，所以可以直接进行快速切换，从而保证切换的速度和质量。

本发明所提出的快速切换方法如下：

①采用AP交集算法选择与旧接入路由器和源触发器中所指出的新接入路由器都相邻的无线接入点的集合；

②旧接入路由器将有关切换的信息扩散到该AP交集算法所选择的无线接入点相对应的接入路由器中；

③移动节点进行快速切换。

具体的改进内容如下：

(一)旧接入路由器和源触发器中所指出的新接入路由器之间通过APNS和APNA报文交换相邻的AP信息，计算相邻的AP交集。

在上述处理中，需要增加一个关键技术——邻居AP选择机制，即获取旧接入路由器与新接入路由器之间的AP交集。为此，需要定义两个新的ICMP(即因特网控制报文协议，Internet Control Message Protocol)报文，用于新、旧接入路由器之间交换邻居AP信息。

①邻居AP请求(AP Neighbor Solicitation，简称APNS)。这个报文用于旧接入路由器向其他相邻接入路由器请求邻居AP信息。报文格式如附图3。具体内容为：

type：类型，取值暂定为159，待因特网数值分配机构(Internet Assigned NumbersAuthority，简称IANA)确认；

code：ICMP代码，取值为0；

Checksum：ICMP校验和；

Reserved：未使用的域，它必须被发送者设置为0，被接受者忽略；

Options：此报文包含的选项。即本接入路由器的链路层地址(Link-layer Address)选项，该选项中的sub-type必须设置为1，以表明这是AP的链路层地址。

②邻居AP公告(AP Neighbor Advertisement，简称APNA)。这个报文用于收到APNS的接入路由器向请求者返回自己的邻居AP信息。报文格式如附图4。具体内容为：

type：类型，取值暂定为160，待IANA确认；

code：ICMP代码，取值为0；

Checksum：ICMP校验和；

Reserved：未使用的域，它必须被发送者设置为0，被接受者忽略；

Options：此报文包含的选项。即本接入路由器的链路层地址(Link-layer Address)选项，该选项中的sub-type必须设置为1，以表明这是AP的链路层地址。

AP交集即可通过以下步骤获取：

(1)每个接入路由器都保存有与自己相邻的AP的信息(即链路层地址)，建表。该邻居AP信息可以通过手动配置的方法或者其它合适的方法获得。

(2)每个接入路由器定时刷新自己的邻居AP表，当某个表项快要过期时，向相应的接入路由器发出邻居AP请求，收到邻居AP请求的接入路由器返回邻居AP公告作为响应。

(3)发出请求的接入路由器将自己的邻居AP集合与公告中的邻居AP集合作一交集，两个集合的共同元素即为此邻居AP和自己的共同邻居；这个AP交集即为AP交集算法所选择的无线接入点。

(二)根据所获取的AP交集、由旧接入路由器向AP交集中对应的接入路由器(即与AP交集算法所选择的无线接入点相连接的接入路由器)发送HI报文，从而将关于切换的信息扩散到这些接入路由器上；并接收这些接入路由器返回的HACK报文。

(三)链路切换开始前，移动节点向旧接入路由器发送FBU报文，其中包含实际切换的新无线接入点的链路层地址，然后进入实际链路切换。链路切换完成后，如果移动节点收到了FBACK报文，则发送NA报文；否则发送FNA报文。

(四)如果新接入路由器收到移动节点发送的NA报文，返回普通的RA报文；如果收到移动节点发送的FNA报文，返回带NAACK选项和IP选项的RA报文。

为此，也需要重新定义或者修改一些报文，列举如下：

①对FBU信宿子选项添加AP链路层地址(Link-layer Address of AP)子选项，可选

原FBU信宿选项可选的子选项中没有子选项可以包含实际切换的AP的信息。为了在FBU信宿选项中加入实际切换的AP的信息，本发明定义了这个子选项，作为FBU可选的子选项之一。这是一个IPv6报文信宿选项的子选项。报文格式如附图5。具体内容为：

type：类型，1字节，取值暂定为5，待IANA确认；

length：长度，1字节，表示不包括type和length域的AP链路层地址子选项长度，以字节为单位；

Link-layer Address of AP：AP的链路层地址。

②对RA报文添加IP地址(IP Address)选项，可选

在MIPv6快速切换中，对RA报文添加了一个NAACK选项，用于指出HI报文中的新转交地址是否有效。本发明中还需添加可选的IP地址选项，在实际切换的AP与源触发器中的AP不同时，给出移动节点在新子网中使用的有效的新转交地址。报文格式如附图6。具体内容为：

type：类型，1字节，取值暂定为7，待IANA确认；

length：长度，1字节，取值为16，表示IP地址选项的长度，以8字节为单位；

reserved：保留，4字节，必须被发送方设置为0，被接收方忽略；

IPv6 Address：IPv6地址，新转交地址，16字节。

有了上述报文，即可完成本发明，其具体切换步骤如下：

所述的移动节点的工作流程包括如下步骤：(1)移动节点将要切换到新无线接入点时，收到源触发器的通知，其中包括新无线接入点的链路层地址。(2)向旧接入路由器发送路由器请求代理报文，其中包含从源触发器中得到的新无线接入点的链路层地址。(3)收到旧接入路由器返回的代理路由器公告，其中包含请求的新无线接入点所在的新子网的子网前缀，新接入路由器的链路层地址，以及建议移动节点在新子网中使用的转交地址。(4)链路切换开始前，收到链路丢失触发器的通知，其中包含实际切换的新无线接入点的链路层地址；向旧接入路由器发送FBU报文，其中包含实际切换的新无线接入点的链路层地址，然后进入实际链路切换。(5)链路切换完成时，收到链路连接触发器的通知，如果实际切换的AP和源触发器中的AP相同，并且移动节点已经收到了FBACK报文(如果实际切换的AP与源触发器中的AP相同，FBACK报文指出代理路由器公告中的新转交地址是否有效；如果实际切换的AP与源触发器中的AP不同，则FBACK报文指出代理路由器公告中的新转交地址无效)，发送NA报文；除此之外，移动节点发送FNA报文，并等待新接入路由器发送的RA报文，其中包含NAACK选项和IP地址选项(如果实际切换的AP和源触发器中的AP相同，NAACK选项指出代理路由器公告中的新转交地址是否有效，如果无效，在IP选项中给出有效的新转交地址；如果实际切换的AP与源触发器中的AP不同，则忽略NAACK选项，将IP选项中的地址作为有效的新转交地址)。(6)如果新转交地址有效，向家乡代理发送BU报文、进行注册。

所述的旧接入路由器的工作流程包括如下步骤：(1)配置相邻的无线接入点和接入路由器的信息，建表。(2)定时向相邻的接入路由器发送APNS报文，并接收响应的APNA报文，将其中的相邻无线接入点集合与自己的相邻无线接入点集合作一交集，求得与这两个接入路由器共同相邻的无线接入点的集合，并记录这个交集。(3)接收移动节点的路由器请求代理报文，根据其中的无线接入点的链路层地址查表，返回代理路由器公告报文，其中包含新子网的前缀，新接入路由器的链路层地址和建议移动节点在新子网中使用的新转交地址。(4)向与新、旧接入路由器共同相邻的接入路由器集合发送HI报文，请求对新转交地址进行重复地址检测；接收它们返回的HACK报文，其中指出请求的新转交地址是否有效。同时，缓存HACK报文信息。(5)收到移动节点发送的FBU报文，根据其中包含的实际切换的AP，建立到新接入路由器的隧道；根据HACK报文的结果向移动节点的旧转交地址发送FBACK报文(如果移动节点在FBU中指出的实际切换的新AP与路由器请求代理报文中的AP相同，在FBACK报文中返回代理路由器公告中的新转交地址是否有效；如果移动节点在FBU中指出的实际切换的新AP与路由器请求代理报文中的AP不同，在FBACK报文中指出代理路由器公告中的新转交地址无效)。并删除缓存的对应的HACK报文信息。(6)收到发往移动节点的旧转交地址的报文，使用IP隧道封装后发往新接入路由器。

所述的AP交集算法所选择的对应接入路由器的工作流程包括如下步骤：(1)配置相邻的无线接入点和接入路由器的信息，建表。(2)接收APNS报文，查表，响应一个APNA报文，其中包含与自己相邻的无线接入点的集合。(3)接收旧接入路由器发送的HI报文，对其中的转交地址进行重复地址检测，返回HACK报文，其中包含建议的新转交地址有效还是无效的信息；在转交地址无效的时候返回一个有效的转交地址。并缓存HACK报文信息和有关移动节点的信息。(4)添加到移动节点的旧转交地址的主机路由。(5)如果收到移动节点发送的NA报文，返回普通的RA报文；如果接收移动节点发送的FNA报文，返回带NAACK选项和IP地址选项的RA报文，NAACK选项中包含HI报文中建议的转交地址是否有效的信息，并使用IP选项返回有效的新转交地址。(6)收到隧道封装的报文，解封装后将报文路由到移动节点的旧转交地址。(7)如果没有收到移动节点的NA或者FNA报文，则在一定时间(建议值为1秒)之后删除对应的移动节点的信息和HACK报文信息。

具体实施时，只要在相应的各器件中加载根据上述方法编写的软件模块，即可完成相应的各项功能。

通过上述处理，就避免了由于移动节点实际切换的AP与源触发器中的AP不同而导致MIPv6快速切换失败，从而提高了MIPv6快速切换的成功率。

d)效果

为了检验本发明的效果，在linux平台上模拟了源触发器的无线接入点与实际切换的无线接入点不同的情况。结果表明，没有使用本发明方法的时候，快速切换失败，回到标准切换，切换延时为1秒左右；使用本发明方法时，快速切换成功，切换延时减少到200毫秒左右。

在上述处理中，添加了一些新的选项和子选项，当不认识这些选项和子选项时，移动节点和接入路由器仅仅将它们忽略，所以新方法与原来的方法是完全兼容的。

而且，在上述处理中，旧接入路由器只向移动节点返回一个代理路由器公告，其它的接入路由器也只向旧接入路由器返回HACK报文，避免了移动节点在切换时处理的报文过多，负担过重；各接入路由器收到HI报文后需要保存的关于移动节点的信息也具有一定生存期，生存期满后，如果发现移动节点在子网中没有处于活动状态，就删除这些信息，以节约网络资源。

综上所述，本发明可以在无线移动环境下大大提高MIPv6切换的成功率，使得MIPv6在恶劣的无线环境下的切换很少失败，是一种适用于MIPv6的鲁棒性更好的快速切换方法，具有很好的应用前景。

附图说明：

图1是MIPv6协议的结构示意图.

图2是IETF草案Fast Handovers for Mobile IPv6的快速切换过程示意图。

图3是APNS报文的分组格式。

图4是APNA报文的分组格式。

图5是AP链路层地址的信宿子选项的格式。

图6是ICMP报文的IP地址选项的格式。

图7是移动节点的实施例工作流程图。

图8是旧接入路由器的实施例工作流程图。

图9是AP交集对应的接入路由器的实施例工作流程图。

(图7～9因流程较长，受页面大小所限每图均分为两段)

具体的实施方式：

本发明的实施例是在linux操作系统下实现的(但本发明并不仅仅限于此实施例)，主要实施过程如下：

在linux操作系统中加载IPv6模块和MIPv6模块，然后加载根据上述方法编写的软件模块，以模拟相应的移动节点或者接入路由器的功能，使移动节点在无线接入点之间快速切换。各具体模块的实现框图请参见附图7～9。

Claims (3)

1、一种用于MIPv6的子网间快速切换方法，其特征在于：

①采用AP交集算法选择与旧接入路由器和源触发器中所指出的新接入路由器都相邻的无线接入点的集合；

②旧接入路由器将有关切换的信息扩散到该AP交集算法所选择的无线接入点相对应的接入路由器中；

③移动节点进行快速切换。

2、如权利要求1所述的方法，其特征在于：

①旧接入路由器和源触发器中所指出的新接入路由器之间通过APNS和APNA报文交换相邻的AP信息，计算相邻的AP交集；

②旧接入路由器向AP交集算法所选择的无线接入点相对应的接入路由器发送HI报文，并接收其响应的HACK报文，从而将切换信息扩散到这些接入路由器中。

3、如权利要求1或2所述的方法，其特征在于：

所述的移动节点的工作流程包括如下步骤：(1)移动节点将要切换到新无线接入点时，收到源触发器的通知；(2)向旧接入路由器发送路由器请求代理报文；(3)收到旧接入路由器返回的代理路由器公告；(4)链路切换开始前，收到链路丢失触发器的通知，向旧接入路由器发送FBU报文，然后进入实际链路切换；(5)链路切换完成时，收到链路连接触发器的通知，如果移动节点已经收到了FBACK报文，发送NA报文；如果没有收到，发送FNA报文，并等待新接入路由器发送的包含NAACK选项和IP选项的RA报文；(6)如果新转交地址有效，向家乡代理发送BU报文、进行注册；

所述的旧接入路由器的工作流程包括如下步骤：(1)配置相邻的无线接入点和接入路由器的信息；(2)定时向相邻的接入路由器发送APNS报文，并接收响应的APNA报文，求得共同相邻的无线接入点的集合；(3)接收移动节点的路由器请求代理报文，返回代理路由器公告报文；(4)向与新、旧接入路由器共同相邻的接入路由器集合发送HI报文，接收它们返回的HACK报文；(5)收到移动节点发送的FBU报文，建立到新接入路由器的隧道；根据HACK报文的结果向移动节点的旧转交地址发送FBACK报文；(6)收到发往移动节点的旧转交地址的报文，使用IP隧道封装后发往新接入路由器；

所述的AP交集算法所选择的对应接入路由器的工作流程包括如下步骤：(1)配置相邻的无线接入点和接入路由器的信息；(2)接收APNS报文，响应一个APNA报文；(3)接收旧接入路由器发送的HI报文，对其中的转交地址进行重复地址检测，返回HACK报文；(4)添加到移动节点的旧转交地址的主机路由；(5)如果收到移动节点发送的NA报文，返回普通的RA报文；如果接收移动节点发送的FNA报文，返回带NAACK选项和IP选项的RA报文；(6)收到隧道封装的报文，解封装后将报文路由到移动节点的旧转交地址；(7)如果没有收到移动节点的NA或者FNA报文，则定时删除为移动节点缓存的切换信息。

Images