A heterogeneous network is an environment with different types of interconnected networks that contains a variety of communication links, networking modes, and communication protocols. The heterogeneity and variability of such networks have triggered a range of problems, such as security risks, unreasonable communication-resource allocation, the disordering of network access, and difficulties in ensuring quality-of-service (QoS) with business priorities. In this context, a QoS routing solution is proposed to combine the weighted-fair-queuing (WFQ) algorithm and an extended open-shortest-path-first (OSPF) protocol. The network model, multi-service transmission, and routing protocol of a marine-oriented heterogeneous network are simulated by means of OPNET. The proposed QoS routing solution is then verified in a high-load simulation environment. The experimental results prove that the solution can improve network resource control and routing optimization to some extent by reducing such QoS parameters as transmission delay of different services, average delay, and jitter of network.