6. 生物の頑強性，自律性に着想を得た情報ネットワークアーキテクチャの構築に関する研究

本研究テーマでは，近年のインターネットの飛躍的な発展に伴って顕著になりつつある諸問題を，生物学の研究において得られた知見に基づいて解決するとともに，ネットワーク分野における新たなブレークスルーを生み出すことを目的としている．特に，将来の情報ネットワークアーキテクチャに重要になると考えられる特性として拡張性，移動性，多様性の3つのキーワードを掲げ，それらの特性を持つネットワークに適した制御技術を対象として研究開発を進めている．

[関連発表論文]

6.1 新しく発展しつつあるネットワークのための自己組織化制御技術の確立

本研究課題の目標は，生物に学ぶネットワーク制御を新しく発展しつつあるネットワークに適用し，ネットワーク制御技術を確立することである．すなわち，生物システムのロバスト性，適応性，自律性に学びつつ，従来のネットワーク研究の単なる延長ではない新たな自己組織型ネットワーク制御の実現を目指している．

生物界の挙動を情報システムに持ち込んだ例としては，過去にも遺伝子アルゴリズム (Genetic Algorithm) や ACO (Ant Colony Optimization) などがあったが，これらは遺伝子をモデル化したり，アリの生態を模すことによって最適化問題を扱おうとするものであり，本研究テーマの目標とは根本的に異なるものである．特に，本研究テーマにおいては，生物の様態や挙動を数理モデルとして扱われているものをネットワーク制御に持ち込んでいる．これがないと，現象や制御の説明を生物に例えて説明するだけの単なるアナロジーに過ぎないものになる．数理モデルを扱うことにより，その安定性やパラメータ感度に関する数学的な議論も可能となる．すなわち，ここで扱う研究課題は，単に生物学分野に限らず，生物学分野と情報ネットワーク学分野の共通の土台としての応用数学や統計物理学などの学術分野における過去の知見も活用しつつ，真の先端科学技術の融合を実現するものである．

自己組織型制御は，一般に以下の性質を持つものとして定義される．

ネットワーク制御においては，正のフィードバックを基本とし，負のフィードバックを加えることはもともと必須のものであった．ランダム性の導入は，特に時間的変動のあるシステムに対してロバスト性を確保するのに必須要素と考えられ，経験的にはこれまでも一部採用されていたが，生物に学ぶネットワーク制御によって，その妥当性が実証されたと言える．さらに，エンティティ間の通信による行動の決定という点については，環境を介した間接的なインタラクションによって全体の制御を実現する (Stigmergy) ことの重要性が明らかになった．以上のことから，生物に学ぶネットワーク制御を実現したことにより，拡張性，移動性，多様性に対処可能なシステムの構築可能性が証明できつつあると言える．

特に，センサーネットワークにおいては，ノード数，適切なクラスタ数，それらの位置などはあらかじめ知ることができないため，自律的に発見する必要がある．そのために本研究課題で示した解決策は，必須技術であるといえる．さらに，センサーネットワークを含めた無線環境においては，環境変動が激しく，数学モデルによる予測が不可能であるといっても過言ではない．従来，例えば，受信電力強度は距離の自乗に反比例することが知られており，また，ビット誤りの発生モデルとしてギルバートモデルがよく用いられる．また，フェージングやマルチパスの数学モデルの提案なども古くから行われている．しかし，これらの多くでは，ある一定の環境（会議室，屋上，広場など）を想定した上でパラメータ同定が行われる．逆に言えば，環境が異なればパラメータが異なってしまい，実用に耐え得るものとは言い難い．また，モデル自体，長時間にわたる，すなわち統計的に意味のある時間オーダーで検証が行われているものであり，ネットワーク制御のように小さい時間オーダーでの動作を前提とする環境では到底用いられるものではない．すなわち，本研究のテーマの成果により，ネットワークノードが環境に適応することを前提とし，さらに環境変動にも柔軟に対応できるような制御をあらかじめ組み込んでおくことの重要性が示されつつある．

