CN108810989A - 一种应用于超密集异构网络的负载均衡方法 - Google Patents

一种应用于超密集异构网络的负载均衡方法 Download PDF

Info

Publication number
CN108810989A
CN108810989A CN201810743784.5A CN201810743784A CN108810989A CN 108810989 A CN108810989 A CN 108810989A CN 201810743784 A CN201810743784 A CN 201810743784A CN 108810989 A CN108810989 A CN 108810989A
Authority
CN
China
Prior art keywords
load
infrastructure
frequency spectrum
network
virtual network
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
Application number
CN201810743784.5A
Other languages
English (en)
Other versions
CN108810989B (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.)
Changshu Institute of Technology
Original Assignee
Changshu Institute of Technology
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 Changshu Institute of Technology filed Critical Changshu Institute of Technology
Priority to CN201810743784.5A priority Critical patent/CN108810989B/zh
Publication of CN108810989A publication Critical patent/CN108810989A/zh
Application granted granted Critical
Publication of CN108810989B publication Critical patent/CN108810989B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/08Load balancing or load distribution
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0893Assignment of logical groups to network elements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003Managing SLA; Interaction between SLA and QoS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/24Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/54Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/542Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/54Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/543Allocation or scheduling criteria for wireless resources based on quality criteria based on requested quality, e.g. QoS

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种应用于超密集异构网络的负载均衡方法,利用SDN‑NFV技术对超密集异构网络进行网络架构的重新定义,利用超密集异构网络中虚拟网络在移动虚拟运营商MVNO的实时调度机制,根据组建虚拟网络基础设施的负载状况等信息进行动态的频谱资源呼吸;频谱呼吸机制针对高负载基础设施采用频谱呼出机制用于缓解高负载状态网络的拥塞情况;考虑到不同基础设施负载状态的差异性以及同一个基础设施不同频谱资源对网络性能贡献程度的优劣性,在频谱呼出机制中,对高负载基础设施进行差异化管理;同时,对低负载基础设施,依据呼出机制造成的虚拟网络性能损失的情况动态优化频谱吸入机制,有效保证虚拟网络体验质量需求,达到网络中基础设施间的负载均衡。

Description

