网络设备互联与配置 天光云影：原理分类 5-5天光云影：动态路由协议.pptxVIP

网络设备互联与配置动态路由——天光云影：原理分类河北交通职业技术学院 孙光明 副教授动态路由协议基本原理(一) 基础知识 (二)路径决策 ：路由器间如何共享信息路由协议：通过提供共享路由选择信息的机制支持被路由协议；路由选择协议消息在路由器之间传送；路由选择协议允许路由器与其他路由器通信来修改和维护路由选择表，如RIP路由协议。被动路由的协议：指任何在网络层地址中提供了足够信息的网络协议；该网络协议允许将数据包从一个主机转发到以地址方案为基础的另一主机，如IP协议。路由器A检查自己的IP及掩码，再推出自身所连网络10.1.0.0、10.1.1.0、10.1.2.0，并将其和标记(直连网络)写入路由表； A向报文加入信息：我的直连网络是10.1.0.0、10.1.1.0、10.1.2.0；A向B、C发送路由信息报文(路由更新报文)；B和C执行与A相同的动作，且向A发路由更新报文；A收到信息后连同发送路由器的源地址写入路由表。动态路由协议基本原理问题：若其中一个路由器链路失效了，如何通过其它路由器转发数据呢？ 到达同一目标网络出现了两路径，哪个路径又是最优的呢？什么机制可以确保所有路由器能顺利接收到所有的路由信息，而且这种机制怎样可以阻止更新报文在互联网中无休止地循环下去呢？办法：度量：是指派给路由的一种变量，作为一 种手段，度量可以按最好到最坏，或按最先选择到最后选择对路由进行等级划分。跳数（hop count）带宽（bandwidth）负载（Load）时延（Delay）可靠性（Reliability）代价收敛：使所有路由选择表都达到一致状态的过程。收敛时间：全网实现信息共享以及所有路由器计算最 优路径所花费的时间的总和。在任何路由选择协议里收敛时间都是一个重要的因素，在拓扑发生变化之后，一个网络收敛速度越快，说明路由选择协议越好。动态路由类别(一) 距离矢量路由协议 距离矢量路由协议路由以矢量（距离，方向）的方式被通告出去路由是以矢量（距离、方向）的方式被通告出去，其中距离是根据度量定义的，方向是根据下一跳路由器定义的。 通用属性 定期更新（Periodic Updates）邻居（Neighbours）广播更新（Broadcast Updates）路由失效计时器水平分割（Split Horizon）计数无穷大触发更新（Triggered Upadte）抑制定时器（Holddown Timer） 异步更新（Asynchronous Update） 链路状态路由协议链路状态路由器从对等路由器那里获取第一手信息动态路由类别(四)有类路由协议与无类路由协议(二)链路状态路由协议 链路状态路由协议，有时叫最短路径优先协议或分布式数据库协议，是围绕着图论中的一个著名算法——E.W.Dijkstra的最短路径算法设计的。通用属性 邻居链路状态泛洪扩散SPF算法区域 有类路由协议在网络宣告时不带子网掩码 在同一网络中，子网掩码保持一致 在网络的边界上交换汇总路由信息 典型的有类路由协议RIPV1、IGRP 无类路由协议在网络宣告时带有子网掩码无类路由协议支持变长子网掩码在网络中，无类路由协议可以手动控制汇总路由典型的无类路由协议RIPV2、OSPF、IS-IS(三)静态路由和动态路由的区别 静态路由：无开销，配置简单，需要人工维护，适合简单拓扑结构的网络；动态路由协议：开销大，配置复杂，无需人工维护，适合复杂拓扑结构的网络。 路由协议的比较参数RIPv1OSPF协议UDP520IP89服务类型尽力而为1-to-1 Windows管理距离值120110更新内容路由表链路和接口状态更新方式广播包组播包利用方式周期更新触发更新缺点有环路产生技术相对复杂路由特点完全信任邻居独自计算路径需求极少很多路由协议RIPv1RIPv2OSPFBGP距离矢量√√√链路状态√有类路由协议√无类路由协议√√√变长子网掩码√√√路由自动汇总√√√路由手动汇总√√√收敛速度慢慢快慢网络设备互联与配置谢谢