It is a well-known fact that the Internet traffic travels through public networks and these networks are vulnerable and congested. Whenever an error in a packet is detected, the packet should be retransmitted back to the receiver to reduce/overcome the data loss. Automatic repeat request (ARQ) method is a well-known data retransmission method used by protocols such as Transmission Control Protocol (TCP). This method will retransmit data all the way from the sender resulting higher end-to-end retransmission delays in the packet transmission. Nevertheless this method is widely used and operational, it will also introduce unnecessarily duplicate packets further congesting the networks when it retransmit the entire packet stream from an unacknowledged packet after detecting a retransmission requirement. Encryption and public key cryptography are important technologies that are used to preserve data security and integrity, and to reduce information theft on the public networks. These existing technologies have less flexibility over the current security requirements and the conventional routers are unable to provide end services to the users and applications. To address this need, our laboratory introduced the per-hop data encryption protocol for service-oriented router (SoR) based public networks which allows more secured and flexible method to transfer data over public networks . SoRs are introduced to maintain rich information for the next-generation networks by shifting the current Internet infrastructure to an information-based and an open-innovation platform . SoR is a middleware and can be implemented on a Cisco AXP and Juniper JunosV App Engine where it can analyse all packet stream transactions on its interfaces. Using the features of the SoR, in this paper, we propose a previous hop data retransmission service for public networks. This proposing service can provide higher data availability and reliability to the data that traverses through public networks, reducing the end-to-end data retransmission delays. We implemented a prototype of previous hop data retransmission service on the ns-3 simulator. Furthermore, from the evaluations on the test bed topology, it clearly showed that the proposed method was 80.43% faster than the conventional ARQ based retransmission method.