A data transmission network, comprises a plurality of data processing devices for connection to local data sources. The data processing devices assemble data packets from said local sources into frame relay packets. A plurality of interconnected network nodes are connected to the data processing devices. Point-to-point frame relay links (FRLs) are established between nodes of the network. Frame relay switches installed at the nodes for switch frame relay packets between successive frame relay links through the network. Frame relay paths (FRPs) are established between endpoints of the network using a plurality of successive established frame relay links.