CN1280342A - 网络状态服务器,信息分布系统,控制方法和存储介质 - Google Patents

网络状态服务器,信息分布系统,控制方法和存储介质 Download PDF

Info

Publication number
CN1280342A
CN1280342A CN00124151.6A CN00124151A CN1280342A CN 1280342 A CN1280342 A CN 1280342A CN 00124151 A CN00124151 A CN 00124151A CN 1280342 A CN1280342 A CN 1280342A
Authority
CN
China
Prior art keywords
information
website
network state
information distribution
server
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
CN00124151.6A
Other languages
English (en)
Other versions
CN1153430C (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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Publication of CN1280342A publication Critical patent/CN1280342A/zh
Application granted granted Critical
Publication of CN1153430C publication Critical patent/CN1153430C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004Server selection for load balancing
    • H04L67/1008Server selection for load balancing based on parameters of servers, e.g. available memory or workload
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004Server selection for load balancing
    • H04L67/101Server selection for load balancing based on network conditions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004Server selection for load balancing
    • H04L67/1021Server selection for load balancing based on client or server locations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004Server selection for load balancing
    • H04L67/1023Server selection for load balancing based on a hash applied to IP addresses or costs

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer And Data Communications (AREA)
  • Information Transfer Between Computers (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

这里披露了一种网络状态服务器,用于接收来自被一个客户机访问的web服务器的询问,和使用路径信息并确定所述最佳web服务器,并将一个响应返回给被访问的所述web服务器。接收所述响应的web服务器指令所述客户机从下一个时间开始访问所述最佳web服务器。在这个构成中,多个分散/排列的web服务器站点的访问可以被调整,可以在相应web服务器站点中的多个web服务器中调整访问负载。此外,所述客户机能够访问最佳web服务器。

Description

网络状态服务器,信息分布系统,控制方法和存储介质
本发明涉及一种用于在网络上分布大容量数据的网络状态服务器、一种信息分布系统、一种控制方法和一种用于存储—控制程序的存储介质。
具体地说,本发明涉及当控制多个分散/排列信息分布系统时的一个网络状态服务器、一个信息分布系统、一种控制方法和一种用于存储控制程序的存储介质。
作为使用Internet的一种信息分布技术,通常已经使用了World wide Web(万维网,此后称之为web)。这种技术包括:在一个通用计算机(信息处理器)运行一个Web服务器软件;并分布诸如利用HTML语言描述的内容(字符、曲线、表等)的信息。作为用于对一个服务器进行访问的客户机的计算机(此后称之为访问客户机)可以经过一个网络连接到所述服务器上,并且利用一个通用阅读软件(浏览器)可以任意阅读。近年来,已经出现了能够对全世界进行访问的Web服务器站点并且其重要性还在增加。相反,当从全世界以集中的方式访问所述Web服务器时,一个非常大的负载将被加到所述连接网络和所述Web服务器上。为了解决这个问题,作为解答设备当前已经提出了很多的技术。下面将结合附图6和7对这些技术做简要描述。
首先,建议了一种利用图6所示虚拟主机的系统作为集中对所述Web服务器分散访问的技术。其目的在于将上述负载分散到多个服务器。在这个例子中,假设所述访问客户机访问www.abcde.jp的URL(访问地址)。在对www.abcde.jp的访问中,首先对所述虚拟主机进行访问。所述虚拟主机试图根据各下级Web服务器的负载情况适当地分散所述访问。实际上,WWW1、www2和www3中的任何一个响应来自所述客户机的访问分布预定的信息,但是,所述虚拟主机只接收一次访问以适当地分散所述访问。此外,还建议了一种利用TCP连接中继段的传输系统。下面将结合附图7描述该系统。当存在一个来自所述客户机的访问时,首先对www1进行访问。在所述www1中,运行一个调度程序,选择最佳Web服务器并响应来自所述客户机访问。具体地说,所述WWW1瞬时响应一个访问请求,并且是一个最佳的web服务器(www1、www2、www3)作出响应。在这个系统中,试图根据方案的功能列访问进行分散。
但是,上述传统的访问分散系统具有下述问题。
1)当利用图6所示的虚拟主机时,将会发生下述问题,即单独需要一个用做专用虚拟主机的装置。
2)此外,当所述专用虚拟主机暂时接收所有的访问时和当存在很多访问时,所述虚拟主机的处理能力出现了问题。具体地说,所述虚拟主机的处理能力基本指出了所述Web服务器站点(所述web服务器工作的站点)的处理能力。
3)此外,在所述虚拟主机系统中,在存在有所述虚拟主机的服务器一侧接收所述访问,而在它自己服务器站点中的web服务器的访问被调整,和各虚拟主机必须用于被提供有多个分散/排列web服务器的各web服务器站点。此外,在各虚拟主机中必须设置预定的不同URL。因此将发生下述问题,即所述访问客户机必须自己选择分散/排列web服务器站点。
4)此外,由于所述访问客户机选择所述web服务器站点,所以,将出现下述问题,即对各web服务器站点的访问不能够得到调整。
但是,图7所示利用TCP连接中继段的传输系统具有下述优点,即与所述虚拟主机系统不同,它不单独需要用于暂时接收专用访问的机构。
5)但是,所述访问被集中在其中所述方案被永久描述的所述web服务器上。因此,如果在其中固定描述了所述方案的web服务器中发生了麻烦,则将会出现下述问题,即整个服务器站点不能起作用。
6)此外,在这个系统中,对所述多个分散/排列web服务器站点的访问不能被控制成最佳状态。由于所述系统被构成用于调整在由所述方案管理的web服务器站点(在它自己的网络中)中的访问,所以,在各web服务器站点中需要被设置的预定不同的URL与上述虚拟站点系统类似。因此,就存在个问题,即所述访问客户机必须自己选择所述分散/排列web服务器站点。
7)另外,与上述虚拟站点系统类似,由于所述访问客户机需要选择所述web服务器站点,所以,不能时各web服务器站点的访问进行调整。
本发明由一个网络状态服务器构成,所述网络状态服务器包括:逻辑距离获得装置,用于获得在被提供有多个分散/排列信息分布服务器的各站点和一个访问客户机之间的各逻辑距离;和站点确定装置,用于根据所获得逻辑距离从被提供有多个所述多个分散/排列信息分布服务器的各站点中确定一个最佳站点。
此外,本发明由一个网络状态服务器构成,所述网络状态服务器包括:一个逻辑距离获得装置,用于获得在被提供有多个分散/排列信息分布服务器的各站点和一个访问客户机之间的各逻辑距离;收集装置,用于收集在被提供有所述多个分散/排列信息分布服务器的各站点和所述访问客户机之间的网络状态信息和在被提供有多个分散/排列信息分布服务器的所述站点中的状态信息;和一个服务器确定装置,用于在由所述逻辑距离获得装置获得的所述逻辑距离、在被提供有多个分散配置信息分布服务器的各站点和所述访问客户机之间的所述网络状态信息和在被提供有多个所述多个分散/排列信息分布服务器并有所述收集装置收集的所述状态信息的基础上从所述多个分散/排列信息分布服务器中确定一个最佳信息分布服务器。
此外,本发明由一个网络状态服务器构成,所述网络状态服务器包括:逻辑距离获得装置,用于获得在被提供有多个分散/排列信息分布服务器的各站点和一个访问客户机之间的逻辑距离;收集装置,用于收集在被提供有所述多个分散/排列信息分布服务器的各站点和一个访问客户机之间的网络状态信息和在被提供有所述多个分散/排列信息分布服务器的所述站点中的状态信息;站点确定装置,用于当它判断来自所述客户机的访问是第一个访问时在由所述逻辑距离获得装置获得的所述逻辑距离的基础上从被提供有所述多个分散/排列信息分布服务器的各站点中确定一个最佳站点;第一服务器确定装置,用于在一个预定条件的基础上从在由所述站点确定装置确定的所述最佳站点中的信息分布服务器中确定一个最佳分布服务器;和第二服务器确定装置,用于当它判断来自所述客户机的访问不是第一个访问时在由所述逻辑距离获得装置获得的逻辑距离、在被提供有所述多个分散/排列信息分布服务器各站点和所述访问客户机之间的网络状态信息和在被提供有多个分散/排列信息分布服务器的站点中并由所述收集装置收集的所述状态信息的基础上从所述多个分散/排列信息分布服务器中确定一个最佳信息分布服务器。
此外,根据本发明,提供了一种信息分布系统,包括:多个分散/排列信息分布服务器;和一个网络状态服务器。
所述信息分布服务器包括:询问装置,用于响应一个访问客户机向所述网络状态服务器询问所述多个分散/排列信息分布服务器当中最佳的信息分布服务器;响应接收装置,用于从所述网络状态服务器中接收一个响应;指出装置,用于向所述访问客户机指出所述最佳信息分布服务器。所述网络状态服务器包括:询问接收装置,用于接收来自所述询问装置的询问;逻辑距离获得装置,用于获得在被提供有所述多个分散/排列信息分布服务器的各站点和所述访问客户机之间的各逻辑距离;站点确定装置,用于在所获得的逻辑距离的基础上确定来自被提供有所述多个分散/排列信息分布服务器的各站点的最佳站点;服务器确定装置,用于在一个预定条件的基础上在由所述站点确定装置确定的所述最佳站点中从所述多个信息分布服务器中确定所述最佳信息分布服务器;和响应传输装置,用于将由所述服务器确定装置确定的所述服务器作为所述最佳服务器返回给已经传输了所述询问的信息分布服务器。
另外,根据本发明,提供了一种信息分布系统,包括:多个分散/排列信息分布服务器和一个网络状态服务器。
所述信息分布服务器包括:询问装置,用于响应一个访问客户机向所述网络状态服务器所述多个分散/排列信息分布服务器中的最佳信息分布服务器;响应接收装置,用于从所述网络状态服务器中接收一个响应;和一个指出装置,用于向所述访问客户机指出所述最佳信息分布服务器。所述网络状态服务器包括:询问接收装置,用于从所述询问装置中接收所述询问;逻辑距离获得装置,用于获得在被提供有多个分散/排列信息分布服务器的各站点和所述访问客户机之间的各逻辑距离;收集装置,用于收集在被提供有多个分散/排列信息分布服务器的各站点和所述访问客户机之间的网络状态信息和在被提供有所述多个分散/排列信息分布服务器的所述站点中的状态信息;服务器确定装置,用于在由所述逻率距离获得装置获得的所述逻辑距离、在被提供有所述多个分散/排列信息分布服务器的各站点和所述访问客户机之间的网络状态信息以及在被提供有所述多个分散/排列信息分布服务器的所述站点中并且由所述收集装置收集的状态信息的基础上从所述多个分散/排列信息分布服务器中确定所述最佳信息分布服务器,和响应传输装置,用于将由所述服务器确定装置确定的所述服务器作为所述最佳服务器返回给已经传输了所述询问的所述信息分布服务器。
另外,根据本发明,提供了一种信息分布系统,包括:多个分散/排列信息分布服务器和一个网络状态服务器。
所述信息分布服务器包括:询问装置,用于响应一个访问客户机向所述网络状态服务器询问所述多个分散/排列信息分布服务器中的最佳信息分布服务器;响应接收装置,用于从所述网络状态服务器中接收所述响应;和指出装置,用于向所述访问客户机指出所述最佳信息分布服务器。所述网络状态服务器包括:询问接收装置,用于从所述询问装置接收所述询问;逻辑距离获得装置,用于获得在被提供有所述多个分散/排列信息分布服务器的各站点与访问所述信息分布服务器的客户机之间的各逻辑距离;收集装置,用于收集在被提供有所述多个信息分布服务器的各站点和所述访问客户机之间的网络状态信息以及在被提供有所述多个信息分布服务器的各站点中的状态信息;站点确定装置,用于当它判断来自所述客户机的访问是第一个访问时在由所述逻辑距离获得装置获得的逻辑距离的基础上从所述被提供有多个信息分布服务器的各站点中确定所述最佳站点;第一服务器确定装置,用于在一个预定条件的基础上在由所述站点确定装置确定的所述最佳站点中从所述多个信息分布服务器中确定所述最佳信息分布服务器;第二服务器确定装置,用于当它判断来自所述客户机的访问不是所述第一个访问时在由所述逻辑距离获得装置获得的逻辑距离、在所述被提供有所述多个分散/排列信息分布服务器的各站点和所述访问客户机之间并由所述收集装置收集的网络状态信息以及被提供有所述多个分散/排列信息分布服务器的站点中的状态信息的基础上从所述多个分散/排列信息分布服务器确定所述最佳信息分布服务器;和响应传输装置,用于将由所述第一服务器确定装置或第二服务器确定装置确定的服务器作为所述最佳服务器返回给已经传输了所述询问的信息分布服务器。
本发明涉及了所述服务器、所述系统、用于控制所述服务器和所述系统的控制方法以及用于存储用于控制所述服务器和系统的控制程序的存储介质。
由于本发明是如上构成的,所以能够调整在所述多个分散/排列web服务器之间的访问负载。
此外,在每个web服务器站点中的web服务器的访问负载能够被调整的同时,在所述多个分散/排列web服务器站点之间的访问负载也能够被调整。
另外,为了能够高速确定所述最佳web服务器,首先利用第一确定方法高速确定所述最佳web服务器站点,然后利用第二确定方法确定真正的最佳web服务器,这样,能够以尽可能高的速度确定所述最佳web服务器。
另外,为了能够高速确定所述最佳web服务器,被访问的web服务器能够高速检测所述网络状态和服务器状态。
此外,所述访问客户机能够不经过任何实际操作被转换成所述最佳web服务器。
另外,当所有的多个分散/排列web服务器都接收所述第一访问时,可以消除所述集中访问。
通过下面结合附图的描述,本发明的其它特性和优点将变得明显。在整个附图中,相同的标号指出相同或类似的部分。
构成本发明说明书一部分的附图与所述描述一起示出了本发明的几个实施例,用于解释本发明的原理。
图1用于解释根据本发明一个实施例的结构;
图2用于解释根据本发明所述实施例的功能和操作;
图3A、3B、3C、3D和3E的流程用于解释根据本发明的所述实施例的的功能和操作;
图4用于解释根据本发明所述实施例的一个NS服务器的功能和操作;
图5用于解释根据本发明所述实施例的的功能和作用;
图6用于解释传统的虚拟主机系统;
图7用于解释传统的TCP连接中继段系统;
图8示出了在近似具有预定功能的的收集信息期间的近似曲线;
图9的框图示出了能够用本发明的一个NS服务器、一个信息分布服务器和一个路由服务器实现的计算机;
图10的简要示图示出了用于存储一个程序码的存储介质和用于传输所述程序码的传输装置;
图11示出了在本发明中用于存储一个网络状态服务器控制程序或信息分布系统控制程序的存储介质的存储映器映像。
下面将结合附图详细描述本发明的一个实施例。图1示出了本发明最佳服务器选择系统的系统构成。所示出的是一个例子,在这个例子中,Internet被用做在各站点之间的通信装置。在图1中,终端一侧的站点1访问一个信息分布服务器,服务器站点2被提供有被访问的信息分布服务器(此后称之为分布服务器或web服务器)。这里,所述站点意味着相同的网络块并指出例如作为网络地址分类的B类或C类地址块。当然,即使当所述块物理地位于相同的地方时,它也可以被认为是所述站点。此外,在本实施例中,所述服务器站点是分散和配置的以高速执行大容量信息分布。图1示出了分散/排列服务器站点12。数字3表示在各站点中作为通信装置的Internet。在本实施例中,所述站点之间的通信装置是Internet,但是并不局限于此,例如,可以使用包通信网络、公共网络(电话网络)等。
终端4访问所述信息分布服务器,在本实施例中,所述终端4是一个信息处理器,在该处理器中插入了一个可访问所述信息分布服务器(web服务器)的标准浏览器。终端一侧的路由器5是一个用于对访问一侧站点的内部和外部进行路径控制的一个路由器。站点一侧的路由器6是一个用于对被提供有所述信息分布服务器的所述站点的内部和外部执行路径控制的路由器。
在信息分布服务器7中,在本发明的操作中,新准备了一个作为标准信息分布软件的web服务器软件8和一个代理(agent)软件9。所述web服务器软件8是一个被提供有响应来自所述外部的请求以html语言写成的传输信息的功能的服务器软件。此外,代理软件9是一个被提供有各种服务器操作情况和与所述web服务器软件8相关的指示的软件。另外,无须说,所述信息分布服务器可以运行由web服务器软件8和代理软件9整体形成的的软件。
各站点一侧的路由器6被提供有当所述各站点经过所述Internet(网络)观察其它站点时获得的路径信息。路由服务器10被提供有获得来自所述各站点一侧路由器6的路径信息(例如,BGP信息、RIP信息和OSPF信息等)的功能。此外,路由服务器10还具有将所述路径信息传输给网络状态服务器(此后称之为NS服务器)11的功能。
NS服务器11指令代理软件9测量在站点12中被提供有多个分散/排列信息分布服务器的站点2的各种运行状态,获得和存储测量结果。此外,代理软件9测量在已经请求所述信息的终端一侧站点1和各信息分布服务器2和12之间的网络状态(例如,拥挤程度、路由器步数、包损失比、响应时间等),NS服务器11获得和存储由所述代理软件9测量的所述网络状态。此外,NS服务器11从路由服务器10获得所述信息以获得在已经请求所述信息的终端一侧站点1和被提供有所述多个信息分布服务器的站点2和12之间的网络距离。
另外,在图1中,路由服务器10和NS服务器11位于站点2中,但是并不局限于在站点2中,它可以位于任何一个其它站点中。
下面将描述在本实施例中用于控制对所述最佳web服务器进行访问的操作。首先,图2简要示出了所述web服务器的访问。这里,具体地示出了当站点1的终端4对所述web服务器访问时所执行的操作。该图示出了如下情况,即独立(AS)系统1对被提供有www.abcde.jp的所述web站点的访问地址的web服务器(此后称之为URL)进行访问的情况。首先,为了获得目标web服务器的IP地址,从所述URL中询问在其网络(站点1)中的最近域名服务器(DNS),并接收相应的IP地址(addl)(201)。然后,利用所述IP地址(addl)对所希望的web站点(具有www.abcde.jp的URL的web站点)进行访问(202)。当具有所述IP地址(addl)的web服务器A接收所述访问时,代理软件9询问所述网络状态服务器(NS服务器)所述web服务器对访问客户机是否是一个最佳服务器(203)。所述NS服务器向路由服务器10询问在被提供有所述多个分散/排列信息分布服务器的各站点2、3、4和访问客户机站点1之间的网络状态(204)。由于路由服务器10与每个站点中的边缘网间路由器6相互交换所述路径信息,所以,能够很快地返回每个站点和客户机站点1之间的距离(205)。NS服务器11从路由服务器10接收所述响应,确定站点3为所述网络中的最接近站点,并将最佳web服务器B的URL返回给站点4的代理软件9(206)。在本实施例中,所述边缘网间协议(BGP)的AS路径信息被用做此时(所述客户机首次访问所述站点时)的站点选择方法,这样就可以迅速获得所述信息。为此,选择站点3作为从每个web服务器到所述客户机站点的短AS路径,并使用预定的方法选择站点3中具有addr2的web服务器B作为最佳web服务器。
另外,除了所述路径信息以外,所述NS服务器进行工作以获得在每个站点和所述客户机之间路由器的数量(路由器中继段数量)、响应时间、诸如包损失率的网络信息、在每个站点中的网络信息(拥挤程度、包的数量和包误差的数量等)、服务器负载情况(CPU负载率、CPU空闲值、连接链路的数量和盘负载率等)以及其它信息。所述NS服务器准备下一次询问和并存储所述信息(包括暂时存储)(207)。
web服务器A中的代理软件9指令客户机4在下一次访问中访问web服务器B(208)。例如,使用HTML语言的位置命令能够自动改变将被连接到所述客户机上的web服务器。结果是,客户机4将在下一次访问中自动访问最佳web服务器B。
下面将结合附图2描述当客户机4持续访问web服务器B时所执行的操作。所述web服务器B经过上述处理被访问(209)。当服务器B接收所述访问时,代理软件9询问NS服务器11所述web服务器本身对于所述访问客户机来讲是否是一个最佳服务器(210)。与上述第一次访问期间的操作类似,NS服务器11收集各种路径信息并累积各种状态信息,确定最佳服务器站点和最佳web服务器。除了由先前处理所获得和存储的路径信息以外,NS服务器11获得在先前访问中没有被检验的在每个站点和所述客户机之间路由器的数量(路由器中继段的数量)、响应时间、诸如包损失率的网络信息、在每个站点中的网络信息(拥挤程度、包的数量、包误差的数量等)和服务器状态信息(CPU负载率、CPU空闲值、连接链路的数量、盘负载率等),以及根据所获得的各种信息计算和确定将被所述客户机访问的最佳web服务器。此时,所述选择方法包括根据所述内容将一个数字加权加到每个信息上并比较用于每个站点或每个服务器的总的加权以便确定最佳web服务器C(211)。结果是,客户机4将在下一次访问中自动访问最佳web服务器C(214)。
另外,当客户机4连续访问web服务器C时,执行类似于上述访问web服务器B时执行的操作(215、216),但是是在一个预定的时间之后执行对所述NS服务器的访问。然后,当利用在预定时间内所获得并存储的各种网络状态信息和服务器状态信息确定一个新的最佳web服务器时,客户机4变成对所述新web服务器进行访问。
下面将结合图3A到3E描述控制对本发明最佳web服务器访问的操作。图3的流程示出了从所述访问客户机首先访问web服务器A直到所述访问被改变到第一最佳web服务器B时执行的操作。图3B的流程示出了所述NS服务器的操作。图3C的流程示出了从所述访问客户机接下来访问web服务器B直到所述访问被改变到最佳访问web服务器C时所执行的操作。图3D的流程示出了所述NS服务器的操作。图3E的流程示出了从所述访问客户机访问web服务器C并进一步检验所述最佳访问web服务器直到web服务器C被再此访问时所执行的操作。
下面将首先结合图3A和3B描述所述操作。为了从所述URL获得目标web服务器的IP地址,询问在其网络(站点1)中的最近域名服务器(此后称之为DNS),并接相应的IP地址(addrl)(S1)。
然后,利用所述IP地址(addrl)访问所希望的web服务器(S2)。
当web服务器A接收所述访问时,代理软件9询问所述NS服务器所述web服务器对于所述访问客户机来讲是否是一个最佳web服务器(S3)。
在所述NS服务器中,询问所述路由服务器10从各分散/排列web服务器到所述访问客户机1的网络距离(S4)。
由于路由服务器10与位于每个站点中的站点一侧路由器6(此后称之为边缘网间路由器)彼此交换路径信息,所以,从每个站点到所述客户机站点的距离可以被迅速返回,并且所述NS服务器获得所述路径信息和距离(S5)。
NS服务器11从路由服务器10接收所述响应,将所述站点3作为所述接近站点固定在所述网络中,以一个预定方法确定站点3中的最佳web服务器B,并对站点4的代理软件9作出如下应答:所述最佳web服务器是web服务器B(S6)。另外,在S6中固定最佳web服务器的预定方法可以包括预先确定用于每个站点的web服务器,按预定顺序确定用于每个站点的web服务器,或任意确定在所述站点中的所述web服务器。此外,由于所述NS服务器获得在被提供有所述web服务器的站点中的所述状态信息(例如,诸如拥挤程度、包和包误差数量的在所述站点中的信息、诸如CPU负载率、CPU空闲值连接链路的数量和盘负载率的服务器状态信息),所以可以利用在所述站点中的状态信息确定所述最佳web服务器。
所述NS服务器存储所获得的路径信息(包括暂时存储)以便为下一次询问做准备(S7)。
相反,在web服务器A中的代理软件9对客户机4作出如下应答,即最佳web服务器B将在下一次访问中被访问(S8)。
结果是,客户机4将在下一次访问中自动访问最佳web服务器B。
下面将结合图3C和3D描述所述操作。
所述web服务器B是经过上述处理被访问的(S9)。
当web服务器B接收所述访问时,代理软件9询问NS服务器11所述web服务器对于所述访问客户机来讲是否是一个最佳web服务器(S10)。
所述NS服务器11与上述首次访问期间的操作类似地收集路径信息和累积各种状态信息并确定最佳服务器站点和最佳web服务器。除了由在前处理所获得和存储的路径信息以外,NS服务器11获得在每个站点和所述客户机之间的路由器的数量(路由器中继段数量)、响应时间、诸如包损失率、在每个站点中的另外信息(拥挤程度、包的数量和包误差的数量等)的网络信息、以及web服务器状态信息(CPU负载率、CPU空闲值、连接链路的数量、盘负载率等)等在先前访问期间没有检验的信息,并根据所获得的各种信息计算和确定将被所述客户机访问的最佳web服务器。此时,所述选择方法包括根据所述内容将数字加权加到每个信息上并比较用于每个站点或每个服务器的总的加权以便确定最佳web服务器C(Sll)。
NS服务器11通知在最佳web服务器C的web服务器B中的代理软件9(S12),并进一步回答客户机4所述最佳web服务器C将在下一次访问中被访问(S13)。
结果是,客户机4将在下一次访问中自动访问最佳web服务器C(S14)。
最后,将结合图4E描述所述操作。当客户机4连续对web服务器C进行访问时,所述NS服务器以和上述对web服务器B进行访问类似的方式询问最佳web服务器(S15),但是,web服务器C以和上述处理类似的方式被判断为所述最佳web服务器,不执行改变将被访问的web服务器的处理(S16)。但是,当它在S15中的应答为不同于web服务器C的web服务器是所述最佳web服务器时,不用说,这就要执行用于改变将被访问的web服务器的处理了。
另外,在预定时间之后间歇执行访问所述NS服务器的操作。然后,当利用在所述预定时间内获得和存储的各种网络状态信息和服务器状态信息确定一个新的web服务器时,客户机4变到对所述新web服务器的访问。
下面参照图4描述所述操作,在图4中,NS服务器11获得和存储从所述web服务器到所述客户机的状态信息、在所述web服务器站点中网络的状态和所述web服务器状态的信息。
在当前的系统中,周期性(间歇)地收集下述两种信息:
(一)从每个服务器到所述客户机的网络状态;
(二)在每个服务器站点中的状态(网络状态、服务器状态)。
图4示出了一种关系。NS服务器11周期性地测量从每个服务器站点到所述访问客户机的网络状态,路由服务器10收集由所述路由器从每个服务器站点路由器6获得的路径信息。路由服务器10与每个服务器站点6、即所述边缘网站路由器(BGR)或外部网络边缘路由器(401)具有对等的逻辑连接。然后,响应来自NS服务器11的请求获得预定路径信息的分析结果并将该结果返回给NS服务器11。对于其它的检验项,NS服务器11自动执行检验(403),但是,在某些情况下,NS服务器11指令插入在每个web服务器软件中的代理软件9根据所述检验内容执行检验。
对于在每个服务器站点中的网络和服务器,插入在每个服务器站点所述web服务器软件中的代理软件9根据来自NS服务器11的指令预先执行所述检验。所收集的各种信息被按照时间顺序存储在NS存储器中。在这个数据存储方法中,时间被作为附加到所述各种信息上的一个信息被间歇地存储。在本实施例中,每隔30分钟检验、获得和存储所述各种信息。此外,根据经验已经知道所存储的信息按照诸如天单位、星期单位、月单位和年单位周期性地改变。因此,在本系统中,利用一个预定的函数近似所存储的信息。
用于近似的时间单位可以是天单位、星期单位、月单位和年单位,但是,在本实施例中,各种信息是以天为单位利用三维函数近似的并且省去了一个系数。例如,当利用所述三维函数近似在所述服务器站点中的所述网络的拥挤程度(CS)时,时间轴被设置为t,利用图8所示的近似曲线执行所述近似。当所述近似等式表示为CSn=at^3+bt^2+ct+d(a,b,c,d是系数)时,所述NS服务器省去了这个系数(所述三维函数本身可以被省去)。
结果是,当从每个服务器接收用于选择所述最佳服务器的请求时,通过使用所述三维函数,可以很快地近似各种状态,并在所近似值的基础上选择所述最佳服务器。
每个服务器站点和所述访问客户机之间的网络状态信息的收集不是无限制地被收集,和只有当对所述多个分散/排列服务器的访问持续时才被继续并持续在此之后的一个预定周期时间,在本实施例中,所述周期被设置为一个星期。当一个星期内没有来自访问客户机4的访问时,不对来自每个站点的访问客户机4执行信息收集操作。
此外,当在一个预定的时间周期(例如三个星期)内没有来自访问客户机4的访问时,在访问客户机4与每个服务器之间存储在所述NS服务器中的网络状态信息(近似等式等)可以被丢弃。在这种情况下,有用信息被存储,可以省去NS服务器所需的存储容量。
此外,当在一个预定的周期内没有来自访问服务器4的访问时,存储在所述NS服务器中的访问客户机4与每个服务器站点之间的路径信息也可以被丢弃。
另外,所存储的信息也可以被作为表示一个特定区域的结果进行处理。具体地说,所述NS服务器获得和存储在每个服务器站点和所述访问客户机之间的路径信息(逻辑距离)或在每个服务器站点和所述访问客户机之间的网络状态信息。对于在每个服务器站点和所述访问客户机之间的路径信息(逻辑距离),可以利用在每个服务器站点和所述访问客户机所属的站点之间的路径信息(逻辑距离)。对于在每个服务器站点和所述访问客户机之间的网络状态信息,可以利用在每个服务器站点和所述访问客户机之间的网络状态信息。
例如,当访问客户机4的IP地址是192.168.0.1时,具有这个客户机的网络状态被用做整个C类的地址块。具体地说,对于来自网络块192.168.0.0/24的地址,使用已经被检验和获得的信息192.168.0.1。在这种情况下,能够减少将被用于存储数据的存储器空间。在本实施例中,利用B类访问(与A.B.O.O/16对应的网络地址块)对访问客户机区域进行分类。
下面将描述由所述NS服务器自动检验和获得的网络和信息分布服务器状态信息。
(1)从每个信息分布服务器站点到所述客户机的网络状态信息如下:
·ASLn:在所述逻辑网络之间通过AS路径的的距离(使用BGP路径信息);
·RTn:响应时间;
·RNn:路由器步数(路由器中继段的数量);和
·PLn:包损失率;
(2)在每个信息分布服务器站点中的状态(网络,服务器)信息如下:
作在所述站点中的网络状态信息,
·CSn:在所述站点中的拥挤程度;
·PSn:在所述站点中的包的数量;和
·Esn:包误差,
作为信息分布服务器状态信息,
·CPUnm:CPU负载率;
·IDLEnm:CPU空闲值;
·LINKnm:连接链路的数量;和
·IOnm:盘负载率,
另外,n:服务器站点号,m:服务器号。
所述方法使用这些网络和服务器状态信息确定所述最佳服务器。所述NS服务器11存储这些各种状态信息,并使用这些信息确定最佳服务器站点和服务器。在本实施例中,使用下述等式计算这些信息。
选择方法Ⅰ对应于图3B的步骤6中的选择方法,和其中ASLn最小的站点被固定作为所述最佳站点。
选择方法Ⅱ对应于图3D步骤S11的选择方法。
获得在所述服务器站点和所述客户机之间的网络状态值K1n、在所述服务器站点中的网络状态值K2n和一个服务器状态值,并利用下述等式获得用于所示每个服务器站点的最佳站点判断值Kn。其中所述值最小的站点号(n)被固定作为所述最佳站点。然后,使用K3nm获得最佳服务器判断值。从所述最佳站点判断值和服务器站点值中获得所述最佳服务器判断值。因此,通过使用所述客户机站点和服务器站点的网络状态,在所述站点中的网络状态、服务器状态和在具有加权系数A到O的网络间的逻辑距离,一般判断所述最佳服务器。另外,这里,其中Snm最小的服务器被固定作为所述最佳服务器。
网络状态值:Kln=RTn’A+RNn’B+PLn’C
站点中的网络状态值:K2n=Csn’D+PSn’E+ESn’F
服务器状态值:
K3nm=CPUnm’G+IDLEnm’H+LINKnm’I+IOnm’J
最佳站点判断值:Kn=Kln’K+K2n’L+ASLn’M
最佳服务器判断值:Snm=Kn’N+K3nm’O
另外,n:服务器站点号;m:服务器的数量;A到O:加权系数。
此外,在本实施例中,响应时间、路由器步数(路由器中继段的数量)和包损失率用做所述网络状态值,所述站点中的拥挤程度、所述站点中包的数量和包误差被用做所述站点内的网络状态值。CPU负载率、CPU空闲值、连接链路的数量和盘负载率被用做所述服务器状态值,但是,相对于所述网络状态值来讲,可以利用所述站点内网络状态信息和服务器状态信息以及至少一个本实施例中所利用的信息。
此外,在所述站点中的网络状态信息和所述信息分布服务器的状态信息被用做所述服务器站点中的状态信息,但是,在确定所述最佳服务器的过程中两者中的一个可以被用做所述表示。
下面将结合图5描述在本系统中使用的路由器服务器的功能。当前的Internet/Intranet描述了一种环境,在该环境下,多个路由器以格网方式相互连接。在所述系统中,为了向一个规定的场所分布所希望的包,使用一个路由协议,在一个广域网中使用被称之为边缘网间协议(BGP)的路由协议。在所述BGP中,每个路由器都被提供有一个路径表,根据这个路径表将所述包分配给所述规定的场所。
在图5中,路由服务器10、每个站点的路由器和BGP被对等的逻辑连接。这里,作为测量在每个站点和所述客户机之间的距离的一种技术,利用了AS-路径数量。这个AS路径数量意味着在所述BGP中处理的独立网络的数量,高达所希望的AS数量的路径信息被映像作为在所述路径信息中AS数量的连接。具体地说,在所述服务器站点和所述客户机之间的路径信息作为施加到所述独立网络上的AS数量的连接是已知的。所述AS路径数量指出经过所述独立网络的频率并能够从所述AS数量的连接中了解。
所述路由服务器通过获得来自在每个服务器站点中的路由器6的路径信息能够收集从每个服务器看去的路径信息,可以选择与所述访问客户机(在所述AS路径中)最近的服务器站点。
在本实施例中,这个路由服务器被用于获得在所述访问客户机与每个服务器站点之间的BGP距离,即所述AS-路径数,所述距离被用做用于确定所述最佳服务器站点的一个选择系数。
此外,在本实施例中,使用根据从所述服务器站点到所述客户机的逻辑距离获得所述最佳站点然后以预定方法确定在所述最佳站点中的信息分布服务器的选择方法Ⅰ,选择方法Ⅱ用于根据所述逻辑距离、网络状态信息和信息分布服务器状态信息确定所述最佳信息分布服务器。对于来自所述客户机的第一次访问,选择方法Ⅰ被用于确定最佳服务器,对于第二次和随后的访问,选择方法Ⅱ被用于确定最佳服务器,但是,本发明并不局限于这种顺序,可以一直使用选择方法Ⅰ,也可以一直使用选择方法Ⅱ。
此外,当所述客户机访问所述NS服务器和在所述客户机和所述服务器站点之间的路径信息(逻辑距离)被存储时,所存储的路径信息可以被用于确定所述最佳服务器。
另外,可以利用其构成与图9所示计算机相同的信息处理器实现本发明的NS服务器、信息分布服务器和路由服务器。图9所示的计算机901的组成如下:用于读出一个程序以执行实际处理的一个CPU;在处理期间由所述CPU902使用的RAM903、作为用于提供程序码的存储介质的硬盘(此后称之为HD)904、软盘(FD)905、在连接到所述网络期间使用的通信借口906等。利用与图9所示等同结构的计算机由从外部插入的一个程序可以执行本发明所述网络状态服务器控制程序和信息分布系统控制程序。在这种情况下,如图10所示,不用说,本发明的目的可以通过提供一个其中记录了实现上述实施例的功能的软件程序码的记录介质1002并使用一个计算机(或CPU或MPU)读出和执行记录在所述存储介质中的所述存储码来实现。
在这种情况下,从所述存储介质中读出的程序码本身实现本发明的发明功能,用于存储所述程序码的存储介质构成了本发明。
作为用于提供所述程序码的存储介质,例如可以使用诸如软盘和硬盘的磁盘、光盘、光磁盘、CD-ROM、CD-R、VCD-ROM、DVD-ROM、磁带、存储卡和ROM等。
此外,不用说,本发明可以被应用到这种情况,即所述程序可以经过个人计算机通信等从用于记录实现上述实施例功能的软件的程序码的存储介质进行分配。
图11示出了用于提供所述程序码的诸如CD-ROM的存储介质的存储器映像的一个例子。用于存储目录信息的区域1101指出用于存储安装程序的区域1102的位置,用于存储诸如网络状态服务器控制程序和信息分布系统控制程序的控制程序的区域1103的位置。当在所述计算机中安装本发明的网络状态服务器控制信息或信息分布系统控制程序时,存储在区域1102中的安装程序被加载到所述系统中并由CPU执行。然后,由CPU执行的所述安装程序从用于存储诸如网络状态服务器控制程序或信息分布系统控制程序的控制程序的区域1103中读出所述网络状态服务器控制程序或信息分布系统控制程序并将所述程序存储到硬盘中。
当本发明被应用到所述存储介质中时,该存储介质存储对应于上述流程的程序码。
此外,不用说,如图10所示,本发明的目的可以通过从例如HTTP或FTP的传输装置1004用于实现上述实施例中各种功能的软件的程序码、经过网络1005、公用线或无线电接收所述代码并使用所述计算机(或CPU或MPU)执行所述程序来实现。
在这种情况下,由于从所述传输装置传输的所述程序码本身实现上述实施例的功能,所以,用于传输所述程序码的传输装置构成本发明。
此外,本发明不仅可以通过执行由所述计算机读出的程序码实现上述实施例的功能,还可以通过由所述OS根据所述程序指令部分地或全部地执行实际处理并在所述计算机上执行类似操作实现上述实施例的功能。
如上所述,根据本发明,具有如下效果,即可以调整在所述多个分散/排列web服务器站点之间的访问负载。
此外,在所述多个分散/排列web服务器站点之间的访问可以被调整,即使是在每个web服务器站点中的web服务器之间的访问负载也可以被调整。
另外,为了高速确定所述最佳web服务器,当所述客户机具有第一次访问时,利用所述第一种确定方法使用路径信息(逻辑距离)高速确定最佳web服务器站点。在来自所述客户机的后续访问中,利用第二种确定方法不仅使用所述路径信息还使用网络状态信息和所述web服务器站点中的状态信息高速确定最佳web服务器。这产生了如下的效果,即所述web服务器能够快速向应所述访问客户机。
另外,由于识别所述最佳web服务器所需的网络状态信息和服务器站点信息是自动获得和存储在所述NS服务器中的,或所述NS服务器获得和存储所述信息,和利用所述信息一般确定所述最佳web服务器,这样就具有一个效果,即被访问的web服务器能够高速确定所述最佳web服务器。
此外,不需要添加所述独立装置或不需要任何施加操作所述客户机就能够被转换到最佳web服务器,在所述多个分散/排列web服务器站点中的所有web服务器能够接收所述访问,可以有效地避免所述访问的集中。

