Abstract: Method for complex coloring based parallel scheduling for the switching network that is directed at traffic scheduling in the large scale high speed switching network. The parallel scheduling algorithm is on a frame basis. By introducing the concept of complex coloring which is optimal and can be implemented in a distributed and parallel manner, the algorithm can obtain an optimal scheduling scheme without knowledge of the global information of the switching system, so as to maximize bandwidth utilization of the switching system to achieve a nearly 100% throughput. The algorithm complexity is O(log2 N).

Abstract: An arrayed waveguide grating (AWG) based multi-core and multi-wavelength interconnection network, comprising N upper-level switches, N lower-level switches, and a network intermediate stage, with each upper- and lower-level switches has N CWDM optical transceiving modules. The N optical transceiving modules of each upper-level switch is connected with n m×1 multi-core optical multiplexing modules, the N optical transceiving modules of each lower-level switch is connected with n 1×m multi-core demultiplexing modules, the network intermediate stage is comprised of n2 r×r multi-core and multi-wavelength wiring modules. The upper-level multi-core optical multiplexing modules, the lower-level multi-core demultiplexing modules, and the n2 r×r multi-core and multi-wavelength wiring modules of the network intermediate stage are connected via an m-core MPO-MPO optical fiber jumper. The wiring complexity of the interconnection network is O(N2/r), with employment of a wavelength set of ?={?0, . . . , ?k-1}.

Abstract: A method for constructing an AWG based non-blocking optical multicast switching network, comprising constructing a non-blocking optical copy network via a wavelength replication module and an arrayed waveguide grating recursively and constructing a non-blocking optical multicast switching network via cascading a data copy network with a point-to-point switching network. The number of active optical devices required for constructing an N×N optical switching network with r input/output ports and with each port carrying m wavelengths is just O(N logm N), realizing system scalability and saving hardware cost and power consumption. By splitting the routing path of the multicast network into a routing path with O(1) complexity in the copy network and a routing path in a point-to-point unicast switching network, the routing complexity of the multicast switching network is equivalent to that of a unicast switching network.

Abstract: Method for complex coloring based parallel scheduling for the switching network that is directed at traffic scheduling in the large scale high speed switching network. The parallel scheduling algorithm is on a frame basis. By introducing the concept of complex coloring which is optimal and can be implemented in a distributed and parallel manner, the algorithm can obtain an optimal scheduling scheme without knowledge of the global information of the switching system, so as to maximize bandwidth utilization of the switching system to achieve a nearly 100% throughput. The algorithm complexity is O(log2 N).

Abstract: An arrayed waveguide grating (AWG) based interconnection network and modular construction method, comprising N1 left nodes, with each left node having N2 ports, N2 right nodes, with each right node having N1 ports, where N1?N2, N1 and N2 having a greatest common divisor r, and each port having an optical transceiver associated with a fixed wavelength; N1n2 r×1 wavelength multiplexers having their input ports respectively connected with the ports of N1 left nodes, where n2=N2/r; N2n1 1×r wavelength demultiplexers having their output ports respectively connected with the ports of N2 right nodes, where n1=N1/r; n1n2 r×r AWGs connecting the r×1 wavelength multiplexers and the 1×r wavelength demultiplexers r×rn1n2, and each of the r×r AWGs being associated with a wavelength subset {?k|k=0, 1, . . . , r?1}.

Abstract: An arrayed waveguide grating (AWG) based interconnection network and modular construction method, comprising N1 left nodes, with each left node having N2 ports, N2 right nodes, with each right node having N1 ports, where N1?N2, N1 and N2 having a greatest common divisor r, and each port having an optical transceiver associated with a fixed wavelength; N1n2 r×1 wavelength multiplexers having their input ports respectively connected with the ports of N1 left nodes, where n2=N2/r; N2n1 1×r wavelength demultiplexers having their output ports respectively connected with the ports of N2 right nodes, where n1=N1/r; n1n2 r×r AWGs connecting the r×1 wavelength multiplexers and the 1×r wavelength demultiplexers r×rn1n2, and each of the r×r AWGs being associated with a wavelength subset {?k|k=0, 1, . . . , r?1}.