一种报文传输方法、装置、设备及存储介质制造方法及图纸

本发明专利技术公开了一种报文传输方法，包括：接收源CPU节点发送的路径获取请求；该源CPU节点为报文传输的初始节点，或者为报文传输中断后重新发起路径获取请求的节点；利用CPU节点间的路径延迟及单源最短路算法，确定最优路径，源CPU节点利用最优路径将报文发送至目的CPU节点。可见，本申请在确定最优路径时，是通过CPU节点间的路径延迟及单源最短路算法确定的，从而可以查找报文传输的最优路径；并且，本方案中的某个节点在传输中断后，可通过再次获取最优路径的方式继续传输报文，避免节点端口出现拥堵时，出现报文传输停滞现象，提高了系统容错能力；本发明专利技术还公开了一种报文传输装置、设备及存储介质，同样能实现上述技术效果。同样能实现上述技术效果。同样能实现上述技术效果。

【技术实现步骤摘要】
一种报文传输方法、装置、设备及存储介质


[0001]本专利技术涉及报文传输
，更具体地说，涉及一种报文传输方法、装置、设备及存储介质。

技术介绍

[0002]计算机拓扑结构一般指点和线的几何排列或组成的几何图形。计算机网络的拓扑结构是指一个网络的通信链路和结点的几何排列图形。链路是网络中相邻两个结点之间的物理通路，结点指计算机和有关的网络设备，甚至指一个网络。最常见拓扑结构为二维Mesh结构。在给定拓扑结构下，选择一个好的路由算法，对于网络的阐述效率至关重要。
[0003]目前常用的Mesh路由算法为维序路由算法，该算法需要按照固定次序传输报文，容错能力较差，当某个节点端口出现拥堵时，会导致传输停滞。

技术实现思路

