A DISTRIBUTED ALGORITHM FOR CONSTRUCTING MINIMAL SPANNING-TREES

被引:18
作者
DALAL, YK
机构
关键词
D O I
10.1109/TSE.1987.233171
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
引用
收藏
页码:398 / 405
页数:8
相关论文
共 25 条
[1]  
BENTLEY JL, 1980, J ALGORITHMS, P51
[2]  
BOGGS DR, 1982, THESIS STANFORD U
[3]  
Cheriton D., 1976, SIAM Journal on Computing, V5, P724, DOI 10.1137/0205051
[4]   REVERSE PATH FORWARDING OF BROADCAST PACKETS [J].
DALAL, YK ;
METCALFE, RM .
COMMUNICATIONS OF THE ACM, 1978, 21 (12) :1040-1048
[5]  
DALAL YK, 1976, 5TH P TEX C COMP SYS, P78
[6]  
DALAL YK, 1977, DSL128 STANF U TECH
[7]  
DEO N, 1981, 1981 P INT C PAR PRO, P188
[8]  
GALLAGER RG, IN PRESS ACM T PROGR
[9]  
Kruskal J. B., 1956, P AM MATH SOC, V7, P48, DOI [10.2307/2033241, DOI 10.1090/S0002-9939-1956-0078686-7]
[10]   ENHANCED MESSAGE ADDRESSING CAPABILITIES FOR COMPUTER-NETWORKS [J].
MCQUILLAN, JM .
PROCEEDINGS OF THE IEEE, 1978, 66 (11) :1517-1527