关于mesh

 

http://www.anywlan.com/bbs/thread-70272-1-7.html

这篇是前段时间在本论坛发过的，看到有人还在问MESH是什么，就改了下再发一次，希望对大家理解MESH有帮助。

说到MESH，最熟悉的标准可能就是802.11s了。802.11s本身首先是802.11，也就是我们说的局域网。802.11本质上是1跳（1 hop）的网络，但是mesh网络却是多跳的，所以这里就有矛盾了。如何理解这个矛盾呢？这要从mesh说起。

MESH其实不是一种实际的网络，而是一种网络拓扑的名称，我们称为“网状网”，是一种网络的拓扑结构，跟我们说的“星形”网络一样去理解。MESH网也不是凭空就跳出来的，它最早是在2003年提出的，在此之前，没有MESH网这一说。MESH网的前身是AD HOC，MESH网本质上是对AD HOC的改版。这里又要先说到AD HOC。很多人并不完全理解AD HOC到底是个什么网络。事实上，AD HOC是美国军方搞出来的一种军用网络，它是“自组织”的，是多跳的，是分布式的、是动态的、是移动的。AD HOC网络中的每个节点都是具有路由转发功能的，这个思想被MESH继承了。AD HOC网中的每个节点最初是被定义到美军的每个作战单元的，包括士兵、车辆、战机、军舰、甚至是地雷和巡航导弹。所有的军事单元都被加入到AD HOC网，成为一个网元，实现整个网络的完全自组织，不会因为某个单元的“阵亡”而使网络瘫痪。但军方最终没有把AD HOC研究下去，最后AD HOC在非军事领域获得了一定的发展。这也让我们知道，为什么IEEE中没有关于AD HOC的标准，因为它最初是一种军事网络。所以，AD HOC到底应该怎么翻译呢？这个只能是自己理解了。

AD HOC到了非军事领域后的第一个应用就是我们熟知的“传感网”（Sensor Network），这种网络最初是想用于工业、商业等非民用领域的，是实际上，这个网络并没有被广泛使用，应为存在技术难题没有被攻克。

回到2003年，AD HOC被进一步修改，最终出现了MESH网。MESH网基本上具有AD HOC的一切特点。MESH是自组织的，这就要求MESH网的每个节点都要具有存储转发和路由功能；MESH网是多跳的，如果是基于802.11的MESH，那么802.11s定义跳数不超过15跳，当然实际上远不止15 hops。MESH是动态组网的，应为每个节点都在移动，且移动的速度无法确定，你可以是步行的速度，也可能是汽车的速度，或者是高速火车，也有可能是飞机。所以以MESH架构组成的网络，其拓扑时刻在变；MESH是分布式的，但说它是分布式的可能不是很准确，毕竟在MESH的结构上是有一层“骨干网”（BACKBONE）的，但绝大多数MESH节点都有可能成为一个临时自治系统的中心。为什么某个节点会成为临时的中心？也许是应为它的功率大，也许是因为它的移动速度小，也许是它提供的带宽等网络型能更好，又也许是它“排队”等到的，没有一个明确的标准来说明，什么样的节点可以成为临时中心，因为802.11s没有确定^_^。

当前的一个重要的问题是，最初的MESH理论是为移动、多跳、分布式特性网络服务的。现在我们在市场上看到的MESH产品确实没能实现这样的“伟大目标”。MESH产品上最先进的厂家应该首推MOTOROLA，其次应该是INTEL，再次是思科，当然这个个人有个人的看法，我只是从理论付诸实现的角度来看这个问题。但无论是哪个厂家，都没有在其MESH产品上真正实现对用户终端移动性的支持。现在所谓的“MESH”组网，本质上是静态的MESH网，只是发挥了MESH多跳的功能，从结构上来说，缺少了下面要说到的第三层结构，就是AD HOC层。但有一点是肯定的，MESH理念用在静态组网上，性能是非常不错的，对网络的扩展达到了令人难以想象的地步。但即使是静态的MESH设备，只要是真正的静态MESH设备都很贵，非常的贵。最乐观的估计，如果在5年内的某一天你听说哪家厂商推出了500元以下的支持MESH组网的设备，你最好把它理解为是一种具有WDS功能的设备。近期接触到的一款MESH设备，价格在6W左右，还没有包括天线，体积是民用TP-LINK路由器的3倍左右，天线是6组，每组1根，每根近0.8米，该产品来自MOTOROLA。它也只能做静态MESH组网。

