AS、IGP和EGP

自治系统(AS)是指网络中处于同一控制下的路由器和主机。在同一个AS中，所有节点运行相同的路由协议，实现节点间的互连。

IGP和EGP

内部网关协议(IGP)是一种用于在同一AS中的主机和路由器之间交换路由信息的协议。常用的IGP协议有RIP、OSPF等。外部网关协议(EGP)是用于在各种AS之间交换路由信息的协议，BGP是常用的EGP协议。

路由算法

最具代表性的两种路由算法是距离矢量算法和链路状态算法。

距离矢量算法(DV)是一种根据距离和方向确定目标网络或目标主机位置的路由算法。所谓距离，即数据包在转发过程中经过的路由器数量，通常会尽量选择距离最短的路径。

链路状态算法(LS)是路由器在知道网络整体连接状态的基础上生成路由表的路由算法。在链路状态算法中，每台路由器必须保持信息与当前网络连接状态一致，才能做出正确的路由。

和RIPv2协议。

RIP(路由信息协议)是一种基于距离矢量算法的路由协议，广泛应用于局域网。在RIP中，度量单位是“跳数”，即经过的路由器数量。RIP希望尽可能少地通过路由器将数据包转发到目的IP地址。

RIP中的节点需要定期向全网广播自己知道的路由控制信息，每30秒一次。从其它节点收到路由信息后，您可以更新路由表并计算与目标网络的距离。

路由更新

如果在一定时间内不能接收到邻居节点的路由控制信息，则与该节点的连接将被断开。因为无法接收路由信息可能是丢包造成的，所以RIP规定要等待五次。如果到第六次(180秒)还没收到路由信息，连接就真的关闭了。

RIPv2是在RIP的基础上改进的协议，增加了组播更新、VLSM支持等新功能。

OSPF议定书

OSPF(Open Shortest Path First)协议是一种基于链路状态算法的路由协议，即使网络中存在环路，也能进行稳定的路由控制。在OSPF协议中，路由器通过交换链路状态来生成网络拓扑信息，然后根据这些拓扑信息生成路由控制表。

OSPF的路由计算过程

OSPF的路由计算过程:

Step 1：路由器之间发现并建立邻居关系。Step 2：每台路由器产生并向邻居发送（泛洪）链路状态信息，同时收集来自其他路由器链路状态信息，完成LSDB（Link State Database）的同步。Step 3：每台路由器基于LSDB通过SPF算法，计算得到一棵以自己为根的SPT（Shortest Path Tree），再以SPT为基础计算去往各目的网络的最优路由，并形成路由表。

OSPF给每个环节一个权重，或者说成本。一条链路的开销通常由该链路对应的输出网卡决定，即参考带宽与实际带宽的比值，默认参考带宽为100M。也就是说，网卡实际带宽越大，链路成本越小。

OSPF总是选择一条累积开销最低的路径作为最终路由，也就是说，OSPF在选择最佳转发路径时不仅考虑“跳数”，还考虑“带宽”。。

BGP协议

边界网关协议BGP(Border Gateway Protocol)是连接不同自治系统的路由协议，属于外部网关协议，主要用于ISP之间的互联。BGP、RIP和OSPF可以共同实现互联网的路由控制。

BGP协议使用不同的内部网关协议连接自治系统。

BGP是一种路径矢量协议。它的主要功能是与其他自治系统的边界路由器(BGP扬声器)交换网络可达信息。通过使用这些信息，我们可以构建AS互连的拓扑图并清除路由环路，同时在AS级实施路由策略。

BGP代言人负责交换信息，通常是AS边界路由器。

（同Minneapolis）明尼阿波利斯（美国城市）

随着网络技术的发展，互联网路由设备在转发IP数据包的过程中，除了使用路由技术外，还使用了标签交换技术。最具代表性的标签交换技术是多协议标签交换(MPLS)协议。

MPLS网络体系结构

在MPLS协议中，边缘路由器首先为每个IP包设置一个标签值，然后核心路由器根据这个标签进行转发。由于MPLS协议使用固定长度的标记信息，标记处理更加简单，分组转发可以通过高速硬件实现。

我会继续更新关于物联网、云原生和数字技术的文章，用简单的语言描述复杂的技术，偶尔发表一下对IT行业的看法。请留言并转发。希望能和大家互动。谢谢你。

路由协议有哪些(路由器上的协议)