# US 8,542,601 B2 · Abnormality locating method and apparatus, and computer-readable storage medium > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 8,542,601 B2 - Document ID: US8542601B2 - Status: Granted - Kind: B2 - Application number: 12/795,493 - Filed: 2010-06-07 - Published: 2010-12-23 - Granted: 2013-09-24 - Earliest claimed: 2009-06-17 - Assignees: Fujitsu Limited - Applicants: Takeshi Yasuie; Yuji Nomura; Tetsuya Nishi; Shunsuke Kikuchi; Taichi Sugiyama - Inventors: Takeshi Yasuie; Yuji Nomura; Tetsuya Nishi; Shunsuke Kikuchi; Taichi Sugiyama - Web page: https://patentgrep.com/patent/US8542601B2 ## CPC - H04L 41/0677: Localisation of faults - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## Abstract An abnormality locating apparatus locates an abnormal location in a network. An abnormal location judging part judges a normality or abnormality of a link based on a normality or abnormality of an observation flow, by acquiring information of links through which each observation flow passes, from a network route information storage that stores passing route information of observation flows passing through the links. A diagnosis accuracy judging part judges that an accuracy of judging the normality or abnormality of a connecting link connected to a first node deteriorates, by acquiring links connected to each relay node as connecting links from a relay node connecting link information storage that stores connecting link information of each relay node, and judging that a relay node having all connecting links thereof that are abnormal is the first node having all observation flows passing therethrough that are abnormal. ## Claims ### Claim 1 An abnormality locating method, to be implemented in a computer, to locate an abnormal location in a network, comprising: judging, by the computer, a normality or abnormality of a link based on a normality or abnormality of an observation flow, by acquiring information of links through which each observation flow passes, from a network route information storage that stores passing route information of observation flows passing through the links; and judging, by the computer, that an accuracy of judging the normality or abnormality of a connecting link connected to a first node deteriorates, by acquiring links connected to each relay node as connecting links from a relay node connecting link information storage that stores connecting link information of each relay node, and judging that a relay node having all connecting links thereof that are abnormal is the first node having all observation flows passing therethrough that are abnormal. ### Claim 2 (depends on 1) The abnormality locating method as claimed in claim 1, further comprising: additionally carrying out, by the computer, a quality measurement with respect to the first node from each observation point when the first node exists, and judging that connecting links connected to the first node, excluding connecting links that are judged as being normal by the additional quality measurement, are abnormal links. ### Claim 3 (depends on 1) The abnormality locating method as claimed in claim 1, further comprising: computing, by the computer, a degree of abnormality of an observation flow for each observation flow passing pair of connecting links of the first node when the first node exists, and judging that the connecting links connected to the first node, excluding connecting links of the first node that are common to a plurality of observation flow passing pairs having a degree of abnormality that is small relative to those of other observation flow passing pairs, are abnormal links. ### Claim 4 (depends on 1) The abnormality locating method as claimed in claim 1, wherein said judging the accuracy of judging the normality or abnormality acquires quality information of each observation flow from a flow quality information storage that stores the quality information of each observation flow, judges the normality or abnormality of each observation flow, and relates judgement results of the normality or abnormality of each observation flow to the link through which each observation flow passes. ### Claim 5 (depends on 1) The abnormality locating method as claimed in claim 1, wherein said judging the accuracy of judging the normality or abnormality acquires quality information of each observation flow from a flow quality information storage that stores the quality information of each observation flow, judges the normality or abnormality of each observation flow for each observation point, relates judgement results of the normality or abnormality of each observation flow to the link through which each observation flow passes, judges a possibility of an abnormality of each link for each observation point, using a relationship of high-level links or low-level links in a tree structure when viewed from each observation point, tabulates the possibility of the abnormality of each link judged for each observation point to judge the possibility of abnormality of each link, and relates judgement results of the normality or abnormality of each link to the link through which each observation flow passes. ### Claim 6 An abnormality locating apparatus for locating an abnormal location in a network, comprising: an abnormal location judging part configured to judge a normality or abnormality of a link based on a normality or abnormality of an observation flow, by acquiring information of links through which each observation flow passes, from a network route information storage that stores passing route information of observation flows passing through the links; and a diagnosis accuracy judging part configured to judge that an accuracy of judging the normality or abnormality of a connecting link connected to a first node deteriorates, by acquiring links connected to each relay node as connecting links from a relay node connecting link information storage that stores connecting link information of each relay node, and judging that a relay node having all connecting links thereof that are abnormal is the first node having all observation flows passing therethrough that are abnormal. ### Claim 7 (depends on 6) The abnormality locating apparatus as claimed in claim 6, further comprising: an additional search and analysis judging part configured to carry out a quality measurement with respect to the first node from each observation point when the first node exists, and to judge that connecting links connected to the first node, excluding connecting links that are judged as being normal by the additional quality measurement, are abnormal links. ### Claim 8 (depends on 6) The abnormality locating apparatus as claimed in claim 6, further comprising: an additional search and analysis judging part configured to compute a degree of abnormality of an observation flow for each observation flow passing pair of connecting links of the first node when the first node exists, and to judge that the connecting links connected to the first node, excluding connecting links of the first node that are common to a plurality of observation flow passing pairs having a degree of abnormality that is small relative to those of other observation flow passing pairs, are abnormal links. ### Claim 9 (depends on 6) The abnormality locating apparatus as claimed in claim 6, wherein said abnormal location judging part judges the accuracy of judging the normality or abnormality acquires quality information of each observation flow from a flow quality information storage that stores the quality information of each observation flow, judges the normality or abnormality of each observation flow, and relates judgement results of the normality or abnormality of each observation flow to the link through which each observation flow passes. ### Claim 10 (depends on 6) The abnormality locating apparatus as claimed in claim 6, wherein said abnormal location judging part judges the accuracy of judging the normality or abnormality acquires quality information of each observation flow from a flow quality information storage that stores the quality information of each observation flow, judges the normality or abnormality of each observation flow for each observation point, relates judgement results of the normality or abnormality of each observation flow to the link through which each observation flow passes, judges a possibility of an abnormality of each link for each observation point, using a relationship of high-level links or low-level links in a tree structure when viewed from each observation point, tabulates the possibility of the abnormality of each link judged for each observation point to judge the possibility of abnormality of each link, and relates judgement results of the normality or abnormality of each link to the link through which each observation flow passes. ### Claim 11 A non-transitory computer-readable storage medium having stored therein a program for causing a computer to execute a process to locate an abnormal location in a network, said process comprising: judging a normality or abnormality of a link based on a normality or abnormality of an observation flow, by acquiring information of links through which each observation flow passes, from a network route information storage that stores passing route information of observation flows passing through the links; and judging that an accuracy of judging the normality or abnormality of a connecting link connected to a first node deteriorates, by acquiring links connected to each relay node as connecting links from a relay node connecting link information storage that stores connecting link information of each relay node, and judging that a relay node having all connecting links thereof that are abnormal is the first node having all observation flows passing therethrough that are abnormal. ### Claim 12 (depends on 11) The non-transitory computer-readable storage medium as claimed in claim 11, wherein said process further comprises: additionally carrying out a quality measurement with respect to the first node from each observation point when the first node exists, and judging that connecting links connected to the first node, excluding connecting links that are judged as being normal by the additional quality measurement, are abnormal links. ### Claim 13 (depends on 11) The non-transitory computer-readable storage medium as claimed in claim 11, wherein said process further comprises: computing a degree of abnormality of an observation flow for each observation flow passing pair of connecting links of the first node when the first node exists, and judging that the connecting links connected to the first node, excluding connecting links of the first node that are common to a plurality of observation flow passing pairs having a degree of abnormality that is small relative to those of other observation flow passing pairs, are abnormal links. ### Claim 14 (depends on 11) The non-transitory computer-readable storage medium as claimed in claim 11, wherein the judging the normality or abnormality acquires quality information of each observation flow from a flow quality information storage that stores the quality information of each observation flow, judges the normality or abnormality of each observation flow, and relates judgement results of the normality or abnormality of each observation flow to the link through which each observation flow passes. ### Claim 15 (depends on 11) The non-transitory computer-readable storage medium as claimed in claim 11, wherein the judging the normality or abnormality acquires quality information of each observation flow from a flow quality information storage that stores the quality information of each observation flow, judges the normality or abnormality of each observation flow for each observation point, relates judgement results of the normality or abnormality of each observation flow to the link through which each observation flow passes, judges a possibility of an abnormality of each link for each observation point, using a relationship of high-level links or low-level links in a tree structure when viewed from each observation point, tabulates the possibility of the abnormality of each link judged for each observation point to judge the possibility of abnormality of each link, and relates judgement results of the normality or abnormality of each link to the link through which each observation flow passes. ### Claim 16 An abnormality locating system comprising: a plurality of flow quality measuring agents; and an abnormality locating apparatus, coupled to and communicatable with the plurality of flow quality measuring agents, configured to locate an abnormal location in a network, said abnormality locating apparatus comprising: an abnormal location judging part configured to judge a normality or abnormality of a link based on a normality or abnormality of an observation flow, by acquiring information of links through which each observation flow passes, from a network route information storage that stores passing route information of observation flows passing through the links; and a diagnosis accuracy judging part configured to judge that an accuracy of judging the normality or abnormality of a connecting link connected to a first node deteriorates, by acquiring links connected to each relay node as connecting links from a relay node connecting link information storage that stores connecting link information of each relay node, and judging that a relay node having all connecting links thereof that are abnormal is the first node having all observation flows passing therethrough that are abnormal. ### Claim 17 (depends on 16) The abnormality locating system as claimed in claim 16, wherein the abnormality locating apparatus further comprises: an additional search and analysis judging part configured to carry out a quality measurement with respect to the first node from each observation point when the first node exists, and to judge that connecting links connected to the first node, excluding connecting links that are judged as being normal by the additional quality measurement, are abnormal links. ### Claim 18 (depends on 16) The abnormality locating system as claimed in claim 16, wherein the abnormality locating apparatus further comprises: an additional search and analysis judging part configured to compute a degree of abnormality of an observation flow for each observation flow passing pair of connecting links of the first node when the first node exists, and to judge that the connecting links connected to the first node, excluding connecting links of the first node that are common to a plurality of observation flow passing pairs having a degree of abnormality that is small relative to those of other observation flow passing pairs, are abnormal links. ### Claim 19 (depends on 16) The abnormality locating system as claimed in claim 16, wherein said abnormal location judging part judges the accuracy of judging the normality or abnormality acquires quality information of each observation flow from a flow quality information storage that stores the quality information of each observation flow, judges the normality or abnormality of each observation flow, and relates judgement results of the normality or abnormality of each observation flow to the link through which each observation flow passes. ### Claim 20 (depends on 16) The abnormality locating system as claimed in claim 16, wherein said abnormal location judging part judges the accuracy of judging the normality or abnormality acquires quality information of each observation flow from a flow quality information storage that stores the quality information of each observation flow, judges the normality or abnormality of each observation flow for each observation point, relates judgement results of the normality or abnormality of each observation flow to the link through which each observation flow passes, judges a possibility of an abnormality of each link for each observation point, using a relationship of high-level links or low-level links in a tree structure when viewed from each observation point, tabulates the possibility of the abnormality of each link judged for each observation point to judge the possibility of abnormality of each link, and relates judgement results of the normality or abnormality of each link to the link through which each observation flow passes.