路由选择与网络拥塞控制PPT演示课件_第1页
路由选择与网络拥塞控制PPT演示课件_第2页
路由选择与网络拥塞控制PPT演示课件_第3页
路由选择与网络拥塞控制PPT演示课件_第4页
路由选择与网络拥塞控制PPT演示课件_第5页
已阅读5页，还剩15页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

2020/5/19,1,第六章路由选择与网络拥塞控制,2020/5/19,2,6.1概述,6.1.1网络层的任务(1)通信子网的拓扑结构(2)路由选择方法(3)流量和拥塞控制(4)网络互连6.1.2向传输层提供的服务面向连接的服务无连接服务,2020/5/19,3,服务原语,面向连接服务原语,2020/5/19,4,无连接服务原语N_Unitdata.request(源地址，目的地址，QoS，用户数据)N_Unitdata.indication(源地址，目的地址，QoS，用户数据)还有3条属于正式标准的附件中的服务原语：N_Facility.request(QoS)N_Facility.indication(目的地址，QoS，原因)N_Report.indication(目的地址，QoS，原因),2020/5/19,5,面向连接的服务质量,2020/5/19,6,无连接的服务质量,2020/5/19,7,6.1.3网络层的内部结构,2020/5/19,8,服务与子网类型不同组合,2020/5/19,9,6.2路由选择算法,6.2.1关于路由选择(1)能正确、迅速、合理地传送报文信息；(2)能适应网络内节点或链路故障而引起的拓扑变化，使报文在故障条件下一般仍能到达终点。(3)能适应网络流量的变化，使各通路的流量均匀，整个网络的通信设备负荷平衡，充分发挥效率；(4)算法尽量简单，以减少网络开销。,2020/5/19,10,1.路由选择与流量控制的关系,2020/5/19,11,2.路由选择算法的分类,2020/5/19,12,3.对路由选择算法的要求(1)正确性(2)计算简单(3)自适应性(4)稳定性(5)公平性(6)最优性4.路由选择的实现路由表,2020/5/19,13,6.2.2简单路由选择算法,1.随机路由选择2.洪泛式路由选择3.固定式路由选择绝对固定式路由选择迂回式路由选择,2020/5/19,14,6.2.3最短路径法,1.最短路径的含意2.最短路径的一般性质3.最短路径算法实例(1)Ford-Fulkerson算法(2)Dijkstra算法(3)Floyd-Warshall算法,2020/5/19,15,6.2.4自适应路由选择,1.孤立的自适应路由算法2.分布式自适应路由选择,2020/5/19,16,6.3网络流量控制,6.3.1流量控制的作用,2020/5/19,17,6.3.2流量控制的主要功能,防止由于网络和用户过载而产生的吞吐量降低及响应时间增长避免死锁在用户之间合理分配资源网络及其用户之间的速率匹配,2020/5/19,18,6.3.3流量控制所经历的层次,2020/5/19
人人文库> 全部分类> 专业文献 > IT计算机

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论