(57)【要約】【課題】パケットスイッチングシステムでカスタマイズ型ＱｏＳを提供する。【解決手段】カスタマイズ型ＱｏＳを提供するパケットスイッチング方法は、（ａ）ＱｏＳパケットフロー設定要請に対して既に割り当てられていないＶＯＱの存否を確認するステップと、（ｂ）（ａ）ステップの確認の結果、既に割り当てられていないＶＯＱが存在していない場合、一定期間使われていないＶＯＱの存否を確認するステップと、（ｃ）（ｂ）ステップの確認の結果、一定期間使われていないＶＯＱが存在する場合、ＶＯＱのうち一つを選択して、選択したＶＯＱを使用するフローに対して“使用不可”を表示し、フローに設定されていたＱｏＳパラメータを解除するステップと、を含む。これにより、イーサネット網に適用すれば、Ｅ−ＬＩＮＥ、Ｅ−ＬＡＮサービスのようなメトロイーサネットサービスを、ＩＰ網に適用すれば、Ｄｉｆｆ Ｓｅｒｖ、ＡＣＬのようなカスタマイズ型品質保証サービスを提供できる。【選択図】図３
2008271548.tif 000002
【特許請求の範囲】
【請求項１】
カスタマイズ型ＱｏＳを提供するパケットスイッチング方法において、
（ａ）ＱｏＳパケットフロー設定要請に対して既に割り当てられていないＶＯＱの存否を確認するステップと、
（ｂ）前記（ａ）ステップの確認の結果、既に割り当てられていないＶＯＱが存在していない場合、一定期間使われていないＶＯＱの存否を確認するステップと、
（ｃ）前記（ｂ）ステップの確認の結果、一定期間使われていないＶＯＱが存在する場合、前記ＶＯＱのうち一つを選択して、前記選択したＶＯＱを使用するフローに対して“使用不可”を表示し、前記フローに設定されていたＱｏＳパラメータを解除するステップと、を含むことを特徴とするカスタマイズ型ＱｏＳを提供するＱｏＳパケットフロー設定方法。
【請求項２】
（ａ１）前記（ａ）ステップの確認の結果、既に割り当てられていないＶＯＱが存在する場合に前記ＶＯＱのうち一つを選択するステップをさらに含むことを特徴とする請求項１に記載のカスタマイズ型ＱｏＳを提供するＱｏＳパケットフロー設定方法。
【請求項３】
（ｄ）前記（ａ１）ステップで選択するか、前記（ｃ）ステップで選択したＶＯＱを使用する前記要請されたＱｏＳパケットフローにＱｏＳパラメータを設定するステップと、
（ｅ）前記要請されたＱｏＳパケットフローに対する項目を生成し、前記項目に“使用可能”を表示するステップと、
（ｆ）前記ＱｏＳパケットフローに含まれたパケットをスイッチングするステップと、をさらに含むことを特徴とする請求項２に記載のカスタマイズ型ＱｏＳを提供するＱｏＳパケットフロー設定方法。
【請求項４】
カスタマイズ型ＱｏＳを提供するパケットスイッチング方法において、
（ａ）入力されたパケットが含まれたフローが使用可能かどうかを確認するステップと、
（ｂ）前記（ａ）ステップの確認の結果、前記フローが使用可能でない場合、既に割り当てられていないＶＯＱの存否を確認するステップと、
（ｃ）前記（ｂ）ステップの確認の結果、既に割り当てられていないＶＯＱが存在する場合、前記ＶＯＱのうち一つを選択して前記選択したＶＯＱを使用するフローにＱｏＳパラメータを設定し、前記フローに対して“使用可能”を表示するステップと、を含むことを特徴とするカスタマイズ型ＱｏＳを提供するＱｏＳパケット処理方法。
【請求項５】
（ｄ）前記（ｂ）ステップの確認の結果、既に割り当てられていないＶＯＱが存在していない場合、一定期間使われていないＶＯＱのうち一つを選択するステップと、
（ｅ）前記（ｄ）ステップで選択されたＶＯＱを使用するフローに対して“使用不可”を表示し、前記フローに設定されていたＱｏＳパラメータを解除するステップと、をさらに含むことを特徴とする請求項４に記載のカスタマイズ型ＱｏＳを提供するＱｏＳパケット処理方法。
【請求項６】
前記（ｅ）ステップ後に、前記選択したＶＯＱを使用するフローにＱｏＳパラメータを設定し、前記フローに対して“使用可能”を表示するステップをさらに含むことを特徴とする請求項５に記載のカスタマイズ型ＱｏＳを提供するＱｏＳパケット処理方法。
【請求項７】
前記（ａ）ステップの確認の結果、使用可能状態のフローまたは前記（ｃ）ステップで選択されたＶＯＱを使用するフローが使用するＶＯＱに前記入力されたパケットを保存するステップをさらに含むことを特徴とする請求項４に記載のカスタマイズ型ＱｏＳを提供するＱｏＳパケット処理方法。
【請求項８】
パケット分類器、ＶＯＱ制御器、フォワーダー、ＱｏＳ制御器、スケジューラ、スイッチファブリックを含むパケットスイッチングシステムを利用してカスタマイズ型ＱｏＳを提供するパケットスイッチング方法において、
（ａ）ＱｏＳ制御器に受け付けられたＱｏＳパケットフロー設定要請を伝達されたＶＯＱ制御器に既に割り当てられていないＶＯＱの存否を確認するステップと、
（ｂ）前記ＶＯＱ制御器で確認の結果、既に割り当てられていないＶＯＱが存在していない場合、一定期間使われていないＶＯＱの存否を確認するステップと、
（ｃ）前記（ｂ）ステップの確認の結果、一定期間使われていないＶＯＱが存在する場合、前記ＶＯＱ制御器は前記ＶＯＱのうち一つを選択するステップと、
（ｄ）フォワーダーは、既保存されたフローフォワーディングテーブルで前記選択したＶＯＱを使用するフローについての項目に“使用不可”を表示するステップと、
（ｅ）スケジューラは、前記選択されたＶＯＱを使用するフローに設定されていたＱｏＳパラメータを解除するステップと、を含むことを特徴とするカスタマイズ型ＱｏＳを提供するＱｏＳパケットフロー設定方法。
【請求項９】
（ａ１）前記（ａ）ステップの確認の結果、既に割り当てられていないＶＯＱが存在する場合、前記ＶＯＱ制御器は前記ＶＯＱのうち一つを選択するステップをさらに含むことを特徴とする請求項８に記載のカスタマイズ型ＱｏＳを提供するＱｏＳパケットフロー設定方法。
【請求項１０】
（ｆ）前記スケジューラは、前記（ａ１）ステップで選択するか、前記（ｃ）ステップで選択したＶＯＱを使用する前記要請されたＱｏＳパケットフローにＱｏＳパラメータを設定するステップと、
（ｇ）前記フォワーダーは、既保存されたフローフォワーディングテーブルに前記要請されたＱｏＳパケットフローについての項目を生成し、前記項目に前記選択したＶＯＱについての情報及び“使用可能”を表示するステップと、
（ｈ）スイッチファブリックを通じて前記ＱｏＳパケットフローに含まれたパケットをスイッチングするステップと、をさらに含むことを特徴とする請求項９に記載のカスタマイズ型ＱｏＳを提供するＱｏＳパケットフロー設定方法。
【請求項１１】
パケット分類器、ＶＯＱ制御器、フォワーダー、ＱｏＳ制御器、スケジューラ、スイッチファブリックを含むパケットスイッチングシステムを利用してカスタマイズ型ＱｏＳを提供するパケットスイッチング方法において、
（ａ）パケット分類器は、入力されたパケットのヘッダ情報から前記入力されたパケットが含まれたフローを確認してフォワーダーに通報するステップと、
（ｂ）前記フォワーダーは、既保存されたフローフォワーディングテーブルで前記通報されたフローが使用可能かどうかを確認するステップと、
（ｃ）前記フォワーダーで確認の結果、前記フローが使用可能でない場合、ＶＯＱ制御器に既に割り当てられていないＶＯＱの存否を確認するステップと、
（ｄ）前記ＶＯＱ制御器で確認の結果、既に割り当てられていないＶＯＱが存在する場合、前記ＶＯＱ制御器は前記ＶＯＱのうち一つを選択するステップと、
（ｅ）スケジューラは、前記選択したＶＯＱを使用するフローにＱｏＳパラメータを設定するステップと、
（ｆ）前記フォワーダーは、既保存されたフローフォワーディングテーブルに前記選択したＶＯＱについての情報及び前記フローに対して“使用可能”を表示するステップと、を含むことを特徴とするカスタマイズ型ＱｏＳを提供するＱｏＳパケット処理方法。
【請求項１２】
（ｇ）前記（ｂ）ステップの確認の結果、既に割り当てられていないＶＯＱが存在していない場合、前記ＶＯＱ制御器は一定期間使われていないＶＯＱのうち一つを選択するステップと、
（ｈ）前記フォワーダーは、既保存されたフローフォワーディングテーブルに前記（ｇ）ステップで選択されたＶＯＱを使用するフローについての項目に“使用不可”を表示するステップと、
（ｉ）前記スケジューラは、前記フローに設定されていたＱｏＳパラメータを解除するステップと、をさらに含むことを特徴とする請求項１１に記載のカスタマイズ型ＱｏＳを提供するＱｏＳパケット処理方法。
【請求項１３】
前記（ｉ）ステップ後に前記スケジューラは、前記選択したＶＯＱを使用するフローにＱｏＳパラメータを設定するステップと、
前記フォワーダーは、既保存されたフローフォワーディングテーブルに前記選択したＶＯＱについての情報及び前記フローに対する“使用可能”を表示するステップと、をさらに含むことを特徴とする請求項１２に記載のカスタマイズ型ＱｏＳを提供するＱｏＳパケット処理方法。
【請求項１４】
前記フォワーダーは、既保存されたフローフォワーディングテーブルで、前記（ｂ）ステップの確認の結果、使用可能状態のフローまたは前記（ｄ）ステップで選択されたＶＯＱを使用するフローが使用するＶＯＱについての情報を検索して、前記情報を前記ＶＯＱ制御器に通報するステップと、
前記情報を通報された前記ＶＯＱ制御器は、前記情報に該当するＶＯＱに前記入力されたパケットを保存するステップと、をさらに含むことを特徴とする請求項１１に記載のカスタマイズ型ＱｏＳを提供するＱｏＳパケット処理方法。
【請求項１５】
請求項１ないし７のうちいずれか１項に記載の方法を行えるプログラムを記録したコンピュータで読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケットスイッチングシステムでカスタマイズ型品質保証サービス（ＱｏＳ：Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）を提供するＱｏＳパケットフロー設定及びＱｏＳパケット処理方法に係り、より詳細には、制限された数のキューを使用して、さらに多くのフローに対してカスタマイズ型ＱｏＳサービスを提供可能にする方法についてのものである。〔本発明は、情報通信部及び情報通信研究振興院のＩＴ戦略技術開発事業の一環として行った研究から導出されたものである。課題管理番号：２００５−Ｓ−１０２−０２、課題名：キャリア級イーサネット技術開発〕。
【背景技術】
【０００２】
一般的なパケットスイッチングシステムは、複数の入力インターフェースと複数の出力インターフェース、そして一つのスイッチファブリックで構成される。入力インターフェースでは、システムに入力されたパケットのヘッダ情報から該当パケットが出力されねばならないポートを決定し、出力ポートによって定められるＶＯＱ（Ｖｉｒｔｕａｌ Ｏｕｔｐｕｔ Ｑｕｅｕｅｉｎｇ、仮想出力キュー）にパケットを保存する。
【０００３】
出力インターフェースからは、出力パケットバッファの状態によってスケジューラがパケットを送っても良いとか、パケットを送ってはならないというスケジューリング信号を入力インターフェースに送る。
【０００４】
入力インターフェースは、スケジューリング信号によってパケットをＶＯＱから出力し、そのパケットは、スイッチファブリックでスイッチングされて所望の出力ポートの出力インターフェースを経てシステムの外に出力される。
【０００５】
図１は、従来のカスタマイズ型ＱｏＳサービスを提供する一般的なパケットスイッチングシステムを示す図面である。図１を参照すれば、一般的なパケットスイッチングシステムは入力インターフェース、ＱｏＳ制御器、スイッチファブリック、出力インターフェースを備えて構成される。
【０００６】
カスタマイズ型ＱｏＳを提供するパケットスイッチングシステムの動作は、パケットに対する処理部分とＱｏＳを提供するフローを設定する部分とに大別できるが、そのうち、パケットに対する処理は次のように施される。
【０００７】
パケットが入力されれば、パケットのヘッダ情報を利用してパケット分流器は、このパケットがＱｏＳを提供するフローに含まれたパケットであるかどうかと、ＱｏＳを提供するフローであれば、ＱｏＳを提供する複数のフローのうち、いかなるフローに属するかを調べる。
【０００８】
フォワーダーは、パケット分流器が調べたフロー情報を使用してフローフォワーディングテーブルをルックアップして、パケットを保存すべきＶＯＱが何かを調べ、ＶＯＱ制御器は、入力されたパケットをフォワーダーが知らせるＶＯＱに保存する。
【０００９】
出力インターフェースにあるスケジューラは、該当出力ポートに出力されねばならないフロー間をＣＩＲ（保証される帯域幅）とＥＩＲ（許容される帯域幅）のような形態で指定されたＱｏＳパラメータによってスケジューリングして、該当するＶＯＱにパケットを送れよという信号を送る。
【００１０】
パケットを送れよという信号を受けたＶＯＱはパケットを出力して、スイッチファブリックを経て出力ポートを通じてパケットがシステム外部に出力される。
【００１１】
図２は、従来のカスタマイズ型ＱｏＳサービスを提供する一般的なフロー設定方法を示すフローチャートである。
【００１２】
どんなパケットフローに対してＱｏＳ設定要請がＱｏＳ制御器に受け付けられれば（Ｓ２００）、ＶＯＱ制御器は、パケットフローが割り当てられていないＶＯＱがあるかどうかを確認する（Ｓ２１０）。
【００１３】
もし、パケットフローが割り当てられていないＶＯＱがなければ、これ以上のＱｏＳを提供するフローを設定することが不可能であるので、ＱｏＳ制御器は新たなフローの設定に失敗したことを通報する（Ｓ２７０）。
【００１４】
もし、パケットフローが割り当てられていないＶＯＱがあるならば、割り当てられていないＶＯＱのうち一つを選択する（Ｓ２２０）。
【００１５】
スケジューラは、選択されたＶＯＱから来るフローに対して要請されたＱｏＳパラメータを設定し（Ｓ２３０）、フォワーダーは、フローフォワーディングテーブルに新たなフローについての項目を追加し、ＶＯＱ制御器が選択したＶＯＱ番号をマッピングさせて置く（Ｓ２４０）。
【００１６】
ＱｏＳ制御器は、新たなパケットフローに対してＱｏＳ設定に成功したことを通報し（Ｓ２５０）、新たなパケットフローに含まれたパケットに対してスイッチングがなされる（Ｓ２６０）。
【発明の開示】
【発明が解決しようとする課題】
【００１７】
結局、パケットフローに対して実際にＱｏＳを適用させることはスケジューラであり、ＱｏＳを提供されるためにはパケットフロー別に相異なるＶＯＱが提供されねばならず、既存の方法を使用する時はＶＯＱより多くのパケットフローに対してＱｏＳを提供することは不可能である。
【００１８】
ところが、最近にマルチメディアサービスや仮想私設網サービスのようなパケット損失率や遅延、帯域幅のようなサービスの質（ＱｏＳ）に対する保証を必要とするサービスが急激に増えつつ、パケットスイッチングシステムでも該当サービスのパケットフローに対してＱｏＳを保証せねばならないという要求が高まりつつある。
【００１９】
ＱｏＳを提供するパケットスイッチングシステムでは、同じ出力ポートへ行こうとするパケットであっても、そのパケットが属するフローが要求するＱｏＳによって相異なるＶＯＱに保存され、スケジューラは、同じ出力ポートへ行こうとするいろいろなパケットフローを、要求されるＱｏＳによって異なってスケジューリングせねばならない。
【００２０】
したがって、ＱｏＳを提供するパケットスイッチングシステムは、図１から分かるように、一般的なパケットスイッチングシステムとは異なって、ＱｏＳに関連した設定を管理するＱｏＳ制御器が追加され、入力されたパケットがいかなるＱｏＳを適用するフローに含まれたパケットであるかを調べるために、入力インターフェースにパケット分流器が追加されねばならない。
【００２１】
結果的に、あるパケットスイッチングシステムが提供できるＱｏＳを支援するパケットフローの数は、そのシステムが持っているＶＯＱの数によって決定されると言え、ＱｏＳを支援する一般的なパケットスイッチングシステムの場合は、ＱｏＳを支援するパケットフロー数の最大値はそのシステムが持っているＶＯＱの数と同じである。
【００２２】
当然、ユーザはＱｏＳを支援するフローの数が多いほど良いが、ＶＯＱの数を増やすのは、コスト及び技術的な問題のために制限的であり、したがって、一つのパケットスイッチングシステムが提供できるＱｏＳを支援するフローの数も制限的であるしかない。
【００２３】
しかし、本発明が適用されるならば、制限された数のＶＯＱを使用してそれより多くのフローに対してＱｏＳを提供できるために、前記の短所をいずれも解決できる。
【００２４】
本発明が解決しようとする技術的課題は、制限された数のキューを使用してさらに多くのパケットフローに対してカスタマイズ型ＱｏＳを提供できるパケットスイッチングシステムを提供するところにある。
【課題を解決するための手段】
【００２５】
前記技術的課題を解決するために、本発明で提示するカスタマイズ型ＱｏＳを提供するパケットスイッチング方法は、カスタマイズ型ＱｏＳを提供するパケットスイッチング方法において、（ａ）ＱｏＳパケットフロー設定要請に対して既に割り当てられていないＶＯＱの存否を確認するステップと、（ｂ）前記（ａ）ステップの確認の結果、既に割り当てられていないＶＯＱが存在していない場合、一定期間使われていないＶＯＱの存否を確認するステップと、（ｃ）前記（ｂ）ステップの確認の結果、一定期間使われていないＶＯＱが存在する場合、前記ＶＯＱのうち一つを選択して、前記選択したＶＯＱを使用するフローに対して“使用不可”を表示し、前記フローに設定されていたＱｏＳパラメータを解除するステップと、を含むことを特徴とする。
【００２６】
また、（ａ１）前記（ａ）ステップの確認の結果、既に割り当てられていないＶＯＱが存在する場合に前記ＶＯＱのうち一つを選択するステップをさらに含むことを特徴とする。
【００２７】
また、（ｄ）前記（ａ１）ステップで選択するか、前記（ｃ）ステップで選択したＶＯＱを使用する前記要請されたＱｏＳパケットフローにＱｏＳパラメータを設定するステップと、（ｅ）前記要請されたＱｏＳパケットフローに対する項目を生成し、前記項目に“使用可能”を表示するステップと、（ｆ）前記ＱｏＳパケットフローに含まれたパケットをスイッチングするステップと、をさらに含むことを特徴とする。
【００２８】
前記技術的課題を解決するために、本発明で提示するカスタマイズ型ＱｏＳを提供するＱｏＳパケット処理方法は、カスタマイズ型ＱｏＳを提供するパケットスイッチング方法において、（ａ）入力されたパケットが含まれたフローが使用可能かどうかを確認するステップと、（ｂ）前記（ａ）ステップの確認の結果、前記フローが使用可能でない場合、既に割り当てられていないＶＯＱの存否を確認するステップと、（ｃ）前記（ｂ）ステップの確認の結果、既に割り当てられていないＶＯＱが存在する場合、前記ＶＯＱのうち一つを選択して前記選択したＶＯＱを使用するフローにＱｏＳパラメータを設定し、前記フローに対して“使用可能”を表示するステップと、を含むことを特徴とする。
【００２９】
また、（ｄ）前記（ｂ）ステップの確認の結果、既に割り当てられていないＶＯＱが存在していない場合、一定期間使われていないＶＯＱのうち一つを選択するステップと、（ｅ）前記（ｄ）ステップで選択されたＶＯＱを使用するフローに対して“使用不可”を表示し、前記フローに設定されていたＱｏＳパラメータを解除するステップと、をさらに含むことを特徴とする。
【００３０】
また、前記（ｅ）ステップ後に、前記選択したＶＯＱを使用するフローにＱｏＳパラメータを設定し、前記フローに対して“使用可能”を表示するステップをさらに含むことを特徴とする。
【００３１】
また、前記（ａ）ステップの確認の結果、使用可能状態のフローまたは前記（ｃ）ステップで選択されたＶＯＱを使用するフローが使用するＶＯＱに前記入力されたパケットを保存するステップをさらに含むことを特徴とする。
【００３２】
前記技術的課題を解決するために本発明で提示するカスタマイズ型ＱｏＳを提供するＱｏＳパケットフロー設定方法は、パケット分類器、ＶＯＱ制御器、フォワーダー、ＱｏＳ制御器、スケジューラ、スイッチファブリックを含むパケットスイッチングシステムを利用してカスタマイズ型ＱｏＳを提供するパケットスイッチング方法において、（ａ）ＱｏＳ制御器に受け付けられたＱｏＳパケットフロー設定要請を伝達されたＶＯＱ制御器に既に割り当てられていないＶＯＱの存否を確認するステップと、（ｂ）前記ＶＯＱ制御器で確認の結果、既に割り当てられていないＶＯＱが存在していない場合、一定期間使われていないＶＯＱの存否を確認するステップと、（ｃ）前記（ｂ）ステップの確認の結果、一定期間使われていないＶＯＱが存在する場合、前記ＶＯＱ制御器は前記ＶＯＱのうち一つを選択するステップと、（ｄ）フォワーダーは、既保存されたフローフォワーディングテーブルで前記選択したＶＯＱを使用するフローについての項目に“使用不可”を表示するステップと、（ｅ）スケジューラは、前記選択されたＶＯＱを使用するフローに設定されていたＱｏＳパラメータを解除するステップと、を含むことを特徴とする。
【００３３】
また、（ａ１）前記（ａ）ステップの確認の結果、既に割り当てられていないＶＯＱが存在する場合、前記ＶＯＱ制御器は前記ＶＯＱのうち一つを選択するステップをさらに含むことを特徴とする。
【００３４】
また、（ｆ）前記スケジューラは、前記（ａ１）ステップで選択するか、前記（ｃ）ステップで選択したＶＯＱを使用する前記要請されたＱｏＳパケットフローにＱｏＳパラメータを設定するステップと、（ｇ）前記フォワーダーは、既保存されたフローフォワーディングテーブルに前記要請されたＱｏＳパケットフローについての項目を生成し、前記項目に前記選択したＶＯＱについての情報及び“使用可能”を表示するステップと、（ｈ）スイッチファブリックを通じて前記ＱｏＳパケットフローに含まれたパケットをスイッチングするステップと、をさらに含むことを特徴とする。
【００３５】
前記技術的課題を解決するために本発明で提示する他のカスタマイズ型ＱｏＳを提供するＱｏＳパケット処理方法は、パケット分類器、ＶＯＱ制御器、フォワーダー、ＱｏＳ制御器、スケジューラ、スイッチファブリックを含むパケットスイッチングシステムを利用してカスタマイズ型ＱｏＳを提供するパケットスイッチング方法において、（ａ）パケット分類器は、入力されたパケットのヘッダ情報から前記入力されたパケットが含まれたフローを確認してフォワーダーに通報するステップと、（ｂ）前記フォワーダーは、既保存されたフローフォワーディングテーブルで前記通報されたフローが使用可能かどうかを確認するステップと、（ｃ）前記フォワーダーで確認の結果、前記フローが使用可能でない場合、ＶＯＱ制御器に既に割り当てられていないＶＯＱの存否を確認するステップと、（ｄ）前記ＶＯＱ制御器で確認の結果、既に割り当てられていないＶＯＱが存在する場合、前記ＶＯＱ制御器は前記ＶＯＱのうち一つを選択するステップと、（ｅ）スケジューラは、前記選択したＶＯＱを使用するフローにＱｏＳパラメータを設定するステップと、（ｆ）前記フォワーダーは、既保存されたフローフォワーディングテーブルに前記選択したＶＯＱについての情報及び前記フローに対して“使用可能”を表示するステップと、を含むことを特徴とする。
【００３６】
また、（ｇ）前記（ｂ）ステップの確認の結果、既に割り当てられていないＶＯＱが存在していない場合、前記ＶＯＱ制御器は一定期間使われていないＶＯＱのうち一つを選択するステップと、（ｈ）前記フォワーダーは、既保存されたフローフォワーディングテーブルに前記（ｇ）ステップで選択されたＶＯＱを使用するフローについての項目に“使用不可”を表示するステップと、（ｉ）前記スケジューラは、前記フローに設定されていたＱｏＳパラメータを解除するステップと、をさらに含むことを特徴とする。
【００３７】
また、前記（ｉ）ステップ後に前記スケジューラは、前記選択したＶＯＱを使用するフローにＱｏＳパラメータを設定するステップと、前記フォワーダーは、既保存されたフローフォワーディングテーブルに前記選択したＶＯＱについての情報及び前記フローに対する“使用可能”を表示するステップと、をさらに含むことを特徴とする。
【００３８】
また、前記フォワーダーは、既保存されたフローフォワーディングテーブルで、前記（ｂ）ステップの確認の結果、使用可能状態のフローまたは前記（ｄ）ステップで選択されたＶＯＱを使用するフローが使用するＶＯＱについての情報を検索して、前記情報を前記ＶＯＱ制御器に通報するステップと、前記情報を通報された前記ＶＯＱ制御器は、前記情報に該当するＶＯＱに前記入力されたパケットを保存するステップと、をさらに含むことを特徴とする。
【発明の効果】
【００３９】
本発明は、カスタマイズ型ＱｏＳを保証するパケットスイッチングシステムで、制限された数のＶＯＱを使用してさらに多くのパケットフローに対してカスタマイズ型ＱｏＳを提供可能にすることを目的としている。
【００４０】
また、本発明は制限された数のＶＯＱのうち、最近の一定期間使われていないＶＯＱを再使用可能にすることによって、ＶＯＱの活用時間を増やし、これによってＶＯＱをさらに効率的に使用できる。
【００４１】
したがって、同じ数のＶＯＱを持つ既存のＱｏＳ保証型パケットスイッチングシステムに比べてさらに多くのパケットフローに対してカスタマイズ型ＱｏＳを提供でき、同じ数のパケットフローに対してカスタマイズ型ＱｏＳを提供する既存のＱｏＳパケットスイッチングシステムに比べて少数のＶＯＱを使用して同じ効果を奏することができるので、コストダウンできる。
【発明を実施するための最良の形態】
【００４２】
以下、添付された図面を参照して本発明の望ましい実施形態について詳細に説明する。
【００４３】
図３は、本発明の望ましい一実施形態によるパケットスイッチングシステムでカスタマイズ型ＱｏＳサービスを提供するフロー設定方法を示すフローチャートである。
【００４４】
ＱｏＳパケットフロー設定が要請されれば（Ｓ３００）、ＶＯＱ制御器が割り当てられていないＶＯＱがあるかどうかを確認し（Ｓ３１０）、割り当てられていないＶＯＱがある時の設定過程は既存の方法と同じである（Ｓ３２０ないしＳ３６０）。
【００４５】
しかし、割り当てられていないＶＯＱがない時は、最近の一定期間使われていないＶＯＱの存否を確認する過程が追加される（Ｓ３８０）。
【００４６】
最近の一定期間使われていないＶＯＱがない場合には、新たなＱｏＳパケットフローの設定に失敗するが（Ｓ３７０）、一定期間使われていないＶＯＱがある場合には、そのうち一つを選択して新たなパケットフローが使用できるように設定する（Ｓ３８１）。
【００４７】
ここで、最近の一定期間は、ＱｏＳパケットフロー設定要請によるＶＯＱ検索時点から、パケットスイッチングシステムの状態などによってシステム運用上の適切な設計時点を考慮して定めることができる。
【００４８】
この時、フローフォワーディングテーブルには該当ＶＯＱを使用していたフローについての項目に“使用不可”（ｉｎａｃｔｉｖｅ）表示をし（Ｓ３８２）、スケジューラは、該当ＶＯＱを使用するフローに対して設定されているＱｏＳパラメータを解除する（Ｓ３８３）。
【００４９】
次いで、既存のＱｏＳフロー設定方法と同じく選択されたＶＯＱを使用して要請されたＱｏＳパケットフローを設定する。
【００５０】
図４は、本発明の望ましい一実施形態によるパケットスイッチングシステムでカスタマイズ型ＱｏＳサービスを提供するパケット処理方法を示すフローチャートである。
【００５１】
パケットが外部から入力されれば（Ｓ４００）、パケット分流器が入力パケットのヘッダ情報から入力パケットが含まれたＱｏＳフローを調べてフォワーダーに通報する（Ｓ４１０）。
【００５２】
フォワーダーは、該当フローがフローフォワーディングテーブル内に定義されているか、定義されているならば、使用不可状態であるかどうかを確認して（Ｓ４２０）、使用不可状態でなければ、既存の方法と同じくフローフォワーディングテーブルで該当ＱｏＳフローに割り当てられているＶＯＱ番号をＶＯＱ制御器に通報し（Ｓ４３０）、ＶＯＱ制御器は、入力パケットを通報されたＶＯＱに保存する（Ｓ４４０）。
【００５３】
その以後の処理過程は、一般的なＱｏＳを支援するパケットスイッチングシステムと同じである。
【００５４】
フォワーダーがフローフォワーディングテーブルを確認した時、入力されたパケットが含まれたＱｏＳフローが使用不可状態になっているならば、元来割り当てられていたＶＯＱを他のＱＯＳフローに再び割り当てた場合であるため、新たにＶＯＱを割り当てねばならない。
【００５５】
新たにＶＯＱを割り当てる過程は、ＶＯＱ制御器が空いているＶＯＱの存否を確認して（Ｓ４５０）、空いているＶＯＱがあれば、空いているＶＯＱのうち一つを選択して（Ｓ４５１）スケジューラを設定し、フローフォワーディングテーブルを新たなＶＯＱ番号を利用して更新した後（Ｓ４５２）、このＶＯＱに入力パケットを保存する（Ｓ４５３）。
【００５６】
もし、空いているＶＯＱがなければ、割り当てられているＶＯＱのうち、最近最も長期間使われていないＶＯＱを選択して（Ｓ４５４）、スケジューラ及びフローフォワーディングテーブルを更新し、選択されたＶＯＱを使用したフローについての項目に“使用不可”と表示し（Ｓ４５５）、このＶＯＱを使用したスケジューラに設定されたＱｏＳパラメータを解除した後（Ｓ４５６）、入力されたパケットをこのＶＯＱに保存する。
【００５７】
図５は、本発明の望ましい一実施形態によるカスタマイズ型ＱｏＳサービスを提供するフロー設定方法を示すフローチャートである。
【００５８】
ＱｏＳパケットフロー設定要請に対して既に割り当てられていないＶＯＱの存否を確認する（Ｓ５００）。
【００５９】
Ｓ５００ステップで確認の結果、既に割り当てられていないＶＯＱが存在していない場合、最近一定期間使われていないＶＯＱの存否を確認する（Ｓ５１０）。
【００６０】
Ｓ５１０ステップで確認の結果、最近一定期間使われていないＶＯＱが存在する場合、前記ＶＯＱのうち一つを選択して、前記選択したＶＯＱを使用するフローに対して“使用不可”（ｉｎａｃｔｉｖｅ）を表示し、前記フローに設定されていたＱｏＳパラメータを解除する（Ｓ５２０）。
【００６１】
Ｓ５００ステップで確認の結果、既に割り当てられていないＶＯＱが存在する場合、前記ＶＯＱのうち一つを選択する（Ｓ５３０）。
【００６２】
Ｓ５３０ステップで選択するか、Ｓ５２０ステップで選択したＶＯＱを使用する要請されたＱｏＳパケットフローにＱｏＳパラメータを設定し（Ｓ５４０）、前記要請されたＱｏＳパケットフローについての項目を生成して前記項目に“使用可能”（ａｃｔｉｖｅ）を表示する（Ｓ５５０）。
【００６３】
前記ＱｏＳパケットフローに含まれたパケットをスイッチングする（Ｓ５６０）。
【００６４】
図６は、本発明の望ましい一実施形態によるカスタマイズ型ＱｏＳサービスを提供するパケット処理方法を示すフローチャートである。
【００６５】
入力されたパケットが含まれたフローが使用可能（ａｃｔｉｖｅ）状態であるかどうかを確認し（Ｓ６００）、前記確認の結果、前記フローが使用可能でない場合、既に割り当てられていないＶＯＱの存否を確認する（Ｓ６１０）。
【００６６】
Ｓ６１０ステップで確認の結果、既に割り当てられていないＶＯＱが存在する場合、前記ＶＯＱのうち一つを選択して前記選択したＶＯＱを使用するフローにＱｏＳパラメータを設定し、前記フローに対して“使用可能”（ａｃｔｉｖｅ）を表示する（Ｓ６２０）。
【００６７】
Ｓ６１０ステップで確認の結果、既に割り当てられていないＶＯＱが存在していない場合、最近の一定期間使われていないＶＯＱのうち一つを選択する（Ｓ６３０）。
【００６８】
選択されたＶＯＱを使用するフローに対して“使用不可”（ｉｎａｃｔｉｖｅ）を表示し、前記フローに設定されていたＱｏＳパラメータを解除する（Ｓ６４０）。
【００６９】
選択したＶＯＱを使用するフローにＱｏＳパラメータを設定し、前記フローに対する“使用可能”（ａｃｔｉｖｅ）を表示する（Ｓ６５０）。
【００７０】
Ｓ６００ステップで確認の結果、使用可能（ａｃｔｉｖｅ）状態のフローまたは前記Ｓ６２０ステップで選択されたＶＯＱを使用するフローが、使用するＶＯＱに前記入力されたパケットを保存する（Ｓ６６０）。
【００７１】
本発明はまたコンピュータで読み取り可能な記録媒体にコンピュータで読み取り可能なコードとして具現することができる。コンピュータで読み取り可能な記録媒体は、コンピュータシステムによって読み取られるデータが保存されるあらゆる種類の記録装置を含む。コンピュータで読み取り可能な記録媒体の例としては、ＲＯＭ、ＲＡＭ、ＣＤ−ＲＯＭ、磁気テープ、フロッピーディスク及び光データ保存装置などがあり、また、キャリアウェーブ（例えば、インターネットを通じる伝送）の形態で具現されるものも含む。また、コンピュータで読み取り可能な記録媒体は、ネットワークに連結されたコンピュータシステムに分散されて、分散方式でコンピュータで読み取り可能なコードに保存されて実行されうる。
【００７２】
以上のように図面及び明細書で最適の実施形態が開示された。ここで特定の用語が使われたが、これは単に本発明を説明するための目的で使われたものであって、意味限定や特許請求の範囲に記載された本発明の範囲を制限するために使われたものではない。したがって、当業者ならばこれより多様な変形及び均等な他の実施形態が可能であるという点を理解できるであろう。したがって、本発明の真の技術的保護範囲は特許請求の範囲の技術的思想により定められねばならない。
【産業上の利用可能性】
【００７３】
本発明は、パケットスイッチングシステム関連の技術分野に好適に用いられる。
【図面の簡単な説明】
【００７４】
【図１】従来のカスタマイズ型ＱｏＳサービスを提供する一般的なパケットスイッチングシステムを示す図面である。
【図２】従来のカスタマイズ型ＱｏＳサービスを提供する一般的なフロー設定方法を示すフローチャートである。
【図３】本発明の望ましい一実施形態によるパケットスイッチングシステムでカスタマイズ型ＱｏＳサービスを提供するフロー設定方法を示すフローチャートである。
【図４】本発明の望ましい一実施形態によるパケットスイッチングシステムでカスタマイズ型ＱｏＳサービスを提供するパケット処理方法を示すフローチャートである。
【図５】本発明の望ましい一実施形態によるカスタマイズ型ＱｏＳサービスを提供するフロー設定方法を示すフローチャートである。
【図６】本発明の望ましい一実施形態によるカスタマイズ型ＱｏＳサービスを提供するパケット処理方法を示すフローチャートである。
【図１】
2008271548.tif 000003
【図２】
2008271548.tif 000004
【図３】
2008271548.tif 000005
【図４】
2008271548.tif 000006
【図５】
2008271548.tif 000007
【図６】
2008271548.tif 000008