KR100423391B1 - A Processing Method of the Distributed Forwarding Table in the High Speed Router - Google Patents

Abstract

The present invention relates to a distributed forwarding table processing method in a high-speed router system, and more particularly, in a high-speed router system by applying a middleware communication technique such as a software bus in a high-speed router system to enable an efficient distributed forwarding function to improve data processing efficiency. The present invention relates to a distributed forwarding table processing method. To this end, the present invention provides a distributed forwarding table processing method in a high-speed router system in which a plurality of line card processors and a plurality of line card processors and a middleware communication bus are connected in parallel and parallel forwarding, and a forwarding table and an adjacent table are set in the routing processor. Initiating a first step; Receiving a initialization request message of a line card processor and generating a forwarding table and a neighbor table identical to the forwarding table and the neighbor table of the routing processor in the corresponding line card processor; When the routing processor receives the addition / delete / change message of the routing entry, the forwarding entry and the neighbor entry are added / deleted / changed to the forwarding table and the neighbor table of the routing processor, respectively, and then the entry / deletion / Transmitting a change message; And a fourth step of receiving the message at the line card processor and adding / deleting / changing a forwarding entry and a neighbor entry corresponding to the message to the forwarding table and the neighbor table generated in the second step.

Description

A processing method of the distributed forwarding table in the high speed router

The present invention relates to a distributed forwarding table processing method in a high-speed router system. More particularly, the present invention relates to a high-speed router system by applying a middleware communication technique such as a software bus to enable an efficient distributed forwarding function to improve data processing efficiency. Distributed forwarding table processing method in a router system.

In general, a high-speed router system provides high-speed routing by providing parallel forwarding in a distributed forwarding function structure for high-speed communication of a data network.

In the field of communication service technology, a technology previously disclosed uses a method of referencing the forwarding table by storing the forwarding table in a storage storage area accessible to all forwarding functions, rather than distributing it to all forwarding functions. However, this method could not be used in a structure in which multiple forwarding functions are physically independent. In addition, in the related art, a number of forwarding functions have been separated, but this is limited to the structure of a specific device, and a forwarding table is typically formed by message transmission by an interprocessor communication (IPC) between a routing processor and a line card. By passing the complexity, the application must directly control the communication process between the router processor and the line card.

SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and an object thereof is to provide distributed forwarding that enables parallel forwarding, and to efficiently match distributed forwarding table and neighbor table information, which are distributed forwarding information required for distributed forwarding. To provide a distributed forwarding table processing method and a computer-readable recording medium recording a program for realizing the same in a high-speed router system that improves forwarding performance in a high-speed router by applying a distributed processing middleware communication technique. have.

1 is a physical diagram of an embodiment of a fast router system of the present invention.

2 is a logical diagram for distributed forwarding using a middleware communication bus in accordance with the present invention.

3 is a table entry for adding / deleting / changing the router system of the present invention Middleware API feature definition table.

4 is a diagram of a routing processor (RP) in accordance with the present invention. Flowchart showing the forwarding manager initialization process.

5 is a diagram of a forwarding manager of a routing processor (RP) according to the present invention; Line card Initialization request processing procedure diagram.

6 is a diagram illustrating an initialization procedure of a middleware handler of the routing processor RP according to the present invention.

7 is an initialization procedure of the middleware processor of the line card processor LP according to the present invention.

8 is a diagram of a forwarding manager of a routing processor (RP) according to the present invention. Diagram of adding / deleting / changing routing entries.

9 is a diagram illustrating a routing entry add / delete / change procedure of a middleware handler of a routing processor (RP) according to the present invention.

10 is a flowchart illustrating a routing entry addition / deletion / change of a middleware processor of a line card processor LP according to the present invention.

Explanation of symbols on the main parts of the drawings

100: routing system 101.200: routing processor (RP)

102,209 line card processor (LP) 103: switch

201: forwarding manager 202: routing table

203,211: Forwarding Table 204,212: Adjacent Table

205: System Administrator 206: Middleware Handler

207 Address Resolution Protocol (ARP) 208 Middleware Communication Bus

210: middleware handler

