TCP/IP详解之:IP选路 动态选路协议

时间:2023-03-13 15:57:26

第九章 IP选路

netstat -rn 显示路由表

初始化路由表的两种方法:

  方法1:在配置文件中指定静态路由(不常用)

  方法2:运行路由守护程序 或者 使用ICMP路由器发现报文

没有到达目的地的路由的处理:

  此时的结果取决于该IP数据报是由主机产生的还是被转发的。

    若是由本地主机产生的,那么就给发送该数据报的应用程序返回一个差错(“主机不可达差错”或“网络不可达差错”);

    若是被转发的IP数据报,那么就给原始发送端发送一份ICMP主机不可达差错报文

ICMP主机与网络不可达差错

  当路由器收到一份IP数据报但又不能转发时,就要发送该报文

ICMP重定向差错

当IP数据报应该被发送到另一个路由器时,收到数据报的路由器就要发送ICMP重定向差错报文给IP数据报的发送端。

如下图:
1) 我们假定主机发送一份IP数据报给R1。这种选路决策经常发生,因为R1是该主机的默认路由。

2) R1收到数据报并且检查它的路由表,发现R2是发送该数据报的下一站。当它把数据报发送给R2时,R1检测到它正在发送的接口与数据报到达接口是相同的(即主机和两个路由器所在的LAN)。这样就给路由器发送重定向报文给原始发送端提供了线索。

3) R1发送一份ICMP重定向报文给主机,告诉它以后把数据报发送给R2而不是R1。

TCP/IP详解之:IP选路 动态选路协议

ICMP重定向例子

ICMP重定向可以帮助主机来动态学习,逐步建立更完善的路由表

ICMP路由器发现报文

这是一种较好的初始化路由表的方法!

一般认为,主机在引导以后要广播或多播传送一份路由器请求报文。一台或更多台路由器响应一份路由器通告报文。另外,路由器定期地广播或多播传送它们的路由器通告报文,允许每个正在监听的主机相应地更新它们的路由表。

(1) 路由器操作

  当路由器启动时,它定期在所有广播或多播传送接口上发送通告报文。准确地说,这些通告报文不是定期发送的,而是随机传送的,以减小与子网上其他路由器发生冲突的概率。一般每两次通告间隔450秒和600秒。一份给定的通告报文默认生命周期是30分钟。

  使用生命周期域的另一个时机是当路由器上的某个接口被关闭时。在这种情况下,路由器可以在该接口上发送最后一份通告报文,并把生命周期值设为0.除了定期发送主动提供的通告报文以外,路由器还要监听来自主机的请求报文,并发送路由器通告报文以响应这些请求报文。如果子网上有多台路由器,由系统管理员为每个路由器设置优先等级。例如,主默认路由器就要比备份路由器具有更高的优先级。

(2) 主机操作

  主机在引导期间一般发送三份路由器请求报文,每三秒钟发送一次。一旦接收到一个有效的通告报文,就停止发送请求报文。主机也监听来自相邻路由器的请求报文。这些通告报文可以改变主机的默认路由器。另外,如果没有接收到来自当前默认路由器的通告报文,那么默认路由器会超时。只要有一般的默认路由器,该路由器就会每隔10分钟发送通告报文,报文的生命周期是30分钟。这说明主机的默认表项是不会超时的,即使错过一份或两份通告报文。

(3) 实现

  路由器发现报文一般由用户进程(守护程序)创建和处理。这样,就有另一个修改路由表的程序,尽管它只增加或删除默认表项。守护程序必须把它配置成一台路由器或主机来使用。

第十章 动态选路协议

动态路由协议,用于路由器间的通信,它由路由器上的路由守护程序运行。

内部网关协议(IGP)用于同一自治系统各路由器之间的选路协议,常用的有 RIP OSPF

外部网关协议(EGP)用于不同自治系统路由器之间的选路协议,常用的有 BGP

Unix选路守护程序:

  routed路由守护程序(其只使用RIP进行通信)

  gated路由守护程序

RIP(选路信息协议)

RIP常用的UDP端口是520(这是路由器路由守护程序的端口号)

一、正常运行流程:

1 初始化

  启动一个路由守护程序时,它先判断启动了哪些接口,并在每个接口上发送一个请求报文(这是一种要求另一端完整路由表的特殊请求报文),要求其他路由器发送完整路由表。若网络支持广播,该请求一般以广播形式发送。

2 接收到请求

  若此请求是上述的特殊请求,则路由器就将完整的路由表发送给请求者。否则就处理请求中的每一个表项:若有连接到指明地址的路由,则将度量设置成我们的值,否则将度量设置为16(度量为16是一种称为“无穷大”的特殊值,它意味着没有到达目的的路由)。然后发回响应。

3 接收到响应

  使响应生效,可能会更新路由表。可能会增加新表项,对已有的表项进行修改,或是将已有表项删除

4 定期选路更新

  每过30秒,所有或部分路由器会将其完整路由表发送给相邻路由器。一般是以广播形式发

5 触发更新

  当每一条路由的度量变化时,就对其更新。无需发送完整路由表,而只需发送变化了的表项。

二、度量

  RIP所使用的度量是以hop计算的。

三、第一版RIP存在的问题

 1 RIP没有子网地址的概念

 2 在路由器或者链路发生故障后,需要很长一段时间才能稳定,一般是几分钟

 3 采用跳数作为路由度量忽略了其他一些应该考虑的因素。同时,度量最大值为15则限制了可以使用RIP的网络的大小

RIP版本2

对RIP版本1作了扩充。这些扩充并未改变协议本身,而是利用RIP版本1中的一些标注为“必须为0”的字段来传递一些额外的信息。

OSPF(开放最短路径优先)

OSPF克服了RIP的所有限制

与采用距离向量的RIP协议不同的是,OSPF是一个链路状态协议

链路状态协议总是比距离向量协议收敛更快

OSPF与RIP不同在于,OSPF直接使用IP,即其并不使用UDP或TCP

BGP( 边界网关协议 )

BGP使用TCP作为其传输层协议。两个运行BGP的系统间建立一条TCP连接,然后交换整个BGP路由表。此时开始,若路由表发生变化,再发送更新信号;

BGP是距离向量协议,但与(通告到目的地址跳数的)RIP不同的是,BGP列举了到每个目的地址的路由;

BGP通过定期发送keepalive报文给其邻站来检测TCP连接对端的链路或主机失败。时间间隔建议为30秒

CIDR(无类型域间选路)

是一个防止路由表膨胀的方法,也称为超网;

无类型的意思是现在的选路决策是基于整个32bit的IP地址的掩码操作,而不管其IP地址是A类、B类、C类;

CIDR的基本观念是采用一种分配多个IP地址的方式,使其能够将路由表中的许多表项总和成更少的数目;

CIDR使用一种技术,使路由表项最佳匹配总是最长的匹配:即在32bit掩码中,它具有最大值