文档介绍：课程负责人:甘卫民路由算法与路由协议路由器的组成其它协议****题重点: 掌握外部网关协议和内部网关协议的基本概念? 熟悉网关协议的算法思想? 了解路由器的构成,工作原理? 难点: 掌握 RIP 协议和 OSPF 协议的原理?路由表的建立过程? 了解 ICMP 协议 4讨论 10:路由算法与路由协议★?正确性?简单性?健壮性?稳定性?公平性?最优性网络网络网络网络网络路由器路由算法的要求: 5 非自适应路由算(静态路由算法) 自适应路由算法(动态路由算法) 算法能够根据网络拓扑结构和网络流量等信息的变化自动更新路由信息路由算法的分类算法不能自动更新路由信息 6 分层次的路由选择协议?因特网采用分层次的路由选择协议。?因特网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达,则这种路由表将非常大,处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使因特网的通信链路饱和。?许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议(这属于本部门内部的事情),但同时还希望连接到因特网上。 7 自治系统 AS (Autonomous System) ?自治系统 AS 的定义:在单一的技术管理下的一组路由器,而这些路由器使用一种 AS 内部的路由选择协议和共同的度量以确定分组在该 AS 内的路由,同时还使用一种 AS 之间的路由选择协议用以确定分组在 AS之间的路由。?现在对自治系统 AS 的定义是强调下面的事实: 尽管一个 AS 使用了多种内部路由选择协议和度量,但重要的是一个 AS 对其他 AS 表现出的是一个单一的和一致的路由选择策略。 8 因特网有两大类路由选择协议?内部网关协议 IGP : 在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多,如 RIP 和 OSPF 协议。?外部网关协议 EGP : 若源站和目的站处在不同的自治系统中,当数据报传到一个自治系统的边界时,就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议 EGP 。在外部网关协议中目前使用最多的是 BGP-4 。 9 自治系统和内部网关协议、外部网关协议自治系统之间的路由选择也叫做域间路由选择在自治系统内部的路由选择叫做域内路由选择自治系统 B 自治系统 A用外部网关协议(例如, BGP-4 ) R 1R 2用内部网关协议(例如, OSPF ) R 3 用内部网关协议(例如, RIP )用内部网关协议(例如, RIP )自治系统 C 10 静态路由算法----- 泛洪法,扩散法?向所有线路扩散?设置跳数计数器,每过一个路由器,跳数减 1,直至跳数技术器为 0,路由器将其丢弃?改进措施:选择扩散(向近似正确的方向扩散/记录曾经走过的路线,避免路线重复) 应用场合: ?军事领域?分布式领域?无线网络通信?衡量其他路由算法的优劣