链路状态路由协议与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,一经查实,立即删除!

相关文章

计算机视觉之模板匹配算法、SIFT特征匹配与目标检测、相机标定、RANSAC算法简介

文章目录 前言摘要一、模板匹配算法1.1 算法原理简介1.2 数据结构及算法设计1.3 实验结果1.4 总结二、SIFT特征匹配与目标检测2.1 算法原理2.2 关键代码2.3 实验结果三、相机标定3.1 准备3.2 角点检测四、RANSAC 算法4.1 算法原理4.2 算法基本思想4.3 算法设计4.4 总结五、视频…

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

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

第七届蓝桥杯省赛---蚂蚁感冒

长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。 并且在和其它蚂蚁碰面时&am…

BGP协议

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

轮廓提取之滚球法、凹包算法

提示:本文章主要介绍轮廓提取算法------滚球法的运用,可用于提取点云等二维、三维数据的轮廓,以及代码框架设计。 文章目录 前言一、基于二维点数据的模型轮廓提取算法1.1 适用场景1.2 问题思考及解决方法1.3 点加密1.4 存储结构与设计思路二、关键代码设计2.1 滚球法2.2 极…

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

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

NAT与DHCP协议

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

OpenGL基础入门及准备

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

使用nodejs和art-template模板引擎实现apache的部分功能

升级一下上一篇的功能 首先还是配置:config.js module.exports {host: http://127.0.0.1, //主机名port: 3000, //服务器端口号documentRoot: E:/webdev, //根目录directoryBrowse: true, //是否开启目录浏览功能directoryIndex: [ //目录默…

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

来源:点滴科技资讯什么是颠覆性创新?在引入该理论 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…

无类别地址CIDR概述

问题 IPv4的地址空间最终将全部耗尽子网掩码无法改变IP地址的分配方式,无法缓解IP地址危机 CIDR概述 CIDR是无类别域间路由CIDR取消了IP地址的分类限制,可以取IP地址的任意前缀作为网络号CIDR改善了IP地址的分配方式,缓解了IP地址危机CIDR…

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

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

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余…