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

说明书

一种由网元(NE)实施的方法，包括：沿着具有初始路由分组延迟的初始路由，将分组流中的一个或多个初始分组从源向目的地转发；获取更新路由分组延迟小于初始路由分组延迟的更新路由；并按照根据初始路由分组延迟、更新路由分组延迟和与分组流相关联的分组间延迟所确定的时间量，延迟更新路由上的后续分组的传输。

相关申请的交叉引用

本申请要求于2015年9月29日提交的名为“使用分组间延迟和预补偿的源路由无损重路由中的分组失序预防”的第14/869,110号美国专利申请的优先权的权益，该申请的内容在此通过引用并入本文。

技术领域

本公开涉及通信技术领域，并且更具体地，涉及一种通过使用分组间延迟和预补偿，在源路由无损重路由中预防分组失序的方法和网元(NE)。

背景技术

源路由是一种路由技术，其中，分组穿过网段的路由是指定的，通常在源路由报头中指定。源路由报头可以包括要穿过的链路和/或节点的严格列表或松散列表。严格列表明确列出了可以在上面传送分组的全部链路和/或节点。松散列表可以指定分组为到达目的地而可能穿过的一个或多个链路和/或节点，但松散列表未必包括分组为到达目的地而穿过的所有链路和/或节点。实施源路由可以简化数据转发网络节点(例如，路由器或交换机)，并且与使用转发表相比，还能缩短路由时间和时延。网络节点不再使用转发表执行查找功能，而是可以使用源路由报头中的路由信息来转发数据分组。

发明内容

在一个实施例中，本公开包括用于在源路由的重路由期间将防止分组失序所需的延迟量最小化的方法。所述方法由源路由网络中的网元(network element，NE)实施。所述方法包括：沿着初始路由将分组流中的一个或多个分组从源向目的地转发；以及获取与所述分组流相关联的分组间延迟。所述NE是源路由网络的头端，其接收来自源的分组并路由初始路由上的分组。所述方法还包括沿着更新路由重路由分组流中的后续分组，其中，所述更新路由包括的延迟小于初始路由。所述方法还包括确定初始路由和更新路由之间的路径延迟差。所述方法还通过根据分组间延迟减小该路径延迟差来计算防止分组流中分组失序所用的最小延迟。所述方法还包括通过延迟沿着更新路由的一个或多个分组的传输、沿初始路由创建人为延迟或二者的组合来将最小延迟引入分组流。

在另一个实施例中，本公开包括一种NE。所述NE包括与源路由网络耦合的发送器和接收器。所述NE还包括与所述发送器和所述接收器耦合的处理器。所述处理器用于经由所述发送器向所述网络的入口节点发送配置消息，以提供用于将分组流中的一个或多个初始分组从源向目的地转发的初始源路由，其中，连续分组由约为零的分组间延迟隔开。所述处理器还用于经由所述发送器向入口网络节点发送切换消息，以通过提供用于转发该分组流中后续分组的更新源路由来指示重路由，其中，所述更新源路由包括的延迟小于所述初始源路由。所述处理器还用于接收与该分组流相关联的分组间延迟，并确定所述分组流的附加延迟的最小量，以便通过利用分组间延迟来防止所述分组流在重路由期间中出现分组失序。所述处理器还用于经由所述发送器向入口网络节点发送分组延迟消息以指示所述第一网络节点按照所述附加延迟的至少一部分延迟分组流中一个或多个分组的传输。

在又一个实施例中，本公开包括与源路由网络耦合的发送器和接收器。所述NE还包括与所述发送器和接收器耦合的处理器。所述处理器用于经由所述发送器，沿着包括初始路径延迟的初始源路由，在源和目的地之间转发分组流中的一个或多个分组，其中，连续的初始分组由分组间延迟隔开。所述处理器还用于经由接收器接收重路由请求，其用以从初始源路由向更新路径延迟小于初始路径延迟的更新源路由切换。所述处理器还用于：获取根据所述分组间延迟最小化的附加延迟；经由发送器沿着所述更新源路由转发所述分组流中的后续分组。所述处理器还用于：当初始路径延迟和更新路径延迟之间的路径延迟差大于分组间延迟时，按照所述附加延迟的至少一部分的持续时间，延迟所述分组流中至少一些分组的传输。

通过以下详细描述，结合附图和权利要求书，将更加清楚地理解这些及其它特征。

附图说明