IP MessengerやAppleのBonjour、Sambaで、同じLANのPC（IPアドレス)を自動で認識していますが、そういうアルゴリズムはどのようにやっているのかを教えてください。

そのあたりのことは一度 TCP/IP の仕組みを系統的に学習してみるとよいかと思います。

同じサブネット内に対して一斉に通信を送るブロードキャスト通信があります。

あるアプリケーションがこれでブロードキャストメッセージを送り、（通常）同じアプリケーションは

これに応答するようにプログラムされているので、アプリケーション同士が認識できるようになります。

BonjourはZeroconfという技術で、正確にはIPアドレスが不要になっているわけではありません。

そのアルゴリズムについては、「ZeroConfをベースとして設定不要なネットワーク構築を実現」を参照ください。さらに詳しいドキュメントへのリンク集として「Bonjour」が役立つでしょう。

Bonjourのオープンソース・プロジェクトである「Avahi」のソースも参考になります。

Rubyで実装されるのでしたら、ハッシュマップを利用するのがよいでしょう。

RubyとBonjourでしたらnet-mdnsライブラリはいかがでしょうか。

• RAA - net-mdns
• net-mdns - multicast DNS and DNS service discovery ... ドキュメント

ドキュメントに書かれているサンプルコードで動作を確認できます。

＞自分は最初そのアプリが使用するポートにつないでみて、応答があったら〜っ

＞ていうのを考えたんですが、

＞よく考えたら

＞

＞・他のアプリがそのポートを使用していた

＞・そもそもIPアドレスがわからない

自マシンのＩＰアドレスとサブネットマスクが分かりますので、

同じセグメントに属しているＩＰはすべて分かります。

すべてに投げて応答が返ってきたら、採用します。

同じポートで別アプリが立ち上がっていても、応答文の内容で

自ソフトかどうかは分かります。

１度、応答があったらＩＰアドレスとＭＡＣアドレスを保存しておいて

次回からそれを採用します。

また、近くのＩＰメッセーんジャーを１つ見つけたら、そこには

情報がすでにありますので、１回のアクセスで複数のマシン情報が

取得できます。