JP2009542119A - 通信システムにおける下位層を介してのデータルーティング - Google Patents

Abstract

プロトコルスタックの下位層を通って下位層パスを介して、データのルーティングについての技法が説明される。下位層のパスは、パケットに対するフロー、リンク層におけるリンク、そして、物理層におけるチャンネルから構成され得る。パケットは、アプリケーションから受信され得る。パケットに対する最優先の下位層のパスは、少なくとも１つの使用可能な下位層のパス間から選択され得る。使用可能な下位層のパスは、パケットの処理（例、ベストエフォート、あるいは、ＱｏＳフロー）、リンク層において使用されるプロトコル、物理層におけるチャンネルタイプ、および／または、他のファクターに基づく優先順位で準備され得る。パケットは、選択された下位層のパスを介して送信され得る。パケットに対する最高の優先順位の下位層のパスは、このパスが少なくとも１つの使用可能な下位層のパス間に存在しない場合、（例、並列に）セットアップされ得る。

Description

本出願は、「ＣＤＭＡ ＥｖＤＯ Ｒｅｖ Ａシステムにおけるパケットのルーティング（Ｒｏｕｔｉｎｇ Ｐａｃｋｅｔｓ ｉｎ ＣＤＭＡ ＥｖＤＯ Ｒｅｖ Ａ Ｓｙｓｔｅｍ）」と表題を付けられ、２００６年６月１９日に出願された、米国の仮特許出願６０／８１５０４０号の優先権を主張する。本出願は、この譲受人に譲渡され、参照によってここに組み込まれる。

本出願は、一般に通信に関する、そして、特に、無線通信システムにおけるデータのルーティングのための技術に関する。

通信システムにおいて、端末は、各種の層から構成されるプロトコルスタックを使用して、他の端末またはサーバとデータを交換することができる。各層は、ある種の機能を実行し、すぐ上の層からのデータをトランスポートするためのメカニズムを提供することができる。各層のトランスポートメカニズムは、異なる層において異なる名前により呼ばれる１つ以上のトランスポート手段を含むことができる。例えば、ある層に対するトランスポート手段は、”フロー”として呼ばれ、他の層に対するトランスポート手段は、”リンク”として呼ばれ、そして、さらに他の層に対するトランスポート手段は、”チャンネル”として呼ばれ得る。各層のトランスポート手段は、異なる特性を持つことができる。例えば、あるフローは、ベストエフォート（ｂｅｓｔ ｅｆｆｏｒｔ）によりデータ配信を提供するかもしれないが、他のフローは、ある種のサービス品質（ｑｕａｌｉｔｙ ｏｆ ｓｅｒｖｉｃｅ）（ＱｏＳ）保証でデータを配信するかもしれない。

一般に、データをプロトコルスタックの下位に渡し、各層でデータを処理し、そして、プロトコルスタックの最下位層から処理されたデータを送信することにより、データは受信エンティティへ送信され得る。データの良好なパフォーマンスと適切な処理は、データがプロトコルスタックの下位に渡される際に、各層において所望の特性を持つ適切なトランスポート手段（例、フロー、リンク、あるいはチャンネル）へデータをマップすることにより達成され得る。このことは、次に、各層によりデータが適切に処理され、データ伝送に関して望ましいパフォーマンスを達成するであろうことを確実にすることができる。

各層において適切なトランスポート手段を選択することは、いくつかの理由で挑戦となるかもしれない。第１に、各層におけるトランスポート手段は、ダイナミックに変化する状態を有し、各トランスポート手段が、任意の与えられる瞬間において、使用可能であるかもしれないし、あるいは、使用可能でないかもしれない。第２に、ある層におけるトランスポート手段と他の層におけるトランスポート手段の間のマッピングにおいて制限があるかもしれない。

従って、効率的なやり方で、プロトコルスタックの層を通してデータをルーティングするための技法に関しての技術にニーズが存在する。

プロトコルスタックの下位層を通る下位層のパスを介する効率的なデータのルーティングに関する技法がここに説明される。下位層のパス（例、リンク層と物理層）は、データがプロトコルスタック内の下位層を通って送信され得るパスである。下位層のパスは、パケットに対するフロー、リンク層におけるリンク、そして、物理層におけるチャンネルから構成され得る。多くの下位層のパスが端末に対して存在し得る、そして、これらの下位層のパスのすべてあるいはサブセットは、端末において構成されるフロー、リンク、そして、チャンネルの状態に依存して、任意の与えられる瞬間における使用に対して使用可能であるかもしれない。

ある設計において、送信されるべきパケットは、例えばアプリケーションから、受信され得る。パケットに対する最優先の下位層のパスは、少なくとも１つの使用可能な下位層のパスの間から選択され得る。使用可能な下位層のパスは、パケットの処理（例、ベストエフォートフローより高い優先度を持つＱｏＳフローで）、リンク層において使用されるプロトコル、物理層におけるチャンネルタイプ、および／または、他のファクターに基づく優先順位で準備され得る。ＱｏＳフローを伴う下位層のパスは、そのようなパスがパケットに対して指定され、使用可能である場合に、選択され得る。ベストエフォートフローを伴う下位層のパスは、ＱｏＳフローを伴う下位層のパスがパケットに対して指定されないか、あるいは、使用可能でない場合に、選択され得る。いずれの場合においても、パケットは、選択された下位層のパスを介して送信され得る。パケットに対する最高の優先順位の下位層のパスは、このパスが少なくとも１つの使用可能な下位層のパス間に存在しない場合、設定され得る。

本開示の種々の態様および特徴は、下記においてさらに詳細に説明される。

無線通信システムを示す。 図１における各種のエンティティにおけるプロトコルスタックの例を示す。 端末における下位層に対する処理を示す。 最優先のパスを介してパケットを送信するための処理を示す。 ＱｏＳフローを伴うパスを選択するための処理を示す。 ベストエフォートフローを伴うパスを選択するための処理を示す。 優先されるパスを選択するための処理を示す。 下位層に対するパスルーティングを実行するための処理を示す。 端末のブロック図を示す。

詳細な説明

ここにおいて説明される技法は、符号分割多元接続（ＣＤＭＡ）システム、時分割多元接続（ＴＤＭＡ）システム、周波数分割多元接続（ＦＤＭＡ）システム、直交ＦＤＭＡ（ＯＦＤＭＡ）システム、単一キャリアのＦＤＭＡ（ＳＣ−ＦＤＭＡ）システム、ローカルエリアネットワーク（ＬＡＮ）、無線ＬＡＮ（ＷＬＡＮ）等のような各種通信システムとネットワーク対して使用され得る。「ネットワーク」、「システム」という用語はしばしば交換可能に使用される。ＣＤＭＡシステムは、ｃｄｍａ２０００、ユニバーサル地上ラジオ接続（Ｕｎｉｖｅｒｓａｌ Ｔｅｒｒｅｓｔｒｉａｌ Ｒａｄｉｏ Ａｃｃｅｓｓ）（ＵＴＲＡ）等のようなラジオ技術を実現することができる。ｃｄｍａ２０００は、ＩＳ−２０００、ＩＳ−９５、およびＩＳ−８５６標準をカバーする。ＵＴＲＡは広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ）と時分割同期ＣＤＭＡ（ＴＤ−ＳＣＤＭＡ）を含む。ＴＤＭＡシステムは、グローバル移動通信システム（Ｇｌｏｂａｌ ｓｙｓｔｅｍ ｆｏｒ Ｍｏｂｉｌｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎ）（ＧＳＭ）のようなラジオ技術を実現することができる。ＯＦＤＭＡシステムは、発展したＵＴＲＡ（Ｅ−ＵＴＲＡ）、ＩＥＥＥ８０２．１１、ＩＥＥＥ８０２．１６、ＩＥＥＥ８０２．２０、フラッシュＯＦＤＭのようなラジオ技術を実現することができる。これら各種のラジオ技術と標準は当該技術分野おいて知られている。ＵＴＲＡ、Ｅ−ＵＴＲＡ、およびＧＳＭは、“第３世代パートナーシッププロジェクト”（３ＧＰＰ）と名付けられる組織からの文書に説明される。ｃｍｄａ２０００は、“第３世代パートナーシッププロジェクト２”（３ＧＰＰ２）と名づけられる組織からの文書に説明される。３ＧＰＰと３ＧＰＰ２の文書は、公に入手可能である。

