基于向量网的网域内拓扑发现.docVIP

  基于向量网的网域内拓扑发现# 黄照阳，梁满贵** （北京交通大学计算机与信息技术学院，北京 100044） 5 10 15 20 摘要：本论文给出基于向量网的新型拓扑收集及路由算法。在向量网中，数据面和控制面分 离，其中，最简单的交换设备只具备最基本的数据交换功能，将全部复杂的信令处理交由处 理能力很强的端系统，从而大大降低网络中交换设备的建设成本。在这种条件下，对于网络 拓扑的获取变得异常困难。本文提出的算法通过猜测假设，逐步探索的方式，实现在此网络 条件下拓扑结构的探测和端设备路由信息的收集。 关键词：向量网；拓扑发现；域内路由 中图分类号：TP393.0 Intradomain Topology Discovery Based on Vector Network Technique HUANG Zhaoyang, LIANG Mangui (School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044) Abstract: This paper based on vector network gives a new topological collection and network routing algorithm. In the vector network, the data plane and control plane are separate.The most simple exchange equipment only has the basic data exchange function, and it delivers the signaling processing to powerful end system ,accordingly we can reduce the hardware cost in the network. In this condition, the topology detection has become more difficult. The algorithm showed in this paper through hypothesis and detect step by step to achieve the whole topology structure detection and equipment routing information collection. Keywords: vector net; topology detect; intra-domain routing 25 0 引言 在当前的 IP 网中，网络设备都有对应一个 IP 地址作为网络标识，为了能够使得数据在 不同网络设备间传输，通常网络中的转发设备都保存大量的设备路由信息，随着网络规模的 扩大，设备中的路由表规模也在不断扩大，使得网络路由信息的维护变得异常复杂，消耗大 30 35 量计算资源，增大转发设备处理能力的同时也就造成了转发设备成本的不断提高，影响网络 的发展。 向量网是依据“一种向量网络地址编码方法[1]”和“向量数据通信网上建立向量连接的 方法[2]”两项发明专利提出的新型网络体系。在向量网体系中，向量地址的提出为网络中数 据的交换提供了理论基础，而向量交换机的实现则提供了网络设备的现实基础。向量网中， 路由和交换功能实现分离，路由在控制面选路建立连接的时候实现，而交换功能在数据面完 成，路由和交换的分离可以使得简单的交换机只做简单的事，从而简化设备，降低成本[3]。 本文提出一种基于向量网的域内网络拓扑发现方法使得在小型网络（如校园网）内路由 和交换功能最大限度地分离，节约建设成本，实现数据的快速转发。 基金项目：中央高校基本科研业务费专项资金资助（2012JBM025) ；国家高技术研究发展计划（863） （2007AA01Z203） 作者简介：黄照阳，（1987-），男，硕士研究生，主要研究方向：新一代网络通信。 通信联系人：梁满贵，（1958-），男，教授，博士生导师，主要研究方向：新一代网络通信。E-mail: mgliang@bjtu.edu.cn -1- 1 网络模型介绍   40 图 1 给出向量网的示例，图中给出每个节点的标识{A,B,C,1,2,3,4,5}，和节点的输出端 口号。 B 2 2 7 2 A 1 1  3  3  9 8 2 5 10 C 3  2 1 4 9  图 1 基本网络模型示例 Fig.1 A basic network model exa