Scalable and Practical Nonblocking Switching Networks

Large-scale strictly nonblocking （SNB） and wide-sense nonblocking （WSNB） networks may be infeasible due to their high cost. In contrast, rearrangeable nonblocking （RNB） networks are more scalable because of their much lower cost. However, RNB networks are not suitable for circuit switching. In this paper, the concept of virtual nonblockingness is introduced. It is shown that a virtual nonblocking （VNB） network functions like an SNB or WSNB network, but it is constructed with the cost of an RNB network. The results indicate that for large-scale circuit switching applications, it is only needed to build VNB networks.

4×4 nonblocking optical switch fabric based on cascaded multimode interferometers

We experimentally demonstrate a 4 × 4 nonblocking silicon thermo-optic(TO) switch fabric consisting of three stages of tunable generalized Mach–Zehnder interferometers. All 24 routing states for nonblocking switching are characterized. The device's footprint is 4.6 mm × 1.0 mm. Measurements show that the worst cross talk of all switching states is-7.2 dB. The on-chip insertion loss is in the range of 3.7–13.1 dB. The average TO switching power consumption is 104.8 mW.

On 1-rate and 2-rate multicast 3-stage Clos networks

The 3-stage Clos network C（n, m, r） is considered as the most basic and popular multistage interconnection network which has been widely employed for data communications and parallel computing systems. Quite a lot of efforts has been put on the research of the 3- stage Clos network. Unfortunately, very little is known for the multirate multicast Clos network which is the most complicated case. Firstly a sufficient condition for 1-rate multicast networks to be SNB is given, from which a result for 2-rate multicast networks to be WSNB can easily be gotten. Furthermore, by using a reservation-scheme routing, more specific result for 2-rate multicast networks to be WSNB can be obtained for the case of one of them exceeding 1/2.

基于Winsock的阻塞和非阻塞通信模型

在应用程序开发中，经常涉及各式各样的机器的交互通信问题。在Windows操作系统下，可以使用MFC中的CSocket，也可以使用以Windows Api为基础的Winsock等等。本文主要描述了Winsock的两种实现方式，即阻塞方式和非阻塞方式。并对应这两种方式，描述了Select模式和IOCP模式。

Design and Simulation of Routing-switching Protocol Based on Optical Switch Array

An optical routing-switching technology based on optical switch array is proposed.The characteristics of the blocking and nonblocking networks are analyzed and compared,odd-even sorting network is used to realize optical routing-switching,relative routing-switching protocol is designed.Simulation test under load shows that it can reduce a blocking effectively and enhance an efficiency of switching.Further,it can transfer the processing and switching within parallel computer from electric domain to optical domain. It can make parallel computer coordinating computing and processing at much more higher speed, storing and transmitting even more efficiently.

Supervisory control of concurrent discrete-event systems

Concurrency is a common feature in most industrial systems,where several components can execute different actions simultaneously.In this paper,we first introduce a new feasible nonblocking concurrent supervisory control map for a concurrent system,and subsequently,new concepts of concurrent controllability and concurrent observability.Then we present a sufficient and necessary condition for the existence of a feasible nonblocking concurrent supervisory controlmap to achieve a given concurrent language.After introducing a new concept of prefix-closed concurrent normality,we show that the supremal concurrently controllable and prefix-closed concurrently normal sublanguages exist and are computable.Our emphasis here is not to address the computational efficiency of solving concurrent supervisory control problems,which is still a technical challenge,but to show that the commonly used Ramadge–Wonham asynchronous control is simply a special case of our proposed concurrent control framework by providing an insightful treatment on compound events.