Classifications

• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
  • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
  • G06Q50/10—Services
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
  • G06F16/90—Details of database functions independent of the retrieved data types
  • G06F16/95—Retrieval from the web
  • G06F16/957—Browsing optimisation, e.g. caching or content distillation
  • G06F16/9574—Browsing optimisation, e.g. caching or content distillation of access to content, e.g. by caching
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
  • G06F16/90—Details of database functions independent of the retrieved data types
  • G06F16/95—Retrieval from the web
  • G06F16/958—Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking

Definitions

• This invention relates to managing multiple web servers, and more particularly to a web service system that allows a system operator to distribute content to each web server in the web service system.
• Web page requests also referred to as content requests
• a web server monitors one or more computer network address/port endpoints for web page requests and responds to the web page requests by transmitting web pages to the requester.
• Web servers may be special purpose devices, or they may be implemented with a software program running on a general purpose computer.
• the service capacity of a web server limits the number of web page requests that may be received and responded to in a given time interval.
• a web service system may include one web server or more than one web server.
• the web service system is designed so that the multiple web servers each respond to web page requests.
• a user's web page request is directed towards one of the web servers, and that web server responds to that web page request. It is also typical for web service systems designed to receive a large number of web page requests to include many web servers.
• a system operator or operators manage the content offered by the various web servers. A system operator may sometimes wish to coordinate the content on the system, for example, to make sure that the content on various web servers is identical, or to have some content available from one web server and other content available from another web server. This can be difficult to accomplish, especially if content updates are to be transparent to users, who can potentially be in the middle of an interaction with the system involving a series of related web pages.
• Caching servers "cache", or temporarily store, the results of requests relayed from a browser to a web server for use in satisfying subsequent identical requests.
• a challenge in caching server design and operation is determining when the stored (cached) content is no longer consistent with the content on the original server, that is, when the cached content is invalid.
• the hypertext transfer protocol (“http") includes a mechanism for the original server of some content to specify the duration for which a cache server should retain a copy of the content. For some content, however, it is not possible for the original server to accurately determine in advance how long the content will remain valid, and there may be times when content is unexpectedly updated sooner than the expiration time specified by the original server.
• a system and method for managing and distributing the content on the one or more web servers is useful to a system operator.
• content updates are often desired to be performed on a rapid basis.
• Scheduling and automation can be used to update content on the servers in an efficient and consistent manner.
• it is helpful to identify content update failures take a failed server out of service, fix it, and return it to service in the web service system as quickly as possible. It is desired to maximize web site availability, even as updates occur, while minimizing disruption of transactions. Changes may require that a server be restarted, for example if the content is served using a shared library that will not be unloaded (and/or updated) until the web server process(es) exit.
• a web service system correctly and efficiently updates changed content on the one or more web servers in the system, so that the changes are consistent among the web servers and so that the changes do not require excessive network bandwidth. This is accomplished such that the content change is not noticeable to a browser engaged in a transaction with a web server, and so that content versions are preserved, both for consistency of transactions started using older content, and so that a web server can revert to the older content if there is a problem with an update.
• a web service system of the invention also can track content changes, and notify caching servers as appropriate that cached content has become invalid.
• the invention relates to a system and method for replicating changes in a source file set on a destination file system. Changes in a source file set are identified.
• the changes are stored in a modification list.
• the modification list is transmitted to an agent having access to a destination file system.
• the changed files are transmitted to the agent.
• the changed files are installed on the destination file system.
• the changes are identified by inspecting a set of files and comparing the set of files to an earlier-recorded set.
• the changes are identified by installing a device driver to perform file operations and by recording, by the device driver, changes to the source file set.
• the changes are identified by receiving a manifest describing changes to the source file set.
• the files are compared by comparing a file attribute to the file attribute of the earlier-recorded set.
• the file attribute comprises at least one attribute chosen from the set of file size, file permissions, file ownership, modification time, and a hash of the file.
• the method includes calling a script before identifying the changes.
• the method includes calling a script before transmitting the changes.
• the method includes calling a script after transmitting the changes.
• the method includes calling a script after determining whether the transmission has completed successfully.
• the invention in general, in another aspect, relates to a system and method for replicating changes in a source file set on a destination file system.
• Changes in a source file set are identified.
• the identified changes are stored in a modification list including uniform resource locators specifying the changed files.
• the modification list is transmitted to at least two web servers. In one embodiment, the transmission is accomplished by multicasting.
• the changes are identified by inspecting a set of files and comparing the set of files to an earlier-recorded set.
• the files set is compared to an earlier-recorded set by comparing a file attribute to the file attribute of the earlier-recorded set.
• the file attribute comprises at least one attribute chosen from the set of file size, file permissions, file ownership, modification time, and a hash of the file.
• the invention in general, in another aspect, relates to a web service system.
• the system includes a manager for managing the web service system.
• the system also includes a host comprising a web server for receiving web page requests and an agent in communication with the manager.
• the system also includes a content distributor for providing content changes to the host.
• the system includes an traffic manager for directing web page requests.
• the content distributor includes an identification module for identifying changes in a source file set, a modification list for storing identified changes; and a transmitter for transmitting the modification list to an agent having access to a destination file system.
• the system includes a transmitter for transmitting the changed files to the agent.
• the agent includes an installer for installed the changed files on the destination file system.
• the invention in general, in another aspect, relates to a content distributor.
• the content distributor includes an identification module for identifying changes in a source file set.
• the content distributor also includes a modification list for storing identified changes.
• the content distributor also includes a transmitter for transmitting the modification list to an agent having access to a destination file system.
• the content distributor includes a transmitter for transmitting the changed files to the agent.
• FIG. 1 is a block diagram of an embodiment of a web service system according to the invention.
• FIG. 2 is more detailed block diagram of an embodiment of a web service system.
• FIG. 3 is a flowchart of the operation of an embodiment of the content distributor of FIG. 1.
• FIG. 4 is a flowchart of a comparison of the current source file set and a previous file set.
• FIG. 5 is an embodiment of a manifest entry.
• FIG. 6 is an example list of changed files.
• FIG. 7 is an example embodiment of a manifest showing the changed files of FIG. 6.
• FIG. 8 is an example of an embodiment of old version maintenance.
• FIG. 9 is a block diagram of an embodiment of a web service system in communication with a caching server.
• FIG. 10 is a flowchart of an embodiment of a method for distributing content.
• FIG. 11 is a flowchart of the operation of another embodiment of the content distributor.
• FIG. 12 is a flowchart of the operation of another embodiment of the content distributor.
• FIG. 13 is an example of the information provided to a script in the embodiment of FIG 12.
• a system for serving web pages has a plurality of web servers and provides a system operator with features and tools to coordinate the operation of multiple web servers.
• the system might have only one web server, but typically it includes more than one.
• the system can manage traffic by directing web page requests, which originate, generally, from web browsers on client computers, to available web servers, thus balancing the web page request service load among the multiple servers.
• the system can collect data on web page requests and web server responses to those web page requests, and provides reporting of the data as well as automatic and manual analysis tools.
• the system can monitor for specific events, and can act automatically upon the occurrence of such events.
• the events include predictions or thresholds that indicate impending system problems.
• the system can include crisis management capability to provide automatic error recovery, and to guide a system operator through the possible actions that can be taken to recover from events such as component failure or network environment problems.
• the system can present current information about the system operation to a system operator.
• the system can manage content replication with version control and data updates. Some or all of this functionality can be provided in specific embodiments.
• an embodiment of a web service system 90 receives web page requests from a browser 1.
• a web page is electronic content that can be made available on a computer network 2 in response to a web page request.
• Requests typically originate from web browsers 1.
• An example of a web page is a data file that includes computer executable or interpretable information, graphics, sound, text, and/or video, that can be displayed, executed, played, processed, streamed, and/or stored and that can contain links, or pointers, to other web pages.
• the requests are communicated across a communications network 2.
• the communications network 2 is an intranet.
• the communications network 2 is the global communications network known as the Internet.
• a browser 1 can be operated by users to make web page requests. Browsers 1 can also be operated by a computer or computer program, and make requests automatically based on the computer's programming.
• the web page requests can be made using hypertext transfer protocol ("http") format, and also can be made using other protocols that provide request capability.
• http hypertext transfer protocol
• an embodiment of a web service system 90 includes various components 100-126.
• the components communicate over one or more computer networks.
• the web service system 90 can function across firewalls of various designs, and can be configured and administered remotely.
• the web service system 90 manages one or more hosts 100.
• One host 100 is shown as an example.
• An embodiment of the web service system 90 can have any number of hosts 100.
• Each host 100 can be a computer system commercially available and capable of using a multithreaded operating system such as UNIX or Windows NT.
• Each host 100 can have at least one network connection to a computer network, for example the Internet or an intranet, or any other network, that allows the host 100 to provide web page data in response to web page data requests.
• Each host 100 includes at least one web server 102.
• the web server 102 can be any web server that serves web pages in response to web page requests received over a computer network.
• Two examples of such web servers are commercially available as the NETSCAPE ENTERPRISE SERVER, available from Netscape Communications Corporation of Mountain View, California and the MICROSOFT INTERNET INFORMATION SERVICES SERVER, available from Microsoft Corporation of Redmond, Washington.
• the web server 102 is capable of receiving web page requests from web clients, also referred to as browsers and/or web page requesters.
• a web page request from a browser is also referred to as a content request, or from the point of view of a web server, as a "hit. "" Often the web page requests are part of a series of communications with the web server 102 involving several requests and responses.
• a session is an extended interaction with the web server.
• a shorter interaction for example the purchase of an item, is - 1 - referred to as a transaction.
• a session could involve several transactions.
• the user interacts with a web server 102 by making an initial request of the web server 102, which results in the web server 102 sending a web page in response.
• the web page can contain information, and also pointers to other requests that the user can make of the web server 102 or perhaps other web servers.
• the requests are for information that must be retrieved from a database, and sometimes the request includes information to be stored in a database.
• the request requires processing by the web server 102, or interaction with another computer system.
• Sophisticated web servers and browsers can interact in various ways.
• One example of an application is a set of pages providing information about a company.
• Another example of an application is a series of pages that allow a user to conduct transactions with her savings bank.
• Two sets of web pages may be considered a single application, or they can be considered two separate applications.
• a set of web pages might provide information about a bank, and a customer service set of web pages might allow transaction of business with the bank. Whether a set of web pages is considered to be one application or several applications is a decision made by the application designer.
• the web service system 90 is capable of delivering one or more applications to users.
• the web service system 90 can be configured so that some subset of the web servers 102 exclusively serve a single application. In one embodiment, some web servers 102 serve a subset of the available applications, and other web servers 102 serve other applications. In another embodiment, all web servers 102 serve all available applications.
• the web pages that are presented to the user in response to web page requests from the user's web browser can be stored on the host 100 or on a file system accessible to the web server 102. Some or all of the web page content can be generated by the web server 102 by processing data available to the web server 102. For example, for web pages that are documents about a topic, the web pages can be created (designed) and stored in the web server 102 file system. In response to a web page request, such a web page can be sent to the user just as it is stored in the file system. In a banking transaction system, however, it is likely that information about the user's bank account will be stored in a database. The web server 102 can generate a web page containing the user's account information each time the user requests the page. Often, web pages are stored partially in the file system, and partly are generated by the web server 102 when the request is made.
• Various techniques are used to store status information, also referred to as the "state" of a user's session with the web server 102.
• the user can develop a state during her interaction with the web server 102 via the requests made to the web server 102 and the web pages received in response to those requests.
• the user's state can, as one example, include information identifying the user.
• the state can include information specifying web pages the user has already requested, or the options the user has selected in her interaction with the system.
• the state can include items the user has selected for purchase from a commercial sales application.
• some information about or identifying the state of the session is stored in the client web browser, for example as a cookie as described below, and some information can be stored in the web server 102.
• a host 100 can have any number of web servers 102 running on it, depending on host capacity, performance, and cost considerations.
• the host 100 includes one web server 102.
• a host includes more than one web server 102.
• the one web server 102 on host 100 is a simplified illustrative example and are not intended to limit the number of possible web servers 102.
• Each web server 102 monitors at least one network address and port, also referred to as an endpoint.
• a particular address and port is called an endpoint because it is a virtual endpoint for communication — a network connection is made between one address/port endpoint and another.
• a web server 102 receives requests directed to one of its endpoints and responds to those requests with data in the form of web pages.
• a web server 102 that accepts requests at multiple network address/port endpoints can perform as if it were a plurality of distinct web servers 102 even though it is actually implemented as one web server 102.
• Such a web server is referred to as a multiple endpoint web server.
• a multiple endpoint web server can be described as if it were in fact multiple web servers 102 with each web server 102 receiving requests on a network address/port endpoint.
• such a multiple endpoint web server has one web server interface 104 that is the interface for all of the multiple endpoints.
• Each web server 102 can have associated with it a web server interface 104.
• the web server interface can be a plug-in, filter, or other software associated with the web server 102 that serves as an interface between the web server 102 and other components of web service system 90.
• the term web server interface is distinct from the network interface that can be present on the host 100.
• the web server 102 has a web server interface 104.
• Each web server interface 104 can communicate with an agent 106 on each host 100.
• a host 100 includes an agent 106.
• the agent 106 provides a web service system 90 interface with the host 100.
• the agent 106 links the web server interface 104 with the web service system 90.
• the agent 106 also links the host 100 with the web service system 90. Even on a host that has multiple web servers, there is generally only one agent 106 running on the host 100, however it is possible to have more than one.
• Each agent 106 has access to a database 108, which contains information about the system components.
• the agent 106 on a host 100 communicates with a web service system manager 110.
• the manager 110 receives information from the agents 106 about the status of the hosts 100 and the web servers 102.
• the manager 110 can send commands to the agents 106 to configure the hosts 100, to start, stop, or pause the web servers 102, and to manage the load on the web servers 102.
• the manager 1 10 has access to a logging database 1 14 that is used for logging system activity and events.
• the manager 110 also has access to a managed object database 112, used for storing information about the various components of the system.
• the manager 110 is also in communication with one or more consoles 116A-116X, generally referred to as 116.
• the consoles 116 provide a user interface for the system operator.
• the system operator can monitor the status of the system and configure the system via a console.
• the manager 110 can be run on the same host 100 as other web service system 90 components, such as one of the web servers 102 or a traffic manager 120, or on another computer of sufficient capacity.
• the manager 110 communicates with a traffic manager 120, also referred to as an interceptor.
• the traffic manager 120 directs web page requests to a web server.
• the invention is not restricted to any particular type of traffic manager 120, but rather is intended to work with any sort of traffic manager 120 that directs web page requests to web servers 102.
• the traffic manager 120 receives information and commands from the manager 110.
• the traffic manager 120 also receives information and commands from a control program 122.
• the traffic manager control program can be on the same computer system as the traffic manager 120, or alternatively it can run on another system.
• the traffic manager 120 receives web page requests and refers the requests to one of the web servers. Part of the management capability of the web service system 90 is accomplished by monitoring the web page requests made of the web servers 102 and the resulting load on the web servers 102 and the hosts 100. Web page requests can be directed to balance the load among the web servers 102.
• the traffic manager 120 is the point of first contact for a user.
• the traffic manager 120 receives a web page request from a user and "refers" the user's web browser to an appropriate web server 102 for that request.
• the user's web browser is referred by responding to the web page request with a referral to a web page on an appropriate web server 102.
• This referral capability can be accomplished with a capability incorporated into the hypertext transfer protocol, but can also be accomplished in other ways.
• the user may or may not be aware that the web browser has been referred to an appropriate web server 102.
• the user accesses the application on that web server 102 and receives responses to its web page request from that web server 102. In one embodiment, if a web server 102 becomes overloaded, that web server 102, under the direction of the manager 110, can refer the user back to the traffic manager 120 or to another web server 102 capable of delivering the application.
• the traffic manager 120 receives requests from users and redirects the user's requests to web servers 102.
• the traffic manager 120 is used to direct all users to one web server 102, such as another traffic manager 120 or a single endpoint. In this manner, the traffic manager 120 acts as a shunt, meaning it directs all requests directed towards one or more web servers on a host to another web server 102.
• the traffic manager 120 acts as a shunt, meaning it directs all requests directed towards one or more web servers on a host to another web server 102.
• the traffic manager 120 acts as a shunt, meaning it directs all requests directed towards one or more web servers on a host to another web server 102.
• the 120 receives status information from the manager 1 10 and uses that information to redirect users.
• the status information includes server availability and load, administrator's changes, and application or web server 102 start and shut down actions.
• the traffic manager 120 is designed for speed and security.
• the traffic manager 120 is often the front door to the system, and so its performance affects the perceived performance of the entire web service system 90. It may be useful to locate the traffic manager 120 as close, in the network topology sense, to the backbone as possible. It is then necessarily the most exposed component of the web service system 90.
• the traffic manager 120 is implemented in hardware.
• the traffic manager 120 is a software program running on a host computer.
• the traffic manager 120 is a standalone program that runs on a server-class computer capable of running a multi-threaded operating system. Under UNIX, for example, the traffic manager 120 can run as a daemon. Under Windows NTTM, the traffic manager 120 can run as a service.
• the traffic manager 120 is an internet protocol bridge or router that directs requests made to one endpoint to the endpoint belonging to a web server 102. In this way, the traffic manager 120 directs the web page requests to one or more web servers 102.
• An example of such a traffic manager is the LOCALDIRECTOR available from Cisco Systems, Inc. of San Jose, California.
• the traffic manager 120 is a web switch, such as a CONTENT SMART WEB SWITCH available from Arrowpoint Communications, Inc. of Westford, Massachusetts.
• the traffic manager 120 receives each web page request and, based on the request, directs the request to a web server.
• the web service system 90 also includes a version controller, also referred to as a content distributor 125.
• the content distributor 125 manages version and content replication, including content updates on the various web servers 102 in the web service system 90.
• a system operator interface to the content distributor 125 is provided by a content control 126.
• the content distributor 125 and the content control 126 are each a stand-alone process that operates on the host 100.
• the content distributor 125 and the content control 126 operate on the same host as the manager 110.
• content distributor 125 and the content control 126 operate on other hosts.
• the content distributor 125 and the content control 126 can operate on the same host, or on a different host.
• the content distributor 125 is incorporated into the functionality of the manager 1 10, or other components of the system 90.
• the content distributor 125 transmits information to the agent 106, and through the agent 106 to the web server interface 104.
• the transmitted information describes changes to a set of content directories and files that are referred to as the source files, and are generally organized in a hierarchical directory structure. These source files are the "master" copy of the content for the web servers. Together, the directories and files are referred to generally as the source files or the source file set.
• the source file set can be stored on a source host, also referred to as a staging server, which is typically, but not necessarily, the host on which the content distributor 125 is running.
• content directories and files either the source files or on a host 100, generally are referred to just as files.
• the source file set can include both directories and files, and changes to the files can also include the addition, deletion, and modification of directories.
• changes are made over some period of time to the source file set (STEP 180).
• the changes that are made include such changes as the creation of new files, deletion of old files, replacement of existing files with new content (i.e. modifying file content). and modifying file attributes such as permission restriction and ownership.
• changes to files are described, it is intended that changes to directories also are included.
• Changes are made by editing the files using such editing techniques and tools known in the art, including application programs and operating system utilities. Changes may be tested, and approved in development and approval process. There may in fact be no changes to the files at a particular time, and the system can recognize this. In such cases, after identifying the absence of changes, there is no further processing until the next time possible changes would be identified.
• the content distributor identifies the changes to the files (Step 181). Changes to the files can be identified in a number of ways.
• the content designer provides a manifest, which is a list of changes. The designer keeps track of the changes, and manually identifies the changes to the content distributor, for example using the content control user interface 126, or by communicating a manifest to the content distributor 125.
• the software and systems used by the content designer to design the content tracks changes and provides a manifest of changes that are communicated to the content distributor 125.
• the content distributor 125 integrates with the operating system file services and monitors changes to the source file set.
• a software device driver "monitor" is installed that is invoked by the operating system to perform file operations.
• the device monitor acts as a pass-through device driver that passes data between the operating system and the actual device driver (i.e. hard disk driver software).
• the device monitor observes those I/O commands, and records changes to the source file set.
• the device monitor is integrated with the content distributor 125.
• the device monitor produces a manifest that is communicated to the content distributor 125.
• the content distributor 125 performs a comparison between a current source file set and a previous source file set to determine the changes to the source file set.
• the content distributor maintains a list of the files that were present the last time that an update was made for comparison purposes. This list includes the file name and other file properties, such as the file size, the date/time that the file was last modified, a hash code of the contents, the permissions and/or access control restrictions, and user/group ownership.
• the list of files includes a complete copy of every file in the previous source file set, however, for large file systems this embodiment is very inefficient. In a more efficient embodiment, only a list of the previous files and certain file attributes are needed, as described below.
• the steps of identifying changes (STEP 181), transmitting changes (STEP 182), and installing the changes (STEP 183), are sometimes referred to as an update.
• the comparison between the source file set and the previous file set takes place by analysis of the files (and directories) in the source file set.
• the content distributor For each file in the source file set (STEP 190), the content distributor compares the files in the source file set with the information describing the previous source file set, which in one embodiment is in the form of a list as described above.
• the content distributor determines if the file is in the previous source file set list (STEP 191). If it is not, the file is listed as a new file (STEP 192), indicating that the file has been added to the source file set, and a hash is calculated on the file (STEP 193).
• the file listing is marked (STEP 194) to indicate that the file is still included in the file set. This is later used to determine if any files on the previous list are missing, that is whether they have been deleted.
• the size of the file is compared to the information in the list (STEP 195). If the file size is different, the file is considered to be modified, and is listed as such (STEP 196). A new hash of the file is calculated and stored in the list (STEP 193). If the size is the same, the date/time is compared (STEP 197). If the date/time is different, the hash of the file is calculated and compared to the hash included in the previous list (STEP 198).
• a hash is a calculation made on the content of the file that results in a single number that is related to the file content. Such a hash is also referred to as a message integrity code. Examples of hash codes are checksums and a cyclic redundancy codes. If the hash of a file is different, the file is listed as modified (STEP 196), and the new hash is stored (STEP 193) in the list. Otherwise, if the file attributes (owner, group, etc.) have changed (STEP 199), the file is listed as having modified attributes (STEP 200).
• the system determines whether file attributes changed (Step 199). In another embodiment, attribute information is sent as a part of the content update. When these steps have been completed for all files in the source file set, markings from STEP 194 are checked to see if any files that were previously listed are now missing, meaning that they have been deleted from the file set (STEP 200). Files not marked are listed as deleted (STEP 202).
• Changes to the source file set are identified to the content distributor 125 in a change list, also referred to as a manifest.
• the manifest contains entries that indicate changes to a file such as additions, deletions, content modifications, and/or attribute modifications.
• the add statement "ADD source/dir/dir/filel” indicates that a file filel has been added
• the statement "CHMOD source/file2" indicates that permissions associated with file "file2" have changed.
• Other statements include “DELETE” to indicate removal of a file, and "MODIFY” to indicate a change of content. Additional attribute differences also use the CHMOD statement, or might have specific statements of their own, such as CHOWN for a change of ownership, or CHGRP for a change of group association.
• a manifest entry 300 includes at least eight information elements 301-308.
• each entry is stored in a text format, so that the information can be read by a system operator with a simple text editor or interpreted by other software.
• each entry is stored in binary format that contains the same information as in the text format, but is more compact.
• the binary format can be converted with a conversion tool to the text format.
• the text format can also be converted to a binary format.
• the manifest entry 300 includes a file type field 301. Possible file types are directory, file, symbolic link, hard link, or end-of-directory marker, which comes after the last file in a directory.
• each file is described with a three letter code such as "DIR” for directory, "END” for end-of-directory marker, "NRM” for normal file, "LNK” for a symbolic link, and "HLK” for a hard link.
• each choice is represented by an integer code.
• a directory is represented by the number 1
• a file is represented by a 2, and so on.
• the manifest entry 300 also includes an action taken field 302.
• the action taken is a three letter code, such as "ADD" for an added file, "CHG” for changed content, "CHP” for changed owner, group, or permissions, and "DEL” for a deleted file.
• the three letter code “NOC” is used to describe a file that has not changed.
• each choice is represented by an integer code.
• an added file is represented by the number 1
• a changed content is represented by a 2, and so on.
• the manifest entry 300 also includes a permission field 303, which describes the file access permissions, as well as other information about the file.
• the permissions are stored, UNIX-style, as four 3-item binary entries (i.e. rwxrwxrwx), where the first 3-item entry describes whether an executable program will run as the user, and the following three entries show read, write, and execute permissions for the owner, group, and public, respectively.
• the permission information is stored as a binary integer that is the four-digit octal number that represents the permissions.
• the manifest entry 300 also includes a file size field 304, which describes the size of the file. In a text embodiment, the file size is written in ASCII characters.
• the file size is stored as an integer.
• the manifest entry 300 also includes a date/timestamp 305.
• the date and time are written in ASCII characters.
• the date/time is stored as an integer representing the number of seconds since midnight January 1, 1970.
• the manifest entry 300 also includes ownership information 306. This information includes two parts — the user identifier of the file owner, and the group identifier of the group owner.
• the owner and group identifiers are stored as ASCII strings.
• the owner identifier and group identifier are each stored as integers.
• the manifest entry 300 also includes a checksum 307 or hash result. In a text embodiment, this is stored as an ASCII string. In a binary embodiment, the checksum is stored as an integer.
• the manifest entry also includes the relative path name 308 of the file. In both text and binary embodiments, the relative path name 308 is stored as an ASCII string.
• an example list of changes shows added files aaa (which is a directory), files agent.reg, questd.reg, and sqlserver.reg in directory aaa, and files bbb and ccc, which are also directories.
• Directory ddd, and files abc and efg in directory ddd are unchanged.
• Directory efg is also unchanged.
• Directories mmm, xxx, and yyy are deleted, and files agent.reg, questd.reg, and sqlserver.reg are deleted from directory xxx.
• an example of a text embodiment of a manifest of the format of FIG. 5 reflects the changes listed in FIG. 6.
• ENTRY 1 the directory aaa is listed in the file name 308.
• the file aaa is listed as type 301 "DIR.”
• the action 302 for this file is "ADD,” indicating that the file was added.
• the permissions 303 are listed UNIX-style, and show that the file is a directory, and that the owner has read, write, and execute permissions.
• the file size 304 is listed as zero.
• the date/timestamp 305 of the file is listed as May 27 17:12.
• the user and group identifiers 306 are both listed as identifier 0.
• the checksum of the file 307 is zero.
• agent.reg. This file, agent.reg. Because ENTRY 2 is between the aaa directory entry (ENTRY 1) and the END statement (ENTRY 5), this file is in directory aaa.
• the file agent.reg is of type 301 normal, and was added as new file, as shown in the action element 302.
• the permissions 303 indicate that the owner has read and write permission.
• the file size 304 is 569 bytes.
• the date 305 of the file is May 11, 1998.
• the user and group identifiers 306 are both zero.
• the checksum 307 is 3564886220.
• the fifth entry. ENTRY 5, is of type 301 END marker, which indicates the end of listings for directory aaa.
• the sixth entry, ENTRY 6, directory bbb is not a subdirectory of aaa, because it is listed after the aaa END marker.
• the content distributor creates the manifest, for example by determining the changes using the method of FIG. 4.
• the manifest is communicated to the content distributor.
• the manifest is communicated by storing the manifest in a particular location (i.e. directory and filename), where the content distributor is configured to find it.
• the manifest is communicated to the content distributor by explicitly transmitting it to the content distributor 125 over a network.
• the changes are transmitted to the agent (STEP 182). Often, the changes are mapped to a particular directory on the host file system.
• the source file set is mapped to the various hosts' file systems as shown in the example in Table 1 :
• the system administrator can map the files in the source file set from the staging server file system to the file systems on the various web servers.
• Use of the actual file system identifier, and not a URL allows mappings of shared libraries and other files that may not be identifiable with a Uniform Resource Locator ("URL").
• URL Uniform Resource Locator
• CGI scripts might not be mapped if a URL was used since such files generally are not available from the web server via web page requests, and so do not have a URL. It would be possible to use the URL instead of the file system identifier, so that the mapping is not necessary, but at the tradeoff of restricting the type of files that can be modified. If URLs were used, only files that were accessible from the web server via web page requests would be accessible.
• the files in a source file set directory hierarchy are combined into a single archive file, and that archive file is compressed.
• Any file that is larger than a configurable value is divided into smaller blocks for more efficient communication across the network to the host systems and to reduce the impact on the network. Dividing the files into smaller blocks minimizes the amount of retransmission in case of a timeout.
• An example of such a configurable value is one megabyte.
• a change list including the file sizes of the changed files is sent to each agent that is to receive the content.
• the agent determines whether there is sufficient disk space for the update, based on the file sizes in the change list and the computation the agent knows it will need to perform. For example, the agent may determine whether there is enough room within the file system to store the compressed copy of the content updates, and two copies of the uncompressed data, a temporary copy and the copy to be stored. In this way, the agent is able to abort transfer before the host has become overloaded with the new content.
• the data is sent from the content distributor to the agents. If too many agents are unable to receive the content, the content distributor may abort the job.
• the percentage of agents required for a transfer to take place is configurable. For example, the system operator may determine that the transfer should not take place unless 50% of the agents are able to accept the changes. It is possible in this way to prevent having too few servers that have the updated content.
• transfer occurs using a standard TCP/IP transport, such as file transfer protocol ("FTP").
• FTP file transfer protocol
• transfer occurs using a reliable multicast protocol. If there are transmission failures, a block of data is resent. If the transfer fails repeatedly, the transfer is aborted, and various action can be taken including alerting the system operator. Again, the content distributor may abort the installation of the changes if due, to unforeseen circumstances, fewer agents succeeded at the transfer than were expected to. If, for example, many of the agents lose network connectivity, it would be possible to have an insufficient number of agents available to serve the new content. Referring again to FIG. 1, if an update fails for a particular agent 106, the web service system 90, will attempt to "route around" the affected part of the system.
• the content distributor 125 informs the manager 110 that the agent 106 has failed.
• the manager 110 communicates with the traffic manager 120. so that the traffic manager will not direct web page requests to the web servers 102 communicating with that agent 106.
• the manager 110 may also direct traffic away from the web servers 102 onto other servers.
• the content distributor 125 will create a "catch-up" update package targeted to the failed destination agent.
• the catch-up update package contains the changes that should have, but have not, reached the agent; initially, this is the list of changes from the first update to fail in transmission. This catch-up update package may grow if subsequent updates also fail to reach the same agent.
• the agent will not receive other updates until a "catch-up" update completes, because there may be dependencies from new updates on changes which earlier failed to propagate.
• the changes are installed (STEP 183).
• the agent 106 and the web server interface 104 cooperate to install the content.
• the agents reassemble, and then uncompress, the update packages, and place the data in a temporary data store.
• the agents then wait for a signal from the content distributor to begin copying the files to the server content directories.
• the changes are made to the server content directories.
• any files listed for deletion are removed at this time.
• the agents inform the content distributor that they have succeeded in updating the files. In one embodiment, the copying is accomplished with a simple overwrite.
• the old files are first renamed and/or stored in an alternate directory. This allows the change to be quickly reversed, but with the tradeoff of requiring more data storage. If copying fails for any reason, the agents will alert the content distributor of the problem. Either the agent or the content distributor will also alert the Manager, which may then instruct the traffic manager to avoid the failed agent.
• the agents maintain a version identifier, which indicates the content state of the web server. In one embodiment, the version identifier is an integer value.
• the web server is paused or stopped during the update process.
• the web servers are prevented from handing web page requests in order to prevent requesters from receiving inconsistent content.
• the web servers are coordinated to redirect users during the content update process.
• requests which do reach that web server 102 may be redirected by the web server interface 104 from that web server 102 to the traffic manager 120 or to another web server 102. Users in the middle of a transaction may be given a predetermined amount of time to complete the transaction before being redirected.
• the update will take place. If application binary files are not being changed, the web server can be flushed of requesters, and then requesters can be directed to the server once the content transfer is complete. If application binary files are modified, however the web server may need to be restarted.
• the process of temporarily redirecting the browsers can be very time consuming, and that time, combined with the time required to transfer files and update the web server can be unacceptably large.
• the content can be updated while the web server continues to respond to requests. This is achieved by creating a copy of the files that will be changed, and putting the copy of those files in a place accessible to the web server.
• the agent directs the web server interface to intercept all requests for files that are changing. Requests for files that are not changing can be directed to the usual content area. Requests for files that are changing can instead be directed to the stable copy, while the new files are installed in the usual area.
• the web server interface can be signaled to again use the normal area.
• Users who, at the time of switchover from the old to the new content, are involved in a transaction that involves a series of related web pages may need to continue to access the "old" content for some time after the switchover, until the transaction is complete. For example, a user in the middle of a purchase at a first price should not complete the transaction with a web page that is using an updated, different price.
• each changeover is assigned a version identifier.
• the version identifier also referred to as a checkpoint identifier, is an integer that changes by being incremented with each content update.
• the web server interface intercepts web page requests based on the version expected by the browser, and provides the content for that version. To do this, the web server needs to know the version that is desired by the browser. In one embodiment, this information is included in the URL. However, this has the disadvantage of making the URLs and file structure more complicated. Also, the version change is less transparent to the user.
• the web server issues a cookie to a browser that includes a version identifier that specifies the then-current version of the pages served by the server to that browser.
• a cookie is a special text file that a web server sends to a browser so that the web server can "remember" something about that browser.
• HTTP Hypertext Transfer Protocol
• each request for a Web page is independent of all other requests. For this reason, without a mechanism such as a cookie, the web server has no knowledge of what pages it has sent to a browser previously or anything about the browser's previous visits.
• a cookie is a mechanism that allows the server to store its own information about a browser on the browser's own computer, and access that information when the user makes a web page request. Cookies can be provided with an expiration duration, meaning that they will be discarded by the browser after a period of time.
• an example of such a cookie is implemented as the code: "Set-
• the "Set-Cookie” and “Cookie” parts of the protocol are headers according to the HTTP specification.
• the "AtreveBCD" is the name of the cookie. Any other name can be used; AtreveBCDis the default.
• the “37” is the value of the cookie, which is the checkpoint that the server has now, and will (because of the web server interface) continue to offer until the expiration time.
• the code “Expires” sets that expiration time. In the example, the expiration time is 20-January-1999.
• the “Path” code can be used to limit which pages give the cookie, but the "/" indicates it that it will cover all files.
• the cookie that the web server issues to the browser effectively allows the browser to request content from the web server and indicate the version identifier for that content.
• the browser makes six requests with a particular cookie specifying a particular URL, those six requests thus will be self-consistent, even if the agent has in the meantime delivered new version(s) of content to the web serverl 02.
• the earlier content is not discarded until all cookies that specify that content have been discarded.
• the content is stored in a "backup area" which contains the changes from a version to the next version.
• the files that change in a transition from version 2 to version 3 will be stored in the version 2-3 backup area.
• the web server interface will direct web page requests for version 2 that changed in the transition from version 2 to version 3 to the appropriate content in the appropriate backup area.
• a web server has content with a current version identifier of 34.
• Previous versions for which cookies are still valid are versions 33 and 32.
• the current version, version 34 contains files A and B, which were modified in version 34; file C, which was modified in version 28; and file D, which was modified in version 25.
• File A was modified in every version shown in the figure, including version 32, version 33. and version 34.
• File B was modified in version 30, version 32, and as stated above, in version 34.
• the change from version 31 to version 32 thus included changes to files A and B, and deletion of file E, which was created in version 1.
• the 31-32 backup area which contains the files that changed in the transition from version 31 to version 32
• version 31 of file A version 30 of file B
• version 1 of file E are stored.
• the change from version 32 to version 33 included modification of file A, so in the 32-33 backup area, version 32 of file A is stored.
• the change from version 33 to version 34 included modification of files A and B, and deletion of file F (which was added in version 10), so in the 33-34 backup area are stored version 33 of file A, version 32 of File B, and version 10 of file F.
• a web server requests content, for example by presenting a cookie that indicates a content version other than the current version, and if that file was changed between that older checkpoint and the current one, the web server interface may direct the web server to take the content from an area other than the current version area.
• the web server interface reviews the change lists to determine if the requested file has changed, and if it has changed, what backup area it is located in. For example, still referring to the example of FIG. 8 in which the current version is version 34, if the web server receives a request for file A, and the cookie indicates that the browser is looking for version 32, the web server interface will see that file A was modified as part of version 33. Version 32 of file A therefore is located in the 32-33 backup location.
• the web server interface will determine that file B changed for version 34, and so version 32 of file B is stored in the 33-34 backup area. If the web server receives a request for file D, the web server interface will determine that the file has not been modified since version 32, and that file can be obtained from the current version area.
• the content distributor provides for scheduled updates of source file set changes to a particular time or time interval.
• the content distributor can also update upon a manual command of the system operator.
• the update is specified by: a content mapping indicating where files should be copied from (i.e. the source file set) and where they should be copied to (i.e.
• the file servers' file systems ); a start/date time or time interval indicating when the update should take place; whether only the changed files should be updated (as described above) or whether all files should be copied; the action that should be taken upon a failure; whether the server should be restarted upon content update; whether the server should be paused or stopped during the content update; whether the update is enabled or disabled (to allow the system operator to disable a scheduled update); and the percentage of servers that need to accept the update before the servers will be instructed to make the change.
• the update is referred to as a job.
• a caching server 200 is a type of web server that is located between the requester 201 (for example, a browser) and the web service system 90.
• the caching server 200 initially does not have any content. Rather, it requests web pages upon demand from the requester 201 and stores the web pages in its cache.
• One example of a commercially available caching server is the NETCACHE product available from Network Appliance, Inc. of Santa Clara, California.
• the caching server 200 receives a web page request from a browser 201 for content located in web service system 90. Based on the request and its own configuration, the caching server 200 requests the web page from the original web server (web service system 90) that has the web page.
• the caching server 200 receives the web page from the original web server 90, and transmits the web page to the browser 201.
• the caching server 200 also stores that web page for a predetermined period of time.
• the period of time for which the page is stored is a time period determined by either the content provider (the original web service system 90) by, for example, specifying an expiration period with the delivery of the document according to the HTTP protocol, or by the caching server 200 system administrator. If a second request, from the same requester 201 or a different requester, arrives at the caching server 200 for that web page within the expiration period, the caching server can retransmit the web page in response to the request without making requesting the content from the original server. Thus, the request is fulfilled without placing further demands on the original server or the network with the second request.
• changes are made to files (STEP 180), changes are identified (STEP 181), changes are transmitted (STEP 182) to the web servers, and changes are installed (STEP 183).
• a caching server is also notified (STEP 184) of the changes.
• the additional step of notifying the caching server (STEP 184) allows the caching server to disregard (i.e. flush) the obsolete web page.
• an embodiment of the method of FIG. 6 can include making the changes (STEP 180) identifying the changes (STEP 181), and notifying the cache (STEP 184).
• the notification (STEP 184) includes converting the change list to Uniform Resource Locators ("URL") to identify content (STEP 186). Browsers use URLs to identify content.
• the change lists are described in terms of directories and files in the host file system, because this is more convenient for Web Servers and allows indication of all files in the most file system. When providing changes to a caching server, it is useful to convert the change list that lists files (and directories) into a format that includes the URL.
• a source directory corresponds to a particular prefix of possible URLs.
• the content directory and file "C: ⁇ WEBSPECTIVE ⁇ HOME ⁇ ABOUT.HTML” might correspond to the URL "http://www.webspective.com home/about.html”.
• the prefix would have to be modified (in this case C: ⁇ WEBSPECTIVE replaced with http://www.webspective.com), and the directory separator, in this case the backslash " ⁇ " replaced with the URL standard forward slash "/”.
• characters which are not allowed in URLs, such as spaces are encoded according to a specified rule.
• the list of altered URLs is sent to the caching server (STEP 187).
• the caching server can use this list to discard outdated content. As shown in FIG. 7, it is not necessary to perform content propagation to perform the notification. For example, even if there is only one web server, but many caches, the system of FIG. 7 will serve to notify one or more caching servers of the changes. As shown in FIG. 7, the changes are made (STEP 180), the changes are identified (STEP 181), and the list of changes are then converted to URLs (STEP 186). Those changes are transmitted to the caching server (STEP 187).
• method of FIG. 3 and FIG. 10 further includes running a user configurable script. After changes are made (STEP 180), the user configurable script is run (STEP 280). After changes are identified (STEP 181), the user configurable script is run (STEP 281). The script runs simultaneously with the transmission of the changes (STEP 182). After changes are transmitted (STEP 182), the user configurable script is run again (STEP 282).
• the user configurable script can be used to accomplish content distribution tasks that are specific to a customer's implementation.
• the user configurable script is run through the appropriate call to an operating system function.
• information is provided to the callout script.
• the information is provided to the script on the standard input.
• the information is provided in a file.
• the script returns either a successful (zero) status code, or a non-zero error code, which in one embodiment will abort the operation.
• the information 400 is provided in a text format, beginning with a BEGINP ARAMS statement 401, and ending with an ENDP ARAMS statement 420.
• the information 400 includes the version number 402 of the information block, which is used for compatibility.
• the information 400 includes the name of the job 403, which in this example is EX AMPLE JOB.
• the information 400 includes the state of the job 404, which can be one of BEGIN, IN PROGRESS, and END.
• a BEGIN value indicates that the script is called before the changes are identified (i.e. STEP 280 of FIG. 1 1).
• An IN PROGESS value indicates that the script is called after the changes are identified, but before (or as) the changes are transmitted (i.e. STEP 281 of FIG. 11).
• An END value indicates that the transmission is complete (i.e. STEP 282 of FIG. 1 1).
• the information 400 includes the name of the mapping 405, which in this case is ALLIMAGES.
• the information 400 includes the path name of the manifest file 406, which in this example is /TMP/STAGING/23423.TXT.
• the manifest is a text file, which implies that it is in the text embodiment described above.
• the manifest is stored in the binary embodiment, as is converted to a text file before the script is called.
• the information 400 includes the source file set directory 406, and a revert directory 408, which can hold an earlier version of files (before changes), or can contain any content that should be automatically reverted to.
• An array of destinations 409 is indicated.
• Each array element includes information about a destination for the files. In this example, there are two destination hosts, OOLONG and DARJEELING. The first element of the array begins with a BEGINELEMENT statement 410 and ends with an ENDELEMENT statement 414. The array element includes the name 41 1 of the destination host, which in this case is OOLONG.
• the array element includes the destination directory 412 on the destination host, which in this example is /HOME/HTTPD-OOLONG/DOC/IMAGES.
• the array element includes the state of the transfer 413, which in this example is NORMAL.
• the second element of the array begins with a BEGINELEMENT statement 415 and ends with an ENDELEMENT statement 419.
• the second array element includes the name 416 of the destination host, which in this case is DARJEELING.
• the array element includes the destination directory 417 on the destination host, which in this example is /HOME/HTTPD-DARJEELING/DOC/IMAGES.
• the second array element includes the state of the transfer 418, which in this example is NORMAL.

Landscapes

• Engineering & Computer Science (AREA)
• Theoretical Computer Science (AREA)
• Databases & Information Systems (AREA)
• Physics & Mathematics (AREA)
• Business, Economics & Management (AREA)
• General Physics & Mathematics (AREA)
• Tourism & Hospitality (AREA)
• General Engineering & Computer Science (AREA)
• Data Mining & Analysis (AREA)
• Health & Medical Sciences (AREA)
• Economics (AREA)
• General Health & Medical Sciences (AREA)
• Human Resources & Organizations (AREA)
• Marketing (AREA)
• Primary Health Care (AREA)
• Strategic Management (AREA)
• General Business, Economics & Management (AREA)
• Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
• Information Transfer Between Computers (AREA)

Priority Applications (4)

Applications Claiming Priority (6)

Publications (1)

Family

ID=27382020

Family Applications (2)

Family Applications Before (1)

Country Status (6)

Cited By (12)

Families Citing this family (15)

Citations (5)

Family Cites Families (3)

• 2000
  • 2000-01-25 KR KR1020017009535A patent/KR100729288B1/ko active IP Right Grant
  • 2000-01-25 CA CA002360891A patent/CA2360891A1/en not_active Abandoned
  • 2000-01-25 WO PCT/US2000/001837 patent/WO2000045300A1/en not_active Application Discontinuation
  • 2000-01-25 JP JP2000596491A patent/JP4590105B2/ja not_active Expired - Lifetime
  • 2000-01-25 WO PCT/US2000/001897 patent/WO2000045303A1/en not_active Application Discontinuation
  • 2000-01-25 GB GB0119649A patent/GB2363494B/en not_active Expired - Lifetime
  • 2000-01-25 AU AU34732/00A patent/AU3473200A/en not_active Abandoned
  • 2000-01-25 JP JP2000596488A patent/JP4545943B2/ja not_active Expired - Fee Related
  • 2000-01-25 GB GB0119648A patent/GB2362974B/en not_active Expired - Lifetime
  • 2000-01-25 KR KR1020017009528A patent/KR100729287B1/ko active IP Right Grant
  • 2000-01-25 AU AU26293/00A patent/AU2629300A/en not_active Abandoned
  • 2000-01-25 CA CA002360900A patent/CA2360900A1/en not_active Abandoned

Patent Citations (5)

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events