A method and apparatus for establishing a test connection to verify the ability to automatically re-establish control plane connections, if necessary, in a PNNI network. Certain routing features such as restricted transit feature and policy based routing features or the current stat of the network itself can limit access to nodes and links between nodes. If these features are implemented in a network or the network state changes after a control plane connection has been established, then these changed conditions will not affect the current connection but may prevent the re-establishment of the connection if it is unintentionally dropped. According to the invention a test connection is periodically set-up through the network and if the test connection fails an alarm or other notice is given. This allows for preventative action to be taken in order to avoid disruption to the network.