任意平面交换网络容错设计

李锶锶（广东省粤东商贸技工学校，广东 梅州 514000）

任意平面交换网络容错设计

李锶锶
（广东省粤东商贸技工学校，广东 梅州 514000）

交换网络（Switching Network）被广泛应用在计算器通讯、平行处理、阶层交换及积体电路绕线等领域中。在各领域之间会因为性质及对象的不同，对于交换网络的效能亦会有所不同的要求，为使系统提高效能、增加交换能力以及减少交换的时间，一般采用无阻塞交换网络（Non-Blocking Switching Network），然而，交换能力愈好往往代表其须使用数量较多的交换元（Switch Element）以及采用较复杂的连线架构，此举却会使得交换网络的成本增加。

任意平面；交换网络；容错设计

1 交换网络架构的容错设计

组成各种交换网络的交换元，由于交换网络架构及连线算法的不同，可能造成某些特定交换元使用频率偏高，这些使用频率较高的交换元，其寿命相对较短，交换网络架构设计上皆尽可能精简交换元数目，以求得在硬件花费上的最佳表现，若因些许交换元损坏而丧失交换网络的交换能力与其原本的特性（无阻塞交换网络不在具有无阻塞特性），则会造成交换网络的维护更加困难，成本愈高，是如何设计容错架构的问题。

2 交换网络架构容错设计

以Spanke-BenesNetwork为列，Spanke-BenesNetwork属于平面交换网路，所有平面交换网路皆可以任意平面交换网络UPSN表示。当Spanke-BenesNetwork其中一个交换元损坏时，则会丧失原本具有的无阻塞交换网络的特性，我们提出一种称为FaultTolerantSpanke-BenesNetwork，简称FT-Spanke-Benes，对于一n输入的Spanke-BenesNetwork，只需将n-1个额外的交换元放置到特定位置，即可针对此交换网络中任何一个交换元损坏时，仍维持Spanke-BenesNetwork无阻塞交换的特性。……