【手続補正書】
【提出日】平成16年3月15日(2004.3.15)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
入力回線から入力されるパケットデータを格納するバッファメモリと、パケットデータをバッファメモリに転送する際のバッファポインタを割り当てる書込みポインタ管理部及びパケットデータをバッファメモリから読み出す際のバッファポインタを割り当てる読出しポインタ管理部を有し、パケット単位での伝送や交換を行うパケット伝送装置において、前記バッファメモリに該バッファメモリがフル状態に近い輻輳状態か否かを検出するための輻輳用フラグを用意し、前記入力回線から入力されるパケットデータが前記バッファメモリに格納される際に前記書込みポインタ管理部が割り当てたバッファポインタにある輻輳用フラグを読み出し、該フラグを調べることによりパケットを格納するバッファメモリの輻輳状態を検出する輻輳フラグ検出手段と、前記輻輳フラグ検出手段が輻輳状態を検出した時に輻輳表示信号を生成する輻輳表示手段を備えることを特徴とするパケット伝送装置。
【請求項２】
バッファメモリにパケットデータを格納したことを示すバッファ用フラグを用意し、前記バッファメモリに格納されたパケットデータを処理する際に前記読出しポインタ管理部が割り当てたバッファポインタにあるバッファ用フラグを読み出し、該フラグを調べることによりバッファメモリのフル状態またはエンプティ状態を検出するフル／エンプティ検出手段を更に備えることを特徴とする請求項１記載のパケット伝送装置。
【請求項３】
バッファメモリが輻輳状態にあることを表示する輻輳表示信号を制御する手段を備え、パケットデータの読み出しが完了し、バッファポインタの更新及び輻輳用フラグの更新の後に、輻輳状態を示す最初の輻輳用フラグがあるバッファメモリにパケットデータが格納されているかをバッファ用フラグを用いて調べ、パケットデータが格納されていない時に前記輻輳表示信号を制御する手段から輻輳フラグ検出手段に出力して該輻輳フラグ検出手段の情報をクリアしバッファメモリ内のパケットデータ格納状況に応じた輻輳状態を通知することを特徴とする請求項２記載のパケット伝送装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００４
【補正方法】変更
【補正の内容】
【０００４】
【発明が解決しようとする課題】
しかしながら、上記のような従来のパケット伝送装置においては、書込みポインタ計数手段１９及び読出しポインタ計数手段２０を用いたバッファメモリのフル状態またはエンプティ状態を検出するのみであり、バッファメモリがフル状態ではないがフルに近い状態を示す輻輳の状態を検出することができないため、パケットデータの出力先に対しての出力規制などを通知する処理を行うことができず、みだりにパケットデータが廃棄されてしまうという問題がある。また、バッファメモリのフル状態またはエンプティ状態の検出を計数することにより行っているため、メモリ容量が大きくなると構成が複雑になるという問題があった。


【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００５
【補正方法】変更
【補正の内容】
【０００５】
本発明は、上記のような問題を解決するものであり、簡単な構成で、かつメモリ容量に依存することなしにバッファメモリの輻輳状態を検出できるパケット伝送装置を提供することを目的とする。


【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
【課題を解決するための手段】
上記課題を解決するために本発明は、パケット単位での伝送や交換を行うパケット伝送装置において、バッファメモリに該バッファメモリがフル状態に近い輻輳状態か否かを検出するための輻輳用フラグを用意し、入力回線から入力されるパケットデータが前記バッファメモリに格納される際に書込みポインタ管理部が割り当てたバッファポインタにある輻輳用フラグを読み出し、該フラグを調べることによりパケットを格納するバッファメモリの輻輳状態を検出する輻輳フラグ検出手段と、輻輳フラグ検出手段が輻輳状態を検出した時に輻輳表示信号を生成する輻輳表示手段を備えるものである。


【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
本発明によれば、簡単な構成で、かつメモリ容量に依存することなしにバッファメモリの輻輳状態を検出できる。