[0004]本专利技术的目的在于提供一种报文传输方法、装置、设备及存储介质，以避免节点端口出现拥堵时，出现报文传输停滞现象，提高系统容错能力。
[0005]为实现上述目的，本专利技术提供的一种报文传输方法，包括：
[0006]接收源CPU节点发送的路径获取请求；其中，所述源CPU节点为报文传输的初始节点，或者为报文传输中断后重新发起路径获取请求的节点；
[0007]利用CPU节点间的路径延迟及单源最短路算法，确定源CPU节点与目的CPU节点间传输报文的最优路径；
[0008]将所述最优路径发送至所述源CPU节点，以使所述源CPU节点利用所述最优路径将报文发送至所述目的CPU节点。
[0009]其中，所述接收源CPU节点发送的路径获取请求之前，还包括：
[0010]获取每个CPU节点的每个信道的使用率；
[0011]根据CPU节点间的同一信道的使用率，计算CPU节点间的每个信道的信道使用率，将每个信道的信道使用率作为路径延迟。
[0012]其中，所述获取每个CPU节点的每个信道的使用率，包括：
[0013]获取每个CPU节点实时上报的每个信道的使用率。
[0014]其中，所述获取每个CPU节点的每个信道的使用率，包括：
[0015]实时从每个CPU节点获取每个信道的使用率。
[0016]其中，计算CPU节点间的每个信道的信道使用率，包括：
[0017]确定第一CPU节点与第二CPU节点间待计算信道使用率的目标信道；
[0018]获取所述第一CPU节点在所述目标信道的第一使用率，确定所述第二CPU节点在所述目标信道的第二使用率；
[0019]根据使用率计算规则及所述第一使用率和所述第二使用率，确定第一CPU节点与第二CPU节点间的目标信道的信道使用率。
[0020]其中，所述使用率计算规则为：信道使用率＝第一使用率+第二使用率+第一使用率-第二使用率。
[0021]其中，所述利用CPU节点间的路径延迟及单源最短路算法，确定源CPU节点与目的CPU节点间传输报文的最优路径之前，还包括：
[0022]判断所述源CPU节点和所述目的CPU节点是否为相邻节点；
[0023]若是，则生成报文发送路径，并将所述报文发送路径发送至所述源CPU节点，所述报文发送路径用于将报文通过所述源CPU节点与所述目的CPU节点间的信道直接发送至所述目的CPU节点；
[0024]若否，则继续执行所述利用CPU节点间的路径延迟及单源最短路算法，确定源CPU节点与目的CPU节点间传输报文的最优路径的步骤。
[0025]为实现上述目的，本专利技术进一步提供一种报文传输装置，包括：
[0026]接收模块，用于接收源CPU节点发送的路径获取请求；其中，所述源CPU节点为报文传输的初始节点，或者为报文传输中断后重新发起路径获取请求的节点；
[0027]路径确定模块，用于利用CPU节点间的路径延迟及单源最短路算法，确定源CPU节点与目的CPU节点间传输报文的最优路径；
[0028]发送模块，用于将所述最优路径发送至所述源CPU节点，以使所述源CPU节点利用所述最优路径将报文发送至所述目的CPU节点。
[0029]为实现上述目的，本专利技术进一步提供一种电子设备，包括：
[0030]存储器，用于存储计算机程序；
[0031]处理器，用于执行所述计算机程序时实现上述的报文传输方法的步骤。
[0032]为实现上述目的，本专利技术进一步提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述的报文传输方法的步骤。
[0033]通过以上方案可知，本专利技术实施例提供的一种报文传输方法，该方法包括：接收源CPU节点发送的路径获取请求；其中，所述源CPU节点为报文传输的初始节点，或者为报文传输中断后重新发起路径获取请求的节点；利用CPU节点间的路径延迟及单源最短路算法，确定源CPU节点与目的CPU节点间传输报文的最优路径；将所述最优路径发送至所述源CPU节点，以使所述源CPU节点利用所述最优路径将报文发送至所述目的CPU节点。
[0034]可见，本申请在确定最优路径时，是通过CPU节点间的路径延迟及单源最短路算法确定的，从而可以查找报文传输的最优路径；并且，本申请中的某个节点在传输中断后，可通过再次获取最优路径的方式继续传输报文，避免节点端口出现拥堵时，出现报文传输停滞现象，提高了系统容错能力；本专利技术还公开了一种报文传输装置、设备及存储介质，同样能实现上述技术效果。
附图说明
[0035]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0036]图1为本专利技术实施例公开的二维Mesh网络示意图；
[0037]图2为本专利技术实施例公开的报文传输路径示意；
[0038]图3为本专利技术实施例公开的一种报文传输方法流程示意图；
[0039]图4为本专利技术实施例公开的报文传输系统示意图；
[0040]图5为本专利技术实施例公开的各节点间的路径延时示意图；
[0041]图6为本专利技术实施例公开的一种报文传输装置结构示意图；
[0042]图7为本专利技术实施例公开的一种电子设备结构示意图。
具体实施方式
[0043]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0044]需要说明的是，目前常用的Mesh路由算法为维序路由算法，参见图1，为本专利技术实施例公开的二维Mesh网络示意图，图1中的二维Mesh网络由16个CPU组成，不同CPU之间通过链路互相通讯。在维序路由算法中，每个报文一次只在一个维度上路由，当在这个维度上到达了恰当本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种报文传输方法，其特征在于，包括：接收源CPU节点发送的路径获取请求；其中，所述源CPU节点为报文传输的初始节点，或者为报文传输中断后重新发起路径获取请求的节点；利用CPU节点间的路径延迟及单源最短路算法，确定源CPU节点与目的CPU节点间传输报文的最优路径；将所述最优路径发送至所述源CPU节点，以使所述源CPU节点利用所述最优路径将报文发送至所述目的CPU节点。2.根据权利要求1所述的报文传输方法，其特征在于，所述接收源CPU节点发送的路径获取请求之前，还包括：获取每个CPU节点的每个信道的使用率；根据CPU节点间的同一信道的使用率，计算CPU节点间的每个信道的信道使用率，将每个信道的信道使用率作为路径延迟。3.根据权利要求2所述的报文传输方法，其特征在于，所述获取每个CPU节点的每个信道的使用率，包括：获取每个CPU节点实时上报的每个信道的使用率。4.根据权利要求2所述的报文传输方法，其特征在于，所述获取每个CPU节点的每个信道的使用率，包括：实时从每个CPU节点获取每个信道的使用率。5.根据权利要求2所述的报文传输方法，其特征在于，计算CPU节点间的每个信道的信道使用率，包括：确定第一CPU节点与第二CPU节点间待计算信道使用率的目标信道；获取所述第一CPU节点在所述目标信道的第一使用率，确定所述第二CPU节点在所述目标信道的第二使用率；根据使用率计算规则及所述第一使用率和所述第二使用率，确定第一CPU节点与第二CPU节点间的目标信道的信道使用率。6.根据权利要求5所述的报文传输方法，其特征在于，所述使用率计算规则为...

【专利技术属性】
技术研发人员：刘同强，王朝辉，周玉龙，
申请(专利权)人：山东云海国创云计算装备产业创新中心有限公司，
类型：发明
国别省市：