JP2001156835A

JP2001156835A - マルチキャストメッセージの宛先アドレスを圧縮する装置と方法

Info

Publication number: JP2001156835A
Application number: JP2000286386A
Authority: JP
Inventors: Dirk Ooms; デイルク・オームス; Wim Livens; ウイム・リフエンス
Original assignee: Alcatel CIT SA; Alcatel SA
Current assignee: Alcatel CIT SA; Alcatel Lucent SAS
Priority date: 1999-10-12
Filing date: 2000-09-21
Publication date: 2001-06-08
Also published as: ATE382220T1; EP1093250B1; DE69937830D1; US7301945B1; DE69937830T2; EP1093250A1

Abstract

(57)【要約】【課題】コネクションレスマルチキャストメッセージ
の宛先アドレスのリストを圧縮すること。【解決手段】コネクションレスマルチキャストメッセ
ージの宛先アドレス（Ａ．Ｂ．Ｃ．Ｄ，Ａ．Ｂ．Ｃ．
Ｅ，Ａ．Ｆ．Ｇ．Ｈ）のリストを圧縮するため、共通接
頭部分（Ａ．Ｂ．Ｃ）をもつアドレス（Ａ．Ｂ．Ｃ．
Ｄ，Ａ．Ｂ．Ｃ．Ｅ）が単一の複合アドレス（Ａ．Ｂ．
Ｃ｛Ｄ，Ｅ｝）に置きかえられる。この複合アドレス
（Ａ．Ｂ．Ｃ｛Ｄ，Ｅ｝）は、共通接頭部分（Ａ．Ｂ．
Ｃ）と、共通接頭記号（Ａ．Ｂ．Ｃ）をもったこれらの
アドレス（Ａ．Ｂ．Ｃ．Ｄ，Ａ．Ｂ．Ｃ．Ｅ）の接尾部
分のリスト（｛Ｄ，Ｅ｝）とによって構成される。圧縮
技術は、繰返し適用され、マルチキャストに必要なオー
バヘッドを削減するだけでなく、ルーティングテーブル
のより迅速な照合を可能にする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、請求項１の特徴的
でない部分で定義したようなマルチキャストメッセージ
の宛先アドレスのリストを圧縮するための装置、請求項
７の特徴的でない部分で定義したようなマルチキャスト
メッセージの宛先アドレスのリストを圧縮するための方
法、請求項８の特徴的でない部分で定義したようにその
ような圧縮装置が含まれる通信ネットワークのルータ、
および、請求項１０の特徴的でない部分で定義したよう
にそのような圧縮装置が含まれる通信ネットワークのホ
ストに関する。

【０００２】

