KR100431206B1 - Table management methode for distributed forwarding in high speed router - Google Patents

Abstract

The present invention establishes a forwarding table for each line card for distributed forwarding of a plurality of line cards in order to improve the performance of a router in a high-speed router, supports efficient forwarding data matching between distributed tables, and changes in routing information. The present invention relates to a table management method for distributed forwarding in a high-speed router that can improve the overall performance of a system because it is sensitive to the forwarding information. The present invention provides an IPC communication channel between a routing processor and a plurality of line card processors. After the routing processor generates the forwarding table in the routing processor based on the IP address configuration information, forwards the generated forwarding entries to the multiple line card interfaces through the IPC channel, forms a forwarding table in the routing processor and the line card processor. , Add routing entry / When changing / deleting, the forwarding entries are matched by changing the corresponding routing entry into a forwarding entry and delivering the changed forwarding entry to a plurality of line card processors by IPC broadcasting.

Description

TABLE MANAGEMENT METHODE FOR DISTRIBUTED FORWARDING IN HIGH SPEED ROUTER}

The present invention relates to distributed forwarding processing in a high-speed router system, and more particularly, to implement distributed forwarding information by applying an interprocess communication (IPC) technique, and to support efficient forwarding data correspondence between distributed tables to improve routing performance. The present invention relates to a table management method for distributed forwarding in a high speed router.

FIG. 1 is a block diagram schematically illustrating a physical configuration of a fast router system 100. The routing processor mainly handles a routing protocol for managing a routing table and is responsible for an overall routing control function. (101), a number of line cards (hereinafter referred to as LP) 102 having a port connected to a network or a host, mainly serving as an external interface, and expanding up to N, and a routing processor It consists of a switch 103 for connecting the 101 and the plurality of line cards 102 to enable mutual communication.

The interface port of the line card 102 provides a local area network (LAN) and a wide area network (WAN) interface, so that another router 104 or a host 106 can be physically connected directly to the workstation server 105. ) Can also be connected in the form of LAN.

As a way to improve the routing performance by solving the bottleneck of data processing in such a high-speed router system is a distributed forwarding method to perform forwarding independently and in parallel in a plurality of distributed line cards.

For this distributed forwarding process, the same forwarding table must be built on each line card, and N-copy forwarding information must be maintained in real time while the router is operating.

In order to implement this, conventionally, the forwarding table is not distributed to all forwarding functions, but is stored in a separate storage storage area accessible to all forwarding functions, and a plurality of line cards are referred to together. The disadvantage is that the four forwarding functions cannot be used in a physically independent structure.

Another method is to separate several forwarding functions, but this is a technology specific to the structure of a particular device, and is mainly focused on the forwarding table in the routing processor, so the complexity of the line cards is inevitable.

The present invention has been proposed to solve the above problems, and its purpose is to realize the forwarding function of the router by applying the IPC communication method, thereby establishing distributed forwarding information and supporting efficient forwarding data matching between the distributed tables. It is to provide a table management method for distributed forwarding in a high-speed router that can improve the performance of the entire network.

It is still another object of the present invention to realize a distributed forwarding function using an IPC scheme and to initialize the forwarding information distributed in each line card and to add, delete and change the forwarding entry according to the change of the routing entry. It is to provide table management method for distributed forwarding in high speed router that improves overall performance of system because it reflects forwarding information sensitive to change of information.

In addition, an object of the present invention is IPC (Inter-Processor Communication) to efficiently match the distributed forwarding table and the neighbor table information, which is distributed forwarding information, which is N-Copy required for distributed forwarding in order to improve the performance of forwarding in a high-speed router By applying a communication technique to provide convenience of an application program, a method of managing a table for distributed forwarding in a high-speed router that enables high-speed forwarding is provided.

1 is a physical diagram of a high speed router system.

2 is a block diagram showing a distributed forwarding processing structure according to the present invention in a high-speed router.

3 is a diagram illustrating routing and forwarding table management in the present invention. IPC format structure diagram.

4 is a schematic diagram showing an interaction diagram between a forwarding manager and interface blocks for building a forwarding table according to the present invention.

