第 6部
マルチキャスト 通信

115

第

1章

はじめに
IP

ここでは、マルチキャスト通信ワーキンググループによる、 マルチキャストを用いた通信技術について報告する。
マルチキャストワーキンググループでは、と呼ぶ，広域ネットワークにおけるマルチキャスト通信アーキテクチャの研究を行なっている．
では，既存のインターネットで行なわれているユニキャスト通信におけるアドレス体系や経路制御の体系を乱すことなく，放送型 マルチキャスト型の通信を広域ネットワークで支援することを目的としている．既存のインターネットで用いられているポイントポイント型の通信媒体に加えて放送型の通信媒体を含めてネットワークアーキテクチャを構築し，アドレスの割り当て方法，経路制御の方式、トラン
スポートプロトコル，アプリケーションプロトコルについて総合的に扱っている．
広域分散システムにおいては，電子掲示板システムや一般に公開されたファイルの転送といったことにより多くの情報が共有されている．また，実時間的な会話型応用ソフト
ウェア，メーリングリストによる電子メールのグループへの配送といった情報共有や情報配送が非常に活発に行なわれており，インターネットのような広域分散システムにおいて非常に重要な機能となっている．このようにマルチキャスト通信，つまり 対多型のグループ通信を支援することは，重要なことである．このために，既存のネットワー
クでは，モデルにおける第 層，つまりネットワーク層における 対 型の通信基盤の上に，第 層以上の機能として 対多型の通信を構築している．
しかしながら，効率の良い 対多型の通信を行なうためには，ネットワーク層での 対多型の通信の支援が必要である．本研究においては，ネットワーク層での 対多型の通信の方式と広域ネットワークでの通信アーキテクチャについて検討し，広域マルチキャスト
バックボーンと呼ぶ仮想的なマルチキャスト通信網を定義した．これに基づき，広域で適用できる新たな経路制御プロトコルの開発を行なった．さらに広域ネットワークでの通信アーキテクチャに必要な広域の放送型通信媒体を利用するためのアーキテクチャについて検討した．既存のデータリンク層と整合性のある形でインタフェースを拡張する方式が有効であることを示し，実例として通信衛星を用いた広域の放送型通信方式の実験を行ない，実証を
行なった．
は，現在
で実験的に使われているの方式を階層化し，拡張性の問題を解決し，効率良いマルチキャスト通信を行なえるようにしたものである．通WMA (WIDE Multicast communication Ar-

chitecture)

WMA

(

)

1

OSI

4

3

1

1

1

1

HDVMRP (Hierarchical Distance Vector Multicast

Routing Protocol)

HDVMRP

1 1

Internet

DVMRP

117

118

1992 年度 WIDE 報告書

信衛星媒体のような広域の放送型通信媒体の利用をアーキテクチャを取り入れている．このプロトコル体系では広域ネットワークを地域と呼ばれる領域に分割し，地域内の経路制御は既存のに準じた方法で行ない，地域間は各地域に存在して地域を管理する地域マスタと呼ばれるホスト同士により経路情報交換とマルチキャストデー
タグラムの中継を行なう．広域マルチキャストバックボーンを通して各地域の地域マス
タに対してマルチキャストデータグラムが送られる．広域マルチキャストバックボーン
は，既存の地上系のネットワークにおいて データグラムのカプセル化等により行なわれるトンネリングを用いて構築される仮想的なマルチキャスト網や，実際の広域の放送
型通信媒体等から構成され，有効な経路が自動的に選択され使われる．
本アーキテクチャで重要な広域の放送型通信媒体を，既存の汎用のインターネットアー
キテクチャで利用するために，既存の放送型データリンク層と整合をとるインタフェー
ス装置を開発した．既存の放送型データリンク層と整合をとりインタフェースを揃える
ことにより，遅延，信頼性，単方向性といった問題点を隠蔽することが可能となり， 対型通信や 対多型通信のの経路制御に関して，既存の経路制御プロトコルをそのまま適用することが可能となる．本研究では，通信衛星として衛星を用い，既存の放送型
データリンクとしてイーサネットを用いて装置を製作し，本アーキテクチャの有効性を示した．

(Region)

DVMRP

IP

1

1

1

CS

2章
TCP/IP プロト コル体系とマルチキャスト
第

2.1

はじめに

TCP/IP[16], [17]Internet

本研究の基盤となっている
プロトコル体系に基づくの技術は，にその源がある．このような大規模な広域ネットワークは，世界中のいろいろなネットワークを相互接続し，一つの巨大なネットワーク，を形成するにいたっている．これらの計算機ネットワークは，やのようなローカルエリアネットワークによる接続や，高速の専用回線や公衆パケットデー
タ網による広域にわたる接続から構成されている．

ARPANET[18], [19]Internet
Ethernet FDDI[20], [21]TCP/IP

これら広域の計算機ネットワークの通信ソフトウェアアーキテクチャは，
プ
ロトコル体系における 対 型の通信を基本としており，ネットワークノードとネット
ワークノードとの間のポイントポイント型の相互接続を基本としており，広域のマルチ
キャスト通信媒体は用いられていない．インターネットアーキテクチャにおけるマルチ
キャスト通信は，ローカルエリアネットワークのような比較的一様で高速な通信媒体を用いての研究が行なわれており，ルータやホストのソフトウェアに対する要求も規定されている．しかしながら，広域ネットワークでの扱いが十分とはいえず，通信衛星のような単方向の通信媒体についても考慮されていない． 対多型・放送型の通信アーキテクチャの実証的な研究は最近行われるようになったばかりであり，通信の終点として複数の実体を表すためのアドレス，つまりクラス のアドレスの使用例もまだ少ない．

1 1[22],[23],[24]

1

D IP

[26],[27]

2.2

[25]

計算機ネットワークにおける通信形態

計算機ネットワークには，いろいろな通信形態・通信モデルが存在するが，通信に関わる実体の数に着目すると，「 1 対 1 型」，「 1 対 多型」，
「 多 対 多」の三つの形態が考えられる．

1 対 1 の通信形態をとる通信の種類には，利用者のホスト計算機やデータベースへのア

クセス，電子メールやメッセージ等の配送，ファイルの転送といったものがあげられる．

1 対 多型の通信形態をとるものには，電子メールやメッセージの複数の利用者への配送，データベース等の元データの変更に基づく複製データの一斉更新といったものがあ

119

120

1992 年度 WIDE 報告書

げられる．

[28]
[29]

多 対 多型の通信形態をとるものには，phone や IRCといった複数の利用者による実時間会話システムや，
ニュースシステムに代表される電子掲示版システ
ムがあげられる．

USENET

TCP/IP

1 1

現在のプロトコル体系のもとでのこれらの通信は，主として 対 型のアー
キテクチャをもつネットワーク層，トランスポート層の上のアプリケーション層のソフトウェアで構築を行なっている．
さらに，これらの通信において転送される情報の種類に着目すると，広域の計算機ネッ
トワークにおいては，分散型の電子掲示板システムや一般に公開されたファイルの転送といったことにより共有される情報の交換は非常に多い．図はインターネッ
トの国内バックボーン 東京藤沢間 における
年
月 日から
年
月
日
までの通信量の統計を示しており，通信の大部分がファイル転送に用いられるとニュース配送に用いられるによって占められていることが分かる．

(

2.1 WIDE
1992 10 1
1992 12 31
FTP(File
NNTP(Network News Transfer Protocol))

Transfer Protocol)

[30]

1.0

Packets
Bytes

FTP

SMTP

DNS

NNTP

Telnet

ICMP

RIP

0.00020.00040.03190.01940.04160.18270.20100.07610.13100.2

0.14760.14500.24830.4

0.32740.55190.50930.6

0.6247

0.8

SNMP

Others

2.1: WIDE インターネットにおけるトラフィック分布：毎秒あたりのパケット数とバ
FTP データ転送に対する比率

図
イト数の

これは，情報や知識の共有が非常に大切であり，ネットワーク利用の大きな目的となっていることを示している．従来はこのような情報共有型の通信を， 対 型のネットワー
ク層に基づく通信アーキテクチャを用いて，主としてアプリケーション層で 対 多 型の通信を実現していた．また広域の放送型通信媒体の利用もほとんどなかった．これに対し，このような応用のために，広域ネットワークにおいて有効に機能するマルチキャ
スト通信アーキテクチャを構築することにより，情報共有等の知的活動を支援する場としてのネットワークの有効利用が可能となる．

