[发明专利]使用分组间延迟和预补偿的源路由无损重路由中的分组失序预防

权利要求书

1.一种由网元NE实施的方法，包括：

沿着具有初始路由分组延迟的初始路由，将分组流中的一个或多个初始分组从源向目的地转发；

获取更新路由分组延迟小于所述初始路由分组延迟的更新路由；以及

当所述初始路由分组延迟与所述更新路由分组延迟的差大于所述分组流相关联的分组间延迟时，按照根据所述初始路由分组延迟、所述更新路由分组延迟和所述分组间延迟所确定的时间量，延迟所述更新路由上的后续分组的传输；当所述初始路由分组延迟与所述更新路由分组延迟的差小于或等于所述分组流相关联的分组间延迟时，不延迟所述更新路由上的后续分组的传输。

2.根据权利要求1所述的方法，其中，所述分组间延迟与分组生成速率相关联，并且所述方法还包括：

从所述初始路由分组延迟中减去所述更新路由分组延迟和所述分组间延迟得出延迟差；

确定所述延迟差大于零；以及

按照大于所述延迟差的持续时间，延迟所述后续分组的传输。

3.根据权利要求2所述的方法，其中，所述初始路由分组延迟记做delay(P_old)，所述更新路由分组延迟记做delay(P_new)，所述分组间延迟记做τ，所述方法还包括通过如下计算操作确定延迟所述后续分组的传输的时间量，记做dt：

其中，ε是大于零的正值。

4.根据权利要求1至3中任一项所述的方法，其中，获取所述更新路由包括接收重路由消息，其中，所述重路由消息指示所述NE将所述分组流从所述初始路由向所述更新路由重路由，并且所述重路由消息包括分组间延迟利用标志，所述分组间延迟利用标志指示在确定所述后续分组的传输的延迟时间量时，允许所述NE利用所述分组间延迟，从而防止所述分组流中出现分组失序。

5.根据权利要求1至3中任一项所述的方法，还包括：

从所述初始路由分组延迟中减去所述更新路由分组延迟和所述分组间延迟得出延迟差；

确定所述延迟差大于零；

按照所述延迟差的第一部分的持续时间，延迟所述更新路由上的所述后续分组的传输；以及

按照所述延迟差的第二部分，延迟所述初始路由上的所述初始分组的传输。

6.根据权利要求5所述的方法，其中，延迟所述初始路由上的所述初始分组的传输还包括递增地延迟所述初始路由上的所述初始分组的传输，使得在所述初始路由上转发的所述初始分组按照递增的时间间隔到达目的地。

7.根据权利要求4所述的方法，还包括：

确定与所述分组流相关联的所述分组间延迟约为零；以及

当确定所述分组间延迟约为零时，延迟所述初始路由上的所述初始分组的传输以在所述初始分组之间创建分组间延迟。

8.根据权利要求7所述的方法，其中，当与所述分组流相关联的所述分组间延迟约为零时，所述重路由消息包括指示允许创建分组间延迟的分组间延迟创建标志。

9.根据权利要求1至3中任一项所述的方法，还包括：

从所述初始路由分组延迟中减去所述更新路由分组延迟和所述分组间延迟得出延迟差；确定所述延迟差大于零；

确定所述NE包括的缓冲内存不足以支持按照所述延迟差的全量来延迟所述更新路由上的所述后续分组的传输；以及

当确定所述缓冲内存不足时，按照所述延迟差的至少一部分的持续时间来延迟所述初始路由上的至少一个初始分组的传输。

10.根据权利要求1至3中任一项所述的方法，其中，所述NE位于基于软件定义网络SDN的源路由网络中。