西安电子科技大学学报（自然科学版）
西安電子科技大學學報（自然科學版）
서안전자과기대학학보（자연과학판）
JOURNAL OF XIDIAN UNIVERSITY(NATURAL SCIENCE)
2013年
4期
42-47
,共6页
蒋泳波%杨春%高雅%邱智亮
蔣泳波%楊春%高雅%邱智亮
장영파%양춘%고아%구지량
分组交换机%负载均衡%调度%多播%两级交换结构
分組交換機%負載均衡%調度%多播%兩級交換結構
분조교환궤%부재균형%조도%다파%량급교환결구
packet switches%load-balancing%scheduling%multicast%two-stage switch architectures
针对目前支持单多播混合业务交换的调度算法复杂度高,可扩展性差的问题,提出一种基于多播负载均衡的两级交换结构及其UMCSA(Unicast and Multicast Concurrent Scheduling Algorithm)集成调度算法.该结构采用两级输入排队Crossbar交换单元,第1级交换单元完成单播业务交换,同时对多播业务进行负载均衡,第2级交换单元完成多播业务交换.UMCSA算法两级均采用“请求-许可”机制,本身不需要迭代,简化了执行流程,同时将控制信息复杂度降低到O(log N);两级采用VOQ(Virtual Output Queuing)进行排队,消除了HoL(Head-of-Line)阻塞,提高了吞吐率;单多播业务分两级进行调度,并行交换,且采用简单的Round-Robin仲裁机制,具有更小的时间复杂度,更适合在高速环境中应用.仿真结果表明,在各种业务模型下,该算法均具有良好的时延和吞吐率性能.
針對目前支持單多播混閤業務交換的調度算法複雜度高,可擴展性差的問題,提齣一種基于多播負載均衡的兩級交換結構及其UMCSA(Unicast and Multicast Concurrent Scheduling Algorithm)集成調度算法.該結構採用兩級輸入排隊Crossbar交換單元,第1級交換單元完成單播業務交換,同時對多播業務進行負載均衡,第2級交換單元完成多播業務交換.UMCSA算法兩級均採用“請求-許可”機製,本身不需要迭代,簡化瞭執行流程,同時將控製信息複雜度降低到O(log N);兩級採用VOQ(Virtual Output Queuing)進行排隊,消除瞭HoL(Head-of-Line)阻塞,提高瞭吞吐率;單多播業務分兩級進行調度,併行交換,且採用簡單的Round-Robin仲裁機製,具有更小的時間複雜度,更適閤在高速環境中應用.倣真結果錶明,在各種業務模型下,該算法均具有良好的時延和吞吐率性能.
침대목전지지단다파혼합업무교환적조도산법복잡도고,가확전성차적문제,제출일충기우다파부재균형적량급교환결구급기UMCSA(Unicast and Multicast Concurrent Scheduling Algorithm)집성조도산법.해결구채용량급수입배대Crossbar교환단원,제1급교환단원완성단파업무교환,동시대다파업무진행부재균형,제2급교환단원완성다파업무교환.UMCSA산법량급균채용“청구-허가”궤제,본신불수요질대,간화료집행류정,동시장공제신식복잡도강저도O(log N);량급채용VOQ(Virtual Output Queuing)진행배대,소제료HoL(Head-of-Line)조새,제고료탄토솔;단다파업무분량급진행조도,병행교환,차채용간단적Round-Robin중재궤제,구유경소적시간복잡도,경괄합재고속배경중응용.방진결과표명,재각충업무모형하,해산법균구유량호적시연화탄토솔성능.
