Research

Current Network Problems

The number of hosts currently connected to the Internet is said to be on the order of several hundred million. Using the Internet, people can now obtain information from around the world by sitting in front of a personal computer. To support the Internet, there are two main communication schemes: Transmission Control Protocol (TCP) for transmitting packets without error between end hosts, and Internet Protocol (IP) for delivering packets from a send host to a receive host via routers within the network. In this regard, the Internet is called a "best-effort network" (in which a network delivers packets between end hosts as quickly as it can) because IP only guarantees connectivity between end hosts in the network.

At the same time, higher processing speeds at end hosts and the development of multimedia, high-speed applications has prompted users to demand various levels of communications quality (referred to as Quality of Service, or QoS). The Integrated Services (IntServ) network was initially proposed as a mechanism for satisfying this demand, and it became the target of standardization activities at the Internet Engineering Task Force (IETF), an Internet standardization body. Though slated to be the platform for future multimedia networks, it was quickly pointed out that IntServ would suffer from problems related to scalability and deployment given the existing network. The Differentiated Services (DiffServ) network was then proposed with the aim of solving the above two problems by giving up a QoS guarantee but by differentiating between connections in a QoS manner. Here too, however, several problems were pointed out with DiffServ architecture, and this approach has not found widespread use as a result.

The following problems are common to the above two types of networks. First, for IntServ, the QoS guarantee means that it must secure network resources at all routers between the send and receive hosts. This means that the transmission path must be decided beforehand, which in turn means that the mechanism itself will collapse if any router or circuit on that path fails during a communication session. This is a problem that also affects DiffServ. Furthermore, as mobile communication technology continues to develop, the mobility of end hosts means that the assumption itself of semi-fixed network resources between end hosts will no longer hold even without the occurrence of equipment failures.

Against the above background, recent years have seen the appearance of Peer-to-Peer (P2P) networks that achieve services through direct communication between end hosts. The P2P format aims to solve some of the key problems of server-based networks such as the World Wide Web including system vulnerability, lack of scalability, and performance limitations due to server bottlenecks. By breaking away from a server-based Web system, the introduction of P2P networks is expected to provide fault tolerance and scalability, to reduce the initial deployment cost and management cost of servers and the network by making intermediary servers unnecessary (disintermediation), and, as a result, to eliminate the need for information-system operators and managers. This elimination of intermediary servers also means that users can join a variety of communities enabling the promotion of independent activities based on autonomy, distribution, and cooperation as appropriate for the information age.

However, on comparing a pure P2P network that floods the entire network with queries to find needed information with a hybrid-type P2P network that improves search efficiency by introducing a server that manages metadata (information that indicates the whereabouts of other information), it was found that scalability in a P2P network has an inverse relationship with fault tolerance and performance, and that a comprehensive solution to all problems has yet to be obtained.

As shown by the above examples, it is not actually that difficult to solve individual problems in a network. There have been many similar problems in the past that can be referenced when designing solutions. The really difficult problem to solve is to:

  1. Determine the limits of current hardware and software technology and predict future technical limitations;
  2. Clarify the network service image that is needed now and in the future; and
  3. Come up with a network design in harmony with all of the above.

 

This problem is none other than one of constructing appropriate network architecture, which is the goal of our research group.

Future Network Direction

The following three keywords represent the properties deemed necessary for network architecture of the future.

  1. Scalability: It goes without saying that the Internet user population is on the increase, and this, along with an increase in sensor devices and the spread of information appliances, will result in an increasing number of information-device terminals connected to the Internet. It can be safely assumed that such devices will also be used in a mobile environment. As a result, the method for managing network resources will naturally have to change in order to deal with the increasing number of routers, end hosts, and users.
  2. Diversity: Network technology is becoming increasingly diverse. A wide variety of high-speed technologies are being developed including wireless LAN and wireless circuits based on 4th-generation technology, access circuits based on DSL and FTTH technologies, and backbone circuits based on gigabit Ethernet LAN and optical communications technology. As a consequence, an integrated network based on a single network architecture as frequently advocated in the past will not come into existence, and a communications format that can provide a stable circuit between end hosts will be all the more difficult to achieve. In addition, the diversification of information equipment and devices means diversified traffic characteristics flowing through the network.
  3. Mobility: In a mobile environment, movement of the user himself must be taken into account. This calls for flexible network control. Furthermore, for other users that become the other party in such mobile communications, it means that network resources themselves will move and be frequently created and deleted. And for situations in which users as opposed to servers become the providers of information resources as in P2P networks, the ease at which computers can be disconnected from the network must be considered. Finally, in a mobile environment, the possibility arises that routers themselves will move.