明快さのために、技法のある種の態様は、ＩＳ−８５６を実現するハイレートパケットデータ（Ｈｉｇｈ Ｒａｔｅ Ｐａｃｋｅｔ Ｄａｔａ）（ＨＲＰＤ）システムについて説明される。ＨＲＰＤは、ＣＤＭＡ２０００ １ｘＥＶ−ＤＯ、１ｘＥＶ−ＤＯ、１ｘ−ＤＯ、ＤＯ、ハイデータレート（ＨＤＲ）等としても呼ばれる。

図１は、ＨＲＰＤシステムであり得る無線通信システム１００を示す。無線システム１００は、（ｉ）端末に対するラジオ通信をサポートするアクセスネットワークと、（ｉｉ）通信サービスをサポートする各種機能を実行するネットワークエンティティを含む。アクセスネットワーク１２０は、任意の数の基地局１３０と任意の数の基地局制御器／パケット制御機能（ＢＳＣ／ＰＣＦ）１３２を含むことができる。基地局は、一般に、端末と通信する固定局であり、アクセスポイント、ノードＢ、発展したノードＢ（ｅＮｏｄｅ Ｂ）等と呼ばれ得る。ＢＳＣ／ＰＣＦ１３２ は、基地局のセットに接続し、その制御下の基地局に対する調整と制御を提供し、そして、これらの基地局に対してデータをルーティングする。

インターネットプロトコル（ＩＰ）ゲートウェイ１４０は、アクセスネットワーク１２０と通信する端末に対するデータサービスをサポートし、さらにパケットデータサービングノード（Ｐａｃｋｅｔ Ｄａｔａ Ｓｅｒｖｉｎｇ Ｎｏｄｅ）（ＰＤＳＮ）としても呼ばれ得る。ＩＰゲートウェイ１４０は、端末に対するデータセッションの確立、維持、そして終了に対して責任を負う、さらに、動的ＩＰアドレスを端末に割り当てることができる。ＩＰゲートウェイ１４０は、データサービスをサポートするために、他のネットワークエンティティと通信することができる。ＩＰゲートウェイ１４０は、コアネットワーク、私的データネットワーク、公的データネットワーク、インターネット等を含むデータネットワーク１６０に接続することができる。ＩＰゲート１４０は、データネットワーク１６０を介して、サーバ１７０のような各種のエンティティと通信することが可能である。無線システム１００は、図１に示されていない他のネットワークエンティティを含むことができる。

端末１１０は、無線システム１００によりサポートされる各種の通信サービスを獲得するために、アクセスネットワーク１２０と通信することができる。端末１１０は、移動局、ユーザ装置、ユーザ端末、加入者ユニット、局等とも呼ばれるかも知れない。端末１１０は、携帯電話、携帯情報端末（ＰＤＡ）、無線モデム、ハンドヘルド装置、ラップトップ・コンピュータ等かもしれない。端末１１０は、サーバ１７０のような他のエンティティとデータを交換するために、アクセスネットワーク１２０と通信することができる。

図２は、アクセス端末１１０とサーバ１７０間の通信のための、図１の各種エンティティにおけるプロトコルスタックの例を示す。各エンティティのプロトコルスタックは、アプリケーション層、トランスポート層、ネットワーク層、リンク層、そして、物理層を含むことができる。

端末１１０は、ハイパーテキスト転送プロトコル（ＨＴＴＰ）、ファイル転送プロトコル（ＦＴＰ）、リアルタイム転送プロトコル（ＲＴＰ）、セッション・イニシエーション・プロトコル（ＳＩＰ）、および／または、アプリケーション層における他のプロトコルを使用してサーバ１７０と通信することができる。アプリケーション層のデータは、伝送制御プロトコル（ＴＣＰ）、ユーザ・データグラム・プロトコル（ＵＤＰ）、および／または、トランスポート層における他のプロトコルを使用して送信され得る。これらの各種のプロトコルは当該技術分野において知られている。トランスポート層のデータは、ＩＰパケット内にカプセル化され得る、それはアクセスネットワーク１２０、ＩＰゲートウェイ１４０、そして、可能な他のエンティティを介して端末１１０とサーバ１７０間で交換される
端末１１０とアクセスネットワーク１２０間のリンク層は、一般に、アクセスネットワーク１２０により使用されるラジオ技術に依存する。ＨＲＰＤの場合、リンク層は、ラジオ・リンク・プロトコル（ＲＬＰ）上のポイントツーポイントプロトコル（ＰＰＰ）で実現される。端末１１０は、ＩＰゲートウェイ１４０と共にＰＰＰセッションを維持し、ＲＬＰを介してアクセスネットワーク１２０とデータを交換することができる。ＲＬＰは、ラジオあるいはエアーリンクインターフェース（例えば、ＨＲＰＤに対するＩＳ−８５６）のトップ上で動作する。アクセスネットワーク１２０は、物理層のトップ上で動作する技術依存インターフェース（例、Ａ１０とＡ１１インターフェース）を介して、ＩＰゲートウェイ１４０と通信することができる。Ａ１１は、ＰＣＦ１３４とＩＰゲート１４０間の、シグナリングインターフェースであり、Ａ１０はその間のデータインターフェースである。ＩＰゲートウェイ１４０は、リンク層と物理層上でＩＰを介してサーバ１７０と通信することができる。

図３は、端末１１０における下位層に対する処理を示す。端末１１０は、無線システム１００による任意の通信サービスに従事するＱ個のアクティブアプリケーションを有することができる。ここで、Ｑ≧１。Ｑ個のアプリケーションは、ボイス・オーバーＩＰ（ＶｏＩＰ）、ビデオ、ビデオ会議、ショート・メッセージ・サービス（ＳＭＳ）、インスタント・メッセージ（ＩＭ）、プッシュ・トウ・トーク（ＰＴＴ）、ウェブ・ブラウジング等に関するものであるかもしれない。これらＱ個のアプリケーションは、ＨＴＴＰ、ＦＴＰ、ＲＴＰ、ＳＩＰ、および／または、アプリケーション層における他のプロトコルを利用することができる。Ｑ個のアプリケーションは、会話型、ストリーミング、インタラクティブ、そして、バックグラウンドのような異なるクラスに属するデータを有することができる。異なるクラスのデータは、ベストエフォート、あるいは、ＱｏＳにより定められる異なる処理により送信され得る。例えば、インタラクティブおよびバックグラウンド のクラスに対するデータは、ベストエフォートにより送信され、会話型およびストリーミングのクラスに対するデータは、ある種のＱｏＳ保証により送信され得る。

Ｑアプリケーションからのデータは、データプロトコルスタックにより処理され、Ｋ個のフローにマップされ得る。ここで、Ｋ≧１である。データプロトコルスタックは、ＴＣＰ、ＵＤＰ、ＩＰ、および／または、トランスポートとネットワーク層における他のプロトコルを実現することができる。フローは、ポート番号、プロトコル、送信元および／または宛先アドレス等に関する１つ以上のフィルタ基準とマッチするパケットストリームである。Ｋ個のフローは、（例、ＰＰＰ、ＲＬＰ、および／または、他のプロトコルに対する）リンク層により処理され、Ｌ個のリンクにマップされ得る、ここで、Ｌ≧１である。リンクは、リンク層におけるトランスポート手段であり、特定の特性（例、データの処理に関して）を担う、および／または、特定のリンクプロトコル（例、ハイレベルデータリンク制御（ＨＤＬＣ）、頑強なヘッダー圧縮（Ｒｏｂｕｓｔ Ｈｅａｄｅｒ Ｃｏｍｐｒｅｓｓｉｏｎ）（ＲＯＨＣ）、あるいは、空文字（Ｎｕｌｌ））と対応付けられ得る。Ｌ個のリンクは、メディアアクセス制御（ＭＡＣ）と物理層により処理され、Ｍ個のチャンネルにマップされ得る。ここで、Ｍ≧１である。ＭＡＣは、リンク層の部分と考えられるが、図３の物理層で示される。チャンネルは、物理層におけるトランスポート手段であり、ある種の特性（例、データレート）と対応付けられ得る。

下位層に関する処理は、異なるラジオ技術とシステムにおいて異なる可能性がある。さらに、各層におけるトランスポート手段は、異なるラジオ技術とシステムにおいて、異なる専門用語により呼ばれ得る。例えば、リンクは、ＨＲＰＤにおいては、ＲＬＰインスタンス、Ｗ−ＣＤＭＡにおいては、論理チャンネル、等として呼ばれ得る。チャンネルは、ＨＲＰＤにおいては、トラフィックチャンネル、Ｗ−ＣＤＭＡにおいては、物理チャンネル、等として呼ばれ得る。明快さのために、技法のある種の態様は、下記においてＨＲＰＤに特定して説明される。

