Institute of Computing Technology, Chinese Academy IR
| 关于覆盖组播中拓扑发现的研究 | |
| 曹佳; 鲁士文 | |
| 2006 | |
| 发表期刊 | 计算机研究与发展
 |
| ISSN | 1000-1239 |
| 卷号 | 43.0期号:005页码:784 |
| 摘要 | 覆盖组播的主机自己完成拓扑发现和构建转发树的工作.其中一个重要问题就是上层传输路径在底层可能是迂回的.如果拓扑发现可以揭示足够的底层拓扑信息,那么就可以尽力减小迂回程度.主要探讨在随机拓扑发现策略中上述迂回程度和k值的关系.发现每个主机至少随机选择Θ（log n）个不同的其他主机进行测试,就能保证在测试拓扑中从源到任意主机是可达的;至少随机选择2.997×n^0.5312个不同的其他主机就能保证从发送源到任意主机的路径长度最多是直接采用单播传输的2倍.最后通过模拟实验验证了当满足上述条件时,再增大k值已不会使覆盖组播传输路径的迂回程度有十分明显的改善. |
| 关键词 | 随机有向图 覆盖组播 拓扑发现 连通 |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/27389 |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 中国科学院计算技术研究所 |
| 第一作者单位 | 中国科学院计算技术研究所 |
| 推荐引用方式 GB/T 7714 | 曹佳,鲁士文. 关于覆盖组播中拓扑发现的研究[J]. 计算机研究与发展,2006,43.0(005):784. |
| APA | 曹佳,&鲁士文.(2006).关于覆盖组播中拓扑发现的研究.计算机研究与发展,43.0(005),784. |
| MLA | 曹佳,et al."关于覆盖组播中拓扑发现的研究".计算机研究与发展 43.0.005(2006):784. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [曹佳]的文章 |
| [鲁士文]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [曹佳]的文章 |
| [鲁士文]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [曹佳]的文章 |
| [鲁士文]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论