JPH10200536A - ネットワークシステム - Google Patents

Abstract

(57)【要約】 【課題】 移動端末を収容するとき、従来ではハンドオ
フに対して移動専用のスイッチングノードが必要であっ
たが、本発明では、有線ネットワークからの拡張が可能
なように有線ネットワーク用のノードとその上で動くプ
ロトコルを前提にしたハンドオフの技術を提案する。 【解決手段】 有線ノードがマルチキャスト機能を有し
ていることを前提として、移動端末に対しては常にマル
チポイントのコネクションを張り、移動端末がハンドオ
フする際に、移動端末または移動先の無線基地局または
その無線基地局を収容する有線ノードを起点として、マ
ルチポイントツリーの追加要求メッセージを出してポイ
ントを増やすことでハンドオフ時の通信の継続を可能に
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えば携帯電話の
ネットワークやＡＴＭネットワークなどのネットワーク
システムに関する。

【０００２】

【従来の技術】近年、パーソナル通信の流れとして、携
帯電話などの移動する無線通信端末（移動端末）が普及
してきている。この移動端末は、現在、音声のみをサポ
ートしているが、次第に動画やデータなどといったマル
チメディアのサービスを扱うようになって行くと予想さ
れる。

【０００３】これを実現する上で重要な技術の一つとし
て、通信中に移動端末がある無線エリアから別の無線エ
リアに移動したときにも通信を継続できるようハンドオ
フ（ハンドオーバとも言う）する技術がある。

【０００４】従来の音声通信の場合は、通信の品質とし
ては比較的低くても構わないので、ハンドオフのときに
は、一旦コネクションを切って、再発呼を行うことなど
が行われている。

【０００５】しかしながら、マルチメディアサービスの
中には、高い通信品質を要求するものもあるので、コネ
クションを一旦切って再接続するなどということができ
ない場合がある。そのためにソフトハンドオフと呼ばれ
る手法が考えられている。これは、一方の通信を継続し
たまま、次の通信を開始することであり、一時的に同時
に２つのコネクションが張られているような状態にな
る。

【０００６】上記のような状態を実現するためには、同
時に２つのコネクションを張って、しかもそれが同じよ
うなものであることを認識するための仕掛けが必要とな
る。移動端末のみを扱うようなネットワーク、例えば日
本の携帯電話のネットワークでは、固定端末とは違う仕
組みで移動端末専用のコネクションを張ることのできる
ネットワークを構築することが可能である。

【０００７】しかしながら、今後マルチメディア化によ
って、固定端末と移動端末とが混在するようなネットワ
ークが増加することが予想される。特に、既に固定端末
を収容しているネットワークに対して移動端末を追加収
容する場合が多くあると考えられる。

【０００８】このような場合に、既存のネットワークの
コネクションの仕組みを大きく変えてしまうことは望ま
しくないが、これまで提案されてきたハンドオフの技術
は、最初から移動端末の存在を前提としたものばかりで
あり、移動端末の追加収容には対応していないのが現状
である。

【０００９】特にマルチメディア化によって今後ＡＴＭ
（Asynchronous Transfer Mode）技術を使ったネットワ
ークが、このような固定端末および移動端末を統合して
収容するためのベースとなることが期待されているが、
このようなＡＴＭネットワークにおける上記ハンドオフ
（ハンドオーバ）について、既存の固定端末用のプロト
コルを生かした移動端末の収容方法は考えられていなか
った。

【００１０】

【発明が解決しようとする課題】上述したように、従来
は、例えば音声などのようにハンドオフに対する品質低
下の許容度が高いメディアに対するハンドオフ技術の検
討及び提案を行ってきたものがほとんどであった。

【００１１】また、そうでない方式、例えばソフトハン
ドオフなどと呼ばれる技術においても、既存の固定端末
のプロトコルの資産を生かした上で、ハンドオフのあり
得る移動端末を発展統合して収容する技術については検
討及び提案がなされていなかった。

【００１２】本発明はこのような課題を解決するために
なされたもので、既存の固定端末を収容しているネット
ワークに対して移動端末のハンドオフ機能を無理なく適
用させることのできるネットワークシステムを提供する
ことを目的としている。

【００１３】

【課題を解決するための手段】上記した課題を解決する
ために、請求項１記載の発明は、ネットワークとこのネ
ットワークに収容される少なくとも１つずつの固定端末
と移動端末とから構成されるネットワークシステムにお
いて、前記固定端末と前記移動端末が通信を行う場合、
前記固定端末側を１つのポイントとし、前記移動端末側
をマルチポイントとするようなポイント・ツー・マルチ
ポイントのコネクションを張り、前記移動端末がハンド
オフしたとき、前記移動端末の移動先での収容ノードあ
るいは前記移動端末自身もしくは前記移動端末を収容し
ている無線基地局をリーフとして、前記リーフから前記
コネクションに対してマルチポイントツリーの追加動作
を行うことで通信を継続することを特徴としている。

【００１４】この請求項１記載の発明のように、少なく
とも１つずつの固定端末と移動端末をネットワークに収
容する場合、移動端末がハンドオフしたとき、移動端末
の移動先での収容ノードあるいは移動端末自身もしくは
移動端末を収容している無線基地局をリーフとして、リ
ーフからコネクションに対してマルチポイントツリーの
追加動作を行うことで通信を継続させることができるの
で、既存の固定端末を収容しているネットワークに対し
て移動端末のハンドオフ機能を無理なく適用させること
ができる。

【００１５】請求項２記載の発明は、請求項１記載のネ
ットワークシステムにおいて、前記コネクションにおけ
る追加動作としては、前記リーフから前記コネクション
の固定端末を収容しているノードもしくはルートあるい
は前記リーフから、前記移動端末の移動元のノードへ向
けてマルチポイントツリーの追加メッセージとしてＪＯ
ＩＮメッセージを送り、前記ＪＯＩＮメッセージが元の
コネクションの通っているノードのいずれかに到着した
時点で、前記ＪＯＩＮメッセージの通った経路を前記コ
ネクションの新しいツリーとすることを特徴としてい
る。

【００１６】請求項３記載の発明は、請求項２記載のネ
ットワークシステムにおいて、前記コネクションにおけ
る追加動作として前記リーフから前記ルートに向けて前
記ＪＯＩＮメッセージを送る場合、前記ＪＯＩＮメッセ
ージが前記コネクションの通っているノードのいずれか
に到着すると、到着した前記ノードをマルチポイントコ
ネクションの分岐点とすると共に、前記ＪＯＩＮメッセ
ージを前記コネクションのルートまでさらに転送するこ
とを特徴としている。

【００１７】請求項４記載の発明は、請求項３記載のネ
ットワークシステムにおいて、前記ＪＯＩＮメッセージ
には、少なくともポイント・ツー・マルチポイントコネ
クションへの参加要求と参加したい端末のアドレスとが
含まれていることを特徴としている。

【００１８】請求項５記載の発明は、請求項２記載のネ
ットワークシステムにおいて、前記コネクションにおけ
る追加動作として前記リーフから移動元のノードに向け
て前記ＪＯＩＮメッセージを送る場合、前記ＪＯＩＮメ
ッセージが前記コネクションの通っているノードのいず
れかに到着すると、到着した前記ノードをマルチポイン
トコネクションの分岐点とすると共に、前記ＪＯＩＮメ
ッセージを移動元のノードに向けてさらに転送すること
をせずに、前記コネクションルート行きの新たなメッセ
ージを作成して前記コネクションに沿って伝送すること
を特徴としている。

【００１９】請求項６記載の発明は、請求項５記載のネ
ットワークシステムにおいて、前記新たなメッセージに
は、追加要求した端末またはノードまたは基地局のアド
レスと分岐点となるノードのアドレスと移動端末の移動
元のアドレスとが少なくとも含まれることを特徴として
いる。

【００２０】請求項７記載の発明は、請求項１記載のネ
ットワークシステムにおいて、移動元のツリーは、前記
移動端末が移動を終了してから一定時間が経過すると、
その移動元のリーフからの要求あるいはルートからの指
示によって消去されることを特徴としている。

【００２１】請求項８記載の発明は、ネットワークとこ
のネットワークに収容される少なくとも２つの移動端末
とから構成されるネットワークシステムにおいて、前記
２つの移動端末間で通信を行う場合、これらの移動端末
が現在所属している無線基地局をそれぞれポイントとす
るようなマルチポイント・ツー・マルチポイントのコネ
クションを張り、前記移動端末がハンドオフしたとき、
前記移動端末の移動先での収容ノードあるいは前記移動
端末自身あるいは前記移動端末を収容している無線基地
局をリーフとし、このリーフから前記コネクションに対
してマルチポイントツリーの追加動作を行うことで通信
を継続することを特徴としている。

【００２２】この請求項８記載の発明のように、少なく
とも２つの移動端末をネットワークに収容する場合、移
動端末がハンドオフしたとき、前記移動端末の移動先で
の収容ノードあるいは前記移動端末自身あるいは前記移
動端末を収容している無線基地局をリーフとし、このリ
ーフから前記コネクションに対してマルチポイントツリ
ーの追加動作を行うことで通信を継続させることができ
るので、既存の固定端末を収容しているネットワークに
対して移動端末のハンドオフ機能を無理なく適用させる
ことができる。

【００２３】請求項９記載の発明は、ネットワークとこ
のネットワークに収容される少なくとも１つの移動端末
を含む３つ以上の端末から構成されるネットワークシス
テムにおいて、前記１つの移動端末を含む３つ以上の端
末間で通信を行う場合、その中に固定端末があれば、前
記固定端末の部分をポイントとし、前記移動端末につい
ては前記端末の現在所属している無線基地局をポイント
とするようなマルチポイント・ツー・マルチポイントの
コネクションを張り、前記移動端末がハンドオフしたと
き、前記移動端末の移動先での収容ノードあるいは前記
移動端末自身あるいは前記移動端末を収容している無線
基地局をリーフとし、このリーフから前記コネクション
に対してマルチポイントツリーの追加動作を行うことで
通信を継続することを特徴としている。

【００２４】この請求項９記載の発明のように、少なく
とも１つの移動端末を含む３つ以上の端末をネットワー
クに収容する場合、移動端末がハンドオフしたとき、移
動端末の移動先での収容ノードあるいは移動端末自身あ
るいは移動端末を収容している無線基地局をリーフと
し、このリーフからコネクションに対してマルチポイン
トツリーの追加動作を行うことで通信を継続させること
ができるので、既存の固定端末を収容しているネットワ
ークに対して移動端末のハンドオフ機能を無理なく適用
させることができる。

【００２５】請求項１０記載の発明は、請求項８または
９いずれか記載のネットワークシステムにおいて、移動
元のツリーは、前記移動端末が移動を終了してから一定
時間が経過すると、そのリーフからのメッセージによっ
て消去されることを特徴としている。

