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

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

[関連発表論文]

8.1 自己組織型ネットワークアーキテクチャに関する研究

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

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

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

8.1.1 階層型自己組織型ネットワークアーキテクチャに関する研究

これまでにない拡張性，適応性，頑健性を有する新世代のネットワークを実現するためには，これまでの階層モデルや制御原理だけでは不十分であることがわかってきており，全く新しいネットワークアーキテクチャが必要とされている．特に，時間的にも空間的にも規模の異なる環境変動や障害に対応するためには，動作条件を想定して適応機構を作り込み，常にネットワークシステム全体の状態を観測，管理し，最適制御するのではなく，個々のノードやネットワークの自律性を高め，局所的な情報にもとづく適応的な振る舞いによってネットワークシステム全体として所望の機能，動作が創発される，自己組織的なネットワーク制御が効果的である．

そこで，本研究では，ノードやネットワークなどネットワークシステムの全ての構成要素が，周囲の観測や近隣要素との情報交換によって得られる局所的な情報にもとづいて制御や振る舞いを決定し，さらにそれらの階層間，階層内の相互作用によって，ネットワークシステム全体の機能が生み出される，自己組織的なネットワークアーキテクチャを提案している．自己組織的なネットワーク制御の基本原理としては，生物における環境変動に対する適応機構の非線形数理モデルである「アトラクター選択モデル」を用いており，アクティビティと呼ばれる制御の評価値（通信品質など）を階層間で共有することの効果について検証している．シミュレーションの結果，下位層制御が上位層制御の評価値を加味することにより，ノード故障に対して通信遅延の小さい経路に短い時間で回復できるなどの効果が得られることを明らかにした．

[関連発表論文]

8.1.2 自己組織型ネットワーク制御の収束性・適応性・安定性向上に関する検討

1.1.3再掲

8.1.3 大規模無線センサーネットワークにおける管理型自己組織化制御に基づくポテンシャルルーティング

1.1.7再掲

8.1.4 制御時間スケールに着目した管理型自己組織化制御に基づくネットワークの設計手法

1.1.8再掲

8.1.5 生物ネットワークの縮退特性に基づくサービスアーキテクチャに関する研究

2.2再掲

8.2 自己組織化制御技術の確立

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

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

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

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

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

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

8.2.1 アトラクター摂動を利用したエンド間遅延制御

システムに内在するゆらぎと制御の関係に関して，生物システムを対象にアトラクター摂動という概念が提唱されている．アトラクター摂動モデルでは，ゆらぎのあるシステムへの外力を微少量だけ変化させたときのシステムの観測値の変化量が，外力の変化量と観測値の分散の積に比例することが示されている．すなわち，アトラクター摂動モデルにもとづくと，観測値をある量だけ変化させるために必要な制御の変化量を観測値の分散から推定することができる．

本研究では，このアトラクター摂動の概念を応用することにより，エンド間遅延をある一定値に保つことのできる送信レート制御手法を提案している．インターネットは，複数の利用者がネットワークの帯域を共有するベストエフォート型のネットワークであるため，一定のレートでパケットを送出したとしてもネットワークに内在する様々なゆらぎの影響を受け，エンド間の遅延は一定にはならない．提案手法では，送信側端末においてエンド間遅延とその分散から送信レートを決定することにより，ネットワークの負荷変動に対して所望のエンド間遅延を達成，維持することができる．シミュレーション評価により，ボトルネックリンクを模したダンベル型トポロジーにおいて，バックグラウンドトラヒックの増減に対し，事前に定められた所望のエンド間遅延を達成，維持しつつ，CBRやAIMDベースの手法と比較して，高い送信レートを保てることを示した．

[関連発表論文]

8.2.2 無線センサ・アクチュエータネットワークにおける動的なサービス構成のための適応的かつ効果的な端末選出機構

1.1.1節再掲

8.2.3 無線センサーネットワークにおける情報収集プロトコルのロバスト性とレジリエンスの向上に関する研究

1.1.4節再掲

8.2.4 無線センサーネットワークにおけるポテンシャルルーティングを用いた下り方向通信の実現

1.1.5節再掲

8.2.5 無線センサーネットワークにおけるポテンシャル場を用いたモバイルシンク移動制御手法の実装と提案

1.1.6節再掲

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

1.1.9節再掲

8.2.7 環境変動に対する生物の適応機構を応用した頑健で適応的な経路制御手法

1.2.1節再掲

8.2.8 通信環境変動に適応的な無線通信資源割当手法（株式会社日立製作所との共同研究）