ＨＲＰＤは、異なる特性を持つフローをサポートする。フローは、（ｉ）特定のＱｏＳ保証を持たないデータをトランスポートするベストエフォートフロー、あるいは、（ｉｉ）ある種のＱｏＳ保証を持つデータをトランスポートするＱｏＳフローのいずれかであり得る。異なるＱｏＳフローは、異なるＱｏＳ保証で定義され得る。フローは、さらに、ＨＤＬＣ、Ｎｕｌｌ／ＩＰ、あるいは、リンク層におけるＲＯＨＣのようなフロープロトコルと対応付けられる可能性もある。ＨＤＬＣフローは、ＰＰＰにおけるＨＤＬＣフレーミング（つまりＨＤＬＣプロトコル）によりデータをトランスポートする。ＩＰフローは、ＰＰＰおけるフレーミングをもたない状態（つまりヌルプロトコル）および、代わりにＲＬＰにより提供されるフレーミングを持つ状態で、未加工のＩＰパケットとしてデータをトランスポートする。ＲＯＨＣフローは、ＰＰＰあるいはＲＬＰにおいてＲＯＨＣフレーミング（つまりＲＯＨＣプロトコル）によりヘッダー圧縮パケットとしてデータをトランスポートする。別のフローは、（ｉ）ベストエフォート、および／または、ＱｏＳのような別のデータの処理と、（ｉｉ）ＨＤＬＣ、Ｎｕｌｌ／ＩＰ、そして、ＲＯＨＣのような別のフロープロトコルに対して定義され得る。各フローは、ユニークなフローＩＤを割り当てられ得る。

表１は、ＨＲＰＤにおいて確立される可能性のあるいくつかのフローを表にし、フローＩＤと各フローについて短い説明を提供している。あるベストエフォートＨＤＬＣフローは、ベストエフォートによりＨＤＬＣフレームデータを搬送するために確立され、２５５のフローＩＤを割り当てられ得る。あるベストエフォートＩＰフローは、ベストエフォートにより未加工のＩＰパケットを搬送するために確立され、２５４のフローＩＤを割り当てられ得る。一般に、あるベストエフォートは、各プロトコルタイプに対して確立され得る。２５４個までのＱｏＳフローは、すべてのプロトコルタイプに対してＨＲＰＤにおいて確立され、０から２５３までのフローＩＤを割り当てられ得る。

ＨＲＰＤは、１次リンクと２次リンクという２つのタイプのリンク（あるいは、ＲＬＰインスタンス）をサポートする。ある１次リンクは、最初のデータセッション設定とＩＰアドレス割り当ての部分として確立され得る。１次リンクは、ベストエフォートとＱｏＳ ＨＤＬＣフローを搬送するために使用され得る。Ｌ−１までの２次リンクは、１次リンク上に送信されない他のリンクを搬送するために確立され、使用され得る。２次リンクは、最初のデータセッション設定の間の代わりに、要求に応じて確立され得る。各リンクは、特定のプロトコル（例えば、ＨＤＬＣ、Ｎｕｌｌ／ＩＰ、ＲＯＨＣ等）で構成され、その同じプロトコルの１つ以上のフローを搬送することができる。例えば、ＨＤＬＣに対して構成されるリンクは、ベストエフォートとＱｏＳ ＨＤＬＣフローを搬送することができるが、ＩＰフローまたはＲＯＨＣフローを搬送しない可能性がある。

表２は、ＨＲＰＤにおける２つのタイプのリンクを表にし、リンクの各タイプについて短い説明が提供される。

ＨＲＰＤは、トラフィックチャンネルとシグナリングチャンネルの２つのタイプのチャンネルをサポートする。トラフィックチャンネルは、データを搬送するとき、および、搬送の必要があるような場合にセットアップされ、そして、ラジオ資源を節約するために必要とされない場合に解除され得る。トラフィックチャンネルのデータレートは、データ要求、ラジオ資源の使用可能性、および／または、他のファクターに基づいて設定され得る。ＨＲＰＤにおいて、あるトラフィックチャンネルは、与えられた方向（例、フォワードあるいはリバース方向）に対して使用可能であり、その方向におけるすべてのリンクに対して使用することができる。一般に、システムに依存して、Ｌ個までのトラフィックチャンネル（例えば、すべてのリンクについて１個のトラフィックチャンネル、リンクあたりの１個のトラフィックチャンネル等。）は、すべての与えられた瞬間に使用可能であるかもしれない。リンクとトラフィックチャンネル間には、多対１マッピング、あるいは、１対１マッピングがあり得る。いずれの場合においても、各リンクは、特定のトラフィックチャンネルに結び付けられ得る。

シグナリングチャンネルは、いつでも使用可能であり得る低データレートのチャンネルである。ＨＲＰＤでは、１個のシグナリングチャンネルは、ある与えられた方向に対して使用可能であり、その方向におけるすべてのリンクに対してシグナリングを送信するために使用され得る。低ボリュームと小パケットサイズのデータは、データを送信するトラフィックチャンネルのセットアップを避けるために、シグナリングチャンネル上で送信される可能性もある。シグナリングチャンネルは、このように、当初には対応するトラフィックチャンネルに結び付けられたデータを搬送することができる。一般に、システムに依存して、Ｌ個までのシグナリングチャンネル（例えば、すべてのリンクについて１個のシグナリングチャンネル、リンクあたりの１個のシグナリングチャンネル等。）は、すべての与えられた瞬間に使用可能であるかもしれない。リンクとシグナリングチャンネル間には、多対１マッピング、あるいは、１対１マッピングが存在するかもしれない。いずれの場合においても、各リンクは、特定のシグナリングチャンネルに結び付けられ得る。

表３は、チャンネルの２つタイプを表にし、チャンネルの各タイプに対する短い説明を提供する。トラフィックチャンネル数とシグナリングチャンネル数は、上記で説明されるように、システムに依存している可能性がある。

フローは、Ｑ個のアプリケーションからデータストリームを搬送することができる。それは、ＳＩＰ、ＲＴＰ等に関する可能性がある。各データストリームは、適当なフローへマップされ、各フローは、任意の数のデータストリームを搬送することができる。例えば、端末１１０は、ＶｏＩＰアプリケーションに対するＲＴＰとＳＩＲストリームを搬送するために、１つ、あるいは、２つのフローを有し、ブラウザアプリケーションに対するデータシステムを搬送するために、他のベストエフォートフローを有することができる。各フローは、トラフィックフィルタ・テンプレート（ｔｒａｆｆｉｃ ｆｉｌｔｅｒ ｔｅｍｐｌａｔｅ）（ＴＦＴ）において、１つ以上のパケットフィルタにマッチするパケットを搬送することができる。パケットフィルタは、ＩＰアドレス、ＴＣＰ／ＵＤＰポート番号等に基づいてパケットを識別することができる。

ＨＲＰＤにおいて、ＱｏＳは、ＲＬＰインスタンス（つまり、リンク）に対して与えられることができる。与えられるＲＬＰインスタンスについて望ましいＱｏＳは、ＱｏＳプロフィールとして呼ばれるＱｏＳパラメータのセットにより特定され得る。Ｑ個のアプリケーションは、ある種のＱｏＳ要件を持つことができる。端末１１０は、アプリケーションのすべてのＱｏＳ要件を満たすことが可能な１つ以上のＱｏＳプロフィールを決定することができる。１つ以上のＲＬＰインスタンスは、１つ以上のＱｏＳプロフィールに対して確立される可能性があり、各ＱｏＳプロフィールに対して１つのＲＬＰインスタンスが確立され得る。次に、各フローは、そのフローに対して（もし存在するならば）ＱｏＳ要件を満たすことが可能なＲＬＰインスタンスにマップされ得る。各ＲＬＰインスタンスは、そのＲＬＰインスタンスに対して与えられたＱｏＳプロフィールにより満足されることが可能なＱｏＳ要件を持つ、任意の数のフローを搬送することができる。

ＨＲＰＤの場合には、各フローは、特定のリンク（あるいは、ＲＬＰインスタンス）へマップされ、各リンクは、１つ以上のフローを搬送することができる。各リンクは、特定のトラフィックチャンネルと特定のシグナリングチャンネルへ結び付けられ得る。