【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
【発明の実施の形態】
本発明の請求項１に記載の発明は、入力回線から入力されるパケットデータを格納するバッファメモリと、パケットデータをバッファメモリに転送する際のバッファポインタを割り当てる書込みポインタ管理部及びパケットデータをバッファメモリから読み出す際のバッファポインタを割り当てる読出しポインタ管理部を有し、パケット単位での伝送や交換を行うパケット伝送装置において、前記バッファメモリに該バッファメモリがフル状態に近い輻輳状態か否かを検出するための輻輳用フラグを用意し、前記入力回線から入力されるパケットデータが前記バッファメモリに格納される際に前記書込みポインタ管理部が割り当てたバッファポインタにある輻輳用フラグを読み出し、該フラグを調べることによりパケットを格納するバッファメモリの輻輳状態を検出する輻輳フラグ検出手段と、前記輻輳フラグ検出手段が輻輳状態を検出した時に輻輳表示信号を生成する輻輳表示手段を備えるものであり、輻輳用フラグを調べてパケットを格納するバッファメモリの輻輳状態を検出することにより、簡単な構成で、かつメモリ容量に依存することなしにバッファメモリの輻輳状態を検出することができるという作用を有する。


【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
請求項３に記載の発明は、バッファメモリが輻輳状態にあることを表示する輻輳表示信号を制御する手段を備え、パケットデータの読み出しが完了し、バッファポインタの更新及び輻輳用フラグの更新の後に、輻輳状態を示す最初の輻輳用フラグがあるバッファメモリにパケットデータが格納されているかをバッファ用フラグを用いて調べ、パケットデータが格納されていない時に前記輻輳表示信号を制御する手段から輻輳フラグ検出手段に出力して該輻輳フラグ検出手段の情報をクリアしバッファメモリ内のパケットデータ格納状況に応じた輻輳状態を通知するものであり、入力回線からパケットデータが入力されてこなくとも正確なバッファメモリの輻輳状態を通知することができるという作用を有する。


【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
（実施の形態１）
図１は、本発明の実施の形態１におけるパケット伝送装置の構成を示すブロック図である。図１において、１は複数のパケットデータが多重されて入力される入力回線、２は入力回線１から入力されるパケットデータをバッファメモリ７に転送するデータインタフェース部、３はパケットデータをバッファメモリ７に転送する際のバッファポインタを割り当てる書込みポインタ管理部、４はバッファメモリ７内の輻輳フラグ６を検出する輻輳フラグ検出部であり、５は輻輳フラグ検出部４からの検出信号を基に輻輳表示信号１１を生成する輻輳表示部である。バッファメモリ７はパケットデータを格納するもので、複数のパケットデータを格納できるように複数のパケットバッファ８に分割されている。各パケットバッファ８には輻輳フラグ６が用意されている。


【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
上記のように構成された本実施の形態におけるパケット伝送装置の動作について説明する。まず、各パケットバッファ８の輻輳フラグ６の値、書込みポインタ管理部３の初期バッファポインタ及び読出しポインタ管理部１０の初期バッファポインタを予め初期化しておく。かかる状態において、パケットデータをパケットバッファ８に格納する場合の動作について述べる。


【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
入力回線１からパケットデータがデータインタフェース部２に入力されると、輻輳フラグ検出部４は、書込みポインタ管理部３が割り当てたバッファポインタの場所にある輻輳フラグ６を読み出し、読み出した輻輳フラグ６の値を調べる。この調べの結果、輻輳フラグ６の値が「輻輳ではない」ことを意味するものであった場合、輻輳フラグ検出部４は輻輳表示部５に輻輳状態でないことを通知するため、輻輳表示部５からは輻輳表示信号１１が出力されない。また、読み出した輻輳フラグ６の値を調べた結果、輻輳フラグ６の値が「輻輳状態である」ことを意味するものであった場合、輻輳フラグ検出部４は輻輳表示部５に輻輳状態であることを通知する。このため、輻輳表示部５からは輻輳表示信号１１が出力される。


