CN112003787A - 一种路由路径确定方法、装置、控制设备和存储介质 - Google Patents
一种路由路径确定方法、装置、控制设备和存储介质 Download PDFInfo
- Publication number
- CN112003787A CN112003787A CN202010820916.7A CN202010820916A CN112003787A CN 112003787 A CN112003787 A CN 112003787A CN 202010820916 A CN202010820916 A CN 202010820916A CN 112003787 A CN112003787 A CN 112003787A
- Authority
- CN
- China
- Prior art keywords
- information
- path
- application
- routing path
- routing
- 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.)
- Granted
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/02—Topology update or discovery
- H04L45/028—Dynamic adaptation of the update intervals, e.g. event-triggered updates
-
- 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
-
- 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
技术领域
本发明实施例涉及通信技术领域,尤其涉及一种路由路径确定方法、装置、控制设备和存储介质。
背景技术
在当今高性能的网络中,为了提升网络质量,需要对路由进行优化。路由是指分组从源到目的地时,决定端到端路径的网络范围的进程。在网络传输数据时,经常会发生局部路由过度拥堵,导致部分数据传输时间长,由于木桶效应影响,往往需要等待所有数据传输完毕才可进行下一步的计算操作,从而影响了网络质量。
传统的静态路由优化技术可以通过预编译等方法实现路由资源的精确控制,但无法处理动态数据情形。动态路由技术大多采用的是后调度机制,即路由拥堵后才采取措施,因此会造成路由优化存在滞后性,得不到最优路径。
发明内容
本发明实施例提供了一种路由路径确定方法、装置、控制设备和存储介质,能够在路由拥堵前确定批复信息,有效减少路由优化的滞后性。
第一方面,本发明实施例提供了一种路由路径确定方法,包括:
获取至少两个申请信息,各所述申请信息所包括的传输时隙相同,所述申请信息用于申请在所述传输时隙内的路由路径;
根据各所述申请信息和路径资源信息,确定各所述申请信息对应的批复信息,所述路径资源信息指示网络内路由路径的占用状态;
传输各所述批复信息。
第二方面,本发明实施例提供了一种路由路径确定装置,包括:
获取模块,用于获取至少两个申请信息,各所述申请信息所包括的传输时隙相同,所述申请信息用于申请在所述传输时隙内的路由路径;
确定模块,用于根据各所述申请信息和路径资源信息,确定各所述申请信息对应的批复信息,所述路径资源信息指示网络内路由路径的占用状态;
传输模块,用于传输各所述批复信息。
第三方面,本发明实施例提供了一种控制设备,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现本发明任意实施例中所述的路由路径确定方法。
第四方面,本发明实施还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如本发明任意实施例所提供的路由路径确定方法。
本发明实施例提供了一种路由路径确定方法、装置、控制设备和存储介质,首先获取至少两个申请信息,各所述申请信息所包括的传输时隙相同,所述申请信息用于申请在所述传输时隙内的路由路径,然后根据各所述申请信息和路径资源信息,确定各所述申请信息对应的批复信息,所述路径资源信息指示网络内路由路径的占用状态,最后传输各所述批复信息。利用上述技术方案,能够在路由拥堵前确定批复信息,有效的减少了路由优化的滞后性。
附图说明
图1为本发明实施例一提供的一种路由路径确定方法的流程示意图;
图2为本发明实施例二提供的一种路由路径确定方法的流程示意图;
图3为本发明实施例二提供的另一种路由路径确定方法的流程示意图;
图4为本发明实施例二提供的一种路由路径确定方法的场景示意图。
图5为本发明实施例三提供的一种路由路径确定装置的结构示意图;
图6为本发明实施例四提供的一种控制设备的结构示意图;
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。
在更加详细地讨论示例性实施例之前应当提到的是,一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作(或步骤)描述成顺序的处理,但是其中的许多操作可以被并行地、并发地或者同时实施。此外,各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止,但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。此外,在不冲突的情况下,本发明中的实施例及实施例中的特征可以相互组合。
本发明使用的术语“包括”及其变形是开放性包括,即“包括但不限于”。术语“基于”是“至少部分地基于”。术语“一个实施例”表示“至少一个实施例”。
实施例一
图1为本发明实施例一提供的一种路由路径确定方法的流程示意图,该方法可适用于数据传输过程中路由发生过度拥堵前确定批复信息的情况,该方法可以由路由路径确定装置来执行,其中该装置可由软件和/或硬件实现,并一般集成在控制设备上,控制设备可以认为是能够实现动态路由规划的设备。如图1所示,本发明实施例一提供的一种路由路径确定方法,包括如下步骤:
S110、获取至少两个申请信息,各所述申请信息所包括的传输时隙相同,所述申请信息用于申请在所述传输时隙内的路由路径。
在本实施例中,申请信息可以为任意两个核之间进行数据传输前,发送核向目的核提出的申请所包含的信息。其中,发送核可以为申请发送数据的核,目的核可以为接收数据的核。
本步骤获取的至少两个申请信息可以来自不同的核,每个申请信息可以对应一个发送核。本步骤获取至少两个传输时隙相同的申请信息可以认为有至少两个核申请于同一传输时隙进行数据传输。每个申请信息可以包括传输时隙,各申请信息的传输时隙可以相同,示例性的,任意两个核可以申请在同一个传输时隙内进行数据传输。控制设备获取到至少两个申请信息后,可以为各申请信息对应的路由节点进行路由路径规划。
众核,即多个核在片上或片间网络传输数据时,在一个传输时隙,核与核之间进行数据传输之前需要通过发送核发送申请信息,以请求发送数据所需路由。其中,每个发送核向对应的目的核传输的数据量可以是一致的,如传输的数据量可以为单位数据量,以便于控制设备为各核进行路由规划。
申请信息可以包括源地址信息和目的地址信息。其中,源地址信息可以为表征与发送核对应相连的源路由节点所在地址的信息,目的地址信息可以为表征与目的核对应相连的目的路由节点所在地址的信息。
其中,源路由节点和目的路由节点可以分别为发送核和目的核对应的路由节点,一个核与其对应的路由节点相连,即核与路由节点是成对出现,示例性的,在进行数据传输之前,发送核可以向控制设备申请传输数据到目的核的路由,该申请对应的申请信息可以包括发送核对应的路由节点即源路由节点所在地址的信息和目的核对应的路由节点即目的路由节点所在地址的信息。
在一些可选的实施例中,获取到的多个申请信息中,部分申请信息可以相同。例如,获取到多个申请信息,其中,2个申请信息均是核a用于申请在目标传输时隙向核b传输数据。
传输时隙可以为传输数据的时间间隙,例如,把时间划分为若干互不重叠的时隙,由不同的时隙建立不同的子信道,路由可以划分为很多个时隙,在每个时隙里进行数据传输。传输时隙也可以认为是发送时隙,发送核向控制设备申请在传输时隙发送数据,控制设备可以基于申请信息为其确定批复信息,以便于为发送核确定路由路径。
路由路径可以为各路由节点之间连接而成的路径,每个申请信息可以用于申请一条路由路径。其中,路由节点可以为每个核对应连接的路由节点。示例性的,在片上网络内可以包括很多核,每个核对应一个路由节点,各路由节点之间均匀分布,各路由节点之间相互连接可以形成路由路径。本实施例中的申请信息所申请的路由路径可以用于进行数据传输。
S120、根据各所述申请信息和路径资源信息,确定各所述申请信息对应的批复信息,所述路径资源信息指示网络内路由路径的占用状态。
路径资源信息可以为表征网络内所有路由路径的占用状态的信息,即路径资源信息可以用于指示网络内所有路由路径的占用情况。其中占用状态可以指示占用和未占用。路径资源信息可以用于确定网络中空闲的路由路径,以便于进行路由路径的确定。
批复信息可以为表征批复结果的信息,示例性的,批复信息可以为指示批准的批复结果,批复信息也可以为指示拒绝的批复结果。批复信息可以根据各申请信息和路径资源信息确定。当批复信息包括指示批准的批复结果时,批复信息还可以包括所选取的可行路由路径对应的路径信息。
根据申请信息所包括的源地址信息、目的地址信息以及所述传输时隙内的路径资源信息可以为该申请信息确定多条路由路径,本实施例中,可行路由路径可以为从申请信息的源地址信息对应的地址至申请信息的目的地址信息对应的地址的所有路由路径中选取的路由路径,例如,从申请信息的源地址信息对应的地址至申请信息的目的地址信息对应的地址的所有路由路径中,确定至少一条空闲路由路径,空闲路由路径的各子路径的占用状态均为空闲,则可以将任意一条空闲路由路径,确定为可行路由路径。
在一种可能的实现方式中,可行路由路径为多条路由路径中的各子路径的占用状态均指示空闲,并且经历的节点数最少的路由路径。可行路由路径可以根据从该申请信息的源地址信息对应地址到该申请信息的目的地址信息对应地址所经历的节点数选取。这样,在传输时隙进行数据传输时,该路由路径的各子路径空闲,且经历节点数最少可以提高数据传输效率。本公开对选取可行路由路径的方式不做限制。
举例来说,选取可行路由路径,可以是根据源地址信息以及目的地址信息,确定待选取的多条路由路径,其中,各路由路径经历的节点数可以不完全相同。可以根据传输时隙内的路径资源信息,确定各子路径均空闲的至少一条路由路径,将各子路径均空闲的至少一条路由路径中所经历节点数最少的路由路径确定为可行路由路径。
选取可行路由路径还可以是,将待选取的多条路由路径中经历节点数最少的路由路径确定为参考路由路径,根据传输时隙内的路径资源信息以及参考路由路径,确定该参考路由路径是否被选取为可行路由路径。例如,可以确定该参考路由路径的各子路径是否均空闲,若该参考路由路径的各子路径均空闲,则该参考路由路径可以被选取为可行路由路径。若该参考路由路径包括非空闲的子路径,则从待选取的多条路由路径中去除该参考路由路径,重新得到去除后的待选取的路由路径,重新选择经历节点数最少的路由路径,并将重新选择的路由路径确定为参考路由路径,如前所述,根据传输时隙内的路径资源信息以及参考路由路径,确定该参考路由路径是否被选取为可行路由路径。
根据路径资源信息指示的网络内路由路径的占用状态确定所各路由路径的占用状态。批复信息可以包括指示批准的批复结果和所选取的可行路由路径的路径信息,其中,路径信息可以为标识可行路由路径的信息。在选取可行路由路径时,若选取次数大于设定阈值或者待选取的各路由路径均包括非空闲的子路由路径(确定无可行路由路径),则批复信息可以包括指示拒绝的批复结果。
若批复信息中包括了所选取的可行路由路径的路径信息,则对所述传输时隙内的路径资源信息进行更新,如将批复信息中包括的可行路由路径所包括的子路径的占用状态修改为占用。其中,设定阈值可以为预先设定的数值,具体数值此处不做限定。
S130、传输各所述批复信息。
确定申请信息后,本步骤可以将批复信息传输到发送对应申请信息的核,所述批复信息可以为对应核发送的申请信息的批复结果。
批复信息还可以包括路径信息,路径信息可以为选取的可行路由路径对应的路径信息。当所述批复信息包括所选取的可行路由路径对应的路径信息时,可以将所述路径信息传输给发送该条申请信息的核所对应的路由节点。路由节点根据路径信息可以确定该路由节点的路由路径,从而进行数据传输。
示例性的,路径信息可以用于指示源路由节点至目的路由节点间每跳路由节点间的连接方向,上述各路由节点连接形成的路径即为路径信息所指示的可行路由路径。
本发明实施例一提供的一种路由路径确定方法,获取至少两个申请信息,各所述申请信息所包括的传输时隙相同,所述申请信息用于申请在所述传输时隙内的路由路径;根据各所述申请信息和路径资源信息,确定各所述申请信息对应的批复信息,所述路径资源信息指示网络内路由路径的占用状态;并传输各所述批复信息。利用上述方法,能够在路由拥堵前能够在路由拥堵前确定批复信息,有效减少路由优化的滞后性。
进一步的,各所述申请信息包括源地址信息和目的地址信息;相应的,所述根据各所述申请信息和路径资源信息,确定各所述申请信息对应的批复信息,包括:针对每一申请信息,根据该申请信息的源地址信息、目的地址信息以及所述传输时隙内的路径资源信息,选取可行路由路径;将所选取的可行路由路径对应的路径信息和指示批准的批复结果确定为该申请信息的批复信息;根据所述批复信息,更新所述传输时隙内的路径资源信息;其中,所述可行路由路径所包括子路径的占用状态均指示空闲。
其中,可行路由路径可以为由源地址信息和目的地址信息确定的未被占用的路由路径,可行路由路径所包括的所有子路径的占用状态均指示空闲。在选取申请信息对应的可行路由路径时,可以基于从该申请信息所包括的源地址信息对应地址到该申请信息所包括的目的地址信息以及传输时隙内的路径资源信息选取。
其中,可行路由路径可以根据所述传输时隙内的路径资源信息选取,且可行路由路径所包括的所有子路径的占用状态都要指示空闲,即未占用。子路径可以为可行路由路径内任意两个相邻路由节点之间的路径,可行路由路径可以包括一个或多个子路径。占用状态指示空闲可以表征为对应子路径没有被占用,是否被占用可以通过路径资源信息获知。选取可行路由路径可以包括如下操作:选取从源地址信息到目的地址信息经历的节点数最少的路由路径,若该路由路径中存在子路径被占用,则选取经历最少节点数加1个节点的路由路径,若该路由路径中存在子路径被占用,继续选取经历最少节点数加2个节点的路由路径,每增加一个节点数对应选取一条可行路由路径。以此类推,直到选取可行路由路径的次数大于设定阈值,或者待选取的各路由路径均包括非空闲的子路由路径(确定无可行路由路径),则批复信息包括指示拒绝的批复结果。其中,选取次数可以为选取可行路由路径的次数。
在选取出可行路由路径后,批复信息可以包括可行路由路径对应的路径信息和指示批准的批复结果。在未选取可行路由路径后,批复信息可以包括指示拒绝的批复结果。
在批复信息包括所选取的可行路由路径时,可以基于批复信息所包括的可行路由路径更新路径资源信息,即修正片上网络内路由路径的占用状态。在确定下一个申请信息的批复信息时,可以根据更新后的路径资源信息确定。
进一步的,在选取可行路由路径时,若选取次数大于设定阈值或确定无可行路由路径,则将指示拒绝的批复结果确定为该申请信息的批复信息。
将指示拒绝的批复结果确定为该申请信息的批复信息后,该申请信息的核可以继续向控制设备发送其他传输时隙的申请信息,控制设备继续确定其他传输时隙的批复信息。
进一步的,在选取可行路由路径时,将从该申请信息的源地址信息对应地址到该申请信息的目的地址信息对应地址的路由路径中,各子路径占用状态均空闲、且所经历的节点数最少的路由路径确定为所述可行路由路径。
申请信息的源地址信息对应地址可以为申请信息中包括的源路由节点所在的地址位置,申请信息的目的地址信息对应地址可以为申请信息中包括的目的路由节点所在的地址位置,其中,节点数可以为路由节点数。
进一步的,所述传输各所述批复信息,包括:将所述批复信息包括的批复结果传输至发送所对应申请信息的核;在所述批复信息包括所选取的可行路由路径对应的路径信息时,将所述路径信息传输至发送所对应申请信息的核对应的路由节点。
在确定批复信息后,可以将批复结果传输至对应的核,将路径信息传输至对应的路由节点,以指示路由节点基于该路径信息进行数据传输。
进一步的,所述申请信息在所述传输时隙前的传输时隙发送,所述申请信息用于预申请所述传输时隙内的路由路径。
其中,可以在传输时隙进行传输数据前,向控制设备发送申请信息,以用于申请在该传输时隙内进行数据传输。示例性的,申请信息可以在传输时隙前的任意传输时隙内发送,所述申请信息可以用于预先申请传输时隙内的路由路径,因此,可以在传输时隙进行传输数据前确定批复信息。
实施例二
图2为本发明实施例二提供的一种路由路径确定方法的流程示意图。在众核通过片上及片间网络数据传输时,经常会发生局部路由过堵拥挤,导致部分数据传输时间长,由于木桶效应影响,往往需要等待所有数据传输完毕才可进行下一步的计算操作,因此需要对路由进行优化。
传统的静态路由优化技术可以通过预编译等方法实现路由资源的精确控制,但无法处理动态数据情形。动态路由技术可以在运行过程中根据路由拥堵情况实时规划路由路径,但可能需要较复杂的决策和调度机制。由于大多采用的是后调度机制,即路由拥堵后才采取措施,因此会造成路由优化存在滞后性,达不到最优方案。
传统动态路由技术中,发送方即发送核向最邻近的发送路由节点请求传输数据,路由往往通过压力回传方法告知发送方是否可以发送数据,即当前路由节点不忙,则同意发送方的发送请求,可以发送,如果当前节点路由繁忙即可行路由路径被占用,则发送申请会拒绝。此方法很难动态控制路由的繁忙情况,容易造成某些局部网络拥堵。
因此,如何在众核通过片上及片间进行网络传输数据时,以较低的代价实现动态路由技术,保证数据传输效率成为当前亟待解决的技术问题。
本实施例提出的路由路径确定方法,将路由按照时间划分成一个个传输时隙,当前传输时隙(记作第n时隙)在之前的T个传输时隙传输数据时发送数据即发送申请,并告知目的地址即目的地址信息。此时,片上网络可以在之前的T个传输时隙传输数据时就预知所有节点在第n时隙内有多少需要传输的数据,即通过批复结果确定第n时隙内可以进行传输的数据。通过网络优化算法(如注水定理)计算出每个申请信息的优化传输路径即可行路由路径,如果有不可解路径或路由过度拥堵即,则可在传输时隙n到来之前的任意阶段通知发送方该发送申请无效,即在选取可行路由路径时,若选取次数大于设定阈值或者确定无可行路径,则将指示拒绝的批复结果确定为该申请信息的批复信息,此时可以继续获取其他传输时隙的申请信息。
如图2所示,片上网络内有众核,每个核对应一个路由节点,每个发送核向动态路由规划装置即控制设备提出申请,动态路由规划装置将每个发送核对应的申请的批复信息传输给每个发送核,对应的发送核将批复信息中的可行路由路径对应的路径信息传输给对应的节点。
每个传输时隙下片上网络的每条路由路径可以看作一个资源池即路径资源信息,此条路由路径被安排发送一定量的数据相当于在此资源池中注水,当此路由路径注入的数据多于其它路径时即此路由路径被占用,因此数据会流入到其他路径即空闲路由路径,最后的优化结果为各个路由路径的数据传输量基本相当。此方法可让数据绕道到其他路径,从而缓解局部拥堵,实现全局优化。
图3为本发明实施例二提供的另一种路由路径确定方法的流程示意图,如图3所示,核可以为众核,每个发送核对应的申请信息可以组成路由申请列表,根据路由申请列表可以通过路径规划算法对每个传输时隙分别进行规划,即根据各所述申请信息和路径资源信息,确定各所述申请信息对应的批复信息,规划后将批复信息中的可行路由路径对应的路径信息传输给路径资源池。另一方面,可以将批复结果即批复信息发送给核,并传输路由配置信息即可行路由路径对应的路径信息给核对应的路由节点,以指示路由节点确定可行路由路径。
图4为本发明实施例二提供的一种路由路径确定方法的场景示意图,如图4所示,共有四个数据申请即四个申请信息。
申请1,发送核(1,2)申请传输数据到目的核(2,2);
申请2,发送核(0,2)申请传输数据到目的核(3,2);
申请3,发送核(0,3)申请传输数据到目的核(3,2);
申请4,发送核(1,2)申请传输数据到目的核(2,2);
每个申请传输的数据量一致即每个发送核申请传输的数据量一致,即单位数据量。
首先规划申请1的路由路径。路由路径(1,2)-(2,2)是由片上网络内相邻的两个路由节点组成的路由路径,即子路径,该路由路径占用一个单位数据量,如图4中申请1的箭头所示,所述路由路径没有被占用,所以申请1获得批准即指示批准的批复结果。
之后规划申请2的路由路径。虽然路由路径(0,2)-(1,2)-(2,2)-(3,2)的距离最短,但由于子路径(1,2)-(2,2)被占用,因此采用如图4申请2的箭头所示的路由路径,该路由路径没有被占用,所以申请2获得批准。
然后规划申请3的路由路径。虽然历经(1,3)-(2,3)的子路径或(1,2)-(2,2)的子路径所在路由路径最短,但由于已被占用,因此只能在空闲路径中选取选择其他可行路由路径,故可以选择如图4所示申请3箭头所在的路由路径,申请3获得批准。
最后,规划申请4的路由路径。由于子路径(1,2)-(2,2),(1,1)-(2,2),(1,3)-(2,3)都被占用,则认为从空闲路由路径中无可行路由路径可选,则申请4被拒绝,即指示拒绝的批复结果。
源节点即源路由节点到目的节点即目的路由节点的所有路由路径中,在最优路径转移即在路径时选取次数大于设定阈值(本实施例中设定阈值为1),则指示拒绝的批复结果。
其中,最优路径转移可以表示为跳转后从源节点到目的节点所经历的节点数减少即可行路由路径为可行路由路径为多条路由路径中的各子路径的占用状态均指示空闲,并且经历的节点数最少的路由路径,非最优路径转移指转移后从源节点到目的节点经历的节点数增多即当前最优路径被占用后可以在空闲路由路径中选取比之前最优路径中经历的路由节点数增加的路由路径作为当前的可行路由路径。
本实施例提出的一种路由路径确定方法,使得批复信息在真实数据传输之前的一段时间内取得,可以以较低的代价在路由拥堵前对路由进行优化。
实施例三
图5为本发明实施例三提供的一种路由路径确定装置的结构示意图,该装置可适用于数据传输过程中路由发生过度拥堵前确定批复信息的情况,其中该装置可由软件和/或硬件实现,并一般集成在控制设备上。
如图5所示,该装置包括:
获取模块510,用于获取至少两个申请信息,各所述申请信息所包括的传输时隙相同,所述申请信息用于申请在所述传输时隙内的路由路径;
确定模块520,用于根据各所述申请信息和路径资源信息,确定各所述申请信息对应的批复信息,所述路径资源信息指示网络内路由路径的占用状态;
传输模块530,用于传输各所述批复信息。
在本实施例中,该装置首先通过获取模块510用于获取至少两个申请信息,各所述申请信息所包括的传输时隙相同,所述申请信息用于申请在所述传输时隙内的路由路径;然后通过确定模块520用于根据各所述申请信息和路径资源信息,确定各所述申请信息对应的批复信息,所述路径资源信息指示网络内路由路径的占用状态;最后通过传输模块530,用于传输各所述批复信息。
本实施例提供了一种路由路径确定方法,能够在路由拥堵前确定批复信息,有效减少路由优化的滞后性。
进一步的,各所述申请信息包括源地址信息和目的地址信息;相应的,所述确定模块520包括:路径选取单元,用于针对每一申请信息,根据该申请信息的源地址信息、目的地址信息以及所述传输时隙内的路径资源信息,选取可行路由路径;信息确定单元,用于将所选取的可行路由路径对应的路径信息和指示批准的批复结果确定为该申请信息的批复信息;信息更新单元,用于根据所述批复信息,更新所述传输时隙内的路径资源信息;其中,所述可行路由路径所包括子路径的占用状态均指示空闲。
进一步的,在选取可行路由路径时,若选取次数大于设定阈值或确定无可行路由路径,则将指示拒绝的批复结果确定为该申请信息的批复信息。
进一步的,在选取可行路由路径时,将从该申请信息的源地址信息对应地址到该申请信息的目的地址信息对应地址的路由路径中,各子路径占用状态均空闲、且所经历的节点数最少的路由路径确定为所述可行路由路径。
进一步的,传输模块530,包括:将所述批复信息包括的批复结果传输至发送所对应申请信息的核;在所述批复信息包括所选取的可行路由路径对应的路径信息时,将所述路径信息传输至发送所对应申请信息的核对应的路由节点。
进一步的,所述申请信息在所述传输时隙前的传输时隙发送,所述申请信息用于预申请所述传输时隙内的路由路径。
上述路由路径确定装置可执行本发明任意实施例所提供的路由路径确定方法,具备执行方法相应的功能模块和有益效果。
实施例四
图6为本发明实施例四提供的一种控制设备的结构示意图。如图6所示,本发明实施例四提供的控制设备包括:一个或多个处理器61和存储装置62;该控制设备中的处理器61可以是一个或多个,图6中以一个处理器61为例;存储装置62用于存储一个或多个程序;所述一个或多个程序被所述一个或多个处理器61执行,使得所述一个或多个处理器61实现如本发明实施例中任一项所述的路由路径确定方法。
所述控制设备还可以包括:输入装置63和输出装置64。
控制设备中的处理器61、存储装置62、输入装置63和输出装置64可以通过总线或其他方式连接,图6中以通过总线连接为例。
该控制设备中的存储装置62作为一种计算机可读存储介质,可用于存储一个或多个程序,所述程序可以是软件程序、计算机可执行程序以及模块,如本发明实施例一或实施例二所提供路由路径确定方法对应的程序指令/模块(例如,附图5所示的路由路径确定装置中的模块,包括:获取模块510、确定模块520和传输模块530)。处理器61通过运行存储在存储装置62中的软件程序、指令以及模块,从而执行控制设备的各种功能应用以及数据处理,即实现上述方法实施例中路由路径确定方法。
存储装置62可包括存储程序区和存储数据区,其中,存储程序区可存储操作***、至少一个功能所需的应用程序;存储数据区可存储根据控制设备的使用所创建的数据等。此外,存储装置62可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中,存储装置62可进一步包括相对于处理器61远程设置的存储器,这些远程存储器可以通过网络连接至设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
输入装置63可用于接收输入的数字或字符信息,以及产生与控制设备的用户设置以及功能控制有关的键信号输入。输出装置64可包括显示屏等显示设备。
并且,当上述控制设备所包括一个或者多个程序被所述一个或者多个处理器61执行时,程序进行如下操作:
获取至少两个申请信息,各所述申请信息所包括的传输时隙相同,所述申请信息用于申请在所述传输时隙内的路由路径;
根据各所述申请信息和路径资源信息,确定各所述申请信息对应的批复信息,所述路径资源信息指示网络内路由路径的占用状态;
传输各所述批复信息。
实施例五
本发明实施例五提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时用于执行路由路径确定方法,该方法包括:
获取至少两个申请信息,各所述申请信息所包括的传输时隙相同,所述申请信息用于申请在所述传输时隙内的路由路径;
根据各所述申请信息和路径资源信息,确定各所述申请信息对应的批复信息,所述路径资源信息指示网络内路由路径的占用状态;
传输各所述批复信息。
可选的,该程序被处理器执行时还可以用于执行本发明任意实施例所提供的方法。
本发明实施例的计算机存储介质,可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是,但不限于:电、磁、光、电磁、红外线、或半导体的***、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(Random Access Memory,RAM)、只读存储器(Read Only Memory,ROM)、可擦式可编程只读存储器(ErasableProgrammable Read Only Memory,EPROM)、闪存、光纤、便携式CD-ROM、光存储器件、磁存储器件、或者上述的任意合适的组合。计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行***、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于:电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、无线电频率(Radio Frequency,RF)等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码,所述程序设计语言包括面向对象的程序设计语言,诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言,诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络,包括局域网(LAN)或广域网(WAN),连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (10)
1.一种路由路径确定方法,其特征在于,包括:
获取至少两个申请信息,各所述申请信息所包括的传输时隙相同,所述申请信息用于申请在所述传输时隙内的路由路径;
根据各所述申请信息和路径资源信息,确定各所述申请信息对应的批复信息,所述路径资源信息指示网络内路由路径的占用状态;
传输各所述批复信息。
2.根据权利要求1所述的方法,其特征在于,各所述申请信息包括源地址信息和目的地址信息;相应的,所述根据各所述申请信息和路径资源信息,确定各所述申请信息对应的批复信息,包括:
针对每一申请信息,根据该申请信息的源地址信息、目的地址信息以及所述传输时隙内的路径资源信息,选取可行路由路径;
将所选取的可行路由路径对应的路径信息和指示批准的批复结果确定为该申请信息的批复信息;
根据所述批复信息,更新所述传输时隙内的路径资源信息;
其中,所述可行路由路径所包括子路径的占用状态均指示空闲。
3.根据权利要求2所述的方法,其特征在于,在选取可行路由路径时,若选取次数大于设定阈值或确定无可行路由路径,则将指示拒绝的批复结果确定为该申请信息的批复信息。
4.根据权利要求2所述的方法,其特征在于,在选取可行路由路径时,将从该申请信息的源地址信息对应地址到该申请信息的目的地址信息对应地址的路由路径中,各子路径占用状态均空闲、且所经历的节点数最少的路由路径确定为所述可行路由路径。
5.根据权利要求1所述的方法,其特征在于,所述传输各所述批复信息,包括:
将所述批复信息包括的批复结果传输至发送所对应申请信息的核;
在所述批复信息包括所选取的可行路由路径对应的路径信息时,将所述路径信息传输至发送所对应申请信息的核对应的路由节点。
6.根据权利要求1所述的方法,其特征在于,所述申请信息在所述传输时隙前的传输时隙发送,所述申请信息用于预申请所述传输时隙内的路由路径。
7.一种路由路径确定装置,其特征在于,所述装置包括:
获取模块,用于获取至少两个申请信息,各所述申请信息所包括的传输时隙相同,所述申请信息用于申请在所述传输时隙内的路由路径;
确定模块,用于根据各所述申请信息和路径资源信息,确定各所述申请信息对应的批复信息,所述路径资源信息指示网络内路由路径的占用状态;
传输模块,用于传输各所述批复信息。
8.根据权利要求7所述的装置,其特征在于,各所述申请信息包括源地址信息和目的地址信息;相应的,所述确定模块包括:
路径选取单元,用于针对每一申请信息,根据该申请信息的源地址信息、目的地址信息以及所述传输时隙内的路径资源信息,选取可行路由路径;
信息确定单元,用于将所选取的可行路由路径对应的路径信息和指示批准的批复结果确定为该申请信息的批复信息;
信息更新单元,用于根据所述批复信息,更新所述传输时隙内的路径资源信息;
其中,所述可行路由路径所包括子路径的占用状态均指示空闲。
9.一种控制设备,其特征在于,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-6中任一所述的路由路径确定方法。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-6中任一所述的路由路径确定方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010820916.7A CN112003787B (zh) | 2020-08-14 | 2020-08-14 | 一种路由路径确定方法、装置、控制设备和存储介质 |
PCT/CN2021/112591 WO2022033587A1 (zh) | 2020-08-14 | 2021-08-13 | 路径规划方法、装置、电子设备和可读介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010820916.7A CN112003787B (zh) | 2020-08-14 | 2020-08-14 | 一种路由路径确定方法、装置、控制设备和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112003787A true CN112003787A (zh) | 2020-11-27 |
CN112003787B CN112003787B (zh) | 2022-09-09 |
Family
ID=73472422
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010820916.7A Active CN112003787B (zh) | 2020-08-14 | 2020-08-14 | 一种路由路径确定方法、装置、控制设备和存储介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN112003787B (zh) |
WO (1) | WO2022033587A1 (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113111029A (zh) * | 2021-04-14 | 2021-07-13 | 北京希姆计算科技有限公司 | 一种确定数据传输路径的方法、芯片和存储介质 |
CN113141305A (zh) * | 2021-05-31 | 2021-07-20 | 深圳华云信息***有限公司 | 通信方法、装置、电子设备和计算机可读存储介质 |
WO2022033587A1 (zh) * | 2020-08-14 | 2022-02-17 | 北京灵汐科技有限公司 | 路径规划方法、装置、电子设备和可读介质 |
WO2022143020A1 (zh) * | 2020-12-31 | 2022-07-07 | Oppo广东移动通信有限公司 | 芯片及其控制方法、计算机可读存储介质和电子设备 |
WO2022184008A1 (zh) * | 2021-03-01 | 2022-09-09 | 北京灵汐科技有限公司 | 众核的路由映射方法、装置、设备及介质 |
CN115250251A (zh) * | 2021-04-26 | 2022-10-28 | 北京希姆计算科技有限公司 | 片上网络仿真中的传输路径规划方法、装置、电子设备及计算机可读存储介质 |
CN115987918A (zh) * | 2023-02-06 | 2023-04-18 | 极芯通讯技术(南京)有限公司 | 基于包交换的路由建立临时电路的方法及*** |
CN118170326A (zh) * | 2024-05-13 | 2024-06-11 | 中移(苏州)软件技术有限公司 | 存储路由确定方法、装置、电子设备、存储介质及产品 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114612049B (zh) * | 2022-05-11 | 2022-08-05 | 弥费实业(上海)有限公司 | 路径生成方法、装置、计算机设备和存储介质 |
CN115883447B (zh) * | 2023-02-06 | 2023-07-18 | 极芯通讯技术(南京)有限公司 | 基于包路由建立的临时电路上数据传输方法及*** |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101035013A (zh) * | 2006-03-08 | 2007-09-12 | 中兴通讯股份有限公司 | 一种资源接纳控制方法及*** |
CN101227248A (zh) * | 2008-01-29 | 2008-07-23 | 中兴通讯股份有限公司 | 业务路径建立方法 |
JP2009246500A (ja) * | 2008-03-28 | 2009-10-22 | Fujitsu Ltd | Ipネットワークにおけるルートシミュレーション方法及びルートシミュレーションシステム |
US7639663B1 (en) * | 2005-03-04 | 2009-12-29 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for dynamic channel access within wireless networks |
CN101895931A (zh) * | 2009-05-20 | 2010-11-24 | 中国科学院沈阳自动化研究所 | 基于搜索和均衡思想的工业无线网络通信资源分配方法 |
CN103052127A (zh) * | 2012-12-28 | 2013-04-17 | 浙江中控技术股份有限公司 | 一种工业无线传感网络中调度通信的方法及装置 |
US20170273002A1 (en) * | 2014-12-03 | 2017-09-21 | Convida Wireless, Llc | Efficient hybrid resource and schedule management in time slotted channel hopping networks |
CN107395503A (zh) * | 2017-08-25 | 2017-11-24 | 东南大学 | 一种基于线性规划的片上网络路由方法 |
CN107846706A (zh) * | 2017-12-14 | 2018-03-27 | 重庆邮电大学 | 一种拥塞避免的编码感知无线mesh网络多路径路由方法 |
CN110178410A (zh) * | 2017-12-21 | 2019-08-27 | 华为技术有限公司 | 一种通信路径确定方法及网络设备 |
CN110875886A (zh) * | 2018-08-31 | 2020-03-10 | 阿里巴巴集团控股有限公司 | 一种用于传输网络的数据传输方法、装置和*** |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8964760B2 (en) * | 2009-03-09 | 2015-02-24 | Nec Corporation | Interprocessor communication system and communication method, network switch, and parallel calculation system |
CN112003787B (zh) * | 2020-08-14 | 2022-09-09 | 北京灵汐科技有限公司 | 一种路由路径确定方法、装置、控制设备和存储介质 |
-
2020
- 2020-08-14 CN CN202010820916.7A patent/CN112003787B/zh active Active
-
2021
- 2021-08-13 WO PCT/CN2021/112591 patent/WO2022033587A1/zh active Application Filing
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7639663B1 (en) * | 2005-03-04 | 2009-12-29 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for dynamic channel access within wireless networks |
CN101035013A (zh) * | 2006-03-08 | 2007-09-12 | 中兴通讯股份有限公司 | 一种资源接纳控制方法及*** |
CN101227248A (zh) * | 2008-01-29 | 2008-07-23 | 中兴通讯股份有限公司 | 业务路径建立方法 |
JP2009246500A (ja) * | 2008-03-28 | 2009-10-22 | Fujitsu Ltd | Ipネットワークにおけるルートシミュレーション方法及びルートシミュレーションシステム |
CN101895931A (zh) * | 2009-05-20 | 2010-11-24 | 中国科学院沈阳自动化研究所 | 基于搜索和均衡思想的工业无线网络通信资源分配方法 |
CN103052127A (zh) * | 2012-12-28 | 2013-04-17 | 浙江中控技术股份有限公司 | 一种工业无线传感网络中调度通信的方法及装置 |
US20170273002A1 (en) * | 2014-12-03 | 2017-09-21 | Convida Wireless, Llc | Efficient hybrid resource and schedule management in time slotted channel hopping networks |
CN107395503A (zh) * | 2017-08-25 | 2017-11-24 | 东南大学 | 一种基于线性规划的片上网络路由方法 |
CN107846706A (zh) * | 2017-12-14 | 2018-03-27 | 重庆邮电大学 | 一种拥塞避免的编码感知无线mesh网络多路径路由方法 |
CN110178410A (zh) * | 2017-12-21 | 2019-08-27 | 华为技术有限公司 | 一种通信路径确定方法及网络设备 |
CN110875886A (zh) * | 2018-08-31 | 2020-03-10 | 阿里巴巴集团控股有限公司 | 一种用于传输网络的数据传输方法、装置和*** |
Non-Patent Citations (2)
Title |
---|
郑相全等: "双向路径重选的自组网负载均衡路由协议", 《计算机研究与发展》 * |
黄启嵩等: "无线网状网中多并发流路由结合调度的组合方案", 《华南师范大学学报(自然科学版)》 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022033587A1 (zh) * | 2020-08-14 | 2022-02-17 | 北京灵汐科技有限公司 | 路径规划方法、装置、电子设备和可读介质 |
WO2022143020A1 (zh) * | 2020-12-31 | 2022-07-07 | Oppo广东移动通信有限公司 | 芯片及其控制方法、计算机可读存储介质和电子设备 |
WO2022184008A1 (zh) * | 2021-03-01 | 2022-09-09 | 北京灵汐科技有限公司 | 众核的路由映射方法、装置、设备及介质 |
CN113111029A (zh) * | 2021-04-14 | 2021-07-13 | 北京希姆计算科技有限公司 | 一种确定数据传输路径的方法、芯片和存储介质 |
CN113111029B (zh) * | 2021-04-14 | 2024-03-26 | 广州希姆半导体科技有限公司 | 一种确定数据传输路径的方法、芯片和存储介质 |
CN115250251A (zh) * | 2021-04-26 | 2022-10-28 | 北京希姆计算科技有限公司 | 片上网络仿真中的传输路径规划方法、装置、电子设备及计算机可读存储介质 |
CN115250251B (zh) * | 2021-04-26 | 2023-07-28 | 北京希姆计算科技有限公司 | 片上网络仿真中的传输路径规划方法、装置、电子设备及计算机可读存储介质 |
CN113141305A (zh) * | 2021-05-31 | 2021-07-20 | 深圳华云信息***有限公司 | 通信方法、装置、电子设备和计算机可读存储介质 |
CN113141305B (zh) * | 2021-05-31 | 2021-11-23 | 深圳华云信息***有限公司 | 通信方法、装置、电子设备和计算机可读存储介质 |
CN115987918A (zh) * | 2023-02-06 | 2023-04-18 | 极芯通讯技术(南京)有限公司 | 基于包交换的路由建立临时电路的方法及*** |
CN118170326A (zh) * | 2024-05-13 | 2024-06-11 | 中移(苏州)软件技术有限公司 | 存储路由确定方法、装置、电子设备、存储介质及产品 |
Also Published As
Publication number | Publication date |
---|---|
CN112003787B (zh) | 2022-09-09 |
WO2022033587A1 (zh) | 2022-02-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112003787B (zh) | 一种路由路径确定方法、装置、控制设备和存储介质 | |
CN109981765B (zh) | 用于确定内容分发网络的访问路径的方法和装置 | |
US11503113B2 (en) | Task offloading and routing in mobile edge cloud networks | |
JP2793467B2 (ja) | パケット通信システムの最適経路選択装置及び方法 | |
US9853906B2 (en) | Network prioritization based on node-level attributes | |
JPWO2011148583A1 (ja) | バス制御装置およびバス制御装置に指示を出力する制御装置 | |
JP4421978B2 (ja) | 遅延保証パス設定システム | |
EP2993842A1 (en) | Search for disjoint paths through a network | |
CN111382115B (zh) | 一种用于片上网络的路径创建方法、装置及电子设备 | |
CN112491983A (zh) | 基于区块链的智能合约调度方法、装置、设备及存储介质 | |
CN114500354B (zh) | 一种交换机控制方法、装置、控制设备及存储介质 | |
CN115208815A (zh) | 路由方法和路由装置 | |
CN116320068A (zh) | 一种数据传输方法、装置、电子设备及计算机存储介质 | |
Oh et al. | RT-SDN: adaptive routing and priority ordering for software-defined real-time networking | |
EP3063969B1 (en) | System and method for traffic engineering using link buffer status | |
CN105814850A (zh) | 路由数据包的方法、节点和通信*** | |
CN113852554B (zh) | 一种数据传输方法、装置及设备 | |
JP2002359634A (ja) | 通信経路設計方法、通信経路設計装置及びプログラム | |
CN114422453B (zh) | 一种在线规划时间敏感流的方法、装置及存储介质 | |
CN112804162B (zh) | 一种调度方法、装置、终端设备和存储介质 | |
WO2016082581A1 (zh) | 一种波长路由规划方法、装置及存储介质 | |
CN114996199A (zh) | 众核的路由映射方法、装置、设备及介质 | |
CN114079634A (zh) | 一种报文转发方法、装置及计算机可读存储介质 | |
CN112437021B (zh) | 路由控制方法、装置、路由设备及存储介质 | |
CN112929283B (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 |