Fault diagnosis in relaying data among a plurality of networks

• US 7,689,882 B2
• Filed: 08/29/2006
• Issued: 03/30/2010
• Est. Priority Date: 08/29/2005
• Status: Expired due to Fees

• Current Assignee: DENSO Corporation
• Original Assignee: DENSO Corporation
• Inventors: Nakamura, Michio
• Primary Examiner(s): Tabone, Jr.; John J
• Application Number:
  US11/511,387
• Publication Number:
  US 20070061631A1
• Time in Patent Office: 1,309 Days
• Field of Search: 714/724, 714/712, 370/241, 370/242
• US Class Current: 714/724
• CPC Class Codes: H04L 41/0663 Performing the actions predefined by failover planning, e.g. switching to standby network elements
• CPC Class Codes: H04L 43/50 Testing arrangements
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00

Abstract

A network relay apparatus relays data accompanied by additional information among plural networks through input ports and output ports. In the apparatus, a deciding unit decides, from the output ports, an objective output port to which the data inputted via any one of the input ports is to be inputted, on the basis of the additional information of the data inputted. An output unit outputs the inputted data through the decided objective output port. A producing unit produces diagnostic data to which the additional information including information indicating the decided objective output port is added, and a providing unit provides the deciding unit with the produced diagnostic data. Further, a fault diagnostic unit is provided to determine whether a fault has occurred in the network relay apparatus on the basis of information concerning the diagnostic data and the decided objective output port.

Claims

1. A network relay apparatus located at one node of a network, said relay apparatus comprising:

a plurality of input ports and a plurality of output ports, each of said input and output ports being communicably connected to a link of a network;

a plurality of paths, each oath connecting one of the input ports to at least one of the output ports;

a producing unit which produces a diagnostic data file having a target address which indicates a target output port that is one part of a target node of the network to which the diagnostic data file is to be delivered;

a port selecting unit that reads the target address in the diagnostic data file to select a target output port that is at least one of the output ports through which the diagnostic data file is to be outputted to the target node;

a path selecting unit that selects one of the paths as a selected path along which the diagnostic data file is to be carried to the target output port;

an output unit which sends the diagnostic data file produced by the producing unit to the target output port selected by the port selecting unit via the selected path; and

a fault diagnostic unit which detects which one of the output ports the diagnostic data file has arrived at to determine whether or not a fault has occurred in at least one of the port selecting unit, the path selecting unit and the plurality of paths in the network relay apparatus based on consistency between the output port at which the diagnostic data file has arrived and the target output port.

2. The network relay apparatus of claim 1, further comprising:

a monitoring unit that monitors a usage rate of the network relay apparatus, wherein;

the producing unit produces the diagnostic data file having the target address which indicates the target output port that is one of the nodes of the network to which the diagnostic data file is to be delivered, when the usage rate of the network relay apparatus is less than a predetermined value.

3. The network relay apparatus of claim 2, wherein the fault diagnostic unit determines that the fault has occurred in the network relay apparatus either in a first case where the diagnostic data file is not outputted through any one of the output ports of the network relay apparatus or a second case where the actual output port is inconsistent with the target output port.

4. The network relay apparatus of claim 3, wherein the producing unit produces a plurality of diagnostic data files, each of the diagnostic data files including a respective target address for one of the target nodes which determines through which one of the output ports each of the diagnostic data files should be outputted, and wherein the target nodes of the plurality of the diagnostic data files are different from each other.

5. The network relay apparatus of claim 4, wherein:

the producing unit is configured to sequentially produce a plurality of diagnostic data files including target addresses which determine ones of the target nodes determining one of the output ports, the ones of the output ports being all of the output ports.

6. The network relay apparatus of claim 1, wherein:

the output unit has a plurality of paths, each path leading to a respective output port,

the monitoring unit monitors, as the usage rate of the network relay apparatus, an amount of data passing through the path leading to the target output port, and

the producing unit produces the diagnostic data file when the amount of the data is less than a predetermined amount.

7. The network relay apparatus of claim 1, wherein the fault diagnostic unit includes:

checking means for checking whether or not the number of times the target output port is selected by the port selecting unit is consistent with the number of times the diagnostic data files sent from the output unit are actually outputted from the target output port; and

determining means for determining that the fault has occurred in the network relay apparatus in a case where the checking means informs that the numbers of both times are inconsistent with each other.

8. The network relay apparatus of claim 7, wherein:

the checking means resumes by summing up the number of times the target output port is selected by the port selecting unit and the number of times the diagnostic data files sent from the output unit are actually outputted from the target output port, respectively, at a predetermined interval, and

the determining means determines that the fault has occurred in a case where the number of times the target output port and the number of times the diagnostic data file sent from the output unit are actually outputted therefrom, both are summed up during some interval, do not agree with each other.

9. The network relay apparatus of claim 8, wherein:

the checking means has a two-valued check flag which is flipped if the number of times at each of which the target output port and the number of times at each of which the diagnostic data file inputted to the port selecting unit are actually outputted, both are summed up during some interval, coincide with each other, and

the determining means is configured to determine that the fault has occurred when the two-valued check flag is not flipped at interval.

10. The network relay apparatus of claim 1, wherein the port selecting unit comprises a data table in which the relationships between the address and the target output ports are contained and which determines the target output port for the diagnostic data file.

11. The network relay apparatus of claim 10, wherein the fault diagnostic unit includes:

producing means for producing, at intervals, registration data indicating contents of the data table;

checking means for checking whether or not data in the data table at a check time when a predetermined time elapses after the registration data has been produced is consistent with the registration data; and

determining means for determining that the fault has occurred in the network relay apparatus in a case where the checking means informs that the registration data and the data table at the check time are inconsistent with each other.

12. The network relay apparatus of claim 1, further comprising a shutting-off unit which closes the plurality of output ports so as to prevent data being output outside the network relay apparatus if the fault diagnostic unit determines a fault has occurred in the network relay apparatus.

13. The network relay apparatus of claim 12, further comprising:

an informative data output unit that outputs data indicating that a fault has occurred in the network relay apparatus even if the shutting-off unit closes the plurality of output ports.

14. The network relay apparatus of claim 12, further comprising:

a data output unit that outputs an announcement indicating that the plurality of output ports will be closed out of the network relay apparatus.

15. A computer-readable storage medium containing a computer program for execution by a computer in a network relay apparatus located at a network node, said relay apparatus having a plurality of input ports and a plurality of output ports, each of said plurality of input ports and said plurality of output ports communicably connecting to a link of said network, and wherein a plurality of paths each connect a respective one of the input ports to at least one of the output ports;

said computer program, when executed by said computer, causes the network relay apparatus to;

produce a diagnostic data file having a target address which indicates target output port that is part of a target node of the network to which the diagnostic data file is to be delivered;

read the target address in the diagnostic data file and select a target output port that is at least one of the output ports through which the diagnostic data file is to be outputted to the target node;

select one of the paths as a selected path along which the diagnostic data file is to be carried to the target output port;

send the diagnostic data file to the selected target output port via the selected path; and

detect which one of the output ports the diagnostic data file has arrived at as an actual output port to determine whether or not a fault has occurred in at least one of the port selecting step, the path selecting step, and the plurality of the paths of the network relay apparatus based on consistency of the actual output port with the target output port.