KR20050079432A - Apparatus and method of router information management in distributed router - Google Patents

Abstract

The present invention relates to a method and apparatus for managing router information of a distributed router, and to allow router information to be equally stored in each routing processor in a distributed router including at least one or more routing processors. The router information is provided only when the information is used, thereby eliminating unnecessary routing processor calculations.

Description

Apparatus and method of router information management in Distributed Router}

The present invention relates to a method and apparatus for managing router information of a distributed router, and more particularly, at least one routing processor included in a distributed router obtains router information changed only when router information is needed, thereby allowing each routing. The present invention relates to a method and apparatus for managing router information of a distributed router that improves a routing processing capability of a processor.

In general, a router is composed of four components: an input port, an output port, a switching fabric, and a routing processor. The input port is the point of contact with the physical link and the gateway to accepting packets. The switching fabric internally connects the input port to the output port. The output port accumulates and schedules the packets to send the packets to the output link. Finally, the routing processor handles the routing protocol and creates a forwarding table that is used for packet forwarding.

If the routing function is implemented in software running in the processing environment, bottlenecks occur when the processing power does not keep up with the input rate of the packet. In addition, in the routing process, the packet forwarding part that retransmits the header with new header information is dependent on the flow rate of traffic.

Recently, as the Internet traffic increases exponentially, a distributed router having a distributed structure has been proposed to accommodate such an increase in Internet traffic.

In addition, a high speed forwarding engine technology that separates a packet forwarding part has been developed to speed up a routing function.

Therefore, in terms of the system structure, a distributed structure in which the forwarding engine is distributed to each line connection unit is preferred to the server type structure in which the forwarding engine unit is shared.

Such a distributed router performs a routing function and a packet forwarding function on different processors in a distributed manner, and details thereof will be described with reference to the accompanying drawings.

1 is an internal block diagram illustrating a configuration of a conventional distributed router.

Referring to FIG. 1, a distributed router includes a physical connection unit 11 to 1n for input / output, a routing processor 21 to 2n for performing a routing function and a packet forwarding function, and routing between each routing processor 21 to 2n. And a switching unit 30 for providing information exchange and connection buses, and a backup switching unit 31 for redundancy.

The routing processors 21 to 2n process the entry information of the external peers connected through the physical connection units 11 to 1n according to the routing protocol to determine the optimal route, and store the routing tables 21a to 2na. do.

The routing processors 21 to 2n then search for output ports in the routing tables 21a to 2na in order to process forwarding for transmitting the incoming packet to the destination address.

For example, a packet having a destination address of 200.1.1.1 is connected to the first routing processor 21 through the first physical connection 11 and the second physical connection 12 is connected to the network having the address 200.1.1.1. Upon entering, the first routing processor 21 searches the routing table 21a.

At this time, the physical connection parts 11 to 1n address 10.2.1.1 corresponding to the destination address 200.1.1.1 are searched for in the routing entry of the routing table 21a.

Accordingly, the switching unit 30 switches the packet to be forwarded to the second physical connection unit 12 through the second routing processor 22.

Each routing processor 21-2n of this general distributed router should have the same router information. That is, since each routing processor 21 to 2n should be operated in the same manner as one router operates, only routing information such as router ID information and the like should be maintained for each routing processor 21 to 2n. Information can be generated.

However, in a general distributed router, when the router information is set / changed from an administrator or when the router information is read from the set configuration, that is, when the router information of the distributed router is changed, each routing processor 21 to 2n is used. Updates the set router information, changes the routing information stored in the routing tables 21a to 2na according to the updated router information, and then transmits the changed routing information to neighboring routers.

The router information changing method of the general distributed architecture router increases the traffic exchanged through the network by transmitting routing information that is changed to neighboring routers whenever the router information is changed.

In addition, when the router information is changed in one routing processor of the distributed router, the routing information stored in the routing tables 21a to 2na must be changed according to the changed router information. The work of calculating information increases.

This results in reducing the routing processing capability of each routing processor 21-2n.

Accordingly, the present invention was devised to solve the above problems, and in a distributed router including at least one routing processor, router information is equally stored in each routing processor, and each routing processor uses routing information. It is an object of the present invention to provide a method and apparatus for managing router information of a distributed router, in which router information is provided only at a time point, thereby eliminating unnecessary computation of routing processors.