一种应用于超密集异构网络的负载均衡方法
技术领域
本发明涉及无线通信技术领域,尤其是一种应用于超密集异构网络的负载均衡方法。
背景技术
在超密集异构网络场景下的关键技术研究中,如何低成本、高效率地实现超密集异构网络同频干扰管理是无线通信研究的重点内容之一。面对无线网络容量的有限性,密集异构网络被提出应对数据流量的千倍增长,满足网络极高的流量密度需求。但是,密集部署热点高容量场景下的负载分布会更加不均衡,这将极大降低用户体验并造成网络资源利用效率的下降。因此,在下一代移动通信网络中,超密集异构网络中的负载均衡也是一个必须解决的关键问题。
现有的超密集异构网络中的负载均衡方法主要通过在不同负载状态的小区间进行负载转移的方式进行网络的负载均衡,在网络参数发生变化时,用户和业务在密集网络中的切换将会变得异常的频繁,导致网络长期处于信令开销过大的状态,不利于超密集异构网络的鲁棒性。而基于SDN-NFV的网络架构可在管控中心的监管下在虚拟网络内部进行负载的转移,有效避免了网络信令开销的增大。因此,需要新的负载均衡方法适用于新的基于SDN-NFV的超密集异构网络架构。
发明内容
本发明所要解决的技术问题在于,提供一种应用于超密集异构网络的负载均衡方法,能够达到对基于SDN-NFV技术的超密集异构网络中基础设施间的负载均衡。
为解决上述技术问题,本发明提供一种应用于超密集异构网络的负载均衡方法,包括如下步骤:
(1)根据组建虚拟网络的基础设施负载的饱和度大小的不同将基础设施集分成低负载基础设施、中负载基础设施和高负载基础设施;
(2)根据高负载的基础设施的负载状态以及频谱资源对性能贡献程度的差异性进行频谱呼出管理;
(3)根据频谱呼出机制造成的虚拟网络性能损失的情况动态优化低负载基础设施的频谱吸入机制,在有效保证虚拟网络体验质量(QoE,Quality of Experience)需求的前提下均衡了虚拟网络中的负载。
优选的,步骤(1)中,低负载基础设施定义为所承载的负载还未达到临界值的基础设施,因此可以通过接纳新的负载来提高其资源利用率;中负载基础设施定义为所承载的负载已达到临界值的基础设施,因此接纳新的负载或剔除旧的负载均会影响该基础设施的资源利用率;高负载基础设施定义为所承载的负载已经远远超过其所能承受负载的临界值的基础设施,因此必须通过负载转移的方法降低其负载。
优选的,步骤(2)中,频谱呼出管理具体为:根据每个高负载基础设施中的负载情况不同,分别针对每个基础设施计算需要呼出(释放)的频谱资源大小,从而有效降低了高负载基础设施的负载值;为了能够满足该高负载基础设施呼出频谱资源的大小,同时减少低负载基础设施因负载均衡造成吸入频谱资源维度增大而带来的频谱利用率的降低,将高负载基础设施按照为虚拟网络提供的信噪比的降序进行频谱资源的排列,得到更新后的频谱资源后进行相应频谱呼出操作,从而有效降低了高负载基础设施的负载值。
优选的,步骤(3)中,频谱吸入机制具体为:根据呼出频谱模块带来的虚拟网络QoE的降低通过低负载基础设施吸入频谱资源方案设计保证虚拟网络的QoE的需求;同时,吸入频谱模块将计算得到的最优频谱吸入结果发送给每个低负载基础设施用于其占用频谱资源的更新,从而有效提高了低负载基础设施的负载值。
本发明的有益效果为:本发明利用SDN-NFV技术对超密集异构网络进行网络架构的重新定义,并且利用超密集异构网络中虚拟网络在移动虚拟运营商(MVNO,MobileVirtual Network Operator)的实时调度机制,根据组建虚拟网络基础设施的负载状况等信息进行动态的频谱资源呼吸;本发明的频谱呼吸机制针对高负载基础设施采用频谱呼出机制用于缓解高负载状态下网络的拥塞情况;考虑到不同基础设施负载状态的差异性以及同一个基础设施不同频谱资源对网络性能贡献程度的优劣性,在频谱呼出机制中,针对高负载基础设施进行差异化管理;同时,针对低负载基础设施,依据呼出机制造成的虚拟网络性能损失的情况动态优化频谱吸入机制,有效保证虚拟网络QoE需求,以达到对基于SDN-NFV技术的超密集异构网络中基础设施间的负载均衡。
附图说明
图1为本发明的方法流程示意图。
具体实施方式
如图1所示,一种应用于超密集异构网络的负载均衡方法,包括如下步骤:
(1)根据组建虚拟网络的基础设施负载的饱和度大小的不同将基础设施集分成低负载基础设施、中负载基础设施和高负载基础设施;
(2)根据高负载的基础设施的负载状态以及频谱资源对性能贡献程度的差异性进行频谱呼出管理;
(3)根据频谱呼出机制造成的虚拟网络性能损失的情况动态优化低负载基础设施的频谱吸入机制,在有效保证虚拟网络QoE需求的前提下均衡了虚拟网络中的负载。
负载状态模块搜集构成虚拟网络的基础设施集合的负载状态参量,然后将上述基础设施按照其负载的饱和度大小分为三类:①低负载基础设施、②中负载基础设施以及③高负载基础设施。其中:①低负载基础设施定义为所承载的负载还未达到临界值的基础设施,因此可以通过接纳新的负载来提高其资源利用率;②中负载基础设施定义为所承载的负载已达到临界值的基础设施,因此接纳新的负载或剔除旧的负载均会影响该基础设施的资源利用率;③高负载基础设施定义为所承载的负载已经远远超过其所能承受负载的临界值的基础设施,因此必须通过负载转移的方法降低其负载。基础设施根据负载状态分类完成后,负载状态模块将虚拟网络各个基础设施的负载信息输出到呼出频谱模块用于高负载基础设施频谱呼出方案的设计。
呼出频谱模块根据每个高负载基础设施中的负载情况不同,分别针对每个基础设施计算需要呼出(释放)的频谱资源大小,从而有效降低了高负载基础设施的负载值。为了能够满足该高负载基础设施呼出频谱资源的大小,同时减少低负载基础设施因负载均衡造成吸入频谱资源维度增大而带来的频谱利用率的降低,将高负载基础设施按照为虚拟网络提供的信噪比的降序进行频谱资源的排列,得到更新后的频谱资源后进行相应频谱呼出操作。在呼出频谱模块中仅高负载基础设施进行频谱呼出操作,因此对于低负载基础设施和中负载基础设施其映射关系不变。随后,呼出频谱模块将虚拟网络因高负载基础设施呼出操作带来的网络数据传输速率的下降值等有关信息输出到吸入频谱模块用于低负载基础设施频谱吸入方案的设计。
吸入频谱模块根据呼出频谱模块带来的虚拟网络QoE的降低通过低负载基础设施吸入频谱资源方案设计保证虚拟网络的QoE的需求。同时,吸入频谱模块将计算得到的最优频谱吸入结果发送给每个低负载基础设施用于其占用频谱资源的更新,从而有效提高了低负载基础设施的负载值。
设在超密集异构融合网络中针对每个终端用户的每种业务应用基于虚拟技术生成的虚拟网络共有N个基础设施为其提供服务支持。由于一个基础设施可以为一个或多个虚拟网络提供服务支持,因此会造成负载在各个基础设施中的分配不均,图1是基于频谱呼吸机制的负载均衡方法框图,该算法主要由3个模块组成,分别为:1)负载状态模块;2)呼出频谱模块和3)吸入频谱模块。
3个模块的详细说明如下:
1)负载状态模块
在负载均衡算法中由负载状态模块搜集构成虚拟网络的N个基础设施的负载状态参量然后将上述基础设施按照其负载的饱和度大小分为三类:①低负载基础设施、②中负载基础设施以及③高负载基础设施。其中:①低负载基础设施定义为所承载的负载还未达到临界值的基础设施,因此可以通过接纳新的负载来提高其资源利用率;②中负载基础设施定义为所承载的负载已达到临界值的基础设施,因此接纳新的负载或剔除旧的负载均会影响该基础设施的资源利用率;③高负载基础设施定义为所承载的负载已经远远超过其所能承受负载的临界值的基础设施,因此必须通过负载转移的方法降低其负载。基于上述讨论,设在N个基础设施中低负载、中负载和高负载基础设施分别有NL、NM和NH个,分别用集合表示,因此有 基础设施根据负载状态分类完成后,负载状态模块将虚拟网络各个基础设施的负载信息输出到呼出频谱模块用于高负载基础设施频谱呼出方案的设计。
2)呼出频谱模块
假设虚拟网络占用的频谱资源为由于每个高负载基础设施中的负载情况不同,因此针对负载Qn,设基础设施n需要呼出(释放)的频谱资源大小为其中:表示基础设施n的负载临界值;ξ为映射细数。为了能够满足该高负载基础设施呼出频谱资源的大小,同时减少低负载基础设施因负载均衡造成吸入频谱资源维度增大而带来的频谱利用率的降低,对于高负载基础设施 n,将其按照为虚拟网络提供的信噪比r的降序进行频谱资源的排列,可得更新后的频谱资源为其中kn表示基础设施n占用的单位频谱资源,因此,高负载基础设施n,经过负载均衡后占用的频谱资源更新为其中表示靠后的个频谱资源。可以得到如下的频谱映射表格:
其中:表格中元素为子载波和基础设施间映射关系的二元指示变量,若基础设施n占用子载波j则取1,否则为0;表示使用第j个子载波的基础设施集合。
从映射表可以看出子载波按照统一规律进行排序,因此对于高负载基础设施在与子载波的映射关系中会出现映射空洞。另外,由于在呼出频谱模块中仅高负载基础设施进行频谱呼出操作,因此对于低负载基础设施和中负载基础设施其映射关系不变。
由此可得,虚拟网络因高负载基础设施呼出操作带来的网络数据传输速率的下降值为
随后,呼出频谱模块将虚拟网络因高负载基础设施呼出操作带来的网络数据传输速率的下降值等有关信息输出到吸入频谱模块用于低负载基础设施频谱吸入方案的设计。
3)吸入频谱模块
假设低负载基础设施可以吸入的频谱资源池为另定义二元指示变量αl,若负载基础设施吸入子载波l则为1,否则取0。由此可得,低负载基础设施通过吸入频谱资源获得虚拟网络数据传输速率的增益值为
为了减少因吸入频谱带来的频谱利用率降低的影响,低负载基础设施需要最小化吸入频谱的数量,即同时保证虚拟网络的QoE的需求,即Λ≥Δ。
最后,吸入频谱模块将计算得到的最优频谱吸入结果发送给每个低负载基础设施用于其占用频谱资源的更新。
本发明在基于SDN-NFV的超密集异构融合网络场景中,依据负载状态对虚拟网络各个基础设施进行状态划分,并通过建立频谱呼吸机制实现虚拟网络中各个基础设施间的负载均衡。一方面,频谱呼吸机制将针对高负载基础设施采用频谱呼出机制用于缓解高负载状态下网络的拥塞情况。考虑到不同基础设施负载状态的差异性以及同一个基础设施不同频谱资源对网络性能贡献程度的优劣性,在频谱呼出机制中,针对高负载基础设施进行差异化管理。另一方面,针对低负载基础设施,依据呼出机制造成的虚拟网络性能损失的情况动态优化频谱吸入机制,有效保证虚拟网络用户QoE需求,实现一种动态、灵活的负载均衡方案。

