講演名 2002/3/8
トラヒック量を考慮したマルチキャストフォワーディングテーブル削減法
福永 二郎, 山本 幹,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) インターネットにおいてマルチキャスト通信を行うためには,グループ数の増大に伴うフォワーディングテーブル肥大化の抑制が重要な課題となる.しかしマルチキャストアドレスは受信者の地理的分布とは無関係に割り当てられるため,ユニキャストで行われているプリフィックスを用いたアドレス集約を行うことはできない.本稿では,受信者へのデータ配信には使用されないリンクにデータを送出することを許し、共通経路を通る複数のグループを単一のマルチキャストツリーに格納することで,フォワーディングテーブルを削減する方式を提案する.なお提案方式では,グループ毎のトラヒック量の違いを考慮した上でどのグループをツリーに格納するかの決定を行うことで,ネットワーク及びトラヒックの状況に適応したフォワーディングテーブルの削減法を提案する.また,提案方式の性能がトラヒック量を考慮せずにツリーに格納する方式と比較して優れていることを性能評価により明らかにした.
抄録(英) In the Internet, it is one of important issues for multicasting to reduce forwarding table entries which increase linearly with increase of multicast groups. However, since a multicast address is assigned regardless of a geographical distribution of receivers, address aggregation technique using the prefix currently available for unicast traffic, cannot be used. When redundant data packet transmission to some links which are not on a multicast tree is allowed, several multicast groups can be aggregated to one shared one-to-many tree shape. This enables effective reduction of multicast forwarding table entries at a router. However, redundant bandwidth is wasted, of course. In this paper, we propose a new multicast group aggregation technique which takes into account traffic volume of each multicast group. Performance evaluation by computer simulation shows that our proposed scheme can reduce ntulticast forwarding table entries with small redundant traffic volume.
キーワード(和) マルチキャスト / フォワーディングテーブル削減 / アドレス集約
キーワード(英) Multicast / Forwarding Table Reduction / Address Aggregation
資料番号 NS2001-286
発行日

研究会情報
研究会 NS
開催期間 2002/3/8(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Network Systems(NS)
本文の言語 JPN
タイトル(和) トラヒック量を考慮したマルチキャストフォワーディングテーブル削減法
サブタイトル(和)
タイトル(英) Multicast Fowarding Table Reduction Method taking account of Redundant Traffic Volume
サブタイトル(和)
キーワード(1)(和/英) マルチキャスト / Multicast
キーワード(2)(和/英) フォワーディングテーブル削減 / Forwarding Table Reduction
キーワード(3)(和/英) アドレス集約 / Address Aggregation
第 1 著者 氏名(和/英) 福永 二郎 / Jiro FUKUNAGA
第 1 著者 所属(和/英) 大阪大学大学院工学研究科
Graduate School of Engineering, Osaka University
第 2 著者 氏名(和/英) 山本 幹 / Miki YAMAMOTO
第 2 著者 所属(和/英) 大阪大学大学院工学研究科
Graduate School of Engineering, Osaka University
発表年月日 2002/3/8
資料番号 NS2001-286
巻番号(vol) vol.101
号番号(no) 715
ページ範囲 pp.-
ページ数 6
発行日