为了要满足MESH动态的组网，我们需要比现在快的多的处理芯片，大得多的内存，以便支持用户在MESH内可能出现的及其快速的网络切换。与2G网络里面对的切换不同，MESH对切换的要求要高的多。因为手机切换造成的通讯错误最多表现为通话的断断续续，而计算机网络的快速切换要面对的可能是高速的文件传输，错一个二进制位，整个数据段就需要重头开始。此外，还需要超高速处理芯片来计算及其复杂的动态路由，当想到这种计算大部分需要在用户设备上完成时，而这台设备极有可能是一部手机时，就可以想见MESH面对的困境时非常大的，可能需要半导体界的一场革命才能拯救MESH。我们还需要大量的内存。在一个移动的MESH区域内，无法预见有多少用户需要经某台特定的设备路由，也不明确在单台设备上要存储多少转发的数据。尽管传统上我们有“满则丢”的机制，但到了MESH内，如果不存储数据，那么用户可能永远也使用不了MESH，因为他们在移动。当然，我们还要更宽的频段来避免拥塞。

既然MESH可以理解为一种拓扑结构，那它是什么样的一种拓扑呢？“MESH网结构”（我认为这样称MESH更精确，它是一种结构）有3层。第一层是骨干网，这里的骨干网和我们平常所理解的运营商的骨干网有点不同。这里的骨干网指由固定节点，即不移动的节点组成的网络，每个节点都有到达传统骨干网的物理接入，可以是有线接入，也可以是无线接入；每个骨干节点形成全连通的完全图，即构成网状网；每个节点都可以是进入传统骨干网的网关节点；所有的移动MESH节点就近接入MESH骨干节点，由于距离太远无法接入到MESH骨干节点的，通过其他MESH移动节点路由或中继连接到MESH骨干节点。其实前面我们已经说到了MESH网中的第二层和第三层，就是那些移动的MESH节点。那些不规则移动的终端且无法直连到骨干节点的就是MESH网的第三层，实际上就是传统的AD HOC。MESH的第二层是那些移动的，又可以直连到骨干节点的终端，这些节点承担MESH中主要的路由任务。上述就是MESH的3层架构。

既然MESH是一种网络结构，那么必然要选择一种物理的实现方式，这个任务最初落在了802.11的身上，形成了802.11s。这里有个混淆的概念就是WMN。WMN在802.11s出现前只有一种意思，就是Wireless Mesh Network，也就是我们说的MESH，翻译为“无线网状网”。但802.11s出现后，又多了一种WMN，即WLAN Mesh Network，顾名思义，专指基于802.11的MESH。

更多的，MESH到目前为止，其实现方式不仅仅局限于802.11。大家要注意，实现方式代表着不同的无线传输特性，即不同的无线频段，这就是为什么我们说不同的实现方法的原因。以802.11的2.4/5ghz来实现MESH，那么这个实现的标准叫802.11s，但我们也用802.15来实现MESH结构，这个标准称为802.15.5，但实际上，由于802.15.5还采用了其他技术，已经不完全是MESH网了（802.15最初是我们熟知的蓝牙，但802.15标准学名是个人区域网）。如果用802.16来实现，那么相应的标准称为802.16j，但要说明的是，802.16j实现了MESH的思想，但802.16j的名字却看不出跟MESH有关系，802.16j称为城域中继网，是WIMAX的一种。当然，MESH还有其他实现的方法，如802.22，用的是传统电视机的频段。

讲了这么多，我们应该可以理解，为什么最初802.11s草案通过的路由协议叫HWMP（hybird wireless mesh protocol）了.HWMP是由两种协议构成的，一种作为主要的协议，一种作为可选的协议。主要的协议称为RM-AODV，可选的是RA-OLSR。可见，这是对AODV和OLSR协议的修改，而AODV和OLSR本身是AD HOC的协议。所以，MESH和AD HOC的联系是非常紧密的。其他AD HOC协议还包括DSDV、FSR、DSR等，但一般都是理论研究上的协议修改。

MESH网至今没有很大的发展，因为有很多难题目前无法解决。最为著名的称为“隐藏节点和暴露节点问题”，指的是当一个节点A的传输区域可以到达节点B，但却到不了节点C，同样，节点C也可以到达B，却到达不了A，此时A和C都认为他们与B通讯时没有冲突的，但实际上在B点，通讯冲突了，B不能实现有效的通讯，当然，这只是这个问题的一个方面。另一个难题是路由的选择问题。由于节点都是移动的，那么路由状态就有可能发生波动，即刚刚建立的路由，当开始传输时，这个路由已经不可用了。这个问题的另一面是，如何找到最优路由？已经证明，在动态环境下，找MESH的最优路由是一个NP难问题，用凸性规划来做不现实，用线性规划来做又不精确。所有所有的问题都阻碍了802.11s的发展。目前还没有好的解决办法。

MESH还放大了无线网络的一个终极困境，即永远不知道网络故障的真正原因。连不上网络是因为链路拥塞吗？不知道，因为如果你移动了，你不会收到关于是否拥塞的反馈。也有可能网络环境太差，你收不到反馈。也有可能路由上某个终端不可达？为什么不可达？没人知道，也许是下线了，也许是离开了。所以在MESH中，要做QoS，非常困难。

