Line data    Source code

       1             : /*
       2             :  * Copyright (c) 2014 Juniper Networks, Inc. All rights reserved.
       3             :  */
       4             : 
       5             : #include "bgp/inet6/inet6_table.h"
       6             : 
       7             : #include "bgp/bgp_server.h"
       8             : #include "bgp/bgp_update.h"
       9             : #include "bgp/inet6vpn/inet6vpn_route.h"
      10             : #include "bgp/routing-instance/path_resolver.h"
      11             : #include "bgp/routing-instance/routing_instance.h"
      12             : 
      13       51133 : Inet6Table::Inet6Table(DB *db, const std::string &name)
      14       51133 :     : BgpTable(db, name) {
      15       51133 : }
      16             : 
      17     5052669 : size_t Inet6Table::HashFunction(const Inet6Prefix &prefix) {
      18     5052669 :     const Ip6Address::bytes_type &addr_bytes = prefix.ToBytes();
      19    10100199 :     return boost::hash_range(addr_bytes.begin(), addr_bytes.end());
      20             : }
      21             : 
      22      195403 : std::unique_ptr<DBEntry> Inet6Table::AllocEntry(const DBRequestKey *key) const {
      23      195403 :     const RequestKey *rkey = static_cast<const RequestKey *>(key);
      24      195403 :     return std::unique_ptr<DBEntry> (new Inet6Route(rkey->prefix));
      25             : }
      26             : 
      27          36 : std::unique_ptr<DBEntry> Inet6Table::AllocEntryStr(
      28             :         const std::string &key_str) const {
      29          36 :     Inet6Prefix prefix = Inet6Prefix::FromString(key_str);
      30          72 :     return std::unique_ptr<DBEntry> (new Inet6Route(prefix));
      31             : }
      32             : 
      33     3487837 : size_t Inet6Table::Hash(const DBEntry *entry) const {
      34     3487837 :     const Inet6Route *route = static_cast<const Inet6Route *>(entry);
      35     3487837 :     size_t value = HashFunction(route->GetPrefix());
      36     3485259 :     return value % DB::PartitionCount();
      37             : }
      38             : 
      39       37868 : size_t Inet6Table::Hash(const DBRequestKey *key) const {
      40       37868 :     const RequestKey *rkey = static_cast<const RequestKey *>(key);
      41       37868 :     size_t value = HashFunction(rkey->prefix);
      42       37868 :     return value % DB::PartitionCount();
      43             : }
      44             : 
      45       26922 : BgpRoute *Inet6Table::TableFind(DBTablePartition *partition,
      46             :                                 const DBRequestKey *key) {
      47       26922 :     const RequestKey *rkey = static_cast<const RequestKey *>(key);
      48       26922 :     Inet6Route route(rkey->prefix);
      49       53898 :     return static_cast<BgpRoute *>(partition->Find(&route));
      50       26961 : }
      51             : 
      52       51132 : DBTableBase *Inet6Table::CreateTable(DB *db, const std::string &name) {
      53       51132 :     Inet6Table *table = new Inet6Table(db, name);
      54       51133 :     table->Init();
      55       51132 :     return table;
      56             : }
      57             : 
      58      289240 : BgpRoute *Inet6Table::RouteReplicate(BgpServer *server, BgpTable *src_table,
      59             :         BgpRoute *src_rt, const BgpPath *path, ExtCommunityPtr community) {
      60      289240 :     assert((src_table->family()  == Address::INET6) ||
      61             :            (src_table->family()  == Address::INET6VPN));
      62             : 
      63      289240 :     Inet6Route *source = dynamic_cast<Inet6Route *>(src_rt);
      64             : 
      65      289240 :     RouteDistinguisher rd;
      66             : 
      67      289242 :     boost::scoped_ptr<Inet6Prefix> prefix;
      68      289236 :     if (source) {
      69       56640 :         prefix.reset(new Inet6Prefix(source->GetPrefix().ip6_addr(),
      70       28319 :                                      source->GetPrefix().prefixlen()));
      71             :     } else {
      72      260915 :         Inet6VpnRoute *vpn_route = dynamic_cast<Inet6VpnRoute *> (src_rt);
      73      260915 :         assert(vpn_route);
      74      260915 :         rd = vpn_route->GetPrefix().route_distinguisher();
      75      521810 :         prefix.reset(new Inet6Prefix(vpn_route->GetPrefix().addr(),
      76      260905 :                                      vpn_route->GetPrefix().prefixlen()));
      77             :     }
      78             : 
      79      289210 :     Inet6Route route(*prefix);
      80             :     DBTablePartition *partition =
      81      289235 :         static_cast<DBTablePartition *>(GetTablePartition(&route));
      82      289197 :     BgpRoute *dest_route = static_cast<BgpRoute *>(partition->Find(&route));
      83      289234 :     if (dest_route == NULL) {
      84      167765 :         dest_route = new Inet6Route(route.GetPrefix());
      85      167765 :         partition->Add(dest_route);
      86             :     } else {
      87      121469 :         dest_route->ClearDelete();
      88             :     }
      89             : 
      90             :     // Replace the extended community with the one provided.
      91      289225 :     BgpAttrDB *attr_db = server->attr_db();
      92             :     BgpAttrPtr new_attr = attr_db->ReplaceExtCommunityAndLocate(path->GetAttr(),
      93      289216 :                                                                 community);
      94             : 
      95      289257 :     if (!source) {
      96      260935 :         new_attr = attr_db->ReplaceSourceRdAndLocate(new_attr.get(), rd);
      97             :     }
      98             : 
      99             :     // Check whether there's already a path with the given peer and path id.
     100             :     BgpPath *dest_path =
     101      289255 :         dest_route->FindSecondaryPath(src_rt, path->GetSource(),
     102             :                                       path->GetPeer(), path->GetPathId());
     103      289243 :     if (dest_path != NULL) {
     104      233018 :         if ((new_attr != dest_path->GetOriginalAttr()) ||
     105      233014 :             (path->GetFlags() != dest_path->GetFlags()) ||
     106      100538 :             (path->GetLabel() != dest_path->GetLabel())) {
     107             :             // Update Attributes and notify (if needed)
     108       18999 :             if (dest_path->NeedsResolution()) {
     109           0 :                 path_resolver()->StopPathResolution(partition->index(),
     110             :                                                     dest_path);
     111             :             }
     112       18999 :             assert(dest_route->RemoveSecondaryPath(src_rt, path->GetSource(),
     113             :                 path->GetPeer(), path->GetPathId()));
     114             :         } else {
     115      100515 :             return dest_route;
     116             :         }
     117             :     }
     118             : 
     119             :     BgpSecondaryPath *replicated_path =
     120      188724 :         new BgpSecondaryPath(path->GetPeer(), path->GetPathId(),
     121      188723 :             path->GetSource(), new_attr, path->GetFlags(), path->GetLabel());
     122      188725 :     replicated_path->SetReplicateInfo(src_table, src_rt);
     123             : 
     124             :     // For VPN to VRF replication, start path resolution if fast convergence is
     125             :     // enabled and update path flag to indicate need for resolution.
     126      188724 :     if (!source && (server->IsNextHopCheckEnabled()) &&
     127           0 :         (replicated_path->GetSource() == BgpPath::BGP_XMPP)) {
     128           0 :         Address::Family family = replicated_path->GetAttr()->nexthop_family();
     129           0 :         RoutingInstanceMgr *mgr = server->routing_instance_mgr();
     130           0 :         RoutingInstance *master_ri = mgr->GetDefaultRoutingInstance();
     131           0 :         BgpTable *table = master_ri->GetTable(family);
     132           0 :         replicated_path->SetResolveNextHop();
     133           0 :         path_resolver()->StartPathResolution(dest_route, replicated_path,
     134             :                                              table);
     135             :     }
     136             : 
     137      188722 :     dest_route->InsertPath(replicated_path);
     138             : 
     139             :     // Notify the route even if the best path may not have changed. For XMPP
     140             :     // peers, we support sending multiple ECMP next-hops for a single route.
     141             :     //
     142             :     // TODO(ananth): Can be optimized for changes that does not result in
     143             :     // any change to ECMP list
     144      188728 :     partition->Notify(dest_route);
     145             : 
     146      188728 :     return dest_route;
     147      289243 : }
     148             : 
     149      217403 : bool Inet6Table::Export(RibOut *ribout, Route *route, const RibPeerSet &peerset,
     150             :         UpdateInfoSList &uinfo_slist) {
     151      217403 :     BgpRoute *bgp_route = static_cast<BgpRoute *> (route);
     152      217403 :     UpdateInfo *uinfo = GetUpdateInfo(ribout, bgp_route, peerset);
     153      217434 :     if (!uinfo) {
     154        4456 :         return false;
     155             :     }
     156             : 
     157      212978 :     if (ribout->ExportPolicy().encoding == RibExportPolicy::BGP) {
     158        4514 :         BgpAttrDB *attr_db = routing_instance()->server()->attr_db();
     159             :         // Strip ExtCommunity.
     160        4514 :         if (uinfo->roattr.attr()->ext_community()) {
     161             :             BgpAttrPtr new_attr = attr_db->ReplaceExtCommunityAndLocate(
     162        1691 :                 uinfo->roattr.attr(), NULL);
     163        1691 :             uinfo->roattr.set_attr(this, new_attr);
     164        1691 :         }
     165             : 
     166             :         // Strip OriginVnPath.
     167        4514 :         if (uinfo->roattr.attr()->origin_vn_path()) {
     168             :             BgpAttrPtr new_attr = attr_db->ReplaceOriginVnPathAndLocate(
     169           0 :                 uinfo->roattr.attr(), NULL);
     170           0 :             uinfo->roattr.set_attr(this, new_attr);
     171           0 :         }
     172             :     }
     173      212977 :     uinfo_slist->push_front(*uinfo);
     174             : 
     175      212979 :     return true;
     176             : }
     177             : 
     178       42906 : PathResolver *Inet6Table::CreatePathResolver() {
     179       42906 :     if (routing_instance()->IsMasterRoutingInstance())
     180           0 :         return NULL;
     181       42906 :     return (new PathResolver(this));
     182             : }
     183             : 
     184         159 : static void RegisterFactory() {
     185         159 :     DB::RegisterFactory("inet6.0", &Inet6Table::CreateTable);
     186         159 : }
     187             : MODULE_INITIALIZER(RegisterFactory);