5 is a diagram illustrating a routing processor in the distributed forwarding processing method according to the present invention; This flowchart shows the forwarding manager initialization procedure.

Fig. 6 is a flowchart showing the initialization request processing procedure (RP side) of the forwarding table of the line card in the distributed forwarding processing method according to the present invention.

7 is a flowchart showing the initialization procedure (LP side) of the forwarding table of the line card in the distributed forwarding processing method according to the present invention.

8 is a diagram illustrating a forwarding manager according to routing entry addition / deletion / change in the distributed forwarding processing method according to the present invention. This is a flowchart showing the forwarding entry addition / deletion / change procedure (RP side).

9 is a diagram illustrating a line card process according to routing entry addition / deletion / change in the distributed forwarding processing method according to the present invention. This is a flowchart showing a forwarding entry addition / deletion / change procedure (LP side).

* Description of the symbols for the main parts of the drawings *

201: forwarding manager 202: forwarding table

203 System Administrator 204 Internet Protocol (IP)

205: ARP 206: Bus

207: line card processor (LP) 208: adjacent table

209: Forwarding Table 210: ICMP

211 switch 212 external network

In order to achieve the above object of the present invention, there is provided a table management method for distributed forwarding in a high-speed router including one routing processor and a plurality of line card processors.

A first step of establishing an IPC communication channel between a routing processor and a plurality of line card processors;

A second step in which the routing processor generates a forwarding table in the routing processor based on the IP address configuration information and forwards the generated forwarding entries to the multiple line card interfaces through the IPC channel to form a forwarding table in the routing processor and the line card processor. step;

When adding / modifying / deleting a routing entry in the routing processor, the routing entry is changed to a forwarding entry and the changed forwarding entry is transmitted to the multiple line card processors by IPC broadcasting, and forwarding received by the multiple line card processors is performed. The third step is to apply an entry to each forwarding / adjacent table.

In addition, the second step is the initial step of the routing processor, when the routing processor initializes the forwarding table based on the system configuration information and the physical information on the interface; A plurality of line card processors each requesting a forwarding table initialization to a routing processor; Calculating, by the routing processor, a forwarding entry according to an initialization request of the line card processor to calculate a total number of received packets and a total number of entries; Transmitting a forwarding table transmission start signal to the line card processor together with the calculated number of received packets and entries; Converting all of the routing entries into forwarding entries to form a transmission packet, and attaching a serial number to the configured packet and transmitting the serial packet to a corresponding line card processor through an ICP communication channel; After the line card processor receives the forwarding table transmission start signal and the packet, it compares the number of received packets with the number of packets included in the transmission start signal. Transmitting to; Reconstructing the retransmission requested packet and transmitting the retransmission requested packet to the line card processor when the packet retransmission request is made from the line card processor; And initializing, in the line card processor, the forwarding table in the line card processor with the received packet for all packets related to the forwarding table.

The third step may include converting the corresponding routing entry into a forwarding entry and storing the forwarding entry in the routing processor when the routing entry is added / deleted / modified; Generating an add / delete / change request message for the converted forwarding entry and delivering the message to all line card processors in an IPC broadcasting manner; And receiving, by the line card processor, an add / delete / change request message for the forwarding entry, and adding / deleting / changing the corresponding forwarding entry in the forwarding table generated in the line card processor.

In addition, according to the present invention, forwarding initialization and IP / forwarding entry / addition / change / change IPC messages transmitted to the routing processor and the line card processor for forwarding entry forwarding correspond to an opcode indicating a message type, a length value, and a forwarding entry. An IPC message composed of a sequence number and a corresponding forwarding entry table value and transmitted from a line card processor to a routing processor to request initialization of the forwarding table includes an opcode indicating a message type and a slot value indicating a message transmission line card. The IPC message transmitted from the processor to the line card processor to inform the start of forwarding entry is composed of an opcode indicating the message type, the total number of entries to be transmitted, and the total number of packets to be transmitted, and the forwarding table is transmitted from the line card processor to the routing processor. Wan An IPC message indicating a message type is composed of an opcode indicating a message type and a slot value of a line card transmitting a message. An IPC message requesting retransmission of a forwarding table from a line card to a routing processor includes an opcode indicating a message type and a line card. And a sequence number sequence of packets for which retransmission is required.

