JP2022547560A

JP2022547560A - データ処理方法及び装置並びにコンピュータ記憶媒体

Info

Publication number: JP2022547560A
Application number: JP2022515889A
Authority: JP
Inventors: ワーン，ジョーンユイ; シエ，ユイミーン; ソーン，ウエイ; ジャーン，ジェンウエイ
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2019-09-11
Filing date: 2019-11-11
Publication date: 2022-11-14
Anticipated expiration: 2039-11-11
Also published as: BR112022004494A2; EP4024770A1; US20220200844A1; CN112491636B; CN112491636A; EP4024770A4; WO2021047011A1; US12015519B2; CN114208128A; JP7416919B2

Abstract

データ処理方法及び装置並びにコンピュータ記憶媒体が提供され、ネットワーク技術の分野に属する。管理装置は、ターゲットネットワークのネットワークデータを取得し（２０１）、ネットワークデータは、ターゲットネットワークのネットワークトポロジと、ターゲットネットワーク内の複数のネットワーク装置の装置情報とを含み、装置情報はインターフェイス構成情報、プロトコル構成情報及びサービス構成情報のうちの１つ以上を含む。管理装置は、ネットワークデータから複数の知識グラフトリプレットを抽出し（２０２）、各知識グラフトリプレットは２つのネットワークエンティティ及び２つのネットワークエンティティ間の関係を含み、ネットワークエンティティの種類は、ネットワーク装置、インターフェイス、プロトコル又はサービスである。管理装置は、複数の知識グラフトリプレットに基づいてターゲットネットワークの知識グラフを生成する（２０３）。ターゲットネットワークの知識グラフは、ネットワークデータを可視化するために用いることができる。したがって、ユーザによるネットワーク情報の取得の効率を改善できる。

Description

本願はネットワーク技術の分野に関し、特に、データ処理方法及び装置並びにコンピュータ記憶媒体に関する。

継続的なネットワークの規模拡大に伴い、通信ネットワークにおいてネットワークデータの増加が存在する。大量のネットワークデータから貴重なネットワーク情報をどのように取得するかは、様々な分野の全ての人員にとって課題となっている。

現在、技術者は、手動でコマンドラインを照会することにより、通信ネットワーク内でネットワーク情報を取得し得る。例えば、ネットワーク装置のインターフェイスによってサポートされるルーティングプロトコルに照会する必要がある場合、技術者は、ネットワーク装置のインターフェイス構成に対応するコマンドラインを照会し得る。しかしながら、ネットワーク情報を取得するためにコマンドラインを照会することは非効率的である。

本願は、ネットワーク情報を取得することが非効率であるという既存の課題を解決するために、データ処理方法及び装置並びにコンピュータ記憶媒体を提供する。

第１の態様によれば、データ処理方法が提供される。管理装置は、ターゲットネットワークのネットワークデータを取得し、該ネットワークデータは該ターゲットネットワークのネットワークトポロジと、該ターゲットネットワーク内の複数のネットワーク装置の装置情報とを含み、該装置情報はインターフェイス構成情報、プロトコル構成情報及びサービス構成情報のうちの１つ以上を含む。管理装置は、前記ネットワークデータから複数の知識グラフトリプレットを抽出し、各知識グラフトリプレットは２つのネットワークエンティティと、該２つのネットワークエンティティ間の関係とを含み、該ネットワークエンティティの種類は、ネットワーク装置、インターフェイス、プロトコル又はサービスである。管理装置は、前記複数の知識グラフトリプレットに基づいて、前記ターゲットネットワークの知識グラフを生成する。

本願では、ターゲットネットワークのネットワークデータを取得した後で、管理装置はネットワークデータを処理して、ターゲットネットワークの知識グラフを生成する。ターゲットネットワークの知識グラフは、ターゲットネットワーク内のネットワークエンティティ及び異なるネットワークエンティティ間の関係を直感的に反映することができる。すなわち、ネットワークデータを可視化するために用いることができる。ターゲットネットワークでネットワーク情報を取得する必要がある場合、ユーザは手動でコマンドラインを照会することなく、ターゲットネットワークの知識グラフを見るだけで済む。したがって、ユーザによるネットワーク情報の取得の効率が改善される。

任意で、装置情報はルーティングエントリをさらに含む。すなわち、管理装置は、ネットワーク装置のネットワーク構成情報から知識グラフトリプレットを抽出し得るか又はネットワーク装置のルーティングエントリに基づいて知識グラフトリプレットを取得し得る。

任意で、２つのネットワークエンティティ間の関係は、依存関係、従属関係又は同等関係である。

任意で、管理装置が前記ターゲットネットワークの知識グラフを生成した後に、ターゲットネットワークで障害が起きた場合に、管理装置は前記ターゲットネットワークで発生した異常なイベントをさらに取得し、前記ターゲットネットワークで前記異常なイベントを生じさせた異常なネットワークエンティティを、前記ターゲットネットワークの知識グラフ上で識別し得る。

本願では、ターゲットネットワークの知識グラフ上で異常なネットワークエンティティを識別した後で、管理装置は、ＯＳＳ又は管理装置に接続されている他の端末装置にターゲットネットワークの知識グラフを送信して、ＯＳＳ又は端末装置が知識グラフを表示するようにし得る。これは、運用保守エンジニアがターゲットネットワーク内の異常なネットワークエンティティを見るのに役立つ。管理装置は、異常なネットワークエンティティに対応する異常なイベントをＯＳＳ又は管理装置に接続された他の端末装置に送信して、ＯＳＳ又は端末装置が異常なイベントを表示するようにしてもよい。これは、運用保守エンジニアが異常なネットワークエンティティの異常の種類を取得するのに役立つ。

任意で、異常なイベントは、アラームログ、状態変化ログ及び異常キーパフォーマンスインジケータのうちの１つ以上を含む。

任意で、管理装置が、ターゲットネットワークで前記異常なイベントを生じさせた異常なネットワークエンティティを、前記ターゲットネットワークの知識グラフ上で識別した後に、管理装置は、ネットワークエンティティ間の障害伝搬関係に基づいて、前記ターゲットネットワークの知識グラフ上の全ての異常なネットワークエンティティから、１つ以上の根本原因の障害ネットワークエンティティをさらに特定し、前記ターゲットネットワークの知識グラフ上で前記１つ以上の根本原因の障害ネットワークエンティティを識別し得る。

任意で、管理装置は、複数の知識グラフサンプルを取得し、各知識グラフサンプルは、該知識グラフサンプルが属するネットワークで障害が起きた場合に、該知識グラフサンプルが属するネットワークでの異常なイベント及び根本原因の障害ネットワークエンティティを生じさせる全ての異常なネットワークエンティティと同定されている。管理装置は、前記複数の知識グラフサンプルに基づいて、前記障害伝搬関係を特定する。

本願のこの実施形態では、管理装置は、複数の知識グラフサンプルを用いることによってネットワークエンティティ間の障害伝搬関係を学習し、障害伝搬関係に基づいて、ターゲットネットワークの知識グラフ上の異常なネットワークエンティティのうちの根本原因の障害ネットワークエンティティを特定し得る。これは、自動化された推論と、ネットワーク障害の根本原因の特定を実施する。

任意で、前記知識グラフサンプルが属するネットワークは前記ターゲットネットワークであるか又は前記知識グラフサンプルが属するネットワークは、前記ターゲットネットワークと同じネットワークタイプの別のネットワークである。

任意で、管理装置が前記ネットワークデータから複数の知識グラフトリプレットを抽出するプロセスは以下を含む。

前記ターゲットネットワークのネットワークタイプに対応する抽象サービスモデルに基づいて、管理装置は前記ネットワークデータから前記複数の知識グラフトリプレットを抽出し、該抽象サービスモデルは、異なるネットワークエンティティ間の関係を反映するために用いられる。

第２の態様によれば、データ処理装置が提供される。装置は複数の機能モジュールを含み、該複数の機能モジュールは互いに相互に作用して、第１の態様及び第１の態様の実施に係る方法を実施する。複数の機能モジュールはソフトウェア、ハードウェア又はソフトウェアとハードウェアとの組み合わせに基づいて実施されてもよく、複数の機能モジュールは、特定の実施に基づいてランダムに組み合わせら得るか又は分割され得る。

