In traditional gatekeeper architectures, call routing has many drawbacks such as long call setup delay, heavy burden on gatekeeper, low channel utilization and lack of scalability. We propose a scalable routing architecture for next generation gatekeeper, which is independent of real-time services plane. The design principle is gatekeeper call routing may be separated from its call process. Next generation multimedia networks, which feature with large capability and multi-domains, consist of Connecting Domain for call routing and Service Domain for call process. Next generation gatekeeper is the important entity in Connecting Domain, adopts Telephony Routing over IP to realize dynamic routing. We consider this routing as a special type of service and investigate the method of routing creation and routing provisioning. Validation in a testing platform shows that the proposed routing architecture can provide admirable routing performance. It also goes through stress and capability test. So it is a better choice for multimedia communication system with flexible extension and network cost saving.