论文部分内容阅读
描述在多孔网状网络上解除多址发送中死锁问题的一种方法.这种方法将多址发送的目标组织成一棵分配树,树的分枝由一些消息链接而成,这些消息能够按照半适应回转路由选择策略沿着不会造成死锁的路线传送.树的每一分枝不是同时创建的,并且独立地进行多孔路由选择.这种技术具有较少的处理开销和较短的通信延迟时间,且在使用信道资源方面更加有效.与以前采用的多址发送机制相比,它提高了信道的使用效率且减少了信道的竞争概率.这种技术也适用于带有修改消息链策略的其它路由选择方案.
One way to address deadlock issues in multicast over porous mesh networks. This method organizes the targets of multicasting into a distribution tree whose branches are linked by messages that can be routed along a route that does not cause deadlock according to a semi-adaptive pivot routing strategy. Each branch of the tree is not created at the same time, and porous routing is done independently. This technique has less processing overhead and shorter communication latency, and is more efficient in using channel resources. Compared with the previous multiple access mechanism, it improves the channel efficiency and reduces the channel contention probability. This technique also applies to other routing scenarios with modified message chain policies.