[发明专利]一种数据流交换控制方法及相关设备

权利要求书

1.一种数据流交换控制方法，其特征在于，包括：

交换设备的输入级获取数据流的带宽需求信息，将所述带宽需求信息，以及所述带宽需求信息与所述数据流的对应关系信息封装为第一控制信元发送给所述交换设备的交换级；

所述交换级根据所述带宽需求信息和所述带宽需求信息对应的数据流的至少一个入端口的入端口物理带宽和至少一个出端口的出端口物理带宽，以及时分复用TDM业务带宽信息，计算带宽信息表BWM，其中，所述入端口为所述输入级与所述交换级的连接端口，所述出端口为所述交换级与输出级的连接端口，所述TDM业务带宽信息用于指示TDM业务在所述出端口上占用的带宽；

所述交换级根据预置的排序准则，对所述BWM的表项进行排序处理，获得带宽排序信息表，将所述带宽排序信息表封装为第二控制信元发送给所述输入级，其中，所述排序准则为在同一时隙内至多存在两个所述入端口向同一个所述出端口发送信元；

所述输入级根据所述带宽排序信息表对所述数据流进行信元均匀排序处理，获得信元表，其中，所述信元表包含所述数据流中各信元的时序位置，且同一数据流的各信元在时序位置上间隔分布；

所述输入级根据所述信元表控制数据流的信元发送。

2.根据权利要求1所述的数据流交换控制方法，其特征在于，

所述获取数据流的带宽需求信息包括：

获取数据流的流速率；

获取所述数据流的缓存信息长度；

将所述数据流的缓存信息长度除以单位时间，然后加上所述数据流的流速率，获得所述数据流的带宽需求信息。

3.根据权利要求1或2所述的数据流交换控制方法，其特征在于，

所述BWM满足如下条件：

入端口相同的所有数据流的带宽需求总和小于或等于该入端口的入端口物理带宽；

出端口相同的所有数据流的带宽需求总和，小于或等于该出端口的可分配物理带宽，其中，所述出端口的可分配物理带宽等于该出端口的出端口物理带宽减去所述TDM业务带宽信息指示的TDM业务在该出端口上占用的带宽。

4.根据权利要求1至3任一项所述的数据流交换控制方法，其特征在于，

所述根据所述带宽需求信息和所述带宽需求信息对应的数据流的至少一个入端口的入端口物理带宽和至少一个出端口的出端口物理带宽，以及时分复用TDM业务带宽信息，计算带宽信息表BWM的步骤具体为：

以预置的时间长度作为交换周期，根据所述交换周期内接收到的所有带宽需求信息，所述带宽需求信息对应的数据流的至少一个入端口的入端口物理带宽和至少一个出端口的出端口物理带宽，以及时分复用TDM业务带宽信息，计算BWM。

5.根据权利要求4所述的数据流交换控制方法，其特征在于，

所述根据所述带宽排序信息表对所述数据流进行信元均匀排序处理的步骤包括：

将所述交换周期内预计发送的信元总数N切分为2^L个数组，其中，每个数组包含N/2^L个时隙，其中，L为大于1的整数；

从L位二进制数全为0开始，采用逆向进位方式依次从高位向低位进位，并将顺序得到的2^L个L位二进制数的十进制值，依次作为各数组首个时隙的时序位置进行排序，按照各数组首个时隙的时序位置的顺序关系对各数组的剩余时隙进行排序，得到数组序列表；

从第一个数组的首个时隙开始，按照先填充完单条数组的所有时隙为准则，依次将所述带宽排序信息表中各数据流的所有信元填充到所述数组的各时隙所在的时序位置上，直至所有数据流的所有信元完成所述填充，其中，所述信元与所述时隙一一对应。