CN1486012A - 一种三级克洛斯矩阵无阻塞扩展方法 - Google Patents

Abstract

本发明涉及一种三级克洛斯矩阵无阻塞扩展方法，该方法对传统三级克洛斯(Clos)矩阵进行扩展、以实现无阻塞大交叉容量交叉矩阵，该方法包括选择输入/输出端口速率高于交叉连接数据粒度的交叉模块作为克洛斯矩阵的输入级模块、中间级模块和输出级模块，输入级模块的输出端口连接到中间级模块的输入端口，中间级模块的输出端口连接到输出级模块的输入端口，将输入级模块的输入端口作为整个矩阵的输入端口，将输出级模块的输出端口作为整个矩阵的输出端口，该方法可应用于光交叉连接设备、同步数字系列/同步光网络设备以及数字交叉连接设备等有交叉连接应用的场合。

Description

一种三级克洛斯矩阵无阻塞扩展方法

技术领域

本发明涉及一种三级克洛斯矩阵无阻塞扩展方法。更确切地说，本发明涉及一种用于对传统三级克洛斯(Clos)矩阵进行扩展、以实现无阻塞大交叉容量交叉矩阵的方法。

背景技术

随着多媒体、高清晰度电视(HDTV)、视频点播、宽带上网等业务的开展，人们对带宽的需求越来越高。密集波分复用(DWDM)系统的应用，解决了大容量光传输问题。但是节点交叉容量小的问题依然没有解决，从而成为网络中的瓶颈问题。

在光交叉连接设备和光分插复用设备中，有大量的交叉连接需求。本发明所提供的交叉连接矩阵，可以应用于光交叉连接(OXC)设备、同步数字系列/同步光网络(SDH/SONET)设备、数字交叉连接(DXC)设备甚至交换机设备等有交叉连接矩阵应用的场合。

交叉连接矩阵是光交叉连接(OXC)设备、同步数字系列/同步光网络(SDH/SONET)设备、数字交叉连接(DXC)设备甚至交换机设备的核心。目前主要有两种常用矩阵类型，即平方矩阵和克洛斯(Clos)矩阵。平方矩阵采用N×N结构，对任何业务都能实现100％无阻塞，且交叉连接时间较短，但随着容量N增长，所需交叉矩阵数量也按其平方增长，所以平方矩阵不适合大容量系统。而克洛斯(Clos)矩阵具有容量大，所需交叉连接芯片少的特点，经济性较高的优点。图1给出了三级克洛斯(Clos)矩阵的配置原理。如图1所示，标准的克洛斯(Clos)分三级，输入级、中间级和输出级。输入级为n×m的交叉矩阵10，中间级为r×r的交叉矩阵20，输出级为m×n的交叉矩阵30。

常规克洛斯(Clos)矩阵各级交叉模块输出与输入端口之间仅有一路信道，信道速率等于交叉矩阵的交叉粒度。详细描述见图1所示：输入级的#i(1≤i≤r)模块与中间级的各模块之间、中间级的#j(1≤i≤m)模块与输出级的各模块#h(1≤h≤r)之间只有一路信道相连，其中信道速率等于单元交叉模块交叉粒度。

目前通信系统容量的不断增长，对交叉连接设备提出了更高的要求，即：以更快的速度交换更多的数据，同时要求巨大的单节点交叉容量。目前业界开发的交叉芯片在交叉容量上满足不了这一要求，需要通过其他方法来扩展通信设备节点的总交叉容量。而且，目前业界高速光通信系统所采用的高阶交叉芯片的交叉粒度一般为VC-4或VC-3，输入端口速率在兆(M)或千兆(G)比特等级，芯片输入/输出端口速率远高于交叉连接的数据粒度，故无法采用常规的克洛斯(Clos)矩阵来扩展其交叉矩阵交叉容量。当利用小交叉容量的交叉矩阵扩展至更高交叉容量的交叉矩阵时，由于小交叉容量交叉矩阵端口速率不等于交叉粒度，常规克洛斯(Clos)方法无法实现严格无阻塞的问题。

发明内容：