第３の態様によれば、データ処理装置が提供される。装置はプロセッサ及びメモリを含み、
メモリはコンピュータプログラムを記憶するように構成され、コンピュータプログラムはプログラム命令を含み、
プロセッサは前記コンピュータプログラムを呼び出して、第１の態様のいずれかに係るデータ処理方法を実施するように構成されている。

第４の態様によれば、コンピュータ記憶媒体が提供される。コンピュータ記憶媒体は命令を記憶し、該命令がプロセッサによって実行された場合、第１の態様のいずれかに係るデータ処理方法が実施される。

第５の態様によれば、チップが提供される。チップはプログラマブル論理回路及び／又プログラム命令を含む。チップが動作すると、第１の態様のいずれかに係るデータ処理方法が実施される。

本願で提供される技術的解決策によってもたらされる有益な効果は少なくとも以下を含む。

ターゲットネットワークのネットワークデータを取得した後で、管理装置はネットワークデータを処理して、ターゲットネットワークの知識グラフを生成する。ターゲットネットワークの知識グラフは、ターゲットネットワーク内のネットワークエンティティ及び異なるネットワークエンティティ間の関係を直感的に反映することができる。すなわち、ネットワークデータを可視化するために用いることができる。ターゲットネットワークでネットワーク情報を取得する必要がある場合、ユーザは手動でコマンドラインを照会することなく、ターゲットネットワークの知識グラフを見るだけで済む。したがって、ユーザによるネットワーク情報の取得の効率が改善される。加えて、ターゲットネットワークで障害が起きた後に、管理装置は、ターゲットネットワークの異常な位置を直感的に反映するために、ターゲットネットワークの知識グラフ上の異常なネットワークエンティティをさらに識別し得る。また、管理装置は、ネットワークエンティティ間の障害伝搬関係に基づいて、ターゲットネットワークの知識グラフ上の異常なネットワークエンティティのうちの根本原因の障害ネットワークエンティティをさらに特定して、ネットワーク障害の根本原因の自動化された推論及び特定を実施し得る。

図１は、本願の一実施形態に係るデータ処理方法の適用シナリオの概略図である。図２は、本願の一実施形態に係るデータ処理方法のフローチャートである。図３は、本願の一実施形態に係る知識グラフトリプレットの概略図である。図４は、本願の一実施形態に係る知識グラフの概略図である。図５は、本願の一実施形態に係るデータ処理装置の構造の概略図である。図６は、本願の一実施形態に係る他のデータ処理装置の構造の概略図である。図７は、本願の一実施形態に係るさらに別のデータ処理装置の構造の概略図である。図８は、本願の一実施形態に係るさらに別のデータ処理装置の構造の概略図である。図９は、本願の一実施形態に係るデータ処理装置のブロック図である。図１０は、本願の一実施形態に係る障害の根本原因の特定装置の構造の概略図である。

本願の目的、技術的解決策及び利点をより明確にするために、添付の図面を参照しながら、本願の実施を以下でさらに詳細に説明する。

図１は、本願の一実施形態に係るデータ処理方法の適用シナリオの概略図である。図１に示すように、適用シナリオは、通信ネットワーク内の管理装置１０１及びネットワーク装置１０２ａ～１０２ｃ（まとめてネットワーク装置１０２と呼ぶ）を含む。図１における管理装置及びネットワーク装置の数は一例として用いているにすぎず、本願の実施形態で提供されるデータ処理方法の適用シナリオに対する限定として用いられていない。通信ネットワークは、データセンターネットワーク（data center network、ＤＣＮ）、大都市エリアネットワーク、ワイドエリアネットワーク、キャンパスネットワーク、仮想ローカルエリアネットワーク（virtual local area network、ＶＬＡＮ）、仮想拡張可能ローカルエリアネットワーク（virtual extensible local area network、ＶＸＬＡＮ）等であり得る。通信ネットワークの種類は本願の実施形態では限定されない。

任意で、管理装置１０１は１つのサーバ又は複数のサーバを含むサーバクラスタであり得るか又はクラウドコンピューティングサービスセンターであり得る。ネットワーク装置１０２はスイッチ、ルータ等であり得る。任意で、依然図１を参照して、適用シナリオは制御装置１０３をさらに含み得る。制御装置１０３は、通信ネットワーク内のネットワーク装置１０２を管理及び制御するように構成されている。管理装置１０１は、有線ネットワーク又は無線ネットワークを介して制御装置１０３に接続され、制御装置１０３は有線ネットワーク又は無線ネットワークを介してネットワーク装置１０２に接続されている。制御装置１０３はネットワークコントローラ、ネットワーク管理装置、ゲートウェイ又は制御能力を有する他の装置であり得る。制御装置１０３は１つ以上の装置であってもよい。

制御装置１０３は、制御装置１０３によって管理される通信ネットワークのネットワークトポロジを記憶し得る。制御装置１０３は、通信ネットワーク内のネットワーク装置１０２の装置情報、通信ネットワーク内で生じる異常イベント等を収集し、管理装置１０１に通信ネットワークのネットワークトポロジ、ネットワーク装置１０２の装置情報、通信ネットワークで生じる異常イベント等を提供するようにさらに構成されている。ネットワーク装置の装置情報は、ネットワーク装置のネットワーク構成情報、ルーティングエントリ及び／又は等を含む。ネットワーク構成情報は、通常、インターフェイス構成情報、プロトコル構成情報、サービス構成情報等を含む。任意で、制御装置１０３は、ネットワーク装置１０２の装置情報及び通信ネットワークで生じる異常イベントを周期的に収集し得る。あるいは、ネットワーク装置１０２の装置情報が変化した場合、ネットワーク装置１０２は変化した装置情報を制御装置１０３に能動的に報告する。通信ネットワークに障害が起きた場合、ネットワーク装置１０２は、生じた異常イベントを制御装置１０３に能動的に報告する。もちろん、一部の適用シナリオでは、管理装置は、代替的に、通信ネットワーク内のネットワーク装置に直接接続され得る。つまり、適用シナリオは制御装置を含まなくてもよい。これは、本出願の実施形態で限定されない。

図２は、本願の一実施形態に係るデータ処理方法のフローチャートである。データ処理方法は、図１に示す適用シナリオにおける管理装置１０１に適用され得る。図２に示すように、本方法は、以下のステップを含む。

ステップ２０１：ターゲットネットワークのネットワークデータを取得する。

ネットワークデータはターゲットネットワークのネットワークトポロジと、ターゲットネットワーク内の複数のネットワーク装置の装置情報とを含む。ネットワーク装置の装置情報はネットワーク装置のネットワーク構成情報を含み、具体的には、インターフェイス構成情報、プロトコル構成情報及びサービス構成情報のうちの１つ以上を含む。装置情報はルーティングエントリ等をさらに含み得る。任意で、ネットワーク装置のインターフェイス構成情報は、インターフェイスのインターネットプロトコル（Internet Protocol、ＩＰ）アドレス、インターフェイスによってサポートされるプロトコルの種類、インターフェイスによってサポートされるサービスの種類等を含む。ネットワーク装置のプロトコル構成情報はプロトコルの識別子を含み、プロトコルの識別子はプロトコルを一意に識別するために用いられ、文字、文字、数字及び／又は等によって表され得る。ネットワーク装置のサービス構成情報は、ネットワーク装置によって用いられるサービス、例えば、仮想プライベートネットワーク（virtual private network、ＶＰＮ）サービス及び／又は動的ホスト構成プロトコル（Dynamic Host Configuration Protocol、ＤＨＣＰ）サービスを含む。

任意で、ステップ２０１の実施プロセスは、ターゲットネットワークの制御装置によって送信されるターゲットネットワークのネットワークデータを管理装置が受信することを含む。

ステップ２０２：ターゲットネットワークのネットワークデータから複数の知識グラフトリプレットを抽出する。

各知識グラフトリプレットは２つのネットワークエンティティ及び２つのネットワークエンティティ間の関係を含む。例えば、２つのネットワークエンティティ間の関係は、依存関係、従属関係又は同等関係である。

本願の実施形態では、ネットワークエンティティの種類は、ネットワーク装置、インターフェイス、プロトコル又はサービスであり得る。例えば、知識グラフトリプレット上の２つのネットワークエンティティがネットワーク装置及びインターフェイスである場合、２つのネットワークエンティティ間の関係は従属関係である。すなわち、インターフェイスはネットワーク装置に属する。別の例として、知識グラフトリプレット上の２つのネットワークエンティティが、通信接続が確立される２つのインターフェイスの場合、２つのネットワークエンティティ間の関係は同等関係である。

