一种实现严格无阻塞的交换网络的利记博彩app
【专利摘要】本发明涉及通信领域中的数据交换网络，具体涉及一种实现严格无阻塞的交换网络。该交换网络采用6个NxN（N必须为4的倍数）的交换芯片，实现一个交叉规模为2Nx2N的严格无阻塞交换网络。每个NxN交换芯片都设有N个入通道和N个出通道，6个NxN交换芯片配合，构建出2Nx2N交换网络结构，即可实现2N个通道入2N个通道出的严格无阻塞交换网络。本发明所产生的有益效果是：精简了交换架构，降低了级联走线的数量和难度，降低了硬件成本，提高了交换时选择路由的灵活性。
【专利说明】一种实现严格无阻塞的交换网络
【技术领域】
[0001] 本发明涉及通信领域中的数据交换网络，具体涉及一种实现严格无阻塞的交换网 络。
【背景技术】
[0002] 随着通信技术的迅速发展，人们对数据交换的需求逐渐提高。传统的交换技术，如 CrossBar交换和Clos网络，虽然满足了一定的应用需求，能够保证交换是严格无阻塞或广 义无阻塞的，但也有一些不足，如：交换结构庞大，级联走线复杂，硬件成本过高等。
【发明内容】
[0003] 本发明的目的就是要解决上述现有技术中存在的问题，特别提供一种结构精简， 级联走线巧妙的严格无阻塞的交换网络。
[0004] 本发明采取的技术方案是：一种实现严格无阻塞的交换网络，其特征在于：该交 换网络为2NX2N交换网络，由6个NxN且N必须为4的倍数的交换芯片搭建而成，每个NxN 交换芯片都设有N个入通道和N个出通道，其中的第一 NxN交换芯片、第二NxN交换芯片、 第三NxN交换芯片和第四NxN交换芯片分别设有与交换网络外部连接的N/2个入通道和与 交换网络内部连接的N/2个入通道以及与交换网络内部连接的N个出通道；第五NxN交换 芯片和第六NxN交换芯片分别设有与交换网络内部连接的N个入通道以及与交换网络外部 连接的N个出通道；其中第一 NxN交换芯片和第二NxN交换芯片的N/4个入通道和N/4个 出通道分别与第三NxN交换芯片和第四NxN交换芯片的N/4个出通道及N/4个入通道相 连；第一 NxN交换芯片和第二NxN交换芯片的N/2个出通道分别与第五NxN交换芯片的两 组N/2个入通道相连；第三NxN交换芯片和第四NxN交换芯片的N/2个出通道分别与第六 NxN交换芯片的两组N/2个入通道相连。
[0005] 本发明采用6个NxN(N必须为4的倍数)的交换芯片，实现一个交叉规模为2Nx2N 的严格无阻塞交换网络。每个NxN交换芯片为N个通道入和N个通道出，6个NxN交换芯片 配合，构建出图1所示的2Nx2N交换网络结构，即可实现2N个通道入2N个通道出的严格无 阻塞交换网络。
[0006] 本发明所产生的有益效果是：精简了交换架构，降低了级联走线的数量和难度，降 低了硬件成本，提高了交换时选择路由的灵活性。
【专利附图】
【附图说明】
[0007] 图1是2Nx2N交换网络示意图； 图2是32x32交换网络示意图； 图3是32x32交换网络详细结构图； 图4是8x8受换网络不意图； 图5是4x4交换网络示意图（a); 图6是4x4交换网络示意图（b); 图7是4x4交换网络详细结构图； 图8是32x32光通信设备前视图； 图9是32x32光通信设备侧视图； 图10是32x32光通/[目设备通/[目意图； 图11是32x32 clos交换网络示意图。
【具体实施方式】
[0008] 以下结合实施例和附图对本发明作进一步说明： 参照图1，本发明的严格无阻塞的交换网络为2Nx2N交换网络，由6个NxN且N必须为 4的倍数的交换芯片搭建而成，每个NxN交换芯片都设有N个入通道和N个出通道，其中的 第一 NxN交换芯片1、第二NxN交换芯片2、第三NxN交换芯片3和第四NxN交换芯片4分 别设有与交换网络外部连接的N/2个入通道和与交换网络内部连接的N/2个入通道以及与 交换网络内部连接的N个出通道；第五NxN交换芯片5和第六NxN交换芯片6分别设有与 交换网络内部连接的N个入通道以及与交换网络外部连接的N个出通道；其中第一 NxN交 换芯片1和第二NxN交换芯片2的N/4个入通道和N/4个出通道分别与第三NxN交换芯片 3和第四NxN交换芯片4的N/4个出通道及N/4个入通道相连；第一 NxN交换芯片1和第 二NxN交换芯片2的N/2个出通道分别与第五NxN交换芯片5的两组N/2个入通道相连； 第三NxN交换芯片3和第四NxN交换芯片4的N/2个出通道分别与第六NxN交换芯片6的 两组N/2个入通道相连。
[0009] 实施例：下面以N=16为例，进行详细说明。
[0010] 参照图2,采用6个3316交换芯片，实现一个交叉规模为32x32的严格无阻塞交 换网络。其中3316交换芯片为16通道入和16通道出，能够实现16x16的交换结构。6个 3316交换芯片配合，构建出图2所示的交换结构，即可实现32通道入32通道出的严格无阻 塞交换网络。
[0011] 32x32交换网络总体说明如下： 本实施例的32x32交换网络由6个VSC3316交换芯片互联而成。其中，32个入通道分 别分布在编号为1、2、3、4的四个VSC3316交换芯片上，32个出通道分别分布在编号为5、6 的两个VSC3316交换芯片上。为描述清晰，以下将32个与交换网络外部相连的入通道标记 为INf IN32, 32个与交换网络外部相连的出通道标记为OUTf 0UT32,标记后的交换网络如 图3所示。
[0012] 参照图3,32132交换网络由6个￥503316交换芯片搭建而成，每个￥503316交换 芯片都设有16个入通道和16个出通道，其中的第一 VSC3316交换芯片1、第二VSC3316交 换芯片2、第三VSC3316交换芯片3和第四VSC3316交换芯片4分别设有与交换网络外部 连接的8个入通道，标记分别为INl?IN8、IN9?IN16、IN17?IN24和IN25?IN32 ;还分别设有 与交换网络内部连接的8个入通道以及与交换网络内部连接的16个出通道；第五VSC3316 交换芯片5和第六VSC3316交换芯片6分别设有与交换网络外部连接的16个出通道，标记 分别为0UT1?0UT16和0UT17?0UT32,还设有与交换网络内部连接的16个入通道；其中第 一 VSC3316交换芯片1和第二VSC3316交换芯片2的4个入通道和4个出通道分别与第 三VSC3316交换芯片3和第四VSC3316交换芯片4的4个出通道及4个入通道相连；第一 VSC3316交换芯片1和第二VSC3316交换芯片2的8个出通道分别与第五VSC3316交换芯 片5的两组8个入通道相连；第三VSC3316交换芯片3和第四VSC3316交换芯片4的8个 出通道分别与第六VSC3316交换芯片6的两组8个入通道相连。
[0013] 32x32交换网络严格无阻塞证明：首先明确严格无阻塞的定义，对于一种交换网 络，严格无阻塞是指不管采用何种选路策略，都不存在任何阻塞状态。并且本发明所提到的 严格无阻塞，只限单播。单播是指，在一种交换网络中，任何一路输入最多只交换到一路输 出。
[0014] 要证明图3所示的32x32交换网络是严格无阻塞的，设计思路如下： 1.剖析该网络的结构特点，并对该网络模型进行拆解，将32x32交换网络拆分为四个 8x8交换网络结构，8x8的交换网络结构图见图4。如果证明了该8x8交换网络是严格无阻 塞的，那么四个8x8交换网络构成的32x32交换网络也是严格无阻塞的，因为四个8x8交换 网络各自在做交换，互不影响。
[0015] 2.要证明图4所示的8x8交换网络是严格无阻塞的，可以先对8x8交换网络进行 拆解，拆解成如图5和图6所示的两个4x4交换网络。如果证明了两个4x4交换网络是严 格无阻塞的，那么两个4x4交换网络构成的8x8也是严格无阻塞的，因为两个4x4各自在做 交换，互不影响。
[0016] 3.因此，要证明32x32交换交换网络是严格无阻塞的，只要证明图5和图6所示的 两个4x4交换网络是严格无阻塞的即可。
[0017] 分析图5和图6所示的两个4x4交换网络，可以看出图5的4x4交换网络水平翻 转180度，即可得到图6所示的4x4交换网络。因此只要证明出图5所示的4x4交换网络 是严格无阻塞的，那么图6所示的4x4交换网络同样是严格无阻塞的。
[0018] 为证明图5所示网络，对图5所示的交换网络进行详细标注，详细结构图如图7所 /Jn 〇
[0019] 参照图7,标记INI、IN2、IN3、IM分别为编号1、2、3、4的VSC3316交换芯片的入 端口；标记0UT1、0UT2、0UT3、0UT4分别为编号5、6的VSC3316交换芯片的出端口。
[00?0! 休汝别,屮,W l·四个λ端Π S丨而个,屮,端Π .所有￥Γ能的钴路加下.
【权利要求】
1. 一种实现严格无阻塞的交换网络，其特征在于：该交换网络为2Nx2N交换网络，由6 个NxN且N必须为4的倍数的交换芯片搭建而成，每个NxN交换芯片都设有N个入通道和 N个出通道，其中的第一 NxN交换芯片（1 )、第二NxN交换芯片（2)、第三NxN交换芯片（3)和 第四NxN交换芯片（4)分别设有与交换网络外部连接的N/2个入通道和与交换网络内部连 接的N/2个入通道以及与交换网络内部连接的N个出通道；第五NxN交换芯片（5)和第六 NxN交换芯片（6)分别设有与交换网络内部连接的N个入通道以及与交换网络外部连接的 N个出通道；其中第一 NxN交换芯片（1)和第二NxN交换芯片（2)的N/4个入通道和N/4个 出通道分别与第三NxN交换芯片（3)和第四NxN交换芯片（4)的N/4个出通道及N/4个入 通道相连；第一 NxN交换芯片（1)和第二NxN交换芯片（2)的N/2个出通道分别与第五NxN 交换芯片（5)的两组N/2个入通道相连；第三NxN交换芯片（3)和第四NxN交换芯片（4)的 N/2个出通道分别与第六NxN交换芯片（6)的两组N/2个入通道相连。
【文档编号】H04L12/933GK104333519SQ201410661871
【公开日】2015年2月4日 申请日期:2014年11月19日 优先权日:2014年11月19日
【发明者】刘佳, 张睿, 张晓峰, 钱瑞杰, 王东锋, 陈伟峰, 孙静, 李洋, 王文博, 杨纯璞 申请人:天津光电通信技术有限公司