As described above, the present invention is to improve the performance of the router through the routing processor, the routing processor processes the routing function, the line card is distributed forwarding in a high-speed router connected to one routing processor and a plurality of line cards Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

2 is a functional block diagram illustrating a distributed forwarding processing structure in a fast router according to the present invention. The routing processor 200 includes a forwarding manager 201, a forwarding table 202, and a system manager 203. The line card processor 207 includes an adjacent table 208 and a forwarding table 209, and an IPC communication bus connecting the routing processor 200 and the plurality of line card processes 207. .

The forwarding manager 201 obtains the configuration information of the router system from the system manager 203, and monitors the IP (Internet Protocol) 204 protocol to generate a forwarding entry for adding / deleting / changing routing entries. 202, the forwarding table 202 is also reflected in the line card process 207, and the forwarding table 209 is constructed.

The neighbor table 208 of the line card process 207 has information about Next Hop of the line interface, which is obtained by the ARP 205.

Then, the ICMP 210 protocol is used to configure a dedicated IPC communication channel of the present system, which provides communication simply by establishing an IPC communication bus 206 between the RP 200 and the LP 207.

The system manager 203 manages the configuration of the system such as initializing the system, adding or deleting a line card, and the forwarding manager 201 establishes and maintains forwarding information of the RP 200 and the LP 207. The IPC communication bus 206 is a dedicated communication channel between processors. The IPC communication bus 206 connects the functional blocks of the RP 200 and the functional blocks of the LP 207 and is physically configured as Ethernet.

The line card 207 has a forwarding table 209 and an adjacent table 208 which are copies of the RP, which is essential information for each line card to perform distributed forwarding.

Line cards 207 are connected through a switch 211, which is used as a path for packet forwarding.

In addition, the line card 207 has an external interface, which is connected to the external network 212, and is an interface point for receiving and transmitting forwarding packets. Line card interfaces include, for example, Gigabit Ethernet (GE) ports and Packet Over SONET (POS) ports.

Looking at the initialization procedure in terms of distributed forwarding of the high-speed router according to the present invention are as follows.

First, the forwarding manager 201 first receives the line card configuration information from the system manager 203 and initializes the physical information about the interface first.

Secondly, initial routing information is obtained from the routing table (not shown) and reflected in the forwarding table 202.

Thirdly, in the absence of neighboring information, the ARP protocol packet is forwarded to the line card processor 207, and the line card processor 207 forwards the packet to Next-Hop and thus receives the neighboring information.

Fourth, the forwarding manager 201 forwards the forwarding / adjacent table to the line card processor 207.

Fifth, by storing the forwarding table 209 in the line card processor 207, initialization of the forwarding information is completed.

Tables 1a and 1b show IPC message definition tables for the configuration of the forwarding table 202 of the forwarding manager 201. In Tables 1A and 1B, the message IpAddrInfoRp 301 is received from the system manager 203 for initialization of the current system configuration as an IPC message for reporting interface IP address information.

IpAddrAddRp 302 / IpAddrDelRp 303 is an IPC message for adding / deleting interface IP addresses, which is an addition / deletion message of a new IP address provided from the system manager 203.

IpMacChgRp 304 is a MAC address change message provided from system manager 203 as an IPC message for MAC address change for interface IP.

The RouteInitMsgRq 305 is an IPC message sent to the routing entry monitor as a request message for initialization of the forwarding table 202.

RouteInitMsgRp 306 is a response message to the RouteInitMsgRq 305 message and contains a current routing entry.

In addition, the messages RouteAddMsgRp 307, RouteDelMsgRp 308, and RouteModMsgRp 309 respectively add / remove the forwarding entries in order to maintain the forwarding table 202 of the routing processor 200 according to the addition / deletion / change of routing entries. Used to delete / change.

AddFwdEntry 310, DelFwdEntry 311, and ModFwdEntry 312 are used to add / delete / change forwarding entries for the forwarding table 209 of the line card process 207, respectively.

