CN1165141C - Method for Router Interface Driving Data Forwarding Process - Google Patents

Abstract

The invention discloses a method for controlling the data forwarding process driven by a router interface, which comprises the following steps: (1) respectively setting up sending and receiving buffer queues for storing data to be processed at the router interface; (2) when the data to be processed needs to be forwarded , judging whether the router hardware is busy; (3) if it is judged to be busy, then the data to be processed is stored in the buffer queue, and when the router hardware turns idle, the driver program forwards the data in the above buffer queue, If it is judged to be idle, the data is directly sent through the buffer queue. The method of the invention can increase the forwarding efficiency of the router by 20%.

Description

Method for Router Interface Driving Data Forwarding Process

technical field

The invention relates to a driving method in the data forwarding process of a router, in particular to a method for improving forwarding efficiency in the process of sending and receiving data driven by a router interface.

Background technique

As an important device in the network interconnection process, a router is responsible for data exchange between associated networks, that is, to realize data reception and transmission between related networks. Among them, the router is right. The general processing process of data includes: the router receives the data transmitted by the network from the port of the network, specifically, after the physical layer of the interface board in the router receives and processes the data, the processed data is sent as a data packet To the data link layer in the router; the data link layer processes the data packet, then transmits the processed data packet to the network protocol layer, performs routing protocol processing on the data packet, and finds the destination address of the data packet, Re-send the data packet processed by the above multi-levels to the data link layer; the data link layer reprocesses the sent data packet, and reprocesses it and then sends it back to the physical layer. The physical layer acts as an inter-network The transmission interface of the above-mentioned processing data is sent from its port to another related network, so as to realize the transmission of data between networks.

The above-mentioned process can be shown in FIG. 1 , and the part inside the dotted line in the figure represents the interface part of the router.

It can be seen from Figure 1 that the router interface board is responsible for sending and receiving data. The efficiency of interface-driven forwarding is directly related to the efficiency of router forwarding. During the sending and receiving process of the general interface driver, if the hardware is busy (for example: a common serial port module on a general router), it is considered that the forwarding fails, and the processing of this data packet is terminated. The physical process of terminating is: in the case of sending, If the hardware is busy, it will return a failure to the upper layer calling function, and the interface sending function will not do other processing, and terminate this sending. In the case of receiving, if the hardware is busy, the data received this time will be discarded, and the receiving function will not do other processing, and this receiving will be terminated. If the hardware is busy during the sending process, the upper layer software will resend it later; if the hardware is busy during the receiving process, the received data packet will be discarded. For example, the ordinary serial port module of a general router generally handles the hardware busy in the forwarding process according to the above process. Although this processing method in the prior art has advantages such as simplicity and reliability, its obvious disadvantage is that the forwarding efficiency of the router interface is not high.

Contents of the invention

The purpose of the present invention is to improve the shortcomings of the general processing method, and provide a method for controlling the data forwarding process driven by the router interface, which can improve the efficiency of the interface forwarding.

In order to achieve the above object, the present invention proposes a method for router interface-driven data forwarding process, comprising the following steps:

(1) Set up the sending and receiving buffer queues for storing the data to be processed respectively at the router interface;

(2) When the data to be processed needs to be forwarded, it is judged whether the router hardware is busy;

(3) If it is judged to be busy, then the data to be processed is stored in the buffer queue, and when the router hardware turns idle, the driver program forwards the data in the above buffer queue, if it is judged to be idle, pass The buffer queue sends the data directly.

Wherein, a module with multiple interfaces constitutes a high-density interface module, and the sending and receiving buffer queues support the high-density interface module.

The method for driving the data forwarding process by the router interface of the present invention can store data by means of the receiving buffer queue or the sending buffer queue without causing the data to be forwarded to be terminated or discarded, thereby improving the data forwarding efficiency between networks. Compared with the data forwarding process of routers in the prior art, the data forwarding efficiency of the router adopting the control method of the invention can be increased by about 20%.

Description of drawings

The method for driving the forwarding process of the router interface of the present invention is further described in detail through specific embodiments below in conjunction with the accompanying drawings, wherein:

