链路状态路由协议与OSPF

链路状态路由算法(LS算法)

工作原理

  • 每个路由器将自己的链路状态信息洪泛到网络上的所有路由器。tips:(每个路由器都洪泛会给网络带来负担)
  • 每个路由器最终会知道整个网络的拓扑结构(LSDB)。
  • 每个路由器使用Dijkstra最短路径算法计算本路由器到其他路由器的最短路径,更新路由表。
  • 路由器的链路状态发生变化时会继续洪泛自身的链路状态信息到其他路由器。
    链路与链路状态
    链路的本质上是路由器上的一个接口
    链路状态是有关各条链路的状态信息
    在这里插入图片描述
    链路状态数据包洪泛
    路由器一旦接收到来自相邻路由器的LSP,立即将该LSP从除接收该LSP的接口以外的所有接口发出

Dijkstra算法(直接见图)Dikstra算法

Dijkstra算法分析
算法复杂度:n个节点

  • 每次迭代需要检查不在N的节点
  • 最差的复杂度:n*(n - 1)/2次比较:O(n^2)
  • 平均的复杂度:O(nlogn)
    路由振荡
  • 假设,link cost = amount of carried traffic(链路代价与流量和有关),且链路代价的具有方向性,LS算法可能会让分组一会逆时针转发,一会顺时针转发,形成振荡。
  • 本质:同时执行最短路径算法导致路由振荡,可以采用随机数解决同时问题
OSPF协议

概述

  • Open Shortest Path First,开放式最短路径优先路由协议
  • 链路状态路由算法,无路由自环
  • 用于AS内部,属于IGP
  • 使用区域划分,适用于大规模网络
  • 支持VLSM和CIDR
  • 使用组播方式发送协议报文
  • 支持验证
  • OSPF是基于IP的,协议号为89
  • OSPF是典型的停止等待协议,自身实现了可靠传输

路由器标识(Router ID)

  • 用于唯一确定OSPF路由器
  • 一个32位的无符号整数,整个自治系统内唯一
  • 若不手动配置,一般取该路由器的所有接口的IP地址的最大值(loopback地址优先)

OSPF的链路代价
一条OSPF链路的代价定义为:10^8/BandWidth
一条OSPF路由的代价为其经过的所有链路代价的总和

OSPF规定的网络类型

网络类型举例
广播以太网
非广播多路访问NBMA帧中继、X.25
点到点PPP,HDLC
点到多点多个点到点链路的集合

在这里插入图片描述
全连通网络的处理
选取DR和BDR
DR:指定路由器 (村长)
BDR:备份指定路由器 (副村长)
DR负责通告路由
BDR备份

选取规则
选取优先级最大的
选取router id 最大的

选取方式
投票制和终身制
在这里插入图片描述
OSPF的数据包格式

ODPF包类型描述
Hello (不需要确认)用户邻居路由器之间建立和维护邻接关系
数据库描述包DBD描述每台OSPF路由器的链路状态数据库的内容
链路状态请求包LSR请求链路状态数据库的部分内容
链路状态更新包LSU传送链路状态数据通告LSA给邻居路由器
链路状态确认包LSAck(不需要确认)确认邻居发过来的LSA已经收到

OSPF划分区域
目的:减少洪泛的范围
在这里插入图片描述
工作方式:

  • 同一个区域内部路由器之间使用链路状态算法,洪泛的范围限于一个区域内部
  • 不同区域之间的路由通过ABR(区域边界路由器)负责通告(距离矢量算法)
  • 必须要有骨干区域(area 0),且所有区域应当和骨干区域物理上直连,保证不会出现路由环路问题
  • 区域划分可以和IP地址结合在ABR上通告汇总的路由。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/483975.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

感知算法、规划地图……波士顿动力揭秘Atlas机器人跑酷背后的技术

来源:机器之心,编辑:nhyilin仅用于学术分享,版权属于原作者几天前,波士顿动力公司放出了双足人形机器人 Atlas 的最新酷炫视频。这次,Atlas 展示了它的最新技能「跑酷」。在一系列倾斜胶合板还有木箱垒成的…

BGP协议

概述 BGP是目前“唯一”的EGP协议,用于AS之间传递路由信息,目前版本为4 为什么需要BGP? 不同AS自治系统的管理部门不同,路由策略不同AS之间的路由不强调最优路径,更强调路由控制和路由策略 IGP与BGP对比 IGP关注如…

Science Robotics:新型多足机器人可自行组装,零件损坏时也能继续运动

来源:DeepTech深科技在自然环境中,群体昆虫(如蜜蜂、蚂蚁、白蚁等)、鱼类和鸟类等动物可以通过合作来完成生物个体难以或不可能完成的任务。受到这些集群行为的启发,许多研究人员研究了自组装或可重构的模块化群机器人…

NAT与DHCP协议

DHCP概述 DHCP产生的原因 大型网络中静态配置IP地址容易出现地址冲突 定义 DHCP:动态主机配置协议,用于主机自动获得IP地址、子网掩码、网关地址、DNS服务器地址,租用期等相关信息。采用C/S模式。DHCP给运行服务器软件、且位置固定的计算机…

OpenGL基础入门及准备

一、计算机图像学相关概念 1.1 计算机图形学,是一种使用数学算法将二维或三维图形转化为计算机显示器所能显示的二维栅格形式的科学。 1.2 屏幕像素组成的网格即称为栅格。 1.3 计算机图形学研究 Modeling:构造场景的三维模型,建模&#…