【従来の技術】マルチキャストとは、一組の宛先ホスト
への同一のメッセージの伝送である。インターネットに
おけるマルチキャストは、ＩＰ（インターネットプロト
コル）のデータグラムをそれぞれの視聴ホストの宛先に
各々送りつける必要なく、すべての視聴ホストにＩＰデ
ータグラムを届けることを可能にする。インターネット
におけるラジオ局放送、音声又は動画による会議、ニュ
ースレターの発行、事務所を離れることのない打ち合わ
せ参加、教授の講義の視聴、その他の多くの応用が、広
い帯域を占有することなく、マルチキャストを通じて現
実的になる。ＩＰマルチキャストのホスト群による実現
では、各マルチキャストＩＰパケットはＩＰマルチキャ
ストアドレスを運んでおり、それはそのマルチキャスト
セッションのすべてのグループメンバーを識別する単一
のＩＰ宛先アドレスである。ホスト群のメンバー加入は
動的であり、宛先ホストがいつでもそのグループに入っ
たり出たりできるということを意味している。ＩＰマル
チキャストデータグラムの転送は、いわゆるマルチキャ
ストルータによって処理されるが、そのルータは、ＩＰ
マルチキャストデータグラムを、宛先ホストグループの
メンバーが属するすべてのネットワークに、転送する責
任をもったＩＰルータである。ＸＴＰ（Ｘｐｒｅｓｓ転
送プロトコル）、ＳＴ−ＩＩ（実験的インターネットス
トリームプロトコル第２版）、ＭＴＰ（マルチキャスト
転送プロトコル）のような、ＩＰマルチキャストをホス
トにより実現するためのマルチキャストプロトコルの概
要が、「マルチキャストプロトコルの要求仕様」という
タイトルがつけられたＲＦＣ１４５８によって与えられ
る。このＩＥＴＦ（インターネット技術タスクフォー
ス）の提案は、インターネットで発行されており、ＵＲ
Ｌ「ｈｔｔｐ：／／ｗｗｗ．ｏｈｉｏｓｔａｔｅ．ｅｄ
ｕ／ｈｔｂｉｎ／ｒｆｃ／ｒｆｃ１４５８．ｈｔｍ」で
見つけることができる。しかし、多くのグループのため
のＩＰマルチキャストをホストによる実現することのス
ケーラビリティは問題である。特に、ＩＰバックボーン
ネットワークは、スケーラビリティの問題を被る。なぜ
なら、別個のマルチキャストアドレスを、例えば音声会
議又は動画会議に参加するあらゆる小さなホストのグル
ープごとに割り付けられなければならない場合には、Ｉ
Ｐバックボーンで状態（ｓｔａｔｅｓ）を管理しなけれ
ばならないグループの数が莫大になりうるからである。
「コネクションレスマルチキャスト」というタイトルの
つけられた「draft-ooms-cl.multicast-00.txt」を参照
するインターネット案に記述されているようなＩＰマル
チキャストのコネクションレスな実現は、ホストによる
ＩＰマルチキャストの実現がもつスケーラビリティの問
題をもたない。なぜなら、ＩＰルータの中でマルチキャ
ストグループごとの状態は全く作成されないからであ
る。ＵＲＬ「ｈｔｔｐ：／／ｉｎｆｏ．ｉｎｔｅｒｎｅ
ｔ．ｉｓｉ．ｅｄｕ：８０／ｉｎ−ｄｒａｆｔｓ／ｆｉ
ｌｅｓ／ｄｒａｆｔ−ｏｏｍｓ−ｃｌ−ｍｕｌｔｉｃａ
ｓｔ−００．ｔｘｔ」を介してインターネットから引き
出すことができる後者のインターネット案は、各ＩＰパ
ケットがマルチキャストセッションのメンバーのすべて
のＩＰアドレスのリストを運ぶマルチキャストメカニズ
ムを提案している。各ルータでは、ルーティングテーブ
ルを照会してリストの各宛先毎の次のホップ（ｈｏｐ）
が決定され、別個の次のホップ毎に新しいＩＰヘッダが
組み立てられる。この新しいＩＰヘッダは、次のホップ
が宛先への最短の経路上にあるような宛先のリストだけ
を含む。コネクションレスマルチキャストの主な利点
は、マルチキャストアドレスの割当が全く必要でなく、
ルータがセッション毎の状態を維持しなくてもよいこと
である。しかしながらコネクションレスマルチキャスト
は、各パケットがすべての残った宛先を含むことを要求
する。宛先アドレスのリストは長いこともあるので、コ
ネクションレスマルチキャストはオーバーヘッドを有意
に増加させ、その結果インターネットを介した有効なス
ループットを減少させることもある。

【０００３】コネクションレスマルチキャストのＩＰパ
ケットの中の宛先アドレスのリストを圧縮する方法と装
置の有用性は、インターネット案「ｄｒａｆｔ−ｏｏｍ
ｓ−ｃｌ−ｍｕｌｔｉｃａｓｔ−００．ｔｘｔ」の第６
パラグラフに表明されているが、適用されるべき圧縮技
術の好ましい実現についてはそこには記述されていな
い。インターネット案の著者は、圧縮の方法が好ましく
は共通接頭部分の検出に基づくべきであることを既に示
唆している。ＩＰ宛先アドレスのための共通接頭部分に
もとづくある圧縮方法は、例えば、「ｈｔｔｐ：／／ｗ
ｗｗ．ｎａｄａ．ｋｔｈ．ｓｅ／〜ｎｉｌｓｓｏｎ／ｐ
ｕｂｌｉｃ／ｐａｐａｅｒｓ／ｒｏｕｔｅｒ／」のＵＲ
Ｌでインターネットから引き出すことができる、Ｓｔｅ
ｆａｎＮｉｌｓｓｏｎとＧｕｎｎａｒＫａｒｌｓｓ
ｏｎ著の「インターネットルータのための速いアドレス
ルックアップ」という記事から知ることができる。そこ
では、ＩＰルータのルーティングテーブルによって保持
される情報を圧縮する方法が記述されている。この圧縮
技術は、ＩＰアドレスを接頭部分と省略値（ｓｋｉｐｖ
ａｌｕｅ）におきかえる。省略値は、探索処理のあいだ
省略されうるビットの数を表す。もし、マルチキャスト
メッセージの宛先アドレスのリストの中で共通接頭部分
をもつ宛先アドレスが、共通接頭部分と無関係なビット
数を表す省略数とから構成される複合宛先アドレスでお
きかえられたなら、ホストが最初の宛先リストの一部を
構成しているか否かにかかわらず、アドレスが共通接頭
部分で始まるあらゆるホストがマルチキャストメッセー
ジを受け取ることになってしまう。このため、共通接頭
部分をもちしかも全ての考えられる接尾部分を含む宛先
アドレスの組だけがマルチキャストのためのこの方法で
圧縮される。このためこの既知の共通接頭部分に基づく
圧縮技術は非常に疎らにしか適用できず、結果としてイ
ンターネットのマルチキャストトラフィックのために生
成された総オーバヘッドを有意に削減することはできな
い。

