计网-控制平面

这篇具有很好参考价值的文章主要介绍了计网-控制平面。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

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

概述

数据结构里面的单源最短路径俩小白,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))文章来源地址https://www.toymoban.com/news/detail-678890.html

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标识符???)

到了这里,关于计网-控制平面的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 网络层:控制平面

    路由选择算法就是为了在端到端的数据传输中,选择路径上路由器的最好的路径。通常,一条好的路径指具有最低开销的路径。最低开销路径是指源和目的地之间具有最低开销的一条路。 根据集中式还是分散式来划分 集中式路由选择算法: 集中式算法拥有关于所有网络链路

    2024年02月05日
    浏览(38)
  • 【计网笔记06】计算机网络之应用层协议(SMTP协议、POP3协议、HTTP协议)、DNS域名系统、电子邮件系统

    这篇文章,主要介绍计算机网络之应用层协议(SMTP协议、POP3协议、HTTP协议)、DNS域名系统、电子邮件系统。 目录 一、计算机网络之应用层 1.1、应用层介绍 1.2、网络应用模型

    2024年02月08日
    浏览(55)
  • 《计算机网络:自顶向下方法》第五章--网络层:控制平面

    控制平面作为一种网络范围的逻辑,不仅控制沿着从源主机到目的主机的端到端路径间的路由器如何转发数据报,而且控制网络层组件和服务如何配置和管理 传统上,控制平面功能与数据平面的转发功能在一起实现,在路由器中作为统一的整体 在网络层:数据平面中有转发

    2024年02月12日
    浏览(50)
  • 编译原理笔记11:自上而下语法分析(1)基础概念、左递归和公共左因子处理、递归下降分析(咕咕咕)

    词法分析,是把源程序分析成记号流,识别其中的单词。 语法分析,是要分析词法分析产生的记号流中的语法结构是否正确——对词法分析得到的记号流进行分析,以确认其是不是一个可以由我们定义好的文法推出来的句子。如果语法结构正确,语法分析器最终要为输入序列

    2024年02月11日
    浏览(42)
  • 【计网】SSH协议详解

    SSH(Secure Shell), 安全外壳协议 ,是一种建立在应用层基础上的安全协议,通过对密码进行加密传输验证,可以在不安全的网络中对网络服务提供安全地传输环境,实现SSH客户端和SSH服务器的连接,所以SSH是基于客户端-服务器模式。 通过使用SSH,可以把所有传输的数据进行

    2024年02月16日
    浏览(32)
  • 计网实验3(2)(3)-——RIP协议、OSPF协议配置

    此实验使用软件为cisco Packet Tracer 6.2.0版本 继上一个静态路由配置后,接着下面两个协议的配置。 动态路由不需要手工管理。路由器工作时,网络管理员进行动态路由初始化配置。动态路由生效后,该路由器自动地向它的相邻路由器宣告自身连接的网络,同时接收邻居发来的

    2024年02月09日
    浏览(43)
  • 计网传输层协议:UDP和TCP

    🍂 程序员在应用层要做的事情 在网络通信的过程中, 应用层描述了应用程序如何理解和使用网络中的通信数据, 和程序员打交道最多的就是应用层了, 针对不同的业务场景, 很多时候程序员需要去自定义应用层协议, 自定义协议主要需要完成下面的两件事情: 结合业务场景和需

    2024年02月02日
    浏览(46)
  • 【JavaEE】计网之IP协议+以太网+DNS

    博主简介:想进大厂的打工人 博主主页: @xyk: 所属专栏: JavaEE初阶 网络层重点协议——IP协议 ,在复杂的网络环境中确定一个合适的路径~ 本篇文章我们来讲解什么是 IP协议及以太网,在IP协议中,有 地址管理 和 路由选择 两个方式,IP协议是位于 OSI模型 中第三层(网络层

    2024年02月04日
    浏览(53)
  • 【计算机网络-数据链路层】介质访问控制协议(MAC协议)

    介质访问控制(MAC) :采取一定的措施,使得两对节点之间的通信不会发生相互干扰的情况。 信道划分 MAC :将使用介质的每个设备与来自同一信道上的其他设备的 通信隔离开 ,将时域和频域资源合理地分配给网络上的设备。 特点 :按集中控制的方式解决发送信息的次序

    2023年04月16日
    浏览(52)
  • 【计网·湖科大·思科】实验七 路由信息协议RIP、开放最短路径优先协议OSPF、边界网关协议BGP

    🕺作者: 主页 我的专栏 C语言从0到1 探秘C++ 数据结构从0到1 探秘Linux 😘欢迎关注:👍点赞🙌收藏✍️留言 🏇 码字不易,你的👍点赞🙌收藏❤️关注对我真的很重要,有问题可在评论区提出,感谢支持!!! 加深对网络体系结构的理解。 了解路由信息协议RIP 了解开放

    2024年02月20日
    浏览(42)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包