In short, random key exchange mechanism relies on non deterministic source, which makes it probabilistic mechanism.
This approach generates cryptographic keys in random way (as I mentioned it is probabilistic mechanism, where the output or the input change each time). Now, these generated keys are exchanged between two users same as regular key exchange mechanism in cryptography.