JP5056661B2 - 無線制御装置 - Google Patents

Description

本発明はチャネル識別子を捕捉する無線制御装置に関する。

無線通信システムでは、ＲＮＣ（Radio Network Control）間においてＨＯ（Hand Over）（ソフトハンドオーバ含む）を行う際、個別チャネル用トランスポートチャネルをＳＨＯ元およびＳＨＯ先の両方のＲＮＣで捕捉するために、ＳＨＯ元ＲＮＣ（アンカ）からＳＨＯ先ＲＮＣ（ドリフト）へ、ＣＩＤ（Channel Identifier）を通知する。例えば、アンカは、AAL type 2:Establish Requestメッセージ（以下ＥＲＱ）にて、使用するＣＩＤをドリフトに通知する。ドリフトは、アンカから通知を受けたＣＩＤを捕捉すると、アンカへAAL type 2:Establishment Confirmメッセージ（以下ＥＣＦ）を返送する。一方、ドリフトは、アンカから通知を受けたＣＩＤを捕捉できなければ、AAL type 2:Release Confirmメッセージ（以下ＲＬＣ）をアンカへ返送する。なお、ＲＮＣ間でのＳＨＯ状態における個別チャネル追加時も同様である。

図２３は、ＣＩＤ通知の例を説明する図である。図２３の白丸は、アンカとしてのＣＩＤ割り当てトリガの発生を示している。また、図２３のＥＲＱ／ＥＣＦは、アンカがＥＲＱを出力し、ドリフトがそれに応じてＥＣＦを出力していることを示している。

例えば、図２３に示すように、ＲＮＣ：Ａは、ＣＩＤ割り当てトリガの発生によってＣＩＤ１２４を捕捉したとする。ＲＮＣ：Ａは、ＥＲＱにてＣＩＤ１２４をＲＮＣ：Ｂに通知し、ドリフト側のＲＮＣ：ＢからＥＣＦを受信する。

ＲＮＣ：Ｂは、ＣＩＤ割り当てトリガの発生によってＣＩＤ１３０を捕捉したとする。ＲＮＣ：Ｂは、ＥＲＱにてＣＩＤ１３０をＲＮＣ：Ａに通知し、ドリフト側のＲＮＣ：ＡからＥＣＦを受信する。

以下同様に、ＲＮＣ：Ａは、アンカとしてのＣＩＤ割り当てトリガがあると、未使用のＣＩＤを昇順ラウンドロビンで捕捉し、ドリフト側のＲＮＣ：Ｂに通知する。ＲＮＣ：Ｂは、アンカとしてのＣＩＤ割り当てトリガがあると、未使用のＣＩＤを降順ラウンドロビンで捕捉し、ドリフト側のＲＮＣ：Ａに通知する。ドリフトは、アンカから通知されたＣＩＤを捕捉できた場合、ＥＣＦをアンカへ通知し、捕捉できなかった場合、ＲＬＣをアンカへ通知する。ＲＮＣ：ＡとＲＮＣ：Ｂは、ドリフト側で捕捉（使用）されているＣＩＤを頻繁に捕捉することがないように、一方を昇順ラウンドロビン、他方を降順ラウンドロビンに設定している。

なお、従来、両方向トランクの優先／非優先設定方法に関し、両方向の優先／非優先の指定が任意に設定でき、かつ、相手交換機との衝突の機会を減少する方向に優先／非優先の設定値を自動的に修正する両方向トランクの優先／非優先設定方法が提供されている（例えば、特許文献１参照）。

また、タスクを用いて呼制御を行う交換システムに関し、異なるプライオリティの発呼側／着呼側からの呼制御タスクハント要求に対して、排他処理を行いながら呼制御タスクの空塞管理を行う呼制御タスクハント方式が提供されている（例えば、特許文献２参照）。
特開平６−１４１０８６号公報 特開平６−３１５０３５号公報

しかし、ＥＲＱがクロスした場合、互いのチャネル識別子が一致し、チャネル識別子を捕捉することができない場合が生じるという問題点があった。
例えば、図２３の例において、ＲＮＣ：Ａは、ＣＩＤ割り当てトリガによってＣＩＤ１２７を捕捉したとする。ＲＮＣ：ＢもＣＩＤ割り当てトリガによってＣＩＤ１２７を捕捉したとする。ＲＮＣ：ＡとＲＮＣ：Ｂは、図２３に示すようにクロスしてＥＲＱを送信すると、ＲＮＣ：ＡとＲＮＣ：Ｂはそれぞれ、ＣＩＤ割り当てトリガによってＣＩＤ１２７を捕捉しているため、相手から要求のあったＣＩＤ１２７を捕捉することができない。

本件はこのような点に鑑みてなされたものであり、チャネル識別子の衝突を回避する無線制御装置を提供することを目的とする。

上記課題を解決するために、無線基地局を制御する無線制御装置が提供される。この無線制御装置は、第１の順でチャネル識別子を捕捉する該無線制御装置が捕捉した最新のチャネル識別子と、当該無線制御装置と対向し、該第１の順とは逆の順で対向無線制御装置が捕捉した最新のチャネル識別子との間の未使用チャネルの数を算出する未使用チャネル数算出手段と、前記未使用チャネル数算出手段によって算出された前記未使用チャネル数に基づいて前記対向無線制御装置が捕捉した前記最新のチャネル識別子から前記第１の順で検索して見出される未使用のチャネル識別子を捕捉する捕捉手段と、を有する。

開示の装置では、チャネル識別子の衝突を回避することができる。

図１は、無線制御装置を説明する図である。図１には、無線制御装置１と、無線制御装置１に対向して接続（アンカとドリフトとしての関係として接続）されている対無線制御装置２とが示してある。また、図１の無線制御装置１には、無線制御装置１と対無線制御装置２のチャネル識別子の使用状態が示してある。チャネル識別子の使用状態は、例えば、メモリなどの記憶装置に記憶されており、無線制御装置１と対無線制御装置２のチャネル識別子の捕捉または解放に応じて更新される。未使用は、チャネル識別子が捕捉されていないことを示し、使用中は、チャネル識別子が捕捉され、まだ解放されていないことを示す。対無線制御装置２は、降順ラウンドロビンでチャネル識別子を捕捉するとする。

無線制御装置１は、未使用チャネル数算出手段１ａおよびチャネル識別子捕捉手段１ｂを有している。
未使用チャネル数算出手段１ａは、無線制御装置１の捕捉したチャネル識別子と、対無線制御装置２の捕捉したチャネル識別子との間の未使用チャネル数を算出する。

例えば、無線制御装置１の最終捕捉（現在に最も近く捕捉）したチャネル識別子を、図１の矢印Ａ１に示すようにチャネル識別子１２５とする。また、対無線制御装置２の最終捕捉したチャネル識別子を、矢印Ａ２に示すようにチャネル識別子１３６とする。この場合、無線制御装置１の捕捉したチャネル識別子と、対無線制御装置２の捕捉したチャネル識別子との間の未使用チャネル数は、‘６’となる。

チャネル識別子捕捉手段１ｂは、未使用チャネル数算出手段１ａによって算出された未使用チャネル数に基づいて次の未使用のチャネル識別子を捕捉する。
例えば、チャネル識別子捕捉手段１ｂは、未使用チャネル数算出手段１ａによって算出された未使用チャネル数が‘６’以下の場合、対無線制御装置２の捕捉したチャネル識別子より大きい、未使用の最若番のチャネル識別子を捕捉する。また、未使用チャネル数が‘６’より大きい場合、昇順ラウンドロビンにより、最終捕捉したチャネル識別子より大きい、最若番の未使用のチャネル識別子を捕捉する。

図１の例の場合では、チャネル識別子１２５とチャネル識別子１３６の間の未使用チャネル数は‘６’であり、チャネル識別子捕捉手段１ｂは、矢印Ａ３に示すようにチャネル識別子１３８を捕捉することになる。従って、無線制御装置１は、以後、矢印Ａ３が図中下向きに移動（昇順ラウンドロビン）するようにチャネル識別子を捕捉していき、対無線制御装置２は、矢印Ａ２が上向きに移動（降順ラウンドロビン）するようにチャネル識別子を捕捉していくので、チャネル識別子の衝突を回避できる。なお、未使用チャネル数が‘６’より大きかった場合は、チャネル識別子捕捉手段１ｂは、昇順ラウンドロビンにより、最終捕捉したチャネル識別子１２５より大きい、最若番の未使用のチャネル識別子１２６を捕捉することになる。

このように、無線制御装置１は、無線制御装置１の捕捉したチャネル識別子と、対無線制御装置２の捕捉したチャネル識別子との間の未使用チャネル数を算出し、算出した未使用チャネル数に基づいて、チャネル識別子を捕捉する。これにより、無線制御装置１と対無線制御装置が互いにチャネル識別子の捕捉要求を出しても、捕捉するチャネル識別子が衝突することはない。

次に、第１の実施の形態を図面を参照して詳細に説明する。
図２は、第１の実施の形態に係る無線通信システムの構成例を示した図である。図２に示すようにＲＮＣ１２，１３は、コアネットワーク１１に接続されている。ＲＮＣ１２とＲＮＣ１３は、ＮｏｄｅＢ１４〜１７を制御し、Ｉｕｒインターフェースによって接続されている。ＮｏｄｅＢ１４，１５は、ＲＮＣ１２に接続され、ＮｏｄｅＢ１６，１７は、ＲＮＣ１３に接続されている。無線端末１８は、例えば、携帯電話であり、ＮｏｄｅＢ１４〜１７と無線通信を行う。

図２の無線通信システムは、例えば、３Ｇの無線通信システムが適用され、ＲＮＣ１２，１３およびＮｏｄｅＢ１４〜１７は、ＵＴＲＡＮ（UMTS Terrestrial Radio Access Network）を構成している。ＲＮＣ１２およびＮｏｄｅＢ１４，１５のネットワークシステムは、例えば、Ａ社によって提供され、ＲＮＣ１３およびＮｏｄｅＢ１６，１７のネットワークシステムは、例えば、Ｂ社によって提供される。

無線端末１８がＲＮＣ１２，１３間でＳＨＯを行う際、ＲＮＣ１２，１３は、双方でＳＨＯ状態における個別チャネル用トランスポートリソースを捕捉するためにＣＩＤを通知する。例えば、ＲＮＣ１２をアンカとすると、ＲＮＣ１２は、未使用のＣＩＤを捕捉し、捕捉したＣＩＤをＥＲＱにてドリフトのＲＮＣ１３に通知する。ＲＮＣ１３は、ＲＮＣ１２から受信したＣＩＤを捕捉すると、ＥＣＦをＲＮＣ１２に通知する。ＲＮＣ１３は、ＲＮＣ１２から受信したＣＩＤを捕捉できないと、ＲＬＣをＲＮＣ１２に通知する。

ＣＩＤは、例えば、ＩＴＵ−Ｔ Ｑ．２６３０に準拠し、８から２５５の値を使用する。アンカ側のＲＮＣ１２，１３は、例えば、昇順ラウンドロビン、降順ラウンドロビン、未使用の最若番、または未使用の最老番のＣＩＤ捕捉方式によってＣＩＤを捕捉し、ドリフト側へ通知する。

