计算机网络和通信课件.ppt

路由算法的分类 非自适应路由选择（静态策略）： 不测量和利用网络的当前状态信息(当前的通信量、网络拓扑等)，仅按某种固定规律进行决策。 主要有：固定路由算法、洪泛法、 分散通信量法、随机走动法。 自适应路由选择（动态策略）： 依靠当前网络的状态信息进行动态决策，使路选结果在一定程度上适应网络通信量和拓扑结构的变化。 主要有：距离矢量路由算法和 链路状态路由算法。 * 固定式路选法 基本思想： 在每个通信子网节点中建立一张固定的路由表。其中每项记录对应着由该节点到达某个目标节点的输出路线及代价。 当一个分组到达某个节点时，该节点根据分组中的目标地址，从路由表中找出对应的下一节点，并将分组转发给此下一节点。 注意：在建立路由表时，通常只将最短路径加到路由表中。 特点： 算法简单，易于实现； 不能适应网络拓扑变化，可靠性较差。 * 基本思想： 网络中除了目标节点之外，任一节点在收到报文分组后，立即发往相邻的所有节点（源节点除外）。 但任一节点都只接收最先到达的报文分组，不接收重复报文。 特点： 产生大量冗余分组，通信量剧增； 可靠性高，网络部分损坏时仍能将分组送达目的地； 网络延迟小。 洪泛法（扩散法） * 分散通信量法 分散通信量法： 在每个节点的路由表中保留到达目标网络的几个可用的输出路由，并对每个路由分配一个输出概率。 节点转发分组前首先产生一个随机数，然后根据随机数的大小查找相应的输出路由。 目的站 经过 概率 经过 概率 经过 概率 A M 0.50 L 0.40 N 0.10 B M 0.50 N 0.20 L 0.30 C N 0.65 M 0.25 P 0.10 D N 0.55 P 0.30 M 0.15 E P 0.45 N 0.30 M 0.25 … ? … ? … ? … * 随机走动法 随机走动法： 当分组到达某个节点时就随机地选择一条链路作为转发的路由； 这种方法又称为随机徘徊。 * 距离矢量路选算法 定期地将路由表的副本传递给相邻节点并累加距离矢量。 * 距离矢量算法的原理 基本思想： 每个节点中动态维持着一张路由表，其中包含该节点到达所有可能的目标网络的一个输出路由，及其代价（距离）； 每个节点定期地将其路由表的信息完整地传给所有相邻节点，并累加距离矢量； 每个节点及时用获取的信息更新自己的路由表。 （V:目标ID，D:距离） * 距离矢量算法示例 说明： 本例中以网络的延迟作为“距离”。 8 A 20 A 28 I 20 H 17 I 30 I 18 H 12 H 10 I 0 - 6 K 15 K 0 24 20 21 12 36 31 28 25 18 19 36 40 27 8 24 14 7 30 22 23 20 19 40 18 31 6 31 17 20 0 19 21 0 14 22 9 11 7 10 24 22 22 0 29 33 9 9 J的新路由表 新估计J的延迟 线路 A B C D E F G H I J K L TO A I H K 延迟 延迟 延迟 延迟 是8 是 10 是12 是6 从J的四个邻居收到的向量 * 距离矢量算法的问题 问题： 耗费了过多的时间用于交换和记录路由信息； 每个节点获得的路由信息不一定可靠； 网络规模的伸展性差。 * 链路状态路选算法 在初次泛洪之后，仅向所有其它的路由器传递由事件触发的少量链路状态更新信息。 * 数据通信与计算机网络——网络层 数据在网络局部聚集 为了实现网络层的功能，网络协议必须了解通信子网的拓扑结构，才能为分组通过通信子网选择适当的路径。 * 通常，网络中有一控制中心，它按照最短路径搜索算法找出每对节点间的最佳路由，然后为每个节点构造一个固定路由表，并分别发送给各节点。以后，当网络拓扑改变时，必须由控制中心重新计算路由表，再分发给各节点。 * 把通信子网看成是一张图。 * 把通信子网看成是一张图。 * 第五章 网络层 * 治疗癫痫哪家医院好 全国最好的癫痫医院 中国最好的癫痫病医院 中国癫痫病医院 中国治疗癫痫病的医院 中国治疗癫痫病专科医院 /jbk 癫痫病医院哪家好 /jbk 治疗癫痫病的专科医院 /jbk 中国癫痫病医院排名 治疗癫痫哪家医院好 全国最