数字分组的排队的管理方法

摘要

本发明涉及的是从多个源接收的数字分组的待征行的管理方法，将最后接收到的数字分组存储于一个缓冲存储器的一个接收地址中，对这个最后接收到的数字分组建立一个时间标记，表征从述及的排队输出这个数字分组的理论时间；还包括：将接收地址插入在程序器中的一个用最后接收到的数字分组的时间标记标识的一个位置，将与这个标记相联系的占用位置于激活状态，确定从随在刚刚离开排队的那个数字分组的占用位后的第一个激活的占用位离，排队的第一个或第一批数字分组，占用位是根据和它的联系的时间标记的上升顺序来排序的，当第一数字分组离开排队时，就将这个包的占用位置于未激活状态。

主权项

1.一种接收到的来自多个源的数字分组的排队的管理方法，包含下列步骤：将接收到的最后一个数字分组(LC)存储在缓冲存储器(BU)的一个接收地址(RAd)，对于这个接收到最后的数字分组(LC)建立一个时间标记(TSTP)，表征从述及的排队离开的这个数字分组的理论时间，其特征在于本方法还包含有下列的步骤：将述及的接收地址(RAd)插入程序器(PR)中的用最后接收到的数字分组(LC)的时间标记(TSTP)标识的一个位置，将与述及的时间标记(TSTP)相联系的一个占用位置于激活状态，确定从紧随在刚刚离开述及的排队的数字分组占用位之后的第一个激活的占用位离开排队的第一数字分组，述及的占用位是根据和它的相联系的时间标记的上升顺序来排序，当述及的第一数字分组离开排队，将其占用位置于未激活状态，将所有相继的占用位(b0、b1，…b16383)组成字(A0，A1，…，A511)，为每个字(A0，A1，…，A511)建立一个标记符(I0，I1，…，I511)，当一个字中的所有的比特都未被激活时，这字的标记符取为零，在相反的情况下，取为1。