计算机通信与网络教程优秀PPT.ppt
《计算机通信与网络教程优秀PPT.ppt》由会员分享,可在线阅读,更多相关《计算机通信与网络教程优秀PPT.ppt(13页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第七章第七章第七章第七章 网络层及广域网技术网络层及广域网技术网络层及广域网技术网络层及广域网技术The School of Electronic InformationThe School of Electronic Information Wuhan University Wuhan University7.1 OSI/RM中的网络层中的网络层7.1.1 网络层服务网络层服务7.1.2 网络层数据交换网络层数据交换需建立连结,利于数据流传输,实时性支持好;节点要为每个连结维持软状态,可控性强;选路和转发是一体的。不建立连结,短数据传输效率高,适合非实时数据;数据包携带信息较多,节点维护信息
2、少,自组性强;选路和转发可以分离。面向连结服务;面向连结服务;无连结服务。无连结服务。线路交换:线路交换:报文交换:报文交换:分组交换:分组交换:数据报传输方式;数据报传输方式;虚线路传输方式。虚线路传输方式。7.1.3 快速分组交换快速分组交换第七章第七章第七章第七章 网络层及广域网技术网络层及广域网技术网络层及广域网技术网络层及广域网技术The School of Electronic InformationThe School of Electronic Information Wuhan University Wuhan University7.2 路由技术路由技术7.2.1 路由技术
3、路由技术路由过程路由过程匹配方法匹配方法路由算法路由算法确定型算法确定型算法适应型算法适应型算法源路由法源路由法路由表法路由表法路由算法路由算法静态路由静态路由动态路由动态路由泛洪法泛洪法固定路由表法固定路由表法集中式集中式分布式分布式离线计算离线计算在线计算在线计算第七章第七章第七章第七章 网络层及广域网技术网络层及广域网技术网络层及广域网技术网络层及广域网技术The School of Electronic InformationThe School of Electronic Information Wuhan University Wuhan University7.2.2 路经计算路
4、经计算Dijkstra算法:计算由源节点去往全部节点的最短路径树。算法:计算由源节点去往全部节点的最短路径树。abdcef1212133525 N D(b)D(c)D(d)D(e)D(f)abdcef1 a 2 5 1 2 a,d 2 4 1 2 3 a,d,b 2 4 1 2 4 a,d,b,e 2 3 1 2 45 a,d,b,e,c 2 3 1 2 46 a,d,b,e,c,f 2 3 1 2 4A节点路由表:节点路由表:目的节点目的节点 后继结点后继结点 a -b b c c d c e c f c第七章第七章第七章第七章 网络层及广域网技术网络层及广域网技术网络层及广域网技术网络层及
5、广域网技术The School of Electronic InformationThe School of Electronic Information Wuhan University Wuhan UniversityBellman-Ford算法:算法:各节点分别计算去往指定节点的最短各节点分别计算去往指定节点的最短路径,最终形成最短路径树。路径,最终形成最短路径树。abdcef1212133525abdcef拥塞:对资源需求大于资源供应实力时,就发生拥塞。拥塞:对资源需求大于资源供应实力时,就发生拥塞。网络拥塞:源于网络资源有限,以及网络流量分布的网络拥塞:源于网络资源有限,以及网络流量
6、分布的 不均衡,并且,拥塞不会简洁地随网络处理实力不均衡,并且,拥塞不会简洁地随网络处理实力 提高而自动消退。提高而自动消退。现象:随着网络输入流量负载的增加,吞吐量急剧下降现象:随着网络输入流量负载的增加,吞吐量急剧下降 直至死锁。直至死锁。第七章第七章第七章第七章 网络层及广域网技术网络层及广域网技术网络层及广域网技术网络层及广域网技术The School of Electronic InformationThe School of Electronic Information Wuhan University Wuhan University7.3 网络层流控技术网络层流控技术7.3.1
7、 网络拥塞网络拥塞第七章第七章第七章第七章 网络层及广域网技术网络层及广域网技术网络层及广域网技术网络层及广域网技术The School of Electronic InformationThe School of Electronic Information Wuhan University Wuhan University7.3.2 网络流量与拥塞限制网络流量与拥塞限制拥塞管理:网络节点实行措施来避开拥塞或者对发生的拥塞拥塞管理:网络节点实行措施来避开拥塞或者对发生的拥塞 做出反应。做出反应。拥塞管理算法:拥塞避开(预防)机制和拥塞限制(复原)拥塞管理算法:拥塞避开(预防)机制和拥塞限制(
8、复原)机制。机制。拥塞限制方式:拥塞限制方式:开环限制:适用于流量特性可精确规定且性能要求可事先获知开环限制:适用于流量特性可精确规定且性能要求可事先获知 的状况。的状况。闭环限制:适用于流量特征不确定或者网络不供应资源预留的闭环限制:适用于流量特征不确定或者网络不供应资源预留的 状况。状况。闭环拥塞限制的三个阶段:闭环拥塞限制的三个阶段:1)监测网络拥塞的发生;)监测网络拥塞的发生;2)向拥塞限制点发送拥塞消息;)向拥塞限制点发送拥塞消息;3)限制点实行措施以消退拥塞。)限制点实行措施以消退拥塞。拥塞评估方法:拥塞评估方法:节点检测:对缓存空间的运用进行监测。节点检测:对缓存空间的运用进行监
9、测。端点检测:对数据分组传输时延进行监测。端点检测:对数据分组传输时延进行监测。流量调整方式:流量调整方式:源端调整:源端削减或暂停向网络发送数据流的数量。源端调整:源端削减或暂停向网络发送数据流的数量。节点调整:对网络节点排队过程中队列的溢出进行有效节点调整:对网络节点排队过程中队列的溢出进行有效 管理,主动丢弃部分数据包。管理,主动丢弃部分数据包。路由调整:接受多径路由方式分流,实现流量分布均衡。路由调整:接受多径路由方式分流,实现流量分布均衡。第七章第七章第七章第七章 网络层及广域网技术网络层及广域网技术网络层及广域网技术网络层及广域网技术The School of Electronic
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 通信 网络教程 优秀 PPT
限制150内