ATM交换中输入输出开窗排队算法的改进

摘要

本文为ＡＴＭ交换系统提出了一种改进的输入输出开窗算法，通过在原有输入开窗排队算法中引入因子Ｐｓ，改进算法允许至多Ｐｓ个信元同时到达同一输出口，并利用输入输出缓冲队列来减缓输出碰撞，改进的开窗算法不仅能得到几科与输出排队一亲的最优吞吐和延迟性能，还具有好得多的分组单元丢失性能，尤其适合缓冲容量有限的情形，因而不失为一有效的ＡＴＭ交换系统设计方案，本文讨论了算法及其复杂度分析，给出了计算机仿真的性能结