【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
輻輳フラグ検出部４による輻輳フラグ６のチェックが完了した後に、データインタフェース部２は書込みポインタ管理部３が割り当てたバッファポインタの場所のパケットバッファ８に入力したパケットデータを転送する。パケットデータの転送が完了すると、書込みポインタ管理部３は、次に書き込むパケットバッファ８の場所にバッファポインタを更新する。


【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
パケットバッファ８に転送されたパケットデータは、読出しポインタ管理部１０が割り当てたバッファポインタの場所からデータ処理部９によって読み出される。読出しポインタ管理部１０は、データ処理部９によるパケットデータの読み出しが完了すると、次に読み出すパケットバッファ８の場所にバッファポインタを更新する。さらに、データ処理部９は、パケットデータの読み出しが完了すると輻輳フラグ６の値を更新する。つまり、１つのパケットデータの処理が完了したので、輻輳状態であることを示す最初の輻輳フラグ６の値を「輻輳状態である」から「輻輳ではない」に更新し、読み出しが完了したパケットバッファ８をバッファメモリ７内の最後のパケットバッファ８とし、輻輳フラグ６の値を「輻輳ではない」から「輻輳状態である」に更新する。


【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
以上のように本発明の実施の形態１によれば、バッファメモリ７内に輻輳フラグ６を用意し、パケットデータを格納する際に輻輳フラグ６を調べるための輻輳フラグ検出部４を設けることにより、パケットデータを転送する際は輻輳フラグ６の値を判断するのみという簡単な構成で、かつメモリ容量に依存することなくバッファメモリ７の輻輳状態を検出することができる。さらに、輻輳フラグ６の設定を変更するだけで、容易に輻輳状態のしきい値を変更することができる。


【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
（実施の形態２）
図２により本発明の実施の形態２について説明する。図２はバッファメモリ７に輻輳を検出するためのフラグ６を用意するとともに、バッファメモリ７のパケットバッファ８にパケットデータが格納されているかどうかを示すバッファフラグ１７を用意したパケット伝送装置の構成を示すブロック図である。この図２において、図１と同一の構成要素には同一符号を付してその構成説明を省略し、図１と異なる部分を重点に述べる。


【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
以上のように構成された本発明の実施の形態２におけるパケット伝送装置の動作について説明する。まず、各パケットバッファ８の輻輳フラグ６の値、バッファフラグ１７の値、書込みポインタ管理部３の初期バッファポインタ及び読出しポインタ管理部１０の初期バッファポインタを予め初期化しておく。かかる状態において、パケットデータをパケットバッファ８に格納する場合の動作について述べる。


【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
入力回線１からパケットデータがデータインタフェース部２に入力されるとフル検出部１５は、書込みポインタ管理部３が割り当てたバッファポインタの場所にあるバッファフラグ１７を読み出し、読み出したバッファフラグ１７の値を調べる。この調べの結果、バッファフラグ１７の値が「バッファ使用中」であることを意味するものであった場合、バッファフル検出としバッファフル信号１４を出力する。また、バッファフラグ１７の値を調べた結果、バッファフラグ１７の値が「バッファ未使用中」であることを意味するものであった場合、バッファフルは検出されず、次の輻輳フラグ６を検出する動作に移る。


【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
輻輳フラグ検出部４は、書込みポインタ管理部３が割り当てたバッファポインタの場所にある輻輳フラグ６を読み出し、読み出した輻輳フラグ６の値を調べる。この調べの結果、輻輳フラグ６の値が「輻輳ではない」ことを意味するものであった場合、輻輳フラグ検出部４は輻輳表示部５に輻輳状態でないことを通知するため、輻輳表示部５からは輻輳表示信号１１が出力されない。また、読み出した輻輳フラグ６の値を調べた結果、輻輳フラグ６の値が「輻輳状態である」ことを意味するものであった場合、輻輳フラグ検出部４は輻輳表示部５に輻輳状態であることを通知する。このため、輻輳表示部５からは輻輳表示信号１１が出力される。


