中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
关于覆盖组播中拓扑发现的研究

文献类型:期刊论文

作者曹 佳; 鲁士文
刊名计算机研究与发展
出版日期2006
期号第5期页码:784~790页
关键词随机有向图 覆盖组播 拓扑发现 连通
英文摘要覆盖组播的主机自己完成拓扑发现和构建转发树的工作.其中一个重要问题就是上层传输路径在底层可能是迂回的.如果拓扑发现可以揭示足够的底层拓扑信息,那么就可以尽力减小迂回程度.主要探讨在随机拓扑发现策略中上述迂回程度和k值的关系.发现每个主机至少随机选择Θ(logn)个不同的其他主机进行测试,就能保证在测试拓扑中从源到任意主机是可达的;至少随机选择2.997×n\-\{0.5312\}个不同的其他主机就能保证从发送源到任意主机的路径长度最多是直接采用单播传输的2倍.最后通过模拟实验验证了当满足上述条件时,再增大k值已不会使覆盖组播传输路径的迂回程度有十分明显的改善.
语种中文
公开日期2010-10-15
源URL[http://ictir.ict.ac.cn/handle/311040/673]  
专题中国科学院计算技术研究所期刊论文_2006年中文
推荐引用方式
GB/T 7714
曹 佳,鲁士文. 关于覆盖组播中拓扑发现的研究[J]. 计算机研究与发展,2006(第5期):784~790页.
APA 曹 佳,&鲁士文.(2006).关于覆盖组播中拓扑发现的研究.计算机研究与发展(第5期),784~790页.
MLA 曹 佳,et al."关于覆盖组播中拓扑发现的研究".计算机研究与发展 .第5期(2006):784~790页.

入库方式: OAI收割

来源:计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。