【０００４】

【発明が解決しようとする課題】本発明の目的は、少な
くとも２つの宛先アドレスが共通接頭部分をもつ、あら
ゆるコネクションレスマルチキャストセッションにおい
て、マルチキャストパケットのオーバーヘッドを有意に
削減させるという意味でマルチキャストの目的に最適
な、宛先アドレスリスト圧縮のための装置と方法を提供
することにある。

【０００５】

【課題を解決するための手段】本発明によれば、この目
的は、請求項１によるマルチキャストメッセージの宛先
アドレスのリストを圧縮するための装置、請求項７によ
るマルチキャストメッセージの宛先アドレスのリストを
圧縮するための方法、請求項８による通信ネットワーク
のルータ、および、請求項１０による通信ネットワーク
のホストによって達成される。

【０００６】実際、宛先アドレスの接尾部分が明示的に
複合アドレスに列挙されるため、共通接頭部分をもつい
かなる宛先アドレスの組をも、本発明に従い、アドレス
が共通接頭部分ではじまる該マルチキャストセッション
の非メンバーがマルチキャストメッセージを受け取るリ
スクを全く負わずに、圧縮することができる。さらにす
ぐあとで説明するように、複合アドレスはさらに他の宛
先アドレスや他の複合アドレスとも、共通部分がある場
合には結合することができ、新しい複合アドレスへとさ
らに圧縮することができる。すなわちこの圧縮方法は、
共通接頭部分をもつ少なくとも２つのアドレス、宛先ア
ドレス又は複合アドレスが存在する間は繰り返し適用で
きる。繰り返しごとに、マルチキャストパケットのオー
バーヘッドはさらに削減される。

【０００７】請求項で用いられる「含む」という用語
は、その前で列挙された手段だけに限定されるものとし
て解釈されるべきではないことに注意が必要である。例
えば、手段ＡとＢを含む装置といった表現の範囲は、Ａ
とＢの構成要素だけからなる装置に限られるべきでな
い。それは、本発明について装置の唯一の関連構成要素
はＡとＢである、という意味である。

【０００８】本発明による圧縮装置のひとつの付加的な
特徴が請求項２に定義される。

【０００９】これにより、共通接頭部分をもつＩＰアド
レスのあらゆる部分集合を本発明に従って圧縮すること
ができる。

【００１０】本発明による圧縮装置の、代わりとなる付
加的な特徴が請求項３に定義される。

【００１１】これにより、もし宛先アドレスのリストが
共通接頭部分をもつＩＰアドレスと複合アドレスとを含
んでいるときは、その複合アドレスとＩＰアドレスとが
圧縮された新しい複合アドレスが生成される。本発明は
必然的に繰り返し適用され、最初は、比較的大きな共通
接頭部分をもつＩＰ宛先アドレスのリストが一つの複合
アドレスへと圧縮される。この複合アドレスはそしてさ
らに次の繰返しとなる圧縮で、やや短めの共通接頭部分
をもつ他の複合アドレスやＩＰ宛先アドレスと結合され
新しい複合アドレスを生成されることになる。本発明に
よる圧縮技術の適用の繰返は、この特許出願の具体例に
よりすぐ後ほど説明する。

【００１２】さらに、本発明による圧縮装置の、他の代
わりとなる付加的な特徴が請求項４で定義される。

【００１３】これにより１回目の圧縮で生成された２、
３の複合アドレスがまだ共通接頭部分をもち必然的に２
回目の圧縮で新しい複合アドレスへとさらに圧縮される
かもしれない。

【００１４】さらに、本発明による圧縮装置の他の特徴
が請求項５に定義される。

