A node for routing of packet-based VoIP calls in a telephony network comprising: an interface coupled to the network; at least one processor operable to route a packet-based VoIP call to a telephony destination based on a dialed number in accordance with a routing protocol that includes a set of attributes that describe packet-network routing characteristics of one or more Internet Protocol IP-IP gateway devices in the network, the attributes being used by the at least one processor to specify a call route through an IP-IP gateway device for the packet-based VoIP call, at least some of the attributes identifying quality of service, QoS, aspects of calls on a given call route, the set of attributes including: a first attribute that identifies a total administratively provisioned bandwidth capacity available on the given call route through an IP-IP gateway device to accommodate application traffic of all kinds; a second attribute that identifies a current bandwidth that is available on the given call route to accommodate the application traffic at a given point in time; a third attribute that provides information about a number of packets lost on calls that have been connected through the given call route; a fourth attribute that provides information about a latency of packets traversing the given call route; and a fifth attribute that provides information about a total time it takes for a packet to traverse the network from a calling device to the destination, and back again. an interface coupled to the network; at least one processor operable to route a packet-based VoIP call to a telephony destination based on a dialed number in accordance with a routing protocol that includes a set of attributes that describe packet-network routing characteristics of one or more Internet Protocol IP-IP gateway devices in the network, the attributes being used by the at least one processor to specify a call route through an IP-IP gateway device for the packet-based VoIP call, at least some of the attributes identifying quality of service, QoS, aspects of calls on a given call route, the set of attributes including: a first attribute that identifies a total administratively provisioned bandwidth capacity available on the given call route through an IP-IP gateway device to accommodate application traffic of all kinds; a second attribute that identifies a current bandwidth that is available on the given call route to accommodate the application traffic at a given point in time; a third attribute that provides information about a number of packets lost on calls that have been connected through the given call route; a fourth attribute that provides information about a latency of packets traversing the given call route; and a fifth attribute that provides information about a total time it takes for a packet to traverse the network from a calling device to the destination, and back again. a first attribute that identifies a total administratively provisioned bandwidth capacity available on the given call route through an IP-IP gateway device to accommodate application traffic of all kinds; a second attribute that identifies a current bandwidth that is available on the given call route to accommodate the application traffic at a given point in time; a third attribute that provides information about a number of packets lost on calls that have been connected through the given call route; a fourth attribute that provides information about a latency of packets traversing the given call route; and a fifth attribute that provides information about a total time it takes for a packet to traverse the network from a calling device to the destination, and back again.