Coordination of local routing strategies by distributed updating of on-line aggregate information