m重n叉树中虫孔寻径通信方式的分析模型

Analytical Model for m-fold n-ary Tree with Wormhole Routing

在采用虫孔寻径的网络中 ,消息的到达不是一个简单的事件 ,而是一个具有随机性的持续过程 .本文采用随机过程理论分析 m重 n叉树的消息延迟 .与其他虫孔寻径分析模型比较 ,本模型对消息传输过程的描述更深入 ,包括各条连接通道的消息密度分析、消息在网络中的延迟分析、消息在结点的等待时间分析 。

In a network with wormhole routing, the message arrival is not a simple event, but a lasting process with stochastic character. A stochastic process theory was used to analyze the message delay of the m fold n ary network. Compared with other analytical models for wormhole, this model describes the message transfer process in more detail, such as the message density analysis of each connection channel, the latency analysis of message on a network, and the waiting time analysis of message on a node, which makes the result more accurate.