Timeout と再送 往復時間 予知が困難 他のトラフィックに依存 適応再送アルゴリズム データの採取.

Slides:



Advertisements
Similar presentations
TCP/IP によるチャットプログラ ム 薄井 秀晃. 基礎知識編 TCP/IP とは? IP とは・・・ Internet Protocol の略称であり通信方法の技術的なルールで あり、実際にデータを送受信する前にデータを小さなデータ に分割し、それに発信元と受信先の IP アドレスを付加させて.
Advertisements

インターネットの仕組み 例) Web閲覧 インターネット サーバ リクエスト データ 携帯電話 一般家庭 インターネットサービス
Ibaraki Univ. Dept of Electrical & Electronic Eng.
大阪大学 長谷川 剛 インターネットフローの公平性 大阪大学 長谷川 剛 2001年10月19日 IN研究会.
前回の授業への質問 質問:プロトコルアナライザで測定できる範囲はどこまでか?
Webプロキシサーバにおける 動的資源管理方式の提案と実装
To Do FECRACを評価するためのNS環境づくり。 SenderがFECwindowを下げた時のタイマーsetting.
前回の課題 IPv6アドレス IP ARP ICMP NAT インターネット層 2003年12月4日 情報ネットワーク論 新村太郎.
ラウンドトリップタイムを指標とした 無線LAN のためのアクセスポイント選択手法
TCP Timeout and Retransmission
詳解TCP/IP TCPタイムアウトと再転送 れにうむ.
自律分散協調システム論 第13回「TCPと輻輳制御/QoS制御」
TCP (Transmission Control Protocol)
HTTP proxy サーバにおける 動的コネクション管理方式
ネットワーク コミュニケーション トランスポート層 TCP/UDP 6/28/07.
TCPデータ通信との公平性を考慮した 輻輳適応能力を有する MPEG動画像通信のための品質調整機構
詳解TCP/IP ACE B2 mewtwo.
TCP基礎講座 徳田研 ECN sada.
i-Pathルータのフロー情報を用いたDoS攻撃検知法
輪講: 詳解TCP/IP ACE B3 suzuk.
ワイヤレス通信におけるMIMO伝送技術.
トランスポート層.
Telnet, rlogin などの仮想端末 ftp などのファイル転送 rpc, nfs
伝送特性に応じた 適応型映像・音声配信機構の構築
Copyright Yumiko OHTAKE
画像情報特論 (3) - TCP/IP (2) TCP (Transport Control Protocol)
Ibaraki Univ. Dept of Electrical & Electronic Eng.
過負荷時の分散ソフトウェアの 性能劣化を改善する スケジューリングの提案
第11章 UDPユーザ・データグラム・プロトコル
TCP/UDP プロセス間の通信のためのプロトコル TCP:信頼性高、処理時間大 UDP:信頼性低、処理時間小 ftp SMTP HTTP
インターネットの基礎知識 その3 ~TCP・UDP層編~
i-Pathルータのフロー情報を用いたDoS攻撃検知法
第9章 Error and Control Messages (ICMP)
ソケットプログラム(TCP,UDP) EasyChat開発
岡村耕二 トランスポート層 岡村耕二 情報ネットワーク.
岡村耕二 トランスポート層 ソケットプログラミング 岡村耕二 情報ネットワーク.
Ibaraki Univ. Dept of Electrical & Electronic Eng.
岡村耕二 トランスポート層 岡村耕二 情報ネットワーク.
ネットワーク技術II 第9.1課 TCP/IPプロトコルスイート
ソケットプログラム(TCP,UDP) EasyChat開発2
画像情報特論 (3) - TCP/IP (2) TCP (Transport Control Protocol)
画像情報特論 (3) - マルチメディアインフラとしてのTCP/IP (2)
インターネットにおける真に プライベートなネットワークの構築
画像情報特論 (3) - TCP/IP (2) TCP (Transport Control Protocol)
岡村耕二 トランスポート層 岡村耕二 情報ネットワーク.
超高速ネットワークの弱点 光は速い 光は遅い 300km / 1msec (真空中) 180km / 1msec (光ファイバ中)
Ibaraki Univ. Dept of Electrical & Electronic Eng.
UDPマルチキャストチャット    空川幸司.
ジャンボフレーム 学籍番号:3603U072-0 氏名:塩津達郎.
演習第6回 情報通信技術論 インターネット工学
岡村耕二 トランスポート層 岡村耕二 情報ネットワーク.
2009年12月4日 ○ 前田康成(北見工業大学) 吉田秀樹(北見工業大学) 鈴木正清(北見工業大学) 松嶋敏泰(早稲田大学)
超高速ネットワークの弱点 光は速い 光は遅い 300km / 1msec (真空中) 180km / 1msec (光ファイバ中)
DNSクエリーパターンを用いたOSの推定
岡村耕二 トランスポート層 岡村耕二 情報ネットワーク.
岡村耕二 トランスポート層 岡村耕二 情報ネットワーク.
Diffservにおける 絶対的な品質保証法
TCP制御フラグの解析による ネットワーク負荷の推測
レポート課題 レポートの提出は による。 提出期間を厳守する。 締切は2010年1月12日(火)
LAN(TCP/IP) インターネットワーキング編
トラフィックプロファイラAGURIの設計と実装
OSI7層に関係する機器、仕様、機能など 物理層 データリンク層 ネットワーク層 トランスポート層 セッション層 プレゼンテーション層
GbEにおける TCP/IP の研究について
4.3 IPとルーティングテーブル 国際産業情報学科 2年 大竹 雅子.
2007 D0活動予定 D0 kazuhisa.
レポート課題1 基本問題:  課題1. あるマシンまでのRTT (Round Trip Time)を測定したところ 128msec(ミリ秒)であった。このマシンに対してウィンドウサイズ64KByteでTCPの通信を行う場合のスループットの予想値を計算せよ。 ヒント1: 授業中に説明したように、スループットの値は、ウィンドウサイズを往復遅延時間で割れば良い。Byteとbitの換算に注意する。計算を簡単にするために1024≒1000として計算して良い(もちろん、この概算を使わなくても良い)。スループットは、ど
7月13日の演習問題・解答例 について ネットワーク長が 18、22、26、28 の場合の
画像情報特論 (3) - TCP/IP (2) TCP (Transport Control Protocol)
TCP/IPの通信手順 (tcpdump)
ソケットの拡張によるJava用分散ミドルウエアの高信頼化
Presentation transcript:

Timeout と再送 往復時間 予知が困難 他のトラフィックに依存 適応再送アルゴリズム データの採取

Round Trip Sample の計測 再送に伴う ack-ambiguity 最初の伝送からの時間 最後の再送からの時間 1回おきに紛失 → 徐々に長くなり発散 最後の再送からの時間 遅延の急増で徐々に短縮し,収束先は

Round trip time

Karn のアルゴリズム あいまいな ack での RTT の更新をしない 遅延の急増 いつまでも適応しない. Timer の backoff

RTT の変動(分散) RTT の変動 L はネットワークの負荷 たとえば   を推定して  として用いる. 新しいアルゴリズム

輻輳に対する対応 Congestion collapse congestion window 輻輳→遅延→再送→輻輳の悪化 allowed_window = min(受信公告, cong-win) multiplicative decrease (×0.5) window size が1 segment長になるまで減らす. timer backoff slow-start Ackがきたらもう1セグメント広げる.

コネクションの確立 一般には一方が listen 一度の双方向のコネクションを合意 正しい同期のための必要十分条件 双方から同時にでもよい. 3-way handshake timeout で再送,初期seq# の合意(必ずしも1ではない)

3-way handshake

コネクションの close Fin を送る.これを受け取るとEOFを応用プログラムに渡す. 両方がcloseになるとコネクションは解放

その他の操作 コネクションのリセット Push Urgent 異常事態にRSTビットを立てる Abort,切断 telnet バッファの flush ユーザにも通知される. Urgent ^S, ^C

予約済みTCPポート UDPとは独立であるが,TCP/UDP両方のサービスを持つものには同じ番号 /etc/services を見よ. たとえば, DNS 53 TCP/UDP /etc/services を見よ.

まとめ Reliable, stream, 全2重コネクション 大量データの高速高効率転送(sliding window) Flow control 広範なネットワークに適用可能 セグメント単位 相乗りで制御情報を運ぶ window advertise, バッファ量 push, urgent, out-of-band message