CN1112791C - 数字分组的排队的管理方法 - Google Patents
数字分组的排队的管理方法 Download PDFInfo
- Publication number
- CN1112791C CN1112791C CN99117778A CN99117778A CN1112791C CN 1112791 C CN1112791 C CN 1112791C CN 99117778 A CN99117778 A CN 99117778A CN 99117778 A CN99117778 A CN 99117778A CN 1112791 C CN1112791 C CN 1112791C
- Authority
- CN
- China
- Prior art keywords
- digital packet
- addressing
- queuing
- time mark
- word
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 25
- 239000003550 marker Substances 0.000 claims description 27
- 238000007726 management method Methods 0.000 claims description 7
- 230000004913 activation Effects 0.000 claims description 5
- 230000001174 ascending effect Effects 0.000 claims description 2
- 230000005540 biological transmission Effects 0.000 description 4
- 230000006835 compression Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000007423 decrease Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 230000002650 habitual effect Effects 0.000 description 1
- 210000000056 organ Anatomy 0.000 description 1
- 230000033764 rhythmic process Effects 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/56—Queue scheduling implementing delay-aware scheduling
- H04L47/562—Attaching a time tag to queues
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
本发明涉及的是从多个源接收的数字分组的待征行的管理方法，将最后接收到的数字分组存储于一个缓冲存储器的一个接收地址中，对这个最后接收到的数字分组建立一个时间标记，表征从述及的排队输出这个数字分组的理论时间；还包括：将接收地址插入在程序器中的一个用最后接收到的数字分组的时间标记标识的一个位置，将与这个标记相联系的占用位置于激活状态，确定从随在刚刚离开排队的那个数字分组的占用位后的第一个激活的占用位离，排队的第一个或第一批数字分组，占用位是根据和它的联系的时间标记的上升顺序来排序的，当第一数字分组离开排队时，就将这个包的占用位置于未激活状态。
Description
本发明涉及的是一种数字分组的排队的管理方法。
在数字传输方面，这样一种方法的目的在于确定应用什么顺序将接收到的来自不同源的数据或分组转发至一个外部设备。
自然，不同数字分组的转发的顺序可以和接收的顺序不同，以接收到的数字分组的这种排序操作通常称为排队的管理。
述及的排序是根据每个源的优先级进行的，述及的优先级通常是各个源发射连续的数字分组的周期性节律的函数。
对于实施这类排序，已知法国申请公开号为No.2 715 258的专利推荐的一种数据分类装置，该装置有一链式寄存器的下降列，用以存储各种不同的数据，这列的第一个寄存器是用以保存要排序的各种数据。这装置还有一个链式上升列，这上升列的最后一个寄存器存放要转发的数据，上升列的每一个寄存器还和下降列中一个寄存器一一对应地相联系，而排序操作是存于下降列中的各寄存器中的数据与存于上升列的各寄存器的数据进行交换。勿需进入这装置的运行细节，可以清楚地知道相互连接的寄存器间的数据传输的管理具有相当的复杂性，因为两列中每个寄存器内的数据是一步一步前进的。
一个数据的移位要求的传输次数和使这个数据通过的寄存器的个数相适应。由此得出，在每个列中寄存器中的个数越多，则与传输的次数相应的数据移动也就越耗时。
因此本发明的目的在于需要对数字分组的排序进行有限次数操作的排队的管理方法。这种方法特别适用于相对长的排队。
根据本发明，一种接收到的来自多个源的数字分组的排队的管理方法，包含下列步骤：
将接收到的最后一个数字分组(LC)存储在缓冲存储器(BU)的一个接收地址(RAd)，
对于这个接收到最后的数字分组(LC)建立一个时间标记(TSTP)，表征从述及的排队离开的这个数字分组的理论时间，
其特征在于本方法还包含有下列的步骤：
将述及的接收地址(RAd)插入程序器(PR)中的用最后接收到的数字分组(LC)的时间标记(TSTP)标识的一个位置，
将与述及的时间标记(TSTP)相联系的一个占用位置于激活状态，
确定从紧随在刚刚离开述及的排队的数字分组占用位之后的第一个激活的占用位离开排队的第一数字分组，述及的占用位是根据和它的相联系的时间标记的上升顺序来排序，
当述及的第一数字分组离开排队，将其占用位置于未激活状态，
将所有相继的占用位(b0、b1，…b16383)组成字(A0，A1，…，A511)，为每个字(A0，A1，…，A511)建立一个标记符(I0，11，…，I511)，当一个字中的所有的比特都未被激活时，这字的标记符取为零，在相反的情况下，取为1。
当述及的接收到的最后一个数字分组是来自一个给定优先级的源时，这个数字分组的时间标记便是这个优先级的函数。
举例来说，源以和平均周期相对应的速率发送数字分组，优先级和这个周期相对应，这数字分组的时间标记大于或等于前面的来自这个源的数字分组的时间标记再加上这个周期。
还有，述及的时间标记还大于或等于第一个数字分组的时间标记。
还有，在一个占用位定位之后，就重新计算相应字的标记符。
这样就有可能寻找第一个非零标记符及这个标记符的第一非零比特，以确定离开排队的第一个数字分组。
因此，根据附加的特征，相继的标记符组合成字段，对于这些字段中的每一个都建立一个索引，当字中的所有比特都未被激活，索引值为0，在相反情况下，索引为1。
在此情况下，在一个占用位定位之后，相应的字的标记符也重新得到计算，包括这个标记符的索引也得到重新计算。
这样相当方便，寻找第一个非零索引，与这个索引相关的第一个非零标记符，以及这个标记符的第一个非零比特，以确定应离开排队的第一数据分组。
最好还有，用一个预定的容量常数求模运算建立时间标记。
根据一个附加的特征，述及的程序器至少有两页，且逐页确定要离开排队的第一数字分组。
不管在什么情况下，本发明还包括一种情况，即程序器每个位置包含有地址的链式列表。
现在本发明将出现在后面的参照附图的更详细的描述中，述及的附图是：
图1是实施本发明的主要机构的示意图，
图2是说明本发明的一个特征的图。
参见图1，本方法的第一步在于将经一条传输通道接收到的最后一个数字分组LC记录在缓冲存储器BU的一个接收地址RAd中。
本发明利用一个程序器PR，程序器PR实际是将一个数据和一个占用位和一个时间标识符相联系的一个特殊的存储器，而述及的时间标识符则是存储的存取方式。所有的占用位都初始化为零，依据规则，这对应于一个未被激活的状态。
为了说明方便，还假定对生成数字分组的各个源都指定一个仅仅决定于这个源所发送的数字分组的速度的优先级，这个优先级非常容易地用分开两个相继的数字分组的平均周期T来标记。
显示所谓排队的程序器PR适用于存储缓冲存储器BU中的不同的地址作为数据。
程序器PR标识出排队的第一个数字分组，亦即适于向外部设备转发的数字分组。在此，按照习惯定义一具虚时间TV，这是和正在转发的数字分组相联系的时间标识符的值或是与最后一个已经发送完的数字分组相联系的时间标记的值。
这样，在接收最后的数字分组LC时，就计算与这个数字分组相联系的时间标记TSTP。这个时间标记取与前面接收到的同一个源的数字分组相联系的标记再加上这个源的周期T的值。因此必须考虑一个源的第一个数字分组的接收、前述方法不能实施的情况。在此情况下，将时间标记的值固定在虚时间TV的值。于是，作为例子，可以定义时间标记为下述两个值中较大的一个：一方面是前面的数字分组的标记再增加一个周期T，而另一方面是虚时间TV。同样可以从前面数字分组的标记的值和虚时间TV这二者中较大的值再加上一个周期T来得出时间标记。
一旦算出时间标记TSTP，在缓冲寄存器BU中存储最后的数字分组的LC的接收地址RAd就作为与具有这个时间标记TSTP的值的时间标识符相关的数据记录于程序器PR中。
自然地，时间标记是和决定时间标识符的时基相适应的，而且这个标记保持在一个与时基的整数值相对应的增大的值。
另一方面，与这个时间标记相对应的占用位置于1，按照习惯这对应于一个激活的状态。当相应的数字分组转发时，便将这个占用位置于0。
于是看到，要转发的数字分组都是和占用位值为1相联系的数字分组。另外这些数字分组在程序器PR中是以转发顺序排序的。
因此就要在程序器PR中寻找这样的时间标识符，其数值最低但又大于和置于1的占用位相联系的虚时间TV的值。
为此，本发明推荐一种方便的方法。参照图2。
现在安排分成两页的有16348中个时间标识符的程序器PR。述及的时间标记就是按以32768求模运算计算出来，就是用32768去除得到的余数。32768这个值和程序的容量相对应。
确定第一占用序列，它是由程序器PR的第一页内相继的占用位所构成，对应于时间标识符为0到16383，这个序列的权重最小的比特b0是和时间标识符0相联系的占用位，这个序列的随后的那个比特b1就是和时间标识符1相联系的占用位，如此类推。
16348这个值可以将述及的这个序列分解成每个含有32比特的字512个。第一个字A0包含的比特为从b0到b31，第二个字A1包含的比特为从b32到b63。如此直到第512个字A511所包含的比特是从b16352到b16383。
现在对每个字Ai定义一个标记符Ii，如一个字的所有比特bi都为零，则其标记符Ii的值为零，如字中的比特中至少有一个为1则其标记符Ii为1。
于是，将512个指示器Ii组合成32个比特的字段16个，第一个字段B0包含的标记符为从I0到I31，第二个字段B1包含的标记符为I32到I63，以此类推直到第16个字段由标记符I480到I511组成。
对于每个字段Bj重新定义一个索引Fj，它为由上面的标记符的同一函数所得的结果。这样，第j个索引Fj在第j个字段Bj中的所有标记符都为零时取值为零，在前述的字段中至少有一个标记符不为零的情况下取值为1。
所有16个索引F15，F14，…F1，F0的集合构16个比特的第一个关键字C。
在此指出所有的字用同一逻辑操作压缩两次，第一次是为字段，第二次是关键字，不管压缩的数目是多少，本发明都能适用，或仅有一次压缩，或多于二次压缩。
同样定义第二占用序列，并由列于程序器PR的第二页内的相继的占用位组成(图中未画出)，对应的时间标识符为从16384到32767。
同样将第二序列分解成32比特的字512个，其第一个字A512包含的比特为b16384到16415，第二个字A513包含的比特为b16416到b16447，并以此类推直到第1023个字A1023，包含的比特为b32736到b32767。
重新取一个标记符Ii，如字Ai的所有比特bi都为零，则Ii的值为零，如字Ai中的这些比特中至少一个为1，则Ii值为1。
同样，将512个标记符Ii组合成32比特的字段16个。
对于每个字段Bj定义另一个索引Fj。
将16个索引F31，F30，…F17，F16集合成16个比特的第二个关键字K。
在此引入一个二进制变量P，当应考察第一页时，P取0；而当必须引证第二页时，P取1。这个变量P的初始值为0。
检查用变量P标识的页。
如页的关键字的所有比特都为零，则排队的这一部分为空。在这页中没有一个要转发的数字分组，且使这个变量P的值求补。
如审查页的关键字为一个非零值，则要寻找哪一数字分组是该首先转发的。
于是就在这页中寻找下标j的最小值为jm，对于它，索引Fj等于1。
然后，寻找下标i的最小值im，对于它，Ii等于1。
最后在字Aim中寻找权重最小的但不为零的比特bk。
比特bk指明处于排队开头的程序器PR的时间标识符。这样，与这个时间标识符相对应的地址就是记录应转发的数字分组的缓冲存储器的地址。
当转发这个数字分组时，相对应的占用位bk就重新置于零。
然后，重新计算字Aim，同样重新计算字段Bjm，还有最后通常还要修改相应的关键字。
根据上面的例子，述及的程序器包括两个页，因为这里所涉及的是最简单的情况。自然，如果页数多，本发明同样适用，技术人员对于修改前面叙述的方法是没有困难的。例如，只要预先确定变量P的值，它将等于页数。在转发的过程中，如一个页是空的，则必须过到下一页。
如前所述，虚时间TV也得以更新，并取正在转发的数字分组的时间标识符的值，即与比特bk相联系的数字分组的时间标识符的值。
当涉及到转发一个新的数字分组，则只需重新实施上面所述的转发的过程。
另一方面，当一个新的数字分组在缓冲存储器BU中被接收，除本说明书的开头已经叙述的各种操作之外，通常还要修改字Ai和相应的字段Bj，以及相应的关键字。
如果，和述及的数字分组相对应的占用位bq的下标为q，则r＝q/32-q[32]的字Ar应重新计算，同样s＝r/16-r[16]的字段Bs也应重新计算，最后应将关键字更新。
还可看出，一个数字分组的接收和发送需要一个相对小数目的操作，因为在每种情况下，仅仅修改一个占用位、一个字Ai、一个字段Bj和关键字。
直到现在，只考虑一个与一个确定的时间标记相联系的数字分组。可以多个数字分组与同一个时间标记相对应，就是说这多个数字分组应和程序器PR的同一个时间标识符相联系。在此情况下，不是将和这个时间标识符有关的唯一的地址作为数据记录，而是登录与相应的时可标记有关的链式地址列表。这里还涉及到现有技术，不再予以描述。
再者，已在介绍本发明的同时指出：占用位是记录在程序器PR中的，这并不是绝对必要的，这些占用位也可存储在别的与相应的时间标识符相关的存储器中。
本发明并不限于上面描述的实施方式，特别是整个方法可以用一个等效的方法代替。
Claims (12)
1.一种接收到的来自多个源的数字分组的排队的管理方法，包含下列步骤：
将接收到的最后一个数字分组(LC)存储在缓冲存储器(BU)的一个接收地址(RAd)，
对于这个接收到最后的数字分组(LC)建立一个时间标记(TSTP)，表征从述及的排队离开的这个数字分组的理论时间，
其特征在于本方法还包含有下列的步骤：
将述及的接收地址(RAd)插入程序器(PR)中的用最后接收到的数字分组(LC)的时间标记(TSTP)标识的一个位置，
将与述及的时间标记(TSTP)相联系的一个占用位置于激活状态，
确定从紧随在刚刚离开述及的排队的数字分组占用位之后的第一个激活的占用位离开排队的第一数字分组，述及的占用位是根据和它的相联系的时间标记的上升顺序来排序，
当述及的第一数字分组离开排队，将其占用位置于未激活状态，
将所有相继的占用位(b0、b1，…b16383)组成字(A0，A1，…，A511)，为每个字(A0，A1，…，A511)建立一个标记符(I0，I1，…，I511)，当一个字中的所有的比特都未被激活时，这字的标记符取为零，在相反的情况下，取为1。
2.根据权利要求1的方法，其特征在于，述及的接收到的最后的数字分组(LC)是来自指定了优先级的一个源，这个数字分组的时间标记是述及的优先级的函数。
3.根据权利要求2的方法，其特征在于，述及的源以和一个平均周期相对应的速度发送数字分组，其述及的优先级与这个周期相对应，述及的时间标记(TSTP)大于或等于来自述及的源的前面数字分组的时间标记再加上述及的周期。
4.根据权利要求3的方法，其特征在于，述及的时间标记(TSTP)也大于或等于第一个数字分组的时间标记。
5.根据权利要求1的方法，其特征在于，在占用位定位之后，便重新计算相应字的标记符。
6.根据权利要求5的方法，其特征在于，寻找第一个非零标记符(I0，I1，…，I511)，然后寻找与这个标记符相关的第一个非零比特，以确定第一个离开排队的数字分组。
7.根据权利要求5的方法，其特征在于各相继的标记符(I0，I1，…，I511)组合成字段(B0，B1，…，B15)，对于这些字段(B0，B1，…，B15)中的每一个都建立一个索引(F0，F1，…，F15)，当字的所有比特都未被激活时，其索引取0，在相反的情况下，其索引取1。
8.根据权利要求7的方法，其特征在于，在将一个占用位定位，相应字(A0，A1，…，A511)的标记符(I0，I1，…，I511)被重新计算之后，包含这个标记符的字段的索引(F0，F1，…，F15)也重新计算。
9.根据权利要求8的方法，其特征在于，寻找第一个非零索引(F0，F1，…，F15)，然后寻找这个索引的第一个非零标记符(I0，I1，…，I511)，最后寻找这个标记符的第一个非零比特，以确定离开排队的第一数字分组。
10.根据权利要求1的方法，其特征在于，述及的时间标记是由模预定的容量常数来建立的。
11.根据权利要求10的方法，其特征在于，述及的程序器(PR)至少有两页，并逐页确定应从排队离开的第一数字分组。
12.根据权利要求1的方法，其特征在于述及的程序器(PR)一个位置中包含一个链式地址列表。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9809915 | 1998-08-13 | ||
| FR9809915A FR2782434B1 (fr) | 1998-08-13 | 1998-08-13 | Methode de gestion d'une file d'attente de paquets numeriques |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1245372A CN1245372A (zh) | 2000-02-23 |
| CN1112791C true CN1112791C (zh) | 2003-06-25 |
Family
ID=9529318
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN99117778A Expired - Fee Related CN1112791C (zh) | 1998-08-13 | 1999-08-13 | 数字分组的排队的管理方法 |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US6570882B1 (zh) |
| EP (1) | EP1021018B1 (zh) |
| JP (1) | JP4384298B2 (zh) |
| CN (1) | CN1112791C (zh) |
| AT (1) | ATE429105T1 (zh) |
| AU (1) | AU4445899A (zh) |
| CA (1) | CA2278410A1 (zh) |
| DE (1) | DE69940720D1 (zh) |
| FR (1) | FR2782434B1 (zh) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7940758B2 (en) * | 2007-03-20 | 2011-05-10 | Avaya Inc. | Data distribution in a distributed telecommunications network |
| CN101594385B (zh) * | 2009-05-27 | 2012-07-04 | 北京佳讯飞鸿电气股份有限公司 | 一种ip语音包排序方法 |
| CN102830950B (zh) * | 2012-08-03 | 2016-05-04 | 苏州迈科网络安全技术股份有限公司 | 监控数据的排序方法及系统 |
| CN108200481B (zh) * | 2017-12-07 | 2020-12-15 | 北京佳讯飞鸿电气股份有限公司 | 一种rtp-ps流处理方法、装置、设备及存储介质 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2707023B1 (zh) * | 1993-06-24 | 1995-09-22 | Boyer Jacqueline | |
| US5533020A (en) * | 1994-10-31 | 1996-07-02 | International Business Machines Corporation | ATM cell scheduler |
| EP0748086A1 (en) * | 1995-06-09 | 1996-12-11 | Siemens Aktiengesellschaft | Method for scheduling message cells leaving an ATM node |
| US5751709A (en) * | 1995-12-28 | 1998-05-12 | Lucent Technologies Inc. | Adaptive time slot scheduling apparatus and method for end-points in an ATM network |
| JPH104431A (ja) * | 1996-06-17 | 1998-01-06 | Fujitsu Ltd | スケジューリング装置およびスケジューリング方法 |
| US6028843A (en) * | 1997-03-25 | 2000-02-22 | International Business Machines Corporation | Earliest deadline first communications cell scheduler and scheduling method for transmitting earliest deadline cells first |
| US6389031B1 (en) * | 1997-11-05 | 2002-05-14 | Polytechnic University | Methods and apparatus for fairly scheduling queued packets using a ram-based search engine |
-
1998
- 1998-08-13 FR FR9809915A patent/FR2782434B1/fr not_active Expired - Fee Related
-
1999
- 1999-07-22 CA CA002278410A patent/CA2278410A1/fr not_active Abandoned
- 1999-08-05 AT AT99401989T patent/ATE429105T1/de not_active IP Right Cessation
- 1999-08-05 DE DE69940720T patent/DE69940720D1/de not_active Expired - Lifetime
- 1999-08-05 EP EP99401989A patent/EP1021018B1/fr not_active Expired - Lifetime
- 1999-08-11 JP JP22748799A patent/JP4384298B2/ja not_active Expired - Fee Related
- 1999-08-12 AU AU44458/99A patent/AU4445899A/en not_active Abandoned
- 1999-08-12 US US09/373,239 patent/US6570882B1/en not_active Expired - Lifetime
- 1999-08-13 CN CN99117778A patent/CN1112791C/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| AU4445899A (en) | 2000-03-09 |
| JP4384298B2 (ja) | 2009-12-16 |
| US6570882B1 (en) | 2003-05-27 |
| FR2782434A1 (fr) | 2000-02-18 |
| JP2000092129A (ja) | 2000-03-31 |
| FR2782434B1 (fr) | 2002-12-20 |
| CA2278410A1 (fr) | 2000-02-13 |
| EP1021018A1 (fr) | 2000-07-19 |
| EP1021018B1 (fr) | 2009-04-15 |
| CN1245372A (zh) | 2000-02-23 |
| DE69940720D1 (de) | 2009-05-28 |
| ATE429105T1 (de) | 2009-05-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2105866C (en) | Method and apparatus for buffering data within stations of a communication network | |
| CN88101302A (zh) | 分布处理系统中处理数据用的方法与装置 | |
| CN1282339C (zh) | 一种用于以太网无源光网络的数据帧缓存设备和方法 | |
| CN1036168A (zh) | 打印装置 | |
| CN1736068A (zh) | 流量管理结构体系 | |
| CN1838124A (zh) | 海量数据内存数据库中快速定位的网格+t树索引的方法 | |
| CN1016835B (zh) | 用于检索的方法和装置 | |
| CN1786962A (zh) | 完美双数组trie树词典管理与检索方法 | |
| CN1545658A (zh) | 具有双端口存储器仿真配置的交换结构 | |
| CN1112791C (zh) | 数字分组的排队的管理方法 | |
| CN100338607C (zh) | 一种组织和访问分布式文件系统目录的方法 | |
| CN1829200A (zh) | 用于在网络处理器中记帐的装置和方法 | |
| CN1877534A (zh) | 一种嵌入式实时文件系统任务调度的实现方法 | |
| CN1897560A (zh) | 一种提高路由表容量的方法 | |
| CN1323115A (zh) | 软件编码、译码方法及软件编码、译码系统 | |
| CN1643874A (zh) | 使用定额和差额值进行调度 | |
| CN1851701A (zh) | 一种二进制数据的访问方法 | |
| CN1929471A (zh) | 一种调度和仲裁的装置 | |
| CN1220463A (zh) | 优先编码器及优先编码方法 | |
| CN1905516A (zh) | 一种分配双向转发检测会话鉴别符的方法 | |
| US7489689B2 (en) | Method, system and apparatus for scheduling a large pool of resources | |
| CN1792068A (zh) | 用于通信协议的消息存储器和方法 | |
| CN1222170C (zh) | 用于提高码率的块编码/解码方法和设备 | |
| CN1164900A (zh) | 存储器件中存储数据的方法和系统 | |
| CN1588907A (zh) | 一种使用分段压缩表实现最长前缀地址路由查找的方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20030625 Termination date: 20110813 |