| P2P随机图的一种遍历改进算法 |
| |
| 引用本文： | 周重,麦范金.P2P随机图的一种遍历改进算法[J].桂林航天工业高等专科学校学报,2007,12(4):23-25. |
| |
| 作者姓名： | 周重 麦范金 |
| |
| 作者单位： | 1. 桂林工学院电子与计算机系,广西,桂林,541004
2. 桂林工学院现代教育技术中心,广西,桂林,541004 |
| |
| 基金项目： | 基于面向对象的SOC中的IP核复用技术研究〔桂科自0447099〕 |
| |
| 摘 要： | 论文通过对随机有向图(n,k)广度优先遍历算法的改进,提出了一种改进型的拓扑遍历算法,从而加快P2P网络中拓扑生成的速度。同时验证了在拓扑生成中如何通过选择根跳距最大限度地加快遍历的速度,使拓扑图的时间较短,避免造成生成拓扑的图的强连通性。
|
| 关 键 词： | P2P 图的遍历 拓扑生成 路径选择 |
| 文章编号： | 1009-1033(2007)04-0027-02 |
An Improved Traversal Algorithm of P2P Random Graphs |
| |
| ZHOU Zhong,MAI Fan-Jin.An Improved Traversal Algorithm of P2P Random Graphs[J].Journal of Guilin College of Areospace Technology,2007,12(4):23-25. |
| |
| Authors: | ZHOU Zhong MAI Fan-Jin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
