文章目录
- 一、路由算法
- 二、路由算法 分类
- 三、静态路由算法
- 四、动态路由算法
- 五、动态路由算法 分类
- 六、分层次的路由选择协议
一、路由算法
路由算法 : 选择数传输的 “最佳路由” , 该 “最佳” 是相对于某特定要求得出的合理选择 ;
路由表 : 又称为 转发表 , 有如下条目 :
- 目的网络 IP 地址
- 子网掩码
- 下一跳 IP 地址
- 接口
二、路由算法 分类
路由算法 分类 :
- 静态路由算法
- 动态路由算法
三、静态路由算法
静态路由算法 :
① 特点 : 是 非自适应 路由算法 ;
② 路由配置 : 管理员 手工配置 路由信息 ;
③ 优点 : 简单 , 可靠 ; 负载稳定 , 拓扑变化小 的网络中 运行 ;
④ 缺点 : 路由更新慢 , 不适合 大型网络 ;
⑤ 适用场景 : 用于 安全性较高的军事网络 和 小型商业网络 ;
四、动态路由算法
动态路由算法 :
① 特点 : 是 自适应 路由算法 ;
② 路由配置 : 路由器之间 彼此交换 路由信息 ; 按照路由算法优化出路由表项 ;
③ 优点 : 路由信息更新快 ; 适用于大型网络 , 及时响应链路费用 和 网络拓扑变化 ;
④ 缺点 : 算法复杂 , 网络负担较高 ;
⑤ 适用场景 : 用于 大型商业网络 ;
五、动态路由算法 分类
动态路由算法 分类 :
① 全局性 动态路由算法 : 链路状态路由算法 OSPF , 所有的路由器掌握着 完整的网络拓扑 和 链路费用信息 ;
② 分散性 动态路由算法 : 距离向量路由算法 RIP , 路由器只掌握 物理连接的 相邻路由器 和 链路费用 ;
六、分层次的路由选择协议
分层次的路由选择协议 由来 :
- 规模大 : 因特网规模很大 , 单个路由器不可能掌握所有的路由信息 ;
- 保密性 : 很多组织对自己 网络的路由选择协议保密 , 不让外部知道具体细节 , 但还有接入因特网的需求 ;
自治系统 ( Autonomous System ) :
① 自治系统 路由器 : 单一 技术管理下 的一组 路由器 ;
② 自治系统内部路由 : 这些 自治系统内部 路由器 使用 自治系统 内部的路由选择协议 , 和 共同的度量 , 确定分组在 自治系统 内部的路由 ;
③ 自治系统之间路由 : 自治系统 之间 采用相应的 自治系统之间的路由协议 ;
④ 管辖 : 自治系统 内部所有的网络 , 都是同一个行政单位管辖 ;
⑤ 连通性 : 自治系统 所有路由器必须在本自治系统 内部连通 ;
自治系统 相关协议 :
① 自治系统 内部协议 : 内部网关协议 , RIP , OSPF ;
② 自治系统 之间协议 : 外部网关协议 , BGP-4 ;
