基于图论的大容量SDH信号交叉汇聚系统及路由算法的制作方法

文档序号:12278445阅读:来源:国知局

技术特征:

1.一种基于图论的大容量SDH信号交叉汇聚系统,其特征在于,所述系统由输入级、中间级和输出级共三部分构成,输入级:由n个输入模块组成,每一个输入模块都是一个T-S-T交叉矩阵,可实现指定时隙的交叉,每个输入模块输出8路5G信号,与中间级对应输入通道直连,接入信号容量和端口数量可变;中间级:由一个k*k交叉芯片组成,完成k路5G信号的空分交换;输出级:由m个输出模块组成,每一个输出模块都是一个T-S-T交叉矩阵,可实现指定时隙的交叉,每个输出模块具有16路输入信号,与中间级对应输出通道直连。

2.一种采用如权利要求1所述的基于图论的大容量SDH信号交叉汇聚系统进行路由算法,其特征在于,对于指定时隙输入信号,所述路由算法首先遍历所有已计算路径,判断当前时隙是否进行过交叉,以此确定该时隙是否可以复制,根据复制和非复制两种情况分别进行如下处理流程:

(1)、无复制情况路由算法流程:首先判断判断是否存在当前输出模块对应的中间级入区域到当前端口的已连链路,若存在,则遍历当前链路所有已占用时隙,寻找对应输入模块出端口空闲时隙,复用输出和中间级路径完成交叉;若不存在,则遍历输入模块可用输出,寻找第一个空闲通道,然后遍历输入模块可用输出寻找空闲通道,确定所有连接关系完成交叉,若不存在空闲通道则通过中间级广播实现;

(2)、有复制情况路由算法流程:首先遍历输出模块所有从输入级到输出级的已完成链路,若存在预交叉时隙的已完成链路,则从输出级复制,复用输入级和交叉级链路,交叉成功;否则遍历输出模块对应的中间级出区域是否存在预交叉时隙已连链路,若存在则从中间级复制,连接输出级,交叉成功;否则中间级出区域无可用已完成链路,遍历中间级所有通道判断是否存在预交叉时隙已连链路,遍历中间级出区域,寻找空闲通道,已连链路复制到此空闲通道,连接输出级,交叉成功;若不存在预交叉时隙已连链路则遍历输出模块对应的中间级出区域,判断是否存在输入模块对应的中间级入区域到此通道的已连链路,若存在则复用此链路,连接输入级,交叉成功;若无可用已连链路则遍历中间级出区域寻找空闲通道,复制中间级入区域已连链路,交叉成功。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1