计网-控制平面

下个月前最后一篇计网笔记,再坚挺一下,网络如同海洋,任我穿梭遨游~~ ------题记

大多数的算法更新,就是枚举
路由器与交换机的区别

文章目录

概述

数据结构里面的单源最短路径俩小白,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标识符???)

相关推荐
C++忠实粉丝2 小时前
计算机网络socket编程(3)_UDP网络编程实现简单聊天室
linux·网络·c++·网络协议·计算机网络·udp
C++忠实粉丝4 小时前
计算机网络socket编程(4)_TCP socket API 详解
网络·数据结构·c++·网络协议·tcp/ip·计算机网络·算法
Estar.Lee4 小时前
时间操作[取当前北京时间]免费API接口教程
android·网络·后端·网络协议·tcp/ip
蝶开三月4 小时前
php:使用socket函数创建WebSocket服务
网络·websocket·网络协议·php·socket
G丶AEOM4 小时前
SSL/TLS,SSL,TLS分别是什么
网络·网络协议·网络安全
Koi慢热5 小时前
路由基础(全)
linux·网络·网络协议·安全
刽子手发艺8 小时前
WebSocket详解、WebSocket入门案例
网络·websocket·网络协议
速盾cdn12 小时前
速盾:CDN是否支持屏蔽IP?
网络·网络协议·tcp/ip
Lws1 天前
CS144 lab0(个人理解)
网络协议
C++忠实粉丝1 天前
计算机网络socket编程(2)_UDP网络编程实现网络字典
linux·网络·c++·网络协议·计算机网络·udp