1 1

1

第 6部

2.3

121

マルチキャスト 通信

プロト コル階層とマルチキャスト

OSI 7

[31]

この通信アーキテクチャの実現のためには，の 層モデルにおける各層において，既存のユニキャスト通信のアーキテクチャに対応したハード ウェアおよびソフト
ウェアをマルチキャスト型に拡張することが必要である．既存の技術との比較を含めて次にまとめる．
物理・データリンク層 ローカルエリアネットワークの代表であるイーサネットは元々バス型であり，ブロードキャストが可能な通信媒体である．ユニキャスト通信とブロード
キャスト通信は多くのオペレーティングシステムで可能であるが，イーサネット上でグ
ループを指定した通信を行えるものは多くないので，拡張が必要であることが多い．広域ネットワークでは，衛星通信，，による放送型通信が考えられる．

ATM B-ISDN

1

ネット ワーク層 多くのオペレーティングシステムでは，終点アドレスとして つのホ
ストを指定するユニキャスト通信およびネットワーク上の全ホストを指定するブロード
キャスト通信が行えるようになっているが，グループ通信をのレベルで実現するために，クラス のアドレスを処理できるようになったものはまだ少ない．

D

IP

TCP/IPト ランスポート 層
プロトコル体系では，データグラム型のプロトコルとしてが，信頼性のあるストリーム型のプロトコルとしてが主として使われている．
はその終点アドレスとしてグループを指定するクラス を用いれば，そのままマルチキャスト通信に用いることができるが，この場合，再送処理，確認応答は上位層で行わなければならない．信頼性のある 対 多型のトランスポートが必要であり，プロト
コルの開発・実装を行っている．

UDP
UDP

TCP
D

1

アプリケーション層 ユニキャスト型の物理・データリンク層，ネットワーク層，トランスポート層を用いて，アプリケーションレベルで 対 多あるいはグループ間での通信を行っているものは，インターネットには多くの例がある．インターネット上での電子掲示版システムである
システムはメッセージをアプリケーションプログラムでバケツリレー式に配送するものであり，メッセージの脱落，重複，再送等はアプリケー
ションレベルで行われている．
によるソフトウェアやドキュメントの配送も本質的には 対 多 のメッセージ配送であり，インターネットではと呼ばれるのデータファイルの更新を多くのサイトで同期的に行っている．
これは本質的に保持すべきファイルのリストとその更新時刻を定期的に情報交換し自分の持っているデータファイルが古ければ，配布元から新しいものを自分のところへファ
イル転送するというものである．また実時間での会話を目的としたものにがある．これは サーバサーバの 対 のコネクションと利用者とサーバとの 対 のコネクションが基本となっており，インターネット上の多数のサーバが網の目状に接続することにより，アプリケーションレベルでグループ通信を行えるようにしている．またあるメールアドレスへ到着したメールを複数の人間に再配布するメーリングリストと呼ばれる仕組みが，インターネット上のグループ内での情報交換・伝達に非常に頻繁に用いられているが，これもメールシステムが個別の宛先ごとにを用いて配送を行なっており，同じ内容のデー

1

USENET1
anonymous FTP

Relay Chat)anonymous FTP[28]
1 1 TCP

SMTP(Simple Mail Transfer Protocol)

FTP sync

1

1 TCP

IRC(Internet

122

1992 年度 WIDE 報告書

タが同じ経路を何回も通ることになり，トラフィックの無駄が生じている．
では，これら全般にわたるソフトウェアの開発を行なっており，物理・データリンク層としての通信衛星利用技術，広域での効率的なマルチキャストの経路制御技術，
マルチキャスト型トランスポートプロトコル技術，マルチキャスト型通信を活かしたア
プリケーションを開発している．さらに，グループ通信を行なうためのグループの構成員の把握が必須であり，グループ管理の手法についても検討している．
ネットワーク層，トランスポート層でのマルチキャスト通信の実現により，従来，アプ
リケーション層で 対 多型の通信，グループ通信を 対 型のネットワークプロトコルとトランスポートプロトコルにより模倣していたソフトウェア，つまりニュースシステ
ムやメーリングリストの配送，公共的なド キュメントやデータの更新，多人数での会話システム等のソフトウェアの実装方法が大きく変わる．グループの管理や複数の通信路の管理は下位層にまかせて応用ソフトウェアを構成することができるようになる．このためには，マルチキャスト通信の効率のよい経路制御とトランスポートプロトコルが必須であり，その開発は非常に有意義なことである．

WMA

IP

1

2.4

1 1

マルチキャスト 経路制御技術

本研究では，広域ネットワークでのマルチキャストの経路制御の問題を解決し，イン
ターネットプロトコル体系に基づくマルチキャスト通信を広域で有効利用できるようにする新たな経路制御プロトコルとしてを開発した．この経路制御プロトコルがの核をなす．
は，現在で実験的に使われているの方式を階層化し，拡張性の問題を解決し，効率良いマルチキャスト通信を行なえるようにしたものである．仮想的な広域マルチキャストバックボーンの概念を導入し，通信衛星媒体のような広域の放送
型通信媒体の利用をアーキテクチャを取り入れている．このプロトコル体系では広域ネッ
トワークを地域と呼ばれる領域に分割し，地域内の経路制御は既存のに準じた方法で行なう．地域間は各地域に存在して地域を管理する地域マスタと呼ばれるホストが仮想的な広域バックボーンに接続し，地域マスタ同士が経路情報交換とマル
チキャストデータグラムの中継を行なう．図 にと仮想広域マルチキャスト
バックボーンの概念を示す．
広域マルチキャストバックボーンは，既存の地上系のネットワークにおいて
データ
グラムのカプセル化等により行なわれるトンネリングを用いて構築される仮想的なマルチキャスト網や，実際の広域の放送型通信媒体等から構成され，有効な経路が自動的に選択され使われる．
本アーキテクチャでは，広域の放送型通信媒体を，既存の汎用のインターネットアーキ
テクチャで利用するために，既存の放送型データリンク層と整合をとるインタフェース
装置を定義している．図は，従来のプロトコル階層を示しており，図が本アーキテクチャでのプロトコル階層を示しいる．従来用いられている放送型通信媒体の機能を持つネットワークとしてがあり，広域の放送型通信媒体をのRouting Protocol)
HDVMRPInternet

