不完整地址转发表的拓扑发现方法?

• 作者: 丁鲲 严浩 刁兴春 孙延涛 张宾
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 物理拓扑发现 地址转发表 流量特征 网络管理 基本推理法则
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 2086-2098
• 页数: 13页
• 分类号: TP393
• 字数: 12700字
• 语种: 中文

摘要

网络物理拓扑发现对网络管理与规划、性能预测、网络模拟与安全等都有很重要的意义和作用，基于地址转发表的物理拓扑发现是目前学术界研究的热点问题。定义了单子网和多子网交换域的最小约束，并证明了所提出的AFT基本推导规则BRR的完备性。此外，还对基于不完整AFT进行拓扑发现的NP难问题进行了讨论，深入剖析了任意实际的局域网络的不完整AFT通过BRR推导完成后的各种可能情况，并分析了单纯依靠AFT进行拓扑发现的局限性。该工作对于基于 AFT 进行物理拓扑发现具有重要的理论指导意义，同时，也为进一步发掘新的物理拓扑发现方法奠定了坚实的理论基础。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙延涛	北京交通大学计算机与信息技术学院	19	77	4.0	8.0
2	刁兴春		17	153	6.0	12.0
3	张宾		2	3	1.0	1.0
4	丁鲲		4	9	1.0	3.0
5	严浩		4	1	1.0	1.0