How does gamespy nat negotiation work?

In particular how are the cookies used and where do they come from? How does the gamespy server know what game I am trying to connect to?