Research And Implementation Of The Congitive Routing And Queue Scheduling Stragegy Control Technology

In the fixed network, the router can provide reliable data forwarding service, but it can not adapt to the change of network automatically, it can only achieve optimal performance in specific network environment and can not provide reliable data forwarding services to ensure quality of service, therefore it is necessary to study the cognitive routing and queue scheduling technology to rationalize the allocation of resources.This paper is focused on solving the problems mentioned above and the main contribution includes two parts. First, the communication interface between OSPF and the Cognitive Routing System was developed to support the self-adptive control of routing policies. Second, a self-adaptive queue scheduling technology was suggested and devloped to support fast switching between scheduling policies.The work of this paper could be concluded into four aspects:(1) Studied the principles of OSPF protocol and identified the key factors affecting the network convergence.(2) Studied the Cognitive Routing System, and then implemented the interface between OSPF and the system, so the system could transmit messages to OSPF through this interface, then the OSPF protocol could make a quick response to the change of network.(3) Analysised the mechanism of Linux traffic control in detail. The analytical work involves queue scheduling algorithms,traffic shaping,congestion control and so on.(4) Proposed and implemented a new queue discipline in linux platform. The new queue discipline called PDQ(Priority DRR Queuing) contains two algorithms PQ (Priority Queue) and DRR (Deficit Round Robin), and it can provide fast switching between the algorithms.