JP3533145B2 - Routing quality monitoring method and method for router device - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a routing quality monitoring method and method for a router device, and more particularly to a routing quality monitoring method and method for a router device that accompanies destination resolution processing in the device using a table that is a copy of a routing table.

[0002]

2. Description of the Related Art A conventional router device has a problem in that when a destination resolution unit performs an erroneous process due to some failure, the line interface unit and the switching unit perform routing according to an erroneous destination resolution result.
In order to solve this problem, for example, Japanese Patent Laid-Open No. 04-23
As disclosed in Japanese Patent No. 7237, a method using monitoring target data (test cell / test packet) has been devised.

[0003]

However, in the above-mentioned prior art, since the monitoring target data increases the traffic volume in the device, the wire speed in the device, which is an important element as the original router device, is increased. However, there is a problem that it may decrease.

In addition, in the above-mentioned conventional technique, a monitoring target data generation circuit and a detection circuit must be added, so that there is a problem in that the cost increases due to an increase in the circuit scale.

In view of the above problems, it is an object of the present invention to directly monitor actual routed data without using monitoring purpose data.

Another object of the present invention is to utilize the processor in the router device for destination monitoring in the device.

[0007]

In order to achieve the above object, the routing quality monitoring method of the first router device of the present invention is a routing table and a copy of the routing table, which is a destination resolution that can be searched at high speed. In a routing quality monitoring method of a router device, which comprises a table and performs switching of data of a received packet, an input unit for extracting data header information from the received packet, and the destination resolution based on the IP address of the data header information. A destination resolution unit that extracts the first destination from the table and searches the history table indicating the history of access to the destination resolution table for the IP address of the data header information, and the IP of the data header information. If the address is not registered in the history table, the first destination is Serial is characterized in that a control unit which searches for a match with the second destination corresponding to the IP address in the routing table.

Further, the routing quality monitoring system of the second router device of the present invention is provided with a routing table and a destination resolution table which is a copy of the routing table and which can be searched at high speed, for switching the data of the received packet. In the routing quality monitoring method of the router device, the input unit for extracting the data header information from the received packet, the first destination from the destination resolution table based on the IP address of the data header information, and the routing table When the IP address of the data header information is registered in the check designation table in which the IP address of the routing information that has changed at the time of updating is checked, if it is registered, the history of access to the check designation table is searched. The history table shown in the above A destination resolution unit that searches whether the IP address of the information is registered, and if the IP address of the data header information is not registered in the history table, the first destination corresponds to the IP address on the routing table. And a control unit that searches for a match with the second destination.

Further, in the routing quality monitoring system of the first or second router device, the control unit is
When a mismatch between the first destination and the second destination is detected, it is displayed as a device failure.

Further, in the routing quality monitoring method of the first or second router device, the control unit is
When the mismatch between the first destination and the second destination is detected, the switched data is discarded.

Further, in the routing quality monitoring method of the first or second router device, the control unit is
When the mismatch between the first destination and the second destination is detected, the destination resolution table is updated.

A third router device routing quality monitoring system of the present invention is provided with a routing table and a destination resolution table which is a copy of the routing table and which can be searched at high speed, and which is received from an input side transmission line. In a routing quality monitoring method of a router device that switches packet data using the destination resolution table and sends the switched data to an output-side transmission path, when a packet is received from the input-side transmission path, The first extraction means for extracting the data header information and the first destination information in the device from the destination resolution table based on the IP address of the data header information, and the history of access to the destination resolution table are shown. Whether the IP address of the data header information is registered in the history table Confirming means for confirming that the IP address of the data header information is not registered in the history table, registration means for registering the IP address of the data header information in the history table, and the data header in the history table. If the IP address of the information is not registered, second extracting means for extracting the second destination information in the device from the routing table based on the IP address of the data header information; and the first destination information. It is characterized in that it has a comparison means for comparing the second destination information and a failure detection means for detecting as a failure when the comparison means detects a mismatch.

