一种多级子带交换网络构建方法与流程

1.本发明涉及一种多级子带交换网络构建方法，属于通信技术领域。


背景技术：

2.子带交换结构是针对数字信道化处理后的子带数据进行交换而提出的，这种交换结构的特点是端口数量多、数据吞吐量大、交换路径预先定义，是一种典型的电路交换结构，在实现上通常由时分交换单元和空分交换单元组合构成，交换级数至少为3级，第一级为m个时分交换单元，第二级为1个空分交换单元，第三级为m个时分交换单元。时分交换单元完成同一个端口上n个子带之间的位置交换，等效于端口相同但频点不同的子带之间的频率变换；空分交换单元完成不同端口上相同子带之间的位置交换，等效于端口不同但频点相同的子带之间的端口交换。时分交换单元的交换容量为子带数量与每个子带的数据速率的积，假设每个子带的数据速率为b，时分交换单元的子带数量为k，则时分交换单元的交换容量w1＝kb，通常时分交换单元由一组乒乓存储器实现。因此单个存储器的带宽决定了时分交换单元的上限，即存储器的时钟频率为f，数据位宽为d，则存储器的带宽为w2＝fd，存储器的带宽w2需要超过子带数据的总带宽w1，即w2≥w1。对于一个具有m个端口的子带交换单元，其所能支持的最大子带数据吞吐量为w
total
＝mfd，对于具体的实现来说，端口数量m受限于其间的io数量，工作频率f受限于器件的器件的速度，位宽d受限于器件的规模，因此对于超过w
total
的子带交换需求，是单个tst子带交换单元所无法实现的。


技术实现要素：

