Brimstone is the same thing as sulfur. That's what the spell book says.
Sulfur smells like rotten eggs.