(57)【要約】【課題】到着するパケットの出力遅延を抑制できるパケット処理装置等を提供する。【解決手段】パケット処理装置は、取得部と、第１の判定部と、第２の判定部と、決定部とを有する。取得部は、複数の受信パケットのカウント値をサンプリング間隔毎にサンプリングして時系列のバーストを取得する。第１の判定部は、時系列のバースト内の起点バーストを始点にし、指定のバースト間隔で隣り合うバースト同士の前側エッジの間隔が保護段数分類似する場合に前側エッジの間隔を前側エッジの周期に決定する。第２の判定部は、時系列のバースト内の起点バーストを始点にし、指定のバースト間隔で隣り合うバースト同士の後側エッジの間隔が保護段数分類似する場合に後側エッジの間隔を後側エッジの周期に決定する。決定部は、前側エッジの周期及び後側エッジの周期の内、長い方の周期をバースト周期に決定する。【選択図】図７
2020162032.tif 000002
【特許請求の範囲】
【請求項１】
受信パケットの内、第１のパケット及び第２のパケットの何れか一方を出力するパケット処理装置であって、
複数の受信パケットのカウント値をサンプリング間隔毎にサンプリングし、そのサンプリング結果からパケット有無を示す時系列のバーストを取得する取得部と、
前記時系列のバースト内の起点バーストを始点にし、指定のバースト間隔で隣り合うバースト同士の前側エッジの間隔が保護段数分類似する場合に、類似する当該前側エッジの間隔を前側エッジの周期に決定する第１の判定部と、
前記時系列のバースト内の起点バーストを始点にし、指定のバースト間隔で隣り合うバースト同士の後側エッジの間隔が保護段数分類似する場合に、類似する前記後側エッジの間隔を後側エッジの周期に決定する第２の判定部と、
前記前側エッジの周期及び前記後側エッジの周期の内、長い方の周期をバースト周期に決定する決定部と、
決定された前記バースト周期に基づき、前記受信パケットの転送を制御する制御部と
を有することを特徴とするパケット処理装置。
【請求項２】
前記第１の判定部は、
前記隣り合うバースト同士の前側エッジの間隔が保護段数分連続して類似する場合に、前記前側エッジの間隔が保護段数分類似すると判定し、
前記第２の判定部は、
前記隣り合うバースト同士の後側エッジの間隔が保護段数分連続して類似する場合に、前記後側エッジの間隔が保護段数分類似すると判定することを特徴とする請求項１に記載のパケット処理装置。
【請求項３】
前記起点バーストと、当該起点バーストの直前バースト又は直後バーストとの間の間隔が１サンプル幅以下の場合に、当該起点バーストからシフトし、シフト後のバーストを前記起点バーストと特定する特定部を有することを特徴とする請求項１又は２に記載のパケット処理装置。
【請求項４】
前記第１の判定部は、
前記前側エッジの間隔が前記保護段数分連続して類似する場合に、前記バースト間隔をシフトし、シフト後のバースト間隔で隣り合うバースト同士の前側エッジの間隔が前記保護段数分連続して類似する場合に前記前側エッジの間隔を前記前側エッジの周期に決定すると共に、
前記第２の判定部は、
前記後側エッジの間隔が前記保護段数分連続して類似する場合に、前記バースト間隔をシフトし、シフト後のバースト間隔で隣り合うバースト同士の後側エッジの間隔が前記保護段数分連続して類似する場合に前記後側エッジの間隔を前記後側エッジの周期に決定することを特徴とする請求項１〜３の何れか一つに記載のパケット処理装置。
【請求項５】
前記前側エッジの間隔又は前記後側エッジの間隔が前記保護段数分連続して類似するか否かを判定する際に、前記保護段数中に一度でも誤差が＋１で類似と判断された場合は当該保護段数が終了するまで類似範囲を零又は＋１とし、前記保護段数中に一度でも誤差が−１で類似と判断された場合は当該保護段数が終了するまで前記類似範囲を零又は−１とすることを特徴とする請求項２に記載のパケット処理装置。
【請求項６】
前側エッジの間隔又は前記後側エッジの間隔の前記保護段数分連続して類似するか否かを判定する際の類似範囲は、任意の設定値の範囲内であることを特徴とする請求項２に記載のパケット処理装置。
【請求項７】
前記第１の判定部は、
前記前側エッジの間隔の前記保護段数分の判定回数に対して、前記前側エッジの間隔が類似していると判定した回数が所定回数以上の場合に前記前側エッジの間隔が保護段数分類似すると判定すると共に、
前記第２の判定部は、
前記後側エッジの間隔の前記保護段数分の判定回数に対して、前記後側エッジの間隔が類似していると判定した回数が所定回数以上の場合に前記後側エッジの間隔が保護段数分類似すると判定することを特徴とする請求項１〜３の何れか一つに記載のパケット処理装置。
【請求項８】
前記第１の判定部は、
前記前側エッジの間隔が設定可能なバースト周期の内、最短のバースト周期未満の場合に設定中のバースト間隔をシフトすると共に、
前記第２の判定部は、
前記後側エッジの間隔が前記最短のバースト周期未満の場合に設定中のバースト間隔をシフトすることを特徴とする請求項１〜３の何れか一つに記載のパケット処理装置。
【請求項９】
前記特定部は、
前記起点バーストのバースト幅が設定閾値以下の場合に当該起点バーストをシフトすることを特徴とする請求項３に記載のパケット処理装置。
【請求項１０】
前記取得部は、
ＶＬＡＮ種別毎に時系列のバーストを取得し、
前記第１の判定部は、
前記ＶＬＡＮ種別毎に前記指定のバースト間隔で隣り合うバースト同士の前側エッジの間隔が保護段数分連続して類似する場合に前記ＶＬＡＮ種別毎に類似した前記前側エッジの間隔を前記ＶＬＡＮ種別毎の前側エッジの周期に決定し、
前記第２の判定部は、
前記ＶＬＡＮ種別毎に前記指定のバースト間隔で隣り合うバースト同士の後側エッジの間隔が保護段数分連続して類似する場合に前記ＶＬＡＮ種別毎に類似した前記後側エッジの間隔を前記ＶＬＡＮ種別毎の後側エッジの周期に決定し、
前記決定部は、
前記ＶＬＡＮ種別毎の前記前側エッジの周期及び前記後側エッジの周期の内、長い方の周期を前記ＶＬＡＮ種別毎に決定し、ＶＬＡＮ種別毎に決定された周期の内、長い方の周期を前記バースト周期に決定することを特徴とする請求項１〜３の何れか一つに記載のパケット処理装置。
【請求項１１】
前記取得部は、
第１のサンプリング間隔のサンプリング結果から当該第１のサンプリング間隔の時系列のバーストを取得すると共に、第１のサンプリング間隔と異なる第２のサンプリング間隔のサンプリング結果から当該第２のサンプリング間隔の時系列のバーストを取得し、
前記第１の判定部は、
前記第１のサンプリング間隔の前記指定のバースト間隔で隣り合うバースト同士の前側エッジの間隔が保護段数分連続して類似する場合に前記第１のサンプリング間隔の前記前側エッジの間隔を前記第１のサンプリング間隔の前側エッジの周期に決定すると共に、前記第２のサンプリング間隔の前記指定のバースト間隔で隣り合うバースト同士の前側エッジの間隔が保護段数分連続して類似する場合に前記第２のサンプリング間隔の前記前側エッジの間隔を前記第２のサンプリング間隔の前側エッジの周期に決定し、
前記第２の判定部は、
前記第１のサンプリング間隔の前記指定のバースト間隔で隣り合うバースト同士の後側エッジの間隔が保護段数分連続して類似する場合に前記第１のサンプリング間隔の前記後側エッジの間隔を前記第１のサンプリング間隔の後側エッジの周期に決定すると共に、前記第２のサンプリング間隔の前記指定のバースト間隔で隣り合うバースト同士の後側エッジの間隔が保護段数分連続して類似する場合に前記第２のサンプリング間隔の前記後側エッジの間隔を前記第２のサンプリング間隔の後側エッジの周期に決定し、
前記決定部は、
前記第１のサンプリング間隔の前記前側エッジの周期と前記第１のサンプリング間隔の前記後側エッジの周期の内、長い方の周期を前記第１のサンプリング間隔のバースト周期に決定すると共に、前記第２のサンプリング間隔の前記前側エッジの周期と前記第２のサンプリング間隔の前記後側エッジの周期の内、長い方の周期を前記第２のサンプリング間隔のバースト周期に決定する第１の決定部と、
前記第１のサンプリング間隔のバースト周期と前記第２のサンプリング間隔のバースト周期との差が閾値以内の場合に、前記第１のサンプリング間隔のバースト周期を前記バースト周期に決定する第２の決定部とを有することを特徴とする請求項１〜３の何れか一つに記載のパケット処理装置。
【請求項１２】
受信パケットの内、第１のパケット及び第２のパケットの何れか一方を出力するパケット処理装置であって、
複数の受信パケットのカウント値をサンプリング間隔毎にサンプリングし、そのサンプリング結果からパケット有無を示す時系列のバーストを取得する第１の取得部と、
前記時系列のバースト毎のフレーム数を取得する第２の取得部と、
前記時系列のバースト内の起点バーストを始点にし、指定のバースト間隔で隣り合うバースト同士の前側エッジの間隔が保護段数分類似する場合に、類似する当該前側エッジの間隔を前側エッジの周期に決定する第１の判定部と、
前記時系列のバースト内の起点バーストを始点にし、指定のバースト間隔で隣り合うバースト内のフレーム数と前記起点バースト内のフレーム数とが保護段数分類似するか否かを判定する第３の判定部と、
前記第３の判定部にて前記フレーム数が前記保護段数分類似する場合に、前記前側エッジの周期をバースト周期に決定する決定部と、
前記決定部にて決定された前記バースト周期に基づき、前記受信パケットの転送を制御する制御部と
を有することを特徴とするパケット処理装置。
【請求項１３】
受信パケットの内、第１のパケット及び第２のパケットの何れか一方を出力するパケット処理装置が、
複数の受信パケットのカウント値をサンプリング間隔毎にサンプリングし、そのサンプリング結果からパケット有無を示す時系列のバーストを取得し、
前記時系列のバースト内の起点バーストを始点にし、指定のバースト間隔で隣り合うバースト同士の前側エッジの間隔が保護段数分類似する場合に、類似する当該前側エッジの間隔を前側エッジの周期に決定し、
前記時系列のバースト内の起点バーストを始点にし、指定のバースト間隔で隣り合うバースト同士の後側エッジの間隔が保護段数分類似する場合に、類似する前記後側エッジの間隔を後側エッジの周期に決定し、
前記前側エッジの周期及び前記後側エッジの周期の内、長い方の周期をバースト周期に決定し、
決定された前記バースト周期に基づき、前記受信パケットの転送を制御する
処理を実行することを特徴とするパケット処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケット処理装置及びパケット処理方法に関する。
【背景技術】
【０００２】
近年、第５世代移動通信システム(５Ｇ)の実現に向け、ＢＢＵ（Baseband  Unit）及びＲＲＨ（Remote  Radio  Head)で構成するＣ−ＲＡＮ(Centralized  Radio  Access  Network)が検討されている。ＢＢＵとＲＲＨとの間のＭＦＨ(Mobile  Front  Haul)回線は、無線のアナログ信号をほぼそのまま伝送するＣＰＲＩ（Common  Public  Radio  Interface）方式の採用が検討されている。
【０００３】
ＭＦＨ回線と接続する通信システムでは、情報がレイヤ２パケットとして扱われるため、基地局間を接続するＭＢＨ(Mobile  Back  Haul)回線や有線ネットワーク等との間でネットワークを共有する。しかしながら、通信システムでは、ＭＦＨ回線からのＭＦＨパケットが、他のパケット、例えば、ＭＢＨ回線からのＭＢＨパケットとの競合で出力遅延が生じるため、出力遅延を抑制する優先制御処理が求められている。優先制御処理は、後続の高優先パケットが、キューイングされている低優先パケットを追い越して優先的に読み出されることになるため、高優先パケット、すなわちＭＦＨパケットの出力遅延を抑制できる。
【０００４】
しかしながら、優先制御処理では、低優先パケットの読出し中に高優先パケットが到着した場合、読出し中の低優先パケットの読出出力が完了するまでは高優先パケットの読出動作を停止することになる。その結果、最大で約１パケット分の待ちが生じることになる。例えば、リンク速度が１０Ｇｂｐｓ、パケット長が９０００バイトの場合、約７μ秒の出力遅延となる。ＭＦＨ回線では、ＲＲＨとＢＢＵとの間で１００μ秒以下の出力遅延が求められているため、多段ノード構成の場合、この１パケット分の出力遅延が無視できなくなる。
【０００５】
そこで、更なる出力遅延を抑制する方法としてＩＥＥＥ(Institute  of  Electrical  and  Electronics  Engineers)８０２．１のＴＳＮ(Time  Sensitive  Networking)が検討されている。ＴＳＮには、パケットの出力遅延を抑制するデータプレーン機能としてＩＥＥＥ８０２．１ＱｂｖというＴＡＳ(Time  Aware  Shaper)方式がある。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００１−１７７６６０号公報
【特許文献２】特開２００７−７４２３４号公報
【特許文献３】特開２０１８−１２９６６１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
例えば、ＴＡＳ方式を採用したパケットスイッチを複数段配置した通信システムを想定する。この場合、各パケットスイッチは、高優先パケットとしてＭＦＨパケットを優先出力すべく、ＭＦＨパケットの送信端の送信タイミングや、各パケットスイッチのゲート毎の伝送遅延を考慮し、通信システム全体で各ゲートの開閉タイミングを調整する必要がある。
【０００８】
一つの側面では、特定パケットの出力遅延を抑制できるパケット処理装置等を提供することを目的とする。
【課題を解決するための手段】
【０００９】
一つの態様のパケット処理装置は、受信パケットの内、第１のパケット及び第２のパケットの何れか一方を出力する。パケット処理装置は、取得部と、第１の判定部と、第２の判定部と、決定部と、制御部とを有する。取得部は、複数の受信パケットのカウント値をサンプリング間隔毎にサンプリングし、そのサンプリング結果からパケット有無を示す時系列のバーストを取得する。第１の判定部は、時系列のバースト内の起点バーストを始点にし、指定のバースト間隔で隣り合うバースト同士の前側エッジの間隔が保護段数分類似する場合に、類似する当該前側エッジの間隔を前側エッジの周期に決定する。第２の判定部は、時系列のバースト内の起点バーストを始点にし、指定のバースト間隔で隣り合うバースト同士の後側エッジの間隔が保護段数分類似する場合に、類似する後側エッジの間隔を後側エッジの周期に決定する。決定部は、前側エッジの周期及び後側エッジの周期の内、長い方の周期をバースト周期に決定する。制御部は、決定された前記バースト周期に基づき、前記受信パケットの転送を制御する。
【発明の効果】
【００１０】
一つの態様では、特定パケットの出力遅延を抑制できる。
【図面の簡単な説明】
【００１１】
【図１】図１は、実施例１の通信システムの一例を示す説明図である。
【図２】図２は、パケットスイッチのハードウェア構成の一例を示す説明図である。
【図３】図３は、パケット処理部のハードウェア構成の一例を示す説明図である。
【図４】図４は、パケット処理部の機能構成の一例を示す説明図である。
【図５】図５は、リストテーブルのテーブル構成の一例を示す説明図である。
【図６】図６は、自律ＴＡＳ処理に関わるパケットスイッチの処理動作の一例を示すフローチャートである。
【図７】図７は、解析部の機能構成の一例を示す説明図である。
【図８】図８は、前側エッジの間隔及び後側エッジの間隔の周期判定動作の一例を示す説明図である。
【図９】図９は、前側エッジの間隔及び後側エッジの間隔の周期判定動作の一例を示す説明図である。
【図１０】図１０は、サンプリング誤差によるバースト周期の揺れ発生の一例を示す説明図である。
【図１１】図１１は、バースト周期のサンプリング誤差の吸収に関わる動作の一例を示す説明図である。
【図１２】図１２は、バースト間隔の潰れ発生の一例を示す説明図である。
【図１３】図１３は、バースト間隔の潰れ防止に関わる動作の一例を示す説明図である。
【図１４】図１４は、周期検出処理に関わる動作の一例を示す説明図である。
【図１５】図１５は、周期検出処理に関わる解析部の処理動作の一例を示すフローチャートである。
【図１６】図１６は、前側エッジ判定処理に関わる解析部の処理動作の一例を示すフローチャートである。
【図１７】図１７は、後側エッジ判定処理に関わる解析部の処理動作の一例を示すフローチャートである。
【図１８】図１８は、比較例（バーストエッジ方式）でのバースト周期誤検出時の動作の一例を示す説明図である。
【図１９】図１９は、比較例（バーストエッジ方式）でのバースト周期誤検出時のゲート制御動作の一例を示す説明図である。
【図２０】図２０は、比較例（フォールティング方式）でのバースト周期誤検出時の動作の一例を示す説明図である。
【図２１】図２１は、実施例２の解析部の機能構成の一例を示す説明図である。
【図２２】図２２は、後側エッジの間隔の類似判定の一例を示す説明図である。
【図２３】図２３は、実施例２の後側エッジ判定処理に関わる解析部の処理動作の一例を示すフローチャートである。
【図２４】図２４は、実施例３の解析部の機能構成の一例を示す説明図である。
【図２５】図２５は、後側エッジの間隔の類似判定の一例を示す説明図である。
【図２６】図２６は、実施例３の後側エッジ判定処理に関わる解析部の処理動作の一例を示すフローチャートである。
【図２７】図２７は、実施例４の解析部の機能構成の一例を示す説明図である。
【図２８】図２８は、前側エッジの間隔及び後側エッジの間隔の周期判定動作の一例を示す説明図である。
【図２９Ａ】図２９Ａは、実施例４の周期検出処理に関わる解析部の処理動作の一例を示すフローチャートである。
【図２９Ｂ】図２９Ｂは、実施例４のフレーム数判定処理に関わる解析部の処理動作の一例を示すフローチャートである。
【図３０】図３０は、実施例５の解析部の機能構成の一例を示す説明図である。
【図３１】図３１は、前側エッジの間隔及び後側エッジの間隔の周期判定動作の一例を示す説明図である。
【図３２】図３２は、実施例５の前側エッジ判定処理に関わる解析部の処理動作の一例を示すフローチャートである。
【図３３】図３３は、実施例５の後側エッジ判定処理に関わる解析部の処理動作の一例を示すフローチャートである。
【図３４】図３４は、実施例６の解析部の機能構成の一例を示す説明図である。
【図３５】図３５は、前側エッジの間隔及び後側エッジの間隔の周期判定動作の一例を示す説明図である。
【図３６】図３６は、実施例６の周期検出処理に関わる解析部の処理動作の一例を示すフローチャートである。
【図３７】図３７は、実施例７の解析部の機能構成の一例を示す説明図である。
【図３８】図３８は、ＶＬＡＮ種別のバーストの取得動作の一例を示す説明図である。
【図３９】図３９は、実施例７の周期検出処理に関わる解析部の処理動作の一例を示すフローチャートである。
【図４０】図４０は、実施例８の解析部の機能構成の一例を示す説明図である。
【図４１】図４１は、サンプリング間隔毎の前側エッジの間隔及び後側エッジの間隔の周期判定動作の一例を示す説明図である。
【図４２】図４２は、実施例８の周期検出処理に関わる解析部の処理動作の一例を示すフローチャートである。
【図４３】図４３は、パケット処理プログラムを実行する情報処理装置の一例を示す説明図である。
【発明を実施するための形態】
【００１２】
以下、図面に基づいて、本願の開示するパケット処理装置等の実施例を詳細に説明する。尚、各実施例により、開示技術が限定されるものではない。また、以下に示す各実施例は、矛盾を起こさない範囲で適宜組み合わせても良い。
【実施例１】
【００１３】
図１は、実施例１の通信システム１の一例を示す説明図である。図１に示す通信システム１は、ＭＢＨ回線２Ａと、ＭＦＨ回線２Ｂと、バックボーン回線２Ｃとを有する。ＭＢＨ回線２Ａは、複数の基地局（ｅＮＢ:evolved  Node  B）間を接続する回線である。基地局は、無線アンテナを通じて無線端末４と無線で接続する。ＭＦＨ回線２Ｂは、ＲＲＨ５とＢＢＵ６との間を接続する回線である。ＲＲＨ５は、無線端末４と無線で接続する。ＭＦＨ回線２Ｂは、ＲＲＨ５とＢＢＵ６との間で無線信号をＬ２フレームのＭＦＨパケットで伝送する基地局分割方式を採用している。バックボーン回線２Ｃは、ＭＢＨ回線２Ａ及びＭＦＨ回線２Ｂの他に、他の有線ネットワークと接続し、ＭＢＨ回線２ＡからのＭＢＨパケット、ＭＦＨ回線２ＢからのＭＦＨパケット等の各種パケットを伝送する。ＭＦＨパケットは、ＭＢＨパケットに比較して出力遅延の抑制が強く求められている。
【００１４】
ＢＢＵ６は、無線区間のスケジューリング機能を有する。スケジューリング機能は、１サブフレームに送信すべき、例えば、ユーザデータ、符号化率及び変調方式等の各種要素を決定する機能である。ＢＢＵ６は、ユーザデータをＬ２フレームに分割してＭＦＨパケットをＲＲＨ５宛に伝送する。つまり、ＢＢＵ６は、サブフレーム間隔、例えば、１ｍ秒毎にＭＦＨパケットをＲＲＨ５宛に伝送する。また、ＲＲＨ５は、受信した無線信号のユーザデータをＬ２フレームに分割してＭＦＨパケットをＢＢＵ６宛に伝送する。
【００１５】
バックボーン回線２Ｃは、複数のパケットスイッチ７を配置し、ＭＢＨ回線２ＡからのＭＢＨパケットや、ＭＦＨ回線２ＢからのＭＦＨパケットを伝送する回線である。更に、パケットスイッチ７は、ＭＢＨパケット及びＭＦＨパケットの他に、様々なパケットを伝送する。パケットスイッチ７は、ＩＥＥＥ８０２．１ＱｂｖのＴＡＳ(Time  Aware  Shaper)方式を適用し、ＭＦＨパケットを高優先パケットとして出力する。
【００１６】
図２は、パケットスイッチ７のハードウェア構成の一例を示す説明図である。図２に示すパケットスイッチ７は、入出力ＩＦ(Interface)１１と、複数のパケット処理部１２と、ＳＷ(Switch)１３と、メモリ１４と、ＣＰＵ（Central  Processing  Unit）１５とを有する。パケットスイッチ７は、例えば、伝送装置である。入出力ＩＦ１１は、バックボーン回線２Ｃ等の各種回線と接続し、パケットを入出力するＩＦである。入出力ＩＦ１１は、例えば、バックボーン回線２Ｃに接続するＲＲＨ５、ＢＢＵ６や、他のパケットスイッチ７と接続する。パケット処理部１２は、ＴＡＳ方式を適用したパケット処理を実行するＩＦカード等のパケット処理装置である。ＳＷ１３は、パケット処理部１２の入出力を切替えるスイッチカードである。メモリ１４は、各種情報を記憶する領域である。ＣＰＵ１５は、パケットスイッチ７全体を制御する。尚、メモリ１４及びＣＰＵ１５は、コントロールカードに搭載されている。
【００１７】
図３は、パケット処理部１２のハードウェア構成の一例を示す説明図である。図３に示すパケット処理部１２は、複数の光モジュール１２Ａと、ＰＨＹ／ＭＡＣデバイス１２Ｂと、メモリ１２Ｃと、ＦＰＧＡ(Field  Programmable  Gate  Array)１２Ｄと、ＣＰＵ１２Ｅとを有する。光モジュール１２Ａは、光電気変換を実行するＳＦＰ(Small  Form-factor  Pluggable)等のモジュールである。ＰＨＹ／ＭＡＣデバイス１２Ｂは、ＰＨＹ／ＭＡＣレイヤのパケット処理を実行するデバイスである。メモリ１２Ｃは、例えば、パケットを蓄積する記憶領域である。ＦＰＧＡ１２Ｄは、パケット解析、ＱｏＳ制御等の各種パケット処理を実行する回路である。ＣＰＵ１２Ｅは、パケット処理部１２全体を制御する。尚、ＦＰＧＡ１２Ｄの代わりにＡＳＩＣ(Application  Specific  Integrated  Circuit)で構成しても良い。
【００１８】
図４は、パケット処理部１２の機能構成の一例を示す説明図である。図４に示すパケット処理部１２は、第１のキュー２１Ａと、第２のキュー２１Ｂと、第１のゲート２２Ａと、第２のゲート２２Ｂと、セレクタ２３と、収集部２４と、解析部２５と、リストテーブル２６と、制御部２７とを有する。第１のキュー２１Ａは、到来する受信パケットの内、ＭＦＨパケットをキューイングする格納部である。第１のキュー２１Ａは、受信パケット内のＶＬＡＮ(Virtual  Local  Area  Network)タグのＰビットを識別し、その識別結果に基づき、受信パケットがＭＦＨパケットの場合、ＭＦＨパケットをキューイングする。第２のキュー２１Ｂは、到来する受信パケットの内、例えば、ＭＢＨパケット等の非ＭＦＨパケットをキューイングする格納部である。第２のキュー２１Ｂは、受信パケット内のＶＬＡＮタグのＰビットを識別し、その識別結果に基づき、受信パケットが非ＭＦＨパケットの場合、非ＭＦＨパケットをキューイングする。尚、ＭＦＨパケットは高優先パケットであるのに対し、非ＭＦＨパケットは低優先パケットである。その結果、ＭＦＨパケットを優先的に出力することで、非ＭＦＨパケットとの間の競合を回避してＭＦＨパケットの出力遅延を抑制できる。尚、第１のキュー２１Ａ及び第２のキュー２１Ｂは、例えば、メモリ１２Ｃ内にあるものとする。第１のゲート２２Ａは、第１のキュー２１Ａ内のＭＦＨパケットの出力を開閉する開閉部である。第２のゲート２２Ｂは、第２のキュー２１Ｂ内の非ＭＦＨパケットの出力を開閉する開閉部である。セレクタ２３は、第１のゲート２２Ａ又は第２のゲート２２Ｂの出力を選択出力する。尚、第１のゲート２２Ａ、第２のゲート２２Ｂ及びセレクタ２３は、例えば、ＰＨＹ／ＭＡＣデバイス１２Ｂ内にあるものとする。
【００１９】
収集部２４は、受信パケットの統計情報を収集する。統計情報は、時間帯毎の受信パケット量等のカウント値である。尚、パケット量は、例えば、パケット数やバイト数である。解析部２５は、受信パケットの統計情報を解析し、受信パケットの周期性及びパターン等の周期性パターンを特定する。解析部２５は、例えば、運用開始前に受信パケットの周期性、すなわちバースト周期を判定し、判定されたバースト周期を基準として設定する。更に、解析部２５は、運用中に受信パケットの到着間隔（周期性）及びパターン（平均到着量、バーストの揺らぎ度合）を学習し、学習結果である周期性パターンに基づき、判定されたバースト周期を補正する。収集部２４及び解析部２５は、例えば、ＦＰＧＡ１２Ｄ内にあるものとする。尚、バーストは、例えば、バースト幅が不定、かつ、１バースト周期内のバースト数が不定である。
【００２０】
制御部２７は、解析部２５の解析結果に基づき、リストテーブル２６のテーブル内容を更新する。制御部２７は、受信パケットの周期性パターンに基づき、リストテーブル２６内のＴＳ(Time  Slot)番号及びＴＳ番号毎の滞留時間を更新する。更に、制御部２７は、周期性パターンに基づき、リストテーブル２６内の第１のゲート２２Ａ及び第２のゲート２２ＢのＴＳ番号毎の設定状態を更新する。制御部２７は、受信パケット内のＭＦＨパケットの統計情報に基づき、高優先パケットであるＭＦＨパケットの到着タイミングを予測する。尚、設定状態は、第１のゲート２２Ａ及び第２のゲート２２Ｂの開閉情報、例えば、オープン及びクローズである。尚、制御部２７は、ＭＦＨパケットが高優先パケット、非ＭＦＨパケットが低優先パケットであるため、第１のゲート２２Ａを常時オープンとし、第２のゲート２２ＢをＴＳ単位でオープン又はクローズとする。第１のゲート２２Ａは、オープンの場合、第１のキュー２１Ａに保持中のＭＦＨパケットを出力することになる。第２のゲート２２Ｂは、オープンの場合、第２のキュー２１Ｂに保持中の非ＭＦＨパケットを出力すると共に、クローズの場合、第２のキュー２１Ｂに保持中の非ＭＦＨパケットの出力停止しながら、第１のキュー２１Ａに保持中のＭＦＨパケットを出力する。尚、制御部２７及びリストテーブル２６は、例えば、ＣＰＵ１２Ｅ内にあるものとする。
【００２１】
図５は、リストテーブル２６のテーブル構成の一例を示す説明図である。図５に示すリストテーブル２６は、ＴＳ番号２６Ａと、第１のゲート２２Ａの設定状態２６Ｂと、第２のゲート２２Ｂの設定状態２６Ｃと、滞留時間２６Ｄとを対応付けて管理する。ＴＳ番号２６Ａは、受信パケットのＴＳ(Time  Slot)を識別する番号である。第１のゲート２２Ａの設定状態２６Ｂは、第１のゲート２２Ａのオープン（Ｏ）／クローズ（Ｃ）状態を示すゲート開閉情報である。第２のゲート２２Ｂの設定状態２６Ｃは、第２のゲート２２Ｂのオープン／クローズ状態を示すゲート開閉情報である。滞留時間２６Ｄは、ＴＳ番号２６Ａの割当時間である。ＴＳ番号２６Ａは、１〜Ｎまでの範囲で適宜変更可能である。第１のゲート２２Ａの設定状態２６Ｂ及び第２のゲート２２Ｂの設定状態２６Ｃも、ＴＳ番号２６Ａ毎に適宜変更可能である。滞留時間２６Ｄも、ＴＳ番号２６Ａ毎に適宜変更可能である。制御部２７は、リストテーブル２６を参照し、ＴＳ番号“１”のタイミングでＴＳ番号“１”に対応する設定状態を第１のゲート２２Ａ及び第２のゲート２２Ｂに設定する。次に、制御部２７は、ＴＳ番号“２”のタイミングでＴＳ番号“２”に対応する設定状態を第１のゲート２２Ａ及び第２のゲート２２Ｂに設定する。更に、制御部２７は、ＴＳ番号“３”からＴＳ番号“Ｎ”までの各タイミングで各設定状態を第１のゲート２２Ａ及び第２のゲート２２Ｂに順次設定する。そして、制御部２７は、ＴＳ番号“Ｎ”に対応する設定状態を設定後、再度、ＴＳ番号“１”に戻り、ＴＳ番号“１”に対応する設定状態を設定し、ＴＳ番号“２”からＴＳ番号“Ｎ”までの各タイミングで設定状態を順次設定することになる。つまり、制御部２７は、リストテーブル２６を参照し、ＴＳ番号“１”からＴＳ番号“Ｎ”までの各タイミングで各設定状態を第１のゲート２２Ａ及び第２のゲート２２Ｂに周期的に繰り返し順次設定することになる。パケットスイッチ７では、無線区間のサブフレーム周期でバースト的なトラヒックが発生する性質に着目し、ＭＦＨパケット及び非ＭＦＨパケットを識別し、ＭＦＨパケットの到着パターン（周期性）を学習し、その学習結果に基づき、ゲート制御を実行する。
【００２２】
パケットスイッチ７は、自律的に到着するパケットの周期性パターンを学習してゲート制御を実現するＴＡＳ自律方式を採用している。パケットスイッチ７は、ＴＡＳ自律方式を運用する前に到着するパケットのバースト周期を判定し、そのバースト周期に基づき、ＴＳＮ動作で運用する運用処理を開始する。尚、運用処理は、前述した通り、到着するパケットの統計情報に基づき、リストテーブル２６のテーブル内容を更新しながら、到着するパケットの出力をゲート制御するＴＳＮ処理である。従って、パケットスイッチ７では、到着するパケットのバースト周期を利用して運用処理を実行するため、運用処理開始前に到着するパケットのバースト周期を高速かつ高精度に検出する必要がある。しかしながら、例えば、ＭＦＨパケットのバースト周期を検出する際には、例えば、ＲＲＨ５の配置位置、ネットワーク構成、無線端末４の台数や無線端末４の通信量の増減に応じて、微小な揺らぎの各種パターンのパケットが到来する。従って、高速かつ高精度にＭＦＨパケットのバースト周期を検出するのは困難である。ＭＦＨパケットのバースト周期を判定する際のサンプリング対象は、音波等の連続したアナログ信号と異なり、パケットの到着過程等の離散的なイベントが対象となる。従って、サンプリング粒度を細かくすると、サンプリング動作は勿論のこと、演算処理に要する負担が大きくなる。
【００２３】
そこで、到着するパケットのバースト周期を検出する処理では、バースト周期を高速に検出する高速性、バースト周期を高精度に検出する正確性及び、バースト周期を検出する際の処理負担を軽減する軽量性が求められている。
【００２４】
図６は、自律ＴＡＳ処理に関わるパケットスイッチ７の処理動作の一例を示すフローチャートである。図６においてパケットスイッチ７内の解析部２５は、周期検出処理を実行する（ステップＳ１１）。尚、周期検出処理は、ＴＳＮ未実施の状態での学習期間である。解析部２５は、到着パケットのバースト周期を決定する周期検出が完了したか否かを判定する（ステップＳ１２）。尚、到着パケットは、例えば、ＭＦＨパケット等である。制御部２７は、周期検出が完了した場合（ステップＳ１２肯定）、クローズＴＳ決定処理を実行する（ステップＳ１３）。尚、クローズＴＳ決定処理も、ＴＳＮ未実施の状態での学習期間である。制御部２７は、クローズが完了したか否かを判定する（ステップＳ１４）。
【００２５】
制御部２７は、クローズが完了した場合（ステップＳ１４肯定）、ＴＳＮ動作を開始する（ステップＳ１５）。制御部２７は、運用処理を実行し（ステップＳ１６）、図６に示す処理動作を終了する。尚、運用処理は、ＴＳＮ動作を実行する処理である。
【００２６】
自律ＴＡＳ処理では、周期検出処理にてＭＦＨパケットのバースト周期を決定した後、バースト周期に基づき、ＴＳＮ動作を開始して運用処理を実行する。その結果、パケットスイッチ７は、推定されたＭＦＨパケットのバースト周期を基準にパケットのゲート制御を実行するため、ＭＦＨパケットの出力遅延を抑制できる。
【００２７】
図７は、解析部２５の機能構成の一例を示す説明図である。図７に示す解析部２５は、取得部３１と、特定部３２と、第１の判定部３３と、第２の判定部３４と、決定部３５とを有する。取得部３１は、収集部２４にて収集した受信パケットの統計カウント値をサンプリング間隔毎にサンプリングする。更に、取得部３１は、サンプリング時間毎のフレーム有無情報から時系列のバーストを取得する。
【００２８】
特定部３２は、時系列のバーストから最も早い先頭バーストを起点バーストと特定する。特定部３２は、第１の起点判定部３２１を有する。第１の起点判定部３２１は、起点バーストを特定した後、起点バーストと、起点バーストの直前バーストとの間の間隔が１サンプル幅であるか否かを判定する。第１の起点判定部３２１は、間隔が１サンプル幅でなくなるまで、起点バーストを１バースト分シフトする。尚、シフトは、時間軸で次に到来するバースト、例えば、１回目の１バースト分シフトで１個目のバーストから２個目のバーストへシフト、２回目の１バースト分シフトで２個目のバーストから３個目のバーストへのシフトを意味する。また、第１の起点判定部３２１は、起点バーストを特定した後、起点バーストと、起点バーストの直後バーストとの間の間隔が１サンプル幅であるか否かを判定する。第１の起点判定部３２１は、間隔が１サンプル幅でなくなるまで、起点バーストを１バースト分シフトする。
【００２９】
第１の判定部３３は、時系列のバーストから前側エッジの間隔を特定すると共に、特定された前側エッジの間隔で前側エッジの周期を決定する。第１の判定部３３は、第１の間隔特定部３３１と、第１の周期特定部３３２とを有する。第１の間隔特定部４１は、バースト間隔をインクリメントしながら、前側エッジの間隔が類似する前側エッジの間隔を特定する。尚、バースト間隔のインクリメントは、例えば、１個目のバーストから３個目のバーストまでのバースト間隔を＋１インクリメントする場合、例えば、１個目のバーストから４個目のバーストまでバースト間隔が延びることを意味する。第１の周期特定部３３２は、保護段数分連続して類似する前側エッジの間隔の平均値から前側エッジの周期を特定する。
【００３０】
第２の判定部３４は、時系列のバーストから後側エッジの間隔を特定すると共に、特定された後側エッジの間隔で後側エッジの周期を決定する。第２の判定部３４は、第２の間隔特定部３４１と、第２の周期特定部３４２とを有する。第２の間隔特定部３４１は、バースト間隔をインクリメントしながら、後側エッジの間隔が類似する後側エッジの間隔を特定する。第２の周期特定部３４２は、保護段数分連続して類似する後側エッジの間隔の平均値から後側エッジの周期を特定する。
【００３１】
決定部３５は、第１の周期特定部３３２にて特定された前側エッジの周期と、第２の周期特定部３４２にて特定された後側エッジの周期とを比較し、長い方の周期をバースト周期に決定する。更に、決定部３５は、決定後のバースト周期を制御部２７に通知する。
【００３２】
図８は、前側エッジの間隔及び後側エッジの間隔の周期判定動作の一例を示す説明図である。尚、説明の便宜上、図８に示す時系列のバーストは、例えば、２種類の幅の異なるバーストが混在した状態であって、１個目〜５個目までの合計５個のバーストが存在しているものとする。
【００３３】
第１の判定部３３は、複数のバースト間隔の内、任意のバースト間隔を指定する。尚、バースト間隔は、隣り合うバースト間に存在するバースト数で換算し、バースト間隔Ｎの場合、隣り合うバーストはＮ個隣のバーストとなる。例えば、バースト間隔Ｎ＝１の場合、隣り合うバーストは１個隣のバーストである。第１の判定部３３は、バースト間隔（Ｎ＝１）に基づく時系列のバーストを特定する。第１の判定部３３は、バースト間隔（Ｎ＝１）で隣り合うバースト同士の前側エッジの間隔を順次算出する。つまり、第１の判定部３３は、バースト間隔Ｎ＝１の場合、１個隣のバースト同士の前側エッジの間隔を順次算出する。そして、第１の判定部３３は、１個隣のバースト同士の前側エッジの間隔が保護段数分連続して類似した場合、現在設定中のバースト間隔を特定する。尚、保護段数は、例えば、１０回とする。
【００３４】
第１の判定部３３は、バースト間隔を特定した場合、起点バーストを１バースト分シフトし、特定されたバースト間隔に基づき、シフト後の起点バーストから隣り合うバースト同士の前側エッジの間隔を順次算出する。尚、尚、１バースト分のシフトは、設定中のバースト間隔（Ｎ＝１）に相当する１周期分の全てのバーストに対して実行するものとする。尚、説明の便宜上、１バースト分のシフトは、設定中のバースト間隔に相当する１周期分の全てのバーストに対して実行する場合を例示したが、１周期分のバーストの内、任意のバーストに対してでも良く、適宜変更可能である。そして、第１の判定部３３は、シフト後の起点バースト毎に、１個隣のバースト同士の前側エッジの間隔が保護段数分連続して類似した場合、保護段数分連続して類似と判定された前側エッジの間隔の平均値を前側エッジの周期に決定する。つまり、第１の判定部３３は、前側エッジの間隔がバースト周期に一致した場合でも、起点バーストをバースト単位でシフトする。そして、第１の判定部３３は、シフト後の起点バースト毎に、前側エッジの間隔が保護段数分連続して類似している場合に前側エッジの間隔の平均値を前側エッジの周期（Ｔ１）に決定する。
【００３５】
第２の判定部３４は、複数のバースト間隔の内、任意のバースト間隔を指定する。第２の判定部３４は、指定されたバースト間隔で隣り合うバースト同士の後側エッジの間隔を順次算出する。図８の例では、第２の判定部３４は、バースト間隔Ｎ＝１の場合、１個隣のバースト同士の後側エッジの間隔を算出する。この際、第２の判定部３４は、バースト間隔Ｎ＝１の場合、１個隣のバースト同士の後側エッジの間隔を順次算出する。しかしながら、第２の判定部３４は、１個隣のバースト同士の後側エッジの間隔が保護段数分連続して類似していないため、バースト間隔Ｎを＋１インクリメントし、バースト間隔Ｎを２とする。
【００３６】
そして、第２の判定部３４は、バースト間隔Ｎ＝２とし、２個隣のバースト同士の後側エッジの間隔を順次算出する。そして、第２の判定部３４は、２個隣のバースト同士の後側エッジの間隔が保護段数分連続して類似した場合、現在設定中のバースト間隔を特定する。第２の判定部３４は、バースト間隔が特定された場合、起点バーストを１バースト分シフトし、特定されたバースト間隔に基づき、シフト後の起点バーストから隣り合うバースト同士の後側エッジの間隔を順次算出する。尚、尚、１バースト分のシフトは、設定中のバースト間隔（Ｎ＝１）に相当する１周期分の全てのバーストに対して実行するものとする。
【００３７】
そして、第２の判定部３４は、シフト後の起点バースト毎に、２個隣のバースト同士の後側エッジの間隔が保護段数分連続して類似した場合、２個隣のバースト同士の後側エッジの間隔の平均値を後側エッジの周期（Ｔ２）に決定する。つまり、第２の判定部３４は、後側エッジの間隔がバースト周期に一致した場合でも、起点バーストをバースト単位でシフトする。第２の判定部３４は、シフト後の起点バースト毎に、後側エッジの間隔が保護段数分連続して類似している場合に後側エッジの間隔の平均値を後側エッジの周期に決定する。
【００３８】
決定部３５は、第１の判定部３３の判定結果である前側エッジの周期（Ｔ１）及び第２の判定部３４の判定結果である後側エッジの周期（Ｔ２）の内、長い方の周期（Ｔ２）をバースト周期に決定する。
【００３９】
図８の例では、異なるバースト幅が混在する場合でも、前側エッジの検出のみではバースト周期Ｔ１しか検出できない。しかしながら、前側エッジの他に、後側エッジも検出することで、バースト周期Ｔ１よりも長いバースト周期Ｔ２が検出できる。
【００４０】
図９は、前側エッジの間隔及び後側エッジの間隔の周期判定動作の一例を示す説明図である。尚、説明の便宜上、図９に示す時系列のバーストは、バースト周期Ｔ１のバーストと、バースト周期Ｔ２のバーストとが混在し、１個目〜８個目の合計８個のバーストが存在することになる。
【００４１】
第１の判定部３３は、バースト間隔Ｎ＝１の場合、バースト間隔Ｎ＝１で隣り合うバースト同士の前側エッジの間隔を算出したものの、１個隣のバースト同士の前側エッジの間隔が保護段数分連続して類似していないため、バースト間隔を＋１インクリメントする。そして、第１の判定部３３は、バースト間隔Ｎ＝２とし、バースト間隔Ｎ＝２で隣り合うバースト同士の前側エッジの間隔を順次算出する。そして、第１の判定部３３は、２個隣のバースト同士の前側エッジの間隔が保護段数分連続して類似した場合、現在設定中のバースト間隔Ｎ＝２を特定する。
【００４２】
第１の判定部３３は、バースト間隔が特定された場合、起点バーストを１バースト分シフトし、特定されたバースト間隔でシフト後の起点バーストから隣り合うバースト同士の前側エッジの間隔を順次算出する。そして、第１の判定部３３は、シフト後の起点バースト毎に、２個隣のバースト同士の前側エッジの間隔が保護段数分連続して類似した場合、２個隣のバースト同士の前側エッジの間隔の平均値を前側エッジの周期（Ｔ１）に決定する。
【００４３】
また、第２の判定部３４も、バースト間隔Ｎ＝１の場合、バースト間隔Ｎ＝１で隣り合うバースト同士の後側エッジの間隔を算出したものの、１個隣のバースト同士の後側エッジの間隔が保護段数分連続して類似しないため、バースト間隔を＋１インクリメントする。更に、第２の判定部３４は、バースト間隔Ｎ＝２とし、バースト間隔Ｎ＝２で隣り合うバースト同士の後側エッジの間隔を順次算出する。そして、第２の判定部３４は、２個隣のバースト同士の後側エッジの間隔が保護段数分連続して類似したものの、起点バーストを１バースト分シフトし、シフト後の起点バーストから２個隣のバースト同士の後側エッジの間隔を順次算出する。第２の判定部３４は、シフト後の起点バーストから２個隣のバースト同士の後側エッジの間隔を順次算出し、２個隣のバースト同士の後側エッジの間隔が保護段数分連続して類似していないため、バースト間隔を＋１インクリメントする。
【００４４】
そして、第２の判定部３４は、バースト間隔Ｎ＝３とし、バースト間隔Ｎ＝３で隣り合うバースト同士の後側エッジの間隔を順次算出する。そして、第２の判定部３４は、３個隣のバースト同士の後側エッジの間隔が保護段数分連続して類似した場合、起点バーストを１バースト分シフトし、シフト後の起点バーストから３個隣のバースト同士の後側エッジの間隔を順次算出する。そして、第２の判定部３４は、３個隣のバースト同士の後側エッジの間隔が保護段数分連続して類似した場合、３個隣のバースト同士の後側エッジの間隔の平均値を後側エッジの周期（Ｔ２）に決定する。
【００４５】
決定部３５は、第１の判定部３３の決定結果である前側エッジの周期（Ｔ１）及び第２の判定部３４の決定結果である後側エッジの周期（Ｔ２）の内、長い方の周期（Ｔ２）をバースト周期に決定する。
【００４６】
第１の判定部３３が、前側エッジの間隔がバースト周期に一致した場合でも、バースト周期の１周期分の範囲内で起点バーストをバースト単位でシフトし、シフト後の起点バースト毎に、前側エッジの間隔が保護段数分連続して類似しているか否かを判定する。第１の判定部３３は、前側エッジの間隔が保護段数分連続して類似している場合に前側エッジの間隔の平均値を前側エッジの周期に決定する。その結果、複数のバースト周期が混在した状態でも前側エッジの周期を決定できる。
【００４７】
第２の判定部３４が、後側エッジの間隔がバースト周期に一致した場合でも、バースト周期の１周期分の範囲内で起点バーストをバースト単位でシフトし、シフト後の起点バースト毎に、後側エッジの間隔が保護段数分連続して類似しているか否かを判定する。第２の判定部３４は、後側エッジの間隔が保護段数分連続して類似している場合に後側エッジの間隔の平均値を後側エッジの周期に決定する。その結果、複数のバースト周期が混在した状態でも後側エッジの周期を決定できる。
【００４８】
図１０は、サンプリング誤差によるバースト周期の揺れ発生の一例を示す説明図である。尚、説明の便宜上、例えば、バーストのバースト幅は２サンプル幅とする。図１０の上段では、例えば、１個目及び４個目のバーストがサンプル位相と一致しているため、１個目及び４個目のバーストが２サンプル幅となる。これに対し、２個目及び３個目のバーストはサンプル位相と不一致のため、２個目及び３個目のバーストは３サンプル幅となる。つまり、サンプリング誤差によってサンプル幅が一定とならないため、バースト間隔やバースト周期に揺れが生じる。
【００４９】
また、図１０の下段では、例えば、１個目及び４個目のバーストがサンプル位相と不一致のため、１個目及び４個目のバーストが３サンプル幅である。これに対して、２個目及び３個目のバーストはサンプル位相と一致のため、２個目及び３個目のバーストは２サンプル幅となる。つまり、サンプリング誤差によってバースト幅が一定とならないため、バースト間隔やバースト周期に揺れが生じる。
【００５０】
具体的には、バースト幅が２サンプル幅の場合、１個目のバーストのサンプル幅が２サンプルでも２個目以降のバーストのサンプル幅は３サンプルとなるかもしれないし、２サンプルともなり得る。従って、バースト周期やバースト間隔も、サンプリング誤差によって−１又は＋１で揺れる。しかし、このサンプリング誤差は１サンプル幅分であり、バーストが周期性を持つ前提のため、揺れは片方向のみという特性がある。例えば、図１０の上段の時系列のバーストに着目した場合、１個目のバーストのサンプル幅が２サンプルの場合、２個目以降のバーストのサンプル幅が＋１広くなって３サンプルになるものの−１狭くなって１サンプルにはならない。また、同様に、例えば、図１０の下段の時系列のバーストに着目すると、１個目のバーストのサンプル幅が３サンプルの場合、２個目以降のバーストのサンプル幅が−１狭くなって２サンプルになるものの、＋１広くなって４サンプルにはならない。
【００５１】
図１１は、バースト周期のサンプリング誤差の吸収に関わる動作の一例を示す説明図である。尚、説明の便宜上、バースト間隔Ｎをバースト本数換算で「１」とする。図１１の上段に示す時系列のバーストは、１個目のバーストのサンプル幅は２サンプル、２個目のバーストのサンプル幅が３サンプル、３個目のバーストのサンプル幅が２サンプル、４個目のバーストのサンプル幅が３サンプルとしている。
【００５２】
第１の判定部３３は、１個目のバーストの前側エッジと２個目のバーストの前側エッジとの間隔を「９」サンプル、２個目のバーストの前側エッジと３個目のバーストの前側エッジとの間隔を「１０」サンプルと算出する。更に、第１の判定部３３は、３個目のバーストの前側エッジと４個目のバーストの前側エッジとの間隔を「９」サンプルと算出する。尚、前側エッジの間隔は、「９」サンプルを基準とする。第１の判定部３３は、２個目のバーストの前側エッジと３個目のバーストの前側エッジとの間隔が「１０」サンプルの場合でも、基準となる前側エッジの間隔が「９」サンプルの「＋１」の誤差で類似と判断するため、サンプリング誤差を吸収できる。
【００５３】
これに対して、第２の判定部３４は、１個目のバーストの後側エッジと２個目のバーストの後側エッジとの間隔を「１０」サンプル、２個目のバーストの後側エッジと３個目のバーストの後側エッジとの間隔を「９」サンプルとして算出する。更に、第２の判定部３４は、３個目のバーストの後側エッジと４個目のバーストの後側エッジとの間隔を「１０」サンプルと算出する。尚、後側エッジの間隔は、「１０」サンプルを基準とする。第２の判定部３４は、２個目のバーストの後側エッジと３個目のバーストの後側エッジとの間隔が「９」サンプルの場合でも、基準となる後側エッジの間隔が「１０」サンプルの「−１」の誤差で類似と判断するため、サンプリング誤差を吸収できる。
【００５４】
また、図１１の下段に示す時系列のバーストは、１個目のバーストのサンプル幅が３サンプル、２個目のバーストのサンプル幅が２サンプル、３個目のバーストのサンプル幅が３サンプル、４個目のバーストのサンプル幅が３サンプルとしている。
【００５５】
第１の判定部３３は、１個目のバーストの前側エッジと２個目のバーストの前側エッジとの間隔を「１０」サンプル、２個目のバーストの前側エッジと３個目のバーストの前側エッジとの間隔を「９」サンプルとして算出する。更に、第１の判定部３３は、３個目のバーストの前側エッジと４個目のバーストの前側エッジとの間隔を「１０」サンプルとして算出する。尚、前側エッジの間隔は、「１０」サンプルを基準とする。第１の判定部３３は、２個目のバーストの前側エッジと３個目のバーストの前側エッジとの間隔が「９」サンプルの場合でも、基準となる前側エッジの間隔が「１０」サンプルの「−１」の誤差で類似と判断するため、サンプリング誤差を吸収できる。
【００５６】
これに対して、第２の判定部３４は、１個目のバーストの後側エッジと２個目のバーストの後側エッジとの間隔を「９」サンプル、２個目のバーストの後側エッジと３個目のバーストの後側エッジとの間隔を「１０」サンプルとして算出する。更に、第２の判定部３４は、３個目のバーストの後側エッジと４個目のバーストの後側エッジとの間隔を「９」サンプルとして算出する。尚、後側エッジの間隔は、「９」サンプルを基準とする。第２の判定部３４は、２個目のバーストの後側エッジと３個目のバーストの後側エッジとの間隔が「１０」サンプルの場合でも、基準となる後側エッジの間隔が「９」サンプルの「＋１」の誤差で類似と判断するため、サンプリング誤差を吸収できる。
【００５７】
第１の判定部３３は、例えば、保護段数中に前側エッジの間隔が「＋１」の誤差で類似しているか否かを一度でも判定した場合、その保護段数中は「＋１又は０」の誤差で類似するか否かを判定する。また、第１の判定部３３は、例えば、保護段数中に前側エッジの間隔が「−１」の誤差で類似しているか否かを一度でも判定した場合、その保護段数中は「−１又は０」の誤差で類似するか否かを判定する。これに対して、第２の判定部３４は、例えば、保護段数中に後側エッジの間隔が「＋１」の誤差で類似しているか否かを一度でも判定した場合、その保護段数中は「＋１又は０」の誤差で類似するか否かを判定する。また、第２の判定部３４は、例えば、保護段数中に後側エッジの間隔が「−１」の誤差で類似しているか否かを一度でも判定した場合、その保護段数中は「−１又は０」の誤差で類似するか否かを判定する。
【００５８】
図１２は、バースト間隔の潰れ発生の一例を示す説明図である。尚、説明の便宜上、時系列のバーストには、例えば、２サンプル幅の１個目のバーストと、２サンプル幅の２個目のバーストとの間に１サンプルの間隔が存在するものとする。
【００５９】
図１２の上段に示す時系列のバーストでは、例えば、１個目のバーストと２個目のバーストとのサンプル位相が一致している場合、サンプル幅が２サンプルの２個のバーストと認識できる。これに対して、図１２の下段に示す時系列のバーストでは、１個目のバーストと２個目のバーストとのサンプル位相が不一致の場合、１個目のバーストと２個目のバーストとの間の間隔が潰れ、サンプル幅が５サンプルの１個のバーストと認識される虞がある。つまり、バースト間隔Ｎ＝１で隣り合うバースト間の間隔が１サンプル幅の場合、バースト間隔とサンプル位相との関係によるサンプリング誤差によって間隔が潰れる虞がある。
【００６０】
図１３は、バースト間隔の潰れ防止に関わる動作の一例を示す説明図である。尚、説明の便宜上、２サンプル幅の１個目〜８個目までの合計８個のバーストが存在する。１個目のバーストと２個目のバーストとの間の間隔、３個目のバーストと４個目のバーストとの間の間隔、５個目のバーストと６個目のバーストとの間の間隔、７個目のバーストと８個目のバーストとの間の間隔が１サンプル幅とする。１個目、２個目、５個目及び６個目のバーストはサンプル位相と一致するため、２サンプル幅のバーストが４個と認識できる。これに対して、３個目及び４個目のバースト及び、７個目及び８個目のバーストは、サンプル位相が不一致のため、５サンプル幅のバーストが２個と認識される。
【００６１】
第１の判定部３３は、例えば、バースト間隔Ｎ＝２に設定し、起点バースト（２個目のバースト）と、起点バーストの直前バースト（１個目のバースト）との間の間隔が１サンプル幅となる２個目のバーストを起点バーストとする。第１の判定部３３は、２個目のバーストを起点バーストとした場合、４個目のバーストの前側エッジを特定できないため、起点バーストの前側エッジと４個目のバーストの前側エッジとの間の間隔を特定できない。つまり、第１の判定部３３は、起点バーストと、起点バーストの直前バーストとの間の間隔が１サンプル幅の場合、前側エッジの周期性を特定できない。
【００６２】
これに対して、第１の判定部３３は、例えば、バースト間隔Ｎ＝２に設定し、起点バースト（１個目のバースト）の直前バーストと、起点バーストとの間の間隔が２サンプル以上の１個目のバーストを起点バーストとする。第１の判定部３３は、３個目のバーストの前側エッジを特定できるため、１個目のバーストの前側エッジと３個目のバーストの前側エッジとの間の間隔を特定できる。更に、第１の判定部３３は、３個目のバーストの前側エッジと５個目のバーストの前側エッジとの間の間隔、５個目のバーストの前側エッジと７個目のバーストの前側エッジとの間の間隔を順次算出できる。従って、第１の判定部３３は、起点バーストと、起点バーストの直前バーストとの間の間隔が２サンプル幅以上の場合、前側エッジの周期性を特定できる。
【００６３】
尚、説明の便宜上、第１の判定部３３が起点バーストと直前バーストとの間の間隔が２サンプル幅以上の起点バーストを採用する場合を例示した。しかしながら、第２の判定部３４でも、起点バーストと、起点バーストの直後バーストとの間の間隔が１サンプル幅の場合、当該バーストを起点バーストに採用しない。第２の判定部３４は、起点バーストと、起点バーストの直後バーストとの間の間隔が２サンプル以上の場合、当該バーストを起点バーストに採用する。
【００６４】
図１４は、周期検出処理に関わる動作の一例を示す説明図である。尚、説明の便宜上、図１４に示す時系列のバーストは、図１３で説明した時系列の１個目〜８個目の合計８個のバーストが発生しているものとする。第１の判定部３３は、直前バーストとの間隔が２サンプル以上の１個目のバーストを起点バーストとした場合、１個目のバーストを起点バーストとして採用する。尚、第１の判定部３３は、直前バーストとの間隔が１サンプル幅のバースト、例えば、２個目、４個目、６個目及び８個目のバーストを起点バーストとして採用しない。第１の判定部３３は、１個目のバーストを起点バーストに特定した後、１個目のバーストの前側エッジと３個目のバーストの前側エッジとの間の間隔を９サンプルとして算出する。更に、第１の判定部３３は、３個目のバーストの前側エッジと５個目のバーストの前側エッジとの間の間隔を１０サンプル、５個目のバーストの前側エッジと７個目のバーストの前側エッジとの間の間隔を９サンプルとして順次算出する。
【００６５】
また、第２の判定部３４は、直後バーストとの間隔が２サンプル以上の２個目のバーストを起点バーストとした場合、２個目のバーストを起点バーストとして採用する。尚、第２の判定部３４は、直後バーストとの間隔が１サンプル幅のバースト、例えば、１個目、３個目、５個目及び７個目のバーストを起点バーストとして採用しない。第２の判定部３４は、２個目のバーストを起点バーストに特定した後、２個目のバーストの後側エッジと４個目のバーストの後側エッジとの間の間隔を１０サンプルとして算出する。更に、第２の判定部３４は、４個目のバーストの後側エッジと６個目のバーストの後側エッジとの間の間隔を９サンプル、６個目のバーストの後側エッジと８個目のバーストの後側エッジとの間の間隔を１０サンプルとして順次算出する。
【００６６】
図１５は、周期検出処理に関わる解析部２５の処理動作の一例を示すフローチャートである。図１５において解析部２５内の取得部３１は、受信パケットのカウント値を所定サンプリング間隔毎にサンプリングする（ステップＳ２１）。取得部３１は、所定サンプリング間隔毎のサンプリング結果のフレーム有無情報から時系列のバーストを取得する（ステップＳ２２）。更に、解析部２５内の特定部３２は、時系列のバーストから最も早いバーストを起点バーストと特定する（ステップＳ２３）。
【００６７】
第１の判定部３３は、起点バーストが特定された後、時系列のバースト内の起点バーストを基準にし、指定のバースト間隔で隣り合うバースト同士の前側エッジの間隔から前側エッジの周期を決定する前側エッジ判定処理を実行する（ステップＳ２４）。尚、第１の判定部３３は、図１４の例の場合、例えば、１個目のバーストの前側エッジと３個目のバーストの前側エッジとの間隔（９サンプル）、３個目のバーストの前側エッジと５個目のバーストの前側エッジとの間隔（１０サンプル）を算出する。更に、第１の判定部３３は、５個目のバーストの前側エッジと７個目のバーストの前側エッジ（９サンプル）等を順次算出する。
【００６８】
第２の判定部３４は、起点バーストが特定された後、時系列のバースト内の起点バーストを基準にし、指定のバースト間隔で隣り合うバースト同士の後側エッジの間隔から後側エッジの周期を決定する後側エッジ判定処理を実行する（ステップＳ２５）。尚、第２の判定部３４は、図１４の例の場合、例えば、２個目のバーストの後側エッジと４個目のバーストの後側エッジとの間隔（１０サンプル）、４個目のバーストの後側エッジと６個目のバーストの後側エッジとの間隔（９サンプル）を順次算出する。更に、第２の判定部３４は、６個目のバーストの後側エッジと８個目のバーストの後側エッジ（１０サンプル）等を順次算出する。
【００６９】
解析部２５内の決定部３５は、ステップＳ２４の前側エッジの周期と、ステップＳ２５の後側エッジの周期とを比較し、長い方の周期をバースト周期に決定し（ステップＳ２６）、図１５に示す処理動作を終了する。
【００７０】
図１５に示す周期検出処理を実行する解析部２５は、時系列のバーストから前側エッジの周期及び後側エッジの周期を決定し、前側エッジの周期及び後側エッジの周期の内、長い方の周期をバースト周期に決定する。その結果、複数の周期が混在した状態でも、バースト周期の誤検出を防止できる。
【００７１】
図１６は、前側エッジ判定処理に関わる解析部２５の処理動作の一例を示すフローチャートである。図１６において特定部３２内の第１の起点判定部３２１は、起点バーストと、起点バーストの直前バーストとの間の間隔が１サンプルであるか否かを判定する（ステップＳ３１）。尚、直前バーストとは起点バーストの直前のバーストである。例えば、起点バーストが２個目のバーストの場合、直前バーストは１個目のバーストと言える。第１の判定部３３内の第１の間隔特定部３３１は、間隔が１サンプルでない場合（ステップＳ３１、Ｎｏ）、すなわち間隔が２サンプル以上の場合、バースト間隔ＮＦを「１」に設定する（ステップＳ３２）。
【００７２】
第１の間隔特定部３３１は、設定中のバースト間隔ＮＦで隣り合うバースト同士の前側エッジの間隔ＷＦを順次算出する（ステップＳ３３）。第１の間隔特定部３３１は、順次算出した前側エッジの間隔ＷＦが保護段数分連続して類似しているか否かを判定する（ステップＳ３４）。尚、保護段数は、例えば、１０個とする。
【００７３】
第１の間隔特定部３３１は、前側エッジの間隔ＷＦが保護段数分連続して類似している場合（ステップＳ３４、Ｙｅｓ）、設定中のバースト間隔ＮＦを特定する（ステップＳ３５）。更に、第１の間隔特定部３３１は、特定されたバースト間隔ＮＦを維持したまま、起点バーストを１バースト分シフトする（ステップＳ３６）。尚、１バースト分のシフトとは、例えば、起点バーストが１個目のバーストの場合、１個目のバーストから２個目のバーストへの起点バーストのシフトである。第１の間隔特定部３３１は、シフト回数ＭＦを＋１インクリメントする（ステップＳ３７）。尚、シフト回数ＭＦも適宜設定可能である。
【００７４】
第１の起点判定部３２１は、シフト後の起点バーストと、起点バーストの直前バーストとの間の間隔が１サンプルであるか否かを判定する（ステップＳ３８）。第１の間隔特定部３３１は、間隔が１サンプルでない場合（ステップＳ３８、Ｎｏ）、間隔が２サンプル以上と判断し、設定中のバースト間隔ＮＦで隣り合うバースト同士の前側エッジの間隔ＷＦを順次算出する（ステップＳ３９）。第１の間隔特定部３３１は、順次算出した前側エッジの間隔ＷＦが保護段数分連続して類似しているか否かを判定する（ステップＳ４０）。
【００７５】
第１の間隔特定部３３１は、前側エッジの間隔ＷＦが保護段数分連続して類似している場合（ステップＳ４０、Ｙｅｓ）、シフト回数ＭＦが閾値以上であるか否かを判定する（ステップＳ４１）。第１の周期特定部３３２は、シフト回数ＭＦは閾値以上の場合（ステップＳ４１、Ｙｅｓ）、保護段数分の前側エッジの間隔ＷＦの平均値を算出する（ステップＳ４２）。
【００７６】
第１の周期特定部３３２は、保護段数分の前側エッジの間隔ＷＦの平均値を算出した後、前側エッジの間隔の平均値を前側エッジの周期に決定し（ステップＳ４３）、図１６に示す処理動作を終了する。また、第１の起点判定部３２１は、起点バーストと直前バーストとの間の間隔が１サンプルの場合（ステップＳ３１、Ｙｅｓ）、起点バーストを１バースト分シフトする（ステップＳ４５）。第１の起点判定部３２１は、起点バーストを１バースト分シフトした後、間隔が１サンプルであるか否かを判定すべく、ステップＳ３１に移行する。
【００７７】
また、第１の間隔特定部３３１は、前側エッジの間隔ＷＦが保護段数分連続して類似していない場合（ステップＳ３４、Ｎｏ）、設定中のバースト間隔ＮＦを＋１インクリメントする（ステップＳ４６）。尚、バースト間隔ＮＦの＋１インクリメントは、バースト間隔を１バースト分延ばすことになる。第１の間隔特定部３３１は、＋１インクリメント後のバースト間隔ＮＦで隣り合うバースト同士の前側エッジの間隔ＷＦを順次算出すべく、ステップＳ３３に移行する。
【００７８】
また、第１の起点判定部３２１は、シフト後の起点バーストと直前バーストとの間の間隔が１サンプルの場合（ステップＳ３８、Ｙｅｓ）、シフト後の起点バーストを１バースト分シフトする（ステップＳ４７）。第１の起点判定部３２１は、起点バーストを１バースト分シフトした後、間隔が１サンプルであるか否かを判定すべく、ステップＳ３８に移行する。
【００７９】
また、第１の間隔特定部３３１は、前側エッジの間隔ＷＦが保護段数分連続して類似していない場合（ステップＳ４０、Ｎｏ）、設定中のバースト間隔ＮＦを＋１インクリメントすべく、ステップＳ４６に移行する。第１の間隔特定部３３１は、シフト回数ＭＦは閾値以上でない場合（ステップＳ４１、Ｎｏ）、設定中のバースト間隔ＮＦに基づき、起点バーストを１バースト分シフトすべく、ステップＳ３６に移行する。
【００８０】
図１６に示す前側エッジ判定処理を実行する解析部２５は、時系列のバーストから指定のバースト間隔で隣り合うバースト同士の前側エッジの間隔が保護段数分連続して類似する場合に類似する前側エッジの間隔を特定する。更に、解析部２５は、前側エッジの間隔を特定した後、起点バーストを１バースト分シフトし、シフト後のバースト間隔で隣り合うバースト同士の前側エッジの間隔が保護段数分連続して類似した前側エッジの間隔の平均値を前側エッジの周期に決定する。その結果、時系列のバーストから前側エッジの周期を決定できる。
【００８１】
図１７は、後側エッジ判定処理に関わる解析部２５の処理動作の一例を示すフローチャートである。図１７において特定部３２内の第１の起点判定部３２１は、起点バーストと、起点バーストの直後バーストとの間の間隔が１サンプルであるか否かを判定する（ステップＳ５１）。尚、直後バーストとは起点バーストの直後のバーストである。例えば、起点バーストが２個目のバーストの場合、直後バーストは３個目のバーストと言える。第２の判定部３４内の第２の間隔特定部３４１は、間隔が１サンプルでない場合（ステップＳ５１、Ｎｏ）、間隔が２サンプル以上と判断し、バースト間隔ＮＢを「１」に設定する（ステップＳ５２）。
【００８２】
第２の間隔特定部３４１は、設定中のバースト間隔ＮＢで隣り合うバースト同士の後側エッジの間隔ＷＢを順次算出する（ステップＳ５３）。第２の間隔特定部３４１は、順次算出した後側エッジの間隔ＷＢが保護段数分連続して類似しているか否かを判定する（ステップＳ５４）。尚、保護段数は、例えば、１０個とする。
【００８３】
第２の間隔特定部３４１は、後側エッジの間隔ＷＢが保護段数分連続して類似している場合（ステップＳ５４、Ｙｅｓ）、設定中のバースト間隔ＮＢを特定する（ステップＳ５５）。第２の間隔特定部３４１は、特定されたバースト間隔ＮＢを維持したまま、起点バーストを１バースト分シフトする（ステップＳ５６）。第２の間隔特定部３４１は、シフト回数ＭＢを＋１インクリメントする（ステップＳ５７）。尚、シフト回数ＭＦも適宜設定可能である。
【００８４】
第１の起点判定部３２１は、シフト後の起点バーストと、起点バーストの直後バーストとの間の間隔が１サンプルであるか否かを判定する（ステップＳ５８）。第２の間隔特定部３４１は、間隔が１サンプルでない場合（ステップＳ５８、Ｎｏ）、すなわち間隔が２サンプル以上と判断し、設定中のバースト間隔ＮＢで隣り合うバースト同士の後側エッジの間隔ＷＢを順次算出する（ステップＳ５９）。第２の間隔特定部３４１は、順次算出した後側エッジの間隔ＷＢが保護段数分連続して類似しているか否かを判定する（ステップＳ６０）。
【００８５】
第２の間隔特定部３４１は、後側エッジの間隔ＷＢが保護段数分連続して類似している場合（ステップＳ６０、Ｙｅｓ）、シフト回数ＭＢが閾値以上であるか否かを判定する（ステップＳ６１）。第２の間隔特定部３４１は、シフト回数ＭＢは閾値以上の場合（ステップＳ６１、Ｙｅｓ）、保護段数分の後側エッジの間隔ＷＢの平均値を算出する（ステップＳ６２）。
【００８６】
第２の周期特定部３４２は、保護段数分の後側エッジの間隔ＷＢの平均値を算出した後、後側エッジの間隔の平均値を後側エッジの周期に決定し（ステップＳ６３）、図１７に示す処理動作を終了する。また、第１の起点判定部３２１は、起点バーストと直後バーストとの間のサンプリング間隔が１サンプルの場合（ステップＳ５１、Ｙｅｓ）、起点バーストを１バースト分シフトする（ステップＳ６５）。第１の起点判定部３２１は、起点バーストを１バースト分シフトした後、間隔が１サンプルであるか否かを判定すべく、ステップＳ５１に移行する。
【００８７】
また、第２の間隔特定部３４１は、後側エッジの間隔ＷＢが保護段数分連続して類似していない場合（ステップＳ５４、Ｎｏ）、設定中のバースト間隔ＮＢを＋１インクリメントする（ステップＳ６６）。尚、バースト間隔ＮＢの＋１インクリメントは、バースト間隔を１バースト分延ばすことになる。第２の間隔特定部３４１は、＋１インクリメント後のバースト間隔ＮＢで隣り合うバースト同士の後側エッジの間隔ＷＢを順次算出すべく、ステップＳ５３に移行する。
【００８８】
また、第１の起点判定部３２１は、シフト後の起点バーストと直後バーストとの間のサンプリング間隔が１サンプルの場合（ステップＳ５８、Ｙｅｓ）、シフト後の起点バーストを１バースト分シフトする（ステップＳ６７）。第１の起点判定部３２１は、起点バーストを１バースト分シフトした後、間隔が１サンプルであるか否かを判定すべく、ステップＳ５８に移行する。
【００８９】
また、第２の間隔特定部３４１は、後側エッジの間隔ＷＢが保護段数分連続して類似していない場合（ステップＳ６０、Ｎｏ）、設定中のバースト間隔ＮＢを＋１インクリメントすべく、ステップＳ６６に移行する。第２の間隔特定部３４１は、シフト回数ＭＢは閾値以上でない場合（ステップＳ６１、Ｎｏ）、設定中のバースト間隔ＮＢに基づき、起点バーストを１バースト分シフトすべく、ステップＳ５６に移行する。
【００９０】
図１７に示す後側エッジ判定処理を実行する解析部２５は、時系列のバーストから指定のバースト間隔で隣り合うバースト同士の後側エッジの間隔が保護段数分連続して類似する場合に後側エッジの間隔を特定する。更に、解析部２５は、後側エッジの間隔を特定した後、起点バーストを１バースト分シフトし、シフト後のバースト間隔で隣り合うバースト同士の後側エッジの間隔が保護段数分連続して類似した後側エッジの間隔の平均値を後側エッジの周期に決定する。その結果、時系列のバーストから後側エッジの周期を決定できる。
【００９１】
実施例１の解析部２５は、時系列のバーストから前側エッジの周期及び後側エッジの周期を特定し、前側エッジの周期及び後側エッジの周期の内、長い方の周期をバースト周期に決定する。その結果、複数の周期が混在した状態でも、バースト周期の誤検出を防止しながら、トラヒック効率の向上を図る。ＭＦＨパケットの出力遅延を抑制できる。
【００９２】
解析部２５は、サンプリング誤差に対応しながら、バーストの周期性が検出可能となる。正確にバースト周期を検出しながら効率的な低遅延転送（ＭＦＨパケットの転送）が可能となるため、ＣＰＵ１２Ｅの負荷が軽減できる。
【００９３】
解析部２５は、時系列のバースト内の起点バーストを始点にし、指定のバースト間隔で隣り合うバースト同士の前側エッジの間隔が保護段数分連続して類似する場合に、類似する前側エッジの間隔を前側エッジの周期に決定する。解析部２５は、時系列のバースト内の起点バーストを始点にし、指定のバースト間隔で隣り合うバースト同士の後側エッジの間隔が保護段数分連続して類似する場合に、類似する後側エッジの間隔を後側エッジの周期に決定する。解析部２５は、前側エッジの周期及び後側エッジの周期の内、長い方の周期をバースト周期に決定する。制御部２７は、決定されたバースト周期に基づき、受信パケットの転送を制御する。その結果、複数の周期が混在した状態でも、バースト周期の誤検出を防止しながら、トラヒック効率の向上を図る。ＭＦＨパケットの出力遅延を抑制できる。
【００９４】
解析部２５は、起点バーストと、当該起点バーストの直前バースト又は直後バーストとの間の間隔が１サンプル幅以下の場合に、当該起点バーストからシフトし、シフト後のバーストを起点バーストと特定する。その結果、サンプリング誤差によるバースト間隔の潰れを防止できる。
【００９５】
解析部２５は、前側エッジの間隔が保護段数分連続して類似する場合に、バースト間隔をシフトする。更に、解析部２５は、シフト後のバースト間隔で隣り合うバースト同士の前側エッジの間隔が保護段数分連続して類似する場合に前側エッジの間隔を前側エッジの周期に決定する。また、解析部２５は、後側エッジの間隔が保護段数分連続して類似する場合に、バースト間隔をシフトし、シフト後のバースト間隔で隣り合うバースト同士の後側エッジの間隔が保護段数分連続して類似する場合に後側エッジの間隔を後側エッジの周期に決定する。その結果、確度の高い前側エッジの周期及び後側エッジの周期を取得できる。
【００９６】
解析部２５は、前側エッジの間隔又は後側エッジの間隔が保護段数分連続して類似するか否かを判定する際に、保護段数中に一度でも誤差が＋１で類似と判断された場合は当該保護段数が終了するまで類似範囲を「零又は＋１」とする。また、解析部２５は、保護段数中に一度でも誤差が−１で類似と判断された場合は当該保護段数が終了するまで類似範囲を「零又は−１」とする。その結果、前側エッジの間隔及び後側エッジの間隔に関わるサンプリング誤差を吸収できる。
【００９７】
図１８は、比較例（バーストエッジ方式）でのバースト周期誤検出時の動作の一例を示す説明図である。バーストエッジ方式は、バースト入力後に設定した所定時間以上無信号が続いた後の信号をバースト周期の先頭とする周期判定方式である。バーストエッジ方式を採用した場合、１周期中に複数のバーストが存在し、１周期中に１回のみ所定時間を超える時間を設定する必要がある。しかしながら、所定時間が適切に設定されない場合、例えば１周期中に所定時間と同程度の信号無し区間が２個ある場合に、１周期中に２個のバースト周期を検出してしまうことになる。これに対して、実施例１では、１周期中に所定時間と同程度の信号無し区間が複数ある場合でも、所定時間を設定することなく、最適なバースト周期を決定できる。
【００９８】
図１９は、比較例（バーストエッジ方式）でのバースト周期誤検出時のゲート制御動作の一例を示す説明図である。第５世代移動通信システム（５Ｇ）では、サブフレーム周期を２５０μ秒、５００μ秒、１ｍ秒等に設定可能とし、異なるサブフレーム周期のバーストが合流し、周期Ｔのバースト周期と、周期Ｔ／２のバースト周期とが混在する。この場合、例えば、バースト数が多いと判断された短い方の周期(Ｔ／２)をバースト周期に決定してしまう虞がある。その結果、短い方のバースト周期でリストテーブルを更新した場合、実際のバーストに対して無駄にゲートが閉じられてしまうことになる。つまり、バースト数が多い短い方の周期（Ｔ／２）に合せてゲートが閉じられるため、低遅延転送不要なＭＦＨパケットの信号帯域が減る。これに対して、実施例１では、前側エッジの周期及び後側エッジの周期の内、長い方の周期をバースト周期に決定する。その結果、異なる周期のバーストが混在した場合でも、無駄にゲートが閉じられることなく、バースト形状に合わせて閉じることが可能となる。
【００９９】
図２０は、比較例（フォールディング方式）でのバースト周期誤検出時の動作の一例を示す説明図である。フォールディング方式は、バースト信号を任意のサンプリング周期でサンプリング後、バースト周期をサンプリング周期の整数倍で順次畳み込みを行い、カイ二乗検定のピークからバースト周期を判定する方式である。尚、ピークは、偏りを数値化したもので、周期性の高いところが極大値を有する。しかし、周期性のあるバーストは周期の２倍や３倍と整数倍にも信号があるため、実際の周期の他にＮ倍周期にも極大点が存在する。ここでカイ二乗検定の横軸の周期はサンプリング周期の整数倍であるため、離散的となる。また、バースト信号のパターンによってもカイ二乗グラフが異なる。その結果、整数倍にバースト周期を誤検出する可能性がある。従って、サンプリング周期を細かく変更して畳み込みを何度も行えば離散度が減ることで誤検出を防ぐ確率は高まるが、その分、処理負荷が高く時間もかかる。つまり、実際のバースト周期に対して整数倍の周期を誤検出し、バースト周期の整数分の１の周期が混在するバーストの場合に短い周期を誤検出してしまう。これに対して、実施例１では、実際のバースト周期に対して整数倍の周期の誤検出や、バースト周期の整数分の１の周期が混在するバーストの場合に短い周期の誤検出を防止できる。
【０１００】
尚、上記実施例１の第２の判定部３４の類似範囲は、保護段数中に一度でも誤差が＋１で類似と判断された場合は当該保護段数が終了するまで類似範囲を「零又は＋１」とする。また、第２の判定部３４の類似範囲は、保護段数中に一度でも誤差が−１で類似と判断された場合は当該保護段数が終了するまで類似範囲を「零又は−１」とする場合を例示した。しかしながら、第２の判定部３４の類似範囲は、これに限定されるものではなく、その実施の形態につき、実施例２として以下に説明する。
【実施例２】
【０１０１】
図２１は、実施例２の解析部２５の機能構成の一例を示す説明図である。尚、説明の便宜上、実施例１のパケットスイッチ７と同一の構成には同一符号を付すことで、その重複する構成及び動作の説明については省略する。
【０１０２】
実施例１の解析部２５内の第２の判定部３４と実施例２の解析部２５内の第２の判定部３４Ａとが異なるところは、後側エッジの間隔のサンプリング誤差を吸収するための類似の範囲が異なる点にある。実施例２の第２の判定部３４Ａは、後側エッジの間隔が類似しているか否かを判定するための類似範囲を広くした点にある。基地局分割のレイヤが高い場合には、バーストの後側エッジの変動が大きくなる傾向にあるため、後側エッジの間隔のサンプリング誤差が大きくなる傾向にある。従って、第２の判定部３４Ａは、誤差を吸収する類似範囲の幅を広く設定した。
【０１０３】
図２２は、後側エッジの間隔の類似判定の一例を示す説明図である。実施例１の第２の判定部３４は、図２２の上段に示すように、１個目の後側エッジの間隔を９サンプル、２個目の後側エッジの間隔を１０サンプル、３個目の後側エッジの間隔を９サンプルとして算出する。尚、２個目の後側エッジの間隔は、１０サンプルであるが、基準の９サンプルから＋１の類似の範囲である。
【０１０４】
これに対して、実施例２の第２の判定部３４Ａは、図２２の下段に示すように、１個目の後側エッジの間隔を９サンプル、２個目の後側エッジの間隔を１０サンプル、３個目の後側エッジの間隔を１１サンプルとして順次算出する。更に、第２の判定部３４Ａは、４個目の後側エッジの間隔を８サンプル、５個目の後側エッジの間隔を８として順次算出する。しかしながら、第２の判定部３４Ａの類似範囲は、例えば、−２〜＋２の範囲とする。従って、第２の判定部３４Ａは、後側エッジの間隔の基準を「９」サンプルとした場合、１個目〜５個目の後側エッジの間隔も類似範囲のため、類似と判断されることになる。
【０１０５】
図２３は、実施例２の後側エッジ判定処理に関わる解析部２５の処理動作の一例を示すフローチャートである。図２３において第２の判定部３４Ａは、ステップＳ５３にて設定中のバースト間隔ＮＢで隣り合うバースト同士の後側エッジの間隔ＷＢを順次算出した後、後側エッジの間隔ＷＢが保護段数分連続して類似範囲内であるか否かを判定する（ステップＳ７１）。尚、類似範囲は、例えば、−２〜＋２の範囲とする。第２の判定部３４Ａは、後側エッジの間隔ＷＢが保護段数分連続して類似範囲内の場合（ステップＳ７１、Ｙｅｓ）、設定中のバースト間隔ＮＢを特定すべく、ステップＳ５５に移行する。また、第２の判定部３４Ａは、後側エッジの間隔ＷＢが保護段数分連続して類似範囲内でない場合（ステップＳ７１、Ｎｏ）、設定中のバースト間隔ＮＢを＋１インクリメントすべく、ステップＳ６６に移行する。
【０１０６】
また、第２の判定部３４Ａは、ステップＳ５９にて設定中のバースト間隔ＮＢで隣り合うバースト同士の後側エッジの間隔ＷＢを順次算出した後、後側エッジの間隔ＷＢが保護段数分連続して類似範囲内であるか否かを判定する（ステップＳ７２）。第２の判定部３４Ａは、後側エッジの間隔ＷＢが保護段数分連続して類似範囲内の場合（ステップＳ７２、Ｙｅｓ）、シフト回数ＭＢが閾値以上であるか否かを判定すべく、ステップＳ６１に移行する。第２の判定部３４Ａは、後側エッジの間隔ＷＢが保護段数分連続して類似範囲内でない場合（ステップＳ７２、Ｎｏ）、設定中のバースト間隔数ＮＢを＋１インクリメントすべく、ステップＳ６６に移行する。
【０１０７】
実施例２の解析部２５は、後側エッジの間隔が類似するか否かを判定するための類似範囲を広くしたので、基地局分割のレイヤが高い場合でも、後側エッジの間隔のサンプリング誤差を吸収しながら、柔軟に後側エッジの周期を特定できる。
【０１０８】
尚、説明の便宜上、第２の判定部３４Ａは、後側エッジの間隔が類似するか否かを判定するための類似範囲を広くし、第１の判定部３３は、前側エッジの間隔を＋１又は−１の何れか一方の誤差で類似と判断する場合を例示した。しかしながら、第１の判定部３３にて前側エッジの間隔が類似するか否かを判定するための類似範囲を広くし、第２の判定部３４にて後側エッジの間隔を＋１又は−１の何れか一方の誤差で類似と判断しても良く、適宜変更可能である。
【実施例３】
【０１０９】
図２４は、実施例３の解析部２５の機能構成の一例を示す説明図である。尚、説明の便宜上、実施例１のパケットスイッチ７と同一の構成には同一符号を付すことで、その重複する構成及び動作の説明については省略する。
【０１１０】
実施例１の第２の判定部３４と実施例３の第２の判定部３４Ｂとが異なるところは、後側エッジの間隔が保護段数分類似しているか否を判定する回数の内、後側エッジの間隔が類似していると判断された回数が所定回数Ｘ以上であるか否かを判定する点にある。そして、第２の判定部３４Ｂは、後側エッジの間隔が類似していると判断された回数が所定回数Ｘ以上の場合、後側のエッジの間隔が保護段数分連続して類似しているものと判断する。例えば、第２の判定部３４Ｂは、保護段数１０回の内、後側エッジの間隔が類似していると判断する回数が８回以上の場合、後側エッジの間隔が保護段数分連続して類似しているものと判断する。
【０１１１】
図２５は、後側エッジの間隔の類似判定の一例を示す説明図である。実施例１の第２の判定部３４は、図２５の上段に示すように、１個目の後側エッジの間隔を９サンプル、２個目の後側エッジの間隔を１０サンプル、３個目の後側エッジの間隔を９サンプルとして順次算出する。
【０１１２】
これに対して、実施例３の第２の判定部３４Ｂは、図２２の下段に示すように、１個目の後側エッジの間隔を９サンプル、２個目の後側エッジの間隔を１０サンプル、３個目の後側エッジの間隔を１１サンプルとして順次算出する。更に、第２の判定部３４Ｂは、４個目の後側エッジの間隔を８サンプル、５個目の後側エッジの間隔を８サンプルとして順次算出する。尚、説明の便宜上、後側エッジの間隔の基準を「９」サンプルとした場合、１個目及び２個目の後側エッジの間隔は類似と判断されるものの、３個目〜５個目の後側エッジの間隔は類似していないと判断される。従って、例えば、１０回の保護段数の内、３回も類似範囲から外れているため、第２の判定部３４Ｂは、後側エッジの間隔が保護段数分連続して類似していないものと判断する。また、第２の判定部３４Ｂは、後側エッジの間隔が１０回の保護段数の内、後側エッジの間隔が類似している回数が８回以上の場合、後側エッジの間隔が保護段数分連続して類似しているものと判断することになる。
【０１１３】
図２６は、実施例３の後側エッジ判定処理に関わる解析部２５の処理動作の一例を示すフローチャートである。図２６において第２の判定部３４Ｂは、ステップＳ５３にて後側エッジの間隔ＷＢを順次算出した後、保護段数の中で後側エッジの間隔ＷＢが類似していると判断した回数が所定回数Ｘ以上であるか否かを判定する（ステップＳ７３）。第２の判定部３４Ｂは、後側エッジの間隔ＷＢが類似していると判断した回数が所定回数Ｘ以上の場合（ステップＳ７３、Ｙｅｓ）、設定中のバースト間隔ＮＢを特定すべく、ステップＳ５５に移行する。第２の判定部３４Ｂは、後側エッジの間隔ＷＢが類似していると判断した回数が所定回数Ｘ以上でない場合（ステップＳ７３、Ｎｏ）、設定中のバースト間隔ＮＢを＋１インクリメントすべく、ステップＳ６６に移行する。
【０１１４】
また、第２の判定部３４Ｂは、ステップＳ５３にて設定中のバースト間隔ＮＢで隣り合うバースト同士の後側エッジの間隔ＷＢを順次算出した後、後側エッジの間隔ＷＢが類似していると判断した回数が所定回数Ｘ以上であるか否かを判定する（ステップＳ７４）。第２の判定部３４Ｂは、後側エッジの間隔ＷＢが類似していると判断した回数が所定回数Ｘ以上の場合（ステップＳ７４、Ｙｅｓ）、シフト回数ＭＢが閾値以上であるか否かを判定すべく、ステップＳ６１に移行する。第２の判定部３４Ｂは、後側エッジの間隔ＷＢが類似していると判断した回数が所定回数Ｘ以上でない場合（ステップＳ７４、Ｎｏ）、設定中のバースト間隔ＮＢを＋１インクリメントすべく、ステップＳ６６に移行する。
【０１１５】
実施例３の第２の判定部３４Ｂは、後側エッジの間隔が保護段数の内、後側エッジの間隔が類似している回数が所定回数以上の場合、連続していなくても、後側エッジの間隔が保護段数分連続して類似しているものと判断する。その結果、第２の判定部３４Ｂは、連続していなくても、柔軟に後側エッジの周期を特定できる。
【実施例４】
【０１１６】
図２７は、実施例４の解析部２５の機能構成の一例を示す説明図である。尚、説明の便宜上、実施例１のパケットスイッチ７と同一の構成には同一符号を付すことで、その重複する構成及び動作の説明については省略する。図２７に示す解析部２５は、取得部３１の代わりに取得部３１Ａ、第２の判定部３４の代わりに第３の判定部３６を配置した。更に、解析部２５内の取得部３１Ａは、第１の取得部３１１と、第２の取得部３１２とを有する。第１の取得部３１１は、受信パケットのカウント数からサンプリング間隔毎のフレーム有無情報から時系列のバーストを取得する。第２の取得部３１２は、時系列のバースト毎のフレーム数を取得する。
【０１１７】
第３の判定部３６は、バースト間隔をシフトしながら、時系列のバースト毎のフレーム数を取得する。更に、第３の判定部３６は、バースト間隔毎に、起点バースト内のフレーム数と、バースト間隔で隣り合うバースト内のフレーム数とが保護段数分連続して類似するか否かを判定する。第３の判定部３６は、保護段数分の各バースト内のフレーム数が起点バースト内のフレーム数と連続して類似している場合、フレーム数が類似のバースト間隔と判断する。決定部３５Ｃは、フレーム数が類似のバースト間隔と判断された場合、第１の判定部３３にて決定された前側エッジの周期をバースト周期として制御部２７に通知する。尚、説明の便宜上、前側エッジの周期（前側エッジの間隔）は、第３の判定部３６で判定されたフレーム数が類似のバースト間隔と同じとする。
【０１１８】
図２８は、前側エッジの間隔及び後側エッジの間隔の周期判定動作の一例を示す説明図である。第１の判定部３３は、バースト間隔（Ｎ＝１）で時系列のバーストを特定する。第１の判定部３３は、バースト間隔（Ｎ＝１）で隣り合うバースト同士の前側エッジの間隔を順次算出する。つまり、第１の判定部３３は、バースト間隔Ｎ＝１の場合、１個隣のバースト同士の前側エッジの間隔を順次算出する。そして、第１の判定部３３は、１個隣のバースト同士の前側エッジの間隔が保護段数分連続して類似した場合、現在設定中のバースト間隔を特定する。尚、保護段数は、例えば、１０回とする。
【０１１９】
第１の判定部３３は、バースト間隔を特定した場合、起点バーストを１バースト分シフトし、特定されたバースト間隔に基づき、シフト後の起点バーストから隣り合うバースト同士の前側エッジの間隔を順次算出する。尚、１バースト分のシフトは、設定中のバースト間隔（Ｎ＝１）に相当する１周期分の全てのバーストに対して実行するものとする。尚、説明の便宜上、１バースト分のシフトは、設定中のバースト間隔に相当する１周期分の全てのバーストに対して実行する場合を例示したが、１周期分のバーストの内、任意のバーストに対してでも良く、適宜変更可能である。そして、第１の判定部３３は、シフト後の起点バースト毎に、１個隣のバースト同士の前側エッジの間隔が保護段数分連続して類似した場合、保護段数分連続して類似と判定された前側エッジの間隔の平均値を前側エッジの周期に決定する。つまり、第１の判定部３３は、前側エッジの間隔がバースト周期に一致した場合でも、起点バーストをバースト単位でシフトする。第１の判定部３３は、シフト後の起点バースト毎に、前側エッジの間隔が保護段数分連続して類似している場合に前側エッジの間隔を前側エッジの周期に決定する。
【０１２０】
第２の取得部３１２は、設定中のバースト間隔で隣り合うバースト内のフレーム数を取得する。第３の判定部３６は、起点バースト内のフレーム数と、起点バーストから連続する保護段数分の各バースト内のフレーム数とが連続して類似しているか否かを判定する。尚、類似範囲は、起点バースト内のフレーム数の±５フレームとする。例えば、図２８の３段目にある１個目のバースト内のフレーム数は１００フレーム、２個目のフレーム数は１００フレーム、３個目のフレーム数が９８フレームとする。起点バーストが１個目のバーストとした場合、１個目、２個目、３個目のバースト内のフレーム数が連続して類似していると判断されることになる。第３の判定部３６は、保護段数分の各バースト内のフレーム数が起点バースト内のフレーム数と連続して類似している場合、フレーム数が類似のバースト間隔であると判断する。決定部３５Ｃは、フレーム数が類似のバースト間隔と判断された場合、第１の判定部３３にて決定された前側エッジの周期をバースト周期に決定、決定後のバースト周期を制御部２７に通知する。
【０１２１】
図２９Ａは、実施例４の周期検出処理に関わる解析部２５の処理動作の一例を示すフローチャートである。図２９Ａにおいて解析部２５は、ステップＳ２３にて起点バーストを特定した後、ステップＳ２４にて前側エッジ判定処理を実行する。また、解析部２５は、ステップＳ２３にて起点バーストを特定した後、後述するフレーム数判定処理を実行する（ステップＳ２５Ａ）。
【０１２２】
解析部２５は、ステップＳ２４の前側エッジ判定処理で決定された前側エッジの周期と、ステップＳ２５Ａのフレーム数判定処理の判定結果とを取得した後、フレーム数が類似のバースト間隔であるか否かを判定する（ステップＳ２７）。解析部２５は、フレーム数が類似のバースト間隔である場合（ステップＳ２７、Ｙｅｓ）、ステップＳ２４で決定された前側エッジの周期をバースト周期に決定し（ステップＳ２８）、図２９Ａに示す処理動作を終了する。解析部２５は、フレーム数が類似のバースト間隔でない場合（ステップＳ２７、Ｎｏ）、図２９Ａに示す処理動作を終了する。
【０１２３】
図２９Ａに示す周期検出処理を実行する解析部２５は、時系列のバーストからバースト間隔で隣り合う前側エッジの間隔から前側エッジの周期を特定する。更に、解析部２５は、バースト間隔で隣り合うバースト内のフレーム数が保護段数分連続して類似する場合、前側エッジの周期をバースト周期に決定する。その結果、後側エッジの周期性の代わりにバースト内のフレーム数の類似性でもバースト周期を取得できる。
【０１２４】
図２９Ｂは、実施例４のフレーム数判定処理に関わる解析部２５の処理動作の一例を示すフローチャートである。図２９Ｂにおいて特定部３２内の第１の起点判定部３２１は、起点バーストと、起点バーストの直後バーストとの間の間隔が１サンプルであるか否かを判定する（ステップＳ１３１）。第３の判定部３６は、間隔が１サンプルでない場合（ステップＳ１３１、Ｎｏ）、間隔が２サンプル以上と判断し、バースト間隔Ｎを「１」に設定する（ステップＳ１３２）。
【０１２５】
第３の判定部３６は、設定中のバースト間隔Ｎのバースト毎のフレーム数を取得する（ステップＳ１３３）。第３の判定部３６は、起点バースト内のフレーム数と設定バースト間隔で隣り合うバースト内のフレーム数とが保護段数分連続して類似しているか否かを判定する（ステップＳ１３４）。第３の判定部３６は、起点バースト内のフレーム数と設定バースト間隔で隣り合うバースト内のフレーム数とが保護段数分連続して類似している場合（ステップＳ１３４、Ｙｅｓ）、設定中のバースト間隔Ｎを特定する（ステップＳ１３５）。
【０１２６】
第３の判定部３６は、特定されたバースト間隔Ｎを維持したまま、起点バーストを１バースト分シフトする（ステップＳ１３６）。第３の判定部３６は、シフト回数Ｍを＋１インクリメントする（ステップＳ１３７）。第１の起点判定部３２１は、シフト後の起点バーストと、起点バーストの直後バーストとの間の間隔が１サンプルであるか否かを判定する（ステップＳ１３８）。第３の判定部３６は、間隔が１サンプルでない場合（ステップＳ１３８、Ｎｏ）、すなわち間隔が２サンプル以上と判断し、設定中のバースト間隔Ｎのバースト毎のフレーム数を取得する（ステップＳ１３９）。第３の判定部３６は、起点バースト内のフレーム数と設定バースト間隔で隣り合うバースト内のフレーム数とが保護段数分連続して類似しているか否かを判定する（ステップＳ１４０）。
【０１２７】
第３の判定部３６は、起点バースト内のフレーム数と設定バースト間隔で隣り合うバースト内のフレーム数とが保護段数分連続して類似している場合（ステップＳ１４０、Ｙｅｓ）、シフト回数ＭＢが閾値以上であるか否かを判定する（ステップＳ１４１）。第３の判定部３６は、シフト回数ＭＢは閾値以上の場合（ステップＳ１４１、Ｙｅｓ）、フレーム数が類似のバースト間隔と判断し（ステップＳ１４２）、図２９Ｂに示す処理動作を終了する。
【０１２８】
また、第１の起点判定部３２１は、起点バーストと直後バーストとの間の間隔が１サンプルの場合（ステップＳ１３１、Ｙｅｓ）、起点バーストを１バースト分シフトする（ステップＳ１４４）。第１の起点判定部３２１は、シフト後の起点バーストと直後バーストとの間の間隔が１サンプルであるか否かを判定すべく、ステップＳ１３１に移行する。また、第１の起点判定部３２１は、シフト後の起点バーストと直後バーストとの間の間隔が１サンプルの場合（ステップＳ１３８、Ｙｅｓ）、シフト後の起点バーストを１バースト分シフトする（ステップＳ１４５）。第１の起点判定部３２１は、シフト後の起点バーストと直後バーストとの間の間隔が１サンプルであるか否かを判定すべく、ステップＳ１３８に移行する。
【０１２９】
また、第３の判定部３６は、起点バースト内のフレーム数と設定バースト間隔で隣り合うバースト内のフレーム数とが保護段数分連続して類似していない場合（ステップＳ１３４、Ｎｏ）、設定中のバースト間隔Ｎを＋１インクリメントする（ステップＳ１４６）。第３の判定部３６は、＋１インクリメント後のバースト間隔Ｎの時系列のバースト毎のフレーム数を取得すべく、ステップＳ１３３に移行する。
【０１３０】
第３の判定部３６は、フレーム数が保護段数分連続して類似していない場合（ステップＳ１４０、Ｎｏ）、設定中のバースト間隔ＮＢを＋１インクリメントすべく、ステップＳ１４６に移行する。第３の判定部３６は、シフト回数ＭＢは閾値以上でない場合（ステップＳ１４１、Ｎｏ）、設定中のバースト間隔Ｎに基づき、起点バーストを１バースト分シフトすべく、ステップＳ１３６に移行する。
【０１３１】
図２９Ｂに示すフレーム数判定処理を実行する解析部２５は、設定バースト間隔で隣り合うバースト内のフレーム数を取得し、保護段数分の各バースト内のフレーム数が起点バースト内のフレーム数と連続して類似しているか否かを判定する。解析部２５は、保護段数分の各バースト内のフレーム数が起点バースト内のフレーム数と連続して類似している場合、フレーム数が類似のバースト間隔を特定できる。
【０１３２】
実施例４の解析部２５は、設定バースト間隔で隣り合うバースト内のフレーム数を取得し、保護段数分の各バースト内のフレーム数が起点バースト内のフレーム数と連続して類似している場合にフレーム数が類似のバースト間隔と判断する。そして、解析部２５は、フレーム数が類似のバースト間隔と判断された場合に、第１の判定部３３で決定された前側エッジの周期をバースト周期に決定する。その結果、例えば、後側エッジの間隔が類似しなくても、バースト内のフレーム数が類似した場合にも、バースト周期を判断できる。
【０１３３】
尚、実施例４の解析部２５は、バースト内のフレーム数を使用して隣り合うバースト同士のフレーム数の類似性を判定する場合を例示したが、フレーム数に限定されるものではなく、バースト内の受信バイト数を使用しても良く、適宜変更可能である。
【０１３４】
また、第３の判定部３６は、起点バースト内のフレーム数と設定バースト間隔で隣り合うバースト内のフレーム数とが保護段数分連続して類似する場合にフレーム数が類似のバースト間隔と判断する場合を例示した。しかしながら、保護段数分連続して類似する場合に限定されるものではなく、保護段数分の判定回数に対して所定回数以上類似と判定された場合にフレーム数が類似のバースト間隔と判断しても良く、適宜変更可能である。
【実施例５】
【０１３５】
図３０は、実施例５の解析部２５の機能構成の一例を示す説明図である。尚、説明の便宜上、実施例１のパケットスイッチ７と同一の構成には同一符号を付すことで、その重複する構成及び動作の説明については省略する。図３０に示す解析部２５は、第１の判定部３３の代わりに第１の判定部３３Ｄ、第２の判定部３４の代わりに第２の判定部３４Ｄを配置した。第１の判定部３３Ｄは、入力バースト周期が周期Ｔ１以上と事前に分かっている場合、入力バースト周期の最短の周期Ｔ１未満のバースト間隔の調査を実行しない。また、第２の判定部３４Ｄも、周期Ｔ１未満のバースト間隔の調査を実行しない。
【０１３６】
第１の判定部３３Ｄは、前側エッジの間隔が入力バースト周期Ｔ１未満の場合、前側エッジの間隔が保護段数分連続して類似しているか否かを判定する。また、第１の判定部３３Ｄは、前側エッジの間隔が入力バースト周期Ｔ１未満でない場合、前側エッジの間隔が保護段数分連続して類似しているか否かを判定する動作を実行しない。
【０１３７】
第２の判定部３４Ｄは、後側エッジの間隔が入力バースト周期Ｔ１未満の場合、後側エッジの間隔が保護段数分連続して類似しているか否かを判定する。また、第２の判定部３４Ｄは、後側エッジの間隔が入力バースト周期Ｔ１未満でない場合、後側エッジの間隔が保護段数分連続して類似しているか否かを判定する動作を実行しない。
【０１３８】
図３１は、前側エッジの間隔及び後側エッジの間隔の周期判定動作の一例を示す説明図である。第１の判定部３３Ｄは、前側エッジ間隔を調査する際に、入力バースト周期の内、最短の周期Ｔ１を設定しておくことで、入力バースト周期Ｔ１未満の前側エッジ間隔を特定するような無駄な処理を減らして高速化する。同様に、第２の判定部３４Ｄは、後側エッジ間隔を調査する際に、入力バースト周期の内、最短の周期Ｔ１を設定しておくことで、入力バースト周期Ｔ１未満の前側エッジ間隔を特定するような無駄な処理を減らして高速化する。例えば、５Ｇの仕様では、最短のサブフレームは２５０μ秒と決まっている。従って、周期検出に必要なエッジ間隔が入力バースト周期Ｔ１以上と事前に分かっているため、バースト周期Ｔ１以上のバースト間隔から周期検出することで無駄な処理を減らして高速化できる。
【０１３９】
図３２は、実施例５の前側エッジ判定処理に関わる解析部２５の処理動作の一例を示すフローチャートである。図３２において第１の判定部３３Ｄは、ステップＳ３３にて設定中のバースト間隔ＮＦで隣り合うバースト同士の前側エッジの間隔ＷＦを算出した後、前側エッジの間隔ＷＦが入力の最短バースト周期Ｔ１未満であるか否かを判定する（ステップＳ８１）。第１の判定部３３Ｄは、前側エッジの間隔ＷＦが入力の最短バースト周期Ｔ１未満でない場合（ステップＳ８１、Ｎｏ）、前側エッジの間隔ＷＦが保護段数分連続して類似しているか否かを判定すべく、ステップＳ３４に移行する。第１の判定部３３Ｄは、前側エッジの間隔ＷＦが入力の最短バースト周期Ｔ１未満の場合（ステップＳ８１、Ｙｅｓ）、設定中のバースト間隔ＮＦを＋１インクリメントすべく、ステップＳ４６に移行する。
【０１４０】
図３２に示す前側エッジ判定処理を実行する解析部２５は、前側エッジの間隔が入力の最短バースト周期Ｔ１未満でない場合、前側エッジの間隔が保護段数分連続して類似しているか否かを判定する。これに対して、解析部２５は、前側エッジの間隔が入力の最短バースト周期Ｔ１未満の場合、設定中のバースト間隔を＋１インクリメントする。その結果、最短バースト周期Ｔ１未満の前側エッジの間隔を調査するような無駄な処理を無くすことができる。
【０１４１】
図３３は、実施例５の後側エッジ判定処理に関わる解析部２５の処理動作の一例を示すフローチャートである。図３３において第２の判定部３４Ｄは、ステップＳ５３にて設定中のバースト間隔ＮＢで隣り合うバースト同士の後側エッジの間隔ＷＢを算出した後、後側エッジの間隔ＷＢが入力の最短バースト周期Ｔ１未満であるか否かを判定する（ステップＳ８２）。第２の判定部３４Ｄは、後側エッジの間隔ＷＢが入力の最短バースト周期Ｔ１未満でない場合（ステップＳ８２、Ｎｏ）、後側エッジの間隔ＷＢが保護段数分連続して類似しているか否かを判定すべく、ステップＳ５４に移行する。
【０１４２】
第２の判定部３４Ｄは、後側エッジの間隔ＷＢが入力の最短バースト周期Ｔ１未満の場合（ステップＳ８２、Ｙｅｓ）、設定中のバースト間隔ＮＢを＋１インクリメントすべく、ステップＳ６６に移行する。
【０１４３】
図３３に示す後側エッジ判定処理を実行する解析部２５は、後側エッジの間隔が入力の最短バースト周期Ｔ１未満でない場合、後側エッジの間隔が保護段数分連続して類似しているか否かを判定する。これに対して、解析部２５は、後側エッジの間隔が入力の最短バースト周期Ｔ１未満の場合、設定中のバースト間隔を＋１インクリメントする。その結果、最短バースト周期Ｔ１未満の後側エッジの間隔を調査するような無駄な処理を無くすことができる。
【０１４４】
実施例５の解析部２５では、前側エッジ間隔を調査する際に、入力バースト周期の内、最短の周期Ｔ１を設定し、入力バースト周期Ｔ１未満の前側エッジ間隔を特定するような無駄な処理を減らして高速化できる。更に、解析部２５は、後側エッジ間隔を調査する際に、入力バースト周期の内、最短の周期Ｔ１を設定し、入力バースト周期Ｔ１未満の前側エッジ間隔を特定するような無駄な処理を減らして高速化できる。
【実施例６】
【０１４５】
図３４は、実施例６の解析部２５の機能構成の一例を示す説明図である。尚、説明の便宜上、実施例１のパケットスイッチ７と同一の構成には同一符号を付すことで、その重複する構成及び動作の説明については省略する。図３４に示す解析部２５は、特定部３２の代わりに特定部３２Ａを配置した。特定部３２Ａは、第１の起点判定部３２１と、第２の起点判定部３２２とを有する。第１の起点判定部３２１は、時系列上のバーストから最も早いバーストを起点バーストとして特定する。第２の起点判定部３２２は、特定された起点バーストのバースト幅が設定閾値以上であるか否かを判定する。第１の起点判定部３２１は、起点バーストのバースト幅が設定閾値以上でない場合、起点バーストを１バースト分シフトし、シフト後のバーストを起点バーストとして特定する。
【０１４６】
図３５は、前側エッジの間隔及び後側エッジの間隔の周期判定動作の一例を示す説明図である。特定部３２Ａは、時系列上のバーストの起点バーストのバースト幅が設定閾値以上のバーストの場合は当該バーストを起点バーストと特定する。また、特定部３２Ａは、起点バーストのバースト幅が設定閾値以上でない場合、すなわち設定閾値未満の場合、起点バーストを１バースト分シフトする。その結果、周期性検出にバースト幅の長いバーストを用いることで、バースト幅の短いバーストによる無駄な処理を減らして高速化できる。
【０１４７】
図３６は、実施例６の周期検出処理に関わる解析部２５の処理動作の一例を示すフローチャートである。図３６において解析部２５内の第２の起点判定部３２２は、ステップＳ２３にて時系列のバーストから最も早いバーストを起点バーストと特定した後、起点バーストのバースト幅が設定閾値以上であるか否かを判定する（ステップＳ９１）。解析部２５内の第１の起点判定部３２１は、起点バーストのバースト幅が設定閾値以上の場合（ステップＳ９１、Ｙｅｓ）、ステップＳ２４の前側エッジ判定処理及びステップＳ２５の後側エッジ判定処理を夫々実行する。
【０１４８】
第１の起点判定部３２１は、起点バーストのバースト幅が設定閾値以上でない場合（ステップＳ９１、Ｎｏ）、起点バーストを１バースト分シフトする（ステップＳ９２）。第２の起点判定部３２２は、起点バーストを１バースト分シフトした後、シフト後の起点バーストのバースト幅が設定閾値以上であるか否かを判定すべく、ステップＳ９１に移行する。
【０１４９】
実施例６の解析部２５では、時系列上のバーストの起点バーストのバースト幅が設定閾値以上のバーストの場合は当該バーストを起点バーストと特定する。また、解析部２５は、起点バーストのバースト幅が設定閾値以上でない場合、すなわち設定閾値未満の場合、起点バーストを１バースト分シフトする。その結果、周期性検出にバースト幅の長いバーストを用いることで、バースト幅の短いバーストによる無駄な処理を減らして高速化できる。
【実施例７】
【０１５０】
図３７は、実施例７の解析部２５の機能構成の一例を示す説明図である。尚、説明の便宜上、実施例１のパケットスイッチ７と同一の構成には同一符号を付すことで、その重複する構成及び動作の説明については省略する。図３７に示す解析部２５は、取得部３１の代わりに取得部３１Ｂ、特定部３２の代わりに特定部３２Ｂ、第１の判定部３３の代わりに第５の判定部３７、第２の判定部３４の代わりに第６の判定部３８、決定部３５の代わりに決定部３５Ａを配置した。
【０１５１】
取得部３１Ｂは、時系列上のバーストからＶＬＡＮ種別毎のバーストを取得する。特定部３２Ｂは、第１の起点判定部３２１の代わりに第３の起点判定部３２３を配置した。第３の起点判定部３２３は、ＶＬＡＮ種別毎の時系列のバーストから、ＶＬＡＮ種別毎に、最も早いバーストとして起点バーストを特定する。
【０１５２】
第５の判定部３７は、第１のＶＬＡＮ別間隔特定部３７１と、第１のＶＬＡＮ別周期特定部３７２とを有する。第１のＶＬＡＮ別間隔特定部３７１は、時系列のバーストからＶＬＡＮ種別毎に前側エッジの間隔を特定する。第１のＶＬＡＮ別周期特定部３７２は、ＶＬＡＮ種別毎に特定された前側エッジの間隔からＶＬＡＮ種別毎の前側エッジの周期を特定する。
【０１５３】
第６の判定部３８は、第２のＶＬＡＮ別間隔特定部３８１と、第２のＶＬＡＮ別周期特定部３８２とを有する。第２のＶＬＡＮ別間隔特定部３８１は、時系列のバーストからＶＬＡＮ種別毎に後側エッジの間隔を特定する。第２のＶＬＡＮ別周期特定部３８２は、ＶＬＡＮ種別毎に特定された後側エッジの間隔からＶＬＡＮ種別毎の後側エッジの周期を特定する。
【０１５４】
決定部３５Ａは、ＶＬＡＮ別バースト周期決定部３５１と、全体バースト周期決定部３５２とを有する。ＶＬＡＮ別バースト周期決定部３５１は、ＶＬＡＮ種別毎に前側エッジの周期及び後側エッジの周期の内、長い方の周期をＶＬＡＮ種別のバースト周期に決定する。更に、全体バースト周期決定部３５２は、決定されたＶＬＡＮ種別のバースト周期の内、長い方の周期を全体のバースト周期に決定し、決定後の全体のバースト周期を制御部２７に通知する。
【０１５５】
図３８は、ＶＬＡＮ種別のバーストの取得動作の一例を示す説明図である。図３８に示す時系列の入力バーストに異なるＶＬＡＮ種別（ＶＬＡＮ１０及びＶＬＡＮ２０）のバーストが混在している状態が事前に認識できている場合、ＶＬＡＮ種別毎にバースト周期を決定する。取得部３１Ｂは、ＶＬＡＮ１０の時系列のバーストと、ＶＬＡＮ２０の時系列のバーストとに分離する。第１のＶＬＡＮ別間隔特定部３７１は、ＶＬＡＮ１０の時系列のバーストからＶＬＡＮ１０の前側エッジの間隔を特定すると共に、ＶＬＡＮ２０の時系列のバーストからＶＬＡＮ２０の前側エッジの間隔を特定する。尚、第１のＶＬＡＮ別間隔特定部３７１は、第１の間隔特定部３３１と同様の処理をＶＬＡＮ種別毎に実行するものとする。第１のＶＬＡＮ別周期特定部３７２は、ＶＬＡＮ１０の前側エッジの間隔からＶＬＡＮ１０の前側エッジの周期を特定すると共に、ＶＬＡＮ２０の前側エッジの間隔からＶＬＡＮ２０の前側エッジの周期を特定する。尚、第１のＶＬＡＮ別周期特定部３７２は、第１の周期特定部３３２と同様の処理をＶＬＡＮ種別毎に実行するものとする。
【０１５６】
第２のＶＬＡＮ別間隔特定部３８１は、ＶＬＡＮ１０の時系列のバーストからＶＬＡＮ１０の後側エッジの間隔を特定すると共に、ＶＬＡＮ２０の時系列のバーストからＶＬＡＮ２０の後側エッジの間隔を特定する。尚、第２のＶＬＡＮ別間隔特定部３８１は、第２の間隔特定部３４１と同様の処理をＶＬＡＮ種別毎に実行するものとする。第２のＶＬＡＮ別周期特定部３８２は、ＶＬＡＮ１０の後側エッジの間隔からＶＬＡＮ１０の後側エッジの周期を特定すると共に、ＶＬＡＮ２０の後側エッジの間隔からＶＬＡＮ２０の後側エッジの周期を特定する。尚、第２のＶＬＡＮ別周期特定部３８２は、第２の周期特定部３４２と同様の処理をＶＬＡＮ種別毎に実行するものとする。
【０１５７】
ＶＬＡＮ別バースト周期決定部３５１は、ＶＬＡＮ１０の前側エッジの周期及びＶＬＡＮ１０の後側エッジの周期の内、長い方の周期をＶＬＡＮ１０の周期に決定する。更に、ＶＬＡＮ別バースト周期決定部３５１は、ＶＬＡＮ２０の前側エッジの周期及びＶＬＡＮ２０の後側エッジの周期の内、長い方の周期をＶＬＡＮ２０の周期に決定する。更に、全体バースト周期決定部３５２は、ＶＬＡＮ１０の周期及びＶＬＡＮ２０の周期の内、長い方の周期を全体のバースト周期に決定する。その結果、異なるＶＬＡＮ種別が混在するバーストであってもバースト周期の誤検出を防止できる。
【０１５８】
図３９は、実施例７の周期検出処理に関わる解析部２５の処理動作の一例を示すフローチャートである。図３９において解析部２５内の取得部３１Ｂは、ＶＬＡＮ種別毎の受信パケットのカウント値を所定サンプリング間隔毎にサンプリングする。つまり、取得部３１Ｂは、ＶＬＡＮ１０の受信パケットのカウント値を所定サンプリング間隔毎にサンプリングする共に（ステップＳ１０１Ａ）、ＶＬＡＮ２０の受信パケットのカウント値を所定サンプリング間隔毎にサンプリングする（ステップＳ１０１Ｂ）。
【０１５９】
取得部３１Ｂは、ＶＬＡＮ１０のサンプリング結果からサンプリング時間毎のフレーム有無情報を取得し、取得されたフレーム有無情報からＶＬＡＮ１０の時系列のバーストを取得する（ステップＳ１０２Ａ）。更に、特定部３２Ｂは、ＶＬＡＮ１０の時系列のバーストから最も早いバーストをＶＬＡＮ１０の起点バーストと特定する（ステップＳ１０３Ａ）。
【０１６０】
第５の判定部３７は、ＶＬＡＮ１０の起点バーストを特定した後、時系列のバースト内の起点バーストを始点にし、隣り合うバースト同士の前側エッジの間隔からＶＬＡＮ１０の前側エッジの周期を特定する前側エッジ判定処理を実行する（ステップＳ１０４Ａ）。尚、前側エッジ判定処理は、図１６に示す処理を実行することで、ＶＬＡＮ１０の前側エッジの周期を特定する。
【０１６１】
第６の判定部３８は、ＶＬＡＮ１０の起点バーストを特定した後、時系列のバースト内の起点バーストを始点にし、隣り合うバースト同士の後側エッジの間隔からＶＬＡＮ１０の後側エッジの周期を特定する後側エッジ判定処理を実行する（ステップＳ１０５Ａ）。尚、後側エッジ判定処理は、図１７に示す処理を実行することで、ＶＬＡＮ１０の後側エッジの周期を特定する。
【０１６２】
決定部３５Ａは、ステップＳ１０４Ａで特定されたＶＬＡＮ１０の前側エッジの周期と、ステップＳ１０５Ａで特定されたＶＬＡＮ１０の後側エッジの周期とを比較し、長い方の周期をＶＬＡＮ１０バースト周期に決定する（ステップＳ１０６Ａ）。
【０１６３】
また、取得部３１Ｂは、ステップＳ１０１ＢのＶＬＡＮ２０のサンプリング結果からサンプリング時間毎のフレーム有無情報を取得し、取得されたフレーム有無情報からＶＬＡＮ２０の時系列のバーストを取得する（ステップＳ１０２Ｂ）。更に、特定部３２Ｂは、ＶＬＡＮ２０の時系列のバーストから最も早いバーストをＶＬＡＮ２０の起点バーストと特定する（ステップＳ１０３Ｂ）。
【０１６４】
第５の判定部３７は、ＶＬＡＮ２０の起点バーストを特定した後、時系列のバースト内の起点バーストを始点にし、隣り合うバースト同士の前側エッジの間隔からＶＬＡＮ２０の前側エッジの周期を特定する前側エッジ判定処理を実行する（ステップＳ１０４Ｂ）。尚、前側エッジ判定処理は、図１６に示す処理を実行することで、ＶＬＡＮ２０の前側エッジの周期を特定する。
【０１６５】
第６の判定部３８は、ＶＬＡＮ２０の起点バーストを特定した後、時系列のバースト内の起点バーストを始点にし、隣り合うバースト同士の後側エッジの間隔からＶＬＡＮ２０の後側エッジの周期を特定する後側エッジ判定処理を実行する（ステップＳ１０５Ｂ）。尚、後側エッジ判定処理は、図１７に示す処理を実行することで、ＶＬＡＮ２０の後側エッジの周期を特定する。
【０１６６】
決定部３５Ａは、ステップＳ１０４Ｂで特定されたＶＬＡＮ２０の前側エッジの周期と、ステップＳ１０５Ｂで特定されたＶＬＡＮ２０の後側エッジの周期とを比較し、長い方の周期をＶＬＡＮ２０のバースト周期に決定する（ステップＳ１０６Ｂ）。更に、決定部３５Ａは、ステップＳ１０６Ａにて決定されたＶＬＡＮ１０のバースト周期と、ステップＳ１０６Ｂにて決定されたＶＬＡＮ２０のバースト周期とを比較し、長い方の周期を全体のバースト周期に決定する（ステップＳ１０７Ａ）。そして、決定部３５Ａは、図３９に示す処理動作を終了する。
【０１６７】
実施例７の解析部２５は、異なるＶＬＡＮ種別のバーストが混在する場合でも、ＶＬＡＮ種別毎の前側エッジの周期及び後側エッジの周期を特定する。更に、解析部２５は、ＶＬＡＮ種別毎の前側エッジの周期及び後側周期の内、長い方の周期をＶＬＡＮ種別毎のバースト周期に決定する。更に、解析部２５は、ＶＬＡＮ種別毎のバースト周期の内、長い方の周期を全体のバースト周期に決定する。その結果、異なるＶＬＡＮ種別が混在するバーストであってもバースト周期の誤検出を防止できる。
【実施例８】
【０１６８】
図４０は、実施例８の解析部２５の機能構成の一例を示す説明図である。尚、説明の便宜上、実施例１のパケットスイッチ７と同一の構成には同一符号を付すことで、その重複する構成及び動作の説明については省略する。図４０に示す解析部２５は、取得部３１の代わりに取得部３１Ｃ、第１の判定部３３の代わりに第１の判定部３３Ｄ、第２の判定部３４の代わりに第２の判定部３４Ｄ、決定部３５の代わりに決定部３５Ｂを配置した。
【０１６９】
取得部３１Ｃは、受信パケットのカウント値を第１のサンプリング間隔毎にサンプリングする。取得部３１Ｃは、サンプリング時間毎のフレーム有無情報から第１のサンプリング間隔の時系列のバーストを取得する。取得部３１Ｃは、受信パケットのカウント値を第１のサンプリング間隔と異なる第２のサンプリング間隔毎にサンプリングする。取得部３１Ｃは、サンプリング時間毎のフレーム有無情報から第２のサンプリング間隔の時系列のバーストを取得する。尚、第１のサンプリング間隔を、例えば１０μ秒とした場合、第２のサンプリング間隔は、例えば、９μ秒又は１１μ秒等とする。
【０１７０】
第１の判定部３３Ｄは、第１の間隔特定部３３１Ｄと、第１の周期特定部３３２Ｄとを有する。第１の間隔特定部３３１Ｄは、第１のサンプリング間隔の時系列のバーストから前側エッジの間隔を特定すると共に、第２のサンプリング間隔の時系列のバーストから前側エッジの間隔を特定する。尚、第１の間隔特定部３３１Ｄは、サンプリング間隔毎に第１の間隔特定部３３１と同様の処理を実行するものとする。第１の周期特定部３３２Ｄは、第１のサンプリング間隔の前側エッジの間隔から第１のサンプリング間隔の前側エッジの周期を決定すると共に、第２のサンプリング間隔の前側エッジの間隔から第２のサンプリング間隔の前側エッジの周期を決定する。尚、第１の周期特定部３３２Ｄが、サンプリング間隔毎に第１の周期特定部３３２と同様の処理を実行するものとする。
【０１７１】
第２の判定部３４Ｄは、第２の間隔特定部３４１Ｄと、第２の周期特定部３４２Ｄとを有する。第２の間隔特定部３４１Ｄは、第２のサンプリング間隔の時系列のバーストから後側エッジの間隔を特定すると共に、第２のサンプリング間隔の時系列のバーストから後側エッジの間隔を特定する。尚、第２の間隔特定部３４１Ｄは、サンプリング間隔毎に第２の間隔特定部３４１と同様の処理を実行するものとする。第１の周期特定部３３２Ｄは、第１のサンプリング間隔の後側エッジの間隔から第１のサンプリング間隔の後側エッジの周期を決定すると共に、第２のサンプリング間隔の後側エッジの間隔から第２のサンプリング間隔の後側エッジの周期を決定する。尚、第２の周期特定部３４２Ｄが、サンプリング間隔毎に第２の周期特定部３４２と同様の処理を実行するものとする。
【０１７２】
決定部３５Ｂは、サンプリング別決定部３５３と、バースト周期決定部３５４とを有する。サンプリング別決定部３５３は、第１のサンプリング間隔の前側エッジの周期及び第１のサンプリング間隔の後側エッジの周期の内、長い方の周期を第１のサンプリング間隔のバースト周期に決定する。サンプリング別決定部３５３は、第２のサンプリング間隔の前側エッジの周期及び第２のサンプリング間隔の後側エッジの周期の内、長い方の周期を第２のサンプリング間隔のバースト周期に決定する。バースト周期決定部３５４は、第１のサンプリング間隔のバースト周期と第２のサンプリング間隔のバースト周期との差分が許容範囲であるか否かを判定する。バースト周期決定部３５４は、差分が許容範囲の場合、第１のサンプリング間隔のバースト周期を全体のバースト周期に決定し、決定後の全体のバースト周期を制御部２７に通知する。
【０１７３】
図４１は、サンプリング間隔毎の前側エッジの間隔及び後側エッジの間隔の周期判定動作の一例を示す説明図である。解析部２５は、第１のサンプリング間隔で周期判定した後、第１のサンプリング間隔と異なる第２のサンプリング間隔で周期判定を再度実行する。解析部２５は、第１のサンプリング間隔で検出したバースト周期と、第２のサンプリング間隔で検出したバースト周期とが同一の場合にバースト周期の確度が上がる。例えば、第１のサンプリング間隔（１０μ秒）でバースト間隔が「９」が５回、バースト間隔が「１０」が５回の場合、（１０×９×５＋１０×１０×５）／１０で平均値がバースト周期９５μ秒となる。これに対して、例えば、第２のサンプリング間隔（９μ秒）でバースト間隔が「１０」が５回、バースト間隔が「１１」が５回の場合、（１０×１０×５＋１０×１１×５）／１０で平均値がバースト周期９４．５μ秒となる。第１のサンプリング間隔のバースト周期と第２のサンプリング間隔のバースト周期との差分０．５μ秒が許容範囲のため、第１のサンプリング間隔のバースト周期は確度が高いものと認識できる。
【０１７４】
図４２は、実施例８の周期検出処理に関わる解析部２５の処理動作の一例を示すフローチャートである。図４２において取得部３１Ｃは、受信パケットのカウント値を第１のサンプリング間隔（１０μ秒）毎にサンプリングする（ステップＳ１１１）。取得部３１Ｃは、第１のサンプリング間隔毎のフレーム有無情報から第１のサンプリング間隔の時系列のバーストを取得する（ステップＳ１１２）。更に、特定部３２は、第１のサンプリング間隔の時系列のバーストから最も早いバーストを第１のサンプリング間隔の起点バーストと特定する（ステップＳ１１３）。
【０１７５】
第１の判定部３３Ｄは、第１のサンプリング間隔の起点バーストを特定した後、時系列のバースト内の起点バーストを始点にし、隣り合うバースト同士の前側エッジの間隔から前側エッジの周期を特定する前側エッジ判定処理を実行する（ステップＳ１１４）。尚、前側エッジ判定処理は、図１６に示す処理を実行することで、第１のサンプリング間隔での前側エッジの周期を特定する。
【０１７６】
第２の判定部３４Ｄは、第１のサンプリング間隔の起点バーストを特定した後、時系列のバースト内の起点バーストを始点にし、隣り合うバースト同士の後側エッジの間隔から後側エッジの周期を特定する後側エッジ判定処理を実行する（ステップＳ１１５）。尚、後側エッジ判定処理は、図１７に示す処理を実行することで、第１のサンプリング間隔での後側エッジの周期を特定する。
【０１７７】
決定部３５Ｂは、ステップＳ１１４の第１のサンプリング間隔の前側エッジの周期と、ステップＳ１１５の第１のサンプリング間隔の後側エッジの周期とを比較し、長い方の周期を第１のサンプリング間隔のバースト周期に決定する（ステップＳ１１６）。
【０１７８】
更に、取得部３１Ｃは、第１のサンプリング間隔のバースト周期を決定した後、受信パケットのカウント値から第２のサンプリング間隔（９μ秒）毎にサンプリングする（ステップＳ１１７）。取得部３１Ｃは、第２のサンプリング間隔毎のフレーム有無情報から第２のサンプリング間隔の時系列のバーストを取得する（ステップＳ１１８）。更に、取得部３１Ｃは、第２のサンプリング間隔の時系列のバーストから最も早いバーストを起点バーストと特定する（ステップＳ１１９）。
【０１７９】
第１の判定部３３Ｄは、第２のサンプリング間隔の起点バーストを特定した後、時系列のバースト内の起点バーストを始点にし、隣り合うバースト同士の前側エッジの間隔から前側エッジの周期を特定する前側エッジ判定処理を実行する（ステップＳ１２０）。尚、前側エッジ判定処理は、図１６に示す処理を実行することで、第２のサンプリング間隔での前側エッジの周期を特定する。
【０１８０】
第２の判定部３４Ｄは、第２のサンプリング間隔の起点バーストを特定した後、時系列のバースト内の起点バーストを始点にし、隣り合うバースト同士の後側エッジの間隔から後側エッジの周期を特定する後側エッジ判定処理を実行する（ステップＳ１２１）。尚、後側エッジ判定処理は、図１７に示す処理を実行することで、第２のサンプリング間隔での後側エッジの周期を特定する。
【０１８１】
決定部３５Ｂは、ステップＳ１２０の第２のサンプリング間隔の前側エッジの周期と、ステップＳ１２１の第２のサンプリング間隔の後側エッジの周期とを比較し、長い方の周期を第２のサンプリング間隔のバースト周期として決定する（ステップＳ１２２）。
【０１８２】
そして、決定部３５Ｂは、ステップＳ１１６の第１のサンプリング間隔のバースト周期と、ステップＳ１２２の第２のサンプリング間隔のバースト周期との差分が許容範囲内であるか否かを判定する（ステップＳ１２３）。決定部３５Ｂは、第１のサンプリング間隔のバースト周期と第２のサンプリング間隔のバースト周期との差分が許容範囲の場合（ステップＳ１２３、Ｙｅｓ）、第１のサンプリング間隔のバースト周期が全体のバースト周期として決定する（ステップＳ１２４）。そして、決定部３５Ｂは、図４２に示す処理動作を終了する。
【０１８３】
また、決定部３５Ｂは、第１のサンプリング間隔のバースト周期と第２のサンプリング間隔のバースト周期との差分が許容範囲でない場合（ステップＳ１２３、Ｎｏ）、第１のサンプリング間隔毎にサンプリングすべく、ステップＳ１１１に移行する。
【０１８４】
実施例８の解析部２５は、第１のサンプリング間隔で取得した時系列のバーストから前側エッジの周期及び後側エッジの周期を特定し、長い方の周期を第１のサンプリング間隔のバースト周期に決定する。更に、解析部２５は、第２のサンプリング間隔で取得した時系列のバーストから前側エッジの周期及び後側エッジの周期を特定し、長い方の周期を第２のサンプリング間隔のバースト周期に決定する。更に、解析部２５は、第１のサンプリング間隔のバースト周期と第２のサンプリング間隔のバースト周期との差分が許容範囲の場合、例えば、第１のサンプリング間隔のバースト周期を全体のバースト周期に決定する。その結果、確度の高いバースト周期を提供できる。
【０１８５】
上記実施例では、ＭＦＨパケットを高優先パケット及び非ＭＦＨパケットを低優先パケットの２種類としたが、２種類に限定されるものではなく、適宜変更可能である。例えば、優先度を３種類のパケットとした場合、３個のゲートを配置し、リストテーブル２６内の各ゲートの設定状態を格納するものとする。更に、上記実施例では、到着パケットとして高優先パケットであるＭＦＨパケットの真の周期性を推定する場合を例示したが、これに限定されるものではなく、非ＭＦＨパケット等の他の種類のパケットでも良く、適宜変更可能である。
【０１８６】
上記実施例では、受信パケット数のカウント値をサンプリング間隔毎にサンプリングする場合を例示したが、受信パケット数に限定されるものではなく、受信バイト数でも良く、適宜変更可能である。また、サンプリング時間毎のフレーム有無情報から時系列のバーストを取得する場合を例示したが、フレーム有無情報に限定されるものではなく、受信バイト数の有無情報を使用しても良く、適宜変更可能である。
【０１８７】
上記実施例では、第４世代移動通信システムの無線信号のサブフレームの時間幅として１ｍ秒としたが、１ｍ秒に限定されるものではなく、例えば、第５世代移動通信システムの無線信号に対応すべく、サブフレームの時間幅は適宜変更可能である。
【０１８８】
上記実施例では、解析部２５、制御部２７及びリストテーブル２６をパケット処理部１２に配置したが、例えば、解析部２５、制御部２７、リストテーブル２６をＦＰＧＡ１２Ｄ又はＣＰＵ１５内部に配置しても良く、適宜変更可能である。また、解析部２５、制御部２７及びリストテーブル２６をＦＰＧＡ１２Ｄ及びＣＰＵ１５に跨って配置しても良く、適宜変更可能である。ＦＰＧＡ１２Ｄの代わりにＡＳＩＣでも良く、適宜変更可能である。
【０１８９】
また、図示した各部の各構成要素は、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各部の分散・統合の具体的形態は図示のものに限られず、その全部又は一部を、各種の負荷や使用状況等に応じて、任意の単位で機能的又は物理的に分散・統合して構成することができる。
【０１９０】
更に、各装置で行われる各種処理機能は、ＣＰＵ（Central  Processing  Unit）（又はＭＰＵ（Micro  Processing  Unit）、ＭＣＵ（Micro  Controller  Unit）等のマイクロ・コンピュータ）上で、その全部又は任意の一部を実行するようにしても良い。また、各種処理機能は、ＣＰＵ（又はＭＰＵ、ＭＣＵ等のマイクロ・コンピュータ）で解析実行するプログラム上、又はワイヤードロジックによるハードウェア上で、その全部又は任意の一部を実行するようにしても良いことは言うまでもない。
【０１９１】
ところで、本実施例で説明した各種の処理は、予め用意されたプログラムを情報処理装置内のＣＰＵ等のプロセッサで実行させることによって実現できる。そこで、以下では、上記実施例と同様の機能を有するプログラムを実行する情報処理装置の一例を説明する。図４３は、パケット処理プログラムを実行する情報処理装置の一例を示す説明図である。
【０１９２】
図４３に示すパケット処理プログラムを実行する情報処理装置１００は、通信部１１０と、ＲＯＭ(read  Only  Memory)１２０と、ＲＡＭ（Random  Access  Memory）１３０と、ＣＰＵ１４０とを有する。更に、通信部１１０、ＲＯＭ１２０、ＲＡＭ１３０及びＣＰＵ１４０は、バス１５０を介して接続される。通信部１１０は、受信パケットの内、第１のパケット及び第２のパケットの何れか一方を出力する。
【０１９３】
そして、ＲＯＭ１２０には、上記実施例と同様の機能を発揮するパケット処理プログラムが予め記憶されている。ＲＯＭ１２０は、パケット処理プログラムとして取得プログラム１２０Ａ、第１の判定プログラム１２０Ｂ、第２の判定プログラム１２０Ｃ、決定プログラム１２０Ｄ及び制御プログラム１２０Ｅが記憶されている。尚、ＲＯＭ１２０ではなく、図示せぬドライブでコンピュータ読取可能な記録媒体にパケット処理プログラムが記録されていても良い。また、記録媒体としては、例えば、ＣＤ−ＲＯＭ、ＤＶＤディスク、ＵＳＢメモリ等の可搬型記録媒体、フラッシュメモリ等の半導体メモリ等でも良い。
【０１９４】
そして、ＣＰＵ１４０は、取得プログラム１２０ＡをＲＯＭ１２０から読み出して取得プロセス１３０ＡとしてＲＡＭ１３０上で機能する。更に、ＣＰＵ１４０は、第１の判定プログラム１２０ＢをＲＯＭ１２０から読み出して第１の判定プロセス１３０ＢとしてＲＡＭ１３０上で機能する。更に、ＣＰＵ１４０は、第２の判定プログラム１２０ＣをＲＯＭ１２０から読み出して第２の判定プロセス１３０ＣとしてＲＡＭ１３０上で機能する。更に、ＣＰＵ１４０は、決定プログラム１２０ＤをＲＯＭ１２０から読み出して決定プロセス１３０ＤとしてＲＡＭ１３０上で機能する。更に、ＣＰＵ１４０は、制御プログラム１２０ＥをＲＯＭ１２０から読み出して制御プロセス１３０ＥとしてＲＡＭ１３０上で機能する。
【０１９５】
ＣＰＵ１４０は、複数の受信パケットのカウント値をサンプリング間隔毎にサンプリングし、そのサンプリング結果からパケット有無を示す時系列のバーストを取得する。ＣＰＵ１４０は、時系列のバースト内の起点バーストを始点にし、指定のバースト間隔で隣り合うバースト同士の前側エッジの間隔が保護段数分類似する場合に、類似する当該前側エッジの間隔を前側エッジの周期に決定する。ＣＰＵ１４０は、時系列のバースト内の起点バーストを始点にし、指定のバースト間隔で隣り合うバースト同士の後側エッジの間隔が保護段数分類似する場合に、類似する前記後側エッジの間隔を後側エッジの周期に決定する。ＣＰＵ１４０は、前側エッジの周期及び後側エッジの周期の内、長い方の周期をバースト周期に決定する。ＣＰＵ１４０は、決定されたバースト周期に基づき、受信パケットの転送を制御する。その結果、到着するパケットの出力遅延を抑制できる。
【符号の説明】
【０１９６】
７  パケットスイッチ
１２  パケット処理部
２７  制御部
３１  取得部
３２  特定部
３３  第１の判定部
３４  第２の判定部
３５  決定部
【図１】
2020162032.tif 000003
【図２】
2020162032.tif 000004
【図３】
2020162032.tif 000005
【図４】
2020162032.tif 000006
【図５】
2020162032.tif 000007
【図６】
2020162032.tif 000008
【図７】
2020162032.tif 000009
【図８】
2020162032.tif 000010
【図９】
2020162032.tif 000011
【図１０】
2020162032.tif 000012
【図１１】
2020162032.tif 000013
【図１２】
2020162032.tif 000014
【図１３】
2020162032.tif 000015
【図１４】
2020162032.tif 000016
【図１５】
2020162032.tif 000017
【図１６】
2020162032.tif 000018
【図１７】
2020162032.tif 000019
【図１８】
2020162032.tif 000020
【図１９】
2020162032.tif 000021
【図２０】
2020162032.tif 000022
【図２１】
2020162032.tif 000023
【図２２】
2020162032.tif 000024
【図２３】
2020162032.tif 000025
【図２４】
2020162032.tif 000026
【図２５】
2020162032.tif 000027
【図２６】
2020162032.tif 000028
【図２７】
2020162032.tif 000029
【図２８】
2020162032.tif 000030
【図２９Ａ】
2020162032.tif 000031
【図２９Ｂ】
2020162032.tif 000032
【図３０】
2020162032.tif 000033
【図３１】
2020162032.tif 000034
【図３２】
2020162032.tif 000035
【図３３】
2020162032.tif 000036
【図３４】
2020162032.tif 000037
【図３５】
2020162032.tif 000038
【図３６】
2020162032.tif 000039
【図３７】
2020162032.tif 000040
【図３８】
2020162032.tif 000041
【図３９】
2020162032.tif 000042
【図４０】
2020162032.tif 000043
【図４１】
2020162032.tif 000044
【図４２】
2020162032.tif 000045
【図４３】
2020162032.tif 000046