[发明专利]一种基于二维网格的无线片上网络的通信机制

摘要

本发明公开了一种基于二维网格的无线片上网络的通信机制，包括：1、通过在数据包头部路由信息中增加标志位来标记数据包的发送方式；2、判断所传输的数据包为长距离数据包还是短距离数据包，并为数据包安排不同的路由路径传输数据包。本发明能够提高无线片上网络中无线资源对于数据负载的承受能力，降低网络的通信延迟。

主权项

1.一种基于二维网格的无线片上网络的通信机制，所述无线片上网络是由若干个路由器组成，所述路由器分为无线路由器WR和有线路由器BR；所述若干个路由器之间是利用维序路由算法进行通信；任意一个路由器的输入端口为其自身的输出端口分配两个虚拟通道，包括：第一虚拟通道VC0和第二虚拟通道VC1；以所述二维网格中任一顶点上的路由器为原点O，与所述顶点上的路由器相通连的两条路由通道分别为X轴和Y轴，建立坐标系OXY；其特征是，所述通信机制是按如下步骤进行：步骤1、设置所述无线片上网络中所传输的数据包头部的路由信息包含：路由策略RS和标志位WI_idc；若路由策略RS置为“0”，则表示数据包使用XY路由算法进行路由；若路由策略RS置为“1”，则表示数据包使用YX路由算法进行路由；若标志位WI_idc置为“0”，则表示所述数据包为短距离数据包；标志位WI_idc置为“1”，则表示所述数据包为长距离数据包；步骤2、根据所传输的数据包中的源节点S(Xs,Ys)和目的节点D(Xd,Yd)的地址，利用式(1)判断所述数据包是否为长距离数据包，若是，则执行步骤3‑步骤6；否则，表示所述数据包为短距离数据包，并执行步骤7‑步骤9；Path(S,WRs)+Path(WRd,D)+1<Path(S,D)‑δ(1)式(1)中，Path(S,WRs)表示与所述源节点S距离最近的无线路由器WRs和所述源节点S之间的最短路径长度；Path(WRd,D)表示与所述目的节点D距离最近的无线路由器WRd和所述目的节点D之间的最短路径长度；Path(S,D)表示与所述源节点S和所述目的节点D之间的最短路径长度；δ表示阈值；步骤3、将所述数据包头部中的标志位WI_idc置为“1”、路由策略RS置为“0”；步骤4、使用XY路由算法将所述数据包通过第二虚拟通道VC1发送至与源节点S距离最近的无线路由器WRs；步骤5、所述无线路由器WRs将所接收到的数据包通过无线信道发送至与所述目的节点D距离最近的无线路由器WRd中；步骤6、所述无线路由器WRd接收到所述数据包后，将数据包头部中的标志位WI_idc置为“0”；并根据所述数据包中的目的节点地址，使用XY路由算法将所述数据包通过第一虚拟通道VC0发送至目的节点D；步骤7、将所述数据包头部中的标志位WI_idc置为“0”、路由策略RS置为“0”；步骤8、将所述源节点S(Xs,Ys)的纵坐标与所述目的节点D距离最近的无线路由器WRd的纵坐标Y_WRs进行比较；将目的节点D(Xd,Yd)的横坐标与所述目的节点D距离最近的无线路由器WRd的横坐标X_WRs进行比较；若满足Xd＝X_WRs且Ys＝Y_WRs且Yd≠Y_WRs，则执行步骤9；否则，使用XY路由算法路由将所述数据包通过第一虚拟通道VC0发送至目的节点D；步骤9、路由策略RS置为“0”后，使用YX路由算法路由将所述数据包通过第二虚拟通道VC1发送至所述目的节点D。