任意で、その種類がネットワーク装置であるネットワークエンティティは名前、媒体アクセス制御（media access control、ＭＡＣ）アドレス又はネットワーク装置のハードウェアアドレス又はネットワーク装置を一意的に特定可能な別の識別子によって表され得る。その種類がインターフェイスであるネットワークエンティティは、インターフェイスの名前によって表現され得る。その種類がプロトコルであるネットワークエンティティは、プロトコルの識別子によって表され得る。知識グラフトリプレットはグラフ形式で表されます。知識グラフトリプレットは２つの基本要素、すなわちポイント及びエッジを含み、ポイントはネットワークエンティティを表し、エッジは２つのネットワークエンティティ間の関係を表す。知識グラフトリプレットのエッジは有向であってもいいし無向であってもよい。知識グラフトリプレット上のエッジは２つのネットワークエンティティ間の特定の関係、例えば依存関係、従属関係又は同等関係を示すためにさらに用いられ得る。例えば、２つのネットワークエンティティが同等関係にある場合、２つのネットワークエンティティを接続するために無向エッジが用いられ得る。２つのネットワークエンティティが依存関係又は従属関係にある場合、２つのネットワークエンティティを接続するために有向エッジ（例えば、矢印）が用いられ、有向エッジは依存ネットワークエンティティから依存されるネットワークエンティティを向くか又は有向エッジは所属するネットワークエンティティから所属されるネットワークエンティティを向く。

例えば、管理装置によって取得されるネットワークデータが、「ネットワーク装置１は、「１０ＧＥ１／０／６」という名前のインターフェイスを有する」というデータを含むと仮定すると、管理装置は図３に示す知識グラフトリプレットを抽出し得る。図３を参照して、知識グラフトリプレット上では、２つのネットワークエンティティの種類はそれぞれネットワーク装置及びインターフェイスであり、矢印はインターフェイスからネットワーク装置を向く。これは、「１０ＧＥ１／０／６」というインターフェイスがネットワーク装置１に属していることを示す。つまり、知識グラフトリプレットは、ネットワーク装置１が「１０ＧＥ１／０／６」というインターフェイスを有することを反映できることを示す。

任意で、ステップ２０２の実施プロセスは、管理装置が、ターゲットネットワークのネットワークタイプに対応する抽象サービスモデルに基づいて、ネットワークデータから複数の知識グラフトリプレットを抽出することを含み、抽象サービスモデルは異なるネットワークエンティティ間の関係を反映するために用いられる。異なるネットワークタイプは異なる抽象サービスモデルに対応し得る。抽象サービスモデルは、本質的に、異なるネットワークエンティティ間の依存関係を定義するために用いられるデータオブジェクトである。例えば、各ネットワーク装置が１つ以上のインターフェイスを有することが抽象サービスモデルにおいて定義され得る。つまり、インターフェイスはネットワーク装置に属する。インターフェイスはフォワーディングサービスを保持してもよく、例えば、インターフェイスはレイヤ３ＩＰフォワーディングサービスを保持し得る。これは、インターフェイスが内部ゲートウェイプロトコル（interior gateway protocol、ＩＧＰ）を用いるパケットフォワーディングをサポートすることを意味する。つまり、レイヤ３ＩＰフォワーディングサービス又はＩＧＰはインターフェイスに依存する。レイヤ３ＩＰフォワーディングサービスはＶＸＬＡＮトンネル、トラフィックエンジニアリング（traffic engineering、ＴＥ）トンネル及び境界ゲートウェイプロトコル（Border Gateway Protocol、ＢＧＰ）を保持し得る。つまり、ＶＸＬＡＮトンネル、ＴＥトンネル及びＢＧＰは、レイヤ３ＩＰフォワーディングサービスに依存する。ＴＥトンネルはＶＰＮサービスを保持し得る。つまり、ＶＰＮサービスはＴＥトンネルに依存する。レイヤ３ＩＰフォワーディングサービスがＶＸＬＡＮトンネルを保持し得ることは、レイヤ３ＩＰフォワーディングサービスを保持するインターフェイスがＶＸＬＡＮトンネルのエンドポイントとして用いられ得ることを示します。レイヤ３ＩＰフォワーディングサービスがＴＥトンネルを保持し得ることは、レイヤ３ＩＰフォワーディングサービスを保持するインターフェイスがＴＥトンネルのエンドポイントとして用いられ得ることを示す。レイヤ３ＩＰフォワーディングサービスがＢＧＰを保持し得ることは、レイヤ３ＩＰフォワーディングサービスを保持するインターフェイスがＢＧＰベースのプロトコルパケットを送受信するように設定され得ることを示す。ＴＥトンネルがＶＰＮサービスを保持し得ることは、ＴＥトンネルを保持するインターフェイスがＶＰＮサービスをサポートし得ることを示す。

任意で、管理装置は、ネットワーク装置のネットワーク構成情報から知識グラフトリプレットを抽出し得るか又はネットワーク装置のルーティングエントリに基づいて知識グラフトリプレットを取得し得る。

例えば、ネットワーク装置のネットワーク構成情報に基づいて管理機器によって抽出された知識グラフトリプレットの内容は、ネットワーク装置１が「１０ＧＥ１／０／６」という名前のインターフェイスを有し、インターフェイス「１０ＧＥ１／０／６」はレイヤ３ＩＰフォワーディングサービスをサポートし、インターフェイス「１０ＧＥ１／０／６」のＩＰアドレスは１９２．１６８．１．１であり、ネットワーク装置１はＶＸＬＡＮトンネルを有し、ＶＸＬＡＮトンネルの送信元ＩＰアドレスは１９２．１６８.１．１であり、ＶＸＬＡＮトンネルの宛先ＩＰアドレスは１９２．１６８．１０．１であることを含むと仮定する。ＶＸＬＡＮトンネルとインターフェイスとの間の関係を特定するために、管理装置は宛先ＩＰアドレスである１９２．１６８．１０．１を用いてルーティングエントリを検索し得る。ルーティングエントリに基づいて、宛先ＩＰアドレスに到達するアウトバウンドインターフェイスはインターフェイス「１０ＧＥ１／０／６」であると判定された場合、ルーティングエントリに基づいて管理装置によって取得された知識グラフトリプレットの内容は、ＶＸＬＡＮトンネルのエンドポイントはネットワーク装置１のインターフェイス「１０ＧＥ１／０／６」に位置しているというものである。

ステップ２０３：複数の知識グラフトリプレットに基づいて、ターゲットネットワークの知識グラフを生成する。

例えば、ターゲットネットワークは、ネットワーク装置Ａ及びネットワーク装置Ｂという２つのネットワーク装置を含むと仮定する。ネットワーク装置Ａは３つのインターフェイスを有し、３つのインターフェイスの名前は１０ＧＥ１／０／１、１０ＧＥ１／０／２、１０ＧＥ１／０／３である。ネットワーク装置Ｂは４つのインターフェイスを有し、４つのインターフェイスの名前は１０ＧＥ３／０／１、１０ＧＥ３／０／２、１０ＧＥ３／０／３及び１０ＧＥ３／０／４である。ネットワーク装置Ａ及びネットワーク装置Ｂの両方は、オープンショーテストパスファースト（open shortest path first、ＯＳＰＦ）プロトコルをサポートし、ＯＳＰＥがＩＧＰである。ネットワーク装置ＡでのＯＳＰＦプロトコルの識別子は１０．８９．４６．２５で表され、ネットワーク装置ＡでのＯＳＰＦプロトコルは、１１．１１．１１．１１、１１．１１．１１．１２及び１１．１１．１１．１３という３つのルートＩＰアドレスを含む。ネットワーク装置ＢでのＯＳＰＦプロトコルの識別子は１０．８９．４９．３７で表され、ネットワーク装置ＢでのＯＳＰＦプロトコルは、１１．１２．１１．１１、１１．１２．１１．１２、１１．１２．１１．１３及び１１．１２．１１．１４という４つのルートＩＰアドレスを含む。ネットワーク装置Ａのインターフェイス「１０ＧＥ１／０／２」はネットワーク装置Ｂのインターフェイス「１０ＧＥ３／０／２」に接続され、ＯＳＰＦプロトコルは、２つのインターフェイス間の通信に用いられる。ネットワーク装置Ａのインターフェイス「１０ＧＥ１／０／２」はルートＩＰアドレス１１．１１．１１．１１を用い、ネットワーク装置Ｂのインターフェイス「１０ＧＥ３／０／２」はルートＩＰアドレス１１．１２．１１．１４を用いる。したがって、図４に示す知識グラフは前述のネットワークデータに基づいて取得され得る。図４を参照されたい。ターゲットネットワーク内のネットワーク装置Ａ及びネットワーク装置Ｂの装置情報は、知識グラフ上でグラフの形式表される。

