DP500003 OSPF协议原理 ISSUE ISSUE10_20090602_A.ppt

DP500003OSPF协议原理 ISSUE1 0 Page1 本课程介绍TCP IP路由协议之开放式最短路径优先 OSPF 的协议基本特性与基本概念 OSPF是IGP内部网关协议的一种 基于链路状态算法 广泛应用于运营商城域网或大型企业网 前言 Page2 学习完此课程 您将会 了解OSPF协议基本特点理解OSPF的路由计算过程掌握OSPF基本概念理解OSPF协议的协议报文与状态变化掌握OSPF路由计算 目标 Page3 第1章OSPF基本特点第2章链路状态算法基本过程第3章OSPF的基本概念第4章OSPF协议报文和状态机第5章OSPF的路由计算 内容介绍 Page4 OSPF基本特点 支持无类域内路由 CIDR 无路由自环收敛速度快使用IP组播收发协议数据支持多条等值路由支持协议报文的认证 Page5 第1章OSPF基本特点第2章链路状态算法基本过程第3章OSPF的基本概念第4章OSPF协议报文和状态机第5章OSPF的路由计算 内容介绍 Page6 路由计算的基本过程 RTA RTB RTC RTD 10M 100M 2 048M 100M 泛洪LSA LSDB RTA生成的LSA RTB生成的LSA RTC生成的LSA RTD生成的LSA Page7 路由计算的基本过程 等同于 LSDB RTA生成的LSA RTB生成的LSA RTC生成的LSA RTD生成的LSA Page8 路由计算的基本过程 C A B D 48 1 1 最短路径树算法 Page9 第1章OSPF基本特点第2章链路状态算法基本过程第3章OSPF的基本概念第4章OSPF协议报文和状态机第5章OSPF的路由计算 内容介绍 Page10 基本概念 OSPF路由域 运行了OSPF的一组路由器的集合 RouterID 用于在自治系统中唯一标识一台运行OSPF的路由器的32位整数 每个运行OSPF的路由器都有一个RouterID Page11 OSPF支持的网络类型 OSPF支持的网络类型点到点网络广播型网络NBMA网路P2MP网络常见链路层协议对应的默认网络类型 Page12 邻居 Neighbor 和邻接 Adjacency 邻居关系 Neighbor OSPF路由器启动后 便会通过OSPF接口向外发送Hello报文 收到Hello报文的OSPF路由器会检查报文中所定义的一些参数 如果双方一致就会形成邻居关系 邻接 Adjacency 形成邻居关系的双方不一定都能形成邻接关系 这要根据网络类型而定 只有当双方成功交换DD报文 并交换LSA之后 才形成真正意义上的邻接关系 Page13 DRandBDR DROther Page14 DR的选举过程 登记选民本网段内的OSPF路由器 本村内的18岁以上公民 登记候选人本网段内的priority 0的OSPF路由器 本村内的30岁以上公民 且在本村居住3年以上 竞选演说所有的priority 0的OSPF路由器都认为自己是DR 所有的候选人都自认为应该当村长 投票选priority值最大的 若priority值相等 选RouterID最大的 选年纪最大 若年龄相等 按姓氏笔划排序 Page15 DR的选举过程 选举制DR是各路由器选出来的 而非人工指定的 终身制DR一旦当选 除非路由器故障 否则不会更换 世袭制DR选出的同时 也选出BDR来 DR故障后 由BDR接替DR成为新的DR Page16 OSPF在大型网络中可能遇到的问题 LSDB非常庞大 占用大量存储空间 计算最小生成树耗时增加 CPU负担很重 网络拓扑结构经常发生变化 网络经常处于 动荡 之中 Page17 OSPF的区域划分 Area0 Area1 Area2 Area3 Area4 Area0为骨干区域 所有ABR都至少有一个接口属于Area0 Page18 路由器分类 Area0 Area1 Area2 IR ABR BR ASBR 使用BGP连接到另外一个AS Page19 第1章OSPF基本特点第2章链路状态算法基本过程第3章OSPF的基本概念第4章OSPF协议报文和状态机第5章OSPF的路由计算 内容介绍 Page20 使用IP承载OSPF报文 IP协议号为89 Page21 OSPF报文类型 Page22 邻接状态变换 Page23 邻接状态变换 RTA RTB Down Down Hello DR 0 0 0 0 NeighborsSeen 0 Hello DR RTB NeighborsSeen RTA DD Seq x I 1 M 1 MS 1 DD Seq y I 1 M 1 MS 1 DD Seq y I 0 M 1 MS 0 DD Seq y 1 I 0 M 1 MS 1 DD Seq y 1 I 0 M 1 MS 0 DD Seq y n I 0 M 0 MS 1 DD Seq y n I 0 M 0 MS 0 LSRequest LSUpdate LSACK ExStart ExStart Init oneway Exchange Exchange Full Loading Full 以太网 TwoWay TwoWay Page24 第1章OSPF基本特点第2章链路状态算法基本过程第3章OSPF的基本概念第4章OSPF协议报文和状态机第5章OSPF的路由计算 内容介绍 Page25 LSA类型 区域内路由计算 Page26 LSA类型 区域间路由计算 Page27 LSA类型 AS外部路由计算 Page28 ABR路由聚合 20 1 0 0 2420 1 1 0 2420 1 2 0 24 20 1 15 0 24 area1 ABR area0 区域间路由通告时可在ABR上进行路由聚合 可以减少LSA的洪泛并改进网络性能 Page29 ASBR路由聚合 ASBR OSPF OSPF在引入外部路由时 ASBR可以进行外部路由聚合 以此减少5类LSA的泛洪并改善网络性能 Page30 StubArea area0 area1Stubarea ABR路由器不允许5类的LSA进入stub区域 所以到stub区域外的流量都使用ABR产生的缺省路由来引导 Page31 TotalStubArea area0 area2 totalstubarea Page32 Not So St