有限输出缓冲分组交换机稳态队长分析

北京邮电大学学报 ›› 2000, Vol. 23 ›› Issue (4): 55-58.

有限输出缓冲分组交换机稳态队长分析

张震, 唐晓晟, 徐惠民

北京邮电大学电信工程学院,北京 100876

收稿日期:2000-03-16 出版日期:2000-12-10
作者简介: 张震(1969—),男,辽宁沈阳市人,博士生.
基金资助:

Queue Length Analysis of Packet Switches withFinite Output Buffers

ZHANG Zhen, TANG Xiao-sheng, XU Hui-min

Telecom Engineering School,Beijing University of Posts and Telecommunications,Beijing 100876,China

Received:2000-03-16 Online:2000-12-10
Supported by:

摘要/Abstract

摘要： 讨论了有限容量输出缓冲分组交换机的稳态队列长度,给出了一种计算有限容量输出缓冲分组交换机稳态队列长度的简单方法,并进行了计算机仿真,仿真结果与分析结论十分吻合,证明该算法是行之有效的.

关键词: 分组交换机, 队列分析, 缓冲

Abstract: The queue length of a packet switch with finite output buffers is analyzed in detail. A simple algorithm is presented to calculate the queue length of the output-buffered packet switch at steady-state, the simulation results are in good agreement with the analysis results, which shows that the algorithm is efficient.

Key words: packet switch, queueing analysis, buffer

中图分类号:

TN913

张震, 唐晓晟, 徐惠民. 有限输出缓冲分组交换机稳态队长分析[J]. 北京邮电大学学报, 2000, 23(4): 55-58.

ZHANG Zhen, TANG Xiao-sheng, XU Hui-min. Queue Length Analysis of Packet Switches withFinite Output Buffers[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2000, 23(4): 55-58.

[1]	刘松, 秦晓军, 甘水滔, 姜海波. 基于Canary复用的SSP安全缺陷分析[J]. 北京邮电大学学报, 2017, 40(s1): 122-125,129.
[2]	张俊贤, 李舟军. 基于动态符号执行的C代码缓冲区溢出检测[J]. 北京邮电大学学报, 2016, 39(s1): 50-54.
[3]	闫付龙, 熊庆旭, 张源, 萧翰. 无缓存光分组交换机搭建的平坦数据中心架构[J]. 北京邮电大学学报, 2016, 39(4): 19-23.
[4]	王新胜, 喻明艳. 工艺变化条件下互连延时最小缓冲器插入方法[J]. 北京邮电大学学报, 2014, 37(3): 93-97,108.
[5]	李晓辉;曹阳;王力纬;陈晨. 基于遗传算法的片上网络缓冲分配算法[J]. 北京邮电大学学报, 2009, 32(6): 19-23.
[6]	王力纬1, 曹阳1,2, 李晓辉1, 朱小虎1. 虫孔路由NOC的缓冲分配算法[J]. 北京邮电大学学报, 2008, 31(4): 29-32.
[7]	陈庆奎1, 那丽春2. 采用动态缓冲池的SOAP并行通信模型[J]. 北京邮电大学学报, 2008, 31(1): 40-44.
[8]	张民贵1 , 张雷1 , 林媛媛1 , 宋国栋2 , 吴捷2 , 王利存2. 城域以太网电路仿真业务的缓冲控制[J]. 北京邮电大学学报, 2006, 29(3): 122-125.
[9]	黄小军, 龚剑, 黄济青. 带隔离型无损缓冲的三相单开关反激式整流器[J]. 北京邮电大学学报, 2006, 29(1): 60-63.
[10]	王斌，丁炜. 基于帧的PPS交换机[J]. 北京邮电大学学报, 2005, 28(3): 75-78.
[11]	李连源, 刘泽民. 基于神经网络和输入缓冲器分级的ATM信元调度方法[J]. 北京邮电大学学报, 1999, 22(3): 7-11.
[12]	余浩, 詹志强, 丁炜, 朱祥华. ATM交换机中缓冲区分配策略的比较——VBR业务情况[J]. 北京邮电大学学报, 1999, 22(2): 62-66.
[13]	余浩, 詹志强, 丁炜, 朱祥华. ATM交换机中缓冲区分配策略的比较^*——CBR业务情况[J]. 北京邮电大学学报, 1999, 22(1): 75-79.