In accordance with one aspect of the present invention, a distributed router according to an aspect of the present invention may be connected to an external peer through a network to perform routing processing for a peer according to a set routing protocol. At least one routing for generating a router information request message requesting the router information set in the distributed router required for the routing process, extracting the router information from the response message to the router information request message, and performing the routing process A router information storage unit for storing the router information that should be stored in each routing processor in the same manner, and a response message including the routing information stored in the router information storage unit when a router information request message is received from each routing processor. Each router The information includes a synchronization information for synchronizing the router processor.

Each routing processor according to the present invention includes a message processing unit for generating a router information request message and extracting router information from the response message when it is necessary to perform routing processing according to a routing protocol.

On the other hand, the router information management method of the distributed router according to another aspect of the present invention, the router information is stored in each routing processor, the router information is set in the distributed router required for routing processing for peers connected to the network Storing a router; and generating a router information request message for requesting router information set in a distributed router required for routing processing when each routing processor needs to perform routing processing for an external peer according to a routing protocol; When the router information request message is received from each routing processor, generating a response message including the stored router information, transmitting the generated router message to the corresponding routing processor, and the routing processor extracts the router information from the response message, and the router information and the routing protocol. Based on peer And a step of generating the routing information.

The router information management method of the distributed router according to the present invention comprises the steps of: each routing processor receiving a response message, generating and transmitting an acknowledgment message, transmitting the response message, and transmitting the response message for a predetermined time; If no acknowledgment message is received, the method further includes re-sending the response message to the routing processor.

Further, in the router information management method of the distributed router according to the present invention, the storing of router information may include storing router information preset when the distributed router is initially driven, and an interface connected to a network in each routing processor. If the router information is updated according to the information, obtaining the router information updated by the corresponding routing processor and changing the stored router information.

In addition, in the router information management method of the distributed router according to the present invention, the router information may be transmitted by setting sequential information in the stored router information according to the number of times the router information is updated, the first routing processor, and the second routing. When the router information request messages are sequentially received from the processor, determining the number of times of the router information request message transmitted from the corresponding routing processor, transmitting a response message including the router information to the first routing processor, and transmitting the second routing information. By comparing the number information of the information request message received from the processor and the sequential information, if it is the same, it is determined that the router information has changed, and transmits the changed router information, and if it is not the same, the same as the router information transmitted to the first routing processor Sending router information, and each router Sending a response message to a querying processor and incrementing information on the number of times of the information request message.

Hereinafter, a method and apparatus for managing router information of a distributed router according to the present invention will be described in detail with reference to the accompanying drawings.

2 is an internal block diagram illustrating a configuration of a distributed router according to a preferred embodiment of the present invention.

Referring to FIG. 2, the distributed router according to the present invention includes a physical connection unit 11 to 1n for input / output of a packet, a routing processor 21 to 2n for performing a routing function and a packet forwarding function, and each routing processor. And a switching unit 30 for providing routing information exchange and connection buses between 21 and 2n, and a backup switching unit 31 for redundancy.

Each routing processor 21-2n includes a routing table 21a-2na and a message processing unit 21b-2nb, and the switching unit 30 includes an information synchronization unit 30a and a router information storage unit 30b. Include.

In this case, the router information may include router identifier information or interface information set in a distributed router required when the routing processors 21 to 2n need to perform routing processing for peers connected to a network according to a set routing protocol. In the following detailed description of the present invention, router identifier information is described as an example of router information that should be equally set in each routing processor 21 to 2n.

Each routing processor 21 to 2n calculates routing information by using the preset router identifier information and the set routing protocol at initial booting, stores them in the routing tables 21a to 2na, and then changes them according to the router identifier selection condition. The routing information is recalculated using the router identifier information.

In this case, the first condition of the router identifier selection condition is an IP address of an interface allocated as a loopback interface, and the second condition is the largest interface IP address among interface IP addresses other than the loopback interface.

Here, the loopback interface means a test interface sent from the network system to the network destination.

For example, each routing processor 21 to 2n is configured when router identifier information is set without a loopback interface, that is, when the first condition is met while router identifier information is selected according to the second condition. Change the router identifier information to the loopback interface IP address.

In addition, the routing protocols processed by each routing processor 21-2n are largely classified into Interior Gateway Protocols (IGP) and Exterior Gateway Protocols (EGP).

IGP is a routing protocol used in one domain. Representative IGP protocols currently used in IPv4 include Routing Information Protocol (RIP), Open Shortest Path First (OSPF), and Intermediate System to Intermediate System (IS-IS). have.