Claims (4)

1.一种应用于超密集异构网络的负载均衡方法,其特征在于,包括如下步骤:
(1)根据组建虚拟网络的基础设施负载的饱和度大小的不同将基础设施集分成低负载基础设施、中负载基础设施和高负载基础设施;
(2)根据高负载的基础设施的负载状态以及频谱资源对性能贡献程度的差异性进行频谱呼出管理;
(3)根据频谱呼出机制造成的虚拟网络性能损失的情况动态优化低负载基础设施的频谱吸入机制,在有效保证虚拟网络体验质量QoE需求的前提下均衡了虚拟网络中的负载。
2.如权利要求1所述的应用于超密集异构网络的负载均衡方法,其特征在于,步骤(1)中,低负载基础设施定义为所承载的负载还未达到临界值的基础设施,因此可以通过接纳新的负载来提高其资源利用率;中负载基础设施定义为所承载的负载已达到临界值的基础设施,因此接纳新的负载或剔除旧的负载均会影响该基础设施的资源利用率;高负载基础设施定义为所承载的负载已经远远超过其所能承受负载的临界值的基础设施,因此必须通过负载转移的方法降低其负载。
3.如权利要求1所述的应用于超密集异构网络的负载均衡方法,其特征在于,步骤(2)中,频谱呼出管理具体为:根据每个高负载基础设施中的负载情况不同,分别针对每个基础设施计算需要呼出的频谱资源大小,从而有效降低了高负载基础设施的负载值;为了能够满足该高负载基础设施呼出频谱资源的大小,同时减少低负载基础设施因负载均衡造成吸入频谱资源维度增大而带来的频谱利用率的降低,将高负载基础设施按照为虚拟网络提供的信噪比的降序进行频谱资源的排列,得到更新后的频谱资源后进行相应频谱呼出操作,从而有效降低了高负载基础设施的负载值。
4.如权利要求1所述的应用于超密集异构网络的负载均衡方法,其特征在于,步骤(3)中,频谱吸入机制具体为:根据呼出频谱模块带来的虚拟网络QoE的降低通过低负载基础设施吸入频谱资源方案设计保证虚拟网络的QoE的需求,因此约束条件为其中,al为负载基础设施吸入子载波l的二元指示变量,ω0为子载波带宽,为低负载基础设施集合,为基础设施n在子载波l上获得的信噪比,Δ为虚拟网络因高负载基础设施呼出操作带来的网络数据传输速率的下降值;同时,为了减少因吸入频谱带来的频谱利用率降低的影响,低负载基础设施需要最小化吸入频谱的数量,即最后,吸入频谱模块将计算得到的最优频谱吸入结果发送给每个低负载基础设施用于其占用频谱资源的更新,从而有效提高了低负载基础设施的负载值。
CN201810743784.5A 2018-07-09 2018-07-09 一种应用于超密集异构网络的负载均衡方法 Active CN108810989B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810743784.5A CN108810989B (zh) 2018-07-09 2018-07-09 一种应用于超密集异构网络的负载均衡方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810743784.5A CN108810989B (zh) 2018-07-09 2018-07-09 一种应用于超密集异构网络的负载均衡方法

