报文保序转发方法技术

本公开涉及一种报文保序转发方法

【技术实现步骤摘要】
报文保序转发方法、装置、设备及计算机可读存储介质


[0001]本公开涉及网络数据传输
，尤其涉及一种报文保序转发方法
、
装置
、
设备及计算机可读存储介质
。

技术介绍

[0002]保序
Torus
网络
(Ordered Torus Network
，
OTN)
是一种基于
Torus
网络的拓扑结构，它是一种多维网格结构，可以用于构建芯片内高并发计算和通信系统
。OTN
的特点是保证了数据在网络中的传输顺序，即数据包在网络中传输的顺序与它们进入网络的顺序相同
。
保序报文队列通过每个节点的输入和输出端口路由完全一致，从而实现保序
。
[0003]现有技术中，报文的保序通常是根据报文
hash
分类，查找预先存储的每个节点的维序表，确定维序路径，从而保证属于同一流的报文按照完全相同路径经过交换网络
。
[0004]但是，该方案基于大延迟查表模式，不利于报文数据低延迟
、
高性能流转
。
同时每个节点的维序表表项数据存储也需要额外耗费较多的存储资源
。

技术实现思路

[0005]为了解决上述技术问题，本公开提供了一种报文保序转发方法
、
装置
、
设备及计算机可读存储介质，以有效降低报文数据流转的延迟
。
[0006]第一方面，本公开实施例提供一种报文保序转发方法，包括：
[0007]监听保序网络中目标节点的目标出口是否发生抢占；
[0008]响应于所述目标出口发生抢占，吸纳即将通过所述目标出口的保序报文队列；
[0009]当所述目标出口负载空闲时，按照预设顺序将所述保序报文队列从所述目标出口推出
。
[0010]在一些实施例中，所述响应于所述目标出口发生抢占，吸纳即将通过所述目标出口的保序报文队列，包括：
[0011]响应于所述目标出口发生抢占，确定所述保序报文队列中滞留在所述目标出口前的报文成员，所述保序报文队列包括多个报文成员；
[0012]吸纳所述保序报文队列中滞留在所述目标出口前的滞留报文成员
。
[0013]在一些实施例中，吸纳所述保序报文队列中滞留在所述目标出口前的报文成之后，所述方法还包括：
[0014]对所述保序报文队列中所述滞留报文成员之后的目标报文成员进行监听；
[0015]若所述保序报文队列对应的第一入口通道中新增所述目标报文成员，对所述目标报文成员保序拉取并吸纳
。
[0016]在一些实施例中，所述监听保序网络中目标节点的目标出口是否发生抢占之前，所述方法还包括：
[0017]根据所述保序报文队列的网络路由哈希值，从所述目标节点的多个出口中确定目标出口
。
[0018]第二方面，本公开实施例提供一种报文保序转发装置，包括：
[0019]监听模块，用于监听保序网络中目标节点的目标出口是否发生抢占；
[0020]吸纳模块，用于响应于所述目标出口发生抢占，吸纳即将通过所述目标出口的保序报文队列；
[0021]推出模块，用于当所述目标出口负载空闲时，按照预设顺序将所述保序报文队列从所述目标出口推出
。
[0022]在一些实施例中，所述吸纳模块包括确定单元
、
吸纳单元；
[0023]所述确定单元用于响应于所述目标出口发生抢占，确定所述保序报文队列中滞留在所述目标出口前的报文成员，所述保序报文队列包括多个报文成员；
[0024]所述吸纳单元用于吸纳所述保序报文队列中滞留在所述目标出口前的滞留报文成员
。
[0025]在一些实施例中，所述吸纳模块还包括监听单元，所述监听单元用于对所述保序报文队列中所述滞留报文成员之后的目标报文成员进行监听；
[0026]所述吸纳单元还用于若所述保序报文队列对应的第一入口通道中新增所述目标报文成员，对所述目标报文成员保序拉取并吸纳
。
[0027]在一些实施例中，所述装置还包括确定模块，所述确定模块用于根据所述保序报文队列的网络路由哈希值，从所述目标节点的多个出口中确定目标出口
。
[0028]第三方面，本公开实施例提供一种电子设备，包括：
[0029]存储器；
[0030]处理器；以及
[0031]计算机程序；
[0032]其中，所述计算机程序存储在所述存储器中，并被配置为由所述处理器执行以实现如第一方面所述的方法
。
[0033]第四方面，本公开实施例提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行以实现第一方面所述的方法
。
[0034]第五方面，本公开实施例还提供了一种计算机程序产品，该计算机程序产品包括计算机程序或指令，该计算机程序或指令被处理器执行时实现如上所述的报文保序转发方法
。
[0035]本公开实施例提供的报文保序转发方法
、
装置
、
设备及计算机可读存储介质，通过保序逻辑以及吸纳操作，无需预先存储维序表，能够实时根据目标出口的抢占和负载情况对即将通过目标出口的保序报文队列进行流量控制，实现多路径负载均衡的保序报文转发
。
附图说明
[0036]此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理
。
[0037]为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图
。
[0038]图1为一种保序
Torus
网络示意图；
[0039]图2为出口通道抢占乱序示意图；
[0040]图3为本公开实施例提供的报文保序转发方法流程图；
[0041]图4为本公开实施例提供的一种应用场景的示意图；
[0042]图5为本公开实施例提供的报文保序转发仿真波形图；
[0043]图6为本公开另一实施例提供的报文保序转发方法流程图；
[0044]图7为本公开另一实施例提供的报文保序转发仿真波形图；
[0045]图8为本公开实施例提供的报文保序转发装置的结构示意图；
[0046]图9为本公开实施例提供的另一种报文保序转发装置的结构示意图；
[0047]图
10
为本公开实施例提供的电子设备的结构示意图
。
具体实施方式
[0048]为了能够更清楚地理解本公开的上述目的
、
特征和优点，下面将对本公开的方案进行进一步描本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种报文保序转发方法，其特征在于，所述方法包括：监听保序网络中目标节点的目标出口是否发生抢占；响应于所述目标出口发生抢占，吸纳即将通过所述目标出口的保序报文队列；当所述目标出口负载空闲时，按照预设顺序将所述保序报文队列从所述目标出口推出
。2.
根据权利要求1所述的方法，其特征在于，所述响应于所述目标出口发生抢占，吸纳即将通过所述目标出口的保序报文队列，包括：响应于所述目标出口发生抢占，确定所述保序报文队列中滞留在所述目标出口前的报文成员，所述保序报文队列包括多个报文成员；吸纳所述保序报文队列中滞留在所述目标出口前的滞留报文成员
。3.
根据权利要求2所述的方法，其特征在于，吸纳所述保序报文队列中滞留在所述目标出口前的报文成之后，所述方法还包括：对所述保序报文队列中所述滞留报文成员之后的目标报文成员进行监听；若所述保序报文队列对应的第一入口通道中新增所述目标报文成员，对所述目标报文成员保序拉取并吸纳
。4.
根据权利要求1所述的方法，其特征在于，所述监听保序网络中目标节点的目标出口是否发生抢占之前，所述方法还包括：根据所述保序报文队列的网络路由哈希值，从所述目标节点的多个出口中确定目标出口
。5.
一种报文保序转发装置，其特征在于，包括：监听模块，用于监听保序网络中目标节点的目标出口是否发生抢占；吸纳模块，用于响应于所述目标出口发生抢占，吸纳即将通过所述目标出口的保序报文队列；推...

【专利技术属性】
技术研发人员：柴双林，鄢贵海，卢文岩，原德鹏，孙云刚，
申请(专利权)人：中科驭数北京科技有限公司，
类型：发明
国别省市：