MIMO-OFDMA下行链路的一种自适应功率比特分配算法.docx

一种基于地址池的移动IPv6切换算法

徐佳，余镇危，黄洋，陈士花，李果

中国矿业大学（北京）计算机系，北京(100083)

摘

要：当移动节点发生切换时，其切换时延和丢包率问题将严重影响实时业务的应用。而

移动IPv6中，移动节点是通过有状态或无状态地址自动配置协议来配置转交地址的，需要

进行重复地址检测；并且HMIPv6的域间切换性能不优于标准MIPv6。针对这些问题，本论

文提出了一种基于地址池的层次型移动IPv6切换算法（APHMIPv6）。该算法与层次型模型

相结合，采用基于地址池的有状态地址配置策略以及域间切换时利用隧道机制来提高切换性

能。仿真结果表明，该算法能有效地减少移动节点切换时延和丢包率，尤其在域间切换时，

性能更加显著。

关键词：移动IPv6，层次型，地址池，隧道机制

1．引言

为了在下一代Internet中支持移动性，IETF于上个世纪末开始定制MobileIPv6协议，

并于2004年形成RFC3775（MobileSupportinIPv6）文档[1]。随后，RFC文档提出快速移动

[2]

[3]

IPv6切换协议和HMIPv6。

然而，在MIPv6中，移动节点（MN）是通过有状态或无状态地址自动配置协议来配置

转交地址的（CoA）。为了确保所有配置地址在所在链路上的唯一性，MN在把地址指派给

接口前需要对地址进行重复地址检测（DAD）。为了避免同一链路多个节点同时进行DAD

操作可能造成的网络拥塞，需要等待一段随机时间（0～1s）后才开始DAD。节点发送一个

邻居请求（NS），如果一段时间内（RFC2462给的建议值为1s）,节点没有收到已使用该地

址的主机发出的对该地址的邻居通告（NA）或其它主机对该地址的DAD请求消息，则该

地址可用[4]。这使得DAD操作占总切换延迟的很大一部分。

当MN进行域内切换时，HMIPv6协议的优势比较明显，可以较大地减少切换延迟和丢

包率。但当MN发生域间切换时，HMIPv6就显得无能为力，并且增加了向移动锚点(MAP)

的注册过程，这使得MN在发生域间切换时，相对于标准MIPv6切换协议，其切换延迟反而

增加[5]。

为此，我们在层次型思想框架下，参照文献[6]在FMIPv6中使用地址池获得转交地址的

方法，提出一种基于地址池的层次型移动IPv6切换算法－APHMIPv6。在APHMIPv6算法

中，MN发生域间切换时，通过增加隧道机制，在旧接入路由器（PAR）与MN新的转交地

址（nCoA）间建立隧道，PAR将数据包发送给MN新的CoA地址，使MN在域内和域间

的切换达到快速、平滑的无缝切换。

2．基于地址池的移动IPv6切换算法

2.1地址池维护的实现

接入路由器(AR)或移动锚点（MAP）中的地址池维护地址是个动态实现的过程，通过

对起始分配的IP地址和结束分配的IP地址的设定，来完成对地址池的维护。

-1-

图1地址池实现

接入路由器(AR)或移动锚点（MAP）地址池维护框架结构如图1所示,其中:

网络监听：负责监听收到路由请求代理（RtSolPr）消息包,放到消息队列中。

网络发送：将接入路由器发送的消息转发给子网。

消息队列：存放收到的RtSolPr消息,等待处理。

消息包处理：从消息队列提取消息包,负责对收到的消息进行分类识别,交给上层处理模

块来处理。它还负责把接入路由器产生的消息包,交给子网,发送给客户端。如果有安全选项,

在收到数据包时,要检验认证数据,只有通过认证的消息才能交给上层处理;同样,发送数据时,

也要加上认证数据,再发给客户端。

地址池：包含了IP地址资源信息、已经分配的客户端信息等。它可以从空闲地址队列中

分配一个地址给客户端，并记录下这个客户端的一些基本信息（如MAC地址）。当释放地

址时，把回收的地址重新放到空闲地址队列中。地址池要保证分配出去地址的不重复性、可

分配性和可重用性（客户端已经释放的地址应该能够再分配给其它客户端使用）。

定时器：AR负责维护LCoA地址池，MAP负责维护RCoA地址池，确保地址池中地址的

唯一性。AR或MAP可以将地址池中的地址分配给相应接口。这样，IPv6底层协议就能够自

动维护地址的有效性。AR或MAP应当为每个分配出去的地址设定一个定时器，如果这个地

址在一段时间未被使用（AR未收到LCoA-ReF消息，MAP未收到RCoA-Ref消息），AR或

MAP应当收回该地址。定时器中定时期限也是动态的去实现，使其可扩展性好，满足特定

用户的特定需求。

2.2地址池数据结构：

图2地址池数据结构

-2-

地址池在计算机内存中，其存储数据结构如图2所示，是以栈的