任意で、ターゲットネットワークの知識グラフを生成した後に、管理装置は、ターゲットネットワークの知識グラフを運用支援システム（operations support system、ＯＳＳ）又は管理装置に接続された他の端末装置に送信して、ＯＳＳ又は端末装置が知識グラフを表示するようにしてもよい。もちろん、管理装置が表示機能を有する場合、管理装置は、代替的に、管理装置の表示インターフェイスにターゲットネットワークの知識グラフを直接表示し得る。

本願の実施形態では、ターゲットネットワークのネットワークデータを取得した後に、管理装置は、ネットワークデータを処理してターゲットネットワークの知識グラフを生成する。ターゲットネットワークの知識グラフは、ターゲットネットワーク内のネットワークエンティティ及び異なるネットワークエンティティ間の関係を直感的に反映することができる。すなわち、ネットワークデータを可視化するために用いることができる。ターゲットネットワークでネットワーク情報を取得する必要がある場合、ユーザは手動でコマンドラインを照会することなく、ターゲットネットワークの知識グラフを見るだけで済む。したがって、ユーザによるネットワーク情報の取得の効率が改善される。

任意で、ターゲットネットワークの知識グラフを生成した後で、管理装置は、ターゲットネットワークの知識グラフを後の使用のために管理装置に又は管理装置に接続された記憶装置にさらに記憶し得る。例えば、ターゲットネットワークの知識グラフは、ネットワークエンティティ間の障害伝搬関係を特定するための基礎として及び／又は障害の根本原因を推論のための基礎として用いられ得る。

ステップ２０４：ターゲットネットワークで障害が起きた場合、ターゲットネットワークで生じた異常なイベントを取得する。

ターゲットネットワークで障害が起こるとは、ターゲットネットワーク内のネットワーク装置に障害が起こることを意味する。ネットワーク装置の障害の種類はインターフェイス障害、プロトコル障害（プロトコルパケットの正常な送受信の障害等を含む）、サービス障害等を含む。任意で、異常なイベントは、アラームログ、状態変化ログ及び異常キーパフォーマンスインジケータのうちの１つ以上を含む。アラームログは、ネットワーク装置における異常なネットワークエンティティの識別子及びアラームタイプを含む。状態変更ログは、構成ファイル変更情報、ルーティングエントリ変更情報及び／又等を含む。例えば、状態変更ログは、「アクセスサブインターフェイスが削除された」や「宛先ＩＰホスト経路が削除された」等の情報を含み得る。異常キーパフォーマンスインジケータは、ネットワークエンティティの異常インジケータを記述するために用いられる。

ステップ２０５：ターゲットネットワーク内で異常なイベントを生じさせた異常なネットワークエンティティをターゲットネットワークの知識グラフ上で識別する。

任意で、管理装置は、ターゲットネットワーク内の取得された異常なイベントに基づいて異常なネットワークエンティティを特定し、ターゲットネットワークの知識グラフ上の全ての異常なネットワークエンティティを識別し得る。知識グラフ上の異常なネットワークエンティティ及び正常ネットワークエンティティは、異なるパターン及び／又は異なる色を用いることによって区別してもいいし、「異常」等の言葉を異常なネットワークエンティティの近くにマークしてもよい。知識グラフ上で異常なネットワークエンティティを識別する方法は本願のこの実施形態では限定されない。

任意で、ターゲットネットワークの知識グラフ上で異常なネットワークエンティティを識別した後に、管理装置は、ＯＳＳ又は管理装置に接続されている他の端末装置にターゲットネットワークの知識グラフを送信して、ＯＳＳ又は端末装置が知識グラフを表示するようにし得る。これは、運用保守エンジニアがターゲットネットワーク内の異常なネットワークエンティティを見るのに役立つ。管理装置は、異常なネットワークエンティティに対応する異常なイベントをＯＳＳ又は管理装置に接続された他の端末装置に送信して、ＯＳＳ又は端末装置が異常なイベントを表示するようにしてもよい。これは、運用保守エンジニアが異常なネットワークエンティティの異常の種類を取得するのに役立つ。

ステップ２０３で生成された知識グラフは初期知識グラフとも呼ばれ得る。ステップ２０５で異常なネットワークエンティティが識別される知識グラフは第１の知識グラフとも呼ばれ得る。

ステップ２０６：ネットワークエンティティ間の障害伝搬関係に基づいて、ターゲットネットワークの知識グラフ上の全ての異常なネットワークエンティティから、１つ以上の根本原因の障害ネットワークエンティティを特定する。

根本原因の障害ネットワークエンティティは、障害の根本原因である異常なネットワークエンティティである。

任意で、管理装置が障害伝搬関係を取得するプロセスは、管理装置が複数の知識グラフサンプルを取得することを含み、各知識グラフサンプルは、該知識グラフサンプルが属するネットワークで障害が起きた場合に、該知識グラフサンプルが属するネットワークでの異常なイベント及び根本原因の障害ネットワークエンティティを生じさせる全ての異常なネットワークエンティティと同定されている。管理装置は、複数の知識グラフサンプルに基づいて、前記障害伝搬関係を特定する。各知識グラフサンプルは障害ケースであり、異常なネットワークエンティティ及び知識グラフサンプル内の根本原因の障害ネットワークエンティティは手動で特定され得る。任意で、管理装置は、グラフ埋め込みアルゴリズム等を用いることにより、複数の知識グラフサンプルにおける障害伝搬関係を学習し得る。あるいは、同じ知識グラフトリプレット上の２つのネットワークエンティティが同時に異常である確率が閾値より大きい場合、管理装置は、２つのネットワークエンティティ間で障害伝搬が行われていると判定し得る。

例えば、図４に示す知識グラフでは、ネットワーク装置Ａのインターフェイス「１０ＧＥ１／０／２」に障害が起きた場合、インターフェイス上で通常の通信ができないため、インターフェイスが用いるルートＩＰアドレス「１１．１２．１１．１４」は到達不能である。したがって、管理装置はインターフェイスの障害により、インターフェイスによって用いられるルートＩＰアドレスが到達不能になるという障害伝搬関係のグループを取得し得る。インターフェイスの障害を示すために用いられる第１の異常なイベントと、インターフェイスによって用いられるルートＩＰアドレスが到達不能であることを示すために用いられる第２の異常なイベントを管理装置が取得すると、管理装置は第１の異常なイベントが根本原因の異常なイベントであると判定し、そのインターフェイスが根本原因の障害ネットワークエンティティであると判定する。

任意で、知識グラフサンプルが属するネットワークはターゲットネットワークであるか又は知識グラフサンプルが属するネットワークはターゲットネットワークと同じネットワークタイプの別のネットワークである。複数の知識グラフサンプルが同じネットワークに属していてもいいし、複数のネットワークに属していてもよい。これは、本願のこの実施形態では限定されない。

本願のこの実施形態では、管理装置は、複数の知識グラフサンプルを用いることによりネットワークエンティティ間の障害伝搬関係を学習し、障害伝搬関係に基づいて、ターゲットネットワークの知識グラフ上の異常なネットワークエンティティのうちの根本原因の障害ネットワークエンティティを特定し得る。これは、ネットワーク障害の根本原因の自動化された推論及び探索を実施する。

任意で、ネットワークエンティティ間の障害伝搬関係は、代替的に、別の装置によって特定され、次いで、管理装置に送信され得る。他の装置がネットワークエンティティ間の障害伝搬関係を特定する方法については、管理装置がネットワークエンティティ間の障害伝搬関係を特定する前述の方法を参照されたい。本願のこの実施形態では、詳細については説明しない。

ステップ２０７：ターゲットネットワークの知識グラフ上で１つ以上の根本原因の障害ネットワークエンティティを識別する。

