一种用于一个或多个时延段的源路由的系统和方法技术方案

多个网络节点由网络控制器控制，用于执行将报文流中的数据包从源端定向到目的地的方法。在一实施例中，网络控制器向网络中的第一节点传输指令以指示第一节点沿着第一路由从源端向目的地传输报文流中的第一数据包，其中第一路由存在第一时延。网络控制器还向网络中的节点传输指令以沿着与第一路由不同的第二路由传输报文流中的第二数据包，其中第二路由存在第二时延，且第二时延的时长小于比第一时延的时长。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术一般涉及源路由，尤其涉及用于一个或多个时延段的源路由的系统和方法。
技术介绍
源路由是通过网络或网段转发数据包的机制，其中汇接设备(例如，网络中既不是源路由段的入口节点也不是出口节点的设备或节点)不提供每路径状态。在很多系统中，源路由是由源路由报头中包含的信息开启。源路由报头通常包含要遵从的显式链路列表，或者，要遵从的各个编码格式的严格或松散的节点列表。因为管理或操作的原因，所以必须经常更换数据包应当遵从的路径。
技术实现思路
本专利技术涉及用于一个或多个时延段的源路由的系统和方法。根据一实施例，提供了一种由网络控制器将报文流中的数据包从源端定向到目的地的方法。该方法包括：向网络中的第一节点传输指令以指示所述第一节点沿着第一路由从源端向目的地传输所述报文流中的第一数据包，其中所述第一路由存在第一时延；向所述网络中的节点传输指令以沿着与所述第一路由不同的第二路由传输所述报文流中的第二数据包，其中所述第二路由存在第二时延，且所述第二时延的时长小于所述第一时延的时长；向所述第二路由中的节点传输指令以延迟所述第二数据包，从而延迟所述第二数据包到达所述目的地。根据另一实施例，提供了由网络节点将报文流中的数据包从源端定向到目的地的方法。该方法包括：在沿着第二路由从源端向目的地传输数据包之前，根据网络控制器的指令，将报文流中的数据包进行时延时长的缓存，其中根据与所述第二路由相关的时延在所述源端和所述目的地间的差值以及与第一路由相关的时延在所述源端和所述目的地间的差值，确定所述时延时长。根据又一实施例，提供了用于将报文流中的数据包从源端定向到目的地的网络控制器。该网络控制器包括至少一个存储器和耦合至所述至少一个存储器的至少一个处理器。所述至少一个处理器用于：控制所述网络控制器向网络中的第一节点传输指令以指示所述第一节点沿着第一路由从源端向目的地传输报文流中的第一数据包，其中所述第一路由存在第一时延；控制所述网络控制器向所述网络中的节点传输指令以沿着与所述第一路由不同的第二路由传输所述报文流中的第二数据包，其中所述第二路由存在第二时延，且所述第二时延的时长小于所述第一时延的时长；控制所述网络控制器向所述第二路由中的节点传输指令以延迟所述第二数据包，从而延迟所述第二数据包到达所述目的地。根据又一实施例，提供了用于将报文流中的数据包从源端定向到目的地的网络节点。该网络节点包括至少一个存储器和耦合至所述至少一个存储器的至少一个处理器。所述至少一个处理器用于：控制所述网络节点在沿着第二路由从源端向目的地传输数据包之前，根据网络控制器的指令，将报文流中的数据包进行时延时长的缓存，其中根据与所述第二路由相关的时延在所述源端和所述目的地间的差值以及与第一路由相关的时延在所述源端和所述目的地间的差值，确定所述时延时长。附图说明为了更完整地理解本专利技术及其优点，现在参考下文结合附图进行的描述，相同的数字表示相同的对象，其中：图1示出了本专利技术提供的源路由的示例通信系统；图2A至图2C示出了可实现本专利技术的方法和主旨的示例设备；图3示出了链路源路由的示例；图4示出了MPLS段路由的示例；图5示出了改变网络中的路由的示例；图6A至图6C示出了本专利技术提供的通过在源路由路径引入附加时延以尽可能降低数据包错序发生的示例方法；图7A和图7B示出了本专利技术提供的通过使用逻辑可变时延段来实现源路由路径的附加时延的示例方法；图8示出了本专利技术提供的随着时间从源路由路径中去除附加时延的示例方法；图9示出了本专利技术提供的将报文流中的数据包从源端定向到目的地的示例方法；图10示出了本专利技术提供的由网络控制器将报文流中的数据包从源端定向到目的地的示例方法；图11示出了本专利技术提供的由网络节点将报文流中的数据包从源端定向到目的地的示例方法。具体实施方式以下讨论的图1至图11和该专利文档中的各个实施例仅通过示例说明的方式描述本专利技术的原理，而不应以任何方式理解为对本专利技术范围的限制。本领域技术人员应理解的是，本专利技术的原理可通过任何适当设置的设备或系统实现。源路由的特点是网络中汇接设备没有每路径状态。源路由可用于不同的网络架构中，包括互联网协议(简称IP)网络、多协议标记交换(简称MPLS)网络、异步传输模式(简称ATM)网络、软件定义网络(简称SDN)网络和任何其他适当的网络架构。因为管理或操作的原因，所以经常更换数据包应当遵从的路径。例如，在全局优化的背景下，可以将流移动到一条新路径以优化网络性能。其他情况下，由于维护的原因(例如，由于可能需要更换网卡或其他硬件组件)，所以可以对流进行移动。因此，需要一种将数据包的源路由流从一条路径移动到另一条路径而对终端服务影响最低或没有影响的机制。在某些情况下，将数据包传输路径从时延较高的路径移动到时延较低的路径可能会造成丢包或错序。现有各技术试图解决这些或类似的问题，但这些技术并未结合源路由，而是要么基于TDM/WDM(时分复用/波分复用)，要么基于标记替换转发，如ATM或MPLS。相应的，为了解决这些问题，本专利技术描述的实施例提供了一种方法，通过在源路由中引入时延，以建立必要的时延来避免错序。在一些实施例中，通过引入带内时延，汇接跳使用源路由本身和时延段来控制汇接时延。下文将更具体地描述这些。图1示出了本专利技术提供的用于使用源路由的示例通信系统100。一般的，系统100可以使多个无线用户传输和接收数据和其他内容。系统100可实现一个或多个信道接入方法，例如，无线链路如通信链路190的码分多址接入(简称CDMA)、时分多址(简称TDMA)、频分多址(简称FDMA)、正交FDMA(简称OFDMA)或单载波FDMA(简称SC-FDMA)。在该例中，通信系统100包括用户设备(简称UE)110a-110c、无线接入网(简称RAN)120a-120b、核心网130、公共交换电话网络(简称PSTN)140、互联网150和其他网络160。尽管图1中示出了这些组件或元件的特定编号，但是系统100中可包括任何编号的这些组件或元件。在一些实施例中，仅使用了有线网络链路。UE 110a-110c用于在系统100中进行操作和/或通信。例如，UE 110a-110c用于传输和/或接收无线信号或有线信号。每个UE 110a-110c都代表任何适当的终端用户设备，可包括设备如(或可称为)用户设备(简称UE)、无线传输/接收单元(简称WTRU)、移动台、固定或移动用户单元、寻呼机、移动电话、个人数字助理(简称PDA)、智能手机、笔记本电脑、电脑、触摸板、无线传感器或消费电子设备。此处RAN 120a-120b分别包括基站170a-170b。每个基站170a-170b都用于无线连接一个或多个UE 110a-110c从而能够接入核心网130、PSTN 140、互联网150和/或其他网络160。例如，基站170a-170b可包括(或者是)几个熟知的设备中的一个或多个，如基站收发信台(简称BTS)、Node-B(简称NodeB)、演进型基站(简称eNodeB)、家庭基站、家庭演进型基站、站点控制器、接入点(简称AP)、无线路由器、服务器、路由器、交换器或有线或无线网络的其他处理实体。在图1中所示的实施例中，基站170a构成了RAN 120a的一部分，可包括其他本文档来自技高网...

