图解TCP/IP读书笔记之五——路由协议

路由控制的定义

为了能让数据包正确达到目标主机，路由器必须在途中进行正确的转发，这种向“正确的方向”转发数据所进行的处理就叫做路由控制。
路由器根据路由控制表转发数据。他根据所收到的数据包中目标主机的IP地址与路由控制表的比较得出下一个应该接收的路由器。

• 静态路由和动态路由：静态路由是事先设置好的路由器和主机，并将路由信息固定的方法；动态路由是指让路由协议在运行过程中自动地设置路由控制信息的一种方法。
• 动态路由机制：会给相邻路由器发送自己已知的网络连接信息，而这些信息又像接力一样依次传递给其他其他路由器，直到整个网络都了解时，路由控制表也就制作完成。

路由控制范围

路由范围的控制常用IGP(Interior Gateway Protocol)和EGP（Exterior Gateway Protocol）

• IGP与EGP：IP地址分为网络部分和主机部分，他们有各自的分工。EGP和IGP的关系与IP地址网络部分和主机部分的关系有相似之处。就像根据IP地址中的网络部分在网络之间进行路由选择、根据主机部分在链路内部进行主机识别一样、可以根据EGP在区域网络（或ISP）之间进行路由选择，也可以根据IGP在区域网络（ISP内部）进行主机识别。
• 没有EGP就不可能有世界上不同组织机构之间的通信。没有IGP机构内部也就不可能通信
• IGP还可以使用RIP(Routing Information Protocol,路由信息协议)等

路由算法

路由控制有各种算法，最具代表的有两种，是距离向量算法和链路状态算法

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

  比较简单 ，当网络构造复杂时候不宜用。

• 链路状态算法：路由在了解网络整体连接状态的基础上生成路由控制表的一种方法。每个路由必须保持同样信息才能进行正确的路由选择。

RIP

是距离向量型的一种路由协议，广泛用于LAN。

• 广播路由控制信息：RIP由路由控制信息定期（30秒一次）想全网广播。如果没有收到路由控制信息，连接就会断开，不过也可能是丢包造成，因此RIP规定等待五次，如果第六次仍未收到信息，关闭连接

• 距离单位是跳数。跳数是经过的路由器个数。RIP希望通过尽可能少的路由将数据包发送到目标IP

• 路由变更时候的处理：出现无限计数状态，为解决问题提出乐毒性逆转的方法。（见书P237-238）。然而在具有众多环路的复杂环境，要到达稳定状态需要时间，为了解决，可以采用OSPF。

OSPF

是链路状态型路由协议。

OSPF给每条链路一个权重（代价），始终选择一个总代价最小的路径。
。。。简述

还有BGP，属于EGP，只有BGP RIP和OSPF共同路由控制才可以。BGP是路径向量协议。