WINSはNBTでの名前解決の話。ネットワークコンピュータを開いたときなどに
下のページみたいな順に名前を検索するので、セグメントが分かれていて
かつWINS立ててないとブロードキャストのタイムアウト待ちの分だけ時間がかかります。
使う人がみんな気長に待ってくれるなら、LMHOSTSでもいいですが。

http://www.samba.gr.jp/doc/tech/browsing/fig_2.html

もちろん、Windowsの設定とかもちゃんとしておきましょう。
あとは説明するのが面倒なのでこの辺でも読んでくださいな。

http://www.cc.mie-u.ac.jp/centerpage/center/kyouyu.html
http://www.cc.mie-u.ac.jp/centerpage/center/kyouyu2.html

なんか検索したら出てきたものですが。

VPNの話から外れているのでsage