扩展IS-IS用于移动自组网络地研究.pdfVIP

扩展IS—IS用于移动自组网络的研究 梁暾 彭伟 卢泽新 国防科学技术大学计算机学院，长沙，410073 摘要移动自组网络是由移动结点通过分布式协议自组织起来的一种无线网络，网络中可以没 有基站等固定的路由设施，高效稳定的路由协议是保证其网络性能的重要因素。在实际应用中，移 动自组网络常常不是孤立的网络，而一般的移动自组路由协议所定位解决的问题只是孤立的网 络，考虑这个原因，我们认为相对于重新设计一个单独的无线网络协议，为已有的网络协议扩展一 个无线的接口，增加其对移动自组网络的支持是一个更好的方法。Is—Is路由协议内部网关协议 的主流协议，在现今的网络中有广泛发部署。本文在介绍移动自组网络的特点和它现有的两类路 由选择协议的基础上。分析IS—IS路由协议特点的基础上，探讨扩展IS—IS路由协议用于移动自 组网络应考虑的问题，提出采用的启发式MPR算法改进其洪泛过程的方法，最后分析了改进后的 效果。 关键词移动自组网络，多点续传，完全洪泛，中间系统一中间系统路由协议 近年来随着计算机网络技术的迅速发展和通讯需求的提高，无线网络技术得到了迅速应 用。传统的移动通信系统一般通过基站为用户提供网络接入服务，而基站则往往通过有线骨干 网互连起来。但对于有些特殊场合来说，不可能采用存在有线骨干网的移动网络。例如，战场 上部队快速展开和推进、地震或水灾后的营救等。在这些环境中，要求带有无线网络接口的移 动主机能够在不依赖于或很少依赖于预设的网络基础设施的情况下，动态快速的建立一个即 时无线通讯网络。移动自组网络Manet能够满足这样的要求。 在实际应用中，移动自组网络常常不是孤立的网络，除了可以单独组网实现局部范围的通 信外，它还可以作为末端子网通过接入点接入已经配鼍了传统协议的其他固定或移动通信网 络，与移动自组网络以外的主机进行通信。移动自组网络还可以与蜂窝移动通信系统相结合， 利用移动台的多跳转发能力扩大蜂窝移动通信系统的覆盖范围、均衡相邻小区的业务、提高小 区边缘的数据速率等。而一般的移动自组路由协议所定位解决的问题就只是孤立的网络，并且 还需要管理不同路由域之间的路由引入问题。 综合考虑以上这些原因，我们就可以认为相对于重新设计一个单独的无线网络协议，为已 有的网络协议扩展一个无线的接口【3]，增加其对移动自组网络的支持是一个更好的方法。 1移动自组网络的特点 移动自组网络中每个节点都兼有路由器和主机两种功能，和一般的有线网络和无线网络 相比，它有以下特点： (1)自组织：节点不需要依赖现有基础网络设施，开机后可以自动的快速构建一个移动通 449 信网络。 (2)无中心：移动自组网络没有严格的控制中，L-。所有结点的地位平等，是一个对等式网 络。结点可以随时加入和离开。 (3)多跳路由；由于无线广播的范围有限，当结点要与其覆盖范围之外的结点进行通信 时，需要中间结点的多跳转发。这需要每一个普通的网络结点都具有转发能力。 (4)有限带宽：移动自组网络采用无线传输技术作为通信手段，而无线信道本身所能提供 的网络带宽相对较低，再加上竞争共享无线信道带来的信号冲突、衰减及干扰等多种因素的影 响，移动终端可得到的有效带宽将远小于理论上的最大带宽。 (5)动态拓扑：移动自组网络中，用户终端的移动具有很大的随机性，加上无线发射装置 发送功率的变化、无线信道间的互相干扰以及地形等综合因素的影响，网络的拓扑结构可能随 时发生变化，而且这种变化的方式和速度难以预测。 (6)终端局限；移动自组网络中的用户终端(如笔记本和手持终端，车载计算机等)虽然具 有灵巧、便携的特点，但它们以电池这样的易耗尽能源作为电源，并且性能较低、内存较小。 2移动自组网络现有的路由协议 目前的移动自组网络的路由协议主要分为两种：表驱动路由协议和按需路由协议[1¨。 表驱动路由协议的主要目的是在移动网络的每个移动主机(称为移动节点)中维护一致 的、及时更新的到达其他任何节点的路由信息。这类路由协议要求每个移动节点中都维护一张 或多张路由表。为了保持路由的一致性，当移动网络的拓扑结构发生改变时，就需要通过广播 报文来传递更新信息。这类路由协议之间不同的地方在于其