An efficient method for protocol conversion

We propose an efficient algorithm for constructing optimized protocol converters to achieve interoperability between heterogeneous computer networks. This method first generates constraints from existing protocols and imposes them to channel specifications, which removes message sequences of the channel specifications that do not contribute to system progress. Then, an optimized converter is generated from a given deterministic service specification, the two protocol specifications and the modified channel specifications. The observation equivalence is used to compare the service specification and the internetworking system. Compared with related works reported by Calvert and Lam (1989), our method has two advantages: (1) it generates an optimized converter; and (2) it needs less computation.