WO1998018076A1 - Systeme et procede d'optimisation du stockage et de l'extraction de donnees sur un reseau reparti d'ordinateurs - Google Patents

Systeme et procede d'optimisation du stockage et de l'extraction de donnees sur un reseau reparti d'ordinateurs Download PDF

Info

Publication number
WO1998018076A1
WO1998018076A1 PCT/US1997/019468 US9719468W WO9818076A1 WO 1998018076 A1 WO1998018076 A1 WO 1998018076A1 US 9719468 W US9719468 W US 9719468W WO 9818076 A1 WO9818076 A1 WO 9818076A1
Authority
WO
WIPO (PCT)
Prior art keywords
network
file
delivery
sites
site
Prior art date
Application number
PCT/US1997/019468
Other languages
English (en)
Inventor
Brian Kenner
Arnold Karush
Original Assignee
Intervu, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US08/733,516 external-priority patent/US6003030A/en
Application filed by Intervu, Inc. filed Critical Intervu, Inc.
Priority to JP10519705A priority Critical patent/JP2001502830A/ja
Priority to CA002269069A priority patent/CA2269069C/fr
Priority to EP97946327A priority patent/EP0932866A1/fr
Priority to AU51522/98A priority patent/AU714865B2/en
Publication of WO1998018076A1 publication Critical patent/WO1998018076A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/101—Server selection for load balancing based on network conditions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/50—Testing arrangements
    • 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/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]

