关于覆盖组播中拓扑发现的研究

摘要：

覆盖组播的主机自己完成拓扑发现和构建转发树的工作.其中一个重要问题就是上层传输路径在底层可能是迂回的.如果拓扑发现可以揭示足够的底层拓扑信息,那么就可以尽力减小迂回程度.主要探讨在随机拓扑发现策略中上述迂回程度和k值的关系.发现每个主机至少随机选择Θ(log n)个不同的其他主机进行测试,就能保证在测试拓扑中从源到任意主机是可达的;至少随机选择[2.997×n0.5312个不同的其他主机就能保证从发送源到任意主机的路径长度最多是直接采用单播传输的2倍.最后通过模拟实验验证了当满足上述条件时,再增大k值已不会使覆盖组播传输路径的迂回程度有十分明显的改善.

关键词：随机有向图、覆盖组播、拓扑发现、连通

所属期刊栏目：43

分类号：TP393(计算技术、计算机技术)

资助基金：国家科技攻关项目2002AA742052;国家高技术研究发展计划863计划20032040

在线出版日期：2006-06-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：784-790