The preconditions represented by the above three keywords not only rule out the possibility of a single network architecture for "satisfying all user communication requests" but also calls for greater end-host adaptability as a core policy. In principle, the network must provide a mechanism for supporting such adaptability. It will therefore be necessary to determine the state of the network in an autonomous manner, and end-host control based on network measurement technology will be essential. For the network, as well, autonomous distributed control with the precondition of end-host adaptability is important. This research direction also holds for photonic networks slated for use as a backbone infrastructure.It is said that the Internet was originally intended to have such a distributed format, but that has not been the case in actuality. For example, path control in IP requires cooperation between routers, which is no more than centralized processing at each of those routers. This can help weaken the fault tolerance of the network. In other words, while efforts are intensifying in the direction of distributed processing to improve fault tolerance, the efficiency of resource usage can be expected to drop as a result, and this needs to be compensated for by making end hosts adaptable to the present state of the network. If this can be achieved, it should be possible to construct a network excelling in scalability and fault tolerance while supporting diverse communication technologies of the future, and to provide services that can support diverse user needs. Of course, this will require that end hosts be all the more autonomous, which will in turn require a harmonious order across the entire network. This is, in fact, being discussed in relation to adaptive complex systems, and it appears that knowledge of such systems may be of great use in achieving such harmony.

 

The "end-to-end principle" has been repeatedly stressed with regard to the Internet. This principle states that:

  • The network must not be constructed based on specific applications or with the purpose of supporting specific applications; and
  • Functions that can be performed by an end host are entrusted to that host, and related state information is to be maintained only at that host.

To put it bluntly, this means that "communication functions are implemented as much as possible at end nodes while the network devotes itself to transporting bits of information." This basic principle is also referred to as the KISS (Keep it Simple, Stupid) principle. The above network returns to the origins of the Internet and can even be thought of taking it to a higher level.

 

A famous law describing the value of a network is Metcalf's law, which states that "the value of a network increases exponentially with the number of nodes (or number of users)." Here, given that all users can communicate directly with each other, network value V(N)~ N2, where N is number of users. This law, however, tended to break down with the expansion of the client/server model in the Web system, although the coming of P2P networks can be treated as an attempt to reverse that direction. On examining the number of peer connections in a P2P network, a power law relationship can be observed as can aspects of a complex system. If the reason for such phenomena can be explained, it might be possible to clarify the relationship between fault tolerance and the speed of convergence to an optimal configuration or solution. A particularly important point here is that the Internet differs from other complex systems in that it is something that can be controlled. That is to say, the Internet itself can be viewed as a huge experimental site for complex systems. The power law has also been "discovered" in Internet topology, for example, and if the reason for its appearance can be explained and appropriate network control can be found, it might become possible in the future to feed back the knowledge so obtained to research involved with other types of complex systems.

先進ネットワークアーキテクチャ研究グループの研究テーマ

本研究グループでは,以上の考察のもと,以下の研究テーマを推進しています.

1) ネットワークサービスアーキテクチャに関する研究

本研究テーマでは,IP ネットワーク基盤において今後必要とされるさまざまなネットワークサービスを実現するアーキテクチャにとりくんでいます.

1.1) 適応型 QoS アーキテクチャに関する研究

マルチメディアコンテンツの配信,コンピュータ会議システムやインターネット電話など実時間アプリケーションがすでにインターネットで利用されていますが,その品質が問題になっています.ユーザに対する通信品質をよくするためには,単にネットワークやエンドシステムを別個に考えるのではなく,それらを統合した QoS アーキテクチャが必要になります.本研究では,P2P ネットワークなどを題材に,エンドホストの適応性を根幹としてメディアストリーミングの QoS を最大化させるような QoS アーキテクチャを明らかにしています.


1.2) 分散サービス拒否攻撃に対する防御システムに関する研究

近年頻繁に見られるサービス拒否 (DoS: Denial of Service) 攻撃は,インターネット上に存在する特定のサイトに対して大量のパケットを送りつけることでそのサイトで提供されているサービスを利用できなくする,もしくはそのサービスの品質を著しく低下させるような行為を指します.DoS 攻撃は近年多様化・分散化し,その威力は増すばかりという状況になっています.中でも分散化された DDoS (Distributed DoS) 攻撃は現存するプロトコルにのっとったものであるため,その効果的な防御策はまだ確立されていません.本研究では,分散サービス拒否攻撃に対する分散防御ならびに検出機構に関する検討を行っています.


