MQTT message broker

Design an MQTT message broker for an IoT platform with 20M intermittently-connected devices (sensors on cellular links), publishing small telemetry messages and receiving commands. Devices need QoS-1 delivery, persistent sessions across reconnects, and topic-based routing with wildcard subscriptions. Peak 2M messages/sec. How do you build the broker, route messages, and handle the flaky-connection reality?