CN1153430C - Network state service device, information distribution system, control method and storage medium - Google Patents

Network state service device, information distribution system, control method and storage medium Download PDF

Info

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
Application number
CNB001241516A
Other languages
Chinese (zh)
Other versions
CN1280342A (en
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/en
Application granted granted Critical
Publication of CN1153430C publication Critical patent/CN1153430C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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

Abstract

There is disclosed a network status server for receiving an inquiry from a web server accessed by a client, and using path information and determining the optimum web server to return a response to the accessed web server. The web server receiving the response instructs the client to access the optimum web server from the next time. In this constitution, accesses among the dispersed/arranged web server sites are leveled, and access loads can be leveled even among the web servers in the respective web server sites. Moreover, the client can access the optimum web server.

Description

Network state service, information compartment system and control method
The present invention relates to a kind of network state service of distribution Large Volume Data on network, a kind of information compartment system, a kind of control method and a kind of storage medium that is used to store a control program of being used for.
Specifically, the present invention relates to a network state service, information compartment system, a kind of control method and an a kind of storage medium that is used for storage control program when control a plurality of dispersions/arrangement information compartment system.
As a kind of information distribution techniques of using Internet, used World wide Web (after this World Wide Web (WWW) is referred to as web) usually.This technology comprises: go up web server software of operation at an all-purpose computer (message handler); And distribute such as the information of the content (character, curve, table etc.) of utilizing html language to describe.Computer (after this being referred to as access client) as the client computer that is used for a server is conducted interviews can be connected to described server through a network, and utilizes a general ocr software (browser) to read arbitrarily.In recent years, occurred and can Web server website and its importance that the whole world conducts interviews also have been increased.On the contrary, when visiting described Web server in a concentrated manner from the whole world, a very large load will be added on described connection network and the described Web server.In order to address this problem, a lot of technology proposed as answer equipment is current.Below in conjunction with accompanying drawing 6 and 7 these technology are done concise and to the point description.
At first, advised that a kind of system of fictitious host computer shown in Figure 6 that utilizes is as concentrating the technology of described Web server being disperseed visit.Its purpose is above-mentioned load is distributed to a plurality of servers.In this example, suppose the URL (reference address) of described access client visit www.abcde.jp.In visit, at first described fictitious host computer is conducted interviews to www.abcde.jp.Described fictitious host computer is attempted suitably to disperse described visit according to the loading condition of each subordinate's Web server.In fact, any one response among www1, www2 and the www3 is from the predetermined information of visit distribution of described client computer, and still, described fictitious host computer receives only once visits suitably to disperse described visit.In addition, advised that also a kind of TCP of utilization connects the transmission system of hop.Below in conjunction with accompanying drawing 7 this system is described.When having a visit from described client computer, at first www1 is conducted interviews.In described www1, move a scheduler program, select best Web server and response from described client access.Specifically, access request of described www1 transient response, and be that the web server (www1, www2, www3) an of the best responds.In this system, attempt visit to be disperseed according to the function of scheme.
But above-mentioned traditional visit decentralized system has following problems.
1) when utilizing fictitious host computer shown in Figure 6, following problems will take place, promptly need a device that is used as the particular virtual main frame separately.
2) in addition, when described particular virtual main frame temporarily receives all visits and when having a lot of visit, problem has appearred in the disposal ability of described fictitious host computer.Specifically, the disposal ability of described fictitious host computer has been pointed out the disposal ability of described Web server website (website of described web server work) substantially.
3) in addition, in described fictitious host computer system, receive described visit at server one side joint that has described fictitious host computer, and the visit of the web server in its server site is adjusted each web server site that must be used to be provided with a plurality of dispersions/arrangement web server with each fictitious host computer.In addition, predetermined different URL must be set in each fictitious host computer.Therefore, following problems will take place, promptly described access client must oneself be selected dispersion/arrangement web server site.
4) in addition, because described access client is selected described web server site, so, following problems will appear, i.e. and the visit to each web server site can not obtain adjusting.
But the transmission system that the TCP of utilization shown in Figure 7 connects hop has following advantage, and promptly different with described fictitious host computer system, it need not be used for temporarily receiving the mechanism of private access separately.
5) still, described visit is concentrated on the described web server that wherein said scheme forever described.Therefore, if fixedly described therein in the web server of described scheme trouble has taken place, then following problems will occur, promptly whole server site can not work.
6) in addition, in this system, can not be controlled so as to optimum state to the visit of described a plurality of dispersions/arrangement web server site.Because described system is constructed for being adjusted at visit by in the web server site (in its network) of described project management, so, in each web server site, need the predetermined different URL and the above-mentioned phantom station dot system that are set up similar.Therefore, just have a problem, promptly described access client must oneself be selected described dispersion/arrangement web server site.
7) in addition, similar with above-mentioned phantom station dot system, because described access client need be selected described web server site, so, can not adjust the visit of each web server site.
The present invention is made of a network state service, and described network state service comprises: logical reach obtains device, is used to obtain each logical reach between each website that is provided with a plurality of dispersions/arrangement information distribution server and access client; Determine device with website, be used for determining an optimal site from each website that is provided with a plurality of described a plurality of dispersions/arrangement information distribution server according to the acquisition logical reach.
In addition, the present invention is made of a network state service, described network state service comprises: logical reach obtains device, is used to obtain each logical reach between each website that is provided with a plurality of dispersions/arrangement information distribution server and access client; Gathering-device is used for being collected in each website that is provided with described a plurality of dispersion/arrangement information distribution server and the network state information between the described access client and in the state information of the described website that is provided with a plurality of dispersions/arrangement information distribution server; Determine device with a server, be used for obtaining described logical reach, each website that is being provided with a plurality of decentralized configuration information distribution server and the described network state information between the described access client that device obtains by described logical reach and be provided with a plurality of described a plurality of dispersions/arrangement information distribution server and having on the basis of the described state information that described gathering-device collects to determine a best information distribution server from described a plurality of dispersions/arrangement information distribution server.
In addition, the present invention is made of a network state service, described network state service comprises: logical reach obtains device, is used to obtain the logical reach between each website that is provided with a plurality of dispersions/arrangement information distribution server and access client; Gathering-device, be used for being collected between each website of being provided with described a plurality of dispersion/arrangement information distribution server and the access client network state information and in the state information of the described website that is provided with described a plurality of dispersion/arrangement information distribution server; Website is determined device, is used for being obtained by described logical reach when it judges that visit from described client computer is first visit determining an optimal site from each website that is provided with described a plurality of dispersion/arrangement information distribution server on the basis of the described logical reach that device obtains; First server is determined device, is used for determining a best distribution server on the basis of a predetermined condition from the information distribution server of being determined the described optimal site that device is determined by described website; Determine device with second server, from described a plurality of dispersions/arrangement information distribution server, determine a best information distribution server on the basis of the described state information that is used for when it judges that visit from described client computer is not first visit, obtaining logical reach that device obtains, is being provided with the network state information between described a plurality of dispersion/each website of arrangement information distribution server and the described access client and is being provided with the website of a plurality of dispersions/arrangement information distribution server and collect by described gathering-device by described logical reach.
In addition,, provide a kind of information compartment system, having comprised: a plurality of dispersions/arrangement information distribution server according to the present invention; With a network state service.
Described information distribution server comprises: inquiry unit is used to respond an access client best information distribution server in the middle of described network state service is inquired described a plurality of dispersion/arrangement information distribution server; The response receiving system is used for receiving a response from described network state service; Point out device, be used for pointing out described best information distribution server to described access client.Described network state service comprises: the inquiry receiving system is used to receive the inquiry from described inquiry unit; Logical reach obtains device, is used to obtain at each website that is provided with described a plurality of dispersion/arrangement information distribution server and each logical reach between the described access client; Website is determined device, is used for determining on the basis of the logical reach that is obtained limitting the optimal site of each website of affair device from being provided with described a plurality of dispersion/arrangement information distribution; Server is determined device, is used for being determined the definite described optimal site of device definite described best information distribution server from described a plurality of information distribution server by described website on the basis of a predetermined condition; With the response transmission device, be used for and determine that by described server the described server that device is determined returns to the information distribution server of having transmitted described inquiry as described best server.
In addition,, provide a kind of information compartment system, having comprised: a plurality of marks/arrangement information distribution server and a network state service according to the present invention.
Described information distribution server comprises: inquiry unit is used for responding the best information distribution server of an access client to the described a plurality of dispersions of described network state service/arrangement information distribution server; The response receiving system is used for receiving a response from described network state service; With one point out device, be used for pointing out described best information distribution server to described access client.Described network state service comprises: the inquiry receiving system is used for receiving described inquiry from described inquiry unit; Logical reach obtains device, is used to obtain each logical reach between each website that is provided with a plurality of dispersions/arrangement information distribution server and described access client; Gathering-device is used for being collected in each website that is provided with a plurality of dispersions/arrangement information distribution server and the network state information between the described access client and in the state information of the described website that is provided with described a plurality of dispersion/arrangement information distribution server; Server is determined device, be used for obtaining the described logical reach that device obtains by described logical reach, at each website that is provided with described a plurality of dispersion/arrangement information distribution server and the network state information between the described access client and be provided with in the described website of described a plurality of dispersion/arrangement information distribution server and from described a plurality of dispersions/arrangement information distribution server, determine described best information distribution server on the basis of the state information of collecting by described gathering-device, with the response transmission device, be used for and determine that by described server the described server that device is determined returns to the described information distribution server of having transmitted described inquiry as described best server.
In addition,, provide a kind of information compartment system, having comprised: a plurality of dispersions/arrangement information distribution server and a network state service according to the present invention.
Described information distribution server comprises: inquiry unit is used for responding an access client is inquired best information distribution server from described a plurality of dispersion/arrangement information distribution server to described network state service; The response receiving system is used for receiving described response from described network state service; With point out device, be used for pointing out described best information distribution server to described access client.Described network state service comprises: the inquiry receiving system is used for receiving described inquiry from described inquiry unit; Logical reach obtains device, is used to obtain each logical reach between each website that is provided with described a plurality of dispersion/arrangement information distribution server and the client computer of visiting described information distribution server; Gathering-device is used for being collected in each website that is provided with described a plurality of information distribution server and the network state information between the described access client and in the state information of each website that is provided with described a plurality of information distribution server; Website is determined device, is used for being obtained by described logical reach when it judges that visit from described client computer is first visit determining described optimal site from described each website that is provided with a plurality of information distribution server on the basis of the logical reach that device obtains; First server is determined device, is used for being determined the definite described optimal site of device definite described best information distribution server from described a plurality of information distribution server by described website on the basis of a predetermined condition; Second server is determined device, is used for judging visit from described client computer when it and is not obtaining the logical reach that device obtains by described logical reach when not being described first visit, determining described best information distribution server from described a plurality of dispersions/arrangement information distribution server between described each website that is provided with described a plurality of dispersion/arrangement information distribution server and the described access client and on the basis of the state information in network state information of collecting by described gathering-device and the website that is being provided with described a plurality of dispersion/arrangement information distribution server; With the response transmission device, be used for and determine that by described first server server that device or second server determine that device is determined returns to the information distribution server of having transmitted described inquiry as described best server.
The storage medium that the present invention relates to described server, described system, has been used to control the control method of described server and described system and is used to store the control program that is used to control described server and system.
Because the present invention as above constitutes, so can be adjusted at the visit load between described a plurality of dispersion/arrangement web server.
In addition, the visit load of the web server in each web server site can controlled while, and the visit load between described a plurality of dispersions/arrangement web server site also can be adjusted.
In addition, in order to determine described best web server at a high speed, at first utilize first to determine the definite at a high speed described best web server site of method, utilize second definite method to determine real best web server then, like this, can determine described best web server with high as far as possible speed.
In addition, in order to determine described best web server at a high speed, accessed web server can described network state of high speed detection and server state.
In addition, described access client can be converted into described best web server without any practical operation.
In addition, when all a plurality of dispersions/arrangement web server all receives described first when visit, can eliminate described central access.
By the description below in conjunction with accompanying drawing, other characteristic of the present invention and advantage will become obvious.In whole accompanying drawing, identical label is pointed out identical or similar part.
The accompanying drawing that constitutes a specification part of the present invention shows several embodiments of the present invention with described description, is used to explain principle of the present invention.
Fig. 1 is used to explain structure according to an embodiment of the invention;
Fig. 2 is used to explain function and the operation according to embodiment of the present invention;
The flow process of Fig. 3 A, 3B, 3C, 3D and 3E be used to explain embodiment according to the present invention function and operation;
Fig. 4 is used to explain function and the operation according to the NS server of embodiment of the present invention;
Fig. 5 be used to explain according to embodiment of the present invention function and effect;
Fig. 6 is used to explain traditional fictitious host computer system;
Fig. 7 is used to explain that traditional TCP connects the hop system;
Fig. 8 show approximate have predetermined function acquisition of information during curve of approximation;
The block diagram of Fig. 9 shows the enough NS servers of the present invention of energy, an information distribution server and the computer that routing server is realized;
The concise and to the point diagrammatic sketch of Figure 10 shows the transmitting device that is used to store the storage medium of a procedure code and is used to transmit described procedure code;
The device reflection is reflected in the storage that Figure 11 shows the storage medium that is used to store a network state service control program or information compartment system control program in the present invention.
Describe one embodiment of the present of invention in detail below in conjunction with accompanying drawing.The system that Fig. 1 shows best server selective system of the present invention constitutes.Shown is an example, in this example, and the Internet communicator that is made between each website.In Fig. 1, information distribution server of website 1 visit of terminal one side, server site 2 is provided with accessed information distribution server (after this being referred to as distribution server or web server).Here, described website means identical network block and for example points out category-B or C class address block as network address classification.Certainly, even be physically located in identical local time when described, it also can be considered to described website.In addition, in the present embodiment, described server site is distributing to carry out big capacity information at a high speed of disperseing and dispose.Fig. 1 shows dispersion/arrangement server site 12.Numeral 3 is illustrated in each website the Internet as communicator.In the present embodiment, the communicator between the described website is Internet, but is not limited thereto, and for example, can use packet communication network, public network (telephone network) etc.
The described information distribution server of terminal 4 visits, in the present embodiment, described terminal 4 is message handlers, has inserted the standard browser of an addressable described information distribution server (web server) in this processor.The router five of terminal one side is one and is used for visiting an inside and outside router that carries out path control of a side website.The router 6 of website one side is a router that is used for the inside and outside execution route control of the described website that is provided with described information distribution server.
In information distribution server 7, in the operation of the present invention, a web server software 8 and an agency (agent) software 9 have newly been prepared as the standard information distribution software.Described web server software 8 is server softwares that are provided with the function of the transmission information that response write as with the html language from the request of described outside.In addition, agent software 9 is a software that is provided with various server operation situations and the indication relevant with described web server software 8.In addition, need not say that described information distribution server can be moved by the integrally formed software of web server software 8 and agent software 9.
The router 6 of each website one side is provided with the routing information that obtains when described each website is observed other website through described Internet (network).Routing server 10 is provided with the function of acquisition from the routing information (for example, bgp information, RIP information and ospf information etc.) of described each website one side router 6.In addition, routing server 10 also has the function that described routing information is transferred to network state service (after this being referred to as the NS server) 11.
NS server 11 instruction agent softwares 9 are measured the various running statuses of the website 2 that is provided with a plurality of dispersions/arrangement information distribution server in website 12, obtain and stores it.In addition, the network state of agent software 9 measurements between the terminal one side website 1 of asking described information and each information distribution server 2 and 12 (for example, the degree of crowding, router step number, bag loss ratio, response time etc.), the described network state that NS server 11 obtains and storage is measured by described agent software 9.In addition, NS server 11 obtains described information to obtain the network distance between terminal one side website 1 of asking described information and the website 2 and 12 that is provided with described a plurality of information distribution server from routing server 10.
In addition, in Fig. 1, routing server 10 and NS server 11 are arranged in website 2, but are not limited in website 2, and it can be arranged in any one other website.
To describe below and be used to control the operation that described best web server is conducted interviews in the present embodiment.At first, Fig. 2 has schematically illustrated the visit of described web server.Here, show operation performed when the described web server access of 4 pairs at the terminal of website 1 particularly.The figure shows following situation, promptly independent 1 pair of (AS) system is provided with the situation that the web server (after this being referred to as URL) of reference address of the described web website of www.abcde.jp conducts interviews.At first, in order to obtain the IP address of target web service device, the nearest name server (DNS) of inquiry in its network (website 1) from described URL, and reception corresponding IP address (add1) (201).Then, (202) conduct interviews to desirable web website (the web website with URL of www.abcde.jp) to utilize described IP address (add1).When the web server A with described IP address (add1) received described visit, whether the described web server of agent software 9 inquiry described network state services (NS server) was a best server (203) to access client.Described NS server is being provided with each website 2,3,4 of described a plurality of dispersion/arrangement information distribution server and the network state (204) between the access client website 1 to routing server 10 inquiries.Because router 6 exchanges described routing information mutually between the edge net in routing server 10 and each website, so, the distance (205) between each website and the client stations 1 can be returned soon.NS server 11 receives described response from routing server 10, determine website 3 in the described network near website, and the URL of best web server B is returned to the agent software 9 (206) of website 4.In the present embodiment, the as_path information of described edge IP(Internet Protocol) (BGP) is used as the website system of selection of this moment (when described client computer is visited described website first), so just can obtain described information rapidly.For this reason, select website 3, and use predetermined method to select to have the web server B of addr2 as best web server in the website 3 as short AS path from each web server to described client stations.
In addition, except described routing information, described NS server carries out work with the quantity (router hop quantity) that obtains router between each website and described client computer, response time, such as the network information of bag loss late, the network information (quantity of the quantity of the degree of crowding, bag and bag error etc.), server load condition (cpu load rate, CPU free value, be connected the quantity of link and coil load factor etc.) and out of Memory in each website.Described NS server is prepared inquiry next time and and is stored described information (comprising temporary transient storage) (207).
Agent software 9 instruction client computer 4 visit web server B (208) in visit next time in the web server A.For example, use the position command of html language can change the web server that will be connected on the described client computer automatically.The result is that client computer 4 will be visited best web server B automatically in visit next time.
Below in conjunction with accompanying drawing 2 operation performed when the client computer 4 continuous access web server B is described.Described web server B is through above-mentioned processing accessed (209).When server B received described visit, whether agent software 9 inquiry NS server 11 described web servers itself were best servers (210) for described access client.With the above-mentioned first time class of operation during the visit seemingly, NS server 11 is collected various routing informations and is also accumulated various state informations, determines best server website and best web server.Except by the routing information that first pre-treatment obtained and stored, the quantity (quantity of router hop) of router between each website and described client computer that NS server 11 obtains not to be verified in the visit formerly, response time, the network information such as the bag loss late, the network information (degree of crowding in each website, the quantity of bag, wrap the quantity of error etc.) and server state information (cpu load rate, the CPU free value, the quantity that connects link, dish load factor etc.), and according to the various information calculations that obtained with determine will be by the best web server of described client access.At this moment, described system of selection comprises according to described content and a numerical weighted is added on each information and relatively is used for total weighting of each website or each server so that determine best web server C (211).The result is that client computer 4 will be visited best web server C (214) automatically in visit next time.
In addition, when client computer 4 connected reference web server C, carry out the operation of carrying out when being similar to above-mentioned visit web server B (215,216), but be a preset time after execution to the visit of described NS server.Then, when utilizing the diverse network state information obtain and store in the given time and server state information to determine a new best web server, client computer 4 becomes described new web server is conducted interviews.
Below in conjunction with Fig. 3 A to of the operation of 3E description control to the best web server access of the present invention.The flow process of Fig. 3 shows from described access client and at first visit the operation that the web server A is carried out when described visit is changed to the first best web server B.The flow process of Fig. 3 B shows the operation of described NS server.The flow process of Fig. 3 C shows from described access client and next visits the performed operation when described visit is changed to best visit web server C of web server B.The flow process of Fig. 3 D shows the operation of described NS server.The flow process of Fig. 3 E show from described access client visit web server C and further the described best visit web server of check up to web server C performed operation during by this visit again.
To at first described operation be described below in conjunction with Fig. 3 A and 3B.In order to obtain the IP address of target web service device from described URL, inquire the nearest name server (after this being referred to as DNS) in its network (website 1), and receive corresponding IP address (addr1) (S1).
Then, utilize described IP address (addr1) visit desirable web server (S2).
When the web server A received described visit, whether the described web server of the agent software 9 described NS servers of inquiry was a best web server (S3) for described access client.
In described NS server, inquire the network distance (S4) of described routing server 10 from each dispersion/arrangement web server to described access client 1.
Because routing server 10 and the website one side router 6 (after this being referred to as router between the edge net) that is arranged in each website be switching path information each other, so, distance from each website to described client stations can be returned rapidly, and described NS server obtains described routing information and distance (S5).
NS server 11 receives described response from routing server 10, described website 3 is fixed in the described network near website as described, determine best web server B in the website 3 with a preordering method, and the agent software 9 of website 4 is made following replying: described best web server is web server B (S6).In addition, the preordering method of fixing best web server in S6 can comprise and pre-determines the web server that is used for each website, is identified for the web server of each website by predefined procedure, or determines the described web server in described website arbitrarily.In addition, because the described state information of described NS server acquisition in the website that is provided with described web server (for example, such as the information in described website of the degree of crowding, bag and bag number of errors, be connected the quantity of link and the server state information of dish load factor such as cpu load rate, CPU free value), so can utilize the state information in described website to determine described best web server.
The routing information (comprising temporary transient storage) that described NS server stores is obtained is so that for inquire prepare (S7) next time.
On the contrary, 9 pairs of client computer 4 of the agent software in the web server A are made following replying, and promptly best web server B will be in visit next time accessed (S8).
The result is that client computer 4 will be visited best web server B automatically in visit next time.
Below in conjunction with Fig. 3 C and 3D described operation is described.
Described web server B is through above-mentioned processing accessed (S9).
When the web server B received described visit, whether agent software 9 inquiry NS servers 11 described web servers were best web servers (S10) for described access client.
Described NS server 11 is collected routing information and the various state informations of accumulation and is determined best server website and best web server with like above-mentioned during the visit the class of operation first.Except by the routing information that pre-treatment obtained and stored, NS server 11 obtains the quantity (router hop quantity) of the router between each website and described client computer, response time, such as the bag loss late, the other information (degree of crowding in each website, the quantity of bag and the quantity of bag error etc.) the network information, and web server state information (cpu load rate, the CPU free value, the quantity that connects link, dish load factor etc.) wait the information that formerly not have check during the visit, and according to the various information calculations that obtained with definite will be by the best web server of described client access.At this moment, described system of selection comprises according to described content and numerical weighted is added on each information and relatively is used for total weighting of each website or each server so that determine best web server C (S11).
The agent software 9 (S12) of NS server 11 notice in the web server B of best web server C, and further answer client computer 4 described best web server C will be in visit next time accessed (S13).
The result is that client computer 4 will be visited best web server C (S14) automatically in visit next time.
At last, will described operation be described in conjunction with Fig. 4 E.When client computer 4 conducts interviews to web server C continuously, described NS server is to inquire best web server (S15) with above-mentioned to the web server B similar mode that conducts interviews, but, web server C does not carry out the processing (S16) of change with accessed web server to be judged as described best web server with the similar mode of above-mentioned processing.But, when it in S15 to reply to the web server that is different from web server C be described best web server the time, much less, this will carry out and be used to change with the processing of accessed web server.
In addition, intermittently carry out the operation of the described NS server of visit at the fixed time afterwards.Then, obtain in the described scheduled time and the diverse network state information of storage and server state information when determining a new web server when utilizing, client computer 4 changes to the visit to described new web server.
Describe described operation below with reference to Fig. 4, in Fig. 4, NS server 11 obtains and the state information of storage from described web server to described client computer, the state of network and the information of described web server state described web server site.
In current system, collect following two kinds of information periodically (intermittently):
(1) network state from each server to described client computer;
(2) state in each server site (network state, server state).
Fig. 4 shows a kind of relation.NS server 11 is periodically measured the network state from each server site to described access client, and routing server 10 is collected the routing information that is obtained from each server site router 6 by described router.Routing server 10 and each server site 6, be that the logic that website, described edge router (BGR) or external network edge router (401) have an equity is connected.Then, response obtains the analysis result of predefined paths information and this result is returned to NS server 11 from the request of NS server 11.For other check item, NS server 11 automatically performs check (403), and still, in some cases, the agent software 9 that 11 instructions of NS server are inserted in each web server software is carried out check according to described inspection content.
For network in each server site and server, agent software 9 bases that are inserted in the described web server software of each server site are carried out described check in advance from the instruction of NS server 11.Collected various information are stored in the NS memory according to time sequencing.In this date storage method, the time is used as an information that appends on the described various information and is stored off and on.In the present embodiment, checked, obtain and store described various information every 30 minutes.In addition, known that rule of thumb institute's canned data is according to changing such as sky unit, week unit, month unit and year unit period ground.Therefore, in native system, utilize a predetermined approximation to function institute canned data.
The chronomere that is used to be similar to can be a day unit, week unit, month unit and year unit, still, in the present embodiment, various information be with the sky be unit utilize three-dimensional function approximate and saved a coefficient.For example, when utilizing described three-dimensional function to be similar to the degree of crowding (CS) of the described network in described server site, time shaft is set to t, and it is described approximate to utilize curve of approximation shown in Figure 8 to carry out.When described approximated equation was expressed as CSn=at^3+bt^2+ct+d (c, d are coefficients for a, b), described NS server had saved this coefficient (itself can be removed described three-dimensional function).
The result is, when receiving from each server when being used to select the request of described best server, by using described three-dimensional function, can be similar to various states soon, and on the basis of institute's approximation the described best server of selection.
The collection of the network state information between each server site and the described access client is not unrestrictedly to be collected, with have only the predetermined period time of when the visit of described a plurality of dispersions/arrangement server is continued, just being continued and continuing after this, in the present embodiment, the described cycle is set to a week.When in the week during, the access client 4 from each website is not carried out the information gatherings operation not from the visit of access client 4.
In addition, when in a preset time cycle (for example three week) during not from the visit of access client 4, the network state information (approximated equation etc.) that is stored between access client 4 and each server in the described NS server can be dropped.In this case, useful information is stored, and can save the required memory capacity of NS server.
In addition, when in a predetermined cycle during, be stored in access client 4 in the described NS server and the routing information between each server site and also can be dropped not from the visit of access server 4.
In addition, institute's canned data also can be used as the expression specific region the result handle.Specifically, described NS server obtains and is stored in routing information (logical reach) or the network state information between each server site and described access client between each server site and the described access client.For the routing information (logical reach) between each server site and described access client, can utilize the routing information (logical reach) between the website under each server site and the described access client.For the network state information between each server site and described access client, can utilize the network state information between each server site and described access client.
For example, when the IP address of access client 4 was 192.168.0.1, the network state with this client computer was used as the address block of whole C class.Specifically, for address, use the information 192.168.0.1 that has been verified and has obtained from network block 192.168.0.0/24.In this case, can reduce and to be used to store the memory of data space.In the present embodiment, utilize category-B visit (network address block corresponding) to be classified in the access client zone with A.B.O.O/16.
Network and information distribution server state information by automatic gauging of described NS server and acquisition will be described below.
(1) as follows from each information distribution server website to the network state information of described client computer:
ASLn: between described logical network by the AS path distance (use BGP routing information);
RTn: response time;
RNn: router step number (quantity of router hop); With
PLn: bag loss late;
(2) state (network, the server) information in each information distribution server website is as follows:
The network state information of work in described website,
CSn: the degree of crowding in described website;
PSn: the quantity of the bag in described website; With
Esn: the bag error,
As information distribution server state information,
The CPUnm:CPU load factor;
The IDLEnm:CPU free value;
LINKnm: the quantity that connects link; With
IOnm: the dish load factor,
In addition, n: server station period, m: server number.
Described method uses these networks and server state information to determine described best server.Described NS server 11 these various state informations of storage, and use these information to determine best server website and server.In the present embodiment, use following equation to calculate these information.
System of selection I corresponding to the system of selection in the step 6 of Fig. 3 B and wherein the website of ASLn minimum be fixed as described optimal site.
System of selection II is corresponding to the system of selection of Fig. 3 D step S11.
Acquisition network state value K1n, the network state value K2n in described server site and server state value between described server site and described client computer, and utilize following equation obtain to be used for shown in the optimal site judgment value Kn of each server site.The minimum station period (n) of wherein said value is fixed as described optimal site.Then, use K3nm to obtain the best server judgment value, from described optimal site judgment value and server station point value, obtain described best server judgment value.Therefore, by using the network state of described client stations and server site, the network state in described website, server state and having the internetwork logical reach of weight coefficient A to O are generally judged described best server.In addition, here, wherein the server of Snm minimum is fixed as described best server.
Network state value: K1n=RTnA+RNnB+PLnC
Network state value in the website: K2n=CsnD+PSnE+ESnF
The server state value:
K3nm＝CPUnm·G+IDLEnm·H+LINKnm·I+IOnm·J
Optimal site judgment value: Kn=K1nK ten K2nL+ASLnM
Best server judgment value: Snm=KnN+K3nmO
In addition, n: server station period; M: the quantity of server; A is to O: weight coefficient.
In addition, in the present embodiment, response time, router step number (quantity of router hop) and bag loss late are used as described network state value, the degree of crowding in the described website, quantity of wrapping in the described website and bag error are used as the network state value in the described website, the cpu load rate, the CPU free value, the quantity and the dish load factor that connect link are used as described server state value, but, with respect to described network state value, can utilize the information of being utilized in the interior network state information of described website and server state information and at least one present embodiment.
In addition, the state information of network state information in described website and described information distribution server is used as the state information in the described server site, and still, one in determining the process of described best server among both can be used as described expression.
Be described in the function of the router server that uses in the native system below in conjunction with Fig. 5.Current Intern/Intranet has described a kind of environment, and under this environment, a plurality of routers interconnect in the graticule mesh mode.In described system, for the desirable bag that distributes of the place to a regulation, use a Routing Protocol, in a wide area network, use the Routing Protocol that is referred to as edge IP(Internet Protocol) (BGP).In described BGP, each router all is provided with a routing table, is responsible for assigning to the place of described regulation described according to this routing table.
In Fig. 5, the router of routing server 10, each website is connected by the logic of equity with BGP.Here, as a kind of technology of measuring the distance between each website and described client computer, utilized the AS-number of paths.This AS number of paths means the quantity of the separate network of handling in described BGP, up to videoed the connection as AS quantity in described routing information of the routing information of desirable AS quantity.Specifically, the routing information between described server site and described client computer is known as the connection that is applied to the AS quantity on the described separate network.Described AS number of paths is pointed out through the frequency of described separate network and can be understood from the connection of described AS quantity
Described routing server can be collected the routing information of looking from each server by the routing information that obtains the router 6 in comfortable each server site, can select and the nearest server site of described access client (in described AS path).
In the present embodiment, this routing server is used to obtain the BGP distance between described access client and each server site, and promptly described AS-number of path, described distance are used as of being used for determining described best server website and select coefficient.
In addition, in the present embodiment, use according to the logical reach from described server site to described client computer and obtain described optimal site is determined the information distribution server described optimal site then with preordering method system of selection I, system of selection II is used for determining described best information distribution server according to described logical reach, network state information and information distribution server state information.For the visit first time from described client computer, system of selection I is used to determine best server, for the second time and visit subsequently, system of selection II is used to determine best server, but, the present invention is not limited to this order, can use system of selection I always, also can use system of selection II always.
In addition, when the described NS server of described client access and the routing information (logical reach) between described client computer and described server site when being stored, the routing information of being stored can be used to determine described best server.
In addition, can utilize it to constitute the message handler identical and realize NS server of the present invention, information distribution server and routing server with computer shown in Figure 9.Computer 901 shown in Figure 9 composed as follows: be used to read a program to carry out a CPU of actual treatment; The RAM903 that during handling, uses, hard disk (after this being referred to as HD) 904, floppy disk (FD) 905, be connected to the communication excuse 906 used during the described network etc. as the storage medium that is used to provide procedure code by described CPU902.Utilize with the computer of equivalent structure shown in Figure 9 and can carry out network state service control program of the present invention and information compartment system control program by a program of inserting from the outside.In this case, as shown in figure 10, much less, the recording medium 1002 that purpose of the present invention can be by providing a software decode that has wherein write down the function that realizes the foregoing description and use a computer (or CPU or MPU) to read and realize with the described memory code of executive logging in described storage medium.
In this case, the procedure code of reading from described storage medium itself is realized invention function of the present invention, and the storage medium that is used for the storing said program sign indicating number has constituted the present invention.
As the storage medium that is used to provide described procedure code, for example can use disk, CD, photomagneto disk, CD-ROM, CD-R, VCD-ROM, DVD-ROM, tape, storage card and ROM etc. such as floppy disk and hard disk.
In addition, much less, the present invention can be applied to this situation, and promptly described program can be distributed through the storage medium from the procedure code that is used to write down the software of realizing the foregoing description function such as personal computer communication.
Figure 11 shows an example such as the memory mapping of the storage medium of CD-ROM that is used to provide described procedure code.The position in the zone 1102 of installation procedure is pointed out to be used to store in the zone 1101 that is used for store inventory information, is used to store the position such as the zone 1103 of the control program of network state service control program and information compartment system control program.When network state service control information of the present invention or information compartment system control program are installed in described computer, are stored in installation procedure in the zone 1102 and are loaded in the described system and and carry out by CPU.Then, the described installation procedure of carrying out by CPU from be used for storing such as the zone 1103 of the control program of network state service control program or information compartment system control program read described network state service control program or information compartment system control program and with described procedure stores in hard disk.
When the present invention was applied in the described storage medium, this storage medium stores was corresponding to the procedure code of above-mentioned flow process.
In addition, much less, as shown in figure 10, purpose of the present invention can be used for realizing the procedure code of the software of the various functions of the foregoing description by transmitting device 1004 from for example HTTP or FTP, through network 1005, common line or the described code of radio reception and use described computer (or CPU or MPU) to carry out described program and realize
In this case, owing to the function that realizes the foregoing description from the described procedure code of described transmitting device transmission itself, so, be used to transmit transmitting device formation the present invention of described procedure code.
In addition, the present invention not only can realize the function of the foregoing description by carrying out the procedure code of being read by described computer, can also be by partly or wholly carrying out actual treatment by described OS according to described program command and carry out the function that similar operations realizes the foregoing description on described computer.
As mentioned above,, have following effect, promptly can be adjusted at the visit load between described a plurality of dispersion/arrangement web server site according to the present invention.
In addition, even the visit load that the visit between described a plurality of dispersions/arrangement web server site can be adjusted between the web server in each web server site also can be adjusted.
In addition, in order to determine at a high speed described best web server,, utilize described first kind of definite method to use routing information (logical reach) to determine best web server site at a high speed when described client computer has when visiting for the first time.In subsequent access, utilize second kind of definite method not only to use described routing information also to use the state information in network state information and the described web server site to determine best web server at a high speed from described client computer.This has produced following effect, and promptly described web server can be fast to answering described access client.
In addition, because required network state information and the server site information of the described best web server of identification is to obtain automatically and be stored in the described NS server, or described NS server obtains and stores described information, with utilize described information and generally determine described best web server, so just have an effect, promptly accessed web server can be determined described best web server at a high speed.
In addition, do not need to add described self-contained unit or just can be switched to best web server without any need for applying the described client computer of operation, all web servers in described a plurality of dispersions/arrangement web server site can receive described visit, can avoid concentrating of described visit effectively.

