基于二次反馈的两级交换结构.pdfVIP

第 46卷 第5期 西 南 交 通 大 学 学 报 VO1．46 No．5 2011年 l0月 JOURNALOFSOUTHWESTJIAOTONG UNIVERSITY 0(：L 2Oll 文章编号：0258-2724(2011)05-0814-06 DOI：10．3969／j．issn．0258—2724．2011．05．017 基于二次反馈的两级交换结构 申志军， 曾华桑， 高志江 (西南交通大学信息科学与技术学院，四川 成都 610031) 摘 要：为缓解 FISA(feedback—basedtwo—stageswitcharchitecture)对调度算法执行时间的限制，提出了一种基十 ¨二次反馈的两级交换结构DFTS(double—feedback—basedtwo—stageswitcharchitecture)．该结构通过二次反馈和接力 调度模式 ，以多反馈一次 Ⅳ位缓存信息的代价拓展 了调度算法的时域空间(N为交换端 口数)．理论分析表明： 在相同条件下，DFTS的时延性能与FTSA的理论性能是一致的． 关键词：分组交换；负载均衡；计算复杂度 ；反馈机制 中图分类号：TP=；93 文献标志码 ：A Double-Feedback—BasedTwo-StageSwitchArchitecture SHENZhijun。 ZENGHuashen， GAOZhifiang (SchoolofInformationScienceandTechnology，SouthwestJiaotongUniversity，Chengdu610031，China) Abstract：TorelaxthetimeconstraintonschedulingalgorithmsofFTSA (feedback—basedtwo—stage switch architecture)，a new scheme called DFTS (double—feedback—based two—stage switch architecture)wasproposed．Thisswitcharchitecturefeedsbacktwiceatbothendsofeachtimeslot． Based on the double—feedback mode and the relay scheduling mode，the DFIS enables the cell transmissiontotakeplaceinparallelwiththefirst—stageschedulingprocessandthusextendsthetime spaceoftheschedulingalgorithm atthecostofanadditionalN—bitfeedback (N isthenumberof input／outputports)．ThetheoreticalanalysisshowsthattheDKFShasthesameperformanceand feasibilityascomparedwiththePFSA． Keywords：packetswitching；load balancing；computationalcomplexity；feedbackmechanism 联网用户的迅猛增长和多媒体业务流的激 传统的交换结构因为复杂度或加速比等原 增使 Intemet面临越来越大的数据传输压力，虽然 均无法满足未来的交换需求 ，如 IQ(inputqueuing) 光通信技术使单 个波长 的数据传输率 高达 等需要复杂的集中式调度l2 ，且在突发业务流环 160Gb／s，但中继系统的交换速率却远远低于光域 境中，随着负载率的增加，性能迅速