What are sundogs and how do they form?

Optical illusions that can be seen flanking the sun, sundogs are a beautiful and fascinating sight. When is the best time to see them and how did they get their canine-inspired name?