基于AFT满足下行约束的物理拓扑发现方法 |
| |
作者姓名: | 张宾 刁兴春 刘艺 俞赟 袁震 丁晨路 蒋国权 |
| |
作者单位: | 总参第63研究所, 江苏南京 210007 |
| |
基金项目: | 江苏省博士后科研资助项目(No.1402138C);国家自然科学基金(No.61371196,No.1462009);中国博士后科学基金(2015M582832) |
| |
摘 要: | 物理拓扑发现对于网络管理和应用具有重要意义,基于地址转发表的物理拓扑发现是目前学术界研究的热点问题.但由于实际网络的地址转发表通常不完整,导致了物理拓扑发现的难度,本文基于降低在实际拓扑发现时对AFT完整性的要求,定义了地址转发表的三类约束,并提出了地址转发表满足下行约束的树型剪裁算法,用于发现子网的物理拓扑结构.算法极大地降低了拓扑发现对地址转发表完整性的要求,是对仅通过下行端口地址转发表进行拓扑发现的最松约束.模拟仿真实验验证了算法的正确性和高效性,算法在实际网管系统中的部署进一步验证了算法在真实网络环境中的实用性.
|
关 键 词: | 物理拓扑发现 地址转发表 网络管理 |
收稿时间: | 2014-10-10 |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|