本发明目的在于提供一种三级克洛斯矩阵无阻塞扩展方法，该方法改进了常规的三级克洛斯(Clos)矩阵，以实现无阻塞大交叉容量交叉矩阵。本发明方法包括第一方法、第二方法和第三方法。

采用本发明的第一方法所形成的三级克洛斯矩阵如图2所示。该第一方法包括：利用芯片输入/输出端口速率高于交叉连接数据粒度数倍的交叉模块作为三级克洛斯矩阵中的输入级、中间级和输出级模块；选择r个具有n个输入端口和m个输出端口的输入级模块，选择m个具有r个输入端口和r个输出端口的中间级模块，选择r个具有m个输入端口和n个输出端口的输出级模块；将r个输入级模块的每个所具有的n个输入端口作为克洛斯矩阵的n乘r个输入端；将r个输入级模块的每个所具有的m个输出端口分别连接到m个中间级模块的每个所具有的r个输入端口之一，每个输入级模块的输出端对应一个中间级模块的输入端；将m个中间级模块的每个所具有的r个输出端口分别连接到r个输出级模块的一个输入端口，每个中间级模块的输出端对应一个输出级模块的输入端；将r个输出级模块的每个所具有的n个输出端口作为矩阵的n乘r个输出端口。该第一方法形成了图2所示的克洛斯矩阵。

图2所示的输入级单元交叉矩阵模块100、中间级单元交叉矩阵模块200和输出级单元交叉矩阵模块300的输入和输出端口速率是交叉粒度的K倍，故输入级和中间级以及中间级和输出级之间端口连接不再是标准克洛斯(Clos)矩阵的单条信道，而是等价于K个交叉粒度等级信道的互连。

如图2所示，输入级单元交叉矩阵模块100为n×m，n和m均指端口。因为端口速率为交叉粒度的K倍，故输入级单元交叉矩阵模块100的真实交叉容量为nK×mK。同样，中间级单元交叉矩阵模块200为r个输入和输出端口，其真实的交叉容量为rK×rK。输出级单元交叉矩阵模块300为m个输入端口，n个输出端口，其真实的交叉容量为mK×nK。三级之间通过信道总线400互连，但此时和标准克洛斯(Clos)矩阵不同的是各级单元交叉矩阵模块之间互连为多条信道，每个信道总线400含K个子信道，子信道速率等于单元交叉矩阵模块100、200和300的交叉粒度。从中可以看到，对于端口速率为交叉粒度的倍数的情况下，只需要将端口级粒度的交叉实现标准克洛斯(Clos)交叉矩阵的无阻塞条件即可。对于图2中的情况，在单元交叉矩阵模块交叉粒度上其阻塞特性如下：

1)如果m＞2n-1，则网络是无阻塞的；

2)如果m＞n，则网络是有阻塞的，但允许重新安排；

3)如果m＞n+1，则网络是有阻塞的，但允许作无损伤重新安排；

4)如果m＜n，则网络是有阻塞的。

采用本发明的第二方法所形成的三级克洛斯矩阵如图3所示。该第二方法包括：利用芯片输入/输出端口速率高于交叉连接数据粒度数倍的交叉模块作为三级克洛斯矩阵中的输入级、中间级和输出级模块；选择r/L个具有Ln个输入端口和Lm个输出端口的输入级模块，选择m个具有r个输入端口和r个输出端口的中间级模块，选择r/L个具有Lm个输入端口和Ln个输出端口的输出级模块；将r/L个输入级模块的每个所具有的Ln个输入端口作为克洛斯矩阵的Ln乘r/L个输入端；将r/L个输入级模块的所具有的Lm个输出端口分别连接到m个中间级模块的每个所具有的r个输入端口，每个输入级模块的L个输出端口和每个中间级模块的L个输入端口连接；将m个中间级模块的每个所具有的r个输出端口分别连接到r/L个输出级模块的Lm个输入端口，每个中间级模块的L个输出端和一个输出级模块的L个输入端连接；将r/L个输出级模块的每个所具有的Ln个输出端口作为矩阵的Ln乘r个输出端口。该第二方法形成了图3所示的克洛斯矩阵。和第一方法形成的图2所示的克洛斯矩阵相比，第二方法所用的输入和输出级模块的交叉容量要比第一方法所用的输入和输出级模块的交叉容量要大L倍。

