[发明专利]一种交换网络的拥塞管理方法、装置及计算机存储介质

说明书

本发明公开了一种交换网络的拥塞管理方法，所述方法包括：计算当前时间与第二交换单元接收到由第一交换单元发送的最近的第一路由广播消息的时间的第一差值；确定所述第一差值满足第一时间阈值时，基于截止至所述当前时间已接收到的第一路由广播消息，更新所述第二交换单元的路由表中所述第二交换单元与所述第一交换单元之间的路由路径。本发明还同时公开了一种交换网络的拥塞管理装置及计算机存储介质。

技术领域

本发明涉及交换网络的拥塞管理技术，尤其涉及一种交换网络的拥塞管理方法、装置及计算机存储介质。

背景技术

交换系统是分组交换设备的关键组成部分，它通常由三级交换部分，交换接入部分、边缘交换部分和中心交换部分组成。其中，交换接入部分与边缘交换部分之间、边缘交换部分和中心交换部分之间都由高速双工的串行解串器(SerDes，Serializer-Deserializer)串行链路相接，以传输物理数据。

然而，由于交换接入部分与边缘交换部分之间、边缘交换部分和中心交换部分之间均是由高速双工的SerDes串行链路互联，因此各链路之间互通，由于物理因素的影响，存在较大的时延差。当不考虑该类时延差时，会导致于交换接入部分、边缘交换部分或中心交换部分中新加入交换单元时，交换单元在与新加入的交换单元之间的链路未全部接通情况下便与新加入的交换单元进行数据交换，使得交换单元在一定时间内出现数据多进少出的情况。然而，交换系统中每一级交换单元的缓存吸收能力是有限的，因此会因时延差导致多进少出不对称的拥塞问题，进而导致新加入的交换单元、或与所述新加入的交换单元之间连接有链路的交换单元给交换系统中的其他交换单元发送反压信号，阻止入口流量，从而影响交换系统正常的数据交换。

发明内容

有鉴于此，本发明实施例提供了一种能够避免拥塞的交换网络的拥塞管理方法、装置及计算机存储介质。

为达到上述目的，本发明的技术方案是这样实现的：

本发明实施例提供了一种交换网络的拥塞管理方法，所述方法包括：

计算当前时间与第二交换单元接收到由第一交换单元发送的最近的第一路由广播消息的时间的第一差值；

确定所述第一差值满足第一时间阈值时，基于截止至所述当前时间所述第二交换单元已接收到的第一路由广播消息，更新所述第二交换单元的路由表中所述第二交换单元与所述第一交换单元之间的路由路径。

上述方案中，所述方法还包括：

计算当前时间与所述第一交换单元接收到由所述第二交换单元发送的最近的第二路由广播消息的时间的第二差值；

确定所述第二差值满足所述第一时间阈值时，基于截止至所述当前时间所述第一交换单元已接收到的第二路由广播消息，更新所述第一交换单元的路由表中所述第一交换单元与所述第二交换单元之间的路由路径。

上述方案中，确定所述第一差值不满足所述第一时间阈值时，所述方法还包括：

计算所述当前时间与所述第二交换单元接收到由所述第一交换单元发送的第一个第一路由广播消息的时间的第三差值；

确定所述第三差值满足第二时间阈值时，基于所述截止至所述当前时间所述第二交换单元已接收到的第一路由广播消息，更新所述第二交换单元的路由表中所述第二交换单元与所述第一交换单元之间的路由路径。

上述方案中，所述确定所述第一差值满足第一时间阈值时，基于截止至所述当前时间所述第二交换单元已接收到的第一路由广播消息，更新所述第二交换单元的路由表中所述第二交换单元与所述第一交换单元之间的路由路径之前，所述方法还包括：

获取截止至所述当前时间所述第二交换单元已接收到的第一路由广播消息的总数量；