Bresenhamの量子化に基づくシェーピングアルゴリズム : 高速かつスケーラブルな通信品質制御の実現(トラヒック制御・QoS)
スポンサーリンク
概要
- 論文の詳細を見る
Generic Frame Rate Algorithmに基づくシェーピング方式は,キュー数の増加に対するスケーラビリティは高いが,高速回線への対応が困難となる問題点がある.これは,長さLのフレームの通信速度をPIRとする際に必用となるL/PIRの値の計算に,除算処理によるアルゴリズムが用いられているためである.そこで,高速回線に対応し,かつキュー数の増加に対してスケーラビリティの高いシェーパの実現を目的として,Bresenhamの量子化に基づいて,乗算と加減算処理によってL/PIRの値を高速に整数値に量子化するアルゴリズムを考案した.これをFPGAで実装した結果,従来この方式において用いられてきた除算処理によるアルゴリズムと比較して,動作時間が大幅に短縮され,高速回線への対応が可能となる事を確認した.
- 2008-02-28
著者
-
鈴木 宗良
日本電信電話株式会社NTT情報流通プラットフォーム研究所
-
吉原 慎一
西日本電信電話株式会社研究開発センタ
-
南 勝也
日本電信電話株式会社NTTアクセスサービスシステム研究所
-
吉原 慎一
日本電信電話株式会社アクセスサービスシステム研究所
-
鈴木 宗良
Ntt情報流通プラットフォーム研究所
関連論文
- Bresenhamの量子化に基づくシェーピングアルゴリズム : 高速かつスケーラブルな通信品質制御の実現(ネットワーク)
- コンカレントヒープによるネットワークソートエンジン : 高速大容量のper-flowキューの実現に向けて(ネットワーク)
- コンカレントヒープによるネットワークソートエンジン : 超高速大容量のper-flowキューの実現に向けて(トラヒック制御・解析,IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- コネクションレス指向ATMネットワークにおけるトラヒック特性の評価
- Backbone Provider BridgesによるGAVESの実現(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- lEEE802.1ahプロバイダ基幹ブリッジの概要 (特集 次世代広域イーサネットサービスGAVES)
- B-7-58 GAVESにおけるフラッディング抑制方法の検討(B-7.情報ネットワーク, 通信2)
- B-7-65 GAVESにおけるMAC-in-MAC方式とVLAN拡張方式の比較(B-7. 情報ネットワーク)
- B-7-64 GAVESにおけるレイヤ2エクストラネットサービスの提供方式(B-7. 情報ネットワーク)
- Global Area Virtual Ethernet Services(GAVES)の概要 (特集 次世代広域イーサネットサービスGAVES)
- コンカレントヒープによるネットワークソートエンジン : 高速大容量の per-flow キューの実現に向けて
- フレーム順序逆転を抑制する動的L2振り分け方式(Ethernet関連技術, エミュレーション技術, 一般)
- 集線振分スイッチにおける公平な動的カード間帯域割当方式の提案(ブロードバンドアクセス、電灯線通信、ホームネットワーク、一般)
- EtherOAMを用いた切替制御方式の提案(ブロードバンドアクセス、電灯線通信、ホームネットワーク、一般)
- PON型アクセスシステムのトラフィック特性に関する一考察(ブロードバンドアクセス、電灯線通信、ホームネットワーク、一般)
- GAVESにおけるユーザ網ループ検出 (特集 次世代広域イーサネットサービスGAVES)
- B-7-115 オンデマンドフロー管理システム検討
- オンデマンドフロー管理システム
- オンデマンドフロー管理システム
- 帯域使用効率向上させるコネクション優先度に基づく動的L2振り分け方式(ブロードバンド無線アクセス技術, 無線通信一般)
- B-6-125 コネクション優先度に基づく動的L2振り分け方式(B-6. ネットワークシステム, 通信2)
- 帯域利用効率を向上させる動的リンク振り分け制御方式(EthernetのOAM・QoS,ブロードバンドアクセス,電灯線通信,ホームネットワーク,一般)
- イーサネットワークにおける切替制御方式の検討(EthernetのOAM・QoS,ブロードバンドアクセス,電灯線通信,ホームネットワーク,一般)
- B-8-25 B-PON DBA 提案アルゴリズムの要求帯域予測方式の評価
- B-PONにおける動的帯域割当アルゴリズムの提案(テーマ:インターネットトラヒックの計測、分析、及び一般)
- B-PON動的帯域割当方式における細かい帯域グラニュアリティの実現法(テーマ:インターネットトラヒックの計測、分析、及び一般)
- B-8-8 BPON DBAにあげる長周期型グランド割当ウィンドウの提案
- B-8-7 BPONにおける動的帯域割当の公平性を実現するOLTでの要求帯域推定法
- B-6-127 BPON DBAシミュレーションプラットフォームの構成
- BPON動的帯域割当制御方式における方式要求条件
- Bresenhamの量子化に基づくシェーピングアルゴリズム : 高速かつスケーラブルな通信品質制御の実現(トラヒック制御・QoS)
- 複数メールシステムゲートウェイのアドレス変換方式
- マルチレートG-PONシステムを実現する光モジュール構成法の検討(ネットワークプロセッサ,通信のための信号処理,及び一般)
- BP-3-3 次世代キャリアイーサネットに向けたサービス,品質,信頼性とこれを支える技術(BP-3.Ethernet Evolution:キャリアイーサネットの未来を展望する,パネルセッション,ソサイエティ企画)
- GAVESにおける経路制御技術 (特集 次世代広域イーサネットサービスGAVES)
- Backbone Provider BridgesによるGAVESの実現(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- Backbone Provider BridgesによるGAVESの実現(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- B-7-67 GAVESにおけるループ検出OAM(B-7. 情報ネットワーク)
- B-7-66 GAVESにおけるフレーム分配方法の検討(B-7. 情報ネットワーク)
- B-7-63 Global Area Virtual Ethernet Service (GAVES)の要求条件(B-7. 情報ネットワーク)
- [招待論文]Ethernet PWとVPLSの概要 : 顕在化する問題点(セッション2)(インターネットトラヒックの測定・性能評価技術及び一般)
- B-14-18 イーサネットOAMのCC機能を利用した運用監視方式の評価(B-14.テレコミュニケーションマネジメント,一般講演)
- D-16-5 超高速通信環境における高度医療支援アプリケーションの一検討
- B-6-11 広域イーサネットにおけるIGMP Snooping必要条件の提案(B-6.ネットワークシステム,一般セッション)
- B-6-64 WFQにおける低遅延クラス優先制御方法の一検討(B-6.ネットワークシステム,一般講演)
- 多コネクションWFQ制御回路における低遅延クラス優先制御方法(QoS,ネットワーク制御,QoS,ルーチング,マルチキャスト及び一般)
- マルチレートG-PONシステムを実現する光モジュール構成法の検討(ネットワークプロセッサ,通信のための信号処理,及び一般)
- マルチレートG-PONシステムを実現する光モジュール構成法の検討(ネットワークプロセッサ,通信のための信号処理,及び一般)
- B-8-14 マルチレートG-PONシステムを実現するモジュール構成法の検討(B-8. 通信方式)
- 低遅延と公平性を実現するメモリ共用型バッファのマルチクラス帯域制御方式の提案(MP(Lambda)S,フォトニックネットワーク/制御,光波長変換・スイッチング,一般)
- 低遅延と公平性を実現するメモリ共用型バッファのマルチクラス帯域制御方式の提案(MP(Lambda)S,フォトニックネットワーク/制御,光波長変換・スイッチング,一般)
- 低遅延と公平性を実現するメモリ共用型バッファのマルチクラス帯域制御方式の提案(MP(Lambda)S,フォトニックネットワーク/制御,光波長変換・スイッチング,一般)
- B-8-13 G-PON DBAにおける上りマルチレートスケジューリング法の提案(B-8. 通信方式)
- G-PONにおける動的帯域割当アルゴリズムの提案
- G-PONにおける動的帯域割当アルゴリズムの提案
- B-8-19 G-PON 動的帯域割当における帯域効率改善スケジューリング法の提案
- コネクションレス指向ATMネットワークにおけるトラヒック特性の評価
- BPON動的帯域割当制御方式における方式要求条件
- B-7-78 コネクションレス指向ATMネットワークにおけるトラヒック特性の評価
- B-7-20 コネクションレス指向ATMネットワークの検討
- 高機能ATMリングネットワークにおけるパケット振分機能の検討
- B-8-3 高機能ATMリングネットワークの提案
- B-8-29 高耐障害性双方向リングネットワーク構成法の検討
- IETFにおけるVPN標準化の概要 (特集 世界的・長期的な視野に立った標準化活動の推進)
- B-6-5 スケーラブルかつプライオリティ制御が可能なセルスケジュール方式
- GAVESにおける拡張イーサネットOAM (特集 次世代広域イーサネットサービスGAVES)
- B-8-44 VPLS網内で帯域制御を可能とする設計条件の検討(B-8.通信方式,一般セッション)
- B-6-75 広域イーサネットにおける複数クラウド事業者間の通信遮断方式の提案(B-6. ネットワークシステム,一般セッション)
- B-8-49 L2ルーティング技術における高速切替方式の検討(B-8.通信方式,一般セッション)