The network for proving information exchange function in distributed system is interconnected among other networks which are in the state of independent construction and operation. However, due to various network protocols and distributed applications, Problems occurred in the area of network interconnectivity and interoperability of distributed applications in internetworking which should provide a good interoperability. This paper proposed an improved method for finding route which has the highest interworkability between end-systems using the interrelationship of network protocol. An algorithm and method of constructing a virtual network which is suitable for required distributed application are also proposed in this research.