下位層のパスは、下位層、例えばリンクと物理層、を通してデータが送信される得るパスである。図３に示されるように、下位層のパスは、特定のフロー、特定のリンク、および、特定のチャンネルから構成され得る。端末は、Ｋ個のフロー、Ｌ個のリンク、および、Ｍ個のチャンネルを有する可能性があり、ここで、Ｋ≧１、Ｌ≧１、および、Ｍ≧１である。各フローが任意のリンクにマップされる場合、かつ各リンクが任意のチャンネル上で送信される場合には、Ｋ×Ｌ×Ｍまでの異なる下位層のパスが、Ｋ個のフロー、Ｌ個のリンク、および、Ｍ個のチャンネルにより形成され得る。しかしながら、各フローが任意のリンクへマップされ得るが、各リンクが特定の１チャンネル上で送信される場合には、Ｋ×Ｌまでの異なる下位層のパスが、Ｋ個のフローとＬ個のリンクにより形成され得る。例えば、データの処理、フローのプロトコル等により、フローのリンクへのマッピングに制限がある場合には、Ｋ×Ｌより少ない異なる下位層のパスが可能であるかもしれない。下位層のパスは、ここでの説明において単に“パス”としても呼ばれる。

すべての可能性のあるパスが、任意の与えられた瞬間において使用可能であるとは限らないかもしれない。例えば、フローが起動されない場合、リンクが接続されない場合、あるいは、チャンネルが落とされている（ｂｒｏｕｇｈｔ ｄｏｗｎ）場合、与えられたパスは使用可能ではないかもしれない。使用可能なパスは、例えば、異なるデータの処理、異なるフロープロトコル、異なるデータレート等の異なる特性を持つかもしれない。各パケットを送信するために、最適なパスを選択することは望ましいことであるが、その場合には、適合性は、データの処理、フロープロトコル、データレート等により定量化され得る。

パスは、異なる優先度を割り当てられる可能性があり、その場合には、与えられたパスの優先度は、特別のパケットを送信するために、そのパスを使用することの望ましさを示し得る。フロー、リンク、および、チャンネルから構成される与えられたパスの場合には、このパスの優先度は、フローによるデータの処理、リンクに対して使用されるプロトコル、および、データを送信するために使用されるチャンネルのタイプに基づいて決定され得る。

パスの優先度は、フローによるデータの処理に依存し得る。ＱｏＳフローは、特定のＱｏＳ保証を提供するために構成され、このように、何らＱｏＳ保証を提供しないベストエフォートフローよりも優先され得る。異なるＱｏＳフローは、異なるＱｏＳ保証で構成され得る。適切なＱｏＳフローは、パケットのＱｏＳ要件と使用可能なＱｏＳフローのＱｏＳ保証に基づいて、パケットに対して選択することができる。ＱｏＳフローが使用可能でない場合には、ベストエフォートフローが、パケットに対して考慮され得る。

ベストエフォートフローは、異なる優先度を持ちうる。それは、プロトコルオーバーヘッド、ＣＰＵ／処理効率（あるいは、計算強度（ｃｏｍｐｕｔａｔｉｏｎ ｉｎｔｅｎｓｉｔｙ））等のような種々のファクターに基づいて決定することができる。例えば、ベストエフォートＩＰフローは、ＩＰフローがＨＤＬＣフローより少ないオーバーヘッドを有するため、ベストエフォートＨＤＬＣフローよりも優先され、ＲＬＰフレーミングが、ＨＤＬＣフレーミングより単純であるために、より大きなＣＰＵ効率となる可能性もある。ＲＯＨＣフロー、あるいは、ヘッダー圧縮が可能にされた、いくつかの他のフローは、ヘッダー圧縮のために、ヘッダー圧縮を持たない類似のフローより少ないプロトコルオーバーヘッドを有するが、よりＣＰＵ集中的（ＣＰＵ ｉｎｔｅｎｓｉｖｅ）となり得る。したがって、ＲＯＨＣフローは、ヘッダーオーバーヘッドを減少するために小さなパケットを送信するアプリケーション（例、テルネット（ｔｅｌｎｅｔ）、テキスト通信、ＶｏＩＰのようなリアルタイムアプリケーション等）に対して、より相応しいかもしれない。

アプリケーションは、そのアプリケーションにより生成されるデータの特性を知ることができ、そして、下位層を通るルーティングでアシストするための情報を供給することができる。アプリケーションは、より良いルーティングの決定を行うために使用されるフローの処理パラメータを供給することができる。アプリケーションは、適切なベストエフォートフローへそのデータを結合するために、１つ以上のＴＦＴをインスツールすることができる。特定のベストエフォートフロー（あるいは、ベストエフォートＴＦＴ）へパケットを結合するために使用されるＴＦＴは、特定のＱｏＳフロー（あるいは、ＱｏＳ ＴＦＴ）へパケットを結合するために使用されるＴＦＴとは異なるかもしれない。ベストエフォートＴＦＴのフォーマットおよび／または、セマンティックス（ｓｅｍａｎｔｉｃｓ）は、ＱｏＳ ＴＦＴのものと同じか、あるいは、異なるかもしれない。与えられたＱｏＳ ＴＦＴにマッチするパケットが、そのＴＦＴと関係するＱｏＳフローにマップされるように、ＱｏＳＴＦＴは、性質上、２進数であるかもしれない。ＱｏＳ ＴＦＴにマッチしないパケットが、ベストエフォートフロー上に送信され得る。しかしながら、ベストエフォートＴＦＴは、命令の代わりに、ヒントと考えられるかもしれない。例えば、パケットは、与えられたベストエフォートＴＦＴにマッチするが、関係するベストエフォートフローが何らかの理由で使用可能でない場合には、パケットは何か他のベストエフォートフロー上でなおさらに送信され得る。（ｉ）ベストエフォートフローを持つ資源予約が存在しない、（ｉｉ）各種のベストエフォートフローの間の唯一の相違が、これらのフローに関して使用されるプロトコル、リンクフレーミング等のような構成であり得る、という理由で、与えられたパケットは、それから、いくつかのありえるベストエフォートフローのいずれか１つの上で送信され得る。

各フローは、特定のリンクに結合され得る。この場合には、ひとたびフローが選択されると、リンクもまた是非を問わずに選択される。各リンクは特定のトラフィックチャンネルと特定のシグナリングチャンネルと関係するかもしれない。ひとたび、フローが選択されると、リンクは識別され、トラフィックチャンネルか、そのリンクに対するシグナリングチャンネルかのいずれかが、データ送信に使用され得る。

トラフィックチャンネルは、シグナリングチャンネルよりも優先され、使用可能な場合に、使用のために選択され得る。トラフィックチャンネルが使用可能でない場合、そのときには、適切であれば、トラフィックチャンネルが生じるのを待つ、あるいは、優先度の低いフロー上にデータを送信する代わりに、シグナリングチャンネルが使用され得る。しかしながら、小容量のデータ、あるいは、小パケット、あるいは、シグナリングチャンネル上で低待ち時間要件を持つパケットだけを送信することが、適切であるかもしれない。アプリケーションは、そのデータ特性を識別し、フロー処理のパラメータの部分として、この情報を供給することができる。トラフィックチャンネルが使用可能ではなく、データがシグナリングチャンネル上で送信されることができない場合には、次に優先されるフローがデータを送信すると考えられるかもしれない。

ひとつの設計では、次の優先度の順位が、上で説明される考慮に基づいて定義され得る：
１．トラフィックチャンネルよりもＱｏＳフロー
２．シグナリングチャンネルよりもＱｏＳフロー
３．トラフィックチャンネルよりも最優先のベストエフォートフロー（例、ベストエフォートＩＰフロー）
４．シグナリングチャンネルよりも最優先のベストエフォートフロー
５．トラフィックチャンネルよりも第２に優先されるベストエフォートフロー（例、ＲＬＰフレーミングを持つベストエフォートＲＯＨＣフロー）
６．シグナリングチャンネルよりも第２に優先されるベストエフォートフロー、および、
７．トラフィックチャンネルよりも第３に優先されるベストエフォートフロー（例、ベストエフォートＨＤＬＣフロー）
８．シグナリングチャンネルよりも第３に優先されるベストエフォートフロー
９．トラフィックチャンネルよりも第４に優先されるベストエフォートフロー（例、ＨＤＬＣフレーミングを持つベストエフォートＲＯＨＣフロー）
１０．シグナリングチャンネルよりも第４に優先されるベストエフォートフロー、
１１．フローとチャンネルの他の組み合わせ
このパスが使用可能な場合には、パケットに対する最高の優先順位のパス（つまり、最優先のパス）を介して、パケットが送信され得る。最高の優先順位のパスが使用可能でない場合、使用可能であってパケットに対して適切なすべてのパス間で最優先のパスを介して、パケットは送信され得る。パスは、ある時点において１つと考えられ、相応しいパスがパケットに対して識別されるまで、最優先のパスで開始しているかもしれない。

