In a provider backbone—traffic engineering network, a method and a bridge node are provided for setting up path between edge bridges connected to customer premises. A first edge bridge advertises towards peer edge bridges a tuple comprising a port identity and a layer two address. When it needs to set up a path towards the first edge bridge, one of the peer edge bridges uses information in the tuple to compute a path label.