【技术保护点】
一种由网络控制器将报文流中的数据包从源端定向到目的地的方法，其特征在于，所述方法包括：向网络中的第一节点传输指令以指示所述第一节点沿着第一路由从源端向目的地传输报文流中的第一数据包，其中所述第一路由存在第一时延；向所述网络中的节点传输指令以沿着与所述第一路由不同的第二路由传输所述报文流中的第二数据包，其中所述第二路由存在第二时延，且所述第二时延的时长小于所述第一时延的时长；向所述第二路由中的节点传输指令以延迟所述第二数据包，从而延迟所述第二数据包到达所述目的地。

【技术特征摘要】
【国外来华专利技术】2013.12.31 US 61/922,6361.一种由网络控制器将报文流中的数据包从源端定向到目的地的方法，其特征在于，所述方法包括：向网络中的第一节点传输指令以指示所述第一节点沿着第一路由从源端向目的地传输报文流中的第一数据包，其中所述第一路由存在第一时延；向所述网络中的节点传输指令以沿着与所述第一路由不同的第二路由传输所述报文流中的第二数据包，其中所述第二路由存在第二时延，且所述第二时延的时长小于所述第一时延的时长；向所述第二路由中的节点传输指令以延迟所述第二数据包，从而延迟所述第二数据包到达所述目的地。2.根据权利要求1所述的方法，其特征在于，用于将第二数据包沿第二路由传输的指令所发往的节点与用于将第二数据包延迟的指令所发往的节点为同一节点。3.根据权利要求1所述的方法，其特征在于，所述第一节点与用于将第二数据包沿着第二路由传输的指令所发往的节点为同一节点。4.根据权利要求1所述的方法，其特征在于，所述网络是源路由网络。5.根据权利要求1所述的方法，其特征在于，用于延迟第二数据包的指令所发往的节点为所述网络的出口节点和入口节点中的一个。6.根据权利要求1所述的方法，其特征在于，传输指令以延迟所述第二数据包的步骤包括，向所述第二路由中的多个节点传输指令以将该时延分发给所述多个节点，其中所述多个节点中的每一个接收传输的指令并实现该时延的一部分。7.根据权利要求6所述的方法，其特征在于，所述控制器指示所述多个节点中的至少一个节点接收传输的延迟指令从而从所述多个节点中的其他节点延迟所述第二数据包更长时长，进一步地，其中每个节点延迟的时长根据节点缓存存储器的大小确定。8.根据权利要求7所述的方法，其特征在于，数据包报头中包括的逻辑段标识指示所述多个节点中的节点要实现的时延。9.根据权利要求6所述的方法，其特征在于，每个指示节点的时延的总和大于或等于所述第一时延与所述第二时延的差值。10.根据权利要求1所述的方法，其特征在于，所述第一路由和所述第二路由部分由源路由数据包报头或多协议标记交换(简称MPLS)段路由数据包报头标识。11.根据权利要求1所述的方法，其特征在于，还包括：传输指令给用于延迟所述第二数据包的所述指令所发往的节点，以减少指示的时延，用于对确定所述第一数据包已经到达所述网络中的一个出口节点即所述目的地做出响应。12.一种由网络节点将报文流中的数据包从源端定向到目的地的方法，其特征在于，所述方法包括：在沿着第二路由从源端向目的地传输数据包之前，根据网络控制器的指令，将报文流中的数据包进行时延时长的缓存，其中根据与所述第二路由相关的时延在所述源端和所述目的地间的差值以及与第一路由相关的时延在所述源端和所述目的地间的差值，确定所述时延时长。13.根据权利要求12所述的方法，其特征在于，网络节点是网络中出口节点和入口节点中的一个。14.根据权利要求12所述的方法，其特征在于，所述第一路由和所述第二路由部分由源路由数据包报头或封装每个数据包的多协议标记交换(简称MPLS)段路由数据包报头标识。15.根据权利要求12所述的方法，其特征在于，还包括：减少所述报文流中随后数据包的时延时长，用于对接收到所述网络控制器的指令做出响应。16.根据权利要求15所述的方法，其特征在于，缓存数据包的所述指令内包括用于减少时延时长的所述指令。17.根据权利要求15所述的方法，其特征在于，减少时延的所述指令包括根据衰减函数减少时延的指令。18.根据权利要求12所述的方法，其特征在于，还包括：在将所述报文流中的所述数据包进行所述时延时长的缓存之前，沿着所述源端和所述目的地间所述第一路由传输第一数据包。19.一种用于将报文流中的数据包从源端定向到目的地的网络控制器，其特征在于，所述网络控制器包括：至少一个存储器；耦合至所述至少一个存储器的至少一个处理器，其中所述至少一个处理器用于：控制所述网络控制器向网络中的第一节点传输指令以指示...

【专利技术属性】
技术研发人员：彼得·艾斯伍德史密斯，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44