超级会员免费看
本文深入探讨了网络层的路由算法，包括链路状态（OSPF协议）和距离向量（RIP协议）算法，以及BGP协议。OSPF采用链路状态算法，通过Dijkstra计算最短路径；RIP是距离向量算法，以跳步数为度量；BGP作为域间路由协议，管理AS间的路由。
路由算法
分类
- 静态路由与动态路由
静态路由：
- 手工配置
- 路由更新慢
- 优先级高
动态路由： - 路由更新快
- 定期更新
- 及时响应链路费用或网络拓扑变化
- 全局信息与分散信息
全局信息：
- 所有路由器掌握完整的网络拓扑和链路费用信息
分散信息：
- 路由器只掌握与其直接相连链路的信息
链路状态路由算法
- 链路状态路路由选择算法是一种全局式路由选择算法。在此算法中，我们是假设所有网络拓扑和链路费用都是已知的（实践中通常是通过让每个结点向网络中所有其他节点广播链路状态分组来完成的）【OSPF协议】，通过节点广播使所有结点具备了该网络等同的完整视图。获得视图之后，通过LS算法可以计算出从源节点到网络任意结点的最低费用路径。
- Dijkstra算法
- 所有节点掌握网络拓扑和链路费用
- 计算从一个节点到达所有其
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
