(57)【特許請求の範囲】
【請求項１】
供給された主信号データである複数の可変長フレームを、バイト毎に順次に記憶する主信号用メモリと、
前記可変長フレームのバイト毎にカウンタ値を＋１インクリメントすると共に、当該可変長フレームの最終バイトを検出することにより、前記カウンタ値をクリアするバイトカウンタと、
前記主信号用メモリと同一のアドレス構成で、前記バイトカウンタからのカウンタ値を順次に記憶する閾値検索用メモリと、
外部から与えられる出力許可分［Ｒｅｑ］信号で指定されるバイト数に基づいて、前記閾値検索用メモリに記憶されたカウンタ値からフレーム境界を検出する制御装置と、
を備え、
前記制御装置は、前記閾値検索用メモリからフレーム境界距離データであるフレーム境界からの距離［Ｄｉｓ］を出力させ、以下の式、
読み出し可能最大バイト数［Ａｃｔ］＝ 出力許可分［Ｒｅｑ］− 距離［Ｄｉｓ］
からフレーム境界を検出することを特徴とする可変長フレームバッファにおける閾値検出装置。
【請求項２】
前記主信号用メモリにおける、前記複数の可変長フレームと可変長フレームの間は、隙間無くデータが書き込まれていることを特徴とする請求項１に記載の可変長フレームバッファにおける閾値検出装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、複数の可変長フレームをＱｕｅｕｅ（キュー）バッファに蓄積した後、許可されたデータ量だけをＱｕｅｕｅバッファからフレーム単位で取り出すための技術に係り、特にそのデータ量（閾値）を高速に検出し出力させるための、可変長フレームバッファにおける閾値検出装置に関する。
【背景技術】
【０００２】
従来、複数の可変長フレームをバッファリングし、送信可能なバーストデータ量をフレーム単位に通知する場合において、ある閾値以下のバッファ量をフレーム単位に検索・通知する可変長フレームバッファ装置というものが知られている（例えば、特許文献１参照）。
【特許文献１】特開２００５−２７０２９号公報（第１１頁等）
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、特許文献１では、バッファ（メモリ）を複数回検索する必要があるため、処理時間がかかってしまい、高速な検索（フレーム境界の検出）ができないという問題があった。
【０００４】
そこで、この発明の目的は、可変長フレームバッファにおける閾値検出（フレーム境界の検出）をさらに高速に行い得る可変長フレームバッファにおける閾値検出装置を提供することにある。
【課題を解決するための手段】
【０００５】
この発明の可変長フレームバッファにおける閾値検出装置は、供給された主信号データである複数の可変長フレームを、バイト毎に順次に記憶する主信号用メモリと、この可変長フレームのバイト毎にカウンタ値を＋１インクリメントすると共に、当該可変長フレームの最終バイトを検出することにより、カウンタ値をクリアするバイトカウンタと、主信号用メモリと同一のアドレス構成で、バイトカウンタからのカウンタ値を順次に記憶する閾値検索用メモリと、外部から与えられる出力許可分［Ｒｅｑ］信号で指定されるバイト数に基づいて、閾値検索用メモリに記憶されたカウンタ値からフレーム境界を検出する制御装置とから構成される。
【０００６】
この制御装置は、閾値検索用メモリからフレーム境界距離データであるフレーム境界からの距離［Ｄｉｓ］を出力させ、次式、
読み出し可能最大バイト数［Ａｃｔ］＝ 出力許可分［Ｒｅｑ］− 距離［Ｄｉｓ］
からフレーム境界を検出するものである。
【０００７】
また、好ましくは、この発明の主信号用メモリにおける、複数の可変長フレームと可変長フレームの間は、隙間無くデータが書き込まれているのがよい。
【発明の効果】
【０００８】
この発明によれば、閾値検索用メモリにフレーム境界からの距離を書き込み、出力許可分［Ｒｅｑ］からフレーム境界距離データであるフレーム境界からの距離［Ｄｉｓ］を減算することで、フレーム距離を求めるようにしたので、１回のメモリ（閾値検索用メモリ）検索で、フレーム単位で出力可能な最大バイト数を算出でき、これにより、高速にフレーム境界を検出することが出来る。
【発明を実施するための最良の形態】
【０００９】
以下、この発明の実施形態を図面に基づいて説明する。
【００１０】
（実施形態）
〔本実施形態の構成〕
図１はこの発明の可変長フレームバッファにおける閾値検出装置の構成を示したブロック図である。
【００１１】
制御装置１６は、この発明の可変長フレームバッファにおける閾値検出装置全体の動作を制御するものであり、図示しない可変長フレーム供給手段より、主信号データ（複数の可変長フレーム）が供給され、同じく図示しない制御手段より、出力許可分［Ｒｅｑ］信号、書き込み要求信号、読み出し要求信号が供給される。この出力許可分［Ｒｅｑ］信号は、主信号用メモリ１０に記憶されている可変長フレームを何バイトで出力させるかを指定する信号である。
【００１２】
主信号用メモリ１０は可変長フレームを蓄積するためのメモリで、制御装置１６よりアドレス信号、主信号データ、リードイネーブルａ信号、ライトイネーブル信号が入力されるとともに、主信号データ（複数の可変長フレーム）が出力される。
【００１３】
バイトカウンタ１４は、可変長フレームを１バイト毎に＋１インクリメントし、カウンタ値として出力するとともに、制御装置１６よりライトイネーブル信号、可変長フレームの境界（最後）でバイトカウンタ１４のカウンタ値をクリア（０）するためのフレーム終了フラグを供給する。
【００１４】
閾値検索用メモリ１２は、閾値（読み出し可能最大バイト数［Ａｃｔ］）を検索するためのデータを記憶するメモリで、主信号用メモリ１０と同一のアドレスで構成され、制御装置１６よりアドレス信号、リードイネーブルｂ信号、ライトイネーブル信号が供給され、バイトカウンタ１４より、カウンタ値が供給されるとともにフレーム境界距離データ出力信号を制御装置１６に供給する。
【００１５】
〔本実施形態の動作〕
図２はこの発明の可変長フレームバッファにおける閾値検出装置の動作の一例を説明するためのメモリの記憶内容の一例を示した図である。図１及び図２を参照しながら動作について説明する。
【００１６】
〈メモリへの書き込み〉
先ず、図示しない制御手段より、制御装置１６に書き込み要求信号が供給されると、制御装置１６は、主信号用メモリ１０に対して、ライトイネーブル信号、図示しない可変長フレーム供給手段より制御装置１６に供給された主信号データ（複数の可変長フレーム）、主信号データのフレームのバイト毎にカウントアップされるアドレス信号を出力する。これを受けた主信号用メモリ１０は、アドレス信号で指示されたアドレス上に主信号データを書き込む。この際、主信号用メモリ１０へは、フレームとフレームの間は隙間無くデータが書き込まれる。
【００１７】
また同時に、ライトイネーブル信号は、バイトカウンタ１４及び閾値検索用メモリ１２に出力され、アドレス信号は閾値検索用メモリ１２にも出力される。フレームの有効を示すライトイネーブル信号を入力されたバイトカウンタ１４は、１バイト毎にカウンタを＋１インクリメントし、カウンタ値として閾値検索用メモリ１２へ出力する。カウンタ値の入力された閾値検索用メモリ１２は、アドレス信号で指示されたアドレスに、メモリデータとしてカウンタ値を書き込んで行く（当該フレームの先頭のメモリデータは１）。
【００１８】
次に、制御装置１６は、フレームの有効を示すライトイネーブル信号を出力中に主信号データ（可変長のフレーム）のフレームが終了した事を検出すると、バイトカウンタ１４に対してフレーム終了フラグを出力する。これを受けたバイトカウンタ１４は、カウンタ値をクリアし、次のフレームから、再度１バイト毎にカウンタを＋１インクリメントし、カウンタ値として閾値検索用メモリ１２へ出力する。これにより、最初のフレームの最終バイト（メモリデータ）には０が書き込まれることになる（当該フレームの先頭のメモリデータは１）。
【００１９】
以上の処理が、ライトイネーブル信号が出力されている（有効な）間、すなわち、書き込み要求信号が制御装置１６に供給されている間、繰り返し行われ、ライトイネーブル信号の出力が終了、すなわち、制御装置１６への書き込み要求の供給が終了すると、上記書き込み処理が終了する。
【００２０】
〈メモリからの読み出し〉
次に、図示しない制御手段より、制御装置１６に読み出し要求信号及び出力許可分［Ｒｅｑ］信号が供給されると、制御装置１６は、主信号用メモリ１０に対して、リードイネーブルａ信号、及び主信号データ（可変長のフレーム）の読み出しアドレスを示したアドレス信号を出力する。
【００２１】
また同時に、制御装置１６は、リードイネーブルｂ信号及びアドレス信号を、閾値検索用メモリ１２に出力する。これにより、閾値検索用メモリ１２から、フレーム境界距離データ出力信号が、制御装置１６に出力される。これに基づいて、制御装置１６は、前回までに読み出されたフレームデータ以降のフレームデータを、フレーム境界距離データ出力信号により出力された、フレーム境界からの距離［Ｄｉｓ］に基づいて、主信号用メモリ１０よりフレームデータを読み出し、主信号データとして出力する。
【００２２】
ここで、主信号用メモリ１０に書き込まれたデータから出力許可分だけ、すなわち、指定されたバイト数分だけデータを読み出す場合、フレーム境界距離データ出力信号に基づいてフレーム単位で読み出されるが（上記主信号データ出力）、それには、フレームの境界を検索する必要がある（上記動作説明では省略している）。そこで、図２を参照して、具体的に、フレームデータの読み出し方法について説明する。
【００２３】
図２には、主信号用メモリ１０及び閾値検索用メモリ１２に書き込まれている数値（データ）の一例が示されている。これに基づいて、以下にフレームデータについての読み出し方法の説明を行う。
【００２４】
主信号用メモリ１０には、６４ｂｙｔｅ、９６ｂｙｔｅ、１２８ｂｙｔｅの計３個のフレームが書き込まれていて、閾値検索用メモリ１２には、これに対応したフレームとフレームの境界からの距離が書き込まれているとする。前回までのメモリからの読み出し済みアドレス値を［Ｓｕｍ］とすると、今回読み出される６４ｂｙｔｅ長のフレームデータの先頭アドレスは［Ｓｕｍ＋１］となり、そのときの閾値検索用メモリ１２に書かれるメモリデータの距離［Ｄｉｓ］は１となる。同様に、次のｂｙｔｅのアドレスは［Ｓｕｍ＋２］となり、そのときの閾値検出用メモリ１２に書かれるメモリデータは、距離２となる（以後同様）。
【００２５】
また、この６４ｂｙｔｅ長のフレームデータの最終ｂｙｔｅのアドレスは［Ｓｕｍ＋６４］となり、そのときの閾値検索用メモリ１２に書かれるメモリデータの距離は、フレーム終了フラグにより０となっている（６４ではない）。
【００２６】
次の９６ｂｙｔｅ長のフレームデータの先頭アドレスは［Ｓｕｍ＋６５］となり、そのときの閾値検索用メモリ１２に書かれるメモリデータは距離１となる。また、この９６ｂｙｔｅ長のフレームデータの最終ｂｙｔｅのアドレスは［Ｓｕｍ＋１６０］となり、そのときの閾値検索用メモリ１２に書かれるメモリデータの距離は、フレーム終了フラグにより０となっている。
【００２７】
同様に、次の１２８ｂｙｔｅ長のフレームデータの先頭アドレスは［Ｓｕｍ＋１６１］となり、そのときの閾値検索用メモリ１２に書かれるメモリデータは距離１となる。また、この１２８ｂｙｔｅ長のフレームデータの最終ｂｙｔｅのアドレスは［Ｓｕｍ＋２８８］となり、そのときの閾値検索用メモリ１２に書かれるメモリデータの距離は、フレーム終了フラグにより０となっている。
【００２８】
すなわち、当該フレームデータの先頭Ｂｙｔｅは距離１で、最終バイトは距離０となっている。
【００２９】
次に、制御装置１６に、出力許可分［Ｒｅｑ］として、１６３ｂｙｔｅが与えられた場合、制御装置１６は、閾値検索用メモリ１２に、アドレス［Ｓｕｍ＋１６３］のメモリデータであるフレーム境界距離データ出力信号、すなわちフレーム境界からの距離［Ｄｉｓ］を出力させる。この例では、読み出されたメモリデータの値は３となり、したがって、フレーム境界からの距離［Ｄｉｓ］は３ということになる。これにより、フレーム境界でもある、読み出し可能最大バイト数［Ａｃｔ］は、以下の式で求めることができる。
【００３０】
すなわち、
読み出し可能最大バイト数［Ａｃｔ］＝ 出力許可分［Ｒｅｑ］− 距離［Ｄｉｓ］
＝ １６３−３
＝ １６０
となり、出力許可分以内でのフレーム単位での読み出し可能最大バイト数は、１６０バイト（この例で読み出し可能なフレームデータは、６４ｂｙｔｅ長のフレームデータ及び９６ｂｙｔｅ長のフレームデータ）となる。
【００３１】
（実施形態の変形）
なお、この発明は前述の実施形態に限定されるものではなく、この発明の目的を達成できる範囲での変形、改良等はこの発明に含まれるものである。
【００３２】
例えば、この発明を実施するための最良の構成などは、以上の記載で開示されているが、この発明は、これに限定されるものではない。すなわち、この発明は、主に特定の実施形態に関して特に図示され、かつ、説明されているが、この発明の技術的思想および目的の範囲から逸脱することなく、以上述べた実施形態に対し、構成、動作、数量、その他の詳細な構成において、当業者が様々な変形を加えることができるものである。
【００３３】
したがって、上記に開示した構成、動作などを限定した記載は、この発明の理解を容易にするために例示的に記載したものであり、この発明を限定するものではないから、それらの構成、動作などの限定の一部若しくは全部の限定を外した構成の名称での記載は、この発明に含まれるものである。
【産業上の利用可能性】
【００３４】
この発明では、単に入力した複数の可変長フレーム（フレームとフレームの間に隙間の無いデータ）が書き込まれる場合を例に説明したが、ギガビットイーサネット（登録商標）受動型光加入者ネットワーク（Gigabit Ethernet（登録商標）-passive optical network：ＧＥ−ＰＯＮ）等のように、フレームとフレームの間にギャップ（隙間）のあるデータでも利用（この発明を適用）することができる。
【図面の簡単な説明】
【００３５】
【図１】この発明の可変長フレームバッファにおける閾値検出装置の構成を示したブロック図である。
【図２】この発明の可変長フレームバッファにおける閾値検出装置の動作の一例を説明するためのメモリの記憶内容の一例を示した図である。
【符号の説明】
【００３６】
１０…主信号用メモリ
１２…閾値検索用メモリ
１４…バイトカウンタ
１６…制御装置
【図１】
0004584801.tif 000002
【図２】
0004584801.tif 000003