diff options
Diffstat (limited to 'qpid/cpp/src/qpid/broker/TopicExchange.h')
-rw-r--r-- | qpid/cpp/src/qpid/broker/TopicExchange.h | 208 |
1 files changed, 208 insertions, 0 deletions
diff --git a/qpid/cpp/src/qpid/broker/TopicExchange.h b/qpid/cpp/src/qpid/broker/TopicExchange.h new file mode 100644 index 0000000000..636918f8a1 --- /dev/null +++ b/qpid/cpp/src/qpid/broker/TopicExchange.h @@ -0,0 +1,208 @@ +/* + * + * Licensed to the Apache Software Foundation (ASF) under one + * or more contributor license agreements. See the NOTICE file + * distributed with this work for additional information + * regarding copyright ownership. The ASF licenses this file + * to you 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 _TopicExchange_ +#define _TopicExchange_ + +#include <map> +#include <vector> +#include "qpid/broker/BrokerImportExport.h" +#include "qpid/broker/Exchange.h" +#include "qpid/framing/FieldTable.h" +#include "qpid/sys/Monitor.h" +#include "qpid/broker/Queue.h" + + +namespace qpid { +namespace broker { + +class TopicExchange : public virtual Exchange { + + struct TokenIterator; + class Normalizer; + + struct BindingKey { // binding for this node + Binding::vector bindingVector; + FedBinding fedBinding; + }; + + // Binding database: + // The dotted form of a binding key is broken up and stored in a directed tree graph. + // Common binding prefix are merged. This allows the route match alogrithm to quickly + // isolate those sub-trees that match a given routingKey. + // For example, given the routes: + // a.b.c.<...> + // a.b.d.<...> + // a.x.y.<...> + // The resulting tree would be: + // a-->b-->c-->... + // | +-->d-->... + // +-->x-->y-->... + // + class QPID_BROKER_CLASS_EXTERN BindingNode { + public: + + typedef boost::shared_ptr<BindingNode> shared_ptr; + + // for database transversal (visit a node). + class TreeIterator { + public: + TreeIterator() {}; + virtual ~TreeIterator() {}; + virtual bool visit(BindingNode& node) = 0; + }; + + BindingNode() {}; + BindingNode(const std::string& token) : token(token) {}; + QPID_BROKER_EXTERN virtual ~BindingNode(); + + // add normalizedRoute to tree, return associated BindingKey + QPID_BROKER_EXTERN BindingKey* addBindingKey(const std::string& normalizedRoute); + + // return BindingKey associated with normalizedRoute + QPID_BROKER_EXTERN BindingKey* getBindingKey(const std::string& normalizedRoute); + + // remove BindingKey associated with normalizedRoute + QPID_BROKER_EXTERN void removeBindingKey(const std::string& normalizedRoute); + + // applies iter against each node in tree until iter returns false + QPID_BROKER_EXTERN bool iterateAll(TreeIterator& iter); + + // applies iter against only matching nodes until iter returns false + QPID_BROKER_EXTERN bool iterateMatch(const std::string& routingKey, TreeIterator& iter); + + std::string routePattern; // normalized binding that matches this node + BindingKey bindings; // for matches against this node + + protected: + + std::string token; // portion of pattern represented by this node + + // children + typedef std::map<const std::string, BindingNode::shared_ptr> ChildMap; + ChildMap childTokens; + BindingNode::shared_ptr starChild; // "*" subtree + BindingNode::shared_ptr hashChild; // "#" subtree + + unsigned int getChildCount() { return childTokens.size() + + (starChild ? 1 : 0) + (hashChild ? 1 : 0); } + BindingKey* addBindingKey(TokenIterator& bKey, + const std::string& fullPattern); + bool removeBindingKey(TokenIterator& bKey, + const std::string& fullPattern); + BindingKey* getBindingKey(TokenIterator& bKey); + QPID_BROKER_EXTERN virtual bool iterateMatch(TokenIterator& rKey, TreeIterator& iter); + bool iterateMatchChildren(const TokenIterator& key, TreeIterator& iter); + }; + + // Special case: ("*" token) Node in the tree for a match exactly one wildcard + class StarNode : public BindingNode { + public: + StarNode(); + ~StarNode() {}; + + protected: + virtual bool iterateMatch(TokenIterator& key, TreeIterator& iter); + }; + + // Special case: ("#" token) Node in the tree for a match zero or more + class HashNode : public BindingNode { + public: + HashNode(); + ~HashNode() {}; + + protected: + virtual bool iterateMatch(TokenIterator& key, TreeIterator& iter); + }; + + BindingNode bindingTree; + unsigned long nBindings; + qpid::sys::RWlock lock; // protects bindingTree and nBindings + qpid::sys::RWlock cacheLock; // protects cache + std::map<std::string, BindingList> bindingCache; // cache of matched routes. + class ClearCache { + private: + qpid::sys::RWlock* cacheLock; + std::map<std::string, BindingList>* bindingCache; + bool cleared; + public: + ClearCache(qpid::sys::RWlock* l, std::map<std::string, BindingList>* bc): cacheLock(l), + bindingCache(bc),cleared(false) {}; + void clearCache() { + qpid::sys::RWlock::ScopedWlock l(*cacheLock); + if (!cleared) { + bindingCache->clear(); + cleared =true; + } + }; + ~ClearCache(){ + clearCache(); + }; + }; + BindingKey *getQueueBinding(Queue::shared_ptr queue, const std::string& pattern); + bool deleteBinding(Queue::shared_ptr queue, + const std::string& routingKey, + BindingKey *bk); + + class ReOriginIter; + class BindingsFinderIter; + class QueueFinderIter; + + public: + static const std::string typeName; + + static QPID_BROKER_EXTERN std::string normalize(const std::string& pattern); + + QPID_BROKER_EXTERN TopicExchange(const std::string& name, + management::Manageable* parent = 0, Broker* broker = 0); + QPID_BROKER_EXTERN TopicExchange(const std::string& _name, + bool _durable, + const qpid::framing::FieldTable& _args, + management::Manageable* parent = 0, Broker* broker = 0); + + virtual std::string getType() const { return typeName; } + + QPID_BROKER_EXTERN virtual bool bind(Queue::shared_ptr queue, + const std::string& routingKey, + const qpid::framing::FieldTable* args); + + virtual bool unbind(Queue::shared_ptr queue, const std::string& routingKey, const qpid::framing::FieldTable* args); + + QPID_BROKER_EXTERN virtual void route(Deliverable& msg, + const std::string& routingKey, + const qpid::framing::FieldTable* args); + + QPID_BROKER_EXTERN virtual bool isBound(Queue::shared_ptr queue, + const std::string* const routingKey, + const qpid::framing::FieldTable* const args); + + QPID_BROKER_EXTERN virtual ~TopicExchange(); + virtual bool supportsDynamicBinding() { return true; } + + class TopicExchangeTester; + friend class TopicExchangeTester; +}; + + + +} +} + +#endif |