开放式最短路径优先协议(OSPF).

Slides:



Advertisements
Similar presentations
网络管理员考证辅导 —— 真题解析 广东水利电力职业技术学院 计算机系 温海燕
Advertisements

NAT与ICMP交互.
TCP/IP协议原理与应用.
华为路由交换精英培训 之OSPF.
计算机网络课程总结 一、计算机网络基础 计算机网络定义和功能、基本组成 OSI/RM参考模型(各层的功能,相关概念, 模型中数据传输 等)
第四章 网络层 网络层 网络层 网络层 网络层 网络层.
淄博信息工程学校 ZIBOIT&ENGINEERING VOCATONAL SHCOOL 03 交换机干道技术 计算机网络技术专业.
1. 理想的路由算法 有关路由选择协议的几个基本概念 算法必须是正确的和完整的。 算法在计算上应简单。
第五章 路由技术基础.
实验八 配置动态路由-OSPF协议.
路由器繞送協定- 第三章 路由器動態繞送服務
引言 路由器的主要工作就是为经过路由器的每个 IP数据报/分组 寻找一条最佳传输路径(寻径),并将该数据有效地传送到目的站点(转发)。
项目八 路由器动态路由协议.
安徽邮电职业技术学院计算机系 赵正红 2009/2010学年第一学期
第13讲 IGRP协议 主讲:史宝会.
任务十 在思科路由网络中使用IGRP和EIGRP动态路由协议
典型的路由器的结构 路由选择处理机 3——网络层 2——数据链路层 1——物理层 路由 选择 分组 转发 交换结构 路由选择协议 路由表
计算机网络技术 项目负责人 张嗣萍/本环节主讲教师 第5章 路由器与路由选择 (2)路由选择与数据转发 2007年度上海建桥学院教改课程
第3章 路由技术—动态路由.
路由协议概述 ISSUE 1.0 日期: 杭州华三通信技术有限公司 版权所有,未经授权不得使用与传播.
第五章 网络互连技术 5.1 网络互连需要解决的问题 5.2 地址 5.3 路由技术 5.4 交换技术 信阳师范学院计算机系.
项目七 网络综合配置 软件与服务外包学院 李亚方 本PPT模板为授课版PPT模板。 本页PPT为首页
第17章 实现路由器.
安徽广播电视大学 组网技术与配置(第2版) 第8章 路由器的配置 汪本标.
学习情境1 内容回顾 网络规划与设计的思想及方法 常用的网络设备及选型 交换机的基本配置技术 路由器的基本配置技术
案例八 利用三层交换机实现不同vlan间通信
中职职业技能大赛培训 三层路由技术 本PPT模板为授课版PPT模板。 本页PPT为首页
项目四 组建跨地区网络 授课教师:肖颖.
《中小型企业网建设》 构建多园区网络 软件与服务外包学院 练振兴 本PPT模板为授课版PPT模板。 本页PPT为首页
路由基础(一) 讲师:李 冉 路由交换技术 路由基础(一) 讲师:李 冉.
网络系统集成技术 网络互联技术 第六章.
路由协议配置 1.0 此为封面页,需列出课程编码、课程名称和课程开发室名称。
第31讲 帧中继技术FR 主讲:史宝会.
銀行舞弊及內部管理常見缺失暨查核技巧 檢查局 陳組長妍沂.
TCP/IP基本原理 第五章 路由原理与协议
ISIS在电信运营商和大的ISP中很流行.
HL-006 广域网协议原理及配置 ISSUE 4.0 此为封面页,需列出课程编码、课程名称和课程开发室名称。
HUAWEI TECHNOLOGIES CO., LTD. IPv6 路由基础. Copyright © 2013 Huawei Technologies Co., Ltd. All rights reserved. Page 2 前言 在企业网络中, IPv6 技术的应用越来越普及。 IETF 组织针对.
在PHP和MYSQL中实现完美的中文显示
Westmont College 网络互连路由 (静态和动态路由;路由信息的传播; BGP, RIP, OSPF; 组播路由)
交换 Cisco三层模型 交换机基本配置 VLAN VTP.
计算机网络原理 计算机与信息工程分院 周文峰.
基礎網路管理 第十一章 OSPF路由協定 製作:林錦財.
锐捷网络技术培训系列课程-(中级) OSPF协议 培训组 闵 捷.
安徽邮电职业技术学院计算机系 赵正红 2009/2010学年第一学期
IP路由原理.
第七章 路由器技术和路由选择协议 于银辉 教授 吉林大学 通信工程学院.
管理信息结构SMI.
矢量距离路由.
网络常用常用命令 课件制作人:谢希仁.
实用组网技术 第一章 网络基础知识.
第一单元 初识C程序与C程序开发平台搭建 ---观其大略
Windows网络操作系统管理 ——Windows Server 2008 R2.
Windows网络操作系统管理 ——Windows Server 2008 R2.
第十章 IDL访问数据库 10.1 数据库与数据库访问 1、数据库 数据库中数据的组织由低到高分为四级:字段、记录、表、数据库四种。
逆向工程-汇编语言
OSPF 动态路由协议.
常見網路設備簡介 A 周緯龍.
学习目标 1、什么是字符集 2、字符集四个级别 3、如何选择字符集.
Routing Protocols and Concepts – Chapter 11
第6章 IP路由 RIP----路由信息协议(Routing Information Protocol)
宁波市高校慕课联盟课程 与 进行交互 Linux 系统管理.
项目二:HTML语言基础.
第八章 总线技术 8.1 概述 8.2 局部总线 8.3 系统总线 8.4 通信总线.
数据报分片.
谢聪.
3.8 局域网应用实例 某省劳动和社会保障网络中心组网实例 会议中心的无线组网实例.
DDoS A 林育全.
实验六静态路由.
学习目标 1、什么是列类型 2、列类型之数值类型.
Presentation transcript:

