计网-控制平面

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

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

文章目录

• • • 概述
    • 小白
    • • Dilistra:w的邻域按权值排序，vw,i=min(cw,i,vw,i-1+ci-1,i,...,vw,1+c1,i);
      • [Bellman-ford:wi,j=min(wi,j,wi,a1,...,ak,j)，穿上校服：d_x(y)=min(c(x,v)+d_v(y))](#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的邻域按权值排序，vw,i=min(cw,i,vw,i-1+ci-1,i,...,vw,1+c1,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:wi,j=min(wi,j,wi,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标识符？？？)