存储速率低于链路速率的重端口交换机稳定性分析  

Stability Analysis of Duplicated Ports Switch Architecture

作　　者：方仲瑄 吴俊[2] 

机构地区：[1]中兴通讯股份有限公司有线研究院,江苏南京210012 [2]扬州大学信息工程学院,江苏扬州225000

出　　处：《淮阴师范学院学报（自然科学版）》2008年第2期135-139,共5页Journal of Huaiyin Teachers College;Natural Science Edition

基　　金：江苏省教育厅自然科学基金资助项目(06KJB520132)

摘　　要：讨论了当存储器速率低于链路速率时重端口交换机的稳定性,通过理论分析证明:当端口重数为d(d>2)时,存储器工作于2/d的链路速率下,重端口交换机在任何满足强大数律的流量下均是稳定的;且获得这种稳定性只需使用极大匹配调度算法.仿真结果表明这种重端口交换机的性能堪与OQ交换机媲美.In this paper, the stability result of DPS with slower memory rate than line rate is established by using fluid model techniques. Provided that the duplicate number of DPS is d and individual memory rate is not less than 2/d line rate, DIES with maximal matching scheduler can achieve stability under almost all kinds of traffics. And simulation results show that the delay performance of DPS with simple maximal matching scheduler is almost as good as OQ（Output-Queueing） switches.

关 键 词：交换机 输入队列 调度算法 稳定性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]