哈佛商业评论:什么是颠覆性创新?

来源:点滴科技资讯什么是颠覆性创新?在引入该理论 20 年后,我们重新审视了它所解释的和未解释的。本文发表于哈佛商业评论(2015 年 12 月) 作者:克莱顿 M.克里斯滕森, 迈克尔E雷诺,和…

定长掩码地址划分与VLSM子网划分

定长掩码地址划分 案例 若某个公司得到一个C类网络地址210.33.15.0,假如所有子网的掩码都一样,该如何划分子网? 步骤一:确定子网个数 7个子网,其中4个局域网,3个广域网 步骤2:确定每个子网所需…

OpenGL之几何、投影、裁剪、视口变换以及全局变换与局部变换

一、变换的概念 1.1 图形流水线 1.2 变换(Transformation) 变换主要分为四个步骤,主要就是在Vertex operations阶段操作顶点信息,会在流水线中依次进行。 几何变换投影变换裁剪视口变换 三维模型到二维图形的主要变换过程&am…

WinForm中DataGridView的TextBoxColumm换行

一、内容超过显示宽度自动换行: 在需要自动换行的列中设置 二、换行符换行: 一开始在需要换行的文本添加"\r\n"并不能直接换行,DGV直接把\r\n显示出来了,后换成 System.Environment.NewLine 解决问题转载于:https://www…

刷脸背后,卷积神经网络的数学原理原来是这样的

来源:深度学习这件小事计算机视觉技术在日常生活中有着非常普遍的应用:发朋友圈之前自动修图、网上购物时刷脸支付……在这一系列成功的应用背后,卷积神经网络功不可没。本文将介绍卷积神经网络背后的数学原理。在自动驾驶、医疗以及零售这些…

OpenGL之坐标系以及单位

1.1 OpenGL中默认的坐标系为右手坐标系,默认视点位置为原点,原点正好投影在投影窗口的中心,也正好投影在视口的中心。 1.2 在OpenGL中无绝对单位,只有相对的大小,相对于视锥体的大小来设定物体的大小。 1.3 通过估算…

人工智能设计芯片,比你想象的更大胆

来源:ZDNet作者:Tiernan Ray编译:科技行者AI(人工智能)技术正在越来越多地被应用于半导体设计之中,这种做法的优势之一是,人工智能技术会尝试人类想都不敢想的设计方案。例如,对边际…

OpenGL之相关库介绍及基本语法、The OpenGL Machine

1.1 OpenGL Library核心库 包括115个函数,前缀为 :gl,主要在gl.h、openGL32.lib,openGL32.dll中; 1.2 OpenGL utility library 实用程序库 包含43个函数,前缀:glu;主要为核心库的…

JavaWeb从开发环境搭建,到第一个servlet程序(图文)

## 开学到今天,已经是第三周了~ 然而这门课的教材还没发~ 滋滋滋 表示很“蓝瘦”~~~ Java Web开发环境搭建 1、 下载安装Tomcat 官网地址:http://tomcat.apache.org/ 选择Tomcat 8 -- (如图所示) --选择 zip 文件 --下载后,将压缩包中的…

远望智库未来产业研究院与资本实验室联合发布《2021全球区块链应用市场报告》...

来源:远望智库预见未来从以比特币为代表的区块链1.0时代;到以智能合约为媒介,以金融应用为核心的区块链2.0时代;再到区块链应用于政务服务和更广泛的各行业,并开始推动信息互联网向价值互联网靠拢,短短10余…

因特网的硬件组成

终端系统 主机、服务器、PDA 通信介质 有线介质:双绞线、同轴电缆、光纤无线介质:无线电波、卫星 中间设备 路由器、交换机等 路由器 路由器的产生 由思科公司创始人伯塞克发明 路由器的特性和作用 存储转发机制连接异构的网络 交换机 交换机的…

OpenGL之光照明模型、Phong光照模型与Blinn-Phong光照模型

1.1 光照效果 通过光照,能反映模型的空间几何形态,通过光照明模型,计算模型表面任一点被光照后投射到观察者眼中的光亮度的大小。光照的计算就是计算投射到观察者眼中的光,这部分光与物体与光源的位置、物体与视点、物体表面的材质…

谈人工智能:深度学习对老牌AI

来源:李晓榕科学网博客链接地址:http://blog.sciencenet.cn/blog-687793-1300748.html学:学生,教:教师,李:李晓榕李:三代人工智能都各有所本、各有所倚,也就各有所偏&…

OpenGL之Phong光照模型和Blinn-Phong光照模型的局限性、OpenGL光照参数设置与光照模式

一、相关概念 1.1 Phong、Blinn-Phong光照模型是一种简单光照模型,它仅考虑了光源直接照射的效果,没有考虑非直接光照的效果。如下直接光照与间接光照。 1.2 上述模型在考虑间接光照(环境光)时,采用的是一个常数来表…

OpenGL之图形流水线中的光照计算、明暗处理

1.1 光照计算发生在图形流水线的Vertex Operations中,只计算每个顶点的颜色,而三角形内部的点的颜色在Fragment Operations阶段通计算,这样效率高,因为像素的数量远远大于顶点的数量。 1.2 计算三角形内每个像素的颜色的过程&am…