[发明专利]依序转发包的输出排队方法

摘要

一种网路包输出排队方法，可应用于交换式包传输装置。各输出端口是对应至一端口输出排队且共享一整体输出排队。各端口输出排队与整体输出排队是配置先入先出(FIFO)方块，FIFO方块具有多个FIFO节点。当判断所接收包的形式与目的端口，根据包形式而设定端口输出排队或整体输出排队中的FIFO节点的对应字段。根据所对应字段而决定将包从输出排队传送出去或略过。

主权项

1.一种网路包的输出排队方法，应用于具有多个端口端的一交换式包传输装置，各个端口是对应至一端口输出排队且共享一整体输出排队，各个端口输出排队与该整体输出排队是配置一先入先出块，该先入先出块具有Nb个先入先出节点与一个指向字段，Nb为正整数，各个先入先出块节点具有一第一字段与一第二字段，其特征是该网路包的输出排队方法包括：接收一包，并且判断该包的形式与其目的端口；当该包是一单向传播包时，设定其目的端口的该端口输出排队的一第一先入先出节点；当该包是一多向传播包时，根据该多向传播包的目的端口设定该广播输出排队的一第二先入先出节点的该第二字段，并设定各个输出排队中的最后一该第一先入先出节点中的该第一字段与该第二字段；读取对应该单向传播包的该第一先入先出节点中的该第一字段与该第二字段的值，并将该单向传播包传送出去；以及根据该第一先入先出节点中的该第一字段与该第二字段的值，以及该第二先入先出节点中的该第二字段，决定将该多向传播包送出或略过。