【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
輻輳フラグ検出部４による輻輳フラグ６のチェックが完了した後に、データインタフェース部２は書込みポインタ管理部３が割り当てたバッファポインタの場所のパケットバッファ８に入力したパケットデータを転送する。パケットデータの転送が完了すると、フル検出部１５は、パケットデータを転送したパケットバッファ８のバッファフラグ１７の値を「バッファ使用中」にし、書込みポインタ管理部３は、次に書き込むパケットバッファ８の場所にバッファポインタを更新する。


【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正の内容】
【００２９】
パケットバッファ８に転送されたパケットデータは、読出しポインタ管理部１０が割り当てたバッファポインタの場所からデータ処理部９によって読み出される。データ処理部９によるパケットデータの読み出しが完了すると、エンプティ検出部１６は、パケットデータを読み出したパケットバッファ８のバッファフラグ１７の値が「バッファ未使用中」にし、読出しポインタ管理部１０は、次に読み出すパケットバッファ８の場所にバッファポインタを更新する。さらに、データ処理部９は、パケットデータの読み出しが完了すると輻輳フラグ６の値を更新する。つまり、１つのパケットデータの処理が完了したので、輻輳状態であることを示す最初の輻輳フラグ６の値を「輻輳状態である」から「輻輳ではない」に更新し、読み出しが完了したパケットバッファ８をバッファメモリ７内の最後のパケットバッファ８とし、輻輳フラグ６の値を「輻輳ではない」から「輻輳状態である」に更新する。


【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正の内容】
【００３１】
（実施の形態３）
図３により本発明の実施の形態３について説明する。図３は輻輳を表示するための信号を制御する手段を用いたパケット伝送装置の構成を示すブロック図である。この図３において、図２と同一の構成要素には同一符号を付してその構成説明を省略し、図２と異なる部分を重点に述べる。


【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正の内容】
【００３２】
図３において、図２と異なる点は、データ処理部９から輻輳フラグ検出部４に対して輻輳表示信号１１の出力を停止するための輻輳表示制御信号１８を出力するようにしたところにある。


【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正の内容】
【００３３】
以上のように構成された本発明の実施の形態３におけるパケット伝送装置の動作について説明する。まず、各パケットバッファ８の輻輳フラグ６の値、バッファフラグ１７の値、書込みポインタ管理部３の初期バッファポインタ及び読出しポインタ管理部１０の初期バッファポインタを予め初期化しておく。かかる状態において、パケットデータをパケットバッファ８に格納する場合の動作について述べる。


【手続補正２３】
【補正対象書類名】明細書
【補正対象項目名】００３４
【補正方法】変更
【補正の内容】
【００３４】
入力回線１からパケットデータがデータインタフェース部２に入力されるとフル検出部１５は、書込みポインタ管理部３が割り当てたバッファポインタの場所にあるバッファフラグ１７を読み出し、読み出したバッファフラグ１７の値を調べる。この調べの結果、バッファフラグ１７の値が「バッファ使用中」であることを意味するものであった場合、バッファフル検出としバッファフル信号１４を出力する。また、バッファフラグ１７の値を調べた結果、バッファフラグ１７の値が「バッファ未使用中」であることを意味するものであった場合、バッファフルは検出されず、次の輻輳フラグ６を検出する動作に移る。


【手続補正２４】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】変更
【補正の内容】
【００３５】
輻輳フラグ検出部４は、書込みポインタ管理部３が割り当てたバッファポインタの場所にある輻輳フラグ６を読み出し、読み出した輻輳フラグ６の値を調べる。この調べの結果、輻輳フラグ６の値が「輻輳ではない」ことを意味するものであった場合、輻輳フラグ検出部４は輻輳表示部５に輻輳状態でないことを通知するため、輻輳表示部５からは輻輳表示信号１１が出力されない。また、読み出した輻輳フラグ６の値を調べた結果、輻輳フラグ６の値が「輻輳状態である」ことを意味するものであった場合、輻輳フラグ検出部４は輻輳表示部５に輻輳状態であることを通知する。このため、輻輳表示部５からは輻輳表示信号１１が出力される。