具体的には、昇順ラウンドロビンでは、未使用のＣＩＤを８から２５５へと順に捕捉していく。２５５を捕捉すると次は再び８から順に未使用のＣＩＤを捕捉していく。降順ラウンドロビンでは、未使用のＣＩＤを２５５から８へと順に捕捉していく。８を捕捉すると次は再び２５５から順に未使用のＣＩＤを捕捉していく。未使用の最若番では、８を基準にＣＩＤの大きくなる方へ未使用のＣＩＤを捕捉していく。ただし、捕捉したＣＩＤが未使用（空き）になると、その未使用のＣＩＤを捕捉するようにする。未使用の最老番では、２５５を基準にＣＩＤの小さくなる方へ未使用のＣＩＤを捕捉していく。ただし、捕捉したＣＩＤが未使用になると、その未使用のＣＩＤを捕捉するようにする。

図３は、図２のＲＮＣのブロック構成図である。図３に示すように、ＲＮＣ１２は、メッセージ送受信部２１、ＣＩＤ管理部２２、構成情報記憶部２３、およびＣＩＤ情報記憶部２４を有している。図３には、ＲＮＣ１２のブロック構成を示しているが、ＲＮＣ１３も図３と同様のブロック構成を有しており、その説明を省略する。

メッセージ送受信部２１は、対向しているＲＮＣ１３とメッセージの送受信を行う。例えば、ＥＲＱ、ＥＣＦ、およびＲＬＣなどのメッセージの送受信を行う。また、メッセージ送受信部２１は、当該ＲＮＣ１２がアンカとなった場合、ドリフトのＲＮＣ１３に通知するＣＩＤをＣＩＤ管理部２２から受信する。また、メッセージ送受信部２１は、当該ＲＮＣ１２がドリフトとなった場合、ＲＮＣ１３から通知されるＣＩＤをＣＩＤ管理部２２に出力する。

ＣＩＤ管理部２２は、構成情報記憶部２３およびＣＩＤ情報記憶部２４を管理している。また、ＣＩＤ管理部２２は、構成情報記憶部２３およびＣＩＤ情報記憶部２４を参照し、ＣＩＤを捕捉する。ＣＩＤ管理部２２は、当該ＲＮＣ１２がアンカとなった場合、ドリフトのＲＮＣ１３に通知する未使用のＣＩＤを捕捉し、メッセージ送受信部２１に出力する。また、ＣＩＤ管理部２２は、当該ＲＮＣ１２がドリフトとなった場合、アンカのＲＮＣ１３から通知されるＣＩＤを捕捉する。

構成情報記憶部２３は、当該ＲＮＣ１２に関する構成情報を記憶している。
図４は、構成情報記憶部のデータ構成例を示した図である。図４に示すように、構成情報記憶部２３は、昇順降順フラグおよび未使用ＣＩＤ隣接限界値の記憶領域を有している。

昇順降順フラグの記憶領域には、予めユーザによって当該ＲＮＣ１２のＣＩＤの捕捉方式が記憶（設定）される。例えば、対向しているＲＮＣ１３が降順ラウンドロビンである場合、昇順降順フラグの記憶領域には、昇順ラウンドロビンが設定される。

未使用ＣＩＤ隣接限界値の記憶領域には、予めユーザによって未使用ＣＩＤ隣接限界値が記憶（設定）される。未使用ＣＩＤ隣接限界値の記憶領域には、例えば、０〜２５５の値が設定される。

ＣＩＤ情報記憶部２４は、ＣＩＤに関する情報を記憶している。
図５は、ＣＩＤ情報記憶部のデータ構成例を示した図である。図５に示すように、ＣＩＤ情報記憶部２４は、自装置最終使用ＣＩＤ、対向装置最終使用ＣＩＤ、対向装置最終全ＣＩＤ使用状態、および最新全ＣＩＤ使用状態の記憶領域を有している。

自装置最終使用ＣＩＤの記憶領域には、当該ＲＮＣ１２がアンカの場合に、ＣＩＤ管理部２２の最終捕捉（現在に最も近く捕捉）したＣＩＤが記憶される。具体的には、８〜２５５の値のＣＩＤが記憶される。

対向装置最終使用ＣＩＤの記憶領域には、当該ＲＮＣ１２がドリフトの場合に、アンカのＲＮＣ１３からＥＲＱにて最終受信（現在に最も近く受信）したＣＩＤが記憶される。具体的には、８〜２５５の値のＣＩＤが記憶される。

対向装置最終全ＣＩＤ使用状態の記憶領域には、最新全ＣＩＤ使用状態がコピーされる。対向装置最終全ＣＩＤ使用状態は、アンカのＲＮＣ１３からＥＲＱを受信したときに、最新全ＣＩＤ使用状態がコピーされる。

最新全ＣＩＤ使用状態の記憶領域には、当該ＲＮＣ１２のＣＩＤの最新使用状態と、対向しているＲＮＣ１３のＣＩＤの最新使用状態とが記憶される。例えば、ＣＩＤ管理部２２は、アンカとしてのＣＩＤ割り当てトリガによってＣＩＤを捕捉すると、対応するＣＩＤの最新全ＣＩＤ使用状態を使用中にする。また、ＣＩＤ管理部２２は、アンカのＲＮＣ１３からＥＲＱにて受信したＣＩＤを捕捉すると、対応するＣＩＤの最新全ＣＩＤ使用状態を使用中にする。また、ＣＩＤ管理部２２は、ＣＩＤを解放すると、対応するＣＩＤの最新全ＣＩＤ使用状態を未使用にする。また、ＣＩＤ管理部２２は、対向するＲＮＣ１３からＣＩＤの解放要求を受けると、対応するＣＩＤの最新全ＣＩＤ使用状態を未使用にする。

ＣＩＤは、８〜２５５まで存在するので、対向装置最終全ＣＩＤ使用状態と最新全ＣＩＤ使用状態の記憶領域は、図５に示すように、ＣＩＤ８〜ＣＩＤ２５５まで存在する。ＣＩＤ８〜２５５の使用状態は、例えば、‘１’で使用中を示し、‘０’で未使用を示す。

シーケンス図を用いて、ＲＮＣ１２，１３の動作を説明する。
図６は、ＲＮＣの動作を示したシーケンス図のその１である。図６では、ＲＮＣ１３は、降順ラウンドロビンでＣＩＤを捕捉し、ＲＮＣ１２の構成情報記憶部２３の昇順降順フラグには、昇順ラウンドロビンが記憶されているとする。ＲＮＣ１２の未使用ＣＩＤ隣接限界値には、‘６’が記憶されているとする。

ステップＳ１において、ＲＮＣ１２に、アンカとしてのＣＩＤ割り当てトリガが発生したとする。ＲＮＣ１２は、ＣＩＤ１２５を捕捉し、捕捉したＣＩＤ１２５をＥＲＱにてＲＮＣ１３に通知する。なお、ＲＮＣ１２は、以下で説明するステップＳ６と同様の処理によってＣＩＤを捕捉するが、ステップＳ１ではその説明を省略している。ＲＮＣ１２は、ＥＲＱに対し、ＲＮＣ１３からＥＣＦを受信する。

ステップＳ２において、ＲＮＣ１２は、捕捉したＣＩＤ１２５を自装置最終使用ＣＩＤに記憶する。また、ＲＮＣ１２は、捕捉したＣＩＤ１２５に対応する最新全ＣＩＤ使用状態を使用中にする。

ステップＳ３において、ＲＮＣ１３に、アンカとしてのＣＩＤ割り当てトリガが発生したとする。ＲＮＣ１３は、ＣＩＤ１３６を捕捉し、捕捉したＣＩＤ１３６をＥＲＱにてＲＮＣ１２に通知する。なお、ＲＮＣ１３は、このＥＲＱに対し、ＲＮＣ１２からＥＣＦを受信する。

ステップＳ４において、ＲＮＣ１２は、ＲＮＣ１３からＥＲＱにて受信したＣＩＤ１３６を、対向装置最終使用ＣＩＤに記憶する。また、ＲＮＣ１２は、ＥＲＱにて受信したＣＩＤ１３６に対応する最新全ＣＩＤ使用状態を使用中にする。また、ＲＮＣ１２は、この時点（ＲＮＣ１３からＥＲＱを受信した時点）での最新全ＣＩＤ使用状態を、対向装置最終全ＣＩＤ使用状態にコピーする。

ステップＳ５において、ＲＮＣ１２に、アンカとしてのＣＩＤ割り当てトリガが発生したとする。
ステップＳ６において、ＲＮＣ１２は、最新全ＣＩＤ使用状態を参照し、自装置最終使用ＣＩＤと対向装置最終使用ＣＩＤとの間の未使用ＣＩＤ数が、未使用ＣＩＤ隣接限界値‘６’以下であるか否か判断する。ＲＮＣ１２は、未使用ＣＩＤ数が未使用ＣＩＤ隣接限界値‘６’以下の場合、対向装置最終全ＣＩＤ使用状態を参照し、対向装置最終使用ＣＩＤよりも大きい、最若番の未使用ＣＩＤを捕捉する。ＲＮＣ１２は、未使用ＣＩＤ数が未使用ＣＩＤ隣接限界値以下でなければ、昇順ラウンドロビンにて未使用のＣＩＤを捕捉する。

図７は、最新全ＣＩＤ使用状態の一部データ例を示した図である。図７には、ＣＩＤ１２５からＣＩＤ１３８の最新全ＣＩＤ使用状態を示している。図７の例の場合、自装置最終使用ＣＩＤ１２５と、対向装置最終使用ＣＩＤ１３６の間の未使用ＣＩＤ数は、‘６’である。従って、ＲＮＣ１２は、対向装置最終全ＣＩＤ使用状態を参照し、対向装置最終使用ＣＩＤ１３６よりも大きい、最若番の未使用ＣＩＤを捕捉することになる。

対向装置最終全ＣＩＤ使用状態には、ステップＳ４における最新全ＣＩＤ使用状態が記憶されている。図６のシーケンスの場合、ステップＳ４以降、ＲＮＣ１２，１３ともにＣＩＤを捕捉および解放していないので、対向装置最終全ＣＩＤ使用状態は、図７に示す最新全ＣＩＤ使用状態と同じである。従って、図７を対向装置最終全ＣＩＤ使用状態として参照すると、対向装置最終使用ＣＩＤ１３６以降の最若番の未使用ＣＩＤは、ＣＩＤ１３８であるので、ＲＮＣ１２は、ＣＩＤ１３８を捕捉することになる。

図６の説明に戻る。ＲＮＣ１２は、捕捉したＣＩＤ１３８をＥＲＱにてＲＮＣ１３に通知する。なお、ＲＮＣ１２は、このＥＲＱに対し、ＲＮＣ１３からＥＣＦを受信する。以下、ＲＮＣ１２は、上記ステップと同様の処理を行う。

このように、ＲＮＣ１２は、自己の捕捉したＣＩＤ（自装置最終使用ＣＩＤ）と、対向しているＲＮＣ１３の捕捉したＣＩＤ（対向装置最終使用ＣＩＤ）との間の未使用ＣＩＤ数が、未使用ＣＩＤ隣接限界値以下となると、ＲＮＣ１３と同一のＣＩＤを取得しないよう、ＲＮＣ１３の対向装置最終使用ＣＩＤより大きい値のＣＩＤを捕捉するようにする。すなわち、ＲＮＣ１２は、自装置最終使用ＣＩＤと対向装置最終使用ＣＩＤとが近づくと、ＲＮＣ１３のＣＩＤを飛び越えてＣＩＤを捕捉するようにする。これにより、ＲＮＣ１２とＲＮＣ１３は、ＣＩＤの衝突を回避できる。

