下个月前最后一篇计网笔记,再坚挺一下,网络如同海洋,任我穿梭遨游~~ ——题记
大多数的算法更新,就是枚举
概述
数据结构里面的单源最短路径俩小白,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]);
Bellman-ford:w[i,j]=min(w[i,j],w[i,a1,...,ak,j]),穿上校服:$d_x(y)=min(c(x,v)+d_v(y))
离散数学及其应用里面那个矩阵形式忘记怎么算了