以上，本テーマの研究成果は，基本的には自己組織型制御に基づいてロバスト性を確保し，さらには間接的なインタラクションによって全体の制御を実現したり，環境を介した通信によって全体の制御を実現するものであるが（「群行動によるインテリジェンス」），これは複雑適応系で議論されるところの「要素の寄せ集めではなく，自己組織化によってパーツの集合体以上の振る舞い」の実現そのものであり，それがわれわれが複雑適応系に着目している理由である．

6.1.1 アンビエント情報ネットワークにおける動的なネットワーク構成手法

1.1.1参照

6.1.2 反応拡散モデルにもとづく自己組織型クラスタリング

1.1.2参照

6.1.3 自己組織的な無線センサネットワーク制御技術

1.1.3参照

6.1.4 アプリケーション要求に適応的なセンサネットワーク通信機構（株式会社神戸製鋼所との共同研究）

1.1.4参照

6.1.5 カメラセンサーネットワークにおける反応拡散モデルにもとづく符号化レート制御（松下電器産業株式会社との共同研究）

1.1.7参照

6.1.6 センサーネットワークにおける自己組織型制御方式のロバスト性に関する研究

1.1.8参照

6.1.7 センサーネットワークの時刻同期手法のロバスト性に関する研究

1.1.9参照

6.1.8 蛙の発声行動に着想を得た自己組織的なセンサネットワークの制御方式

1.1.10参照

6.2 ネットワークアーキテクチャの見直し

本研究課題における目的は，アドホックモバイル環境を含めた現状のインターネットの各層における制御やプロトコルを今後どのように変革していけばよいのかという根源的な問いに対する解答を得ることである．ネットワークにおける重要な概念の一つに階層化がある．これは複雑になるネットワークシステムの機能を階層化して分割することで，それぞれの階層における機能を明確化・単純化することにあった．その利点は大きい．これまでのネットワーク設計は，一言で言えば「現状および近未来の技術水準に基づくサービス品質の最適化」にある．階層化することによって，全体のネットワークシステムを最適化するのではなく，ある階層に着目し，下位層および上位層を抽象化することによって，システムの最適化をより簡単な問題として扱えるようになる．その結果，ある階層のプロトコル制御を最適化できれば，最終的に全体の制御が最適化できるようになることが期待できる．しかし，それ故に，下位層は安定した振る舞いをすることを仮定することになり，また，上位層についてはそこで規定されるトラヒック特性や要求品質を既知とし，対象とする階層への入力として最適化問題を解くことになる．

一方，本研究テーマで目指す自己組織型制御においては，上下の階層間のインタラクションが重要となる．例えば，下位層の時間的な変動が，上位層に影響を与える動的システムとして捉える必要がある．すなわち，階層間のインタラクション（縦のインタラクション）を設計自体に取り込んでいく必要がある．最近，QoSを保証しないIPネットワークにおいて，アプリケーションの求める通信品質，機能を提供するためのアプリケーション層サービス（オーバーレイネットワーク）が最近注目を集めているが，これらのオーバーレイネットワークがTCP/IPを使う場合を考えると，複数のオーバーレイネットワークがTCP/IP資源を競合して使うことになる（横のインタラクション）．資源の有効利用を考えた場合，従来は，オーバーレイネットワーク同士が協調する機構を導入するのが通例であり，半ば常識であった．しかし，それぞれが適応型，自律分散型制御を行うだけで資源の有効利用が図れるのであれば，協調型制御を導入する必要はなくなる．また，それぞれのオーバーレイネットワークが環境適応型制御を行う場合にインタラクションがどのように作用するか，積極的な協調制御を行う必要があるのか，などを明らかにしなければならない．