开放式最短路径优先协议(OSPF)

本章内容 OSPF工作原理 OSPF特殊区域类型 OSPF的报文类型 OSPF虚链路与配置 OSPF的邻居状态与数据库同步 LSA类型 OSPF路由汇总与配置 OSPF特殊区域类型 OSPF虚链路与配置 第三页PPT为本章内容总纲,用于表述本章要讲解的议题。 “本章内容”使用30磅黑体,黑色,加阴影; 正文占位符固定页面位置中不变; 一级标题使用21磅黑体,暗红色,加阴影;左对齐,项目编号统一;行距1.5。 页面中图片大小、位置、版式不得更改。

课程议题 链路状态路由协议的特点 该页本章PPT每项议题首页,用于表述本议题的主题。每项议题的开始都要使用本页 “课程议题”使用30磅黑体,黑色,加阴影。 一级标题为“本章内容”的一级标题,位于红色部分最中央,使用28磅黑体,白色,加粗,加阴影。 注: 本页适合长度较长的一级标题。

链路状态路由协议特征 对网络发生的变化能够快速响应。 当网络发生变化的时候发送触发式更新(triggered update)。 发送周期性更新(链路状态刷新),间隔时间为30分钟。 该页为PPT正文部分 议题:为本页PPT的总结性语句,尽量使用概括性的少数文字表述。 使用30磅黑体,黑色,加阴影。 正文:分为标题和正文两部分。 占位符位于PPT白色部分最中央; 标题分为一级标题和二级标题 一级标题字数不要太多,长度不要超过两行; 一级标题使用21磅黑体,加阴影,暗红色;左对齐,项目编号统一;行距1.5; 二级标题使用18磅华文细黑,加阴影,蓝色;行距1.3; 同级标题表示前后步骤时,项目符号采用编号表示; 正文使用16磅华文细黑,黑色。 单页只有一行文字或图片的注释文字使用18磅华文细黑,加阴影,蓝色;行距1.3;

链路状态数据结构 邻居表(neighbor table): 拓扑表(topology table): 路由表(routing table): 也叫adjacency database。存储了邻居路由器的信息,如果一个OSPF路由器和它的邻居路由器失去联系,在几秒中的时间内,它会标记所有到达那条路由均为无效并且重新计算到达目标网络的路径。 拓扑表(topology table): 一般叫做LSDB,OSPF路由器通过LSA学习到其他的路由器和网络状况,LSA存储在LSDB中。 路由表(routing table): 也就是我们所说的路由表了,也叫forwarding database,包含了到达目标网络的最佳路径的信息。 该页为PPT正文部分 议题:为本页PPT的总结性语句,尽量使用概括性的少数文字表述。 使用30磅黑体,黑色,加阴影。 正文:分为标题和正文两部分。 占位符位于PPT白色部分最中央; 标题分为一级标题和二级标题 一级标题字数不要太多,长度不要超过两行; 一级标题使用21磅黑体,加阴影,暗红色;左对齐,项目编号统一;行距1.5; 二级标题使用18磅华文细黑,加阴影,蓝色;行距1.3; 同级标题表示前后步骤时,项目符号采用编号表示; 正文使用16磅华文细黑,黑色。 单页只有一行文字或图片的注释文字使用18磅华文细黑,加阴影,蓝色;行距1.3;