In order to achieve the above object, the present invention provides a distributed forwarding table processing method in a high speed router system in which a plurality of line card processors and a plurality of line card processors and a middleware communication bus are connected in parallel and forwarded in parallel. A first step of setting up and initializing a table; Receiving a initialization request message of a line card processor and generating a forwarding table and a neighbor table identical to the forwarding table and the neighbor table of the routing processor in the corresponding line card processor; When the routing processor receives the addition / delete / change message of the routing entry, the forwarding entry and the neighbor entry are added / deleted / changed to the forwarding table and the neighbor table of the routing processor, respectively, and then the entry / deletion / Transmitting a change message; And a fourth step of receiving the message at the line card processor and adding / deleting / changing a forwarding entry and a neighbor entry corresponding to the message to the forwarding table and the neighbor table generated in the second step.

Here, the forwarding table in the routing processor is added / deleted / changed in conjunction with the addition / deletion / change of the routing entry of the routing system, and when the routing processor receives the addition / delete / change message of the routing entry, Call the middleware API corresponding to the message of and add / delete / change corresponding table entries of the routing processor and the line card processor, respectively, according to the middleware API call.

Further, in the second step, when the initialization request message of the line card processor is called, the routing processor constructs a packet of a plurality of forwarding entries and neighbor entries from the forwarding table and the neighbor table, respectively, and transmits the packet to the line card processor. And generating the forwarding table and the adjacent table by receiving the transmitted packet in the line card processor to configure each table.

Meanwhile, in conjunction with adding / deleting / changing table entries of the forwarding table and the neighbor table of the routing processor, table entries of the forwarding table and the neighbor table of the line card processor are added / deleted / modified to provide mutual correspondence.

In addition, the method according to the present invention configures the forwarding table and the adjacent table using middleware and adds / deletes / changes forwarding information.

The present invention also provides a router system, comprising: a first function of setting and initializing a forwarding table and an adjacent table in a routing processor; A second function of receiving an initialization request message of a line card processor and generating a forwarding table and a neighbor table identical to the forwarding table and the neighbor table of the routing processor in the corresponding line card processor; When the routing processor receives the addition / delete / change message of the routing entry, the forwarding entry and the neighbor entry are added / deleted / changed to the forwarding table and the neighbor table of the routing processor, respectively, and then the entry / deletion / A third function of sending a change message; And a program for realizing a fourth function of receiving the message in the line card processor and adding / deleting / changing a forwarding entry and an adjacent entry corresponding to the message to the forwarding table and the neighbor table generated in the second function. Provide a computer-readable recording medium for recording.

The present invention provides a routing processor for generating and maintaining forwarding table information and neighbor table information of a line card processor. The initialization process of the line card processor receives an initialization request from the line card and forwards the table to the line card processor. Table) and adjacency table, and when the table generation is completed, forwarding service is available and changes to the addition of a new line card or the addition of a routing entry are sensitive to the forwarding table and the adjacent table of all line cards. Reflect. At this time, since the middleware is used for the distributed forwarding information of the N-Copy, it is easy to add, delete, or change the information, thereby ensuring its efficiency.

In the present invention, in the high-speed router system composed of a routing processor and a plurality of line cards, the routing processor processes a routing function and the line cards apply forwarding-related tables by applying a middleware communication technique to improve router performance through distributed forwarding. It suggests how to deal with it.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

Figure 1 shows a physical diagram according to an embodiment of a high speed router system of the present invention. As shown in FIG. 1, a fast router system 100 according to the present invention includes a routing processor (RP) 101, a plurality of linecard processors (LP) 102, and a switch interconnecting them. It consists of 103. The routing processor 101 mainly handles a routing protocol that manages a routing table, and is in charge of overall routing control. The line card 102 has a port connected to a network or a host, and is mainly responsible for an external interface function. do. The line card has a structure that can be expanded up to N. In addition, the switch 103 is a device that enables communication between the routing processor and the line cards, the routing processor 101 and the line card 102 is connected through a switch. The interface port of the line card 103 provides a local area network (LAN) and a wide area network (WAN) interface, so that another router 104 or a host 106 may be physically connected directly. The workstation server 105 may also be connected in a local area network (LAN) form.

