Line data    Source code

       1             : /*
       2             :  * Copyright (c) 2013 Juniper Networks, Inc. All rights reserved.
       3             :  */
       4             : 
       5             : #include "ifmap/ifmap_update.h"
       6             : 
       7             : #include "base/time_util.h"
       8             : #include "ifmap/ifmap_node.h"
       9             : 
      10           0 : IFMapObjectPtr::IFMapObjectPtr()
      11           0 :     : type(NIL) {
      12           0 :       u.ptr = NULL;
      13           0 : }
      14             : 
      15        3078 : IFMapObjectPtr::IFMapObjectPtr(IFMapNode *node)
      16        3078 :     : type(NODE) {
      17        3078 :       u.node = node;
      18        3078 : }
      19             : 
      20        3383 : IFMapObjectPtr::IFMapObjectPtr(IFMapLink *link)
      21        3383 :     : type(LINK) {
      22        3383 :       u.link = link;
      23        3383 : }
      24             : 
      25        1686 : void IFMapListEntry::set_queue_insert_at_to_now() {
      26        1686 :     queue_insert_at = UTCTimestampUsec();
      27        1686 : }
      28             : 
      29           0 : std::string IFMapListEntry::queue_insert_ago_str() {
      30           0 :     return duration_usecs_to_string(UTCTimestampUsec() - queue_insert_at);
      31             : }
      32             : 
      33         654 : IFMapUpdate::IFMapUpdate(IFMapNode *node, bool positive)
      34             :     : IFMapListEntry(positive ? UPDATE : DEL),
      35         654 :       data_(node) {
      36         654 : }
      37             : 
      38         626 : IFMapUpdate::IFMapUpdate(IFMapLink *link, bool positive)
      39             :     : IFMapListEntry(positive ? UPDATE : DEL),
      40         626 :       data_(link) {
      41         626 : }
      42             : 
      43         903 : std::string IFMapUpdate::ConfigName() {
      44         903 :     std::string name;
      45         903 :     if (data().type == IFMapObjectPtr::NODE) {
      46         435 :         IFMapNode *node = data().u.node;
      47         435 :         name = node->ToString();
      48         468 :     } else if (data().type == IFMapObjectPtr::LINK) {
      49         468 :         IFMapLink *link = data().u.link;
      50         468 :         name = link->ToString();
      51             :     }
      52         903 :     return name;
      53           0 : }
      54             : 
      55           0 : std::string IFMapUpdate::ToString() {
      56           0 :     return TypeToString() + ":" + ConfigName();
      57             : }
      58             : 
      59        1947 : void IFMapUpdate::AdvertiseReset(const BitSet &set) {
      60        1947 :     advertise_.Reset(set);
      61        1947 : }
      62             : 
      63        1162 : void IFMapUpdate::AdvertiseOr(const BitSet &set) {
      64        1162 :     advertise_ |= set;
      65        1162 : }
      66             : 
      67         198 : void IFMapUpdate::SetAdvertise(const BitSet &set) {
      68         198 :     advertise_ = set;
      69         198 : }
      70             : 
      71         213 : IFMapMarker::IFMapMarker()
      72         213 :     : IFMapListEntry(MARKER) {
      73         213 : }
      74             : 
      75          49 : std::string IFMapMarker::ToString() {
      76          98 :     return std::string("Marker:") + mask.ToNumberedString();
      77             : }
      78             : 
      79        2424 : IFMapState::IFMapState(IFMapNode *node)
      80        2424 :     : sig_(kInvalidSig), data_(node), crc_(0) {
      81        2424 : }
      82             : 
      83        2757 : IFMapState::IFMapState(IFMapLink *link)
      84        2757 :     : sig_(kInvalidSig), data_(link), crc_(0) {
      85        2757 : }
      86             : 
      87        5181 : IFMapState::~IFMapState() {
      88        5181 :     assert(update_list_.empty());
      89        5181 : }
      90             : 
      91       15895 : IFMapUpdate *IFMapState::GetUpdate(IFMapListEntry::EntryType type) {
      92       15895 :     for (UpdateList::iterator iter = update_list_.begin();
      93       35518 :          iter != update_list_.end(); ++iter) {
      94        3395 :         IFMapUpdate *update = iter.operator->();
      95        3395 :         if (update->type == type) {
      96        1531 :             return update;
      97             :         }
      98             :     }
      99       14364 :     return NULL;
     100             : }
     101             : 
     102        1238 : void IFMapState::Insert(IFMapUpdate *update) {
     103        1238 :     update_list_.push_front(*update);
     104        1238 : }
     105             : 
     106        1196 : void IFMapState::Remove(IFMapUpdate *update) {
     107        2392 :     update_list_.erase(update_list_.s_iterator_to(*update));
     108        1196 : }
     109             : 
     110          87 : IFMapNode *IFMapState::GetIFMapNode() const {
     111          87 :     if (data_.IsNode()) {
     112          87 :         return data_.u.node;
     113             :     } else {
     114           0 :         return NULL;
     115             :     }
     116             : }
     117             : 
     118           0 : IFMapLink *IFMapState::GetIFMapLink() const {
     119           0 :     if (data_.IsLink()) {
     120           0 :         return data_.u.link;
     121             :     } else {
     122           0 :         return NULL;
     123             :     }
     124             : }
     125             : 
     126        2424 : IFMapNodeState::IFMapNodeState(IFMapNode *node)
     127        2424 :     : IFMapState(node) {
     128        2424 : }
     129             : 
     130         267 : bool IFMapNodeState::HasDependents() const {
     131         267 :     return !dependents_.empty();
     132             : }
     133             : 
     134        2757 : IFMapLinkState::IFMapLinkState(IFMapLink *link)
     135        2757 :     : IFMapState(link), left_(link), right_(link) {
     136        2757 : }
     137             : 
     138        2759 : void IFMapLinkState::SetDependency(IFMapNodeState *first,
     139             :                                    IFMapNodeState *second) {
     140        2759 :     left_.reset(first);
     141        2759 :     right_.reset(second);
     142        2759 : }
     143             : 
     144          76 : void IFMapLinkState::RemoveDependency() {
     145          76 :     left_.clear();
     146          76 :     right_.clear();
     147          76 : }
     148             : 
     149         729 : bool IFMapLinkState::HasDependency() const {
     150         729 :     return left_.get() != NULL;
     151             : }
     152             :