[发明专利]基于图论的大容量SDH信号交叉汇聚系统及路由算法

摘要

本发明公开了一种基于图论的大容量SDH信号交叉汇聚系统及路由算法。系统包括输入级、中间级和输出级，输入级由n个输入模块组成，每一个输入模块都是一个T‑S‑T交叉矩阵，每个输入模块输出8路5G信号，与中间级对应输入通道直连；中间级由一个k*k交叉芯片组成，完成k路5G信号的空分交换；输出级由m个输出模块组成，每一个输出模块都是一个T‑S‑T交叉矩阵，每个输出模块具有16路输入信号，与中间级对应输出通道直连。通过此算法，可以对大容量交换网络实现对SDH信号的交叉汇聚。采用交叉模块级联的方式设计大容量交叉网络，算法基于图论，支持广播复制功能，支持多规格输入输出模块，交叉容量可扩展。

主权项

1.一种基于图论的大容量SDH信号交叉汇聚系统进行路由方法，其特征在于，所述系统由输入级、中间级和输出级共三部分构成，输入级：由n个输入模块组成，每一个输入模块都是一个T‑S‑T交叉矩阵，可实现指定时隙的交叉，每个输入模块输出8路5G信号，与中间级对应输入通道直连，接入信号容量和端口数量可变；中间级：由一个k*k交叉芯片组成，完成k路5G信号的空分交换；输出级：由m个输出模块组成，每一个输出模块都是一个T‑S‑T交叉矩阵，可实现指定时隙的交叉，每个输出模块具有16路输入信号，与中间级对应输出通道直连；对于指定时隙输入信号，所述路由方法首先遍历所有已计算路径，判断当前时隙是否进行过交叉，以此确定该时隙是否可以复制，根据复制和非复制两种情况分别进行如下处理流程：（1）、无复制情况路由方法流程：首先判断是否存在当前输出模块对应的中间级入区域到当前端口的已连链路，若存在，则遍历当前链路所有已占用时隙，寻找对应输入模块出端口空闲时隙，复用输出和中间级路径完成交叉；若不存在，则遍历输入模块可用输出，寻找第一个空闲通道，然后遍历输入模块可用输出寻找空闲通道，确定所有连接关系完成交叉，若不存在空闲通道则通过中间级广播实现；（2）、有复制情况路由方法流程：首先遍历输出模块所有从输入级到输出级的已完成链路，若存在预交叉时隙的已完成链路，则从输出级复制，复用输入级和交叉级链路，交叉成功；否则遍历输出模块对应的中间级出区域是否存在预交叉时隙已连链路，若存在则从中间级复制，连接输出级，交叉成功；否则中间级出区域无可用已完成链路，遍历中间级所有通道判断是否存在预交叉时隙已连链路，遍历中间级出区域，寻找空闲通道，已连链路复制到此空闲通道，连接输出级，交叉成功；若不存在预交叉时隙已连链路则遍历输出模块对应的中间级出区域，判断是否存在输入模块对应的中间级入区域到此通道的已连链路，若存在则复用此链路，连接输入级，交叉成功；若无可用已连链路则遍历中间级出区域寻找空闲通道，复制中间级入区域已连链路，交叉成功。