The routing quality monitoring system of the fourth router device of the present invention comprises a routing table and a destination resolution table which is a copy of the routing table and which can be searched at high speed, and which is received from a transmission line on the input side. In a routing quality monitoring method of a router device that switches packet data using the destination resolution table and sends the switched data to an output-side transmission path, when a packet is received from the input-side transmission path, First extraction means for extracting the data header information and extracting the first destination information in the device from the destination resolution table based on the IP address of the data header information; and the routing changed when the routing table is updated. The above-mentioned data is stored in the check designation table in which the IP address of information is registered. A first confirmation means IP address of Tahedda information to check whether the registered, IP of the data header information to the check table specified
If an address is registered, second confirmation means for confirming whether or not the IP address of the data header information is registered in the history table showing the history of access to the check designation table, and the data in the history table. If the IP address of the header information is not registered,
Registration means for registering the IP address of the data header information in the history table; and if the IP address of the data header information is not registered in the history table,
Second extraction means for extracting second destination information in the device from the routing table based on the IP address of the data header information, and comparison for comparing the first destination information and the second destination information It is characterized by having means and failure detection means for detecting as a failure when the comparison means detects a mismatch.

Further, the routing quality monitoring method of the third or fourth router device is characterized by further comprising fault display means for displaying a fault when the comparison means detects a mismatch.

Further, the routing quality monitoring system of the third or fourth router device is characterized by further comprising discarding means for discarding the switched data when the comparing means detects a mismatch.

Further, the routing quality monitoring method of the third or fourth router device is characterized in that it has an updating means for updating the destination resolution table when the comparing means detects a mismatch.

The routing quality monitoring method of the first router device of the present invention switches the data of the received packet using the routing table and the destination resolution table which is a copy of the routing table and which can be searched at high speed. A routing quality monitoring method for a router device, wherein data header information in a received packet is extracted, and first destination information in the device is extracted from the destination resolution table based on the IP address of the extracted data header information. It is extracted and searched for whether the IP address of the data header information is registered in the history table showing the history of access to the destination resolution table, and the IP address of the data header information must be registered in the history table. For example, by registering the data information in the history table, I of the data header information Buru
If the P address is not registered, the second destination information in the device is extracted from the routing table based on the IP address of the data header information, and the first destination information and the second destination information are stored. It is characterized by comparison.

Further, the second routing quality monitoring method of the router device of the present invention switches the data of the received packet by using the routing table and the destination resolution table which is a copy of the routing table and which can be searched at high speed. A routing quality monitoring method for a router device, wherein data header information in a received packet is extracted, and first destination information in the device is extracted from the destination resolution table based on the IP address of the extracted data header information. It is extracted and searched for whether the IP address of the data header information is registered in the check designation table in which the IP address of the routing information changed when the routing table is updated is searched, and the data header is registered in the check designation table. The IP address of the information is registered It is searched whether the IP address of the data header information is registered in the history table indicating the history of access to the check designation table. If the IP address of the data header information is not registered in the history table, the IP of data header information
If the address is registered in the history table and the IP address of the data header information is not registered in the history table, the second destination information in the device is obtained from the routing table based on the IP address of the data header information. It is characterized by extracting and comparing the first destination information with the second destination information.

Further, in the above routing quality monitoring method for the first or second router device, if a mismatch between the first destination information and the second destination information is detected, it is displayed as a fault. .

Further, in the above routing quality monitoring method for the first or second router device, it is possible to discard the switched data when a mismatch between the first destination information and the second destination information is detected. It has a feature.

Further, in the routing quality monitoring method for the first or second router device described above, if the mismatch between the first destination information and the second destination information is detected, the destination resolution table is updated. It has a feature.

[0022]

