Line data Source code
1 : /* 2 : * Copyright (c) 2013 Juniper Networks, Inc. All rights reserved. 3 : * Copyright Contributors to the OpenSDN project 4 : */ 5 : 6 : #include "bgp/bgp_origin_vn_path.h" 7 : 8 : 9 : #include <algorithm> 10 : #include <string> 11 : 12 : #include "bgp/bgp_proto.h" 13 : #include "bgp/origin-vn/origin_vn.h" 14 : 15 : using std::string; 16 : using std::vector; 17 : 18 709 : string OriginVnPathSpec::ToString() const { 19 : char repr[80]; 20 709 : snprintf(repr, sizeof(repr), "OriginVnPath <code: %d, flags: %02x> : %zu", 21 709 : code, flags, origin_vns.size()); 22 709 : return string(repr); 23 : } 24 : 25 1968 : int OriginVnPathSpec::CompareTo(const BgpAttribute &rhs) const { 26 1968 : int ret = BgpAttribute::CompareTo(rhs); 27 1968 : if (ret != 0) 28 0 : return ret; 29 1968 : KEY_COMPARE(origin_vns, 30 : static_cast<const OriginVnPathSpec &>(rhs).origin_vns); 31 1968 : return 0; 32 : } 33 : 34 716 : void OriginVnPathSpec::ToCanonical(BgpAttr *attr) { 35 716 : attr->set_origin_vn_path(this); 36 716 : } 37 : 38 12623 : size_t OriginVnPathSpec::EncodeLength() const { 39 12623 : return origin_vns.size() * sizeof(uint64_t); 40 : } 41 : 42 1750 : OriginVnPath::OriginVnPath(OriginVnPathDB *ovnpath_db, 43 1750 : const OriginVnPathSpec spec) 44 1750 : : ovnpath_db_(ovnpath_db) { 45 1749 : refcount_ = 0; 46 1751 : for (vector<uint64_t>::const_iterator it = spec.origin_vns.begin(); 47 2523 : it < spec.origin_vns.end(); ++it) { 48 : OriginVnValue value; 49 772 : put_value(value.data(), value.size(), *it); 50 772 : origin_vns_.push_back(value); 51 : } 52 1751 : } 53 : 54 1844 : void OriginVnPath::Remove() { 55 1844 : ovnpath_db_->Delete(this); 56 1844 : } 57 : 58 17578 : void OriginVnPath::Prepend(const OriginVnValue &value) { 59 17578 : OriginVnList::iterator it = origin_vns_.begin(); 60 17578 : origin_vns_.insert(it, value); 61 17578 : } 62 : 63 1713 : bool OriginVnPath::Contains(as_t asn, uint32_t vn_index) const { 64 1713 : if (asn <= 0xffff) { 65 1713 : OriginVn origin_vn(asn, vn_index); 66 1713 : return Contains(origin_vn.GetExtCommunity()); 67 : } 68 0 : OriginVn origin_vn4(asn, AS_TRANS); 69 0 : OriginVn origin_vn(AS_TRANS, vn_index); 70 0 : return (Contains(origin_vn.GetExtCommunity()) && 71 0 : Contains(origin_vn4.GetExtCommunity())); 72 : } 73 : 74 1742 : bool OriginVnPath::Contains(const OriginVnValue &val) const { 75 1742 : OriginVn in_origin_vn(val); 76 1742 : int in_vn_index = in_origin_vn.IsGlobal() ? in_origin_vn.vn_index() : 0; 77 1742 : for (OriginVnList::const_iterator it = origin_vns_.begin(); 78 2482 : it != origin_vns_.end(); ++it) { 79 1858 : if (*it == val) 80 1118 : return true; 81 745 : if (in_vn_index == 0) 82 684 : continue; 83 61 : OriginVn origin_vn(*it); 84 61 : if (origin_vn.vn_index() == in_vn_index) 85 5 : return true; 86 : } 87 624 : return false; 88 : } 89 : 90 515064 : int OriginVnPath::CompareTo(const OriginVnPath &rhs) const { 91 515064 : KEY_COMPARE(origin_vns_.size(), rhs.origin_vns_.size()); 92 : 93 513414 : OriginVnList::const_iterator it1, it2; 94 513414 : for (it1 = origin_vns_.begin(), it2 = rhs.origin_vns_.begin(); 95 551988 : it1 < origin_vns_.end(); ++it1, ++it2) { 96 40510 : if (*it1 < *it2) { 97 1206 : return -1; 98 : } 99 39304 : if (*it1 > *it2) { 100 730 : return 1; 101 : } 102 : } 103 511478 : return 0; 104 : } 105 : 106 9743 : OriginVnPathDB::OriginVnPathDB(BgpServer *server) { 107 9743 : } 108 : 109 17570 : OriginVnPathPtr OriginVnPathDB::PrependAndLocate(const OriginVnPath *ovnpath, 110 : const OriginVnPath::OriginVnValue &value) { 111 : OriginVnPath *clone; 112 17570 : if (ovnpath) { 113 899 : clone = new OriginVnPath(*ovnpath); 114 : } else { 115 16671 : clone = new OriginVnPath(this); 116 : } 117 17570 : clone->Prepend(value); 118 17570 : return Locate(clone); 119 : }