Windows Server 2008/2008 R2での例ですが、
http://technet.microsoft.com/ja-jp/library/cc732049%28WS.10%29.aspx
によると以下の2点だそうです。
- http://www.msftncsi.com/ncsi.txt を要求して「Microsoft NCSI」という内容が返ってくるか
- dns.msftncsi.com の DNS 名前解決を要求して「131.107.255.255」が返ってくるか
試しにパケットキャプチャしてみたのですが、やり方がよくなかったのかDNSのほうしか確認できませんでした。

たぶんインターネットに接続してるねってことになると以下のようなマップになるということだと思います。

「http://www.msftncsi.com/ncsi.txt」「dns.msftncsi.com」「NCSI」あたりをキーワードにして調べるともう少し詳しいことが分かるかもしれません。