Claims (177)

1.一种网络状态服务器,包括:
逻辑距离获得装置,用于获得在被提供有多个分散/排列信息分布服务器的各站点和一个访问客户机之间的各逻辑距离;和
站点确定装置,用于在所述逻辑距离的基础上确定在所述各站点中的一个最佳站点。
2.根据权利要求1所述的网络状态服务器,其特征是所述逻辑距离获得装置根据所述站点之间的路径信息从包括用于获得到一个预定网络地址的逻辑距离的装置的路由服务器中获得所述逻辑距离。
3.根据权利要求2所述的网络状态服务器,其特征是还包括一个路径信息存储装置,用于存储在所述各站点和所述客户机之间的路径信息,
其中,当所述路径信息被存储在所述路径信息存储装置中时,所述逻辑距离获得装置从存储在所述路径信息存储装置中的路径信息中获得所述逻辑距离。
4.根据权利要求3所述的网络状态服务器,其特征是当在一个预定的周期内没有来自所述客户机的访问时,所述路径信息存储装置丢弃所述各站点和所述客户机之间的路径信息。
5.根据权利要求1所述的网络状态服务器,其特征是所述站点确定装置将与所述客户机的相应逻辑距离最小的站点确定为最佳站点。
6.根据权利要求1所述的网络状态服务器,其特征是还包括一个服务器确定装置,用于在一个预定条件的基础上从由所述站点确定装置确定的所述最佳站点中的多个信息分布服务器中确定所述最佳信息分布服务器。
7.根据权利要求6所述的网络状态服务器,其特征是所述服务器确定装置将所述最佳服务器站点中的所述预定信息分布服务器确定为所述最佳信息分布服务器。
8.根据权利要求6所述的网络状态服务器,其特征是所述服务器确定装置将按照预定顺序确定的信息分布服务器确定为所述最佳信息分布服务器。
9.根据权利要求6所述的网络状态服务器,其特征是所述服务器确定装置从来自所述最佳站点中的多个信息分布服务器中任意确定所述信息分布服务器。
10.根据权利要求6所述的网络状态服务器,其特征是还包括一个状态信息收集装置,用于收集在被提供有多个所述多个分散/排列信息分布服务器的所述站点中的状态信息,
其中,所述服务器确定装置使用作为条件的在所述最佳站点中所收集的状态信息确定所述最佳信息分布服务器。
11.根据权利要求10所述的网络状态服务器,其特征是还包括一个状态信息存储装置,用于将所收集的状态信息存储到所述站点。
其中,当在所述最佳站点中的状态信息被存储到所述状态信息存储装置中时,所述服务器确定装置使用作为条件的在所述最佳站点中存储的状态信息确定所述最佳信息分布服务器。
12.根据权利要求11所述的网络状态服务器,其特征是所述状态信息存储装置将所述站点中存储的状态信息存储一个预定周期。
13.根据权利要求11所述的网络状态服务器,其特征是所述状态信息存储装置利用一个预定的近似等式近似和存储所述站点中的状态信息。
14.根据权利要求10所述的网络状态服务器,其特征是所述站点中的状态信息至少包括所述站点中的网络状态信息和所述站点中所述信息分布服务器的状态信息中的一个信息。
15.根据权利要求14所述的网络状态服务器,其特征是当收集在被提供有所述多个分散/排列信息分布服务器的个站点中的所述网络状态信息时,所述收集装置收集在所述个站点中的拥挤程度、包数量和包误差数量中的至少一个。
16.根据权利要求14所述的网络状态服务器,其特征是用于收集所述多个分散/排列信息分布服务器的所述状态信息的所述收集装置收集所述信息分布服务器的CPU负载率、CPU空闲值、连接链路的数量和盘负载率中的至少一个。
17.一种网络状态服务器,包括:
逻辑距离获得装置,用于获得在被提供有所述多个分散/排列信息分布服务器的各站点和一个访问客户机之间的各逻辑距离;
收集装置,用于收集所述客户机的网络状态信息,和在所述各站点中的状态信息;和
服务器确定装置,用于在由所述逻辑距离获得装置获得的逻辑距离、在所述各站点和所述客户机之间的网络状态信息和由所述收集装置收集的在所述站点中的状态信息的基础上从所述多个分散/排列信息分布服务器中确定最佳信息分布服务器。
18.根据权利要求17所述的网络状态服务器,其特征是所述逻辑距离获得装置从包括用于从所述站点之间的路径信息获得到预定网络地址的逻辑距离的装置的路由服务器中获得所述逻辑距离。
19.根据权利要求18所述的网络状态服务器,其特征是还包括一个路径信息存储装置,用于存储在所述各站点和所述客户机之间的路径信息,
其中,当所述路径信息被存储在所述路径信息存储装置中时,所述逻辑距离获得装置从存储在所述路径信息存储装置中的所述路径信息中获得所述逻辑距离。
20.根据权利要求19所述的网络状态服务器,其特征是当在一个预定的周期内没有来自所述客户机的访问时,所述路径信息存储装置丢弃在所述各站点和所述客户机之间的网络状态信息。
21.根据权利要求17所述的网络状态服务器,其特征是还包括一个状态信息存储装置,用于存储在所述个站点和所述客户机之间的网络状态信息和在所述站点中的状态信息;
其中,当所述状态信息被存储在所述状态信息存储装置中时,所述收集装置从存储在所述状态信息存储装置中的状态信息中收集所述状态信息。
22.根据权利要求21所述的网络状态服务器,其特征是当在一个预定的时间周期内没有来自所述客户机的访问时,所述状态信息存储装置丢弃在所述个站点和所述客户机之间的网络状态信息。
23.根据权利要求21所述的网络状态服务器,其特征是所述状态信息存储装置将所存储的状态信息存储在所述站点中达一个预定的周期。
24.根据权利要求21所述的网络状态服务器,其特征是所述状态信息存储装置使用一个预定的近似等式近似所述状态信息并将其存储在所述站点中。
25.根据权利要求17所述的网络状态服务器,其特征是当收集在所述各站点和所述客户机之间的网络状态信息时,所述收集装置收集所述客户机和所述各站点之间的响应时间、路由器步数、和包损失率中的至少一个。
26.根据权利要求17所述的网络状态服务器,其特征是在所述站点中的所述状态信息包括在所述站点中的所述网络状态信息和所述信息分布服务器的所述状态信息中的至少一个。
27.根据权利要求26所述的网络状态服务器,其特征是当收集所述各站点中的网络状态信息时,所述收集装置收集在所述各站点中的拥挤程度、包数量和包误差数量中的至少一个。
28.根据权利要求26所述的网络状态服务器,其特征是当收集所述多个分散/排列信息分布服务器的所述状态信息时,所述收集装置收集所述信息分布服务器的CPU负载率、CPU空闲值、连接链路的数量和盘负载率中的至少一个。
29.根据权利要求17所述的网络状态服务器,其特征是还包括:
路径信息存储装置,用于存储在所述各站点和所述客户机之间的路径信息;和
状态信息存储装置,用于存储在所述各站点和所述客户机之间的网络状态信息,和在所述站点中的状态信息,
其中,所述服务器确定装置确定所述信息分布服务器,在该信息分布服务器中,在所述存储的路径信息的基础上,下述等式中的最佳服务器判断值Snm满足作为最佳信息分布服务器的预定条件,所述状态信息和预定加权系数是:
·网络状态值:K1n=RTn’A+RNn’B+PLn’C
·站点内网络状态值:K2n=Csn’D+PSn’E+ESn’F
·服务器状态值:
K3nm=CPUnm’G+IDLEnm’H+LINKnm’I+IOnm’J
·最佳站点判断值:Kn=K1n’K+K2n’L+ASLn’M
·最佳服务器判断值:Snm=Kn’N+K3nm’O
(另外,n:服务器站点的数量,m:服务器的数量,A到O:加权系数,和对于各符号来讲,ASLn:在所述网络之间通过AS路径的逻辑距离(使用所述BGP的路径信息)、RTn:响应时间、RNn:路由器步数(路由器中继段的数量)、PLn:包损失率、CSn:在所述站点中的拥挤程度、PSn:包误差的数量、CPUnm:CPU负载率、IDLEnm:CPU空闲值、LINKnm:连接链路的数量、IOnm:怕们负载率)。
30.一种网络状态服务器,包括:
逻辑距离获得装置,用于获得在被提供有多个分散/排列信息分布服务器的各站点和所述访问客户机之间的各逻辑距离;
收集装置,用于收集在所述各站点和所述客户机之间的网络状态信息和在所述站点中的状态信息;
站点确定装置,用于当它判断来自所述客户机的访问是第一次访问时,在由所述逻辑距离获得装置所获得的逻辑距离的基础上从所述各站点中确定所述最佳站点;
第一服务器确定装置,用于在一个预定条件的基础上在由所述最佳站点确定装置确定的所述最佳站点中确定所述最佳信息分布服务器;和
第二服务器确定装置,用于当它判断来自所述客户机的访问不是所述第一次访问时,在从所述逻辑距离获得装置获得的所述逻辑距离、在所述各站点和所述客户机之间的网络状态信息和在所述站点内由所述收集装置收集的状态信息的基础上从所述多个分散/排列信息分布服务器中确定所述最佳信息分布服务器。
31.根据权利要求30所述的网络状态服务器,其特征是所述逻辑距离获得装置从一个路由服务器中获得所述逻辑距离,所述路由服务器包括一个用于从所述站点之间的路径信息获得到达一个预定网络地址的逻辑距离的装置。
32.根据权利要求31所述的网络状态服务器,其特征是还包括一个路径信息存储装置,用于存储在所述各站点和所述客户机之间的路径信息,
其中,当所述路径信息被存储在所述路径信息存储装置中时,所述逻辑距离获得装置从所述路径信息中获得所述逻辑距离。
33.根据权利要求32所述的网络状态服务器,其特征是当在一个预定的周期内没有来自所述客户机的访问时,所述路径信息存储装置丢弃在所述各站点和所述客户机之间的路径信息。
34.根据权利要求27所述的网络状态服务器,其特征是还包括一个状态信息存储装置,用于存储在所述各站点和所述客户机之间的网络状态信息和在所述站点中的状态信息,
其中,当所述状态信息被存储在所述状态信息存储装置中时,所述收集装置从存储在所述状态信息息存储装置中的状态信息中收集所述状态信息。
35.根据权利要求34所述的网络状态服务器,其特征是当在一个预定的周期内没有来自所述客户机的访问时,所述状态信息存储装置丢弃在所述各站点和所述客户机之间的网络状态信息。
36.根据权利要求34所述的网络状态服务器,其特征是所述状态信息存储装置将所存储的状态信息存储在所述站点中达一个预定周期。
37.根据权利要求34所述的网络状态服务器,其特征是所述状态信息存储装置利用一个预定的近似等式近似所述状态信息并将其存储在所述站点中。
38.根据权利要求30所述的网络状态服务器,其特征是所述站点确定装置将其中在所述各站点和所述客户机之间的各逻辑距离最小的站点确定为所述最佳站点。
39.根据权利要求30所述的网络状态服务器,其特征是所述第一服务器确定装置将所述最佳站点中的预定信息分布服务器确定为所述最佳信息分布服务器。
40.根据权利要求30所述的网络状态服务器,其特征是所述第一服务器确定装置将按照预定顺序确定的信息分布服务器确定为所述最佳信息分布服务器。
41.根据权利要求30所述的网络状态服务器,其特征是所述第一服务器确定装置从所述最佳站点中的信息分布服务器中任意确定所述信息分布服务器。
42.根据权利要求30所述的网络状态服务器,其特征是所述第一服务器确定装置在所述最佳站点中的状态信息的基础上确定所述最佳信息分布服务器。
43.根据权利要求30所述的网络状态服务器,其特征是当收集在所述各站点和所述客户机之间的网络状态信息时,所述收集装置至少收集在所述客户机和所述各站点之间的响应时间、路由器步数和包损失率中的一个信息。
44.根据权利要求30所述的网络状态服务器,其特征是在所述站点中的状态信息包括在所述站点中的所述网络状态信息和在所述站点中所述信息分布服务器的状态信息中的一个信息。
45.根据权利要求44所述的网络状态服务器,其特征是当收集在所述站点中的网络状态信息时,所述收集装置至少收集所述站点中的拥挤程度、包数量和包误差数量中的一个信息。
46.根据权利要求44所述的网络状态服务器,其特征是当收集所述多个分散/排列信息分布服务器的所述状态信息时,所述收集装置至少收集所述多个分散/排列信息分布服务器的CPU负载率、CPU空闲值、连接链路的数量和盘负载率中的一个信息。
47.根据权利要求30所述的网络状态服务器,其特征是还包括:路径信息存储装置,用于存储在所述各站点和所述客户机之间的路径信息;和状态信息存储装置,用于存储在所述各站点和所述客户机之间的网络状态信息、在被提供有所述多个分散/排列信息分布服务器的所述站点中的状态信息,
其中,所述第二服务器确定装置在所存储的路径信息、所述状态信息和预定加权系数的基础上将其中在下述等式中的最佳服务器判断值Snm满足一个预定条件的信息分布服务器确定为所述最佳信息分布服务器;
·网络状态值:K1n=RTn’A+RNn’B+PLn’C
·站点内网络状态值:K2n=Csn’D+PSn’E+ESn’F
·服务器状态值:
K3nm=CPUnm’G+IDLEnm’H+LINKnm’I+IOnm’J
·最佳站点判断值:Kn=K1n’K+K2n’L+ASLn’M
·最佳服务器判断值:Snm=Kn’N+K3nm’O
(另外,n:站点的数量;m:服务器的数量;A到O:加权系数和用于各站点;ASLn:网络间通过AS路径的逻辑距离(使用BGP的路径信息);RTn:响应时间;Ren:路由器步数(路由中继段的数量),PLn:包损失率;CSn:在所述站点中的拥挤程度;PSn:在所述站点中的包数量;Esn:包误差的数量;CPUnm:CPU负载率;IDLEnm:CPU空闲值;LINKnm:连接链路的数量和IOnm:盘负载率)。
48.一种信息分布系统,包括:
多个分散/排列信息分布服务器;和一网络状态服务器,
所述信息分布服务器包括:
询问装置,用于响应一个访问客户机向所述网络状态服务器询问在所述多个分散/排列信息分布服务器当中的最佳信息分布服务器;
响应接收装置,用于从所述网络状态服务器接收一个响应;和
指出装置,用于向所述访问客户机指出所述最佳信息分布服务器,
所述网络状态服务器包括:
询问响应装置,用于从所述询问装置接收所述询问;
逻辑距离获得装置,用于获得在被提供有所述多个分散/排列信息分布服务器的所述各站点和所述客户机之间的相应距离;
站点确定装置,用于在所获得的逻辑距离的基础上从所述各站点确定所述最佳站点;
服务器确定装置,用于在一个预定条件的基础上从在由所述站点确定装置确定的最佳站点中的多个信息分布服务器中确定所述最佳信息分布服务器;和
响应传输装置,用于将由所述服务器确定装置确定为所述最佳服务器的服务器返回给已经传输了所述询问的所述多个分散/排列信息分布服务器。
49.根据权利要求48所述的信息分布系统,其特征是还包括一个路由服务器,所述路由服务器包括:一个路由服务器,
所述路由服务器包括:用于从所述站点之间的所述路径信息获得到一个预定网络地址的逻辑距离,和
当所述逻辑距离获得装置获得所述逻辑距离时提供所述逻辑距离的装置。
50.根据权利要求48所述的信息分布系统,其特征是所述信息分布系统还包括:
用于收集在所述信息分布服务器所属的所述站点与所属客户机之间的网络状态信息的装置,和
网络状态传输装置,用于将所收集的网络状态信息传输给所述网络状态服务器。
51.根据权利要求48所述的信息分布系统,其特征是所述信息分布系还包括:
用于收集在所述信息分布服务器所属的所属站点中的网络状态信息以及所述信息分布服务器的状态信息的装置;和
站点内信息传输装置,用于向所述网络状态服务器传输所收集的站点中网络状态信息和所述信息分布服务器的状态信息。
52.一种信息分布系统,包括:多个分散/排列信息分布服务器,和一个网络状态服务器,
所述信息分布服务器包括:
询问装置,用于响应一个访问客户机向所述网络状态服务器询问在所述多个分散/排列信息分布服务器当中的最佳信息分布服务器;
响应接收装置,用于从所述网络状态服务器接收一个响应;和指出装置,用于向所述访问客户机指出所述最佳信息分布服务器,
所述网络状态服务器包括:
逻辑距离获得装置,用于获得在所述被提供有多个分散/排列信息分布服务器的各站点和所述客户机之间的相应逻辑距离;
收集装置,用于收集在所述各站点和所述客户机之间的网络状态信息;
服务器确定装置,用于在由所述逻辑距离获得装置获得的所述逻辑距离、由所述收集装置收集的在所述各站点和所述客户机之间的网络状态信息和在所述站点内的所述状态信息的基础上从所述多个分散/排列信息分布服务器中确定所述最佳信息分布服务器;和
响应传输装置,用于将由所述服务器确定装置确定为所述最佳服务器的服务器返回到已经传输了所述询问的所述多个分散/排列信息分布服务器。
53.根据权利要求52所述的信息分布系统,其特征是还包括一个路由服务器,
所述路由服务器包括一个用于从所述站点之间的所述路径信息获得到一个预定网络地址的逻辑距离,和
当所述逻辑距离获得装置获得所述逻辑距离时提供所述逻辑距离的装置。
54.根据权利要求52所述的信息分布系统,其特征是所述信息分布系统还包括:
用于收集所述信息分布服务器所属的所述站点和所属客户机之间的网络状态信息的装置;和
网络状态传输装置,用于向所述网络状态服务器传输所收集的网络状态信息。
55.根据权利要求52所述的信息分布系统,其特征是所述信息分布服务器还包括:
用于收集所述信息分布服务器所属的站点的网络状态信息,和所属信息分布服务器的状态信息;和
站点内信息传输装置,用于将所收集的所述站点内的网络状态信息和所述信息分布服务器的所述状态信息传输给所述网络状态服务器。
56.一种信息分布服务器,其特征是包括多个分散/排列信息分布服务器和一个网络状态服务器,
所述信息分布服务器包括:
询问装置,用于响应一个访问客户机向所述网络状态服务器询问在所述多个分散/排列信息分布服务器当中的所述最佳信息分布服务器;
响应接收装置,用于从所述网络状态服务器接收一个响应;和
指出装置,用于向所述客户机指出所述最佳信息分布服务器,
所述网络状态服务器包括:
询问接收装置,用于从所述询问装置接收所述询问;
逻辑距离获得装置,用于获得在被提供有所述多个分散/排列信息分布服务器的各站点与所述访问客户机之间的相应距离;
收集装置,用于收集在所述各站点和所述客户机之间的网络状态信息和在各站点中的状态信息;
站点确定装置,用于当它判断来自所述客户机的访问是第一次访问时,在由所述逻辑距离获得装置所获得的所述逻辑距离的基础上从所述各站点中确定所述最佳站点;
第一服务器确定装置,用于在一个预定条件的基础上从所述各站点中的信息分布服务器中确定所述最佳信息分布服务器;
第二服务器确定装置,用于当它判断来自所述客户机的访问不是所述第一次访问时,在从所述逻辑距离获得装置获得的逻辑距离、在所述各站点和所述客户机之间的网络状态信息以及在所述各站点中由所述收集装置收集的所述状态信息的基础上从所述多个分散/排列信息分布服务器中确定所述最佳信息分布服务器;和
响应传输装置,用于将由所述第一服务器确定装置或第二服务器确定装置确定为所述最佳信息分布服务器的所述服务器返回到已经传输了所述询问的所述多个分撒/排例信息分布服务器。
57.根据权利要求56所述的信息分布系统,其特征是还包括一个路由服务器,
所述路由服务器包括一个用于从所述站点之间的所述路径信息获得到一个预定网络地址的逻辑距离,和
当所述逻辑距离获得装置获得所述逻辑距离时提供所述逻辑距离的装置。
58.根据权利要求56所述的信息分布系统,其特征是所述信息分布服务器包括:
用于收集在所述信息分布服务器所属的所述站点和所述访问客户机之间的网络状态信息的装置;和
网络状态传输装置,用于将所收集的网络状态信息传输给所述网络状态服务器。
59.根据权利要求56所述的信息分布系统,其特征是所述信息分布服务器还包括:
用于收集所述信息分布服务器所属的所述站点的网络状态信息,和所述信息分布服务器的状态信息;和
站点内信息传输装置,用于将所收集的所述站点内的网络状态信息和所述信息分布服务器的状态信息传输给所述网络状态服务器。
60.一种用于控制网络状态服务器的网络状态服务器控制方法,所述方法包括:
逻辑距离获得步骤,用于获得在被提供有多个分散/排列信息分布服务器的各站点和一个访问客户机之间的相应距离;和
站点确定步骤,用于在所获得的逻辑距离的基础上从所述各站点中确定一个最佳站点。
61.根据权利要求60所述的网络状态服务器控制方法,其特征是所述逻辑距离获得步骤包括从一个路由服务器获得所述逻辑距离的步骤,所述路由服务器包括用于从所述站点之间的路径信息获得到一个预定网络地址的所述逻辑距离的装置。
62.根据权利要求61所述的网络状态服务器控制方法,其特征是所述网络状态服务器包括一个路径信息存储装置,
所述网络状态服务器控制方法还包括路径信息存储步骤,用于存储在所述各站点和所述客户机之间的路径信息,和
当所述路径信息被存储在所述路径信息存储装置中时,所述逻辑距离获得步骤包括从存储在所述路径信息存储装置中的所述路径信息中获得所述逻辑距离的步骤。
63.根据权利要求62所述的网络状态服务器控制方法,其特征是当在一个预定的周期内没有来自所述客户机的访问时,所述路径信息存储步骤包括丢弃在存储在所述路径信息存储装置中的各站点和所述客户机之间的路径信息的步骤。
64.根据权利要求60所述的网络状态服务器控制方法,其特征是所述确定步骤包括将其中在所述各站点和所述客户机之间的相应逻辑距离最小的站点确定为所述最佳站点的步骤。
65.根据权利要求60所述的网络状态服务器控制方法,其特征是还包括服务器确定步骤,用于在一个预定条件的基础上从在所述站点确定步骤中确定的所述最佳站点中的信息分布服务器中确定最佳信息分布服务器。
66.根据权利要求65所述的网络状态服务器控制方法,其特征是所述服务器确定步骤包括将所述最佳站点中的一个预定信息分布服务器确定为所述最佳信息分布服务器。
67.根据权利要求65所述的网络状态服务器控制方法,其特征是所述服务器确定步骤包括将按照预定顺序确定的信息分布服务器确定为最佳信息分布服务器的步骤。
68.根据权利要求65所述的网络状态服务器控制方法,其特征是所述服务器确定步骤包括从所述最佳站点中的信息分布服务器中任意确定所述信息分布服务器的步骤。
69.根据权利要求65所述的网络状态服务器控制方法,其特征是还包括一个状态信息收集步骤,用于收集在被提供有所述多个分散/排列信息分布服务器的所述站点中的状态信息,
其中,所述服务器确定步骤包括作为一个条件确定在所述最佳站点中使用所收集状态信息的最佳信息分布服务器的步骤。
70.根据权利要求69所述的网络状态服务器控制方法,其特征是所述网络状态服务器包括一个状态信息存储装置,
所述网络状态服务器控制方法还包括一个状态信息存储步骤,用于将所述站点中收集的的状态信息存储到所述状态信息存储装置中,和
当在所述最佳站点中的的状态信息被存储在所述状态信息存储装置中时,所述访问器确定步骤包括作为一个条件确定在所述最佳站点中使用所存储的状态信息的最佳信息分布服务器的步骤。
71.根据权利要求70所述的网络状态服务器控制方法,其特征是还包括一个状态信息丢弃步骤,用于在经过一个预定的周期之后丢弃在所述站点中存储在所述状态信息存储装置中的所述状态信息。
72.根据权利要求70所述的网络状态服务器控制方法,其特征是所述状态信息存储步骤包括使用一个预定的近以等式近似所述状态信息并将器存储在所述站点中的步骤。
73.根据权利要求69所述的网络状态服务器控制方法,其特征是在所述站点中的所述状态信息包括在所述站点中的所述网络状态信息和在所述站点中信息分布服务器的所述状态信息中的至少一种信息。
74.根据权利要求73所述的网络状态服务器控制方法,其特征是当收集在被提供有所述多个分散/排列信息分布服务器的所述各站点中的所述网络状态信息时,所述收集步骤包括收集在所述各站点中拥挤程度、包数量和包误差数量中的至少一种信息的步骤。
75.根据权利要求73所述的网络状态服务器控制方法,其特征是收集所述多个分散/排列信息分布服务器的所述状态信息的收集步骤包括收集所述信息分布服务器的CPU负载率、CPU空闲值、连接链路的数量和盘负载率中的至少一个信息。
76.一种用于控制一个网络状态服务器的网络状态服务器控制方法,所述方法包括:
逻辑距离获得步骤,用于获得在被提供有多个分散/排列信息分布服务器的各站点和一个访问客户机之间的各逻辑距离;
收集步骤,用于收集在所述各站点和所述客户机之间的网络状态信息和在所述站点中的状态信息;和
服务器确定步骤,用于在所获得的逻辑距离和在所述收集步骤中收集的在所述各站点和所述客户机之间的的网络状态信息以及在所述站点中的所述状态信息的基础上,从所述信息分布服务器中确定所述最佳信息分布服务器。
77.根据权利要求76所述的网络状态服务器控制方法,其特征是所述逻辑距离获得步骤包括从一个路由服务器获得所述逻辑距离的步骤,所述路由服务器包括一个用于从所述站点之间的路径信息获得到一个预定网络地址的逻辑距离的装置。
78.根据权利要求77所述的网络状态服务器控制方法,其特征是所述网络状态服务器包括一个路径信息存储装置;
所述网络状态服务器控制方法还包括一个路径信息存储步骤,用于将在所述各站点和所述客户机之间的路径信息存储到所述路径信息存储装置中,和
当所述路径信息被存储在所述路径信息存储装置中时,所述逻辑距离获得步骤包括从存储在所述路径信息存储装置中的路径信息中获得所述逻辑距离的步骤。
79.根据权利要求78所述的网络状态服务器控制方法,其特征是当在一个预定的周期内没有来自所述客户机的访问时,所述路径信息存储步骤包括丢弃存储在所述路径信息存储装置中在所述各站点和所述客户机之间的路径信息的步骤。
80.根据权利要求76所述的网络状态服务器控制方法,其特征是所述网络状态服务器包括一个状态信息存储装置,
所述网络状态服务器控制方法还包括一个状态信息存储步骤,用于将在所述各站点和所述客户机之间的网络状态信息以及在所述站点中的状态信息存储到所述状态信息存储装置中,和
当所述状态信息被存储在所述状态信息存储装置中时,所述收集步骤包括从存储在所述状态信息存储装置中的所述状态信息收集所述状态信息的步骤。
81.根据权利要求80所述的网络状态服务器控制方法,其特征是当在一个预定的周期内没有来自所述客户机的访问时,所述状态信息储步骤包括丢弃存储在所述状态信息存储装置中在所述各站点和所述客户机之间的所述网络状态信息的步骤。
82.根据权利要求80所述的网络状态服务器控制方法,其特征是还包括一个状态信息丢弃步骤,用于在一个预定周期过后丢弃所述站点中存储在所述状态信息存储装置中的所述状态信息。
83.根据权利要求80所述的网络状态服务器控制方法,其特征是所述状态信息存储步骤包括利用一个预定的近似等式近似所述状态信息并将其存储到所述站点中的步骤。
84.根据权利要求76所述的的网络状态服务器控制方法,其特征是当收集在所述各站点和所述客户机之间的所述网络状态信息时,所述收集步骤包括收集在所述访问客户机和所述各站点之间的响应时间、路由器步数和包损失率中的至少一个信息。
85.根据权利要求76所述的网络状态服务器控制方法,其特征是在所述各站点中的状态信息包括在所述各站点中的所述网络状态信息和所述多个分散排列信息分布服务器的所述状态信息中的至少一种信息。
86.根据权利要求76所述的网络状态服务器控制方法,其特征是当收集在所述各站点中的网络状态信息时,所述收集步骤包括收集在所述各站点中的拥挤程度、包数量和报务查数量中的至少一个信息。
87.根据权利要求85所述的网络状态服务器控制方法,其特征是当收集所述多个分散/排列信息分布服务器的状态信息时,所述收集步骤包括收集所述多个分散/排列信息分布服务器的CPU负载率、CPU空闲值、连接链路的数量和盘负载率中的至少一种信息。
88.根据权利要求76所述的网络状态服务器控制方法,其特征是所述网络状态服务器包括一个路径信息存储装置和一个状态信息存储装置,
 所述网络状态服务器控制方法还包括:路径信息存储步骤,用于将在所述各站点和所述客户机之间的路径信息存储到所述路径信息存储装置中;和
