摘要
针对低轨卫星交换机处理速度和内存受限的情况,改进DRR算法,提出内嵌DRR调度算法,在OPNET网络仿真软件中建立模型,结果表明内嵌DRR处理时延低于DRR26ms,复杂度为O(1)。同时根据卫星业务类型和网络结构,选取适用于星上的CICQ交换机结构,应用内嵌DRR算法。在OPNET中建立星载交换机单节点仿真模型,结果显示在较大的吞吐量下,内嵌DRR算法时延为6ms,复杂度低,适用于卫星交换机。
Inline DRR(deficit round robin) scheduling algorithm was proposed due to the limitation of the satellite switch processing speed and memory capacity.The model in OPNET was built.The results show that inline DRR processing delay is 26ms lower than DRR.The inline DRR complexity is O(1).According to the traffic and network structure of low earth orbit satellite system,CICQ was adopted as satellite on board switch structure and the inline DRR in switch was applied.At the same time,the model of the satellite on board switch in OPNET was built.The simulated results demonstrate that inline DRR algorithm switch delay is lower than 6ms and the algorithm is applicable for satellite switch.
出处
《系统仿真学报》
CAS
CSCD
北大核心
2009年第6期1518-1521,共4页
Journal of System Simulation