【００２６】請求項１１記載の発明は、請求項８または
９いずれか記載のネットワークシステムにおいて、前記
コネクションにおける追加動作としては、前記リーフか
ら前記コネクションの任意の固定端末を収容しているノ
ードもしくはルートあるいは前記リーフから前記コネク
ションの任意の移動端末を収容しているノードへ向けて
マルチポイントツリーの追加メッセージとしてＪＯＩＮ
メッセージを送り、前記ＪＯＩＮメッセージが前記コネ
クションの通っているノードのいずれかに到着した時点
で、前記ＪＯＩＮメッセージの通った経路を前記コネク
ションの新しいツリーとすることを特徴としている。

【００２７】請求項１２記載の発明は、請求項１１記載
のネットワークシステムにおいて、前記コネクションに
おける追加動作として、前記ＪＯＩＮメッセージが前記
コネクションの通っているノードのいずれかに到着する
と、到着した前記ノードをマルチポイントコネクション
の分岐点とすると共に、前記ＪＯＩＮメッセージを各マ
ルチポイント宛に書き換えて転送することを特徴として
いる。

【００２８】請求項１３記載の発明は、請求項１２記載
のネットワークシステムにおいて、前記書き換えられる
メッセージには、追加要求した端末またはノードまたは
基地局のアドレスと分岐点となるノードのアドレスと移
動端末の移動元のアドレスとが少なくとも含まれること
を特徴としている。

【００２９】請求項１４記載の発明は、請求項８または
９いずれか記載のネットワークシステムにおいて、前記
ＪＯＩＮメッセージには、少なくとも前記マルチポイン
ト・ツー・マルチポイントコネクションへの参加要求と
参加したい端末のアドレスとが含まれることを特徴とし
ている。

【００３０】請求項１５記載の発明は、請求項１、８、
９いずれか一記載のネットワークシステムにおいて、前
記ポイント・ツー・マルチポイントのコネクションは、
前記移動端末が移動を終了してからの時間の短い方から
一定数のツリーだけを残し、それ以外のツリーを順次消
去することを特徴としている。

【００３１】請求項１６記載の発明は、請求項１５記載
のネットワークシステムにおいて、前記ツリーの消去
は、ルートからの指示あるいは移動元のリーフからの要
求によって実行されることを特徴としている。

【００３２】請求項１７記載の発明は、請求項１、８、
９いずれか一記載のネットワークシステムにおいて、前
記ネットワークがＡＴＭネットワークであることを特徴
としている。

【００３３】このようにネットワークをＡＴＭネットワ
ークとした場合に、ＡＴＭネットワークの有するポイン
ト・ツー・マルチポイントおよびマルチポイント・ツー
・マルチポイントコネクションの枠組みを用いて動作を
行うので、既存の固定端末を収容しているＡＴＭネット
ワークに対して移動端末のハンドオフ機能を無理なく適
用させることができる。

【００３４】請求項１８記載の発明は、請求項１、８、
９いずれか一記載のネットワークシステムにおいて、前
記ネットワークがＡＴＭネットワークであり、前記固定
端末および移動端末がそれぞれＡＴＭ固定端末およびＡ
ＴＭ移動端末であることを特徴としている。

【００３５】この場合、ＡＴＭ固定端末およびＡＴＭ移
動端末の構成をとるＡＴＭネットワークに対して移動端
末のハンドオフ機能を無理なく適用させることができ
る。

【００３６】請求項１９記載の発明は、請求項１７また
は１８いずれか記載のネットワークシステムにおいて、
前記移動端末がハンドオフした際、前記リーフからのメ
ッセージは、ＬＩＪ（Leaf Initiate join）メッセージ
であり、このＬＩＪメッセージは、ＰＮＮＩ（Private
Network Network Interface)プロトコルまたはＩ−ＰＮ
ＮＩ（Integrated PNNI)プロトコルを用いて転送される
ことを特徴としている。 この場合、ＡＴＭネットワー
クにおけるＰＮＮＩまたはＩ−ＰＮＮＩルーチングの枠
組みを用いて動作を行うので、既存の固定端末を収容し
ているＡＴＭネットワークに対して移動端末のハンドオ
フ機能を無理なく適用させることができる。

【００３７】

【発明の実施の形態】以下、図面を参照して本発明の実
施の形態を説明する。

【００３８】まず、図１を参照して本発明のネットワー
クシステムの第１の実施形態について説明する。図１は
第１の実施形態のネットワークシステムの構成を示す図
であり、固定端末と移動端末とをネットワークを介して
接続した例を示している。

【００３９】図１に示すように、ネットワーク１０１内
には、ノード１０３、１０４、１０５、１０６、１０
７、１０８、１０９がある。ノード１０７は、無線基地
局（ＢＳ）１１０および無線基地局（ＢＳ）１１１に接
続されている。ノード１０８は、無線基地局（ＢＳ）１
１２に接続されている。ノード１０９は、無線基地局
（ＢＳ）１１３に接続されている。これらのノード１０
８〜１０９は、全てポイント・ツー・マルチポイントコ
ネクションに対応できるが、移動特有のコネクション制
御の機能は有していない。

【００４０】この第１の実施形態のネットワークシステ
ムにおいて、固定端末１０２と移動端末１１４とがネッ
トワーク１０１を介して通信を行う場合、移動端末１１
４は無線基地局１１０のエリアにいるときに固定端末１
０２との間で通信を開始し、その後、無線基地局１１１
のエリアに移動し、さらに無線基地局１１２のエリア、
無線基地局１１３のエリアに順に移動して行くものとす
る。このときにハンドオフが行われる。ハンドオフは、
従来の有線ネットワークノードの枠組みを変えないよう
にして行われることが望ましい。

【００４１】ここで、図２および図３を参照して既存の
ネットワークについて説明する。図２は既存のネットワ
ークの構成例を示したものであり、図３は図２における
移動端末２０９のハンドオフに対する移動対応ノードの
動作およびコネクションの切替動作を示している。

【００４２】図２に示すように、固定端末２０２は、移
動端末２０９との通信を、移動対応ネットワーク２０１
を介して行う。移動対応ネットワーク２０１に所属する
移動対応ノード２０３、２０４、２０５は、移動端末が
ハンドオフする際のコネクションの変更に対応できる能
力を持った専用ノードである。

【００４３】移動対応ノード２０４には、無線基地局２
０６および２０７が接続されている。また、移動対応ノ
ード２０５には、無線基地局２０８が接続されている。
移動端末２０９は、無線基地局２０６のエリアに居ると
きに固定端末２０２との間で通信を開始し、その後、無
線基地局２０７のエリア、無線基地局２０８のエリアへ
と順に移動するものとする。

【００４４】この場合、図３に示すように、初めに固定
端末２０２と移動端末２０９とは、移動対応ノード２０
３および移動対応ノード２０４および無線基地局２０６
を経由してポイント・ポイントで接続されている。この
とき、移動対応ノード２０３内には、ルート３０３が張
られており、移動対応ノード２０４内にはルート３０１
が張られている。

【００４５】ここで、移動端末２０９が無線基地局２０
６のエリアから無線基地局２０７のエリアに移動したと
する。このとき、移動端末２０９が移動したことを移動
対応ノード２０４が知ると、ハンドオフのために自ノー
ド内のルートをルート３０１からルート３０２に変更す
る必要がある。すなわち、移動対応ノード２０４は、ル
ート３０２を設定すると共にルート３０１を消去する。

【００４６】また、移動端末２０９が無線基地局２０７
のエリアからさらに無線基地局２０８のエリアへ移動し
たとする。このときにハンドオフを実現する手法として
は、まず第１に移動対応ノード２０４が自ノード内のル
ートを３０２から３０５に変更し、移動対応ノード２０
５が新たにルート３０６を設定する手法が考えられる。
また第２の方法としては、移動対応ノード２０３が自
ノード内のルート３０３を消去してルート３０４を設定
し、移動対応ノード２０５が自ノード内にルート３０７
を設定し、移動対応ノード２０４がルート３０２を消去
する手法が考えられる。

【００４７】いずれの場合も、移動対応ノードが、ハン
ドオフのためにポイント・ポイントのコネクションを切
り替える動作を行う必要があり、この切替動作は、既存
の有線ネットワークのノードではできない。このため、
従来では移動対応のノードがなければ、移動端末の収容
ができなかった。

【００４８】以下、図１に戻り本発明が上述した既存の
有線ネットワークの有線対応ノードを使って、移動端末
のハンドオフをどのように実現するかについて説明す
る。

【００４９】図４は固定端末１０２と移動端末１１４と
の間の最初のコネクションの状態を示している。

【００５０】この図４において、コネクションは、ノー
ド１０２、１０６、１０７および無線基地局１１０を経
由している。ノード１０３内にはルート４０３がそれぞ
れ張られている。但し、このコネクションは、固定端末
１０２の方をポイント、移動端末１１４の方をマルチポ
イントとするコネクションであり、その初期設定として
ポイント・ポイントにコネクションが張られている。

【００５１】この状況の中、移動端末１１４が無線基地
局１１０のエリアから無線基地局１１１のエリアへ移動
したとする。このとき、移動端末１１４が通信を継続で
きるように、ノード１０７において内部のルート４０３
をマルチポイントコネクションになるように変更する
（図５の５０１）。

【００５２】この変更を行う方法としては、下記（１）
〜（３）の３つ方法がある。いずれもリーフ（起点）側
からノード側へマルチポイントにするための要求（ＪＯ
ＩＮメッセージ）を送る方法である。 （１）移動端末１１４がＪＯＩＮメッセージを出す場合
である。

【００５３】この場合、移動１１４は移動先の無線基地
局１１１に対して、現在通信中のコネクションを継続す
るために、コネクションのツリーを追加する要求（ＪＯ
ＩＮメッセージ）を送る。無線基地局１１１は、そのＪ
ＯＩＮメッセージ４０４を自分の所属するノード１０７
に転送する。ノード１０７には、該当するコネクション
がルート４０３として張られているので、ここで一旦Ｊ
ＯＩＮメッセージを止めて、ルート４０３を図５の５０
１のようにマルチキャストにして無線基地局１１０と無
線基地局１１１の両方へのポイント・ツー・ポイントコ
ネクションを作る。

【００５４】（２）無線基地局１１１がＪＯＩＮメッセ
ージを出す場合である。

【００５５】この場合、移動１１４は移動先の無線基地
局１１１に対して、現在通信中のコネクションについて
の情報を伝える。無線基地局１１１は、その情報を元
に、コネクションのツリーを追加する要求（ＪＯＩＮメ
ッセージ）を自分の所属するノード１０７に送る。ノー
ド１０７には、該当するコネクションがルート４０３と
して張られているので、ここで一旦ＪＯＩＮメッセージ
を止めて、ルート４０３を、図５の５０１のようにマル
チキャストにして無線基地局１１０と無線基地局１１１
の両方へポイント・ツー・マルチポイントコネクション
を作る。

【００５６】（３）ノード１０７がＪＯＩＮメッセージ
を出す場合である。

