Supporting Path MTU discovery (PMTUD), or perhaps just capping their outbound packets to 1450 or similar. Cloudflare found and fixed a problem in this space: https://blog.cloudflare.com/path-mtu-discovery-in-practice/
Thanks for sharing, I learned a lot from that blog post.
Thanks for sharing, I learned a lot from that blog post.