二自治系统中的路由选择2OSPF概述OSPF的特性一个分布式数据库.PPT

二.自治系统中的路由选择 2. OSPF概述 OSPF的特性 二.自治系统中的路由选择 2. OSPF概述 OSPF区域的划分 “分层路由” 区域就是一个独立的网络 二.自治系统中的路由选择 2. OSPF概述 OSPF的路由 区域内 区域间 AS之间 OSPF的路由器 区域内部路由器 区域边界路由器 主干路由器 AS边界路由器 二.自治系统中的路由选择 2. OSPF概述 链路状态数据库 节点 边 二.自治系统中的路由选择 2. OSPF概述 路由的计算 计算“省缺TOS(TOS 0)”的路由 如果路由器有TOS路由能力则还为每个TOS计算路由 二.自治系统中的路由选择 3. OSPF涉及的协议 公共报头 二.自治系统中的路由选择 3. OSPF涉及的协议 Hello协议 使用Hello协议的目的 OSPF周期性地向每个链路发送HELLO报文，估计及测试邻站的可达性。 二.自治系统中的路由选择 3. OSPF涉及的协议 二.自治系统中的路由选择 3. OSPF涉及的协议 交换协议 初始同步过程 维护数据库的同步过程 二.自治系统中的路由选择 3. OSPF涉及的协议 OSPF数据库描述报文 二.自治系统中的路由选择 3. OSPF涉及的协议 OSPF的链路状态请求报文 二.自治系统中的路由选择 3. OSPF涉及的协议 扩散协议 OSPF链路状态更新报文 二.自治系统中的路由选择 3. OSPF涉及的协议 OSPF链路状态确认报文 * 一个分布式数据库 一个扩散过程 一个相邻性定义 外部路由的特殊记录 公开发布各种规范 包含路由服务类型 提供负载均衡功能 支持各种认证机制 支持三种路由 允许一个网点上的网络和路由器被划分成若干个区域 允许路由器之间交换从其他网点得到的路由信息 将网络分割成由一个“主干”连接的一组相互独立的部分——“区域”。 数据库只包含本区域内的链路状态 扩散协议在区域边界处终止 路由器只计算本区域内的路由 每个区域包含一个IP子网 各区域只能通过主干实现连接 网络规模扩大 链路状态数据库的大小 路由计算的时间 扩散的报文数量 从源端到主干 从主干到目的区域 从目的区域到目的端 最简单的。 在每个区域内至少有一个区域边界路由器将本区域连向主干区域。 每个区域边界路由器维护若干个链路状态数据库。 每个路由器维护一个反映所在区域拓扑的数据库。拓扑用一个有向图表示。 路由器 网络 连接路由器的点－点链路 路由器与网络直接连接 每个路由器维护的数据库对应于有向图，它是通过收集来自互联网中其他路由器的链路状态报文而形成的。 在有向图的基础上，路由器采用Dijkstra算法计算到所有目的网络的最少成本路径。 见图 7－22（p211) 构造链路状态数据库的目的：计算网络路由 从不同的链路状态记录中概括出一个代表网络的图；然后计算从本地OSPF路由器到每个目的站点的下一跳。 OSPF编码 RFC-1349中的TOS数值 0 2 4 8 16 0000 正常服务 0001 最小开销 0010 最大可靠性 0100 最大吞吐量 1000 最小延迟 1 HELLO(用于测试可达性) 2 数据库的描述(拓扑) 3 链路状态请求 4 链路状态更新 5 链路状态确认 Type OSFP路由器通过OSPF协议进行通信 HELLO 交换 扩散 Source router IP address Area ID Authentication (octets 0~3) Authentication (octets 4~7) Checksum Authentication type Message length Type Version 检测链路是否可用 在广播/非广播网络上选举指派路由器及其备份 报文包括： 指定路由器（没有为0） 备份指定路由器（没有为0） 邻接路由器列表 HELLO间隔 死亡间隔 给出发送HELLO报文的周期 邻接路由器超过该值则认为它已失效 Option E：表明路由器具有接受和发送外部路由能力 T：表明路由器具有TOS路由能力 Hello inter Designated router Backup designated router Neighbor1 IP address Neighbor2 IP address OSPF Header with type = 1 Network mask Neighborn IP