【００５７】この場合、ノード１０７は、無線基地局１
１１から、移動端末１１４がハンドオーバしたことを知
らされ、そのときに、移動端末１１４のコネクションに
関する情報を渡される。そして、ノード１０７はその情
報を元にＪＯＩＮメッセージを作成するが、この場合、
ノード１０７には既に該当するコネクションのルート４
０３があるので、ＪＯＩＮメッセージは発行せず、ルー
ト４０３を図５の５０１のようにマルチキャストのルー
トに変更し、無線基地局１１０と無線基地局１１１の両
方へのポイント・ツー・マルチポイントコネクションを
作る。

【００５８】ノード１０７がポイント・ツー・マルチポ
イントコネクションをＪＯＩＮメッセージによって作成
することは、ポイント・ツー・マルチポイントコネクシ
ョンのツリーの追加、という従来の有線ネットワークの
枠組みの範囲であり、ノード自体に移動端末未収容のた
めの特別な機能の追加を必要としない、という点が本発
明のポイントの１つとする所である。

【００５９】図６にＪＯＩＮメッセージの一例を示す。

【００６０】同図に示すように、ＪＯＩＮメッセージに
は、相手側の端末ＩＤ、行き先ノード番号、コネクショ
ンの番号、発信元の移動端末ＩＤ、無線基地局のＩＤと
メッセージとしてコネクションへの参加要求などが記述
されている。

【００６１】このうち、行き先ノ一ド番号を指定する方
法として２種類の指定方法がある。第１の指定方法は、
移動端末が移動前にいた所（移動元）の無線基地局と直
接接続されているノード（図１ではノード１０７）にす
る方法がある。もう１つは、相手が固定端末であれば、
その端末に直接つながるノード（図１ではノード１０
３）にし、通信相手が移動端末であれば、その移動端末
を収容する無線基地局と直接接続されているノードにす
る方法がある。

【００６２】もし、ネットワークにＱｏＳ(Quality of
Service)のサ−ポート機能があり、またコネクションの
帯域が自明でない場合には、帯域情報およびＱｏＳ情報
も追加される。

【００６３】さらに、ノ一ドを経由していく場合には、
どのようなルートを通っていたかの履歴が必要である
が、これをＪＯＩＮメッセージの中に入れて転送する方
法があり、それを行う場合には、ノ一ドを通過するたび
に各ノ一ドの名称を順に継ぎ足して記入していくような
方法もある。

【００６４】さて、図５において、移動端末１１４と固
定端末１０２とのコネクションは、１対２のポイント・
ツー・マルチポイントコネクションになっているが、移
動端末１１４がさらに無線基地局１１２のエリアへ移動
する場合を考えてみる。

【００６５】この場合には、先ほどと全く同様にＪＯＩ
Ｎメッセージを移動端末１１４、無線基地局１１２、あ
るいはノード１０８を起点として流すことになる。最初
の２つの場合、メッセージ５０２は、ＪＯＩＮメッセー
ジそのものであり、最後のノード１０８を起点とする場
合には、メッセージ５０２は、ＪＯＩＮメッセージを作
成するための情報に当たる。

【００６６】この場合、今度はノード１０８にコネクシ
ョンが通っていないので、ＪＯＩＮメッセージは、ノー
ド１０８からさらに転送されることになる。

【００６７】ここで、図７を参照してＪＯＩＮメッセー
ジを受け取ったノードがそのメッセージをどのように処
理するかについて具体的に説明する。図７はＪＯＩＮメ
ッセージを受け取ったノ一ドが行う動作を示すフローチ
ャートである。

【００６８】同図に示すように、あるノ一ドにＪＯＩＮ
メッセージが到着すると（S701）、そのノ一ドは、自ノ
一ドに該当するコネクション（参加するためのコネクシ
ョン）が含まれているかどうかを調べる（S702）。これ
は例えばノ一ドのルーチングテーブルやシグナリングメ
ッセージ処理部にあるコネクションΙＤなどと、ＪＯΙ
Ｎメッセージの中にあるコネクションＩＤとを比較して
一致するものがあるかどうかで見分ける。

【００６９】ここで、もし自ノードに一致するコネクシ
ョンがある場合には（S702のYes ）、ＪＯＩＮメッセー
ジをそこで一旦終了させる。そして、相手端末側へのメ
ッセージを改めて作成して（S703）、そこからはコネク
ションのルート沿いにそのメッセージを転送する（S70
4）。そして、自ノ一ドからコネクションを分岐させて
ＪＯＩＮメッセージの送信元との間で新しいコネクショ
ンのツリーを追加する（S705）。ここで作成する相手端
末側へのメッセージには、ＪＯＩＮメッセージの内容と
して含まれる相手側端末ＩＤや行き先ノ一ド、発信元の
端末ＩＤ、コネクション番号などの他に、自ノードが分
岐点となったことを示すメッセージなどが含まれる。

【００７０】一方、自ノ一ドに一致するコネクションが
ない場合（S702のNo）、つまり自ノ一ドに該当するコネ
クションが張られていない場合には、行き先ノ一ドへの
出線を調べる（S706）。このとき、ＪＯＩＮメッセージ
内に出線に関する指定がなされていれば、それに従う。
もしそのような指定がない場合は、そのノードを起点と
して考えられる出線を全て調査する。そして、帯域やＱ
ｏＳといった条件がついている場合はそれを満足するか
どうかを調べる（S707）。

【００７１】ここで、もし満足すれば（S707のYes ）、
つまり満足するような出線が見つかれば、その出線を選
択して（S708）、その出線に接続し、次のノードへＪＯ
ＩＮメッセージを転送する（S709）。もし複数の候補が
ある場合には、ノ一ドの有する選択アルゴリズムに従っ
て一つに絞る。このときに、ＪＯＩＮメッセージにルー
チング情報を追加するような場合には、その部分につい
てのみＪＯＩＮメッセージを書き換えることがある。Ｊ
ＯＩＮメッセージを送信する場合には、その出線に対し
て、帯域などを仮押さえする。これはオーバーブッキン
グによってせっかくＪＯＩＮメッセージが目的のコネク
ションに到達しても、実際には追加のツリーが作成でき
なくなるようなことを防止するためである。

【００７２】一方、満足しなければ（S707のNo）、つま
り満足するような出線がなければ、以前通ったルートに
差し戻して再ルート選択のできるノ一ドがこれまでの経
路にあるかどうかをチェックする（S710）。再ルート選
択のできるノ一ドがこれまでの経路にあれば（S710のYe
s ）、そこにＪＯＩＮメッセージを戻し（S711）、再ル
ーチング（再ルート選択）させる。また再ルート選択の
できるノ一ドがこれまでの経路になければ（S710のN
o）、ＪＯＩＮメッセージによるハンドオフは失敗とな
る（S712）。

【００７３】以上のことを前提に図８を見ることにす
る。

【００７４】ここではＪＯＩＮメッセージの行き先ノ一
ドは、相手端末側ノ一ド１０３であるとするが、他の場
合（ノ一ド１０７）でも同様の動きをする。移動端末１
１４あるいは無線基地局１１２あるいはノード１０８に
て作成されたＪＯＩＮメッセージは、ノ一ド１０８にお
いて、ノード１０６行きのルート８０１を選択するか、
ノ一ド１０９行きのルート８０２を選択するかを種々の
条件によって決める。この条件とは、図７でも説明した
ように、ＪＯＩＮメッセージにルートを限定する内容が
含まれているか、帯域やＱｏＳを満足するか、どちらで
も行ける場合にノ一ド自身のアルゴリズムはどちらを選
択するかというものである。最後は例えばより余剰帯域
の多い方を選択するとか乱数で決めるとかといった方法
を含む。

【００７５】今、ルート８０１が選択されたとすると、
ＪＯＩＮメッセージは、図９に示すように、ノード１０
６に転送される。ノ一ド１０６には該当するコネクショ
ンが存在しているので、ここでＪＯＩＮメッセージをー
旦終端し、ノ一ド１０６内でノ一ド１０７行きとノ一ド
１０８行きとのマルチポイントのルート９０１を作成す
る。その後、ノ一ド１０６は、ＪＯＩＮメッセージに新
たな情報を付加したメッセージを相手端末側のノード１
０３に向けてそのコネクション沿いに流す。

【００７６】上記各条件によって判定した結果、例えば
ルート８０２が選択されたとすると、ＪＯＩＮメッセー
ジは、図１０に示すように、ノ一ド１０９に転送され
る。そして、また同様にノ一ド１０４行きのルート１０
０１か、ノ一ド１０５行きのルート１００２かを選択す
る。どちらでも不可である場合は、ノ一ド１０８に戻っ
て再ルーチングを試みさせる。ノ一ド１０８に戻っても
他のルーチング方法がなければ、そこでＪＯＩＮメッセ
ージのルーチングは終了し、ハンドオフは失敗となる。

【００７７】今回は、ルート１００１がうまくとれたも
のとする。

【００７８】すると、図１１に示すように、ＪＯＩＮメ
ッセージがノ一ド１０４まで転送される。ノ一ド１０４
では、ノ一ド１０３行きのルート１１０１とノ一ド１０
５行きのルート１１０２との選択の余地がある。しか
し、ノ一ド１０４は、ルート１１０２が、これまでのル
ート選択の状態からノード１０３へ行くルートではない
ないことを知っており、最初からこのルート１１０２を
選択しない。もしルート１１０１を選択することができ
たならば、その時点でノード１０３にＪＯＩＮメッセー
ジが到着する。ここで図１２に示すような１対３のポイ
ント・ツー・マルチポイントのコネクションとなる。

【００７９】今回の例では、メッセージが本来の行き先
であるノ一ド１０３に着いているので、そこからのＪＯ
ＩＮメッセージの転送はない。

【００８０】図１２では、固定端末１０２からのメッセ
ージは無線基地局１１０、１１１、１１２にそれぞれ届
けられ、このうち無線基地局１１２からは移動端末１１
４へ届けられる。無線基地局１１０および無線基地局１
１１に届いたメッセージは、それぞれの無線基地局で廃
棄される。

【００８１】このようにしてマルチポイントの数は、移
動端末がハンドオフするに従って増えて行くが、あまり
に増えると、元々使用しない部分の帯域を取っているこ
とになって無駄が大きい。

【００８２】そこで、移動端末１１４が移動してからし
ばらくの間使われないコネクションについては消去した
方が良い。この消去の様子を図１３に示す。

【００８３】図１３に示すように、しばらくの間使われ
ないコネクションを消去する場合、無線基地局１１０
は、ある条件の下で、自局をリーフ（起点）とするコネ
クションのＤＥＬＥＴΕメッセージ１３０１をルートに
向かって送出する。