任意で、ターゲットネットワークの知識グラフ上で根本原因の障害ネットワークエンティティを識別した後で、管理装置は、ＯＳＳ又は管理装置に接続された他の端末装置にターゲットネットワークの知識グラフを送信して、ＯＳＳ又は端末装置が知識グラフを表示するようにしてもいい。これは、運用保守エンジニアがターゲットネットワーク内の根本原因の障害ネットワークエンティティを見て、障害を迅速に特定するのに役立ち、障害修復効率が改善される。すなわち、ネットワーク装置が障害状態から動作状態に切り替わるのに要する期間が短縮される。ネットワーク装置が障害状態から動作状態に切り替わるのに要する時間は、平均修復時間（mean time to recovery、ＭＴＴＲ）とも呼ばれる。

任意で、本願のこの実施形態では、管理装置は１つの装置又は複数の装置を含み得る。管理装置が１つの装置を含む場合、ステップ２０１～ステップ２０７の全ては該装置によって行われる。あるいは、管理装置が複数の装置を、例えば、第１の装置及び第２の装置を含む場合、ステップ２０１～ステップ２０５及びステップ２０７が第１の装置によって行われ、ステップ２０６が第２の装置によって行われてもよい。具体的には、第１の装置はターゲットネットワークの知識グラフを生成し、ターゲットネットワークの知識グラフ上の異常なネットワークエンティティを識別し、第１の装置は、異常なネットワークエンティティで特定された知識グラフを第２の装置に送信し、第２の装置は、ネットワークエンティティ間の障害伝搬関係に基づく異常なネットワークエンティティから根本原因の障害ネットワークエンティティを特定し、第２の装置は、根本原因の障害ネットワークエンティティの識別子を第１の装置に送信し、第１の装置は、根本原因の障害ネットワークエンティティの受信した識別子に基づいて、ターゲットネットワークの知識グラフ上の根本原因の障害ネットワークエンティティを識別する。

本願のこの実施形態で提供されるデータ処理方法における一連のステップは適切に調整され、それに対応して、ステップが状況に基づいて追加又は削除され得る。例えば、ステップ２０７は代替的に行われなくてもよい。ターゲットネットワークの知識グラフ上で根本原因の障害ネットワークエンティティを特定した後に、管理装置は、根本原因の障害ネットワークエンティティに対応する根本原因の異常なイベントを直接出力する。本願に開示された技術的範囲内で当業者が容易に思いつく任意の変更された方法は本願の保護範囲に含まれるものとする。したがって、ここでは詳細について説明しない。

結論として、本願のこの実施形態で提供されるデータ処理方法によれば、ターゲットネットワークのネットワークデータを取得した後で、管理装置はネットワークデータを処理して、ターゲットネットワークの知識グラフを生成する。ターゲットネットワークの知識グラフは、ターゲットネットワーク内のネットワークエンティティ及び異なるネットワークエンティティ間の関係を直感的に反映することができる。すなわち、ネットワークデータを可視化するために用いることができる。ターゲットネットワークでネットワーク情報を取得する必要がある場合、ユーザは手動でコマンドラインを照会することなく、ターゲットネットワークの知識グラフを見るだけで済む。したがって、ユーザによるネットワーク情報の取得の効率が改善される。加えて、ターゲットネットワークで障害が起きた後に、管理装置は、ターゲットネットワークの異常な位置を直感的に反映するために、ターゲットネットワークの知識グラフ上の異常なネットワークエンティティをさらに識別し得る。また、管理装置は、ネットワークエンティティ間の障害伝搬関係に基づいて、ターゲットネットワークの知識グラフ上の異常なネットワークエンティティのうちの根本原因の障害ネットワークエンティティをさらに特定して、ネットワーク障害の根本原因の自動化された推論及び特定を実施し得る。

なお、管理装置は、異なるステップを行うように別々に構成された複数の装置を含み得る。２つの隣接するステップが異なる装置によって行われる場合、前のステップを行う装置は前のステップの実行結果を次のステップを行う装置に送信する。管理装置が装置Ａ及び装置BＢを含むと仮定する。一実施では、ステップ２０１～２０３が装置Ａによって行われ、ステップ２０４～２０７が装置Ｂによって行われ、装置Ａはステップ２０１～２０３を介して生成された初期知識グラフを装置Ｂに送信し、装置Ｂは、装置Ａから受信した初期知識グラフに基づいてステップ２０４～２０７を行う。別の実施では、ステップ２０１～２０５が装置Ａによって行われ、ステップ２０６～２０７が装置Ｂによって行われ、装置Ａは、ステップ２０１～２０５を介して生成された第１の知識グラフを装置Ｂに送信し、装置Ｂは、装置Ａから受信した第１の知識グラフに基づいてステップ２０６及び２０７を行う。

図５は、本願の一実施形態に係るデータ処理装置の構造の概略図である。データ処理装置は、図１に示す適用シナリオにおける管理装置１０１に適用され得る。図５に示すように、装置５０は、
ターゲットネットワークのネットワークデータを取得するように構成された第１の取得モジュール５０１であって、該ネットワークデータは該ターゲットネットワークのネットワークトポロジと、該ターゲットネットワーク内の複数のネットワーク装置の装置情報とを含み、該装置情報はインターフェイス構成情報、プロトコル構成情報及びサービス構成情報のうちの１つ以上を含む、第１の取得モジュール５０１と、
ネットワークデータから複数の知識グラフトリプレットを抽出するように構成された抽出モジュール５０２であって、各知識グラフトリプレットは２つのネットワークエンティティと、該２つのネットワークエンティティ間の関係とを含み、該ネットワークエンティティの種類は、ネットワーク装置、インターフェイス、プロトコル又はサービスである、抽出モジュール５０２と、
複数の知識グラフトリプレットに基づいて、ターゲットネットワークの知識グラフを生成するように構成された生成モジュール５０３と、
を含む。

結論として、本願のこの実施形態で提供されるデータ処理装置によれば、第１の取得モジュールを介してターゲットネットワークのネットワークデータを取得した後で、管理装置はネットワークデータを処理して、生成モジュールを介してターゲットネットワークの知識グラフを生成する。ターゲットネットワークの知識グラフは、ターゲットネットワーク内のネットワークエンティティ及び異なるネットワークエンティティ間の関係を直感的に反映することができる。すなわち、ネットワークデータを可視化するために用いることができる。ターゲットネットワークでネットワーク情報を取得する必要がある場合、ユーザは手動でコマンドラインを照会することなく、ターゲットネットワークの知識グラフを見るだけで済む。したがって、ユーザによるネットワーク情報の取得の効率が改善される。

任意で、装置情報はルーティングエントリをさらに含む。

任意で、図６に示すように、装置５０は、
ターゲットネットワークで障害が起きた場合に、ターゲットネットワークで発生した異常なイベントを取得するように構成された第２の取得モジュール５０４と、
ターゲットネットワークで異常なイベントを生じさせた異常なネットワークエンティティを、ターゲットネットワークの知識グラフ上で識別するように構成された識別モジュール５０５と、
をさらに含む。

任意で、図７に示すように、装置５０は、
ネットワークエンティティ間の障害伝搬関係に基づいて、ターゲットネットワークの知識グラフ上の全ての異常なネットワークエンティティから、１つ以上の根本原因の障害ネットワークエンティティを特定するように構成された第１の特定モジュール５０６、
をさらに含み、
識別モジュール５０５は、ターゲットネットワークの知識グラフ上で１つ以上の根本原因の障害ネットワークエンティティを識別するようにさらに構成されている。

任意で、図８に示すように、装置５０は、
複数の知識グラフサンプルを取得するように構成された第３の取得モジュール５０７であって、各知識グラフサンプルは、該知識グラフサンプルが属するネットワークで障害が起きた場合に、該知識グラフサンプルが属するネットワークでの異常なイベント及び根本原因の障害ネットワークエンティティを生じさせる全ての異常なネットワークエンティティと同定されている、第３の取得モジュール５０７と、
複数の知識グラフサンプルに基づいて、障害伝搬関係を特定するように構成された第２の特定モジュール５０８と、
をさらに含む。

任意で、知識グラフサンプルが属するネットワークはターゲットネットワークであるか又は知識グラフサンプルが属するネットワークは、ターゲットネットワークと同じネットワークタイプの別のネットワークである。

