For routing information in a network across firewalls, virtual sessions between two remote nodes are implemented by means of multiple point-to-point sessions between pairs of adjacent nodes connected through a tunnel crossing the corresponding firewall. Each node stores a routing table that is used to pass the information to be provided to a desired target node to the correct adjacent node. A peer-to-peer communication scheme is supported for allowing each pair of nodes to exchange information. For this purpose, a specific algorithm is proposed for propagating the routing information dynamically among the nodes of the network, with rules that prevent the generation of any propagation cycle.