(57)【要約】【課題】  従来の端末グループに対して同報機能を有するパケット通信システムでは、すべてのマルチキャストルータで、多数のマルチキャストアドレスに対する出力リンクリストを保持し、管理する必要があるため、マルチキャスト配送のための管理情報量とその管理処理が膨大となる。【解決手段】  同報グループ管理ルータでは、配送先を演算によって算出可能な演算型アドレスをつけて同報パケットを送信し、演算型アドレス演算ルータによって、この演算型アドレスを演算することによって配送先を決定することにより、同報通信が可能である。これにより、同報グループ管理情報と管理処理の量を削減することが可能となる。【選択図】  図２
2008109715.tif 000002
【特許請求の範囲】
【請求項１】
複数の端末と、この端末宛にそれぞれ同一情報が書き込まれたマルチキャストパケットを転送する手段と
を備えたパケット通信システムにおいて、
前記転送する手段は、
マルチキャストパケットを転送すべき前記端末に対応するビットが“１”である演算型アドレスを保持する手段と、この演算型アドレスをマルチキャストパケットに付与して送出する手段とを備えた同報グループ管理ルータと、
マルチキャストパケットを転送すべき方路に対応するビットが“１”である方路マスクを保持する手段と、この方路マスクと前記演算型アドレスとの論理積が“１”となる方路にマルチキャストパケットを送出する手段とを備えた演算型アドレス演算ルータと
を備え、
前記端末は、自己に対応するビットが“１”である端末マスクを保持する手段と、この端末マスクと前記演算型アドレスとの論理積が“１”となるマルチキャストパケットを受信する手段と
を備えた
ことを特徴とするパケット通信システム。
【請求項２】
移動端末と、この移動端末に無線回線を介して接続された複数の同報受信ルータと、この移動端末宛のユニキャストパケットをこの複数の同報受信ルータ宛のマルチキャストパケットとしてカプセル化する手段と、このマルチキャストパケットを転送する手段と
を備え、
前記転送する手段は、
マルチキャストパケットを転送すべき前記同報受信ルータに対応するビットが“１”である演算型アドレスを保持する手段と、この演算型アドレスをマルチキャストパケットに付与して送出する手段とを備えた移動端末位置管理ルータと、
マルチキャストパケットを転送すべき方路に対応するビットが“１”である方路マスクを保持する手段と、この方路マスクと前記演算型アドレスとの論理積が“１”となる方路にマルチキャストパケットを送出する手段とを備えた演算型アドレス演算ルータと
を備え、
前記同報受信ルータは、自己に対応するビットが“１”である端末マスクを保持する手段と、この端末マスクと前記演算型アドレスとの論理積が“１”となるマルチキャストパケットを受信する手段と、このマルチキャストパケットを前記移動端末宛のユニキャストパケットにデカプセル化する手段と
を備えた
ことを特徴とする移動通信システム。
【請求項３】
マルチキャストパケットを転送すべき宛先に対応するビットが“１”である演算型アドレスと、
マルチキャストパケットを転送すべき方路に対応するビットが“１”である方路マスクと、
マルチキャストパケットを受信すべき宛先に対応するビットが“１”である端末マスクと
を含むことを特徴とする通信のアドレス方式。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、端末グループに対して同報機能を有するパケット通信に利用する。他に、本発明は、一つの移動端末に複数の経路から同じ無線データを伝達することにより、この移動端末におけるデータ損失を回避する場合にも利用できる。
【背景技術】
【０００２】
従来、この種の端末グループに対して同報機能を有するパケット通信システムは、例えば、Dave
Kosiur著 “IP Multicasting: The Complete Guide To Interactive Corporate
Networks”Capter3 P57〜65 Figure3.8、3.11に示されるように、複数端末に宛てたパケットをネットワーク上の分岐点で複製することによって、送信元端末で端末数のパケットを複製する場合に対してネットワーク上の帯域資源を有効に利用できるようにすることを目的として用いられている。
【０００３】
図１４は、従来の同報機能を有するパケット通信システムの構成図の一例である。この同報機能を有するパケット通信システムは、マルチキャストパケットを配送する機能を有するマルチキャストルータ１０１、１０２、１０３と、マルチキャストパケットを受信するマルチキャスト受信端末１０４、１０５、１０６によって構成される。
【０００４】
マルチキャストルータ１０１はマルチキャストルータ１０２、１０３と接続されており、マルチキャストルータ１０２はマルチキャスト受信端末１０４、１０５と、マルチキャストルータ１０３はマルチキャスト受信端末１０６と接続されている。
【０００５】
図１５は、図１４におけるマルチキャストルータの内部構成を示すブロック図である。マルチキャストルータ１０１〜１０３は、パケットの入力インタフェースである入力リンク１１１と、パケットの出力インタフェースである出力リンク１１３、１１４と、マルチキャストパケットのアドレスによってパケットを転送するべき出力リンクを判定し、その出力リンクへパケット配送を行うマルチキャストルーティング機能部１１２と、マルチキャストアドレスと出力リンクの関係を保持するマルチキャストアドレス・出力リンク対応テーブル１１５と、マルチキャストの配送を必要とする端末からのマルチキャスト参加登録要求の処理を行うマルチキャスト参加端末管理機能部１１６とによって構成される。
【０００６】
図１６は、図１４におけるマルチキャスト受信端末の内部構成を示すブロック図である。マルチキャスト受信端末１０４〜１０６は、パケットの入力インタフェースである入力リンク１２１と、パケットの出力インタフェースである出力リンク１２６と、パケットをアプリケーションなどへ渡す処理や、参加するマルチキャストの決定を行う上位レイヤ１２４と、マルチキャストへの参加登録要求の発行を行うマルチキャスト登録機能部１２５と、参加しているマルチキャストアドレスを保持する参加マルチキャストアドレス格納部１２３と、この参加マルチキャストアドレス格納部１２３のデータを参照してマルチキャストパケットの受信判定を行うアドレス判定機能部１２２とによって構成される。
【０００７】
図１７は、図１５のマルチキャストアドレス・出力リンク対応テーブル１１５の説明図である。マルチキャストアドレス・出力リンク対応テーブル１１５は、マルチキャストアドレスフィールド１３１と、出力リンクリストフィールド１３２とから構成され、マルチキャストパケットの宛先のマルチキャストアドレスを入力としてこのパケットを転送するべき出力リンクのリストを検索するために使用される。
【０００８】
次に、従来例の動作を説明する。まず、マルチキャスト受信端末１０４〜１０６がマルチキャストに参加する動作について説明する。マルチキャスト受信端末１０４〜１０６では、上位レイヤ１２４から特定のマルチキャストへの参加指示を受けたマルチキャスト登録機能部１２５は、参加マルチキャストアドレス格納部１２３へ参加するマルチキャストアドレスを書き込んだ後に、自ノードのアドレスと参加を希望するマルチキャストアドレスを記述したマルチキャスト登録要求を出力リンク１２６を介し、隣接するマルチキャストルータ１０２または１０３へ送信する。
【０００９】
このマルチキャスト登録要求を入力リンク１１１から受信したマルチキャストルータ１０２または１０３は、この要求をマルチキャスト参加端末管理機能部１１６へ転送する。
【００１０】
この要求を受信したマルチキャスト参加端末管理機能部１１６は、この要求に記述されたマルチキャストアドレスと、参加要求を発行したノードへ向かう出力リンクの対応関係を、マルチキャストアドレス・出力リンク対応テーブル１１５に追加する。この要求に記述されたマルチキャストアドレスが、マルチキャストアドレス・出力リンク対応テーブル１１５に既に存在する場合には、この時点で処理は終了する。
【００１１】
この要求に記述されたマルチキャストアドレスが、マルチキャストアドレス・出力リンク対応テーブル１１５で新規のアドレスであった場合には、自ノードのマルチキャスト登録要求を隣接するマルチキャストルータへ発行し、この要求を受信したマルチキャストルータでは同様の処理が行われる。
【００１２】
次に、マルチキャストパケットの配送動作について説明する。マルチキャストルータ１０２または１０３では、入力リンク１１１からマルチキャストパケットを受信したマルチキャストルーティング機能部１１２は、マルチキャストパケットに記述されたマルチキャストアドレスを抽出し、マルチキャストアドレス・出力リンク対応テーブル１１５を参照して、出力リンクリストを獲得する。マルチキャストルーティング機能部１１２は、この出力リンクリストに対してマルチキャストパケットの送信を行う。
【００１３】
マルチキャストルータ１０２または１０３から入力リンクを介してマルチキャストパケットを受信したマルチキャスト受信端末１０４〜１０６のアドレス判定機能部１２２は、マルチキャストパケットのマルチキャストアドレスが、参加マルチキャストアドレス格納部１２３に格納されているかどうかの判定を行い、格納されている場合には、自ノードが参加しているマルチキャストと判断し、このパケットを上位レイヤ１２４に転送する。格納されていない場合には、このパケットは廃棄される。これらの動作により、マルチキャスト受信端末１０４〜１０６のマルチキャストへの参加、参加登録したマルチキャストパケットの受信が可能となる。
【発明の開示】
【発明が解決しようとする課題】
【００１４】
従来の端末グループに対して同報機能を有するパケット通信システムにおける問題点は、マルチキャスト配送のための管理情報量とその管理処理が膨大となるという点である。
【００１５】
その理由は、すべてのマルチキャストルータにおいて、多数のマルチキャストアドレスに対する出力リンクリストを保持し、管理する必要があるからである。
【００１６】
本発明は、このような背景に行われたものであって、マルチキャスト通信を行う端末グループの情報をパケット複製を行うルータにおいて保持および管理する必要がなく情報管理が容易なパケット通信システムを提供することを目的とする。本発明は、一つの移動端末に複数の伝達経路から同一の無線データを伝達する場合に、無線データの伝達経路の情報をパケット複製を行うルータにおいて保持および管理する必要がなく情報管理が容易な移動通信システムを提供することを目的とする。本発明は、パケット複製を行うルータにおいて膨大な量のアドレス情報を保持および管理する必要がなく情報管理が容易な通信のアドレス方式を提供することを目的とする。
【課題を解決するための手段】
【００１７】
本発明の端末グループに対して同報機能を有するパケット通信システムは、同報するパケットの複数の宛先アドレスを、演算によって獲得可能なアドレスへと変換し、アドレスの演算によってパケットを配送するリンクの算出およびパケットが自ノード宛てかの判定を行うことを特徴とする。これにより、パケットを複製するルータはアドレスの演算によって送信するリンクを決定する。このため、同報するグループの情報を保持および管理する必要がない。
【００１８】
本発明の第一の観点は、複数の端末と、この端末宛にそれぞれ同一情報が書き込まれたマルチキャストパケットを転送する手段とを備えたパケット通信システムである。
【００１９】
ここで、本発明の特徴とするところは、前記転送する手段は、マルチキャストパケットを転送すべき前記端末に対応するビットが“１”である演算型アドレスを保持する手段と、この演算型アドレスをマルチキャストパケットに付与して送出する手段とを備えた同報グループ管理ルータと、マルチキャストパケットを転送すべき方路に対応するビットが“１”である方路マスクを保持する手段と、この方路マスクと前記演算型アドレスとの論理積が“１”となる方路にマルチキャストパケットを送出する手段とを備えた演算型アドレス演算ルータとを備え、前記端末は、自己に対応するビットが“１”である端末マスクを保持する手段と、この端末マスクと前記演算型アドレスとの論理積が“１”となるマルチキャストパケットを受信する手段とを備えたところにある。
【００２０】
このように、前記同報グループ管理ルータは、前記演算型アドレスにより、マルチキャスト通信を行う端末グループの情報を表し、前記演算型アドレス演算ルータには、前記方路マスクの情報を与えておき、前記端末には、前記端末マスクの情報を与えておくことにより、ルーティング経路にある前記演算型アドレス演算ルータでは、演算型アドレスの情報と方路マスクの情報との論理積が“１”となる方路にルーティングし、前記端末では、演算型アドレスの情報と端末マスクの情報との論理積が“１”となるマルチキャストパケットを受信することにより、マルチキャスト通信を行うことができる。
【００２１】
これら演算型アドレス、方路マスク、端末マスクの情報量は、従来のように、すべてのマルチキャストルータにおいて、多数のマルチキャストアドレスに対する出力リンクリストを保持し、管理する場合の情報量と比較すると、きわめて小さいものである。したがって、マルチキャスト通信を行う端末グループの情報をパケット複製を行うルータにおいて保持および管理する必要がないパケット通信システムを実現することができる。
【００２２】
また、本発明のパケット通信システムは、一つの移動端末に複数の伝達経路から同じ無線データを伝達することにより、この移動端末におけるデータ損失を回避する場合にも利用できる。
【００２３】
すなわち、本発明の第二の観点は、移動通信システムであって、本発明の特徴とするところは、移動端末と、この移動端末に無線回線を介して接続された複数の同報受信ルータと、この移動端末宛のユニキャストパケットをこの複数の同報受信ルータ宛のマルチキャストパケットとしてカプセル化する手段と、このマルチキャストパケットを転送する手段とを備え、前記転送する手段は、マルチキャストパケットを転送すべき前記同報受信ルータに対応するビットが“１”である演算型アドレスを保持する手段と、この演算型アドレスをマルチキャストパケットに付与して送出する手段とを備えた移動端末位置管理ルータと、マルチキャストパケットを転送すべき方路に対応するビットが“１”である方路マスクを保持する手段と、この方路マスクと前記演算型アドレスとの論理積が“１”となる方路にマルチキャストパケットを送出する手段とを備えた演算型アドレス演算ルータとを備え、前記同報受信ルータは、自己に対応するビットが“１”である端末マスクを保持する手段と、この端末マスクと前記演算型アドレスとの論理積が“１”となるマルチキャストパケットを受信する手段と、このマルチキャストパケットを前記移動端末宛のユニキャストパケットにデカプセル化する手段とを備えたところにある。
【００２４】
このように、前記移動端末位置管理ルータは、前記演算型アドレスにより、マルチキャスト通信を行う前記同報受信ルータの情報を表し、前記演算型アドレス演算ルータには、前記方路マスクの情報を与えておき、前記同報受信ルータには、前記端末マスクの情報を与えておくことにより、前述したように、マルチキャスト通信を行うことができる。したがって、マルチキャスト通信を行う前記同報受信ルータの情報をパケット複製を行うルータにおいて保持および管理する必要がない移動通信システムを実現することができる。これにより、一つの移動端末に複数の伝達経路から同じ無線データを伝達することにより、この移動端末におけるデータ損失を回避することができる。
【００２５】
本発明の第三の観点は、通信のアドレス方式であって、マルチキャストパケットを転送すべき宛先に対応するビットが“１”である演算型アドレスと、マルチキャストパケットを転送すべき方路に対応するビットが“１”である方路マスクと、マルチキャストパケットを受信すべき宛先に対応するビットが“１”である端末マスクとを含むところにある。
【００２６】
このように、前記演算型アドレスにより、マルチキャスト通信を行う宛先グループの情報を表し、前記方路マスクによりマルチキャスト通信を行う宛先の方路情報を表し、前記端末マスクによりマルチキャスト通信の宛先であることを識別するための情報を表すことにより、途中のルータでは、演算型アドレスの情報と方路マスクの情報との論理積が“１”となる方路にルーティングし、宛先では、演算型アドレスの情報と端末マスクの情報との論理積が“１”となるマルチキャストパケットを受信することにより、保持管理する情報量を大きく低減させることができる。
【発明の効果】
【００２７】
以上説明したように、本発明によれば、マルチキャスト通信を行う端末グループの情報をパケット複製を行うルータにおいて保持および管理する必要がなく情報管理が容易なパケット通信システムを実現することができる。一つの移動端末に複数の伝達経路から同一の無線データを伝達する場合に、無線データの伝達経路の情報をパケット複製を行うルータにおいて保持および管理する必要がなく情報管理が容易な移動通信システムを実現することができる。
【発明を実施するための最良の形態】
【００２８】
（第一実施例）
本発明第一実施例のパケット通信システムの構成を図１、図２、図３、図５、図６を参照して説明する。図１は本発明のアドレス方式を示す図である。図２は本発明第一実施例のパケット通信システムの全体構成図である。図３は本発明第一実施例の演算型アドレス演算ルータのブロック構成図である。図５は本発明第一実施例の同報グループ管理ルータのブロック構成図である。図６は本発明第一実施例の同報受信端末のブロック構成図である。
【００２９】
本発明第一実施例は、複数の同報受信端末５〜７と、この同報受信端末５〜７宛にそれぞれ同一情報が書き込まれたマルチキャストパケットを転送する手段とを備えたパケット通信システムである。
【００３０】
ここで、本発明の特徴とするところは、前記転送する手段は、マルチキャストパケットを転送すべき同報受信端末５〜７に対応するビットが“１”である演算型アドレスを保持するマルチキャスト演算型アドレス対応テーブル３５と、この演算型アドレスをマルチキャストパケットに付与して送出する演算型アドレス生成機能部３２とを備えた同報グループ管理ルータ１と、マルチキャストパケットを転送すべき方路に対応するビットが“１”である方路マスクを保持する出力リンク演算データテーブル１５と、この方路マスクと前記演算型アドレスとの論理積が“１”となる方路にマルチキャストパケットを送出するアドレス演算機能部１２とを備えた演算型アドレス演算ルータ２〜４とを備え、同報受信端末５〜７は、自己に対応するビットが“１”である端末マスクを保持する端末マスク格納部４３と、この端末マスクと前記演算型アドレスとの論理積が“１”となるマルチキャストパケットを受信するアドレス判定機能部４２とを備えたところにある。
【００３１】
このように、本発明では、マルチキャストパケットを転送すべき宛先に対応するビットが“１”である演算型アドレスと、マルチキャストパケットを転送すべき方路に対応するビットが“１”である方路マスクと、マルチキャストパケットを受信すべき宛先に対応するビットが“１”である端末マスクとを含むアドレス方式を用いることを特徴とする。
【００３２】
次に、本発明第一実施例をさらに詳細に説明する。図１に示すように、演算型アドレスの各ビットは各同報受信端末５〜７への配送が必要かどうかを示している。図１に示した演算型アドレスでは、下位から数えて３ビット目が端末Ａへの配送有無、２ビット目が端末Ｂ、１ビット目が端末Ｃへの配送有無を示している。この例の場合には、３ビット目、１ビット目が“１”であるので、このアドレスは、端末Ａ、端末Ｃへの配送が必要であることを示している。
【００３３】
また、この演算型アドレスから各リンクへの配送が必要かを算出するために各演算型アドレス演算ルータ２〜４のリンクには、方路マスクが設定される。方路マスクはそのリンクの先に存在する同報受信端末５〜７のビットが“１”になる。このため、演算アドレスと方路マスクの論理積をとり“１”以上である場合に、このリンクへの配送が必要であると判定される。
【００３４】
さらに、各同報受信端末５〜７が演算型アドレスが自分宛てかを判定するために各同報受信端末５〜７には端末マスクが設定される。端末マスクは、自らへの配送有無を示すビットが“１”で他が“０”となるマスクである。このため、演算型アドレスと端末マスクの論理積をとり“１”となる場合に、自ノード宛てのアドレスであると判定される。
【００３５】
図２に示すように、このパケット通信システムは、同報グループの管理および演算型アドレスの生成を行う同報グループ管理ルータ１と、アドレス演算によって配送先リンクへ配送を行う演算型アドレス演算ルータ２、３、４と、同報受信端末５、６、７によって構成される。
【００３６】
同報グループ管理ルータ１は演算型アドレス演算ルータ２と接続されており、演算型アドレス演算ルータ２は演算型アドレス演算ルータ３、４と接続されており、演算型アドレス演算ルータ３は同報受信端末５、６と、演算型アドレス演算ルータ４は、同報受信端末７と接続されている。また、同報受信端末５、６、７の端末マスクはそれぞれ、“１００”、“０１０”、“００１”と設定されている。
【００３７】
演算型アドレス演算ルータ２の演算型アドレス演算ルータ３、４へ接続される出力リンクの方路マスクはそれぞれ“１１０”、“００１”と設定されており、演算型アドレス演算ルータ３の同報受信端末５、６へ接続される出力リンクの方路マスクはそれぞれ“１００”、“０１０”に、演算型アドレス演算ルータ４の同報受信端末７へ接続される出力リンクの方路マスクは“００１”に設定されている。
【００３８】
図３に示すように、パケット受信機能を有する入力リンク１１は、演算型アドレスの演算を行うアドレス演算機能部１２に接続されており、このアドレス演算機能部１２は、演算型アドレスから出力リンクを演算する際に必要となるデータが格納された出力リンク演算データテーブル１５と、パケット送信機能を有する出力リンク１３、１４に接続されている。
【００３９】
図４は出力リンク演算データテーブル１５を説明するための図である。この出力リンク演算データテーブル１５は、出力リンクリストフィールド２１と方路マスクフィールド２２から構成され、出力リンクからアドレス演算に必要な方路マスクを検索するために使用される。
【００４０】
図５に示すように、演算型アドレスの生成を行う演算型アドレス生成機能部３２は、パケット受信機能を有する入力リンク３１と、マルチキャスト演算型アドレス対応テーブル３５と、パケット送信機能を有する出力リンク３３に接続されている。また、マルチキャストへの端末参加とテーブルへ登録する演算型アドレスの作成を行うテーブル管理機能部３４が、入力リンク３１と、マルチキャスト演算型アドレス対応テーブル３５とに接続されている。
【００４１】
図６に示すように、同報受信端末５〜７が受信すべきアドレスかを判定するアドレス判定機能部４２は、パケット受信機能を有する入力リンク４１と、演算型アドレスが自分宛かを演算する際に必要な端末マスクを保持する端末マスク格納部４３と、パケットをアプリケーションなどへ送信する機能を有する上位レイヤ４４に接続されている。
【００４２】
また、マルチキャストへの参加登録処理を行うマルチキャスト登録機能部４５は、上位レイヤ４４と、端末マスク格納部４３と、パケット送信機能を有する出力リンク４６に接続されている。
【００４３】
図７は、マルチキャスト演算型アドレス対応テーブル３５を説明するための図である。このマルチキャスト演算型アドレス対応テーブル３５は、マルチキャストアドレスフィールド５１と演算型アドレスフィールド５２から構成され、マルチキャストアドレスから演算型アドレスを検索するために使用される。
【００４４】
次に、本発明第一実施例のパケット通信システムの動作を説明する。同報機能を有するパケット通信システムの動作には、（１）同報グループへの端末登録動作（２）同報パケットの転送動作がある。まず、（１）同報グループへの端末登録動作について、同報受信端末５が、マルチキャストアドレスＡの受信グループに参加登録する場合を例に挙げて説明する。
【００４５】
図６の上位レイヤ４４からマルチキャストアドレスＡへの参加を要請されたマルチキャスト登録機能部４５は、端末マスク格納部４３から得た自ノードの端末マスクの値である“１００”（２進表記）と参加するマルチキャストアドレスＡを記述したマルチキャスト参加要求を作成し、出力リンク４６を介して、同報グループ管理ルータ１へ向けて送信する。このマルチキャスト参加要求は、同報グループ管理ルータ１において、入力リンク３１を介してテーブル管理機能部３４に転送される。
【００４６】
このテーブル管理機能部３４は、マルチキャスト演算型アドレス対応テーブル３５のマルチキャストアドレスフィールドがＡである演算型アドレスを検索し、この検索によって得られた演算型アドレスと、このマルチキャスト参加要求に記述された端末マスクの値“１００（２進表記）”との論理和をとり、新規の演算型アドレスとして、マルチキャストアドレスフィールドがＡとなるエントリの演算型アドレスフィールドにこの値を書きこむ。以上の動作によって、同報受信端末５のマルチキャストグループへの登録が完了する。
【００４７】
次に、（２）同報パケットの転送動作についてマルチキャストアドレスがＡの場合を例として説明する。同報グループ管理ルータ１の入力リンク３１に到着したマルチキャストアドレスＡのパケットは、演算型アドレス生成機能部３２へ転送される。
【００４８】
この演算型アドレス生成機能部３２は、パケットのアドレスＡによって、マルチキャスト演算型アドレス対応テーブル３５を検索し、演算型アドレス“１０１（２進表記）”を得た後、パケットの宛先をこの演算型アドレスに変更し、出力リンク３３を介して演算型アドレス演算ルータ２へ送信する。
【００４９】
この演算型アドレス演算ルータ２は、入力リンク１１において前記パケットを受け取り、アドレス演算機能部１２において、出力リンク１３、１４にパケットを送信するか否かの判定のためのアドレス演算を行う。
【００５０】
図８は、図３のアドレス演算機能部１２の各出力リンクに対するアドレス演算の動作フローチャートである。マルチキャストパケットを受信したアドレス演算機能部１２は、まず、出力リンク１３に対してアドレス演算を行う。ステップＳ１において出力リンク１３に対応する方路マスクを“１１０（２進表記）”を、出力リンク演算データテーブル１５を検索することによって取得する。
【００５１】
次に、ステップＳ２において、得られた方路マスク“１１０”とパケットの演算型アドレス“１０１”の論理積を演算する。ステップＳ３において、前述の論理積の演算結果が１以上であるかの判定を行う。１未満の場合はステップＳ５へ遷移し、この出力リンク１３のアドレス演算処理を終了する。１以上の場合はステップＳ４へ遷移し、この出力リンク１３にパケットの送信を行う。この例の場合には、演算結果は“１”以上であるので、パケットは出力リンク１３へ転送される。
【００５２】
次に、出力リンク１４に対して同様の処理を行う。この場合も方路マスク“００１”と演算型アドレス“１０１”の論理積は“１”以上であるので、パケットは出力リンク１４へも転送される。これで出力リンク１３および１４すべてに対してのアドレス演算が終了するため、アドレス演算機能部１２は処理を終了する。
【００５３】
演算型アドレス演算ルータ２の出力リンク１３、１４へ送信されたパケットは、それぞれ、演算型アドレス演算ルータ３、４へと転送され、演算型アドレス演算ルータ２と同様の処理を行う。
【００５４】
同報受信端末５、６、７への方路マスクと演算型アドレスの演算結果は、それぞれ“１”以上、“１”未満、“１”以上となるため、パケットは同報端末５、７に転送されることになる。
【００５５】
同報受信端末５で受信されたパケットは、入力リンク４１からアドレス判定機能部４２へ転送される。アドレス判定機能部４２では、自ノード宛パケットであるかの判定処理を行う。
【００５６】
図９は、図６のアドレス判定機能部４２のパケットが自ノード宛であるかの判定処理の動作フローチャートである。図９に示すように、アドレス判定機能部４２は、ステップＳ１１において、パケットの演算型アドレス“１０１（２進表記）”と、端末マスク格納部４３から取得した自ノードの端末マスク“１００（２進表記）”の論理積を演算する。
【００５７】
ステップＳ１２において、この演算結果が“１”以上かの判定を行う。“１”未満の場合はステップＳ１４へ遷移し、自ノード宛判定を処理を終了する。“１”以上の場合はステップＳ１３へ遷移し、パケットが自ノード宛であると判定し、このパケットを上位レイヤ４４へ転送し、ステップＳ１４で処理を終了する。この例の場合には、演算結果は“１”以上であるので、パケットは上位レイヤ４４へ転送される。同報受信端末７で受信されたパケットも同様の処理が行われ、演算結果“１”以上のため、上位レイヤ４４へパケットが渡されることになる。以上の動作により同報パケットの転送が完了する。
【００５８】
（第二実施例）
本発明第二実施例の移動通信システムを図１０ないし図１３を参照して説明する。図１０は本発明第二実施例の移動通信システムの全体構成図である。図１１は移動端末位置管理ルータのブロック構成図である。図１２は同報受信ルータのブロック構成図である。図１３は移動端末演算型アドレス対応テーブルを説明するための図である。
【００５９】
本発明第二実施例は、本発明第一実施例で説明したパケット通信システムを応用し、一つの移動端末に複数の伝達経路から同じ無線データを伝達することにより、この移動端末におけるデータ損失を回避することを目的とした移動通信システムである。
【００６０】
すなわち、本発明第二実施例は、移動端末６８と、この移動端末６８に無線回線を介して接続された複数の同報受信ルータ６５〜６７と、この移動端末６８宛のユニキャストパケットをこの複数の同報受信ルータ宛のマルチキャストパケットとしてカプセル化する移動端末位置管理ルータ６１と、このマルチキャストパケットを転送する演算型アドレス演算ルータ６２〜６４とを備え、移動端末位置管理ルータ６１は、マルチキャストパケットを転送すべき同報受信ルータ６５〜６７に対応するビットが“１”である演算型アドレスを保持する移動端末演算型アドレス対応テーブル７５と、この演算型アドレスをマルチキャストパケットに付与して送出するカプセル機能付演算型アドレス生成機能部７２とを備え、演算型アドレス演算ルータ６２〜６４は、マルチキャストパケットを転送すべき方路に対応するビットが“１”である方路マスクを保持する出力リンク演算データテーブル１５と、この方路マスクと前記演算型アドレスとの論理積が“１”となる方路にマルチキャストパケットを送出するアドレス演算機能部１２とを備え、同報受信ルータ６５〜６７は、自己に対応するビットが“１”である端末マスクを保持する端末マスク格納部８５と、この端末マスクと前記演算型アドレスとの論理積が“１”となるマルチキャストパケットを受信するアドレス判定機能部８２と、このマルチキャストパケットを移動端末６８宛のユニキャストパケットにデカプセル化するデカプセル化機能部８３とを備えたことを特徴とする。
【００６１】
以下では、本発明第二実施例の移動通信システムをさらに詳細に説明する。図１０に示すように、本発明第二実施例の移動通信システムは、移動端末位置の管理、演算型アドレスの生成を行う移動端末位置管理ルータ６１と、アドレス演算によって配送先リンクへ配送を行う演算型アドレス演算ルータ６２、６３、６４と、同報受信ルータ６５、６６、６７と、移動端末６８とによって構成される。
【００６２】
移動端末位置管理ルータ６１は演算型アドレス演算ルータ６２と接続されており、演算型アドレス演算ルータ６２は演算型アドレス演算ルータ６３、６４と接続されており、演算型アドレス演算ルータ６３は同報受信ルータ６５、６６と、演算型アドレス演算ルータ６４は、同報受信ルータ６７と接続されている。移動端末６８は、同報受信ルータ６５と６６に無線回線によって接続されている。また、同報受信ルータ６５、６６、６７の端末マスクはそれぞれ“１００”、“０１０”、“００１”と設定されている。
【００６３】
演算型アドレス演算ルータ６２の演算型アドレス演算ルータ６３、６４へ接続される出力リンクの方路マスクはそれぞれ“１１０”、“００１”と設定されており、演算型アドレス演算ルータ６３の同報受信ルータ６５、６６へ接続される出力リンクの方路マスクはそれぞれ“１００”、“０１０”に、演算型アドレス演算ルータ６４の同報受信ルータ６７へ接続される出力リンクの方路マスクは“００１”に設定されている。
【００６４】
図１１に示すように、演算型アドレスの生成およびパケットのカプセル化を行うカプセル機能付演算型アドレス生成機能部７２は、パケット受信機能を有する入力リンク７１と、移動端末演算型アドレス対応テーブル７５と、パケット送信機能を有する出力リンク７３に接続されている。
【００６５】
また、移動端末宛パケットを送信するべき同報受信ルータ６５〜６７の管理とテーブルへ登録する演算型アドレスの作成を行うテーブル管理機能部７４が、入力リンク７１と、移動端末演算型アドレス対応テーブル７５とに接続されている。
【００６６】
図１２に示すように、同報受信ルータ６５〜６７が受信すべきアドレスかを判定するアドレス判定機能部８２は、パケット受信機能を有する入力リンク８１と、演算型アドレスが端末宛かを演算する際に必要な端末マスクを保持する端末マスク格納部８５と、パケットをアプリケーションなどへ送信する機能を有する無線制御機能部８４に接続されている。
【００６７】
また、マルチキャストへの参加登録処理を行う移動端末登録機能部８７は、無線制御機能部８４と、端末マスク格納部８５と、パケット送信機能を有する出力リンク８８に接続されている。
【００６８】
図１３に示す移動端末演算型アドレス対応テーブル７５は、移動端末アドレスフィールド９１と演算型アドレスフィールド９２から構成され、移動端末アドレスから演算型アドレスを検索するために使用される。
【００６９】
次に、本発明第二実施例の移動通信システムの動作を説明する。本発明第二実施例の移動通信システムは、移動端末６８へ複数の同報受信ルータ６５〜６７から無線データを伝達することによりデータ損失を防ぐことを目的とする。この動作には、（１）移動端末位置の登録動作（２）移動端末宛パケットの転送動作がある。まず、（１）移動端末位置の登録動作について説明する。
【００７０】
これは移動端末６８宛てのパケットの同報グループに同報受信ルータ６５〜６７を登録する動作である。図１０の移動端末６８は、複数の同報受信ルータとの間に無線回線を開設可能で、図１０では、同報受信ルータ６５、６６との間に無線回線を開設している。同報受信ルータ６５〜６７は、移動端末６８との無線回線が開設されると、図１２の無線制御機能部８４から回線開設通知が移動端末６８のアドレスとともに移動端末登録機能部８７に対して送信される。
【００７１】
この通知を受信した移動端末登録機能部８７は、移動端末情報格納部８６にこのアドレスを書き込んだ後に、移動端末６８のアドレスと自ノードの端末マスクを記述した移動端末位置登録要求を出力リンク８８を介して、移動端末位置管理ルータ６１に送信する。
【００７２】
この登録要求を受信した移動端末位置管理ルータ６１は、テーブル管理機能部７４にこの要求を転送する。テーブル管理機能部７４は、この要求に記述された移動端末アドレスによって、移動端末演算型アドレス対応テーブル７５の演算型アドレスの内容を検索する。この検索によって得られた演算型アドレスと、この要求に記述された端末マスクの値との論理和をとり、新規の演算型アドレスとして元のエントリに書き戻す。以上の動作により、同報受信ルータ６５〜６７の移動端末６８宛て同報登録が完了する。
【００７３】
次に、（２）移動端末宛パケットの転送動作の説明する。移動端末管理ルータ６１は、移動端末６８宛のパケットを入力リンク７１を介して受信すると、このパケットをカプセル機能付演算型アドレス生成機能部７２に転送する。
【００７４】
カプセル機能付演算型アドレス生成機能部７２は、このパケットに新規ヘッダを追加するカプセル化処理を行った後に、このヘッダの宛先アドレスを移動端末６８宛パケットの宛先アドレスをもとに移動端末演算型アドレス対応テーブル７５から検索した演算型アドレスに設定し、出力リンク７３へ転送する。この後、パケットの演算型アドレスと方路マスクの演算によって各同報受信ルータへパケットが転送される動作は、本発明第一実施例と同じである。
【００７５】
移動端末登録要求を行った同報受信ルータ６５〜６７にパケットが到着すると、入力リンク８１からアドレス判定機能部８２へこのパケットは転送され、アドレス判定機能部８２によりこのパケットが自ノード宛であるかの判定処理が行われる。この処理は自ノード宛と判定された場合を除いて本発明第一実施例と同じである。自ノード宛と判定された場合には、このパケットはデカプセル化機能部８３に転送される。
【００７６】
デカプセル化機能部８３では、移動端末位置管理ルータ６１で付与されたヘッダを除去した後、パケットを無線制御機能部８４へ送信する。無線制御機能部８４では、移動端末アドレスの情報から無線回線を検索し、移動端末６８へこのパケットの転送を行う。以上の動作により移動端末宛パケットの転送動作が完了する。
【産業上の利用可能性】
【００７７】
パケット複製を行うルータにおいて膨大な量のアドレス情報を保持および管理する必要がなく情報管理が容易な通信のアドレス方式を提供することができる。
【図面の簡単な説明】
【００７８】
【図１】本発明における演算型アドレスを説明するための図。
【図２】本発明第一実施例のパケット通信システムの全体構成図。
【図３】本発明第一実施例の演算型アドレス演算ルータのブロック構成図。
【図４】出力リンク演算テーブルを説明するための図。
【図５】本発明第一実施例の同報グループ管理ルータのブロック構成図。
【図６】本発明第一実施例の同報受信端末のブロック構成図。
【図７】マルチキャスト演算型アドレス対応テーブルを説明するための図。
【図８】アドレス演算機能部の動作を示すフローチャート。
【図９】アドレス判定機能部の動作を示すフローチャート。
【図１０】本発明第二実施例の移動通信システムの全体構成図。
【図１１】本発明第二実施例の同報グループ管理ルータのブロック構成図。
【図１２】本発明第二実施例の同報受信ルータのブロック構成図。
【図１３】移動端末演算型アドレス対応テーブルを説明するための図。
【図１４】従来の同報機能を有するパケット通信システムの全体構成図。
【図１５】従来のマルチキャストルータのブロック構成図。
【図１６】従来のマルチキャスト受信端末のブロック構成図。
【図１７】従来のマルチキャストアドレス・出力リンク対応テーブルを説明するための図。
【符号の説明】
【００７９】
１  同報グループ管理ルータ
２〜４  演算型アドレス演算ルータ
５〜７  同報受信端末
１１、３１、４１、７１、８１、１１１、１２１  入力リンク
１２  アドレス演算機能部
１３、１４、３３、４６、７３、８８、１１３、１１４、１２６  出力リンク
１５  出力リンク演算データテーブル
２１、１３２  出力リンクリストフィールド
２２  方路マスクフィールド
３２  演算型アドレス生成機能部
３４、７４  テーブル管理機能部
３５  マルチキャスト演算型アドレス対応テーブル
４２、８２、１２２  アドレス判定機能部
４３、８５  端末マスク格納部
４４、１２４  上位レイヤ
４５、１２５  マルチキャスト登録機能部
５１、１３１  マルチキャストアドレスフィールド
５２、９２  演算型アドレスフィールド
６１  移動端末位置管理ルータ
６２、６３、６４  演算型アドレス演算ルータ
６５、６６、６７  同報受信ルータ
６８  移動端末
７２  カプセル機能付演算型アドレス生成機能部
７５  移動端末演算型アドレス対応テーブル
８３  デカプセル化機能部
８４  無線制御機能部
８６  移動端末情報格納部
８７  移動端末登録機能部
９１  移動端末アドレスフィールド
１０１〜１０３  マルチキャストルータ
１０４〜１０６  マルチキャスト受信端末
１１２  マルチキャストルーティング機能部
１１５  マルチキャストアドレス・出力リンク対応テーブル
１１６  マルチキャスト参加端末管理機能部
１２３  参加マルチキャストアドレス格納部
【図１】
2008109715.tif 000003
【図２】
2008109715.tif 000004
【図３】
2008109715.tif 000005
【図４】
2008109715.tif 000006
【図５】
2008109715.tif 000007
【図６】
2008109715.tif 000008
【図７】
2008109715.tif 000009
【図８】
2008109715.tif 000010
【図９】
2008109715.tif 000011
【図１０】
2008109715.tif 000012
【図１１】
2008109715.tif 000013
【図１２】
2008109715.tif 000014
【図１３】
2008109715.tif 000015
【図１４】
2008109715.tif 000016
【図１５】
2008109715.tif 000017
【図１６】
2008109715.tif 000018
【図１７】
2008109715.tif 000019