Estimating Network Depth Links directly connected to hosts have depth zero. New links introduce two interfaces. At least one of these must connect to a host for which we've assigned a distance. Assign minimum depth to end host.