第10章路由协议讲解.ppt

xudu@uestc.edu.cn 第十章 路由协议 Metric Convergence 自治系统和内、外部路由协议 RIP OSPF BGP-4 引言 表驱动IP选路 一个路由器上可运行多种 Routed Protocols 每个Routed Protocol 可以使用多种 Routing Protocols 来获取路由信息 设定的路径 ? Route Table 内容：部分选路信息 + 默认路由 Internet 中的选路 网络拓扑结构 管理策略 路由表的构成过程 初始化阶段—— 路由发现 推导初始路由 直连网络? 直连路由 无法推导部分 手工设置? 静态路由 路由器间交换选路信息? 动态路由 维护阶段—— 路由更新（网络拓扑改变时） 手工、静态更新?小型、变化缓慢的网络 路由协议自动、动态更新?大型、迅速变化的网络 静态路由 vs. 动态路由 静态路由 Static route 管理员手工设置 管理员手工更新 不能保证路由的一致性和及时性 管理性强 没有路由开销 小型、变化缓慢网络 动态路由 Dynamic route 路由协议自动发现 路由协议自动更新 保证路由的一致性和及时性 管理性较弱 产生一定的路由开销 大型、迅速变化网络 10.1 Metric Convergence 选路准则 —— 最短路径 Metric （度量）：衡量路径的长短 跳数（经过路由器的数目，hop count） 带宽（bandwidth）、延迟（delay）、负载（load）、开销（cost）… 不同的 Metric 产生不同的“最短路径” 不同的路由协议采用不同类型的Metric 一个路由协议可同时应用多重 Metric Convergence（收敛） 收敛 采用特定路由协议的所有路由器对整个网络拓扑具有一致性的认识 收敛时间 从不一致到一致所经历的时间 体现路由算法的效率 10.2 自治系统和内、外部路由协议 自治系统（Autonomous System，AS） 处于一个管理机构控制下的网络和路由器的集合 AS 使管理机构可自主选择其内部路由方式和对外通告部分可达性信息的权利 每个AS赋予一个AS编号 由负责分配Internet地址的中央管理机构统一分发 取值：1~65535 Internet由若干AS互相连接构成 每个AS内可能有多个网络存在 核心主干网也可以构成一个AS AS 类型 Single-homed AS：只有一个出口 如：AS 2、AS 3 Multi-homed AS：有多个出口 如： AS 1 Nontransit AS，Transit AS EGP vs. IGP 外部网关协议 Exterior Gateway Protocol，EGP 由AS边界路由器在AS间通告可达性信息 目前常用协议：BGP-4 内部网关协议 Interior Gateway Protocol，IGP AS内部路由器在AS内通告内部网络细节 目前常用协议：RIP、OSPF、IS-IS RIP OSPF RIP 内部网关协议 距离向量路由算法（D-V） RIP，RIPv2 OSPF 内部网关协议 链路状态路由算法（L-S） OSPFv2 10.3 RIP Routing Information Protocol，RIP v1：RFC 1058，v2：RFC 2453，选路信息协议 距离向量路由算法原理（Distance–Vector） Bellman-Ford Algorithm 发布路由信息 Each router periodically passes its whole routing table to neighbor routers What：the whole routing table Where：to its neighbor routers When：at regular intervals 计算路径 Accumulate distance vectors RIP报文格式 广播发送：255.255.255.255 封装在UDP报文中：UDP port = 520 RIP报文类型 Request（Command = 1） 路由器刚接入网络，或某些路由表项超时 请求所有路由表项（IP address = 0.0.0.0） 请求部分路由表项（ IP address = 网络地址） Response（ Command = 2） 询问响应：应答RIP Request报文 非询问响应：定期发送路由表中的所有路由信息 RIP路由发现过程 RIP路由更新过程 RIP路由更新算法 IF（IP address不在路由表中） 根据该报文添加新路由表项； ELSE IF（路由表对应表项的下一跳 = = 通告路由器） 根据该报文修