1.3) オーバレイネットワークアーキテクチャに関する研究

オーバーレイネットワークは IP ネットワーク上に論理ネットワークを構築することによって,現状の IP では提供されていないネットワークサービスをアプリケーション層で実現しようとするものです.IP をインフラとしたサービスオーバーレイネットワークの例として,資源発見・共有・キャッシング (P2P),セキュリティ,高速転送 (TCP プロキシー) などが考えられています.ISP から見ると,(1) 新しいサービスを早期に展開できる (スモールスタート),(2) 独自の目的に沿った仕様の展開が可能であり,時間のかかる標準化問題が避けられる,などのメリットがあります.本研究では,オーバーレイネットワークの問題点を解決しつつ,その利点を最大化できるようなアーキテクチャの構築を行っています.特に,下位層となる IP 層の利用状況をいかに把握するか(垂直相互作用),オーバーレイネットワーク同士がいかに影響を与え合うか(水平相互作用)などの問題が未知のまま残されており,それぞれのオーバーレイネットワークにおいて提供される品質は,オーバーレイネットワークが発展すればするほど劣化する危険性があることが容易に推測でき,その点に注目した研究を進めています.


1.4) λコンピューティング環境の構築に関する研究

近年,ネットワーク接続された複数の計算機を用いて大規模な科学技術計算を行うグリッド計算に関する研究開発が盛んに行われています.グリッド計算環境で分散計算を実行する場合,現状ではノード計算機間の通信には TCP/IP が用いられていますが,TCP/IP を用いたパケットを単位としたデータ交換では,パケット損失やパケット処理に要するオーバーヘッドの影響が大きく,大規模計算で必要な大量データの共有や交換を行うには十分な性能を得ることは困難です.そこで各ノード計算機に光ファイバを直結し,さらに近年研究開発が活発に行われている WDM (Wavelength Division Multiplexing) 技術を適用して波長パスをノード計算機間の高速な通信チャネルとして活用するλコンピューティング環境を提案しています.すなわち,波長パスを利用することにより,ユーザに対して高速かつ高信頼な通信パイプを提供することが可能になり,さらに,波長パスを用いて,例えば仮想的にノード計算機をリング状に接続することによって,分散計算を行うノード計算機間でのデータ交換,共有ができるようになります.現在,λコンピューティング環境の実現形態として,WDM技術に基づくフォトニックネットワークを用いてグリッド計算環境を構築しています.


2) 情報環境ネットワークアーキテクチャに関する研究

プロセッサ技術の進歩とともに,家電製品,携帯情報端末,駅や店など不特定多数が利用する施設での情報収集・提示装置,車や電車などの情報提示装置など,我々の生活環境には数多くの高度な情報処理機器が導入されつつあります.しかし,それらは現状では個別の利用にとどまっており,それぞれが獲得,処理した情報を他の情報処理機器でも活用できるような情報環境を確立するまでには至っていないのが現状です.特に最近 MEMS 技術の進展によってセンサの小型化・軽量化が図られるようになり,多種多様なセンサから情報を取得できる環境が整いつつあり,その結果,健康管理,防犯・セキュリティ,防災,気象などの環境測定,快適なオフィス環境など個人生活から産業社会までさまざまな応用の可能性が見えてきています.本研究テーマは,センサを含む情報処理機器から得られた環境情報をネットワーク経由で取得し,利用者にとって真に有益な情報を提供できるような情報環境を構築し,多種多様な通信手段をシームレスに結合し,その使用環境に応じて適切な情報資源を容易かつ自在に利用できるようになる情報環境ネットワークの構築を目的としています.

2.1) センサネットワークアーキテクチャに関する研究

無線,有線による通信能力を有するセンサ端末を多数配置し,ネットワークを構成することで,環境や物体の状態や振る舞いを遠隔地からでも観測,測定することのできるセンサネットワーク技術は,その応用範囲の広さから,将来の情報環境ネットワークを実現する中心的な技術として注目されています.センサ端末は数百~数千台と多数になることから集中管理型の制御は当然困難で,また無作為に配置,導入されうることから,自律分散的な機構は必須です.さらに,センサ端末は電池駆動のため省電力な制御が必要になります.また,センサ端末を必要に応じて追加,移動するために,変化への適応性,頑健性を有することも重要です.本研究では,自律分散型,センサ端末数や観測領域の広さに対する拡張性,センサ端末の追加,移動に対する適応性,センサ端末故障に対する頑健性などを核とした省電力なセンサ情報交換・収集機構の確立を目指しています.


