CN1153430C - 网络状态服务器,信息分布系统和控制方法 - Google Patents
网络状态服务器,信息分布系统和控制方法 Download PDFInfo
- Publication number
- CN1153430C CN1153430C CNB001241516A CN00124151A CN1153430C CN 1153430 C CN1153430 C CN 1153430C CN B001241516 A CNB001241516 A CN B001241516A CN 00124151 A CN00124151 A CN 00124151A CN 1153430 C CN1153430 C CN 1153430C
- Authority
- CN
- China
- Prior art keywords
- information
- website
- state information
- server
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- 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/101—Server selection for load balancing based on network conditions
-
- 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/1021—Server selection for load balancing based on client or server locations
-
- 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/1023—Server 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地址(add1)(201)。然后,利用所述IP地址(add1)对所希望的web站点(具有www.abcde.jp的URL的web站点)进行访问(202)。当具有所述IP地址(add1)的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地址(addr1)(S1)。
然后,利用所述IP地址(addr1)访问所希望的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(S11)。
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存储这些各种状态信息,并使用这些信息确定最佳服务器站点和服务器。在本实施例中,使用下述等式计算这些信息。
选择方法I对应于图3B的步骤6中的选择方法,和其中ASLn最小的站点被固定作为所述最佳站点。
选择方法II对应于图3D步骤S11的选择方法。
获得在所述服务器站点和所述客户机之间的网络状态值K1n、在所述服务器站点中的网络状态值K2n和一个服务器状态值,并利用下述等式获得用于所示每个服务器站点的最佳站点判断值Kn。其中所述值最小的站点号(n)被固定作为所述最佳站点。然后,使用K3nm获得最佳服务器判断值,从所述最佳站点判断值和服务器站点值中获得所述最佳服务器判断值。因此,通过使用所述客户机站点和服务器站点的网络状态,在所述站点中的网络状态、服务器状态和在具有加权系数A到O的网络间的逻辑距离,一般判断所述最佳服务器。另外,这里,其中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:加权系数。
此外,在本实施例中,响应时间、路由器步数(路由器中继段的数量)和包损失率用做所述网络状态值,所述站点中的拥挤程度、所述站点中包的数量和包误差被用做所述站点内的网络状态值,CPU负载率、CPU空闲值、连接链路的数量和盘负载率被用做所述服务器状态值,但是,相对于所述网络状态值来讲,可以利用所述站点内网络状态信息和服务器状态信息以及至少一个本实施例中所利用的信息。
此外,在所述站点中的网络状态信息和所述信息分布服务器的状态信息被用做所述服务器站点中的状态信息,但是,在确定所述最佳服务器的过程中两者中的一个可以被用做所述表示。
下面将结合图5描述在本系统中使用的路由器服务器的功能。当前的Intern/Intranet描述了一种环境,在该环境下,多个路由器以格网方式相互连接。在所述系统中,为了向一个规定的场所分布所希望的包,使用一个路由协议,在一个广域网中使用被称之为边缘网间协议(BGP)的路由协议。在所述BGP中,每个路由器都被提供有一个路径表,根据这个路径表将所述包分配给所述规定的场所。
在图5中,路由服务器10、每个站点的路由器和BGP被对等的逻辑连接。这里,作为测量在每个站点和所述客户机之间的距离的一种技术,利用了AS-路径数量。这个AS路径数量意味着在所述BGP中处理的独立网络的数量,高达所希望的AS数量的路径信息被映像作为在所述路径信息中AS数量的连接。具体地说,在所述服务器站点和所述客户机之间的路径信息作为施加到所述独立网络上的AS数量的连接是已知的。所述AS路径数量指出经过所述独立网络的频率并能够从所述AS数量的连接中了解
所述路由服务器通过获得来自在每个服务器站点中的路由器6的路径信息能够收集从每个服务器看去的路径信息,可以选择与所述访问客户机(在所述AS路径中)最近的服务器站点。
在本实施例中,这个路由服务器被用于获得在所述访问客户机与每个服务器站点之间的BGP距离,即所述AS-路径数,所述距离被用做用于确定所述最佳服务器站点的一个选择系数。
此外,在本实施例中,使用根据从所述服务器站点到所述客户机的逻辑距离获得所述最佳站点然后以预定方法确定在所述最佳站点中的信息分布服务器的选择方法I,选择方法II用于根据所述逻辑距离、网络状态信息和信息分布服务器状态信息确定所述最佳信息分布服务器。对于来自所述客户机的第一次访问,选择方法I被用于确定最佳服务器,对于第二次和随后的访问,选择方法II被用于确定最佳服务器,但是,本发明并不局限于这种顺序,可以一直使用选择方法I,也可以一直使用选择方法II。
此外,当所述客户机访问所述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 (50)
1.一种信息处理设备,包括:
逻辑距离获得装置,用于从一个路由服务器获得在被提供有分散/排列的信息分布服务器的各站点和一个客户机之间的各逻辑距离信息;
站点确定装置,用于在所述获得的逻辑距离信息的基础上从所述各站点确定一个最佳站点,该最佳站点包含一个适于由该客户机访问的最佳信息分布服务器;
服务器确定装置,用于在一个预定条件的基础上从确定的最佳站点中的信息分布服务器确定该最佳信息分布服务器;以及
输出装置,用于输出确定的最佳信息分布服务器的信息。
2.根据权利要求1的设备,其中所述路由服务器具有站点之间的路径信息。
3.根据权利要求2的设备,进一步包括路径信息存储装置,用于存储所述各站点和所述客户机之间的路径信息,其中当所述路径信息被存储在所述路径信息存储装置中时,所述逻辑距离获得装置从所述路径信息存储装置存储的路径信息获得所述逻辑距离。
4.根据权利要求3的设备,其中当在一个预定周期内没有来自所述客户机的访问时,所述路径信息存储装置丢弃所述各站点和该客户机之间的路径信息。
5.根据权利要求1的设备,其中所述站点确定装置将其中所述各站点与所述客户机之间的各逻辑距离最小的站点确定为所述最佳站点。
6.根据权利要求1的设备,其中所述服务器确定装置将所述最佳站点中的预定信息分布服务器确定为最佳信息分布服务器。
7.根据权利要求1的设备,其中所述服务器确定装置将按预定顺序确定的信息分布服务器确定为最佳信息分布服务器。
8.根据权利要求1的设备,其中所述服务器确定装置从所述最佳站点中的信息分布服务器中任意确定信息分布服务器。
9.根据权利要求1的设备,进一步包括一个状态信息收集装置,用于收集在被提供有所述信息分布服务器的站点中的状态信息,
其中所述服务器确定装置根据收集的状态信息确定最佳信息分布服务器。
10.根据权利要求9的设备,进一步包括状态信息存储装置,用于存储收集的所述站点中的状态信息,其中当所述最佳站点中的状态信息被存储在所述状态信息存储装置中时,所述服务器确定装置根据存储在所述状态信息存储装置中的状态信息确定最佳信息分布服务器。
11.根据权利要求10的设备,进一步包括一个状态信息丢弃装置,用于在一个预定周期过去之后丢弃存储在所述状态信息存储装置中的状态信息。
12.根据权利要求10的设备,其中所述状态信息存储装置以一个预定的近似等式近似和存储站点中的所述状态信息。
13.根据权利要求9的设备,其中站点中的所述状态信息包含站点中的网络状态信息和站点中的信息分布服务器的状态信息中的至少一种信息。
14.根据权利要求13的设备,其中站点中的所述网络状态信息包含站点中的拥挤程度、包数量、和包误差数量中的至少一个。
15.根据权利要求13的设备,其中信息分布服务器的所述状态信息包含所述信息分布服务器的CPU负载率、CPU空闲值、连接链路的数量、和盘负载率中的至少一个。
16.根据权利要求1的设备,进一步包括一个收集装置,用于收集所述各站点和所述客户机之间的网络状态信息,
其中所述站点确定装置根据所述逻辑距离信息和所述网络状态信息确定最佳站点。
17.根据权利要求1的设备,进一步包括一个收集装置,用于收集所述各站点和所述客户机之间的网络状态信息,以及所述各站点中的状态信息,
其中所述站点确定装置根据所述逻辑距离信息、所述各站点和所述客户机之间的所述网络状态信息、以及各站点中的所述状态信息确定最佳站点,
以及其中所述服务器确定装置根据所述逻辑距离信息、所述各站点和所述客户机之间的所述网络状态信息、以及各站点中的所述状态信息确定最佳信息分布服务器。
18.根据权利要求17的设备,进一步包括状态信息存储装置,用于存储所述各站点和所述客户机之间的所述网络状态信息、以及所述各站点中的状态信息,
其中所述站点确定装置根据所述逻辑距离信息、所述存储的网络状态信息、以及所述存储的状态信息确定最佳站点,
以及其中所述服务器确定装置根据所述逻辑距离信息、所述存储的网络状态信息、以及所述存储的状态信息确定最佳信息分布服务器。
19.根据权利要求18的设备,其中当在一个预定周期内没有来自所述客户机的访问时,所述状态信息存储装置丢弃所述存储的各站点和该客户机之间的网络状态信息。
20.根据权利要求18的设备,进一步包括一个状态信息丢弃装置,用于在一个预定周期过去之后丢弃存储在所述状态信息存储装置中的站点中的状态信息。
21.根据权利要求17的设备,其中各站点中的所述状态信息包含站点中的网络状态信息和站点中的信息分布服务器的状态信息中的至少一种信息。
22.根据权利要求17的设备,进一步包括:
路径信息存储装置,用于存储所述各站点和所述客户机之间的路径信息;
状态信息存储装置,用于存储所述各站点和所述客户机之间的所述网络状态信息、以及所述各站点中的状态信息,
其中所述站点确定装置和所述服务器确定装置根据以下等式确定最佳站点和最佳信息分布服务器:
I)网络状态值:K1n=RTn*A+RNn*B+PLn*C
II)站点内网络状态值:K2n=CSn*D+PSn*E+ESn*F
III)服务器状态值:
K3nm=CPUnm*G+IDLEnm*H+LINKnm*I+IOnm*J
IV)最佳站点判断值:Kn=K1n*K+K2n*L+ASLn*M
V)最佳服务器判断值:Snm=Kn*N+K3nm*O
另外,n:站点数量,m:服务器数量,A至O:加权系数,对于各符号来讲,ASLn:在网络之间通过AS路径的逻辑距离,RTn:响应时间,RNn:路由器装置数量,PLn:包损失率,CSn:站点中拥挤程度,PSn:站点中的包数量,ESn:包误差数量,CPUnm:CPU负载率,IDLEnm:CPU空闲值,LINKnm:连接链路的数量,Ionm:盘负载率。
23.根据权利要求17的设备,其当判断来自所述客户机的访问是第一次访问时,所述站点确定装置根据所述获得的逻辑距离从所述各站点确定最佳站点,所述服务器确定装置根据一个预定条件确定所述最佳站点中的最佳分布服务器;
其中当判断来自所述客户机的访问不是第一次访问时,其中所述站点确定装置和所述服务器确定装置根据所述逻辑距离信息、所述各站点和所述客户机之间的所述网络状态信息、以及各站点中的所述状态信息确定最佳站点和最佳信息分布服务器。
24.一种信息分布服务器,包括:
一个询问装置,用于响应一个访问客户机向网络状态服务器询问分散的信息分布服务器中的最佳信息分布服务器,其中网络状态服务器从一个路由服务器获得在被提供有分散/排列的信息分布服务器的各站点和一个客户机之间的各逻辑距离信息,并且根据获得的逻辑距离信息确定最佳站点和最佳信息分布服务器;
一个接收装置,用于从所述网络状态服务器接收关于最佳信息分布服务器的信息;以及
一个指出装置,用于向所述访问客户指出最佳信息分布服务器。
25.根据权利要求24的信息分布服务器,其中所述网络状态服务器根据所述逻辑距离信息、以及至少所述各站点和所述客户机之间的网络状态信息和各站点中的所述状态信息中的一种信息确定最佳站点和最佳信息分布服务器。
26.一种控制网络状态服务器的网络状态服务器控制方法,该方法包括:
逻辑距离获得步骤,从一个路由服务器获得在被提供有分散/排列的信息分布服务器的各站点和一个客户机之间的各逻辑距离信息;
站点确定步骤,在所述获得的逻辑距离信息的基础上从所述各站点确定一个最佳站点,该最佳站点包含一个适于由该客户机访问的最佳信息分布服务器;
服务器确定步骤,在一个预定条件的基础上从确定的最佳站点中的信息分布服务器确定该最佳信息分布服务器;以及
输出步骤,输出确定的最佳信息分布服务器的信息。
27.根据权利要求26的方法,其中所述路由服务器具有站点之间的路径信息。
28.根据权利要求27的方法,其中所述网络状态服务器具有路径信息存储装置,
该方法进一步包括路径信息存储步骤,存储所述各站点和所述客户机之间的路径信息,其中当所述路径信息被存储在所述路径信息存储装置中时,所述逻辑距离获得步骤从所述路径信息存储装置存储的路径信息获得所述逻辑距离。
29.根据权利要求28的方法,其中当在一个预定周期内没有来自所述客户机的访问时,所述路径信息存储步骤丢弃存储在所述路径信息存储装置中的所述各站点和该客户机之间的路径信息。
30.根据权利要求26的方法,其中所述站点确定步骤将其中所述各站点与所述客户机之间的各逻辑距离最小的站点确定为所述最佳站点。
31.根据权利要求26的方法,其中所述服务器确定步骤将所述最佳站点中的预定信息分布服务器确定为最佳信息分布服务器。
32.根据权利要求26的方法,其中所述服务器确定步骤将按预定顺序确定的信息分布服务器确定为最佳信息分布服务器。
33.根据权利要求26的方法,其中所述服务器确定步骤从所述最佳站点中的信息分布服务器中任意确定信息分布服务器。
34.根据权利要求26的方法,进一步包括一个状态信息收集步骤,用于收集在被提供有所述信息分布服务器的站点中的状态信息,
其中所述服务器确定步骤根据收集的状态信息确定最佳信息分布服务器。
35.根据权利要求34的方法,其中所述网络状态服务器具有状态信息存储装置,
该方法进一步包括状态信息存储步骤,用于向所述状态信息存储装置中存储收集的所述站点中的状态信息,其中当所述最佳站点中的状态信息被存储在所述状态信息存储装置中时,所述服务器确定步骤根据存储在所述状态信息存储装置中的状态信息确定最佳信息分布服务器。
36.根据权利要求35的方法,进一步包括一个状态信息丢弃步骤,用于在一个预定周期过去之后丢弃存储在所述状态信息存储装置中的状态信息。
37.根据权利要求35的方法,其中所述状态信息存储步骤以一个预定的近似等式近似和存储站点中的所述状态信息。
38.根据权利要求34的方法,其中站点中的所述状态信息包含站点中的网络状态信息和站点中的信息分布服务器的状态信息中的至少一种信息。
39.根据权利要求38的方法,其中站点中的所述网络状态信息包含站点中的拥挤程度、包数量、和包误差数量中的至少一个。
40.根据权利要求38的方法,其中信息分布服务器的所述状态信息包含所述信息分布服务器的CPU负载率、CPU空闲值、连接链路的数量、和盘负载率中的至少一个。
41.根据权利要求26的方法,进一步包括一个收集步骤,收集所述各站点和所述客户机之间的网络状态信息,
其中所述站点确定步骤根据所述逻辑距离信息和所述网络状态信息确定最佳站点。
42.根据权利要求26的方法,进一步包括一个收集步骤,收集所述各站点和所述客户机之间的网络状态信息,以及所述各站点中的状态信息,
其中所述站点确定步骤根据所述逻辑距离信息、所述各站点和所述客户机之间的所述网络状态信息、以及各站点中的所述状态信息确定最佳站点,
以及其中所述服务器确定步骤根据所述逻辑距离信息、所述各站点和所述客户机之间的所述网络状态信息、以及各站点中的所述状态信息确定最佳信息分布服务器。
43.根据权利要求42的方法,其中所述网络状态服务器具有状态信息存储装置,
该方法进一步包括状态信息存储步骤,向状态信息存储装置中存储所述各站点和所述客户机之间的所述网络状态信息、以及所述各站点中的状态信息,
其中所述站点确定步骤根据所述逻辑距离信息、所述存储的网络状态信息、以及所述存储的状态信息确定最佳站点,
以及其中所述服务器确定步骤根据所述逻辑距离信息、所述存储的网络状态信息、以及所述存储的状态信息确定最佳信息分布服务器。
44.根据权利要求43的方法,其中当在一个预定周期内没有来自所述客户机的访问时,所述状态信息存储步骤丢弃所述存储的各站点和该客户机之间的网络状态信息。
45.根据权利要求43的方法,进一步包括一个状态信息丢弃步骤,在一个预定周期过去之后丢弃存储在所述状态信息存储装置中的站点中的状态信息。
46.根据权利要求42的方法,其中各站点中的所述状态信息包含站点中的网络状态信息和站点中的信息分布服务器的状态信息中的至少一种信息。
47.根据权利要求42的方法,其中所述网络状态服务器具有路径信息存储装置以及状态信息存储装置,
该方法进一步包括:
路径信息存储步骤,向路径信息存储装置中存储所述各站点和所述客户机之间的路径信息;
状态信息存储步骤,向状态信息存储装置中存储所述各站点和所述客户机之间的网络状态信息、以及所述各站点中的状态信息,
其中所述站点确定步骤和所述服务器确定步骤根据以下等式确定最佳站点和最佳信息分布服务器:
I)网络状态值:K1n=RTn*A+RNn*B+PLn*C
II)站点内网络状态值:K2n=CSn*D+PSn*E+ESn*F
III)服务器状态值:
K3nm=CPUnm*G+IDLEnm*H+LINKnm*I+IOnm*J
IV)最佳站点判断值:Kn=K1n*K+K2n*L+ASLn*M
V)最佳服务器判断值:Snm=Kn*N+K3nm*O
另外,n:站点数量,m:服务器数量,A至O:加权系数,对于各符号来讲,ASLn:在网络之间通过AS路径的逻辑距离,RTn:响应时间,RNn:路由器装置数量,PLn:包损失率,CSn:站点中的拥挤程度,PSn:站点中的包数量,ESn:包误差数量,CPUnm:CPU负载率,IDLEnm:CPU空闲值,LINKnm:连接链路的数量,IOnm:盘负载率。
48.根据权利要求42的方法,其当判断来自所述客户机的访问是第一次访问时,所述站点确定步骤根据所述获得的逻辑距离从所述各站点确定最佳站点,所述服务器确定步骤根据一个预定条件确定所述最佳站点中的最佳分布服务器;
其中当判断来自所述客户机的访问不是第一次访问时,所述站点确定步骤和所述服务器确定步骤根据所述逻辑距离信息、所述各站点和所述客户机之间的所述网络状态信息、以及各站点中的所述状态信息确定最佳站点和最佳信息分布服务器。
49.一种控制信息分布服务器的信息分布服务器控制方法,包括:
一个询问步骤,响应一个访问客户机向网络状态服务器询问分散的信息分布服务器中的最佳信息分布服务器,其中网络状态服务器从一个路由服务器获得在被提供有分散/排列的信息分布服务器的各站点和一个客户机之间的各逻辑距离信息,并且根据获得的逻辑距离信息确定最佳站点和最佳信息分布服务器;
一个接收步骤,从所述网络状态服务器接收关于最佳信息分布服务器的信息;以及
一个指出步骤,向所述访问客户指出最佳信息分布服务器。
50.根据权利要求49的信息分布服务器控制方法,其中所述网络状态服务器根据所述逻辑距离信息、以及至少所述各站点和所述客户机之间的网络状态信息和各站点中的所述状态信息中的一种信息确定最佳站点和最佳信息分布服务器。
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 CN1280342A (zh) | 2001-01-17 |
CN1153430C true 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) |
Families Citing this family (19)
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 | 富士通株式会社 | データ中継装置、データ中継方法、データ中継プログラム、サービス選択装置、サービス選択方法、サービス選択プログラム |
WO2005006671A1 (ja) | 2003-07-09 | 2005-01-20 | Fujitsu Limited | ネットワークにおける特定サービスの最適ルーティング方法並びに同ネットワークに用いられるサーバ及びルーティングノード |
JP2005141441A (ja) * | 2003-11-06 | 2005-06-02 | Hitachi Ltd | 負荷分散システム |
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 |
JP2006099746A (ja) * | 2004-09-02 | 2006-04-13 | Ricoh Co Ltd | 動作定義情報作成方法、動作定義情報作成装置、動作定義情報作成プログラム、記録媒体及びデータ構造 |
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 |
US10924573B2 (en) | 2008-04-04 | 2021-02-16 | Level 3 Communications, Llc | Handling long-tail content in a content delivery network (CDN) |
EP2274684A4 (en) | 2008-04-04 | 2012-12-05 | Level 3 Communications Llc | HANDLING LONG TAIL CONTENT IN A CONTENT DELIVERY NETWORK (CDN) |
US9762692B2 (en) | 2008-04-04 | 2017-09-12 | Level 3 Communications, Llc | Handling long-tail content in a content delivery network (CDN) |
US11968226B1 (en) * | 2017-03-16 | 2024-04-23 | Amazon Technologies, Inc. | Targeted traffic filtering |
CN106899693A (zh) * | 2017-03-20 | 2017-06-27 | 聚好看科技股份有限公司 | 分布式文件管理方法及设备 |
CN110912820B (zh) * | 2019-10-30 | 2021-08-06 | 深圳马可孛罗科技有限公司 | 分布式路由方法、分布式路由装置及计算机可读存储介质 |
Family Cites Families (17)
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 |
US6327622B1 (en) * | 1998-09-03 | 2001-12-04 | Sun Microsystems, Inc. | Load balancing in a network environment |
US6324580B1 (en) * | 1998-09-03 | 2001-11-27 | Sun Microsystems, Inc. | Load balancing for replicated services |
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 |
-
1999
- 1999-06-24 JP JP17847499A patent/JP2001007844A/ja not_active Withdrawn
-
2000
- 2000-06-20 US US09/597,145 patent/US7353291B1/en not_active Expired - Fee Related
- 2000-06-23 CN CNB001241516A patent/CN1153430C/zh not_active Expired - Fee Related
- 2000-06-23 EP EP00305308A patent/EP1063831B1/en not_active Expired - Lifetime
- 2000-06-23 DE DE60030508T patent/DE60030508T2/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP1063831A3 (en) | 2004-02-11 |
JP2001007844A (ja) | 2001-01-12 |
US7353291B1 (en) | 2008-04-01 |
EP1063831B1 (en) | 2006-09-06 |
DE60030508T2 (de) | 2007-05-16 |
CN1280342A (zh) | 2001-01-17 |
EP1063831A2 (en) | 2000-12-27 |
DE60030508D1 (de) | 2006-10-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1153430C (zh) | 网络状态服务器,信息分布系统和控制方法 | |
US8098584B2 (en) | Optimization of traffic routing for data center services | |
JP4571663B2 (ja) | 移動通信ネットワークにおける状況情報を用いたハンドオーバ決定方法及び装置 | |
CN1151448C (zh) | 可扩缩的超高速缓存检索方法 | |
CN1292620C (zh) | 操作用于位置信息系统的网关的方法 | |
CN1575582A (zh) | 可配置的自适应全球通信控制和管理 | |
CN1311380C (zh) | 有助于从网络的移动设备中选择本地注册表主机的方法和系统 | |
CN1109298C (zh) | 分布式计算机网络上服务器端优化数据传送的系统和方法 | |
KR101154799B1 (ko) | 전역 트래픽 부하 균형화를 위하여 클라이언트 위치 및 리졸버 부하를 결정하는 dns 와일드카드 비컨화 | |
EP1237328B1 (en) | Link manager and link management method | |
CN1280752C (zh) | 选择镜像站点服务器的系统和方法 | |
CN103119987B (zh) | 定位数据点的方法、使用该方法的网络和用户装备 | |
CN1711796A (zh) | 无线通信网络资源的管理 | |
CN1802837A (zh) | 用于网络的智能业务量管理系统及使用其的智能业务量管理方法 | |
US20050090283A1 (en) | Wireless network access | |
US20090164661A1 (en) | System and method for selecting an optimal authoritive name server | |
CN1444816A (zh) | 用于网络寻址的系统 | |
CN1642125A (zh) | 包含多个流动访问结点的无线通信网络 | |
CN105578529B (zh) | 一种接入点的选择系统及方法 | |
CN102685259B (zh) | 对dns解析请求进行解析的方法、系统和智能dns | |
CN1190926C (zh) | 中继装置 | |
CN1518281A (zh) | Ip路由器、通信系统和其中使用的频带设置方法及程序 | |
US12010164B2 (en) | System for providing exact communication delay guarantee of request response for distributed service | |
CN104754640A (zh) | 一种网络资源调度方法及网络资源管理服务器 | |
CN101031883A (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 |