FIG. 2 is a diagram illustrating a logical configuration for distributed forwarding using a middleware communication bus according to the present invention. FIG. 2 is a detailed diagram of a functional function of distributed forwarding of the fast router system shown in FIG. 1. As shown in FIG. 2, there are three main tables in the routing processor 200, which are the routing table 202 and the forwarding table 203 adjacent table 204. The routing table 202 is generated while a routing protocol is performed, and the forwarding table 203 has a dependent structure in which forwarding entries are added / deleted / changed according to addition / delete / change of routing entries, and the neighbor table 204 has information about the next hop of the line interface, which is obtained by the Address Resolution Protocol (ARP) 207.

In addition, a system manager 205 and a forwarding manager 201 exist in the routing processor 200. The system manager 205 manages the configuration of a system such as initializing a system, adding or deleting a new line card, and the like. The forwarding manager 201 builds and maintains forwarding information of the routing processor 200 and the line card 209.

Meanwhile, the middleware communication bus 208 is a software bus, which is regarded as a dedicated communication channel between the middleware handler 206 of the routing processor 200 and the middleware processor 210 of the line card 209, and is physically Ethernet. It consists of (Ethernet). The line card 209 includes a forwarding table 211 and a neighbor table 212, which are copies of the routing processor 200, which is essential information for each line card 209 to perform distributed forwarding. Examples of the interface of the line card include a Gigabit Ethernet (GE) Port 213 and a Packet Over SONET (POS) Port 214.

3 is a table for adding / deleting / changing entries in a router system according to the present invention. Middleware API (Application Program Interface) function definition table. As shown in FIG. 3, M_init 301 is an API requested by the forwarding manager 201 to the middleware handler 206 to initialize the line card 209, and the middleware handler 206 of the routing processor 200. Receives the initialization request of the line card 209 from the forwarding manager 201 and transfers the forwarding table and the neighbor table of the routing processor 200 to the line card 209. The middleware processor 210 of the line card 209 receives this to initialize the table. M_add 302 is called from the forwarding manager 201 when a table entry is added, and the middleware handler 206 adds an entry to the table in the routing processor 200 and then all line cards 209. The middleware processor 210 broadcasts the corresponding table entry addition. M_delete 303 is called from the forwarding manager 201 when a table entry is deleted, and the middleware handler 206 deletes the corresponding table entry from the routing processor 200 and then deletes all of the line cards 209. The tableware deletion is broadcast to the middleware processor 210. M_change 304 is called from the forwarding manager 201 when a table entry is changed, and the middleware handler 206 changes the entry to the table in the routing processor 200 and then all line cards 209. It broadcasts the corresponding table entry change to the middleware processor 210.

4 is a diagram of a routing processor (RP) in accordance with the present invention. This is a flow chart showing the forwarding manager initialization process. First, the forwarding table 203 is set and a management communication channel is set (S401). Subsequently, the system manager 205 waits for a message and maintains a standby state (S402). At this time, when receiving a message for the Internet protocol (IP) address configuration information, which is physical configuration information for the line card interface from the system manager 205 (S404), the forwarding table 203 is initialized (S407). The system enters a standby state for receiving a message from the system manager 205 (S411).

If a message for the addition of the IP address is received from the system manager 205, the M_add (IP) which is a middleware API is called (S408), and the deletion message of the IP address is received from the system manager 205. In the case of receiving a message (S405), M_delete (IP), which is a middleware API, is called (S409), and when a message of a media access control (MAC) address change is received from the system manager 205 (S406). ) M_change (MAC), which is a middleware API, is called (S410). When each call is processed in steps S408, S409 and 410, the line card 209 waits for the line card initialization request or enters a standby state for receiving a message from a system manager (S411).

