分组转送方法和装置

摘要

本发明公开一种利用分组地图来决定分组转送的机构。其中该分组地图存储有每个分组的分组转送信息，并以一个位代表一个分组是否要于一特定输出端口输出的信息，以降低存储分组转送信息所需的存储器。

主权项

一种分组转送方法，包含有N个输出端口以及一分组缓冲器，该分组缓冲器可存储K个分组，该分组转送方法包含有：对于所接收到的K个分组，依据该K个分组的接收顺序，依序将该K个分组存储于该分组缓冲器中；建立一第一位地图，该第一位地图包含有该K个分组于该分组缓冲器的K个地址信息；建立一第二位地图，该第二位地图包含有N个子位地图，每一子位地图皆分别对应该N个输出端口，每一子位地图包含有K个位，其分别用来指示该K个分组于其所对应输出端口的输出信息；根据该第二位地图，搜寻至少一输出端口即将输出的一分组；根据该第一位地图，取得该分组的地址；以及根据该分组的地址，从该分组缓冲器中读取该分组，以通过该输出端口将该分组转送出去。