图3所示的输入级单元交叉矩阵模块700、中间级单元交叉矩阵模块200和输出级单元交叉矩阵模块800的输入和输出端口速率是交叉粒度的K倍，故输入级和中间级以及中间级和输出级之间端口连接不再是标准克洛斯(Clos)矩阵的单条信道，而是等价于L个端口速率的子信道，每个端口速率的子信道又包含K个交叉粒度等级的子信道。

如图3所示，输入级单元交叉矩阵模块700为Ln×Lm，Ln和Lm均指端口数。因为端口速率为交叉粒度的K倍，故输入级单元交叉矩阵模块700的真实交叉容量为LnK×LmK。同样，中间级单元交叉矩阵模块200为r个输入和输出端口，其真实的交叉容量为rK×rK。输出级单元交叉矩阵模块800为Lm个输入端口，Ln个输出端口，其真实的交叉容量为LmK×LnK。三级之间通过信道总线600互连，但此时和标准克洛斯(Clos)矩阵不同的是各级单元交叉矩阵模块之间互连为多条信道，每个信道总线600包含L个端口速率的子信道，每个端口速率的子信道又包含K个交叉粒度速率的子信道。对于图3中的情况，在单元交叉矩阵模块交叉粒度上其阻塞特性如下：

1)如果m＞2n-1，则网络是无阻塞的；

2)如果m＞n，则网络是有阻塞的，但允许重新安排；

3)如果m＞n+1，则网络是有阻塞的，但允许作无损伤重新安排；

4)如果m＜n，则网络是有阻塞的。

采用本发明的第三方法所形成的三级克洛斯矩阵如图4所示。该第三方法包括：利用芯片输入/输出端口速率高于交叉连接数据粒度数倍的交叉模块作为三级克洛斯矩阵中的输入级、中间级和输出级模块；选择m个具有r/2个输入端口和r个输出端口的输入级模块，选择m个具有r个输入端口和r个输出端口的中间级模块，选择m个具有r个输入端口和r/2个输出端口的输出级模块；将m个输入级模块的每个所具有的r个输出端口分别连接到m个中间级模块的每个所具有的r个输入端口之一，每个输入级模块的输出端对应一个中间级模块的输入端，且每个输入级模块的L(L＝r/m)个输出端口与每个中间级模块的L(L＝r/m)个输出端口对应连接；将m个中间级模块的每个所具有的r个输出端口分别连接到m个输出级模块的一个输入端口，每个中间级模块的输出端对应一个输出级模块的输入端，且每个中间级模块与每个输出级模块之间有L(L＝r/m)个连接；将m个输出级模块的每个所具有的r/2个输出端口作为矩阵的m乘r/2个输出端口。图4所示的方法中，输入和输出模块也可以用r×r单元交叉模块，只是用做输入级模块时有一半的输入端口不用，作为输出级模块时有一半的输出端口不用。该第三方法形成了图4所示的克洛斯矩阵。

图4中输入级单元交叉矩阵模块700用r/2×r；中间级为单元交叉矩阵模块200为r×r；输出级单元交叉矩阵模块800为r×r/2。输入级、中间级和输出级分别含m个单元交叉模块700、200和800。其中m≤r，r是m的2^q倍关系(q＝0，1，2，3…)，例如r＝m，r＝2m，r＝4m，r＝8m等。采用这种方式也可以实现大容量交叉矩阵，且其阻塞特定得到更好的保证。如图4所示，这时每个输入级和输出级单元交叉模块与每个中间级单元交叉模块之间的连接可能是2^q条总线(总线传输速率等于单元交叉模块的端口速率，q＝0，1，2，3…)。

以上图2、图3和图4中的配置方案对于大容量的数据交叉连接能够实现严格无阻塞。