Fig. 1 is the forwarding flowchart of prior art router data receiving/sending;

Fig. 2 is a forwarding flowchart illustrating an embodiment of a router interface-driven forwarding process control method of the present invention.

Detailed ways

Fig. 2 is the forwarding flowchart of an embodiment of the router interface-driven forwarding process method of the present invention, comprising the following steps:

The receiving buffer queue processes the data packet to be forwarded and maintains the data packet flag (S1). At the same time, it is judged whether the router hardware is "busy" (S2), and when it is judged to be "busy", the data packet to be forwarded is stored in the Receive the buffer queue (S3), and if it is judged that the hardware is "not busy", then start the hardware forwarding function (S4), and realize that the data is sent to the physical layer of the router through the receiving buffer queue by the driver program, and then pass through the data link in the router successively The road layer and the network protocol layer, as well as the reverse path, forward data through the sending buffer queue connected to the sending interface of the router, that is, step S5 shown in FIG. 2 , thus ending the forwarding process.

The receiving buffer queue and the sending receiving buffer queue described in this embodiment may be "first in first out priority buffer queues". The send and receive buffer queues are priority queues. For high-density interface modules (that is, there are multiple interfaces on one interface module), the priorities of different interfaces may be different (for example, some interfaces are connected to important customers). The priority of different channels can be set by router configuration managers. When the hardware is busy during the forwarding process, the channel number of the corresponding forwarding channel and the priority of the channel will be stored in the queue as a record. When the hardware is idle, check the first-in-first-out priority queue, and process the channel with higher priority first; when the priority is the same, process each channel with the same priority according to the principle of first-in first-out. After a channel is processed, the record corresponding to the channel number is deleted.

The detection of whether the channel hardware is "busy" is realized by reading the state of the corresponding register of the communication controller on the interface module. Before each forwarding, the register status of the corresponding communication controller must be read first. If the status is "idle", the forwarding will be started directly; if the status is "busy", the corresponding channel will be stored in the First in first out priority queue, waiting to be processed.

As can be seen from the above, the difference between the method of the present invention and the processing method of the prior art is that the processing method of the prior art terminates this sending or receiving process when the hardware is busy, and judges that the sending or receiving fails, while the processing method of the present invention The processing method is that when the hardware is "busy", it does not terminate the sending or receiving processing, but puts the data to be sent or received into the respectively set queue, and when the hardware is "idle", the The interface driver software completes the data sending or receiving process.

Considering that the hardware is busy is only a temporary phenomenon, if the hardware is busy during the sending and receiving process, it does not mean that the sending and receiving failed. If the data to be processed is put into the receiving buffer queue and the sending buffer queue respectively set up, the driver program will forward the data in the buffer queue when the hardware is idle. In this way, the data that encounters hardware busy during the forwarding process can be forwarded correctly, avoiding the retransmission of the upper layer software during the sending process and the discarding of data packets during the receiving process.

Claims (7)

1. A method for router interface-driven data forwarding process, comprising the following steps: (1) Set up the sending and receiving buffer queues for storing the data to be processed respectively at the router interface; (2) When the data to be processed needs to be forwarded, it is judged whether the router hardware is busy; (3) If it is judged to be busy, then the data to be processed is stored in the buffer queue, and when the router hardware turns idle, the driver program forwards the data in the above buffer queue, if it is judged to be idle, pass The buffer queue sends the data directly. 2. The method according to claim 1, wherein a module having a plurality of said interfaces constitutes a high-density interface module, and said sending and receiving buffer queues support the high-density interface module. 3. The method as claimed in claim 2, characterized in that the plurality of interfaces have different priorities. 4. The method according to claim 3, wherein the sending buffer queue and the receiving buffer queue are first-in-first-out priority buffer queues. 5. The method according to claim 4, wherein when the multiple interfaces have the same priority, the signals are processed according to the first-in-first-out principle. 6. The method according to claim 1, wherein the judging whether the router hardware is busy is realized by reading the corresponding register status of the communication controller on the interface. 7. The method according to claim 2, wherein the judging whether the router hardware is busy is realized by reading the state of a corresponding register of the communication controller on the interface module.

Images