新型缓冲结构：无死锁完全自适应路由技术

"一种新型缓冲结构支持无死锁的完全自适应路由" 本文是2013年发表在《上海交通大学学报》上的一篇自然科学论文，由肖灿文和张民选共同撰写。研究主要关注的是提高虫孔切换网络中的路由效率和避免死锁问题，提出了一种名为多请求输入缓冲区组织（Multi-Request Input Buffer Organization, MRIBO）的新型缓冲结构。 在虫孔交换网络中，数据包通过预先设定的路径，即“虫孔”，进行传输。传统的缓冲区设计，如先进先出（FIFO）结构，在处理多个并发请求时可能出现死锁，导致网络性能下降。Duato方法是一种解决死锁问题的策略，它允许交错存储数据包，但如何在实际的缓冲结构中实现这一方法是本文探讨的重点。 新型的MRIBO缓冲结构支持Duato方法，即使在数据包交错存储的情况下，也能确保网络的无死锁运行，从而实现完全自适应路由。这意味着网络可以根据当前的负载和条件动态调整路由决策，以优化性能。此外，论文通过BookSim模拟平台对MRIBO的性能进行了评估，与FIFO缓冲结构相比，MRIBO在uniform通信模式下，即通信分布均匀的情况下，报文延迟降低了约68%，显示出显著的性能优势。 这项工作对于理解如何设计更高效、更可靠的网络交换架构具有重要意义。通过改进缓冲区结构，可以提高虫孔交换网络的吞吐量，减少延迟，增强网络的可扩展性和稳定性。这种创新的设计思路为未来网络交换技术的发展提供了新的方向，特别是在处理高并发请求和避免网络拥堵方面。 这篇论文提出了一个创新的缓冲解决方案，解决了虫孔网络中的死锁问题，并通过实际模拟验证了其优越的性能。这不仅有助于提升现有网络的效率，也为未来的网络设计提供了理论依据和技术参考。