In order to initialize the forwarding table 209 in the line card processor 207, a message FwdTblInitRq 313 is transmitted to the routing processor 200, and the InitFwdEntry 318 forwards the initial forwarding entry to the line card processor 207. This is the message used for. StartFwdTbl 314 is a message indicating the start of forwarding table transmission from routing processor 200 to line card processor 207, and EndFwdTbl 315 is a message indicating the end of forwarding table transmission. ACK (Acknowledge) 316 and Non-Acknowledge (NAK) 317 is a message indicating the forwarding table reception status in the line card processor 207, ACK is normal, including the serial number that NAK did not receive It tells you to resend. The InitIPEntry 319 includes neighboring information as information on the interface of the high speed router itself, and is a message transmitted from the routing processor 200 to the line card processor 207 upon initialization. In addition, according to the addition / deletion / change of the IP interface, AddIPEntry 320, DelIPEntry 321, and ModIPEntry 322 are used for IP addition / deletion / change in the neighbor table 208. The forwarding manager 201 sends an initialization request message of the IP address to the system manager 203 for initialization, which is IPAddrInitRq 323.

3 is a diagram illustrating routing and forwarding table management remind A format structure of an IPC message is shown. The messages are necessary for protocol processing related to forwarding entry delivery as IPC delivered from the routing processor 200 to the line card processor 207.

First, the format structure shown in (A) of FIG. 3 is a packet format of an IPC message for transferring a forwarding entry from the routing processor 200 to the line card processor 207. Among the messages shown in Tables 1A and 1B, It is a format structure commonly used for InitFwdEntry (318), InitIPEntry (319), AddFwdEntry (310), DelFwdEntry (311), ModFwdEntry (312), AddIPEntry (320), DelIPEntry (321), and ModIPEntry (322).

In addition, the format structure shown in (B) is a packet format of IPC messages transmitted for initialization of the forwarding table from the line card processor 207 to the routing processor 200, and used in FwdTblInitRq 313 of Tables 1a and 1b. It is a structure.

Next, the format structure shown in (C) is the format of an IPC message packet for notifying the start of forwarding entry delivery from the routing processor 200 to the line card processor 207, and the format of StartFwdTbl 314 of Tables 1a and 1b. Format structure.

The format structure of (D) then indicates the IPC packet format structure of an ACK (Acknowledge) 316 message indicating that all forwarding entries are normally received from the line card processor 207 to the routing processor 200, and (E). Is the format structure of a Non-Acknowledge (NAK) message 317 that again requests all lost forwarding entries that could not be sent from the line card processor 207 to the routing processor 200. The NAK message 317 includes the serial number (SeqNum) of the lost packet. According to the structure, 700 serial numbers can be sent at a time, and if more than 700, multiple NAK transmissions are possible. Detailed processing thereof will be described later with reference to FIGS. 6 and 7.

FIG. 4 illustrates a process of exchanging the above-described messages between the forwarding manager 201 and the interface blocks for building the forwarding table. The system configuration manager (SCM) 501 indicates a system manager, and the FIBH_RP (Forwarding Information). Base Handler in RP (502) represents a forwarding manager, Routing Information Handler (RTIH) 503 represents a routing manager, and Forwarding Information Base Handler in LP (FIBH_LP) 504 represents the forwarding manager of a line card.

The forwarding table is constructed by exchanging the messages of Tables 1a and 1b described above in a predetermined order between the blocks. The process is as follows.

When the FIBH_RP 502 sends an IP address initialization request message, IPAddrInitRq 323, to the SCM 504, the SCM 504 transfers initial information to the FIBH_RP 502 through the message IpAddrInfoRp 301. After the initialization of the forwarding table, the IP address add / delete / change processing is performed by the FIBH_RP (502) through the messages IpAddrAddRp (302), IpAddrDelRp (303), and IpMacChgRp304 in the SCM 504 whenever a corresponding event occurs. Is delivered.

The RTIH 503 receives the initial information request message RouteInitMsgRq 305 of the routing table entry transmitted from the FIBH_LP 502 and transmits the routing table initialization message RouteInitMsgRp 306 to the FIBH_LP 502 after initialization of the routing table. do. After the initialization, the addition / deletion / change of the routing entry is performed by the RouteAddMsgRp 307, the RouteDelMsgRq 308, and the RouteModMsgRq 309 transmitted from the RTIH 503 to the FIBH_RP 502 every time the corresponding event occurs.

