(57)【要約】【課題】  トポロジデータベースへのアクセス頻度を低減し、高速なＬＲＴＴ測定処理を実現可能なＬＲＴＴ測定回路を提供する。【解決手段】  ＬＲＴＴ測定回路１は、トポロジデータベース３とは独立しかつノードのＭＡＣアドレスを格納するＭＡＣテーブル１４と、ＬＲＴＴ測定結果を格納するＬＲＴＴテーブル１５とを備え、これらＭＡＣテーブル１４及びＬＲＴＴテーブル１５を用いてＬＲＴＴ測定を行う。ＬＲＴＴリクエスト生成部１１は、ＭＡＣテーブル１４からノードのＭＡＣアドレスを取得し、ＲＰＲリング２に対してそのアドレスを宛先とするＬＲＴＴリクエストフレームを送出する。ＬＲＴＴレスポンス検出部１３は、ＲＰＲリング２上からＬＲＴＴレスポンスフレームを検出し、その内容からＬＲＴＴ値を計算し、その計算結果をＬＲＴＴテーブル１５に格納し、ＭＡＣテーブル１４に対してＬＲＴＴ測定終了を通知する。【選択図】      図１
2008306323.tif 000002
【特許請求の範囲】
【請求項１】
ＲＰＲ（Ｒｅｓｉｌｉｅｎｔ  Ｐａｃｋｅｔ  Ｒｉｎｇ）で用いられるステーション間のＬＲＴＴ（Ｌｏｏｐ  Ｒｏｕｎｄ  Ｔｒｉｐ  Ｔｉｍｅ）測定に使用される宛先ノードの情報を管理するトポロジデータベースを用いて前記ＬＲＴＴ測定を行うＬＲＴＴ測定回路であって、
前記ＬＲＴＴ測定を行う処理手段を前記トポロジデータベースから分離したことを特徴とするＬＲＴＴ測定回路。
【請求項２】
前記宛先ノードのＭＡＣ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ）アドレスを格納するＭＡＣテーブルと、前記ＬＲＴＴ測定の結果を格納するＬＲＴＴテーブルとを前記トポロジデータベースとは独立に設け、
前記処理手段は、前記ＭＡＣテーブル及び前記ＬＲＴＴテーブルを用いて前記ＬＲＴＴ測定を行うことを特徴とする請求項１記載のＬＲＴＴ測定回路。
【請求項３】
前記処理手段は、前記ＬＲＴＴ測定を行う前にＲＰＲリング上のノードのＭＡＣアドレスを前記ＭＡＣテーブルに登録し、前記ＬＲＴＴ測定の結果を前記ＬＲＴＴテーブルに書込み、前記ＬＲＴＴ測定の終了後に前記ＬＲＴＴ測定の結果を前記ＬＲＴＴテーブルから読出して前記トポロジデータベースに登録することを特徴とする請求項２記載のＬＲＴＴ測定回路。
【請求項４】
前記ＬＲＴＴ測定の終了情報を取得し、前記ＬＲＴＴ測定が終了したエントリの情報を収集する測定終了判定手段を含み、
前記処理手段は、前記測定終了判定手段が収集した前記エントリの情報に基づいて前記ＬＲＴＴ測定の終了を判定することを特徴とする請求項２または請求項３記載のＬＲＴＴ測定回路。
【請求項５】
上記の請求項１から請求項４のいずれかに記載のＬＲＴＴ測定回路を含むことを特徴とする伝送装置。
【請求項６】
上記の請求項５記載の伝送装置を含むことを特徴とするパケットリングネットワーク。
【請求項７】
ＲＰＲ（Ｒｅｓｉｌｉｅｎｔ  Ｐａｃｋｅｔ  Ｒｉｎｇ）で用いられるステーション間のＬＲＴＴ（Ｌｏｏｐ  Ｒｏｕｎｄ  Ｔｒｉｐ  Ｔｉｍｅ）測定に使用される宛先ノードの情報を管理するトポロジデータベースを用いて前記ＬＲＴＴ測定を行う測定回路に用いるＬＲＴＴ測定方法であって、
前記測定回路において、前記ＬＲＴＴ測定を行う測定処理を前記トポロジデータベースから分離したことを特徴とするＬＲＴＴ測定方法。
【請求項８】
前記測定回路に、前記宛先ノードのＭＡＣ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ）アドレスを格納するＭＡＣテーブルと、前記ＬＲＴＴ測定の結果を格納するＬＲＴＴテーブルとを前記トポロジデータベースとは独立に設け、
前記測定回路が、前記測定処理において、前記ＭＡＣテーブル及び前記ＬＲＴＴテーブルを用いて前記ＬＲＴＴ測定を行うことを特徴とする請求項７記載のＬＲＴＴ測定方法。
【請求項９】
前記測定回路が、前記測定処理において、前記ＬＲＴＴ測定を行う前にＲＰＲリング上のノードのＭＡＣアドレスを前記ＭＡＣテーブルに登録し、前記ＬＲＴＴ測定の結果を前記ＬＲＴＴテーブルに書込み、前記ＬＲＴＴ測定の終了後に前記ＬＲＴＴ測定の結果を前記ＬＲＴＴテーブルから読出して前記トポロジデータベースに登録することを特徴とする請求項８記載のＬＲＴＴ測定方法。
【請求項１０】
前記測定回路が、前記ＬＲＴＴ測定の終了情報を取得し、前記ＬＲＴＴ測定が終了したエントリの情報を収集する測定終了判定処理を実行し、
前記測定回路が、前記測定処理において、前記測定終了判定処理にて収集した前記エントリの情報に基づいて前記ＬＲＴＴ測定の終了を判定することを特徴とする請求項８または請求項９記載のＬＲＴＴ測定回路。
【請求項１１】
ＲＰＲ（Ｒｅｓｉｌｉｅｎｔ  Ｐａｃｋｅｔ  Ｒｉｎｇ）で用いられるステーション間のＬＲＴＴ（Ｌｏｏｐ  Ｒｏｕｎｄ  Ｔｒｉｐ  Ｔｉｍｅ）測定に使用される宛先ノードの情報を管理するトポロジデータベースを用いて前記ＬＲＴＴ測定を行う測定回路内においてコンピュータに実行させるプログラムであって、
前記トポロジデータベースから分離して前記ＬＲＴＴ測定を行う測定処理を含むことを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はＬＲＴＴ測定回路、伝送装置、パケットリングネットワーク及びＬＲＴＴ測定処理方法並びにそのプログラムに関し、特にＲＰＲ（Ｒｅｓｉｌｉｅｎｔ  Ｐａｃｋｅｔ  Ｒｉｎｇ）ネットワークにおけるＬＲＴＴ（Ｌｏｏｐ  Ｒｏｕｎｄ  Ｔｒｉｐ  Ｔｉｍｅ）測定回路に関する。
【背景技術】
【０００２】
現在、長距離伝送を行う広域ネットワークの通信バックボーンは、ＳＯＮＥＴ／ＳＤＨ（Ｓｙｎｃｈｒｏｎｏｕｓ  Ｏｐｔｉｃａｌ  Ｎｅｔｗｏｒｋ／Ｓｙｎｃｈｒｏｎｏｕｓ  Ｄｉｇｉｔａｌ  Ｈｉｅｒａｒｃｈｙ）をベースにしたリングネットワークが主流となっているが、近年になって、ＳＯＮＥＴ／ＳＤＨに代わるＲＰＲと呼ばれる技術が注目されている（例えば、特許文献１参照）。
【０００３】
ＲＰＲは、ＩＥＥＥ８０２．１７で標準化が進められている新しいＭＡＣ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ）の伝送技術であり［プロトコルの位置付けは、イーサネット（登録商標）のようなＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）と同様のレイヤ２のＭＡＣサブレイヤである］、レイヤ１には依存せずに（レイヤ１は既存技術を流用して）、リングトポロジを実現する。
【０００４】
ＲＰＲは、ＭＡＮ（Ｍｅｔｒｏｐｏｌｉｔａｎ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）での使用を想定しており、ＳＯＮＥＴのＯＣ（Ｏｐｔｉｃａｌ  Ｃａｒｒｉｅｒ）−ｎやＳＤＨのＳＴＭ（Ｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｐｏｒｔ  Ｍｏｄｕｌｅ）−ｎの伝送レート系列、または１０ＧｂＥ［Ｅはイーサネット（登録商標）の略］等が含まれるレイヤ１物理層を利用して、ＩＥＥＥ８０２．１７  ＭＡＣフレーム（ＲＰＲフレーム）をリングネットワーク上に伝送することが可能である（ＲＰＲ  ｏｖｅｒ  ＳＯＮＥＴ／ＳＤＨ、ＲＰＲ  ｏｖｅｒ  ＧｂＥ等が可能）。
【０００５】
ＲＰＲネットワークは、複数のステーションを含み、光ファイバでステーション各々がリング状に接続されたリングネットワークである。リングを巡る情報は、ステーションを介して、トリビュタリ側へ分岐（Ｄｒｏｐ）したり、トリビュタリ側からリング内に情報を挿入（Ａｄｄ）したりする。また、ＲＰＲの２重リングには、互いに逆向きとなるようにパケットが流れる。例えば、Ｒｉｎｇｌｅｔ０は反時計周り、Ｒｉｎｇｌｅｔ１は時計周りにパケットが流れている（Ｒｉｎｇｌｅｔ０，１は現用系、予備系の関係を持つ）。尚、ＳＯＮＥＴ／ＳＤＨで伝送・分配される情報単位は、ＯＣやＳＴＭの複数チャネルからなるストリーム単位であるが、ＲＰＲではパケット単位で情報が伝送・分配される。
【０００６】
ＲＰＲに関する勧告（ＩＥＥＥ８０２．１７）におけるＬＲＴＴ測定のアルゴリズムを図８及び図９を参照して説明する。
【０００７】
図８において、ＬＲＴＴリクエスト送出は、トポロジデータベースの全エントリを読出し（図８ステップＳ２１〜Ｓ２３）、そのエントリが有効でかつＬＲＴＴ測定が終了していない場合には（図８ステップＳ２４，Ｓ２５）、登録されているＭＡＣアドレス宛てのＬＲＴＴリクエストフレームを送出する（図８ステップＳ２６）。上記の処理は、全ての有効エントリでＬＲＴＴ測定が終了するまで、再送周期間隔で最大５回、実行される。
【０００８】
図９において、ＬＲＴＴレスポンス受信は、自ノード宛のＬＲＴＴレスポンスフレーム受信時、受信フレームの遅延時間の判定を行う（図９ステップＳ３１）。受信したフレームがタイムアウトの場合には（図９ステップＳ３２）、以後の処理を行わない。
【０００９】
タイムアウトでない場合には（図９ステップＳ３２）、ＬＲＴＴを計算し（図９ステップＳ３３）、トポロジデータベースへの書込みを行う（図９ステップＳ３４）。その後の処理では、トポロジデータベースの全エントリを読出し、ＬＲＴＴ測定が未実行のノードがないかを判定する（図９ステップＳ３５〜Ｓ３９）。判定結果はＬＲＴＴリクエストの再送処理に用いられる。
【００１０】
【特許文献１】特開２００７−０９７０１１（段落「０００２」〜「０００６」）
【発明の開示】
【発明が解決しようとする課題】
【００１１】
しかしながら、上記の図８及び図９のアルゴリズムを用いたＬＲＴＴ測定回路では、全ての処理をトポロジデータベースに登録された情報に基づいて行っているため、トポロジデータベースの参照回数が多く、トポロジデータベースへの負荷が高いという課題がある。トポロジデータベースはＲＰＲにおけるプロテクション処理において重要であり、ＬＲＴＴ測定のみで高い負荷をかけるのは望ましくない。
【００１２】
また、上記のＬＲＴＴ測定回路では、トポロジデータベースが一般的にソフトウェアで実現されることが多く、処理速度が遅くなるため、高速な測定を行うことができないという課題がある。
【００１３】
本発明に関連するＬＲＴＴ測定回路では、ＬＲＴＴリクエストの送出とＬＲＴＴレスポンス受信とによるＬＲＴＴ計算の両方において、トポロジデータベースのアクセスが大量に発生するため、ＲＰＲリングの規模が大きいほど、トポロジデータベースへの負荷が大きくなるという課題と、トポロジデータベースがソフトウェアで構築されることが多いため、高速処理ができないという課題とがある。
【００１４】
そこで、本発明の目的は上記の問題点を解消し、トポロジデータベースへのアクセス頻度を低減することができ、高速なＬＲＴＴ測定処理を実現することができるＬＲＴＴ測定回路、伝送装置、パケットリングネットワーク及びＬＲＴＴ測定処理方法並びにそのプログラムを提供することにある。
【課題を解決するための手段】
【００１５】
本発明によるＬＲＴＴ測定回路は、ＲＰＲ（Ｒｅｓｉｌｉｅｎｔ  Ｐａｃｋｅｔ  Ｒｉｎｇ）で用いられるステーション間のＬＲＴＴ（Ｌｏｏｐ  Ｒｏｕｎｄ  Ｔｒｉｐ  Ｔｉｍｅ）測定に使用される宛先ノードの情報を管理するトポロジデータベースを用いて前記ＬＲＴＴ測定を行うＬＲＴＴ測定回路であって、
前記ＬＲＴＴ測定を行う処理手段を前記トポロジデータベースから分離している。
【００１６】
本発明による伝送装置は、上記のＬＲＴＴ測定回路を含むことを特徴とする。
【００１７】
本発明によるパケットリングネットワークは、上記の伝送装置を含むことを特徴とする。
【００１８】
本発明によるＬＲＴＴ測定処理方法は、ＲＰＲ（Ｒｅｓｉｌｉｅｎｔ  Ｐａｃｋｅｔ  Ｒｉｎｇ）で用いられるステーション間のＬＲＴＴ（Ｌｏｏｐ  Ｒｏｕｎｄ  Ｔｒｉｐ  Ｔｉｍｅ）測定に使用される宛先ノードの情報を管理するトポロジデータベースを用いて前記ＬＲＴＴ測定を行う測定回路に用いるＬＲＴＴ測定方法であって、
前記測定回路において、前記ＬＲＴＴ測定を行う測定処理を前記トポロジデータベースから分離している。
【００１９】
本発明によるプログラムは、ＲＰＲ（Ｒｅｓｉｌｉｅｎｔ  Ｐａｃｋｅｔ  Ｒｉｎｇ）で用いられるステーション間のＬＲＴＴ（Ｌｏｏｐ  Ｒｏｕｎｄ  Ｔｒｉｐ  Ｔｉｍｅ）測定に使用される宛先ノードの情報を管理するトポロジデータベースを用いて前記ＬＲＴＴ測定を行う測定回路内においてコンピュータに実行させるプログラムであって、
前記トポロジデータベースから分離して前記ＬＲＴＴ測定を行う測定処理を含むことを特徴とする。
【発明の効果】
【００２０】
本発明は、上記のような構成及び動作とすることで、トポロジデータベースへのアクセス頻度を低減することができ、高速なＬＲＴＴ測定処理を実現することができるという効果が得られる。
【発明を実施するための最良の形態】
【００２１】
次に、本発明の実施例について図面を参照して説明する。
【実施例１】
【００２２】
図１は本発明の一実施例によるＬＲＴＴ（Ｌｏｏｐ  Ｒｏｕｎｄ  Ｔｒｉｐ  Ｔｉｍｅ）測定回路の構成例を示すブロック図である。図１において、ＬＲＴＴ測定回路１は、ＲＰＲ（Ｒｅｓｉｌｉｅｎｔ  Ｐａｃｋｅｔ  Ｒｉｎｇ）リング２、トポロジデータベース３にそれぞれ接続されている。
【００２３】
ここで、ＬＲＴＴ測定では、自ノードから他ノード宛のＬＲＴＴリクエストフレームを送出し、折り返されてくるＬＲＴＴレスポンスフレーを受信するまでの時間を測定している。ＬＲＴＴリクエストフレーム及びＬＲＴＴレスポンスフレームには、送出時刻を含む数種類の時刻情報が付加されており、その値によって転送時間が計算される。ＬＲＴＴリクエスト送信からＬＲＴＴレスポンス受信までの時間には制限が設けられており、一定時間、ＬＲＴＴレスポンスが未到着の場合、２００ｍｓ間隔で再送処理を行う。再送処理は最大で１秒（故に５回）まで行われる。１秒経過時は測定未終了でも強制終了する。
【００２４】
また、ＲＰＲは、ＩＥＥＥ８０２．１７で規定されている二重のリングネットワークにおけるプロテクション方式であり、最大で２５５ノードのリングをサポートする。さらに、トポロジデータベース３は、ＲＰＲで作成される、リング上の全ノードの情報を管理するデータベースである。
【００２５】
ＬＲＴＴ測定回路１は、ＬＲＴＴリクエスト生成部１１と、タイマ部１２と、ＬＲＴＴレスポンス検出部１３と、ＭＡＣ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ）テーブル１４と、ＬＲＴＴテーブル１５と、トポロジデータベースインタフェース部１６とを含んで構成されている。
【００２６】
ＬＲＴＴリクエスト生成部１１は、ＭＡＣテーブル１４からノードのＭＡＣアドレスを取得し、ＲＰＲリング２に対してそのアドレスを宛先とするＬＲＴＴリクエストフレームを送出する。
【００２７】
タイマ部１２は、ＬＲＴＴリクエスト生成部１１及びＬＲＴＴレスポンス検出部１２に対して、現在時刻を表すタイムスタンプ情報を出力すると共に、再送周期のタイミングと最大試験時間のタイミングとを出力する。
【００２８】
ＬＲＴＴレスポンス検出部１３は、ＲＰＲリング２上からＬＲＴＴレスポンスフレームを検出し、その内容からＬＲＴＴ値を計算する。同時に、ＬＲＴＴレスポンス検出部１３は、ＭＡＣテーブル１４に対してＬＲＴＴ測定終了を通知する。
【００２９】
ＭＡＣテーブル１４は、トポロジデータベース３からの書込み要求に従い、ＲＰＲリング２に接続されている各ノードのＭＡＣアドレスを管理テーブルに書込む。また、ＭＡＣテーブル１４は、ＬＲＴＴ測定時にＬＲＴＴリクエスト生成部１１に管理テーブルの内容を出力する。
【００３０】
ＬＲＴＴテーブル１５は、ＬＲＴＴレスポンス検出部１３で計算されたＬＲＴＴ値をノード毎に管理テーブルに格納する。また、ＬＲＴＴテーブル１５は、トポロジデータベース３からの読出し要求に従い、管理テーブルの内容を出力する。
【００３１】
トポロジデータベースインタフェース部１６は、トポロジデータベース３とＬＲＴＴ測定回路１とのデータの受け渡しを行う。トポロジデータベース３をソフトウェアで構成した場合、トポロジデータベースインタフェース部１６の具体的な構成としては、例えばＣＰＵ（中央処理装置）インタフェース等があげられる。
【００３２】
図２は図１のＭＡＣテーブル１４の構成例を示す図である。図２においては、ＭＡＣテーブル１４で管理するテーブルの詳細な構成を示している。ＭＡＣテーブル１４の管理テーブルはＲＰＲリング２の自ノードを除く最大ノード数である２５５エントリの深さを持ち、エントリが有効か無効かのフラグ情報１４１、ＲＰＲノードのＭＡＣアドレスの情報１４２、ＬＲＴＴ測定終了を示すＬＲＴＴ測定終了フラグ１４３を持つ。
【００３３】
図３は図１のＬＲＴＴテーブル１５の構成例を示す図である。図３においては、ＬＲＴＴテーブル１５で管理するテーブルの詳細な構成を示している。ＬＲＴＴテーブル１５の管理テーブルはＲＰＲリング２の自ノードを除く最大ノード数である２５５エントリの深さを持ち、エントリが有効か無効かのフラグ情報１５１、ＬＲＴＴの測定結果１５２を持つ。
【００３４】
図４及び図５は本発明の一実施例によるＬＲＴＴ測定回路１の動作を示すフローチャートである。これら図１〜図５を参照して本発明の一実施例によるＬＲＴＴ測定回路１の動作について説明する。
【００３５】
ＲＰＲのプロトコルに従ってトポロジデータベース３が構築されるのに合わせて、トポロジデータベース３は、トポロジデータベースインタフェース部１６を経由して、ＭＡＣテーブル１４に対して、ＲＰＲリング２上に接続されているノードのＭＡＣアドレスを登録する。ＭＡＣテーブル１４では、ＭＡＣアドレスの登録と同時に、エントリの有効／無効フラグ１４１を「有効」に変更する。
【００３６】
ＬＲＴＴ測定開始時、ＬＲＴＴリクエスト送信部１１は、ＭＡＣテーブル１４から１エントリの情報を読出す（図４ステップＳ３）。ＬＲＴＴリクエスト送信部１１は、ＭＡＣテーブル１４から読出したエントリが有効かつＬＲＴＴ測定が未終了の場合（図４ステップＳ４，Ｓ５）、読出したＭＡＣアドレス宛のＬＲＴＴリクエストフレームを生成し、ＲＰＲリング２に対して出力する（図４ステップＳ６）。
【００３７】
その際、ＬＲＴＴリクエスト送信部１１は、タイマ部１２で生成したタイムスタンプをＬＲＴＴリクエストフレームに対して付加する。ＬＲＴＴリクエスト送信部１１は、上記の動作をＭＡＣテーブル１４の全エントリに対して繰り返し行う（図４ステップＳ１，Ｓ２）。
【００３８】
図４に示す処理動作と合わせて、ＬＲＴＴリクエスト送信部１１はＭＡＣテーブル１４のＬＲＴＴ測定終了フラグ１４３を収集し、全エントリへのＬＲＴＴリクエストフレーム送出処理終了後に、全ての有効エントリで測定が終了しているかの判定を行う。終了していなければ、タイマ部１２からのタイミングによって、図４に示す処理動作を再送周期（２００ｍｓ）毎に実施する。再送回数が５回を超えた場合には、総測定時間オーバとみなし、強制終了する。
【００３９】
全ての有効エントリでＬＲＴＴ測定終了フラグが「終了」状態になった場合、または総測定時間をオーバした場合、ＬＲＴＴリクエスト送信部１１は、測定終了の旨をトポロジデータベースインタフェース部１６経由でトポロジデータベース３に通知する。
【００４０】
ＬＲＴＴレスポンス検出部１３は、ＲＰＲリング２から自ノード宛のＬＲＴＴレスポンスフレームを受信し、ＬＲＴＴレスポンスフレームに格納されている時刻情報とタイマ部１２で生成される現在時刻の情報とから遅延時間を計算し、タイムアウトの判定を行う（図５ステップＳ１１，Ｓ１２）。
【００４１】
ＬＲＴＴレスポンス検出部１３は、計算結果がタイムアウトでない場合、ＬＲＴＴを計算し（図５ステップＳ１３）、その計算結果をＬＲＴＴテーブル１５に格納すると共に、ＭＡＣテーブル１４のＬＲＴＴ測定終了フラグ１４３を「終了」に変更する。ＬＲＴＴレスポンス検出部１３は、計算結果がタイムアウトの場合、何も行わない。
【００４２】
トポロジデータベース３は、ＬＲＴＴ測定回路１からＬＲＴＴ測定終了の通知を受けた場合、ＬＲＴＴテーブル１５に格納されているＬＲＴＴの情報を読出して、エントリに登録する。
【００４３】
このように、本実施例では、宛先ノードの情報をトポロジデータベース３から分離してＬＲＴＴリクエストフレームの送出を行っているので、上述した本発明に関連する方式において、トポロジデータベース３へのアクセスが、ＲＰＲリング２上のノード数（最大２５５）×５（最大再送回数）回発生したのを、０回に削減することができる。
【００４４】
また、本実施例では、ＬＲＴＴ測定結果をトポロジデータベース３から分離することに加え、ＬＲＴＴ測定終了の判定も、トポロジデータベース３を用いずに実現しているので、上述した本発明に関連する方式において、トポロジデータベース３へのアクセスが、ＲＰＲリング２上のノード数（最大２５５）×５（最大再送回数）×２５５（ＬＲＴＴ測定終了判定）回発生したのを、０回に削減することができる。トポロジデータベース３は、ＬＲＴＴ測定の終了を受け、ＬＲＴＴテーブル１５の内容を読出して登録するだけでよい。
【００４５】
さらに、本実施例では、トポロジデータベース３と独立してＬＲＴＴ測定回路１を構成することになるため、回路をハードウェアロジックで構成することができ、高速なＬＲＴＴ測定が可能となる。
【実施例２】
【００４６】
図６は本発明の他の実施例によるＬＲＴＴ測定回路の構成例を示すブロック図である。図６において、本発明の他の実施例は、その基本構成が上記の本発明の一実施例と同様であるが、ＬＲＴＴ測定の終了判定についてさらに工夫している。つまり、本発明の他の実施例は、ＬＲＴＴ測定回路１ａにおいて、ＬＲＴＴレスポンス検出部１３とＬＲＴＴリクエスト生成部１１との間に、全エントリの測定終了を判定する測定終了判定部１７を設けた以外は、図１に示す本発明の一実施例と同様の構成となっており、同一構成要素には同一符号を付してある。また、同一構成要素の動作は本発明の一実施例と同様である。
【００４７】
測定終了判定部１７は、ＬＲＴＴレスポンス検出部１３が出力するＬＲＴＴ測定終了の情報を取得し、測定が終了したエントリの情報を収集する。ＬＲＴＴリクエスト送出部１１は、この測定が終了したエントリの情報に基づいて測定終了の判定を行う。
【００４８】
上記の本発明の一実施例では、ＬＲＴＴ測定終了フラグ１４３を、ＭＡＣテーブル１４の各エントリに対して持つ必要があるため、ＭＡＣテーブル１４の容量をその分確保する必要があるが、本実施例では、ＭＡＣテーブル１４の情報を削減することができるという新たな効果を奏する。
【実施例３】
【００４９】
図７は本発明の別の実施例によるＬＲＴＴ測定回路の構成例を示すブロック図である。図７において、本発明の別の実施例は、ＬＲＴＴ測定回路１ｂ内のＣＰＵ１８がメモリ１９内のＬＲＴＴ測定用プログラム１９１（コンピュータで実行されるプログラム）を実行することで、上述した本発明の一実施例及び他の実施例の動作を行うようにしており、本発明の一実施例及び他の実施例と同様の効果を奏する。
【００５０】
但し、本実施例では、上記の本発明の一実施例及び他の実施例のように、回路をハードウェアロジックのみで構成することができないため、本発明の一実施例及び他の実施例のように高速なＬＲＴＴ測定が不可であるが、トポロジデータベース３へのアクセスを行うことなくＬＲＴＴ測定が可能であるので、本発明に関連するＬＲＴＴ測定の方法よりも高速化することが可能である。
【００５１】
尚、本実施例では、メモリ１９内に、トポロジデータベース３とは独立しかつノードのＭＡＣアドレスを格納するＭＡＣテーブル１４と、ＬＲＴＴ測定結果を格納するＬＲＴＴテーブル１５とを設けている。
【００５２】
上記のように、本発明は、ＲＰＲで用いられるステーション間のＬＲＴＴ測定において、ＬＲＴＴ測定に使用される宛先ノードの情報を管理しているトポロジデータベース３からＬＲＴＴ測定の処理部（ＬＲＴＴ測定回路１，１ａ，１ｂ）を分離することによって、トポロジデータベース３の参照回数を低減し、低負荷で高速なＬＲＴＴ測定を実現したことを特徴とする。
【００５３】
本発明では、ＬＲＴＴ測定回路１，１ａ，１ｂに、トポロジデータベース３とは独立しかつノードのＭＡＣアドレスを格納するＭＡＣテーブル１４と、ＬＲＴＴ測定結果を格納するＬＲＴＴテーブル１５とを設け、ＬＲＴＴ測定を基本的にこの二つのテーブルを参照して行う。トポロジデータベース３はＬＲＴＴ測定前にＲＰＲリング２上のノードのＭＡＣアドレスをＭＡＣテーブル１４に登録し、ＬＲＴＴ測定終了後に測定されたＬＲＴＴ測定結果をＬＲＴＴテーブル１５から読出すだけでよく、ＬＲＴＴ測定期間中に、一切のアクセスが発生しない。
【図面の簡単な説明】
【００５４】
【図１】本発明の一実施例によるＬＲＴＴ測定回路の構成例を示すブロック図である。
【図２】図１のＭＡＣテーブルの構成例を示す図である。
【図３】図１のＬＲＴＴテーブルの構成例を示す図である。
【図４】本発明の一実施例によるＬＲＴＴ測定回路の動作を示すフローチャートである。
【図５】本発明の一実施例によるＬＲＴＴ測定回路の動作を示すフローチャートである。
【図６】本発明の他の実施例によるＬＲＴＴ測定回路の構成例を示すブロック図である。
【図７】本発明の別の実施例によるＬＲＴＴ測定回路の構成例を示すブロック図である。
【図８】ＲＰＲに関する勧告におけるＬＲＴＴ測定のアルゴリズムを示すフローチャートである。
【図９】ＲＰＲに関する勧告におけるＬＲＴＴ測定のアルゴリズムを示すフローチャートである。
【符号の説明】
【００５５】
１，１ａ，１ｂ  ＬＲＴＴ測定回路
２  ＲＰＲリング
３  トポロジデータベース
１１  ＬＲＴＴリクエスト生成部
１２  タイマ部
１３  ＬＲＴＴレスポンス検出部
１４  ＭＡＣテーブル
１５  ＬＲＴＴテーブル
１６  トポロジデータベースインタフェース部
１７  測定終了判定部
１８  ＣＰＵ
１９  メモリ
１９１  ＬＲＴＴ測定用プログラム
【図１】
2008306323.tif 000003
【図２】
2008306323.tif 000004
【図３】
2008306323.tif 000005
【図４】
2008306323.tif 000006
【図５】
2008306323.tif 000007
【図６】
2008306323.tif 000008
【図７】
2008306323.tif 000009
【図８】
2008306323.tif 000010
【図９】
2008306323.tif 000011