大学信息通信专业无线Mesh网课件.pptx
无线Mesh网,无线Mesh网是一种基于多跳路由、对等网络技术的新型网络结构，具有移动宽带的特性，同时其本身可以动态地不断扩展，具有自组网、自管理、自动修复、自我平衡等优越特性，有望跃升为未来无限网络的主流技术。,无线Mesh网无线Mesh网是一种基于多跳路由、对等网络技术,WMN的结构,WMN 由mesh路由器和mesh客户端两类节点构成。根据节点功能可以把WMN结构分为三类：Infrastructure/Backbone WMNs 、Client WMNs、Hybrid WMNs 。,WMN的结构WMN 由mesh路由器和mesh客户端两类节点,基础设施/主干线无线mesh网络 Infrastructure/Backbone WMNs,基础设施/主干线无线mesh网络 Infrastructu,基础设施/主干线无线mesh网络 Infrastructure/Backbone WMNs,除了IEEE 802.11技术外，还可以其它各种无线技术。为传统客户端提供主干线，并且能够和其他无线网络融合。有以太网接口的传统客户端可以通过以太网与mesh网络连接，而具有和mesh路由器具有相同无线技术的传统客户端可以直接和mesh网络连接。如果采用了不同的无线技术，客户端必须和与mesh路由器连接的以太网基站通信。,基础设施/主干线无线mesh网络 Infrastructu,客户端无线mesh网络Client WMNs,客户端无线mesh网络Client WMNs,客户端无线mesh网络Client WMNs,为客户端设备之间提供p2p网络，各节点同时具有服务器和路由器功能。与前一种相比，终端用户必须提供诸如路由器功能和自配置功能。,客户端无线mesh网络Client WMNs为客户端设备之,混合无线mesh网络Hybrid WMNs,混合无线mesh网络Hybrid WMNs,混合无线mesh网络Hybrid WMNs,把前两种结构结合在一起，mesh客户端可以直接或者通过mesh路由器与其它mesh客户端进行连接，而基础设施提供与其它网络的连接。,混合无线mesh网络Hybrid WMNs把前两种结构结合,无线mesh网络的优点,快速低成本部署，易于安装。非视距传输(NLOS)。 健壮，支持ad hoc网络和自组织、自愈合。结构灵活。 高带宽。 传输数据所需要的功率小。 信号干扰小，信道质量和信道利用效率高。,无线mesh网络的优点快速低成本部署，易于安装。,无线mesh网络的不足,与已存网络的兼容性和互操作性。通信延迟。 安全性。,无线mesh网络的不足与已存网络的兼容性和互操作性。,无线mesh网络的应用,家庭应用,无线mesh网络的应用家庭应用,无线mesh网络的应用,企业应用,无线mesh网络的应用企业应用,无线mesh网络的应用,城市中的移动应用,无线mesh网络的应用城市中的移动应用,WMN的MAC协议和其它无线网络不同点,WMN的MAC是涉及到多于一跳的通信。经典的MAC协议都是限在一跳的通信。MAC 是分布式的、协作的多点对多点的通信。网络自组织对于MAC层是必须的。移动性影响MAC的性能。,如何解决？,WMN的MAC协议和其它无线网络不同点 WMN的MAC是涉及,单信道MAC,改善现有的MAC协议，例如CSMA/CA。采用现代物理层技术的跨层设计。这种策略有两种主要的方法：基于有向天线的MAC；采用功率控制的MAC。提出新的MAC协议。比如多信道MAC。,单信道MAC改善现有的MAC协议，例如CSMA/CA。,多信道MAC,多信道单接收器MAC。多信道多接收器MAC。多射频(Multi-radio)MAC。,多信道MAC多信道单接收器MAC。,WMN的网络层,WMN路由协议应该具有以下特征：有效的性能度量参数。链路失效的错误容忍度，即当链路失效时能及时选择另外一个通路。负载均衡。具有可扩展性。能够自适应支持Mesh 路由器和客户端。,WMN的网络层WMN路由协议应该具有以下特征：,WMN的路由协议,带有不同性能度量参数的路由协议。Multi-radio routing。多路径路由，实现较好的负载均衡和提供较高的错误容差。根据WMN的特点实现分层路由，地理路由。 可扩展性 。,WMN的路由协议 带有不同性能度量参数的路由协议。,一种基于IEEE 802.11的多信道无线mesh网络的结构及算法,实际中用户通过mesh网络来接入Internet或者通过mesh网络来实现不同网络之间的互联，或者把mesh网络作为局域网的骨干网络，因此mesh中的路由器一般只有很少的移动性。,一种基于IEEE 802.11的多信道无线mesh网络的结构,网络结构,这里我们考虑的mesh网络（WMN）由固定的路由器构成，每个路由器都有一个汇聚接入点用来给它的覆盖范围内的移动终端提供接入。这些路由器构成多跳的Ad Hoc网络，有些WMN节点作为WMN和一个有线网的网关。在多信道WMN中每一个节点都有多个符合802.11规格的网络接口卡，在较长的时间段内每一个接口卡都分配一个专门的无线信道，移动节点只有一个接口卡来和接入设备通信。,网络结构 这里我们考虑的mesh网络（WMN）由固定的路由器,信道分配,在一个多信道WMN中信道分配的目的是按照链路上的流量给网络接口卡分配相应带宽的无线信道。信道分配问题可以分为两个子问题：（a）邻居节点和网络接口卡的绑定，（b）无线信道和接口卡的绑定。,信道分配 在一个多信道WMN中信道分配的目的是按照链路上的流,信道分配,信道分配算法的前提条件及要求： 一个WMN节点能够分配到的不同信道数由它的网络接口卡的个数所决定。两个相互直接通信的节点至少分享一个公共信道。在一个有干扰区域内一个无线信道的信道容量是有限的。无线信道数是有限的。,信道分配信道分配算法的前提条件及要求：,流量均衡路由,信道按照每个链路上的流量进行分配，链路上的流量由路由决定。由于大部分WMN节点主要和有线网上的节点进行通信，因此路由算法的目的主要是决定汇聚接入设备和有线网节点之间的路由，这个路由能够均衡mesh网络上的负载。,流量均衡路由 信道按照每个链路上的流量进行分配，链路上的流量,评估尺度,信道分配和路由算法的最终目的是使得网络的吞吐量最大，即单位时间内汇聚接入设备与和有线网络相连的网关之间的传输比特数。,评估尺度 信道分配和路由算法的最终目的是使得网络的吞吐量最大,集中式信道分配算法,首先估计每条虚链路上的负载，然后信道分配算法按照链路负载递减的顺序查找所有的虚链路。每查找一条虚链路，算法会为其分配一个信道，这个信道和干扰区域内其他已经分配了信道的邻居节点有最小的干扰和碰撞。,集中式信道分配算法 首先估计每条虚链路上的负载，然后信道分配,分布式路由及信道分配算法,负载均衡路由：由于WMN上大部分的负载是来自或者到有线网络的，因此每个WMN节点需要找到一条到达一个或多个有线网关的路径。逻辑上网关节点作为生成树的根结点，每个WMN节点要加入一个或者多个生成树，这些生成树用有线网相互连接。这里我们讨论每个节点只加入一个生成树只有在出错恢复中用到其他树。,分布式路由及信道分配算法负载均衡路由：由于WMN上大部分的负,分布式路由及信道分配算法,负载均衡路由 路由树的构造：路由Metric：我们使用三个不同的cost Metric：（a）WMN节点和网关节点之间的跳数。（b）网关到有线网络的信道容量，（c）WMN节点到网关的信道容量。,分布式路由及信道分配算法 负载均衡路由,分布式路由及信道分配算法,分布式已知负载信道分配 邻居节点和网络接口的绑定：设计一个分布式信道分配算法的关键问题是节点间信道的相互依赖，如图所示，当一个节点发现一个信道上的负载过重需要更换一个负载轻的信道，这时所有用到前信道的链路都要更新。,分布式路由及信道分配算法分布式已知负载信道分配,分布式路由及信道分配算法,分布式已知负载信道分配这里我们对WMN节点作了一些限制，节点上和父节点通信的接口卡我们称为UP-NICs，和子节点通信的接口卡称为DOWN-NICs，每个节点负责为它的DOWN-NICs分配信道。,分布式路由及信道分配算法分布式已知负载信道分配,分布式路由及信道分配算法,网络接口和信道的绑定一个WMN节点的UP-NICs由它的父节点来分配信道。它负责分配DOWN-NICs的信道，需要首先估计它的临机冲突域中信道的使用情况。,分布式路由及信道分配算法网络接口和信道的绑定,分布式路由及信道分配算法,虚拟控制网络一个多信道WMN中节点和它们物理上的邻居节点之间没有公共信道。一个选择是在每一个节点上增加一个网络接口卡，给它分配一个公共信道组成一个控制网络来传输控制数据包。可以通过在多信道mesh网络上构造一个虚拟控制网络来传输控制数据包，从而节省额外的硬件接口。,分布式路由及信道分配算法虚拟控制网络,Thank you!,Thank you!,
