JP3518483B2 - トラヒック識別条件検索シーケンス番号付与方法及びそのシステム並びに制御記録媒体 - Google Patents
トラヒック識別条件検索シーケンス番号付与方法及びそのシステム並びに制御記録媒体Info
- Publication number
- JP3518483B2 JP3518483B2 JP2000144236A JP2000144236A JP3518483B2 JP 3518483 B2 JP3518483 B2 JP 3518483B2 JP 2000144236 A JP2000144236 A JP 2000144236A JP 2000144236 A JP2000144236 A JP 2000144236A JP 3518483 B2 JP3518483 B2 JP 3518483B2
- Authority
- JP
- Japan
- Prior art keywords
- sequence number
- traffic
- search sequence
- condition
- assigning
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】本発明はトラヒック識別条件
検索シーケンス番号付与方法及びそのシステム並びに制
御記録媒体に関し、特にトラヒックストリームに対して
そのトラヒック識別条件に従って異なるレベルのサービ
ス品質を適用するためのトラヒッククラシファイア用の
フィルタを検索するための検索シーケンス番号の付与方
式に関するものである。
検索シーケンス番号付与方法及びそのシステム並びに制
御記録媒体に関し、特にトラヒックストリームに対して
そのトラヒック識別条件に従って異なるレベルのサービ
ス品質を適用するためのトラヒッククラシファイア用の
フィルタを検索するための検索シーケンス番号の付与方
式に関するものである。
【０００２】
【従来の技術】近年、Diffserv（Differentiated Servi
ces ）を用いたＱｏＳ（Quality of Services ）制御が
実用化されてきている。このＱｏＳ制御においては、ネ
ットワーク内のルータが異なるトラヒックストリームに
異なるＰＨＢ（Per Hop Behavior）を適用することでパ
ケットフォワーディングに優先制御を行うDiffservネッ
トワークにおいて、ネットワークサービスプロバイダが
異なる顧客とそのトラヒックストリームに対して、異な
るレベルのネットワークＱｏＳを適用するトラヒックク
ラシファイア手法が必要となる。
ces ）を用いたＱｏＳ（Quality of Services ）制御が
実用化されてきている。このＱｏＳ制御においては、ネ
ットワーク内のルータが異なるトラヒックストリームに
異なるＰＨＢ（Per Hop Behavior）を適用することでパ
ケットフォワーディングに優先制御を行うDiffservネッ
トワークにおいて、ネットワークサービスプロバイダが
異なる顧客とそのトラヒックストリームに対して、異な
るレベルのネットワークＱｏＳを適用するトラヒックク
ラシファイア手法が必要となる。
【０００３】
【発明が解決しようとする課題】このようなトラヒック
クラシファイアのためには、トラヒックストリームを識
別するためのトラヒック識別条件によりトラヒッククラ
シファイア用のフィルタを検索特定することが必要とな
るが、従来技術では、このフィルタ検索の順序（シーケ
ンス）制御まで含めると非常に難解でかつ複雑であり、
検索シーケンス番号まで考慮したフィルタの生成は実施
されていないのが現状である。
クラシファイアのためには、トラヒックストリームを識
別するためのトラヒック識別条件によりトラヒッククラ
シファイア用のフィルタを検索特定することが必要とな
るが、従来技術では、このフィルタ検索の順序（シーケ
ンス）制御まで含めると非常に難解でかつ複雑であり、
検索シーケンス番号まで考慮したフィルタの生成は実施
されていないのが現状である。
【０００４】そこで、本発明は以上の問題点を解決する
ためになされたものであって、その目的とするところ
は、簡易ロジックを用いたフィルタの検索のためのシー
ケンス番号採番ロジックを得るようにしたトラヒック識
別条件検索シーケンス番号付与方法及びそのシステム並
びに制御記録媒体を提供することにある。
ためになされたものであって、その目的とするところ
は、簡易ロジックを用いたフィルタの検索のためのシー
ケンス番号採番ロジックを得るようにしたトラヒック識
別条件検索シーケンス番号付与方法及びそのシステム並
びに制御記録媒体を提供することにある。
【０００５】
【課題を解決するための手段】本発明によれば、トラヒ
ックストリームに対してそのトラヒック識別条件に従っ
て異なるレベルのサービス品質を適用するためのトラヒ
ッククラシファイア用のフィルタを検索するための検索
シーケンス番号の付与方法であって、前記トラヒック識
別条件を構成する各条件項目をそれぞれ判別する判定ス
テップと、これ等判別結果に応じて前記検索シーケンス
番号を付与する付与ステップとを含むことを特徴とする
トラヒック識別条件検索シーケンス番号付与方法が得ら
れる。
ックストリームに対してそのトラヒック識別条件に従っ
て異なるレベルのサービス品質を適用するためのトラヒ
ッククラシファイア用のフィルタを検索するための検索
シーケンス番号の付与方法であって、前記トラヒック識
別条件を構成する各条件項目をそれぞれ判別する判定ス
テップと、これ等判別結果に応じて前記検索シーケンス
番号を付与する付与ステップとを含むことを特徴とする
トラヒック識別条件検索シーケンス番号付与方法が得ら
れる。
【０００６】そして、前記条件項目は、前記トラヒック
ストリームのプロトコルＩＤと、サービス種別と、ソー
スポートと、デスティネーションポートと、ソースアド
レスと、デスティネーションアドレスとを有することを
特徴とし、また前記検索シーケンス番号は複数ビット構
成であり、前記条件項目の各々の判別結果に対して前記
複数ビットのうちの所定ビットが夫々に予め割り当てら
れており、前記判定ステップにおける判定結果に従っ
て、前記付与ステップにおいて前記所定ビットの値の決
定をなすことを特徴とする。
ストリームのプロトコルＩＤと、サービス種別と、ソー
スポートと、デスティネーションポートと、ソースアド
レスと、デスティネーションアドレスとを有することを
特徴とし、また前記検索シーケンス番号は複数ビット構
成であり、前記条件項目の各々の判別結果に対して前記
複数ビットのうちの所定ビットが夫々に予め割り当てら
れており、前記判定ステップにおける判定結果に従っ
て、前記付与ステップにおいて前記所定ビットの値の決
定をなすことを特徴とする。
【０００７】本発明によれば、トラヒックストリームに
対してそのトラヒック識別条件に従って異なるレベルの
サービス品質を適用するためのトラヒッククラシファイ
ア用のフィルタを検索するための検索シーケンス番号の
付与システムであって、前記トラヒック識別条件を構成
する各条件項目をそれぞれ判別する判定手段と、これ等
判別結果に応じて前記検索シーケンス番号を付与する付
与手段とを含むことを特徴とするトラヒック識別条件検
索シーケンス番号付与システムが得られる。
対してそのトラヒック識別条件に従って異なるレベルの
サービス品質を適用するためのトラヒッククラシファイ
ア用のフィルタを検索するための検索シーケンス番号の
付与システムであって、前記トラヒック識別条件を構成
する各条件項目をそれぞれ判別する判定手段と、これ等
判別結果に応じて前記検索シーケンス番号を付与する付
与手段とを含むことを特徴とするトラヒック識別条件検
索シーケンス番号付与システムが得られる。
【０００８】そして、前記条件項目は、前記トラヒック
ストリームのプロトコルＩＤと、サービス種別と、ソー
スポートと、デスティネーションポートと、ソースアド
レスと、デスティネーションアドレスとを有することを
特徴とすし、また前記検索シーケンス番号は複数ビット
構成であり、前記条件項目の各々の判別結果に対して前
記複数ビットのうちの所定ビットが夫々に予め割り当て
られており、前記判定手段における判定結果に従って、
前記付与手段において前記所定ビットの値の決定をなす
ことを特徴とする。
ストリームのプロトコルＩＤと、サービス種別と、ソー
スポートと、デスティネーションポートと、ソースアド
レスと、デスティネーションアドレスとを有することを
特徴とすし、また前記検索シーケンス番号は複数ビット
構成であり、前記条件項目の各々の判別結果に対して前
記複数ビットのうちの所定ビットが夫々に予め割り当て
られており、前記判定手段における判定結果に従って、
前記付与手段において前記所定ビットの値の決定をなす
ことを特徴とする。
【０００９】本発明によれば、トラヒックストリームに
対してそのトラヒック識別条件に従って異なるレベルの
サービス品質を適用するためのトラヒッククラシファイ
ア用のフィルタを検索するための検索シーケンス番号の
付与方法の制御プログラムを記録した記録媒体であっ
て、前記制御プログラムは、前記トラヒック識別条件を
構成する各条件項目をそれぞれ判別する判定ステップ
と、これ等判別結果に応じて前記検索シーケンス番号を
付与する付与ステップとを含むことを特徴とする記録媒
体が得られる。
対してそのトラヒック識別条件に従って異なるレベルの
サービス品質を適用するためのトラヒッククラシファイ
ア用のフィルタを検索するための検索シーケンス番号の
付与方法の制御プログラムを記録した記録媒体であっ
て、前記制御プログラムは、前記トラヒック識別条件を
構成する各条件項目をそれぞれ判別する判定ステップ
と、これ等判別結果に応じて前記検索シーケンス番号を
付与する付与ステップとを含むことを特徴とする記録媒
体が得られる。
【００１０】本発明の作用を述べる。トラヒックストリ
ームに対してそのトラヒック識別条件に従って異なるレ
ベルのサービス品質を適用するためのトラヒッククラシ
ファイア用のフィルタを検索するための検索シーケンス
番号を付与するに際して、トラヒック識別条件を構成す
る各条件項目をそれぞれ判別する判定し、これ等判別結
果に応じて検索シーケンス番号を付与するように構成す
る。
ームに対してそのトラヒック識別条件に従って異なるレ
ベルのサービス品質を適用するためのトラヒッククラシ
ファイア用のフィルタを検索するための検索シーケンス
番号を付与するに際して、トラヒック識別条件を構成す
る各条件項目をそれぞれ判別する判定し、これ等判別結
果に応じて検索シーケンス番号を付与するように構成す
る。
【００１１】これにより、各トラヒックストリームの各
フィルタの条件項目の間の包含関係を計算して検索シー
ケンス番号を決定する必要がないため、新規にトラヒッ
クストリームを契約する際に、既存のトラヒックストリ
ームのフィルタの条件やシーケンス番号を考慮して、シ
ーケンス番号を決定する必要もなく、また既存のフィル
タのシーケンス番号を変更する作業を回避できる。
フィルタの条件項目の間の包含関係を計算して検索シー
ケンス番号を決定する必要がないため、新規にトラヒッ
クストリームを契約する際に、既存のトラヒックストリ
ームのフィルタの条件やシーケンス番号を考慮して、シ
ーケンス番号を決定する必要もなく、また既存のフィル
タのシーケンス番号を変更する作業を回避できる。
【００１２】
【発明の実施の形態】以下に、図面を参照しつつ本発明
の実施例について詳述する。図１は、本発明の実施例が
適用されるシステム構成の概略を示す図である。ＱｏＳ
管理サーバ１００は、ネットワーク内の各ルータが異な
るトラヒックストリームに異なるＰＨＢ（Per Hop Beha
vior）を適用することでパケットフォワーディングに優
先制御を行うDiffservネットワークにおいて、ネットワ
ークサービスプロバイダが、異なる顧客とそのトラヒッ
クストリームに対し、異なるレベルのネットワークＱｏ
Ｓを適用するためのトラヒッククラシファイア手法を提
供するものである。
の実施例について詳述する。図１は、本発明の実施例が
適用されるシステム構成の概略を示す図である。ＱｏＳ
管理サーバ１００は、ネットワーク内の各ルータが異な
るトラヒックストリームに異なるＰＨＢ（Per Hop Beha
vior）を適用することでパケットフォワーディングに優
先制御を行うDiffservネットワークにおいて、ネットワ
ークサービスプロバイダが、異なる顧客とそのトラヒッ
クストリームに対し、異なるレベルのネットワークＱｏ
Ｓを適用するためのトラヒッククラシファイア手法を提
供するものである。
【００１３】図１において、ネットワーク内部に置かれ
るコアルータ１０１と、顧客のプライベートネットワー
ク１０３〜１０９との境界におかれるエッジルータ１０
２がリンクで接続されて、Diffservネットワークを構成
する。Diffservネットワークでは、パケットのヘッダに
設定されるＤＳＣＰ（Diffserv Code Point ）値に従っ
てフォワーディング処理に対する優先制御を実施して、
ＱｏＳの差別化を行うものである。
るコアルータ１０１と、顧客のプライベートネットワー
ク１０３〜１０９との境界におかれるエッジルータ１０
２がリンクで接続されて、Diffservネットワークを構成
する。Diffservネットワークでは、パケットのヘッダに
設定されるＤＳＣＰ（Diffserv Code Point ）値に従っ
てフォワーディング処理に対する優先制御を実施して、
ＱｏＳの差別化を行うものである。
【００１４】Diffservネットワークにおけるエッジルー
タは、図２に示す機能ブロックを有しており、入力ポー
ト２０２から入力されたパケットをフィルタ２０３に渡
して、任意の顧客の任意の条件に適合するトラヒックス
トリームを選別し、契約したＱｏＳを実施するトラヒッ
クコンディション部２０４にそれぞれ振り分ける。
タは、図２に示す機能ブロックを有しており、入力ポー
ト２０２から入力されたパケットをフィルタ２０３に渡
して、任意の顧客の任意の条件に適合するトラヒックス
トリームを選別し、契約したＱｏＳを実施するトラヒッ
クコンディション部２０４にそれぞれ振り分ける。
【００１５】ＱｏＳ管理サーバ１００は、管理メッセー
ジ通信用ネットワークを介してDiffservネットワークの
各エッジルータ１０２に接続され、内部で生成したフィ
ルタデータをエッジルータ１０２のフィルタ２０３に設
定するものである。フィルタデータとは、図３及び図４
に示すような、任意のＱｏＳを適用するトラヒックを識
別する条件３００及び３０１を、対象装置が使用可能な
形式に変換したものである。
ジ通信用ネットワークを介してDiffservネットワークの
各エッジルータ１０２に接続され、内部で生成したフィ
ルタデータをエッジルータ１０２のフィルタ２０３に設
定するものである。フィルタデータとは、図３及び図４
に示すような、任意のＱｏＳを適用するトラヒックを識
別する条件３００及び３０１を、対象装置が使用可能な
形式に変換したものである。
【００１６】トラヒック識別条件３００や３０１がＱｏ
Ｓ条件毎に複数存在し、異なるトラヒック識別条件を分
解して得たフィルタの中には、互いに矛盾する組が発生
し得ることから、その引き分けを解消するために各フィ
ルタに検索順番を指定するシーケンス番号３０７が必要
とされる。
Ｓ条件毎に複数存在し、異なるトラヒック識別条件を分
解して得たフィルタの中には、互いに矛盾する組が発生
し得ることから、その引き分けを解消するために各フィ
ルタに検索順番を指定するシーケンス番号３０７が必要
とされる。
【００１７】すなわち、ＱｏＳ条件（トラヒックのサー
ビス優先クラスや廃棄クラスなど）を決定するトラヒッ
ク識別条件が複数パターンあり、それらを対象装置が処
理できるフィルタデータ構成に分解した場合にも、同じ
トラヒックがどちらのフィルタにもヒットする場合があ
るために、いわゆる引き分けを解消するための検索シー
ケンス番号が必要となるのである。
ビス優先クラスや廃棄クラスなど）を決定するトラヒッ
ク識別条件が複数パターンあり、それらを対象装置が処
理できるフィルタデータ構成に分解した場合にも、同じ
トラヒックがどちらのフィルタにもヒットする場合があ
るために、いわゆる引き分けを解消するための検索シー
ケンス番号が必要となるのである。
【００１８】例えば、ソースアドレスが、８３．Ｆ１．
４．０のトラヒックは、以下の２つフィルタにヒットす
ることになる。 ソースＩＰアドレス８３．Ｆ１．０．０／マスク値Ｆ
Ｆ．ＦＦ．０．０ ソースＩＰアドレス８３．Ｆ１．４．０／マスク値Ｆ
Ｆ．ＦＦ．ＦＦ．０
４．０のトラヒックは、以下の２つフィルタにヒットす
ることになる。 ソースＩＰアドレス８３．Ｆ１．０．０／マスク値Ｆ
Ｆ．ＦＦ．０．０ ソースＩＰアドレス８３．Ｆ１．４．０／マスク値Ｆ
Ｆ．ＦＦ．ＦＦ．０
【００１９】本発明では、これ等各フィルタのフィルタ
条件要素の包含関係を計算してシーケンス番号を決定す
る必要がなく、図５及び図６に示すロジックにより、フ
ィルタのフィルタ条件の値５００からそのシーケンス番
号４００を容易に決定可能であるという特徴を有する。
条件要素の包含関係を計算してシーケンス番号を決定す
る必要がなく、図５及び図６に示すロジックにより、フ
ィルタのフィルタ条件の値５００からそのシーケンス番
号４００を容易に決定可能であるという特徴を有する。
【００２０】以下に、詳述する。図１を参照すると、Di
ffservネットワーク１１０は、顧客のプライベートネッ
トワーク１０３〜１０９との境界にエッジルータ１０２
を置き、必要ならば内部にコアルータ１０１を配備して
構成される。顧客Ａのプライベートネットワーク１０
３，１０５，１０７はDiffservネットワークを透過的に
介して隣接状態とみなせる。顧客Ｂのプライベートネッ
トワーク１０８，１０９も顧客Ｃのプライベートネット
ワーク１０４，１０６も、同様にDiffservネットワーク
を透過的に介して各々のプライベートネットワークが隣
接構成される。
ffservネットワーク１１０は、顧客のプライベートネッ
トワーク１０３〜１０９との境界にエッジルータ１０２
を置き、必要ならば内部にコアルータ１０１を配備して
構成される。顧客Ａのプライベートネットワーク１０
３，１０５，１０７はDiffservネットワークを透過的に
介して隣接状態とみなせる。顧客Ｂのプライベートネッ
トワーク１０８，１０９も顧客Ｃのプライベートネット
ワーク１０４，１０６も、同様にDiffservネットワーク
を透過的に介して各々のプライベートネットワークが隣
接構成される。
【００２１】コアルータ１０１は、受信パケットのＤＳ
ＣＰ(Diffserv Code Point) 値に従ってパケットの優先
フォワーディング処理を行う。顧客のプライベートネッ
トワーク１０３〜１０９からパケットを受信する場合の
エッジルータをIngress エッジルータと呼び、顧客のプ
ライベートネットワーク１０３〜１０９に送信する場合
のエッジルータをEgressエッジルータと呼ぶ。
ＣＰ(Diffserv Code Point) 値に従ってパケットの優先
フォワーディング処理を行う。顧客のプライベートネッ
トワーク１０３〜１０９からパケットを受信する場合の
エッジルータをIngress エッジルータと呼び、顧客のプ
ライベートネットワーク１０３〜１０９に送信する場合
のエッジルータをEgressエッジルータと呼ぶ。
【００２２】Ingress エッジルータは、顧客のプライベ
ートネットワーク１０３〜１０９から受信したパケット
をフィルタして、予め顧客と契約済みのトラヒック識別
条件に合致したトラヒックストリームを選別し、契約し
たQoS にマッチするＤＳＣＰをそのストリームのヘッダ
に付与する処理を行う。Ingress エッジルータの構成を
図２に示す。Ingress エッジルータ２００のプライベー
ト網側のポート２０２から受信したトラヒックは、トラ
ヒッククラシファイア部に送られ、フィルタ２０３にか
けられて契約単位のトラヒックストリームに分類され、
対応するトラヒックコンディショニング部２０４に送ら
れる。
ートネットワーク１０３〜１０９から受信したパケット
をフィルタして、予め顧客と契約済みのトラヒック識別
条件に合致したトラヒックストリームを選別し、契約し
たQoS にマッチするＤＳＣＰをそのストリームのヘッダ
に付与する処理を行う。Ingress エッジルータの構成を
図２に示す。Ingress エッジルータ２００のプライベー
ト網側のポート２０２から受信したトラヒックは、トラ
ヒッククラシファイア部に送られ、フィルタ２０３にか
けられて契約単位のトラヒックストリームに分類され、
対応するトラヒックコンディショニング部２０４に送ら
れる。
【００２３】トラヒックコンディショニング部２０４で
は、このトラヒックストリームに契約したQoS を適用す
るためのトラヒック優先クラスを決定し、その優先クラ
スに応じたＤＳＣＰをそのストリームのパケットヘッダ
にマーキングする。
は、このトラヒックストリームに契約したQoS を適用す
るためのトラヒック優先クラスを決定し、その優先クラ
スに応じたＤＳＣＰをそのストリームのパケットヘッダ
にマーキングする。
【００２４】フィルタ２０３の具体例を図３，４に示
す。顧客と契約済みのトラヒックストリームとしてこの
例ではＡ，Ｂの２つを考える。まず、トラヒックストリ
ームＡの識別条件３００として、受信時のパケットのプ
ロトコルヘッダが、ProtocolＩＤ＝６（ＴＣＰ）、ＴＯ
Ｓ＝Don ’t Care、Source Port ＝２０〜２５、Destin
ation Port＝２０〜２５、SourceＩＰ アドレス＝８
３．Ｆ１．４．０〜８３．Ｆ１．１７．ＥＦ、Destinat
ion ＩＰアドレス= Don ’t Careであるとする。
す。顧客と契約済みのトラヒックストリームとしてこの
例ではＡ，Ｂの２つを考える。まず、トラヒックストリ
ームＡの識別条件３００として、受信時のパケットのプ
ロトコルヘッダが、ProtocolＩＤ＝６（ＴＣＰ）、ＴＯ
Ｓ＝Don ’t Care、Source Port ＝２０〜２５、Destin
ation Port＝２０〜２５、SourceＩＰ アドレス＝８
３．Ｆ１．４．０〜８３．Ｆ１．１７．ＥＦ、Destinat
ion ＩＰアドレス= Don ’t Careであるとする。
【００２５】この場合にトラヒックストリームＡを選別
するためのフィルタは、対象のエッジルータ装置が処理
可能な形式でなければならないことから、この実施例で
は、図３のFilterA-1 （３０２）、FilterA-2 （３０
３）、FilterA-3 （３０４）に示すように、識別条件を
分解して複数のフィルタで表すことになる。
するためのフィルタは、対象のエッジルータ装置が処理
可能な形式でなければならないことから、この実施例で
は、図３のFilterA-1 （３０２）、FilterA-2 （３０
３）、FilterA-3 （３０４）に示すように、識別条件を
分解して複数のフィルタで表すことになる。
【００２６】トラヒックストリームの識別条件は、異な
るトラヒックストリーム間で必ずしも独立ではなく双方
の条件にマッチしてしまう場合があるため、適当な一方
にヒットするように、各フィルタには検索シーケンス番
号が必要とされる。例えば、本実施例では、図３のトラ
ヒックストリームＡの識別条件３００とトラヒックスト
リームＢの識別条件３０１とでは、ProtocolＩＤ＝６
（ＴＣＰ）、TOS ＝11100000 or 11110000、Source Por
t ＝２０〜２５、Destination Port＝２０〜２５、Sour
ceＩＰアドレス＝８３．Ｆ１．４．0 〜８３．Ｆ１．１
７．ＥＦ、Destination ＩＰアドレス＝Don ’t Careの
パケットが、双方に属することになる。本実施例では、
各フィルタのフィルタ条件部３０８に検索シーケンス番
号３０７が付与される。
るトラヒックストリーム間で必ずしも独立ではなく双方
の条件にマッチしてしまう場合があるため、適当な一方
にヒットするように、各フィルタには検索シーケンス番
号が必要とされる。例えば、本実施例では、図３のトラ
ヒックストリームＡの識別条件３００とトラヒックスト
リームＢの識別条件３０１とでは、ProtocolＩＤ＝６
（ＴＣＰ）、TOS ＝11100000 or 11110000、Source Por
t ＝２０〜２５、Destination Port＝２０〜２５、Sour
ceＩＰアドレス＝８３．Ｆ１．４．0 〜８３．Ｆ１．１
７．ＥＦ、Destination ＩＰアドレス＝Don ’t Careの
パケットが、双方に属することになる。本実施例では、
各フィルタのフィルタ条件部３０８に検索シーケンス番
号３０７が付与される。
【００２７】本発明であるＱｏＳ管理サーバ１００は、
トラヒックストリームの識別条件を装置仕様にあわせて
分解して複数のフィルタデータを生成する機能と、検索
シーケンス番号を一意的に決定してフィルタに付与する
機能を有し、管理メッセージ通信用ネットワークを介し
て各エッジルータ１０２に接続されて、エッジルータに
フィルタをプロビジョニングするものである。
トラヒックストリームの識別条件を装置仕様にあわせて
分解して複数のフィルタデータを生成する機能と、検索
シーケンス番号を一意的に決定してフィルタに付与する
機能を有し、管理メッセージ通信用ネットワークを介し
て各エッジルータ１０２に接続されて、エッジルータに
フィルタをプロビジョニングするものである。
【００２８】次に、本発明の特徴部分である検索シーケ
ンス番号採番ロジックについて、図を用いて説明する。
図５は本発明で用いる検索シーケンス番号のフォーマッ
トである。本実施例ではシーケンス番号を１８ビット長
とし、その内訳を図６に示すように、ProtocolＩＤ：１
ビット、ＴＯＳ：１ビット、Source Port ：２ビット、
Destination Port：２ビット、SourceＩＰアドレス：６
ビット、DestinationＩＰアドレス：６ビットとする。
本発明は、これらの条件項目の値で各ビット値を定義
し、検索シーケンス番号を決定するものである。
ンス番号採番ロジックについて、図を用いて説明する。
図５は本発明で用いる検索シーケンス番号のフォーマッ
トである。本実施例ではシーケンス番号を１８ビット長
とし、その内訳を図６に示すように、ProtocolＩＤ：１
ビット、ＴＯＳ：１ビット、Source Port ：２ビット、
Destination Port：２ビット、SourceＩＰアドレス：６
ビット、DestinationＩＰアドレス：６ビットとする。
本発明は、これらの条件項目の値で各ビット値を定義
し、検索シーケンス番号を決定するものである。
【００２９】図６は各条件項目の値から検索シーケンス
番号のビット値を決定するロジック例である。以下にま
とめる。シーケンス番号が大きいほど検索順が後ろにな
ることから、Don ’t Careのものに最大値を割り当てる
ことを基本とする。また、同様の理由で一つの値指定の
場合よりも範囲指定の場合のビット値を大きくする。さ
らに、一つの値が指定される場合のように条件が全く独
立のものであれば検索順序に影響されないため、同値の
シーケンス番号で構わない（図３，４の例を参照のこ
と）。
番号のビット値を決定するロジック例である。以下にま
とめる。シーケンス番号が大きいほど検索順が後ろにな
ることから、Don ’t Careのものに最大値を割り当てる
ことを基本とする。また、同様の理由で一つの値指定の
場合よりも範囲指定の場合のビット値を大きくする。さ
らに、一つの値が指定される場合のように条件が全く独
立のものであれば検索順序に影響されないため、同値の
シーケンス番号で構わない（図３，４の例を参照のこ
と）。
【００３０】図６において、条件項目のＰＩＤはProtoc
olＩＤであり、＊（Don ’t Care）の場合と、ＵＤＰ
（User Datagram Protocol）／ＴＣＰ（Transmission C
ontrolProtocol ）／ＩＣＭＰ（Internet Control Mess
age Protocol ）指定の場合とがあり、検索シーケンス
番号のＭＳＢ１ビットが割り当てられる。ＴＯＳはType
Of Serviceであり、＊の場合と、00000000〜11111111の
いずれか１つを指定の場合とがあり、検索シーケンス番
号のＭＳＢの下位１ビットが割り当てられる。このＴＯ
Ｓはノードにおけるパケットの優先順位を示す情報であ
り、パケットヘッダの所定の１バイトに挿入された情報
である。
olＩＤであり、＊（Don ’t Care）の場合と、ＵＤＰ
（User Datagram Protocol）／ＴＣＰ（Transmission C
ontrolProtocol ）／ＩＣＭＰ（Internet Control Mess
age Protocol ）指定の場合とがあり、検索シーケンス
番号のＭＳＢ１ビットが割り当てられる。ＴＯＳはType
Of Serviceであり、＊の場合と、00000000〜11111111の
いずれか１つを指定の場合とがあり、検索シーケンス番
号のＭＳＢの下位１ビットが割り当てられる。このＴＯ
Ｓはノードにおけるパケットの優先順位を示す情報であ
り、パケットヘッダの所定の１バイトに挿入された情報
である。
【００３１】ＳＰ及びＤＰはSource Port 及びDestinat
ion Portであり、通信プロトコルのトランスポート層
（４層目）の入出力ポートであって、＊の場合と、任意
のポート範囲指定の場合と、任意のポート番号１つ指定
の場合とがあり、検索シーケンス番号のさらに下位２ビ
ットが割り当てられる。
ion Portであり、通信プロトコルのトランスポート層
（４層目）の入出力ポートであって、＊の場合と、任意
のポート範囲指定の場合と、任意のポート番号１つ指定
の場合とがあり、検索シーケンス番号のさらに下位２ビ
ットが割り当てられる。
【００３２】ScrAddr はSource IP Address （送信元ア
ドレス）であり、図６に示すような場合があり、検索シ
ーケンス番号のさらに下位６ビットが割り当てられる。
DstAddr はDestination IP Address（宛先アドレス）で
あり、これまた図６に示すような場合があり、検索シー
ケンス番号のさらに下位６ビット（ＬＳＢを含む）が割
り当てられる。
ドレス）であり、図６に示すような場合があり、検索シ
ーケンス番号のさらに下位６ビットが割り当てられる。
DstAddr はDestination IP Address（宛先アドレス）で
あり、これまた図６に示すような場合があり、検索シー
ケンス番号のさらに下位６ビット（ＬＳＢを含む）が割
り当てられる。
【００３３】図７は本発明の実施例の動作を示すフロー
チャートであり、ＱｏＳ管理サーバ１００が上述したフ
ィルタ検索シーケンス番号を付与決定するための動作手
順である。まず、検索シーケンス番号のＭＳＢから採番
するとすると、まず、ＰＩＤの判別がなされ（ステップ
Ｓ１）、図５，６の採番ロジックに従ってＭＳＢが決定
される（ステップＳ２）。次に、ＴＯＳの判別がなされ
（ステップＳ３）、図５，６の採番ロジックに従って次
の下位１ビットが決定される（ステップＳ４）。また、
ＳＰ判別がなされ（ステップＳ５）、図５，６の採番ロ
ジックに従って次の下位２ビットが決定される（ステッ
プＳ６）。そして、ＤＰ判別がなされ（ステップＳ
７）、図５，６の採番ロジックに従って次の下位２ビッ
トが決定される（ステップＳ８）。
チャートであり、ＱｏＳ管理サーバ１００が上述したフ
ィルタ検索シーケンス番号を付与決定するための動作手
順である。まず、検索シーケンス番号のＭＳＢから採番
するとすると、まず、ＰＩＤの判別がなされ（ステップ
Ｓ１）、図５，６の採番ロジックに従ってＭＳＢが決定
される（ステップＳ２）。次に、ＴＯＳの判別がなされ
（ステップＳ３）、図５，６の採番ロジックに従って次
の下位１ビットが決定される（ステップＳ４）。また、
ＳＰ判別がなされ（ステップＳ５）、図５，６の採番ロ
ジックに従って次の下位２ビットが決定される（ステッ
プＳ６）。そして、ＤＰ判別がなされ（ステップＳ
７）、図５，６の採番ロジックに従って次の下位２ビッ
トが決定される（ステップＳ８）。
【００３４】また、ＳＩＰアドレス判別がなされ（ステ
ップＳ９）、図５，６の採番ロジックに従って次の下位
６ビットが決定される（ステップＳ１０）。ＤＩＰアド
レス判別がなされ（ステップＳ１１）、図５，６の採番
ロジックに従って次の下位６ビットが決定される（ステ
ップＳ１２）。
ップＳ９）、図５，６の採番ロジックに従って次の下位
６ビットが決定される（ステップＳ１０）。ＤＩＰアド
レス判別がなされ（ステップＳ１１）、図５，６の採番
ロジックに従って次の下位６ビットが決定される（ステ
ップＳ１２）。
【００３５】以上の処理が、各トラヒックストリーム毎
に行われることになる。これ等各トラヒックストリーム
毎の識別条件は予めシステムよりＱｏＳ管理サーバ１０
０へ与えられるので、管理サーバ１００が検索シーケン
スのための採番を上述の手順で行うことができるのであ
る。なお、以上の処理手順については、記録媒体に予め
その制御手順をプログラムとして格納しておき、これを
コンピュータにより読出して実行せしめることで、実施
することができることは勿論である。
に行われることになる。これ等各トラヒックストリーム
毎の識別条件は予めシステムよりＱｏＳ管理サーバ１０
０へ与えられるので、管理サーバ１００が検索シーケン
スのための採番を上述の手順で行うことができるのであ
る。なお、以上の処理手順については、記録媒体に予め
その制御手順をプログラムとして格納しておき、これを
コンピュータにより読出して実行せしめることで、実施
することができることは勿論である。
【００３６】ＭＰＬＳ（Multiple Label Switching）を
Diffservと組み合わせて実施した場合も本発明に含まれ
るものであり、上記実施例で述べた優先クラスを定義す
るためのパケットヘッダ内DSCP値は、ＭＰＬＳをDiffse
rvと組み合わせて実施した場合のＭＰＬＳラベル内ＥＸ
Ｐ（Experimental）ビットに相当する。
Diffservと組み合わせて実施した場合も本発明に含まれ
るものであり、上記実施例で述べた優先クラスを定義す
るためのパケットヘッダ内DSCP値は、ＭＰＬＳをDiffse
rvと組み合わせて実施した場合のＭＰＬＳラベル内ＥＸ
Ｐ（Experimental）ビットに相当する。
【００３７】
【発明の効果】以上説明したように、本発明によれば、
各トラヒックストリームの各フィルタの条件項目の間の
包含関係を計算して検索シーケンス番号を決定する必要
がないため、新規にトラヒックストリームを契約する際
に、既存のトラヒックストリームのフィルタの条件やシ
ーケンス番号を考慮して、シーケンス番号を決定する必
要もなく、また既存のフィルタのシーケンス番号を変更
する作業を回避できるという効果がある。
各トラヒックストリームの各フィルタの条件項目の間の
包含関係を計算して検索シーケンス番号を決定する必要
がないため、新規にトラヒックストリームを契約する際
に、既存のトラヒックストリームのフィルタの条件やシ
ーケンス番号を考慮して、シーケンス番号を決定する必
要もなく、また既存のフィルタのシーケンス番号を変更
する作業を回避できるという効果がある。
【図１】本発明の実施例が適用される通信システム構成
の概略図である。
の概略図である。
【図２】Ingrees エッジフィルタの構成図である。
【図３】トラヒックストリームＡの識別条件の例を示す
図である。
図である。
【図４】トラヒックストリームＢの識別条件の例を示す
図である。
図である。
【図５】検索シーケンス番号の採番ロジックの例を示す
図である。
図である。
【図６】検索シーケンス番号の採番ロジックの詳細例を
示す図である。
示す図である。
【図７】本発明の実施例の動作手順を示すフローチャー
トである。
トである。
１００ ＱｏＳ管理サーバ
１０１ コアルータ
１０２ エッジルータ
１０３〜１０９ プライベートネットワーク
１１０ Diffservネットワーク
Claims (9)
- 【請求項１】 トラヒックストリームに対してそのトラ
ヒック識別条件に従って異なるレベルのサービス品質を
適用するためのトラヒッククラシファイア用のフィルタ
を検索するための検索シーケンス番号の付与方法であっ
て、前記トラヒック識別条件を定める各条件項目をそれ
ぞれ判別する判定ステップと、これ等判別結果に応じて
前記検索シーケンス番号を付与する付与ステップとを含
むことを特徴とするトラヒック識別条件検索シーケンス
番号付与方法。 - 【請求項２】 前記条件項目は、前記トラヒックストリ
ームのプロトコルＩＤと、サービス種別と、ソースポー
トと、デスティネーションポートと、ソースアドレス
と、デスティネーションアドレスとを有することを特徴
とする請求項１記載のトラヒック識別条件検索シーケン
ス番号付与方法。 - 【請求項３】 前記検索シーケンス番号は複数ビット構
成であり、前記条件項目の各々の判別結果に対して前記
複数ビットのうちの所定ビットが夫々に予め割り当てら
れており、前記判定ステップにおける判定結果に従っ
て、前記付与ステップにおいて前記所定ビットの値の決
定をなすことを特徴とする請求項２記載のトラヒック識
別条件検索シーケンス番号付与方法。 - 【請求項４】 トラヒックストリームに対してそのトラ
ヒック識別条件に従って異なるレベルのサービス品質を
適用するためのトラヒッククラシファイア用のフィルタ
を検索するための検索シーケンス番号の付与システムで
あって、前記トラヒック識別条件を構成する各条件項目
をそれぞれ判別する判定手段と、これ等判別結果に応じ
て前記検索シーケンス番号を付与する付与手段とを含む
ことを特徴とするトラヒック識別条件検索シーケンス番
号付与システム。 - 【請求項５】 前記条件項目は、前記トラヒックストリ
ームのプロトコルＩＤと、サービス種別と、ソースポー
トと、デスティネーションポートと、ソースアドレス
と、デスティネーションアドレスとを有することを特徴
とする請求項４記載のトラヒック識別条件検索シーケン
ス番号付与システム。 - 【請求項６】 前記検索シーケンス番号は複数ビット構
成であり、前記条件項目の各々の判別結果に対して前記
複数ビットのうちの所定ビットが夫々に予め割り当てら
れており、前記判定手段における判定結果に従って、前
記付与手段において前記所定ビットの値の決定をなすこ
とを特徴とする請求項５記載のトラヒック識別条件検索
シーケンス番号付与システム。 - 【請求項７】 トラヒックストリームに対してそのトラ
ヒック識別条件に従って異なるレベルのサービス品質を
適用するためのトラヒッククラシファイア用のフィルタ
を検索するための検索シーケンス番号の付与方法の制御
プログラムを記録した記録媒体であって、前記制御プロ
グラムは、前記トラヒック識別条件を構成する各条件項
目をそれぞれ判別する判定ステップと、これ等判別結果
に応じて前記検索シーケンス番号を付与する付与ステッ
プとを含むことを特徴とする記録媒体。 - 【請求項８】 前記条件項目は、前記トラヒックストリ
ームのプロトコルＩＤと、サービス種別と、ソースポー
トと、デスティネーションポートと、ソースアドレス
と、デスティネーションアドレスとを有することを特徴
とする請求項７記載の記録媒体。 - 【請求項９】 前記検索シーケンス番号は複数ビット構
成であり、前記条件項目の各々の判別結果に対して前記
複数ビットのうちの所定ビットが夫々に予め割り当てら
れており、前記判定ステップにおける判定結果に従っ
て、前記付与ステップにおいて前記所定ビットの値の決
定をなすことを特徴とする請求項８記載の記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000144236A JP3518483B2 (ja) | 2000-05-17 | 2000-05-17 | トラヒック識別条件検索シーケンス番号付与方法及びそのシステム並びに制御記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000144236A JP3518483B2 (ja) | 2000-05-17 | 2000-05-17 | トラヒック識別条件検索シーケンス番号付与方法及びそのシステム並びに制御記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001326677A JP2001326677A (ja) | 2001-11-22 |
| JP3518483B2 true JP3518483B2 (ja) | 2004-04-12 |
Family
ID=18650922
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000144236A Expired - Lifetime JP3518483B2 (ja) | 2000-05-17 | 2000-05-17 | トラヒック識別条件検索シーケンス番号付与方法及びそのシステム並びに制御記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3518483B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100384172C (zh) * | 2004-01-20 | 2008-04-23 | 华为技术有限公司 | 基于网络的虚拟专用网中保证服务质量的***及其方法 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3448470B2 (ja) * | 1997-09-26 | 2003-09-22 | 日本電信電話株式会社 | Ｉｐアドレス検索テーブル作成方法 |
| JP3485765B2 (ja) * | 1997-09-26 | 2004-01-13 | 日本電信電話株式会社 | Ｉｐアドレスエントリの包含関係検出方法 |
| JPH11308302A (ja) * | 1998-04-22 | 1999-11-05 | Nec Corp | データアップロード方式 |
| JP2001237876A (ja) * | 2000-02-21 | 2001-08-31 | Nec Corp | Ｉｐ仮想プライベート網の構築方法及びｉｐ仮想プライベート網 |
-
2000
- 2000-05-17 JP JP2000144236A patent/JP3518483B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2001326677A (ja) | 2001-11-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8989198B2 (en) | Automatic address range detection for IP networks | |
| US9100268B2 (en) | Application-aware MPLS tunnel selection | |
| EP1303079B1 (en) | Central policy based traffic management | |
| US8942242B2 (en) | Method and apparatus for self-learning of VPNS from combinations of unidirectional tunnels in MPLS/VPN networks | |
| US7715418B2 (en) | Method and apparatus for guaranteeing quality of service in a residential ethernet system | |
| KR100737525B1 (ko) | 아이피 버전 6 (ＩＰｖ６) 플로우레이블 생성방법 | |
| CN102461089B (zh) | 用于使用标签进行策略执行的方法和设备 | |
| US8576841B2 (en) | Hybrid port range encoding | |
| KR100715673B1 (ko) | 가입자 식별 태그를 이용한 사용자 패킷 처리방법 | |
| JP2004135279A (ja) | セッション承認制御を与えるためのシステム及び方法 | |
| EP1376959B1 (en) | Minimizing memory accesses for a network implementing differentiated services over multi-protocol label switching | |
| US20080317032A1 (en) | Methods for using a translation/instruction system to redirect a multiprotocol label switching (mpls) packet | |
| GB2580285A (en) | Packet processing graphs | |
| US6950429B2 (en) | IP data transmission network using a route selection based on level 4/5 protocol information | |
| US6782428B1 (en) | Allocation of asymmetric priority to traffic flow in network switches | |
| JP3518483B2 (ja) | トラヒック識別条件検索シーケンス番号付与方法及びそのシステム並びに制御記録媒体 | |
| US7801057B2 (en) | Method and apparatus for converting a routing table into a collection of disjoint zones | |
| KR100785776B1 (ko) | Ｉｐ 버전 6 라우터에서 패킷 처리 장치 및 그 방법 | |
| JP3637886B2 (ja) | パケット網転送システム、パケット網転送装置及びそれに用いるパケット網転送方法 | |
| KR100503419B1 (ko) | 차등서비스 제공을 위한 경로색에 기반한 자원 할당 장치및 방법 | |
| EP3107268B1 (en) | Method for configuring a network node of a telecommunications network, telecommunications network, network node, program and computer program product | |
| JP3834157B2 (ja) | サービス属性割り当て方法とネットワーク機器 | |
| Custura et al. | RFC 9435 Considerations for Assigning a New Recommended Differentiated Services Code Point (DSCP) | |
| JP4507090B2 (ja) | 経路制御システム、経路制御方法、およびそのためのプログラム | |
| Kakiuchi et al. | KUPF: 2-phase selection model of classification records |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040106 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040119 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3518483 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080206 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090206 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100206 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100206 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110206 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110206 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120206 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120206 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130206 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130206 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140206 Year of fee payment: 10 |
|
| EXPY | Cancellation because of completion of term |