一种低缓冲区片上网络路由器及路由方法

摘要

本发明公开了一种低缓冲区片上网络路由器，包括n个输入端口，n个输入寄存器、路由计算模块、优先级计算模块、端口分配模块、交叉开关、p个单微片缓存器，p个输出端口组成，当高优先级与次高优先级微片出现有效输出端口竞争时，端口分配模块根据优先级仲裁策略将次高优先级微片发送至相应的单微片缓存器，当其它低优先级微片竞争此端口时，分配偏转输出端口；待输出端口空闲时将次高优先级微片直接输出至下级路由节点。本发明能有效降低片上网络的面积和功耗，同时保证延时和吞吐率性能，适用于构建高性能片上系统。

主权项

一种低缓冲区片上网络路由器，其特征在于，所述路由器的结构包括n个输入端口，n个输入寄存器、路由计算模块、优先级计算模块、端口分配模块、交叉开关、p个单微片缓存器，p个输出端口组成，其中：所述n个输入端口中1个用于连接本地网络接口至路由节点，其余n‑1个输入端口用于连接上级路由节点和本地路由节点；所述n个输入寄存器寄存上级节点发送的数据微片；所述路由计算模块读取数据微片的地址域信息，根据相对寻址算法计算得出数据微片的有效输出端口；所述优先级计算模块读取数据微片的优先级域信息，并更新优先级的值；所述端口分配模块为数据微片分配输出端口，根据仲裁策略解决端口竞争问题，当高优先级与次高优先级数据微片出现有效输出端口竞争时，将次高优先级微片发送至相应的单微片缓存器，当其它低优先级微片竞争此端口时，分配偏转输出端口；所述交叉开关连接输入寄存器和输出端口，将分配好输出端口的微片发送至对应端口输出；所述单微片缓存器用以缓存与高优先级微片竞争的次高优先级微片，待输出端口空闲周期发送。