EGP is an Internet routing protocol that connects domains. Typical EGP protocols include Border Gateway Protocol (BGP).

In addition, each message processing unit 21b to 2nb of each routing processor 21 to 2n requests an information request message for requesting router information so that the routing processor 21 to 2n calculates routing information using correct router identifier information. Generates and transmits to the switching unit (30).

In this case, each message processing unit 21b to 2nb generates an information request message when the corresponding routing processor 21 to 2n needs to generate routing information for an external peer connected through the physical connection units 11 to 1n, or The information request message can be generated periodically.

Each message processing unit 21b to 2nb extracts router identifier information from the response message received in response to the transmitted information request message and provides the same to the corresponding routing processors 21 to 2n.

Each routing processor 21 to 2n generates routing information for the external peer using the router identifier information provided from the message processing units 21b to 2nb, and stores the routing information for the external peers and stores them in the routing tables 21a to 2na.

On the other hand, the information synchronization unit 30a of the switching unit 30 obtains the router identifier information selected by each routing processor 21-2n and stores it in the router information storage unit 30b.

In addition, the information synchronization unit 30a stores the router identifier information that is set / changed by the administrator.

In this case, the administrator may set / change the router identifier information through a command line interface (CLI) (not shown) or a network management system (NMS).

Here, the CLI refers to an administrator interface such as a computer operating system or an application program, and the administrator inputs a command in a predetermined area, receives a response from the target system, and then inputs another command.

In addition, NMS refers to software used by a system administrator to control a network or system, and may be configured as a program or a series of programs. Use a protocol such as Network Management Protocol.

When the information request message is transmitted from each routing processor 21 ˜ 2n, the information synchronization unit 30a generates a response message including router identifier information stored in the router information storage unit 30b, that is, router information. It determines whether or not the confirmation message is transmitted from the routing processor (21 ~ 2n).

In addition, the information synchronization unit 30a retransmits the response message including the router information when the confirmation message is not received from the routing processors 21 ˜ 2n for a predetermined time.

3 is a flowchart illustrating a flow of exchanging messages according to a preferred embodiment of the present invention.

Referring to FIG. 3, first, the information synchronization unit 30a of the switching unit 30 stores router identifier information, that is, router information in the router information storage unit 30b.

At this time, if each routing processor 21 to 2n changes the router identifier information or the administrator changes, the information synchronization unit 30a stores the changed router identifier information.

The first message processor 21b generates an information request message for requesting router identifier information so that the first routing processor 21 calculates routing information using the correct router identifier information. Transmit (S 10).

When the information request message is transmitted from the first routing processor 21, the information synchronization unit 30a of the switching unit 30 generates a response message including router identifier information stored in the router information storage unit 30b. In operation S 11, the second routing processor 21 transmits the second routing processor 21 to the second routing processor 21.

The first message processing unit 21b of the first routing processor 21 extracts router information, that is, router identifier information, from the response message received from the switching unit 30 and provides the same to the first routing processor 21.

The first routing processor 21 calculates routing information using the router identifier information provided from the first message processing unit 21b and stores the routing information in the routing table 21a.

The first message processor 21b extracts router identifier information from the response message, generates a confirmation message, and transmits the confirmation message to the switching unit 30 (S 12).

At this time, the information synchronization unit 30a of the switching unit 30 retransmits the response message including the router identifier information if the confirmation message is not transmitted from the first routing processor 21 for a predetermined time.

If one routing processor 21-2n changes the router identifier information again or the administrator changes it again, the information synchronization unit 30a stores the changed router identifier information in the router information storage unit 30b (S). 13).

The second message processor 22b generates an information request message requesting router identifier information so that the second routing processor 22 calculates routing information using the correct router identifier information. Transmit (S 14).

In this case, the router identifier information is changed again in the information synchronization unit 30a of the switching unit 30 so that the router identifier information transmitted to the second routing processor 22 is transmitted to the first routing processor 21. Different situations may arise.

Therefore, the information synchronization unit 30a of the switching unit 30 must synchronize the router information transmitted to each routing processor 21 to 2n.

4A, 4B, 4C, and 4D are diagrams for explaining an information table managed by an information synchronization unit according to a preferred embodiment of the present invention.