なお、ＲＮＣ１２が降順ラウンドロビンで、ＲＮＣ１３が昇順ラウンドロビンの場合も、大小関係が逆転するだけで上記と同様にＣＩＤの衝突を回避できる。ＲＮＣ１２は、降順ラウンドロビンによって捕捉したＣＩＤと、ＲＮＣ１３の昇順ラウンドロビンによって捕捉したＣＩＤとが近づき、そのＣＩＤ間の未使用ＣＩＤ数が未使用ＣＩＤ隣接限界値以下となれば、ＲＮＣ１３の対向装置最終使用ＣＩＤより小さい値のＣＩＤを捕捉する。

上記では、ＲＮＣ１２，１３の一方は、昇順ラウンドロビン、他方は降順ラウンドロビンであった。次は、ＲＮＣ１２，１３の一方は昇順ラウンドロビン、他方は最老番の場合の動作について説明する。

図８は、ＲＮＣの動作を示したシーケンス図のその２である。ＲＮＣ１２は、昇順ラウンドロビン、ＲＮＣ１３は、最老番によってＣＩＤを捕捉するとする。ＲＮＣ１２の未使用ＣＩＤ隣接限界値には、‘６’が記憶されているとする。

ステップＳ１１において、ＲＮＣ１２に、アンカとしてのＣＩＤ割り当てトリガが発生したとする。ＲＮＣ１２は、ＣＩＤ２４４を捕捉し、捕捉したＣＩＤ２４４をＥＲＱにてＲＮＣ１３に通知する。なお、ＲＮＣ１２は、以下で説明するステップＳ１７と同様の処理によってＣＩＤを捕捉するが、ステップＳ１１ではその説明を省略している。ＲＮＣ１２は、ＥＲＱに対し、ＲＮＣ１３からＥＣＦを受信する。

ステップＳ１２において、ＲＮＣ１２は、捕捉したＣＩＤ２４４を自装置最終使用ＣＩＤに記憶する。また、ＲＮＣ１２は、捕捉したＣＩＤ２４４に対応する最新全ＣＩＤ使用状態を使用中にする。

ステップＳ１３において、ＲＮＣ１３に、アンカとしてのＣＩＤ割り当てトリガが発生したとする。ＲＮＣ１３は、ＣＩＤ２５３を捕捉し、捕捉したＣＩＤ２５３をＥＲＱにてＲＮＣ１２に通知する。なお、ＲＮＣ１３は、このＥＲＱに対し、ＲＮＣ１２からＥＣＦを受信する。

ステップＳ１４において、ＲＮＣ１２は、ＲＮＣ１３からＥＲＱにて受信したＣＩＤ２５３を、対向装置最終使用ＣＩＤに記憶する。また、ＲＮＣ１２は、ＥＲＱにて受信したＣＩＤ２５３に対応する最新全ＣＩＤ使用状態を使用中にする。また、ＲＮＣ１２は、この時点（ＲＮＣ１３からＥＲＱを受信した時点）での最新全ＣＩＤ使用状態を、対向装置最終全ＣＩＤ使用状態にコピーする。

ステップＳ１５において、ＲＮＣ１３は、ＣＩＤ２５４を解放したとする。ＲＮＣ１３は、AAL type 2:Release Requestメッセージ（以下ＲＥＬ）にて、解放したＣＩＤ２５４をＲＮＣ１２に通知する。ＲＮＣ１２は、ＲＮＣ１３からのＲＥＬに応じて、ＣＩＤ２５４に対応する最新全ＣＩＤ使用状態を未使用にする。ＲＮＣ１２は、ＣＩＤ２５４を解放すると、ＲＬＣをＲＮＣ１３に通知する。

なお、ＲＮＣ１２は、ステップＳ１５ではＥＲＱを受信していないので、最新全ＣＩＤ使用状態を対向装置最終全ＣＩＤ使用状態にコピーしない。
ステップＳ１６において、ＲＮＣ１２に、アンカとしてのＣＩＤ割り当てトリガが発生したとする。

ステップＳ１７において、ＲＮＣ１２は、最新全ＣＩＤ使用状態を参照し、自装置最終使用ＣＩＤと対向装置最終使用ＣＩＤとの間の未使用ＣＩＤ数が、未使用ＣＩＤ隣接限界値‘６’以下であるか否か判断する。ＲＮＣ１２は、未使用ＣＩＤ数が未使用ＣＩＤ隣接限界値‘６’以下の場合、対向装置最終全ＣＩＤ使用状態を参照し、対向装置最終使用ＣＩＤよりも大きい、最若番の未使用ＣＩＤを捕捉する。ＲＮＣ１２は、未使用ＣＩＤ数が未使用ＣＩＤ隣接限界値以下でなければ、昇順ラウンドロビンにて未使用のＣＩＤを捕捉する。

図９は、最新全ＣＩＤ使用状態の一部データ例を示した図である。図９には、ＣＩＤ２４４からＣＩＤ９の最新全ＣＩＤ使用状態を示している。図９の例の場合、自装置最終使用ＣＩＤ２４４と、対向装置最終使用ＣＩＤ２５３の間の未使用ＣＩＤ数は、‘６’である。従って、ＲＮＣ１２は、対向装置最終全ＣＩＤ使用状態を参照し、対向装置最終使用ＣＩＤ２５３よりも大きい、最若番の未使用ＣＩＤを捕捉することになる。

対向装置最終全ＣＩＤ使用状態には、ステップＳ１４における最新全ＣＩＤ使用状態がコピーされて記憶されている。図７のシーケンスでは、ステップＳ１４以降、ステップＳ１５でＣＩＤ２５４を解放しているので、対向装置最終全ＣＩＤ使用状態は、図９に示すＣＩＤ２５４を使用中とした場合と同じである。従って、図９のＣＩＤ２５４を使用中とし、対向装置最終全ＣＩＤ使用状態として参照すると、対向装置最終使用ＣＩＤ２５３よりも大きい最若番の未使用ＣＩＤは、ＣＩＤ９となる。

ここで、ＲＮＣ１２は、最新全ＣＩＤ使用状態を参照し、未使用ＣＩＤを捕捉するとする。この場合、ＲＮＣ１２は、ＣＩＤ９ではなく、ＣＩＤ２５４を捕捉してしまう。よって、ＥＲＱがクロスすると、ＲＮＣ１２，１３はともにＣＩＤ２５４を捕捉し、ＣＩＤの衝突する可能性が高くなる。

しかし、ＲＮＣ１２は、ステップＳ１４でコピーした対向装置最終全ＣＩＤ使用状態を参照して未使用ＣＩＤを捕捉するので、ステップＳ１５でＲＮＣ１３のＣＩＤが解放されてＣＩＤ２５４の最新全ＣＩＤ使用状態が未使用に更新されても、ＣＩＤの衝突を回避することができる。すなわち、ＲＮＣ１２は、ＣＩＤが解放されて未使用になっても、そのＣＩＤを捕捉しないように、ＣＩＤを飛び越して捕捉し、ＣＩＤの衝突を回避する。

図８の説明に戻る。ＲＮＣ１２は、捕捉したＣＩＤ９をＥＲＱにてＲＮＣ１３に通知する。なお、ＲＮＣ１２は、このＥＲＱに対し、ＲＮＣ１３からＥＣＦを受信する。以下、ＲＮＣ１２は、上記ステップと同様の処理を行う。

このように、ＲＮＣ１２は、最新全ＣＩＤ使用状態を対向装置最終全ＣＩＤ使用状態にコピーする。そして、ＲＮＣ１２は、自己の捕捉したＣＩＤと、対向しているＲＮＣ１３の捕捉したＣＩＤとの間のＣＩＤ未使用数が、未使用ＣＩＤ隣接限界値以下となると、対向装置最終全ＣＩＤ使用状態を参照してＣＩＤを捕捉する。これにより、ＣＩＤの衝突を回避できる。

なお、ＲＮＣ１２が降順ラウンドロビンでＲＮＣ１３が最若番の場合も、大小関係が逆転するだけで上記と同様にＣＩＤの衝突を回避できる。ＲＮＣ１２は、降順ラウンドロビンによって捕捉したＣＩＤと、ＲＮＣ１３の最若番によって捕捉したＣＩＤとが近づき、そのＣＩＤ間の未使用ＣＩＤ数が未使用ＣＩＤ隣接限界値以下となれば、ＲＮＣ１３の対向装置最終使用ＣＩＤより小さいＣＩＤを捕捉する。

フローチャートを用いて、ＲＮＣ１２，１３の動作を説明する。
図１０は、ドリフト側のＲＮＣの動作を示したフローチャートである。
ステップＳ２１において、ドリフトのＲＮＣ１２のメッセージ送受信部２１は、アンカのＲＮＣ１３からＥＲＱを受信する。ＲＮＣ１２のメッセージ送受信部２１は、ＥＲＱにて受信したＣＩＤをＣＩＤ管理部２２へ出力する。

ステップＳ２２において、ＣＩＤ管理部２２は、最新全ＣＩＤ使用状態を参照し、ＥＲＱにて受信したＣＩＤが使用中であるか否か判断する。ＣＩＤ管理部２２は、使用中であれば、ステップＳ２３へ進み、未使用であれば、ステップＳ２４へ進む。

ステップＳ２３において、ＣＩＤ管理部２２は、メッセージ送受信部２１へ使用中を通知する。
ステップＳ２４において、ＣＩＤ管理部２２は、ＥＲＱにて受信したＣＩＤに対応する、最新全ＣＩＤ使用状態を使用中にする。

ステップＳ２５において、ＣＩＤ管理部２２は、ＥＲＱにて受信したＣＩＤを対向装置最終使用ＣＩＤに記憶する。また、ＣＩＤ管理部２２は、最新全ＣＩＤ使用状態を対向装置最終全ＣＩＤ使用状態にコピーする。

ステップＳ２６において、ＣＩＤ管理部２２は、メッセージ送受信部２１へＯＫを通知する。
ステップＳ２７において、メッセージ送受信部２１は、ＣＩＤ管理部２２からＯＫ通知を受けると、アンカのＲＮＣ１３へＥＣＦを送信する。メッセージ送受信部２１は、ＣＩＤ管理部２２から使用中通知を受けると、アンカのＲＮＣ１３へＲＬＣを送信する。

図１１は、アンカ側のＲＮＣの動作を示したフローチャートである。
ステップＳ３１において、ＲＮＣ１２に、アンカとしてのＣＩＤ割り当てトリガが発生したとする。

ステップＳ３２において、メッセージ送受信部２１は、ＣＩＤ管理部２２にＣＩＤの割り当て依頼を行う。
ステップＳ３３において、ＣＩＤ管理部２２は、当該ＲＮＣ１２が昇順ラウンドロビンに設定されている場合、自装置最終使用ＣＩＤが対向装置最終使用ＣＩＤより小さければ、最新全ＣＩＤ使用状態を参照し、自装置最終使用ＣＩＤよりも大きく、対向装置最終使用ＣＩＤよりも小さい未使用ＣＩＤ数（＝ｘ）をカウントする。ＣＩＤ管理部２２は、自装置最終使用ＣＩＤが対向装置最終使用ＣＩＤ以上であれば、最新全ＣＩＤ使用状態を参照し、自装置最終使用ＣＩＤからＣＩＤ２５５の間と、ＣＩＤ８から対向装置最終使用ＣＩＤの間の未使用ＣＩＤ数をカウントする。

