%0 Journal Article %T 基于地址转发表的交换式以太网拓扑发现方法 %A 孙延涛? %A 吴志美? %A 石志强? %J 软件学报 %P 2565-2576 %D 2006 %X 提出一种称为连接推理技术(connectionsreasoningtechnique)的谓词逻辑推理方法推导节点间的连接关系.该方法把交换机地址转发表翻译为一组谓词公式,把拓扑发现问题转变为一个谓词逻辑推理的数学问题,借助数学工具对拓扑发现问题进行研究.基于连接推理技术提出了一种拓扑发现算法,与现有方法相比:(1)该方法能够更充分地利用不完整地址转发表的冗余信息,只需一小部分转发表就可以把整个网络拓扑构建出来;(2)该方法完全适用于多子网交换域的拓扑发现.此外,还提出了一种开销很小的动态网络拓扑发现方法.该算法成功地应用在社区宽带综合业务网络管理系统中. %K 网络管理 %K 拓扑发现 %K 交换式以太网 %K 地址转发表 %K 拓扑推理 %U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20061216&flag=1