第4章 路由原理及路由协议课件.pptVIP

第4章 路由原理及路由协议;;4.1路由器（Router）简介;;;;在现实生活中,我们都寄过信。 邮局负责接收所有本地信件，然后根据它们的目的地将它们送往不同的目的城市。再由目的城市的邮局将它送到收信人的邮箱。;而在我们的互联网络中，路由器的功能就类似邮局。 它负责接收本地网络的所有报文，然后在根据它们的目的IP地址，将它们转发到目的网络。当到达目的网络后，再由目的网络传输给目的主机。;我们的互联网就是利用路由器将数以万计的网络以及上亿台计算机连接起来形成的一个全球性的广域网。可以说没有路由器就没有现在的互联网。路由器是互联网中最重要的通信设备。 ;4.2.1路由表;与交换机类似，路由器当中也有一张非常重要的表——路由表。 路由表用来存放目的地址以及如何到达目的地址的信息。 互联网包含成千上万台计算机，如果每张路由表都存放到达所有目的主机的信息，不但需要巨大的内存资源，而且需要很长的路由表查询时间。这显然是不可能的。 所以路由表中存放的不是目的主机的IP地址，而是目的网络的IP地址(二种特殊路由除外) 。当IP数据报到达目的网络后，再由目的网络传输给目的主机。 ;4.2.1.1路由选择算法;;;路由表中的特殊路由;主机A的路由表;;IP数据报传输与处理过程;苔糕狡申卯滋踌妓莫舔哟痉耿鞍揭岿途绷话纷肮枣浮愿澳巾泽恃铁晾刻蔓第4章 路由原理及路由协议课件第4章 路由原理及路由协议课件;庭舞宵读垣役悔狈抽碟纷榜市煽恬冈宣庄函楼庚造挨躬源冠夹伟滨澈金丧第4章 路由原理及路由协议课件第4章 路由原理及路由协议课件;路由表的建立与刷新;静态路由（非自适应）;;静态路由的优点： 1.安全可靠、简单直观，避免了动态路由选择的开销。适用于不太复杂的互联网结构。 2.容易了解整个网络的拓扑结构，容易配置路由信息，网络安全的保密性也就越高 ; 静态路由的缺点： 1.如果网络结构较复杂，就没办法手工配置路由信息了 2.建立和维护工作量大，容易出现路由环。;一旦互联网出现故障，静态路由不会自动做出更改。;动态路由（自适应）;动态路由的优点： 1、自动排除错误路径;2、自动选择性能更优的路径;度量值metric 为了保证路由表中包含最佳的路径信息，需要经常刷新和修改路由表。 修改路由表是根据度量值来衡量的，度量值metric越小，说明路径越好。;度量值包括以下六项指标： 跳数（hop count）：IP数据报到达目的地必须经过的路由器个数 带宽（bandwidth）：链路的数据处理能力 延迟（delay）：将数据从源送到目的地所需的时间 负载（load）：网络中（如路由器中或链路中）信息流的活动数量 可靠性（reliability）：数据传输过程中的差错率 开销（cost）：是一个变化的数值，通常可以根据带宽、建设费用、维护费用、使用费用等因素由网络管理员指定;动态路由的缺点：;　路由选择协议;收敛（convergence） 当一个互联网中的所有路由器都运行着相同的、精确的、足以反映当前互联网拓扑结构的路由信息时，我们称路由已经收敛。 快速收敛是路由选择协议最希望具有的特征。;1.RIP协议与向量－距离算法;其基本思想是路由器周期性地向其相邻路由器广播自己知道的路由信息，用于通知相邻路由器自己可以到达的网络以及到达该网络的距离（跳数）。相邻路由器可以根据收到的路由信息修改和刷新自己的路由表。;;目的网络 ;向量—距离路由选择算法的特点;RIP协议;RIP协议对向量-???离算法的改进; 各路由器周期性地向其相邻的路由器广播自己的路由表信息。与该路由器直接相连的路由器收到该路由信息报文，按照下列原则修改、刷新本地路由表： 1）本地路由表中无路由信息报文中路由信息，则增加该信息。 2）有比去往目的网络更佳的路径，则修改该信息。 3）原有经相邻路由器可以到达目的网络而现在出现故障不能到达，则该路由器的路由表也要作相应修改。 ;慢收敛问题及对策;这样在路由器R1和R2之间就形成了路由环。这就是慢收敛问题产生的原因。;慢收敛问题的解决对策;保持对策 规定在得知目的网络不可达后一定时间内（60s）,路由器不接收关于此网络的任何可到性信息。 带触发刷新的毒性逆转对策 一旦检测到路由崩溃，即某段线路出现故障，立即广播路由刷新报文，而不必等待下一刷新周期。;OSPF协议与链路-状态路由选择算法;链路—状态路由选择算法的基本思想举例;;链路—状态算法三个过程： ;OSPF的分区概念;;;OSPF路由选择协议;　部署和选择路由协议;小型到中型互联网（包含10到50个网络）采用RIP路由选择协议。 大型到特大型互联网（包含50个以上的网络）采用OSPF路由选择协议。