JP4492966B2 - Ｉｅｅｅ８０２．１６における中継局を介した接続識別子付与方法、プログラム、中継局及び基地局 - Google Patents

Description

本発明は、ＩＥＥＥ８０２．１６における中継局を介した接続識別子付与方法、プログラム、中継局及び基地局に関する。

ＩＥＥＥ８０２．１６は、ＢＷＡ(Broadband Wireless Access)サービスを提供可能な高速無線アクセスシステムの標準規格である。現在、ＩＥＥＥ８０２．１６標準化会合では、データを中継することによってカバレッジ範囲を拡大するＭＭＲ(Mobile Multihop Relay)技術に関し、メディアアクセス制御(Medium Access Control)及び物理層を規定するための検討が開始されている。このＭＭＲ技術によれば、基地局ＢＳ(Base Station)は、その基地局ＢＳ圏内の固定局ＳＳ(Subscriber Station)又は移動局ＭＳ(Mobile Subscriber Station)と通信をすると共に、基地局ＢＳ圏内の中継局ＲＳ(Relay Station)を介して、基地局ＢＳ圏外の固定局ＳＳ又は移動局ＭＳとも通信をすることができる。

ＩＥＥＥ８０２．１６の高速無線アクセスシステムは、基本的に、固定局ＳＳ向けＢＷＡサービスの提供を目的とした標準規格である（例えば非特許文献１参照、ＩＥＥＥ８０２．１６−２００４）。ここでは、ＰＭＰ(Point-to-Multipoint)及びＭｅｓｈの２つのネットワークトポロジが規定されている。ＰＭＰは、一般的なセルラシステムと同様、基本的に「ＢＳ：ＳＳ＝１：多」でネットワークを構成する。一方、Ｍｅｓｈは、固定局ＳＳ同士をマルチホップでネットワークを構成する。

更に、ＩＥＥＥ８０２．１６−２００４を、移動局ＭＳ向けＢＷＡサービス提供を目的として修正した高速無線システムの標準規格もある（例えば非特許文献２参照、ＩＥＥＥ８０２．１６ｅ−２００５）。変調方式としては、シングルキャリア、ＯＦＤＭ(Orthogonal Frequency Division Multiplexing)、ＯＦＤＭＡ(Orthogonal Frequency Division Multiple Access)方式が採用されている。ネットワークトポロジとしては、ＰＭＰのみが規定されている。

非特許文献１及び２によれば、カバレッジエリアの拡大を目的とする中継機能については全く考慮されていない。電力増幅の中継を行う場合、中継局ＲＳは、中継局ＲＳ−固定局ＳＳ間の通信状況によって決定された、所望Burst Profileを単に増幅して転送する。従って、基地局ＢＳ−中継局ＲＳ間の通信状況が考慮されず、結果的に基地局ＢＳ−中継局ＲＳ−固定局ＳＳ間の整合が取れない。

また、ＩＥＥＥ８０２．１６−２００４標準規格のＭｅｓｈトポロジを用いてカバレッジエリア拡大を図ることはできる。しかし、Ｍｅｓｈはオプション扱いであって、フレーム構成についてＰＭＰと互換性が無い。また、ＰＭＰと比較して、フレームのオーバヘッドが多く、スループットに影響する。複信方式は、ＴＤＤ(Time Division Duplex)しかサポートしていない。

更に、使用周波数帯として２ＧＨｚ以上が想定されている。その周波数特性上、固定局ＳＳ又は移動局ＭＳは、地形や周辺建造物などの影響により受信状況が不安定となり、屋内や地下では圏外による利用不可となる可能性が高い。このような状況の場合、同規格のＰＭＰでは、新たに基地局ＢＳを設置するしかない。