【００１５】この方法で、マルチキャストパケットの宛
先アドレスのリストが伝送前に圧縮され、こうして発信
源ホストからの外向きリンクにおけるコネクションレス
マルチキャストのオーバーヘッドは削減される。

【００１６】さらに、本発明による圧縮装置の１つの特
徴が請求項６に定義される。

【００１７】この方法で、別個の各次のホップに対する
新しいヘッダを組み立てるルータは、次のホップが宛先
への最短の経路上にあるような宛先のリストをやはり本
発明にしたがって圧縮できる。こうして、コネクション
レスマルチキャストパケットを転送するルータの外向き
のリンクを介して転送されるオーバーヘッドも有意に削
減される。

【００１８】本発明によるルータのさらなる特徴が請求
項９に定義される。

【００１９】これにより、複合アドレスが、異なる宛先
へコネクションレスマルチキャストメッセージを転送す
るために必要とされるオーバーヘッドを削減できるだけ
でなく、ルータのルーティングテーブルへの迅速なアク
セスを可能とする。というのも、ルーティングテーブル
が、そのアドレスが共通接頭部分を有する宛先に対し
て、別個に照会される（ａｄｄｒｅｓｓ）必要がないか
らである。もし、テーブル照合メカニズム（ｔａｂｌｅ
ｌｏｏｋｕｐｍｅｃｈａｎｉｓｍ）が、左から右
（ここで左は最上位部分、すなわち接頭部分に対応す
る）へと順序づけられたいくつかのアドレスビットを検
査することを含む場合、複合アドレスの共通接頭部分は
一度だけ照合の対象となり、その結果として、ルーティ
ングテーブルの照合性能が向上する。

【００２０】添付の図面と関連づけられた以下の実施形
態の説明を参照することにより、これまでに説明した本
発明の目的や機能及びその他についてより明らかにな
り、発明そのものについても最もよく理解できるであろ
う。ここで、図面は、インターネットＩＮＴＥＲＮＥＴ
の機構の一つであり、マルチキャストメッセージの宛先
アドレスのリストを本発明により圧縮する方法が実現さ
れている。

【発明の実施の形態】図では、インターネットＩＮＴＥ
ＲＮＥＴの、４つのホスト、Ｈ１、Ｄ１、Ｄ２、および
Ｄ３と、３つのルータ、Ｒ１、Ｒ２、およびＲ３が描か
れている。ホストＨ１は第１のルータＲ１とリンクＬ１
１を介してつながれている。第１のルータＲ１のＲ１Ｐ
１とＲ１Ｐ２のポートはそれぞれリンクＬ１２とリンク
Ｌ１３を介してそれぞれ第２のルータＲ２と第３のルー
タＲ３に相互接続されている。リンクＬ２１は第２のル
ータＲ２のポートＲ２Ｐ１をホストＤ１のポートに接続
する。同様に、リンクＬ２２は第２のルータＲ２のポー
トＲ２Ｐ２をホストＤ２のポートに接続し、リンクＬ３
３は第３のルータＲ３のポートＲ３Ｐ１をホストＤ３の
ポートに接続する。図に示されるように、ホストＤ１は
アドレスＡ．Ｂ．Ｃ．Ｄをもち、ホストＤ２はアドレス
Ａ．Ｂ．Ｃ．Ｅをもち、ホストＤ３はアドレスＡ．Ｆ．
Ｇ．Ｈをもつ。これらのアドレスにおいて、各文字は一
つのオクテットをあらわすものとみなされ、各アドレス
は３２ビット（４オクテット）で構成される。ホストＨ
１は以下に説明する例では発信源ホストとしての役割を
果たすので、そのアドレスは、本発明による圧縮の方法
を説明できるために必須というわけではない。ホストＨ
１と３つのルータＲ１、Ｒ２およびＲ３は本発明による
宛先リスト圧縮装置を組み込んでいるものとする。