课程议题 OSPF的工作机制概述 该页本章PPT每项议题首页,用于表述本议题的主题。每项议题的开始都要使用本页 “课程议题”使用30磅黑体,黑色,加阴影。 一级标题为“本章内容”的一级标题,位于红色部分最中央,使用28磅黑体,白色,加粗,加阴影。 注: 本页适合长度较长的一级标题。

OSPF与RIP OSPF不再采用跳数的概念,而是根据接口的吞吐率、拥塞状况、往返时间、可靠性等实际链路的负载能力定出路由的代价,同时选择最短、最优路由并允许保持到达同一目标地址的多条路由,从而平衡网络负荷; OSPF支持不同服务类型的不同代价,从而实现不同QoS的路由服务; OSPF路由器不再交换路由表,而是同步各路由器对网络状态的认识,

OSPF邻居关系 路由器和别的路由器交换hello包,目标地址采用多播地址 hello包交换完毕,邻接关系形成。 接下来通过交换LSA和对接收方的确认进行同步LSDB。对于OSPF路由器而言,进入完全邻接状态。 如果需要的话,路由器转发新的LSA给其他的邻居,来保证整个区域内LSDB的完全同步。

OSPF泛洪机制

OSPF路由器类型 内部路由器 区域边界路由器 骨干路由器 自治系统边界路由器

LSDB LSA:描述本地路由器或网络的数据单元,对路由器来说,它描述了路由器的接口状态和邻接状态。 LSA类型 描述 1类 路由器LSA 2类 网络LSA 3类和4类 汇总LSA 5类 AS外部LSA 6类 组播OSPF LSA 7类 为次未节区域定义的 8类 BGP的外部属性LSA 9、10或11类 不透明LSA

SPF算法 SPF算法是OSPF路由协议的基础。SPF算法有时也被称为Dijkstra算法,这是因为最短路径优先算法SPF是Dijkstra发明的。

课程议题 OSPF报文类型 该页本章PPT每项议题首页,用于表述本议题的主题。每项议题的开始都要使用本页 “课程议题”使用30磅黑体,黑色,加阴影。 一级标题为“本章内容”的一级标题,位于红色部分最中央,使用28磅黑体,白色,加粗,加阴影。 注: 本页适合长度较长的一级标题。

OSPF报文 OSPF报文是由多重封装构成的,封装在IP头部内的是5种OSPF报文类型中的一种,每一种报文类型都是由一个OSPF报文头部开始,这个OSPF报文头部对于所有的报文类型都是相同的。

OSPF报文(续) OSPF有5种分组类型 Hello 数据库描述(DBD) 链路状态请求(LSR) LSU LSAck

Hello报文 Hello协议用来建立和保持OSPF邻居关系,采用多播地址224.0.0.5。

Hello报文(续) Hello/Dead intervals:Hello间隔和失效间隔,定义了发送hello包频率(默认在一个多路访问网络中间隔为10秒);dead间隔是4倍于hello包间隔。邻居路由器之间的这些计时器必须设置成一样,否则将不会建立邻接关系。

数据库描述报文 此报文类型用于描述,而非实际地传送链路状态数据库内容。 DBD交换过程按询问/应答方式进行。

链路状态请求报文 报文用于请求相邻路由器链路-状态数据库中的一部分数据。

链路状态更新报文 链路状态更新报文用于把LSA发送给它的相邻节点。这些更新报文是用于对LSA请求的应答。有5种不同的LSA报文类型。这些报文类型用从1到5的类型号标识。

LSA报头格式 LSA使用一个通用的头格式。 头20字节长并附加于标准的24字节OSPF头后面。 LSA头惟一地标识了每种LSA

链路状态确认报文 OSPF的特点是可靠地分布LSA报文,可靠性意味着通告的接收方必须应答。

课程议题 OSPF的邻居状态与数据库同步 该页本章PPT每项议题首页,用于表述本议题的主题。每项议题的开始都要使用本页 “课程议题”使用30磅黑体,黑色,加阴影。 一级标题为“本章内容”的一级标题,位于红色部分最中央,使用28磅黑体,白色,加粗,加阴影。 注: 本页适合长度较长的一级标题。

建立双向通讯

发现网络路由和添加链路条目

完全邻接状态

OSPF状态

