动态选路协议

静态选路的方式：默认方式生成(直连接口)，通过route增加，通过ICMP重定向生成(默认方式出错)。

动态选路协议：用于路由器间通信，RIP， OSPF ,BGP。

动态选路

动态选路：相邻路由之间的通信，以告知对方每个路由器当前所连接的网络。其改变的是选路策略，在路由表中动态的添加或删除信息。

自治系统AS内使用的路由协议称为：内部网关协议IGP。常用的是RIP，和OSPF。外部网关协议EGP，常用的是BGP。

守护程序

路由守护程序routed，只使用RIP进行通信，适用于中小型网络。

另一个程序是gated，IGP 和EGP都支持。

RIP: 选路信息协议

1. 报文格式

RIP报文包含在UDP数据报中。

IP 首部 UDP首部 RIP 报文

20字节 8字节

命令字段 1.表示请求，2表示应答 ，5,表示轮询 6轮询表项

版本 是1 。

后面20个直接指定地址系列，值为2.RIP度量是以跳计数的。

上限是25条路由，20*25+4 = 504字节。发送整个路由表需要多个报文。

2.正常运行

采用RIP协议的routed程序正常运行结果，RIP常用的UDP端口是520;

1)初始化 ：启动一个路由守护程序时，先判断启动那些接口，并在每个接口上发送一个请求报文，要求其他路由器发送完整路由表。 命令字段为1，地址字段为0，度量字段为16.要求另一端完整路由表的特色请求报文。

2)收到请求，如果是上述的，就将整个路由表发送，否则就处理请求中的每一个表项：有连接到指明地址的路由就设置成我们的值，否则为16.

3)收到响应。是响应生效，更新路由表，添加新表项，修改，删除。

4)定期选路更新。每过30秒，所有或部分路由器会将完整的路由表发送给相邻的路由器。

5)触发更新。 每当一条路由的度量发送变化，就对它进行更新，就发送那些发生变化的表项。

每个路由都有定时器，一条路由3分钟未更新，就将其度量设置为16，并标记删除。

3 度量

RIP使用的度量是跳计算的。所有直接相连的跳数为1.跳数就是网络和该路由之间路由的个数。最大为15.

4 问题

1)RIP没有子网的概念。RIP无法区分非零部是一个子网号或者是一个主机地址。

2)当路由器或者链路发生故障后，需要很长时间才能稳定下来。在稳定前的这段时间可能发生路由环路。

RIP 版本2

对RIP进行扩充，不是改变协议本身，而是将标注为0的字段传递一些额外信息

选路域 ：选路守护程序的标示符，指出这个数据报的所有者。一般是进程号

选路标记：为指出外部网关协议而存在的，携带一个EGP和BGP的自治系统号。

子网掩码：应用于相应的IP地址。

下一站IP地址：指明发往目的IP地址的报文该发往那，0意味着发往目的地址的报文应该发送RIP报文的系统。

支持多播，减小负载。

OSPF ：开房最短路径优先

OSPF克服了RIP的所有限制。

RIP :采用距离向量：RIP发送的报文包含一个距离向量，每个路由器依据收到临路由的信息来更新自己的。

OSPF：链路状态协议：不交换距离信息，，采用是每个路由器主动测试相连链路的状态，并将这些信息发送给其他邻站，邻站将信息在AS中传播，每个路由器收到这些链路状态，并建立起完整的路由器。

OSPF收敛更快，且直接使用IP，并不使用UDP/TCP。

BGP：边界网络协议

BGP是AS系统之间通信的外部网关协议。

AS系统中的数据报分为本地流量和通过流量，BGP的目标是减少通过流量。

BGP与RIP和OSPF的不同在于BGP使用TCP作为其传输层协议。两个运行的BGP之间建立一个TCP连接，然后交换BGP路由表，当路由表变化时，再发送更新信号。

BGP是距离向量协议，列出了每个目的地址的路由。

CIDP： 无类型域间选路