一种交换网络的仲裁实现方法

摘要

本发明提供了一种交换网络的仲裁实现方法，该方法中，每个输入缓存每次向仲裁器仅需提一个交换请求，然后根据交换许可与对应的输出单元建立连接认可，对于未建立连接认可的空闲输入缓存和输出单元，仲裁器按照公平性原则，采取随机分配的机制，使得交换网络的所有输入缓存和输出单元间均能建立一一对应的连接。该方法减少了交换请求和交换许可在分组头中的开销，提高了数据通道带宽的利用率，且由于仲裁过程中随机分配机制的引入，使得仲裁器不需经过多轮仲裁就能接近输入缓存与输出缓存间最佳匹配的效果，简化了仲裁器的实现复杂度，提高了整个交换网络的吞吐效率。

主权项

1、一种交换网络的仲裁实现方法，其特征在于，该方法包括以下步骤：A、通过单一交换请求得到交换许可的输入缓存，根据交换许可与对应的输出单元建立连接认可；B、将未建立连接认可的空闲输入缓存和空闲输出单元进行随机分配，建立空闲输入缓存和空闲输出单元之间的一一对应关系；C、所有输入缓存分别与对应的输出单元建立连接。