| 大规模网络中基于移动代理的拓扑发现机制 |
| |
| 引用本文： | 李捷,刘先省,皇甫伟.大规模网络中基于移动代理的拓扑发现机制[J].系统工程与电子技术,2007,29(2):303-307. |
| |
| 作者姓名： | 李捷 刘先省 皇甫伟 |
| |
| 作者单位： | 1. 河南大学计算机与信息工程学院,河南,开封,475001
2. 中国科学院软件所,北京,100080 |
| |
| 基金项目： | 国家自然科学基金;河南省自然科学基金 |
| |
| 摘 要： | 针对基于移动代理的大规模网络拓扑发现,提出了一种基于移动代理洪泛的自启发式深度优先染色生成树算法。将一个大规模网络划分为若干个子网,在各子网内部利用移动代理洪泛策略并行地获取各子网拓扑信息。利用移动代理将每个子网拓扑信息进行汇总获得整个网络的拓扑。算法的复杂度分析和仿真结果表明本算法可在一定程度上减少网络流量和拓扑周期。
|
| 关 键 词： | 通信系统 拓扑发现 移动代理 网络管理 |
| 文章编号： | 1001-506X(2007)02-0303-05 |
| 修稿时间： | 2005年12月26 |
Mobile agent-based topology discovery scheme for large-scale network |
| |
| LI Jie,LIU Xian-xing,HUANGFU Wei.Mobile agent-based topology discovery scheme for large-scale network[J].System Engineering and Electronics,2007,29(2):303-307. |
| |
| Authors: | LI Jie LIU Xian-xing HUANGFU Wei |
| |
| Abstract: | A mobile agent-based heuristic depth-first coloration spanning tree algorithm is proposed.The algorithm is exploited to divide a gigantic network into several small-scale sub-networks.During the division process a controlled flooding algorithm is adopted for each sub-network topology,which can be implemented in parallel.All sub-network topology information is aggregated by the cooperation of mobile agents.The complexity analysis and the simulation results show that the proposed algorithm can reduce the flow and delay caused by topology operation to some extend. |
| |
| Keywords: | communication system topology discovery mobile agent(MA) network management |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
