使用分组间延迟和预补偿的源路由无损重路由中的分组失序预防制造技术

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

Packet disordering prevention in source routing lossless rerouting using packet delay and pre compensation

A method implemented by the network element (NE), including: forwarding one or more initial packets in the packet stream from source to destination along an initial route with initial routing packet delay; obtaining an update route for the update routing packet delay less than the initial routing packet delay; and in accordance with the initial routing packet delay and update. Routing packet delay and the amount of time determined by packet delay associated with packet flow delays the transmission of subsequent packets on update routing.

【技术实现步骤摘要】
【国外来华专利技术】使用分组间延迟和预补偿的源路由无损重路由中的分组失序预防相关申请的交叉引用本申请要求于2015年9月29日提交的名为“使用分组间延迟和预补偿的源路由无损重路由中的分组失序预防”的第14/869,110号美国专利申请的优先权的权益，该申请的内容在此通过引用并入本文。
技术介绍
源路由是一种路由技术，其中，分组穿过网段的路由是指定的，通常在源路由报头中指定。源路由报头可以包括要穿过的链路和/或节点的严格列表或松散列表。严格列表明确列出了可以在上面传送分组的全部链路和/或节点。松散列表可以指定分组为到达目的地而可能穿过的一个或多个链路和/或节点，但松散列表未必包括分组为到达目的地而穿过的所有链路和/或节点。实施源路由可以简化数据转发网络节点(例如，路由器或交换机)，并且与使用转发表相比，还能缩短路由时间和时延。网络节点不再使用转发表执行查找功能，而是可以使用源路由报头中的路由信息来转发数据分组。
技术实现思路
在一个实施例中，本公开包括用于在源路由的重路由期间将防止分组失序所需的延迟量最小化的方法。所述方法由源路由网络中的网元(networkelement，NE)实施。所述方法包括：沿着初始路由将分本文档来自技高网...

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

【技术特征摘要】
【国外来华专利技术】2015.09.29 US 14/869,1101.一种由网元NE实施的方法，包括：沿着具有初始路由分组延迟的初始路由，将分组流中的一个或多个初始分组从源向目的地转发；获取更新路由分组延迟小于所述初始路由分组延迟的更新路由；以及按照根据所述初始路由分组延迟、所述更新路由分组延迟和与所述分组流相关联的分组间延迟所确定的时间量，延迟所述更新路由上的后续分组的传输。2.根据权利要求1所述的方法，其中，所述分组间延迟与分组生成速率相关联，并且所述方法还包括：从所述初始路由分组延迟中减去所述更新路由分组延迟和所述分组间延迟得出延迟差；确定所述延迟差大于零；以及按照大于所述延迟差的持续时间，延迟所述后续分组的传输。3.根据权利要求2所述的方法，其中，所述初始路由分组延迟记做delay(Pold)，所述更新路由分组延迟记做delay(Pnew)，所述分组间延迟记做τ，所述方法还包括通过如下计算操作确定延迟所述后续分组的传输的时间量，记做dt：其中，是大于零的正值。4.根据权利要求1至3中任一项所述的方法，其中，获取所述更新路由包括接收重路由消息，其中，所述重路由消息指示所述NE将所述分组流从所述初始路由向所述更新路由重路由，并且所述重路由消息包括分组间延迟利用标志，所述分组间延迟利用标志指示在确定所述后续分组的传输的延迟时间量时，允许所述NE利用所述分组间延迟，从而防止所述分组流中出现分组失序。5.根据权利要求1至4中任一项所述的方法，还包括：从所述初始路由分组延迟中减去所述更新路由分组延迟和所述分组间延迟得出延迟差；确定所述延迟差大于零；按照所述延迟差的第一部分的持续时间，延迟所述更新路由上的所述后续分组的传输；以及按照所述延迟差的第二部分，延迟所述初始路由上的所述初始分组的传输。6.根据权利要求5所述的方法，其中，延迟所述初始路由上的所述初始分组的传输还包括递增地延迟所述初始路由上的所述初始分组的传输，使得在所述初始路由上转发的所述初始分组按照递增的时间间隔到达目的地。7.根据权利要求1至6中任一项所述的方法，还包括：确定与所述分组流相关联的所述分组间延迟约为零；以及当确定所述分组间延迟约为零时，延迟所述初始路由上的所述初始分组的传输以在所述初始分组之间创建分组间延迟。8.根据权利要求7所述的方法，其中，当与所述分组流相关联的所述分组间延迟约为零时，所述重路由消息包括指示允许创建分组间延迟的分组间延迟创建标志。9.根据权利要求1至8中任一项所述的方法，还包括：从所述初始路由分组延迟中减去所述更新路由分组延迟和所述分组间延迟得出延迟差；确定所述延迟差大于零；确定所述NE包括的缓冲内存不足以支持按照所述延迟差的全量来延迟所述更新路由上的所述后续分组的传输；以及当确定所述缓冲内存不足时，按照所述延迟差的至少一部分的持续时间来延迟所述初始路由上的至少一个初始分组的传输。10.根据权利要求1至9中任一项所述的方法，其中，所述网络是基于软件定义网络SDN的源路由网络。11.一种网元NE，包括：发送器，用于与源路由网络耦合；接收器，用于与所述源路由网络耦合；以及处理器，与所述发送器和所述接收器耦合，其中，所述处理器用于：经由所述发送器，向所述网络的入口节点发送配置消息，以提供用于将分组流中的一个或多个初始分组从源向目的地转发的初始源路由，其中，所述初始源路由具有初始源路由分组延迟；经由所述发送器，向所述入口节点发送切换消息，以通过提供用于转发所述分组流中后续分组的更新源路由来指示重路由，其中，所述更新源路由具有延迟量小于所述初始源路由分组延迟的更新源路由分组延迟；经由所述发送器发送查询消息，请求与所述分组流相关联的分组间延迟；响应于所述查询消息，经由所述接收器接收与所述分组流相关联的所述分组间延迟；以及经由发送器，向第一网络节点发送分组延迟消息，以指示所述第一网络节点按照根据所述初始源路由分...

【专利技术属性】
技术研发人员：迈赫迪·阿拉什米德·阿卡哈瓦因·穆罕默迪，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44