计网-控制平面

下个月前最后一篇计网笔记,再坚挺一下,网络如同海洋,任我穿梭遨游~~ ——题记
大多数的算法更新,就是枚举
路由器与交换机的区别

文章目录

      • 概述
      • 小白
        • Dilistra:w的邻域按权值排序,v[w,i]=min(c[w,i],v[w,i-1]+c[i-1,i],...,v[w,1]+c[1,i]);
        • Bellman-ford:w[i,j]=min(w[i,j],w[i,a1,...,ak,j]),穿上校服:$d_x(y)=min(c(x,v)+d_v(y))
        • OSPF:采用Dijkstra算法,在同一个OSPF自洽系统中的所有路由采用相同的路由选择算法,
      • BGP:AS间的路由选择,
        • 前缀通告:NEXT_HOP(AS-PATH起始的路由器接口的IP地址);AS-PATH(已通告x的AS列表);前缀(子网标识)
        • 路由选择:本地偏好>途径AS跳数>路由路径长度>(BGP标识符???)

概述

数据结构里面的单源最短路径俩小白,Dilistra与Bellman-Ford,
化身一个ISP内路由选择的OSPF与Internet中不同ISP间的“粘合剂”算法BGP,
SDN遵守这俩算法,计算并分发“首部+动作”的流表,北向供给应用层接口。
ICMP协议指定控制信号格式,如路由器阻塞,输入报文丢失…
SNMP协议

小白

Dilistra:w的邻域按权值排序,v[w,i]=min(c[w,i],v[w,i-1]+c[i-1,i],…,v[w,1]+c[1,i]);

for w not in N’ and D x ( w ) D_x(w) Dx(w) is minimum
for all v = neighbour of w and not in N’
renew D x ( v ) = m i n ( D x ( v ) , D w ( v ) + c ( w , v ) ) D_x(v)=min(D_x(v),D_w(v)+c(w,v)) Dx(v)=min(Dx(v),Dw(v)+c(w,v))

Bellman-ford:w[i,j]=min(w[i,j],w[i,a1,…,ak,j]),穿上校服:$d_x(y)=min(c(x,v)+d_v(y))

  • 第i步,与x距离 ≤ \leq i的节点更新
  • 多表运动,设n个节点,需要迭代n-1次,表含自身和邻居,从邻居获取更新, l k + 1 = l k + 1 l_{k+1}=l_{k}+1 lk+1=lk+1,而最长路为n-1,
  • 也可单表操作,初始表op初始表(n-2)次,更新公式d(u,v)=min(d(u,w)+c(w,v))

OSPF:采用Dijkstra算法,在同一个OSPF自洽系统中的所有路由采用相同的路由选择算法,

  • 安全,设置传播密钥
  • 多条相同开销路径可任选
  • 对单播和多播路由选择都支持
  • 具备层次结构,单AS中也分区域和主干,先在区域A边界,由主干到达区域B边界,再从区域B到目的地

BGP:AS间的路由选择,

前缀通告:NEXT_HOP(AS-PATH起始的路由器接口的IP地址);AS-PATH(已通告x的AS列表);前缀(子网标识)

  • 通告从前缀AS开始,逐级用iBGP传向组内路由,用eBGP传向临组AS,而后更新内路由转发表,为距离向量算法

路由选择:本地偏好>途径AS跳数>路由路径长度>(BGP标识符???)

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

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

相关文章

VB车辆管理系统SQL设计与实现

摘 要 随着信息时代的到来,信息高速公路的兴起,全球信息化进入了一个新的发展时期。人们越来越认识到计算机强大的信息模块处理功能,使之成为信息产业的基础和支柱。 我国经济的快速发展,汽车已经成为人们不可缺少的交通工具。对于拥有大量车辆的机关企事业来说,车辆的…

ChatGPT⼊门到精通(2):ChatGPT 能为我们做什么

⼀、雇佣免费的⼲活⼩弟 有了ChatGPT后,就好⽐你有了好⼏个帮你免费打⼯的「⼩弟」,他们可以帮你做很多 ⼯作。我简单总结⼀些我⽬前使⽤过的⽐较好的基于ChatGPT的服务和应⽤。 1、总结、分析 当我们在阅读⼀些⽂章和新闻的时候,有的⽂章写…

4.9 已建立连接的TCP,收到SYN会发生什么?

1. 客户端的 SYN 报文里的端口号与历史连接不相同 此时服务端会认为是新的连接要建立,于是就会通过三次握手来建立新的连接。 旧连接里处于 Established 状态的服务端最后会怎么样呢? 服务端给客户端发消息了:客户端连接已被关闭&#xff…

【Go 基础篇】深入探索:Go语言中的切片遍历与注意事项

嗨,Go语言学习者!在我们的编程旅程中,切片(Slice)是一个极其重要的工具。它可以帮助我们处理各种类型的数据,从而让我们的代码更加灵活和高效。本文将围绕Go语言中切片的遍历方法以及在遍历时需要注意的事项…

Scrum敏捷研发迭代式开发

