Abstract: Call setup methods in a multi-domain network and a multi-domain network use dynamic link tagging and/or overbooking of External Network-Network Interface (ENNI) links. Thus, improved call setup systems and methods include two approaches to improve upon the responsiveness of the network for connection setups including bandwidth reservation in optical networks using “dynamic link tags” and link overbooking in optical networks based on a greedy approach. The bandwidth reservation and the link overbooking can be utilized together or separately to improve call setup. Advantageously, the improved call setup systems and methods can provide a generic bandwidth reservation mechanism, such as in Automatically Switched Optical Network (ASON) networks, to overcome the limitation of ENNI in concurrently updating the abstract link bandwidth and thereby improving the responsiveness of the network.