(57)【要約】【課題】本発明はＭＰＬＳ（Ｍｕｌｔｉ  Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）トラフィックのサービス品質（ＱｏＳ）提供装置及びその方法に関する。【解決手段】本発明はＭＰＬＳネットワークシステムに入力されるＭＰＬＳパケットに含まれているレーベル（Ｌａｂｅｌ）及びＥＸＰ（Ｅｘｐｅｒｉｍｅｎｔａｌ）を抽出して予め設定されたハッシュ関数に入力して少なくとも一つのハッシュ値を生成し、上記生成された少なくとも一つのハッシュ値に相応するＭＰＬＳセッションにＱｏＳ政策を適用してＭＰＬＳパケットをフォワーディングする。  これで、本発明ではＭＰＬＳネットワークシステムに入力されるＭＰＬＳパケット転送に対するサービス品質（ＱｏＳ）を保障出来るようにする。【選択図】図３
2007159103.tif 000002
【特許請求の範囲】
【請求項１】
レーベルスイッチング経路（ＬＳＰ）にＥＸＰ（Ｅｘｐｅｒｉｍｅｎｔａｌ）別に生成されたセッションの情報を貯蔵するセッションテーブル、前記セッションに適用されるＱｏＳ政策情報を貯蔵する一つ以上のＱｏＳ政策テーブル、及びＭＰＬＳパケットのフォワーディング情報を貯蔵するフォワーディングテーブルを含むＭＰＬＳネットワークシステムにおけるＭＰＬＳトラフィックＱｏＳ提供方法において、
入力されるＭＰＬＳパケットに含まれたレーベル（Ｌａｂｅｌ）情報及びＥＸＰ情報を抽出する第１段階と、
前記抽出されたレーベル情報及びＥＸＰ情報を既設定されたハッシュ関数に入力して少なくとも一つのハッシュ値を生成する第２段階と、
前記生成された少なくとも一つのハッシュ値にマッピングされるセッションが前記セッションテーブルに存在するかを検査する第３段階と、
前記セッションテーブルに存在する場合、前記ＭＰＬＳセッションに相応するフォワーディング情報及びＱｏＳ政策情報によって前記ＭＰＬＳパケットをフォワーディングする第４段階と、を含むことを特徴とするＭＰＬＳトラフィックＱｏＳ提供方法。
【請求項２】
前記生成された少なくとも一つのハッシュ値にマッピングされるセッションが前記セッションテーブルに存在する場合には、前記セッションテーブルに貯蔵されている前記ＭＰＬＳセッションに相応するフォワーディング情報及びＱｏＳ政策情報によってＭＰＬＳパケットをフォワーディングすることを特徴とする請求項１に記載のＭＰＬＳトラフィックＱｏＳ提供方法。
【請求項３】
前記生成された少なくとも一つのハッシュ値にマッピングされるセッションが前記セッションテーブルに存在しないと、前記各ハッシュ値に相応するＱｏＳ政策情報及びフォワーディング情報を前記ＱｏＳ政策テーブル及びフォワーディングテーブルから抽出し、前記セッションテーブルに前記抽出された情報を含むエントリーを生成して追加する段階と、
前記ＱｏＳ政策情報及びフォワーディング情報によって前記ＭＰＬＳパケットをフォワーディングする段階と、をさらに含むことを特徴とする請求項１に記載のＭＰＬＳトラフィックＱｏＳ提供方法。
【請求項４】
前記少なくとも一つのハッシュ値は、
前記レーベル（Ｌａｂｅｌ）情報及びＥＸＰ情報に対してＣＲＣ（Ｃｙｃｌｉｃ  Ｒｅｄｕｎｄａｎｃｙ  Ｃｈｅｃｋ）１６アルゴリズムまたはＸＯＲ（ｅｘｃｌｕｓｉｖｅ  ＯＲ）演算のハッシュ関数を用いて得られることを特徴とする請求項１に記載のＭＰＬＳトラフィックＱｏＳ提供方法。
【請求項５】
レーベルスイッチング経路（ＬＳＰ）にＥＸＰ（Ｅｘｐｅｒｉｍｅｎｔａｌ）別に生成されたセッションの情報を貯蔵するセッションテーブル、前記セッションに適用されるＱｏＳ政策情報を貯蔵する一つ以上のＱｏＳ政策テーブル、及びＭＰＬＳ入力パケットのフォワーディング情報を貯蔵するフォワーディングテーブルを含むＭＰＬＳネットワークシステムにおけるＭＰＬＳトラフィックＱｏＳ提供装置において、
入力されるＭＰＬＳパケットに含まれたレーベル（Ｌａｂｅｌ）情報及びＥＸＰ情報を既設定されたハッシュ関数に入力して少なくとも一つのハッシュ値を生成するハッシュ生成部と、
セッションエントリーから抽出されるフォワーディング情報及びＱｏＳ政策情報または前記フォワーディングテーブル及びＱｏＳ政策テーブルによって前記ＭＰＬＳパケットをフォワーディングするフォワーディング制御部と、を含むことを特徴とするＭＰＬＳトラフィックＱｏＳ提供装置。
【請求項６】
前記フォワーディング制御部は、
前記生成された少なくとも一つのハッシュ値にマッピングされるセッションが前記セッションテーブルに存在する場合、前記セッションテーブルに貯蔵されている前記ＭＰＬＳセッションに相応するフォワーディング情報及びＱｏＳ政策情報によってＭＰＬＳパケットをフォワーディングすることを特徴とする請求項５に記載のＭＰＬＳトラフィックＱｏＳ提供装置。
【請求項７】
前記フォワーディング制御部は、
前記生成された少なくとも一つのハッシュ値にマッピングされるセッションが前記セッションテーブルに存在しない場合、前記各ハッシュ値に相応するＱｏＳ政策情報及びフォワーディング情報を前記ＱｏＳ政策テーブル及びフォワーディングテーブルから抽出し、前記セッションテーブルに前記抽出された情報を含むエントリーを生成して追加し、
前記ＱｏＳ政策情報及びフォワーディング情報によって前記ＭＰＬＳパケットをフォワーディングすることを特徴とする請求項５に記載のＭＰＬＳトラフィックＱｏＳ提供装置。
【請求項８】
前記ハッシュ生成部は、
前記レーベル（Ｌａｂｅｌ）情報及びＥＸＰ情報に対して、ＣＲＣ（Ｃｙｃｌｉｃ  Ｒｅｄｕｎｄａｎｃｙ  Ｃｈｅｃｋ）１６アルゴリズムまたはＸＯＲ（ｅｘｃｌｕｓｉｖｅ  ＯＲ）演算のハッシュ関数を通じて前記少なくとも一つのハッシュ値を生成することを特徴とする請求項５に記載のＭＰＬＳトラフィックＱｏＳ提供装置。
【請求項９】
使用者により設定されたＱｏＳ政策情報を用いてＱｏＳ政策テーブルを生成し、変更されたＱｏＳ政策情報を前記ＱｏＳ政策テーブルにアップデートするＱｏＳ政策テーブル管理制御部と、
周辺に隣接したルータとルーティング制御プロトコルメッセージを交換しながら収集されたルーティング情報のうちコストが最も小さい最善のルーティング情報からフォワーディング情報を用いてフォワーディングテーブルを生成し、変更されたＱｏＳフォワーディング情報を前記フォワーディングテーブルにアップデートするフォワーディングテーブル管理制御部と、をさらに含むことを特徴とする請求項５に記載のＭＰＬＳトラフィックＱｏＳ提供装置。
【請求項１０】
前記フォワーディング制御部は、
前記生成された少なくとも一つのハッシュ値にマッピングされるセッションが前記セッションテーブルに存在しない場合、前記生成された少なくとも一つのハッシュ値に各々に対する前記フォワーディングテーブル及びＱｏＳ政策テーブルからフォワーディング情報及びＱｏＳ政策情報を抽出して、前記対応されるセッション各々に対する抽出されたフォワーディング情報及びＱｏＳ政策情報を相応させエントリーを生成して前記セッションテーブルに追加するセッションテーブルルックアップ及び生成部と、
前記ＭＰＬＳパケットに対して設定されたＱｏＳ政策情報を適用するＱｏＳ処理部と、
前記ＭＰＬＳパケットを設定されたフォワーディング情報によってフォワーディングするパケットフォワーディング部と、を含むことを特徴とする請求項５に記載のＭＰＬＳトラフィックＱｏＳ提供装置。
【請求項１１】
前記セッションテーブルルックアップ及び生成部は、
前記生成された少なくとも一つのハッシュ値にマッピングされるセッションが前記セッションテーブルに存在する場合、前記セッションテーブルに貯蔵された前記生成された少なくとも一つのハッシュ値に各々相応するフォワーディング情報及びＱｏＳ政策情報を各々前記パケットフォワーディング部及びＱｏＳ処理部に提供することを特徴とする請求項１０に記載のＭＰＬＳトラフィックＱｏＳ提供装置。
【請求項１２】
レーベルスイッチング経路（ＬＳＰ）にＥＸＰ（Ｅｘｐｅｒｉｍｅｎｔａｌ）別に生成されたセッションの情報を貯蔵するセッションテーブル、前記セッションにに適用されるＱｏＳ政策情報を貯蔵する一つ以上のＱｏＳ政策テーブル、及びＭＰＬＳパケットのフォワーディング情報を貯蔵するフォワーディングテーブルを含むＭＰＬＳネットワークシステムにおけるＭＰＬＳトラフィックＱｏＳ提供装置において、
入力されるＭＰＬＳパケットに含まれたレーベル（Ｌａｂｅｌ）情報及びＥＸＰ情報を設定されたハッシュ関数に入力して少なくとも一つのハッシュ値を生成するハッシュ生成部と、
前記生成された少なくとも一つのハッシュ値にマッピングされるセッションが前記セッションテーブルに存在する場合、前記生成された少なくとも一つのハッシュ値に各々相応するフォワーディング情報及びＱｏＳ政策情報を前記セッションテーブルから抽出するセッションテーブルルックアップ及び生成部と、
前記ＭＰＬＳパケットに対して前記セッションテーブルから確認されたＱｏＳ政策情報を適用するＱｏＳ処理部と、
前記ＱｏＳ政策情報が適用されたＭＰＬＳパケットを前記フォワーディングテーブルから抽出されたフォワーディング情報によってフォワーディングするパケットフォワーディング部と、を含むことを特徴とするＭＰＬＳトラフィックＱｏＳ提供装置。
【請求項１３】
前記セッションテーブルルックアップ及び生成部は、
前記生成された少なくとも一つのハッシュ値にマッピングされるセッションが前記セッションテーブルに存在しない場合、前記各ハッシュ値に相応するフォワーディング情報及びＱｏＳ政策情報を前記フォワーディングテーブル及びＱｏＳ政策テーブルから抽出し、前記セッションテーブルに前記抽出された情報を含むエントリーを生成して追加することを特徴とする請求項１２に記載のＭＰＬＳトラフィックＱｏＳ提供装置。
【請求項１４】
前記ハッシュ生成部は、
前記レーベル情報及びＥＸＰ情報に対してＣＲＣ（Ｃｙｃｌｉｃ  Ｒｅｄｕｎｄａｎｃｙ  Ｃｈｅｃｋ）１６アルゴリズムまたはＸＯＲ（ｅｘｃｌｕｓｉｖｅ  ＯＲ）演算のハッシュ関数を通じて前記少なくとも一つのハッシュ値を生成することを特徴とする請求項１２に記載のＭＰＬＳトラフィックＱｏＳ提供装置。
【請求項１５】
使用者により設定されたＱｏＳ政策情報を用いてＱｏＳ政策テーブルを生成し、変更されたＱｏＳ政策情報を前記ＱｏＳ政策テーブルにアップデートするＱｏＳ政策テーブル管理制御部と、
周辺に隣接したルータとルーティング制御プロトコルメッセージを交換しながら収集されたルーティング情報のうちコストが最も小さい最善のルーティング情報からフォワーディング情報を用いてフォワーディングテーブルを生成し、変更されたＱｏＳフォワーディング情報を前記フォワーディングテーブルにアップデートするフォワーディングテーブル管理制御部と、をさらに含むことを特徴とする請求項１２に記載のＭＰＬＳトラフィックＱｏＳ提供装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はマルチプロトコルレーベルスイッチング（Ｍｕｌｔｉ  Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ；以下、“ＭＰＬＳ”と称する）トラフィックに関するサービス品質（ＱｏＳ：Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）提供装置及びその方法に関する。
【背景技術】
【０００２】
現在、インターネット使用者は急激に増える一方で、使用者の要求事項も既存のインターネット特徴である最善型（ｂｅｓｔ−ｅｆｆｏｒｔ）サービス中心の一般データの伝達から、インターネット上において音声、動画像などのサービス品質（ＱｏＳ）を必要とする様々なサービスを提供しなければならなくなった。
【０００３】
インターネットファイル転送プロトコル（ＦＴＰ：Ｆｉｌｅ  Ｔｒａｎｓｆｅｒ  Ｐｒｏｔｏｃｏｌ）等のような一般データ伝達に適した技術として、主にイサーネットを基盤とするＭＰＬＳは、このようなインターネット環境から使用者の実時間データ伝達などのような要求事項に応えるため開発された。
【０００４】
ＭＰＬＳは、通信プロトコル２階層と３階層の間に該当されるプロトコルで、２階層のレーベルをパケットの前部分に記入してパケットの伝達時パケットのＭＰＬＳヘッダー情報に記入されたレーベルだけをみてデータの伝達が行われるようにすることにより、３階層までの動作無くパケットを高速で目的地まで伝達出来る技術である。即ち、ＭＰＬＳは既存ルーティングプロトコルが生成したフォワーディングテーブルを基盤として同一目的地ＩＰ住所をキーとして同一フォワーディングクラス（Ｆｏｒｗａｒｄｉｎｇ  Ｅｑｕｉｖａｌｅｎｃｅ  Ｃｌａｓｓ）を分類し、同一ＦＥＣに属するルーティングエントリーに同一レーベルを付与することである。このようにすることにより、同一目的地を有するパケットは、同一レーベルを有することとなりレーベル交換によって目的地まで高速で伝達される。
【０００５】
ＭＰＬＳでは、送信と受信間の経路が設定されるが、このような経路をレーベルスイッチング経路（ＬＳＰ:Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ  Ｐａｔｈ）と称する。これは連結指向（Ｃｏｎｎｅｃｔｉｏｎ  ｏｒｉｅｎｔｅｄ）の特性を有しインターネットトラフィックが実時間で伝達されるようにする。このようなレーベルを相互交換するためのプロトコルにはＢＧＰ（Ｂｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ）またはレーベル分配プロトコル（Ｌａｂｅｌ  Ｄｉｓｔｒｉｂｕｔｉｏｎ  Ｐｒｏｔｏｃｏｌ）等があり得る。
【０００６】
ＭＰＬＳネットワークに位置したＭＰＬＳルータは、レーベルスイッチングのためＳｈｉｍ  ｈｅａｄｅｒに含まれたレーベルを用いてＬＳＰを設定し、ＭＰＬＳネットワーク領域内でレーベルを用いてパケットを転送する。この際、ＭＰＬＳ  Ｓｈｉｍ  ｈｅａｄｅｒは２０ビットのレーベルフィールド、３ビットのＥＸＰ（Ｅｘｐｅｒｉｍｅｎｔａｌ）フィールド（またはＣｏＳ（Ｃｌａｓｓ  ｏｆ  Ｓｅｒｖｉｃｅ）フィールド）、１ビットのスタック（Ｓｔａｃｋ）フィールド及び８ビットのＴＴＬ（Ｔｉｍｅ  ｔｏ  Ｌｉｖｅ）フィールドを含んで構成される。
【０００７】
ＭＰＬＳルータは、ＬＳＰと関係なくＥＸＰ別にクラスを区分し、区分されたクラス別に差等化されたＱｏＳを提供した。即ち、ＭＰＬＳルータはＬＳＰと関係なくＥＸＰ別にクラスを区分してＭＰＬＳネットワークへ流入されるパケットに対してＱｏＳを提供した。言い換えると、相互異なるＬＳＰへ流入されるパケットが同一のＥＸＰを有する場合にも相互異なるＬＳＰへ流入されるパケットに同一のＱｏＳを提供した。
【０００８】
これによって、同一のＥＸＰを有したパケットが受信された場合に相互異なるＬＳＰ別に各々異なるＱｏＳを提供出来ないという問題点が発生する。
【発明の開示】
【発明が解決しようとする課題】
【０００９】
本発明は上記のような従来の問題点を解決すべく、ＭＰＬＳネットワークへ流入されるパケットのＬＳＰに対するＥＸＰ別に上記パケットを転送することにより、ＭＰＬＳトラフィックに対するサービス品質（ＱｏＳ）を保障するようにするＭＰＬＳトラフィックのＱｏＳ提供装置及びその方法を提供することに目的がある。
【課題を解決するための手段】
【００１０】
上記の目的を達成するための本発明は、レーベルスイッチング経路（ＬＳＰ）にＥＸＰ別に生成されたセッションの情報を貯蔵するセッションテーブル、上記セッションに適用されるＱｏＳ政策情報を貯蔵する一つ以上のＱ ｏＳ政策テーブル、及びＭＰＬＳパケットのフォワーディング情報を貯蔵するフォワーディングテーブルを含むＭＰＬＳトラフィックのＱｏＳ提供方法において、
入力されるＭＰＬＳパケットに含まれたレーベル（Ｌａｂｅｌ）情報及びＥＸＰ（Ｅｘｐｅｒｉｍｅｎｔａｌ）情報を抽出する第１段階と、上記抽出されたレーベル情報及びＥＸＰ情報を既設定されたハッシュ関数に入力して少なくとも一つのハッシュ値を生成する第２段階と、上記生成された少なくとも一つのハッシュ値にマッピングされるセッションが上記セッションテーブルに存在するかを検査する第３段階と、上記セッションテーブルに存在する場合、上記ＭＰＬＳセッションに相応するフォワーディング情報及びＱｏＳ政策情報によって上記ＭＰＬＳパケットをフォワーディングする第４段階と、を含む。
【００１１】
本発明の一実施例において、上記生成された少なくとも一つのハッシュ値にマッピングされるセッションが上記セッションテーブルに存在する場合には、上記ＭＰＬＳセッションに相応するフォワーディング情報及びＱｏＳ政策情報が上記セッションテーブルに既に貯蔵されている。
【００１２】
本発明の一実施例において、本発明は上記生成された少なくとも一つのハッシュ値にマッピングされるセッションが上記セッションテーブルに存在しないと、上記各ハッシュ値に相応するＱｏＳ政策情報及びフォワーディング情報を上記ＱｏＳ政策テーブル及びフォワーディングテーブルから抽出し、上記セッションテーブルに上記抽出された情報を含むエントリーを生成して追加する段階と、上記ＱｏＳ政策情報及びフォワーディング情報によって上記ＭＰＬＳパケットをフォワーディングする段階と、をさらに含むことが出来る。
【００１３】
本発明の一実施例において、上記少なくとも一つのハッシュ値は、上記レーベル（Ｌａｂｅｌ）情報及びＥＸＰ情報に対して上記ハッシュ関数のＣＲＣ（Ｃｙｃｌｉｃ  Ｒｅｄｕｎｄａｎｃｙ  Ｃｈｅｃｋ）１６アルゴリズムを通じた演算またはＸＯＲ（ｅｘｃｌｕｓｉｖｅ  ＯＲ）演算を通じて得ることが出来る。
【００１４】
また、上記目的を達成するための本発明は、レーベルスイッチング経路（ＬＳＰ）にＥＸＰ別に生成されたセッションの情報を貯蔵するセッションテーブル、上記セッションにに適用されるＱｏＳ政策情報を貯蔵する一つ以上のＱ ｏＳ政策テーブル、及びＭＰＬＳ入力パケットのフォワーディング情報を貯蔵するフォワーディングテーブルを含むＭＰＬＳ トラフィックのＱｏＳ提供装置において、
入力されるＭＰＬＳパケットに含まれたレーベル（Ｌａｂｅｌ）情報及びＥＸＰ（Ｅｘｐｅｒｉｍｅｎｔａｌ）情報を既設定されたハッシュ関数に入力して少なくとも一つのハッシュ値を生成するハッシュ生成部と、上記生成された少なくとも一つのハッシュ値にマッピングされるセッションが上記セッションテーブルに存在する場合、上記生成された少なくとも一つのハッシュ値に各々相応するフォワーディング情報及びＱｏＳ政策情報によって上記ＭＰＬＳパケットをフォワーディングするフォワーディング制御部を含む。
【００１５】
本発明の一実施例において、上記フォワーディング制御部は、上記生成された少なくとも一つのハッシュ値にマッピングされるセッションが上記セッションテーブルに存在しない場合、上記各ハッシュ値に相応するＱｏＳ政策情報及びフォワーディング情報を上記ＱｏＳ政策テーブル及びフォワーディングテーブルから抽出し、上記セッションテーブルに上記抽出された情報を含むエントリーを生成して追加し、上記ＱｏＳ政策情報及びフォワーディング情報によって上記ＭＰＬＳパケットをフォワーディングする。
【００１６】
本発明の一実施例において、上記ハッシュ生成部は、上記レーベル（Ｌａｂｅｌ）情報及びＥＸＰ情報に対してＣＲＣ（Ｃｙｃｌｉｃ  Ｒｅｄｕｎｄａｎｃｙ  Ｃｈｅｃｋ）１６アルゴリズムまたはＸＯＲ（ｅｘｃｌｕｓｉｖｅ  ＯＲ）演算のハッシュ関数を用いて上記少なくとも一つのハッシュ値を生成する。
【００１７】
本発明の一実施例において、使用者により設定されたＱｏＳ政策情報を用いてＱｏＳ政策テーブルを生成し、変更されたＱｏＳ政策情報を上記ＱｏＳ政策テーブルにアップデートするＱｏＳ政策テーブル管理制御部と、周辺に隣接したルータとルーティング制御プロトコルメッセージを交換しながら収集されたルーティング情報のうちコストが最も小さい最善のルーティング情報からフォワーディング情報を用いてフォワーディングテーブルを生成し、変更されたＱｏＳフォワーディング情報を上記フォワーディングテーブルにアップデートするフォワーディングテーブル管理制御部と、をさらに含むことが出来る。
【００１８】
本発明の一実施例において、上記フォワーディング制御部は、上記生成された少なくとも一つのハッシュ値にマッピングされるセッションが上記セッションテーブルに存在しない場合、上記生成された少なくとも一つのハッシュ値に各々に対する上記フォワーディングテーブル及びＱｏＳ政策テーブルからフォワーディング情報及びＱｏＳ政策情報を抽出して、上記少なくとも一つのハッシュ値に各々に対する抽出されたフォワーディング情報及びＱｏＳ政策情報を相応させエントリーを生成して上記セッションテーブルに追加するセッションテーブルルックアップ及び生成部と、上記ＭＰＬＳパケットに対して設定されたＱｏＳ政策情報を適用するＱｏＳ処理部と、上記ＭＰＬＳパケットを設定されたフォワーディング情報によってフォワーディングするパケットフォワーディング部と、を含むことが出来る。この際、上記セッションテーブルルックアップ及び生成部は、上記生成された少なくとも一つのハッシュ値にマッピングされるセッションが上記セッションテーブルに存在する場合、上記セッションテーブルに貯蔵された上記生成された少なくとも一つのハッシュ値に各々相応するフォワーディング情報及びＱｏＳ政策情報を各々上記パケットフォワーディング部及びＱｏＳ処理部に提供することが好ましい。
【００１９】
また、上記目的を達成するための本発明は、レーベルスイッチング経路（ＬＳＰ）にＥＸＰ別に生成されたセッションの情報を貯蔵するセッションテーブル、上記セッションに適用されるＱｏＳ政策情報を貯蔵する一つ以上のＱ ｏＳ 政策テーブル、及びＭＰＬＳパケットのフォワーディング情報を貯蔵するフォワーディングテーブルを含むＭＰＬＳトラフィックのＱｏＳ提供装置において、
入力されるＭＰＬＳパケットに含まれたレーベル（Ｌａｂｅｌ）情報及びＥＸＰ（Ｅｘｐｅｒｉｍｅｎｔａｌ）情報を設定されたハッシュ関数に入力して少なくとも一つのハッシュ値を生成するハッシュ生成部と、上記生成された少なくとも一つのハッシュ値にマッピングされるセッションが上記セッションテーブルに存在する場合、上記生成された少なくとも一つのハッシュ値に各々相応するフォワーディング情報及びＱｏＳ政策情報を上記セッションテーブルから確認するセッションテーブルルックアップ及び生成部と、上記ＭＰＬＳパケットに対して上記セッションテーブルから確認されたＱｏＳ政策情報を適用するＱｏＳ処理部と、上記ＱｏＳ政策情報が適用されたＭＰＬＳパケットを上記確認されたフォワーディング情報によってフォワーディングするパケットフォワーディング部と、を含む。
【００２０】
本発明の一実施例において、上記セッションテーブルルックアップ及び生成部は、上記生成された少なくとも一つのハッシュ値にマッピングされるセッションが上記セッションテーブルに存在しない場合、上記各ハッシュ値に相応するフォワーディング情報及びＱｏＳ政策情報を上記フォワーディングテーブル及びＱｏＳ政策テーブルから抽出し、上記セッションテーブルに上記抽出された情報を含むエントリーを生成して追加することが好ましい。
【００２１】
本発明の一実施例において、上記ハッシュ生成部は、上記レーベル情報及びＥＸＰ情報に対してＣＲＣ（Ｃｙｃｌｉｃ  Ｒｅｄｕｎｄａｎｃｙ  Ｃｈｅｃｋ）１６アルゴリズムまたはＸＯＲ（ｅｘｃｌｕｓｉｖｅ  ＯＲ）演算のハッシュ関数を用いて上記少なくとも一つのハッシュ値を生成することが出来る。
【００２２】
本発明の一実施例において、本発明は使用者により設定されたＱｏＳ政策情報を用いてＱｏＳ政策テーブルを生成し、変更されたＱｏＳ政策情報を上記ＱｏＳ政策テーブルにアップデートするＱｏＳ政策テーブル管理制御部と、周辺に隣接したルータとルーティング制御プロトコルメッセージを交換しながら収集されたルーティング情報のうちコストが最も小さい最善のルーティング情報からフォワーディング情報を用いてフォワーディングテーブルを生成し、変更されたＱｏＳフォワーディング情報を上記フォワーディングテーブルにアップデートするフォワーディングテーブル管理制御部と、をさらに含むことが出来る。
【発明の効果】
【００２３】
本発明によるＭＰＬＳトラフィックに対するサービス品質（ＱｏＳ）提供装置及びその方法によると、ＭＰＬＳネットワークシステムから入力されるＭＰＬＳパケットに含まれたＬＳＰ及びＥＸＰを用いてＭＰＬＳネットワークへ流入されるパケットに対してＬＳＰに対するＥＸＰ別にＭＰＬＳパケット転送に対するＱｏＳを保障することが出来る。
【発明を実施するための最良の形態】
【００２４】
以下、本発明によるＭＰＬＳネットワークシステムのトラフィックＱｏＳ提供装置及びその方法を添付の図面を参照に詳細に説明する。また、便宜上異なる図面に属しても同一構成要素には同一符号を付与する。
【００２５】
図１は、本発明が適用されるＭＰＬＳネットワークシステムの構成例である。
図１の例示図に図示された通り、本発明によるＭＰＬＳネットワークシステムは、ＩＰネットワーク１０２，１１０の間にＭＰＬＳネットワーク１０８が位置する。上記ＭＰＬＳネットワーク１０８に位置したＭＰＬＳルータ１０３，１０９は各々ＩＰネットワーク１０２，１１０に位置したホスト１０１，１１１から受信されたＭＰＬＳパケットのＳｈｉｍ  ｈｅａｄｅｒに含まれたレーベル（Ｌａｂｅｌ）情報とＥＸＰ（Ｅｘｐｅｒｉｍｅｎｔａｌ）情報を用いて該当ＭＰＬＳパケットをＭＰＬＳネットワーク１０８を通じて相手のＩＰネットワークへ転送する。この際、上記ＭＰＬＳルータ１０３とＭＰＬＳルータ１０９は、ＬＳＰ１０４を通じて各々ＩＰネットワーク１０２，１１０に含まれたホスト１０１，１１１から転送されたＭＰＬＳパケットを送受信する。そして、上記ＭＰＬＳルータ１０３とＭＰＬＳルータ１０９との間のＬＳＰ１０４には８個のＥＸＰ１０５，１０６，…，１０７別にＭＰＬＳルータ１０３とＭＰＬＳルータ１０９との間にセッションが生成されていることが分かる。言い換えると、ＭＰＬＳネットワーク１０８に位置するＭＰＬＳルータは、入力されるＭＰＬＳパケットに含まれたレーベル情報とＥＸＰ情報を基盤に相互セッションを生成し、相互ＬＳＰのＥＸＰ別に生成されたセッションに対して設定されたＱｏＳ政策によってＭＰＬＳパケットを送受信する。
【００２６】
図２は、図１に図示されたＭＰＬＳルータに対する構成ブロック図である。
図２を参照すると、本発明によるＭＰＬＳルータ１０３，１０９は、多数の入力インタフェース２１０、制御部２２０、スイッチファブリック２３０及び多数の出力インタフェース２４０を含む。上記入力インタフェース２１０は、ＩＰネットワーク１０２，１１０から入力されたＭＰＬＳパケットをスイッチファブリック２３０に提供する。上記制御部２２０は、上記スイッチファブリック２３０を制御して上記入力インタフェース２１０へ入力されたＭＰＬＳパケットを出力インタフェース２４０に連結されるようにする。上記スイッチファブリック２３０は、上記制御部２２０の制御信号によってスイッチングして上記入力インタフェース２１０へ入力されたＭＰＬＳパケットを上記出力インタフェース２４０に提供する。上記出力インタフェース２４０は、スイッチファブリック２３０から提供されたＭＰＬＳパケットを出力する。
【００２７】
図３は、本発明の一実施例によるＭＰＬＳトラフィックのＱｏＳ提供装置の構成ブロック図である。
【００２８】
図３を参照すると、本発明によるＭＰＬＳトラフィックのＱｏＳ提供装置は、大体制御部２２０、ＱｏＳ制御部３２０及びネットワーク及びスイッチング整合部３１０，３１２を含む。
【００２９】
上記制御部２２０は、ＱｏＳ政策生成部２２２、ＱｏＳ政策テーブル管理部２２４、ルーティング情報収集及びフォワーディング情報生成部２２６、フォワーディングテーブル管理部２２８を含む。
【００３０】
上記ＱｏＳ政策生成部２２２は、ネットワーク管理者（未図示）から入力されるＱｏＳ政策情報をＱｏＳ政策テーブル管理部２２４に提供する。上記ＱｏＳ政策テーブル管理部２２４は、ＱｏＳ政策生成部２２２から提供されたＱｏＳ政策情報をＱｏＳ政策テーブル３２４に貯蔵し、変動されるＱｏＳ政策情報をＱｏＳ政策テーブル３２４にアップデートする。
【００３１】
上記ルーティング情報収集及びフォワーディング情報生成部２２６は、周辺のルータとルーティングプロトコル制御メッセージを交換しながらルーティング情報を収集し、収集されたルーティング情報のうちコストが最も小さい最善のルーティング情報からフォワーディング情報を生成してフォワーディングテーブル管理部２２８に提供する。
【００３２】
上記フォワーディングテーブル管理部２２８は、ルーティング情報収集及びフォワーディング情報生成部２２６から提供されたフォワーディング情報をフォワーディングテーブル３２６に貯蔵し、変動されるフォワーディング情報をフォワーディングテーブル３２６にアップデートする。
【００３３】
一方、本発明によるＭＰＬＳルータの入力インタフェース２１０及び出力インタフェース２４０は、各々ＩＰネットワークからＭＰＬＳパケットを受信したり、ＩＰネットワークへＭＰＬＳパケットを転送することを基準に名称を付与したが、入力インタフェース２１０及び出力インタフェース２４０は、これと逆にＩＰネットワークＭＰＬＳパケットを転送したりＩＰネットワークからＭＰＬＳパケットを受信することも出来ることに注意する。言い換えると、図２に図示された入力インタフェース２１０及び出力インタフェース２４０は、両方ともＩＰネットワークからＭＰＬＳパケットが受信でき、ＩＰネットワークへＭＰＬＳパケットを転送することも出来る。従って、入力インタフェース２１０及び出力インタフェース２４０は、図３に図示されたようなインタフェース３００と同一の構成を有することに注意する。
【００３４】
図３に図示されたインタフェース３００は、ネットワーク及びスイッチング整合部３１０，３１２とＱｏＳ制御部３２０を含む。上記ネットワーク及びスイッチング整合部３１０，３１２は、入力されるＭＰＬＳパケットからレーベル（Ｌａｂｅｌ）及びＥＸＰ（Ｅｘｐｅｒｉｍｅｎｔａｌ）を抽出して上記ＱｏＳ制御部３２０に提供する。上記ＱｏＳ制御部３２０は、セッションテーブル３２２、ＱｏＳ政策テーブル３２４、フォワーディングテーブル３２６及びセッション処理部３３０を含む。
【００３５】
上記セッションテーブル３２２は、少なくとも一つのＬＳＰに各々のＥＸＰ別に生成されたセッション情報を貯蔵しており、上記ＱｏＳ政策テーブル３２４は少なくとも一つのＬＳＰに各々のＥＸＰ別に生成されたセッションに対するＱｏＳ政策情報を貯蔵しており、上記フォワーディングテーブル３２６は入力されるＭＰＬＳパケットのフォワーディングに必要なフォワーディング情報を貯蔵している。
【００３６】
また、上記セッション処理部３３０は、ハッシュ生成部３３２、セッションテーブルルックアップ及び生成部３３４、ＱｏＳ処理部３３６及びパケットフォワーディング部３３８を含む。上記ハッシュ生成部３３２は、ネットワーク及びスイッチング整合部３１０，３１２から提供されたＭＰＬＳパケットに含まれたレーベル及びＥＸＰに対して設定されたハッシュ関数を遂行してＭＰＬＳパケットに含まれた各レーベルに対するＥＸＰ別にハッシュ値を生成する。上記セッションテーブルルックアップ及び生成部３３４は、ハッシュ生成部３３２に生成されたセッション情報をセッションテーブル３３２に貯蔵し、変更されるセッション情報をセッションテーブル３３２にアップデートする。上記ＱｏＳ処理部３３６は、流入されるＭＰＬＳパケットに対してＱｏＳ政策情報を適用する。上記パケットフォワーディング部３３８は、フォワーディング情報によって入力されるＭＰＬＳパケットのフォワーディング及びスケジューリングを処理する。
【００３７】
図４は、本発明によるＭＰＬＳパケットに含まれたレーベルに対するＥＸＰ別ハッシュ値の生成過程を示す概念図である。
【００３８】
図４を参照すると、ハッシュ生成部３３２は入力されるＭＰＬＳパケット４０１に含まれたレーベル‘Ｘ’及びＥＸＰ‘Ｙ’をハッシュ関数（Ｈ＝Ｆ（Ｘ，Ｙ））に入力してレーベルＸに対するＥＸＰ別にハッシュ値４０３，４０４，４０５を生成する。この際、上記生成されたレーベル‘Ｘ’に対するＥＸＰ別ハッシュ値４０３，４０４，４０５は、ハッシュ関数に入力されたレーベル‘Ｘ’及びＥＸＰ‘Ｙ’に対してＣＲＣ（Ｃｙｃｌｉｃ  Ｒｅｄｕｎｄａｎｃｙ  Ｃｈｅｃｋ）１６アルゴリズムの遂行により生成されたり、ＸＯＲ（ｅｘｃｌｕｓｉｖｅ  ＯＲ）演算によって求めることが出来る。
【００３９】
図５は、本発明の実施例によるＭＰＬＳトラフィックのＱｏＳ提供方法を示すフロー図である。
【００４０】
図５に図示された通り、本発明によるＭＰＬＳネットワークシステムにおけるトラフィックＱｏＳ提供方法は、ＩＰネットワークから入力されたＭＰＬＳパケットに含まれたレーベル（Ｌａｂｅｌ）情報とＥＸＰ（Ｅｘｐｅｒｉｍｅｎｔａｌ）情報を抽出するＳ５０１。この際、ＭＰＬＳパケットにおいてレーベル情報とＥＸＰ情報の抽出は、図３に図示されたネットワーク及びスイッチング整合部３１０，３１２から遂行されることが出来る。次に、上記抽出されたレーベル情報とＥＸＰ情報を予め設定されたハッシュ関数に入力して少なくとも一つのハッシュ値を生成するＳ５０２。ここで、上記段階Ｓ５０２は図３に図示されたハッシュ生成部３３２から遂行されることが出来る。
【００４１】
上記生成されたハッシュ値を基盤にセッションテーブルを検査しＳ５０３、上記生成されたハッシュ値にマッピングされる情報がセッションテーブルに貯蔵されているかを検査するＳ５０４。上記Ｓ５０３及びＳ５０４段階は、図３に図示されたセッションテーブルルックアップ及び生成部３３４から遂行されることが出来る。上記セッションテーブルは、図３に図示されたセッションテーブル３２２と同一である。この際、上記ハッシュ値はセッションテーブルにおいて同一の値を有することが出来る。従って、ハッシュ値を基盤にセッションテーブルを検査する時、好ましくはＭＰＬＳパケットのレーベル及びＥＸＰ情報をキー値にしてセッションテーブルを検査する。
【００４２】
次いで、上記生成されたハッシュ値がセッションテーブルに貯蔵された場合、上記セッションテーブルから生成されたハッシュ値に相応するフォワーディング及びＱｏＳ情報を把握するＳ５０５。この際、上記Ｓ５０５段階は図３に図示されたセッションテーブルルックアップ及び生成部３３４から遂行されることが出来る。
【００４３】
上記把握されたフォワーディング及びＱｏＳ情報によってＭＰＬＳパケットに対しＱｏＳ政策を適用してフォワーディングするＳ５０８。この際、Ｓ５０８段階はパケットフォワーディング部３３８及びＱｏＳ処理部３３６から遂行されることが出来る。
【００４４】
一方、ＭＰＬＳネットワークシステムのトラフィックＱｏＳ提供装置は、Ｓ５０４段階から生成されたハッシュ値がセッションテーブルに貯蔵されていない場合、ＱｏＳ政策テーブル及びフォワーディングテーブルを検査してＱｏＳ政策情報とフォワーディング情報を抽出するＳ５０６。次に、上記生成されたハッシュ値と抽出されたＱｏＳ政策情報及びフォワーディング情報が相応する新たなセッションエントリーを生成してセッションテーブルに追加するＳ５０７。この際、Ｓ５０６段階及びＳ５０７段階は図３に図示されたセッションテーブルルックアップ及び生成部３３４から遂行されることが出来る。
【００４５】
以後、上記生成されたセッションエントリーに含まれるＱｏＳ政策情報を適用した後、フォワーディング情報によってＭＰＬＳパケットをフォワーディングするＳ５０８。
【００４６】
上記図面と発明の詳細な説明は、単なる本発明の例示として、これは本発明を説明する目的であって意味限定や特許請求範囲に記載された本発明の範囲を制限するために使用されるのではない。従って、本技術分野の通常の知識を有している者であれば、これから様々な変形及び均等な他実施例が可能ということが理解出来る。従って、本発明の技術的保護範囲は、添付の特許請求範囲の技術的思想により定められるべきである。
【図面の簡単な説明】
【００４７】
【図１】本発明が適用されるＭＰＬＳネットワークシステムの構成例である。
【図２】図１に図示されたＭＰＬＳルータに対する構成ブロック図である。
【図３】本発明の一実施例によるＭＰＬＳトラフィックのサービス品質（ＱｏＳ）提供装置の構成ブロック図である。
【図４】本発明によるＭＰＬＳパケットに含まれたレーベル対するＥＸＰ別ハッシュ値の生成過程を示す概念図である。
【図５】本発明の実施例によるＭＰＬＳトラフィックのサービス品質（ＱｏＳ）提供方法を示すフロー図である。
【符号の説明】
【００４８】
２２０  制御部
２２２  ＱｏＳ政策生成部
２２４  ＱｏＳ政策テーブル管理部
２２６  ルーティング情報及びフォワーディング情報生成部
２２８  フォワーディングテーブル管理部
３００  インタフェース
３１０，３１２  ネットワーク及びスイッチング整合部
３２０  ＱｏＳ制御部
３２２  セッションテーブル
３２４  ＱｏＳ政策テーブル
３２６  フォワーディングテーブル
３３０  セッション処理部
３３２  ハッシュ生成部
３３４  セッションテーブルルックアップ及び生成部
３３６  ＱｏＳ処理部
３３８  パケットフォワーディング部
【図１】
2007159103.tif 000003
【図２】
2007159103.tif 000004
【図３】
2007159103.tif 000005
【図４】
2007159103.tif 000006
【図５】
2007159103.tif 000007