これまで，ネットワークは，人と人をつなぐ電話網，人とコンピュータ，コンピュータとコンピュータをつなぐインターネットとして発展を遂げてきた．今後，情報環境情報ネットワークを実現するためには，小型コンピュータチップを搭載するセンサー群などを多数接続し，地球規模の環境情報を取得し，処理を施した後にそれらの情報を人に提示したり，さらには人を介することなくコンピュータ群が環境に対して制御を行う機構が重要となる．すなわち，電話網におけるCommunication，インターネットにおけるComputing & CommunicationにControlが加わったもの（C3アーキテクチャ）と考えることができる．最初に示した拡張性，移動性，多様性の3つの性質は，アンビエント環境情報ネットワークではより重要なキーワードになると考えられ，本稿で述べた生物学に基づく自己組織型のネットワーク制御はなくてはならないものになると考えられる．問題は，このような制御を今後設計していく際の根本的な設計原理として何を考えるかである．そのために我々は，ネットワークを複雑適応系として捉えることが重要であると考えている．

6.2.1 オーバーレイネットワーク共生環境

2.1.1参照

6.2.2 フォトニックネットワークを用いたネットワーク仮想化に関する研究

近年，Peer-to-Peer やVideo-on-Demand 等のアプリケーションの普及により，トラヒックの時間変化が大きくなっている．また，単一のネットワーク資源上で複数のサービスが提供されるようになり，サービス間で資源の競合が発生することも問題視されるようになってきている．これら問題に対して，我々の研究グループでは，ネットワークを仮想化し，サービスごとに仮想ネットワークを割り当て，各仮想ネットワークを環境変動に適応して柔軟に組み替える機構の検討を行っている．下記論文では，フォトニックネットワークを用いたネットワーク仮想化について，我々の研究グループで検討を行っている機構の概要を述べ，仮想ネットワークを環境変動に合わせて組み替える制御を行う動的トポロジ制御サーバサーバプラットホームの設計，システム間のインタフェースの仕様を述べる．

[関連発表論文]

6.3 適応複雑系としてのネットワークにおける制御技術の確立

これまでロバスト性や安定性を有するシステムを特徴付けるものとして以下が挙げられている．これはネットワークを複雑系として捉えられることを意味している．

しかし，真にロバスト性や安定性を確保するためにはこれだけでは不十分である．既存のインターネットだけでなく，将来のアンビエント環境情報ネットワークにおいてロバスト性や安定性を得るためには，最近よく指摘される複雑適応系として以下の性質を満たすことが重要である．

以上より，ネットワークを複雑適応系として捉えつつ構築することによって，ネットワークの動的な変化に適応可能で，自己修復性，適応性，耐故障性のあるシステムを，それぞれのエンティティにおいて明示的に意識して埋め込むことなく実現できることが期待できる．エンティティを単純化することによってソフトウェアバグの混入が避けられるため，副次的な効果としてシステムのロバスト性がこの点からも期待できる．

一方，複雑適応系と密接に関連するものとして，近年脚光を浴びているのがべき則である．特に，ノードにおけるリンクの接続数が$k$になる確率がk-で与えられるようなトポロジーを有するネットワークに関する研究が盛んに行われており，べき則は遺伝子代謝ネットワーク，神経回路網，送電網，知人関係，論文引用関係，WWWのリンク数，P2P接続関係，インターネットのルータ接続関係など人文科学，社会科学，自然科学を問わず多くの研究分野において「発見」されている．最近はなぜべき乗則になるのかについての究明も行われている．一般には，自己組織化 (Self-organization)，動的進化 (Dynamical evolution)，多数の相互干渉 (Many interacting units)などで説明されており，べき則を再現するトポロジー生成モデルとして，Barabasi-Albert (BA) モデルなどが有名である．そこでは，選択的接続 (Preferential Attachment)，成長するネットワーク (Incremental Growth)を核とし，ノードをリンクに加える時に接続数による重みを考慮している．情報ネットワーク分野においては，BAモデルは例えば，P2Pネットワークのトポロジーがべき乗則に従うことをうまく説明できているように見える．

