1、计算机通信网计算机通信网2 网络层网络层35.4 Routing路由算法路由算法213456目的节点目的节点出口出口下一节点下一节点4Routing 路由算法路由算法5路由算法路由算法不测量也不利用网络信息,而是采用固定规则选择不测量也不利用网络信息,而是采用固定规则选择路由表内容保持不变路由表内容保持不变节点间不交换路由信息节点间不交换路由信息简单,灵活性差简单,灵活性差适用于小型、简单、拓扑不发生重大改变的网络情况适用于小型、简单、拓扑不发生重大改变的网络情况6静态路由静态路由路由算法路由算法不测量也不利用网络信息不测量也不利用网络信息7泛射方法泛射方法8静态路由静态路由路由算法路由算法1
2、2453617232211331142856385源节点源节点目的节点目的节点下一个节点下一个节点不测量也不利用网络信息不测量也不利用网络信息9静态路由静态路由不测量也不利用网络信息不测量也不利用网络信息路由算法路由算法10静态路由静态路由213456不测量也不利用网络信息不测量也不利用网络信息路由算法路由算法11静态路由静态路由不测量也不利用网络信息不测量也不利用网络信息路由算法路由算法125.4.2动态路由算法动态路由算法路由算法路由算法13动态路由动态路由路由算法路由算法14动态路由动态路由路由算法路由算法15反向学习法反向学习法C CA A收到从收到从A A送送来的报文来的报文路由表中
3、记录下从该路由表中记录下从该接口可以到达接口可以到达A A路由算法路由算法16动态路由动态路由路由算法路由算法17动态路由动态路由18分布式路由分布式路由19分布式路由分布式路由20分布式路由分布式路由215.4.3 距离矢量算法距离矢量算法22距离矢量算法距离矢量算法23距离矢量算法距离矢量算法24距离矢量算法距离矢量算法25距离矢量算法距离矢量算法26距离矢量算法距离矢量算法27距离矢量算法距离矢量算法28水平分割水平分割29无穷计数无穷计数3031毒性反转解决路由环路毒性反转解决路由环路32距离矢量算法距离矢量算法335.4.4链路状态算法链路状态算法34链路状态算法链路状态算法35链路
4、状态算法链路状态算法36链路状态算法链路状态算法37链路状态算法链路状态算法38链路状态算法链路状态算法39链路状态算法链路状态算法40链路状态算法链路状态算法A1A2A4A3A52651215A2A3A4A5顶点顶点 距离距离路径路径265A2A3A4A1 A2 A33更新更新A1 A2 A33A1 A2 A4 A1 A2 A5 4A1 A2 A3 A44更新更新A1 A2 A3 A44A1 A2 A3 A58A1 A2 A54A1 A2 A3 A4 A5 更新更新41链路状态算法链路状态算法42链路状态算法链路状态算法435.4.5分级路由体系分级路由体系445.4.6 一些特殊的路由问题
5、一些特殊的路由问题45广播数据的路由广播数据的路由46多点播送路由选择多点播送路由选择47多点播送路由选择多点播送路由选择48多点播送路由选择多点播送路由选择49组播标准组播标准50移动主机的路由策略移动主机的路由策略51无线多跳网络的路由技术无线多跳网络的路由技术52其它路由算法其它路由算法535.4.7路由算法的应用路由算法的应用54路由算法的应用路由算法的应用55路由算法的应用路由算法的应用SiSiSiSiSiSiSiSi565.5 拥塞控制拥塞控制网络流量过于网络流量过于集中,超过信集中,超过信道传输能力道传输能力网络流量过于网络流量过于集中,超过节集中,超过节点处理能力点处理能力57拥塞拥塞585.5.1拥塞控制与流量控制拥塞控制与流量控制59拥塞控制与流量控制拥塞控制与流量控制605.5.2拥塞控制的基本方法拥塞控制的基本方法615.5.3 影响拥塞控制的策略影响拥塞控制的策略625.5.4虚电路子网的拥塞控制虚电路子网的拥塞控制635.5.5数据报子网的拥塞控制数据报子网的拥塞控制645.5.6 负载丢弃负载丢弃655.5.7通信量整形通信量整形665.5.8多点播送的拥塞控制多点播送的拥塞控制67RSVP多点播送树多点播送树68RSVP资源保留资源保留695.5.9QOS保证保证70作业作业