【手続補正２５】
【補正対象書類名】明細書
【補正対象項目名】００３６
【補正方法】変更
【補正の内容】
【００３６】
輻輳フラグ検出部４による輻輳フラグ６のチェックが完了した後に、データインタフェース部２は書込みポインタ管理部３が割り当てたバッファポインタの場所のパケットバッファ８に入力したパケットデータを転送する。パケットデータの転送が完了すると、フル検出部１５は、パケットデータを転送したパケットバッファ８のバッファフラグ１７の値を「バッファ使用中」にし、書込みポインタ管理部３は、次に書き込むパケットバッファ８の場所にバッファポインタを更新する。


【手続補正２６】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】変更
【補正の内容】
【００３９】
パケットバッファ８に転送されたパケットデータは、読出しポインタ管理部１０が割り当てたバッファポインタの場所からデータ処理部９によって読み出される。データ処理部９によるパケットデータの読み出しが完了すると、エンプティ検出部１６は、パケットデータを読み出したパケットバッファ８のバッファフラグ１７の値が「バッファ未使用中」にし、読出しポインタ管理部１０は、次に読み出すパケットバッファ８の場所にバッファポインタを更新する。さらに、データ処理部９は、パケットデータの読み出しが完了すると輻輳フラグ６の値を更新する。つまり、１つのパケットデータの処理が完了したので、輻輳状態であることを示す最初の輻輳フラグ６の値を「輻輳状態である」から「輻輳ではない」に更新し、読み出しが完了したパケットバッファ８をバッファメモリ７内の最後のパケットバッファ８とし、輻輳フラグ６の値を「輻輳ではない」から「輻輳状態である」に更新する。


【手続補正２７】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】変更
【補正の内容】
【００４０】
しかし、輻輳フラグ検出部４は、パケットデータを入力しない限り動作しないので、輻輳フラグ６が「輻輳状態である」というのを検出してから、パケットデータ入力されないと輻輳表示部５は輻輳表示信号１１を出力し続ける。このことにより、バッファメモリ７は輻輳状態でないのに、輻輳表示信号１１が出力されているという矛盾が発生する場合がある。従って、データ処理部９はパケットデータの読み出しが完了したら、バッファポインタの更新及び輻輳フラグ６の更新の後に、輻輳状態であることを示す最初の輻輳フラグ６があるパケットバッファ８にパケットデータが格納されているかどうかをバッファフラグ１７を用いて調べる。調べた結果、パケットデータが格納されていなければ、データ処理部９は輻輳表示制御信号１８を輻輳フラグ検出部４に出力し、輻輳フラグ検出部４の情報をクリアする。このことにより、輻輳表示信号１１は出力されなくなる。


【手続補正２８】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】変更
【補正の内容】
【００４１】
以上のように本発明の実施の形態３によれば、輻輳表示制御信号１８により輻輳フラグ検出部４の情報をクリアするから、入力回線からパケットデータが入力してこなくても正確にバッファメモリの輻輳状態を通知することができる。


【手続補正２９】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】変更
【補正の内容】
【００４２】
【発明の効果】
以上のように本発明によれば、輻輳用フラグを調べてパケットを格納するバッファメモリの輻輳状態を検出することにより、簡単な構成で、かつメモリ容量に依存することなしにバッファメモリの輻輳状態を検出することができる。


【手続補正３０】
【補正対象書類名】明細書
【補正対象項目名】００４４
【補正方法】変更
【補正の内容】
【００４４】
また本発明によれば、入力回線からパケットデータが入力されてこなくとも正確なバッファメモリの輻輳状態を通知することができる。


【手続補正３１】
【補正対象書類名】明細書
【補正対象項目名】符号の説明
【補正方法】変更
【補正の内容】
【符号の説明】
１  入力回線
２  データインタフェース部
３  書込みポインタ管理部
４  輻輳フラグ検出部
５  輻輳表示部
６  輻輳フラグ
７  バッファメモリ
８  パケットバッファ
９  データ処理部
１０  読出しポインタ管理部
１１  輻輳表示信号
１２  バッファ管理部
１３  バッファエンプティ信号
１４  バッファフル信号
１５  フル検出部
１６  エンプティ検出部
１７  バッファフラグ
１８  輻輳表示制御信号