HDVMRP(Hierarchical Distance Vector Multicast
WMA
DVMRP

(Region)

DVMRP

2.2 HDVMRP

IP

2.3(a)

2.3(b)

Ethernet

Ethernet

第 6部

123

マルチキャスト 通信

MulticastBackbone(Satellite/B-ISDN/Tunnel-link)

RegionRegionRegionRegion図2.2: HDVMRP の概念図

インタフェースに合わせるために，両者の間を整合性よく接続する Interface を本研究で開発した．
既存の放送型データリンク層と整合をとりインタフェースを揃えることにより，遅延，信頼性，単方向性といった問題点を隠蔽することが可能となり， 対 型通信や 対多型通信のの経路制御に関して，既存の経路制御プロトコルをそのまま適用することが可能となっている．本研究では，通信衛星として
衛星 スーパバード
を用い，単方向のデータ転送リンクとして使用した．本アーキテクチャの有効性を示した．

1 1

CS

(

B)

1

124

1992 年度 WIDE 報告書

Upper
Layer

Application(Multicast)

Application(Multicast)IP(Multicast)
Network
Layer

IP(unicast)
IP(Unicast)

Ethernet(Multicast)

DataLink Ethernet
Layer(Multicast)

Ethernet
LeasedLine

InterfaceCablewide-area-multicast-media(Satellite/B-ISDN etc)

(b)

(a)
図

2.3: WMA 階層

3章

第経路制御技術3.1

マルチキャストデータグラムの経路制御

RFC1075 DVMRP (Dis-

マルチキャスト通信を行なうための経路制御プロトコルにはにが規定されている．また，マルチキャス
トアドレスのグループのメンバシップを制御するためにはにが規定されている．さらに，マルチキャスト通信用のトランスポートプロトコルとしてにが規定されている．しかしながら，いずれも実験レベルのプロトコルである．
は，ユニキャストデータグラムの経路制御における距離ベクトル型の経路制
御アルゴ リズムを応用したマルチキャストデータグラムの経路制御アルゴ リズムである．
マルチキャストの経路はデータグラムの始点を根とする木構造を形成する．したがって，
この木構造の構築の方法が重要であり，その構築の方法として次の つがあげられる．

tance Vector Multicast Routing Protocol) [32]Group Membership Protocol) [23]RFC1112 IGMP (Internet

RFC1301 MTP (Multicast Transport Protocol) [33]

DVRMP

[26, 24, 22]2 すべてのリンクに対するシングルスパニングツリーを計算し，ブリッジで使われるシングルスパニングツリーアルゴ リズムを利用する．

 リバースパスブロード キャストアルゴ リズム により得られるショーテストパスブ
ロードキャストツリーを元にして，各送信ホストから各グループに対するショーテ
ストパスマルチキャストツリーを計算する．
一般に，同じグループに対するデータグラムであっても，どの送信ホストからのデータ
グラムであるかによって，グループの各メンバに対する最短経路は異なる．ネットワー
クの規模が大きくなるにつれ， グループの各メンバにできるだけ小さい遅延で配送をすることがのマルチキャスト機能を有効にするために重要となってくる．前者のシン
グルスパニングツリーを計算する方法では，送信ホスト毎の柔軟な経路制御を行なうことが難しく，遅延をできるだけ小さくする方針に反することになる．したがって後者のリバースパスブロードキャストアルゴ リズムを元に，柔軟なマルチキャストの経路制御を行なう方針がにおいて選択されている．
ショーテストパスマルチキャストツリーは，ショーテストパスブロードキャストツリーの部分木であるので，ショーテストパスブロードキャストツリーを効率良くたど る方法

LAN

DVMRP

125

126

1992 年度 WIDE 報告書

からブロードキャストツリーを切り詰めてショーテストパスマルチキャストツリーを構築する方法が考えられている．論文
では，リバースパスブロード キャストアルゴ リ
ズムを元にした次の つの既存のマルチキャスト経路制御アルゴ リズムについて論じて
いる．

[22]

4

 Reverse Path Flooding (RPF)
ある始点を根とするすべてのノードを含むようなスパンニングツリーを構成し，そのリンクにそってデータグラムの複製を送っていけば，ある始点からのすべてのノードにデータグラムを届けることができる．各ノード，つまり複数のネットワークイン
タフェースをもつ各ルータは，ある一つのインタフェースから入ってきたブロード
キャストされたデータグラムを，ほかのインタフェースに複製を作って送り出すか
ど うかを判断すればよい．この判断を，ブロードキャストされたデータグラムを受け取ったルータから始点に戻る経路 リバースパス を基に考える．距離ベクトル型のアルゴ リズムをユニキャストデータグラムに対して用いているので，始点が指定されれば，ルータは，その始点にそのルータからデータグラムを送出する場合どのインタフェースからデータグラムを送り出すかを決定することができる．つまりこのインタフェースが始点への最短経路 ショーテストパス を示している．したがって，ある始点からブロードキャストされたデータグラムが，このショーテストパスを示すインタフェースから入ってきた場合には，ほかのインタフェースに中継し，そうでない場合には中継しないというアルゴリズムにしたがって各ルータは動作する．
図
で，始点が s だとして，ルータ z の動作を考える．s からルータ x までは距離の経路で到達し，x は NET-A にその複製を送出する．ルータ z はからそれを受けとり，s への最短経路はこのの方であるので，ほかのインタフェースである
へデータグラムを中継する．

(

)

(

4

)

3.1

interface-0

interface-0

interface-1
 Revese Path Broadcasting (RPB)
RPF では一つのネットワークセグメントに複数のルータが存在する場合に，同一のデータグラムが配送される可能性がある．図 3.1における NET-C がそうであり，始点 s から出されたデータグラムをルータ z とルータ w がともに NET-C へ中継してしまう．
では，あるネットワーク NET-C に対する親ルータを定義する．ある一つのネットワークに接続している他のルータと始点 s に対する距離を比較し，最短距離のものを親ルータとする．距離が同じルータが複数ある場合は， アドレスのホスト部の小さい方を選択する等により，あるネットワークに対して親ルータ
を一つだけ定める．親ルータからみてこのネットワークに接続するインタフェースはと呼ばれる．図では z は s まで距離，w は s まで距離なので，z が親ルータとなる．この場合の z の経路制御テーブルを図 に示す．図 でchild link と示された欄がこのルータ z が各ネットワーク NET-A から NET-Fから来たデータグラムに対して，直接接続している NET-A と NET-C が自分が親ルータでありそのインタフェースがであるかど うかのフラグである．1 が親ルータであることを示し，0 が親ルータでないことを示す．

RPB

child link

(

3.1

)

()

IP

4+1

(

child link

3.2

5+1
3.2

)

第 6部

127

マルチキャスト 通信

NET-F

s
5

4
x

y
NET-A

NET-B

Interface-0zwInterface-1

NET-C

u

v
NET-E

図

NET-D

3.1: DVMRP による経路制御

このアルゴ リズムによりショーテストブロードキャストツリーが構成される．

 Truncated Reverse Path Broadcasting (TRPB)RPB では，ショーテストパスブロードキャストツリーの末端 (葉) にあたる部分で，ブロードキャストしていたが，TRPB では，マルチキャストを行なう場合，その末端部分にマルチキャストグループに属するホストが存在しない場合に転送をしない．
これによりよりもショーテストパスブロードキャストツリーを一段階切り詰めた形となっており，無駄なパケットの転送を防いでいる．

RPB Reverse Path Multicasting (RPM)
RPM は TRPB よりもさらにブロードキャストツリーの葉の方からの切り詰めを行なうものであり，末端にある部分木にマルチキャストグループに属するホストが存在しないことをにより情報交換し，部分木の切り詰めを行なうものである．

NMR(Non Membership Report)[23]

RPF RPB

まとめると，とは，ショーテストパスブロードキャストツリーを効率よくたどり，のインターフェースで提供されているアドレスフィルタリング機構を利用して，各グループのメンバーがパケットを受け取るアルゴリズムであり，グループ メンバー

LAN

128

1992 年度 WIDE 報告書

destination distance next-gateway interface
NET-A
NET-B
NET-C
NET-D
NET-E
NET-F
...
...

0
1
0
1
1
5

図

z
w
z
v
u
x

0
1
1
1
1
0

child link
NET-A NET-C
0
1
1
0
1
0
1
0
1
0
0
1

3.2: ルータ z の経路制御テーブル
TRPB RPMの把握を行う必要がない．それに対してとは，ショーテストパスブロード
キャストツリーの切り詰めを行ない，グループ メンバー以外にパケットを送信しないよ
うにするアルゴ リズムであり，木構造の切り詰めを行なうために，マルチキャストルー
タによるグループ メンバーシップ情報の交換が必要となっている．

mrouted [34] と呼ばれるプログラムが RPB を実装しており，Internet 上でも実験が行なわれている3.2[25]．

広域ネットワークのための経路制御プロト コル

DVMRP

広域で，また通信衛星を用いてマルチキャスト通信を実現することを考えた場合，はすべてのネットワークアドレスを広域ネットワーク全体で交換するので，経路制御情報の量が発散してしまう．また現在は実装されていないが，グループ メンバシップの把握によりショーテストパスブロードキャストツリーの切り詰めを行なう場合にも，その情報交換が全体では非常に大きなものになってしまう．このようにを広域ネットワークに適用する場合には，そのスケーラビリティが問題となる．そこで，次のようなことを目標に新たな経路制御プロトコルの設計を行なった．この新しい経路制
御プロトコルを階層化と呼ぶ．このプロトコルの目的をまとめると次のようになる．

Internet

DVMRP

DVMRP(HDVMRP)(1) 通信衛星チャネルの有効利用をはかり，地上のリンクのトラフィックをできるだけ減らす．

(2) 単方向の通信チャネルである通信衛星が経路に含まれていても動作する(3) グループが広域に広がっていても経路制御情報の交換のための通信量が爆発しない．

第 6部

マルチキャスト 通信

129(4) 通信衛星，通信衛星への発信局および受信局の故障に対処できる．
(5) 一般のホストのソフトウェアをできるだけ変更せず，既存の IP マルチキャストの実
装 [34] で動作するようにする．
3.3

HDVMRP

図に基づいて，以下にによるマルチキャストデータグラム経路制御の仕組みを述べる．送信局とは，通信衛星へデータグラムを送ることのできるルータのことであり，受信局とは送信局から衛星経由でデータグラムを受信することのできるルータのことである．
本方式の概要は次のとおりである．

(1) 広域ネットワーク全体をいくつかの地域に分割し，各地域内では DVMRP を行なう．
地域内で伝播する経路制御情報は，地域内のネットワークとデフォルト経路であり，のように広域ネットワーク全体のネットワーク情報は伝播されない．

DVMRP(2) ある始点で発生したマルチキャストデータグラムは，その発生した地域内では，DVMRPと同様にショーテストスパニングツリーにしたがって経路制御する．

(3) 地域外へは通信衛星経由で送る．
(4) 地域外からきたデータグラムは各地域の受信局が受けとる．
(5) 地域外からきたデータグラムに対してもショーテストリバースパスブロードキャス
トアルゴ リズムを適用して経路制御する．地域内では地域内にあるネットワークの経路情報とデフォルト経路情報しか伝播しておらず，地域外から来たデータグラム
に対するリバースパスはデフォルト経路を示し，デフォルト経路を広告している受信局を根とするスパニングツリーにしたがってデータグラムが伝播する．

(6) 通信衛星が故障した場合は地上網で代替経路を仮想的に設定して動作を継続する．
3.2.1

通常のパケット の伝搬

ネット ワークの地域分割

HDVMRP では，ネットワーク全体をいくつかの地域に分割する．図 3.3 では，ルート
地域 (Root Region) と 地域 A から地域 D までの合計 5 つの地域にネットワークが分割されている．これは，回線速度の遅いリンクをマルチキャストデータグラムができるだ
け通らないようにし，比較的高速の回線で接続されたネットワーク以外は通信衛星からデータを供給することを意図している．
各地域には地域マスタと呼ばれるルータが存在し，地域内の経路制御情報を制御する．各地域には受信局が存在し，衛星から受信されたパケットは地域マ
スタが直接受けとる．地域と別の地域の境界に位置するルータを地域境界ルータと呼び，同士は直接相互接続されている．送信局が位置する(Region Master(RM))

Border Router(RBR))