【００２１】発明された圧縮技術を説明するために、ホ
ストＨ１がＩＰ（インターネットプロトコル）ダイアグ
ラムをホストＤ１、Ｄ２およびＤ３の宛先へマルチキャ
ストしなければならず、これらへコネクションレスマル
チキャストを適用したものとする。したがって、ＩＰデ
ータグラムのオーバーヘッド部において、Ｈ１は宛先ホ
ストＤ１、Ｄ２、およびＤ３をそれぞれのＩＰアドレス
Ａ．Ｂ．Ｃ．Ｄ，Ａ．Ｂ．Ｃ．Ｅ，Ａ．Ｆ．Ｇ．Ｈによ
り識別しなければならない。ホストＨ１中の宛先リスト
圧縮装置は少ないオーバーヘッド消費でこの実現を助け
ることになる。ホストＨ１における宛先リスト圧縮装置
は、それぞれホストＤ１とＤ２のアドレスＡ．Ｂ．Ｃ．
ＤとＡ．Ｂ．Ｃ．Ｅが、共通接頭部分Ａ．Ｂ．Ｃをもつ
ことを検知する。アドレスＡ．Ｂ．Ｃ．ＤとＡ．Ｂ．
Ｃ．Ｅから共通接頭部分Ａ．Ｂ．Ｃを取り除くことによ
り、圧縮装置は、接尾部分ＤおよびＥを得、接尾部分リ
スト｛Ｄ，Ｅ｝を生成するために使う。この接尾部分リ
スト｛Ｄ，Ｅ｝は、共通接頭部分Ａ．Ｂ．Ｃに加えら
れ、複合アドレスＡ．Ｂ．Ｃ｛Ｄ，Ｅ｝を構成するが、
これは２つのホストＤ１とＤ２がなおもＩＰデータグラ
ムの宛先に属していることを示すにもかかわらず、５オ
クテットすなわちＡ、Ｂ、Ｃ、Ｄ、Ｅしか含まない。圧
縮が適用されない場合においてＩＰデータグラムのオー
バーヘッドに埋め込まれなければならない８オクテッ
ト、すなわちＡ、Ｂ、Ｃ、Ｄ、Ａ、Ｂ、Ｃ、Ｅを含む代
わりにである。圧縮方法の第１回目の繰返しステップの
結果、ホストＨ１はＩＰアドレスＡ．Ｆ．Ｇ．Ｈと複合
アドレスＡ．Ｂ．Ｃ｛Ｄ，Ｅ｝とにより構成される、マ
ルチキャストされるべきＩＰデータグラムの宛先アドレ
スのリストを得る。２回目の繰返しステップでは、ホス
トＨ１の圧縮装置が、ＩＰアドレスＡ．Ｆ．Ｇ．Ｈと複
合アドレスＡ．Ｂ．Ｃ｛Ｄ，Ｅ｝とがさらに共通接頭部
分Ａをもつことを検知する。この共通接頭部分をＩＰア
ドレスＡ．Ｆ．Ｇ．Ｈおよび複合アドレスＡ．Ｂ．Ｃ
｛Ｄ，Ｅ｝から取り除くことにより、ホストＨ１の圧縮
装置は、接尾部分Ｆ．Ｇ．ＨおよびＢ．Ｃ｛Ｄ，Ｅ｝を
生成し、これらから接尾部分のリスト｛Ｂ．Ｃ｛Ｄ，
Ｅ｝，Ｆ．Ｇ．Ｈ｝が構成される。この接尾部分のリス
ト｛Ｂ．Ｃ｛Ｄ，Ｅ｝，Ｆ．Ｇ．Ｈ｝が共通接頭部分Ａ
に加えられ新しい複合アドレスＡ｛Ｂ．Ｃ｛Ｄ，Ｅ｝，
Ｆ．Ｇ．Ｈ｝が生成され、ＩＰデータグラムが宛先ホス
トＤ１、Ｄ２、およびＤ３にマルチキャストされなけれ
ばならないことを示す。これらへの複合アドレスはたっ
た８オクテット、すなわちＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、
Ｇ、Ｈしか含まない。圧縮が適用されない場合において
ＩＰデータグラムのオーバーヘッド部に埋め込まれてい
たはずの１２オクテット、すなわちＡ、Ｂ、Ｃ、Ｄ、
Ａ、Ｂ、Ｃ、Ｅ、Ａ、Ｆ、Ｇ、Ｈを含む代わりにであ
る。このように、ＩＰデータグラムをリンクＬ１１を介
して転送するオーバーヘッドが有意に削減される。

