インターネットにおける経路制御の動特性の研究

互联网路由控制动态特性研究

• 批准号: 09750396
• 负责人: 加藤 朗
• 金额: $ 1.34万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1997
• 资助国家: 日本
• 起止时间: 1997 至 1998
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-09750396/
• 关键词: 経路制御; インターネット; BGP; BGP-4

本研究は、インターネットの経路制御プロトコルであるBGPのメッセージを観測することによって、インターネットの経路制御上の不安定さの解析することを目的としたものである。IXに接続しているISPの一部から経路の提供を受け、BGPのkeep alive以外のメッセージをその時刻とともに記録した。当初は予想されていなかったBGP flap dampeningの普及によって、遠方の経路の状況を観測することは困難になったが、国内のISPによって生成されている経路に関しては、集約されている経路に比べて集約されていない経路の変動が多く、ISPと顧客の間の回線等にその原因があるものと推測される。そのため、経路集約が歴史的理由で進んでいない学術系ISPに対して多くの経路変動が観測された。中規模なISPでは広報する経路数が少なく、ほとんど更新されないことが多い。また、同じ経路が同一AS Path属性で繰り返し広報されていることも観測されており、これはBGPの問題であると考えられ、経路変動をもたらすものではないが、ルータに不要な負荷を与えている。そして、特に海外の経路に関して、経路のup/downよりも、AS Path属性の変更が多いことが観測された。これはflap dampeningによって頻繁に発生する経路のup/downはマスクされ、伝搬させないことによる結果であるが、インターネットのトポロジが比較的richである一つの証拠でもあると考えられる。

This study aims to analyze the instability of BGP in the traffic control system. IX. The ISP's part of the network provides access, BGP keeps alive, and other services. At the beginning, it was thought that the popularity of BGP flap damping and the condition of remote roads were difficult to measure, and the domestic ISP network was generated. The reason why the network is intensive is that the academic system ISP is responsible for many network changes. The number of medium sized ISPs is small and the number of updates is large. For example, if the path is the same AS the Path attribute, the path will not be loaded. For example, if you want to change the path, you can change the Path attribute. The result is that there is a lot of evidence to be found in this case.