支援網際網路使用者的互動的應用軟體正面臨嚴重的會晤問題。會晤問題就是有關行程們如何開始互通。在這篇論文中，我們首先介紹此問題，然後解釋網際網路存在資訊系統如何針對此問題提出解決方案設計和建構一個網際網路存在資訊系統是一個難題，因為此系統必須在網際網路的範圍上使用。事實上，沒有任何已存在的應用很好的擴展到網際網路的大小。在這篇論文中，我們設計並實做了一個網際網路存在資訊系統來支援應用應用程式會晤。我們首先研究調查目前的解決方案，並描述不同的設計選擇。然後討論應用的重點，並解釋這些系統是怎麼實做的。我們展示這個系統如何藉著提供一套應用程式介面來支援應用程式會晤。最後，我們給與一些建構在此系統之上的一些應用程式種類的範例，並且提供一些未來的方向。

Applications that support interaction of Internet users are facing serious rendezvous problems. Rendezvous problems are about how processes start communication. In this thesis, we first introduce the problems, and then explain how Internet Presence Systems (IPSs) provide solutions to the problems.
Designing and constructing an IPS is difficult since the system must operate on the Internet-scale. In fact, none of the existing implementations scale well to the size of the Internet. In this thesis, we design and implement an IPS to support application rendezvous. We first survey current solutions and describe various design choices. We then discuss implementation issues and explain how our system was implemented. We show how the system supports application rendezvous by providing a set of APIs (Application Program Interfaces). Finally, we give some examples of the kinds of applications that can be built on top of such a system, and list possible future works.

Abstracti
Acknowledgmentiii
Table of Contentsv
List of Figures vii
Chapter 1 Introduction1
1.1 The Rendezvous Problem Redefined2
1.1.1 The Rendezvous Problem over the Address Domain2
1.1.2 The Rendezvous Problem over the Time Domain7
1.1.3 The Rendezvous Problem over the Security Domain8
1.2 Motivation8
1.3 Overview of the Thesis9
Chapter 2 Background11
2.1 Client-Server Based Systems11
2.2 The DNS Based Solution13
2.3 The Centralized Server Solution16
2.4 The Rendezvous Problem over the Security Domain20
2.4.1 Authentication20
2.4.2 Addressing20
2.4.3 Privacy Control21
2.5 CSCW Systems, Awareness Information, and IPI22
2.6 The Internet Presence System Solution26
2.6.1 System Architecture26
2.6.2 Time Domain Solution27
On-Demand Launching29
2.6.3 Address Domain Solution31
2.6.4 Security Domain Solution35
Privacy Policies35
2.6.5 Rendezvous Problems Solved by ICQ37
2.7 Summary37
Chapter 3 The Design of IMPager39
3.1 Persistence39
3.1.1 Non-Persistent Systems39
3.1.2 Persistent Systems41
3.2 Viewing Metaphors42
3.2.1 The Rooms and Halls Metaphor43
3.2.2 The Buddy-List Metaphor44
3.2.3 The Publisher-Subscriber Metaphor46
3.3 Server Architecture48
3.3.1 The Centralized Server Architecture52
3.3.2 The Parallel Server Architecture52
3.3.3 The Distributed Server Architecture54
3.3.4 The Fully Scalable Architecture55
3.4 Modeling the IMPager IPS57
3.4.1 Objects in the P-S-D Model58
3.4.2 Types of Events59
3.4.4 Command Packets65
3.5 Design Choices of Object-Distributor Protocols66
3.5.1 Event-Based Integration and Event Notification Services66
3.5.2 Push Methodologies68
3.5.3 Proprietary Protocols versus Standard Protocols72
3.5.4 Text-Based versus Binary-Based Packet Encoding73
3.5 Implementation of the Objects and Distributors75
3.5.1 Addressing Scheme75
3.5.2 Account Registration77
3.5.3 The Login Process79
3.5.4 Event Delivery80
3.5.5 Subscription Authorization Request83
3.5.6 Auto-Delivered Events85
3.5.7 Persistent Event Retrieval86
3.5.8 User Queries87
3.5.9 User Information Retrieval88
Chapter 4 System Implementation89
4.1 Development Environment89
4.2 Implementation Results90
4.2.1 The Registration Process91
4.2.2 The Query Interface96
4.2.3 The Subscription Request Interface98
4.2.4 Implementation of the Publisher-Subscriber Metaphor99
4.2.5 Implementation of the Event-Based Metaphor102
4.3 Software Modules of the IMPager Client104
4.4 The Plugin API106
4.4.1 Plugin Installation114
Chapter 5 Conclusion and Future Work118
5.1 Towards a Generic ISENS118
5.2 Towards a Standard IPS Protocol120
5.3 Towards a Standard IPS Protocol121
5.4 Future Work122
5.4.1 More Node Types122
5.4.2 Group Subscriptions123
5.4.3 Event Pattern Subscription123
5.4.4 Stronger Privacy Models123
Appendix A The IMPager Plugin API124
A.1 Command Line Parameters124
A.2 IPGInitWinSock125
A.3 IPGMatchVersion126
A.4 IPGRequestLaunch128
A.5 IPGGetInitBufferSize130
A.6 IPGGetInitBuffer131
A.7 IPGGetPeerList131
A.8 IPGShowPopupMenuForUser132
A.9 IPGShowPreference132
A.10 IPGGetShortUserData133
A.11 IPGGetUserPicture133
A.12 IPGQueryUser134
A.13 IPGPublishEvent134
A.14 IPGGetAsyncErrorStr135
A.15 IPGGetErrorStr136
A.16 IPGEncryptPacket136
A.17 IPGSubscribePeerStatus137
A.18 IPGRegisterForCloseQuery137
A.19 List of Error Codes138
A.20 List of Asynchronous Error Codes139
References140

