画像情報特論 (2) - TCP/IP (1) インターネットプロトコル (IP) インターネットQoS

Slides:



Advertisements
Similar presentations
UDL( 片方向通信路 ) 衛星リンクには Feeder,Receiver が存在 双方向通信には2つのチャンネル データの流れは一方通行 N 局による通信には n(n-1) のチャンネルが必要 送信局が入れ替わることにより、 擬似的に多対多型通信を行う研究もされている.
Advertisements

1 ネットワーク層(ルーティング). 2 ルーティング メトリック:最適化すべき指標 ・ホップ数 ・所要時間 Destination Source :最適ルート(経路) :迂回ルート.
EMS の実装. EMS の L3 トポロジ HUB Router /24 一つの大きなルータ ただし上流と下流のインターフェース 間でしか通信できない。 Internet Terminal-A
画像情報特論 (7) - アダプテーション (1) 同期再生 電子情報通信学科 甲藤二郎
TCP / IP の基礎 ネットワーク管理者入門. インターネットを支える技術 ISO の 7 階層プロトコルと TCP / IP の実装 階層機能関連する TCP / IP プロ トコル アプリケーション層電子メールやファイルの転送 といった、具体的なアプリ ケーションが使用する規約 TELNET.
Step.5 パケットダンプ Wiresharkでパケットをキャプチャする PC 1 PC 2 PC 3 PC 4 ネットワーク
ネットワークと コミュニケーション技法 第7回 - インターネット(1) -.
インターネットのプロトコル階層 ネットワーク層(IPアドレス)
前回の課題 IPv6アドレス IP ARP ICMP NAT インターネット層 2003年12月4日 情報ネットワーク論 新村太郎.
仮想ブロードキャストリンクを利用した 片方向通信路の透過的経路制御 藤枝 俊輔(慶應義塾大学)
スケールフリーネットワークにおける 経路制御のためのフラッディング手法の提案と評価
ネットワーク層.
TCP (Transmission Control Protocol)
早稲田大学大学院 理工学研究科情報科学専攻 後藤滋樹研究室 1年 渡辺裕太
「コンピュータと情報システム」 07章 インターネットとセキュリティ
画像情報特論 (10) - シグナリング - インターネット電話の実際 (1) ITU-T H
Ibaraki Univ. Dept of Electrical & Electronic Eng.
IPマルチキャスト通信とXcast 早稲田大学後藤研究室 Xcast班.
Copyright Yumiko OHTAKE
スキルアップ.
トランスポート層.
コンテンツ配信 エンコード (符号化) CBR (Constant Bit Rate) VBR (Variable Bit Rate)
予備親探索機能を有した アプリケーションレベルマルチキャスト
第2章 第1節 情報通信の仕組み 1 ネットワークの仕組み 2 通信プロトコル 3 認証と情報の保護
6月19日 RoutingとRouting Protocol 大竹 由美子
インターネット概論第3回 kudo担当分.
Copyright Yumiko OHTAKE
画像情報特論 (3) - TCP/IP (2) TCP (Transport Control Protocol)
画像情報特論 (2) - TCP/IP (1) インターネットプロトコル (IP) インターネットQoS 情報ネットワーク専攻 甲藤二郎
Ibaraki Univ. Dept of Electrical & Electronic Eng.
大阪大学 大学院情報科学研究科 博士前期課程2年 宮原研究室 土居 聡
TCP/UDP プロセス間の通信のためのプロトコル TCP:信頼性高、処理時間大 UDP:信頼性低、処理時間小 ftp SMTP HTTP
インターネットの基礎知識 その3 ~TCP・UDP層編~
DiffServにおけるクラスの新しい設定方法の提案
イーサネットフレームの構造とデータリンク層アドレス
第9章 Error and Control Messages (ICMP)
IP ルーティングの図示 情報科学科 松澤 智史.
,12 情報ネットワーク論 - IPルーティング - ネットワークを介した情報のやりとり 機械のしくみとして見ると...
ネットワーク技術II 第9.1課 TCP/IPプロトコルスイート
ネットワークの基礎知識 電子制御設計製図Ⅰ   2014年5月2日 Ⅲ限目.
画像情報特論 (3) - TCP/IP (2) TCP (Transport Control Protocol)
画像情報特論 (3) - マルチメディアインフラとしてのTCP/IP (2)
画像情報特論 (3) - TCP/IP (2) TCP (Transport Control Protocol)
画像情報特論 (8) - アダプテーション (2) パケット廃棄対策 電子情報通信学科 甲藤二郎
TCP/IP入門          櫻井美帆          蟻川朋未          服部力三.
Ibaraki Univ. Dept of Electrical & Electronic Eng.
Step.1 LinuxとIPコマンド ifconfig [-a] [インタフェース名] arp [-n]
IP over DVB-RCSの設計と実装
2003年6月17日 早稲田大学大学院理工学研究科 情報科学専攻 修士2年 水野 宏樹
Diffservにおける 絶対的な品質保証法
TCP制御フラグの解析による ネットワーク負荷の推測
映像による 複数人のコミュニケーション向けの アプリケーションレベルマルチキャストEmmaの性能評価
画像情報特論 (2) - TCP/IP (1) インターネットプロトコル (IP) インターネットQoS
画像情報特論 (2) - マルチメディアインフラとしてのTCP/IP (1) インターネットプロトコル (IP)
最低限インターネット ネットワークにつなぎましょ!
画像情報特論 (1) - インターネット電話とインターネット放送 はじめに 電子情報通信学科 甲藤二郎
P2P ネットワーク上で 実時間ストリーミングを実現するための 分散制御プロトコルの提案
情報実験 第五回 最低限 internet ~ネットワークの仕組みを知ろう~
画像情報特論 (1) - インターネット電話とインターネット放送 はじめに 情報ネットワーク専攻 甲藤二郎
情報ネットワーク 岡村耕二.
4.3 IPとルーティングテーブル 国際産業情報学科 2年 大竹 雅子.
岡村耕二 情報ネットワーク 岡村耕二 情報ネットワーク.
異種セグメント端末による 分散型仮想LAN構築機構の設計と実装
画像情報特論 (3) - TCP/IP (2) TCP (Transport Control Protocol)
画像情報特論 (1) - インターネット電話とインターネット放送 はじめに 電子情報通信学科 甲藤二郎
画像情報特論 (2) - TCP/IP (1) インターネットプロトコル (IP) インターネットQoS (diffserv / MPLS)
牧野ゼミ 2年 産業情報 学科 韓 憲浩(カン ケンコウ)
情報ネットワーク 岡村耕二.
プロトコル番号 長野 英彦.
Presentation transcript:

