网络自拓扑(多子网)算法研究与实现

来源 :河海大学 | 被引量 : 0次 | 上传用户:JK0803_zengyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络拓扑发现技术已经广泛地应用在各种项目软件中。然而,随着网络结构复杂度升级,这给拓扑发现带来了挑战。所以我们越来越需要一种高效,准确的网络拓扑算法自动发现网络拓扑结构。目前的拓扑算法主要集中在:(1)路由层的发现。这个层面的发现算法在技术上比较简单,只需要寻找路由与路由之间,或路由端口与子网之间的连接关系,利用路由器的自身特性,很容易实现。(2)链路层的发现。直到目前为止,已有的厂商工具难以准确发现网络拓扑,已发表的理论文献知识也只是理论上阐述,实际应用难度比较大。 本文分析了链路层拓扑的重要性、现状及进一步研究链路层拓扑的意义,讨论了网络拓扑发现模型,重点阐述了伪装网络包源地址、探测包、减低块成熟度、辅助结构树等在网络拓扑算法中应用到的四项关键技术。基于网络拓扑中的关键技术,提出了基于链路层的OTI(Outside-To-Inside)网络拓扑算法,并给出了算法的伪代码及其描述,最后通过仿真模拟,对算法进行分析与对比。结果表明:本文提出的算法与相关文献中拓扑技术比较,主要具有准确性更强,网络负载低,实用性更好的特点。 最后,本文对研究工作做了总结,并对下一步工作做了展望。OTI算法对网络自拓扑算法的进一步研究有一定的参考意义。
其他文献
近年来,基于活动的社交网络逐渐流行。基于活动的社交网络主要帮助用户组织线下活动,在这类社交网络上,用户可以创建、加入兴趣小组,同时兴趣小组的成员可以发起线下活动。随
随着计算机技术的迅猛发展,学校教学和管理的信息化发展也有长足进步,硬件水平不断提高,为实现无纸办公提供了坚实的物质基础,从软硬件双方面把学校建设成一流的信息管理、教育教
现代服务业的飞速发展,对标准化的征信和信用服务提出了要求。为了达到建设我国非官方的、商业化的信用体系的目的,一个标准化的征信和信用管理系统的建设迫在眉睫。传统的电
随着嵌入式技术和网络技术的不断发展,将嵌入式监测设备接入Internet网络进行远程监测正逐步取代传统的监测方案。本文设计了嵌入式远程状态监测系统的总体结构,完成了其核心
随着军事采购信息化的发展,需要处理的信息资源随之飞速增长,军事采购的过程越来越复杂,如何使用计算机对采购过程进行自动和有效的组织和管理,成为当前军事采购信息化建设迫
随着Internet的发展,网络信息安全逐渐成为Internet及各项网络服务和应用进一步发展的关键问题。传统的方法是对操作系统进行安全加固,通过各种各样的安全补丁提高系统本身的
随着互联网的普及和开源框架技术的不断发展,许多早期开发的金融系统已经无法满足金融企业发展的需求,逐渐成为了企业内部的遗留系统。它们一方面保存了企业内部十分重要的商业逻辑和大量珍贵的数据;另一方面也因为技术人才的缺失和开发效率的低下逐渐成为企业发展的瓶颈。因此如何应用更成熟、先进的技术和框架对这些遗留系统进行应用与开发成了目前很多企业关注的焦点。本文所涉及的多货币基金会计系统就是这样一套开发于上世界
程序切片是一种重要的程序分析技术,用于从原有程序中抽取对特定程序点上特定变量有影响的成份以构成新程序,通过分析这种新程序(称为程序切片)达到简化原程序分析的目的。二十
基于移动对象位置的服务(Location Based Service,LBS)是智能交通系统(Intelligence Transportation System,ITS)中的重要组成部分。其中,最优路径选择、实时路况查询、周边目标
随着计算机技术的快速发展,互联网已经成为人们快速获取信息的重要手段之一。尤其是移动互联网的普及,使人们可以随时随地在互联网上分享各式各样的信息,这使得网络上的数据