基于服务标识的中间级缓存多级多平面分组交换时延保证调度机制研究  

Study on the Delay Guaranteed Scheduling Mechanism of the Central Stage Buffered Multiple-Plane and Multiple-Stage Packet Switching Fabric Based on Service Identification

作　　者：马祥杰[1,2] 李晓中[1,2] 范兴隆[1,2] 陈洪彦[1,2] 

机构地区：[1]中国人民解放军空军工程大学 [2]中国人民解放军95824部队

出　　处：《计算机学报》2013年第1期201-208,共8页Chinese Journal of Computers

基　　金：国家自然科学基金项目"互联网超大容量多级多平面分组交换结构;缓存模式与调度机理研究"(61003252)资助~~

摘　　要：基于服务标识的网络交换调度机制是当前一个重要的研究课题.文中分析了中间级缓存多级多平面交换结构内部阻塞性、模拟最优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.

关 键 词：服务标识 多级多平面 中间级缓存 时延保证 并行分组交换 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]