United States Patent (19)
`Chow et al.
`
`US0060291.75A
`Patent Number:
`11
`(45) Date of Patent:
`
`6,029, 175
`Feb. 22, 2000
`
`54 AUTOMATIC RETRIEVAL OF CHANGED
`FILES BY A NETWORKSOFTWARE AGENT
`
`0651330A2 5/1995 European Pat. Off. .......... GO6F 9/46
`WO82/O2784 8/1982 WIPO ....................
`... GO6F 11/OO
`WO94f00816 1/1994 WIPO ............................. GO6F 13/OO
`
`OTHER PUBLICATIONS
`
`Thomas Ball et al., “An Internet Difference Engine and its
`Applications,” COMPCON 96 Conference, Technologies
`for the Information Superhighway, 41st IEEE Computer
`Society Int’l Conference, IEEE, Feb. 1996, pp.p71-76, Feb.
`1996.
`Swarup Acharya and Stanley B. Zdonik, “An Efficient
`Scheme for Dynamic Data Replication,” Sep.1993 Techni
`cal paper CS-93-43, Department of Computer Science,
`Brown University, Providence, RI-2912 (25 pages).
`
`List continued on next page.
`(
`page.)
`Primary Examiner Paul V. Kulik
`Attorney, Agent, or Firm-Arnold White & Durkee
`157
`ABSTRACT
`An intelligent network agent intercepts transactions between
`clients and servers to perform Distributed Information
`Logistics Services (DILS) functions Such as automatically
`retrieving updated files from remote Servers and delivering
`them to local client programs. For example, HTTP clients
`and HTTPD servers are connectionless and stateless, thus
`there is no way for a server to update a browser automati
`
`cally when an HTML document is changed. The invention
`
`75 Inventors: Yen-whei Chow, San Jose; Frederick
`A. Hayes-Roth, Atherton; Neil A.
`Jacobstein, Palo Alto, James E.
`Manley, San Jose; Christopher B.
`McMahan, Cupertino, all of Calif.
`s
`s
`73 Assignee: Teknowledge Corporation, Palo Alto,
`Calif.
`
`Appl. No.: 08/664,323
`21
`22 Filed:
`Jun. 7, 1996
`Related U.S. Application Data
`60 Provisional application No. 60/005,896, Oct. 26, 1995.
`(51) Int. Cl. ................................................ G06F 17/30
`52) U.S. Cl. .......................... 707/104; 707/200; 707/201;
`707/203; 707/10; 709/202; 709/203
`58 Field of Search .................................. 707/104, 1, 10,
`707/200, 201, 203; 395/200.33, 200.32,
`200.34, 200.35; 709/202, 203, 219
`
`56)
`
`References Cited
`U.S. PATENT DOCUMENTS
`4,558,413 12/1985 Schmidt et al. ........................
`4,686,620 8/1987 Ng - - - - - - - - - - - - - - - - - - - - -
`... 364/200
`5,005,122 4/1991 Griffin et al. .
`... 364/200
`provides a method to update any number of clients from any
`5,051,887 9/1991 Berger et al. .....
`... 364/200
`number of Servers without making any changes to currently
`5,060,185 10/1991 Naito et al. ...
`... 364/900
`existing HTTP clients or HTTPD servers. Furthermore, the
`5,133,075
`7/1992 Risch ............
`... 395/800
`invention can provide various other DILS services for
`5,155,845 10/1992 Beal et al. ...
`... 395/575
`clients to reduce latency and communication costs for mem
`5,157,663 10/1992 Major et al. ......
`... 371/9.1
`bers of a group with interests in Similar objects. For
`5,313,664 5/1994 Sugiyama et al.
`... 364/405
`example, the intelligent network agent maintains a cache of
`5,315,703 5/1994 Matheny et al...
`... 395/164
`objects of interest to the group of clients, a log of changes
`5,343,477 8/1994 Yamada .................................... 371/8.2
`SE y Matsy et al.
`- - - SEG to the objects, a list of the clients interested in the objects,
`
`2 - 2 - -
`
`1
`
`- - - -
`
`nissils will · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·
`
`(List continued on next page.)
`FOREIGN PATENT DOCUMENTS
`0384339A2 8/1990 European Pat. Off. .......... GO6F 9/46
`0479660A2 4/1992 European Pat. Off. .......... GO6F 9/46
`
`a list of Significant change detection methods for the objects,
`
`a list of Search Specifications for the objects, lists of client
`notification methods, and lists of general interest Specifica
`tions for the clients.
`
`96 Claims, 43 Drawing Sheets
`
`
`
`
`
`08
`YES-1 CCI flag and
`feed to update
`
`C&nnect to client
`
`210
`seld&C GET command
`
`
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 1 of 78
`
`

`

`6,029,175
`Page 2
`
`U.S. PATENT DOCUMENTS
`
`5,444,347 8/1995 Yanai et al. ............................. 395/489
`5,459.857 10/1995 Ludlam et al.
`395/182.04
`5,471,629 11/1995 Risch ............
`... 707/1
`5,491,784 2/1996 Douglas et al.
`395/159
`5,592,664 1/1997 Starkey ....................................... 707/1
`5,594,910
`1/1997 Filepp et al...
`... 395/800
`5,727,129 3/1998 Barrett et al. ............................. 395/12
`5,740,549 4/1998 Reilly et al. .............................. 705/14
`5,754,850 5/1998 Janssen .............
`... 385/615
`5,799,318 8/1998 Cardinal et al. ........................ 707/104
`
`
`
`OTHER PUBLICATIONS
`
`Chris Dodge, Beate Marx, Hans Pfeiffenberger, “Web Cata
`loguing Through Cache Exploitation and Steps Toward
`Consistency Maintenance.” The Third International
`World-Wide Web Conference, Apr. 10-14 1995, Darmstadt,
`Germany (12 pages).
`Paul Klark and Udi Manber, “Developing a Personal Inter
`net Assistant,” Proceedings of ED-MEDIA-1995–World
`Conference on Educational Multimedia and Hypermedia,
`Granz, Austria, Jun. 16–23 (HTML version, 10 pages).
`Anawat Chankhunthod, Peter B. Danzig, Chuck Neerdaels,
`Michael F. Schwartz, and Kurt J. Worrell, “A Hierarchial
`Internet Object Cache,” USENIX 1996 Annual Technical
`Conference, (11 pages).
`Jim Gettys, Tim Berners-Lee and Henrik Frystyk Nielsen,
`“Replication and Caching Position Statement,” 1997/08/09,
`http://www.w3.org/Progpagation/Activity.html (6 pages).
`Ingrid Melve, “11 Web caching architecture, references.”
`Mar. 6, 1997 (last modified), http://www.uninett.no/
`prosjekt/desire/arneberg/ref.html (2 pages).
`Peter Danzig, “NetCache Architecture and Deployment,”
`Network Appliance, Inc., Santa Clara, California, 1998,
`http://www.netapp.com/technology/level3/3029.html
`(14
`pages).
`Brooks Cutter, “v3.new v0.4: Creates a What's New list of
`http: URLs,” containing a date Jul. 25, 1994, residing at
`http:/www.ics.uci.edu/pub/websoft/libwww-perl/archive/
`1994/0014.html on Oct. 10, 1998 (4 pages).
`First Floor Software Press Release regarding announced
`Shipping of Netscape SmartMarks, containing a date Oct.
`30, 1995, and residing at one time at http://www.first floor
`.com/press/1995/Smtmarks.html (1 page).
`First Floor Software Press Release, “First Floor Announces
`Smart Bookmarks 1.0 Availability,” containing a date Jan. 8,
`1996, and residing at one time at http://www.first floor.com/
`preSS/1996 press.html (1 page).
`Richard Karpinski, “Smart Bookmarks,” Interactive Age,
`vol. 2, No. 22, Aug. 28, 1995 (2 pages).
`“Netscape Announces Add-on Product Suite for Popular
`Netscape Navigator Software,” containing the date Oct. 25,
`1995, Netscape Communications Corp., Mountain View,
`California,
`http:/www.netscape.com/newsref/pr/
`newsrelease57.html (4 pp.).
`Specter, Inc. announcement, “ebWatch 1.0 released,” con
`taining a date May 12, 1995, residing at one time at
`http:/scout 18.cs.Wisc.edu/NH/95-05-16/0015.html
`(one
`page).
`Excerpt from a Surflogic corporate information page on the
`WWW (one page).
`
`Surflogic corporate information page as of Oct. 10, 1998 at
`http://www.surflogic.com, “WebWatch 1.1” at hhtp://sur
`flogic.com/ww.1X/products.html, “WebWatch 1.1 dta sheet”
`at http:// Surflogic.com/ww.1.x/products.html, “WebWatch
`1.1 online documentation' at http://Surflogic.com/ww.1.X/
`online doc ww1.html, “WebWatch 1.1 Frequently Asked
`Questions' at http://Surflogic.com/ww.1.X/facq ww1.html,
`“WebWatch 1.1 releast notes, known bugs and bug-like
`features' at http:// Surflogic.com/ww.1.X/release notes
`ww1.html (12 pages).
`Azer BeStavros et al., “Application-Level Document Cach
`ing in the Internet,” Boston University Computer Science
`Dept. Technical Report 95-002, containing a date Feb. 15,
`1995 and residing at http://www.cs.bu.edu/techreports (20
`pages).
`Azer Bestavros, “Demand-based Document Dissemination
`for the World-Wide Web,” Boston University Computer
`Science Dept. technical report 95-003, containing a date
`Feb. 15, 1995 and residing at http://www.cs.bu.edu/techre
`ports (22 pages).
`Azer Bestavros, “Using Speculation to Reduce Server Load
`and Service Time on the WWW,” Boston University Com
`puter Science Sept. Technical Report 95-006, containing a
`date Feb. 15, 1995, and residing at http://www.cs.bu.edu/
`techreports (17 pages).
`Azer Bestavros and Carlos Cunha, “A Prefetching Protocol
`Using Client Speculation for the WWW,” Boston University
`Computer Science Dept. Technical Report Abstract 95-011,
`containing a date Apr. 28, 1995, and residing at http://
`www.cs/bu?edu/ techreports/abstracts/95-011 (1 page).
`M(aurice) William Collins, “A Network File Storage Sys
`tem,” IEEE Seventh Symposium on Mass Storage Systems,
`Nov. 4–7, 1985, Tucson, AZ., pp. 1-11, Los Alamos Nat.
`Lab. No. LA-UR-85-3183.
`Matt Kramer, “Fault-Tolerant LANs Guard Against Mal
`function, Data Loss”, PC Week, Sep. 15, 1987, vol. 4, No.
`37, p.C/26–C/34.
`Herrick Johnson and Mark Adams, “RPC: The Key To
`Distributed Software, EXE Magazine, Nov. 1987, pp.
`58-61.
`John H. Howard et al., “An Overview of the Andrew File
`System,” USENIX Winter Conference, Feb. 9-12, 1988,
`Dallas, TX, pp. 23-26.
`John H. Howard et al., “Scale and Performance in a Dis
`tributed File System.” ACM Transactions on Computer
`Systems, vol. 6, No. 1, Feb. 1988, pp. 51-81.
`Eric Strandberg, “Not My Fault Tolerance,” Connect, Winter
`1989, p. 66.
`“Fault Tolerance for LANs and Microcomputers,” Atlantic
`Microsystems, Inc., Salem, NH, 1989, 7 pages.
`Alex Siegel et al., “Deceit: A Flexible Distributed File
`System,” USENIX Summer Conference, Jun. 11-15, 1990,
`Anaheim, California, pp. 51-61.
`Richard G. Guy et al., “Implementation of the Ficus repli
`cated File System,” USENIX Summer Conference, Jun.
`11-15, 1990, Anaheim, California, pp. 63-71.
`David C. Steere et al., “Efficient User-Level File Cache
`Management on the Sun Vinode Interface,” USENIX Sum
`mer Conference, Jun. 11-15, 1990, Anaheim, California, pp.
`325-331.
`Thomas W. Page, Jr., et al., “Management of Replicated
`Volume Location Data in the Ficus Replicated File System”,
`USENIX, Summer 91, Nashville, TN, pp. 17–29.
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 2 of 78
`
`

`

`6,029,175
`Page 3
`
`Matt Blaze et al., “Long-Term Caching Strategies for Very
`Large Distributed File Systems,” USENIX, Summer 91,
`Nashville, TN, pp. 3-15.
`Tim Berners-Lee et al., “World-Wide Web: The Informa
`tion Universe, Electronic Networking: Research, Applica
`tions and Policy, vol. 1, No. 2, Meckler, Westport, CT,
`Spring 91, 9 pg.
`Nathan Torkington, “World Wide Web Primer,” Sep. 16,
`1993, pp. 1-10.
`Nathan Torkington, “An Information Provider's Guide to
`Web Servers', Sep. 16, 1993, pp. 1-8.
`Nathan Torkington, “An Information Provider's Guide to
`HTML,” Sep. 16, 1993, pp. 1-6.
`T. Berners-Lee et al., “Hypertext Transfer Protocol-HTTP/
`1.0” Internet-Draft, Mar. 8, 1995, pp. 1–57.
`Application Programmer's Interface for the NCSA Mosaic
`Common Client Interface (CCI), Version 1.1, Mar. 31, 1995,
`pp. 1-9. (http:/www.ncsa.uiuc.edu/SDG/Software/SMosaic/
`CCI/cci-api.html).
`T. Berners-Lee et al., “Hypertext Markup Language-2.0,
`Internet Task Force, Jun. 16, 1995, pp. 1-77.
`“The CGI Specification” (http://hoohoo.ncsa.uiuc.edu/cgi)
`including “CGI Environmental Variables,” CGI Command
`Line Options, “CGI Script Output,” “Decoding FORMs
`with CGI,” “Common Gateway Interface,” 20 pages.
`Mosaic for X version 2.0 Fill-Out Form Support (http://
`WWW.CS
`.edu/SDG/Software/Mosaic/Docs/fill-out
`-forms/overview.html), pp. 1-8.
`First Floor Software Corporate Backgrounder, First Floor
`Software, Mountain View, CA, 1995, 4 pages.
`
`“Internet Marketing with Bulletins,” First Floor, Inc., Moun
`tain View, CA, 4 pages.
`“Smart Bookmarks, The radically simple way to stay on top
`of the web,” First Floor, Inc., Mountain View, CA, 1995, 2
`pageS.
`Stewart Alsop, “Bookmarks mark the next chapter in the
`continuing story of the War of the Web.” InfoWorld, Sep. 11,
`1995, 2 pages.
`Richard Karpiski, “SmartMarks Technology a pet project for
`First Floor CEO,” Interactive Age, Aug. 21, 1995, 2 pages.
`Netscape Press Releases, “Netscape Introduces Netscape
`Smart-Marks and Netscape Chat, Applications Bring New
`Navigation and Communications Capabilities...” Aug. 22,
`1995, 2 pages.
`Robert Hertzberg, “Agent-Aided Bookmarking for Win95
`Browers,” Web Week, Jan. 1996, p. 33.
`Jessica Davis, “First Floor tools monitor Web site changes,”
`InfoWorld, Feb. 19, 1996, p. 51.
`Bowman et al., Harvest: A Scalable, Customizable Discov
`ery
`and
`AcceSS
`System,
`Technical
`Report
`CU-CSA-731-94, Department of Computer Science, Uni
`versity of Colorado, Boulder, Colorado, (Revised Mar.
`1995).
`Bowman et al., “The Harvest Information Discovery and
`Access System.’” (9 pages).
`Gertzman and Seltzer, “The Case for Geographical Push
`-Caching,” VINO: The Fall Harvest, TR-34–04 Dec. 1994,
`Center for Research in Computing Technology, Harvard
`University, Cambridge Mass.
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 3 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 1 of 43
`
`6,029, 175
`
`
`
`
`
`
`
`
`
`
`
`
`
`Remote HTTP Server
`
`3
`
`Any CC capable
`Web Browser
`
`Revision
`Manager
`
`4a
`
`Remote HTTP Server
`
`Remote HTTP Server
`
`FIG. 1
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 4 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 2 of 43
`
`6,029, 175
`
`Revision Manager
`Daenon
`
`
`
`Polling Daemon
`
`CGI Scripts
`
`FG. 2
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 5 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 3 of 43
`
`6,029, 175
`
`2
`
`11
`
`/
`GET httpp://rm address/URL
`
`1
`
`Revision
`Manager
`
`
`
`
`
`
`
`
`
`
`
`return altered document
`N- 14
`
`9 r
`Intended destination URL
`
`- 12
`
`GET URL
`
`
`
`
`
`
`
`
`
`
`
`intended document return
`N
`
`O
`
`
`
`
`
`- 13
`DOCument
`return
`
`Renote HTTP
`
`Server
`
`
`
`FG. 3
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 6 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 4 of 43
`
`6,029, 175
`
`
`
`
`
`
`
`
`
`Revision
`Manager
`DaleITOn
`
`CGI services
`
`Document
`request
`
`Returned
`document
`
`
`
`16
`
`save to cache on update request
`
`RM cacheparse.pl
`
`17
`cache hit
`
`19
`
`/
`
`18
`
`Future Extension
`
`Cache on disk
`
`
`
`
`
`
`
`
`
`
`
`FIG. 4
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 7 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 5 of 43
`
`6,029, 175
`
`30
`-4
`
`Enter the URL of the documents you wish to check :
`
`Enter the CCI port number you have selected on your browser :
`
`Submit Info
`
`Clear For
`
`FIG. S
`
`/1 3 O2
`
`Alert me on source update for: http://www.teknowledge. com/
`
`Check for souce update every
`
`seconds
`
`Enter the URL of the documents you wish to check :
`
`Submit Info
`
`Clear Form
`
`FIG. 6
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 8 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 6 of 43
`
`6,029, 175
`
`
`
`
`
`
`
`Renote
`Web Server
`
`Updated
`document
`returned
`
`- 20
`Get document
`if modified Since
`last update
`
`
`
`
`
`- 23
`Send CC
`Command
`E3
`et updated
`9.Ea
`
`2
`
`
`
`
`
`
`
`
`
`Client
`BrOWSer
`
`get updated
`document
`
`text to
`BrOWSer
`
`
`
`Revision
`Manager
`Daeton
`
`
`
`
`
`7
`
`Polling Daemon
`(launched by
`Revision Manager
`Daemon)
`
`/1 22
`Save updated
`document to
`Cache file
`
`- 26
`Get document
`text from Cache
`file
`
`- 28
`Parse text
`and print to
`Revision
`Manager
`Daenon
`
`
`
`- 25
`Execute
`parse Script
`
`Pass EML
`Crip
`
`F.G. 7
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 9 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 7 of 43
`
`6,029, 175
`
`Revision Manager
`Daemon
`
`Process Started
`
`30
`
`3
`
`Parse Command line
`
`Initialize
`Server Configuration
`
`Child
`
`Fork
`
`Parent
`
`7
`
`Polling
`Dale O
`
`Open socket
`
`32
`
`33
`
`Listen for Connection
`
`- 34
`incoming request
`
`37
`Parent
`process
`
`
`
`FIG. 8
`
`Forked child
`process
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 10 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 8 of 43
`
`6,029, 175
`
`36
`
`38
`
`Forked child
`process
`
`Get BrOWSer
`Internet address
`
`39
`
`Parse incoming request
`
`40
`
`|S
`NO request method
`POST?
`
`YES
`
`4.
`
`Read and parse
`POST data
`
`
`
`
`
`
`
`NO
`
`
`
`IS
`request method
`GET2
`
`Disable
`Cache flag
`
`Read and parse
`GET data
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`is client
`update interval
`ess than minimu
`value?
`
`Reset
`client
`interval
`
`
`
`
`
`42
`S
`Poll request
`being made?
`
`YES
`
`43
`Enable
`Cache flag
`
`
`
`Disable
`Cache flag
`
`45
`
`
`
`rrn Uri
`Load
`from url get data
`
`Load client port
`from port number
`data
`
`Load client interval
`from update interval
`data
`
`51
`
`Process Cache
`
`FIG. 9
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 11 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 9 of 43
`
`6,029, 175
`
`5
`
`Process cache
`
`52
`
`NO
`
`ls
`Cache Flag
`enabled?
`
`YES
`
`Translate
`page address to
`cache filename
`
`Create lock file
`for cache filename
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`54
`
`55
`
`Save client address,
`port, update interval to
`cache filename.clients
`file
`
`56
`Does the
`cache filename
`exist?
`
`YES
`
`Create the
`cache filename
`
`57
`
`Set Cache file
`StatuS to CREATE
`
`Set cache file
`Status to FOUND
`
`60
`
`Set the RM CACHE
`environment variable
`to the cache filename
`
`IS
`request method YES
`POST?
`
`ls
`Cache file statuS
`FOUND?
`
`YES
`
`Set content type
`and content length
`to Zero
`
`
`
`
`
`Change request
`method from POST
`to GET and Create
`QUERY STRING
`
`Change selected
`CGI script from
`RM route.pl to
`RM cache Parse.pl
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`66
`
`Process
`CG Script
`
`F.G. 10
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 12 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 10 Of 43
`
`6,029, 175
`
`Process CGI Script
`
`66
`
`67
`
`68
`
`Set the
`environment
`variables
`
`Open a pipe
`
`Forked
`child process
`
`Exec CGI Script
`
`69
`
`
`
`NO
`
`
`
`70
`
`S
`content length
`Zero?
`
`YES
`
`write rm data
`to pipe
`
`72
`
`73
`
`74
`
`75
`
`76
`
`Read pipe from
`CGI Script
`
`Save cache info file
`
`Wait for Child exit
`
`
`
`Delete
`cache filename
`OCK file
`
`Exit
`
`F.G. 11
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 13 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 11 of 43
`
`6,029, 175
`
`77
`
`78
`
`RM-route.pl
`
`Get Input
`
`79
`NO ls input
`POST?
`
`YES
`
`ParSe
`GET input
`
`
`
`
`
`NO
`
`80
`
`ParSe
`POST input
`
`ls
`Update Interval
`< 0 seconds?
`
`YES
`
`
`
`
`
`Get Browser
`Port Number
`
`83
`
`Set Update
`Interval to
`10 Seconds
`
`
`
`
`
`S New
`NO DOCU ment
`Requested?
`
`
`
`
`
`
`
`ASSign
`Current
`DOCument
`Address to
`Request
`Address
`
`
`
`NO
`
`
`
`85
`S. POI
`Requested? YES
`
`
`
`
`
`ASSign
`New
`DOCument
`Address to
`Request
`Address
`
`Set POI
`Flag OFF
`
`86
`
`87
`
`Assign Poll
`DOCunent
`Address to
`Request
`Address
`
`Set POI
`Flag ON
`
`93
`
`FIG. 12
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 14 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 12 of 43
`
`6,029, 175
`
`93
`
`94
`
`95
`
`RM getPage
`
`Get HTTP Address
`from Input Parameter
`
`Enable Redirect Flag
`
`
`
`NO
`
`96
`S Redirect
`Flag enabled?
`
`YES
`
`97
`
`Retrieve DOCument
`from Web
`
`98
`as Retrieve
`Successful?
`
`106
`
`O7
`
`Strip HTML
`Header
`Information
`from text
`
`Return
`HTML Text
`
`108
`
`Execute
`Document
`Option
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Print Error
`Message
`
`99
`
`-
`Assign HTML text
`to local Variable
`
`100
`ls
`Redirection
`line in HTML
`header?
`
`Disable
`Redirect
`Flag
`
`Set new Address
`from Redirect line
`
`102
`
`Enable
`Redirect
`Flag
`
`FIG. 13
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 15 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 13 of 43
`
`6,029, 175
`
`
`
`
`
`Print Revision
`Manager Form
`To Browser
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`108
`
`109
`
`Execute
`DOCument
`Option
`
`
`
`
`
`
`
`Get Revision
`Manager
`HTPP Address
`
`Has Server
`provided caghe
`file name?
`
`YES
`
`Open
`Cache file
`
`Print HTML
`text to file
`
`Close
`cache file
`
`
`
`Print
`POI Notice
`to browser
`
`112
`
`113
`
`114
`
`115
`
`S Pol Fla
`Enabled?
`
`
`
`
`
`Set
`Error Message
`
`Print
`Error Notice
`to browser
`
`ParSe
`HTML Text
`
`FIG. 14
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 16 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 14 of 43
`
`6,029, 175
`
`- 119
`
`ParSe
`HTML Text
`
`120
`
`121
`
`122
`
`Get the Revision
`Manager HTTP Address
`
`Get the HTML text
`Source Address, and
`client Port number
`from the input parameters
`
`Extract protocol, server, port
`and path information from the
`HTML source address
`
`
`
`NO
`
`
`
`
`
`123
`
`ls
`port number
`present?
`
`YES
`
`124
`
`HTML address =
`protocol and server
`
`
`
`
`
`
`
`
`
`HTML address =
`protocol, Server, and
`port number
`
`Parse HTML text to mark all
`non-HTTP referenceS for
`exclusion from Revision
`Manager processing
`
`
`
`126
`
`27
`
`Parse HTML text to add
`Revision Manager address
`to all HREF's with
`complete url addresses
`
`128
`
`Parse HTML text to add
`Revision Manager address
`and HTML address to
`incomplete url addresses
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`129
`
`ParSt HTML text to mark
`all complete image
`references for exclusion from
`Revision Manager
`processling
`
`130
`
`Add HTML address
`to all unmarked
`image references
`
`Remove mark from
`complete image
`references
`
`13
`
`132
`
`F.G. 1S
`
`Print HTML text
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 17 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 15 of 43
`
`6,029, 175
`
`132
`
`-232
`
`Print HTML text
`
`Get parsed
`HTML document
`
`
`
`NO
`
`133
`
`Does
`HTML document
`contain any text
`
`YES
`
`
`
`135
`
`END PROGRAM
`
`FIG. 16
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 18 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 16 of 43
`
`6,029, 175
`
`37
`
`138
`
`RM-cacheparse.pl
`
`Get the document
`port number from the
`QUERY STRING
`
`139
`
`
`
`is there
`an update flag in the YES
`QUERY STRING?
`
`Enable
`update flag
`
`140
`
`14
`
`42
`
`Get the document
`URL from the
`QUERY STRING
`
`Open cache
`file listed in
`RM CACHE
`
`
`
`143
`WaS
`file opened NYES
`uccessfully
`
`Place file
`HTML. Contents into
`local variable
`
`144
`
`NO
`150
`
`Print Error
`Message
`
`151
`
`DE
`
`146
`
`Print
`poll notice
`form
`
`
`
`NO
`
`
`
`Print
`Revision
`Manager
`Forn
`
`update notice
`form
`
`
`
`FIG. 1 7
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 19 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 17 Of 43
`
`6,029, 175
`
`
`
`
`
`
`
`
`
`
`
`
`
`152
`
`153
`
`154
`
`
`
`Polling
`Daenon
`
`Set current directory to
`to cache directory
`
`
`
`Walk through
`Current directory
`
`Sleep for interval
`set by polling interval
`
`F.G. 18
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 20 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 18 of 43
`
`6,029, 175
`
`160
`
`Change to
`new directory
`
`
`
`Change to
`parent directory
`
`
`
`
`
`
`
`- 163
`
`Close
`directory
`
`64
`
`ls
`parent directory
`open?
`
`NO
`
`153
`
`155
`
`Walk through
`current directory
`
`Open current
`directory
`
`Get next
`directory
`item
`
`
`
`57
`
`G
`Get next
`directory
`item
`
`
`
`
`
`
`
`
`
`ls
`
`lock file?
`
`
`
`Build polling
`file list
`
`166
`
`167
`
`168
`
`169
`
`Open cache info file
`
`Build Cache info list
`
`Close cache info file
`
`Start polling actions
`
`F.G. 19
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 21 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 19 Of 43
`
`6,029, 175
`
`169
`
`Start polling actions
`
`171
`
`72
`
`Open cache info file
`
`Build document polling
`linked list from
`file Contents
`
`173
`
`Get next item
`from document
`polling list
`
`174
`
`YES
`
`76
`
`175
`
`Open client file
`
`Close cache info file
`
`Build client
`linked list from
`file Contents
`
`Close client file
`
`177
`
`178
`
`Any 179
`Client in list
`due for an
`update?
`
`YES
`
`170
`
`RETURN
`
`180
`
`Open connection
`to document
`Web Server
`
`Send HTTP GE
`Command with document
`last-modified time
`
`Read response
`and update client
`
`181
`
`82
`
`FG. 20
`
`
`
`Write data to
`Cache info file
`(contents
`unaltered)
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Increment last
`updated interval
`for the client
`
`Update client file
`with new data
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 22 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 20 of 43
`
`6,029, 175
`
`182
`Read on)
`and update client -1
`186
`
`Open a
`temporary
`file
`
`187
`
`Read remote web server
`response and save to
`temp file
`
`
`
`
`
`NO
`
`
`
`188
`
`Does
`response code
`= 200?
`
`YES
`
`Get last-modified time
`from response header
`
`193
`
`Move temp file to
`cache file
`
`190
`
`191
`
`
`
`
`
`NO
`
`Does
`response Code
`- 304?
`196
`
`Delete client file
`
`Disable CCI flag
`
`
`
`Delete temp file
`
`Enablel CCI flag
`
`195
`
`Check client list
`
`Delete Cache file
`
`197
`
`98
`
`Do not save cache info
`
`Delete temp file
`
`- 99
`
`200
`
`Disable CC flag
`
`201
`
`RETURN
`
`FIG. 21
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 23 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 21 of 43
`
`6,029, 175
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`95
`
`202
`
`Check client list
`
`
`
`Get next client
`from client list
`
`Save client
`list to client
`file
`
`
`
`RETURN
`
`ls
`Client due for
`update?
`
`DOes
`CCI flag = 12
`
`Enable
`need to update
`flag
`
`DO
`CC flag and
`need to update
`ag = 02
`
`Set
`need to update
`flag to zero
`
`
`
`Connect to client
`
`20
`
`Send CCI GET Command
`
`
`
`
`
`Close connection
`to Client
`
`
`
`
`
`Change last update
`time to Current time
`
`FG. 22
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 24 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 22 of 43
`
`6,029, 175
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Options
`File
`Annotate News
`Title: Teknowledge Hot Box
`
`Alavigate
`
`UFRL: http://neon, teknowledge, com: 8042 ?hotbox, html
`
`€Eisease
`TEKNOWLEDGE t
`Distributed information Logistics Services
`Hotbox Demonstration
`
`2 & P
`
`This form allows you to submit an HTTP address to route through
`the Hot Box agent by filling in the requested information in the
`spaces provided.
`
`http://www.teknowledge, com/HIBURSTA
`Enter the URL of the documents you wish to check:
`
`Enter the CCI port number you have selected on your browser.
`
`Submit Info Clear Form
`
`Data transfer complete.
`Back ; :::::::: { Home Reload Open. Save As. Clonel New window
`
`-
`
`FIG. 23
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 25 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 23 of 43
`
`6,029, 175
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`wavigate Annotate News
`
`dge Hot Box
`
`eon, teknowledge, Com; 8042 hotbox, html
`
`Options
`File
`New Window
`Clone Window
`Open thi.
`Open Local.
`Aeload Current
`Reload images
`Refresh Current OWLEDGE t
`Find in Current.
`ViewSource.
`Edi Source...
`nformation Logistics Services
`Save As.
`OnStration
`Print.
`s you to submit an HTTP address to route through
`Maiffo.
`nt by filling in the requested information in the
`CC.
`d.
`Close Window tecede census,
`Exit Program.
`the documents you wish to check:
`
`
`
`
`
`F2AS ASTC
`G ARPA H Warbreaker
`SS2 & P
`
`80 40
`Enter the CC port number you have selected on your browser;
`
`Submit Info Clear Form
`
`al
`Data transfer complete.
`Back ; :::::::: Home Reload Open. Save As. clonel New window
`
`
`
`-
`
`FIG. 24
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 26 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 24 of 43
`
`6,029, 175
`
`
`
`wavigate Annotate News
`Options
`File
`Title: Teknowledge Hot Box
`
`URL: http://neon, teknowledge, com: 8042 A hotbox, html
`
`TEKNOWLEDGE €REeseake
`Distributed information Logistics Services
`Hotbawamane train
`
`SS2 SP
`
`CC Port Address: 8040
`1. Accept requests
`KX interface of
`
`Ok
`
`Dismiss
`
`Help.
`
`Enter the CC port number you have selected on your browser;
`
`Submit Info Clear Form
`
`Data transfer complete.
`;
`: Home Reload open. Save As. Clonel New window
`
`FIG. 25
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 27 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 25 of 43
`
`6,029, 175
`
`
`
`Options Alavigate Annotate News
`File
`Title: HIBURST-TCT Project Overview
`
`URL: http: neon, teknowledge, com: 8042/cgi-bin/HB
`
`TEKNOWLEDGE 7 (CRESease
`
`Alert me on Source update for:
`http:lfw.teknowledge.com/HIBURSTI
`Notify me when source updates within
`
`Seconds,
`
`Enter the URL of the new document desired:
`
`Submit Info Clear Form
`
`HIBURST-TCT
`(C) 1995 TEKNOWLEDGE Corp. All Rights Reserved
`
`OWerWieW
`The High-performance information Bases Using Real-time Scalable
`Technology (HIBURST) for Time Critical Targets (TCT) project is
`sponsored by the Advanced Research Projects Agency (ARPA) Within
`
`; :::::::: Home Reload Open. Save As. Clonel New window
`
`FG. 26
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 28 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 26 of 43
`
`6,029, 175
`
`
`
`File
`
`Options Alavigate Annoiate News
`
`Title: HIBURST-TCT Project Overview
`
`URL: http://neon, teknowledge, com: 8042/cgi-bin/HB
`
`TEKN OWLEDG E t 6E Seaker
`
`Alert me on source update for:
`http:lfww.teknowledge.com/HIBURST
`Motify me when source updates within 3C
`
`seconds.
`
`Enter the URL of the new document desired:
`
`Submit Info Clear Form
`
`HIBURST-TCT
`
`(C) 1995 TEKNOWLEDGE Corp. All Rights Reserved
`
`Overview
`
`The High-performance information Bases Using Real-time Scalable
`Technology (HIBURST) for Time Critical Targets (TCT) project is
`sponsored by the Advanced Research Projects Adency (ARPA) within
`
`Back ; ::::::::: Home Reload Open. Save As. Clonel New window
`
`-
`
`FIG. 27
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 29 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 27 of 43
`
`6,029, 175
`
`
`
`File
`
`Options
`
`wavigate Annoiate News
`
`Title: HIBURST-TCT Project Overview
`
`URL: http://neon, teknowledge, Com: 8042 cgi-bin/HE
`
`TEKNOWLEDGE 7 (SRESease
`
`Alert me on Source update for
`http:lfww.teknowledge.com/HIBURST
`Motify me when source updates within ?
`
`Seconds,
`
`Enter the URL of the new document desired:
`http://WWW, teknowledge, com/M4A
`
`Submit Info Clear Form
`
`HIBURST-TCT
`
`(C) 1995 TEKNOWLEDGE Corp. All Rights Reserved
`
`Overview
`
`The High-performance information Bases Using Real-time Scalable
`Technology (HIBURST) for Time Critical Targets (TCT) project is
`sponsored by the Advanced Research Projects Adency (ARPA) Within
`
`:...
`
`: : Home Reload Open. Save As) clonel New window
`
`FG. 28
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 30 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 28 of 43
`
`6,029, 175
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`File
`
`Options
`
`Navigate Annotate News
`
`Title: HIBURST-TCT Project Overview
`
`URL: http://neon, teknowledge, com; 8042/cgi-bin/HB
`
`TEKNOWLEDGE
`
`
`
`Enter the URL Of the document desired:
`
`252AS ASTO
`GARPA) Warbreaker
`
`Submit URL Clear Form
`
`Current document now registered for update:
`http:lfww.teknowledge.com/HIBURST
`
`HIBURST-TCT
`
`(C) 1995 TEKNOWLEDGE Corp. All Rights Reserved
`
`OWerview
`The High-performance Information Bases Using Real-time Scalable
`Technology (HIBURST) for Time Critical Targets (TCT) project is
`sponsored by the Advanced Research Projects Agency (ARPA) Within
`the WA R RRP Ak PR nrnriram i nriar the Arian r Arl Sctams Tarhnninri
`
`Data transfer complete.
`Home Reload open. Save As. clonel New window
`: y : ..' K2: 3:
`Back ;
`: .
`
`
`
`-
`
`FG, 29
`
`VMware - Exhibit 1018
`VMware v. IV I - IPR2020-00470
`Page 31 of 78
`
`

`

`U.S. Patent
`
`Feb. 22, 2000
`
`Sheet 29 Of 43
`
`6,029, 175
`
`
`
`News
`Navigate Annotate
`Options
`File
`Title: HIBURST-TCT Project Overview
`
`URL: http://neon, teknowledge, com: 8042 cgi-bin/HB
`
`TEKNOWLEDGE 76Eisease
`
`a This is an update from: http:ww.teknowledge.com/HIBURST
`
`HIBURST-TCT
`
`(C) 1995 TEKNOWLEDGE Corp. All Rights Reserved
`
`OWerWieW
`
`The High-performance Information Bases Using Real-time Scalable
`Technology (HIBURST) for Time Critical Targets (TCT) project is
`sponsored by the Advanced Research Projects Agency (ARPA) within
`the WAR BREAKER program under the Advanced Systems Technology
`Office (ASTO). The WAR BREAKER program is tasked with drastically
`decreasing the amount of time required to reconnoiter, locate, identify,
`evaluate, prioritize, target, designate and destroy fixed and mobO Agile
`weapons systems, military platforms and other targets from the current
`period of many hours o