Claims (50)

1. messaging device comprises:
Logical reach obtains device, is used for obtaining each logical reach information between each website of the information distribution server that is provided with dispersion/arrangement and client computer from a routing server;
Website is determined device, is used for determining an optimal site from described each website on the basis of the logical reach information of described acquisition, and this optimal site comprises a best information distribution server that is suitable for by this client access;
Server is determined device, is used for determining this best information distribution server from the information distribution server of definite optimal site on the basis of a predetermined condition; And
Output device is used to export the information of definite best information distribution server.
2. according to the equipment of claim 1, wherein said routing server has the routing information between the website.
3. according to the equipment of claim 2, further comprise the path information storage device, be used to store the routing information between described each website and the described client computer, wherein when described routing information was stored in the described path information storage device, described logical reach acquisition device obtained described logical reach from the routing information of described path information storage device storage.
4. according to the equipment of claim 3, wherein when in a predetermined period during not from the visit of described client computer, described path information storage device abandons the routing information between described each website and this client computer.
5. according to the equipment of claim 1, wherein said website determines that device is defined as described optimal site with the website of each the logical reach minimum between wherein said each website and the described client computer.
6. according to the equipment of claim 1, wherein said server determines that device is defined as the best information distribution server with the predetermined information distribution server in the described optimal site.
7. according to the equipment of claim 1, wherein said server determines that device will be defined as the best information distribution server by the information distribution server that predefined procedure is determined.
8. according to the equipment of claim 1, wherein said server determines to determine arbitrarily in the information distribution server of device from described optimal site the information distribution server.
9. according to the equipment of claim 1, further comprise a state information collection device, be used for being collected in the state information of the website that is provided with described information distribution server,
Wherein said server determines that device determines the best information distribution server according to the state information of collecting.
10. according to the equipment of claim 9, further comprise state information storing means, be used for storing the state information of the described website of collection, wherein when the state information in the described optimal site is stored in the described state information storing means, described server determines that device determines the best information distribution server according to the state information that is stored in the described state information storing means.
11. according to the equipment of claim 10, further comprise a state information drop device, be used for abandoning the state information that is stored in described state information storing means in the past at a predetermined period.
12. according to the equipment of claim 10, wherein said state information storing means is the described state information in the approximate and storage site with a predetermined approximated equation.
13. according to the equipment of claim 9, wherein the described state information in the website comprises at least a information in the state information of network state information in the website and the information distribution server in the website.
14. according to the equipment of claim 13, wherein the described network state information in the website comprises at least one in the degree of crowding in the website, bag quantity and the bag number of errors.
15. according to the equipment of claim 13, wherein the described state information of information distribution server comprises at least one in cpu load rate, the CPU free value of described information distribution server, the quantity that connects link and the dish load factor.
16., further comprise a gathering-device according to the equipment of claim 1, be used to collect the network state information between described each website and the described client computer,
Wherein said website determines that device determines optimal site according to described logical reach information and described network state information.
17., further comprise a gathering-device according to the equipment of claim 1, be used to collect the network state information between described each website and the described client computer, and the state information in described each website,
Wherein said website determines that device determines optimal site according to described network state information between described logical reach information, described each website and the described client computer and the described state information in each website,
And wherein said server determines that device determines the best information distribution server according to described network state information between described logical reach information, described each website and the described client computer and the described state information in each website.
18., further comprise state information storing means according to the equipment of claim 17, be used for storing the described network state information between described each website and the described client computer and the state information of described each website,
Wherein said website determines that device determines optimal site according to the network state information of described logical reach information, described storage and the state information of described storage,
And wherein said server determines that device determines the best information distribution server according to the network state information of described logical reach information, described storage and the state information of described storage.
19. according to the equipment of claim 18, wherein when in a predetermined period during not from the visit of described client computer, described state information storing means abandons each website of described storage and the network state information between this client computer.
20. according to the equipment of claim 18, further comprise a state information drop device, be used for after a predetermined period is gone over, abandoning the state information in the website that is stored in described state information storing means.
21. according to the equipment of claim 17, wherein the described state information in each website comprises at least a information in the state information of network state information in the website and the information distribution server in the website.
22. the equipment according to claim 17 further comprises:
The path information storage device is used to store the routing information between described each website and the described client computer;
State information storing means is used for storing the described network state information between described each website and the described client computer and the state information of described each website,
Wherein said website determines that device and described server determine that device determines optimal site and best information distribution server according to following equation:
I) network state value: K1n=RTn*A+RNn*B+PLn*C
II) network state value: K2n=CSn*D+PSn*E+ESn*F in the website
III) server state value:
K3nm＝CPUnm*G+IDLEnm*H+LINKnm*I+IOnm*J
IV) optimal site judgment value: Kn=K1n*K+K2n*L+ASLn*M
V) best server judgment value: Snm=Kn*N+K3nm*O
In addition, n: website quantity, m: number of servers, A to O: weight coefficient, for each symbol, ASLn: the logical reach that between network, passes through the AS path, RTn: response time, RNn: router apparatus quantity, PLn: bag loss late, CSn: the degree of crowding in the website, PSn: the bag quantity in the website, ESn: bag number of errors, the CPUnm:CPU load factor, the IDLEnm:CPU free value, LINKnm: connect the quantity of link, Ionm: dish load factor.
23. equipment according to claim 17, it is when judging that visit from described client computer is when visiting for the first time, described website determines that device determines optimal site according to the logical reach of described acquisition from described each website, and described server determines that device determines best distribution server in the described optimal site according to a predetermined condition;
Wherein when judging that visit from described client computer is not when visiting for the first time, wherein said website determines that device and described server determine that device determines optimal site and best information distribution server according to described network state information between described logical reach information, described each website and the described client computer and the described state information in each website.
24. an information distribution server comprises:
An inquiry unit, be used for responding the best information distribution server of an access client to the information distribution server of network state service inquiry dispersion, wherein network state service obtains each logical reach information between each website of the information distribution server that is provided with dispersions/arrangement and client computer from routing server, and determines optimal site and best information distribution server according to the logical reach information of acquisition;
A receiving system is used for from the information of described network state service reception about the best information distribution server; And
Point out device for one, be used for pointing out the best information distribution server to described access customer.
25. according to the information distribution server of claim 24, wherein said network state service is determined optimal site and best information distribution server according to network state information between described logical reach information and described at least each website and the described client computer and a kind of information in the described state information in each website.
26. the network state service control method of a Control Network state server, this method comprises:
Logical reach obtains step, obtains each logical reach information between each website of the information distribution server that is provided with dispersion/arrangement and client computer from a routing server;
The website determining step is determined an optimal site from described each website on the basis of the logical reach information of described acquisition, this optimal site comprises a best information distribution server that is suitable for by this client access;
The server determining step, the information distribution server on the basis of a predetermined condition from the optimal site of determining is determined this best information distribution server; And
The output step, the information of the best information distribution server that output is determined.
27. according to the method for claim 26, wherein said routing server has the routing information between the website.
28. according to the method for claim 27, wherein said network state service has the path information storage device,
This method further comprises the path information storage step, store the routing information between described each website and the described client computer, wherein when described routing information was stored in the described path information storage device, described logical reach acquisition step obtained described logical reach from the routing information of described path information storage device storage.
29. method according to claim 28, wherein when in a predetermined period during not from the visit of described client computer, described path information storage step abandons described each website that is stored in the described path information storage device and the routing information between this client computer.
30. according to the method for claim 26, wherein said website determining step is defined as described optimal site with the website of each the logical reach minimum between wherein said each website and the described client computer.
31. according to the method for claim 26, wherein said server determining step is defined as the best information distribution server with the predetermined information distribution server in the described optimal site.
32. according to the method for claim 26, wherein said server determining step will be defined as the best information distribution server by the information distribution server that predefined procedure is determined.
33., determine the information distribution server in the information distribution server of wherein said server determining step from described optimal site arbitrarily according to the method for claim 26.
34., further comprise a state information collection step according to the method for claim 26, be used for being collected in the state information of the website that is provided with described information distribution server,
Wherein said server determining step is determined the best information distribution server according to the state information of collecting.
35. according to the method for claim 34, wherein said network state service has state information storing means,
This method further comprises the state information storing step, be used for the state information in the described website that described state information storing means storage is collected, wherein when the state information in the described optimal site was stored in the described state information storing means, described server determining step was determined the best information distribution server according to the state information that is stored in the described state information storing means.
36. according to the method for claim 35, comprise that further a state information abandons step, be used for abandoning the state information that is stored in described state information storing means in the past at a predetermined period.
37. according to the method for claim 35, wherein said state information storing step is the described state information in the approximate and storage site with a predetermined approximated equation.
38. according to the method for claim 34, wherein the described state information in the website comprises at least a information in the state information of network state information in the website and the information distribution server in the website.
39. according to the method for claim 38, wherein the described network state information in the website comprises at least one in the degree of crowding in the website, bag quantity and the bag number of errors.
40. according to the method for claim 38, wherein the described state information of information distribution server comprises at least one in cpu load rate, the CPU free value of described information distribution server, the quantity that connects link and the dish load factor.
41., comprise that is further collected a step according to the method for claim 26, collect the network state information between described each website and the described client computer,
Wherein said website determining step is determined optimal site according to described logical reach information and described network state information.
42., comprise that is further collected a step according to the method for claim 26, collect the network state information between described each website and the described client computer, and the state information in described each website,
Wherein said website determining step is determined optimal site according to described network state information between described logical reach information, described each website and the described client computer and the described state information in each website,
And wherein said server determining step is determined the best information distribution server according to described network state information between described logical reach information, described each website and the described client computer and the described state information in each website.
43. according to the method for claim 42, wherein said network state service has state information storing means,
This method further comprises the state information storing step, described network state information in state information storing means between described each website of storage and the described client computer and the state information in described each website,
Wherein said website determining step is determined optimal site according to the network state information of described logical reach information, described storage and the state information of described storage,
And wherein said server determining step is determined the best information distribution server according to the network state information of described logical reach information, described storage and the state information of described storage.
44. according to the method for claim 43, wherein when in a predetermined period during not from the visit of described client computer, described state information storing step abandons each website of described storage and the network state information between this client computer.
45. according to the method for claim 43, comprise that further a state information abandons step, after a predetermined period is gone over, abandon the state information in the website that is stored in the described state information storing means.
46. according to the method for claim 42, wherein the described state information in each website comprises at least a information in the state information of network state information in the website and the information distribution server in the website.
47. according to the method for claim 42, wherein said network state service has path information storage device and state information storing means,
This method further comprises:
The path information storage step, the routing information in the path information storage device between described each website of storage and the described client computer;
The state information storing step, network state information in state information storing means between described each website of storage and the described client computer and the state information in described each website,
Wherein said website determining step and described server determining step are determined optimal site and best information distribution server according to following equation:
I) network state value: K1n=RTn*A+RNn*B+PLn*C
II) network state value: K2n=CSn*D+PSn*E+ESn*F in the website
III) server state value:
K3nm＝CPUnm*G+IDLEnm*H+LINKnm*I+IOnm*J
IV) optimal site judgment value: Kn=K1n*K+K2n*L+ASLn*M
V) best server judgment value: Snm=Kn*N+K3nm*O
In addition, n: website quantity, m: number of servers, A to O: weight coefficient, for each symbol, ASLn: the logical reach that between network, passes through the AS path, RTn: response time, RNn: router apparatus quantity, PLn: bag loss late, CSn: the degree of crowding in the website, PSn: the bag quantity in the website, ESn: bag number of errors, the CPUnm:CPU load factor, the IDLEnm:CPU free value, LINKnm: connect the quantity of link, IOnm: dish load factor.
48. method according to claim 42, it is when judging that visit from described client computer is when visiting for the first time, described website determining step is determined optimal site according to the logical reach of described acquisition from described each website, and described server determining step is determined best distribution server in the described optimal site according to a predetermined condition;
Wherein when judging that visit from described client computer is not when visiting for the first time, described website determining step and described server determining step are determined optimal site and best information distribution server according to described network state information between described logical reach information, described each website and the described client computer and the described state information in each website.
49. the information distribution server control method of a control information distribution server comprises:
An inquiry step, respond the best information distribution server of an access client in the information distribution server that the network state service inquiry disperses, wherein network state service obtains each logical reach information between each website of the information distribution server that is provided with dispersions/arrangement and client computer from routing server, and determines optimal site and best information distribution server according to the logical reach information of acquisition;
A receiving step is from the information of described network state service reception about the best information distribution server; And
Point out step for one, point out the best information distribution server to described access customer.
50. according to the information distribution server control method of claim 49, wherein said network state service is determined optimal site and best information distribution server according to network state information between described logical reach information and described at least each website and the described client computer and a kind of information in the described state information in each website.
CNB001241516A 1999-06-24 2000-06-23 Network state service device, information distribution system, control method and storage medium Expired - Fee Related CN1153430C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP17847499A JP2001007844A (en) 1999-06-24 1999-06-24 Network status server, information distribution system, and its control method and storage medium storing its control program
JP178474/1999 1999-06-24

