移动网络路由（下）（100220）
闵应骅
    无线数据网络如何接入因特网，现在已经有用蜂巢式网路基础设施的GPRS（通用分组无线业务），以及接入点的WiFi802.11等标准。这些办法都有局限性，都有自己的问题。而对于纯粹的无线网络，由于无线信号天然的多通路传播、衰减、干扰，使得无线链路不稳定、不可靠、有损耗，而且，节点自身的移动使链路连接时间很难捕捉，网络的连接图不断地在变化。发送和接受节点的发送和接受范围在变，信号质量也在波动。
    上述这些因素使移动网络路由比因特网路由更加困难。其基本的问题如下：
1.可达性
    从发送节点送出的信息在给定的什么条件下可以达到目的节点？这是一个基本问题。这个问题与移动网络的状态有关，与节点的能力有关，与协议和算法也有关。死锁、死循环当然是应该防止的。这是一个很基础的问题。对于某一种特定移动网络，这个问题可能比较好回答一点。
2.有效性
    路由算法的有效性决定于算法需要付出的代价。譬如算法增加了许多握手和通信，许多甚至所有节点都被卷入一次通信，经过的节点要存储许多的拷贝，许多节点要为一次通信花费很大能量。这些代价，如果过高，算法的有效性就不算好。对于间隙性连接的移动网络路由，信息传输延迟是不可避免的，但是，传输延迟越短，丢包率越小，该路由算法就越有效。当然，不花代价是不可能的。比较算法的好坏也在这里。如果在某一方面比较好也应该是可取的。
3.容错性和可生存性
    在移动网络中某些节点的暂时性失效是很正常的。在传感器网络中某些节点永久性失效也是很普通的。在某些节点失效的情况下，移动网络的路由仍然能正常工作，这是容错性的要求。当然容许失效的节点数越大越好。在网络遇到灾难时，网络能否生存至关重要。这包括幸存的节点是否还能通信、保存的信息是否还可用、可修复的程度如何等，这就是它的可生存性。
    本文是以非常通俗的方式介绍移动网络路由，没有符号，没有数学，也没有深奥的名词，几乎任何人都看得懂。但是，它说明移动网络路由中的一些基础性问题。真要在这方面研究出一点东西，必先阅读相关论文，精读几篇文章。同时，没有基础理论和新想法是不行的。还得针对你的新想法进行实验，以验证你的想法是否正确。当然，如果有理论推导就更好。空谈感想不是科学研究。我不赞成急于去开发软件和工具。在你的算法还没有理清、还不知道新在何处的情况下开发软件或做工具，加上个漂亮的界面，那将是一笔糊涂账，误人用户。

转载本文请联系原作者获取授权，同时请注明本文来自闵应骅科学网博客。
链接地址：https://wap.sciencenet.cn/blog-290937-296210.html

上一篇：移动网络路由（上)（100219）
下一篇：基金申请热潮又来了（100225）