1.动态选路
动态选路协议用于路由器之间的通信,当相邻路由器之间进行通信，已告知对方每个路由器当前所连接的网络,就产生了动态选路,在Internet之间采用了许多不同的选路协议,Internet是以一组自治系统(AS)方式组织,每个自治系统通常由单个实体管理,每个自治系统可以选择该自治系统中个路由器之间的选路协议,这种协议称作内部网关协议(IGP)或域内选路协议(IRP).
最常用的IGP协议是RIP(选路信息协议)。一种新的IGP开放最短路径有限OSPF协议。
外部网关EGP或域内选路协议的分隔选路协议用于不同自治系统之间的路由器。
2.UNIX选路守护程序
UNIX运行名为routed路由守护程序,只是用RIP协议.
gated:IGP和EGP都支持他。
3.RIP 选路
最广泛使用的选路协议,在RFC 1058种描述,报文格式如下
1.命令字段1为请求,2为应答,34舍弃不用,非正式命令(轮询5和轮询表项(6))
2.版本字段为1，第二版的RIP为2
3.20字节指定地址,IP地址以及度量
4.20字节格式的RIP报文可以通告多达25条路由.
4.运行流程
1.初始化:在启动一个路由保护程序时,先判断启动那些接口,在接口发送请求报文,要求其他路由器发送路由表.在点对点链路中,该请求发送其他终点，如果网络支持广播，请求以广播形式发送,UDP端口为520
2.当接收到请求时,如果是特殊请求,那么路由器讲完整的路由表发送给请求者,否则处理请求的每一个表项,如果连接到指明的路由则将度量设置成我们的值，否则16
3.接收到响应时,使响应生效,
4.定期选路更新,每过30s，所有部分路由器将完整发送给相邻路由器，以广播形式发送,或者发送给点对点链路的其他终点。
5.触发更新,每当一条路由的度量发生变化,则对他进行更新,不需要发送完整路由表。
5.度量
RIP使用度量以跳(hop)计算，所有直接连接的跳数为1，比如路由器通过广播之间的跳数为1.如果相邻路由器通告与其他路由跳数为2，跳数的最大值为15,
6.RIP2
选路域是一个选路守护程序的标示,指出了这个数据报所有者,在UNIX中实现，可以是选路守护程序的进程号,
选路标记为了支持外部网关协议存在,携带者EGP和BGP自治系统号
每个表项的子网掩码应用于相应的IP地址上,下一站IP地址指明发送IP地址的报文
RIP－2是简单的认证机制,指定RIP报文的前20个字节表项地址系列为0xffff，路由标记为2,其余的16字节时明文口令
7.OSPF 开放最短路径优先
链路状态协议,距离向量的意思是RIP发送报文包含一个距离向量(跳数),每个路由器根据他所接收到的邻站度量更新路由表。
与RIP不同在于,OSPF直接使用IP，不使用UDP或TCP，
1.OSPF可以对每个IP服务类型计算路由集,意味着任何目的可以有多个路由表项目,每个表项对应着一个IP服务类型
2.给每个接口指派一个无维数的费用。
3.当一个目的地址存在多个相同费用的路由时,OSPF在这些路由中平均分配流量
4.OSPF支持子网,子网掩码与多个通告路由相连接.
5.路由器之间的点对点链路不需要每端都有一个IP地址,称为无编号网络
6.简单认证机制，采用明文口令
7.OSPF采用多播，而不是广播形式
8.BGP边界网关协议
BGP是一种不同自治系统路由之间进行通信的外部网关协议,BGP是老EGP的取代品.
BGP系统与其它BGP系统之间交换网络可达到信息，使用BGP目的是减少流量,自治系统可以分为几种类型
1.残桩自治系统(sub AS):与其他自治系统相连接
2.多接口自治系统(multihomed AS):与其它自治系统有多个连接，拒绝传送通过流量
3.转送自治系统(transit AS):与其它自治系统有多个连接，在策略准则之下，可以传送本地流量和通过流量
BGP允许使用基于策略的选路,由自治系统管理员制定策略，并通过配置文件将策略指定BGP，允许BGp实现存在多个可选路经时选择路径,并控制信息的重发送,
BGP与RIP，OSPF不同在于BGP使用TCP作为传输层协议。
BGP是距离向量协议,与RIP不同的是BGP列举了每个目的地址的路由.
9.CIDR:无类型域间选路
采用一种分配多个Ip地址的方式,使其能够将路由表中的许多表项总和成更少的数目.必须满足以下三种特性
1.在进行选路对多个IP地址进行总和时，IP必须具有相同的高位地址比特
2.路由表和选路算法必须扩展成根据32 bit IP地址和32bit掩码做出选路决策
3.必须扩展选路协议除了32bit地址之外
来源：https://www.cnblogs.com/EraserHead/p/6672619.html