従来技術に基づくＯＦＤＭＡ方式のイニシャルレンジングシーケンスによれば、最初に、移動局ＭＳが、ランダムなイニシャルレンジングコードを生成し、ＣＤＭＡ(Code Division Multiple Access)によって基地局ＢＳへ送信する。これに対し、基地局ＢＳは、レンジング応答ＲＮＧ−ＲＳＰ(Ranging Response)を移動局ＭＳへ返信する。その後、移動局ＭＳは、基地局ＢＳとの間でレンジング要求ＲＮＧ−ＲＥＱ(Ranging Request）及びＲＮＧ−ＲＳＰによるメッセージ交換が行われる。これは、基地局ＢＳ−移動局ＭＳ間で送信電力及びタイミングを調整するために、複数回繰り返される。これら調整が完了すると、基地局ＢＳは、移動局ＭＳに接続識別子ＣＩＤ(Connection IDentifier)を割り当て、そのＣＩＤを含むＲＮＧ−ＲＳＰを移動局ＭＳへ送信する。

尚、他の従来技術として、ＭＡＣフレームを、更なるＭＡＣフレームでカプセル化して伝送するMAC-in-MACという技術がある。この技術は、IEEE 802.1ah標準化委員会において、標準化検討がなされている。

IEEE Std802.16-2004、IEEE Standard for Local and metropolitan area networks, Part 16 :Air Interface for Fixed Broadband Wireless Access Systems IEEE Std802.16e-2005、IEEE Standard for Local and metropolitan area networks, Part 16 :Air Interface for Fixed and Mobile Broadband Wireless Access Systems, Amendment2:Physical and Medium Access Control Layers for Combined Fixed and MobileOperation in Licensed Bands and Corrigendum 1 IEEE P802.1ahドラフト3.01（ProviderBackbone Bridges）、[online]、[平成１８年１０月１３日検索]、インターネット＜URL:http://www.ieee802.org/1/pages/802.1ah.html＞

ＩＥＥＥ８０２．１６における基地局ＢＳが、中継局ＲＳを介して移動局ＭＳと通信する場合、基地局ＢＳが通信する移動局ＭＳは、膨大な数となる。基地局ＢＳが、中継局ＲＳによって階層化された移動局ＭＳのネットワークトポロジを特定するためには、別途、標準規格以外のシーケンスを必要とする。しかしながら、このように別途のシーケンスを設けることは、ネットワーク全体の負荷となってしまう。また、ネットワークトポロジの階層化に応じて、中継局ＲＳが、受信したＭＡＣフレームを中継局ＲＳのＭＡＣヘッダでカプセル化して転送すると、ホップ数が多くなるに従って、ＭＡＣヘッダのオーバヘッドも大きくなってしまう。

従って、本発明は、ＩＥＥＥ８０２．１６を適用した高速無線アクセスシステムについて、中継局ＲＳが介在したネットワークトポロジを簡易に特定することによりネットワークリソースの効率化を図ることができる、中継局を介した接続識別子付与方法、プログラム、中継局及び基地局を提供することを目的とする。

本発明によれば、ＩＥＥＥ８０２．１６のＯＦＤＭＡ方式における中継局を介した接続識別子付与方法であって、
接続識別子のＣＩＤ(Connection IDentifier)が、基地局圏内に存在する移動局に割り当てられる基本ドメインと、基地局圏内に存在する第１の中継局及び該第１の中継局圏内に存在する移動局又は第２の中継局に割り当てられる中継ドメインとに、ネットワークの階層構造に応じて予め区分されており、
中継局が、レンジング要求を基地局又は上位中継局へ送信する第１のステップと、
基地局又は上位中継局が、中継局に割り当てるＣＩＤと中継ドメインとを含むレンジング応答を、中継局へ送信する第２のステップと、
中継局圏内の移動局又は下位中継局が、レンジング要求を中継局へ送信する第３のステップと、
中継局が、基地局又は上位中継局から受信した中継ドメインの中から１つのＣＩＤを含むレンジング応答を、移動局又は下位中継局へ送信する第４のステップと
を有することを特徴とする。

本発明によれば、ＩＥＥＥ８０２．１６のＯＦＤＭＡ方式における中継局を介した接続識別子付与方法であって、
接続識別子のＣＩＤが、移動局に割り当てられる基本ドメインと、基地局圏内に存在する第１の中継局に割り当てられる第１の中継ドメインと、該第１の中継局圏内に存在する第２の中継局に割り当てられる第２の中継ドメインとに、ネットワークの階層構造に応じて予め区分されており、
中継局が、レンジング要求を基地局又は上位中継局へ送信する第１のステップと、
基地局又は上位中継局が、中継局に割り当てるＣＩＤと中継ドメインとを含むレンジング応答を、中継局へ送信する第２のステップと、
中継局圏内の移動局又は下位中継局が、レンジング要求を中継局へ送信する第３のステップと、
中継局が、基地局又は上位中継局から受信した中継ドメインの中から１つのＣＩＤを含むレンジング応答を、移動局又は下位中継局へ送信する第４のステップと
を有することを特徴とする。

本発明の接続識別子付与方法における他の実施形態によれば、ＣＩＤは、マネージメントＣＩＤであり、Basic CID及びPrimary CIDからなることも好ましい。

本発明によれば、ＩＥＥＥ８０２．１６のＯＦＤＭＡ方式における中継局であって、
接続識別子のＣＩＤが、基地局圏内に存在する移動局に割り当てられる基本ドメインと、基地局圏内に存在する第１の中継局及び該第１の中継局圏内に存在する移動局又は第２の中継局に割り当てられる中継ドメインとに、ネットワークの階層構造に応じて予め区分されており、
基地局又は上位中継局へ、レンジング要求を送信するレンジング要求送信手段と、
基地局又は上位中継局から、当該中継局に割り当てるＣＩＤと中継ドメインとを含むレンジング応答を受信するレンジング応答受信手段と、
中継局配下の移動局又は下位中継局から、レンジング要求を受信するレンジング要求受信手段と、
基地局又は上位中継局から受信した中継ドメインの中から１つのＣＩＤを含むレンジング応答を、移動局又は下位中継局へ送信するレンジング応答送信手段と
を有することを特徴とする。

本発明によれば、ＩＥＥＥ８０２．１６のＯＦＤＭＡ方式における中継局であって、
接続識別子のＣＩＤが、移動局に割り当てられる基本ドメインと、基地局圏内に存在する第１の中継局に割り当てられる第１の中継ドメインと、該第１の中継局圏内に存在する第２の中継局に割り当てられる第２の中継ドメインとに、ネットワークの階層構造に応じて予め区分されており、
基地局又は上位中継局へ、レンジング要求を送信するレンジング要求送信手段と、
基地局又は上位中継局から、当該中継局に割り当てるＣＩＤと中継ドメインとを含むレンジング応答を受信するレンジング応答受信手段と、
中継局配下の移動局又は下位中継局から、レンジング要求を受信するレンジング要求受信手段と、
基地局又は上位中継局から受信した中継ドメインの中から１つのＣＩＤを含むレンジング応答を、移動局又は下位中継局へ送信するレンジング応答送信手段と
を有することを特徴とする。

本発明によれば、ＩＥＥＥ８０２．１６のＯＦＤＭＡ方式における基地局であって、
接続識別子のＣＩＤが、基地局圏内に存在する移動局に割り当てられる基本ドメインと、基地局圏内に存在する第１の中継局及び該第１の中継局圏内に存在する移動局又は第２の中継局に割り当てられる中継ドメインとに、ネットワークの階層構造に応じて予め区分されており、
中継局から、レンジング要求を受信するレンジング要求受信手段と、
中継局へ、当該中継局に割り当てるＣＩＤと中継ドメインとを含むレンジング応答を送信するレンジング応答送信手段と
を有し、ＣＩＤによって中継局及び移動局のネットワークトポロジの階層構造を認識することを特徴とする。

本発明によれば、ＩＥＥＥ８０２．１６のＯＦＤＭＡ方式における基地局であって、
接続識別子のＣＩＤが、移動局に割り当てられる基本ドメインと、基地局圏内に存在する第１の中継局に割り当てられる第１の中継ドメインと、該第１の中継局圏内に存在する第２の中継局に割り当てられる第２の中継ドメインとに、ネットワークの階層構造に応じて予め区分されており、
中継局から、レンジング要求を受信するレンジング要求受信手段と、
中継局へ、当該中継局に割り当てるＣＩＤと中継ドメインとを含むレンジング応答を送信するレンジング応答送信手段と
を有し、ＣＩＤによって中継局及び移動局のネットワークトポロジの階層構造を認識することを特徴とする。

本発明によれば、ＩＥＥＥ８０２．１６のＯＦＤＭＡ方式における中継局に搭載されたコンピュータを機能させるプログラムであって、
接続識別子のＣＩＤが、基地局圏内に存在する移動局に割り当てられる基本ドメインと、基地局圏内に存在する第１の中継局及び該第１の中継局圏内に存在する移動局又は第２の中継局に割り当てられる中継ドメインとに、ネットワークの階層構造に応じて予め区分されており、
基地局又は上位中継局へ、レンジング要求を送信するレンジング要求送信手段と、
基地局又は上位中継局から、当該中継局に割り当てるＣＩＤと中継ドメインとを含むレンジング応答を受信するレンジング応答受信手段と、
中継局配下の移動局又は下位中継局から、レンジング要求を受信するレンジング要求受信手段と、
基地局又は上位中継局から受信した中継ドメインの中から１つのＣＩＤを含むレンジング応答を、移動局又は下位中継局へ送信するレンジング応答送信手段と
してコンピュータを機能させることを特徴とする。

本発明によれば、ＩＥＥＥ８０２．１６のＯＦＤＭＡ方式における中継局に搭載されたコンピュータを機能させるプログラムであって、
接続識別子のＣＩＤが、移動局に割り当てられる基本ドメインと、基地局圏内に存在する第１の中継局に割り当てられる第１の中継ドメインと、該第１の中継局圏内に存在する第２の中継局に割り当てられる第２の中継ドメインとに、ネットワークの階層構造に応じて予め区分されており、
基地局又は上位中継局へ、レンジング要求を送信するレンジング要求送信手段と、
基地局又は上位中継局から、当該中継局に割り当てるＣＩＤと中継ドメインとを含むレンジング応答を受信するレンジング応答受信手段と、
中継局配下の移動局又は下位中継局から、レンジング要求を受信するレンジング要求受信手段と、
基地局又は上位中継局から受信した中継ドメインの中から１つのＣＩＤを含むレンジング応答を、移動局又は下位中継局へ送信するレンジング応答送信手段と
してコンピュータを機能させることを特徴とする。

本発明によれば、ＩＥＥＥ８０２．１６のＯＦＤＭＡ方式における基地局に搭載されたコンピュータを機能させるプログラムであって、
接続識別子のＣＩＤが、基地局圏内に存在する移動局に割り当てられる基本ドメインと、基地局圏内に存在する第１の中継局及び該第１の中継局圏内に存在する移動局又は第２の中継局に割り当てられる中継ドメインとに、ネットワークの階層構造に応じて予め区分されており、
中継局から、レンジング要求を受信するレンジング要求受信手段と、
中継局へ、当該中継局に割り当てるＣＩＤと中継ドメインとを含むレンジング応答を送信するレンジング応答送信手段と
を有し、ＣＩＤによって中継局及び移動局のネットワークトポロジの階層構造を認識するようにコンピュータを機能させることを特徴とする。

本発明によれば、ＩＥＥＥ８０２．１６のＯＦＤＭＡ方式における基地局に搭載されたコンピュータを機能させるプログラムであって、
接続識別子のＣＩＤが、移動局に割り当てられる基本ドメインと、基地局圏内に存在する第１の中継局に割り当てられる第１の中継ドメインと、該第１の中継局圏内に存在する第２の中継局に割り当てられる第２の中継ドメインとに、ネットワークの階層構造に応じて予め区分されており、
中継局から、レンジング要求を受信するレンジング要求受信手段と、
中継局へ、当該中継局に割り当てるＣＩＤと中継ドメインとを含むレンジング応答を送信するレンジング応答送信手段と
を有し、ＣＩＤによって中継局及び移動局のネットワークトポロジの階層構造を認識するようにコンピュータを機能させることを特徴とする。

本発明の接続識別子付与方法、プログラム、中継局及び基地局によれば、ＩＥＥＥ８０２．１６高速無線アクセスシステムについて、基地局ＢＳによって割り当てられる接続識別子ＣＩＤが、中継局を含むネットワークトポロジの階層構造に対応付けられているために、中継局ＲＳが介在したネットワークトポロジを簡易に特定することができる。従って、基地局ＢＳは、移動局ＭＳが経由している中継局ＲＳを容易に特定でき、ネットワーク全体の経路を把握し、その経路情報に基づいた帯域割当をすることができる。

以下では、図面を用いて、本発明を実施するための最良の形態について詳細に説明する。

図１は、本発明の第１の実施形態におけるネットワークシステム構成図である。

図１によれば、ＩＥＥＥ８０２．１６高速無線アクセスシステムのＰＭＰについて、中継局ＲＳが存在するネットワークトポロジが表されている。基地局ＢＳ圏内には、移動局ＭＳ１及びＭＳ２と中継局ＲＳ１及びＲＳ２とが存在する。中継局ＲＳ１圏内には、移動局ＭＳ３及びＭＳ４と、中継局ＲＳ１１とが存在する。また、中継局ＲＳ１１圏内には、移動局ＭＳ７及びＭＳ８が存在する。移動局ＭＳ７及びＭＳ８は、中継局ＲＳ１１及び中継局ＲＳ１を介して、基地局ＢＳと通信する。一方、中継局ＲＳ２圏内には、移動局ＭＳ５及びＭＳ６が存在する。

ここで、中継局ＲＳ及び移動局ＭＳに割り当てられるマネージメントＣＩＤについて説明する。移動局ＭＳを特定するためのＣＩＤには、Basic CID、Primary Management CID、Transport CID、AAS initial ranging CID、Multicast polling CID、Padding CID、Broadcast CID等がある。これらの中で、以下の３つのＣＩＤを「マネージメントＣＩＤ」と称す。

（１）Basic CID
移動局ＭＳのイニシャルレンジング時に、基地局ＢＳから付与され、遅延が許容できない制御用ＭＡＣメッセージのＭＡＣヘッダとして用いられる（上下リンク共通）。具体的には、ＢＲ(Bandwidth Request)、ＲＮＧ(Ranging)、ＳＢＣ(SS Basic Capability)、ＡＲＱ(Automatic Repeat Request)等のＭＡＣヘッダに用いられる。
（２）Primary Management CID （以下Primary CIDという）
Basic CIDと同様に、移動局ＭＳのイニシャルレンジング時に、基地局ＢＳから付与され、遅延が許容できる制御用ＭＡＣメッセージのＭＡＣヘッダとして用いられる（上下リンク共通）。具体的には、ＲＥＧ(Registration)、ＤＳＡ／ＤＳＣ／ＤＳＤ(Dynamic Service Addition／Change／Deletion)等のＭＡＣヘッダに用いられる。
（３）Secondary Management CID
移動局ＭＳのイニシャルレンジング後に、基地局ＢＳから付与され、高レイヤの制御用メッセージに用いられる（上下リンク共通）。具体的には、ＳＮＭＰ(Simple Network Management Protocol)、ＤＨＣＰ(Dynamic Host Configuration Protocol)等のＭＡＣヘッダに用いられる。

図１によれば、基地局ＢＳ圏内の移動局ＭＳ１及びＭＳ２には、Basic CID＝1〜99及びPrimary CID＝m+(1〜99)の中から割り当てられる。mは、予め固定された値である。

図１によれば、移動局ＭＳ１にはBasic CID＝1及びPrimary CID＝m+1が割り当てられ、移動局ＭＳ２にはBasic CID＝2及びPrimary CID＝m+2が割り当てられる。以下は、基地局ＢＳが移動局ＭＳ１及びＭＳ２に対して返信するＲＮＧ−ＲＳＰメッセージのＴＬＶ(Type-Length-Value)情報である。
［移動局ＭＳ１］
Basic CID：Type=9、Length=2、Value=1
Primary CID：Type=10、Length=2、Value=m+1
［移動局ＭＳ２］
Basic CID：Type=9、Length=2、Value=2
Primary CID：Type=10、Length=2、Value=m+2

ここで、基地局ＢＳ圏内の中継局ＲＳ１及びＲＳ２には、Basic CID＝100〜199、200〜299、300〜399、・・・（１００個単位）と、Primary CID＝m+(100〜199)、m+(200〜299)、m+(300〜399)、・・・（１００個単位）との中から割り当てられる。

図１によれば、中継局ＲＳ１にはBasic CID＝100及びPrimary CID＝m+100が割り当てられ、中継局ＲＳ２にはBasic CID＝200及びPrimary CID＝m+200が割り当てられている。以下は、基地局ＢＳが中継局ＲＳ１及びＲＳ２に対して返信するＲＮＧ−ＲＳＰメッセージのＴＬＶ情報である。
［中継局ＲＳ１］
Basic CID：Type=9、Length=2、Value=100（中継局RS1用Basic CID）
Primary CID：Type=10、Length=2、Value=m+100（中継局RS1用Primary CID）
Basic CIDs / Primary CIDsの数：Type=40、Length=1、Variable-length=99
（中継局RS1配下のBasic CID=101から連続するCID範囲数：101〜199）
（中継局RS1配下のPrimary CID=m+101から連続するCID範囲数：m+(101〜199)）
［中継局ＲＳ２］
Basic CID：Type=9、Length=2、Value=200（中継局RS2用Basic CID）
Primary CID：Type=10、Length=2、Value=m+200（中継局RS2用Primary CID）
Basic CIDs / Primary CIDsの数：Type=40、Length=1、Variable-length=99
（中継局RS2配下のBasic CID=201から連続するCID範囲数：201〜299）
（中継局RS2配下のPrimary CID=m+201から連続するCID範囲数：m+(201〜299)）

中継局ＲＳ１及びＲＳ２が基地局ＢＳへ送信するＲＮＧ−ＲＥＱには、送信元局が中継局である旨を明示する情報が含まれている。基地局ＢＳは、受信したＲＮＧ−ＲＥＱの送信元局が中継局であると判断した際に、一定範囲のBasic CID及びPrimary CIDを、中継局ＲＳへ割り当てる。

次に、中継局ＲＳ１圏内の移動局ＭＳ３及びＭＳ４には、Basic CID＝101〜199及びPrimary CID＝m+(101〜199)の中から割り当てられる。図１によれば、移動局ＭＳ３にはBasic CID＝101及びPrimary CID＝m+101が割り当てられ、移動局ＭＳ２にはBasic CID＝102及びPrimary CID＝m+102が割り当てられる。以下は、中継局ＲＳ１が移動局ＭＳ３及びＭＳ４に対して返信するＲＮＧ−ＲＳＰメッセージのＴＬＶ情報である。
［移動局ＭＳ３］
Basic CID：Type=9、Length=2、Value=101
Primary CID：Type=10、Length=2、Value=m+101
［移動局ＭＳ４］
Basic CID：Type=9、Length=2、Value=102
Primary CID：Type=10、Length=2、Value=m+102

ここで、中継局ＲＳ１圏内の中継局ＲＳ１１には、Basic CID＝150〜159及びPrimary CID＝m+(150〜159)が割り当てられる。即ち、中継局ＲＳ１（基地局ＢＳからみて１ホップ目の上位中継局ＲＳ）の圏内に存在する中継局ＲＳ１１（基地局ＢＳからみて２ホップ目）には、上位中継局ＲＳ１に割り当てられたマネージメントＣＩＤの範囲の中で、一定範囲のマネージメントＣＩＤが割り当てられる。

図１によれば、中継局ＲＳ１１には、Basic CID＝150及びPrimary CID＝m+150が割り当てられる。以下は、中継局ＲＳ１が中継局ＲＳ１１に対して返信するＲＮＧ−ＲＳＰメッセージのＴＬＶ情報である。
［中継局ＲＳ１１］
Basic CID：Type=9、Length=2、Value=150（中継局RS11用Basic CID）
Primary CID：Type=10、Length=2、Value=m+150（中継局RS11用Primary CID）
Basic CIDs / Primary CIDsの数：Type=40、Length=1、Variable-length=9
（中継局RS11配下のBasic CID=151から連続するCID範囲数：151〜159）
（中継局RS11配下のPrimary CID=m+151から連続するCID範囲数：m+(151〜159)）

中継局ＲＳ１１が中継局ＲＳ１へ送信するＲＮＧ−ＲＥＱには、送信元局が中継局である旨を明示する情報が含まれている。中継局ＲＳ１は、受信したＲＮＧ−ＲＥＱの送信元局が中継局であると判断した際に、一定範囲のBasic CID及びPrimary CIDを、中継局ＲＳ１１へ割り当てる。

次に、中継局ＲＳ１１圏内の移動局ＭＳ７及びＭＳ８には、Basic CID＝151〜159及びPrimary CID＝m+(151〜159)の中から割り当てられる。図１によれば、移動局ＭＳ７にはBasic CID＝151及びPrimary CID＝m+151が割り当てられ、移動局ＭＳ８にはBasic CID＝152及びPrimary CID＝m+152が割り当てられる。以下は、中継局ＲＳ１１が移動局ＭＳ７及びＭＳ８に対して返信するＲＮＧ−ＲＳＰメッセージのＴＬＶ情報である。
［移動局ＭＳ７］
Basic CID：Type=9、Length=2、Value=151
Primary CID：Type=10、Length=2、Value=m+151
［移動局ＭＳ８］
Basic CID：Type=9、Length=2、Value=152
Primary CID：Type=10、Length=2、Value=m+152

次に、中継局ＲＳ２圏内の移動局ＭＳ５及びＭＳ６には、Basic CID＝201〜299及びPrimary CID＝m+(201〜299)の中から割り当てられる。図１によれば、移動局ＭＳ５にはBasic CID＝201及びPrimary CID＝m+201が割り当てられ、移動局ＭＳ６にはBasic CID＝202及びPrimary CID＝m+202が割り当てられる。以下は、中継局ＲＳ２が移動局ＭＳ５及びＭＳ６に対して返信するＲＮＧ−ＲＳＰメッセージのＴＬＶ情報である。
［移動局ＭＳ５］
Basic CID：Type=9、Length=2、Value=201
Primary CID：Type=10、Length=2、Value=m+201
［移動局ＭＳ６］
Basic CID：Type=9、Length=2、Value=202
Primary CID：Type=10、Length=2、Value=m+202

前述したように、図１によれば、Basic CIDは表１のように割り当てられ、Primary CIDは表２のように割り当てられる。

図２は、図１の第１の実施形態におけるレンジングシーケンスである。

（Ｓ２０１）中継局ＲＳ１は、基地局ＢＳへＲＮＧ−ＲＥＱ(Ranging Request)を送信する。ＲＮＧ−ＲＥＱのＭＡＣヘッダには、Initial Ranging CID＝0x0000が付与される。ＲＮＧ−ＲＥＱのＴＬＶには、「ＲＳフラグ」が設けられる。「ＲＳフラグ」が１の場合、中継局ＲＳからのレンジング要求であることを明示する。逆に、「ＲＳフラグ」が０又は無い場合、移動局ＭＳからのレンジング要求であることを明示する。尚、中継局ＲＳ用に別途、Initial Ranging ＣＩＤを規定してもよい。
RNG-REQ_Message_Format() {
Management Message Type = 4 (8bit)
Reserved (8bit)
TLV Encoded Information (variable)
}
[TLV Encoded Information]
RS Flag：Type=30、Length=1、Value(Bit0)=1(RS)

（Ｓ２０２）基地局ＢＳは、中継局ＲＳ１へ、ＲＮＧ−ＲＳＰ(Ranging Response)を返信する。ＲＮＧ−ＲＳＰのＭＡＣヘッダには、Initial Ranging CID=0x0000が付与される。尚、中継局ＲＳ用にInitial Ranging CIDを別途規定した場合には、それを用いる。

ＲＮＧ−ＲＳＰのTLV Encoded Informationには、中継局ＲＳ１に付与するBasic CID及びPrimary CIDと、中継局ＲＳ１配下の移動局ＭＳ及び中継局ＲＳに割り当てるBasic CID範囲及びPrimary CID範囲が付与される。
RNG-RSP_Message_Format() {
Management Message Type = 5 (8bit)
Reserved (8bit)
TLV Encoded Information (variable)
}
[TLV Encoded Information]
Basic CID：Type=9、Length=2、value＝中継局RS用Basic CID
Primary CID：Type=10、Length=2、value＝中継局RS用Primary CID
♯of Basic CIDs / Primary CIDs：Type=40、Length=1、
value＝中継局RS配下のCIDの範囲
（中継局RS用Basic CIDから連続するCID範囲数）

（Ｓ２０３）移動局ＭＳ３は、中継局ＲＳ１へＲＮＧ−ＲＥＱを送信する。ＲＮＧ−ＲＥＱのＴＬＶ内の「ＲＳフラグ」が０又は無いために、移動局ＭＳからのレンジング要求であることを明示する。

（Ｓ２０４）中継局ＲＳ１は、移動局ＭＳ３へ、ＲＮＧ−ＲＳＰを返信する。ＲＮＧ−ＲＳＰのTLV Encoded Informationには、移動局ＭＳ３に付与するBasic CID及びPrimary CIDが付与される。このBasic CID及びPrimary CIDは、中継局ＲＳ１に割り当てられた中継ドメインの中から選択されたものである。
RNG-RSP_Message_Format() {
Management Message Type = 5 (8bit)
Reserved (8bit)
TLV Encoded Information (variable)
}
[TLV Encoded Information]
Basic CID：Type=9、Length=2、value＝101
Primary CID：Type=10、Length=2、value＝m+101

（Ｓ２０５）移動局ＭＳ４は、中継局ＲＳ１へＲＮＧ−ＲＥＱを送信する。ＲＮＧ−ＲＥＱのＴＬＶ内の「ＲＳフラグ」が０又は無いために、移動局ＭＳからのレンジング要求であることを明示する。

（Ｓ２０６）中継局ＲＳ１は、移動局ＭＳ４へ、ＲＮＧ−ＲＳＰを返信する。ＲＮＧ−ＲＳＰのTLV Encoded Informationには、移動局ＭＳ４に付与するBasic CID＝102及びPrimary CID＝m+102が付与される。このBasic CID及びPrimary CIDは、中継局ＲＳ１に割り当てられた中継ドメインの中から選択されたものである。

（Ｓ２０７）中継局ＲＳ１１は、中継局ＲＳ１へＲＮＧ−ＲＥＱを送信する。ＲＮＧ−ＲＥＱのＴＬＶ内の「ＲＳフラグ」は、１になっており、中継局ＲＳからのレンジング要求であることを明示する。

（Ｓ２０８）中継局ＲＳ１は、中継局ＲＳ１１へ、ＲＮＧ−ＲＳＰを返信する。ＲＮＧ−ＲＳＰのTLV Encoded Informationには、中継局ＲＳ１１に付与するBasic CID＝150及びPrimary CID＝m+150と、中継局ＲＳ１１配下の移動局ＭＳ及び中継局ＲＳに割り当てるCID範囲＝9とが付与される。

（Ｓ２０９）移動局ＭＳ７は、中継局ＲＳ１１へＲＮＧ−ＲＥＱを送信する。ＲＮＧ−ＲＥＱのＴＬＶ内の「ＲＳフラグ」が０又は無いために、移動局ＭＳからのレンジング要求であることを明示する。

（Ｓ２１０）中継局ＲＳ１１は、移動局ＭＳ７へ、ＲＮＧ−ＲＳＰを返信する。ＲＮＧ−ＲＳＰのTLV Encoded Informationには、移動局ＭＳ７に付与するBasic CID＝151及びPrimary CID＝m+151が付与される。このBasic CID及びPrimary CIDは、中継局ＲＳ１１に割り当てられた中継ドメインの中から選択されたものである。

図３は、図１の第１の実施形態におけるサービス追加シーケンスである。

（Ｓ３０１）移動局ＭＳ３は、中継局ＲＳ１へ、帯域要求のためのＢＷ−ＲＥＱ(BandWidth Request)を送信する。ＢＷ−ＲＥＱのＭＡＣヘッダには、移動局ＭＳ３のBasic CID＝101が付与される。
（Ｓ３０２）中継局ＲＳ１は、移動局ＭＳ３から受信したＢＷ−ＲＥＱを、基地局ＢＳへ転送する。基地局ＢＳは、中継局ＲＳ１から受信したＢＷ−ＲＥＱのＭＡＣヘッダのBasic CID＝101によって、中継局ＲＳ１を介した移動局ＭＳ３から送信されたものであることを認識する。

（Ｓ３０３）移動局ＭＳ４は、中継局ＲＳ１へ、帯域要求のためのＢＷ−ＲＥＱを送信する。ＢＷ−ＲＥＱのＭＡＣヘッダには、移動局ＭＳ４のBasic CID＝102が付与される。
（Ｓ３０４）中継局ＲＳ１は、移動局ＭＳ３から受信したＢＷ−ＲＥＱを、基地局ＢＳへ転送する。基地局ＢＳは、中継局ＲＳ１から受信したＢＷ−ＲＥＱのＭＡＣヘッダのBasic CID＝102によって、中継局ＲＳ１を介した移動局ＭＳ４から送信されたものであることを認識する。

（Ｓ３０５）移動局ＭＳ７は、中継局ＲＳ１１へ、ＢＷ−ＲＥＱを送信する。ＢＷ−ＲＥＱのＭＡＣヘッダには、移動局ＭＳ７のBasic CID＝151が付与される。
（Ｓ３０６）中継局ＲＳ１１は、移動局ＭＳ７から受信したＢＷ−ＲＥＱを、中継局ＲＳ１へ転送する。
（Ｓ３０７）中継局ＲＳ１は、中継局ＲＳ１１から受信したＢＷ−ＲＥＱを、基地局ＢＳへ転送する。基地局ＢＳは、中継局ＲＳ１から受信したＢＷ−ＲＥＱのＭＡＣヘッダのBasic CID＝152によって、中継局ＲＳ１１及びＲＳ１を介した移動局ＭＳ７から送信されたものであることを認識する。

（Ｓ３１１）移動局ＭＳ３は、中継局ＲＳ１へ、所望ＱｏＳ要求のためのＤＳＡ−ＲＥＱを送信する。ＤＳＡ−ＲＥＱのＭＡＣヘッダには、移動局ＭＳ３のPrimary CID＝m+101が付与される。
（Ｓ３１２）中継局ＲＳ１は、移動局ＭＳ３から受信したＤＳＡ−ＲＥＱを、基地局ＢＳへ転送する。基地局ＢＳは、中継局ＲＳ１から受信したＤＳＡ−ＲＥＱのＭＡＣヘッダのPrimary CID＝m+101によって、中継局ＲＳ１を介した移動局ＭＳ３から送信されたものであることを認識する。
（Ｓ３１３）基地局ＢＳは、中継局ＲＳ１へ、Primary CID＝m+101を含むＤＳＡ−ＲＳＰを送信する。
（Ｓ３１４）中継局ＲＳ１は、基地局ＢＳから受信したＤＳＡ−ＲＳＰを、移動局ＭＳ３へ転送する。

（Ｓ３１５）移動局ＭＳ４は、中継局ＲＳ１へ、所望ＱｏＳ要求のためのＤＳＡ−ＲＥＱを送信する。ＤＳＡ−ＲＥＱのＭＡＣヘッダには、移動局ＭＳ４のPrimary CID＝m+102が付与される。
（Ｓ３１６）中継局ＲＳ１は、移動局ＭＳ４から受信したＤＳＡ−ＲＥＱを、基地局ＢＳへ転送する。基地局ＢＳは、中継局ＲＳ１から受信したＤＳＡ−ＲＥＱのＭＡＣヘッダのPrimary CID＝m+102によって、中継局ＲＳ１を介した移動局ＭＳ４から送信されたものであることを認識する。
（Ｓ３１７）基地局ＢＳは、中継局ＲＳ１へ、Primary CID＝m+102を含むＤＳＡ−ＲＳＰを送信する。
（Ｓ３１８）中継局ＲＳ１は、基地局ＢＳから受信したＤＳＡ−ＲＳＰを、移動局ＭＳ４へ転送する。

（Ｓ３１９）移動局ＭＳ７は、中継局ＲＳ１１へ、ＤＳＡ−ＲＥＱを送信する。ＤＳＡ−ＲＥＱのＭＡＣヘッダには、移動局ＭＳ７のPrimary CID＝m+151が付与される。
（Ｓ３２０）中継局ＲＳ１１は、移動局ＭＳ７から受信したＤＳＡ−ＲＥＱを、中継局ＲＳ１へ転送する。
（Ｓ３２１）中継局ＲＳ１は、中継局ＲＳ１１から受信したＤＳＡ−ＲＥＱを、基地局ＢＳへ転送する。基地局ＢＳは、中継局ＲＳ１から受信したＤＳＡ−ＲＥＱのＭＡＣヘッダのPrimary CID＝m+151によって、中継局ＲＳ１及びＲＳ１１を介した移動局ＭＳ７から送信されたものであることを認識する。
（Ｓ３２２）基地局ＢＳは、中継局ＲＳ１へ、Primary CID＝m+151を含むＤＳＡ−ＲＳＰを送信する。
（Ｓ３２３）中継局ＲＳ１は、基地局ＢＳから受信したＤＳＡ−ＲＳＰを、中継局ＲＳ１１へ転送する。
（Ｓ３２４）中継局ＲＳ１１は、中継局ＲＳ１から受信したＤＳＡ−ＲＳＰを、移動局ＭＳ７へ転送する。

図４は、図１の第１の実施形態におけるデータ転送シーケンスである。

（Ｓ４０１）移動局ＭＳ３は、中継局ＲＳ１へデータを送信する。データのＭＡＣヘッダには、移動局ＭＳ３のTransport CID＝101が付与される。
（Ｓ４０２）中継局ＲＳ１は、移動局ＭＳ３から受信したデータを、基地局ＢＳへ転送する。基地局ＢＳは、中継局ＲＳ１から受信したデータのＭＡＣヘッダのTransport CID＝101によって、中継局ＲＳ１を介した移動局ＭＳ３から送信されたものであることを認識する。

（Ｓ４０３）移動局ＭＳ４は、中継局ＲＳ１へデータを送信する。データのＭＡＣヘッダには、移動局ＭＳ４のTransport CID＝102が付与される。
（Ｓ４０４）中継局ＲＳ１は、移動局ＭＳ４から受信したデータを、基地局ＢＳへ転送する。基地局ＢＳは、中継局ＲＳ１から受信したデータのＭＡＣヘッダのTransport CID＝102によって、中継局ＲＳ１を介した移動局ＭＳ４から送信されたものであることを認識する。

（Ｓ４０５）移動局ＭＳ７は、中継局ＲＳ１１へデータを送信する。データのＭＡＣヘッダには、移動局ＭＳ７のTransport CID＝151が付与される。
（Ｓ４０６）中継局ＲＳ１１は、移動局ＭＳ７から受信したデータを、中継局ＲＳ１へ転送する。中継局ＲＳ１は、中継局ＲＳ１１から受信したデータのＭＡＣヘッダのTransport CID＝151によって、中継局ＲＳ１１を介した移動局ＭＳ７から送信されたものであることを認識する。
（Ｓ４０７）中継局ＲＳ１は、中継局ＲＳ１１から受信したデータを、基地局ＢＳへ転送する。基地局ＢＳは、中継局ＲＳ１から受信したデータのＭＡＣヘッダのTransport CID＝151によって、中継局ＲＳ１及び中継局ＲＳ１１を介した移動局ＭＳ７から送信されたものであることを認識する。

図１のシステム構成に基づく第１の実施形態によれば、移動局ＭＳが移動することなく、ネットワークトポロジの階層構造が変化しない場合には、ＣＩＤの付与が有効に機能する。しかしながら、移動局ＭＳ移動し、ネットワークトポロジの階層構造が変化する場合、移動局ＭＳは、新たな中継局ＲＳ又は基地局ＢＳの配下で、新たなＣＩＤの付与を要求する必要がある。そこで、ネットワークトポロジの階層構造が変化した場合であっても、移動局ＭＳに新たにＣＩＤを付与することなく、基地局ＢＳがＣＩＤに基づいてネットワークトポロジを把握することができる第２の実施形態について、次に説明する。

図５は、本発明の第２の実施形態におけるネットワークシステム構成図である。

図５によれば、図１と比較して、中継局ＲＳ１１の先に、即ち基地局ＢＳからみて３ホップ先に、中継局ＲＳ１１１を更に備えている。また、中継局ＲＳ２の先に、即ち基地局ＢＳからみて２ホップ先に、中継局ＲＳ２１を更に備えている。

表３は、移動局ＭＳのＣＩＤ範囲と、中継局ＲＳのＣＩＤ範囲とが表されている。

表４は、中継局ＲＳについて、基地局ＢＳからみたホップ数に応じたＣＩＤ割り当てが表されている。

図５によれば、i＝99として割り当てられており、全ての移動局ＭＳには、Basic CID＝1〜99及びPrimary CID＝m+(1〜99)の中から割り当てられる。mは、予め固定された値である。

また、図５によれば、j＝10及びk＝100として割り当てられている。そうすると、以下の表５及び表６のように割り当てられる。尚、最上位ＲＳとは、基地局ＢＳと直接的に通信可能な中継局ＲＳを表す。

図５によれば、全ての移動局ＭＳには、Basic CID＝1〜99及びPrimary CID＝m+(1〜99)の中から、以下のように割り当てられている。

また、基地局ＢＳ圏内の中継局ＲＳ１及びＲＳ２（基地局ＢＳから1ホップ目の中継局）には、Basic CID＝100〜109と、Primary CID＝m+(100〜109)の中から割り当てられる。

図５によれば、中継局ＲＳ１にはBasic CID＝100及びPrimary CID＝m+100が割り当てられ、中継局ＲＳ２にはBasic CID＝101及びPrimary CID＝m+101が割り当てられている。以下は、基地局ＢＳが中継局ＲＳ１及びＲＳ２に対して返信するＲＮＧ−ＲＳＰメッセージのＴＬＶ情報である。
［中継局ＲＳ１］
Basic CID：Type=9、Length=2、Value=100（中継局RS1用Basic CID）
Primary CID：Type=10、Length=2、Value=m+100（中継局RS1用Primary CID）
j=10（１ホップあたりの最大収容ＲＳ数）
k=100（最上位ＲＳ局の最大収容ＲＳ数）
［中継局ＲＳ２］
Basic CID：Type=9、Length=2、Value=101（中継局RS2用Basic CID）
Primary CID：Type=10、Length=2、Value=m+101（中継局RS2用Primary CID）
j=10（１ホップあたりの最大収容ＲＳ数）
k=100（最上位ＲＳ局の最大収容ＲＳ数）

中継局ＲＳ１及びＲＳ２が基地局ＢＳへ送信するＲＮＧ−ＲＥＱには、送信元局が中継局である旨を明示する情報が含まれている。基地局ＢＳは、受信したＲＮＧ−ＲＥＱの送信元局が中継局であると判断した際に、一定範囲のBasic CID及びPrimary CIDを、中継局ＲＳへ割り当てる。

次に、中継局ＲＳ１圏内の中継局ＲＳ１１（基地局ＢＳから２ホップ目の中継局）には、Basic CID＝110〜119及びPrimary CID＝m+(110〜119)が割り当てられる。即ち、中継局ＲＳ１１には、基地局ＢＳからみて１ホップの中継局ＲＳ１に割り当てられるＣＩＤ範囲の、次のＣＩＤ範囲が割り当てられる。

図５によれば、中継局ＲＳ１１には、Basic CID＝110及びPrimary CID＝m+110が割り当てられる。以下は、中継局ＲＳ１が中継局ＲＳ１１に対して返信するＲＮＧ−ＲＳＰメッセージのＴＬＶ情報である。
［中継局ＲＳ１１］
Basic CID：Type=9、Length=2、Value=110（中継局RS11用Basic CID）
Primary CID：Type=10、Length=2、Value=m+110（中継局RS11用Primary CID）
j=10（１ホップあたりの最大収容ＲＳ数）
k=100（最上位ＲＳ局の最大収容ＲＳ数）

中継局ＲＳ１１が中継局ＲＳ１へ送信するＲＮＧ−ＲＥＱには、送信元局が中継局である旨を明示する情報が含まれている。中継局ＲＳ１は、受信したＲＮＧ−ＲＥＱの送信元局が中継局であると判断した際に、一定範囲のBasic CID及びPrimary CIDを、中継局ＲＳ１１へ割り当てる。

次に、中継局ＲＳ１１圏内の中継局ＲＳ１１１（基地局ＢＳから３ホップ目の中継局）には、Basic CID＝120〜129及びPrimary CID＝m+(120〜129)が割り当てられる。即ち、中継局ＲＳ１１１には、基地局ＢＳからみて２ホップの中継局ＲＳ１１に割り当てられるＣＩＤ範囲の、次のＣＩＤ範囲が割り当てられる。

図５によれば、中継局ＲＳ１１１には、Basic CID＝120及びPrimary CID＝m+120が割り当てられる。以下は、中継局ＲＳ１１が中継局ＲＳ１１１に対して返信するＲＮＧ−ＲＳＰメッセージのＴＬＶ情報である。
［中継局ＲＳ１１１］
Basic CID：Type=9、Length=2、Value=120（中継局RS111用Basic CID）
Primary CID：Type=10、Length=2、Value=m+120（中継局RS111用Primary CID）
j=10（１ホップあたりの最大収容ＲＳ数）
k=100（最上位ＲＳ局の最大収容ＲＳ数）

中継局ＲＳ１１１が中継局ＲＳ１１へ送信するＲＮＧ−ＲＥＱには、送信元局が中継局である旨を明示する情報が含まれている。中継局ＲＳ１１は、受信したＲＮＧ−ＲＥＱの送信元局が中継局であると判断した際に、一定範囲のBasic CID及びPrimary CIDを、中継局ＲＳ１１１へ割り当てる。

更に、中継局ＲＳ２圏内の中継局ＲＳ２１（基地局ＢＳから２ホップ目の中継局）には、Basic CID＝210〜219及びPrimary CID＝m+(210〜219)が割り当てられる。即ち、中継局ＲＳ２１には、基地局ＢＳからみて１ホップの中継局ＲＳ２に割り当てられるＣＩＤ範囲の、次のＣＩＤ範囲が割り当てられる。

図５によれば、中継局ＲＳ２１には、Basic CID＝210及びPrimary CID＝m+210が割り当てられる。以下は、中継局ＲＳ２が中継局ＲＳ２１に対して返信するＲＮＧ−ＲＳＰメッセージのＴＬＶ情報である。
［中継局ＲＳ２１］
Basic CID：Type=9、Length=2、Value=210（中継局RS21用Basic CID）
Primary CID：Type=10、Length=2、Value=m+210（中継局RS21用Primary CID）
j=10（１ホップあたりの最大収容ＲＳ数）
k=100（最上位ＲＳ局の最大収容ＲＳ数）

中継局ＲＳ２１が中継局ＲＳ２へ送信するＲＮＧ−ＲＥＱには、送信元局が中継局である旨を明示する情報が含まれている。中継局ＲＳ２は、受信したＲＮＧ−ＲＥＱの送信元局が中継局であると判断した際に、一定範囲のBasic CID及びPrimary CIDを、中継局ＲＳ２１へ割り当てる。

図６は、図５の第２の実施形態におけるレンジングシーケンスである。

（Ｓ６０１）中継局ＲＳ１は、基地局ＢＳへＲＮＧ−ＲＥＱを送信する。ＲＮＧ−ＲＥＱのＭＡＣヘッダには、Initial Ranging CID＝0x0000が付与される。

（Ｓ６０２）基地局ＢＳは、中継局ＲＳ１へ、ＲＮＧ−ＲＳＰを返信する。ＲＮＧ−ＲＳＰのＭＡＣヘッダには、Initial Ranging CID=0x0000が付与される。ＲＮＧ−ＲＳＰのTLV Encoded Informationには、中継局ＲＳ１に付与するBasic CID及びPrimary CIDと、１ホップあたりの最大収容ＲＳ数jと、最上位ＲＳ局の最大収容ＲＳ数kが付与される。
RNG-RSP_Message_Format() {
Management Message Type = 5 (8bit)
Reserved (8bit)
TLV Encoded Information (variable)
}
[TLV Encoded Information]
Basic CID：Type=9、Length=2、value＝中継局RS用Basic CID
Primary CID：Type=10、Length=2、value＝中継局RS用Primary CID
j=10（１ホップあたりの最大収容ＲＳ数）
k=100（最上位ＲＳ局の最大収容ＲＳ数）

（Ｓ６０３）中継局ＲＳ１自身が、移動局ＭＳに割当可能なＣＩＤ範囲を基地局ＢＳから取得するために、中継局ＲＳ１は、基地局ＢＳへＣＩＤ−ＲＥＱを送信する。
（Ｓ６０４）基地局ＢＳは、中継局ＲＳ１が割当可能なＣＩＤ範囲を含むＣＩＤ−ＲＳＰを、中継局ＲＳ１へ返信する。

（Ｓ６０５）移動局ＭＳ３は、中継局ＲＳ１へＲＮＧ−ＲＥＱを送信する。ＲＮＧ−ＲＥＱのＴＬＶ内の「ＲＳフラグ」が０又は無いために、移動局ＭＳからのレンジング要求であることを明示する。
（Ｓ６０６）中継局ＲＳ１は、移動局ＭＳ３へ、ＲＮＧ−ＲＳＰを返信する。ＲＮＧ−ＲＳＰのTLV Encoded Informationには、移動局ＭＳ３に付与するBasic CID＝3及びPrimary CID＝m+3が付与される。このBasic CID及びPrimary CIDは、中継局ＲＳ１に割り当てられた基本ドメインの中から選択されたものである。

（Ｓ６０７）移動局ＭＳ４は、中継局ＲＳ１へＲＮＧ−ＲＥＱを送信する。ＲＮＧ−ＲＥＱのＴＬＶ内の「ＲＳフラグ」が０又は無いために、移動局ＭＳからのレンジング要求であることを明示する。
（Ｓ６０８）中継局ＲＳ１は、移動局ＭＳ４へ、ＲＮＧ−ＲＳＰを返信する。ＲＮＧ−ＲＳＰのTLV Encoded Informationには、移動局ＭＳ４に付与するBasic CID＝4及びPrimary CID＝m+4が付与される。このBasic CID及びPrimary CIDは、中継局ＲＳ１に割り当てられた基本ドメインの中から選択されたものである。

（Ｓ６０９）中継局ＲＳ１１は、中継局ＲＳ１へＲＮＧ−ＲＥＱを送信する。ＲＮＧ−ＲＥＱのＴＬＶ内の「ＲＳフラグ」は、１になっており、中継局ＲＳからのレンジング要求であることを明示する。

（Ｓ６１０）中継局ＲＳ１は、中継局ＲＳ１１へ、ＲＮＧ−ＲＳＰを返信する。ＲＮＧ−ＲＳＰのTLV Encoded Informationには、中継局ＲＳ１１に付与するBasic CID＝110及びPrimary CID＝m+110と、１ホップあたりの最大収容ＲＳ数j＝10と、最上位中継局の最大収容ＲＳ数k＝100とが付与される。

（Ｓ６１１）中継局ＲＳ１１自身が、移動局ＭＳに割当可能なＣＩＤ範囲を中継局ＲＳ１から取得するために、中継局ＲＳ１１は、中継局ＲＳ１へＣＩＤ−ＲＥＱを送信する。
（Ｓ６１２）中継局ＲＳ１は、中継局ＲＳ１１が割当可能なＣＩＤ範囲を含むＣＩＤ−ＲＳＰを、中継局ＲＳ１１へ返信する。

（Ｓ６１３）移動局ＭＳ７は、中継局ＲＳ１１へＲＮＧ−ＲＥＱを送信する。ＲＮＧ−ＲＥＱのＴＬＶ内の「ＲＳフラグ」が０又は無いために、移動局ＭＳからのレンジング要求であることを明示する。

（Ｓ６１４）中継局ＲＳ１１は、移動局ＭＳ７へ、ＲＮＧ−ＲＳＰを返信する。ＲＮＧ−ＲＳＰのTLV Encoded Informationには、移動局ＭＳ７に付与するBasic CID＝7及びPrimary CID＝m+7が付与される。このBasic CID及びPrimary CIDは、中継局ＲＳ１１に割り当てられた基本ドメインの中から選択されたものである。

図７は、図５の第２の実施形態におけるサービス追加シーケンスである。

（Ｓ７０１）移動局ＭＳ３は、中継局ＲＳ１へ、帯域要求のためのＢＷ−ＲＥＱを送信する。ＢＷ−ＲＥＱのＭＡＣヘッダには、移動局ＭＳ３のBasic CID＝3が付与される。また、移動局ＭＳ４も、中継局ＲＳ１へ、帯域要求のためのＢＷ−ＲＥＱを送信する。ＢＷ−ＲＥＱのＭＡＣヘッダには、移動局ＭＳ４のBasic
CID＝4が付与される。

（Ｓ７０２）中継局ＲＳ１は、移動局ＭＳ３から受信したＢＷ−ＲＥＱと、移動局ＭＳ４から受信したＢＷ−ＲＥＱとを包括した１つのＢＷ−ＲＥＱを、基地局ＢＳへ送信する。このＢＷ−ＲＥＱのＭＡＣヘッダには、Basic CID＝100が含まれる。これにより、基地局ＢＳは、中継局ＲＳ１配下の移動局ＭＳ３及びＭＳ４から送信されたものであることを認識する。

（Ｓ７０３）移動局ＭＳ７は、中継局ＲＳ１１へ、ＢＷ−ＲＥＱを送信する。ＢＷ−ＲＥＱのＭＡＣヘッダには、移動局ＭＳ７のBasic CID＝7が付与される。
（Ｓ７０４）中継局ＲＳ１１は、移動局ＭＳ７から受信したＢＷ−ＲＥＱを、中継局ＲＳ１１のBasic CID＝110を含むＭＡＣヘッダによってカプセル化して、中継局ＲＳ１へ転送する。
（Ｓ７０５）中継局ＲＳ１は、中継局ＲＳ１１から受信したＢＷ−ＲＥＱを、中継局ＲＳ１のＭＡＣヘッダによってカプセル化せずにそのまま、基地局ＢＳへ転送する。基地局ＢＳは、中継局ＲＳ１から受信したＢＷ−ＲＥＱのＭＡＣヘッダのBasic CID＝110によって、中継局ＲＳ１１配下の移動局ＭＳ７から送信されたものであることを認識する。

（Ｓ７０６）移動局ＭＳ３は、中継局ＲＳ１へ、所望ＱｏＳ要求のためのＤＳＡ−ＲＥＱを送信する。ＤＳＡ−ＲＥＱのＭＡＣヘッダには、移動局ＭＳ３のPrimary CID＝m+3が付与される。
（Ｓ７０７）中継局ＲＳ１は、移動局ＭＳ３から受信したＤＳＡ−ＲＥＱを、中継局ＲＳ１のPrimary CID＝m+100を含むＭＡＣヘッダによってカプセル化して、基地局ＢＳへ転送する。基地局ＢＳは、中継局ＲＳ１から受信したＤＳＡ−ＲＥＱのＭＡＣヘッダのPrimary
CID＝m+100によって、中継局ＲＳ１配下の移動局ＭＳ３から送信されたものであることを認識する。

（Ｓ７０８）基地局ＢＳは、中継局ＲＳ１へ、Primary CID＝m+100及びPrimary CID＝m+3を含むＤＳＡ−ＲＳＰを送信する。
（Ｓ７０９）中継局ＲＳ１は、基地局ＢＳから受信したＤＳＡ−ＲＳＰについて、Primary CID＝m+100のＭＡＣヘッダを取り除き、移動局ＭＳ３へ、Primary CID＝m+3を含むＤＳＡ−ＲＳＰを送信する。

（Ｓ７１０）移動局ＭＳ４は、中継局ＲＳ１へ、所望ＱｏＳ要求のためのＤＳＡ−ＲＥＱを送信する。ＤＳＡ−ＲＥＱのＭＡＣヘッダには、移動局ＭＳ４のPrimary CID＝m+4が付与される。
（Ｓ７１１）中継局ＲＳ１は、移動局ＭＳ４から受信したＤＳＡ−ＲＥＱを、中継局ＲＳ１のPrimary CID＝m+100を含むＭＡＣヘッダによってカプセル化して、基地局ＢＳへ転送する。基地局ＢＳは、中継局ＲＳ１から受信したＤＳＡ−ＲＥＱのＭＡＣヘッダのPrimary CID＝m+100によって、中継局ＲＳ１配下の移動局ＭＳ４から送信されたものであることを認識する。

（Ｓ７１２）基地局ＢＳは、中継局ＲＳ１へ、Primary CID＝m+100及びPrimary CID＝m+4を含むＤＳＡ−ＲＳＰを送信する。
（Ｓ７１３）中継局ＲＳ１は、基地局ＢＳから受信したＤＳＡ−ＲＳＰについて、Primary CID＝m+100のＭＡＣヘッダを取り除き、移動局ＭＳ４へ、Primary CID＝m+4を含むＤＳＡ−ＲＳＰを送信する。

（Ｓ７１４）移動局ＭＳ７は、中継局ＲＳ１１へ、所望ＱｏＳ要求のためのＤＳＡ−ＲＥＱを送信する。ＤＳＡ−ＲＥＱのＭＡＣヘッダには、移動局ＭＳ７のPrimary CID＝m+7が付与される。
（Ｓ７１５）中継局ＲＳ１１は、移動局ＭＳ７から受信したＤＳＡ−ＲＥＱを、中継局ＲＳ１１のPrimary CID＝m+110を含むＭＡＣヘッダによってカプセル化して、中継局ＲＳ１へ転送する。
（Ｓ７１６）中継局ＲＳ１は、中継局ＲＳ１１から受信したＤＳＡ−ＲＥＱを、中継局ＲＳ１のＭＡＣヘッダによってカプセル化せずにそのまま、中継局ＲＳ１へ転送する。このように既に、移動局ＭＳからのＭＡＣメッセージが、中継局ＲＳのＭＡＣヘッダでカプセル化されていれば、そのまま、次の転送先へ転送する。基地局ＢＳは、中継局ＲＳ１から受信したＤＳＡ−ＲＥＱのＭＡＣヘッダのPrimary CID＝m+110によって、中継局ＲＳ１１配下の移動局ＭＳ７から送信されたものであることを認識する。

（Ｓ７１７）基地局ＢＳは、中継局ＲＳ１へ、Primary CID＝m+110及びPrimary CID＝m+7を含むＤＳＡ−ＲＳＰを送信する。
（Ｓ７１８）中継局ＲＳ１は、基地局ＢＳから受信したＤＳＡ−ＲＳＰを、そのまま、中継局ＲＳ１１へ転送する。
（Ｓ７１９）中継局ＲＳ１１は、中継局ＲＳ１から受信したＤＳＡ−ＲＳＰについて、Primary CID＝m+110のＭＡＣヘッダを取り除き、移動局ＭＳ７へ、Primary CID＝m+7を含むＤＳＡ−ＲＳＰを送信する。

図８は、図５の第２の実施形態におけるデータ転送シーケンスである。

（Ｓ８０１）移動局ＭＳ３は、中継局ＲＳ１へデータを送信する。データのＭＡＣヘッダには、移動局ＭＳ３のTransport CID＝3が付与される。
（Ｓ８０２）移動局ＭＳ４は、中継局ＲＳ１へデータを送信する。データのＭＡＣヘッダには、移動局ＭＳ４のTransport CID＝4が付与される。
（Ｓ８０３）中継局ＲＳ１は、移動局ＭＳ３から受信したデータと、移動局ＭＳ４から受信したデータとを、中継局ＲＳ１のBasic CID=100のＭＡＣヘッダによってカプセル化して、基地局ＢＳへ送信する。

（Ｓ８０４）移動局ＭＳ７は、中継局ＲＳ１１へデータを送信する。データのＭＡＣヘッダには、移動局ＭＳ７のTransport CID＝7が付与される。
（Ｓ８０５）中継局ＲＳ１１は、移動局ＭＳ７から受信したデータを、中継局ＲＳ１１のBasic CID=110のＭＡＣヘッダによってカプセル化して、中継局ＲＳ１へ送信する。
（Ｓ８０６）中継局ＲＳ１は、中継局ＲＳ１１から受信したデータを、中継局ＲＳ１のＭＡＣヘッダによってカプセル化せずにそのまま、基地局ＢＳへ送信する。基地局ＢＳは、中継局ＲＳ１から受信したデータのＭＡＣヘッダのTransport CID＝110によって、中継局ＲＳ１１配下の移動局ＭＳ７から送信されたものであることを認識する。

図９は、本発明における中継局ＲＳの機能構成図である。

中継局ＲＳは、ＩＥＥＥ８０２．１６のＯＦＤＭＡ方式に基づくものである。図４によれば、中継局ＲＳは、レンジング要求送信部１０１と、レンジング応答受信部１０２と、レンジング要求受信部１０３と、レンジング応答送信部１０４と、無線通信インタフェース部１１１と、レンジング処理部１１２と、ＣＩＤ蓄積管理部１１３と、ＭＡＣメッセージ転送部１１４とを有する。これら機能部は、中継局ＲＳに搭載されたコンピュータを機能させるプログラムを実行することによっても実現できる。

無線通信インタフェース部１１１は、基地局ＢＳ又は上位中継局ＲＳとの間の第１の無線リンクと、移動局ＭＳ又は下位中継局ＲＳとの間の第２の無線リンクとを接続する。

レンジング要求送信部１０１は、基地局ＢＳ又は上位中継局ＲＳへ、ＲＮＧ−ＲＥＱを送信する。ＲＮＧ−ＲＥＱには、送信元局が中継局である旨を明示した情報が含まれる。

レンジング応答受信部１０２は、基地局ＢＳ又は上位中継局ＲＳから、当該中継局に割り当てる接続識別子と中継ドメインとを含むＲＮＧ−ＲＳＰを受信する。

レンジング要求受信部１０３は、当該中継局配下の移動局ＭＳ又は下位中継局ＲＳから、ＲＮＧ−ＲＥＱを受信する。

レンジング応答送信部１０４は、基地局ＢＳ又は上位中継局ＲＳから受信した中継ドメインの中から１つの接続識別子を含むレンジング応答ＲＮＧ−ＲＳＰを、移動局ＭＳ又は下位中継局ＲＳへ送信する。

レンジング処理部１１２は、レンジング要求送信部１０１及びレンジング応答受信部１０２を用いて基地局ＢＳ（又は上位中継局ＲＳ）との間で、レンジングシーケンスを実行する。また、レンジング処理部１１２は、レンジング要求受信部１０３及びレンジング応答送信部１０４を用いて移動局ＭＳ（又は下位中継局ＲＳ）との間で、レンジングシーケンスを実行する。

ＣＩＤ蓄積管理部１１３は、レンジングシーケンスによって得られたＣＩＤを蓄積管理する。ＣＩＤは、当該中継局ＲＳに割り当てられたＣＩＤの中継ドメインを、当該中継局ＲＳ圏内に存在する移動局ＭＳに対するドメインと、当該中継局圏内に存在する下位中継局に割り当てられるドメインとに区分される。

ＭＡＣメッセージ転送部１１４は、移動局ＭＳから受信したＢＷ−ＲＥＱを、基地局ＢＳへ転送する。ＢＷ−ＲＥＱのＭＡＣヘッダには、Basic CIDが含まれる。また、ＭＡＣメッセージ転送部１１４は、移動局ＭＳから受信したＤＳＡ−ＲＥＱを、基地局ＢＳへ転送し、基地局ＢＳから受信したＤＳＡ−ＲＳＰを、移動局ＭＳへ転送する。ＤＳＡ−ＲＥＱのＭＡＣヘッダには、Primary
CIDが含まれる。

図１０は、本発明における基地局ＢＳの機能構成図である。

図１０によれば、基地局ＢＳは、ＩＥＥＥ８０２．１６のＯＦＤＭＡ方式に基づくものである。基地局ＢＳは、レンジング要求受信部２０２と、レンジング応答送信部２０４と、無線通信インタフェース部２１１と、レンジング処理部２１２と、ＣＩＤ蓄積管理部２１３と、ＭＡＣメッセージ処理部２１４とを有する。これら機能部は、基地局ＢＳに搭載されたコンピュータを機能させるプログラムを実行することによっても実現できる。

無線通信インタフェース部２１１は、移動局ＭＳ又は中継局ＲＳとの間の無線リンクを接続する。

レンジング要求受信部２０２は、ＲＮＧ−ＲＥＱを受信する。中継局ＲＳから送信されたＲＮＧ−ＲＥＱには、送信元局が中継局である旨を明示した情報が含まれる。

レンジング応答送信部２０４は、中継局ＲＳへ、当該中継局に割り当てる接続識別子と中継ドメインとを含むＲＮＧ−ＲＳＰを送信する。

レンジング処理部２１２は、レンジング要求受信部２０２及びレンジング応答送信部２０４を用いて中継局ＲＳとの間で、レンジングシーケンスを実行する。

ＣＩＤ蓄積管理部２１３は、レンジングシーケンスによって得られたＣＩＤを蓄積管理する。ＣＩＤは、基地局ＢＳ圏内に存在する移動局ＭＳに割り当てられる基本ドメインと、基地局圏内に存在する中継局及び該中継局圏内に存在する移動局に割り当てられる中継ドメインとに、区分されて蓄積される。また、ＣＩＤは、当該中継局ＲＳに割り当てられたＣＩＤの中継ドメインを、当該中継局ＲＳ圏内に存在する移動局ＭＳに対するドメインと、当該中継局圏内に存在する下位中継局に割り当てられるドメインとに区分される。これにより、ＣＩＤによって中継局ＲＳ及び移動局ＭＳのネットワークトポロジの階層構造を認識することができる。

ＭＡＣメッセージ処理部２１４は、中継局ＲＳ又は移動局ＭＳから受信したＢＷ−ＲＥＱを処理する。ＢＷ−ＲＥＱのＭＡＣヘッダには、Basic CIDが含まれる。また、ＭＡＣメッセージ処理部２１４は、中継局ＲＳ又は移動局ＭＳとの間で、ＤＳＡ−ＲＥＱ／ＲＳＰを送受信する。ＤＳＡのＭＡＣヘッダには、Primary
CIDが含まれる。

以上、詳細に説明したように、本発明の接続識別子付与方法、プログラム、中継局及び基地局によれば、ＩＥＥＥ８０２．１６高速無線アクセスシステムについて、基地局ＢＳによって割り当てられる接続識別子ＣＩＤが、中継局を含むネットワークトポロジの階層構造に対応付けられているために、中継局ＲＳが介在したネットワークトポロジを簡易に特定することができる。従って、基地局ＢＳは、移動局ＭＳが経由している中継局ＲＳを容易に特定でき、ネットワーク全体の経路を把握し、その経路情報に基づいた帯域割当をすることができる。

前述した本発明における種々の実施形態によれば、当業者は、本発明の技術思想及び見地の範囲における種々の変更、修正及び省略を容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。

本発明の第１の実施形態におけるネットワークシステム構成図である。 図１の第１の実施形態におけるレンジングシーケンスである。 図１の第１の実施形態におけるサービス追加シーケンスである。 図１の第１の実施形態におけるデータ転送シーケンスである。 本発明の第２の実施形態におけるネットワークシステム構成図である。 図５の第２の実施形態におけるレンジングシーケンスである。 図５の第２の実施形態におけるサービス追加シーケンスである。 図５の第２の実施形態におけるデータ転送シーケンスである。 本発明における中継局ＲＳの機能構成図である。 本発明における基地局ＢＳの機能構成図である。

符号の説明

１ 中継局
１０１ レンジング要求送信部
１０２ レンジング応答受信部
１０３ レンジング要求受信部
１０４ レンジング応答送信部
１１１ 無線通信インタフェース部
１１２ レンジング処理部
１１３ ＣＩＤ蓄積管理部
１１４ ＭＡＣメッセージ転送部
２ 基地局
２０２ レンジング要求受信部
２０４ レンジング応答送信部
２１１ 無線通信インタフェース部
２１２ レンジング処理部
２１３ ＣＩＤ蓄積管理部
２１４ ＭＡＣメッセージ処理部
３ 移動局

Claims (11)

1. ＩＥＥＥ８０２．１６のＯＦＤＭＡ方式における中継局を介した接続識別子付与方法であって、
   接続識別子のＣＩＤ(Connection IDentifier)が、基地局圏内に存在する移動局に割り当てられる基本ドメインと、基地局圏内に存在する第１の中継局及び該第１の中継局圏内に存在する移動局又は第２の中継局に割り当てられる中継ドメインとに、ネットワークの階層構造に応じて予め区分されており、
   前記中継局が、レンジング要求を前記基地局又は上位中継局へ送信する第１のステップと、
   前記基地局又は上位中継局が、前記中継局に割り当てるＣＩＤと前記中継ドメインとを含むレンジング応答を、前記中継局へ送信する第２のステップと、
   前記中継局圏内の移動局又は下位中継局が、レンジング要求を前記中継局へ送信する第３のステップと、
   前記中継局が、前記基地局又は上位中継局から受信した前記中継ドメインの中から１つのマネージメントＣＩＤを含むレンジング応答を、前記移動局又は下位中継局へ送信する第４のステップと
   を有することを特徴とする接続識別子付与方法。
2. ＩＥＥＥ８０２．１６のＯＦＤＭＡ方式における中継局を介した接続識別子付与方法であって、
   接続識別子のＣＩＤが、移動局に割り当てられる基本ドメインと、基地局圏内に存在する第１の中継局に割り当てられる第１の中継ドメインと、該第１の中継局圏内に存在する第２の中継局に割り当てられる第２の中継ドメインとに、ネットワークの階層構造に応じて予め区分されており、
   前記中継局が、レンジング要求を前記基地局又は上位中継局へ送信する第１のステップと、
   前記基地局又は上位中継局が、前記中継局に割り当てるＣＩＤと前記中継ドメインとを含むレンジング応答を、前記中継局へ送信する第２のステップと、
   前記中継局圏内の移動局又は下位中継局が、レンジング要求を前記中継局へ送信する第３のステップと、
   前記中継局が、前記基地局又は上位中継局から受信した前記中継ドメインの中から１つのマネージメントＣＩＤを含むレンジング応答を、前記移動局又は下位中継局へ送信する第４のステップと
   を有する
   ことを特徴とする接続識別子付与方法。
3. 前記ＣＩＤは、マネージメントＣＩＤであり、Basic CID及びPrimary CIDからなることを特徴とする請求項１又は２に記載の接続識別子付与方法。
4. ＩＥＥＥ８０２．１６のＯＦＤＭＡ方式における中継局であって、
   接続識別子のＣＩＤが、基地局圏内に存在する移動局に割り当てられる基本ドメインと、基地局圏内に存在する第１の中継局及び該第１の中継局圏内に存在する移動局又は第２の中継局に割り当てられる中継ドメインとに、ネットワークの階層構造に応じて予め区分されており、
   前記基地局又は上位中継局へ、レンジング要求を送信するレンジング要求送信手段と、
   前記基地局又は上位中継局から、当該中継局に割り当てるＣＩＤと前記中継ドメインとを含むレンジング応答を受信するレンジング応答受信手段と、
   前記中継局配下の移動局又は下位中継局から、レンジング要求を受信するレンジング要求受信手段と、
   前記基地局又は上位中継局から受信した前記中継ドメインの中から１つのＣＩＤを含むレンジング応答を、前記移動局又は下位中継局へ送信するレンジング応答送信手段と
   を有することを特徴とする中継局。
5. ＩＥＥＥ８０２．１６のＯＦＤＭＡ方式における中継局であって、
   接続識別子のＣＩＤが、移動局に割り当てられる基本ドメインと、基地局圏内に存在する第１の中継局に割り当てられる第１の中継ドメインと、該第１の中継局圏内に存在する第２の中継局に割り当てられる第２の中継ドメインとに、ネットワークの階層構造に応じて予め区分されており、
   前記基地局又は上位中継局へ、レンジング要求を送信するレンジング要求送信手段と、
   前記基地局又は上位中継局から、当該中継局に割り当てるＣＩＤと前記中継ドメインとを含むレンジング応答を受信するレンジング応答受信手段と、
   前記中継局配下の移動局又は下位中継局から、レンジング要求を受信するレンジング要求受信手段と、
   前記基地局又は上位中継局から受信した前記中継ドメインの中から１つのＣＩＤを含むレンジング応答を、前記移動局又は下位中継局へ送信するレンジング応答送信手段と
   を有することを特徴とする中継局。
6. ＩＥＥＥ８０２．１６のＯＦＤＭＡ方式における基地局であって、
   接続識別子のＣＩＤが、基地局圏内に存在する移動局に割り当てられる基本ドメインと、基地局圏内に存在する第１の中継局及び該第１の中継局圏内に存在する移動局又は第２の中継局に割り当てられる中継ドメインとに、ネットワークの階層構造に応じて予め区分されており、
   前記中継局から、レンジング要求を受信するレンジング要求受信手段と、
   前記中継局へ、当該中継局に割り当てるＣＩＤと前記中継ドメインとを含むレンジング応答を送信するレンジング応答送信手段と
   を有し、前記ＣＩＤによって前記中継局及び前記移動局のネットワークトポロジの階層構造を認識することを特徴とする基地局。
7. ＩＥＥＥ８０２．１６のＯＦＤＭＡ方式における基地局であって、
   接続識別子のＣＩＤが、移動局に割り当てられる基本ドメインと、基地局圏内に存在する第１の中継局に割り当てられる第１の中継ドメインと、該第１の中継局圏内に存在する第２の中継局に割り当てられる第２の中継ドメインとに、ネットワークの階層構造に応じて予め区分されており、
   前記中継局から、レンジング要求を受信するレンジング要求受信手段と、
   前記中継局へ、当該中継局に割り当てるＣＩＤと前記中継ドメインとを含むレンジング応答を送信するレンジング応答送信手段と
   を有し、前記ＣＩＤによって前記中継局及び前記移動局のネットワークトポロジの階層構造を認識することを特徴とする基地局。
8. ＩＥＥＥ８０２．１６のＯＦＤＭＡ方式における中継局に搭載されたコンピュータを機能させるプログラムであって、
   接続識別子のＣＩＤが、基地局圏内に存在する移動局に割り当てられる基本ドメインと、基地局圏内に存在する第１の中継局及び該第１の中継局圏内に存在する移動局又は第２の中継局に割り当てられる中継ドメインとに、ネットワークの階層構造に応じて予め区分されており、
   前記基地局又は上位中継局へ、レンジング要求を送信するレンジング要求送信手段と、
   前記基地局又は上位中継局から、当該中継局に割り当てるＣＩＤと前記中継ドメインとを含むレンジング応答を受信するレンジング応答受信手段と、
   前記中継局配下の移動局又は下位中継局から、レンジング要求を受信するレンジング要求受信手段と、
   前記基地局又は上位中継局から受信した前記中継ドメインの中から１つのＣＩＤを含むレンジング応答を、前記移動局又は下位中継局へ送信するレンジング応答送信手段と
   してコンピュータを機能させることを特徴とする中継局用プログラム。
9. ＩＥＥＥ８０２．１６のＯＦＤＭＡ方式における中継局に搭載されたコンピュータを機能させるプログラムであって、
   接続識別子のＣＩＤが、移動局に割り当てられる基本ドメインと、基地局圏内に存在する第１の中継局に割り当てられる第１の中継ドメインと、該第１の中継局圏内に存在する第２の中継局に割り当てられる第２の中継ドメインとに、ネットワークの階層構造に応じて予め区分されており、
   前記基地局又は上位中継局へ、レンジング要求を送信するレンジング要求送信手段と、
   前記基地局又は上位中継局から、当該中継局に割り当てるＣＩＤと前記中継ドメインとを含むレンジング応答を受信するレンジング応答受信手段と、
   前記中継局配下の移動局又は下位中継局から、レンジング要求を受信するレンジング要求受信手段と、
   前記基地局又は上位中継局から受信した前記中継ドメインの中から１つのＣＩＤを含むレンジング応答を、前記移動局又は下位中継局へ送信するレンジング応答送信手段と
   してコンピュータを機能させることを特徴とする中継局用プログラム。
10. ＩＥＥＥ８０２．１６のＯＦＤＭＡ方式における基地局に搭載されたコンピュータを機能させるプログラムであって、
    接続識別子のＣＩＤが、基地局圏内に存在する移動局に割り当てられる基本ドメインと、基地局圏内に存在する第１の中継局及び該第１の中継局圏内に存在する移動局又は第２の中継局に割り当てられる中継ドメインとに、ネットワークの階層構造に応じて予め区分されており、
    前記中継局から、レンジング要求を受信するレンジング要求受信手段と、
    前記中継局へ、当該中継局に割り当てるＣＩＤと前記中継ドメインとを含むレンジング応答を送信するレンジング応答送信手段と
    を有し、前記ＣＩＤによって前記中継局及び前記移動局のネットワークトポロジの階層構造を認識するようにコンピュータを機能させることを特徴とする基地局用プログラム。
11. ＩＥＥＥ８０２．１６のＯＦＤＭＡ方式における基地局に搭載されたコンピュータを機能させるプログラムであって、
    接続識別子のＣＩＤが、移動局に割り当てられる基本ドメインと、基地局圏内に存在する第１の中継局に割り当てられる第１の中継ドメインと、該第１の中継局圏内に存在する第２の中継局に割り当てられる第２の中継ドメインとに、ネットワークの階層構造に応じて予め区分されており、
    前記中継局から、レンジング要求を受信するレンジング要求受信手段と、
    前記中継局へ、当該中継局に割り当てるＣＩＤと前記中継ドメインとを含むレンジング応答を送信するレンジング応答送信手段と
    を有し、前記ＣＩＤによって前記中継局及び前記移動局のネットワークトポロジの階層構造を認識するようにコンピュータを機能させることを特徴とする基地局用プログラム。

Images