本发明方法简单可行，以成熟的克洛斯(Clos)矩阵技术为基础，对输入级和输出级矩阵进行改进即可实现。容量配置灵活，可实现不同速率等级的交叉连接。交叉粒度可细化至VC-4/VC-3，甚至可以细化到VC-12粒度或更小的64kb/s粒度。克服了小交叉容量芯片向大交叉容量交叉矩阵扩展时芯片端口速率不等于交叉粒度的情况下无法用常规克洛斯(Clos)矩阵实现严格无阻塞扩展的问题。本发明方法可应用于光交叉连接设备(OXC)、同步数字系列/同步光网络(SDH/SONET)设备以及数字交叉连接(DXC)设备等有交叉连接应用的场合。

附图说明

图1为常规三级克洛斯(Clos)配置原理；

图2为采用本发明第一方法形成一种三级克洛斯(Clos)矩阵配置的原理图；

图3为采用本发明第二方法形成第二种三级克洛斯(Clos)矩阵配置的原理图；

图4为采用本发明第三方法形成第三种三级克洛斯(Clos)矩阵配置的原理图；

图5为采用本发明第一方法的第一实施例，是在622M端口速率、VC4/VC3交叉粒度情况下320G交叉容量的实例(单元交叉模块最大40G交叉容量)；

图6为采用本发明第二方法的第二实施例，是在622M端口速率、VC4/VC3交叉粒度情况下320G交叉容量的实例(单元交叉模块最大40G交叉容量)；

图7为采用本发明第一方法的第三实施例，是在622M端口速率、VC4/VC3交叉粒度情况下1.28T交叉容量的实例(单元交叉模块最大40G交叉容量)；

图8为采用本发明第一方法的第四实施例，是在2.5G端口速率、VC4/VC3交叉粒度情况下1.28T交叉容量的实例(单元交叉模块最大160G交叉容量)；

图9为采用本发明第二方法的第五实施例，是在2.5G端口速率、VC4/VC3交叉粒度情况下1.28T交叉容量的实例(单元交叉模块最大160G交叉容量)；

图10为采用本发明第一方法的第六实施例，是在2.5G端口速率、VC4/VC3交叉粒度情况下5.12T交叉容量的实例(单元交叉模块最大160G交叉容量)。

具体实施方式

下面结合图5至图10所示的实施例对本发明方法作进一步说明。值得一提的是，这些实施例仅为了说明本发明，而不是限制本发明。

图5为采用本发明第一方法的第一实施例。其中利用64个输入级单元交叉矩阵模块(110)8×16、16个中间级单元交叉矩阵模块(210)64×64、64个输出级单元交叉矩阵模块(310)16×8芯片建立三级克洛斯(Clos)矩阵(以上数字均指端口数，图中所用的芯片端口速率为622M，交叉粒度为VC3或VC4)。每个端口数据速率为622Mb/s(如果采用了8B/10B编码，则为778Mb/s)。每个输入/输出芯片与中间级每个芯片连接的622Mb/s信道数为1条，如图中信道410所示。每条622Mb/s信道采用TDM将4个VC-4(155Mb/s，见图中510)或12个VC-3复用成一个622Mb/s码流传送，交叉粒度为VC-4/NC-3。经过扩展后总容量为622M×32×16＝320G。此方案实现了严格无阻塞。

图6为采用本发明第二方法的第二实施例。其中利用16个输入级单元交叉矩阵模块(710)32×64、16个中间级单元交叉矩阵模块(210)64×64、16个输出级单元交叉矩阵模块(810)32×16芯片建立三级克洛斯(Clos)矩阵(以上数字均指端口数，图中所用的芯片端口速率为622M，为64×64端口交叉容量，交叉粒度为VC3或VC4)。其中，为了避免阻塞，第1级的输入端口和第三级的输出端口只用到了芯片有效容量的一半，即32个端口，形成32×64结构，每个端口数据速率为622Mb/s。每个输入/输出芯片与中间级每个芯片连接的622Mb/s信道数为4条(610)，每条622Mb/s信道采用TDM将4个VC-4(155Mb/s，见图中510)或12个VC-3复用成一个622Mb/s码流传送。经过扩展后总容量为622M×32×16＝320G。此方案实现了严格无阻塞。

