From 213ec425d0e4e4d2b6f8e7c5a56e0d5d3d86c4ac Mon Sep 17 00:00:00 2001 From: Gouden Date: Sat, 2 Jun 2018 00:05:34 +0800 Subject: [PATCH] =?UTF-8?q?Update=20=E8=AE=A1=E7=AE=97=E6=9C=BA=E7=BD=91?= =?UTF-8?q?=E7=BB=9C.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 添加了路由算法分类 --- notes/计算机网络.md | 31 +++++++++++++++++++++++++++++++ 1 file changed, 31 insertions(+) diff --git a/notes/计算机网络.md b/notes/计算机网络.md index 15a6866d..511a8542 100644 --- a/notes/计算机网络.md +++ b/notes/计算机网络.md @@ -520,6 +520,37 @@ BGP 只能寻找一条比较好的路由，而不是最佳路由。它采用路

+## 路由算法分类 + +### 非自适应算法，静态路由算法 + +路由表固定。简单易行，但适应性差，只适用于负载稳定、拓扑变化不大的网络。 + +最短路径算法（Dijkstra）： + +- 用Dijkstra算法求源点与目的顶点之间的最短路径。 + +### 自适应算法，动态路由算法 + +路由表定时刷新。适应能力强，但算法复杂，实现难度大。 + +距离矢量路由算法（D-V）： + +- 每个节点都定期地测量它到邻节点的距离，然后将它们的路由表传送给所有相邻节点，这里的路由表包含的内容有：每条路径的目的地址、本节点到该目的地址的代价 +- 每个节点根据收到的相邻节点的路由信息，按照最短路径原则更新自己的路由表 +- 缺点：交换的路径信息量大、路径信息不一致、收敛速度慢、不适合大型网络 + +链路状态路由算法（L-S）： + +- 发现邻居节点，并学习它们的网络地址 +- 测量它到每个邻居节点的延迟或开销 +- 将所有学习到的内容封装成一个分组 +- 将这个分组发送给所有其它路由器 +- 利用静态路由算法计算到每个其它路由器的最短路径 +- 缺点：每个路由器需要有较大的存储空间、计算工作量大 + +距离矢量路由算法将自己对全网拓扑结构的认识告诉给邻居；链路状态路由算法将自己对邻居的认识泛红给全网。 + ## 网际控制报文协议 ICMP ICMP 是为了更有效地转发 IP 数据报和提高交付成功的机会。它封装在 IP 数据报中，但是不属于高层协议。