[发明专利]实现路径最大传输单元探测的方法及路由器

说明书

技术领域

本发明涉及计算机技术，尤其涉及一种实现路径最大传输单元探测的方法及路由器。

背景技术

当前因特网协议族存在一个缺点，就是对一台主机来说缺乏发现任意一条路径的路径最大传输单元(Path MTU，PMTU)的标准机制。在当前网络中并非所有的路由器设备都支持PMTU探测(Path MTU Discovery，PMTUD)功能，要替换这些设备将是一个成本很大的工程，所以PMTU探测算法越来越引起人们的注意和研究。

在请求评议(RFC)1191中详细分析了该问题的技术背景及解决方法，提到的探测算法包括递减法、递增法、经验参考表法。Nick Christenson提出了分层探测算法，该分层探测算法进一步提高了探测精度；之后，也有利用经验参考表改进的分层探测算法，但对于如何提高对经验参考值的精确定位没有深入的考虑。

发明内容

为了解决该技术问题，本发明提供了一种实现路径最大传输单元探测的方法及路由器，以提高对经验参考值的精确定位。

本发明提供了一种实现路径最大传输单元探测的方法，该方法包括：

根据经验参考表中经验参考值的引用次数确定探测空间；以及

根据上述探测空间确定PMTU值。

优选地，上述实现路径最大传输单元探测的方法可具有如下特点：

上述根据经验参考表中经验参考值的引用次数确定探测空间包括：

在经验参考表中选择引用计数最大的经验参考值作为PMTU初始值，并以上述PMTU初始值作为报文长度发送报文；以及

若报文发送成功，则递增选择引用计数最大的经验参考值发送报文，直至报文发送失败；若报文发送失败，则递减选择引用计数最大的经验参考值发送报文，直至报文发送成功；

上述根据上述探测空间确定PMTU值包括：

选择上述探测空间中引用计数最大的经验参考值为上述PMTU值。

优选地，上述实现路径最大传输单元探测的方法可具有如下特点：

上述在经验参考表中选择引用计数最大的经验参考值作为PMTU初始值，并以上述PMTU初始值作为报文长度发送报文包括：

从经验参考表中选择经验参考值M0，M1，...，Mn构成经验参考值数组，对上述经验参考值进行排序，且初始化临界值Min＝M0，Max＝Mn；从上述经验参考值数组中选择引用计数最大的经验参考值Mi作为PMTU初始值，以上述初始PMTU值作为报文长度上限封装报文，并发送封装后的报文；

上述若报文发送成功，则递增选择引用计数最大的经验参考值发送报文，直至报文发送失败；若报文发送失败，则递减选择引用计数最大的经验参考值发送报文，直至报文发送成功包括：

若报文发送失败，且收到的来自网关的因特网控制消息协议(ICMP)报文中携带的上述网关的下一跳的最大传输单元(MTU)值为Mu，则寻找比Mu大的经验参考值中的最小经验参考值Mj作为新的Max，并在[M0，Mj]之间选择一个引用计数最大的经验参考值Mi作为新的PMTU值；

若报文发送失败，且收到的来自网关的ICMP报文中未携带上述网关的下一跳的MTU值，则直接赋值Max＝Mi，并在[M0，Mi]之间选择一个引用计数最大的经验参考值Mi作为新的PMTU值；

若报文发送成功，则在[Mi，Mn]之间选择一个引用计数最大的经验参考值作为PMTU值，且赋值Min＝Mi；以及

选择新的PMTU值后，再次发送报文，再次更改Min和MAX的值，直至两者在经验参考值数组中是相邻的两个值为止。

优选地，上述实现路径最大传输单元探测的方法可具有如下特点：

在上述根据上述探测空间确定PMTU值之后，上述方法还包括：

如果上述PMTU值是经验参考表中的经验参考值，则上述经验参考值的引用计数累加一，否则，将该PMTU值加入到上述经验参考表中。

优选地，上述实现路径最大传输单元探测的方法可具有如下特点：

上述方法还包括：

在选择一个引用计数最大的经验参考值时，如果所选择的区间的经验参考值的引用计数都相同，则选择最大的经验参考值作为PMTU值。

本发明提供了一种路由器，上述路由器包括：

空间确定模块，用于根据经验参考表中经验参考值的引用次数确定探测空间；以及

路径最大传输单元(PMTU)确定模块，用于根据上述探测空间确定PMTU值。

优选地，上述路由器可具有如下特点：

上述空间确定模块包括：