Definitions

  • the invention relates to a system and method for distributed data storage and retrieval, and more particularly, to a system and method whereby a user can acquire network performance information for a dynamic and distributed multipurpose network, and use this information to identify and select optimum delivery sites or servers from which to receive computer data, specifically multimedia content.
  • Such delivery sites and servers are selected so as to increase network capacity, distribute server load, and reduce transmission delays between the server and the user.
  • the Internet is a loose network of connected computers spread throughout the world.
  • a message can be sent from any computer on the Internet to any other by specifying a destination address and passing the message from computer to computer via a series of "hops.”
  • Each computer, router, or “node” on the Internet has a unique Internet address.
  • the computer checks the intended destination of the message and passes it along accordingly.
  • the Internet is growing, in terms of both size and sophistication, at a rapid rate.
  • most users of the Internet were academic, research, or institutional users; the Internet was primarily used at that time to transmit and receive electronic mail and network news and to allow transfer of computer files.
  • World Wide Web also known as the "Web” or the "WWW”
  • the Internet has begun to host increasing amounts of other types of data of general interest, namely representations of images, articles, etc.
  • Web pages often consisting primarily of text and graphical material, are stored on numerous computers, known as “Web servers,” throughout the Internet.
  • a software program known as a “browser” can be used to access and view Web pages across the Internet by specifying the location (i.e. Internet address) of the desired Web page.
  • a Web page When a Web page is accessed, its information is transmitted from the remote computer (server or delivery site) , wherever in the world it may be located, across the Internet, to the user.
  • Internet-like data networks is based on the principle that delays and significant data transmission rate variations are acceptable for ordinary data (e.g. text and still images) . Consequently, because of the high value of permitting access to text and graphical information from locations around the world, such transmission defects are considered acceptable, and the base capacity of the Internet is somewhat "oversubscribed" to reduce data transmission costs. In other words, the timeliness of network data transmission has been significantly compromised in order to render relatively insignificant the aggregate cost of long distance communication connections.
  • network resources In order to successfully transfer audio-video data across a message-oriented network such as the Internet, for any more than a few users, network resources should be committed in a manner facilitating timeliness of transmittal.
  • a system using committed network resources generally cannot take advantage of the existing pricing scheme of shared networks like the Internet, since it cannot participate in the sharing of network resources on a data packet by data packet basis.
  • Video data must be transmitted to the exclusion of lower-priority data. Transmission costs thus become significant, especially when the connection is "long distance" or when the connection is continued over an extended period of time.
  • Packet loss in particular, is caused by inadequate infrastructure and lack of robustness in routing.
  • the inherent delays are believed to be caused by, among other things, the lack of flow control between adjacent nodes in a multiple-node path on the Internet.
  • relatively large video files can take several minutes (or more) of "streaming," or constant data flow. Consequently, the usual network performance problems are exacerbated.
  • Network bandwidth, or the data-carrying capacity of a particular network is limited.
  • packet loss and delays increase. Long delivery times consume a large amount of server capacity for a long time, decreasing the resources available to other users. Accordingly, because the network infrastructure becomes increasingly congested, packet loss and delays continue to increase, transmission times rise, and server load increases further.
  • This pattern exemplifies a "downward spiral" of network performance, which can be driven by the attempted transmission of large data files such as video clips.
  • network performance will remain acceptable.
  • peak network loads exceed capacity, the downward spiral described above will begin, causing increasing periods of poor network performance.
  • a browser program can be used to access and view Web pages across the Internet by specifying the location (i.e. Internet address) of the desired Web page, or more commonly, by "hotlinking" to Web pages.
  • Common browsers are Lynx, NCSA Mosaic, Netscape Navigator, and Microsoft Internet Explorer.
  • the desired Web page is specified by a uniform resource locator ("URL") , indicating the precise location of the file using the syntax "http: //internet. address/directory/filename.html” .
  • Web pages are generally described, in terms of layout and content, by way of a language known as "HTML" (HyperText Markup Language) . Any particular computer linked to the Internet can store one or more Web pages, i.e.
  • Hotlinking from one HTML Web page to another is accomplished as follows.
  • the user first accesses a Web page having a known address, often on the computer located at the user's ISP (Internet Service Provider).
  • the ISP is the organization providing Internet connectivity to the user.
  • That Web page can contain, in addition to textual and visual data specified in HTML format, "links," or embedded information (in the form of URLs) pointing to the Internet addresses of other Web pages, often on other computers throughout the Internet.
  • the user by selecting a link (often by pointing and clicking with a mouse) , can then access other Web pages, which can in turn contain further data and/or additional links.
  • NCSA Mosaic handles references to unknown types of data by allowing the data to be downloaded to the user's computer, and then optionally invoking an external program to view or manipulate the data.
  • plug-in can be automatically invoked to handle the data as it is received from the remote Web page.
  • Other means such as network program "applets" written in the Java language (or a similar language) , can be used to extend the functionality of the browser environment or network.
  • Digital multimedia data can have extremely high storage and bandwidth requirements.
  • video files can be very large, from approximately 10 megabytes to 10 gigabytes.
  • the files In order to play video files at speeds approaching their recorded rate at a user's terminal, the files have to be delivered at a fast, constant speed. Too slow, and the image plays back slower than originally recorded. If the speed is uneven, then the video appears jerky, like an old-time movie.
  • mirror sites In an attempt to solve these problems, Internet content providers sometimes spread popular content around the Internet on various servers or delivery sites known as "mirror sites.” Each mirror site contains information that is essentially identical to that of the original site. For example, if a popular Web site is located in New York, mirror sites might be located in Los Angeles, London, and Tokyo. Accordingly, if a European user is having difficulty accessing the original New York site, he can hotlink to the mirror site that is geographically closest, i.e. London.
  • mirror sites have several disadvantages. For example, mirror sites may be widely distributed geographically, but may not be efficiently distributed on the network in terms of actual usage, network traffic, etc. Thus, New York and Los Angeles mirror sites might both be connected to the same national Internet service provider's network, meaning that difficulty in accessing one of the sites might also affect the other.
  • mirror sites might not be optimally placed to reduce load on each server. Although an "educated guess" might be made as to where a mirror site should be located, actual usage patterns might differ. Furthermore, there is no guarantee of enhanced performance. The bandwidth of the mirror site might be lower than that of the original site, or it might be overloaded for other reasons.
  • mirror sites are often hosted on a voluntary basis. If a Web site is extremely popular, and a service provider determines that the subject matter might be of interest to its subscribers, that service provider might agree to host a mirror site of the original Web site. Such an arrangement would be attractive to host of the mirror site because people would be drawn to the mirror site, and might hotlink to other content hosted there. On the other hand, such voluntary alliances typically are not reliable and might be severed at any time.
  • a mirror site offers a secondary source for data, which may or may not be available, and which may improve user convenience, but which does not address network bandwidth or efficiency.
  • a mirror site does not account for performance characteristics of the network, nor identify available bandwidth which could be used to efficiently transmit video data while still taking advantage of the existing low-cost pricing schemes such as those on the Internet.
  • Network analysis particularly the performance of specific paths and links over the Internet, is well known and developed.
  • the "ping" program allows a computer connected to the Internet to determine whether a remote host is accessible.
  • the ping program uses a low-priority network protocol known as the ICMP protocol, and accordingly does not provide meaningful performance analysis information.
  • the "traceroute" program follows the transmission of a message from a computer to a remote host, tracking delays along each link, and determining the path taken by the message.
  • the traceroute application can be used to map the flow of data. However, it lacks the ability to provide meaningful performance analysis information. Traceroute only provides route information for a message propagating in one direction, and only for one instant in time.
  • the invention is directed to a system and method for the optimized distribution of Web content to sites located around the Internet.
  • An intelligent mirroring scheme called here "Smart Mirroring” is used to determine the need for and distribution of mirror sites and to direct user requests for certain Web content to an optimum mirror site.
  • a number of “smart" delivery or mirror sites are used to distribute popular Web content to various parts of the Internet.
  • a comprehensive scheme of network analysis based on tests performed by a large number of users, is used to interactively determine the preferred locations for the sites, and to determine the optimum sites to be used by each individual user. Accordingly, because each individual user is routed to a Smart Mirror or delivery site that provides improved performance, overall network congestion is reduced. In most cases, the improved server is located electronically close to a user in order to decrease the number of network connections over which data must travel, thereby reducing packet loss and delay.
  • a system according to the invention begins with an original Web site and at least one additional delivery (or mirror) site.
  • Each user desiring to use the system will be provided, in a preferred embodiment, with software which includes a configuration utility and a client program.
  • the configuration utility is used first to determine which delivery sites provide improved performance for that particular user.
  • the configuration utility first downloads a "delivery site file" from a service provider.
  • This delivery site file contains a list of available delivery sites and a list of network tests to be run. The types of tests and frequency of testing to be performed may be specified in the delivery site file, as dependent on the number of users testing the network and the estimated drain on network or delivery system capacity.
  • the configuration utility will run a subset of the tests specified in the delivery site file.
  • the test results show which delivery sites yield improved performance for the user, and also contain information on various generalized network capabilities from the standpoint of the user running the tests.
  • the network test results and the identity of the chosen delivery site will be sent (via e-mail in one possible configuration) back to the delivery service provider for incorporation into the service provider's database.
  • the delivery site chosen by the configuration utility is then used by that user for the retrieval of all content managed by the delivery system service provider. Consequently, when the user is browsing Web content, and finds a particular item, e.g. a video clip, that is managed by the service provider's delivery system, the client software will automatically retrieve it from the specified "Smart Mirror" delivery site.
  • Site preferences and default sites can be updated periodically on request, at specified times, or in response to changes in network load and traffic.
  • FIGURE 1 is a block diagram of an illustrative network topology of a system according to the invention, including multiple users and multiple content providers;
  • FIGURE 2 is a flowchart describing the operation of the configuration utility used in a system according to the invention.
  • FIGURE 3 is a flowchart describing the operation of a client program used in a system according to the invention.
  • the Internet 10 which is intended to be representative of wide-area communications networks in general, is depicted as a "cloud.”
  • the Internet is known to be an interconnected network of a large number of computers. Although Internet-connected computers that are "geographically" near each other can be “electronically” near each other on the Internet, such is not usually the case. However, one computer connected to the Internet can communicate with any other computer connected to the Internet; the message will most likely travel over a path comprising a sequence of links, or "hops,” between computers that are directly connected to each other.
  • a first user terminal 12 is also depicted in FIG. 1.
  • the first user terminal 12 is connected to an Internet service provider (ISP) 14, which is typically just a computer, router, or terminal server connected to the ISP 14.
  • ISP Internet service provider
  • An ISP 14 can host additional user terminals, such as a second user terminal 16.
  • Other ISPs such as a second ISP 18, are also connected to the Internet 10.
  • a third user terminal 20 is shown connected to the second ISP 18. Only three user terminals are shown; however, it should be recognized that the number of concurrent users of the invention is unlimited, subject to the operational details set forth below.
  • a first content provider 22 might provide a certain kind of content, for example sports scores and highlights.
  • a second content provider 24 might provide a different kind of content, for example business news.
  • the terminal 12 would query the first content provider 22 directly.
  • a request message would propagate from the terminal 12 , across the Internet 10, to the content provider 22.
  • the content provider 22 would send the desired data across the Internet 10 back to the terminal 12.
  • a first delivery site 26 might be located a small number of "hops" from the first user terminal 12.
  • a second delivery site 28 might be located further away from the first user terminal 12, but close to the third user terminal 20.
  • a third delivery site 30 might be as close to the third user terminal 20 as the second delivery site 28 is.
  • a user and a provider or delivery site that are "geographically” near each other might not be “electronically” near each other on the Internet.
  • the Smart Mirroring system acts to improve network performance by decreasing the incidence of the foregoing network problems.
  • Packet loss and delay problems are generally decreased by reducing the number of network connections over which data must travel, although in some cases, the network testing procedure of the invention shows that some longer paths provide better throughput than some shorter paths.
  • Very little packet loss, and essentially no delay, occurs in network cable; it typically is caused by overloaded network storage and routing devices.
  • the Smart Mirror sites of the invention are located electronically near each user, packet losses and delays are reduced.
  • the problem of excessive server utilization is reduced because multiple delivery sites share the load that typically would have been handled by a single server.
  • the relatively low capacity of the network infrastructure becomes less of a problem, because data retrieved from parallel delivery sites in different locations generally need not travel over the same network links.
  • a delivery site is a "node" on the network which may store data or other files, such as software code, for delivery.
  • the term can also include a site which is responsible for data delivery, including mirror sites, content providers, and servers for broadcast video streams or Web sites.
  • a mirror service provider (MSP) 32 is connected to the Internet 10.
  • the MSP 32 which exercises a management function over the distribution of delivery sites 26, 28, and 30, and over the allocation of requests to the original and delivery sites from user terminals 12, 16, and 20, includes a database capable of transmitting and receiving data over the Internet 10.
  • This management function is facilitated by the use of a configuration utility 34 and a client program 36 run within a storage medium (i.e. random access memory) on the user terminal 12.
  • a configuration utility 34 and the client program 36 are shown in FIG. 1 as a part of only the first user terminal 12, it should be recognized that any user terminal, such as terminals 16 and 20, participating in the system will use such software.
  • a user desiring to participate in the system can obtain the software comprising the configuration utility 34 and client program 36 directly from the MSP 32, or through traditional retail or other channels (such as being part of the browser or operating system of the computer) .
  • the functions performed by the configuration utility 34 in the described embodiment of the invention can be integrated into general Internet application software, such as a browser or other network application; a stand-alone program is not necessary.
  • the configuration utility 34 must be run by the user, either by command or automatically, before the user terminal 12 will have access to the system.
  • the operation of the configuration utility 34 is shown in detail in FIGURE 2.
  • the configuration utility 34 when first run on the user terminal 12, retrieves a delivery site file (step 40) from the MSP 32 (FIGURE 1) . If the user already has a delivery site file (e.g., it was received with the configuration utility 34) , and that delivery site file is sufficiently new, the delivery site file can be retrieved from the local hard disk of the user terminal 12.
  • This delivery site file contains a list of all available delivery sites (such as delivery sites 26, 28, and 30) and a list of network tests to be run at the user terminal 12. In the context of the invention, there can be as few as two delivery sites, or if the number of users justifies it, as many as several thousand. The number of sites in principal is unlimited, with each available delivery site represented in the delivery site file.
  • the delivery site file is generated by the database from within the MSP's computer system.
  • the database application uses information about the user to dynamically determine the optimum tests to run. Consequently, the delivery site file need not contain entries for every delivery site in existence; the list can be tailored to include only those sites which appear appropriate or feasible.
  • the magnitude of run-time variation in test configurations for the delivery system users is low; that is, the first group of users all run essentially the same tests.
  • the intensity of each user's testing is reduced in order to compensate for the increased magnitude of testing network- wide.
  • the scope of testing and the number of delivery sites tested both can be narrowed to further reduce the aggregate load of network testing.
  • the delivery site file will have a format generally as follows:
  • File Revision Number and Message The file includes this field to determine whether a new version of the configuration utility 34 is available. If the revision number in the delivery site file is higher than the version number for the configuration utility, configuration is not allowed. Instead, the user would be prompted to acquire a newer version of the configuration utility 34.
  • File revision verification as described herein ensures that the most up-to-date delivery site selection algorithms are applied to the test data generated by the configuration utility 34.
  • a list of available Smart Mirror delivery sites For each available delivery site, the following information is provided: a. Host name. In the known Internet format of "www.server.com.” b. IP Address. A numerical Internet address in the known format.
  • the address is presently a 32-bit number of the form w.x.y.z., where w, x, y, and z are each in the range of 0 to 255.
  • c. Alternate Name An informal name such as "The First Mirror Site.”
  • d. A list of tests to be executed. For each test, the following information is provided: i. Test ID. Each type of test has a unique identifier known to the configuration utility 34. ii. Weighting factor. Each test will be weighted by a specified percentage, iii. Frequency. Each test is not necessarily run every time. This field specifies a probability, determining how often a particular test will be run. iv. Additional Information (optional) .
  • Each site can be given a weighting, or preference level, between, for example, 1 and 100.
  • the weighting factor is used to incorporate the test results received from the service provider's database. This weighting factor is also used to limit assignment of new users to a delivery site once a predetermined maximum usage level has been reached.
  • Test Site Flag If this flag is enabled, the foregoing tests will be run, but the site will not be assigned as a delivery site even if it yields the best performance.
  • Each site can belong to one or more content provider groups, thereby mirroring only certain content. If a user is not interested in the types of data hosted by a particular delivery site, then it does not need to be tested.
  • the configuration utility 34 queries the user (step 42) for various items of information needed in the configuration process, for example, the user's name, e-mail address, password, modem speed, and information related to access control (e.g. what levels of various attributes are viewable by the user) .
  • the access control mechanism will be discussed in further detail below.
  • the information received from the user is encrypted and stored in a configuration file on the user terminal 12.
  • the configuration utility 34 determines whether the user terminal 12 is connected to the Internet (step 42) . If not, it will initiate a connection (step 44) or prompt the user to do so. A series of network tests is then performed (step 46) . One or more tests can be performed for each available site listed in the delivery site file; not all sites in the file need to be tested.
  • Ping Provides information on whether a remote server is reachable, and if so, how long it takes for a low-priority message to travel round trip from the user terminal 12 to the remote server and back. Ping is a simple test useful in deciding whether a site is available for further evaluation. Excessive times returned by the ping application can be used to eliminate delivery systems which are far too “slow” for effective information delivery. This test is used by the terminal to reduce the number of delivery sites tested.
  • Traceroute Provides information on what route is taken by a message from the user terminal 12 to a remote server, including what systems are used along the way, and how long each hop takes. Traceroute is used by the configuration program 34 to document the path of information transmission. Several traces with differing results might indicate that the stability of the route from a particular user to a specific server is not acceptable. Previously aggregated data on particular routes, from the service provider's system database, may also influence the decision to choose a particular delivery site for a specific user. Route stability is the primary consideration.
  • Reverse Traceroute Provides information on what route is taken by a message from a remote server to the user terminal, including what systems are used along the way, and how long each hop takes. Reverse Traceroute is used by the configuration program to document the path of information receipt. Several traces with differing results might indicate that the stability of the route from a particular server to a specific user is not acceptable. Previously aggregated data on particular routes, from the service provider ' s system database, may also influence the decision to choose a particular delivery site for a specific user. Again, route stability is the primary consideration.
  • Dynamic Traceroute Similar to traceroute or reverse traceroute, but between any specified pair of computers on the Internet. Dynamic Traceroute is used by the configuration program to document a path of information transmission. Several traces with differing results might indicate that the stability of the route between two network locations is not acceptable. Previously aggregated data on particular routes, from the service provider's system database, may also influence the decision to choose a particular delivery site for a specific user. As above, route stability is the primary consideration.
  • Name Server Resolution Delay If the numeric Internet address is unspecified, a name server lookup is performed to determine what numeric address corresponds to the desired host name. This process can take a substantial amount of time. 6. Throughput. A sample file is downloaded, or partially downloaded, from the remote server to determine the actual throughput in bytes per second.
  • a sample file is downloaded, or partially downloaded, from the remote server to determine if the throughput is relatively constant or fluctuating.
  • Error rate A sample file is downloaded, or partially downloaded, from the remote server to determine if the transmission is subject to transmission errors. This information is obtained by counting the number of error message packets returned to the user, thereby learning of the error rate from the user to the server, and by tracking the number of bytes received as a fraction of the number of bytes transferred, thereby learning of the error rate from the server to the user.
  • a sample file is downloaded, or partially downloaded, from the remote server to determine it the transmission is subject to fragmentation or out-of-order packet reception.
  • the configuration utility 34 queries the server to determine its transmission capacity and its average load. This information is collected via the Simple Network Management Protocol ("SNMP") , which is supported by nearly all Internet servers.
  • SNMP Simple Network Management Protocol
  • Macroscopic Network Analysis The data accumulated by the MSP database offers a global view of network behavior. This information permits the Smart Mirror system user to have a historical view of the performance of the available delivery sites. The accumulated data is manipulated by the delivery system database to analyze network performance, in order to emphasize usage in high-capacity areas of the network, while deemphasizing usage in areas already experiencing diminished performance. Information on how each of the foregoing tests are performed is well known in the art of network analysis. See, e.g., Bob Quinn and Dave Shute, Windows Sockets Network Programming (Addison-Wesley 1996) . In one embodiment of the invention, testing is accomplished by performing a "ping" test to verify whether a server is reachable, a series of small (e.g.
  • the traceroute information is used by the MSP 32 to correlate test data to information in its database; in that way, particularly bad network links and servers can be identified. Such information is provided in the delivery site file discussed above; if a particular link or server is known to be unreliable, based on information obtained from other users, an individual user can be routed away from it, even if a single test gives good results.
  • the short downloads are used to determine server capacity.
  • the name server resolution delay can be determined by such a test, as well as the time it takes a server to begin sending data.
  • the later result is strongly related to server load, capacity, and performance.
  • the long downloads allow the configuration utility 34 to determine how packet loss, network congestion, and server utilization affect file delivery. It is not ideal to determine which of the foregoing factors is causing decreased performance based on test results from a single user. However, such results in the aggregate, as stored in the database maintained by the MSP 32, indicate the root causes.
  • test results may be used in conjunction with other test results.
  • the load on a delivery site as determined through a capacity query can be divided by the results of a throughput test to derive an average expected download time, given the load characteristics of the server.
  • the results are collected and processed (step 48) . It is possible that certain tests were not able to be successfully performed; in such cases, the results should indicate an appropriate worst-case value (e.g. zero throughput or extremely high delay) .
  • a test frequency number is stored in the delivery site file for the purpose of dynamically controlling the number of users performing a test.
  • the testing performed by the configuration utility 34 is performed to achieve statistical confidence in deciding which delivery site is best suited for data delivery to a particular user. Statistical confidence is obtained by either testing a small sample of users sufficiently well and using that data to influence the choice of a delivery site, or by having a large number of users each "lightly" test several available sites and using that data in the aggregate. Accordingly, when the system is used initially, a relatively small number of users are "enrolled" in the system.
  • the delivery site file maintained by the MSP 32 reflects those conditions, and requires each user to test the network (through the configuration utility 34) relatively heavily.
  • the delivery site file is modified to decrease the tests performed by each user.
  • the configuration utility 34 may predominantly test for delivery site reachability (via a "ping"-type test, as discussed above) , and rely primarily on test data provided by other users and stored in the database maintained by the MSP 32. However, even when many users are testing the system, a small number of users (e.g. one in 5,000) may be selected to run a comprehensive set of tests.
  • testing should not contribute more than approximately 5% of total server load.
  • One way to reach this goal is to lightly test a large number of servers, yielding a group of delivery sites having adequate performance. This group of delivery sites can then be used in rotation to retrieve data. Information on multimedia clip actual download times for each of the delivery sites in the group is accumulated as discussed below, and further information on delivery site performance can then be furnished to the MSP 32 transparently, without the need for further outright testing.
  • the configuration utility 34 determines which delivery site, or group of delivery sites, is best for the user terminal 12 (step 50) . This determination can be made numerically by weighting the various tests performed and comparing the score for each site.
  • the configuration utility 34 relies primarily on ping and throughput tests for each available delivery site.
  • An initial ping test is performed to determine if a delivery site is reachable. Short and long downloads are performed in the throughput tests to determine the maximum and minimum throughputs from the delivery site, and to determine whether throughput variation is small enough to accommodate the transmission of video data. Accordingly, those tests are all given high weights. Other tests, such as traceroute, can be performed, and the results reported to the MSP 32, without playing a role in the choice of delivery sites (such other tests can be given weights of zero, or nearly zero, for example) . As the size of the system increases, and additional delivery sites and users are enrolled, the site selection formula can be altered, by changing the delivery site file contents, to reflect changing network conditions.
  • a proprietary graphical interface is provided so that the location of the user and the locations (both geographic and electronic) of each site tested can be displayed on a monitor connected to the user terminal 12, allowing a visual indication of the relative distances between sites.
  • the display is shown in the form of a "radar screen," upon which the user terminal 12 and delivery sites are displayed as "blips" superimposed over a map of the pertinent geographical region.
  • the user interface can allow the user to enter an "ad-hoc" test site for additional performance testing.
  • the configuration utility will test either the default Web page file (e.g., "index.html”) or a specific file requested by the user. Analysis results from the user-selected site are adjusted so that reasonable comparisons can be made with results from other sites.
  • multiple sets of delivery sites can be maintained by the invention, to accommodate several groups of content providers. Each content provider might be mirrored only at certain sites. Accordingly, for each content provider having a unique set of delivery sites, a primary delivery site is selected by the configuration utility 34. To accomplish this, the foregoing tests can be run once, and then, in one embodiment, a numerical weighting can be applied to each appropriate set of delivery sites.
  • a plurality of Smart Mirror sites is selected, one for each content provider group.
  • the content provider groups is specified in the delivery site file; each possible delivery site is identified as belonging to one or more content provider groups. When content provider groups are used, there can be as few as two groups; the maximum number is essentially unlimited.
  • a prioritized ranking of delivery sites can also be generated and maintained. If this is done, failure of the primary Smart Mirror site to respond will allow the system to fall back to the next- highest ranked Smart Mirror site.
  • a Smart Mirror site After a Smart Mirror site is selected, certain data will be sent to the MSP 32 (step 52) via e-mail or other Internet electronic protocol.
  • the data Upon receipt by the MSP 32, the data is stored in a database for use in managing and analyzing the system.
  • the configuration utility 34 save the identity of the selected Smart Mirror site for each set of delivery sites, or the prioritized list, to the (encrypted) configuration file (step 54) .
  • the configuration utility may also save information on relative performance for each tested delivery site.
  • the client program 36 uses the encrypted configuration file to download data files (video clips or other content) from the appropriate Smart Mirror site.
  • the MSP 32 performs certain functions.
  • the MSP 32 maintains the delivery site list, adding and deleting sites as necessary.
  • the MSP 32 also maintains the database of network performance, containing information received via e- mail or other means from users running the configuration utility 34. As large amounts of data are received from numerous users, the database can provide valuable information on the performance and other characteristics of the Internet and portions thereof. Various data processing techniques are known to derive such information.
  • the locations of the delivery sites used with the invention are ultimately determined by a number of factors, including marketing considerations and cost/benefit analyses. However, the data stored in the MSP's database can confirm the utility of placing a delivery site at a given location on the Internet or other network.
  • servers are located on each major backbone (portion of the Internet maintained by a single corporation) and on other Internet lines serving large numbers of users, such as the major lines operated by the Regional Bell Operating Companies (“RBOCs”) .
  • RBOCs Regional Bell Operating Companies
  • servers can be placed at major Points of Presence (“POPs") for the network to ensure that each user has excellent to a fast server.
  • POPs Points of Presence
  • the user can use the system to enable and facilitate the receipt of data files, specifically video clips, audio clips, software programs, and other content.
  • the user As time passes and the usage patterns of a user's region of the Internet change, the user might become dissatisfied with the performance of the Smart Mirror site associated with his user terminal 12. If that happens, the user is free to re-run the configuration utility 34. By that time, additional delivery sites might have been placed into service, or a different pre-existing site might perform better than the one previously assigned. Furthermore, if the player program 36 determines that the selected Smart Mirror site is not performing adequately (e.g., it has failed three times out of ten attempts) , the player program 36 can prompt the user to re-run the configuration utility 34. In other embodiment of the invention the testing and mirror assignment is run automatically with each request for a file on the Smart Mirror service or at some intermittent times such as after every other, every third, every tenth or every one hundredth request.
  • the Smart Mirror system is used to locate a delivery site from which to download a video or audio clip ("clip") referenced on a Web page.
  • the client program can be referred to or considered a "player program.”
  • the player program in addition to carrying out the functions of the client program 36, enables the retrieval and playback of video data.
  • a browser program 38 is run on the user terminal 12 to view Web content. Browser programs typically used include NCSA Mosaic, Netscape Navigator, and Microsoft Internet Explorer.
  • the browser program 38 allows the user to hotlink among various Web sites on the Internet.
  • the EMBED tag is used within HTML documents to indicate which Web pages include content managed by the system.
  • the browser program 38 When the browser program 38 receives a Web page containing an EMBED tag, a download of the file referenced by the tag is commenced, and the file type is analyzed. If the file is of a type handled by the player program 36, e.g. MPEG, the browser program 38 initiates the player program 36. The contents of the tag are then passed by the browser program 38 to the player program 36.
  • a type handled by the player program 36 e.g. MPEG
  • the player program 36 (FIGURE 1) provides the Smart Mirroring services facilitated by the MSP 32.
  • the operation of the player program 36 is shown in detail in FIGURE 3.
  • the player program first analyzes the EMBED tag to determine if there is an "SM" (Smart Mirror) parameter (step 60) ; the presence of such a parameter indicates that the embedded clip is enabled for Smart Mirroring.
  • Data associated with the "SM" parameter specifies the particular content provider from which the desired clip originated, as well as the group of mirror servers that particular content provider uses.
  • the player program 36 determines that the EMBED tag references a video clip or other content handled by the system (step 62) , the transfer of the embedded clip from the content provider 22 is stopped.
  • the player program 36 then extracts access control or rating information from the EMBED statement (step 64) , if any exists. This rating information is compared against the reference levels stored in the configuration file stored at the user terminal 12 (step 66) . If rating information does not exist for the clip, the configuration file is queried to determine whether unrated clips, as defined below, may be played (step 68) . Based on the foregoing information, the player program 36 will authorize or decline the viewing of the desired clip.
  • the player program 36 attempts to find the referenced clip on the local computer belonging to the user terminal 12 (Step 70) . If it exists there, it is not re-downloaded, and can be played directly on the computer (from the disk or from RAM) (step 72) . However, the time and date of creation of the clip on the local computer is first verified against the time and date for the clip available on the network, to determine if the stored clip is the most recent version (step 74) . If it is not, the stored clip is discarded (step 76) and the download proceeds as follows.
  • the player creates a new URL (step 78) in the following form: "http://", plus the IP address of the selected Smart Mirror site stored in the configuration file, plus the path name to mirror files (e.g. "/pub/mirror/") , plus the name of the content provider taken from the "SM" parameter in the EMBED statement, plus the filename taken from the EMBED statement.
  • the constructed URL is used to retrieve the selected clip from the appropriate Smart Mirror site selected by the configuration utility 34 (step 80) . If more than one set of delivery sites exists for different content providers, the "SM" parameter is further used by the player program 36 to determine which Smart Mirror site in the configuration file is to be used in the constructed URL (step 82) .
  • the download proceeds from the next-highest ranked Smart Mirror site in the configuration file (step 84) . If all delivery sites fail, the download proceeds from the original content provider's site as specified directly by the EMBED statement. If playback is disallowed, the player prevents the clip from being transferred (step 88) and displays a bitmap (step 90) advising the user that the download is not be permitted. If the player program 36 determines that the EMBED tag references a video clip or other content not handled by the system, the player will check whether the access control level set in the configuration file allows the user to play these clips or other files which are considered "unrated" (step 92) .
  • the clip is transferred from its original content provider 22 by traditional means (step 94) , and the player program 36 displays the downloaded file (step 96) . If not, the player prevents the clip from being transferred (step 98) and displays a message (step 100) advising the user that the download is not permitted.
  • the data file representing the desired clip is stored within a specified data area on the local computer, usually on the hard disk, belonging to the user terminal 12 (step 102) . In one embodiment, this data area can be managed on a least-recently-used basis by the player program 36. That is, if no room in the data area remains for a new clip, the least-recently-used (or viewed) clip or clips can be discarded to make room (step 104) .
  • the client program 36 is capable of sending messages to the MSP 32 (step 106) to reflect whether downloads were successful.
  • This message contains the Internet address of the user terminal 12, the identity of the selected server set, the Internet address of the site used to accomplish the download, the Internet addresses of all sites which failed, the name of the file downloaded, and the time to download the file.
  • This information can also be used by the MSP 32 to track file downloads and to determine, in real time, whether there are any problems with any Smart Mirror sites.
  • the client program 36 can maintain a small local database of file transfer performance. Each download would then be timed. Specifically, information can be gathered on the time it takes a server to begin sending the requested file, the stability of the data transfer rate, and the error rate of the transfer. At some interval (e.g. weekly or once every 100 downloads) , a message containing the accumulated file transfer performance information, as well as the user and server information discussed above, would be sent (automatically or upon request) to the MSP 32 (step 106) to update the MSP's database. This additional information increases the MSP's "knowledge" of network performance without incurring any additional testing overhead.
  • This data is especially valuable in ascertaining the performance of delivery sites, for the purpose of assessing the quality of service purchased from the delivery site provider, and for documenting the quality of service to content providers, to support the cost of the system. It is recognized, however, that much of the same information can be obtained through new users running the configuration utility 34.
  • the provision of download information to the MSP facilitates the use of the invention as a premium subscription-based service.
  • each user can have an associated "account” to track charges.
  • the user can be charged for use of the Smart Mirror system by the file, by the megabyte, by the month, or by other known means.
  • the EMBED tag associated with a file contains billing information, or a "price" for the file. The invention's tracking of download performance allows discounts or credits to be issued if downloads are found to be unduly difficult or slow.
  • the files stored at the delivery sites can optionally be in encrypted form, and the downloading step described above can include a decryption step.
  • Such encryption and decryption can be performed by well known means.
  • the clips managed by the invention can have content rating information associated therewith. This is accomplished by providing a "PG" parameter in the EMBED statement corresponding to the clip.
  • PG content rating information associated therewith.
  • four characteristics are rated: nudity, sexuality, profanity, and violence.
  • the PG parameter can be specified by a four-digit argument. Each characteristic is rated on a scale of one to three. One corresponds to no filtering (i.e.
  • the ratings levels contained in the EMBED statement for a file are compared to the ratings filter levels contained in the configuration file stored at the user terminal 12 in the foregoing authorization process, and only authorized files are transferred.
  • embodiments of the invention may be employed in many different applications to permit the acquisition and analysis of performance data for networks between a given user and content provider or delivery site.
  • the described embodiment illustrates the system operating within the context of the Internet, it is recognized that such a system could prove to be useful in other network environments, such as corporate "intranets.”
  • a system according to the invention can be used to distribute various other kinds of computer data (e.g. application programs, database files and other business information, virtual reality files, multimedia such as Macromedia Shockwave files, and large text files such as books) as well.
  • computer data e.g. application programs, database files and other business information, virtual reality files, multimedia such as Macromedia Shockwave files, and large text files such as books
  • Such other types of data can be managed by the invention in different content provider groups as discussed in detail above; a different type of program (rather than the player program 36) typically would be invoked at the user terminal 12 to view or use other types of data.
  • certain functionality described as performed at the user terminal 12 can be implemented as a standalone program, as a "plug-in” or “helper application” to run within a browser program, or as a Java applet downloaded from a delivery site to run within a browser environment.
  • a browser program for user terminals capable of running the Microsoft Windows operating system, an environment known as Microsoft ActiveX is also useful.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Transfer Between Computers (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Multi Processors (AREA)
  • Computer And Data Communications (AREA)

Abstract

Cette invention se rapporte à un système et à un procédé d'optimisation du stockage et de l'extraction de données vidéo en des sites répartis, qui fait appel à un déploiement de sites de type 'Miroir intelligent' (26, 28, 30) au sein d'un réseau (10), chacun de ces sites conservant une copie de certaines données traitées par le système. On affecte à chaque utilisateur (12, 16, 20) un site récepteur spécifique en fonction d'une analyse des performances du réseau relative à chacun des sites récepteurs disponibles. On rassemble et on stocke les données relatives aux performances généralisées du réseau de manière à faciliter la sélection de sites récepteurs supplémentaires et de manière à assurer le maintien de performances améliorées en comparaison de celles des réseaux classiques.
PCT/US1997/019468 1996-10-18 1997-10-20 Systeme et procede d'optimisation du stockage et de l'extraction de donnees sur un reseau reparti d'ordinateurs WO1998018076A1 (fr)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP10519705A JP2001502830A (ja) 1996-10-18 1997-10-20 分散型コンピュータネットワーク上における、最適化されたデータ記憶および検索のためのシステムおよび方法
CA002269069A CA2269069C (fr) 1996-10-18 1997-10-20 Systeme et procede d'optimisation du stockage et de l'extraction de donnees sur un reseau reparti d'ordinateurs
EP97946327A EP0932866A1 (fr) 1996-10-18 1997-10-20 Systeme et procede d'optimisation du stockage et de l'extraction de donnees sur un reseau reparti d'ordinateurs
AU51522/98A AU714865B2 (en) 1996-10-18 1997-10-20 System and method for optimized storage and retrieval of data on a distributed computer network

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/733,516 1996-10-18
US08/733,516 US6003030A (en) 1995-06-07 1996-10-18 System and method for optimized storage and retrieval of data on a distributed computer network

Publications (1)

Publication Number Publication Date
WO1998018076A1 true WO1998018076A1 (fr) 1998-04-30

Family

ID=24947946

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1997/019468 WO1998018076A1 (fr) 1996-10-18 1997-10-20 Systeme et procede d'optimisation du stockage et de l'extraction de donnees sur un reseau reparti d'ordinateurs

Country Status (5)

Country Link
EP (1) EP0932866A1 (fr)
JP (1) JP2001502830A (fr)
AU (1) AU714865B2 (fr)
CA (1) CA2269069C (fr)
WO (1) WO1998018076A1 (fr)

Cited By (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0959601A1 (fr) * 1998-05-21 1999-11-24 Sun Microsystems, Inc. Système et méthode pour la sélection d'un serveur pour sites à miroir
WO2000013456A2 (fr) * 1998-08-31 2000-03-09 Adero, Inc. Procede et appareil de gestion de la puissance appelee sur un reseau informatique
US6052718A (en) * 1997-01-07 2000-04-18 Sightpath, Inc Replica routing
WO2000028713A1 (fr) * 1998-11-09 2000-05-18 Telefonaktiebolaget Lm Ericsson (Publ) Systeme internet et procede de selection du serveur le plus proche parmi plusieurs serveurs alternatifs
WO2000041471A2 (fr) * 1999-01-11 2000-07-20 Gailer, Peter Systeme d'acces a des donnees et de gestion de donnees, et procede correspondant destine a un systeme informatique
WO2000055722A2 (fr) * 1999-03-16 2000-09-21 Sun Microsystems, Inc. Mecanisme leger de repartition globale
WO2000069142A2 (fr) * 1999-05-07 2000-11-16 Alta Vista Procede et appareil de recherche d'hotes miroir par l'analyse de la connectivite et d'adresses ip
WO2000077637A1 (fr) * 1999-06-10 2000-12-21 Gateway, Inc. Selection dynamique d'un serveur sur la base de la performance
WO2001015427A2 (fr) * 1999-08-06 2001-03-01 Technology Education Network, Inc. Systeme permettant d'acceder a un contenu video, a le distribuer et a le conserver via des reseaux de protocoles internet publics et prives
EP1102442A1 (fr) * 1998-09-08 2001-05-23 Fujitsu Limited Dispositif de mesure de charge sur un serveur de reseau et dispositif et procede d'attribution
JP2001312438A (ja) * 2000-05-02 2001-11-09 Noritsu Koki Co Ltd 情報配信システム、情報配信装置、情報受信装置、情報配信プログラムを記録した記録媒体、および情報受信プログラムを記録した記録媒体
WO2001093530A2 (fr) * 2000-05-26 2001-12-06 Akamai Technologies, Inc. Equilibrage de charge global entre centres de donnees utilises en ecriture miroir
WO2001093037A2 (fr) * 2000-06-01 2001-12-06 Aerocast.Com, Inc. Bilan holistique cote client
WO2001093109A2 (fr) * 2000-06-01 2001-12-06 Aerocast.Com, Inc. Procuration d'objets pour le visionnement
US6345294B1 (en) 1999-04-19 2002-02-05 Cisco Technology, Inc. Methods and apparatus for remote configuration of an appliance on a network
US6505254B1 (en) 1999-04-19 2003-01-07 Cisco Technology, Inc. Methods and apparatus for routing requests in a network
EP1279108A1 (fr) * 2000-03-27 2003-01-29 Trevor I. Blumenau Systeme de distribution de contenus dans un reseau, plus particulierement de contenus a larges bandes superieures
EP1316901A2 (fr) * 2001-11-30 2003-06-04 NTT DoCoMo, Inc. Système de distribution de contenu, dispositif de distribution de données de description, dispositif de gestion de la localité du contenu, dispositif de conversion de données, terminal de réception et procédé de distribution du contenu
EP1344118A2 (fr) * 2000-11-30 2003-09-17 Alteon Websystems, Inc. Procede et systeme permettant de deceler la proximite d'un client au moyen de plusieurs reacheminements http
US6658000B1 (en) 2000-06-01 2003-12-02 Aerocast.Com, Inc. Selective routing
US6674994B1 (en) 1999-12-01 2004-01-06 Panamsat Corporation Pickup and delivery of data files
EP1430894A1 (fr) * 2001-09-05 2004-06-23 Eisai Co. Ltd Inhibiteur d'activation lymphocytaire et remede pour maladie auto-immune
US6836806B1 (en) 2000-06-01 2004-12-28 Aerocast, Inc. System for network addressing
US6904460B1 (en) 2000-06-01 2005-06-07 Aerocast.Com, Inc. Reverse content harvester
EP1586043A1 (fr) * 2002-12-17 2005-10-19 Mirra, Inc. Systeme de gestion de contenu reparti
US7213062B1 (en) 2000-06-01 2007-05-01 General Instrument Corporation Self-publishing network directory
US7426736B2 (en) 2003-05-22 2008-09-16 International Business Machines Corporation Business systems management solution for end-to-end event management using business system operational constraints
US7584220B2 (en) 2004-10-01 2009-09-01 Microsoft Corporation System and method for determining target failback and target priority for a distributed file system
AU2010202981B2 (en) * 2000-05-26 2011-12-08 Akamai Technologies, Inc. Global load balancing across mirrored data centers
CN114356440A (zh) * 2021-12-21 2022-04-15 西安四叶草信息技术有限公司 系统优化方法及装置

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4899018B2 (ja) * 2007-10-16 2012-03-21 Ｋｄｄｉ株式会社 オンデマンド型ネットワークのｌｓｐ設定方法およびシステム
JP5915116B2 (ja) * 2011-11-24 2016-05-11 富士通株式会社 ストレージシステム、ストレージ装置、システム制御プログラムおよびシステム制御方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0384339A2 (fr) * 1989-02-24 1990-08-29 Digital Equipment Corporation Courtier pour la sélection de serveur de réseau d'ordinateur

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0384339A2 (fr) * 1989-02-24 1990-08-29 Digital Equipment Corporation Courtier pour la sélection de serveur de réseau d'ordinateur

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
"SINGLE SYSTEM IMAGE AND LOAD BALANCING FOR NETWORK ACCESS TO A LOOSELY COUPLED COMPLEX", IBM TECHNICAL DISCLOSURE BULLETIN, vol. 34, no. 9, 1 February 1992 (1992-02-01), pages 464 - 467, XP000301951 *
ABBASOV A M: "OPTIMIZING THE LOCATION OF DATABASES WITH COPIES IN COMPUTER NETWORKS", AUTOMATIC CONTROL AND COMPUTER SCIENCES, vol. 22, no. 4, 1 January 1988 (1988-01-01), pages 58 - 62, XP000120119 *
MULLEN T.: "A Simple Computational Market for Network Information Services", PROC. FIRST INT. CONF. ON MULTI-AGENT SYSTEMS, 12 June 1995 (1995-06-12), SAN FRANCISCO, USA, pages 283 - 289, XP002054269 *

Cited By (67)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6052718A (en) * 1997-01-07 2000-04-18 Sightpath, Inc Replica routing
US7149771B1 (en) 1997-01-07 2006-12-12 Cisco Technology, Inc. Replica routing
EP0959601A1 (fr) * 1998-05-21 1999-11-24 Sun Microsystems, Inc. Système et méthode pour la sélection d'un serveur pour sites à miroir
US6115752A (en) * 1998-05-21 2000-09-05 Sun Microsystems, Inc. System and method for server selection for mirrored sites
WO2000013456A2 (fr) * 1998-08-31 2000-03-09 Adero, Inc. Procede et appareil de gestion de la puissance appelee sur un reseau informatique
WO2000013456A3 (fr) * 1998-08-31 2000-07-06 Adero Inc Procede et appareil de gestion de la puissance appelee sur un reseau informatique
EP1102442A1 (fr) * 1998-09-08 2001-05-23 Fujitsu Limited Dispositif de mesure de charge sur un serveur de reseau et dispositif et procede d'attribution
EP1102442A4 (fr) * 1998-09-08 2004-10-20 Fujitsu Ltd Dispositif de mesure de charge sur un serveur de reseau et dispositif et procede d'attribution
US7383331B2 (en) 1998-09-08 2008-06-03 Fujitsu Limited Network server load detection system, sharing system and method
WO2000028713A1 (fr) * 1998-11-09 2000-05-18 Telefonaktiebolaget Lm Ericsson (Publ) Systeme internet et procede de selection du serveur le plus proche parmi plusieurs serveurs alternatifs
US6304913B1 (en) 1998-11-09 2001-10-16 Telefonaktiebolaget L M Ericsson (Publ) Internet system and method for selecting a closest server from a plurality of alternative servers
WO2000041471A3 (fr) * 1999-01-11 2000-11-02 Gailer Peter Systeme d'acces a des donnees et de gestion de donnees, et procede correspondant destine a un systeme informatique
US7000084B2 (en) 1999-01-11 2006-02-14 Thomas Binzinger Data access and management system as well as a method for data access and data management for a computer system
DE19900636B4 (de) * 1999-01-11 2004-01-15 Gailer, Peter Datenzugriffs- und -verwaltungssystem sowie Verfahren zum Datenzugriff und zur Datenverwaltung für ein Rechnersystem sowie deren Verwendung
WO2000041471A2 (fr) * 1999-01-11 2000-07-20 Gailer, Peter Systeme d'acces a des donnees et de gestion de donnees, et procede correspondant destine a un systeme informatique
US9787771B2 (en) 1999-01-11 2017-10-10 Ac Technologies S.A. Data access and management system as well as a method for data access and data management for a computer system
US8656125B2 (en) 1999-01-11 2014-02-18 Ac Technologies, S.A. Data access and management system as well as a method for data access and data management for a computer system
US7904680B2 (en) 1999-01-11 2011-03-08 Ac Technologies S.A. Data access management system as well as a method for data access and data management for a computer system
USRE40521E1 (en) 1999-01-11 2008-09-23 Ac Technologies S.A. Data access and management system as well as a method for data access and data management for a computer system
DE19900636B8 (de) * 1999-01-11 2005-04-07 Gailer, Peter Datenzugriffs- und -verwaltungssystem sowie Verfahren zum Datenzugriff und zur Datenverwaltung für ein Rechnersystem sowie deren Verwendung
WO2000055722A3 (fr) * 1999-03-16 2001-08-02 Sun Microsystems Inc Mecanisme leger de repartition globale
WO2000055722A2 (fr) * 1999-03-16 2000-09-21 Sun Microsystems, Inc. Mecanisme leger de repartition globale
US6986134B1 (en) 1999-03-16 2006-01-10 Sun Microsystems, Inc. Lightweight global distribution mechanism
US6505254B1 (en) 1999-04-19 2003-01-07 Cisco Technology, Inc. Methods and apparatus for routing requests in a network
US6757723B1 (en) 1999-04-19 2004-06-29 Cisco Technology, Inc. Methods and apparatus for remote configuration of an appliance on a network
US6345294B1 (en) 1999-04-19 2002-02-05 Cisco Technology, Inc. Methods and apparatus for remote configuration of an appliance on a network
US6487555B1 (en) 1999-05-07 2002-11-26 Alta Vista Company Method and apparatus for finding mirrored hosts by analyzing connectivity and IP addresses
WO2000069142A3 (fr) * 1999-05-07 2001-03-22 Alta Vista Procede et appareil de recherche d'hotes miroir par l'analyse de la connectivite et d'adresses ip
WO2000069142A2 (fr) * 1999-05-07 2000-11-16 Alta Vista Procede et appareil de recherche d'hotes miroir par l'analyse de la connectivite et d'adresses ip
US6477522B1 (en) 1999-06-10 2002-11-05 Gateway, Inc. Dynamic performance based server selection
WO2000077637A1 (fr) * 1999-06-10 2000-12-21 Gateway, Inc. Selection dynamique d'un serveur sur la base de la performance
US6801576B1 (en) 1999-08-06 2004-10-05 Loudeye Corp. System for accessing, distributing and maintaining video content over public and private internet protocol networks
WO2001015427A3 (fr) * 1999-08-06 2001-10-04 Technology Education Network I Systeme permettant d'acceder a un contenu video, a le distribuer et a le conserver via des reseaux de protocoles internet publics et prives
WO2001015427A2 (fr) * 1999-08-06 2001-03-01 Technology Education Network, Inc. Systeme permettant d'acceder a un contenu video, a le distribuer et a le conserver via des reseaux de protocoles internet publics et prives
US6674994B1 (en) 1999-12-01 2004-01-06 Panamsat Corporation Pickup and delivery of data files
EP1279108A1 (fr) * 2000-03-27 2003-01-29 Trevor I. Blumenau Systeme de distribution de contenus dans un reseau, plus particulierement de contenus a larges bandes superieures
US7650376B1 (en) 2000-03-27 2010-01-19 Blumenau Trevor I Content distribution system for distributing content over a network, with particular applicability to distributing high-bandwidth content
EP1279108A4 (fr) * 2000-03-27 2006-10-25 Trevor I Blumenau Systeme de distribution de contenus dans un reseau, plus particulierement de contenus a larges bandes superieures
JP2001312438A (ja) * 2000-05-02 2001-11-09 Noritsu Koki Co Ltd 情報配信システム、情報配信装置、情報受信装置、情報配信プログラムを記録した記録媒体、および情報受信プログラムを記録した記録媒体
WO2001093530A2 (fr) * 2000-05-26 2001-12-06 Akamai Technologies, Inc. Equilibrage de charge global entre centres de donnees utilises en ecriture miroir
AU2010202981B2 (en) * 2000-05-26 2011-12-08 Akamai Technologies, Inc. Global load balancing across mirrored data centers
WO2001093530A3 (fr) * 2000-05-26 2002-10-17 Akamai Tech Inc Equilibrage de charge global entre centres de donnees utilises en ecriture miroir
US7747772B2 (en) 2000-06-01 2010-06-29 Aerocast.Com, Inc. Viewer object proxy
WO2001093037A3 (fr) * 2000-06-01 2002-07-11 Aerocast Com Inc Bilan holistique cote client
US6658000B1 (en) 2000-06-01 2003-12-02 Aerocast.Com, Inc. Selective routing
US6836806B1 (en) 2000-06-01 2004-12-28 Aerocast, Inc. System for network addressing
WO2001093037A2 (fr) * 2000-06-01 2001-12-06 Aerocast.Com, Inc. Bilan holistique cote client
WO2001093109A2 (fr) * 2000-06-01 2001-12-06 Aerocast.Com, Inc. Procuration d'objets pour le visionnement
WO2001093109A3 (fr) * 2000-06-01 2002-04-18 Aerocast Com Inc Procuration d'objets pour le visionnement
US7213062B1 (en) 2000-06-01 2007-05-01 General Instrument Corporation Self-publishing network directory
US6904460B1 (en) 2000-06-01 2005-06-07 Aerocast.Com, Inc. Reverse content harvester
US7103651B2 (en) 2000-11-30 2006-09-05 Nortel Networks Limited Method and apparatus for discovering client proximity network sites
EP1344118A2 (fr) * 2000-11-30 2003-09-17 Alteon Websystems, Inc. Procede et systeme permettant de deceler la proximite d'un client au moyen de plusieurs reacheminements http
EP1344118A4 (fr) * 2000-11-30 2005-09-14 Alteon Websystems Inc Procede et systeme permettant de deceler la proximite d'un client au moyen de plusieurs reacheminements http
EP1430894A1 (fr) * 2001-09-05 2004-06-23 Eisai Co. Ltd Inhibiteur d'activation lymphocytaire et remede pour maladie auto-immune
EP1430894A4 (fr) * 2001-09-05 2007-12-12 Eisai R&D Man Co Ltd Inhibiteur d'activation lymphocytaire et remede pour maladie auto-immune
EP1316901A3 (fr) * 2001-11-30 2005-09-28 NTT DoCoMo, Inc. Système de distribution de contenu, dispositif de distribution de données de description, dispositif de gestion de la localité du contenu, dispositif de conversion de données, terminal de réception et procédé de distribution du contenu
EP1316901A2 (fr) * 2001-11-30 2003-06-04 NTT DoCoMo, Inc. Système de distribution de contenu, dispositif de distribution de données de description, dispositif de gestion de la localité du contenu, dispositif de conversion de données, terminal de réception et procédé de distribution du contenu
US6952712B2 (en) 2001-11-30 2005-10-04 Ntt Docomo, Inc. Method and apparatus for distributing content data over a network
EP1675027A1 (fr) * 2001-11-30 2006-06-28 NTT DoCoMo, Inc. Système de distribution de contenu, appareil de distribution de données de description, appareil de gestion d'emplacement de contenu, appareil de conversion de données, appareil terminal de réception et procédé de distribution de contenu
EP1586043A4 (fr) * 2002-12-17 2006-03-22 Mirra Inc Systeme de gestion de contenu reparti
EP1586043A1 (fr) * 2002-12-17 2005-10-19 Mirra, Inc. Systeme de gestion de contenu reparti
US7426736B2 (en) 2003-05-22 2008-09-16 International Business Machines Corporation Business systems management solution for end-to-end event management using business system operational constraints
US8276161B2 (en) 2003-05-22 2012-09-25 International Business Machines Corporation Business systems management solution for end-to-end event management using business system operational constraints
US7584220B2 (en) 2004-10-01 2009-09-01 Microsoft Corporation System and method for determining target failback and target priority for a distributed file system
CN114356440A (zh) * 2021-12-21 2022-04-15 西安四叶草信息技术有限公司 系统优化方法及装置
CN114356440B (zh) * 2021-12-21 2023-11-10 西安四叶草信息技术有限公司 系统优化方法及装置

Also Published As

Publication number Publication date
CA2269069A1 (fr) 1998-04-30
JP2001502830A (ja) 2001-02-27
CA2269069C (fr) 2001-07-24
EP0932866A1 (fr) 1999-08-04
AU714865B2 (en) 2000-01-13
AU5152298A (en) 1998-05-15

Similar Documents

Publication Publication Date Title
US6003030A (en) System and method for optimized storage and retrieval of data on a distributed computer network
CA2269069C (fr) Systeme et procede d'optimisation du stockage et de l'extraction de donnees sur un reseau reparti d'ordinateurs
CA2284063C (fr) Systeme et procede de selection et d'extraction de divers types de donnees video dans un reseau d'ordinateurs
US6112239A (en) System and method for server-side optimization of data delivery on a distributed computer network
JP4732667B2 (ja) 選択的ルーティング
WO2001093109A2 (fr) Procuration d'objets pour le visionnement
JP2004509381A (ja) 自己発行ネットワークディレクトリ
JP2004509485A (ja) リバースコンテンツハーベスタ
US8370420B1 (en) Web-integrated display of locally stored content objects
KR20030076224A (ko) 클라이언트측의 전체적인 상태 체크
CA2410804A1 (fr) Repertoire actif pour objets contenus
CA2410863A1 (fr) Analyse de routage d'adresses cote client
Mohamed-Salem Scalable server selection for Web applications using a broker node
JP2004501443A (ja) クライアントの側の決定論的ルーティングおよびトランスペアレントなあて先変更

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH HU IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZW AM AZ BY KG KZ MD RU TJ TM

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH KE LS MW SD SZ UG ZW AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 51522/98

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 1997946327

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2269069

Country of ref document: CA

Ref country code: CA

Ref document number: 2269069

Kind code of ref document: A

Format of ref document f/p: F

ENP Entry into the national phase

Ref country code: JP

Ref document number: 1998 519705

Kind code of ref document: A

Format of ref document f/p: F

WWP Wipo information: published in national office

Ref document number: 1997946327

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWG Wipo information: grant in national office

Ref document number: 51522/98

Country of ref document: AU

WWW Wipo information: withdrawn in national office

Ref document number: 1997946327

Country of ref document: EP