首页> 外文期刊>Computing >An Adaptive Routing Algorithm for Wk-Recursive Topologies
【24h】

An Adaptive Routing Algorithm for Wk-Recursive Topologies

机译:Wk-递归拓扑的自适应路由算法

获取原文
获取原文并翻译 | 示例
       

摘要

This paper presents an easy and straightforward routing algorithm for WK-recursive topologies. The algorithm, based on abaptive routing, takes advantage of the geometric properties of such topologies. Once a source node S and destination node D have been determined for a message communication, they characterize, at some level l, two virual nodes hl-vn(Sd) and hl-vn(Ds) that respectively contain Sbut not D and D but not S.Such virtual nodes characterize other Nd-2(where Nd is the node degree for a fixed topology) virtual nodes hl-vn(IsD) of the same level that contain neither S nor D.Consequently, it is possible to locate Nd-2 triangles whose vertices are these virtual nodes with property to share the same path, calledthe self-routing path, directly connecting hl-vn(SD_ to hl-vn(D_S_. When the self-routing path is unavailable to transmit a message from S to D because of deadiock, fault, and congestion conditions, the routing strategy can follow what we call the triangle rule to deliver it. The proosed communication scheme has the abvantage that1) it is the same for all tjreecpmdotopms;2) each node of a WK-recursive network, to transmit messages, does not require any information about their presence or location. Furthermore, This routing algorithm is able to tolerate up to fauity links.
机译:本文提出了一种简单而直接的WK递归拓扑路由算法。基于自适应路由的算法利用了这种拓扑的几何特性。一旦确定了用于消息通信的源节点S和目标节点D,它们便在某个级别上表征两个虚拟节点hl-vn(Sd)和hl-vn(Ds),它们分别包含S,但不包含D和D,但包含此类虚拟节点表征其他Nd-2(其中Nd是固定拓扑的节点度)相同级别的虚拟节点hl-vn(IsD),既不包含S也不包含D,因此可以找到Nd -2个三角形的顶点是这些虚拟节点,这些三角形的顶点具有与这些属性共享相同路径的属性,称为“自路由路径”,直接将hl-vn(SD_链接到hl-vn(D_S_。)。当自路由路径无法从由于死机,故障和拥塞情况,从S到D,路由策略可以遵循我们称之为三角规则的规则来传送它。建议的通信方案具有以下优势:1)所有tjreecpmdotopms都相同; 2)的每个节点WK递归网络来传输消息,不需要任何信息他们的存在或位置。此外,该路由算法最多可以容忍虚假链接。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号