3.本发明的技术解决问题是：克服现有技术的不足，提供一种多级子带交换网络构建方法。
4.本发明的技术解决方案是：
5.一种多级子带交换网络构建方法，包括步骤如下：
6.(1)定义所需构建的交换网络端口数量为m，每个端口包含k个子带，包括n个交换平面，每个交换平面包含一个端口数量为m，子带数量为的小容量子带交换单元；
7.(2)为每一个交换输入端口定义子带映射函数，用于将交换输入端口的k个子带划分为n个子集，每个子集中的子带数量为
8.(3)利用n个交换平面，分别对来自m个交换输入端口的n个子集进行交换，其中n个交换平面与每个交换输入端口的n个子集一一对应；
9.(4)为每个交换输出端口定义子带逆映射函数，用于将发送到同一个交换输出端口的n个子集合成为k个子带，从而完成多级子带交换网络构建。
10.对于各交换输入端口子带划分后的n个子集，属于同一个子集的子带输入到同一个交换平面的同一个端口，且同一个交换平面的同一个端口输入的子带均来自于同一个交换输入端口的同一个子集。
11.所述子带映射函数，将同一个交换输入端口的k个子带划分为n个子集，每个子集中的子带数量为且两个不同的子集之间的交集为空集，所有子集的并集为映射前子带集合。
12.所述步骤(2)的实现方法如下：
13.(2.1)对同一个交换输入端口的k个子带进行编号，分别用1、2、3......k表示；
14.(2.2)为每个交换输入端口定义子带映射函数fc
m
，其中为形成第i个子集的子带映射函数；
15.(2.3)对划分后的子集中个子带进行编号，分别用表示；
16.(2.4)对划分后的子集中的子带分别利用子带映射函数计算映射前的子带编号：第i个子集的第j个子带的映射前子带编号为
17.(2.5)根据上述步骤(2.4)计算结果，为每个子集分配子带，将来自同一个交换输入端口的k个子带划分为n个子集。
18.n个交换平面输出的相同交换输入端口的子带组成n个逆映射前子带集合，子带逆映射函数将这n个逆映射前子带集合合并为包含k个子带的输出子带集合。
19.所述步骤(4)的实现方法如下：
20.(4.1)对n个交换平面输出的第h个交换输入端口的子带进行编号，用<p，q>二元组表示第p个逆映射前子带集合中的第q个子带，其中1≤p≤n，
21.(4.2)对第h个交换输出端口逆映射之后的k个子带进行编号，分别用1、2、3......k表示；
22.(4.3)定义子带逆映射函数<p，q>＝f
im
(x)，1≤x≤k；
23.(4.4)对逆映射之后的子带进行遍历，利用子带逆映射函数f
im
(x)计算出逆映射之后第x个子带对应的逆映射前子带集合编号p和集合中的子带编号q；
24.(4.5)根据上述步骤(4.4)计算结果，完成对逆映射前子带集合的合并，将来自n个交换平面输出到同一个交换输出端口的子带合成为k个子带。
25.子带映射函数和子带逆映射函数f
im
，具体步骤如下
26.(6.1)定义m行k列的子带映射矩阵a
m
×
k
和子带逆映射矩阵b
m
×
k
；
27.(6.2)将矩阵a
m
×
k
和b
m
×
k
的全部元素初始化为0，将所有子带交换关系标记为未完成；
28.(6.3)针对一个未完成映射计算的子带交换关系，(x1，y1)
→
(x2，y2)，从子带映射矩阵a
m
×
k
中选取第x1行a
m
×
k
(x1，：)，寻找第一个为不0的元素，记录列编号z1；从子带逆映射矩阵b
m
×
k
中选取第x2行b
m
×
k
(x2，：)，如果列编号区间内存在0元素，则记下第一个0元素的列编号z2，并将该子带交换关系标记为完成，否则将该子带交换关系标记为失败；
29.(6.4)针对一个未完成映射计算的子带交换关系，(x1，y1)
→
(x2，y2)，从子带映射
矩阵a
m
×
k
中选取第x1行a
m
×
k
(x1，：)，寻找全部不为0的元素，然后随机选取其中的一个，记录列编号z1；从子带逆映射矩阵b
m
×
k
中选取第x2行b
m
×
k
(x2，：)，寻找所有不为0的元素，如果列编号区间编号区间存在0元素，则记录列编号z2，并将该子带交换关系标记为完成；否则，随机从寻找一个1元素，记录列编号z2，将z2对应的子带交换关系(x3，y3)
→
(x4，y4)的状态设置为失败，将子带交换关系(x1，y1)
→
(x2，y2)状态设置为完成；
30.(6.5)对子带交换网络的所有子带交换关系进行遍历，如果存在状态为未完成的子带交换关系，则跳转到步骤(6.3)；如果存在状态为失败的子带交换关系，则跳转到步骤(6.4)；否则，跳转到步骤(6.6)；
31.(6.6)针对每个状态为已完成的子带交换关系，其对应的子带映射函数值为
[0032][0033]
(6.7)针对每个状态为已完成的子带交换关系，其对应的子带逆映射函数值为
[0034][0035]
本发明与现有技术相比的优点在于：
[0036]
(1)本发明针对通信卫星柔性转发处理器的大规模子带交换网络的构建问题，给出了一种基于n个交换容量为w0的tst子带交换单元构建交换容量为nw0的子带交换的方法。当受限于卫星载荷器件规模和功耗所限，无法采用单个交换单元实现全部交换容量时，本发明给出了一种可行的替代方案；
[0037]
(2)本发明可以利用现有成熟的小规模子带交换单元构建更大规模的子带交换网络，能够利用现有的成熟小规模交换单元成果，缩短研制进度；
[0038]
(3)本发明可以利用现有成熟的小规模子带交换单元构建更大规模的子带交换网络，能够分散热耗，提升载荷的热设计指标，降低载荷的重量，增强工程化相关能力。
附图说明
[0039]
图1为多平面子带交换示意图；
[0040]
图2为子带映射函数示意图。
具体实施方式
[0041]
下面结合附图对本发明做进一步介绍。
[0042]
针对子带交换规模进一步增加和单个tst子带交换容量有限的矛盾，本发明提出一种基于n个交换容量为w0的tst子带交换单元构建交换容量为nw0的子带交换的方法。
[0043]
具体地，一种多级子带交换网络构建方法，包括步骤如下：
[0044]
(1)定义所需构建的交换网络端口数量为m，每个端口包含k个子带，包括n个交换平面，每个交换平面包含一个端口数量为m，子带数量为的小容量子带交换单元。
[0045]
(2)为每一个交换输入端口定义子带映射函数，用于将交换输入端口的k个子带划
分为n个子集，每个子集中的子带数量为
[0046]
子带映射函数，将同一个交换输入端口的k个子带划分为n个子集，每个子集中的子带数量为且两个不同的子集之间的交集为空集，所有子集的并集为映射前子带集合。
[0047]
以第h个交换输入端口为例，其具体实现方法如下：
[0048]
(2.1)对第h个交换输入端口的k个子带进行编号，分别用1、2、3......k表示；
[0049]
(2.2)为第h个交换输入端口定义子带映射函数fc
m
，其中为形成第i个子集的子带映射函数；
[0050]
(2.3)对划分后的子集中个子带进行编号，分别用表示；
[0051]
(2.4)对划分后的子集中的子带分别利用子带映射函数计算映射前的子带编号：第i个子集的第j个子带的映射前子带编号为
[0052]
(2.5)根据上述步骤(2.4)计算结果，为每个子集分配子带，将来自第h个交换输入端口的k个子带划分为n个子集。
[0053]
子带映射函数示意图如图2所示。
[0054]
(3)利用n个交换平面，分别对来自m个交换输入端口的n个子集进行交换，其中n个交换平面与每个交换输入端口的n个子集一一对应。
[0055]
对于各交换输入端口子带划分后的n个子集，属于同一个子集的子带输入到同一个交换平面的同一个端口，且同一个交换平面的同一个端口输入的子带均来自于同一个交换输入端口的同一个子集。
[0056]
(4)为每个交换输出端口定义子带逆映射函数，用于将发送到同一个交换输出端口的n个子集合成为k个子带，从而完成多级子带交换网络构建。
[0057]
n个交换平面输出的相同交换输入端口的子带组成n个逆映射前子带集合，子带逆映射函数将这n个逆映射前子带集合合并为包含k个子带的输出子带集合。
[0058]
实现方法如下：
[0059]
(4.1)对n个交换平面输出的第h个交换输入端口的子带进行编号，用<p，q>二元组表示第p个逆映射前子带集合中的第q个子带，其中1≤p≤n，
[0060]
(4.2)对第h个交换输出端口逆映射之后的k个子带进行编号，分别用1、2、3......k表示；
[0061]
(4.3)定义子带逆映射函数<p，q>＝f
im
(x)，1≤x≤k；
[0062]
(4.4)对逆映射之后的子带进行遍历，利用子带逆映射函数f
im
(x)计算出逆映射之后第x个子带对应的逆映射前子带集合编号p和集合中的子带编号q；
[0063]
(4.5)根据上述步骤(4.4)计算结果，完成对逆映射前子带集合的合并，将来自n个交换平面输出到同一个交换输出端口的子带合成为k个子带。
[0064]
图1为多平面子带交换示意图。
[0065]
子带映射函数和子带逆映射函数f
im
，具体步骤如下
[0066]
(6.1)定义m行k列的子带映射矩阵a
m
×
k
和子带逆映射矩阵b
m
×
k
；
[0067]
(6.2)将矩阵a
m
×
k
和b
m
×
k
的全部元素初始化为0，将所有子带交换关系标记为未完成；
[0068]
(6.3)针对一个未完成映射计算的子带交换关系，(x1，y1)
→
(x2，y2)，从子带映射矩阵a
m
×
k
中选取第x1行a
m
×
k
(x1，：)，寻找第一个为不0的元素，记录列编号z1；从子带逆映射矩阵b
m
×
k
中选取第x2行b
m
×
k
(x2，：)，如果列编号区间内存在0元素，则记下第一个0元素的列编号z2，并将该子带交换关系标记为完成，否则将该子带交换关系标记为失败；
[0069]
(6.4)针对一个未完成映射计算的子带交换关系，(x1，y1)
→
(x2，y2)，从子带映射矩阵a
m
×
k
中选取第x1行a
m
×
k
(x1，：)，寻找全部不为0的元素，然后随机选取其中的一个，记录列编号z1；从子带逆映射矩阵b
m
×
k
中选取第x2行b
m
×
k
(x2，：)，寻找所有不为0的元素，如果列编号区间存在0元素，则记录列编号z2，并将该子带交换关系标记为完成；否则，随机从寻找一个1元素，记录列编号z2，将z2对应的子带交换关系(x3，y3)
→
(x4，y4)的状态设置为失败，将子带交换关系(x1，y1)
→
(x2，y2)状态设置为完成；
[0070]
(6.5)对子带交换网络的所有子带交换关系进行遍历，如果存在状态为未完成的子带交换关系，则跳转到步骤(6.3)；如果存在状态为失败的子带交换关系，则跳转到步骤(6.4)；否则，跳转到步骤(6.6)；
[0071]
(6.6)针对每个状态为已完成的子带交换关系，其对应的子带映射函数值为
[0072][0073]
(6.7)针对每个状态为已完成的子带交换关系，其对应的子带逆映射函数值为
[0074][0075]
实施例：
[0076]
假设子带交换网络的交换规模为2个端口(m＝2)，每个端口4个子带(k＝4)，由2个交换规模为2端口，每端口2个子带的交换单元构成。
[0077]
交换关系如下表所示
[0078]
序号源端口号源子带号目的端口号目的子带号111242122331322414215211462213
7231282411
[0079]
对于交换输入端口1的子带集合{1,2,3,4}，计算子映射函数，划分为2个子集，计算子带映射函数
[0080][0081]
映射后子带编号12映射前子带编号43
[0082][0083]
映射后子带编号12映射前子带编号21
[0084]
得出划分后的子集如下
[0085]
子集1：{4,3}，子集2：{2,1}
[0086]
对于交换输入端口2的子带集合{1,2,3,4}，计算子映射函数，如下
[0087][0088]
映射后子带编号12映射前子带编号43
[0089][0090]
映射后子带编号12映射前子带编号21
[0091]
划分为2个子集，子集1：{4,3}，子集2：{2,1}
[0092]
对于交换输出端口1的子带集合，计算逆映射函数
[0093]
f
im
[0094]
逆映射后子带编号1234逆映射前子带编号<2,2><2,1><1,2><1,1>
[0095]
得到逆映射之后的子带集合为{1,2,3,4}
[0096]
对于交换输出端口2的子带集合，计算逆映射函数
[0097]
f
im
[0098][0099][0100]
得到逆映射之后的子带集合为{1,2,3,4}。
[0101]
通过上述示例可以看出，本发明通过求解映射和逆映射函数，将大规模子带交换
网络分解为若干个小规模的子带交换网络，更有利于提升卫星载荷的工程化指标。
[0102]
本发明提出了小规模子带交换单元构建更大规模子带交换的一种方法，解决了子带交换规模进一步增加和单个子带交换单元容量有限的矛盾，将一个大规模子带交换网络拆分为多个小规模的子带交换单元，一方面能够利用现有的成熟小规模交换单元成果，缩短研制进度；另一方面能够分散热耗，提升载荷的热设计指标，降低载荷的重量，增强工程化相关能力。
[0103]
本发明说明书中未作详细描述的内容属于本领域专业技术人员的公知技术。