The forwarding table constructed in the FIBH_RP 502 is transferred to the FIBH_LP 504 by the forwarding table initialization request FwdTblInitRq 313 of the FIBH_LP 504 to initialize the forwarding table of the line card processor 207. Subsequently, the addition / deletion / change of an entry in the forwarding table of the line card processor 207 is performed by the message AddFwdEntry (310), DelFwdEntry (311), and ModFwdEntry (312) indicating the entry addition / deletion / change in the FIBH_RP (502). Is delivered to the FIBH_LP 504.

5 is an example of a routing processor 200. As a flowchart showing the initialization procedure of the forwarding manager 201, when the initialization of the forwarding manager 201 starts (S501), after setting the forwarding table and setting the management communication channel (S502), the system manager 203 Wait for the signal to be transmitted (S503). In this state, when the IP address configuration information, which is physical configuration information on the line card interface, is received from the system manager 203 (S504), the forwarding table is initialized based on the received information (S508), and an additional message of the IP address is provided. Is received (S505), the associated program (AddIPAddrFwdTbl) is called to add the received IP address to the forwarding table (S509), and when a request for deleting the IP address is received (S506), the received IP address is deleted from the forwarding table. The program DelIPAddrFwdTbl is called (S510), and when a MAC address change message is received (S507), the program ChgMacAddr () is called to change the received MAC address in the forwarding table (S511).

Each calling program is executed and waits for a line card initialization request from the line card processor 207, or enters a waiting state for receiving a message from the system manager 203 (S512).

FIG. 6 is a flowchart illustrating a processing procedure of the routing processor 201 for a line card forwarding table initialization request. The operation of the routing processor 201 for line card forwarding table initialization will be described with reference to the flowchart.

First, when the routing processor starts operation (S601), it waits for an initialization request signal from the line card processor 207 (S602). When the initialization request message FwdTblInitRq 313 of the forwarding table is received from the line card processor 207 (S603), the number of forwarding entries is counted and the total number of entries is calculated by counting forwarding entries (S604).

Next, the calculated number of packets and the number of entries are included in the forwarding table transmission start message StartFwdTble 314 and transmitted to the line card processor 207 (S605).

Subsequently, the routing entry is converted into a forwarding entry to form a transmission packet (S606), and the configured transmission packet is transmitted to the line card processor 207 according to the serial number (S607).

At this time, by checking the serial number of the transmission packet, it is determined whether or not it is the last packet (S608), and if the last packet has been transmitted, the forwarding table transmission end signal EndFwdTbl 315 indicating the end of transmission is transmitted (S609), and the final packet. If not transmitted, the operation of constructing and delivering the next packet is repeated until the last packet is transmitted (S606 to 608).

After transmitting the forwarding table transmission end signal EndFwdTbl 315, after operating a timer for a predetermined time (for example, 3 seconds) (S610), in order to receive a response signal from the line card processor 207. Enter the standby state (S611).

Here, when the forwarding packet retransmission request message NAK 317 is received from the line card processor 207 (712), the packet for which retransmission is requested is reconstructed (S613) and transmitted again (S614). In this case, the next packet among the packets for which retransmission is requested is reconfigured and transmitted until the last packet is transmitted, and when the last packet is transmitted, the process returns to step S609 and transmits the transmission end signal EndFwdTbl, and then the line card for the predetermined time. Wait for the response signal from (S615).

When the forwarding table initialization completion signal ACK 316 is received in the waiting state (S611) (S616), since the initialization of the forwarding table is normally completed, the initialization procedure is completed and the standby state is available to cope with the request for adding / changing / deleting an entry. It enters (S620).

If a timeout occurs without receiving a response signal in the standby state (S611) (S617), the standby state is maintained for a set number of times, and when the timeout is repeated more than a set number of times, the non-response of the line card processor is output and then waited. Enter the state (S618 ~ S620).

