The properties of switching techniques suitable for use in broadband networks have been investigated. Methods for evaluating the performance of such switches have been reviewed. A notation has been introduced to describe a class of binary self-routing networks. Hence a technique has been developed for determining the nature of the equivalence between two networks drawn from this class. The necessary and sufficient condition for two packets not to collide in a binary self-routing network has been obtained. This has been used to prove the non-blocking property of the Batcher-banyan switch. A condition for a three-stage network with channel grouping and link speed-up to be nonblocking has been obtained, of which previous conditions are special cases.ududA new three-stage switch architecture has been proposed, based upon a novel cell-level algorithm for path allocation in the intermediate stage of the switch. The algorithm is suited to hardware implementation using parallelism to achieve a very short execution time. An array of processors is required to implement the algorithm The processor has been shown to be of simple design. It must be initialised with a count representing the number of cells requesting a given output module. A fast method has been described for performing the request counting using a non-blocking binary self-routing network. Hardware is also required to forward routing tags from the processors to the appropriate data cells, when they have been allocated a path through the intermediate stage. A method of distributing these routing tags by means of a non-blocking copy network has been presented.ududThe performance of the new path allocation algorithm has been determined by simulation. The rate of cell loss can increase substantially in a three-stage switch when the output modules are non-uniformly loaded. It has been shown that the appropriate use of channel grouping in the intermediate stage of the switch can reduce the effect of non-uniform loading on performance.
展开▼
机译：已经研究了适用于宽带网络的交换技术的特性。评估这种开关的性能的方法已经进行了综述。已经引入了一种符号来描述一类二进制自路由网络。因此，已经开发出一种用于确定从该类别中得出的两个网络之间的等效性的技术。已经获得了两个分组在二进制自路由网络中不冲突的充要条件。这已用于证明Batcher-banyan交换机的非阻塞属性。已经获得了信道分组和链路加速为无阻塞的三阶段网络的条件，其中先前的条件是特殊情况。 ud ud基于新型小区，提出了一种新的三阶段交换体系结构中间阶段的路径分配的高级算法。该算法适用于使用并行机制的硬件实现，以实现非常短的执行时间。要实现该算法，需要一个处理器阵列。已证明该处理器设计简单。必须使用代表请求给定输出模块的单元数的计数进行初始化。已经描述了一种用于使用非阻塞二进制自路由网络执行请求计数的快速方法。当分配了通过中间阶段的路径时，还需要硬件将路由标签从处理器转发到适当的数据单元。提出了一种通过无阻塞复制网络分发这些路由标签的方法。 ud ud通过仿真确定了新路径分配算法的性能。当输出模块的负载不均匀时，在三级开关中，电池损耗的速率会大大增加。已经表明，在交换机的中间阶段适当使用信道分组可以减少不均匀负载对性能的影响。
展开▼
