rdb.h 3.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130
  1. /*
  2. * replay-database.h
  3. *
  4. * interface for a replay database for packet security
  5. *
  6. * David A. McGrew
  7. * Cisco Systems, Inc.
  8. */
  9. /*
  10. *
  11. * Copyright (c) 2001-2006, Cisco Systems, Inc.
  12. * All rights reserved.
  13. *
  14. * Redistribution and use in source and binary forms, with or without
  15. * modification, are permitted provided that the following conditions
  16. * are met:
  17. *
  18. * Redistributions of source code must retain the above copyright
  19. * notice, this list of conditions and the following disclaimer.
  20. *
  21. * Redistributions in binary form must reproduce the above
  22. * copyright notice, this list of conditions and the following
  23. * disclaimer in the documentation and/or other materials provided
  24. * with the distribution.
  25. *
  26. * Neither the name of the Cisco Systems, Inc. nor the names of its
  27. * contributors may be used to endorse or promote products derived
  28. * from this software without specific prior written permission.
  29. *
  30. * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  31. * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  32. * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
  33. * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
  34. * COPYRIGHT HOLDERS OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT,
  35. * INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
  36. * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
  37. * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  38. * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
  39. * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
  40. * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
  41. * OF THE POSSIBILITY OF SUCH DAMAGE.
  42. *
  43. */
  44. #ifndef REPLAY_DB_H
  45. #define REPLAY_DB_H
  46. #include "integers.h" /* for uint32_t */
  47. #include "datatypes.h" /* for v128_t */
  48. #include "err.h" /* for err_status_t */
  49. /*
  50. * if the ith least significant bit is one, then the packet index
  51. * window_end-i is in the database
  52. */
  53. typedef struct {
  54. uint32_t window_start; /* packet index of the first bit in bitmask */
  55. v128_t bitmask;
  56. } rdb_t;
  57. #define rdb_bits_in_bitmask (8*sizeof(v128_t))
  58. /*
  59. * rdb init
  60. *
  61. * initalizes rdb
  62. *
  63. * returns err_status_ok on success, err_status_t_fail otherwise
  64. */
  65. err_status_t
  66. rdb_init(rdb_t *rdb);
  67. /*
  68. * rdb_check
  69. *
  70. * checks to see if index appears in rdb
  71. *
  72. * returns err_status_fail if the index already appears in rdb,
  73. * returns err_status_ok otherwise
  74. */
  75. err_status_t
  76. rdb_check(const rdb_t *rdb, uint32_t rdb_index);
  77. /*
  78. * rdb_add_index
  79. *
  80. * adds index to rdb_t (and does *not* check if index appears in db)
  81. *
  82. * returns err_status_ok on success, err_status_fail otherwise
  83. *
  84. */
  85. err_status_t
  86. rdb_add_index(rdb_t *rdb, uint32_t rdb_index);
  87. /*
  88. * the functions rdb_increment() and rdb_get_value() are for use by
  89. * senders, not receivers - DO NOT use these functions on the same
  90. * rdb_t upon which rdb_add_index is used!
  91. */
  92. /*
  93. * rdb_increment(db) increments the sequence number in db, if it is
  94. * not too high
  95. *
  96. * return values:
  97. *
  98. * err_status_ok no problem
  99. * err_status_key_expired sequence number too high
  100. *
  101. */
  102. err_status_t
  103. rdb_increment(rdb_t *rdb);
  104. /*
  105. * rdb_get_value(db) returns the current sequence number of db
  106. */
  107. uint32_t
  108. rdb_get_value(const rdb_t *rdb);
  109. #endif /* REPLAY_DB_H */