GMPLS控制面中的邻居发现和拓扑发现机制的改进研究

针对GMPLS控制面中邻居发现和拓扑发现机制的缺陷,尝试从2个方面对其加以改进。一方面,现有LMP(链路管理协议)实现邻居发现机制时,会出现端口不一致的现象,导致不能绑定链路,通过增加消息使之可以顺利进行链路绑定,从而减少了链路维护的开销;另一方面,使用OSPF协议进行拓扑发现时,由于现有的LSA(链路状态公告信息)缺少对LSA更新时间、链路消耗等的支持,造成网络的链路拥塞、带宽利用率不高、节点对故障敏感性差等问题,通过扩展sub-TLV的类型,增加了对LSA更新时间、链路消耗、风险共享和层次属性的规定,从而可以提高链路利用率,减少网络拥塞。     

通用网络的拓扑发现算法

准确的网络拓扑对于网络的故障检测、性能分析具有重要意义.通过对目前网络拓扑发现算法的研究、综合和改进,本文提出了一个完整且通用的网络拓扑发现算法.该算法特别在物理拓扑发现部分进行了改进,使得算法具有广泛的适应性,能够在三层交换机及多VLAN情况下完全准确的发现网络中三层设备、二层设备、子网、主机以及它们之间的连接关系.     

3种改进的基于光丢失方法的链路资源发现机制

提出了3种改进的基于光丢失方法的链路资源发现机制.这些改进机制使得通用多协议标签交换(GMPLS)链路管理协议(LMP)在实现验证链路连接性的同时减少了链路资源发现的总时间,提高了光子网格中资源机制的性能和链路资源信息更新率,减轻了网络管理的负担,在环形拓扑结构和网状拓扑结构的网络模型中亦可适用.基于自动交换光网络(ASON)/GMPLS网的仿真实验证实了改进机制的可行性.     

IPv6邻居发现协议对单播数据转发支持的测试

简要叙述了IPv6单播地址类型及特点,分析了邻居发现协议的功能以及该协议对IPv6单播数据转发技术的支持.设计了协议一致性测试环境及流程,并给出了测试过程及结果.     

基于3次握手改进机制和SVM的无人机网络协作邻居发现协议

无人机在军事和民用领域都得到了广泛的应用,无人机的组网也成为研究热点之一.邻居发现作为组网完成的前提步骤,发挥着至关重要的作用.首先提出了基于3次握手改进机制的非协作邻居发现(3-handshake non-cooperation neighbor discovery,3-NCND)协议;然后融入支持向量机(support vector machine,SVM)算法,提出了基于3次握手改进机制和SVM的协作邻居发现(3-handshake and SVM cooperative neighbor discovery,3-SVMCND)协议,SVM作为分类器加入到邻居协议中,智能地将自身邻居节点信息发送给目标节点,减少了邻居节点推荐的数量,提高了邻居发现的速度.通过仿真实验比较了邻居发现时隙数、邻居发现率和能量消耗这3个性能指标.研究结果表明,相较于3-NCND协议,SVM-CND协议具有更快的发现速度和更高的邻居发现率.     

网络测量系统中的拓扑自动发现

为网络测量系统设计了一个拓扑自动发现模块原型结构,将各种网络协议和机制有机整合,在一定程度上避免了拓扑发现不完整、适用范围受限等问题,具有较好的健壮性和完备性.最后讨论了自动发现的关键问题,并给出了网络层拓扑自动搜索算法,对完善网络测量系统有一定的实用价值.     

基于距离的IPv6校园网拓扑发现整合算法

针对IPv6网络拓扑发现方法存在的不足,提出一种基于距离的IPv6校园网拓扑发现整合算法.该算法利用开放式最短路径优先(OSPF)路由协议里的子网信息,以节点之间的最短距离作为度量,将基于Traceroute6的和基于OSPF路由协议的两种拓扑发现方法的结果进行整合,并根据子网前缀、接口等信息进行修正.在实际网络中对该算法进行了测试,并与基于跳数的整合算法进行了比较.结果表明:该算法能迅速有效地整合拓扑发现的结果,提高拓扑信息的完整性和准确性.     

基于路由表的网络层拓扑发现算法

分析网络层节点路由器、三层交换机等设备的路由表,从指定的路由器开始,按照无向图的广度优先遍历过程逐步发现网络层元素问的连接关系,处理了一台路由器对应多个IP地址的问题,并分析了算法的复杂度为O（n^2）．测试结果表明,算法能发现路由器一路由器、路由器一子网连接关系,适合实际的网络层拓扑发现．     

ARP协议与邻居发现协议的安全性分析