7 is a flowchart showing a processing procedure of the line card processor 207 for initializing the forwarding table of the line card.

In order to initialize the forwarding table, when the initialization of the line card processor 207 starts (S701), the line card processor 207 transmits a forwarding table initialization request signal to the routing processor 201 (S702), and then the set time. It enters the standby state (for example, 10 seconds) (S703, S704).

At this time, when the message StartFwdTbl 314 indicating the start of the forwarding table initialization is received from the routing processor 201 (S705), after storing the number of received packets and the total number of entries (S707), the packet is waited for reception. (S708).

However, after the forwarding table initialization request signal is transmitted, if no signal is received within the set time (S706), the forwarding table request signal is retransmitted (S72).

In the waiting state (S708), if a forwarding initialization packet is received from the routing processor 201 (S709), the received packet is stored in the forwarding table (S710), and the next packet reception is waited (S708).

If the packet reception is repeated and the message EndFwdTbl 315 indicating the end of transmission is received (S711), the number of received packets is compared with the number of packets transmitted in the forwarding initial call message to determine whether all packets have been received. (S712). Therefore, if the number of received packets matches the number of packets to be transmitted, the forwarding table initialization completion signal ACK 316 is transmitted to the routing processor 201 (S713) to complete the initialization.

On the contrary, if the number of packets does not match, the serial number of the received packet is searched to find the lost packet to construct a retransmission packet list (S714), and the retransmission request message NAK 317 is transmitted to the routing processor 201 and retransmitted. In step S708, the packet enters a standby state to receive a packet.

At this time, the retransmission request may be repeated until all packets have been received.

8 is a flowchart illustrating a forwarding entry addition / deletion / change procedure according to the routing entry addition / deletion / change in the routing processor 201.

As shown in the drawing, the forwarding manager 201 of the routing processor 201 receives the transmission signal of the routing manager in the standby state 901, and at this time, when the additional message RouteAddMsgRp 307 of the routing entry is received (S802). In order to convert the received routing entry into a forwarding entry and store it (S803), the forwarding entry addition message AddFwdEntry 310 is loaded on all line card processors 207 to reflect it in the forwarding table of all the line card processors 207. The transmission is performed using the IPC broadcasting technology (S804).

When the route entry deletion message RouteDelMsgRp 308 is received, the received routing entry is converted into a forwarding entry and stored (S806), and then the deletion message DelFwdEntry 311 for the corresponding forwarding entry is transmitted to all line cards by IPC broadcasting technology. The processor 207 transmits to the processor 207 (S807).

If a routeModMsgRp 309 that is a routing entry change message is received, the received routing entry is converted to a forwarding entry (909), and then the IPC broadcast method is transmitted to all the line card processors 207. Transmit to (S810).

After completing the processing and message transmission according to each received signal as described above enters the standby state (S811).

9 is a diagram illustrating a line card process according to the addition / deletion / change of a routing entry as shown in FIG. This flowchart shows the procedure of adding / deleting / modifying forwarding entries.

The forwarding manager of the line card processor 207 waits for a signal from the routing processor 201 in a waiting state S901.

At this time, if AddFwdEntry 310, which is a forwarding entry addition message, is received (S902), the corresponding forwarding / adjacent entry is added to its own forwarding table (S905).

When DelFwdEntry 311, which is a forwarding entry deletion message, is received (S903), the corresponding forwarding / adjacent entry is deleted from its own forwarding table (S906).

When the ModFwdEntry 312 that is the forwarding entry change message is received from the routing processor 201 (S904), the corresponding forwarding / adjacent entry is changed in its own forwarding table (S907).

As described above, after the addition / deletion / change processing of the forwarding entry according to the received message, the device enters a standby state for receiving another signal (S908).

5 through 10 described above, the routing processor 201 and the data of the forwarding / adjacent tables of all the line card processors 207 are matched.

Accordingly, the present invention as described above can provide parallel forwarding by separating routing and forwarding in a high-speed router system, and in addition, it is easy to configure and manage the forwarding / adjacent table for distributed forwarding, and as a result distributed forwarding is possible. There is an excellent effect that can be provided to provide high-speed forwarding. In addition, it is possible to provide a variety of interfaces by enabling high-speed routing by the distributed forwarding.

