电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2012年
11期
2734-2740
,共7页
张茂森%邱智亮%高雅%黎军
張茂森%邱智亮%高雅%黎軍
장무삼%구지량%고아%려군
卫星通信%星上交换%三级Clos网络%调度算法%分治
衛星通信%星上交換%三級Clos網絡%調度算法%分治
위성통신%성상교환%삼급Clos망락%조도산법%분치
针对星上交换的特殊要求,该文提出了基于MSM (Memory-Space-Memory)型Clos交换网络的分治调度算法.通过引入冲突域的概念,分治调度算法将MSM型Clos网络中的匹配问题分解成在冲突域内为每个中间级模块选择信元的问题.该调度算法限制了冲突发生的范围,简化了调度的复杂度,并且具有硬件实现简单、能适应多种业务等优点.仿真表明,分治调度算法在各种业务模型下的吞吐率都能接近100%,并具有良好的时延性能,满足了卫星通信的要求.
針對星上交換的特殊要求,該文提齣瞭基于MSM (Memory-Space-Memory)型Clos交換網絡的分治調度算法.通過引入遲突域的概唸,分治調度算法將MSM型Clos網絡中的匹配問題分解成在遲突域內為每箇中間級模塊選擇信元的問題.該調度算法限製瞭遲突髮生的範圍,簡化瞭調度的複雜度,併且具有硬件實現簡單、能適應多種業務等優點.倣真錶明,分治調度算法在各種業務模型下的吞吐率都能接近100%,併具有良好的時延性能,滿足瞭衛星通信的要求.
침대성상교환적특수요구,해문제출료기우MSM (Memory-Space-Memory)형Clos교환망락적분치조도산법.통과인입충돌역적개념,분치조도산법장MSM형Clos망락중적필배문제분해성재충돌역내위매개중간급모괴선택신원적문제.해조도산법한제료충돌발생적범위,간화료조도적복잡도,병차구유경건실현간단、능괄응다충업무등우점.방진표명,분치조도산법재각충업무모형하적탄토솔도능접근100%,병구유량호적시연성능,만족료위성통신적요구.
