US7058727B2 - Method and apparatus load balancing server daemons within a server - Google Patents
Method and apparatus load balancing server daemons within a server Download PDFInfo
- Publication number
- US7058727B2 US7058727B2 US09/976,126 US97612601A US7058727B2 US 7058727 B2 US7058727 B2 US 7058727B2 US 97612601 A US97612601 A US 97612601A US 7058727 B2 US7058727 B2 US 7058727B2
- Authority
- US
- United States
- Prior art keywords
- packet
- layer
- address
- server
- processes
- 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, expires
Links
- 238000000034 method Methods 0.000 title claims abstract description 82
- 238000012545 processing Methods 0.000 claims abstract description 30
- 230000008569 process Effects 0.000 claims description 73
- 230000005540 biological transmission Effects 0.000 claims description 7
- 238000004590 computer program Methods 0.000 claims description 2
- 238000013519 translation Methods 0.000 claims description 2
- 230000004044 response Effects 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 10
- 230000007246 mechanism Effects 0.000 description 10
- 238000004891 communication Methods 0.000 description 9
- 238000012546 transfer Methods 0.000 description 5
- 241001522296 Erithacus rubecula Species 0.000 description 4
- 230000008859 change Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000010926 purge Methods 0.000 description 1
- 230000014616 translation Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/09—Mapping addresses
- H04L61/25—Mapping addresses of the same type
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
-
- 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/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
- H04L67/1004—Server selection for load balancing
- H04L67/1017—Server selection for load balancing based on a round robin mechanism
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
- H04L69/161—Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
- H04L69/163—In-band adaptation of TCP data exchange; In-band control procedures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
- H04L69/165—Combined use of TCP and UDP protocols; selection criteria therefor
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
Definitions
- the present invention relates generally to an improved distributed data processing system, in particular to a method and apparatus for improving performance and availability of a server. Still more particularly, the present invention relates to method and apparatus for improving server performance and availability of a server in a distributed data processing system through binding server daemons within the server.
- Internet also referred to as an “internetwork”, in communications is a set of computer networks, possibly dissimilar, joined together by means of gateways that handle data transfer and the conversion of messages from the sending network to the protocols used-by the receiving network (with packets if necessary).
- Internet refers to the collection of networks and gateways that use the TCP/IP suite of protocols.
- TCP/IP stands for Transmission Control Protocol/Internet Protocol. This protocol was developed by the Department of Defense for communications between computers. It is built into the UNIX system and has become the de facto standard for data transmission over networks, including the Internet.
- the Internet has become a cultural fixture as a source of both information and entertainment.
- Many businesses are creating Internet sites as an integral part of their marketing efforts, informing consumers of the products or services offered by the business or providing other information seeking to engender brand loyalty.
- Many federal, state, and local government agencies are also employing Internet sites for informational purposes, particularly agencies which must interact with virtually all segments of society such as the Internal Revenue Service and secretaries of state. Operating costs may be reduced by providing informational guides and/or searchable databases of public records online.
- HTML Hypertext Transfer Protocol
- HTML Hypertext Markup Language
- a is URL is a special syntax identifier defining a communications path to specific information.
- the URL provides a universal, consistent method for finding and accessing this information by the web “browser”.
- a browser is a program capable of submitting a request for information identified by a URL at the client machine. Retrieval of information on the web is generally accomplished with an HTML-compatible browser, such as, for example, Netscape Communicator, which is available from Netscape Communications Corporation.
- a web site is typically located on a server, which in some cases may support multiple web sites. Many times, a web site can crawl when traffic on the web site is too heavy. As a result, popularity of a web site can be a detriment because the site cannot handle the amount of traffic that the site is receiving.
- One mechanism used to increase performance of web site is to implement a server with more capacity and processing power or to employ multiple servers to handle the web site. With a larger server, a problem of single point failure is still present. If the server fails, the web site will be unavailable until the server can be repaired or replaced. Multiple servers are employed to solve that problem. With multiple servers, however, the performance of the web site may be increased, but individual servers may be under utilized. In addition, the contents for a web site are replicated on each server.
- the present invention provides a method and apparatus in a data processing system for binding a plurality of server daemons to a destination address and port.
- a request for a connection from a client is routed using a destination address.
- a server daemon within the plurality of server daemons is selected to form a selected server daemon.
- the request is routed to the selected server daemon by changing the destination address to a server address for the selected server daemon.
- source address in the response is changed to the original destination address.
- FIG. 1 is a pictorial representation of a distributed data processing system in which the present invention may be implemented is depicted;
- FIG. 2 is a block diagram of a data processing system, which may be implemented as a server, in accordance to the present invention
- FIG. 3 is a diagram of server system containing individual servers in which the processes of the present invention may be implemented in accordance with a preferred embodiment of the present invention
- FIG. 4 is a diagram of data flow in a server in accordance with a preferred embodiment of the present invention.
- FIG. 5 is a diagram of an IP header in accordance with a preferred embodiment of the present invention.
- FIG. 6 is a diagram of a TCP header in accordance with a preferred embodiment of the present invention.
- FIG. 7 is a data structure in which information may be stored in responding to requests from clients in accordance with a preferred embodiment of the present invention.
- FIG. 8 is a flowchart of a process for handling inbound packets in accordance with a preferred embodiment of the present invention.
- FIG. 9 is a flowchart of a process for handling outbound packets in accordance with a preferred embodiment of the present invention.
- FIG. 10 is a connection record table in accordance with a preferred embodiment of the present invention.
- FIG. 1 a pictorial representation of a distributed data processing system in which the present invention may be implemented is depicted.
- Distributed data processing system 100 is a network of computers in which the present invention may be implemented.
- Distributed data processing system 100 contains a network 102 , which is the medium used to provide communications links between various devices and computers connected together within distributed data -processing system 100 .
- Network 102 may include permanent connections, such as wire or fiber optic cables, or temporary connections made through telephone connections.
- a server system 104 is connected to network 102 along with storage unit 106 .
- Server system 104 may include one or more servers connected to each other in the depicted example.
- clients 108 , 110 , and 112 also are connected to a network 102 .
- These clients 108 , 110 , and 112 may be, for example, personal computers or network computers.
- a network computer is any computer, coupled to a network, which receives a program or other application from another computer coupled to the network.
- server system 104 provides data, such as, for example, boot files, operating system images, and applications to clients 108 – 112 .
- Clients 108 , 110 , and 112 are clients to server system 104 .
- Distributed data processing system 100 may include additional servers, clients, and other devices not shown.
- distributed data processing system 100 is the Internet with network 102 representing a worldwide collection of networks and gateways that use the TCP/IP suite of protocols to communicate with one another.
- distributed data processing system 100 also may be implemented as a number of different types of networks, such as for example, an intranet or a local area network.
- FIG. 1 is intended as an example, and not as an architectural limitation for the processes of the present invention.
- FIG. 2 a block diagram of a data processing system, which may be implemented as a server, is depicted in accordance to the present invention.
- data processing system 200 may be used as the server.
- Data processing system 200 may be a symmetric multiprocessor (SMP) system including a plurality of processors 202 and 204 connected to system bus 206 .
- SMP symmetric multiprocessor
- a single processor system may be employed.
- memory controller/cache 208 Also connected to system bus 206 is memory controller/cache 208 , which provides an interface to local memory 209 .
- I/O bus bridge 210 is connected to system bus 206 and provides an interface to I/O bus 212 .
- Memory controller/cache 208 and I/O bus bridge 210 may be integrated as depicted.
- Peripheral component interconnect (PCI) bus bridge 214 is connected to I/O bus 212 and provides an interface to PCI local bus 216 .
- a number of modems 218 – 220 may be connected to PCI local bus 216 .
- Typical PCI bus implementations will support four PCI expansion slots or add-in connectors.
- Communications links to network computers 108 – 112 in FIG. 1 may be provided through modem 218 and network adapter 220 connected to PCI local bus 216 through add-in boards.
- Additional PCI bus bridges 222 and 224 provide 15 id interfaces for additional PCI buses 226 and 228 , from which additional modems or network adapters may be supported. In this manner, server 200 allows connections to multiple network computers.
- a memory mapped graphics adapter 230 and hard disk 232 may also be connected to I/O bus 212 as depicted, either directly or indirectly.
- FIG. 2 may vary.
- other peripheral devices such as optical disk drive and the like also may be used in addition or in place of the hardware depicted.
- the depicted example is not meant to imply architectural limitations with respect to the present invention.
- the data processing system depicted in FIG. 2 may be, for example, an IBM RISC/System 6000 system, a product of International Business Machines Corporation in Armonk, N.Y., running the Advanced Interactive Executive (AIX) operating system.
- IBM RISC/System 6000 system a product of International Business Machines Corporation in Armonk, N.Y., running the Advanced Interactive Executive (AIX) operating system.
- AIX Advanced Interactive Executive
- FIG. 3 a diagram of a server system is depicted in accordance with a preferred embodiment of the present invention.
- the processes of the present invention are used within a single data processing system, such as the computer illustrated in FIG. 2 .
- the processes of the present invention may be implemented in multiple servers as illustrated in FIG. 3 in a tiered configuration with other load balancing mechanisms.
- Server system 104 from FIG. 1 in the depicted example is configured with a router 300 , a load balancing data processing system 302 and servers 304 – 308 .
- Router 300 receives packets destined for server system 104 from network 102 .
- Load balancing data processing system 302 routes packets received by router 300 to an appropriate server from servers 304 – 308 .
- load balancing data processing system 302 employs load balancing processes to maximize efficiency in processing requests from various clients.
- One or more of the servers in servers 304 – 308 may implement the processes of the present invention. These servers may be implemented using a server such as data processing system 200 in FIG. 2 .
- the server system illustrated in FIG. 3 is not intended to imply architectural limitations to a server system implementation of the present invention.
- the present invention provides a method, apparatus, and instructions for binding multiple server daemons in a server data processing system to the same IP address and port number.
- the TCP can pass the packet up to only one daemon which is listening on that address and port.
- the processes of the present invention changes the destination internet protocol (IP) address in the packet that is inbound or received by the server.
- IP internet protocol
- An IP address is a 32-bit (4-byte) binary number that uniquely identifies a host (computer) connected to the Internet to other Internet hosts, for the purposes of communication through the transfer of packets.
- An IP address is expressed in “dotted quad” format, consisting of the decimal values of its four bytes, separated with periods; for example, 127.0.0.1.
- the 32 bits of all 4 bytes together can signify almost 232, or roughly 4 billion, hosts.
- This IP address is changed back to its original value when the packet is outbound or being sent out of the server. In this manner, a number of different server daemons may be used to handle packets destined for the same destination IP address.
- one or more of the servers in FIG. 3 may implement the processes and instructions of the present invention in the configuration shown in FIG. 3 or in other configurations in which multiple servers are placed into a tiered configuration with load balancing processes.
- FIG. 4 a diagram of data flow in a server is depicted in accordance with a preferred embodiment of the present invention.
- This figure illustrates the flow of packets through a server, such as one used in server system 104 .
- FIG. 4 provides an example using TCP, the present invention is not limited to TCP and may be applied to other transport layer protocols, such as, for example, User Datagram Protocol (UDP).
- the server illustrated in FIG. 4 receives packets from clients and sends packets back to clients.
- a packet 402 is received at Internet Protocol (IP) layer 404 .
- IP Internet Protocol
- IP layer 404 incorporates the protocol within TCP/IP that governs the breakup of data messages into packets, the routing of the packets from sender to destination network and station, and the reassembly of the packets into the original data messages at the destination. IP corresponds to the network layer in the ISO/OSI model.
- Packet 402 is processed by IP layer 404 and passed on to dispatch layer 406 , which provides the routing mechanism used to route packets to different server daemons.
- dispatch layer 406 is inserted between IP layer 404 and Transmission Control Protocol (TCP) layer 408 .
- TCP Transmission Control Protocol
- the mechanism incorporated within dispatch layer 406 allows for a number of server daemons, such as server daemons 410 – 414 , to monitor or service the same IP address in fashion that is transparent to a client.
- Dispatch layer 406 may change the destination IP address in packet 402 to route packet 402 to the appropriate server daemon if more than one server daemon is available to process requests made to the same destination IP address.
- dispatch layer 406 When packets are sent back from a server daemon for transmission to a client, dispatch layer 406 will change the destination IP address back to the original address. Dispatch layer 406 tracks the changes, if any, to the destination IP address so that the destination IP address may be changed back to the original address when a packet is to be returned to the client. This feature of changing and restoring the destination IP address is transparent to the client.
- TCP layer 408 which includes the protocol within TCP/IP that governs the breakup of data messages into packets to be sent via IP, and the reassembly and verification of the complete messages from packets received by IP.
- TCP corresponds to the transport layer in the ISO/OSI model.
- TCP layer 408 sends the packet to a server daemon, such as server daemons 410 – 414 , depending on the destination IP address in the packet.
- TCP layer 408 When a packet, such as packet 416 , is sent from one of the server daemons for transport to a client, TCP layer 408 will receive the packet and process it according to TCP protocols. Packet 416 is then sent to dispatch layer 406 , which will determine if the destination IP address for the incoming packet to the server daemon was changed. If the destination IP address was changed, the destination IP address in packet 416 is changed back to the original address. Packet 416 will then be passed to IP layer 404 for processing and then sent to the client.
- dispatch layer 406 is located between TCP layer 408 and IP layer 404 , dispatch layer 406 may be located in other places below TCP layer 408 .
- dispatch layer 406 could be located below IP layer 404 .
- the processes in dispatch layer 406 could be implemented within IP layer 404 itself.
- FIG. 5 a diagram of an IP header is illustrated in accordance with a preferred embodiment of the present invention.
- This configuration 540 shows organization of an IP header and IP data area.
- Configuration 540 is shown as a sequence of 32 bit words. The first six words in the sequence are the IP header 544 and the remaining words are in IP data area 546 .
- the numbers 542 across the top of the configuration 540 show the starting bit location of the various fields in the words of the IP message.
- the IP fields of particular interest are the protocol field 547 , source IP address field 548 , and destination address field 549 . Each data processing system using IP is assigned a globally unique IP address.
- the protocol field 547 gives information about the protocol used in the next highest layer of protocol.
- the protocol field 547 specifies if the next highest level will use UDP, TCP, or another protocol.
- the source IP address field 548 specifies the address of the computer which originated the message.
- the destination address field 549 specifies the address of the computer which is to receive the message.
- Other fields in the IP header like total length and fragment offset, are used to breakup network datagrams into packets at the source computer and reassemble them at the destination computer.
- the header checksum is a checksum over the fields of the header, computed and set at the source and recomputed for verification at the destination.
- FIG. 6 a diagram of a TCP header is illustrated in accordance with a preferred embodiment of the present invention.
- the TCP format is shown as a sequence of 32 bits words, the first six words being the TCP header 666 and the remaining words being the TCP data 667 .
- the numbers 662 across the top of the TCP format 660 represent the starting bit locations of the fields in the TCP header 666 .
- the TCP header 666 being a port type protocol, has port information in its header including a source port 663 and a destination port 664 .
- a TCP connection from a port on the source machine to a port on a destination machine is defined by four values: source address 648 , source port 663 , destination address 640 , and the destination port 664 of the remote port of that machine.
- the TCP protocol layer receives a TCP datagram, it uses all four values to determine which connection the data is for. Thus, on any one machine, TCP ensures that the set of active connections is unique. TCP ports are not required to be unique. The same TCP port may be used in multiple connections, as long as those connections are unique.
- the dispatcher is configured to store information describing which server daemons are available to be used when responding to requests from clients.
- One possible configuration implementation is shown in FIG. 7 as a “tree view”.
- FIG. 7 a data structure in which information may be stored in responding to requests from clients is depicted in accordance with a preferred embodiment of the present invention.
- Data structure 700 relates the cluster address and port number, as targeted by the client, with the set of server daemon addresses within the server machine.
- Practical configurations can range from a single cluster, single port, and two servers, to multiple clusters, multiple ports, and multiple servers.
- ports can be configured to support TCP only, UDP only, other protocols, or all protocols.
- FIG. 8 a flowchart of a process for handling inbound packets is depicted in accordance with a preferred embodiment of the present invention.
- this process is employed by dispatch layer 406 in FIG. 4 to process a packet received by a server having multiple daemons designated to handle the same destination IP address.
- the process begins by receiving a packet from the IP layer (step 800 ).
- a determination is made as to whether the destination IP address of the packet matches a ND cluster address and whether the destination TCP port matches a ND port.
- Step 802 is performed by consulting a ND configuration.
- a “cluster address” is an IP address known to clients as an address of the target.
- the cluster address is used by the client to access or send requests to the target.
- the destination IP address in the received packet is first considered. If the destination address matches a configured dispatcher cluster address, then the port numbers are considered. If the destination port number in the packet matches one of the port numbers configured under that cluster address, then the packet will be handled by the dispatcher.
- the determination in step 804 is made by consulting a connection record table maintained by dispatch layer 406 , which is described in more detail below in FIG. 10 .
- a daemon server is selected (step 806 ). This selection may be made in a number of ways. The selections may be, for example, performed in a round robin mechanism or using any other known load balancing mechanisms. These load balancing mechanisms can range from simple round robin techniques, to sophisticated weighted round robin algorithms with active management processes.
- each new client request is forwarded to the next server daemon in the configuration, regardless of the number of connections previously sent to that server, and regardless of whether that server is still responding properly.
- More sophisticated select servers based upon information provided by their active management processes. These processes monitor the number of new connections sent to each server, the number of connections presently active on each server, and the health of each server (via other active processes which periodically assess the response time or another parameter of each server daemon). This information is then combined and used by the load balancing algorithm to select a server daemon within the server to service the connection.
- connection record table Using the selected server, a new record is then added to the connection record table (step 808 ).
- the destination IP address of the packet is translated from the cluster address (the current value of the destination IP address in the packet) to the address of the server daemon selected to process the connection (step 810 ).
- a new IP checksum is then calculated for the packet taking into account the destination IP address of the server daemon (step 812 ).
- the packet is then forwarded to TCP layer 408 (step 814 ).
- step 804 if the packet is part of an existing connection, the address of the previously selected server is selected from the table (step 816 ) with the process then proceeding to step 810 as previously described.
- step 802 if the destination IP address and the destination TCP port of the packet both do not match a Network Dispatch (ND) cluster address and a ND port, the packet is forwarded to TCP layer 408 in step 814 . This occurs when a packet is not destined for a connection that has multiple server daemons assigned to handle the connection.
- ND Network Dispatch
- FIG. 9 a flowchart of a process for handling outbound packets is depicted in accordance with a preferred embodiment of the present invention.
- this process is employed by dispatch layer 406 in FIG. 4 to process a packet that is to be sent to a client from a server having multiple daemons designated to handle the same destination IP address.
- the process begins by receiving a packet from the TCP layer (step 900 ). A determination is made as to whether the destination IP address of the packet matches one of the server addresses and whether the source TCP port matches a ND port. Step 902 is performed by consulting a ND configuration. If the source IP address matches the ND server address and the source TCP port matches a ND port, a determination is made as to whether the packet is part of an existing TCP connection (step 904 ). The determination in step 904 is made by consulting the connection record table, which is described in more detail below in FIG. 10 . If the packet is part of an existing connection, the cluster address is obtained from the table (step 906 ). In the depicted example, the cluster address is obtained from the connection record table.
- the source IP address of the packet is translated from the server daemon address to the cluster address (step 908 ).
- a new IP checksum is then calculated for the packet taking into account the destination IP address of the server daemon (step 910 ).
- the packet is then forwarded to IP layer 404 (step 912 ).
- IP layer 404 processes the packet for transmission to the client.
- step 912 if the packet is not part of an existing connection, the process then proceeds to step 912 as described above.
- the packet is forwarded to IP layer 404 in step 912 . This occurs when a packet is not destined for a connection that has multiple server daemons assigned to handle the connection. Some addresses may not be for server daemons or are not for connections that are assigned more than one server daemon.
- Connection record table 1000 includes a number of records 1002 , also referred to as entries. Each record 1002 includes form the received packet a source IP address 1004 , a destination IP address 1006 , a source TCP port 1008 , and a destination TCP port 1010 . Each record 1002 also includes the address of the server 1012 selected by the load balancing mechanism. Each record 1002 provides a mapping between the packets which flow to and from the client and the packets which flow to and from the server daemons.
- connection record table 1000 is employed to track connections and server daemons used to service the connections.
- connection record table 1000 dispatch layer 406 can track which daemon is servicing a particular connection and make the appropriate destination IP address translations to route incoming packets to the appropriate server daemon. With outgoing packets, connection record table 1000 is used by dispatch layer 406 to restore the source IP address to the one that was used by the client. The restoration of the source IP address in outgoing packets provides seamless handling of packets in “binding” or assigning multiple daemons to the same IP address and port number. Thus, a number of daemons can listen on the same address and port to provide increased capacity within a single server.
- dispatch layer 406 can be used to support multiple IP destination addresses. Multiple cluster addresses with different groups of multiple server daemons may be handled using the processes of the present invention. Thus, the present invention provides for scalable capabilities within a server.
- Examples of computer readable media include recordable-type media such a floppy disc, a hard disk drive, a RAM, and CD-ROMs and transmission-type media such as digital and analog communications links.
- the description of the present invention has been presented for purposes of illustration and description, but is not limited to be exhaustive or limited to the invention in the form disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art.
- the present invention is not limited to the traditional web server, using HTTP on port 80 , but may be applied to support multiple protocols and/or port numbers.
- the embodiment was chosen and described in order to best explain the principles of the invention, the practical application, and to enable others of ordinary skill in the art to understand the invention for various embodiments with various modifications as are suited to the particular use contemplated.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A method and apparatus in a data processing system for binding a plurality of server daemons to a destination address and port. A request for a connection from a client is routed using a destination address. A server daemon within the plurality of server daemons is selected to form a selected server daemon. The request is routed to the selected server daemon by changing the destination address to a server address for the selected server daemon. When a response is returned, source address in the response is changed to the original destination address.
Description
This application is a divisional of application Ser. No. 09/161,905, filed Sep. 28, 1998, abandoned.
1. Technical Field
The present invention relates generally to an improved distributed data processing system, in particular to a method and apparatus for improving performance and availability of a server. Still more particularly, the present invention relates to method and apparatus for improving server performance and availability of a server in a distributed data processing system through binding server daemons within the server.
2. Description of Related Art
Internet, also referred to as an “internetwork”, in communications is a set of computer networks, possibly dissimilar, joined together by means of gateways that handle data transfer and the conversion of messages from the sending network to the protocols used-by the receiving network (with packets if necessary). When capitalized, the term “Internet” refers to the collection of networks and gateways that use the TCP/IP suite of protocols. TCP/IP stands for Transmission Control Protocol/Internet Protocol. This protocol was developed by the Department of Defense for communications between computers. It is built into the UNIX system and has become the de facto standard for data transmission over networks, including the Internet.
The Internet has become a cultural fixture as a source of both information and entertainment. Many businesses are creating Internet sites as an integral part of their marketing efforts, informing consumers of the products or services offered by the business or providing other information seeking to engender brand loyalty. Many federal, state, and local government agencies are also employing Internet sites for informational purposes, particularly agencies which must interact with virtually all segments of society such as the Internal Revenue Service and secretaries of state. Operating costs may be reduced by providing informational guides and/or searchable databases of public records online.
Currently, the most commonly employed mechanism of transferring data over the Internet is the World Wide Web environment, also called simply “the web”. Other Internet resources exist for transferring information, such as File Transfer Protocol (FTP) and Gopher, but have not achieved the popularity of the web. In the web environment, servers and clients effect data transaction using the Hypertext Transfer Protocol (HTTP), a known protocol for handling the transfer of various data files (e.g., text, still graphic images, audio, motion video, etc.). Information is formatted for presentation to a user by a standard page description language, the Hypertext Markup Language (HTML). In addition to basic presentation formatting, HTML allows developers to specify “links” to other web resources, including web sites, identified by a Uniform Resource Locator (URL). A is URL is a special syntax identifier defining a communications path to specific information. Each logical block of information accessible to a client, called a “page” or a “web page”, is identified by a URL. The URL provides a universal, consistent method for finding and accessing this information by the web “browser”. A browser is a program capable of submitting a request for information identified by a URL at the client machine. Retrieval of information on the web is generally accomplished with an HTML-compatible browser, such as, for example, Netscape Communicator, which is available from Netscape Communications Corporation.
A web site is typically located on a server, which in some cases may support multiple web sites. Many times, a web site can crawl when traffic on the web site is too heavy. As a result, popularity of a web site can be a detriment because the site cannot handle the amount of traffic that the site is receiving. One mechanism used to increase performance of web site is to implement a server with more capacity and processing power or to employ multiple servers to handle the web site. With a larger server, a problem of single point failure is still present. If the server fails, the web site will be unavailable until the server can be repaired or replaced. Multiple servers are employed to solve that problem. With multiple servers, however, the performance of the web site may be increased, but individual servers may be under utilized. In addition, the contents for a web site are replicated on each server.
As a result, it is desirable to improve performance and availability of a server by load balancing among multiple server daemons running on one server with all server daemons responding to the same IP address and port number. Presently, however, additional capacity to support increased throughput on one server machine can only be achieved with multiple server daemons bound to different IP addresses or port numbers. This situation is due to an architectural basic limitation in TCP/IP, wherein TCP can deliver a received packet with a unique destination address and port number combination to only one server daemon.
Therefore, it would be advantageous to have an improved method and apparatus to increase availability and performance of a server without the different IP address and port number limitation.
The present invention provides a method and apparatus in a data processing system for binding a plurality of server daemons to a destination address and port. A request for a connection from a client is routed using a destination address. A server daemon within the plurality of server daemons is selected to form a selected server daemon. The request is routed to the selected server daemon by changing the destination address to a server address for the selected server daemon. When a response is returned, source address in the response is changed to the original destination address.
The novel features believed characteristic of the invention are set forth in the appended claims. The invention itself, however, as well as a preferred mode of use, further objectives and advantages thereof, will best be understood by reference to the following detailed description of an illustrative embodiment when read in conjunction with the accompanying drawings, wherein:
With reference now to the figures, and in particular with reference to FIG. 1 , a pictorial representation of a distributed data processing system in which the present invention may be implemented is depicted.
Distributed data processing system 100 is a network of computers in which the present invention may be implemented. Distributed data processing system 100 contains a network 102, which is the medium used to provide communications links between various devices and computers connected together within distributed data -processing system 100. Network 102 may include permanent connections, such as wire or fiber optic cables, or temporary connections made through telephone connections.
In the depicted example, a server system 104 is connected to network 102 along with storage unit 106. Server system 104 may include one or more servers connected to each other in the depicted example. In addition, clients 108, 110, and 112 also are connected to a network 102. These clients 108, 110, and 112 may be, for example, personal computers or network computers. For purposes of this application, a network computer is any computer, coupled to a network, which receives a program or other application from another computer coupled to the network. In the depicted example, server system 104 provides data, such as, for example, boot files, operating system images, and applications to clients 108–112. Clients 108, 110, and 112 are clients to server system 104. Distributed data processing system 100 may include additional servers, clients, and other devices not shown.
In the depicted example, distributed data processing system 100 is the Internet with network 102 representing a worldwide collection of networks and gateways that use the TCP/IP suite of protocols to communicate with one another.
At the heart of the Internet is a backbone of high-speed data communication lines between major nodes or host computers, consisting of thousands of commercial, government, educational, and other computer systems, that route data and messages. Of course, distributed data processing system 100 also may be implemented as a number of different types of networks, such as for example, an intranet or a local area network.
Referring to FIG. 2 , a block diagram of a data processing system, which may be implemented as a server, is depicted in accordance to the present invention. In the instance that server system 104 is implemented as a single server, data processing system 200 may be used as the server. Data processing system 200 may be a symmetric multiprocessor (SMP) system including a plurality of processors 202 and 204 connected to system bus 206. Alternatively, a single processor system may be employed. Also connected to system bus 206 is memory controller/cache 208, which provides an interface to local memory 209. I/O bus bridge 210 is connected to system bus 206 and provides an interface to I/O bus 212. Memory controller/cache 208 and I/O bus bridge 210 may be integrated as depicted.
Peripheral component interconnect (PCI) bus bridge 214 is connected to I/O bus 212 and provides an interface to PCI local bus 216. A number of modems 218–220 may be connected to PCI local bus 216. Typical PCI bus implementations will support four PCI expansion slots or add-in connectors. Communications links to network computers 108–112 in FIG. 1 may be provided through modem 218 and network adapter 220 connected to PCI local bus 216 through add-in boards.
Additional PCI bus bridges 222 and 224 provide 15 id interfaces for additional PCI buses 226 and 228, from which additional modems or network adapters may be supported. In this manner, server 200 allows connections to multiple network computers. A memory mapped graphics adapter 230 and hard disk 232 may also be connected to I/O bus 212 as depicted, either directly or indirectly.
Those of ordinary skill in the art will appreciate that the hardware depicted in FIG. 2 may vary. For example, other peripheral devices, such as optical disk drive and the like also may be used in addition or in place of the hardware depicted. The depicted example is not meant to imply architectural limitations with respect to the present invention.
The data processing system depicted in FIG. 2 may be, for example, an IBM RISC/System 6000 system, a product of International Business Machines Corporation in Armonk, N.Y., running the Advanced Interactive Executive (AIX) operating system.
With reference now to FIG. 3 , a diagram of a server system is depicted in accordance with a preferred embodiment of the present invention. The processes of the present invention are used within a single data processing system, such as the computer illustrated in FIG. 2 . In accordance with a preferred embodiment of the present invention, the processes of the present invention may be implemented in multiple servers as illustrated in FIG. 3 in a tiered configuration with other load balancing mechanisms. Server system 104 from FIG. 1 in the depicted example is configured with a router 300, a load balancing data processing system 302 and servers 304–308. Corresponding reference numbers in different figures represent corresponding components unless specified otherwise. Router 300 receives packets destined for server system 104 from network 102. Load balancing data processing system 302 routes packets received by router 300 to an appropriate server from servers 304–308. In the depicted example, load balancing data processing system 302 employs load balancing processes to maximize efficiency in processing requests from various clients. One or more of the servers in servers 304–308 may implement the processes of the present invention. These servers may be implemented using a server such as data processing system 200 in FIG. 2 . The server system illustrated in FIG. 3 is not intended to imply architectural limitations to a server system implementation of the present invention.
The present invention provides a method, apparatus, and instructions for binding multiple server daemons in a server data processing system to the same IP address and port number. In particular, when a packet is received by the TCP/IP stack in a server, the TCP can pass the packet up to only one daemon which is listening on that address and port. The processes of the present invention changes the destination internet protocol (IP) address in the packet that is inbound or received by the server. An IP address is a 32-bit (4-byte) binary number that uniquely identifies a host (computer) connected to the Internet to other Internet hosts, for the purposes of communication through the transfer of packets. An IP address is expressed in “dotted quad” format, consisting of the decimal values of its four bytes, separated with periods; for example, 127.0.0.1. The first one, two, or three bytes of the IP address, assigned by InterNIC Registration Services, identify the network the host is connected to; the remaining bits identify the host itself. The 32 bits of all 4 bytes together can signify almost 232, or roughly 4 billion, hosts. This IP address is changed back to its original value when the packet is outbound or being sent out of the server. In this manner, a number of different server daemons may be used to handle packets destined for the same destination IP address.
Although the processes described are for implementation within a server, one or more of the servers in FIG. 3 may implement the processes and instructions of the present invention in the configuration shown in FIG. 3 or in other configurations in which multiple servers are placed into a tiered configuration with load balancing processes.
With reference now to FIG. 4 , a diagram of data flow in a server is depicted in accordance with a preferred embodiment of the present invention. This figure illustrates the flow of packets through a server, such as one used in server system 104. Although FIG. 4 provides an example using TCP, the present invention is not limited to TCP and may be applied to other transport layer protocols, such as, for example, User Datagram Protocol (UDP). The server illustrated in FIG. 4 receives packets from clients and sends packets back to clients. A packet 402 is received at Internet Protocol (IP) layer 404. IP layer 404 incorporates the protocol within TCP/IP that governs the breakup of data messages into packets, the routing of the packets from sender to destination network and station, and the reassembly of the packets into the original data messages at the destination. IP corresponds to the network layer in the ISO/OSI model.
When packets are sent back from a server daemon for transmission to a client, dispatch layer 406 will change the destination IP address back to the original address. Dispatch layer 406 tracks the changes, if any, to the destination IP address so that the destination IP address may be changed back to the original address when a packet is to be returned to the client. This feature of changing and restoring the destination IP address is transparent to the client.
The packet sent from dispatch layer 406 to TCP layer 408, which includes the protocol within TCP/IP that governs the breakup of data messages into packets to be sent via IP, and the reassembly and verification of the complete messages from packets received by IP. TCP corresponds to the transport layer in the ISO/OSI model. TCP layer 408 sends the packet to a server daemon, such as server daemons 410–414, depending on the destination IP address in the packet.
When a packet, such as packet 416, is sent from one of the server daemons for transport to a client, TCP layer 408 will receive the packet and process it according to TCP protocols. Packet 416 is then sent to dispatch layer 406, which will determine if the destination IP address for the incoming packet to the server daemon was changed. If the destination IP address was changed, the destination IP address in packet 416 is changed back to the original address. Packet 416 will then be passed to IP layer 404 for processing and then sent to the client.
Although the depicted example, dispatch layer 406 is located between TCP layer 408 and IP layer 404, dispatch layer 406 may be located in other places below TCP layer 408. For example, dispatch layer 406 could be located below IP layer 404. In addition, the processes in dispatch layer 406 could be implemented within IP layer 404 itself.
Turning to FIG. 5 , a diagram of an IP header is illustrated in accordance with a preferred embodiment of the present invention. This configuration 540 shows organization of an IP header and IP data area. Configuration 540 is shown as a sequence of 32 bit words. The first six words in the sequence are the IP header 544 and the remaining words are in IP data area 546. The numbers 542 across the top of the configuration 540 show the starting bit location of the various fields in the words of the IP message. The IP fields of particular interest are the protocol field 547, source IP address field 548, and destination address field 549. Each data processing system using IP is assigned a globally unique IP address. The protocol field 547 gives information about the protocol used in the next highest layer of protocol. For instance, the protocol field 547 specifies if the next highest level will use UDP, TCP, or another protocol. The source IP address field 548 specifies the address of the computer which originated the message. The destination address field 549 specifies the address of the computer which is to receive the message. Other fields in the IP header, like total length and fragment offset, are used to breakup network datagrams into packets at the source computer and reassemble them at the destination computer. The header checksum is a checksum over the fields of the header, computed and set at the source and recomputed for verification at the destination.
Next in FIG. 6 , a diagram of a TCP header is illustrated in accordance with a preferred embodiment of the present invention. The TCP format is shown as a sequence of 32 bits words, the first six words being the TCP header 666 and the remaining words being the TCP data 667. The numbers 662 across the top of the TCP format 660 represent the starting bit locations of the fields in the TCP header 666. The TCP header 666, being a port type protocol, has port information in its header including a source port 663 and a destination port 664.
A TCP connection from a port on the source machine to a port on a destination machine is defined by four values: source address 648, source port 663, destination address 640, and the destination port 664 of the remote port of that machine. When the TCP protocol layer receives a TCP datagram, it uses all four values to determine which connection the data is for. Thus, on any one machine, TCP ensures that the set of active connections is unique. TCP ports are not required to be unique. The same TCP port may be used in multiple connections, as long as those connections are unique.
The dispatcher is configured to store information describing which server daemons are available to be used when responding to requests from clients. One possible configuration implementation is shown in FIG. 7 as a “tree view”. Turning now to FIG. 7 , a data structure in which information may be stored in responding to requests from clients is depicted in accordance with a preferred embodiment of the present invention. Data structure 700 relates the cluster address and port number, as targeted by the client, with the set of server daemon addresses within the server machine. Practical configurations can range from a single cluster, single port, and two servers, to multiple clusters, multiple ports, and multiple servers. In addition, ports can be configured to support TCP only, UDP only, other protocols, or all protocols.
With reference now to FIG. 8 , a flowchart of a process for handling inbound packets is depicted in accordance with a preferred embodiment of the present invention. In the depicted example, this process is employed by dispatch layer 406 in FIG. 4 to process a packet received by a server having multiple daemons designated to handle the same destination IP address. The process begins by receiving a packet from the IP layer (step 800). A determination is made as to whether the destination IP address of the packet matches a ND cluster address and whether the destination TCP port matches a ND port. Step 802 is performed by consulting a ND configuration. In the depicted examples, a “cluster address” is an IP address known to clients as an address of the target. The cluster address is used by the client to access or send requests to the target. Referring to the dispatcher data structure in FIG. 7 , the destination IP address in the received packet is first considered. If the destination address matches a configured dispatcher cluster address, then the port numbers are considered. If the destination port number in the packet matches one of the port numbers configured under that cluster address, then the packet will be handled by the dispatcher.
Then, a determination is made as to whether the packet is part of an existing TCP connection (step 804). The determination in step 804 is made by consulting a connection record table maintained by dispatch layer 406, which is described in more detail below in FIG. 10 . If the packet is not part of an existing connection, a daemon server is selected (step 806). This selection may be made in a number of ways. The selections may be, for example, performed in a round robin mechanism or using any other known load balancing mechanisms. These load balancing mechanisms can range from simple round robin techniques, to sophisticated weighted round robin algorithms with active management processes. In the simple round robin case, each new client request is forwarded to the next server daemon in the configuration, regardless of the number of connections previously sent to that server, and regardless of whether that server is still responding properly. More sophisticated select servers based upon information provided by their active management processes. These processes monitor the number of new connections sent to each server, the number of connections presently active on each server, and the health of each server (via other active processes which periodically assess the response time or another parameter of each server daemon). This information is then combined and used by the load balancing algorithm to select a server daemon within the server to service the connection.
Using the selected server, a new record is then added to the connection record table (step 808). Next, the destination IP address of the packet is translated from the cluster address (the current value of the destination IP address in the packet) to the address of the server daemon selected to process the connection (step 810). A new IP checksum is then calculated for the packet taking into account the destination IP address of the server daemon (step 812). The packet is then forwarded to TCP layer 408 (step 814).
With reference again to step 804, if the packet is part of an existing connection, the address of the previously selected server is selected from the table (step 816) with the process then proceeding to step 810 as previously described. Referring back to step 802, if the destination IP address and the destination TCP port of the packet both do not match a Network Dispatch (ND) cluster address and a ND port, the packet is forwarded to TCP layer 408 in step 814. This occurs when a packet is not destined for a connection that has multiple server daemons assigned to handle the connection.
Turning next to FIG. 9 , a flowchart of a process for handling outbound packets is depicted in accordance with a preferred embodiment of the present invention. In the depicted example, this process is employed by dispatch layer 406 in FIG. 4 to process a packet that is to be sent to a client from a server having multiple daemons designated to handle the same destination IP address.
The process begins by receiving a packet from the TCP layer (step 900). A determination is made as to whether the destination IP address of the packet matches one of the server addresses and whether the source TCP port matches a ND port. Step 902 is performed by consulting a ND configuration. If the source IP address matches the ND server address and the source TCP port matches a ND port, a determination is made as to whether the packet is part of an existing TCP connection (step 904). The determination in step 904 is made by consulting the connection record table, which is described in more detail below in FIG. 10 . If the packet is part of an existing connection, the cluster address is obtained from the table (step 906). In the depicted example, the cluster address is obtained from the connection record table. Then, the source IP address of the packet is translated from the server daemon address to the cluster address (step 908). A new IP checksum is then calculated for the packet taking into account the destination IP address of the server daemon (step 910). The packet is then forwarded to IP layer 404 (step 912). IP layer 404 processes the packet for transmission to the client.
With reference again to step 904, if the packet is not part of an existing connection, the process then proceeds to step 912 as described above. Referring back to step 902, if the source IP address and the source TCP port of the packet both do not match a ND sever and a ND port, the packet is forwarded to IP layer 404 in step 912. This occurs when a packet is not destined for a connection that has multiple server daemons assigned to handle the connection. Some addresses may not be for server daemons or are not for connections that are assigned more than one server daemon.
Turning now to FIG. 10 , a connection record table is illustrated in accordance with a preferred embodiment of the present invent ion. Connection record table 1000 includes a number of records 1002, also referred to as entries. Each record 1002 includes form the received packet a source IP address 1004, a destination IP address 1006, a source TCP port 1008, and a destination TCP port 1010. Each record 1002 also includes the address of the server 1012 selected by the load balancing mechanism. Each record 1002 provides a mapping between the packets which flow to and from the client and the packets which flow to and from the server daemons.
In connection with steps 804 and 808 in FIG. 8 , records are added to the connection record table 1000 each time a new connection is established. The two IP addresses and two port numbers from the received packet are copied into in the new entry. Following the load balancing's selection of a server daemon, that server's address is then added to the connection table entry. Then, per step 810, the destination IP address field of the received packet is changed to that of the selected server. When a connection is terminated, the connection record is removed from the table. Garbage collection mechanisms are also used to purge from the table any stale connections which have not terminated gracefully. Connection record table 1000 is employed to track connections and server daemons used to service the connections.
Through the use of connection record table 1000, dispatch layer 406 can track which daemon is servicing a particular connection and make the appropriate destination IP address translations to route incoming packets to the appropriate server daemon. With outgoing packets, connection record table 1000 is used by dispatch layer 406 to restore the source IP address to the one that was used by the client. The restoration of the source IP address in outgoing packets provides seamless handling of packets in “binding” or assigning multiple daemons to the same IP address and port number. Thus, a number of daemons can listen on the same address and port to provide increased capacity within a single server.
Further, dispatch layer 406 can be used to support multiple IP destination addresses. Multiple cluster addresses with different groups of multiple server daemons may be handled using the processes of the present invention. Thus, the present invention provides for scalable capabilities within a server.
It is important to note that while the present invention has been described in the context of a fully functioning data processing system, those of ordinary skill in the art will appreciate that the processes of the present invention are capable of being distributed in a computer program product in a form of a computer readable medium of instructions and a variety of forms and that the present invention applies equally regardless of the particular type of signal bearing media actually used to carry out the distribution.
Examples of computer readable media include recordable-type media such a floppy disc, a hard disk drive, a RAM, and CD-ROMs and transmission-type media such as digital and analog communications links.
The description of the present invention has been presented for purposes of illustration and description, but is not limited to be exhaustive or limited to the invention in the form disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art. For example, the present invention is not limited to the traditional web server, using HTTP on port 80, but may be applied to support multiple protocols and/or port numbers. The embodiment was chosen and described in order to best explain the principles of the invention, the practical application, and to enable others of ordinary skill in the art to understand the invention for various embodiments with various modifications as are suited to the particular use contemplated.
Claims (9)
1. A computer comprising:
a plurality of processes, wherein the plurality of processes service a destination address and have process addresses;
a packet routing layer, wherein the packet routing layer routes packets to the plurality of processes using destination addresses within the packets;
a dispatch layer between the packet routing layer and an IP layer, wherein the dispatch layer has a plurality of modes of operation including:
a first mode of operation in which the dispatch layer receives a packet from a client, wherein the packet includes the destination address;
a second mode of operation, responsive to receiving the packet, in which the dispatch layer identifies a process within the plurality of processes to service the client, wherein the process is an identified process;
a third mode of operation in which the dispatch layer translates the destination address to a process address for the identified process within the plurality of processes; and
a fourth mode of operation, responsive to the third mode of operation, in which the packet is sent to the packet routing layer.
2. The computer of claim 1 , wherein each packet includes a source address and wherein the dispatch layer further includes:
a fifth mode of operation in which the dispatch layer receives a second packet from the identified process for the client; and
a sixth mode of operation, responsive to the fifth mode of operation, in which the dispatch layer translates a source address in the second packet from the process address for the identified process to the destination address of the packet received from the client.
3. A computer comprising:
a plurality of processes, wherein the plurality of processes service a destination address and have process addresses;
a packet routing layer, wherein the packet routing layer routes packets to the plurality of processes using a destination addresses within the packets;
a dispatch layer between a TCP layer and an IP layer, wherein the dispatch layer has a plurality of modes of operation including:
a first mode of operation in which the dispatch layer receives a packet from a client, wherein the packet includes the destination address;
a second mode of operation, responsive to receiving the packet, in which the dispatch layer identifies a process within the plurality of processes to service the client, wherein the process is an identified process;
a third mode of operation in which the dispatch layer translates the destination address to a process address for the identified process within the plurality of processes; and
a fourth mode of operation, responsive to the third mode of operation, in which the packet is sent to the packet routing layer, wherein the second mode of operation includes:
a first submode of operation in which a determination is made as to whether a connection exists for the client;
a second submode of operation, responsive to a determination that a connection is absent for the client in the first submode of operation, in which a connection is created and a process within the plurality of processes is assigned to service the connection, wherein the process is the identified process; and
a third submode of operation, responsive to a determination that a connection exists for the client, in which a process assigned to the connection is identified and forms the identified process.
4. The computer of claim 1 , wherein the packet routing layer is a transmission control protocol layer.
5. The computer of claim 1 , wherein the plurality of processes is a plurality of server daemons.
6. The computer of claim 3 , wherein each packet includes a source address and wherein the dispatch layer further includes:
a fifth mode of operation in which the dispatch layer receives a packet from the identified process for the client; and
a sixth mode of operation, responsive to the fifth mode of operation, in which the dispatch layer translates the source address in the packet of the destination address.
7. The computer of claim 3 , wherein the packet routing layer is a transmission control protocol layer.
8. The computer of claim 3 , wherein the plurality of processes is a plurality of server daemons.
9. A computer program product for routing packets from a client to a selected process within a plurality of processes servicing a connection between a data processing system and the client comprising:
a recordable-type computer readable medium;
first instructions for receiving a packet for the connection between the data processing system and the client, wherein the packet includes a destination address;
second instructions, responsive to receiving the packet, for a dispatch layer between a packet routing layer and an IP layer to identify a process within the plurality of processes to service the client;
third instructions for translating, in the dispatch layer, the destination address to an intermediate destination address, wherein the intermediate destination address is an address for the identified process within the plurality of processes; and
fourth instructions, responsive to the translation, for sending the packet to the packet routing layer, wherein the instructions are embodied within the recordable-type computer readable medium.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/976,126 US7058727B2 (en) | 1998-09-28 | 2001-10-11 | Method and apparatus load balancing server daemons within a server |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16190598A | 1998-09-28 | 1998-09-28 | |
US09/976,126 US7058727B2 (en) | 1998-09-28 | 2001-10-11 | Method and apparatus load balancing server daemons within a server |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US16190598A Division | 1998-09-28 | 1998-09-28 |
Publications (2)
Publication Number | Publication Date |
---|---|
US20020083199A1 US20020083199A1 (en) | 2002-06-27 |
US7058727B2 true US7058727B2 (en) | 2006-06-06 |
Family
ID=22583293
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/976,126 Expired - Fee Related US7058727B2 (en) | 1998-09-28 | 2001-10-11 | Method and apparatus load balancing server daemons within a server |
Country Status (1)
Country | Link |
---|---|
US (1) | US7058727B2 (en) |
Cited By (54)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050114469A1 (en) * | 2003-09-16 | 2005-05-26 | Manabu Nakamura | Information processing apparatus with a network service function and method of providing network services |
US20050144178A1 (en) * | 2000-09-12 | 2005-06-30 | Chrin David M. | Distributing files across multiple, permissibly heterogeneous, storage devices |
US20060288080A1 (en) * | 2000-09-12 | 2006-12-21 | Ibrix, Inc. | Balanced computer architecture |
US20070291919A1 (en) * | 1998-12-16 | 2007-12-20 | Rao Kocharlakota | Telecommunications call time slicing system and method |
US20080049757A1 (en) * | 2006-08-22 | 2008-02-28 | Bugenhagen Michael K | System and method for synchronizing counters on an asynchronous packet communications network |
US20090177756A1 (en) * | 2008-01-07 | 2009-07-09 | International Business Machines Corporation | Multiple network shared disk servers |
US7676553B1 (en) * | 2003-12-31 | 2010-03-09 | Microsoft Corporation | Incremental web crawler using chunks |
US7765294B2 (en) | 2006-06-30 | 2010-07-27 | Embarq Holdings Company, Llc | System and method for managing subscriber usage of a communications network |
US7808918B2 (en) | 2006-08-22 | 2010-10-05 | Embarq Holdings Company, Llc | System and method for dynamically shaping network traffic |
US7836017B1 (en) | 2000-09-12 | 2010-11-16 | Hewlett-Packard Development Company, L.P. | File replication in a distributed segmented file system |
US7843831B2 (en) | 2006-08-22 | 2010-11-30 | Embarq Holdings Company Llc | System and method for routing data on a packet network |
US7940735B2 (en) | 2006-08-22 | 2011-05-10 | Embarq Holdings Company, Llc | System and method for selecting an access point |
US7948909B2 (en) | 2006-06-30 | 2011-05-24 | Embarq Holdings Company, Llc | System and method for resetting counters counting network performance information at network communications devices on a packet network |
US8000318B2 (en) | 2006-06-30 | 2011-08-16 | Embarq Holdings Company, Llc | System and method for call routing based on transmission performance of a packet network |
US8015294B2 (en) | 2006-08-22 | 2011-09-06 | Embarq Holdings Company, LP | Pin-hole firewall for communicating data packets on a packet network |
US8040811B2 (en) | 2006-08-22 | 2011-10-18 | Embarq Holdings Company, Llc | System and method for collecting and managing network performance information |
US8064391B2 (en) | 2006-08-22 | 2011-11-22 | Embarq Holdings Company, Llc | System and method for monitoring and optimizing network performance to a wireless device |
US8068425B2 (en) | 2008-04-09 | 2011-11-29 | Embarq Holdings Company, Llc | System and method for using network performance information to determine improved measures of path states |
US8098579B2 (en) | 2006-08-22 | 2012-01-17 | Embarq Holdings Company, LP | System and method for adjusting the window size of a TCP packet through remote network elements |
US8102770B2 (en) | 2006-08-22 | 2012-01-24 | Embarq Holdings Company, LP | System and method for monitoring and optimizing network performance with vector performance tables and engines |
US8107366B2 (en) | 2006-08-22 | 2012-01-31 | Embarq Holdings Company, LP | System and method for using centralized network performance tables to manage network communications |
US8111692B2 (en) | 2007-05-31 | 2012-02-07 | Embarq Holdings Company Llc | System and method for modifying network traffic |
US8125897B2 (en) | 2006-08-22 | 2012-02-28 | Embarq Holdings Company Lp | System and method for monitoring and optimizing network performance with user datagram protocol network performance information packets |
US8130793B2 (en) | 2006-08-22 | 2012-03-06 | Embarq Holdings Company, Llc | System and method for enabling reciprocal billing for different types of communications over a packet network |
US8144587B2 (en) | 2006-08-22 | 2012-03-27 | Embarq Holdings Company, Llc | System and method for load balancing network resources using a connection admission control engine |
US8144586B2 (en) * | 2006-08-22 | 2012-03-27 | Embarq Holdings Company, Llc | System and method for controlling network bandwidth with a connection admission control engine |
US8189468B2 (en) | 2006-10-25 | 2012-05-29 | Embarq Holdings, Company, LLC | System and method for regulating messages between networks |
US8194555B2 (en) | 2006-08-22 | 2012-06-05 | Embarq Holdings Company, Llc | System and method for using distributed network performance information tables to manage network communications |
US8194643B2 (en) | 2006-10-19 | 2012-06-05 | Embarq Holdings Company, Llc | System and method for monitoring the connection of an end-user to a remote network |
US8199653B2 (en) | 2006-08-22 | 2012-06-12 | Embarq Holdings Company, Llc | System and method for communicating network performance information over a packet network |
US8224255B2 (en) | 2006-08-22 | 2012-07-17 | Embarq Holdings Company, Llc | System and method for managing radio frequency windows |
US8223655B2 (en) | 2006-08-22 | 2012-07-17 | Embarq Holdings Company, Llc | System and method for provisioning resources of a packet network based on collected network performance information |
US8228791B2 (en) | 2006-08-22 | 2012-07-24 | Embarq Holdings Company, Llc | System and method for routing communications between packet networks based on intercarrier agreements |
US8238253B2 (en) | 2006-08-22 | 2012-08-07 | Embarq Holdings Company, Llc | System and method for monitoring interlayer devices and optimizing network performance |
US8274905B2 (en) | 2006-08-22 | 2012-09-25 | Embarq Holdings Company, Llc | System and method for displaying a graph representative of network performance over a time period |
US8289965B2 (en) | 2006-10-19 | 2012-10-16 | Embarq Holdings Company, Llc | System and method for establishing a communications session with an end-user based on the state of a network connection |
US8307065B2 (en) | 2006-08-22 | 2012-11-06 | Centurylink Intellectual Property Llc | System and method for remotely controlling network operators |
US8358580B2 (en) | 2006-08-22 | 2013-01-22 | Centurylink Intellectual Property Llc | System and method for adjusting the window size of a TCP packet through network elements |
US8407765B2 (en) | 2006-08-22 | 2013-03-26 | Centurylink Intellectual Property Llc | System and method for restricting access to network performance information tables |
US20130117455A1 (en) * | 2001-02-26 | 2013-05-09 | Avaya Communication Israel Ltd | Splicing Persistent Connections |
US8488447B2 (en) | 2006-06-30 | 2013-07-16 | Centurylink Intellectual Property Llc | System and method for adjusting code speed in a transmission path during call set-up due to reduced transmission performance |
US8531954B2 (en) | 2006-08-22 | 2013-09-10 | Centurylink Intellectual Property Llc | System and method for handling reservation requests with a connection admission control engine |
US8537695B2 (en) | 2006-08-22 | 2013-09-17 | Centurylink Intellectual Property Llc | System and method for establishing a call being received by a trunk on a packet network |
US8549405B2 (en) | 2006-08-22 | 2013-10-01 | Centurylink Intellectual Property Llc | System and method for displaying a graphical representation of a network to identify nodes and node segments on the network that are not operating normally |
US8576722B2 (en) | 2006-08-22 | 2013-11-05 | Centurylink Intellectual Property Llc | System and method for modifying connectivity fault management packets |
US8619600B2 (en) | 2006-08-22 | 2013-12-31 | Centurylink Intellectual Property Llc | System and method for establishing calls over a call path having best path metrics |
US8717911B2 (en) | 2006-06-30 | 2014-05-06 | Centurylink Intellectual Property Llc | System and method for collecting network performance information |
US8743703B2 (en) | 2006-08-22 | 2014-06-03 | Centurylink Intellectual Property Llc | System and method for tracking application resource usage |
US8750158B2 (en) | 2006-08-22 | 2014-06-10 | Centurylink Intellectual Property Llc | System and method for differentiated billing |
US8935307B1 (en) | 2000-09-12 | 2015-01-13 | Hewlett-Packard Development Company, L.P. | Independent data access in a segmented file system |
US9094257B2 (en) | 2006-06-30 | 2015-07-28 | Centurylink Intellectual Property Llc | System and method for selecting a content delivery network |
US9276975B2 (en) * | 2010-03-24 | 2016-03-01 | Thomson Licensing | Method and apparatus for monitoring quality of service of network |
US9479341B2 (en) | 2006-08-22 | 2016-10-25 | Centurylink Intellectual Property Llc | System and method for initiating diagnostics on a packet network node |
US10402059B1 (en) * | 2013-12-20 | 2019-09-03 | EMC IP Holding Company LLC | System and method of smart framework for troubleshooting performance issues |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7058727B2 (en) * | 1998-09-28 | 2006-06-06 | International Business Machines Corporation | Method and apparatus load balancing server daemons within a server |
KR20010106618A (en) * | 2000-05-22 | 2001-12-07 | 김용만 | Advertisement system utilizing terminator for internet service and method thereof |
US20040215703A1 (en) * | 2003-02-18 | 2004-10-28 | Xiping Song | System supporting concurrent operation of multiple executable application operation sessions |
US7356577B2 (en) * | 2003-06-12 | 2008-04-08 | Samsung Electronics Co., Ltd. | System and method for providing an online software upgrade in load sharing servers |
JP4672405B2 (en) * | 2005-03-17 | 2011-04-20 | パナソニック株式会社 | Communication system, information processing system, connection server, processing server, information processing apparatus, and information processing method |
JP4241660B2 (en) * | 2005-04-25 | 2009-03-18 | 株式会社日立製作所 | Load balancer |
KR100704738B1 (en) | 2005-06-13 | 2007-04-09 | 한국과학기술원 | Computer-readable recording media that records large online systems and methods for reducing network traffic between the server and clients, and methods for executing the same. |
US8374183B2 (en) * | 2010-06-22 | 2013-02-12 | Microsoft Corporation | Distributed virtual network gateways |
JP2012029244A (en) * | 2010-07-27 | 2012-02-09 | Ricoh Co Ltd | Communication device, communication system, communication method, program and storage medium |
US8656052B2 (en) * | 2011-05-16 | 2014-02-18 | Cox Communications, Inc. | Systems and methods of mapped network address translation |
WO2015093345A1 (en) * | 2013-12-17 | 2015-06-25 | ソニー株式会社 | Communication apparatus, packet monitoring method, and computer program |
CN111355746B (en) * | 2020-03-16 | 2022-08-05 | 深信服科技股份有限公司 | Communication method, device, equipment and storage medium |
AU2023344274A1 (en) * | 2022-09-20 | 2024-12-19 | Illumina, Inc. | Multi-version processing using a monitor subsystem |
Citations (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5023907A (en) | 1988-09-30 | 1991-06-11 | Apollo Computer, Inc. | Network license server |
US5371852A (en) | 1992-10-14 | 1994-12-06 | International Business Machines Corporation | Method and apparatus for making a cluster of computers appear as a single host on a network |
US5603059A (en) * | 1994-04-22 | 1997-02-11 | Pitney Bowes Inc. | Software architecture system having a virtual I/O channel including multi-layered communication interface in between virtual stations and physical modules |
US5729714A (en) | 1991-02-01 | 1998-03-17 | Canon Kabushiki Kaisha | Shared memory access method and apparatus with address translation |
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 |
US5784566A (en) * | 1996-01-11 | 1998-07-21 | Oracle Corporation | System and method for negotiating security services and algorithms for communication across a computer network |
US5894554A (en) * | 1996-04-23 | 1999-04-13 | Infospinner, Inc. | System for managing dynamic web page generation requests by intercepting request at web server and routing to page server thereby releasing web server to process other requests |
US5978577A (en) | 1995-03-17 | 1999-11-02 | Csg Systems, Inc. | Method and apparatus for transaction processing in a distributed database system |
US5993038A (en) | 1994-11-30 | 1999-11-30 | Bull S.A. | Distributed application load distribution aid tool |
US6047323A (en) | 1995-10-19 | 2000-04-04 | Hewlett-Packard Company | Creation and migration of distributed streams in clusters of networked computers |
US6058414A (en) | 1998-01-07 | 2000-05-02 | International Business Machines Corporation | System and method for dynamic resource access in an asymmetric resource multiple processor computer system |
US6061349A (en) | 1995-11-03 | 2000-05-09 | Cisco Technology, Inc. | System and method for implementing multiple IP addresses on multiple ports |
US6070191A (en) | 1997-10-17 | 2000-05-30 | Lucent Technologies Inc. | Data distribution techniques for load-balanced fault-tolerant web access |
US6081883A (en) | 1997-12-05 | 2000-06-27 | Auspex Systems, Incorporated | Processing system with dynamically allocatable buffer memory |
US6119143A (en) | 1997-05-22 | 2000-09-12 | International Business Machines Corporation | Computer system and method for load balancing with selective control |
US6163797A (en) * | 1996-08-06 | 2000-12-19 | Hewlett-Packard Company | Application dispatcher for seamless, server application support for network terminals and non-network terminals |
US6182139B1 (en) | 1996-08-05 | 2001-01-30 | Resonate Inc. | Client-side resource-based load-balancing with delayed-resource-binding using TCP state migration to WWW server farm |
US6247012B1 (en) | 1996-10-28 | 2001-06-12 | Pfu Limited | Information reception and delivery system using global and local directory tables in an intranet |
US6249294B1 (en) * | 1998-07-20 | 2001-06-19 | Hewlett-Packard Company | 3D graphics in a single logical sreen display using multiple computer systems |
US20020083199A1 (en) * | 1998-09-28 | 2002-06-27 | Dingsor Andrew Dwight | Method and apparatus load balancing server daemons within a server |
US20020108723A1 (en) * | 2001-02-09 | 2002-08-15 | Han-Sen Lee | Efficient, natural slat system, covering and method |
US6718550B1 (en) * | 1996-06-26 | 2004-04-06 | Sun Microsystems, Inc. | Method and apparatus for improving the performance of object invocation |
-
2001
- 2001-10-11 US US09/976,126 patent/US7058727B2/en not_active Expired - Fee Related
Patent Citations (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5023907A (en) | 1988-09-30 | 1991-06-11 | Apollo Computer, Inc. | Network license server |
US5729714A (en) | 1991-02-01 | 1998-03-17 | Canon Kabushiki Kaisha | Shared memory access method and apparatus with address translation |
US5371852A (en) | 1992-10-14 | 1994-12-06 | International Business Machines Corporation | Method and apparatus for making a cluster of computers appear as a single host on a network |
US5603059A (en) * | 1994-04-22 | 1997-02-11 | Pitney Bowes Inc. | Software architecture system having a virtual I/O channel including multi-layered communication interface in between virtual stations and physical modules |
US5993038A (en) | 1994-11-30 | 1999-11-30 | Bull S.A. | Distributed application load distribution aid tool |
US5978577A (en) | 1995-03-17 | 1999-11-02 | Csg Systems, Inc. | Method and apparatus for transaction processing in a distributed database system |
US6047323A (en) | 1995-10-19 | 2000-04-04 | Hewlett-Packard Company | Creation and migration of distributed streams in clusters of networked computers |
US6061349A (en) | 1995-11-03 | 2000-05-09 | Cisco Technology, Inc. | System and method for implementing multiple IP addresses on multiple ports |
US5784566A (en) * | 1996-01-11 | 1998-07-21 | Oracle Corporation | System and method for negotiating security services and algorithms for communication across a computer network |
US5894554A (en) * | 1996-04-23 | 1999-04-13 | Infospinner, Inc. | System for managing dynamic web page generation requests by intercepting request at web server and routing to page server thereby releasing web server to process other requests |
US6718550B1 (en) * | 1996-06-26 | 2004-04-06 | Sun Microsystems, Inc. | Method and apparatus for improving the performance of object invocation |
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 |
US6182139B1 (en) | 1996-08-05 | 2001-01-30 | Resonate Inc. | Client-side resource-based load-balancing with delayed-resource-binding using TCP state migration to WWW server farm |
US6163797A (en) * | 1996-08-06 | 2000-12-19 | Hewlett-Packard Company | Application dispatcher for seamless, server application support for network terminals and non-network terminals |
US6247012B1 (en) | 1996-10-28 | 2001-06-12 | Pfu Limited | Information reception and delivery system using global and local directory tables in an intranet |
US6119143A (en) | 1997-05-22 | 2000-09-12 | International Business Machines Corporation | Computer system and method for load balancing with selective control |
US6070191A (en) | 1997-10-17 | 2000-05-30 | Lucent Technologies Inc. | Data distribution techniques for load-balanced fault-tolerant web access |
US6081883A (en) | 1997-12-05 | 2000-06-27 | Auspex Systems, Incorporated | Processing system with dynamically allocatable buffer memory |
US6058414A (en) | 1998-01-07 | 2000-05-02 | International Business Machines Corporation | System and method for dynamic resource access in an asymmetric resource multiple processor computer system |
US6249294B1 (en) * | 1998-07-20 | 2001-06-19 | Hewlett-Packard Company | 3D graphics in a single logical sreen display using multiple computer systems |
US20020083199A1 (en) * | 1998-09-28 | 2002-06-27 | Dingsor Andrew Dwight | Method and apparatus load balancing server daemons within a server |
US20020108723A1 (en) * | 2001-02-09 | 2002-08-15 | Han-Sen Lee | Efficient, natural slat system, covering and method |
Non-Patent Citations (5)
Title |
---|
Jie, Li, "Load Balancing Problems for Muliclass Jobs in Distributed/Parallel Computer Systems", IEEE Transactions, ISSN: 0018-9340, pp. 322-332. |
Jung-Hoon-Lee et al., "A real-time traffic control scheme of multiple AGV systems for collision free minimum time motion: a routing table approach", IEEE Trans on Systems Man Cybernetics Part A, v 28, n 3, p. 347-358, May 1998. * |
Lundberg, L., "Evaluating the Performance Implications of Binding Threads to Processors", IEEE Conference, ISBN: 0-8186-8067-9, pp. 393-400. |
Shiuh-Pyng-Shieh et al., "Network address translators: effects on security protocols and applications in the TCP/IP stack", IEEE Internet Computing, v 4, n 6, p. 42-49, Dec. 2000. * |
Zhiruo, C. et al., "Performance of Hashing-Based Schemes for Internet Load Balancing", IEEE INFOCOM 2000, ISBN: 0-7803-5880-5, pp. 332-341. |
Cited By (111)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070291919A1 (en) * | 1998-12-16 | 2007-12-20 | Rao Kocharlakota | Telecommunications call time slicing system and method |
US7995724B2 (en) * | 1998-12-16 | 2011-08-09 | At&T Intellectual Property Ii, L.P. | Telecommunications call time slicing system and method |
US7836017B1 (en) | 2000-09-12 | 2010-11-16 | Hewlett-Packard Development Company, L.P. | File replication in a distributed segmented file system |
US20050144178A1 (en) * | 2000-09-12 | 2005-06-30 | Chrin David M. | Distributing files across multiple, permissibly heterogeneous, storage devices |
US20060288080A1 (en) * | 2000-09-12 | 2006-12-21 | Ibrix, Inc. | Balanced computer architecture |
US20070288494A1 (en) * | 2000-09-12 | 2007-12-13 | Ibrix, Inc. | Distributing files across multiple, permissibly heterogeneous, storage devices |
US8935307B1 (en) | 2000-09-12 | 2015-01-13 | Hewlett-Packard Development Company, L.P. | Independent data access in a segmented file system |
US8977659B2 (en) | 2000-09-12 | 2015-03-10 | Hewlett-Packard Development Company, L.P. | Distributing files across multiple, permissibly heterogeneous, storage devices |
US20130117455A1 (en) * | 2001-02-26 | 2013-05-09 | Avaya Communication Israel Ltd | Splicing Persistent Connections |
US20050114469A1 (en) * | 2003-09-16 | 2005-05-26 | Manabu Nakamura | Information processing apparatus with a network service function and method of providing network services |
US7676553B1 (en) * | 2003-12-31 | 2010-03-09 | Microsoft Corporation | Incremental web crawler using chunks |
US9054915B2 (en) | 2006-06-30 | 2015-06-09 | Centurylink Intellectual Property Llc | System and method for adjusting CODEC speed in a transmission path during call set-up due to reduced transmission performance |
US7765294B2 (en) | 2006-06-30 | 2010-07-27 | Embarq Holdings Company, Llc | System and method for managing subscriber usage of a communications network |
US9154634B2 (en) | 2006-06-30 | 2015-10-06 | Centurylink Intellectual Property Llc | System and method for managing network communications |
US9118583B2 (en) | 2006-06-30 | 2015-08-25 | Centurylink Intellectual Property Llc | System and method for re-routing calls |
US7948909B2 (en) | 2006-06-30 | 2011-05-24 | Embarq Holdings Company, Llc | System and method for resetting counters counting network performance information at network communications devices on a packet network |
US9838440B2 (en) | 2006-06-30 | 2017-12-05 | Centurylink Intellectual Property Llc | Managing voice over internet protocol (VoIP) communications |
US8000318B2 (en) | 2006-06-30 | 2011-08-16 | Embarq Holdings Company, Llc | System and method for call routing based on transmission performance of a packet network |
US9094257B2 (en) | 2006-06-30 | 2015-07-28 | Centurylink Intellectual Property Llc | System and method for selecting a content delivery network |
US9549004B2 (en) | 2006-06-30 | 2017-01-17 | Centurylink Intellectual Property Llc | System and method for re-routing calls |
US9749399B2 (en) | 2006-06-30 | 2017-08-29 | Centurylink Intellectual Property Llc | System and method for selecting a content delivery network |
US8976665B2 (en) | 2006-06-30 | 2015-03-10 | Centurylink Intellectual Property Llc | System and method for re-routing calls |
US8184549B2 (en) | 2006-06-30 | 2012-05-22 | Embarq Holdings Company, LLP | System and method for selecting network egress |
US8717911B2 (en) | 2006-06-30 | 2014-05-06 | Centurylink Intellectual Property Llc | System and method for collecting network performance information |
US8570872B2 (en) | 2006-06-30 | 2013-10-29 | Centurylink Intellectual Property Llc | System and method for selecting network ingress and egress |
US8488447B2 (en) | 2006-06-30 | 2013-07-16 | Centurylink Intellectual Property Llc | System and method for adjusting code speed in a transmission path during call set-up due to reduced transmission performance |
US8477614B2 (en) | 2006-06-30 | 2013-07-02 | Centurylink Intellectual Property Llc | System and method for routing calls if potential call paths are impaired or congested |
US10230788B2 (en) | 2006-06-30 | 2019-03-12 | Centurylink Intellectual Property Llc | System and method for selecting a content delivery network |
US10560494B2 (en) | 2006-06-30 | 2020-02-11 | Centurylink Intellectual Property Llc | Managing voice over internet protocol (VoIP) communications |
US8130793B2 (en) | 2006-08-22 | 2012-03-06 | Embarq Holdings Company, Llc | System and method for enabling reciprocal billing for different types of communications over a packet network |
US7843831B2 (en) | 2006-08-22 | 2010-11-30 | Embarq Holdings Company Llc | System and method for routing data on a packet network |
US20080049757A1 (en) * | 2006-08-22 | 2008-02-28 | Bugenhagen Michael K | System and method for synchronizing counters on an asynchronous packet communications network |
US8194555B2 (en) | 2006-08-22 | 2012-06-05 | Embarq Holdings Company, Llc | System and method for using distributed network performance information tables to manage network communications |
US10469385B2 (en) | 2006-08-22 | 2019-11-05 | Centurylink Intellectual Property Llc | System and method for improving network performance using a connection admission control engine |
US8199653B2 (en) | 2006-08-22 | 2012-06-12 | Embarq Holdings Company, Llc | System and method for communicating network performance information over a packet network |
US8213366B2 (en) | 2006-08-22 | 2012-07-03 | Embarq Holdings Company, Llc | System and method for monitoring and optimizing network performance to a wireless device |
US8224255B2 (en) | 2006-08-22 | 2012-07-17 | Embarq Holdings Company, Llc | System and method for managing radio frequency windows |
US8223654B2 (en) | 2006-08-22 | 2012-07-17 | Embarq Holdings Company, Llc | Application-specific integrated circuit for monitoring and optimizing interlayer network performance |
US8223655B2 (en) | 2006-08-22 | 2012-07-17 | Embarq Holdings Company, Llc | System and method for provisioning resources of a packet network based on collected network performance information |
US8228791B2 (en) | 2006-08-22 | 2012-07-24 | Embarq Holdings Company, Llc | System and method for routing communications between packet networks based on intercarrier agreements |
US8238253B2 (en) | 2006-08-22 | 2012-08-07 | Embarq Holdings Company, Llc | System and method for monitoring interlayer devices and optimizing network performance |
US8274905B2 (en) | 2006-08-22 | 2012-09-25 | Embarq Holdings Company, Llc | System and method for displaying a graph representative of network performance over a time period |
US10298476B2 (en) | 2006-08-22 | 2019-05-21 | Centurylink Intellectual Property Llc | System and method for tracking application resource usage |
US8307065B2 (en) | 2006-08-22 | 2012-11-06 | Centurylink Intellectual Property Llc | System and method for remotely controlling network operators |
US8358580B2 (en) | 2006-08-22 | 2013-01-22 | Centurylink Intellectual Property Llc | System and method for adjusting the window size of a TCP packet through network elements |
US8374090B2 (en) | 2006-08-22 | 2013-02-12 | Centurylink Intellectual Property Llc | System and method for routing data on a packet network |
US8407765B2 (en) | 2006-08-22 | 2013-03-26 | Centurylink Intellectual Property Llc | System and method for restricting access to network performance information tables |
US8144587B2 (en) | 2006-08-22 | 2012-03-27 | Embarq Holdings Company, Llc | System and method for load balancing network resources using a connection admission control engine |
US8472326B2 (en) | 2006-08-22 | 2013-06-25 | Centurylink Intellectual Property Llc | System and method for monitoring interlayer devices and optimizing network performance |
US8125897B2 (en) | 2006-08-22 | 2012-02-28 | Embarq Holdings Company Lp | System and method for monitoring and optimizing network performance with user datagram protocol network performance information packets |
US10075351B2 (en) | 2006-08-22 | 2018-09-11 | Centurylink Intellectual Property Llc | System and method for improving network performance |
US8488495B2 (en) | 2006-08-22 | 2013-07-16 | Centurylink Intellectual Property Llc | System and method for routing communications between packet networks based on real time pricing |
US8509082B2 (en) | 2006-08-22 | 2013-08-13 | Centurylink Intellectual Property Llc | System and method for load balancing network resources using a connection admission control engine |
US8520603B2 (en) | 2006-08-22 | 2013-08-27 | Centurylink Intellectual Property Llc | System and method for monitoring and optimizing network performance to a wireless device |
US8531954B2 (en) | 2006-08-22 | 2013-09-10 | Centurylink Intellectual Property Llc | System and method for handling reservation requests with a connection admission control engine |
US8537695B2 (en) | 2006-08-22 | 2013-09-17 | Centurylink Intellectual Property Llc | System and method for establishing a call being received by a trunk on a packet network |
US8549405B2 (en) | 2006-08-22 | 2013-10-01 | Centurylink Intellectual Property Llc | System and method for displaying a graphical representation of a network to identify nodes and node segments on the network that are not operating normally |
US8107366B2 (en) | 2006-08-22 | 2012-01-31 | Embarq Holdings Company, LP | System and method for using centralized network performance tables to manage network communications |
US8576722B2 (en) | 2006-08-22 | 2013-11-05 | Centurylink Intellectual Property Llc | System and method for modifying connectivity fault management packets |
US8619600B2 (en) | 2006-08-22 | 2013-12-31 | Centurylink Intellectual Property Llc | System and method for establishing calls over a call path having best path metrics |
US8619820B2 (en) | 2006-08-22 | 2013-12-31 | Centurylink Intellectual Property Llc | System and method for enabling communications over a number of packet networks |
US8619596B2 (en) | 2006-08-22 | 2013-12-31 | Centurylink Intellectual Property Llc | System and method for using centralized network performance tables to manage network communications |
US8670313B2 (en) | 2006-08-22 | 2014-03-11 | Centurylink Intellectual Property Llc | System and method for adjusting the window size of a TCP packet through network elements |
US8687614B2 (en) | 2006-08-22 | 2014-04-01 | Centurylink Intellectual Property Llc | System and method for adjusting radio frequency parameters |
US8102770B2 (en) | 2006-08-22 | 2012-01-24 | Embarq Holdings Company, LP | System and method for monitoring and optimizing network performance with vector performance tables and engines |
US8743703B2 (en) | 2006-08-22 | 2014-06-03 | Centurylink Intellectual Property Llc | System and method for tracking application resource usage |
US8743700B2 (en) | 2006-08-22 | 2014-06-03 | Centurylink Intellectual Property Llc | System and method for provisioning resources of a packet network based on collected network performance information |
US8750158B2 (en) | 2006-08-22 | 2014-06-10 | Centurylink Intellectual Property Llc | System and method for differentiated billing |
US8811160B2 (en) | 2006-08-22 | 2014-08-19 | Centurylink Intellectual Property Llc | System and method for routing data on a packet network |
US9992348B2 (en) | 2006-08-22 | 2018-06-05 | Century Link Intellectual Property LLC | System and method for establishing a call on a packet network |
US8098579B2 (en) | 2006-08-22 | 2012-01-17 | Embarq Holdings Company, LP | System and method for adjusting the window size of a TCP packet through remote network elements |
US9929923B2 (en) | 2006-08-22 | 2018-03-27 | Centurylink Intellectual Property Llc | System and method for provisioning resources of a packet network based on collected network performance information |
US8064391B2 (en) | 2006-08-22 | 2011-11-22 | Embarq Holdings Company, Llc | System and method for monitoring and optimizing network performance to a wireless device |
US9014204B2 (en) | 2006-08-22 | 2015-04-21 | Centurylink Intellectual Property Llc | System and method for managing network communications |
US9042370B2 (en) | 2006-08-22 | 2015-05-26 | Centurylink Intellectual Property Llc | System and method for establishing calls over a call path having best path metrics |
US9054986B2 (en) | 2006-08-22 | 2015-06-09 | Centurylink Intellectual Property Llc | System and method for enabling communications over a number of packet networks |
US8040811B2 (en) | 2006-08-22 | 2011-10-18 | Embarq Holdings Company, Llc | System and method for collecting and managing network performance information |
US8015294B2 (en) | 2006-08-22 | 2011-09-06 | Embarq Holdings Company, LP | Pin-hole firewall for communicating data packets on a packet network |
US9094261B2 (en) | 2006-08-22 | 2015-07-28 | Centurylink Intellectual Property Llc | System and method for establishing a call being received by a trunk on a packet network |
US9112734B2 (en) | 2006-08-22 | 2015-08-18 | Centurylink Intellectual Property Llc | System and method for generating a graphical user interface representative of network performance |
US7940735B2 (en) | 2006-08-22 | 2011-05-10 | Embarq Holdings Company, Llc | System and method for selecting an access point |
US7889660B2 (en) | 2006-08-22 | 2011-02-15 | Embarq Holdings Company, Llc | System and method for synchronizing counters on an asynchronous packet communications network |
US9225646B2 (en) | 2006-08-22 | 2015-12-29 | Centurylink Intellectual Property Llc | System and method for improving network performance using a connection admission control engine |
US9225609B2 (en) | 2006-08-22 | 2015-12-29 | Centurylink Intellectual Property Llc | System and method for remotely controlling network operators |
US9240906B2 (en) | 2006-08-22 | 2016-01-19 | Centurylink Intellectual Property Llc | System and method for monitoring and altering performance of a packet network |
US9241271B2 (en) | 2006-08-22 | 2016-01-19 | Centurylink Intellectual Property Llc | System and method for restricting access to network performance information |
US9241277B2 (en) | 2006-08-22 | 2016-01-19 | Centurylink Intellectual Property Llc | System and method for monitoring and optimizing network performance to a wireless device |
US9253661B2 (en) | 2006-08-22 | 2016-02-02 | Centurylink Intellectual Property Llc | System and method for modifying connectivity fault management packets |
US9832090B2 (en) | 2006-08-22 | 2017-11-28 | Centurylink Intellectual Property Llc | System, method for compiling network performancing information for communications with customer premise equipment |
US9479341B2 (en) | 2006-08-22 | 2016-10-25 | Centurylink Intellectual Property Llc | System and method for initiating diagnostics on a packet network node |
US9813320B2 (en) | 2006-08-22 | 2017-11-07 | Centurylink Intellectual Property Llc | System and method for generating a graphical user interface representative of network performance |
US8144586B2 (en) * | 2006-08-22 | 2012-03-27 | Embarq Holdings Company, Llc | System and method for controlling network bandwidth with a connection admission control engine |
US9602265B2 (en) | 2006-08-22 | 2017-03-21 | Centurylink Intellectual Property Llc | System and method for handling communications requests |
US9621361B2 (en) | 2006-08-22 | 2017-04-11 | Centurylink Intellectual Property Llc | Pin-hole firewall for communicating data packets on a packet network |
US9660917B2 (en) | 2006-08-22 | 2017-05-23 | Centurylink Intellectual Property Llc | System and method for remotely controlling network operators |
US9661514B2 (en) | 2006-08-22 | 2017-05-23 | Centurylink Intellectual Property Llc | System and method for adjusting communication parameters |
US9712445B2 (en) | 2006-08-22 | 2017-07-18 | Centurylink Intellectual Property Llc | System and method for routing data on a packet network |
US7808918B2 (en) | 2006-08-22 | 2010-10-05 | Embarq Holdings Company, Llc | System and method for dynamically shaping network traffic |
US9806972B2 (en) | 2006-08-22 | 2017-10-31 | Centurylink Intellectual Property Llc | System and method for monitoring and altering performance of a packet network |
US8289965B2 (en) | 2006-10-19 | 2012-10-16 | Embarq Holdings Company, Llc | System and method for establishing a communications session with an end-user based on the state of a network connection |
US8194643B2 (en) | 2006-10-19 | 2012-06-05 | Embarq Holdings Company, Llc | System and method for monitoring the connection of an end-user to a remote network |
US9521150B2 (en) | 2006-10-25 | 2016-12-13 | Centurylink Intellectual Property Llc | System and method for automatically regulating messages between networks |
US8189468B2 (en) | 2006-10-25 | 2012-05-29 | Embarq Holdings, Company, LLC | System and method for regulating messages between networks |
US8111692B2 (en) | 2007-05-31 | 2012-02-07 | Embarq Holdings Company Llc | System and method for modifying network traffic |
US7792917B2 (en) | 2008-01-07 | 2010-09-07 | International Business Machines Corporation | Multiple network shared disk servers |
US20090177756A1 (en) * | 2008-01-07 | 2009-07-09 | International Business Machines Corporation | Multiple network shared disk servers |
US8068425B2 (en) | 2008-04-09 | 2011-11-29 | Embarq Holdings Company, Llc | System and method for using network performance information to determine improved measures of path states |
US8879391B2 (en) | 2008-04-09 | 2014-11-04 | Centurylink Intellectual Property Llc | System and method for using network derivations to determine path states |
US9276975B2 (en) * | 2010-03-24 | 2016-03-01 | Thomson Licensing | Method and apparatus for monitoring quality of service of network |
US10402059B1 (en) * | 2013-12-20 | 2019-09-03 | EMC IP Holding Company LLC | System and method of smart framework for troubleshooting performance issues |
US11561681B2 (en) * | 2013-12-20 | 2023-01-24 | EMC IP Holding Company LLC | System and method of smart framework for troubleshooting performance issues |
Also Published As
Publication number | Publication date |
---|---|
US20020083199A1 (en) | 2002-06-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7058727B2 (en) | Method and apparatus load balancing server daemons within a server | |
US6253234B1 (en) | Shared web page caching at browsers for an intranet | |
US5774660A (en) | World-wide-web server with delayed resource-binding for resource-based load balancing on a distributed resource multi-node network | |
US6871347B2 (en) | Method and apparatus for facilitating load balancing across name servers | |
US6622157B1 (en) | Extending network services using mobile agents | |
Hunt et al. | Network dispatcher: A connection router for scalable internet services | |
US6178453B1 (en) | Virtual circuit switching architecture | |
US7818454B2 (en) | Host migration system | |
US6182139B1 (en) | Client-side resource-based load-balancing with delayed-resource-binding using TCP state migration to WWW server farm | |
US6374300B2 (en) | Method and system for storing load balancing information with an HTTP cookie | |
US8788665B2 (en) | Method and system for optimizing a network by independently scaling control segments and data flow | |
US7487242B2 (en) | Method and apparatus for server load sharing based on foreign port distribution | |
AU724096B2 (en) | Distributed computing system and method for distributing user requests to replicated network servers | |
US7225237B1 (en) | System and method for providing persistent connections based on subnet natural class | |
JP4695759B2 (en) | Global document hosting system using embedded content distribution ghost server | |
US7606912B1 (en) | System and method for performing application level persistence | |
US6182224B1 (en) | Enhanced network services using a subnetwork of communicating processors | |
US6795866B1 (en) | Method and apparatus for forwarding packet fragments | |
US20020152307A1 (en) | Methods, systems and computer program products for distribution of requests based on application layer information | |
US20020199014A1 (en) | Configurable and high-speed content-aware routing method | |
US20060291388A1 (en) | Method and system for scaling network traffic managers | |
US6370583B1 (en) | Method and apparatus for portraying a cluster of computer systems as having a single internet protocol image | |
US20020152310A1 (en) | Method and apparatus to dynamically determine the optimal capacity of a server in a server farm | |
US20050097185A1 (en) | Localization link system | |
JPH04299758A (en) | Data switching apparatus for communication among software |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: INTERNATIONAL BUSINESS MACHINES CORPORATION, NEW Y Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:DINGSOR, ANDREW DWIGHT;FONTES, STEPHEN MANUEL;REEL/FRAME:012256/0479 Effective date: 19980925 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
CC | Certificate of correction | ||
CC | Certificate of correction | ||
REMI | Maintenance fee reminder mailed | ||
LAPS | Lapse for failure to pay maintenance fees | ||
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20100606 |