US006173311B1 (12) Patent (10) Patent N0.: US 6,173,311 B1 Hassett et al. (45) Date of Patent: *Jan. 9, 2001

(54) APPARATUS, METHOD AND ARTICLE OF FOREIGN PATENT DOCUMENTS MANUFACTURE FOR SERVICING CLIENT 0113022 11/1984 (EP) REQUESTS ON A NETWORK 0206565 12/1986 (EP) 2034995 6/1980 (GB) (75) Inventors: Gregory P. Hassett, Cupertino, CA 2141907 1/1985 (GB) (US); Harry Collins, South Orange, NJ 2185670 7/1987 (GB) (US); Vibha Dayal, Saratoga, CA (US) 2207314 1/1989 (GB) 2256549 12/1992 (GB) (73) Assignee: PointCast, Inc., Sunnyvale, CA (US) 2281434 3/1995 (GB) 88/04507 6/1988 (WO) ( * ) Notice: This patent issued on a continued pros 90/07844 7/1990 (WO) ecution application ?led under 37 CFR 92/12488 7/1992 (WO) 93/09631 5/1993 (WO) 1.53(d), and is subject to the tWenty year 93/19427 9/1993 (WO) patent term provisions of 35 U.S.C. 95/31069 11/1995 (WO) 154(a)(2). 96/30864 10/1996 (WO) 96/34466 10/1996 (WO) Under 35 U.S.C. 154(b), the term of this patent shall be extended for 0 days. OTHER PUBLICATIONS Appl. No.: 08/800,153 Article, “There’s more to one—Way addressability than meets (21) the eye”. (22) Filed: Feb. 13, 1997 Article, “VCR Technology”, No. 4 in a series of reports from Mitsubishi R&D, Video RevieW, Jan. 1989. (51) Int. Cl.7 ...... G06F 15/16 Article, “DIP II”, The Ultimate Program Guide Unit from the ultimate listings company. (52) US. Cl...... 709/202; 709/217; 709/105 K. Birman, et al., “The ISIS System Manual”, By the ISIS Project, Mar. 15, 1988, pp 1—15. (58) Field of Search ...... 395/200.47, 200.48, K. Birman, et al., Programming Your Way Out Of The Past 395/200.49; 707/201, 202, 203; 709/217, ISIS and The Meta Project, Sun Technology, Summer 1989, 218, 219, 202, 105 pp 90—104. (56) References Cited (List continued on neXt page.) U.S. PATENT DOCUMENTS Primary Examiner—Dung C. Dinh 3,848,193 11/1974 Martin et al...... 325/53 (74) Attorney, Agent, or Firm—Blakely, Sokoloff, Taylor & 3,987,398 10/1976 Fung ...... 325/309 Zafman

4,170,782 10/1979 Miller ...... 358/84 4,186,413 1/1980 Mortimer ...... 358/146 (57) ABSTRACT 4,224,644 9/1980 Lewis et al...... 360/722 4,287,592 9/1981 Paulish et al. . 370/88 A server services client requests in an improved manner by a utilizing a combination of sending an id of the last article 4,288,809 9/1981 Yabe ...... 358/12 4,305,101 12/1981 Yarbrough et al. 360/69 that has been previously sent to the client, load balancing 4,307,446 12/1981 Barton et al...... 364/200 servers to provide ef?cient servicing of clients and providing 4,338,644 7/1982 Staar ...... 360/132 redundant servers so that a failure of any one server does not result in the termination of server services to clients. 4,347,4984,381,522 8/19824/1983 LeeLambert et al...... 358/86 (List continued on neXt page.) 21 Claims, 26 Drawing Sheets

Passthrough agent the IP addressh this N04.? tmnsmils rcquest to machine? llcalln?ll?n computer.

Yes

Retrieve data Yes-—> from wish; and transmit data to client.

Does Mall’ fCqUCSlUI the Category acc ancewith ID of the request indicate HOW-0116011110] iii AdS Flgul'cll Age .

