[发明专利]基于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信号的自适应交换。通过此算法，可以实现大容量的自适应交换网络路由调度。

主权项

1.一种基于Clos和T-S-T的自适应交换网络路由算法，其特征在于，采用Clos网络和T-S-T网络，通过标记路径的方式实现SDH信号和10GE信号的自适应交换网络路由算法；10GE信号路由算法和SDH信号路由算法分别包括新建路由程序和删除路由程序；所述10GE信号路由算法中，新建路由程序执行如下操作：（1）、判断输出端口是否已经占用，占用则退出；（2）、遍历输入级出通道，判断当前需交叉输入通道是否存在复制路由；（3）、复制情况下，优先级依次为输出级复制、中间级复制，输入级复制，其中输入级复制和无复制情况路由计算流程相同；（4）、无复制情况下，遍历输入模块所有出通道，找到空闲端口，根据Clos网络连接关系计算出中间级对应的输入通道以及中间级子模块编号，判断中间级出通道是否空闲，是则建立整条路由，否则退回重新寻找输入模块空闲出通道；所述10GE信号路由算法中，删除路由程序执行如下操作：（1）、遍历输出模块输出通道，判断是否输出级复制，是则只删除输出级路由即可；（2）、遍历中间级输出通道，判断是否中间级复制，是则找到所有复制通道对应的输出级路由，判断是否有占用，无则删除此通道和所有复制通道整条，有则只删除此通道路由；（3）、无复制或输入级复制情况，删除对应路由；所述SDH信号路由算法中，新建路由程序执行如下操作：（1）、判断输出是否已占用，如果占用则退出；（2）、遍历输出级时隙交叉路由，判断是否可在输出级复制，输出级复制情况下只计算输出级时隙交叉路由，输入级和虚拟中间级复用；（3）、遍历中间级路由，判断是否存在可复用交叉颗粒度VC4，即中间级通道已建立而输出级通道未建立的交叉颗粒度VC4，这种情况只需计算输出级时隙交叉路由即可；（4）、遍历中间级路由，判断是否存在可复用中间级通道，存在则建立输出级路由，并记录中间级时隙位置；（5）、遍历中间级路由，判断是否存在可复制交叉颗粒度VC4，存在则寻找空闲中间级通道复制此交叉颗粒度VC4所在中间级通道；（6）、遍历输入模块所有出通道，找到第一个无任何已交叉颗粒度VC4的空闲通道；遍历与输出级模块连接的中间级出通道，找到第一个空闲通道；建立中间级、输入级、输出级路由；所述SDH信号路由算法中，删除路由程序执行如下操作：（1）、遍历输出级时隙交叉路由，判断当前输出是否输出级复制情况，是则仅删除当前输出级实习交叉路由；（2）、遍历中间级路由，判断是否存在中间级复制情况，是则判断所有复制的通道对应时隙是否有输出，无则在所有复制通道清空当前时隙，中间级通道时隙计数减1，当中间级时隙计数减到0的时候删除所有中间级复制通道路由；若有则仅删除输出级路由；（3）、根据网络连接关系找到输入级路由，整条链路删除，中间级通道时隙计数减1，当中间级时隙计数减到0的时候删除中间级通道路由。