KR100738544B1 - apparatus and method of processing forwarding cache entry in duplexing router - Google Patents

Abstract

The present invention provides a first routing server for generating a first table according to a forwarding cache entry generated according to a multicast routing protocol in an active state and transmitting address information of the forwarding cache entry to a second routing server, and a first routing server in a standby state. A second routing server that stores address information of the forwarding cache entry provided from the first routing server and generates a second table according to the forwarding cache entry generated based on the address information of the forwarding cache entry, when it is switched to an active state; Switching of the routing server occurs by initiating a redundant router including at least one data plan for processing multicast packets input from the network based on a third table according to each forwarding cache entry generated from each routing server. If in standby A routing server that transitions to a creative state can generate a multicast forwarding cache entry in the shortest amount of time, and the routing server generates the multicast forwarding cache entry based on the source address and group address that are already stored, thereby preventing traffic within the router. This can prevent the performance degradation.

Description

Apparatus and method of processing forwarding cache entry in duplexing router}

1 is a block diagram illustrating a router of a redundant structure according to a preferred embodiment of the present invention.

2 is a diagram for explaining a first multicast table according to the present invention;

3 is a diagram for explaining a second multicast table of a standby routing server according to the present invention;

4 is a diagram for explaining a third multicast table according to the present invention;

FIG. 5 is a flowchart for explaining a multicast forwarding cache entry processing method in a router of a redundant structure according to an embodiment of the present invention. FIG.

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

100, 200: routing server 110, 210: multicast routing processing unit

120, 220, 320: Multicast Table 300: Data Plan

310: forwarding engine unit 330: table management unit

The present invention relates to a forwarding cache processing method and apparatus thereof in a router of a redundant structure.

Today, many network devices are being developed / developed due to the development of network technology and the increase of subscribers.

Among these network devices, a router means a device that determines an optimal communication path of an incoming packet according to a routing protocol and forwards the packet to a destination.

A general router has a structure in which a routing server in which a routing protocol is processed and a plurality of data plans in which a plurality of forwarding engines are mounted are mounted in a shelf having a plurality of slots.

In general, when a problem such as a down of the routing server occurs, the structure of the router includes a redundant routing server, an active routing server, and a standby routing server in order to continuously perform routing.

The routing server configures multicast forwarding cache entries according to multicast routing protocols such as distance vector multicast routing protocol (DVMRP), Multicast Extensions to OSPF (MOSPF), Protocol Independent Multicast (PIM), and Core Based Tree (CBT). The forwarding engine of the data plan transmits to process multicast packets, or processes multicast packets.

However, if the active routing server goes down or a problem occurs in a router with a general redundancy structure, and the standby routing server is switched to the active routing server, the newly active routing server becomes the new multicast routing protocol. You need to create a new multicast forwarding cache based on the traffic received through the plan.

Therefore, each time the routing server is switched, a new multicast forwarding cache needs to be generated, thereby increasing traffic inside the router, thereby degrading the performance of the router.

When the routing server is switched while the router is in operation, the router cannot process the multicast packet during the period of generating the multicast forwarding cache based on the traffic received from the data plan.

Accordingly, the present invention was devised to solve the above problems, and when the routing server is switched from a duplicated router to a routing server, forwarding is performed in a router having a redundant structure so as to generate a multicast forwarding cache in the shortest time. It is an object of the present invention to provide a cache processing method and an apparatus thereof.

In order to achieve the above object, a router having a redundant routing server according to an aspect of the present invention generates a first table according to a forwarding cache entry generated according to a multicast routing protocol in an active state, and addresses information of the forwarding cache entry. Stores the address information of the forwarding cache entry provided from the first routing server in the standby state and transmits the second routing server to the second routing server, and generates an address based on the address information of the forwarding cache entry in the active state. At least one data for processing a multicast packet input from the network based on a second routing server for generating a second table according to the forwarding cache entries, and a third table for each forwarding cache entry generated from each routing server; Include a plan.

The first routing server according to the present invention includes a first multicast routing processor for transmitting address information of the generated forwarding cache entry to the second routing server and transmitting the forwarding cache entry of the first table to each data plan. .