5 is a diagram of a forwarding manager of a routing processor (RP) according to the present invention; Line card This is a procedure for processing an initialization request. The forwarding manager 201 waits for an initialization request signal from the line card 209 (S501), and when an initialization request signal is received (S502), checks the number of the line card 209 to determine whether the number is normal (S503). ). As a result of the determination in step S503, if the line card number is normal, M_init (LP #), which is a middleware API, is called (S504) to perform the initialization procedure of the middleware handler 206 (S505). However, as a result of the determination in step S503, if the number of the line card is not normal, it enters a waiting state (S506).

6 is a diagram illustrating an initialization procedure of a middleware handler of the routing processor RP according to the present invention. The middleware handler 206 of the routing processor 200 is activated at the M_init (LP #) call by the forwarding manager 201 (S601), and constructs a packet with a plurality of forwarding entries from the forwarding table 203 (S602). The forwarding entry packet is transmitted to the middleware processor 210 of the corresponding line card 209 (S603). Subsequently, it is determined whether the ACK is transmitted from the middleware processor 210 (S604). If the ACK is not transmitted, the forwarding entry packet is retransmitted (S605). If the ACK is transmitted, the packet is transmitted to a plurality of neighbor entries for the neighbor table. In step S606, the adjacent entry packet is transmitted to the middleware processor 210 of the line card 209 (S607).

Subsequently, after confirming the ACK for the transmission of the step (S607) (S608), if not the ACK retransmits the adjacent entry packet (S609), if the ACK immediately enters the standby state (S610).

7 is an initialization procedure of the middleware processor of the line card processor LP according to the present invention. When the middleware processor 210 of the line card 209 receives the forwarding entry packet from the middleware handler 206 of the routing processor 200 in the standby state (S701), configures the forwarding table 203 (S702). Check whether it is normally executed (S703), if normal, sends an ACK to the middleware handler 206 (S704), if abnormal, transmits a NAK (S705) and returns to the standby state (S706).

On the other hand, when the middleware processor 210 of the line card 209 receives the adjacent entry packet from the middleware handler 206 of the routing processor 200 in the standby state (S707) and configures the adjacent table 204 (S708). In operation S709, if the process is normally performed, an ACK is transmitted to the middleware handler 206 of the routing processor 200, and if it is abnormal, a NAK is transmitted (S711), and the process returns to the standby state. (S712).

8 is a diagram of a forwarding manager of a routing processor (RP) according to the present invention. This is a procedure for adding / deleting / changing routing entries. In the case of adding / deleting / changing a routing entry, the forwarding manager 201 is in a waiting state to receive a message from the system manager 205 (S801), and adds each routing entry from the system manager 205. When receiving the message (S802) by calling the middleware API M_add (RT) (S805), the role is fulfilled. The rest is handled by the middleware handler 206 and the middleware processor 210 as shown in FIG. 9 and FIG. 10, which will be described below, to match the N-Copy table. Thus, the convenience of the forwarding manager 201 is provided due to the middleware.

In addition, when the forwarding manager 201 receives a routing entry deletion message from the system manager 205 (S803), it calls M_delete (RT), which is a middleware API (S806), and receives a routing entry change message. (S804) After calling the middleware API M_change (RT) (S807), and enters the waiting state (S808).

9 is a flowchart illustrating a routing entry addition / deletion / change of a middleware handler of the routing processor RP according to the present invention. When the middleware handler 901 calls the middleware API M_add (entry) from the forwarding manager 201 (S902), the middleware handler 901 forwards the entry and the neighbor entry to the forwarding table 203 and the neighbor table 204 of the routing processor 200, respectively. Add (S904) and transmit M_add (entry) to all activated line cards 209 (S907).

Also, when M_delete (entry), which is a middleware API, is called from the forwarding manager 201 (S902), the forwarding entry and the neighbor entry are deleted in the forwarding table 203 and the neighbor table 204 of the routing processor 200, respectively. In operation S905, M_delete (entry) is transmitted to all activated line cards 209 (S908).

Meanwhile, when M_change (entry), which is a middleware API, is called from the forwarding manager 201 (S903), the forwarding entry and the neighbor entry are changed in the forwarding table 203 and the neighbor table 204 of the routing processor 200, respectively. In operation S 906, M_change (entry) is transmitted to all activated line cards 209 (S909). After execution of the above steps (S907, S908, S909), it enters the waiting state (S910).

10 is a flowchart illustrating a routing entry addition / deletion / change of a middleware processor of the line card processor LP according to the present invention. When the middleware processor 210 receives the middleware API M_add (entry) from the middleware handler 206 of the routing processor 200 (S1001), the forwarding entry and the neighboring entry are forwarded to the forwarding table 211 of its line card 209. Adding an entry (S1004) provides consistency with the routing processor 200.

When the middleware processor 210 receives the middleware API M_delete (entry) from the middleware handler 206 (S1002), the middleware processor 210 corresponds to the forwarding table 211 and the neighbor table 212 of its line card 209, respectively. The forwarding entry is deleted (S1005).

When the middleware processor 210 receives M_change (entry), which is a middleware API, from the middleware handler 206 (S1003), the forwarding table 211 and the neighbor table 212 of its own line card 209 are forwarded. The entry is changed (S1006). Then, the process enters the waiting state (S1007).

As described above, referring to the procedures in FIGS. 4 to 10, the data of the forwarding table and the neighbor table of the routing processor 200 and all the line cards 209 are guaranteed, and the middleware is a supported tool. It can be seen that the implementation is easy with little effort, which simplifies the task of the forwarding manager.

The above detailed description and the contents of the drawings have been described for the purpose of understanding the present invention, and those skilled in the art to which the present invention belongs may change, substitute, or modify the scope without departing from the spirit of the present invention. It will be possible. Therefore, the scope of the present invention should be determined by the appended claims rather than by the foregoing description.

As described above, the present invention has the following effects.

First, parallel forwarding can be provided by separating routing and forwarding.

Second, forwarding / adjacent table configuration for distributed forwarding can be configured.

Third, it is possible to provide high-speed forwarding because distributed forwarding is possible.

Fourth, since middleware communication technique is applied, independence can be given by separating application and communication.

Fifth, applying the middleware communication technique can improve the data consistency.

Sixth, it is possible to simplify remote table management by providing a middleware API.

Seventh, it can facilitate the block implementation by eliminating the burden of sending and receiving messages to the forwarding manager and supporting simplicity.

Claims (7)

Routing processor A distributed forwarding table processing method in a high-speed router system connected in parallel through a plurality of line card processor and a middleware communication bus in parallel forwarding, A first step of setting up and initializing a forwarding table and an adjacent table in the routing processor; Receiving a initialization request message of a line card processor and generating a forwarding table and a neighbor table identical to the forwarding table and the neighbor table of the routing processor in the corresponding line card processor; When the routing processor receives the addition / delete / change message of the routing entry, the forwarding entry and the neighbor entry are added / deleted / changed to the forwarding table and the neighbor table of the routing processor, respectively, and then the entry / deletion / Transmitting a change message; And And receiving, by the line card processor, a fourth step of adding / deleting / changing a forwarding entry and a neighbor entry corresponding to the message to the forwarding table and the neighbor table generated in the second step. Distributed forwarding table processing method in high speed router system. The method of claim 1, The forwarding table in the routing processor adds / deletes / changes forwarding entries in conjunction with adding / deleting / changing routing entries of a routing system. The method of claim 1, When the routing processor receives the add / delete / change message of the routing entry, it calls the middleware API corresponding to each message and adds / deletes / changes the corresponding table entries of the routing processor and the line card processor respectively according to the middleware API call. Distributed forwarding table processing method in a high-speed router system, characterized in that the. The method of claim 1, wherein the second step, When the initialization request message of the line card processor is called, the routing processor constructs a packet of a plurality of forwarding entries and neighbor entries from a forwarding table and a neighbor table, respectively and transmits the packet to the line card processor; And And generating the forwarding table and the adjacent table by receiving the transmitted packet in the line card processor to configure the respective forwarding table. The method of claim 1, The table entry of the line card processor and the table entry of the neighboring table are added / deleted / modified in association with the forwarding table of the routing processor and the table entry of the neighboring table to provide mutual correspondence. Distributed forwarding table processing method in high speed router system. The method according to any one of claims 1 to 5, A method of processing distributed forwarding tables in a high speed router system, comprising configuring forwarding tables and neighboring tables using middleware and adding / deleting / modifying forwarding information. On the router system, A first function of establishing and initializing a forwarding table and an adjacent table in the routing processor; A second function of receiving an initialization request message of a line card processor and generating a forwarding table and a neighbor table identical to the forwarding table and the neighbor table of the routing processor in the corresponding line card processor; When the routing processor receives the addition / delete / change message of the routing entry, the forwarding entry and the neighbor entry are added / deleted / changed to the forwarding table and the neighbor table of the routing processor, respectively, and then the entry / deletion / A third function of sending a change message; And A fourth function of receiving the message at the line card processor and adding / deleting / changing a forwarding entry and a neighbor entry corresponding to the message to the forwarding table and the neighbor table generated in the second function; A computer-readable recording medium having recorded thereon a program for realizing this.