开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第29天，点击查看活动详情
第十一章 单播路由协议
11.1.3路由选择协议
需要动态的路由表，所以产生路由选择协议
路由选择协议： 一些规则和过程的集合，使互联网中的各个路由器能够彼此互相通知变化信息。可以是内部协议（处理域内路由选择），可以说外部协议（处理路由选择）
11.2域内和域间路由选择
自治系统（AS）： 在管理机构管辖下的一组网络和路由器
每一个自治系统可以选择一个或多个域内路由选择协议处理内部，处理自治系统间的路由选择只能使用一种域间路由选择
域内路由选择协议：距离向量和链路状态
域间路由选择协议：路径向量
路由信息协议（RIP） 是对距离向量协议的实现。开放最短路径优先（OSPF） 协议是对链路状态协议的实现。边界网关协议（BGP） 是对路径向量协议的实现。RIP和OSPF是内部路由选择协议，而 BGP是外部路由选择协议。
不是所有的路由表都是在同一时间创建的，每个路由器会在启动时各建各的路由表
11.2.2 计数到无穷大
距离向量路由选择存在的问题： 任何有关代价下降的消息（好消息）都扩散得非常快，但是任何有关代价上升的消息（坏消息）扩散的非常慢。此问题称为计数到无穷大，通过多次更新才能使路由器把这段条中断链路的代价记录为无穷大。
二结点循环： B在收A的路由表之前，已经先发送自己的路由表给A，这个系统就会不稳定。分组会在A与B之间来回传送，产生二结点循环问题。
解决二结点不稳定性的办法：定义无穷大（距离向量协议大多数实现把16定位无穷大，意味着距离向量不能用于大系统中。各个方向，网络大小都不超过15跳）/分割范围****
分割范围和毒性逆转： 结点B在他给A的通告中删除了到X的路由，结点A不知道是由于分割范围策略（信息来源使A）还是由于B最近一直都没有收到有关X的任何信息。（距离向量协议使用一个计时器，长时间没有某个路由的信息，就会删去这个路由器。
三结点的不稳定性： 二结点不稳定性可以用分割范围加上毒性逆转的方法避免，但是在三结点的不稳定性就不能保证。
11.4 RIP路由信息协议
在一个自治系统中使用的域内(内部）路由选择协议。基于距离向量路由选择的协议。
RIP直接实现距离向量路由选择，并有如下的一些考虑:
1．在一个自治系统中，我们打交道的是路由器和网络（链路)，它们被表示为结点。
2.在路由表中，终点是一个网络，也就是说路由表的第一列定义的是一个网络地址。
3.RIP使用的度量非常简单。距离定义为到达终点所需通过的链路（网络）数。正是由于这个原因，RIP的度量称为跳数（hop count)。
4．无穷大被定义为16，这表示在一个使用RIP的自治系统中，任何路由都不能超过15跳。
5.“下一个结点”这一列定义分组为了到达终点而要发往的路由器的地址。