Publications (2)

Publication Number Publication Date
CN108810989A true CN108810989A (zh) 2018-11-13
CN108810989B CN108810989B (zh) 2021-08-10

Family

ID=64075650

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810743784.5A Active CN108810989B (zh) 2018-07-09 2018-07-09 一种应用于超密集异构网络的负载均衡方法

Country Status (1)

Country Link
CN (1) CN108810989B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109495402A (zh) * 2018-12-15 2019-03-19 深圳大学 网络功能虚拟化的物理层资源最小化的资源优化方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101841860A (zh) * 2010-05-28 2010-09-22 华为技术有限公司 负载均衡方法与基站
CN102100112A (zh) * 2008-07-17 2011-06-15 高通股份有限公司 用于移动虚拟网络运营商(mvno)的主控、选择和定价的装置和方法
CN104270299A (zh) * 2014-10-17 2015-01-07 北京邮电大学 一种虚拟网络映射的方法及系统
CN105357683A (zh) * 2015-12-03 2016-02-24 东南大学 一种基于吉布斯采样的超密集异构网络最优小区范围扩展偏置调整方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102100112A (zh) * 2008-07-17 2011-06-15 高通股份有限公司 用于移动虚拟网络运营商(mvno)的主控、选择和定价的装置和方法
CN101841860A (zh) * 2010-05-28 2010-09-22 华为技术有限公司 负载均衡方法与基站
CN104270299A (zh) * 2014-10-17 2015-01-07 北京邮电大学 一种虚拟网络映射的方法及系统
CN105357683A (zh) * 2015-12-03 2016-02-24 东南大学 一种基于吉布斯采样的超密集异构网络最优小区范围扩展偏置调整方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109495402A (zh) * 2018-12-15 2019-03-19 深圳大学 网络功能虚拟化的物理层资源最小化的资源优化方法
CN109495402B (zh) * 2018-12-15 2020-12-01 深圳大学 网络功能虚拟化的物理层资源最小化的资源优化方法