1. D. Comer and D. Stevens, Internetworking With TCP/IP Vol III: Client-Server Programming And Applications, Prentice Hall, pp. 10, 1996.
http://www.cs.purdue.edu/homes/dec/tcpip3s.cont.html.
2. P. Mockapetris, Domain Names - Implementation and Specification, RFC 1035, USC/Information Sciences Institute, November 1987.
http://www.ietf.org/rfc/rfc1035.txt.
3. J. Reynolds and J. Postel, Assigned Numbers, RFC 1010, USC/Information Sciences Institute, pp. 5-8, May 1987.
http://www.ietf.org/rfc/rfc0790.txt.
4. J. Postel and J. Reynolds, File Transfer Protocol, RFC 765, USC/Information Sciences Institute, October 1985.
http://www.ietf.org/rfc/rfc0959.txt.
5. J. Postel and J. Reynolds, Telnet Protocol Specification, RFC 854, USC/Information Sciences Institute, May 1983.
http://www.ietf.org/rfc/rfc0959.txt.
6. B. Kantor and P. Lapsley, Network News Transfer Protocol, RFC 977, U.C. San Diego, U.C. Berkeley, February 1986.
http://www.ietf.org/rfc/rfc0977.txt
7. F. Anklesaria, M. McCahill, P. Lindner, D. Johnson, D. Torrey, and B. Alberti, The Internet Gopher Protocol, RFC 1436, University of Minnesota, March 1993.
http://www.ietf.org/rfc/rfc1436.txt
8. J. Begole and C. Shaffer, Internet Based Real-Time Multiuser Simulation: Ppong!, Technical Report TR-97-01, Virginia Tech, Department of Computer Science, 1997.
http://simon.cs.vt.edu/~begolej/Papers/Ppong/
9. T. Kindberg, Mushroom, A Framework for Collaborating and Interaction Across the Internet, Proceedings of the ERCIM workshop on CSCW and the WEB, Sankt Augusting, Germany, February 7-9, 1996.
http://orgwis.gmd.de/projects/W4G/proceedings/mushroom.html
10. Microsoft Corporation, Microsoft Netmeeting Software Developers’ Kit, 1999.
http://msdn.microsoft.com/developer/sdk/netmeeting/
11. VocalTech Communications Ltd, VocalTech Internet Phone Release 5 User’s Manual, 1999.
http://www.vocaltec.com/products/iphone5/ip5.pdf
12. R. Droms, Dynamic Host Configuration Protocol, RFC 1531, Bucknell University, October 1993.
http://www.ietf.org/rfc/rfc1531.txt
13. J. Postel, Internet Control Message Protocol, RFC 792, USC/Information Sciences Institute, September 1981.
http://www.ietf.org/rfc/rfc0792.txt
14. Tzolkin Corporation, How Does TZO Work?, TZO Overview, 1998.
http://www.tzo.com/
15. A. Henderson and S. Card, Rooms: The Use of Multiple Virtual Workspaces to Reduce Space Contention in a Window-Based Graphical User Interface, Transactions on Graphics, ACM Press, vol.5, no. 3, July 1986.
http://www.acm.org/pubs/citations/journals/tog/1986-5-3/p211-henderson/
16. R. Root, Design of a Multi-Media Vehicle for Social Browsing, CSCW’88: Proceedings of the Conference on Computer-Supported Cooperative Work, ACM Press, 1988.
http://www.acm.org/pubs/citations/proceedings/cscw/62266/p25-root/
17. H Marmolin, Y. Sundblad, B. Pehrson, An Analysis of Design and Collaboration in a Distributed Environment, ECSCW’95: Proceedings of the Fourth European Conference on Computer-Supported Cooperative Work, Netherlands, 1995.
18. C. Carlsson and O. Hagsand, DIVE — A Platform For Multi-User Virtual Environments, Computers and Graphics, vol. 17, no. 6, 1993.
http://www.sics.se/dive/
19. C. Carlsson and O. Hagsand, DIVE - A Multi User Virtual Reality System, VRAIS’93: The annual IEEE Virtual Reality Symposium, 1993.
http://www.sics.se/dive/
20. O. Hagsand, Interactive MultiUser VEs in the DIVE System, IEEE Multimedia Magazine, Vol 3, Number 1, 1996.
http://www.computer.org/multimedia/mu1996/u1030abs.htm
21. C. Greenhalgh, An Experimental Implementation of the Spatial Model, Proceedings of the 6th European Research Consortium for Informatics and Mathematics (ERCIM) Workshop on Distributed Virtual Environment, 1994.
22. J. Oikarinen and D. Reed, Internet Relay Chat Protocol, RFC 1459, May 1993.
http://www.ietf.org/rfc/rfc1459.txt
23. M. Roseman and S. Greenberg, Building Real Time Groupware with GroupKit, A Groupware Toolkit, CHI’96: Transactions on Computer Human Interaction, 3(1), ACM Press, March, 1996.
http://www.cpsc.ucalgary.ca/redirect/grouplab/papers/1996/96-GroupKil.TOCHI/Tochi.html
24. K. Tollmar, O. Sandor, and A. Schomer, Supporting Social Awareness @ Work — Design and Experience, CSCW’96: Proceedings of the Conference on Computer-Supported Cooperative Work, ACM Press, 1996.
http://www.nada.kth.se/iplab/at-work/at-work-cscw96.html
25. P. Dourish and V. Bellotti, Awareness and Coordination in Shared Workshops, CSCW’92: Proceedings of the Conference on Computer-Supported Cooperative Work, ACM Press, 1992.
26. J. Tang and M. Rua, Montage: Providing Teleproximity for Distributed Groups, CHI’94: Proceedings of the Conference on Computer Human Interaction, 1994.
http://suncom.bilkent.edu.tr/tech/projects/coco/papers/montage-CHI94.html
27. R. Fish, R. Kraut, and B. L. Chalfonte, The Video Window System in Informal Communications, CSCW’92: Proceedings of the Conference on Computer-Supported Cooperative Work, ACM Press, 1992.
28. W. Gaver, T. Moran, A. MacLean, L. Lövstrand, P. Dourish, K. Carter, W. Buxton, Realizing a Video Environment: EuroPARC's RAVE System, CHI '92: Conference proceedings on Human factors in computing systems, 1992.
http://www.acm.org/pubs/citati3ons/proceedings/chi/142750/p27-gaver/
29. R. Fish, R. Kraut, and R. Root, Evaluating Video As A Technology for Informal Communication, CHI '92: Transactions on Computer Human Interaction, ACM Press, 1992.
30. U. Gall, F. Hauck, Promondia: A Java-Based Framework for Real-time Group Communication in the Web, WWW6: Proceedings of the Sixth Internation World Wide Web Conference, 1997.
http://decweb.ethz.ch/WWW6/Technical/Paper100/PAPER100.html
31. S. Greenberg, Real Time Groupware on the Information Highway, Proceedings of the Canadian Multimedia Conference, 1994.
http://www.cpsc.ucalgary.ca/grouplab/papers/1994/94-InfoHighway.Multimedia/greenbg.html
32. A. Borning and M. Travers, Two Approaches To Casual Interaction Over Computer and Video Networks, CHI '92: Transactions on Computer Human Interaction, ACM Press, 1991.
http://www.acm.org/pubs/citations/proceedings/chi/108844/p13-borning/
33. P. Dourish and S. Bly, Portholes: Supporting Awareness in a Distributed Work Group, CHI'92: Proceedings on Computer Human Interaction, ACM Press, 1992.
34. A. Lee, Awareness Research Based on NYNEX Portholes, CHI 97 Workshop on Awareness in Collaborative Systems, 1997.
http://www.cs.utoronto.ca/~alee/chi97_awareness.html
35. S. McDaniel, Who’s There? A Design for Providing Awareness to Distributed Groups, Colaboratory for Research on Electronic Work (CREW), The University of Michigan, 1996.
http://geneva.crew.umich.edu/~mcdaniel/dissertation/diss.html
36. S. Parsowith, G. Fitzpatrick, S. Kaplan, B. Segall, and J. Boot, Tickertape: Notification and Communication in a Single Line, APCHI’98: Third Asian Pacific Computer & Human Interaction, 1998.
http://www.dstc.edu.au/Elvin/papers/APCHI98/apchi98.html
37. R. Fielding1, U. Irvine1, J. Gettys1, J. Mogul1, H. Frystyk2, and T. Berners-Lee2, Hypertext Transfer Protocol -- HTTP/1.1, RFC 2068, DEC1, MIT/LCS2, January 1997.
http://www.ietf.org/rfc/rfc2068.txt.
38. P. Mockapetris, Domain Names — Concepts and Facilities, RFC 1034, USC/Information Sciences Institute, November 1987.
http://www.ietf.org/rfc/rfc1034.txt.
39. Cornell Research Foundation, Inc., The CU-SeeMe Network, 1999.
http://www.cu-seeme.net/
40. Kali, Kali Inc., 1999
http://www.kali.net/
41. An Introduction To ICQ, ICQ Inc., 1999
http://www.icq.com/products/whatisicq.html
42. Yahoo! Pager, Yahoo! Inc, 1999
http://pager.yahoo.com/
43. AOL Instant Messenger, America Online Inc., 1999
http://www.aol.com/aim/home.html
44. C. Hoare, Communication Sequential Processes, Communications of the ACM, ACM Press, Vol. 21, August, 1978.
45. L. Kleinrock, Queueing Systems, Vols. I&II, J. Wiley and Sons, 1975.
46. An Introduction To AceCall, AceArt Inc., 1998.
http://www.aceart.com.tw/main.html
47. CICQ, Inforian Inc., 1999.
http://www.cicq.net/
48. Press Release, Mirabilis Ltd., June 30, 1997.
http://www.icq.com/press/press_release10.html
49. S. Reiss, Connecting Tools Using Message Passing in the Field Environment, IEEE Software, vol. 7, no. 4, pp.57-60, 1990.
50. C. Gerety, HP SoftBench: A New Generation of Software Development Tools, Hewlett-Packard Journal, vol. 41, no. 3, pp.48-59, 1990.
51. A. Julienne and B. Holtz, ToolTalk and Open Protocols: Inter-Application Communication, Prentice Hall, 1994.
52. B. Krishnamurthy and D. Rosenblum, Yeast: A General Purpose Event-Action System, IEEE Transactions on Software Enginerring, vol. 21, no. 10, pp.845-857, 1995.
53. D. Rosenblum and A. Wolf, A Design Framework for Internet-Scale Event Observation and Notification, Proceedings of the Sixth European Software Engineering Conference / ACM SIGSOFT Fifth Symposium on the Foundations of Software Engineering, Sept. 22-25, 1997.
54. M. Day, Requirements for Presence and Instant Messaging, Internet Draft, Lotus Development Corporation, 1998.
http://www.ietf.org/internet-drafts/draft-day-rpim-00.txt
55. S. Fujimoto and D. Marvit, IDentity Infrastructure Protocol (IDIP), Internet Draft, Fujitsu Labs of America, Inc., Aug. 1998.
http://www.ietf.org/internet-drafts/draft-fujimoto-idip-00.txt
56. G. Mohr, WhoDP: Widely Hosted Object Data Protocol, Internet Draft, Activerse, Inc., Oct. 1998.
http://www.ietf.org/internet-drafts/draft-mohr-whodp-00.txt
57. S. Reddy and M. Fisher, Event Notification Protocol - ENP, Internet Draft, Oracle, TCE, June 1998.
http://www.ietf.org/internet-drafts/draft-reddy-enp-protocol-00.txt
58. G. Mohr, WhoDP: Widely Hosted Object Data Protocol, Internet Draft, Activerse, Inc., Oct. 1998.
http://www.ietf.org/internet-drafts/draft-mohr-whodp-00.txt
59. O. Hagsand, SID2 Interface Specification, The Swedish Institute of Computer Science, Aug. 1995.
http://www.sics.se/~olof/sid2.html
60. M. Calsyn1, L. Dusseault1, and G. Mohr2, RVP: A Presence Notification Protocol, Internet Draft, Microsoft1, Activerse2, 1998.
http://www.ietf.org/internet-drafts/draft-calsyn-rvp-01.txt
61. R. Khare and A. Rifkin, Scenarios for an Internet-Scale Event Notification Service, Internet Draft, UC Irvine, Caltech, Nov. 1998.
http://www.ics.uci.edu/~rohit/draft-khare-notification-00.txt
62. D. Barrett, L. Clarke, P. Tarr, and A. Wise, A Framework For Event-Based Software Integration, ACM Transactions on Software Engineering and Methodology, vol. 5, no. 4, pp.378-421, ACM Press, Nov. 1996.
http://www.acm.org/pubs/citations/journals/tosem/1996-5-4/p378-barrett/
63. TIB/Rendezvous Whitepaper, Tibco Software Inc., 1999.
http://www.rv.ribco.com/whitepaper.html
64. A. Rifkin and Rohit Khare, The Evolution of Internet-Scale Event Notification Services: Past, Present, and Future, Speculative Paper Submission for the International Join Conference on Work Activities Coordination and Collaboration (WACC '99), 1999.
http://www.cs.caltech.edu/~adam/isen/wacc/
65. A. Rifkin and Rohit Khare, A Survey of Event Systems, Work in progress, 1998.
http://www.cs.caltech.edu/~adam/isen/event-systems.html
66. A. Rifkin and Rohit Khare, A Bibliography of Event Papers, Work in progress, 1998.
http://www.cs.caltech.edu/~adam/isen/event-papers.html
67. T. Speakman, D. Farinacci, S. Lin, and A. Tweedly, PGM Reliable Transport Protocol, Internet Draft, Cisco Systems, Aug. 1998.
http://www.dante.net/mbone/refs/draft-speakman-pgm-spec-02.txt
68. E. Nitto and C. Milano, Exploiting an Event-based Infrastructure to Develop Complex Distributed Systems. WISEN, July 1998.
http://www.ics.uci.edu/IRUS/wisen/abstracts/abs_dinitto.html
69. G. Cugola, E. Di Nitto,and A. Fuggetta. The JEDI event-based infrastructure and its application to the development of the OPSS WFMS. CEFRIEL Technical Report, September 1998.
http://www2.elet.polimi.it/~fuggetta/pub.htm
70. S. Brandt and A. Kristensen, Web Push as an Internet Notification Service, Hewlett-Packard Laboratories, Sept. 1997.
http://keryxsoft.hpl.hp.com/doc/ins.html
71. A. Carzaniga, SIENA: A Scalable Internet Event Notification Architecture, WISEN, July 1998.
http://www.ics.uci.edu/IRUS/wise/abstracts/abs_carzaniga.html
72. J. Cohen, GENA: Generalized Event Notification Architecture over HTTP, WISEN, Microsoft, July, 1998.
http://www.ics.uci.edu/IRUS/wisen/presentations/Cohen/
73. M. Jensen, Basic Lightweight Information Protocol (BLIP), BLIP Protocol Draft 0.006, Aug. 1998.
http://www.blip.org/protocol.htm