【００２２】ルータＲ１は、ＩＰデータグラムアドレス
の到着と同時に、複合アドレスＡ｛Ｂ．Ｃ｛Ｄ，Ｅ｝，
Ｆ．Ｇ．Ｈ｝でそのルーティングテーブルを照会（ａｄ
ｄｒｅｓｓ）する。このようなルーティングテーブルの
照合は、左から右に順序だてられたいくつかのアドレス
ビットの検査を伴うので、３つのアドレス、Ａ．Ｂ．
Ｃ．Ｄ、Ａ．Ｂ．Ｃ．Ｅ、およびＡ．Ｆ．Ｇ．Ｈのかわ
りに複合アドレスＡ｛Ｂ．Ｃ｛Ｄ，Ｅ｝，Ｆ．Ｇ．Ｈ｝
が使われるならば、短縮される。なぜならば、アドレス
の共通接頭部分、ＡとＡ．Ｂ．Ｃ、は、それぞれ３回あ
るいは２回照合されるかわりに、複合アドレスＡ｛Ｂ．
Ｃ｛Ｄ，Ｅ｝，Ｆ．Ｇ．Ｈ｝を介して１回だけ照合され
なければならないからである。こうしてルーティングテ
ーブルの照合性能は向上する。ルータＲ１のルーティン
グテーブルから、アドレスが共通部分Ａ．Ｂ．Ｃで始ま
る宛先、例えばＡ．Ｂ．Ｃ．ＤとＡ．Ｂ．Ｃ．Ｅ、につ
いて、その宛先への最短の経路上にある次のホップとし
てルータＲ２があることがわかる。アドレスＡ．Ｆ．
Ｇ．Ｈをもつ宛先は、その最短経路上にある次のホップ
としてルータＲ３がある。ルータＲ１は結局、リンクＬ
１２を介してルータＲ２へ転送されるべき新しいＩＰデ
ータグラムと、リンクＬ１３を介してルータＲ３へ転送
されるべき新しいＩＰデータグラムとを構成することに
なる。これらの新しいＩＰデータグラムの情報（ｐａｙ
ｌｏａｄ）部は、リンクＬ１１を介して受信されたＩＰ
データグラムの情報部のコピーである。リンク１２を介
して転送されるＩＰデータグラムのオーバーヘッドに
は、アドレスＡ．Ｂ．Ｃ．ＤとＡ．Ｂ．Ｃ．Ｅのリスト
が含まれていなければならない。このリストの圧縮され
た形、Ａ．Ｂ．Ｃ｛Ｄ，Ｅ｝、がリンクＬ１１を介して
受信されたＩＰデータグラムから、リンク１２を介して
転送される新しいＩＰデータグラムのヘッダへとコピー
されることになる。あるいは、このリストがルータＲ１
の圧縮装置により再び圧縮されることになる。この圧縮
装置は、この時アドレスＡ．Ｂ．Ｃ．ＤとＡ．Ｂ．Ｃ．
Ｅ中の共通接頭部分Ａ．Ｂ．Ｃを検出する。アドレス
Ａ．Ｂ．Ｃ．ＤとＡ．Ｂ．Ｃ．Ｅから共通接頭部分を取
り除くことにより、接尾部分ＤとＥが得られ、接尾部分
のリスト｛Ｄ，Ｅ｝へと結合される。後者の接尾部分の
リスト｛Ｄ，Ｅ｝が、共通接頭部分Ａ．Ｂ．Ｃに加えら
れ複合アドレスＡ．Ｂ．Ｃ｛Ｄ，Ｅ｝が生成され、リン
クＬ１２を介してルータＲ２へ転送されるＩＰデータグ
ラム中に組み込まれる。Ｌ１２を介して転送されるＩＰ
データグラムのオーバーヘッド部では、このＩＰデータ
グラムがホストＤ１とＤ２の宛先へ転送されなければな
らないということを示すのに必要なオクテットの数が８
から５に減っている。Ｌ１３を介してルータＲ１からル
ータＲ３へ転送されるＩＰデータグラムのヘッダに、ル
ータＲ１がもはやこれ以上圧縮できないホストＤ３の宛
先のアドレスＡ．Ｆ．Ｇ．Ｈを組み込む。

【００２３】ルータＲ２は、リンクＬ１２を介して転送
されたＩＰデータグラムを受信すると同時に、このＩＰ
データグラムのヘッダから取り除かれた複合アドレス
Ａ．Ｂ．Ｃ｛Ｄ，Ｅ｝でそのルーティングテーブルを照
会する。ルータＲ２のルーティングテーブルから、アド
レスＡ．Ｂ．Ｃ．ＤがポートＲ２Ｐ１を介して到達しう
ることと、アドレスＡ．Ｂ．Ｃ．ＥがポートＲ２Ｐ２を
介して到達しうることがわかる。ルータＲ２は結果的
に、ヘッダにアドレスＡ．Ｂ．Ｃ．Ｄが組み込まれた新
しいＩＰデータグラムと、ヘッダにアドレスＡ．Ｂ．
Ｃ．Ｅが組み込まれたほかの新しいＩＰデータグラムと
を構成することになる。これらの新しいＩＰデータグラ
ムの情報部もやはりコピーである。ルータＲ２によって
構成される最初のＩＰデータグラムはポートＲ２Ｐ１と
リンクＬ２１を介して宛先ホストＤ１へ転送されるのに
対し、ルータ２によって構成される第２のＩＰデータグ
ラムはポートＲ２Ｐ２とリンクＬ２２を介して宛先ホス
トＤ２へ転送される。ルータＲ２は本発明による圧縮装
置を含むものと仮定するがアドレスＡ．Ｂ．Ｃ．Ｄと
Ａ．Ｂ．Ｃ．Ｅはこれ以上は圧縮されない。

