著者

林 幸雄

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IN, 情報ネットワーク (ISSN:09135685)

巻号頁・発行日

vol.106, no.420, pp.37-42, 2006-12-07

---

社会的な知人やビジネス協力関係,電子メールの送受信関係,ルータやASレベルのインターネット接続関係,生物の代謝系などの現実の多くの複雑なネットワークには,任意のノード間が平均的に短いパスでつながり,次数分布がべき乗則に従うという,「小さな世界」と「スケールフリー」という特徴がある.多くの低次数ノードと少数の高次数のハブで構成されるそのヘテロなネットワークの結合性は,ランダム故障には頑健である反面,ハブへの集中攻撃には脆弱で,特にパケット転送許容量を越えた過負荷の伝搬によるカスケード故障に脆いことが知られている.本講演では,スケールフリーネットワークの分散的で単純な生成機構とその頑健性の理論予測を紹介し,ランダムなリンク張替えが結合耐性の維持に効果的であることをいくつかの実験結果から示す.どのようなタイプのトポロジー制御が大規模通信網に通しているかについても議論したい.