| 中文摘要 | 第1-4页 |
| 英文摘要 | 第4-5页 |
| 第一章 基本概念 | 第5-11页 |
| 1．1 图论知识 | 第5-6页 |
| 1．2 经典广播的概念 | 第6-10页 |
| 1．3 广播的演变问题 | 第10-11页 |
| 第二章 树上Shouting模式下的广播 | 第11-17页 |
| 2．1 引言 | 第11页 |
| 2．2 基本概念和引理 | 第11-12页 |
| 2．3 算法及理论依据 | 第12-16页 |
| 2．4 结论 | 第16-17页 |
| 第三章 非单位时间的广播 | 第17-26页 |
| 3．1 引言 | 第17页 |
| 3．2 完全图上的非单位时间广播 | 第17-18页 |
| 3．3 二部图上非单位时间的Shouting模式广播 | 第18-22页 |
| 3．4 二部图上非单位时间的Whisper模式广播 | 第22-26页 |
| 第四章 线性广播 | 第26-33页 |
| 4．1 引言 | 第26页 |
| 4．2 全局线性广播 | 第26-27页 |
| 4．3 链上最小费用线性广播 | 第27-31页 |
| 4．4 星图上最小费用线性广播 | 第31-32页 |
| 4．5 尚待解决的问题 | 第32-33页 |
| 第五章 故障广播 | 第33-47页 |
| 5．1 引言 | 第33-34页 |
| 5．2 乘积图上的p故障可靠广播 | 第34-40页 |
| 5．3 k-容错广播 | 第40-41页 |
| 5．4 具有线性界故障的容错广播 | 第41-46页 |
| 5．5 结论 | 第46-47页 |
| 致谢 | 第47-48页 |
| 参考文献 | 第48-49页 |