A computer-implemented method of routing data packets across different autonomous systems (110, 120, 130, 140, 150), said method comprising: from a first autonomous system, broadcasting to a plurality of autonomous systems comprising a second autonomous system, a pre-allocation of default edge nodes, wherein said pre-allocation indicates that: a first edge node is pre-allocated as a default node for a first group of network addresses associated with said first autonomous system; and a second edge node is pre-allocated as a default node for a second group of network addresses associated with said first autonomous system; and during routing of data packets between a source node in the first autonomous system and a destination node in a second autonomous system via the first edge node in said first autonomous system, evaluating network performance of a plurality of edge nodes (114, 115) in said first autonomous system with respect to said destination node; selecting the second edge node from said plurality of edge nodes based on said evaluating, the second edge node in the first autonomous system; and based on said selecting, switching from said first edge node to said second edge node for routing said data packets, wherein said switching causes a network address translation by said second edge node for said source node from a first source address to a second source address for data packets sent from the source node to the destination node, wherein said first source address is assigned to said first edge node and said second source address is assigned to said second edge node, wherein said first or second source addresses are comprised in data packets sent from the source node and wherein said first and second source addresses are comprised in said first and second groups of network addresses, respectively; wherein said switching from said first edge node to said second edge node is performed transparent to the plurality of autonomous systems and does not involve further broadcasting. from a first autonomous system, broadcasting to a plurality of autonomous systems comprising a second autonomous system, a pre-allocation of default edge nodes, wherein said pre-allocation indicates that: a first edge node is pre-allocated as a default node for a first group of network addresses associated with said first autonomous system; and a second edge node is pre-allocated as a default node for a second group of network addresses associated with said first autonomous system; and a first edge node is pre-allocated as a default node for a first group of network addresses associated with said first autonomous system; and a second edge node is pre-allocated as a default node for a second group of network addresses associated with said first autonomous system; and during routing of data packets between a source node in the first autonomous system and a destination node in a second autonomous system via the first edge node in said first autonomous system, evaluating network performance of a plurality of edge nodes (114, 115) in said first autonomous system with respect to said destination node; selecting the second edge node from said plurality of edge nodes based on said evaluating, the second edge node in the first autonomous system; and based on said selecting, switching from said first edge node to said second edge node for routing said data packets, wherein said switching causes a network address translation by said second edge node for said source node from a first source address to a second source address for data packets sent from the source node to the destination node, wherein said first source address is assigned to said first edge node and said second source address is assigned to said second edge node, wherein said first or second source addresses are comprised in data packets sent from the source node and wherein said first and second source addresses are comprised in said first and second groups of network addresses, respectively; wherein said switching from said first edge node to said second edge node is performed transparent to the plurality of autonomous systems and does not involve further broadcasting.