网络基础——路由协议

静态路由与动态路由

静态路由是由事先设置好路由器和主机并将路由信息固定的一种方法。而动态路由是指让路由协议在运行过程中自动设置路由控制信息的一种方法。

动态路由相关算法

距离向量算法

基于弗洛伊德算法，是一种根据距离和方向决定目标网络或目标主机位置的算法。这种算法的基本思路是，每个路由器都保存一个路由表，包含多行，每行对应网络中的一个路由器，每一行包含两部分信息，一个是到目标路由器从那条线出去，另一个是到目标路由器的距离

链路状态算法

基于迪杰斯特拉算法，是一种路由器在了解网络整体连接状态的基础上生成路由控制表的算法。这种算法的基本思路是：当一个路由器启动的时候，首先是发现邻居，向邻居发送消息，邻居回复。然后计算和邻居的距离，发送一个echo，要求马上返回，除以二就是距离。然后将自己和邻居之间的链路状态包广播出去，发送到整个网络的每个路由器。这样每个路由器都能收到他和邻居之间的关系信息。因而，每个路由器都能在自己本地构建一个完整的图，然后针对这个图使用迪杰斯特拉算法，找到两点之间的最短路径。

动态路由相关协议

自治系统

自治系统（网络提供商，电信、联动、移动）内部动态路由采用的协议是内部网关协议，简称IGP，在自治系统内部进行主机识别。而自治系统之间的路由控制采用的是外部网关协议，简称EGP，在自治系统之间进行路由选择。

IGP中可以使用RIP、OSFP等众多协议，与之相对的是，EGP使用的是BGP协议。

RIP

RIP基于距离向量算法，是距离向量型的一种路由协议，广泛用于局域网。

RIP基于距离向量算法决定路径。距离的单位为跳数，跳数是指经过路由器的个数。RIP希望尽可能少经过路由器将数据包转发到目标IP地址。

OSPF

OSPF基于链路状态算法，是一种链路状态型路由协议，主要用于在自治网路系统内部进行路由决策。OSPF可以给每条链路赋予一个权重，并始终选择一个权重最小的路径作为最终路由。

BGP

BGP，边界网关协议，连接不同自治系统的协议，属于外部网关协议。主要用于ISP（网络服务提供商）之间相连接的部分。