单向链路的向量网络拓扑获取

发布时间：2021-03-22 11:45

随着网络技术的快速发展,人们对网络技术的研究和探索也逐渐深入,发展出各种新型网络技术,以满足不断增长的需求。向量网(VectorNetwork,VN)就是在这种背景下出现的新型网络架构之一,它在可扩展性、服务质量(Quality of Service,QoS)、鲁棒性和安全性方面具有独特优势。这种网络的数据面和控制面分离,交换节点集中实现转发功能,可以极大降低交换设备造价,有望显著提高网络的性价比。当前的IP网建立在双向链路的网络模型基础上,即假设链路都是双向传输,虽然这符合大多数网络场景,但是失去了网络模型的一般性。在现实世界中,很多网络场景并不适合用双向链路的网络模型来表示,例如广播电视网。广播电视网是一种下行流量远远大于上行流量的通讯网络,这种情况下,显然具有很强的单向链路特性,所以双向链路的网络模型不能有效表示这类现实系统。向量网以单向链路的网络模型为基础,不仅有能力表示单向链路的现实系统,而且可以通过将两条反向链路合成一条双向链路的方法,也具有表示双链路的现实系统的能力,所以单向链路的向量网更具一般性。因此,针对单向链路的向量网,如何收集拓扑信息是本论文的主要研究内容,本论文主要完成工作如下:(1)提出单向链路的向量网中节点探测和组长通告相配合收集拓扑的新方法,并设计了拓扑探测的信令包格式和包处理机制。(2)提出了针对向量网的单向链路组长竞选方法并设计了相关信令包格式。(3)设计仿真系统。作者用C语言采用多线程编程方法实现了有限范围内向量网拓扑探测验证系统和组长竞选系统,并正确的获取了网络拓扑结构。本文提出的拓扑收集算法,适合向量网的特性,并且可以获取正确的网络拓扑结构,验证了方法的预期功能。
【学位授予单位】：北京交通大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP393.02

文章目录

致谢

摘要

ABSTRACT

1 引言

1.1 论文的研究背景

1.1.1 网络概述

1.1.2 拓扑发现概述

1.2 国内外的研究现状

1.3 论文的主要工作

1.4 论文的结构

2 向量网技术概述

2.1 向量地址编码及数据交换原理

2.2 向量包介绍

2.2.1 向量包类型

2.2.2 向量包格式

2.3 向量交换机类型介绍

2.3.1 向量交换机的类型参数

2.3.2 向量交换机的主要形态

3 拓扑探测发现方法

3.1 网络模型介绍

3.2 拓扑探测原理及方法

3.2.1 拓扑探测机制

3.2.2 单向链路拓扑探测方法

3.3 节点行为

3.3.1 交换节点行为

3.3.2 组长行为

3.4 拓扑探测报文结构

3.4.1 向量控制包

3.4.2 拓扑探测信令包格式

3.5 本章小结

4 组长竞选方法

4.1 LD竞选概述

4.1.1 LD竞选环境

4.1.2 LD竞选特点

4.2 LD竞选机制及流程

4.3 LD竞选方法及过程分析

4.3.1 稳定状态竞选方法

4.3.2 初始状态竞选方法

4.4 组长竞选报文结构

4.5 本章小结

5 实验验证与分析

5.1 探测系统设计

5.2 存储结构

5.3 功能模块

5.3.1 拓扑探测模块

5.3.2 LD竞选模块

5.4 测试用例及结果

5.4.1 拓扑探测

5.4.2 LD竞选

5.5 性能分析

6 结论

参考文献

作者简历及攻读硕士学位期间取得的研究成果

学位论文数据集

【参考文献】