一方、当該ＲＮＣ１２が降順ラウンドロビンに設定されている場合、自装置最終使用ＣＩＤが対向装置最終使用ＣＩＤより大きければ、ＣＩＤ管理部２２は、最新全ＣＩＤ使用状態を参照し、自装置最終使用ＣＩＤよりも小さく対向装置最終使用ＣＩＤよりも大きい未使用ＣＩＤ数をカウントする。また、ＣＩＤ管理部２２は、自装置最終使用ＣＩＤが対向装置最終使用ＣＩＤ以下であれば、自装置最終使用ＣＩＤからＣＩＤ８の間と、ＣＩＤ２５５から対向装置最終使用ＣＩＤの間の未使用ＣＩＤ数をカウントする。

ステップＳ３４において、ＣＩＤ管理部２２は、ステップＳ３３で取得した未使用ＣＩＤ数（＝ｘ）と、未使用ＣＩＤ隣接限界値の値とを比較する。ｘが未使用ＣＩＤより大きければ、ステップＳ３５へ進む。ｘが未使用ＣＩＤ以下であれば、ステップＳ３６へ進む。

ステップＳ３５において、ＣＩＤ管理部２２は、当該ＲＮＣ１２が昇順ラウンドロビンに設定されている場合、最新全ＣＩＤ使用状態を参照し、自装置最終使用ＣＩＤよりも大きい未使用の最若番のＣＩＤを捕捉する。

一方、ＣＩＤ管理部２２は、当該ＲＮＣ１２が降順ラウンドロビンに設定されている場合、最新全ＣＩＤ使用状態を参照し、自装置最終使用ＣＩＤよりも小さい未使用の最老番のＣＩＤを捕捉する。

ステップＳ３６において、ＣＩＤ管理部２２は、当該ＲＮＣ１２が昇順ラウンドロビンに設定されている場合、対向装置最終全ＣＩＤ使用状態を参照し、対向装置最終使用ＣＩＤよりも大きい未使用の最若番のＣＩＤを捕捉する。なお、ＣＩＤ管理部２２は、対向装置最終使用ＣＩＤからＣＩＤ２５５までの間に、対向装置最終全ＣＩＤ使用状態が未使用のＣＩＤが存在しない場合、ＣＩＤ８から最若番の未使用のＣＩＤを捕捉する。

一方、ＣＩＤ管理部２２は、当該ＲＮＣ１２が降順ラウンドロビンに設定されている場合、対向装置最終全ＣＩＤ使用情報を参照し、対向装置最終使用ＣＩＤよりも小さい未使用の最若番のＣＩＤを捕捉する。なお、ＣＩＤ管理部２２は、対向装置最終使用ＣＩＤからＣＩＤ８までの間に、対向装置最終全ＣＩＤ使用状態が未使用のＣＩＤが存在しない場合、ＣＩＤ２５５から最老番の未使用のＣＩＤを捕捉する。

ステップＳ３７において、ＣＩＤ管理部２２は、捕捉したＣＩＤを自装置最終使用ＣＩＤに記憶する。また、ＣＩＤ管理部２２は、捕捉したＣＩＤの最新全ＣＩＤ使用状態を使用中にする。ＣＩＤ管理部２２は、捕捉したＣＩＤをメッセージ送受信部２１へ通知する。

ステップＳ３８において、メッセージ送受信部２１は、ＣＩＤ管理部２２から受信したＣＩＤをＥＲＱにてＲＮＣ１３へ送信する。
このように、ＲＮＣ１２，１３は、自装置最終使用ＣＩＤと対向装置最終使用ＣＩＤとの間の未使用ＣＩＤ数が未使用ＣＩＤ隣接限界値より小さくなると、自分のＣＩＤと対向しているＲＮＣのＣＩＤとが近づいていると判断し、相手のＣＩＤを飛び越えてＣＩＤを捕捉するようにする。これにより、ＣＩＤの衝突を回避できる。

また、ＲＮＣ１２，１３は、最新全ＣＩＤ使用状態ではなく、対向装置最終全ＣＩＤ使用情報を参照し、未使用のＣＩＤを捕捉するので、途中ＣＩＤが解放されても、ＣＩＤが衝突することはない。

また、ＣＩＤ衝突を回避するので、例えば、無線端末１８がＲＮＣ１２からＲＮＣ１３のエリアへ移動する場合でも、無線リンクの確立失敗を低減し、呼損を低減することができる。

さらに、ＣＩＤ衝突を回避するので、無線端末１８がＲＮＣ１２，１３の双方の重複エリアにて制御チャネル通信またはパケット通信を行っている状態（ＲＮＣ間のＳＨＯ状態）から、音声呼を発呼する場合でも、その失敗を低減することができる。

なお、未使用ＣＩＤ隣接限界値にマージンを持たせるのは、複数のＥＲＱがクロスする場合を考慮しているためである。
また、未使用ＣＩＤ隣接限界値は、例えば、１度のＳＨＯで追加される可能性がある個別チャネル数を設定することができる。具体的には、（ＤＣＣＨ＋ＤＴＣＨ×２）×ＮｏｄｅＢを設定する（ＤＣＣＨ：Dedicated Control Channel，ＤＴＣＨ：Dedicated Traffic Channel）。

次に、第２の実施の形態を図面を参照して詳細に説明する。第１の実施の形態では、一方のＲＮＣが昇順ラウンドロビンであれば、対向している他方のＲＮＣは、降順ラウンドロビンまたは最老番の関係にあった。また、一方のＲＮＣが降順ラウンドロビンであれば、対向している他方のＲＮＣは、昇順ラウンドロビンまたは最若番の関係にあった。すなわち、一方のＲＮＣと他方のＲＮＣのＣＩＤ捕捉方向は、逆向きの関係にあった。

第２の実施の形態では、一方のＲＮＣが昇順ラウンドロビンであり、他方のＲＮＣが昇順ラウンドロビンまたは最若番であってもＣＩＤの衝突を回避する。また、一方のＲＮＣが降順ラウンドロビンであり、他方のＲＮＣが降順ラウンドロビンまたは最老番であってもＣＩＤの衝突を回避する。すなわち、一方のＲＮＣと他方のＲＮＣのＣＩＤ捕捉方向が同じ向きにあってもＣＩＤの衝突を回避する。

第２の実施の形態における無線通信システムの構成例は、図２と同様である。また、ＲＮＣ１２，１３のブロック構成は、図３のブロック構成と同様である。ただし、ＣＩＤ管理部２２の機能が一部異なる。

図１２は、第２の実施の形態に係るＲＮＣの動作を示したシーケンス図のその１である。ＲＮＣ１２，１３は、ともに昇順ラウンドロビンとする。図１２では、ＲＮＣ１３のＣＩＤがＲＮＣ１２のＣＩＤに対し先行し、ＲＮＣ１２のＣＩＤがＲＮＣ１３のＣＩＤに近づいている。

ステップＳ４１において、ＲＮＣ１３に、アンカとしてのＣＩＤ割り当てトリガが発生したとする。ＲＮＣ１３は、ＣＩＤ１２６を捕捉し、捕捉したＣＩＤ１２６をＥＲＱにてＲＮＣ１２に通知する。なお、ＲＮＣ１３は、このＥＲＱに対し、ＲＮＣ１２からＥＣＦを受信する。

ステップＳ４２において、ＲＮＣ１２は、ＲＮＣ１３からＥＲＱにて受信したＣＩＤ１２６を、対向装置最終使用ＣＩＤに記憶する。また、ＲＮＣ１２は、ＥＲＱにて受信したＣＩＤ１２６に対応する最新全ＣＩＤ使用状態を使用中にする。また、ＲＮＣ１２は、この時点での最新全ＣＩＤ使用状態を、対向装置最終全ＣＩＤ使用状態にコピーする。

ステップＳ４３において、ＲＮＣ１２に、アンカとしてのＣＩＤ割り当てトリガが発生したとする。ＲＮＣ１２は、未使用のＣＩＤ１２５を捕捉し、ＥＲＱをＲＮＣ１３に送信する。なお、ＲＮＣ１２は、以下で説明するステップＳ４６と同様の処理によってＣＩＤを捕捉するが、ステップＳ４３ではその説明を省略している。ＲＮＣ１２は、ＥＲＱに対し、ＲＮＣ１３からＥＣＦを受信する。

ステップＳ４４において、ＲＮＣ１２は、ステップＳ４３で捕捉したＣＩＤ１２５を自装置最終使用ＣＩＤに記憶する。また、ＲＮＣ１２は、ＣＩＤ１２５に対応する最新全ＣＩＤ使用状態を使用中にする。

ステップＳ４５において、ＲＮＣ１２に、アンカとしてのＣＩＤ割り当てトリガが発生したとする。
ステップＳ４６において、ＲＮＣ１２は、対向装置最終全ＣＩＤ使用状態を参照し、自装置最終使用ＣＩＤ１２５と対向装置最終使用ＣＩＤ１２６との間の未使用ＣＩＤ数をカウントする。ＲＮＣ１２は、カウントした未使用ＣＩＤ数が‘０’の場合、最新全ＣＩＤ使用状態を参照し、対向装置最終使用ＣＩＤよりも大きく、かつ、未使用ＣＩＤを未使用ＣＩＤ隣接限界値６×２個スキップした、最若番の未使用ＣＩＤを捕捉する。ＲＮＣ１２は、カウントした未使用ＣＩＤ数が‘０’でなければ、昇順ラウンドロビンにて未使用のＣＩＤを捕捉する。

図１３は、対向装置最終全ＣＩＤ使用状態の一部データ例を示した図である。図１３には、ＣＩＤ１２５からＣＩＤ１４６の最新全ＣＩＤ使用状態を示している。
図１３の例では、自装置最終使用ＣＩＤ１２５と対向装置最終使用ＣＩＤ１２６との間の未使用ＣＩＤ数は、‘０’である。従って、ＲＮＣ１２は、最新全ＣＩＤ使用状態を参照して、対向装置最終使用ＣＩＤ１２６より大きく、かつ、未使用ＣＩＤを１２個スキップした最若番のＣＩＤを捕捉することになる。

最新全ＣＩＤ使用状態は、ＲＮＣ１２がステップＳ４３でＣＩＤ１２５を捕捉しているので、図１３のＣＩＤ１２５を使用中にしたのと同じである。従って、図１３のＣＩＤ１２５を使用中とし、最新全ＣＩＤ使用状態として参照すると、対向装置最終使用ＣＩＤ１２６より大きく、かつ、未使用ＣＩＤを１２個スキップした最若番のＣＩＤは、ＣＩＤ１４４となり、ＲＮＣ１２は、ＣＩＤ１４４を捕捉することになる。

ＲＮＣ１２は、捕捉したＣＩＤ１４４をＥＲＱにてＲＮＣ１３に通知する。なお、ＲＮＣ１２は、このＥＲＱに対し、ＲＮＣ１３からＥＣＦを受信する。以下、ＲＮＣ１２は、上記ステップと同様の処理を行う。

このように、ＲＮＣ１２は、対向しているＲＮＣ１３のＣＩＤに近づく場合において、自装置最終使用ＣＩＤと対向装置最終使用ＣＩＤとの間の未使用ＣＩＤ数がなくなる（０になる）と、対向装置最終使用ＣＩＤよりも大きく、かつ、未使用のＣＩＤを未使用ＣＩＤ隣接限界値ｎ×２個スキップした最若番の未使用ＣＩＤを捕捉する。すなわち、ＲＮＣ１２のＣＩＤは、対向しているＲＮＣ１３のＣＩＤを追い越して逃げる形となる。これにより、ＲＮＣ１２とＲＮＣ１３のＣＩＤの衝突を回避できる。

なお、上記では、ＲＮＣ１２，１３がともに昇順ラウンドロビンについて説明したが、ＲＮＣ１２，１３がともに降順ラウンドロビンであってもよい。この場合、大小関係が逆転するだけで上記と同様にＣＩＤの衝突を回避できる。

