通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2012年
9期
105-115
,共11页
张博%汪斌强%王珊珊%卫红权%李挥
張博%汪斌彊%王珊珊%衛紅權%李揮
장박%왕빈강%왕산산%위홍권%리휘
可重构网络%服务承载网%分域调度%最长队列优先
可重構網絡%服務承載網%分域調度%最長隊列優先
가중구망락%복무승재망%분역조도%최장대렬우선
为解决传统网络技术体系中交换结构无法满足大量差异化业务规模化应用的问题,本文基于可重构网络技术体系,采用选择关闭部分Crossbar交叉节点的分域模型,提出了分域调度的思想,分析并推导了承载组内的SDRR调度算法和域内最长队列优先调度算法.最后采用交换性能仿真平台对该调度算法进行了复杂度和时延的仿真比较,结果表明:分域调度的最长队列优先算法比一般最长队列优先算法相对复杂度低,且随着调度域个数增加,相对复杂度降低.在相同业务源输入条件下,Crossbar三分域调度算法的时延小于非分域调度算法的时延,接近公平输出排队调度算法的时延.
為解決傳統網絡技術體繫中交換結構無法滿足大量差異化業務規模化應用的問題,本文基于可重構網絡技術體繫,採用選擇關閉部分Crossbar交扠節點的分域模型,提齣瞭分域調度的思想,分析併推導瞭承載組內的SDRR調度算法和域內最長隊列優先調度算法.最後採用交換性能倣真平檯對該調度算法進行瞭複雜度和時延的倣真比較,結果錶明:分域調度的最長隊列優先算法比一般最長隊列優先算法相對複雜度低,且隨著調度域箇數增加,相對複雜度降低.在相同業務源輸入條件下,Crossbar三分域調度算法的時延小于非分域調度算法的時延,接近公平輸齣排隊調度算法的時延.
위해결전통망락기술체계중교환결구무법만족대량차이화업무규모화응용적문제,본문기우가중구망락기술체계,채용선택관폐부분Crossbar교차절점적분역모형,제출료분역조도적사상,분석병추도료승재조내적SDRR조도산법화역내최장대렬우선조도산법.최후채용교환성능방진평태대해조도산법진행료복잡도화시연적방진비교,결과표명:분역조도적최장대렬우선산법비일반최장대렬우선산법상대복잡도저,차수착조도역개수증가,상대복잡도강저.재상동업무원수입조건하,Crossbar삼분역조도산법적시연소우비분역조도산법적시연,접근공평수출배대조도산법적시연.