1》路由算法
目的是得到最佳路由,构建路由表和转发表
- 最佳路由,"最佳"只能是相对于某一特定要求下得出的较为合理的选择!!
静态路由算法(非自适应路由算法):
管理员手工配置路由信息
优缺点:
动态路由算法(自适应路由算法):
路由区彼此交换信息,按照路由算法优化出路由表项
优缺点:
-
动态路由算法又分为:
- 全局性 ---- 链路状态路由算法 OSPF - 所有路由器掌握完整的网络拓扑和链路费用信息 - 分散性 ---- 距离向量路由算法 RIP - 路由器只掌握物理相连的邻居及链路费用
2》分层次的路由选择协议
Why need 分层次?
- 因特网规模很大
- 许多单位不想让外界知道自己的路由选择协议,但还想连入因特网。
就实现了
自制系统AS:在单一的技术管理下的一组路由器,这些路由器使用一种 AS 之间的路由协议,以确定在 AS 之间的路由选择。
- 一个 AS 内的所有网络都属于一个行政单位来管辖,一个自制系统 AS 的所有路由器在本自治系统内都必须要连通