关于覆盖组播中拓扑发现的研究
文献类型:期刊论文
作者 | 曹佳; 鲁士文 |
刊名 | 计算机研究与发展
![]() |
出版日期 | 2006 |
卷号 | 43.0期号:005页码:784 |
关键词 | 随机有向图 覆盖组播 拓扑发现 连通 |
ISSN号 | 1000-1239 |
英文摘要 | 覆盖组播的主机自己完成拓扑发现和构建转发树的工作.其中一个重要问题就是上层传输路径在底层可能是迂回的.如果拓扑发现可以揭示足够的底层拓扑信息,那么就可以尽力减小迂回程度.主要探讨在随机拓扑发现策略中上述迂回程度和k值的关系.发现每个主机至少随机选择Θ(log n)个不同的其他主机进行测试,就能保证在测试拓扑中从源到任意主机是可达的;至少随机选择2.997×n^0.5312个不同的其他主机就能保证从发送源到任意主机的路径长度最多是直接采用单播传输的2倍.最后通过模拟实验验证了当满足上述条件时,再增大k值已不会使覆盖组播传输路径的迂回程度有十分明显的改善. |
语种 | 英语 |
源URL | [http://119.78.100.204/handle/2XEOYT63/27388] ![]() |
专题 | 中国科学院计算技术研究所期刊论文_中文 |
作者单位 | 中国科学院计算技术研究所 |
推荐引用方式 GB/T 7714 | 曹佳,鲁士文. 关于覆盖组播中拓扑发现的研究[J]. 计算机研究与发展,2006,43.0(005):784. |
APA | 曹佳,&鲁士文.(2006).关于覆盖组播中拓扑发现的研究.计算机研究与发展,43.0(005),784. |
MLA | 曹佳,et al."关于覆盖组播中拓扑发现的研究".计算机研究与发展 43.0.005(2006):784. |
入库方式: OAI收割
来源:计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。