次に、ＲＮＣ１２のＣＩＤに、対向しているＲＮＣ１３のＣＩＤが近づく場合について説明する。
図１４は、ＲＮＣの動作を示したシーケンス図のその２である。ＲＮＣ１２，１３は、ともに昇順ラウンドロビンとする。図１４では、ＲＮＣ１３のＣＩＤがＲＮＣ１２のＣＩＤに近づいている。

ステップＳ５１において、ＲＮＣ１２に、アンカとしてのＣＩＤ割り当てトリガが発生したとする。ＲＮＣ１２は、未使用のＣＩＤ１３６を捕捉し、ＥＲＱをＲＮＣ１３に送信する。なお、ＲＮＣ１２は、以下で説明するステップＳ５６と同様の処理によってＣＩＤを捕捉するが、ステップＳ５１ではその説明を省略している。ＲＮＣ１２は、ＥＲＱに対し、ＲＮＣ１３からＥＣＦを受信する。

ステップＳ５２において、ＲＮＣ１２は、ステップＳ５１で捕捉したＣＩＤ１３６を自装置最終使用ＣＩＤに記憶する。また、ＣＩＤ１３６に対応する最新全ＣＩＤ使用状態を使用中にする。

ステップＳ５３において、ＲＮＣ１３に、アンカとしてのＣＩＤ割り当てトリガが発生したとする。ＲＮＣ１３は、未使用のＣＩＤ１２６を捕捉し、ＥＲＱにてＣＩＤ１２６をＲＮＣ１２に通知する。なお、ＲＮＣ１３は、このＥＲＱに対し、ＲＮＣ１３からＥＣＦを受信する。

ステップＳ５４において、ＲＮＣ１２は、ＲＮＣ１３からＥＲＱにて受信したＣＩＤ１２６を、対向装置最終使用ＣＩＤに記憶する。また、ＲＮＣ１２は、ＥＲＱにて受信したＣＩＤ１２６に対応する最新全ＣＩＤ使用状態を使用中にする。また、ＲＮＣ１２は、この時点での最新全ＣＩＤ使用状態を、対向装置最終全ＣＩＤ使用状態にコピーする。

ステップＳ５５において、ＲＮＣ１２に、アンカとしてのＣＩＤ割り当てトリガが発生したとする。
ステップＳ５６において、ＲＮＣ１２は、最新全ＣＩＤ使用状態を参照し、対向装置最終使用ＣＩＤ１２６と自装置最終使用ＣＩＤ１３６との間の未使用ＣＩＤ数をカウントする。そして、カウントした未使用ＣＩＤ数が未使用ＣＩＤ隣接限界値（ｎ＝６）以内であるか判断する。ＲＮＣ１２は、カウントした未使用ＣＩＤ数が未使用ＣＩＤ隣接限界値以内の場合、最新全ＣＩＤ使用状態を参照し、自装置最終使用ＣＩＤよりも大きく、かつ、未使用ＣＩＤをｎ（＝６）個スキップした最若番の未使用ＣＩＤを捕捉する。ＲＮＣ１２は、カウントした未使用ＣＩＤ数が未使用ＣＩＤ隣接限界値より大きい場合、昇順ラウンドロビンにて未使用のＣＩＤを捕捉する。

図１５は、最新全ＣＩＤ使用状態の一部データ例を示した図である。図１５には、ＣＩＤ１２５からＣＩＤ１４６の最新全ＣＩＤ使用状態を示している。
図１５の例では、対向装置最終使用ＣＩＤ１２６と自装置最終使用ＣＩＤ１３６との間の未使用ＣＩＤ数は、‘５’である。従って、ＲＮＣ１２は、図１５の最新全ＣＩＤ使用状態を参照し、自装置最終使用ＣＩＤ１３６よりも大きく、かつ、未使用ＣＩＤを６個スキップした最若番のＣＩＤ１４４を捕捉することになる。

ＲＮＣ１２は、捕捉したＣＩＤ１４４をＥＲＱにてＲＮＣ１３に通知する。なお、ＲＮＣ１２は、このＥＲＱに対し、ＲＮＣ１３からＥＣＦを受信する。以下、ＲＮＣ１２は、上記ステップと同様の処理を行う。

このように、ＲＮＣ１２は、対向しているＲＮＣ１３のＣＩＤが近づいてくる場合において、自装置最終使用ＣＩＤと対向装置最終使用ＣＩＤとの間の未使用ＣＩＤ数が未使用ＣＩＤ隣接限界値以内になると、自装置最終使用ＣＩＤよりも大きく、かつ、未使用ＣＩＤを未使用ＣＩＤ隣接限界値ｎスキップした最若番のＣＩＤを捕捉する。すなわち、ＲＮＣ１２のＣＩＤは、対向しているＲＮＣ１３のＣＩＤに対し逃げる形となる。これにより、ＲＮＣ１２とＲＮＣ１３のＣＩＤの衝突を回避できる。

なお、ＲＮＣ１２は、対向しているＲＮＣ１３のＣＩＤに自分の捕捉するＣＩＤが近づく場合、ｎ×２スキップするのに対し、対向しているＲＮＣ１３のＣＩＤが近づいてくる場合は、ｎ個スキップする。これは、ＲＮＣ１２，１３の双方が同じ個数ＣＩＤをスキップすると、同じＣＩＤを割り当て、衝突する可能性があるからである。

例えば、自装置最終使用ＣＩＤ１００、他装置最終使用ＣＩＤ９９、未使用ＣＩＤ隣接限界値６，ＣＩＤ１００以降を全て未使用とする。この場合において、ＲＮＣ１２，１３がともに６個スキップすると、ＲＮＣ１２，１３は双方ともＣＩＤ１０７を割り当ててしまう。

また、上記では、ＲＮＣ１２，１３がともに昇順ラウンドロビンについて説明したが、ＲＮＣ１２，１３がともに降順ラウンドロビンであってもよい。この場合、大小関係が逆転するだけで上記と同様にＣＩＤの衝突を回避できる。

次に、ＲＮＣ１２のＣＩＤが、最若番でＣＩＤを捕捉するＲＮＣ１３のＣＩＤに近づく場合について説明する。
図１６は、ＲＮＣの動作を示したシーケンス図のその３である。ＲＮＣ１２は、昇順ラウンドロビンとする。ＲＮＣ１３は、最若番とする。図１６では、ＲＮＣ１２のＣＩＤがＲＮＣ１３のＣＩＤに近づいている。

ステップＳ６１において、ＲＮＣ１２に、アンカとしてのＣＩＤ割り当てトリガが発生したとする。ＲＮＣ１２は、未使用のＣＩＤ２５４を捕捉し、ＥＲＱをＲＮＣ１３に送信する。なお、ＲＮＣ１２は、以下で説明するステップＳ６７と同様の処理によってＣＩＤを捕捉するが、ステップＳ６１ではその説明を省略している。ＲＮＣ１２は、ＥＲＱに対し、ＲＮＣ１３からＥＣＦを受信する。

ステップＳ６２において、ＲＮＣ１２は、ステップＳ６１で捕捉したＣＩＤ２５４を自装置最終使用ＣＩＤに記憶する。また、ＣＩＤ２５４に対応する最新全ＣＩＤ使用状態を使用中にする。

ステップＳ６３において、ＲＮＣ１３に、アンカとしてのＣＩＤ割り当てトリガが発生したとする。ＲＮＣ１３は、未使用のＣＩＤ１２を捕捉し、ＥＲＱをＲＮＣ１２に送信する。なお、ＲＮＣ１３は、このＥＲＱに対し、ＲＮＣ１２からＥＣＦを受信する。

ステップＳ６４において、ＲＮＣ１２は、ＲＮＣ１３からＥＲＱにて受信したＣＩＤ１２を、対向装置最終使用ＣＩＤに記憶する。また、ＲＮＣ１２は、ＥＲＱにて受信したＣＩＤ１２に対応する最新全ＣＩＤ使用状態を使用中にする。また、ＲＮＣ１２は、この時点での最新全ＣＩＤ使用状態を、対向装置最終全ＣＩＤ使用状態にコピーする。

ステップＳ６５において、ＲＮＣ１３は、ＣＩＤ９を解放したとする。ＲＮＣ１３は、ＲＥＬにてＣＩＤ９をＲＮＣ１２に通知する。ＲＮＣ１２は、ＲＮＣ１３からのＲＥＬに応じて、ＣＩＤ９に対応する最新全ＣＩＤ使用状態を未使用にする。なお、ＲＮＣ１２は、ＲＥＬの受信では、最新全ＣＩＤ使用状態を対向装置最終全ＣＩＤ使用状態にコピーしない。ＲＮＣ１２は、ＲＬＣをＲＮＣ１３に通知する。

ステップＳ６６において、ＲＮＣ１２に、アンカとしてのＣＩＤ割り当てトリガが発生したとする。
ステップＳ６７において、ＲＮＣ１２は、対向装置最終全ＣＩＤ使用状態を参照し、自装置最終使用ＣＩＤ２５４と対向装置最終使用ＣＩＤ１２との間の未使用ＣＩＤ数をカウントする。ＲＮＣ１２は、カウントした未使用ＣＩＤ数が‘０’場合、最新全ＣＩＤ使用状態を参照し、対向装置最終使用ＣＩＤよりも大きく、かつ、未使用のＣＩＤを未使用ＣＩＤ隣接限界値ｎ×２個スキップした最若番のＣＩＤを捕捉する。ＲＮＣ１２は、カウントした未使用ＣＩＤ数が‘０’でなければ、昇順ラウンドロビンにて未使用のＣＩＤを捕捉する。

図１７は、対向装置最終全ＣＩＤ使用状態の一部データ例を示した図である。図１７には、ＣＩＤ２５３からＣＩＤ２６の対向装置最終全ＣＩＤ使用状態を示している。
図１７の例では、自装置最終使用ＣＩＤ２５４と対向装置最終使用ＣＩＤ１２との間の未使用ＣＩＤ数は、‘０’である。従って、ＲＮＣ１２は、最新全ＣＩＤ使用状態を参照して、対向装置最終使用ＣＩＤ１２より大きく、かつ、未使用ＣＩＤを１２個スキップした最若番のＣＩＤを捕捉することになる。

最新全ＣＩＤ使用状態は、ＲＮＣ１２がステップＳ６５でＣＩＤ９を解放しているので、図１７のＣＩＤ９を未使用にしたのと同じである。従って、図１７のＣＩＤ９を未使用とし、最新全ＣＩＤ使用状態として参照すると、対向装置最終使用ＣＩＤ１２より大きく、かつ、未使用ＣＩＤを１２個スキップした最若番のＣＩＤは、ＣＩＤ２６となり、ＲＮＣ１２は、ＣＩＤ２６を捕捉することになる。

ＲＮＣ１２は、捕捉したＣＩＤ２６をＥＲＱにてＲＮＣ１３に通知する。なお、ＲＮＣ１２は、このＥＲＱに対し、ＲＮＣ１３からＥＣＦを受信する。以下、ＲＮＣ１２は、上記ステップと同様の処理を行う。

このように、ＲＮＣ１２は、対向しているＲＮＣ１３のＣＩＤに近づく場合において、自装置最終使用ＣＩＤと対向装置最終使用ＣＩＤとの間の未使用ＣＩＤ数がなくなると、対向装置最終使用ＣＩＤよりも大きく、かつ、未使用のＣＩＤを未使用ＣＩＤ隣接限界値ｎ×２個スキップした最若番のＣＩＤを捕捉する。すなわち、ＲＮＣ１２のＣＩＤは、対向しているＲＮＣ１３のＣＩＤを追い越して逃げる形となる。これにより、ＲＮＣ１２とＲＮＣ１３のＣＩＤの衝突を回避できる。

