(57)【要約】【課題】イーサネット等のネットワークにおいて、障害箇所を特定できるようにする。【解決手段】管理区間の始点となる始点ノード1A上の始点側MEP部2Aは、終点ノード1D上の終点側MEP部2Dに対して所定周期でリンクトレース要求(LTM)を送信する。LTMの転送ルート上に存在するMIP部3A〜3Cは、LTMを受信すると、それを次ノードに中継すると共に、リンクトレース応答(LTR)を始点側MEP部2Aに送信する。終点側MEP部2Dは、LTMを受信すると、LTRを始点側MEP部2Aへ送信する。始点側MEP部2Aは、送信したLTMに対するLTRを受信したとき、LTRの送信元を示す送信元ID及びリンクトレース応答の受信時刻を含むリンクトレース情報が登録されたリンクトレースDBから送信元IDが前記受信したLTRの送信元を示しているリンクトレース情報を検索し、検索したリンクトレース情報中の受信時刻を現在時刻に更新する。【選択図】図２
2008028801.tif 000002
【特許請求の範囲】
【請求項１】
管理区間の始点となる始点ノードが、
リンクトレース応答の送信元を示す送信元ID及びリンクトレース応答の受信時刻を含むリンクトレース情報が登録されたリンクトレースデータベースと、
前記管理区間の終点となる終点ノード上の終点側終端機能部に対して所定周期でリンクトレース要求を送信し、該送信したリンクトレース要求に対するリンクトレース応答を受信したとき、前記リンクトレースデータベースに登録されているリンクトレース情報の内の、送信元IDが前記受信したリンクトレース応答の送信元を示しているリンクトレース情報に対して、受信時刻を現在時刻に更新する処理を行う始点側終端機能部とを備え、
前記始点ノードから前記終点ノードへのリンクトレース要求の転送ルート上に存在する中間ノードが、それぞれ、
受信したリンクトレース要求に対するリンクトレース応答を前記始点側終端機能部に対して送信すると共に、受信したリンクトレース要求を前記転送ルート上の次ノードへ送信する中間機能部を備え、
前記終点ノードが、
受信したリンクトレース要求に対するリンクトレース応答を前記始点側終端機能部に対して送信する終点側終端機能部を備えたことを特徴とする運用管理システム。
【請求項２】
請求項１記載の運用管理システムにおいて、
前記中間機能部が、前記始点側終端機能部に対して、送信元IDとして自中間機能部のIDを含み、且つ生存時間として規定値を含んだリンクトレース応答を送信し、
前記終点側終端機能部が、前記始点側終端機能部に対して、送信元IDとして自終端機能部のIDを含み、且つ生存時間として前記規定値を含んだリンクトレース応答を送信し、
前記リンクトレースデータベースに登録されているリンクトレース情報が、送信元ID及び受信時刻に加えてリンクトレース応答の送信元までの距離を含み、
前記始点側終端機能部が、
前記終点側終端機能部に対して所定周期でリンクトレース要求を送信するリンクトレース要求送信手段と、
該リンクトレース要求送信手段が送信したリンクトレース要求に対するリンクトレース応答を受信したとき、該受信したリンクトレース応答中の生存時間に基づいて前記リンクトレース応答の送信元までの距離を算出し、更に、前記受信したリンクトレース応答中の送信元IDと同一の送信元IDを含んだリンクトレース情報を前記リンクトレースデータベースから検索して、該検索したリンクトレース情報中の受信時刻および距離を現在時刻および前記算出した距離に更新するリンクトレース応答受信手段とを備えたことを特徴とする運用管理システム。
【請求項３】
請求項２記載の運用管理システムにおいて、
前記始点側終端機能部が、
起動後、一定時間経過することによりタイムアウトするタイマを備え、
前記リンクトレース要求送信手段が、前記リンクトレース要求を送信したとき、前記タイマを起動し、
前記リンクトレース応答受信手段が、前記タイマがタイムアウトしているときに受信したリンクトレース応答は破棄することを特徴とする運用管理システム。
【請求項４】
請求項２または３記載の運用管理システムにおいて、
前記始点側終端機能部が、
前記リンクトレースデータベースに登録されているリンクトレース情報に基づいて、前記管理区間に障害が発生したことを検出すると共に障害箇所を特定するリンクトレース情報解析手段を備えたことを特徴とする運用管理システム。
【請求項５】
請求項４記載の運用管理システムにおいて、
前記リンクトレース情報解析手段が、前記リンクトレースデータベースに登録されているリンクトレース情報の中に、前記リンクトレース要求送信手段がリンクトレース要求を送信してから所定時間が経過しても受信時刻が前記リンクトレース要求の送信時刻よりも前になっているリンクトレース情報が存在する場合、前記管理区間に障害が発生したと判定することを特徴とする運用管理システム。
【請求項６】
請求項５記載の運用管理システムにおいて、
前記リンクトレース情報解析手段が、
前記管理区間に障害が発生したと判定した場合、受信時刻が前記送信時刻よりも前になっているリンクトレース情報の内の、最も小さな距離を含むリンクトレース情報中の送信元IDによって特定される中間機能部或いは終点側終端機能部と、受信時刻が前記送信時刻よりも後になっているリンクトレース情報の内の、最も大きな距離を含むリンクトレース情報中の送信元IDによって特定される中間機能部との間に障害が発生したと判定することを特徴とする運用管理システム。
【請求項７】
ネットワーク管理装置が、
リンクトレース応答の送信元を示す送信元ID及びリンクトレース応答の受信時刻を含むリンクトレース情報が登録されたリンクトレースデータベースと、
始点側終端機能部からリンクトレース応答の送信元ID及びリンクトレース応答の受信時刻を含むリンクトレース情報が送られてきたとき、前記リンクトレースデータベースに登録されているリンクトレース情報の内の、送信元IDが前記受信したリンクトレース応答の送信元IDと一致しているリンクトレース情報を処理対象にして、受信時刻を前記受信したリンクトレース情報に含まれている受信時刻に更新する登録手段とを備え、
管理区間の始点となる始点ノードが、
前記管理区間の終点となる終点ノード上の終点側終端機能部に対して所定周期でリンクトレース要求を送信し、該送信したリンクトレース要求に対するリンクトレース応答を受信したとき、該リンクトレース応答の送信元ID及び受信時刻を含むリンクトレース情報を前記ネットワーク管理装置へ送信する始点側終端機能部を備え、
前記始点ノードから前記終点ノードへのリンクトレース要求の転送ルート上に存在する中間ノードが、それぞれ、
受信したリンクトレース要求に対するリンクトレース応答を前記始点側終端機能部に対して送信すると共に、受信したリンクトレース要求を前記転送ルート上の次ノードへ送信する中間機能部を備え、
前記終点ノードが、
受信したリンクトレース要求に対するリンクトレース応答を前記始点側終端機能部に対して送信する終点側終端機能部を備えたことを特徴とする運用管理システム。
【請求項８】
管理区間の始点となるノードであって、
リンクトレース応答の送信元を示す送信元ID及びリンクトレース応答の受信時刻を含むリンクトレース情報が登録されたリンクトレースデータベースと、
前記管理区間の終点となる終点ノード上の終点側終端機能部に対して所定周期でリンクトレース要求を送信し、該送信したリンクトレース要求に対するリンクトレース応答を前記終点側終端機能部あるいは自ノードから前記終点ノードへのリンクトレース要求の転送ルート上に存在する中間ノードが備えている中間機能部から受信したとき、前記リンクトレースデータベースに登録されているリンクトレース情報の内の、送信元IDが前記受信したリンクトレース応答の送信元を示しているリンクトレース情報に対して、受信時刻を現在時刻に更新する処理を行う始点側終端機能部とを備えたことを特徴とするノード。
【請求項９】
請求項８記載のノードにおいて、
前記中間機能部から送られてきたリンクトレース応答が、送信元IDとして前記中間機能部のIDを含むと共に生存時間として規定値を含み、
前記終点側終端機能部から送られてきたリンクトレース応答が、送信元IDとして前記終点側終端機能部のIDを含むと共に生存時間として前記規定値を含み、
前記リンクトレースデータベースに登録されているリンクトレース情報が、送信元ID及び受信時刻に加えてリンクトレース応答の送信元までの距離を含み、
前記始点側終端機能部が、
前記終点側終端機能部に対して所定周期でリンクトレース要求を送信するリンクトレース要求送信手段と、
該リンクトレース要求送信手段が送信したリンクトレース要求に対するリンクトレース応答を受信したとき、該受信したリンクトレース応答中の生存時間に基づいて前記リンクトレース応答の送信元までの距離を算出し、更に、前記受信したリンクトレース応答中の送信元IDと同一の送信元IDを含んだリンクトレース情報を前記リンクトレースデータベースから検索して、該検索したリンクトレース情報中の受信時刻および距離を現在時刻および前記算出した距離に更新するリンクトレース応答受信手段とを備えたことを特徴とするノード。
【請求項１０】
請求項９記載のノードにおいて、
前記始点側終端機能部が、
起動後、一定時間経過することによりタイムアウトするタイマを備え、
前記リンクトレース要求送信手段が、前記リンクトレース要求を送信したとき、前記タイマを起動し、
前記リンクトレース応答受信手段が、前記タイマがタイムアウトしているときに受信したリンクトレース応答は破棄することを特徴とするノード。
【請求項１１】
請求項９または１０記載のノードにおいて、
前記始点側終端機能部が、
前記リンクトレースデータベースに登録されているリンクトレース情報に基づいて、前記管理区間に障害が発生したことを検出すると共に障害箇所を特定するリンクトレース情報解析手段を備えたことを特徴とするノード。
【請求項１２】
請求項１１記載のノードにおいて、
前記リンクトレース情報解析手段が、前記リンクトレースデータベースに登録されているリンクトレース情報の中に、前記リンクトレース要求送信手段がリンクトレース要求を送信してから所定時間が経過しても受信時刻が前記リンクトレース要求の送信時刻よりも前になっているリンクトレース情報が存在する場合、前記管理区間に障害が発生したと判定することを特徴とするノード。
【請求項１３】
請求項１２記載のノードにおいて、
前記リンクトレース情報解析手段が、
前記管理区間に障害が発生したと判定した場合、受信時刻が前記送信時刻よりも前になっているリンクトレース情報の内の、最も小さな距離を含むリンクトレース情報中の送信元IDによって特定される中間機能部或いは終点側終端機能部と、受信時刻が前記送信時刻よりも後になっているリンクトレース情報の内の、最も大きな距離を含むリンクトレース情報中の送信元IDによって特定される中間機能部との間に障害が発生したと判定することを特徴とするノード。
【請求項１４】
管理区間の始点となる始点ノード上の始点側終端機能部が、前記管理区間の終点となる終点ノード上の終点側終端機能部に対して所定周期でリンクトレース要求を送信するステップと、
前記始点ノードから前記終点ノードへのリンクトレース要求の転送ルート上に存在する中間ノードが備えている中間機能部が、受信したリンクトレース要求に対するリンクトレース応答を前記始点側終端機能部に送信するステップと、
前記中間機能部が、受信したリンクトレース要求を前記転送ルート上の次ノードへ送信するステップと、
前記終点側終端機能部が、受信したリンクトレース要求に対するリンクトレース応答を前記始点側終端機能部に送信するステップと、
前記始点側終端機能部が、前記送信したリンクトレース要求に対するリンクトレース要求を受信したとき、リンクトレース応答の送信元を示す送信元ID及びリンクトレース応答の受信時刻を含むリンクトレース情報が登録されたリンクトレースデータベースから送信元IDが前記受信したリンクトレース応答の送信元を示しているリンクトレース情報を検索し、該検索したリンクトレース情報中の受信時刻を現在時刻に更新するステップとを含むことを特徴とする運用管理方法。
【請求項１５】
リンクトレース応答の送信元を示す送信元ID及びリンクトレース応答の受信時刻を含むリンクトレース情報が登録されたリンクトレースデータベースを備えたコンピュータを、
管理区間の終点となる終点ノード上の終点側終端機能部に対して所定周期でリンクトレース要求を送信し、該送信したリンクトレース要求に対するリンクトレース応答を前記終点側終端機能部あるいは前記リンクトレース要求の転送ルート上に存在する中間ノードが備えている中間機能部から受信したとき、前記リンクトレースデータベースに登録されているリンクトレース情報の内の、送信元IDが前記受信したリンクトレース応答の送信元を示しているリンクトレース情報に対して、受信時刻を現在時刻に更新する処理を行う始点側終端機能部として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、イーサネット（登録商標）等のネットワークにおける運用管理技術に関し、特に、障害検出及び障害箇所の特定を容易に行うことが可能な運用管理技術に関する。
【背景技術】
【０００２】
高度ＩＴ（Information Technolgy）化社会を迎え、ネットワークシステムの社会インフラストラクチャとしての重要性が高まるにつれ、そのサービスを提供するネットワーク機器の安定稼働が重要になっている。このため、従来から種々の運用管理技術が提案されている。
【０００３】
障害検出を行う従来の運用管理技術としては、例えば、次のような技術が知られている。管理区間の始点となる始点ノードが、管理区間の終点となる終点ノードに対して、監視ポートを介して監視パケットを送信する。その後、始点ノードは、所定時間、終点ノードからの応答パケットを監視する。そして、終点ノードからの応答パケットを受信した場合には、応答パケットを受信したポートを確認し、監視パケットを送信した監視ポートと同じであれば、管理区間が正常であると判断し、異なれば異常であると判断する（例えば、特許文献１参照）。
【０００４】
また、ネットワークのトポロジを把握するための従来の運用管理技術としては、例えば、次のような技術が知られている。ネットワーク内のノードの内の、オペレーションシステムによって指定された確認要求元ノードが、隣接ノードに対して構成確認要求パケットを送信する。この構成確認要求パケットには、ノード間の通信回数を示す計数値が含まれている。構成確認要求パケットを受信したノードは、隣接ノードの内の、構成確認要求パケットを未受信のノードへ構成確認要求パケットを送信する。その際、構成確認要求パケットに含まれている計数値をインクリメントする。更に、構成確認要求パケットを受信したノードは、確認要求元ノードに応答パケットを返す。この応答パケットには、上記計数値、自ノードのアドレス、構成確認要求パケットを送ってきた隣接ノードのアドレスが含まれている。確認要求元ノードは、各ノードから送られてきた応答パケットに含まれている情報を解析し、ネットワークのトポロジを検出する（例えば、特許文献２参照）。
【０００５】
【特許文献１】特開２００４−１３４８７９号公報
【特許文献２】特開２００５−３２８３１８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
特許文献１に記載されている従来の技術によれば、管理区間に障害が発生したことを検出することはできるが、ネットワークのトポロジを把握できないため障害箇所を特定することができないという問題がある。一方、特許文献２に記載されている従来の技術によれば、ネットワークのトポロジを把握することはできるが、障害を検出できないという問題がある。
【０００７】
そこで、本発明の目的は、管理区間に障害が発生した場合、障害箇所を特定できるようにすることにある。
【課題を解決するための手段】
【０００８】
本発明にかかる第１の運用管理システムは、
管理区間の始点となる始点ノードが、
リンクトレース応答の送信元を示す送信元ID及びリンクトレース応答の受信時刻を含むリンクトレース情報が登録されたリンクトレースデータベースと、
前記管理区間の終点となる終点ノード上の終点側終端機能部に対して所定周期でリンクトレース要求を送信し、該送信したリンクトレース要求に対するリンクトレース応答を受信したとき、前記リンクトレースデータベースに登録されているリンクトレース情報の内の、送信元IDが前記受信したリンクトレース応答の送信元を示しているリンクトレース情報に対して、受信時刻を現在時刻に更新する処理を行う始点側終端機能部とを備え、
前記始点ノードから前記終点ノードへのリンクトレース要求の転送ルート上に存在する中間ノードが、それぞれ、
受信したリンクトレース要求に対するリンクトレース応答を前記始点側終端機能部に対して送信すると共に、受信したリンクトレース要求を前記転送ルート上の次ノードへ送信する中間機能部を備え、
前記終点ノードが、
受信したリンクトレース要求に対するリンクトレース応答を前記始点側終端機能部に対して送信する終点側終端機能部を備えたことを特徴とする。
【０００９】
本発明にかかる第２の運用管理システムは、第１の運用管理システムにおいて、
前記中間機能部が、前記始点側終端機能部に対して、送信元IDとして自中間機能部のIDを含み、且つ生存時間として規定値を含んだリンクトレース応答を送信し、
前記終点側終端機能部が、前記始点側終端機能部に対して、送信元IDとして自終端機能部のIDを含み、且つ生存時間として前記規定値を含んだリンクトレース応答を送信し、
前記リンクトレースデータベースに登録されているリンクトレース情報が、送信元ID及び受信時刻に加えてリンクトレース応答の送信元までの距離を含み、
前記始点側終端機能部が、
前記終点側終端機能部に対して所定周期でリンクトレース要求を送信するリンクトレース要求送信手段と、
該リンクトレース要求送信手段が送信したリンクトレース要求に対するリンクトレース応答を受信したとき、該受信したリンクトレース応答中の生存時間に基づいて前記リンクトレース応答の送信元までの距離を算出し、更に、前記受信したリンクトレース応答中の送信元IDと同一の送信元IDを含んだリンクトレース情報を前記リンクトレースデータベースから検索して、該検索したリンクトレース情報中の受信時刻および距離を現在時刻および前記算出した距離に更新するリンクトレース応答受信手段とを備えたことを特徴とする。
【００１０】
本発明にかかる第３の運用管理システムは、第２の運用管理システムにおいて、
前記始点側終端機能部が、
起動後、一定時間経過することによりタイムアウトするタイマを備え、
前記リンクトレース要求送信手段が、前記リンクトレース要求を送信したとき、前記タイマを起動し、
前記リンクトレース応答受信手段が、前記タイマがタイムアウトしているときに受信したリンクトレース応答は破棄することを特徴とする。
【００１１】
本発明にかかる第４の運用管理システムは、第２または第３の運用管理システムにおいて、
前記始点側終端機能部が、
前記リンクトレースデータベースに登録されているリンクトレース情報に基づいて、前記管理区間に障害が発生したことを検出すると共に障害箇所を特定するリンクトレース情報解析手段を備えたことを特徴とする。
【００１２】
本発明にかかる第５の運用管理システムは、第４の運用管理システムにおいて、
前記リンクトレース情報解析手段が、前記リンクトレースデータベースに登録されているリンクトレース情報の中に、前記リンクトレース要求送信手段がリンクトレース要求を送信してから所定時間が経過しても受信時刻が前記リンクトレース要求の送信時刻よりも前になっているリンクトレース情報が存在する場合、前記管理区間に障害が発生したと判定することを特徴とする。
【００１３】
本発明にかかる第６の運用管理システムは、第５の運用管理システムにおいて、
前記リンクトレース情報解析手段が、
前記管理区間に障害が発生したと判定した場合、受信時刻が前記送信時刻よりも前になっているリンクトレース情報の内の、最も小さな距離を含むリンクトレース情報中の送信元IDによって特定される中間機能部或いは終点側終端機能部と、受信時刻が前記送信時刻よりも後になっているリンクトレース情報の内の、最も大きな距離を含むリンクトレース情報中の送信元IDによって特定される中間機能部との間に障害が発生したと判定することを特徴とする。
【００１４】
本発明にかかる第７の運用管理システムは、
ネットワーク管理装置が、
リンクトレース応答の送信元を示す送信元ID及びリンクトレース応答の受信時刻を含むリンクトレース情報が登録されたリンクトレースデータベースと、
始点側終端機能部からリンクトレース応答の送信元ID及びリンクトレース応答の受信時刻を含むリンクトレース情報が送られてきたとき、前記リンクトレースデータベースに登録されているリンクトレース情報の内の、送信元IDが前記受信したリンクトレース応答の送信元IDと一致しているリンクトレース情報を処理対象にして、受信時刻を前記受信したリンクトレース情報に含まれている受信時刻に更新する登録手段とを備え、
管理区間の始点となる始点ノードが、
前記管理区間の終点となる終点ノード上の終点側終端機能部に対して所定周期でリンクトレース要求を送信し、該送信したリンクトレース要求に対するリンクトレース応答を受信したとき、該リンクトレース応答の送信元ID及び受信時刻を含むリンクトレース情報を前記ネットワーク管理装置へ送信する始点側終端機能部を備え、
前記始点ノードから前記終点ノードへのリンクトレース要求の転送ルート上に存在する中間ノードが、それぞれ、
受信したリンクトレース要求に対するリンクトレース応答を前記始点側終端機能部に対して送信すると共に、受信したリンクトレース要求を前記転送ルート上の次ノードへ送信する中間機能部を備え、
前記終点ノードが、
受信したリンクトレース要求に対するリンクトレース応答を前記始点側終端機能部に対して送信する終点側終端機能部を備えたことを特徴とする。
【００１５】
本発明にかかる第１のノードは、
管理区間の始点となるノードであって、
リンクトレース応答の送信元を示す送信元ID及びリンクトレース応答の受信時刻を含むリンクトレース情報が登録されたリンクトレースデータベースと、
前記管理区間の終点となる終点ノード上の終点側終端機能部に対して所定周期でリンクトレース要求を送信し、該送信したリンクトレース要求に対するリンクトレース応答を前記終点側終端機能部あるいは自ノードから前記終点ノードへのリンクトレース要求の転送ルート上に存在する中間ノードが備えている中間機能部から受信したとき、前記リンクトレースデータベースに登録されているリンクトレース情報の内の、送信元IDが前記受信したリンクトレース応答の送信元を示しているリンクトレース情報に対して、受信時刻を現在時刻に更新する処理を行う始点側終端機能部とを備えたことを特徴とする。
【００１６】
本発明にかかる第２のノードは、第１のノードにおいて、
前記中間機能部から送られてきたリンクトレース応答が、送信元IDとして前記中間機能部のIDを含むと共に生存時間として規定値を含み、
前記終点側終端機能部から送られてきたリンクトレース応答が、送信元IDとして前記終点側終端機能部のIDを含むと共に生存時間として前記規定値を含み、
前記リンクトレースデータベースに登録されているリンクトレース情報が、送信元ID及び受信時刻に加えてリンクトレース応答の送信元までの距離を含み、
前記始点側終端機能部が、
前記終点側終端機能部に対して所定周期でリンクトレース要求を送信するリンクトレース要求送信手段と、
該リンクトレース要求送信手段が送信したリンクトレース要求に対するリンクトレース応答を受信したとき、該受信したリンクトレース応答中の生存時間に基づいて前記リンクトレース応答の送信元までの距離を算出し、更に、前記受信したリンクトレース応答中の送信元IDと同一の送信元IDを含んだリンクトレース情報を前記リンクトレースデータベースから検索して、該検索したリンクトレース情報中の受信時刻および距離を現在時刻および前記算出した距離に更新するリンクトレース応答受信手段とを備えたことを特徴とする。
【００１７】
本発明にかかる第３のノードは、第２のノードにおいて、
前記始点側終端機能部が、
起動後、一定時間経過することによりタイムアウトするタイマを備え、
前記リンクトレース要求送信手段が、前記リンクトレース要求を送信したとき、前記タイマを起動し、
前記リンクトレース応答受信手段が、前記タイマがタイムアウトしているときに受信したリンクトレース応答は破棄することを特徴とする。
【００１８】
本発明にかかる第４のノードは、第２または第３のノードにおいて、
前記始点側終端機能部が、
前記リンクトレースデータベースに登録されているリンクトレース情報に基づいて、前記管理区間に障害が発生したことを検出すると共に障害箇所を特定するリンクトレース情報解析手段を備えたことを特徴とする。
【００１９】
本発明にかかる第５のノードは、第４のノードにおいて、
前記リンクトレース情報解析手段が、前記リンクトレースデータベースに登録されているリンクトレース情報の中に、前記リンクトレース要求送信手段がリンクトレース要求を送信してから所定時間が経過しても受信時刻が前記リンクトレース要求の送信時刻よりも前になっているリンクトレース情報が存在する場合、前記管理区間に障害が発生したと判定することを特徴とする。
【００２０】
本発明にかかる第６のノードは、第５のノードにおいて、
前記リンクトレース情報解析手段が、
前記管理区間に障害が発生したと判定した場合、受信時刻が前記送信時刻よりも前になっているリンクトレース情報の内の、最も小さな距離を含むリンクトレース情報中の送信元IDによって特定される中間機能部或いは終点側終端機能部と、受信時刻が前記送信時刻よりも後になっているリンクトレース情報の内の、最も大きな距離を含むリンクトレース情報中の送信元IDによって特定される中間機能部との間に障害が発生したと判定することを特徴とする。
【００２１】
本発明にかかる運用管理方法は、
管理区間の始点となる始点ノード上の始点側終端機能部が、前記管理区間の終点となる終点ノード上の終点側終端機能部に対して所定周期でリンクトレース要求を送信するステップと、
前記始点ノードから前記終点ノードへのリンクトレース要求の転送ルート上に存在する中間ノードが備えている中間機能部が、受信したリンクトレース要求に対するリンクトレース応答を前記始点側終端機能部に送信するステップと、
前記中間機能部が、受信したリンクトレース要求を前記転送ルート上の次ノードへ送信するステップと、
前記終点側終端機能部が、受信したリンクトレース要求に対するリンクトレース応答を前記始点側終端機能部に送信するステップと、
前記始点側終端機能部が、前記送信したリンクトレース要求に対するリンクトレース要求を受信したとき、リンクトレース応答の送信元を示す送信元ID及びリンクトレース応答の受信時刻を含むリンクトレース情報が登録されたリンクトレースデータベースから送信元IDが前記受信したリンクトレース応答の送信元を示しているリンクトレース情報を検索し、該検索したリンクトレース情報中の受信時刻を現在時刻に更新するステップとを含むことを特徴とする。
【００２２】
本発明にかかるプログラムは、
リンクトレース応答の送信元を示す送信元ID及びリンクトレース応答の受信時刻を含むリンクトレース情報が登録されたリンクトレースデータベースを備えたコンピュータを、
管理区間の終点となる終点ノード上の終点側終端機能部に対して所定周期でリンクトレース要求を送信し、該送信したリンクトレース要求に対するリンクトレース応答を前記終点側終端機能部あるいは前記リンクトレース要求の転送ルート上に存在する中間ノードが備えている中間機能部から受信したとき、前記リンクトレースデータベースに登録されているリンクトレース情報の内の、送信元IDが前記受信したリンクトレース応答の送信元を示しているリンクトレース情報に対して、受信時刻を現在時刻に更新する処理を行う始点側終端機能部として機能させる。
【００２３】
〔作用〕
管理区間の始点となる始点ノード上の始点側終端機能部は、管理区間の終点となる終点ノード上の終点側終端機能部に対して所定周期でリンクトレース要求を送信する。
【００２４】
リンクトレース要求の転送ルート上に存在する中間ノードが備えている中間機能部は、リンクトレース要求を受信すると、リンクトレース応答を始点側終端機能部に送信する。更に、中間機能部は、受信したリンクトレース要求を上記転送ルート上の次ノードへ送信する。また、終点ノード上の終点側終端機能部は、リンクトレース要求を受信すると、リンクトレース応答を始点側終端機能部へ送信する。
【００２５】
始点側終端機能部は、送信したリンクトレース要求に対するリンクトレース応答を受信したとき、リンクトレース応答の送信元を示す送信元ID及びリンクトレース応答の受信時刻を含むリンクトレース情報が登録されたリンクトレースデータベースから送信元IDが前記受信したリンクトレース応答の送信元を示しているリンクトレース情報を検索し、検索したリンクトレース情報中の受信時刻を現在時刻に更新する。
【００２６】
管理区間に障害が発生していない場合には、リンクトレース要求に対する応答が、全ての中間機能部及び終点側終端機能部から返却されるので、リンクトレースデータベースに登録されている全てのリンクトレース情報中の受信時刻は、リンクトレース要求を送信する度に更新される。しかし、管理区間に障害が発生すると、障害箇所より終点側に存在する中間機能部や終点側終端機能部からはリンクトレース応答が返却されなくなってしまう。従って、リンクトレースデータベースに格納されているリンクトレース情報の内、障害箇所よりも終点側に存在する中間機能部や終点側終端機能部に関連するリンクトレース情報中の受信時刻は更新されなくなってしまう。従って、リンクトレースデータベースの内容に基づいて、管理区間に障害が発生したことや、障害箇所を認識することが可能になる。
【発明の効果】
【００２７】
本発明によれば、管理区間に障害が発生した場合、障害箇所を特定することができるという効果を得ることができる。その理由は、管理区間の始点となる始点ノードが、リンクトレース応答の送信元を示す送信元ID及びリンクトレース応答の受信時刻を含むリンクトレース情報が登録されたリンクトレースデータベースと、管理区間の終点となる終点ノード上の終点側終端機能部に対して所定周期でリンクトレース要求を送信し、該送信したリンクトレース要求に対するリンクトレース応答を受信したとき、リンクトレースデータベースに登録されているリンクトレース情報の内の、送信元IDが前記受信したリンクトレース応答の送信元を示しているリンクトレース情報に対して、受信時刻を現在時刻に更新する処理を行う始点側終端機能部とを備えているからである。
【発明を実施するための最良の形態】
【００２８】
次に、発明を実施するための最良の形態について図面を参照して詳細に説明する。本実施の形態は、イーサネット上で実現するOAM (Operation, Administration and Maintenance)機能であるEthernet（登録商標）OAM機能において、その内の一つの機能であるリンクトレース機能に障害調査を容易にするためのデータベース機能を付加したことを特徴としている。EthernetOAM機能はITU-T Y.1731 (OAM Functions and Mechanisms for Ethernet based Networks)で勧告化されている。
【００２９】
〔第１の実施の形態の構成の説明〕
図１を参照すると、複数のノード１Ａ〜１Ｈを含むイーサネットが示され、ノード１Ａからノード１Ｄまでの区間が、本実施の形態の運用管理システムが管理対象にする管理区間Ｋとなっている。ノード１Ａ〜１Ｈは、本実施の形態の場合、レイヤ２のイーサネットスイッチングとなる。
【００３０】
図２（Ａ）を参照すると、管理区間Ｋの始点となるノード（始点ノードという場合もある）１Ａには、始点側終端機能部（始点側MEP部、MEP；Maintenance Entity Group End Point）２Ａが設けられ、管理区間Ｋの終点となるノード（終点ノードという場合もある）１Ｄには終点側終端機能部（終点側MEP部）２Ｄが設けられている。また、始点側MEP部２Ａと終点側MEP部２Ｄとの間には、中間機能部（MIP部、MIP；Maintenance Entity Group Intermediate Point)を設けることが可能であり、本実施の形態では、ノード１Ａ〜１Ｃ上にそれぞれMIP部３Ａ〜３Ｃが設けられている。なお、始点側MEP部２Ａ及び終点側MEP部２ＤのID及びMACアドレスは、図２（Ｃ）に示すように「MEP A, MEP D」「MAC MEP A, MAC MEP D」となっている。また、各MIP部３Ａ〜３ＣのID及びMACアドレスは、同図（Ｃ）に示すように、「MIP A, MIP B, MIP C」「MAC MIP A, MAC MIP B, MAC MIP C」になっている。
【００３１】
図３を参照すると、始点ノード１Ａは、登録手段１１と、記憶装置１２と、時計１３と、LAN(Local Area Network)制御部１４，１５と、キーボード等の入力部１６と、ＬＣＤ等の表示部１７とを備えている。
【００３２】
登録手段１１は、図４に示すような管理情報入力画面４１を表示部１７に表示する機能や、管理者が管理情報入力画面４１を用いて入力した管理情報を記憶装置１２に登録する機能を有する。図４に示した管理情報入力画面４１は、リンクトレース要求(LTM：Link Trace Message)を送出するポートのポート番号の入力欄４２と、始点側MEP部２ＡのMACアドレスの入力欄４３と、終点側MEP部２ＤのMACアドレスの入力欄４４と、リンクトレース要求の送信周期の入力欄４５と、決定ボタン４６とが設けられている。
【００３３】
記憶装置１２は、管理情報記憶部１２１と、フォワーディングテーブル１２２と、リンクトレースデータベース(DB)１２３とを備えている。
【００３４】
管理情報記憶部１２１には、登録手段１１によって管理情報が登録される。図５は、管理情報記憶部１２１の内容例を示す図である。同図の例では、リンクトレース要求を送出するポートのポート番号が「P1n」、始点側MEP部２ＡのMACアドレスが「MAC MEP A」、終点側MEP部２ＤのMACアドレスが「MAC MEP D」、リンクトレース要求の送信周期が「Ｔ１」であることを示している。
【００３５】
フォワーディングテーブル１２２は、パケットの送出ポートを決定するためのテーブルである。
【００３６】
リンクトレースデータベース１２３には、始点側MEP部２Ａとリンクトレース応答(LTR：Link Trace Reply)の送信元との間の距離（ホップ数）と、リンクトレース応答の送信元のID及びMACアドレスと、リンクトレース応答の受信時刻とを含むリンクトレース情報が登録される。図６は、リンクトレースデータベース１２３の内容例を示す図である。同図の例において、例えば、第１番目のリンクトレース情報は、IDが「MIP A」、MACアドレスが「MAC MIP A」のMIP部３Ａから送られてきたリンクトレース応答を時刻「Time MIP A」において受信したことを示すと共に、MIP部３Ａまでの距離が「１」であることを示している。
【００３７】
時計１３は、現在時刻を表示する。
【００３８】
LAN制御部１４は、始点側MEP部２Ａを備えている。そして、ポートP11〜P1nを介してリンクトレース応答を受信すると、それを始点側MEP部２Ａに渡す。リンクトレース応答以外のパケットを受信した場合には、フォワーディングテーブル１２２に基づいて出力ポートを決定し、そのポートからパケットを送出する。
【００３９】
LAN制御部１５は、MIP部３Ａを備えている。そして、ポートP21〜P2nからリンクトレース要求、リンクトレース応答を受信すると、それをMIP部３Ａに渡す。リンクトレース要求、リンクトレース応答以外のパケットを受信した場合には、フォワーディングテーブル１２２に基づいて出力ポートを決定し、そのポートからパケットを送出する。なお、MIP部やMEP部が設けられていないLAN制御部は、リンクトレース要求やリンクトレース応答を受信した場合、その宛先MACアドレスとフォワーディングテーブルの内容とに基づいて出力ポートを決定し、そのポートからリンクトレース要求やリンクトレース応答を送信する。
【００４０】
図７を参照すると、始点側MEP部２Ａは、リンクトレース要求送信手段２１と、タイマ２２と、リンクトレース応答受信手段２３と、リンクトレース情報表示手段２４と、リンクトレース情報解析手段２５とを備えている。なお、図７において、図３と同一符号を付した部分は、同一部分を表している。
【００４１】
リンクトレース要求送信手段２１は、管理情報記憶部１２１に登録されている送信周期Ｔ１で、管理情報記憶部１２１に登録されているポート番号のポートを介してリンクトレース要求を送信する機能や、リンクトレース要求の送信後、タイマ２２やリンクトレース情報解析手段２５を起動する機能を有する。
【００４２】
図８は、リンクトレース要求の一例を示す図である。同図の例では、リンクトレース要求は、リンクトレース要求であることを示す情報８１と、宛先MACアドレス８２と、送信元MACアドレス８３とを含んでいる。なお、リンクトレース要求送信手段２１は、宛先MACアドレス８２には、終点側MEP部２ＤのMACアドレスを設定し、送信元アドレスには、始点側MEP部２ＡのMACアドレスを設定する。
【００４３】
タイマ２２は、リンクトレース応答の有効期間を表示するために設けられており、リンクトレース要求送信手段２１によって起動されると、タイムアウト信号を“０”とし、その後、所定時間Ｔ２が経過すると、タイムアウトしてタイムアウト信号を“１”にする。なお、上記所定時間Ｔ２は、リンクトレース要求の送信周期Ｔ１よりも短く設定されている。
【００４４】
リンクトレース応答受信手段２３は、タイマ２２から出力されているタイムアウト信号が“１”の場合は、LAN制御部１４から渡されたリンクトレース応答を破棄し、“０”の場合は、LAN制御部１４から渡されたリンクトレース応答に応じたリンクトレース情報をリンクトレースデータベース１２３に登録する。
【００４５】
リンクトレース情報表示手段２４は、リンクトレースデータベース１２３の内容を、表示部１７に表示する。
【００４６】
リンクトレース情報解析手段２５は、リンクトレースデータベース１２３に登録されているリンクトレース情報に基づいて、障害検出、障害箇所の特定処理を行う。
【００４７】
このような機能を有する始点側MEP部２Ａは、コンピュータ（ＣＰＵ）によって実現可能であり、コンピュータによって実現する場合は、例えば、次のようにする。コンピュータを、始点側MEP部２Ａとして機能させるためのプログラムを記録したディスク、半導体メモリ、その他の記録媒体を用意し、コンピュータに上記プログラムを読み取らせる。コンピュータは、読み取ったプログラムに従って自身の動作を制御することにより、自コンピュータ上に、リンクトレース要求送信手段２１、タイマ２２、リンクトレース応答受信手段２３、リンクトレース情報表示手段２４、リンクトレース情報解析手段２５を実現する。
【００４８】
図９を参照すると、MIP部３Ａは、リンクトレース応答送信手段３１と、中継手段３２とを備えている。
【００４９】
リンクトレース応答送信手段３１は、LAN制御部１５からリンクトレース要求が渡されると、その送信元の始点側MEP部２Ａにリンクトレース応答を送信する。
【００５０】
図１０は、リンクトレース応答の一例を示す図である。同図の例では、リンクトレース応答は、リンクトレース応答であることを示す情報１０１と、宛先MACアドレス１０２と、送信元MACアドレス１０３と、送信元のID１０４と、生存時間TTL (Time To Live)１０５とを含んでいる。なお、リンクトレース応答送信手段３１は、宛先MACアドレス１０２には始点側MEP部２ＡのMACアドレスを「MAC MEP A」設定し、送信元MACアドレス１０３及びID１０４には、自MIP部３ＡのMACアドレス「MAC MIP A」、「MIP A」を設定する。また、生存時間１０５には、デフォルト値を設定する。
【００５１】
中継手段３２は、LAN制御部１５からリンクトレース要求が渡された場合は、その宛先MACアドレスとフォワーディングテーブル１２２の内容とに基づいてリンクトレース要求の出力ポートを決定し、そのポートからリンクトレース要求を送出する。また、LAN制御部１５からリンクトレース応答が渡された場合は、それに含まれている生存時間を−１した後、宛先MACアドレスとフォワーディングテーブル１２２の内容とに基づいて、リンクトレース応答の出力ポートを決定し、そのポートからリンクトレース応答を送出する。
【００５２】
このような機能を有するMIP部３Ａは、コンピュータ（ＣＰＵ）によって実現可能であり、コンピュータによって実現する場合は、例えば、次のようにする。コンピュータをMIP部３Ａとして機能させるためのプログラムを記録したディスク、半導体メモリ、その他の記録媒体を用意し、コンピュータに上記プログラムを読み取らせる。コンピュータは、読み取ったプログラムに従って自身の動作を制御することにより、自コンピュータ上に、リンクトレース応答送信手段３１、及び中継手段３２を実現する。
【００５３】
なお、ノード１Ｂ、１Ｃ上に設けられたMIP部３Ｂ，３ＣもMIP部３Ａと同様の構成を有し、ノード１Ｄ上に設けられた終点側MEP部２Ｄは、図９に示したMIP部３Ａから中継手段３２を取り除いた構成を有する。また、終点側MEP部２Ｄ及びMIP部３Ｂ，３Ｃもコンピュータ（ＣＰＵ）によって実現可能である。
【００５４】
〔第１の実施の形態の動作の説明〕
次に、本実施の形態の動作について詳細に説明する。
【００５５】
管理者は、図１のように管理区間Ｋを定めると、管理区間Ｋの始点ノード１Ａ内の登録手段１１を起動する。これにより、登録手段１１は、表示部１７に、図４に示すような管理情報入力画面４１を表示する（図１１のステップＳ111）。管理者は、管理情報入力画面４１が表示されると、各入力欄４２〜４５に必要事項を入力し、その後、決定ボタン４６を操作する。これにより、登録手段１１は、各入力欄４２〜４５に入力された情報を、管理情報記憶部１２１に登録する（ステップＳ112）。今、例えば、入力欄４１にポートP1nのポート番号「P1n」、入力欄４２に始点側MEP部２ＡのMACアドレス「MAC MEP A」、入力欄４３に終点側MEP部２ＤのMACアドレス「MAC MEP D」、入力欄４５に送信周期「Ｔ１」を入力したとすると、管理情報記憶部１２１の内容は、図５に示すものとなる。
【００５６】
その後、管理者は、始点ノード１Ａ内の始点側MEP部２Ａを起動する。これにより、始点側MEP部２Ａ内のリンクトレース要求送信手段２１が、図１２のフローチャートに示す処理を行う。
【００５７】
先ず、リンクトレース要求送信手段２１は、管理情報記憶部１２１から図５に示す管理情報を入力する（ステップＳ121）。その後、リンクトレース要求送信手段２１は、リンクトレース要求の送信タイミングになるのを待つ（ステップＳ122）。即ち、管理情報中に設定されている送信周期Ｔ１に相当する時間が経過するのを待つ。
【００５８】
そして、リンクトレース要求の送信タイミングになると（ステップＳ122がＹＥＳ）、リンクトレース要求送信手段２１は、図８に示すように、宛先MACアドレス８２に管理情報中の相手MACアドレス「MAC MEP D」を設定し、送信元MACアドレスに管理情報中の自MACアドレス「MAC MEP A」を設定したリンクトレース要求を、管理情報中のポート番号「P1n」のポートP1nから送出する（ステップＳ123）。その後、リンクトレース要求送信手段２１は、タイマ２２及びリンクトレース情報解析手段２５を起動し（ステップＳ124，Ｓ125）、再び、ステップＳ121の処理を行う。
【００５９】
ステップＳ123において、ポートP1nから送信されたリンクトレース要求は、LAN制御部１５のポートP2nに送られ、LAN制御部１５は、リンクトレース要求を受信すると、それをMIP部３Ａに渡す。
【００６０】
MIP部３Ａ内のリンクトレース応答送信手段３１は、図８に示すリンクトレース要求が渡されると、先ず、図１０に示すようなリンクトレース応答を生成する（図１３のステップＳ131）。即ち、宛先MACアドレス１０２にリンクトレース要求中の送信元MACアドレス「MAC MEP A」を設定し、送信元MACアドレス１０３及び送信元ID１０４に自MIP部３ＡのMACアドレス「MAC MIP A」及びID「MIP A」を設定し、生存時間１０５に規定値を設定したリンクトレース応答を生成する。
【００６１】
その後、リンクトレース応答送信手段３１は、ステップＳ131で生成したリンクトレース応答の宛先MACアドレス「MAC MEP A」とフォワーディングテーブル１２２の内容とに基づいてリンクトレース応答を出力するポートを決定し（この場合、ポートP2nとなる）、そのポートP2nからリンクトレース応答を送出する（ステップＳ132，Ｓ133）。これにより、図２（Ｂ）に示すように、MIP部３Ａから始点側MEP部２Ａにリンクトレース応答が送信されることになる。
【００６２】
一方、MIP部３Ａ内の中継手段３２は、図１４のフローチャートに示すように、LAN制御部１５から図８に示すようなリンクトレース要求が渡されると（ステップＳ141がＹＥＳ）、その宛先MACアドレス「MAC MEP D」とフォワーディングテーブル１２２の内容とに基づいて、リンクトレース要求の出力ポートを決定し、そのポートからリンクトレース要求を送出する（ステップＳ143，Ｓ144）。これにより、図２（Ｂ）に示すように、MIP部３ＡからMIP部３Ｂにリンクトレース要求が送信されることになる。
【００６３】
MIP部３ＢにおいてもMIP部３Ａと同様の処理が行われ、図２（Ｂ）に示すように、リンクトレース応答がMIP部３Ａへ送られると共に、リンクトレース要求がMIP部３Ｃに送信される。更に、MIP部３Ｃにおいても同様の処理が行われ、リンクトレース応答がMIP部３Ｂへ送信されると共に、リンクトレース要求が終点側MEP部２Ｄへ送信される。
【００６４】
終点側MEP部２Ｄは、リンクトレース要求を受信すると、図１３のフローチャートに示す処理を行う。先ず、ステップＳ131において、図１５（Ａ）に示すようなリンクトレース応答１５１を生成し、ステップＳ132において、リンクトレース応答の宛先MACアドレス「MAC MEP A」とフォワーディングテーブル（図示せず）の内容とに基づいてリンクトレース応答の出力ポートを決定し、ステップＳ133において、ステップＳ131で生成したリンクトレース応答を、ステップＳ132で決定したポートから送出する。
【００６５】
終点側MEP部２Ｄから送出されたリンクトレース応答１５１は、ノード１ＣのLAN制御部で受信され、LAN制御部は、受信したリンクトレース応答をMIP部３Ｃに渡す。
【００６６】
MIP部３Ｃは、MIP部３Ａと同様の構成を有しており、MIP部３Ｃ内の中継手段（図示せず）は、リンクトレース応答１５１が渡されると（図１４のステップＳ141がＮＯ）、その生存時間を−１することにより、図１５（Ｂ）に示すようなリンクトレース応答１５２を生成する（ステップＳ１４２）。その後、中継手段は、リンクトレース応答１５２の宛先MACアドレス「MAC MEP A」とフォワーディングテーブルの内容とから出力ポートを決定し、そのポートからリンクトレース応答１５２を送出する（ステップＳ143，Ｓ144）。
【００６７】
MIP部３Ｃから送出されたリンクトレース応答１５２は、MIP部３Ｂ、MIP部３Ａを介して始点側MEP部２Ａへ送られる。なお、MIP部３Ａ，３Ｂにおいても、MIP部３Ｃと同様の処理が行われ、リンクトレース応答中の生存時間が−１される。
【００６８】
始点側MEP部２Ａを備えている始点ノード１Ａ内のLAN制御部１４は、リンクトレース応答を受信すると、それを始点側MEP部２Ａに渡す。
【００６９】
始点側MEP部２Ａ内のリンクトレース応答受信手段２３は、図１６のフローチャートに示すように、LAN制御部１４からリンクトレース要求が渡されると（ステップＳ161がＹＥＳ）、タイマ２２がタイムアウトしているか否かを、タイマ２２から出力されているタイムアウト信号に基づいて判断する（ステップＳ１６２）。
【００７０】
そして、タイマ２２がタイムアウトしている場合（ステップＳ162がＹＥＳ）は、LAN制御部１４から渡されたリンクトレース応答は有効なものでないと判断し、破棄する（ステップＳ167）。
【００７１】
これに対して、タイマ２２がタイムアウトしていない場合（ステップＳ162がＮＯ）は、ステップＳ163〜Ｓ166の処理を行う。
【００７２】
ステップＳ163では、時計１３から現在時刻を入力し、ステップＳ164では、リンクトレース応答から送信元のID及びMACアドレスと、生存時間とを抽出し、ステップＳ165では、生存時間に基づいてリンクトレース応答の送信元までの距離（ホップ数）を計算する。
【００７３】
ステップＳ166では、次のような処理を行う。先ず、ステップＳ164で抽出したIDと同一IDを含んでいるリンクトレース情報がリンクトレースデータベース１２３に登録されているか否かを調べる。そして、そのようなリンクトレース情報が登録されていない場合は、ステップＳ163で入力した現在時刻（リンクトレース応答の受信時刻となる）と、ステップＳ164で抽出したID及びMACアドレスと、ステップＳ165で計算した距離とを含むリンクトレース要求を生成し、それをリンクトレースデータベース１２３に追加登録する。これに対して、ステップＳ164で抽出したIDと同一IDを含んでいるリンクトレース情報が登録されている場合には、そのリンクトレース情報中の受信時刻をステップＳ163で入力した現在時刻に置き換えると共に、距離をステップＳ165で計算した距離に置き換える。以上がステップＳ166で行う処理である。
【００７４】
ステップＳ166或いはステップＳ167の処理が終了すると、リンクトレース応答受信手段２３は、ステップＳ161に戻り、LAN制御部１４からリンクトレース応答が渡されるのを待つ。
【００７５】
一方、始点側MEP部２Ａ内のリンクトレース情報解析手段２５は、リンクトレース要求送信手段２１によってリンクトレース要求の送信時に起動されると（図１２のステップＳ125）、先ず、時計１３から現在時刻を入力する（図１７のステップＳ171）。その後、リンクトレース情報解析手段２５は、タイマ２２がタイムアウトするのを待つ（ステップＳ172）。即ち、ステップＳ172では、リンクトレース要求送信手段２１が送信したリンクトレース要求に対するリンクトレース応答の有効期間が経過するのを待つ。
【００７６】
そして、タイマ２２がタイムアウトすると（ステップＳ172がＹＥＳ）、リンクトレース解析手段２５は、リンクトレースデータベース１２３に格納されているリンクトレース情報の１つに注目する（ステップＳ173）。その際、リンクトレース情報解析手段２５は、未注目のリンクトレース情報の内、項目「距離」の値が最も小さなものに注目する。
【００７７】
その後、リンクトレース情報解析手段２５は、注目したリンクトレース情報中の受信時刻と、ステップＳ171で入力した現在時刻とを比較する（ステップＳ175）。
【００７８】
そして、受信時刻の方が現在時刻よりも前である場合（ステップＳ175がＹＥＳ）は、管理区間Ｋに障害が発生したと判断し、障害処理を行い（ステップＳ176）、その後、処理を終了する。これに対して、受信時刻と現在時刻とが等しいか或いは受信時刻の方が現在時刻よりも後の場合（ステップＳ175がＮＯ）は、ステップＳ173に戻り、次のリンクトレース情報に注目する。未注目のリンクトレース情報がなかった場合（ステップＳ174がＮＯ）は、リンクトレース情報解析手段２５は、その処理を終了する。
【００７９】
ここで、図２（Ａ）に示すように、管理区間Ｋが正常である場合には、同図（Ｂ）に示すように、全てのMIP部３Ａ〜３Ｃ及び終点側MIP部２Ｄから始点側MEP部２Ａに対してリンクトレース応答が返され、リンクトレースデータベース１２３に登録されているリンクトレース情報中の受信時刻が更新されるため、ステップＳ175の判断結果がＹＥＳとなることはない。しかし、例えば、図１８（Ａ）に示すように、ノード１Ｂとノード１Ｃとの間に障害が発生した場合には、同図（Ｂ）に示すように、MIP部３Ｃ及び終点側MEP部２Ｄからのリンクトレース応答が、始点側MEP部２Ａに届かないことになる。このため、図１９に示すように、リンクトレースデータベース１２３に登録されているリンクトレース情報の内、MIP部３Ａ，３Ｂに関するリンクトレース情報中の受信時刻は更新されるが、MIP部３Ｃ及び終点側MEP部２Ｄに関するリンクトレース情報中の受信時刻は更新されないことになる。このため、管理区間Ｋに障害が発生した場合には、ステップＳ175の判断結果がＹＥＳとなる。
【００８０】
ここで、ステップＳ176で行う障害処理について説明する。ステップＳ176では、先ず、ステップＳ175の判断結果がＹＥＳとなったときに注目していたリンクトレース情報中の距離が「１」であるか否かを調べる。
【００８１】
そして、距離が「１」であった場合には、始点側MEP部２Ａと注目していたリンクトレース情報中のIDによって特定されるMIP部３Ａとの間に障害が発生したと判断し、表示部１７に、始点側MEP部２ＡとMIP部３Ａとの間に障害が発生したことを表示する。
【００８２】
これに対して、ステップＳ175の判断結果がＹＥＳとなったときに注目していたリンクトレース情報中の距離が「１」でなかった場合は、注目していたリンクトレース情報中のIDによって特定されるMIP部或いは終点側MEP部と、上記リンクトレース情報よりも距離が「１」だけ小さいリンクトレース情報中のIDによって特定されるMIP部との間に障害が発生したと判断し、その旨を表示部１７に表示する。
【００８３】
今、例えば、リンクトレースデータベース１２３の内容が図１９に示すものであるすると、距離が「３」のリンクトレース情報が、ステップＳ175がＹＥＳとなったときに注目していたリンクトレース情報となる。そのため、リンクトレース情報解析手段２５は、上記リンクトレース情報中のID「MIP C」によって特定されるMIP部３Ｃと、上記リンクトレース情報よりも距離が「１」だけ小さいリンクトレース情報中のID「MIP B」によって特定されるMIP部３Ｂとの間に障害が発生したと判断し、表示部１７にMIP部３ＢとMIP部３Ｃとの間に障害が発生したことを表示する。
【００８４】
〔第１の実施の形態の効果〕
本実施の形態によれば、管理区間に障害が発生した場合、障害箇所を特定できるという効果を得ることができる。更に、障害発生時刻を特定することができるという効果を得ることもできる。その理由は、管理区間Ｋの始点となる始点ノード１Ａが、リンクトレース応答の送信元を示す送信元ID及びリンクトレース応答の受信時刻を含むリンクトレース情報が登録されたリンクトレースデータベース１２３と、管理区間Ｋの終点となる終点ノード１Ｄ上の終点側終端機能部２Ｄに対して所定周期でリンクトレース要求を送信し、このリンクトレース要求に対するリンクトレース応答を受信したとき、リンクトレースデータベース１２３に登録されているリンクトレース情報の内の、送信元IDが受信したリンクトレース応答の送信元を示しているリンクトレース情報に対して、受信時刻を現在時刻に更新する処理を行う始点側終端機能部２Ａとを備えているからである。
【００８５】
更に、本実施の形態によれば、管理者が容易に障害発生箇所を認識することができるという効果を得ることもできる。その理由は、受信時刻がリンクトレース要求の送信時刻よりも前になっているリンクトレース情報の内の、最も小さな距離を含むリンクトレース情報中の送信元IDによって特定される中間機能部或いは終点側終端機能部と、受信時刻が上記送信時刻よりも後になっているリンクトレース情報の内の、最も大きな距離を含むリンクトレース情報中の送信元IDによって特定される中間機能部との間に障害が発生したと判定するリンクトレース情報解析手段２５を備えているからである。
【００８６】
〔第２の実施の形態〕
次に、本発明にかかる運用管理システムの第２の実施の形態について説明する。第１の実施の形態では、始点側MEP部を搭載したノードにリンクトレースデータベースを設けるようにしたが、本実施の形態では、ネットワーク管理装置にリンクトレースデータベースを設けることを特徴とする。
【００８７】
図２０は本発明にかかる運用管理システムの第２の実施の形態の全体の構成例を示すブロック図であり、ネットワーク管理装置５には、複数の監視区間Ｋ１〜ＫＮにおける始点ノード１−１〜１−Ｎが接続されている。なお、各始点ノード１−１〜１−Ｎには、始点側MEP部（図２１に示す）が設けられている。
【００８８】
始点ノード１−１〜１−Ｎは、図３に示した始点ノード１Ａとほぼ同様の構成を有しているが、始点側MEP部２Ａの代わりに、図２１に示す構成を有する始点側MEP部２Ａａを備えている点、及び記憶装置１２にリンクトレースデータベースが設けられていない点が相違している。
【００８９】
図２１に示した始点側MEP部２Ａａは、リンクトレース要求送信手段２１の代わりにリンクトレース要求送信手段２１ａを備えている点、リンクトレース応答受信手段２３の代わりにリンクトレース応答受信手段２３ａを備えている点、及びリンクトレース情報送信手段２６を備えている点が、図７に示した始点側MEP部２Ａと相違している。
【００９０】
図２２はネットワーク管理装置５の構成例を示すブロック図であり、受信手段５１と、登録手段５２と、表示手段５３と、記憶装置５４と、キーボード等の入力部５５と、ＬＣＤ等の表示部５６とを備えている。
【００９１】
記憶装置５４には、各始点ノード１−１〜１−Ｎに設けられている始点側MEP部用のリンクトレースデータベース５４−１〜５４−Ｎが設けられている。
【００９２】
〔第２の実施の形態の動作の説明〕
次に、本実施の形態の動作について説明する。なお、以下の説明では、第１の実施の形態との相違点についてのみ説明する。
【００９３】
始点ノード１―１上のリンクトレース要求送信手段２１ａは、起動されると、図１２のフローチャートに示す処理を行う。但し、本実施の形態では、リンクトレース情報解析手段２５が存在しないので、ステップＳ125の処理は行わない。
【００９４】
リンクトレース応答受信手段２３ａは、LAN制御部１４からリンクトレース応答が渡されると、図１６のフローチャートに示す処理を行う。但し、リンクトレース応答受信手段２３ａは、ステップＳ166の代わりに以下の処理を行う。
【００９５】
先ず、ステップＳ163で入力した現在時刻と、ステップＳ164で抽出した送信元のID及びMACアドレスと、ステップＳ165で計算した距離とを含むリンクトレース情報を生成する。その後、生成したリンクトレース情報に、自始点側MEP部２Ａａの識別子（MEP 1とする）を付加してリンクトレース情報送信手段２６に渡す。以上が、ステップＳ166の代わりに行う処理である。
【００９６】
リンクトレース情報送信手段２６は、始点側MEP部２Ａａの識別子「MEP 1」が付加されたリンクトレース情報をネットワーク管理装置５へ送信する。
【００９７】
識別子「MEP 1」の付加されたリンクトレース情報は、ネットワーク管理装置５内の受信手段５１で受信され、登録手段５２に渡される。
【００９８】
登録手段５２は、リンクトレース情報に付加されている識別子「MEP 1」に対応するリンクトレースデータベース５４−１に登録されている該当するリンクトレース情報を、受信手段５１から渡されたリンクトレース情報に従って更新する。即ち、リンクトレースデータベース５４−１に登録されているリンクトレース情報の内の、受信手段５１から渡されたリンクトレース情報と同一のIDを含んでいるリンクトレース情報を処理対象にして、そのリンクトレース情報中の受信時刻を受信手段５１から渡されたリンクトレース情報中の受信時刻に更新する。
【００９９】
表示手段５３は、管理者の指示に従って、各リンクトレースデータベース５４−１〜５４−Ｎの内容を表示部５６に表示する。
【０１００】
〔第２の実施の形態の効果〕
本実施の形態によれば、ノード側の構成を簡単なものとすることができるという効果を得ることができる。その理由は、ネットワーク管理装置５にリンクトレース情報を登録するリンクトレースデータベース５４−１〜５４−Ｎを設けるようにしたからである。
【産業上の利用可能性】
【０１０１】
本発明は、イーサネット等のネットワークの運用管理システムに適用することができる。
【図面の簡単な説明】
【０１０２】
【図１】本発明にかかる運用管理システムの第１の実施の形態が管理対象にする管理区間Ｋを示した図である。
【図２】管理区間Ｋ内に存在するノードの概略構成を示したブロック図である。
【図３】ノード１Ａの構成例を示すブロック図である。
【図４】管理情報入力画面の一例を示す図である。
【図５】管理情報記憶部１２１の内容例を示す図である。
【図６】リンクトレースデータベース１２３の内容例を示す図である。
【図７】始点側MEP部２Ａの構成例を示すブロック図である。
【図８】リンクトレース要求の一例を示す図である。
【図９】MIP部３Ａの構成例を示す図である。
【図１０】リンクトレース応答の一例を示す図である。
【図１１】登録手段１１の処理例を示すフローチャートである。
【図１２】リンクトレース要求送信手段２１の処理例を示すフローチャートである。
【図１３】リンクトレース応答送信手段３１の処理例を示すフローチャートである。
【図１４】中継手段３２の処理例を示すフローチャートである。
【図１５】リンクトレース応答の一例を示す図である。
【図１６】リンクトレース応答受信手段２３の処理例を示すフローチャートである。
【図１７】リンクトレース情報解析手段２５の処理例を示すフローチャートである。
【図１８】管理区間Ｋに障害が発生したときの様子を示す図である。
【図１９】管理区間Ｋに障害が発生したときのリンクトレースデータベース１２３の内容例を示す図である。
【図２０】本発明にかかる運用管理システムの第２の実施の形態の構成例を示すブロック図である。
【図２１】始点側MEP部２Ａａの構成例を示すブロック図である。
【図２２】ネットワーク管理装置５の構成例を示すブロック図である。
【符号の説明】
【０１０３】
１Ａ〜１Ｈ、１−１〜１−Ｎ…ノード
１１…登録手段
１２…記憶装置
１２１…管理情報記憶部
１２２…フォワーディングテーブル
１２３…リンクトレースデータベース
１３…時計
１４、１５…LAN制御部
１６…入力部
１７…表示部
２Ａ、２Ａａ…始点側終端機能（MEP）部
２１、２１ａ…リンクトレース要求送信手段
２２…タイマ
２３、２３ａ…リンクトレース応答受信手段
２４…リンクトレース情報表示手段
２５…リンクトレース情報解析手段
２６…リンクトレース情報送信手段
３Ａ〜３Ｃ…中間機能（MIP）部
３１…リンクトレース応答送信手段
３２…中継手段
５…ネットワーク管理装置
５１…受信手段
５２…登録手段
５３…表示手段
５４…記憶装置
５４−１〜５４−Ｎ…リンクトレースデータベース
５５…入力部
５６…表示部
P11〜P1n，P21〜P2n…ポート
Ｋ，Ｋ１〜ＫＮ…管理区間
【図１】
2008028801.tif 000003
【図２】
2008028801.tif 000004
【図３】
2008028801.tif 000005
【図４】
2008028801.tif 000006
【図５】
2008028801.tif 000007
【図６】
2008028801.tif 000008
【図７】
2008028801.tif 000009
【図８】
2008028801.tif 000010
【図９】
2008028801.tif 000011
【図１０】
2008028801.tif 000012
【図１１】
2008028801.tif 000013
【図１２】
2008028801.tif 000014
【図１３】
2008028801.tif 000015
【図１４】
2008028801.tif 000016
【図１５】
2008028801.tif 000017
【図１６】
2008028801.tif 000018
【図１７】
2008028801.tif 000019
【図１８】
2008028801.tif 000020
【図１９】
2008028801.tif 000021
【図２０】
2008028801.tif 000022
【図２１】
2008028801.tif 000023
【図２２】
2008028801.tif 000024