1 /* slap.h - stand alone ldap server include file */
4 * Copyright 1998-2000 The OpenLDAP Foundation, All Rights Reserved.
5 * COPYING RESTRICTIONS APPLY, see COPYRIGHT file
11 #include "ldap_defaults.h"
13 #include <ac/stdlib.h>
15 #include <sys/types.h>
16 #include <ac/syslog.h>
18 #include <ac/socket.h>
25 #define ldap_debug slap_debug
32 #include <ldap_schema.h>
34 #include "ldap_pvt_thread.h"
39 #define SERVICE_NAME OPENLDAP_PACKAGE "-slapd"
40 #define SLAPD_ANONYMOUS "<anonymous>"
43 #undef f_next /* name conflict between sys/file.h on SCO and struct filter */
46 /* LDAPMod.mod_op value ===> Must be kept in sync with ldap.h!
48 * This is a value used internally by the backends. It is needed to allow
49 * adding values that already exist without getting an error as required by
50 * modrdn when the new rdn was already an attribute value itself.
51 * JCG 05/1999 (gomez@engr.sgi.com)
53 #define SLAP_MOD_SOFTADD 0x1000
59 #define MAXREMATCHES 10
61 #define SLAP_MAX_WORKER_THREADS 32
64 /* psuedo error code indicating abandoned operation */
65 #define SLAPD_ABANDON (-1)
67 /* psuedo error code indicating disconnect */
68 #define SLAPD_DISCONNECT (-2)
71 /* We assume "C" locale, that is US-ASCII */
72 #define ASCII_SPACE(c) ( (c) == ' ' )
73 #define ASCII_LOWER(c) ( (c) >= 'a' && (c) <= 'z' )
74 #define ASCII_UPPER(c) ( (c) >= 'A' && (c) <= 'Z' )
75 #define ASCII_ALPHA(c) ( ASCII_LOWER(c) || ASCII_UPPER(c) )
76 #define ASCII_DIGIT(c) ( (c) >= '0' && (c) <= '9' )
77 #define ASCII_ALNUM(c) ( ASCII_ALPHA(c) || ASCII_DIGIT(c) )
78 #define ASCII_PRINTABLE(c) ( (c) >= ' ' && (c) <= '~' )
80 #define SLAP_NIBBLE(c) ((c)&0x0f)
81 #define SLAP_ESCAPE_CHAR ('\\')
82 #define SLAP_ESCAPE_LO(c) ( "0123456789ABCDEF"[SLAP_NIBBLE(c)] )
83 #define SLAP_ESCAPE_HI(c) ( SLAP_ESCAPE_LO((c)>>4) )
85 #define FILTER_ESCAPE(c) ( (c) == '*' || (c) == '\\' \
86 || (c) == '(' || (c) == ')' || !ASCII_PRINTABLE(c) )
88 #define DN_SEPARATOR(c) ((c) == ',' || (c) == ';')
89 #define RDN_SEPARATOR(c) ((c) == ',' || (c) == ';' || (c) == '+')
90 #define RDN_NEEDSESCAPE(c) ((c) == '\\' || (c) == '"')
92 #define DESC_LEADCHAR(c) ( ASCII_ALPHA(c) )
93 #define DESC_CHAR(c) ( ASCII_ALNUM(c) || (c) == '-' )
94 #define OID_LEADCHAR(c) ( ASCII_DIGIT(c) )
95 #define OID_SEPARATOR(c) ( (c) == '.' )
96 #define OID_CHAR(c) ( OID_LEADCHAR(c) || OID_SEPARATOR(c) )
98 #define ATTR_LEADCHAR(c) ( DESC_LEADCHAR(c) || OID_LEADCHAR(c) )
99 #define ATTR_CHAR(c) ( DESC_CHAR((c)) || (c) == '.' )
101 #define AD_LEADCHAR(c) ( ATTR_CHAR(c) )
102 #define AD_CHAR(c) ( ATTR_CHAR(c) || (c) == ';' )
104 #define SLAP_NUMERIC(c) ( ASCII_DIGIT(c) || ASCII_SPACE(c) )
106 #define SLAP_PRINTABLE(c) ( ASCII_ALNUM(c) || (c) == '\'' || \
107 (c) == '(' || (c) == ')' || (c) == '+' || (c) == ',' || \
108 (c) == '-' || (c) == '.' || (c) == '/' || (c) == ':' || \
109 (c) == '?' || (c) == ' ' )
110 #define SLAP_PRINTABLES(c) ( SLAP_PRINTABLE(c) || (c) == '$' )
112 /* must match in schema_init.c */
113 #define SLAPD_DN_SYNTAX "1.3.6.1.4.1.1466.115.121.1.12"
114 #define SLAPD_NAMEUID_SYNTAX "1.3.6.1.4.1.1466.115.121.1.34"
115 #define SLAPD_GROUP_ATTR "member"
116 #define SLAPD_GROUP_CLASS "groupOfNames"
117 #define SLAPD_ROLE_ATTR "roleOccupant"
118 #define SLAPD_ROLE_CLASS "organizationalRole"
120 #define SLAPD_ACI_SYNTAX "1.3.6.1.4.1.4203.666.2.1"
121 #define SLAPD_ACI_ATTR "OpenLDAPaci"
123 #define SLAPD_OCTETSTRING_SYNTAX "1.3.6.1.4.1.1466.115.121.1.40"
125 /* change this to "OpenLDAPset" */
126 #define SLAPD_ACI_SET_ATTR "template"
128 #define SLAPD_TOP_OID "2.5.6.0"
130 LDAP_SLAPD_F (int) slap_debug;
132 typedef unsigned long slap_mask_t;
134 /* Security Strength Factor */
135 typedef unsigned slap_ssf_t;
137 typedef struct slap_ssf_set {
139 slap_ssf_t sss_transport;
142 slap_ssf_t sss_update_ssf;
143 slap_ssf_t sss_update_transport;
144 slap_ssf_t sss_update_tls;
145 slap_ssf_t sss_update_sasl;
151 #define SLAP_INDEX_TYPE 0x00FFUL
152 #define SLAP_INDEX_UNDEFINED 0x0001UL
153 #define SLAP_INDEX_PRESENT 0x0002UL
154 #define SLAP_INDEX_EQUALITY 0x0004UL
155 #define SLAP_INDEX_APPROX 0x0008UL
156 #define SLAP_INDEX_SUBSTR 0x0010UL
157 #define SLAP_INDEX_EXTENDED 0x0020UL
159 #define SLAP_INDEX_DEFAULT SLAP_INDEX_EQUALITY
161 #define IS_SLAP_INDEX(mask, type) (((mask) & (type)) == (type) )
163 #define SLAP_INDEX_SUBSTR_TYPE 0x0F00UL
165 #define SLAP_INDEX_SUBSTR_INITIAL ( SLAP_INDEX_SUBSTR | 0x0100UL )
166 #define SLAP_INDEX_SUBSTR_ANY ( SLAP_INDEX_SUBSTR | 0x0200UL )
167 #define SLAP_INDEX_SUBSTR_FINAL ( SLAP_INDEX_SUBSTR | 0x0400UL )
168 #define SLAP_INDEX_SUBSTR_DEFAULT \
169 ( SLAP_INDEX_SUBSTR \
170 | SLAP_INDEX_SUBSTR_INITIAL \
171 | SLAP_INDEX_SUBSTR_ANY \
172 | SLAP_INDEX_SUBSTR_FINAL )
174 #define SLAP_INDEX_SUBSTR_MINLEN 2
175 #define SLAP_INDEX_SUBSTR_MAXLEN 4
176 #define SLAP_INDEX_SUBSTR_STEP 2
178 #define SLAP_INDEX_FLAGS 0xF000UL
179 #define SLAP_INDEX_SUBTYPES 0x1000UL /* use index with subtypes */
180 #define SLAP_INDEX_AUTO_SUBTYPES 0x2000UL /* use mask with subtypes */
181 #define SLAP_INDEX_LANG 0x4000UL /* use index with lang subtypes */
182 #define SLAP_INDEX_AUTO_LANG 0x8000UL /* use mask with lang subtypes */
185 * there is a single index for each attribute. these prefixes ensure
186 * that there is no collision among keys.
188 #define SLAP_INDEX_EQUALITY_PREFIX '=' /* prefix for equality keys */
189 #define SLAP_INDEX_APPROX_PREFIX '~' /* prefix for approx keys */
190 #define SLAP_INDEX_SUBSTR_PREFIX '*' /* prefix for substring keys */
191 #define SLAP_INDEX_SUBSTR_INITIAL_PREFIX '^'
192 #define SLAP_INDEX_SUBSTR_FINAL_PREFIX '$'
193 #define SLAP_INDEX_CONT_PREFIX '.' /* prefix for continuation keys */
194 #define SLAP_INDEX_UNKNOWN_PREFIX '?' /* prefix for unknown keys */
196 #define SLAP_SYNTAX_MATCHINGRULES_OID "1.3.6.1.4.1.1466.115.121.1.30"
197 #define SLAP_SYNTAX_ATTRIBUTETYPES_OID "1.3.6.1.4.1.1466.115.121.1.3"
198 #define SLAP_SYNTAX_OBJECTCLASSES_OID "1.3.6.1.4.1.1466.115.121.1.37"
201 * represents schema information for a database
203 #define SLAP_SCHERR_OUTOFMEM 1
204 #define SLAP_SCHERR_CLASS_NOT_FOUND 2
205 #define SLAP_SCHERR_CLASS_BAD_USAGE 3
206 #define SLAP_SCHERR_ATTR_NOT_FOUND 4
207 #define SLAP_SCHERR_ATTR_BAD_USAGE 5
208 #define SLAP_SCHERR_DUP_CLASS 6
209 #define SLAP_SCHERR_DUP_ATTR 7
210 #define SLAP_SCHERR_DUP_SYNTAX 8
211 #define SLAP_SCHERR_DUP_RULE 9
212 #define SLAP_SCHERR_NO_NAME 10
213 #define SLAP_SCHERR_ATTR_INCOMPLETE 11
214 #define SLAP_SCHERR_MR_NOT_FOUND 12
215 #define SLAP_SCHERR_SYN_NOT_FOUND 13
216 #define SLAP_SCHERR_MR_INCOMPLETE 14
218 typedef struct slap_oid_macro {
219 struct berval som_oid;
221 struct slap_oid_macro *som_next;
224 /* forward declarations */
226 struct slap_matching_rule;
228 typedef int slap_syntax_validate_func LDAP_P((
229 struct slap_syntax *syntax,
230 struct berval * in));
232 typedef int slap_syntax_transform_func LDAP_P((
233 struct slap_syntax *syntax,
235 struct berval ** out));
237 typedef struct slap_syntax {
239 #define ssyn_oid ssyn_syn.syn_oid
240 #define ssyn_desc ssyn_syn.syn_desc
241 #define ssyn_extensions ssyn_syn.syn_extensions
245 #define SLAP_SYNTAX_NONE 0x00U
246 #define SLAP_SYNTAX_BLOB 0x01U /* syntax treated as blob (audio) */
247 #define SLAP_SYNTAX_BINARY 0x02U /* binary transfer required (certificate) */
248 #define SLAP_SYNTAX_BER 0x04U /* stored using BER encoding (binary,certificate) */
249 #define SLAP_SYNTAX_HIDE 0x80U /* hide (do not publish) */
251 slap_syntax_validate_func *ssyn_validate;
252 slap_syntax_transform_func *ssyn_normalize;
253 slap_syntax_transform_func *ssyn_pretty;
255 #ifdef SLAPD_BINARY_CONVERSION
256 /* convert to and from binary */
257 slap_syntax_transform_func *ssyn_ber2str;
258 slap_syntax_transform_func *ssyn_str2ber;
261 struct slap_syntax *ssyn_next;
264 #define slap_syntax_is_flag(s,flag) ((int)((s)->ssyn_flags & (flag)) ? 1 : 0)
265 #define slap_syntax_is_blob(s) slap_syntax_is_flag((s),SLAP_SYNTAX_BLOB)
266 #define slap_syntax_is_binary(s) slap_syntax_is_flag((s),SLAP_SYNTAX_BINARY)
267 #define slap_syntax_is_ber(s) slap_syntax_is_flag((s),SLAP_SYNTAX_BER)
268 #define slap_syntax_is_hidden(s) slap_syntax_is_flag((s),SLAP_SYNTAX_HIDE)
270 /* X -> Y Converter */
271 typedef int slap_mr_convert_func LDAP_P((
273 struct berval ** out ));
276 typedef int slap_mr_normalize_func LDAP_P((
278 struct slap_syntax *syntax, /* NULL if in is asserted value */
279 struct slap_matching_rule *mr,
281 struct berval ** out ));
283 /* Match (compare) function */
284 typedef int slap_mr_match_func LDAP_P((
287 struct slap_syntax *syntax, /* syntax of stored value */
288 struct slap_matching_rule *mr,
289 struct berval * value,
290 void * assertValue ));
292 /* Index generation function */
293 typedef int slap_mr_indexer_func LDAP_P((
296 struct slap_syntax *syntax, /* syntax of stored value */
297 struct slap_matching_rule *mr,
298 struct berval *prefix,
299 struct berval **values,
300 struct berval ***keys ));
302 /* Filter index function */
303 typedef int slap_mr_filter_func LDAP_P((
306 struct slap_syntax *syntax, /* syntax of stored value */
307 struct slap_matching_rule *mr,
308 struct berval *prefix,
310 struct berval ***keys ));
312 typedef struct slap_matching_rule {
313 LDAPMatchingRule smr_mrule;
314 slap_mask_t smr_usage;
316 #define SLAP_MR_TYPE_MASK 0xFF00U
317 #define SLAP_MR_SUBTYPE_MASK 0x00F0U
318 #define SLAP_MR_USAGE 0x000FU
320 #define SLAP_MR_NONE 0x0000U
321 #define SLAP_MR_EQUALITY 0x0100U
322 #define SLAP_MR_ORDERING 0x0200U
323 #define SLAP_MR_SUBSTR 0x0400U
324 #define SLAP_MR_EXT 0x0800U
326 #define SLAP_MR_EQUALITY_APPROX ( SLAP_MR_EQUALITY | 0x0010U )
328 #define SLAP_MR_SUBSTR_INITIAL ( SLAP_MR_SUBSTR | 0x0010U )
329 #define SLAP_MR_SUBSTR_ANY ( SLAP_MR_SUBSTR | 0x0020U )
330 #define SLAP_MR_SUBSTR_FINAL ( SLAP_MR_SUBSTR | 0x0040U )
332 /* this is used to kludge objectClass testing */
333 #define SLAP_MR_MODIFY_MATCHING 0x0001U
336 slap_mr_convert_func *smr_convert;
337 slap_mr_normalize_func *smr_normalize;
338 slap_mr_match_func *smr_match;
339 slap_mr_indexer_func *smr_indexer;
340 slap_mr_filter_func *smr_filter;
342 struct slap_matching_rule *smr_associated;
343 struct slap_matching_rule *smr_next;
345 #define smr_oid smr_mrule.mr_oid
346 #define smr_names smr_mrule.mr_names
347 #define smr_desc smr_mrule.mr_desc
348 #define smr_obsolete smr_mrule.mr_obsolete
349 #define smr_syntax_oid smr_mrule.mr_syntax_oid
350 #define smr_extensions smr_mrule.mr_extensions
353 typedef struct slap_attribute_type {
355 LDAPAttributeType sat_atype;
356 struct slap_attribute_type *sat_sup;
357 struct slap_attribute_type **sat_subtypes;
358 MatchingRule *sat_equality;
359 MatchingRule *sat_approx;
360 MatchingRule *sat_ordering;
361 MatchingRule *sat_substr;
363 struct slap_attribute_type *sat_next;
364 #define sat_oid sat_atype.at_oid
365 #define sat_names sat_atype.at_names
366 #define sat_desc sat_atype.at_desc
367 #define sat_obsolete sat_atype.at_obsolete
368 #define sat_sup_oid sat_atype.at_sup_oid
369 #define sat_equality_oid sat_atype.at_equality_oid
370 #define sat_ordering_oid sat_atype.at_ordering_oid
371 #define sat_substr_oid sat_atype.at_substr_oid
372 #define sat_syntax_oid sat_atype.at_syntax_oid
373 #define sat_single_value sat_atype.at_single_value
374 #define sat_collective sat_atype.at_collective
375 #define sat_no_user_mod sat_atype.at_no_user_mod
376 #define sat_usage sat_atype.at_usage
377 #define sat_extensions sat_atype.at_extensions
380 #define is_at_operational(at) ((at)->sat_usage)
381 #define is_at_single_value(at) ((at)->sat_single_value)
382 #define is_at_collective(at) ((at)->sat_collective)
383 #define is_at_no_user_mod(at) ((at)->sat_no_user_mod)
385 typedef struct slap_object_class {
386 LDAPObjectClass soc_oclass;
387 struct slap_object_class **soc_sups;
388 AttributeType **soc_required;
389 AttributeType **soc_allowed;
390 struct slap_object_class *soc_next;
391 #define soc_oid soc_oclass.oc_oid
392 #define soc_names soc_oclass.oc_names
393 #define soc_desc soc_oclass.oc_desc
394 #define soc_obsolete soc_oclass.oc_obsolete
395 #define soc_sup_oids soc_oclass.oc_sup_oids
396 #define soc_kind soc_oclass.oc_kind
397 #define soc_at_oids_must soc_oclass.oc_at_oids_must
398 #define soc_at_oids_may soc_oclass.oc_at_oids_may
399 #define soc_extensions soc_oclass.oc_extensions
404 * represents a recognized attribute description ( type + options )
406 typedef struct slap_attr_desc {
407 struct berval *ad_cname; /* canonical name, must be specified */
408 AttributeType *ad_type; /* attribute type, must be specified */
409 char *ad_lang; /* NULL if no language tags */
411 #define SLAP_DESC_NONE 0x0U
412 #define SLAP_DESC_BINARY 0x1U
413 } AttributeDescription;
415 #define slap_ad_is_lang(ad) ( (ad)->ad_lang != NULL )
416 #define slap_ad_is_binary(ad) ( (int)((ad)->ad_flags & SLAP_DESC_BINARY) ? 1 : 0 )
419 * pointers to schema elements used internally
421 struct slap_internal_schema {
423 ObjectClass *si_oc_top;
424 ObjectClass *si_oc_extensibleObject;
425 ObjectClass *si_oc_alias;
426 ObjectClass *si_oc_referral;
427 ObjectClass *si_oc_subentry;
428 ObjectClass *si_oc_subschema;
429 ObjectClass *si_oc_rootdse;
431 /* objectClass attribute descriptions */
432 AttributeDescription *si_ad_objectClass;
434 /* operational attribute descriptions */
435 AttributeDescription *si_ad_structuralObjectClass;
436 AttributeDescription *si_ad_creatorsName;
437 AttributeDescription *si_ad_createTimestamp;
438 AttributeDescription *si_ad_modifiersName;
439 AttributeDescription *si_ad_modifyTimestamp;
440 AttributeDescription *si_ad_subschemaSubentry;
442 /* root DSE attribute descriptions */
443 AttributeDescription *si_ad_namingContexts;
444 AttributeDescription *si_ad_supportedControl;
445 AttributeDescription *si_ad_supportedExtension;
446 AttributeDescription *si_ad_supportedLDAPVersion;
447 AttributeDescription *si_ad_supportedSASLMechanisms;
449 /* subschema subentry attribute descriptions */
450 AttributeDescription *si_ad_objectClasses;
451 AttributeDescription *si_ad_attributeTypes;
452 AttributeDescription *si_ad_ldapSyntaxes;
453 AttributeDescription *si_ad_matchingRules;
454 AttributeDescription *si_ad_matchingRulesUse;
456 /* Aliases & Referrals */
457 AttributeDescription *si_ad_aliasedObjectName;
458 AttributeDescription *si_ad_ref;
460 /* Access Control Internals */
461 AttributeDescription *si_ad_entry;
462 AttributeDescription *si_ad_children;
463 #ifdef SLAPD_ACI_ENABLED
464 AttributeDescription *si_ad_aci;
467 /* Other attributes descriptions */
468 AttributeDescription *si_ad_userPassword;
469 AttributeDescription *si_ad_authPassword;
470 #ifdef LDAP_API_FEATURE_X_OPENLDAP_V2_KBIND
471 AttributeDescription *si_ad_krbName;
474 /* Undefined Attribute Type */
475 AttributeType *si_at_undefined;
478 typedef struct slap_attr_assertion {
479 AttributeDescription *aa_desc;
480 struct berval *aa_value;
481 } AttributeAssertion;
483 typedef struct slap_ss_assertion {
484 AttributeDescription *sa_desc;
485 struct berval *sa_initial;
486 struct berval **sa_any;
487 struct berval *sa_final;
488 } SubstringsAssertion;
490 typedef struct slap_mr_assertion {
491 MatchingRule *ma_rule; /* optional */
492 char *ma_rule_text; /* optional */
493 AttributeDescription *ma_desc; /* optional */
494 int ma_dnattrs; /* boolean */
495 struct berval *ma_value; /* required */
496 } MatchingRuleAssertion;
500 * represents a search filter
502 typedef struct slap_filter {
503 ber_tag_t f_choice; /* values taken from ldap.h, plus: */
504 #define SLAPD_FILTER_COMPUTED ((ber_tag_t) -1)
505 #define SLAPD_FILTER_DN_ONE ((ber_tag_t) -2)
506 #define SLAPD_FILTER_DN_SUBTREE ((ber_tag_t) -3)
510 /* precomputed result */
511 ber_int_t f_un_result;
517 AttributeDescription *f_un_desc;
519 /* simple value assertion */
520 AttributeAssertion *f_un_ava;
522 /* substring assertion */
523 SubstringsAssertion *f_un_ssa;
525 /* matching rule assertion */
526 MatchingRuleAssertion *f_un_mra;
528 #define f_dn f_un.f_un_dn
529 #define f_desc f_un.f_un_desc
530 #define f_ava f_un.f_un_ava
531 #define f_av_desc f_un.f_un_ava->aa_desc
532 #define f_av_value f_un.f_un_ava->aa_value
533 #define f_sub f_un.f_un_ssa
534 #define f_sub_desc f_un.f_un_ssa->sa_desc
535 #define f_sub_initial f_un.f_un_ssa->sa_initial
536 #define f_sub_any f_un.f_un_ssa->sa_any
537 #define f_sub_final f_un.f_un_ssa->sa_final
538 #define f_mra f_un.f_un_mra
539 #define f_mr_rule f_un.f_un_mra->ma_rule
540 #define f_mr_rule_text f_un.f_un_mra->ma_rule_text
541 #define f_mr_desc f_un.f_un_mra->ma_desc
542 #define f_mr_value f_un.f_un_mra->ma_value
543 #define f_mr_dnattrs f_un.f_un_mra->ma_dnattrs
546 struct slap_filter *f_un_complex;
549 #define f_result f_un.f_un_result
550 #define f_and f_un.f_un_complex
551 #define f_or f_un.f_un_complex
552 #define f_not f_un.f_un_complex
553 #define f_list f_un.f_un_complex
555 struct slap_filter *f_next;
558 /* compare routines can return undefined */
559 #define SLAPD_COMPARE_UNDEFINED ((ber_int_t) -1)
562 * represents an attribute (description + values)
564 typedef struct slap_attr {
565 AttributeDescription *a_desc;
566 struct berval **a_vals;
567 struct slap_attr *a_next;
572 * the id used in the indexes to refer to an entry
574 typedef unsigned long ID;
575 #define NOID ((ID)~0)
578 * represents an entry in core
580 typedef struct slap_entry {
582 * The ID field should only be changed before entry is
583 * inserted into a cache. The ID value is backend
588 char *e_dn; /* DN of this entry */
589 char *e_ndn; /* normalized DN of this entry */
590 Attribute *e_attrs; /* list of attributes + values */
592 /* for use by the backend for any purpose */
599 typedef struct slap_mod {
601 AttributeDescription *sm_desc;
602 struct berval **sm_bvalues;
605 typedef struct slap_mod_list {
606 Modification sml_mod;
607 #define sml_op sml_mod.sm_op
608 #define sml_desc sml_mod.sm_desc
609 #define sml_bvalues sml_mod.sm_bvalues
610 struct slap_mod_list *sml_next;
613 typedef struct slap_ldap_modlist {
615 struct slap_ldap_modlist *ml_next;
616 #define ml_op ml_mod.mod_op
617 #define ml_type ml_mod.mod_type
618 #define ml_values ml_mod.mod_values
619 #define ml_bvalues ml_mod.mod_bvalues
623 * represents an access control list
625 typedef enum slap_access_e {
626 ACL_INVALID_ACCESS = -1,
635 typedef enum slap_control_e {
636 ACL_INVALID_CONTROL = 0,
642 typedef enum slap_style_e {
650 /* alternate names */
651 ACL_STYLE_EXACT = ACL_STYLE_BASE
654 typedef struct slap_authz_info {
655 ber_tag_t sai_method; /* LDAP_AUTH_* from <ldap.h> */
656 char * sai_mech; /* SASL Mechanism */
657 char * sai_dn; /* DN for reporting purposes */
658 char * sai_ndn; /* Normalized DN */
660 /* Security Strength Factors */
661 slap_ssf_t sai_ssf; /* Overall SSF */
662 slap_ssf_t sai_transport_ssf; /* Transport SSF */
663 slap_ssf_t sai_tls_ssf; /* TLS SSF */
664 slap_ssf_t sai_sasl_ssf; /* SASL SSF */
665 } AuthorizationInformation;
668 typedef struct slap_access {
669 slap_control_t a_type;
671 #define ACL_ACCESS2PRIV(access) (0x01U << (access))
673 #define ACL_PRIV_NONE ACL_ACCESS2PRIV( ACL_NONE )
674 #define ACL_PRIV_AUTH ACL_ACCESS2PRIV( ACL_AUTH )
675 #define ACL_PRIV_COMPARE ACL_ACCESS2PRIV( ACL_COMPARE )
676 #define ACL_PRIV_SEARCH ACL_ACCESS2PRIV( ACL_SEARCH )
677 #define ACL_PRIV_READ ACL_ACCESS2PRIV( ACL_READ )
678 #define ACL_PRIV_WRITE ACL_ACCESS2PRIV( ACL_WRITE )
680 #define ACL_PRIV_MASK 0x00ffUL
683 #define ACL_PRIV_LEVEL 0x1000UL
684 #define ACL_PRIV_ADDITIVE 0x2000UL
685 #define ACL_PRIV_SUBSTRACTIVE 0x4000UL
688 #define ACL_PRIV_INVALID 0x0UL
690 #define ACL_PRIV_ISSET(m,p) (((m) & (p)) == (p))
691 #define ACL_PRIV_ASSIGN(m,p) do { (m) = (p); } while(0)
692 #define ACL_PRIV_SET(m,p) do { (m) |= (p); } while(0)
693 #define ACL_PRIV_CLR(m,p) do { (m) &= ~(p); } while(0)
695 #define ACL_INIT(m) ACL_PRIV_ASSIGN(m, ACL_PRIV_NONE)
696 #define ACL_INVALIDATE(m) ACL_PRIV_ASSIGN(m, ACL_PRIV_INVALID)
698 #define ACL_GRANT(m,a) ACL_PRIV_ISSET((m),ACL_ACCESS2PRIV(a))
700 #define ACL_IS_INVALID(m) ((m) == ACL_PRIV_INVALID)
702 #define ACL_IS_LEVEL(m) ACL_PRIV_ISSET((m),ACL_PRIV_LEVEL)
703 #define ACL_IS_ADDITIVE(m) ACL_PRIV_ISSET((m),ACL_PRIV_ADDITIVE)
704 #define ACL_IS_SUBTRACTIVE(m) ACL_PRIV_ISSET((m),ACL_PRIV_SUBSTRACTIVE)
706 #define ACL_LVL_NONE (ACL_PRIV_NONE|ACL_PRIV_LEVEL)
707 #define ACL_LVL_AUTH (ACL_PRIV_AUTH|ACL_LVL_NONE)
708 #define ACL_LVL_COMPARE (ACL_PRIV_COMPARE|ACL_LVL_AUTH)
709 #define ACL_LVL_SEARCH (ACL_PRIV_SEARCH|ACL_LVL_COMPARE)
710 #define ACL_LVL_READ (ACL_PRIV_READ|ACL_LVL_SEARCH)
711 #define ACL_LVL_WRITE (ACL_PRIV_WRITE|ACL_LVL_READ)
713 #define ACL_LVL(m,l) (((m)&ACL_PRIV_MASK) == ((l)&ACL_PRIV_MASK))
714 #define ACL_LVL_IS_NONE(m) ACL_LVL((m),ACL_LVL_NONE)
715 #define ACL_LVL_IS_AUTH(m) ACL_LVL((m),ACL_LVL_AUTH)
716 #define ACL_LVL_IS_COMPARE(m) ACL_LVL((m),ACL_LVL_COMPARE)
717 #define ACL_LVL_IS_SEARCH(m) ACL_LVL((m),ACL_LVL_SEARCH)
718 #define ACL_LVL_IS_READ(m) ACL_LVL((m),ACL_LVL_READ)
719 #define ACL_LVL_IS_WRITE(m) ACL_LVL((m),ACL_LVL_WRITE)
721 #define ACL_LVL_ASSIGN_NONE(m) ACL_PRIV_ASSIGN((m),ACL_LVL_NONE)
722 #define ACL_LVL_ASSIGN_AUTH(m) ACL_PRIV_ASSIGN((m),ACL_LVL_AUTH)
723 #define ACL_LVL_ASSIGN_COMPARE(m) ACL_PRIV_ASSIGN((m),ACL_LVL_COMPARE)
724 #define ACL_LVL_ASSIGN_SEARCH(m) ACL_PRIV_ASSIGN((m),ACL_LVL_SEARCH)
725 #define ACL_LVL_ASSIGN_READ(m) ACL_PRIV_ASSIGN((m),ACL_LVL_READ)
726 #define ACL_LVL_ASSIGN_WRITE(m) ACL_PRIV_ASSIGN((m),ACL_LVL_WRITE)
728 slap_mask_t a_access_mask;
730 AuthorizationInformation a_authz;
731 #define a_dn_pat a_authz.sai_dn
733 slap_style_t a_dn_style;
734 AttributeDescription *a_dn_at;
737 slap_style_t a_peername_style;
738 char *a_peername_pat;
739 slap_style_t a_sockname_style;
740 char *a_sockname_pat;
742 slap_style_t a_domain_style;
744 slap_style_t a_sockurl_style;
746 slap_style_t a_set_style;
749 #ifdef SLAPD_ACI_ENABLED
750 AttributeDescription *a_aci_at;
754 slap_style_t a_group_style;
756 ObjectClass *a_group_oc;
757 AttributeDescription *a_group_at;
759 struct slap_access *a_next;
763 typedef struct slap_acl {
764 /* "to" part: the entries this acl applies to */
766 slap_style_t acl_dn_style;
771 /* "by" part: list of who has what access to the entries */
774 struct slap_acl *acl_next;
778 * replog moddn param structure
780 struct replog_moddn {
788 * represents a backend
791 typedef struct slap_backend_info BackendInfo; /* per backend type */
792 typedef struct slap_backend_db BackendDB; /* per backend database */
794 LDAP_SLAPD_F (int) nBackendInfo;
795 LDAP_SLAPD_F (int) nBackendDB;
796 LDAP_SLAPD_F (BackendInfo *) backendInfo;
797 LDAP_SLAPD_F (BackendDB *) backendDB;
799 LDAP_SLAPD_F (int) slapMode;
800 #define SLAP_UNDEFINED_MODE 0x0000
801 #define SLAP_SERVER_MODE 0x0001
802 #define SLAP_TOOL_MODE 0x0002
803 #define SLAP_MODE 0x0003
805 #define SLAP_TRUNCATE_MODE 0x0100
807 /* temporary aliases */
808 typedef BackendDB Backend;
809 #define nbackends nBackendDB
810 #define backends backendDB
812 struct slap_backend_db {
813 BackendInfo *bd_info; /* pointer to shared backend info */
815 /* BackendInfo accessors */
816 #define be_config bd_info->bi_db_config
817 #define be_type bd_info->bi_type
819 #define be_bind bd_info->bi_op_bind
820 #define be_unbind bd_info->bi_op_unbind
821 #define be_add bd_info->bi_op_add
822 #define be_compare bd_info->bi_op_compare
823 #define be_delete bd_info->bi_op_delete
824 #define be_modify bd_info->bi_op_modify
825 #define be_modrdn bd_info->bi_op_modrdn
826 #define be_search bd_info->bi_op_search
828 #define be_extended bd_info->bi_extended
830 #define be_release bd_info->bi_entry_release_rw
831 #define be_chk_referrals bd_info->bi_chk_referrals
832 #define be_group bd_info->bi_acl_group
833 #define be_attribute bd_info->bi_acl_attribute
835 #define be_controls bd_info->bi_controls
837 #define be_connection_init bd_info->bi_connection_init
838 #define be_connection_destroy bd_info->bi_connection_destroy
841 #define be_entry_open bd_info->bi_tool_entry_open
842 #define be_entry_close bd_info->bi_tool_entry_close
843 #define be_entry_first bd_info->bi_tool_entry_first
844 #define be_entry_next bd_info->bi_tool_entry_next
845 #define be_entry_reindex bd_info->bi_tool_entry_reindex
846 #define be_entry_get bd_info->bi_tool_entry_get
847 #define be_entry_put bd_info->bi_tool_entry_put
848 #define be_sync bd_info->bi_tool_sync
851 slap_mask_t be_restrictops; /* restriction operations */
852 #define SLAP_RESTRICT_OP_ADD 0x0001U
853 #define SLAP_RESTRICT_OP_BIND 0x0002U
854 #define SLAP_RESTRICT_OP_COMPARE 0x0004U
855 #define SLAP_RESTRICT_OP_DELETE 0x0008U
856 #define SLAP_RESTRICT_OP_EXTENDED 0x0010U
857 #define SLAP_RESTRICT_OP_MODIFY 0x0020U
858 #define SLAP_RESTRICT_OP_RENAME 0x0040U
859 #define SLAP_RESTRICT_OP_SEARCH 0x0080U
861 #define SLAP_RESTRICT_OP_READS \
862 ( SLAP_RESTRICT_OP_COMPARE \
863 | SLAP_RESTRICT_OP_SEARCH )
864 #define SLAP_RESTRICT_OP_WRITES \
865 ( SLAP_RESTRICT_OP_ADD \
866 | SLAP_RESTRICT_OP_DELETE \
867 | SLAP_RESTRICT_OP_MODIFY \
868 | SLAP_RESTRICT_OP_RENAME )
870 #define SLAP_ALLOW_TLS_2_ANON 0x0001U /* StartTLS -> Anonymous */
872 #define SLAP_DISALLOW_BIND_V2 0x0001U /* LDAPv2 bind */
873 #define SLAP_DISALLOW_BIND_ANON 0x0002U /* no anonymous */
874 #define SLAP_DISALLOW_BIND_ANON_CRED \
875 0x0004U /* cred should be empty */
876 #define SLAP_DISALLOW_BIND_ANON_DN \
877 0x0008U /* dn should be empty */
879 #define SLAP_DISALLOW_BIND_SIMPLE 0x0010U /* simple authentication */
880 #define SLAP_DISALLOW_BIND_KRBV4 0x0020U /* Kerberos V4 authentication */
882 #define SLAP_DISALLOW_TLS_AUTHC 0x0100U /* TLS while authenticated */
884 slap_mask_t be_requires; /* pre-operation requirements */
885 #define SLAP_REQUIRE_BIND 0x0001U /* bind before op */
886 #define SLAP_REQUIRE_LDAP_V3 0x0002U /* LDAPv3 before op */
887 #define SLAP_REQUIRE_AUTHC 0x0004U /* authentication before op */
888 #define SLAP_REQUIRE_SASL 0x0008U /* SASL before op */
889 #define SLAP_REQUIRE_STRONG 0x0010U /* strong authentication before op */
891 /* Required Security Strength Factor */
892 slap_ssf_set_t be_ssf_set;
894 /* these should be renamed from be_ to bd_ */
895 char **be_suffix; /* the DN suffixes of data in this backend */
896 char **be_nsuffix; /* the normalized DN suffixes in this backend */
897 char **be_suffixAlias; /* pairs of DN suffix aliases and deref values */
898 char *be_root_dn; /* the magic "root" dn for this db */
899 char *be_root_ndn; /* the magic "root" normalized dn for this db */
900 struct berval be_root_pw; /* the magic "root" password for this db */
901 unsigned int be_max_deref_depth; /* limit for depth of an alias deref */
902 int be_sizelimit; /* size limit for this backend */
903 int be_timelimit; /* time limit for this backend */
904 AccessControl *be_acl; /* access control list for this backend */
905 slap_access_t be_dfltaccess; /* access given if no acl matches */
906 char **be_replica; /* replicas of this backend (in master) */
907 char *be_replogfile; /* replication log file (in master) */
908 char *be_update_ndn; /* allowed to make changes (in replicas) */
909 struct berval **be_update_refs; /* where to refer modifying clients to */
910 int be_lastmod; /* keep track of lastmodified{by,time} */
914 void *be_private; /* anything the backend database needs */
920 typedef int (*SLAP_EXTENDED_FN) LDAP_P((
922 struct slap_conn *conn,
925 struct berval * reqdata,
927 struct berval ** rspdata,
928 LDAPControl *** rspctrls,
930 struct berval *** refs ));
932 struct slap_backend_info {
933 char *bi_type; /* type of backend */
936 * per backend type routines:
937 * bi_init: called to allocate a backend_info structure,
938 * called once BEFORE configuration file is read.
939 * bi_init() initializes this structure hence is
940 * called directly from be_initialize()
941 * bi_config: called per 'backend' specific option
942 * all such options must before any 'database' options
943 * bi_config() is called only from read_config()
944 * bi_open: called to open each database, called
945 * once AFTER configuration file is read but
946 * BEFORE any bi_db_open() calls.
947 * bi_open() is called from backend_startup()
948 * bi_close: called to close each database, called
949 * once during shutdown after all bi_db_close calls.
950 * bi_close() is called from backend_shutdown()
951 * bi_destroy: called to destroy each database, called
952 * once during shutdown after all bi_db_destroy calls.
953 * bi_destory() is called from backend_destroy()
955 int (*bi_init) LDAP_P((BackendInfo *bi));
956 int (*bi_config) LDAP_P((BackendInfo *bi,
957 const char *fname, int lineno, int argc, char **argv ));
958 int (*bi_open) LDAP_P((BackendInfo *bi));
959 int (*bi_close) LDAP_P((BackendInfo *bi));
960 int (*bi_destroy) LDAP_P((BackendInfo *bi));
963 * per database routines:
964 * bi_db_init: called to initialize each database,
965 * called upon reading 'database <type>'
966 * called only from backend_db_init()
967 * bi_db_config: called to configure each database,
968 * called per database to handle per database options
969 * called only from read_config()
970 * bi_db_open: called to open each database
971 * called once per database immediately AFTER bi_open()
972 * calls but before daemon startup.
973 * called only by backend_startup()
974 * bi_db_close: called to close each database
975 * called once per database during shutdown but BEFORE
977 * called only by backend_shutdown()
978 * bi_db_destroy: called to destroy each database
979 * called once per database during shutdown AFTER all
980 * bi_close calls but before bi_destory calls.
981 * called only by backend_destory()
983 int (*bi_db_init) LDAP_P((Backend *bd));
984 int (*bi_db_config) LDAP_P((Backend *bd,
985 const char *fname, int lineno, int argc, char **argv ));
986 int (*bi_db_open) LDAP_P((Backend *bd));
987 int (*bi_db_close) LDAP_P((Backend *bd));
988 int (*bi_db_destroy) LDAP_P((Backend *db));
990 /* LDAP Operations Handling Routines */
991 int (*bi_op_bind) LDAP_P(( BackendDB *bd,
992 struct slap_conn *c, struct slap_op *o,
993 const char *dn, const char *ndn, int method,
994 struct berval *cred, char** edn ));
995 int (*bi_op_unbind) LDAP_P((BackendDB *bd,
996 struct slap_conn *c, struct slap_op *o ));
997 int (*bi_op_search) LDAP_P((BackendDB *bd,
998 struct slap_conn *c, struct slap_op *o,
999 const char *base, const char *nbase,
1000 int scope, int deref,
1001 int slimit, int tlimit,
1002 Filter *f, const char *filterstr,
1003 char **attrs, int attrsonly));
1004 int (*bi_op_compare)LDAP_P((BackendDB *bd,
1005 struct slap_conn *c, struct slap_op *o,
1006 const char *dn, const char *ndn,
1007 AttributeAssertion *ava));
1008 int (*bi_op_modify) LDAP_P((BackendDB *bd,
1009 struct slap_conn *c, struct slap_op *o,
1010 const char *dn, const char *ndn, Modifications *m));
1011 int (*bi_op_modrdn) LDAP_P((BackendDB *bd,
1012 struct slap_conn *c, struct slap_op *o,
1013 const char *dn, const char *ndn,
1014 const char *newrdn, int deleteoldrdn,
1015 const char *newSuperior));
1016 int (*bi_op_add) LDAP_P((BackendDB *bd,
1017 struct slap_conn *c, struct slap_op *o,
1019 int (*bi_op_delete) LDAP_P((BackendDB *bd,
1020 struct slap_conn *c, struct slap_op *o,
1021 const char *dn, const char *ndn));
1022 int (*bi_op_abandon) LDAP_P((BackendDB *bd,
1023 struct slap_conn *c, struct slap_op *o,
1026 /* Extended Operations Helper */
1027 SLAP_EXTENDED_FN bi_extended;
1029 /* Auxilary Functions */
1030 int (*bi_entry_release_rw) LDAP_P((BackendDB *bd,
1031 struct slap_conn *c, struct slap_op *o,
1034 int (*bi_chk_referrals) LDAP_P((BackendDB *bd,
1035 struct slap_conn *c, struct slap_op *o,
1036 const char *dn, const char *ndn,
1037 const char **text ));
1039 int (*bi_acl_group) LDAP_P((Backend *bd,
1040 struct slap_conn *c, struct slap_op *o,
1041 Entry *e, const char *bdn, const char *edn,
1042 ObjectClass *group_oc,
1043 AttributeDescription *group_at ));
1044 int (*bi_acl_attribute) LDAP_P((Backend *bd,
1045 struct slap_conn *c, struct slap_op *o,
1046 Entry *e, const char *edn,
1047 AttributeDescription *entry_at,
1048 struct berval ***vals ));
1050 int (*bi_connection_init) LDAP_P((BackendDB *bd,
1051 struct slap_conn *c));
1052 int (*bi_connection_destroy) LDAP_P((BackendDB *bd,
1053 struct slap_conn *c));
1055 /* hooks for slap tools */
1056 int (*bi_tool_entry_open) LDAP_P(( BackendDB *be, int mode ));
1057 int (*bi_tool_entry_close) LDAP_P(( BackendDB *be ));
1058 ID (*bi_tool_entry_first) LDAP_P(( BackendDB *be ));
1059 ID (*bi_tool_entry_next) LDAP_P(( BackendDB *be ));
1060 Entry* (*bi_tool_entry_get) LDAP_P(( BackendDB *be, ID id ));
1061 ID (*bi_tool_entry_put) LDAP_P(( BackendDB *be, Entry *e ));
1062 int (*bi_tool_entry_reindex) LDAP_P(( BackendDB *be, ID id ));
1063 int (*bi_tool_sync) LDAP_P(( BackendDB *be ));
1065 #define SLAP_INDEX_ADD_OP 0x0001
1066 #define SLAP_INDEX_DELETE_OP 0x0002
1068 char **bi_controls; /* supported controls */
1070 unsigned int bi_nDB; /* number of databases of this type */
1071 void *bi_private; /* anything the backend type needs */
1074 #define c_authtype c_authz.sai_method
1075 #define c_authmech c_authz.sai_mech
1076 #define c_dn c_authz.sai_dn
1077 #define c_ssf c_authz.sai_ssf
1078 #define c_transport_ssf c_authz.sai_transport_ssf
1079 #define c_tls_ssf c_authz.sai_tls_ssf
1080 #define c_sasl_ssf c_authz.sai_sasl_ssf
1082 #define o_authtype o_authz.sai_method
1083 #define o_authmech o_authz.sai_mech
1084 #define o_dn o_authz.sai_dn
1085 #define o_ndn o_authz.sai_ndn
1086 #define o_ssf o_authz.sai_ssf
1087 #define o_transport_ssf o_authz.sai_transport_ssf
1088 #define o_tls_ssf o_authz.sai_tls_ssf
1089 #define o_sasl_ssf o_authz.sai_sasl_ssf
1092 * represents an operation pending from an ldap client
1094 typedef struct slap_op {
1095 ber_int_t o_opid; /* id of this operation */
1096 ber_int_t o_msgid; /* msgid of the request */
1098 ldap_pvt_thread_t o_tid; /* thread handling this op */
1100 BerElement *o_ber; /* ber of the request */
1102 ber_tag_t o_tag; /* tag of the request */
1103 time_t o_time; /* time op was initiated */
1105 AuthorizationInformation o_authz;
1107 ber_int_t o_protocol; /* version of the LDAP protocol used by client */
1109 LDAPControl **o_ctrls; /* controls */
1111 unsigned long o_connid; /* id of conn initiating this op */
1113 ldap_pvt_thread_mutex_t o_abandonmutex; /* protects o_abandon */
1114 int o_abandon; /* abandon flag */
1116 struct slap_op *o_next; /* next operation in list */
1117 void *o_private; /* anything the backend needs */
1121 * represents a connection from an ldap client
1123 typedef struct slap_conn {
1124 int c_struct_state; /* structure management state */
1125 int c_conn_state; /* connection state */
1127 ldap_pvt_thread_mutex_t c_mutex; /* protect the connection */
1128 Sockbuf *c_sb; /* ber connection stuff */
1130 /* only can be changed by connect_init */
1131 time_t c_starttime; /* when the connection was opened */
1132 time_t c_activitytime; /* when the connection was last used */
1133 unsigned long c_connid; /* id of this connection for stats*/
1135 char *c_listener_url; /* listener URL */
1136 char *c_peer_domain; /* DNS name of client */
1137 char *c_peer_name; /* peer name (trans=addr:port) */
1138 char *c_sock_name; /* sock name (trans=addr:port) */
1140 /* only can be changed by binding thread */
1141 int c_sasl_bind_in_progress; /* multi-op bind in progress */
1142 char *c_sasl_bind_mech; /* mech in progress */
1145 /* authentication backend */
1146 Backend *c_authc_backend;
1148 /* authorization backend - normally same as c_authc_backend */
1149 Backend *c_authz_backend;
1151 AuthorizationInformation c_authz;
1153 ber_int_t c_protocol; /* version of the LDAP protocol used by client */
1155 Operation *c_ops; /* list of operations being processed */
1156 Operation *c_pending_ops; /* list of pending operations */
1158 ldap_pvt_thread_mutex_t c_write_mutex; /* only one pdu written at a time */
1159 ldap_pvt_thread_cond_t c_write_cv; /* used to wait for sd write-ready*/
1161 BerElement *c_currentber; /* ber we're attempting to read */
1162 int c_writewaiter; /* true if writer is waiting */
1165 int c_is_tls; /* true if this LDAP over raw TLS */
1166 int c_needs_tls_accept; /* true if SSL_accept should be called */
1168 int c_sasl_layers; /* true if we need to install SASL i/o handlers */
1169 void *c_sasl_context; /* SASL session context */
1170 void *c_sasl_extra; /* SASL session extra stuff */
1172 long c_n_ops_received; /* num of ops received (next op_id) */
1173 long c_n_ops_executing; /* num of ops currently executing */
1174 long c_n_ops_pending; /* num of ops pending execution */
1175 long c_n_ops_completed; /* num of ops completed */
1177 long c_n_get; /* num of get calls */
1178 long c_n_read; /* num of read calls */
1179 long c_n_write; /* num of write calls */
1182 #if defined(LDAP_SYSLOG) && defined(LDAP_DEBUG)
1183 #define Statslog( level, fmt, connid, opid, arg1, arg2, arg3 ) \
1185 if ( ldap_debug & (level) ) \
1186 fprintf( stderr, (fmt), (connid), (opid), (arg1), (arg2), (arg3) );\
1187 if ( ldap_syslog & (level) ) \
1188 syslog( ldap_syslog_level, (fmt), (connid), (opid), (arg1), \
1192 #define Statslog( level, fmt, connid, opid, arg1, arg2, arg3 )
1196 #define SASLREGEX_REPLACE 10
1197 #define SASL_AUTHZ_SOURCE_ATTR "saslAuthzTo"
1198 #define SASL_AUTHZ_DEST_ATTR "saslAuthzFrom"
1200 typedef struct sasl_regexp {
1201 char *match; /* regexp match pattern */
1202 char *replace; /* regexp replace pattern */
1203 regex_t workspace; /* workspace for regexp engine */
1204 regmatch_t strings[SASLREGEX_REPLACE]; /* strings matching $1,$2 ... */
1205 int offset[SASLREGEX_REPLACE+2]; /* offsets of $1,$2... in *replace */
1208 /* Flags for telling slap_sasl_getdn() what type of identity is being passed */
1209 #define FLAG_GETDN_FINAL 1
1210 #define FLAG_GETDN_AUTHCID 2
1211 #define FLAG_GETDN_AUTHZID 4
1216 #include "proto-slap.h"
1218 #endif /* _SLAP_H_ */