【技术实现步骤摘要】
本申请涉及片上网络，特别是涉及一种双路径无线网格网络的路由方法、装置、计算机设备和存储介质。
技术介绍
1、在现有的二维无线网格（mesh）片上网络的拓扑结构中，路由器用于仲裁数据的流向，决定数据包在路由网络内的传输路径；资源节点可以发送和接受数据，路由器与路由器之间以及路由器与资源节点之间都是双向连接线形成的链路，即全双工。每个路由使用链路连接一个资源节点。路由节点与资源节点之间，路由节点与路由节点之间都是通过两条独立且单向的链路连接起来的。
2、路由方法一般是指路由器r之间相互传输数据，因此后续我们只考虑数据在路由器r之间的传输。
3、路由方法是noc研究人员研究内容的重点之一。在确定了网络拓扑结构的情况下，路由方法决定了消息包在网络中的传递路径。它会根据源节点和目标节点选择中间需要路由的节点。所以说路由方法就是对中间节点进行选择，在选择了合适节点的前提下向目标节点传输小细胞。这样做的目的是使数据包的网络延迟、投递过程中所需要的功耗、数据吞吐率以及可靠性都能达到所设定的指标。一个好的路由方法可以时芯片的性能达到最优，相反一个坏的路由方法则会使芯片的性能大大降低。同时一个好的路由方法能够有效的避免死锁、活锁和饿死这些降低芯片性能的问题。
4、对于一个二维无线网格拓扑结构的片上网络而言，每一个路由器都有一个坐标（x，y）与之唯一对应。xy路由是经典的确定性路由方法。首先消息包会将自己所在的源节点的x轴坐标与目的节点的x轴目标相比较，若源节点的x轴坐标小于目的节点的x轴坐标，则向x轴正向路由，若
技术实现思路
1、基于此，有必要针对目前二维无线网格拓扑结构的路由方法存在死锁、活锁和饿死的技术问题，提供一种双路径无线网格网络的路由方法、装置、计算机设备和存储介质，能够避免死锁、活锁和饿死的情况出现，增加路由路径，防止产生阻塞，提升芯片性能。
2、一方面，提供一种双路径无线网格网络的路由方法，所述方法包括：
3、对双路径无线网格网络构建二维坐标系，在二维坐标系中为双路径无线网格网络中各个路由节点设置一个坐标；
4、在双路径无线网格网络中任意相邻两个路由节点之间设置双向双路径，所述双向双路径包括第一组单向双路径和第二组单向双路径；
5、响应于存在路由请求时，获取路由请求的目标路由节点坐标以及路由请求当前所在的路由节点坐标，在二维坐标系中获取路由请求的传输方向，当所述路由请求的传输方向与x轴方向或y轴方向平行时判定为单一方向传输方式，当所述路由请求的传输方向与x轴方向或y轴方向存在夹角时判定为对角方向传输方式；
6、当以单一方向传输方式传输所述路由请求时，在沿x轴方向或y轴方向设置的路径中选取与传输方向的方向相同的路径传输所述路由请求；
7、当以对角方向传输方式传输所述路由请求时，控制所述路由请求采用第一组单向双路径先沿x轴方向传输再采用第二组单向双路径沿y轴方向传输，或者控制所述路由请求采用第一组单向双路径先沿y轴方向传输再采用第二组单向双路径沿x轴方向传输。
8、在其中一个实施例中，所述路由方法还包括：
9、当路由请求传输至下一路由节点后，更新路由请求当前所在的路由节点坐标，继续控制路由请求在当前路由节点的传输路径。
10、在其中一个实施例中，所述在双路径无线网格网络中任意相邻两个路由节点之间设置双向双路径，所述双向双路径包括第一组单向双路径和第二组单向双路径步骤包括：
11、沿x轴方向以及沿y轴方向的位于相邻两个路由节点之间的双向双路连接路径设置为第一正向路径、第二正向路径、第一反向路径、第二反向路径；
12、将所有的第一正向路径、第一反向路径设置为第一组单向双路径，将所有的第二正向路径、第二反向路径设置为第二组单向双路径。
13、在其中一个实施例中，所述将所有的第一正向路径、第一反向路径设置为第一组单向双路径，将所有的第二正向路径、第二反向路径设置为第二组单向双路径步骤包括：
14、将所有的第一正向路径、第一反向路径、第二反向路径、第二正向路径分别对应设置第一标记、第二标记、第三标记、第四标记；
15、将所有设置第一标记的第一正向路径、设置第三标记的第一反向路径设置为第一组单向双路径，将所有设置第二标记的第二正向路径、所有设置第四标记的第二反向路径设置为第二组单向双路径。
16、在其中一个实施例中，所述将所有的第一正向路径、第一反向路径、第二反向路径、第二正向路径分别对应设置第一标记、第二标记、第三标记、第四标记步骤包括：
17、设置第一标记、第二标记、第三标记、第四标记分别为第一数值、第二数值、第三数值、第四数值，其中所述第一数值等于所述第三数值，所述第二数值等于所述第四数值。
18、在其中一个实施例中，所述响应于存在路由请求时，获取路由请求的目标路由节点坐标以及路由请求当前所在的路由节点坐标，在二维坐标系中获取路由请求的传输方向步骤包括：
19、响应于存在路由请求时，获取路由请求的目标路由节点坐标以及路由请求当前所在的路由节点坐标，将目标路由节点坐标的x轴值与路由请求当前所在的路由节点坐标的x轴值的差值作为实时坐标差值δx，将目标路由节点坐标的y轴值与路由请求当前所在的路由节点坐标的y轴值的差值作为实时坐标差值δy；
20、当δx＞0时控制所述路由请求向x轴正向传输，当δx＜0时控制所述路由请求向x轴负向传输，当δx=0时控制所述路由请求不沿x轴传输，当δy＞0时控制所述路由请求向y轴正向传输，当δy＜0时控制所述路由请求向y轴负向传输，当δy=0时控制所述路由请求不沿y轴传输。
21、在其中一个实施例中，所述响应于存在路由请求时，获取路由请求的目标路由节点坐标以及路由请求当前所在的路由节点坐标，将目标路由节点坐标的x轴值与路由请求当前所在的路由节点坐标的x轴值的差值作为实时坐标差值δx，将目标路由节点坐标的y轴值与路由请求当前所在的路由节点坐标的y轴值的差值作为实时坐标差值δy步骤包括：
22、在响应于存在路由请求时，获取路由请求的目标路由节点坐标（xd，yd），获取路由请求当前所在的路由节点坐标（xnow，ynow）；
23、通过公式δx=xd-xnow及δy=yd-ynow计算出实时坐标差值（δx，δy）。
24、在其中一个实施例中，所述当以单一方向传输方式传输所述路由请求时，在沿x轴方向或y轴方向设置的本文档来自技高网...
【技术保护点】
1.一种双路径无线网格网络的路由方法，其特征在于，包括：
2.根据权利要求1所述的双路径无线网格网络的路由方法，其特征在于，所述路由方法还包括：
3.根据权利要求1所述的双路径无线网格网络的路由方法，其特征在于，所述在双路径无线网格网络中任意相邻两个路由节点之间设置双向双路径，所述双向双路径包括第一组单向双路径和第二组单向双路径步骤包括：
4.根据权利要求3所述的双路径无线网格网络的路由方法，其特征在于，所述将所有的第一正向路径、第一反向路径设置为第一组单向双路径，将所有的第二正向路径、第二反向路径设置为第二组单向双路径步骤包括：
5.根据权利要求4所述的双路径无线网格网络的路由方法，其特征在于，所述将所有的第一正向路径、第一反向路径、第二反向路径、第二正向路径分别对应设置第一标记、第二标记、第三标记、第四标记步骤包括：
6.根据权利要求3所述的双路径无线网格网络的路由方法，其特征在于，所述响应于存在路由请求时，获取路由请求的目标路由节点坐标以及路由请求当前所在的路由节点坐标，在二维坐标系中获取路由请求的传输方向步骤包括
7.根据权利要求6所述的双路径无线网格网络的路由方法，其特征在于，所述响应于存在路由请求时，获取路由请求的目标路由节点坐标以及路由请求当前所在的路由节点坐标，将目标路由节点坐标的X轴值与路由请求当前所在的路由节点坐标的X轴值的差值作为实时坐标差值ΔX，将目标路由节点坐标的Y轴值与路由请求当前所在的路由节点坐标的Y轴值的差值作为实时坐标差值ΔY步骤包括：
8.根据权利要求6所述的双路径无线网格网络的路由方法，其特征在于，所述当以单一方向传输方式传输所述路由请求时，在沿X轴方向或Y轴方向设置的路径中选取与传输方向的方向相同的路径传输所述路由请求步骤包括：
9.根据权利要求6所述的双路径无线网格网络的路由方法，其特征在于，所述当ΔX=0且ΔY≠0时，在当前路由节点沿Y轴方向通过所述第一组单向双路径或所述第二组单向双路径传输所述路由请求，直至ΔY=0，路由结束步骤包括：
10.根据权利要求6所述的双路径无线网格网络的路由方法，其特征在于，所述当ΔX≠0且ΔY=0时，在当前路由节点沿X轴方向通过所述第一组单向双路径或所述第二组单向双路径传输所述路由请求，直至ΔX=0，路由结束步骤包括：
11.根据权利要求6所述的双路径无线网格网络的路由方法，其特征在于，所述当以对角方向传输方式传输所述路由请求时，控制所述路由请求采用第一组单向双路径先沿X轴方向传输再采用第二组单向双路径沿Y轴方向传输，或者控制所述路由请求采用第一组单向双路径先沿Y轴方向传输再采用第二组单向双路径沿X轴方向传输步骤包括：
12.根据权利要求3所述的双路径无线网格网络的路由方法，其特征在于，所述路由方法还包括：
13.一种双路径无线网格网络的路由装置，其特征在于，所述装置包括：
14.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至12中任一项所述方法的步骤。
15.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至12中任一项所述的方法的步骤。
...【技术特征摘要】
1.一种双路径无线网格网络的路由方法，其特征在于，包括：
2.根据权利要求1所述的双路径无线网格网络的路由方法，其特征在于，所述路由方法还包括：
3.根据权利要求1所述的双路径无线网格网络的路由方法，其特征在于，所述在双路径无线网格网络中任意相邻两个路由节点之间设置双向双路径，所述双向双路径包括第一组单向双路径和第二组单向双路径步骤包括：
4.根据权利要求3所述的双路径无线网格网络的路由方法，其特征在于，所述将所有的第一正向路径、第一反向路径设置为第一组单向双路径，将所有的第二正向路径、第二反向路径设置为第二组单向双路径步骤包括：
5.根据权利要求4所述的双路径无线网格网络的路由方法，其特征在于，所述将所有的第一正向路径、第一反向路径、第二反向路径、第二正向路径分别对应设置第一标记、第二标记、第三标记、第四标记步骤包括：
6.根据权利要求3所述的双路径无线网格网络的路由方法，其特征在于，所述响应于存在路由请求时，获取路由请求的目标路由节点坐标以及路由请求当前所在的路由节点坐标，在二维坐标系中获取路由请求的传输方向步骤包括：
7.根据权利要求6所述的双路径无线网格网络的路由方法，其特征在于，所述响应于存在路由请求时，获取路由请求的目标路由节点坐标以及路由请求当前所在的路由节点坐标，将目标路由节点坐标的x轴值与路由请求当前所在的路由节点坐标的x轴值的差值作为实时坐标差值δx，将目标路由节点坐标的y轴值与路由请求当前所在的路由节点坐标的y轴值的差值作为实时坐标差值δy步骤包括：
8.根据权利要求6所述的双路径无线网格网络的路由方法，其特征...
【专利技术属性】
技术研发人员：陈静静，孙华锦，党嘉宾，
申请(专利权)人：苏州元脑智能科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。