1.2.2節再掲

8.2.9 トラヒック変動耐性を考慮した仮想ネットワーク構築手法

5.1.1節再掲

8.2.10 フォトニックインターネットにおける論理トポロジー制御手法に関する研究（NTTネットワークサービスシステム研究所との共同研究）

7.1.1節再掲

8.2.11 生命システムに学ぶ論理トポロジー制御手法に関する研究（脳情報通信融合研究センター（CiNet）との共同研究）

7.1.2節再掲

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

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

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

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

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

しかし，べき乗則だけでトポロジーが決まるわけではもちろんない．情報通信ネットワークが他のネットワークと異なる点として，

などが挙げられる．すなわち，インターネットトポロジーの場合には，地理的関係，回線やルータのコスト，人為的な要素（設計）なども考慮する必要がある．あるいは，それらの要素も考慮した上でやはりトポロジーがべき則に従うとすれば，それを説明する普遍的な理由を考えていく必要がある．すなわち，複雑適応系に現れるべき則が単なる現象としての結果なのか，必然的に現れるものなのか，がここでの問いである．重要な点は，インターネットは他の複雑系と異なり，制御可能であるという点である．すなわち，インターネット自体が複雑系に関する巨大な実験場と見ることもでき，本研究テーマで得られた知見を他の複雑系に関する研究にフィードバックすることも将来的には可能であると考えている．

8.3.1 インターネットトポロジーにおけるフィードバック型のフロー制御による遅延ダイナミクスに関する研究

多数の機器がインターネットに接続し，多数のユーザがインターネットを介して様々なサービスを利用している．大規模な通信システムであるインターネットを制御するため，OSI参照モデルに基づきネットワーク機能は階層化され，それぞれの階層ごとに対応するプロトコルによりインターネットは分散的に制御されているが，個々のプロトコル同士が複雑に干渉し，インターネットの挙動は複雑で，把握し難いものとなっている．例えば，インターネットにおけるトラヒックはエンドホストにおけるフロー制御・輻輳制御により，短・長期的な時間スケールに依存した振る舞いを見せる．インターネットは技術面およびサービス面で常に変化し続けており，インターネットにおけるトラヒックの複雑な振る舞いを理解することは，ネットワークの制御や設計のために重要である．

下記の論文では，エンドホスト同士がフロー制御により相互干渉する状況下での，べき則の性質を有するISPルーターレベルトポロジーにおけるトラヒックの振る舞いを評価している．これまでの研究により，エンドホスト間のフロー制御が，インターネットトラヒックにおける統計的性質を生み出す要因になっていることが示されている．しかしながら，これらの研究では小規模で単純なトポロジーを対象としている．そこで，BAモデルにより生成したトポロジー，およびISPルーターレベルトポロジーがパケット転送遅延に与える影響を評価し，さらにトポロジーが持つ構造の違いに着目することで，トポロジーが持つ構造とフロー制御の相互作用がパケット転送遅延分布，各リンクの待ち行列長の変動の規模に与える影響を評価する．計算機シミュレーションの結果，エンドホスト間のフロー制御としてTCPを用いた場合には，ストップアンドウェイトと比較してエンドホスト間の遅延が増大し，待ち行列長の変動が大きいリンクの出現確率が増すことが明らかになった．また，ISPトポロジーにおけるTCPに基づくパケット転送を計算機シミュレーションにより評価した結果，ネットワーク負荷が小さい場合は待ち行列長が大きく変動するリンクが全体の0.8%程度である一方，ネットワーク負荷が大きい場合には，ボトルネックリンクでは待ち行列長の変動は小さくなるにもかかわらず，全体の約10%のリンクで待ち行列長が大きく変動することが明らかになった．このことより，ISPトポロジーでは，ボトルネックリンクから，支流のリンクへと待ち行列長の変動が伝播するトポロジー構造を持つことが明らかとなった．また，同様の評価をBAトポロジーにおいても行い結果を比較すると，ISPトポロジーでは待ち行列長が大きく変動するリンクの数はBAトポロジーの40%程度に抑えられており，ISPトポロジーは待ち行列長の変動を抑える働きを持ち，それはISPトポロジーのモジュール構造によるものであることが明らかになった．

[関連発表論文]

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

