This invention concerns a method of managing a telecommunication network (232), referred to as the provider network (232), used to transmit data between at least two telecommunication client networks (204, 222) in order to create a virtual private network (200) between the client networks (204, 222), each of these client networks (204, 222) using an internal communication protocol, referred to as the internal client protocol, and each of the client networks (204, 222) having at least one client interconnection device (206, 220, 221) communicating with at least one provider interconnection device (208, 215) of the provider network (232).According to this invention, the provider network (232) uses a communication protocol, referred to as the provider protocol, comprising extensions for the storage of information relating to the points of passage of the data in the client networks (204, 222).