CN101171821A - 用于使用群集的节点作为授权域名服务器的活跃负载平衡的系统、网络设备、方法和计算机程序产品 - Google Patents

用于使用群集的节点作为授权域名服务器的活跃负载平衡的系统、网络设备、方法和计算机程序产品 Download PDF

Info

Publication number
CN101171821A
CN101171821A CNA2006800148464A CN200680014846A CN101171821A CN 101171821 A CN101171821 A CN 101171821A CN A2006800148464 A CNA2006800148464 A CN A2006800148464A CN 200680014846 A CN200680014846 A CN 200680014846A CN 101171821 A CN101171821 A CN 101171821A
Authority
CN
China
Prior art keywords
network equipment
equipment
network
trooping
address
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
CNA2006800148464A
Other languages
English (en)
Other versions
CN101171821B (zh
Inventor
J·阿斯尼斯
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.)
Nokia Technologies Oy
Original Assignee
Nokia Oyj
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=37087399&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN101171821(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Nokia Oyj filed Critical Nokia Oyj
Publication of CN101171821A publication Critical patent/CN101171821A/zh
Application granted granted Critical
Publication of CN101171821B publication Critical patent/CN101171821B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/45—Network directories; Name-to-address mapping
    • H04L61/4505—Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols
    • H04L61/4511—Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols using domain name system [DNS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1017—Server selection for load balancing based on a round robin mechanism
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/101—Server selection for load balancing based on network conditions

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)
  • Small-Scale Networks (AREA)

Abstract

提供一种共享域名并且作为用于该域的授权名称服务器来工作的设备群集。群集中的各设备或者节点将通常重复地向群集中的所有其它节点通告状态信息，使得群集中的所有节点知道所有其它节点的状态信息。群集中的节点之一将被指定为主节点。主节点将分配有IP地址作为授权名称服务器，于是将接收针对该域的DNS查询。主节点将使用各节点的状态信息来平衡节点上的负载从而作为DNS查询的结果来选择群集中的节点之一用以与客户机通信。主节点将传送所选节点的IP地址。

Description

用于使用群集的节点作为授权域名服务器的活跃负载平衡的系统、网络设备、方法和计算机程序产品
技术领域
本发明主要地涉及域名服务器，并且具体地涉及用于使用群集的节点作为授权域名服务器的系统、终端和方法。
背景技术
连接到因特网的各设备通过IP地址来标识，该IP地址是标识因特网上的特定网络和特定设备的数字标识符(例如66.192.134.111)。域名服务(DNS)用来将因特网域名如www.xyz-news.com与IP地址相关联。DNS允许用户(客户机)通过使用容易记忆的域名而不是IP地址来访问连接到因特网的其它设备(主机)。在典型的DNS架构中，用户将对于访问特定域名的请求(称为DNS查询)发送到用户的因特网服务提供商(ISP)所提供的名称服务器。ISP名称服务器包含各域名与对应的IP地址之间的交叉引用。ISP名称服务器中所含的对应IP地址通常是由域属主提供的授权名称服务器(ANS)的IP地址。ANS包含由域属主提供用来供应信息或者提供服务的一个或者多个主机设备的一个或者多个IP地址。这些主机设备例如可以是Web服务器、邮件服务器或者VPN(虚拟专用网)网关。ISP名称服务器将DNS查询发送到域的ANS。ANS然后将适当的IP地址返回到ISP名称服务器，该服务器又将IP地址发送到客户机，这使得客户机能够通过因特网直接与主机设备进行通信。(客户机与主机设备之间的通信可以称为应用连接。)ANS是与向客户机提供信息或者服务的一个或者多个主机设备相分离的设备。
一个域名可以引用数个IP地址，其中各IP地址对应于不同主机设备。例如，网站www.xyz-news.com可以接收大量对于信息的请求并且可能需要同时与大量客户机通信。www.xyz-news.com域的提供商可以使用四个web服务器，其中各服务器掌控相同信息，以便处理该域所接收的大量通信业务。在这样的情形下，ANS可能将四个设备的IP地址发送到ISP名称服务器并且允许ISP名称服务器选择将哪一个IP地址发送到客户机。更通常地，ANS将选择四个IP地址之一用以发送到ISP的名称服务器，而ISP名称服务器将这一个地址发送到客户机。
使多个设备提供相同信息或者服务的目的可能在于通过使许多应用连接分布于多个设备来有效地处理这些应用连接。这可以称为负载平衡。为了跨多个设备平衡负载，ANS通常使用一种技术，响应于不同的DNS查询来发送不同主机设备的IP地址以防止一个主机设备不得不处理所有应用连接。一种对DNS查询进行负载平衡的已知技术称为DNS轮循(round-robin)。在DNS轮循中，ANS维护多个设备的IP地址的预定义静态列表而在收到各连续DNS查询时循环通过(cycle through)该静态列表。例如考虑以上例子，其中域提供商使用四个设备，这四个设备分别具有IP地址10.0.0.1、10.0.0.2、10.0.0.3和10.0.0.4。当从ISP名称服务器接收第一DNS查询时，ANS返回IP地址10.0.0.1。当接收第二DNS查询时，ANS返回IP地址10.0.0.2。当接收第三DNS查询时，ANS返回IP地址10.0.0.3，当接收第四DNS查询时，ANS返回IP地址10.0.0.4。当接收第五DNS查询时，ANS返回IP地址10.0.0.1。ANS将继续在接收DNS查询时循环通过四个IP地址的这一静态列表。
由分离ANS执行的DNS轮循技术具有若干缺点。如果静态列表中引用的设备之一变得不可用，则ANS将通常继续响应于DNS查询来返回该设备的IP地址，由此造成客户机尝试与不可用的设备连接。静态列表将需要人工地加以改变以删除失效设备的IP地址。如果添加新设备(例如以便处理数目增加的应用连接)，则静态列表将需要人工地加以改变以添加新设备的IP地址。DNS轮循技术将应用连接分布于多个设备但是不考虑通向特定设备的特定连接的持续时间或者特定连接可能对特定设备所带来的相对负担。这样，DNS轮循技术可能在一些情形下无法提供充分的负载平衡。在上述例子中，如果具有设备1的IP地址的客户机快速地从设备1取回信息、然后终止连接，而具有设备2的IP地址的客户机进行大量的数据传送，则设备2上的负载可能大大超过设备1上的负载。然而，尽管设备2上的负载较大，但是DNS轮循技术将继续为每第四个DNS查询而返回设备2的IP地址。
这样，需要一种用以跨多个设备对IP业务进行负载平衡的技术，该技术能够容易地适应于添加或者删除设备并且能够基于各设备上的相对负载来动态地分布业务。
发明内容
本发明的广义描述的实施例通过提供如下方法来提供对已知现有技术的改进，通过该方法，设备群集共享域名并且作为用于该域的授权名称服务器来工作。域名群集中的各设备或者节点将反复地向群集中的所有其它节点通告状态信息，诸如网络上各设备的存在、当前负载百分比、活跃连接的数目和IP地址，使得群集中的所有节点知道群集中所有其它节点的状态信息。群集中的节点之一将被指定为主节点。主节点将被分配有用于该域的授权名称服务器的IP地址，于是主节点将接收针对该域的DNS查询。主节点将使用各节点的状态信息来平衡节点上的负载从而作为DNS查询的结果来选择群集中节点(包括主节点本身)之一用以与客户机进行通信。主节点可以使用多个不同算法来平衡节点上的负载。主节点将把所选节点的IP地址传送到ISP名称服务器。
就这一点而言，一种用于使用网络设备群集中的一个网络设备作为授权名称服务器来执行活跃负载平衡的系统包括分组在群集中的多个网络设备。各网络设备可以具有不同的相应设备网际协议(IP)地址。网络设备之一可以被指定为主设备，其中主设备被分配有IP地址作为授权域名服务器。各网络设备能够将状态信息传送到群集中的至少主设备。主设备可以能够基于客户机请求来接收域名服务(DNS)查询、基于各网络设备的状态信息来选择网络设备中的一个网络设备用以与客户机进行通信以及响应于DNS查询来返回网络设备中所选一个网络设备的设备IP地址。
在一个实施例中，各网络设备从包括网络设备存在性、负载百分比、活跃连接的数目和设备IP地址的组中选择状态信息。主设备可以根据预定义的负载平衡算法来选择网络设备中的一个网络设备。
在一个实施例中，该系统还可以包括分组在群集中的附加网络设备。该附加网络设备可以能够将状态信息传送到群集中的至少主设备，使得随后考虑附加网络设备用以选择与客户机进行通信。
不同的网络设备可以被指定为主设备，使得授权域名服务器IP地址传送到不同的指定主设备。
除了如上所述用于使用群集的网络设备作为授权域名服务器来执行活跃负载平衡的系统之外，本发明的其它方面涉及用于使用网络设备群集中的一个网络设备作为授权域名服务器来执行活跃负载平衡的对应网络设备、方法和计算机程序产品。
附图说明
已经用广义的措词如此描述了本发明，现在将对未必按比例绘制的附图进行参照，在这些附图中：
图1是根据本发明一个实施例能够使用群集的节点作为授权域名服务器来执行活跃负载平衡的系统的示意性框图；
图2是根据本发明实施例能够作为终端、PDSN、服务器、代理和/或DNS服务器来操作的实体的示意性框图；以及
图3是根据本发明一个实施例使用群集的节点作为群集域名服务器来执行活跃负载平衡的方法的流程图。
具体实施方式
现在将参照其中示出了本发明优选实施例的附图在下文中更完全地描述本发明。然而，本发明可以用许多不同形式来实施而不应当理解为限于这里阐述的实施例；事实上，提供这些实施例是为了使得本公开将既透彻又完整并且将向本领域技术人员传达本发明的范围。相似的标号通篇地指代相似的单元。
参照图1，根据本发明一个实施例图示了能够使用群集的网络设备或者节点作为授权域名服务器来执行活跃负载平衡的系统的示意性框图。网络设备群集的概念在发明名称为Method and Apparatus foran Internet Protocol(IP)Network Clustering System的授予Adelman等人的美国专利第6,006,259号中有描述，通过援引将其内容整体结合于此。
图1的系统包括如下群集10，该群集包括四个网络设备(或者节点)12、14、16、18，三个客户机终端24和ISP名称服务器22，这些设备都连接到因特网20并且可以如图2中所示那样来配置。节点12、14、16、18可以例如是Web服务器或者VPN网关。客户机终端24可以包括移动或者非移动的多个不同终端、系统、设备等中的任何终端、系统、设备等，例如包括个人计算机、计算机工作站、移动电话、便携式数字助理(PDA)、寻呼机、膝上型计算机或者智能卡。客户机终端将通常经由各种接入网络如蜂窝网络或者局域网(LAN)连接到因特网20并且继而连接到域。
群集中所有节点将通常在功能上等效。例如，节点12、14、16、18可以都是掌控相同信息的Web服务器，使得无论任何客户机终端访问哪个节点，该客户机终端都可以引向任何节点并且访问相同信息。为了进行举例说明在图1中示出了四个节点，然而群集可以包括任何数目的节点。
各节点具有不同IP地址但是共享同一域名。此外，一个节点被指定为主节点并且分配有用于该域的ANS的IP地址，使得针对该域的所有DNS查询都由主节点接收。群集中的任何节点通常都能够作为主节点来工作。如果主节点的职责从群集中的一个节点转移到群集中的另一节点，则ANS IP地址随主节点的职责一起转移，使得先前的主节点不再分配有ANS IP地址而新的主节点分配有ANS IP地址。
当客户机终端24希望访问群集的域时，域名由客户机终端指定。在所示实施例中，包含域名的DNS查询经由因特网20被发送到ISP名称服务器22。ISP名称服务器22具有域名以及与各域名相关联的ANS的IP地址的交叉引用表。ISP名称服务器22经由因特网20将DNS查询发送到指定域的ANS IP地址。由于主节点分配有ANS IP地址，所以DNS查询由主节点接收。DNS查询由作为ANS来工作的群集的主节点而不是典型的分离ANS接收，这对于客户机终端24和ISP名称服务器22而言是透明的。这样，不需要对现有DNS查询过程的改变。
群集10中的各节点将反复地将状态信息通告给群集中的所有其它节点，由此使群集中的所有节点能够知道群集中所有其它节点的状态信息。可选地，各节点能够将状态信息仅单播给主节点，或者主节点能够轮询其它节点以获得状态信息。此状态信息可以包括例如网络上节点的存在、节点的当前负载百分比、节点所支持的活跃连接的数目和节点的IP地址。重复地出现各节点对状态信息的这一通告，比如每秒一次。可以使用多播分组协议来发送状态信息。当主节点接收DNS查询时，作为DNS查询的结果，主节点将选择群集中的节点之一用以与客户机终端通信。由于主节点功能由群集中的节点之一执行，所以主节点可以响应于DNS查询而选择其本身作为用以与客户机终端进行通信的设备。主节点使用各节点的状态信息来动态地平衡节点上的负载。许多不同算法可以由主节点用来平衡节点上的负载。主节点可以使用加权轮循算法，其中DNS查询通常可以用轮循方式依次被路由到各节点，但是如果一些节点比其它节点负载更重则可以无序地被路由。例如，如果各节点通告负载百分比而节点#3的负载百分比比其它节点的平均负载百分比高预定义百分比，则主节点可以停止响应于新的DNS查询来发送节点#3的IP地址直至节点#3的负载百分比减少到在其它节点的平均负载百分比的预定义百分比内的水平。可选地，如果各节点通告活跃连接的数目而节点#4的活跃连接数目比其它节点的活跃连接的平均数目高预定义百分比，则主节点可以停止响应于新的DNS查询来发送节点#4的IP地址直至节点#4的活跃连接数目减少到在其它节点的平均活跃连接的预定义数目内的水平。
在作为DNS查询的结果，主节点选择节点之一用以与客户机终端进行通信之后，主节点将把所选节点的IP地址传送到ISP名称服务器。ISP名称服务器将把所选节点的IP地址传送到客户机终端，使得客户机终端可以直接与所选节点进行通信。所选节点的IP地址由作为ANS来工作的群集的主节点而不是由典型分离ANS提供，这对于客户机终端24和ISP名称服务器22而言是透明的。
除了上文讨论的动态负载平衡之外，能够使用群集的网络设备或者节点作为授权域名服务器来执行活跃负载平衡的图1中的系统提供优越于使用对IP地址的静态列表进行轮循式通过的分离ANS的已知系统的多个优点。图1的示例性实施方式的系统允许动态缩放，使得新节点可以被添加到群集而不必要求配置改变。当新节点被添加到群集时，新节点向群集中的其它节点通告它的存在，并且认证过程被执行。当认证新节点时，主节点将根据主节点所使用的负载平衡算法在适当时候开始使用新节点的IP地址对DNS查询做出响应。
图1的系统可以动态地对由于节点失效或者由于因维护而删除节点所造成的从群集中删除节点做出响应。如果节点失效，则该节点将不再向其它节点通告状态信息。由于主节点没有接收来自失效节点的状态信息，所以主节点将停止响应于DNS的查询而发送失效节点的IP地址。当节点失效时将终止与失效节点存在的任何客户机终端连接，但是客户机终端将不会尝试与失效节点的新连接。
如果因维护而需要删除节点，则从群集删除该节点但是维护与删除的节点的任何现有客户机终端连接。同上，删除的节点将不再向其它节点通告状态信息。由于主节点没有接收来自删除的节点的状态信息，所以主节点将停止响应于DNS查询而发送删除的节点的IP地址。当诸如在自然完成相应对话时客户机终端已经终止所有现有客户机终端连接时，删除的节点将变得空闲并且能够执行维护。可选地，通向因维护而要删除的节点的活跃连接可以转移到另一节点。
在本发明的可选实施例中，该系统也可以包括用于较高级域的分离ANS 26，其中该分离ANS将针对较低级域的DNS查询重定向到处理应用连接并且作为用于较低级域的ANS来工作的设备群集。例如，客户机终端24可以请求通向域www.finance.xyz-news.com的连接。ISP名称服务器将通常关注较高级域(即xyz-news.com)以确定用于该域的ANS。用于较高级域的ANS可以是分离ANS 26，使得ISP名称服务器22将发送DNS查询到分离ANS 26。分离ANS 26将通常关注整个域名(www.finance.xyz-news.com)以及确定群集10作为用于较高级域的ANS来工作。分离ANS 26然后将通常向ISP名称服务器发送指示了应当发送DNS查询到群集10的重定向消息。响应于该重定向消息，ISP名称服务器将发送DNS查询到群集10。群集10然后将如上文讨论的那样确定用以处理所请求的应用连接的适当节点并且将节点的IP地址发送到ISP名称服务器。
现在参照图2，根据本发明的一个实施例示出了能够作为客户机终端24、节点12和/或名称服务器22来操作的实体的框图。虽然表示为分离实体，但是在一些实施例中，一个或者多个实体可以支持在逻辑上分离但是协同定位于一个或者多个实体内的客户机终端、节点和/或名称服务器中的一个或者多个。如图所示，能够作为客户机终端、节点和/或名称服务器来操作的实体一般能够包括用于控制实体操作的装置，诸如连接到存储器34的处理器32。存储器能够包括易失性和/或非易失性存储器并且通常存储内容、数据等。例如，存储器通常存储从实体发送和/或由实体接收的内容。又如，存储器通常存储用于处理器执行与根据本发明实施例的实体的操作相关联的步骤的软件应用、指令等。
处理器32也能够连接到至少一个接口36或者用于发送和/或接收数据、内容等的其它装置。一个或者多个接口能够包括用于根据多个不同通信技术中的任何一个或者多个通信技术来通信的装置。就这一点而言，一个或者多个接口能够包括用于根据多个有线和/或无线通信技术中的任何通信技术来通信的装置。例如，接口一般能够包括根据RF通信技术来通信的RF模块并且能够更具体地包括能够分别根据蓝牙、WLAN和/或UWB通信技术来通信的蓝牙模块、WLAN模块和/或UWB模块。附加地或者可选地，接口能够包括用于根据1G、2G、2.5G和/或3G通信技术来通信的装置。
现在参照图3，图示了使用群集的节点作为授权域名服务器来执行活跃负载平衡的方法的流程图。多个网络设备或者节点通常分组在群集中。参见框50。正如上文所讨论的，这些分组的网络设备将通常在功能上等效并且任何数目的设备都能够分组到群集中。各设备将通常具有网络设备IP地址。群集中的一个网络设备可以被指定为主设备。参见框52。指定的主设备除了主设备的设备IP地址之外通常还将分配有授权域名服务器的IP地址。主设备的指定可以根据需要从一个设备转移到另一设备。当转移主设备指定时，授权域名服务器的IP地址也将通常转移到新指定的主设备。
主设备将通常接收来自群集中各网络设备的状态信息。参见框54。如上文所讨论的，状态信息可以包括网络上网络设备的存在、网络设备的当前负载百分比、网络设备所支持的活跃连接的数目以及网络设备的IP地址。由于状态信息由主设备反复地接收，所以主设备将通常知道多少个网络设备在群集中活跃。主设备也能够对添加或者从群集中的删除网络设备做出反应而无需当添加或者删除节点时在授权名称服务器中通常要求的重新配置。
由于主设备将通常分配有授权域名服务器的IP地址，所以主设备将接收针对该域的任何DNS查询。参见框56。主设备将通常响应于DNS查询来选择群集中的网络设备之一用以与客户机通信。参见框58。主设备将通常使用状态信息来选择网络设备之一，从而平衡网络设备的负载。可以使用许多不同的负载平衡算法，诸如上文讨论的加权轮循技术。主设备将通常仅选择如下网络设备，主设备已经如预期的那样从该网络设备收到状态信息。这将防止主设备选择已经失效或者已经以别的方式从群集中删除的网络设备。所选网络设备的IP地址将经由ISP名称服务器由主设备返回给客户机。参见框60。ISP名称服务器将提供IP地址给客户机，使得客户机然后能够与所选网络设备进行通信。
根据本发明的一个示例性方面，系统的一个或者多个实体如节点12所执行的功能可以独自地和/或在计算机程序产品的控制之下由各种装置来执行，该装置诸如硬件和/或固件，包括上文描述的那些装置。用于执行本发明实施例方法的计算机程序产品包括计算机可读存储介质如非易失性存储介质以及计算机可读存储介质中实施的计算机可读程序代码部分如一系列计算机指令。
就这一点而言，图3是根据本发明的方法和程序产品的流程图。将理解到流程图中的各步骤以及流程图中步骤的组合能够通过计算机程序指令来实施。这些计算机程序指令可以加载到计算机或者其它可编程装置上以产生机器，使得在计算机或者其它可编程装置上执行的指令创建用于实施一个或者多个流程图步骤中指定的功能的装置。这些计算机程序指令也可以存储于计算机可读存储器中，该计算机可读存储器能够指引计算机或者其它可编程装置以特定方式工作，使得在计算机可读存储器中存储的指令产生如下产品，该产品包括用于实施一个或者多个流程图步骤中指定的功能的指令装置。计算机程序指令也可以加载到计算机或者其它可编程装置上以使一系列可操作步骤在计算机或者其它可编程装置上执行从而产生计算机实施的过程，使得在计算机或者其它可编程装置上执行的指令提供用于实施一个或者多个流程图步骤中指定的功能的步骤。
因而，流程图的步骤支持用于执行指定功能的装置的组合、用于执行指定功能的步骤的组合以及用于执行指定功能的程序指令装置的组合。也将理解到流程图的各步骤以及流程图中步骤的组合能够通过执行指定功能或者步骤的基于硬件的专用计算机系统或者专用硬件和计算机指令的组合来实施。
受益于在以上描述以及关联附图中呈现的教导，本发明的许多改型和其它实施例对于本发明所涉及的领域中的技术人员而言将是可以想到的。因此将理解到本发明不限于公开的具体实施例而且旨在将修改和其它实施例包含在所附权利要求的范围之内。尽管这里利用了特定措词，但是它们仅在通用性和描述性的意义上加以使用而并非用于限制的目的。

Claims (22)

1.一种用于使用网络设备群集的至少一个网络设备作为授权域名服务器来执行活跃负载平衡的系统，其中所述系统包括：
分组在群集中的多个网络设备，其中各网络设备具有不同的相应设备网际协议(IP)地址；其中所述网络设备之一被指定为主设备；
其中所述主设备分配有IP地址作为所述授权域名服务器；其中各网络设备能够将状态信息传送到所述群集中的至少所述主设备；
其中所述主设备能够基于客户机请求来接收域名服务(DNS)查询、基于各所述网络设备的所述状态信息来选择所述网络设备中的一个网络设备用以与所述客户机进行通信以及响应于所述DNS查询来返回所述网络设备中的所选一个网络设备的设备IP地址。
2.根据权利要求1所述的系统，其中各网络设备从包括网络设备存在性、负载百分比、活跃连接的数目和设备IP地址的组中选择所述状态信息。
3.根据权利要求1所述的系统，其中所述主设备根据预定义的负载平衡算法来选择所述网络设备中的一个网络设备。
4.根据权利要求1所述的系统，还包括分组在所述群集中的附加网络设备，所述附加网络设备能够将状态信息传送到所述群集中的至少所述主设备，使得随后考虑选择所述附加网络设备用以与所述客户机进行通信。
5.根据权利要求1所述的系统，其中不同的网络设备可以被指定为所述主设备，使得所述授权域名服务器的IP地址传送到所述不同的指定的主设备。
6.一种用于用作授权域名服务器以及用于在多个网络设备的群集之中执行活跃负载平衡的网络设备，其中所述网络设备包括：
处理器，能够从分组在所述群集中的所述多个网络设备中的各网络设备接收状态信息；所述处理器还能够基于客户机请求来接收域名服务(DNS)查询、基于所述各网络设备的所述状态信息从包括所述网络设备本身的所述多个网络设备的群集之中选择一个网络设备用以与客户机进行通信以及响应于所述DNS查询来返回所述多个网络设备中的所选一个网络设备的设备IP地址。
7.根据权利要求6所述的网络设备，其中所述处理器接收从包括网络设备存在性、负载百分比、活跃连接的数目和设备IP地址的组中选择的状态信息。
8.根据权利要求6所述的网络设备，其中所述处理器根据预定义的负载平衡算法来选择所述多个网络设备中的一个网络设备。
9.根据权利要求6所述的网络设备，其中所述处理器还能够从分组在所述群集中的附加网络设备接收状态信息，然后考虑选择所述附加网络设备用以与所述客户机进行通信。
10.根据权利要求6所述的网络设备，其中所述处理器不再接收来自从所述群集删除的网络设备的状态信息，其中所述处理器还能够选择所述网络设备中除了所述删除的网络设备之外的一个网络设备用以与所述客户机进行通信。
11.根据权利要求6所述的网络设备，其中所述处理器还能够将主设备指定转移到不同的网络设备，使得所述授权域名服务器IP地址转移到所述不同的指定的主设备。
12.一种使用网络设备群集的至少一个网络设备作为授权域名服务器来执行活跃负载平衡的方法，其中所述方法包括：
指定所述群集的网络设备中的一个网络设备作为主设备，其中所述主设备分配有IP地址作为所述授权域名服务器；
从各网络设备传送状态信息到所述群集中的至少所述主设备；
基于客户机请求来接收域名服务(DNS)查询；
基于各所述网络设备的所述状态信息来选择所述网络设备中的一个网络设备用以与所述客户机进行通信；以及
响应于所述DNS查询来返回所述网络设备中的所选一个网络设备的设备IP地址。
13.根据权利要求12所述的方法，其中从包括网络设备存在性、负载百分比、活跃连接的数目和设备IP地址的组中选择所述状态信息。
14.根据权利要求12所述的方法，其中根据预定义的负载平衡算法来选择所述网络设备中的一个网络设备。
15.根据权利要求12所述的方法，还包括：
将附加网络设备分组在所述群集中，其中所述附加网络设备能够将状态信息传送到所述群集中的至少所述主设备，使得随后考虑选择所述附加网络设备用以与所述客户机进行通信。
16.根据权利要求12所述的方法，还包括：
从所述群集删除所述多个网络设备中的一个网络设备，其中所述删除的网络设备不再将状态信息传送到所述群集中的至少所述主设备，使得所述删除的网络设备不再符合被选择用以与所述客户机进行通信的条件。
17.根据权利要求12所述的方法，还包括：
指定不同的网络设备作为所述主设备，使得所述授权域名服务器IP地址被转移到所述不同的被指定的主设备。
18.一种用于用作授权域名服务器以及用于在多个网络设备的群集之中执行活跃负载平衡的计算机程序产品，所述计算机程序产品包括具有存储于其中的计算机可读程序代码部分的至少一个计算机可读存储介质，所述计算机可读程序代码部分包括：
第一可执行部分，能够从分组在所述群集中的所述多个网络设备中的各网络设备接收状态信息；
第二可执行部分，能够基于客户机请求来接收域名服务(DNS)查询；
第三可执行部分，能够基于各所述网络设备的所述状态信息从所述网络设备的群集之中选择一个网络设备用以与客户机通信；以及
第四可执行部分，能够响应于所述DNS查询来返回所述网络设备中的所选一个网络设备的设备IP地址。
19.根据权利要求18所述的计算机程序产品，其中所述第一可执行部分接收从包括网络设备存在性、负载百分比、活跃连接的数目和设备IP地址的组中选择的状态信息。
20.根据权利要求18所述的计算机程序产品，其中所述第三可执行部分根据预定义的负载平衡算法来选择所述网络设备中的一个网络设备。
21.根据权利要求18所述的计算机程序产品，其中所述第一可执行部分还能够从所述群集中的附加网络设备接收状态信息，使得所述第三可执行部分考虑选择所述附加网络设备用以与所述客户机进行通信。
22.根据权利要求18所述的计算机程序产品，其中如果所述第一可执行部分不再接收来自所述删除的网络设备的状态信息，则所述第三可执行部分不再考虑从所述群集中删除的网络设备用以与所述客户机进行通信。
CN2006800148464A 2005-04-13 2006-04-13 用于使用群集的节点作为授权域名服务器的活跃负载平衡的系统、网络设备、方法 Expired - Fee Related CN101171821B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US67077905P 2005-04-13 2005-04-13
US60/670,779 2005-04-13
US11/169,375 US7548945B2 (en) 2005-04-13 2005-06-29 System, network device, method, and computer program product for active load balancing using clustered nodes as authoritative domain name servers
US11/169,375 2005-06-29
PCT/IB2006/001051 WO2006109181A2 (en) 2005-04-13 2006-04-13 System, network device, method, and computer program product for active load balancing using clustered nodes as authoritative domain name servers

Publications (2)

Publication Number Publication Date
CN101171821A true CN101171821A (zh) 2008-04-30
CN101171821B CN101171821B (zh) 2012-10-03

Family

ID=37087399

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006800148464A Expired - Fee Related CN101171821B (zh) 2005-04-13 2006-04-13 用于使用群集的节点作为授权域名服务器的活跃负载平衡的系统、网络设备、方法

Country Status (6)

Country Link
US (1) US7548945B2 (zh)
EP (1) EP1869868B1 (zh)
JP (1) JP4594422B2 (zh)
KR (1) KR100984384B1 (zh)
CN (1) CN101171821B (zh)
WO (1) WO2006109181A2 (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101904135A (zh) * 2007-12-20 2010-12-01 雅虎公司 为全局流量负载均衡确定客户端位置和解析器负载的dns通配符信标
CN102480529A (zh) * 2010-11-24 2012-05-30 北京无线恒远科技有限公司 实现广域网负载均衡的域名解析方法及域名解析服务器
CN102572001A (zh) * 2011-01-04 2012-07-11 中兴通讯股份有限公司 一种域名系统及其提供负荷均衡的方法
CN103905531A (zh) * 2014-03-14 2014-07-02 浪潮电子信息产业股份有限公司 一种集群存储系统中转换节点间负载均衡方法
CN104735118A (zh) * 2013-12-24 2015-06-24 中国移动通信集团江苏有限公司 一种业务支撑系统的业务处理方法、装置及服务器
CN106063204A (zh) * 2014-04-03 2016-10-26 英派尔科技开发有限公司 域名服务器业务量估计
CN112583875A (zh) * 2019-09-30 2021-03-30 浙江宇视科技有限公司 一种资产扫描方法及装置

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7844687B1 (en) * 1999-10-06 2010-11-30 Gelvin David C Method for internetworked hybrid wireless integrated network sensors (WINS)
DE112005001995B4 (de) * 2004-09-13 2011-12-08 Fujitsu Siemens Computers, Inc. Computeranordnung und Verfahren zum Anbieten von Diensten für Benutzer über ein Netzwerk
US9450908B2 (en) * 2005-06-23 2016-09-20 Go Daddy Operating Company, LLC Routing DNS system and method for shared domain name
US20050289242A1 (en) * 2005-06-24 2005-12-29 The Go Daddy Group, Inc. Resolving access to content associated with shared domain name using routing website
US20050289241A1 (en) * 2005-06-24 2005-12-29 The Go Daddy Group, Inc. Resolving access to content associated with shared domain name using toggling content server
US8706816B2 (en) * 2005-06-24 2014-04-22 Go Daddy Operating Company, LLC System and method for email delivery for shared domain name
US8104081B2 (en) * 2005-11-15 2012-01-24 Avaya Inc. IP security with seamless roaming and load balancing
US7656817B2 (en) * 2006-07-28 2010-02-02 Sbc Knowledge Ventures, L.P. Methods and apparatus to provision name-servers
US7756975B1 (en) * 2007-12-05 2010-07-13 Symantec Corporation Methods and systems for automatically discovering information about a domain of a computing device
US7962631B2 (en) * 2007-12-21 2011-06-14 Yahoo! Inc. Method for determining network proximity for global traffic load balancing using passive TCP performance instrumentation
US20090172192A1 (en) * 2007-12-28 2009-07-02 Christian Michael F Mapless Global Traffic Load Balancing Via Anycast
CN101926153A (zh) * 2008-01-23 2010-12-22 艾利森电话股份有限公司 用于对网络资源进行池处理的方法和设备
US20090245114A1 (en) * 2008-04-01 2009-10-01 Jayanth Vijayaraghavan Methods for collecting and analyzing network performance data
US8271652B2 (en) * 2008-07-24 2012-09-18 Netapp, Inc. Load-derived probability-based domain name service in a network storage cluster
JP2010074596A (ja) * 2008-09-19 2010-04-02 Hitachi Information Systems Ltd アクティブｄｎｓ装置とその名前解決処理方法およびプログラム
US8583774B2 (en) 2011-04-28 2013-11-12 Microsoft Corporation Mapping meaningful hostnames
JP2013090072A (ja) * 2011-10-17 2013-05-13 Hitachi Ltd サービス提供システム
US8873429B2 (en) * 2011-12-22 2014-10-28 Infosys Limited Method and system to dynamically detect and form a master slave network
US8965921B2 (en) * 2012-06-06 2015-02-24 Rackspace Us, Inc. Data management and indexing across a distributed database
KR102001103B1 (ko) * 2012-10-08 2019-10-01 삼성전자 주식회사 전자장치, 서버 및 시스템의 제어방법
US9294433B1 (en) 2012-11-02 2016-03-22 8X8, Inc. Multiple-master DNS system
US9723069B1 (en) * 2013-03-15 2017-08-01 Kaazing Corporation Redistributing a connection
CN104079676A (zh) * 2013-03-27 2014-10-01 中国移动通信集团公司 一种云计算集群主机地址查询方法及设备
US9596299B2 (en) * 2013-04-06 2017-03-14 Citrix Systems, Inc. Systems and methods for dynamically expanding load balancing pool
US9413610B2 (en) * 2013-04-24 2016-08-09 Ciena Corporation Network-based DHCP server recovery
US9294483B2 (en) 2013-05-03 2016-03-22 John Wong Method and system for mitigation of distributed denial of service (DDOS) attacks
US9674217B2 (en) 2013-05-03 2017-06-06 John Wong Method and system for mitigation of distributed denial of service (DDOS) attacks
US9633128B2 (en) 2014-03-13 2017-04-25 Go Daddy Operating Company, LLC Lightweight web page generation
US20150350154A1 (en) * 2014-06-03 2015-12-03 John Myla Using Distributed Network Elements to Send Authoritative DNS Responses
US20180270300A1 (en) * 2014-10-07 2018-09-20 Interdigital Patent Holdings, Inc. Supporting internet protocol (ip) clients in an information centric network (icn)
FR3029384B1 (fr) * 2014-11-27 2018-01-26 Traxens Procede d'affiliation a une grappe de dispositifs electroniques communiquant via un reseau sans fil, dispositif electronique mettant en oeuvre ledit procede et systeme associes
US10164933B2 (en) 2014-12-19 2018-12-25 Go Daddy Operating Company, LLC System and method for domain name system restore points
US10659423B2 (en) 2014-12-19 2020-05-19 Go Daddy Operating Company, LLC System and method for modifying a domain name system template
US10268755B2 (en) * 2015-04-30 2019-04-23 Splunk Inc. Systems and methods for providing dynamic indexer discovery
CN106302838B (zh) * 2015-05-12 2020-06-30 中兴通讯股份有限公司 域名系统dns解析处理方法及装置
FR3039024B1 (fr) * 2015-07-15 2018-06-29 Rizze Systeme et procede automatique de deploiement des services sur un noeud reseau
US9930110B2 (en) 2016-03-02 2018-03-27 International Business Machines Corporation Dynamic client-based leader election
KR101684227B1 (ko) * 2016-07-12 2016-12-07 한금희 네트워크 자동 구성 방법
EP3331217A1 (en) * 2016-12-02 2018-06-06 HOB GmbH & Co. KG Method for connecting a client to a server in a communication system
US11765046B1 (en) * 2018-01-11 2023-09-19 Cisco Technology, Inc. Endpoint cluster assignment and query generation
US20200267114A1 (en) * 2019-02-15 2020-08-20 Juniper Networks, Inc. Load-balanced endpoints selection for client devices accessing the endpoints via a network
US11979284B2 (en) 2021-08-31 2024-05-07 Cisco Technology, Inc. Orchestrated reconnect for client-unaware rolling of network nodes
CN116367202A (zh) * 2021-12-28 2023-06-30 华为技术有限公司 一种集群仲裁方法、网络设备及系统
CN114422335A (zh) * 2021-12-31 2022-04-29 长园深瑞继保自动化有限公司 通信方法、装置、服务器及存储介质
US11907137B2 (en) * 2022-01-26 2024-02-20 Capital One Services, Llc Systems and methods for leader node election in cluster server configurations

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1027148A (ja) * 1996-07-10 1998-01-27 Hitachi Ltd インターネット用サーバシステム
US5774660A (en) 1996-08-05 1998-06-30 Resonate, Inc. World-wide-web server with delayed resource-binding for resource-based load balancing on a distributed resource multi-node network
US6119143A (en) * 1997-05-22 2000-09-12 International Business Machines Corporation Computer system and method for load balancing with selective control
US6128279A (en) * 1997-10-06 2000-10-03 Web Balance, Inc. System for balancing loads among network servers
US6249801B1 (en) * 1998-07-15 2001-06-19 Radware Ltd. Load balancing
US6665702B1 (en) * 1998-07-15 2003-12-16 Radware Ltd. Load balancing
US6006259A (en) 1998-11-20 1999-12-21 Network Alchemy, Inc. Method and apparatus for an internet protocol (IP) network clustering system
JP2001092766A (ja) * 1999-09-20 2001-04-06 Hitachi Ltd クライアントサーバシステムおよびネーミングサービス方法
US7062556B1 (en) * 1999-11-22 2006-06-13 Motorola, Inc. Load balancing method in a communication network
US6389448B1 (en) * 1999-12-06 2002-05-14 Warp Solutions, Inc. System and method for load balancing
US6754706B1 (en) * 1999-12-16 2004-06-22 Speedera Networks, Inc. Scalable domain name system with persistence and load balancing
JP3417374B2 (ja) * 2000-02-04 2003-06-16 日本電気株式会社 サーバ、クライアント、クライアントサーバシステム、負荷分散方法、記録媒体
JP2001309053A (ja) * 2000-04-26 2001-11-02 Nec Corp Ｉｐアドレス割り当てシステム及びその処理方法
US20020087612A1 (en) * 2000-12-28 2002-07-04 Harper Richard Edwin System and method for reliability-based load balancing and dispatching using software rejuvenation
US6795858B1 (en) 2000-12-29 2004-09-21 Cisco Technology, Inc. Method and apparatus for metric based server selection
US7185052B2 (en) 2001-05-16 2007-02-27 Akamai Technologies, Inc. Meta content delivery network system
US8180921B2 (en) * 2001-06-19 2012-05-15 Intel Corporation Method and apparatus for load balancing
EP1307018B1 (en) 2001-10-24 2006-10-11 Sun Microsystems, Inc. Load balancing unit and method of its operation
JP3898498B2 (ja) * 2001-12-06 2007-03-28 富士通株式会社 サーバ負荷分散システム
US7120704B2 (en) * 2002-01-31 2006-10-10 International Business Machines Corporation Method and system for workload balancing in a network of computer systems
US7228359B1 (en) * 2002-02-12 2007-06-05 Cisco Technology, Inc. Methods and apparatus for providing domain name service based on a client identifier
US7376743B1 (en) * 2002-04-02 2008-05-20 Cisco Technology, Inc. Method and apparatus for load balancing in a virtual private network
US7305429B2 (en) * 2002-06-10 2007-12-04 Utstarcom, Inc. Method and apparatus for global server load balancing
US7225272B2 (en) * 2002-07-31 2007-05-29 Web.Com, Inc. Method and apparatus for providing name services
US20040249939A1 (en) * 2003-05-23 2004-12-09 International Business Machines Corporation Methods and apparatus for dynamic and optimal server set selection
US7185096B2 (en) * 2003-05-27 2007-02-27 Sun Microsystems, Inc. System and method for cluster-sensitive sticky load balancing
US7181524B1 (en) * 2003-06-13 2007-02-20 Veritas Operating Corporation Method and apparatus for balancing a load among a plurality of servers in a computer system

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101904135A (zh) * 2007-12-20 2010-12-01 雅虎公司 为全局流量负载均衡确定客户端位置和解析器负载的dns通配符信标
CN101904135B (zh) * 2007-12-20 2015-06-03 飞扬管理有限公司 为全局流量负载均衡确定客户端位置和解析器负载的dns通配符信标
CN102480529A (zh) * 2010-11-24 2012-05-30 北京无线恒远科技有限公司 实现广域网负载均衡的域名解析方法及域名解析服务器
CN102572001A (zh) * 2011-01-04 2012-07-11 中兴通讯股份有限公司 一种域名系统及其提供负荷均衡的方法
WO2012092765A1 (zh) * 2011-01-04 2012-07-12 中兴通讯股份有限公司 一种域名系统及其提供负荷均衡的方法
CN104735118A (zh) * 2013-12-24 2015-06-24 中国移动通信集团江苏有限公司 一种业务支撑系统的业务处理方法、装置及服务器
CN103905531A (zh) * 2014-03-14 2014-07-02 浪潮电子信息产业股份有限公司 一种集群存储系统中转换节点间负载均衡方法
CN106063204A (zh) * 2014-04-03 2016-10-26 英派尔科技开发有限公司 域名服务器业务量估计
CN112583875A (zh) * 2019-09-30 2021-03-30 浙江宇视科技有限公司 一种资产扫描方法及装置
CN112583875B (zh) * 2019-09-30 2023-04-07 浙江宇视科技有限公司 一种资产扫描方法及装置

Also Published As

Publication number Publication date
EP1869868A2 (en) 2007-12-26
US7548945B2 (en) 2009-06-16
WO2006109181A2 (en) 2006-10-19
KR20080005539A (ko) 2008-01-14
CN101171821B (zh) 2012-10-03
EP1869868A4 (en) 2016-11-30
WO2006109181A3 (en) 2006-12-07
JP2008537400A (ja) 2008-09-11
EP1869868B1 (en) 2019-12-11
US20060235972A1 (en) 2006-10-19
JP4594422B2 (ja) 2010-12-08
KR100984384B1 (ko) 2010-09-30

Similar Documents

Publication Publication Date Title
CN101171821B (zh) 用于使用群集的节点作为授权域名服务器的活跃负载平衡的系统、网络设备、方法
CN102316160B (zh) 网站系统及其通信方法
CN101141494B (zh) 一种解决负载分担情况下资源分配冲突的方法
CN100426242C (zh) 供应数据处理系统中识别、保留和逻辑供应资源的方法和系统
US9379997B1 (en) Service request management
US7562145B2 (en) Application instance level workload distribution affinities
CN107078969A (zh) 实现负载均衡的计算机设备、系统和方法
CN103596066B (zh) 一种数据处理方法及装置
CN102047226A (zh) 分布式服务框架
US20120311159A1 (en) Direct addressability and direct server return
CN101150421A (zh) 一种分布式内容分发方法、边缘服务器和内容分发网
CN102611735A (zh) 一种应用服务的负载均衡方法及系统
CN101883103A (zh) 云数据中心内Web服务器群架构的客户端侧扩展的方法和系统
CN102075556A (zh) 一种具备大规模负载能力的服务架构设计方法
JP2012038152A (ja) 接続管理システム、及びシンクライアントシステムにおける接続管理サーバの連携方法
JP2003296274A (ja) データ取得システム
CN102164116A (zh) 均衡负载的方法、系统及相应设备
CN109358971A (zh) 动态网络环境中快速且负载均衡的服务功能链部署方法
JPH1027148A (ja) インターネット用サーバシステム
CN101378329B (zh) 分布式业务运营支撑系统和分布式业务的实现方法
CN100512318C (zh) 一种实现负载均衡的方法和系统及负载均衡设备
CN107835095A (zh) 一种日志的处理方法及装置
WO2010023556A2 (en) Cross site, cross domain session sharing without database replication
CN101141482A (zh) 网络资源管理系统及方法
CN102150397B (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
C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20160112

Address after: Espoo, Finland

Patentee after: Technology Co., Ltd. of Nokia

Address before: Espoo, Finland

Patentee before: Nokia Oyj

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

Granted publication date: 20121003

Termination date: 20180413

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