BEST MODE FOR CARRYING OUT THE INVENTION Next, a first embodiment of the present invention will be described with reference to the drawings. Referring to FIG. 1, it is a block diagram showing the internal configuration of a router device according to a first embodiment of the present invention, in which the router device comprises an input side transmission line 91, an output side transmission line 92, and A line interface unit 1 (input unit) that buffers the data of the packet received from the path 91 and extracts the data header from the received packet, a destination resolution unit 2 that resolves the destination of the data, and a control unit that manages the routing table. 3, a switch unit 4 for actually switching data, a line interface unit 5 (output unit) for transmitting the switched data to the transmission line 92, a light emitting element 6 for monitoring the routing quality, and a signal line 93. , 94, 95,
96, 97 and a control bus 98.

The line interface section 1 includes a transmission line 91.
The Hcnv 11 for updating the destination received from the line interface unit 5 includes the Drop 51 for discarding the data.

The destination resolution unit 2 uses the Ct of the destination resolution table.
It includes an “able21” and a “Dreg22” that stores a search result.

The control unit 3 operates under program control by the processor and is provided with an Rtable 31 which is a routing table formed from a routing protocol. The Rtable 31 monitors the destination resolution process under the control unit 3.
Including chk32.

The Rtable 31 is stored in a writable and readable nonvolatile recording medium device (for example, a magnetic disk). The Ctable 21 may be a volatile or non-volatile memory that is writable and readable, but here, CAM (Cont.
ent Addressable Memory) is used. The Rtable 31 and the Ctable 21 are the IP address of the destination and its IP.
It contains allocation information for the line interface unit 5 in the router device corresponding to the address. Ctable21
Is updated from the control unit 3 via the control bus 95 every time the Rtable 31 is updated.

The Dreg 22 is a check history list (history table) allocated to an area of a storage unit (not shown) and showing a history of past access to the Ctable 21.
222, a Chkjdg 221, which searches the Chklog 222, and a Chkreg 2 which is a register set by the search result of the Chkjdg 221.
And 23. Note that the storage unit in this case may be either a volatile memory that allows writing and reading, or a non-volatile memory, but here, a high-speed memory (for example, RAM) is used. There is. Also,
The Chkreg 223 uses a FIFO memory so as to support continuous processing of the Chkjdg 221.

That is, the Dreg 22 searches whether the IP address of the data header information is registered in the Chklog 222, and if not registered in the Chklog 222, the IP address of the data header information is registered in the Chklog 222 as a history and the control unit 3 is requested to read the retrieval result (contents of Chkreg 223) to request the check of the destination resolution processing.

Referring to FIG. 3, it is a flowchart showing the operation of the Rchk 32. That is, Rchk32
If the contents of the Chkreg 223 (IP address, destination to the line interface unit 5) do not match the contents registered in the Rtable 31, each fault process is performed as a fault.

Next, the operation of the first embodiment of the present invention will be described with reference to FIGS. First, the overall operation in the processing of the data coming from the transmission line 91 will be described. Upon receiving the packet from the transmission line 91, the line interface unit 1 transfers control to the Hcnv 11 in the line interface unit 1. Then Hcn
v11 extracts data header information from the received packet. The data header information is transferred to the destination resolution unit 2 via the signal line 93.

Upon receiving the data header information, the destination resolving unit 2 accesses the table 31 which is a destination resolving table set in advance from the control unit 3 through the control bus 98, performs the destination resolving process, and relies on the destination information in the apparatus. Is transmitted to the line interface unit 1 through the signal line 94. The data header information (the signal line 93) and the processing result (the signal line 94) used in the destination resolution processing are Dreg22.
To store.

Hcnv1 in the line interface unit 1
1 adds the destination resolution result received from the destination resolution processing unit 2 via the signal line 94 to the buffered data and transfers the result to the switch unit 4 via the signal line 95.

Upon receiving the data, the switch unit 4 transfers the data switched according to the destination information (destination resolution result) to the target line interface unit 5 obtained as the destination resolution result through the signal line 96. The line interface unit 5 that has received the switched data transmits it to the transmission line 92.

