论文部分内容阅读
摘 要：无线Mesh网络是无线网络接入技术，是一种无线多跳网络拓扑网络。HWMP是IEEE802.11s无线Mesh网默许的路由协议，但协议本身存在着一点不充足。在本次研究中针对HWMP协议中缺乏负载控制的不充足，对路由协议了改进，防止了局部负载失衡而造成的网络拥塞现象。
关键词：无线Mesh，路由协议，网络拥塞控制
随着各种无线通信技术的蓬勃发展，无线Mesh网络在用户群中产生了重大的影响，受到了人们的热烈追捧。无线Mesh网络即无线网状网，亦称无线多跳网，通过与其他宽带无线接入技术如802.11、802.16以及3G移动通信等技术相结合，大大增加无线系统的覆盖面，同时又能提高无线宽带容量和通信的可靠性，所以无线Mesh网络成为社区、企业内部以及城域网络的理想选择。
一、 Mesh网络的介绍
1.无线Mesh网络技术简介
无线Mesh网络一般由Mesh路由器和Mesh终端两种网络节点组成。Mesh路由器在具备传统的无线路由器的网关/中继功能的基础上，又增加了支持Mesh网络互连的路由功能。这种路由器通常具有多个无线接入点，这些接入点是运用相同的接入技术建立的，同时也支持不同的无线接入技术，它能够通过无线多跳通信用比传统无线路由低很多的发射功率获得同样范围的无线覆盖，可以是笔记本电脑，掌上电脑，甚至是手机等。
2.无线Mesh网络的特点：
（1）多类型网络的接入
无线Mesh网络既允许无线终端接入骨干网，同时又支持与其相对等的无线终端设备的网络通信。一方面它可以与其他无线网络相结合，另一方面又通过为无线终端设备的用户提供无线接入服务。
（2）无线多跳网络
无线Mesh技术的开发目标除了在充分拓展信道容量外，还有一个目标是为远距离的无线链路用户提供非视距连接，这就需要多跳网络的应用，多跳网络的无线链路距离更短、节点干扰较少和频率的重复利用率高使得Mesh网络在获得更高的系统容量的同时又不影响信道的正常容量。
（3）具有自主自愈能力及集成性
因为具有结构灵活、易于部署和网状连接多点对多点通信等特点，无线Wesh网络可以根据用户的实际需求进行逐渐容量扩展，自组织自愈能力使其可以自动探索到新的节点，自动完成配置升级，在出现节点或者链路故障时也可以通过自动的调整排除故障。
无线Mesh网络可以运用Mesh路由器的网关功能，将现有的多种无线网络技术进行整合。多种无线网络连接在一起就形成了“无线互联网”。
（4）专门化的路由和配置功能
在无线Mesh网络中，即使Mesh终端本身具有路由转发功能，但Mesh路由器还是承载了主要的路由和配置功能，这样就大大减轻了Mesh终端的压力。
二 、一种负载平衡混合路由协议
LB-HWMP，IEEE802.11s中提出一种混合式无线Mesh网络路由协议（HybridW irelessMesh Protoco，l HWMP） 将MA-NET路由协议中的按需式路由和先应式路由的思想接合起来，该协议既具备按需式路由的灵活性又具备先应式路由的迅速性，适应无线Mesh网络这种基干网结构和Ad hoc自组织网结构接合的网络拓扑结构。在HWMP基础上提出了一种新的多途径路由协议。WMRP，它接合散布式和集中式路由，将数值链路层的最简单的面路由办法拉伸成大致相似于IP路由的多级路由框架，增长了HWMP的执行速率。研究中有一种管用的先验式和反响式接合的路由算法，利用HWMP中先验式和反响两种路由方式的长处来补救各自的欠缺，管用减不多时延和吞吐量，经过对HWMP以及现存改进协议在负载平衡方面的剖析，该协议的主要改进思想是：运用节点负载约束机制和节点信息扼制机制，经过预设负载约束权值函数对路由发觉和路由保护过程施行改进，路由挑选时同时思索问题节点负载和跳数两个因素，对重担载节点跳数加以恶罚。同时，在重担载时扼制半中腰节点接收和转发数值包，缓解信道的运用率。
三、 负载行数的设计
因为HWMP路由发觉和路由保护过程以AODV协议为基础，所以在路由树立过程中都是以最小跳数为挑选依据，这会造成当一点负载过大的节点还是处于主途径中，这就造成了部分负载过大，减低网络吞吐量。我们运用以下函数对负载连续不断增加的节点施行一定的方式，防止再次选中重担载节点，设负载约束权值函数为f（ ），节点nodei的现时负载为load，i约束因数为α，节点跳数为hopcounti。用以下公式来表示：
load_metrici=f（hopcounti，α，loadi）
首先，依据路由协议本身的独特的地方，节点本身跳数为一跳，即经过本次节点路由路数加1，参加线性约束因数α后，节点约束权值和节点负载成正比，对于节点负载loadi树立以下节点负载板型：
load_metrici=1+loadi×α
其次，权值函数计算出load_metrici代替节点原有的hopcounti值，即可计算出节点nodei的约束权值，每个节点转发数值包时，需求将自身节点负载约束权值load_metrici累加到了目的节点后则构成了整条途径的约束权值。
loadMetricpath=∑i=desti=srcload_metrici
最后，在实际施行途径挑选时，每个节点会优先挑选loadMet-ricpath最小的途径树立路由。
四 、无线M esh節点负载的勘测机制
现阶段计算节点可用带宽有两类典型机制，一类是测量MAC层信道利用率，另一类是勘测网络层单位时间的吞吐量。因为Mesh基干网中路由器移动性很低，网络流量大，不易计算节点吞吐量，而对于信道利用率没有确认的计算办法，因为这个要通不为己甚析影响无线信道相关的相关参数，来计算节点负载：
1） MAC层信道品质指数（ChannelQuality Index， CQI）是无线信道的通信品质的勘测标准。CQI由信道强度指使信息（RSSI）、送出包不正确率（TxPER）、送出包重传率（TxPRR）表决，固然可以在经过链路品质反映节点的负载体积，但却不充分若节点A的负载轻，不过与重载的节点CQI细小则其它节点会觉得A一样是重载节点.因为这个不可以单独运用CQI作为节点负载判据。
2） MAC缓存区占用率，无线网络负载平衡可以运用MAC层缓和冲突区中的数值包个数对节点负载施行描写，但一样不可以单独运用。由于它没有绝对思索问题无线信道的共享事情状况。如果有节点A两个邻舍节点B和C，假如A的缓存区是空的，而B和C的办公量非常大，一直占用信道，由于A、B、C三个节点并肩运用信道，其它节点就觉得A也是负载过重的。
3）邻舍节点的个数，因为Mesh节点共享无线信道，在一定程度上邻舍节点的数目能反映出信道的空程度，如果觉得邻舍节点多的节点信道占用率就高。信道比较空，建立路由的时刻就应当防止此节点显露出来在主路由中，但只用邻居节点的个数一样不可以正确地反映节点负载，若节点A有许多邻舍节点，这些个节点的负载都是0，则觉得A处于轻载状况，不过假如依照以上的分辨断定负载体积的办法。
参考文献：
[1] 张树勇;;基于MSSTATE_LRWPAN协议栈的无线检测网络[J];福建电脑;2010年03期
[2] 尹安;汪秉文;胡晓娅;汤强;;无线传感器网络负载均衡路由协议[J];华中科技大学学报（自然科学版）;2010年01期
作者简介：
黄丽芬（1978-），女，工学硕士学位，讲师、工程师，主要研究领域为计算机网络。
关键词：无线Mesh，路由协议，网络拥塞控制
随着各种无线通信技术的蓬勃发展，无线Mesh网络在用户群中产生了重大的影响，受到了人们的热烈追捧。无线Mesh网络即无线网状网，亦称无线多跳网，通过与其他宽带无线接入技术如802.11、802.16以及3G移动通信等技术相结合，大大增加无线系统的覆盖面，同时又能提高无线宽带容量和通信的可靠性，所以无线Mesh网络成为社区、企业内部以及城域网络的理想选择。
一、 Mesh网络的介绍
1.无线Mesh网络技术简介
无线Mesh网络一般由Mesh路由器和Mesh终端两种网络节点组成。Mesh路由器在具备传统的无线路由器的网关/中继功能的基础上，又增加了支持Mesh网络互连的路由功能。这种路由器通常具有多个无线接入点，这些接入点是运用相同的接入技术建立的，同时也支持不同的无线接入技术，它能够通过无线多跳通信用比传统无线路由低很多的发射功率获得同样范围的无线覆盖，可以是笔记本电脑，掌上电脑，甚至是手机等。
2.无线Mesh网络的特点：
（1）多类型网络的接入
无线Mesh网络既允许无线终端接入骨干网，同时又支持与其相对等的无线终端设备的网络通信。一方面它可以与其他无线网络相结合，另一方面又通过为无线终端设备的用户提供无线接入服务。
（2）无线多跳网络
无线Mesh技术的开发目标除了在充分拓展信道容量外，还有一个目标是为远距离的无线链路用户提供非视距连接，这就需要多跳网络的应用，多跳网络的无线链路距离更短、节点干扰较少和频率的重复利用率高使得Mesh网络在获得更高的系统容量的同时又不影响信道的正常容量。
（3）具有自主自愈能力及集成性
因为具有结构灵活、易于部署和网状连接多点对多点通信等特点，无线Wesh网络可以根据用户的实际需求进行逐渐容量扩展，自组织自愈能力使其可以自动探索到新的节点，自动完成配置升级，在出现节点或者链路故障时也可以通过自动的调整排除故障。
无线Mesh网络可以运用Mesh路由器的网关功能，将现有的多种无线网络技术进行整合。多种无线网络连接在一起就形成了“无线互联网”。
（4）专门化的路由和配置功能
在无线Mesh网络中，即使Mesh终端本身具有路由转发功能，但Mesh路由器还是承载了主要的路由和配置功能，这样就大大减轻了Mesh终端的压力。
二 、一种负载平衡混合路由协议
LB-HWMP，IEEE802.11s中提出一种混合式无线Mesh网络路由协议（HybridW irelessMesh Protoco，l HWMP） 将MA-NET路由协议中的按需式路由和先应式路由的思想接合起来，该协议既具备按需式路由的灵活性又具备先应式路由的迅速性，适应无线Mesh网络这种基干网结构和Ad hoc自组织网结构接合的网络拓扑结构。在HWMP基础上提出了一种新的多途径路由协议。WMRP，它接合散布式和集中式路由，将数值链路层的最简单的面路由办法拉伸成大致相似于IP路由的多级路由框架，增长了HWMP的执行速率。研究中有一种管用的先验式和反响式接合的路由算法，利用HWMP中先验式和反响两种路由方式的长处来补救各自的欠缺，管用减不多时延和吞吐量，经过对HWMP以及现存改进协议在负载平衡方面的剖析，该协议的主要改进思想是：运用节点负载约束机制和节点信息扼制机制，经过预设负载约束权值函数对路由发觉和路由保护过程施行改进，路由挑选时同时思索问题节点负载和跳数两个因素，对重担载节点跳数加以恶罚。同时，在重担载时扼制半中腰节点接收和转发数值包，缓解信道的运用率。
三、 负载行数的设计
因为HWMP路由发觉和路由保护过程以AODV协议为基础，所以在路由树立过程中都是以最小跳数为挑选依据，这会造成当一点负载过大的节点还是处于主途径中，这就造成了部分负载过大，减低网络吞吐量。我们运用以下函数对负载连续不断增加的节点施行一定的方式，防止再次选中重担载节点，设负载约束权值函数为f（ ），节点nodei的现时负载为load，i约束因数为α，节点跳数为hopcounti。用以下公式来表示：
load_metrici=f（hopcounti，α，loadi）
首先，依据路由协议本身的独特的地方，节点本身跳数为一跳，即经过本次节点路由路数加1，参加线性约束因数α后，节点约束权值和节点负载成正比，对于节点负载loadi树立以下节点负载板型：
load_metrici=1+loadi×α
其次，权值函数计算出load_metrici代替节点原有的hopcounti值，即可计算出节点nodei的约束权值，每个节点转发数值包时，需求将自身节点负载约束权值load_metrici累加到了目的节点后则构成了整条途径的约束权值。
loadMetricpath=∑i=desti=srcload_metrici
最后，在实际施行途径挑选时，每个节点会优先挑选loadMet-ricpath最小的途径树立路由。
四 、无线M esh節点负载的勘测机制
现阶段计算节点可用带宽有两类典型机制，一类是测量MAC层信道利用率，另一类是勘测网络层单位时间的吞吐量。因为Mesh基干网中路由器移动性很低，网络流量大，不易计算节点吞吐量，而对于信道利用率没有确认的计算办法，因为这个要通不为己甚析影响无线信道相关的相关参数，来计算节点负载：
1） MAC层信道品质指数（ChannelQuality Index， CQI）是无线信道的通信品质的勘测标准。CQI由信道强度指使信息（RSSI）、送出包不正确率（TxPER）、送出包重传率（TxPRR）表决，固然可以在经过链路品质反映节点的负载体积，但却不充分若节点A的负载轻，不过与重载的节点CQI细小则其它节点会觉得A一样是重载节点.因为这个不可以单独运用CQI作为节点负载判据。
2） MAC缓存区占用率，无线网络负载平衡可以运用MAC层缓和冲突区中的数值包个数对节点负载施行描写，但一样不可以单独运用。由于它没有绝对思索问题无线信道的共享事情状况。如果有节点A两个邻舍节点B和C，假如A的缓存区是空的，而B和C的办公量非常大，一直占用信道，由于A、B、C三个节点并肩运用信道，其它节点就觉得A也是负载过重的。
3）邻舍节点的个数，因为Mesh节点共享无线信道，在一定程度上邻舍节点的数目能反映出信道的空程度，如果觉得邻舍节点多的节点信道占用率就高。信道比较空，建立路由的时刻就应当防止此节点显露出来在主路由中，但只用邻居节点的个数一样不可以正确地反映节点负载，若节点A有许多邻舍节点，这些个节点的负载都是0，则觉得A处于轻载状况，不过假如依照以上的分辨断定负载体积的办法。
参考文献：
[1] 张树勇;;基于MSSTATE_LRWPAN协议栈的无线检测网络[J];福建电脑;2010年03期
[2] 尹安;汪秉文;胡晓娅;汤强;;无线传感器网络负载均衡路由协议[J];华中科技大学学报（自然科学版）;2010年01期
作者简介：
黄丽芬（1978-），女，工学硕士学位，讲师、工程师，主要研究领域为计算机网络。