基于通道交叠的ｍｅｓｈ网避免死锁的路由方法，属于分布式高性能系统路由容错技术，其特征在于，把每条物理通道中分为两条虚拟通道，允许不同虚拟子网之间共享某些虚拟通道，在二维ｍｅｓｈ网中，在ｘ方向上都使用ｃ↓［１］－通道，在ｙ方向上使用ｃ↓［１］通道；在三维ｍｅｓｈ网中，虚拟子网ｘ＋ｙ＋ｚ＊和ｘ＋ｙ－ｚ＊在ｚ方向上共享ｃ↓［１］通道，虚拟子网ｘ－ｙ＊ｚ＋和ｘ－ｙ＊ｚ－在ｙ方向上共享ｃ↓［２］通道，其中“＋”和“－”表示消息传输的正负方向，“＊”表示正负任意方向，从而完成无死锁平面自适应路由；同时，在三维各平面内分别建立最小连网部件故障模型，利用其中各条对角线上的安全信息，从而实现容错的避免死锁路由方法。与之前的ＰＡＲ和ＧＯＭＥＺ方法相比，当标准化输入负载提高时，该发明专利技术提高了整个网络的传输性能。
【技术实现步骤摘要】
【技术保护点】
基于通道交叠的ｍｅｓｈ网避免死锁的路由方法，其特征在于，在虚拟通道分配上，允许不同虚拟子网之间共享某些虚拟通道，对于二维ｍｅｓｈ网，上述方法在ｍｅｓｈ网各节点上进行的，依次含有以下步骤： 步骤（１）：初始化 一个二维的ｍｅｓｈ网划分为如下四个虚拟子网：ｘ－ｙ－、ｘ－ｙ＋、ｘ＋ｙ－、ｘ＋ｙ＋，ｘ＋、ｘ－即表示在ｘ轴上的正、负方向的路由，对于ｙ轴同理； 我们把每条物理通道中分为两条虚拟通道，用ｃ↓［ｉ］表示，ｉ＝１，２； 把虚拟子网ｘ－ｙ－、ｘ－ｙ＋合并，得到虚拟子网ｘ－ｙ＊（ｃ↓［１］－，ｃ↓［１］），括号中的标号表示分配到每个虚拟子网中的虚拟通道，“＋”和“－”表示消息传输的正负方向，“＊”表示正负任意方向，其中ｘ－ｙ＊（ｃ↓［１］－，ｃ↓［１］）表示对于所有在虚拟子网ｘ－ｙ－、ｘ－ｙ＋上路由的消息，在ｘ方向上都使用ｃ↓［１］－通道，在ｙ方向上使用ｃ↓［１］通道； 把虚拟子网ｘ＋ｙ－、ｘ＋ｙ＋合并，得到虚拟子网ｘ＋ｙ＊（ｃ↓［１］＋，ｃ↓［２］），其中ｘ＋ｙ＊（ｃ↓［１］＋，ｃ↓［２］）表示对于所有在虚拟子网ｘ＋ｙ－、ｘ＋ｙ＋上路由的消息，在ｘ方向上都使用ｃ↓［１］＋通道，在ｙ方向上使用ｃ↓［２］通道； 对于在ｙ方向上绕行路由的消息，依次分别使用不同于原分配虚拟通道ｃ↓［１］或ｃ↓［２］的另外一条虚拟通道ｃ↓［２］或ｃ↓［１］，当恢复最短路径路由时再换回到原分配虚拟通道，对于在ｘ方向上绕行路由的消息，由于在ｘ方向上ｃ↓［２］为空闲通道； 步骤（２）：按以下步骤在步骤（１）所选的虚拟通道分配下进行二维ｍｅｓｈ网的完全自适应路由； 步骤（２．１）：计算当前节点与目的节点在ｘ方向和ｙ方向上的距离，按不同情况分步骤处理； 步骤（２．２）：如果当前节点与目的节点在ｘ方向和ｙ方向上的距离和为０，则路由完成； 步骤（２．３）：如果当前节点与目的节点在ｘ方向和ｙ方向上的距离和为１，则消息直接路由到目的节点； 步骤（２．４）：如果当前节点与目的节点在ｘ方向和ｙ方向上的距离和大于或等于２，且当前节点与目的节点仅在一个方向上的距离不为零，则消息在此维度方向上路由； 步骤（２．５）：如果当前节点与目的节点在ｘ方向和ｙ方向上的距离均不为零，则消息优先选择ｘ方向上路由。...
【技术特征摘要】
【专利技术属性】
技术研发人员：向东，张跃鲤，
申请(专利权)人：清华大学，
类型：发明
国别省市：11[中国|北京]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。