一种片上网络路由器输出缓冲系统技术方案

技术编号:8080373 阅读:140 留言:0更新日期:2012-12-13 23:47
本发明专利技术涉及一种片上网络路由器输出缓冲系统,包括共享输出缓冲存储器、可用地址队列模块、与输出端口数对应的通道队列模块,设路由器有I个输入端口和J个输出端口,则路由器的每个输入端口通过消息数据线RDATA_i与存储器连接,每个输出端口通过消息数据线SDATA_j与存储器连接;可用地址队列模块与存储器、每个通道队列模块之间通过I条输入地址数据线RAddr_i连接;每个通道队列模块有一条输出地址数据线SAddr_j分别连接到存储器、可用地址队列模块。本发明专利技术将所有输出端口的缓冲资源整合到一起,统一由硬件动态分配管理,通过模块间的协同工作,实现了交叉开关的基本功能,改善了片上网络对拥塞的承受能力。

【技术实现步骤摘要】

【技术保护点】
一种片上网络路由器输出缓冲系统,其特征在于,包括共享输出缓冲存储器、可用地址队列模块、与输出端口数对应的通道队列模块,设路由器有I个输入端口和J个输出端口,则路由器的每个输入端口通过消息数据线RDATA_i与存储器连接,每个输出端口通过消息数据线SDATA_j与存储器连接;可用地址队列模块与存储器、每个通道队列模块之间通过I条输入地址数据线RAddr_i连接;每个通道队列模块有一条输出地址数据线SAddr_j分别连接到存储器、可用地址队列模块;其中:共享输出缓冲存储器用于存储被传递的消息,在输入消息时,可用地址队列模块向存储器输入消息的存储地址,共享输出缓冲存储器将从输入端口接收的消息存入对应的地址中;在输出消息时,输出端口对应的通道队列模块向存储器输入消息的存储地址,存储器将该地址对应的消息输出到对应的输出端口:可用地址队列模块用环形队列的方式,存放共享输出缓冲存储器中尚未使用的消息存储单元地址,该队列设有pTail指针指向可用地址队列的队尾,并且设有I个pAddr_i指针指向下一个将要分配给来自输入端口i的消息存储单元地址;当从输入端口i接收一个要分配给输出端口j的消息时,可用地址队列模块将该输入端口对应的可用地址即pAddr_i指针指向的地址传输到存储器和对应的通道队列模块,并为pAddr_i分配新的可用地址;当输出端口j要输出消息时,可用地址队列模块将从输出端口j对应的通道队列模块接收到的地址数据进行回收,即插入到可用地址队列的队尾;通道队列模块用环形队列的形式存放分配给对应输出端口的消息在共享输出缓冲存储器中的地址,当从输入端口i接收一个需要分配给输出端口j的消息时,端口j对应的通道队列模块从可用地址队列模块接收地址数据,并存储到自己的队列中;当输出端口j要输出数据时,端口j对应的通道队列模块将队首的地址数据传输到存储器和可用地址队列模块。...

【技术特征摘要】

【专利技术属性】
技术研发人员:计卫星张凌宇石峰王一拙高玉金
申请(专利权)人:北京理工大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1