Add a dictionary with countries to the database

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

python: Use shorthand function to export __version__

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

python: Expose flags

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Handle A1, A2, A3 as special cases when searching for countries

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Implement searching for networks with a certain flag

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Add flags for A1, A2 and A3

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Add flags to network objects

This changes the database format on disk.

Flags can be used to mark networks in order to add more information
later than only ASN and CC.

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

man: Add location-query.8

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

database: Print timings in milliseconds

We are so fast that seconds do not make any sense.

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

test: Fix compiling AS test after header change

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Merge branch 'perl'

perl: Testsuite: Add tests for lookup_asn()

Signed-off-by: Stefan Schantl <stefan.schantl@ipfire.org>
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: Add function to perform AS number lookups.

Signed-off-by: Stefan Schantl <stefan.schantl@ipfire.org>
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: Testsuite: Add tests for invalid address and address not in the database.

Signed-off-by: Stefan Schantl <stefan.schantl@ipfire.org>
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: Fix lookup if given address is invalid or not in DB.

In this case now undef will be returned.

Signed-off-by: Stefan Schantl <stefan.schantl@ipfire.org>
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

location-query: Fix wrong variable name

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Implement listing all IP addresses in an AS

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

database: Fix use-after-free error after last iteration of search

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Change how errors are handled by iterators

Instead of returning a pointer, we are returning an
exit code and a pointer is being set to the object.

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

location-query: Print usage when no action was given

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Implement listing networks in Python

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Implement filtering networks for the ASN they belong to

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Remove some dead code and add some comments

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Mark all nodes as non-visited after walk through tree has completed

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Free visited network nodes when enumerator is deallocated, too

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Implement search through the network tree

This could not be implemented as a usual DFS since we cannot simply
have a recursive solution here and need to be able to break the
search at any time.

However, it needs to be tracked where in the graph we are when we
are walking through it to extract the informaton encoded into the
edges.

This is now solved by using a stack that keeps that information
as we walk through the graph.

This solution uses O(1) in memory since the stack can not be larger
than 256 nodes (the maximum path length should be 128).

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

libloc: Add function to set country code to database enumerator

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

location-query: Allow passing the database path

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

test: Generate database dynamically

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: Use absolute paths for opening database

This makes distcheck happy which runs the build in a different
directory from the source directory.

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

test: Include test database in tarball

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: Add tests to testsuite.

Signed-off-by: Stefan Schantl <stefan.schantl@ipfire.org>
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Add example database for testing purposes.

This example database and it's content can be used for
various testing purposes.

The testsuite of the perl bindings depends on it.

Signed-off-by: Stefan Schantl <stefan.schantl@ipfire.org>
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

examples: python/create-database.py: Add license to database

Signed-off-by: Stefan Schantl <stefan.schantl@ipfire.org>
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: Automatically build modules

Fixes: #12192
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: Move perl module to src/perl

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: Add function to gather the license of a database.

Signed-off-by: Stefan Schantl <stefan.schantl@ipfire.org>
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: Add function to get the description of the database.

Signed-off-by: Stefan Schantl <stefan.schantl@ipfire.org>
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: Fix comments outside of a C code block.

Signed-off-by: Stefan Schantl <stefan.schantl@ipfire.org>
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: Move database functions up and lookup functions down

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: Rename lookup function to be more consistent with the Python bindings

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: Rename database_get_vendor() to get_vendor(9

This function is being called on the database object, so it makes
sense to call it this as it is shorter.

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: MANIFEST: Drop ppport.h

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: Remove another useless initialisation

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: Return NULL when no country code was found

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: No need to copy vendor onto the heap

This is already and will be allocated as long as the database is

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: Mode code re-formatting

No functional changes

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: Close database file after it has been read

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: perl does not allow to initialise the variables

They will always be NULL.

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

database: Free stringpool only after it has been initialised

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: Release location context when opening the database fails

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: Add some basic comments

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: Improve error messages

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: Fix code formatting and initialise some variables

No functional changes

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: Add .gitignore

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: Drop ppport.h

This file is not needed according to itself.

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: Remove unneeded/unwanted files.

Signed-off-by: Stefan Schantl <stefan.schantl@ipfire.org>
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

perl: Add perl bindings for libloc.

Signed-off-by: Stefan Schantl <stefan.schantl@ipfire.org>
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

python: Avoid declaring loc_ctx multiple times

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Pass right variable to IN6_IN_ADDR_* functions

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Fix evaluation that always is true

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

python: Do not use any GNU-style initialisers for structs

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

location-query: Use print to print errors, too

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Fix searching for ASes

The name of the AS has not been converted to lowercase
before which causes that we didn't find all ASes.

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

location-query: Implement searching for an AS that matches a string

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

i18n: Ignore compiled translation files

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

location-query: Implement getting information about an AS

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

i18n: Add German translation

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Add internationalisation with intltool and gettext

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

python: Raise proper error when database does not exist

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

python: Expose version of the module

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Makefile: Configure database directory

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

python: Add script to lookup database from command line

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

python: Add function to set log level

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Fix getting wrong bits in IP addresses

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

test: Fix network test for non-existant address

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

database: Remove inexact match

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

database: Walk down into the tree as much as possible first

Instead of stopping when we find the largest network that
matches, we will have to go as deep as we can and then
check all networks on the way from the bottom up.

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

network: Fix checking upper bound when matching IP addresses

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Refactor compating IP addresses

memcmp does not seem to be the best choice here.

This function is a naive implementation
but does the job very well.

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

database: Improve error logging when da network could not be loaded

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

database: Encode prefix length into tree

To keep the tree smaller and to not have too many sparse
nodes in it that waste a lot of memory, we encode the
prefix now into the tree as depth.

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

network: Allow setting an empty country code

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

python: Show country code that was invalid

Makes debugging easier

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

python: Raise IndexError when adding the same network twice

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

writer: Throw better exception when network address was invalid

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

network: Fix underflow in for loop when generating bitmask

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Fix another typo

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

python: Implement searching for ASes

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

database: Implement searching for ASes that match a string

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Add database enumerator interface to perform iterative searches

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

When formatting an IP address only pass the actual IP address

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

network: Fix calculating the last IP address of a network

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Correctly handle invalid IP addresses

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

database: Make level variable unsigned (as used in log messages)

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Fix typo in comparison function

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Fix typo

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

database: Stop walking down the tree when we hit a leaf node

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

Add license attribute to the database

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

python: Save path when opening the database

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>