论文部分内容阅读
本文为ATM交换系统提出了一种改进的输入输出开窗算法。通过在原有输入开窗排队算法[3]中引入因子Ps,改进算法允许至多Ps个信元同时到达同一输出口,并利用输入输出缓冲队列来减缓输出碰撞。改进的开窗算法不仅能得到几乎与输出排队一样的最优吞吐和延迟性能,还具有好得多的分组单元丢失性能,尤其适合缓冲容量有限的情形,因而不失为一有效的ATM交换系统设计方案。本文讨论了算法及其复杂度分析,给出了计算机仿真的性能结果,分析了Ps和缓冲容量对系统性能的影响,并与其他方法的性能作了比较。