画像情報特論 (2) - TCP/IP (1) インターネットプロトコル (IP) インターネットQoS 2004.04.23 情報ネットワーク専攻 甲藤二郎 E-Mail: katto@waseda.jp

IP (Internet Protocol) インターネットプロトコル IP (Internet Protocol)

インターネットの基礎 プロトコルスタック アプリケーション HTTP, RTSP, FTP, Telnet, ... RTP: 実時間メディア用途 トランスポート 端末・端末間 TCP: 誤り訂正、順序制御、フロー制御 … 信頼性重視 UDP: オーバーヘッド少 … 低遅延、高速性重視 ネットワーク ネットワーク インターフェース 端末・ルータ間、ルータ・ルータ間 IP: 経路制御、フラグメンテーション ICMP: エラー通知 IGMP: マルチキャスト (mbone) 端末 端末 T T 個別リンク イーサーネット, PPP, X.25, ATM, … R R ルータ

IP データグラム IP データグラム cf. MPEG-2 トランスポートストリーム (ITU-T H.222) 可変長 TCP: 最小 20 byte UDP: 8 byte IP: 20-60 byte RTP: 12 byte NW ヘッダ IP TCP/UDP RTP データ (ビデオ、音声) ネットワーク インタネット トランスポート アプリケーション cf. MPEG-2 トランスポートストリーム (ITU-T H.222) 188 byte NW ヘッダ TS ヘッダ データ (ビデオ、音声) ネットワーク トランスポート アプリケーション