RBR(Region130

1992 年度 WIDE 報告書

地域内の地域マスタをルート地域マスタ
ト地域と呼ぶ．

(Root Region Master) と呼び，この地域をルー

デフォルト 経路

HDVMRP

ルート地域マスタはの経路制御情報としてデフォルト経路を通信衛星を通して定期的に広告する．各受信局と地域マスタはこの経路情報を運ぶデータグラムが来ることにより送信局および通信衛星が動作していることを知り，故障を検出した場合は後述の故障時のパケットの伝搬の動作を行なう．また，このデフォルト経路は，次に述べる地域内でのによるブロードキャストツリーの構成の際にも使われる．

DVMRP

地域内での経路制御
地域内にはマルチキャストデータグラムの伝播に関与する複数のマルチキャストルータが存在し，地域内のマルチキャストルータ間ではにより経路制御情報を交換する．地域マスタもマルチキャストルータであり，このによる経路制御情報の交換に参加する．地域内には地域マスタがルート地域マスタから受信したデフォルト経路を広告しており，各マルチキャストルータは，このデフォルト
経路及び交換している経路情報に従ってマルチキャストデータグラムの経路制御を行なう．このの経路制御情報の伝播は，地域境界ルータのところで止まり，地域の境界を越えてはこの経路制御情報は伝播されない．
地域内のホストから発生したデータグラムは，そのホストを根とする リバースパスブ
ロードキャストツリーが地域内で形成され，それにしたがって伝播される．これは通常のによる経路制御と同じであり，地域内のマルチキャストルータのソフトウェ
アは既存のソフトウェアを変更することなく用いることが可能である．
地域外で発生したデータグラムは，後で述べるように主として通信衛星から到達する．
地域内のマルチキャストルータは地域内のネットワークについてのみ経路の交換を行なっているので，リバースパスブロードキャストツリーを形成する際，地域外のネットワー
クを始点とするデータグラムに関してはデフォルト経路に従う．つまりデフォルト経路を広告している地域マスタを根とするリバースパスブロードキャストツリーが形成されることになり，地域内にくまなく伝播することが可能となる．これも通常のによる経路制御と同じである．
地域内，地域外，どちらのホストから発生したデータグラムでも地域内で伝播し拡散するので，最終的に地域マスタ及び地域境界ルータに到達する．地域の境界を越えてデー
タグラムを中継しないように地域境界ルータは動作する．

(Multicast Router(MR))

DVMRP
DVMRP

DVMRP

DVMRP

DVMRP

地域外へのデータグラムの伝播
地域内で発生したデータグラムを地域マスタが受けとると通信衛星の送信局にそのデー
タグラムをによるカプセル化，または厳密でない始点経路制御
によるトンネリングにより，直接に送信局、つまりルーIP in IPand Record Route(LSRR))[32](Loose Source

第 6部

131

マルチキャスト 通信

ト地域マスタに送る．送信局はカプセル化されて送られてきたマルチキャストデータグ
ラムを取り出して衛星通信チャネルを通して送信する．
各地域マスタがルート地域マスタの位置を知ることができるようにするために，ルート地域マスタは近隣の地域マスタにその存在を広告している．これはルート地域内の地
域境界ルータとルート地域マスタとの間の通信による．この通信は次に示すように，地域内で一般的に行なわれるものと同じである．
地域内では，地域マスタ及び地域境界ルータは相互に情報を交換するために別のプロ
トコルで通信を行なう．これは一つの特別なグループを割り当てることにより簡単に実現できる．交換される情報は，「 近隣の地域の地域マスタのアドレス」，「 ルート地域 への地域カウント数 地域を一つのノード と考えたときのホップカウント 」，「 ルート地域マスタのアドレス」の三つである．つまり，ルート地域内の地域境界ルータは隣の 地
域境界ルータに，「 ルート地域マスタのアドレス」「，ルート地域へのホップカウントがである」，「 地域マスタのアドレス この場合，ルート地域マスタと同じ 」というつの情報を渡す．

(

IP

0

)

IP

3.2.2

IP
(

)

3

故障時のパケット の伝搬

ここで考えられる故障には，送信装置の故障と，ある受信局の受信装置の故障の場合がある．現在のハード ウェアでは送信装置の故障自体を，ソフトウェアで直接的に検出できない．したがって，送信装置の故障は，受信装置が独立してすべて故障した場合と考えて対処する．

1 つの受信局の故障ある受信装置が故障した場合，地域マスタは送信局からデフォルト経路が一定時間来ないことを検出して，アンテナ，チューナ等の受信装置が故障したものとみなす．さらに，
地域境界ルータからの情報に基づき，自分の地域よりもルート地域に近い地域マスタに，
衛星通信チャネルからのデータを複製して受信装置が故障した地域マスタに送ることを要求する．要求を受けた近隣の地域マスタは送信局へ送る場合と同じようにトンネリン
グか， を にカプセル化することにより，要求を行なった地域マスタに通信衛星チャネルからのデータグラムを送る．例えば，図において，地域 の地域マスタの受信装置が故障した場合には，ルート地域に近い地域の地域マスタ，つまり地域 の地域マスタとの間でトンネリングを行なうようにし，衛星経由のデータグラムを受けとる．受信装置の故障の回復は送信局からのデフォルト経路の検出により検知し，その場合には，複製の停止を要求する．

IP IP

3.3

B

A

複数の受信局の故障
近隣の地域マスタも故障した場合には，さらに上位の，つまりさらに ルート地域に近い地域マスタに複製を要求する．送信装置が故障している場合には，最終的に，ルート132

1992 年度 WIDE 報告書

地域マスタを根として地域マスタによるブロードキャストツリーが衛星を用いないネッ
トワークとして構成されることになる．
受信装置が故障していてトンネリングを要求している地域に対して，近隣のルート地域に近い方の地域に位置する地域マスタは，通信衛星から受信したデータグラムをトンネリングして，故障している地域に送る．この場合，受信したすべてのデータグラムを故障している地域に送ると，故障している地域を始点とするマルチキャストデータグラ
ムを重複して送ってしまうことになるので，故障している近隣の地域に存在するネット
ワークのアドレスのリストを保持してフィルタリングする．例えば図において，地域の地域マスタの受信装置が故障していると，この 地域マスタは衛星からのデータグラ
ムを地域 の地域マスタから受けとる．この場合，地域 が始点であるようなデータグ
ラムが地域 から送られてくると無駄であるので，地域 の地域マスタは始点アドレスを検査してトンネリングしている先から来ている場合には転送を抑制する．

B

3.3

A

A

B
A

第 6部

133

マルチキャスト 通信

Satellite

Root-Region

Region-A

RRM

RM

RBR

RBR
Region-B

RBR

RBR

Region-C

RM

RBR

RBR

RBR

RM

RBR

Region-D

RRM: Root Region Master

RBR

RM

RBR:Region Border Router
RM: Region Master

RBR

図3.3: 階層化 DVMRP による経路制御

4章

第衛星通信技術4.1

広域ネットワークにおける通信衛星の利用

WIDE Multicast communication Architecture において重要な広域の放送型通信媒体
を，既存の汎用のインターネットアーキテクチャで利用するために，既存の放送型データ
リンク層と整合をとることをしなければならない．既存のネットワークとインタフェー
スを揃えることにより，遅延，信頼性，単方向性といった広域の放送型通信媒体の特徴や問題点を隠蔽することが可能となり， 対 型通信や 対多型通信のの経路制御に関して，既存の経路制御プロトコルをそのまま適用することが可能となる
本研究ではその実装例として，本研究では広域の放送型通信媒体として通信衛星を用い，既存の放送型データリンクとしてイーサネットを用いて装置を製作し，本アーキ
テクチャの有効性を示す
．

1 1

1

CS

[35]

4.2

要求機能と仕様

4.2.1

アドレス体系

アドレスに関する要求をまとめると次のようになる．

(1) 広域の放送型通信媒体として，そのネットワークアドレスは，TCP/IP プロト
コル体系における一つのネットワークアドレスで他から参照できなければならない．

(2) 放送型通信媒体として，それに接続しているホストすべてに対しブロード キャ
ストアドレ スを指定して通信ができなければならない．つまり，この放送型通信媒体のネットワークアドレ スとして 192.244.23.0 というクラス のアドレ スが割り当てられていたとすると，これに接続しているホスト全体を指定するために，
192.244.23.255 が使用できなければならない．マルチキャストルータおよび通常のルータから， アドレスだけで通信が可能でなければならない．

CIP(3) WMA の経路制御プロトコルである HDVMRP の地域マスタおよびルートマス
タとの接続地点は，マルチキャストアドレスによるフィルタリング，複数の広域放送型通信媒体利用の場合の制御，広域放送型通信媒体が利用できない場合の制御を

134

第 6部

135

マルチキャスト 通信行なう必要があるため，汎用のバス型のローカルエリアネットワークインタフェー
スでなければならない．

(3)

要求を満たすために，今回はインタフェースとしてイーサネットを用いる．またこれにより，広域の放送型通信媒体が一つの仮想的なイーサネットを形成することになり，一つのネットワークアドレスとして参照でき，を満たすことができる．

(1),(2)

4.2.2

セキュリティ

広域の放送型通信媒体の場合，電波を利用する媒体が考えられるが，その場合，電波の性質上，傍受等の可能性があり，既存の専用回線や公衆網による通常のネットワーク
よりもデータの安全性が脅かされる．したがって電波を利用する部分について何らかの暗号化を行ないデータの保護を行なう必要がある．本実験では， 通信衛星のスクランブル装置とデスクランブラ装置 スクランブル解除装置 を用いて，スクランブル解除のための鍵となるデータを持っていなければスクランブル装置により暗号化された元データを復元できないようにしている．これは，通常の有料放送で用いられていう装置と同じものである．

(

4.2.3

)

CS

転送方式

広域の放送型通信媒体として，広域のイーサネットのように振舞う必要があるため，イー
サネットのフレームをそのまま中継・転送する必要がある．また， 通信衛星のように，各チャネルにおいてデータが連続的に送られることになっている場合には，データの切
れ目，イーサネットフレームの有無がわかるようにしなければならない．
通信衛星を用いた本研究の場合は，イーサネットからデータを受けとって， 通信
衛星のデジタルデータに変換する際に，を通してデータを送ることにし，フレームの有無でイーサネット上のデータの有無を検知することにした．

CS

CS

HDLC

CS
HDLC

4.3 CS 通信衛星を用いた接続技術
CS(Communication Satellite) と呼ばれている放送衛星においては，日本では QPSKFM モードで CS のテレビ放送が行なわれている [36]．1 つの帯域の信号は映像領域と音声領域が合わさったものとなっている．送信局では，50HZ4.2MHz のカラー映像信号(NTSC) と，制御データ，スクランブル制御，付加データを PCM 符号化し，PSK 変調
した信号を 5.7MHz の副搬送波に載せたところのベースバンド 信号とを FM 変調して通信衛星に送っている．受信局では，FM 復調でカラー映像の出力を行ない，さらに PSK
復調，PCM 復号化を行なって，音声やその他の信号の出力を行なう．
このモードでは PCM 符号化された音声信号が 2048 ビットのフレーム中に多重化されて入っている．このフレームの繰り返し周波数は 1KHz であり，デジタル転送の速度は

1361992 年度 WIDE 報告書

2048kbps となる．2048 ビットのフレームは 4 つの音声チャネルと 480 ビットの独立デー
タ部から構成される．音声チャネルの方は 10 ビット量子化の 32KHz 標本化でデジタル化されている．したがって音声部分は 10 ビット× 32 × 4=1280 ビットである．この1280 ビットとデータの 480 ビット，エラーフレームごとのエラー訂正コード の 224 ビット，フレーム同期信号の 16 ビット，フレーム制御信号の 16 ビット，レンジ信号の 32 ビットを合わせると一つのフレーム 2048 ビットになる．この様子を図 4.1に示す．
フレーム
同期信号

制御 レンジ
信号
信号

(16)

(16)

(32)

音声

1 音声 2 音声 3 音声 4

独立
データ

誤り訂正

(320) (320) (320) (320) (480)
図 4.1: 音声領域のフレーム構成(7232)

またバースト状の連続した誤りによる影響を少なくするために，インタリーブによりビットストリームを連続して送らず， フレーム
ビット ごとにまとめて順番を変えて送っている．
この独立データ部を データグラムの転送に使用する．この独立データ部は文字多重
放送などで使われることがあるが，通常の放送ではあまり使用されていない．したがって実用的に有償利用する場合，低コストでの利用が期待できる．
通信衛星の送信局では，放送用の音声データに載せるためのスクランブルエンコーダと既存のインターネットとの間のインタフェース装置を新たに作成する必要がある．また受信局では，音声データを取り出すスクランブラデコーダとインターネットとの間のインタフェース装置が必要となる．このインタフェース装置の設計にあたって考慮した事項を次にまとめる．
第一に，今回用いた独立データ部による方式は，インバンド 方式と呼ばれるものであり，音声フレーム中の内部の独立データ部を用いることからそう呼ばれており，生のデー
タ通信速度はである．インバンド 方式に対してアウトバンド 方式と呼ばれる方式があり，映像波の帯域の場合，搬送波の両側のが使われていないので，その一部を用いる．この場合までの任意のビットレートを選択することができる．したがって今回設計するインタフェースはアウトバンド 方式にも将来的に対応が可能なように高速のインタフェースを実装できるものが望ましい．
これに対し，アウトバンド 方式と呼ばれる方式がある．この方式はスーパーバード のの帯域で映像 波を使用する場合，搬送波の両サイドのが使われていない
ので，その一部を利用する方式である．ちなみに映像 波の場合は，空き帯域がないため使用不可能である．またこの方式はスーパーバードでしか利用できない．実際に利用できるのは，両側の各の帯域のうち，実際の映像の周波数の中心部とは反対側 外
側 の
で，両側で
になる．映像の周波数の中心部に近い側 内側 はスペ
クトルの回り込みを避けるため使わない．最大まででビットレートを任意に選択することが可能であり，のデータで使う場合，片方で 波まで使うこと

1

(2048

)

IP

[35]

480kbps
36MHz

3MHz

1.5Mbps36MHz

1) 1.5MHz

