Merge pull request #271 from Gouden-Den/master

Update 计算机网络.md

notes/计算机网络.md

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