The second routing server according to the present invention includes a second multicast routing processor for transmitting, to the data plan, a forwarding cache entry generated based on address information of the forwarding cache entry when it is switched from the standby state to the active state.

Each table according to the present invention includes at least one of source address information, group address information, input interface information, output interface information, or entry confirmation information.

Each data plan according to the present invention includes a table manager that generates a third table according to a forwarding cache entry generated by the first routing server, and at least one or more multiprocess packets inputted from the network based on the third table. And a forwarding engine unit.

The table manager according to the present invention sets the entry confirmation information corresponding to the forwarding cache entry received from the first routing server in the third table, and the third table corresponds to the address information of the forwarding cache entry received from the second routing server. Update the table's forwarding cache entry and set and change the entry confirmation information.

When the forwarding cache entry is received from the second routing server, the table manager according to the present invention deletes the forwarding cache entry whose entry confirmation information is not changed from the forwarding cache entry of the third table.

The address information of the forwarding cache entry according to the present invention is source address information and group address information of each forwarding cache entry.

A router having a redundant routing server according to another aspect of the present invention generates a forwarding cache entry generated according to a multicast routing protocol in an active state and transfers source address information and group address information of the forwarding cache entry to the second routing server. Storing the source address information and the group address information of the forwarding cache entry provided from the first routing server in the standby state and transmitting the source address information and the group address information of the forwarding cache entry It includes a second routing server for generating a forwarding cache entry based on.

In a redundant router according to another aspect of the present invention, a forwarding cache entry processing method includes: generating, by a first routing server in an active state, a forwarding cache entry according to a multicast routing protocol; Transmitting the address information of the forwarding cache entry to the second routing server in the standby state, and when the second routing server is switched from the standby state to the active state, based on the address information of the forwarding cache entry received from the first routing server. Generating a forwarding cache entry.

In the transmitting of the address information of the forwarding cache entry according to the present invention, the source address information and the group address information of the generated forwarding cache entry are transmitted.

The forwarding cache entry processing method in a router of a redundant structure according to the present invention includes the steps of: transmitting a forwarding cache entry in which a first routing server is generated to a data plan, the data plan setting entry confirmation information in the forwarding cache entry, and forwarding Processing a multicast packet based on the cache entry, sending a generated forwarding cache entry to the data plan when the second routing server becomes active, and forwarding the data plan received from the second routing server. Updating the input / output interface information according to the address information of the cache entry, changing and setting the entry confirmation information of the forwarding cache entry according to the updated interface information, and when the reception of the forwarding cache entry from the second routing server is completed, the entry Confirmation information changed The step of deleting the cache entries that are not forwarding further comprises.

In a redundant router according to another aspect of the present invention, a forwarding cache entry processing method includes: generating, by a first routing server in an active state, a forwarding cache entry according to a multicast routing protocol; Transmitting the address information of the forwarding cache entry to the second routing server in the standby state, transmitting the forwarding cache entry in which the first routing server is generated to the data plan, and the data plan providing the entry confirmation information to the forwarding cache entry. Setting, processing a multicast packet based on the forwarding cache entry, and when the second routing server becomes active, generating a forwarding cache entry based on address information of the forwarding cache entry received from the first routing server. Sending the data plan to the data plan. Updating the input / output interface information according to the address information of the forwarding cache entry received from the second routing server, and changing and setting the entry confirmation information of the forwarding cache entry according to the updated interface information, and from the second routing server. And upon receipt of the forwarding cache entry, deleting the forwarding cache entry whose entry confirmation information has not been changed.

Hereinafter, a multicast forwarding cache processing method and apparatus thereof in a router of a redundant structure according to the present invention will be described in detail with reference to the accompanying drawings.

1 is a block diagram illustrating a router of a redundant structure according to a preferred embodiment of the present invention.

Referring to FIG. 1, a router according to the present invention is connected to a plurality of redundant routing servers 100 and 200 and a plurality of data plans 300 through an internal interface, and each of the routing servers 100 and 200 is multiplied. And a multicasting table (120, 220) including a cast routing processor (110, 210) and a multicast forwarding cache entry.

Each data plan includes a plurality of forwarding engine 310, a table manager 330, and a third multicast table 320.