状态信息存储步骤,用于将在所述各站点和所述客户机之间的网络状态信息和在所述各站点中的状态信息存储到所述状态信息存储装置中,
所述服务器确定步骤包括在所存储的路径信息、所述状态信息和预定加权系数的基础上将其中在下述等式中的最佳服务器判断值Snm满足一个预定条件的信息分布服务器确定为所述最佳信息分布服务器的步骤;
·网络状态值:Kln=RTn’A+RNn’B+PLn’C
·站点内网络状态值:K2n=Csn’D+PSn’E+ESn’F
·服务器状态值:K3nm=CPUnm’G+IDLEnm’H+LINKnm’I+IOnm’J
·最佳站点判断值:Kn=Kln’K+K2n’L+ASLn’M
·最佳服务器判断值:Snm=Kn’N+K3nm’O
(另外,n:站点的数量;m:服务器的数量;A到O:加权系数,用于相应符号,ASLn:在所述网络之间经过AS路径(使用BGP的路径信息)的逻辑距离;RTn:响应时间;RNn:路由器步数(路由器中继段的数量);PLn:包损失率;CSn:在站点中的拥挤程度;PSn:在站点中包的数量;ESn:包误差的数量;CPUnm:CPU负载率;IDLEnm:CPU空闲值;LINKnm:连接链路的数量;IOnm:盘负载率)。
89.一种网络状态服务器控制方法,其特征是包括:
逻辑距离获得步骤,用于获得在被提供有多个分散/排列信息分布服务器的各站点和一个访问客户机之间的相应逻辑距离;
收集步骤,用于收集在所述各站点和所述客户机之间的网络状态信息和在所述各站点中的状态信息;
站点确定步骤,用于当它判断来自所述客户机的访问是第一次访问时,在所获得的逻辑距离的基础上从所述各站点中确定所述最佳站点;
第一服务器确定步骤,用于在一个预定条件的基础上从所述信息分布服务器中确定所述最佳信息分布服务器;和
第二服务器确定步骤,用于当它判断来自所述客户机的访问不是所述第一次访问时,在所获得的逻辑距离、在所述收集步骤中收集的在被提供有所述多个分散/排列信息分布服务器的所述各站点和所述客户机之间的网络状态信息和在所述被提供有所述多个分散/排列信息分布服务器的所述站点中的所述状态信息的基础上从所述分散/排列信息分布服务器中确定所述最佳信息分布服务器。
90.根据权利要求89所述的网络状态服务器控制方法,其特征是所述逻辑距离获得步骤包括从一个路由服务器获得所述逻辑距离的步骤,所述路由服务器包括一个用于从所述站点之间的路径信息获得到一个预定网络地址的所述逻辑距离的装置。
91.根据权利要求90所述的网络状态服务器控制方法,其特征是所述网络状态服务器包括一个路径信息存储装置,
所述网络状态服务器控制方法还包括一个路径信息存储步骤,用于将在被提供有所述多个分散/排列信息分布服务器的所述各站点和所述客户机之间的路径信息存储到所述路径信息存储装置中,和
当所述路径信息被存储在所述路径信息存储装置中时,所述逻辑距离获得步骤包括从存储在所述路径信息存储装置的路径信息中获得所述逻辑距离的步骤。
92.根据权利要求91所述的网络状态服务器控制方法,其特征是当在一个预定的周期内没有来自所述客户机的访问时,所述路径信息存储步骤包括丢弃存储在所述路径信息存储装置中的在所述各站点和所述客户机之间的所述路径信息。
93.根据权利要求89所述的网络状态服务器控制方法,其特征是所述网络状态服务器包括一个状态信息存储装置,
所述网络状态服务器控制方法还包括一个状态信息存储步骤,用于将在被提供有所述多个分散/排列信息分布服务器的所述各站点和所述客户机之间的网络状态信息、在被提供有所述多个信息分布服务器的所述站点中的状态信息存储到所述状态信息存储装置中,和
当所述状态信息被存储在所述状态信息存储装置中时,所述收集步骤包括从存储在所述状态信息存储装置的状态信息中收集所述状态信息的步骤。
94.根据权利要求93所述的网络状态服务器控制方法,其特征是当在一个预定的周期内没有来自所述客户机的访问时,所述状态信息存储步骤包括丢弃存储在所述状态信息存储装置中的在所述各站点和所述客户机之间的所述网络状态信息的步骤。
95.根据权利要求93所述的网络状态服务器控制方法,其特征是还包括一个状态信息丢弃步骤,用于在一个预定的周期之后丢弃存储在所述状态信息存储装置中的所述站点内的状态信息。
96.根据权利要求93所述的网络状态服务器控制方法,其特征是所述状态信息存储步骤包括利用一个预定的近似等式近似和存储所述站点内的状态信息的步骤。
97.根据权利要求89所述的网络状态服务器控制方法,其特征是所述站点确定步骤包括将其中在所述被提供有所述多个分散/排列信息分布服务器的所述各站点和所述客户机之间的相应逻辑距离最小的站点确定为所述最佳站点的步骤。
98.根据权利要求89所述的网络状态服务器控制方法,其特征是所述第一服务器确定步骤包括将在所述最佳站点中预定信息分布服务器确定为所述最佳信息分布服务器的步骤。
99.根据权利要求89所述的网络状态服务器控制方法,其特征是所述第一服务器确定步骤包括将按照预定顺序确定的信息分布服务器确定为所述最佳信息分布服务器的步骤。
100.根据权利要求89所述的网络状态服务器控制方法,其特征是所述第一服务器确定步骤包括任意确定所述最佳站点中来自所述多个信息分布服务器的任一信息分布服务器的步骤。
101.根据权利要求89所述的网络状态服务器控制方法,其特征是所述第一服务器确定步骤包括在所述最佳站点内的所述状态信息的基础上确定所述最佳信息分布服务器的步骤。
102.根据权利要求89所述的网络状态服务器控制方法,其特征是当收集在被提供有所述多个信息分布服务器的所述各站点和所述客户机之间的网络状态信息时,所述收集步骤包括收集在所述访问客户机和所述各站点之间的响应时间、路由器步数量和包损失率中的至少一个信息的步骤。
103.根据权利要求89所述的网络状态服务器控制方法,其特征是在所述站点中的所述状态信息包括在所述站点中的所述网络状态信息和在所述站点中的信息分布服务器的所述状态信息中的至少一个信息。
104.根据权利要求103所述的网络状态服务器控制方法,其特征是当收集在被提供有所述多个分散/排列信息分布服务器的所述站点中的所述网络状态信息时,所述收集步骤包括收集在所述站点中拥挤程度、包数量和包误差数量中的至少一个信息的步骤。
105.根据权利要求103所述的网络状态服务器控制方法,其特征是当收集所述分散/排列信息分布服务器的所述状态信息时,所述收集步骤包括收集所述信息分布服务器的CPU负载率、CPU空闲值、连接链路的数量和盘负载率中的至少一个信息。
106.根据权利要求89所述的网络状态服务器控制方法,其特征是所述网络状态服务器包括一个路径信息存储装置和一个状态信息存储装置,
所述网络状态服务器控制方法还包括:路径信息存储步骤,用于将在被提供有所述多个信息分布服务器的所述各站点和所述客户机之间的网络状态信息存储到所述路径信息存储装置中,和
状态信息存储步骤,用于将被提供有所述多个分散/排列信息分布服务器的所述各站点和所述客户机之间的网络状态信息以及在被提供有所述多个分散/排列信息分布服务器的所述站点中的状态信息存储到所述状态信息存储装置中,和
所述第二服务器确定步骤包括在所述存储的路径信息、所述状态信息和一个预定加权系数的基础上将其中在下述等式中的最佳服务器判断值Snm满足预定条件的一个信息分布服务器确定为所述最佳信息分布服务器的步骤;
·网络状态值:Kln=RTn’A+RNn’B+PLn’C
·站点内网络状态值:K2n=Csn’D+PSn’E+ESn’F
·服务器状态值:K3nm=CPUnm’G+IDLEnm’H+LNKnm’I+IOnm’J
·最佳站点判断值:Kn=Kln’K+K2n’L+ASLn’M
·最佳服务器判断值:Snm=Kn’N+K3nm’O
(另外,n:站点数;m:服务器数量;A到O:加权系数,用于各符号;ASLn:在网络之间经过AS路径(使用GPB的路径信息)的逻辑距离;RTn:响应时间;RNn:路由器步数(路由器中继段的数量);PLn:包损失率;CSn:站点内的拥挤程;PSn:站点内包的数量;ESn:包误差的数量;CPUnm:CI负载率;IDLEnm:CPU空闲值;LINKnm:连接链路的数量;IOnm:盘负载率)。
107.一种用于控制信息分布服务器的信息分布系统控制方法,所述信息分布系统包括多个分散/排列的信息分布服务器和一个网络状态服务器,
所述方法包括:在所述的信息分布服务器中,
询问步骤,用于响应一个访问服务器向所述网络状态服务器询问所述多个信息分布服务器中的最佳信息分布服务器;
响应接收步骤,用于从所述网络状态服务器接收一个询问;和
指出步骤,用于向所述访问客户机指出所述最佳信息分布服务器,
在所述的网络状态服务器中,
询问接收步骤,用于接收来自所述询问步骤的所述询问;
逻辑距离获得步骤,用于获得在被提供有所述多个信息分布服务器的所述各站点和所述客户机之间的相应距离;
站点确定步骤,用于在所获得的逻辑距离的基础上从被提供有所述多个信息分布服务器的所述各站点中确定所述最佳站点;
服务器确定步骤,用于在一个预定条件的基础上从由所述站点确定步骤确定的最佳站点中的信息分布服务器中确定所述最佳信息分布服务器;和
响应传输步骤,用于将在所述服务器确定步骤中被确定为所述最佳站点的所述服务器返回到已经传输了所述询问的信息分布服务器。
108.根据权利要求107所述的信息分布系统控制方法,其特征是所述信息分布系统还包括一个路由服务器,
所述控制方法包括:在所述路由服务器中,逻辑距离计算步骤,用于从所述站点之间的所述路径信息获得到一个预定地址网络的逻辑距离,和
所述逻辑距离获得步骤包括获得在所述逻辑距离计算步骤中计算的所述逻辑距离。
109.根据权利要求107所述的信息分布系统控制方法,其特征是还包括:在所述信息分布服务器中,
用于收集所述信息分布服务器所属的站点和所述访问客户机之间的网络状态信息的步骤;和
网络状态传输步骤,用于将所收集的网络状态信息传输给所述网络状态服务器。
110.根据权利要求107所述的信息分布系统控制方法,其特征是还包括:在所述信息分布服务器中,用于收集在所述信息分布服务器所属的所述站点中的网络状态信息和所述信息分布服务器的状态信息的步骤;和
用于将所收集的所述站点内的网络状态信息和所述信息分布服务器的状态信息传输给所述网络状态服务器的站点内信息传输步骤。
111.一种用于控制信息分布系统的信息分布系统控制方法,所述信息分布系统包括多个分散/排列的信息分布服务器和一个网络状态服务器,
所述方法包括:在所述信息分布服务器中,
询问步骤,用于响应一个访问客户机询问所述网络状态服务器在所述多个信息分布服务器当中的最佳信息分布服务器;
响应接收步骤,用于从所述网络状态服务器接收一个响应;和
指出步骤,用于向所述客户机指出所述最佳信息分布服务器,和
在所述网络状态服务器中,
询问接收步骤,用于接收来自所述询问步骤的所述询问;
逻辑距离获得步骤,用于获得在所述各站点和所述客户机之间的相应逻辑距离;
收集步骤,用于收集在所述各站点和所述客户机之间的网络状态信息和在所述各站点中的状态信息;
服务器确定步骤,用于在所述逻辑距离获得步骤获得的所述逻辑距离、在所述收集步骤中收集的在所述各站点和所述客户机之间的网络状态信息和在所述站点中的状态信息的基础上从所述多个分散/排列信息分布服务器中确定所述最佳信息分布服务器;和
响应传输步骤,用于将在所述服务器确定步骤中被确定为所述最佳信息分布服务器的所述信息分布服务器返回给已经传输了所述询问的所述多个分散/排列信息分布服务器。
112.根据权利要求111所述的信息分布系统控制方法,其特征是所述信息分布系统包括一个路由服务器,
所述控制方法包括,在所述路由服务器中,逻辑距离获得步骤,用于从所述站点之间的所述路径信息获得到一个预定网络地址的逻辑距离,和
所述逻辑距离获得步骤包括获得在所述逻辑距离计算步骤中计算的所述逻辑距离。
113.根据权利要求111所述的信息分布系统控制方法,其特征是还包括:在所述信息分布服务器中,
用于收集在所述信息分布服务器所属的所述站点和所述访问客户机之间的网络状态信息的步骤;和
用于将所收集的网络状态信息传输给所述网络状态服务器的步骤。
114.根据权利要求111所述的信息分布系统控制方法,其特征是还包括:在所述信息分布服务器中,
用于收集在所述信息分布服务器所属的所属站点和所述客户机之间的网络状态信息以及所述信息分布服务器的状态信息的步骤;和
站点内信息传输步骤,用于将所收集的在所述站点内的网络状态信息以及所述信息分布服务器的状态信息传输给所述网络状态服务器。
115.一种用于控制信息分布系统的信息分布系统控制方法,所述信息分布系统包括多个分散/排列的信息分布服务器和一个网络状态服务器,
所述控制方法包括:在所述信息分布服务器中,
询问步骤,用于响应一个访问客户机向所述网络状态服务器询问所述多个信息分布服务器中的最佳信息分布服务器;
响应接收步骤,用于从所述网络状态服务器接收一个响应;和
指出步骤,用于向所述客户机指出所素最佳信息分布服务器,
在所述网络状态服务器中,
询问接收步骤,用于接收来自所述询问步骤的询问;
逻辑距离获得步骤,用于获得在所述各站点和所述客户机之间的相应距离;
收集步骤,用于收集在所述各站点和所述客户机之间的网络状态信息和在所述各站点中的状态信息;
站点确定步骤,用于当它判断来自所述客户机的访问是第一次访问时,在在所述逻辑距离获得步骤获得的所述逻辑距离的基础上从被提供有所述多个分散/排列信息分布服务器的所述各站点中确定所述最佳站点;
第一服务器确定步骤,用于在一个预定条件的基础上从由所述站点确定步骤确定的所述最佳站点中的信息分布服务器中确定所述最佳信息分布服务器;
第二服务器确定步骤,用于在由所述逻辑距离获得步骤获得的逻辑距离、在所述收集步骤中收集的在被提供有所述多个分散/排列信息分布服务器的所述各站点和所述客户机之间的网络状态信息以及在被提供有所述多个信息分布服务器的所述站点中的状态信息的基础上从所述多个信息分布服务器中确定所述最佳信息分布服务器;和
响应传输步骤,用于将在所述第一服务器确定步骤或所述第二服务器确定步骤中被确定为所述最佳服务器的所述服务器返回给已经传输了所述询问的所述分散/排列信息分布服务器。
116.根据权利要求115所述的信息分布系统控制方法,其特征是还包括一个路由服务器,
所述控制方法包括:在所述路由服务器中,
逻辑距离计算步骤,用于从所述站点之间的所述路径信息获得到一个预定网络地址的逻辑距离;和
所述逻辑距离获得步骤包括获得在所述逻辑距离获得步骤中计算的所述逻辑距离。
117.根据权利要求115所述的信息分布系统控制方法,其特征是还包括:在所述信息分布服务器中,
用于收集在所述信息分布服务器所属的所述站点和所述访问客户机之间的网络状态信息的步骤;和
将所收集的网络状态信息传输给所述网络状态服务器的网络状态传输步骤。
118.根据权利要求115所述的信息分布系统控制方法,其特征是还包括:在所述信息分布服务器中,
用于收集所述信息分布服务器所属的所述站点的网络状态信息和所述信息分布服务器的状态信息的步骤;和
用于将所收集的所述站点内的网络状态新鲜和所述信息分布服务器的状态信息传输给所述网络状态服务器的站点内信息传输步骤。
119.一种用于存储用于控制一个网络状态服务器的计算机可读网络状态服务器控制程序的存储介质,所述网络状态服务器控制程序包括
逻辑距离获得步骤,用于获得在被提供有多个分散/排列的信息分布服务器的各站点与一个访问客户机之间的相应逻辑距离;和
所述确定步骤在在所获得的逻辑距离的基础上从所述各站点中确定确定一个最佳站点。
120.根据权利要求119所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述逻辑距离获得步骤包括从一个路由服务器中获得所述逻辑距离的步骤,所述路由服务器包括一个用于从所述站点之间的路径信息获得到一个预定网络地址的所述逻辑距离的装置。
121.根据权利要求120所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述网络状态服务器包括一个路径信息存储装置,
所述网络状态服务器控制程序还包括一个路径信息存储步骤,用于存储在所述被提供有多个分散/排列信息分布服务器的所述各站点和所述客户机之间的网络状态信息,和
当所述路径信息被存储在所述路径信息存储装置中时,所述逻辑距离获得步骤包括从存储在所述路径信息存储装置中的所述路径信息中获得所述逻辑距离的步骤。
122.根据权利要求121所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是当在一个预定的周期内没有来自所述客户机的访问时,所述路径信息存储步骤包括丢弃在所述各站点和所述客户机之间存储在所述路径信息存储装置中的路径信息的步骤。
123.根据权利要求119所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述状态确定步骤包括将其中在所述各站点和所述客户机之间的相应逻辑距离最小的站点确定为所述最佳站点的步骤。
124.根据权利要求119所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述程序还包括一个服务器确定步骤,用于在一个预定条件的基础上从在由所述站点确定步骤中确定的所述最佳站点中的信息分布中确定所述最佳信息分布服务器。
125.根据权利要求124所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述服务器确定步骤包括将所述最佳站点中的预定信息分布服务器确定为所述最佳信息分布服务器的步骤。
126.根据权利要求124所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述服务器确定步骤包括将按照预定顺序确定的信息分布服务器确定为所述最佳信息分布服务器的步骤。
127.根据权利要求124所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述服务器确定步骤包括从所述最佳站点中的多个信息分布服务器中任意确定所述最佳信息分布服务器的步骤。
128.根据权利要求124所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述程序还包括一个状态信息收集步骤,用于收集在被提供有所述多个分散/排列信息分布服务器的所述站点中的状态信息,和
所述服务器确定步骤包括作为一个条件使用在所述最佳站点内收集的状态信息确定所述最佳信息分布服务器的步骤。
129.根据权利要求128所述的用于存储所述计算机可读网络状态服务器控制程序的存储介质,其特征是所述网络状态服务器包括一个状态信息存储装置,
所述网络状态服务器控制程序还包括一个状态信息存储步骤,用于将在所述站点内收集的状态信息存储到所述状态信息存储装置中;和
当在所述最佳站点内的状态信息被存储在所述状态信息存储装置中时,所述服务器确定步骤包括作为一个条件使用在所述最佳站点内存储的状态信息确定所述最佳信息分布服务器的步骤。
130.根据权利要求129所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述程序还包括一个状态信息丢弃步骤,用于在一个预定的周期之后丢弃存储在所述状态信息存储装置中的所述站点内的状态信息。
131.根据权利要求129所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述状态信息存储步骤包括使用一个预定的近似等式近似所述状态信息并将其存储在所述站点内的步骤。
132.根据权利要求128所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是在所述站点内的所述状态信息包括在所述站点内的网络状态信息和在所述站点内的所述信息分布服务器的所述状态信息中的至少一个信息。
133.根据权利要求132所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是当收集在被提供有所述多个分散/排列信息分布服务器的的各站点中的网络状态信息时,所述收集步骤包括收集在所述各站点中的拥挤程度、包数量和包误差数量中的至少一个信息的步骤。
134.根据权利要求132所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是用于收集所述分散/排列信息分布服务器的所述状态信息的收集步骤包括收集所述信息分布服务器的CPU负载率、CPU空闲值、连接链路的数量和盘负载率中的至少一个信息的步骤。
135.一种用于存储用于控制网络状态服务器的计算机可读网络状态服务器控制程序的存储介质,其特征是所述程序包括:
逻辑距离获得步骤,用于获得在被提供有多个分散/排列信息分布服务器的各站点和一个访问客户机之间的逻辑距离;
收集步骤,用于收集在所述各站点和所述客户机之间的网络状态信息以及在所述站点中的状态信息;和
服务器确定步骤,用于在由所述逻辑距离获得步骤中获得的逻辑距离、在所述收集步骤中收集的在所述各站点和所述客户机之间的网络状态信息以及在所述站点中的状态信息的基础上从所述多个分散/排列信息分布服务器中确定所述最佳信息分布服务器。
136.根据权利要求135所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述逻辑距离获得步骤包括从一个路由服务器获得所述逻辑距离的步骤,所述路由服务器包括一个用于从所述站点之间的路径信息获得到一个预定网络地址的逻辑距离的装置。
137.根据权利要求136所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述网络状态服务器包括一个路径信息存储装置,
所述网络状态服务器控制程序还包括一个路径信息存储步骤,用于将在所述各站点和所述客户机之间的网络状态信息存储到所述路径信息存储装置中;和
当所述路径信息被存储在所述路径信息存储装置中时,所述逻辑距离获得步骤包括从存储在所述路径信息存储装置中的路径信息中获得所述逻辑距离的步骤。
138.根据权利要求137所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是当在一个预定的周期内没有来自所述客户机的访问时,所述路径信息存储步骤包括丢弃存储在所述路径信息存储装置中的在所述各站点和所述客户机之间的路径信息的步骤。
139.根据权利要求135所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述网络状态服务器包括一个状态信息存储装置,
所述网络状态服务器控制程序还包括一个态信息存储步骤,用于将在所述各站点和所述客户机之间的网络状态信息以及在所述各站点内的状态信息存储到所述状态信息存储装置中;和
当所述状态信息被存储在所述状态信息存储装置中时,所述收集步骤包括从存储在所述状态信息存储装置中的所述状态信息中收集所述状态信息的步骤。
140.根据权利要求139所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是当在一个预定的周期内没有来自所述客户机的访问时,所述状态信息存储步骤包括丢弃存储在所述状态信息存储装置中的在所述各站点和所述客户机之间的所述网络状态信息的步骤。
141.根据权利要求139所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述程序还包括一个状态信息丢弃步骤,用于在经过一个预定的周期之后丟存储在所述状态信息存储装置中的在所述站点内的的状态信息。
142.根据权利要求139所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述状态信息存储步骤包括使用一个预定的近似等式近似所述状态信息并将其存储在所述站点内的步骤。
143.根据权利要求135所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是当收集在所述各站点和所述客户机之间的网络状态信息时,所述收集步骤收集在所述各站点和所述客户机之间的响应时间、路由器步数和包损失率中的至少一个信息。
144.根据权利要求135所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是在所述各站点中的所述状态信息包括在被提供有所述多个分散/排列信息分布服务器的所述站点中的网络状态信息以及所述信息分布服务器的状态信息中的至少一个信息。
145.根据权利要求144所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是当收集在所述各站点中的网络状态信息时,所述收集步骤包括收集在所述各站点中的拥挤程度、包数量和包误差数量中的至少一个信息的步骤。
146.根据权利要求144所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是当收集所述多个分散/排列信息分布服务器的所述状态信息时,所述收集步骤包括收集所述信息分布服务器的CPU负载率、CPU空闲值、连接链路的数量和盘负载率中的至少一个信息的步骤。
147.根据权利要求135所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述网络状态服务器包括一个路径信息存储装置和一个状态信息存储装置,
所述网络状态服务器控制程序还包括:
路径信息存储步骤,用于将所述各站点和所述客户机之间的网络状态信息存储到所述路径信息存储装置中;和
状态信息存储步骤,用于将所述各站点和所述客户机之间的网络状态信息以及在所述各站点内的状态信息存储到所述状态信息存储装置中;和
所述服务器确定步骤包括在所存储的路径信息、所述状态信息和一个预定加系数的基础上将其中在下述等式中的最佳服务器判断值Snm满足一个预定条件的所述信息分布服务器确定为所述最佳信息分布服务器的步骤;
·网络状态值:Kln=RTn’A+RNn’B+PLn’C
·站点内的网络状态值:K2n=Csn’D+PSn’E+ESn’F
·服务器状态值:
K3nm=CPUnm’G+IDLEnm’H+LINKnm’I+IOnm’J
·最佳站点判断值:Kn=Kln’K+K2n’L+ASLn’M
·最佳服务器判断值:Snm=Kn’N+K3nm’O
(另外,n:站点的数量;m:服务器的数量;A到O:加权系数并用于各符号;ASLn:在网络之间经过AS路径(使用BGP的路径信息)的逻辑距离;RTn:响应时间;RNn:路由器步数(路由器中继段的数量);PLn:包损失率;CSn:站点内的拥挤程度;ESn:包误差的数量;CPUnm:CPU负载率;IDLEnm:CPU空闲值;LINKnm连接链路的数量;IOnm:盘负载率)。
148.一种用于存储计算机可读网络状态服务器控制程序的存储方法,包括:
逻辑距离获得步骤,用于获得在被提供有多个分散排列信息分布服务器的各站点和一个访问客户机之间的各逻辑距离;
收集步骤,用于收集在所述各站点和所述客户机之间的网络状态信息以及在所述各站点中的状态信息;
站点确定步骤,用于当它判断来自所述访问客户机的访问是第一次访问时,在由所述逻辑距离获得步骤获得的所述逻辑距离的基础上从被提供有所述多个分散/排列信息分布服务器的所述各站点中确定所述最佳站点;
第一服务器确定步骤,用于在一个预定条件的基础上从在由所述站点确定步骤中确定的所述最佳站点中的多个信息分布服务器中确定所述最佳信息分布服务器;和
第二服务器确定步骤,用于当它判断来自所述客户机的访问不是所述第一次访问时,在由所述逻辑距离获得步骤获得的逻辑距离、在由所述收集步骤收集的在被提供有所述多个分散排列信息分布服务器的所述各站点和所述客户机之间的网络状态信息以及在被提供有所述多个分散/排列信息分布服务器的所述站点中的状态信息的基础上从所述多个分散/排列信息分布服务器中确定所述最佳信息分布服务器。
149.根据权利要求148所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述逻辑距离获得步骤包括从一个路由服务器获得所述逻辑距离的步骤,所述路服务器包括一个用于从所述站点之间的路径信息获得到一个预定网络地址的逻辑距离的装置。
150.根据权利要求149所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述网络状态服务器包括一个路径信息存储装置,
所述网络状态服务器控制程序还包括一个路径信息存储步骤,用于将被提供有所述多个分散/排列信息分布服务器的所述各站点和所述客户机之间的网络状态信息存储到所述路径信息存储装置中;和
当所述路径信息被存储在所述路径信息存储装置中时,所述逻辑距离获得步骤包括从存储在所述路径信息存储装置中的所述路径信息中获得所述逻辑距离的步骤。
151.根据权利要求150所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是当在一个预定的周期内没有来自所述客户机的访问时,所述路径信息存储步骤包括丢弃存储在所述路径信息存储装置中的在所述各站点和所述客户机之间的所述路径信息的步骤。
152.根据权利要求148所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述网络状态服务器包括一个站点信息存储装置,
所述网络状态服务器控制程序包括一个状态信息存储步骤,用于将在被提供有所述多个分散/排列信息分布服务器的所述各站点和所述客户机之间的网络状态信息和在被提供有所述多个分散/排列的信息分布服务器的所述各站点中的状态信息存储到所述状态信息存储装置中;和
当所述状态信息被存储在所述状态信息存储装置中时,所述收集步骤包括从存储在所述状态信息存储装置中的所述状态信息中收集所述状态信息的步骤。
153.根据权利要求152所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是当在一个预定的周期内没有来自所述客户机的访问时,所述状态信息存储步骤包括丢弃存储在所述状态信息存储装置中的在所述各站点和所述客户机之间的网络状态信息的步骤。
154.根据权利要求152所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述程序还包括一个状态信息丢弃步骤,用于在一个预定的周期之后丢弃存储在所述状态信息存储装置中的所述站点内的状态信息。
155.根据权利要求152所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述状态信息存储步骤包括利用一个近似等式近似所述状态信息并将器存储在所述站点内的步骤。
156.根据权利要求148所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述状态确定步骤包括将其中在被提供有所述多个分散/排列信息分布服务器的所述各站点和所述访问客户机之间的相应逻辑距离最小的站点确定为所述最佳站点的步骤。
157.根据权利要求148所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述第一服务器确定步骤包括将所述最佳站点中的一个预定信息分布服务器确定为所述最佳信息分布服务器的步骤。
158.根据权利要求148所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述第一服务器确定步骤包括将按照预定顺序确定的所述信息分布服务器确定为所述最佳信息分布服务器的步骤。
159.根据权利要求148所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述第一服务器确定步骤包括从所述多个信息分布服务器中任意确定在所述最佳站点信息分布服务器的步骤。
160.根据权利要求148所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述第一服务器确定步骤包括在所述最佳站点中的所述状态信息的基础上确定在所述最佳信息站点分布服务器的步骤。
161.根据权利要求148所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是当收集在被提供有所述多个分散/排列信息分布服务器的所述各站点和所述访问客户机之间的网络状态信息时,所述收集步骤包括收集在所述访问客户机和所述各站点之间的响应时间、路由器步数和包损失率的至少一个信息。
162.根据权利要求148所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是在所述站点中的所述状态信息包括在所述站点中的所述网络状态信息和在所述站点中的所述信息分布服务器的所述状态信息的至少一个信息。
163.根据权利要求162所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是当收集在被提供有所述多个分散/排列信息分布服务器的所述站点中的网络状态信息时,所述收集步骤包括收集在所述站点中的拥挤程度、包的数量和包误差的数量中的至少一个信息的步骤。
164.根据权利要求162所述的用于存储计算机可读网络转台服务器控制程序的存储介质,其特征是当收集所述多个分散/排列的信息分布服务器的所述状态信息时,所述收集步骤包括收集所述信息分布服务器的CPU负载率、CPU空闲值、连接链路的数量和盘负载率中的至少一个信息的步骤。
165.根据权利要求148所述的用于存储计算机可读网络状态服务器控制程序的存储介质,其特征是所述网络状态服务器包括一个路径信息存储装置和一个状态信息存储装置,
所述网络状态服务器控制程序还包括:
路径信息存储步骤,用于将在被提供有所述多个分散/排列信息分布服务器的所述各站点和所述客户机之间的路径信息存储到所述路径信息存储装置中;和
状态信息存储步骤,用于将在被提供有所述多个分散/排列信息分布服务器的所述各站点和所述客户机之间的网络状态信息、在被提供有所述多个分散/排列信息分布服务器的所述站点中的状态信息存储到所述状态信息存储装置中;和
所述第二服务器确定步骤包括在所存储的路径信息、所述状态信息和一个预定加权系数的基础上将其中在下述等式中的最佳服务器判断值Snm满足一个预定条件的信息分布服务器确定为所述最佳信息分布服务器的步骤;
·网络状态值:Kln=RTn’A+RNn’B+PLn’C
·站点内网络状态值:K2n=Csn’D+PSn’E+ESn’F
·服务器状态值:
K3nm=CPUnm’G+IDLEnm’H+LINKnm’I+IOnm’J
·最佳站点判断值:
Kn=Kln’K+K2n’L+ASLn’M
最佳站点判断值:
Knm=Kn’N+K3nm’O+ASLn’M
(另外,n:站点的数量;m:服务器的数量;A到O:加权系数和用于各符号);ASLn:网络之间经过AS路径(使用BGP的路径信息)的逻辑距离;RTn:响应时间;RNn:路由器步数(路由器中继段的数量);PLn:包损失率;CSn:站点内的拥挤程度;PSn:站点内包的数量;ESn:包误差的数量;CPUnm:CPU负载率;IDLEnm:包空闲值;LINKnm:连接链路的数量;IOnm:盘负载率)。
166.一种用于存储用于控制一个信息分布系统的计算机可读信息分布系统控制程序的存储介质,所述信息分布系统包括多个分散散/排列的信息分布服务器和一个网络状态服务器,
所述控制程序包括:在所述信息分布服务器中,
询问步骤,用于响应一个访问客户机向所述网络状态服务器询问所述多个信息分布服务器中的最佳信息分布服务器;
响应接收步骤,用于从所述网络状态服务器中接收一个响应;和
指出步骤,用于向所述客户机指出所述最佳信息分布服务器,
在所述网络状态服务器中,
询问接收步骤,用于从所述询问步骤中接收所述询问;
逻辑距离获得步骤,用于获得在所述各站点和所述客户机之间的相应距离;
状态确定步骤,用于在所获得的逻辑距离的基础上从所述各站点中确定所述最佳站点;
服务器确定步骤,用于在一个预定条件的基础上从在由所述站点确定步骤中确定的所述最佳站点中的所述多个信息分布服务器中确定所述最佳信息分布服务器;和
相应传输步骤,用于将在所述服务器确定步骤中被确定为所述最佳服务器的服务器返回到已经传输了所述询问的所述信息分布服务器,
167.根据权利要求166所述的用于存储计算机可读信息分布系统控制程序的存储介质,其特征是所述信息分布系统还包括一个路由服务器,
所述控制程序包括,在所述路由服务器中,逻辑距离计算步骤,用于从所述站点之间的所述路径信息获得到一个预定网络地址的逻辑距离,和
所述逻辑距离获得步骤包括获得在所述逻辑距离计算步骤中计算的所述逻辑距离的步骤。
168.根据权利要求166所述的用于存储计算机可读信息分布系统控制程序的存储介质,其特征是所述控制程序还包括:在所述信息分布服务器中,
用于收集在所述信息分布服务器所属的所述站点和所述客户机之间的网络状态信息的步骤;和
网络状态传输步骤,用于将所收集的网络状态信息传输给所述网络状态服务器。
169.根据权利要求166所述的用于存储计算机可读信息分布服务器控制程序的存储介质,其特征是所述控制程序还包括:在所述信息分布服务器中,用于收集在所述信息分布服务器所属的所述站点中的网络状态信息、以及所述信息分布服务器的状态信息的步骤;和
站点内信息传输步骤,用于将所收集的所述述站点网络状态信息和所述信息分布服务器的状态信息传输给所述网络状态服务器。
170.一种用于存储用于控制一个信息分布系统的计算机可读信息分布系统控制程序的存储介质,所述信息分布系统包括多个分散/排列的信息分布服务器和一个网络状态服务器,
其中,所述程序包括:在所述信息分布服务器中,
询问步骤,用于响应一个访问客户机向所述网络状态服务器询问所述多个信息分布服务器中的最佳信息分布服务器;
响应接收步骤,用于从所述网络状态服务器接收所述响应;和
指出步骤,用于向所述客户机指出所述最佳信息分布服务器,和
在所述网络状态服务器中,
询问接收步骤,用于接收来自所述询问步骤的所述询问;
逻辑距离获得步骤,用于获得在被提供有所述多个分散/排列信息分布服务器的所述各站点和所述客户机之间的相应逻辑距离;
收集步骤,用于收集在所述各站点和所述客户机之间的网络状态信息和在所述各站点中的状态信息;
服务器确定步骤,用于在在所述逻辑距离获得步骤中获得的逻辑距离、在所述收集步骤中收集的在所述各站点和所述客户机之间的网络状态信息和在所述站点中的状态信息的基础上从所述多个分散/排列的信息分布服务器中确定所述最佳信息分布服务器;和
响应传输步骤,用于将在所述服务器确定步骤中被确定为所述最佳信息分布服务器的所述服务器返回到已经传输了所述询问的所述分散/排列的信息分布服务器。
171.根据权利要求170所述的用于存储所述计算机可读信息分布服务器控制程序的存储介质,其特征是所述信息分布系统包括一个路由服务器,
所述控制程序包括:在所述路由服务器中,逻辑距离获得步骤,用于从所述站点之间的所述路径信息获得到一个预定网络地址的逻辑距离;和
所述逻辑距离获得步骤包括获得在所述逻辑距离计算步骤中计算的所述逻辑距离。
172.根据权利要求170所述的用于存储所述计算机可读信息分布系统控制程序的存储介质,其特征是所述控制程序还包括:在所述信息分布服务器中,
用于收集在所述信息分布服务器所属的所述站点和所述访问客户机之间的网络状态信息的步骤;和
网络状态传输步骤,用于将所收集的网络状态信息传输给所述网络状态服务器。
173.根据权利要求170所述的用于存储计算机可读信息分布系统控制程序的存储介质,其特征是所述控制程序还包括:在所述信息分布服务器中,
用于收集所述信息分布服务器所属的所述站点的网络状态信息以及所述信息分布服务器的状态信息的步骤;和
站点内信息传输步骤,用于将在所述站点中收集的网络状态信息和所述信息分布服务器的状态信息传输给所述网络状态服务器。
174.一种用于存储用于控制信息分布系统的信息分布系统控制程序的存储介质,所述信息分布系统包括多个分散/排列的信息分布服务器和一个网络状态服务器,
所述控制程序包括:在所述信息分布服务器中,
询问步骤,用于响应一个访问客户机向所述网络状态服务器询问在所述多个分布服务器中的最佳信息分布服务器;
响应接收步骤,用于从所述网络状态服务器接收一个响应;和
指出步骤,用于向所述客户机指出所述最佳信息分布服务器,和
在所述网络状态服务器中,
询问接收步骤,用于接收来自所述询问步骤的所述询问;
逻辑距离获得步骤,用于获得在被提供有所述多个分散/排列信息分布服务器的所述各站点和所述客户机之间的相应距离;
收集步骤,用于收集在所述各站点和所述客户机之间的网络状态信息以及在所述各站点中的状态信息;
站点确定步骤,用于当它判断来自所述客户机的访问是第一次访问时,在在所述逻辑距离获得步骤中获得的所述逻辑距离的基础上从所述各站点中确定所述最佳站点;
第一服务器确定步骤,用于在一个预定条件的基础上,从在所述站点确定步骤中确定最佳站点中的多个信息分布服务器中确定所述最佳信息分布服务器;
第二服务器确定步骤,用于当它判断来自所述客户机的访问不是所述第一次访问时,在在所述逻辑距离获得步骤中获得的所述逻辑距离、在所述收集步骤中收集的在被提供有所述多个分散/排列信息分布服务器的所述各站点和所述客户机之间的网络状态信息以及在被提供有所述多个分散/排列信息分布服务器的所述站点中的所述状态信息的基础上从所述多个分散/排列的信息分布服务器中确定所述最佳信息分布服务器;和
响应传输步骤,用于将在所述第一服务器确定步骤或第二服务器确定步骤中被确定为所述最佳服务器的所述服务器返回到已经传输了所述询问的分散/排列的信息分布服务器。
175.根据权利要求174所述的用于存储所述计算机可读信息分布系统控制程序的存储介质,其特征是所述信息分布系统还包括一个路由服务器,
所述控制程序包括:在所述路由服务器中,逻辑距离计算步骤,用于从所述站点之间的所述路径信息获得到一个预定网络地址的逻辑距离,和
所述逻辑距离获得步骤包括获得在所述逻辑距计算步骤中获得的所述逻辑距离的步骤。
176.根据权利要求174所述的用于存储所述计算机可读信息分布系统控制程序的存储介质,其特征是所述控制程序还包括:在所述信息分布服务器中,用于收集所述信息分布服务器所属的所述站点和所述访问客户机之间的网络状态信息的步骤;和
网络状态传输步骤,用于将所收集的网络状态信息传输给所述网络状态服务器。
177.根据权利要求174所述的用于存储所述计算机可读信息分布系统控制程序的存储介质,其特征是所述控制程序还包括:在所述信息分布服务器中,用于收集所述信息分布服务器所属的所述站点的网络状态信息以及所述信息分布服务器的状态信息的步骤;和
站点内信息传输步骤,用于将在所述站点内收集的网络状态信息传输给所述网络状态服务器。
CNB001241516A 1999-06-24 2000-06-23 网络状态服务器,信息分布系统和控制方法 Expired - Fee Related CN1153430C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP17847499A JP2001007844A (ja) 1999-06-24 1999-06-24 ネットワークステータスサーバ及び情報配信システム、及びその制御方法、及びその制御プログラムを格納した記憶媒体
JP178474/1999 1999-06-24