また、ＲＮＣ１２，１３は、対向装置最終全ＣＩＤ使用情報を参照し、未使用ＣＩＤ数をカウントするので、ＣＩＤが解放されても、ＣＩＤが衝突することはない。
なお、上記では、ＲＮＣ１２が昇順ラウンドロビン、ＲＮＣ１３が最若番の場合について説明したが、ＲＮＣ１２が降順ラウンドロビン、ＲＮＣ１３が最老番であってもよい。この場合、大小関係が逆転するだけで上記と同様にＣＩＤの衝突を回避できる。

次に、ＲＮＣ１２のＣＩＤに、最若番でＣＩＤを捕捉するＲＮＣ１３のＣＩＤが近づく場合について説明する。
図１８は、ＲＮＣの動作を示したシーケンス図のその４である。ＲＮＣ１２は、昇順ラウンドロビンとする。ＲＮＣ１３は、最若番とする。図１６では、ＲＮＣ１２のＣＩＤにＲＮＣ１３のＣＩＤが近づいている。

ステップＳ７１において、ＲＮＣ１２に、アンカとしてのＣＩＤ割り当てトリガが発生したとする。ＲＮＣ１２は、未使用のＣＩＤ２０を捕捉し、ＥＲＱをＲＮＣ１３に送信する。なお、ＲＮＣ１２は、以下で説明するステップＳ７６と同様の処理によってＣＩＤを捕捉するが、ステップＳ７１ではその説明を省略している。ＲＮＣ１２は、ＥＲＱに対し、ＲＮＣ１３からＥＣＦを受信する。

ステップＳ７２において、ＲＮＣ１２は、ステップＳ７１で捕捉したＣＩＤ２０を自装置最終使用ＣＩＤに記憶する。また、ＣＩＤ２０に対応する最新全ＣＩＤ使用状態を使用中にする。

ステップＳ７３において、ＲＮＣ１３に、アンカとしてのＣＩＤ割り当てトリガが発生したとする。ＲＮＣ１３は、未使用のＣＩＤ１２を捕捉し、ＥＲＱをＲＮＣ１２に送信する。なお、ＲＮＣ１３は、このＥＲＱに対し、ＲＮＣ１２からＥＣＦを受信する。

ステップＳ７４において、ＲＮＣ１２は、ＲＮＣ１３からＥＲＱにて受信したＣＩＤ１２を、対向装置最終使用ＣＩＤに記憶する。また、ＲＮＣ１２は、ＥＲＱにて受信したＣＩＤ１２に対応する最新全ＣＩＤ使用状態を使用中にする。また、ＲＮＣ１２は、この時点での最新全ＣＩＤ使用状態を、対向装置最終全ＣＩＤ使用状態にコピーする。

ステップＳ７５において、ＲＮＣ１３に、アンカとしてのＣＩＤ割り当てトリガが発生したとする。
ステップＳ７６において、ＲＮＣ１２は、最新全ＣＩＤ使用状態を参照し、対向装置最終使用ＣＩＤ１２と自装置最終使用ＣＩＤ２０との間の未使用ＣＩＤ数をカウントする。そして、カウントした未使用ＣＩＤ数が未使用ＣＩＤ隣接限界値（ｎ＝６）以内であるか判断する。ＲＮＣ１２は、カウントした未使用ＣＩＤ数が未使用ＣＩＤ隣接限界値以内の場合、最新全ＣＩＤ使用状態を参照し、自装置最終使用ＣＩＤよりも大きく、かつ、未使用のＣＩＤをｎ（＝６）個スキップした最若番の未使用ＣＩＤを捕捉する。ＲＮＣ１２は、カウントした未使用ＣＩＤ数が未使用ＣＩＤ隣接限界値より大きい場合、昇順ラウンドロビンにて未使用のＣＩＤを捕捉する。

図１９は、最新全ＣＩＤ使用状態の一部データ例を示した図である。図１９には、ＣＩＤ８からＣＩＤ２９の最新全ＣＩＤ使用状態を示している。
図１９の例では、対向装置最終使用ＣＩＤ１２と自装置最終使用ＣＩＤ２０との間の未使用ＣＩＤ数は、‘５’である。従って、ＲＮＣ１２は、図１９の最新全ＣＩＤ使用状態を参照し、自装置最終使用ＣＩＤ２０よりも大きく、かつ、未使用ＣＩＤを６個スキップした最若番のＣＩＤ２７を捕捉することになる。

ＲＮＣ１２は、捕捉したＣＩＤ２７をＥＲＱにてＲＮＣ１３に通知する。なお、ＲＮＣ１２は、このＥＲＱに対し、ＲＮＣ１３からＥＣＦを受信する。以下、ＲＮＣ１２は、上記ステップと同様の処理を行う。

このように、ＲＮＣ１２は、対向しているＲＮＣ１３のＣＩＤが近づいてくる場合において、自装置最終使用ＣＩＤと対向装置最終使用ＣＩＤとの間の未使用ＣＩＤ数が未使用ＣＩＤ隣接限界値以内になると、自装置最終使用ＣＩＤよりも大きく、かつ、未使用のＣＩＤを未使用ＣＩＤ隣接限界値スキップした最若番のＣＩＤを捕捉する。すなわち、ＲＮＣ１２のＣＩＤは、対向しているＲＮＣ１３のＣＩＤに対し逃げる形となる。これにより、ＲＮＣ１２とＲＮＣ１３のＣＩＤの衝突を回避できる。

なお、上記では、ＲＮＣ１２が昇順ラウンドロビン、ＲＮＣ１３が最若番の場合について説明したが、ＲＮＣ１２が降順ラウンドロビン、ＲＮＣ１３が最老番であってもよい。この場合、大小関係が逆転するだけで上記と同様にＣＩＤの衝突を回避できる。

フローチャートを用いて、ＲＮＣ１２，１３の動作について説明する。なお、ドリフト側のＲＮＣ１２，１３の動作は、図１０と同様であるのでその説明は省略する。
図２０は、アンカ側のＲＮＣの動作を示したフローチャートである。以下のフローチャートは、ＲＮＣ１２，１３がともに昇順方向でＣＩＤを捕捉する場合の動作を示している。

ステップＳ８１において、ＲＮＣ１２に、アンカとしてのＣＩＤ割り当てトリガが発生したとする。
ステップＳ８２において、メッセージ送受信部２１は、ＣＩＤ管理部２２にＣＩＤの割り当て依頼を行う。

ステップＳ８３において、ＣＩＤ管理部２２は、自装置最終使用ＣＩＤが対向装置最終使用ＣＩＤより小さければ、対向装置最終全ＣＩＤ使用状態を参照し、自装置最終使用ＣＩＤよりも大きく、対向装置最終使用ＣＩＤよりも小さい未使用ＣＩＤ数（＝ｘ）をカウントする。

また、ＣＩＤ管理部２２は、自装置最終使用ＣＩＤが対向装置最終使用ＣＩＤ以上であれば、対向装置最終全ＣＩＤ使用状態を参照し、自装置最終使用ＣＩＤからＣＩＤ２５５の間と、ＣＩＤ８から対向装置最終使用ＣＩＤの間の未使用ＣＩＤ数（＝ｘ）をカウントする。

ステップＳ８４において、ＣＩＤ管理部２２は、未使用ＣＩＤ数が０であるか否か判断する。すなわち、ＣＩＤ管理部２２は、当該ＲＮＣ１２のＣＩＤが対向しているＲＮＣ１３のＣＩＤに近づいて一致したか否か判断する。ＣＩＤ管理部２２は、未使用ＣＩＤ数が０である場合、ステップＳ８５へ進む。未使用ＣＩＤ数が０でない場合、ステップＳ８６へ進む。

ステップＳ８５において、ＣＩＤ管理部２２は、最新全ＣＩＤ使用状態を参照し、対向装置最終使用ＣＩＤよりも大きい、未使用ＣＩＤ隣接限界値×２個、未使用ＣＩＤをスキップした最若番のＣＩＤを捕捉する。

なお、対向装置最終使用ＣＩＤからＣＩＤ２５５までの間にＣＩＤを捕捉できない場合は、ＣＩＤ８から捕捉を行う。
ステップＳ８６において、ＣＩＤ管理部２２は、自装置最終使用ＣＩＤが対向装置最終使用ＣＩＤより大きければ、最新全ＣＩＤ使用状態を参照し、対向装置最終使用ＣＩＤよりも大きく、自装置最終使用ＣＩＤよりも小さい未使用ＣＩＤ数（＝ｙ）をカウントする。

また、ＣＩＤ管理部２２は、自装置最終使用ＣＩＤが対向装置最終使用ＣＩＤ以下であれば、最新全ＣＩＤ使用状態を参照し、対向装置最終使用ＣＩＤからＣＩＤ２５５の間と、ＣＩＤ８から自装置最終使用ＣＩＤの間の未使用ＣＩＤ数（＝ｙ）をカウントする。

ステップＳ８７において、ＣＩＤ管理部２２は、ステップＳ８６で取得した未使用ＣＩＤ数（＝ｙ）と未使用ＣＩＤ隣接限界値の値とを比較する。ｙが未使用ＣＩＤ隣接限界値より小さければ、ステップＳ８８へ進む。ｙが未使用ＣＩＤ隣接限界値以上であれば、ステップＳ８９へ進む。

ステップＳ８８において、ＣＩＤ管理部２２は、最新全ＣＩＤ使用状態を参照し、自装置最終使用ＣＩＤよりも大きい、未使用ＣＩＤ隣接限界値個、未使用ＣＩＤをスキップした最若番のＣＩＤを捕捉する。

なお、対向装置最終使用ＣＩＤからＣＩＤ２５５までの間にＣＩＤを捕捉できない場合は、ＣＩＤ８から捕捉を行う。
ステップＳ８９において、ＣＩＤ管理部２２は、昇順ラウンドロビンにより、自装置最終使用ＣＩＤよりも大きい、最新全ＣＩＤ使用状態が未使用の最若番のＣＩＤを捕捉する。

ステップＳ９０において、ＣＩＤ管理部２２は、捕捉したＣＩＤを自装置最終使用ＣＩＤに記憶する。また、ＣＩＤ管理部２２は、捕捉したＣＩＤに対応する最新全ＣＩＤ使用状態を使用中にする。ＣＩＤ管理部２２は、捕捉したＣＩＤをメッセージ送受信部２１に通知する。

ステップＳ９１において、メッセージ送受信部２１は、ＣＩＤ管理部２２から受信したＣＩＤをＥＲＱにてＲＮＣ１３へ送信する。
上記では、ＲＮＣ１２，１３がともに昇順方向でＣＩＤを捕捉する場合の動作を示したが、降順の場合も大小関係が逆となるだけで同様の動作を行う。

このように、ＲＮＣ１２，１３は、ともに同じ方向でＣＩＤを取得する場合、相手のＣＩＤに近づきまたは近づかれると、それに離れるようにスキップしてＣＩＤを捕捉する。これにより、ＣＩＤの衝突を回避できる。