しかし，べき乗則だけでトポロジーが決まるわけではもちろんない．情報通信ネットワークが他のネットワークと異なる点として，(1) ネットワーク設計者が介在すること，(2) ノードとその処理能力には相関関係があること，(3) 耐故障性には経路制御も介在すること，(4) ネットワークではフロー制御が存在すること，などが挙げられる．すなわち，インターネットトポロジーの場合には，地理的関係，回線やルータのコスト，人為的な要素（設計）なども考慮する必要がある．あるいは，それらの要素も考慮した上でやはりトポロジーがべき則に従うとすれば，それを説明する普遍的な理由を考えていく必要がある．すなわち，複雑適応系に現れるべき則が単なる現象としての結果なのか，必然的に現れるものなのか，がここでの問いである．重要な点は，インターネットは他の複雑系と異なり，制御可能であるという点である．すなわち，インターネット自体が複雑系に関する巨大な実験場と見ることもでき，本研究テーマで得られた知見を他の複雑系に関する研究にフィードバックすることも将来的には可能であると考えている．

6.3.1 生物ネットワークに着想を得た高信頼インターネットトポロジー構築に関する研究

インターネットの規模が大きくなるとともに，インターネットの堅牢性が重要視されつつある．堅牢性とは，ネットワーク機器やネットワーク機能の一部に障害が発生したとしても，ネットワークとして機能を果たす性質である．本研究では，何をもってインターネットが堅牢であるか，また，どのような構造がインターネットに堅牢性をもたらしているのか，に着目した研究を進めている．下記論文では，どのような構造を有すればルータレベルのインターネットトポロジの有する信頼性を再現できるのかを明らかにした．ルータレベルのインターネットトポロジに対しランダム障害および意図的な障害を発生させ，複数障害発生後のトポロジの連結性を評価した結果，ルータレベルのインターネットトポロジは意図的な障害（アタック障害）に対してはBAトポロジよりも遙かに脆弱であることを明らかにした．これは，BAモデルで生成されるトポロジがランダム障害には耐性があるものの意図的な障害（アタック障害）に脆弱であるという研究成果とはまったく異なるものである．一方，既存のルータレベルトポロジの生成手法で生成したトポロジと比べると，ルータレベルのインターネットトポロジは信頼性が高く，既存のトポロジの構造に着目したモデル化手法では現実的なルータレベルトポロジが生成できないことがわかった．

[関連発表論文]

6.3.2 インターネットトポロジーのモデル化手法に関する研究

インターネットトポロジを計測した結果，次数分布がべき則となることが明らかになっている．しかし，ネットワーク性能は次数分布のみに依存するのではなく，トポロジが有する構造ならびに物理回線容量の割り当てにも大きく依存する．特に，インターネットにおけるリンクの物理回線容量はルータの処理能力やリンクを経由する対地間フロー量など，様々な要因に基づいて設計されるものである．下記論文では，現実的なISPインターネットトポロジを生成するモデル化手法を考案している．提案モデルでは，ネットワーク全体のコストが最小になるようにノード・リンクを順次追加していく．提案モデルにより，ノードの出線数がべき則に従い，観測されたインターネットトポロジと似た構造特性を有するトポロジが生成できることを示した．さらに，次数分布がべき則となるトポロジを対象とし，様々な対地間フロー量を適用することでトポロジのノードおよびリンクを経由するフロー量の評価を行った．その結果，ルータレベルのインターネットトポロジでは，リンクを経由するフロー量の分布にべき則が出現することが明らかとなった．また，対地間トラヒック需要の分布が対数正規分布に従い，かつ，その分散が大きい場合に，いずれのトポロジにおいてもリンクを経由するフロー量分布がべき則に従うことも明らかとなった．次に， ルータレベルのインターネットトポロジを対象として，様々な物理回線容量の分布を生成し，各リンクに回線容量を割り当てて収容可能なフロー量を評価した．その結果，物理回線容量分布がべき則とすることで，全回線容量が等しい場合と比較し，10倍以上のフロー量が収容可能であることがわかった．また，指数分布に基づいて回線容量を割り当てた場合と比較しても 2倍以上のフロー量を収容可能であることが明らかとなった．

[関連発表論文]