CAN201 W9

1. Routing (2) - Distance vector algorithm
2. Intra-AS routing in the Internet: OSPF
3. Routing among the ISPs: BGP
4. The SDN control plane
5. ICMP
6. SNMP

---

路由选择算法

路由选择算法的一种分类方式是根据该算法是集中式还是分散式来划分：

• 集中式路由选择算法（centralized routing algorithm）用完整的全局的网络知识计算出从源到目的地之间的最低开销路径。也就是说假如要计算的时候需要知道所有的路径的距离才可以开始计算。具有全集状态信息的算法被称为链路状态（Link State, LS）算法。
• 分散式路由选择算法（decentralized routing algorithm）中，路由器以迭代，分布式的计算方法计算出最低开销路径。没有节点拥有关于所有网络的链路的开销的完整信息。距离向量算法（Distance-Vector, DV）。

第二种分类方法是

• 静态路由选择算法 （static routing algorithm）
• 动态路由选择算法 （dynamic routing algorithm）

LS算法

比如Dijkstra, Prim之类的

距离向量算法 DV

比如Bellman-Ford

OSPF