本课件是李建东老师和盛敏老师版的《通信网络基础》课程的课件,本人感觉很完整,课程中的重点在可见中全部可以找到。好东西不解释,会继续上传后续章节,希望支持...
5.2 常用的路由算法不同的应用场合对路由算法有不同的要求子网内的路由主要解决子网内分组的传输路径问题， 它主要包括三种路由算法：广播、最短路由和最佳路 由。 互连网中则主要采用分层的网络。
20122012-4-5 1
西安邮电学院通信工程系 郭娟
本课件是李建东老师和盛敏老师版的《通信网络基础》课程的课件,本人感觉很完整,课程中的重点在可见中全部可以找到。好东西不解释,会继续上传后续章节,希望支持...
子网中的路由算法1. 广播(Broadcast) 广播(Broadcast)广播是通信网中最常用的方式，它用来传播公共信息、 广播是通信网中最常用的方式，它用来传播公共信息、拓 扑变化信息(包括节点和链路工作变化和故障等信息) 扑变化信息(包括节点和链路工作变化和故障等信息)。 广播分组的接收节点通常是全网所有成员。 广播分组的接收节点通常是全网所有成员。如果接收节点 仅为一个组或部分网络节点，则称为多播(Multicast) 仅为一个组或部分网络节点，则称为多播(Multicast)。 广播时采用的路由算法可以有多种方法：如泛洪 ( Flooding ) 路由 、 采用生成树 ( Spanning Tree) 的广 Flooding) 路由、 采用生成树( Tree ) 播方式等。 播方式等。
20122012-4-5 2
西安邮电学院通信工程系 郭娟
本课件是李建东老师和盛敏老师版的《通信网络基础》课程的课件,本人感觉很完整,课程中的重点在可见中全部可以找到。好东西不解释,会继续上传后续章节,希望支持...
泛洪广播泛洪路由的基本思想是源节点(发起广播的节点) 泛洪路由的基本思想是源节点(发起广播的节点)将消息 以分组的形式发给其相邻的节点， 以分组的形式发给其相邻的节点，相邻的节点再转发给它 们的相邻节点，继续下去， 们的相邻节点，继续下去，直至分组到达网络中所有的节 点。 为了限制分组的传输次数， 为了限制分组的传输次数，需要两个附加规则：若节点B是从A收到一个广播分组， 若节点B是从A收到一个广播分组，则B不会将该广播分组再转发给A; 不会将该广播分组再转发给A 每个节点仅将相同的广播分组转发给邻节点最多一次。 每个节点仅将相同的广播分组转发给邻节点最多一次。源节点广播的每一个分组都有一个标识符( ID ) 和序号 ， 源节点广播的每一个分组都有一个标识符 ( ID) 和序号， 每发送一个新的分 组，序号加1。每个节点在收到一个广播分组后，要检查该分组的标识符和序 序号加1 每个节点在收到一个广播分组后， 号 ， 如果该分组的序号大于记录中具有相同标识符分组的最大序号， 则中转 如果该分组的序号大于记录中具有相同标识符分组的最大序号 ， 该分组并记录其标识符和序号， 所有小于或等于记录序号的分组都被丢弃 ， 该分组并记录其标识符和序号 ， 所有小于或等于记录序号的分组都被丢弃， 而不会被中转。 而不会被中转。
20122012-4-5 3
西安邮电学院通信工程系 郭娟
本课件是李建东老师和盛敏老师版的《通信网络基础》课程的课件,本人感觉很完整,课程中的重点在可见中全部可以找到。好东西不解释,会继续上传后续章节,希望支持...
生成树广播为了减少广播分组传输的次数，可以首先构造一 个生
成树，在该树上分组仅需传输N 次(N 个生成树，在该树上分组仅需传输N-1次(N为网 络的节点数)即可。
20122012-4-5 4
西安邮电学院通信工程系 郭娟
本课件是李建东老师和盛敏老师版的《通信网络基础》课程的课件,本人感觉很完整,课程中的重点在可见中全部可以找到。好东西不解释,会继续上传后续章节,希望支持...
子网中的路由算法
20122012-4-5 5
西安邮电学院通信工程系 郭娟
本课件是李建东老师和盛敏老师版的《通信网络基础》课程的课件,本人感觉很完整,课程中的重点在可见中全部可以找到。好东西不解释,会继续上传后续章节,希望支持...
子网中的路由算法2.最短路由(Shortest Path Routing) 2.最短路由(Shortest Routing) 许多实际的路由算法如RIP( 许多实际的路由算法如RIP(Routing Information Protocol),OSPF( Protocol),OSPF(Open Shortest Path First)等都是 First)等都是 基于最短路径这一概念。 分组交换网络的各种路由算法实质上都是建立在某种形式 的最小费用准则的基础上。譬如，我们把准则定为“最短 路径”,那就有所谓的“最短路径路由算法”; 注意：这里所说的“最短路径”并不单纯意味着一条物理 注意：这里所说的“最短路径”并不单纯意味着一条物理 长度最短的通路，它可以是从发送节点到达接收节点的中 转次数最少。20122012-4-5 6
西安邮电学院通信工程系 郭娟
本课件是李建东老师和盛敏老师版的《通信网络基础》课程的课件,本人感觉很完整,课程中的重点在可见中全部可以找到。好东西不解释,会继续上传后续章节,希望支持...
关于费用最短路由的一个关键是如何定义“费用”。 如果最关心分组时延，则把“费用”与时延相关联。此时 “费用” 与两个参数有关：链路的物理长度和链路上的 业务强度。前者决定信道的传播时延，后者决定分组的发 送等待时延。因此，如果将两个参数的值折算为该链路的 费用或“长度”值(时延的大 小),则最小费用算法等 效为最小时延路由算法。 长度通常是一个正数，它可以是物理距离的长短、时延的 大小、各个节点队列长度、最小跳数(中转次数)等等。 其次，链路的长度随着时间可能是变化的，它取决于链路 拥塞的情况。20122012-4-5 7
西安邮电学院通信工程系 郭娟
本课件是李建东老师和盛敏老师版的《通信网络基础》课程的课件,本人感觉很完整,课程中的重点在可见中全部可以找到。好东西不解释,会继续上传后续章节,希望支持...
最短路由的缺陷最短路由关心一个节点对之间的一条路径 的选择和求解，因而有两个方面的缺陷：为每对节点之间仅提供一条路由，因而限制了网络的 通过量； 适应业务变化的能力受到防止路由振荡的限制。
20122012-4-5 8
西安邮电学院通信工程系 郭娟
本课件是李建东老师和盛敏老师版的《通信网络基础》课程的课件,本人感觉很完整,课程中的重点在可见中全部可以找到。好东西不解释,会继续上传后续章节,希望支持...
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说医药卫生通信网络基础5- (2)在线全文阅读。
相关推荐：