摘要
基于服务标识的网络交换调度机制是当前一个重要的研究课题.文中分析了中间级缓存多级多平面交换结构内部阻塞性、模拟最优OQ结构、链路加速比的技术特性,建立了基于均衡指针和动态时延指针的调度模型,设计了采用"请求-响应-确认"策略的均衡迭代和时延保证迭代调度算法.该算法克服了iSLIP和PPS方法在高负载强度下时延发散问题,在突发流量和非均匀diagonal流量下均可实现时延保证性能,在交换平面数p为4和迭代次数Iteration为4条件下可收敛至最优时延曲线.
The network switching and scheduling mechanism is becoming an important research topic based on service identification. In this paper, technological properties are analyzed including internal blocking, simulating optimal OQ fabric, linking speedup of the MPMS fabric. The scheduling model is established based on balanced pointers and dynamic delay pointers. Schedu- ling algorithms are designed with balancing iteration and delay guaranteed iteration adopting the strategy of ＂request-response-accept＂. It overcomes the divergence problem of iSLIP and PPS under high-load case. The delay guaranteed performance is provided under burst traffic and non- uniform diagonal traffic. The proposed method converges to optimal delay performance with four switching planes and four rounds of iteration.
出处
《计算机学报》
EI
CSCD
北大核心
2013年第1期201-208,共8页
Chinese Journal of Computers
基金
国家自然科学基金项目"互联网超大容量多级多平面分组交换结构
缓存模式与调度机理研究"(61003252)资助~~
关键词
服务标识
多级多平面
中间级缓存
时延保证
并行分组交换
service identification
multiple-plane and multiple-stage
middle buffering
delayguaranteed
PPS
