一种信息包预约交换结构的时延分析  

Delay Time Analysis of a Switching Architecture Through Packet Reservation

作　　者：李俊生[1] 刘燕[2] 

机构地区：[1]红河学院计科系,云南蒙自661100 [2]云南师范大学物理与电子信息学院,云南昆明650092

出　　处：《红河学院学报》2003年第5期48-50,共3页Journal of Honghe University

基　　金：云南省教育厅科学研究基金资助项目(0011049).

摘　　要：采用一种新的二叉树形算法分析技术,利用概率母函数,对总线随机争用系统中信息分组冲突分解的信息包时廷进行了研究,获得了冲突信息分组平均时延的解析式.同时进行了计算机模拟.模拟结果与理论分析吻合.This paper develops a method of packet conflict resolution to analyze random access channels. According to a new two - ary tree algorithms, making use of the generating function, a mathematical analysis has been developed in this paper. The mean delay time are explicitly obtained. The results of computer simulation are in concordance with the theoretical analysis.

关 键 词：随机争用系统 二叉树形算法 交换结构 冲突分解 概率母函数 时延 计算机模拟 

分 类 号：O21[理学—概率论与数理统计]