常用路由算法.pdfVIP

BWC X idian Univ. 通信网络理论基础 通信工程学院信息科学研究所 ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈ Broadband Wireless Communications Laboratory, Xidian University 1 BWC X idian Univ. 第五章 路由算法 ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈ Broadband Wireless Communications Laboratory, Xidian University 2 BWC X idian Univ. 5.2 常用的路由算法 ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈ Broadband Wireless Communications Laboratory, Xidian University 3 BWC X idian Univ. 不同的应用场合对路由算法有不同的要求 广域网内的路由主要解决子网内分组的传输路径问 题，它主要包括三种路由算法：广播、最短路由和 最佳路由。 互连网中则主要采用分层的网络。 还有一类网络是Ad Hoc 网络，它是一种分布式的 PRNET网络，该网络中使用了多种形式的路由算 法。 ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈ Broadband Wireless Communications Laboratory, Xidian University 4 BWC X idian Univ. 广域网中的路由算法 1.广播 （Broadcast） 广播是通信网中最常用的方式，它用来传播公共信 息、拓扑变化信息（包括节点和链路工作变化和故 障等信息）。 广播分组的接收节点通常是全网所有成员。如果接 收节点仅为一个组或部分网络节点，则称为多播 （Multicast）。 ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈ Broadband Wireless Communications Laboratory, Xidian University 5 BWC X idian Univ. 广域网中的路由算法 1.广播 （Broadcast） 广播时采用的路由算法可以有多种方法：如泛洪 （Flooding）路由、采用生成树（Spanning Tree ）的广播方式等。 也可以逐一地把要广播的分组按照点对点的路由算 法（Unicast）发送给每一个目的节点，但这种方 法可能会浪费大量的网络资源，并且广播节点需要 知道全网所有节点的路由信息。 ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈~ ≈ Broadband Wireless Communications Laboratory, Xidian University 6 BWC X idian Univ. 广域网中的路由算法 泛洪路由的基本想法是源节点 （发起广播的 节点）将消息以分组的形式发给其相邻的节 点，相邻的节点再转发给它们的相邻节点， 继续下去，直至分组到达网络中所有的节 点。为了限制分组的传输次数，需要两个附 加规则： –若节点B是从A收到一个广播分