Deadlock-Free Message Routing in Multiprocessor Interconnection Networks
IEEE Transactions on Computers
The Switch Book: The Complete Guide to LAN Switching Technology
The Switch Book: The Complete Guide to LAN Switching Technology
Interconnection Networks: An Engineering Approach
Interconnection Networks: An Engineering Approach
Simulation Studies of Gigabit Ethernet Versus Myrinet Using Real Application Cores
CANPC '00 Proceedings of the 4th International Workshop on Network-Based Parallel Computing: Communication, Architecture, and Applications
The SCI Standard and Applications of SCI
SCI: Scalable Coherent Interface, Architecture and Software for High-Performance Compute Clusters
HPN '98 Proceedings of the IFIP TC-6 Eigth International Conference on High Performance Networking
Exploiting Gigabit Ethernet Capacity for Cluster Applications
LCN '02 Proceedings of the 27th Annual IEEE Conference on Local Computer Networks
GAMMA and MPI/GAMMA on Gigabit Ethernet
Proceedings of the 7th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
On the Effects of the IEEE 802.3x Flow Control in Full-Duplex Ethernet LANs
LCN '99 Proceedings of the 24th Annual IEEE Conference on Local Computer Networks
Design, realization and evaluation of a component-based compositional software architecture for network simulation
Improving the performance of tcp applications using network-assisted mechanisms
Improving the performance of tcp applications using network-assisted mechanisms
Server I/O networks past, present, and future
NICELI '03 Proceedings of the ACM SIGCOMM workshop on Network-I/O convergence: experience, lessons, implications
Workshop on network-I/O convergence: experience, lessons, implications (NICELI)
ACM SIGCOMM Computer Communication Review
Prevention of deadlocks and livelocks in lossless backpressured packet networks
IEEE/ACM Transactions on Networking (TON)
Principles and Practices of Interconnection Networks
Principles and Practices of Interconnection Networks
Low-Latency Hard Real-Time Communication over Switched Ethernet
ECRTS '04 Proceedings of the 16th Euromicro Conference on Real-Time Systems
| Hi-index | 0.00 |
The way conventional Ethernet is used today differs in two aspects from how dedicated system area networks are used. Firstly, dedicated system area networks are lossless and only drop frames when bit errors occur, while conventional Ethernet drop frames whenever congestion occur. Secondly, these networks are either deadlock free or use mechanisms which avoids deadlock situations, while still using all available links. Ethernet avoids deadlocks by using a spanning tree protocol which turns any topology into a tree. A drawback of this approach is that we are left with a lot of unused links and thus wasting resources. In this paper we describe how to obtain a lossless deadlock free network with the best possible performance, while adhering to the current Ethernet standard and using off-the-shelf Ethernet equipment. We achieve this by introducing flow control in all network nodes and by taking control over the routing algorithm. Also, we use TCP to illustrate the effect of flow control on higher layer protocols. Through simulations we verify the following tree improvements. Firstly, the activation of flow control turns Ethernet into a lossless network. Secondly, taking control over the routing algorithm allows us to build any topology without the limitations of the spanning tree protocol. And thirdly, an overall improvement in throughput is achieved by combining these enhancements.