--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/servlib/bundling/BPQCache.h	Thu Sep 01 15:53:24 2011 +0100
@@ -0,0 +1,84 @@
+/*
+ *    Copyright 2004-2006 Intel Corporation
+ *
+ *    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 __BPQ_CACHE__
+#define __BPQ_CACHE__
+
+#ifdef HAVE_CONFIG_H
+#  include <dtn-config.h>
+#endif
+
+#include "Bundle.h"
+#include <oasys/debug/Log.h>
+#include <oasys/util/StringUtils.h>
+
+namespace dtn {
+
+class BPQBlock;
+class FragmentState;
+class EndpointID;
+class BPQResponse;
+
+class BPQCache : public oasys::Logger {
+public:
+	BPQCache() :
+        Logger("BPQCache", "/dtn/bundle/bpq") {}
+
+	/**
+	 * Add a new BPQ response to the to the cache
+	 */
+    bool add_response_bundle(Bundle* bundle, BPQBlock* block);
+
+    /**
+     * Try to answer a BPQ query with a response in the cache
+     */
+    bool answer_query(Bundle* bundle, BPQBlock* block);
+
+    /**
+     * Number of bundles in the cache
+     */
+    size_t size() {return bpq_table_.size();}
+
+    static const size_t MAX_KEY_SIZE = 4096;
+
+protected:
+
+    void create_cache_entry(Bundle* bundle, std::string key);
+    void replace_cache_entry(Bundle* bundle, std::string key);
+    void append_cache_entry(Bundle* bundle, std::string key);
+    int  update_bpq_block(Bundle* bundle, BPQBlock* block);
+
+    /**
+     * Calculate a hash table key from a bundle
+     * This is a concatenation of the Matching Rule and the Query
+     *
+     * If the query is too long, use a hash of the query
+     */
+    void get_hash_key(Bundle* bundle, std::string* key);
+    void get_hash_key(BPQBlock* block, std::string* key);
+
+
+    /**
+     * Table of partial BPQ bundles
+     */
+    typedef oasys::StringHashMap<FragmentState*> Cache;
+    Cache bpq_table_;
+
+};
+
+} // namespace dtn
+
+#endif