《图解TCP/IP》章7-路由协议-读书笔记

1 互联网是由路由器连接的网络组合而成的。为了能让数据包正确地到达目标主机，路由器必须在途中进行正确地转发。这种向正确的方向转发数据所进行的处理就叫做路由控制或路由。
2 静态路由是指事先设置好路由器和主机中并将路由信息固定的一种方法。
3 动态路由是指让路由协议在运行过程中自动地设置路由控制信息的一种方法。
4 路由协议大致分为两大类，一类是外部网关协议EGP，另一类是内部网关协议IGP。
5 自洽系统（路有选择域）内部动态路由采用的协议是IGP，自洽系统（AS）之间的路由控制采用的是EGP。
6 根据EGP在区域网络之间（或ISP之间）进行路由选择，也可以根据IGP在区域网络内部（或ISP内部）进行主机识别。
7 IGP中还可以使用RIP（路由信息协议）、RIP2、OSPF（开放式最短路径优先）等众多协议，与之相对，EGP使用的是BGP（边界网关协议）协议。
8 路由控制的代表性算法是距离向量算法和链路状态算法。距离向量算法（DV）是指根据距离（代价）和方向决定目标网络或目标主机位置的一种方法。链路状态算法中所有路由器持有相同的信息。
9 主要路由协议

路由协议名	下一层协议	方式	适用范围	循环检测
RIP	UDP	距离向量	域内	不可以
RIP2	UDP	距离向量	域内	不可以
OSPF	IP	链路状态	域内	可以
EGP	IP	距离向量	对外连接	不可以
BGP	TCP	路径向量	对外连接	可以

10 RIP将路由控制信息定期（30秒一次）向全网广播。如果没有收到路由控制信息，连接就会被断开。为了防止丢包导致，RIP规定等待5次。如果等了6次（180秒）仍为收到路由信息，才会真正关闭连接。
11 RIP基于距离向量算法决定路径。距离的单位为“跳数”。跳数指所经过的路由器的个数。根据距离向量生成距离向量表，再抽出较小的路由生成最终的路由控制表。
12 采用RIP进行路由控制，使用子网掩码时，如果数据包IP地址和接口IP地址的网络地址相同，则以接口的网络地址长度为准，如果不同，以IP地址的分类所确定的网络地址长度为准。
13 为了防止无限计数，RIP规定最长距离不超过16，路由器进行水平分割，不再把所收到的路由消息原路返还给发送端。
14 为了解决环路问题，RIP采用了毒性逆转和触发更新。毒性逆转是指当网络中发生链路被断开的时候，不是不再发送这个消息，而是将这个无法通信的消息传播出去。即发送一个距离16的消息。触发更新是指当路由信息发送变化时，不等待30秒而是立即发送出去的一种方法。
15 RIP2的更新：使用多播；支持子网掩码；路有选择域；外部路由标志；身份验证密钥。
16 OSPF是一种链路状态型路由协议，支持子网掩码。OSPF以每个链路上的代价为度量标准，始终选择一个总的代价最小的一条路径。
17 OSPF包

类型	包名	功能
1	问候（HELLO）	确认相邻路由器、确定指定路由器
2	数据库描述（Database Description）	链路状态数据库的摘要信息
3	链路状态请求（Link State Request）	请求从数据库中获取链路状态信息
4	链路状态更新（Link State Update）	更新链路状态数据库中的链路状态信息
5	链路状态确认应答（Link State Acknowledgement）	链路状态信息更新的确认应答

18 LAN中每10秒发送一个HELLO包。如果没有HELLO包到达，则进行连接是否断开的判断。允许空等3次，4次（40秒）仍无任何反馈则默认连接已断开。之后再进行连接断开或恢复连接操作时，由于链路状态发送了改变，路由器会发送一个链路状态更新包通知其他路由器网络的变化。
19 链路更新包包括两大类消息，网络LSA表示这个网络都与哪些路由器相连接，路由器LSA表示这个路由器与哪些网络相连接。
20 OSPF为减少计算负荷，将区域分层化进行细分管理。分为区域边界路由器、内部路由器、主干路由器、AS边界路由器。内部路由器只了解区域内部的链路状态信息，并在该信息的基础上计算出路由控制表。
21 BGP对整个互联网进行路由控制。ISP、区域网络等会将每个网领域编配成一个个自洽系统进行管理，并分配一个16比特的AS编号。BGP根据这个编号进行相应的路由控制。
22 MPLS（多协议标记交换技术）在LER（标记交换路由器）上对数据包进行追加标记和删除标记的操作。MPLS转发速度快，可利用标记生成虚拟路径，实现IP等数据包的通信。