Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
1998-02-05
2001-05-22
Chin, Wellington (Department: 2664)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C713S176000
Reexamination Certificate
active
06236661
ABSTRACT:
BACKGROUND OF THE INVENTION
This invention relates to hierarchical caches for wide area networks, and more particularly to a method and apparatus for reducing average latency when downloading information from a wide area network.
Wide area networks such as the internet, and similar intranets, are being used increasingly for accessing information and for communicating among individuals and businesses. Conventionally, an end user computer accesses the wide area network by a wired or a wireless transfer medium. A user accesses the internet, for example, using a modem and the standard telephone communication network. Alternative carrier systems such as cable and satellite communication systems also are being contemplated for delivery of internet and wide area network services. The formal definition of the “Internet” is the global information system that (i) is logically linked together by a globally unique address space based on the Internet Protocol (IP) or its subsequent extensions/follow-ons; (ii) is able to support communications using the Transmission Control Protocol/Internet Protocol (TCP/IP) suite or its subsequent extensions/follow-ons, and/or other IP-compatible protocols; and (iii) provides, uses or makes accessible, either publicly or privately, high level services layered on the communications and related infrastructure. The term “Internet” is commonly used to refer to the physical structure, including client and server computers and the phone lines that connect everything into a global information system. The common categories of information services available over the internet include information retrieval services, information search services, communication services, and multimedia information services. The information retrieval services include FTP and Gopher. The information search services include WAIS, Archie, and Veronica,. The communication services include Email, Telnet, USENET, and IRC. The multimedia information services include the World Wide Web (WWW).
The WWW is an increasingly popular service of the internet. Documents accessed over the WWW are ASCII documents that contain commands from a language called HTML (hypertext markup language). HTML commands allow a programmer to tag passages of text. The tag is used by a web browser application at the client computer to format the text for display. Tagging allows effective text formatting (e.g., larger text for heading, bold or italic text for emphasis). HTML also allows in-line images to be included. Another feature of HTML is hypertext links. Hypertext links allow a client to load another WWW document by clicking a link area on the display screen. A document may contain links to many other related documents. The related documents may be on the same computer as the first document, or may be on a computer on the other side of the world. A link area typically includes a word, group of words, or a picture.
One of the challenges in supporting the growing number of end users and the increasing amount of information available through the internet is delivering such information content to the end user in a timely manner. Using the conventional public telephone communication system and 28.8 kbaud modems data is transferred at a rate of not more than approximately 3 kilobytes per second. For multimedia documents on the world wide web, there often is a substantial delay waiting for a document with included images to be downloaded.
For general purpose computing on a general purpose computer, a common way of improving access to data is to store data in a cache. Upon an initial request the data is accessed from the main source of such data and stored in the cache. For subsequent accesses the data then can be accessed from the cache. The cache generally has a much faster access response time than the main data source. Conventional web browser software programs typically set up a multi-megabyte cache on an end user's computer to improve access time. Such caches generally are temporary data structures storing data which may remain valid while the web browser is running or while the end user is on-line.
Temporary disk caches, along with conventional RAM caches and file caches are useful for re-accessing the same data within a relatively short period of time. However, they do not address the concern a user has over waiting 10 seconds, 30 second, 1 minute or longer for a Uniform Resource Locator (URL) to initially access a WWW page at a remote site, and download such page to the client for viewing. Accordingly there is a need for reducing the time which an end user waits for information to be downloaded over a wide area network, such as the internet. Such waiting time is referred to herein as a latency time. One solution for reducing the latency time is to increase the throughput rate for modem transfers. This inventions relates to an alternative approach.
SUMMARY OF TIHE INVENTION
According to the invention, all or a portion of the information content of a wide area network is embedded onto a transportable media, distributed to clients, and updated periodically. The current version of the transportable media then is used as a cache during on-line access to the wide area network.
According to one aspect of the invention, portions of the internet, or another wide area network, are embedded onto a transportable media, such as a CD-ROM, then delivered to subscribing clients (e.g., independent service providers (ISO); end users). A given transportable medium, for example, may include all or much content of the network in a given language (e.g., Japanese), all or much content residing on internet servers within a given country, all or much content of the network for a given topic category or topic categories.
According to another aspect of the invention, the transportable medium is replaced periodically with a more current version of the information content. In one implementation clients subscribe to a service which periodically or aperiodically provides a transportable media with desired content.
According to another aspect of the invention, the transportable media serves as a read only cache during on-line access to the network. Typically such cache serves as a secondary cache or other hierarchical cache. A host computer for the media typically includes a RAM cache and a disk cache or file cache having a more immediate access level in the hierarchy. For implementation on an end user's computer, the information stored on the transportable media is accessible only while the user is on-line and requesting access to a given URL that has its information stored on the transportable media. Thus, the end user accesses the internet and while on-line issues commands for accessing various internet documents, (e.g., web pages). For an up to date document located on the transportable media, the document is displayed using the transportable media version, rather than downloading the document over the wide area network.
According to another aspect of the invention, the transportable media content is indexed to relate a given document to a URL and a time stamp. The document may be, for example, the information content for a given web page or URL. The URL serves as an address for the document on the wide area network. The time stamp is a time and date for the document. Such time and date may be the time at which such information was stored, pressed or embedded onto the transportable media or the date for the most recent update of the information (document) at the given URL at the time the document was copied onto a master copy of the transportable media.
According to another aspect of the invention, either before or after loading information from the transportable media for display, the URL for such information is tested to see if the information on the media is up to date. Even before such test, however, the hierarchy of accesses is to be met. Upon issuing a command to view information at a given URL, before requesting that such information be downloaded over the internet connection, the resident caches are tested. If present in RAM
Acceleration Software International Corporation
Chin Wellington
Jones Premell
Koda Esq. Steven P.
LandOfFree
Accelerating access to wide area network information does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Accelerating access to wide area network information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Accelerating access to wide area network information will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2488985