Next, a method of monitoring the destination resolution process, which is a feature of the present invention, will be described. The Dreg 22 provided in the destination resolution unit 2 manages information for checking the destination in the Rchk 32, which is a monitoring process.

When the Chkjdg 221 receives the data header information (signal line 93) and the destination resolution result (signal line 94), the Chkjdg 221 accesses the Chklog 222 and receives a list (corresponding to the data header information received in the check history list of a certain number of times in the past). IP address),
If not, the data header information (signal line 93) and the destination resolution result (signal line 94) are stored in Chkreg 223. In addition, Chkjdg221 is the same as Chkreg223.
When the data header information (signal line 93) and the address resolution result (signal line 94) are stored in, the read request of the Chkreg 223 is notified to the control unit 3.

Received data header information (signal line 93)
If the IP address corresponding to the above is in the Chklog 222, it is determined that the correctness of the destination has been checked by the Rchk 32 in the past certain number of destination checks, and the data header information 93 and the destination resolution result 94 are set in the Chkr.
Not stored in eg 223.

When the control unit 3 receives the read request from the Chkjdg 221, the control unit 3 activates the Rchk 32. That is, the IP of the data header information is added to the Chklog 222.
If the address is registered, Rchk32 will not start. By adopting this configuration, the Rtable can be changed at any time.
It is not necessary to check the contents of 31, and it is possible to reduce the load of the Rchk 32 that is the destination check process of the control unit 3, that is, the load of the processor.

Chkjdg221 is the same as Chkreg22.
After setting a new value to 3, the received data header information (signal line 93) and destination resolution result (signal line 94) are additionally registered in the check history list Chklog 222. Further, when the control unit 3 reads from the Chkreg 223, if data still remains in the Chkreg 233, the Chkjdg 221 makes a read request to the control unit 3 again. The Chklog 222 manages the check history list, but when the manageable capacity is exceeded, the check history is discarded in the oldest order.

Next, Rch activated by the control unit 3
The process of k32 will be described with reference to FIG. Rchk32
Chkre in Dreg 22 through control bus 98
The g223 is accessed to collect the data header information (IP address) and the destination resolution result (identification number of the line interface unit 5) (step S1 in FIG. 3).

Rchk 32 is data header information (IP
Based on the address, the Rtable 31 is accessed to obtain the destination (the identification number of the line interface unit 5) corresponding to the data header information (step S2).

The Rchk 32 compares the destination resolution result collected in step S1 with the destination obtained in step S2, and if they match, returns to step S1 (step S1).
3).

If they do not match, the Rchk 32 turns on the light emitting element 6 through the signal line 97 to display the routing quality deterioration. Further, the Rchk 32 determines the data header information and the destination resolution result (step S
2) obtained through 2) through the signal line 97 to Chkreg2
The data including the erroneous destination information header is sent to the line interface unit 5 designated by 23 and discarded by the Drop 51. Further, the Rchk 32 resets (copy) the Ctable 21, which is the conversion table determined to be inconsistent, based on the routing table Rtable 31 (steps S4 to S6).

Next, a second embodiment of the present invention will be described with reference to the drawings. Referring to FIG. 4, in the second exemplary embodiment of the present invention, the Dreg 23 of the destination resolution unit 2 is
Destination resolution unit 2 in the first embodiment shown in FIG.
2 and the Rchk 72 in the control unit 7 and the Rchk 72 in the control unit 7 are different from the control unit 3 and the Rchk 32 in the control unit 3 in the first embodiment shown in FIG.

Referring to FIG. 5, the difference from the first embodiment of FIG. 1 is that instead of Chkjdg221, Chkjdg221 is used.
Replace jdg231 with Chklog222 instead of Chklog222
The log 232 is provided with a new Chkmem 233. That is, the data header information (IP address) to be checked from the control unit 7 is Chk from the control bus 98.
This is because it is registered in the Chkmem 233 via the jdg 231 and is checked preferentially.

