OSPF基本工作原理(上)
OSPF:open shortest path first 链路状态路由协议
1)路由信息传递与路由器计算分离
2)基于SPF算法(最短路径)
3)以“累计链路开销”作为选路参考值
Link State(链路状态)指的是路由器的接口状态,在ospf中路由器的某一接口的链路状态包含了
1)该接口的IP地址以及掩码
2)该接口的带宽
3)该接口所连接的邻居
ospf作为链路状态路由协议,不直接传递各路由器的路由表,而传递链路状态信息,各路由器基于链路状态信息独立计算路由
OSPF工作过程:1、邻居建立 2、同步链路状态数据库 3、计算最优路由
ospf的路由计算过程可以简化描述为
1)路由器之间发现并建立邻居关系
2)每台路由器残生并向邻居泛洪链路状态信息,同时手机来自其他路由器状态信息,完成LSDB(Link State Database)的同步
3)每台路由器基于LSDB通过SPF算法,计算 得到一颗以自己为根的SPT(shortest path tree),再以SPT为基础计算去往各邻居连接网络的最优路由,并形成路由表。
ospf基本工作原理
Router ID:用于在自治系统中唯一标识一台运行ospf的路由器,每台运行的ospf的路由器都有一个Router ID 。
32位无符号整数,格式和ip地址的格式是一样的
Router ID选举规则
1)手动配置OSPF路由器的Router ID(通常建议手动配置)
2)如果没有手动配置Router ID ,则由路由器使用loopback接口中最大的ip地址作为Router ID
3)如果没有配置loopback接口,则路由器使用物理接口中最大的ip地址作为Router ID
注意:OSPF的路由器Router重新配置后,可以通过重置OSPF进程来更新ROUTER id
发现并建立邻居——hello报文
hello报文作用:邻居发现、邻居建立、邻居保持
状态含义:
1)Down:这是邻居的初始状态,表示没有从邻居受到任何信息
2)Init:在此状态下,路由器已经从邻居收到了Hello报文,但是自己的Router ID不在所收到的Hello报文的邻居列表中,表示尚未与邻居建立双向通信关系。
3)2-way:在此状态下,路由器发现自己的Router ID存在于收到的Hello报文的邻居列表中,已确认可以双向通信
邻居建立过程如下:
①RTA和RTB的Router ID分别为1.1.1.1 和2.2.2.2.当RTA启动ospf后,RTA会发送第一个Hello报文,此报文中邻居列表为空,此时状态为Down,RTB收到RTA的这个Hello报文,状态置为Lint。
② RTB发送Hello报文,此报文中邻居列表为空,RTA收到RTB的Hello报文,状态置为 Init。
③ RTB向RTA发送邻居列表为1.1.1.1的Hello报文,RTA在收到的Hello报文邻居列表 中发现自己的Router ID,状态置为2-way。 ④ RTA向RTB发送邻居列表为2.2.2.2的Hello报文,RTB在收到的Hello报文邻居列表中 发现自己的Router ID,状态置为2-way。
因为邻居都是未知的,所以Hello报文的目的IP地址不是某个特定的单播地址。邻居从无 到有,OSPF采用组播的形式发送Hello报文(目的地址224.0.0.5)。对于不支持组播的 网络,OSPF路由器如何发现邻居呢?
发现并建立邻居—手动建立
1)ospf支持单播方式建立邻居关系
2)对于不支持组播的网络可以通过手动配置实现邻居的发现与维护
链路状态信息
链路信息主要包括
- 链路的类型
- 接口ip地址及掩码
- 链路上所连接的邻居路由器
- 链路的带宽(开销)
下面将介绍OSPF是如何定义多种网络的
P2P网络连接了一对路由器,广播、组播数据包都可以转发。
P2P网络的例子:两台通过PPP(Point-to-Point Protocol)链路相连的路由器网络。
广播型网络支持两台及两台以上的设备接入同一共享链路且可以支持广播、组播报文的 转发,是OSPF最常见的网络类型。
广播型网络的例子:通过以太网链路相连的路由器网络。
同时因为一个广播型网络中存在多台设备,邻居关系建立以及链路信息同步方面, OSPF都有对应的特性来减少同一网络多台设备带来的不利影响。
与广播型网络不同的是NBMA网络默认不支持广播与组播报文的转发。在NBMA网络上, OSPF模拟在广播型网络上的操作,但是每个路由器的邻居需要手动配置。
BMA(non-broadcast multiple access)型网络的例子:通过全互连的帧中继链路相连 的路由器网络。
在现在的网络部署中,NBMA网络已经很少了。
将一个非广播网络看成是一组P2P网络,这样的非广播网络便成为了一个点到多点( P2MP)网络。在P2MP网络上,每个路由器的OSPF邻居可以使用反向地址解析协议( Inverse ARP)来发现。P2MP可以看作是多个P2P的集合,P2MP可以支持广播、组播的 转发。
没有一种链路层协议默认属于P2MP类型网络,也就是说必须是由其他的网络类型强制 更改为P2MP。常见的做法是将非完全连接的帧中继或ATM改为P2MP的网络。
文报类型及作用
协议号:89
version:版本,该字段值是2
type:类型
packet length:整个ospf报文的长度,单位是字节
Router ID:路由器ID
Area ID:此报文需要被通告到的区域
chescksum:校验字段
auth type:为0时表示不认证;为1 时表示简单的明文认证;为2时表示加密(MD5)认证
authentication:认证所需的信息
ospf报文类型
Type=1为Hello报文,用来建立和维护邻居关系,邻居关系建立之前,路由器之间需要 进行参数协商。
Type=2为数据库描述报文(DD),用来向邻居路由器描述本地链路状态数据库,使得 邻居路由器识别出数据库中的LSA是否完整。
Type=3为链路状态请求报文(LSR),路由器根据邻居的DD报文,判断本地数据库是否 完整,如不完整,路由器把这些LSA记录进链路状态请求列表中,然后发送一个LSR给 邻居路由器。
Type=4为链路状态更新报文(LSU),用于响应邻居路由器发来的LSR,根据LSR中的请 求列表,发送对应LSA给邻居路由器,真正实现LSA的泛洪与同步。
Type=5为链路状态确认报文(LSAck),用来对收到的LSA进行确认,保证同步过程的 可靠性。
DD、LSR、LSU、LSAck与LSA的关系:
DD报文中包含LSA头部信息,包括LS Type、LS ID、Advertising Router 、LS Sequence Number、LS Checksum。
LSR中包含LS Type 、LS ID和Advertising Router 。
LSU中包含完整的LSA信息。
LSAck中包含LSA头部信息,包括LS Type、LS ID、Advertising Router、LS Sequence Number、LS Checksum。
OSPF基本工作原理(上)相关推荐
- 简述ospf的工作原理_全方位了解OSPF的工作原理以及涉及到的重要技术
OSPF协议是IGP中的一种动态路由协议,它属于链路状态协议,交互的是LSA(链路状态通告)信息,对路由信息的认知很清晰.该文主要阐述了OSPF协议的工作原理.OSPF状态机以及OSPF协议中涉及到的 ...
- 简述ospf的工作原理_物联网水表工作原理简述
近年来,物联网技术得到了各行各业的推广支持,水表行业也是如此.物联网水表到底有着数据采集,远程控制,线上缴费等功能方便用户的缴费及自来水公司的管理运营工作那么本文为您解析物联网水表的工作原理,看看这些 ...
- 路由器/交换机工作原理(RIP/OSPF协议工作原理)
交换机工作原理 交换机负责局域网内主机之间的数据转发 交换机内部有一个MAC地址表,记录了MAC地址与交换机端口的对应信息,当数据需要转发时主机将数据包发送给交换机,交换机将数据包中的源地址映射到端口 ...
- 简述ospf的工作原理_简述洛氏硬度计的工作原理及应用领域
简述洛氏硬度计的工作原理及应用领域,其采用金刚石锥体或钢球作为压头.它应用一个次要负载,接着是一个主要负载,然后将负载减少到 初的次要负载.材料的硬度通过使用线性测量仪或其他工具从次要负载的第二次穿透 ...
- OSPF协议工作原理
OSPF(Open Shortest Path First开放式最短路径优先)是一个内部网关协议(Interior Gateway Protocol,简称IGP),用于在单一自治系统(autonomo ...
- 简述ospf的工作原理_现代数字存储示波器的工作原理简述
示波器是一种用途十分广泛的电子测量仪器.俗话说,电是看不见摸不着的.但是示波器可以帮我们"看见"电信号,便于人们研究各种电现象的变化过程.所以示波器的核心功能,就和他的名字一样,是 ...
- 华为路由器ospf路由表解读_网络-路由交换-路由基础-华为-OSPF的工作原理
3.3.3 OSPF路由计算基本过程 OSPF设备间建立了完全邻接关系后开始计算路由. 1.OSPF域内路由计算 当网络稳定下来后,根据各自的LSDB采用SPF算法(具体涮发为Dijkstra)独立地 ...
- 学习笔记(01):CCNP 思科认证网络工程师(美女讲师版)-OSPF基本工作原理
立即学习:https://edu.csdn.net/course/play/25126/292248?utm_source=blogtoedu ospf的优点 1 较少路由条目,在边界路由手工汇总,支 ...
- ospf工作原理_OSPF动态路由配置经典案例
前导知识点:静态路由 结合上一讲讲解的距离矢量路由协议,本讲我们讲解链路状态路由协议----OSPF,相比较于RIP,OSPF能够支持大型网络,下面列出RIP和OSPF的对比图,进一步说明了OSPF的 ...
最新文章
- zipparameters 使用_如何在linux服务器上使用--enable-zip参数重新编译php?
- 实时目标检测--Pelee: A Real-Time Object Detection System on Mobile Devices
- spring boot异常——java.net.BindException: Address already in use: bind
- 【数据竞赛】从0梳理1场时间序列赛事!
- 模型占用GPU显存计算
- 苹果官方指南:Cocoa框架(2)(非原创)
- Linux下Python3.6安装实践与相关问题解决记录
- 学习站点(ireaperwebEx播放器)
- Python-Curses模块
- word表格转为html5,怎么把网页版的表格转至Word
- B站上优质python教程推荐
- 随机漫步与有效市场假说
- unity 制作拼图游戏
- iOS视频 压缩过程 AVAssetExportSessionStatusFailed 文件创建失败
- 国王分金币(超详细版)
- WooCommerce REST API的初学者指南
- Android JWord生成复杂表格(单元格合并)
- 一个笼子里面关了鸡和兔子(鸡有两只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物?
- 一些RGB色差度量公式
- SQL Server 2012学习笔记 (三) ----- SQL Server SQL语句
热门文章
- 的统一,展现出更深远的思想,使读者领会更深的道理。 语言优美:所谓优美,就是指散文的语言清新明丽(也美丽
- 中国量子计算机芯片美国,13nm!中国量子芯片再获突破,美国专家:中国学者不睡觉吗?...
- 2019年高压电工作业安全生产模拟考试题库及答案
- 哥德巴赫猜想两种题目解法
- 基于MTK65xx平台lcm和背光驱动的编写
- 1024程序员节最新福利之2018最全java资料集合
- SSL/TLS 服务器瞬时 Diffie-Hellman 公共密钥过弱
- 网络工程师考试复习心得(附详细电子笔记)
- 阿里P8整理Mysql面试题答案,助你面试“脱颖而出”
- 如何用电脑录制一个解说视频