インターネットのルーターレベルトポロジーを観測した結果，ノードの次数分布がべき則に従うことが明らかになっている．しかしながら，次数分布が同じトポロジーであっても，構造をはじめとする様々な特徴の大きく異なるトポロジーが存在することがわかっている．ネットワーク制御手法の性能を決定づける要因には，このような特徴のうち通信ネットワークに固有であるリンクを経由するフロー量や回線容量などがある．本研究ではネットワーク性能としてリンクを経由するフロー量に着目しインターネットトポロジーのモデル化手法の検討を進めている．下記の論文では，回線容量が均一な状態を初期状態とし，フロー制御が作用する環境下でネットワークのボトルネックとなるリンクの増強を繰り返すことによって，回線容量の分布がZipf則となることを明らかにし，インターネットで観察される回線容量分布の特徴と一致することを確認した．次に，回線容量のモデル化のために，ネットワークのモジュール構造の特性を用いた回線容量モデル化手法を提案した．提案手法では，各リンクに重みを与え，重みの高い順に回線容量を増強する．回線容量を増強した場合，そのリンクの重みを減少させ，モジュール内でそのリンクと隣接し下層に位置するリンクに重みを分配する．提案手法を用いて回線容量を増強した結果，回線容量分布がZipf則に近づくこと，および，フロー制御が作用する環境下でのボトルネックリンクの増強により得られた回線容量分布と特徴が一致することを示した．

[関連発表論文]

8.3.3 堅牢性向上のためのインターネットトポロジー設計手法に関する研究

インターネットの規模が大きくなるとともに，インターネットの堅牢性が重要視されつつある．堅牢性とは，ネットワーク機器やネットワーク機能の一部に障害が発生したとしても，ネットワークとして機能を果たす性質である． これまでにもネットワークの高信頼化へ向けたネットワークトポロジーの構築手法や，障害発生時に短時間で復旧可能な経路制御手法など，様々な研究が行われてきたが，その多くは単一のネットワークを対象としたものであった．しかしインターネットは複数のAS間が接続することにより形成されており，個々のAS が管理するネットワークは小さな局所ネットワークが相互に接続することによって構成されている．そのため，単一のネットワークの信頼性向上だけではなく，ネットワーク全体の堅牢性向上を目指す必要がある．下記の論文では，ネットワーク全体の堅牢性向上のために，複数のネットワーク間をどのように接続すればよいかを明らかにしている．様々なネットワーク間の接続構造について，ノード障害に対する故障耐性を比較評価した結果，ネットワーク間のリンク本数が同一の条件下では，ネットワークの中心部およびその周辺を密に相互接続し，かつネットワーク内の位置情報に依存しない様々なノードを接続するマルチスケール構造が高い故障耐性を示すことが明らかとなった．1000 ノード規模の2つのネットワークを，マルチスケール構造によって接続した場合，上層のみを密に接続する場合に比べて障害発生時の平均ホップ長を最大でおよそ0.3抑えることが明らかになった．

[関連発表論文]

8.3.4 生物の多様性，進化可能性にもとづく持続成長可能な情報ネットワークの構築手法

インターネットの社会インフラ化が進み利用形態が多様化するにつれ，トラヒック需要の変化やネットワーク機器故障に対する適応性や拡張性の高いネットワーク設計が重要になりつつある．しかし，需要の変化や機器故障の事象は予測困難であるため，事前に発生頻度や発生規模を想定して設備設計を行うネットワーク設計手法が広く検討されてきた．ところが，そのようにして設計・構築されるネットワークは，設計時の環境下ではよい性能が得られるものの，環境が大きく変化すると急激に性能が劣化し，大幅な設備増設もしくはネットワークの再設計が必要となる．本研究では，トポロジーの構造に多様性を持たせることで環境変化に対する適応性や拡張性を高め，将来にわたって少ない設備量で環境変化に対応可能なネットワーク構築手法の検討を進めている．

論文では，トポロジーが有する構造の多様性を測る指標として残存次数の相互情報量に着目し，その有用性を評価している．評価の結果，ルーターレベルトポロジーの残存次数の相互情報量は約1.0となり，トポロジー構造の多様性が低いことがわかった．また，相互情報量が小さいとトポロジー構造が多様となり，相互情報量が大きいとトポロジー構造に規則性が生じることを示した．また，トポロジー構造の多様性を高めるネットワーク構築手法を提案し，FKPモデルに基づいて規模拡張したネットワークと比較評価した．その結果，提案手法に基づいて規模拡張したネットワークは，FKPモデルに基づいて規模拡張したネットワークと比較して，単一ノード故障に対応するために求められる回線設備量が半減することが明らかとなった．

[関連発表論文]