Methods and systems for routing call signaling messages are disclosed. One such method is performed in a session router. The method includes: maintaining a telephony route information base (TRIB) stored in the session router as a result of participation of the session router in telephony routing over internet protocol (TRIP). The TRIB allows multiple routes to the same destination. The method further comprises: using the TRIB to route the received call signaling messages to another session router. One such system includes memory and a processor. The processor is configured by instructions retrieved from the memory to: build and maintain, as a result of participation of the router in telephony routing over internet protocol (TRIP), a telephony route information base (TRIB) that allows multiple routes to the same destination; and use the TRIB to route a received call signaling message to another router.