Return to ifip88-quipu.tex CVS log

Up to [CSRG BSD Unix] / 43BSDReno / contrib / isode-beta / doc / ifip88-quipu

Annotation of 43BSDReno/contrib/isode-beta/doc/ifip88-quipu/ifip88-quipu.tex, revision 1.1

1.1     ! root        1: \input trademark
        !             2: 
        !             3: \documentstyle[blackandwhite,small] {NRslides}
        !             4: 
        !             5: \title {The QUIPU Directory Service}
        !             6: 
        !             7: \author {S.E. Kille \\
        !             8: Department of Computer Science \\
        !             9: University College London}
        !            10: 
        !            11: \date {October 1988}
        !            12: \raggedright
        !            13: 
        !            14: \begin {document}
        !            15: 
        !            16: \maketitlepage
        !            17: 
        !            18: \begin {bwslide}
        !            19: \ctitle {What is QUIPU}
        !            20: 
        !            21: \begin {itemize}
        !            22: \item QUIPU is an implementation of the OSI Directory
        !            23: \begin {itemize}
        !            24: \item CCITT Recommendations  X.500 Series
        !            25: \item ISO DIS 9594
        !            26: \end {itemize}
        !            27: \item Written in `C' and runs on the \unix/ operating system
        !            28: \item For research and experimental usage
        !            29: \item Developed under the ESPRIT Integrated Network Architecture Project
        !            30: (INCA)
        !            31: \item Openly Available as a part of the ISODE package
        !            32: \end {itemize}
        !            33: \end {bwslide}
        !            34: 
        !            35: \begin {bwslide}
        !            36: \ctitle {Why QUIPU}
        !            37: \begin {itemize}
        !            38: \item Requirement for Directory Service is becoming increasingly apparent:
        !            39: \begin {itemize}
        !            40: \item Message Handling Systems
        !            41: \item OSI Applications
        !            42: \item White Pages Service
        !            43: \end {itemize}
        !            44: 
        !            45: \item Experience with such services restricted to:
        !            46: \begin {itemize}
        !            47: \item Simpler systems, such as the DARPA Domain System
        !            48: \item Centralised databases
        !            49: \end {itemize}
        !            50: 
        !            51: \item Need to have system to facilitate experimentation, with the following
        !            52: characteristics:
        !            53: \begin {itemize}
        !            54: \item Available ASAP
        !            55: \item Flexible
        !            56: \end {itemize}
        !            57: 
        !            58: \end {itemize}
        !            59: \end {bwslide}
        !            60: 
        !            61: 
        !            62: 
        !            63: \begin {bwslide}
        !            64: \ctitle {The QUIPU DUA}
        !            65: 
        !            66: \begin {itemize}
        !            67: \item `C' procedural interface
        !            68: \begin {itemize}
        !            69: \item Follows the Directory Abstract Service (X.511)
        !            70: \item Designed for ease of use
        !            71: \item Access to the full service
        !            72: \end {itemize}
        !            73: 
        !            74: \item ASN.1 handling code generated by use of PEPY (from ISODE)
        !            75: 
        !            76: \item Suitable for integration into:
        !            77: \begin {itemize}
        !            78: \item User Interfaces
        !            79: \item Applications
        !            80: \end {itemize}
        !            81: 
        !            82: \end {itemize}
        !            83: \end {bwslide}
        !            84: 
        !            85: 
        !            86: 
        !            87: \begin {bwslide}
        !            88: \ctitle {User Interfaces}
        !            89: 
        !            90: \begin {itemize}
        !            91: \item QUIPU primarily oriented towards provision of Directory Services
        !            92: 
        !            93: \item QUIPU 4.0 did not have a user interface
        !            94: 
        !            95: \item QUIPU 5.0 will have
        !            96: \begin {itemize}
        !            97: \item ``DISH'' (DIrectory SHell) --- an MH-like interface to the OSI
        !            98: Directory
        !            99: \item Support for displaying user photographs
        !           100: \item ``widget'' --- a prototype interface which provides simple windows on
        !           101: a terminal
        !           102: \end {itemize}
        !           103: 
        !           104: \end {itemize}
        !           105: \end {bwslide}
        !           106: 
        !           107: 
        !           108: 
        !           109: \begin {bwslide}
        !           110: \ctitle {The QUIPU DSA}
        !           111: \begin {itemize}
        !           112: \item The QUIPU DSA holds all its data in main memory
        !           113: \begin {itemize}
        !           114: \item Straightforward to implement
        !           115: \item Does not restrict queries which can be resolved
        !           116: \item High performance for small volumes of data
        !           117: \item Can be simply extended to moderate scale (of order $10^{4}$ entries
        !           118: for a DSA on a small machine).
        !           119: \item Addition of searching techniques is straightforward
        !           120: \end {itemize}
        !           121: 
        !           122: \item Data is loaded from master format on disk
        !           123: 
        !           124: \item Startup is slow --- therefore a static process handles multiple queries
        !           125: 
        !           126: \item Updates are written back to disk (relatively slow)
        !           127: 
        !           128: \end {itemize}
        !           129: \end {bwslide}
        !           130: 
        !           131: 
        !           132: 
        !           133: \begin {bwslide}
        !           134: \ctitle {Entry Data Blocks (1)}
        !           135: \begin {itemize}
        !           136: \item  Distribution of Data is based on the concept of Entry Data Block (EDB)
        !           137: \begin {itemize}
        !           138: \item Not a part of X.500
        !           139: \item Can be viewed externally in terms of X.500
        !           140: \item Is basis for QUIPU Distributed Operations
        !           141: \end {itemize}
        !           142: 
        !           143: \item EDB contains all information on a set of sibling entries
        !           144: \end {itemize}
        !           145: \end {bwslide}
        !           146: 
        !           147: \begin {bwslide}
        !           148: \ctitle {Text Encoding}
        !           149: \begin {itemize}
        !           150: \item QUIPU uses a textual representation of common Directory Objects
        !           151: \item Defined in BNF
        !           152: \item Object Identifiers 
        !           153: \item Attributes 
        !           154: \item Relative Distinguished Names
        !           155: \item Names
        !           156: \end {itemize}
        !           157: \end {bwslide}
        !           158: 
        !           159: 
        !           160: \begin {bwslide}
        !           161: \ctitle {Entry Data Blocks (2)}
        !           162: \begin {itemize}
        !           163: \item Uses \unix/ directory hierarchy to parallel the X.500 
        !           164: Directory Information Tree
        !           165: \begin {itemize}
        !           166: \item \unix/ directory has name of Relative Distinguished Name
        !           167: \item directory contains EDB file
        !           168: \item directory contains attributes not held in memory (e.g. photos)
        !           169: \item Multiple files used to ensure robust update
        !           170: \end {itemize}
        !           171: 
        !           172: 
        !           173: \end {itemize}
        !           174: \end {bwslide}
        !           175: 
        !           176: 
        !           177: 
        !           178: \begin {bwslide}
        !           179: \ctitle {Example EDB File}
        !           180: \begin{tabbing}
        !           181: Surname= \= \kill \\
        !           182: MASTER\\
        !           183: VERSION example \\
        !           184: CN=\>Colin Robbins \\
        !           185: CN=\>C J Robbins \& Colin John Robbins \\
        !           186: ObjectClass= {OID}OrgnisationalPerson \& \\
        !           187: \>{OID}QuipuObject \\
        !           188: Phone=\>3702 \\
        !           189: Surname=\> Robbins \\
        !           190: Room=\>209 \\
        !           191: Photo=\>\{ASN\}038207b40014880016fd... \\
        !           192: \# Hide the photograph attribute \\
        !           193: Acl=\>\{ACL\} others \# none \# attribute \# photo \\[2ex]
        !           194: CN=\>Steve Kille \\
        !           195: ObjectClass= {OID}OrgnisationalPerson \& \\
        !           196: \>{OID}QuipuObject \\
        !           197: Phone=\>7294 \\
        !           198: Surname=\>Kille \\
        !           199: Room=\>G24 \\
        !           200: \# Owner can modify entry, and other people read it. \\
        !           201: Acl=\>\{ACL\} others \# read \# entry \& \{ACL\} self \\
        !           202: \>\# write \# entry \# \\
        !           203: \# Prevent non UCL people reading ``my children''. \\
        !           204: Acl=\>\{ACL\} prefix \# C=GB@O=UCL@OU=CS  \\
        !           205: \>\# read \# child \\
        !           206: Acl=\>\{ACL\} others \# none \# child \\
        !           207: \end{tabbing}
        !           208: 
        !           209: \end {bwslide}
        !           210: 
        !           211: \begin {bwslide}
        !           212: \ctitle {Support of X.500}
        !           213: \begin {itemize}
        !           214: \item QUIPU 4.0 supports
        !           215: \begin {itemize}
        !           216: \item Directory Abstract Service and Directory Access Protocol, except for
        !           217: strong authentication aspects.
        !           218: \item Non-standard distributed operations, including chaining and DSA
        !           219: referral
        !           220: \item Most X.500 Attributes and Object Classes
        !           221: \item Correct OSI usage
        !           222: \end {itemize}
        !           223: \item QUIPU 5.0 will support
        !           224: \begin {itemize}
        !           225: \item Directory System Protocol
        !           226: \item Standard Distributed Operations
        !           227: \item The common X.400 Attributes and Object Classes
        !           228: \end {itemize}
        !           229: 
        !           230: \end {itemize}
        !           231: \end {bwslide}
        !           232: 
        !           233: \begin {bwslide}
        !           234: \ctitle {Access Control}
        !           235: 
        !           236: \begin {itemize}
        !           237: \item Access Control is needed for many real applications
        !           238: \item Beyond the scope of the current version of the OSI Directory standards
        !           239: \item QUIPU provides non-standard access control
        !           240: \item Design Aims
        !           241: \begin {itemize}
        !           242: \item High functionality
        !           243: \item No change to Directory Protocols
        !           244: \item Acceptable storage overheads
        !           245: \item Reasonably intuitive
        !           246: \end {itemize}
        !           247: 
        !           248: \item Single Access Control Attribute, with detailed structure giving access
        !           249: categories for:
        !           250: \begin {itemize}
        !           251: \item Entry
        !           252: \item Attribute
        !           253: \item Subordinate Access
        !           254: \end {itemize}
        !           255: 
        !           256: \item Used as ``road map'' for distributed operations
        !           257: \end {itemize}
        !           258: \end {bwslide}
        !           259: 
        !           260: \begin {bwslide}
        !           261: \ctitle {Schemas}
        !           262: \begin {itemize}
        !           263: \item QUIPU has knowledge about selected attribute syntaxes,
        !           264: to optimise performance and to give correct functionality.
        !           265: 
        !           266: \item Many other attribute syntaxes can be handled as ``raw ASN.1''
        !           267: 
        !           268: \item Structure rules are beyond the scope of the current OSI Directory
        !           269: Standards
        !           270: 
        !           271: \item QUIPU defines a ``Tree Structure'' Attribute
        !           272: \begin {itemize}
        !           273: \item Enables manager to control shape of tree
        !           274: \item Enable user to determine shape of tree
        !           275: \end {itemize}
        !           276: 
        !           277: \end {itemize}
        !           278: \end {bwslide}
        !           279: 
        !           280: 
        !           281: 
        !           282: \begin {bwslide}
        !           283: \ctitle {Distributed Operations}
        !           284: \begin {itemize}
        !           285: \item QUIPU manages its own distributed operation
        !           286: \item All DSAs named within QUIPU
        !           287: \begin {itemize}
        !           288: \item Presentation Address of DSA
        !           289: \item Which EDBs the DSA has copies of
        !           290: \item Wildlife Description
        !           291: \end {itemize}
        !           292: 
        !           293: \item Each EDB has master and slave copies marked by special attributes in
        !           294: parent entry
        !           295: \item Navigation can proceed by chaining or DSA referral
        !           296: 
        !           297: \item Bootstrap
        !           298: \begin {itemize}
        !           299: \item Master or Slave copy of root EDB
        !           300: \item Superior Reference
        !           301: \end {itemize}
        !           302: 
        !           303: \item Replication by ad hoc copying of EDBs
        !           304: \end {itemize}
        !           305: \end {bwslide}
        !           306: 
        !           307: 
        !           308: 
        !           309: \begin {bwslide}
        !           310: \ctitle {Pilot Usage}
        !           311: 
        !           312: \begin {itemize}
        !           313: \item A QUIPU based pilot experiment is being established
        !           314: \begin {itemize}
        !           315: \item  UCL (UK) --- Giant Tortoise / Vicuna / Condor
        !           316: \item CSIRO (Australia) --- Anaconda
        !           317: \item TWG (US) --- Piranah
        !           318: \end {itemize}
        !           319: \item Participation is encouraged
        !           320: \begin {itemize}
        !           321: \item Beta test based on QUIPU 4
        !           322: \item Pilot based on QUIPU 5.0
        !           323: \end {itemize}
        !           324: 
        !           325: \item Mailing list ``[email protected]''
        !           326: \begin {center}
        !           327: \begin {tabbing}
        !           328: Surname=quipu; \\
        !           329: Org Unit=CS; \\
        !           330: Organisation=UCL; \\
        !           331: PRMD=UK.AC; \\
        !           332: ADMD=Gold 400; \\
        !           333: C=GB; \\
        !           334: \end {tabbing}
        !           335: \end {center}
        !           336: \item Send to ``quipu-request'' to be added
        !           337: \end {itemize}
        !           338: \end {bwslide}
        !           339: 
        !           340: 
        !           341: \begin {bwslide}
        !           342: \ctitle {Availability of QUIPU}
        !           343: \begin {itemize}
        !           344: \item Distributed with ISODE 4.0 in July 1988
        !           345: \item Available by Internet FTP and FTAM from Delaware
        !           346: \item Available by NIFTP and FTAM from UCL
        !           347: \item Available by post from Pennsylvania U, UCL, CWI and CSIRO
        !           348: \end {itemize}
        !           349: 
        !           350: \end {bwslide}
        !           351: 
        !           352: \end {document}

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.