论文部分内容阅读
随着网络规模的快速增长、网络结构的日益复杂,现有的网络暴露出越来越多的问题:QOS难以很好解决、扩展性不好、安全性差等。同时,人们对于现有网络越来越高的要求也推动了各式各样网络新技术的发展,向量网技术便是在此背景下应运而生的一种新型网络,它具有无限可扩展、高性能、支持QoS等优点。此外其数据面和控制面分离,数据面的交换设备只需完成简单功能,可以达到简化设备成本、降低网络维护成本。在向量网中,简单交换机不能协助拓扑收集,因此如何获得网络拓扑,以及如何及时地更新拓扑变化是需要研究的问题。获取网络拓扑的方法有探测响应发现方法(Node Answering on Leader Probing,简称NALP)和直接发现方法(Direct Discovery of VN Topology,简称DDVT),对于拓扑更新目前没有有效的方法,所以这是本文的主要研究内容。具体讲,本文主要完成的工作如下:(1)实现了基于NALP方法的拓扑获取模块及其接口,并对NALP协议进行改进,以实现对新添加的网络设备和链路的识别(网络对象从无到有)。(2)提出了一种针对网络设备之间出现链路断路(网络对象从有到无)情况下的向量网拓扑更新策略,并设计给出了拓扑维护信令格式。终端系统通过计算和遍历网络拓扑的生成树来检测设备,保证了设备故障被即时准确的发现,从而实现拓扑的实时更新,提高了网络的可靠性和稳定性。(3)在当前两种向量网拓扑发现算法的基础上,本文基于C++语言设计并实现了一种小型VN交换网络拓扑获取更新系统。本文提出的拓扑更新算法是基于向量网自身数据转发特性的,不需要任何特殊额外协议的支持,适用于任何向量网络结构。通过编写程序本文对不同网络结构的仿真拓扑进行获取和更新实验,实验证明了针对链路断路故障的拓扑更新方法的准确性、有效性。