JP4775153B2 - 運用管理システム、ノード、運用管理方法及びプログラム - Google Patents

運用管理システム、ノード、運用管理方法及びプログラム Download PDF

Info

Publication number
JP4775153B2
JP4775153B2 JP2006200397A JP2006200397A JP4775153B2 JP 4775153 B2 JP4775153 B2 JP 4775153B2 JP 2006200397 A JP2006200397 A JP 2006200397A JP 2006200397 A JP2006200397 A JP 2006200397A JP 4775153 B2 JP4775153 B2 JP 4775153B2
Authority
JP
Japan
Prior art keywords
link trace
link
response
request
function unit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2006200397A
Other languages
English (en)
Other versions
JP2008028801A (ja
Inventor
克也 北島
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP2006200397A priority Critical patent/JP4775153B2/ja
Priority to US11/782,298 priority patent/US20080019363A1/en
Publication of JP2008028801A publication Critical patent/JP2008028801A/ja
Application granted granted Critical
Publication of JP4775153B2 publication Critical patent/JP4775153B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/50—Testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H04L43/0864—Round trip delays

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Description

本発明は、イーサネット（登録商標）等のネットワークにおける運用管理技術に関し、特に、障害検出及び障害箇所の特定を容易に行うことが可能な運用管理技術に関する。
高度ＩＴ（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…ポート
Ｋ，Ｋ１〜ＫＮ…管理区間

Claims (6)

  1. 管理区間の始点となる始点ノードが、
    リンクトレース応答の送信元を示す送信元IDとリンクトレース応答の受信時刻とリンクトレース応答の送信元までの距離とを含むリンクトレース情報が登録されたリンクトレースデータベースと、
    前記管理区間の終点となる終点ノード上の終点側終端機能部に対して所定周期でリンクトレース要求を送信するリンクトレース要求送信手段と、該リンクトレース要求送信手段が送信したリンクトレース要求に対するリンクトレース応答を受信したとき、該受信したリンクトレース応答中の生存時間に基づいて前記リンクトレース応答の送信元までの距離を算出し、更に、前記リンクトレース応答中の送信元IDと同一の送信元IDを含んだリンクトレース情報を検索し、該当するリンクトレース情報を検索できた場合は、該検索したリンクトレース情報中の受信時刻および距離を現在時刻および前記算出した距離に更新し、該当するリンクトレース情報を検索できなかった場合は、送信元ID、受信時刻、および、距離をそれぞれ前記リンクトレース応答中の送信元ID、現在時刻、および、前記算出した距離としたリンクトレース情報を前記リンクトレースデータベースに記録するリンクトレース応答受信手段と、前記リンクトレースデータベースに登録されているリンクトレース情報の中に、前記リンクトレース要求送信手段がリンクトレース要求を送信してから所定時間が経過しても受信時刻が前記リンクトレース要求の送信時刻よりも前になっているリンクトレース情報が存在する場合は、受信時刻が前記送信時刻よりも前になっているリンクトレース情報の内の、最も小さな距離を含むリンクトレース情報中の送信元IDによって特定される中間機能部或いは終点側終端機能部と、受信時刻が前記送信時刻よりも後になっているリンクトレース情報の内の、最も大きな距離を含むリンクトレース情報中の送信元IDによって特定される中間機能部との間に障害が発生したと判定するリンクトレース情報解析手段とを含む始点側終端機能部とを備え、
    前記始点ノードから前記終点ノードへのリンクトレース要求の転送ルート上に存在する中間ノードが、それぞれ、
    受信したリンクトレース要求に対するリンクトレース応答であって、送信元IDとして自中間機能部のIDを含み、且つ生存時間として規定値を含んだリンクトレース応答を前記始点側終端機能部に対して送信すると共に、受信したリンクトレース要求を前記転送ルート上の次ノードへ送信する中間機能部を備え、
    前記終点ノードが、
    受信したリンクトレース要求に対するリンクトレース応答であって、送信元IDとして自終端機能部のIDを含み、且つ生存時間として前記規定値を含んだリンクトレース応答を前記始点側終端機能部に対して送信する終点側終端機能部を備えたことを特徴とする運用管理システム。
  2. 請求項１記載の運用管理システムにおいて、
    前記始点側終端機能部が、
    起動後、一定時間経過することによりタイムアウトするタイマを備え、
    前記リンクトレース要求送信手段が、前記リンクトレース要求を送信したとき、前記タイマを起動し、
    前記リンクトレース応答受信手段が、前記タイマがタイムアウトしているときに受信したリンクトレース応答は破棄することを特徴とする運用管理システム。
  3. 管理区間の始点となるノードであって、
    リンクトレース応答の送信元を示す送信元IDとリンクトレース応答の受信時刻とリンクトレース応答の送信元までの距離とを含むリンクトレース情報が登録されたリンクトレースデータベースと、
    前記管理区間の終点となる終点ノード上の終点側終端機能部に対して所定周期でリンクトレース要求を送信するリンクトレース要求送信手段と、該リンクトレース要求送信手段が送信したリンクトレース要求に対するリンクトレース応答を前記終点側終端機能部あるいは自ノードから前記終点ノードへのリンクトレース要求の転送ルート上に存在する中間ノードが備えている中間機能部から受信したとき、該受信したリンクトレース応答中の生存時間に基づいて前記リンクトレース応答の送信元までの距離を算出し、更に、前記リンクトレース応答中の送信元IDと同一の送信元IDを含んだリンクトレース情報を検索し、該当するリンクトレース情報を検索できた場合は、該検索したリンクトレース情報中の受信時刻および距離を現在時刻および前記算出した距離に更新し、該当するリンクトレース情報を検索できなかった場合は、送信元ID、受信時刻、および、距離をそれぞれ前記リンクトレース応答中の送信元ID、現在時刻、および、前記算出した距離としたリンクトレース情報を前記リンクトレースデータベースに記録するリンクトレース応答受信手段と、前記リンクトレースデータベースに登録されているリンクトレース情報の中に、前記リンクトレース要求送信手段がリンクトレース要求を送信してから所定時間が経過しても受信時刻が前記リンクトレース要求の送信時刻よりも前になっているリンクトレース情報が存在する場合は、受信時刻が前記送信時刻よりも前になっているリンクトレース情報の内の、最も小さな距離を含むリンクトレース情報中の送信元IDによって特定される中間機能部或いは終点側終端機能部と、受信時刻が前記送信時刻よりも後になっているリンクトレース情報の内の、最も大きな距離を含むリンクトレース情報中の送信元IDによって特定される中間機能部との間に障害が発生したと判定するリンクトレース情報解析手段とを含む始点側終端機能部とを備え、且つ、
    前記中間機能部が送信するリンクトレース応答は、送信元IDとして前記中間機能部のIDを含むと共に生存時間として規定値を含み、
    前記終点側終端機能部が送信するリンクトレース応答は、送信元IDとして前記終点側終端機能部のIDを含むと共に生存時間として前記規定値を含むことを特徴とするノード。
  4. 請求項３記載のノードにおいて、
    前記始点側終端機能部が、
    起動後、一定時間経過することによりタイムアウトするタイマを備え、
    前記リンクトレース要求送信手段が、前記リンクトレース要求を送信したとき、前記タイマを起動し、
    前記リンクトレース応答受信手段が、前記タイマがタイムアウトしているときに受信したリンクトレース応答は破棄することを特徴とするノード。
  5. 管理区間の始点となる始点ノード上の始点側終端機能部が、前記管理区間の終点となる終点ノード上の終点側終端機能部に対して所定周期でリンクトレース要求を送信するステップと、
    前記始点ノードから前記終点ノードへのリンクトレース要求の転送ルート上に存在する中間ノードが備えている中間機能部が、受信したリンクトレース要求に対するリンクトレース応答であって、送信元IDとして自中間機能部のIDを含み、且つ生存時間として規定値を含んだリンクトレース応答を前記始点側終端機能部に送信するステップと、
    前記中間機能部が、受信したリンクトレース要求を前記転送ルート上の次ノードへ送信するステップと、
    前記終点側終端機能部が、受信したリンクトレース要求に対するリンクトレース応答であって、送信元IDとして自終点側終端機能部のIDを含み、且つ生存時間として前記規定値を含んだリンクトレース応答を前記始点側終端機能部に送信するステップと、
    前記始点側終端機能部が、前記送信したリンクトレース要求に対するリンクトレース応答を受信したとき、該受信したリンクトレース応答中の生存時間に基づいて前記リンクトレース応答の送信元までの距離を算出し、更に、前記リンクトレース応答中の送信元IDと同一の送信元IDを含んだリンクトレース情報を検索し、該当するリンクトレース情報を検索できた場合は、該検索したリンクトレース情報中の受信時刻および距離を現在時刻および前記算出した距離に更新し、該当するリンクトレース情報を検索できなかった場合は、送信元ID、受信時刻、および、距離をそれぞれ前記リンクトレース応答中の送信元ID、現在時刻、および、前記算出した距離としたリンクトレース情報をリンクトレースデータベースに記録するステップと、
    前記リンクトレースデータベースに登録されているリンクトレース情報の中に、前記リンクトレース要求送信手段がリンクトレース要求を送信してから所定時間が経過しても受信時刻が前記リンクトレース要求の送信時刻よりも前になっているリンクトレース情報が存在する場合は、受信時刻が前記送信時刻よりも前になっているリンクトレース情報の内の、最も小さな距離を含むリンクトレース情報中の送信元IDによって特定される中間機能部或いは終点側終端機能部と、受信時刻が前記送信時刻よりも後になっているリンクトレース情報の内の、最も大きな距離を含むリンクトレース情報中の送信元IDによって特定される中間機能部との間に障害が発生したと判定するステップとを含むことを特徴とする運用管理方法。
  6. リンクトレース応答の送信元を示す送信元IDとリンクトレース応答の受信時刻とリンクトレース応答の送信元までの距離とを含むリンクトレース情報が登録されたリンクトレースデータベースを備えたコンピュータを、
    管理区間の終点となる終点ノード上の終点側終端機能部に対して所定周期でリンクトレース要求を送信するリンクトレース要求送信手段、
    該リンクトレース要求送信手段が送信したリンクトレース要求に対するリンクトレース応答を前記終点側終端機能部あるいは前記リンクトレース要求の転送ルート上に存在する中間ノードが備えている中間機能部から受信したとき、該受信したリンクトレース応答中の生存時間に基づいて前記リンクトレース応答の送信元までの距離を算出し、更に、前記リンクトレース応答中の送信元IDと同一の送信元IDを含んだリンクトレース情報を検索し、該当するリンクトレース情報を検索できた場合は、該検索したリンクトレース情報中の受信時刻および距離を現在時刻および前記算出した距離に更新し、該当するリンクトレース情報を検索できなかった場合は、送信元ID、受信時刻、および、距離をそれぞれ前記リンクトレース応答中の送信元ID、現在時刻、および、前記算出した距離としたリンクトレース情報を前記リンクトレースデータベースに記録するリンクトレース応答受信手段、
    前記リンクトレースデータベースに登録されているリンクトレース情報の中に、前記リンクトレース要求送信手段がリンクトレース要求を送信してから所定時間が経過しても受信時刻が前記リンクトレース要求の送信時刻よりも前になっているリンクトレース情報が存在する場合は、受信時刻が前記送信時刻よりも前になっているリンクトレース情報の内の、最も小さな距離を含むリンクトレース情報中の送信元IDによって特定される中間機能部或いは終点側終端機能部と、受信時刻が前記送信時刻よりも後になっているリンクトレース情報の内の、最も大きな距離を含むリンクトレース情報中の送信元IDによって特定される中間機能部との間に障害が発生したと判定するリンクトレース情報解析手段として機能させるためのプログラムであって、
    前記中間機能部が送信するリンクトレース応答は、送信元IDとして前記中間機能部のIDを含むと共に生存時間として規定値を含み、
    前記終点側終端機能部が送信するリンクトレース応答は、送信元IDとして前記終点側終端機能部のIDを含むと共に生存時間として前記規定値を含むことを特徴とするプログラム。
JP2006200397A 2006-07-24 2006-07-24 運用管理システム、ノード、運用管理方法及びプログラム Expired - Fee Related JP4775153B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2006200397A JP4775153B2 (ja) 2006-07-24 2006-07-24 運用管理システム、ノード、運用管理方法及びプログラム
US11/782,298 US20080019363A1 (en) 2006-07-24 2007-07-24 Operation and administration system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006200397A JP4775153B2 (ja) 2006-07-24 2006-07-24 運用管理システム、ノード、運用管理方法及びプログラム

Publications (2)

Publication Number Publication Date
JP2008028801A JP2008028801A (ja) 2008-02-07
JP4775153B2 true JP4775153B2 (ja) 2011-09-21

Family

ID=38971381

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006200397A Expired - Fee Related JP4775153B2 (ja) 2006-07-24 2006-07-24 運用管理システム、ノード、運用管理方法及びプログラム

Country Status (2)

Country Link
US (1) US20080019363A1 (ja)
JP (1) JP4775153B2 (ja)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4861293B2 (ja) * 2007-11-01 2012-01-25 富士通株式会社 通信装置、通信方法および通信プログラム
CN101442479B (zh) * 2007-11-22 2011-03-30 华为技术有限公司 P2p对等网络中节点失效后的路由更新方法、设备及***
WO2009092441A1 (en) * 2008-01-23 2009-07-30 Telefonaktiebolaget Lm Ericsson (Publ) Selection of an edge node in a fixed access communication network
JP5041600B2 (ja) * 2008-03-31 2012-10-03 Ｋｄｄｉ株式会社 運用保守管理用のトレース要求を送信する方法、管理端点装置及びプログラム
JP4624443B2 (ja) * 2008-05-15 2011-02-02 三菱電機株式会社 ネットワーク機器設定方法
US7957299B2 (en) * 2008-07-18 2011-06-07 Embarq Holdings Company, Llc System and method for tracking alarms in a packet network
US8259906B2 (en) * 2008-09-22 2012-09-04 Centurylink Intellectual Property Llc System and method for testing a DSL and POTS connection
US8767587B1 (en) 2009-01-21 2014-07-01 Cisco Technology, Inc. Exploratory linktrace operations in a computer network
JP5410946B2 (ja) * 2009-12-17 2014-02-05 富士通株式会社 通信経路確認方法及び伝送装置
JP6011540B2 (ja) 2011-09-20 2016-10-19 日本電気株式会社 診断システム
JP5846425B2 (ja) * 2011-11-30 2016-01-20 日本電気株式会社 情報処理装置、情報処理システム、情報処理方法および情報処理プログラム
JP5849843B2 (ja) * 2012-04-18 2016-02-03 富士通株式会社 フレーム伝送システム
JP6355150B2 (ja) * 2013-07-01 2018-07-11 日本電気株式会社 通信システム、通信ノード、通信経路切替方法及びプログラム
JP2015088959A (ja) * 2013-10-31 2015-05-07 日本電気株式会社 通信システム、通信網管理システムおよび通信網管理方法
CN105656743B (zh) * 2014-11-12 2019-11-29 南京中兴新软件有限责任公司 环形网络的链路追踪方法及装置
CN106452963A (zh) * 2016-10-18 2017-02-22 北京东土科技股份有限公司 网络路径侦测方法和***
US11438220B2 (en) * 2021-01-28 2022-09-06 Cisco Technology, Inc. Identifying redundant network links using topology graphs
CN114338431A (zh) * 2021-12-29 2022-04-12 锐捷网络股份有限公司 一种身份注册的方法、装置及***

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2870594B2 (ja) * 1997-03-18 1999-03-17 日本電気株式会社 マルチプルループバック方式
JPH114231A (ja) * 1997-06-11 1999-01-06 Nec Corp ループバックセル制御方式及び装置
US6154448A (en) * 1997-06-20 2000-11-28 Telefonaktiebolaget Lm Ericsson (Publ) Next hop loopback
JP2003032305A (ja) * 2001-07-18 2003-01-31 Nec Corp マルチプルループバックシステムおよび同方法
JP2003101581A (ja) * 2001-09-19 2003-04-04 Nec Commun Syst Ltd Ｉｐパケット測定方式
US20050099951A1 (en) * 2003-11-10 2005-05-12 Nortel Networks Limited Ethernet OAM fault detection and verification
CN100442706C (zh) * 2005-04-19 2008-12-10 华为技术有限公司 一种使维护节点标识与媒体访问控制地址对应的方法

Also Published As

Publication number Publication date
US20080019363A1 (en) 2008-01-24
JP2008028801A (ja) 2008-02-07

Similar Documents

Publication Publication Date Title
JP4775153B2 (ja) 運用管理システム、ノード、運用管理方法及びプログラム
US8356093B2 (en) Apparatus and system for estimating network configuration
CN104904186B (zh) 一种用于与以信息为中心的网络协议层接口的网元
US9825859B2 (en) Item aggregation in shortest path bridging mac-in-mac mode (SPBM) network
US8737206B2 (en) Wireless network device, wireless network system and method of controlling selection of routings
CN102356413B (zh) 网络***
US9374304B2 (en) End-to end route tracing over a named-data network
US20160156516A1 (en) Monitoring device, method, and medium
US20130258898A1 (en) Computer system, controller, controller manager and communication route analysis method
WO2019165775A1 (zh) 一种局域网设备的搜索方法及搜索***
JP5884892B2 (ja) ネットワークシステム、コントローラ、及び負荷分散方法
CN109787869B (zh) 一种路径故障检测方法及设备
CN106130819B (zh) Vtep异常的检测方法及装置
JP2005285040A (ja) ネットワーク監視システム及びその方法、プログラム
JP2011082943A (ja) 経路制御プロトコルに基づいて障害リンクをリアルタイムに検出する方法、ノード装置及びプログラム
CN107465621B (zh) 一种路由器发现方法、sdn控制器、路由器和网络***
JP4532253B2 (ja) フレーム転送装置及びフレームのループ抑止方法
JP2022515990A (ja) 通信ネットワークにおけるトラフィックフローをモニタリングするシステム及び方法
WO2011124178A2 (zh) 故障检测方法、路由节点及***
CN101425978B (zh) 防止自治***内路由环路的方法和设备
US20160344614A1 (en) Network Topology Discovery by Resolving Loops
US10148515B2 (en) Determining connections of non-external network facing ports
US20160344571A1 (en) Determining Connections Between Disconnected Partial Trees
JP2010161524A (ja) 経路制御プロトコルに基づく障害リンク検出方法、ノード装置及びプログラム
JP5577968B2 (ja) ネットワーク調査方法およびネットワーク調査装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090415

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20090909

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20090909

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20101201

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20101207

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110207

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110301

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110425

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110531

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110613

R150 Certificate of patent or registration of utility model

Ref document number: 4775153

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140708

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees