主权项 |
1﹒一种以共用的缓冲记忆体为基本的包封切换装置,其中包含:一个多数的输出埠;定义每一个输出埠各自的一个各数的伫列的一个缓冲记忆体,每一个单独的输出埠的各个伫列用以储存预定于该单独的输出境,并且具有与该单独的输出埠其它的伫列所储存的包封不同的优先次序的包封;负责接收具有优洗次序并且被预定于其一个输出埠的一个包封的装置,用以将接收到的包封储存于在该输出埠中专为储存具有该优先次序的包封的伫列之中;用以将储存于伫列中的包封传输于相对应的输出埠上的装置;以及当缓冲记忆体的储存空间被伫列占满时负责接收一个包封的装置,用以由储存了储存于在其伫列中存有最多包封的一个输出埠中的优先次序最低的包封的一个没有空间的伫列之中删除储存的一个包封,以便在缓冲记忆体中空出储存空间,储存接到的包封。3﹒如申请专利范围第1项之中的装置,其中删除装置包含有:用以辨识在其伫列中存有最多包封的一个输出埠的装置;以及用以辨识储存了储存于该标定的输出埠之中的最低优先坎的包封的一个没有空间的伫列的装置。3﹒如申请专利范围第1项之中的装置,其中删除装置包含有:一个多数的计数器,分别对应于各个伫列,用以计算储存于对应的伫列上的包封数目并得到一个数字;用以加总对应于各个单一输出埠上所有的伫列的计数器的数字的装置;用以比较该总计数字辨识储存有最多包封的输出埠的装置;以及用以检视对应于标定的输出埠的伫列的计数器上的数字以便能确认储存了储存于该标定的输出埠中的最低优先次序的包封的一个没有空间的伫列的装置。4﹒以共用的缓冲记忆体为基本而具有一个多个的输出埠和为各个输出埠定义了一个多数的伫列的一个缓冲记忆体的包封切换模组的一个控制装置,每一个单独的输出埠的各个伫列是用以储存预定于该单独的输出埠并且具有与该单独的输出埠其它伫列储存的包封不同的优先次序的包封,该装置包含有:负责接收具有一个优先次序并且预定于一个单独的输出埠的一个包封的装置,用以将接收到的包封储存于为该单独的输出埠储存具有该优先次序的包封的伫列之中;用以将储存于伫列中的包封传输于相对应之输出埠上的装置;以及当缓冲记忆体的储存空间都被伫列占满时负责接收一个包时的装置,用以由储存了储存于在其伫列中存有最多包封的一个输出埠上的优先次序最低的包封的一个没有空间的伫列中删除储存的一个包封,以便在缓冲记忆体中空出储存空间,储存接收到的包封。5﹒如申请专利范围第4项之中的装置,其中删除装装置包含有:用以辨识其伫列之中存有最多包封的一个输出埠的装置;以及用以辨识储存了储存于该标定的输出埠上的优先次序最低的包封的一个没有空间的伫列的装置。6﹒如申请专利范围第4项之中的装置,其中删除装置包含有:一个多数的计数器,各自对应于每一个伫列,用以计算储存于对应的伫列上的包封数目,并产生一个数字;用以加总对应于每一个单独的输出埠的所有伫列的计数器的数字的装置;用以比较前面得到的总计数字以确认储存有最多包封的输出埠的装置;以及用以检视对应于该标定的输出埠的伫列的计数器的数字以确认储存了储存于该标定的输出埠上的优先次序最低的包封的一个没有空间的伫列的装置。7﹒控制具有一个多数的输出埠和为各个输出埠定义了一个多数的伫列的一个缓冲记忆体的以共用的缓冲记忆体为基本的包封切换模组的超限状况的一种方法,每一个单独的输出埠的各个伫列是用以储存预定于该单独的输出埠并且具有与该单独的输出埠其它伫列储存的包封不一样的优先次序的包封,该方法包以下的步骤:当缓冲记忆体的储存空间被伫列占满而接收具有一个优先次序并且预定于一个单独的输出埠的一个包封时,将由储存了储存于在其伫列中存有最多包封的一个输出埠的优先次序最低的包封的一个没有空间的伫列上删除所储存的一个包封;以及在删除动作之后,将接收到的包封储存于用以为该单独的输出埠储存具有该优先次序的包封的伫列之中,删除的包封所空出的缓冲记忆体的储存空间上。8﹒如申请专利范围第7项之中的方法,其中删除程序包含了以下的步骤:辨识在其伫列之中存有最多包封的一个输出埠;以及辨识储存了储存于该标定的输出埠的优先次序最低的包封的一个没有空间的伫列。9﹒如申请专利范围第7项之中所述的方法,应用于另外只有一个多数的计数器的一个切换模组的方法,每一个计数器对应于各个不同的伫列,用以计算储存于对应的伫列上的包封数目并产生一个数字,其中删除程序包含以下的步骤:加总对应于每个单独的输出埠的所有伫列的计数器的数字;比较这些总计数字以便确认储存有最多的包封的输出埠;以及检视对应于该标定的输出埠的伫列的计数器的数字以确认储存了储存于该标定的输出埠的优先次序最低的包封的一个没有空间的伫列。 |