ミルグラムの実験からインターネット新プロトコルが誕生か
1960年代の社会学者ミルグラムによるシックスデグリーオブセパレーション説から新しいインターネット・プロトコルが誕生するかもしれない。長年にわたってインターネットのルータはBGPと呼ばれるプロトコルを使って送信するデータのルートを決めていた。しかしこのBGPにはネットワークアドレスのリストであるルーティング・テーブルを作りながらデータ送信のルートを決めていたので,インターネットに接続するコンピュータ数の増加に伴ってルーティング・テーブルも増大するという欠点があった。同時にネットワーク状態が変わるたびにアップデートをする必要も増えることから速度が非常に遅くなるという問題もあった。2000年にはミルグラムの研究に触発されてコーネル大学のジョン・クラインバーグが仮説モデルを作っていた。そして今スペイン・バルセロナのMarián Boguñáがクラインバーグ等の研究をインターネットを含む実世界のネットワークに応用し,ルータがより少ない情報をトラックすることでネットワークの混雑を低減させるプロトコルをデザインできるとしている。ミルグラムの実験においては人の職業が最終目的の人物に近づくためのキーとなっていたように,Boguñáらのアプローチはルータの実際上の地理的位置やそのルータが直近に扱った情報などが,ネットワークの全体図を知ること無く最適ルートを探るうえでの隠れたメトリックになるとしている。Boguñáも認めるように,インターネットの何をもって隠れたメトリックとするのかを同定するのはまだ数年先のようだ。
For many years, Internet routers have used a standard known as the border gateway protocol (BGP) to map out the path that data takes. BGP requires each router to store a list of network addresses, known as a routing table, which tells it where to forward packets of information (based on a complete picture of that network). But as the number of Internet-connected machines increases, routing tables grow longer and need to receive updates more frequently, potentially slowing some traffic to a crawl. A major sticking point for the BGP protocol is that every time part of the network changes, every router must process an update.
The key lies in identifying "hidden" bits of information that could help routers decide where to send a packet, Boguñá says. The people in Milgram's experiment used such information to figure out how to forward their letters. Instead of passing them on to a random friend, they identified criteria, such as a person's profession, that meant that they might be a step closer to the intended recipient. The work of Boguñá and his colleagues focuses on identifying and exploiting hidden information on other kinds of networks. In the case of Internet routing, the physical location of a router or the type of information it last handled could provide useful clues for forwarding information toward a final destination without knowing the complete structure of the network.