4A illustrates a state in which the information table is initialized. The information synchronization unit 30a initializes each variable value of the information table when the distributed router is initially driven or rebooted.

At this time, the changed router information stored in the current ID field, that is, the sequential variable value of the router identifier information is stored, and each routing processor (RP) field transmits an information request message from the corresponding routing processors 21 to 2n. Stores the variable value of the count information.

In addition, the information table is preferably stored in one area of the router information storage unit 30b.

Then, the information synchronization unit 30a increases the sequential variable value to 1 while storing the router identifier information that is initially set, and when the information request message is transmitted from the first routing processor 21, as shown in FIG. 4B. The response message including the router identifier information is transmitted to the first routing processor 21 while increasing the value of the number variable of the first routing processor 21 field RP-1 to 1.

Meanwhile, when the information request message is transmitted from the second routing processor 22, the information synchronization unit 30a compares 0, the number variable value of the second routing processor 22 field RP-2, and 1, which is a sequential variable value. As a result, since the count variable value is smaller than the sequential variable value, it is determined that the router identifier information has not been changed, and a response message including the router identifier information transmitted to the first routing processor 21 is transmitted.

Then, the information synchronization unit 30a increases the value of the number of times variable in the second routing processor 22 field to 1, as shown in FIG. 4C.

On the other hand, the information synchronization unit 30 changes the other IP address to the router identifier information in each routing processor 21 to 2n or, if the administrator changes it, acquires new router identifier information to the router information storage unit 30b. Save and increment the sequential variable value to 2.

When the information request message is transmitted again from the second routing processor 22, the information synchronization unit 30b compares the sequential variable value 2 with the number variable value 2 in the information table as shown in FIG. 4D. It is determined that the routing processor does not transmit the new routing identifier information as the same, and a response message including the new router identifier information is transmitted to the second routing processor 22.

That is, the information synchronization unit 30a compares the sequential information of the changed router information with the information on the number of times of transmission of the information request message for which the routing processors 21 to 2n receive the router information, and compares each routing processor 21 to 2n. The router information sent to) remains the same.

That is, when the information request message is transmitted from the second routing processor 22 (S 14), the information synchronization unit 30a compares the sequential information of the router identifier information with the transmission count information of the information request message, and thus the router identifier information. A response message including a is transmitted to the second routing processor 22 (S 15).

The second message processor 22b of the second routing processor 22 extracts router information, that is, router identifier information, from the response message received from the switching unit 30 and provides the same to the second routing processor 21.

The second routing processor 22 calculates routing information using the router identifier information provided from the first message processing unit 22b and stores the routing information in the routing table 21a.

The second message processor 21b extracts router identifier information from the response message, generates a confirmation message, and transmits the confirmation message to the switching unit 30 (S 12).

At this time, if the confirmation message 30a of the switching unit 30 does not transmit the confirmation message from the second routing processor 22 for a predetermined time, the information synchronization unit 30a retransmits the response message including the router identifier information.

5 is a flowchart illustrating a flow of a router information management method of a distributed router according to a preferred embodiment of the present invention.

Referring to FIG. 5, first, the information synchronization unit 30a of the switching unit 30 stores router information, that is, router identifier information and sequence information of router identifier information, to be transmitted to each routing processor 21 ˜ 2n. It stores in one area of 30b (S1).

At this time, when each routing processor 21 to 2n changes the router identifier information or the administrator changes, the information synchronization unit 30a increments the information while storing the changed router identifier information.

The information synchronization unit 30a checks whether an information request message is received from each routing processor 21 ˜ 2n (S 2), and when the information request message is received, sequentially stores the information in the router information storage unit 30 b. The information is compared with the information on the number of times that the routing identifiers 21 to 2n change the router identifier information by transmitting the information request message (S 3).

As a result of the comparison, if the stored sequential information and the number of times information are not the same, the information synchronization unit 30a determines that there is no change of the router identifier information, and includes the router identifier information transmitted to the previous routing processors 21 to 2n. The response message is transmitted to the corresponding routing processors 21 to 2n (S 4).

On the other hand, as a result of the comparison, the information synchronization unit 30a determines that the router identifier information is changed and the new router identifier information is stored when the sequential information and the number of times information are the same. The data is transmitted to the routing processors 21 to 2n (S 5).

The information synchronization unit 30a allocates an area of the router information storage unit 30b to the routing processors 21 to 2n to store the count information.

