(57)【要約】【課題】パケット中継経路の経路切替方法を得ること。【解決手段】マルチホップセルラネットワークにおけるパケット中継経路の経路切替方法であって、移動局から接続要求を受信した特定の中継局が、当該移動局に対して割り当て可能なリソースが存在するかどうかを確認し、リソースが足りない場合、自局で中継しているパケットを異なる中継局で中継してもらうための経路変更要求を送信する経路変更要求ステップと、経路変更要求に基づいて、特定の中継局以外の装置が、前記パケットの中継経路を特定の中継局を含まない経路に切り替える処理を行い、その後、経路変更要求送信元の特定の中継局に対して経路変更完了通知を送信する経路変更切替ステップと、経路変更完了通知を受信した特定の中継局が、接続要求送信元の移動局に対してリソースを割り当てリソース割当ステップと、を含む。【選択図】図４
2010283543.tif 000002
【特許請求の範囲】
【請求項１】
マルチホップセルラネットワークにおけるパケット中継経路の経路切替方法であって、
移動局から接続要求を受信した中継局である特定の中継局が、当該移動局に対して割り当て可能なリソースが存在するかどうかを確認し、リソースが足りない場合、自局で中継しているパケットを異なる中継局で中継してもらうための経路変更要求を送信する経路変更要求ステップと、
前記経路変更要求に基づいて、前記特定の中継局以外の装置が、前記パケットの中継経路を前記特定の中継局を含まない経路に切り替える処理を行い、その後、経路変更要求送信元の前記特定の中継局に対して経路変更完了通知を送信する経路変更切替ステップと、
前記経路変更完了通知を受信した前記特定の中継局が、接続要求送信元の移動局に対してリソースを割り当てるリソース割当ステップと、
を含むことを特徴とする経路切替方法。
【請求項２】
前記特定の中継局以外の装置を、前記パケットの送信元であるパケット送信元装置、および、前記特定の中継局に代わって前記パケットの中継を行う中継局の候補とし、
前記経路変更切替ステップでは、
前記経路変更要求を受信したパケット送信元装置が、前記候補の中継局に対してパケット中継が可能かどうかを確認し、
前記候補の中継局が、パケット中継が可能かどうかを判断し、判断結果を前記パケット送信元装置へ送信し、
前記パケット送信元装置が、前記判断結果に基づき前記候補の中継局の中にパケット中継が可能な中継局があると判断した場合に、パケットの送信先を、前記特定の中継局から当該パケット中継が可能な中継局へ切り替える処理を行い、経路変更要求送信元の前記特定の中継局に対して経路変更完了通知を送信する、
ことを特徴とする請求項１に記載の経路切替方法。
【請求項３】
前記特定の中継局以外の装置を、前記特定の中継局に代わって前記パケットの中継を行う中継局の候補、および、前記パケットの送信元であるパケット送信元装置とし、
前記経路変更切替ステップでは、
前記経路変更要求を受信した前記候補の中継局が、前記特定の中継局を含まない経路でパケット中継が可能かどうかを判断し、自局でパケット中継が可能であると判断した場合に、前記パケット送信元装置に対して、パケットの送信先を、前記特定の中継局から自局へ切り替えるよう切替指示を送信し、
前記切替指示を受信した前記パケット送信元装置が、パケットの送信先を前記特定の中継局から前記切替指示送信元の中継局へ切り替える処理を行い、当該切替指示送信元の中継局を経由して、経路変更要求送信元の前記特定の中継局に対して経路変更完了通知を送信する、
ことを特徴とする請求項１に記載の経路切替方法。
【請求項４】
前記特定の中継局以外の装置を、前記パケットの転送先であるパケット転送先装置、前記特定の中継局に代わって前記パケットの中継を行う中継局の候補、および、前記パケットの送信元であるパケット送信元装置とし、
前記経路変更切替ステップでは、
前記経路変更要求を受信したパケット転送先装置が、前記候補の中継局に対して、パケットの中継が可能かどうかを確認し、
前記候補の中継局が、パケット中継が可能かどうかを判断し、自局でパケット中継が可能であると判断した場合に、前記パケット送信元装置に対して、パケットの送信先を、前記特定の中継局から自局へ切り替えるよう切替指示を送信し、
前記切替指示を受信した前記パケット送信元装置が、パケットの送信先を前記特定の中継局から前記切替指示送信元の中継局へ切り替える処理を行い、当該切替指示送信元の中継局および前記パケット転送先装置を経由して、経路変更要求送信元の前記特定の中継局に対して経路変更完了通知を送信する、
ことを特徴とする請求項１に記載の経路切替方法。
【請求項５】
前記特定の中継局は、必要なリソースに応じたパケット量を指定した経路変更要求を送信する、
ことを特徴とする請求項１〜４のいずれか１つに記載の経路切替方法。
【請求項６】
移動局とともにマルチホップセルラネットワークを構成する中継局であって、
リソースを管理するリソース管理手段と、
パケットの中継経路を決定する経路決定手段と、
を備え、
移動局から接続要求を受信した場合に、前記リソース管理手段が、前記移動局に対して割り当て可能なリソースが存在するかどうかを確認し、
前記確認の結果、リソースが足りない場合に、前記経路決定手段が、自局で中継しているパケットを異なる中継局で中継してもらうための経路変更要求を送信し、
前記経路変更要求に対する応答として、自局を含まない中継経路に変更した旨を示す経路変更完了通知を受信した場合に、前記リソース管理手段が、接続要求送信元の移動局に対してリソースを割り当てる、
ことを特徴とする中継局。
【請求項７】
パケットの送信元であるパケット送信元装置として経路変更要求を受信した場合、
前記経路決定手段は、
経路変更要求送信元の中継局に代わって前記パケットの中継を行う中継局の候補に対して、パケット中継が可能かどうかを確認し、前記候補の中継局の中にパケット中継が可能な中継局があると判断した場合に、パケットの送信先を当該パケット中継が可能な中継局へ切り替える処理を行い、その後、経路変更要求送信元の中継局に対して経路変更完了通知を送信する、
ことを特徴とする請求項６に記載の中継局。
【請求項８】
経路変更要求送信元の中継局に代わってパケットの中継を行う中継局の候補として動作する場合、
前記リソース管理手段は、
前記経路変更要求送信元の中継局を含まない経路でパケット中継が可能かどうかを判断し、判断結果を前記パケット送信元装置へ送信する、
ことを特徴とする請求項７に記載の中継局。
【請求項９】
経路変更要求送信元の中継局に代わってパケットの中継を行う中継局の候補として経路変更要求を受信した場合、
前記リソース管理手段は、
経路変更要求送信元の中継局を含まない経路でパケット中継が可能かどうかを判断し、自局でパケット中継が可能であると判断した場合に、前記パケットの送信元であるパケット送信元装置に対して、前記パケットの送信先を自局へ切り替えるよう切替指示を送信する、
ことを特徴とする請求項６に記載の中継局。
【請求項１０】
パケットの送信元であるパケット送信元装置として切替指示を受信した場合、
前記経路決定手段は、
パケットの送信先を前記切替指示送信元の中継局へ切り替える処理を行い、前記切替指示送信元の中継局を介して前記経路変更完了通知を送信する、
ことを特徴とする請求項９に記載の中継局。
【請求項１１】
パケットの転送先であるパケット転送先装置として切替指示を受信した場合、
前記経路決定手段は、
経路変更要求送信元の中継局に代わって前記パケットの中継を行う中継局の候補に対して、パケット中継が可能かどうかを確認する、
ことを特徴とする請求項６に記載の中継局。
【請求項１２】
経路変更要求送信元の中継局に代わってパケットの中継を行う中継局の候補として動作する場合、
前記リソース管理手段は、
前記経路変更要求送信元の中継局を含まない経路でパケット中継が可能かどうかを判断し、自局でパケット中継が可能であると判断した場合に、前記パケットの送信元であるパケット送信元装置に対して、パケットの送信先を自局へ切り替えるよう切替指示を送信する、
ことを特徴とする請求項１１に記載の中継局。
【請求項１３】
パケットの送信元であるパケット送信元装置として切替指示を受信した場合、
前記経路決定手段は、
パケットの送信先を前記切替指示送信元の中継局へ切り替える処理を行い、前記切替指示送信元の中継局および前記パケット転送先装置を介して経路変更完了通知を送信する、
ことを特徴とする請求項１２に記載の中継局。
【請求項１４】
前記経路決定手段は、必要なリソースに応じたパケット量を指定した経路変更要求を送信する、
ことを特徴とする請求項６〜１３のいずれか１つに記載の中継局。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチホップセルラネットワークにおけるパケット中継経路の経路切替方法に関する。
【背景技術】
【０００２】
従来、セルラネットワークにおいて、コアネットワークと接続する基地局と移動端末との間に中継局を設置してマルチホップ通信を行うマルチホップセルラネットワークシステムが広く研究されている。マルチホップセルラネットワークでは、中継局がパケットを中継しているが、複数の移動端末や他の中継局からのパケットを中継すると、中継局においてリソースが減少する。すなわち、中継局では、中継するパケットの量が増加すると、自局に接続する移動端末へ十分なリソースを提供することができなくなる、という問題があった。
【０００３】
また、中継局におけるリソース不足は、アドホックネットワークでも発生する問題である。下記特許文献１には、中継局においてデータ処理に要するリソースが不足した場合に、送信端末へ中継データの送信量を制限させる制御メッセージを送信することにより、中継データ量を制御する技術が開示されている。
【０００４】
また、リソースを確保する方法として、下記特許文献２には、基地局におけるリソースが不足した場合に、利用頻度の低いユーザが使用する高レートチャネルを低レートチャネルへ割り当て直し、利用頻度の高いユーザや有料でも高レートの通信を求めるユーザに対し、高レートのチャネルを割り当てる技術が開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００６−５０３７１号公報
【特許文献２】特開２００７−１０４２８２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記特許文献１の技術によれば、中継局の負荷を軽減するために送信元のパケット量を制限してしまう、という問題があった。また、上記特許文献２の技術によれば、利用頻度等によりレートが異なるチャネルを割り当てるため、マルチホップセルラネットワークにおける制御負荷が増加し制御が複雑化する、という問題があった。
【０００７】
本発明は、上記に鑑みてなされたものであって、送信元のパケット量を制限することなく、かつ、制御負荷を増加させることなく、新規接続の無線移動局に対して必要なリソースを割り当てることが可能なパケット中継経路の経路切替方法を得ることを目的とする。
【課題を解決するための手段】
【０００８】
上述した課題を解決し、目的を達成するために、本発明は、マルチホップセルラネットワークにおけるパケット中継経路の経路切替方法であって、移動局から接続要求を受信した中継局である特定の中継局が、当該移動局に対して割り当て可能なリソースが存在するかどうかを確認し、リソースが足りない場合、自局で中継しているパケットを異なる中継局で中継してもらうための経路変更要求を送信する経路変更要求ステップと、前記経路変更要求に基づいて、前記特定の中継局以外の装置が、前記パケットの中継経路を前記特定の中継局を含まない経路に切り替える処理を行い、その後、経路変更要求送信元の前記特定の中継局に対して経路変更完了通知を送信する経路変更切替ステップと、前記経路変更完了通知を受信した前記特定の中継局が、接続要求送信元の移動局に対してリソースを割り当てるリソース割当ステップと、を含むことを特徴とする。
【発明の効果】
【０００９】
本発明によれば、送信元のパケット量を制限せず、かつ、制御負荷が増加し複雑化することなく、新規接続の移動端末に対して十分なリソースを割り当てることができる、という効果を奏する。
【図面の簡単な説明】
【００１０】
【図１】図１は、マルチホップセルラネットワークの構成例を示す図である。
【図２】図２は、無線中継局の構成例を示す図である。
【図３】図３は、無線移動局の構成例を示す図である。
【図４】図４は、経路切替処理を示すシーケンス図である。
【図５】図５は、経路切替処理を示すシーケンス図である。
【図６】図６は、経路切替処理を示すシーケンス図である。
【発明を実施するための形態】
【００１１】
以下に、本発明にかかるパケット中継経路の経路切替方法の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００１２】
実施の形態１．
図１は、本実施の形態におけるパケット中継経路の経路切替方法を実現するマルチホップセルラネットワークの構成例を示す図である。マルチホップセルラネットワークは、無線中継局１〜７と、無線移動局１１〜１３と、から構成されている。無線中継局１〜７は、コアネットワークとの接続インタフェースを持つ図示しないマルチホップセルラゲートウェイと無線移動局１１〜１３との間に配置され、マルチホップセルラゲートウェイから送信されたデータを無線移動局１１〜１３へ転送し、また、無線移動局１１〜１３から送信されたデータをマルチホップセルラゲートウェイへ転送する。無線移動局１１〜１３は、いずれかの無線中継局１〜７へ接続することによりデータ通信を行う。
【００１３】
例えば、無線移動局１２がパケットを送信した場合、パケットは、無線中継局２から、無線中継局１または無線中継局７を経由して無線中継局６へ転送される。また、無線移動局１３がパケットを送信した場合、パケットは、無線中継局３から、無線中継局１または無線中継局４を経由して無線中継局５へ転送される。
【００１４】
図２は、無線中継局１の構成例を示す図である。無線中継局１は、無線Ｉ／Ｆ部２１と、無線信号中継部２２と、制御メッセージ処理部２３と、経路決定部２４と、リソース管理部２５と、を備える。無線Ｉ／Ｆ部２１は、マルチホップセルラゲートウェイ、無線中継局、無線移動局と接続するインタフェースである。無線信号中継部２２は、受信した他局宛の信号を中継する制御を行う。制御メッセージ処理部２３は、他局から受信した制御メッセージおよび自局から送信する制御メッセージなどの各種制御メッセージを処理する。経路決定部２４は、ルーティング処理を行い、また、無線リソースを確保のための経路切り替えの判断を行う。リソース管理部２５は、パケットの送受信に使用する無線リソースの管理を行う。無線中継局１では、経路決定部２４およびリソース管理部２５において、本実施の形態における経路切替処理を行う。他の構成については従来の無線中継局と同等である。なお、無線中継局２〜７も同様の構成を備える。
【００１５】
図３は、無線移動局１１の構成例を示す図である。無線移動局１１は、無線Ｉ／Ｆ部３１と、制御メッセージ処理部３２と、を備える。無線Ｉ／Ｆ部３１は、無線中継局と接続するインタフェースである。制御メッセージ処理部３２は、他局から受信した制御メッセージおよび自局から送信する制御メッセージなどの各種制御メッセージを処理する。これらの構成については従来の無線移動局と同等である。なお、無線移動局１２、１３も同様の構成を備える。
【００１６】
つづいて、無線中継局がパケット中継の経路を切り替える経路切替処理について説明する。ここでは、無線中継局１に対して無線移動局１１が接続要求した場合を想定する。なお、初期状態として、無線中継局１は、無線中継局２、無線中継局３からのパケット中継にリソースを使用し、新規接続を要求する無線移動局１１へ割り当てるリソースが不足している状態とする。
【００１７】
図４は、無線中継局および無線移動局での経路切替処理を示すシーケンス図である。無線移動局１１から接続要求メッセージＳ１を受信した場合、無線中継局１では、リソース管理部２５で確認した結果、無線移動局１１へ割り当てるリソースが不足している。そのため、無線中継局１は、リソースを確保するため、経路決定部２４が、中継パケットの送信元の無線中継局から１つの無線中継局（ここでは無線中継局２とする）を選択し、無線中継局２へ経路変更要求メッセージＳ２を送信する。
【００１８】
経路変更要求メッセージＳ２を受信した無線中継局２は、経路決定部２４が、無線中継局１を経由しない他のルート（例えば、無線中継局２−無線中継局７−無線中継局６）を選択し、無線中継局７へ中継の可否を問い合わせる経路変更確認メッセージＳ３を送信する。
【００１９】
経路変更確認メッセージＳ３を受信した無線中継局７では、リソース管理部２５が、割り当て可能なリソースおよび経路決定部２４からの無線中継局６とのリンク状態を確認してから中継の可否を判定し、無線中継局２に対して経路変更応答メッセージＳ４を返信する。可能な場合は、リソース管理部２５でリソースを予約するとともに、無線中継局２に対して可の応答を返信する。不可能な場合は、無線中継局２に対して不可の応答を返信する。ここでは、可能な場合について説明する。
【００２０】
無線中継局２は、無線中継局７から受信した経路変更応答メッセージＳ４が可の場合、経路決定部２４が、無線中継局１を経由させていたパケット送信の経路を無線中継局７経由の経路に変更し、無線中継局１に対して経路変更完了メッセージＳ５を返信する。なお、無線中継局２は、無線中継局７から受信した経路変更応答メッセージＳ４が不可の場合、経路決定部２４が、他の経路の無線中継局について同様の中継可否の確認を行う。全ての経路の無線中継局からの経路変更応答メッセージＳ４が不可の場合、無線中継局１に対して経路変更不可メッセージを返信する。
【００２１】
無線中継局１は、経路変更完了メッセージＳ５を受信した場合、リソース管理部２５で無線移動局１１へリソースを割り当てた後、経路決定部２４が無線移動局１１に対して接続完了メッセージＳ６を返信する。なお、無線中継局１は、経路変更不可メッセージを受信した場合、経路決定部２４が、他の中継パケットの送信元である無線中継局３に対して経路変更要求メッセージＳ２を送信する。以降の処理については、無線中継局２に対して経路変更要求メッセージＳ２を送信した場合と同様である。全ての中継パケットの送信元の無線中継局からの返信が不可（経路変更不可メッセージ）であった場合、無線中継局１では、経路決定部２４が無線移動局１１に対して接続拒否メッセージを返信する。
【００２２】
以上説明したように、本実施の形態では、無線移動局から接続要求を受信した際に無線移動局へ割り当てるリソースが不足する場合、無線中継局は、パケット中継している当該パケットの送信元の無線中継局に対して経路変更を要求し、送信元の無線中継局では、経路の切り替えが可能な場合にパケット送信の経路を変更することとした。これにより、無線移動局から接続要求を受信した無線中継局では、無線移動局へ割り当てるリソースを確保することができる。
【００２３】
なお、変更後の経路が２ホップの場合について説明したが、これに限定せず、ホップ数の制限は持たないものとする。また、送信元については無線中継局ではなく無線移動局としてもよく、転送先についても無線中継局ではなくマルチホップセルラゲートウェイとしてもよい。また、中継パケットの送信元の無線中継局からの全中継パケットの経路を変更する場合について説明したが、必要に応じて経路変更する中継パケット量を調整してもよい。
【００２４】
実施の形態２．
本実施の形態では、リソースを確保したい無線中継局が、自局に代わってパケット中継を行う無線中継局に対して経路変更要求メッセージを送信する。実施の形態１と異なる部分について説明する。なお、初期状態は実施の形態１と同様とするが、ここでは、各無線中継局が、近隣の無線中継局の位置情報を取得しているものとする。
【００２５】
図５は、無線中継局および無線移動局での経路切替処理を示すシーケンス図である。無線移動局１１から接続要求メッセージＳ１１を受信した場合、無線中継局１では、リソース管理部２５で確認した結果、無線移動局１１へ割り当てるリソースが不足している。そのため、無線中継局１は、リソースを確保するため、経路決定部２４が、近隣無線中継局の位置情報から無線中継局７が無線中継局２からのパケットを無線中継局６へ中継可能と判断し、無線中継局７へ経路変更要求メッセージＳ１２を送信する。
【００２６】
経路変更要求メッセージＳ１２を受信した無線中継局７では、リソース管理部２５が、割り当て可能なリソースおよび経路決定部２４からの無線中継局２および無線中継局６とのリンク状態を確認してから中継の可否を判定する。可能な場合は、リソース管理部２５で各リンク間のリソースを予約するとともに、無線中継局２へ経路変更指示メッセージＳ１３を送信する。不可能な場合は、無線中継局１に対して経路変更不可メッセージを返信する。ここでは、可能な場合について説明する。
【００２７】
経路変更指示メッセージＳ１３を受信した無線中継局２は、経路決定部２４が、無線中継局１を経由させていたパケット送信の経路を無線中継局７経由の経路に変更し、無線中継局７に対して経路変更完了メッセージＳ１４を返信する。
【００２８】
経路変更完了メッセージＳ１４を受信した無線中継局７は、経路決定部２４が、無線中継局１に対して経路変更完了メッセージＳ１５を返信する。
【００２９】
無線中継局１は、経路変更完了メッセージＳ１５を受信した場合、リソース管理部２５で無線移動局１１へリソースを割り当てた後、経路決定部２４が無線移動局１１に対して接続完了メッセージＳ１６を返信する。なお、無線中継局１は、経路変更不可メッセージを受信した場合、経路決定部２４が、他の中継パケットを含めて自局以外の中継候補となる無線中継局に対して経路変更要求メッセージＳ１２を送信する。以降の処理については、無線中継局７に対して経路変更要求メッセージＳ１２を送信した場合と同様である。全ての中継候補となる無線中継局からの返答が不可（経路変更不可メッセージ）であった場合、無線中継局１では、経路決定部２４が無線移動局１１に対して接続拒否メッセージを返信する。
【００３０】
以上説明したように、本実施の形態では、無線移動局から接続要求を受信した際に無線移動局へ割り当てる無線リソースが不足する場合、無線中継局は、自局に代わってパケット中継を行う候補の無線中継局に対して経路変更を要求し、候補の無線中継局では、経路の切り替えが可能な場合にパケット中継の経路を変更することとした。これにより、無線移動局から接続要求を受信した無線中継局では、無線移動局へ割り当てる無線リソースを確保することができる。
【００３１】
実施の形態３．
本実施の形態では、リソースを確保したい無線中継局が、パケット転送先の無線中継局に対して経路変更要求メッセージを送信する。実施の形態１と異なる部分について説明する。なお、初期状態は実施の形態１と同様とする。
【００３２】
図６は、無線中継局および無線移動局での経路切替処理を示すシーケンス図である。無線移動局１１から接続要求メッセージＳ２１を受信した場合、無線中継局１では、リソース管理部２５で確認した結果、無線移動局１１へ割り当てるリソースが不足している。そのため、無線中継局１は、リソースを確保するため、経路決定部２４が、中継パケットの転送先の無線中継局から１つの無線中継局（ここでは無線中継局６とする）を選択し、無線中継局６へ経路変更要求メッセージＳ２２を送信する。
【００３３】
経路変更要求メッセージＳ２２を受信した無線中継局６は、経路決定部２４が無線中継局１を経由しない他のルート（例えば、無線中継局２−無線中継局７−無線中継局６）を選択し、無線中継局７へ中継の可否を問い合わせる経路変更確認メッセージＳ２３を送信する。
【００３４】
経路変更確認メッセージＳ２３を受信した無線中継局７では、リソース管理部２５が、割り当て可能なリソースおよび経路決定部２４からの無線中継局２とのリンク状態を確認してから中継の可否を判定する。可能な場合は、リソース管理部２５で各リンク間のリソースを予約するとともに、無線中継局２へ経路変更指示メッセージＳ２４を送信する。不可能な場合は、無線中継局６に対して経路変更不可能を応答とする経路変更応答メッセージＳ２６を返信する。ここでは、可能な場合について説明する。
【００３５】
経路変更指示メッセージＳ２４を受信した無線中継局２は、経路決定部２４が、無線中継局１を経由させていたパケット送信の経路を無線中継局７経由の経路に変更し、無線中継局７に対して経路変更完了メッセージＳ２５を返信する。
【００３６】
経路変更完了メッセージＳ２５を受信した無線中継局７は、経路決定部２４が、無線中継局６に対して経路変更可能を応答とする経路変更応答メッセージＳ２６を返信する。
【００３７】
無線中継局６は、経路変更可能を応答とする経路変更応答メッセージＳ２６を受信した場合、経路決定部２４が、無線中継局１に対して経路変更完了メッセージＳ２７を返信する。なお、無線中継局６は、経路変更不可能を応答とする経路変更応答メッセージＳ２６を受信した場合、経路決定部２４が、他の経路の無線中継局について同様の中継可否の確認を行う。全ての経路の無線中継局からの経路変更応答メッセージＳ２６が経路変更不可能の応答の場合、経路決定部２４が無線中継局１に対して経路変更不可メッセージを返信する。
【００３８】
無線中継局１は、経路変更完了メッセージＳ２７を受信した場合、リソース管理部２５で無線移動局１１へリソースを割り当てた後、経路決定部２４が無線移動局１１に対して接続完了メッセージＳ２８を送信する。なお、無線中継局１は、経路変更不可メッセージを受信した場合、経路決定部２４が、他の中継パケットの転送先である無線中継局５に対して経路変更要求メッセージＳ２２を送信する。以降の処理については、無線中継局６に対して経路変更要求メッセージＳ２２を送信した場合と同様である。全ての中継パケットの転送先の無線中継局からの返信が不可（経路変更不可メッセージ）であった場合、無線中継局１では、経路決定部２４が無線移動局１１に対して接続拒否メッセージを送信する。
【００３９】
以上説明したように、本実施の形態では、無線移動局から接続要求を受信した際に無線移動局へ割り当てるリソースが不足する場合、無線中継局は、パケット中継している当該パケットの転送先の無線中継局に対して経路変更を要求し、転送先の無線中継局では、無線移動局から接続要求を受信した無線中継局に代わってパケット中継を行う候補の無線中継局に対して経路変更を要求し、候補の無線中継局では、経路の切り替えが可能な場合にパケット中継の経路を変更することとした。これにより、無線移動局から接続要求を受信した無線中継局では、無線移動局へ割り当てる無線リソースを確保することができる。
【産業上の利用可能性】
【００４０】
以上のように、本発明にかかる経路切替方法は、パケット中継を行う通信に有用であり、特に、マルチホップセルラネットワーク通信に適している。
【符号の説明】
【００４１】
１、２、３、４、５、６、７  無線中継局
１１、１２、１３  無線移動局
２１  無線Ｉ／Ｆ部
２２  無線信号中継部
２３  制御メッセージ処理部
２４  経路決定部
２５  リソース管理部
３１  無線Ｉ／Ｆ部
３２  制御メッセージ処理部
【図１】
2010283543.tif 000003
【図２】
2010283543.tif 000004
【図３】
2010283543.tif 000005
【図４】
2010283543.tif 000006
【図５】
2010283543.tif 000007
【図６】
2010283543.tif 000008