blob: 0140f588ac68b8ba2f148607c41c46d74abaef89 [file] [log] [blame]
Alexander Afanasyev9a989702012-06-29 17:44:00 -07001/* -*- Mode: C++; c-file-style: "gnu"; indent-tabs-mode:nil; -*- */
2/*
3 * Copyright (c) 2011 University of California, Los Angeles
4 *
5 * This program is free software; you can redistribute it and/or modify
6 * it under the terms of the GNU General Public License version 2 as
7 * published by the Free Software Foundation;
8 *
9 * This program is distributed in the hope that it will be useful,
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 * GNU General Public License for more details.
13 *
14 * You should have received a copy of the GNU General Public License
15 * along with this program; if not, write to the Free Software
16 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
17 *
18 * Author: Alexander Afanasyev <alexander.afanasyev@ucla.edu>
19 */
20
Alexander Afanasyev4aac5572012-08-09 10:49:55 -070021#ifndef NDN_CONTENT_STORE_IMPL_H_
22#define NDN_CONTENT_STORE_IMPL_H_
Alexander Afanasyev9a989702012-06-29 17:44:00 -070023
Alexander Afanasyev4aac5572012-08-09 10:49:55 -070024#include "ndn-content-store.h"
Alexander Afanasyev9a989702012-06-29 17:44:00 -070025#include "ns3/packet.h"
Alexander Afanasyev4aac5572012-08-09 10:49:55 -070026#include "ns3/ndn-interest-header.h"
27#include "ns3/ndn-content-object-header.h"
Alexander Afanasyev9a989702012-06-29 17:44:00 -070028#include <boost/foreach.hpp>
29
30namespace ns3
31{
32
33template<class Container>
Alexander Afanasyev4aac5572012-08-09 10:49:55 -070034class NdnContentStoreImpl : public NdnContentStore,
Alexander Afanasyev9a989702012-06-29 17:44:00 -070035 protected Container
36{
37public:
Alexander Afanasyev4aac5572012-08-09 10:49:55 -070038 // from NdnContentStore
Alexander Afanasyev9a989702012-06-29 17:44:00 -070039
Alexander Afanasyev4aac5572012-08-09 10:49:55 -070040 virtual inline boost::tuple<Ptr<Packet>, Ptr<const NdnContentObjectHeader>, Ptr<const Packet> >
41 Lookup (Ptr<const NdnInterestHeader> interest);
Alexander Afanasyev9a989702012-06-29 17:44:00 -070042
43 virtual inline bool
Alexander Afanasyev4aac5572012-08-09 10:49:55 -070044 Add (Ptr<const NdnContentObjectHeader> header, Ptr<const Packet> packet);
Alexander Afanasyev9a989702012-06-29 17:44:00 -070045
46 // virtual bool
Alexander Afanasyev4aac5572012-08-09 10:49:55 -070047 // Remove (Ptr<NdnInterestHeader> header);
Alexander Afanasyev9a989702012-06-29 17:44:00 -070048
49 virtual inline void
50 Print (std::ostream &os) const;
51};
52
53
54template<class Container>
Alexander Afanasyev4aac5572012-08-09 10:49:55 -070055boost::tuple<Ptr<Packet>, Ptr<const NdnContentObjectHeader>, Ptr<const Packet> >
56NdnContentStoreImpl<Container>::Lookup (Ptr<const NdnInterestHeader> interest)
Alexander Afanasyev9a989702012-06-29 17:44:00 -070057{
58 // NS_LOG_FUNCTION (this << interest->GetName ());
59
60 /// @todo Change to search with predicate
Alexander Afanasyev30f60e32012-07-10 14:21:16 -070061 typename Container::const_iterator node = this->deepest_prefix_match (interest->GetName ());
Alexander Afanasyev9a989702012-06-29 17:44:00 -070062
63 if (node != this->end ())
64 {
65 this->m_cacheHitsTrace (interest, node->payload ()->GetHeader ());
66
67 // NS_LOG_DEBUG ("cache hit with " << node->payload ()->GetHeader ()->GetName ());
Alexander Afanasyev4aac5572012-08-09 10:49:55 -070068 return boost::make_tuple (node->payload ()->GetFullyFormedNdnPacket (),
Alexander Afanasyev9a989702012-06-29 17:44:00 -070069 node->payload ()->GetHeader (),
70 node->payload ()->GetPacket ());
71 }
72 else
73 {
74 // NS_LOG_DEBUG ("cache miss for " << interest->GetName ());
75 this->m_cacheMissesTrace (interest);
Alexander Afanasyev4aac5572012-08-09 10:49:55 -070076 return boost::tuple<Ptr<Packet>, Ptr<NdnContentObjectHeader>, Ptr<Packet> > (0, 0, 0);
Alexander Afanasyev9a989702012-06-29 17:44:00 -070077 }
78}
79
80template<class Container>
81bool
Alexander Afanasyev4aac5572012-08-09 10:49:55 -070082NdnContentStoreImpl<Container>::Add (Ptr<const NdnContentObjectHeader> header, Ptr<const Packet> packet)
Alexander Afanasyev9a989702012-06-29 17:44:00 -070083{
84 // NS_LOG_FUNCTION (this << header->GetName ());
85
86 return
Alexander Afanasyev4aac5572012-08-09 10:49:55 -070087 this->insert (header->GetName (), Create<NdnContentStoreEntry> (header, packet))
Alexander Afanasyev9a989702012-06-29 17:44:00 -070088 .second;
89}
90
91template<class Container>
92void
Alexander Afanasyev4aac5572012-08-09 10:49:55 -070093NdnContentStoreImpl<Container>::Print (std::ostream &os) const
Alexander Afanasyev9a989702012-06-29 17:44:00 -070094{
Alexander Afanasyev051d3782012-07-03 10:10:15 -070095 for (typename Container::policy_container::const_iterator item = this->getPolicy ().begin ();
96 item != this->getPolicy ().end ();
97 item++)
98 // BOOST_FOREACH (const typename Container::parent_trie &item, this->getPolicy ())
Alexander Afanasyev9a989702012-06-29 17:44:00 -070099 {
Alexander Afanasyev051d3782012-07-03 10:10:15 -0700100 os << item->payload ()->GetName () << std::endl;
Alexander Afanasyev9a989702012-06-29 17:44:00 -0700101 }
102}
103
104
105} // namespace ns3
106
Alexander Afanasyev4aac5572012-08-09 10:49:55 -0700107#endif // NDN_CONTENT_STORE_IMPL_H_