在半适应多孔网状网络系统中解除死锁的多址发送机制  

DEADLOCK-FREE MULTICAST ON SEMI-ADAPTIVE WORMHOLE MESH NETWORK

作　　者：王换招[1] 侯继业[1] 陆丽娜[1] 索建秦[1] 

机构地区：[1]西安交通大学

出　　处：《西安交通大学学报》1996年第6期34-41,共8页Journal of Xi'an Jiaotong University

摘　　要：描述在多孔网状网络上解除多址发送中死锁问题的一种方法．这种方法将多址发送的目标组织成一棵分配树，树的分枝由一些消息链接而成，这些消息能够按照半适应回转路由选择策略沿着不会造成死锁的路线传送．树的每一分枝不是同时创建的，并且独立地进行多孔路由选择．这种技术具有较少的处理开销和较短的通信延迟时间，且在使用信道资源方面更加有效．与以前采用的多址发送机制相比，它提高了信道的使用效率且减少了信道的竞争概率．这种技术也适用于带有修改消息链策略的其它路由选择方案．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.

关 键 词：网状网络 多孔网络 路由选择 多址发送 死锁 

分 类 号：TN913.24[电子电信—通信与信息系统] TP393[电子电信—信息与通信工程]