util_ordering.c revision 7c478bd95313f5f23a4c958a745db2134aa03244
/*
* Copyright 2004 Sun Microsystems, Inc. All rights reserved.
* Use is subject to license terms.
*/
#pragma ident "%Z%%M% %I% %E% SMI"
/*
* Copyright 1993 by OpenVision Technologies, Inc.
*
* Permission to use, copy, modify, distribute, and sell this software
* and its documentation for any purpose is hereby granted without fee,
* provided that the above copyright notice appears in all copies and
* that both that copyright notice and this permission notice appear in
* supporting documentation, and that the name of OpenVision not be used
* in advertising or publicity pertaining to distribution of the software
* without specific, written prior permission. OpenVision makes no
* representations about the suitability of this software for any
* purpose. It is provided "as is" without express or implied warranty.
*
* OPENVISION DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE,
* INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO
* EVENT SHALL OPENVISION BE LIABLE FOR ANY SPECIAL, INDIRECT OR
* CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF
* USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR
* OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
* PERFORMANCE OF THIS SOFTWARE.
*/
/*
* $Id: util_ordering.c,v 1.4 1996/10/21 20:17:11 tytso Exp $
*/
/*
* functions to check sequence numbers for replay and sequencing
*/
#include <mechglueP.h>
#include <gssapiP_generic.h>
#define QUEUE_LENGTH 20
typedef struct _queue {
int do_replay;
int do_sequence;
int start;
int length;
} queue;
/* rep invariant:
* - the queue is a circular queue. The first element (q->elem[q->start])
* is the oldest. The last element is the newest.
*/
static void
{
/* insert. this is not the fastest way, but it's easy, and it's
optimized for insert at end, which is the common case */
int i;
/* common case: at end, after == q->start+q->length-1 */
/* move all the elements (after,last] up one slot */
/* fill in slot after+1 */
/* Either increase the length by one, or move the starting point up
one (deleting the first element, which got bashed above), as
appropriate. */
q->start++;
q->start = 0;
} else {
q->length++;
}
}
{
queue *q;
return(ENOMEM);
q->do_sequence = do_sequence;
q->start = 0;
q->length = 1;
*vqueue = (void *) q;
return(0);
}
{
queue *q;
int i;
if (!q->do_replay && !q->do_sequence)
return(GSS_S_COMPLETE);
/* All checks are done relative to the initial sequence number, to
avoid (or at least put off) the pain of wrapping. */
/* wraparound case */
/* if 32 bit, put seqnum into 64 bit range */
if (q->mask != ~(gssint_uint64)0) {
seqnum |= 0x100000000ULL;
} else {
/*
* 64 bit wraparound, just add the number of
* elements before the wraparound point
* to get the normalized seqnum.
*/
}
} else {
/*
* Normally (as long as seqnum >= firstnum), just subtract
* the firstnum to get the relative 'seqnum'.
*/
}
/* rule 1: expected sequence number */
return(GSS_S_COMPLETE);
}
/* rule 2: > expected sequence number */
if (q->do_replay && !q->do_sequence)
return(GSS_S_COMPLETE);
else
return(GSS_S_GAP_TOKEN);
}
/* rule 3: seqnum < seqnum(first) */
if (q->do_replay)
return(GSS_S_OLD_TOKEN);
else
return(GSS_S_UNSEQ_TOKEN);
}
/* rule 4+5: seqnum in [seqnum(first),seqnum(last)] */
else {
return(GSS_S_DUPLICATE_TOKEN);
return(GSS_S_DUPLICATE_TOKEN);
queue_insert(q, i, seqnum);
if (q->do_replay && !q->do_sequence)
return(GSS_S_COMPLETE);
else
return(GSS_S_UNSEQ_TOKEN);
}
}
}
/* this should never happen */
return(GSS_S_FAILURE);
}
void
g_order_free(void **vqueue)
{
queue *q;
}
/*
* These support functions are for the serialization routines
*/
/*ARGSUSED*/
{
return 0;
}
{
return 0;
}
{
void *q;
return ENOMEM;
*vqueue = q;
return 0;
}