Multithreading parallel processing method of border gateway protocol

Abstract

The invention discloses a multithreading parallel processing method of a border gateway protocol. The multithreading parallel processing method is used for accelerating a message updating speed of a BGP (Border Gate Protocol) processing route. The technical scheme in the invention comprises the following steps of: establishing a BGP multithreading structure which consists of a main control thread and L protocol execution threads, wherein the main control thread consists of a neighbor distribution module and a routing list reconfiguration module, and each protocol execution thread comprises a neighbor management module, a route selection module and a route broadcasting module; dynamically reconfiguring global routing information by the routing list reconfiguration module; calculating a protocol execution thread corresponding to each neighbor, dividing BGP neighbors into L neighbor threads and transmitting addresses of ports, which are communicated with the neighbors, to the corresponding protocol execution threads by the neighbor distribution module; and carrying out a neighbor conversation interaction by interworking of the neighbor management module, the route selection module and the route broadcasting module. With the multithreading parallel processing method, the communication cost among the threads can be decreased, the competition caused by that a routing list is simultaneously accessed by the threads can be reduced, and the operation speed of the BGP is accelerated.

Description

technical field [0001] The invention belongs to the field of routing protocol system structure, and in particular relates to a thread-level parallel processing method of a high-performance router border gateway protocol BGP (Border Gateway Protocol). Background technique [0002] Since the 1990s, the Internet has experienced rapid development and has evolved from a simple experimental network to a huge commercial network. As an important facility for building the entire Internet core network, routers have undergone a development process from centralized routers, distributed routers, and cluster routers. However, the development of router software technology is relatively lagging behind, and the limited performance of protocols makes it difficult Meet the needs of the next generation Internet development. In particular, with the rapid growth of the scale of the Internet and the emergence of a large number of network applications, the number of routing update packets that nee...

AI Technical Summary

Problems solved by technology

[0012] (1) Because this method distributes the analysis and encapsulation of a single route update message, and the route selection calculation process is executed in parallel on two threads, resulting in the need for frequent communication between threads, reducing work efficiency;

[0013] (2) This method divides the global routing information into fixed category items in advance, which cannot reflect the real situation of the access category items of the routing thread, and it is very easy for multiple routing threads to access the same category item at the same time, resulting in a large number of memory access competitions, making The routing threads cannot work in parallel, which limits the continuous improvement of the processing speed of BGP routing update packets

Images