Each of the data plan 200 and each of the routing servers 100 and 200 may be mounted in each slot (not shown) provided in a self (not shown) to configure a router.

Each port includes a plurality of ports (not shown) connected to an external network of the data plan 200, and each forwarding engine 310 forwards a packet received through the port to be transmitted to a destination.

When the multicast packet is received, the forwarding engine 310 performs multicasting with reference to the third multicasting table 320.

In addition, the router may be implemented to process the multicast packet in the routing server (100, 200), or in the forwarding engine 310.

Hereinafter, an example of a case where the first routing server is an active routing server, the second routing server is a standby routing server, and a group of multicast forwarding caches are managed using the Internet Group Management Protocol (IGMP) will be described. Listen and explain.

The first multicast routing processor 110 of the first routing server 100 generates a first multicast table 120 having a multicast forwarding cache entry according to the multicast routing protocol, and generates the generated first multicast table. 120 is transmitted to the data plan 200 and stored.

That is, the first multicast routing processor 110 of the first routing server 100 generates a multicast forwarding cache according to a group join message received from each forwarding engine 310.

The first multicast routing processor 110 stores the generated multicast forwarding cache in the first multicast table 120 and stores the generated multicast forwarding cache in the third multicast table of the data plan 300 ( Update to 320). The table manager 330 of the data plan 300 generates / manages the third multicast table 320 according to the multicast forwarding cache received from the first routing server 100.

In addition, the first multicast routing processor 110 transmits source address information and group information of the generated multicast forwarding cache to the second routing server 200. That is, the first multicast routing processor 110 stores the source address information and the group address information of the generated multicast forwarding cache in the second multicast table 220.

2 is a diagram for explaining a first multicast table according to the present invention.

As shown in FIG. 2, the first multicast table includes a plurality of multicast forwarding cache entries, and each multicast forwarding cache includes source address information, group address information, and packet reception. Input interface (eth) information (iif), and output interface information (oif-list) for transmitting a packet to a destination.

That is, the first multicast routing processor 110 stores the source address information and the group address information of each multicast forwarding cache of the first multicast table 120 in the second multicast table 220.

3 is a diagram for describing a second multicast table of a standby routing server according to the present invention.

As illustrated in FIG. 3, the first multicast routing processor 110 of the first routing server 100 may route source address information and group address information included in the first multicast table 120 to the second routing path. Stored in the second multicast table 220 of the server 200.

In this case, the first multicast routing processor 110 transmits and stores the source address information and the group address information of each multicast forwarding cache entry in pairs S and G.

When the first routing server 100 is down or a problem occurs and a duplication changeover occurs in which the second routing server 200 becomes active, the second multicast routing of the second routing server 200 occurs. The processor 210 generates a multicast forwarding cache according to the multicast routing protocol based on the source address information and the group address information stored in the second multicast table 220.

That is, as shown in FIG. 2, the second multicast routing processing unit 210 receives the input interface information (iif) and the packet from which the packet is received according to the multicast routing protocol based on the source address information and the group address information. The output interface information (oif-list) for transmission to the destination is retrieved and stored in the second multicast table 220.

The second multicast routing processor 210 transmits the multicast forwarding cache entry included in the generated second multicast table 220 to the data plan 300. When the transmission of the multicast forwarding cache entry included in the second multicast table 220 is completed, the second multicast routing processor 210 transmits a completion message to the data plan 300.

The table manager 330 of the data plan 300 is based on the multicast forwarding cache entry of the first multicast table 120 received from the first multicast routing processor 110 of the first routing server 100. The third multicast table 320 is generated and stored.

4 is a diagram for describing a third multicast table according to the present invention.

As shown in FIG. 4, the third multicast table 320 of the data plan 300 includes the multicast forwarding cache entries included in the first multicast table 120 and the switching of the routing servers 100 and 200. If occurs, it has confirmation information (stale) to confirm each entry to be updated.

For example, when the third multicast table 320 is generated based on the first multicast table 120 received from the first routing server 100 that is initially active, the table manager 330 generates an entry. Set the confirmation information to '1'.

When the switching of the second routing server 200 to the active state occurs, the table manager 300 determines that the multicast forwarding cache entry included in the second multicast table 220 is received from the second routing server 200. When received, update the input interface information (iif) and output interface information (oif-list) of the third multicast table 320 in which the source address information and the group address information of the multicast forwarding cache entry are the same, and the updated multicast Set the confirmation information of the forwarding entry to '0'.

