[发明专利]基于Clos和T-S-T的自适应交换网络路由方法

说明书

本发明公开了一种基于Clos和T‑S‑T的自适应交换网络路由算法。本发明采用Clos网络和T‑S‑T网络，通过标记路径的方式实现SDH信号和10GE信号的自适应交换网络路由算法；10GE信号路由算法和SDH信号路由算法分别包括新建路由程序和删除路由程序。本发明所产生的有益效果是：结合Clos三级交换网络和T‑S‑T三级交换网络，组成自适应交换网络，并根据采用Clos网络和T‑S‑T网络级联的方式设计大容量交叉网络，通过标记路径的方式实现SDH和10GE信号的自适应交换。通过此算法，可以实现大容量的自适应交换网络路由调度。

技术领域

本发明涉及光通信，传输网领域，尤其是涉及一种基于Clos和T-S-T的自适应交换网络路由方法。具体涉及到Clos交换网络、T-S-T三级交换网络、10GE信号交换、SDH信号交换。

背景技术

Clos三级交换网络是采用基本交换单元来搭建大型交换网络的常用的拓扑，当前使用的大容量交换网络拓扑多采用这种结构。N*N的Clos网络基本结构如图1所示，N为输入端口和输出端口数。第一级的交换单元为n*m的Crossbar，共有r个，令r=N/n，第三级的交换单元为m×n的Crossbar，也有r个，中间级的交换单元为r×r的Crossbar，共有m个。这种三级Clos网络可记为C(N, n, m)。显然Clos网络是多路径网络，任何一对指定的入端与出端之间有m条通路，每一条通路通过不同的中间级交换单元。

SDH数字交叉目前多采用电路交换技术，现代的数字交换网络的组成方式分为空间分割方式和时间分割方式，分别用T（Time）和S（Space）表示。T-S-T三级交换网络可实现大容量的电路交换。在单播的情况下，T-S-T交叉矩阵可以实现任意入口的任意时隙到任意出口的任意时隙，也即是T-S-T 交叉结构对单播来讲是严格无阻塞的。另外，它还可以实现广播业务的重配置无阻塞。

当前电信网络中面向连接的SDH标准和面向无连接的包交换等多种形式并存，如何解决多种接入信号下自适应的交换成为研究重点。针对接入信号中SDH和10GE信号自适应交换的需求，本系统基于Clos网络和T-S-T构建大容量自适应交换网络，并抽象建模设计路由寻径算法，实现SDH信号和10G以太网信号自适应交叉功能。

发明内容

针对当前传输网中面向连接的SDH标准和面向无连接的以太网包交换并存的现象，为解决SDH信号和10GE信号自适应交换的问题，本发明提供一种基于Clos和T-S-T的自适应交换网络路由方法。

本发明采取的技术方案是：一种基于Clos和T-S-T的自适应交换网络路由方法，其特征在于，采用Clos网络和T-S-T网络，通过标记路径的方式实现SDH信号和10GE信号的自适应交换网络路由方法；10GE信号路由方法和SDH信号路由方法分别包括新建路由程序和删除路由程序。

所述10GE信号路由方法中，新建路由程序执行如下操作：

（1）、判断输出端口是否已经占用，占用则退出；

（2）、遍历输入级出通道，判断当前需交叉输入通道是否存在复制路由；

（3）、复制情况下，优先级依次为输出级复制、中间级复制，输入级复制，其中输入级复制和无复制情况路由计算流程相同；

（4）、无复制情况下，遍历输入模块所有出通道，找到空闲端口，根据Clos网络连接关系计算出中间级对应的输入通道以及中间级子模块编号，判断中间级出通道是否空闲，是则建立整条路由，否则退回重新寻找输入模块空闲出通道。

所述10GE信号路由方法中，删除路由程序执行如下操作：

（1）、遍历输出模块输出通道，判断是否输出级复制，是则只删除输出级路由即可；