用于数据路由的方法和系统技术方案

本发明专利技术提供一种选择用于通过数据通信网的数据流的路由的方法和系统，包括：接收针对在数据通信网内用于数据包流的传输的路由的请求，所述数据通信网包括通过链路互连的多个节点，所述路由包含在两个网络节点之间的至少一个链路；识别用于所述路由的选择的路由策略；存取存储每链路的多个不同路由参数的多层路由数据集；通过基于来自每个可能链路的所述多个不同路由参数的子集选择所述路由中的每个可能链路来选择所述路由，所述子集由所述路由策略界定；产生指示所述选定路由的信号，使得通过所述选定路由在所述数据通信网内路由所述流。

【技术实现步骤摘要】
【国外来华专利技术】
本申请案涉及用于数据路由的系统和方法且涉及用于选择用于通过通信网络的数据的路由的系统和方法。
技术介绍
在例如基于软件定义网络(Software Defined Networking，SDN)的、基于路径计算实体(Path Computation Entity，PCE，也称为RFC 4655)的、基于提供商骨干传输(Provider Backbone Transport，BPT，也称为IEEE802.1Qay)的及类似者的集中式分组网络中，单一路由计算实体计算网络中的所有实体的路由。单一路由计算实体具有全球网络视图且可以具有更大的计算能力来计算路由，所述路由与例如开放式最短路径优先(Open Shortest path first，OSPF)和路由信息协议(Routing Information Protocol，RIP)等标准分布式路由协议相比更加优化。
技术实现思路
本专利技术的目标是提供基于多个不同路由参数选择在数据通信网内的数据路由的系统和/或方法。本专利技术的另一目标是提供用于产生用于通过数据通信网路由数据流的路由数据集的系统和/或方法。前述和其它目标通过独立权利要求项的特征实现。进一步的实施形式通过附属权利要求项、描述以及图式显而易见。根据第一方面，一种选择用于通过数据通信网的数据流的路由的方法，所述方法通过经编程以执行所述方法的步骤的路由选择单元执行，所述方法包括：接收针对在数据通信网内用于数据包流的传输的路由的请求，所述数据通信网包括通过链路互连的多个节点，所述路由包含在两个
网络节点之间的至少一个链路；识别用于路由的选择的路由策略；存取存储每链路的多个不同路由参数的多层路由数据集；通过基于来自每个可能链路的多个不同路由参数的子集选择所述路由中的每个可能链路来选择路由，所述子集由路由策略界定；产生指示选定路由的信号，使得通过选定路由在数据通信网内路由所述流。在根据第一方面的方法的第一可能实施方案中，路由策略是用于路由数据流的尽力而为策略，或用于遵从由服务协议确定的资源来路由数据流的服务协议策略。在根据由此的第一方面或根据第一方面的第一实施形式的方法的第二可能实施形式中，路由参数表示不同成本标准，路由策略界定路由参数的子集以用于计算链路的组合成本。在根据由此的第一方面或根据第一方面的以上实施形式中的任一个的方法的第三可能实施形式中，不同路由参数中的每一个表示与不同服务级别的关联，且路由策略界定服务级别。在根据由此的第一方面或根据第一方面的以上实施形式中的任一个的方法的第四可能实施形式中，不同路由参数中的每一个表示不同成本标准，路由策略针对不同服务级别界定路由参数的不同子集。在根据由此的第一方面或根据第一方面的以上实施形式中的任一个的方法的第五可能实施形式中，所述方法进一步包括根据持续进行的数据分析动态地更新多层路由数据集，所述数据集通过针对路由选择的存取与数据集的使用异步地更新。在根据第一方面的第五实施形式的方法的第六可能实施形式中，以与更新多层路由数据集的速率不同的速率接收且处理针对路由的请求。在根据由此的第一方面或根据第一方面的以上实施形式中的任一个的方法的第七可能实施形式中，所述子集包括路由参数的加权组合。在根据由此的第一方面或根据第一方面的以上实施形式中的任一个
的方法的第八可能实施形式中，所述子集包括选自多个路由参数的单一类型的路由参数。在根据由此的第一方面或根据第一方面的以上实施形式中的任一个的方法的第九可能实施形式中，选择路由包括根据与链路相关联的多个路由参数计算通过链路的低成本路由。根据第二方面，一种用于产生用于通过数据通信网路由数据流的路由数据集的系统包括：用于与数据通信网电通信以用于数据包流的传输的网络接口，所述数据通信网包括通过链路互连的多个节点；与所述网络接口电通信的硬件处理器；以及与所述硬件处理器电通信的非暂时性存储器，所述存储器在其上存储有：存储每两个网络节点之间的链路的多个不同路由参数的多层路由数据集；以及用于由硬件处理器执行的指令的程序模块，包括：分析模块，用于从数据通信网收集数据且利用所收集的数据更新路由数据集；以及路由选择模块，用于存取多层路由数据集且基于每个可能链路不同路由参数的子集选择包含至少一个链路的用于通过网络的数据流的路由；其中更新数据集和存取数据集相对于彼此异步地执行。在根据第二方面的系统的第一可能实施方案中，分析模块从所收集的数据计算路由参数的值。在根据由此的第二方面或根据第二方面的第一实施形式的系统的第二可能实施形式中，路由选择模块和分析模块彼此异步地操作。在根据由此的第二方面或根据第二方面的以上实施形式中的任一个的系统的第三可能实施形式中，所述系统进一步包括用于存储所收集的数据的网络数据库，所述网络数据库与分析模块电通信，所述网络数据库存储在被设计用于大数据分析的存储介质上。在根据由此的第二方面或根据第二方面的以上实施形式中的任一个的系统的第四可能实施形式中，数据通信网是将一般定义的路由策略呈现
给外部网络的自治系统，所述数据通信网由发出针对路由的请求的网络管理系统控制。根据另一方面，提供一种具有程序代码的计算机程序，所述程序代码用于在计算机程序在计算机上运行时执行根据第一方面的实施形式中的任一个或由此的第一方面的方法。根据另一方面，根据存储每链路(例如，在两个网络节点之间的连接)的多个不同路由参数的多层路由数据集选择在数据通信网内的数据路由。所述路由基于来自每个可能链路的不同路由参数的子集包含一个或多个链路。可选地，数据集相对于用于选择路由的数据集的存取异步地更新。除非另外规定，否则本文中所用的所有技术和/或科学术语都具有与本专利技术所涉及的领域的技术人员通常所理解相同的含义。尽管与本文中所描述的方法和材料类似或等效的材料和方法可以用于本专利技术的练习或测试实施形式，但下文描述示例性方法和/或材料。倘若有冲突，将以包含定义的本专利说明书为准。另外，材料、方法和实例仅是说明性的且并不意图是必定限制性的。本专利技术的方法和/或系统的实施形式可以包括手动地、自动地或以其组合执行或完成选定任务。此外，根据本专利技术的方法和/或系统的实施形式的实际仪表化和设备，若干选定任务可以通过硬件、通过软件或通过固件或通过其组合使用操作系统实施。例如，用于执行根据本专利技术的实施形式的选定任务的硬件可以实施为芯片或电路。作为软件，根据本专利技术的实施形式的选定任务可以实施为通过计算机使用任何合适的操作系统执行的多个软件指令。在本专利技术的示例性实施形式中，根据如本文中所描述的方法和/或系统的示例性实施形式的一个或多个任务通过数据处理器执行，例如，用于执行多个指令的计算平台。可选地，数据处理器包含用于存储指令和/或数据的易失性存储器和/或用于存储指令和/或数据的非易失性存储器，例如，磁性硬盘和/或可移
动介质。可选地，还提供网络连接。还可选地提供显示器和/或用户输入装置，例如键盘或鼠标。附图说明此处仅作为示例，结合附图描述了本专利技术的一些实施例。现在具体结合附图，需要强调的是所示的项目作为示例，为了说明性地讨论本专利技术的实施例。这样，根据附图说明，如何实践本专利技术实施例对本领域技术人员而言是显而易见的。图1是对实践本专利技术的本文档来自技高网...

