动态路由协议概述.ppt

《动态路由协议概述.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第5课动态路由协议概述学习目标通过本课的学习让学员知道动态路由协议的概念，动态路由协议的优点以及缺点。距离矢量路由协议的特性以及优缺点，链路状态协议的特性以及优缺点了解动态路由协议和的工作原理和概念课程内容1.了解动态路由协议的工作原理和概念2.了解距离矢量协议的工作原理和概念3.了解距离矢量协议的防环机制4.链路状态路由协议的工作原理5。距离矢量路由协议和链路状态路由协议的优缺点路由选择的基本概念对路由选择算法的要求算法必须是正确、稳定和公平的算法应该尽量简单算法能够适应网络拓扑和通信量的变化算法应该是最佳的讨论路由选择算法涉及的主要参数跳数（hopcount）—分组

2、从源结点到达目的结点经过的路由器的个数带宽（bandwidth）—链路的传输速率。延时（delay）—分组从源结点到达目的结点花费的时间。负载（load）—通过路由器或线路的单位时间通信量。可靠性（reliability）—传输过程中的误码率。开销（overhead）—传输过程中的耗费，与所使用的链路带宽相关路由算法分类静态或动态的?静态:（非自适应）路由变化较少的情况动态:（自适应）路由变化较快的情况定期更新为了响应链路成本的变化路由选择模块与路由表在每个路由器接收到一个IP分组时，路由选择模块必须进行路由查询；路由器查询的顺序是：第一步是判断该IP分组是不是直接转发

3、。如果不是直接转发，第二步确定是不是特定主机转发。如果不是特定主机转发，第三步确定是不是特定网络转发。如果不是特定网络转发，最后就要确定是不是默认转发。动态路由协议的分类Internet将路由选择协议分为两大类内部网关协议(IGP)内部网关协议是在一个自治系统内部使用的路由选择协议，这与其他自治系统选用什么路由选择协议无关。目前内部网关协议主要有；距离矢量路由协议。链路状态路由协议。外部田关协议(EGP)当源主机和目的主机处在不同的自治系统中，并且这两个自治系统使用不同的内部网关协议时，那么当分组传送到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自

4、治系统中，这时需要使用外部网关协议。目前，外部网关协议主要是边界网关协议(BGP)。距离矢量路由协议定期将路由表复制给相邻的路由器并且进行矢量堆加CDBACBADRoutingTableRoutingTableRoutingTableRoutingTableDistance—HowfarVector—Inwhichdirection路由器从收集到的源信息中选择到达目标地址的最佳路径ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0RoutingTable10.2.0.010.3.0.000S0S1RoutingTable10

5、.3.0.0S0010.4.0.0E00RoutingTable10.1.0.010.2.0.0E0S000距离矢量—源信息的获得ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0RoutingTable10.1.0.010.2.0.010.3.0.0RoutingTable10.2.0.010.3.0.010.4.0.010.1.0.00011S0S1S1S0RoutingTable10.3.0.0S0010.4.0.0E0010.2.0.0S01E0S0S0100距离矢量—源信息的获得距离矢量—源信息的获得ABC10.1.

6、0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0RoutingTable10.1.0.010.2.0.010.3.0.010.4.0.0RoutingTable10.2.0.010.3.0.010.4.0.010.1.0.00011S0S1S1S0RoutingTable10.3.0.0S0010.4.0.0E0010.2.0.0S010.1.0.0S012E0S0S0S01200链路状态路由协议工作过程路由器的初始化过程当一个路由器刚开始工作时，它只能通过问候分组得知它有哪些相邻的路由器在工作，以及将数据发往相邻路由器所需的“费用”。OS

7、PF让每一个路由器用数据库描述分组和相邻路由器交换本数据库中已有的链路状态摘要信息。摘要信息主要就是指出有那些路由器的链路状态信息已经写入了数据库。经过与相邻路由器交换数据库描述分组后，路由器就使用链路状态请求分组，向对方请求发送自己所缺少的某些链路状态项目的详细信息。通过一系列的这种分组交换，全网同步的链路数据库就建立了。链路状态路由协议工作过程网络运行过程在网络运行的过程中，只要一个路由器的链路状态发生变化，该路由器就要使用链路状态更新分组，用洪泛法向全网更新链路状态。OSPF规定每隔一段时间(例如30分钟)要刷新一次数据库中的链路状