3MHz
3MHz

2

64kbps PCM

1.5Mbps

3MHz

(

15

)

(

第 6部

137

マルチキャスト 通信

PCMができる．ただし，映像信号を送らずに，データ用のキャリアを新たに立てる場合は数十程度までの転送速度を容易に確保することができる．

Mbps

第二に，広域に通信衛星の受信局が分散し，それらにブロード キャスト通信を行なう
場合，既存のインターネットアーキテクチャとの整合性を考えるとイーサネットのようなバス型のブロードキャスト通信媒体と同じ構造をもたせることが望ましい．さらにインターネットとの整合性を考慮し，インターネットアドレスをもち，ある程度の経路制御を行ない，限定された機能をもつルータとして動作するのが望ましい．これにより，ワークステーションへの拡張インタフェースという形での実装を避けることができ，汎用性を持たせることができ，複数のネットワークノードからのアクセスを並行して処理することが可能となる．

[37]

第三に，通信衛星の送信局と受信局で同じハード ウェアを用いることがコストの面で望ましい．

1.5Mbps

インターネットに接続しているホスト，ワークステーション等を考えた場合，という速度に対応する高速のシリアル回線をもつハード ウエアは少ない．考えられる汎用の高速インタフェースはイーサネットである．またイーサネットインタフェースを用いることにより，既存のインターネットのアドレス体系と整合性のある形で広域のブロードキャストネットワークを構築することが可能となる．このようすを図に示す．通信衛星からデータを受信する複数の受信局は同じネットワークアドレスをもつイーサネッ
トを保有することになり，広域のブロード キャスト通信媒体として通信衛星をもちいることができることを示している．

4.2

イーサネットインタフェースで接続するのが望ましいことを考察したが，衛星通信回線は垂れ流しのリンクであり，回線上にデータが載っているときと載っていないときの区
別がわからない．このため単なる変換装置ではなく，有効なデータの検知をする必要がある．そこで，イーサネット上を流れてくるイーサネットフレームを送信データとして，
このフレームをフレームに入れてそのまま送ることによってデータの有無を示すことにする．このフレームを独立データ部に入れることによりイーサネットのフレームが通信衛星を介して送られることになる．
フレームを独立データ部にエンコード
する際に，独立データ部だけでさらに誤り訂正符号を付加し二重に誤り訂正を施す．し，また，二重の誤り訂正でも訂正できないデータについては，誤り検出符号により検出できるようにしている．本論文で扱っている衛星通信アダプタはこのイーサネットとデー
タエンコーダ・デコーダの間のインタフェースを提供するものである．

HDLC

HDLC

HDLC フレームは，HDLC フラグ，デスティネーションアドレス，情報フィールド，フレームチェックシーケンスから構成され，本アダプタでは，HDLC フレーム中の情報フィー

ルドに，イーサネットフレーム中のデスティネーションアドレス，ソースアドレス，タイプフィールド，データフィールドをそのままカプセル化して入れている．
フレー
ムのデスティネーションアドレスは現在使用していないが，今後，サービスの種類によって衛星通信アダプタが情報を選択するために用いることが可能である．

HDLC

CS チューナからの信号はデスクランブラに入れられる．デスクランブラ
256kbps になる．これは 480kbps の独立データ部のバンドの一部がスクランブ

受信局では，の出力は

138

1992 年度 WIDE 報告書

ラ ー デスクランブラ間の誤り訂正符号に使用されているからである．デスクランブ
ラからのの出力は今回新たに開発したデータデコーダに入力される．データデコーダの出力はになる．これも二重に誤り訂正するために，のバンドの一部はデータエンコーダ ーデータデコーダ間の誤り訂正符号に利用されている．よって，本衛星通信アダプタの扱う容量はとなる．

256kbps
160kbps

256kbps

160kbps

これらの装置の概要を図

4.4

4.3，図 4.4に示す．

衛星通信アダプタの設計と実装

4.5

図にこの衛星通信アダプタのブロックダイヤグラムを示す．前に述べたように独立
データ部はフレームのうちのビットである．しかしながら衛星通信チャネルは降雨，
霧等の影響を受けるので地上回線よりも安定性に欠ける．フレーム自身でエラー訂正コー
ドを持っているが，独立データ部内でもそれ自身のエラー訂正コードをビットの一部として含んでいる．我々のエラー訂正コードの復号化装置はのデスクランブラからのビット列信号を得てエラー訂正コード を復号化する．この復号化されたビット列がワー
クステーションとのインタフェース部分に入力される．この復号化装置とインタフェー
ス装置の通信手順はである．インタフェース装置はまでを処理する能力のあるシリアル回線用のハード ウェアを用いている．

480

480

CS

HDLC

HDLC

1.8Mbps

HDLC

また，
フレームの
フラグ，デスティネーションアドレス，情報フィール
ド，フレームチェックシーケンス，
フラグの中の情報フィールドにすっぽり，イー
サネットフレームのデスティネーションアドレス，ソースアドレス，タイプフィールド，データフィールドをいれる構成にしている．したがって，
フレームのディスティ
ネーションアドレスは現在は使用してないが，今後サービスの種類によって衛星通信ア
ダプタが情報をセレクトすることに使用することが可能である．

HDLC

HDLC

AUI

HDLC

このインタフェース装置はイーサネットのインタフェース，
インタフェースをもっている．中央制御装置としてマイクロプロセッサ クロック
，
の
，
の
，
チップ，
チップ，
シリアルインタフェース制御チップ等から構成されている．制御プログラムは用の言語で開発し，それをに記録して動作させている．

80C186
RAM 128KB EPROM AM7990 Lance

C

EPROM

(
16MHz) 512KB
AM7992 SIA
PD72001
8086

EPROM

基本機能は
に常駐したモニタプログラムで提供されるが，アダプタソフトウェ
アの機能拡張や修正を容易にするために，
プロトコルによりイーサネット上から制御プログラムをダウンロード することができる．
モニタプログラムは電源
オン後， 秒以内に制御端末からの入力があるとモニタが動作し，入力がないとイーサネット上から制御プログラムをプロトコルによりダウンロード する．

5

BOOTP

BOOTP

EPROM
EPROM

4.6にメモリマップを示す．制御プログラムは ROM 領域の先頭から常駐しており，
48kbytes の大きさである．

図
約

衛星通信アダプタには背面にディップスイッチがあり，これにより次のことを設定で
きる．

第 6部

マルチキャスト 通信139

 送信モード と受信モード の選択．リセット時または電源投入時にディップスイッチの設定をプログラムで検知し，モードを選択する．

 制御端末用 RS232 の通信速度の設定．2400, 4800, 9600, 19200bps を選択できる

LED が前面に 5 つ付いており，表 4.1のように状態を表す．

衛星通信アダプタには，

表

4.1: 衛星通信アダプタの LED 表示
POWER 電源投入時に点灯．ハ
RUN

Tx
Rx
ERROR

ード ウェア直結
が初期設定を完了したときにソフトウ
ェアで点灯する．通常の動作モードでは常時点灯．制御端末から設定を行なうためのモニタモードでは点滅．

CPU

送信モードで動作している場合に点灯
受信モードで動作している場合に点灯
何らかのエラー時に点灯

本衛星通信アダプタはシリアル回線を装備しており，無手順端末から次の項目に関して設定を行なうことができる．

 自己 IP アドレス設定
 ネットマスク設定
 デフォルトゲートウェイの設定
 自己イーサネットアドレスの設定
また，

IP データグラムの経路制御は次のように行なっている．

1. 受け取った IP データグラムの終点アドレスを調べて，自分の接続しているイーサ
ネット上のアドレスであれば，ARP を用いて相手のイーサネットアドレスを調べて，そこへ送る．

140

1992 年度 WIDE 報告書

2. 受け取った IP データグラムが自分の接続しているイーサネット上のホスト宛でなければ，経路制御テーブルを検索し，そのホストへの経路をがあるかど うかを調べる．

3. 経路制御テーブルにデータグラムの終点ホストへの経路があればそれにしたがってデータグラムを送る

4. 経路制御テーブルに終点ホストへの経路がなければ，(1) 受信モード のときにはデフォルトゲートウェイへ送り，(2) 送信モード のときはシリアル回線を通してエンコーダへ送る．

ARP テーブルはエントリを 8 個もっており，テーブルが一杯になると一番古いものをを消去する．また経路制御テーブルはデフォルトゲートウェイのエントリの他に，8 個のエントリを保持でき，ICMP リダ イレクトを受け取ると経路を設定し，テーブルが一杯になると古いものを消去する．

4.5

性能評価

4.5.1

アダプタ単体の性能評価

4.7

図にアダプタの動作および性能を評価するために行なった実験の環境を示す．この構成で，通信衛星アダプタ自身へエコー要求を送った場合，および通信衛星アダプタの先にあるマシンに対し要求を送った場合について，それらの要求をどの程度取りこぼさず受け取れるか，またシリアルインタフェース側に中継できるかを測定した．これら二つの場合の能力測定により，本アダプタのイーサネットの性能とイー
サネットとシリアルインタフェース間の転送能力の性能を評価することができる．
Host-1 から Adapter-1 に向けて送り出す
エコー要求のパケット数，パケット
間隔 秒 ，パケット長 オクテット の三つを変化させて，損失率を測定した．連続して個のエコー要求のパケットを 間隔で送り出した場合の結果をパケット
長ごとまとめたものを表
に示す．

ICMP
ICMP

( )
100 ICMP

(

)

4.2

[38]

ICMP

10 sec4.2: 衛星通信アダプタのイーサネットの性能) 損失率 (%) 受信速度 (パケット /秒) 受信速度 (バイト/秒)
0
57
3,699
0
102
13,0610
101
51,7170
86
89,043表
パケット長 バイト