【技术保护点】
一种选择用于通过数据通信网的数据流的路由的方法，其特征在于，包括：接收针对在数据通信网(202)内用于数据包流的传输的路由(302)的请求，所述数据通信网(202)包括通过链路互连的多个节点，所述路由包含在两个网络节点之间的至少一个链路；识别用于所述路由的选择的路由策略(304)；存取存储每链路的多个不同路由参数的多层路由数据集(306)；通过基于来自每个可能链路的所述多个不同路由参数的子集选择所述路由中的每个可能链路来选择所述路由(308)，所述子集由所述路由策略界定；产生指示所述选定路由(310)的信号，使得通过所述选定路由(312)在所述数据通信网内路由所述流。

【技术特征摘要】
【国外来华专利技术】1.一种选择用于通过数据通信网的数据流的路由的方法，其特征在于，包括：接收针对在数据通信网(202)内用于数据包流的传输的路由(302)的请求，所述数据通信网(202)包括通过链路互连的多个节点，所述路由包含在两个网络节点之间的至少一个链路；识别用于所述路由的选择的路由策略(304)；存取存储每链路的多个不同路由参数的多层路由数据集(306)；通过基于来自每个可能链路的所述多个不同路由参数的子集选择所述路由中的每个可能链路来选择所述路由(308)，所述子集由所述路由策略界定；产生指示所述选定路由(310)的信号，使得通过所述选定路由(312)在所述数据通信网内路由所述流。2.根据权利要求1所述的方法，其特征在于，所述路由策略(304)是用于路由所述数据流的尽力而为策略，或用于遵从由服务协议确定的资源来路由所述数据流的服务协议策略。3.根据权利要求1或权利要求2所述的方法，其特征在于，所述路由参数表示不同的成本标准，所述路由策略界定所述路由参数的子集以用于计算所述链路的组合成本。4.根据权利要求1到3中任一项所述的方法，其特征在于，所述不同路由参数中的每一个表示与不同服务级别的关联，且所述路由策略界定所述服务级别。5.根据权利要求1到4中任一项所述的方法，其特征在于，所述不同路由参数中的每一个表示不同成本标准，所述路由策略针对不同服务级别界定所述路由参数的不同子集。6.根据权利要求1到5中任一项所述的方法，其特征在于，进一步包
\t括根据持续进行的数据分析动态地更新所述多层路由数据集(408)，所述数据集通过所述针对路由选择的存取与所述数据集的使用异步地更新。7.根据权利要求6所述的方法，其特征在于，以与更新所述多层路由数据集的速率不同的速率接收且处理针对所述路由的所述请求。8.根据权利要求1到7中任一项所述的方法，其特征在于，所述子集包括所述路由参数的加权组合。9.根据权利要求1到8中任一项所述的方法，其特征在于，所述子集包...

【专利技术属性】
技术研发人员：哈依姆·珀拉特，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44