移动网络路由（上）（100219）
闵应骅
    移动网络(Mobile Network)是指节点在移动的网络，当然是无线的。有线网络路由相当于在高速公路上开车，没有地图。而无线网络的路由则连高速公路网都不存在，像开直升飞机。不过，许多直升机在天上，相互可以交换信息。
    无线网络如果与有线网络结合起来，像现在的手机一样，有固定的机站，路由比较好办一点。如果是纯粹的无线移动网络，问题就很多。为了大家能互通信息，必须规定节点的责任和义务，这就是协议。节点应该怎么做，这就是算法。所以，移动网络路由的协议和算法，至今仍然是研究热点。
    像野生动物跟踪网、生态环境监控传感器网络、军用网络、车载自组网、分组交换网等网络，是一种间隙性连接的移动网。两个节点有时连着，有时断开。可能是由于节点有时比较稀疏，节点为保存能量而切断电源，或者由于运动得很快，无线信号在运动中由于干扰和阻挡使信号不稳定，或者为了隐蔽等等原因而造成间隙性连接。其消息传送的时间延迟可能会很大，并且不可预计。
    由于不存在从源节点到目的节点的一条完全的通路，待传的信息就不得不沿途存拷贝。中间节点可以选择适当时机传送到下一个节点。这当然就使路由算法大大地复杂化了。因为你能发的时候，我不一定能收。只有我俩有共同连接的时间才能收到。我收到以后，要存拷贝，以待下一跳。但是，虽然我知道目的地址，但不知道在哪里，也就不知道下一跳我应该给谁发。何况，目的地址在移动，我也在移动，我除了有这个信息的拷贝之外，什么也不知道。
    一个简单的解决办法是给自己的邻居全发，就是所谓“泛洪”(flooding),像洪水一般发给自己的邻居，让他们都存拷贝。这样比较容易传到目的节点。但是，这需要付出能量、带宽和存储空间的代价。而且，各节点不知道该信息什么时候已达到目的节点，因而不知道什么时间可以删除这些拷贝。
    这些就是我们为什么要研究移动网络路由的原因，及其基础研究的问题之所在。在下一篇中，我将主要讲移动网络路由算法的主要问题在哪里。

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

上一篇：翻翻旧报有益（100211）
下一篇：移动网络路由（下）（100220）