Publications (2)

Publication Number Publication Date
CN1280342A true CN1280342A (zh) 2001-01-17
CN1153430C CN1153430C (zh) 2004-06-09

Family

ID=16049141

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB001241516A Expired - Fee Related CN1153430C (zh) 1999-06-24 2000-06-23 网络状态服务器,信息分布系统和控制方法

Country Status (5)

Country Link
US (1) US7353291B1 (zh)
EP (1) EP1063831B1 (zh)
JP (1) JP2001007844A (zh)
CN (1) CN1153430C (zh)
DE (1) DE60030508T2 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100379207C (zh) * 2003-11-06 2008-04-02 株式会社日立制作所 负载分散系统
CN100426290C (zh) * 2004-09-02 2008-10-15 株式会社理光 操作定义信息产生方法、设备、程序以及介质和数据结构
CN106899693A (zh) * 2017-03-20 2017-06-27 聚好看科技股份有限公司 分布式文件管理方法及设备
CN110912820A (zh) * 2019-10-30 2020-03-24 深圳马可孛罗科技有限公司 分布式路由方法、分布式路由装置及计算机可读存储介质

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7296089B2 (en) * 1999-08-27 2007-11-13 At&T Corp. Method for improving web performance by adapting servers based on client cluster characterization
ATE349130T1 (de) 2001-04-18 2007-01-15 Ibm Verfahren und computersystem zur auswahl eines randservercomputer
US9167036B2 (en) 2002-02-14 2015-10-20 Level 3 Communications, Llc Managed object replication and delivery
KR100911805B1 (ko) * 2002-09-27 2009-08-12 주식회사 케이티 웹 사용자와 서버간 루팅 정보 갱신방법 및 기록매체
WO2004084085A1 (ja) * 2003-03-18 2004-09-30 Fujitsu Limited サイト間連携による負荷分散システム
JP4080487B2 (ja) * 2003-04-14 2008-04-23 富士通株式会社 データ中継装置、データ中継方法、データ中継プログラム、サービス選択装置、サービス選択方法、サービス選択プログラム
JP4372098B2 (ja) * 2003-07-09 2009-11-25 富士通株式会社 ネットワークにおける特定サービスの最適ルーティング方法並びに同ネットワークに用いられるサーバ及びルーティングノード
US7617303B2 (en) * 2004-04-27 2009-11-10 At&T Intellectual Property Ii, L.P. Systems and method for optimizing access provisioning and capacity planning in IP networks
US7634566B2 (en) * 2004-06-03 2009-12-15 Cisco Technology, Inc. Arrangement in a network for passing control of distributed data between network nodes for optimized client access based on locality
US20060072482A1 (en) * 2004-10-06 2006-04-06 Nokia Corporation Service routing
US8219665B2 (en) * 2005-03-07 2012-07-10 Microsoft Corporation Method and system for discovery via tribal knowledge
US9762692B2 (en) 2008-04-04 2017-09-12 Level 3 Communications, Llc Handling long-tail content in a content delivery network (CDN)
US10924573B2 (en) 2008-04-04 2021-02-16 Level 3 Communications, Llc Handling long-tail content in a content delivery network (CDN)
US8930538B2 (en) 2008-04-04 2015-01-06 Level 3 Communications, Llc Handling long-tail content in a content delivery network (CDN)

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
JPH11110324A (ja) * 1997-10-07 1999-04-23 Hitachi Ltd 代理サーバ選択装置および代理サーバ
JP3966598B2 (ja) * 1998-03-04 2007-08-29 富士通株式会社 サーバ選択システム
US6115752A (en) 1998-05-21 2000-09-05 Sun Microsystems, Inc. System and method for server selection for mirrored sites
US6324580B1 (en) * 1998-09-03 2001-11-27 Sun Microsystems, Inc. Load balancing for replicated services
US6327622B1 (en) * 1998-09-03 2001-12-04 Sun Microsystems, Inc. Load balancing in a network environment
US6963847B1 (en) * 1998-09-18 2005-11-08 I2 Technologies Us, Inc. System and method for managing ATP data in a distributed supply chain planning environment
US6578066B1 (en) * 1999-09-17 2003-06-10 Alteon Websystems Distributed load-balancing internet servers
US6205477B1 (en) * 1998-10-20 2001-03-20 Cisco Technology, Inc. Apparatus and method for performing traffic redirection in a distributed system using a portion metric
US6795434B1 (en) * 1998-11-18 2004-09-21 Intel Corporation Replicated server discovery in client-proxy servers
US6711137B1 (en) * 1999-03-12 2004-03-23 International Business Machines Corporation System and method for analyzing and tuning a communications network
US6477522B1 (en) * 1999-06-10 2002-11-05 Gateway, Inc. Dynamic performance based server selection
US20050018611A1 (en) * 1999-12-01 2005-01-27 International Business Machines Corporation System and method for monitoring performance, analyzing capacity and utilization, and planning capacity for networks and intelligent, network connected processes
US6748426B1 (en) * 2000-06-15 2004-06-08 Murex Securities, Ltd. System and method for linking information in a global computer network
US6850980B1 (en) * 2000-06-16 2005-02-01 Cisco Technology, Inc. Content routing service protocol
US7113986B2 (en) * 2000-07-14 2006-09-26 Business Signatures Corporation System and method for modeling information system capacity and accepting sessions in an information system
US6795858B1 (en) * 2000-12-29 2004-09-21 Cisco Technology, Inc. Method and apparatus for metric based server selection

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100379207C (zh) * 2003-11-06 2008-04-02 株式会社日立制作所 负载分散系统
CN100426290C (zh) * 2004-09-02 2008-10-15 株式会社理光 操作定义信息产生方法、设备、程序以及介质和数据结构
CN106899693A (zh) * 2017-03-20 2017-06-27 聚好看科技股份有限公司 分布式文件管理方法及设备
CN110912820A (zh) * 2019-10-30 2020-03-24 深圳马可孛罗科技有限公司 分布式路由方法、分布式路由装置及计算机可读存储介质