Chkmem 233 is Rtable31
IP related to the routing information that has changed when updating
The address is registered. Chklog232 is Ch
An IP address indicating the history of access to kmem233 is registered.

That is, Dreg23 is Rchk72
C updates the IP address list sent from the control unit 7 every time the routing information of the Rtable 31 is updated.
Register with hkmem233. After that, Dreg23
Upon receiving the data header information, searches for whether the IP address of the data header information is registered in Chkmem 233, and if registered, the IP of the data header information is registered.
It is searched whether the address is registered in Chklog 232. Furthermore, if the IP address of the data header information is not registered in the Chklog 222, the Dreg 23 registers the IP address of the data header information in the Chklog 223 as a history and requests the control unit 7 to read the search result (contents of the Chkreg 223). By performing the above, the request for checking the address resolution processing is performed.

Referring to FIG. 6, it is a flowchart showing the operation of the Rchk 72. That is, Rchk72
Each time the routing information of the Rtable 31 is updated, the Dreg 23 is notified by notifying the Dreg 23 of the IP address list of the changed routing information.
To update the contents of Chkmem 233. Then R
chk72 is Chkreg223 from Dreg23
Read request, the contents of Chkreg 223 (IP address, destination to line interface unit 5)
Does not match the content registered in Rtable31,
Each fault is processed as a fault.

Next, the operation of the second embodiment of the present invention will be described with reference to FIGS. 4 and 5.

When the Rtable 31 of the control unit 7 is updated, the control unit 7 controls the Ctable via the control bus 98.
21 is updated and Rchk72 is started. Rc
The hk 72 recognizes that the request type is a request by changing the Rtable, and Ch of the Dreg 23 of the destination resolution unit 2
IP address updated to kjdg231 and Dreg
IP including IP address not notified from
Send an address list. Then Chkjdg231
Registers the received IP address in Chkmem 233 and clears Chklog 232 (steps S1 and S2 in FIG. 5). In this case, in the process of managing the IP address of the Rchk 72 to be transmitted to the Dreg 23, a list table is provided in a storage unit (for example, RAM) not shown, and the Rtable 31 is changed to this list table every time the Rtable 31 is updated. After the IP address corresponding to the routing information is added, the contents of the list table (IP address list) are transmitted to Dreg23, so that Chkjdg231 of Dreg23 is Chkmjd.
Register the IP address list in em233, then use Dr
When a read request is made from the eg 23 to the control unit 7, the Rchk 72 of the control unit 7 deletes the IP address for which the read request is made from the list table.

After that, the packet received from the transmission line 91 has the data header information extracted by Hcnv11 in the line interface unit 1. The data header information is
It is transferred to the address resolution unit 2 through the signal line 93.

Upon receiving the data header information, the address resolving unit 2 accesses the table 31 which is the address resolving table set in advance from the control unit 7 through the control bus 98, performs the address resolving process, and executes the address resolving information in the device. Is transmitted to the line interface unit 1 through the signal line 94. The data header information (the signal line 93) and the processing result (the signal line 94) used in the destination resolution processing are Dreg23.
To store.

Hcnv1 in the line interface unit 1
1 adds the destination resolution result received from the destination resolution processing unit 2 via the signal line 94 to the buffered data and transfers it to the switch unit 4.

Upon receiving the data, the switch unit 4 transfers the data switched according to the destination information (destination solution result) to the target line interface unit 5 obtained as the destination solution result through the signal line 96.

