| 主权项 |
1.一种网路封包之输出伫列方法,系应用于具有复数个埠端之一交换式封包传输装置,各该些埠系对应至一埠输出伫列且共享一整体输出伫列,各该些埠输出伫列与该整体输出伫列系配置一先入先出(FIFO)方块,该FIFO方块具有Nb(Nb为正整数)个FIFO节点与一个指向栏位,各该些FIFO节点具有一第一栏位与一第二栏位,该网路封包之输出伫列方法包括:接收一封包,并且判断该封包之形式与其目的埠;当该封包系一单向传播封包时,设定其目的埠之该埠输出伫列之一第一FIFO节点;当该封包系一多向传播封包时,根据该多向传播封包之目的埠设定该广播输出伫列之一第二FIFO节点之该第二栏位,并设定各该些输出伫列中之最后一该第一FIFO节点中之该第一栏位与该第二栏位;读取对应该单向传播封包之该第一FIFO节点中之该第一栏位与该第二栏位之値,并将该单播封包传送出去;以及根据该第一FIFO节点中之该第一栏位与该第二栏位之値,以及该第二FIFO节点中之该第二栏位,决定将该多向传播封包送出或略过。2.如申请专利范围第1项所述之输出伫列方法,其中各该些FIFO结点更具有一第三栏位,当该封包为一单向传播封包时,该第三栏位之値为0,当该封包为一多向传播封包时,该第三栏位之値为1。3.如申请专利范围第1项所述之输出伫列方法,其中设定该第一FIFO节点中之该第一栏位与该第二栏位之步骤包括:当该输出伫列不为该多向传播之目的埠之一时,且该第二栏位之値为0,将该第一栏位之値加1;当该输出伫列不为该多向传播之目的埠之一时,且该第二栏位之値不为0,将该第二栏位之値加1;以及当该输出伫列为该多向传播之目的埠之一时,将该第二栏位之値加1。4.如申请专利范围第1项所述之输出伫列方法,其中读取该第一FIFO节点中之该第一栏位与该第二栏位之値之步骤包括:将该第一栏位与该第二栏位之値读取出并写入至一第一暂存器与一第二暂存器。5.如申请专利范围第4项所述之输出伫列方法,其中将该多向传播封包送出或略过之步骤包括:根据该第一暂存器之値m(m为大于或等于0之整数),该埠输出伫列从该整体输出伫列略过m个多向传播封包;以及根据该第二暂存器之値n(n为大于或等于0之整数),该埠输出伫列从该整体输出伫列略过或送出n个多向传播封包。6.如申请专利范围第5项所述之输出伫列方法,其中当该第二FIFO节点之该第二栏位显示该埠输出伫列为该多向传播封包之目的埠之一时,系将该n个多向传播封包之一送出,否则将此多向传播封包略过。7.如申请专利范围第6项所述之输出伫列方法,其中将该多向传播封包送出之步骤更包括:当该第二FIFO节点之该第二栏位只有一个位元为1时,释放该第二FIFO节点;当该第二FIFO节点之该第二栏位有复数个位元为1时,将该埠之相关位元清除;以及当该整体输出伫列之该FIFO方块内之所有FIFO节点都被释放后,将该FIFO方块释放至一自由列中。8.如申请专利范围第1项所述之输出伫列方法,其中将该单播封包传送出去之步骤更包括:将该第一FIFO节点释放;以及当该埠输出伫列之该FIFO方块内之所有FIFO节点都被释放后,将该FIFO方块释放至一自由列中。9.如申请专利范围第1项所述之输出伫列方法,其中各该些埠输出伫列包括一首指向栏位,其系指向各该些埠输出伫列中之该些FIFO节点之一。10.如申请专利范围第1项所述之输出伫列方法,其中各该些埠输出伫列包括一尾指向栏位,其系指向各该些埠输出伫列中之该些FIFO节点之一。11.如申请专利范围第1项所述之输出伫列方法,其中该整体输出伫列包括复数个首指向栏位,与尾指向栏位,各该些首指向栏位系一对一对应至该些埠输出伫列,该些首指向栏位系指向各该些埠输出伫列在该整体输出伫列中所对应之该些FIFO节点之一,该尾指向栏位系指向该整体输出伫列中之该些FIFO节点之一。图式简单说明:第一图a系习知技术之单向传播串链节点之资料结构图;第一图b系习知技术之多向传播串链节点之资料结构图;第二图系绘示本实施例之FIFO方块之资料结构图;第三图系绘示本实施例之FIFO节点之资料结构图;第四图系绘示本实施例之输出伫例之资料结构;第五图系绘示本实施例之输入控制流程图;以及第六图系绘示本实施例之输出控制流程图。 |
