4.8 路由算法及路由协议

2022/4/13 1:12:52

本文主要是介绍4.8 路由算法及路由协议,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

4.8 路由算法及路由协议

路由算法

用于确定数据报的通过的最佳路径,于是路由器会存储一个自己的路由表,来记录这些值。

路由算法的分类

  • 静态路由算法(非自适应路由算法)管理员手工配置路由信息。
    • 简便、可靠,在负荷稳定、拓扑变化不大的网络中运行效果很好,广泛用于高度安全性的军事网络和较小的商业网络。
    • 路由更新慢,不适用大型网络。
  • 动态路由算法(自适应路由算法)路由器间彼此交换信息,按照路由算法优化出路由表项。
    • 路由更新快,适用大型网络,及时响应链路费用或网络拓扑变化。
    • 算法复杂,增加网络负担。
    • 算法举例
      • 全局性链路状态路由算法 OSPF :所有路由器掌握完整的网络拓扑和链路费用信息
      • 分散性距离向量路由算法 RIP :路由器只掌握物理相连的邻居及链路费用。【邻居去世了会去祈祷,所以是RIP】

分层次的路由选择协议

(1)因特网规模很大

(2)许多单位不想让外界知道自己的路由选择协议,但还想连入因特网

自治系统AS:在单一的技术管理下的一组路由器,AS内部有路由,AS之间也有路由。

一个AS内的所有网络都属于一个行政单位来管辖,一个自治系统的所有路由器在本自治系统内都必须连通。

路由选择协议

内部网关协议IGP —— 一个AS内使用的,如RIP、OSPF

外部网关协议EGP —— 各AS之间使用的,如 BGP



这篇关于4.8 路由算法及路由协议的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程