CN115022230B - 一种通信路径规划方法及装置 - Google Patents
一种通信路径规划方法及装置 Download PDFInfo
- Publication number
- CN115022230B CN115022230B CN202210612863.9A CN202210612863A CN115022230B CN 115022230 B CN115022230 B CN 115022230B CN 202210612863 A CN202210612863 A CN 202210612863A CN 115022230 B CN115022230 B CN 115022230B
- Authority
- CN
- China
- Prior art keywords
- information
- node
- communication
- network
- communication node
- 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
- 238000004891 communication Methods 0.000 title claims abstract description 473
- 238000000034 method Methods 0.000 title claims abstract description 52
- 230000003993 interaction Effects 0.000 claims abstract description 91
- 238000012545 processing Methods 0.000 claims abstract description 89
- 230000005540 biological transmission Effects 0.000 claims abstract description 70
- 238000007781 pre-processing Methods 0.000 claims abstract description 20
- 238000012216 screening Methods 0.000 claims description 44
- 238000004364 calculation method Methods 0.000 claims description 27
- 238000001914 filtration Methods 0.000 claims description 12
- 238000007499 fusion processing Methods 0.000 claims description 7
- 230000004927 fusion Effects 0.000 claims description 5
- 230000009286 beneficial effect Effects 0.000 abstract description 16
- 238000004590 computer program Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 238000007726 management method Methods 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 3
- 230000001934 delay Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
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
-
- 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/121—Shortest path evaluation by minimising delays
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种通信路径规划方法及装置,该方法包括:获取信息交互网络信息;信息交互网络信息中的信息交互网络包括多个通信起点和多个通信终点;对信息交互网络信息进行节点预处理,得到通信节点网络信息;通信节点网络信息包括若干个通信节点网络;任一通信节点网络包括唯一一个起始通信节点和唯一一个终止通信节点;对通信节点网络信息进行路径规划处理,得到目标通信路径信息;目标通信路径信息用于指示信息交互网络的数据传输。可见,本发明有利于通过对影响信息传输时延因素的分析,规划出传输时延最短的通信路径,提高信息交互效率。
Description
技术领域
路径规划是信息交互网络中支撑信息传递的重要环节,通常情况下是寻找最佳路径,即在信息交互网络中从起始点到终点寻找一条满足信息传输需求的最短路径。互联网中常用的路径规划算法通过路由选择协议实现,如OSPF协议、RIP协议、BGP协议等,一般以最短跳数或最小耗费路径搜索为目标,主要应用于通用的网络通信场景。对于特定业务需要不同通信节点协作的场景,不同数据沿各自传输链路到达某通信节过程中需要满足特定的与或关系,如工业互联网、物流配送网等场景中,常需要多个状态同时满足或至少满足其中某个状态后,才允许进行后继环节。当同时存在多个存在协作关系的通信起点和终点,且信息传输路径中也存在必经点集或规避节点集,传统基于Dijkstra或Bellman-Ford公式的路由选择算法都难以快速搜索到最短的路径,经典的启发式路径搜索算法如AO*和A*算法难以直接处理多起点、多终点的场景,当网络规模较大时,其时间复杂度较高。因此,提供一种通信路径规划方法及装置,以通过对影响信息传输时延因素的分析,规划出传输时延最短的通信路径,提高信息交互效率显得尤为重要。
发明内容
本发明所要解决的技术问题在于,提供一种通信路径规划方法及装置,能够通过对信息交互网络信息进行节点预处理和路径规划处理,得到用于指示信息交互网络进行数据传输的目标通信路径信息,有利于通过对影响信息传输时延因素的分析,规划出传输时延最短的通信路径,提高信息交互效率。
为了解决上述技术问题,本发明实施例第一方面公开了一种通信路径规划方法,所述方法包括:
获取信息交互网络信息;所述信息交互网络信息中的信息交互网络包括多个通信起点和多个通信终点;
对所述信息交互网络信息进行节点预处理,得到通信节点网络信息;所述通信节点网络信息包括若干个通信节点网络;任一所述通信节点网络包括唯一一个起始通信节点和唯一一个终止通信节点;
对所述通信节点网络信息进行路径规划处理,得到目标通信路径信息;所述目标通信路径信息用于指示所述信息交互网络的数据传输。
作为一种可选的实施方式,在本发明实施例第一方面中,所述对所述信息交互网络信息进行节点预处理,得到通信节点网络信息,包括:
遍历所述信息交互网络信息,得到初始通信节点信息;所述初始通信节点信息包括若干个初始通信节点;
对所述初始通信节点信息进行分类筛选处理,得到通信节点网络信息。
作为一种可选的实施方式,在本发明实施例第一方面中,所述对所述初始通信节点信息进行分类筛选处理,得到通信节点网络信息,包括:
根据所述初始通信节点的通信属性对所述初始通信节点信息进行分类,得到类型通信节点信息;
对所述类型通信节点信息进行过滤筛选处理,得到待用通信节点信息;所述待用通信节点信息包括若干个待用通信节点;
根据所述待用通信节点的通信属性和所述待用通信节点的序列信息对所述待用通信节点信息进行划分处理,得到通信节点网络信息。
作为一种可选的实施方式,在本发明实施例第一方面中,所述对所述通信节点网络信息进行路径规划处理,得到目标通信路径信息,包括:
对所述通信节点网络信息进行延时计算和筛选处理,得到目标网络路径信息集合;所述目标网络路径信息集合包括若干个目标网络路径信息;
对所述目标网络路径信息集合进行路径融合处理,得到目标通信路径信息。
作为一种可选的实施方式,在本发明实施例第一方面中,所述通信节点网络还包括若干个中转通信节点;
所述目标网络路径信息包括若干个目标路径节点,和/或,网络通信路径;
所述对所述通信节点网络信息进行延时计算和筛选处理,得到目标网络路径信息集合,包括:
对于任一所述通信节点网络,确定该通信节点网络对应的起始通信节点为第一待考察节点;
根据所述第一待考察节点的邻接关系,确定出第二待考察节点信息;所述第二待考察节点信息包括若干个第二待考察节点;
确定所述第一待考察节点为一个该通信节点网络对应的目标路径节点;
对所述第二待考察节点信息进行延时计算,得到目标节点延时信息集合;所述目标节点延时信息集合包括若干个目标节点延时信息;
对所述目标节点延时信息集合进行筛选处理,得到中转节点延时信息;
确定所述中转节点延时信息对应的第二待考察节点为目标延时节点;
判断所述目标延时节点是否与该通信节点网络对应的终止通信节点相匹配,得到第一匹配判断结果;
当所述第一匹配判断结果为否时,利用所述目标延时节点对所述第一待考察节点进行更新,并触发执行所述根据所述第一待考察节点的邻接关系,确定出第二待考察节点信息;
当所述第一匹配判断结果为是时,确定所述目标延时节点为一个该通信节点网络对应的目标路径节点;
根据所述目标路径节点的序列信息对该通信节点网络中的所有所述目标路径节点进行路径融合,得到该通信节点网络对应的网络通信路径。
作为一种可选的实施方式,在本发明实施例第一方面中,所述对所述第二待考察节点信息进行延时计算,得到目标节点延时信息集合,包括:
对于任一所述第二待考察节点,确定出该第二待考察节点对应的父节点信息;所述父节点信息包括若干个父节点;
利用预设的延时模型对所述父节点信息和该第二待考察节点进行计算处理,得到该第二待考察节点对应的第一节点延时信息;
根据所述父节点之间的与或关系对所述第一节点延时信息进行整合处理,得到该第二待考察节点对应的目标节点延时信息。
作为一种可选的实施方式,在本发明实施例第一方面中,所述延时模型包括处理延时模型,和/或,传输延时模型;
所述利用预设的延时模型对所述父节点信息和该第二待考察节点进行计算处理,得到该第二待考察节点对应的第一节点延时信息,包括:
对于任一所述父节点,获取该父节点对应的中转节点延时信息和该第二待考察节点的节点属性信息;所述节点属性信息包括处理能力信息和链路宽带信息;
利用所述处理延时模型对所述处理能力信息进行计算处理,得到第二节点延时信息;
利用所述传输延时模型对所述链路宽带信息进行计算处理,得到第三节点延时信息;
对该父节点对应的中转节点延时信息、所述第二节点延时信息和所述第三节点延时信息进行加权求和处理,得到该第二待考察节点对应的第一节点延时信息。
本发明实施例第二方面公开了一种通信路径规划装置,装置包括:
获取模块,用于获取信息交互网络信息;所述信息交互网络信息中的信息交互网络包括多个通信起点和多个通信终点;
第一处理模块,用于对所述信息交互网络信息进行节点预处理,得到通信节点网络信息;所述通信节点网络信息包括若干个通信节点网络;任一所述通信节点网络包括唯一一个起始通信节点和唯一一个终止通信节点;
第二处理模块,用于对所述通信节点网络信息进行路径规划处理,得到目标通信路径信息;所述目标通信路径信息用于指示信息交互网络的数据传输。
作为一种该可选的实施方式,在本发明实施例第二方面中,所述第一处理模块包括遍历子模块和处理子模块,其中:
所述遍历子模块,用于遍历所述信息交互网络信息,得到初始通信节点信息;所述初始通信节点信息包括若干个初始通信节点;
所述处理子模块,用于对所述初始通信节点信息进行分类筛选处理,得到通信节点网络信息。
作为一种该可选的实施方式,在本发明实施例第二方面中,所述处理子模块对所述初始通信节点信息进行分类筛选处理,得到通信节点网络信息的具体方式为:
根据所述初始通信节点的通信属性对所述初始通信节点信息进行分类,得到类型通信节点信息;
对所述类型通信节点信息进行过滤筛选处理,得到待用通信节点信息;所述待用通信节点信息包括若干个待用通信节点;
根据所述待用通信节点的通信属性和所述待用通信节点的序列信息对所述待用通信节点信息进行划分处理,得到通信节点网络信息。
作为一种该可选的实施方式,在本发明实施例第二方面中,所述第二处理模块对所述通信节点网络信息进行路径规划处理,得到目标通信路径信息的具体方式为:
对所述通信节点网络信息进行延时计算和筛选处理,得到目标网络路径信息集合;所述目标网络路径信息集合包括若干个目标网络路径信息;
对所述目标网络路径信息集合进行路径融合处理,得到目标通信路径信息。
作为一种该可选的实施方式,在本发明实施例第二方面中,所述通信节点网络还包括若干个中转通信节点;
所述目标网络路径信息包括若干个目标路径节点,和/或,网络通信路径;
所述第二处理模块对所述通信节点网络信息进行延时计算和筛选处理,得到目标网络路径信息集合的具体方式为:
对于任一所述通信节点网络,确定该通信节点网络对应的起始通信节点为第一待考察节点;
根据所述第一待考察节点的邻接关系,确定出第二待考察节点信息;所述第二待考察节点信息包括若干个第二待考察节点;
确定所述第一待考察节点为一个该通信节点网络对应的目标路径节点;
对所述第二待考察节点信息进行延时计算,得到目标节点延时信息集合;所述目标节点延时信息集合包括若干个目标节点延时信息;
对所述目标节点延时信息集合进行筛选处理,得到中转节点延时信息;
确定所述中转节点延时信息对应的第二待考察节点为目标延时节点;
判断所述目标延时节点是否与该通信节点网络对应的终止通信节点相匹配,得到第一匹配判断结果;
当所述第一匹配判断结果为否时,利用所述目标延时节点对所述第一待考察节点进行更新,并触发执行所述根据所述第一待考察节点的邻接关系,确定出第二待考察节点信息;
当所述第一匹配判断结果为是时,确定所述目标延时节点为一个该通信节点网络对应的目标路径节点;
根据所述目标路径节点的序列信息对该通信节点网络中的所有所述目标路径节点进行路径融合,得到该通信节点网络对应的网络通信路径。
作为一种该可选的实施方式,在本发明实施例第二方面中,所述第二处理模块对所述第二待考察节点信息进行延时计算,得到目标节点延时信息集合的具体方式为:
对于任一所述第二待考察节点,确定出该第二待考察节点对应的父节点信息;所述父节点信息包括若干个父节点;
利用预设的延时模型对所述父节点信息和该第二待考察节点进行计算处理,得到该第二待考察节点对应的第一节点延时信息;
根据所述父节点之间的与或关系对所述第一节点延时信息进行整合处理,得到该第二待考察节点对应的目标节点延时信息。
作为一种该可选的实施方式,在本发明实施例第二方面中,所述延时模型包括处理延时模型,和/或,传输延时模型;
所述第二处理模块利用预设的延时模型对所述父节点信息和该第二待考察节点进行计算处理,得到该第二待考察节点对应的第一节点延时信息的具体方式为:
对于任一所述父节点,获取该父节点对应的中转节点延时信息和该第二待考察节点的节点属性信息;所述节点属性信息包括处理能力信息和链路宽带信息;
利用所述处理延时模型对所述处理能力信息进行计算处理,得到第二节点延时信息;
利用所述传输延时模型对所述链路宽带信息进行计算处理,得到第三节点延时信息;
对该父节点对应的中转节点延时信息、所述第二节点延时信息和所述第三节点延时信息进行加权求和处理,得到该第二待考察节点对应的第一节点延时信息。
本发明第三方面公开了另一种通信路径规划装置,所述装置包括:
存储有可执行程序代码的存储器;
与所述存储器耦合的处理器;
所述处理器调用所述存储器中存储的所述可执行程序代码,执行本发明实施例第一方面公开的通信路径规划方法中的部分或全部步骤。
本发明第四方面公开了一种计算机存储介质,所述计算机存储介质存储有计算机指令,所述计算机指令被调用时,用于执行本发明实施例第一方面公开的通信路径规划方法中的部分或全部步骤。
与现有技术相比,本发明实施例具有以下有益效果:
本发明实施例中,获取信息交互网络信息;信息交互网络信息中的信息交互网络包括多个通信起点和多个通信终点;对信息交互网络信息进行节点预处理,得到通信节点网络信息;通信节点网络信息包括若干个通信节点网络;任一通信节点网络包括唯一一个起始通信节点和唯一一个终止通信节点;对通信节点网络信息进行路径规划处理,得到目标通信路径信息;目标通信路径信息用于指示信息交互网络的数据传输。可见,本发明能够通过对信息交互网络信息进行节点预处理和路径规划处理,得到用于指示信息交互网络进行数据传输的目标通信路径信息,有利于通过对影响信息传输时延因素的分析,规划出传输时延最短的通信路径,提高信息交互效率。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例公开的一种通信路径规划方法的流程示意图;
图2是本发明实施例公开的另一种通信路径规划方法的流程示意图;
图3是本发明实施例公开的一种通信路径规划装置的结构示意图;
图4是本发明实施例公开的另一种通信路径规划装置的结构示意图;
图5是本发明实施例公开的又一种通信路径规划装置的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别不同对象,而不是用于描述特定顺序。此外,术语“包括”和“具有”以及它们任何变形,意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、装置、产品或设备没有限定于已列出的步骤或单元,而是可选地还包括没有列出的步骤或单元,或可选地还包括对于这些过程、方法、产品或设备固有的其他步骤或单元。
在本文中提及“实施例”意味着,结合实施例描述的特定特征、结构或特性可以包含在本发明的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例,也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是,本文所描述的实施例可以与其它实施例相结合。
本发明公开了一种通信路径规划方法及装置,能够通过对信息交互网络信息进行节点预处理和路径规划处理,得到用于指示信息交互网络进行数据传输的目标通信路径信息,有利于通过对影响信息传输时延因素的分析,规划出传输时延最短的通信路径,提高信息交互效率。以下分别进行详细说明。
实施例一
请参阅图1,图1是本发明实施例公开的一种通信路径规划方法的流程示意图。其中,图1所描述的通信路径规划方法应用于通信系统中,如用于通信路径规划管理的本地服务器或云端服务器等,本发明实施例不做限定。如图1所示,该通信路径规划方法可以包括以下操作:
101、获取信息交互网络信息。
本发明实施例中,上述信息交互网络信息中的信息交互网络包括多个通信起点和多个通信终点。
102、对信息交互网络信息进行节点预处理,得到通信节点网络信息。
本发明实施例中,上述通信节点网络信息包括若干个通信节点网络。
本发明实施例中,上述任一通信节点网络包括唯一一个起始通信节点和唯一一个终止通信节点。
103、对通信节点网络信息进行路径规划处理,得到目标通信路径信息。
本发明实施例中,上述目标通信路径信息用于指示信息交互网络的数据传输。
可选的,上述通信路径规划方法适用于集中式规划场景,信息交互网络中部署一台集中式的路径规划服务器,中心服务器维护当前整个网络的逻辑拓扑和每条链路的带宽,各通信节点定期向中心节点上报当前自身的空闲处理能力。
可选的,上述空闲处理能力表征用于接收的数据经差错检测、暂存、排队、转发至输出接口等一系列环节的处理速率。
可见,实施本发明实施例所描述的通信路径规划方法能够通过对信息交互网络信息进行节点预处理和路径规划处理,得到用于指示信息交互网络进行数据传输的目标通信路径信息,有利于通过对影响信息传输时延因素的分析,规划出传输时延最短的通信路径,提高信息交互效率。
在一个可选的实施例中,上述步骤102中对信息交互网络信息进行节点预处理,得到通信节点网络信息,包括:
遍历信息交互网络信息,得到初始通信节点信息;初始通信节点信息包括若干个初始通信节点;
对初始通信节点信息进行分类筛选处理,得到通信节点网络信息。
可选的,上述初始通信节点包括通信起点,和/或,通信终点,和/或,规避点,和/或,必经点,和/或,转发节点,本发明实施例不做限定。
可选的,上述通信起点表征通信流量的产生节点或发起端。
可选的,上述通信终点表征通信数据最终到达的节点。
可选的,上述必经点表征通信数据传输过程终必须中转或处理的转发节点。
可选的,上述规避点表征通信数据不允许流经的节点。
可选的,上述转发节点表征通信数据既可以通过其转发也可以不通过其转发的通信节点。
可见,实施本发明实施例所描述的通信路径规划方法能够通过对信息交互网络信息进行遍历和分类筛选处理得到通信节点网络信息,有利于通过对影响信息传输时延因素的分析,规划出传输时延最短的通信路径,提高信息交互效率。
在另一个可选的实施例中,上述对初始通信节点信息进行分类筛选处理,得到通信节点网络信息,包括:
根据初始通信节点的通信属性对初始通信节点信息进行分类,得到类型通信节点信息;
对类型通信节点信息进行过滤筛选处理,得到待用通信节点信息;待用通信节点信息包括若干个待用通信节点;
根据待用通信节点的通信属性和待用通信节点的序列信息对待用通信节点信息进行划分处理,得到通信节点网络信息。
可选的,上述对类型通信节点信息进行过滤筛选处理是将规避点及其直接相邻边从上述类型通信节点信息中删除。
在该可选的实施例中,作为一种可选的实施方式,上述根据待用通信节点的通信属性和待用通信节点的序列信息对待用通信节点信息进行划分处理,得到通信节点网络信息的具体方式为:
对上述待用通信节点信息中添加一个虚拟起点和一个虚拟终点;
根据虚拟起点、虚拟终点和待用通信节点信息中所有的通信起点、通信终点和必经点,确定出区间网络信息集合;上述区间网络信息集合包括若干个区间网络信息;上述区间网络信息包括区间起始节点和区间终止节点;
对于任一区间网络信息,根据该区间网络信息的区间起始节点的序列信息和区间终止节点的序列信息,对上述待用通信节点信息中所有转发节点进行筛选,得到该区间网络信息对应的区间转发节点信息;上述区间转发节点信息包括若干个区间转发节点;
对该区间网络信息的区间起始节点、区间终止节点和区间转发节点信息进行归类处理,得到该区间网络信息对应的通信节点网络。
可选的,上述虚拟起点到任一通信起点的数据传输延时为0。
可选的,上述任一通信终点到虚拟终点的数据传输延时为0。
可选的,上述区间起始节点包括虚拟起点,或,必经点,本发明实施例不做限定。
可选的,上述区间终止节点包括虚拟终点,或,必经点,本发明实施例不做限定。
可选的,上述虚拟起点的序列信息对应的序列优先于通信起点的序列信息对应的序列。
可选的,上述通信终点的序列信息对应的序列优先于虚拟终点的序列信息对应的序列。
可选的,上述区间起始节点的序列信息对应的序列优先于区间终止节点的序列信息对应的序列。
可选的,上述通信节点网络中任一通信节点可同时邻接多个通信起点,或,通信终点,或,必经点。
可见,实施本发明实施例所描述的通信路径规划方法能够通过对初始通信节点信息进行分类、过滤筛选处理和划分处理得到通信节点网络信息,有利于通过对影响信息传输时延因素的分析,规划出传输时延最短的通信路径,提高信息交互效率。
实施例二
请参阅图2,图2是本发明实施例公开的另一种通信路径规划方法的流程示意图。其中,图2所描述的通信路径规划方法应用于通信系统中,如用于通信路径规划管理的本地服务器或云端服务器等,本发明实施例不做限定。如图2所示,该通信路径规划方法可以包括以下操作:
201、获取信息交互网络信息。
202、对信息交互网络信息进行节点预处理,得到通信节点网络信息。
203、对通信节点网络信息进行延时计算和筛选处理,得到目标网络路径信息集合。
本发明实施例中,上述目标网络路径信息集合包括若干个目标网络路径信息。
204、对目标网络路径信息集合进行路径融合处理,得到目标通信路径信息。
本发明实施例中,针对步骤201-步骤202的具体技术细节和技术名词解释,可以参照实施例一中针对步骤101-步骤102的详细描述,本发明实施例不再赘述。
可见,实施本发明实施例所描述的通信路径规划方法能够通过对信息交互网络信息进行节点预处理,延时计算和筛选处理,以及路径融合处理,得到用于指示信息交互网络进行数据传输的目标通信路径信息,有利于通过对影响信息传输时延因素的分析,规划出传输时延最短的通信路径,提高信息交互效率。
在一个可选的实施例中,上述通信节点网络还包括若干个中转通信节点;
目标网络路径信息包括若干个目标路径节点,和/或,网络通信路径;
对通信节点网络信息进行延时计算和筛选处理,得到目标网络路径信息集合,包括:
对于任一通信节点网络,确定该通信节点网络对应的起始通信节点为第一待考察节点;
根据第一待考察节点的邻接关系,确定出第二待考察节点信息;第二待考察节点信息包括若干个第二待考察节点;
确定第一待考察节点为一个该通信节点网络对应的目标路径节点;
对第二待考察节点信息进行延时计算,得到目标节点延时信息集合;目标节点延时信息集合包括若干个目标节点延时信息;
对目标节点延时信息集合进行筛选处理,得到中转节点延时信息;
确定中转节点延时信息对应的第二待考察节点为目标延时节点;
判断目标延时节点是否与该通信节点网络对应的终止通信节点相匹配,得到第一匹配判断结果;
当第一匹配判断结果为否时,利用目标延时节点对第一待考察节点进行更新,并触发执行根据第一待考察节点的邻接关系,确定出第二待考察节点信息;
当第一匹配判断结果为是时,确定目标延时节点为一个该通信节点网络对应的目标路径节点;
根据目标路径节点的序列信息对该通信节点网络中的所有目标路径节点进行路径融合,得到该通信节点网络对应的网络通信路径。
可选的,上述第二待考察节点包括中转通信节点,和/或,终止通信节点,本发明实施例不做限定。
可选的,上述中转通信节点包括通信起点,和/或,必经点,本发明实施例不做限定。
可选的,上述终止通信节点包括虚拟终点,或,必经点,本发明实施例不做限定。
在该可选的实施例中,作为一种可选的实施方式,在确定中转节点延时信息对应的第二待考察节点为目标延时节点之后,判断目标延时节点是否与该通信节点网络对应的终止通信节点相匹配,得到第一匹配判断结果之前,所述方法还包括:
获取目标延时节点对应的处理能力信息;
利用处理延时模型对目标延时节点对应的处理能力信息进行计算处理,得到目标延时节点对应的第四节点延时信息;
判断目标延时节点对应的第四节点延时是否小于目标延时节点对应的第二节点延时,得到延时判断结果;
当上述延时判断结果为否时,触发执行对第二待考察节点信息进行延时计算,得到目标节点延时信息集合;
当上述延时判断结果为是时,触发执行判断目标延时节点是否与该通信节点网络对应的终止通信节点相匹配,得到第一匹配判断结果。
可见,实施本发明实施例所描述的通信路径规划方法能够通过对通信节点网络信息进行延时计算和筛选处理得到目标网络路径信息,更有利于通过对影响信息传输时延因素的分析,规划出传输时延最短的通信路径,提高信息交互效率。
在又一个可选的实施例中,上述对第二待考察节点信息进行延时计算,得到目标节点延时信息集合,包括:
对于任一第二待考察节点,确定出该第二待考察节点对应的父节点信息;父节点信息包括若干个父节点;
利用预设的延时模型对父节点信息和该第二待考察节点进行计算处理,得到该第二待考察节点对应的第一节点延时信息;
根据父节点之间的与或关系对第一节点延时信息进行整合处理,得到该第二待考察节点对应的目标节点延时信息。
在该可选的实施例中,作为一种可选的实施方式,上述根据父节点之间的与或关系对第一节点延时信息进行整合处理,得到该第二待考察节点对应的目标节点延时信息的具体方式为:
当父节点之间的与或关系为或关系时,对第一节点延时信息中所有的第一节点延时进行最小值筛选得到该第二待考察节点对应的目标节点延时信息;
当父节点之间的与或关系为与关系时,对第一节点延时信息中所有的第一节点延时进行最大值筛选得到该第二待考察节点对应的目标节点延时信息。
可选的,上述父节点的序列信息对应的序列优先于第二待考察节点的序列信息对应的序列。
可见,实施本发明实施例所描述的通信路径规划方法能够通过对第二待考察节点信息进行延时计算,得到目标节点延时信息,更有利于通过对影响信息传输时延因素的分析,规划出传输时延最短的通信路径,提高信息交互效率。
在又一个可选的实施例中,上述延时模型包括处理延时模型,和/或,传输延时模型;
利用预设的延时模型对父节点信息和该第二待考察节点进行计算处理,得到该第二待考察节点对应的第一节点延时信息,包括:
对于任一父节点,获取该父节点对应的中转节点延时信息和该第二待考察节点的节点属性信息;节点属性信息包括处理能力信息和链路宽带信息;
利用处理延时模型对处理能力信息进行计算处理,得到第二节点延时信息;
利用传输延时模型对链路宽带信息进行计算处理,得到第三节点延时信息;
对该父节点对应的中转节点延时信息、第二节点延时信息和第三节点延时信息进行加权求和处理,得到该第二待考察节点对应的第一节点延时信息。
可选的,上述处理能力信息表征新增的通信流量经过第二待考察节点时可用的计算资源。
可选的,由于信息交互网中同时承载不同的通信任务,各通信节点的计算资源占用情况随时间会产生变化,在对上述第二待考察节点进行延时计算时,需要获取与之相对应的处理能力信息。
可选的,上述链路宽带信息表征该链路的传输速率。
可选的,上述处理延时模型的具体表达形式为:
Dp=N/P;
其中,Dp为第二节点延时信息对应的第二节点延时,N为需传输数据分组数量,P为每个分组对应的需传输的比特。
可选的,上述传输延时模型的具体形式为:
dt=NL/R;
其中,上述Dt为第三节点延时信息对应的第三节点延时,R为链路宽带信息对应的传输速率。
可见,实施本发明实施例所描述的通信路径规划方法能够利用延时模型对父节点信息和该第二待考察节点进行计算处理,得到第一节点延时信息,更有利于通过对影响信息传输时延因素的分析,规划出传输时延最短的通信路径,提高信息交互效率。
实施例三
请参阅图3,图3是本发明实施例公开的一种通信路径规划装置的结构示意图。其中,图3所描述的装置能够应用于通信系统中,如用于通信路径规划管理的本地服务器或云端服务器等,本发明实施例不做限定。如图3所示,该装置可以包括:
获取模块301,用于获取信息交互网络信息;信息交互网络信息中的信息交互网络包括多个通信起点和多个通信终点;
第一处理模块302,用于对信息交互网络信息进行节点预处理,得到通信节点网络信息;通信节点网络信息包括若干个通信节点网络;任一通信节点网络包括唯一一个起始通信节点和唯一一个终止通信节点;
第二处理模块303,用于对通信节点网络信息进行路径规划处理,得到目标通信路径信息;目标通信路径信息用于指示信息交互网络的数据传输。
可见,实施图3所描述的通信路径规划装置,能够通过对信息交互网络信息进行节点预处理和路径规划处理,得到用于指示信息交互网络进行数据传输的目标通信路径信息,有利于通过对影响信息传输时延因素的分析,规划出传输时延最短的通信路径,提高信息交互效率。
在另一个可选的实施例中,如图4所示,第一处理模块302包括遍历子模块3021和处理子模块3022,其中:
遍历子模块3021,用于遍历信息交互网络信息,得到初始通信节点信息;初始通信节点信息包括若干个初始通信节点;
处理子模块3022,用于对初始通信节点信息进行分类筛选处理,得到通信节点网络信息。
可见,实施图4所描述的通信路径规划装置,能够通过对信息交互网络信息进行遍历和分类筛选处理得到通信节点网络信息,有利于通过对影响信息传输时延因素的分析,规划出传输时延最短的通信路径,提高信息交互效率。
在又一个可选的实施例中,如图4所示,处理子模块3022对初始通信节点信息进行分类筛选处理,得到通信节点网络信息的具体方式为:
根据初始通信节点的通信属性对初始通信节点信息进行分类,得到类型通信节点信息;
对类型通信节点信息进行过滤筛选处理,得到待用通信节点信息;待用通信节点信息包括若干个待用通信节点;
根据待用通信节点的通信属性和待用通信节点的序列信息对待用通信节点信息进行划分处理,得到通信节点网络信息。
可见,实施图4所描述的通信路径规划装置,能够通过对初始通信节点信息进行分类、过滤筛选处理和划分处理得到通信节点网络信息,有利于通过对影响信息传输时延因素的分析,规划出传输时延最短的通信路径,提高信息交互效率。
在又一个可选的实施例中,如图4所示,第二处理模块303对通信节点网络信息进行路径规划处理,得到目标通信路径信息的具体方式为:
对通信节点网络信息进行延时计算和筛选处理,得到目标网络路径信息集合;目标网络路径信息集合包括若干个目标网络路径信息;
对目标网络路径信息集合进行路径融合处理,得到目标通信路径信息。
可见,实施图4所描述的通信路径规划装置,能够通过对信息交互网络信息进行节点预处理,延时计算和筛选处理,以及路径融合处理,得到用于指示信息交互网络进行数据传输的目标通信路径信息,有利于通过对影响信息传输时延因素的分析,规划出传输时延最短的通信路径,提高信息交互效率。
在又一个可选的实施例中,如图4所示,通信节点网络还包括若干个中转通信节点;
目标网络路径信息包括若干个目标路径节点,和/或,网络通信路径;
第二处理模块303对通信节点网络信息进行延时计算和筛选处理,得到目标网络路径信息集合的具体方式为:
对于任一通信节点网络,确定该通信节点网络对应的起始通信节点为第一待考察节点;
根据第一待考察节点的邻接关系,确定出第二待考察节点信息;第二待考察节点信息包括若干个第二待考察节点;
确定第一待考察节点为一个该通信节点网络对应的目标路径节点;
对第二待考察节点信息进行延时计算,得到目标节点延时信息集合;目标节点延时信息集合包括若干个目标节点延时信息;
对目标节点延时信息集合进行筛选处理,得到中转节点延时信息;
确定中转节点延时信息对应的第二待考察节点为目标延时节点;
判断目标延时节点是否与该通信节点网络对应的终止通信节点相匹配,得到第一匹配判断结果;
当第一匹配判断结果为否时,利用目标延时节点对第一待考察节点进行更新,并触发执行根据第一待考察节点的邻接关系,确定出第二待考察节点信息;
当第一匹配判断结果为是时,确定目标延时节点为一个该通信节点网络对应的目标路径节点;
根据目标路径节点的序列信息对该通信节点网络中的所有目标路径节点进行路径融合,得到该通信节点网络对应的网络通信路径。
可见,实施图4所描述的通信路径规划装置,能够通过对通信节点网络信息进行延时计算和筛选处理得到目标网络路径信息,更有利于通过对影响信息传输时延因素的分析,规划出传输时延最短的通信路径,提高信息交互效率。
在又一个可选的实施例中,如图4所示,第二处理模块303对第二待考察节点信息进行延时计算,得到目标节点延时信息集合的具体方式为:
对于任一第二待考察节点,确定出该第二待考察节点对应的父节点信息;父节点信息包括若干个父节点;
利用预设的延时模型对父节点信息和该第二待考察节点进行计算处理,得到该第二待考察节点对应的第一节点延时信息;
根据父节点之间的与或关系对第一节点延时信息进行整合处理,得到该第二待考察节点对应的目标节点延时信息。
可见,实施图4所描述的通信路径规划装置,能够通过对第二待考察节点信息进行延时计算,得到目标节点延时信息,更有利于通过对影响信息传输时延因素的分析,规划出传输时延最短的通信路径,提高信息交互效率。
在又一个可选的实施例中,如图4所示,延时模型包括处理延时模型,和/或,传输延时模型;
第二处理模块303利用预设的延时模型对父节点信息和该第二待考察节点进行计算处理,得到该第二待考察节点对应的第一节点延时信息的具体方式为:
对于任一父节点,获取该父节点对应的中转节点延时信息和该第二待考察节点的节点属性信息;节点属性信息包括处理能力信息和链路宽带信息;
利用处理延时模型对处理能力信息进行计算处理,得到第二节点延时信息;
利用传输延时模型对链路宽带信息进行计算处理,得到第三节点延时信息;
对该父节点对应的中转节点延时信息、第二节点延时信息和第三节点延时信息进行加权求和处理,得到该第二待考察节点对应的第一节点延时信息。
可见,实施图4所描述的通信路径规划装置,能够利用延时模型对父节点信息和该第二待考察节点进行计算处理,得到第一节点延时信息,更有利于通过对影响信息传输时延因素的分析,规划出传输时延最短的通信路径,提高信息交互效率。
实施例四
请参阅图5,图5是本发明实施例公开的又一种通信路径规划装置的结构示意图。其中,图5所描述的装置能够应用于通信系统中,如用于通信路径规划管理的本地服务器或云端服务器等,本发明实施例不做限定。如图5所示,该装置可以包括:
存储有可执行程序代码的存储器401;
与存储器401耦合的处理器402;
处理器402调用存储器401中存储的可执行程序代码,用于执行实施例一或实施例二所描述的通信路径规划方法中的步骤。
实施例五
本发明实施例公开了一种计算机读存储介质,其存储用于电子数据交换的计算机程序,其中,该计算机程序使得计算机执行实施例一或实施例二所描述的通信路径规划方法中的步骤。
实施例六
本发明实施例公开了一种计算机程序产品,该计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质,且该计算机程序可操作来使计算机执行实施例一或实施例二所描述的通信路径规划方法中的步骤。
以上所描述的装置实施例仅是示意性的,其中作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理模块,即可以位于一个地方,或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施例的具体描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,存储介质包括只读存储器(Read-Only Memory,ROM)、随机存储器(Random Access Memory,RAM)、可编程只读存储器(Programmable Read-only Memory,PROM)、可擦除可编程只读存储器(ErasableProgrammable Read Only Memory,EPROM)、一次可编程只读存储器(One-timeProgrammable Read-Only Memory,OTPROM)、电子抹除式可复写只读存储器(Electrically-Erasable Programmable Read-Only Memory,EEPROM)、只读光盘(CompactDisc Read-Only Memory,CD-ROM)或其他光盘存储器、磁盘存储器、磁带存储器、或者能够用于携带或存储数据的计算机可读的任何其他介质。
最后应说明的是:本发明实施例公开的一种通信路径规划方法及装置所揭露的仅为本发明较佳实施例而已,仅用于说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解;其依然可以对前述各项实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或替换,并不使相应的技术方案的本质脱离本发明各项实施例技术方案的精神和范围。
Claims (8)
1.一种通信路径规划方法,其特征在于,所述方法包括:
获取信息交互网络信息;所述信息交互网络信息中的信息交互网络包括多个通信起点和多个通信终点;
对所述信息交互网络信息进行节点预处理,得到通信节点网络信息;所述通信节点网络信息包括若干个通信节点网络;任一所述通信节点网络包括唯一一个起始通信节点和唯一一个终止通信节点;
其中,所述对所述信息交互网络信息进行节点预处理,得到通信节点网络信息,包括:
遍历所述信息交互网络信息,得到初始通信节点信息;所述初始通信节点信息包括若干个初始通信节点;
对所述初始通信节点信息进行分类筛选处理,得到通信节点网络信息;
其中,所述对所述初始通信节点信息进行分类筛选处理,得到通信节点网络信息,包括:
根据所述初始通信节点的通信属性对所述初始通信节点信息进行分类,得到类型通信节点信息;
对所述类型通信节点信息进行过滤筛选处理,得到待用通信节点信息;所述待用通信节点信息包括若干个待用通信节点;
根据所述待用通信节点的通信属性和所述待用通信节点的序列信息对所述待用通信节点信息进行划分处理,得到通信节点网络信息;
其中,根据所述待用通信节点的通信属性和所述待用通信节点的序列信息对所述待用通信节点信息进行划分处理,得到通信节点网络信息的具体方式为:
对所述待用通信节点信息中添加一个虚拟起点和一个虚拟终点;
根据所述虚拟起点、所述虚拟终点和所述待用通信节点信息中所有的通信起点、通信终点和必经点,确定出区间网络信息集合;所述区间网络信息集合包括若干个区间网络信息;所述区间网络信息包括区间起始节点和区间终止节点;
对于任一所述区间网络信息,根据该区间网络信息的区间起始节点的序列信息和区间终止节点的序列信息,对所述待用通信节点信息中所有转发节点进行筛选,得到该区间网络信息对应的区间转发节点信息;所述区间转发节点信息包括若干个区间转发节点;所述虚拟起点的序列信息对应的序列优先于所述通信起点的序列信息对应的序列;所述通信终点的序列信息对应的序列优先于所述虚拟终点的序列信息对应的序列;所述区间起始节点的序列信息对应的序列优先于所述区间终止节点的序列信息对应的序列;
对该区间网络信息的区间起始节点、区间终止节点和区间转发节点信息进行归类处理,得到该区间网络信息对应的通信节点网络;
对所述通信节点网络信息进行路径规划处理,得到目标通信路径信息;所述目标通信路径信息用于指示所述信息交互网络的数据传输。
2.根据权利要求1所述的通信路径规划方法,其特征在于,所述对所述通信节点网络信息进行路径规划处理,得到目标通信路径信息,包括:
对所述通信节点网络信息进行延时计算和筛选处理,得到目标网络路径信息集合;所述目标网络路径信息集合包括若干个目标网络路径信息;
对所述目标网络路径信息集合进行路径融合处理,得到目标通信路径信息。
3.根据权利要求2所述的通信路径规划方法,其特征在于,所述通信节点网络还包括若干个中转通信节点;
所述目标网络路径信息包括若干个目标路径节点,和/或,网络通信路径;
所述对所述通信节点网络信息进行延时计算和筛选处理,得到目标网络路径信息集合,包括:
对于任一所述通信节点网络,确定该通信节点网络对应的起始通信节点为第一待考察节点;
根据所述第一待考察节点的邻接关系,确定出第二待考察节点信息;所述第二待考察节点信息包括若干个第二待考察节点;
确定所述第一待考察节点为一个该通信节点网络对应的目标路径节点;
对所述第二待考察节点信息进行延时计算,得到目标节点延时信息集合;所述目标节点延时信息集合包括若干个目标节点延时信息;
对所述目标节点延时信息集合进行筛选处理,得到中转节点延时信息;
确定所述中转节点延时信息对应的第二待考察节点为目标延时节点;
判断所述目标延时节点是否与该通信节点网络对应的终止通信节点相匹配,得到第一匹配判断结果;
当所述第一匹配判断结果为否时,利用所述目标延时节点对所述第一待考察节点进行更新,并触发执行所述根据所述第一待考察节点的邻接关系,确定出第二待考察节点信息;
当所述第一匹配判断结果为是时,确定所述目标延时节点为一个该通信节点网络对应的目标路径节点;
根据所述目标路径节点的序列信息对该通信节点网络中的所有所述目标路径节点进行路径融合,得到该通信节点网络对应的网络通信路径。
4.根据权利要求3所述的通信路径规划方法,其特征在于,所述对所述第二待考察节点信息进行延时计算,得到目标节点延时信息集合,包括:
对于任一所述第二待考察节点,确定出该第二待考察节点对应的父节点信息;所述父节点信息包括若干个父节点;
利用预设的延时模型对所述父节点信息和该第二待考察节点进行计算处理,得到该第二待考察节点对应的第一节点延时信息;
根据所述父节点之间的与或关系对所述第一节点延时信息进行整合处理,得到该第二待考察节点对应的目标节点延时信息。
5.根据权利要求4所述的通信路径规划方法,其特征在于,所述延时模型包括处理延时模型,和/或,传输延时模型;
所述利用预设的延时模型对所述父节点信息和该第二待考察节点进行计算处理,得到该第二待考察节点对应的第一节点延时信息,包括:
对于任一所述父节点,获取该父节点对应的中转节点延时信息和该第二待考察节点的节点属性信息;所述节点属性信息包括处理能力信息和链路宽带信息;
利用所述处理延时模型对所述处理能力信息进行计算处理,得到第二节点延时信息;
利用所述传输延时模型对所述链路宽带信息进行计算处理,得到第三节点延时信息;
对该父节点对应的中转节点延时信息、所述第二节点延时信息和所述第三节点延时信息进行加权求和处理,得到该第二待考察节点对应的第一节点延时信息。
6.一种通信路径规划装置,其特征在于,所述装置包括:
获取模块,用于获取信息交互网络信息;所述信息交互网络信息中的信息交互网络包括多个通信起点和多个通信终点;
第一处理模块,用于对所述信息交互网络信息进行节点预处理,得到通信节点网络信息;所述通信节点网络信息包括若干个通信节点网络;任一所述通信节点网络包括唯一一个起始通信节点和唯一一个终止通信节点;
其中,所述对所述信息交互网络信息进行节点预处理,得到通信节点网络信息,包括:
遍历所述信息交互网络信息,得到初始通信节点信息;所述初始通信节点信息包括若干个初始通信节点;
对所述初始通信节点信息进行分类筛选处理,得到通信节点网络信息;
其中,所述对所述初始通信节点信息进行分类筛选处理,得到通信节点网络信息,包括:
根据所述初始通信节点的通信属性对所述初始通信节点信息进行分类,得到类型通信节点信息;
对所述类型通信节点信息进行过滤筛选处理,得到待用通信节点信息;所述待用通信节点信息包括若干个待用通信节点;
根据所述待用通信节点的通信属性和所述待用通信节点的序列信息对所述待用通信节点信息进行划分处理,得到通信节点网络信息;
其中,根据所述待用通信节点的通信属性和所述待用通信节点的序列信息对所述待用通信节点信息进行划分处理,得到通信节点网络信息的具体方式为:
对所述待用通信节点信息中添加一个虚拟起点和一个虚拟终点;
根据所述虚拟起点、所述虚拟终点和所述待用通信节点信息中所有的通信起点、通信终点和必经点,确定出区间网络信息集合;所述区间网络信息集合包括若干个区间网络信息;所述区间网络信息包括区间起始节点和区间终止节点;
对于任一所述区间网络信息,根据该区间网络信息的区间起始节点的序列信息和区间终止节点的序列信息,对所述待用通信节点信息中所有转发节点进行筛选,得到该区间网络信息对应的区间转发节点信息;所述区间转发节点信息包括若干个区间转发节点;所述虚拟起点的序列信息对应的序列优先于所述通信起点的序列信息对应的序列;所述通信终点的序列信息对应的序列优先于所述虚拟终点的序列信息对应的序列;所述区间起始节点的序列信息对应的序列优先于所述区间终止节点的序列信息对应的序列;
对该区间网络信息的区间起始节点、区间终止节点和区间转发节点信息进行归类处理,得到该区间网络信息对应的通信节点网络;
第二处理模块,用于对所述通信节点网络信息进行路径规划处理,得到目标通信路径信息;所述目标通信路径信息用于指示所述信息交互网络的数据传输。
7.一种通信路径规划装置,其特征在于,所述装置包括:
存储有可执行程序代码的存储器;
与所述存储器耦合的处理器;
所述处理器调用所述存储器中存储的所述可执行程序代码,执行如权利要求1-5任一项所述的通信路径规划方法。
8.一种计算机存储介质,其特征在于,所述计算机存储介质存储有计算机指令,所述计算机指令被调用时,用于执行如权利要求1-5任一项所述的通信路径规划方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210612863.9A CN115022230B (zh) | 2022-05-31 | 2022-05-31 | 一种通信路径规划方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210612863.9A CN115022230B (zh) | 2022-05-31 | 2022-05-31 | 一种通信路径规划方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115022230A CN115022230A (zh) | 2022-09-06 |
CN115022230B true CN115022230B (zh) | 2023-11-24 |
Family
ID=83071562
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210612863.9A Active CN115022230B (zh) | 2022-05-31 | 2022-05-31 | 一种通信路径规划方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115022230B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115514651B (zh) * | 2022-09-16 | 2023-08-15 | 山东省计算中心(国家超级计算济南中心) | 基于软件定义层叠网的云边数据传输路径规划方法及系统 |
CN117526566B (zh) * | 2023-11-16 | 2024-05-28 | 国网江苏省电力有限公司宿迁供电分公司 | 一种变电站远程操作联闭锁安全管理方法及系统 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106779225A (zh) * | 2016-12-22 | 2017-05-31 | 福州大学 | 一种包含必经节点集的最佳路径求解方法 |
CN107682264A (zh) * | 2017-09-26 | 2018-02-09 | 迅雷计算机(深圳)有限公司 | 基于实时动态路径规划的数据传输方法和系统 |
CN110146072A (zh) * | 2019-05-17 | 2019-08-20 | 深圳来电科技有限公司 | 一种路径规划方法、服务器及可读存储介质 |
CN110661715A (zh) * | 2018-06-28 | 2020-01-07 | 中兴通讯股份有限公司 | 一种业务路径优化方法、装置、设备及可读存储介质 |
CN110779524A (zh) * | 2018-07-31 | 2020-02-11 | 阿里巴巴集团控股有限公司 | 路径规划方法、装置、设备及存储介质 |
CN111431803A (zh) * | 2020-03-27 | 2020-07-17 | 中国联合网络通信集团有限公司 | 一种路由选择方法及装置 |
CN112965500A (zh) * | 2021-03-27 | 2021-06-15 | 同济大学 | 一种过必经点集且有额外硬约束的路径规划方法及设备 |
CN113364681A (zh) * | 2021-06-02 | 2021-09-07 | 中国工商银行股份有限公司 | 网络路径确定方法、装置、电子设备、介质和程序产品 |
CN114124794A (zh) * | 2021-08-24 | 2022-03-01 | 广东省电信规划设计院有限公司 | 一种基于多区域光网络系统的业务分域承载规划方法及装置 |
-
2022
- 2022-05-31 CN CN202210612863.9A patent/CN115022230B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106779225A (zh) * | 2016-12-22 | 2017-05-31 | 福州大学 | 一种包含必经节点集的最佳路径求解方法 |
CN107682264A (zh) * | 2017-09-26 | 2018-02-09 | 迅雷计算机(深圳)有限公司 | 基于实时动态路径规划的数据传输方法和系统 |
CN110661715A (zh) * | 2018-06-28 | 2020-01-07 | 中兴通讯股份有限公司 | 一种业务路径优化方法、装置、设备及可读存储介质 |
CN110779524A (zh) * | 2018-07-31 | 2020-02-11 | 阿里巴巴集团控股有限公司 | 路径规划方法、装置、设备及存储介质 |
CN110146072A (zh) * | 2019-05-17 | 2019-08-20 | 深圳来电科技有限公司 | 一种路径规划方法、服务器及可读存储介质 |
CN111431803A (zh) * | 2020-03-27 | 2020-07-17 | 中国联合网络通信集团有限公司 | 一种路由选择方法及装置 |
CN112965500A (zh) * | 2021-03-27 | 2021-06-15 | 同济大学 | 一种过必经点集且有额外硬约束的路径规划方法及设备 |
CN113364681A (zh) * | 2021-06-02 | 2021-09-07 | 中国工商银行股份有限公司 | 网络路径确定方法、装置、电子设备、介质和程序产品 |
CN114124794A (zh) * | 2021-08-24 | 2022-03-01 | 广东省电信规划设计院有限公司 | 一种基于多区域光网络系统的业务分域承载规划方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN115022230A (zh) | 2022-09-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN115022230B (zh) | 一种通信路径规划方法及装置 | |
CN106656801B (zh) | 业务流的转发路径的重定向方法、装置和业务流转发系统 | |
EP3238387B1 (en) | Path computation in a segment routing network | |
US7885277B2 (en) | Methods and apparatus to analyze autonomous system peering policies | |
US20020055999A1 (en) | System and method for measuring quality of service | |
US20140140216A1 (en) | Network system and routing method | |
CN110011915A (zh) | Sdn网络架构、基于sdn的流量转发控制方法及装置 | |
CN106878170B (zh) | 一种转发路径确定方法和装置 | |
CN113347059B (zh) | 基于固定探针位置的带内网络遥测最优探测路径规划方法 | |
CN111083050B (zh) | 一种基于软件定义网络的数据流传输方法及装置 | |
CN114844812B (zh) | 一种面向主动网络遥感的低时延低开销路径部署方法 | |
CN109617805B (zh) | 链路动态属性的获取方法、装置及路径选择方法、装置 | |
CN115208815A (zh) | 路由方法和路由装置 | |
CN112995036A (zh) | 网络流量的调度方法及装置 | |
CN112398749A (zh) | 负载均衡方法、装置和系统、网络和存储介质 | |
Maccari et al. | Exact distributed load centrality computation: Algorithms, convergence, and applications to distance vector routing | |
CN105049345A (zh) | 一种bgp路由流量数据融合的方法及系统 | |
CN114448868A (zh) | 一种基于分段路由策略的路径调度方法、装置及设备 | |
CN116248579B (zh) | 一种多必经点的通信路径规划方法及装置 | |
CN116418891A (zh) | 一种数据传输方法、装置、介质及计算机设备 | |
US7423974B2 (en) | Disabling mutually recursive routes | |
CN114124782B (zh) | 终端ip业务路径的确定方法 | |
US20020116487A1 (en) | Network management method | |
CN114338414B (zh) | 一种骨干网络拓扑发现方法、装置及控制设备 | |
WO2024001210A1 (zh) | 路径计算方法、控制器和计算机可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | 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 |