图7为采用本发明第一方法的第三实施例。其中利用64个32×64输入级单元交叉矩阵模块(710)、64个64×64中间级单元交叉矩阵模块(210)、64个64×32输出级单元交叉矩阵模块(810)芯片建立三级克洛斯(Clos)矩阵(以上数字均指端口数，图中所用的芯片端口速率为622M，交叉粒度为VC3或VC4)。每个端口数据速率为622Mb/s。每个输入/输出芯片与中间级每个芯片连接的622Mb/s信道数为4条，如图中信道410所示。每条622Mb/s信道采用TDM将4个VC-4(155Mb/s，见图中510)或12个VC-3复用成一个622Mb/s码流传送，交叉粒度为VC4/VC-3。经过扩展后总容量为622M×32×64＝1.28T。此方案实现了严格无阻塞。

图8为采用本发明第一方法的第四实施例。其中利用64个输入级单元交叉矩阵模块(120)8×16、16个中间级单元交叉矩阵模块(220)64×64、64个输出级单元交叉矩阵模块(320)16×8芯片建立三级克洛斯(Clos)矩阵(以上数字均指端口数，图中所用的芯片端口速率为2.5Gb/s，交叉粒度为VC3或VC4)。每个端口数据速率为2.5Gb/s。每个输入/输出芯片与中间级每个芯片连接的2.5Gb/s信道数为1条，如图中信道430所示。每条2.5Gb/s信道420采用TDM将16个VC-4(155Mb/s，见图中510)或48个VC-3复用成一个2.5Gb/s码流传送，交叉粒度为VC-4/VC-3。经过扩展后总容量为2.5Gb/s×32×16＝1.28T。此方案实现了严格无阻塞。

图9为采用本发明第二方法的第五实施例。其中利用16个输入级单元交叉矩阵模块(720)32×64、16个中间级单元交叉矩阵模块(220)64×64、16个输出级单元交叉矩阵模块(820)32×16芯片建立三级克洛斯(Clos)矩阵(以上数字均指端口数，图中所用的芯片端口速率为2.5Gb/s，交叉粒度为VC3或VC4)。其中，为了避免阻塞，第1级的输入端口和第三级的输出端口只用到了芯片有效容量的一半，即32个端口，形成32×64结构，每个端口数据速率为2.5Gb/s。每个输入/输出芯片与中间级每个芯片连接的2.5Gb/s信道数为4条，如图中信道620所示。其中每条2.5Gb/s信道采用TDM将16个VC-4(155Mb/s，见图中510)或48个VC-3复用成一个2.5Gb/s码流传送。经过扩展后总容量为2.5Gb/s×32×16＝1.28T。此方案实现了严格无阻塞。

图10为采用本发明第一方法的第六实施例。其中利用64个32×64输入级单元交叉矩阵模块(720)、64个64×64中间级单元交叉矩阵模块(220)、64个64×32输出级单元交叉矩阵模块(820)芯片建立三级克洛斯(Clos)矩阵(以上数字均指端口数，图中所用的芯片端口速率为2.5Gb/s，交叉粒度为VC3或VC4)。每个端口数据速率为2.5Gb/s。每个输入/输出芯片与中间级每个芯片连接的2.5Gb/s信道数为1条，如图中信道430所示。每条2.5Gb/s信道中采用TDM将16个VC-4(155Mb/s，见图中510)或48个VC-3复用成一个2.5Gb/s码流传送，交叉粒度为VC-4/VC-3。经过扩展后总容量为2.5G×32×64＝5.12T。此方案实现了严格无阻塞。

Claims (12)

1.一种三级克洛斯矩阵无阻塞扩展方法，包括步骤：

选择芯片输入/输出端口速率高于交叉连接数据粒度数倍的交叉模块作为三级克洛斯矩阵中的输入级、中间级和输出级模块，其中

选择r个具有n个输入端口和m个输出端口的输入级模块，选择m个具有r个输入端口和r个输出端口的中间级模块，选择r个具有m个输入端口和n个输出端口的输出级模块；

将r个输入级模块的每个所具有的n个输入端口作为克洛斯矩阵的n乘r个输入端；

将r个输入级模块的每个所具有的m个输出端口分别连接到m个中间级模块的每个所具有的r个输入端口之一，每个输入级模块的输出端对应一个中间级模块的输入端；

