广播报文的路由方法技术

本发明专利技术涉及互连网络技术领域，公开了一种广播报文的路由方法

【技术实现步骤摘要】
广播报文的路由方法、装置、计算机设备及存储介质


[0001]本专利技术涉及互连网络
，具体涉及广播报文的路由方法
、
装置
、
计算机设备及存储介质
。

技术介绍

[0002]互连网络用于将一定数量的功能节点连接起来构成并行处理系统，互连网络是构建高性能大规模并行处理系统的关键
。
功能节点可以是处理器
、
存储器或者其他设备
。
[0003]胖树网络的拓扑结构是互连网络的一种典型的拓扑结构
。
在胖树网络的拓扑结构中，一般采用如下两种发送方式从一个路由节点（源路由节点）向所有其他路由节点发送广播报文
。
一种发送方式借鉴单播报文的发送方式，由源路由节点发送多个一对一的路由请求，进而将广播报文发送至所有其他路由节点
。
但是，这种发送方式可能导致报文在一个链路上传输多次，链路利用率较低，延时较大
。
另一种发送方式借鉴组播报文的发送方式，广播报文在每条链路上只传递一次，在链路有分叉的时候，报文被复制多份进行转发
。
但是，在这种方式下，所有分叉的地方进行复制转发可能会导致部分路由节点多次接收广播报文，造成链路浪费，延时较大
。
[0004]因此，目前亟需一种广播报文的路由方法，降低广播报文的延时
。

技术实现思路

