多存储器流水路由体系结构

摘要

本发明公开了一种多存储器流水路由体系结构，它包含缓存数据包的路由缓冲区，控制数据包和存储器间的读写访问的调度单元，一组存储路由表前缀树结点的存储器，它采用随机存储方式实现路由表前缀树结点到存储器的映射，每个到达的数据包生成一个路由信息查找请求，该请求包含一次或多次存储器访问操作，每次存储器访问操作的目标是前缀树中某结点所在的存储器，各目标结点依序构成一条从根结点出发到某叶子结点结束的查找路径，其调度策略为：1、每个数据包发送一个访问请求给目标前缀树结点所在的存储器；2、每个存储器从向其发送请求的多个数据包中任意选择一个授予其访问许可；3、每个被授予访问许可的数据包对各目标存储器执行访问操作。

主权项

一种多存储器流水路由体系结构，它包含一个用于缓存数据包的路由缓冲区，一个用于控制数据包和存储器间的读写访问的调度单元，以及一组用于存储路由表前缀树结点的存储器。