CN113064738B - 基于概要数据的主动队列管理方法 - Google Patents
基于概要数据的主动队列管理方法 Download PDFInfo
- Publication number
- CN113064738B CN113064738B CN202110334302.2A CN202110334302A CN113064738B CN 113064738 B CN113064738 B CN 113064738B CN 202110334302 A CN202110334302 A CN 202110334302A CN 113064738 B CN113064738 B CN 113064738B
- Authority
- CN
- China
- Prior art keywords
- data
- summary data
- queue
- data packet
- structure module
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/54—Interprogram communication
- G06F9/546—Message passing systems or structures, e.g. queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
- G06F9/5016—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals the resource being the memory
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
- G06F9/5022—Mechanisms to release resources
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种基于概要数据的主动队列管理方法。当前,网络处于拥塞状态时,不同的主动队列管理算法按照自身的拥塞控制机制对等待入队的数据包进行随机丢弃处理。这种丢弃处理的方式在相同优先级下,基本上是无差别对待的,当大流占用了队列的大量缓存空间时,可能导致其他数据流被丢弃处理的概率增加,引出流量之间的公平性问题。本发明利用概要数据结构的存储和查询功能,对不同数据流转发至缓存队列空间中的数据包进行频次计数,实现了细粒度的流量区分丢弃策略。本发明可有效降低队列缓存空间需求,能快速识别并减缓网络拥塞,有效的识别出网络中的大流并维持链路稳定传输。
Description
技术领域
本发明涉及一种基于概要数据的主动队列管理方法,属于网络通讯领域。
背景技术
随着通信网络的快速发展,网络重负载也时常发生,导致了网络拥塞的发生。为维护网络的可用性和稳定性,通过在路由器中部署主动队列管理算法,对数据包进行调度,以减少网络拥塞的发生。
主动队列管理技术作为互联网拥塞控制的一种有效方式,在面对突发流量时能够提供一个缓冲队列,随后按次序转发数据包,主动队列管理技术在保障网络传输吞吐量的同时,在满队列前,对缓冲队列中的数据包进行调度管理,能够维护网络稳定传输,提升网络的服务质量。目前,有随机早期检查法RED(Random Early Detection),及其衍生改进的版本旨在在缓冲区溢出之前对缓冲区进行控制并计算某一时刻需丢弃的数据包数量。当前,WRED(Weighted Random Early Detection)算法应用在了思科路由器中,作为解决网络拥塞的有效方案。但是,RED算法通过计算当前平均队列长度并计算丢包概率,对下一时刻准备入队的数据包按照概率进行随机丢包。另外,针对缓冲区膨胀(Bufferbloat)问题提出的CoDel(Controlled DelayActive)方法,在数据包入队列时给数据包打上时间戳,根据数据包在队列中停留的时间来进行丢包判断。FQ-CoDel(The Flow Queue CoDel)算法是CoDel改进版本,通过对不同数据流预处理后,进入CoDel管控的不同状态的队列中,FQ-CoDel的实现有效的解决了Bufferbloat问题。当前,主动队列管理算法在对网络拥塞状态进行评估后,在拥塞状态时对数据流进行随机丢包,但是无法对数据流进行区分丢包。
有鉴于此,确有必要提出一种快速拥塞缓解和高效区别数据流的主动队列管理方法,以解决上述问题。
发明内容
本发明的目的在于解决现有方案中,不能细粒度的识别网络拥塞状态、有效识别大流问题。
为实现上述目的,提出了一种基于概要数据的主动队列管理方法,主要包括以下步骤:
S1:初始化参数,设置概要数据结构模块的内存空间、最大队列长度、平均队列阈值,其中,平均队列阈值包括最小平均阈值和最大平均阈值;
S2:判断当前队列长度是否大于最大队列长度,若超过最大队列长度,则将未入队的数据包直接丢弃,若未超过最大队列长度,则进入步骤S3;
S3:计算当前队列的平均队列长度,并与平均队列阈值进行对比,若当前队列的平均队列长度小于最小平均阈值,则进入步骤S5;若当前队列长度的平均队列长度大于最小平均阈值,调用概要数据结构模块中的查询函数,对即将入队的数据包对应流的频次计数进行查询,以获得该数据包对应流在当前时间段出现的频次计数;
S4:通过查询得到数据包对应流的频次计数,并与当前时段内报文总转发数量进行比例计算,得出不同数据包对应流的差异化丢包概率,对大流执行惩罚性丢包处理,对其他数据流对应的数据包进入步骤S5;
S5:运行入队函数,将数据包直接入队并更新总量计数器;
S6:运行出队函数执行数据包出队,并调用概要数据结构模块的插入函数对出队的数据包进行处理。
作为本发明的进一步改进,步骤S3中调用查询函数具体为:从数据包包头中的元组信息提取索引值,根据提取的索引值查询概要数据结构模块中存储的该数据包对应流在当前时间段出现的频次计数。
作为本发明的进一步改进,所述概要数据结构模块由多个哈希表组成,每个哈希表对应一个哈希函数。
作为本发明的进一步改进,所述方法还包括在步骤S6中,调用插入函数具体为:当数据包出队时,调用概要数据结构模块内的哈希函数对从数据包包头中的元组信息中提取出的索引值进行哈希计算处理,根据哈希计算结果获得插入哈希表中的位置,将数据包对应的值存储在概要数据结构模块的相应位置中,并对概要数据结构模块内部对应频次计数器进行更新。
作为本发明的进一步改进,步骤S6中,所述数据包出队时,采用概要数据结构模块对数据包的信息进行哈希映射存储。
作为本发明的进一步改进,所述方法还设有计时模块,当对数据包计次时间超过管控时间后,对概要数据结构模块的内存进行清理。
作为本发明的进一步改进,所述管控时间为预先设定好的内存清理时间阈值。
作为本发明的进一步改进,对概要数据结构模块的内存进行清理的步骤为:利用内存清理模块,对概要数据结构模块的内存进行清理,具体为:对概要数据内部频次计数器和总量计数器进行置位或移位操作,以保证每一轮数据包占据数据包总量计数值的比例在同一基准点上。
作为本发明的进一步改进,所述方法还根据查询到数据包对应流占用当前时段计数的总数据量的比例判断是否丢包。
本发明的有益效果是:
1.利用概要数据结构模块,能够对数据包包头的元组信息进行提取,并生成索引值,通过索引值进行查询,得到当前数据包对应流的频次计数。对获得的频次计数相对于当前时段内报文总转发量进行比例计算,并判断该数据流是否为大流即队列高占比数据流,对大流进行丢包,非大流则将数据包入队,从而执行区别丢包。通过丢弃队列的大流能够快速缓解队列拥堵,有效的维护数据传输链路的稳定性。
2.通过计算平均队列长度,在队列长度小于平均队列长度时,数据包直接入队,减少调用数据概要结构模块的频次,减少系统开销,实现轻量级主动队列管理算法。
3.通过概要数据结构模块查询对应数据流的频次计数,通过加权平均的方式计算丢包触发阈值,实现动态计算不同数据流在一段时间内报文转发数量与报文总转发数量的比例,从而识别大流。使得该算法能够适应不同的网络环境,具备较好的鲁棒性。
附图说明
图1是本发明基于概要数据的主动队列管理方法的流程图。
图2是本发明中概要数据结构模型的结构示意图。
图3是本发明中计时模块的工作流程图。
图4是本发明中内存清理模块的工作流程图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚,下面结合附图和具体实施例对本发明进行详细描述。
本发明揭示了一种基于概要数据的主动队列管理方法,其原理为:在一段时间内,在入队时对数据包总数量进行计数,数据包出队时,调用概要数据结构模块的插入函数,将数据包对应的值进行插入操作,并对频次计数器更新。通过对数据包对应流出现次数的计数后,通过查询的计数值,并计算不同数据流的占总转发数据包量的比例,以此实现细粒度的流量区分丢弃策略。本发明能快速减缓网络拥塞,同时提高数据流之间的公平性并维持链路稳定传输。
一、概要数据结构模块
基于概要数据的主动队列管理方法能够对不同数据流对应的数据包进行频次计数。通过对数据包包头信息进行索引值提取,哈希计算索引值后,获得数据插入哈希表中的位置,将数据包对应的值存储在概要数据结构中。其次,通过索引值可对概要数据结构进行查询操作。概要数据结构模块的结构示意图如图2所示,本发明所使用的概要数据结构由N个哈希表组成,每个哈希表的长度W,N和W可根据实际环境选择合适数值,推荐N使用2或者3,W与本调度方法可以使用的内存空间相关。通过对数据包包头中元组信息的解析,将解析生成的索引值进行哈希计算后,获得需要插入的位置(1…W中的一个位置),然后将数据包对应的值存入概要数据结构模块中。不同的数据包对应流生成的键值不同,通过查询该数据流产生的索引值可以得到数据包对应流在一段时间内出现的计数值。概要数据结构模块对数据包的信息进行的是映射存储。
二、计时模块
基于概要数据的主动队列管理方法,通过对时间的记录实现计时清理缓存空间功能。计时模块如图3所示,系统开始运行时进行计时,数据包入队调用计时模块获取时间基准,判断计次时间是否超出内存清理时间阈值,超出则调用内存清理模块进行内存清理。
三、内存清理模块
基于概要数据的主动队列管理方法,运用概要数据结构在对数据包进行存储的同时,由于主动队列管理方法的解决方案是针对实时数据流进行调控的,因此需要不定期的对缓存空间进行清理,所以设置了内存清理模块。内存清理模块的工作流程图如图4所示,根据计时模块的计时,当计次时间超出内存清理时间阈值后调用内存清理模块,此时会访问内存清理模块中的内存清理函数,通过内存清理函数完成内部计数器修正。在此过程中,内存清理模块将数据包频次计数器和总量计数器置位或移位,防止概要数据结构内部的频次计数器溢出。其次,能够保证每一轮不同数据流对应的数据包占据数据包总量计数值的比例在同一基准点上。
四、解决方案执行流程
通过调用上述模块,本发明提供基于概要数据的主动队列管理方法和实现装置,如图1所示,顺序步骤依次为:
S1:初始化参数,设置概要数据结构模块的内存空间、最大队列长度、平均队列阈值,其中,平均队列阈值包括最小平均阈值和最大平均阈值;
S2:判断当前队列长度是否大于最大队列长度,若超过最大队列长度,则将未入队的数据包直接丢弃,若未超过最大队列长度,则进入步骤S3;
S3:计算当前队列的平均队列长度,并与平均队列阈值进行对比,若当前队列的平均队列长度小于最小平均阈值,则进入步骤S5;若当前队列长度的平均队列长度大于最小平均阈值,调用概要数据结构模块中的查询函数,对即将入队的数据包对应流的频次计数进行查询,从数据包包头中的元组信息提取索引值,根据提取的索引值查询概要数据结构模块中存储的该数据包对应流在当前时间段出现的频次计数;
S4:通过查询得到数据包对应流的频次计数,并与当前时段内报文总转发量即当前时间段内出现的所有数据包总量计数值进行比例计算,得出不同数据包对应流的差异化丢包概率,对大流即占比高的数据包对应的流执行惩罚性丢包处理,对其他数据流即占比低的数据包进入步骤S5;
S5:运行入队函数,将数据包直接入队并更新总量计数器;
S6:运行出队函数执行数据包出队,并调用概要数据结构模块内的哈希函数对从数据包包头中的元组信息中提取出的索引值进行哈希计算处理,根据哈希计算结果获得插入哈希表中的位置,将数据包对应的值存储在概要数据结构模块的相应位置中,并对概要数据结构模块内部对应频次计数器进行更新。
在本发明中,在数据包出队时,利用计时模块获取数据包出队时的时间基准,得到计次时间,当计次时间达到管控时间后,调用内存清理模块对概要数据结构模块的内存进行清理,同时对计数器进行置位或移位,以保证每一轮数据包计数值占据数据包总计数值的比例在同一基准点上。所述管控时间为预先设定好的内存清理时间阈值。
本发明是为了更好的主动管理传输队列,针对性丢弃数据包,减少数据拥堵,所以对于需要进行传输的数据包及正在传输的队列,先对于当前队列长度进行判断,大于预设最大队列长度则停止所有新数据包进入传输队列,小于预设的最大队列长度后,对当前队列长度进行判断,若小于预设最小长度阈值,则新的数据包直接进入传输队列中等待出队传输,若大于最小传输阈值,则根据相应的计数值计算该数据流占转发总数据量的比例,对大流即在预设时间内出现次数较多的数据包进行丢包处理,对其他流即在预设时间内出现次数较少的数据包让其进入传输队列等待传输出队。
本发明同时也还根据查询到数据包对应流的频次占用当前记录的所有数据包的总数据量的比例进行丢包,并计算丢包概率。
综上所述,本发明提出了一种基于概要数据的主动队列管理方法,通过计时模块,数据映射过程中,达到预设内存清理时间阈值后触发内存清理模块进行内存清理;通过概要数据结构模块,完成对数据包概要信息的查询和插入实现对大流的识别;通过内存清理模块实现数据包频次计数器和总量计数器置位或移位的功能。最终,有效降低队列缓存空间需求,能快速识别并减缓网络拥塞,同时提高数据流之间的公平性并维持链路稳定传输。
以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本发明技术方案的精神和范围。
Claims (8)
1.一种基于概要数据的主动队列管理方法,其特征在于,主要包括以下步骤:S1:初始化参数,设置概要数据结构模块的内存空间、最大队列长度、平均队列阈值,其中,平均队列阈值包括最小平均阈值和最大平均阈值;S2:判断当前队列长度是否大于最大队列长度,若超过最大队列长度,则将未入队的数据包直接丢弃,若未超过最大队列长度,则进入步骤S3;S3:计算当前队列的平均队列长度,并与平均队列阈值进行对比,若当前队列的平均队列长度小于最小平均阈值,则进入步骤S5;若当前队列长度的平均队列长度大于最小平均阈值,调用概要数据结构模块中的查询函数,对即将入队的数据包对应流的频次计数进行查询,以获得该数据包对应流在当前时间段出现的频次计数;S4:通过查询得到数据包对应流的频次计数,并与当前时段内报文总转发量进行比例计算,得出不同数据包对应流的差异化丢包概率,对大流执行惩罚性丢包处理,对非大流对应的数据包进入步骤S5;S5:运行入队函数,将数据包直接入队并更新总量计数器;S6:运行出队函数执行数据包出队,并调用概要数据结构模块内的哈希函数对从数据包包头中的元组信息中提取出的索引值进行哈希计算处理,根据哈希计算结果获得插入哈希表中的位置,将数据包对应的值存储在概要数据结构模块的相应位置中,并对概要数据结构模块内部对应频次计数器进行更新。
2.根据权利要求1所述的基于概要数据的主动队列管理方法,其特征在于:步骤S3中调用查询函数具体为:从数据包包头中的元组信息提取索引值,根据提取的索引值查询概要数据结构模块中存储的该数据包对应流在当前时间段出现的频次计数。
3.根据权利要求2所述的基于概要数据的主动队列管理方法,其特征在于:所述概要数据结构模块由多个哈希表组成,每个哈希表对应一个哈希函数。
4.根据权利要求3所述的基于概要数据的主动队列管理方法,其特征在于:步骤S6中,所述数据包出队时,采用概要数据结构模块对数据包的信息进行哈希映射存储。
5.根据权利要求1所述的基于概要数据的主动队列管理方法,其特征在于:还设有计时模块,当对数据包对应流的计次时间超过管控时间后,对概要数据结构模块的内存进行清理。
6.根据权利要求5所述的基于概要数据的主动队列管理方法,其特征在于:所述管控时间为预先设定好的内存清理时间阈值。
7.根据权利要求6所述的基于概要数据的主动队列管理方法,其特征在于:对概要数据结构模块的内存进行清理的步骤为:利用内存清理模块,对概要数据结构模块的内存进行清理,具体为对概要数据内部频次计数器和总量计数器进行置位或移位操作,以保证每一轮数据包占据数据包总量计数值的比例在同一基准点上。
8.根据权利要求1所述的基于概要数据的主动队列管理方法,其特征在于:所述方法还根据查询到数据包对应流的报文转发量来判断是否丢包。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110334302.2A CN113064738B (zh) | 2021-03-29 | 2021-03-29 | 基于概要数据的主动队列管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110334302.2A CN113064738B (zh) | 2021-03-29 | 2021-03-29 | 基于概要数据的主动队列管理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113064738A CN113064738A (zh) | 2021-07-02 |
CN113064738B true CN113064738B (zh) | 2022-10-25 |
Family
ID=76564439
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110334302.2A Active CN113064738B (zh) | 2021-03-29 | 2021-03-29 | 基于概要数据的主动队列管理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113064738B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113572705A (zh) * | 2021-07-23 | 2021-10-29 | 广东唯审信息科技有限公司 | 一种基于可控时延的高速网络主动队列调度方法 |
CN116319590A (zh) * | 2021-12-21 | 2023-06-23 | 华为技术有限公司 | 一种队列控制的方法及装置 |
CN116069529B (zh) * | 2023-03-16 | 2023-06-23 | 天翼云科技有限公司 | 一种动态缓存方法、装置、电子设备及计算机可读介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101753440A (zh) * | 2009-12-18 | 2010-06-23 | 华为技术有限公司 | 主动队列管理方法、装置和无线网络控制器 |
WO2011012023A1 (zh) * | 2009-07-31 | 2011-02-03 | 中兴通讯股份有限公司 | 一种网络处理器输出端口队列的管理方法及系统 |
CN101969408A (zh) * | 2010-11-03 | 2011-02-09 | 南京邮电大学 | 基于分组dscp标记的主动队列管理方法 |
CN103929372A (zh) * | 2013-01-11 | 2014-07-16 | 华为技术有限公司 | 主动队列管理方法和设备 |
CN109347756A (zh) * | 2018-10-07 | 2019-02-15 | 南京理工大学 | 改善公平性的主动队列管理方法和设备 |
-
2021
- 2021-03-29 CN CN202110334302.2A patent/CN113064738B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011012023A1 (zh) * | 2009-07-31 | 2011-02-03 | 中兴通讯股份有限公司 | 一种网络处理器输出端口队列的管理方法及系统 |
CN101753440A (zh) * | 2009-12-18 | 2010-06-23 | 华为技术有限公司 | 主动队列管理方法、装置和无线网络控制器 |
CN101969408A (zh) * | 2010-11-03 | 2011-02-09 | 南京邮电大学 | 基于分组dscp标记的主动队列管理方法 |
CN103929372A (zh) * | 2013-01-11 | 2014-07-16 | 华为技术有限公司 | 主动队列管理方法和设备 |
CN109347756A (zh) * | 2018-10-07 | 2019-02-15 | 南京理工大学 | 改善公平性的主动队列管理方法和设备 |
Non-Patent Citations (1)
Title |
---|
面向时延需求的主动队列管理方法;赵玉宇 等;《中国科学: 信息科学》;20191020;第1321-1332页 * |
Also Published As
Publication number | Publication date |
---|---|
CN113064738A (zh) | 2021-07-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113064738B (zh) | 基于概要数据的主动队列管理方法 | |
US7359321B1 (en) | Systems and methods for selectively performing explicit congestion notification | |
US9100314B2 (en) | Dequeuing and congestion control systems and methods for single stream multicast | |
JP3698884B2 (ja) | Tcp接続の性能改善方法 | |
CN106789721B (zh) | 一种基于令牌桶的智能qos方法及系统 | |
CN103023806B (zh) | 共享缓存式以太网交换机的缓存资源控制方法及装置 | |
CN113973085B (zh) | 一种拥塞控制方法和装置 | |
US7164687B2 (en) | Queue control method and relay apparatus using the method | |
JP3687501B2 (ja) | パケット交換機の送信キュー管理システム及び管理方法 | |
CN113315720B (zh) | 一种数据流控制方法、系统及设备 | |
US20050147034A1 (en) | Method of performing weighted round-robin queue scheduling using a dynamic link list and structure for implementing same | |
CN111400206A (zh) | 基于动态虚拟门限的缓存管理方法 | |
US7684422B1 (en) | Systems and methods for congestion control using random early drop at head of buffer | |
CN110011924B (zh) | 一种清除缓存拥塞的方法与装置 | |
CN112188557B (zh) | 一种拥塞时保证绿包优先QoS的方法和装置 | |
EP4181479A1 (en) | Method for identifying flow, and apparatus | |
CN113572655A (zh) | 无丢失网络的拥塞探测方法及系统 | |
US7391785B2 (en) | Method for active queue management with asymmetric congestion control | |
CN109729014B (zh) | 一种报文存储方法和装置 | |
CN111638986A (zh) | 一种QoS队列调度方法、装置、系统及可读存储介质 | |
CN113572705A (zh) | 一种基于可控时延的高速网络主动队列调度方法 | |
CN112788665B (zh) | 战术互联网中一种自适应mac方法 | |
CN112055382B (zh) | 一种基于精细化区分的业务接入方法 | |
CN112804156A (zh) | 一种拥塞避免方法和装置及计算机可读存储介质 | |
CN112835818A (zh) | 一种流队列缓存空间地址回收的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |