USENIX 2004 A Transport Layer Approach for Improving End-to-End Performance and Robustness Using Redundant Paths 寺岡研究室　斉藤俊介.

Presentation on theme: "USENIX 2004 A Transport Layer Approach for Improving End-to-End Performance and Robustness Using Redundant Paths 寺岡研究室　斉藤俊介."— Presentation transcript:

1 USENIX A Transport Layer Approach for Improving End-to-End Performance and Robustness Using Redundant Paths 寺岡研究室　斉藤俊介

2 背景 overlay networksではホストのペア間で冗長経路をもつことが一般的 stub networksのmultihoming化
移動端末の複数通信チャネルの利用 複数リンクを活用した効率的な無線アクセス通信の研究

3 Multi-homed Host 帯域集約 (pTCP, R-MTP) 耐障害性 (SCTP) シームレスハンドオフ, 負荷分散…
Internet

4 関連研究 (using multiple paths)
Link-striping algorithms [SIGCOMM1996] Multiple TCP sockets [IPDPS 2002] SCTP [RFC 2960] R-MTP [ICNP 2001] active probingによる帯域見積もり pTCP [MobiCom 2002] 経路選択のseparate mechanismが前提

5 mTCP概要 overlay networkにおける冗長経路を利用したTCPの帯域集約機構 → 上記システムを実装・評価
path failuresからの迅速な回復 shared congestion検知メカニズム 複数経路のpassive monitoring disjoint pathsの発見機構 →　上記システムを実装・評価

6 Path Selection (1) Resilient Overlay Networks (RON)
Underlying Routing Layer オーバーレイを使用してパスの断絶や悪化によるパフォーマンス低下に対応 policy routing (遅延・ロスレート・スループット) mTCPは通信開始時にRONにクエリを送信し、利用可能な経路情報を得る ベストスコアをもつRON pathをk個選択

7 Path Selection (2) overlapping physical linksをもつ経路の欠点
耐障害性の低下 パフォーマンスの低下 経路のdisjointnessを見積もる tracerouteの利用 Ally (IPエイリアスの解決)

8 Path Management (1) Path Suppression アグレッシブな転送の抑制 poor subflow
path fail 性能・耐故障性と親和性のトレードオフ dの値はアプリケーションが決定

9 Path Management (2) Path Addition よりよい性能を示す経路を利用
定期的にRONにクエリを送出して、経路情報を更新

10 Topology of multiple independent paths on Emulab

11 Throughput of mTCP flows