基于地址转发表的交换式以太网拓扑发现方法

• 作者: 吴志美 孙延涛 石志强
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 网络管理 拓扑发现 交换式以太网 地址转发表 拓扑推理
• 年，卷（期）: 2006,（12）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 2565-2576
• 页数: 12页
• 分类号: TP393
• 字数: 9478字
• 语种: 中文

摘要

提出一种称为连接推理技术(connections reasoning technique)的谓词逻辑推理方法推导节点间的连接关系.该方法把交换机地址转发表翻译为一组谓词公式,把拓扑发现问题转变为一个谓词逻辑推理的数学问题,借助数学工具对拓扑发现问题进行研究.基于连接推理技术提出了一种拓扑发现算法,与现有方法相比:(1)该方法能够更充分地利用不完整地址转发表的冗余信息,只需一小部分转发表就可以把整个网络拓扑构建出来;(2)该方法完全适用于多子网交换域的拓扑发现.此外,还提出了一种开销很小的动态网络拓扑发现方法.该算法成功地应用在社区宽带综合业务网络管理系统中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴志美		5	111	4.0	5.0
2	孙延涛		1	53	1.0	1.0
3	石志强		1	53	1.0	1.0