有向通信网容错广播初探  

Study on Fault-Tolerant Broadcasting for the Directed Communication Network

作　　者：朱晓峰[1] 王丹[1] 

机构地区：[1]北京印刷学院,北京102600

出　　处：《北京印刷学院学报》2007年第6期67-69,共3页Journal of Beijing Institute of Graphic Communication

基　　金：北京市属市管高等学校人才强教计划资助项目PHR(IHLB)

摘　　要：基于图论理论,将有向通信网映射成有向图,探讨了有向通信网的广播时间问题,给出了n个结点的有向网络的1-容错和2-容错广播所需的最少时间。Based on graph theory, the directed graph is mapped to the directed communication network; the problem of broadcasting-time for directed communication network is studied. For having an n-nodes directed communication network, the minimum time on 1- fault tolerant broadcasting and 2-fault tolerant broadcasting is given.

关 键 词：有向通信网 广播 容错 

分 类 号：O517[理学—低温物理]