• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2008, Vol. 30 ›› Issue (8): 4-7.

• 论文 • 上一篇    下一篇

一种精确的支持多播的MIN性能分析模型

孙全宝 张民选 肖立权   

  • 出版日期:2008-08-01 发布日期:2010-05-19

  • Online:2008-08-01 Published:2010-05-19

摘要:

使用分析模型对MIN的性能进行预测能够取得较好的精度,效率远高于模拟模型。本文深入分析了MIN交换单元输入端口状态之间的转换关系和相邻端口状态的相关性,对输入端口状态进行了重新定义,使用概率论和排队论的方法建立了一个精确的、支持多播的MIN性能分析模型。本文在端口状态转换中使用了条件概率,更加准确地反映了MIN执行 行报文交换的实际操作过程。实验结果显示,使用本模型可以将延迟误差控制在10%以内,具有较高的精度。

关键词: 多级互连网络 多播 性能分析模型

Abstract:

The performance analysis model of MIN is accurate and efficient. This paper redefines the network switches input port states based on an analysis of t heir transformation and the dependency between adjacent ports, and constructs a precise model for the MIN performance analysis which supports multicasti  ng using the probability theory and the queueing theory. For the first time, this paper uses conditional probability when computing the transformation o  f the port states, which reflects the reality much better. The experiments show that the difference between the results of this analysis model and simul   ation is less than 10%.

Key words: MIN, multicasting, performance analysis model