[发明专利]分组转送方法和装置

权利要求书

1.一种分组转送方法，包含有N个输出端口以及一分组缓冲器，该分组缓冲器可存储K个分组，该分组转送方法包含有：

对于所接收到的K个分组，依据该K个分组的接收顺序，依序将该K个分组存储于该分组缓冲器中；

建立一第一位地图，该第一位地图包含有该K个分组于该分组缓冲器的K个地址信息；

建立一第二位地图，该第二位地图包含有N个子位地图，每一子位地图皆分别对应该N个输出端口，每一子位地图包含有K个位，其分别用来指示该K个分组于其所对应输出端口的输出信息；

根据该第二位地图，搜寻至少一输出端口即将输出的一分组；

根据该第一位地图，取得该分组的地址；以及

根据该分组的地址，从该分组缓冲器中读取该分组，以通过该输出端口将该分组转送出去。

2.如权利要求1所述的分组转送方法，其中该第二位地图中每一子位地图皆为一K1行*K2列的位地图，K1为不小于2的正整数。

3.如权利要求1所述的分组转送方法，其中根据该第二位地图，搜寻至少一输出端口即将输出的该分组的步骤包含有：

从该输出端口的对应子位地图中，搜寻符合一预定条件的一第一位；以及

检查该对应子位地图中，于该第一位之前，是否亦有符合该预定条件的一第二位，若有，则将对应该第二位的分组设定为即将输出的该分组，若无，则将对应该第一位的分组设定为即将输出的该分组。

4.如权利要求1所述的分组转送方法另包含有：

建立一第三位地图，分别用来指示该K个分组的优先权信息。

5.如权利要求1所述的分组转送方法，其另包含有：

当该分组所对应的该地址信息或该输出信息自该第一位地图或该第二位地图移除之后，将该第一位地图或该第二位地图中，位于将该分组所对应的地址信息或输出信息其后的地址信息或输出信息向前递补原本该地址信息或该输出信息的位置。

6.如权利要求4所述的分组转送方法，其中搜寻至少一输出端口即将输出的该分组的步骤包含有：

从该输出端口的对应子位地图中，搜寻符合一预定条件的一第一位；

检查该对应子位地图中，于该第一位之前，是否亦有符合该预定条件的一第二位，若有，则将对应该第二位的分组设定为一候选分组，若无，则将对应该第一位的分组设定为该候选分组；以及

检查该第三位地图中，对应该候选分组的数据是否符合一预定优先权，若是，则将该候选分组设定为欲输出的该分组。

7.一种分组转送装置，包含有：

N个输出端口，用以输出分组；

一分组缓冲器，用以寄存K个分组；

一第一位地图，包含有该K个分组于该分组缓冲器的K个地址信息；以及

一第二位地图，包含有分别对应该N个输出端口的N个子位地图；

其中，该每一子位地图包含有K个位，其分别用来指示该K个分组于其所对应输出端口的输出信息。

8.如权利要求7所述的分组转送装置，其中该第二位地图中每一子位地图皆为一K1行*K2列的位地图，K1为不小于2的正整数。

9.如权利要求8所述的分组转送装置，其中该第二位地图中每一子位地图的同一行的位皆存储于一相同的存储器页。

10.如权利要求8所述的分组转送装置，其另包含有：

一第三位地图，分别用来指示该K个分组的优先权信息。