任意で、抽出モジュールは、
ターゲットネットワークのネットワークタイプに対応する抽象サービスモデルに基づいて、ネットワークデータから複数の知識グラフトリプレットを抽出するようにさらに構成され、該抽象サービスモデルは、異なるネットワークエンティティ間の関係を反映するために用いられる。

結論として、本願のこの実施形態で提供されるデータ処理装置によれば、第１の取得モジュールを介してターゲットネットワークのネットワークデータを取得した後で、管理装置はネットワークデータを処理して、生成モジュールを介してターゲットネットワークの知識グラフを生成する。ターゲットネットワークの知識グラフは、ターゲットネットワーク内のネットワークエンティティ及び異なるネットワークエンティティ間の関係を直感的に反映することができる。すなわち、ネットワークデータを可視化するために用いることができる。ターゲットネットワークでネットワーク情報を取得する必要がある場合、ユーザは手動でコマンドラインを照会することなく、ターゲットネットワークの知識グラフを見るだけで済む。したがって、ユーザによるネットワーク情報の取得の効率が改善される。加えて、ターゲットネットワークで障害が起きた後に、管理装置は、ターゲットネットワークの異常な位置を直感的に反映するために、識別モジュールを介してターゲットネットワークの知識グラフ上の異常なネットワークエンティティをさらに識別し得る。また、管理装置は、ネットワークエンティティ間の障害伝搬関係に基づいて、第１の特定モジュールを介してターゲットネットワークの知識グラフ上の異常なネットワークエンティティのうちの根本原因の障害ネットワークエンティティをさらに特定して、ネットワーク障害の根本原因の自動化された推論及び特定を実施し得る。

図９は、本願の一実施形態に係るデータ処理装置のブロック図である。データ処理装置は、図１に示す適用シナリオにおける管理装置であり得る。図９に示すように、管理装置９０は、プロセッサ９０１及びメモリ９０２を含む。

メモリ９０２はコンピュータプログラムを記憶するように構成され、コンピュータプログラムはプログラム命令を含む。

プロセッサ９０１は、図２に示すデータ処理方法を実施するためにコンピュータプログラムを呼び出すように構成されている。

任意で、管理装置９０は、通信バス９０３及び通信インターフェイス９０４をさらに含む。

プロセッサ９０１は１つ以上の処理コアを含み、プロセッサ９０１は、コンピュータプログラムを実行することにより、様々な機能アプリケーション及びデータ処理を実行する。

メモリ９０２はコンピュータプログラムを記憶するように構成され得る。任意で、メモリは、オペレーティングシステム及び機能によって必要とされる少なくとも１つのアプリケーションプログラムユニットを記憶し得る。オペレーティングシステムは、リアルタイムオペレーティングシステム（Real Time eXecutive、ＲＴＸ）、Ｌｉｎｕｘ、ＵＮＩＸ、Ｗｉｎｄｏｗｓ、ＯＳＸ等であり得る。

複数の通信インターフェイス９０４が存在してもよく、通信インターフェイス９０４は、例えば、制御装置又はネットワーク装置と通信するように構成されている。

メモリ９０２及び通信インターフェイス９０４は、通信バス９０３を介して別々にプロセッサ９０１に接続されている。

図１０は本願の一実施形態に係る障害の根本原因の特定装置の構造の概略図である。障害の根本原因の特定装置は、図１に示す適用シナリオにおける管理装置１０１に適用され得る。図１０に示すように、装置１００は、
障害が起きたターゲットネットワークの第１の知識グラフを取得するように構成された取得モジュール１０１０であって、該第１の知識グラフは、前記ターゲットネットワークで異常なイベントを生じさせる異常なネットワークエンティティであると特定され、第１の知識グラフ上のネットワークエンティティの種類は、ネットワーク装置、インターフェイス、プロトコル又はサービスであり、具体的には、第１の知識グラフは別の装置から受信され得るか又はステップ２０３～２０５を行うことにより生成されてもよく、ターゲットネットワークで異常イベントを生じさせる異常なネットワークエンティティは、第１の知識グラフを取得するために初期知識グラフ上で識別される、取得モジュール１０１０と、
ネットワークエンティティ間の障害伝搬関係に基づいて、ターゲットネットワークの第１の知識グラフ上の全ての異常なネットワークエンティティから、１つ以上の根本原因の障害ネットワークエンティティを特定するように構成された特定モジュール１０２０と、
を含む。

装置１００は識別モジュール１０３０をさらに含んでもよく、識別モジュールは、ターゲットネットワークの知識グラフ上の１つ以上の根本原因の障害ネットワークエンティティを識別するように構成されている。

また、取得モジュール１０１０は、複数の知識グラフサンプルを取得するようにさらに構成され、各知識グラフサンプルは、該知識グラフサンプルが属するネットワークで障害が起きた場合に、該知識グラフサンプルが属するネットワークでの異常なイベント及び根本原因の障害ネットワークエンティティを生じさせる全ての異常なネットワークエンティティと同定されている。それに対応して、特定モジュール１０２０は、複数の知識グラフサンプルに基づいて、障害伝搬関係を特定するようにさらに構成されている。知識グラフサンプルが属するネットワークはターゲットネットワークであるか又は知識グラフサンプルが属するネットワークはターゲットネットワークと同じネットワークタイプの別のネットワークである。

本願の一実施形態は、コンピュータ記憶媒体をさらに提供する。コンピュータ記憶媒体は命令を記憶する。命令がプロセッサによって実行される場合、図２に示すデータ処理方法が実施される。

当業者であれば、前述の実施形態におけるステップの全て又は一部はハードウェア又は関連するハードウェアを指示するプログラムによって実施され得ることを理解し得る。プログラムは、コンピュータ読み取り可能記憶媒体に記憶され得る。記憶媒体は読み出し専用メモリ、磁気ディスク、光ディスク等であり得る。

本願の実施形態では、「第１」、「第２」及び「第３」という用語は説明のために用いられているにすぎず、相対的な重要性を示すか又は含意すると理解することはできない。「少なくとも１つ」という用語は１つ以上を意味し、「複数の」という用語は、別段の明確な制限がない限り２つ以上を意味する。

本願における「及び／又は」という用語は、関連するオブジェクト間の関連関係のみを記述し、３つの関係が存在し得ることを示す。例えば、Ａ及び／又はＢは、Ａのみが存在する場合、Ａ及びＢの両方が存在する場合、Ｂのみが存在する場合という３つの場合を示し得る。加えて、本明細書における「／」という記号は、関連するオブジェクト間の「又は」の関係を概して示す。

前述の説明は本願の任意の実施形態にすぎず、本願を限定することを意図していない。本願の概念及び原則の範囲内でなされる任意の修正、同等の置き換え、改良等も本願の保護範囲に含まれるものとする。

本願では、ターゲットネットワークの知識グラフ上で異常なネットワークエンティティを識別した後で、管理装置は、ＯＳＳ又は管理装置に接続されている端末装置にターゲットネットワークの知識グラフを送信して、ＯＳＳ又は端末装置が知識グラフを表示するようにし得る。これは、運用保守エンジニアがターゲットネットワーク内の異常なネットワークエンティティを見るのに役立つ。管理装置は、異常なネットワークエンティティに対応する異常なイベントをＯＳＳ又は管理装置に接続された端末装置に送信して、ＯＳＳ又は端末装置が異常なイベントを表示するようにしてもよい。これは、運用保守エンジニアが異常なネットワークエンティティの異常の種類を取得するのに役立つ。

第３の態様によれば、データ処理装置が提供される。装置はプロセッサ及びメモリを含み、
メモリはコンピュータプログラムを記憶するように構成され、コンピュータプログラムはプログラム命令を含み、
プロセッサは前記コンピュータプログラムを呼び出して、第１の態様のいずれかの実施に係るデータ処理方法を実施するように構成されている。

第４の態様によれば、コンピュータ記憶媒体が提供される。コンピュータ記憶媒体は命令を記憶し、該命令がプロセッサによって実行された場合、第１の態様のいずれかの実施に係るデータ処理方法が実施される。

第５の態様によれば、チップが提供される。チップはプログラマブル論理回路及び／又プログラム命令を含む。チップが動作すると、第１の態様のいずれかの実施に係るデータ処理方法が実施される。

