external/bsd/openldap/dist/doc/drafts/draft-chu-ldap-csn-xx.txt

   1
   2
   3
   4
   5
   6
   7 INTERNET-DRAFT                                      Howard Y. Chu
   8 Intended Category: Standard Track                   Symas Corporation
   9 Expires in six months                               1 December 2004
  10
  11
  12                      Change Sequence Numbers for LDAP
  13                        <draft-chu-ldap-csn-00.txt>
  14
  15
  16 Status of this Memo
  17
  18   This document is an Internet-Draft and is in full conformance with all
  19   provisions of Section 10 of RFC2026.
  20
  21   This document is intended to be, after appropriate review and
  22   revision, submitted to the RFC Editor as an Standard Track document.
  23   Distribution of this memo is unlimited.  Technical discussion of this
  24   document will take place on the IETF LDAP Extensions mailing list
  25   <ldapext@ietf.org>.  Please send editorial comments directly to the
  26   author <Kurt@OpenLDAP.org>.
  27
  28   Internet-Drafts are working documents of the Internet Engineering Task
  29   Force (IETF), its areas, and its working groups.  Note that other
  30   groups may also distribute working documents as Internet-Drafts.
  31   Internet-Drafts are draft documents valid for a maximum of six months
  32   and may be updated, replaced, or obsoleted by other documents at any
  33   time.  It is inappropriate to use Internet-Drafts as reference
  34   material or to cite them other than as ``work in progress.''
  35
  36   The list of current Internet-Drafts can be accessed at
  37   <http://www.ietf.org/ietf/1id-abstracts.txt>. The list of
  38   Internet-Draft Shadow Directories can be accessed at
  39   <http://www.ietf.org/shadow.html>.
  40
  41   Copyright (C) The Internet Society (2004).  All Rights Reserved.
  42
  43   Please see the Full Copyright section near the end of this document
  44   for more information.
  45
  46
  47 Abstract
  48
  49   This document describes the LDAP/X.500 Change Sequence Number 'CSN'
  50   syntax and matching rules and associated attributes. CSNs are used
  51   to impose a total ordering upon the sequence of updates applied
  52   to a directory.
  53
  54
  55
  56
  57 Chu               draft-chu-ldap-csn-00              [Page 1]
  58 \f
  59 INTERNET-DRAFT               LDAP CSN                    1 December 2004
  60
  61
  62 1. Background and Intended Use
  63
  64   In X.500 Directory Services [X.501], updates to a directory may need
  65   to be distributed to multiple servers. The 'modifyTimeStamp' is already
  66   defined for recording the time of an update, but it may be inadequate in
  67   an environment where multiple servers with loosely synchronized clocks
  68   are interoperating.
  69
  70   This document describes the 'CSN' syntax which augments a timestamp with
  71   additional information to assist in coordinating updates among multiple
  72   directory servers. This document describes the 'entryCSN' operational
  73   attribute which carries the CSN of the last update applied to an entry
  74   and also the 'contextCSN' operational attribute which carries the
  75   greatest CSN of all updates applied to a directory context. Directory
  76   clients and servers may use these attributes to assist in synchronizing
  77   shadowed copies of directory information.
  78
  79   This document describes the 'csnMatch' and 'csnOrderingMatch' matching
  80   rules corresponding to the 'CSN' syntax.
  81
  82   The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT",
  83   "SHOULD", "SHOULD NOT", "RECOMMENDED", "MAY", and "OPTIONAL" in this
  84   document are to be interpreted as described in BCP 14 [RFC2119].
  85
  86   Schema definitions are provided using LDAP description formats
  87   [RFC2252].  Definitions provided here are formatted (line wrapped) for
  88   readability.
  89
  90
  91 2. CSN Schema Elements
  92
  93 2.1 CSN Syntax
  94
  95   Values in this syntax are encoded according to the following BNF:
  96
  97   CSN = timestamp '#' operation-counter '#' replica-id
  98
  99   timestamp = <generalizedTimeString as specified in 6.14 of [RFC2252]>
 100
 101   operation-counter = 6hex-digit
 102
 103   replica-id = 2hex-digit
 104
 105   The timestamp SHALL use GMT and SHALL NOT include fractional seconds.
 106
 107   The operation-counter is set to zero at the start of each second, and
 108   incremented by one for each update operation that occurs within that
 109   second.
 110
 111   The replica-id is an identifier that represents a specific Replica in
 112   a collection of cooperating servers.
 113
 114   The following is a LDAP syntax description [RFC2252] suitable for
 115   publication in the subschema.
 116
 117       ( IANA-ASSIGNED-OID.1 DESC 'CSN' )
 118
 119
 120
 121
 122
 123 Chu               draft-chu-ldap-csn-00              [Page 2]
 124 \f
 125 INTERNET-DRAFT               LDAP CSN                    1 December 2004
 126
 127
 128 2.2 'csnMatch' Matching Rule
 129
 130   The 'csnMatch' matching rule compares an asserted CSN with a stored
 131   CSN for equality.  Its semantics are same as the octetStringMatch
 132   [X.520][RFC2252] matching rule.
 133
 134   The following is a LDAP matching rule description [RFC2252] suitable
 135   for publication in the subschema.
 136
 137       ( IANA-ASSIGNED-OID.2 NAME 'csnMatch'
 138           SYNTAX IANA-ASSIGNED-OID.1 )
 139
 140
 141 2.3 'csnOrderingMatch' Matching Rule
 142
 143   The 'csnOrderingMatch' matching rule compares an asserted CSN
 144   with a stored CSN for ordering.  Its semantics are the same as the
 145   octetStringOrderingMatch [X.520][RFC2252] matching rule.
 146
 147   The following is a LDAP matching rule description [RFC2252] suitable
 148   for publication in the subschema.
 149
 150       ( IANA-ASSIGNED-OID.3 NAME 'csnOrderingMatch'
 151           SYNTAX IANA-ASSIGNED-OID.1 )
 152
 153
 154 2.4. 'entryCSN' attribute
 155
 156   The 'entryCSN' operational attribute provides the CSN of the last
 157   update applied to the entry.
 158
 159   The following is a LDAP attribute type description [RFC2252] suitable
 160   for publication in the subschema.
 161
 162       ( IANA-ASSIGNED-OID.4 NAME 'entryCSN'
 163           DESC 'CSN of the entry content'
 164           EQUALITY csnMatch
 165           ORDERING csnOrderingMatch
 166
 167
 168
 169 Chu               draft-chu-ldap-csn-00              [Page 3]
 170 \f
 171 INTERNET-DRAFT               LDAP CSN                    1 December 2004
 172
 173
 174           SYNTAX IANA-ASSIGNED-OID.1
 175           SINGLE-VALUE
 176           NO-USER-MODIFICATION
 177           USAGE directoryOperation )
 178
 179   Servers SHALL assign a CSN to each entry upon its addition to the
 180   directory  and provide the entry's CSN as the value of the
 181   'entryCSN' operational attribute.  The entryCSN attribute SHOULD be
 182   updated upon every update of the entry.
 183
 184 2.5. 'contextCSN' attribute
 185
 186   The 'contextCSN' operational attribute provides the greatest CSN of
 187   all the updates applied to a context.
 188
 189   The following is a LDAP attribute type description [RFC2252] suitable
 190   for publication in the subschema.
 191
 192      ( IANA-ASSIGNED-OID.5 NAME 'contextCSN'
 193          DESC 'the largest committed CSN of a context'
 194          EQUALITY csnMatch
 195          ORDERING csnOrderingMatch
 196          SYNTAX IANA-ASSIGNED-OID.1
 197          SINGLE-VALUE
 198          NO-USER-MODIFICATION
 199          USAGE directoryOperation )
 200
 201   Servers SHALL record the greatest CSN of all updates applied to a
 202   context in the root entry of the context.
 203
 204
 205 3. Security Considerations
 206
 207
 208   General LDAP security considerations [RFC3377] apply.
 209
 210
 211 4. IANA Considerations
 212
 213 4.1. Object Identifier Registration
 214
 215   It is requested that IANA register upon Standards Action an LDAP
 216   Object Identifier for use in this technical specification.
 217
 218       Subject: Request for LDAP OID Registration
 219       Person & email address to contact for further information:
 220           Howard Chu <hyc@symas.com>
 221       Specification: RFC XXXX
 222       Author/Change Controller: IESG
 223       Comments:
 224           Identifies the CSN schema elements
 225
 226
 227 4.2. Registration of the csnMatch descriptor
 228
 229   It is requested that IANA register upon Standards Action the LDAP
 230   'csnMatch' descriptor.
 231
 232       Subject: Request for LDAP Descriptor Registration
 233       Descriptor (short name): csnMatch
 234       Object Identifier: IANA-ASSIGNED-OID.2
 235       Person & email address to contact for further information:
 236           Howard Chu <hyc@symas.com>
 237       Usage: Matching Rule
 238       Specification: RFC XXXX
 239       Author/Change Controller: IESG
 240
 241
 242
 243
 244 Chu               draft-chu-ldap-csn-00              [Page 4]
 245 \f
 246 INTERNET-DRAFT               LDAP CSN                    1 December 2004
 247
 248
 249 4.3. Registration of the csnOrderingMatch descriptor
 250
 251   It is requested that IANA register upon Standards Action the LDAP
 252   'csnOrderingMatch' descriptor.
 253
 254       Subject: Request for LDAP Descriptor Registration
 255       Descriptor (short name): csnOrderingMatch
 256       Object Identifier: IANA-ASSIGNED-OID.3
 257       Person & email address to contact for further information:
 258           Howard Chu <hyc@symas.com>
 259       Usage: Matching Rule
 260       Specification: RFC XXXX
 261       Author/Change Controller: IESG
 262
 263
 264 4.4. Registration of the entryCSN descriptor
 265
 266   It is requested that IANA register upon Standards Action the LDAP
 267   'entryCSN' descriptor.
 268
 269       Subject: Request for LDAP Descriptor Registration
 270       Descriptor (short name): entryCSN
 271       Object Identifier: IANA-ASSIGNED-OID.4
 272       Person & email address to contact for further information:
 273           Howard Chu <hyc@symas.com>
 274       Usage: Attribute Type
 275       Specification: RFC XXXX
 276       Author/Change Controller: IESG
 277
 278
 279 4.5. Registration of the contextCSN descriptor
 280
 281   It is requested that IANA register upon Standards Action the LDAP
 282   'contextCSN' descriptor.
 283
 284       Subject: Request for LDAP Descriptor Registration
 285       Descriptor (short name): contextCSN
 286       Object Identifier: IANA-ASSIGNED-OID.5
 287       Person & email address to contact for further information:
 288           Howard Chu <hyc@symas.com>
 289       Usage: Attribute Type
 290       Specification: RFC XXXX
 291       Author/Change Controller: IESG
 292
 293
 294 5. Acknowledgments
 295
 296   This document is based on prior work from the IETF LDUP working
 297   group including the LDAP Replication Architecture [LDUPMODEL]
 298   and the LDAP Content Synchronization Operation [LDUPSYNC].
 299
 300
 301 6. Author's Addresses
 302
 303   Howard Y. Chu
 304   Symas Corporation
 305   <hyc@symas.com>
 306
 307   Kurt D. Zeilenga
 308   OpenLDAP Foundation
 309   <Kurt@OpenLDAP.org>
 310
 311
 312 7. Normative References
 313
 314   [RFC2119]     Bradner, S., "Key words for use in RFCs to Indicate
 315                 Requirement Levels", BCP 14 (also RFC 2119), March 1997.
 316
 317
 318
 319 Chu               draft-chu-ldap-csn-00              [Page 5]
 320 \f
 321 INTERNET-DRAFT               LDAP CSN                    1 December 2004
 322
 323
 324   [RFC2252]     Wahl, M., A. Coulbeck, T. Howes, and S. Kille,
 325                 "Lightweight Directory Access Protocol (v3):  Attribute
 326                 Syntax Definitions", RFC 2252, December 1997.
 327
 328   [RFC3377]     Hodges, J. and R. Morgan, "Lightweight Directory Access
 329                 Protocol (v3): Technical Specification", RFC 3377,
 330                 September 2002.
 331
 332   [X.501]       International Telecommunication Union -
 333                 Telecommunication Standardization Sector, "The Directory
 334                 -- Models," X.501(1993) (also ISO/IEC 9594-2:1994).
 335
 336   [X.520]       International Telecommunication Union -
 337                 Telecommunication Standardization Sector, "The
 338                 Directory: Selected Attribute Types", X.520(1993) (also
 339                 ISO/IEC 9594-6:1994).
 340
 341   [X.680]       International Telecommunication Union -
 342                 Telecommunication Standardization Sector, "Abstract
 343                 Syntax Notation One (ASN.1) - Specification of Basic
 344                 Notation", X.680(1997) (also ISO/IEC 8824-1:1998).
 345
 346   [LDUPSYNC]    Zeilenga, K. and Choi, J-H "LDAP Content Synchronization
 347                 Operation", draft-zeilenga-ldup-sync-05.txt, a work in
 348                 progress.
 349
 350
 351 8. Informative References
 352
 353   [RFC3383]     Zeilenga, K., "IANA Considerations for LDAP", BCP 64
 354                 (also RFC 3383), September 2002.
 355
 356   [LDUPMODEL]   Merrellls, J., Srinivasan, U., and Reed, E., "LDAP
 357                 Replication Architecture", draft-ietf-ldup-model-09.txt.
 358
 359
 360
 361 Intellectual Property Rights
 362
 363   The IETF takes no position regarding the validity or scope of any
 364
 365
 366
 367 Chu               draft-chu-ldap-csn-00              [Page 6]
 368 \f
 369 INTERNET-DRAFT               LDAP CSN                    1 December 2004
 370
 371
 372   intellectual property or other rights that might be claimed to pertain
 373   to the implementation or use of the technology described in this
 374   document or the extent to which any license under such rights might or
 375   might not be available; neither does it represent that it has made any
 376   effort to identify any such rights.  Information on the IETF's
 377   procedures with respect to rights in standards-track and
 378   standards-related documentation can be found in BCP-11.  Copies of
 379   claims of rights made available for publication and any assurances of
 380   licenses to be made available, or the result of an attempt made to
 381   obtain a general license or permission for the use of such proprietary
 382   rights by implementors or users of this specification can be obtained
 383   from the IETF Secretariat.
 384
 385   The IETF invites any interested party to bring to its attention any
 386   copyrights, patents or patent applications, or other proprietary
 387   rights which may cover technology that may be required to practice
 388   this standard.  Please address the information to the IETF Executive
 389   Director.
 390
 391
 392
 393 Full Copyright
 394
 395   Copyright (C) The Internet Society (2004). All Rights Reserved.
 396
 397   This document and translations of it may be copied and furnished to
 398   others, and derivative works that comment on or otherwise explain it
 399   or assist in its implmentation may be prepared, copied, published and
 400   distributed, in whole or in part, without restriction of any kind,
 401   provided that the above copyright notice and this paragraph are
 402   included on all such copies and derivative works.  However, this
 403   document itself may not be modified in any way, such as by removing
 404   the copyright notice or references to the Internet Society or other
 405   Internet organizations, except as needed for the  purpose of
 406   developing Internet standards in which case the procedures for
 407   copyrights defined in the Internet Standards process must be followed,
 408   or as required to translate it into languages other than English.
 409
 410
 411
 412
 413
 414
 415
 416
 417
 418
 419
 420
 421
 422
 423 Chu               draft-chu-ldap-csn-00              [Page 7]
 424 \f