vpp/extras/vom/vom/route_domain.cpp
Neale Ranns 097fa66b98 fib: fib api updates
Enhance the route add/del APIs to take a set of paths rather than just one.
Most unicast routing protocols calcualte all the available paths in one
run of the algorithm so updating all the paths at once is beneficial for the client.
two knobs control the behaviour:
  is_multipath - if set the the set of paths passed will be added to those
                 that already exist, otherwise the set will replace them.
  is_add - add or remove the set

is_add=0, is_multipath=1 and an empty set, results in deleting the route.

It is also considerably faster to add multiple paths at once, than one at a time:

vat# ip_add_del_route 1.1.1.1/32 count 100000 multipath via 10.10.10.11
100000 routes in .572240 secs, 174751.80 routes/sec
vat# ip_add_del_route 1.1.1.1/32 count 100000 multipath via 10.10.10.12
100000 routes in .528383 secs, 189256.54 routes/sec
vat# ip_add_del_route 1.1.1.1/32 count 100000 multipath via 10.10.10.13
100000 routes in .757131 secs, 132077.52 routes/sec
vat# ip_add_del_route 1.1.1.1/32 count 100000 multipath via 10.10.10.14
100000 routes in .878317 secs, 113854.12 routes/sec

vat# ip_route_add_del 1.1.1.1/32 count 100000 multipath via 10.10.10.11 via 10.10.10.12 via 10.10.10.13 via 10.10.10.14
100000 routes in .900212 secs, 111084.93 routes/sec

Change-Id: I416b93f7684745099c1adb0b33edac58c9339c1a
Signed-off-by: Neale Ranns <neale.ranns@cisco.com>
Signed-off-by: Ole Troan <ot@cisco.com>
Signed-off-by: Paul Vinciguerra <pvinci@vinciconsulting.com>
2019-06-18 13:31:39 +00:00

229 lines
4.5 KiB
C++

/*
* Copyright (c) 2017 Cisco and/or its affiliates.
* Licensed 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.
*/
#include "vom/route_domain.hpp"
#include "vom/cmd.hpp"
#include "vom/route_domain_cmds.hpp"
#include "vom/singular_db_funcs.hpp"
namespace VOM {
route_domain::event_handler route_domain::m_evh;
/**
* A DB of al the interfaces, key on the name
*/
singular_db<route::table_id_t, route_domain> route_domain::m_db;
/**
* Construct a new object matching the desried state
*/
route_domain::route_domain(route::table_id_t id)
: m_hw_v4(true)
, m_hw_v6(true)
, m_table_id(id)
{
}
route_domain::route_domain(const route_domain& o)
: m_hw_v4(o.m_hw_v4)
, m_hw_v6(o.m_hw_v6)
, m_table_id(o.m_table_id)
{
}
bool
route_domain::operator==(const route_domain& r) const
{
return (m_table_id == r.m_table_id);
}
route::table_id_t
route_domain::table_id() const
{
return (m_table_id);
}
route_domain::key_t
route_domain::key() const
{
return (table_id());
}
route_domain::const_iterator_t
route_domain::cbegin()
{
return m_db.begin();
}
route_domain::const_iterator_t
route_domain::cend()
{
return m_db.end();
}
void
route_domain::sweep()
{
if (m_hw_v4) {
HW::enqueue(
new route_domain_cmds::delete_cmd(m_hw_v4, l3_proto_t::IPV4, m_table_id));
}
if (m_hw_v6) {
HW::enqueue(
new route_domain_cmds::delete_cmd(m_hw_v6, l3_proto_t::IPV6, m_table_id));
}
HW::write();
}
void
route_domain::replay()
{
if (m_hw_v4) {
HW::enqueue(
new route_domain_cmds::create_cmd(m_hw_v4, l3_proto_t::IPV4, m_table_id));
}
if (m_hw_v6) {
HW::enqueue(
new route_domain_cmds::create_cmd(m_hw_v6, l3_proto_t::IPV6, m_table_id));
}
}
route_domain::~route_domain()
{
sweep();
// not in the DB anymore.
m_db.release(m_table_id, this);
}
std::string
route_domain::to_string() const
{
std::ostringstream s;
s << "route-domain:["
<< "table-id:" << m_table_id << " v4:" << m_hw_v4.to_string()
<< " v6:" << m_hw_v6.to_string() << "]";
return (s.str());
}
std::shared_ptr<route_domain>
route_domain::find(const key_t& k)
{
return (m_db.find(k));
}
void
route_domain::update(const route_domain& desired)
{
/*
* create the table if it is not yet created
*/
if (rc_t::OK != m_hw_v4.rc()) {
HW::enqueue(
new route_domain_cmds::create_cmd(m_hw_v4, l3_proto_t::IPV4, m_table_id));
}
if (rc_t::OK != m_hw_v6.rc()) {
HW::enqueue(
new route_domain_cmds::create_cmd(m_hw_v6, l3_proto_t::IPV6, m_table_id));
}
}
std::shared_ptr<route_domain>
route_domain::get_default()
{
route_domain rd(route::DEFAULT_TABLE);
return (find_or_add(rd));
}
std::shared_ptr<route_domain>
route_domain::find_or_add(const route_domain& temp)
{
return (m_db.find_or_add(temp.m_table_id, temp));
}
std::shared_ptr<route_domain>
route_domain::singular() const
{
return find_or_add(*this);
}
void
route_domain::dump(std::ostream& os)
{
db_dump(m_db, os);
}
void
route_domain::event_handler::handle_populate(const client_db::key_t& key)
{
std::shared_ptr<route_domain_cmds::dump_cmd> cmd =
std::make_shared<route_domain_cmds::dump_cmd>();
HW::enqueue(cmd);
HW::write();
for (auto& record : *cmd) {
auto& payload = record.get_payload();
route_domain rd(payload.table.table_id);
VOM_LOG(log_level_t::DEBUG) << "ip-table-dump: " << rd.to_string();
/*
* Write each of the discovered interfaces into the OM,
* but disable the HW Command q whilst we do, so that no
* commands are sent to VPP
*/
OM::commit(key, rd);
}
}
route_domain::event_handler::event_handler()
{
OM::register_listener(this);
inspect::register_handler({ "rd", "route-domain" }, "Route Domains", this);
}
void
route_domain::event_handler::handle_replay()
{
m_db.replay();
}
dependency_t
route_domain::event_handler::order() const
{
return (dependency_t::TABLE);
}
void
route_domain::event_handler::show(std::ostream& os)
{
db_dump(m_db, os);
}
}; // namespace VOPM
/*
* fd.io coding-style-patch-verification: ON
*
* Local Variables:
* eval: (c-set-style "mozilla")
* End:
*/