When the completion message is received from the second routing server 200, the table manager 330 deletes the multicast forwarding entry in which the confirmation information is set to '1' among the multicast forwarding entries of the third multicast table 320. do. That is, the multicast forwarding entry not included in the second multicast table 220 of the second routing server 200 is deleted.

FIG. 5 is a flowchart illustrating a multicast forwarding cache entry processing method in a router of a redundant structure according to an embodiment of the present invention.

Referring to FIG. 5, a case in which the first routing server 100 is in an active state and the second routing server 200 is in a standby state will be described.

The first routing server 100 generates a first multicast table 120 having a multicast forwarding cache entry according to the multicast routing protocol (S 100).

That is, the multicast forwarding cache is generated according to the group join message received from each forwarding engine 310 of the first routing server 100.

The first routing server 100 transmits the multicast forwarding cache included in the first multicast table to the data plan 300, and the data plan 300 transmits the third multicast according to the received multicast forwarding cache. Create / manage the table 320 (S 110).

At this time, the identification information of each entry is set in the third multicast table 320 in which the multicast forwarding cache received from the first routing server 100 of the data plan 300 is stored. For example, if the multicast forwarding cache is received from the first routing server 100, the entry confirmation information is set to '1' (S 120).

The first routing server 100 transmits source address information and group information of the multicast forwarding cache included in the first multicast table 120 to the second routing server 200.

The second routing server 200 stores source address information and group address information of the multicast forwarding cache of the first multicast table 120 in the second multicast table 220 (S 130).

The router processes the multicast packet based on the generated first multicast table 120 and the third multicast table (S 140).

In addition, when the first routing server 100 is down or a problem occurs and a redundancy changeover occurs in which the second routing server 200 becomes active (S 150), the router has a second routing server 200. The multicast forwarding cache generates a multicast forwarding cache according to the multicast routing protocol based on the source address information and the group address information stored in the second multicast table 220 (S160).

That is, based on the second routing server 200 source address information and group address information, input interface information (iif) through which a packet is received according to a multicast routing protocol and output interface information (oif-list) for transmitting the packet to a destination ), A multicast forwarding cache is generated and stored in the second multicast table 220.

The second routing server 200 transmits the multicast forwarding cache entry included in the generated second multicast table 220 to the data plan 300 (S 170).

In addition, when the data plan 300 receives the multicast forwarding cache entry included in the second multicast table 220 from the second routing server 200, the source address information and the group address information of the multicast forwarding cache entry are received. The input interface information iif and the output interface information oif-list of the same third multicast table 320 are updated (S180), and the confirmation information of the updated multicast forwarding entry is changed (S190). For example, the data plan 300 sets and changes the confirmation information of the updated multicast forwarding entry to '0'.

When the transmission of the multicast forwarding cache entry included in the second multicast table 220 is completed, the second routing server 200 transmits a completion message to the data plan 300, and the data plan 300 transmits the second plan to the second plan. When the completion message is received from the routing server 200, the multicast forwarding cache entry whose entry confirmation information is not changed is deleted (S200).

According to an example, when the completion message is received from the second routing server 200, the data plan 300 includes multicast forwarding in which the confirmation information is set to '1' among the multicast forwarding entries of the third multicast table 320. Delete the entry. That is, the multicast forwarding entry not included in the second multicast table 220 of the second routing server 200 is deleted.

In the above-described detailed description of the present invention, a case in which the active routing server transmits source address information and group information of the multicast forwarding cache entry to the standby routing server is described. However, other multicast forwarding cache entries may be configured. The same applies to the case of transmitting the base information.

As described above, according to the present invention, when switching of the routing server occurs in the redundant router, the routing server which is switched from the standby state to the active state may generate the multicast forwarding cache entry in the shortest time.

In addition, the routing server generates a multicast forwarding cache entry based on the stored source address and group address, thereby preventing performance degradation due to traffic inside the router.

Claims (13)

