CN101022413B - 负载均衡方法及路由服务器 - Google Patents

负载均衡方法及路由服务器 Download PDF

Info

Publication number
CN101022413B
CN101022413B CN2007100647628A CN200710064762A CN101022413B CN 101022413 B CN101022413 B CN 101022413B CN 2007100647628 A CN2007100647628 A CN 2007100647628A CN 200710064762 A CN200710064762 A CN 200710064762A CN 101022413 B CN101022413 B CN 101022413B
Authority
CN
China
Prior art keywords
list item
outgoing interface
allocation table
message
terminal
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
Application number
CN2007100647628A
Other languages
English (en)
Other versions
CN101022413A (zh
Inventor
赵鲲鹏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New H3C Technologies Co Ltd
Original Assignee
Hangzhou H3C Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou H3C Technologies Co Ltd filed Critical Hangzhou H3C Technologies Co Ltd
Priority to CN2007100647628A priority Critical patent/CN101022413B/zh
Publication of CN101022413A publication Critical patent/CN101022413A/zh
Application granted granted Critical
Publication of CN101022413B publication Critical patent/CN101022413B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种负载均衡方法及路由服务器,其中方法包括:路由服务器接收到来自于终端的报文后,在预先根据多条等价链路的负载状态动态生成的出接口分配表中查找相应的出接口信息;根据查找到的出接口信息将该报文转发到多条等价链路中的一条链路上其中,所述出接口分配表的表项中包括相互关联保存的能够唯一区分发送报文终端的终端特征信息和该路由服务器的多条等价链路的出接口信息。路由服务器包括:分配表模块和转发模块。通过本发明,由于出接口分配表中的表项信息根据多条等价链路上的负载状态进行了动态配置,从而不受网络结构的限制,因此配置过程更加灵活方便,负载分担的效果更好,各条等价链路的利用率更高。

Description

负载均衡方法及路由服务器
技术领域
本发明涉及一种通信技术,尤其涉及一种负载均衡方法及能够实现负载均衡的路由服务器。
背景技术
如图1所示为一种能够实现负载分担的组网结构,常用于网吧等应用中。当终端31等多个终端通过链路1、2等多条链路经由广域网(Wide AreaNetwork,简称WAN)访问网络服务器10时,由于多条链路连接相同的网络服务器10,从网关服务器20到达网络服务器10将生成多条等价链路,即多条代价(cost)相同的路由,使得来自于各终端的业务流在网关服务器20上将形成负载分担,即一部分业务流走链路1、一部分业务流走链路2,一部分业务流走其他链路等。在现有技术中,来自于同一个终端的业务流应该走同一链路,否则网络服务器10可能会由于判断出来源不同而拒绝这类业务流的访问。
现有技术中基于上述组网结构实现负载分担主要是通过在网关路由器20上配置策略路由,对终端出接口进行设置。具体地,根据业务流的源IP地址唯一确定一个终端,并通过访问控制列表(Access Control List,简称ACL)规则进行局域网(Local Area Network,简称LAN)内的终端分流,使得每个终端的所有业务流都走相同的链路,到达网络服务器10后都从相同的接口进入,以避免被网络服务器10拒绝。
现有技术的缺陷在于:上述配置策略路由的方法无法动态适应网络结构变化,即一旦网络结构发生变化就需要重新对策略路由进行配置,因此非常不方便且缺乏灵活性;另外,上述方法仅仅是基于终端对链路进行分配,但并不是所有的终端在同一时间都要进行业务流的传输,如果在某一时刻,使用链路1的终端数量很少,而使用链路2的终端数量很多,从而会造成两条链路的负载不均衡,使一条链路无法得到充分利用。
发明内容
本发明的目的在于:在保证同一终端的报文通过同一链路进行传输的前提下,提高配置的灵活性和每条链路的使用效率。
为了实现上述目的,本发明的一个实施例提供一种负载均衡方法,包括:
路由服务器接收到来自于终端的报文且确定存在至少两条等价链路后,在预先根据多条等价链路的负载状态动态生成的出接口分配表中查找相应的出接口信息;
根据查找到的出接口信息将该报文转发到多条等价链路中的一条链路上;
如果未找到相应的出接口信息,则根据出接口分配表中已有的表项信息和多条所述链路的负载能力的比例为该报文分配出接口,生成相应的表项,其中分配于各个等价链路上的终端个数比与链路的负载能力比相适应;
其中,所述出接口分配表的表项中包括相互关联保存的能够唯一区分发送报文终端的终端特征信息和该路由服务器的多条等价链路的出接口信息。
为了实现上述目的,本发明的另一个实施例提供一种路由服务器,包括:
分配表模块,用于保存出接口分配表,当确定存在至少两条等价链路且需要添加表项时,根据出接口分配表中已有的表项信息和多条所述链路的负载能力的比例为所述服务器接收到的报文分配出接口,生成相应的表项保存在出接口分配表中,其中,分配于各个等价链路上的终端个数比与链路的负载能力比相适应,所述出接口分配表的表项中包括相互关联保存的能够唯一区分发送报文终端的终端特征信息和该路由服务器的多条等价链路的出接口信息;
转发模块,用于根据来自于分配表模块的出接口信息,将所述报文转发到多条等价链路中的一条链路上。
因此,通过本发明,由于出接口分配表中的表项信息根据多条等价链路上的负载状态进行了动态配置,从而不受网络结构的限制,因此配置过程更加灵活方便,负载分担的效果更好,各条等价链路的利用率更高。
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
附图说明
图1为现有的一种能够实现负载分担的组网结构;
图2为本发明实施例1所述负载均衡方法流程图;
图3为本发明实施例2所述路由服务器结构示意图;
图4为本发明实施例2所述另一种路由服务器结构示意图。
具体实施方式
实施例1
本实施例提供了一种负载均衡方法,如图2所示,
步骤101,路由服务器接收到来自于终端的报文后,根据该报文中的目的地址,具体地可以为网际协议(Internet Protocol,简称IP)地址,在转发信息库(Forwarding Information Base,以下简称:FIB)中查找是否存在至少两条等价链路,是则执行步骤102。
其中,等价链路是指能够达到目的地址并且代价近似相同的路由。如果不存在多条等价链路,也就无法实现负载分担。但此处需要说明的是,如果根据具体的网络拓扑结构便可以确定来自于不同终端的所有报文都只发送给一个目的地址,且必然存在多条等价链路,则本步骤是可以被省略的。
步骤102,根据接收到的该报文中的终端特征信息在出接口分配表中查找相应的出接口信息,如果查找成功则执行步骤110,否则执行步骤120。
其中,出接口分配表的表项中包括相互关联保存的终端特征信息和对应于路由服务器的多条等价链路的出接口信息。其中终端特征信息是指能够唯一标识发送该报文的终端的信息,用于对各个终端加以区分。例如报文中携带的源IP地址等;出接口信息为用于转发该报文的出接口标识,或者为出接口标识及下一跳路由地址。对于某些逻辑接口,如虚拟模板接口(简称:VT接口),单凭接口标识无法决定实际要转发报文的物理接口,因此需要将出接口标识及一下跳路由地址相结合以确定物理接口。
步骤110,根据查找到的出接口信息将该报文转发到多条等价链路中的一条链路上,使得来自于同一终端的报文能够通过路由服务器的同一条链路进行传输。这里的多条等价链路包括两条及两条以上的等价链路。
步骤120,如果查找失败,说明在当前的出接口分配表中没与该终端相对应的表项信息,则可以根据多条等价链路的负载状态,生成相应的表项保存在出接口分配表中。
在生成相应的表项时,为了实现多条等价链路上的负载均衡,具体可以根据出接口分配表中已有的表项信息和多条所述链路的负载能力的比例为接收到的该报文分配出接口,生成相应的表项,使分配于各个等价链路上的终端个数比与链路的负载能力比相适应。当再次收到来自于该终端的报文时,根据该新生成的表项即可以完成报文转发。其中,链路的负载能力的比例可以是链路的带宽比或容量比或速度比。
例如,假设在图1所示的网络中,等价链路包括链路1和链路2,如果链路1、2的带宽比为3∶5,而链路1上已经分配了3个终端的报文;链路2上已经分配了4个终端的报文,则当接收到来自于一个新终端的报文时将该报文分配到链路2上,此时两条链路上分配的终端个数比为3∶5,与链路带宽比相适应。如果终端个数比链路带宽比已经相同,则当接收到来自于一个新终端的报文时随机选择一条链路发送即可。
此处需要说明的是,在现有的某些网络系统中,创建出接口分配表的表项需要得到相应路由表项的支持,如果路由项不支持基于用户的负载分担,无法进行添加。但路由表项是否支持该功能是可以进行配置的。
另外,对出接口分配表还可以采用表项老化机制,即对出接口分配表的表项进行定时循环查询,当查询到表项所对应的终端在老化周期内未进行报文传输,则将该表项删除。当路由服务器再次接收到来自该终端的报文时,可以根据上述步骤120为该终端重新分配出接口,并生成相应的表项保存在出接口分配表中。
具体地,可以为出接口分配表中的每个表项设置一个时间戳标记和两个新旧报文计数器,当该表项所对应的终端有报文传输时,增加新报文计数器的计数。每次定时循环查询到该表项时,比较新旧报文计数器是否相同,若不同说明有新报文传输,则根据最近接收报文的时间更新时间戳标记,并用新报文计数器更新旧报文计数器;若新旧报文计数器的值相同,说明没有新报文传输,则保持时间戳标记不变。当该表项到达老化时间时将其删除,其中,老化时间是指该表项的时间戳标记的当前值与老化周期的和。
通过本实施例所述方法,通过出接口分配表分配出接口,使得来自于同一个终端的报文通过同一条链路到达目的地址,因此能够保证信息传输的顺利进行;并且由于出接口分配表中的表项信息可以根据报文传输的情况进行动态添加或删除而不受网络结构的限制,因此配置过程更加灵活方便。另外,由于每次添加表项信息时,考虑到了已有表项的分配情况和各条链路的带宽比,因此负载分担的效果更好,各条等价链路的利用率更高。
实施例2
本实施例提供了一种能够实现负载分担的路由服务器,如图3所示,路由服务器10包括转发模块11,信息库查找模块12和分配表模块13。其中,信息库查找模块12中保存有FIB,分配表模块13中保存有出接口分配表。工作过程如下:
路由服务器10接收到来自于终端的报文后,信息库查找模块12根据该报文中的目的地址,具体可以是IP地址,在FIB中查找是否存在至少两条等价链路,当存在时向分配表模块13发送查找结果,使分配表模块13开始工作。
分配表模块13接收到来自于信息库查找模块12的查找结果后,根据路由服务器10接收到的报文中的终端特征信息在出接口分配表中查找相应的出接口信息,并将查找到的出接口信息发送给转发模块11。其中,出接口分配表的表项中包括相互关联保存的终端特征信息和对应于多条等价链路的出接口信息。其中终端特征信息是指能够唯一标识发送该报文的终端的信息,用于对各个终端加以区分。例如报文中携带的源IP地址等;出接口信息为用于转发该报文的出接口标识,或者为出接口标识及下一跳路由地址。
此处需要说明的是,如果通过已有网络拓扑结构能够确定来自于终端的所有报文都只发送给一个目的地址,并且必然存在至少两条等价链路,则信息库查找模块12也可以取消。分配表模块13不需要等待来自于信息库查找模块12的查找结果即可以开始工作。
转发模块11根据来自于分配表模块13的出接口信息对该报文进行转发,使得来自于同一终端的报文能够通过路由服务器的同一条链路进行传输。
如果分配表模块13在出接口分配表中未能查找相应的出接口信息,说明在当前的出接口分配表中没与该终端相对应的表项信息,则可以根据多条等价链路的负载状态,生成相应的表项保存在分配表模块13的出接口分配表中。
在生成相应的表项时,为了实现多条等价链路上的负载均衡,具体可以根据出接口分配表中已有的表项信息和多条所述链路的负载能力的比例为接收到的该报文分配出接口,生成相应的表项,使分配于各个等价链路上的终端个数比与链路的负载能力比相适应。当再次收到来自于该终端的报文时,根据该新生成的表项即可以完成报文转发。其中,链路的负载能力的比例可以是链路的带宽比或容量比或速度比。具体举例请参见实施例1。
另外,本实施例所述的路由服务器10中还可以设置循环查询模块20,以实现对出接口分配表表项的老化机制。如图4所示,循环查询模块20对分配表模块13中的出接口分配表的表项进行定时循环查询,当查询到表项所对应的终端在老化周期内未进行报文传输,则将该表项删除。具体的表项老化过程可参见实施例1。
通过本实施例所述装置,通过出接口分配表分配出接口,使得来自于同一个终端的报文通过同一条链路到达目的地址,因此能够保证信息传输的顺利进行;并且由于出接口分配表中的表项信息可以根据报文传输的情况进行动态添加或删除而不受网络结构的限制,因此配置过程更加灵活方便。另外,由于每次添加表项信息时,考虑到了已有表项的分配情况和各条链路的带宽比,因此负载分担的效果更好,各条等价链路的利用率更高。
最后所应说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本发明技术方案的精神和范围。

Claims (9)

1.一种负载均衡方法,其特征在于包括:
路由服务器接收到来自于终端的报文且确定存在至少两条等价链路后,在预先根据多条等价链路的负载状态动态生成的出接口分配表中查找相应的出接口信息;
根据查找到的出接口信息将该报文转发到多条等价链路中的一条链路上;
如果未找到相应的出接口信息,则根据出接口分配表中已有的表项信息和多条所述链路的负载能力的比例为该报文分配出接口,生成相应的表项保存在出接口分配表中,其中分配于各个等价链路上的终端个数比与链路的负载能力比相适应;
其中,所述出接口分配表的表项中包括相互关联保存的能够唯一区分发送报文终端的终端特征信息和该路由服务器的多条等价链路的出接口信息。
2.根据权利要求1所述的负载均衡方法,其特征在于:所述链路的负载能力的比例具体为:所述链路的带宽比或容量比或速度比。
3.根据权利要求1所述的负载均衡方法,其特征在于还包括:对出接口分配表的表项进行定时循环查询,当查询到达到老化时间的表项时,将该表项删除。
4.根据权利要求3所述的负载均衡方法,其特征在于将所述达到老化时间的表项删除具体为:
为出接口分配表中的每个表项设置一个时间戳标记;
将表项的时间戳标记的当前值与老化周期的和设置为老化时间;
当表项到达老化时间时将该表项删除。
5.根据权利要求4所述的负载均衡方法,其特征在于设置所述时间戳标记还包括:当检测到表项所对应的终端有报文传输时,根据最近接收到报文的时间更新该表项的时间戳标记。
6.根据权利要求5所述的负载均衡方法,其特征在于检测到所述表项对应的终端有报文传输具体为:
为出接口分配表中的每个表项设置新旧两个报文计数器;
当表项所对应的终端有报文传输时,增加新报文计数器的计数值,并用新报文计数器更新旧报文计数器;
在定时循环查询过程中,当比较出表项的新旧报文计数器的计数值不同时,则检测到该表项对应的终端有报文传输。
7.一种路由服务器,其特征在于包括:
分配表模块,用于保存出接口分配表,当确定存在至少两条等价链路且需要添加表项时,根据出接口分配表中已有的表项信息和多条所述链路的负载能力的比例为所述服务器接收到的报文分配出接口,生成相应的表项保存在出接口分配表中,其中,分配于各个等价链路上的终端个数比与链路的负载能力比相适应,所述出接口分配表的表项中包括相互关联保存的能够唯一区分发送报文终端的终端特征信息和该路由服务器的多条等价链路的出接口信息;
转发模块,用于根据来自于分配表模块的出接口信息,将所述报文转发到多条等价链路中的一条链路上。
8.根据权利要求7所述的路由服务器,其特征在于还包括:
信息库查找模块,用于根据所述路由服务器接收到的报文中的目的地址在转发信息库中查找是否存在至少两条等价链路,是则将查找结果发送给分配表模块。
9.根据权利要求7或8所述的路由服务器,其特征在于还包括:
循环查询模块,用于对所述分配表模块中的出接口分配表的表项进行定时循环查询,当查询到表项所对应的终端在老化周期内未进行报文传输,则将该表项删除。
CN2007100647628A 2007-03-26 2007-03-26 负载均衡方法及路由服务器 Expired - Fee Related CN101022413B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2007100647628A CN101022413B (zh) 2007-03-26 2007-03-26 负载均衡方法及路由服务器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2007100647628A CN101022413B (zh) 2007-03-26 2007-03-26 负载均衡方法及路由服务器

Publications (2)

Publication Number Publication Date
CN101022413A CN101022413A (zh) 2007-08-22
CN101022413B true CN101022413B (zh) 2010-10-13

Family

ID=38710068

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007100647628A Expired - Fee Related CN101022413B (zh) 2007-03-26 2007-03-26 负载均衡方法及路由服务器

Country Status (1)

Country Link
CN (1) CN101022413B (zh)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101478479B (zh) * 2008-12-31 2012-04-04 华为技术有限公司 一种用户接入方法、装置和系统
CN101668005B (zh) * 2009-09-25 2012-04-25 东南大学 一种基于发送端多接入通道的数据传输加速引擎方法
CN101841460B (zh) * 2010-02-08 2015-05-13 中兴通讯股份有限公司 对多协议标签交换报文流重定向的方法及设备
CN101827039B (zh) * 2010-06-04 2013-03-20 杭州华三通信技术有限公司 一种负载分担的方法和设备
CN101909065A (zh) * 2010-08-13 2010-12-08 北京中创信测科技股份有限公司 网络设备中的地址解析协议表的老化更新方法和网络设备
CN102137018A (zh) 2011-03-21 2011-07-27 华为技术有限公司 一种负载分担方法及装置
CN102448120B (zh) * 2011-12-23 2015-06-24 上海顶竹通讯技术有限公司 多路径负荷分担方法及装置
CN102647345A (zh) * 2012-03-30 2012-08-22 汉柏科技有限公司 对ipsec数据报文进行负载分担的方法及系统
CN102647346A (zh) * 2012-03-30 2012-08-22 汉柏科技有限公司 一种对报文分流的方法及系统
CN102647348A (zh) * 2012-03-30 2012-08-22 汉柏科技有限公司 负载分担的方法及系统
CN102710507B (zh) * 2012-05-17 2015-05-13 杭州华三通信技术有限公司 一种实现报文转发路径一致的方法和网络设备
CN103414651B (zh) * 2013-08-02 2016-06-08 杭州华三通信技术有限公司 一种调整等价路由均衡分担的方法和网络设备
CN104426775B (zh) * 2013-08-19 2019-06-14 中兴通讯股份有限公司 一种路由更新的实现方法及装置
CN105101177A (zh) * 2014-05-20 2015-11-25 中国移动通信集团广东有限公司 一种防火墙的调度方法、系统以及ggsn
CN104852859B (zh) * 2015-04-30 2019-03-15 新华三技术有限公司 一种聚合接口业务处理方法和设备
CN105516328A (zh) * 2015-12-18 2016-04-20 浪潮(北京)电子信息产业有限公司 用于分布式存储系统的动态负载均衡方法、装置和系统
CN108092914B (zh) * 2016-11-21 2022-03-04 华为技术有限公司 网络流量负载均衡调度方法和装置
CN108259326B (zh) * 2016-12-29 2020-06-26 华为技术有限公司 路由表更新方法、装置、分配节点以及叶报文转发设备
CN107979876B (zh) * 2017-11-16 2022-01-07 广州市百果园网络科技有限公司 数据传输方法及终端
CN108173776A (zh) * 2017-12-28 2018-06-15 杭州迪普科技股份有限公司 报文转发方法及装置、计算机可读存储介质
CN109412965A (zh) * 2018-11-07 2019-03-01 普联技术有限公司 一种数据转发方法、装置以及计算机可读存储介质
CN111200558B (zh) * 2018-11-19 2021-05-18 华为技术有限公司 一种flowlet负载分担方法及装置
CN111654437B (zh) * 2020-06-10 2022-09-20 锐捷网络股份有限公司 基于数据中心的报文转发方法及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1798096A (zh) * 2004-12-28 2006-07-05 杭州华为三康技术有限公司 在路由器或交换机上进行多出口流量管理的方法和设备
CN1921432A (zh) * 2006-09-15 2007-02-28 华为技术有限公司 报文发送方法及其装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1798096A (zh) * 2004-12-28 2006-07-05 杭州华为三康技术有限公司 在路由器或交换机上进行多出口流量管理的方法和设备
CN1921432A (zh) * 2006-09-15 2007-02-28 华为技术有限公司 报文发送方法及其装置

Also Published As

Publication number Publication date
CN101022413A (zh) 2007-08-22

Similar Documents

Publication Publication Date Title
CN101022413B (zh) 负载均衡方法及路由服务器
CN102075445B (zh) 负载均衡方法及装置
CN104272708B (zh) 带有到服务器群组的无状态第一级分组分布和到群组内某个服务器的有状态第二级分组分布的二级分组分布
KR100779768B1 (ko) 지리적인 주소로 메시지를 라우팅하기 위한 다이내믹하면서 트래픽-기반의 최적화
US9137165B2 (en) Methods of load balancing using primary and stand-by addresses and related load balancers and servers
FI115358B (fi) Tilaton kuormanjako
CN1316793C (zh) 路由器设备、路由信息发布方法、和通信系统
CN1744563B (zh) 在以太网交换机上实现策略路由的方法
CN101340374B (zh) 控制传输优先级的方法、系统、装置和用户网络边缘设备
JP2008113260A (ja) ゲートウェイ負荷分散機能を備えたパケット転送装置
CN100586098C (zh) 分组通信系统及移动节点的ip地址选择方法
CN105721321A (zh) 一种等价多路径的出接口更新方法及装置
WO2012109909A1 (zh) 数据流负荷分担方法及装置
CN101232458B (zh) 一种基于maodv协议的多路径扩展方法
CN101567841A (zh) 一种转发数据的方法、装置及系统
CN101674312A (zh) 一种在网络传输中防止源地址欺骗的方法及装置
CN106572009A (zh) 一种多运营商链路环境下报文转发方法和装置
CN106375355B (zh) 负载均衡处理方法及装置
JP6060688B2 (ja) 転送装置、通信システム、および迂遠経路検知方法
US20150003291A1 (en) Control apparatus, communication system, communication method, and program
CN101938533A (zh) 地址解析的处理方法及装置
CN102136986B (zh) 一种负载分担方法和交换设备
CN101820391A (zh) 用于ip网络的路由转发方法及网络设备
CN1953409A (zh) 一种半网状网的组网方法及其系统
EP2517422B1 (en) Grid router and network

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
CP03 Change of name, title or address

Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No.

Patentee after: Xinhua three Technology Co., Ltd.

Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base

Patentee before: Huasan Communication Technology Co., Ltd.

CP03 Change of name, title or address
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20101013

Termination date: 20200326

CF01 Termination of patent right due to non-payment of annual fee