The core-assisted mesh protocol

被引:258
作者
Garcia-Luna-Aceves, JJ [1 ]
Madruga, EL [1 ]
机构
[1] Univ Calif Santa Cruz, Dept Comp Sci, Santa Cruz, CA 95064 USA
关键词
ad hoc networks; core-based trees; meshes; mobile networks; multicasting; routing;
D O I
10.1109/49.779921
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The core-assisted mesh protocol (CAMP) is introduced for multicast routing in ad hoc networks. CAMP generalizes the notion of core-based trees introduced for internet multicasting into multicast meshes that have much richer connectivity than trees. A shared multicast mesh is defined for each multicast group; the main goal of using such meshes is to maintain the connectivity of multicast groups even while network routers move frequently. CAMP consists of the maintenance of multicast meshes and loop-free packet forwarding over such meshes. Within the multicast mesh of a group, packets from any source in the group are forwarded along the reverse shortest path to the source, just as in traditional multicast protocols based on source-based trees. CAMP guarantees that within a finite time, every receiver of a multicast group has a reverse shortest path to each source of the multicast group. Multicast packets for a group are forwarded along the shortest paths from sources to receivers defined within the group's mesh. CAMP uses cores only to limit the traffic needed for a router to join a multicast group; the failure of cores does not stop packet forwarding or the process of maintaining the multicast meshes.
引用
收藏
页码:1380 / 1394
页数:15
相关论文
共 21 条
[1]  
BALLARDIE A, P ACM SIGCOMM 93, P85
[2]  
BOMMAIAH E, AMROUTE ADHOC MULTIC
[3]  
CHIANG C, P IEEE ICNP 98 AUST, P14
[4]  
CORSON MS, P IEEE INFOCOM 97 KO, P1407
[5]  
CORSON MS, P IEEE INFOCOM 95 BO, P530
[6]   REVERSE PATH FORWARDING OF BROADCAST PACKETS [J].
DALAL, YK ;
METCALFE, RM .
COMMUNICATIONS OF THE ACM, 1978, 21 (12) :1040-1048
[7]  
DEERING S, P ACM SIGCOMM 94 LON, P126
[8]  
Deering S., 1988, RFC1075
[9]  
Deering Steve E, 1989, RFC1112: Host Extensions for IP Multicasting
[10]  
FULLMER CL, P ACM SIGCOMM 97 CAN, P39