JP4436960B2 - パケット通信システムおよび移動通信システム - Google Patents
パケット通信システムおよび移動通信システム Download PDFInfo
- Publication number
- JP4436960B2 JP4436960B2 JP2000143738A JP2000143738A JP4436960B2 JP 4436960 B2 JP4436960 B2 JP 4436960B2 JP 2000143738 A JP2000143738 A JP 2000143738A JP 2000143738 A JP2000143738 A JP 2000143738A JP 4436960 B2 JP4436960 B2 JP 4436960B2
- Authority
- JP
- Japan
- Prior art keywords
- address
- multicast
- packet
- terminal
- router
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/189—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast in combination with wireless systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/56—Routing software
- H04L45/566—Routing instructions carried by the data packet, e.g. active networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5069—Address allocation for group communication, multicast communication or broadcast communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、端末グループに対して同報機能を有するパケット通信に利用する。他に、本発明は、一つの移動端末に複数の経路から同じ無線データを伝達することにより、この移動端末におけるデータ損失を回避する場合にも利用できる。
【０００２】
【従来の技術】
従来、この種の端末グループに対して同報機能を有するパケット通信システムは、例えば、Dave Kosiur著
“IP Multicasting: The
Complete Guide To Interactive Corporate Networks”Capter3 P57〜65 Figure3.8、3.11に示されるように、複数端末に宛てたパケットをネットワーク上の分岐点で複製することによって、送信元端末で端末数のパケットを複製する場合に対してネットワーク上の帯域資源を有効に利用できるようにすることを目的として用いられている。
【０００３】
図１４は、従来の同報機能を有するパケット通信システムの構成図の一例である。この同報機能を有するパケット通信システムは、マルチキャストパケットを配送する機能を有するマルチキャストルータ１０１、１０２、１０３と、マルチキャストパケットを受信するマルチキャスト受信端末１０４、１０５、１０６によって構成される。
【０００４】
マルチキャストルータ１０１はマルチキャストルータ１０２、１０３と接続されており、マルチキャストルータ１０２はマルチキャスト受信端末１０４、１０５と、マルチキャストルータ１０３はマルチキャスト受信端末１０６と接続されている。
【０００５】
図１５は、図１４におけるマルチキャストルータの内部構成を示すブロック図である。マルチキャストルータ１０１〜１０３は、パケットの入力インタフェースである入力リンク１１１と、パケットの出力インタフェースである出力リンク１１３、１１４と、マルチキャストパケットのアドレスによってパケットを転送するべき出力リンクを判定し、その出力リンクへパケット配送を行うマルチキャストルーティング機能部１１２と、マルチキャストアドレスと出力リンクの関係を保持するマルチキャストアドレス・出力リンク対応テーブル１１５と、マルチキャストの配送を必要とする端末からのマルチキャスト参加登録要求の処理を行うマルチキャスト参加端末管理機能部１１６とによって構成される。
【０００６】
図１６は、図１４におけるマルチキャスト受信端末の内部構成を示すブロック図である。マルチキャスト受信端末１０４〜１０６は、パケットの入力インタフェースである入力リンク１２１と、パケットの出力インタフェースである出力リンク１２６と、パケットをアプリケーションなどへ渡す処理や、参加するマルチキャストの決定を行う上位レイヤ１２４と、マルチキャストへの参加登録要求の発行を行うマルチキャスト登録機能部１２５と、参加しているマルチキャストアドレスを保持する参加マルチキャストアドレス格納部１２３と、この参加マルチキャストアドレス格納部１２３のデータを参照してマルチキャストパケットの受信判定を行うアドレス判定機能部１２２とによって構成される。
【０００７】
図１７は、図１５のマルチキャストアドレス・出力リンク対応テーブル１１５の説明図である。マルチキャストアドレス・出力リンク対応テーブル１１５は、マルチキャストアドレスフィールド１３１と、出力リンクリストフィールド１３２とから構成され、マルチキャストパケットの宛先のマルチキャストアドレスを入力としてこのパケットを転送するべき出力リンクのリストを検索するために使用される。
【０００８】
次に、従来例の動作を説明する。まず、マルチキャスト受信端末１０４〜１０６がマルチキャストに参加する動作について説明する。マルチキャスト受信端末１０４〜１０６では、上位レイヤ１２４から特定のマルチキャストへの参加指示を受けたマルチキャスト登録機能部１２５は、参加マルチキャストアドレス格納部１２３へ参加するマルチキャストアドレスを書き込んだ後に、自ノードのアドレスと参加を希望するマルチキャストアドレスを記述したマルチキャスト登録要求を出力リンク１２６を介し、隣接するマルチキャストルータ１０２または１０３へ送信する。
【０００９】
このマルチキャスト登録要求を入力リンク１１１から受信したマルチキャストルータ１０２または１０３は、この要求をマルチキャスト参加端末管理機能部１１６へ転送する。
【００１０】
この要求を受信したマルチキャスト参加端末管理機能部１１６は、この要求に記述されたマルチキャストアドレスと、参加要求を発行したノードへ向かう出力リンクの対応関係を、マルチキャストアドレス・出力リンク対応テーブル１１５に追加する。この要求に記述されたマルチキャストアドレスが、マルチキャストアドレス・出力リンク対応テーブル１１５に既に存在する場合には、この時点で処理は終了する。
【００１１】
この要求に記述されたマルチキャストアドレスが、マルチキャストアドレス・出力リンク対応テーブル１１５で新規のアドレスであった場合には、自ノードのマルチキャスト登録要求を隣接するマルチキャストルータへ発行し、この要求を受信したマルチキャストルータでは同様の処理が行われる。
【００１２】
次に、マルチキャストパケットの配送動作について説明する。マルチキャストルータ１０２または１０３では、入力リンク１１１からマルチキャストパケットを受信したマルチキャストルーティング機能部１１２は、マルチキャストパケットに記述されたマルチキャストアドレスを抽出し、マルチキャストアドレス・出力リンク対応テーブル１１５を参照して、出力リンクリストを獲得する。マルチキャストルーティング機能部１１２は、この出力リンクリストに対してマルチキャストパケットの送信を行う。
【００１３】
マルチキャストルータ１０２または１０３から入力リンクを介してマルチキャストパケットを受信したマルチキャスト受信端末１０４〜１０６のアドレス判定機能部１２２は、マルチキャストパケットのマルチキャストアドレスが、参加マルチキャストアドレス格納部１２３に格納されているかどうかの判定を行い、格納されている場合には、自ノードが参加しているマルチキャストと判断し、このパケットを上位レイヤ１２４に転送する。格納されていない場合には、このパケットは廃棄される。これらの動作により、マルチキャスト受信端末１０４〜１０６のマルチキャストへの参加、参加登録したマルチキャストパケットの受信が可能となる。
【００１４】
【発明が解決しようとする課題】
従来の端末グループに対して同報機能を有するパケット通信システムにおける問題点は、マルチキャスト配送のための管理情報量とその管理処理が膨大となるという点である。
【００１５】
その理由は、すべてのマルチキャストルータにおいて、多数のマルチキャストアドレスに対する出力リンクリストを保持し、管理する必要があるからである。
【００１６】
本発明は、このような背景に行われたものであって、マルチキャスト通信を行う端末グループの情報をパケット複製を行うルータにおいて保持および管理する必要がなく情報管理が容易なパケット通信システムを提供することを目的とする。本発明は、一つの移動端末に複数の伝達経路から同一の無線データを伝達する場合に、無線データの伝達経路の情報をパケット複製を行うルータにおいて保持および管理する必要がなく情報管理が容易な移動通信システムを提供することを目的とする。本発明は、パケット複製を行うルータにおいて膨大な量のアドレス情報を保持および管理する必要がなく情報管理が容易な通信のアドレス方式を提供することを目的とする。
【００１７】
【課題を解決するための手段】
本発明の端末グループに対して同報機能を有するパケット通信システムは、同報するパケットの複数の宛先アドレスを、演算によって獲得可能なアドレスへと変換し、アドレスの演算によってパケットを配送するリンクの算出およびパケットが自ノード宛てかの判定を行うことを特徴とする。これにより、パケットを複製するルータはアドレスの演算によって送信するリンクを決定する。このため、同報するグループの情報を保持および管理する必要がない。
【００１８】
本発明の第一の観点は、複数の端末と、この端末宛にそれぞれ同一情報が書き込まれたマルチキャストパケットを転送する手段とを備えたパケット通信システムである。
【００１９】
ここで、本発明の特徴とするところは、前記転送する手段は、マルチキャストパケットを転送すべき前記端末に対応するビットが“１”である演算型アドレスを保持する手段と、この演算型アドレスをマルチキャストパケットに付与して送出する手段とを備えた同報グループ管理ルータと、リンクの先に存在する端末に対応するビットが“１”である方路マスクを保持する手段と、この方路マスクと前記演算型アドレスとの論理積の値が“１”以上となる方路にマルチキャストパケットを送出する手段とを備えた演算型アドレス演算ルータとを備え、前記端末は、自己に対応するビットが“１”である端末マスクを保持する手段と、この端末マスクと前記演算型アドレスとの対応するビットの論理積が“１”となるマルチキャストパケットを受信する手段とを備えたところにある。
【００２０】
このように、前記同報グループ管理ルータは、前記演算型アドレスにより、マルチキャスト通信を行う端末グループの情報を表し、前記演算型アドレス演算ルータには、前記方路マスクの情報を与えておき、前記端末には、前記端末マスクの情報を与えておくことにより、ルーティング経路にある前記演算型アドレス演算ルータでは、演算型アドレスの情報と方路マスクの情報との論理積の値が“１”以上となる方路にルーティングし、前記端末では、演算型アドレスの情報と端末マスクの情報との対応するビットの論理積が“１”となるマルチキャストパケットを受信することにより、マルチキャスト通信を行うことができる。
【００２１】
これら演算型アドレス、方路マスク、端末マスクの情報量は、従来のように、すべてのマルチキャストルータにおいて、多数のマルチキャストアドレスに対する出力リンクリストを保持し、管理する場合の情報量と比較すると、きわめて小さいものである。したがって、マルチキャスト通信を行う端末グループの情報をパケット複製を行うルータにおいて保持および管理する必要がないパケット通信システムを実現することができる。
【００２２】
また、本発明のパケット通信システムは、一つの移動端末に複数の伝達経路から同じ無線データを伝達することにより、この移動端末におけるデータ損失を回避する場合にも利用できる。
【００２３】
すなわち、本発明の第二の観点は、移動通信システムであって、本発明の特徴とするところは、移動端末と、この移動端末に無線回線を介して接続された複数の同報受信ルータと、この移動端末宛のユニキャストパケットをこの複数の同報受信ルータ宛のマルチキャストパケットとしてカプセル化する手段と、このマルチキャストパケットを転送する手段とを備え、前記転送する手段は、マルチキャストパケットを転送すべき前記同報受信ルータに対応するビットが“１”である演算型アドレスを保持する手段と、この演算型アドレスをマルチキャストパケットに付与して送出する手段とを備えた移動端末位置管理ルータと、リンクの先に存在する端末に対応するビットが“１”である方路マスクを保持する手段と、この方路マスクと前記演算型アドレスとの論理積の値が“１”以上となる方路にマルチパケットを送出する手段とを備えた演算型アドレス演算ルータとを備え、前記同報受信ルータは、自己に対応するビットが“１”である端末マスクを保持する手段と、この端末マスクと前記演算型アドレスとの対応するビットの論理積が“１”となるマルチキャストパケットを受信する手段と、このマルチキャストパケットを前記移動端末宛のユニキャストパケットにデカプセル化する手段とを備えたところにある。
【００２４】
このように、前記移動端末位置管理ルータは、前記演算型アドレスにより、マルチキャスト通信を行う前記同報受信ルータの情報を表し、前記演算型アドレス演算ルータには、前記方路マスクの情報を与えておき、前記同報受信ルータには、前記端末マスクの情報を与えておくことにより、前述したように、マルチキャスト通信を行うことができる。したがって、マルチキャスト通信を行う前記同報受信ルータの情報をパケット複製を行うルータにおいて保持および管理する必要がない移動通信システムを実現することができる。これにより、一つの移動端末に複数の伝達経路から同じ無線データを伝達することにより、この移動端末におけるデータ損失を回避することができる。
【００２５】
本発明の第三の観点は、通信のアドレス方式であって、マルチキャストパケットを転送すべき宛先に対応するビットが“１”である演算型アドレスと、マルチキャストパケットを転送すべき方路に対応するビットが“１”である方路マスクと、マルチキャストパケットを受信すべき宛先に対応するビットが“１”である端末マスクとを含むところにある。
【００２６】
このように、前記演算型アドレスにより、マルチキャスト通信を行う宛先グループの情報を表し、前記方路マスクによりマルチキャスト通信を行う宛先の方路情報を表し、前記端末マスクによりマルチキャスト通信の宛先であることを識別するための情報を表すことにより、途中のルータでは、演算型アドレスの情報と方路マスクの情報との論理積の値が“１”以上となる方路にルーティングし、宛先では、演算型アドレスの情報と端末マスクの情報との対応するビットの論理積が“１”となるマルチキャストパケットを受信することにより、保持管理する情報量を大きく低減させることができる。
【００２７】
【発明の実施の形態】
（第一実施例）
本発明第一実施例のパケット通信システムの構成を図１、図２、図３、図５、図６を参照して説明する。図１は本発明のアドレス方式を示す図である。図２は本発明第一実施例のパケット通信システムの全体構成図である。図３は本発明第一実施例の演算型アドレス演算ルータのブロック構成図である。図５は本発明第一実施例の同報グループ管理ルータのブロック構成図である。図６は本発明第一実施例の同報受信端末のブロック構成図である。
【００２８】
本発明第一実施例は、複数の同報受信端末５〜７と、この同報受信端末５〜７宛にそれぞれ同一情報が書き込まれたマルチキャストパケットを転送する手段とを備えたパケット通信システムである。
【００２９】
ここで、本発明の特徴とするところは、前記転送する手段は、マルチキャストパケットを転送すべき同報受信端末５〜７に対応するビットが“１”である演算型アドレスを保持するマルチキャスト演算型アドレス対応テーブル３５と、この演算型アドレスをマルチキャストパケットに付与して送出する演算型アドレス生成機能部３２とを備えた同報グループ管理ルータ１と、リンクの先に存在する端末に対応するビットが“１”である方路マスクを保持する出力リンク演算データテーブル１５と、この方路マスクと前記演算型アドレスとの論理積の値が“１”以上となる方路にマルチキャストパケットを送出するアドレス演算機能部１２とを備えた演算型アドレス演算ルータ２〜４とを備え、同報受信端末５〜７は、自己に対応するビットが“１”である端末マスクを保持する端末マスク格納部４３と、この端末マスクと前記演算型アドレスとの対応するビットの論理積が“１”となるマルチキャストパケットを受信するアドレス判定機能部４２とを備えたところにある。
【００３０】
このように、本発明では、マルチキャストパケットを転送すべき宛先に対応するビットが“１”である演算型アドレスと、リンクの先に存在する端末の方路に対応するビットが“１”である方路マスクと、マルチキャストパケットを受信すべき宛先に対応するビットが“１”である端末マスクとを含むアドレス方式を用いることを特徴とする。
【００３１】
次に、本発明第一実施例をさらに詳細に説明する。図１に示すように、演算型アドレスの各ビットは各同報受信端末５〜７への配送が必要かどうかを示している。図１に示した演算型アドレスでは、下位から数えて３ビット目が端末Ａへの配送有無、２ビット目が端末Ｂ、１ビット目が端末Ｃへの配送有無を示している。この例の場合には、３ビット目、１ビット目が“１”であるので、このアドレスは、端末Ａ、端末Ｃへの配送が必要であることを示している。
【００３２】
また、この演算型アドレスから各リンクへの配送が必要かを算出するために各演算型アドレス演算ルータ２〜４のリンクには、方路マスクが設定される。方路マスクはそのリンクの先に存在する同報受信端末５〜７のビットが“１”になる。このため、演算アドレスと方路マスクの論理積をとりその値が“１”以上である場合に、このリンクへの配送が必要であると判定される。
【００３３】
さらに、各同報受信端末５〜７が演算型アドレスが自分宛てかを判定するために各同報受信端末５〜７には端末マスクが設定される。端末マスクは、自らへの配送有無を示すビットが“１”で他が“０”となるマスクである。このため、演算型アドレスと端末マスクの論理積をとり自端末の対応するビットが“１”となる場合に、自ノード宛てのアドレスであると判定される。
【００３４】
図２に示すように、このパケット通信システムは、同報グループの管理および演算型アドレスの生成を行う同報グループ管理ルータ１と、アドレス演算によって配送先リンクへ配送を行う演算型アドレス演算ルータ２、３、４と、同報受信端末５、６、７によって構成される。
【００３５】
同報グループ管理ルータ１は演算型アドレス演算ルータ２と接続されており、演算型アドレス演算ルータ２は演算型アドレス演算ルータ３、４と接続されており、演算型アドレス演算ルータ３は同報受信端末５、６と、演算型アドレス演算ルータ４は、同報受信端末７と接続されている。また、同報受信端末５、６、７の端末マスクはそれぞれ、“１００”、“０１０”、“００１”と設定されている。
【００３６】
演算型アドレス演算ルータ２の演算型アドレス演算ルータ３、４へ接続される出力リンクの方路マスクはそれぞれ“１１０”、“００１”と設定されており、演算型アドレス演算ルータ３の同報受信端末５、６へ接続される出力リンクの方路マスクはそれぞれ“１００”、“０１０”に、演算型アドレス演算ルータ４の同報受信端末７へ接続される出力リンクの方路マスクは“００１”に設定されている。
【００３７】
図３に示すように、パケット受信機能を有する入力リンク１１は、演算型アドレスの演算を行うアドレス演算機能部１２に接続されており、このアドレス演算機能部１２は、演算型アドレスから出力リンクを演算する際に必要となるデータが格納された出力リンク演算データテーブル１５と、パケット送信機能を有する出力リンク１３、１４に接続されている。
【００３８】
図４は出力リンク演算データテーブル１５を説明するための図である。この出力リンク演算データテーブル１５は、出力リンクリストフィールド２１と方路マスクフィールド２２から構成され、出力リンクからアドレス演算に必要な方路マスクを検索するために使用される。
【００３９】
図５に示すように、演算型アドレスの生成を行う演算型アドレス生成機能部３２は、パケット受信機能を有する入力リンク３１と、マルチキャスト演算型アドレス対応テーブル３５と、パケット送信機能を有する出力リンク３３に接続されている。また、マルチキャストへの端末参加とテーブルへ登録する演算型アドレスの作成を行うテーブル管理機能部３４が、入力リンク３１と、マルチキャスト演算型アドレス対応テーブル３５とに接続されている。
【００４０】
図６に示すように、同報受信端末５〜７が受信すべきアドレスかを判定するアドレス判定機能部４２は、パケット受信機能を有する入力リンク４１と、演算型アドレスが自分宛かを演算する際に必要な端末マスクを保持する端末マスク格納部４３と、パケットをアプリケーションなどへ送信する機能を有する上位レイヤ４４に接続されている。
【００４１】
また、マルチキャストへの参加登録処理を行うマルチキャスト登録機能部４５は、上位レイヤ４４と、端末マスク格納部４３と、パケット送信機能を有する出力リンク４６に接続されている。
【００４２】
図７は、マルチキャスト演算型アドレス対応テーブル３５を説明するための図である。このマルチキャスト演算型アドレス対応テーブル３５は、マルチキャストアドレスフィールド５１と演算型アドレスフィールド５２から構成され、マルチキャストアドレスから演算型アドレスを検索するために使用される。
【００４３】
次に、本発明第一実施例のパケット通信システムの動作を説明する。同報機能を有するパケット通信システムの動作には、（１）同報グループへの端末登録動作（２）同報パケットの転送動作がある。まず、（１）同報グループへの端末登録動作について、同報受信端末５が、マルチキャストアドレスＡの受信グループに参加登録する場合を例に挙げて説明する。
【００４４】
図６の上位レイヤ４４からマルチキャストアドレスＡへの参加を要請されたマルチキャスト登録機能部４５は、端末マスク格納部４３から得た自ノードの端末マスクの値である“１００”（２進表記）と参加するマルチキャストアドレスＡを記述したマルチキャスト参加要求を作成し、出力リンク４６を介して、同報グループ管理ルータ１へ向けて送信する。このマルチキャスト参加要求は、同報グループ管理ルータ１において、入力リンク３１を介してテーブル管理機能部３４に転送される。
【００４５】
このテーブル管理機能部３４は、マルチキャスト演算型アドレス対応テーブル３５のマルチキャストアドレスフィールドがＡである演算型アドレスを検索し、この検索によって得られた演算型アドレスと、このマルチキャスト参加要求に記述された端末マスクの値“１００（２進表記）”との論理和をとり、新規の演算型アドレスとして、マルチキャストアドレスフィールドがＡとなるエントリの演算型アドレスフィールドにこの値を書きこむ。以上の動作によって、同報受信端末５のマルチキャストグループへの登録が完了する。
【００４６】
次に、（２）同報パケットの転送動作についてマルチキャストアドレスがＡの場合を例として説明する。同報グループ管理ルータ１の入力リンク３１に到着したマルチキャストアドレスＡのパケットは、演算型アドレス生成機能部３２へ転送される。
【００４７】
この演算型アドレス生成機能部３２は、パケットのアドレスＡによって、マルチキャスト演算型アドレス対応テーブル３５を検索し、演算型アドレス“１０１（２進表記）”を得た後、パケットの宛先をこの演算型アドレスに変更し、出力リンク３３を介して演算型アドレス演算ルータ２へ送信する。
【００４８】
この演算型アドレス演算ルータ２は、入力リンク１１において前記パケットを受け取り、アドレス演算機能部１２において、出力リンク１３、１４にパケットを送信するか否かの判定のためのアドレス演算を行う。
【００４９】
図８は、図３のアドレス演算機能部１２の各出力リンクに対するアドレス演算の動作フローチャートである。マルチキャストパケットを受信したアドレス演算機能部１２は、まず、出力リンク１３に対してアドレス演算を行う。ステップＳ１において出力リンク１３に対応する方路マスクを“１１０（２進表記）”を、出力リンク演算データテーブル１５を検索することによって取得する。
【００５０】
次に、ステップＳ２において、得られた方路マスク“１１０”とパケットの演算型アドレス“１０１”の論理積を演算する。ステップＳ３において、前述の論理積の演算結果が１以上であるかの判定を行う。１未満の場合はステップＳ５へ遷移し、この出力リンク１３のアドレス演算処理を終了する。１以上の場合はステップＳ４へ遷移し、この出力リンク１３にパケットの送信を行う。この例の場合には、演算結果の値は“１”以上であるので、パケットは出力リンク１３へ転送される。
【００５１】
次に、出力リンク１４に対して同様の処理を行う。この場合も方路マスク“００１”と演算型アドレス“１０１”の論理積の値は“１”以上であるので、パケットは出力リンク１４へも転送される。これで出力リンク１３および１４すべてに対してのアドレス演算が終了するため、アドレス演算機能部１２は処理を終了する。
【００５２】
演算型アドレス演算ルータ２の出力リンク１３、１４へ送信されたパケットは、それぞれ、演算型アドレス演算ルータ３、４へと転送され、演算型アドレス演算ルータ２と同様の処理を行う。
【００５３】
同報受信端末５、６、７への方路マスクと演算型アドレスの演算結果の値は、それぞれ“１”以上、“１”未満、“１”以上となるため、パケットは同報端末５、７に転送されることになる。
【００５４】
同報受信端末５で受信されたパケットは、入力リンク４１からアドレス判定機能部４２へ転送される。アドレス判定機能部４２では、自ノード宛パケットであるかの判定処理を行う。
【００５５】
図９は、図６のアドレス判定機能部４２のパケットが自ノード宛であるかの判定処理の動作フローチャートである。図９に示すように、アドレス判定機能部４２は、ステップＳ１１において、パケットの演算型アドレス“１０１（２進表記）”と、端末マスク格納部４３から取得した自ノードの端末マスク“１００（２進表記）”の論理積を演算する。
【００５６】
ステップＳ１２において、この自ノードの対応するビットの演算結果が“１”以上かの判定を行う。“１”未満の場合はステップＳ１４へ遷移し、自ノード宛判定を処理を終了する。“１”以上の場合はステップＳ１３へ遷移し、パケットが自ノード宛であると判定し、このパケットを上位レイヤ４４へ転送し、ステップＳ１４で処理を終了する。この例の場合には、演算結果は“１”以上であるので、パケットは上位レイヤ４４へ転送される。同報受信端末７で受信されたパケットも同様の処理が行われ、演算結果“１”以上のため、上位レイヤ４４へパケットが渡されることになる。以上の動作により同報パケットの転送が完了する。
【００５７】
（第二実施例）
本発明第二実施例の移動通信システムを図１０ないし図１３を参照して説明する。図１０は本発明第二実施例の移動通信システムの全体構成図である。図１１は移動端末位置管理ルータのブロック構成図である。図１２は同報受信ルータのブロック構成図である。図１３は移動端末演算型アドレス対応テーブルを説明するための図である。
【００５８】
本発明第二実施例は、本発明第一実施例で説明したパケット通信システムを応用し、一つの移動端末に複数の伝達経路から同じ無線データを伝達することにより、この移動端末におけるデータ損失を回避することを目的とした移動通信システムである。
【００５９】
すなわち、本発明第二実施例は、移動端末６８と、この移動端末６８に無線回線を介して接続された複数の同報受信ルータ６５〜６７と、この移動端末６８宛のユニキャストパケットをこの複数の同報受信ルータ宛のマルチキャストパケットとしてカプセル化する移動端末位置管理ルータ６１と、このマルチキャストパケットを転送する演算型アドレス演算ルータ６２〜６４とを備え、移動端末位置管理ルータ６１は、マルチキャストパケットを転送すべき同報受信ルータ６５〜６７に対応するビットが“１”である演算型アドレスを保持する移動端末演算型アドレス対応テーブル７５と、この演算型アドレスをマルチキャストパケットに付与して送出するカプセル機能付演算型アドレス生成機能部７２とを備え、演算型アドレス演算ルータ６２〜６４は、マルチキャストパケットを転送すべきリンクの先に存在する移動端末への方路に対応するビットが“１”である方路マスクを保持する出力リンク演算データテーブル１５と、この方路マスクと前記演算型アドレスとの論理積の値が“１”以上となる方路にマルチキャストパケットを送出するアドレス演算機能部１２とを備え、同報受信ルータ６５〜６７は、自己に対応するビットが“１”である端末マスクを保持する端末マスク格納部８５と、この端末マスクと前記演算型アドレスとの対応するビットの論理積が“１”となるマルチキャストパケットを受信するアドレス判定機能部８２と、このマルチキャストパケットを移動端末６８宛のユニキャストパケットにデカプセル化するデカプセル化機能部８３とを備えたことを特徴とする。
【００６０】
以下では、本発明第二実施例の移動通信システムをさらに詳細に説明する。図１０に示すように、本発明第二実施例の移動通信システムは、移動端末位置の管理、演算型アドレスの生成を行う移動端末位置管理ルータ６１と、アドレス演算によって配送先リンクへ配送を行う演算型アドレス演算ルータ６２、６３、６４と、同報受信ルータ６５、６６、６７と、移動端末６８とによって構成される。
【００６１】
移動端末位置管理ルータ６１は演算型アドレス演算ルータ６２と接続されており、演算型アドレス演算ルータ６２は演算型アドレス演算ルータ６３、６４と接続されており、演算型アドレス演算ルータ６３は同報受信ルータ６５、６６と、演算型アドレス演算ルータ６４は、同報受信ルータ６７と接続されている。移動端末６８は、同報受信ルータ６５と６６に無線回線によって接続されている。また、同報受信ルータ６５、６６、６７の端末マスクはそれぞれ“１００”、“０１０”、“００１”と設定されている。
【００６２】
演算型アドレス演算ルータ６２の演算型アドレス演算ルータ６３、６４へ接続される出力リンクの方路マスクはそれぞれ“１１０”、“００１”と設定されており、演算型アドレス演算ルータ６３の同報受信ルータ６５、６６へ接続される出力リンクの方路マスクはそれぞれ“１００”、“０１０”に、演算型アドレス演算ルータ６４の同報受信ルータ６７へ接続される出力リンクの方路マスクは“００１”に設定されている。
【００６３】
図１１に示すように、演算型アドレスの生成およびパケットのカプセル化を行うカプセル機能付演算型アドレス生成機能部７２は、パケット受信機能を有する入力リンク７１と、移動端末演算型アドレス対応テーブル７５と、パケット送信機能を有する出力リンク７３に接続されている。
【００６４】
また、移動端末宛パケットを送信するべき同報受信ルータ６５〜６７の管理とテーブルへ登録する演算型アドレスの作成を行うテーブル管理機能部７４が、入力リンク７１と、移動端末演算型アドレス対応テーブル７５とに接続されている。
【００６５】
図１２に示すように、同報受信ルータ６５〜６７が受信すべきアドレスかを判定するアドレス判定機能部８２は、パケット受信機能を有する入力リンク８１と、演算型アドレスが端末宛かを演算する際に必要な端末マスクを保持する端末マスク格納部８５と、パケットをアプリケーションなどへ送信する機能を有する無線制御機能部８４に接続されている。
【００６６】
また、マルチキャストへの参加登録処理を行う移動端末登録機能部８７は、無線制御機能部８４と、端末マスク格納部８５と、パケット送信機能を有する出力リンク８８に接続されている。
【００６７】
図１３に示す移動端末演算型アドレス対応テーブル７５は、移動端末アドレスフィールド９１と演算型アドレスフィールド９２から構成され、移動端末アドレスから演算型アドレスを検索するために使用される。
【００６８】
次に、本発明第二実施例の移動通信システムの動作を説明する。本発明第二実施例の移動通信システムは、移動端末６８へ複数の同報受信ルータ６５〜６７から無線データを伝達することによりデータ損失を防ぐことを目的とする。この動作には、（１）移動端末位置の登録動作（２）移動端末宛パケットの転送動作がある。まず、（１）移動端末位置の登録動作について説明する。
【００６９】
これは移動端末６８宛てのパケットの同報グループに同報受信ルータ６５〜６７を登録する動作である。図１０の移動端末６８は、複数の同報受信ルータとの間に無線回線を開設可能で、図１０では、同報受信ルータ６５、６６との間に無線回線を開設している。同報受信ルータ６５〜６７は、移動端末６８との無線回線が開設されると、図１２の無線制御機能部８４から回線開設通知が移動端末６８のアドレスとともに移動端末登録機能部８７に対して送信される。
【００７０】
この通知を受信した移動端末登録機能部８７は、移動端末情報格納部８６にこのアドレスを書き込んだ後に、移動端末６８のアドレスと自ノードの端末マスクを記述した移動端末位置登録要求を出力リンク８８を介して、移動端末位置管理ルータ６１に送信する。
【００７１】
この登録要求を受信した移動端末位置管理ルータ６１は、テーブル管理機能部７４にこの要求を転送する。テーブル管理機能部７４は、この要求に記述された移動端末アドレスによって、移動端末演算型アドレス対応テーブル７５の演算型アドレスの内容を検索する。この検索によって得られた演算型アドレスと、この要求に記述された端末マスクの値との論理和をとり、新規の演算型アドレスとして元のエントリに書き戻す。以上の動作により、同報受信ルータ６５〜６７の移動端末６８宛て同報登録が完了する。
【００７２】
次に、（２）移動端末宛パケットの転送動作の説明する。移動端末管理ルータ６１は、移動端末６８宛のパケットを入力リンク７１を介して受信すると、このパケットをカプセル機能付演算型アドレス生成機能部７２に転送する。
【００７３】
カプセル機能付演算型アドレス生成機能部７２は、このパケットに新規ヘッダを追加するカプセル化処理を行った後に、このヘッダの宛先アドレスを移動端末６８宛パケットの宛先アドレスをもとに移動端末演算型アドレス対応テーブル７５から検索した演算型アドレスに設定し、出力リンク７３へ転送する。この後、パケットの演算型アドレスと方路マスクの演算によって各同報受信ルータへパケットが転送される動作は、本発明第一実施例と同じである。
【００７４】
移動端末登録要求を行った同報受信ルータ６５〜６７にパケットが到着すると、入力リンク８１からアドレス判定機能部８２へこのパケットは転送され、アドレス判定機能部８２によりこのパケットが自ノード宛であるかの判定処理が行われる。この処理は自ノード宛と判定された場合を除いて本発明第一実施例と同じである。自ノード宛と判定された場合には、このパケットはデカプセル化機能部８３に転送される。
【００７５】
デカプセル化機能部８３では、移動端末位置管理ルータ６１で付与されたヘッダを除去した後、パケットを無線制御機能部８４へ送信する。無線制御機能部８４では、移動端末アドレスの情報から無線回線を検索し、移動端末６８へこのパケットの転送を行う。以上の動作により移動端末宛パケットの転送動作が完了する。
【００７６】
【発明の効果】
以上説明したように、本発明によれば、マルチキャスト通信を行う端末グループの情報をパケット複製を行うルータにおいて保持および管理する必要がなく情報管理が容易なパケット通信システムを実現することができる。一つの移動端末に複数の伝達経路から同一の無線データを伝達する場合に、無線データの伝達経路の情報をパケット複製を行うルータにおいて保持および管理する必要がなく情報管理が容易な移動通信システムを実現することができる。パケット複製を行うルータにおいて膨大な量のアドレス情報を保持および管理する必要がなく情報管理が容易な通信のアドレス方式を提供することができる。
【図面の簡単な説明】
【図１】 本発明における演算型アドレスを説明するための図。
【図２】 本発明第一実施例のパケット通信システムの全体構成図。
【図３】 本発明第一実施例の演算型アドレス演算ルータのブロック構成図。
【図４】 出力リンク演算テーブルを説明するための図。
【図５】 本発明第一実施例の同報グループ管理ルータのブロック構成図。
【図６】 本発明第一実施例の同報受信端末のブロック構成図。
【図７】 マルチキャスト演算型アドレス対応テーブルを説明するための図。
【図８】 アドレス演算機能部の動作を示すフローチャート。
【図９】 アドレス判定機能部の動作を示すフローチャート。
【図１０】 本発明第二実施例の移動通信システムの全体構成図。
【図１１】 本発明第二実施例の同報グループ管理ルータのブロック構成図。
【図１２】 本発明第二実施例の同報受信ルータのブロック構成図。
【図１３】 移動端末演算型アドレス対応テーブルを説明するための図。
【図１４】 従来の同報機能を有するパケット通信システムの全体構成図。
【図１５】 従来のマルチキャストルータのブロック構成図。
【図１６】 従来のマルチキャスト受信端末のブロック構成図。
【図１７】 従来のマルチキャストアドレス・出力リンク対応テーブルを説明するための図。
【符号の説明】
１ 同報グループ管理ルータ
２〜４ 演算型アドレス演算ルータ
５〜７ 同報受信端末
１１、３１、４１、７１、８１、１１１、１２１ 入力リンク
１２ アドレス演算機能部
１３、１４、３３、４６、７３、８８、１１３、１１４、１２６ 出力リンク
１５ 出力リンク演算データテーブル
２１、１３２ 出力リンクリストフィールド
２２ 方路マスクフィールド
３２ 演算型アドレス生成機能部
３４、７４ テーブル管理機能部
３５ マルチキャスト演算型アドレス対応テーブル
４２、８２、１２２ アドレス判定機能部
４３、８５ 端末マスク格納部
４４、１２４ 上位レイヤ
４５、１２５ マルチキャスト登録機能部
５１、１３１ マルチキャストアドレスフィールド
５２、９２ 演算型アドレスフィールド
６１ 移動端末位置管理ルータ
６２、６３、６４ 演算型アドレス演算ルータ
６５、６６、６７ 同報受信ルータ
６８ 移動端末
７２ カプセル機能付演算型アドレス生成機能部
７５ 移動端末演算型アドレス対応テーブル
８３ デカプセル化機能部
８４ 無線制御機能部
８６ 移動端末情報格納部
８７ 移動端末登録機能部
９１ 移動端末アドレスフィールド
１０１〜１０３ マルチキャストルータ
１０４〜１０６ マルチキャスト受信端末
１１２ マルチキャストルーティング機能部
１１５ マルチキャストアドレス・出力リンク対応テーブル
１１６ マルチキャスト参加端末管理機能部
１２３ 参加マルチキャストアドレス格納部
【発明の属する技術分野】
本発明は、端末グループに対して同報機能を有するパケット通信に利用する。他に、本発明は、一つの移動端末に複数の経路から同じ無線データを伝達することにより、この移動端末におけるデータ損失を回避する場合にも利用できる。
【０００２】
【従来の技術】
従来、この種の端末グループに対して同報機能を有するパケット通信システムは、例えば、Dave Kosiur著
“IP Multicasting: The
Complete Guide To Interactive Corporate Networks”Capter3 P57〜65 Figure3.8、3.11に示されるように、複数端末に宛てたパケットをネットワーク上の分岐点で複製することによって、送信元端末で端末数のパケットを複製する場合に対してネットワーク上の帯域資源を有効に利用できるようにすることを目的として用いられている。
【０００３】
図１４は、従来の同報機能を有するパケット通信システムの構成図の一例である。この同報機能を有するパケット通信システムは、マルチキャストパケットを配送する機能を有するマルチキャストルータ１０１、１０２、１０３と、マルチキャストパケットを受信するマルチキャスト受信端末１０４、１０５、１０６によって構成される。
【０００４】
マルチキャストルータ１０１はマルチキャストルータ１０２、１０３と接続されており、マルチキャストルータ１０２はマルチキャスト受信端末１０４、１０５と、マルチキャストルータ１０３はマルチキャスト受信端末１０６と接続されている。
【０００５】
図１５は、図１４におけるマルチキャストルータの内部構成を示すブロック図である。マルチキャストルータ１０１〜１０３は、パケットの入力インタフェースである入力リンク１１１と、パケットの出力インタフェースである出力リンク１１３、１１４と、マルチキャストパケットのアドレスによってパケットを転送するべき出力リンクを判定し、その出力リンクへパケット配送を行うマルチキャストルーティング機能部１１２と、マルチキャストアドレスと出力リンクの関係を保持するマルチキャストアドレス・出力リンク対応テーブル１１５と、マルチキャストの配送を必要とする端末からのマルチキャスト参加登録要求の処理を行うマルチキャスト参加端末管理機能部１１６とによって構成される。
【０００６】
図１６は、図１４におけるマルチキャスト受信端末の内部構成を示すブロック図である。マルチキャスト受信端末１０４〜１０６は、パケットの入力インタフェースである入力リンク１２１と、パケットの出力インタフェースである出力リンク１２６と、パケットをアプリケーションなどへ渡す処理や、参加するマルチキャストの決定を行う上位レイヤ１２４と、マルチキャストへの参加登録要求の発行を行うマルチキャスト登録機能部１２５と、参加しているマルチキャストアドレスを保持する参加マルチキャストアドレス格納部１２３と、この参加マルチキャストアドレス格納部１２３のデータを参照してマルチキャストパケットの受信判定を行うアドレス判定機能部１２２とによって構成される。
【０００７】
図１７は、図１５のマルチキャストアドレス・出力リンク対応テーブル１１５の説明図である。マルチキャストアドレス・出力リンク対応テーブル１１５は、マルチキャストアドレスフィールド１３１と、出力リンクリストフィールド１３２とから構成され、マルチキャストパケットの宛先のマルチキャストアドレスを入力としてこのパケットを転送するべき出力リンクのリストを検索するために使用される。
【０００８】
次に、従来例の動作を説明する。まず、マルチキャスト受信端末１０４〜１０６がマルチキャストに参加する動作について説明する。マルチキャスト受信端末１０４〜１０６では、上位レイヤ１２４から特定のマルチキャストへの参加指示を受けたマルチキャスト登録機能部１２５は、参加マルチキャストアドレス格納部１２３へ参加するマルチキャストアドレスを書き込んだ後に、自ノードのアドレスと参加を希望するマルチキャストアドレスを記述したマルチキャスト登録要求を出力リンク１２６を介し、隣接するマルチキャストルータ１０２または１０３へ送信する。
【０００９】
このマルチキャスト登録要求を入力リンク１１１から受信したマルチキャストルータ１０２または１０３は、この要求をマルチキャスト参加端末管理機能部１１６へ転送する。
【００１０】
この要求を受信したマルチキャスト参加端末管理機能部１１６は、この要求に記述されたマルチキャストアドレスと、参加要求を発行したノードへ向かう出力リンクの対応関係を、マルチキャストアドレス・出力リンク対応テーブル１１５に追加する。この要求に記述されたマルチキャストアドレスが、マルチキャストアドレス・出力リンク対応テーブル１１５に既に存在する場合には、この時点で処理は終了する。
【００１１】
この要求に記述されたマルチキャストアドレスが、マルチキャストアドレス・出力リンク対応テーブル１１５で新規のアドレスであった場合には、自ノードのマルチキャスト登録要求を隣接するマルチキャストルータへ発行し、この要求を受信したマルチキャストルータでは同様の処理が行われる。
【００１２】
次に、マルチキャストパケットの配送動作について説明する。マルチキャストルータ１０２または１０３では、入力リンク１１１からマルチキャストパケットを受信したマルチキャストルーティング機能部１１２は、マルチキャストパケットに記述されたマルチキャストアドレスを抽出し、マルチキャストアドレス・出力リンク対応テーブル１１５を参照して、出力リンクリストを獲得する。マルチキャストルーティング機能部１１２は、この出力リンクリストに対してマルチキャストパケットの送信を行う。
【００１３】
マルチキャストルータ１０２または１０３から入力リンクを介してマルチキャストパケットを受信したマルチキャスト受信端末１０４〜１０６のアドレス判定機能部１２２は、マルチキャストパケットのマルチキャストアドレスが、参加マルチキャストアドレス格納部１２３に格納されているかどうかの判定を行い、格納されている場合には、自ノードが参加しているマルチキャストと判断し、このパケットを上位レイヤ１２４に転送する。格納されていない場合には、このパケットは廃棄される。これらの動作により、マルチキャスト受信端末１０４〜１０６のマルチキャストへの参加、参加登録したマルチキャストパケットの受信が可能となる。
【００１４】
【発明が解決しようとする課題】
従来の端末グループに対して同報機能を有するパケット通信システムにおける問題点は、マルチキャスト配送のための管理情報量とその管理処理が膨大となるという点である。
【００１５】
その理由は、すべてのマルチキャストルータにおいて、多数のマルチキャストアドレスに対する出力リンクリストを保持し、管理する必要があるからである。
【００１６】
本発明は、このような背景に行われたものであって、マルチキャスト通信を行う端末グループの情報をパケット複製を行うルータにおいて保持および管理する必要がなく情報管理が容易なパケット通信システムを提供することを目的とする。本発明は、一つの移動端末に複数の伝達経路から同一の無線データを伝達する場合に、無線データの伝達経路の情報をパケット複製を行うルータにおいて保持および管理する必要がなく情報管理が容易な移動通信システムを提供することを目的とする。本発明は、パケット複製を行うルータにおいて膨大な量のアドレス情報を保持および管理する必要がなく情報管理が容易な通信のアドレス方式を提供することを目的とする。
【００１７】
【課題を解決するための手段】
本発明の端末グループに対して同報機能を有するパケット通信システムは、同報するパケットの複数の宛先アドレスを、演算によって獲得可能なアドレスへと変換し、アドレスの演算によってパケットを配送するリンクの算出およびパケットが自ノード宛てかの判定を行うことを特徴とする。これにより、パケットを複製するルータはアドレスの演算によって送信するリンクを決定する。このため、同報するグループの情報を保持および管理する必要がない。
【００１８】
本発明の第一の観点は、複数の端末と、この端末宛にそれぞれ同一情報が書き込まれたマルチキャストパケットを転送する手段とを備えたパケット通信システムである。
【００１９】
ここで、本発明の特徴とするところは、前記転送する手段は、マルチキャストパケットを転送すべき前記端末に対応するビットが“１”である演算型アドレスを保持する手段と、この演算型アドレスをマルチキャストパケットに付与して送出する手段とを備えた同報グループ管理ルータと、リンクの先に存在する端末に対応するビットが“１”である方路マスクを保持する手段と、この方路マスクと前記演算型アドレスとの論理積の値が“１”以上となる方路にマルチキャストパケットを送出する手段とを備えた演算型アドレス演算ルータとを備え、前記端末は、自己に対応するビットが“１”である端末マスクを保持する手段と、この端末マスクと前記演算型アドレスとの対応するビットの論理積が“１”となるマルチキャストパケットを受信する手段とを備えたところにある。
【００２０】
このように、前記同報グループ管理ルータは、前記演算型アドレスにより、マルチキャスト通信を行う端末グループの情報を表し、前記演算型アドレス演算ルータには、前記方路マスクの情報を与えておき、前記端末には、前記端末マスクの情報を与えておくことにより、ルーティング経路にある前記演算型アドレス演算ルータでは、演算型アドレスの情報と方路マスクの情報との論理積の値が“１”以上となる方路にルーティングし、前記端末では、演算型アドレスの情報と端末マスクの情報との対応するビットの論理積が“１”となるマルチキャストパケットを受信することにより、マルチキャスト通信を行うことができる。
【００２１】
これら演算型アドレス、方路マスク、端末マスクの情報量は、従来のように、すべてのマルチキャストルータにおいて、多数のマルチキャストアドレスに対する出力リンクリストを保持し、管理する場合の情報量と比較すると、きわめて小さいものである。したがって、マルチキャスト通信を行う端末グループの情報をパケット複製を行うルータにおいて保持および管理する必要がないパケット通信システムを実現することができる。
【００２２】
また、本発明のパケット通信システムは、一つの移動端末に複数の伝達経路から同じ無線データを伝達することにより、この移動端末におけるデータ損失を回避する場合にも利用できる。
【００２３】
すなわち、本発明の第二の観点は、移動通信システムであって、本発明の特徴とするところは、移動端末と、この移動端末に無線回線を介して接続された複数の同報受信ルータと、この移動端末宛のユニキャストパケットをこの複数の同報受信ルータ宛のマルチキャストパケットとしてカプセル化する手段と、このマルチキャストパケットを転送する手段とを備え、前記転送する手段は、マルチキャストパケットを転送すべき前記同報受信ルータに対応するビットが“１”である演算型アドレスを保持する手段と、この演算型アドレスをマルチキャストパケットに付与して送出する手段とを備えた移動端末位置管理ルータと、リンクの先に存在する端末に対応するビットが“１”である方路マスクを保持する手段と、この方路マスクと前記演算型アドレスとの論理積の値が“１”以上となる方路にマルチパケットを送出する手段とを備えた演算型アドレス演算ルータとを備え、前記同報受信ルータは、自己に対応するビットが“１”である端末マスクを保持する手段と、この端末マスクと前記演算型アドレスとの対応するビットの論理積が“１”となるマルチキャストパケットを受信する手段と、このマルチキャストパケットを前記移動端末宛のユニキャストパケットにデカプセル化する手段とを備えたところにある。
【００２４】
このように、前記移動端末位置管理ルータは、前記演算型アドレスにより、マルチキャスト通信を行う前記同報受信ルータの情報を表し、前記演算型アドレス演算ルータには、前記方路マスクの情報を与えておき、前記同報受信ルータには、前記端末マスクの情報を与えておくことにより、前述したように、マルチキャスト通信を行うことができる。したがって、マルチキャスト通信を行う前記同報受信ルータの情報をパケット複製を行うルータにおいて保持および管理する必要がない移動通信システムを実現することができる。これにより、一つの移動端末に複数の伝達経路から同じ無線データを伝達することにより、この移動端末におけるデータ損失を回避することができる。
【００２５】
本発明の第三の観点は、通信のアドレス方式であって、マルチキャストパケットを転送すべき宛先に対応するビットが“１”である演算型アドレスと、マルチキャストパケットを転送すべき方路に対応するビットが“１”である方路マスクと、マルチキャストパケットを受信すべき宛先に対応するビットが“１”である端末マスクとを含むところにある。
【００２６】
このように、前記演算型アドレスにより、マルチキャスト通信を行う宛先グループの情報を表し、前記方路マスクによりマルチキャスト通信を行う宛先の方路情報を表し、前記端末マスクによりマルチキャスト通信の宛先であることを識別するための情報を表すことにより、途中のルータでは、演算型アドレスの情報と方路マスクの情報との論理積の値が“１”以上となる方路にルーティングし、宛先では、演算型アドレスの情報と端末マスクの情報との対応するビットの論理積が“１”となるマルチキャストパケットを受信することにより、保持管理する情報量を大きく低減させることができる。
【００２７】
【発明の実施の形態】
（第一実施例）
本発明第一実施例のパケット通信システムの構成を図１、図２、図３、図５、図６を参照して説明する。図１は本発明のアドレス方式を示す図である。図２は本発明第一実施例のパケット通信システムの全体構成図である。図３は本発明第一実施例の演算型アドレス演算ルータのブロック構成図である。図５は本発明第一実施例の同報グループ管理ルータのブロック構成図である。図６は本発明第一実施例の同報受信端末のブロック構成図である。
【００２８】
本発明第一実施例は、複数の同報受信端末５〜７と、この同報受信端末５〜７宛にそれぞれ同一情報が書き込まれたマルチキャストパケットを転送する手段とを備えたパケット通信システムである。
【００２９】
ここで、本発明の特徴とするところは、前記転送する手段は、マルチキャストパケットを転送すべき同報受信端末５〜７に対応するビットが“１”である演算型アドレスを保持するマルチキャスト演算型アドレス対応テーブル３５と、この演算型アドレスをマルチキャストパケットに付与して送出する演算型アドレス生成機能部３２とを備えた同報グループ管理ルータ１と、リンクの先に存在する端末に対応するビットが“１”である方路マスクを保持する出力リンク演算データテーブル１５と、この方路マスクと前記演算型アドレスとの論理積の値が“１”以上となる方路にマルチキャストパケットを送出するアドレス演算機能部１２とを備えた演算型アドレス演算ルータ２〜４とを備え、同報受信端末５〜７は、自己に対応するビットが“１”である端末マスクを保持する端末マスク格納部４３と、この端末マスクと前記演算型アドレスとの対応するビットの論理積が“１”となるマルチキャストパケットを受信するアドレス判定機能部４２とを備えたところにある。
【００３０】
このように、本発明では、マルチキャストパケットを転送すべき宛先に対応するビットが“１”である演算型アドレスと、リンクの先に存在する端末の方路に対応するビットが“１”である方路マスクと、マルチキャストパケットを受信すべき宛先に対応するビットが“１”である端末マスクとを含むアドレス方式を用いることを特徴とする。
【００３１】
次に、本発明第一実施例をさらに詳細に説明する。図１に示すように、演算型アドレスの各ビットは各同報受信端末５〜７への配送が必要かどうかを示している。図１に示した演算型アドレスでは、下位から数えて３ビット目が端末Ａへの配送有無、２ビット目が端末Ｂ、１ビット目が端末Ｃへの配送有無を示している。この例の場合には、３ビット目、１ビット目が“１”であるので、このアドレスは、端末Ａ、端末Ｃへの配送が必要であることを示している。
【００３２】
また、この演算型アドレスから各リンクへの配送が必要かを算出するために各演算型アドレス演算ルータ２〜４のリンクには、方路マスクが設定される。方路マスクはそのリンクの先に存在する同報受信端末５〜７のビットが“１”になる。このため、演算アドレスと方路マスクの論理積をとりその値が“１”以上である場合に、このリンクへの配送が必要であると判定される。
【００３３】
さらに、各同報受信端末５〜７が演算型アドレスが自分宛てかを判定するために各同報受信端末５〜７には端末マスクが設定される。端末マスクは、自らへの配送有無を示すビットが“１”で他が“０”となるマスクである。このため、演算型アドレスと端末マスクの論理積をとり自端末の対応するビットが“１”となる場合に、自ノード宛てのアドレスであると判定される。
【００３４】
図２に示すように、このパケット通信システムは、同報グループの管理および演算型アドレスの生成を行う同報グループ管理ルータ１と、アドレス演算によって配送先リンクへ配送を行う演算型アドレス演算ルータ２、３、４と、同報受信端末５、６、７によって構成される。
【００３５】
同報グループ管理ルータ１は演算型アドレス演算ルータ２と接続されており、演算型アドレス演算ルータ２は演算型アドレス演算ルータ３、４と接続されており、演算型アドレス演算ルータ３は同報受信端末５、６と、演算型アドレス演算ルータ４は、同報受信端末７と接続されている。また、同報受信端末５、６、７の端末マスクはそれぞれ、“１００”、“０１０”、“００１”と設定されている。
【００３６】
演算型アドレス演算ルータ２の演算型アドレス演算ルータ３、４へ接続される出力リンクの方路マスクはそれぞれ“１１０”、“００１”と設定されており、演算型アドレス演算ルータ３の同報受信端末５、６へ接続される出力リンクの方路マスクはそれぞれ“１００”、“０１０”に、演算型アドレス演算ルータ４の同報受信端末７へ接続される出力リンクの方路マスクは“００１”に設定されている。
【００３７】
図３に示すように、パケット受信機能を有する入力リンク１１は、演算型アドレスの演算を行うアドレス演算機能部１２に接続されており、このアドレス演算機能部１２は、演算型アドレスから出力リンクを演算する際に必要となるデータが格納された出力リンク演算データテーブル１５と、パケット送信機能を有する出力リンク１３、１４に接続されている。
【００３８】
図４は出力リンク演算データテーブル１５を説明するための図である。この出力リンク演算データテーブル１５は、出力リンクリストフィールド２１と方路マスクフィールド２２から構成され、出力リンクからアドレス演算に必要な方路マスクを検索するために使用される。
【００３９】
図５に示すように、演算型アドレスの生成を行う演算型アドレス生成機能部３２は、パケット受信機能を有する入力リンク３１と、マルチキャスト演算型アドレス対応テーブル３５と、パケット送信機能を有する出力リンク３３に接続されている。また、マルチキャストへの端末参加とテーブルへ登録する演算型アドレスの作成を行うテーブル管理機能部３４が、入力リンク３１と、マルチキャスト演算型アドレス対応テーブル３５とに接続されている。
【００４０】
図６に示すように、同報受信端末５〜７が受信すべきアドレスかを判定するアドレス判定機能部４２は、パケット受信機能を有する入力リンク４１と、演算型アドレスが自分宛かを演算する際に必要な端末マスクを保持する端末マスク格納部４３と、パケットをアプリケーションなどへ送信する機能を有する上位レイヤ４４に接続されている。
【００４１】
また、マルチキャストへの参加登録処理を行うマルチキャスト登録機能部４５は、上位レイヤ４４と、端末マスク格納部４３と、パケット送信機能を有する出力リンク４６に接続されている。
【００４２】
図７は、マルチキャスト演算型アドレス対応テーブル３５を説明するための図である。このマルチキャスト演算型アドレス対応テーブル３５は、マルチキャストアドレスフィールド５１と演算型アドレスフィールド５２から構成され、マルチキャストアドレスから演算型アドレスを検索するために使用される。
【００４３】
次に、本発明第一実施例のパケット通信システムの動作を説明する。同報機能を有するパケット通信システムの動作には、（１）同報グループへの端末登録動作（２）同報パケットの転送動作がある。まず、（１）同報グループへの端末登録動作について、同報受信端末５が、マルチキャストアドレスＡの受信グループに参加登録する場合を例に挙げて説明する。
【００４４】
図６の上位レイヤ４４からマルチキャストアドレスＡへの参加を要請されたマルチキャスト登録機能部４５は、端末マスク格納部４３から得た自ノードの端末マスクの値である“１００”（２進表記）と参加するマルチキャストアドレスＡを記述したマルチキャスト参加要求を作成し、出力リンク４６を介して、同報グループ管理ルータ１へ向けて送信する。このマルチキャスト参加要求は、同報グループ管理ルータ１において、入力リンク３１を介してテーブル管理機能部３４に転送される。
【００４５】
このテーブル管理機能部３４は、マルチキャスト演算型アドレス対応テーブル３５のマルチキャストアドレスフィールドがＡである演算型アドレスを検索し、この検索によって得られた演算型アドレスと、このマルチキャスト参加要求に記述された端末マスクの値“１００（２進表記）”との論理和をとり、新規の演算型アドレスとして、マルチキャストアドレスフィールドがＡとなるエントリの演算型アドレスフィールドにこの値を書きこむ。以上の動作によって、同報受信端末５のマルチキャストグループへの登録が完了する。
【００４６】
次に、（２）同報パケットの転送動作についてマルチキャストアドレスがＡの場合を例として説明する。同報グループ管理ルータ１の入力リンク３１に到着したマルチキャストアドレスＡのパケットは、演算型アドレス生成機能部３２へ転送される。
【００４７】
この演算型アドレス生成機能部３２は、パケットのアドレスＡによって、マルチキャスト演算型アドレス対応テーブル３５を検索し、演算型アドレス“１０１（２進表記）”を得た後、パケットの宛先をこの演算型アドレスに変更し、出力リンク３３を介して演算型アドレス演算ルータ２へ送信する。
【００４８】
この演算型アドレス演算ルータ２は、入力リンク１１において前記パケットを受け取り、アドレス演算機能部１２において、出力リンク１３、１４にパケットを送信するか否かの判定のためのアドレス演算を行う。
【００４９】
図８は、図３のアドレス演算機能部１２の各出力リンクに対するアドレス演算の動作フローチャートである。マルチキャストパケットを受信したアドレス演算機能部１２は、まず、出力リンク１３に対してアドレス演算を行う。ステップＳ１において出力リンク１３に対応する方路マスクを“１１０（２進表記）”を、出力リンク演算データテーブル１５を検索することによって取得する。
【００５０】
次に、ステップＳ２において、得られた方路マスク“１１０”とパケットの演算型アドレス“１０１”の論理積を演算する。ステップＳ３において、前述の論理積の演算結果が１以上であるかの判定を行う。１未満の場合はステップＳ５へ遷移し、この出力リンク１３のアドレス演算処理を終了する。１以上の場合はステップＳ４へ遷移し、この出力リンク１３にパケットの送信を行う。この例の場合には、演算結果の値は“１”以上であるので、パケットは出力リンク１３へ転送される。
【００５１】
次に、出力リンク１４に対して同様の処理を行う。この場合も方路マスク“００１”と演算型アドレス“１０１”の論理積の値は“１”以上であるので、パケットは出力リンク１４へも転送される。これで出力リンク１３および１４すべてに対してのアドレス演算が終了するため、アドレス演算機能部１２は処理を終了する。
【００５２】
演算型アドレス演算ルータ２の出力リンク１３、１４へ送信されたパケットは、それぞれ、演算型アドレス演算ルータ３、４へと転送され、演算型アドレス演算ルータ２と同様の処理を行う。
【００５３】
同報受信端末５、６、７への方路マスクと演算型アドレスの演算結果の値は、それぞれ“１”以上、“１”未満、“１”以上となるため、パケットは同報端末５、７に転送されることになる。
【００５４】
同報受信端末５で受信されたパケットは、入力リンク４１からアドレス判定機能部４２へ転送される。アドレス判定機能部４２では、自ノード宛パケットであるかの判定処理を行う。
【００５５】
図９は、図６のアドレス判定機能部４２のパケットが自ノード宛であるかの判定処理の動作フローチャートである。図９に示すように、アドレス判定機能部４２は、ステップＳ１１において、パケットの演算型アドレス“１０１（２進表記）”と、端末マスク格納部４３から取得した自ノードの端末マスク“１００（２進表記）”の論理積を演算する。
【００５６】
ステップＳ１２において、この自ノードの対応するビットの演算結果が“１”以上かの判定を行う。“１”未満の場合はステップＳ１４へ遷移し、自ノード宛判定を処理を終了する。“１”以上の場合はステップＳ１３へ遷移し、パケットが自ノード宛であると判定し、このパケットを上位レイヤ４４へ転送し、ステップＳ１４で処理を終了する。この例の場合には、演算結果は“１”以上であるので、パケットは上位レイヤ４４へ転送される。同報受信端末７で受信されたパケットも同様の処理が行われ、演算結果“１”以上のため、上位レイヤ４４へパケットが渡されることになる。以上の動作により同報パケットの転送が完了する。
【００５７】
（第二実施例）
本発明第二実施例の移動通信システムを図１０ないし図１３を参照して説明する。図１０は本発明第二実施例の移動通信システムの全体構成図である。図１１は移動端末位置管理ルータのブロック構成図である。図１２は同報受信ルータのブロック構成図である。図１３は移動端末演算型アドレス対応テーブルを説明するための図である。
【００５８】
本発明第二実施例は、本発明第一実施例で説明したパケット通信システムを応用し、一つの移動端末に複数の伝達経路から同じ無線データを伝達することにより、この移動端末におけるデータ損失を回避することを目的とした移動通信システムである。
【００５９】
すなわち、本発明第二実施例は、移動端末６８と、この移動端末６８に無線回線を介して接続された複数の同報受信ルータ６５〜６７と、この移動端末６８宛のユニキャストパケットをこの複数の同報受信ルータ宛のマルチキャストパケットとしてカプセル化する移動端末位置管理ルータ６１と、このマルチキャストパケットを転送する演算型アドレス演算ルータ６２〜６４とを備え、移動端末位置管理ルータ６１は、マルチキャストパケットを転送すべき同報受信ルータ６５〜６７に対応するビットが“１”である演算型アドレスを保持する移動端末演算型アドレス対応テーブル７５と、この演算型アドレスをマルチキャストパケットに付与して送出するカプセル機能付演算型アドレス生成機能部７２とを備え、演算型アドレス演算ルータ６２〜６４は、マルチキャストパケットを転送すべきリンクの先に存在する移動端末への方路に対応するビットが“１”である方路マスクを保持する出力リンク演算データテーブル１５と、この方路マスクと前記演算型アドレスとの論理積の値が“１”以上となる方路にマルチキャストパケットを送出するアドレス演算機能部１２とを備え、同報受信ルータ６５〜６７は、自己に対応するビットが“１”である端末マスクを保持する端末マスク格納部８５と、この端末マスクと前記演算型アドレスとの対応するビットの論理積が“１”となるマルチキャストパケットを受信するアドレス判定機能部８２と、このマルチキャストパケットを移動端末６８宛のユニキャストパケットにデカプセル化するデカプセル化機能部８３とを備えたことを特徴とする。
【００６０】
以下では、本発明第二実施例の移動通信システムをさらに詳細に説明する。図１０に示すように、本発明第二実施例の移動通信システムは、移動端末位置の管理、演算型アドレスの生成を行う移動端末位置管理ルータ６１と、アドレス演算によって配送先リンクへ配送を行う演算型アドレス演算ルータ６２、６３、６４と、同報受信ルータ６５、６６、６７と、移動端末６８とによって構成される。
【００６１】
移動端末位置管理ルータ６１は演算型アドレス演算ルータ６２と接続されており、演算型アドレス演算ルータ６２は演算型アドレス演算ルータ６３、６４と接続されており、演算型アドレス演算ルータ６３は同報受信ルータ６５、６６と、演算型アドレス演算ルータ６４は、同報受信ルータ６７と接続されている。移動端末６８は、同報受信ルータ６５と６６に無線回線によって接続されている。また、同報受信ルータ６５、６６、６７の端末マスクはそれぞれ“１００”、“０１０”、“００１”と設定されている。
【００６２】
演算型アドレス演算ルータ６２の演算型アドレス演算ルータ６３、６４へ接続される出力リンクの方路マスクはそれぞれ“１１０”、“００１”と設定されており、演算型アドレス演算ルータ６３の同報受信ルータ６５、６６へ接続される出力リンクの方路マスクはそれぞれ“１００”、“０１０”に、演算型アドレス演算ルータ６４の同報受信ルータ６７へ接続される出力リンクの方路マスクは“００１”に設定されている。
【００６３】
図１１に示すように、演算型アドレスの生成およびパケットのカプセル化を行うカプセル機能付演算型アドレス生成機能部７２は、パケット受信機能を有する入力リンク７１と、移動端末演算型アドレス対応テーブル７５と、パケット送信機能を有する出力リンク７３に接続されている。
【００６４】
また、移動端末宛パケットを送信するべき同報受信ルータ６５〜６７の管理とテーブルへ登録する演算型アドレスの作成を行うテーブル管理機能部７４が、入力リンク７１と、移動端末演算型アドレス対応テーブル７５とに接続されている。
【００６５】
図１２に示すように、同報受信ルータ６５〜６７が受信すべきアドレスかを判定するアドレス判定機能部８２は、パケット受信機能を有する入力リンク８１と、演算型アドレスが端末宛かを演算する際に必要な端末マスクを保持する端末マスク格納部８５と、パケットをアプリケーションなどへ送信する機能を有する無線制御機能部８４に接続されている。
【００６６】
また、マルチキャストへの参加登録処理を行う移動端末登録機能部８７は、無線制御機能部８４と、端末マスク格納部８５と、パケット送信機能を有する出力リンク８８に接続されている。
【００６７】
図１３に示す移動端末演算型アドレス対応テーブル７５は、移動端末アドレスフィールド９１と演算型アドレスフィールド９２から構成され、移動端末アドレスから演算型アドレスを検索するために使用される。
【００６８】
次に、本発明第二実施例の移動通信システムの動作を説明する。本発明第二実施例の移動通信システムは、移動端末６８へ複数の同報受信ルータ６５〜６７から無線データを伝達することによりデータ損失を防ぐことを目的とする。この動作には、（１）移動端末位置の登録動作（２）移動端末宛パケットの転送動作がある。まず、（１）移動端末位置の登録動作について説明する。
【００６９】
これは移動端末６８宛てのパケットの同報グループに同報受信ルータ６５〜６７を登録する動作である。図１０の移動端末６８は、複数の同報受信ルータとの間に無線回線を開設可能で、図１０では、同報受信ルータ６５、６６との間に無線回線を開設している。同報受信ルータ６５〜６７は、移動端末６８との無線回線が開設されると、図１２の無線制御機能部８４から回線開設通知が移動端末６８のアドレスとともに移動端末登録機能部８７に対して送信される。
【００７０】
この通知を受信した移動端末登録機能部８７は、移動端末情報格納部８６にこのアドレスを書き込んだ後に、移動端末６８のアドレスと自ノードの端末マスクを記述した移動端末位置登録要求を出力リンク８８を介して、移動端末位置管理ルータ６１に送信する。
【００７１】
この登録要求を受信した移動端末位置管理ルータ６１は、テーブル管理機能部７４にこの要求を転送する。テーブル管理機能部７４は、この要求に記述された移動端末アドレスによって、移動端末演算型アドレス対応テーブル７５の演算型アドレスの内容を検索する。この検索によって得られた演算型アドレスと、この要求に記述された端末マスクの値との論理和をとり、新規の演算型アドレスとして元のエントリに書き戻す。以上の動作により、同報受信ルータ６５〜６７の移動端末６８宛て同報登録が完了する。
【００７２】
次に、（２）移動端末宛パケットの転送動作の説明する。移動端末管理ルータ６１は、移動端末６８宛のパケットを入力リンク７１を介して受信すると、このパケットをカプセル機能付演算型アドレス生成機能部７２に転送する。
【００７３】
カプセル機能付演算型アドレス生成機能部７２は、このパケットに新規ヘッダを追加するカプセル化処理を行った後に、このヘッダの宛先アドレスを移動端末６８宛パケットの宛先アドレスをもとに移動端末演算型アドレス対応テーブル７５から検索した演算型アドレスに設定し、出力リンク７３へ転送する。この後、パケットの演算型アドレスと方路マスクの演算によって各同報受信ルータへパケットが転送される動作は、本発明第一実施例と同じである。
【００７４】
移動端末登録要求を行った同報受信ルータ６５〜６７にパケットが到着すると、入力リンク８１からアドレス判定機能部８２へこのパケットは転送され、アドレス判定機能部８２によりこのパケットが自ノード宛であるかの判定処理が行われる。この処理は自ノード宛と判定された場合を除いて本発明第一実施例と同じである。自ノード宛と判定された場合には、このパケットはデカプセル化機能部８３に転送される。
【００７５】
デカプセル化機能部８３では、移動端末位置管理ルータ６１で付与されたヘッダを除去した後、パケットを無線制御機能部８４へ送信する。無線制御機能部８４では、移動端末アドレスの情報から無線回線を検索し、移動端末６８へこのパケットの転送を行う。以上の動作により移動端末宛パケットの転送動作が完了する。
【００７６】
【発明の効果】
以上説明したように、本発明によれば、マルチキャスト通信を行う端末グループの情報をパケット複製を行うルータにおいて保持および管理する必要がなく情報管理が容易なパケット通信システムを実現することができる。一つの移動端末に複数の伝達経路から同一の無線データを伝達する場合に、無線データの伝達経路の情報をパケット複製を行うルータにおいて保持および管理する必要がなく情報管理が容易な移動通信システムを実現することができる。パケット複製を行うルータにおいて膨大な量のアドレス情報を保持および管理する必要がなく情報管理が容易な通信のアドレス方式を提供することができる。
【図面の簡単な説明】
【図１】 本発明における演算型アドレスを説明するための図。
【図２】 本発明第一実施例のパケット通信システムの全体構成図。
【図３】 本発明第一実施例の演算型アドレス演算ルータのブロック構成図。
【図４】 出力リンク演算テーブルを説明するための図。
【図５】 本発明第一実施例の同報グループ管理ルータのブロック構成図。
【図６】 本発明第一実施例の同報受信端末のブロック構成図。
【図７】 マルチキャスト演算型アドレス対応テーブルを説明するための図。
【図８】 アドレス演算機能部の動作を示すフローチャート。
【図９】 アドレス判定機能部の動作を示すフローチャート。
【図１０】 本発明第二実施例の移動通信システムの全体構成図。
【図１１】 本発明第二実施例の同報グループ管理ルータのブロック構成図。
【図１２】 本発明第二実施例の同報受信ルータのブロック構成図。
【図１３】 移動端末演算型アドレス対応テーブルを説明するための図。
【図１４】 従来の同報機能を有するパケット通信システムの全体構成図。
【図１５】 従来のマルチキャストルータのブロック構成図。
【図１６】 従来のマルチキャスト受信端末のブロック構成図。
【図１７】 従来のマルチキャストアドレス・出力リンク対応テーブルを説明するための図。
【符号の説明】
１ 同報グループ管理ルータ
２〜４ 演算型アドレス演算ルータ
５〜７ 同報受信端末
１１、３１、４１、７１、８１、１１１、１２１ 入力リンク
１２ アドレス演算機能部
１３、１４、３３、４６、７３、８８、１１３、１１４、１２６ 出力リンク
１５ 出力リンク演算データテーブル
２１、１３２ 出力リンクリストフィールド
２２ 方路マスクフィールド
３２ 演算型アドレス生成機能部
３４、７４ テーブル管理機能部
３５ マルチキャスト演算型アドレス対応テーブル
４２、８２、１２２ アドレス判定機能部
４３、８５ 端末マスク格納部
４４、１２４ 上位レイヤ
４５、１２５ マルチキャスト登録機能部
５１、１３１ マルチキャストアドレスフィールド
５２、９２ 演算型アドレスフィールド
６１ 移動端末位置管理ルータ
６２、６３、６４ 演算型アドレス演算ルータ
６５、６６、６７ 同報受信ルータ
６８ 移動端末
７２ カプセル機能付演算型アドレス生成機能部
７５ 移動端末演算型アドレス対応テーブル
８３ デカプセル化機能部
８４ 無線制御機能部
８６ 移動端末情報格納部
８７ 移動端末登録機能部
９１ 移動端末アドレスフィールド
１０１〜１０３ マルチキャストルータ
１０４〜１０６ マルチキャスト受信端末
１１２ マルチキャストルーティング機能部
１１５ マルチキャストアドレス・出力リンク対応テーブル
１１６ マルチキャスト参加端末管理機能部
１２３ 参加マルチキャストアドレス格納部
Claims (2)
- 複数の端末と、この端末宛にそれぞれ同一情報が書き込まれたマルチキャストパケットを転送する手段と
を備えたパケット通信システムにおいて、
前記転送する手段は、マルチキャストパケットを転送すべき前記端末に対応するビットが“１”である演算型アドレスを保持する手段と、この演算型アドレスをマルチキャストパケットに付与して送出する手段とを備えた同報グループ管理ルータと、
リンクの先に存在する端末に対応するビットが“１”である方路マスクを保持する手段と、この方路マスクと前記演算型アドレスとの論理積の値が“１”以上となる方路にマルチキャストパケットを送出する手段とを備えた演算型アドレス演算ルータと
を備え、
前記端末は、自己に対応するビットが“１”である端末マスクを保持する手段と、この端末マスクと前記演算型アドレスとの対応するビットの論理積が“１”となるマルチキャストパケットを受信する手段と
を備えた
ことを特徴とするパケット通信システム。 - 移動端末と、この移動端末に無線回線を介して接続された複数の同報受信ルータと、この移動端末宛のユニキャストパケットをこの複数の同報受信ルータ宛のマルチキャストパケットとしてカプセル化する手段と、このマルチキャストパケットを転送する手段と
を備え、
前記転送する手段は、
マルチキャストパケットを転送すべき前記同報受信ルータに対応するビットが“１”である演算型アドレスを保持する手段と、この演算型アドレスをマルチキャストパケットに付与して送出する手段とを備えた移動端末位置管理ルータと、
リンクの先に存在する端末に対応するビットが“１”である方路マスクを保持する手段と、この方路マスクと前記演算型アドレスとの論理積の値が“１”以上となる方路にマルチキャストパケットを送出する手段とを備えた演算型アドレス演算ルータと
を備え、
前記同報受信ルータは、自己に対応するビットが“１”である端末マスクを保持する手段と、この端末マスクと前記演算型アドレスとの対応するビットの論理積が“１”となるマルチキャストパケットを受信する手段と、このマルチキャストパケットを前記移動端末宛のユニキャストパケットにデカプセル化する手段と
を備えた
ことを特徴とする移動通信システム。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000143738A JP4436960B2 (ja) | 2000-05-16 | 2000-05-16 | パケット通信システムおよび移動通信システム |
| US09/851,302 US7079502B2 (en) | 2000-05-16 | 2001-05-08 | Packet communication system, mobile communication system, and addressing method for communication |
| CA 2346590 CA2346590C (en) | 2000-05-16 | 2001-05-08 | Packet communication system, mobile communication system, and addressing method for communication |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000143738A JP4436960B2 (ja) | 2000-05-16 | 2000-05-16 | パケット通信システムおよび移動通信システム |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2008002960A Division JP2008109715A (ja) | 2008-01-10 | 2008-01-10 | パケット通信システムおよび移動通信システムおよび通信のアドレス方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001326681A JP2001326681A (ja) | 2001-11-22 |
| JP4436960B2 true JP4436960B2 (ja) | 2010-03-24 |
Family
ID=18650508
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000143738A Expired - Fee Related JP4436960B2 (ja) | 2000-05-16 | 2000-05-16 | パケット通信システムおよび移動通信システム |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US7079502B2 (ja) |
| JP (1) | JP4436960B2 (ja) |
| CA (1) | CA2346590C (ja) |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002071775A1 (fr) * | 2001-03-01 | 2002-09-12 | Mitsubishi Denki Kabushiki Kaisha | Systeme de communication mobile par paquets ip |
| US8121296B2 (en) | 2001-03-28 | 2012-02-21 | Qualcomm Incorporated | Method and apparatus for security in a data processing system |
| US8077679B2 (en) | 2001-03-28 | 2011-12-13 | Qualcomm Incorporated | Method and apparatus for providing protocol options in a wireless communication system |
| US9100457B2 (en) | 2001-03-28 | 2015-08-04 | Qualcomm Incorporated | Method and apparatus for transmission framing in a wireless communication system |
| US7149195B2 (en) * | 2001-08-28 | 2006-12-12 | Nokia Corporation | Apparatus, and associated method, for multicasting data in a radio communications system |
| US7697523B2 (en) * | 2001-10-03 | 2010-04-13 | Qualcomm Incorporated | Method and apparatus for data packet transport in a wireless communication system using an internet protocol |
| US7352868B2 (en) | 2001-10-09 | 2008-04-01 | Philip Hawkes | Method and apparatus for security in a data processing system |
| US7649829B2 (en) | 2001-10-12 | 2010-01-19 | Qualcomm Incorporated | Method and system for reduction of decoding complexity in a communication system |
| US8688853B2 (en) * | 2001-12-21 | 2014-04-01 | Agere Systems Llc | Method and apparatus for maintaining multicast lists in a data network |
| US7302691B2 (en) * | 2002-05-10 | 2007-11-27 | Sonics, Incorporated | Scalable low bandwidth multicast handling in mixed core systems |
| JP2004072271A (ja) * | 2002-08-02 | 2004-03-04 | Kyushu Ando Denki Kk | 機器管理システム及び方法 |
| US7599655B2 (en) | 2003-01-02 | 2009-10-06 | Qualcomm Incorporated | Method and apparatus for broadcast services in a communication system |
| US8098818B2 (en) | 2003-07-07 | 2012-01-17 | Qualcomm Incorporated | Secure registration for a multicast-broadcast-multimedia system (MBMS) |
| US8718279B2 (en) | 2003-07-08 | 2014-05-06 | Qualcomm Incorporated | Apparatus and method for a secure broadcast system |
| US8724803B2 (en) | 2003-09-02 | 2014-05-13 | Qualcomm Incorporated | Method and apparatus for providing authenticated challenges for broadcast-multicast communications in a communication system |
| KR100667318B1 (ko) | 2004-02-12 | 2007-01-12 | 삼성전자주식회사 | 지그비 네트워크에서 멀티캐스트 방법 |
| JP4492314B2 (ja) * | 2004-11-26 | 2010-06-30 | 横河電機株式会社 | アドレス判定回路および光通信システム |
| CN101395845A (zh) * | 2006-03-02 | 2009-03-25 | 诺基亚西门子通信有限责任两合公司 | 产生地址字段的方法、传输电子信息方法和装置及数据分组 |
| CN101378354B (zh) * | 2007-08-28 | 2010-12-08 | 华为技术有限公司 | 组播报文转发方法及装置 |
| JP4627324B2 (ja) * | 2008-02-12 | 2011-02-09 | 日本電信電話株式会社 | マルチキャスト経路特定方法 |
| US10394726B2 (en) * | 2016-08-05 | 2019-08-27 | Advanced Micro Devices, Inc. | Network of memory modules with logarithmic access |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5088091A (en) * | 1989-06-22 | 1992-02-11 | Digital Equipment Corporation | High-speed mesh connected local area network |
| JP3340738B2 (ja) * | 1991-10-04 | 2002-11-05 | ベイ ネットワークス インコーポレイテッド | 並行パケットバスに関する方法及び装置 |
| US5515376A (en) * | 1993-07-19 | 1996-05-07 | Alantec, Inc. | Communication apparatus and methods |
| US5617421A (en) * | 1994-06-17 | 1997-04-01 | Cisco Systems, Inc. | Extended domain computer network using standard links |
| US5822523A (en) | 1996-02-01 | 1998-10-13 | Mpath Interactive, Inc. | Server-group messaging system for interactive applications |
| JP3524285B2 (ja) * | 1996-09-11 | 2004-05-10 | 株式会社東芝 | 通信装置及びその通信方法 |
| US6697359B1 (en) * | 1999-07-02 | 2004-02-24 | Ancor Communications, Inc. | High performance switch fabric element and switch systems |
| US6611526B1 (en) * | 2000-05-08 | 2003-08-26 | Adc Broadband Access Systems, Inc. | System having a meshed backplane and process for transferring data therethrough |
-
2000
- 2000-05-16 JP JP2000143738A patent/JP4436960B2/ja not_active Expired - Fee Related
-
2001
- 2001-05-08 US US09/851,302 patent/US7079502B2/en not_active Expired - Fee Related
- 2001-05-08 CA CA 2346590 patent/CA2346590C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CA2346590A1 (en) | 2001-11-16 |
| JP2001326681A (ja) | 2001-11-22 |
| CA2346590C (en) | 2007-07-03 |
| US20010043601A1 (en) | 2001-11-22 |
| US7079502B2 (en) | 2006-07-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4436960B2 (ja) | パケット通信システムおよび移動通信システム | |
| US7388877B2 (en) | Packet transfer apparatus | |
| CN100456740C (zh) | 二层交换器 | |
| US7860094B2 (en) | Multicast routing method and apparatus for routing multicast packet | |
| JP4165196B2 (ja) | パケット中継装置 | |
| US7827304B2 (en) | Method and system for virtual multicast networking | |
| US7450580B2 (en) | Application layer multicast system and intermediate node therefor | |
| CN100542127C (zh) | 一种基于多业务传输平台的组播实现方法 | |
| CN101247253A (zh) | Ip网络中基于虚拟分发网的多播传送方法 | |
| CN101808004B (zh) | 一种实现任意播汇聚点机制的方法和系统 | |
| CN102739541A (zh) | 一种路由功能启动及数据传输的方法、设备和系统 | |
| US20100303072A1 (en) | Multicast Source Mobility | |
| CN105144639A (zh) | 在覆盖网络中至双重连接(vpc)的主机的有效组播传送 | |
| CN102571375B (zh) | 组播转发方法、装置及网络设备 | |
| CN103609063B (zh) | 协议无关组播最后一跳路由器发现的方法及设备 | |
| US6580722B1 (en) | Bypassing topological restrictions with tunnels | |
| CN114697300B (zh) | 一种高时效通信系统的数据组播实现方法 | |
| CN101394298A (zh) | 建立组播传输路径、实现组播传输的方法及装置 | |
| CN104426780B (zh) | 数据转发方法和系统 | |
| JP2003032300A (ja) | マルチキャストデータ通信方法、マルチキャストデータ通信システム、中継装置、中継方法、中継プログラム、中継プログラムを記録した媒体 | |
| JP2008109715A (ja) | パケット通信システムおよび移動通信システムおよび通信のアドレス方式 | |
| US7284050B1 (en) | Method and system for a voice multicast hardware accelerator | |
| JPH11127151A (ja) | マルチキャスト方法 | |
| CN101409629B (zh) | 建立组播传输路径、实现组播传输的方法、装置及系统 | |
| JP5575714B2 (ja) | 多地点配信方法及び多地点配信システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060516 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070807 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20071211 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20080110 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080110 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080212 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080222 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20080319 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20080411 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090616 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100104 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130108 Year of fee payment: 3 |
|
| LAPS | Cancellation because of no payment of annual fees |