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

高品質エンド間通信のための高速エッジルータの開発

开发用于高质量端到端通信的高速边缘路由器

基本信息

批准号：
14750302
负责人：
阿多信吾
金额：
$ 1.86万
依托单位：
Osaka City University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2002
资助国家：
日本
起止时间：
2002 至 2003
项目状态：
已结题

项目摘要

本研究では、高速なパケット識別を可能とするルータを実現するための、識別アルゴリズムについて検討してきた。本年度は、前年度提案を行った、パケット識別を高速化するためのビット選択手法について、その有効性の検証、および性能改善のための新しいアルゴリズムの開発に重点をおいて研究を行ってきた。まず、平均探索時間を減少させる方法として、ビット位置ごとにルーティングテーブルのエントリ性質にもとづく指標を与え、その指標が大きい者から順に選択する手法を用いた。指標に用いた式として、エントリのビット位置における 0,1,*(Don't care)の値のエントリ数やその最大値、最小値を組み合わせた方法を複数用意し、それぞれに対して探索時間分布を求めて評価した結果、指定されたビット位置の値が0のエントリ数と1のエントリ数の差分と*のエントリ数の組み合わせた評価基準がもっとも平均探索時間を減少できたことを明らかにした。次に、さらなる性能向上の方法として、トラヒック特性をビット選択指標に反映させる方法についても考えた。これまではトラヒックの宛先アドレスを一様に分布させた評価のみを行っていたが、実際は宛先アドレスの分布は大きな偏りがあることが知られている。したがって、よりアクセス頻度の高いエントリのビット値に高い重みを与えて指標を作成することで、それらのビット位置が優先的に選択されて、アクセス頻度の高いエントリが短い探索時間で検索できるようになる。一般に公開されている8カ所のルーティングテーブルをもとに改善されたビット選択手法を導入した結果、すべての場合においてトラヒック特性を考慮することでさらなる探索時間の短縮が可能であり、最大40%程度高速化できることが可能であることがわかった。

This research makes it possible to identify high-speed navigators. Now it's time to recognize it, and it's time to recognize it. This year's and previous year's proposals include high-speed identification and high-speed selection techniques and techniques Proof of efficacy, improvement of performance and performance improvement of new products. How to reduce the average exploration time The nature of the エントリにもとづくindexを和え, the そのindexが大きい者から顺に选択するtechniqueを用いた. The indicator is used for the いたstyle として、エントリのビットposition 0,1,*(Don't care)の値のエントリnumberやそのMaximum value, minimum valueをgroupみ合わせたmethodをplural number Intention し、それぞれに対してExploration time distribution をquest めてvaluation価したresult、specify されたビットpositionの値が0のエントリnumberと1のエントリnumberのdifferenceと*のエントリnumberのgroupみ合わせた evaluation benchmark がもっともaverage exploration time をreduce できたことを明らかにした.に、さらなるperformance upward method として、トラヒックcharacteristics をビット选択INDICATOR に Reflect させる Method についても考えた.これまではトラヒックの万仙アドレスを一様に DISTRIBUTION させた comment価のみを行っていたが、実记は万前アドレスのdistributionは大きな partial りがあることが知られている.したがって、よりアクセスfrequencyの高いエントリのビッすることで、それらThe priority is given to the location of the location and the high frequency and short exploration time. General public 8カのルーティングテーブルをもとにImprovementされたビット Select method を Import した result, すべての occasion においてトラCharacteristics of ヒックをConsider the possibility of shortening the exploration time by considering the possibility of shortening the exploration time. , it is possible to increase the speed by up to 40%.