最高の優先順位のパスが使用可能でない場合には、それでもなお、パケットは低位の優先度のパスを介して送信され得る。もし適切ならば、最高の優先順位のパスは平行してセットアップされ得る、その結果、次のパケットがこのパスを介して送信され得る。パスのセットアップ（ｓｅｔｕｐ）は、フローが中断されている場合にはそれを活性化し、リンクがダウンしている場合にはそれを接続し、トラフィックチャンネルが使用可能でない場合にはそれを引き起こし、あるいは、これらのアクションの任意の組み合わせを必然的に伴う可能性がある。セットアップ時間に依存して、１より多くのパケットは、最高の優先順位のパスがセットアップできる前に、より低い優先度のパスを介して送信され得る。

最高の優先順位のパスのセットアップを試みるか否かの決定は、各種ファクターに基づき行われ得る。最高の優先順位のパスのセットアップは、セットアップが、低い優先度のパスを介して送信されるすべてのパケット上で試され、そのセットアップの試みが失敗続きである場合には、特に、費用がかかるかもしれない。この場合には、セットアップが定期的間隔で試みられるように、セットアップの試みが調節され得る。セットアップの試みは、フロー処理のパラメータを介してアプリケーションにより制御され得る。例えば、アプリケーションが、１つ、あるいは、わずかなパケットを送信していることを知っている場合には、最高の優先順位のパスをセットアップする利点は、ほとんどないかもしれない。この場合には、１つ、あるいは、わずかなパケットは、最高の優先順位のパスをセットアップする試みもなく、より低い優先度のパスを介して送信され得る。

アプリケーションは、また、そのデータがどのように送信されるかに基づいて、その優先度を示す可能性もある。例、フロー処理のパラメータを使用する。例えば、ＶｏＩＰアプリケーションは、ＱｏＳフロー上でＶｏＩＰパケットを送信することを優先することができる。ＱｏＳフローが中断される場合、そのときにはＶｏＩＰアプリケーションは、何のＱｏＳ保証もないベストエフォートフロー上にそれらを送信する代わりに、パケットをドロップすることを優先することができる。他の例としては、シグナリング（例、ＳＩＰ）アプリケーションは、使用可能である場合には、ＱｏＳフロー上に、あるいは、ＱｏＳフローが使用可能でない場合には、ＱｏＳフローが起動されるのを待つ代わりに、ベストエフォートフロー上に、シグナリングメッセージを送信すること（例、ＶｏＩＰ呼を終了するために）を優先することができる。

明快さのために、パケットに対するパスを選択するための特定の設計が下記で説明される。この設計は、ＨＲＰＤについて上記で説明されたフロー、リンク、そして、チャンネルを想定している。

フローは、次の状態の１つを有することができる。

・空（ｎｕｌｌ）−フローは確立されず、データの送信に使用されることが不可能である、
・起動（ａｃｔｉｖａｔｅｄ）−フローはセットアップされ、オン状態にされ、データを送信するために使用され得る、例えば、資源予約は使用可能であり、（あるならば）ＱｏＳは保証される。または、
・中断（ｓｕｓｐｅｎｄｅｄ）−フローはセットアップされるが、オン状態にされず、データの送信に使用されることは不可能である、例えば、資源予約はない状態であり、および／または、ＱｏＳはセットアップされるが保証はされない。

リンクは、次の状態の１つを有することができる：
・空−リンクは構成されず、データの搬送に使用されることが不可能である、
・接続（Ｃｏｎｎｅｃｔｅｄ）−リンクは構成され、起動され、データの送信に使用され得る、例えば、トラフィックチャンネルは使用可能である。あるいは、
・非接続（Ｎｏｔ ｃｏｎｎｅｃｔｅｄ）−リンクは構成されるが、起動されない、例えば、トラフィックチャンネルは使用可能ではない。

リンクは、トラフィックチャンネルおよびシグナリングチャンネルと関係付けられ得る。トラフィックチャンネルは必要とされると持ち出され（ｂｒｏｕｇｈｔ ｕｐ）、必要でなければ取り外される（ｔａｋｅｎ ｄｏｗｎ）。シグナリングチャンネルは、すべての場合に使用可能であり、わずかな量のデータを送信するために使用することができる。トラフィックチャンネルは使用可能ではない場合、リンクは接続されない。しかし、それにも関わらず、シグナリングチャンネルを使用してデータを送信するために使用され得る
図４は、最優先のパスを介してパケットを送信するためのプロセス４００の設計を示す。最初に、パケットはアプリケーションから受信され得る（ブロック４１０）。このＱｏＳパスがパケットに対して指定され、使用可能である場合には、パケットはＱｏＳフローによりパスを介して送信され得る（ブロック４２０）。ブロック４２２において決定されるように、パケットがブロック４２０において送信されると、そのときプロセスは終了する。パケットに対して指定されるＱｏＳパスがない場合、あるいは、ＱｏＳパスが指定されるが、何らかの理由で、パケットがこのパスを介して送信することが不可能な場合には、パケットはブロック４２０において送信されないかもしれない。この場合には、このベストエフォートパスがパケットに対して指定され、使用可能である場合には、パケットは、ベストエフォートフローによりパスを介して送信され得る（ブロック４３０）。ブロック４３２において決定されるように、パケットがブロック４３０において送信される場合には、処理はブロック４５０にまで続く。

パケットに対して、指定されるベストエフォートパスが存在しない場合、あるいは、ベストエフォートパスは指定されるが、何らかの理由で、パケットがこのパスを介して送信されることが不可能な場合、パケットはブロック４３０において送信されない可能性がある。この場合には、パケットは、もしあるならば、使用可能なパス間で、最優先のパスを介して送信され得る（ブロック４４０）。パケットがこのパスを介して送信されない場合には、パケットに対する最高の優先順位のパスがセットアップされ得る（ブロック４５０）。たとえパケットがいずれのパスを介しても送信されない場合でさえ、ブロック４５０は、実行され得る。ブロック４２０、４３０、および、４４０は、下記で説明されるように実行され得る。

図５Ａは、図４のブロック４２０に対する処理の設計を示す。パケットが任意のＱｏＳフローに属するかどうかを決定するために、パケットは、ＱｏＳフローに対するパケットフィルタのセットでフィルタされ得る（ブロック５１２）。ブロック５１４において決定されるように、パケットが任意のパケットフィルタにマッチし、ＱｏＳフローに属する場合には、このＱｏＳフローを持つパス（Ｆ_Ｑｋ，Ｌ_Ｑｌ，Ｃ）は識別され得る（ブロック５１６）。このパスは、チャンネルＣ上で送信されるリンクＬ_Ｑｌへマップされる適切なＱｏＳ保証を持つＱｏＳフローＦ_Ｑｋから構成され得る。次に、フローＦ_Ｑｋが起動されるかどうかの決定が行われ得る（ブロック５１８）。フローＦ_Ｑｋが起動されると、次にリンクＬ_Ｑｌが接続されるかどうかの決定が行われ得る（ブロック５２０）。フローＦ_Ｑｋが起動され、リンクＬ_Ｑｌが接続されると、次に、最も望ましいＱｏＳを提供することが可能なパス（Ｆ_Ｑｋ、Ｌ_Ｑｌ、Ｃ_ｔｒ）を介して、あるいは、フローＦ_Ｑｋ、リンクＬ_Ｑｌおよび、トラフィックチャンネルＣ_ｔｒ上で、パケットは送信され得る（ブロック５２２）。

フローＦ_Ｑｋ が起動されるが、リンクＬ_Ｑｌが接続されない場合、パケットがリンクＬ_Ｑｌに対するシグナリングチャンネル上で送信されることが可能かどうかの決定が行われ得る（５２４）。ブロック５２４における決定は、アプリケーションの方針、パケットのサイズ、シグナリングチャンネルのデータレート、および／または、特性、等々、のような各種のファクターに依存しているかもしれない。ブロック５２４に対する答えが、“ＹＥＳ”であるならば、パケットは、フローＦ_Ｑｋ、リンクＬ_Ｑｌ、そして、シグナリングチャンネルＣＳ上で、つまり、パス（Ｆ_Ｑｋ、Ｌ_Ｑｌ、Ｃ_Ｓ）を介して、送信され得る（ブロック５２６）。パケットがブロック５１４におけるどのパケットフィルタともマッチしない場合、あるいは、フローＦ_Ｑｋがブロック５１８において中断される場合、あるいは、リンクＬ_Ｑｌが接続されず、パケットがブロック５２４におけるシグナリングチャンネル上に送信されることが不可能な場合、そのときは、パケットはブロック４２０において送信されない。

