CN101632264A - 利用令牌保留的服务质量(QoS)类别重新排序 - Google Patents
利用令牌保留的服务质量(QoS)类别重新排序 Download PDFInfo
- Publication number
- CN101632264A CN101632264A CN200780051578A CN200780051578A CN101632264A CN 101632264 A CN101632264 A CN 101632264A CN 200780051578 A CN200780051578 A CN 200780051578A CN 200780051578 A CN200780051578 A CN 200780051578A CN 101632264 A CN101632264 A CN 101632264A
- Authority
- CN
- China
- Prior art keywords
- grouping
- qos classification
- classification
- groupings
- token
- 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.)
- Granted
Links
Images
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/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2458—Modification of priorities while in transit
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/31—Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/565—Sequence integrity
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种以免去分组的重新排序的方式对升级/降级的分组和多个其他分组(这些分组都是流的部分)排队并进行服务的路由器(例如中间路由器)和方法。在一个实施例中,该路由器和方法通过将令牌从升级/降级的分组切换到被转发到下游路由器的行首分组来对分组排队和进行服务。在另一个实施例中,该路由器和方法在不将令牌从升级/降级的分组切换到被转发到下游路由器的行首分组的情况下来对分组排队和进行服务。
Description
相关申请的交叉引用
本申请是2004年9月8日提交的美国专利申请号10/936,314的部分延续申请。
技术领域
本发明涉及以甚至在客户(分组)之一的QoS类别发生变更(升级/降级)之后免去对客户重新排序的方式来对客户排队的节点(排队系统)和方法。
背景技术
提供各种级别QoS的机制使用调度器和队列来向客户提供特权处理或服务。这些客户种类很多,从根据他们的会员级别在各种队列中等待服务的出租车顾客到在计算机上等待执行的进程...再到网络中等待路由器服务的属于各种QoS类别的分组。
在排队系统中,优先类别较高的客户具有较高的服务率,或可在优先类别较低的客户之前获得服务。对优先类别较高的客户赋予的特权使得它们与优先类别较低的客户相比具有相对更短的等待时间。因此,处于较高优先类别的客户一般能够比优先类别较低的客户更早地离开排队系统。为了达到这个目标,排队系统常常更改客户的次序以在较低优先客户之前服务于较高优先客户。
在一些情况中,当没有等待服务的优先类别较高的客户时,排队系统可以决定将较低优先类别的客户“升级”以作为高优先类别的客户来进行服务。这样做可以在排队系统中维持高效率。在其他情况中,当高优先类别被客户超额预订时,则排队系统可以决定将较高优先类别的客户“降级”以作为低优先类别的客户来进行服务。在排队系统“重新标记”(升级或降级)客户之后,则存在对客户重新排序的可能性,这在一些应用中可能是成问题的。例如,在传统排队系统(如网络的路由器中使用的排队系统)中,无论何时将分组(客户)从一个QoS类别升级或降级到另一个QoS类别,则这可能导致要在进行重新标记的同一个节点中或下游节点中重新排序。分组的重新排序可能成问题,接下来将结合图1所示的网络100对此进行论述。
参考图1(现有技术),示出示范网络100,其具有经由多个路由器/节点106(仅示出9个路由器/节点106)与目的地计算机104(用户104)通信的源计算机102(用户102)。每个路由器106包括含有队列110的排队系统108和用于实现传统QoS方法114的调度器112。接下来结合其中两个路由器106’和106”来描述传统QoS方法114的一个操作示例。假定在路由器106’处按顺序1、2、3接收三个分组。第一和第三分组属于同一个流(例如传输控制协议(TCP)流),并且具有比属于另一个流的第二分组“低的优先”QoS类别。因此,分组1和3存储在比分组2低优先的队列中。假定在将分组1传送到路由器106”时,分组2和3到达。在传送完分组1之后,路由器106’中的调度器112调度分组2以在分组1之后行进,这是因为分组2具有比分组3高的优先类别。还假定,路由器106’中的调度器112将符合某个策略的分组3升级到较高的优先类别。在此示例中,按顺序1、2、3将分组传送到下游路由器106”。
在下游路由器106”处,分组1在较低优先队列中等待调度以进行传输。假定分组1发现正在传送分组0,所以它必须等待。在分组1等待的同时,接收到分组2和分组3,并将它们排队在较高优先类别中。在分组0的传输完成之后,调度分组2和3来接着行进,这是因为它们具有比分组1高的优先级。注意,在下游路由器106”中将属于相同流的分组1和3重新排序。出于下文论述的原因,对分组1和3的这种重新排序不是期望的,并且强烈不鼓励这样做。
因为与处理重新排序的分组关联的高复杂性和高成本,所以强烈不鼓励对分组重新排序。例如,如果将这些分组重新排序,则一些较高层协议(例如TCP)会受到严重的性能影响,因为乱序的分组预示着分组丢失,并且因此导致拥塞。下面的文献中更详细地论述了此问题(这些文献的内容通过引用结合于本文):
[1]S.Bohacek,J.P.Hespanha,J.Lee,C.Lim,K.Obraczka“TCP-PR:TCP for Persistent Packet Reordering”,Proceedings of the 23rdInternational Conference on Distributed Computing Systems,May 2003.
[2]S.Blake,D.Black,M.Carlson,E.Davies,Z.Whang,and W.Weiss“An architecture for differentiated services”,RFC 2475,1998.
[3]J.Heinanen,F.Baker,W.Weiss,J.Wroclawski“AssuredForwarding PHB Group”,RFC 2597,June 1999.
实际上,在一些网络技术(例如异步传输模式(ATM))中,对分组重新排序是严格禁止的。
可见,当属于同一个流或服务类别的客户(分组)进入网络时对它们重新排序不是期望的,并且甚至可能是禁止的。当以相同的QoS或优先类别标记的分组成批(即,在流中)到达并且与其他分组批次合并在相同的QoS队列内时,这种重新排序问题变得甚至更加复杂。因此,需要以克服与传统排队系统关联的重新排序问题的方式来对客户(分组)排队的新的排队系统和方法。这种需要以及其他需要通过本发明的排队系统和方法来满足。
发明内容
在本发明的一个方面中,该排队方法通过以指示变更的分组的旧QoS类别和新QoS类别的指示符来标记变更的分组(例如,在第一/边缘节点中完成此标记)而免去对包含变更的分组的多个分组(客户)重新排序。当在第二/中间节点处接收到变更的分组时,检查变更的分组中的指示符。然后,将变更的分组排队在旧QoS类别中,并将(与同一个流关联的)其他分组排队在旧QoS类别中(注意:当将变更的分组排队在旧QoS类别中时,变更的分组不再具有指示符)。此时,第二节点还在新QoS类别中分配代理分组。一旦调度代理分组以接受第二节点的服务,则将从排队在旧QoS类别中的分组之一选择的行首(head-of-line)分组作为位于新QoS类别中来进行服务,而非对代理分组进行服务并将其发送到第三节点。在将升级的行首分组发送到第三节点之前,第二节点还以指示旧QoS类别和新QoS类别的指示符来标记行首分组。
在本发明的另一个方面中,该排队方法通过以指示变更的分组的旧QoS类别和新QoS类别的指示符来标记变更的分组(例如,由第一/边缘节点来完成此标记)而免去对包含变更的分组的多个分组重新排序。当在第二/中间节点处接收到变更的分组时,检查变更的分组中的指示符。然后,将变更的分组排队在旧QoS类别中,并将(与同一个流关联的)其他分组排队在旧QoS类别中(注意:当将变更的分组排队在旧QoS类别中时,变更的分组保留指示符)。此时,第二节点还在新QoS类别中分配代理分组。一旦调度代理分组以接受第二节点的服务,则将从排队在旧QoS类别中的分组之一选择的行首分组作为位于新QoS类别中来进行服务,而非对代理分组进行服务并将其发送到第三节点。在将升级的行首分组发送到第三节点之前,第二节点不以指示旧QoS类别和新QoS类别的指示符来标记行首分组(注意:变更的分组保留指示符,以便在将变更的分组发送到第三节点时,在第三节点处观察到分配代理客户的相同行为)。
附图说明
结合附图参考下文的详细描述,可以更全面地理解本发明,其中:
图1(现有技术)是其中第一用户经由一系列路由器/节点与第二用户通信的网络的框图,每个路由器/节点中结合了实现传统排队方法的排队系统;
图2是其中第一用户经由一系列路由器/节点与第二用户通信的网络的框图,每个路由器/节点中结合了实现根据本发明第一实施例的排队方法的排队系统;
图3是示出根据本发明第一实施例在如图2所示的每个路由器/节点中所用的优选排队方法的步骤的流程图;
图4是其中第一用户经由一系列路由器/节点与第二用户通信的网络的框图,每个路由器/节点中结合了实现根据本发明第二实施例的排队方法的排队系统;以及
图5是示出根据本发明第二实施例在如图4所示的每个路由器/节点中所用的优选排队方法的步骤的流程图。
具体实施方式
参考图2-3,公开根据本发明第一实施例的示范网络200和排队方法300。虽然下文使用具有路由器206的示范网络200来帮助描述本发明的排队方法300,但是,应该认识到,排队方法300(加上与本发明的第二实施例关联的排队方法500)可以应用于诸如银行队列、航空公司队列等的任何排队模型,而不仅仅应用于网络200(或网络400)中。因此,不应以有限的方式来解释本发明的排队方法300(和排队方法500)。
如图2所示,网络200具有源计算机202(用户202),源计算机202(用户202)经由多个路由器/节点206(仅示出9个路由器/节点206)与目的地计算机204(用户204)通信。每个路由器206包括含有队列210的排队系统208和调度器212(用于实现排队方法300)。正如下文将详细描述的,排队方法300免去分组的重新排序,这是因为在流内的分组的QoS类别发生变更的同时保持该流的QoS处理。
接下来结合两个路由器206’和206”来描述QoS排队方法300的一个操作示例。假定在路由器206’处按顺序1、2、3接收到三个分组。第一和第三分组属于同一个流(例如TCP流),并且具有比属于另一个流的第二分组“低的优先”QoS类别。因此,分组1和3置于比分组2低优先的队列中。假定在将分组1传送到路由器206”时,分组2和3到达。在传送完分组1之后,路由器206’中的调度器212调度分组2以首先进行传送,这是因为它具有比分组3高的优先类别。还假定,路由器206’中的调度器212将符合某个策略的分组3升级到较高的优先类别。最初假定分组3在QoS类别2中,而现在在QoS类别1中,其中QoS类别1具有比QoS类别2高的优先级,以特殊的指示符/令牌216a来标记(步骤302)变更的分组3。特殊指示符/令牌216a用于标识分组3的旧QoS类别(例如,QoS类别2)以及新QoS类别(例如,QoS类别1)。特殊指示符/令牌216a还可以指示分组3的服务类别已经发生变更。在此示例中,按顺序1、2、3将分组传送到下游路由器206”。
在下游路由器206”处,分组1在较低优先队列中等待调度以进行传输,并假定分组1发现正在传送分组0而必须等待。在分组1等待的同时,接收到分组2和分组3,并将分组2排队在较高优先类别中。然后,下游路由器206”检查(步骤304)分组3中的特殊指示符/令牌216a,并将该分组排队(步骤306)在其原QoS类别(例如,QoS类别2)中(注意:当将分组3排队在旧QoS类别中时,分组3不再具有特殊指示符/令牌216a)。下游路由器206”还通过在新QoS类别(例如,QoS类别1)中分配(步骤308)代理分组218来假装新QoS类别(例如,QoS类别1)中存在“重新标记的”分组3。这样做是为了使得当时间轮到服务代理分组218时,调度器212可在新QoS类别(例如QoS类别1)中分配另一个分组的服务。具体来说,一旦调度代理客户218以接受服务,则将旧QoS类别(例如,QoS类别2)中的行首分组1作为新QoS类别1分组来进行服务(步骤308),而非对代理客户218进行服务。在退出下游路由器206”之前,使用特殊指示符/令牌216b来将变更的分组1标记(步骤310)为QoS类别1分组。特殊指示符/令牌216b用于标识分组1的旧QoS类别(例如,QoS类别2)以及新QoS类别(例如,QoS类别1)。特殊指示符/令牌216b还可指示分组1的服务类别已经发生变更。在此示例中,不对最初属于同一个流或QoS类别(例如,QoS类别2)的分组1和3进行重新排序,而是按适合的顺序将其传送到另一个下游路由器206”’。分组1和分组3的这种特定排序是期望的。
为了概述第一排队方法300,可见,示范网络200具有实现QoS排队方法300的路由器206’和下游路由器206”,其中路由器206’以使得在下游路由器206”接收到变更的分组和关联的分组之后不对变更的分组和关联的分组重新排序的方式来变更(重新标记)与一组分组(客户)关联的分组(客户)的QoS类别。为了达到这个目标,路由器206’起作用以便以指示变更的分组的旧QoS类别和新QoS类别的特殊指示符/令牌216a来标记(步骤302)变更的分组。然后,在下游路由器206”处接收到变更的分组之后,检查(步骤304)特殊指示符/令牌216a。然后,下游路由器206”将变更的分组(不具有特殊指示符/令牌216a)排队(步骤306)在旧QoS类别中,还将同一个流中的其他分组排队在旧QoS类别内。此后,下游路由器206”在新QoS类别中分配(步骤308)代理客户218。一旦调度代理客户218以接受服务,下游路由器206”便将从排队在旧QoS类别中的分组选择的行首分组作为处于新QoS类别中来进行服务(步骤310),而非对代理分组218进行服务并将其发送到另一个下游路由器206”’。下游路由器206”还起作用以便以指示行首分组的旧QoS类别和新QoS类别的特殊指示符/令牌216b来标记(步骤312)行首分组,然后将标记后的行首分组发送到另一个下游节点206”’。上文描述的特殊指示符/令牌216a和216b可以是分组字段值或位。例如,在Diffserv中,此特定分组字段值或位可以是“特殊的”DSCP(区别服务代码点)值,其指示例如此分组曾是AF2:确定性转发2(Diffserv服务质量类别),现在是AF1:确定性转发1(Diffserv服务质量类别)。
参考图4-5,公开根据本发明第二实施例的示范网络400和排队方法500。排队方法500与前文提到的排队方法300一样,也免去了因分组的QoS类别的变更而在流内进行分组重新排序。此外,排队方法500是对前文提到的排队方法300的改进,因为排队方法500免去将特殊指示符/令牌从升级的分组(例如图2中的分组3)切换到另一个分组(例如图2中的行首分组1)的需要。因此,分组的路径上的各个路由器/节点不再需要执行额外的处理来以特殊指示符/令牌标记另一个分组,因为最初升级的分组保留了该特殊指示符/令牌。下文将借助图4和5中示出的示范方案论述有关新改进的排队方法500的此优点和附加细节。
如图4所示,网络400具有两个源计算机402a和402b(用户402a和402b),它们分别经由多个路由器/节点406(仅示出10个路由器/节点406)与两个目的地计算机404a和404b通信。每个路由器406(7个边缘路由器406a和3个中间路由器406b)包括具有队列410(具有个别的基于类别的队列410a、410b和410c)的排队系统408以及调度器412(用于实现排队方法500)。在此示例中,假定路由器406支持三个不同的QoS类别,包括:(1)加速转发(EF)(高优先类别1);(2)确定性转发(AF)(普通优先类别2);以及(3)尽力服务(BE)(低优先类别3)。因此,队列410将由三个单独队列构成,包括:(1)类别-1队列410a;(2)类别-2队列410b;以及(3)类别-3队列410c。并且,假定源计算机402a和402b的用户均与网络400的运营商有服务协议,其中他们均购买可用于使用这三个不同QoS类别之一来传送他们的业务(分组)的某个带宽量(即,基于EF QoS类别的带宽将比基于BE QoS类别的带宽支付更多费用)。
此外,假定计算机402a的用户(人员1)发送类别-2分组A、B和C,这些分组由边缘路由器406a’接收(注意:分组A、B和C是发往例如由目的地计算机404a支持的web网站的同一个流的部分)。计算机402b的用户(人员2)发送类别-2分组1、2和3,这些分组由边缘路由器406a’接收(注意:分组1、2、3是发往例如由目的地计算机404b支持的web网站的同一个流的部分)。边缘路由器406a’具有在类别-2队列410b中排队的分组A、B、C、1、2和3。然后,边缘节点406a’进行分析,并确定人员1已使用完分配给他们的所有的类别-1带宽,并且因此不升级任何类别-2分组A、B和C。边缘节点406a’还进行分析,并确定人员2尚未使用完分配给他们的所有的类别-1带宽,并且因此将分组3从类别-2QoS升级到类别-1QoS(注意:将升级的分组3重新标记为包括特殊指示符/令牌416)。还假定定时/调度使得边缘路由器406a’依次将分组A、B、C、1、2和3转发到下游中间节点406b(即,假定直到将分组A、B、C、1和2发送到下游中间节点406b之后才升级分组3)。
在下游中间路由器406b处,假定分组A、B、C、1和2如图所示在类别-2队列410b中等待调度以传送到下游节点406b’。并且,当分组A、B、C、1和2在等待时,中间路由器406b接收到升级的分组3(它具有特殊指示符/令牌416)。中间路由器406b检查(步骤502)升级的分组3中的特殊指示符/令牌416,并将升级的分组3(具有特殊指示符/令牌416)排队(步骤504)在其原QoS类别队列(例如,QoS类别2队列410b)中。中间路由器406b也通过在新QoS类别队列(例如,QoS类别1队列410a)中分配(步骤506)代理分组418来假装在新QoS类别队列(例如,QoS类别1队列410a)中存在“重新标记的”分组3。
中间路由器406b分配代理分组418,以便在时间轮到服务代理分组418时,调度器412能够将另一个分组作为位于新QoS类别(例如QoS类别1)中来进行服务。具体来说,一旦调度代理分组418以接受服务,便将旧QoS类别队列(例如,QoS类别2队列410b)中的行首分组A作为新QoS类别-1分组来进行服务(步骤508),而非对代理客户418进行服务。因此,中间路由器406b对行首分组A(不具有特殊指示符/令牌416)如同它是类别-1分组一样进行服务并将其转发到下一个下游路由器406b’(与图3中的步骤312相仿)。中间路由器406b还对类别-2的分组1、2、3、B和C进行服务并将它们转发到下一个下游路由器406b’。在此示例中,按正确的次序将分组A、B和C以及分组1、2和3传送到下一个下游路由器406b’。
在下游中间路由器406b’处,假定在接收到分组1、2和3之前,已经接收到分组A、B、C,将它们排队(在类别-2队列410b内),并将它们发送到边缘路由器406a”(将被发送到计算机404a的分组A、B和C的下一个目的地)。并且,当将分组1和2排队在类别-2队列410b内时,还假定,中间路由器406b’接收到最初升级的分组3(具有特殊指示符/令牌416)。中间路由器406b’检查(步骤502)升级的分组3中的特殊指示符/令牌416,并将升级的分组3(具有特殊指示符/令牌416)排队(步骤504)在其原QoS类别队列(例如,QoS类别2队列410b)中。中间路由器406b’也通过在新QoS类别队列(例如,QoS类别1队列410a)中分配(步骤506)代理分组418’来假装新QoS类别队列(例如,QoS类别1队列410a)中存在“重新标记的”分组3。
中间路由器406b’分配代理分组418’,以便在时间轮到服务代理分组418’时,调度器412能够将另一个分组作为位于新QoS类别(例如QoS类别1)中来进行服务。具体来说,一旦调度代理分组418’以接受服务,则将旧QoS类别队列(例如,QoS类别2队列410b)中的行首分组1(回想一下,分组A、B和C已经被传送到边缘路由器406a”)作为新QoS类别-1分组来进行服务(步骤508),而非对代理客户418’进行服务。因此,中间路由器406b’对行首分组1(不具有特殊指示符/令牌416)如同它是类别-1分组一样进行服务,并将其转发到下一个下游路由器406b”(与图3中的步骤312相仿)。中间路由器406b’还对类别-2的分组2和3进行服务,并按适合的次序将其转发到下一个下游路由器406b”。
可见,当中间路由器406b’分别将属于两个不同流的分组集合A、B和C以及分组集合1、2和3传送到边缘路由器406a”和下一个下游中间路由器406b”时,这两个分组集合都不会被重新排序。在边缘路由器406a”处,将分组A、B和C排队在类别-2队列410b中(注意:即使中间节点406b将分组A作为类别-1分组来进行服务,按照图5中的步骤502和504,仍将其作为类别-2分组来排队)。然后,边缘路由器406a”对类别-2的分组A、B和C进行服务,并将它们传送到目的地计算机404a(注意:未分配代理分组,因为分组A不包含特殊指示符/令牌416)。相比之下,假定中间路由器406b”接收到分组1和2,并将它们排队在类别-2队列410中。然后,假定在中间路由器406b”对排好队的分组1和2进行服务并传送它们之前,中间路由器406b”接收到最初升级的分组3(该最初升级的分组3作为类别-2分组发送,并且仍具有特殊指示符/令牌416)。然后,中间路由器406b”检查(步骤502)最初升级的分组3中的特殊指示符/令牌416a,并将升级的分组3(具有特殊指示符/令牌416)排队(步骤504)在其原QoS类别队列(例如,QoS类别2队列410b)中。中间路由器406b”也通过在新QoS类别队列(例如,QoS类别1队列410a)中分配(步骤506)代理分组418”来假装新QoS类别队列(例如,QoS类别1队列410a)中存在“重新标记的”分组3。使用代理分组418”,以便在时间轮到服务代理分组418”时,调度器412(在中间路由器406b”内)可在新QoS类别(例如QoS类别1)中分配另一个分组并对其进行服务。具体来说,一旦调度代理分组418”以接受服务,便将旧QoS类别队列(例如,QoS类别2队列410b)中的行首分组1作为新QoS类别-1分组来进行服务(步骤508),而非对代理客户418”进行服务。因此,中间节点406b”对行首分组1(不具有特殊指示符/令牌416)如同它是类别-1分组一样进行服务并将其转发到边缘路由器406a”’。此后,边缘路由器406a”’执行步骤502、504、506和508,并如图所示将分组1、2和3转发到目的地计算机404b。
可见,在经由网络400传送分组A、B和C以及分组1、2和3期间,前文提到的路由器406a’、406a”、406a”’、406b、406b’和406b”(它们都用于实现排队方法500)保持这些分组的特定次序。此外,应该注意,均不以特殊指示符/令牌416来标记行首分组A(在中间路由器406b中)以及行首分组1(在中间路由器406b’和406b”中),但是在它们的下一跳(hop)期间仍将它们作为类别-1分组来进行服务,而对于接下来的跳,则将最初升级的分组3(保留特殊指示符/令牌416)作为类别-2分组来进行服务。此方案不同于第一排队方法300,在第一排队方法300中,例如,以特殊指示符/令牌416来标记行首分组A,并且对于一个跳将行首分组A作为类别-1分组来进行服务,而不再以特殊指示符/令牌416来标记最初升级的分组3,并且将其作为类别-2分组来进行服务。
在第一排队方法300中,将特殊指示符/令牌216a从一个分组3切换到另一个分组1是成问题的,因为接收升级的分组(具有特殊指示符/令牌)的每个路由器需要执行额外的处理来将特殊指示符/令牌切换到另一个分组(行首分组)。此外,在第一排队方法300中,特殊指示符/令牌216a不是沿着最初升级的分组的流(例如,分组1、2和3的流)的路径行进,因此,如下情况是可能的:特殊指示符/令牌216a可以切换到与另一个流(即,分组A、B、C)关联的另一个分组(例如分组A),然后沿着网络内与升级的原流完全不同的路径行进。这种将特殊指示符/令牌216a从一个分组切换到另一个分组不是期望的,因为这可能失去专门针对与特定流关联的分组执行的升级的呼叫处理的端到端好处。例如,在示范情况中,人员2因有服务协议而通过边缘节点406a’来将他们的流中的一个分组3升级,如果稍后将升级的分组中的特殊指示符/令牌移交到与人员1关联的分组,则该人员不能保持这种处理升级的好处。
为了概述第二排队方法500,可见,示范网络400具有边缘路由器406a’和下游中间路由器406b(用于实现QoS排队方法500)。具体来说,边缘路由器406a’以如下方式变更(重新标记)与一组分组(客户)关联的分组(客户)的QoS类别:使得在中间路由器406b接收到变更的分组及关联的分组之后,它将不对变更的分组和关联的分组重新排序。为了达到这个目标,边缘路由器406a’起作用以便以指示变更的分组的旧QoS类别和新QoS类别的特殊指示符/令牌416来标记变更的分组。然后,在接收到变更的分组之后,下游中间路由器406b检查(步骤502)特殊指示符/令牌416,并将变更的分组排队(步骤504)在旧QoS类别中,还将同一个流中的其他分组排队在旧QoS类别内。此后,下游中间节点406b在新QoS类别中分配(步骤506)代理客户418。一旦调度代理客户418以接受服务,下游中间路由器406b便将从排队在旧QoS类别中的其他分组中选择的行首分组作为位于新QoS类别中来进行服务(步骤508),而非对代理客户418进行服务并将其发送。不以特殊指示符/令牌416来标记行首分组,而是如同它是新QoS类别分组一样来对其进行服务并转发(注意:行首分组可以属于或可以不属于与最初升级的分组相同的流,这是当使用第二排队方法500时不将特殊指示符/令牌416切换到行首分组的原因之一)。
以下是本发明的QoS排队方法300和500的一些额外特征、优点和用途:
·排队方法300和500的实现不需要改变标准分组字段。因此,排队方法300和500可以应用于标准团体,如IETF(DiffServ、MPLS、Intserv、...)和具有直接或间接QoS支持的其他标准组织。
·QoS排队方法300和500使得能够在服务器中实现更好的利用率和提高的效率。这是因为,来自较低类别的客户可以升级以利用较高类别的未使用的预留带宽,并且当来自较高类别的客户不再符合某个策略或速率时,可以将它们降级。
·QoS排队方法300和500允许涉及每个类别的速率预留(ratereservation)的服务级协议,还允许在没有足够的业务要使用预留速率时有效使用每个类别的预留带宽。QoS排队方法300和500还允许新类型的服务级协议,其中首先将顾客业务自动升级以满足最昂贵类别,然后满足次昂贵类别,依次类推。
·QoS排队方法300和500可以应用于蜂窝电话网络,以便允许有效使用专用于语音、视频和数据的任何未使用的预留带宽以加速无线因特网连接。
·应该认识到,与上文描述的网络200和400以及路由器206和406关联的许多组成部分和细节在业界中是公知的。因此,为了简明起见,上文提供的描述省略了对于理解本发明不需要的那些公知的组成部分和细节。
虽然在附图中图示以及在前面的具体实施方式中描述了本发明的两个实施例,但是应该理解,本发明不局限于所公开的实施例,而是在不背离前文权利要求提出和定义的本发明精神的前提下,本发明能够进行多种重新布置、修改和替代。
Claims (14)
1.一种用于在与流内的多个分组关联的一个分组中变更了服务质量(QoS)类别之后防止对所述多个分组重新排序的方法,所述方法包括如下步骤:
接收附有令牌的所述变更的分组,所述令牌指示旧QoS类别和新QoS类别;
检查与所述变更的分组关联的所述令牌;
将所述变更的分组排队在所述旧QoS类别中;
将所述多个分组的所述其余分组排队在所述旧QoS类别中;
在所述新QoS类别中分配代理分组;
一旦调度所述代理分组以接受服务,则对与所述旧QoS类别关联的行首分组如同所述行首分组与所述新QoS类别关联一样来进行服务;以及
一旦调度仍附有所述令牌的所述变更的分组以接受服务,则对与所述旧QoS类别关联的所述变更的分组如同所述变更的分组与所述旧QoS类别关联一样来进行服务。
2.如权利要求1所述的方法,其中所述变更的分组升级到较高优先QoS类别。
3.如权利要求1所述的方法,其中所述变更的分组降级到较低优先QoS类别。
4.如权利要求1所述的方法,其中所述行首分组不是所述多个分组之一。
5.如权利要求1所述的方法,其中所述行首分组是所述多个分组之一。
6.一种节点,包括:
排队系统和调度器,所述排队系统和调度器协同工作以通过如下步骤来在与流内的多个分组关联的一个分组中变更了服务质量(QoS)类别之后防止对所述多个分组重新排序:
接收附有令牌的所述变更的分组,所述令牌指示旧QoS类别和新QoS类别;
检查与所述变更的分组关联的所述令牌;
将所述变更的分组排队在旧QoS类别中;
将所述多个分组的所述其余分组排队在所述旧QoS类别中;
在新QoS类别中分配代理分组;
一旦调度所述代理分组以接受服务,则对与所述旧QoS类别队列关联的行首分组如同所述行首分组与所述新QoS类别关联一样来进行服务;以及
一旦调度仍附有所述令牌的所述变更的分组以接受服务,则对与所述旧QoS类别关联的所述变更的分组如同所述变更的分组与所述旧QoS类别关联一样来进行服务。
7.如权利要求6所述的节点,其中所述变更的分组升级到较高优先QoS类别。
8.如权利要求6所述的节点,其中所述变更的分组降级到较低优先QoS类别。
9.如权利要求6所述的节点,其中所述行首分组不是所述多个分组之一。
10.如权利要求6所述的节点,其中所述行首分组是所述多个分组之一。
11.一种网络,包括:
边缘节点,所述边缘节点将与流内的多个分组关联的一个分组的服务质量(QoS)类别升级,然后以指示旧QoS类别和新QoS类别的令牌来标记所述升级的分组;以及
下游节点,所述下游节点接收所述升级的分组和所述多个分组的其余分组,并对所述升级的分组和所述多个分组的所述其余分组进行服务,使得将不会对所述升级的分组和所述多个分组中的所述其余分组重新排序。
12.如权利要求11所述的网络,其中所述下游节点通过如下步骤来对所述升级的分组和所述多个分组的所述其余分组进行服务:
检查与所述升级的分组关联的所述令牌;
将所述升级的分组排队在旧QoS类别中;
将所述多个分组的所述其余分组排队在所述旧QoS类别中;
在新QoS类别中分配代理分组;
一旦调度所述代理分组以接受服务,则对与所述旧QoS类别关联的行首分组如同所述行首分组与所述新QoS类别关联一样来进行服务,并将所服务的行首分组转发到另一个下游节点;以及
一旦调度仍附有所述令牌的所述升级的分组以接受服务,则对与所述旧QoS类别关联的所述升级的分组如同所述升级的分组与所述旧QoS类别关联一样来进行服务,并将所服务的升级的分组转发到所述另一个下游节点。
13.如权利要求11所述的网络,其中所述行首分组不是所述多个分组之一。
14.如权利要求11所述的网络,其中所述行首分组是所述多个分组之一。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/613,388 US7697540B2 (en) | 2004-09-08 | 2006-12-20 | Quality of service (QoS) class reordering with token retention |
US11/613,388 | 2006-12-20 | ||
PCT/IB2007/003932 WO2008081244A1 (en) | 2006-12-20 | 2007-12-14 | Quality of service (qos) class reordering with token retention |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101632264A true CN101632264A (zh) | 2010-01-20 |
CN101632264B CN101632264B (zh) | 2012-07-04 |
Family
ID=39284255
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007800515788A Expired - Fee Related CN101632264B (zh) | 2006-12-20 | 2007-12-14 | 利用令牌保留的服务质量(QoS)类别重新排序 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7697540B2 (zh) |
EP (1) | EP2127254B1 (zh) |
CN (1) | CN101632264B (zh) |
AT (1) | ATE471018T1 (zh) |
DE (1) | DE602007007126D1 (zh) |
WO (1) | WO2008081244A1 (zh) |
Families Citing this family (63)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10467606B2 (en) * | 2006-04-29 | 2019-11-05 | Api Market, Inc. | Enhanced title processing arrangement |
US10380621B2 (en) | 2006-11-15 | 2019-08-13 | Api Market, Inc. | Title-acceptance and processing architecture |
US8346225B2 (en) | 2009-01-28 | 2013-01-01 | Headwater Partners I, Llc | Quality of service for device assisted services |
US8725123B2 (en) | 2008-06-05 | 2014-05-13 | Headwater Partners I Llc | Communications device with secure data path processing agents |
US8340634B2 (en) | 2009-01-28 | 2012-12-25 | Headwater Partners I, Llc | Enhanced roaming services and converged carrier networks with device assisted services and a proxy |
US8635335B2 (en) | 2009-01-28 | 2014-01-21 | Headwater Partners I Llc | System and method for wireless network offloading |
US8402111B2 (en) | 2009-01-28 | 2013-03-19 | Headwater Partners I, Llc | Device assisted services install |
US8898293B2 (en) | 2009-01-28 | 2014-11-25 | Headwater Partners I Llc | Service offer set publishing to device agent with on-device service selection |
US8548428B2 (en) | 2009-01-28 | 2013-10-01 | Headwater Partners I Llc | Device group partitions and settlement platform |
US8406748B2 (en) | 2009-01-28 | 2013-03-26 | Headwater Partners I Llc | Adaptive ambient services |
US8924543B2 (en) | 2009-01-28 | 2014-12-30 | Headwater Partners I Llc | Service design center for device assisted services |
US8589541B2 (en) | 2009-01-28 | 2013-11-19 | Headwater Partners I Llc | Device-assisted services for protecting network capacity |
US8229812B2 (en) | 2009-01-28 | 2012-07-24 | Headwater Partners I, Llc | Open transaction central billing system |
US8391834B2 (en) | 2009-01-28 | 2013-03-05 | Headwater Partners I Llc | Security techniques for device assisted services |
US8924469B2 (en) | 2008-06-05 | 2014-12-30 | Headwater Partners I Llc | Enterprise access control and accounting allocation for access networks |
US8832777B2 (en) | 2009-03-02 | 2014-09-09 | Headwater Partners I Llc | Adapting network policies based on device service processor configuration |
US8626115B2 (en) | 2009-01-28 | 2014-01-07 | Headwater Partners I Llc | Wireless network service interfaces |
US8275830B2 (en) | 2009-01-28 | 2012-09-25 | Headwater Partners I Llc | Device assisted CDR creation, aggregation, mediation and billing |
FR2937491B1 (fr) * | 2008-10-17 | 2010-11-19 | Wavecom | Procedes de transmission et de gestion de trames de voix, produit programme d'ordinateur, moyen de stockage et dispositifs correspondants. |
US9609510B2 (en) | 2009-01-28 | 2017-03-28 | Headwater Research Llc | Automated credential porting for mobile devices |
US9351193B2 (en) | 2009-01-28 | 2016-05-24 | Headwater Partners I Llc | Intermediate networking devices |
US9270559B2 (en) | 2009-01-28 | 2016-02-23 | Headwater Partners I Llc | Service policy implementation for an end-user device having a control application or a proxy agent for routing an application traffic flow |
US11973804B2 (en) | 2009-01-28 | 2024-04-30 | Headwater Research Llc | Network service plan design |
US10237757B2 (en) | 2009-01-28 | 2019-03-19 | Headwater Research Llc | System and method for wireless network offloading |
US9392462B2 (en) | 2009-01-28 | 2016-07-12 | Headwater Partners I Llc | Mobile end-user device with agent limiting wireless data communication for specified background applications based on a stored policy |
US9954975B2 (en) | 2009-01-28 | 2018-04-24 | Headwater Research Llc | Enhanced curfew and protection associated with a device group |
US9253663B2 (en) | 2009-01-28 | 2016-02-02 | Headwater Partners I Llc | Controlling mobile device communications on a roaming network based on device state |
US9858559B2 (en) | 2009-01-28 | 2018-01-02 | Headwater Research Llc | Network service plan design |
US9571559B2 (en) | 2009-01-28 | 2017-02-14 | Headwater Partners I Llc | Enhanced curfew and protection associated with a device group |
US9578182B2 (en) | 2009-01-28 | 2017-02-21 | Headwater Partners I Llc | Mobile device and service management |
US11218854B2 (en) | 2009-01-28 | 2022-01-04 | Headwater Research Llc | Service plan design, user interfaces, application programming interfaces, and device management |
US10798252B2 (en) | 2009-01-28 | 2020-10-06 | Headwater Research Llc | System and method for providing user notifications |
US10492102B2 (en) | 2009-01-28 | 2019-11-26 | Headwater Research Llc | Intermediate networking devices |
US9955332B2 (en) | 2009-01-28 | 2018-04-24 | Headwater Research Llc | Method for child wireless device activation to subscriber account of a master wireless device |
US10248996B2 (en) | 2009-01-28 | 2019-04-02 | Headwater Research Llc | Method for operating a wireless end-user device mobile payment agent |
US10326800B2 (en) | 2009-01-28 | 2019-06-18 | Headwater Research Llc | Wireless network service interfaces |
US10064055B2 (en) | 2009-01-28 | 2018-08-28 | Headwater Research Llc | Security, fraud detection, and fraud mitigation in device-assisted services systems |
US10264138B2 (en) | 2009-01-28 | 2019-04-16 | Headwater Research Llc | Mobile device and service management |
US9980146B2 (en) | 2009-01-28 | 2018-05-22 | Headwater Research Llc | Communications device with secure data path processing agents |
US10783581B2 (en) | 2009-01-28 | 2020-09-22 | Headwater Research Llc | Wireless end-user device providing ambient or sponsored services |
US9755842B2 (en) | 2009-01-28 | 2017-09-05 | Headwater Research Llc | Managing service user discovery and service launch object placement on a device |
US9647918B2 (en) | 2009-01-28 | 2017-05-09 | Headwater Research Llc | Mobile device and method attributing media services network usage to requesting application |
US10715342B2 (en) | 2009-01-28 | 2020-07-14 | Headwater Research Llc | Managing service user discovery and service launch object placement on a device |
US10484858B2 (en) | 2009-01-28 | 2019-11-19 | Headwater Research Llc | Enhanced roaming services and converged carrier networks with device assisted services and a proxy |
US8893009B2 (en) | 2009-01-28 | 2014-11-18 | Headwater Partners I Llc | End user device that secures an association of application to service policy with an application certificate check |
US10779177B2 (en) | 2009-01-28 | 2020-09-15 | Headwater Research Llc | Device group partitions and settlement platform |
US11985155B2 (en) | 2009-01-28 | 2024-05-14 | Headwater Research Llc | Communications device with secure data path processing agents |
US9572019B2 (en) | 2009-01-28 | 2017-02-14 | Headwater Partners LLC | Service selection set published to device agent with on-device service selection |
US8745191B2 (en) | 2009-01-28 | 2014-06-03 | Headwater Partners I Llc | System and method for providing user notifications |
US10841839B2 (en) | 2009-01-28 | 2020-11-17 | Headwater Research Llc | Security, fraud detection, and fraud mitigation in device-assisted services systems |
US9565707B2 (en) | 2009-01-28 | 2017-02-07 | Headwater Partners I Llc | Wireless end-user device with wireless data attribution to multiple personas |
US10200541B2 (en) | 2009-01-28 | 2019-02-05 | Headwater Research Llc | Wireless end-user device with divided user space/kernel space traffic policy system |
US10057775B2 (en) | 2009-01-28 | 2018-08-21 | Headwater Research Llc | Virtualized policy and charging system |
US9706061B2 (en) | 2009-01-28 | 2017-07-11 | Headwater Partners I Llc | Service design center for device assisted services |
US9557889B2 (en) | 2009-01-28 | 2017-01-31 | Headwater Partners I Llc | Service plan design, user interfaces, application programming interfaces, and device management |
US8793758B2 (en) | 2009-01-28 | 2014-07-29 | Headwater Partners I Llc | Security, fraud detection, and fraud mitigation in device-assisted services systems |
JP2010178867A (ja) * | 2009-02-05 | 2010-08-19 | Fujifilm Corp | 放射線撮影用ネットワークシステム及び放射線画像撮影システム制御方法 |
US9154826B2 (en) | 2011-04-06 | 2015-10-06 | Headwater Partners Ii Llc | Distributing content and service launch objects to mobile devices |
WO2013019519A1 (en) * | 2011-08-02 | 2013-02-07 | Rights Over Ip, Llc | Rights-based system |
US20130212340A1 (en) * | 2012-02-15 | 2013-08-15 | International Business Machines Corporation | Partition aware quality of service feature |
US10063476B2 (en) * | 2014-03-28 | 2018-08-28 | Research & Business Foundation Sungkyunkwan University | Content centric networking system providing differentiated service and method of controlling data traffic in content centric networking providing differentiated service |
US10250491B2 (en) * | 2016-05-09 | 2019-04-02 | Qualcomm Incorporated | In-flow packet prioritization and data-dependent flexible QoS policy |
US10893234B2 (en) * | 2019-03-28 | 2021-01-12 | David Clark Company Incorporated | System and method of dynamic playback variation for multimedia communication |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU4325800A (en) | 1999-03-17 | 2000-10-04 | Broadcom Corporation | Method for avoiding out-of-ordering of frames in a network switch |
US6633575B1 (en) * | 1999-04-07 | 2003-10-14 | Nokia Corporation | Method and apparatus for avoiding packet reordering in multiple-class, multiple-priority networks using a queue |
US20030229809A1 (en) * | 1999-04-15 | 2003-12-11 | Asaf Wexler | Transparent proxy server |
EP1225785A1 (en) * | 2000-10-27 | 2002-07-24 | Alcatel | Access control unit |
US7106718B2 (en) * | 2001-02-09 | 2006-09-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Signaling quality of service class for use in multimedia communicatations |
JP3857148B2 (ja) * | 2001-12-12 | 2006-12-13 | 株式会社エヌ・ティ・ティ・ドコモ | QoS保証パスの移動追従システム、このシステムに用いるルータ装置、移動通信端末、ルータ装置を制御するための制御プログラム |
US7283536B2 (en) | 2002-06-11 | 2007-10-16 | Nokia Corporation | Multimode queuing system for DiffServ routers |
US20040033806A1 (en) * | 2002-08-16 | 2004-02-19 | Cellglide Technologies Corp. | Packet data traffic management system for mobile data networks |
US7406083B2 (en) * | 2002-08-27 | 2008-07-29 | International Business Machines Corporation | Method for preserving the order of data packets processed along different processing paths |
US20040044796A1 (en) * | 2002-09-03 | 2004-03-04 | Vangal Sriram R. | Tracking out-of-order packets |
-
2006
- 2006-12-20 US US11/613,388 patent/US7697540B2/en active Active
-
2007
- 2007-12-14 DE DE602007007126T patent/DE602007007126D1/de active Active
- 2007-12-14 AT AT07859060T patent/ATE471018T1/de not_active IP Right Cessation
- 2007-12-14 CN CN2007800515788A patent/CN101632264B/zh not_active Expired - Fee Related
- 2007-12-14 WO PCT/IB2007/003932 patent/WO2008081244A1/en active Application Filing
- 2007-12-14 EP EP07859060A patent/EP2127254B1/en not_active Not-in-force
Also Published As
Publication number | Publication date |
---|---|
US7697540B2 (en) | 2010-04-13 |
DE602007007126D1 (de) | 2010-07-22 |
WO2008081244A1 (en) | 2008-07-10 |
ATE471018T1 (de) | 2010-06-15 |
EP2127254B1 (en) | 2010-06-09 |
US20070147237A1 (en) | 2007-06-28 |
EP2127254A1 (en) | 2009-12-02 |
CN101632264B (zh) | 2012-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101632264B (zh) | 利用令牌保留的服务质量(QoS)类别重新排序 | |
US7724663B2 (en) | Counter based quality of service (QoS) class upgrade | |
JP3614132B2 (ja) | データをトランスポートするシステムおよび方法 | |
US7289514B2 (en) | System and method for scheduling data traffic flows for a communication device | |
US7436844B2 (en) | System and method for controlling packet transmission in a communication network | |
US7298754B1 (en) | Configurable switch fabric interface bandwidth system and method | |
US20030219026A1 (en) | Method and multi-queue packet scheduling system for managing network packet traffic with minimum performance guarantees and maximum service rate control | |
CN108259383A (zh) | 一种数据的传输方法和网络设备 | |
CN102971996A (zh) | 带有分组突发的负载平衡的交换节点 | |
CN101828361A (zh) | 用于在通信网络系统中调度数据分组的方法和设备 | |
CN1520113A (zh) | 在分组交换数据流之间调度可用链路带宽的方法和设备 | |
CN103718522A (zh) | 在拥塞下采用基于业务负荷的缩放进行调度 | |
JP4447521B2 (ja) | パケットスケジューラおよびパケットスケジューリング方法 | |
US7591011B1 (en) | Assigning higher priority to transactions based on subscription level | |
US7623456B1 (en) | Apparatus and method for implementing comprehensive QoS independent of the fabric system | |
CN1653762A (zh) | 在通信系统中保留资源的装置、方法和计算机程序 | |
US7782870B1 (en) | Method and apparatus for consolidating available computing resources on different computing devices | |
EP1670193B1 (en) | Combined customer-flow and quality-class-based scheduling method and apparatus for scheduling transmission-link capacity between packet-switched traffic flows | |
EP1797682B1 (en) | Quality of service (qos) class reordering | |
CN103326962B (zh) | 多样化服务交换方法 | |
JP2004180302A (ja) | 通信装置のためにデータトラフィックフローをスケジュールするシステムおよび方法 | |
Victoria et al. | Efficient bandwidth allocation for packet scheduling | |
JP3903840B2 (ja) | パケット転送システム | |
EP1290846B1 (en) | Device and method for service differentiation in a communication network | |
KR100757194B1 (ko) | 자원 이용도가 높고 구현 복잡성이 낮은 공정 패킷스케줄링 장치 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120704 Termination date: 20201214 |