Publications (2)

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

Family

ID=16049141

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB001241516A Expired - Fee Related CN1153430C (en) 1999-06-24 2000-06-23 Network state service device, information distribution system, control method and storage medium

Country Status (5)

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

Families Citing this family (18)

* 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
US7426546B2 (en) 2001-04-18 2008-09-16 International Business Machines Corporation Method for selecting an edge server computer
US9167036B2 (en) 2002-02-14 2015-10-20 Level 3 Communications, Llc Managed object replication and delivery
KR100911805B1 (en) * 2002-09-27 2009-08-12 주식회사 케이티 Update method of routing data between web users and server farms
JPWO2004084085A1 (en) * 2003-03-18 2006-06-22 富士通株式会社 Load balancing system by inter-site cooperation
WO2004093394A1 (en) * 2003-04-14 2004-10-28 Fujitsu Limited Data relaying device, data relaying method, data relaying program, service selecting device, service selecting method, and service selecting program
JP4372098B2 (en) 2003-07-09 2009-11-25 富士通株式会社 Optimal routing method for a specific service in a network and server and routing node used in the network
JP2005141441A (en) * 2003-11-06 2005-06-02 Hitachi Ltd Load distribution system
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 (en) * 2004-09-02 2006-04-13 Ricoh Co Ltd Method, device and program for producing operation definition information, recording medium and data structure
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)
WO2009123868A2 (en) 2008-04-04 2009-10-08 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)
CN106899693A (en) * 2017-03-20 2017-06-27 聚好看科技股份有限公司 Distributed file management method and apparatus
CN110912820B (en) * 2019-10-30 2021-08-06 深圳马可孛罗科技有限公司 Distributed routing method, distributed routing apparatus, and computer-readable storage medium

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 (en) * 1997-10-07 1999-04-23 Hitachi Ltd Substitutive server selector and substitutive server
JP3966598B2 (en) * 1998-03-04 2007-08-29 富士通株式会社 Server selection system
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

