一种顺序感知的片上网络路由方法和网络路由器

摘要

在本发明中，我们从路由器结构的角度来解决乱序问题，首先提出一个数据包重排序度量标准：OOD。它的定义是所有节点中最大的缓存占用率。为了最小化OOD的目标，该发明提出了一个能够减轻多路径数据包重排序的顺序感知片上网络路由器，该路由器从两个方面来对通过其的数据包进行重排序，首先，通过重排序逻辑来重排序输入缓存中的数据包，其次，本发明通过顺序感知开关分配器来对自不同输入端口的数据包重排序。通过两层重排序，从该发明的路由器排出的数据包能够保持顺序。该发明中的路由器能够感知数据包的顺序，并且对它们重排序，而不是限制数据包的传输，因此具有高效率并且不降低网络性能的优点。