本文针对IPv4及其IPv6下局域网IP地址映像到其它主机不需提供IP与MAC地址真实性检验.对ARP协议和邻居发现协议进行了深入的分析比较,提出预防类似攻击的常用措施.     

基于SNMP的网络层拓扑发现

随着网络技术的迅速发展,网络规模不断扩大,结构也越来越复杂,其功能也越来越强.网络管理已成为网络系统运行好坏的关键,网络的拓扑结构发现是网络管理的基础.本文通过结合传统的拓扑发现工具:Ping测试IP连通性、Traceroute发现路由器、DNS提供IP地址与主机名称间的映射、ARP表等的特点,鉴于现在越来越多的网络设备都支持SNMP协议且都含有标准的MIB信息,讨论基于SNMP的网络层拓扑发现方法.     

一种网络拓扑发现算法的设计与实现

针对网络拓扑自动发现的方法进行了分析，提出了一种新的基于SNMP协议的网络拓扑发现算法。通过一个网络性能管理系统（简称CNPMS）原型对该算法进行了测试，测试表明，该算法是正确和有效的。     

一种复合的自治域级拓扑发现方法

随着网络技术的发展,面对新的挑战,传统网络逐渐力不从心,软件定义网络（software-defined network, SDN）领衔的未来网络应运而生,随之而来的是各类网络测量技术纷纷针对未来网络发生演变,但拓扑结构测量在传统网络环境下的作用仍然不可忽视。在自治域级的网络拓扑中,每个自治域都可以简化为一个点,而用两点之间的连线表示自治域间的邻接关系。近年来有许多相关的研究展示了不同的拓扑发现算法。提出了一种简单高效的方法来推断自治域级的拓扑,利用在网络中部署高速采集器采集边界网关协议（border gateway protocol,BGP）路由器上的路由表以及BGP协议的更新信息来推断网络拓扑结构,并判定自治域的相关属性。实验证明了该方法能够达到预期效果,全面、准确地推断网络在自治域级的拓扑结构。     

基于SNMP协议的网络拓扑发现算法

网络拓扑发现对于现代网络管理是一个重要的课题,尤其是第2层网络拓扑发现是一个难题.针对这一难题,基于大多数网络设备都支持的SNMP协议,提出了一个快捷、高效的算法,并对该算法进行了详细的描述,用该算法进行了真实环境的测试,测试结果和真实网络情况完全吻合,说明了此算法是一个有效的拓扑发现算法.     

基于滑动地址序列的IPv6网络拓扑发现引擎

为满足IPv6网络的拓扑发现需求,提出了一种基于滑动地址序列的IPv6网络拓扑发现算法。算法根据并发进行的分布式探针数量,将待探测的目标地址集等分为若干子集,在每个周期内每个探针只按序针对其中的一个子集进行探测,同时探针之间互相通告各自探测的结果;此后每个探针按序对下一个子集进行探测,如果发现过程抵达前面的探测周期中其他探针已经发现的共同路径时,则停止继续向前探测。基于本算法实现的系统对一个真实的纯IPv6主干网环境进行了全面发现实验。实验结果表明,该引擎减少了约35%的IPv6探测报文,达到设计目的。     

基于OSPF协议的网络拓扑发现技术的实现

现有的网络拓扑发现算法大多是基于ICMP和SNMP协议的,在拓扑发现的准确性、完整性、实时性以及性能方面,都或多或少地存在一些缺陷.提出利用OSPF协议实现网络拓扑发现的算法,给出了实现方法和实验结果,这种基于OSPF协议的网络拓扑发现技术可以很好地弥补现有网络拓扑发现技术的不足,具有广阔的应用前景.     

Hausdorff拓扑与Scott拓扑的对偶

作者考查了两类重要拓扑即Hausdorff拓扑、Scott拓扑的对偶及它们各自何时可以看作对偶拓扑,并由此对Mislove和Lawson提出的一个公开问题作了部分回答.     

轮值无线传感器网络邻居发现算法

为了使工作于轮值周期下的无线传感器网络节点能以较大的概率发现邻居节点,提出了在轮值网络下基于同步和概率的邻居发现算法.将此邻居发现问题建模为餐券收集者问题,并求解了这一问题,给出了网络节点发现任意个数的邻居所需时间片数量的期望值.另外,证明了在轮值周期为1时,该理论结果退化为普通ALHOA网络的结论.仿真结果表明,在一般情况下,该理论分析结果与实际情况符合得很好,即使在极端情况下(每一时间片仅有2个节点进入活跃状态)该理论结果仍具有较好的预测能力.