可连接冗余信道的C型交换网络

摘要

交换网络有n个输入端和n+p个输出端(或者反过来，有n+p个输入端和n个输出端)，所述n个输入端是能与n+p个输出端中n个输出端的任意组合相连接的，n和p是预先确定的任一整数，比如n大于或等于4而p大于或等于2，这些交换(接线)器有四个引线(管脚)和至少两种配置。该网络包括：n个标准模块，每个标准模块又包括一个交换(接线)器、一个输入端、一个输出端、一个输入引线和一个输出引线；p个冗余模块，每个冗余模块又含有一个输出端和一个输入引线；a个通用模块，a是最小的整数，使得2a等于或大于n，每个通用模块包含一个具有p个输入引线及p个输出引线的互连模块。标准模块和冗余模块按照至多是两个标准模块分布在这些通用模块中间，每个通用模块都有如此多被连接的输入引线，其数目至少等于连接到冗余模块的输出引线数，每个模块的各个输出引线都与另一个模块的输入引线相连。

主权项

1.交换网络有n个输入端和n＋p个输出端(或者相反)，这些n个输入端是指定用来与n＋p个输出端中n个输出端的任何组合相连接的，n和p是预先确定的任意一些整数，比如n大于或等于4而p大于或等于2，这些交换(接线)器包含四个引线和至少两种配置(组态)，该交换网络包括：-n个标准模块，每个标准模块包含：一个交换(接线)器；一个输出端；一个输入引线和一个输出引线，-p个冗余模块，每个冗余模块含有一个输出端和一个输入引线，-a个通用模块，a是最小的整数比如2a等于或大于n，每个通用模块含有一个互连模块，该互连模块有p个输入引线和p个输出引线，取i≤p的i个输入引线的任何一组可以与i个输出引线的任何一组相连接，标准模块和冗余模块在这些通用模块中的分布要按照每个通用模块至多为两个标准模块和至多p个冗余模块，这些互连模块相关地且具有n个输入引线，它们分别与标准模块的输出引线连接；还有p个输出引线它们分别与冗余模块的输入引线连接，每个通用模块有一定数目的输入引线，它们与其它一些通用模块的输出引线相连接，该输入引线数至少等于其输出引线的数目，该输出引线都连接到冗余模块，每个模块的每个输出引线都连接到另一个模块的一个输入引线。