第七章-路由协议

路由协议相关知识

1. 路由控制的定义

1.1 静态路由与动态路由
静态路由：事先设置好路由器和主机中并将路由信息固定的一种方法。静态路由手动设置。一旦发送故障，管理员手动修改

动态路由： 由路由协议在运行过程中自动的设置路由控制信息的一种方法。动态路由管理员必须设置好路由协议，如果要追加一个新的网络到原有的网络中，只需在新增加网络的路由器上进行一个动态路由的设置即可。

1.2 动态路由的基础

2. 路由的控制范围
根据路由控制的范围常使用IGP（Interior GateWay Protocol） 和EGP（Exterior GateWay）两种类型的路由协议。
IGP：
内部网关协议：根据IGP在区域网络内部进行主机识别。
外部网关协议（EGP）：在区域网络之间进行路由选择。

3. 路由算法
   最具代表性：距离向量算法和链路状态算法。

距离向量算法：根据距离和方向决定目标网络或目标主机位置的一种方法。

路由器可以互换目标网络的方向及其距离的相关信息，并以这些信息为基础制作路由控制表。优点：处理简单。缺点：因其只有距离和方向的信息，所以当网络构造变得分外复杂时，在获得稳定的路由信息之前需要消耗一定时间，也极易发送路由循环。

链路状态算法：在了解网络整体连接状态的基础上生成路由控制表的一种方法。该方法中，每个路由器必须保持同样的信息才能进行正确的路由选择。
优点：即使网络结构变得复杂，每个路由器也能够保持正确的路由信息、进行稳定的路由选择。
缺点：当网络结构很复杂时，需要从网络代理获取路由信息表，路由信息表的管理和处理代理信息需要高速CPU处理能力和大量的内存。

4. 主要的路由协议
   

4.1 RIP
RIP：距离向量型的一种路由协议。广泛用于LAN
（1） 广播路由控制信息
RIP将路由信息定期（30s）一次向全网广播，如果没有收到控制信息，连接断开。RIP规定等待5次，如果等待6次仍未收到路由信息，才会真正关闭连接。
三步：30s一次，将自己所知道的路由信息广播出去；将已知的路由信息经过一跳之后继续广播；以此类推，逐步传播路由信息。
（2）根据距离向量确定路由
距离的单位为跳数。跳数指经过路由器的个数。RIP希望尽可能少通过路由器将数据包转发到目标IP地址。根据距离向量生成距离向量表，再抽出较小的路由生成最终的路由控制表。
（3） 使用子网掩码时的RIP处理


(4) Rip中路由变更时的处理
RIP基本行为：
将自己所知道的路由信息定期进行广播
一旦认为网络被断开，数据将无法流过此路由器，其他路由器也就可以得知网络已经断开。
收到自己发出去的消息—无限计数。解决该问题的方法：

当环路有多余的情况下，需要很长时间才能产生正确的路由，为解决该问题：方法有毒性逆转和触发更新

毒性逆转：当网络中发生链路被断开的时候，不是不再发送这个消息，而是将这个无法通信的消息传播出去。即发送一个距离为16的消息。
触发更新：当路由信息发生变化时，不等待30S而是立即发送出去。

4.2 RIP2

4.3 OSPF
OSPF：一种链路状态型路由协议，由于采用链路状态类型，即使网络中有环路，也能够进行稳定的路由控制。

（1） OSPF是链路状态型路由协议
路由器之间交换链路状态生成网络拓扑信息，然后再根据这个拓扑信息生成路由控制表。
RIP路由选择，要求途中所经过的路由器个数越少越好。与之相比，OSPF可以给每条链路赋予一个权重，并始终选择一个权重最小的路径作为最终路由。即以每条链路的代价为度量标准，始终选择一个总的代价最小的一条路径。RIP是选择路由个数最少的路径，而OSPF是选择总的代价较小的路径。

（2）OSPF基础知识



（30 OSPF工作原理
OSPF进行连接确认的协议为HELLO协议。


（4） 将区域分层化进行细分管理
链路状态型路由协议的潜在问题在于：当网络规模越来越大时，表示链路状态的拓扑数据库就越大，路由控制信息的计算就越困难。为减少计算负荷，引入区域的概念。


4.4 BGP（边界网关协议）

BGP作用：连接不同自治系统。属于外部网关协议（EGP）
只有BGP，RIP,OSPF共同进行路由控制，才能进行整个互联网的路由控制。

（1） BGP与AS

（2） BGP是路径向量协议
根据BGP交换路由控制信息的路由器叫做BGP扬声器。

5. MPLS（MUlti protocol label switching）多协议标记交换技术
   实现MPLS功能的路由器叫做标记交换路由器LSR（label switching router）,与外部网络连接的那部分LSR叫做标记边缘路由器。
   MPLS的优点：
   第一转发速度快。路由器转发Ip数据包时，首先要对你目标地址和路由控制表中可边长的网络地址进行比较，然后选出最长匹配的路径才能进行转发。MPLS不是，它是使用固定长度的标记信息，使得处理更加简单，可以通过高速的硬件实现转发。
   第二利用标记生成虚拟路径，并在它上面实现IP数据包的通信