网络数据包的输出队列方法与装置

摘要

一种网络数据包的输出队列方法与装置,利用一额外的广播输出队列来处理广播数据包,与各端口对应的输出队列内的节点仅用作处理单播型数据包。当一广播数据包送进后,仅由存储器配置一链路节点给广播输出队列。同时在每一端口对应的输出队列内的最后一节点记录要送出广播数据包的个数。当一端口送完其输出队列内的节点所对应的单播数据包后,若读到广播数据包的计数值,便指向广播输出队列,读取并送出对应的广播数据包。

主权项

1.一种网络数据包的输出队列方法，应用于具有多个端口的一交换式数据包传输装置，该网络数据包的输出队列方法包括：接收一数据包，并且判断该数据包的形式；当该数据包是一单播型数据包时，从一第一存储器配置一第一链路节点给一输出队列，其中该输出队列对应到要送出该单播型数据包的该些端口之一；当该数据包是一广播型数据包时，从该第一存储器配置一第二链路节点给一广播输出队列，同时将各端口的各该些输出队列中的最后一该第一链路节点中的一广播数据包计数值加一；读取对应该单播数据包的该第一链路节点中的该广播数据包计数值；当该链路节点中的该广播数据包计数值等于零时，直接将该单播数据包传送出去；以及当该链路节点中的该广播数据包计数值不等于零时，依据该广播数据包计数值，由一第二存储器读取对应该广播数据包计数值的一数据包缓存器读取一广播数据包，并且将该广播数据包传送出去，之后再送出对应该链路节点的下一链路节点。