临时存储数据包的方法和设备

摘要

数据包（Ｄ４－Ｄ８）临时存储在两个或多个逻辑队列（ＱＵ１、ＱＵ２）中，动态地分配共用缓冲存储器（ＭＥＭ）的存储单元。过载时，数据包（Ｄ４－Ｄ８）丢失概率在所有队列中近似相等。丢失概率不分等级。本发明通过有选择性地拒收数据包使不可避免丢失的数据包系统化。如果输入数据包（Ｄ１）指配给高优先权队列（ＱＵ１）并且队列整个长度已超过预定值，则删除低优先权队列（ＱＵ２）中存储的数据包（Ｄ６－Ｄ８）。本发明容易实现并适合ＡＴＭ使用。

主权项

1．一种临时存储数据包的方法，其中，根据所述数据包内包含的数据(P1、P2)，将输入的数据包(D1、D2、D3)分配到并临时存储在两个或多个逻辑队列(QU1、QU2)中，所有的上述逻辑队列(QU1、QU2)共享一个公共的缓冲存储器(MEM)，所述存储器的存储单元仅在需要时动态地分配到各个逻辑队列(QU1、QU2)，其特征在于，如果所有数据包不能保证给予适当的处理，各个数据包被拒收，确定有关逻辑队列(QU1、QU2)长度的那个数据；确定在那个逻辑队列中分配的输入的数据包(D1、D2、D3)，和根据所述确定的数据选择被拒收的数据包。