但我们可以假设，若有一天，MESH结构真正实现的时候，那就是整个网络的一场革命。运营商将再也无法控制用户的链路，只有内容服务商才有存活的理由。简单的想一下，当你要和另一个终端通讯时，只要借助其他的用户终端来路由转发，运营商的网络对我们还有什么意义？当所有用户的节点都可以被路由到同一个网关节点接入网络，那么我们又有谁会在意这个网关节点是谁提供的？谁又能收取网络的使用费？

 

 

Mesh是什么？
    有两种提法，UWB Mesh，在终端提供Mesh组网能力。
    Wireless Mesh，在交换/路由节点具有Mesh组网能力。做为现有固网接入方式的补足，提供更加强大的无线接入功能。所谓接入网，在无线网络中指，将 Access point互联在一起并接入到某个已经连接到internet的中心节点的网络部分。传统的有线接入方式有以太网接入，ＤＳＬ接入，光接入。传统的无线接入为WLAN接入。其中，802.11s为Wireless mesh networking based on WLAN。

    怎样看mesh网？
    无线和有线以后只意味着物理通信机制的区别。从接入部分来讲，无线和有线可以完成相同的功能，只是性价比不同；从核心网部分，边缘节点（DSL接入点，基站，T1接入点）目前采用光纤，以后可能使用无线连接的方式，也只是一个性价比的考虑。
    一种可行的思路是Mesh全覆盖。通过小覆盖之间互联从而形成全球范围内的全覆盖。这也是4G的一种可能形态。

    如何划分Mesh中的问题？
    Mesh中需要解决的问题有覆盖、选路、切换、Radio。
    覆盖可以理解为时空上的承载能力覆盖。其中，基本问题是时空上的物理连接；在可以连接的情形下的功率控制（两点间的信道，对其它信道的干扰）；
    选路可以理解为在承载能力已知的情形下如果最大化业务支持能力。其中，基本问题是业务支持能力的刻画，承载网络的描述，商务模式的探索，Mesh节点或者 Mesh节点与终端间传送能力的挖掘。一种做法是设计Routing Metric，设定设备能力，制定选路策略和资源调度算法。涉及到的问题是业务场景。目前，对于特定终端来说，有公网接入，公司网接入，安防网接入三种。
    切换可以理解为终端节点在多个Mesh网络间移动时，业务质量得以保障。
    Radio可以理解为调制技术的提高。比如Multiple input multiple output, software defined radio。

    我们是谁？（自身构成和外援）

    我们做什么？
    主要做选路，兼顾覆盖和切换
    选路方面，当前有三个现象可以改进：
        1.无线Mesh多跳困境：跳数增多时反而会导致网络传输性能下降；
        2.Multiple radio的提出提高Mesh节点间的传送能力，但现在利用率不够；
        3.没有合适的最大化业务支撑能力的方案；
    围绕这三个关键现象，研究以下五方面问题：
        1.基于无线Mesh实验床的网络传输性能的分析
          期望结果：现有协议的表现；减小干扰的部署方案；
          [研究点]
          针对不同的调试机制，设定合理的部署策略；
          Wi-Fi,Wimax协议的表现（ＭＩＭＯ，ＳＤＲ，ＯＦＤＭ等调制机制的表现）；
          ＳＣＴＰ，ＴＣＰ，ＤＤＣＰ的性能分析；
        2.端到端Multi-radio下Channel使用优化
         期望结果：Radio的增加对两点间传输性能的影响；Dual radio下Multiple channel的有效利用；Triple radio下Multiple channel的有效利用；
          [研究点]
          两点间增加Ｒａｄｉｏ的情形下如何对传送性能进行优化；
          Dual radio下，对于一条路径，如果利用ｃｈａｎｎｅｌ以提高path的容量；
          Triple radio下，相同问题；
          高误码率解决策略；
        3.选路策略研究
         期望结果：保证选路策略支撑正常接入业务量的稳定性；增大接入业务量的弹性，允许一定的突发接入业务；提高选路策略的可扩展性，也就是说，采用此种选路策略的网络可以扩展到几十万的规模；
          [研究点]
          Routing metrics的制定；
          承载网络的描述；
          业务需求的metrics演进；
          选路策略的有效验证方法；
          MAC层选路的考虑；
          跨层的选路考虑；
          基于现有无线协议的选路考虑；
        4.业务模式研究
         期望结果：发明合理的业务模式
          [研究点]
          公平性考虑
        5.编码研究
         期望结果：有效利用空闲资源（处理能力，带宽资源）和业务特性（数据重要程度），保证业务质量
          [研究点]
          代数编码
          源编码
          分层编码

    覆盖方面：
        发射功率的控制

    切换方面：
        Mesh间合作策略
        Mesh节点的切换性能