基于服务标识的网络交换调度机制是当前一个重要的研究课题.文中分析了中间级缓存多级多平面交换结构内部阻塞性、模拟最优OQ结构、链路加速比的技术特性,建立了基于均衡指针和动态时延指针的调度模型,设计了采用“请求一响应一确认”策略的均衡迭代和时延保证迭代调度算法.该算法克服了iSI.IP和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.