diff --git a/test/network/cross_traffic.cc b/test/network/cross_traffic.cc
index 3fce124f75..be0c3d3286 100644
--- a/test/network/cross_traffic.cc
+++ b/test/network/cross_traffic.cc
@@ -146,9 +146,11 @@ void TcpMessageRouteImpl::SendMessage(size_t size,
         }
         size_t data_left = size;
         size_t kMaxPacketSize = 1200;
+        size_t kMinPacketSize = 4;
         Message message{std::move(handler)};
         while (data_left > 0) {
-          size_t packet_size = std::min(data_left, kMaxPacketSize);
+          size_t packet_size =
+              std::max(kMinPacketSize, std::min(data_left, kMaxPacketSize));
           int fragment_id = next_fragment_id_++;
           pending_.push_back(MessageFragment{fragment_id, packet_size});
           message.pending_fragment_ids.insert(fragment_id);