The harsh space radiation environment compromises the reliability of an on-board switching fabric by leading to cross-point and switching element(SE)faults.Different from traditional faulttolerant switching fabrics on...The harsh space radiation environment compromises the reliability of an on-board switching fabric by leading to cross-point and switching element(SE)faults.Different from traditional faulttolerant switching fabrics only taking crosspoint faults into account,a novel Input and Output Parallel Clos network,referred to as the(p_1,p_2)-IOPClos,is proposed to tolerate both cross-point and SE faults.In the(p_1,p_2)-IOPClos,there are p_1 and p_2 expanded parallel switching planes in the input and output stages,respectively.The multiple input/output switching planes are interconnected through the middle stage to provide multiple paths in each stage by which the network throughput can be increased remarkably.Furthermore,the network reliability of the(p_1,p_2)-IOPClos under the above both kinds of faults is analyzed.The corresponding implementation cost is also presented along with the network size.Both theoretical analysis and numerical results indicate that the(p_1,p_2)-IOPClos outperforms traditional Clos-type networks at reliability,while has less implementation cost than the multi-plane Clos network.展开更多
Current MSM switching fabric has poor performance under unbalanced traffic. This paper presents an alternative, novel Central-stage Buffered Three-stage Clos switching (CB-3Clos) fabric and proves that this fabric can...Current MSM switching fabric has poor performance under unbalanced traffic. This paper presents an alternative, novel Central-stage Buffered Three-stage Clos switching (CB-3Clos) fabric and proves that this fabric can emulate output queuing switch without any speedup. By analyzing the condition to satisfy the central-stage load-balance, this paper also proposes a Central-stage Load-balanced-based Distributed Scheduling algorithm (CLDS) for CB-3Clos. The results show that, compared with Concurrent Round-Robin based Dispatching (CRRD) algorithm based on MSM, CLDS algorithm has high throughput irrespective with the traffic model and better performance in mean packet delay.展开更多
With the increase of link rate, the arbitrator of centralized switch fabric becomes too complicated to implement. A parallel switch fabric based on crossbar, named as PSFBC (Parallel Switch Fabric Based on Crossbar), ...With the increase of link rate, the arbitrator of centralized switch fabric becomes too complicated to implement. A parallel switch fabric based on crossbar, named as PSFBC (Parallel Switch Fabric Based on Crossbar), has been proposed in this paper. PSFBC is composed of k switches whose rate is 1/k of link', these switches exchange cells in parallel; this increases the arbitrator's period and make it easy to implement. Load is evenly distributed to each switch with FCFS (First Come First Serve) rule, it can keep the order of cells in one stream. A multi-class queue scheduling policy is used in PSFBC to ensure the quality of realtime streams. Experiments show that the load on each switch in PSFBC is well balanced, its average delay of cells is little and its performance is very close to centrali{ed switch; and with the increase of number of parallel switches, the loss of PSFBC's performance keeps very small, it becomes easier to implement.展开更多
The fast growth of Internet has cre-ated the need for high-speed switches. Re-cently, the crosspoint-queue switch has at-tracted attention because of its scalability and high performance. However, the Cross-point-Queu...The fast growth of Internet has cre-ated the need for high-speed switches. Re-cently, the crosspoint-queue switch has at-tracted attention because of its scalability and high performance. However, the Cross-point-Queue switch does not perform well under non-uniform traffic. To overcome this limitation, the Load-Balanced Cross-point-Queued switch architecture has been proposed. In this architecture, a load-balance stage is placed ahead of the Cross-point-Queued stage. The load-balance stage transforms the incoming non-uniform traffic into nearly uniform traffic at the input port of the second stage. To avoid out-of-order cells, this stage employs flow-based queues in each crosspoint buffer. Analysis and simulation results reveal that under non-uniform traffic, this new switch architecture achieves a delay performance similar to that of the Out-put-Queued switch without the need for inter- nal acceleration. In addition, its throughput is much better than that of the pure cross- point-queued switch. Finally, it can achieve the same packet loss rate as the cross- point-queue switch, while using a buffer size that is only 65% of that used by the cross- point-queue switch.展开更多
Optical switch fabric plays an important role in building multiple-user optical quantum communication networks.Owing to its self-routing property and low complexity, a banyan network is widely used for building switch...Optical switch fabric plays an important role in building multiple-user optical quantum communication networks.Owing to its self-routing property and low complexity, a banyan network is widely used for building switch fabric. While,there is no efficient way to remove internal blocking in a banyan network in a classical way, quantum state fusion, by which the two-dimensional internal quantum states of two photons could be combined into a four-dimensional internal state of a single photon, makes it possible to solve this problem. In this paper, we convert the output mode of quantum state fusion from spatial-polarization mode into time-polarization mode. By combining modified quantum state fusion and quantum state fission with quantum Fredkin gate, we propose a practical scheme to build an optical quantum switch unit which is block free. The scheme can be extended to building more complex units, four of which are shown in this paper.展开更多
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 swit...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.展开更多
To solve the bottleneck issue of high-speed routers and switch fabrics technology for current networks, this paper provides a detailed description of how to implement a shared-memory switch fabric for packet routers b...To solve the bottleneck issue of high-speed routers and switch fabrics technology for current networks, this paper provides a detailed description of how to implement a shared-memory switch fabric for packet routers by Xilinx FPGAs. The switch fabric, coined SL64, has the notable features as follows: (1) Supporting up to 16 OC-48 line cards; (2) Guaranteeing data lossless through robust flow control; (3) Supporting up to eight priorities with one strict priority; (4) Guaranteeing QoS, high throughput and starvation free through scheduling algorithm WF2Q+; (5) Provideing programmable cell length-64 bytes, 72 bytes and 80 bytes are all available for various applications.In addition, common features such as multicast support, protocol agnostic cell based switch, CRC check for cell header and embedded shared memory are also included in our switch fabric SL64.展开更多
A new wavelength reservation scheme is proposed the reconfiguration times of optical cross-connects (OXCs) for we consider the reconfiguration information of switch fabrics to mitigate the connection setup time and ...A new wavelength reservation scheme is proposed the reconfiguration times of optical cross-connects (OXCs) for we consider the reconfiguration information of switch fabrics to mitigate the connection setup time and minimize WDM optical networks in this study. In this scheme, in the signaling protocol, which is designated as the signaling with switch fabric status (SWFS). Distributed reservation algorithms will reserve the wavelength with minimum of reconfiguration times of OXCs along the route. Simulation results indicate that the proposed schemes with switch fabrics status have shorter setup time, lower switching ratio as well as better blocking performance than those of the traditional classic schemes. Moreover, the proposed schemes with SWFS significantly reduce the number of switch fabrics that need to be reconfigured.展开更多
A novel ATM switch fabric with bifurcated queuing is introduced. It can substantially decrease the speed requirement of both memory and bus of ATM switching systems while maintaining high throughput of basic o...A novel ATM switch fabric with bifurcated queuing is introduced. It can substantially decrease the speed requirement of both memory and bus of ATM switching systems while maintaining high throughput of basic output queuing.展开更多
Eight-port optical routers are widely used in cluster-mesh photonic networks-on-chip(No C). By using 24 groups of cross-coupling two-ring resonators, a 1-stage 8-port polymer optical router is proposed, which can opti...Eight-port optical routers are widely used in cluster-mesh photonic networks-on-chip(No C). By using 24 groups of cross-coupling two-ring resonators, a 1-stage 8-port polymer optical router is proposed, which can optically route 7 channel wavelength data streams along definite path in two-dimensional(2D) plane. Under the selected 7 channel wavelengths, the insertion losses along all routing paths are within 0.02-0.58 d B, the maximum crosstalk of all routing operations is less than-39 d B, and the device footprint size is about 0.79 mm2. Then, a universal novel structure and routing scheme of N-stage cascaded 8-port optical router are presented, which contains 7N channel wavelengths. Because of the good scalability in wavelength, this device shows potential application of wideband signal routing in optical No C.展开更多
The exponential growth of user traffic has been driving routers to run at higher capacity. In a traditional router, the centralized switching fabric is becoming the bottleneck for its limited number of ports and compl...The exponential growth of user traffic has been driving routers to run at higher capacity. In a traditional router, the centralized switching fabric is becoming the bottleneck for its limited number of ports and complicated scheduling algorithms. Direct networks, such as 3-D Torus topology, have been successfully applied to the design of scalable routers. They show good scalability and fault tolerance. Unfortunately, its scalability is limited in practice. In this paper, we introduce another type of direct network, called H-Torus. This network shows excellent topological properties. On its basis, the designs of line card and routing algorithms are introduced. Extensive simulations show that the routing algorithm is very important in such a system and results in low latency with high throughput.展开更多
基金supported by the National Natural Science Foundation of China(91338108,91438206)
文摘The harsh space radiation environment compromises the reliability of an on-board switching fabric by leading to cross-point and switching element(SE)faults.Different from traditional faulttolerant switching fabrics only taking crosspoint faults into account,a novel Input and Output Parallel Clos network,referred to as the(p_1,p_2)-IOPClos,is proposed to tolerate both cross-point and SE faults.In the(p_1,p_2)-IOPClos,there are p_1 and p_2 expanded parallel switching planes in the input and output stages,respectively.The multiple input/output switching planes are interconnected through the middle stage to provide multiple paths in each stage by which the network throughput can be increased remarkably.Furthermore,the network reliability of the(p_1,p_2)-IOPClos under the above both kinds of faults is analyzed.The corresponding implementation cost is also presented along with the network size.Both theoretical analysis and numerical results indicate that the(p_1,p_2)-IOPClos outperforms traditional Clos-type networks at reliability,while has less implementation cost than the multi-plane Clos network.
基金Funded by the National Basic Research Program of China (No.2007CB307102)National High Tech Research and Development Program of China (No.2005AA121210)National Natural Science Foundation of China (No. 60572042)
文摘Current MSM switching fabric has poor performance under unbalanced traffic. This paper presents an alternative, novel Central-stage Buffered Three-stage Clos switching (CB-3Clos) fabric and proves that this fabric can emulate output queuing switch without any speedup. By analyzing the condition to satisfy the central-stage load-balance, this paper also proposes a Central-stage Load-balanced-based Distributed Scheduling algorithm (CLDS) for CB-3Clos. The results show that, compared with Concurrent Round-Robin based Dispatching (CRRD) algorithm based on MSM, CLDS algorithm has high throughput irrespective with the traffic model and better performance in mean packet delay.
文摘With the increase of link rate, the arbitrator of centralized switch fabric becomes too complicated to implement. A parallel switch fabric based on crossbar, named as PSFBC (Parallel Switch Fabric Based on Crossbar), has been proposed in this paper. PSFBC is composed of k switches whose rate is 1/k of link', these switches exchange cells in parallel; this increases the arbitrator's period and make it easy to implement. Load is evenly distributed to each switch with FCFS (First Come First Serve) rule, it can keep the order of cells in one stream. A multi-class queue scheduling policy is used in PSFBC to ensure the quality of realtime streams. Experiments show that the load on each switch in PSFBC is well balanced, its average delay of cells is little and its performance is very close to centrali{ed switch; and with the increase of number of parallel switches, the loss of PSFBC's performance keeps very small, it becomes easier to implement.
文摘The fast growth of Internet has cre-ated the need for high-speed switches. Re-cently, the crosspoint-queue switch has at-tracted attention because of its scalability and high performance. However, the Cross-point-Queue switch does not perform well under non-uniform traffic. To overcome this limitation, the Load-Balanced Cross-point-Queued switch architecture has been proposed. In this architecture, a load-balance stage is placed ahead of the Cross-point-Queued stage. The load-balance stage transforms the incoming non-uniform traffic into nearly uniform traffic at the input port of the second stage. To avoid out-of-order cells, this stage employs flow-based queues in each crosspoint buffer. Analysis and simulation results reveal that under non-uniform traffic, this new switch architecture achieves a delay performance similar to that of the Out-put-Queued switch without the need for inter- nal acceleration. In addition, its throughput is much better than that of the pure cross- point-queued switch. Finally, it can achieve the same packet loss rate as the cross- point-queue switch, while using a buffer size that is only 65% of that used by the cross- point-queue switch.
基金Project supported by the National Natural Science Foundation of China(Grant Nos.61372076 and 61301171)the 111 Project(Grant No.B08038)+1 种基金the Fundamental Research Funds for the Central Universities(Grant No.K5051201021)the Scholarship from China Scholarship Council(Grant No.201308615037)
文摘Optical switch fabric plays an important role in building multiple-user optical quantum communication networks.Owing to its self-routing property and low complexity, a banyan network is widely used for building switch fabric. While,there is no efficient way to remove internal blocking in a banyan network in a classical way, quantum state fusion, by which the two-dimensional internal quantum states of two photons could be combined into a four-dimensional internal state of a single photon, makes it possible to solve this problem. In this paper, we convert the output mode of quantum state fusion from spatial-polarization mode into time-polarization mode. By combining modified quantum state fusion and quantum state fission with quantum Fredkin gate, we propose a practical scheme to build an optical quantum switch unit which is block free. The scheme can be extended to building more complex units, four of which are shown in this paper.
基金supported in part by the 863 program (2013AA014402)the National Natural Science Foundation of China (NSFC) (61422508)the Science and Technology Commission of Shanghai Municipality (STCSM) Project (14QA1402600)
文摘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.
文摘To solve the bottleneck issue of high-speed routers and switch fabrics technology for current networks, this paper provides a detailed description of how to implement a shared-memory switch fabric for packet routers by Xilinx FPGAs. The switch fabric, coined SL64, has the notable features as follows: (1) Supporting up to 16 OC-48 line cards; (2) Guaranteeing data lossless through robust flow control; (3) Supporting up to eight priorities with one strict priority; (4) Guaranteeing QoS, high throughput and starvation free through scheduling algorithm WF2Q+; (5) Provideing programmable cell length-64 bytes, 72 bytes and 80 bytes are all available for various applications.In addition, common features such as multicast support, protocol agnostic cell based switch, CRC check for cell header and embedded shared memory are also included in our switch fabric SL64.
基金the National Natural Science Foundation of China (Nos. 60632010 and 60572029)the National High Technology Research and Development Program (863) of China (No. 2006AA01Z251)
文摘A new wavelength reservation scheme is proposed the reconfiguration times of optical cross-connects (OXCs) for we consider the reconfiguration information of switch fabrics to mitigate the connection setup time and minimize WDM optical networks in this study. In this scheme, in the signaling protocol, which is designated as the signaling with switch fabric status (SWFS). Distributed reservation algorithms will reserve the wavelength with minimum of reconfiguration times of OXCs along the route. Simulation results indicate that the proposed schemes with switch fabrics status have shorter setup time, lower switching ratio as well as better blocking performance than those of the traditional classic schemes. Moreover, the proposed schemes with SWFS significantly reduce the number of switch fabrics that need to be reconfigured.
文摘A novel ATM switch fabric with bifurcated queuing is introduced. It can substantially decrease the speed requirement of both memory and bus of ATM switching systems while maintaining high throughput of basic output queuing.
基金supported by the National Natural Science Foundation of China(Nos.61107021,61177027 and 61077041)the Ministry of Education of China(Nos.20110061120052 and 20120061130008)+2 种基金the China Postdoctoral Science Foundation Funded Project(Nos.20110491299 and 2012T50297)the Science and Technology Department of Jilin Province of China(No.20130522161JH)the Special Funds of Basic Science and Technology of Jilin University(No.201103076)
文摘Eight-port optical routers are widely used in cluster-mesh photonic networks-on-chip(No C). By using 24 groups of cross-coupling two-ring resonators, a 1-stage 8-port polymer optical router is proposed, which can optically route 7 channel wavelength data streams along definite path in two-dimensional(2D) plane. Under the selected 7 channel wavelengths, the insertion losses along all routing paths are within 0.02-0.58 d B, the maximum crosstalk of all routing operations is less than-39 d B, and the device footprint size is about 0.79 mm2. Then, a universal novel structure and routing scheme of N-stage cascaded 8-port optical router are presented, which contains 7N channel wavelengths. Because of the good scalability in wavelength, this device shows potential application of wideband signal routing in optical No C.
基金the National Natural Science Foundation of China under Grant Nos,90604029 and 60773150the National Grand Fundamental Research 973 Program of China under Grant No.2003CB314801.
文摘The exponential growth of user traffic has been driving routers to run at higher capacity. In a traditional router, the centralized switching fabric is becoming the bottleneck for its limited number of ports and complicated scheduling algorithms. Direct networks, such as 3-D Torus topology, have been successfully applied to the design of scalable routers. They show good scalability and fault tolerance. Unfortunately, its scalability is limited in practice. In this paper, we introduce another type of direct network, called H-Torus. This network shows excellent topological properties. On its basis, the designs of line card and routing algorithms are introduced. Extensive simulations show that the routing algorithm is very important in such a system and results in low latency with high throughput.