複数のルータが協調動作するアクティブキュー管理機構の設計と性能評価

摘要

近年、ルータにおいて積極的にパケットを廃棄し、ルータのバッファ内パケット数を制御する、アクティブキュー管理機構が注目されている。 しかし、従来の研究では、単一のルータを対象として設計されたものがはとんどであり、ネットワーク中の複数のルータを対象としたアクティブキュー管理機構は十分検討されていない。 ネットワーク中に複数のルータが存在する、一般的なネットワークトポロジの場合、TCPは(F{sub}A){sup}h公平性をみたすことが知られている。 これは、TCPのスループットは、エンドーエンド間の伝搬遅延やホップ数が小さいコネクションはど有利になることを意味する。 本稿では、ネットワーク中に複数のルータが存在する、一般的なネットワークを対象とする。 そのようなネットワーク上で動作する、複数のルータが協調動作するアクティブキュー管理機構を設計し、TCPコネクション間の公平性を改善することを目標とする。我々が提案するアクティブキュー管理機構では、ECN (Explicit Congestion Notification)機構を利用し、ルータに到着するパケットのCE (Congestion Experienced)ビットの値に応じて、REDのパケット棄却率を変化させる。簡単な定常状態解析により、我々が提案するアクティブキュー管理機構を用いることで、多段接続されたネットワークにおける、TCPコネクション間の公平性が改善されることを示す。