Application Layer Multicast for High Bandwidth and Huge Number of Users

Abdul Azis Tri Kartika (0151128)


The fast growing of broadband Internet have made impact for the necessity of developing network environment for applications that can support huge number of users and high bandwidth. It is clear that the ordinary Unicast cannot be applied well in such application because links near the source will suffer from burdening of huge packets of data. In other hand, the IP Multicast service model that extends the delivery service for the most efficient multi-point packet delivery is still hindered. Globally deployed multicast service using IP Multicast is nowhere in sight even though they have been researched for decades.

To solve this problem, several application layer multicast protocols have been proposed by some researchers. In this thesis I propose an enhancement of NICE protocol. NICE is one of the application layer multicast protocols that use a hierarchical topology at its control and data paths. The original NICE is very useful for large group sizes but small bandwidth of application, or high bandwidth application but with small group sizes. My results show that it is possible to build and enhance the protocol to be capable of supporting huge group sizes and high bandwidth applications by modifying the data path. I call my data path enhancement as ENNICE (Enhanced NICE). ENNICE also has better performance of path length, control overheads, and robustness from host failure compared with the other NICE enhancements data paths. After make some analysis, I present extensive simulations of both NICE and ENNICE to evaluate the performance of different schemes along some dimensions. I found that the original NICE is better in path length dimension, but ENNICE still has superiority with the maximum number of packet copies.

近年、ブロードバンドインターネットの普及によって広帯域かつ多人数のアプ リケーションを収容可能なネットワーク基盤の開発が必要になってきた。今ま で使われてきた通常のユニキャスト通信では、データの送信元アドレスの近傍 に大量のパケットが発生するため問題となる。そこで、マルチキャストサービ スに最も効率的な伝送経路を提供するIPマルチキャストが提案されたが、約20 年開発されてきたのにも関わらず普及していない。

この問題を解決するためにアプリケーション層マルチキャストが提案され、多 くの研究者が着目している。本研究では、アプリケーション層マルチキャスト のひとつであるNICEプロトコルを拡張する。従来のNICEは階層型のトポロジー を持つため、少人数かつ広帯域、または多人数かつ狭帯域通信の提供に向いて いたが、多人数かつ広帯域の提供ができなかった。この問題を解決するために 新たなデータパス構築手法を提案し、Enhanced NICE(以降ENNICEと略記)と 呼ぶ。数学的な解析およびシミュレーションにより、ENNICEはNICEに比べ最大パケッ トコピー数は減少することが示す。