【技术实现步骤摘要】
【技术保护点】
一种针对片上网络的低复杂度和可扩展的容错路由算法,其特征在将系统分为如下不同区域:一个中心区域、四个边界区域和四个角部,区域;每个区域采用各自的容错路由策略,各个区域单独可以容纳位于该区域的各种出错形式,同时它们又可以很好的协同工作以容纳那些跨越若干区域的出错情况;在路由器的东、南、西、北四个输出端口分别定义若干个比特位,包括2个路由限制位和一个连接位,其中路由限制位表征从某个端口输出时能否在下一跳进行某个方向的跳转;连接位则表征从某一端口看出去跟周围的节点是否连接,’1’则连接,’0’则断开,具体容错路由算法的步骤如下:1)根据当前节点位置和目标节点位置的相对信息,给出初步的东、南、西、北四个方位信息E1,N1,W1,S1;2)根据路由限制位信息和第一步求解的大致方位信息,给出候选的路由输出端口信息N2,S2,E2,W2,计算如公式(1)所示:N2=N1.*.*+N1.E1.Rne+N1.W1.RnwE2=E1.*.*+E1.N1.Ren+E1.S1.ResS2=S1.*.*+S1.W1.RswW2=W1.*.*+W1.N1.Rwn+W1.S1.Rws(1)3)根据第二步给出的候选端 ...
【技术特征摘要】
【专利技术属性】
技术研发人员:石泽文,虞志益,曾晓洋,陈秀平,惠志达,杨金达,
申请(专利权)人:复旦大学,
类型:发明
国别省市:31[中国|上海]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。