Also Published As

Publication number Publication date
EP1063831A2 (en) 2000-12-27
DE60030508D1 (de) 2006-10-19
EP1063831B1 (en) 2006-09-06
US7353291B1 (en) 2008-04-01
DE60030508T2 (de) 2007-05-16
CN1153430C (zh) 2004-06-09
EP1063831A3 (en) 2004-02-11
JP2001007844A (ja) 2001-01-12

Similar Documents

Publication Publication Date Title
CN1153430C (zh) 网络状态服务器,信息分布系统和控制方法
JP4571663B2 (ja) 移動通信ネットワークにおける状況情報を用いたハンドオーバ決定方法及び装置
EP3580955B1 (en) System and method of network policy optimization
US8098584B2 (en) Optimization of traffic routing for data center services
CN1292620C (zh) 操作用于位置信息系统的网关的方法
CN104320487B (zh) 内容分发网络的http调度系统和方法
KR101154799B1 (ko) 전역 트래픽 부하 균형화를 위하여 클라이언트 위치 및 리졸버 부하를 결정하는 dns 와일드카드 비컨화
CN1109298C (zh) 分布式计算机网络上服务器端优化数据传送的系统和方法
JP6820320B2 (ja) リアルタイムユーザ監視データを用いてリアルタイムトラフィック誘導を行うための方法および装置
CN113497817B (zh) 流量调度方法、装置、cdn网络的边缘节点及服务器
US7702817B2 (en) Wireless network access technologies for retrieving a virtual resource via a plurality of wireless network interfaces
CN1802837A (zh) 用于网络的智能业务量管理系统及使用其的智能业务量管理方法
CN1575582A (zh) 可配置的自适应全球通信控制和管理
CN109788488A (zh) 一种网络站点的规划方法和装置
CN1444816A (zh) 用于网络寻址的系统
CN106131229A (zh) Cdn业务的处理方法、设备及通信系统
CN105578529B (zh) 一种接入点的选择系统及方法
CN101044462A (zh) 多层计算环境中用于性能管理的系统和方法
CN1190926C (zh) 中继装置
CN106254561A (zh) 一种网络资源文件的实时离线下载方法及系统
CN104754640A (zh) 一种网络资源调度方法及网络资源管理服务器
WO2021056314A1 (zh) 一种为分布式服务提供请求响应确切通信时延保障的系统
CN1791023A (zh) 网格信息服务系统及其信息处理方法
CN1625915A (zh) 用于选择组合点的方法和网络节点
CN113315836A (zh) 文件访问请求的调度方法、装置、电子设备、存储介质

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20040609

Termination date: 20160623

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