Networks and methods are disclosed for synchronizing time stamps of peer devices. In one embodiment, a first communication node comprised of peer devices is connected to a second communication node. The first and second communication nodes communicate according to a protocol that requires monotonically increasing time stamps. When in operation, a peer device transmits a message to the second communication node with a time stamp. If the peer device receives an error response from the second communication node indicating that the time stamp does not comprise an increasing time stamp, then the peer device increases the time stamp. The peer device then transmits the message to the second communication node with the increased time stamp. This process continues each time the peer device receives an error response from the second communication node until the time stamp is increased sufficiently to comprise a monotonically increasing time stamp.