SunnyQjm/NFD
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
Files
9f5b01dfd8168cd6a065aad0cfd2f005c7fbb09d
NFD/tests/rib/rib.t.cpp
T
Junxiao Shi 0de23a29c5 face: use IncomingFaceId, NextHopFaceId, CachePolicy tags 
This commit replaces all LocalControlHeader usages with these tags,
and deletes LocalFace.

This commit also does minor improvements in RIB test suites.

refs #3339

Change-Id: I14cbfc296a6723a5860bf8bd95d9804d3bac3da5
2015-12-03 20:07:02 +00:00

302 lines
8.1 KiB
C++
Raw Blame History

/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
/**
* Copyright (c) 2014-2015, Regents of the University of California,
* Arizona Board of Regents,
* Colorado State University,
* University Pierre & Marie Curie, Sorbonne University,
* Washington University in St. Louis,
* Beijing Institute of Technology,
* The University of Memphis.
*
* This file is part of NFD (Named Data Networking Forwarding Daemon).
* See AUTHORS.md for complete list of NFD authors and contributors.
*
* NFD is free software: you can redistribute it and/or modify it under the terms
* of the GNU General Public License as published by the Free Software Foundation,
* either version 3 of the License, or (at your option) any later version.
*
* NFD is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY;
* without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
* PURPOSE. See the GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License along with
* NFD, e.g., in COPYING.md file. If not, see <http://www.gnu.org/licenses/>.
*/
#include "rib/rib.hpp"
#include <ndn-cxx/encoding/tlv-nfd.hpp>
#include "tests/test-common.hpp"
namespace nfd {
namespace rib {
namespace tests {
BOOST_FIXTURE_TEST_SUITE(TestRib, nfd::tests::BaseFixture)
BOOST_AUTO_TEST_CASE(RibEntry)
{
rib::RibEntry entry;
rib::Route route1;
route1.faceId = 1;
route1.origin = 0;
entry.insertRoute(route1);
BOOST_CHECK_EQUAL(entry.getRoutes().size(), 1);
Route route2;
route2.faceId = 1;
route2.origin = 128;
entry.insertRoute(route2);
BOOST_CHECK_EQUAL(entry.getRoutes().size(), 2);
entry.eraseRoute(route1);
BOOST_CHECK_EQUAL(entry.getRoutes().size(), 1);
BOOST_CHECK(entry.findRoute(route1) == entry.getRoutes().end());
BOOST_CHECK(entry.findRoute(route2) != entry.getRoutes().end());
entry.insertRoute(route2);
BOOST_CHECK_EQUAL(entry.getRoutes().size(), 1);
entry.eraseRoute(route1);
BOOST_CHECK_EQUAL(entry.getRoutes().size(), 1);
BOOST_CHECK(entry.findRoute(route2) != entry.getRoutes().end());
}
BOOST_AUTO_TEST_CASE(Parent)
{
rib::Rib rib;
Route root;
Name name1("/");
root.faceId = 1;
root.origin = 20;
rib.insert(name1, root);
Route route1;
Name name2("/hello");
route1.faceId = 2;
route1.origin = 20;
rib.insert(name2, route1);
Route route2;
Name name3("/hello/world");
route2.faceId = 3;
route2.origin = 20;
rib.insert(name3, route2);
shared_ptr<rib::RibEntry> ribEntry = rib.findParent(name3);
BOOST_REQUIRE(static_cast<bool>(ribEntry));
BOOST_CHECK_EQUAL(ribEntry->getRoutes().front().faceId, 2);
ribEntry = rib.findParent(name2);
BOOST_REQUIRE(static_cast<bool>(ribEntry));
BOOST_CHECK_EQUAL(ribEntry->getRoutes().front().faceId, 1);
Route route3;
Name name4("/hello/test/foo/bar");
route2.faceId = 3;
route2.origin = 20;
rib.insert(name4, route3);
ribEntry = rib.findParent(name4);
BOOST_CHECK(ribEntry != shared_ptr<rib::RibEntry>());
BOOST_CHECK(ribEntry->getRoutes().front().faceId == 2);
}
BOOST_AUTO_TEST_CASE(Children)
{
rib::Rib rib;
Route route1;
Name name1("/");
route1.faceId = 1;
route1.origin = 20;
rib.insert(name1, route1);
Route route2;
Name name2("/hello/world");
route2.faceId = 2;
route2.origin = 20;
rib.insert(name2, route2);
Route route3;
Name name3("/hello/test/foo/bar");
route3.faceId = 3;
route3.origin = 20;
rib.insert(name3, route3);
BOOST_CHECK_EQUAL((rib.find(name1)->second)->getChildren().size(), 2);
BOOST_CHECK_EQUAL((rib.find(name2)->second)->getChildren().size(), 0);
BOOST_CHECK_EQUAL((rib.find(name3)->second)->getChildren().size(), 0);
Route entry4;
Name name4("/hello");
entry4.faceId = 4;
entry4.origin = 20;
rib.insert(name4, entry4);
BOOST_CHECK_EQUAL((rib.find(name1)->second)->getChildren().size(), 1);
BOOST_CHECK_EQUAL((rib.find(name2)->second)->getChildren().size(), 0);
BOOST_CHECK_EQUAL((rib.find(name3)->second)->getChildren().size(), 0);
BOOST_CHECK_EQUAL((rib.find(name4)->second)->getChildren().size(), 2);
BOOST_CHECK_EQUAL((rib.find(name1)->second)->getChildren().front()->getName(), "/hello");
BOOST_CHECK_EQUAL((rib.find(name4)->second)->getParent()->getName(), "/");
BOOST_REQUIRE(static_cast<bool>((rib.find(name2)->second)->getParent()));
BOOST_CHECK_EQUAL((rib.find(name2)->second)->getParent()->getName(), name4);
BOOST_REQUIRE(static_cast<bool>((rib.find(name3)->second)->getParent()));
BOOST_CHECK_EQUAL((rib.find(name3)->second)->getParent()->getName(), name4);
}
BOOST_AUTO_TEST_CASE(EraseFace)
{
rib::Rib rib;
Route route1;
Name name1("/");
route1.faceId = 1;
route1.origin = 20;
rib.insert(name1, route1);
Route route2;
Name name2("/hello/world");
route2.faceId = 2;
route2.origin = 20;
rib.insert(name2, route2);
Route route3;
Name name3("/hello/world");
route3.faceId = 1;
route3.origin = 20;
rib.insert(name3, route3);
Route entry4;
Name name4("/not/inserted");
entry4.faceId = 1;
entry4.origin = 20;
rib.erase(name4, entry4);
rib.erase(name1, route1);
BOOST_CHECK(rib.find(name1) == rib.end());
BOOST_CHECK_EQUAL((rib.find(name2)->second)->getRoutes().size(), 2);
rib.erase(name2, route2);
BOOST_CHECK_EQUAL((rib.find(name2)->second)->getRoutes().size(), 1);
BOOST_CHECK_EQUAL((rib.find(name2)->second)->getRoutes().front().faceId, 1);
rib.erase(name3, route3);
BOOST_CHECK(rib.find(name2) == rib.end());
rib.erase(name4, entry4);
}
BOOST_AUTO_TEST_CASE(EraseRibEntry)
{
rib::Rib rib;
Route route1;
Name name1("/");
route1.faceId = 1;
route1.origin = 20;
rib.insert(name1, route1);
Route route2;
Name name2("/hello");
route2.faceId = 2;
route2.origin = 20;
rib.insert(name2, route2);
Route route3;
Name name3("/hello/world");
route3.faceId = 1;
route3.origin = 20;
rib.insert(name3, route3);
shared_ptr<rib::RibEntry> ribEntry1 = rib.find(name1)->second;
shared_ptr<rib::RibEntry> ribEntry2 = rib.find(name2)->second;
shared_ptr<rib::RibEntry> ribEntry3 = rib.find(name3)->second;
BOOST_CHECK(ribEntry1->getChildren().front() == ribEntry2);
BOOST_CHECK(ribEntry3->getParent() == ribEntry2);
rib.erase(name2, route2);
BOOST_CHECK(ribEntry1->getChildren().front() == ribEntry3);
BOOST_CHECK(ribEntry3->getParent() == ribEntry1);
}
BOOST_AUTO_TEST_CASE(Basic)
{
rib::Rib rib;
Route route1;
Name name1("/hello/world");
route1.faceId = 1;
route1.origin = 20;
route1.cost = 10;
route1.flags = ndn::nfd::ROUTE_FLAG_CHILD_INHERIT | ndn::nfd::ROUTE_FLAG_CAPTURE;
route1.expires = time::steady_clock::now() + time::milliseconds(1500);
rib.insert(name1, route1);
BOOST_CHECK_EQUAL(rib.size(), 1);
rib.insert(name1, route1);
BOOST_CHECK_EQUAL(rib.size(), 1);
Route route2;
Name name2("/hello/world");
route2.faceId = 1;
route2.origin = 20;
route2.cost = 100;
route2.flags = ndn::nfd::ROUTE_FLAG_CHILD_INHERIT;
route2.expires = time::steady_clock::now() + time::seconds(0);
rib.insert(name2, route2);
BOOST_CHECK_EQUAL(rib.size(), 1);
route2.faceId = 2;
rib.insert(name2, route2);
BOOST_CHECK_EQUAL(rib.size(), 2);
BOOST_CHECK(rib.find(name1)->second->hasFaceId(route1.faceId));
BOOST_CHECK(rib.find(name1)->second->hasFaceId(route2.faceId));
Name name3("/foo/bar");
rib.insert(name3, route2);
BOOST_CHECK_EQUAL(rib.size(), 3);
route2.origin = 1;
rib.insert(name3, route2);
BOOST_CHECK_EQUAL(rib.size(), 4);
rib.erase(name3, route2);
BOOST_CHECK_EQUAL(rib.size(), 3);
Name name4("/hello/world");
rib.erase(name4, route2);
BOOST_CHECK_EQUAL(rib.size(), 3);
route2.origin = 20;
rib.erase(name4, route2);
BOOST_CHECK_EQUAL(rib.size(), 2);
BOOST_CHECK_EQUAL(rib.find(name2, route2), static_cast<Route*>(0));
BOOST_CHECK_NE(rib.find(name1, route1), static_cast<Route*>(0));
rib.erase(name1, route1);
BOOST_CHECK_EQUAL(rib.size(), 1);
}
BOOST_AUTO_TEST_SUITE_END()
} // namespace tests
} // namespace rib
} // namespace nfd
Reference in New Issue View Git Blame Copy Permalink