【００８４】そのＤＥＬＥＴΕメッセージ１３０１を受
け取ったノードは、そのリーフに対するツリーの分岐点
のノードまでそのＤＥＬＥＴＥメッセージを転送する。
分岐点のノ一ドは、そのメッセージを受信すると、リー
フとその分岐点との間のコネクションのツリーを削除す
る。この図１３では、ノ一ド１０７が分岐点を持つノ一
ドであるので、ＤＥＬＥＴΕメッセーシ１３０１を受け
取った結果、自ノード内のルーチングテーブルを書き換
えて、ルート１３０２のようにツリーを１本減らしたル
ートを作成する。このＤＥＬＥＴＥされたという情報
は、コネクションの各リーフに届けられる。

【００８５】無線基地局１１０がＤＥＬＥＴＥメッセー
ジを送出してツリーを消去するための条件としてはいく
つか考えられる。

【００８６】まず第１の条件としては、移動端末１１４
が移動しなくなってからの時間を無線基地局１１０また
はその近傍のノ一ドがタイマで計測し、それがー定時間
を越えた時点で無線基地局１１０がその情報を基にＤＥ
ＬＥＴＥメッセージを発生するという場合である。

【００８７】第２の条件としては、１つの移動端末に対
して保持されるツリーの最大数を決めておき、その最大
数を越えるツリーが発生したとき、無線基地局１１０が
使わなくなったツリーのうち、古いものから順に消去し
ていくという場合である。

【００８８】この場合は、無線基地局１１０は、移動端
末１１４が移動しなくなってから後に増加するツリーの
数をカウントしておき、それが一定数を越えた時点でＤ
ＥＬＥＴΕメッセージを発生させることで対応できる。
このＤＥＬＥＴＥメッセージも、ＪＯＩＮメッセージと
同様に有線のネットワークにおけるマルチポイントコネ
クションの枠組みの中にあるものであり、ノ一ドに対し
て移動特有の動作を要求することはない。但しＤＥＬＥ
ＴＥメッセージの送出に関しては注意を要する。 それ
はＪＯＩＮメッセージが行き先ノードとして、自分が以
前所属していた無線基地局を直接収容するノ一ドを指定
していた場合である。

【００８９】この場合、もしＪＯＩＮメッセージがその
ノ一ドに到着する前にそのノ一ドに対してＤＥＬＥＴＥ
メッセージが発行され、そのコネクション自体が消滅し
ていると、ＪＯＩＮメッセージは行き先が判らず困って
しまうことになる。

【００９０】従って、この場合は、移動端末が動いてＪ
ＯＩＮメッセージが出て新しいツリーができた後でない
と、移動前の元のツリーを消去しないようにしなければ
ならない。

【００９１】例えば図１で、移動端末１１４が無線基地
局１１２のエリアから無線基地局１１３のエリアに移動
したとする。このとき、コネクションが、図９に示した
ようにノ一ド１０３、１０６、１０８、１０７を経由し
て張られており、ノ一ド１０９からＪＯＩＮメッセージ
をノ一ド１０８を行き先ノードとして指定して転送しよ
うとしたとする。そのときに、もし無線基地局１１２か
らＤＥＬＥＴΕメッセージが出されてノ一ド１０６を分
岐点とし、ノード１０８および無線基地局１１２を経由
するツリーが消去されてしまったとする。ノ一ド１０９
からのＪＯＩＮメッセージは、ノード１０８に着くまで
該当するコネクションが通っているノ一ドを経由するこ
ともなく、また着いても該当するコネクションが既にノ
一ド１０８には存在しないことになってしまいハンドオ
フが失敗してしまう。

【００９２】これを防ぐために、新しいツリーができる
まで１つ前の移動元ノ一ドに関するツリーを消去しない
ことが必要となる。

【００９３】但し、ネットワークの特性としてそれが不
可能な場合があるかもしれない。

【００９４】このような場合の解決策としては下記
（１）、（２）の二つが考えられる。

【００９５】（１）ポイント・ツー・マルチポイントコ
ネクションのルートのノードを行き先に指定するルート
は固定端末なのでそこのノードでコネクションは消えな
い。

【００９６】（２）元のノ一ド（ここではノ一ド１０
８）に、消去した後しばらくの間、そのコネクションに
対する新たな接続先を書いておいて、それをＪＯＩＮメ
ッセージを送ってきた側に対して戻して再ルーチングし
てもらう。あるいはノ一ド１０８から、その新たな行き
先ノードに向けてＪＯＩＮメッセージをフォーワードす
る。ノ一ド１０８には、例えば以前分岐していた元のノ
一ド（ノード１０６）が書かれているといったことが考
えられる。

【００９７】このようにこの第１の実施形態のネットワ
ークシステムによれば、固定端末１０２と移動端末１１
４とがネットワーク１０１を介して通信を行う場合、移
動端末１１４が無線基地局１１０のエリアにいるときに
固定端末１０２との間で通信を開始し、その後、無線基
地局１１１のエリアに移動し、さらに無線基地局１１２
のエリア、無線基地局１１３のエリアに順に移動して行
く場合、移動端末１１４がハンドオフしたとき、移動端
末１１４の移動先のノード１０７がリーフとなり内部の
ルート４０３をマルチポイントコネクションになるよう
に変更し、ノード１０７からコネクションに対してマル
チポイントツリーの追加を行うことで通信を継続するの
で、既存の有線ネットワークノードの枠組みを変えるこ
となく、既存のネットワークに移動端末１１４のハンド
オフ機能を無理なく適用させることができる。

【００９８】次に、本発明の第２の実施形態について説
明する。

【００９９】この第２の実施形態は、２つの移動端末が
ネットワークを介して通信を行う場合に関するものであ
る。

【０１００】図１４に示すように、移動端末Α１４１２
と移動端末Ｂ１４１３とがネットワーク１４０１を介し
て接続されている。ネットワーク１４０１ではノード１
４０２、１４０３、１４０４、１４０５、１４０６、１
４０７があり、ノード１４０２は無線基地局１４０８
と、ノード１４０４は無線基地局１４０９と、ノ一ド１
４０５は無線基地局１４１０と、ノ一ド１４０７は無線
基地局１４１１と、それぞれ接続されている。また、ノ
ード１４０６は固定端末１４１４と接続されている。こ
れらのノ一ドは、マルチポイント・ツー・マルチポイン
トコネクションに対応できるが、移動特有のコネクショ
ン制御の機能は有していない。

【０１０１】現在、移動端末Α１４１２は、最初無線基
地局１４０８のエリアに居り、無線基地局１４１０のエ
リアに居る移動端末Ｂ１４１３との間でコネクションを
張り、その後、移動端末Α１４１２は無線基地局１４０
９のエリアに移動し、移動端末Ｂ１４１３は、無線基地
局１４１１のエリアに移動するものとする。

【０１０２】これら有線対応ノ一ドを使って、ハンドオ
フをどのように実現するかについて説明する。図１５は
移動端末Ａ１４１２と移動端末Ｂ１４１３との間の最初
のコネクションの状態を示している。

【０１０３】この図１５において、コネクションは、無
線基地局１４０８、ノ一ド１４０２、ノ一ド１４０３、
ノ一ド１４０５、無線基地局１４１０を経由している。
このコネクションは、１対１ではあるが、無線基地局１
４０８の方を１つ目のポイント、無線基地局１４１０を
２つ目のポイントとするマルチポイント・ツー・マルチ
ポイントのコネクションを張っておくこととする。

【０１０４】今、移動端末Ｂ１４１３が無線基地局１４
１０のエリアから無線基地局１４１１のエリアヘ移動し
たとする。このとき、移動端末Ｂ１４１３が通信を継続
することができるように、移動先において、新たなコネ
クションのツリーを追加するための手順が行われる。こ
の変更を行う方法としては以下の（１）〜（３）の３つ
の方法がある。いずれもリーフ側からノ一ド側へマルチ
ポイントの線を増やすための要求（ＪＯＩＮメッセー
ジ）を送る方法である。

【０１０５】（１）移動端末Ｂ１４１３がＪＯＩＮメッ
セージを出す場合移動端末Ｂ１４１３は移動先の無線基
地局１４１１に対して、現在通信中のコネクションを継
続するために、コネクションのツリーを追加する要求
（ＪＯＩＮメッセージ）を送る。無線基地局１４１１
は、そのＪＯＩＮメッセージ１５０１を自分の所属する
ノードである１４０７に送る。

【０１０６】（２）無線基地局１４１１がＪＯＩＮメッ
セージを出す場合移動端末Ｂ１４１３は移動先の無線基
地局１４１１に対して、現在通信中のコネクションにつ
いての情報を伝える。無線基地局１４１１は、その情報
を元に、コネクションのツリーを追加する要求（ＪＯＩ
Ｎメツセージ）を自分の所属するノ一ド１４０７に送
る。

【０１０７】（３）ノ一ド１４０７がＪＯＩＮメッセー
ジを出す場合ノ一ド１４０７は、無線基地局１４１１か
ら、移動端末Ｂ１４１３がハンドオフしてきたことを知
らされ、そのときに、移動端末Ｂ１４１３のコネクショ
ンに関する情報１５０１を渡される。そして、ノ一ド１
０７はその情報を元にＪＯＩＮメッセージを作成する。

【０１０８】ＪＯＩＮメッセージの内容は図６に示した
通りである。またＪＯＩＮメッセージを受け取ったノ一
ドがとる動作は、図７に示した通りであり、コネクショ
ンの種類が、マルチポイント・ツー・マルチポイントの
コネクションに変わったこと以外は、全く同じ動作とな
る。

【０１０９】ノード１４０７には、該当するコネクショ
ンが張られていないので、上記（１）から（３）の全て
の場合について、ここからさらにＪＯＩＮメッセージを
目的地に向かって転送していき、該当するコネクション
を張っているノードにたどり着くと、そこで一旦ＪＯＩ
Ｎメッセージを止める。そして、そのノードから新しい
ツリーを分岐させるとともに、そこから現在張られてい
る全てのポイントに対して新しいツリーができたことを
示すメッセージを伝達する。

【０１１０】具体的にみると、図１６において、ノード
１４０７は、ノ一ド１４０５行きのルートとノ一ド１４
０６行きのルートを持っていて、第１の実施形態で述べ
たような条件を加味して、ルート選択をする。いま、ノ
ード１４０７は内部でルート１６０３をもって、ノ一ド
１４０５と接続したとする。このとき、ＪＯＩＮメッセ
ージは、ノード１４０５に到着する。ノ一ド１４０５で
は、到着したＪＯＩＮメッセージを見て、該当するコネ
クションが自ノ一ドを通っていることを知る。そして、
ここでＪＯＩＮメッセージをー旦終端し、そこから無線
基地局１４１１行きのツリーを作成し、新たな内部ルー
ト１６０４を作成する。そして、新しいツリーを追加し
たという情報を元のＪＯＩＮメッセージ発行元の無線基
地局１４１１側以外の全てのポイントに向けて送信す
る。このとき、このメッセージの最終受信者はノードの
場合と無線基地局の場合と２通りが考えられる。もしノ
一ドの場合であれば、ノ一ド１４０５はメッセージ１６
０１をノード１４０２に向けて送出することになる。ま
た、無線基地局の場合であれば、ノード１４０５はメッ
セージ１６０１を無線基地局１４０８に向けて、また、
メッセージ１６０２を無線基地局１４１０に向けて送出
する。他にこの構成情報を移動端末にまで伝える必要の
あることもあるかもしれない。

