双路径无线网格网络的路由方法技术

本申请涉及一种双路径无线网格网络的路由方法

【技术实现步骤摘要】
双路径无线网格网络的路由方法、装置、设备和存储介质


[0001]本申请涉及片上网络
，特别是涉及一种双路径无线网格网络的路由方法
、
装置
、
计算机设备和存储介质
。

技术介绍

[0002]由于片上网络从诞生至今不过数十年，尚且处于理论研究阶段
。
总体上看，片上网络的研究还处于起步阶段，相关的理论和技术就不大成熟，但是遵循着由单机到网络的发展趋势，相信片上网络在不久的将来会成为一种关键的技术得到广泛的应用，因此对之进行相关的研究还是很有必要的
。
[0003]在现有的二维无线网格网络（
mesh
）片上网络的拓扑结构中，路由器用于仲裁数据的流向，决定数据包在路由网络内的传输路径；资源节点可以发送和接受数据，路由器与路由器之间以及路由器与资源节点之间都是双向连接线形成的链路，即全双工
。
每个路由使用链路连接一个资源节点
。
路由节点与资源节点之间，路由节点与路由节点之间都是通过两条独立且单向的链路连接起来的
。
[0004] 在实际网络中，路由节点数量
N
的取值可以是任意大的，只要保证每个路由节点都连接一个资源节点即可
。
但是随着的增大，网络的直径和规模也随着增大，对网络的时延，功耗等性能将会产生很大影响
。
由于结构的组成结构简单，在规模不大的网络环境中得到了大量应用
。
且因为存在“闭环”，可能会出现死锁，
XY
路由方法可以避免死锁的产生，但是对于任意的路由请求，使用
XY
路由方法都只有一条路径，很容易造成阻塞
。
当然还有奇偶排序方法
(Odd
‑
Even Sort)
，但是对于任意的路由请求路径比
XY
路由方法多，但是也很容易阻塞
。
[0005]路由方法一般是指路由器
R
之间相互传输数据，因此后续我们只考虑数据在路由器
R
之间的传输
。
路由方法是
NoC
研究人员研究内容的重点之一
。
在确定了网络拓扑结构的情况下，路由方法决定了消息包在网络中的传递路径
。
它会根据源节点和目标节点选择中间需要路由的节点
。
所以说路由方法就是对中间节点进行选择，在选择了合适节点的前提下向目标节点传输小细胞
。
这样做的目的是使数据包的网络延迟
、
投递过程中所需要的功耗
、
数据吞吐率以及可靠性都能达到所设定的指标
。
一个好的路由方法可以时芯片的性能达到最优，相反一个坏的路由方法则会使芯片的性能大大降低
。
同时一个好的路由方法能够有效的避免死锁
、
活锁和饿死这些降低芯片性能的问题
。
[0006]对于一个二维无线网格网络拓扑结构的片上网络而言，每一个路由器都有一个坐标（
x
，
y
）与之唯一对应
。
但是目前二维无线网格网络拓扑结构的路由方法存在死锁
、
活锁和饿死的问题
。

技术实现思路