That is, the number information of the routing processors 21 to 2n is increased and stored (S6).

In addition, the information synchronization unit 30a transmits a response message to the corresponding routing processors 21 to 2n, and if no confirmation message is received for a predetermined time, retransmits the response message including the router identifier information (S 8).

Although the present invention has been described in detail only with respect to the described embodiments, it will be apparent to those skilled in the art that various modifications and changes are possible within the technical spirit of the present invention, and such modifications and modifications belong to the appended claims.

As described above, according to the present invention, in a distributed router including at least one or more routing processors, router information is equally stored in each routing processor, and the router information is provided only at the time when each routing processor uses the routing information. As a result, an unnecessary calculation process of the routing processor can be eliminated.

1 is an internal block diagram illustrating a configuration of a conventional distributed router.

2 is an internal block diagram illustrating a configuration of a distributed router according to a preferred embodiment of the present invention.

3 is a flow chart illustrating the flow of exchanging messages in accordance with a preferred embodiment of the present invention.

4A, 4B, 4C, and 4D are diagrams for explaining an information table managed by an information synchronization unit according to a preferred embodiment of the present invention.

5 is a flowchart illustrating a flow of a router information management method of a distributed router according to a preferred embodiment of the present invention.

<Explanation of symbols for the main parts of the drawings>

11 ~ 1n: Physical connection part 21 ~ 2n: Routing processor

21a ~ 2na: routing table 22a ~ 2na: message processing unit

30: switching unit 30a: information synchronization unit

30b: router information storage unit 31: backup switching unit

Claims (8)

In a distributed router, When connected to an external peer through a network to perform routing processing for the peer according to a set routing protocol, a router information request message for requesting router information set in the distributed router is generated, and the router information request message is generated. At least one routing processor for extracting router information from a response message for performing the routing process; A router information storage unit for storing router information which should be stored in the respective routing processors in the same manner; When the router information request message is received from each routing processor, a distributed structure router including an information synchronization unit for transmitting the response message including the router information stored in the router information storage unit, to synchronize the router information of each router processor. The method of claim 1, wherein each routing processor, When the router information is generated according to the extracted router information and the routing protocol and the router information is updated according to the interface information connected to the network, the routing information of the corresponding peer is reconstructed according to the updated router information. Distributed architecture router, characterized in that the setting. The method according to claim 1 or 2, wherein the information synchronization unit, When the first router information request message is received from each routing processor, the router information set during initial operation is transmitted, and when each routing processor updates the router information according to the interface information, the router information stored in the router information storage unit is transferred. And after the router information request message is received after changing to the updated router information, transmitting the changed router information. The method of claim 3, wherein the information synchronization unit, The router information is transmitted according to a result of comparing the sequential information of the router information stored in the router information storage unit with the information on the number of times of the router information request message transmitted from each routing processor, and the router information of each routing processor. Distributed router, characterized in that to keep the same. In the router information management method of a distributed router comprising at least one routing processor, Storing router information which is stored in each of the routing processors in the same manner and is set in the distributed router required for routing processing to peers connected to a network; Generating a router information request message requesting router information set in the distributed router when each routing processor needs to perform routing processing for an external peer according to a routing protocol; When a router information request message is received from each routing processor, generating a response message including the stored router information and transmitting the response message to the corresponding routing processor; And the routing processor extracting the router information from the response message and generating routing information of the peer according to the router information and the routing protocol. The method of claim 5, Receiving, by each routing processor, a response message, and generating and sending a confirmation message therefor; And transmitting the response message and resending the response message to the routing processor when a confirmation message is not received from the routing processor for a predetermined time. The method of claim 5, wherein storing the router information comprises: Storing router information preset when the distributed router is initially driven; And updating router information according to interface information connected to a network in each routing processor, and obtaining router information updated by the corresponding routing processor and changing stored router information. The method of claim 5, wherein the transmission of the router information, Setting sequentially information on the stored router information according to the number of times the router information is updated; When the router information request message is sequentially received from the first routing processor and the second routing processor, determining the number of times of the router information request message transmitted from the corresponding routing processor; And transmits a response message including the router information to the first routing processor, compares the information on the number of times of the information request message received from the second routing processor and the sequential information, and determines that the router information has been changed. Transmitting the changed router information, and if not the same, transmitting the same router information as the router information transmitted to the first routing processor; And transmitting a response message to each routing processor and increasing information on the number of times of the information request message.