In addition, by applying the IPC communication technique has an excellent effect that can provide consistency in the data of the distributed forwarding table.

Claims (5)

A table management method for distributed forwarding in a high speed router including one routing processor and a plurality of line card processors, A first step of establishing an IPC communication channel between a routing processor and a plurality of line card processors; A second step in which the routing processor generates a forwarding table in the routing processor based on the IP address configuration information and forwards the generated forwarding entries to the multiple line card interfaces through the IPC channel to form a forwarding table in the routing processor and the line card processor. step; When adding / modifying / deleting a routing entry in the routing processor, the routing entry is changed to a forwarding entry and the changed forwarding entry is transmitted to the multiple line card processors by IPC broadcasting, and forwarding received by the multiple line card processors is performed. And a third step of applying an entry to each forwarding / adjacent table. The method of claim 1, wherein the second step In an initial operation of a routing processor, the routing processor initializing a forwarding table based on system configuration information and physical information about an interface; A plurality of line card processors each requesting forwarding table initialization to a routing processor; Calculating, by the routing processor, a forwarding entry according to an initialization request of the line card processor to calculate a total number of received packets and a total number of entries; Transmitting a forwarding table transmission start signal to the line card processor together with the calculated number of received packets and entries; Converting all of the routing entries into forwarding entries to form a transmission packet, and attaching a serial number to the configured packet and transmitting the serial packet to a corresponding line card processor through an ICP communication channel; After the line card processor receives the forwarding table transmission start signal and the packet, it compares the number of received packets with the number of packets included in the transmission start signal. Transmitting to; Reconstructing the retransmission requested packet and transmitting the retransmission requested packet to the line card processor when the packet retransmission request is made from the line card processor; And And a line card processor initializing the forwarding table in the line card processor with the received packet when all the packets related to the forwarding table are received. The method of claim 1, wherein the third step is Converting the routing entry into a forwarding entry and adding the routing entry to the forwarding table in the routing processor when the routing processor adds / deletes / changes the routing entry; Generating an add / delete / change request message for the converted forwarding entry and delivering the message to all line card processors in an IPC broadcasting manner; And Receiving the add / delete / change request message for the forwarding entry in the line card processor, and adding / deleting / changing the corresponding forwarding entry in the forwarding table generated in the line card processor distributed forwarding in a high-speed router Table management methods. The method of claim 1 wherein the method is Forwarding initiation forwarded to routing processor and line card processor for forwarding entry forwarding. Add / delete / change IP / forwarding entry IPC message includes opcode indicating message type, length value, sequence number corresponding to forwarding entry, and corresponding forwarding. Consists of entry table values, The IPC message transmitted from the line card processor to the routing processor to request the forwarding table initialization is composed of an opcode indicating the message type and a slot value indicating the message transmission line card. The IPC message transmitted from the routing processor to the line card processor to inform the start of forwarding entry is composed of an opcode indicating the message type, the total number of entries to be delivered, and the total number of packets to be transmitted. An IPC message indicating the completion of the forwarding table transmission from the line card processor to the routing processor includes an opcode indicating the message type and a slot value of the line card transmitting the An IPC message requesting retransmission of a forwarding table from a line card to a routing processor includes an opcode indicating a message type, a slot of a line card, and a sequence number sequence of packets requiring retransmission. How to manage tables for distributed forwarding. In a high speed router comprising one routing processor and a plurality of line card processors, A first step of establishing an IPC communication channel between a routing processor and a plurality of line card processors; A second step in which the routing processor generates a forwarding table in the routing processor based on the IP address configuration information and forwards the generated forwarding entries to the multiple line card interfaces through the IPC channel to form a forwarding table in the routing processor and the line card processor. step; When a routing processor adds / changes / deletes a routing entry, the routing entry is changed to a forwarding entry, and the changed forwarding entry is transmitted to the multiple line card processors by IPC broadcasting, and forwarding received by the multiple line card processors is performed. A computer-readable recording medium having recorded thereon a program for executing the third step of applying an entry to each forwarding / adjacent table.