In a router having a redundant routing server, A first routing server for generating a first table according to a forwarding cache entry generated according to a multicast routing protocol in an active state and transmitting address information of the forwarding cache entry to a second routing server; Stores address information of the forwarding cache entry provided from the first routing server in the standby state, and generates a second table according to the forwarding cache entry generated based on the address information of the forwarding cache entry when it is switched to the active state. A second routing server, And at least one data plan for processing multicast packets input from a network based on a third table according to each forwarding cache entry generated from each routing server. The method of claim 1, wherein the first routing server, And a first multicast routing processor configured to transmit address information of the generated forwarding cache entry to the second routing server, and to transmit the forwarding cache entry of the first table to the respective data plans. The method of claim 1, wherein the second routing server, And a second multicast routing processor configured to transmit, to the data plan, a forwarding cache entry generated based on the address information of the forwarding cache entry when it is switched from a standby state to an active state. The method of claim 1, wherein each table, A redundant router comprising at least one of source address information, group address information, input interface information, output interface information, and entry confirmation information. The method of claim 1, wherein each data plan, A table manager configured to generate a third table according to the forwarding cache entry generated at the first routing server; The router of the redundant structure including at least one forwarding engine unit for processing a multicast packet input from the network based on the third table. The method of claim 5, wherein the table management unit, Set entry confirmation information corresponding to the forwarding cache entry received from the first routing server in the third table, and forwarding cache of the third table corresponding to address information of the forwarding cache entry received from the second routing server. A redundant router that updates entries and sets and changes the entry confirmation information. The method of claim 6, wherein the table management unit, And a forwarding cache entry of the forwarding cache entry of the third table is deleted when the forwarding cache entry is received from the second routing server. The method of claim 1, wherein the address information of the forwarding cache entry, The router of the redundant structure which is source address information and group address information of each said forwarding cache entry. In a router having a redundant routing server, A first routing server generating a forwarding cache entry generated according to a multicast routing protocol in an active state and transmitting source address information and group address information of the forwarding cache entry to a second routing server; Stores the source address information and the group address information of the forwarding cache entry provided from the first routing server in the standby state, and if it is switched to the active state, forwarding cache based on the source address information and the group address information of the forwarding cache entry. A redundant router comprising a second routing server for generating entries. In a forwarding cache entry processing method in a router of a redundant structure, Generating, by the active first routing server, a forwarding cache entry according to the multicast routing protocol; Sending, by the first routing server, address information of the generated forwarding cache entry to a second routing server in a standby state; When the second routing server is switched from the standby state to the active state, generating a forwarding cache entry based on the address information of the forwarding cache entry received from the first routing server. How to handle entries. The method of claim 10, wherein the transmitting of the address information of the forwarding cache entry comprises: The forwarding cache entry processing method in a redundant router transmitting source address information and group address information of the generated forwarding cache entry. The method of claim 10, Sending, by the first routing server, the generated forwarding cache entry to a data plan; The data plan setting entry confirmation information in the forwarding cache entry and processing a multicast packet based on the forwarding cache entry; Sending the generated forwarding cache entry to the data plan when the second routing server becomes active; The data plan performing input / output interface information update according to the address information of the forwarding cache entry received from the second routing server, and changing and setting the entry confirmation information of the forwarding cache entry according to the updated interface information; And when the forwarding cache entry is received from the second routing server, deleting the forwarding cache entry whose entry confirmation information is not changed. In a forwarding cache entry processing method in a router of a redundant structure, Generating, by the active first routing server, a forwarding cache entry according to the multicast routing protocol; Sending, by the first routing server, address information of the generated forwarding cache entry to a second routing server in a standby state; Sending, by the first routing server, the generated forwarding cache entry to a data plan; The data plan setting entry confirmation information in the forwarding cache entry and processing a multicast packet based on the forwarding cache entry; Generating a forwarding cache entry based on address information of the forwarding cache entry received from the first routing server when the second routing server is switched to an active state, and transmitting the generated forwarding cache entry to the data plan; The data plan performing input / output interface information update according to the address information of the forwarding cache entry received from the second routing server, and changing and setting the entry confirmation information of the forwarding cache entry according to the updated interface information; And when the forwarding cache entry is received from the second routing server, deleting the forwarding cache entry for which the entry confirmation information has not been changed.

Images