任意で、ターゲットネットワークの知識グラフを生成した後に、管理装置は、ターゲットネットワークの知識グラフを運用支援システム（operations support system、ＯＳＳ）又は管理装置に接続された端末装置に送信して、ＯＳＳ又は端末装置が知識グラフを表示するようにしてもよい。もちろん、管理装置が表示機能を有する場合、管理装置は、代替的に、管理装置の表示インターフェイスにターゲットネットワークの知識グラフを直接表示し得る。

任意で、ターゲットネットワークの知識グラフ上で異常なネットワークエンティティを識別した後に、管理装置は、ＯＳＳ又は管理装置に接続されている端末装置にターゲットネットワークの知識グラフを送信して、ＯＳＳ又は端末装置が知識グラフを表示するようにし得る。これは、運用保守エンジニアがターゲットネットワーク内の異常なネットワークエンティティを見るのに役立つ。管理装置は、異常なネットワークエンティティに対応する異常なイベントをＯＳＳ又は管理装置に接続された端末装置に送信して、ＯＳＳ又は端末装置が異常なイベントを表示するようにしてもよい。これは、運用保守エンジニアが異常なネットワークエンティティの異常の種類を取得するのに役立つ。

例えば、図４に示す知識グラフでは、ネットワーク装置Ａのインターフェイス「１０ＧＥ１／０／２」に障害が起きた場合、インターフェイス上で通常の通信ができないため、インターフェイスが用いるルートＩＰアドレス「１１．１２．１１．１４」は到達不能である。したがって、管理装置はインターフェイスの障害により、インターフェイスによって用いられるルートＩＰアドレスが到達不能になるという障害伝搬関係を取得し得る。インターフェイスの障害を示すために用いられる第１の異常なイベントと、インターフェイスによって用いられるルートＩＰアドレスが到達不能であることを示すために用いられる第２の異常なイベントを管理装置が取得すると、管理装置は第１の異常なイベントが根本原因の異常なイベントであると判定し、そのインターフェイスが根本原因の障害ネットワークエンティティであると判定する。

任意で、ターゲットネットワークの知識グラフ上で根本原因の障害ネットワークエンティティを識別した後で、管理装置は、ＯＳＳ又は管理装置に接続された端末装置にターゲットネットワークの知識グラフを送信して、ＯＳＳ又は端末装置が知識グラフを表示するようにしてもいい。これは、運用保守エンジニアがターゲットネットワーク内の根本原因の障害ネットワークエンティティを見て、障害を迅速に特定するのに役立ち、障害修復効率が改善される。すなわち、ネットワーク装置が障害状態から動作状態に切り替わるのに要する期間が短縮される。ネットワーク装置が障害状態から動作状態に切り替わるのに要する時間は、平均修復時間（mean time to repair、ＭＴＴＲ）とも呼ばれる。

図５は、本願の一実施形態に係るデータ処理装置５０の構造の概略図である。データ処理装置５０は、図１に示す適用シナリオにおける管理装置１０１に適用され得る。図５に示すように、装置５０は、
ターゲットネットワークのネットワークデータを取得するように構成された第１の取得モジュール５０１であって、該ネットワークデータは該ターゲットネットワークのネットワークトポロジと、該ターゲットネットワーク内の複数のネットワーク装置の装置情報とを含み、該装置情報はインターフェイス構成情報、プロトコル構成情報及びサービス構成情報のうちの１つ以上を含む、第１の取得モジュール５０１と、
ネットワークデータから複数の知識グラフトリプレットを抽出するように構成された抽出モジュール５０２であって、各知識グラフトリプレットは２つのネットワークエンティティと、該２つのネットワークエンティティ間の関係とを含み、該ネットワークエンティティの種類は、ネットワーク装置、インターフェイス、プロトコル又はサービスである、抽出モジュール５０２と、
複数の知識グラフトリプレットに基づいて、ターゲットネットワークの知識グラフを生成するように構成された生成モジュール５０３と、
を含む。

任意で、装置情報はルーティングエントリをさらに含む。

任意で、抽出モジュール５０２は、
ターゲットネットワークのネットワークタイプに対応する抽象サービスモデルに基づいて、ネットワークデータから複数の知識グラフトリプレットを抽出するようにさらに構成され、該抽象サービスモデルは、異なるネットワークエンティティ間の関係を反映するために用いられる。

図９は、本願の一実施形態に係るデータ処理装置９０のブロック図である。データ処理装置９０は、図１に示す適用シナリオにおける管理装置であり得る。図９に示すように、データ処理装置９０は、プロセッサ９０１及びメモリ９０２を含む。

任意で、データ処理装置９０は、通信バス９０３及び通信インターフェイス９０４をさらに含む。

図１０は本願の一実施形態に係る障害の根本原因の特定装置１００の構造の概略図である。障害の根本原因の特定装置１００は、図１に示す適用シナリオにおける管理装置１０１に適用され得る。図１０に示すように、装置１００は、
障害が起きたターゲットネットワークの第１の知識グラフを取得するように構成された取得モジュール１０１０であって、該第１の知識グラフは、前記ターゲットネットワークで異常なイベントを生じさせる異常なネットワークエンティティであると特定され、第１の知識グラフ上のネットワークエンティティの種類は、ネットワーク装置、インターフェイス、プロトコル又はサービスであり、具体的には、第１の知識グラフは別の装置から受信され得るか又はステップ２０３～２０５を行うことにより生成されてもよく、ターゲットネットワークで異常イベントを生じさせる異常なネットワークエンティティは、第１の知識グラフを取得するために初期知識グラフ上で識別される、取得モジュール１０１０と、
ネットワークエンティティ間の障害伝搬関係に基づいて、ターゲットネットワークの第１の知識グラフ上の全ての異常なネットワークエンティティから、１つ以上の根本原因の障害ネットワークエンティティを特定するように構成された特定モジュール１０２０と、
を含む。

Claims

