最新ニュース

日本の「リネージュ」ユーザーは集団活動が好き〜東大池田教授が実態分析

ゴメス、2003年夏期の国内・海外旅行サイトのランキングを発表

UIS、永井豪などが登場する「コミックス・アニメ祭」を開始

インターネット接続利用者数、ブロードバンド加入者が1,100万人に近づく

1週間メールのない生活は「離婚よりストレス」〜Veritas調査

OCN、Web上でホームページを作れる「ホームページ簡単キット」

NTT西日本、ブロードバンド回線を活用したVPNサービス提供開始

テックジャム、9,500円の検索キーワード解析ツール

オンライン音楽市場はまだ成長の余地あり〜米Jupiter調査

BIGLOBE、直販サイトを集約した「BIGLOBE STORE」を開設

テレマン、31の離島で衛星ネットを活用した常時接続環境の整備構想

感染するとIEのパフォーマンスが低下するウイルス「Bingd」

CRLの研究施設公開イベントで、今年も“無線LANラジコン”が登場

米ISS、WindowsのRPCに関する脆弱性の有無をチェックできるツール

InfoSphereに@FreeD対応の固定IP付与サービス

総務省、電波再配分の給付金算定に関する報告書を公開

情報通信審議会、携帯技術やアニメ・ゲームを活かす「日本型新IT社会」提言

ITXと有線ブロード、企業向け光ブロードバンド事業で合弁会社設

NRIら、実証実験に基づいた無線LANの設計・運用サービス

IE用の国際化ドメイン名プラグイン「i-Nav」がRFCに準拠

OCNでアクセス集中によるDNS障害が発生。現在は復旧

ソフトバンクBB、必要な機能だけを追加利用できるセキュリティサービス

日本気象協会、患者が急増している熱中症の予防情報サイトを開設

日本語ドメイン名の普及に、残る課題はアプリケーションの対応〜JPRS取締役

損保ジャパン、ネット上でリアルタイムに事故対応状況を照会できるサービス

シマンテック、感染するとうるさいウイルス「Lorsis」を警告

Web上のグラフィック技術「X3D」が国際規格へと一歩前進

著名なダウンロードサイト「Download.com」が殿堂入りソフトを4本発表

ノルウェーTelenor、航空機向けに衛星経由のパケットデータサービス

【連載】検索エンジンの裏側 第10回 Yahoo!のOverture買収で浮上した3つの疑問

【研究】

利己的なルーターがインターネット全体を遅くする〜米コーネル大学の研究結果

■URL
http://www.news.cornell.edu/releases/Feb03/AAAS.Roughgarden.selfish.html

 「ルーターがパケットを送信する最速経路を選択してしまうために、インターネット全体の速度が低下する」。こんな研究結果をコーネル大学の研究者たちが発表した。

 この研究は、米コーネル大学のポストドクターTim Roughgarden氏と、コンピュータサイエンスの教授Eva Tardos氏が行なったもの。2月14日に開催されたインターネットに経済学の原理を応用するためのシンポジウム「Game Theoretic Aspects of Internet Computation」で、「Selfish Routing and the Price of Anarchy」と題して発表されたものだ。

 研究結果によると、“利己的な”ルーターはさまざまな経路の中からもっとも混雑が少ない経路を選び、その経路もまた混雑してくると前の選択の時には無視していた経路を選択するようになるという。ルーターがインターネット上のさまざまな地点でこの“利己的な”選択を続けると、インターネットシステム全体は数学者が言うところの「ナッシュフロー」という平衡状態に落ち着くことになるが、これは理想的なインターネットの速度よりも遅くなる。

 数学的な解析によると、このような利己的なルーティングの影響で、理想的なインターネットでパケットを送る時間よりも1.33倍の時間がかかることになるという。また、より複雑なネットワークの場合、最悪で1.67倍の時間がかかることも判明した。しかしながら、これらの数学的な解析は仮想ネットワークで行なわれたため、より複雑な状況の実際のインターネットで、この数学的モデルが通用するかどうかは未知数だ。

 Roughgarden氏は、この問題を解決し、できるだけインターネットの平均速度を速めるために実行可能な簡単な方法を提案している。ルーターが、自分が送信しようとしているパケットによって経路に与える影響を加味して上で、経路選択するような“少しだけ利他的な”アルゴリズムを選択することだ。そうすればパケットは最速のルートを通れないかもしれないが、すべてのユーザーの平均速度は向上することになるだろうとしている。

(2003/2/17)

[Reported by 青木 大我 (taiga@scientist.com) ]

INTERNET Watchホームページ

INTERNET Watch編集部internet-watch-info@impress.co.jp
Copyright (c) 2003 Impress Corporation All rights reserved.