On the other hand, the Chkjdg 231 of the Dreg 23 that has received the data header information (signal line 93) and the processing result (signal line 94) searches whether the IP address of the data header information is registered in the Chkmem 233,
If registered, it is searched whether the IP address of the data header information is registered in Chklog 232. At this time, the IP address of the data header information is Chklo.
If not registered in g232, Chkjdg231
Sets the received data header information (signal line 93) and the processing result (signal line 94) in Chkreg 223.
When set to Chkreg223, Chkjdg23
1 notifies the control unit 7 of a read request for the Chkreg 223. When the control unit 7 receives the read request notification, the control unit 7 transfers control to the Rchk 72. Also, Chkreg
After being set to 223, Chkjdg 231
The contents of kreg 223 are registered in Chklog 232.

The IP corresponding to Chkmem 233
If the address is not registered, Chkjdg231
Does nothing Further, even if the IP address corresponding to Chkmem 233 is registered and the IP address corresponding to Chklog 232 is registered, Chkjd
g231 does nothing.

On the other hand, the Rch to which the control is transferred from the control unit 7.
The k72 determines that the request is from the Dreg 23, and performs the processing from step S1 (step S7). The subsequent operations, steps S1 to S6, are substantially the same as the operation of the Rchk 32 of the first embodiment of the present invention, and therefore description thereof is omitted.

An advantage of the second embodiment of the present invention is that when the routing table is updated, the newly updated table can be checked preferentially. In particular, when the router device regularly updates the routing table in accordance with the dynamic routing protocol, this method of registering only the difference of the newly updated routing table in Chkmem 233 and preferentially monitoring is very effective. It becomes effective.

Next, in both the first embodiment and the second embodiment of the present invention, the characteristics will be changed by changing the hardware configuration (the capacity of the check history list). Regarding this point, explain. Referring to FIG. 7, C
Monitoring unit (destination resolution unit, control unit) of the first and second embodiments according to the capacity of hklog (check history list)
The relationship of the monitoring characteristics in is shown.

That is, in the first configuration example, Chklo
If the capacity of g is large, Chklog has a history of I
Since the P address can be stored, the capacity of Chkreg can be reduced and the frequency of destination resolution check can be reduced with Rchk, but the check history remaining time becomes long in proportion to the capacity of the check history list, and the monitoring interval is long. Therefore, the load on the processor can be reduced, but the monitoring accuracy is reduced.

In the second configuration example, when the capacity of Chklog is made small, the capacity of Chkreg is made large so that the IP address which is a history is not accumulated in Chklog,
Although the destination resolution check is frequently performed in Rchk, the check history remaining time is short and the monitoring interval is short, which increases the load on the processor but improves the monitoring accuracy.

As described above, in the routing process of the IP router device that performs the switching process by the IP header based on the protocol of the network layer of the OSI reference model, the destination resolution process in the device is performed by the processor in the device (see FIG. 1). Monitoring can be realized by the control unit 3 of FIG. 4 or the control unit 7) of FIG.

Further, since the monitoring target data such as the test cell and the test packet, which are the conventional techniques, are not used, there is no possibility that the packet processing speed in the device, which is originally an important element as a router, is reduced.

Further, the actual destination solution result (signal line 94 in FIG. 1 or FIG. 4) is monitored instead of the conventional data error detection type monitoring such as “CRC” and “parity”. The entire address resolution process can be monitored.

Further, since the monitoring process is performed by the processor (the control unit 3 in FIG. 1 or the control unit 7 in FIG. 4) in the apparatus, it is possible to minimize the increase in the circuit scale in hardware, and Enables monitoring of routing quality at low cost.

[0065]

As described above, the present invention can be confirmed in real time.

In addition, according to the present invention, when data (packet) is received from the transmission line and a routing error is detected in the check, the control unit detects the check error in the IP.
Since the address can be recognized, it is possible to update only the erroneous routing information in the hardware memory (destination resolution table).

Further, according to the present invention, when the data (packet) is received from the transmission line and a routing error is detected by the check, the control unit knows the destination location in the device, so it is judged as an internal device failure and checked. I detected an error in
There is an effect that it is possible to discard the data corresponding to the P address and prevent it from flowing to another network.

