权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

複雑なインターネットトポロジの観測に関する基礎的研究イ

观察复杂互联网拓扑的基础研究

基本信息

批准号：
18650011
负责人：
一井信吾
金额：
$ 1.47万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for Exploratory Research
财政年份：
2006
资助国家：
日本
起止时间：
2006 至 2007
项目状态：
已结题

项目摘要

今年度はインターネット上のダイナミクスとして実用上重要なルーティングプロトコルの性能指標(収束性、安定性、頑健性、拡張性など)を規定する要因を洗い出し、それらをネットワークの性質によって記述することを試みた。具体的には、ルーティングプロトコル、特にBGPとその基礎となるアルゴリズムについて、(i)比較的単純なトポロジにおいてアルゴリズムの動作を解析し、性能指標の振る舞いを調べること(ii)いくつかの典型的なあるいは極端なトポロジ(前年度の研究で生成されたトポロジを含む)においてプロトコルを動作させ、これまでに提案されているネットワークを特徴付ける指標と性能指標との関連をシミュレーションによって調べること(iii)インターネットにおいてBGPの運用などに利用されているデータをこれらの解析によって解釈することを試みた。具体的に与えられたトポロジに対してルーティングプロトコルの挙動を解析的に評価することは難しいため、シミュレーションによる評価を行った。この際、ns-2等におけるBGPの実装ではオーバヘッドのためスケーラビリティに乏しいこと及び実装上の詳細により本質的な要素を見出すことが困難なことのため、プロトコルの特徴をよくとらえつつBGPに特徴的なポリシーの表現を可能にしたSobrinhoのnetwork algebraに基づくモデルを採用し、これによる経路情報の収束性のシミュレーションを行うソフトウェアを作成した。ソフトウェア作成及び検証に時間を要したこと、及びシミュレーション結果の解釈(特に、シミュレーション上のステップと実時間とのマッピング、及びモデルにおける大城的な情報とBGPにおいて観測される局所的な情報の関係)において未解決の問題があるため、研究期間内に最終的な結論には至らなかったが、トポロジに関連して発生する特徴的な現象(例:route flapping)において生じるメッセージ伝播の状況を検証しうることが示された。

This year, we need to use important performance indicators (performance, stability, health, and health). It is stipulated that the performance index is due to the washing of the system, and the performance of the system is very important. The details are as follows: the specific information, the special BGP information, the special information, the analysis, and the comparison. Performance refers to the performance of the typical vibrating dance (ii), the typical one, the end, the end (the previous year's research, the generation, the performance, the action, the etc.). In this connection, the proposal was proposed and the performance index was analyzed. The performance index (iii) was analyzed. The performance index (iii) was analyzed. The specific information is related to the number of people who do not know what to do. Please do not know what to do. In the world, ns-2, etc., the BGP equipment was installed, and the key elements of the device were installed. The features of the device were found to be sensitive to Sobrinho, Sobrinho, network algebra, and so on. I don't know what's going on. I don't know what's going on. Please do not know how to do this, and the results of the test results (special, please do not know how to do it, and do not know how to do it in a big city. Please do not solve the problem. During the period of the study, the most recent results of the study were summarized to the images of the health and health characteristics (e.g., route flapping) during the study period.