一种基于二维网格的无线片上网络的通信机制的制作方法

文档序号:12554695阅读:来源:国知局

技术特征:

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;否则,表示所述数据包为短距离数据包,并执行步骤7;

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的横坐标XWRs进行比较;将目的节点D(Xd,Yd)的横坐标与所述目的节点D距离最近的无线路由器WRd的纵坐标YWRs进行比较;若满足Xd=XWRs且Ys=YWRs且Yd≠YWRs,则执行步骤9;否则,使用XY路由算法路由将所述数据包通过第一虚拟通道VC0发送至目的节点D;

步骤9、路由策略RS置为“0”后,使用YX路由算法路由将所述数据包通过第二虚拟通道VC1发送至所述目的节点D。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1