OSPF协议原理.ppt

DZ010003 OSPF协议原理,ISSUE 1.0,2,学习目标,掌握OSPF协议基本概念 掌握OSPF协议基本原理 设计规划OSPF网络,学习完本课程，您应该能够：,3,课程内容,第一章 OSPF协议基本概念 第二章 OSPF网络类型 第三章 OSPF路由计算过程 第四章 LSA链路状态通告 第五章 设计规划OSPF网络,4,OSPF协议概述,OSPF（Open Shortest Path First) 属于IGP（内部网关协议） 基于链路状态算法的路由协议 由IETF开发 目前为版本2 相关协议：rfc1583, rfc2178, rfc2328,5,OSPF协议基本特征,无路由自环 可适应大规模网络 路由变化收敛速度快 支持区域划分 支持等值路由 支持验证 支持路由分级管理 支持以组播地址发送协议报文,6,OSPF相关术语,Router ID OSPF域中路由器的唯一标识 Area 区域 Cost 花费值 ABR、ASBR 区域边界路由器、自治系统边界路由器 LSA 链路状态通告 Link Type 链路类型，包括广播，非广播，点到点，点到多点 DR和BDR 指定路由器和非指定路由器 区域类型 骨干区域，STUB区域，TRANSIT区域 Virtual-Link 虚连接,7,Router ID,Router ID 一个32-bit的无符号整数，是一台路由器的唯一标识，在整个自治系统内唯一 协议号 OSPF 是基于IP的，其协议号是89,8,Area 区域,OSPF使用Area实现了分层-两层模式 区域号是一个32bit的整数 定义为IP address格式 也可以用一个十进制整数表示 (ie. Area 0.0.0.0, or Area 0) 区域0.0.0.0保留为骨干区 非骨干区一定要连接到骨干区,9,COST值,Cost应用于每一个启动了OSPF的链路 16-bit正数，范围165,535 Cost值越小链路越优 该值表示的是出接口Cost值 路由选取是依靠整个链路Cost值的总和,10,COST（续）,计算方法 108 /bandwidth 56-kbps serial link = 1785 Ethernet = 10 64-kbps serial link = 1562 T1 (1.544-Mbps serial link) = 64 用户调节链路Cost的方法： ospf cost value,11,ABR & ASBR,12,思考题,什么是Router ID ？有什么作用？ 为什么要划分区域？怎样合理划分区域？ Cost值有什么作用？,13,课程内容,第一章 OSPF协议基本概念 第二章 OSPF网络类型 第三章 OSPF路由计算过程 第四章 LSA链路状态通告 第五章 设计规划OSPF网络,14,OSPF通过LSA描述网络拓扑,链路类型：广播，非广播，点到点，点到多点,15,邻接关系太多？,对于多点接入网络，即NBMA和broadcast，如果网络内有上百台路由器，那将形成多少邻接关系：两两互相形成，即100*（100-1），这些邻接关系要定期的交换LSDB,这样耗费的系统资源更是不计其数。,BROADCAST,NBMA,HUB,FR/X.25,16,DR和BDR,17,思考题,LSA描述的网络类型主要有哪些？ 为什么要选举DR和BDR？它们有什么作用？,18,课程内容,第一章 OSPF协议基本概念 第二章 OSPF网络类型 第三章 OSPF路由计算过程 第四章 LSA链路状态通告 第五章 设计规划OSPF网络,19,OSPF报文头,OSPF报文头格式：,20,OSPF的五种协议报文,Hello报文 发现及维持邻居关系，选举DR，BDR DD报文 本地LSDB的摘要 LSR报文 向对端请求本端没有或对端的更新的LSA LSU报文 向对方发送其需要的LSA LSAck报文 收到LSU之后，进行确认,21,邻接关系的形成与维持,通过HELLO报文形成邻接关系 邻居建立后，还需要通过HELLO报文进行邻居关系的维持，有两个定时器来进行这项工作： HELLO TIME：缺省为10秒（对于NBMA网络为30秒） DEAD TIME：缺省为4倍的HELLO TIME,22,OSPF的邻居状态机,23,邻接关系形成后开始相互交流,数据库交换过程 主从协商 DD交换 LSA请求 LSA传播 LSA应答,24,OSPF协议数据库交换过程,25,OSPF协议路由计算过程,RTA,RTB,RTC,RTD,3,2,1,5,(1)网络的拓扑结构,(4)每台路由器分别以自己为根节点计算最小生成树,26,思考题,OSPF协议报文有哪些？ OSPF协议路由计算的过程是怎样的？,27,课程内容,第一章 OSPF协议基本概念 第二章 OSPF网络类型 第三章 OSPF路由计算过程 第四章 LSA链路状态通告 第五章 设计规划OSPF网络,28,LSA头部,所有LSA头部都有20个字节，它包含了足够的信息来唯一标识一条LSA,29,LSA分类,30,LSA进一步阐述,以下图为例，介绍各种LSA,31,Router LSA (Type 1),Router LSA（不包括LSA头部）,Router LSA 报文格式：,32,Router LSA of RT4,RT4disp ospf lsdb router 4.4.4.4 OSPF Process 1 with Router ID 4.4.4.4 Link State Database Area: 0.0.0.0 Type : Router Type 1 LSA Ls id : 4.4.4.4 OSPF的Router ID Adv rtr : 4.4.4.4 LSA的始发者 Ls age : 1195 Len : 36 Seq# : 80000008 Chksum : 0x5d57 Options : (DC) ABR Link count : 1 Link ID : 3.3.3.3 连接对象 Data : 40.1.1.1 取决于链路类型 Type : Virtual 连接类型 Metric : 1562,33,Network LSA (Type 2),生成且只在Broadcast 和 NBMA 网络中生成 包含所有连接到该网络上的Router 只有DR（designated router）生成Network LSA 和Router LSA一样，只在区域内传播，不再向外传播,Network LSA（不包括LSA头部）,Network LSA 报文格式：,34,Network LSA for 6.6.6.6,disp ospf lsdb network OSPF Process 1 with Router ID 6.6.6.6 Link State Database Area: 0.0.0.4 Type : Net LSA类型 Ls id : 60.1.1.2 DR在该网段的接口地址 Adv rtr : 6.6.6.6 LSA的始发者 Ls age : 166 Len : 32 Seq# : 80000003 Chksum : 0xfbc5 Options : (DC) Net mask : 255.255.255.0 Attached Router 6.6.6.6 连接到该网络的路由器 Attached Router 2.2.2.2,35,Summary LSA (Type 3,4),定义:目的地址在区域外但是仍然在OSPF域内 在整个OSPF域内传播，产生该LSA的区域除外 由ABR产生 Type 4 LSA传播的是ASBR的信息,Summary LSA（不包括LSA头部）,Summary LSA 报文格式：,36,Type 3 Details,display ospf lsdb summary OSPF Process 1 with Router ID 2.2.2.2 Link State Database Area: 0.0.0.0 Type : SumNet LSA类型 Ls id : 40.1.1.0 被通告的网络地址 Adv rtr : 4.4.4.4 始发此LSA的Router Ls age : 1382 Len : 28 Seq# : 80000004 Chksum : 0x439e Options : (DC) (Non DN) Net mask : 255.255.255.0 网络掩码 Tos 0 metric: 1562 花费,37,Type 4 Details,disp ospf lsdb asbr OSPF Process 1 with Router ID 5.5.5.5 Link State Database Area: 0.0.0.3 Type : SumASB LSA类型 Ls id : 1.1.1.1 ASBR Router ID Adv rtr : 4.4.4.4 通告路由器 Ls age : 1498 Len : 28 Seq# : 80000002 Chksum : 0x7176 Options : (DC) Tos 0 metric: 3125,38,External LSA (Type 5),External LSA（不包括LSA头部）,AS-external-LSAs 报文格式：,39,External Type 1,R3,R1,R2,Cost =10,Cost =8,To N1,External Cost = 1,External Cost = 2,To N1,Network Metric Next Hop,N1 11 R1,N1 10 R2,Selected Route,40,External Type 2,R3,R1,R2,Cost =10,Cost =8,To N1,External Cost = 1,External Cost = 2,To N1,Network Metric Next Hop,N1 1 R1,N1 2 R2,Selected Route,41,Type 5 Details,disp ospf lsdb ase OSPF Process 1 with Router ID 2.2.2.2 Link State Database Type : ASE LSA类型 Ls id : 80.0.0.0 Link State ID Adv rtr : 1.1.1.1 通告路由器 Ls age : 789 Len : 36 Seq# : 80000002 Chksum : 0x756 Options : (DC) Net mask : 255.0.0.0 掩码 Tos 0 metric: 1 E type : 2 Forwarding Address :0.0.0.0 转发地址 Tag: 1,42,NSSA External LSA (Type 7),NSSA区域可以有选择的引入外部路由 NSSA中的引入操作产生Type 7 LSA Type 7 LSA是由NSSA ASBR产生的 Type 7 LSA只存在于NSSA 区域 Type 7 LSA在传出NSSA区后，被转换成TYPE 5 LSA，这是由NSSA ABR完成的 NSSA ABR会告诉OSPF域：我是一个ASBR,43,Type 7 Details,disp ospf lsdb nssa OSPF Process 1 with Router ID 2.2.2.2 Link State Database Area: 0.0.0.4 Type : NSSA LSA类型 Ls id : 0.0.0.0 Adv rtr : 2.2.2.2 Ls age : 1330 Len : 36 Seq# : 80000004 Chksum : 0xdcc8 Options : (DC) Net mask : 0.0.0.0 Tos 0 metric: 1 E type : 2 Forwarding Address :0.0.0.0 Tag: 1,44,初始状态的LSA,当一个路由器的接口上启动了OSPF，那么就会生成一个且只生成一个LSA-Router LSA 随着邻居关系向邻接关系的过渡,这些ROUTER LSA会根据从对方学到的LSA信息，发生一些变化，比如生成NETWORK LSA或其他类型的 LSA.,45,LSA交换之后接下来是？,广播和NBMA网络中，DR产生NETWORK LSA，同时ROUTER LSA也发生了一些变化 PTP和PTMP网络中产生了POINT-TO-POINT类型的ROUTER LSA 这些变化稳定之后,邻接关系形成 邻接关系形成之后,开始进行路由计算,具体的计算过程参见我们将要介绍的第四部分,46,思考题,LSA主要包括哪些类型？ Network-LSA 、Net-Summary-LSA、Asbr-Summary-LSA和AS-External-LSA主要区别是什么？,47,课程内容,第一章 OSPF协议基本概念 第二章 OSPF网络类型 第三章 OSPF路由计算过程 第四章 LSA链路状态通告 第五章 设计规划OSPF网络,48,OSPF区域,OSPF的分层工具 一个区域生成一棵最小生成树，相关信息只在这个区域内传播。 不同类型的区域其路由信息的传播方式不一样 Backbone 骨干区域 Transit 区域 Stub 区域 完全Stub区域 NSSA区域,49,Transit 区域,接收如下类型的LSA： Summary LSA External LSA,50,Transit 区域,Backbone Area 0,Area Border Router,Area 51,An Area Forwards the Following Summary LSAs Default External 0.0.0.0 External LSAs,ABRs forward all LSAs from backbone,51,Stub 区域,允许学习Summary LSAs 拒绝type 5 LSA Default LSA作为summary LSA注入到该区域，用以弥补学不到type 5 LSA的信息 需要在该区域的每一个路由器上都配置stub属性 外部路由的振荡不会波及stub区,52,Stub 区域,Backbone Area 0,Area Border Router,Area 51,A Stub Area Forwards Summary LSAs Specific LSAs Default External 0.0.0.0,Consolidates specific external linksdefault 0.0.0.0,53,完全Stubby区域,拒绝具体的summary LSA 拒绝所有的external LSA Default LSA注入到本区域，用来代表他所拒绝的路由信息 LSDB更小，路由信息更稳定，路由数量更少,54,完全Stubby区域,Backbone Area 0,Area Border Router,Area 51,A Totally Stubby Area Forwards Default Link 0.0.0.0,Use this for stablescalable internetworks,55,NSSA区域,有stub区的优点，但是允许路由引入 引入了新的LSA类型：external LSA (type 7) Type 7 LSAs 泛洪到NSSA的整个区域 该区域没有 Type 5 LSA Type 7 LSAs 被转换成 Type 5 LSAs之后泛洪到骨干区域 可以在ABR处进行路由过滤或者聚合,56,NSSA区域,Backbone Area 0,ABRType 7 Type 5,Area 51,An Area Forwards the Following Summary LSAs Specific LSAs Default External 0.0.0.0,ASBR Injects LSA Type 7,RIP,57,虚链接 Virtual Link,首先：不推荐使用！即使用，一般也只用在冗余备份的情况下。 但是可以说说他是做什么用的 为ABR通向骨干区建立的一个隧道 变相的允许非骨干区不用物理连接到骨干区 当然她还有另外一个重要的用途：修复不连续的骨干区 具体的看后面的例子. . 需要在每一个ABR的区域视图下进行如下配置： vlink-peer router-id,58,虚链接举例,Area 0,Area 1,Area 2,Area 3,物理链路失效,虚链接,RT1,RT2,RT3,RT4,RT5,RT6,RT7,RT8,RT9,RT10,RT11,59,路由聚合,报文是按照最长匹配的方式进行转发 聚合的目的是不再传播更多的具体路由,直传播一个聚合后的路由,有如下两种方式: 在ABR上聚合路由 在ASBR上聚合路由 不仅是路由表更小,同时也提高了稳定性 缺点是有可能会产生次优路由,60,没有聚合的情况,10.1.1.010.1.2.010.1.3.0,20.1.1.020.1.2.020.1.3.0,30.1.1.030.1.2.030.1.3.0,10.1.1.0,10.1.2.0,10.1.3.0,20.1.1.0,20.1.2.0,20.1.3.0,