维护路由选择信息

OSPF链路状态序列号 LSDB中的每个LSA记录都有个序列号,序列号是32位长,以0x80000001开头,0x7FFFFFFF结尾。OSPF路由器默认每30分钟洪泛一次LSA来保证LSDB的同步,每洪泛1次,序列号就加1。

课程议题 OSPF区域概念 该页本章PPT每项议题首页,用于表述本议题的主题。每项议题的开始都要使用本页 “课程议题”使用30磅黑体,黑色,加阴影。 一级标题为“本章内容”的一级标题,位于红色部分最中央,使用28磅黑体,白色,加粗,加阴影。 注: 本页适合长度较长的一级标题。

OSPF区域 太过频繁的SPF计算,造成路由器CPU负载过重。 路由表过大。 LSDB过大。

解决方案 将网络划分成多个OSPF区域,这种能力称为分层区域路由选择。 SPF的计算频率更低 路由选择表更小 降低了链路状态更新(LSU)的开销

区域概念 OSPF的网络设计要求是双层层次化(2-layer hierarchy),包括如下2层: 中转区域 常规区域

区域标识 区域ID可以表示成一个十进制的数字,也可以表示成一个点分十进制的数字。

OSPF区域特征 减少了路由选择表条目。 将区域内拓扑变化的影响限制在本地。 将LSA扩散限制在区域内。 要求采取层次网络设计。

课程议题 OSPF网络类型 该页本章PPT每项议题首页,用于表述本议题的主题。每项议题的开始都要使用本页 “课程议题”使用30磅黑体,黑色,加阴影。 一级标题为“本章内容”的一级标题,位于红色部分最中央,使用28磅黑体,白色,加粗,加阴影。 注: 本页适合长度较长的一级标题。 36

OSPF的网络类型 OSPF有4种网络类型 广播式 非广播式 点到点 点到多点

广播式网络 多路访问(Multiaccess)广播型网络中(比如以太网和Token Ring),需要进行DR/BDR的选举,所有的非DR/BDR(即DROTHER)路由器和DR/BDR形成完全邻接关系,即DROTHER通过DR/BDR交换信息

DR和BDR的选举 优势: 减少路由更新数据流 管理链路状态同步

DR和BD的选举(续) 当选举DR/BDR的时候要比较Hello包中的优先级(priority),优先级高的为DR,次高的为BDR,.默认优先级都为1。在优先级相同的情况下就比较RID,RID等级最高的为DR,次高的为BDR。当你把优先级设置为0以后,OSPF路由器就不能成为DR/BDR,只能成为DROTHER。 当网络中新加入一个优先级更高的的路由器,不会影响现有的 DR/BDR,除非DR出故障,BDR随即升级为DR,并重新选举BDR,如果是BDR出故障了就重新选举BDR。

非广播式网络 NBMA网络比如帧中继,ATM和X.25,没有广播的能力。 有了非广播式模型, DR和BDR被选出,并且所有路由器与它们形成邻接,这个联盟实现了优化扩散,因为所有LSA被送到DR,同时DR将它们扩散到网络中每一个单独的路由器上。 因为广播式性能的缺陷,必须定义邻居来使用邻居命令。 所有路由器在同一个子网。 与广播式模型相同,也要选出DR,必须注意确认DR与所有的路由器有逻辑连接。 Hello记时器是30秒,终结间隔是120秒,等待间隔是120秒。

点到点式网络 在点到点链路中一般采用PPP或者HDLC的封装格式,OSPF自动检测接口类型,并且不需要进行DR/BDR的选举。 每个点到点链路要求一个分开的子网。 Hello记时器为10秒,dead间隔为40秒,等待间隔为40秒。

点到多点式网络 没有DR 不需要定义邻居,因为额外的LSA被用来传播邻居路由器连接。 整个网络使用一个子网 Hello记时器为30秒,终结间隔为120秒,等待时间为120秒。

帧中继拓扑 星型(Star/hub-and-spoke):最常见的帧中继网络拓扑,代价最小。 全互连(Full-mesh):冗余,但是代价大。在这样的环境中计算VC的数量。使用n(n-1)/2的公式,n为网络中的节点数。 部分互连(Partial-mesh):前两种的折中方案。

帧中继拓扑(续)

OSPF运行的模式 NBMA:一般和部分互连的网络结合使用,需要选举DR/BDR和人工指定邻居。优点是相对point-to-multipoint模式它的负载较低。 point-to-multipoint:把非广播的网络当作点到点连接的集合,自动发现邻居,不指定DR/BDR,一般和部分互连的网络结合使用。优点是配置较为简便 point-to-multipoint nonbroadcast broadcast point-to-point