将m个中间级模块的每个所具有的r个输出端口分别连接到r个输出级模块的输入端口，每个中间级模块的输出端对应一个输出级模块的输入端；

将r个输出级模块的每个所具有的n个输出端口作为矩阵的n乘r个输出端口。

2.根据权利要求1的方法，其中n等于8、m等于16、r等于64。

3.根据权利要求2的方法，其中每个端口速率为4个155Mb/s速率或12个52Mb/s速率的信道。

4.根据权利要求2的方法，其中每个端口速率为16个155Mb/s速率或48个52Mb/s速率的信道。

5.一种三级克洛斯矩阵无阻塞扩展方法，包括步骤：

选择芯片输入/输出端口速率高于交叉连接数据粒度数倍的交叉模块作为三级克洛斯矩阵中的输入级、中间级和输出级模块，其中

选择r/L个具有Ln个输入端口和Lm个输出端口的输入级模块，选择m个具有r个输入端口和r个输出端口的中间级模块，选择r/L个具有Lm个输入端口和Ln个输出端口的输出级模块；

将r/L个输入级模块的每个所具有的Ln个输入端口作为克洛斯矩阵的Ln乘r/L个输入端；

将r/L个输入级模块的每个所具有的Lm个输出端口分别连接到m个中间级模块的输入端口，每个输入级模块的L个输出端口和一个中间级模块的L个输入端口连接；

将m个中间级模块的每个所具有的r个输出端口分别连接到r/L个输出级模块的一个输入端口，每个中间级模块的L个输出端口和一个输出级模块的L个输入端口连接；

将r/L个输出级模块的每个所具有的Ln个输出端口作为矩阵的Ln乘r/L个输出端口。

6.根据权利要求5的方法，其中n等于8、m等于16、r等于64。

7.根据权利要求6的方法，其中每个端口速率为4个155Mb/s速率或12个52Mb/s速率的信道。

8.根据权利要求6的方法，其中每个端口速率为16个155Mb/s速率或48个52Mb/s速率的信道。

9.一种三级克洛斯矩阵无阻塞扩展方法，包括步骤：

选择芯片输入/输出端口速率高于交叉连接数据粒度数倍的交叉模块作为三级克洛斯矩阵中的输入级、中间级和输出级模块，其中

选择m个具有r/2个输入端口(或r个输入端口，但一半输入端口不用)和r个输出端口的输入级模块，选择m个具有r个输入端口和r个输出端口的中间级模块，选择m个具有r个输入端口和r/2个输出端口(或r个输出端口，但一半输出端口不用)的输出级模块；

将m个输入级模块的每个所具有的r/2个输入端口(或r个输入端口的一半)作为克洛斯矩阵的m乘r/2个输入端；

将m个输入级模块的每个所具有的r个输出端口分别连接到m个中间级模块的每个所具有的r个输入端口之一，每个输入级模块的输出端对应一个中间级模块的输入端，且每个输入级模块与每个中间级模块之间有L(L＝r/m)个对应连接；

将m个中间级模块的每个所具有的r个输出端口分别连接到r个输出级模块的一个输入端口，每个中间级模块的输出端对应一个输出级模块的输入端，且每个中间级模块与每个输出级模块之间有L(L＝r/m)个连接；

将m个输出级模块的每个所具有的r/2个输出端口(或r个输出端口的一半)作为克洛斯矩阵的m乘r/2个输出端口。

10.根据权利要求9的方法，其中m等于16、r等于64。

11.根据权利要求10的方法，其中每个输入级模块的输入端口和每个输出级模块的输出端口速率为为4个155Mb/s速率或12个52Mb/s速率的信道、每个中间级模块与各个输入级模块和各个输出级模块分别连接的速率为4个622Mb/s速率的信道。

12.根据权利要求10的方法，其中每个输入级模块的输入端口和每个输出级模块的输出端口速率为为16个155Mb/s速率或48个52Mb/s速率的信道、每个中间级模块与各个输入级模块和各个输出级模块分别连接的速率为4个2.5Gb/s速率的信道。

Images