Further, according to the present invention, when the routing error is detected, the light emitting element indicating the deterioration of the routing quality in the device is turned on. Therefore, when there are a plurality of routers, the failure point indicating which router has failed is determined. This has the effect of making it easy to identify.

[Brief description of drawings]

FIG. 1 is a block diagram showing a configuration of a router device according to a first embodiment of the present invention.

FIG. 2 is a block diagram showing a configuration of Dreg of FIG.

FIG. 3 is a flowchart showing an operation of Rchk in FIG.

FIG. 4 is a block diagram showing a configuration of a router device according to a second embodiment of the present invention.

5 is a block diagram showing the configuration of Dreg in FIG. 4. FIG.

6 is a flowchart showing the operation of Rchk in FIG.

FIG. 7 is a diagram summarizing differences in monitoring characteristics according to the capacity of the check history list in the first and second embodiments of the present invention.

[Explanation of symbols]

1,5 Line interface section 2 Address Resolution Department 3,7 Control unit 4 switch part 6 light emitting element 11 Hcnv 21 Ctable 22,23 Dreg 31 Rtable 32,72 Rchk 91,92 Transmission line 93, 94, 95, 96, 97 signal lines 98 control bus 221,231 Chkjdg 222,232 Chklog 223 Chkreg 233 Chkmem

Continuation of front page (58) Fields surveyed (Int.Cl. ⁷ , DB name) H04L 12/56 H04L 12/24 H04L 12/26 H04L 29/14

Claims (15)

