System for distributing load over multiple servers at an internet site
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-015/173
G06F-015/16
출원번호
US-0954523
(2001-09-12)
발명자
/ 주소
Coile,Brantley W.
Howes,Richard A.
Kersey,Edward C.
Tenereillo,Peter A.
출원인 / 주소
Cisco Technology, Inc.
대리인 / 주소
Baker Botts L.L.P.
인용정보
피인용 횟수 :
18인용 특허 :
26
초록▼
Disclosed is a system and method for distributing connections among a plurality of servers at an Internet site. All connections are made to a single IP address and a local director selects the server from among the plurality of servers which is to receive the connection. Thus, the DNS server is not
Disclosed is a system and method for distributing connections among a plurality of servers at an Internet site. All connections are made to a single IP address and a local director selects the server from among the plurality of servers which is to receive the connection. Thus, the DNS server is not relied upon to distribute connections, and the connection distribution scheme is not avoided when DNS is bypassed. In one embodiment, a session distribution scheme is implemented such that connections are distributed to the server in the group of servers which has the fewest connections of the group. In other embodiments, other session distribution schemes which route connections based on the predicted response times of the servers or according to a round robin scheme are used.
대표청구항▼
The invention claimed is: 1. A system for distributing connections from clients on an external network to a plurality of servers on an internal network, the system comprising: a client interface to the external network, the client interface being operative to receive and send packets to and from a
The invention claimed is: 1. A system for distributing connections from clients on an external network to a plurality of servers on an internal network, the system comprising: a client interface to the external network, the client interface being operative to receive and send packets to and from a remote client; a server interface to the internal network, the server interface being operative to receive and send packets to and from a plurality of servers, the plurality of servers being operative to establish a connection with the remote client and the system being configured to monitor connections established between the plurality of servers and clients on the external network; a plurality of predicted responsiveness indicators, each of the plurality of predictive responsiveness indicators being associated with at least one of the plurality of servers, the predicted responsiveness indicators being operative to predict the response time of each of the plurality of servers based at least in part on a previous time stamp of a response time measurement, a current time stamp, and an aging factor applied to a difference between the previous time stamp and the current time stamp gathered at the system in the course of monitoring connections established between the plurality of servers and clients on the external network, the predicted response time for each of the plurality of servers being a function of the number of client connections to a particular server, the predicted responsiveness indicators being stored within the system in a manner that the predicted responsiveness indicators may be accessed; and a predicted responsiveness comparator which is operative to access and compare the predicted responsiveness indicators and to determine which servers from among the plurality of servers is associated with a predicted responsiveness indicator which measures a best predicted response time, the predicted responsiveness comparator being further operative to select a pointer to a server which has a predicted responsiveness that is the best predicted responsiveness among the predicted responsiveness of the plurality of servers; whereby the server which has a predicted responsiveness which is the best predicted responsiveness is selected to handle the next connection from a client. 2. A system as recited in claim 1, wherein the predicted responsiveness indicators are periodically updated. 3. A system as recited in claim 1, wherein the predicted responsiveness indicators include the number of connections to each of the plurality of servers. 4. A system as recited in claim 1, wherein the predicted responsiveness indicators include the predicted response time of each of the plurality of servers. 5. A system for distributing connections from clients on an external network to a plurality of servers on an internal network, the system comprising: means for receiving and sending packets to and from a remote client; means for receiving and sending packets to and from a plurality of servers, the plurality of servers being operative to establish a connection with the remote client; means for monitoring connections established between the plurality of servers and clients on the external network, the means for monitoring connections comprising means for gathering response time data at the system in the course of monitoring connections between the plurality of servers and clients on the external network; means for predicting the response time of each of the plurality of servers based at least in part on a previous time stamp of a response time measurement, a current time stamp, and an aging factor applied to a difference between the previous time stamp and the current time stamp gathered at the system in the course of monitoring connections established between the plurality of servers and clients on the external network, the predicted response time for each of the plurality of servers being a function of the number of client connections to a particular server; and means for comparing the predicted response time of each of the plurality of servers to select a pointer to a server which has a best predicted response time of the plurality of servers; whereby the server that has the best predicted response time is selected to handle the next connection from a client. 6. The system as recited in claim 5, further comprising: means for periodically updating the predicted responsiveness indicators. 7. A system as recited in claim 5, wherein the predicted responsiveness indicators include the number of connections to each of the plurality of servers. 8. A system as recited in claim 5, wherein the predicted responsiveness indicators include the predicted response time of each of the plurality of servers. 9. A method for distributing connections from clients on an external network to a plurality of servers on an internal network, the method comprising: receiving and sending packets to and from a remote client; receiving and sending packets to and from a plurality of servers, the plurality of servers being operative to establish a connection with the remote client; monitoring connections established between the plurality of servers and clients on the external network, the means for monitoring connections comprising means for gathering response time data at the system in the course of monitoring connections between the plurality of servers and clients on the external network; predicting the response time of each of the plurality of servers based at least in part on a previous time stamp of a response time measurement, a current time stamp, and an aging factor applied to a difference between the previous time stamp and the current time stamp gathered at the system in the course of monitoring connections established between the plurality of servers and clients on the external network, the predicted response time for each of the plurality of servers being a function of the number of client connections to a particular server; and means for comparing the predicted response time of each of the plurality of servers to select a pointer to a server which has a best predicted response time of the plurality of servers; whereby the server that has the best predicted response time is selected to handle the next connection from a client. 10. A method as recited in claim 5, further comprising: periodically updating the predicted responsiveness indicators. 11. A method as recited in claim 5, wherein the predicted responsiveness indicators include the number of connections to each of the plurality of servers. 12. A method as recited in claim 5, wherein the predicted responsiveness indicators include the predicted response time of each of the plurality of servers.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (26)
Sathe Shirish K. (Cupertino CA) Corbalis Charles M. (Saratoga CA) Schmidt Uri (Azor ILX) Moley Richard M. (Saratoga CA), Asynchronous transfer mode communication in inverse multiplexing over multiple communication links.
Farrand Scott C. (Tomball TX) Didner Jonathan R. (Houston TX) Mazina Daniel J. (Houston TX) Autor Jeffrey S. (Houston TX) Muraski Paul J. (Spring TX) Stewart Gregory M. (Houston TX) Dysart John A. (H, Computer management system and associated management information base.
Aman Jeffrey D. ; Clark Carl E. ; Emmes David B. ; Kahlon Satwinder S. ; Meyer Christopher ; Rosengren Steven E. ; Samuel ; Jr. Frank S. ; Schmidt Donald W. ; Szczgielski Thomas J., Integrating distributed computing environment remote procedure calls with an advisory work load manager.
Joffe Rodney Lance ; Dykes Barry A. ; Brittain Jason Alan ; Oppleman Victor Joseph ; Pettingell Brian Everett ; Lippard James Joseph ; Vandeventer Ian Burke ; Watson Brett Dean ; Hotz Steven Michael , Method and apparatus for balancing the process load on network servers according to network and serve based policies.
Aggarwal Ajay (Somersworth NH) Scott Walter (Salem NH) Rustici Eric (Londonderry NH) Bucciero David (Nashua NH) Haskins Andrew (Lee NH) Matthews Wallace (Exeter NH), Method and apparatus for determining a communications path between two nodes in an Internet Protocol (IP) network.
Attanasio Clement R. (Peekskill NY) Smith Stephen E. (Mahopac NY), Method and apparatus for making a cluster of computers appear as a single host on a network.
Burgess Gregory M. (Kirkland WA) Endicott David B. (Plano TX) Camarro Thomas (Troy MI) Jagers Richard C. (Novi MI), Method and system for monitoring the performance of computers in computer networks using modular extensions.
Aggarwal, Charu Chandra; Wolf, Joel Leonard; Yu, Philip Shi-lung, Method for targeted advertising on the web based on accumulated self-learning data, clustering users and semantic node graph techniques.
D'Souza, David J.; Nawaz, Sabina; Snapper, Erik Jon; Mitchell, Darren; Endres, Raymond Edward; Martineau, Teresa; Shyam, Bharat; Ellison-Taylor, Ian Michael; Ahmed, Mohsin, Object framework and services for periodically recurring operations.
Lowery Keith ; Levine Andrew B. ; Howell Ronald L., System for managing dynamic web page generation requests by intercepting request at web server and routing to page serve.
Choquier Philippe,FRX ; Peyroux Jean-Francios ; Griffin William J., System for on-line service in which gateway computer uses service map which includes loading condition of servers broad.
Ferguson Donald F. (Bayside NY) Georgiadis Leonidas (Chappaqua NY) Nikolaou Christos N. (New York NY), Workload manager for achieving transaction class response time goals in a multiprocessing system.
Brendel Juergen ; Kring Charles J. ; Liu Zaide ; Marino Christopher C., World-wide-web server with delayed resource-binding for resource-based load balancing on a distributed resource multi-n.
Coile, Brantley W.; Howes, Richard A.; Kersey, Edward C.; Tenereillo, Peter A., System for distributing load over multiple servers at an internet site.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.