64
128
512
1024

(

ICMP エRS449

また，経路制御テーブルを適当に設定して，Host-1 から出された Host-2 へのコー要求のパケットが，イーサネットを通って Adapter-1 へ到着し，Adapter-1 は

第 6部

141

マルチキャスト 通信

HDLC

を通してパケット
フレームにカプセル化して Adapter-2 に送り，Adatpter-2 はそのパケットをイーサネットを通して Host-2 に送るようにする．
エコー応答は，
Host-2 がイーサネットを通して直接 Host-1 に返す．前の測定と同様に，連続して個のエコー要求のパケットを 間隔で送り出した場合の結果をパケット長ごとまとめたものを表
に示す．

ICMP

(

4.2

100

10 sec4.3

パケット長 バイト

64
128
512
1024

ICMP

表 4.3: 衛星通信アダプタの転送性能) 損失率 (%) 受信速度 (パケット /秒) 受信速度 (バイト/秒)
0
102
6,530
0
101
12,92938
50
25,8586751
52,512

ICMP

表が示すように，エコー要求に対してパケットを落さず応答していることから，本アダプタのイーサネットインタフェースは十分な速度で動作していることがわかる．また同じ速度でシリアルインタフェースへの転送を伴う場合には，シリアルインタ
フェースの速度がであるため，パケットの大きさが大きくなり，単位時間あたりのトラフィックの量が増えると，本アダプタの受信バッファの容量を越えてしまうと考えられ，パケットの喪失が起こり始めることがわかる。

160kbps

4.5.2

通信衛星を用いてのアダプタ単体性能評価

B(

162

145

42

通信衛星として，スーパバード
東経度，東京から方位角度，仰角度，横浜から仰角度 のミサワチャネル 水平偏波
，スカイポートチャネル
を用いて実験を行なった．図にこのようすを示す．
電波が衛星を経由して地上局に届くまでは，地上から静止衛星までの往復距離を電波の伝播速度で割ることにより得られ，約ミリ秒の遅延である．スクランブラ，デスクランブラ間では フレームごとに誤り訂正処理しているので，遅延はそれぞれ多くても最大 ミリ秒．データエンコーダ，データデコーダ間はのバンド の中をビットを 単位としたパケットを走らせているので， パケット送信するのにミリ秒を要する．データエンコーダでは， パケットごとに通信バッファに入れてから送信処理をしているので :ミリ秒 となる．データデコーダでは， パケットごとに通信バッファに入れてから受信処理をしているので :: ミリ秒 だけかかる．
したがって，これらの合計は:: ミリ秒となる．実測値はミリ秒 でありよい一致を示している．
インターネット等のインターネット環境で用いられているゲートウェイやルータにおける伝播遅延は， 台あたりミリ秒からミリ秒である．またふくそうが生じた場合の伝播遅延は 秒から数秒に達する場合もある．したがってこの
ミリ

43 )

15)