次に、第３の実施の形態を図面を参照して詳細に説明する。第１の実施の形態および第２の実施の形態では、対向しているＲＮＣが昇順ラウンドロビンであるか、降順ラウンドロビンであるか、最老番であるか、または最若番であるかを事前に確認し、設定する必要がある。第３の実施の形態では、第１の実施の形態と第２の実施の形態を組み合わせることにより、対向しているＲＮＣがどのようなＣＩＤ捕捉方式を採っているか認識することなく、ＣＩＤの衝突を回避することができる。

第３の実施の形態における無線通信システムの構成例は、図２と同様である。また、ＲＮＣ１２，１３のブロック構成は、図３のブロック構成と同様である。ただし、ＣＩＤ管理部２２の機能が一部異なる。また、ＲＮＣ１２，１３は、対向するＲＮＣ１２，１３のＣＩＤ捕捉方式にかかわらず、ＣＩＤの衝突を回避するので、常に昇順ラウンドロビンまたは降順ラウンドロビンにすることができ、構成情報記憶部２３の昇順降順フラグの記憶領域は不要である。

以下では、ＲＮＣ１２は、昇順ラウンドロビンでＣＩＤを捕捉するとする。ＲＮＣ１２は、以下の条件１〜３を全てチェックし、いずれかの条件に合致した場合、各条件１〜３に対応する動作１〜３を行う。これにより、ＲＮＣ１２は、ＲＮＣ１３がどのようなＣＩＤ捕捉方式を採っているか認識することなく、ＣＩＤの衝突を回避する。

条件１：ＲＮＣ１２は、最新全ＣＩＤ使用状態を参照し、自装置最終使用ＣＩＤと対向装置最終使用ＣＩＤの間の未使用ＣＩＤ数が未使用ＣＩＤ隣接限界値以内であるか判断する。

動作１：ＲＮＣ１２は、上記条件１を満たす場合、対向装置最終全ＣＩＤ使用状態を参照し、対向装置最終使用ＣＩＤ以降の最若番のＣＩＤを捕捉する。
すなわち、条件１と動作１は、対向するＲＮＣ１３が降順ラウンドロビンまたは最老番を適用している場合に、ＣＩＤの衝突を回避する（第１の実施の形態の動作）。

条件２：ＲＮＣ１２は、対向装置最終全ＣＩＤ使用状態を参照し、自装置最終使用ＣＩＤと対向装置最終使用ＣＩＤの間の未使用ＣＩＤ数が０であるか判断する。
動作２：ＲＮＣ１２は、上記条件２を満たす場合、最新全ＣＩＤ使用状態を参照し、対向装置最終使用ＣＩＤ以降から、未使用ＣＩＤ隣接限界値×２個、未使用ＣＩＤをスキップした最若番のＣＩＤを捕捉する。

条件３：ＲＮＣ１２は、最新全ＣＩＤ使用状態を参照し、対向装置最終使用ＣＩＤと自装置最終使用ＣＩＤの間の未使用ＣＩＤ数が未使用ＣＩＤ隣接限界値以下であるか判断する。

動作３：ＲＮＣ１２は、上記条件３を満たす場合、最新全ＣＩＤ使用状態を参照し、自装置最終使用ＣＩＤ以降から、未使用ＣＩＤ隣接限界値個、未使用ＣＩＤをスキップした最若番のＣＩＤを捕捉する。

すなわち、条件２，３および動作２，３は、対向するＲＮＣ１３が昇順ラウンドロビンまたは最若番を適用している場合に、ＣＩＤの衝突を回避する（第２の実施の形態の動作）。

なお、ＲＮＣ１２は、条件１，２の両方に適合する場合、動作１，２のそれぞれでＣＩＤを算出する。そして、ＲＮＣ１３の対向装置最終使用ＣＩＤとより差分のあるＣＩＤを選択する。

フローチャートを用いてＲＮＣ１２，１３の動作を説明する。なお、ドリフト側のＲＮＣ１２，１３の動作は、図１０と同様であるのでその説明は省略する。
図２１および図２２は、アンカ側のＲＮＣの動作を示したフローチャートである。

ステップＳ１０１において、ＲＮＣ１２に、アンカとしてのＣＩＤ割り当てトリガが発生したとする。
ステップＳ１０２において、メッセージ送受信部２１は、ＣＩＤ管理部２２にＣＩＤの割り当て依頼を行う。

ステップＳ１０３において、ＣＩＤ管理部２２は、自装置最終使用ＣＩＤが対向装置最終使用ＣＩＤより小さければ、最新全ＣＩＤ使用状態を参照し、自装置最終使用ＣＩＤよりも大きく、対向装置最終使用ＣＩＤよりも小さい未使用ＣＩＤ数（＝ｘ）をカウントする。

また、ＣＩＤ管理部２２は、自装置最終使用ＣＩＤが対向装置最終使用ＣＩＤ以上であれば、最新全ＣＩＤ使用状態を参照し、自装置最終使用ＣＩＤからＣＩＤ２５５の間と、ＣＩＤ８から対向装置最終使用ＣＩＤの間の未使用ＣＩＤ数（＝ｘ）をカウントする。

ステップＳ１０４において、ＣＩＤ管理部２２は、未使用ＣＩＤ数（＝ｘ）が未使用ＣＩＤ隣接限界値以下か判断する。ＣＩＤ管理部２２は、未使用ＣＩＤ数（＝ｘ）が未使用ＣＩＤ隣接限界値以下であればステップＳ１０５へ進む。ＣＩＤ管理部２２は、未使用ＣＩＤ数（＝ｘ）が未使用ＣＩＤ隣接限界値より大きければステップＳ１０６へ進む。

ステップＳ１０５において、ＣＩＤ管理部２２は、対向装置最終全ＣＩＤ使用状態を参照し、対向装置最終使用ＣＩＤよりも大きい、未使用の最若番のＣＩＤを仮捕捉する。
また、ＣＩＤ管理部２２は、対向装置最終使用ＣＩＤ使用状態を参照し、対向装置最終使用ＣＩＤからＣＩＤ２５５までの間に未使用ＣＩＤがない場合、ＣＩＤ８から最若番の未使用ＣＩＤを仮捕捉する。

ステップＳ１０６において、ＣＩＤ管理部２２は、自装置最終使用ＣＩＤが対向装置最終使用ＣＩＤより小さければ、対向装置最終全ＣＩＤ使用状態を参照し、自装置最終使用ＣＩＤよりも大きく、対向装置最終使用ＣＩＤよりも小さい未使用ＣＩＤ数（＝ｙ）をカウントする。

また、ＣＩＤ管理部２２は、自装置最終使用ＣＩＤが対向装置最終使用ＣＩＤ以上であれば、対向装置最終全ＣＩＤ使用状態を参照し、自装置最終使用ＣＩＤからＣＩＤ２５５の間と、ＣＩＤ８から対向装置最終使用ＣＩＤの間の未使用ＣＩＤ数（＝ｙ）をカウントする。

ステップＳ１０７において、ＣＩＤ管理部２２は、未使用ＣＩＤ数（＝ｙ）が０であるか否か判断する。ＣＩＤ管理部２２は、未使用ＣＩＤ数が０であればステップＳ１０８へ進む。ＣＩＤ管理部２２は、未使用ＣＩＤ数が０でなければステップＳ１０９へ進む。

ステップＳ１０８において、ＣＩＤ管理部２２は、最新全ＣＩＤ使用状態を参照し、対向装置最終使用ＣＩＤよりも大きい、未使用ＣＩＤ隣接限界値×２個、未使用ＣＩＤをスキップした最若番のＣＩＤを捕捉する。

なお、対向装置最終使用ＣＩＤからＣＩＤ２５５までの間にＣＩＤを捕捉できない場合は、ＣＩＤ８から捕捉を行う。
ステップＳ１０９において、ＣＩＤ管理部２２は、ステップＳ１０４の条件（ｘ≦未使用ＣＩＤ隣接限界値）と、ステップＳ１０７の条件（ｙ＝０）を少なくとも一方満たしていたか否か判断する。ＣＩＤ管理部２２は、ステップＳ１０４とステップＳ１０７の一方の条件または両方の条件を満たしていた場合、ステップＳ１１０へ進む。ＣＩＤ管理部２２は、ステップＳ１０４とステップＳ１０７の両方の条件を満たしていない場合、ステップＳ１１１へ進む。

ステップＳ１１０において、ＣＩＤ管理部２２は、ステップＳ１０４とステップＳ１０７の両方の条件を満たしていた場合、ステップＳ１０５で仮捕捉したＣＩＤと、ステップＳ１０８で仮捕捉したＣＩＤとについて、対向装置最終使用ＣＩＤとの差分について算出する。ＣＩＤ管理部２２は、差分の大きい方を、捕捉すべきＣＩＤとして決定する。

ＣＩＤ管理部２２は、ステップＳ１０４の条件のみを満たしていた場合、ステップＳ１０５で仮捕捉したＣＩＤを、捕捉すべきＣＩＤとして決定する。
ＣＩＤ管理部２２は、ステップＳ１０７の条件のみを満たしていた場合、ステップＳ１０８で仮捕捉したＣＩＤを、捕捉すべきＣＩＤとして決定する。

なお、ＣＩＤ管理部２２は、ステップＳ１１０の処理を行った後は、ステップＳ１１５へ進む。
ステップＳ１１１において、ＣＩＤ管理部２２は、自装置最終使用ＣＩＤが対向装置最終使用ＣＩＤより大きければ、最新全ＣＩＤ使用状態を参照し、対向装置最終使用ＣＩＤよりも大きく、自装置最終使用ＣＩＤよりも小さい未使用ＣＩＤ数（＝ｚ）をカウントする。

また、ＣＩＤ管理部２２は、自装置最終使用ＣＩＤが対向装置最終使用ＣＩＤ以下であれば、最新全ＣＩＤ使用状態を参照し、対向装置最終使用ＣＩＤからＣＩＤ２５５の間と、ＣＩＤ８から自装置最終使用ＣＩＤの間の未使用ＣＩＤ数（＝ｚ）をカウントする。

ステップＳ１１２において、ＣＩＤ管理部２２は、未使用ＣＩＤ数（＝ｚ）が未使用ＣＩＤ隣接限界値より小さいか否か判断する。ＣＩＤ管理部２２は、未使用ＣＩＤ数（＝ｚ）が未使用ＣＩＤ隣接限界値より小さければステップＳ１１３へ進む。ＣＩＤ管理部２２は、未使用ＣＩＤ数（＝ｚ）が未使用ＣＩＤ隣接限界値以上であればステップＳ１１４へ進む。

ステップＳ１１３において、ＣＩＤ管理部２２は、最新全ＣＩＤ使用状態を参照し、自装置最終使用ＣＩＤよりも大きい、未使用ＣＩＤ隣接限界値個、未使用ＣＩＤをスキップした最若番のＣＩＤを捕捉する。

なお、対向装置最終使用ＣＩＤからＣＩＤ２５５までの間にＣＩＤを捕捉できない場合は、ＣＩＤ８から捕捉を行う。
ステップＳ１１４において、ＣＩＤ管理部２２は、昇順ラウンドロビンにより、自装置最終使用ＣＩＤよりも大きい、最新全ＣＩＤ使用状態が未使用の最若番のＣＩＤを捕捉する。

ステップＳ１１５において、ＣＩＤ管理部２２は、ステップＳ１１０で決定したＣＩＤ、ステップＳ１１３で捕捉したＣＩＤ、またはステップＳ１１４で捕捉したＣＩＤを自装置最終使用ＣＩＤに記憶する。また、ＣＩＤ管理部２２は、決定または捕捉したＣＩＤに対応する最新全ＣＩＤ使用状態を使用中にする。ＣＩＤ管理部２２は、決定または捕捉したＣＩＤをメッセージ送受信部２１に通知する。

