Chương 3a: Tầng giao vận

Chia sẻ: Le Trung Dung | Ngày: | Loại File: PDF | Số trang:49

Thêm vào BST

Báo xấu

221
lượt xem 86
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Mục tiêu: Nguyên lý các dịch vụ của tầng giao vận: Phân kênh/ Dồn kênh, Xây dựng đường truyền tin cậy, Điều khiển lưu lượng, Kiểm soát tắc nghẽn. Cài đặt những nguyên lý này trên Internet như thế nào? Sẽ học cái gì?: Các dịch vụ của tầng giao vận, Phân kênh/Dồn kênh, UDP: Giao thức không hướng nối..

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Chương 3a: Tầng giao vận

Chương 3: T ng giao v n M c tiêu : S h c cái gì ? Nguyên lý các d ch v c a Các d ch v c a t ng giao v n t ng giao v n: Phân kênh / D n kênh Phân kênh / D n kênh UDP : Giao th c không hư ng n i Xây d ng ñư ng truy n tin Nguyên lý xây d ng ñư ng truy n c y tin c y ði u khi n lưu lư ng TCP : Giao th c hư ng n i Ki m soát t c ngh n Tin c y Cài ñ t nh ng nguyên lý này ði u khi n lưu lư ng trên Internet như th nào ? Ki m soát t c ngh n Nguyên lý ki m soát t c ngh n Ki m soát t c ngh n trong TCP 3: Transport Layer 3a-1
D ch v và Giao th c t ng Giao v n Cung c p ñư ng truy n logic gi a application transport các ti n trình ch y trên các thi t b network data link network ñ u cu i. physical data link network lo physical Giao th c Giao v n ch y trên thi t g data link ic physical al b ñ u cu i network en data link d- Phân bi t d ch v c a t ng Giao physical network en data link d v n v i t ng M ng: physical tr an network sp T ng M ng: Chuy n d li u gi a data link or physical t các thi t b ñ u cu i. application T ng Giao v n: Chuy n d li u transport network gi a các ti n trình data link physical D a trên t ng M ng nhưng bi n ñ i, tăng cư ng 3: Transport Layer 3a-2
Giao th c t ng Giao v n Có hai giao th c giao v n trên application transport Internet: network data link network Tin c y, Nh n theo ñúng th t physical network data link lo physical g i, m t ngư i nh n (TCP) g data link ic physical al Ki m soát t c ngh n network en data link d- ði u khi n lưu lư ng physical network en data link d physical tr Thi t l p ñư ng truy n an network sp Không tin c y (“c g ng t i ña”), data link or physical t Không theo ñúng th t : UDP application C TCP và UDP ñ u không cung transport network c p: data link physical Chuy n theo th i gian th c Băng thông t i thi u Nhi u ngư i nh n tin c y 3: Transport Layer 3a-3
Phân kênh / D n kênh Nh l i: segment – ðơn v d li u trao ñ i gi a hai th c th Giao Phân kênh: Chuy n các segment v n nh n ñư c cho ng d ng phù Còn g i là TPDU: h p Transport Protocol Data Unit Bên nh n P3 P4 D li u t ng ng M M d ng application Tiêu ñ P1 transport P2 segment M M network application application segment Ht M transport transport network Hn segment network 3: Transport Layer 3a-4
Phân kênh / D n kênh D n kênh: L y d li u t nhi u trình ng 32 bits d ng, B sung thêm các tiêu ñ (ñ sau này Phân kênh s d ng source port # dest port # other header fields D n kênh/Phân kênh: D a trên ð a ch IP, S hi u c ng c a bên G i và bên Nh n application source, dest port trong m i data segment (message) Nh l i: Các s hi u c ng c a các ng d ng thông d ng Khuôn d ng t ng quát c a TCP/UDP 3: Transport Layer 3a-5
Phân bi t Phân kênh và D n kênh Phân kênh nút nh n: D n kênh nút g i Chuy n segment ñ n ñúng L y d li u t nhi u socket, socket ñ t trong các phong bì khác nhau (ñ phân kênh sau này) = socket = process application P3 P1 P1 application P2 P4 application transport transport transport network network network link link link physical physical physical host 2 host 3 host 1 3: Transport Layer 3a-6
Ví d : Phân kênh / D n kênh source port: x Web client host A dest. port: 23 server B host C source port:23 dest. port: x Source IP: C Source IP: C Dest IP: B Dest IP: B source port: y source port: x ng d ng Telnet ñơn gi n dest. port: 80 dest. port: 80 Source IP: A Dest IP: B Web Web client source port: x server B host A dest. port: 80 port : ng d ng Web 3: Transport Layer 3a-7
Phân kênh b ng cách nào ? Máy tính ñích nh n ñư c IP datagrams 32 bits M i datagram có ñ a ch IP source port # dest port # ñích, IP ngu n M i datagram ch a m t other header fields segment c a t ng giao v n M i segment ch a ñ a ch c ng g i, c ng nh n (chú ý : c ng c a các ng d ng application thông d ng) data Máy tính ñích s d ng ñ a ch IP (message) và c ng c a bên g i ñ chuy n segment ñ n socket thích h p TCP/UDP segment format 3: Transport Layer 3a-8
UDP: User Datagram Protocol [RFC 768] Giao th c giao v n c c kỳ ñơn gi n, g n như không có gì T i sao s d ng UDP? D ch v ki u “c g ng t i ña”, các segment c a UDP có th : ð tr nh : Không có giai ño n thi t l p ñương truy n M t. T ng ng d ng ch u trách ðơn gi n: Phía g i và nh n nhi m s p x p theo ñúng th không ph i ghi nh tr ng thái t . g i/ nh n. Không hư ng n i: Tiêu ñ gói tin bé Phía g i, phía nh n không c n Không có cơ ch ki m soát t c “b t tay” ngh n: Bên g i có th g i d Các segment UDP ñư c x lý li u v i t c ñ t i ña. ñ cl p 3: Transport Layer 3a-9
UDP (ti p) Thư ng ñư c các ng d ng ña 32 bits phương ti n s d ng Ch p nh n m t d li u ð dài source port # dest port # T c ñ truy n quan tr ng Segment length checksum M t s ng d ng khác cũng s UDP, Tính theo d ng (Vì sao?): ñơn v DNS byte, k SNMP c ph n D li u t ng ng d ng tiêu ñ Mu n truy n tin c y b ng UDP: (Thông ñi p) ph i ñ t cơ ch tin c y t i ng d ng ng d ng ch u trách nhi m phát hi n và kh c ph c l i! Khuôn d ng segment UDP 3: Transport Layer 3a-10
UDP checksum M c tiêu: phát hi n “l i” (bit b thay ñ i giá tr ) trong segment nh n ñư c. Bên g i: Bên nh n: Xem n i dung segment là các Tính giá tr checksum c a s nguyên 16-bit liên ti p (các segment v a nh n ñư c t ). Ki m tra xem giá tr v a tính ñư c checksum: t ng bù 1 c a các có trùng v i giá tr trong trư ng t checkum tiên ñ không: KHÔNG TRÙNG – có l i Phía g i s ñ t giá tr TRÙNG – Không phát hi n ñư c checksum tính ñư c vào l i. Nhưng có th có l i. trư ng checksum trong tiêu ñ gói tin UDP 3: Transport Layer 3a-11
Ví d tính UDP Checksum Note Khi c ng hai s , nh bit cao nh t s ñư c c ng vào k t qu Ví d : C ng hai s nguyên 16-bit 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 Dư 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 T ng 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 0 0 T ng ki m tra 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 3: Transport Layer 3a-12
Nguyên lý Truy n tin c y Có th áp d ng trong T ng Giao v n và Liên k t d li u M t trong 10 v n ñ quan tr ng nh t c a M ng! Các ñ c ñi m c a ñư ng truy n không tin c y phía dư i s quy t ñ nh ñ ph c t p c a giao th c Truy n tin c y (rdt) 3: Transport Layer 3a-13
Truy n tin c y: B t ñ u như th nào ? rdt_send(): T ng trên g i, (ví d ng deliver_data(): Rdt g i ñ chuy n d ng.). Yêu c u chuy n d li u tin c y d li u lên trên cho ñ i tác bên kia PHÍA PHÍA G I NH N udt_send(): rdt g i ñ chuy n rdt_rcv(): ñư c g i khi packet ñ n phía packet cho phía nh n qua ñư ng nh n truy n không tin c y 3: Transport Layer 3a-14
Truy n tin c y: Kh i ñ u Chúng ta s : Phát tri n d n d n c phía G i và phía Nh n trong Giao th c Truy n tin c y (rdt) Xét d li u ch truy n trên m t hư ng Nhưng thông tin ñi u khi n có th truy n theo c hai hư ng! S d ng máy H u h n tr ng thái (FSM) ñ miêu t phía G i và phía Nh n S ki n gây chuy n tr ng thái Các hành ñ ng s th c hi n trư c khi chuy n Tr ng thái: Ch thay ñ i sang tr ng thái khác khi state state 1 S ki n có s ki n mang tính 2 duy nh t x y ra Hành ñ ng 3: Transport Layer 3a-15
Rdt1.0: Truy n tin c y qua kênh truy n tin c y ð c ñi m c a kênh truy n tin c y Bit trong gói tin không b l i Gói tin không b m t FSM cho bên G i và bên Nh n ñ c l p nhau: Phía G i truy n gói tin qua kênh truy n phía dư i Phía Nh n ñ c gói tin t kênh truy n bên dư i 3: Transport Layer 3a-16
Rdt2.0: Kênh truy n có l i bit Kênh truy n bên dư i có th khi n bit trong gói tin l i Ghi nh : checksum có th ñư c s d ng ñ phát hi n l i V n ñ : Kh c ph c l i như th nào ? Biên nh n tích c c (ACK): Bên nh n thông báo tư ng minh cho bên g i mình nh n ñúng và chính xác gói tin. Biên nh n tiêu c c (NAK): Bên nh n thông báo tư ng minh cho bên g i gói tin mình nh n có l i. Phía g i g i l i gói tin khi nh n ñư c NAK Ví d nào trong cu c s ng s d ng ACK, NAK? B sung thêm cơ ch m i trong rdt2.0 : Phát hi n l i Ph n h i tư ng minh: thông ñi p ph n h i (ACK,NAK) Nh n → G i 3: Transport Layer 3a-17
rdt2.0: ð c t FSM FSM G i FSM Nh n 3: Transport Layer 3a-18
rdt2.0: Ví d không l i FSM G i FSM Nh n 3: Transport Layer 3a-19
rdt2.0: Ví d có l i FSM G i FSM Nh n 3: Transport Layer 3a-20