Scrum是一个迭代式增量软件开发过程,是敏捷方法论中的重要框架之一。它通常用于敏捷软件开发,包括了一系列实践和预定义角色的过程骨架。Scrum中的主要角色包括Scrum主管(Scrum Master)、产品负责人(Product Owner&…

Android ---使用Jenkins 打包release版本不能安装或者安装后不显示APP

大家在用 Jenkins的时候,是不是会觉得很爽,因为他在用的过程中,是无脑的,毕竟一键触发!!!! 这边记录一个昨天,今天遇到的一个坑货问题,别人提交了所有代码&am…

ElasticSearch基础知识汇总

文章目录 前言一、认识ElasticSearch1.正向索引和倒排索引2. MySql与ElasticSearc3.IK分词器 二、ES索引库操作1.mapping映射属性2.索引库的CRUD 三、ES文档库操作 前言 Elasticsearch是一个基于Lucene的搜索服务器。它提供了一个分布式多用户能力的全文搜索引擎,基…

获取ID地址

import javax.servlet.http.HttpServletRequest; import java.net.InetAddress; import java.net.UnknownHostException;/*** 请求工具类* Created by macro on 2020/10/8.*/ public class RequestUtil {/*** 获取请求真实IP地址*/public static String getRequestIp(HttpServl…

3.RabbitMQ 架构以及 通信方式

一、RabbitMQ的架构 RabbitMQ的架构可以查看官方地址 可以看出RabbitMQ中主要分为三个角色: Publisher:消息的发布者,将消息发布到RabbitMQ中的ExchangeRabbitMQ服务:Exchange接收Publisher的消息,并且根据Routes策…

Vim之父逝世,为纪念他你现在可以开始学习 Vim 了

编辑器Vim之父,布莱姆米勒(Bram Moolenaar)逝世,享年62岁。 (程式设计圈内广为流传的一句话:世界上只有叁种程式设计师,用Vim的,用Emacs,和用其他的。) 在布莱…

抖店商品怎么让达人带货?说下找达人技巧和寄样后的操作,可收藏

我是王路飞。 找达人带货的玩法是公认出单快、易爆单、长久稳定的出单方式。 虽然新手可能感觉要给达人佣金,自己利润会降低,但是这种玩法可以让你快速入门,且能长久玩下去。 尤其是现在抖音直播间的产品全都是来自抖音小店的,…

YOLO目标检测——花蕊分类检测数据集下载分享

花蕊分类检测数据集共同7300图片,103类别,分别放在103个文件夹中,可应用于:植物学研究、花卉市场和园艺业、智能农业、视觉搜索引擎、等等 数据集点击下载:YOLO花蕊分类检测数据集7300图片102种类别.rar

多旋翼飞控底层算法开发系列实验 | 多旋翼动力系统设计实验3

多旋翼动力系统设计实验3 01/多旋翼动力系统简介​​​​​​​ 多旋翼无人机的动力系统通常包括螺旋桨、电机、电调以及电池。动力系统是多旋翼最重要的组成部分,它决定了多旋翼的主要性能,如悬停时间、载重能力、飞行速度和飞行距离等。动力系统的部件…

Elasticsearch 集成--Flink 框架集成

一、Flink 框架介绍 Apache Spark 是一种基于内存的快速、通用、可扩展的大数据分析计算引擎。 Apache Spark 掀开了内存计算的先河,以内存作为赌注,赢得了内存计算的飞速发展。 但是在其火热的同时,开发人员发现,在 Spark …

EasyExcel自定义字段对象转换器支持转换实体和集合实体

文章目录 1. 实现ObjectConverter2. 使用3. 测试3.1 导出excel3.2 导入excel 1. 实现ObjectConverter package com.tophant.cloud.common.excel.converters;import cn.hutool.json.JSONUtil; import com.alibaba.excel.converters.Converter; import com.alibaba.excel.enums.…

Redis之Sentinel(哨兵)机制

一、Sentinel是什么? Sentinel(哨岗、哨兵)是Redis的高可用性(high availability)解决方案:由一个或多个Sentinel实例(instance)组成的Sentinel系统(system)…

设计模式—原型模式(Prototype)

目录 一、什么是原型模式? 二、原型模式具有什么优缺点吗? 三、有什么缺点? 四、什么时候用原型模式? 五、代码展示 ①、简历代码初步实现 ②、原型模式 ③、简历的原型实现 ④、深复制 ⑤、浅复制 一、什么是原型模式&…

c++之指针

总结性质 我们如何在一个函数中获取数组的长度: 我们都知道,在main函数中我们获得数组的长度只需要使用sizeof(a)/sizeof(a【0】)即可获得,但当我们把一个数组传入到方法时,c默认把…

以楼宇自控系统为基础的系统集成方式

系统集成主要通过建筑与建筑群综合布线系统和计算机网络技术,使构成智能 建筑的各个主要子系统具有开放式结构、协议和接口都标准化和规范化。 系统集成的方式主要包括: ( 1)智能建筑的系统集成可采用以 BAS 为中心,…

重生c++系列之类与对象(中篇)

好的继上期,我们今天带来c类与对象系列的继续学习。 类的6个默认成员函数 如果一个类中什么成员都没有,简称为空类。 空类中真的什么都没有吗?并不是,任何类在什么都不写时,编译器会自动生成以下6个默认成员 函数。 …