网络层

1、选路算法

(1) 链接国选择的比值

权力下放还是全球性的?
全局的:
所有路由器都包括一个全面的网络布局结构,包括连锁到连锁系统的数据。
“链路状态” 算法
Dijkstra 算法

数据结构与算法学过

算法的复杂性: n节点
每一次: N 中不是所有的节点都必须核实, w 节点必须检测, 并且必须走最短的路。
复合O(n2) n(n+1) n(n+1)/2 n(n+1)/2 n(n+1)/2 n(n+1)/2 n(n+1)/2 n(n+1)/2 n
O(挪威) = O(挪威) = O(挪威) = O(挪威) = O(挪威) = O(挪威) = O
可能产生振荡:
e. 我不知道你在说什么。抱歉,g. 链接成本=链接流。

（2）距离向量算法

分散的:
路由器知道邻居的身体连接 以及邻居的连接成本
邻国对等计算和信息共享
“距离矢量” 算法
** 贝尔曼-福特方程**

定义
dx(y):=成本价值,成本路径从x至y的最短
Then
dx(y) = minv {c(x,v) + dv(y) }
V代表X邻居,Minv代表与x有关的所有邻居。

LS和DV算法的比较:https://blog.com/I'm sorry, csdn.net/cat_hate_fish/article/details/105465623

（3）层次选路

静态的还是动态的?
静态的:
路线一般会缓慢和小心地改变。
动态的:
路由变化很快
周期性更新
直接应对链成本变化

一. 自主系统(AS): " AS " 组装由某一地区的路由器组成。

V代表X邻居,Minv代表与x有关的所有邻居。
和在同一个自治制度里使用的一样的路由器
区域内路由协议
一些区域路线协定可由不同自主系统中的路由器执行。

II、网关路由器

与其他自主系统路由器直接相连的路由器
与其他网关路路由器互动并运行跨域路由器协议
存在地区内路线协定,就像自治制度中所有其他路线者一样。

IIII、AS互联

AS域间选路

五、体制系统说明

** 内部网关协议(IGP)** 是另一个名称。

关于标准地区内路线的协定:
RIP代表Routing信息议定书。
OSPF是开放最短路径优先。
IGRP 表示内部网关运行协议(全环)。

2、因特网中的选路

（1）RIP

（2）OSPF

（3）BGP

本文由 在线网速测试 整理编辑，转载请注明出处，原文链接：https://www.wangsu123.cn/news/22695.html。