无线网路由协议分类概述v12.docVIP

无线网路由协议分类概述 版本 时间 描述 作者 v1.2 2010-07-24 初稿 王陈浩 1．路由概述 1.1传统路由概述 1.1.1基本概念 路由：是把信息从源穿过网络传递到目的地的行为，就是指导IP数据包发送的路径信息。 路由器：提供了异构网互联的机制，实现将一个网络的数据包发送到另一个网络。 路由协议：就是在路由指导IP数据包发送过程中事先约定好的规定和标准。 可路由协议：是定义数据包内各个字段的格式和用途的网络层封装协议，该网络层协议允许将数据包从一个网络设备转发到另一个网络设备。 路由表：路由器或者其他互联网网络设备上存储的表，该表中存有到达特定网络终端的路径在某些情况下，还有一些与这些路径相关的度量。 网络拓扑结构：指用传输媒体互连各种设备的物理布局，就是用什么方式把网络中的计算机等设备连接起来。拓扑图给出网络服务器、工作站的网络配置和相互间的连接，它的结构主要有星型结构、环型结构、总线结构、分布式结构、树型结构、网状结构、蜂窝状结构以及它们的混合拓扑结构等。 网关：在采用不同体系结构或协议的网络之间进行互通时，用于提供协议转换、路由选择数据交换等网络兼容功能的设施。路由协议通过在路由器之间共享路由信息来支持可路由协议。路由信息在相邻路由器之间传递，确保所有路由器知道到其它路由器的路径。总之，路由协议创建了路由表，描述了网络拓扑结构；路由协议与路由协同工作，执行路由选择和数据包转发功能。路由分为静态路由和动态路由，其相应的路由表称为静态路由表和动态路由表。静态路由表由网络管理员在系统安装时根据网络的配置情况预先设定，网络结构发生变化后由网络管理员手工修改路由表。动态路由随网络运行情况的变化而变化，路由器根据路由协议提供的功能自动计算数据传输的最佳路径，由此得到动态路由表。　　静态路由表在开始选择路由之前就被网络管理员建立，并且只能由网络管理员更改，所以只适于网络传输状态比较简单的环境。静态路由具有以下特点： 　　· 静态路由无需进行路由交换，因此节省网络的带宽、CPU的利用率和路由器的内存。　　· 静态路由具有更高的安全性。在使用静态路由的网络中，所有要连到网络上的路由器都需在邻接路由器上设置其相应的路由。因此，在某种程度上提高了网络的安全性。 　　· 有的情况下必须使用静态路由，如DDR、使用NAT技术的网络环境。 静态路由以下： 　　· 管理者必须真正理解网络的拓扑并正确配置路由。 　　· 网络的扩展性能差。如果要在网络上增加一个网络，管理者必须在所有路由器上加一条路由。 　　· 配置烦琐，特别是当需要跨越几台路由器通信时，其路由配置更为复杂。 　　1. 距离向量（DV）协议 　　距离向量指协议使用跳数或向量来确定从一个设备到另一个设备的距离。不考虑每跳链路的速率。 　　距离向量路由协议不使用正常的邻居关系，用两种方法获知拓扑的改变和路由的超时 　　· 当路由器不能直接从连接的路由器收到路由更新时； 　　· 当路由器从邻居收到一个更新，通知它网络的某个地方拓扑发生了变化。 　　在小型网络中（少于100个路由器，或需要更少的路由更新和计算环境），距离向量路由协议运行得相当好。当小型网络扩展到大型网络时，该算法计算新路由的收敛速度极慢，而且在它计算的过程中，网络处于一种过渡状态，极可能发生循环并造成暂时的拥塞。再者，当网络底层链路技术多种多样，带宽各不相同时，距离向量算法对此视而不见。 　　距离向量路由协议的这种特性不仅造成了网络收敛的延时，而且消耗了带宽。随着路由表的增大，需要消耗更多的CPU资源，并消耗了内存。 　　2. 链路状态（LS）路由协议 　　链路状态路由协议没有跳数的限制，使用“图形理论”算法或最短路径优先算法。 　　链路状态路由协议有更短的收敛时间、支持VLSM（可变长子网掩码）和CIDR。 　　链路状态路由协议在直接相连的路由之间维护正常的邻居关系。这允许路由更快收敛。链路状态路由协议在会话期间通过交换Hello包（也叫链路状态信息）创建对等关系，这种关系加速了路由的收敛。 不像距离向量路由协议那样，更新时发送整个路由表。链路状态路由协议只广播更新的或改变的网络拓扑，这使得更新信息更小，节省了带宽和CPU利用率。另外，如果网络不发生变化，更新包只在特定的时间内发出（通常为30min到2h）。 无线传感器网络的路由协议不同于传统网络的协议，它具有能量优先、基于局部的拓扑 信息、以数据为中心和应用相关四个特点，因而，根据具体的应用设计路由机制时，从四个 方面衡量路由协议的优劣： （1）能量高效 传统路由协议在选择最优路径时，很少考虑节点的能量问题。由于无线传感器网络 中节点的能量有限，传感器网络路由协议不仅要选择能量消耗小的消息传输路径，更要 能量均衡消耗