1 files changed, 105 insertions, 0 deletions
diff --git a/lib/includes/hicn/interest_manifest.h b/lib/includes/hicn/interest_manifest.h
new file mode 100644
index 000000000..03f54d6d5
--- /dev/null
+++ b/lib/includes/hicn/interest_manifest.h
@@ -0,0 +1,105 @@
+/*
+ * Copyright (c) 2022 Cisco and/or its affiliates.
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at:
+ *
+ *     http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+#ifndef HICNLIGHT_INTEREST_MANIFEST_H
+#define HICNLIGHT_INTEREST_MANIFEST_H
+
+#include <string.h>
+#include <stdbool.h>
+
+#include <hicn/util/bitmap.h>
+#include <hicn/base.h>
+
+typedef enum
+{
+  INT_MANIFEST_SPLIT_STRATEGY_NONE,
+  INT_MANIFEST_SPLIT_STRATEGY_MAX_N_SUFFIXES,
+  INT_MANIFEST_SPLIT_N_STRATEGIES,
+} int_manifest_split_strategy_t;
+
+#define MAX_SUFFIXES_IN_MANIFEST 256
+
+#define DEFAULT_DISAGGREGATION_STRATEGY                                       \
+  INT_MANIFEST_SPLIT_STRATEGY_MAX_N_SUFFIXES
+#define DEFAULT_N_SUFFIXES_PER_SPLIT MAX_SUFFIXES_IN_MANIFEST
+
+#define BITMAP_SIZE (MAX_SUFFIXES_IN_MANIFEST / WORD_WIDTH)
+
+typedef struct
+{
+  /* This can be 16 bits, but we use 32 bits for alignment */
+  uint32_t n_suffixes;
+
+  /* Align to 64 bits */
+  uint32_t padding;
+
+  hicn_uword request_bitmap[BITMAP_SIZE];
+
+  /* Followed by the list of prefixes to ask */
+  /* ... */
+} interest_manifest_header_t;
+
+static_assert (sizeof (interest_manifest_header_t) == 32 + 4 + 4,
+	       "interest_manifest_header_t size must be 40 bytes");
+
+static inline bool
+interest_manifest_is_valid (interest_manifest_header_t *int_manifest_header,
+			    size_t payload_length)
+{
+  if (int_manifest_header->n_suffixes == 0 ||
+      int_manifest_header->n_suffixes > MAX_SUFFIXES_IN_MANIFEST)
+    {
+      return false;
+    }
+
+  hicn_uword empty_bitmap[BITMAP_SIZE] = { 0 };
+  if (memcmp (empty_bitmap, int_manifest_header->request_bitmap,
+	      sizeof (empty_bitmap)) == 0)
+    {
+      return false;
+    }
+
+  if (payload_length - sizeof (interest_manifest_header_t) !=
+      int_manifest_header->n_suffixes * sizeof (u32))
+    {
+      return false;
+    }
+
+  return true;
+}
+
+static inline size_t
+interest_manifest_update_bitmap (const hicn_uword *initial_bitmap,
+				 hicn_uword *bitmap_to_update, size_t start,
+				 size_t n, size_t max_suffixes)
+{
+  size_t i = start, n_ones = 0;
+  while (i < n)
+    {
+      if (bitmap_is_set_no_check (initial_bitmap, i))
+	{
+	  bitmap_set_no_check (bitmap_to_update, i);
+	  n_ones++;
+	}
+      i++;
+
+      if (n_ones == max_suffixes)
+	break;
+    }
+
+  return i;
+}
+
+#endif /* HICNLIGHT_INTEREST_MANIFEST_H */