1

4.2

(

12,550 MHz

250

1

1

12 5 2 2 = 251

2

256kbps

12 5 2 3 = 37 5
250 + 1 + 1 + 25 + 37 5 = 314 5

320
WIDE

1

1

10

20

[39]

12.5

3

320

3200

142

1992 年度 WIDE 報告書

秒という衛星通信系の伝播遅延は高速の実時間応答性を要求されるアプリケーションに
とっては大きいものであるが，それ以外の多くのファイル転送等のアプリケーションで十分実用になる値である．

4.5.3

通信衛星を用いての全体性能評価

PING コマンドにより ICMP エコー要求に対する応答時間を測定した．結果を図 4.8に示す．
またコマンドによりエコー要求をブロードキャストアドレスに送った場合には衛星受信局の接続しているネットワーク上のすべてのホストから応答がある．この実験結果を図に示す．
また，図に，通信衛星アダプタ経由での経路及び遅延の状況を traceroute コマン
ド の結果により示す．
この図で特徴的なのは ホップ目である．この実験結果の場合，経路上の ホップ目
は，受信側のネットワークの通信衛星アダプタであり，ここには，複数の受信アダプタが位置する．したがって，wide-astem-satgw.wide.ad.jp への経路の確認であっても，図では，wide-sfc-sa-rx.wide.ad.jp が応答を返している．
図に示した環境で，プロトコル等により広域ネットワークでファイル転送を行なった場合の性能を表
に示す．

PING

4.10

ICMP

4.9

6

4.2

6

FTP
4.4

表

4.4: 衛星通信アダプタを通しての FTP の性能
ファイル転送の方向

SFC ! ASTEM

4.6

ファイル転送速度

3.6KB/sec

課題CS

本研究で今回行なった実験は，通信衛星の放送波のデータ部に相乗りしている形になっており，単方向の放送型通信になっている．通信衛星を利用した双方向通信で容易に利用可能なものとして，を用いる方式がある．
本研究では，将来の課題として，を用いた実験を計画中である．この場合にも，既存のアドレス体系や接続装置との整合性を保つ必要があるが，送信者が複数になり電波を共有するため，送信の衝突が防ぐために，送信者間での制御方式が新たに必要となり，今後の研究課題である．

VSAT(Very Small Aperture Terminal)
VSAT

[40]

第 6部

143

マルチキャスト 通信

Satellite(CS)

Adapter-R
192.244.23.2

Adapter-S

192.244.23.1

Adapter-R

mc-router(keio)

192.244.23.18

192.50.61.2
192.50.61.1

192.244.23.17

mc-router(uec)

mc-router(wide)

LAN
Adapter-R

LAN

LAN

192.244.23.34
192.244.23.33

mc-router(astem)LAN

Adapter-R
192.244.23.50
192.244.23.49

mc-router(u-tokyo)LAN

INTERNET

図4.2: 通信衛星を用いた IP データグラム通信の実験環境

144

1992 年度 WIDE 報告書

Ethernet

WS

Adapter

EncoderVoice
TV signal

PCM
EncoderVideo
EncoderVideo
LAN,WAN図4.3: 送信局のブロック図

CS Tuner

TV
Descrambler

Ethernet

Decoder

AdapterWS

LAN,WAN図4.4: 受信局のブロック図

第 6部

145

マルチキャスト 通信

RAM
512KB
MPU
80C186FROM

Ethernet
EPROM
128KB

Ethernet
Controller

RS422/
449

DECODER

SerialInterfaceController

図RS232CInterfaceControlTerminal

4.5: 衛星通信アダプタのブロック図 (受信局での構成)
FFFFF

ROM

E0000
C0000
A0380
A0000
80000

拡張

ROM(未実装)
未使用
制御

I/O

未使用

60000
40000
20000
0A000
00040
00000
図

作業エリア
vector

4.6: 衛星通信アダプタメモリマップ

146

1992 年度 WIDE 報告書

RS449-Cable
Host-1

Adapter-1

Adapter-2

Host-2Ethernet

図4.7: 通信衛星アダプタをケーブルで接続した IP データグラム通信の実験環境









ping -s 192.244.23.1
PING 192.244.23.1: 56 data bytes
64 bytes from wide-sfc-satgw.wide.ad.jp (192.244.23.1): icmp_seq=0. time=386. ms
64 bytes from wide-sfc-satgw.wide.ad.jp (192.244.23.1): icmp_seq=1. time=385. ms
64 bytes from wide-sfc-satgw.wide.ad.jp (192.244.23.1): icmp_seq=2. time=385. ms
64 bytes from wide-sfc-satgw.wide.ad.jp (192.244.23.1): icmp_seq=3. time=387. ms
64 bytes from wide-sfc-satgw.wide.ad.jp (192.244.23.1): icmp_seq=4. time=385. ms
64 bytes from wide-sfc-satgw.wide.ad.jp (192.244.23.1): icmp_seq=5. time=383. ms
64 bytes from wide-sfc-satgw.wide.ad.jp (192.244.23.1): icmp_seq=6. time=385. ms
64 bytes from wide-sfc-satgw.wide.ad.jp (192.244.23.1): icmp_seq=7. time=386. ms
64 bytes from wide-sfc-satgw.wide.ad.jp (192.244.23.1): icmp_seq=8. time=386. ms^C----192.244.23.1 PING Statistics---9 packets transmitted, 9 packets received, 0% packet loss
round-trip (ms) min/avg/max = 383/385/387

図4.8: ping コマンドによる ICMP エコー要求に対する応答



第 6部

マルチキャスト 通信

ping -s 192.244.23.255
PING 192.244.23.255: 56 data bytes
64 bytes from 192.244.23.1: icmp_seq=0. time=397. ms
64 bytes from 192.244.23.2: icmp_seq=0. time=419. ms
ICMP Source Quench from 192.244.23.18
for endo.wide.ad.jp (133.4.11.2) to 192.244.23.255 port 20493
64 bytes from 192.244.23.33: icmp_seq=0. time=441. ms
64 bytes from 192.244.23.34: icmp_seq=0. time=446. ms
64 bytes from 192.244.23.17: icmp_seq=0. time=452. ms
64 bytes from 192.244.23.18: icmp_seq=0. time=456. ms
64 bytes from 192.244.23.1: icmp_seq=1. time=393. ms
64 bytes from 192.244.23.2: icmp_seq=1. time=400. ms
ICMP Source Quench from 192.244.23.18
for endo.wide.ad.jp (133.4.11.2) to 192.244.23.255 port 14093
64 bytes from 192.244.23.33: icmp_seq=1. time=430. ms
64 bytes from 192.244.23.34: icmp_seq=1. time=434. ms
64 bytes from 192.244.23.17: icmp_seq=1. time=439. ms
64 bytes from 192.244.23.18: icmp_seq=1. time=444. ms
64 bytes from 192.244.23.1: icmp_seq=2. time=392. ms
64 bytes from 192.244.23.2: icmp_seq=2. time=399. ms
64 bytes from 192.244.23.33: icmp_seq=2. time=409. ms
ICMP Source Quench from 192.244.23.18
for endo.wide.ad.jp (133.4.11.2) to 192.244.23.255 port 3800
64 bytes from 192.244.23.34: icmp_seq=2. time=432. ms
64 bytes from 192.244.23.17: icmp_seq=2. time=437. ms
64 bytes from 192.244.23.18: icmp_seq=2. time=442. ms
64 bytes from 192.244.23.1: icmp_seq=3. time=395. ms
64 bytes from 192.244.23.2: icmp_seq=3. time=401. ms
ICMP Source Quench from 192.244.23.18
for endo.wide.ad.jp (133.4.11.2) to 192.244.23.255 port 59391
64 bytes from 192.244.23.33: icmp_seq=3. time=429. ms
64 bytes from 192.244.23.34: icmp_seq=3. time=433. ms
64 bytes from 192.244.23.17: icmp_seq=3. time=438. ms
64 bytes from 192.244.23.18: icmp_seq=3. time=448. ms
64 bytes from 192.244.23.1: icmp_seq=4. time=394. ms
64 bytes from 192.244.23.2: icmp_seq=4. time=403. ms
ICMP Source Quench from 192.244.23.18
for endo.wide.ad.jp (133.4.11.2) to 192.244.23.255 port 49273
64 bytes from 192.244.23.33: icmp_seq=4. time=430. ms
64 bytes from 192.244.23.34: icmp_seq=4. time=434. ms
64 bytes from 192.244.23.17: icmp_seq=4. time=438. ms
64 bytes from 192.244.23.18: icmp_seq=4. time=443. ms^C----192.244.23.255 PING Statistics---5 packets transmitted, 30 packets received, -500% packet loss
round-trip (ms) min/avg/max = 392/424/456



147





4.9: ping コマンドによりブロードキャストアドレスに ICMP エコー要求を送った場

図
合の応答

148

1992 年度 WIDE 報告書traceroute to 192.244.23.33 (192.244.23.33), 30 hops max, 40 byte packets
1 133.27.48.5 (133.27.48.5) 2 ms 2 ms 2 ms
2 wnoc-tyo.wide.ad.jp (133.4.2.2) 11 ms 27 ms 18 ms
3 wnoc-tyo-satgw.wide.ad.jp (133.4.3.14) 21 ms 12 ms 13 ms
4 192.218.228.1 (192.218.228.1) 114 ms 103 ms 107 ms
5 wide-dnp-sa-tx.wide.ad.jp (192.50.61.2) 378 ms 380 ms 385 ms
6 wide-sfc-sa-rx.wide.ad.jp (192.244.23.2) 395 ms 376 ms 385 ms
7 wide-astem-satgw.wide.ad.jp (192.244.23.33) 390 ms 389 ms 428 ms
traceroute to 192.244.23.1 (192.244.23.1), 30 hops max, 40 byte packets
1 133.27.48.5 (133.27.48.5) 3 ms 2 ms 2 ms
2 wnoc-tyo.wide.ad.jp (133.4.2.2) 28 ms 16 ms 20 ms
3 wnoc-tyo-satgw.wide.ad.jp (133.4.3.14) 14 ms 17 ms 13 ms
4 192.218.228.1 (192.218.228.1) 3890 ms 104 ms 134 ms
5 wide-dnp-sa-tx.wide.ad.jp (192.50.61.2) 388 ms 390 ms 377 ms
6 wide-sfc-sa-rx.wide.ad.jp (192.244.23.2) 386 ms 376 ms 376 ms
7 wide-sfc-satgw.wide.ad.jp (192.244.23.1) 375 ms 389 ms 376 ms



図4.10: traceroute により得た経路及び遅延の状況





第

5章

まとめ
世界規模に発展しつつある計算機ネットワークをより効率的に利用するために、既存の通信形態 対 型通信および一斉同報型通信 に加え 対 型通信 マルチキャスト型通信 の広域ネットワークへの適用の必要性、有効性、そしてその実現のための技術について述べてきた。
既存の技術では、物理媒体としてのレベルでは、 対 型通信と同様のコストでマルチキャスト型通信を行なえるところまで発展している。さらに、そのような機能を持つ物
理ネットワークの接続によって構成される、比較的挟域の異機種間ネットワークにおけるマルチキャストの技術についても幾つかの経路制御アルゴ リズムが提案され、実装も行なわれてきている。既存のマルチキャスト経路制御においては、ネットワークホストの集合を表すグループアドレスをデータグラムの目的地アドレスとして利用する、グルー
プアドレッシングの方法がとられている。
本研究では、このようなグループアドレッシングを前提とした上で、既存のネットワー
クを有効利用し，さらに広域の放送型通信媒体を従来の経路制御やプロトコル体系と整
合性よく統合するアーキテクチャについて提案した。また、実際に通信衛星を用いてアー
キテクチャの有効性を示した。
今後、次のような課題を解決していかなければならない。

)

(1 1

)

1 n

(

1 1

 マルチキャストトランスポートプロトコルの開発
エンド {エンド 間におけるマルチキャストデータグラムの信頼性の保障に関しては、
マルチキャスト機能を利用するアプリケーションを考える上で重要な問題である。

 アプリケーションが要求するマルチキャスト型通信の提供について
匿名 FTP 等による共有ファイルの配送やメーリングリストの配送といったアプリ
ケーションをマルチキャストを基盤とするネットワーク層やトランスポート層の上に構築していく必要がある。

 グループ メンバーの認証機構について
マルチキャストの伝搬機構は、グループアドレッシングを前提としているが、グループへの所属および離脱に関しては、他のグループ メンバーとの関連がないため、受信されるべきでないホストがマルチキャストデータグラムを受け取る可能性もある。

149

150

1992 年度 WIDE 報告書
これは、グループアドレッシングの方法で、一般的な問題として取り上げられる認証問題であるが、やはり基本的には配送を行なうレベルではなく、それ以上のレベ
ルにおいて、送信ホストとグループ メンバー間 エンド エンド 間 で認証を行なうのが望ましいと考えられる。

({)