Service infrastructures operated by different operators with own policies are being federated to agglomerate various services. To join a federation, an operator must comply with a federation agreement. As a result, it takes time for the operator to check the consistency between own policies and the agreement, and to establish a network connection to federation's infrastructure. To ease these concerns, we extend the federation concept by introducing transitivity and symmetricity. We then introduce mechanisms of information sharing and routing to forward a service request in the federation network. Moreover, a shortcut is demonstrated that reduces the execution time of a service request across several infrastructures. Finally, we implement the proposals and evaluate them toward application in real federations. Compared with direct service invocation, we confirm that our method has an overhead penalty of 7.63%, which is quite practical for actual operation of large scale federations.