2.2) アドホックネットワークアーキテクチャに関する研究

無線端末同士が有線回線を介さずに自律的にネットワークを構築し,通信を行うことができるようにするのがアドホック無線ネットワークシステムです.本研究テーマでは,アドホックネットワークにおける,経路制御方式や TCP 通信の性能向上に着目した研究を推進しています.アドホックネットワークにおける経路制御方式はすでに数多くありますが,必要なのは,経路制御方式も考慮しつつ,TCP による通信性能をいかに高めるかという点にあり,そこに注力した研究を行っています.


2.3) P2Pネットワークアーキテクチャに関する研究

近年,ピア・ツー・ピア (P2P) モデルに基づいたサービスが多く提供されています.P2P では,サービスに参加するホストはピアと呼ばれ,ピアが相互に接続して論理ネットワークを形成します.サービスの問い合わせや応答は論理ネットワークを通じて行われるため,論理ネットワークが安定して構成されることが重要となります.本研究では特に,動画像や音声などのメディアストリーミング配信に対して,P2P アーキテクチャを導入することにより,利用者数,コンテンツ数,ネットワーク規模に対して拡張性を有し,また,ネットワークの負荷変動,メディアへの需要の変化,利用者の分布の変化などへの適応性があり,さらに,リンクやホスト,メディアデータの障害に対する耐性を獲得することができるような技術に取り組んでいます.


3) 次世代高速ネットワークアーキテクチャに関する研究

ネットワークの高速化は永遠の課題です.デバイス技術,伝送技術などの進展により伝送速度はどんどん大きくなりつつありますが,それをネットワークとして利用するためにはネットワークアーキテクチャとして,個々の高速化技術をどのように調和させるかが重要な課題になります.本研究テーマでは,高速トランスポートプロトコルとして TCP を中心としたプロトコルの高速化技術,フォトニック技術に基づいたフォトニックネットワーク技術に取り組んでいます.

3.1) 高速トランスポートアーキテクチャに関する研究

エンドホスト間でデータを高速に,かつ効率よく転送するための中心技術がトランスポートプロトコルです.特にインターネットで用いられている TCP では,エンドホストがネットワークの輻輳状態を自律的に検知して転送率を決定しています.これは,インターネットの基本思想である End-to-end principle の核になっているものです.しかし,エンドホストの高速化により,その適応性をより高度なものにできる可能性が十分にあります.また,ネットワーク内ルータでは,エンドホストの適応性を前提とした制御を考えていく必要がありますが,それが実現されれば,自律性,適応性に富んだ高機能ネットワークの可能性も見えてきます.本研究テーマでは,そのような高速トランスポートプロトコルに関する研究に取り組んでいます.また,CDN (Contents Distribution Network) やデータグリッドなど,IP ネットワーク上において特定のサービスを提供するためのオーバレイネットワークにおけるトランスポートアーキテクチャに関する研究にも取り組んでいます.

3.2) フォトニックネットワークアーキテクチャに関する研究

近年の光伝送技術の発展には目覚しいものがあり,WDM (波長分割多重) 技術によってネットワークの回線容量は爆発的に増大してきています.しかし,光伝送技術とネットワーキング技術はおのおの別個の歴史を持ち,インターネットに適した光通信技術の適用形態については十分に明らかになっていないのが現状です.短期的には,高性能・高信頼光パスネットワークがその中心技術になると考えられますが,一方,長期的な解としてはフォトニックネットワーク独自の通信技術を用いた大規模かつ分散制御型の光パスネットワークも考えられます.本研究テーマでは,これらの点に着目しつつ,将来の大規模かつ分散型フォトニックネットワークアーキテクチャに関する研究を進めています.


4) 次世代ルーティングアーキテクチャに関する研究

4.1) IPv6 ネットワークにおけるエニーキャスト通信実現のためのプロトコル設計と実装