(57) [Claims] 1. A routing quality monitoring method for a router device, comprising: a routing table; and a destination resolution table which is a copy of the routing table and which can be searched at high speed. An input unit for extracting header information and a first destination from the destination resolution table based on the IP address of the data header information, and the data header information in a history table showing a history of access to the destination resolution table. Destination resolving unit that searches whether the IP address of the above is registered, and if the IP address of the data header information is not registered in the history table, the first destination corresponds to the IP address on the routing table. And a control unit that searches for a match with the second destination. A routing quality monitoring method for router devices characterized by the above. 2. A routing quality monitoring method of a router device, comprising: a routing table; and a destination resolution table which is a copy of the routing table and which can be searched at high speed. An input unit for extracting header information, and a first destination is extracted from the destination resolution table based on the IP address of the data header information, and the IP address of the routing information changed when updating the routing table is registered. It is searched whether the IP address of the data header information is registered in the check designation table, and if registered, the IP address of the data header information is registered in the history table showing the history of access to the check designation table. With the address resolution section to search for If the IP address of the data header information is not registered in the history table, a control unit that searches whether the first destination matches a second destination corresponding to the IP address on the routing table. A routing quality monitoring method for a router device characterized by being provided. 3. The routing quality of a router device according to claim 1, wherein the control unit, when detecting a disagreement between the first destination and the second destination, displays it as a device failure. Monitoring method. 4. The routing quality of the router device according to claim 1, wherein the control unit discards the switched data when detecting a mismatch between the first destination and the second destination. Monitoring method. 5. The routing of the router device according to claim 1, wherein the control unit updates the destination resolution table when detecting a mismatch between the first destination and the second destination. Quality monitoring method. 6. A routing table and a destination resolution table which is a copy of the routing table and can be searched at high speed, and data of a packet received from an input side transmission path is switched using the destination resolution table and the switching is performed. In the routing quality monitoring method of the router device that sends the output data to the transmission path on the output side,
When a packet is received from the transmission path on the input side, the data header information in the packet is extracted, and the first destination information in the device is extracted from the destination resolution table based on the IP address of the data header information. Extracting means, confirming means for confirming whether or not the IP address of the data header information is registered in the history table indicating the history of access to the destination resolution table; and the IP address of the data header information in the history table. If not registered, a registration means for registering the IP address of the data header information in the history table; and if the IP address of the data header information is not registered in the history table, the IP address of the data header information is registered. A second extraction based on which the second destination information in the device is extracted from the routing table. A router device comprising: a means, a comparing means for comparing the first destination information with the second destination information, and a failure detecting means for detecting a failure when the comparing means detects a mismatch. Routing quality monitoring method. 7. A routing table and a destination resolution table which is a copy of the routing table and can be searched at high speed, and data of packets received from a transmission line on the input side is switched using the destination resolution table and the switching is performed. In the routing quality monitoring method of the router device that sends the output data to the transmission path on the output side,
When a packet is received from the transmission path on the input side, the data header information in the packet is extracted, and the first destination information in the device is extracted from the destination resolution table based on the IP address of the data header information. Extracting means; first confirming means for confirming whether or not the IP address of the data header information is registered in the check designation table in which the IP address of the routing information changed at the time of updating the routing table is registered; If the IP address of the data header information is registered in the check designation table, it is confirmed whether the IP address of the data header information is registered in the history table indicating the history of access to the check designation table.
And a registration means for registering the IP address of the data header information in the history table if the IP address of the data header information is not registered in the history table, and a registration means for registering the data header information in the history table. If the IP address is not registered, second extracting means for extracting the second destination information in the device from the routing table based on the IP address of the data header information, the first destination information and the first destination information. 2. A routing quality monitoring system for a router device, comprising: comparing means for comparing two pieces of destination information; and failure detecting means for detecting a mismatch when the comparing means detects a mismatch. 8. A routing quality monitoring system for a router device according to claim 6, further comprising a fault display unit for displaying a fault when the comparison unit detects a mismatch. 9. The routing quality monitoring method for a router device according to claim 6, further comprising a discarding unit that discards the switched data when the comparing unit detects a mismatch. 10. The routing quality monitoring method for a router device according to claim 6, further comprising update means for updating the destination resolution table when the comparison means detects a mismatch. 11. A routing quality monitoring method of a router device for switching data of a received packet using a routing table and a destination resolution table which is a copy of the routing table and which can be searched at high speed. A history indicating the history of access to the destination resolution table by extracting the data header information in the device, extracting the first destination information in the device from the destination resolution table based on the IP address of the extracted data header information. It is searched whether the IP address of the data header information is registered in the table. If the IP address of the data header information is not registered in the history table, the data information is registered in the history table and the history is recorded. The IP address of the data header information is registered in the table. If not, the second destination information in the device is extracted from the routing table based on the IP address of the data header information, and the first destination information and the second destination information are compared. Quality monitoring method for router device. 12. A routing quality monitoring method of a router device for switching data of a received packet by using a routing table and a destination resolution table which is a copy of the routing table and which can be searched at high speed. Data header information in the device, extracting the first destination information in the device from the destination resolution table based on the IP address of the extracted data header information, and changing the routing information when updating the routing table. It is searched whether the IP address of the data header information is registered in the check designation table in which the IP address of the data header information is registered. If the IP address of the data header information is registered in the check designation table, the check designation table is entered. A history table showing the access history of The IP of the data header information
If the IP address of the data header information is not registered in the history table, the IP address of the data header information is registered in the history table, and the data is stored in the history table. If the IP address of the header information is not registered, the second destination information in the device is extracted from the routing table based on the IP address of the data header information, and the first destination information and the second destination are extracted. A routing quality monitoring method for a router device characterized by comparing information with information. 13. The routing quality monitoring method for a router device according to claim 11, wherein when a mismatch between the first destination information and the second destination information is detected, it is displayed as a failure. 14. The routing quality monitoring method according to claim 11, wherein the switched data is discarded when a mismatch between the first destination information and the second destination information is detected. . 15. The routing quality monitoring method for a router device according to claim 11, wherein the destination resolution table is updated when a mismatch between the first destination information and the second destination information is detected. .