(57)【要約】【課題】一つの回路で複数のフローのフレームの遅延差を測定する。【解決手段】データを伝送するネットワーク装置であって、同一のデータを複数の経路から各々受信する複数のインターフェースと、いずれの経路から受信したデータを後段に送信するかを選択する系選択部と、前記受信したデータから、データのフローを識別するフロー識別子及びデータが伝送された経路を識別する系情報を抽出する抽出部と、前記受信したデータの到着時刻の差を測定する遅延差管理部とを備え、前記遅延差管理部は、前記抽出したフロー識別子及び系情報を用いて、前記複数の経路から到着する同一フローのデータが先着か後着かを判定し、前記判定した先着データの到着時刻を、前記フロー毎に保持し、前記保持された先着データの到着時刻を用いて、前記データの到着時刻の差をフロー毎に計算することを特徴とするネットワーク装置。【選択図】図５
2015228541.tif 000002
【特許請求の範囲】
【請求項１】
データを伝送するネットワーク装置であって、
同一のデータを複数の経路から各々受信する複数のインターフェースと、
いずれの経路から受信したデータを後段に送信するかを選択する系選択部と、
前記受信したデータから、データのフローを識別するフロー識別子及びデータが伝送された経路を識別する系情報を抽出する抽出部と、
前記受信したデータの到着時刻の差を測定する遅延差管理部とを備え、
前記遅延差管理部は、
前記抽出したフロー識別子及び系情報を用いて、前記複数の経路から到着する同一フローのデータが先着か後着かを判定し、
前記判定した先着データの到着時刻を、前記フロー毎に保持し、
前記保持された先着データの到着時刻を用いて、前記データの到着時刻の差をフロー毎に計算することを特徴とするネットワーク装置。
【請求項２】
請求項１に記載のネットワーク装置であって、
前記遅延差管理部は、前記到着時刻が保持された先着データに対応する後着データが到着するまでの間、当該フローの他のデータの到着時刻の差の測定を断念することを特徴とするネットワーク装置。
【請求項３】
請求項１に記載のネットワーク装置であって、
前記遅延差管理部は、
前記受信したデータが前記先着データであることを管理する測定中情報を前記フロー毎に保持し、
前記受信したデータが先着であると判定された場合、前記測定中情報を設定することを特徴とするネットワーク装置。
【請求項４】
請求項３に記載のネットワーク装置であって、
前記遅延差管理部は、
前記測定中情報が設定されている場合、現在時刻を後着フレームの到着時刻として受信した先着フレームの到着時刻の差を測定し、
前記先着フレームの到着時刻の差が所定の閾値より大きい場合、前記測定中情報を解除することを特徴とするネットワーク装置。
【請求項５】
請求項１に記載のネットワーク装置であって、
前記遅延差管理部は、前記測定した遅延差が所定の閾値より大きい場合、前記測定した遅延差を廃棄することを特徴とするネットワーク装置。
【請求項６】
データを伝送するネットワーク装置におけるデータの到着時刻差の測定方法であって、
前記ネットワーク装置は、
同一のデータを複数の経路から各々受信する複数のインターフェースと、
いずれの経路から受信したデータを後段に送信するかを選択する系選択部と、
前記受信したデータから、データのフローを識別するフロー識別子及びデータが伝送された経路を識別する系情報を抽出する抽出部と、
前記受信したデータの到着時刻の差を測定する遅延差管理部とを有し、
前記方法は、
前記遅延差管理部が、前記抽出したフロー識別子及び系情報を用いて、前記複数の経路から到着する同一フローのデータが先着か後着かを判定し、
前記遅延差管理部が、前記判定した先着データの到着時刻を、前記フロー毎に保持し、
前記遅延差管理部が、前記保持された先着データの到着時刻を用いて、前記データの到着時刻の差をフロー毎に計算することを特徴とする時刻差測定方法。
【請求項７】
請求項６に記載の時刻差測定方法であって、
前記遅延差管理部は、前記到着時刻が保持された先着データに対応する後着データが到着するまでの間、当該フローの他のデータの到着時刻の差の測定を断念することを特徴とする時刻差測定方法。
【請求項８】
請求項６に記載の時刻差測定方法であって、
前記遅延差管理部は、前記受信したデータが前記先着データであることを管理する測定中情報を前記フロー毎に保持し、
前記方法は、前記受信したデータが先着であると判定された場合、前記遅延差管理部が、前記測定中情報を設定することを特徴とする時刻差測定方法。
【請求項９】
請求項８に記載の時刻差測定方法であって、
前記遅延差管理部は、前記測定中情報が設定されている場合、現在時刻を後着フレームの到着時刻として受信した先着フレームの到着時刻の差を測定し、
前記遅延差管理部は、前記先着フレームの到着時刻の差が所定の閾値より大きい場合、前記測定中情報を解除することを特徴とする時刻差測定方法。
【請求項１０】
請求項６に記載の時刻差測定方法であって、
前記遅延差管理部は、前記測定した遅延差が所定の閾値より大きい場合、前記測定した遅延差を廃棄することを特徴とする時刻差測定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の系でデータを伝送するネットワーク装置に関する。
【背景技術】
【０００２】
本技術分野の背景技術として、特開２０１２−１７８６６５号公報（特許文献１）がある。この公報には、無瞬断受信部は、同一シーケンス番号のパケット信号の到着時間差を複数サンプルで平均化して伝送経路間の遅延差を計算し、伝搬遅延時間が短い伝送経路側のパケット信号に対してこの遅延差の分だけ遅延させてパケット選択部に出力する遅延差調整手段を備える。また、無瞬断受信部は、遅延差調整手段で遅延差が調整されたパケット信号を入力し、パケット選択部から送出されたパケット信号のシーケンス番号がｎである時に、ｎ＋１以下のシーケンス番号をもつパケット信号は直ちに前記パケット選択部に出力するとともに、一方の伝送経路のパケット損失によりシーケンス番号Ｎ（Ｎはｎ＋２以上の整数）のパケット信号が入力したときに、他方の伝送経路からシーケンス番号Ｎ−１のパケット信号が入力するまで待ち合わせる待合せ処理部を備える、ことが記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１２−１７８６６５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
前述した無瞬断伝送装置では、受信側でのバッファの容量を決めるために遅延差を正確に測定する必要がある。しかし、従来技術の無瞬断伝送装置では、一つの回路では一つの論理パス（フロー）のフレームの遅延差しか考慮されていない。このため、複数のフローのフレームの遅延差を測定するためには、測定されるフローの数だけ測定回路を設ける必要があった。
【０００５】
また、近年の伝送装置は、一つの物理的な伝送媒体（例えば、光ファイバや、一つの波長で特定されるパス）で複数のフローのフレームを伝送する技術がある。この場合、フロー毎にフレームの遅延差が異なる。このため、複数のフローのフレームを伝送する場合、伝送するフローの数だけ測定回路を設けて遅延差を測定する必要があった。また、多くの場合、バッファからの読み出し時刻（タイムアウト）は、遅延差に起因する遅延差に基づいて設定される。
【０００６】
さらに、近年、ユーザ数の増加及び転送データ量の増加に伴い、収容パス数、伝送帯域（１００Ｇｂｐｓなど）が増加している。このため、トラフィックの増加に対応する無瞬断切替を実現するためには、少ない回路規模の単純な回路で遅延差を測定することが求められている。
【０００７】
そこで、本発明は、複数のフローのフレームをサンプリングし、一つの回路で遅延差を測定するネットワーク装置を提供する。
【課題を解決するための手段】
【０００８】
本願において開示される発明の代表的な一例を示せば以下の通りである。すなわち、データを伝送するネットワーク装置であって、同一のデータを複数の経路から各々受信する複数のインターフェースと、いずれの経路から受信したデータを後段に送信するかを選択する系選択部と、前記受信したデータから、データのフローを識別するフロー識別子及びデータが伝送された経路を識別する系情報を抽出する抽出部と、前記受信したデータの到着時刻の差を測定する遅延差管理部とを備え、前記遅延差管理部は、前記抽出したフロー識別子及び系情報を用いて、前記複数の経路から到着する同一フローのデータが先着か後着かを判定し、前記判定した先着データの到着時刻を、前記フロー毎に保持し、前記保持された先着データの到着時刻を用いて、前記データの到着時刻の差をフロー毎に計算する。
【発明の効果】
【０００９】
本発明の代表的な実施の形態によれば、一つの回路で複数のフローのフレームの遅延差を測定することができる。前述した以外の課題、構成及び効果は、以下の実施例の説明により明らかにされる。
【図面の簡単な説明】
【００１０】
【図１】本実施例のネットワーク装置が設けられる無瞬断伝送システムの構成を説明する図である。
【図２】伝送されるフレームフォーマットの一例を説明する図である。
【図３Ａ】受信ノードにおける無瞬断切替方法の一例を説明する図である。
【図３Ｂ】受信ノードであるネットワーク装置の構成を示すブロック図である。
【図３Ｃ】先着系（０系）のシーケンス番号１のフレームが未到着である場合を説明する図である。
【図３Ｄ】先着系（０系）のシーケンス番号１のフレームが未到着であり、かつ、後着系（１系）のシーケンス番号１のフレームも未到着である場合を説明する図である。
【図４】無瞬断切替部の構成を示すブロック図である。
【図５】遅延差管理部の構成を示すブロック図である。
【図６】到着シーケンス番号管理テーブルの構成例を説明する図である。
【図７】先着・後着判定部の動作のフローチャートである。
【図８】到着時刻管理テーブルの構成例を説明する図である。
【図９】遅延差管理テーブルの構成例を説明する図である。
【図１０】遅延差測定部の動作のフローチャートである。
【図１１】測定中情報を初期化する処理のフローチャートである。
【図１２】複数フローの遅延差のフロー毎の測定を説明する図である。
【発明を実施するための形態】
【００１１】
以下、本発明の実施例を図面を用いて説明する。
【００１２】
図１は、本実施例のネットワーク装置が設けられる無瞬断伝送システムの構成を説明する図である。
【００１３】
本実施例の無瞬断伝送システムは、フレーム（データ）を伝送する複数のネットワーク装置１０１〜１０４を有し、複数のネットワーク装置１０１〜１０４によって、送信ノード１０１と受信ノード１０２との間に複数の経路１１００、１２００を構成している。複数の経路１１００、１２００では、伝送媒体（例えば、光ファイバ）の長さによって、伝送時間が異なる。図示する伝送システムでは、送信ノード１０１と受信ノード１０２との間に短経路１１００と長経路１２００とが設けられており、両経路を伝送されるフレームの到着時刻が異なり、遅延差が生じる。
【００１４】
なお、本実施例では、フレームを伝送するネットワーク装置を説明するが、パケットを伝送するネットワーク装置にも同様に本発明を適用することができる。
【００１５】
複数のネットワーク装置１０１〜１０４のうち、少なくとも送信ノード１０１及び受信ノード１０２は、無瞬断切替機能を有する。無瞬断切替機能は、複数の系で伝送されたフレームを選択的に出力することによって、伝送経路上に障害が生じた故障時にフレーム落ちを発生させることなく伝送し続ける機能である。なお、長経路１２００上に設けられたネットワーク装置１０３、１０４が、無瞬断切替機能を有してもよい。
【００１６】
以下に、無瞬断切替えを実現する方法について説明する。
【００１７】
図１に示すように、送信ノード１０１は、受信ノード１０２に送信するフレームを複製し、シーケンス番号を付与する。図２に伝送されるフレームフォーマットの一例を示す。フレームは、ヘッダ２０１、ＰＡＹＬＯＡＤ２０４及び誤り検出符号２０５から構成される。ヘッダ２０１は、ラベル２０２及びシーケンス番号２０３を含む。ラベル２０２は、受信ノードの宛先を示し、ＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）ラベルや、ＶＬＡＮ（Ｖｉｒｔｕａｌ  Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）識別子である。受信ノード１０２は、受信フレームのラベル２０２を解析することによって、０系／１系を示す系番号（系情報）及びフレームが含まれるフローのフロー識別子を抽出する。シーケンス番号２０３は、各フローのフレームが送信ノード１０１に到着する毎にインクリメントされる、すなわち、フレームが送信ノードから出力される順序を表す番号である。送信ノード１０１はシーケンス番号２０３を付与した後にフレームを複製するので、シーケンス番号２０３が同じフレームは同一のフレームである。ＰＡＹＬＯＡＤ２０４は、フレームに含まれるユーザデータである。誤り検出符号２０５は、ＣＲＣ（Ｃｙｃｌｉｃ  Ｒｅｄｕｎｄａｎｃｙ  Ｃｈｅｃｋ）技術によるＦＣＳ（Ｆｒａｍｅ  Ｃｈｅｃｋ  Ｓｅｑｕｅｎｃｅ）などを用いることができる。受信ノード１０２は、誤り検出符号２０５を用いて、フレームに発生したエラーを検出することができる。
【００１８】
送信ノード１０１は、複製した一方のフレーム１（１１０）、フレーム２（１１１）、フレーム３（１１２）を短経路１１００に送信し、複製した他方のフレーム１（１２０）、フレーム２（１２１）、フレーム３（１２２）を長経路１２００に送信する。送信ノード１０１から受信ノード１０２までの送信経路が短経路１１００及び長経路１２００で異なるため伝送に要する時間が異なり、受信ノード１０２へフレームが到着する時刻に差（遅延差）が生じる。
【００１９】
受信ノード１０２は、送信ノード１０１から短経路１１００を経由して送信されたフレーム１（１１０）、フレーム２（１１１）、フレーム３（１１２）を受信した後、長経路１２００を経由して送信されたフレーム１（１２０）、フレーム２（１２１）、フレーム３（１２２）を受信する。受信ノード１０２は、短経路１１００から受信したフレームのシーケンス番号２０３が連続している場合、短経路１１００から受信したフレームをそのまま次のホップ（ネットワーク装置）に出力する。なお、長経路１２００からのフレームを受信してから、短経路１１００から受信したフレームを出力してもよい。
【００２０】
シーケンス番号２０３が連続していない場合、短経路１１００から受信したフレームをバッファに格納し、長経路１２００からのフレームを待つ。受信ノード１０２は、長経路１２００から受信したフレームのシーケンス番号２０３を確認し、既に出力済みのフレームを廃棄し、未出力のフレームを出力する。
【００２１】
このように通常は、短経路１１００から先に到着するフレームを出力し、短経路１１００のフレーム落ちを検出した場合は系を切り替え、長経路１２００から到着したフレームを補完することによって、下流側においてフレーム落ちを発生させることなく伝送を続けることが可能となる。そして、通常は、フレームが先着する短経路１１００が、現用経路であり、選択系（０系）となる。一方、フレームが後着する長経路１２００が、予備経路であり、非選択系（１系）となる。同一シーケンス番号２０３のフレームが受信ノード１０２に到着した時刻が早い経路のフレームを、先着、遅い経路のフレームを後着と呼ぶ。また、０系を先着系と呼び、１系を後着系と呼ぶ。
【００２２】
なお、送信ノード１０１は、複数のフロー（ユーザ回線毎に設定される論理パス）に含まれるフレームを受信ノード１０２へ伝送する。すなわち、本実施例の無瞬断伝送システムは、ユーザ回線毎に設定されるＮ本の論理パスを一つの物理パスに収容することができる。
【００２３】
図３Ａは、受信ノード１０２における無瞬断切替方法の一例を説明する図である。
【００２４】
ネットワーク装置１０１〜１０４の各々は、フレームを送信する送信部及びフレームを受信する受信部を有する。なお、送信ノードであるネットワーク装置１０１は送信部のみを有し、受信ノードであるネットワーク装置１０２は受信部のみを有してもよい。
【００２５】
送信部は、送信すべきフレームにシーケンス番号２０３を付与し、フレームを複製した後、０系、１系の二つの経路に複製したフレームをそれぞれ送出する。受信部は、０系、１系の二つの経路からのフレームをそれぞれ遅延差調整パケットバッファ２０６（以下、単に「バッファ２０６」と呼ぶこともある。）にて受信する。先に受信した系のフレームのシーケンス番号２０３が連続している場合、系選択部２０７にて先に受信した系のフレームを選択し、受信したフレームを順次出力する。また、既に出力済みのシーケンス番号２０３の後着フレームは廃棄する。なお、後着フレームを受信してから、先着フレームを出力してもよい。
【００２６】
先に受信した系のフレームのシーケンス番号２０３が連続していない場合、先着フレームを一時的に遅延差調整パケットバッファ２０６に格納する。先着フレームが遅延差調整パケットバッファ２０６に格納されている間に後着系にて連続性を補完するフレームが到着した場合、系選択部２０７にて補完するフレームを選択し、到着したフレームを出力し、後続するシーケンス番号２０３の先着系のフレームを出力する。遅延差調整パケットバッファ２０６がフレームを出力する二つの契機は、図３Ｃ、図３Ｄを用いて後述する。
【００２７】
図３Ｂは、受信ノードであるネットワーク装置１０２の構成を示すブロック図である。
【００２８】
受信ノード１０２は、複数のＭＩＰ（Maintenance Intermediate Point）カード１３０と、ＭＥＰ（Maintenance End Point）カード１４０と、ＭＩＰカード１３０とＭＥＰカード１４０とを接続するスイッチカード１５０とを有する。
【００２９】
受信ノード１０２は、複数のＭＩＰカード１３０は、０系のパス１１００に接続されたＭＩＰカード１３０と、１系のパス１２００に接続されたＭＩＰカード１３０とを含む。ＭＩＰカード１３０は、それぞれ、送信ノード１０１から０系のパス１１００を経由して伝送されたフレームと１系のパス１２００を経由して伝送されたフレームとを受信する。なお、中間ノード１０３、１０４は、送信側及び受信側のＭＩＰカード１３０によって、伝送されるフレームのラベル２０２を書き替える。
【００３０】
受信ノード１０２は、アクセス網１３００に接続されたＭＥＰ（Maintenance End Point）カード１４０を有する。ＭＥＰカード１４０は、送信ノード１０１から伝送されたフレームからラベル２０２（例えば、ＭＰＬＳラベル）を削除する機能を有する。なお、送信ノード１０１のＭＥＰカードは、ラベル２０２を付与する機能を有する。
【００３１】
また、ＭＥＰカード１４０は、二つの経路から到着したフレームのいずれかを選択し、選択された一つのフレームを後段に出力するマージ処理を行う無瞬断切替部１４１を有する。無瞬断切替部１４１の構成は、図４を用いて後述する。
【００３２】
さらに、ＭＥＰカード１４０は、二つの経路から到着したフレームの遅延差を測定する遅延差管理部３０１を有する。遅延差管理部３０１の構成は、図５を用いて後述する。
【００３３】
なお、図３Ｂに示す構成の受信ノード１０２では、ＭＥＰカード１４０が遅延差管理部を有するが、スイッチカード１５０が遅延差管理部を有してもよい。
【００３４】
図３Ｃは、先着系（０系）のシーケンス番号１のフレームが未到着である場合を説明する図である。
【００３５】
先着系（０系）のシーケンス番号０番のフレームが到着し、シーケンス番号１のフレームが到着する前に、シーケンス番号２のフレームが到着した場合、シーケンス番号２のフレームは、バッファに格納される。また，先着系（０系）のシーケンス番号２以降のフレームも、シーケンス番号２のフレームが出力されるまで、バッファ２０６に格納される。
【００３６】
後着系（１系）は、先着系（０系）よりも遅延差の分だけ遅れて到着する。後着系（１系）でシーケンス番号１のフレームが到着した場合、後着系のシーケンス番号１のフレームを出力する。その後、バッファ２０６に格納されていた先着系のシーケンス番号２のフレームを出力される。
【００３７】
図３Ｄは、先着系（０系）のシーケンス番号１のフレームが未到着であり、かつ、後着系（１系）のシーケンス番号１のフレームも未到着である場合を説明する図である。
【００３８】
先着系（０系）のシーケンス番号０番のフレームが到着し、シーケンス番号１のフレームが到着する前に、シーケンス番号２のフレームが到着した場合、シーケンス番号２のフレームは、バッファ２０６に格納される。また，先着系（０系）のシーケンス番号２以降のフレームも、シーケンス番号２のフレームが出力されるまで、バッファ２０６に格納される。
【００３９】
後着系（１系）は、先着系（０系）よりも遅延差の分だけ遅れて到着する。後着系（１系）でシーケンス番号１のフレームが到着しない場合、先着系（０系）のシーケンス番号２のフレームが到着してから所定時間（ＴＩＭＥＯＵＴ）が経過した後、先着系（０系）のシーケンス番号２のフレームを出力する。なお、この所定時間は、予め測定した遅延差に相当する時間分以上であり、バッファ２０６の容量を超えない時間であればよい。バッファ２０６に必要な容量は、遅延差に相当する時間に単位時間に伝送されるデータ量（フレームレート）を乗じた値である。
【００４０】
図４は、無瞬断切替部１４１の構成を示すブロック図である。
【００４１】
無瞬断切替部１４１は、ヘッダ情報抽出部３００、遅延差管理部３０１、出力時刻付与部３０２、出力時刻生成部３０３、遅延差調整パケットバッファ２０６、及び系選択部２０７を有する。
【００４２】
ヘッダ情報抽出部３００は、０系及び１系から入力されたフレームからシーケンス番号及び到着系情報を抽出し、抽出した情報を遅延差管理部３０１に送る。遅延差管理部３０１は、フレームが先着であるか、又は後着であるかを判定し、遅延差を測定する。遅延差管理部３０１は、測定結果である先着・後着情報、遅延差情報及び到着時刻情報を出力時刻生成部３０３に送る。出力時刻生成部３０３は、出力時刻情報を計算し、出力時刻付与部３０２に送る。出力時刻情報は、先着系では到着時刻に遅延差を加えた値であり、後着系では到着時刻である。
【００４３】
出力時刻付与部３０２は、演算された出力時刻情報を元のフレームに付与し、遅延差調整パケットバッファ２０６に格納する。系選択部２０４は、バッファ２０６に格納されたフレームのシーケンス番号情報及び出力時刻情報を取得し、シーケンス番号の連続性及び出力時刻を判定した後、出力するか又は廃棄するかを決定する。
【００４４】
図５は、遅延差管理部３０１の構成を示すブロック図である。
【００４５】
遅延差管理部３０１は、先着・後着判定部４００、到着シーケンス番号管理テーブル４０１、遅延差測定部４０２、基準タイマ４０３、到着時刻管理テーブル４０４及び遅延差管理テーブル４０５を有する。
【００４６】
先着・後着判定部４００は、到着シーケンス番号管理テーブル４０１を管理し、各種情報を読み出し、書き込む。到着シーケンス番号管理テーブル４０１には、図６に示すように、系番号４０１１、フロー識別子４０１２及びシーケンス番号４０１３が対応付けられて記録されている。系番号４０１１は、０系又は１系を記録する。フロー識別子４０１２は、フレームのフローを識別するための識別情報である。シーケンス番号４０１３は、当該系及びフローにおいて最後に到着したフレームのシーケンス番号である。例えば、到着シーケンス番号管理テーブル４０１は、系番号及びフロー識別子をアドレスとして、データに最終到着シーケンス番号を記録するメモリ上の記憶領域に構成することができる。到着シーケンス番号管理テーブル４０１は、管理するフローの数の２倍（フロー数Ｎの２倍の２Ｎ）のデータを保持する。
【００４７】
図７に先着・後着判定部４００の動作のフローチャートを示す。
【００４８】
まず、到着したフレームのフロー識別子、系番号及びシーケンス番号を取得する（５００）。その後、取得したフロー識別子及び系番号を用いて、到着シーケンス番号管理テーブル４０１からペアとなるフローの最終到着シーケンス番号４０１３を取得する（５０１）。
【００４９】
到着したフレームのシーケンス番号と、ペアとなるフレームの最終到着シーケンス番号４０１３とを比較する（５０２）。その結果、到着したフレームのシーケンス番号がペアとなるフレームの最終到着シーケンス番号４０１３より大きければ（５０２のＹＥＳ）、そのフレームは先着であると判定する（５０３）。一方、到着したフレームのシーケンス番号がペアとなるフレームの最終到着シーケンス番号４０１３と同じか又は小さければ（５０２のＮＯ）、そのフレームは後着であると判定する（５０４）。その後、到着したフレームのシーケンス番号を到着シーケンス番号管理テーブル４０１に書きこみ、フロー識別子、到着フレームの系番号、先着・後着情報を遅延差測定部４０２に送信する（５０５）。
【００５０】
先着・後着を判定した後、遅延差測定部４０２にて処理を行う。遅延差測定部４０２は、到着時刻管理テーブル４０４及び遅延差管理テーブル４０５を管理し、各種情報を読み出し、書き込む。そして、遅延差測定部４０２は、基準タイマ４０３に接続されている。
【００５１】
基準タイマ４０３は、タイマ値を出力する。基準タイマ４０３が出力するタイマ値は、フレーム到着時刻を測定するために用いられる。
【００５２】
到着時刻管理テーブル４０４には、図８に示すように、フロー識別子４０４１、測定中情報４０４２、系番号４０４３、到着時刻４０４４及びシーケンス番号４０４５が対応付けられて記録されている。フロー識別子４０４１は、フレームのフローを識別するための識別情報である。測定中情報４０４２は、当該フローで遅延差を測定中であること、すなわち、当該フローの先着フレームが到着し後着フレームが未到着である場合に１が設定されるフラグである。系番号４０４３は、先着フレームの系番号である。到着時刻４０４４は、先着フレームが到着した時刻である。シーケンス番号４０４５は、先着フレームのシーケンス番号である。例えば、到着時刻管理テーブル４０４は、フロー識別子をアドレスとして、データに測定中情報、系番号情報、到着時刻情報及びシーケンス番号情報を記録するメモリ上の記憶領域に構成することができる。到着時刻管理テーブル４０４は、管理するフローの数（すなわち、Ｎ）のデータを保持する。
【００５３】
また、遅延差管理テーブル４０５は、図９に示すように、フロー識別子４０５１、Ｖａｌｉｄ４０５２及び遅延差４０５３が対応付けられて記録されている。フロー識別子４０４１は、フレームのフローを識別するための識別情報である。Ｖａｌｉｄ（バリッド）４０５２は、距離差が有効かを示すフラグであり、距離差が無効であれば０が設定され、距離差が有効であれば１が設定される。遅延差４０５３は、測定された遅延差である。例えば、遅延差管理テーブル４０５は、フロー識別子をアドレスとして、データにてバリッド情報及び遅延差情報を記録するメモリ上の記憶領域に構成することができる。遅延差管理テーブル４０５は、管理するフローの数（すなわち、Ｎ）のデータを保持する。
【００５４】
図１０に遅延差測定部４０２の動作のフローチャートを示す。
【００５５】
遅延差測定部４０２は、フロー識別子、到着フレームの系番号、到着フレームのシーケンス番号、先着・後着情報を、先着・後着判定部４００から受信すると、基準タイマ４０３からタイマ値を取得し、到着時刻を取得する（６００）。次に、遅延差測定部４０２は、フロー識別子をアドレスとして到着時刻管理テーブル４０４にアクセスし、測定中情報４０４２、先着フレームの系番号４０４３、先着フレームの到着時刻４０４４及び先着フレームのシーケンス番号４０４５を取得する（６０１）。
【００５６】
次に、先着・後着情報を判定し（６０２）、先着・後着情報が先着である場合（６０２のＮＯ）、測定中情報を判定する（６０３）。測定中情報が０である（先着フレームが未到着で、測定中でない）場合（６０３のＹＥＳ）、到着時刻管理テーブル４０４に到着フレームの情報（系番号、到着時刻、シーケンス番号）を書き込み、測定中情報４０４２に１を設定する（６０４）、処理を終了する。一方、測定中情報が１（先着フレームが既到着なので、測定中）である場合（６０３のＮＯ）、何もせず処理を終了する。
【００５７】
一方、先着・後着情報が後着である場合（６０２のＹＥＳ）、測定中情報を判定する（６０５）。測定中情報が０である（測定中でない）場合（６０５のＹＥＳ）、何もせず処理を終了する。測定中情報が１（測定中）である場合（６０５のＮＯ）、到着フレームのシーケンス番号と到着時刻管理テーブル４０４から取得したシーケンス番号４０４５とが一致するかを判定する（６０６）。到着フレームのシーケンス番号と到着時刻管理テーブル４０４から読み取ったシーケンス番号４０４５とが一致しない場合（６０６のＮＯ）、処理を終了する。一方、到着フレームのシーケンス番号と到着時刻管理テーブル４０４から取得したシーケンス番号４０４５とが一致する場合（６０６のＹＥＳ）、到着フレームの系番号と到着時刻管理テーブル４０４から読み取った系番号４０４３が一致するかを判定する（６０７）。到着フレームの系番号と到着時刻管理テーブル４０４から読み取った系番号４０４３が一致する場合（６０７のＹＥＳ）、処理を終了する。到着フレームの系番号と到着時刻管理テーブル４０４から読み取った系番号４０４３が不一致である場合（６０７のＮＯ）、下記の式を用いて遅延差を演算する（６０９）。
遅延差＝到着フレームの到着時刻−到着時刻管理テーブル４０４の到着時刻４０４４
【００５８】
その後、上式にて計算した計算値と、システムで定められた遅延差閾値とを比較する（６１０）。計算値が遅延差閾値より大きい場合（６１０のＮＯ）、計算値は無効な値であるため、計算値を廃棄し、処理を終了する。
【００５９】
一方、計算値が遅延差閾値以下である場合（６１０のＹＥＳ）、フロー識別子に対応するバリッド及び遅延差を遅延差管理テーブル４０５から読み出し、バリッドを判定する（６１１）。バリッド＝１である場合（６１１のＮＯ）、有効な遅延差が遅延差管理テーブル４０５に記録されているので、遅延差管理テーブル４０５から読み出した遅延差４０５３とステップ６０９で計算した計算値との平均で遅延差管理テーブル４０５を更新する（６１２、６１４）。一方、バリッドが０である場合（６１１のＹＥＳ）、有効な遅延差が遅延差管理テーブル４０５に記録されていないので、ステップ６０９で計算した計算値で遅延差管理テーブル４０５を更新する（６１３、６１４）。
【００６０】
その後、到着時刻管理テーブル４０４の当該フローの測定中情報４０４２を０に設定し（６１５）、再度遅延差が測定できるようにする。
【００６１】
図１０に示す処理では、先着フレームが到着したが、後着フレームが到着しなかった場合、測定中情報４０４２が１のまま残るので、そのフローの遅延差を測定できなくなる。これを回避するため、測定中情報４０４２を初期化する。
【００６２】
図１１に遅延差測定部４０２が測定中情報４０４２を初期化する処理のフローチャートを示す。図１１に示す初期化処理は、フレームが到着していない状態において、繰り返し（例えば、所定の時間間隔で）実行される。
【００６３】
まず、フレームが到着していない時間に、各フローの測定中情報４０４２を到着時刻管理テーブル４０４から読み出し、読み出した測定中情報を判定する（７０１）。測定中情報が０である場合（７０１のＮＯ）、処理を終了する。一方、測定中情報が１である場合（７０１のＹＥＳ）、下記の式を用いて遅延差を演算する（７０２）。
遅延差＝現在時刻−到着時刻管理テーブル４０４の到着時刻４０４４
【００６４】
その後、上式にて計算した計算値とシステムで定められた遅延差閾値とを比較する（７０３）。計算値が遅延差閾値より大きい場合（７０４のＮＯ）、再測定が必要なので、到着時刻管理テーブル４０４の測定中情報４０４２を０に設定する（７０４）。一方、計算値が遅延差閾値以下である場合（７０３のＹＥＳ）、計算された遅延差を有効と判定して、処理を終了する。
【００６５】
以上に説明したように、本実施例の遅延差管理部３０１によると、一つの回路で複数のフローの遅延差を、フロー毎に測定することができる。
【００６６】
図１２は、複数フローの遅延差のフロー毎の測定を説明する図である。
【００６７】
０系のフローＡのフレーム０が到着した後、１系のフローＡのフレーム０が到着している。遅延差測定部４０２は、０系のフローＡのフレーム０の到着時刻と１系のフローＡのフレーム０の到着時刻との差を計算し、フローＡ遅延差測定値１を算出する。
【００６８】
０系のフローＢのフレーム０が到着した後、１系のフローＢのフレーム０が到着している。遅延差測定部４０２は、既に、０系のフローＡの遅延差の計算が終了しているので、０系のフローＢのフレーム０の到着時刻と１系のフローＢのフレーム０の到着時刻との差を計算し、フローＢ遅延差測定値１を算出する。
【００６９】
一方、０系のフローＡのフレーム１が到着した後、０系のフローＡのフレーム２が到着したタイミングで、１系のフローＡのフレーム１が到着していないので、フローＡの遅延差は測定中である。このため、遅延差測定部４０２は、フローＡのフレーム２の遅延差の計算をしない。０系のフローＡのフレーム２が到着した後、１系のフローＡのフレーム１が到着し、遅延差測定部４０２は、０系のフローＡのフレーム１の到着時刻と１系のフローＡのフレーム１の到着時刻との差を計算し、フローＡ遅延差測定値２を算出する。
【００７０】
また、０系のフローＡのフレーム３が到着した後、０系のフローＢのフレーム１が到着し、１系のフローＡのフレーム３が到着し、１系のフローＢのフレーム１が到着している。遅延差測定部４０２は、０系のフローＡの遅延差の計算が終了していないが、フロー識別子によりフローを識別し、フロー毎に遅延差測定を行う。つまり、０系のフローＡのフレーム３の到着時刻と１系のフローＡのフレーム３の到着時刻との差を計算してフローＡ遅延差測定値３を算出し、０系のフローＢのフレーム１の到着時刻と１系のフローＢのフレーム１の到着時刻との差を計算してフローＢ遅延差測定値２を算出する。
【００７１】
以上に説明したように、本発明の実施例によると、遅延差管理部３０１が、ヘッダ情報抽出部３００が抽出したフロー識別子及び系情報を用いて、二つの系から到着する同一フローのフレームが先着か後着かを判定し、判定した先着データの到着時刻をフロー毎に到着時刻管理テーブル４０４に保持し、到着時刻管理テーブル４０４に保持された先着データの到着時刻４０４４を用いて、フレームの遅延差をフロー毎に計算するので、一つの論理伝送媒体で複数のフローのフレームを伝送する場合でも、一つの回路が遅延差を測定することができる。
【００７２】
また、遅延差管理部３０１は、到着時刻管理テーブル４０４に到着時刻４０４４が保持された先着フレームに対応する後着フレームが到着するまでの間、当該フローの他のフレームの遅延差を測定しないので（図１０の６０６でＮＯ）、フレームの順序が入れ替わっても到着しても、遅延差を正確に測定できる。
【００７３】
また、遅延差管理部３０１は、先着フレームであることを管理する測定中情報を到着時刻管理テーブル４０４にフロー毎に記録し、受信したフレームが先着であると判定された場合、測定中情報を設定するので（図１０の６０４）、受信したフレームが先着であるか、すなわち、遅延差を測定中であるかを容易に管理することができる。
【００７４】
また、遅延差管理部３０１は、フレームが到着していないタイミングで、かつ、測定中情報が”１”に設定されている場合（図１１の７０１でＹＥＳ）、受信したフレームの到着時刻の差を測定し（図１１の７０２）、測定した遅延差が所定の閾値より大きい場合、測定中情報を”０”に解除する（図１１の７０４）ので、後着フレームが欠落した場合でも、遅延差を測定可能な状態に復旧することができる。
【００７５】
また、遅延差管理部３０１は、測定した遅延差が所定の閾値より大きい場合（図１０の６１０でＮＯ）、測定した遅延差を廃棄するので、無効な計算値を排除することができる。
【００７６】
なお、本発明は前述した実施例に限定されるものではなく、添付した特許請求の範囲の趣旨内における様々な変形例及び同等の構成が含まれる。例えば、前述した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を有するものに本発明は限定されない。また、ある実施例の構成の一部を他の実施例の構成に置き換えてもよい。また、ある実施例の構成に他の実施例の構成を加えてもよい。また、各実施例の構成の一部について、他の構成の追加・削除・置換をしてもよい。
【００７７】
また、前述した各構成、機能、処理部、処理手段等は、それらの一部又は全部を、例えば集積回路で設計する等により、ハードウェアで実現してもよく、プロセッサがそれぞれの機能を実現するプログラムを解釈し実行することにより、ソフトウェアで実現してもよい。
【００７８】
各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリ、ハードディスク、ＳＳＤ（Solid State Drive）等の記憶装置、又は、ＩＣカード、ＳＤカード、ＤＶＤ等の記録媒体に格納することができる。
【００７９】
また、制御線や情報線は説明上必要と考えられるものを示しており、実装上必要な全ての制御線や情報線を示しているとは限らない。実際には、ほとんど全ての構成が相互に接続されていると考えてよい。
【符号の説明】
【００８０】
１０１  ネットワーク装置（送信ノード）
１０２  ネットワーク装置（受信ノード）
１０３、１０４  ネットワーク装置（中間ノード）
２０６  遅延差調整パケットバッファ
２０７  系選択部
３００  ヘッダ情報抽出部
３０１  遅延差管理部
３０２  出力時刻付与部
４００  先着・後着判定部
４０１  到着シーケンス管理テーブル
４０２  遅延差測定部
４０３  基準タイマ
４０４  到着時刻管理テーブル
４０５  遅延差管理テーブル
【図１】
2015228541.tif 000003
【図２】
2015228541.tif 000004
【図３Ａ】
2015228541.tif 000005
【図３Ｂ】
2015228541.tif 000006
【図３Ｃ】
2015228541.tif 000007
【図３Ｄ】
2015228541.tif 000008
【図４】
2015228541.tif 000009
【図５】
2015228541.tif 000010
【図６】
2015228541.tif 000011
【図７】
2015228541.tif 000012
【図８】
2015228541.tif 000013
【図９】
2015228541.tif 000014
【図１０】
2015228541.tif 000015
【図１１】
2015228541.tif 000016
【図１２】
2015228541.tif 000017