摘要
描述在多孔网状网络上解除多址发送中死锁问题的一种方法．这种方法将多址发送的目标组织成一棵分配树，树的分枝由一些消息链接而成，这些消息能够按照半适应回转路由选择策略沿着不会造成死锁的路线传送．树的每一分枝不是同时创建的，并且独立地进行多孔路由选择．这种技术具有较少的处理开销和较短的通信延迟时间，且在使用信道资源方面更加有效．与以前采用的多址发送机制相比，它提高了信道的使用效率且减少了信道的竞争概率．这种技术也适用于带有修改消息链策略的其它路由选择方案．
This paper describes an approach to deadlock-tree multicast on wormhole mesh network.The approach organizes multicast destinations into a delivery tree.The branches of the tree are chained messages that can be routed deadlock-free with semi-adaptive turn model routing. Each branch is asynchronously created and independently wormhole router.The approach results in lower processing overhead and shorter communication latency.It is more efficient in using channel resources and has lower routing contention than previously proposed multicast mechanisms.The approach can be applied to other routing schemes with modified chain construction strategy.
出处
《西安交通大学学报》
EI
CAS
CSCD
北大核心
1996年第6期34-41,共8页
Journal of Xi'an Jiaotong University
关键词
网状网络
多孔网络
路由选择
多址发送
死锁
D mesh network
wormhole routing
deadlock-free multicast
semi-adaptive routing
chain message