IP ヘッダ IPヘッダ 4 byte Version ヘッダ長 サービスタイプ パケット全長 フラグメント識別値 フラグ フラグメントオフセット TTL (生存時間) 上位プロトコル ヘッダチェックサム 送信元 IPアドレス 受信先 IPアドレス (オプション) (パディング) データ パケット長: データのフレーミング (可変長) TTL: パケット生存時間 (ルータのホップ数) IPアドレス: インタネット全体で固有のアドレス。 ARP によって MACアドレスに変換される (Ethernet の場合)

IP の機能 IPアドレスに基づく経路制御 パケット ホップ・バイ・ホップ・ルーティング: 各ルータが経路表を管理し、自律分散 的に転送先 (次リンク) を決定 ルータ cf. ソースルーティング 経路表 (netstat -r) 目的地 ネットマスク 次ルータ 133.9.2.x 255.255.255.192 133.9.1.a 133.9.3.x 255.255.255.192 133.9.1.b 133.9.4.x 255.255.255.192 133.9.1.c default 0.0.0.0 133.9.1.d

動的経路制御 ルータ間の情報交換 交換情報: ホップ数、遅延、帯域幅、... 現状はホップ数のみ使っているのがほとんど インターネットQoS関係でその他も考慮 (QOSPF)

Bellman-Ford アルゴリズム dij Di(h): ルータ 1 からルータ i までの ホップ数 h 以下の最短経路 dij:  リンク (i, j) のコスト (交換情報) 2 j i 1 3 j’ 最適性原理 Dj(h-1) 初期条件: 1 回目の情報交換: ネットワーク全体のノード 数を N とすると、最大 N-1 回の計算で収束 2 回目の情報交換: 使用例: 距離ベクトル制御 ... RIP h 回目の情報交換:

RIP (Routing Information Protocol) 3 2 b d 各ルータは隣接ルータへのコストのみ保有 (初期状態) 4 a 1 1 c e 1 隣接ルータ間の情報交換の度に最短経路を更新 (1) 初期状態 (3) 2回目 (ホップ数2まで) 3 ∞ b d 2 b d 4 a a ∞ 1 c e c e 1 (4) 3回目 (ホップ数3まで) (2) 1回目 (ホップ数1まで) 3 2 b d 2 b d 4 a 1 a 1 1 c e c e 1

Dijkstra’s アルゴリズム dij Di: ルータ 1 から i までの経路長 P: ルータの集合 dij: リンク (i, j) のコスト D2 2 j i 1 3 j’ 初期条件: 情報交換: すべてのルータ間でリンク状態の情報交換 (フラッディング) ステップ1: となるルータ i を探索 (Shortest Path) と集合 P を更新 P がすべてのルータを含んだら終了 ステップ2: に対して ステップ 1 に戻る 使用例: リンク状態制御 ... OSPF

OSPF (Open Shortest Path First) 3 2 b d トポロジ (接続情報) とリンクコストを一斉にフラッディング 4 a 1 1 c e 1 ローカルに Shortest Path を繰り返し探索 (1) フラッディング直後 (P = {a,c}) (3) 3回目 (P = {a,b,c,e}) 3 3 2 b d 2 b d 4 4 a a 1 1 1 1 c e c e 1 1 (4) 4回目 (P = {a,b,c,d,e}) (2) 2回目 (P = {a,b,c}) 3 3 2 b d 2 b d 4 4 a a 1 1 1 1 c e c e 1 1

(AS: Autonomous System) IGP と EGP 経路制御プロトコルのスケーラビリティ IGP: 自律システム内で使われる経路制御プロトコル (RIP, OSPF, ...) EGP: 自律システム間で使われる経路制御プロトコル (BGP, ...) インターネット 某企業 慶応大学 BGP: パスベクトル経路制御 BGP 距離コスト + 経路上の自律システムのリスト 早稲田大学 RIP, OSPF, ... 自律システム (AS: Autonomous System) 経路の到達可能性なども考慮