ステップＳ９１において、メッセージ送受信部２１は、ＣＩＤ管理部２２から受信したＣＩＤをＥＲＱにてＲＮＣ１３へ送信する。
このように、ＲＮＣ１２，１３は、上記した条件１〜３を判断し、それぞれに対応する動作を行うことにより、対向するＲＮＣ１２，１３のＣＩＤ捕捉方式を考慮することなく、ＣＩＤの衝突を回避することができる。

また、複数ベンダーによるＲＮＣで無線ネットワークが構成されている場合でも、対向するＲＮＣのＣＩＤ捕捉方式を考慮する必要がない。
（付記１）無線基地局を制御する無線制御装置において、
第１の順でチャネル識別子を捕捉する該無線制御装置が捕捉した最新のチャネル識別子と、当該無線制御装置と対向し、該第１の順とは逆の順で対向無線制御装置が捕捉した最新のチャネル識別子との間の未使用チャネルの数を算出する未使用チャネル数算出手段と、
前記未使用チャネル数算出手段によって算出された前記未使用チャネル数に基づいて前記対向無線制御装置が捕捉した前記最新のチャネル識別子から前記第１の順で検索して見出される未使用のチャネル識別子を捕捉する捕捉手段と、
を有することを特徴とする無線制御装置。

（付記２） 無線基地局を制御する無線制御装置において、
当該無線制御装置の捕捉したチャネル識別子と、当該無線制御装置と対向している対無線制御装置の捕捉した前記チャネル識別子との間の未使用チャネル数を算出する未使用チャネル数算出手段と、
前記未使用チャネル数算出手段によって算出された前記未使用チャネル数に基づいて未使用の前記チャネル識別子を捕捉するチャネル識別子捕捉手段と、
を有することを特徴とする無線制御装置。

（付記３） 前記チャネル識別子捕捉手段は、予め記憶された隣接限界値と前記未使用チャネル数との比較結果に基づいて、前記チャネル識別子を捕捉することを特徴とする付記２記載の無線制御装置。

（付記４） 当該無線制御装置の捕捉するチャネル識別子と、前記対無線制御装置の捕捉する前記チャネル識別子との使用状態を記憶する使用状態記憶手段と、
前記対無線制御装置から前記チャネル識別子の捕捉要求があった場合、前記使用状態記憶手段の前記使用状態が複写される複写使用状態記憶手段と、
を有することを特徴とする付記２記載の無線制御装置。

（付記５） 当該無線制御装置の前記チャネル識別子の捕捉方向と、前記対無線制御装置の前記チャネル識別子の捕捉方向とが逆向きである場合、
前記未使用チャネル数算出手段は、前記使用状態記憶手段を参照して前記未使用チャネル数を算出し、
前記チャネル識別子捕捉手段は、前記複写使用状態記憶手段を参照して未使用の前記チャネル識別子を捕捉する、
ことを特徴とする付記４記載の無線制御装置。

（付記６） 前記チャネル識別子捕捉手段は、前記対無線制御装置の最終捕捉した前記チャネル識別子より大きい最若番の未使用の前記チャネル識別子または前記対無線制御装置の最終捕捉した前記チャネル識別子より小さい最老番の未使用の前記チャネル識別子を捕捉することを特徴とする付記５記載の無線制御装置。

（付記７） 当該無線制御装置の前記チャネル識別子の捕捉方向と、前記対無線制御装置の前記チャネル識別子の捕捉方向とが同じ向きであり、当該無線制御装置の前記チャネル識別子が前記対無線制御装置の前記チャネル識別子に近づく場合、
前記未使用チャネル数算出手段は、前記複写使用状態記憶手段を参照して前記未使用チャネル数を算出し、
前記チャネル識別子捕捉手段は、前記使用状態記憶手段を参照して未使用の前記チャネル識別子を捕捉する、
ことを特徴とする付記４記載の無線制御装置。

（付記８） 前記チャネル識別子捕捉手段は、前記対無線制御装置の最終捕捉した前記チャネル識別子から、未使用の前記チャネル識別子を所定数スキップした前記チャネル識別子を捕捉することを特徴とする付記７記載の無線制御装置。

（付記９） 当該無線制御装置の前記チャネル識別子の捕捉方向と、前記対無線制御装置の前記チャネル識別子の捕捉方向とが同じ向きであり、前記対無線制御装置の前記チャネル識別子が当該無線制御装置の前記チャネル識別子に近づく場合、
前記未使用チャネル数算出手段は、前記使用状態記憶手段を参照して前記未使用チャネル数を算出し、
前記チャネル識別子捕捉手段は、前記使用状態記憶手段を参照して未使用の前記チャネル識別子を捕捉する、
ことを特徴とする付記４記載の無線制御装置。

（付記１０） 前記チャネル識別子捕捉手段は、当該無線制御装置の最終捕捉した前記チャネル識別子から、未使用の前記チャネル識別子を所定数スキップした前記チャネル識別子を捕捉することを特徴とする付記９記載の無線制御装置。

（付記１１） 前記チャネル識別子捕捉手段のスキップ量は、当該無線制御装置の前記チャネル識別子が前記対無線制御装置の前記チャネル識別子に近づく場合に行われるスキップ量より小さいことを特徴とする付記１０記載の無線制御装置。

（付記１２） 前記未使用チャネル数算出手段は、
前記使用状態記憶手段を参照して前記未使用チャネル識別子数を算出し、予め記憶された隣接限界値と比較する第１の比較手段と、
前記第１の比較手段の比較後、前記複写使用状態記憶手段を参照して未使用の前記チャネル識別子が存在するか否か判断するチャネル識別子判断手段と、
前記チャネル識別子判断手段の判断後、前記使用状態記憶手段を参照して前記未使用チャネル識別子数を算出し、前記隣接限界値と比較する第２の比較手段と、
を有することを特徴とする付記４記載の無線制御装置。

（付記１３） 前記チャネル識別子捕捉手段は、前記第１の比較手段の比較結果に基づいて仮捕捉した前記チャネル識別子と、前記チャネル識別子判断手段の判断結果に基づいて仮捕捉した前記チャネル識別子とを、前記対無線制御装置の捕捉した前記チャネル識別子と比較し、一方を前記チャネル識別子として捕捉することを特徴とする付記１２記載の無線制御装置。

（付記１４） 無線基地局を制御する無線制御装置のチャネル識別子捕捉方法において、
前記無線制御装置の捕捉したチャネル識別子と、前記無線制御装置と対向している対無線制御装置の捕捉した前記チャネル識別子との間の未使用チャネル数を算出し、
前記未使用チャネル数に基づいて前記チャネル識別子を捕捉する、
ことを特徴とするチャネル識別子捕捉方法。

無線制御装置を説明する図である。 第１の実施の形態に係る無線通信システムの構成例を示した図である。 図２のＲＮＣのブロック構成図である。 構成情報記憶部のデータ構成例を示した図である。 ＣＩＤ情報記憶部のデータ構成例を示した図である。 ＲＮＣの動作を示したシーケンス図のその１である。 最新全ＣＩＤ使用状態の一部データ例を示した図である。 ＲＮＣの動作を示したシーケンス図のその２である。 最新全ＣＩＤ使用状態の一部データ例を示した図である。 ドリフト側のＲＮＣの動作を示したフローチャートである。 アンカ側のＲＮＣの動作を示したフローチャートである。 第２の実施の形態に係るＲＮＣの動作を示したシーケンス図のその１である。 対向装置最終全ＣＩＤ使用状態の一部データ例を示した図である。 ＲＮＣの動作を示したシーケンス図のその２である。 最新全ＣＩＤ使用状態の一部データ例を示した図である。 ＲＮＣの動作を示したシーケンス図のその３である。 対向装置最終全ＣＩＤ使用状態の一部データ例を示した図である。 ＲＮＣの動作を示したシーケンス図のその４である。 最新全ＣＩＤ使用状態の一部データ例を示した図である。 アンカ側のＲＮＣの動作を示したフローチャートである。 アンカ側のＲＮＣの動作を示したフローチャートである。 アンカ側のＲＮＣの動作を示したフローチャートである。 ＣＩＤ通知の例を説明する図である。

符号の説明

１ 無線制御装置
１ａ 未使用チャネル数算出手段
１ｂ チャネル識別子捕捉手段
２ 対無線制御装置

Claims (6)

1. 無線基地局を制御する無線制御装置において、
   第１の順でチャネル識別子を捕捉する該無線制御装置が捕捉した最新のチャネル識別子と、当該無線制御装置と対向し、該第１の順とは逆の順で対向無線制御装置が捕捉した最新のチャネル識別子との間の未使用チャネルの数を算出する未使用チャネル数算出手段と、
   前記未使用チャネル数算出手段によって算出された前記未使用チャネル数に基づいて前記対向無線制御装置が捕捉した前記最新のチャネル識別子から前記第１の順で検索して見出される未使用のチャネル識別子を捕捉する捕捉手段と、
   を有することを特徴とする無線制御装置。
2. 無線基地局を制御する無線制御装置において、
   当該無線制御装置の捕捉したチャネル識別子と、当該無線制御装置と対向している対無線制御装置の捕捉した前記チャネル識別子との間の未使用チャネル数を算出する未使用チャネル数算出手段と、
   前記未使用チャネル数算出手段によって算出された前記未使用チャネル数に基づいて未使用の前記チャネル識別子を捕捉するチャネル識別子捕捉手段と、
   を有することを特徴とする無線制御装置。
3. 当該無線制御装置の捕捉するチャネル識別子と、前記対無線制御装置の捕捉する前記チャネル識別子との使用状態を記憶する使用状態記憶手段と、
   前記対無線制御装置から前記チャネル識別子の捕捉要求があった場合、前記使用状態記憶手段の前記使用状態が複写される複写使用状態記憶手段と、
   を有することを特徴とする請求項２記載の無線制御装置。
4. 当該無線制御装置の前記チャネル識別子の捕捉方向と、前記対無線制御装置の前記チャネル識別子の捕捉方向とが逆向きである場合、
   前記未使用チャネル数算出手段は、前記使用状態記憶手段を参照して前記未使用チャネル数を算出し、
   前記チャネル識別子捕捉手段は、前記複写使用状態記憶手段を参照して未使用の前記チャネル識別子を捕捉する、
   ことを特徴とする請求項３記載の無線制御装置。
5. 当該無線制御装置の前記チャネル識別子の捕捉方向と、前記対無線制御装置の前記チャネル識別子の捕捉方向とが同じ向きであり、当該無線制御装置の前記チャネル識別子が前記対無線制御装置の前記チャネル識別子に近づく場合、
   前記未使用チャネル数算出手段は、前記複写使用状態記憶手段を参照して前記未使用チャネル数を算出し、
   前記チャネル識別子捕捉手段は、前記使用状態記憶手段を参照して未使用の前記チャネル識別子を捕捉する、
   ことを特徴とする請求項３記載の無線制御装置。
6. 当該無線制御装置の前記チャネル識別子の捕捉方向と、前記対無線制御装置の前記チャネル識別子の捕捉方向とが同じ向きであり、前記対無線制御装置の前記チャネル識別子が当該無線制御装置の前記チャネル識別子に近づく場合、
   前記未使用チャネル数算出手段は、前記使用状態記憶手段を参照して前記未使用チャネル数を算出し、
   前記チャネル識別子捕捉手段は、前記使用状態記憶手段を参照して未使用の前記チャネル識別子を捕捉する、
   ことを特徴とする請求項３記載の無線制御装置。

Images