Bart R Robinson

US Patent:

20080222244, Sep 11, 2008

Filed:

Mar 7, 2008

Appl. No.:

12/044861

Inventors:

Charles Huang - Palo Alto CA, US
Nitin Gupta - Fremont CA, US
Vivasvat Keswani - Fremont CA, US
Bart Robinson - Richmond CA, US

Assignee:

Riverbed Technology, Inc. - San Francisco CA

International Classification:

G06F 15/16

US Classification:

709203

Abstract:

Association information is used to build association trees to associate base pages and embedded objects at a proxy. An association tree has a root node containing a URL for a base page, and zero or more leaf nodes each containing a URL for an embedded object. In most cases, an association tree will maintain the invariant that all leaves contain distinct URLs. However, it is also possible to have an association tree in which the same URL appears in multiple nodes. An association tree may optionally contain one or more internal nodes, each of which contains a URL that is an embedded object for some other base page, but which may also be fetched as a base page itself. Given a number of association trees and a base-page URL, a prefetch system finds the root or interior node corresponding to that URL (if any) and traverses the tree from that node, prefetching URLs until the URL of the last leaf node is prefetched. The prefetching starts the process of bringing over the various embedded objects before the user or program would ordinarily fetch them.