Autovon used its own set of trunk lines which were buried 35 feet underground in concrete conduits, connected to exchanges located far from other civilian or military targets. In the US the conduits were built by AT&T, who also used them to carry about 1/3rd of all civilian long-distance lines as well, as they were much bigger than the military needed. Although unused, the conduit remains today and is easily visible on satellite photos.
One interesting feature of the Autovon system was the inclusion of priority for calls. In the civilian networks if there are no free lines the user is unable to dial the phone, with the system typically sending the "reorder" signal (the "fast-busy") to indicate the problem. However this sort of solution was not acceptable for military networks, where some messages absolutely have to get through.
To support this Autovon included five different priorities: Routine, Priority, Immediate, Flash and Flash Override. A normal call was equivalent to Routine, and calls of increasing priority could hang up calls of lower priority if need be, which was called preempting. For instance, if the call was placed with Flash priority and was switched to an exchange where all the lines were in use, the switch would then hang up a Routine call if there was one, and then Priority and Immediate. Only in the case where a switch's lines were all being used by Flash or Flash Override would the user receive a reorder signal.
Autovon provided "long-distance" connections only. The network used its own three-digit "area codes" for various end-points, and in many cases they could be dialed into from commercial phones using an unlisted (different) area code.
Local base switches would be connected to a few Autovon lines, which the user would access by dialing 8 (or in some cases, 88) as the first digit. To dial locally user would dial 9, and to dial using commercial long-distance, 1 (if this was supported). The United States Department of Defense (DoD) drew up a complex billing system in order to charge for access to Autovon, and each base budgeted as they saw fit.