【００２４】ルータ３は、リンクＬ１３を介して転送さ
れたＩＰデータグラムを受信すると同時に、そのアドレ
スＡ．Ｆ．Ｇ．Ｈでそのルーティングテーブルを照会
し、そのルーティングテーブルから、受信したＩＰデー
タグラムがポートＲ３Ｐ１とリンクＬ３３を介して宛先
ホストＤ３へ転送されなければならないことがわかる。
次のホップは１つしかないので、このＩＰデータグラム
は単にコピーされてルータ３により転送される。ルータ
３も本発明による圧縮装置を備えていると仮定するが宛
先アドレスの圧縮は不可能である。

【００２５】要約すれば、本発明による圧縮技術の繰返
し適用により、マルチキャストＩＰデータグラムの宛先
アドレスを示すオーバヘッド部を、リンクＬ１１におい
て１２から８オクテットへと減らすことができた。ルー
タＲ１とルータＲ２の間のリンクＬ１２においては、こ
のオーバヘッド部は８から５オクテットへと減らされ
た。より多くの宛先ホストがマルチキャストセッション
のメンバーである場合、およびこれらの宛先がより長い
共通接頭部分をもっている場合には、得られるオーバヘ
ッドの削減が、またさらに有意であることは統計的に明
らかである。

【００２６】上で述べた実施形態はインターネットのＩ
Ｐ（インターネットプロトコル）データグラムについて
のものだが、通信ネットワーク技術におけるスキルをも
った者にとって、マルチキャストの宛先アドレスのリス
トのための圧縮技術の適用が、具体的なネットワークや
インターネットに限られないこと、それに従い、データ
パケットの具体的なフォーマットに限られないことも、
明らかだろう。すなわちこの発明はインターネットより
もより広く適用可能である。

【００２７】また本発明による圧縮技術が、上記の例で
説明したようなオクテット単位で必ずしも適用されない
といけないというわけではないことに注意すべきであ
る。圧縮技術は、かわりに例えば４ビット単位または１
ビット単位で適用されてもよい。

【００２８】さらに、上に述べた本発明の実施形態は、
どちらかといえば機能ブロックの観点からのものである
といえる。これらのブロックの機能面の記述により、電
子機器を設計する技術スキルをもった者には、周知の電
子部品を用いてこれらのブロックの具体物をどのように
製造するかとういうことは明らかであるはずだ。このた
め、各機能ブロックの内容の詳細なアーキテクチャにつ
いてはふれていない。

【００２９】発明の原理については具体的な装置と結び
付けて上記で説明したが、この説明は例としてのみなさ
れたものであり、発明の範囲を制限するためになされた
ものでないことは明らかにわかるはずである。

【図面の簡単な説明】

【図１】本発明によるマルチキャストメッセージの宛先
アドレスのリストを圧縮するための方法が実現されたイ
ンターネット（ＩＮＴＥＲＮＥＴ）の該略図である。

【符号の説明】

Ｈ１、Ｄ１、Ｄ２、Ｄ３ホストＲ１、Ｒ２、Ｒ３ルータＬ１１、Ｌ１２、Ｌ１３、Ｌ２１、Ｌ２２、Ｌ２３リ
ンク

Claims

【特許請求の範囲】

