pgrouting

pgRouting is available under the GPLv2 license and is supported by a growing community of individuals, businesses and organizations.