1. A method, comprising: determining, by each route computational node of a plurality of route computational nodes in a network, a tree of paths specifying shortest path routing information from itself to each of a plurality of nodes in the network and to each of the other of the plurality of route computational nodes; wherein the network includes the plurality of nodes in addition to the plurality of route computational nodes; determining, by a particular route computational node of the plurality of route computational nodes, on behalf of, and from the perspective of, a particular node of the plurality of nodes, a particular tree of paths specifying shortest path routing information from the particular node to a plurality of the plurality of nodes and to the plurality of route computational nodes based on at least two of said determined trees of paths for said route computational nodes for the particular node to use in routing packets based on the particular tree of paths without calculating the particular tree of paths; and communicating, from the particular route computational node to the particular node, the particular tree of paths for the particular node to populate one or more routing data structures for said use in routing packets such that the particular node does not compute the particular tree of paths in order to populate said routing data structures.