[0007]基于此，有必要针对目前二维无线网格网络拓扑结构的路由方法存在死锁
、
活锁和饿死的技术问题，提供一种双路径无线网格网络的路由方法
、
装置
、
计算机设备和存储介
质，能够避免死锁
、
活锁和饿死的情况出现，防止产生阻塞，提升芯片性能
。
[0008]一方面，提供一种双路径无线网格网络的路由方法，所述方法包括：对双路径无线网格网络构建二维坐标系，在二维坐标系中为双路径无线网格网络中各个路由节点设置一个坐标；将位于相邻两个路由节点之间的正向双路径链路分别设置第一正向标记
、
第二正向标记，对将位于相邻两个路由节点之间的反向双路径链路分别设置第一反向标记
、
第二反向标记，将所有设置第一正向标记和第一反向标记的链路作为第一链路，将所有设置第二正向标记和第二反向标记的链路作为第二链路；响应于存在路由请求时，获取路由请求的目标路由节点坐标以及路由请求当前所在的路由节点坐标，将目标路由节点坐标的
X
轴值与路由请求当前所在的路由节点坐标的
X
轴值的差值作为实时坐标差值
Δ
X
，将目标路由节点坐标的
Y
轴值与路由请求当前所在的路由节点坐标的
Y
轴值的差值作为实时坐标差值
Δ
Y
；当
Δ
X
＞0时判定路由请求向
X
轴正向传输，当
Δ
X
＜0时判定路由请求向
X
轴负向传输，当
Δ
Y
＞0时判定路由请求向
Y
轴正向传输，当
Δ
Y
＜0时判定路由请求向
Y
轴负向传输；设置所有路由节点控制路由请求沿
X
轴正向
、X
轴负向
、Y
轴正向
、Y
轴负向中的一个方向传输时，控制沿顺时针方向选取第一链路，沿逆时针方向选取第二链路传输路由请求；或者控制沿顺时针方向选取第二链路，沿逆时针方向选取第一链路传输路由请求
。
[0009]在其中一个实施例中，所述对双路径无线网格网络构建二维坐标系步骤包括：获取双路径无线网格网络中各个路由节点的阵列排布方式，形成多排沿第一方向排布设置的路由节点以及多列沿第二方向排布设置的路由节点，将第一方向设置为
X
轴，将第二方向设置为
Y
轴，形成对应双路径无线网格网络的二维坐标系
。
[0010]在其中一个实施例中，所述将位于相邻两个路由节点之间的正向双路径链路分别设置第一正向标记
、
第二正向标记，对将位于相邻两个路由节点之间的反向双路径链路分别设置第一反向标记
、
第二反向标记步骤包括：获取双路径无线网格网络中任意相邻两个路由节点之间沿
X
轴方向或
Y
轴方向的正向双路径链路和反向双路径链路；将
X
轴方向以及
Y
轴方向的位于相邻两个路由节点之间的正向双路径链路分别设置第一正向标记
、
第二正向标记；将
X
轴方向或
Y
轴方向的位于相邻两个路由节点之间的反向双路径链路分别设置第一反向标记
、
第二反向标记
。
[0011]在其中一个实施例中，所述将位于相邻两个路由节点之间的正向双路径链路本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种双路径无线网格网络的路由方法，其特征在于，包括步骤：对双路径无线网格网络构建二维坐标系，在二维坐标系中为双路径无线网格网络中各个路由节点设置一个坐标；将位于相邻两个路由节点之间的正向双路径链路分别设置第一正向标记
、
第二正向标记，对将位于相邻两个路由节点之间的反向双路径链路分别设置第一反向标记
、
第二反向标记，将所有设置第一正向标记和第一反向标记的链路作为第一链路，将所有设置第二正向标记和第二反向标记的链路作为第二链路；响应于存在路由请求时，获取路由请求的目标路由节点坐标以及路由请求当前所在的路由节点坐标，将目标路由节点坐标的
X
轴值与路由请求当前所在的路由节点坐标的
X
轴值的差值作为实时坐标差值
Δ
X
，将目标路由节点坐标的
Y
轴值与路由请求当前所在的路由节点坐标的
Y
轴值的差值作为实时坐标差值
Δ
Y
；当
Δ
X
＞0时判定路由请求向
X
轴正向传输，当
Δ
X
＜0时判定路由请求向
X
轴负向传输，当
Δ
Y
＞0时判定路由请求向
Y
轴正向传输，当
Δ
Y
＜0时判定路由请求向
Y
轴负向传输；设置所有路由节点控制路由请求沿
X
轴正向
、X
轴负向
、Y
轴正向
、Y
轴负向中的一个方向传输时，控制沿顺时针方向选取第一链路，沿逆时针方向选取第二链路传输路由请求；或者控制沿顺时针方向选取第二链路，沿逆时针方向选取第一链路传输路由请求
。2.
根据权利要求1所述的双路径无线网格网络的路由方法，其特征在于，所述对双路径无线网格网络构建二维坐标系步骤包括：获取双路径无线网格网络中各个路由节点的阵列排布方式，形成多排沿第一方向排布设置的路由节点以及多列沿第二方向排布设置的路由节点，将第一方向设置为
X
轴，将第二方向设置为
Y
轴，形成对应双路径无线网格网络的二维坐标系
。3.
根据权利要求2所述的双路径无线网格网络的路由方法，其特征在于，所述将位于相邻两个路由节点之间的正向双路径链路分别设置第一正向标记
、
第二正向标记，对将位于相邻两个路由节点之间的反向双路径链路分别设置第一反向标记
、
第二反向标记步骤包括：获取双路径无线网格网络中任意相邻两个路由节点之间沿
X
轴方向或
Y
轴方向的正向双路径链路和反向双路径链路；将
X
轴方向以及
Y
轴方向的位于相邻两个路由节点之间的正向双路径链路分别设置第一正向标记
、
第二正向标记；将
X
轴方向或
Y
轴方向的位于相邻两个路由节点之间的反向双路径链路分别设置第一反向标记
、
第二反向标记
。4.
根据权利要求1‑3任一项所述的双路径无线网格网络的路由方法，其特征在于，所述将位于相邻两个路由节点之间的正向双路径链路分别设置第一正向标记
、
第二正向标记，对将位于相邻两个路由节点之间的反向双路径链路分别设置第一反向标记
、
第二反向标记步骤包括：设置第一正向标记与第一反向标记均为“+”路径；设置第二正向标记与第二反向标记均为
“‑”
路径
。5.
根据权利要求1所述的双路径无线网格网络的路由方法，其特征在于，所述设置所有路由节点控制路由请求沿
X
轴正向
、X
轴负向
、Y
轴正向
、Y
轴负向中的一个方向传输时，控制
沿顺时针方向选取第一链路，沿逆时针方向选取第二链路传输路由请求；或者控制沿顺时针方向选取第二链路，沿逆时针方向选取第一链路传输路由请求步骤包括：当设置所有路由节点控制路由请求沿
X
轴正向传输时，控制在
X
轴正向上沿顺时针方向和沿逆时针方向传输路由请求时分别选取第一链路或第二链路来传输路由请求；当
Δ
X
＜0，
Δ
Y
＞0时，在当前路由节点选取第一链路或第二链路沿
X
轴负向
、Y
轴正向传输路由请求；当
Δ
X
＜0，
Δ
Y
＜0时，在当前路由节点选取第一链路或第二链路沿
X
轴负向
、Y
轴负向传输路由请求；当
Δ
X
＞0，
Δ
Y
＞0时，在当前路由节点选取第二链路沿
X
轴正向传输路由请求，在当前路由节点选取第一链路或第二链路沿
Y
轴正向传输路由请求；当
Δ
X
＞0，
Δ
Y
＜0时，在当前路由节点选取第一链路选的链路沿
X
轴正向传输路由请求，在当前路由节点选取第一链路或第二链路沿
Y
轴负向传输路由请求
。6.
根据权利要求5所述的双路径无线网格网络的路由方法，其特征在于，所述设置所有路由节点控制路由请求沿
X
轴正向
、X
轴负向
、Y
轴正向
、Y
轴负向中的一个方向传输时，控制沿顺时针方向选取第一链路，沿逆时针方向选取第二链路传输路由请求；或者控制沿顺时针方向选取第二链路，沿逆时针方向选取第一链路传输路由请求步骤还包括：当路由请求传输至下一路由节点后，更新路由请求当前所在的路由节点坐标，继续控制路由请求在当前路由节点的传输路径；当
Δ
X=0
，
Δ
Y
＞0时，在当前路由节点选取第一链路或第二链路沿
Y
轴正向传输路由请求，直至
Δ
Y=0
，路由结束；当
Δ
X=0
，
Δ
Y
＜0时，在当前路由节点选取第一链路或第二链路沿
Y
轴负向传输路由请求，直至
Δ
Y=0
，路由结束；当
Δ
Y=0
，
Δ
X
＜0时，在当前路由节点选取第一链路或第二链路沿
X
轴负向传输路由请求，直至
Δ
X=0
，路由结束；当
Δ
Y=0
，
Δ
X
＞0时，在当前路由节点选取第一链路或第二链路沿
X
轴正向传输路由请求，直至
Δ
X=0
，路由结束
。7.
根据权利要求1所述的双路径无线网格网络的路由方法，其特征在于，所述设置所有路由节点控制路由请求沿
X
轴正向
、X
轴负向
、Y
轴正向
、Y
轴负向中的一个方向传输时，控制沿顺时针方向选取第一链路，沿逆时针方向选取第二链路传输路由请求；或者控制沿顺时针方向选取第二链路，沿逆时针方向选取第一链路传输路由请求步骤包括：当设置所有路由节点控制路由请求沿
X
轴负向传输时，控制在
X
轴负向上沿顺时针方向选取第一链路传输路由请求，沿逆时针方向选取第二链路来传输路由请求；当
Δ
X
＞0，
Δ
Y
＞0时，在当前路由节点选取第一链路或第二链路沿
X
轴正向
、Y
轴正向传输路由请求；当
Δ
X
＞0，
Δ
Y
＜0时，在当前路由节点选取第一链路或第二链路沿
X
轴正向
、Y
轴负向传输路由请求；当
Δ
X
＜0，
Δ
Y
＞0时，在当前路由节点选取第一链路沿
X
轴负向传输路由请求，在当前路由节点选取第一链路或第二链路沿
Y
轴正向传输路由请求；当
Δ
X
＜0，
Δ
Y
＜0时，在当前路由节点选取第二链路选的链路沿
X
轴负向传输路由请
求，在当前路由节点选取第一链路或第二链路沿
Y
轴负向传输路由请求
。8.
根据权利要求7所述的双路径无线网格网络的路由方法，其特征在于，所述设置所有路由节点控制路由请求沿
X
轴正向
、X
轴负向
、Y
轴正向
、Y
轴负向中的一个方向传输时，控制沿顺时针方向选取第一链路，沿逆时针方向选取第二链路传输路由请求；或者控制沿顺时针方向选取第二链路，沿逆时针方向选取第一链路传输路由请求步骤还包括：当路由请求传输至下一路由节点后，更新路由请求当前所在的路由节点坐标，继续控制路由请求在当前路由节点的传输路径；当
Δ
X=0
，
Δ
Y
＞0时，在当前路由节点选取第一链路或第二链路沿
Y
轴正向传输路由请求，直至
Δ
Y=0
，路由结束；当
Δ
X=0
，
Δ
Y
＜0时，在当前路由节点选取第一链路或第二链路沿
Y
轴负向传输路由请求，直至
Δ...

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