低速网络中实时补偿型差额循环调度算法的设计和实现
Design and Implementation of RCDRR Scheduling Algorithm within Low Speed Networks
-
摘要: 服务质量(QoS)是目前网络应用研究的一个热点。由于低速链路在当前整个网络中占有相当大的比例,因此研究如何在低速链路上为用户提供具有QoS保证的实时业务已经成为一个重要的课题,其中采取何种调度算法则是实现QoS保证的关键因素之一。该文根据低速链路的特点,提出了一种适合实时分组转发的公平排队调度算法实时补偿型差额循环调度(RCDRR)算法,并用ns2软件对RCDRR算法和DRR算法进行了模拟对比。实验及仿真结果表明: RCDRR调度算法具有公平性好、算法复杂度低、可以降低实时分组在低速链路下的排队时延等特点。
-
关键词:
- 低速网络; QoS保证; 分组调度算法
Abstract: QoS is one of the hot points among the network study fields. Currently , because of Low Speed Network (LSN) occupying a very big specific weight among the whole networks, how to provide the real-time services with QoS guarantee for the LSNs customers becomes an important research concern.. In this paper, a scheduling algorithm called Real time Compensation Deficit RoundRobin (RCDRR) according to the LSNs characteristics is proposed to be suitable for realtime packets transmition, and comparing the RCDRR algorithm with DRR algorithm by using the ns2 software. Experiments and simulation results show that RCDRR scheduling algorithm possesses good fairness,low complexity,and can reduce the queuing delay of realtime packets in LSN.
计量
- 文章访问数: 2255
- HTML全文浏览量: 76
- PDF下载量: 1148
- 被引次数: 0