路由算法 : 选择数传输的 “最佳路由” , 该 “最佳” 是相对于某特定要求得出的合理选择 ;

路由表 : 又称为 转发表 , 有如下条目 :

路由算法 分类 :

静态路由算法 :

① 特点 : 是 非自适应 路由算法 ;

② 路由配置 : 管理员 手工配置 路由信息 ;

③ 优点 : 简单 , 可靠 ; 负载稳定 , 拓扑变化小 的网络中 运行 ;

④ 缺点 : 路由更新慢 , 不适合 大型网络 ;

⑤ 适用场景 : 用于 安全性较高的军事网络 和 小型商业网络 ;

动态路由算法 :

① 特点 : 是 自适应 路由算法 ;

② 路由配置 : 路由器之间 彼此交换 路由信息 ; 按照路由算法优化出路由表项 ;

③ 优点 : 路由信息更新快 ; 适用于大型网络 , 及时响应链路费用 和 网络拓扑变化 ;

④ 缺点 : 算法复杂 , 网络负担较高 ;

⑤ 适用场景 : 用于 大型商业网络 ;

动态路由算法 分类 :

① 全局性 动态路由算法 : 链路状态路由算法 OSPF , 所有的路由器掌握着 完整的网络拓扑 和 链路费用信息 ;

② 分散性 动态路由算法 : 距离向量路由算法 RIP , 路由器只掌握 物理连接的 相邻路由器 和 链路费用 ;

分层次的路由选择协议 由来 :

自治系统 ( Autonomous System ) :

① 自治系统 路由器 : 单一 技术管理下 的一组 路由器 ;

② 自治系统内部路由 : 这些 自治系统内部 路由器 使用 自治系统 内部的路由选择协议 , 和 共同的度量 , 确定分组在 自治系统 内部的路由 ;

③ 自治系统之间路由 : 自治系统 之间 采用相应的 自治系统之间的路由协议 ;

④ 管辖 : 自治系统 内部所有的网络 , 都是同一个行政单位管辖 ;

⑤ 连通性 : 自治系统 所有路由器必须在本自治系统 内部连通 ;

自治系统 相关协议 :

① 自治系统 内部协议 : 内部网关协议 , RIP , OSPF ;

② 自治系统 之间协议 : 外部网关协议 , BGP-4 ;