A comparison of application-level and router-assisted hierarchical schemes for reliable multicast

被引:10
作者
Radoslavov, P [1 ]
Papadopoulos, C
Govindan, R
Estrin, D
机构
[1] Int Comp Sci Inst, Berkeley, CA 94704 USA
[2] Univ So Calif, Dept Comp Sci, Los Angeles, CA 90089 USA
[3] Univ Calif Los Angeles, Dept Comp Sci, Los Angeles, CA 90095 USA
基金
美国国家科学基金会;
关键词
reliable multicast; router-assist for reliable multicast;
D O I
10.1109/TNET.2004.828950
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
One approach to achieving scalability in reliable multicast is to use a hierarchy. A hierarchy can be established at the application level, or by using router-assist. With router-assist we have more fine-grain control over the placement of error-recovery functionality, therefore, a hierarchy produced by assistance from the routers is expected to have better performance. In this paper, we test this hypothesis by comparing two schemes, one that uses an application-level hierarchy (ALH) and another that uses router-assisted hierarchy (RAH). Contrary to our expectations, we find that the qualitative performance of ALH is comparable to RAH. We do not model the overhead of creating the hierarchy nor the cost of adding router-assist to the network. Therefore, our conclusions inform rather than close the debate of which approach is better.
引用
收藏
页码:469 / 482
页数:14
相关论文
共 21 条
[11]   OTERS (on-tree efficient recovery using subcasting): A reliable multicast protocol [J].
Li, D ;
Cheriton, DR .
SIXTH INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS, PROCEEDINGS, 1998, :237-245
[12]  
Lin JC, 1996, IEEE INFOCOM SER, P1414, DOI 10.1109/INFCOM.1996.493090
[13]  
LIU CG, 1997, 99648 U SO CAL DEP C
[14]   MBONE PROVIDES AUDIO AND VIDEO ACROSS THE INTERNET [J].
MACEDONIA, MR ;
BRUTZMAN, DP .
COMPUTER, 1994, 27 (04) :30-36
[15]  
Papadopoulos C, 1998, IEEE INFOCOM SER, P1188, DOI 10.1109/INFCOM.1998.662932
[16]  
Phillips G, 1999, COMP COMM R, V29, P41, DOI 10.1145/316194.316205
[17]  
RADOSLAVOV P, 2001, THESIS U SO CALIFORN
[18]  
SPEAKMAN T, 2001, 3208 IETF RFC
[19]   An analysis of multicast forwarding state scalability [J].
Wong, T ;
Katz, R .
2000 INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS, PROCEEDINGS, 2000, :105-115
[20]  
YAJNIK M, 1995, UMCS1995115