2005-08-11 13:06:52 +02:00
|
|
|
#include "libtorrent/ip_filter.hpp"
|
|
|
|
#include <boost/utility.hpp>
|
|
|
|
|
|
|
|
#include "test.hpp"
|
|
|
|
|
2006-09-23 23:24:28 +02:00
|
|
|
/*
|
|
|
|
|
|
|
|
Currently this test only tests that the filter can handle
|
|
|
|
IPv4 addresses. Maybe it should be extended to IPv6 as well,
|
|
|
|
but the actual code is just a template, so it is probably
|
|
|
|
pretty safe to assume that as long as it works for IPv4 it
|
|
|
|
also works for IPv6.
|
|
|
|
|
|
|
|
*/
|
|
|
|
|
2005-08-11 13:06:52 +02:00
|
|
|
using namespace libtorrent;
|
|
|
|
|
2006-09-23 23:24:28 +02:00
|
|
|
template <class Addr>
|
|
|
|
bool compare(ip_range<Addr> const& lhs
|
|
|
|
, ip_range<Addr> const& rhs)
|
2005-08-11 13:06:52 +02:00
|
|
|
{
|
|
|
|
return lhs.first == rhs.first
|
|
|
|
&& lhs.last == rhs.last
|
|
|
|
&& lhs.flags == rhs.flags;
|
|
|
|
}
|
|
|
|
|
2006-09-23 23:24:28 +02:00
|
|
|
void test_rules_invariant(std::vector<ip_range<address_v4> > const& r, ip_filter const& f)
|
2005-08-11 13:06:52 +02:00
|
|
|
{
|
2006-09-23 23:24:28 +02:00
|
|
|
typedef std::vector<ip_range<address_v4> >::const_iterator iterator;
|
2005-08-11 13:06:52 +02:00
|
|
|
TEST_CHECK(!r.empty());
|
|
|
|
if (r.empty()) return;
|
|
|
|
|
2006-09-23 23:24:28 +02:00
|
|
|
TEST_CHECK(r.front().first == address::from_string("0.0.0.0"));
|
|
|
|
TEST_CHECK(r.back().last == address::from_string("255.255.255.255"));
|
2005-08-11 13:06:52 +02:00
|
|
|
|
|
|
|
iterator i = r.begin();
|
|
|
|
iterator j = boost::next(i);
|
|
|
|
for (iterator i(r.begin()), j(boost::next(r.begin()))
|
|
|
|
, end(r.end()); j != end; ++j, ++i)
|
|
|
|
{
|
|
|
|
TEST_CHECK(f.access(i->last) == i->flags);
|
|
|
|
TEST_CHECK(f.access(j->first) == j->flags);
|
2006-04-25 23:04:48 +02:00
|
|
|
TEST_CHECK(i->last.to_ulong() + 1 == j->first.to_ulong());
|
2005-08-11 13:06:52 +02:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
int test_main()
|
|
|
|
{
|
|
|
|
using namespace libtorrent;
|
2006-09-23 23:24:28 +02:00
|
|
|
|
|
|
|
std::vector<ip_range<address_v4> > range;
|
2005-08-11 13:06:52 +02:00
|
|
|
|
|
|
|
// **** test joining of ranges at the end ****
|
2006-09-23 23:24:28 +02:00
|
|
|
ip_range<address_v4> expected1[] =
|
2005-08-11 13:06:52 +02:00
|
|
|
{
|
2006-09-12 01:34:07 +02:00
|
|
|
{address_v4::from_string("0.0.0.0"), address_v4::from_string("0.255.255.255"), 0}
|
|
|
|
, {address_v4::from_string("1.0.0.0"), address_v4::from_string("3.0.0.0"), ip_filter::blocked}
|
|
|
|
, {address_v4::from_string("3.0.0.1"), address_v4::from_string("255.255.255.255"), 0}
|
2005-08-11 13:06:52 +02:00
|
|
|
};
|
|
|
|
|
|
|
|
{
|
|
|
|
ip_filter f;
|
2006-09-23 23:24:28 +02:00
|
|
|
f.add_rule(address::from_string("1.0.0.0"), address::from_string("2.0.0.0"), ip_filter::blocked);
|
|
|
|
f.add_rule(address::from_string("2.0.0.1"), address::from_string("3.0.0.0"), ip_filter::blocked);
|
2005-08-11 13:06:52 +02:00
|
|
|
|
2006-09-23 23:24:28 +02:00
|
|
|
range = boost::get<0>(f.export_filter());
|
2005-08-11 13:06:52 +02:00
|
|
|
test_rules_invariant(range, f);
|
|
|
|
|
|
|
|
TEST_CHECK(range.size() == 3);
|
2006-09-23 23:24:28 +02:00
|
|
|
TEST_CHECK(std::equal(range.begin(), range.end(), expected1, &compare<address_v4>));
|
|
|
|
|
2005-08-11 13:06:52 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
// **** test joining of ranges at the start ****
|
|
|
|
|
|
|
|
{
|
|
|
|
ip_filter f;
|
2006-09-23 23:24:28 +02:00
|
|
|
f.add_rule(address::from_string("2.0.0.1"), address::from_string("3.0.0.0"), ip_filter::blocked);
|
|
|
|
f.add_rule(address::from_string("1.0.0.0"), address::from_string("2.0.0.0"), ip_filter::blocked);
|
2005-08-11 13:06:52 +02:00
|
|
|
|
2006-09-23 23:24:28 +02:00
|
|
|
range = boost::get<0>(f.export_filter());
|
2005-08-11 13:06:52 +02:00
|
|
|
test_rules_invariant(range, f);
|
|
|
|
|
|
|
|
TEST_CHECK(range.size() == 3);
|
2006-09-23 23:24:28 +02:00
|
|
|
TEST_CHECK(std::equal(range.begin(), range.end(), expected1, &compare<address_v4>));
|
|
|
|
|
2005-08-11 13:06:52 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
// **** test joining of overlapping ranges at the start ****
|
|
|
|
|
|
|
|
{
|
|
|
|
ip_filter f;
|
2006-09-23 23:24:28 +02:00
|
|
|
f.add_rule(address::from_string("2.0.0.1"), address::from_string("3.0.0.0"), ip_filter::blocked);
|
|
|
|
f.add_rule(address::from_string("1.0.0.0"), address::from_string("2.4.0.0"), ip_filter::blocked);
|
2005-08-11 13:06:52 +02:00
|
|
|
|
2006-09-23 23:24:28 +02:00
|
|
|
range = boost::get<0>(f.export_filter());
|
2005-08-11 13:06:52 +02:00
|
|
|
test_rules_invariant(range, f);
|
|
|
|
|
|
|
|
TEST_CHECK(range.size() == 3);
|
2006-09-23 23:24:28 +02:00
|
|
|
TEST_CHECK(std::equal(range.begin(), range.end(), expected1, &compare<address_v4>));
|
|
|
|
|
2005-08-11 13:06:52 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
// **** test joining of overlapping ranges at the end ****
|
|
|
|
|
|
|
|
{
|
|
|
|
ip_filter f;
|
2006-09-23 23:24:28 +02:00
|
|
|
f.add_rule(address::from_string("1.0.0.0"), address::from_string("2.4.0.0"), ip_filter::blocked);
|
|
|
|
f.add_rule(address::from_string("2.0.0.1"), address::from_string("3.0.0.0"), ip_filter::blocked);
|
2005-08-11 13:06:52 +02:00
|
|
|
|
2006-09-23 23:24:28 +02:00
|
|
|
range = boost::get<0>(f.export_filter());
|
2005-08-11 13:06:52 +02:00
|
|
|
test_rules_invariant(range, f);
|
|
|
|
|
|
|
|
TEST_CHECK(range.size() == 3);
|
2006-09-23 23:24:28 +02:00
|
|
|
TEST_CHECK(std::equal(range.begin(), range.end(), expected1, &compare<address_v4>));
|
|
|
|
|
2005-08-11 13:06:52 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
// **** test joining of multiple overlapping ranges 1 ****
|
|
|
|
|
|
|
|
{
|
|
|
|
ip_filter f;
|
2006-09-23 23:24:28 +02:00
|
|
|
f.add_rule(address::from_string("1.0.0.0"), address::from_string("2.0.0.0"), ip_filter::blocked);
|
|
|
|
f.add_rule(address::from_string("3.0.0.0"), address::from_string("4.0.0.0"), ip_filter::blocked);
|
|
|
|
f.add_rule(address::from_string("5.0.0.0"), address::from_string("6.0.0.0"), ip_filter::blocked);
|
|
|
|
f.add_rule(address::from_string("7.0.0.0"), address::from_string("8.0.0.0"), ip_filter::blocked);
|
2005-08-11 13:06:52 +02:00
|
|
|
|
2006-09-23 23:24:28 +02:00
|
|
|
f.add_rule(address::from_string("1.0.1.0"), address::from_string("9.0.0.0"), ip_filter::blocked);
|
2005-08-11 13:06:52 +02:00
|
|
|
|
2006-09-23 23:24:28 +02:00
|
|
|
range = boost::get<0>(f.export_filter());
|
2005-08-11 13:06:52 +02:00
|
|
|
test_rules_invariant(range, f);
|
|
|
|
|
|
|
|
TEST_CHECK(range.size() == 3);
|
2006-09-23 23:24:28 +02:00
|
|
|
ip_range<address_v4> expected[] =
|
2005-08-11 13:06:52 +02:00
|
|
|
{
|
2006-09-12 01:34:07 +02:00
|
|
|
{address_v4::from_string("0.0.0.0"), address_v4::from_string("0.255.255.255"), 0}
|
|
|
|
, {address_v4::from_string("1.0.0.0"), address_v4::from_string("9.0.0.0"), ip_filter::blocked}
|
|
|
|
, {address_v4::from_string("9.0.0.1"), address_v4::from_string("255.255.255.255"), 0}
|
2005-08-11 13:06:52 +02:00
|
|
|
};
|
|
|
|
|
2006-09-23 23:24:28 +02:00
|
|
|
TEST_CHECK(std::equal(range.begin(), range.end(), expected, &compare<address_v4>));
|
|
|
|
|
2005-08-11 13:06:52 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
// **** test joining of multiple overlapping ranges 2 ****
|
|
|
|
|
|
|
|
{
|
|
|
|
ip_filter f;
|
2006-09-23 23:24:28 +02:00
|
|
|
f.add_rule(address::from_string("1.0.0.0"), address::from_string("2.0.0.0"), ip_filter::blocked);
|
|
|
|
f.add_rule(address::from_string("3.0.0.0"), address::from_string("4.0.0.0"), ip_filter::blocked);
|
|
|
|
f.add_rule(address::from_string("5.0.0.0"), address::from_string("6.0.0.0"), ip_filter::blocked);
|
|
|
|
f.add_rule(address::from_string("7.0.0.0"), address::from_string("8.0.0.0"), ip_filter::blocked);
|
2005-08-11 13:06:52 +02:00
|
|
|
|
2006-09-23 23:24:28 +02:00
|
|
|
f.add_rule(address::from_string("0.0.1.0"), address::from_string("7.0.4.0"), ip_filter::blocked);
|
|
|
|
|
|
|
|
range = boost::get<0>(f.export_filter());
|
2005-08-11 13:06:52 +02:00
|
|
|
test_rules_invariant(range, f);
|
|
|
|
|
|
|
|
TEST_CHECK(range.size() == 3);
|
2006-09-23 23:24:28 +02:00
|
|
|
ip_range<address_v4> expected[] =
|
2005-08-11 13:06:52 +02:00
|
|
|
{
|
2006-09-12 01:34:07 +02:00
|
|
|
{address_v4::from_string("0.0.0.0"), address_v4::from_string("0.0.0.255"), 0}
|
|
|
|
, {address_v4::from_string("0.0.1.0"), address_v4::from_string("8.0.0.0"), ip_filter::blocked}
|
|
|
|
, {address_v4::from_string("8.0.0.1"), address_v4::from_string("255.255.255.255"), 0}
|
2005-08-11 13:06:52 +02:00
|
|
|
};
|
|
|
|
|
2006-09-23 23:24:28 +02:00
|
|
|
TEST_CHECK(std::equal(range.begin(), range.end(), expected, &compare<address_v4>));
|
|
|
|
|
2005-08-11 13:06:52 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|