Also Published As

Publication number Publication date
CN108810989B (zh) 2021-08-10

Similar Documents

Publication Publication Date Title
CN110087318B (zh) 基于5g移动边缘计算的任务卸载和资源分配联合优化方法
CN109412770B (zh) 通信方法及装置
CN101600212B (zh) 一种用于ofdm系统的软频率复用的改进方法
CN114930970A (zh) 在通信系统中使用网络切片向用户设备提供服务的方法和设备
CN102752864B (zh) 多用户多业务系统中的面向用户体验的资源分配方法
CN108494612A (zh) 一种提供移动边缘计算服务的网络系统及其服务方法
CN101784056B (zh) 一种干扰协调的方法
CN102209350A (zh) 无线通信系统及移交控制方法
US20230108693A1 (en) Quality of service management method and apparatus
CN106714093A (zh) 一种蜂窝d2d通信联合用户接入及切片划分方法
US11910295B2 (en) Apparatus and method for controlling network slice data rate in wireless communication system
Mariia et al. The structure of a mobile provider network with network functions virtualization
CN108810989A (zh) 一种应用于超密集异构网络的负载均衡方法
CN108810907A (zh) 一种虚拟小区的合并方法、装置及网络系统
CN115119233A (zh) 一种分簇的无线通信方法和系统
CN109862591B (zh) 一种基于Qos空口切片的带宽借用与缓存共享方法
CN108012335B (zh) 一种软件定义网络下虚拟化多播资源分配方法
CN103889005B (zh) 一种协作多点传输调度方法及装置
CN117201369A (zh) 网络速率确定方法、装置、电子设备及存储介质
CN110505043A (zh) 基于多载波聚合的负载均衡方法及装置
CN110024452A (zh) 用于调整发送功率的方法和装置
WO2010148813A1 (zh) 载波聚合系统中上行链路的功率控制方法及装置
US20230284130A1 (en) Network slice assignment control systems and methods
Wang et al. In-network caching: An efficient content distribution strategy for mobile networks
CN107947890A (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