【請求項１】マルチキャストメッセージの宛先アドレ
スのリスト（Ａ．Ｂ．Ｃ．Ｄ，Ａ．Ｂ．Ｃ．Ｅ，Ａ．
Ｆ．Ｇ．Ｈ）を圧縮する装置であり、前記宛先アドレス
のリストの少なくとも２つの宛先アドレス（Ａ．Ｂ．
Ｃ．Ｄ，Ａ．Ｂ．Ｃ．Ｅ）中の共通接頭部分（Ａ．Ｂ．
Ｃ）を検出する手段を含む装置であって、前記少なくと
も２つの宛先アドレス（Ａ．Ｂ．Ｃ．Ｄ，Ａ．Ｂ．Ｃ．
Ｅ）の接尾部分のシーケンス（｛Ｄ，Ｅ｝）を生成する
手段と、前記接尾部分のシーケンス（｛Ｄ，Ｅ｝）を前記共通接
頭部分（Ａ．Ｂ．Ｃ）に付加することによって複合宛先
アドレス（Ａ．Ｂ．Ｃ｛Ｄ，Ｅ｝）を構成するように行
われる、複合宛先アドレス（Ａ．Ｂ．Ｃ｛Ｄ，Ｅ｝）を
構成する手段とをさらに含むことを特徴とする装置。
【請求項２】前記宛先アドレスのリスト（Ａ．Ｂ．
Ｃ．Ｄ，Ａ．Ｂ．Ｃ．Ｅ，Ａ．Ｆ．Ｇ．Ｈ）が、インタ
ーネットプロトコルのアドレスであることを特徴とする
請求項１に記載の装置。
【請求項３】前記宛先アドレスのリストが、インター
ネットプロトコルのアドレスと、前記複合宛先アドレス
に類似する複合アドレスとで構成されることを特徴とす
る請求項１に記載の装置。
【請求項４】前記宛先アドレスのリストが、前記複合
宛先アドレスに類似する複合アドレスで構成されること
を特徴とする請求項１に記載の装置。
【請求項５】コネクションレスマルチキャスト伝送能
力をもつ、通信ネットワーク（ＩＮＴＥＲＮＥＴ）のホ
スト（Ｈ１）に結合されることを特徴とする請求項１か
ら４のいずれか一項に記載の装置。
【請求項６】コネクションレスマルチキャスト転送能
力をもつ、通信ネットワーク（ＩＮＴＥＲＮＥＴ）のル
ータ（Ｒ１，Ｒ２，Ｒ３）に結合されることを特徴とす
る請求項１から４のいずれか一項に記載の装置。
【請求項７】マルチキャストメッセージの宛先アドレ
スのリスト（Ａ．Ｂ．Ｃ．Ｄ，Ａ．Ｂ．Ｃ．Ｅ，Ａ．
Ｆ．Ｇ．Ｈ）を圧縮する方法であり、前記宛先アドレス
のリストの少なくとも２つの宛先アドレス（Ａ．Ｂ．
Ｃ．Ｄ，Ａ．Ｂ．Ｃ．Ｅ）中の共通接頭部分（Ａ．Ｂ．
Ｃ）が検出される方法であって、さらに、前記少なくとも２つの宛先アドレス（Ａ．Ｂ．
Ｃ．Ｄ，Ａ．Ｂ．Ｃ．Ｅ）から接尾部分のシーケンス
（｛Ｄ，Ｅ｝）が生成され、該接尾部分のシーケンス
（｛Ｄ，Ｅ｝）を前記共通接頭部分（Ａ．Ｂ．Ｃ）に付
加することにより複合宛先アドレス（Ａ．Ｂ．Ｃ｛Ｄ，
Ｅ｝）が構成されることを特徴とする方法。
【請求項８】コネクションレスマルチキャスト転送能
力をもつ、通信ネットワーク（ＩＮＴＲＥＮＥＴ）のル
ータ（Ｒ１，Ｒ２，Ｒ３）であって、請求項１に定義す
るようにマルチキャストメッセージの宛先アドレス
（Ａ．Ｂ．Ｃ．Ｄ，Ａ．Ｂ．Ｃ．Ｅ，Ａ．Ｆ．Ｇ．Ｈ）
を圧縮する装置を含むことを特徴とするルータ。
【請求項９】ルーティングテーブル記憶手段と、前記
複合宛先アドレスに類似した複合アドレスを介して該ル
ーティングテーブル記憶手段を照会する手段とをさらに
含むことを特徴とする請求項８に記載のルータ。
【請求項１０】コネクションレスマルチキャスト伝送
能力をもつ通信ネットワーク（ＩＮＴＥＲＮＥＴ）のホ
スト（Ｈ１）であって、請求項１に定義するようにマル
チキャストメッセージの宛先アドレスのリスト（Ａ．
Ｂ．Ｃ．Ｄ，Ａ．Ｂ．Ｃ．Ｅ．Ａ．Ｆ．Ｇ．Ｈ）を圧縮
する装置を含むことを特徴とするホスト。