[0005]有鉴于此，本专利技术提供了一种广播报文的路由方法
、
装置
>、
计算机设备及存储介质，以解决广播报文的延时较大的问题
。
[0006]第一方面，本专利技术提供了一种广播报文的路由方法，所述方法应用于互连网络，所述互连网络包括多个路由节点，所述多个路由节点均配置有标识，所述方法包括：在源路由节点向目标路由节点发送广播报文时，根据当前目标标识确定下一目标标识，所述当前目标标识为当前确定路由节点时所需的目标标识，所述下一目标标识为下一次确定路由节点时所需的目标标识，所述源路由节点为所述多个路由节点中的其中一个路由节点，所述目标路由节点为所述多个路由节点中除所述源路由节点之外的所有路由节点；根据所述下一目标标识，确定所述广播报文的下一路由节点，所述下一路由节点为从当前路由节点接收所述广播报文的路由节点
。
[0007]本实施例提供的广播报文的路由方法，在源路由节点向目标路由节点发送广播报文时，根据当前目标标识确定下一目标标识，然后根据下一目标标识确定广播报文的下一路由节点，并根据下一路由节点向下传播广播报文，能够保证报文在每条链路上只传输一次且每个路由节点只会收到一次广播报文，提高了链路的利用率，降低了广播报文的延时
。
[0008]在一种可选的实施方式中，在所述当前目标标识为第一次确定路由节点时所需的目标标识的情况下，所述当前目标标识为预设标识
。
[0009]在一种可选的实施方式中，在所述根据所述当前目标标识确定下一目标标识之前，所述方法还包括：根据所述多个路由节点的数量确定所述预设标识
。
[0010]在一种可选的实施方式中，所述标识
、
所述目标标识和所述预设标识为以二进制形式表示的数值，所述根据所述多个路由节点的数量确定所述预设标识，包括：根据所述多个路由节点的数量确定位数，所述位数为所述预设标识的对应的比特位的数量；将
N
个比特位均为1时对应的标识，确定为所述预设标识，
N
为所述位数，且
N
为正整数
。
[0011]在一种可选的实施方式中，所述根据当前目标标识确定下一目标标识，包括：在所述当前目标标识为所述预设标识的情况下，依次将所述预设标识的
N
个比特位中除第
j
个比特位之外的比特位设置为0，得到所述下一目标标识，
j=1
，2，
……
，
N。
[0012]在一种可选的实施方式中，所述根据当前目标标识确定下一目标标识，包括：在所述当前目标标识不为所述预设标识的情况下，根据所述预设标识更新所述当前目标标识，得到更新后的当前目标标识；根据所述更新后的当前目标标识，确定所述下一目标标识
。
[0013]在一种可选的实施方式中，所述根据所述预设标识更新所述当前目标标识，包括：将所述预设标识与所述当前目标标识的有效比特位进行异或运算，得到第一运算结果，所述有效比特位为所述当前目标标识中比特位为1之前的比特位；根据所述第一运算结果更新所述当前目标标识的有效比特位，得到所述更新后的当前目标标识
。
[0014]在一种可选的实施方式中，所述根据所述更新后的当前目标标识，确定所述下一目标标识，包括：依次将所述更新后的当前目标标识的有效比特位中除第
i
个有效比特位之外的有效比特位设置为0，得到所述下一目标标识，
i=1
，2，
……
，所述有效比特位为所述更新后的当前目标标识中比特位为1之前的比特位
。
[0015]在一种可选的实施方式中，在确定所述下一目标标识之前，所述方法还包括：确定所述更新后的当前目标标识是否具有有效比特位，所述有效比特位为所述更新后的当前目标标识中比特位为1之前的比特位；所述根据所述更新后的当前目标标识，确定所述下一目标标识，包括：在所述更新后的当前目标标识具有有效比特位的情况下，根据所述更新后的当前目标标识，确定所述下一目标标识
。
[0016]在一种可选的实施方式中，所述方法还包括：在所述更新后的当前目标标识不具有所述有效比特位的情况下，停止确定所述下一目标标识
。
[0017]在一种可选的实施方式中，所述根据所述下一目标标识，确定所述广播报文的下一路由节点，包括：根据所述下一目标标识和所述当前路由节点的标识，确定所述广播报文的所述下一路由节点
。
[0018]在一种可选的实施方式中，在所述当前目标标识为所述预设标识的情况下，所述当前路由节点的标识为所述源路由节点的标识
。
[0019]在一种可选的实施方式中，所述根据所述下一目标标识和当前路由节点的标识，确定所述广播报文的下一路由节点，包括：将所述当前路由节点的标识与所述下一目标标识的有效比特位进行异或运算，得到第二运算结果，所述有效比特位为所述下一目标标识中比特位为1之前的比特位；根据所述第二运算结果对应的标识确定所述下一路由节点
。
[0020]在一种可选的实施方式中，所述根据所述下一目标标识和当前路由节点的标识，确定所述广播报文的下一路由节点，包括：在所述下一目标标识具有有效比特位的情况下，根据所述下一目标标识和所述当前路由节点的标识，确定所述广播报文的所述下一路由节点
。
[0021]在一种可选的实施方式中，所述方法还包括：在所述下一目标标识不具有有效比
特位的情况下，停止确定所本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种广播报文的路由方法，其特征在于，所述方法应用于互连网络，所述互连网络包括多个路由节点，所述多个路由节点均配置有标识，所述方法包括：在源路由节点向目标路由节点发送广播报文时，根据当前目标标识确定下一目标标识，所述当前目标标识为当前确定路由节点时所需的目标标识，所述下一目标标识为下一次确定路由节点时所需的目标标识，所述源路由节点为所述多个路由节点中的其中一个路由节点，所述目标路由节点为所述多个路由节点中除所述源路由节点之外的所有路由节点；根据所述下一目标标识，确定所述广播报文的下一路由节点，所述下一路由节点为从当前路由节点接收所述广播报文的路由节点
。2.
根据权利要求1所述的方法，其特征在于，在所述当前目标标识为第一次确定路由节点时所需的目标标识的情况下，所述当前目标标识为预设标识
。3.
根据权利要求2所述的方法，其特征在于，在所述根据所述当前目标标识确定下一目标标识之前，所述方法还包括：根据所述多个路由节点的数量确定所述预设标识
。4.
根据权利要求3所述的方法，其特征在于，所述标识
、
所述目标标识和所述预设标识为以二进制形式表示的数值，所述根据所述多个路由节点的数量确定所述预设标识，包括：根据所述多个路由节点的数量确定位数，所述位数为所述预设标识的对应的比特位的数量；将
N
个比特位均为1时对应的标识，确定为所述预设标识，
N
为所述位数，且
N
为正整数
。5.
根据权利要求4所述的方法，其特征在于，所述根据当前目标标识确定下一目标标识，包括：在所述当前目标标识为所述预设标识的情况下，依次将所述预设标识的
N
个比特位中除第
j
个比特位之外的比特位设置为0，得到所述下一目标标识，
j=1
，2，
……
，
N。6.
根据权利要求4所述的方法，其特征在于，所述根据当前目标标识确定下一目标标识，包括：在所述当前目标标识不为所述预设标识的情况下，根据所述预设标识更新所述当前目标标识，得到更新后的当前目标标识；根据所述更新后的当前目标标识，确定所述下一目标标识
。7.
根据权利要求6所述的方法，其特征在于，所述根据所述预设标识更新所述当前目标标识，包括：将所述预设标识与所述当前目标标识的有效比特位进行异或运算，得到第一运算结果，所述有效比特位为所述当前目标标识中比特位为1之前的比特位；根据所述第一运算结果更新所述当前目标标识的有效比特位，得到所述更新后的当前目标标识
。8.
根据权利要求6所述的方法，其特征在于，所述根据所述更新后的当前目标标识，确定所述下一目标标识，包括：依次将所述更新后的当前目标标识的有效比特位中除第
i
个有效比特位之外的有效比特位设置为0，得到所述下一目标标识，
i=1
，2，
……
，所述有效比特位为所述更新后的当前目标标识中比特位为1之前的比特位
。
9.
根据权利要求6至8中任一项所述的方法，其特征在于，在确定所述下一目标标识之前，所述方法还包括：确定所述更新后的当前目标标识是否具有有效比特位，所述有效比特位为所述更新后的当前目标标识中比特位为1之前的比特位；所述根据所述更新后的当前目标标识，确定所述下一目标标识...

【专利技术属性】
技术研发人员：陈静静，孙华锦，李婧，
申请(专利权)人：苏州元脑智能科技有限公司，
类型：发明
国别省市：