(57)【特許請求の範囲】
【請求項１】
パケットネットワーク(NW)においてパケットを分類する方法であって、パケットの長さ(L)を検出し(S1)、そしてその検出された長さ(L)に基づいてパケットを分類する段階(S2,S3,S4)を含み、この分類段階(S2,S3,S4)は、更に、上記長さ(L)を第１所定スレッシュホールド(TH1)と比較する第１比較段階(S21)も含む方法において、
上記分類段階は、更に、上記長さ(L)を第２所定スレッシュホールド(TH2)と比較する第２比較段階(S22)を含み、上記第１スレッシュホールド(TH1)は、上記第２スレッシュホールド(TH2)より低く、そして
長さ(L)が上記第１スレッシュホールド(TH1)より短いパケットを第１形式のパケットと分類し(S3)、そして長さ(L)が上記第２スレッシュホールド(TH2)より長いパケットを第２形式のパケットと分類し(S4)、そして
長さ(L)が上記第１スレッシュホールド(TH1)と上記第２スレッシュホールド(TH2)との間のパケットを、パケットに配置された識別子を参照する(S31)ことにより分類する(S32,S33)ことを特徴とする方法。
【請求項２】
上記第１形式のパケットは、リアルタイム処理を必要とするパケットであり、そして上記第２形式のパケットは、リアルタイム処理を必要としないパケットである請求項１に記載の方法。
【請求項３】
ネットワーク(NW)を経てパケットを送信する段階を更に含み、各パケットの送信は、上記分類段階において上記各パケットを分類することに応答して制御される請求項１又は２に記載の方法。
【請求項４】
パケットネットワーク(NW)においてパケットを転送するルーティング装置であって、パケットの長さ(L)を検出するための検出手段(1)と、その検出された長さ(L)に基づいて上記パケットを分類するための分類手段(2)とを備え、この分類手段(2)は、上記長さ(L)を第１所定スレッシュホールド(TH1)と比較するための第１比較手段(S21)を含むようなルーティング装置において、
上記分類手段(2)は、更に、上記長さ(L)を第２所定スレッシュホールド(TH2)と比較するための第２比較手段(S22)を含み、上記第１スレッシュホールド(TH1)は、上記第２スレッシュホールド(TH2)より低く、そして
上記分類手段(2)は、長さ(L)が上記第１スレッシュホールド(TH1)より短いパケットを第１形式のパケットと分類し(S3)、そして長さ(L)が上記第２スレッシュホールド(TH2)より長いパケットを第２形式のパケットと分類し(S4)、そして
上記分類手段(2)は、長さ(L)が上記第１スレッシュホールド(TH1)と上記第２スレッシュホールド(TH2)との間のパケットを、パケットに配置された識別子を使用することにより分類する手段(S32,S33)を含むことを特徴とするルーティング装置。
【請求項５】
上記第１形式のパケットは、リアルタイム処理を必要とするパケットであり、そして上記第２形式のパケットは、リアルタイム処理を必要としないパケットである請求項４に記載のルーティング装置。
【請求項６】
上記ネットワーク(NW)を経てパケットを送信するための送信手段(3)を更に含み、各パケットの送信は、上記分類手段(2)によって上記各パケットを分類することに応答して制御される請求項４又は５に記載のルーティング装置。
【請求項７】
上記送信手段(3)は、上記分類手段(2)による分類に応答してパケット流の時間的特性を測定するためのメーター(3a)を含む請求項６に記載のルーティング装置。
【請求項８】
上記送信手段(3)は、上記分類手段(2)による分類に応答して上記各パケットの制御データフィールドを設定するためのマーカー(3b)を含む請求項６に記載のルーティング装置。
【請求項９】
上記送信手段(3)は、上記分類手段(2)による分類に応答し且つ上記メーター(3a)の測定に応答して上記各パケットの制御データフィールドを設定するためのマーカー(3b)を含む請求項７に記載のルーティング装置。
【請求項１０】
上記送信手段(3)は、上記分類手段(2)による分類に応答して上記データ流を整形するためのシェーパー(3c)を含む請求項６に記載のルーティング装置。
【請求項１１】
上記送信手段(3)は、上記分類手段(2)による分類に応答し且つ上記メーター(3a)の測定に応答して上記データ流を整形するためのシェーパー(3c)を含む請求項７に記載のルーティング装置。
【発明の詳細な説明】
【０００１】
【技術分野】
本発明は、パケットネットワークにおいてパケットを分類するための方法に係る。より詳細には、本発明は、このネットワークに搬送されるパケットの異なる種類又は分類に基づいてパケットの異なる処理を可能にする方法に係る。
【０００２】
【背景技術】
一般に、このようなネットワークでは、パケットデータネットワーク（以下、パケットネットワークと称する）に搬送される幾つかのパケット（以下、単にパケットと称する）に対して、いわゆるサービスクオリティ（ＱｏＳ）をサポートしなければならない。
「サービスクオリティ（ＱｏＳ）」という語は、パケットの送信クオリティに特に関連している。例えば、スピーチ信号がパケットの形態で送信される場合には（例えば、ＧＳＭのように）、これらのパケットをリアルタイムで処理することが必要である。それ故、これらのパケットは、遅延を伴わずに高速で送信されねばならない。一方、例えば、リアルタイムアプリケーションをもたないコンピュータネットワーク又はＧＰＲＳ（汎用パケット無線サービス）では、リアルタイム処理を必要としないパケットもある。
【０００３】
これは、インターネット電話（ＩＰ電話）の分野において特に重要である。というのは、このようなネットワークでは、例えば、テキストデータより成るためにリアルタイム処理を必要としない多数のパケットが搬送されるからである。これらのパケットは、遅延があってもデータの送信クオリティに通常影響しないので、ある程度の遅延を伴って搬送することができる。これに対して、パケットで搬送されるスピーチ信号がある程度の遅延を伴って搬送される場合には、送信のクオリティが著しく低下する。それ故、パケットネットワークの送信に対してあるクオリティを確保しなければならない。
現在、ＩＰネットワークにおいてサービスクオリティを与える解決策は、主に２つある。第１の解決策は、「一体化サービス(Integrated Service)」と称される。この解決策によれば、ＩＰパケットは、充分に定義され即ち保証されたリソースが割り当てられた流れの中を流れる。
【０００４】
第２の解決策は、「区別化サービス(Differentiated Service)」（ＤｉｆｆＳｅｒｖ）と称され、これは、ネットワーク内の異なる種類の処理を必要とするものとしてパケットを指示するという考え方をベースとする。即ち、パケットが分類される。従って、一体化サービスとは対照的に、区別化サービスは、相対的な保証を与える。
従って、区別化サービスをサポートするネットワークのルーターは、パケットの異なるクラスを区別して、それらを必要なやり方で転送しなければならない。それ故、区別化サービスにおいては、各パケットは、ＩＰ  ＴＯＳビット（ＩＰ形式のサービスビット）より成る特殊な制御データフィールド（いわゆるＤＳフィールド即ち区別化サービスフィールド）を有する。このフィールドにおいて、対応パケットに必要とされる処理の種類がある値で指示される。即ち、ＩＰ  ＴＯＳビットは、パケットのいわゆる「ホップ当りの振舞い(per-hop behavior)」（ＰＨＢ）を定義する。
【０００５】
図７はパケットの基本的構造を示す。図示されたように、パケットは、ＩＰ  ＴＯＳビットを含むＤＳフィールドが配置されたＩＰヘッダと、このパケットにおいて送信されるべきデータを含むパケット本体とを備えている。
上記ＤＳフィールドを含まないパケットが、区別化サービスをサポートするネットワークに入るときには、このようなフィールドをパケットに含ませねばならない。例えば、ＧＳＭネットワークを経て送信されるパケット（リアルタイムパケット）は、リアルタイム処理を必要とすると指示されねばならない。この追加は、いわゆるエッジルーターによって実行される。従って、エッジルーターは、区別化サービスをサポートするパケットネットワークと他のパケットネットワークとの間の一種のインターフェイスを表わす。
【０００６】
このようなネットワークの一例が図１に概略的に示されている。ネットワークＮＷは、パケットネットワークＮＷ内のみでパケットを送信するコアルーターＲ１１、Ｒ１２及びＲ１３を備えている。ネットワークＮＷは、区別化サービスをサポートする。即ち、コアルーターの各々は、ＩＰ  ＴＯＳビットを読み取り、そしてそれに対応して各パケットを処理することができる。
更に、エッジルーターＥＲ１及びＥＲ２が設けられる。エッジルーターＥＲ１は、スピーチ信号のみが送信される電話ネットワークＴＮにネットワークＮＷを接続する。電話ネットワークＴＮは、例えば、パケット（スピーチ）がリアルタイム処理を必要とするようなＧＳＭネットワークである。一方、エッジルーターＥＲ２は、リアルタイム処理を必要としないパケットのみが送信されるコンピュータネットワークＣＮにネットワークＮＷを接続する。
【０００７】
エッジルーターＥＲ１及びＥＲ２により、各ネットワークＣＮ又はＴＮからネットワークＮＷに入るパケットに対しどんな種類のサービスを提供すべきか決定しなければならない。上記の例では、電話ネットワークは、ＧＳＭネットワークである。従って、電話ネットワークＴＮから入ってくるパケットに必要とされるサービスは、リアルタイム処理でなければならない。従って、パケットは、それに応じて指示されねばならない。パケットがネットワークＮＷを経て送信される間に、ルーターＲ１１、Ｒ１２及びＲ１３は、パケットのＩＰ  ＴＯＳビットをチェックし、パケットを充分に処理すると共に、それに応じてパケットを送信しなければならない。図示簡略化のため、ネットワークＮＷの外部への更なる接続は、矢印のみで示されている。この接続は、更に別のネットワーク、コンピュータターミナル又は電話等に接続できる。
【０００８】
従って、区別化サービスを利用する上記方法は、ＩＰ  ＴＯＳビットより成る特殊な制御データフィールドを各パケットに含ませねばならないという欠点がある。それ故、ネットワークの処理負荷が増加する。更に、エッジルーターが必要である。従って、付加的なハードウェア及びソフトウェアを設けねばならない。更に、パケットを分類するために、制御データフィールドをルーターにより検査しなければならず、これは、パケットの取り扱いを複雑にし、更なる送信遅延を招く。
更に、公知の多数のルーターでは、このパケットを分類するためにパケットのＤＳフィールドを参照するだけでなく、パケットに含まれた他の情報も参照する。例えば、これは、プロトコルフィールド、ソース及び／又は行先番号、ソース及び／又は行先ＩＰアドレス、装置インターフェイス等である。パケットのデータが暗号化される場合には、この情報の少なくとも幾つかにアクセスすることができない。これは、例えば、遺産的装置の場合である。
【０００９】
【発明の開示】
そこで、本発明の目的は、公知技術の上記欠点を解消するパケットネットワークにおけるパケット分類方法を提供すると共に、それに応じて適応される装置を提供することである。
より詳細には、本発明によれば、パケットネットワークにおいてパケットを分類する方法であって、パケットの長さを検出しそしてその検出された長さに基づいてパケットを分類する段階を含む方法が提供される。
【００１０】
更に、本発明によれば、パケットネットワークにおいてパケットを転送するルーティング装置であって、パケットの長さを検出するための検出手段と、その検出された長さに基づいてパケットを分類するための分類手段とを備えたルーティング装置が提供される。
更に別の効果的な開発が各従属請求項に規定される。
この方法及びルーティング装置によれば、パケットの長さを参照することによりパケットの異なるクラスを容易に決定することができる。更に、ＩＰ  ＴＯＳビットより成る特殊な制御データフィールドを各パケットに含ませる必要はない。即ち、公知技術においてＩＰ  ＴＯＳビットに対して必要であったビットは、他のデータとして使用することができる。更に、付加的なハードウェア及びソフトウェアは必要とされず、又、特殊なデータフィールドをルーターにより検査する必要もない。それ故、パケットを高速で転送することができる。
【００１１】
【発明を実施するための最良の形態】
以下、添付図面を参照して、本発明の好ましい実施形態を詳細に説明する。
図２は、電話ネットワークＴＮ及びコンピュータネットワークＣＮが接続されるパケットネットワークＮＷの簡単なブロック図である。電話ネットワークＴＮ及びコンピュータネットワークＣＮは、図１に示すものと同様である。ネットワークＮＷは、ルーターＲ１、Ｒ２及びＲ３を備えている。これらのルーターは、パケットを他のルーターへ転送するか、又は図示されていない行先、例えば他のネットワークやコンピュータターミナルや電話へ転送するように働く。
図１に示すネットワークと図２に示すネットワークとの間の主たる相違は、エッジルーターＥＲ１及びＥＲ２が除去されたことである。即ち、ネットワークＮＷ内のルーターＲ１、Ｒ２及びＲ３は、以下に述べるように、エッジルーターの機能を省略できる方法を使用する。
【００１２】
より詳細には、パケットを分類するためにルーターにより使用される方法は、公知技術のように各パケット内に特殊な制御データフィールドを必要とするものではない。対照的に、第１の実施形態による方法は、区別基準としてパケットの長さのみを使用する。
即ち、典型的に、スピーチコーデックは、数十オクテットの長さのパケットを発生し、一方、正規のパケットは、通常、更に長い。即ち、（ＧＳＭ又はＵＭＴＳのように）リアルタイム処理を必要とするスピーチアプリケーションのパケットの長さは、比較的短い。以下の説明において、このようなパケットは、「スピーチパケット」と称する。一方、（ＧＰＲＳ又はコンピュータネットワークのように）リアルタイム処理を必要としないネットワークのパケットの長さは、比較的長い。以下の説明において、このようなパケットは、「非スピーチパケット」と称する。
【００１３】
従って、短いパケットが発生する場合には、そのパケットがスピーチパケットであり、リアルタイム処理を必要とし、即ちできるだけ高速で送信されねばならないと仮定することができる。一方、長いパケットが発生する場合には、それが非スピーチパケットであり、リアルタイム処理を必要としないので、ある程度の遅延で転送できると仮定することができる。
本発明により使用されるパケットが図７に示されている。従って、このパケットは、ＩＰヘッダ及びパケット本体を備えている。このパケットの長さＬは、ＩＰヘッダ情報の部分である。
パケットネットワークＮＷのルーターにより実行されるパケット分類プロセスが図３のフローチャートに示されている。
【００１４】
ステップＳ１において、パケットのＩＰヘッダを読み取ることによりパケットの長さＬが検出される。次いで、ステップＳ２において、長さＬがスレッシュホールドＴＨと比較される。このスレッシュホールドは、パケットネットワークの特性トラフィックに基づいて設定されねばならない。即ち、スレッシュホールドは、全てのスピーチパケットの長さがこのスレッシュホールドより短くなるよう確保する値に設定されねばならない。例えば、ＧＳＭネットワークから送信されるパケットについては、このスレッシュホールドを６０オクテットに設定することができる。
ステップＳ３において、パケットの長さＬがこのスレッシュホールドＴＨより低い場合には、パケットがスピーチパケットと分類される。従って、このパケットには、最高のプライオリティが与えられる。即ち、このパケットはリアルタイム処理を必要とし、できるだけ迅速に転送されねばならないと決定される。従って、各ルーターは、このパケットに対して短い待ち行列処理時間を与えることができる。
【００１５】
一方、ステップＳ２において、長さＬがスレッシュホールドを越えると決定された場合には、ステップＳ４において、パケットが非スピーチパケットと分類される。従って、このパケットには、最低のプライオリティが与えられる。即ち、このパケットはリアルタイム処理を必要とせず、それ故、必要に応じてある遅延を伴って転送できると決定される。
従って、この方法によれば、パケットを、リアルタイム処理を必要とするもの及びリアルタイム処理を必要としないものに容易に分類することができる。この方法は、パケットの長さを区別基準として使用するので、公知技術の場合のようなエッジルーターの機能を省略することができる。更に、ＩＰ  ＴＯＳビットより成るデータフィールド（ＤＳフィールド）は必要でなく、省略することができる。それ故、処理されるべきデータの量が減少される。
【００１６】
更に、パケットの長さは、ＩＰヘッダに含まれる標準的な特徴である。通常、送信側のＩＰホストコンピュータは、既に長さ情報をＩＰヘッダに含んでいる。更に、パケットの長さは、データリンク情報からも分かる。それ故、第１の実施形態によれば、パケットネットワークＮＷに入るときにパケットを準備するための付加的な処理が必要とされない。
従って、この実施形態による方法が実施されるルーターは、制御データフィールドをサーチしそして制御データ即ちＩＰ  ＴＯＳビットを読み取る手段を省略できるので、容易に構成することができる。
【００１７】
第１実施形態では、スピーチパケット及び非スピーチパケットのみが区別される例について説明したことに注意されたい。しかしながら、ルーターに異なる処理を必要とする他の種類のパケット（いわゆるホップ当りの振舞い）も、それらが各パケットの長さを使用して区別できる限り、区別することができる。これらの場合は、３つ以上のパケットクラスを区別することもできる。このときには、複数のスレッシュホールドを設定しなければならない。
第１実施形態によれば、ルーターを経て進むトラフィックの特性が良く分かっていると仮定する。これは、トラフィックの一部分がＩＰネットワークも経て進むいわゆる第３世代ネットワークにおいて仮定することができる。そのトラフィックは、２種類のトラフィック、即ちスピーチパケット（ＧＳＭのような）及び通常のパケット（ＧＰＲＳのような）しか含まない。この場合に、トラフィックの特性は既知であり、区別基準として長さを参照することによりパケットの種類を区別することができる。
【００１８】
しかしながら、異なる種類のパケットの長さが互いに類似している場合には、長さだけを用いてパケットの種類を区別することが困難である。この問題は、このようなパケット（即ち長さが同様で種類が異なるパケット）を特殊なやり方で処理することにより解決できる。
上記方法を、図４のフローチャートを参照して本発明の第２実施形態として説明する。
このプロセスの場合に、第１実施形態によるスレッシュホールドＴＨは、単一の値ではなく、２つのスレッシュホールドＴＨ１及びＴＨ２により限定された値の領域である。上述したように、長さＬが下位スレッシュホールドＴＨ１より短いパケットは、スピーチパケットと分類される（ステップＳ２１及びＳ３）。従って、このようなパケットには、最高のプライオリティが与えられる。長さＬが上位スレッシュホールドＴＨ２より長いパケットは、非スピーチパケットと決定される（ステップＳ２２及びＳ４）。従って、このようなパケットには、最低のプライオリティが与えられる。
【００１９】
長さＬが下位スレッシュホールドＴＨ１と上位スレッシュホールドＴＨ２との間にあるパケットは、明確に区別することができない。それ故、このようなパケット（以下、中間パケットと称する）には、ステップＳ２３において、中間のプライオリティが与えられる。即ち、このようなパケットは、中間クラスに分類される。
その後の処理、即ち各パケットの転送において、この中間のプライオリティを考慮することができる。即ち、中間パケットは、非スピーチパケットより高いプライオリティを有し、そして非スピーチパケットより高速で転送される。従って、スピーチより成りそして中間パケットと分類されるパケットの送信クオリティは、それが非スピーチパケットと分類された場合ほどは影響されない。更に、この中間パケットは、各ルーターが充分な容量を有する時間周期中には、スピーチパケットと同程度に高速で転送することができる。
【００２０】
以下、このような中間パケットを取り扱う別の形態を、図５を参照して本発明の第３実施形態として説明する。
即ち、本発明は、本明細書の序文で述べたパケットの分類と結合することができる。換言すれば、パケットは、ＩＰ  ＴＯＳビット（ＩＰ形式のサービスピット）を含む制御データフィールド（ＤＳフィールド）を含む。従って、第２実施形態により、エッジルーターの機能を維持することができる。しかしながら、この機能は、ネットワークＮＷに入るパケットが、第２実施形態で述べた中間パケットと分類された場合だけアクチベートされればよい。即ち、各エッジルーターは、ＩＰ  ＴＯＳビットを含む制御データフィールドを、中間パケットに含ませるだけでよく、スピーチ又は非スピーチパケットと分類される（パケットの長さＬを参照することにより）パケットには含ませなくてよい。これは、エッジルーターの機能が常に実行されるのではないので、処理負荷をある程度減少する。又、ＩＰ  ＴＯＳビットより成るデータフィールドを各ホストコンピュータに予め含ませることもできる。
【００２１】
ネットワークＮＷの各ルーターにおいて実行されるプロセスが図５に示されている。図４に示す第２実施形態によるプロセスと同様に、２つのスレッシュホールドＴＨ１及びＴＨ２がある。上述したように、長さＬが下位スレッシュホールドＴＨ１より短いパケットは、スピーチパケットと分類される（ステップＳ２１及びＳ３）。長さＬが上位スレッシュホールドＴＨ２より長いパケットは、非スピーチパケットと分類される（ステップＳ２２及びＳ４）。
長さＬが下位スレッシュホールドＴＨ１と上位スレッシュホールドＴＨ２との間のパケットは、明確に区別することができない。それ故、この場合、パケットは、ＩＰ  ＴＯＳビットより成る制御データフィールドがサーチされる。ＩＰ  ＴＯＳビットから、対応する値が読み取られ、パケットが明確に分類される（ステップＳ３１）。即ち、各パケットがリアルタイム処理を必要とすることをＩＰＴＯＳビットが指示する場合には、このパケットがスピーチパケットと分類される（ステップＳ３２及びＳ３）。他方、各パケットがリアルタイム処理を必要としないことをＩＰ  ＴＯＳビットが指示する場合には、このパケットが非スピーチパケットと分類される（ステップＳ３３及びＳ４）。パケット方の種類のサービスを必要とすることをＩＰ  ＴＯＳパケットが指示する場合には、それを考慮することができる（ステップＳ３４）。
【００２２】
従って、第３実施形態は、本明細書の序文で述べた区別化サービスと本発明を結合するものである。ある場合にはエッジルーター機能が必要とされるが、パケットを分類するための処理負荷を減少することができる。
上記実施形態では、基本的に、パケットの２つの異なるクラス、即ちスピーチ及び非スピーチパケットが区別された。しかしながら、複数のクラスを定義できることを理解されたい。一般に、パケットの長さと、そのパケットの各クラスとの関係は、次のように表わすことができる。
Ｌiｍｉｎ≦ｌｅｎ(ｐ)＜Ｌiｍａｘ  ⇔  Ｐ∈Ｃi
但し、ｐは、パケットであり、ｌｅｎ(ｐ)は、このパケットの長さであり、Ｌiｍｉｎは、クラスＣiに属するパケットの最小長さ（即ち下位スレッシュホールド）であり、そしてＬiｍａｘは、クラスＣiに属するパケットの最大長さ（即ち上位スレッシュホールド）である。図４に示す第２実施形態に関しては、明確に分類できないパケットが中間クラスに割り当てられる。従って、この中間クラスを自分のクラスとして取り上げるときには、上記式を、以下に示すテーブルにおいてマップすることができる。
ｉ クラス Ｌiｍｉｎ Ｌiｍａｘ
１    Ｃ1＝スピーチ        ０                ＴＨ１
２    Ｃ2＝中間            ＴＨ１            ＴＨ２
３    Ｃ3＝非スピーチ      ＴＨ２              ∞（無限大）
【００２３】
第３実施形態の変形として、長さ分類を、区別サービスに基づく分類（以下、ＤＳ分類と称する）と一般的に結合することができる。即ち、各長さ分類に対してステップＳ３１ないし３４を実行することができる。従って、パケットは、それらの長さによっておおまかに分類され、そしてその分類が、ＤＳフィールドを使用することにより更に改善される。
更に別の変形として、２つの分類を逆に実行することもできる。即ち、パケットは、先ず、ＤＳフィールドを使用することにより分類される。次いで、この分類が、パケットの長さを使用することにより更に改善される。
【００２４】
更に、パケットのクラスは、スピーチ及び非スピーチのパケットに限定されないことを理解されたい。例えば、映像流は、低い遅延及びジッターを必要とする。そこで、パケットネットワークを通して送信される場合には、映像流のパケットもリアルタイムで処理されねばならず、即ちできるだけ高速で処理されねばならない。長さによって区別できるパケットの別の例は、ＩＰネットワークにおけるＴＣＰ確認パケットであり、これらは、通常、約４０オクテットである。あるアプリケーションでは、それらに特殊な取り扱いがなされてもよい。
上記実施形態に基づく方法を実行するように適応されるルーター即ちルーティング装置について、以下に説明する。
一例として、図２に示すルーターＲ１の構造を詳細に説明する。ルーターＲ１は、パケットの長さＬを例えば読み取りによって検出する検出手段１を備えている。更に、ルーターＲ１は、上述したようにパケットを分類する分類手段２を備えている。更に、各パケットを送信する送信手段３が設けられている。この送信手段３は、ＣＴＲＬで示された接続により指示されたように、分類手段２によって制御される。より詳細には、パケットの分類に応答して、各パケットは、高いプライオリティ又は低いプライオリティで、即ち高速又は低速で送信される。
【００２５】
送信手段は、図６ｂに詳細に示されている。この例による送信手段３は、分類手段により選択されたパケットの流れの時間的特性を測定するメーター３ａを備えている。更に、マーカー３ｂが設けられる。このマーカー３ｂは、分類手段２の分類結果に基づいてＤＳフィールド（もしあれば）を設定するように働く。即ち、パケット流の時間的特性によりもし必要であればＤＳフィールドの分類設定を変更することができる。更に、シェーパー／ドロッパー３ｃが設けられる。シェーパーは、パケット流をトラフィックプロファイルに適合させるためにパケット流のあるパケット又は全パケットを遅延させるように働く。ドロッパーは、パケット流をトラフィックプロファイルに適合させるためにパケット流のあるパケット又は全パケットを破棄するように働く。このプロセスは、流れを「ポリシングする」ものとして知られている。
【００２６】
送信手段３は、必ずしも全ての要素３ａないし３ｂを有する必要がないことに注意されたい。例えば、第１及び第２の実施形態のように、ＤＳフィールドがパケットにおいて省略される場合には、シェーパー／ドロッパーのみが送信手段として使用される。しかしながら、エッジルーターが存在する場合には、図６Ｂの全構成がエッジルーターに使用されるのが好ましい。即ち、この構成は、例えば第３の実施形態が使用される場合に使用することができる。
上記説明及び添付図面は、本発明を例示するものに過ぎない。従って、本発明の実施形態は、請求の範囲内で種々変更し得るものである。
【図面の簡単な説明】
【図１】  公知技術によるエッジルーターを含むパケットネットワークを簡単に示す図である。
【図２】  本発明の第１実施形態によるパケットネットワークの簡単な図である。
【図３】  第１実施形態によるパケットネットワークのルーターにより実行されるプロセスを示すフローチャートである。
【図４】  第２実施形態によるパケットネットワークのルーターにより実行される方法を示すフローチャートである。
【図５】  第３実施形態によるパケットネットワークのルーターにより実行される方法を示すフローチャートである。
【図６Ａ】  上記実施形態の方法を実行するためのルーターの構造を示す図である。
【図６Ｂ】  ルーターの構造を示す図で、送信手段を詳細に示した図である。
【図７】  パケットの構造を示す図である。
【図１】
0003714403.tif 000002
【図２】
0003714403.tif 000003
【図３】
0003714403.tif 000004
【図４】
0003714403.tif 000005
【図５】
0003714403.tif 000006
【図６Ａ】
0003714403.tif 000007
【図６Ｂ】
0003714403.tif 000008
【図７】
0003714403.tif 000009