図５Ｂは、図４のブロック４３０に対する処理の設計を示す。パケットが任意のベストエフォートフローへ属するかどうかを決定するために、パケットはベストエフォートフローに対するパケットフィルタのセットでフィルタされ得る（ブロック５３２）。ブロック５３４において決定されるように、パケットが任意のパケットフィルタにマッチし、特定のベストエフォートフローに属する場合、そのときは、このベストエフォートフローを持つパス（Ｆ_ＢＥＫ、Ｌ_ＢＥｌ、Ｃ）は、識別され得る（ブロック５３６）。このパスは、チャンネルＣ上で送信されるリンクＬ_ＢＥｌにマップされるベストエフォートフローＦ_ＢＥｋから構成され得る。次に、フローＦ_ＢＥｋが起動されるかどうかの決定は、行われ得る（ブロック５３８）。フローＦ_ＢＥｋが起動される場合には、リンクＬ_ＢＥｌが接続されるかどうかの決定が行われ得る（ブロック５４０）。フローＦ_ＢＥｋ が起動され、リンクＬ_ＢＥｌが接続される場合には、パケットは、フローＦ_ＢＥｋ、リンクＬ_ＢＥｌ、および、トラフィックチャンネルＣ_ｔｒ上で、つまり、このパケットに対する最優先のベストエフォートパスとして指定されるパス（Ｆ_ＢＥｋ、Ｌ_ＢＥｌ、Ｃ_ｔｒ）を介して送信され得る（ブロック５４２）。

フローＦ_ＢＥｋは起動されるが、リンクＬ_ＢＥｌは接続されない場合には、パケットがリンクＬ_ＢＥｌに対するシグナリングチャンネル上に送信されることが可能であるかどうかの決定が行われ得る（５４４）。答えが”ＹＥＳ”である場合には、パケットは、フローＦ_ＢＥｋ、リンクＬ_ＢＥｌ、および、シグナリングチャンネルＣＳ上で、つまり、パス（Ｆ_ＢＥｋ、Ｌ_ＢＥｌ、Ｃ_Ｓ）を介して送信され得る（ブロック５４６）。パケットがブロック５３４における任意のパケットフィルタともマッチしない場合、あるいは、フローＦＢＥｋがブロック５３８において中断される場合、あるいは、リンクＬＢＥｌが接続されず、パケットがブロック５４４におけるシグナリングチャンネル上で送信されることが不可能な場合には、パケットはブロック４３０において送信されない。

図５Ｃは、図４のブロック４４０に対する処理の設計を示す。パケットに対して、まだ考慮されていないパスが存在するかどうかの決定は、最初に行われるかもしれない（ブロック５５２）。すべてのパスが考慮された場合には、パケットは後の送信に対する待ち行列（ｑｕｅｕｅ）に格納される可能性があり（ブロック５５４）、処理は終了する。そうでない場合には、まだ考慮されていないすべてのパス間で最優先のパス（Ｆ_ｋ、Ｌ_ｌ、Ｃ）が識別され得る（ブロック５５６）。パケットは、パスに対する特定の優先順位を有するかもしれない。例えば、優先順位は、（ｉ）あるとしたら、パケットに対して指定されるＱｏＳフローと同様のプロトコルを使用するベストエフォートフローを持つパス、（ｉｉ）ベストエフォートＲＯＨＣフローを持つパス、（ｉｉｉ）ベストエフォートＩＰフローを持つパス、（ｉｖ）ベストエフォートＨＤＬＣフローを持つパス、（ｖ）等（ｅｔｃ）、を含むことができる。一般に、優先順位は、アプリケーションの方針、システムが定義したフロープロトコルの優先度、等のような種々のファクターに依存しているかもしれない。

フローＦｋが起動されるかどうかの決定が行われ得る（ブロック５５８）。フローＦ_ｋが起動される場合には、リンクＬ_ｌが接続されるかどうかの決定が行われ得る（ブロック５６０）。フローＦ_ｋが起動され、リンクＬ_ｌが接続されると、パケットは、フローＦ_ｋ、リンクＬ_ｌ、および、トラフィックチャンネルＣ_ｔｒ上で、つまり、優先順位に基づいて、すべての使用可能なパス間で、このパケットに対する最優先のパスであるところのパス（Ｆ_ｋ、Ｌ_ｌ、Ｃ_ｔｒ）を介して、送信され得る（ブロック５６２）。フローＦ_ｋは起動されるが、リンクＬ_ｌは接続されない場合には、パケットがリンクＬ_ｌに対するシグナリングチャンネル上で送信されることが可能かどうかの決定が行われ得る（５６４）。答えが”ＹＥＳ”である場合、パケットは、フローＦ_ｋ、リンクＬ_ｌ、および、シグナリングチャンネルＣ_Ｓ上で、つまり、パス（Ｆ_ｋ、Ｌ_ｌ、Ｃ_Ｓ）を介して、送信され得る（ブロック５６６）。フローＦ_ｋがブロック５５８において中断される場合、あるいは、リンクＬ_ｌが接続されず、パケットがブロック５６４においてシグナリングチャンネル上で送信されることが不可能な場合には、パケットに対する他のパスを識別することを試みるために、処理はブロック５５２へ戻る。

図６は、下位層に対するパスルーティングの実行に関する処理６００を示す。他のエンティティへ送信されるパケットは、受信され得る（ブロック６１２）。パケットに対する最優先の下位層のパスは、少なくとも１つの使用可能な下位層のパス間から選択され得る（ブロック６１４）。パケットは、選択された下位層のパスを介して、送信され得る（ブロック６１６）。このパスが少なくとも１つの使用可能な下位層のパス間にない場合には、パケットに対する最高の優先順位の下位層のパスが、セットアップされ得る（ブロック６１８）。

使用可能な下位層のパスの各々は、リンク層と物理層を通ってデータを搬送する、そして、少なくとも１つの基準にマッチするパケットに対するフロー、リンク層におけるリンク（例、ＨＲＰＤにおけるＲＬＰインスタンス）、および、物理層におけるチャンネルを含むことができる。使用可能な下位層パスは、（ｉ）例えば、ベストエフォートフローより高い優先度を有するＱｏＳフローを持つパケットの処理、（ｉｉ）リンク層において使用されるプロトコル（例、ＨＤＬＣ、Ｎｕｌｌ／ＩＰ、ＲＯＨＣ等）のような構成、（ｉｉｉ）物理層におけるチャンネルタイプ（例、トラフィックとシグナリングチャンネル）、および／または、（ｉｖ）他のファクター、に基づく優先度の順位に準備され得る。

ブロック６１４の場合、そのようなパスがパケットに対して指定され、使用可能な場合、ＱｏＳフローを持つ下位層のパスが選択され得る。ＱｏＳフローを持つ下位層のパスがパケットに対して指定されないか、あるいは、使用可能でない場合、ベストエフォートフローを持つ下位層のパスが、選択され得る。例えば、パケットは、少なくとも１つのＱｏＳフローに対する少なくとも１つのパケットフィルタでフィルタされ得る。パケットがＱｏＳフローに対するパケットフィルタにマッチする場合、このＱｏＳフローを持つ下位層のパスは、パケットに対する最優先の下位層のパスとして、選択され得る。例えば、図５Ａ に示されるように、パケットは、（ｉ）ＱｏＳフローが起動され、選択された下位層のパスに対するリンクが接続される場合には、トラフィックチャンネル上で、あるいは、（ｉｉ）ＱｏＳフローが起動され、リンクが接続されず、そして、シグナリングチャンネルが使用可能であり、パケットの搬送が可能な場合には、シグナリングチャンネル上で送信され得る。

パケットは、少なくとも１つのベストエフォートフローに対して、少なくとも１つのパケットフィルタでフィルタされることも可能である。パケットがベストエフォートフローに対するパケットフィルタにマッチする場合、このベストエフォートフローを持つ下位層のパスは、パケットに対する最優先の下位層パスとして選択され得る。例えば、図５Ｂで示されるように、パケットは、（ｉ）ベストエフォートフローが起動され、選択された下位層のパスに対するリンクが接続される場合には、トラフィックチャンネル上で、あるいは、（ｉｉ）ベストエフォートフローが起動され、リンクが接続されず、シグナリングチャンネルが使用可能であり、パケットを搬送することが可能である場合には、シグナリングチャンネル上で送信され得る。

明快さのために、技法のある種の態様は、ＨＰＰＤに対して、そして、フロー、リンク（あるいは、ＲＬＰインスタンス）、および、チャンネルから構成される下位層のパスに対して、特定して説明されてきた。技法は、他の無線通信システムとラジオ技術に対して使用される可能性もある。異なるシステムとラジオ技術は、異なるチャンネルタイプ、これらのチャンネル上でデータを送信する異なる方針とルール等を有する可能性がある。例えば、次は、いくつかの、技術に特有の特性と動作である。
・ＩＥＥＥ８０２．１１は、シグナリングチャンネル上でのデータを送信することをサポートしないが、すべてのフローが結合された単一リンクをサポートする。

・いくつかのＵＭＴＳラジオ技術（例、ＥＤＧＥ、ＧＲＲＳ、Ｗ−ＣＤＭＡ等）は、シグナリングチャンネル上でデータを送信するために、ショートメッセージサービス（ＳＭＳ）を使用する。

・ＧＰＲＳとＷ−ＣＤＭＡは、同じ２次リンク上で複数の圧縮プロトコルを構成できる。

・ＣＤＭＡ２０００ １Ｘは、シグナリングチャンネル上でパケットを送信するために、ショート・データ・バースト（ＳＤＢ）を使用する。

・ＨＲＰＤは、リンクあたりに１つのＲＬＰと、すべてのリンクに対して単一トラフィックチャンネルを使用する。したがって、トラフィックチャンネルがダウンした場合には、リンクのすべてが同様にダウンになる。この特性は、ルーティング・アルゴリズムを単純化するために使用され得る。

一般に、下位層のパスは、異なるラジオ技術とシステムに対して、異なる仕方で定義され得る。下位層のパスは、ＭＡＣフロー、論理チャンネル等のようなデータリンク層の下のエンティティを含むことができる。任意の与えられたラジオ技術、あるいはシステムについて、使用可能なパスに対する特別の優先順位が存在し得る。端末におけるルーティング手続きは、各パケットに対する最優先の下位層のパスを選択するために、サポートされているラジオ技術の特定の特性を考慮することができる。

ここで説明される技法は、良好なパフォーマンスを達成するために、パケットに対して相応しい下位層のパスを選択する。これらの技法は、下位層（例えば、リンクと物理層）を介してルーティングを実行し、各パケットに対する次のホップノード（例えば、基地局）への相応しい下位層のパスを見つける。技法は、異なるＩＰアドレスを持つ異なるデバイス／局へパケットを送信するために相応しい通信ルートを見つける標準的なＩＰルーティングとは異なる問題を解決する。

図７は、図１の端末１１０の設計のブロック図を示す。リバースリンク（あるいは、アップリンク）上で、端末１１０により送信されるデータとシグナリングは、符号器７２２により処理され（例、フォーマットされ、符号化され、そして、インターリーブされる）、出力チップを生成するために、適用可能なラジオ技術（例、ＨＲＰＤ、ＣＤＭＡ２０００ １Ｘ、Ｗ−ＣＤＭＡ、ＧＳＭ等）に従って変調器（ＭＯＤ）７２４によりさらに処理（例、変調、チャンネル化、そして、スクランブル）される。送信器（ＴＭＴＲ）７３２は、出力チップを調整（例えば、アナログ変換、フィルタ、増幅、そして、周波数アップコンバート）し、アンテナ７３４を介して送信されるリバースリンク信号を生成する。

フォワードリンク（あるいは、ダウンリンク）上で、アンテナ７３４は、基地局により送信されるフォワードリンク信号を受信し、受信信号を供給する。受信器（ＲＣＶＲ）７３６は、受信信号を調整（例、フィルタ、増幅、周波数ダウンコンバート、そして、ディジタル化）し、サンプルを供給する。復調器（Ｄｅｍｏｄ）７２６は、サンプルを処理（例、デスクランブル、チャンネル化、復調）し、シンボル推定を供給する。復号器７２８はシンボル推定をさらに処理（例、ディスインターリーブと復号）し、復号されたデータを供給する。符号器７２２、変調器７２４、復調器７２６、そして、復号器７２８は、モデムプロセッサ７２０により実現され得る。これらのユニットは、端末１１０が通信するシステムにより使用されるラジオ技術（例、ＨＲＰＤ、ＣＤＭＡ２０００ １Ｘ、Ｗ−ＣＤＭＡ、ＧＳＭ等）に従って処理を実行する。

制御器／プロセッサ７４０は、端末１１０における動作を制御する。制御器／プロセッサ７４０は、さらに、図４から５Ｃまでの処理４００、図６の処理６００、および／または、下位層を介してデータをルーティングするための他の処理をインプリメントすることができる。メモリ７４２は、端末１１０に対するデータとプログラムを格納する。メモリ７４２は、下位層のパスの情報、例えば、起動され中断されるフロー、接続され切断されるリンク、使用可能なチャンネル等に対する情報、を格納することができる。

ここで説明される技法は、各種の手段によりインプリメントされるかもしれない。例えば、これらの技法は、ハードウェア、ファームウェア、ソフトウェア、または、それらの組み合わせでインプリメントされるかもしれない。ハードウェア・インプリメンテーションについて、技法を実行するために使用される処理装置は、１つ以上の、特定用途向けＩＣ（ＡＳＩＣ）、ディジタル信号プロセッサ（ＤＳＰ）、ディジタル信号処理装置（ＤＳＰＤ）、プログラマブルロジックデバイス（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子機器、ここに説明された機能を行うことを目指した他の電子ユニット、コンピュータ、または、それらの組み合わせ内でインプリメントされ得る。

ファームウェア、および／または、ソフトウェア・インプリメンテーションについて、技法は、ここに説明された機能を行うモジュール（例、手順、機能、等）によりインプリメントされ得る。ファームウェア、および／または、ソフトウェア命令は、メモリ（例えば、図７のメモリ７４２）に格納され、プロセッサ（例えば、プロセッサ７４０）により実行されるかもしれない。メモリは、プロセッサの内に、あるいはプロセッサの外部に、インプリメントされるかもしれない。ファームウェア、および／または、ソフトウェア命令は、また、ランダムアクセスメモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）、不揮発性ＲＡＭ（ＮＶＲＡＭ）、プログラマブルＲＯＭ（ＰＲＯＭ）、電気的消去・書込み可能ＰＲＯＭ（ＥＥＰＲＯＭ）、ＦＬＡＳＨメモリ、コンパクトディスク（ＣＤ）、磁気または光学データ記憶装置等の他のプロセッサ可読媒体に格納されるかもしれない。

ここに説明される技法を実現する装置は、独立型ユニットであるか、または、デバイスの部分であるかもしれない。デバイスは、（ｉ）独立型集積回路（ＩＣ）、（ｉｉ）データ、および／または、命令を格納するためのメモリＩＣを含むかもしれない１つ以上のＩＣセット、（ｉｉｉ）移動局モデム（ＭＳＭ）のようなＡＳＩＣ、（ｉｖ）他のデバイス内に埋め込まれるかもしれないモジュール、（ｖ）携帯電話、無線デバイス、ハンドセット、あるいは、移動ユニット、（ｖｉ）等、であるかもしれない。

開示についての前述の説明は、任意の当業者がその開示を作るか使用することを可能にするために提供される。開示への各種の修正は、当業者に容易に明白になるであろう。そして、ここに定義される一般的な法則は、開示の精神または範囲から外れずに、他の変形に適用されるかもしれない。したがって、その開示は、ここに説明された例に限定するようには意図されず、ここに開示された法則と新規な特徴に一致する最も広い範囲を与えられるべきである。

Claims (30)

1. 送信するパケットを受信するように、少なくとも１つの使用可能な下位層のパス間から前記パケットに対する最優先の下位層のパスを選択するように、および、前記選択される下位層のパスを介して前記パケットを送信するように、構成されるプロセッサ、および、
   前記プロセッサに結合されるメモリ、
   を備える装置。
2. 前記使用可能な下位層のパスの各々は、リンク層と物理層を通ってデータを搬送する、請求項１の装置。
3. 前記使用可能な下位層パスの各々は、パケットに対するフロー、リンク層におけるリンク、および、物理層におけるチャンネルを含む、請求項１の装置。
4. 前記リンクは、ハイレートパケットデータ（ＨＲＰＤ）におけるラジオ・リンク・プロトコル（ＲＬＰ）インスタンスに対応する、請求項１の装置。
5. 前記プロセッサは、前記パケットに対して指定され、かつ使用可能である場合に、サービス品質（ＱｏＳ）フローを持つ下位層パスを選択するように、および、前記ＱｏＳフローを持つ前記下位層パスが前記パケットに対して指定されないか、または、使用可能でない場合に、ベストエフォートフローを持つ下位層パスを選択するように、構成される、請求項１の装置。
6. 前記プロセッサは、少なくとも１つのサービス品質（ＱｏＳ）フローに対する少なくとも１つのパケットフィルタで前記パケットをフィルタするように、および、前記パケットが前記ＱｏＳフローに対するパケットフローにマッチする場合に、前記パケットに対する前記最優先の下位層のパスとしてＱｏＳフローを持つ下位層のパスを選択するように、構成される、請求項１の装置。
7. 前記プロセッサは、前記ＱｏＳフローが起動させられ、そして、前記選択された下位層のパスに対するリンクが接続される場合に、トラフィックチャンネル上で前記パケットを送信するように、構成される、請求項６の装置。
8. 前記プロセッサは、前記ＱｏＳフローが起動させられ、前記リンクが接続されず、そして、前記シグナリングチャンネルが使用可能で、かつ前記パケットを搬送することが可能である場合に、シグナリングチャンネル上で前記パケットを送信するように、構成される、請求項７の装置。
9. 前記プロセッサは、少なくとも１つのベストエフォートフローに対する少なくとも１つのパケットフィルタで前記パケットをフィルタするように、および、前記パケットが前記ベストエフォートフローに対するパケットフィルタにマッチする場合に、前記パケットに対する前記最優先の下位層のパスとしてベストエフォートフローを持つ下位層のパスを選択するように、構成される、請求項１の装置。
10. 前記プロセッサは、前記ベストエフォートフローが起動させられ、かつ前記選択された下位層のパスに対するリンクが接続される場合に、トラフィックチャンネル上で前記パケットを送信するように、構成される、請求項９の装置。
11. 前記プロセッサは、前記ベストエフォートフローが起動させられ、前記リンクが接続されず、そして、前記シグナリングチャンネルが使用可能で、前記パケットを搬送することが可能である場合に、シグナリングチャンネル上で前記パケットを送信するように、構成される、請求項１０の装置。
12. 各下位層のパスはフローを含み、前記少なくとも１つの使用可能な下位層のパスが、ベストエフォートフローより高い優先度を持つサービス品質（ＱｏＳ）フローを持つパケットの処理に基づいて、優先度の順位で準備される、請求項１の装置。
13. 前記少なくとも１つの使用可能な下位層のパスが、リンク層で使用されるプロトコルに基づいて、優先度の順位で準備される、請求項１の装置。
14. 前記少なくとも１つの使用可能な下位層のパスが、物理層におけるチャンネルタイプに基づいて、優先度の順位で準備される、請求項１の装置。
15. 前記プロセッサは、前記少なくとも１つの使用可能な下位層のパス間に存在しない場合に、前記パケットに対して最高の優先順位の下位層のパスをセットアップするように、構成される、請求項１の装置。
16. 送信するパケットを受信することと、
    少なくとも１つの使用可能な下位層のパス間から、前記パケットに対して最優先の下位層のパスを選択することと、
    前記選択された下位層のパスを介して前記パケットを送信すること、
    を含む方法。
17. 前記パケットに対する前記最優先の下位層のパスを選択することは、
    前記パケットに対して指定され、使用可能である場合に、サービス品質（ＱｏＳ）フローを持つ下位層のパスを選択することと、
    前記ＱｏＳフローを持つ前記下位層のパスが前記パケットに対して指定されないか、または、使用可能でない場合に、ベストエフォートフローを持つ下位層のパスを選択すること、
    を含む、請求項１６の方法。
18. 前記パケットに対する前記最優先の下位層のパスを選択することは、
    少なくとも１つのサービス品質（ＱｏＳ）フローに対する少なくとも１つのパケットフィルタで、前記パケットをフィルタすることと、
    前記パケットが前記ＱｏＳフローに対するパケットフィルタにマッチする場合に、前記パケットに対する前記最優先の下位層のパスとしてＱｏＳフローを持つ下位層のパスを選択すること、
    を含む、請求項１６の方法。
19. 前記パケットに対する前記最優先の下位層のパスを選択することは、
    少なくとも１つのベストエフォートフローに対する少なくとも１つのパケットフィルタで、前記パケットをフィルタすることと、
    前記パケットが前記ベストエフォートフローに対するパケットフィルタにマッチする場合に、前記パケットに対する前記最優先の下位層のパスとしてベストエフォートフローを持つ下位層のパスを選択すること、
    を含む、請求項１６の方法。
20. 前記少なくとも１つの使用可能な下位層のパス間に存在しない場合に、前記パケットに対する最高の優先順位の下位層のパスをセットアップすること、
    をさらに含む、請求項１６の方法。
21. 送信するパケットを受信するための手段と、
    少なくとも１つの使用可能な下位層のパス間から、前記パケットに対する最優先の下位層のパスを選択するための手段と、
    前記選択された下位層のパスを介して前記パケットを送信するための手段、
    を備える装置。
22. 前記パケットに対する前記最優先の下位層のパスを選択するための前記手段は、
    前記パケットに対して指定され、使用可能である場合に、サービス品質（ＱｏＳ）フローを持つ下位層のパスを選択するための手段と、
    前記ＱｏＳフローを持つ前記下位層のパスが前記パケットに対して指定されないか、または、使用可能でない場合に、ベストエフォートフローを持つ下位層のパスを選択するための手段、
    を備える、請求項２１の装置。
23. 前記パケットに対する前記最優先の下位層のパスを選択するための手段は、
    少なくとも１つのサービス品質（ＱｏＳ）フローに対する少なくとも１つのパケットフィルタで前記パケットをフィルタするための手段と、
    前記パケットが前記ＱｏＳフローに対するパケットフィルタにマッチする場合に、前記パケットに対する前記最優先の下位層のパスとしてＱｏＳフローを持つ下位層のパスを選択するための手段、
    を備える、請求項２１の装置。
24. 前記パケットに対する前記最優先の下位層のパスを選択するための手段は、
    少なくとも１つのベストエフォートフローに対する少なくとも１つのパケットフィルタで前記パケットをフィルタするための手段と、
    前記パケットがベストエフォートフローに対するパケットフィルタにマッチする場合に、前記パケットに対する前記最優先の下位層のパスとしてベストエフォートフローを持つ下位層のパスを選択するための手段、
    を備える、請求項２１の装置。
25. 前記少なくとも１つの使用可能な下位層のパス間に存在しない場合に、前記パケットに対して最高の優先順位の下位層のパスをセットアップするための手段、
    をさらに備える、請求項２１の装置。
26. 送信するパケットを受信する、
    少なくとも１つの使用可能な下位層のパス間から、前記パケットに対して最優先の下位層のパスを選択する、および、
    前記選択された下位層のパスを介して前記パケットを送信する、
    ための命令を格納するためのプロセッサ可読媒体。
27. 前記パケットに対して指定され、使用可能である場合に、サービス品質（ＱｏＳ）フローを持つ下位層のパスを選択する、および、
    前記ＱｏＳフローを持つ前記下位層のパスが前記パケットに対して指定されないか、または、使用可能でない場合に、ベストエフォートフローを持つ下位層のパスを選択する、
    ための命令をさらに格納する、請求項２６のプロセッサ可読媒体。
28. 少なくとも１つのサービス品質（ＱｏＳ）フローに対する少なくとも１つのパケットフィルタで、前記パケットをフィルタする、および、
    前記パケットが前記ＱｏＳフローに対するパケットフィルタにマッチする場合に、前記パケットに対する前記最優先の下位層のパスとしてＱｏＳフローを持つ下位層のパスを選択する、
    ための命令をさらに格納する、請求項２６のプロセッサ可読媒体。
29. 少なくとも１つのベストエフォートフローに対する少なくとも１つのパケットフィルタで、前記パケットをフィルタする、および、
    前記パケットが前記ベストエフォートフローに対するパケットフィルタにマッチする場合に、前記パケットに対する前記最優先の下位層のパスとしてベストエフォートフローを持つ下位層のパスを選択する、
    ための命令をさらに格納する、請求項２６のプロセッサ可読媒体。
30. 前記少なくとも１つの使用可能な下位層のパス間に存在しない場合に、前記パケットに対して最高の優先順位の下位層のパスをセットアップする、
    ための命令をさらに格納する、請求項２６のプロセッサ可読媒体。

Images