Also Published As

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

Similar Documents

Publication Publication Date Title
CN1153430C (en) Network state service device, information distribution system, control method and storage medium
JP4571663B2 (en) Handover determination method and apparatus using status information in mobile communication network
CN1151448C (en) Expandable/compressible type high speed register
CN1146186C (en) Virtual enclosed cluster capable of recovery
CN1292620C (en) Method for operating gateway used in location information system
CN1575582A (en) Configurable adaptive global traffic control and management
US20110032833A1 (en) Optimization of traffic routing for data center services
CN1311380C (en) Polymerization of service registraion form
CN1109298C (en) System and method for server-side optimization of data delivery on distributed computer network
US8301778B2 (en) Service provider registration by a content broker
AU2008343434B2 (en) DNS wildcard beaconing to determine client location and resolver load for global traffic load balancing
EP1237328B1 (en) Link manager and link management method
CN1711796A (en) Managing network resources for wireless communication
CN1802837A (en) Intelligent traffic management system for networks and intelligent traffic management method using the same
US20050090283A1 (en) Wireless network access
US20090164661A1 (en) System and method for selecting an optimal authoritive name server
CN1620653A (en) Dynamic arrangement of service in computing network
CN1444816A (en) System for network addressing
CN1444817A (en) Viewer object proxy
CN1642125A (en) Wireless communication network including plural migratory access nodes
CN105578529B (en) A kind of selection system and method for access point
CN1190926C (en) Relay device
CN1518281A (en) IP router, communication system and its used band setting method and program
CN1675910A (en) Communication terminal having a function to inhibit connection to a particular site and program thereof
CN104754640A (en) Network resource scheduling method and network resource management server

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