CN105515977B - 获取网络中传输路径的方法、装置和*** - Google Patents
获取网络中传输路径的方法、装置和*** Download PDFInfo
- Publication number
- CN105515977B CN105515977B CN201510966745.8A CN201510966745A CN105515977B CN 105515977 B CN105515977 B CN 105515977B CN 201510966745 A CN201510966745 A CN 201510966745A CN 105515977 B CN105515977 B CN 105515977B
- Authority
- CN
- China
- Prior art keywords
- terminal
- terminals
- shortest path
- data
- transmission
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/46—Cluster building
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种获取网络中传输路径的方法、装置和***。其中,该方法包括:采集传输网络中包含的n个终端的状态数据,其中,状态数据至少包括:各个终端的质量信息和任意两个终端之间的数据传输权重;按照预定规则将n个终端划分为多个终端集合,其中,n为自然数;并行计算每个终端集合中包含的任意一个终端节点到其他终端节点的最短路径;根据每个终端集合所对应的最短路径,确定传输网络中任意二个终端之间的最短路径。本发明解决了现有技术采用动态加速技术在单机中集中计算路径,导致在网络波动或路径故障的情况下,获取最短路径周期长的技术问题。
Description
技术领域
本发明涉及互联网数据传输领域,具体而言,涉及一种获取网络中传输路径的方法、装置和***。
背景技术
在互联网数据传输领域中,一种比较常见的业务场景就是数据传输加速服务,它能有效的降低用户访问远程服务的响应延时,同时在国内互联网环境下,能解决跨运营商访问的问题,有效提升端对端的联通性,在现有加速技术中,比较相近的主要有腾讯互娱TGP加速***及腾讯架平CDN加速***。
腾讯互娱TGP加速***采用静态加速技术,是一套基于预先建立的节点,静态配置固定的加速路径,并基于节点支撑能力,固化路径传输负载的加速***,实现方式简单,运营复杂度较低,能有效解决跨运营商访问等场景加速问题,比较适合在稳定网络环境的提供传输加速服务。
但是,TGP静态加速的方式有以下缺点:
1、无法自适应网络环境,在网络故障或者抖动等场景下容错能力差;
2、无法提供用户基于质量的最优路径。
腾讯架平CDN加速***采用动态加速技术,是一套基于动态质量探测,实时计算质量最优路径的加速***,采用单机计算动态路径的设计方式,主要面向小规模加速集群,能自适应网络环境的变化,可在复杂场景下提供相对稳定的加速服务。
但是,TGP静态加速的方式有以下缺点:
1、单机集中计算路径导致集群扩展性差,计算量达到单机瓶颈后,集群节点将无法扩容,且在网络波动或路径故障等场景下,路径更新响应周期较长;
2、路径选择维度单一,只基于质量维度选择最优路径,未考虑路径容量情况下,容易出现单条路径容量过载,导致全局容量不均衡问题,影响路径稳定性。
针对现有技术采用动态加速技术在单机中集中计算路径,导致在网络波动或路径故障的情况下,获取最短路径周期长的技术问题,目前尚未提出有效的解决方案。
发明内容
本发明实施例提供了一种获取网络中传输路径的方法、装置和***,以至少解决现有技术采用动态加速技术在单机中集中计算路径,导致在网络波动或路径故障的情况下,获取最短路径周期长的技术问题。
根据本发明实施例的一个方面,提供了一种获取网络中传输路径的方法,包括:采集传输网络中包含的n个终端的状态数据,其中,状态数据至少包括:各个终端的质量信息和任意两个终端之间的数据传输权重;按照预定规则将n个终端划分为多个终端集合,其中,n为自然数;并行计算每个终端集合中包含的任意一个终端节点到其他终端节点的最短路径;根据每个终端集合所对应的最短路径,确定传输网络中任意二个终端之间的最短路径。
根据本发明实施例的另一方面,还提供了一种获取网络中传输路径的装置,包括:第一采集模块,用于采集传输网络中包含的n个终端的状态数据,其中,状态数据至少包括:各个终端的质量信息和任意两个终端之间的数据传输权重;划分模块,用于按照预定规则将n个终端划分为多个终端集合,其中,n为自然数;第一计算模块,用于并行计算每个终端集合中包含的任意一个终端节点到其他终端节点的最短路径;第一确定模块,用于根据每个终端集合所对应的最短路径,确定传输网络中任意二个终端之间的最短路径。
根据本发明实施例的另一方面,还提供了一种获取网络中传输路径的***,包括:终端群,包括n个终端;路由控制服务器,与终端群中的n个终端连接,用于采集传输网络中包含的n个终端的状态数据,按照预定规则将n个终端划分为多个终端集合,在并行计算每个终端集合中包含的任意一个终端节点到其他终端节点的最短路径之后,根据每个终端集合所对应的最短路径,确定传输网络中任意二个终端之间的最短路径;其中,状态数据至少包括:终端的质量数据和任意两个终端之间的数据传输权重,n为自然数。
在本发明实施例中,采集传输网络中包含的n个终端的状态数据,并按照预定规则将n个终端划分为多个终端集合,并行计算每个终端集合中包含的任意一个终端节点到其他终端节点的最短路径,根据每个终端集合所对应的最短路径,确定传输网络中任意二个终端之间的最短路径。通过本发明实施例,根据预定规则将n个终端划分为多个终端集合后,再并行计算每个终端集合对应的最短路径,根据每个终端集合所对应的最短路径,确定传输网络中任意二个终端之间的最短路径,快速有效地获取传输网络中任意两个终端之间的最短路径,无需现有技术中单个计算机重复计算每一个终端到另一个终端之间的最短路径,从而解决了现有技术采用动态加速技术在单机中集中计算路径,导致在网络波动或路径故障的情况下,获取最短路径周期长的技术问题,实现了降低计算量、提高计算效率的效果。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是根据本发明实施例一的一种用于获取网络中传输路径的方法的计算机终端的结构框图;
图2是根据本发明实施例一的一种获取网络中传输路径的方法的流程图;
图3是根据本发明图2所示实施例的一种可选的传输网络的示意图;
图4是根据本发明实施例一的一种可选的获取网络中传输路径的方法的流程图;
图5是根据本发明实施例二的一种获取网络中传输路径的装置的示意图;
图6是根据本发明实施例二的一种可选的获取网络中传输路径的装置的示意图;
图7是根据本发明实施例二的一种可选的获取网络中传输路径的装置的示意图;
图8是根据本发明实施例二的一种可选的获取网络中传输路径的装置的示意图;
图9是根据本发明实施例二的一种可选的获取网络中传输路径的装置的示意图;
图10是根据本发明实施例二的一种可选的获取网络中传输路径的装置的示意图;
图11是根据本发明实施例二的一种可选的获取网络中传输路径的装置的示意图;
图12是根据本发明实施例二的一种可选的获取网络中传输路径的装置的示意图;
图13是根据本发明实施例二的一种可选的获取网络中传输路径的装置的示意图;
图14是根据本发明实施例二的一种可选的获取网络中传输路径的装置的示意图;
图15是根据本发明实施例三的一种获取网络中传输路径的***的示意图;
图16是根据本发明实施例三的一种可选的获取网络中传输路径的***的示意图;以及
图17是根据本发明实施例的一种计算机终端的结构框图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面将集合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、***、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
首先,在对本申请实施例进行描述的过程中出现的部分名词或术语适用于如下解释:
动态路径技术:是指在互联网数据传输加速领域中,节点的传输路径选择要依靠网络当前的状态信息(延时,丢包,容量)来决定,这种策略能较好地适应网络流量、拓扑结构的变化,有利于提升数据传输的性能及质量。
传输加速服务:传输加速提供的是通用的数据传输加速服务,数据传输平台的稳定性、质量是影响用户传输体验的关键因素,鉴于国内互联网环境的复杂性,如何在故障频发、突发的互联网环境保证路径稳定性,对传输平台提出了更高的要求,同时加速平台的规模及覆盖面,亦是评估加速平台优劣标准,支撑一套基于动态路径更新技术的大节点传输平台,一种高效的路径计算方式是构建平台的基础。
THR:是腾讯高性能传输平台(Tencent High Route),THR***以本发明提出的路径计算装置来进行动态路径的实时计算及分配,路径容量分配,从而实现质量最优路径的快速计算,网络波动及故障容错响应,最终提高用户的传输加速体验,快速计算装置是由drouter master集中管理,多drouter计算单元并行分布式计算来实现路径的快速更新。
drouter master:管理计算单元,用于调度任务,维护状态。
drouter:计算单元,用于执行路径计算任务。
Input:输入数据管理,用于采集节点容量数据,节点间质量数据和节点间负载数据。
output:输出数据管理,用于输出路径并下发。
Capsd:节点容量管理,用于分配路径容量。
节点:是指一批相同属性的设备集合。
实施例1
本发明实施例一所提供的方法实施例可以在移动终端、计算机终端或者类似的运算装置中执行。以运行在计算机终端上为例,图1是根据本发明实施例一的一种用于获取网络中传输路径的方法的计算机终端的结构框图。如图1所示,用于获取网络中传输路径的方法的计算机终端10可以包括一个或多个(图中仅示出一个)处理器102(处理器102可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)、用于存储数据的存储器104、以及用于通信功能的传输装置106。本领域普通技术人员可以理解,图1所示的结构仅为示意,其并不对上述电子装置的结构造成限定。例如,计算机终端10还可包括比图1中所示更多或者更少的组件,或者具有与图1所示不同的配置。
存储器104可用于存储应用程序软件的软件程序以及模块,如本发明实施例中的获取网络中传输路径的方法对应的程序指令/模块,处理器102通过运行存储在存储器104内的软件程序以及模块,从而执行各种功能应用以及数据处理,即实现上述的获取网络中传输路径的方法。存储器104可包括高速随机存储器,还可包括非易失性存储器,如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中,存储器104可进一步包括相对于处理器102远程设置的存储器,这些远程存储器可以通过网络连接至计算机终端10。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括计算机终端10的通信供应商提供的无线网络。在一个实例中,传输装置106包括一个网络适配器(Network Interface Controller,NIC),其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中,传输装置106可以为射频(Radio Frequency,RF)模块,其用于通过无线方式与互联网进行通讯。
在上述运行环境下,本发明提供了如图2所示的获取网络中传输路径的方法。图2是根据本发明实施例一的一种获取网络中传输路径的方法的流程图,该方法可以包括如下步骤:
步骤S21,采集传输网络中包含的n个终端的状态数据,其中,状态数据至少包括:各个终端的质量信息和任意两个终端之间的数据传输权重。
在一种可选的方案中,可以通过输入数据管理采集传输网络中包含的n个终端中各个终端的质量信息,以及任意两个终端之间的数据传输权重。
在一种可选的实施例中,传输网络可以是游戏数据传输网络,游戏数据传输网络中会包含多个服务器终端节点,用于传输游戏数据。用户在参与游戏的过程中,为了提高用户的游戏体验感,增加游戏运行的流畅度,可以向用户提供游戏加速服务。在用户选择THR***提供的加速服务之后,通过THR***中的输入数据管理采集当前游戏数据传输网络中所有服务器终端的质量信息,以及任意两个服务器终端之间的数据传输权重。
例如,以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。当用户开始游戏之后,THR***可以根据用户所在的游戏大区确定传输网络中进行游戏数据传输的5个服务器终端,如图3所示,即服务器A、服务器B、服务器C、服务器D和服务器E,并采集每个服务器的质量信息和任意两个服务器之间的数据传输权重。
步骤S23,按照预定规则将n个终端划分为多个终端集合,其中,n为自然数。
在一种可选的方案中,在采集到传输网络中n个终端中各个终端质量信息和任意两个终端之间的数据传输权重之后,可以根据并行计算线程的数量,将n个终端划分为相同数量的多个终端集合,每个终端集合中包含多个终端。
在一种可选的实施例中,可以根据并行计算线程的数量,将n个终端划分为相同数量的多个终端集合,每个终端集合中包含多个终端,并且任意两个终端集合中包含的终端不相同。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。在采集到每个服务器的质量信息和任意两个服务器之间的数据传输权重之后,获取并行计算线程的数量为5,根据并行计算线程的数量,将5个服务器终端划分5个终端集合,终端集合1包含服务器A、服务器B和服务器C,终端集合2包含服务器B、服务器C和服务器D,终端集合3包含服务器C、服务器D和服务器E,终端集合4包含服务器A、服务器B和服务器E,终端集合5包含服务器A、服务器D。
此处需要说明的是,虽然任意两个终端集合中包含的终端可以重复,但是为了能够得到传输网络中任意两个终端之间的最短路径,多个终端集合需要包含整个传输网络中全部路径信息。
此处还需要说明的是,步骤S21和步骤S23的执行顺序可以互换,本发明对此不作具体限定。可选地,可以先按照预定规则将传输网络中的n个终端划分为多个终端集合,然后再通过输入数据管理采集各个终端的质量信息,以及任意两个终端之间的数据传输权重。
步骤S25,并行计算每个终端集合中包含的任意一个终端节点到其他终端节点的最短路径。
在一种可选的方案中,可以将划分好的多个终端集合分配给多个计算单元,每个计算单元并行计算对应的终端集合中包含的任意一个终端节点到其他终端节点的最短路径。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。可以通过管理计算单元将终端集合1分配给计算单元1,终端集合2分配给计算单元2,终端集合3分配给计算单元3,终端集合4分配给计算单元4,终端集合5分配给计算单元5。5个计算单元并行计算相应的终端集合中包含任意两个终端之间的最短路径。计算单元1计算得出:服务器A到服务器B最短路径是A-B,服务器B到服务器C最短路径是B-C,服务器A到服务器C最短路径是A-B-C;计算单元2计算得出:服务器B到服务器C最短路径是B-C,服务器C到服务器D最短路径是C-D,服务器B到服务器D最短路径是B-D;计算单元3计算得出:服务器C到服务器D最短路径是C-D,服务器D到服务器E最短路径是D-E,服务器C到服务器E最短路径是C-D-E;计算单元4计算得出:服务器A到服务器B最短路径是A-B,服务器B到服务器E最短路径是B-E,服务器A到服务器E最短路径是A-B-E;计算单元5计算得出:服务器A到服务器D最短路径是A-D。
步骤S27,根据每个终端集合所对应的最短路径,确定传输网络中任意二个终端之间的最短路径。
在一种可选的方案中,可以根据并行计算出的每个终端集合对应的最短路径,将多个终端集合对应的最短路径进行汇总分析,得到传输网络中任意两个终端之间的最短路径。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。在并行计算每个终端集合中包含的任意一个服务器到其他服务器的最短路径之后,将5个终端集合对应的最短路径进行汇总,确定任意两个服务器之间的最短路径,服务器A到服务器B最短路径是A-B,服务器A到服务器C最短路径是A-B-C,服务器A到服务器D最短路径是A-D,服务器A到服务器E最短路径是A-B-E,服务器B到服务器C最短路径是B-C,服务器B到服务器D最短路径是B-D,服务器B到服务器E最短路径是B-E,服务器C到服务器D最短路径是C-D,服务器C到服务器E最短路径是C-D-E,服务器D到服务器E最短路径是D-E。
采用本发明实施例,采集传输网络中包含的n个终端的状态数据,并按照预定规则将n个终端划分为多个终端集合,并行计算每个终端集合中包含的任意一个终端节点到其他终端节点的最短路径,根据每个终端集合所对应的最短路径,确定传输网络中任意二个终端之间的最短路径。通过本发明实施例,根据预定规则将n个终端划分为多个终端集合后,再并行计算每个终端集合对应的最短路径,根据每个终端集合所对应的最短路径,确定传输网络中任意二个终端之间的最短路径,快速有效地获取传输网络中任意两个终端之间的最短路径,无需现有技术中单个计算机重复计算每一个终端到另一个终端之间的最短路径,从而解决了现有技术采用动态加速技术在单机中集中计算路径,导致在网络波动或路径故障的情况下,获取最短路径周期长的技术问题,实现了降低计算量、提高计算效率的效果。
根据本发明上述实施例,步骤S23,按照预定规则将n个终端划分为多个终端集合,可以包括如下步骤:
步骤S231,获取预先设置的计算单元的数量m。
在一种可选的实施例中,在获取预先设置的计算单元的数量之前,可以根据传输网络的数据量,预先设置m个计算单元,m个计算单元单独控制,可以单独执行路径计算任务。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。如图3所示,可以确定传输网络中包含5个服务器终端,即服务器A、服务器B、服务器C、服务器D和服务器E,获取预先设置的计算单元的数量m=5,即该THR***中包含5个计算单元。
步骤S233,根据计算单元的数量m,将n个终端划分为多个终端集合,其中,划分得到的终端集合的数量与计算单元的数量相同。
在一种可选的实施例中,在获取到预先设置的计算单元的数量m之后,可以将n个终端划分为m个终端集合,每个终端集合中包含多个终端。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。如图3所示,可以确定传输网络中包含5个服务器终端,即服务器A、服务器B、服务器C、服务器D和服务器E,获取预先设置的计算单元的数量m=5,即该THR***中包含5个计算单元。可以通过管理计算单元将5个服务器按需划分为多个集合,例如划分为4个终端集合,即终端集合1、终端集合2、终端集合3和终端集合4和终端集合5。
步骤S235,将每个终端集合分配给相应的计算单元。
在一种可选的方案中,在将n个终端划分为多个终端集合之后,可以将每个终端集合分配给相应的计算单元,每个终端集合对应一个不同计算单元。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。如图3所示,可以确定传输网络中包含5个服务器终端,即服务器A、服务器B、服务器C、服务器D和服务器E,获取预先设置的计算单元的数量m=5,即该THR***中包含5个计算单元。在将5个服务器划分为5个终端集合,即终端集合1、终端集合2、终端集合3、终端集合4和终端集合5之后,可以将5个终端集合分配给5个计算单元,终端集合1分配给计算单元1,终端集合2分配给计算单元2,终端集合3分配给计算单元3,终端集合4分配给计算单元4,终端集合5分配给计算单元5。
根据本发明上述实施例,每个终端集合中包含了起点终端以及起点终端与终端集合中其他终端节点之间的路径,其中,步骤S233,根据计算单元的数量m,将n个终端划分为多个终端集合,可以包括如下步骤:
步骤S2331,根据n/m的计算结果确定任意一个终端集合中的起点终端的数量。
在一种可选的方案中,每一个终端集合中包含多个终端,可以根据终端个数与计算单元的数量的比值,确定每个终端集合中的起点终端的数量。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。如图3所示,可以确定传输网络中包含5个服务器终端,即服务器A、服务器B、服务器C、服务器D和服务器E,获取预先设置的计算单元的数量m=4,即该THR***中包含4个计算单元。可以根据m=4,n=5,计算得到n/m=1,根据该比值可以确定4个终端集合中,每个终端集合的起点数量为1。
步骤S2333,在任意两个终端集合的起点终端不重复的情况下,根据任意一个终端集合中的起点终端确定终端集合中其他终端节点。
在一种可选的方案中,在确定每个终端集合中的起点数量之后,可以根据该起点数量确定每个终端集合中的起点终端,并且保证任意两个终端集合中的起点终端不重复,在确定任意一个终端集合中的起点终端之后,根据终端集合中的起点终端,确定除其他终端之外的其他终端为目标终端。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。如图3所示,可以确定传输网络中包含5个服务器终端,即服务器A、服务器B、服务器C、服务器D和服务器E,获取预先设置的计算单元的数量m=4,即该THR***中包含4个计算单元。在确定每个终端集合的起点数量为1之后,确定终端集合1中的起点终端为服务器A,终端集合2中的起点终端为服务器B,终端集合3中的起点终端为服务器C,终端集合4中的起点终端为服务器D,并根据每个终端集合中确定的起点终端,确定该终端集合中的其他终端节点。
步骤S2335,根据各个终端的质量数据和任意两个终端之间的数据传输权重,确定任意一个终端集合中的起点终端与其他终端节点之间的数据传输权重。
在一种可选的方案中,可以根据各个终端的质量数据和任意两个终端之间的数据传输权重,由统一的算法生成每一个终端集合中,起点终端与其他终端节点之间的数据传输权重。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。如图3所示,可以确定传输网络中包含5个服务器终端,即服务器A、服务器B、服务器C、服务器D和服务器E,获取预先设置的计算单元的数量m=4,即该THR***中包含4个计算单元。在确定每个终端集合中的起点终端和其他终端节点之后,根据采集的5个终端的质量数据和任意两个终端之间的数据传输权重,确定4个终端集合的起点终端至其他终端节点之间的数据传输权重。
根据本发明上述实施例,在m等于n的情况下,任意两个终端集合的起点终端不相同,且终端集合中包含的终端节点数量都是n,其中,步骤S25,并行计算每个终端集合中包含的任意一个终端节点到其他终端节点的最短路径,可以包括如下步骤:
步骤S251,并行读取每个终端集合中的起点终端的质量数据,其中,质量数据包括如下任意一个或多个参数:数据延时传输因子、数据传输丢失因子。
在一种可选的方案中,从采集到的每个终端的质量数据中,每个计算单元并行读取对应的每个终端集合中的起点终端的数据延时传输因子和/或数据传输丢失因子。
此处需要说明的是,由于m=n,且任意两个终端集合的起点终端不相同,因此可以知道每个终端为对应终端集合中的起点终端,每个计算单元读取对应起点终端的质量数据。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。如图3所示,可以确定传输网络中包含5个服务器终端,即服务器A、服务器B、服务器C、服务器D和服务器E,获取预先设置的计算单元的数量m=5,即该THR***中包含5个计算单元。计算单元1对应终端集合1,读取服务器A的数据延时传输因子和数据传输丢失因子;计算单元2对应终端集合2,读取服务器B的数据延时传输因子和数据传输丢失因子;计算单元3对应终端集合3,读取服务器C的数据延时传输因子和数据传输丢失因子;计算单元4对应终端集合4,读取服务器C的数据延时传输因子和数据传输丢失因子;计算单元5对应终端集合5,读取服务器E的数据延时传输因子和数据传输丢失因子。
步骤S253,并行读取每个终端集合中的起点终端与具有传输路径的其他终端节点之间的数据传输权重。
在一种可选的方案中,每个计算单元读取对应的起点终端与其他终端节点之间的数据传输权重。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。如图3所示,可以确定传输网络中包含5个服务器终端,即服务器A、服务器B、服务器C、服务器D和服务器E,获取预先设置的计算单元的数量m=5,即该THR***中包含5个计算单元。计算单元1读取终端集合1中服务器A与其他服务器之间的数据传输权重,计算单元2读取终端集合2中服务器B与其他服务器之间的数据传输权重,计算单元3读取终端集合3中服务器C与其他服务器之间的数据传输权重,计算单元4读取终端集合4中服务器D与其他服务器之间的数据传输权重,计算单元5读取终端集合5中服务器E与其他服务器之间的数据传输权重。
步骤S255,根据起点终端的质量数据和/或与起点终端具有传输路径的其他终端节点之间的数据传输权重,并行处理得到每个终端集合所对应的最短路径。
在一种可选的方案中,可以根据起点终端的质量数据和起点终端与其他终端节点之间的数据传输权重,并行计算每个终端集合所对应的最短路径。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。如图3所示,可以确定传输网络中包含5个服务器终端,即服务器A、服务器B、服务器C、服务器D和服务器E,获取预先设置的计算单元的数量m=5,即该THR***中包含5个计算单元。可以根据起点终端的质量数据和起点终端与其他终端节点之间的数据传输权重,计算单元1计算得到终端集合1对应的最短路径为A-B,计算单元2计算得到终端集合2对应的最短路径为B-D,计算单元3计算得到终端集合3对应的最短路径为C-E,计算单元4计算得到终端集合4对应的最短路径为D-B,计算单元5计算得到终端集合5对应的最短路径为E-C。
根据本发明上述实施例,步骤S27,根据每个终端集合所对应的最短路径,确定传输网络中任意二个终端之间的最短路径,可以包括如下步骤:
步骤S271,读取每个终端集合对应的任务带权矩阵,计算得到对应的最短路径,其中,任务带权矩阵的矩阵元素包括:终端集合的起点终端、与起点终端具有传输路径的其他终端节点、以及传输路径对应的数据传输权重。
在一种可选的方案中,可以根据每个终端集合中起点终端与具有传输路径的其他终端节点之间的数据传输权重,得到每个终端集合对应的任务带权矩阵,并根据该任务带权矩阵,计算得到每个终端集合对应的最短路径,任务带权矩阵的表达公式如下:
其中,Ai表示第i个终端集合,矩阵的每一行表示n个终端中的第j个终端,kij表示起点终端i和其他终端j的数据传输权重,j=1,2,…,n。
此处需要说明的是,当i=j,即起点终端和自己的数据传输权重为0。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。如图3所示,可以确定传输网络中包含5个服务器终端,即服务器A、服务器B、服务器C、服务器D和服务器E,获取预先设置的计算单元的数量m=5,即该THR***中包含5个计算单元。读取终端集合1的任务带权矩阵A1,计算得到对应的最短路径为A-B,读取终端集合2的任务带权矩阵A2,计算得到对应的最短路径为B-D,读取终端集合3的任务带权矩阵A3,计算得到对应的最短路径为C-E,读取终端集合4的任务带权矩阵A4,计算得到对应的最短路径为D-B,读取终端集合5的任务带权矩阵A5,计算得到对应的最短路径为E-C。
步骤S273,将每个终端集合对应的任务带权矩阵进行合并,得到传输网络的任务权值矩阵。
在一种可选的方案中,将每个终端集合对应的任务带权矩阵进行合并,得到传输网络的任务权值矩阵,表达公式如下:
此处需要说明的是,每一列代表一个终端集合的任务带权矩阵,每一行代表一个终端,起点终端至自己的数据传输权重为0,并且kij=kji,即起点终端i与终端j之间的数据传输权重和起点终端j与终端i之间的数据传输权重一样。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。如图3所示,可以确定传输网络中包含5个服务器终端,即服务器A、服务器B、服务器C、服务器D和服务器E,获取预先设置的计算单元的数量m=5,即该THR***中包含5个计算单元。传输网络的任务权值矩阵为:
步骤S275,在接收到最短路径请求之后,从最短路径请求读取起点终端和目标终端的标识信息,其中,起点终端和目标终端为传输网络中待计算最短路径的两个终端节点。
可选地,可以将起点终端和目标终端的终端名称、网络地址和物理地址作为地点终端和目标终端的标识信息。
在一种可选的方案中,可以接收到用户的最短路径请求之后,根据起点终端和目标终端的网络地址,确定最短路径的起点终端的名称和目标终端的名称。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。如图3所示,可以确定传输网络中包含5个服务器终端,即服务器A、服务器B、服务器C、服务器D和服务器E,获取预先设置的计算单元的数量m=5,即该THR***中包含5个计算单元。接收到用户发送的最短路径请求之后,从该最短路径请求中读取起点终端和目标终端的标识信息,确定起点终端为服务器A,目标终端为服务器E。
步骤S277,采用Dijkstra算法,根据传输网络的任务权值矩阵计算得到起点终端至目标终端的最短路径。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。如图3所示,可以确定传输网络中包含5个服务器终端,即服务器A、服务器B、服务器C、服务器D和服务器E,获取预先设置的计算单元的数量m=5,即该THR***中包含5个计算单元。在确定最短路径的起点终端为服务器A,目标终端为服务器B之后,采用Dijkstra算法,根据传输网络的任务权值矩阵可以知晓,服务器A到服务器E的最短路径为A-B-D-E。
根据本发明上述实施例,上述状态数据还包括:终端的容量数据和优先级,其中,在步骤S27,根据每个终端集合所对应的最短路径,确定传输网络中任意二个终端之间的最短路径之后,上述方法还可以包括:
步骤S291,并行读取每个终端集合中的起点终端的质量数据,以及每个终端的容量分配结果,其中,容量分配结果用于表征终端当前是否具有传输数据的条件。
在一种可选的方案中,每个计算单元可以并行读取每个终端集合中的起点终端的数据延时传输因子和数据传输丢失因子,以及每个终端集合中每个终端的容量分配结果。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。如图3所示,可以确定传输网络中包含5个服务器终端,即服务器A、服务器B、服务器C、服务器D和服务器E,获取预先设置的计算单元的数量m=5,即该THR***中包含5个计算单元。计算单元1可以读取服务器A的质量数据和5个服务器的容量分配结果,计算单元2可以读取服务器B的质量数据和5个服务器的容量分配结果,计算单元3可以读取服务器C的质量数据和5个服务器的容量分配结果,计算单元4可以读取服务器D的质量数据和5个服务器的容量分配结果,计算单元5可以读取服务器E的质量数据和5个服务器的容量分配结果。
步骤S291,根据容量分配结果从每个终端集合中去除不具备传输数据条件的终端节点,得到去除了冗余终端节点的终端集合。
在一种可选的方案中,如果任意一个终端节点的容量分配结果为不具备传输数据条件,则需要将该终端节点从多个终端集合中去除,得到去除了冗余终端节点的终端集合。
可选地,不具备传输条件的终端节点可以是容量过载的终端节点,也可以是质量数据不满足传输数据条件的终端节点。剔除冗余终端节点,可以避免单条路径容量过载,加快数据传输速度,从而解决现有技术中路径选择维度单一,只基于质量维度选择最优路径,未考虑路径容量情况下,容易出现单条路径容量过载,导致全局容量不均衡问题,增加路径的稳定性。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。如图3所示,可以确定传输网络中包含5个服务器终端,即服务器A、服务器B、服务器C、服务器D和服务器E,获取预先设置的计算单元的数量m=5,即该THR***中包含5个计算单元。根据容量分配结果可知,服务器D容量过载,不具备传输数据条件,因此将5个终端集合中的服务器D去除,得到新的终端集合。
步骤S291,并行获取每个去除了冗余终端节点的终端集合所对应的最短路径。
在一种可选的方案中,可以根据每个终端集合中起点终端与具有传输路径的其他终端节点之间的数据传输权重,得到每个终端集合对应的任务带权矩阵,并根据该任务带权矩阵,计算得到每个终端集合对应的最短路径。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。去除了冗余终端节点服务器D之后,终端集合4中由于起点终端为服务器D,因此终端集合4没有对应的最短路径,可以根据起点终端的质量数据和起点终端与其他终端节点之间的数据传输权重,终端集合1、3和5对应的最短路径没有改变,但是终端集合2对应的最短路径为从B-D变为B-C。
步骤S291,根据每个去除了冗余终端节点的终端集合所对应的最短路径,重新确定传输网络中任意二个终端之间的最短路径。
在一种可选的方案中,可以将任务带权矩阵进行合并,得到去除冗余终端节点后的任务权值矩阵,采用Dijkstra算法,根据该任务权值矩阵重新计算得到起点终端至目标终端的最短路径,得到去除了冗余终端节点的终端集合所对应的最短路径。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。如图3所示,可以确定传输网络中包含5个服务器终端,即服务器A、服务器B、服务器C、服务器D和服务器E,获取预先设置的计算单元的数量m=5,即该THR***中包含5个计算单元。可以获取去除了冗余终端节点后的任务权值矩阵根据该任务权值,可以知晓,服务器A到服务器E的最短路径为A-B-C-E。
根据本发明上述实施例,步骤S291,根据容量分配结果从每个终端集合中去除不具备传输数据条件的终端节点,得到去除了冗余终端节点的终端集合,可以包括如下步骤:
步骤S2911,根据容量分配结果,确定不具备传输数据条件的一个或多个终端,得到传输网络中除一个或多个终端之外的多个终端。
在一种可选的方案中,根据最短路径中每个终端的容量分配结果,确定容量过载或者质量数据不满足传输数据条件的一个或多个终端,将该一个或多个终端剔除,得到传输网络中除一个或多个终端之外的多个终端。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。如图3所示,可以确定传输网络中包含5个服务器终端,即服务器A、服务器B、服务器C、服务器D和服务器E,获取预先设置的计算单元的数量m=5,即该THR***中包含5个计算单元。根据容量分配结果可知,服务器D容量过载,不具备传输数据条件,因此将服务器D去除,得到新的4个服务器终端,即服务器A、服务器B、服务器C和服务器E。
步骤S2913,获取按照预定规则重新划分的多个终端集合,得到去除了冗余终端节点的终端集合。
在一种可选的方案中,根据计算单元的数量重新划分多个终端集合,该多个终端集合中不包含冗余终端节点。将重新划分后的多个终端集合分配给相应的计算单元。
此处需要说明的是,如果终端集合的数量小于计算单元的个数,则可以给每个终端集合分配一个计算单元,多余的计算单元空闲,不进行路径计算。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。在得到新的4个服务器终端,即服务器A、服务器B、服务器C、和服务器E之后,获取预先设置的计算单元的数量m=5,即该THR***中包含5个计算单元。确定重新划分的4个终端集合,即终端集合11、终端集合22、终端集合33和终端集合54,终端集合11对应计算单元1,终端集合11对应计算单元1,终端集合22对应计算单元2,终端集合33对应计算单元3,终端集合54对应计算单元4,计算单元5的线程空闲。
根据本发明上述实施例,在步骤S2911,并行读取每个终端的容量分配结果之前,上述方法还可以包括:
步骤S2915,接收传输网络中任意二个终端之间的最短路径。
在一种可选的方案中,可以通过节点容量管理接收并行计算得到的传输网络中起点终端至目标终端的最短路径。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。如图3所示,可以确定传输网络中包含5个服务器终端,即服务器A、服务器B、服务器C、服务器D和服务器E,获取预先设置的计算单元的数量m=5,即该THR***中包含5个计算单元。获取起点服务器A到目标服务器E的最短路径为A-B-C-E。
步骤S2917,采集传输网络中加速数据传输的最短路径的状态数据,其中,状态数据至少包括:最短路径包含的各个终端的容量数据和最短路径的负载数据。
在一种可选的实施例中,步骤S2915和步骤S2917的执行顺序可以互换,本发明对此不作具体限定。可选地,可以先采集传输网络中加速数据传输的最短路径的状态数据,然后再接收传输网络中任意二个终端之间的最短路径。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。如图3所示,可以确定传输网络中包含5个服务器终端,即服务器A、服务器B、服务器C、服务器D和服务器E,获取预先设置的计算单元的数量m=5,即该THR***中包含5个计算单元。采集最短路径A-B-C-E的路径负载为200MB,B节点支撑容量为50MB,C节点支撑容量为100MB。
步骤S2919,根据状态数据,为传输网络中任意二个终端之间的最短路径分配容量,得到每个终端的容量分配结果。
在一种可选的方案中,可以通过节点容量管理根据各个终端的容量数据和最短路径的负载数据,为最短路径分配容量,并根据最短路径的容量数据,确定各个终端是否具备传输数据条件,得到每个终端的容量分配结果。
可选地,如果任意一个终端的容量数据小于等于最短路径的容量数据,则说明该终端不具备传输数据条件,是冗余终端节点;如果任意一个终端的容量数据大于最短路径的容量数据,则说明该终端具备传输数据条件。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。如图3所示,可以确定传输网络中包含5个服务器终端,即服务器A、服务器B、服务器C、服务器D和服务器E,获取预先设置的计算单元的数量m=5,即该THR***中包含5个计算单元。在采集到最短路径A-B-C-E的路径负载为200MB,B节点支撑容量为50MB,C节点支撑容量为100MB之后,为最短路径A-B-C-E分配容量,得到最短路径A-B-C-E的容量数据为50MB,因此可以知晓,B节点的容量过载,不具备传输数据条件,C节点具备传输数据条件。
根据本发明上述实施例,步骤S2919,根据状态数据,为传输网络中任意二个终端之间的最短路径分配容量,得到每个终端的容量分配结果,可以包括如下步骤:
步骤S29191,获取传输网络中任意二个终端之间的最短路径的分配优先级,判断分配优先级的级别是否为最高级。
在一种可选的方案中,可以通过策略配置获取最短路径的分配优先级,在得到最短路径的分配优先级之后,判断该分配优先级的级别是否最高,如果该分配优先级的级别最高,则优先分配该最短路径的容量。
可选地,上述步骤S29191中的分配优先级可以通过比较最短路径中每个终端的质量数据与其他终端的质量数据得到,当每个终端的质量数据比其他终端的质量数据更准确时,该最短路径的分配优先级最高,因此,通过终端的质量数据确定最短路径的分配优先级,可以实现获取质量最优路径的目的。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。如图3所示,可以确定传输网络中包含5个服务器终端,即服务器A、服务器B、服务器C、服务器D和服务器E,获取预先设置的计算单元的数量m=5,即该THR***中包含5个计算单元,获取起点服务器A到目标服务器E的最短路径为A-B-C-E。可以获取最短路径A-B-C-E的分配优先级,判断分配优先级是否为最高级,如果是,则优先为最短路径A-B-C-E分配容量。
步骤S29193,根据各个终端的容量数据,确定传输网络中任意二个终端之间的最短路径中最小的容量数据。
在一种可选的方案中,可以通过节点容量管理遍历最短路径中包含的所有终端节点的容量数据,通过比较确定所有终端节点的容量数据中最小的容量数据,按照最小的容量数据为最短路径分配容量。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。如图3所示,可以确定传输网络中包含5个服务器终端,即服务器A、服务器B、服务器C、服务器D和服务器E,获取预先设置的计算单元的数量m=5,即该THR***中包含5个计算单元。在采集到最短路径A-B-C-E的路径负载为100MB,B节点支撑容量为50MB,C节点支撑容量为100MB之后,可以确定最短路径的最小的容量数据为50MB,因此,该最短路径A-B-C-E的容量数据可以为50MB。
步骤S29195,在分配优先级的级别是最高级的情况下,根据最小的容量数据,为传输网络中任意二个终端之间的最短路径分配容量,得到每个终端的容量分配结果。
在一种可选的方案中,在判断最短路径的分配优先级是最高级的情况下,可以将最小的容量数据作为最短路径的容量数据,并将最短路径的容量数据与每个终端的容量数据进行对比,得到每个终端的容量分配结果。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。如图3所示,可以确定传输网络中包含5个服务器终端,即服务器A、服务器B、服务器C、服务器D和服务器E,获取预先设置的计算单元的数量m=5,即该THR***中包含5个计算单元,获取起点服务器A到目标服务器E的最短路径为A-B-C-E。可以获取最短路径A-B-C-E的分配优先级,判断分配优先级是否为最高级,如果是,则根据最小的容量数据50MB,为最短路径A-B-C-E分配容量,该最短路径A-B-C-E的容量数据可以为50MB,进一步得到节点B不具备传输数据条件,节点C具备传输数据条件的容量分配结果。
步骤S29197,在优先级的级别不是最高级的情况下,根据最小的容量数据和最短路径的负载数据,为传输网络中任意二个终端之间的最短路径分配容量,得到每个终端的容量分配结果。
在一种可选的方案中,在判断最短路径的分配优先级不是最高级的情况下,可以将最短路径的负载数据与最小的容量数据的差值作为最短路径的容量数据,并将最短路径的容量数据与每个终端的容量数据进行对比,得到每个终端的容量分配结果。
例如,仍以传输网络是游戏数据传输网络为例,对本发明上述实施例进行说明。如图3所示,可以确定传输网络中包含5个服务器终端,即服务器A、服务器B、服务器C、服务器D和服务器E,获取预先设置的计算单元的数量m=5,即该THR***中包含5个计算单元,获取起点服务器A到目标服务器E的最短路径为A-B-C-E。可以获取最短路径A-B-C-E的分配优先级,判断分配优先级是否为最高级,如果不是,则根据最小的容量数据50MB和最短路径A-B-C-E的路径负载为100MB,该最短路径A-B-C-E的容量数据可以为50MB,进一步得到节点B不具备传输数据条件,节点C具备传输数据条件的容量分配结果。
下面结合图4在一种优选的实施例对本申请的方案进行详细阐述:
步骤S41,管理计算单元161下发并行建立任务权值矩阵的任务指令给计算单元163。
在一种可选的方案中,管理计算单元获取计算单元的数量m,根据计算单元的数量m,将n个终端划分为m个终端集合,将每个终端集合分配给相应的计算单元,并根据n/m的计算结果确定任意一个终端集合中的起点终端的数量。计算单元根据采集到的传输网络中包含的n个终端的状态数据,计算每个终端集合对应的任务带权矩阵。
步骤S42,管理计算单元161下发并行计算最短路径的任务指令给计算单元163。
在一种可选的方案中,每个计算单元获取其他计算单元计算得到的任务带权矩阵,将每个任务带权矩阵进行合并,得到传输网络的任务权值矩阵,并根据任务权值矩阵,采用Dijkstra算法计算指定起点终端至指定目标终端的最短路径。
步骤S43,管理计算单元161下发路径容量分配的任务指令给节点容量管理165。
在一种可选的方案中,计算单元将计算到的指定起点终端至指定目标终端的最短路径发送给节点容量管理,节点容量管理根据采集到的最短路径包含的各个终端的容量数据和最短路径的负载数据,为传输网络中任意二个终端之间的最短路径分配容量,得到每个终端的容量分配结果,并将分配结果发送给计算单元。
步骤S44,管理计算单元161下发重新计算最短路径的任务指令给计算单元163。
在一种可选的方案中,计算单元根据容量分配结果,并行计算每个去除了冗余终端节点的终端集合所对应的最短路径,根据每个去除了冗余终端节点的终端集合所对应的最短路径,重新确定传输网络中任意二个终端之间的最短路径。
需要说明的是,对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明并不受所描述的动作顺序的限制,因为依据本发明,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本发明所必须的。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
实施例2
根据本发明实施例,还提供了一种用于实施上述获取网络中传输路径的方法的获取网络中传输路径的装置,如图5所示,该装置包括:第一采集模块51,划分模块53,计算模块55和第一确定模块57。
其中,第一采集模块51用于采集传输网络中包含的n个终端的状态数据,其中,状态数据至少包括:各个终端的质量信息和任意两个终端之间的数据传输权重。
在一种可选的方案中,可以通过输入数据管理采集传输网络中包含的n个终端中各个终端的质量信息,以及任意两个终端之间的数据传输权重。
划分模块53用于按照预定规则将n个终端划分为多个终端集合,其中,n为自然数。
在一种可选的方案中,在采集到传输网络中n个终端中各个终端质量信息和任意两个终端之间的数据传输权重之后,可以根据并行计算线程的数量,将n个终端划分为相同数量的多个终端集合,每个终端集合中包含多个终端。
在一种可选的实施例中,可以根据并行计算线程的数量,将n个终端划分为相同数量的多个终端集合,每个终端集合中包含多个终端,并且任意两个终端集合中包含的终端不相同。
此处需要说明的是,虽然任意两个终端集合中包含的终端可以重复,但是为了能够得到传输网络中任意两个终端之间的最短路径,多个终端集合需要包含整个传输网络中全部路径信息。
计算模块55用于并行计算每个终端集合中包含的任意一个终端节点到其他终端节点的最短路径。
在一种可选的方案中,可以将划分好的多个终端集合分配给多个计算单元,每个计算单元并行计算对应的终端集合中包含的任意一个终端节点到其他终端节点的最短路径。
第一确定模块57用于根据每个终端集合所对应的最短路径,确定传输网络中任意二个终端之间的最短路径。
在一种可选的方案中,可以根据并行计算出的每个终端集合对应的最短路径,将多个终端集合对应的最短路径进行汇总分析,得到传输网络中任意两个终端之间的最短路径。
采用本发明实施例,采集传输网络中包含的n个终端的状态数据,并按照预定规则将n个终端划分为多个终端集合,并行计算每个终端集合中包含的任意一个终端节点到其他终端节点的最短路径,根据每个终端集合所对应的最短路径,确定传输网络中任意二个终端之间的最短路径。通过本发明实施例,根据预定规则将n个终端划分为多个终端集合后,再并行计算每个终端集合对应的最短路径,根据每个终端集合所对应的最短路径,确定传输网络中任意二个终端之间的最短路径,快速有效地获取传输网络中任意两个终端之间的最短路径,无需现有技术中单个计算机重复计算每一个终端到另一个终端之间的最短路径,从而解决了现有技术采用动态加速技术在单机中集中计算路径,导致在网络波动或路径故障的情况下,获取最短路径周期长的技术问题,实现了降低计算量、提高计算效率的效果。
根据本发明上述实施例,如图6所示,划分模块53包括:第一子获取模块61,子划分模块63和子分配模块65。
其中,第一子获取模块61用于获取预先设置的计算单元的数量m。
在一种可选的实施例中,在获取预先设置的计算单元的数量之前,可以根据传输网络的数据量,预先设置m个计算单元,m个计算单元单独控制,可以单独执行路径计算任务。
子划分模块63用于根据计算单元的数量m,将n个终端划分为多个终端集合,其中,划分得到的终端集合的数量与计算单元的数量相同。
在一种可选的实施例中,在获取预先设置的计算单元的数量之前,可以根据传输网络的数据量,预先设置m个计算单元,m个计算单元单独控制,可以单独执行路径计算任务。
子分配模块65用于将每个终端集合分配给相应的计算单元。
在一种可选的方案中,在将n个终端划分为多个终端集合之后,可以将每个终端集合分配给相应的计算单元,每个终端集合对应一个不同计算单元。
根据本发明上述实施例,如图7所示,每个终端集合中包含了起点终端以及起点终端与终端集合中其他终端节点之间的路径,其中,子划分模块63包括:第一确定子模块71,第二确定子模块73和第三确定子模块75。
其中,第一确定子模块71用于根据n/m的计算结果确定任意一个终端集合中的起点终端的数量。
在一种可选的方案中,每一个终端集合中包含多个终端,可以根据终端个数与计算单元的数量的比值,确定每个终端集合中的起点终端的数量。
第二确定子模块73用于在任意两个终端集合的起点终端不重复的情况下,根据任意一个终端集合中的起点终端确定终端集合中其他终端节点。
在一种可选的方案中,在确定每个终端集合中的起点数量之后,可以根据该起点数量确定每个终端集合中的起点终端,并且保证任意两个终端集合中的起点终端不重复,在确定任意一个终端集合中的起点终端之后,根据终端集合中的起点终端,确定除其他终端之外的其他终端为目标终端。
第三确定子模块75用于根据各个终端的质量数据和任意两个终端之间的数据传输权重,确定任意一个终端集合中的起点终端与其他终端节点之间的数据传输权重。
在一种可选的方案中,可以根据各个终端的质量数据和任意两个终端之间的数据传输权重,由统一的算法生成每一个终端集合中,起点终端与其他终端节点之间的数据传输权重。
根据本发明上述实施例,如图8所示,在m等于n的情况下,任意两个终端集合的起点终端不相同,且终端集合中包含的终端节点数量都是n;其中,计算模块55包括:第一子读取模块81,第二子读取模块83和第一子处理模块85。
其中,第一子读取模块81用于并行读取每个终端集合中的起点终端的质量数据,其中,质量数据包括如下任意一个或多个参数:数据延时传输因子、数据传输丢失因子。
在一种可选的方案中,从采集到的每个终端的质量数据中,每个计算单元并行读取对应的每个终端集合中的起点终端的数据延时传输因子和/或数据传输丢失因子。
此处需要说明的是,由于m=n,且任意两个终端集合的起点终端不相同,因此可以知道每个终端为对应终端集合中的起点终端,每个计算单元读取对应起点终端的质量数据。
第二子读取模块83用于并行读取每个终端集合中的起点终端与具有传输路径的其他终端节点之间的数据传输权重。
在一种可选的方案中,每个计算单元读取对应的起点终端与其他终端节点之间的数据传输权重。
第一子处理模块85用于根据起点终端的质量数据和/或与起点终端具有传输路径的其他终端节点之间的数据传输权重,并行处理得到每个终端集合所对应的最短路径。
在一种可选的方案中,可以根据起点终端的质量数据和起点终端与其他终端节点之间的数据传输权重,并行计算每个终端集合所对应的最短路径。
根据本发明上述实施例,如图9所示,第一确定模块57包括:第一子计算模块91,子合并模块93,第三子读取模块95和第二子计算模块97。
其中,第一子计算模块91用于读取每个终端集合对应的任务带权矩阵,计算得到对应的最短路径,其中,任务带权矩阵的矩阵元素包括:终端集合的起点终端、与起点终端具有传输路径的其他终端节点、以及传输路径对应的数据传输权重。
在一种可选的方案中,可以根据每个终端集合中起点终端与具有传输路径的其他终端节点之间的数据传输权重,得到每个终端集合对应的任务带权矩阵,并根据该任务带权矩阵,计算得到每个终端集合对应的最短路径,任务带权矩阵的表达公式如下:
其中,Ai表示第i个终端集合,矩阵的每一行表示n个终端中的第j个终端,kij表示起点终端i和其他终端j的数据传输权重,j=1,2,…,n。
此处需要说明的是,当i=j,即起点终端和自己的数据传输权重为0。
子合并模块93用于将每个终端集合对应的任务带权矩阵进行合并,得到传输网络的任务权值矩阵。
在一种可选的方案中,将每个终端集合对应的任务带权矩阵进行合并,得到传输网络的任务权值矩阵,表达公式如下:
此处需要说明的是,每一列代表一个终端集合的任务带权矩阵,每一行代表一个终端,起点终端至自己的数据传输权重为0,并且kij=kji,即起点终端i与终端j之间的数据传输权重和起点终端j与终端i之间的数据传输权重一样。
第三子读取模块95用于在接收到最短路径请求之后,从最短路径请求读取起点终端和目标终端的标识信息,其中,起点终端和目标终端为传输网络中待计算最短路径的两个终端节点。
可选地,可以将起点终端和目标终端的终端名称、网络地址和物理地址作为地点终端和目标终端的标识信息。
在一种可选的方案中,可以接收到用户的最短路径请求之后,根据起点终端和目标终端的网络地址,确定最短路径的起点终端的名称和目标终端的名称。
第二子计算模块97用于采用Dijkstra算法,根据传输网络的任务权值矩阵计算得到起点终端至目标终端的最短路径。
根据本发明上述实施例,如图10所示,状态数据还包括:终端的容量数据和优先级,其中,上述装置还包括:读取模块101,处理模块103,获取模块105和第二确定模块107。
其中,读取模块101用于并行读取每个终端集合中的起点终端的质量数据,以及每个终端的容量分配结果,其中,容量分配结果用于表征终端当前是否具有传输数据的条件。
在一种可选的方案中,每个计算单元可以并行读取每个终端集合中的起点终端的数据延时传输因子和数据传输丢失因子,以及每个终端集合中每个终端的容量分配结果。
处理模块103用于根据容量分配结果从每个终端集合中去除不具备传输数据条件的终端节点,得到去除了冗余终端节点的终端集合。
在一种可选的方案中,每个计算单元可以并行读取每个终端集合中的起点终端的数据延时传输因子和数据传输丢失因子,以及每个终端集合中每个终端的容量分配结果。
获取模块105用于并行获取每个去除了冗余终端节点的终端集合所对应的最短路径。
在一种可选的方案中,可以根据每个终端集合中起点终端与具有传输路径的其他终端节点之间的数据传输权重,得到每个终端集合对应的任务带权矩阵,并根据该任务带权矩阵,计算得到每个终端集合对应的最短路径。
第二确定模块107用于根据每个去除了冗余终端节点的终端集合所对应的最短路径,重新确定传输网络中任意二个终端之间的最短路径。
在一种可选的方案中,可以将任务带权矩阵进行合并,得到去除冗余终端节点后的任务权值矩阵,采用Dijkstra算法,根据该任务权值矩阵重新计算得到起点终端至目标终端的最短路径,得到去除了冗余终端节点的终端集合所对应的最短路径。
根据本发明上述实施例,如图11所示,处理模块103包括:第二子处理模块111和第二子获取模块113。
其中,第二子处理模块111用于根据容量分配结果,确定不具备传输数据条件的一个或多个终端,得到传输网络中除一个或多个终端之外的多个终端。
在一种可选的方案中,根据最短路径中每个终端的容量分配结果,确定容量过载或者质量数据不满足传输数据条件的一个或多个终端,将该一个或多个终端剔除,得到传输网络中除一个或多个终端之外的多个终端。
第二子获取模块113用于获取按照预定规则重新划分的多个终端集合,得到去除了冗余终端节点的终端集合。
在一种可选的方案中,根据最短路径中每个终端的容量分配结果,确定容量过载或者质量数据不满足传输数据条件的一个或多个终端,将该一个或多个终端剔除,得到传输网络中除一个或多个终端之外的多个终端。
根据本发明上述实施例,如图12所示,上述装置还包括:接收模块121,第二采集模块123和分配模块125。
其中,接收模块121用于接收传输网络中任意二个终端之间的最短路径。
在一种可选的方案中,可以通过节点容量管理接收并行计算得到的传输网络中起点终端至目标终端的最短路径。
第二采集模块123用于采集传输网络中加速数据传输的最短路径的状态数据,其中,状态数据至少包括:最短路径包含的各个终端的容量数据和最短路径的负载数据。
分配模块125用于根据状态数据,为传输网络中任意二个终端之间的最短路径分配容量,得到每个终端的容量分配结果。
在一种可选的方案中,可以通过节点容量管理根据各个终端的容量数据和最短路径的负载数据,为最短路径分配容量,并根据最短路径的容量数据,确定各个终端是否具备传输数据条件,得到每个终端的容量分配结果。
可选地,如果任意一个终端的容量数据小于等于最短路径的容量数据,则说明该终端不具备传输数据条件,是冗余终端节点;如果任意一个终端的容量数据大于最短路径的容量数据,则说明该终端具备传输数据条件。
根据本发明上述实施例,如图13所示,分配模块125包括:第三子获取模块131,子确定模块133,第三子处理模块135和第四子处理模块137。
其中,第三子获取模块131用于获取传输网络中任意二个终端之间的最短路径的分配优先级,判断分配优先级的级别是否为最高级。
在一种可选的方案中,可以通过策略配置获取最短路径的分配优先级,在得到最短路径的分配优先级之后,判断该分配优先级的级别是否最高,如果该分配优先级的级别最高,则优先分配该最短路径的容量。
可选地,上述方案中的分配优先级可以通过比较最短路径中每个终端的质量数据与其他终端的质量数据得到,当每个终端的质量数据比其他终端的质量数据更准确时,该最短路径的分配优先级最高,因此,通过终端的质量数据确定最短路径的分配优先级,可以实现获取质量最优路径的目的。
子确定模块133用于根据各个终端的容量数据,确定传输网络中任意二个终端之间的最短路径中最小的容量数据。
在一种可选的方案中,可以通过节点容量管理遍历最短路径中包含的所有终端节点的容量数据,通过比较确定所有终端节点的容量数据中最小的容量数据,按照最小的容量数据为最短路径分配容量。
第三子处理模块135用于在分配优先级的级别是最高级的情况下,根据最小的容量数据,为传输网络中任意二个终端之间的最短路径分配容量,得到每个终端的容量分配结果。
在一种可选的方案中,在判断最短路径的分配优先级是最高级的情况下,可以将最小的容量数据作为最短路径的容量数据,并将最短路径的容量数据与每个终端的容量数据进行对比,得到每个终端的容量分配结果。
第四子处理模块137用于在优先级的级别不是最高级的情况下,根据最小的容量数据和最短路径的负载数据,为传输网络中任意二个终端之间的最短路径分配容量,得到每个终端的容量分配结果。
在一种可选的方案中,在判断最短路径的分配优先级不是最高级的情况下,可以将最短路径的负载数据与最小的容量数据的差值作为最短路径的容量数据,并将最短路径的容量数据与每个终端的容量数据进行对比,得到每个终端的容量分配结果。
可选地,在本实施例中,上述获取网络中传输路径的装置可以应用于如图1所示的计算机终端10所构成的硬件环境中。如图1所示,计算机终端10通过网络与其他计算机终端进行连接,上述网络包括但不限于:广域网、城域网或局域网。
实施例3
根据本发明实施例,还提供了一种获取网络中传输路径的***,如图14所示,该***可以包括:终端群141和路由控制服务器143。
终端群141,包括n个终端。
路由控制服务器143,与终端群141中的n个终端连接,用于采集传输网络中包含的n个终端的状态数据,按照预定规则将n个终端划分为多个终端集合,在并行计算每个终端集合中包含的任意一个终端节点到其他终端节点的最短路径之后,根据每个终端集合所对应的最短路径,确定传输网络中任意二个终端之间的最短路径。其中,状态数据至少包括:终端的质量数据和任意两个终端之间的数据传输权重,n为自然数。
在一种可选的方案中,可以通过输入数据管理采集传输网络中包含的n个终端中各个终端的质量信息,以及任意两个终端之间的数据传输权重。在采集到传输网络中n个终端中各个终端质量信息和任意两个终端之间的数据传输权重之后,可以根据并行计算线程的数量,将n个终端划分为相同数量的多个终端集合,每个终端集合中包含多个终端。将划分好的多个终端集合分配给多个计算单元,每个计算单元并行计算对应的终端集合中包含的任意一个终端节点到其他终端节点的最短路径。根据并行计算出的每个终端集合对应的最短路径,将多个终端集合对应的最短路径进行汇总分析,得到传输网络中任意两个终端之间的最短路径。
此处需要说明的是,虽然任意两个终端集合中包含的终端可以重复,但是为了能够得到传输网络中任意两个终端之间的最短路径,多个终端集合需要包含整个传输网络中全部路径信息。
采用本发明实施例,采集传输网络中包含的n个终端的状态数据,并按照预定规则将n个终端划分为多个终端集合,并行计算每个终端集合中包含的任意一个终端节点到其他终端节点的最短路径,根据每个终端集合所对应的最短路径,确定传输网络中任意二个终端之间的最短路径。通过本发明实施例,根据预定规则将n个终端划分为多个终端集合后,再并行计算每个终端集合对应的最短路径,根据每个终端集合所对应的最短路径,确定传输网络中任意二个终端之间的最短路径,快速有效地获取传输网络中任意两个终端之间的最短路径,无需现有技术中单个计算机重复计算每一个终端到另一个终端之间的最短路径,从而解决了现有技术采用动态加速技术在单机中集中计算路径,导致在网络波动或路径故障的情况下,获取最短路径周期长的技术问题,实现了降低计算量、提高计算效率的效果。
根据本发明上述实施例,如图15所示,上述***还包括:容量管理服务器151。
其中,容量管理服务器151,与路由控制服务器143连接,用于接收传输网络中任意二个终端之间的最短路径,并采集传输网络中加速数据传输的最短路径的状态数据,根据状态数据,为传输网络中任意二个终端之间的最短路径分配容量,得到每个终端的容量分配结果;其中,状态数据至少包括:最短路径包含的各个终端的容量数据和最短路径的负载数据。
在一种可选的方案中,可以通过接收并行计算得到的传输网络中起点终端至目标终端的最短路径。根据各个终端的容量数据和最短路径的负载数据,为最短路径分配容量,并根据最短路径的容量数据,确定各个终端是否具备传输数据条件,得到每个终端的容量分配结果。
图16是根据本发明实施例三的一种可选的获取网络中传输路径的***的示意图,如图16所示,***包括:管理计算单元161,多个计算单元163,节点容量管理165,输入数据管理167和输出数据管理169。
其中,输入数据管理167用于采集传输网络中包含的n个终端的状态数据;管理计算单元161用于按照预定规则将n个终端划分为多个终端集合;多个计算单元163用于在并行计算每个终端集合中包含的任意一个终端节点到其他终端节点的最短路径之后,根据每个终端集合所对应的最短路径,确定传输网络中任意二个终端之间的最短路径;输出数据管理169用于输出指定起点终端至指定目标终端的最短路径。
可选地,如果任意一个终端的容量数据小于等于最短路径的容量数据,则说明该终端不具备传输数据条件,是冗余终端节点;如果任意一个终端的容量数据大于最短路径的容量数据,则说明该终端具备传输数据条件。
实施例4
本发明的实施例可以提供一种计算机终端,该计算机终端可以是计算机终端群中的任意一个计算机终端设备。可选地,在本实施例中,上述计算机终端也可以替换为移动终端等终端设备。
可选地,在本实施例中,上述计算机终端可以位于计算机网络的多个网络设备中的至少一个网络设备。
可选地,图17是根据本发明实施例的一种计算机终端的结构框图。如图17所示,该计算机终端A可以包括:一个或多个(图中仅示出一个)处理器171、存储器173、以及传输装置175。
其中,存储器173可用于存储软件程序以及模块,如本发明实施例中的获取网络中传输路径的方法和装置对应的程序指令/模块,处理器171通过运行存储在存储器173内的软件程序以及模块,从而执行各种功能应用以及数据处理,即实现上述的获取网络中传输路径的方法。存储器173可包括高速随机存储器,还可以包括非易失性存储器,如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中,存储器173可进一步包括相对于处理器171远程设置的存储器,这些远程存储器可以通过网络连接至计算机终端A。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
上述的传输装置175用于经由一个网络接收或者发送数据。上述的网络具体实例可包括有线网络及无线网络。在一个实例中,传输装置175包括一个网络适配器(NetworkInterface Controller,NIC),其可通过网线与其他网络设备与路由器相连从而可与互联网或局域网进行通讯。在一个实例中,传输装置175为射频(Radio Frequency,RF)模块,其用于通过无线方式与互联网进行通讯。
其中,具体地,存储器173用于存储预定规则以及应用程序。
处理器171可以通过传输装置调用存储器173存储的信息及应用程序,以执行下述步骤:采集传输网络中包含的n个终端的状态数据,其中,状态数据至少包括:各个终端的质量信息和任意两个终端之间的数据传输权重;按照预定规则将n个终端划分为多个终端集合,其中,n为自然数;并行计算每个终端集合中包含的任意一个终端节点到其他终端节点的最短路径;根据每个终端集合所对应的最短路径,确定传输网络中任意二个终端之间的最短路径。
可选的,上述处理器171还可以执行如下步骤的程序代码:采集传输网络中包含的n个终端的状态数据,其中,状态数据至少包括:各个终端的质量信息和任意两个终端之间的数据传输权重;按照预定规则将n个终端划分为多个终端集合,其中,n为自然数;并行计算每个终端集合中包含的任意一个终端节点到其他终端节点的最短路径;根据每个终端集合所对应的最短路径,确定传输网络中任意二个终端之间的最短路径。
可选的,上述处理器171还可以执行如下步骤的程序代码:根据n/m的计算结果确定任意一个终端集合中的起点终端的数量;在任意两个终端集合的起点终端不重复的情况下,根据任意一个终端集合中的起点终端确定终端集合中其他终端节点;根据各个终端的质量数据和任意两个终端之间的数据传输权重,确定任意一个终端集合中的起点终端与其他终端节点之间的数据传输权重。
可选的,上述处理器171还可以执行如下步骤的程序代码:并行读取每个终端集合中的起点终端的质量数据,其中,质量数据包括如下任意一个或多个参数:数据延时传输因子、数据传输丢失因子并行读取每个终端集合中的起点终端与具有传输路径的其他终端节点之间的数据传输权重;根据起点终端的质量数据和/或与起点终端具有传输路径的其他终端节点之间的数据传输权重,并行处理得到每个终端集合所对应的最短路径。
可选的,上述处理器171还可以执行如下步骤的程序代码:读取每个终端集合对应的任务带权矩阵,计算得到对应的最短路径,其中,任务带权矩阵的矩阵元素包括:终端集合的起点终端、与起点终端具有传输路径的其他终端节点、以及传输路径对应的数据传输权重;将每个终端集合对应的任务带权矩阵进行合并,得到传输网络的任务权值矩阵;在接收到最短路径请求之后,从最短路径请求读取起点终端和目标终端的标识信息,其中,起点终端和目标终端为传输网络中待计算最短路径的两个终端节点;采用Dijkstra算法,根据传输网络的任务权值矩阵计算得到起点终端至目标终端的最短路径。
可选的,上述处理器171还可以执行如下步骤的程序代码:并行读取每个终端集合中的起点终端的质量数据,以及每个终端的容量分配结果,其中,容量分配结果用于表征终端当前是否具有传输数据的条件;根据容量分配结果从每个终端集合中去除不具备传输数据条件的终端节点,得到去除了冗余终端节点的终端集合;并行获取每个去除了冗余终端节点的终端集合所对应的最短路径;根据每个去除了冗余终端节点的终端集合所对应的最短路径,重新确定传输网络中任意二个终端之间的最短路径。
可选的,上述处理器171还可以执行如下步骤的程序代码:根据容量分配结果,确定不具备传输数据条件的一个或多个终端,得到传输网络中除一个或多个终端之外的多个终端;获取按照预定规则重新划分的多个终端集合,得到去除了冗余终端节点的终端集合。
可选的,上述处理器171还可以执行如下步骤的程序代码:接收传输网络中任意二个终端之间的最短路径;采集传输网络中加速数据传输的最短路径的状态数据,其中,状态数据至少包括:最短路径包含的各个终端的容量数据和最短路径的负载数据;根据状态数据,为传输网络中任意二个终端之间的最短路径分配容量,得到每个终端的容量分配结果。
可选的,上述处理器171还可以执行如下步骤的程序代码:获取传输网络中任意二个终端之间的最短路径的分配优先级,判断分配优先级的级别是否为最高级;根据各个终端的容量数据,确定传输网络中任意二个终端之间的最短路径中最小的容量数据;在分配优先级的级别是最高级的情况下,根据最小的容量数据,为传输网络中任意二个终端之间的最短路径分配容量,得到每个终端的容量分配结果;在优先级的级别不是最高级的情况下,根据最小的容量数据和最短路径的负载数据,为传输网络中任意二个终端之间的最短路径分配容量,得到每个终端的容量分配结果。
实施例5
本发明的实施例还提供了一种存储介质。可选地,在本实施例中,上述存储介质可以存储上述实施例1的获取网络中传输路径的方法的程序代码。
可选地,在本实施例中,上述存储介质902可以位于计算机的网络中的多个网络设备中的至少一个网络设备。
可选地,在本实施例中,存储介质902被设置为存储用于执行以下步骤的程序代码:
S1,采集传输网络中包含的n个终端的状态数据,其中,状态数据至少包括:各个终端的质量信息和任意两个终端之间的数据传输权重;
S2,按照预定规则将n个终端划分为多个终端集合,其中,n为自然数;
S3,并行计算每个终端集合中包含的任意一个终端节点到其他终端节点的最短路径;
S4,根据每个终端集合所对应的最短路径,确定传输网络中任意二个终端之间的最短路径。
可选地,存储介质902还被设置为存储用于执行以下步骤的程序代码:采集传输网络中包含的n个终端的状态数据,其中,状态数据至少包括:各个终端的质量信息和任意两个终端之间的数据传输权重;按照预定规则将n个终端划分为多个终端集合,其中,n为自然数;并行计算每个终端集合中包含的任意一个终端节点到其他终端节点的最短路径;根据每个终端集合所对应的最短路径,确定传输网络中任意二个终端之间的最短路径。
可选地,存储介质902还被设置为存储用于执行以下步骤的程序代码:根据n/m的计算结果确定任意一个终端集合中的起点终端的数量;在任意两个终端集合的起点终端不重复的情况下,根据任意一个终端集合中的起点终端确定终端集合中其他终端节点;根据各个终端的质量数据和任意两个终端之间的数据传输权重,确定任意一个终端集合中的起点终端与其他终端节点之间的数据传输权重。
可选地,存储介质902还被设置为存储用于执行以下步骤的程序代码:并行读取每个终端集合中的起点终端的质量数据,其中,质量数据包括如下任意一个或多个参数:数据延时传输因子、数据传输丢失因子;并行读取每个终端集合中的起点终端与具有传输路径的其他终端节点之间的数据传输权重;根据起点终端的质量数据和/或与起点终端具有传输路径的其他终端节点之间的数据传输权重,并行处理得到每个终端集合所对应的最短路径。
可选地,存储介质902还被设置为存储用于执行以下步骤的程序代码:读取每个终端集合对应的任务带权矩阵,计算得到对应的最短路径,其中,任务带权矩阵的矩阵元素包括:终端集合的起点终端、与起点终端具有传输路径的其他终端节点、以及传输路径对应的数据传输权重;将每个终端集合对应的任务带权矩阵进行合并,得到传输网络的任务权值矩阵;在接收到最短路径请求之后,从最短路径请求读取起点终端和目标终端的标识信息,其中,起点终端和目标终端为传输网络中待计算最短路径的两个终端节点;采用Dijkstra算法,根据传输网络的任务权值矩阵计算得到起点终端至目标终端的最短路径。
可选地,存储介质902还被设置为存储用于执行以下步骤的程序代码:并行读取每个终端集合中的起点终端的质量数据,以及每个终端的容量分配结果,其中,容量分配结果用于表征终端当前是否具有传输数据的条件;根据容量分配结果从每个终端集合中去除不具备传输数据条件的终端节点,得到去除了冗余终端节点的终端集合;并行获取每个去除了冗余终端节点的终端集合所对应的最短路径;根据每个去除了冗余终端节点的终端集合所对应的最短路径,重新确定传输网络中任意二个终端之间的最短路径。
可选地,存储介质902还被设置为存储用于执行以下步骤的程序代码:根据容量分配结果,确定不具备传输数据条件的一个或多个终端,得到传输网络中除一个或多个终端之外的多个终端;获取按照预定规则重新划分的多个终端集合,得到去除了冗余终端节点的终端集合。
可选地,存储介质902还被设置为存储用于执行以下步骤的程序代码:接收传输网络中任意二个终端之间的最短路径;采集传输网络中加速数据传输的最短路径的状态数据,其中,状态数据至少包括:最短路径包含的各个终端的容量数据和最短路径的负载数据;根据状态数据,为传输网络中任意二个终端之间的最短路径分配容量,得到每个终端的容量分配结果。
可选地,存储介质902还被设置为存储用于执行以下步骤的程序代码:获取传输网络中任意二个终端之间的最短路径的分配优先级,判断分配优先级的级别是否为最高级;根据各个终端的容量数据,确定传输网络中任意二个终端之间的最短路径中最小的容量数据;在分配优先级的级别是最高级的情况下,根据最小的容量数据,为传输网络中任意二个终端之间的最短路径分配容量,得到每个终端的容量分配结果;在优先级的级别不是最高级的情况下,根据最小的容量数据和最短路径的负载数据,为传输网络中任意二个终端之间的最短路径分配容量,得到每个终端的容量分配结果。
可选地,在本实施例中,上述存储介质可以包括但不限于:U盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
可选地,本实施例中的具体示例可以参考上述实施例1至实施例3中所描述的示例,本实施例在此不再赘述。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
上述实施例中的集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在上述计算机可读取的存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在存储介质中,包括若干指令用以使得一台或多台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。
在本发明的上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
在本申请所提供的几个实施例中,应该理解到,所揭露的客户端,可通过其它的方式实现。其中,以上所描述的装置实施例仅仅是示意性的,例如所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以集合或者可以集成到另一个***,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,单元或模块的间接耦合或通信连接,可以是电性或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (14)
1.一种获取网络中传输路径的方法,其特征在于,包括:
采集传输网络中包含的n个终端的状态数据,其中,所述状态数据至少包括:各个终端的质量信息和任意两个终端之间的数据传输权重;
获取预先设置的计算单元的数量m;
根据所述计算单元的数量m,将所述n个终端划分为多个终端集合,其中,划分得到的终端集合的数量与所述计算单元的数量相同,其中,n为自然数;
所述每个终端集合中包含了起点终端以及所述起点终端与终端集合中其他终端节点之间的路径,其中,根据所述计算单元的数量m,将所述n个终端划分为所述多个终端集合,包括:根据n/m的计算结果确定任意一个终端集合中的起点终端的数量;在任意两个终端集合的起点终端不重复的情况下,根据所述任意一个终端集合中的起点终端确定终端集合中其他终端节点;根据所述各个终端的质量数据和所述任意两个终端之间的数据传输权重,确定所述任意一个终端集合中的起点终端与所述其他终端节点之间的数据传输权重;
将所述每个终端集合分配给相应的所述计算单元;
并行计算每个终端集合中包含的任意一个终端节点到其他终端节点的最短路径;
在m等于n的情况下,所述任意两个终端集合的起点终端不相同,且终端集合中包含的终端节点数量都是n;其中,并行计算每个终端集合中包含的任意一个终端节点到其他终端节点的最短路径,包括:
并行读取所述每个终端集合中的起点终端的质量数据,其中,所述质量数据包括如下任意一个或多个参数:数据延时传输因子、数据传输丢失因子;并行读取所述每个终端集合中的所述起点终端与具有传输路径的其他终端节点之间的数据传输权重;根据所述起点终端的质量数据和/或与所述起点终端具有传输路径的其他终端节点之间的数据传输权重,并行处理得到所述每个终端集合所对应的最短路径;
根据所述每个终端集合所对应的最短路径,确定所述传输网络中任意二个终端之间的最短路径。
2.根据权利要求1所述的方法,其特征在于,根据所述每个终端集合所对应的最短路径,确定所述传输网络中任意二个终端之间的最短路径,包括:
读取所述每个终端集合对应的任务带权矩阵,计算得到所述对应的最短路径,其中,所述任务带权矩阵的矩阵元素包括:终端集合的起点终端、与所述起点终端具有传输路径的其他终端节点、以及所述传输路径对应的数据传输权重;
将所述每个终端集合对应的任务带权矩阵进行合并,得到所述传输网络的任务权值矩阵;
在接收到最短路径请求之后,从所述最短路径请求读取起点终端和目标终端的标识信息,其中,所述起点终端和所述目标终端为所述传输网络中待计算最短路径的两个终端节点;
采用Dijkstra算法,根据所述传输网络的任务权值矩阵计算得到所述起点终端至所述目标终端的最短路径。
3.根据权利要求1所述的方法,其特征在于,所述状态数据还包括:终端的容量数据和优先级,其中,在根据所述每个终端集合所对应的最短路径,确定所述传输网络中任意二个终端之间的最短路径之后,所述方法还包括:
并行读取所述每个终端集合中的起点终端的质量数据,以及每个终端的容量分配结果,其中,所述容量分配结果用于表征终端当前是否具有传输数据的条件;
根据所述容量分配结果从所述每个终端集合中去除不具备传输数据条件的终端节点,得到去除了冗余终端节点的终端集合;
并行获取每个去除了冗余终端节点的终端集合所对应的最短路径;
根据每个去除了冗余终端节点的终端集合所对应的最短路径,重新确定所述传输网络中任意二个终端之间的最短路径。
4.根据权利要求3所述的方法,其特征在于,根据所述容量分配结果从所述每个终端集合中去除不具备传输数据条件的终端节点,得到去除了冗余终端节点的终端集合,包括:
根据所述容量分配结果,确定所述不具备传输数据条件的一个或多个终端,得到所述传输网络中除所述一个或多个终端之外的多个终端;
获取按照预定规则重新划分的多个终端集合,得到所述去除了冗余终端节点的终端集合。
5.根据权利要求3所述的方法,其特征在于,在并行读取每个终端的容量分配结果之前,所述方法还包括:
接收所述传输网络中任意二个终端之间的最短路径;
采集所述传输网络中加速数据传输的最短路径的状态数据,其中,所述状态数据至少包括:所述最短路径包含的各个终端的容量数据和所述最短路径的负载数据;
根据所述状态数据,为所述传输网络中任意二个终端之间的最短路径分配容量,得到所述每个终端的容量分配结果。
6.根据权利要求5所述的方法,其特征在于,根据所述状态数据,为所述传输网络中任意二个终端之间的最短路径分配容量,得到所述每个终端的容量分配结果,包括:
获取所述传输网络中任意二个终端之间的最短路径的分配优先级,判断所述分配优先级的级别是否为最高级;
根据所述各个终端的容量数据,确定所述传输网络中任意二个终端之间的最短路径中最小的容量数据;
在所述分配优先级的级别是最高级的情况下,根据所述最小的容量数据,为所述传输网络中任意二个终端之间的最短路径分配容量,得到所述每个终端的容量分配结果;
在所述优先级的级别不是最高级的情况下,根据所述最小的容量数据和所述最短路径的负载数据,为所述传输网络中任意二个终端之间的最短路径分配容量,得到所述每个终端的容量分配结果。
7.一种获取网络中传输路径的装置,其特征在于,包括:
第一采集模块,用于采集传输网络中包含的n个终端的状态数据,其中,所述状态数据至少包括:各个终端的质量信息和任意两个终端之间的数据传输权重;
划分模块,用于按照预定规则将所述n个终端划分为多个终端集合,其中,n为自然数;
其中,所述划分模块包括:第一子获取模块,用于获取预先设置的计算单元的数量m;子划分模块,用于根据所述计算单元的数量m,将所述n个终端划分为所述多个终端集合,其中,划分得到的终端集合的数量与所述计算单元的数量相同;子分配模块,用于将每个终端集合分配给相应的计算单元;
所述每个终端集合中包含了起点终端以及所述起点终端与终端集合中其他终端节点之间的路径,其中,所述子划分模块包括:第一确定子模块,用于根据n/m的计算结果确定任意一个终端集合中的起点终端的数量;第二确定子模块,用于在任意两个终端集合的起点终端不重复的情况下,根据所述任意一个终端集合中的起点终端确定终端集合中其他终端节点;第三确定子模块,用于根据所述各个终端的质量数据和所述任意两个终端之间的数据传输权重,确定所述任意一个终端集合中的起点终端与所述其他终端节点之间的数据传输权重;
计算模块,用于并行计算每个终端集合中包含的任意一个终端节点到其他终端节点的最短路径;
其中,在m等于n的情况下,所述任意两个终端集合的起点终端不相同,且终端集合中包含的终端节点数量都是n;其中,所述计算模块包括:第一子读取模块,用于并行读取所述每个终端集合中的起点终端的质量数据,其中,所述质量数据包括如下任意一个或多个参数:数据延时传输因子、数据传输丢失因子;第二子读取模块,用于并行读取所述每个终端集合中的所述起点终端与具有传输路径的其他终端节点之间的数据传输权重;第一子处理模块,用于根据所述起点终端的质量数据和/或与所述起点终端具有传输路径的其他终端节点之间的数据传输权重,并行处理得到所述每个终端集合所对应的最短路径;
第一确定模块,用于根据所述每个终端集合所对应的最短路径,确定所述传输网络中任意二个终端之间的最短路径。
8.根据权利要求7所述的装置,其特征在于,所述第一确定模块包括:
第一子计算模块,用于读取所述每个终端集合对应的任务带权矩阵,计算得到所述对应的最短路径,其中,所述任务带权矩阵的矩阵元素包括:终端集合的起点终端、与所述起点终端具有传输路径的其他终端节点、以及所述传输路径对应的数据传输权重;
子合并模块,用于将所述每个终端集合对应的任务带权矩阵进行合并,得到所述传输网络的任务权值矩阵;
第三子读取模块,用于在接收到最短路径请求之后,从所述最短路径请求读取起点终端和目标终端的标识信息,其中,所述起点终端和所述目标终端为所述传输网络中待计算最短路径的两个终端节点;
第二子计算模块,用于采用Dijkstra算法,根据所述传输网络的任务权值矩阵计算得到所述起点终端至所述目标终端的最短路径。
9.根据权利要求7所述的装置,其特征在于,所述状态数据还包括:终端的容量数据和优先级,其中,所述装置还包括:
读取模块,用于并行读取所述每个终端集合中的起点终端的质量数据,以及每个终端的容量分配结果,其中,所述容量分配结果用于表征终端当前是否具有传输数据的条件;
处理模块,用于根据所述容量分配结果从所述每个终端集合中去除不具备传输数据条件的终端节点,得到去除了冗余终端节点的终端集合;
获取模块,用于并行获取每个去除了冗余终端节点的终端集合所对应的最短路径;
第二确定模块,用于根据每个去除了冗余终端节点的终端集合所对应的最短路径,重新确定所述传输网络中任意二个终端之间的最短路径。
10.根据权利要求9所述的装置,其特征在于,所述处理模块包括:
第二子处理模块,用于根据所述容量分配结果,确定所述不具备传输数据条件的一个或多个终端,得到所述传输网络中除所述一个或多个终端之外的多个终端;
第二子获取模块,用于获取按照所述预定规则重新划分的多个终端集合,得到所述去除了冗余终端节点的终端集合。
11.根据权利要求9所述的装置,其特征在于,所述装置还包括:
接收模块,用于接收所述传输网络中任意二个终端之间的最短路径;
第二采集模块,用于采集所述传输网络中加速数据传输的最短路径的状态数据,其中,所述状态数据至少包括:所述最短路径包含的各个终端的容量数据和所述最短路径的负载数据;
分配模块,用于根据所述状态数据,为所述传输网络中任意二个终端之间的最短路径分配容量,得到所述每个终端的容量分配结果。
12.根据权利要求11所述的装置,其特征在于,所述分配模块包括:
第三子获取模块,用于获取所述传输网络中任意二个终端之间的最短路径的分配优先级,判断所述分配优先级的级别是否为最高级;
子确定模块,用于根据所述各个终端的容量数据,确定所述传输网络中任意二个终端之间的最短路径中最小的容量数据;
第三子处理模块,用于在所述分配优先级的级别是最高级的情况下,根据所述最小的容量数据,为所述传输网络中任意二个终端之间的最短路径分配容量,得到所述每个终端的容量分配结果;
第四子处理模块,用于在所述优先级的级别不是最高级的情况下,根据所述最小的容量数据和所述最短路径的负载数据,为所述传输网络中任意二个终端之间的最短路径分配容量,得到所述每个终端的容量分配结果。
13.一种获取网络中传输路径的***,其特征在于,包括:
终端群,包括n个终端;
路由控制服务器,与所述终端群中的n个终端连接,用于采集传输网络中包含的n个终端的状态数据,按照预定规则将所述n个终端划分为多个终端集合,在并行计算每个终端集合中包含的任意一个终端节点到其他终端节点的最短路径之后,根据所述每个终端集合所对应的最短路径,确定所述传输网络中任意二个终端之间的最短路径;
其中,所述路由控制服务器,还用于获取预先设置的计算单元的数量m;根据所述计算单元的数量m,将所述n个终端划分为所述多个终端集合,其中,划分得到的终端集合的数量与所述计算单元的数量相同;
所述每个终端集合中包含了起点终端以及所述起点终端与终端集合中其他终端节点之间的路径,所述路由控制服务器,还用于根据n/m的计算结果确定任意一个终端集合中的起点终端的数量;在任意两个终端集合的起点终端不重复的情况下,根据所述任意一个终端集合中的起点终端确定终端集合中其他终端节点;根据所述各个终端的质量数据和所述任意两个终端之间的数据传输权重,确定所述任意一个终端集合中的起点终端与所述其他终端节点之间的数据传输权重;
将所述每个终端集合分配给相应的所述计算单元;
在m等于n的情况下,所述任意两个终端集合的起点终端不相同,且终端集合中包含的终端节点数量都是n;所述路由控制器,还用于并行读取所述每个终端集合中的起点终端的质量数据,其中,所述质量数据包括如下任意一个或多个参数:数据延时传输因子、数据传输丢失因子;并行读取所述每个终端集合中的所述起点终端与具有传输路径的其他终端节点之间的数据传输权重;根据所述起点终端的质量数据和/或与所述起点终端具有传输路径的其他终端节点之间的数据传输权重,并行处理得到所述每个终端集合所对应的最短路径;
其中,所述状态数据至少包括:终端的质量数据和任意两个终端之间的数据传输权重,n为自然数。
14.根据权利要求13所述的***,其特征在于,所述***还包括:
容量管理服务器,与所述路由控制服务器连接,用于接收所述传输网络中任意二个终端之间的最短路径,并采集所述传输网络中加速数据传输的最短路径的状态数据,根据所述状态数据,为所述传输网络中任意二个终端之间的最短路径分配容量,得到所述每个终端的容量分配结果;
其中,所述状态数据至少包括:所述最短路径包含的各个终端的容量数据和所述最短路径的负载数据。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510966745.8A CN105515977B (zh) | 2015-12-21 | 2015-12-21 | 获取网络中传输路径的方法、装置和*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510966745.8A CN105515977B (zh) | 2015-12-21 | 2015-12-21 | 获取网络中传输路径的方法、装置和*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105515977A CN105515977A (zh) | 2016-04-20 |
CN105515977B true CN105515977B (zh) | 2020-05-12 |
Family
ID=55723633
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510966745.8A Active CN105515977B (zh) | 2015-12-21 | 2015-12-21 | 获取网络中传输路径的方法、装置和*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105515977B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107517228B (zh) * | 2016-06-15 | 2021-03-05 | 阿里巴巴集团控股有限公司 | 一种内容分发网络中的动态加速方法及装置 |
CN108243234B (zh) * | 2016-12-27 | 2020-04-24 | 腾讯科技(深圳)有限公司 | 接入调度方法和装置 |
CN108183937B (zh) * | 2017-12-12 | 2020-11-10 | 济南中维世纪科技有限公司 | 一种降低带宽消耗的快速建立互联网络连接的方法 |
CN109242168B (zh) * | 2018-08-27 | 2021-06-04 | 北京百度网讯科技有限公司 | 确定最短路径的方法、装置、设备和计算机可读存储介质 |
CN111385298B (zh) * | 2020-03-05 | 2022-05-27 | 网易有道信息技术(江苏)有限公司 | 数据传输的方法、介质、装置和计算设备 |
CN113379161A (zh) * | 2021-07-07 | 2021-09-10 | 中国电信股份有限公司 | 路径分配方法及装置、存储介质及电子设备 |
CN114124790B (zh) * | 2021-11-29 | 2023-08-01 | 卡莱特云科技股份有限公司 | 一种基于有向无环图的数据传输方法、装置及电子设备 |
CN116365717B (zh) * | 2023-05-31 | 2023-08-11 | 深圳凯升联合科技有限公司 | 一种高压电路安全监测***及方法 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1625915A (zh) * | 2002-05-08 | 2005-06-08 | 诺基亚公司 | 用于选择组合点的方法和网络节点 |
US7295510B2 (en) * | 2002-12-17 | 2007-11-13 | At&T Corporation | Method of estimating restoration capacity in a network |
CN101883293A (zh) * | 2009-05-06 | 2010-11-10 | 中兴通讯股份有限公司 | 在邻接节点间多边条件下实现k优路径算法的方法及装置 |
CN102594688A (zh) * | 2012-02-22 | 2012-07-18 | 中兴通讯股份有限公司 | 一种网络的路由选取方法和*** |
CN103327421A (zh) * | 2012-03-22 | 2013-09-25 | 北京赛伟网络技术有限责任公司 | 在密集光波复用网络中配置保护资源的方法和*** |
JP5636985B2 (ja) * | 2011-01-27 | 2014-12-10 | 大日本印刷株式会社 | ルート算出システム、サーバ、ルート算出方法、プログラム、記録媒体 |
CN104641604A (zh) * | 2013-04-08 | 2015-05-20 | 华为技术有限公司 | 确定最短路径的方法及装置 |
KR20150079374A (ko) * | 2013-12-27 | 2015-07-08 | 경희대학교 산학협력단 | 대용량 그래프 데이터베이스에서 하한 경계값에 기초하여 메디안 노드를 검색하는 방법 |
CN104955104A (zh) * | 2015-05-27 | 2015-09-30 | 北京邮电大学 | 一种数据的传输方法和装置 |
-
2015
- 2015-12-21 CN CN201510966745.8A patent/CN105515977B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1625915A (zh) * | 2002-05-08 | 2005-06-08 | 诺基亚公司 | 用于选择组合点的方法和网络节点 |
US7295510B2 (en) * | 2002-12-17 | 2007-11-13 | At&T Corporation | Method of estimating restoration capacity in a network |
CN101883293A (zh) * | 2009-05-06 | 2010-11-10 | 中兴通讯股份有限公司 | 在邻接节点间多边条件下实现k优路径算法的方法及装置 |
JP5636985B2 (ja) * | 2011-01-27 | 2014-12-10 | 大日本印刷株式会社 | ルート算出システム、サーバ、ルート算出方法、プログラム、記録媒体 |
CN102594688A (zh) * | 2012-02-22 | 2012-07-18 | 中兴通讯股份有限公司 | 一种网络的路由选取方法和*** |
CN103327421A (zh) * | 2012-03-22 | 2013-09-25 | 北京赛伟网络技术有限责任公司 | 在密集光波复用网络中配置保护资源的方法和*** |
CN104641604A (zh) * | 2013-04-08 | 2015-05-20 | 华为技术有限公司 | 确定最短路径的方法及装置 |
KR20150079374A (ko) * | 2013-12-27 | 2015-07-08 | 경희대학교 산학협력단 | 대용량 그래프 데이터베이스에서 하한 경계값에 기초하여 메디안 노드를 검색하는 방법 |
CN104955104A (zh) * | 2015-05-27 | 2015-09-30 | 北京邮电大学 | 一种数据的传输方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN105515977A (zh) | 2016-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105515977B (zh) | 获取网络中传输路径的方法、装置和*** | |
Cicconetti et al. | A decentralized framework for serverless edge computing in the internet of things | |
CN103051564B (zh) | 资源动态调配的方法和装置 | |
CN113315700A (zh) | 算力资源调度方法、装置和存储介质 | |
JP6881575B2 (ja) | 資源割当システム、管理装置、方法およびプログラム | |
Ayoubi et al. | MINTED: Multicast virtual network embedding in cloud data centers with delay constraints | |
CN110221920B (zh) | 部署方法、装置、存储介质及*** | |
CN103001892B (zh) | 基于云计算的网络资源分配方法及*** | |
CN115499859B (zh) | 一种基于nwdaf对计算资源的管理和决策的方法 | |
CN115134371A (zh) | 包含边缘网络算力资源的调度方法、***、设备及介质 | |
US9519441B1 (en) | Automated storage provisioning and management using a centralized database | |
CN103384251A (zh) | 多等级安全服务的可组合安全网络构建方法及其装置 | |
WO2017207049A1 (en) | A node of a network and a method of operating the same for resource distribution | |
KR101448413B1 (ko) | Atca-기반 장비에서 통신 트래픽을 스케줄링하기 위한 방법 및 장치 | |
CN112217727B (zh) | 多度量维度的路由选择方法、装置、计算机设备及存储介质 | |
CN106059940A (zh) | 一种流量控制方法及装置 | |
US9391875B2 (en) | Resource oriented dependency graph for network configuration | |
US20130339528A1 (en) | Application allocation in datacenters | |
KR20170014804A (ko) | 클라우드 서비스를 위한 가상 머신 프로비저닝 시스템 및 방법 | |
CN106878356B (zh) | 一种调度方法及计算节点 | |
CN105187483B (zh) | 分配云计算资源的方法及装置 | |
Feng et al. | COVE: Co-operative virtual network embedding for network virtualization | |
Luizelli et al. | Characterizing the impact of network substrate topologies on virtual network embedding | |
da Silva et al. | Energy-aware migration of groups of virtual machines in distributed data centers | |
Strykhalyuk et al. | Service Providing by Using a Structure Stability Algorithm in a Virtualized Data Center Based оn Cloud Technology |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |