【誤訳訂正書】
【提出日】平成20年9月9日(2008.9.9)
【誤訳訂正１】
【訂正対象書類名】明細書
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【書類名】            明細書
【発明の名称】      通信システムでリソースを分配するシステム
【特許請求の範囲】
【請求項１】  共通ノードと、前記共通ノードに関連付けられた複数のカスタマノードとを含む通信システム中のリソーススケジューラにおいて、
前記カスタマノードに関連付けられた重みを維持する手段と、
選択されたカスタマノードに関連付けられた重みに基づいて、リソースを獲得する１つ以上のカスタマノードを選択する手段と、
前記カスタマノードが前記リソースを消費する瞬間レートに基づいて、前記カスタマノードに関連付けられた重みを変更する手段とを具備するリソーススケジューラ。
【請求項２】  前記カスタマノードに関連付けられた重みを変更する手段は、前記カスタマノードが前記リソースを消費する前記瞬間レートに関連付けられた値だけ、前記カスタマノードに関連付けられた重みを増分する請求項１記載のリソーススケジューラ。
【請求項３】  前記カスタマノードが前記リソースを消費する前記瞬間レートは動的である請求項２記載のリソーススケジューラ。
【請求項４】  前記選択された１つ以上のカスタマノードを、前記共通ノードに係合させ、現在のサービス間隔の終了に続いて前記リソースを獲得させる手段をさらに具備する請求項１記載のリソーススケジューラ。
【請求項５】  前記１つ以上のカスタムノードを選択する手段は、それに関連付けられた最低の重みのうちの１つを有する１つ以上のカスタマノードを選択する請求項１記載のリソーススケジューラ。
【請求項６】  前記リソースは、前記選択された１以上のカスタマノードに情報を送信するための瞬間能力を有する請求項１記載のリソーススケジューラ。
【請求項７】  前記共通ノードが、前記選択された１以上のカスタマノードが情報を受信できるレートに基づいて、ある量の情報を前記選択された１以上のカスタマに送信する請求項６記載のリソーススケジューラ。
【請求項８】  特定の期間の間に、少なくとも１つのカスタマノードに送信される情報の量が情報のしきい値量を下回るときに、前記選択する手段が、前記しきい値量を超える情報量に関連付けられた残りのカスタマノードから選択するように、前記カスタマノードに関連付けられた重みを維持する手段は、少なくとも１つのカスタマノードに関連付けられた重みを修正する請求項７記載のリソーススケジューラ。
【請求項９】  前記共通ノードが、固定された間隔の始まりに、制御チャネル期間の間に少なくとも１つのカスタマノードに対して制御情報を送信するためにリソースを活用し、前記１つ以上のカスタマノードを選択する手段は、続く制御チャネル期間の始まりの前に、１つ以上のカスタマノードを選択する請求項１記載のリソーススケジューラ。
【請求項１０】  前記通信システムは複数の共通ノードを含み、前記カスタマノードのそれぞれが任意の特定の時点で前記共通ノードの１つに正確に関連付けられ、少なくとも１つのカスタマノードは第１の共通ノードと第２の共通ノードとの間のその関連付けを変更できる請求項１記載のリソーススケジューラ。
【請求項１１】  前記リソーススケジューラは、少なくとも第１の共通ノードに関連付けられたカスタマノードのそれぞれに関連付けられた重みを独立して維持し、前記リソーススケジューラは、少なくとも１つのカスタマノードが特定の履歴上の過去に第１の共通ノードに関連付けられた時間期間に基づいて、前記少なくとも１つのカスタマノードに関連付けられた重みを修正する手段をさらに具備する請求項１０記載のリソーススケジューラ。
【請求項１２】  無効時間間隔の期間を決定する手段をさらに具備し、前記無効時間間隔は、前記少なくとも１つのカスタマノードに関連付けられたリソースを消費する最小平均レートと、前記少なくとも１つのカスタムノードに関連付けられたリソースを消費する瞬間レートとに基づいて、前記少なくとも１つのカスタマノードに関連付けられた始点と終点とを有する請求項１記載のリソーススケジューラ。
【請求項１３】  前記少なくとも１つのカスタマノードが前記リソースを獲得するたびに、および、前記無効時間間隔が終了するたびに、前記無効時間間隔を初期化する手段をさらに具備する請求項１２記載のリソーススケジューラ。
【請求項１４】  前記選択する手段は、各無効時間間隔が終了するとき、前記カスタマノードに関連付けられた重みに関係なく、後続するサービス間隔で前記リソースを獲得するために前記少なくとも１つのカスタマノードをスケジューリングする請求項１２記載のリソーススケジューラ。
【請求項１５】  共通ノードと、前記共通ノードに関連付けられた複数のカスタマノードとを含む通信システム中でリソースをスケジューリングする方法において、
前記カスタマノードに関連付けられた重みを維持することと、
選択されたカスタマノードに関連付けられた重みに基づいて、リソースを獲得する１つ以上のカスタムノードを選択することと、
前記カスタマノードが前記リソースを消費する瞬間レートに基づいて、前記カスタマノードに関連付けられた重みを変更することとを含む方法。
【請求項１６】  前記カスタマノードに関連付けられた重みを変更することは、前記カスタマノードが前記リソースを消費する瞬間レートに関連付けられた値だけ、前記カスタマノードに関連付けられた重みを増分することをさらに含む請求項１５記載の方法。
【請求項１７】  前記カスタマノードが前記リソースを消費する前記瞬間レートは動的である請求項１６記載の方法。
【請求項１８】  前記選択された１つ以上のカスタマノードを、前記共通ノードに係合させ、現在のサービス間隔の終了に続いて前記リソースを獲得させることをさらに含む請求項１５記載の方法。
【請求項１９】  前記１以上のカスタマノードを選択することは、それに関連付けられた最低の重みのうちの１つを有する１つ以上のカスタマノードを選択することを含む請求項１５記載の方法。
【請求項２０】  前記リソースは、前記選択された１つ以上のカスタマノードに情報を送信するための瞬間能力を有する請求項１５記載の方法。
【請求項２１】  前記選択された１以上のカスタマノードが情報を受信できるレートに基づいて、ある量の情報を前記選択された１以上のカスタマに送信することをさらに含む請求項２０記載の方法。
【請求項２２】  特定の期間の間に、少なくとも１つのカスタマノードに送信される情報の量が情報のしきい値量を下回るときに、前記選択することが、前記しきい値量を超える情報量に関連付けられた残りのカスタマノードから選択するように、前記カスタマノードに関連付けられた重みを維持することは、少なくとも１つのカスタマノードに関連付けられた重みを修正することを含む請求項２１記載の方法。
【請求項２３】  前記共通ノードが、固定された間隔の始まりに、制御チャネル期間の間に少なくとも１つのカスタマノードに対して制御情報を送信するためにリソースを活用することと、続く制御チャネル期間の始まりの前に、１つ以上のカスタマノードを選択することとをさらに含む請求項１５記載の方法。
【請求項２４】  前記通信システムは複数の共通ノードを含み、前記カスタマノードのそれぞれが任意の特定の時点で前記共通ノードの１つに正確に関連付けられ、少なくとも１つのカスタマノードは第１の共通ノードと第２の共通ノードとの間のその関連付けを変更できる請求項１５記載の方法。
【請求項２５】  少なくとも第１の共通ノードに関連付けられたカスタマノードのそれぞれに関連付けられた重みを独立して維持することと、少なくとも１つのカスタマノードが特定の履歴上の過去に第１の共通ノードに関連付けられた時間期間に基づいて、前記少なくとも１つのカスタマノードに関連付けられた重みを修正することとをさらに含む請求項２４記載の方法。
【請求項２６】  無効時間間隔の期間を決定することをさらに含み、前記無効時間期間は、前記少なくとも１つのカスタマノードに関連付けられたリソースを消費する最小平均レートと、前記少なくとも１つのカスタマノードに関連付けられたリソースを消費する瞬間レートとに基づいて、前記少なくとも１つのカスタマノードと関連付けられた始点と終点とを有する請求項１５に記載の方法。
【請求項２７】  前記少なくとも１つのカスタマノードが前記リソースを獲得するたびに、および、前記無効時間間隔が終了するたびに、前記無効時間間隔を初期化することをさらに含む請求項２６に記載の方法。
【請求項２８】  前記選択することは、各無効時間間隔が終了するとき、前記カスタマノードに関連付けられた重みに関係なく、後続するサービス間隔で前記リソースを獲得するために前記少なくとも１つのカスタマノードをスケジューリングすることをさらに含む請求項２６記載の方法。
【請求項２９】  請求項１５ないし２８のいずれか１項記載の方法の実施のための実行可能な命令を含むコンピュータプログラム。
【発明の詳細な説明】
【０００１】
【発明の分野】
ここに開示されている実施形態は、通信システムに関する。特に、これらの実施形態は、複数の加入者間の通信リソースを通信システムに分配することに向けられている。
【０００２】
【関連技術】
通信システム内の単一ノードによって提供される限られた通信リソースを複数の加入者間に分配する問題点に対処するために、複数の解決策が提示されてきた。費用を最小限に抑えつつ、すべての加入者の要件を満たすためにノードに十分なリソースを提供することが、このようなシステムの目的である。したがって、このようなシステムは、典型的には、さまざまな加入者の間での効率的なリソースの分配を目的として設計されている。
【０００３】
さまざまなシステムが、加入者のそれぞれにリソースを同時に分配する周波数分割多元接続（ＦＤＭＡ）方式を実現してきた。このようなシステムの通信ノードは、典型的には、任意の時点で、ネットワーク内のそれぞれの加入者に情報を送信するために、あるいはネットワーク内のそれぞれの加入者から情報を受信するために、限られた帯域幅を有している。この方式は、典型的には、総帯域幅の別個の部分を個々の加入者に分配することを伴う。このような方式は、加入者が通信ノードとの中断されない通信を必要とするシステムで効果的であることがあるが、総帯域幅のさらにすぐれた活用は、このような一定の、中断されない通信が必要とされないときに達成され得る。
【０００４】
複数の加入者間で単一通信ノードの通信リソースを分配するための他の方式は、時分割多元接続（ＴＤＭＡ）方式を含む。これらのＴＤＭＡ方式は、単一通信ノードとの一定の中断されない通信を必要としない複数の加入者の間で単一通信ノードの限られた帯域幅リソースを分配する上で特に効果的である。ＴＤＭＡ方式は、典型的には、指定された時間間隔において、単一通信ノードの帯域幅全体を各加入者専用にする。符号分割多元接続（ＣＤＭＡ）方式を利用する無線通信システムでは、このことは、時間多重化ベースで、指定された時間間隔において、各加入者装置にすべてのコードチャネルを割り当てることによって達成され得る。この通信ノードは、加入者との独占的な通信を可能とするために、加入者に関連付けられた固有の搬送波周波数またはチャネルコードを実装する。ＴＤＭＡ方式は、物理接触リレー交換またはパケット交換を使用して、地上回線システムで実装されてもよい。
【０００５】
ＴＤＭＡシステムは、典型的には、順繰りに各加入者に等しい時間間隔を分配する。この結果、一定の加入者による一定の時間間隔の活用不足が生じることがある。同様に、他の加入者は、分配された時間間隔を超える通信リソース要求を有することがあり、これらの加入者はサービス不足状態のままになる。したがって、システム事業者は、加入者の誰もが確実にサービス不足状態にならないようにするためにノードの帯域幅を増加する費用を招くか、あるいはサービス不足の加入者がサービス不足の状態を続けることを許容するか、のどちらかの選択肢を有する。
【０００６】
したがって、加入者間の通信リソースを分配するネットワーク方針にしたがって、加入者間での通信リソースを効率的におよび公平に通信ネットワークに分配するシステムおよび方法を提供するニーズがある。
【０００７】
【発明の概要】
本発明の実施形態の目的は、複数の加入者間で通信システムの有限リソースを分配するシステムおよび方法を提供することである。
【０００８】
本発明の実施形態の別の目的は、データを受信するために変化する能力を有する複数の加入者の間でデータ送信リソースを分配するシステムおよび方法を提供することである。
【０００９】
本発明の実施形態の別の目的は、ネットワーク方針にしたがって公平基準に基づき複数の加入者の間でデータ送信リソースを最適に分配するシステムおよび方法を提供することである。
【００１０】
本発明の実施形態の別の目的は、無線通信ネットワーク中の複数の遠隔局の間で基地局のデータ送信リソースを分配するシステムおよび方法を提供することである。
【００１１】
本発明の実施形態のまた別の目的は、加入者が送信されたデータを受信できるレートに基づいて、それぞれの個々の加入者に送信リソースを分配することによって、可変レートデータ送信ネットワーク内で複数の加入者にデータを送信する効率を高めるためのシステムおよび方法を提供することである。
【００１２】
簡略には、本発明の実施形態は、共通ノードと、共通ノードに関連付けられた複数のカスタマノードとを含む通信システムでのリソーススケジューラに向けられている。共通ノードは、任意の特定のサービス間隔で、任意の残りのカスタマノードを除いて、１つ以上の係合するカスタマノードによって獲得される有限リソースを提供することができる。リソーススケジューラは、カスタマノードのそれぞれに関連付けられた重みまたは点数を維持する論理と、選択されたカスタマノードのそれぞれに関連付けられた重みと他の残りのカスタマノードに関連付けられたそれぞれの重みとの比較に基づいて、後続するサービス間隔で有限リソースを獲得する１つ以上の残りのカスタマノードを選択する論理と、公平基準にしたがって有限リソースの最適な分配を生じさせるために、カスタマノードに関連付けられた重みを変更する論理とを含む。
【００１３】
リソーススケジューラは、カスタマノードが共通ノードからデータを受信できる瞬間レートに基づいて、それぞれのカスタマノードに関連付けられた重みを維持してよい。そして、リソーススケジューラは、データを受信するより高いレートを有するカスタマノードへの送信を有利にしてもよい。カスタマノードのそれぞれに関連付けられた重みを維持し、共通ノードを獲得する個々のカスタマノードを選択することによって、スケジューラは、公平基準にしたがってカスタマノードにリソースを最適に分配することができる。
【００１４】
共通ノードが、例えばカスタマノードにデータ送信リソースを提供する実施形態では、スケジューラは、より高いレートでデータを受信することができるカスタマノードを有利にするように、個々のカスタマノードに重みを適用してよい。このような加重が、共通ノードの全体的なデータスループットを高める傾向がある。別の実施形態では、重みは、スケジューラが公平基準にも準拠するように適用される。
【００１５】
ここに開示されている実施形態は、データサービスネットワーク内のフォワードチャネルを通して加入者にデータ送信リソースを分配する方法およびシステムに向けられているが、根底にある原理は、一般的に通信システム内の要素間のリソースの分配に対する、さらに広い用途を有する。したがって、開示されている実施形態は、例示的であり、特許請求の範囲を制限しないことが意図されている。例えば、ここに説明されている原理は、カスタマノードが、限られたリバース送信チャネルを通して共通ノードにデータを送信する能力において競合する通信ネットワークに適用可能である。
【００１６】
【詳細な説明】
本発明の実施形態は、単一通信ノードによってサービスが提供される通信ネットワークに対して複数の加入者間でリソースを分配するシステムおよび方法に向けられている。個々の別個の送信間隔、つまり「サービス間隔」において、個々の加入者は、他のすべての加入者を除外して、通信ノードの有限リソースを獲得する。個々の加入者は、個々の加入者に関連付けられた重みまたは点数に基づいて、有限リソースを獲得するために選択される。個々の加入者に関連付けられた重みの変更は、個々の加入者が有限リソースを消費できる瞬間レートに基づいていることが好ましい。
【００１７】
図を参照すると、図１は、例示的な可変レート通信システムを表す。１つのこのようなシステムは、クァルコム社（Qualcomm,Inc.）に譲渡され、参考のためにここに組み込まれている、１９９７年１１月３日に出願された高レートパケットデータ送信用の方法および装置（Method and Apparatus for High Rate Packet Data Transmission）と題される米国特許出願番号08/963,386号に説明されている。可変レート通信システムは、複数のセル２ａから２ｇを備える。それぞれのセル２は、対応する基地局４によってサービスが提供される。さまざまな遠隔局６は、通信システムを通して分散されている。例示的な実施形態においては、遠隔局６のそれぞれは任意のデータ送信間隔でフォワードリンク上において多くて１つの基地局４と通信する。例えば、タイムスロットｎでフォワードリンク上において、基地局４ａは遠隔局６ａに独占的にデータを送信し、基地局４ｂは遠隔局６ｂに独占的にデータを送信し、基地局４ｃは遠隔局６ｃに独占的にデータを送信する。図１に示されているように、各基地局４は、任意の所定の瞬間に１つの遠隔局６にデータを送信することが好ましい。他の実施形態では、基地局４は、基地局４に関連付けられた他のすべての遠隔局６を除外して、ある特定のデータ送信間隔で１つより多い遠隔局６と通信してよい。さらに、データレートは可変であり、受信遠隔局６によって測定される搬送波対干渉比（Ｃ／Ｉ）と、ビット当たりに必要なエネルギ対雑音比（Ｅｂ／Ｎ０）とに依存している。遠隔局６から基地局４へのリバースリンクは、簡単のために図１には図示されていない。ある実施形態にしたがうと、遠隔局６は、無線データサービス加入者によって動作される無線トランシーバ付きの移動装置である。
【００１８】
例示的な可変レート通信システムの基本的なサブシステムを示すブロック図が図２に示されている。基地局制御装置１０は、パケットネットワークインタフェース２４、公衆電話交換ネットワーク（ＰＳＴＮ）３０、および通信システム内のすべての基地局４（簡単のために、図２では１つの基地局４だけが示されている）とインターフェースしている。基地局制御装置１０は、通信システム内の遠隔局６と、パケットネットワークインタフェース２４およびＰＳＴＮ３０に接続されている他のユーザと間の通信を調整する。ＰＳＴＮ３０は、（図２に図示されていない）標準電話ネットワークを通してユーザとインターフェースしている。
【００１９】
簡単のために図２には１つのセレクタ要素だけが示されているが、基地局制御装置１０は、多くのセレクタ要素１４を有する。各セレクタ要素１４は、１つ以上の基地局４と１つの遠隔局６との間の通信を制御するために割り当てられている。セレクタ要素１４が遠隔局６に割り当てられていない場合、呼制御プロセッサ１６には、遠隔局６をページングする必要性が知らされる。そして、呼制御プロセッサ１６は、遠隔局６をページングするように基地局４に命令する。
【００２０】
データソース２０は、遠隔局６に送信されるべきある量のデータを有する。データソース２０は、パケットネットワークインタフェース２４にデータを提供する。パケットネットワークインタフェース２４は、データを受け取り、データをセレクタ要素１４にルーティングする。セレクタ要素１４はデータを遠隔局６と通信する各基地局４に送信する。例示的な実施形態では、各基地局４は、遠隔局６に送信されるデータを記憶するデータ待ち行列４０を維持する。
【００２１】
データは、データ待ち行列４０からチャネル要素４２にデータパケットで送信される。例示的な実施形態では、フォワードリンク上で、「データパケット」は、最大１０２４ビットである、ある量のデータ、および１つの「タイムスロット」（例えば＝１．６６７ｍｓｅｃ）内で宛先遠隔局６に送信されるべきある量のデータのことを指す。データパケットごとに、チャネル要素４２が必要な制御フィールドを挿入する。例示的な実施形態では、チャネル要素４２は、データパケットおよび制御フィールドをＣＲＣエンコードし、１組のコードテールビットを挿入する。データパケット、制御フィールド、ＣＲＣパリティビットおよびコードテールビットは、フォーマットされたパケットを構成する。例示的な実施形態では、チャネル要素４２は、フォーマットされたパケットをエンコードし、エンコードされたパケット内のシンボルをインタリーブする（すなわち並べ替える）。例示的な実施形態では、インタリーブされたパケットは、ウォルシュコードでカバーされ、短いＰＮＩコードおよびＰＮＱコードで拡散される。拡散されたデータはＲＦ装置４４に提供され、ＲＦ装置４４は、信号を直角位相変調し、濾波し、増幅する。フォワードリンク信号は、フォワードリンク５０でアンテナ４６を通して無線で送信される。
【００２２】
遠隔局６では、フォワードリンク信号が、アンテナ６０によって受信され、フロントエンド６２内の受信機にルーティングされる。受信機は、信号を濾波し、増幅し、直角位相復調し、量子化する。デジタル化された信号は、復調器（ＤＥＭＯＤ）６４に提供される。復調器（ＤＥＭＯＤ）６４では、信号は短いＰＮＩコードおよびＰＮＱコードで逆拡散され、ウォルシュカバーで逆カバーされる。復調されたデータはデコーダ６６に提供され、デコーダ６６は、基地局４で実行される信号処理機能の逆、特にデインタリーブ、デコード、およびＣＲＣチェック機能を実行する。デコードされたデータは、データシンク６８に提供される。
【００２３】
先に指摘したように、ハードウェアは、データの可変レート送信、フォワードリンクでの、メッセージ通信、音声通信、ビデオ通信および他の通信をサポートする。データ待ち行列４０から送信されるデータのレートは、遠隔局６での信号強度および雑音環境の変化に対処するために変化する。遠隔局６のそれぞれは、各タイムスロットでデータレート制御（ＤＲＣ）信号を関連付けられた基地局４へ送信することが好ましい。ＤＲＣ信号は情報を基地局４に提供し、この情報は、遠隔局６の識別子と遠隔局６がその関連付けられたデータ待ち行列からデータを受信するレートとを含む。その結果、遠隔局６での回路は、信号強度を測定し、遠隔局６における雑音環境を推定して、ＤＲＣ信号における、情報が送信されるべきレートを決定する。
【００２４】
本発明の実施形態は、可変レート送信をサポートできる他のハードウェアアーキテクチャに適用可能である。リバースリンクは、簡単のために、示されないし、説明もされていない。しかしながら、本発明は、リバースリンクでの可変レート送信をカバーするために容易に拡張できる。例えば、遠隔局６からのＤＲＣ信号に基づいて基地局４でデータを受信するレートを決定する代わりに、基地局４は、遠隔局６から受信される信号の強度を測定し、雑音環境を推定して、遠隔局６からデータを受信するレートを決定する。そして、基地局４は、データが遠隔局６からリバースリンクで送信されなければならないレートを、それぞれの関連付けられた遠隔局６に送信する。そして、基地局４は、フォワードリンクに関してここに説明されている方法と類似した方法で、リバースリンクでの異なるデータレートに基づいて、リバースリンクでの送信をスケジューリングしてよい。
【００２５】
また、上述した実施形態の基地局４は、符号分割多元接続（ＣＤＭＡ）方式を用いて、基地局４に関連付けられた残りの遠隔局を除き、遠隔局６のうちの単一のまたは複数の選択された遠隔局６に送信する。任意の特定の時間に、基地局４は受信基地局４に割り当てられているコードを用いて遠隔局６のうちの単一のまたは複数の選択された遠隔局６に送信する。しかしながら本発明は、送信リソースを最適に分配するために、他の基地局４を除き、基地局４を選択するためのデータを提供する異なる時分割多元接続（ＴＤＭＡ）方法を利用する他のシステムにも適用可能である。
【００２６】
チャネルスケジューラ１２は、基地局制御装置１０内のすべてのセレクタ要素１４に接続する。チャネルスケジューラ１２は、フォワードリンク上での可変レート送信をスケジューリングする。チャネルスケジューラ１２は、遠隔局６に送信するデータの量を示す待ち行列サイズと、遠隔局６からのメッセージとを受け取る。チャネルスケジューラ１２は、公平な制約に準拠しながら、最大データスループットというシステム目標を達成するためにデータ送信をスケジューリングすることが好ましい。
【００２７】
図１に示されているように、遠隔局６は、通信システム全体で分散され、フォワードリンクでゼロまたは１つの基地局４と通信できる。例示的な実施形態では、チャネルスケジューラ１２は、通信システム全体でフォワードリンクデータ送信を調整する。高速データ送信用のスケジューリング方法および装置は、本発明の譲受人に譲渡され、参考のためにここに組み込まれている、１９９７年２月１１日に出願された「フォワードリンクレートスケジューリング用の方法および装置（Method and Apparatus for Forward Link Rate Scheduling）」と題される米国特許出願番号第08/798,951号に詳細に説明されている。
【００２８】
ある実施形態によれば、チャネルスケジューラ１２はコンピュータシステムに実装され、コンピュータシステムは、プロセッサ、ランダムアクセスメモリ（ＲＡＭ）、および（図示されていない）プロセッサによって実行される命令を記憶するプログラムメモリを含む。プロセッサ、ＲＡＭ、およびプログラムメモリは、チャネルスケジューラ１２の機能専用であってよい。他の実施形態では、プロセッサ、ＲＡＭ、およびプログラムメモリは、基地局制御装置１０で追加機能を実行するための共用コンピューティングリソースの一部であってよい。本実施形態では、個々のチャネルスケジューラ１２は、基地局４のそれぞれに分散されている。他の実施形態では、すべての基地局４の送信をスケジューリングするために、単一チャネルスケジューラに集中化してもよい。
【００２９】
図３は、基地局４から遠隔局６への送信をスケジューリングするためにチャネルスケジューラ１２を制御するスケジューリングアルゴリズムの実施形態を示す。上述したとおり、データ待ち行列４０は各遠隔局６に関連付けられる。チャネルスケジューラ１２は、データ待ち行列４０のそれぞれを“重み”と関連付け、“重み”は、後続するサービス間隔でデータを受信する、基地局４に関連付けられた特定の遠隔局６を選択するために、工程１１０において評価される。チャネルスケジューラ１２は、別個のサービス間隔でデータ送信を受信する個々の遠隔局６を選択する。工程１０２において、チャネルスケジューラ１２が、基地局４に関連付けられた各待ち行列に対する重みを初期化する。
【００３０】
チャネルスケジューラ１２は、送信間隔またはサービス間隔で工程１０４から１１２を通して循環する。工程１０４において、チャネルスケジューラ１２は、以前のサービス間隔で検出された、基地局４と追加の遠隔局６との関連付けのために、追加されるべき付加的な待ち行列があるかどうかを判断する。またチャネルスケジューラ１２は、工程１０４において、新規待ち行列に関連付けられた重みを初期化する。上述した通り、基地局４は、タイムスロットなどの定期的な間隔でそれに関連付けられた各遠隔局６からＤＲＣ信号を受信する。
【００３１】
またこのＤＲＣ信号は、各待ち行列に関連付けられた遠隔局のそれぞれに関して、情報を消費する（または送信されたデータを受信する）ための瞬間レートを決定するために、工程１０６においてチャネルスケジューラ１２が使用する情報を提供する。ある実施形態によれば、任意の遠隔局６から送信されるＤＲＣ信号は、遠隔局６が、テーブル１に示されている１１の有効データレートの内の任意の１つでデータを受信することができることを示す。このような可変レート送信システムは、前記で参照した米国特許出願番号第08/965,705号に詳細に説明される。
【００３２】
【表１】
2002534941.tif 000001
工程１０８において、チャネルスケジューラ１２は、サービス間隔の長さを決定し、このサービス間隔の長さの間に、（最も最近受信されたＤＲＣ信号に示される、）データを受信するための、遠隔局の関連付けられた瞬間レートに基づいて、任意の特定の遠隔局にデータが送信される。ある実施形態によれば、データを受信する瞬間レートＲｉは、工程１０６においてある特定のデータ待ち行列に関連付けられるサービス間隔長Ｌｉを決定する。テーブル１は、遠隔局６でデータを受信するための１１の可能性あるレートのそれぞれのＬｉ値を要約する。
【００３３】
工程１１０において、チャネルスケジューラ１２は、送信のために特定のデータ待ち行列を選択する。そして、送信されるべき関連付けられたデータ量は、データ待ち行列４０から検索され、データ待ち行列４０に関連付けられた遠隔局６への送信のためにチャネル要素４２に提供される。後述するように、工程１１０において、チャネルスケジューラ１２は、待ち行列のそれぞれに関連付けられた重みを含む情報を用いて、続くサービス間隔で送信されるデータを提供するための待ち行列を選択する。送信される待ち行列に関連付けられた重みは、その後、工程１１２において更新される。
図４は、サービス間隔でのチャネルスケジューラ１２およびデータ送信のタイミングを示す図を示す。図４は、時間間隔δ−１、δ０、およびδ１でのデータ送信中の３つの別個のサービス間隔を示す。図３のスケジューリングアルゴリズムの工程１０４から１１２がサービス間隔２０２の間に実行されると、間隔δ０の間に実行するスケジューリングアルゴリズムが、間隔δ１でどの待ち行列が送信されなければならないのかを決定することが好ましい。また、後述するように、工程１０４から１１２の実行は、遠隔局６から受信されるＤＲＣ信号内の情報に依存する。この情報は、最も最近に受信されたＤＲＣ信号から抽出されることが好ましい。その結果、工程１０４から１１０は、サービス間隔の最後のタイムスロット中に実行および完了されることが好ましい。このことにより、後続するサービス間隔を分配するための決定が最も最近のＤＲＣ信号（つまり、工程１０４から１１０の実行の直前のタイムスロット内にあるそれらのＤＲＣ信号）に基づくことが保証される。
【００３４】
工程１０４および１１０は、後続するサービス間隔に対する送信をスケジューリングするために、チャネルスケジューラ１２に十分な時間を提供しつつも、１つのタイムスロット内で完了することが好ましい。したがって、チャネルスケジューラ１２内で利用されているプロセッサおよびＲＡＭは、図４に示されている時間制約内で工程１０４から１１２を実行することができることが好ましい。すなわち、プロセッサおよびＲＡＭは、後続するサービス間隔でチャネルスケジューラ１２が送信をスケジューリングするために、タイムスロットの始まりで開始して、タイムスロットの終わりの前の十分な時間内で、工程１０４から１１０を完了するように、工程１０４から１１０を実行するのに十分であることが好ましい。
図５は、工程１１２（図３）において重みを更新するためのプロセスの実施形態を示す。工程３０２は、データを有している待ち行列に関連付けられた瞬間レートのすべての平均であるレートしきい値「Ｃ」を計算する。データを含んでいない待ち行列に関連付けられた瞬間レートは、この計算のために排除されることが好ましい。工程３０４は、工程１１０で選択されたSelected_Queueに関連付けられた瞬間レートを比較する。Selected_Queueに関連付けられた瞬間レートがしきい値Ｃを超えると、工程３０６は、ビット、バイトまたはメガバイトなどの単位でSelected_Queueから、後続するサービス間隔の間に送信されるデータの量を表す数であることが好ましいより低い値だけ、このSelected_Queueに関連付けられた重みを増分する。Selected_Queueに関連付けられた瞬間レートが工程３０２で計算されたしきい値を超えない場合、工程３０８は、ビット、バイトまたはメガバイト量などの、Selected_Queueから、後続するサービス間隔の間に送信されるべきデータの量の倍数“Ｇ”であることが好ましいより高い値だけSelected_Queueの重みを増分する。
【００３５】
Ｇの選択は、より高いレートでデータを受信するための能力を有する遠隔局６へのサービス間隔の分配に有利である公平基準に基づくことが好ましい。システム設計者は、より高いレートでデータを受信する遠隔局が、より低速の受信遠隔局６に対して有利である程度に基づいて、Ｇのサイズを選択する。Ｇの値が大きいほど、基地局４のフォワードリンクはより効率的に活用される。しかしながら、この効率は、より低速の受信遠隔局６の加入者から、フォワードリンクの送信リソースを剥奪する犠牲を払って実現する。したがって、システム設計者は、１）フォワードリンクの全体的な効率を高める、および２）より低速の受信遠隔局６の急な剥奪を防止する、という２つの競合する目的の均衡を取るようにＧの値を選択することが好ましい。
【００３６】
工程３０４、３０６および３０８は、より高速な関連付けられた瞬間データレートを有する（つまり、しきい値Ｃを超える）選択された待ち行列は、関連付けられた重みを、少ない量だけ増分させる傾向があるが、より低いデータレートを有する（つまり、しきい値Ｃを超えない）選択された待ち行列は、その関連付けられた重みを、かなり大きい量だけ増分させるだろうことを示す。図３の工程１１０で実行されるアルゴリズムに関して後述するように、この実装は、より低いデータレートでデータを受信する遠隔局に対して、相対的により高速なレートでデータを受信するサービス遠隔局が有利である傾向がある。
この傾向により、フォワードリンクでデータを送信する上で基地局４のスループット効率が向上する。しかしながら、データを受信するより高いレート（つまり、しきい値Ｃを超える）を有する遠隔局に関連付けられ、頻繁に選択される待ち行列に関連付けられた重みが増分しつづけると、これらの重みは、最終的に、データを受信するより低速のレート（つまり、しきい値Ｃを超えない）を有する遠隔局に関連付けられたあまり頻繁に選択されない待ち行列に関連付けられた待ち行列の重みに近づく。そして、工程１１０での選択プロセスは、より高速な受信遠隔局の重みがより低速な受信遠隔局の重みを超え始めるにつれて、より低速な受信遠隔局が有利になり始める。これは、より低速な受信遠隔局を除いて、より高速な受信遠隔局が基地局のフォワードリンク送信リソースを支配するのを防止することによって、工程１１０での選択プロセスに公平な制約を課す。
【００３７】
本発明の目的は、送信するデータを持たない待ち行列には、データを有する待ち行列に対して、送信のための不公平な優先順位が与えられないようにすることを確実に行うことである。工程１０２および１０４では、すべての新しい待ち行列は、ゼロという重みで初期化される。選択されないと、このような待ち行列は、ゼロという重みを維持し続けるだろう。したがって、図５の工程３１０は、すべての待ち行列の重みを、（工程３０９で決定される）データを含む任意の待ち行列の最小重みだけ、ゼロより少なくない値になるまで減分する。これは、テーブル２に示されている例で以下に詳細に後述する。
【００３８】
【表２】
2002534941.tif 000002
この例は、基地局から送信されるデータの待ち行列とそれぞれ関連付けられた３つの遠隔局を有する。例は、遠隔局１が最高のデータレートを有し、遠隔局２が次に高いデータレートを有し、遠隔局３が最低のデータレートを有すると仮定する。簡単のために、これらのデータレートがサービス間隔１から７で変化しないと仮定される。また、遠隔局１および遠隔局２のデータレートが、それぞれ工程３０４でしきい値Ｃを超え、遠隔局３に関連付けられたデータレートがこのしきい値を超えないことも仮定される。さらに、Selected_Queueが遠隔局１または遠隔局２に関連付けられた場合には、工程３０６が１だけSelected_Queueの重みを増分し、Selected_Queueが遠隔局３に関連付けられた場合には、工程３０８が８だけSelected_Queueの重みを増分することも仮定される。
【００３９】
サービス間隔１で、チャネルスケジューラ１２は、遠隔局１が遠隔局２と３とともに最低の重みを有する一方で遠隔局１がデータを受信するより高いレートを有することから、後続するサービス間隔でデータを受信するために遠隔局１を選択する。そして、データは、サービス間隔２の間に遠隔局１へ送信され、遠隔局１に関連付けられた重みはサービス間隔１の最後に１だけ増分される。そして、チャネルスケジューラ１２は、（遠隔局２が、最低の重みを有し、遠隔局３が有するよりも、データ受信のより高速なレートを有することから）、サービス間隔３でデータを受信するために遠隔局２を選択する。テーブル２に示されているように、遠隔局２の重みは、サービス間隔２の最後までに１だけ増分される。
【００４０】
サービス間隔３の始まりで、遠隔局３は最低の重みを有する。チャネルスケジューラ１２は、サービス間隔４でデータを受信するために遠隔局３を選択する。間隔３の最後での状態は、遠隔局３の重みが遠隔局３の選択を反映するためにゼロから８に増分されたことを反映している。そして、遠隔局１、２および３の重みは、テーブル２に示したように、工程３１０（図５）に矛盾しない１だけ減分される。サービス間隔４では、遠隔局１に関連付けられた待ち行列が最低の重みおよびデータを受信するための最高のレートを有するので、チャネルスケジューラ１２はサービス間隔４でデータを受信するために遠隔局１を選択する。
【００４１】
サービス間隔５においてチャネルスケジューラ１２は、サービス間隔６の間にデータを受信するために遠隔局２を選択する。遠隔局２に関連付けられた重みはまず工程３０６において増分され、テーブル２に示したように、サービス間隔５の最後での重みに反映されるように、遠隔局のすべての重みが１だけ減分される。そして、最低の重みを有する遠隔局１は、サービス間隔７でデータを受信するために、サービス間隔６で再び選択される。
【００４２】
図１の実施形態に示されているように、遠隔局６は移動体であり、さまざまな基地局４の間での関連付けを変更することができる。例えば遠隔局６ｆは当初基地局４ｆからのデータ送信を受信している。そして、遠隔局６ｆは、基地局４ｆのセルの中から出て、基地局４ｇのセルの中へ移動するかもしれない。そして、遠隔局６は、基地局４ｆの代わりに基地局４ｇにアラートするためにそのＤＲＣ信号の送信を開始できる。遠隔局６ｆからＤＲＣ信号を受信しないことにより、基地局４ｆでの論理は、遠隔局６ｆが離れて、もはやデータ送信を受信しないと論理的に推理する。そして、遠隔局６ｆに関連付けられたデータ待ち行列は、陸上回線またはＲＦ通信リンクを介して基地局４ｇに送信されてもよい。
【００４３】
本発明の実施形態によれば、基地局４でのチャネルスケジューラ１２は、基地局４から離れ、そして基地局４に再係合した遠隔局６の待ち行列に重みを割り当てる。単にゼロという重みを再係合した遠隔局６に割り当てる代わりに、基地局４は、基地局４からのデータ送信を受信するために、再係合した遠隔局に不公平な優位点を与えない重みを割り当ててもよい。ある実施形態では、チャネルスケジューラ１２は、ゼロと、チャネルスケジューラ１２によって現在サービスを提供されている任意の待ち行列の最高重みとの間での均一な分布にしたがって、再係合した遠隔局６の待ち行列に無作為に重みを割り当てる。別の実施形態では、基地局４は、地上回線送信を介して、遠隔局６に関連付けられた最後の基地局から、再係合した遠隔局６の重みを受け取る。
【００４４】
代替実施形態では、チャネルスケジューラ１２は、基地局４との過去の関連を持たせるために、再係合した遠隔局６に、“部分信用”を与える。チャネルスケジューラ１２は、以前のサービス間隔がまたがるタイムスロットの数“ｎ”を決定し、基地局４が遠隔局ｉからＤＲＣを受信した以前のサービス期間中のタイムスロットの数の履歴“ｍi”を維持する。そして、遠隔局に関連付けられた待ち行列の重みは、以下のように工程３１０において減分される。
【００４５】
Ｗｉ＝Ｗｉ−ｍｉ／ｎ×Ｗｍｉｎ
ここでは、
Ｗｉ＝待ち行列ｉの重み、
Ｗｍｉｎ＝遠隔局に送信するためのデータを持つ任意の待ち行列の最小の重み
ｍｉ＝基地局が遠隔局ｉからＤＲＣを受信した以前のサービス間隔中のタイムスロットの数
ｎ＝以前のサービス間隔がまたがるタイムスロットの数
である。
【００４６】
図６から図８は、実施形態にしたがって工程１１０（図３）で実行される論理を示すフロー図を示す。工程４０２は、関連付けられた遠隔局６への送信のためのデータを有する第１データ待ち行列であるSelected_Queueの識別子を初期化する。工程４０４から４２２では、チャネルスケジューラ１２は、この初期の待ち行列あるいはデータを有する異なるデータ待ち行列がその関連する遠隔局６への送信のために選択されるべきかを判定する。そして、Next_Queueが工程４０６において検索され、工程４０８は、このNext_Queueがデータを有するかどうかを判断する。Next_Queueがデータを持たない場合には、実行は工程４０６に戻り、後続するデータ待ち行列を選択する。そうではなくて、このNext_Queueがデータを有する場合には、Current_Queueの識別子がNext_Queueに割り当てられる。Current_Queueの重みがSelected_Queueの重みを超える場合、工程４１２は、後続するNext_Queueを検索するために工程４０６に実行を戻す。そうではない場合、工程４１４が、Current_Queueの重みがSelect_Queueの重み未満であるかどうかを判断する。Current_Queueの重みがSelected_Queueの重み未満である場合、工程４１４は、Current_Queueの識別子をSelected_Queueに割り当てるために工程４２４に実行を移動する。
【００４７】
さもなければ、工程４１２および４１４での論理は、実行が工程４１６に達すると、Current_QueueおよびSelected_Queueの重みが等しいことを決定する。工程４２４は、以下の条件が満たされる場合、Selected_QueueとしてCurrent_Queueを割り当てる。  
１）Current_Queueに関連付けられたデータを受信する瞬間レートが、Selected_Queueに関連付けられたデータを受信する瞬間レートを超える（工程４１６）。そして、
２）Current_Queueに割り当てられているサービス間隔が、Current_Queue内に記憶されているデータのすべてを使い果たし、Current_Queueに割り当てられたサービス間隔には、データのわずかな残余が残っている場合、このようなわずかな残余は、Selected_Queueに割り当てられたサービス間隔での、Selected_Queue内のデータのこのようなわずかな残余を超えないだろう（工程４１８から４２２）。
【００４８】
さもなければ、実行は、Next_Queueを選択するために工程４０６に戻る。
【００４９】
図９から図１２は、関連付けられた遠隔局６への送信のための待ち行列を選択するために工程１１０で実行される論理の第２実施形態を示すフロー図を示す。この実施形態では、各基地局４が、周期的に、（８個から１６個のタイムスロットなどの）固定期間を有するすべての関連付けられた遠隔局６に制御信号を送信すると仮定されている。ある実施形態によれば、基地局４はこの制御信号を４００ｍｓｅｃ毎に一度送信する。この制御送信の間、何らかのデータ待ち行列４０（図２）からのデータは、関連する遠隔局６には送信されない。図９および図１０に示されている実施形態の目的は、次の制御信号送信の開始前に、工程１０８で決定された長さを有するサービス間隔の間に、完全に送信できるデータ待ち行列だけを選択することである。
【００５０】
工程４９９から５０３は、次の制御信号送信の開始前に、どの待ち行列が完了のための候補であるのかを判断するために、待ち行列のすべてをフィルタリングする。工程４９９は、例えば、次にスケジューリングされているサービス間隔の開始だけ、次の制御信号送信の開始のスケジューリングされた時間を差し引くことによって、次の制御信号送信までの時間“Ｔ”を決定する。工程５０１は、工程１０６で決定された待ち行列に関連付けられた遠隔局６の送信のための瞬間レートに基づいて、工程１０８で決定された各待ち行列に関連付けられたサービス間隔の長さが、時間Ｔ内で送信できるかどうかを判断する。ある実施形態によれば、工程５０１は、サービス間隔の長さをＴと比較する。そして、工程５０２はNext_Queueが何らかのデータを含むかどうかを判断する。Next_Queueが工程５０１と５０２で条件を満たす場合、Next_Queueの識別子はSelected_Queueに割り当てられる。
【００５１】
工程５０４から５０８は、次の制御信号送信の開始前に完全に送信され得る（工程１０８で決定された）関連付けられたサービス間隔を有するデータ待ち行列を決定するために、残りのデータ待ち行列を検査する。工程５０７と５０８で述べられた基準を満たすと、Current_QueueはNext_Queueとして割り当てられる。そして、工程５１２から５２６は、図６から図８の工程４１２から４２６に関係して上述した方法と類似した方法で待ち行列の重みにしたがって選択プロセスを実行する。しかしながら、図９から図１２の実施形態では、次の制御信号送信の開始前に完了され得る、割り当てられたパケット長を有するデータ待ち行列だけが、関連付けられた待ち行列の重みに基づいた選択のための候補となってよい。
【００５２】
図１３および図１４は、送信のための待ち行列を選択するため、図３の工程１１０で実行される論理の第３実施形態を示すフロー図を示す。この実施形態では、選択された遠隔局６の加入者には、データ送信の最小平均レートが保証される。このようなプレミア遠隔局のそれぞれのために、チャネルスケジューラ１２はタイマを維持し、このタイマは、残りの待ち行列に関連付けられた重みと関係なく、そのプレミア待ち行列への送信をスケジューリングするためにチャネルスケジューラ１２にアラートする。ある特定のタイマの時間間隔は、カスタマに保証されている平均データレートと、工程１０８においてそのデータ待ち行列に割り当てられたサービス間隔（テーブルの中央の欄を参照すること）と、工程１０６において決定された、データを受信するための何らかの瞬間データレートとに基づいて決定される。したがって、プレミア待ち行列タイマに関連付けられた時間間隔は、これらの値に関して動的である。ある実施形態によれば、タイマ間隔は、タイマが以下のようにリセットされるたびに決定される。
【００５３】
Ｔｊ＝Ｄａｔａ＿Ｓｉｚｅ（Ｌｊ）／ｒｊ
ここで、Ｔｊ＝プレミア待ち行列ｊの時間間隔
Ｄａｔａ＿Ｓｉｚｅ（Ｌｊ）＝プレミア待ち行列ｊに割り当てられたサービス間隔で送信されるデータの量
ｒｊ＝プレミア待ち行列ｊに関連付けられたプレミア加入者に保証される平均データ送信レート
である。
【００５４】
タイマは、２つのイベントのどちらかでリセットされる。タイマのリセットを開始する第１イベントは、タイマ間隔の期限切れである。タイマのリセットを開始する第２イベントは、図６から図８に関して前述した方法でその関連付けられた重みに基づいた、関連付けられたプレミアデータ待ち行列の選択である。
【００５５】
工程６０６から６１０は、Next_Queueが、データを受信する最小平均レートに対する権利が与えられるプレミア待ち行列であるかどうかを判断し、そうである場合、そのプレミア待ち行列に関連付けられたタイマが期限切れになったかどうかを判断する。タイマが時間切れになっていた場合、工程６１２は、Next_Queueの識別子をSelected_Queueに割り当て、工程１１０の実行は完了する。そして選択された待ち行列の重みは、前述したように工程１１２において更新される。時間切れとなったタイマを持つプレミア待ち行列がない場合には、工程６１４は、図６から図８に関して前述した方法で待ち行列の重みに基づいて、工程６１６の後続するサービス間隔での送信のための待ち行列の選択を開始する。工程６１６で選択された待ち行列が関連付けられたタイマを持つプレミア待ち行列である場合は、工程６１８は、工程６２０において選択された待ち行列に関連付けられたタイマのリセットを開始する。
【００５６】
先に概略説明したように、任意の特定のプレミアデータ待ち行列に関連付けられたタイマは、工程６２０において関連付けられた重みに基づく、その選択の後に、リセットされる。関連付けられたタイマは、データ待ち行列の選択の前にそれが期限切れになるとリセットされる。したがって、加入者が、プレミアデータ待ち行列に関連付けられ、データを受信する保証された最小平均レートで確実に受信するために、タイマは、重みに基づいてデータ待ち行列を選択するように命令されている論理を無効にするようにチャネルスケジューラ１２にアラートする。
【００５７】
本発明の好ましい実施形態であると現在考えられる内容を示し、説明したが、本発明の真の範囲から逸脱することなく、さまざまな他の修正が加えられ、均等物が置換されてよいことが当業者に理解されるだろう。さらに、ここに開示される中心の発明の概念から逸脱することなく、本発明の教示にある特定の状況を適応させるために、多くの修正が加えられてよい。したがって、本発明は開示されている特定の実施形態に限られておらず、本発明が特許請求の範囲内に入るすべての実施形態を含むことが意図されている。
【図面の簡単な説明】
【図１】
本発明の実施形態にしたがった通信ネットワーク。
【図２】
図１に示されている通信ネットワーク内の基地局制御装置の実施形態の詳細を示す概略図。
【図３】
図２に図示されているチャネルスケジューラの実施形態でのスケジューリングアルゴリズムの実行を示すフロー図。
【図４】
図３に示されているスケジューリングアルゴリズムの実施形態の実行のタイミングを示す図。
【図５】
図３に特定される実施形態での選択された待ち行列に対する重みを更新するためのプロセスの実施形態を示すフロー図。
【図６】
図３に特定されたサービス間隔でデータ送信を受信するために待ち行列を選択するためのプロセスの第１実施形態を示すフロー図。
【図７】
図３に特定されたサービス間隔でデータ送信を受信するために待ち行列を選択するためのプロセスの第１実施形態を示すフロー図。
【図８】
図３に特定されたサービス間隔でデータ送信を受信するために待ち行列を選択するためのプロセスの第１実施形態を示すフロー図。
【図９】
図３に特定されたサービス間隔でデータ送信を受信するために待ち行列を選択するためのプロセスの第２実施形態を示すフロー図。
【図１０】
図３に特定されたサービス間隔でデータ送信を受信するために待ち行列を選択するためのプロセスの第２実施形態を示すフロー図。
【図１１】
図３に特定されたサービス間隔でデータ送信を受信するために待ち行列を選択するためのプロセスの第２実施形態を示すフロー図。
【図１２】
図３に特定されたサービス間隔でデータ送信を受信するために待ち行列を選択するためのプロセスの第２実施形態を示すフロー図。
【図１３】
図３に特定されたサービス間隔でデータ送信を受信するために待ち行列を選択するためのプロセスの第３実施形態を示すフロー図。
【図１４】
図３に特定されたサービス間隔でデータ送信を受信するために待ち行列を選択するためのプロセスの第３実施形態を示すフロー図。
【誤訳訂正２】
【訂正対象書類名】図面
【訂正対象項目名】全図
【訂正方法】変更
【訂正の内容】
【図１】
2002534941.tif 000003
【図２】
2002534941.tif 000004
【図３】
2002534941.tif 000005
【図４】
2002534941.tif 000006
【図５】
2002534941.tif 000007
【図６】
2002534941.tif 000008
【図７】
2002534941.tif 000009
【図８】
2002534941.tif 000010
【図９】
2002534941.tif 000011
【図１０】
2002534941.tif 000012
【図１１】
2002534941.tif 000013
【図１２】
2002534941.tif 000014
【図１３】
2002534941.tif 000015
【図１４】
2002534941.tif 000016