IPv6 は,IPv4 のアドレス枯渇問題を解決するだけでなく,IPv4 にはない新しい機能についても多くの提案および標準化が進められています.本研究テーマでは,IPv6 ネットワークを実現するために必要とされるこれらの技術課題について取り組み,解決法を示すことを目標としている.現在,特に,IPv6 の新しい機能のひとつであるエニーキャストルーティングを対象とした研究に現在取り組んでいます.エニーキャストアドレスは,複数の端末に対して同一のアドレスを割り当てる技術であり,クライアント側は複数存在する同一アドレスのサーバから,適切なサーバに対して通信できるようになります.しかし,現状エニーキャストアドレスの機能はほとんど利用されていないのが実状です.この原因として,エニーキャスト通信に必要となる多くの機能がいまだ定義されていないこと,エニーキャストに適したアプリケーションが明確でないこと,また,実運用に必要な技術が整備されていないことなどが挙げられます.本研究では,これらの問題を統合的に扱い,エニーキャストをより使いやすく,また広く普及するために必要なものが何か,という問題についてその解決法を示すことを目標とし,また,それらの実現のために標準化団体IETFに積極的に参画しています.


4.2) インターネットのトポロジー特性に基づく経路制御機構に関する研究

現状のインターネットにおいて AS 間・ルータ間の接続状況の観測結果に基づいて,AS およびルータの出線数の分布がべき乗則に従うことが示されています.従来のべき乗則に従うネットワークを対象とした研究では,そのモデル化手法の提案や AS レベルを対象としたトポロジー特性,リンク負荷特性の評価が広くなされてきました.また,最近,ルータレベルのインターネットトポロジーに着目し,ルータのバックプレーン処理能力やインターフェース速度による技術的制約のもとでネットワークのスループットの最大化を目指した結果としてべき乗則を有する構造となること示されています.ところが,インターネットトポロジーがべき乗則に従う理由を示すのみでは実用上不十分で,トポロジー特性を利用したネットワーク設計,設備量予測,トラヒック制御に応用していく必要があります.本研究ではこのような考察のもと,経路制御機構に着目した研究を進めています.


5) 新しいネットワーク理論の構築に関する研究

5.1) ネットワークにおけるフィードバックメカニズムの解明に関する研究

ネットワークの高速化,効率化の中心技術となるのが輻輳制御です.旧来の電話交換網における輻輳制御では,アーラン呼損式を核とするトラヒック理論がその理論的な支柱となってきました.一方,インターネットに代表されるコンピュータネットワークにおいては,待ち行列理論が古くから輻輳制御設計を解決するものとされてきました.しかし,インターネットにおいては,エンド間トランスポート層プロトコルである TCP がネットワークの輻輳制御の役割も担っています.TCP は基本的にフィードバックメカニズムに基づくもので,従来の待ち行列理論に代表されるマルコフ理論が意味をなさないのは明らかです.本研究テーマでは,そのような考え方に基づいて,ネットワークの輻輳制御の解明を目指した研究を進めています.

5.2) べき乗則に従うトポロジーを有するネットワーク特性の解明に関する研究

これまでのべき乗則に従うネットワークに関する研究においては,現実のインターネットにおける特性に着目した研究は行われていません.例えば,べき乗則に従うトポロジー形成を説明するものとして Barabasi-Albert (BA) モデルがありますが,これはネットワークの成長,および,新規リンクの優先的接続 (Preferential Attachment) によってトポロジーモデルを構築するものであり,例えば,WWW システムのリンクの接続関係も BA モデルではうまく説明されています.しかし,インターネットにおいては,単にリンク接続数の確率分布を考えた議論のみでは不十分であり,以下を考慮していく必要があります.すなわち,現実のインターネットにおいては,ネットワーク設計者の介在により,ネットワークの中心部(コアネットワーク)には大容量のノードやリンクが存在し,一方,エッジ部には,アクセスネットワークとして大量の低速回線を収容するようなノードが多く存在し,結合分布のみでネットワークのトポロジー特性が決まるわけではありません.そのため,べき乗則に従うインターネットに適したトラヒック制御方式,および,ネットワーク設計論を確立することが必要になります.べき乗則に従うネットワークに関する研究は,多くの学問分野に跨って取り扱われており,まずはそれらの内,インターネットにおいても有効であるもの,そうでないものの取捨選択を行い,その上でインターネットにおけるトラヒック制御方式やネットワーク設計手法を考えていく必要があります.すなわち,テーマはトラヒック制御法やネットワーク設計に関するインターネットにおける新しい基礎理論の創出を目指したものです.

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