【０１１１】その場合には、移動端末Ｂ１４１３が無線
基地局１４１１に出した情報がそのまま、無線基地局１
４１０を介して移動端末Ｂ１４１３に戻ってくることの
ないように、エコーキャンセラのような機能が必要とな
る。

【０１１２】さて、図１７において、メッセージ１７０
１はノード１４０２あるいは無線基地局１４０８に向け
て送られるが、移動端末Α１４１２も丁度そのときに移
動を開始しているかもしれない。タイミングが悪けれ
ば、微妙なタイミングでメッセージ１７０１を送って
も、そのときには移動端末Α１４１２が無線基地局１４
０９のエリアに移動してしまっているかもしれない。そ
の場合には、移動端末Ｂ１４１３が移動したことによる
ツリー追加のメッセージ１７０１はノード１４０２にお
いてノード１４０４に向けてフォーワードされる。

【０１１３】ノード１４０２または無線基地局１４０８
は、移動端末Ａ１４１２、無線基地局１４０９、ノード
１４０４のいずれかから、そこに移動端末Ａ１４１２が
移動したことを知らされ、その情報をしばらくの間保持
しておくことで、このフォーワーディングに対応でき
る。

【０１１４】また、前述したように、ＪＯＩＮメッセー
ジの宛先の指定の仕方によっては、到着時に、そのノ一
ドにコネクションが張られていないことがある。そのよ
うな場合に備えて、以下のような対策を取っておく。

【０１１５】（１）ＪＯＩＮメッセージが行き先ノ一ド
としてノード１４０２を指定している場合、もし、移動
端末Α１４１２が移動してしまって、そこのコネクシコ
ンも消えていたとすると、ＪＯＩＮメッセージは行き場
がなくなる。このため、上述したのと同じ方法で、ノー
ド１４０２は、少なくとも移動端末Ａ１４１２の新しい
行き先ノード（あるいは無線基地局名）を知らされた後
にコネクションを消去し、その情報をー定期間保持して
おく。もし、移動端末Α１４１２に関する新しいツリー
が全てのポイントに報知される前に、移動端末Ｂ１４１
３のＪＯＩＮメッセージがノード１４０２に到着してし
まったら、新しい行き先ノ一ドをＪＯＩＮメッセージを
送信してきた方に教えるか、あるいは自ノ一ドから新し
いノ一ド１４０４に向かってＪＯＩＮメッセージをフォ
ーワーディングするか、どちらかを行う。別の方法とし
て、コネクションのＤＥＬＥＴＥ前に報知される情報は
新いノード名１４０４ではなく自分のツリーの分岐元だ
つたノ一ド１４０５でも良い。

【０１１６】（２）ＪＯＩＮメッセージが行き先ノ一ド
として、移動端末Ｂ１４１３が直前にいたノード１４０
５を指定している場合、第１の実施形態で説明したよう
に、移動端末Ｂ１４１３が移動を完了し、新しいコネク
ションのツリーが張られるまで、１つ前の移動元のツリ
ーを残しておくという方法もある。またそれが不可能な
場合には、１つ前の移動元の無線基地局に接続されてい
るノ一ド１４０５にもしコネクションが張られていない
としても、どこのノ一ドに接続点があるか、という情報
を暫くの間保持しておき、その情報を元にＪＯＩＮメッ
セージをフォーワードするか、または再ルーチング指示
をするかのどちらか一方を行うという方法がある。

【０１１７】このようにこの第２の実施形態のネットワ
ークシステムによれば、移動端末Α１４１２と移動端末
Ｂ１４１３とが既存のネットワーク１４０１を介して通
信を行う場合にも、それぞれの移動先でマルチポイント
ツリーの追加が行われて通信を継続できるので、既存の
有線ネットワークノードの枠組みを変えることなく、既
存のネットワーク１４０１に移動端末Α１４１２および
移動端末Ｂ１４１３のハンドオフ機能を無理なく適用さ
せることができる。

【０１１８】次に、本発明の第３の実施形態について説
明する。

【０１１９】この第３の実施形態は、上記第２の実施形
態と同じように、図１４において、移動端末Ａ１４１２
と移動端末Ｂ１４１３と固定端末１４１４とがネットワ
ーク１４０１を介して３者間で通信を行う場合である。
このときは、第２の実施形態と同様にマルチポイント・
ツー・マルチポイントの接続を行って、同様のマルチキ
ャストツリーの追加および削除をＪＯＩＮメッセージお
よびＤＥＬＥＴＥメッセージにより行うことで解決でき
る。

【０１２０】具体的には、図１８に示すように、移動端
末Ａ１４１２の居る無線基地局１４０８と移動端末Ｂ１
４１３の居る無線基地局１４１０と固定端末１４１４の
間で、有線のマルチポイントコネクションを作成する。

【０１２１】実際には、コネクションは、２つの移動端
末まで繋がっていることは言うまでもない。そして、例
えば移動端末Α１４１２が無線基地局１４０９のエリア
に移動したら、その移動に対応してマルチポイントの新
たなツリーをＪＯＩΝメッセージを使って作成する。ま
た、古くて使わなくなったツリーはＤＥＬＥＴＥメッセ
ージによって消去する。これらの手順は、上記第１の実
施形態および第２の実施形態で既に説明してきた通りで
ある。

【０１２２】このようにこの第３の実施形態のネットワ
ークシステムによれば、移動端末Ａ１４１２と移動端末
Ｂ１４１３と固定端末１４１４とが既存のネットワーク
１４０１を介して３者間で通信を行う場合に移動端末Ａ
１４１２の移動先でＪＯＩΝメッセージを使ってマルチ
ポイントの新たなツリーの追加が行われて通信を継続で
きるので、既存の有線ネットワークノードの枠組みを変
えることなく、既存のネットワーク１４０１に移動端末
Α１４１２のハンドオフ機能を無理なく適用させること
ができる。

【０１２３】次に、本発明の第４の実施形態について説
明する。

