MANET与Internet互联中默认路由转发策略的改进
时间：08-13
来源：国外电子元器件
点击：
1 引言
移动自组网(MANET：Mobile Ad-Hoc Network)是一种新型无线网络，网络中的每个节点都具有分组转发能力，由于信号覆盖范围受限而无法直接通信的两个节点可借助中间节点的转发能力实现通信。由于MANET的无线多跳通信特性使其在无需人工干预的情况下自动创建、自我管理、自我维护，即使没有基站等固定基础设施网络提供支持，也能按需即时布置，因此，MANET特别适用于战场通信、应急通信、蜂窝网络覆盖扩展服务等场合。
而业界更为关注的是MANET与Internet瓦联问题，主要原因在于，Internet已经是一个海量信息库，拥有用户开展各种应用所需的资源和服务。而MANET虽然可满足移动用户即时开展通信的能力，但限于无线设备的存储容量、处理能力、能量供应等因素，无法独立提供用户所需关键应用。如能将关键信息的存储和处理交给Internet 上的固定主机，可延长MANET的存活时间并提高安全保障。故MANET与Internet的互联是MANET进入民用领域并获得利润的关键。
为与Internet固定主机通信，MANET节点须先通过网关发现过程建立到Internet 网关路由，相对于MANET内部路由，此过程称作全局路由计算。为了在这两个异质网络多跳互联的复杂环境中有效地将Internet业务分组中继给网关，MANET节点必须合理组织利用全局路由。
2相关工作
MANET与Internet互联时，MANET节点基本有四种方式组织和使用到网关路由：主机路由、源路由、隧道转发以及默认路由。默认路由是指将到网关的路由组织为路由表的一个默认表项．若在路由表中的确没有表顶能够匹配分组目标地址，并且就分组目标地址重新进行路由发现也收不到路南应答(RREP：Route Reply)的话，则将分组转发给默认路由表项所指明的下一跳。图1(a)为默认路由表项的建立方式。参考文献[1]提出图1(b)所示转发方式不同，该处在于其额外增加了表明当前哪个网关被选作默认网关。
3无线多跳环境下存在的问题和改进 3.1默认路由转发存在的问题
3.1.1 Internet主机(IH：Internet Host)路由的重复发现效应
在随机配置节点IP地址并运行被动路南协议的MANET中，源节点可通过网关发现过程获得到网关的路径并将其以默认路由的形式组织在路由表中。但源节点及沿途的每个中间节点在采用其默认路由将分组转发给网关前都要保证这些分组的目标节点确实不在本地MANET中。故源节点及每个中间节点在发送目标为IH的Internet业务分组时如果对应的IH路由表项缺失，必须进行路由发现并依赖超时机制建立其所需的路由表项，这就是IH路由的"重复查找效应"。重复查找效应导致大量的RREQ分组被广播到MANET中．互联开销全局路由发现延迟将大大增加。
默认路由状态不一致问题的主要原因在于每个中间节点能够建立的默认路由表项只能有一个，但经其转发的分组却可能需要抵达多个不同网关。最后无论转发节点如何能辨明新旧网关并最终选择哪个网关作为默认网关都是一个局限于节点本身的"局部事件"，其他节点根本无法了解此转发节点的默认路由究竟指向哪一网关。该问题可能导致在源节点无法感知的情况下其Internet业务分组被转发到错误的路径而最终致使传输链路断裂。
状态复制问题是全局路由发现或更新过程中Internet主机路由表项缺失问题。如图2中的节点A原来已建立一条经节点B、C到网关GW的路径。此后由于C节点关机或移动导致其与B节点之间的无线连接丢失。B发现后首先按照AODV的局部路由修复方法发出RREQ分组试图重建与GW的连接，RREQ经过一个新节点D到达GW，GW收取后单播RREP给予回复。RREP在经D返回B的过程中依次在各个节点建立或更新到网关的默认路由，如图2(b)所示。不过对于新加入到此路径上的节点D而言，并不能通过RREP了解到关于IH的任何信息。这种源节点更新其到网关路径后，新加入到此路径上的中间节点因缺失"Internet主机->default"路由表项而无法立即执行转发任务，即状态复制问题。实际上，"状态复制"问题也同样出现在全局路由发现过程中。
3.2改进型默认路由转发策略
为克眼常规默认路由转发策略所存在的重复路由发现和状态复制问题，提出改进方案并将其命名为Default-Route_Improved。该方案通过在分组RREP-I／RREQ-I中增加网关对于Internet主机的可达性判断而达到目的，具体工作过程如下：首先，由于RREQ／RREQ-I的目标地址无非是：(1)某个明确的主机IP地址；(2)网关组播地址ALL_MANET_GW_MULTICAST。
对第一种情况，收取RREQ／RREQ-I的网关就在Internet中PING该主机。如收到肯定回复，网关创建扩展的RREP-I回复源节点。其目标地址字段为源节点IP地址，源地址字段为网关自身IP地址。此外，RREP-I还包含一个"ih_dst"(IH-Destination)新字段，网关已经PING通的RREQ／RREQ-I目标主机IP地址被包含在该字段中。接收到RREP-I的源节点及沿途的中间节点根据该分组的"I"标识位、源地址及"ih_dst"字段依次建立起到网关的默认路由表项(按Default_Route_Wakikawa方案建立)以及到Internet主机路由表项(即"IH->default"表项)。网关按卜述方式回复源节点的RREQ／RREQ-I分组过程如图3所示。
如网关无法确定RREQ-I所寻找的目标节点是否在Internet中，或收取的RREQ-1分组以网关组播地址为目标地址，则直接创建不携带"ih-dst"的RREP-1分组回复源节点。
对图2路由更新过程中的状态复制问题改进策略的处理方式也类似。以图4中的节点B为例，当发现与节点C之间的链路断裂后即尝试局部链路修复。首先查看路由表确定是否有以C为下一跳的目标节点，如果发现这样的目标节点如图4(a)中的GW，则开始尝试局部路由修复。由于采用图1(b)所示的默认路由建立方式，节点B并不像通常那样立即发出以GW为目标地址的RREQ，而是进一步检查此GW是否为"default"的下一跳，如果是还须查找是否存在以"default"为下一跳的目标节点。于是B将发现不仅是GW，而且IH1和IH2也因到C的链路发生断裂而不可达。B最终将创建一个以ALL_MANET_CW_MULTICAST为目标地址的RREQ-I，该分组不仅具有一个特殊的"I"标识位以标识其寻求到IH的路由，而且通过"ih_dst"字段具体给出这些IH地址(IH1和IH2)。接收到此分组的网关首先发现此RREQ-I是针对网关发出的，但在"ih_dst"字段中的IH1和IH2后还了解源节点B重建与自己的连接的真正目的是为了和"ih_dst"所列的IH通信。网关通过与Internet互联接口逐个ping这些"ih_dst"字段中的地址是否位于Internet中，得到肯定应答的IH的IP地址将被网关包含在其所创建的RREP-1分组的"ih_dst"字段中，并以单播方式返回请求节点B。沿途转发的中间节点根据RREP-I所携带信息相应建立起到IH及网关的默认路由，当B收到此RREP-I并重建起所需路由后．立即使用这些路由继续数据传输，既不会发生状态复制问题，也不会有重复路由查找效应。
移动自组网(MANET：Mobile Ad-Hoc Network)是一种新型无线网络，网络中的每个节点都具有分组转发能力，由于信号覆盖范围受限而无法直接通信的两个节点可借助中间节点的转发能力实现通信。由于MANET的无线多跳通信特性使其在无需人工干预的情况下自动创建、自我管理、自我维护，即使没有基站等固定基础设施网络提供支持，也能按需即时布置，因此，MANET特别适用于战场通信、应急通信、蜂窝网络覆盖扩展服务等场合。
而业界更为关注的是MANET与Internet瓦联问题，主要原因在于，Internet已经是一个海量信息库，拥有用户开展各种应用所需的资源和服务。而MANET虽然可满足移动用户即时开展通信的能力，但限于无线设备的存储容量、处理能力、能量供应等因素，无法独立提供用户所需关键应用。如能将关键信息的存储和处理交给Internet 上的固定主机，可延长MANET的存活时间并提高安全保障。故MANET与Internet的互联是MANET进入民用领域并获得利润的关键。
为与Internet固定主机通信，MANET节点须先通过网关发现过程建立到Internet 网关路由，相对于MANET内部路由，此过程称作全局路由计算。为了在这两个异质网络多跳互联的复杂环境中有效地将Internet业务分组中继给网关，MANET节点必须合理组织利用全局路由。
2相关工作
MANET与Internet互联时，MANET节点基本有四种方式组织和使用到网关路由：主机路由、源路由、隧道转发以及默认路由。默认路由是指将到网关的路由组织为路由表的一个默认表项．若在路由表中的确没有表顶能够匹配分组目标地址，并且就分组目标地址重新进行路由发现也收不到路南应答(RREP：Route Reply)的话，则将分组转发给默认路由表项所指明的下一跳。图1(a)为默认路由表项的建立方式。参考文献[1]提出图1(b)所示转发方式不同，该处在于其额外增加了表明当前哪个网关被选作默认网关。
3无线多跳环境下存在的问题和改进 3.1默认路由转发存在的问题
3.1.1 Internet主机(IH：Internet Host)路由的重复发现效应
在随机配置节点IP地址并运行被动路南协议的MANET中，源节点可通过网关发现过程获得到网关的路径并将其以默认路由的形式组织在路由表中。但源节点及沿途的每个中间节点在采用其默认路由将分组转发给网关前都要保证这些分组的目标节点确实不在本地MANET中。故源节点及每个中间节点在发送目标为IH的Internet业务分组时如果对应的IH路由表项缺失，必须进行路由发现并依赖超时机制建立其所需的路由表项，这就是IH路由的"重复查找效应"。重复查找效应导致大量的RREQ分组被广播到MANET中．互联开销全局路由发现延迟将大大增加。
默认路由状态不一致问题的主要原因在于每个中间节点能够建立的默认路由表项只能有一个，但经其转发的分组却可能需要抵达多个不同网关。最后无论转发节点如何能辨明新旧网关并最终选择哪个网关作为默认网关都是一个局限于节点本身的"局部事件"，其他节点根本无法了解此转发节点的默认路由究竟指向哪一网关。该问题可能导致在源节点无法感知的情况下其Internet业务分组被转发到错误的路径而最终致使传输链路断裂。
状态复制问题是全局路由发现或更新过程中Internet主机路由表项缺失问题。如图2中的节点A原来已建立一条经节点B、C到网关GW的路径。此后由于C节点关机或移动导致其与B节点之间的无线连接丢失。B发现后首先按照AODV的局部路由修复方法发出RREQ分组试图重建与GW的连接，RREQ经过一个新节点D到达GW，GW收取后单播RREP给予回复。RREP在经D返回B的过程中依次在各个节点建立或更新到网关的默认路由，如图2(b)所示。不过对于新加入到此路径上的节点D而言，并不能通过RREP了解到关于IH的任何信息。这种源节点更新其到网关路径后，新加入到此路径上的中间节点因缺失"Internet主机->default"路由表项而无法立即执行转发任务，即状态复制问题。实际上，"状态复制"问题也同样出现在全局路由发现过程中。
3.2改进型默认路由转发策略
为克眼常规默认路由转发策略所存在的重复路由发现和状态复制问题，提出改进方案并将其命名为Default-Route_Improved。该方案通过在分组RREP-I／RREQ-I中增加网关对于Internet主机的可达性判断而达到目的，具体工作过程如下：首先，由于RREQ／RREQ-I的目标地址无非是：(1)某个明确的主机IP地址；(2)网关组播地址ALL_MANET_GW_MULTICAST。
对第一种情况，收取RREQ／RREQ-I的网关就在Internet中PING该主机。如收到肯定回复，网关创建扩展的RREP-I回复源节点。其目标地址字段为源节点IP地址，源地址字段为网关自身IP地址。此外，RREP-I还包含一个"ih_dst"(IH-Destination)新字段，网关已经PING通的RREQ／RREQ-I目标主机IP地址被包含在该字段中。接收到RREP-I的源节点及沿途的中间节点根据该分组的"I"标识位、源地址及"ih_dst"字段依次建立起到网关的默认路由表项(按Default_Route_Wakikawa方案建立)以及到Internet主机路由表项(即"IH->default"表项)。网关按卜述方式回复源节点的RREQ／RREQ-I分组过程如图3所示。
如网关无法确定RREQ-I所寻找的目标节点是否在Internet中，或收取的RREQ-1分组以网关组播地址为目标地址，则直接创建不携带"ih-dst"的RREP-1分组回复源节点。
对图2路由更新过程中的状态复制问题改进策略的处理方式也类似。以图4中的节点B为例，当发现与节点C之间的链路断裂后即尝试局部链路修复。首先查看路由表确定是否有以C为下一跳的目标节点，如果发现这样的目标节点如图4(a)中的GW，则开始尝试局部路由修复。由于采用图1(b)所示的默认路由建立方式，节点B并不像通常那样立即发出以GW为目标地址的RREQ，而是进一步检查此GW是否为"default"的下一跳，如果是还须查找是否存在以"default"为下一跳的目标节点。于是B将发现不仅是GW，而且IH1和IH2也因到C的链路发生断裂而不可达。B最终将创建一个以ALL_MANET_CW_MULTICAST为目标地址的RREQ-I，该分组不仅具有一个特殊的"I"标识位以标识其寻求到IH的路由，而且通过"ih_dst"字段具体给出这些IH地址(IH1和IH2)。接收到此分组的网关首先发现此RREQ-I是针对网关发出的，但在"ih_dst"字段中的IH1和IH2后还了解源节点B重建与自己的连接的真正目的是为了和"ih_dst"所列的IH通信。网关通过与Internet互联接口逐个ping这些"ih_dst"字段中的地址是否位于Internet中，得到肯定应答的IH的IP地址将被网关包含在其所创建的RREP-1分组的"ih_dst"字段中，并以单播方式返回请求节点B。沿途转发的中间节点根据RREP-I所携带信息相应建立起到IH及网关的默认路由，当B收到此RREP-I并重建起所需路由后．立即使用这些路由继续数据传输，既不会发生状态复制问题，也不会有重复路由查找效应。
- 网络自组织通信模式和技术研究综述(10-26)
- 基于NS-3的MANET路由协议性能分析(01-19)
- 网络技术基础之Internet接入数据旁路的简单介绍(01-15)
- IPv6协议产生的背景过程和现状(01-09)
- IPv6单播、单播地址格式、组播、泛播(02-21)
- CDPD(蜂窝数字分组数据网)技术(03-08)
射频专业培训教程推荐
栏目分类