本研究テーマは,近年のインターネットの飛躍的な発展に伴って顕著になりつつある諸問題を,生物学の研究において得られた知見をもとに解決して,ネットワーク分野の新たなブレークスルーを切り拓くことを目的としています.そのために,以下の3段階にわたる課題を設定することによって,研究を早期に立ち上げるとともに,将来のネットワークのあり方に対する展望を視野に入れた研究を進めています.

6.1) 新しく発展しつつあるネットワークのための通信技術の確立

最近急速に発展しつつある P2P (Peer-to-Peer) ネットワーク,アドホックネットワーク,センサーネットワークにおいては,さまざまな個別要素技術の確立が急務になっています.これらのネットワークにおいては,拡張性や自律性,適応性などの特性が求められており,これらは生物システムの持つ頑強性,適応性,自律性(自己組織化)などによって解決できる可能性が大きいと考えています.ただし,それらがネットワークの問題をすべて解決するとは到底考えられず,何が役立ち,何が問題となるか,何が足りないかといった点を明らかにすることも本課題の重要な目的です.具体的には,生物に学ぶネットワーク制御を新しいネットワークに対して適用し,個別要素技術の確立を図ることです.対象としているものは,P2P ネットワークにおける資源発見機構やキャッシング機構,アドホックネットワークにおける輻輳制御や経路制御,センサーネットワークにおける電力制御や経路制御,クラスタリング手法などで,これらによって,生物システムの頑強性,適応性,自律性や自己組織化手法に学びつつ,新たなネットワーク制御を実現していきます.生物界の挙動を情報システムに持ち込んだ例としては過去にも遺伝子アルゴリズム (Genetic Algorithm) や ACO (Ant Colony Optimization) などがありますが,これらはそれぞれ,遺伝子をモデル化したり,ありの生態を模すことによって最適化問題を解くというものであり,上に示した本テーマの目標とは根本的に異なるものです.本テーマの目的は,「群行動によるインテリジェンス」,すなわち,間接的なインタラクションによって全体の制御を実現したり,あるいは環境を介した通信によって全体の制御を実現するもので,複雑系で議論されるところの「要素の寄せ集めではなく,パーツの集合体以上の振る舞い」を実現できると考えています.

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

アプリケーション層を含めたインターネットの各層プロトコルにおける制御の見直しの必要性が,最近活発に議論されています.ネットワークの巨大化に伴う諸問題を解決するためには,P2P ネットワークやアドホックネットワークなどにおける資源発見機構は,既存ネットワーク技術を変革する可能性が大きいと考えられ,それを考慮しつつ各層制御について見直しを図っていくことが今後重要になります.具体的な目標は,ワイヤレスモバイル環境を含めた現状のインターネットの各層における制御はこのままでよいのかという根源的な問いに対する解答を得ることで,特に P2P ネットワークにおける資源発見機構やアドホックネットワークにおけるピア発見などオンデマンド型資源発見機構は既存ネットワーク技術を不要とする可能性をも秘めていると考えられます.本研究テーマでは,その点を視野に入れた研究を進めています.

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

適応性に富んだ,また,頑強性や安定性を確保したネットワークの構築を行っていくと,必然的に適応複雑系としてのインターネットに行き着くことが容易に予測できます.事実,適応複雑系を特徴付けるものとして以下が挙げられていますが,これらはわれわれの目指しているネットワークそのものであるということができます.

  1. (フィードバック)制御: TCP そのもの,各階層におけるフィードバック制御
  2. 冗長性: IP の経路制御
  3. モジュール化:プロトコルの階層化,ノードやエンドホストの自律的制御
  4. 構造安定: AS 単位の階層化,センサーネットワークやアドホックネットワークの自己組織的クラスタリング

すなわち,ネットワークの構造自体が適応複雑系をなしているといっても過言ではありません.特に最近では,ネットワークにおいてもパワー則が数多く発見されていますが,これは適応複雑系との関係が指摘されており,このような現象があらわれる原因が解明できれば,耐故障性と最適性や最適解への収束速度との関係も明らかにできるであろうと予測されます.特に重要な点は,インターネットは他の複雑系と異なり,制御可能であるという点です.すなわち,インターネット自体が複雑系に関する巨大な実験場と見ることもでき,本研究テーマで得られた知見を他の複雑系に関する研究にフィードバックしていきたいと考えています.

 


なお,上記の議論,および個別の研究テーマの詳細については研究成果報告書を御覧ください.