【０１２４】この第４の実施形態としては、図１および
図１４において、ネットワークをΑＴＭネットワークと
した場合である。ΑＴＭネットワークでは、ノード間の
ルーチング情報や構成情報をやりとりするＰＮＮΙ (Pr
ivate Network Network Interface)プロトコルおよびＩ
−ＰＮＮＩ(Integrated ＰＮＮＩ）プロトコルなどが使
われる。

【０１２５】Ｉ−ＰＮＮＩプロトコルは、ＰＮＮＩプロ
トコルに対して、非ΑΤＭのネットワークへの拡張を考
慮したものであり、ＡＴＭネットワーク内ではＰＮＮΙ
プロトコルと同様に働くので、以下ではΡＮＮＩプロト
コルのみを使って説明する。初めにＰＮＮＩプロトコル
による基本的なルーチングの原理を説明する。

【０１２６】図１９は、有線のΑΤＭ端末１９１４とΑ
ΤＭ端末１９１５とを接続するΑΤＭネットワークの構
成を示している。

【０１２７】同図において、符号１９０１〜１９１３は
全てＡＴＭノ一ドである。符号１９１６〜１９２１はピ
アグループである。このピアグループとは、階層化され
たサブネットのＡＴＭノ一ドのグループを示す。例えば
ピアグループ１９２０は、ピアグループ１９１６および
ピアグループ１９１７の上位の階層である。このピアグ
ループ階層を使いＰＮＮＩプロトコルによってΑＴＭネ
ットワークの構成情報やＡＴＭノ一ドの位置情報および
端末の位置情報などが通知される。

【０１２８】図２０は、図１９のΑＴＭネットワークに
おいて、固定端末１９１４と１９１５を接続するにあた
り、ＡＴＭノ一ド１９０１がどのようにＡΤΜネットワ
ークを認識しているかを示している。

【０１２９】ΑＴＭノ一ド１９０１は、同じ最下層のビ
アグループ１９１６内のＡＴΜノード１９０２およびＡ
ＴΜノード１９０３と、その接続形態に関する情報を持
っている。また、ΑＴＭノ一ド１９０１は、ＡΤΜノー
ド１９０３から隣のピアグループ１９１７へのリンクが
あることと、そのリンクの先には、ΑＴＭノ一ド１９０
４があることを知っている。また、ピアグループ１９１
７の先にはより上位のピアグループ１９２１があって、
ピアグループ１９１７からピアグループ１９２１へのリ
ンクがあることを知っている。さらに、ΑＴＭノ一ド１
９０１は、ピアグループ１９２１に固定端末１９１５が
接続されていることも知っている。またΑＴＭノ一ド１
９０１は、上述の階層化されたリンクに対してどのよう
に余剰帯域があるかという情報も持っている。

【０１３０】この情報をベースにして、ΑＴＭノード１
９０１は、帯域などの情報とリンク情報からルーチング
の指示を行う。

【０１３１】初めにＡＴＭノ一ド１９０１からＡＴＭノ
一ド１９０３へのルートの選択を行う。この場合、“１
９０１→１９０３”、“１９０１→１９０２→１９０
３”というように２つのルーチング方法がある。これら
のうち、帯域やＱｏＳが守れないものは除かれ、ＰＮＮ
Ｉルーチングのアルゴリズムのセレクト機能によって、
１つに絞られる。候補が１つもない場合はコネクション
を張れないということで、失敗に終わる。ここでは後者
の方を選択したとする。

【０１３２】次に、ＡＴＭノ一ド１９０３からは、ＡＴ
Ｍノ一ド１９０４へのリンクしかないので、これを選択
する。もちろんここでもこのリンクに十分な帯域がない
場合は、このコネクションは張れない。

【０１３３】さらに、階層を１つ上げてピアグループ１
９１６からピアグループ１９１７へのコネクションを通
すことを指示する。また階層をさらに１つ上げてピアグ
ループ１９２０からピアグループ１９２１へコネクショ
ンを張っていくことを指示する。そしてピアグループ１
９２１の中に固定端末１９１５があることを示す。

【０１３４】以上をまとめると、ＡＴＭノ一ド１９０１
からのシグナリングルートの指示は、階層化されて表示
され、例えば第１段目の指定経路が“１９２０→１９２
１”、第２段目の指定経路が“１９１６→１９１７”、
第３段目の指定経路が“１９０１→１９０２→１９０
３”、第４段目の指定経路が“１９１５”などとなる。

【０１３５】ΑΤＭノ一ド１９０１から送出されたシグ
ナリングメッセージは、上記シグナリングルートの中の
第３段目に表示されている指定経路“１９０１→１９０
２→１９０３”を通って、ＡＴＭノ一ド１９０４にたど
り着く。

【０１３６】もしこの途中で故障があったり他のコネク
ションに先を越されたりして急な状況の変化が起こり、
この結果としてコネクションを張ることができなけれ
ば、シグナリングメッセージは、ＡＴＭノ一ド１９０１
に差し戻される。このシグナリングメッセージの転送で
は、転送しながら帯域などの仮押さえをするので、直前
の情報（一般に情報は１秒に１回程度更新されることに
なっている）と現在の情報とのずれによって、コネクシ
ョンが張れないことも考えられる。

【０１３７】ここでは問題なくΑＴＭノ一ド１９０４に
着いたものとする。

【０１３８】すると、ΑΤＭノード１９０４では、ＡＴ
Ｍネットワークが、図２１に示すように見えている。

【０１３９】ここでも同様に経路の階層化構造を作っ
て、新しいルーチングの指示を書く。ここでは、ＡＴＭ
ノ一ド１９０４からＡＴＭノ一ド１９０６、１９０７へ
のルートを選択したとすると、階層化されて表示される
指示は、例えば第１段目の指定経路が“１９２０→ｌ９
２１”、第２段目の指定経路が“１９１６→１９１
７”、第３段目の指定経路が“１９０４→１９０６”、
第４段目の指定経路が“１９１５”などとなり、シグナ
リングメッセージは、ＡＴＭノ一ド１９０７に届けられ
る。

【０１４０】ここで、もしＡＴＭノ一ド１９０４が最上
位の階層であるピアグループ１９２０からピアグループ
１９２１へのルートを選択することができなければ、Α
ＴＭノ一ド１９０４へのシグナリング自体が失敗である
として、そのメッセージをピアグループ１９１６に戻
し、この戻されたメッセ−ジは自動的にＡＴＭノ一ド１
９０１に戻る。戻された所で再ルーチングが可能ならば
実行し、不可能であれば、シグナリングは失敗となる。

【０１４１】なおここではＡＴＭノード１９０７にシグ
ナリングメッセージが届いたとする。 すると、ピアグ
ループ１９１９へメッセージを送信するための最下層の
ピアグループ１９１８の中のルーチングが計算される。
ここで失敗すると、メッセージはＡＴＭノード１９０７
からピアグループ１９２１からピアグループ１９２０に
戻され、これはΑΤＭノ一ド１９０４に戻されることに
なる。

【０１４２】例えばＡＴＭノ一ド１９１０からＡＴＭノ
一ド１９１２へのルートが取れたとすると、ＡＴＭノー
ド１９０７は、図２２に示すように、“１９２０→１９
２１”、“１９１６→１９１７”、“１９０７→１９０
８→１９１０”、“１９１５”というようなルーチング
の表を作成してＡＴＭノ一ド１９１２に送る。

【０１４３】図２３に示すように、ＡＴＭノード１９１
２では、ＡＴＭノード１９１３に固定端末１９１５があ
ることを知っているので、そちらにシグナリングメッセ
ージを転送し、転送できると、それで通信が開始され
る。

【０１４４】以上のようなＰＮＮΙプロトコルによるル
ーチング方法を用いて、移動端末のハンドオフに対応で
きることを以下に説明する。

【０１４５】図２４は、図１に示したネットワークをＡ
ＴＭネットワークとした場合の図である。

【０１４６】同図に示すように、固定のＡＴＭ端末１０
２と移動ＡＴＭ端末１１４とがΑＴＭネットワークを介
して接続されている。符号１０３〜１０９は全てΑＴＭ
ノ一ドであり、符号１１０〜１１３は無線基地局であ
る。但し端末は必ずしもΑＴＭ端末でなくても良い。

【０１４７】この図２４において、ΑΤＭノ一ドはピア
グループを作って階層化される。ピアグループ２４０１
は、ΑΤＭノード１０３と１０４からなり、ピアグルー
プ２４０２は、ＡＴＭノ一ド１０６と１０７からなり、
ピアグループ２４０３は、ΑＴΜノ一ド１０５、１０
８、１０９からなる。この例では簡単に説明するために
階層化を少なくした。

【０１４８】この場合、まず初めに固定端末１０２は、
無線基地局１１０のエリアに居る移動端末１１４に対し
てコネクションを張る。まず固定端末１０２を収容して
いるＡＴΜノ一ド１０３は、ΡＮＮＩプロトコルに従っ
て、例えば第１段目の指定経路が“２４０１→２４０
２”、第２段目の指定経路が“１０３”、第３段目の指
定経路が“１１０”などとなるようなルーチングのため
の表を作成する。

【０１４９】第１段目と第２段目の２つ指定経路は階層
化されたルーチングの構造を示している。最上位でピア
グループ２４０１からピアグループ２４０２への通信で
あることを示し、その下では現在いるピアグループ２４
０１におけるルーチングのノードの繋がりを示してい
る。この場合は、ＡＴＭノード１０３のみを通るので、
他のノ一ド名は記載されない。そして、最も下の第３段
目には、目的とする無線基地局名、つまり“１１０”が
記載される。ＡＴＭネットワークに移動端末を収容する
場合には、その端末の位置管埋が必要であり、それ自体
は、これまでのネットワークを拡張しなくてはならな
い。しかし一旦その位置を知れば、そこから先のシグナ
リングは、既存のＰＮＮΙルーチングを使うことができ
る。

【０１５０】そしてシグナリングメッセージをΑＴＭノ
ード１０６に渡す。

【０１５１】ＡＴＭノ一ド１０６は、ピアグループ２４
０２の構造を知っているので、シグナリングメッセージ
の経路を“２４０１→２４０２”、“１０６→１０
７”、“１１０”などとしてＡＴΜノ一ド１０７を経由
して無線基地局１１０までシグナリングのパスを張る。
これで通信が可能になる。このシグナリングは、ポイン
ト・ツー・マルチポイントのコネクションである。

【０１５２】今、図４のように、移動端末１１４が無線
基地局１１１のエリアに移動したとする。このとき、無
線基地局１１１、移動端末１１４、ＡＴＭノ一ド１０７
のいずれかが起点となって、ＪＯＩＮメッセージを作成
する。ＡＴＭネットワークの場合は、ＪＯＩＮメッセー
ジはＬＩＪ(Link Initiate Join)メッセージと呼ばれ
る。そしてＡＴＭノ一ド１０７と無線基地局１１１の間
にツリーを追加する。

【０１５３】次に、図５のように移動端末１１４が無線
基地局１１２のエリアに移動したとする。このとき、Ｌ
ＩＪメッセージは、移動端末１１４、無線基地局１１
２、ＡＴＭノ一ド１０８のいずれかで作成される。ＬＩ
Ｊメッセージの宛先としては、相手の固定端末１０２あ
るいは、１つ前の無線基地局１１１となる。ここでは固
定端末１０２を宛先とした場合について記す。

【０１５４】ＡＴＭノ一ド１０８からは、図２５に示す
ような経路構造が見えているので、 （１）ＡＴＭノ一ド１０８からビアグループ２４０２を
通ってピアグループ２４０１に入って固定端末１０２に
達する方法。

【０１５５】（２）ＡＴΜノ一ド１０８からＡＴΜノー
ド１０９を通って、ピアグルーブ２４０１に入って固定
端末１０２に達する方法。

【０１５６】（３）ＡＴＭノード１０８からＡＴΜノー
ド１０９を通って、ＡＴＭノード１０５を通って、ピア
グループ２４０１に人って固定端末１０２に達する方
法。

【０１５７】などの３つの中から選択することになる。
この選択にあたっては、見えているリンクの帯域などの
条件が加味される。

【０１５８】（１）の場合は、ＬＩＪメッセージはΑＴ
Ｍノ一ド１０８からＡＴΜノ一ド１０６に到達する。こ
のとき、ＡＴＭノード１０６には該当するコネクション
が張られているので、ここを分岐点として、ΑΤＭノ一
ド１０６からＡＴＭノ一ド１０８を通って無線基地局１
１２に至る新しいツリーが作成され、その情報を付加し
たＬＩＪメッセージがコネクションに沿って、固定端末
１０２の側へ伝えられる。

【０１５９】（２）の場合は、ＬＩＪメッセージはＡＴ
Ｍノード１０８からΑＴＭノ一ド１０９を通って、ＡＴ
Ｍノ一ド１０４に到達する。ΑΤＭノ一ド１０４では、
ピアグループ２４０１の中の構成を知っているので、Α
ＴＭノード１０３にＬＩＪメッセージを転送する。ＡＴ
Ｍノ一ド１０３はＬＩＪメッセージをそこで終端し、Α
ΤＭノ一ド１０３から１０４、１０９、１０８、そして
無線基地局１１２に至るツリーを新しく作成する。
（３）の場合も同様である。

【０１６０】このようにＡＴＭネットワークにおいて、
ΡＮＮΙのアルゴリズ４を利用しながらＬＩＪメッセー
ジを転送することで、移動端末のハンドオフに対して、
これまでの有線ネットワークと同じ枠組みで対応が可能
となる。

【０１６１】次に、図２６、図２７を参照して第４の実
施形態のネットワークシステムの変形例について説明す
る。

【０１６２】図２６に示すように、移動ΑΤＭ端末Α１
４１２と移動ＡＴＭ端末Ｂ１４１３とがΑＴＭノード１
４０２〜１４０７、無線基地局１４０８〜１４１１など
を収容するΑＴＭネットワークを介してコネクションを
張っており、これは図１４と同じようなネットワークの
形態である。この場合のコネクションは、マルチポイン
ト・ツー・マルチポイントのコネクションである。現
在、図１５のように無線基地局１４０８からΑＴＭノー
ド１４０２、１４０３、１４０５および無線基地局１４
１０までのコネクションが張られているものとする。

【０１６３】この状態で、移動端末Ｂ１４１３が無線基
地局１４１１のエリアに移動したとする。ＬＩＪメッセ
ージは、移動端末Ｂ１４１３、無線基地局１４１１、Α
ＴＭノード１４０７のいずれかで発行される。

【０１６４】ΑＴＭノード１４０７では、図２７に示す
ような経路構造を認識している。そして、ＬＩＪメッセ
ージは、相手先の無線基地局１４０８または直前に移動
端末の居た無線基地局１４１０のいずれかを宛先とす
る。

【０１６５】無線基地局１４１０を宛先とする場合の注
意は、このＬＩＪメッセージによって新たなツリーが作
られるまで、無線基地局１４１０をリーフとするツリー
をＤＥＬＥＴＥメッセージによって消去しないことであ
る。これを前提とすると、図２７から、 （１）ΑＴＭノ一ド１４０７からピアグループ２５０２
に直接送る。

【０１６６】（２）ＡＴＭノ一ド１４０７からＡＴＭノ
一ド１４０６を通ってビアグループ２５０２へ送る。

【０１６７】（３）ΑＴＭノ一ド１４０７からΑＴＭノ
一ド１４０６を通ってピアグルーブ２５０３を通って、
ピアグループ２５０２に入る。

【０１６８】などという方法が考えられる。

【０１６９】（１）および（２）の場合は、ΑＴＭノ一
ド１４０５にＬＩＪメッセージが到達した時点で、そこ
が宛先のノードになるので、そこから分岐して（１）の
場合なら、ΑＴＭノ一ド１４０５、１４０７、無線基地
局１４１１を結ぶツリーを作成し、（２）の場合であれ
ば、ＡＴＭノ一ド１４０５、１４０６、１４０７、無線
基地局１４１１を結ぶツリーを作成する。また（３）の
場合は、ΑΤＭノード１４０６を経由してΑＴＭノ一ド
１４０２に到達すると、そこで該当するコネクションが
通っているので、ＡＴＭノード１４０２、１４０６、１
４０７、無線基地局１４１１を通る新しいツリーを作成
する。

【０１７０】次に、ＬＩＪを相手先の無線基地局１４０
８を宛先として転送する場合について示す。この場合も
図２７からＬＩＪメッセージの経路としては、 （１）ＡＴＭノード１４０７からピアグループ２５０２
を経由してピアグループ２５０１に到達する。

【０１７１】（２）ΑＴＭノ一ド１４０７からＡＴＭノ
一ド１４０６を通り、ピアグループ２５０２を経由して
ピアグループ２５０１に到達する。

【０１７２】（３）ΑＴＭノード１４０７からΑＴΜノ
ード１４０６を通り、ピアグループ２５０１に到達す
る。

【０１７３】という方法が考えられる。

【０１７４】ここで注意すべき点がある。この場合、Ｌ
ＩＪメッセージが行き先の基地局に到着したときに該当
するコネクションが張られていない場合があるというこ
とである。

【０１７５】すなわち、相手側の移動端末Α１４１２
は、無線基地局１４０８のエリアから無線基地局１４０
９のエリアに移動してしまい、しかも元のツリーがＤＥ
ＬＥＴＥメッセージによってなくなってしまっている場
合があるということである。

【０１７６】上記の場合でも（１）、（２）の経路選択
のように、コネクションを通るノードにぶつかるような
経路設定が偶然できる場合は良いが、（３）のようにそ
のような経路設定でなかった場合、ＬＩＪメッセージが
無線基地局１４０８を収容するＡＴＭノード１４０２に
到着しても、そこにコネクションがないため、どうする
こともできなくなってしまう。

【０１７７】そこで、このような場合のために、無線基
地局１４０８あるいはそれを収容するΑＴＭノ一ド１４
０２には、該当するコネクションをＤＥＬＥＴＥする前
に、移動端末Ａｌ４１２がどの無線基地局のエリアに行
ったかという情報あるいはＤＥＬＥΤΕされるツリーの
分岐元のノ一ド名を知ることができるようにしておく。
直接情報を持っている場合と、どこに聞けばわかるかを
知っている場合が考えられるが、そのいずれでも良い。
そして、ＬＩＪメッセージがＡＴＭノ一ド１４０２へ到
着するとき、以下の２つの方法のいずれかで、正しい宛
先へＬＩＪメッセージを運ぶ。

【０１７８】第１の方法は、ＬＩＪメッセージの宛先の
みを書き換えて、ΑΤＭノ一ド１４０２を中間点とし、
そこからＰＮＮΙルーチングによって、ルーチングを行
う方法である。

【０１７９】この場合、ＡＴＭノ一ド１４０２を必ず通
ってしまうので、一般にはルーチングの距離が長くなっ
てしまう欠点はあるものの、ＬＩＪメッセージが該当す
るコネクションにつきあたるまでの時間は比較的短いと
考えられる。

【０１８０】第２の方法は、ＰＮＮＩルーチングの特性
を応用した方法である。

【０１８１】前述したようにＰＮＮＩルーチングを使っ
てシグナリングメッセージを転送するとき、そこからの
転送が不可能な場合には、以前のピアグループおよびＡ
ＴＭノ一ドに戻して再ルーチングを行う。これを使っ
て、宛先を変更するメッセージをつけて、ΑΤＭノ一ド
１４０２から再ルーチングのためにＬＩＪメッセージを
戻す（クランクバックという）を行うことで、再ルーチ
ングによってＬＩＪメッセージを新しい宛先へ到違させ
ることができるようになる。

【０１８２】図２７において、ΑΤＭノ一ド１４０２
は、ピアグループ２５０３へのクランクバックを行う。
それは最終的にＡＴＭノ一ド１４０７にまで戻るので、
そこから宛先を無線基地局１４０９に変えて、もう一度
ルーチングの設定を行うことができ、この例の場合につ
いては最適なルーチングが可能となる。但し、ＰＮＮＩ
ルーチングには階層化があるため、クランクバックによ
って常にＬＩＪメッセージの送信元にまで戻るとは限ら
ない。途中のピアグループに戻ったとしても、そこから
再ルーチングを開始して宛先に到達できるのであれば、
それで良いこととする。

【０１８３】最後に図２８を参照してΑＴＭネットワー
クにおいて３者通信を行う場合について説明する。

【０１８４】図１４において、固定ΑＴＭ端末１４１４
も含めたマルチポイント・ツー・マルチポイントのコネ
クションを張ることにする。現在、図１８に示したよう
に無線基地局１４０８→ＡＴＭノード１４０２→ＡＴＭ
ノード１４０６→固定端末１４１４、および無線基地局
１４１０→ΑＴＭノード１４０５→ＡＴＭノ一ド１４０
６というコネクションが張られているものとする。

【０１８５】この状態で、移動端末Α１４１２が無線基
地局１４０９のエリアに移動したとする。ＬＩＪメッセ
ージは、移動端末Α１４１２、無線基地局１４０９、Ａ
ＴＭノード１４０４のいずれかで発生させる。ΑＴＭノ
一ド１４０４は、図２８に示すような経路構造を認識し
ており、通常は最も手近な無線基地局１４１０を宛先と
して、ΑΤＭノ一ド１４０５へＬＩＪメッセージを転送
して、ΑＴＭノード１４０５を分岐点とする新しいツリ
ーを作成する。しかし帯域などの制約でΑＴＭノ一ド１
４０５へのパスが通せない場合には、やむを得ず固定端
末１４１４を宛先としたルーチングの設定を行う。この
ように３者以上のコネクションの場合は、最も手近そう
な宛先から、そこへの到達可能性を検討してＬＩＪメッ
セージを出すことで、より高速なハンドオフへの対応が
可能となる。なお上述した通り移動端末の移動に伴うＬ
ＩＪメッセージの再ルーチングのリスクを軽減したい場
合は、初めから固定端末を宛先としてＬＩＪメッセージ
を発行する方法も考えられる。 このようにこの第４の
実施形態のネットワークシステムによれば、ネットワー
クをΑＴＭネットワークとした場合にも、ＰＮＮΙ (Pr
ivate Network Network Interface)プロトコルおよびＩ
−ＰＮＮＩ(Integrated ＰＮＮＩ）プロトコルなどを使
い、上記第１〜第３の実施形態と同様にそれぞれの移動
先でマルチポイントツリーの追加が行われて通信を継続
できるので、既存のＡＴＭネットワークのΑＴＭノード
の枠組みを変えることなく、ΑＴＭネットワークに移動
端末Α１４１２および移動端末Ｂ１４１３のハンドオフ
機能を無理なく適用させることができる。

【０１８６】

【発明の効果】以上説明したように本発明によれば、ポ
イント・ツー・マルチポイントおよびマルチポイント・
ツー・マルチポイントを実現できる従来の固定端末用の
ネットワークに対して、移動端末を収容し、その移動端
末のハンドオフに対し、これらのマルチポイントコネク
ションを使って対応させることによって、従来であれ
ば、移動対応の専用ノードを使わなければならなかった
のに対し、既存の有線用のノ一ドをこのような移動端末
用のネットワークとして拡張することができる。

【０１８７】特に、ＡＴＭネットワークにおいては、Ｐ
ＮＮＩプロトコルおよびＩ−ＰＮＮΙプロトコルの枠組
みと、マルチポイントコネクションのシグナリングの枠
組みとを利用することによって、ワイヤレスΑＴＭの端
末やそうでない一般的な移動端末に対して、ハンドオフ
をサポートできるようになり、従来、有線でのみ使われ
てきたＡＴＭネットワークの拡張を図ることができる。

【０１８８】すなわち、既存の固定端末を収容している
ネットワークに対して移動端末のハンドオフ機能を無理
なく適用させることができる。

【図面の簡単な説明】

【図１】本発明の第１の実施形態として固定端末と移動
端末とをネットワークを介して接続したネットワークシ
ステムの例を示す図。

【図２】従来の移動対応ネットワークにおける固定端末
と移動端末との通信形態を示す図。

【図３】従来の移動対応ネットワークにおける移動対応
ノ一ドの動作を示す図。

【図４】図１において、ハンドオフに対してマルチボイ
ントのコネクションを追加する様子を示す図。

【図５】図１において、ハンドオフ対応でマルチポイン
トコネクションを追加する様子を示す図。

【図６】ＪＯＩＮメッセージの構成例を示す図。

【図７】ＪＯＩＮメッセージを受け取ったノ一ドの動作
を示すフローチャート。

【図８】図１におけるノードのルート選択を示す図。

【図９】図１において、ハンドオフに対して追加された
ツリーを含むコネクションを示す図。

【図１０】図１におけるノードのルート選択を示す図。

【図１１】図１におけるノードのルート選択を示す図。

【図１２】図１において、ハンドオフに対して追加され
たツリーを含むコネクションを示す図。

【図１３】ＤＥＬΕΤΕメッセージによるツリー消去を
説明するための図。

【図１４】本発明の第２および第３の実施形態として２
つの移動端末と１つの固定端末とをネットワークに接続
したネットワークシステムの例を示す図。

【図１５】図１４において、２つの移動端末間のコネク
ションとハンドオフを示す図。

【図１６】図１４において、一方の移動端末のハンドオ
フの結果のマルチポイントコネクションを示す図。

【図１７】図１４において、ＪＯＩＮメッセージを再転
送する場合の図。

【図１８】図１４において、３者間のコネクションを示
す図。

【図１９】ＡＴＭネットワークにおけるＰＮＮＩおよび
Ｉ−ＰＮＮＩルーチングに関する階層化の図。

【図２０】図１９において、最初のＡＴＭノードからの
ルーチング設定図。

【図２１】図１９において、次のΑΤＭノードにおける
ルーチング設定図。

【図２２】図１９において、３番目のＡＴＭノ一ドにお
けるルーチング設定図。

【図２３】図１９において、４番目のΑΤＭノ一ドにお
けるルーチング設定図。

【図２４】第４の実施形態として固定端末と移動端末と
を階層化されたＡＴＭネットワークを介して接続したネ
ットワークシステムの例を示す図。

【図２５】図２４におけるＬＩＪメッセージ転送経路設
定のための図。

【図２６】固定端末と２つの移動端末とを階層化された
ＡＴＭネットワークを介して接続した例を示す図。

【図２７】図２６において、２者間でのＬＩＪメッセー
ジ転送経路設定のための図。

【図２８】図２６において、３者間でのＬＩＪメッセー
ジ転送経路設定のための図。

【符号の説明】

１０１…ネットワーク １０２…固定端末 １０３〜１０９…有線ノ一ド １１０〜１１３…無線基地局 １１４…移動端末 ２０１…移動対応ネットワーク ２０２…固定端末 ２０３〜２０５…移動対応ノ一ド ２０６〜２０８…無線基地局 ２０９…移動端末 ３０１〜３０２…移動対応ノ一ド２０４内のルート ３０３〜３０４…移動対応ノ一ド２０３内のルート ３０５…移動対応ノ一ド２０４内のルート ３０６〜３０７…移動対応ノ一ド２０５内のルート ４０１…ノ一ド１０３内のルート ４０２…ノ一ド１０６内のルート ４０３…ノ一ド１０７内のルート ４０４…メッセージ ５０１…ノ一ド１０７内の分散ルート ５０２…メッセージ ８０１〜８０２…ノ一ド１０８内のルート ９０１…ノ一ド１０６内の分岐ルート １００１〜１００２…ノ一ド１０９内のルート １１０１〜１１０２…ノ一ド１０４内のルート １３０１…ＤＥＬＥＴＥメッセージ １３０２…ノ一ド１０７内のルート １４０１…ネットワーク １４０２〜１４０７…有線ノ一ド １４０８〜１４１１…無線基地局 １４１２…移動端末Α １４１３…移動端末Ｂ １４１４…固定端末 １５０１…メッセージ １６０１〜１６０２…ノ一ド１４０５からの転送メッセ
ージ １６０３…ノ一ド１４０７内のルート １６０４…ノ一ド１４０５内のルート １７０１…ノ一ド１４０５からの転送メッセージ １７０２…ノ一ド１４０２からのフォーワードメッセー
ジ １９０１〜１９１３…ＡＴＭノ一ド １９１４〜１９１５…ΑΤＭ端末 １９１６〜１９１９…最下層のピアグループ １９２０〜１９２１…上位のピアグループ ２４０１〜２４０３…ピアグループ ２６０１〜２６０３…ピアグループ

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 ＦＩ Ｈ０４Ｑ 7/28

Claims (19)

【特許請求の範囲】
1. 【請求項１】 ネットワークとこのネットワークに収容
   される少なくとも１つずつの固定端末と移動端末とから
   構成されるネットワークシステムにおいて、 前記固定端末と前記移動端末が通信を行う場合、前記固
   定端末側を１つのポイントとし、前記移動端末側をマル
   チポイントとするようなポイント・ツー・マルチポイン
   トのコネクションを張り、 前記移動端末がハンドオフしたとき、前記移動端末の移
   動先での収容ノードあるいは前記移動端末自身もしくは
   前記移動端末を収容している無線基地局をリーフとし
   て、前記リーフから前記コネクションに対してマルチポ
   イントツリーの追加動作を行うことで通信を継続するこ
   とを特徴とするネットワークシステム。
2. 【請求項２】 請求項１記載のネットワークシステムに
   おいて、 前記コネクションにおける追加動作としては、前記リー
   フから前記コネクションの固定端末を収容しているノー
   ドもしくはルートあるいは前記リーフから、前記移動端
   末の移動元のノードへ向けてマルチポイントツリーの追
   加メッセージとしてＪＯＩＮメッセージを送り、前記Ｊ
   ＯＩＮメッセージが元のコネクションの通っているノー
   ドのいずれかに到着した時点で、前記ＪＯＩＮメッセー
   ジの通った経路を前記コネクションの新しいツリーとす
   ることを特徴とするネットワークシステム。
3. 【請求項３】 請求項２記載のネットワークシステムに
   おいて、 前記コネクションにおける追加動作として前記リーフか
   ら前記ルートに向けて前記ＪＯＩＮメッセージを送る場
   合、前記ＪＯＩＮメッセージが前記コネクションの通っ
   ているノードのいずれかに到着すると、到着した前記ノ
   ードをマルチポイントコネクションの分岐点とすると共
   に、前記ＪＯＩＮメッセージを前記コネクションのルー
   トまでさらに転送することを特徴とするネットワークシ
   ステム。
4. 【請求項４】 請求項３記載のネットワークシステムに
   おいて、 前記ＪＯＩＮメッセージには、少なくともポイント・ツ
   ー・マルチポイントコネクションへの参加要求と参加し
   たい端末のアドレスとが含まれていることを特徴とする
   ネットワークシステム。
5. 【請求項５】 請求項２記載のネットワークシステムに
   おいて、 前記コネクションにおける追加動作として前記リーフか
   ら移動元のノードに向けて前記ＪＯＩＮメッセージを送
   る場合、前記ＪＯＩＮメッセージが前記コネクションの
   通っているノードのいずれかに到着すると、到着した前
   記ノードをマルチポイントコネクションの分岐点とする
   と共に、前記ＪＯＩＮメッセージを移動元のノードに向
   けてさらに転送することをせずに、前記コネクションル
   ート行きの新たなメッセージを作成して前記コネクショ
   ンに沿って伝送することを特徴とするネットワークシス
   テム。
6. 【請求項６】 請求項５記載のネットワークシステムに
   おいて、 前記新たなメッセージには、追加要求した端末またはノ
   ードまたは基地局のアドレスと分岐点となるノードのア
   ドレスと移動端末の移動元のアドレスとが少なくとも含
   まれることを特徴とするネットワークシステム。
7. 【請求項７】 請求項１記載のネットワークシステムに
   おいて、 移動元のツリーは、前記移動端末が移動を終了してから
   一定時間が経過すると、その移動元のリーフからの要求
   あるいはルートからの指示によって消去されることを特
   徴とするネットワークシステム。
8. 【請求項８】 ネットワークとこのネットワークに収容
   される少なくとも２つの移動端末とから構成されるネッ
   トワークシステムにおいて、 前記２つの移動端末間で通信を行う場合、これらの移動
   端末が現在所属している無線基地局をそれぞれポイント
   とするようなマルチポイント・ツー・マルチポイントの
   コネクションを張り、 前記移動端末がハンドオフしたとき、前記移動端末の移
   動先での収容ノードあるいは前記移動端末自身あるいは
   前記移動端末を収容している無線基地局をリーフとし、
   このリーフから前記コネクションに対してマルチポイン
   トツリーの追加動作を行うことで通信を継続することを
   特徴とするネットワークシステム。
9. 【請求項９】 ネットワークとこのネットワークに収容
   される少なくとも１つの移動端末を含む３つ以上の端末
   から構成されるネットワークシステムにおいて、 前記１つの移動端末を含む３つ以上の端末間で通信を行
   う場合、その中に固定端末があれば、前記固定端末の部
   分をポイントとし、前記移動端末については前記端末の
   現在所属している無線基地局をポイントとするようなマ
   ルチポイント・ツー・マルチポイントのコネクションを
   張り、 前記移動端末がハンドオフしたとき、前記移動端末の移
   動先での収容ノードあるいは前記移動端末自身あるいは
   前記移動端末を収容している無線基地局をリーフとし、
   このリーフから前記コネクションに対してマルチポイン
   トツリーの追加動作を行うことで通信を継続することを
   特徴とするネットワークシステム。
10. 【請求項１０】 請求項８または９いずれか記載のネッ
    トワークシステムにおいて、 移動元のツリーは、前記移動端末が移動を終了してから
    一定時間が経過すると、そのリーフからのメッセージに
    よって消去されることを特徴とするネットワークシステ
    ム。
11. 【請求項１１】 請求項８または９いずれか記載のネッ
    トワークシステムにおいて、 前記コネクションにおける追加動作としては、前記リー
    フから前記コネクションの任意の固定端末を収容してい
    るノードもしくはルートあるいは前記リーフから前記コ
    ネクションの任意の移動端末を収容しているノードへ向
    けてマルチポイントツリーの追加メッセージとしてＪＯ
    ＩＮメッセージを送り、前記ＪＯＩＮメッセージが前記
    コネクションの通っているノードのいずれかに到着した
    時点で、前記ＪＯＩＮメッセージの通った経路を前記コ
    ネクションの新しいツリーとすることを特徴とするネッ
    トワークシステム。
12. 【請求項１２】 請求項１１記載のネットワークシステ
    ムにおいて、 前記コネクションにおける追加動作として、前記ＪＯＩ
    Ｎメッセージが前記コネクションの通っているノードの
    いずれかに到着すると、到着した前記ノードをマルチポ
    イントコネクションの分岐点とすると共に、前記ＪＯＩ
    Ｎメッセージを各マルチポイント宛に書き換えて転送す
    ることを特徴とするネットワークシステム。
13. 【請求項１３】 請求項１２記載のネットワークシステ
    ムにおいて、 前記書き換えられるメッセージには、追加要求した端末
    またはノードまたは基地局のアドレスと分岐点となるノ
    ードのアドレスと移動端末の移動元のアドレスとが少な
    くとも含まれることを特徴とするネットワークシステ
    ム。
14. 【請求項１４】 請求項８または９いずれか記載のネッ
    トワークシステムにおいて、 前記ＪＯＩＮメッセージには、少なくとも前記マルチポ
    イント・ツー・マルチポイントコネクションへの参加要
    求と参加したい端末のアドレスとが含まれることを特徴
    とするネットワークシステム。
15. 【請求項１５】 請求項１、８、９いずれか一記載のネ
    ットワークシステムにおいて、 前記ポイント・ツー・マルチポイントのコネクション
    は、前記移動端末が移動を終了してからの時間の短い方
    から一定数のツリーだけを残し、それ以外のツリーを順
    次消去することを特徴とするネットワークシステム。
16. 【請求項１６】 請求項１５記載のネットワークシステ
    ムにおいて、 前記ツリーの消去は、ルートからの指示あるいは移動元
    のリーフからの要求によって実行されることを特徴とす
    るネットワークシステム。
17. 【請求項１７】 請求項１、８、９いずれか一記載のネ
    ットワークシステムにおいて、 前記ネットワークがＡＴＭネットワークであることを特
    徴とするネットワークシステム。
18. 【請求項１８】 請求項１、８、９いずれか一記載のネ
    ットワークシステムにおいて、 前記ネットワークがＡＴＭネットワークであり、前記固
    定端末および移動端末がそれぞれＡＴＭ固定端末および
    ＡＴＭ移動端末であることを特徴とするネットワークシ
    ステム。
19. 【請求項１９】 請求項１７または１８いずれか記載の
    ネットワークシステムにおいて、 前記移動端末がハンドオフした際、前記リーフからのメ
    ッセージは、ＬＩＪ（Leaf Initiate join）メッセージ
    であり、このＬＩＪメッセージは、ＰＮＮＩ（Private
    Network Network Interface)プロトコルまたはＩ−ＰＮ
    ＮＩ（Integrated PNNI)プロトコルを用いて転送される
    ことを特徴とするネットワークシステム。