データ処理方法であって、
ターゲットネットワークのネットワークデータを取得することであって、該ネットワークデータは該ターゲットネットワークのネットワークトポロジと、該ターゲットネットワーク内の複数のネットワーク装置の装置情報とを含み、該装置情報は、インターフェイス構成情報、プロトコル構成情報及びサービス構成情報のうちの１つ以上を含む、ことと、
前記ネットワークデータから複数の知識グラフトリプレットを抽出することであって、各知識グラフトリプレットは２つのネットワークエンティティと、該２つのネットワークエンティティ間の関係とを含み、該ネットワークエンティティの種類は、ネットワーク装置、インターフェイス、プロトコル又はサービスである、ことと、
前記複数の知識グラフトリプレットに基づいて、前記ターゲットネットワークの知識グラフを生成することと、
を含む、方法。
前記装置情報はルーティングエントリをさらに含む、請求項１に記載の方法。
前記２つのネットワークエンティティ間の関係は、依存関係、従属関係又は同等関係である、請求項１又は２に記載の方法。
前記ターゲットネットワークの知識グラフを生成することの後に、前記方法は、
前記ターゲットネットワークで障害が起きた場合に、前記ターゲットネットワークで生じた異常なイベントを取得することと、
前記ターゲットネットワークで前記異常なイベントを生じさせた異常なネットワークエンティティを、前記ターゲットネットワークの知識グラフ上で識別することと、
をさらに含む、請求項１乃至３のいずれか一項に記載の方法。
前記異常なイベントは、アラームログ、状態変化ログ及び異常キーパフォーマンスインジケータのうちの１つ以上を含む、請求項４に記載の方法。
前記ターゲットネットワークで前記異常なイベントを生じさせた異常なネットワークエンティティを、前記ターゲットネットワークの知識グラフ上で識別することの後に、前記方法は、
ネットワークエンティティ間の障害伝搬関係に基づいて、前記ターゲットネットワークの知識グラフ上の全ての異常なネットワークエンティティから、１つ以上の根本原因の障害ネットワークエンティティを特定することと、
前記ターゲットネットワークの知識グラフ上で前記１つ以上の根本原因の障害ネットワークエンティティを識別することと、
をさらに含む、請求項４又は５に記載の方法。
前記方法は、
複数の知識グラフサンプルを取得することであって、各知識グラフサンプルは、該知識グラフサンプルが属するネットワークで障害が起きた場合に、該知識グラフサンプルが属するネットワークでの異常なイベント及び根本原因の障害ネットワークエンティティを生じさせる全ての異常なネットワークエンティティと同定されている、ことと、
前記複数の知識グラフサンプルに基づいて、前記障害伝搬関係を特定することと、
をさらに含む、請求項６に記載の方法。
前記知識グラフサンプルが属するネットワークは前記ターゲットネットワークであるか又は前記知識グラフサンプルが属するネットワークは、前記ターゲットネットワークと同じネットワークタイプの別のネットワークである、請求項７に記載の方法。
前記ネットワークデータから複数の知識グラフトリプレットを抽出することは、
前記ターゲットネットワークのネットワークタイプに対応する抽象サービスモデルに基づいて、前記ネットワークデータから前記複数の知識グラフトリプレットを抽出することであって、該抽象サービスモデルは、異なるネットワークエンティティ間の関係を反映するために用いられる、こと、
を含む、請求項１乃至８のいずれか一項に記載の方法。
データ処理装置であって、
ターゲットネットワークのネットワークデータを取得するように構成された第１の取得モジュールであって、該ネットワークデータは該ターゲットネットワークのネットワークトポロジと、該ターゲットネットワーク内の複数のネットワーク装置の装置情報とを含み、該装置情報はインターフェイス構成情報、プロトコル構成情報及びサービス構成情報のうちの１つ以上を含む、第１の取得モジュールと、
前記ネットワークデータから複数の知識グラフトリプレットを抽出するように構成された抽出モジュールであって、各知識グラフトリプレットは２つのネットワークエンティティと、該２つのネットワークエンティティ間の関係とを含み、該ネットワークエンティティの種類は、ネットワーク装置、インターフェイス、プロトコル又はサービスである、抽出モジュールと、
前記複数の知識グラフトリプレットに基づいて、前記ターゲットネットワークの知識グラフを生成するように構成された生成モジュールと、
を含む、装置。
前記装置情報はルーティングエントリをさらに含む、請求項１０に記載の装置。
前記２つのネットワークエンティティ間の関係は、依存関係、従属関係又は同等関係である、請求項１０又は１１に記載の装置。
前記装置は、
前記ターゲットネットワークで障害が起きた場合に、前記ターゲットネットワークで生じた異常なイベントを取得するように構成された第２の取得モジュールと、
前記ターゲットネットワークで前記異常なイベントを生じさせた異常なネットワークエンティティを、前記ターゲットネットワークの知識グラフ上で識別するように構成された識別モジュールと、
をさらに含む、請求項１０乃至１２のいずれか一項に記載の装置。
前記異常なイベントは、アラームログ、状態変化ログ及び異常キーパフォーマンスインジケータのうちの１つ以上を含む、請求項１３に記載の装置。
前記装置は、
ネットワークエンティティ間の障害伝搬関係に基づいて、前記ターゲットネットワークの知識グラフ上の全ての異常なネットワークエンティティから、１つ以上の根本原因の障害ネットワークエンティティを特定するように構成された第１の特定モジュール、
をさらに含み、
前記識別モジュールは、前記ターゲットネットワークの知識グラフ上で前記１つ以上の根本原因の障害ネットワークエンティティを識別するようにさらに構成されている、請求項１３又は１４に記載の装置。
前記装置は、
複数の知識グラフサンプルを取得するように構成された第３の取得モジュールであって、各知識グラフサンプルは、該知識グラフサンプルが属するネットワークで障害が起きた場合に、該知識グラフサンプルが属するネットワークでの異常なイベント及び根本原因の障害ネットワークエンティティを生じさせる全ての異常なネットワークエンティティと同定されている、第３の取得モジュールと、
前記複数の知識グラフサンプルに基づいて、前記障害伝搬関係を特定するように構成された第２の特定モジュールと、
をさらに含む、請求項１５に記載の装置。
前記知識グラフサンプルが属するネットワークは前記ターゲットネットワークであるか又は前記知識グラフサンプルが属するネットワークは、前記ターゲットネットワークと同じネットワークタイプの別のネットワークである、請求項１６に記載の装置。
前記抽出モジュールは、
前記ターゲットネットワークのネットワークタイプに対応する抽象サービスモデルに基づいて、前記ネットワークデータから前記複数の知識グラフトリプレットを抽出するようにさらに構成され、該抽象サービスモデルは、異なるネットワークエンティティ間の関係を反映するために用いられる、
請求項１０乃至１７のいずれか一項に記載の装置。
プロセッサ及びメモリを含むデータ処理装置であって、
前記メモリはコンピュータプログラムを記憶するように構成され、該コンピュータプログラムはプログラム命令を含み、
前記プロセッサは、請求項１乃至９のいずれか一項に記載のデータ処理方法を実施するために、前記コンピュータプログラムを呼び出すように構成されている、データ処理装置。
コンピュータ記憶媒体であって、当該コンピュータ記憶媒体は命令を記憶し、該命令がプロセッサによって実行された場合、請求項１乃至９のいずれか一項に記載のデータ処理方法が実施される、コンピュータ記憶媒体。
障害の根本原因の特定方法であって、
障害が起きたターゲットネットワークの第１の知識グラフを取得することであって、該第１の知識グラフは、前記ターゲットネットワークで異常なイベントを生じさせる異常なネットワークエンティティと同定され、前記第１の知識グラフ上のネットワークエンティティの種類は、ネットワーク装置、インターフェイス、プロトコル又はサービスである、ことと、
ネットワークエンティティ間の障害伝搬関係に基づいて、前記ターゲットネットワークの第１の知識グラフ上の全ての異常なネットワークエンティティから、１つ以上の根本原因の障害ネットワークエンティティを特定することと、
を含む、方法。
前記障害が起きたターゲットネットワークの第１の知識グラフを取得することは、
前記ターゲットネットワークで障害が起きた場合に、前記ターゲットネットワークで生じた前記異常なイベントを取得することと、
前記第１の知識グラフを取得するために、前記ターゲットネットワークにおける前記異常なイベントを生じさせる異常なネットワークエンティティを前記ターゲットネットワークの初期知識グラフ上で識別することであって、該初期知識グラフは前記ターゲットネットワークのネットワークデータに基づいて生成され、前記ネットワークデータは前記ターゲットネットワークのネットワークトポロジと、前記ターゲットネットワーク内の複数のネットワーク装置の装置情報とを含み、該装置情報は、インターフェイス構成情報、プロトコル構成情報及びサービス構成情報のうちの１つ以上を含む、ことと、
を含む、請求項２１に記載の方法。
障害の根本原因の特定装置であって、
障害が起きたターゲットネットワークの第１の知識グラフを取得するように構成された取得モジュールであって、該第１の知識グラフは、前記ターゲットネットワークで異常なイベントを生じさせる異常なネットワークエンティティと同定され、前記第１の知識グラフ上のネットワークエンティティの種類は、ネットワーク装置、インターフェイス、プロトコル又はサービスである、取得モジュールと、
ネットワークエンティティ間の障害伝搬関係に基づいて、前記ターゲットネットワークの第１の知識グラフ上の全ての異常なネットワークエンティティから、１つ以上の根本原因の障害ネットワークエンティティを特定するように構成された特定モジュールと、
を含む装置。
前記取得モジュールは、
前記ターゲットネットワークで障害が起きた場合に、前記ターゲットネットワークで生じた異常なイベントを取得することと、前記第１の知識グラフを取得するために、前記ターゲットネットワークにおける前記異常なイベントを生じさせる前記異常なネットワークエンティティを前記ターゲットネットワークの初期知識グラフ上で識別することを行うように構成され、該初期知識グラフは前記ターゲットネットワークのネットワークデータに基づいて生成され、該ネットワークデータは前記ターゲットネットワークのネットワークトポロジと、前記ターゲットネットワーク内の複数のネットワーク装置の装置情報とを含み、該装置情報は、インターフェイス構成情報、プロトコル構成情報及びサービス構成情報のうちの１つ以上を含む、請求項２３に記載の装置。
プロセッサ及びメモリを含む障害の根本原因の特定装置であって、
前記メモリはコンピュータプログラムを記憶するように構成され、該コンピュータプログラムはプログラム命令を含み、
前記プロセッサは、請求項２１又は２２に記載の障害の根本原因の特定方法を実施するために、前記コンピュータプログラムを呼び出すように構成されている、装置。
コンピュータ記憶媒体であって、当該コンピュータ記憶媒体は命令を記憶し、該命令がプロセッサによって実行された場合、請求項２１又は２２に記載の障害の根本原因の特定方法が実施される、コンピュータ記憶媒体。