作者:
罗章庆
关键词:
路由控制策略； 队列调度； 流量整形； 队列规定；
摘要:
在固定网络中,路由器能够提供可靠的数据转发服务,但是路由和队列调度策略不具备自适应网络环境的能力,只能在特定网络环境下保持性能最优,在动态网络环境中无法提供可靠的数据转发服务,保证业务的服务质量,因此需要研究自适应路由策略与队列调度策略,根据网络的状态调整路由与队列调度策略,从而合理调整资源的分配,保证业务的服务质量。鉴于上述问题,本文的工作主要包括两个方面,第一,研究与分析现有路由协议的实现机制和自适应路由策略控制技术(Cognitive Routing Technology简称CR),并设计与实现自适应路由策略控制系统与路由协议的通信接口；第二,研究与分析Linux流量控制的实现机制,并提出与实现一种新的队列规定。在自适应路由策略控制技术方面,首先研究与学习OSPF路由协议,对其原理进行了详细的研究与分析,找出影响网络收敛的关键因素,并详细分析了OSPF路由协议的实现流程,其次研究与分析了自适应路由策略控制系统的实现原理,之后实现自适应路由策略控制系统与OSPF协议的通信,自适应路由策略控制系统通过该通信接口指导OSPF的动作,使得OSPF路由协议能够根据网络状态做出快速的反应。在自适应队列调度策略控制技术方面,本文重点研究与分析了Linux操作系统对QoS的支持,其中包括对队列调度算法、流量整形、拥塞控制的研究与分析,并深入分析了Linux流量控制实现流程。在对Linux流量控制实现机制深入理解的基础上,本文提出并实现了一种新的队列规定PDQ(priority drr queueing),在PDQ队列规定中,包含了两种队列调度算法PQ(Priority Queue), DRR(Deficit Round Robin),两种算法对同样的队列进行调度,也就是二者调度的队列是相同的,只是调度的策略不同,由于二者共享相同的存储结构,因此能够提供这两种调度策略的快速切换。
在线下载