Research On Router's Accelerated Forwarding Strategy Based On Fast And Slow Path

With the advent of the 5 G era,various services in the network are increasing day by day,and there are higher requirements for the bandwidth,delay,and jitter sensitivity of the network.The accelerated forwarding strategy inside the router is important to ensure the high QoS of the network.Meaning.This paper develops an accelerated forwarding routing system based on fast and slow paths on the basis of DPDK.The main research contents of this paper are as follows:First of all,this paper designs and implements the basic modules of the routing system based on DPDK,including five modules:parsing,table lookup,classification,enqueue and dequeue.The interaction between these modules constitutes the logic of the entire system.The parsing module parses the information of the data packet to the table lookup module.The table lookup module checks the table according to the information of the data packet.The hits are forwarded through the fast path.The missed modules are classified,enqueued and dequeued,that is,slow Path forwarding.The overall idea of the slow path is to divide the data packets into three levels,and then send them to the three corresponding levels of queues for queue management,and finally forward them through the scheduling algorithm.Secondly,this article designs and implements a queue management algorithm and a queue scheduling algorithm suitable for multiple queues,which are used in the enqueue and dequeue modules respectively.The queue management algorithm includes a bandwidth allocation algorithm and a packet loss algorithm.The former will allow higher priority packets to occupy the lower priority queue,and the latter will determine whether to lose packets based on the packet size and arrival time combined with the link bandwidth.The queue scheduling algorithm serves these two algorithms.Each time,the data packets to be dispatched out of the queue are determined according to the number and priority of the data packets in the queue.Finally,this article carried out functional verification and performance testing on the fast and slow path accelerated forwarding routing system.The functional verification experiment results show that the functions of each module of the routing system are logical,and the frequent high-priority traffic can be directly forwarded through the fast path,and the remaining traffic is forwarded after being processed through the slow path.Performance test results show that compared with WRR algorithm,this system provides higher bandwidth and lower delay for high-priority traffic.At the same time,in the face of burst flow,this system guarantees high network QoS by adjusting the queue bandwidth in time.After the hash table is updated,the data packets that hit the table can be forwarded directly,and the forwarding efficiency is greatly improved.