An approach for routing over a radio network is provided. A terminal receives a packet over the radio network, which supports meshed connectivity, wherein the packet is destined for a destination host. The terminal determines whether the destination host is reachable by a communication interface based upon a route table, and selectively redirects the packet over the radio network according to the route table. A route server is provided to collect routes from the terminal as well as other terminals within the radio network. The route server then disseminates the collect routes to the terminals for updating of their respective route tables. The present invention has particular applicability to a fully meshed satellite network.