目前使用的两种常见动态路由协议算法是啥方法

Posted 2023-04-13

参考技术A 根据路由算法对网络变化的适应能力，主要分为两种类型：
静态路由选择策略——即非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。
动态路由选择策略——即自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。
因特网的路由选择协议
有关路由选择算法的几个基本概念
分层次的路由选择协议
内部网关协议和外部网关协议
距离向量算法，链路状态算法
路由信息协议RIP(Routing
Information
Protocol)
开放最短路径优先OSPF(Open
Shortest
Path
First)
外部网关协议EGP，BGP
路由选择算法的几个基本概念
理想的路由算法
算法必须是正确的和完整的。
算法在计算上应简单。
算法应能适应通信量和网络拓扑的变化，这就是说，要有自适应性。
算法应具有稳定性。
算法应是公平的。
算法应是最佳的。
费用或代价
在研究路由选择时，需要给每一条链路指明一定的费用或代价。
这里“代价”并不一定是仅指
“钱”，而是由一个或几个因素综合决定的一种度量(metric)，如链路长度、数据率、链路容量、是否要保密、传播时延等，甚至还可以是一天中某一个小时内的通信量、结点的缓存被占用的程度、链路差错率等。
不同的要求下，各种因素的权值可能不同。
因特网采用分层次的路由选择协议。
因特网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达，则这种路由表将非常大，处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使因特网的通信链路饱和。
许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议（这属于本部门内部的事情），但同时还希望连接到因特网上。

动态路由

动态路由协议按路由算法划分分为路基矢量路由协议，特点是定期广播整个路由信息、易形成路由环路、收敛慢，链路状态路由协议的特点是收集网络拓扑信息，运行协议算法计算最佳路由、更本解决路由环路问题和收敛快。
常见动态路由有BGP（边界网管协议），RIP使用UDP，非面向链接的协议，按应用范围划分，分别IGP（内部网关协议）和EGP（外部网关协议），igp也称域内路由协议，确保在一个域内每个路由器遵循相同的方式表示路由信息，并且遵循相同的发布和处理信息的规则。egp也称域间路由协议，负责在资质系之间的域间完成路由和可到达的信息交互。