A new control algorithm for log2(N, 0, p) switching networks composed of 2 x 2 switching elements has been proposed recently. Under this algorithm, log2(N,0,p) switching networks with even number of stages are wide-sense nonblocking (WSNB) if p is the same as for the rearrangeable nonblocking (RNB) one. The considerred algorithm and WSNB conditions did not take into account crosstalk constraint, which is an important factor in photonic switching. This paper enhanced this algorithm to the case when crosstalk in the switching fabric is not allowed. WSNB conditions for this enhanced algorithm are also derived. It is shown, that the number of planes required is less than those derived earlier in other papers for WSNB multiplane banyan- type switching fabrics under crosstalk constraint. Under this algorithm, log2( N,0,p) switching networks with odd number of stages and with zero crosstalk are WSNB if p is the same as for RNB one.
11 December 2006 in IEEE Journal on Selected Areas in Communications
A new control algorithm for the multiplane baseline switching network is proposed in this paper. This algorithm chooses a plane for a new connection in such a way that this new connection blocks the lowest number of possible future connections in the plane. We have proved, that when using this algorithm connections can be routed without blocking when the number of planes in the switching network is the same as in the rearrangeable one for even number of stages. When the switching network contains the odd number of stages, required number of planes is greater than in the rearrangeable switching network but less than in the strict-sense nonblocking one. Different implementations of the proposed algorithm are also considered. It should be noted, that the algorithm can determine the plane for a new connection in O(N0.5) time or even in O(1) time depending on the implementation. The overall time complexity of the proposed algorithm is from O(N3.5 log2 N) to O(N log2 N) depending on its implementation and number of processors used
This paper presents a software and hardware system which enables users to have a full access to a laboratory network composed of switches, routers, and workstations. The physical topology of this network can be dynamically reconfigurable according to current requirements of a remote user or users. Users can reserve access to the system via a Web site according to their profiles and rights granted by administrators. In order to configure a lab topology and its devices dedicated software is used.
In this paper the system for measuring delay in computer networks is presented. This system has several blocks, the main of which is the NetFPGA card with appropriate software running in its hardware chip programmed in HDL - Verilog. The others blocks are implemented in typical software (C, C++, C#), they realize the functionality of the management and the graphical user interface. The presented system makes it possible to measure the delay in switched and routed Ethernet networks in many different configurations. One of the most valuable features of this system is its cost, the second one is the resolution of the measured time periods. This system was developed for the NetFPGA cards with four 1Gbps ports, it has been also successfully implemented in NetFPGA cards with 10G interfaces. Both version have been compared with high class industrial network analyzers.