主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第9期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
张宾,刁兴春,孙延涛,丁鲲,严浩.不完整地址转发表的拓扑发现方法.软件学报,2016,27(8):2086-2098
不完整地址转发表的拓扑发现方法
Topology Discovery with Incomplete Address Forwarding Table
投稿时间:2014-10-08  修订日期:2015-03-23
DOI:10.13328/j.cnki.jos.004835
中文关键词:  物理拓扑发现  地址转发表  流量特征  网络管理  基本推理法则
英文关键词:physical topology discovery  address forwarding table  traffic feature  network management  basic reasoning rule
基金项目:国家自然科学基金(61371196,61462009);江苏省博士后科研资助项目(1402138C)
作者单位E-mail
张宾 总参第63研究所, 江苏 南京 210007 zhang_bin163@163.com 
刁兴春 总参第63研究所, 江苏 南京 210007  
孙延涛 北京交通大学 计算机与信息技术学院, 北京 100080  
丁鲲 总参第63研究所, 江苏 南京 210007  
严浩 总参第63研究所, 江苏 南京 210007  
摘要点击次数: 2010
全文下载次数: 1501
中文摘要:
      网络物理拓扑发现对网络管理与规划、性能预测、网络模拟与安全等都有很重要的意义和作用,基于地址转发表的物理拓扑发现是目前学术界研究的热点问题.定义了单子网和多子网交换域的最小约束,并证明了所提出的AFT基本推导规则BRR的完备性.此外,还对基于不完整AFT进行拓扑发现的NP难问题进行了讨论,深入剖析了任意实际的局域网络的不完整AFT通过BRR推导完成后的各种可能情况,并分析了单纯依靠AFT进行拓扑发现的局限性.该工作对于基于AFT进行物理拓扑发现具有重要的理论指导意义,同时,也为进一步发掘新的物理拓扑发现方法奠定了坚实的理论基础.
英文摘要:
      Physical network topology discovery is a key issue for network management and planning, performance forecasting, network simulation and security; and how to discover a physical network topology based on address forwarding table (AFT) is a hot topic in current studies. This paper defines minimal constrains on AFT Tables for a switched area of a single subnet or multiple subnets to deducing its physical topology, and proves the completeness of the basic reasoning rule (BRR) proposed in the previous work. Furthermore, the paper analyzes the NP hard problem of AFT based methods, thoroughly discusses all kinds of possible situations deduced by BRR for any local network, and further investigates the limits solely based on AFT topology discovery. This work provides very important theoretical guidance in physical topology discovery based on AFT, and at the same time lays a solid theoretical foundation for new topology discovery methods.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利