[发明专利]多级星型交换网络结构及优化方法

说明书

技术领域

本发明属于网络通信领域，特别涉及通信网中交换网络结构及其优化方法，可用于设计和优化使用SDH或以太网交换设备的接入网和数据中心等交换系统。

技术背景

同步数字体系SDH和以太网是目前最重要和应用最广泛的宽带传输技术，它们的一个重要特征是相邻速率等级的接口速率呈等比级数增加，且相邻的不同速率间存在同步或异步复用，如SDH和以太网速率分别为同步传输模块STM-N和异步x Gbps，二者的相邻级速率等比系数分别为4和10，其中N＝1,4,16,64,256和x＝0.1,1,10,100。接入网中的SDH和Ethernet单个复用/交换设备大多具有多个低速端口和一个高速端口，称该设备为基本交换模块BSM(Basic Switching Module)，如一个SDH分叉复用器ADM可具有4个STM-1和1个STM-4接口。具有前述SDH和Ethernet不同速率等级接口的交换设备在实际使用中大多构成网状、环形和星型等网络结构，其中多级星形交换网络结构是接入网中非常重要的网络互连技术之一。

目前国内外对多级互连网络的研究主要是关于基本交换模块的互连，特别是利用传统结构如Banyan和Clos的光互连。一些研究文献涉及了多级互连网络的分析与优化，互连网络的多播和优先处理服务。

Ohring S.R.等人在“On generalized fat trees”一文中提出了一种由许多交换单元互连而成的可扩展广义胖树XGFT。该胖树中所有交换单元的端口速率都相同，造成了网络流量的浪费和出现拥堵，这不符合实际的应用环境，不能解决实际的应用问题。

Javier Navaridas,Jose Miguel-Alonso等人在“Reducing complexity in tree-like computer interconnection networks”一文中提出交换单元的花费只和其端口数有关。一个交换系统的全部花费由许多因子决定，通常包括节点、链路、安装甚至维护的花费。它主要由第一个因素决定，后两个花费因子主要依赖于实际应用场景而难以确定，因此这两个因子经常被忽略。在目前研究的很大一部分中，交换网络的花费只与一个因素有关，例如换单元的数量，忽视通过交换单元的流量或端口速率对花费的影响，这对有着不等端口速率的交换设备来说是不切实际的，例如，一个8端口1000M以太网交换机的花费通常是8端口100M交换机的3倍。

发明内容

本发明的目的在于针对上述技术的不足，提出一种适应于SDH和以太网中这种传输与复用体制的具有不等速率端口的多级星型交换网络结构及其优化方法，以减小网络流量的浪费及拥堵出现，并构建考虑流量和端口因素的花费模型，使其更加完善和符合实际应用场景。

为实现上述目的，本发明的多级星型交换网络结构，由第1级至第N级的基本交换模块依次互连而成，N≥2；其特征在于，第N级仅有1个基本交换模块，该基本交换模块仅有速率相同的Q_N个低速端口；第i级有个基本交换模块，每个基本模块设有速率相同的Q_i个低速端口和1个高速端口，i＝1,2,…,N-1。

上述多级星型交换网络结构，其特征在于，各级基本交换模块依次互连的关系为：第N-1级基本交换模块的高速端口从最左边开始依次连接第N级相应基本交换模块的低速端口；以此类推，第k级基本交换模块的高速端口从最左边开始依次连接第k+1级基本交换模块的低速端口，以使网络结构向外扩展，实现网络用户端口数的倍增和用户端口之间的互联互通，其中k＝N-1,…,1。

为实现上述目的，本发明的多级星型交换网络优化方法，包括如下步骤：

(1)根据实际需求确定网络总用户端口数X₀；

(2)通过分解总用户端口数X₀得到所有可行结构的级数N和低速端口数Q_i，i＝1,2,…,N；

(3)流量计算：

3a)分别计算可行网络结构第i级基本交换模块的高速端口流量和第N级基本交换模块的高速端口流量

3b)分别计算可行网络结构第1级基本交换模块的低速端口流量和第i级基本交换模块的低速端口流量

(4)计算可行交换网络结构的花费：

4a)根据基本交换模块的高速端口流量和低速端口流量计算可行网络结构各级基本交换模块流量对花费的影响因子δ(i)：

其中参数α是相对于的权重，其取值为1；