发明名称 | 分组转送方法和装置 | ||
摘要 | 本发明公开一种利用分组地图来决定分组转送的机构。其中该分组地图存储有每个分组的分组转送信息,并以一个位代表一个分组是否要于一特定输出端口输出的信息,以降低存储分组转送信息所需的存储器。 | ||
申请公布号 | CN101425962A | 申请公布日期 | 2009.05.06 |
申请号 | CN200710167795.5 | 申请日期 | 2007.11.01 |
申请人 | 瑞昱半导体股份有限公司 | 发明人 | 袁国华 |
分类号 | H04L12/56(2006.01)I | 主分类号 | H04L12/56(2006.01)I |
代理机构 | 北京市柳沈律师事务所 | 代理人 | 王志森 |
主权项 | 1. 一种分组转送方法,包含有N个输出端口以及一分组缓冲器,该分组缓冲器可存储K个分组,该分组转送方法包含有:对于所接收到的K个分组,依据该K个分组的接收顺序,依序将该K个分组存储于该分组缓冲器中;建立一第一位地图,该第一位地图包含有该K个分组于该分组缓冲器的K个地址信息;建立一第二位地图,该第二位地图包含有N个子位地图,每一子位地图皆分别对应该N个输出端口,每一子位地图包含有K个位,其分别用来指示该K个分组于其所对应输出端口的输出信息;根据该第二位地图,搜寻至少一输出端口即将输出的一分组;根据该第一位地图,取得该分组的地址;以及根据该分组的地址,从该分组缓冲器中读取该分组,以通过该输出端口将该分组转送出去。 | ||
地址 | 中国台湾新竹科学园区 |