摘要
ATM交换中的赋权匹配有吞吐率高、性能好的优点 ,但是算法复杂度高 ,难以实时实现 .该文提出随机赋权匹配算法以解决实时实现的问题 ,同时 ,使匹配的总权值依旧很大 ,保持了赋权匹配的优点 .
Maximum weight matching in ATM switching has advantages of high throughput and good performance. But the algorithm is difficult to realize in real time due to its high complexity. This paper proposes an algorithm of random maximum weight matching that resolves the problem while keeps a large sum of matching weight so as to preserve advantages of maximum weight matching.
出处
《上海大学学报(自然科学版)》
CAS
CSCD
2002年第5期386-390,共5页
Journal of Shanghai University:Natural Science Edition