ATM交换集线器中FKO算法的效率改进

ＦＫＯ （Ｆａｓｔ Ｋｎｏｃｋｏｕｔ） 算法是用于由２ ×２ （ 二输入二输出） 排序元件构造多级级连自路由集线器的算法． 当ｍｔｏｎ 自路由集线器的输入端数ｍ 和输出端数ｎ 在实际应用范围内时，ＦＫＯ 是一种非常有效的技术．ＦＫＯ 算法中需用到一个配对的子算法， 选用不同的子算法就得到复杂性不同的集线器网络． 本文提出一个新的配对子算法可以得到覆盖所有实际应用范围的最好结果， 且新的配对子算法与原来存在的配对子算法相比在近２０ ％ 的个例中效率得到改进．