Annotation of 43BSDReno/contrib/isode-beta/doc/ifip88-quipu/ifip88-quipu.tex, revision 1.1.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}

unix.superglobalmegacorp.com

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