第六部分IP路由技术与协议PPT课件.ppt

5.1 问题的提出 RIP与OSPF适合AS内的路由协议 当运行区域变大时，RIP和OSPF变得不可用 RIP变得不稳定，很难收敛 OSPF计算路由表需要大量资源 引出AS间路由选择——路径向量路由选择 Path vector routing 一种策略路由选择：基于路径属性选择到达目的地的最佳路径 lxm * 5.2 基本思路 每个AS中指定一些发言节点——代表整个AS 发言节点创建到达其他网络的路由表，并将其通知给相邻AS中发言节点 路由信息：（网络，路径） 路径：AS列表组成 lxm * yn@uestc.edu.cn * Initial Routing Tables AS 3 AS 1 AS 2 AS 4 yn@uestc.edu.cn * Stabilized Routing Tables A1 B1 C1 D1 AS1 B2 B3 B4 A4 A2 A3 A5 C2 C3 D2 D3 D4 AS2 AS3 AS4 3 3 路径向量路由选择路由表 路由表：{目的地，Next-hop，Path} An ordered list of ASs that a packet should travel through to reach the destination Example Loop prevention 如果自己的AS在到达终点路径上，直接丢弃该报文。 Network Next Router Path N01 R01 AS14, AS23, AS67 N02 R05 AS22, AS67, AS05, AS89 N03 R06 AS67, AS89, AS09, AS34 N04 R12 AS62, AS02, AS09 lxm * 4.2 BGP-4 Border Gateway Protocol，BGP v4：RFC 1771，RFC 1772，边界网关协议 IP LANs MANs WANs ICMP IGMP ARP RARP Network Layer Network Access Layer TCP UDP Transport Layer BGP-4 Application Layer 179 软件实现层次 lxm * 从BGP的观点来看互联网 AS10 AS20 AS30 AS50 AS40 到AS60的路由是：AS20、 AS10、AS30 AS60 lxm * AS的类型 Stub AS（Single-homed AS，残庄AS） Only one connection to another AS Example: AS 1, AS 3 Multihomed AS（多归属AS) More than one connection to other ASs Only a source or sink for data traffic not allow transit traffic to pass through it Example: the campus network of UESTC Transit AS（转接 或穿越 AS) A multihomed AS that allows transient traffic Example: ChinaNET, CERNET, … AS 1 AS 2 R R R AS 3 R lxm * 4.2.1 OSPF概述 lxm * IP LANs MANs WANs ICMP IGMP ARP RARP Network Layer Network Access Layer TCP UDP Transport Layer OSPF Application Layer 89 软件实现层次 RIP 520 OSPF算法核心思想 掌握网络拓扑结构 掌握网络拓扑 = 掌握所有路由器与邻居的连接关系 通过路由器之间彼此共享链路状态 拓扑有变化时更新并共享 路由计算 根据网络拓扑结构，计算到任意站点的最短路径(SPF) Dijkstra经典算法 从最短路径确定下一跳地址(FIB内容) 关键点 只要掌握了网络拓结构，路由器就能计算所有路由 R1,1 R2,2 R3,3 R0,2 R1,2 R5,25 R2,25 R3,35 R4,45 R6,56 R8,58 邻居关系： R0 R2 R5 R0,1 R2,12 R4,14 R8,18 R1 lxm * 4.2.2 OSPF的分区 分区域理由：大规模的网络会给OSPF路由器带来沉重的负担 链路状态的改变，可能会使路由器经常执行SPF（最短路径优先）算法 路由表膨胀 每个路由器需要保持的完整网络拓扑（链路数据库） OSPF将网络划分成若干较小的区域 区域内的路由器执行