How does Windows decide whether your computer has limited or full Internet access?

Windows lets you know when your computer's Internet connection is limited or absent entirely. What is this sorcery?

Raymond Chen's answer is simple.