インターネットプロトコルの欠点 蓄積交換 (store and forward) 故に、パケット転送時間の増大 (delay)、 転送時間の揺らぎ (jitter)、パケット廃棄の発生 (packet loss) 等の問題 は避けられない。 パケットの到着順序が逆転することがある (順序制御)。  * ただし、実際には経路制御は静的であり、順序逆転はほとんど発生し ない。 インターネットでもある程度の品質保証 (QoS 保証) を実現したい。 → インターネット QoS

MPLS、Diffserv、トラヒックシェイピング、(RSVP) インターネットQoS MPLS、Diffserv、トラヒックシェイピング、(RSVP)

インターネットQoS メディア同期、廃棄対策 インターネットQoS (品質保証) AV AV RTP/UDP RTP/UDP IP IP (MPLS) (MPLS) データリンク 物理 データリンク 物理 ネットワーク

スケーラビリティ コンセプト エッジルータ: トラヒックシェーピング コアルータ: パケットの高速転送 バックボーン コアルータ エッジルータ: トラヒックシェーピング コアルータ: パケットの高速転送 エッジルータ コアルータ アクセス バックボーン

End-to-End 制御 (従来: トランスポート層) TCP 輻輳制御 (ウィンドウ制御) いわゆるベストエフォット 受信側 ウィンドウサイズに 従って転送レート調整 ウィンドウサイズ通知 輻輳制御 送信側 TCP link ラベル IP データ ウィンドウサイズ

(1) MPLS (ラベル・スイッチング) 固定長ラベルによるハードウェアスイッチング エッジルータ間の経路を事前に決定 (Label Switched Path) エッジルータ コアルータ エッジルータ LDP (ラベル配布プロトコル) ラベル (固定長) link IP TCP データ CoS (class of service)

(2) Diffserv (differentiated services) IP ヘッダの TOS フィールドの再定義 → DS フィールド クラス分類による CoS (QoS) フォワーディング エッジルータ エッジルータ EF: 帯域保証 (Expedited) AF: 最低帯域保証 (Assured) BE: ベストエフォット コアルータ IP link ラベル TCP データ DS

TCP スヌーピング (L4) ルータによる TCP ヘッダのスヌーピング (L4-Switch) TCP 輻輳制御アルゴリズムの利用 受信側 スヌープ ウィンドウサイズに 従って転送レート調整 ACK ACKパケットの ウィンドウサイズの変更 (送信端末をだます) ルータ 送信側 輻輳制御 TCP link ラベル IP データ ウィンドウサイズ

RSVP (参考: intserv) ルータ間のメッセージ交換による帯域確保 スケーラビリティに問題 (欠点) link ラベル IP 受信側 RESV メッセージ PATH メッセージ 送信側 link ラベル IP TCP データ

MPLS / Diffserv のシナリオ (1) 帯域ブローカ エッジルータ リソース要求 エッジルータ コアルータ EF/MPLS (帯域保証)  AF (空き帯域有効利用) 帯域幅 BE 時間

MPLS / Diffserv のシナリオ (2) 帯域ブローカ 帯域ブローカ 制御 ドメイン #1 ドメイン #2 データ 端末 エッジルータ エッジルータ エッジルータ エッジルータ 端末 電話網に近づく... 制御プレーン 制御プレーン データプレーン データプレーン

Diffserv ルータの構成例 マーキング meter classifier marker shaper dropper in out SLA 設定 (帯域ブローカ) TCM (Three Color Marker) トークンバケット (token bucket) マーキング meter classifier marker shaper dropper in out クラス分類 DS 更新 アクション drop 各種キュー管理アルゴリズム PQ, WRR, WFQ, CFQ, ...

これで QoS 課題は解決か? インターネット電話、インターネット放送にとって、より望ましい通信環境が 提供されるのは明らか (大きな改善) ユーザ数の増加に伴う帯域ブローカ (ポリシーサーバ) の負荷の増大 → ポリシーサーバの階層化 (電話網・ATMに近づく...) ユーザ数の増加に伴う制御トラヒックの増大 → EF / MPLS は制御トラヒック収容のため? SLA に従わないユーザを正しく排除できるか? インターネットの共有アク セスの利点が失われないか? → 適切なアドミッション制御、クラス分類、メータリング マルチキャストの大規模化に対応できるか? 他いろいろ ...