(57)【特許請求の範囲】
【請求項１】
受信したパケットを一旦蓄積し、蓄積されたパケットを送信先に転送するパケット転送制御装置において、
前記パケットの優先度を検出する優先度検出手段と、
前記優先度に対応するクラス毎にパケットを蓄積する蓄積手段と、
前記クラス毎に前記蓄積手段に蓄積するパケットの廃棄を行うか否かを判定する基準となる閾値である蓄積基準値を保持する基準値保持手段と、
前記蓄積手段の全体の空き容量や各クラスの使用容量を容量情報として管理する容量把握手段と、
前記空き容量に基づいて、新規に受信したパケットを前記蓄積手段に蓄積できるか否かを判定する蓄積判定手段と、
前記蓄積判定手段の判定に基づいて、新規に受信したパケットを前記蓄積手段に蓄積できない時に、廃棄すべきパケットを決定する廃棄決定手段と、
前記廃棄決定手段の決定に基づいて、パケットを廃棄する廃棄実行手段と、
前記蓄積手段に新規に受信したパケットを転送する蓄積実行手段と、を備え、
前記廃棄決定手段が、前記各クラスの使用容量のうちで前記蓄積基準値を超えた蓄積基準値超過量が最大となるクラスのパケットを廃棄すべきパケットとして決定することを特徴とするパケット転送制御装置。
【請求項２】
受信したパケットを一旦蓄積し、蓄積されたパケットを送信先に転送するパケット転送制御装置において、
前記パケットの優先度を検出する優先度検出手段と、
前記優先度に対応するクラス毎にパケットを蓄積する蓄積手段と、
前記クラス毎に前記蓄積手段に蓄積するパケットの廃棄を行うか否かを判定する基準となる閾値である蓄積基準値を保持する基準値保持手段と、
前記蓄積手段の全体の空き容量や各クラスの使用容量を容量情報として管理する容量把握手段と、
前記空き容量に基づいて、新規に受信したパケットを前記蓄積手段に蓄積できるか否かを判定する蓄積判定手段と、
前記蓄積判定手段の判定に基づいて、新規に受信したパケットを前記蓄積手段に蓄積できない時に、廃棄すべきパケットを決定する廃棄決定手段と、
前記廃棄決定手段の決定に基づいて、パケットを廃棄する廃棄実行手段と、
前記蓄積手段に新規に受信したパケットを転送する蓄積実行手段と、を備え、
前記廃棄決定手段が、前記新規に受信したパケットの優先度以下のクラスにおいて、各クラスの使用容量のうちで前記蓄積基準値を超えた蓄積基準値超過量が最大となるクラスのパケットを廃棄すべきパケットとして決定することを特徴とするパケット転送制御装置。
【請求項３】
前記基準値保持手段の蓄積基準値を設定する基準値設定手段を備え、
前記基準値設定手段が、前記蓄積手段の容量を前記優先度の重み付けに基づいて分割した容量値を、前記蓄積基準値として前記基準値保持手段に設定することを特徴とする請求項１または請求項２に記載のパケット転送制御装置。
【請求項４】
入力に応じて前記基準値保持手段の蓄積基準値を設定する基準値設定手段を備え、
前記基準値設定手段が、入力に応じて、少なくとも一以上の優先度に対応するクラスの蓄積基準値あるいは前記優先度の重み付けを設定したのち、残りの前記蓄積手段の容量を前記優先度の重み付けに基づいて分割した容量値を、前記蓄積基準値に付加し新規の蓄積基準値として前記基準値保持手段に設定することを特徴とする請求項１または請求項２に記載のパケット転送制御装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、情報をパケット単位に分割してデータを転送するパケット通信において、最大蓄積量を超えるパケットを受信した時に、新規受信パケットを廃棄するか、すでに蓄積されているパケットを廃棄するかを判定する機能を備えたパケット転送制御装置に関する。
【０００２】
【従来の技術】
インターネットのサービス拡大に伴い、双方向の音声通信や会議型通信といったリアルタイム性を求められるアプリケーションや、映像配信のように高速広帯域のアプリケーションが出現している。これらのアプリケーションにはネットワークが通信帯域やＱｏＳ（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）を保証しなければならず、これらを実現するためにはルータに代表されるパケット転送制御装置でトラフィック制御を行なう機能が必要となる。
【０００３】
図８は、従来のパケット転送制御装置のパケット転送制御動作を示す図である。パケット転送制御装置は、受信されたパケットを図８に示すような優先度に対応したクラスキューに接続し、各クラスキューからパケットを読み出して送信する。このとき、各クラスキューの読み出しはＷＦＱ（Ｗｅｉｇｈｔｅｄ  Ｆａｉｒ  Ｑｕｅｕｉｎｇ）を適用し、優先度に基づいて優先度の高いものほど読み出す比率を大きくすることで優先度の高いパケットほど早く送信するという優先制御を行なっている。そして、各クラスキューはメモリの最大使用可能容量が予め割り当てられており、最大使用可能容量を超えて受信したパケットは廃棄されていた。
【０００４】
【発明が解決しようとする課題】
しかしながら、上記従来のパケット転送制御装置では、各クラスキューに予め割り当てられたメモリの最大使用可能容量を超えて受信したパケットは廃棄されてしまうので、例えば、ある優先度ｎのクラスキューが、割り当てられたメモリの最大使用可能容量を使用している状態で、更に優先度ｎのパケットを受信すると、たとえ他の優先度のクラスキューで使用しているメモリ使用量が少なくて、メモリ全体としては空きがある場合でも受信パケットを廃棄してしまう。つまり、従来のパケット転送制御装置は、各クラスキューに予め割り当てられたメモリの最大使用可能容量を超えてメモリを使用することができないため、メモリの使用効率が悪く、パケットロスの発生頻度を高めるという問題がある。
【０００５】
また、前記の問題を回避するため、例えば、各クラスキューに予め割り当てられるメモリの最大使用可能容量をメモリ全体の容量に設定すると、ある優先度ｎのパケットがバースト的に発生し、優先度ｎのクラスキューがメモリの最大使用可能容量すなわちメモリ全体を使用してしまうと、たとえ優先度ｎより優先度の高いパケットを受信しても、受信パケットを廃棄してしまうという問題がある。
【０００６】
本発明は、以上のような従来のパケット転送制御装置における問題点に鑑みてなされたものであり、パケット転送制御装置内のメモリ使用効率を高め、パケットロスの発生頻度を抑えると共に、優先度の高いパケットが廃棄される頻度を抑えることができるパケット転送制御装置を提供することを目的とする。
【０００７】
【課題を解決するための手段】
本発明では上記の課題を解決するために以下の構成に係るものとした。
請求項１に記載のパケット転送制御装置は、前記パケットの優先度を検出する優先度検出手段と、前記優先度に対応するクラス毎にパケットを蓄積する蓄積手段と、前記クラス毎に前記蓄積手段に蓄積するパケットの廃棄を行うか否かを判定する基準となる閾値である蓄積基準値を保持する基準値保持手段と、前記蓄積手段の全体の空き容量や各クラスの使用容量を容量情報として管理する容量把握手段と、前記空き容量に基づいて、新規に受信したパケットを前記蓄積手段に蓄積できるか否かを判定する蓄積判定手段と、前記蓄積判定手段の判定に基づいて、新規に受信したパケットを前記蓄積手段に蓄積できない時に、廃棄すべきパケットを決定する廃棄決定手段と、前記廃棄決定手段の決定に基づいて、パケットを廃棄する廃棄実行手段と、前記蓄積手段に新規に受信したパケットを転送する蓄積実行手段と、を備え、前記廃棄決定手段が、前記各クラスの使用容量のうちで前記蓄積基準値を超えた蓄積基準値超過量が最大となるクラスのパケットを廃棄すべきパケットとして決定する構成とした。
【０００８】
このように構成されることにより、容量把握手段により蓄積手段の空き容量や各クラスの使用容量が管理され、蓄積判定手段が前記容量情報に基づいて、新規に受信したパケットを前記蓄積手段に蓄積できるか否かを判定することができる。そして、廃棄決定手段により廃棄パケットを決定し、廃棄実行手段によりパケットを廃棄することができ、また、蓄積実行手段により、前記蓄積手段へパケットの蓄積を行なうことができる。このため、例えば前記蓄積手段の空き容量がない状態で、新規パケットを受信した時に、従来のように新規パケットを廃棄するだけでなく、前記蓄積手段に蓄積されたパケットも廃棄可能なため、例えば、パケット通信で開始手順、データ通信手順、終了手順といった通信手順を持った通信において、データ通信手順中に前記蓄積手段の空き容量が無くなっても、前記蓄積手段のパケットを廃棄してから新規パケットを蓄積することで終了手順のパケットが廃棄されにくくなる。
【００１０】
また、このように構成されることにより、受信したパケットから優先度検出手段が優先度を検出し、前記蓄積手段が、前記優先度に対応するクラス毎にパケットを蓄積することができ、例えば前記蓄積手段の空き容量がない状態で、新規パケットを受信した時に、優先度の低いパケットを廃棄することができるので優先度の高いパケットが廃棄される頻度を抑えることができる。
【００１２】
また、このように構成されることにより、基準値保持手段は、前記優先度に対応するクラス毎に前記蓄積手段に蓄積するパケットの蓄積基準値を保持することができ、廃棄決定手段は、前記クラス毎に蓄積されたパケット量と前記蓄積基準値とに基づいて、廃棄すべきパケットを決定することができるので、例えば前記蓄積手段の空き容量がない状態で、新規パケットを受信した時に、蓄積基準値を大きく超えている優先度のパケットを廃棄することができる。また、前記蓄積手段を最大限使用することができるので、蓄積手段の使用効率を高めることができる。
【００１３】
請求項２に記載のパケット転送制御装置は、受信したパケットを一旦蓄積し、蓄積されたパケットを送信先に転送するパケット転送制御装置において、前記パケットの優先度を検出する優先度検出手段と、前記優先度に対応するクラス毎にパケットを蓄積する蓄積手段と、前記クラス毎に前記蓄積手段に蓄積するパケットの廃棄を行うか否かを判定する基準となる閾値である蓄積基準値を保持する基準値保持手段と、前記蓄積手段の全体の空き容量や各クラスの使用容量を容量情報として管理する容量把握手段と、前記空き容量に基づいて、新規に受信したパケットを前記蓄積手段に蓄積できるか否かを判定する蓄積判定手段と、前記蓄積判定手段の判定に基づいて、新規に受信したパケットを前記蓄積手段に蓄積できない時に、廃棄すべきパケットを決定する廃棄決定手段と、前記廃棄決定手段の決定に基づいて、パケットを廃棄する廃棄実行手段と、前記蓄積手段に新規に受信したパケットを転送する蓄積実行手段と、を備え、前記廃棄決定手段が、前記新規に受信したパケットの優先度以下のクラスにおいて、各クラスの使用容量のうちで前記蓄積基準値を超えた蓄積基準値超過量が最大となるクラスのパケットを廃棄すべきパケットとして決定する構成とした。
【００１４】
このように構成されることにより、基準値保持手段は、前記優先度に対応するクラス毎に前記蓄積手段に蓄積するパケットの蓄積基準値を保持することができ、廃棄決定手段は、前記クラス毎に蓄積されたパケット量と前記蓄積基準値と新規に受信したパケットの優先度とに基づいて、廃棄すべきパケットを決定することができ、例えば前記蓄積手段の空き容量がない状態で、新規パケットを受信した時に、新規に受信したパケットの優先度以下で蓄積基準値を大きく超えている優先度に対応するクラスのパケットを廃棄することができるので、優先度の高いパケットが廃棄される頻度を抑えることができる。また、前記蓄積手段を最大限使用することができるので、蓄積手段の使用効率を高めることができる。
【００１５】
請求項３に記載のパケット転送制御装置は、請求項１または請求項２に記載のパケット転送制御装置において、前記基準値保持手段の蓄積基準値を設定する基準値設定手段を有し、前記基準値設定手段が、前記蓄積手段の容量を前記優先度の重み付けに基づいて分割した容量値を、前記蓄積基準値として前記基準値保持手段に設定する構成とした。
【００１６】
このように構成されることにより、前記基準値設定手段は、前記蓄積手段の容量を前記優先度の重み付けに基づいて分割した容量値を、前記蓄積基準値として前記基準値保持手段に設定することができるので、前記蓄積基準値を設定する労力を低減することができる。
【００１７】
請求項４に記載のパケット転送制御装置は、請求項１または請求項２に記載のパケット転送制御装置において、入力に応じて前記基準値保持手段の蓄積基準値を設定する基準値設定手段を有し、前記基準値設定手段が、入力に応じて、少なくとも一以上の優先度に対応するクラスの蓄積基準値あるいは前記優先度の重み付けを設定したのち、残りの前記蓄積手段の容量を前記優先度の重み付けに基づいて分割した容量値を、前記蓄積基準値に付加し新規の蓄積基準値として前記基準値保持手段に設定する構成とした。
【００１８】
このように構成されることにより、前記基準値設定手段は、入力に応じて、少なくとも一以上の優先度に対応するクラスの蓄積基準値あるいは前記優先度の重み付けを設定したのち、残りの前記蓄積手段の容量を前記優先度の重み付けに基づいて分割した容量値を、前記蓄積基準値に付加し新規の蓄積基準値として前記基準値保持手段に設定することができるので、前記蓄積基準値を設定する労力を低減することができる。
【００１９】
【発明の実施の形態】
以下、本発明の一実施形態を図面に基づいて詳細に説明する。
（パケット転送制御装置：参考例）
図１は、参考例であるパケット転送制御装置の全体構成を示すブロック図である。図１に示すように、パケット転送制御装置１は、パケットの送受信を行なう受信手段４１及び送信手段４２を含んだパケット送受信部４０と、受信手段４１が受信したパケットを蓄積するクラスキュー構造を持つ蓄積手段３１を含んだメモリ部３０と、蓄積手段３１の容量管理を行なう容量把握手段２１を含んだメモリ管理部２０と、パケットの優先度を検出する優先度検出手段１１と、新規受信パケットを蓄積手段３１に蓄積できるかどうかを判断する蓄積判定手段１２と、前記パケットを蓄積手段３１に蓄積する蓄積実行手段１３と、新規受信パケット又は蓄積手段３１内のどのパケットを廃棄するかを決定する廃棄決定手段１４と、前記パケットを廃棄する廃棄実行手段１５とを含んだ主制御部１０と、を備えて構成されている。
【００２０】
パケット転送制御装置１は、外部から到着したパケットを受信すると、一旦受信パケットを蓄積し、パケットに記述された送信先に基づいて蓄積されたパケットを転送する装置で、特にパケットの受信が集中して該パケットを蓄積しきれない状態になった時に、該パケットとすでに蓄積されているパケットとから廃棄すべきパケットを決定することが可能な装置である。
【００２１】
以下に各手段ごとの説明を行なう。
受信手段４１は、外部から到着したパケットを受信するとその旨をパケット送受信部４０が主制御部１０に通知する。主制御部１０は前記パケット受信の通知によりパケット受信動作を開始する。
【００２２】
優先度検出手段１１は、受信手段４１が受信したパケットから優先度を抽出する。例えば受信したパケットがＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）パケットの場合には、図３に示したＩＰヘッダ情報に含まれるＴｙｐｅ  ｏｆ  Ｓｅｒｖｉｃｅフィールドを優先度として使用する。
【００２３】
蓄積判定手段１２は、メモリ管理部２０の容量把握手段２１から蓄積手段３１の容量情報を取得し、前記容量情報と受信手段４１が新規に受信したパケット量とを比較して、蓄積手段３１に蓄積することができるかどうかを判断する。ここで、前記容量情報は、蓄積手段３１全体の空き容量とする。ここで、前記優先度毎に蓄積手段３１の使用制限容量は設けないことで、受信したパケットの優先度に関係無く、最大で蓄積手段３１全体まで蓄積することができる。また、これ以外に、前記容量情報は、前記優先度毎に蓄積手段３１の使用制限容量を割り当て、蓄積手段３１の該優先度毎の空き容量としてもよい。
【００２４】
蓄積実行手段１３は、受信手段４１が新規に受信したパケットをメモリ部３０内の蓄積手段３１に転送し蓄積する。この時蓄積実行手段１３は、前記優先度検出手段１１で検出した優先度に基づいて、蓄積手段３１の前記優先度に対応したクラスキューに受信したパケットを接続する。
【００２５】
廃棄決定手段１４は、蓄積判定手段１２で受信手段４１が受信したパケットを蓄積手段３１に蓄積することができないと判断したときに、該受信パケットとすでに蓄積手段３１に蓄積されているパケットとから廃棄すべきパケットを決定する。この時廃棄決定手段１４は、受信パケットの優先度に基づいて、該優先度よりも優先度の低いクラスキューに接続されているパケットを廃棄対象パケットとすることもできるし、該優先度を有するクラスキューに接続されているパケットを廃棄対象パケットとすることもできるし、あるいは該優先度が最も低いときは受信パケットそのものを廃棄対象パケットとすることもできる。
【００２６】
廃棄実行手段１５は、廃棄決定手段１４で決定された廃棄対象パケットの廃棄を実行する。前記廃棄対象パケットが新規に受信したパケットの場合、廃棄実行手段１５はパケット送受信部４０に対して廃棄指示を行ない受信手段４１が受信したパケットの廃棄を行なう。また、前記廃棄対象パケットが蓄積手段３１に蓄積されているパケットの場合は、廃棄実行手段１５は廃棄決定手段１４で決定された廃棄対象パケットの優先度に基づいて蓄積手段３１内のクラスキューから該パケットを廃棄する。
【００２７】
容量把握手段２１は、メモリ部３０内の蓄積手段３１の容量管理を行ない、少なくとも蓄積手段３１の空き容量や、前記優先度毎の使用制限容量や、前記優先度毎の使用容量や空き容量を管理し、前記容量情報は主制御部１０の蓄積判定手段１２の判定に使用される。
【００２８】
蓄積手段３１は、前記優先度に対応したクラスキュー毎に受信パケットを蓄積する。
【００２９】
受信手段４１は、外部から到着したパケットを受信するとその旨をパケット送受信部４０が主制御部１０に通知する。受信したパケットは、主制御部１０内の蓄積実行手段１３によりメモリ部３０内の蓄積手段３１に転送し蓄積されるか、または、主制御部１０内の廃棄実行手段１５からの廃棄指示によりパケット送受信部４０内で廃棄を行なう。
【００３０】
送信手段４２は、メモリ部３０内の蓄積手段３１のクラスキューに接続されているパケットを読み出して送信先に転送する。このとき、各クラスキューの読み出しはＷＦＱ（Ｗｅｉｇｈｔｅｄ  Ｆａｉｒ  Ｑｕｅｕｉｎｇ）を適用し、優先度に基づいて優先度の高いものほど読み出す比率を大きくすることで優先度の高いパケットほど早く送信する。
【００３１】
（パケット転送制御装置：参考例の動作）
次に、パケット転送制御装置１のパケット受信動作について、図５に示すフローチャートを参照して説明する。
【００３２】
パケット転送制御装置１は、受信処理の通常状態は外部からのパケットの到着を常に監視する受信待ち状態で待機している（ステップａ１）。ここで外部からパケットが到着するとパケット送受信部４０の受信手段４１がパケットを受信（新規パケット受信）する（ステップａ２）。パケット送受信部４０が主制御部１０にパケットを受信したことを通知すると、主制御部１０内の優先度検出手段１１が受信したパケットから優先度を抽出する（ステップａ３）。次に蓄積判定手段１２がメモリ管理部２０の容量把握手段２１から蓄積手段３１の容量情報を取得し（ステップａ４）、前記容量情報と受信手段４１が新規に受信したパケット量とを比較して（ステップａ５）、蓄積手段３１に新規受信パケットを蓄積する空き容量がある場合は、蓄積実行手段１３が新規に受信したパケットをメモリ部３０内の蓄積手段３１に転送し蓄積（新規受信パケット蓄積）する（ステップａ６）。
【００３３】
一方、蓄積手段３１に新規受信パケットを蓄積する空き容量がない場合は、廃棄決定手段１４が廃棄すべきパケットを決定する（ステップａ７）。前記決定された廃棄パケットを判定し（ステップａ８）、廃棄するパケットが新規に受信したパケット（新規受信パケット）の場合は、廃棄実行手段１５がパケット送受信部４０に対して廃棄指示を行ない受信手段４１が受信したパケットの廃棄（新規受信パケット廃棄）を行なう（ステップａ９）。
【００３４】
また一方、廃棄するパケットが蓄積手段３１に蓄積されているパケット（蓄積手段パケット）の場合は、廃棄実行手段１５は廃棄決定手段１４で決定された廃棄対象パケットの優先度に基づいて蓄積手段３１内のクラスキューから該パケットを廃棄（蓄積手段内のパケット廃棄）し（ステップａ１０）、その後、蓄積実行手段１３が新規に受信したパケットをメモリ部３０内の蓄積手段３１に転送し蓄積（新規受信パケット蓄積）する（ステップａ６）。
【００３５】
この実施の形態では、受信したパケットから優先度検出手段１１が優先度を検出し、容量把握手段２１により蓄積手段３１の容量情報が算出され、蓄積判定手段１２が前記容量情報に基づいて、新規に受信したパケットを蓄積手段３１に蓄積できるか否かを判定することができる。そして、前記判定に基づいて、廃棄決定手段１４により廃棄パケットを決定し、廃棄実行手段１５によりパケットを廃棄することができ、また、蓄積実行手段１３により、前記優先度毎に蓄積手段３１へパケットの蓄積を行なうことができる。
【００３６】
なお、この実施の形態では、パケットに優先度を持つ場合について説明しているが、優先度を持たせない場合でも実施可能である。例えば受信したパケットがＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）パケットの場合には、図３に示したＩＰヘッダ情報に含まれるＴｙｐｅ  ｏｆ  Ｓｅｒｖｉｃｅフィールドを優先度検出手段１１が抽出し、前記フィールドを蓄積手段３１のクラスキューのクラス番号に対応付ければよい。例えば、Ｔｙｐｅ  ｏｆ  Ｓｅｒｖｉｃｅフィールドの値が０、１、２、…の場合、その各々の値に対して、クラスキューのクラス番号を１、２、３、…として対応付ければよい。この時、廃棄決定手段１４は、最も多くのパケットが接続されているクラスキューのパケットを廃棄対象パケットとすることもできるし、新規に受信されたパケットのクラス番号に対応するクラスキューのパケットを廃棄対象パケットとすることもできる。
【００３７】
また、前記優先度や前記クラス番号を持たないパケットを扱う場合は、パケット転送制御装置１から優先度検出手段１１を除いた構成とし、蓄積手段３１には一つのキューのみで受信パケットを蓄積することも可能である。この時、廃棄決定手段１４は、蓄積手段３１に蓄積されているパケットのうちキューの先頭パケットを廃棄対象パケットとすることで、例えば、パケットのデータ通信において終了手順開始のパケットを示す終了パケットが廃棄されにくくなる。
【００３８】
（パケット転送制御装置：本発明の実施形態）
図２は、本発明の実施形態であるパケット転送制御装置の全体構成を示すブロック図である。パケット転送制御装置１Ａは、図１に示した参考例のパケット転送制御装置１と比べて、主制御部１０の廃棄決定手段１４の機能と、基準値設定手段１６と、メモリ管理部２０に基準値保持手段２２が付加されて構成されていることのみが異なっている。廃棄決定手段１４と基準値設定手段１６と基準値保持手段２２以外の機能及び構成は図１に示したものと同一の符号を付し、その説明は省略する。
【００３９】
基準値保持手段２２は、メモリ部３０の蓄積手段３１の各クラスキューにパケットを接続していく際に、各クラスキューに蓄積するパケット量の蓄積基準値を各クラス毎に保持する。前記蓄積基準値は、後述する廃棄決定手段１４が、あるクラスキューに蓄積されたパケット量が該クラスに設定されている蓄積基準値を超えている場合に、該クラスのパケットを廃棄対象パケットとして判定する基準となる閾値である。
【００４０】
基準値設定手段１６は、前記基準値保持手段２２に前記蓄積基準値を設定する。この時基準値設定手段１６は、容量把握手段２１から蓄積手段３１の容量を取得し、優先度の重み付けに従って前記基準値保持手段２２に前記蓄積基準値を設定する。
【００４１】
また、基準値設定手段１６は、前記の蓄積基準値算出以外に外部の入力手段（図示せず）から、任意の優先度に対応するクラスの蓄積基準値と前記優先度の重み付けを設定したのち、残りの蓄積手段３１の容量を前記優先度の重み付けに基づいて分割した容量値を、前記蓄積基準値に付加し新規の蓄積基準値として基準値保持手段２２に設定することもできる。
【００４２】
また、前記蓄積基準値は、特に基準値設定手段１６を構成せずに蓄積手段３１の全容量を各クラスに等分した値を設定してもよいし、優先度に応じて重み付けを持たせて配分した値を予め基準値保持手段２２に設定しておいてもよいが本発明はこれに限定されるものではない。
【００４３】
廃棄決定手段１４は、蓄積判定手段１２で受信手段４１が受信したパケットを蓄積手段３１に蓄積することができないと判断したときに、該受信パケットとすでに蓄積手段３１に蓄積されているパケットとから廃棄すべきパケットを決定する。この時、廃棄決定手段１４は、メモリ管理部２０の容量把握手段２１から蓄積手段３１の容量情報として取得した各クラスの使用容量と、前記基準値保持手段２２に保持された各クラスの蓄積基準値とを比較し、図４に示したように各クラスに設定されている蓄積基準値を超えた蓄積基準値超過量が最大となるクラスキューに接続されているパケットを廃棄対象パケットとする。
【００４４】
また、廃棄決定手段１４は、新規に受信したパケットの優先度以下のクラスを対象として、メモリ管理部２０の容量把握手段２１から蓄積手段３１の容量情報として取得した各クラスの使用容量と、前記基準値保持手段２２に保持された各クラスの蓄積基準値とを比較し、各クラスに設定されている蓄積基準値を超えた蓄積基準値超過量が最大となるクラスキューに接続されているパケットを廃棄対象パケットとしてもよいが、本発明ではこれに限定されるものではない。
【００４５】
（パケット転送制御装置：本発明の実施形態の動作）
次に、パケット転送制御装置１Ａの基準値保持手段２２の設定動作について説明する。
【００４６】
基準値設定手段１６は、容量把握手段２１から蓄積手段３１の容量を取得し、優先度の重み付けに従って前記基準値保持手段２２に前記蓄積基準値を設定する。例えば、蓄積手段３１に５００パケット分の容量があり、前記優先度に対応したクラスが４クラス（Ｃ１、Ｃ２、Ｃ３、Ｃ４）あった時、各優先度の重み付けを４：３：２：１の比率にすると、基準値設定手段１６は、各クラスの蓄積基準値はそれぞれ２００、１５０、１００、５０と算出し前記基準値保持手段２２に設定する。
【００４７】
また、基準値設定手段１６は、前記の蓄積基準値算出以外に外部の入力手段（図示せず）から、任意の優先度に対応するクラスの蓄積基準値と前記優先度の重み付けを設定したのち、残りの蓄積手段３１の容量を前記優先度の重み付けに基づいて分割した容量値を、前記蓄積基準値に付加し新規の蓄積基準値として基準値保持手段２２に設定することもできる。例えば、蓄積手段３１に５００パケット分の容量があり、前記優先度に対応したクラスが４クラス（Ｃ１、Ｃ２、Ｃ３、Ｃ４）あった時、前記入力手段からＣ１クラスの蓄積基準値を１５０、Ｃ２クラスの蓄積基準値を５０とし、各優先度の重み付けを２：１：１：１の比率に設定したとすると、蓄積手段３１の残り容量（３００）を前記優先度の重み付けに基づいて分割した容量値（１２０、６０、６０，６０）を前記Ｃ１とＣ２の蓄積基準値に付加し、各クラスの新規の蓄積基準値として２７０、１１０、６０、６０が算出され前記基準値保持手段２２に設定する。
【００４８】
次に、パケット転送制御装置１Ａのパケット受信動作について、フローチャートを参照して説明する。
【００４９】
パケット転送制御装置１Ａは、参考例として説明したパケット転送制御装置１の受信動作において廃棄決定手段１４の動作のみが異なるので、廃棄決定手段１４の動作のみを図６のフローチャートを参照して説明する。なお図６のフローチャートは、図５のフローチャートで記述された廃棄パケットの決定（ステップａ７）ステップに相当する。
【００５０】
廃棄決定手段１４は、廃棄対象クラス番号のレジスタ値（ｍａｘn）と、最大蓄積基準値超過量のレジスタ値（ｍａｘm）と、クラス総数分のループに使用するクラス番号のレジスタ値（ｎ）を初期化する（ステップｂ１）。次に容量把握手段２１から取得したクラス番号（ｎ）のパケット量（使用容量）と、基準値保持手段２２に保持されているクラス番号（ｎ）の蓄積基準値の差分を蓄積基準値超過量としてレジスタ（ｍ）に登録し（ステップｂ２）、前記最大蓄積基準値超過量（ｍａｘm）と、前記蓄積基準値超過量（ｍ）とを比較して（ステップｂ３）、前記蓄積基準値超過量（ｍ）の方が大きい時だけ次のステップに進み、それ以外の時はステップ６へ進む。ここで蓄積基準値超過量（ｍ）を最大蓄積基準値超過量（ｍａｘm）にコピーし（ステップｂ４）、クラス番号（ｎ）を廃棄対象クラス番号（ｍａｘn）にコピーする（ステップｂ５）。クラス番号（ｎ）をクラス総数と比較して（ステップｂ６）、クラス番号（ｎ）がクラス総数より小さいときは、クラス番号のレジスタ値（ｎ）をインクリメントし（ステップｂ７）、ステップｂ２に戻る。クラス番号（ｎ）がクラス総数と等しくなった段階で、レジスタ（ｍａｘn）に登録されているクラス番号のパケットを廃棄パケットと決定する（ステップｂ８）。
【００５１】
また、廃棄決定手段１４は、前記図６のフローチャートで説明した動作に加え、新規に受信したパケットの優先度を廃棄対象パケットの決定要因に加味することもできる。以下に図７のフローチャートを参照して説明する。なお図７のフローチャートは、図５のフローチャートで記述された廃棄パケットの決定（ステップａ７）ステップに相当する。
【００５２】
廃棄決定手段１４は、廃棄対象クラス番号のレジスタ値（ｍａｘn）と、最大蓄積基準値超過量のレジスタ値（ｍａｘm）と、クラス総数分のループに使用するクラス番号（＝優先度）のレジスタ値（ｎ）を初期化する（ステップｃ１）。次に受信手段４１が受信し優先度検出手段１１が抽出した新規受信パケットの優先度をレジスタ（Ｎ）に登録し（ステップｃ２）、前記クラス番号（＝優先度）（ｎ）と、新規パケットの優先度（Ｎ）とを比較し（ステップｃ３）、前記新規パケットの優先度（Ｎ）が前記クラス番号（＝優先度）（ｎ）より大きい、または同じ場合に次のステップに進み、それ以外の時は、ステップｃ８へ進む。次に容量把握手段２１から取得したクラス番号（ｎ）のパケット量（使用容量）と、基準値保持手段２２に保持されているクラス番号（ｎ）の蓄積基準値の差分を蓄積基準値超過量としてレジスタ（ｍ）に登録し（ステップｃ４）、前記最大蓄積基準値超過量（ｍａｘm）と、前記蓄積基準値超過量（ｍ）とを比較し（ステップｃ５）、前記蓄積基準値超過量（ｍ）の方が大きい時、蓄積基準値超過量（ｍ）を最大蓄積基準値超過量（ｍａｘm）にコピーし（ステップｃ６）、クラス番号（ｎ）を廃棄対象クラス番号（ｍａｘn）にコピーする（ステップｃ７）。クラス番号（ｎ）をクラス総数と比較して（ステップｃ８）、クラス番号（ｎ）がクラス総数より小さいときは、クラス番号のレジスタ値（ｎ）をインクリメントし（ステップｃ９）、ステップｃ３に戻る。クラス番号（ｎ）がクラス総数と等しくなった段階で、レジスタ（ｍａｘn）に登録されているクラス番号のパケットを廃棄パケットと決定する（ステップｃ１０）。
【００５３】
この実施の形態では、基準値保持手段２２は、パケットの優先度毎に蓄積手段３１に蓄積するパケットの蓄積基準値を保持することができ、廃棄決定手段１４が、蓄積手段３１内の優先度毎に蓄積されたパケット量と、前記蓄積基準値と、あるいは新規に受信したパケットの優先度とに基づいて、廃棄すべきパケットを決定することができる。
【００５４】
以上、一実施形態に基づいて本発明を説明したが、本発明はこれに限定されるものではない。
【００５５】
【発明の効果】
以上説明したとおり、本発明に係るパケット転送制御装置では、以下に示す優れた効果を奏する。
【００５６】
請求項１に記載の発明によれば、容量把握手段により蓄積手段の容量情報が算出され、蓄積判定手段が前記容量情報に基づいて、新規に受信したパケットを前記蓄積手段に蓄積できるか否かを判定することができる。そして、廃棄決定手段により廃棄パケットを決定し、廃棄実行手段によりパケットを廃棄することができ、また、蓄積実行手段により、前記蓄積手段へパケットの蓄積を行なうことができる。このため、例えば前記蓄積手段の空き容量がない状態で、新規パケットを受信した時に、従来のように新規パケットを廃棄するだけでなく、前記蓄積手段に蓄積されたパケットも廃棄可能なため、例えば、パケット通信で開始手順、データ通信手順、終了手順といった通信手順を持った通信において、データ通信手順中に前記蓄積手段の空き容量が無くなっても、前記蓄積手段のパケットを廃棄してから新規パケットを蓄積することで終了手順のパケットが廃棄されにくくなる。
【００５７】
また、請求項１に記載の発明によれば、受信したパケットから優先度検出手段が優先度を検出し、前記蓄積手段が、前記優先度に対応するクラス毎にパケットを蓄積することができ、例えば前記蓄積手段の空き容量がない状態で、新規パケットを受信した時に、優先度の低いパケットを廃棄することができるので優先度の高いパケットが廃棄される頻度を抑えることができる。
【００５８】
また、請求項１に記載の発明によれば、基準値保持手段は、前記優先度に対応するクラス毎に前記蓄積手段に蓄積するパケットの蓄積基準値を保持することができ、廃棄決定手段は、前記クラス毎に蓄積されたパケット量と前記蓄積基準値とに基づいて、廃棄すべきパケットを決定することができるので、例えば前記蓄積手段の空き容量がない状態で、新規パケットを受信した時に、蓄積基準値を大きく超えている優先度のパケットを廃棄することができる。また、前記蓄積手段を最大限使用することができるので、蓄積手段の使用効率を高めることができる。
【００５９】
請求項２に記載の発明によれば、基準値保持手段は、前記優先度に対応するクラス毎に前記蓄積手段に蓄積するパケットの蓄積基準値を保持することができ、廃棄決定手段は、前記クラス毎に蓄積されたパケット量と前記蓄積基準値と新規に受信したパケットの優先度とに基づいて、廃棄すべきパケットを決定することができ、例えば前記蓄積手段の空き容量がない状態で、新規パケットを受信した時に、新規に受信したパケットの優先度以下で蓄積基準値を大きく超えている優先度に対応するクラスのパケットを廃棄することができるので、優先度の高いパケットが廃棄される頻度を抑えることができる。また、前記蓄積手段を最大限使用することができるので、蓄積手段の使用効率を高めることができる。
【００６０】
請求項３に記載の発明によれば、前記基準値設定手段は、前記蓄積手段の容量を前記優先度の重み付けに基づいて分割した容量値を、前記蓄積基準値として前記基準値保持手段に設定することができるので、前記蓄積基準値を設定する労力を低減することができる。
【００６１】
請求項４に記載の発明によれば、前記基準値設定手段は、入力に応じて、少なくとも一以上の優先度に対応するクラスの蓄積基準値あるいは前記優先度の重み付けを設定したのち、残りの前記蓄積手段の容量を前記優先度の重み付けに基づいて分割した容量値を、前記蓄積基準値に付加し新規の蓄積基準値として前記基準値保持手段に設定することができるので、前記蓄積基準値を設定する労力を低減することができる。
【図面の簡単な説明】
【図１】  参考例であるパケット転送制御装置の全体構成を示すブロック図である。
【図２】  本発明の実施の形態に係るパケット転送制御装置の全体構成を示すブロック図である。
【図３】  ＩＰヘッダの内容を示した図である。
【図４】  本発明による蓄積基準値の概念を説明した図である。
【図５】  パケット転送制御装置の動作を説明したフローチャートである。
【図６】  本発明の実施の形態であるパケット転送制御装置の廃棄パケット決定動作を説明したフローチャートである。
【図７】  本発明の実施の形態であるパケット転送制御装置の第二の廃棄パケット決定動作を説明したフローチャートである。
【図８】  従来のパケット転送制御装置のパケット転送制御動作を説明した図である。
【符号の説明】
１、１Ａ……パケット転送制御装置
１０……主制御部
１１……優先度検出手段
１２……蓄積判定手段
１３……蓄積実行手段
１４……廃棄決定手段
１５……廃棄実行手段
１６……基準値設定手段
２０……メモリ管理部
２１……容量把握手段
２２……基準値保持手段
３０……メモリ部
３１……蓄積手段
４０……パケット送受信部
４１……受信手段
４２……送信手段
【図１】
0004256599.tif 000002
【図２】
0004256599.tif 000003
【図３】
0004256599.tif 000004
【図４】
0004256599.tif 000005
【図５】
0004256599.tif 000006
【図６】
0004256599.tif 000007
【図７】
0004256599.tif 000008
【図８】
0004256599.tif 000009