OSPF运行的模式 Broadcast::使得WAN接口看上去像LAN接口,一个IP子网,多播hello包自动发现邻居,选举DR/BDR,要求网络全互连。 Nonbroadcast(NBMA):一个IP子网,邻居手工指定,选举DR/BDR,DR/BDR要求和DROTHER完全互连,一般用在部分互连的网络中 。 Point-to-multipoint:一个IP子网,多播Hello包自动发现邻居,不要求DR/BDR的选举,一般用在部分互连的网络中。

OSPF运行的模式 Point-to-multipoint nonbroadcast:如果VC中多播和广播能力没有启用的话就不能使用point-to-multipoint模式,也路由器没办法多播Hello包,邻居必须人工指定,不需选举DR/BDR。 Point-to-point:一个子网,不选举DR/BDR,当只有2个路由器的接口要形成邻接关系的时候才使用,接口可以为LAN或WAN接口。

NBMA配置

point-to-multipoint模式

multipoint subinterface

NBMA拓扑上的OSPF小结 OSPF模式 NBMA 拓扑 子网地址 Hello 定时器 邻接关系 RFC/CISCO 范例 全互联 相同 30秒 手工配置选举DR/BDR RFC 配置了帧中继的串行 接口 广播 10秒 自动发现选举 DR/BDR CISCO LAN接口,如以太网 点到多点 部分互联或星型 自动发现不需要 无需DR的帧中继 点到多点非广播 手工配置不需要 点到点 部分互联或使 用星型的子接 口 每个子接口各 不相同 T1串行接口

路由选择表:路由类型 路由指示符 路由类型 描述 O OSPF区域内路由 路由器所在区域内的网络,以路由器LSA和网络LSA的方式通告 O IA OSPF区域间路由 位于路由器所在区域之外但在OSPF自主系统内的网络,以汇总LSA的方式通告通告 O E1 1类外部路由 位于当前自主系统之外的网络,以外部LSA的方式被通告 O E2 2类外部路由

E1和E2的区别 E1:成本为外部成本加上分组经过的每条链路的内部成本,当多台ASBR将同一条外部路由通告到同一个AS中时,应使用这类型避免次优路由选择。 E2:成本总是只包含其外部成本。只有一台ASBR将外部路由通告到AS中时,全用这种类型

Show ip router

课程议题 OSPF的基本配置 该页本章PPT每项议题首页,用于表述本议题的主题。每项议题的开始都要使用本页 “课程议题”使用30磅黑体,黑色,加阴影。 一级标题为“本章内容”的一级标题,位于红色部分最中央,使用28磅黑体,白色,加粗,加阴影。 注: 本页适合长度较长的一级标题。

OSPF基本配置 router ospf process-id 创建OSPF路由进程 Router(config)# router ospf process-id 创建OSPF路由进程 Router(config-router)# network network wildcard area area-id 定义接口所属区域

配置OSPF接口参数 ip ospf cost cost 指定该接口的花费 Router(config-if)# ip ospf cost cost 指定该接口的花费 Router(config-if)# ip ospf retransmit-interval seconds 定义OSPF链路状态通告重传时间间隔 Router(config-if)# ip ospf transmit-delay seconds 设置OSPF发送一个更新报文的时间

配置OSPF接口参数(续) ip ospf priority priority 设置OSPF优先值,用于确定指定路由器 Router(config-if)# ip ospf priority priority 设置OSPF优先值,用于确定指定路由器 Router(config-if)# ip ospf hello-interval seconds 设置发送hello报文时间间隔 Router(config-if)# ip ospf dead-interval seconds 设置无效时间间隔,在该时间内如果没接收到邻居的hello报文,则宣告邻居无效

配置OSPF网络类型 Router(config-if)# ip ospf network { broadcast | non-broadcast | point-to-multipoint } 配置OSFP网络类型

配置Router ID interface loopback number 创建环回接口 ip address address mask Router(config)# interface loopback number 创建环回接口 Router(config-if)# ip address address mask 配置IP地址 Router(config-router)# router-id ip-address 指定Router ID

show ip ospf

Show ip ospf interface

Show ip ospf neighbor

Q&A 提问时间PPT,本页为本章PPT的结束页,本页出现课程进入提问与回答阶段。 “Q&A”大小、形状与位置不得改变