TCP/IP协议笔记：路由协议

路由协议

路由器在指导IP数据报发送时事先约定好的规定和标准

自制系统与路由协议分类

自制系统
定义：处于一个管理机构控制之下的路由器和网络群组
内部网关协议（IGP）
在自治系统内部的路由器之间交换路由信息时使用的协议
外部网关协议（EDP）
在不同属于自治系统的路由器之间交换路由信息时使用的协议

静态与动态路由

静态路由：
非自适应型路由选择算法
路由表由管理员进行手动配置，缺点在于不能根据网络的变化而变化
动态路由：
自适应型路由选择算法
能根据网络的变化而变化，但复杂，开销比较大

内部网关协议 RIP

RIP：路由信息协议（选择跳数最少的路径）
要求：
每个路由器内部要维护从自己到每个目的网络的距离（也就是跳数）记录，如果跳数大于16，则认为目标网络不可到达
RIP路由信息表的交换（路由内部信息如何维护）
交换原则：相邻路由之间交换所知道的全部信息
举个栗子
最初的情况：

在等待固定时间之后，路由器之间进行信息交换，比对之后发现自己缺少的信息，那么显然，当前更新的都是距离为2的目的网络

在等待固定的时间之后，相邻路由之间在此更新信息，这时，比对缺少的网络，就能够发现到自己距离为3的网络，整个网络信息交换完成

这只是一个简单的模拟，实际的情况可以以此类推
RIP的工作过程

缺点：
一条路径上最多只能包含15个路由，对于大型网络不适用
依据跳数选择的机制不是很合理，没有考虑延时性，可靠性等问题

内部网关协议 OSPF

OSPF：开放式最短路径优先协议
（根据链路状态来选择最优路线，使用洪泛法向本自治系统中所有路由器发送信息
链路状态：
一台路由都与哪些路由相连，以及该链路的带宽，延时，线路负荷等因素
洪泛法
下面看一个例子
第一步，A先与B,C进行通讯，将A的链路状态传递给B,C

接下来，B和C再将这个信息一次传递给它们所连接的路由，以此类推，就像水波扩散一样（有点像高中时候的惠更斯原理）

最终，当所有路由的信息均被广播后，每台路由就会获得当前网络的一个拓扑结构，并清除自己在网络中的位置

那么，就可以设定一个期望函数，通过找出期望函数最值的方法，来获得期望传播路径
自治系统比较多的情况
此时，可以划分不同的区域，在区域内部进行洪泛法的信息传递，区域内的每个路由都知道自己区域内部的拓扑结构，不同的区域之间通过区域边界路由器（图中的R3,R4,R7）以及主干区域中的路由来进行信息交换

外部网关协议 BGP（似乎有点少-_-||）

BGP：边界网关协议
目的：
让不同的自治系统进行信息传递
要求：
每个自治系统需要提供一个边界路由来进行信息交换
不同的自治系统通过边界路由进行信息交换