Optimal Message Routing without Complete Routing Tables (preliminary version).