Does the Categor Manage request in [D ofthc request indicate "OTLlBHLIC Wlill wrofrmntml m Figure 10v

No US 6,173,311 B1 Page 2

U.S. PATENT DOCUMENTS 5,283,731 2/1994 Lalonde et al...... 364/401 4 405 946 9/1983 Kn_ ht 358/192 1 5,285,272 2/1994 Bradley et al. . 348/6 , , 1g ...... 474297385 14984 Cichelli 9 a1~ 37992 2138225? 111332‘ lBfunl-iiryeiilj ...... ZZZ/ZS? 27233222 18%;: Elect?“ """ " 3g??? 5,319,455 6/1994 Hoarty et al...... 348/7 4:488:179 12/1984 ' 558/181 5,319,707 6/1994 Wasrlewski et al. 380/14 475197029 5/1985 Thompson 364/200 5,321,750 6/1994 Nadan~ ...... 380/20 475367791 8/1985 Campbell et al' 358/122 5,327,554 7/1994 PalaZZr, III et al. . 395/600 475757579 3/1986 Simon et a1~ " ~~~~ " 178/4 5,337,155 8/1994 COIIlellS ...... 348/473 475877514 5/1986 Schas et al' 340647 5,339,239 8/1994 Manabe et al...... 364/401 476027279 7/1986 Freeman 358/86 5,341,477 * 8/1994 Pitkin et al...... 395/200.56 4,641,205 2/1987 BeyerS’ 1L _ 360/331 5,343,300 8/1994 Hennig ...... 348/478 4,645,873 2/1987 Chomet 379/93 5,345,594 9/1994 Tsuda ...... 455/18 4,677,434 6/1987 Fascenda . 380/23 5,347,632 9/1994 Filepp et al...... 395/200 4,677,466 6/1987 Lert, Jr. et al. . 358/84 5,353,218 10/1994 De Lapa et al...... 364/401 4,691,351 9/1987 Hayashi et al. 380/10 5,355,490 10/1994 Kou ...... 395/700 4,691,354 9/1987 Palminteri 380/15 5,357,276 10/1994 Banker et al. 348/7 4,701,794 10/1987 Froling et al. . . 358/147 5,361,393 11/1994 Rossillo . 395/650 4,703,423 10/1987 Bado et al. . 364/400 5,379,383 1/1995 Yunoki ...... 395/325 4,706,121 11/1987 Young 358/142 5,379,421 1/1995 PalaZZi, III et al. . 395/600 4,722,005 1/1988 Ledenbach .. 358/168 5,404,505 4/1995 LeVinson ...... 395/600 4,745,559 5/1988 Willis et al. 364/514 5,414,773 5/1995 Handelman . 380/49 4,751,578 6/1988 Reiter et al. 358/183 5,426,427 6/1995 Chinnock et al. . 340/827 4,751,669 6/1988 Sturgis et al. . 364/900 5,426,594 6/1995 Wright et al. . 364/514 4,768,110 8/1988 Dunlap et al. . 360/33.1 5,428,606 6/1995 MoskoWitZ .. 370/60 4,775,935 10/1988 Yourick .. 364/401 5,434,978 7/1995 Dockter et al. . 395/200

4,788,682 11/1988 Vij et al. 370/110.1 5,438,355 8/1995 Palmer ...... 348/1 4,814,972 3/1989 Winter et al. .. 364/200 5,442,749 * 8/1995 Northcutt et al. 395/200.49 4,815,030 3/1989 Cross et al. .. 364/900 5,442,771 8/1995 Filepp et al. 395/650 4,821,102 4/1989 IchikaWa et al. 358/183 5,446,919 8/1995 Wilkins .. 455/6.2 4,823,122 4/1989 Mann et al...... 340/825.28 5,448,262 9/1995 Lee et al. . . 345/212 4,829,569 5/1989 Seth-Smith et al. 380/10 5,465,401 11/1995 Thompson .. 455/89 4,866,700 9/1989 Berry et al...... 370/58.1 5,471,629 11/1995 Risch ...... 395/800 4,868,866 9/1989 Williams, Jr...... 380/49 5,473,143 12/1995 Vak et al. . 235/380 4,873,662 10/1989 Sargent ...... 364/900 5,475,740 12/1995 Biggs, Jr. et al. 379/91 4,890,321 12/1989 Seth-Smith et al. 380/20 5,479,472 12/1995 Campana, Jr. et al. 379/58 4,899,394 2/1990 Lee ...... 382/9 5,483,466 1/1996 KaWahara et al. . 364/514 C 4,908,707 3/1990 Kinghorn ...... 358/147 5,485,370 1/1996 Moss et al. .. . 364/408 4,908,713 3/1990 Levine .. 358/335 5,491,820 * 2/1996 BeloVe et al. .. 707/3 4,974,149 11/1990 Valenti ...... 364/200 5,493,677 2/1996 Balogh et al. . 395/600 4,975,904 12/1990 Mann et al...... 370/85.1 5,498,003 3/1996 Gechter . . 273/434 4,977,455 12/1990 Young ...... 358/142 5,511,160 4/1996 Robson . 395/162 4,987,496 1/1991 Greivenkamp ...... 358/448 5,512,935 4/1996 Majeti et al. 348/9 4,991,011 2/1991 Johnson et al...... 358/141 5,515,098 5/1996 Carles 348/8 4,992,940 2/1991 DWorkin ...... 364/401 5,517,605 5/1996 Wolf ...... 395/155 4,994,908 2/1991 Kuban et al...... 358/86 5,524,146 6/1996 Morrisey et al. . 379/207 4,994,909 2/1991 Graves et al...... 358/86 5,528,490 6/1996 Hill ...... 364/403 5,001,554 3/1991 Johnson et al. 358/86 5,546,541 * 8/1996 Drew et al. . 709/104 5,008,853 4/1991 Bly et al...... 364/900 5,557,721 9/1996 Fite ...... 395/148 5,053,883 10/1991 Johnson ...... 358/349 5,559,868 9/1996 Blonder 379/96 5,058,108 10/1991 Mann et al. . 370/85.1 5,577,266 11/1996 Takahisa et al. 455/66 5,075,771 12/1991 Hashimoto ...... 358/84 5,579,471 11/1996 Barber et al...... 395/326 5,077,607 12/1991 Johnson et al...... 358/86 5,579,537 11/1996 Takahisa ...... 455/66 5,099,319 3/1992 Esch et al. 358/86 5,583,563 12/1996 Wanderscheid . 348/13 5,105,184 4/1992 Pirani et al...... 340/721 5,584,025 12/1996 Keithley et al...... 395/615 5,131,020 7/1992 Liebesny et al...... 379/59 5,600,366 2/1997 Schulman ...... 348/9 5,133,075 7/1992 Risch ...... 395/800 5,603,029 * 2/1997 Aman et al . 395/675 5,151,789 9/1992 Young ...... 358/194.1 5,604,542 2/1997 Dedrick ...... 348/552 5,177,680 1/1993 Tsukino et al...... 364/401 5,614,940 3/1997 Cobbley et al...... 348/7 5,182,640 1/1993 Takano ...... 358/86 5,617,565 4/1997 Augenbraum et al. . 395/604 5,187,787 2/1993 Skeen et al...... 395/600 5,638,494 * 6/1997 Pinard et al...... 709/202 5,200,823 4/1993 Yoneda et al...... 358/146 5,706,442 * 1/1998 Anderson et al...... 705/27 5,220,420 6/1993 Hoarty et al. .. 358/86 5,748,190 5/1998 Kjorsvik ...... 345/329 5,220,501 6/1993 LaWlor et al...... 364/408 5,752,246 * 5/1998 Rogers et al...... 707/1 5,220,657 6/1993 Bly et al...... 395/425 5,768,528 6/1998 Stumm ...... 395/200.61 5,230,048 7/1993 .. 5,774,660 * 6/1998 Brendel et al. . 395/200.31 5,231,493 7/1993 5,774,668 * 6/1998 Choquier et al...... 709/105 5,261,042 11/1993 5,809,242 9/1998 Shaw et al...... 395/200 5,265,033 11/1993 Vajk et al. .. .. 5,819,284 10/1998 Farber et al. . 707/104 5,276,869 1/1994 Forrest et al...... 395/600 5,978,577 * 11/1999 Rierden et al...... 707/10 5,283,639 2/1994 Esch et al...... 348/6 6,012,083 * 1/2000 SaVitZky et al...... 709/202 US 6,173,311 B1 Page 3

6,018,772 * 1/2000 Kamalski ...... 709/236 InterTect, Ltd., “Health & Science NeWs”, Hyper Texxt NeWZZ, 1996. OTHER PUBLICATIONS Kass, A., “An Interchange Standard and System for BroWs Article, “Speci?cation Of Basic Encoding Rules For ing Digital Documents”, 1995, pp 1—105. Abstract Syntax Notation One”, Fascicle VIII.4—Rec. X209, Avalos, G., “PointCast to team With Microsoft, add neW Net Melbourne, 1988, pp131—151. dimension”, Contra Costa Times, Dec. 12, 1996, pp 1C, 5 C. U. Bensch, “VPV—Video Text Programs Videorecorder”, Bank, D., “Microsoft Picks On—Line NeWs From Point The Phillips Group of Companies, Eindhoven, The Nether Cast”, , Marketplace, Dec. 12, 1996. lands, Jun. 10, 1988 pp1—5. “Microsoft to Expand Its Reach”, F. Schmuck, “ISIS Release”, V2.0, May 1990, pp 1—12. Times, Dec. 12, 1996. “View Data”, The British Library, Chapter 10, Science Postel et al., “The ISI Experimental Multimedia Mail Sys Reference Library, pp 111—123. tem”, ISI Research Report, Sep. 1986, pp1—27. “IBM Technical Disclosure Bulletin”, IBM Corporation, Huang et al., “Multimedia E—mail: the Evolution Approach Patent Library vol. 28, No. 5 Oct. 1985, pp 2160—2161. Based on Adapters”, Feb. 1994, pp 785—800. J. Gacael, “The Architecture of Videotex Systems”, 1983, Phillips, R., “An Interpersonal Multimedia VisualiZation pp174—177, pp 233—238. System”, IEEE Computer Graphics & Applications, May F. Schneider, “United States District Court Northern District 1991, pp 20—27. of NeW York”, Rue Walsh & Miller, Attorney’s at LaW. Nov. Srinivas Ramanathan et al., “Architectures for PersonaliZed 11, 1993. Multimedia”, IEEE Multimedia, Spring 1994, pp 37—46. Professional Group E14 (Television and Sound), Broadcast Dunkin, A., “PC Meets TV: The Plot Thickens”, Personal and Wired Teletext Systems—Ceefax, Oracle, VieWdata, Jan. Business Week, Dec. 23, 1996, pp 94—95. 13, 1976, pp 2—7. Dieberger, A., “BroWsing the WWW by interacting With a “Speci?cation of Abstract Syntax Notation One”, Fascicle textual virtual environment—A frameWork for experiment VIII.4—Rec.X.208, Melbourne, 1988, pp 57—130. ing With navigational metaphors”, 1996, pp 170—179. K. P. Birman et. at., “ISIS Documentation: Release 1”, Jul. Ramanathan et al., “ToWards personaliZed multimedia dia 1987, pp 1—89. l—up services”, Computer NetWorks and ISDN Systems, K. Birman, et al., “The ISIS System Manual”, By The ISIS 1994, pp1305—1322. Project, Jun. 15, 1988, pp1—291. Borenstein, N., Multimedia Electronic Mail: “Will the Brian Prof?t, “Intercast Brings the Web to TV”, PC Tech/ Dream become a reality?” Communications of the ACM, Internet Tools, Jan. 21, 1997, pp203—204. Apr. 1991, vol. 34, No. 4, pp 117—119. Patrick McKenna, “COMDEX—Moon Valley’s NetCruiser Zuckerman L., “Pushing the Envelope on Delivery of Cus CD and more”, NeWsbytes, Nov. 16, 1994, Copyright NeWs tomiZed Internet”, NeW York Times, Dec. 9, 1996, pp D5. bytes, Inc. 1994. Yan et al., “Sift— A Tool for Wide—Area Information dis Berkely Systems, Inc. Article, “More After Dark for Macin semination” Unenix Technical conference, Jan. 16—20, tosh”, Vol. 1, pp 1—13, 1991. 1995—NeW Orleans, LA, pp 177—186. Ped SoftWare Corporation, “Journalist For A WindoW on a Story et al., “The Right Pages Image—Based Electronic neW World Of NeWs”, 1994, pp 1—4. Library for Alerting and BroWsing”, AT&T Bell Laborato DiaZ et al., Rule Management in Object Oriented Databases: A Uniform Approach Barcelona, Spain, Sep. 1991, pp ries, Sep. 1992, pp 17—25. 317—326. Mitchell, G., “TWo Free Programs Deliver NeWs to Your “Monitoring Corporate Information With FirstFloor Prod PC”, PC World, Aug. 1996, pp 76. ucts”, World Wide Web, Nov. 30, 1996. Corel DraW Users Manual—Version 4.0, pp 1—475, Corel Risch, T., “Monitoring Database Objects”, Amsterdam Corporation, 1993. 1989, pp 444—453. “A Need—To—KnoW Basis”, Web—master, Oct. 1996. McKenzie G.A., “ Oracle—An Information Broadcasting “Microsoft Cuts deals With 2 ?rms”, San Jose Mercury Service Using Data Transmission in the Verticle Interval”, NeWs, Dec. 12, 1996. Journal of the SMPTE vol. 83, Jan. 1974, pp 5—10. “Microsoft Unites With Pointcast at Trade ShoW”, San Schroeder et al., “Experience With Grapevine: The GroWth Francisco Chronicle, Dec. 12, 1996. of a Distributed System”, ACM Transactions on Computer “Microsoft and Pointcast in Broadcast Alliance”, The NeW Systems, vol. 2, No. 1, Feb. 1984, pp 3—23. York Times, Dec. 12, 1996. RoiZen, J., Teletext in the USA, SMPTE Journal, vol. 90, “Big Business at BusinessWire.Com”, INSITE, Web Tech No. 7, Jul. 1981, pp 602—610. niques, Christopher Elliott, pp 95—99, Dec. 1996. James, A., “Oracle—Broadcasting the Written Word”, Wire “Microsoft teams With Pointcast”, The Globe and Mail, Dec. less World, vol. 79, No. 1453, Jul. 1973, pp 314—316. 12, 1996. Phillips, R., MediavieW: “A General Multimedia Digital Prodigy article, Prodigy Services Company 1989, pp1—6. Publication System”, Communications of the ACM, Jul. Patent Abstracts of Japan, “European Patent Office”, 1991, vol. 34, No. 7, pp 75—83. Abstract date Apr. 12, 1991, Application JP900000018. Forsdick et al., “Initial Experience With Multimedia Docu “Journalist”, “Your PersonaliZed NeWspaper for CompS ments in Diamond”, 1984, pp 99—113. erve”, Ped SoftWare Corporation, 1993, pp 1—143. Birman et al., “Exploiting Virtual Synchrony in Distributed Lamont, L., “Synchronization of Multimedia Data for a Systems”, Operating Systems Principles, 1997, pp 123—138. Multimedia NeWs—on—Demand Application”, IEEE Journal Bulterman et al., A Structure for Transportable, Dynamic on Selected Areas in communications, vol. 14, No. 1, Jan. Multimedia Documents, USENIX, 1991, pp 137—155. 1996, pp 264—278. US 6,173,311 B1 Page 4

Baer, R., “Tele—Briefs a Novel User—Selectable Real Time O’Connell, G.M., article, “Turning on to screen Savers”, News Headline Service for Cable TV”, IEEE Transactions Jun. 1994, pp 97. on Consumer Electronics, vol. CE—25, No. 3, Jul. 1979, pp Journal Article, “Innovation That Has a Purpose Is Called 406—408. Key to Tehnology Success Anonymous”, Marketing News Frook, J ., “News to the Desktop”, Interactive Age, Apr. 29, vol. 22, No. 6, Mar. 14, 1988, pp 37, 40. 1996, pp IA1, 1A8. Hoffert, E. et al., The Digital News System at EDUCOM: A Inglesby, T., Journal Article, “Manufacturing Systems Convergence of Interactive , Newspapers, Tele Supplement”, Oct. 1992, pp 6—10. vision and High—Speed Networks, Communications of the Quain, J ., “Journalist Delivers Your Own PersonaliZed ACM, Apr. 1991/vol. 34, No. 4, pp 113—116. Newspaper”, PC MagaZine, vol. 12, No. 17, Oct. 12, 1993, “PointCast Network”, Netguide, www.netguidemag.com, pp 49. Sep. 1996, pp 121. Flynn, M. et al., “The Daily Me: Laying Out Tomorrow’s Karen Rodriguez, “Individual to tap Internet with an agent— (electronic) News”, PC MagaZine, vol. 12, No. 15, Sep. 14, based news service”, Info World, Oct. 24, 1994, vol. 16, No. 1993, pp 29. 43, 1994, pp 58. Patent Abstracts of Japan, “European Patent Office”, Patent TeXline Global News, Home Computer—From Your own date Aug. 11, 1994, Application JP930124730. Correspondent, Sep. 24, 1993, pp 15. Rebecca Rohan, “In Your Face makes you a star—okay, a Business & Industry, “Journalist—A New Podigy Add On”, screen saver”, Computer Shopper, May 1994, vol. 14, No. 5, Newsbytes News Network, Apr. 5, 1994. pp 767, Copyright Coastal Associates Publishing LP 1994. Patent Abstracts of Japan, “European Patent Office”, Peake, S. et al., “New Custom File Capability For Nexis”, Abstract date Jan. 20, 1993, Application JP910000887. Dateline: Dayton, OH., May 1, 1985. Singh, A., “News Servers”, PC MagaZine, Jan. 21, 1997. Abrahms, D., “Patent Office May Hinder Hopping Of bunny Thimm, H., “A Multimedia Enhanced CSCW Teleservice Across Computerscreens”, The Wahington Times, Business for Wide Area Cooperative Authoring of Multimedia Docu Section, Apr. 16, 1997, pp B7. ments”, SIGOIS Bulletin, Dec. 1994/vol. 15, No. 2, pp Williams, M., Article, “Oracle’s Vision of Networked 49—57. Future”, Geneva, SwitZerland, Oct. 5, 1995. Jackson, S. et al., “InterMail: APrototype Hypermedia Mail System”, Dec. 1991, pp 405—409. Article, “And Now The News— On Your PC Screen”, Miller, G. et al., “News On—Demand for Multimedia Net Broadcast Newsbytes News Network, Kanata, Ontario, works”, 1993, pp 383—392. Canada, Oct. 16, 1995. Daniel Grotta, et al., “PhotoGeniX creates screen—saver slide Article, “Globe Information To Market NewsEdge In shows”, PC MagaZine vol. 13, No. 16, pp 52, Sep. 27, 1994, Canada”, Newsbytes News Network, , Ontario, Copyright Ziff—Davis Publishing Company 1994. Canada, May 26, 1992. Barrie, J ., et al., “The World Wide Web As An Instructional Tool”, Science/vol. 274, Oct. 1996, pp 371—372. David Morgenstern, “Farcast service broadcasts instant info Berst, J., ‘“Push’ Products Rede?ne Internet”, PC Week, via the Internet; database use “droids” to process new Nov. 25, 1996, pp 63. items”, PC Week, Aug. 29, 1994, vol. 11, No. 34, pp 50, Overton, R., “PointCast 1.1: More Content for News Junk 1994. ies”, PC World, Jan. 1997, pp 102. Barbara Krasnoff, “Microsoft Scenes screen savers bring Nauchno—Tekh, article , “An Adaptation Method for SDI”, culture to your desktop (various natural and artistic wonders Nauchno—Teknicheskaya Informatsiya Seriya 2, 1973, depicted as screen images)”, Computer Shopper, Feb. 1994, USSR, pp 25—27. vol. 14, No. 2, pp 508, Copyright Coastal Associates Pub Simba Information, Inc., “PED Delivers PersonaliZed News lishing LP 1994. papers To Users Desktops”, Electronic Information Report, Apr. 15, 1994, vol. 15, No. 14. * cited by examiner U.S. Patent Jan. 9, 2001 Sheet 1 0f 26 US 6,173,311 B1

.wEH

in ma /m: m: a\ mmE

Intranet m / >5 IE]I! ServerProxy U 210 a %

Firewall and/ or proxy server / 230

Internet I Destination Computer @

Fig. 2 U.S. Patent Jan. 9, 2001 Sheet 3 of 26 US 6,173,311 B1

300 N Private Corporate Agent: Category ID Category Description 66816 Corporate Data Channel 67072 Corporate Data Channel News Flash

31? AdStats Agent: Category ID Category Description 66080 Upload/ Stats 66081 Upload/ Stats: Encoded 66082 Upload/Stats: Encoded and Compressed 66083 Upload/ Stats: Incremental 66084 Upload/ Stats Truncated

32’0\—/ Pass Through Agent: Category ID Category Description 65792 PCN Registration

66048 Upload/unknown 66064 Upload/Registration 66096 Upload/Pro?le 661 12 Upload: Miscellaneous

66304 Authentication 66320 Authentication: For V1.1 66336 Authentication: Full Implementation

66560 Proxy Server

3277056 Hot Sites: Con?guration 4587776 Web: Con?guration 33’0\/ Redirection Agent: 66560 Proxy Server 34/0\, Administration Agent: 64904 Empty Cache Fig. 3A

U.S. Patent Jan. 9, 2001 Sheet 7 0f 26 US 6,173,311 B1

1) /FIDO-1/- 2) /FIDO-1/Numltm-/-/ 3) /FIDO-l/NumRef-/-/ 4) /FIDO- 1/-/ Fig. 5A 5800 l Client Transmits GET.

Isl _ ? Passthrough agent the IP address thlS No-———> transmits request to A machlne? destination computer.

Yes

Does the Category Retrieve data ID of the request indicate Yes_, from cache ProxyCache and transmit M Agent? data to client.

No

Does Manage request in the Category accordance with ID of the request indicate Yes-—> ?oW-of-control in —“ AdStats Figure 11. Agent?

Does the Category _ Manage request in ID of the request lndlcate Yes—~> accordance with __ Corporate ?ow-of-control in Agent? Figure 10. @ Fig. 5B U.S. Patent Jan. 9,2001 Sheet 8 0f 26 US 6,173,311 B1

Proxycache agent 600 1s lnvoked and passed a URI. J, Parse the URI throu h use of a PCNHTT class object.

610 Is “Cache Folder” in Instantiate cache and 615 \? nurnenc 0.

625 Is NEXT UPDATE> Exit with”successful” elapsed time? status.

Yes l Block ‘reads 630 and wrltes to cache.

Look u the 63 5 largest ast 1d N (the latest ?le) 1n the cache.

7

Transmit GET request to destination server, ' 640 /FIDO- l/Num1tm/ -/ Fig. 6A U.S. Patent Jan. 9, 2001 Sheet 9 0f 26 US 6,173,311 B1

645 Receive response from destination computer. 660 Receives ?les from destination 1 ,\ computer and 655 Set store in NEXT_UPDATE memory in IS rem?“ cod? Yes — to the ?rst the current numeric 200? header value. Cache directory- with a name. No V 665 Set Is return code Y NEXT UPDATE numeric 204? es _— to t_he ?rst header value. 670

No v Set error ?ag £75

14 \

Unblock reads and writes to 680 cache.

Send back the last “Numitms” ?les in the \ 68 5 cache with last_id> requested_last_id.

V Exit with”successful” 690 - status. Flg . U.S. Patent Jan. 9, 2001 Sheet 10 0f 26 US 6,173,311 B1

FORMAT OF O.DC FILE

7()() N [name of destination computer] 720 N EnableCorpChannel= X] 720 N Name: X2 730 »\ UsageModel; X3 , Addressl=)5( Namel= X 740 N AdressX: Pg‘ NameX= X

V lX=1 for yes, 0 for no. 2X=narne of originator of this ?le. 3X=l to indicate to the client to randomly select from the following list of address, below. 2 to indicate selection from the following list sequential order. $X=lP address of caching-proxy-server-Lportl ....portN. ‘XIname of caching-proxy-server.

Fig. 7 US. Patent Jan. 9, 2001 Sheet 11 0f 26 US 6,173,311 B1

900 NAME:channel_name 910 SS_LOGO=10g0 for SmartScreen 920 AD_LOGO=l0g0 for advertisement 930 SS_FILE=ch0sen SmartScreen for this channel 940 FLASH_FILE=?1e that contains the messages that scrool across the ticker tape

;Group #1 950 GROUP=gr0up_nan1e1 960 DOC_SUBJECT=subject1_1 DOC_ID=d0cID1_1 970 DOC_SUMMARY=htm1 d0curnent1_1 980 DOC_SUMMARY_END 990 DOC_SUBJECT=subject1_2 DOC_SUMMARYzhtml documentl_2 DOC_SUMMARY_END

GROUP=gr0up_narneN DOC_SUBJECT=subjectN_1 DOC_ID=d0c1DN_1 DOC_SUMMARY=html d0curnentN_1 DOC_SUMMARY_END

DOC_SUBJECT=subjectN_M DOC_ID=doc1DN_M DOC_SUMMARY=ht1n1 d0cu1nentN_M DOC_SUMMARY_END

Fig. 8 U.S. Patent Jan. 9, 2001 Sheet 12 0f 26 US 6,173,311 B1

; ‘191x00 Client compresses and % gansmtllts AdStat data Client divides AdStat mm) to t e cac 1ng proxy server. data into segmants half w the size of the last iv /10A10 attempted transmission, Caching proxy server but not less than 140 bytes. receives AdStat data and AdStat agent stores the data.

10A20 Caching proxy server No ——> transmits unsuccessful ‘1,0 A60 status to client. 55 10A50 Caching proxy server Client receives N transmits successful > successful status 10A3O status client. and erases AdStat data. 10A)4O Fig- 9A

/ Caching proxy server compresses and transmits AdStat data to the '—| destination computer. Caching proxy server 10810 divides AdStat data into segments half the 101370 ‘ / size of the last attempted ‘\J Destination computer receives ti2§§$§§€26€§£3 AdStat data and AdStat ' agent stores the data. T Destination computer transmits unsuccessful $9860 No ' status to caching proxy f8 10B20 server. Destination. . computer B1330 Caching proxy Server 1OB40 l0B5 0 transmits SuCCeSS?ll receives successful ~ status to Caching > status and erases —' proxy server. AdStat data. Fig. 9B U.S. Patent Jan. 9, 2001 Sheet 13 0f 26 US 6,173,311 B1

Does ?le O.dc exist? is Retrieve channel ID of the private channel and 1120 append to the list 0 mandatory w channels in the initialization ?le. l Instantiate the private 1130 channel process. w

Does 1140 1150 ?le c0 .dat exist and ile 0.dc indicate private NO——> channel should be enabled?

f8 Activate the private A160 channel.

Display private 1 170 channel in the Channel Viewer.

( EL“ )~“80 Fig. 10 U.S. Patent Jan. 9, 2001 Sheet 14 0f 26 US 6,173,311 B1

NEXT_UPDATE> m elapsed time‘? Client transmit request to the content server to transmit the c0rp.dat and ?ashdat ?les to the client.

C3I

et 310.106 mnege_C 1.1

6%..w_ _ef...r Ldu00Whp OmerG_le pe.lrtnV_.1 Man“?6bq_ R_ .ICWOf_d wnmg c WW,_ 0 OemnPv weihmm"dhn mr._nl 0wB.“Yhlhc.t_ _|vm€ft1/"2/m1enr.i d01d“.H%g_0A wmw/_ atBum_C emlnf€C nnR mewmmwiv.mk“w newcmmHA 1080Wefeet_2 mama"may _0ht1tF1 w?nwevtf?+tCm“a €6Ormmr..fh?n“72 l 4.EV.CCCeWWVJO_0+O-.h k_ tmSA_ aaene.1 _S minmlr..FCWO66M“% ?mmm.mmmmA_ db.m"et “fuc n0at2 0.1_ mom,dwmmwmm_ 1 e.

t_

. _

_ n _ - _

‘V Transmit the corp.dat \ ?le t0 the client 9Flg. 11A