GUID / UUID Algorithm

I always wanted to know how the Microsoft GUIDs (globally unique identifier) used for class identification in the registry and other purposes are generated. Here's a spec: