[发明专利]一种双向交换调度方法

摘要

本发明公开了一种适用于多级多平面结构网络的同向交换调度方法，在度为2的满配业务矩阵中，逐行遍历各个元素，将第一次找到的非零值1的元素作为起点，分别在该元素的行方向和列方向寻找非零值1，在找到的两个非零值1中，分别在同行非零值1的列方向、同列非零值1的行方向寻找非零值1，在本次找到的两个非零值1中，在同列非零值1的行方向、同行非零值1的列方向寻找非零值1，依次类推。每次找到非零值元素时，则更新连接矩阵的业务矩阵中的相应元素，直到将业务矩阵中所有非零值元素处理完毕。本发明中，在确定起点后的每个步骤可以返回两条业务分配结果，从而将业务矩阵的分配时间缩短为现有单向环形算法的一半左右。

主权项

一种双向交换调度方法，其特征在于包括以下步骤：S1：对于度为2的业务矩阵H2，将其中各个元素记为H2[i,j]，i和j的取值范围分别为0≤i≤N‑1、0≤j≤N‑1，N表示输入模块和输出模块的个数；初始化所有连接矩阵k表示中间模块序号，取值范围为1≤k≤2，标记每个元素值为0；S2：在业务矩阵H2中从元素H2[0,0]开始逐行逐列遍历各个元素，如果寻找所有行未找到非零元素，则环形算法结束；如果在第i1行中寻找到元素H2[i1,j1]为非零值2，则更新连接矩阵和业务矩阵相应元素：H2[i1,j1]＝0，重复步骤S2；如果在第i1行中寻找到一个元素H2[i1,j1]为非零值1，则更新连接矩阵和业务矩阵相应元素：H2[i1,j1]＝0，进入步骤S3；S3：在元素H2[i1,j1]所在的第i1行和第j1列同时寻找是否存在非零值1，如果未找到则返回步骤S2，若找到元素H2[i1,j2]、H2[i2,j1]，则更新连接矩阵和业务矩阵相应元素：H2[i1,j2]＝0，H2[i2,j1]＝0，进入步骤S4；S4：在元素H2[i1,j2]所在的第j2列和H2[i2,j1]所在的第i2行同时寻找是否存在非零值1，如果未找到则返回步骤S2，若找到元素H2[i3,j2]和H2[i2,j3]，则更新连接矩阵和业务矩阵相应元素：H2[i3,j2]＝0，H2[i2,j3]＝0，判断元素H2[i3,j2]和H2[i2,j3]是否为同一元素，如果不是进入步骤S5，否则返回步骤S2；S5：在元素H2[i3,j2]所在的第i3行和H2[i2,j3]所在的第j3列同时寻找是否存在非零值1，如果未找到则返回步骤S2，若找到元素H2[i3,j4]和H2[i4,j3]，则更新连接矩阵和业务矩阵相应元素：H2[i3,j4]＝0，H2[i4,j3]＝0，判断元素H2[i3,j4]和H2[i4,j3]是否为同一元素，如果不是则令i1＝i3、i2＝i4、j1＝j3、j2＝j4，返回步骤S4，否则返回步骤S2。