4.8 路由算法及路由协议
路由算法
用于确定数据报的通过的最佳路径，于是路由器会存储一个自己的路由表，来记录这些值。
路由算法的分类
- 静态路由算法(非自适应路由算法）管理员手工配置路由信息。
- 简便、可靠，在负荷稳定、拓扑变化不大的网络中运行效果很好，广泛用于高度安全性的军事网络和较小的商业网络。
- 路由更新慢，不适用大型网络。
- 动态路由算法(自适应路由算法）路由器间彼此交换信息，按照路由算法优化出路由表项。
- 路由更新快，适用大型网络，及时响应链路费用或网络拓扑变化。
- 算法复杂，增加网络负担。
- 算法举例
- 全局性链路状态路由算法 OSPF ：所有路由器掌握完整的网络拓扑和链路费用信息
- 分散性距离向量路由算法 RIP ：路由器只掌握物理相连的邻居及链路费用。【邻居去世了会去祈祷，所以是RIP】
分层次的路由选择协议
（1）因特网规模很大
（2）许多单位不想让外界知道自己的路由选择协议，但还想连入因特网
自治系统AS：在单一的技术管理下的一组路由器，AS内部有路由，AS之间也有路由。
一个AS内的所有网络都属于一个行政单位来管辖，一个自治系统的所有路由器在本自治系统内都必须连通。
路由选择协议
内部网关协议IGP —— 一个AS内使用的，如RIP、OSPF
外部网关协议EGP —— 各AS之间使用的，如 BGP
标签：协议,网络,4.8,算法,链路,路由,路由器 来源： https://www.cnblogs.com/tupo/p/16138232.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。