This paper describes the network architecture and provides a performance analysis of a passive optical network named SONATA, which has been proposed and demonstrated in the European Union ACTS program. In this nationwide-all-optical network, end-terminals access a single passive routing node via PONs using a TDMA/WDMA access scheme based on slot reservations. The centralized network controller runs resource allocation algorithms to avoid conflicts among end-terminals. Since the resource allocation problem at the network controller can be shown to be in general NP-hard, we provide heuristic algorithms to solve the problem. The analysis of the algorithms is performed via both analysis and simulation.