Chương 5b: Tổng kết các Giao thức Đa truy cập pot

5: DataLink Layer 5a-1 Tổng kết các Giao thức ða truy cập  Phải làm gì với Môi trường dùng chung ?  Phân chia Kênh truyền (theo thời gian, tần số hay mã) • Time Division,Code Division, Frequency Division  Phân chia Ngẫu nhiên (ñộng), • ALOHA, S-ALOHA, CSMA, CSMA/CD • Cảm nhận sóng mang: Hữu tuyến ñơn giản, Vô tuyến phức tạp • CSMA/CD ñược sử dụng trong Ethernet  Lần lượt • Thăm dò từ một trạm trung tâm, • Chuyển Thẻ bài 5: DataLink Layer 5a-2 Công Nghệ Mạng cục bộ (LAN) Về tầng Liên kết Dữ liệu :  Dịch vụ, Phát hiện/ Sửa Lỗi, ða truy cập Tiếp theo: Công nghệ LAN  ðịa chỉ  Ethernet  hubs, bridges, switches  802.11  PPP 5: DataLink Layer 5a-3 ðịa chỉ LAN và Giao thức ARP 32-bit ðịa chỉ IP :  ðịa chỉ tầng Mạng  ðược sử dụng ñể chuyển datagram tới máy nhận (nhớ lại ñịnh nghĩa mạng IP) ðịa chỉ LAN (hay ñịa chỉ MAC, Vật lý):  ðược sử dụng ñể chuyển datagram từ interface này sang interface khác (2 interface trên cùng một mạng)  ðịa chỉ MAC 48 bit ñược ghi trên ROM 5: DataLink Layer 5a-4 ðịa chỉ LAN và Giao thức ARP Mỗi card mạng có một ñịa chỉ LAN duy nhất 5: DataLink Layer 5a-5 ðịa chỉ LAN (tiếp)  Không gian ñịa chỉ MAC ñược IEEE quản trị  Các nhà sản xuất phải mua một phần không gian ñịa chỉ (ñể ñảm bảo tính duy nhất)  Tương tự : (a) ðịa chỉ MAC : Giống số CMT Nhân dân (b) ðịa chỉ IP : Giống ðịa chỉ nhà riêng  Không gian ñịa chỉ MAC phẳng => khả chuyển  Có thể di chuyển card mạng giữa các LAN  ðịa chỉ IP phân cấp => không khả chuyển  Phụ thuộc vào mạng IP kết nối tới 5: DataLink Layer 5a-6 Nhớ lại Vấn ñề ðịnh tuyến 223.1.1.1 223.1.1.2 223.1.1.3 223.1.1.4 223.1.2.9 223.1.2.2 223.1.2.1 223.1.3.2 223.1.3.1 223.1.3.27 A B E Khởi ñầu từ A, với ñịa chỉ ñích là IP của B:  Kiểm tra ñịa chỉ của B, thấy rằng B nằm trên cùng một mạng với A  Tầng liên kết dữ liệu gửi datagram tới B bên trong frame của tầng liên kết dữ liệu B’s MAC addr A’s MAC addr A’s IP addr B’s IP addr IP payload datagram frame ðịa chỉ ñích nguồn của frame ðịa chỉ ñích nguồn của datagram 5: DataLink Layer 5a-7 ARP: Giao thức Giải mã ðịa chỉ  Mỗi IP nút (Host, Router) trên mạng LAN có module ARP  Bảng ARP Table: IP/MAC address mappings for some LAN nodes < IP address; MAC address; TTL> < ………………………… >  TTL (Time To Live): Thời gian ñể xoá ñi một ánh xạ (thường là 20 phút) Vấn ñề: Làm sao biết ñược ðịa chỉ MAC của B khi biết ðịa chỉ IP của B ? 5: DataLink Layer 5a-8 Giao thức ARP  A biết ðịa chỉ IP của B, A muốn biết ðịa chỉ Vật lý của B  A Quảng bá thông ñiệp truy vấn ARP, chứa ñịa chỉ IP của B  Tất cả máy tính trên mạng LAN nhận ñược truy vấn này  B nhận ñược truy vấn, sẽ trả lời A ñịa chỉ Vật lý của mình  A ghi tạm ánh xạ ðịa chỉ IP – ðịa chỉ Vật lý trong một khoảng thời gian  Tại sao ? 5: DataLink Layer 5a-9 Ví dụ ARP 5: DataLink Layer 5a-10 Hardware Type - Ethernet is type 1 Protocol Type- IPv4=x0800 Hardware Length:length of Ethernet Address (6) Protocol Length:length of IPv4 address (4) Khuôn dạng gói tin ARP [...]... ñư c t t c các adapter trong LAN nh n, nhưng b qua n u ñ a ch không phù h p Type: Ch ra giao th c nào t ng m ng s nh n d li u, ch y u là IP nhưng có th có m t vài giao th c khác (như Novell IPX hay AppleTalk) CRC: ðư c ki m tra phía nh n, n u phát hi n ñư c l i, frame s b lo i b 5: DataLink Layer 5a-23 Ethernet: S d ng CSMA/CD A: C m nh n Kênh truy n, if R i then { Truy n và C m nh n Kênh truy n; If... If Phát hi n ra có m t cu c truy n khác then { H y b và G i thông ñi p báo t c ngh n; C p nh t # collisions; Làm tr theo thu t toán exponential backoff; goto A } else {truy n xong frame; ñ t bi n collisions=0} } else {ð i cu c truy n kia truy n xong và goto A} 5: DataLink Layer 5a-24 Ethernet: CSMA/CD (ti p) Tín hi u báo t c ngh n (Jam Signal): ñ m b o t t c các nút ñang truy n nh n bi t ñư c T c ngh... Layer 5a-28 10BaseT và 100BaseT (ti p) Kho ng cách c c ñ i t nút t i Hub là 100m Hub có th phong t a các adapter gây nhi u (jabbering) Hub có th giúp ngư i qu n tr m ng LAN thu th p các thông tin mang tính ki m soát, các thông tin th ng kê 5: DataLink Layer 5a-29 Gbit Ethernet S d ng khuôn d ng Ethernet frame chu n Cho phép kênh truy n ði m-n i-ði m và kênh truy n Dùng chung chia s Trong ch ñ dùng chung,... khuôn d ng Ethernet frame chu n Cho phép kênh truy n ði m-n i-ði m và kênh truy n Dùng chung chia s Trong ch ñ dùng chung, s d ng CSMA/CD; ñ có hi u su t cao, kho ng cách gi a các nút ph i nh Cơ ch truy n song công t c ñ 1 Gbps cho kênh truy n ði m n i ði m 5: DataLink Layer 5a-30 Ví d v Switch Ethernet 1G 5: DataLink Layer 5a-31 Chuy n Th bài: Chu n IEEE802.5 4 Mbps Th i gian c c ñ i gi token: 10 ms,... M c tiêu: Vi c truy n l i thích nghi v i t i h th ng T i nhi u: Kho ng th i gian ñ i ng u nhiên s dài hơn L n xung ñ t th nh t: ch n K trong kho ng {0,1}; ñ tr là K x 512 th i gian truy n ñi 1 bit Sau l n xung ñ t th 2: ch n ng u nhiên K trong {0,1,2,3}… Sau l n xung ñ t th 10, ch n K trong {0,1,2,3,4,…,1023} 5: DataLink Layer 5a-25 Công ngh Ethernet : 10Base2 10: 10Mbps; 2: Kho ng cách t i ña c a... (topo) BUS Có th s d ng B ti p s c (repeater) ñ m r ng Repeater sao chép các tín hi u t m t interface ra t t c các interface khác (Ch là thi t b t ng V t lý) 5: DataLink Layer 5a-26 L pñ t 5: DataLink Layer 5a-27 10BaseT và 100BaseT T c ñ 10/100 Mbps rate; 100Mbps còn ñư c g i là “fast ethernet” T là vi t t t c a Twisted Pair Các nút k t n i t i Hub tthông qua cáp ñ ng tr c, Topo Hình sao CSMA/CD cài... LAN duy nh t, t t c các tr m chia s môi trư ng truy n d n chung ð dài h n ch : 802.3 xác ñ nh ñ dài c c ñ i c a cáp “mi n xung ñôt” l n (Có th xung ñ t v i nhi u tr m khác) H n ch s lư ng tr m: 802.5 chuy n th bài có ñ tr m i tr m 5: DataLink Layer 5a-34 Hubs Thi t b T ng V t lý: Ch y u là repeater ho t ñ ng m c bit: m i bit nh n ñư c trên m t interface s ñư c g i ra trên t t c các interface khác Hub... cao nh t 5: DataLink Layer 5a-35 Hubs (ti p) LAN segment : phân ño n m ng LAN Là mi n xung ñ t Hub Không cô l p các mi n xung ñ t: 2 nút hai LAN segment khác nhau v n có th b xung ñ t Ưu ñi m c a Hub : ðơn gi n, R ti n K t n i nhi u m c : Kh năng ch ng ch i l i Có th m r ng kho ng cách b ng cách l p thêm Hub 5: DataLink Layer 5a-36 ...Bao b c Gói tin ARP Thông ñi p ARP ñư c ñ t trong frame Ethernet 5: DataLink Layer 5a-11 RARP B nh n ñư c truy v n, s tr l i A ñ a ch V t lý c a mình RARP ñư c s d ng ñ xác ñ nh ð a ch Logic t ð a ch V t lý Thư ng g p trên các H th ng thin-client Máy tính không có ñĩa c ng Khi kh i ñ ng, máy tính c n bi t ñ a ch IP (ngư i ta không mu n ghi IP vào ROM) Thông ñi p . 5: DataLink Layer 5a-1 Tổng kết các Giao thức ða truy cập  Phải làm gì với Môi trường dùng chung ?  Phân chia Kênh truy n (theo thời gian, tần số hay mã) • Time Division,Code. Liên kết Dữ liệu :  Dịch vụ, Phát hiện/ Sửa Lỗi, ða truy cập Tiếp theo: Công nghệ LAN  ðịa chỉ  Ethernet  hubs, bridges, switches  802.11  PPP 5: DataLink Layer 5a-3 ðịa chỉ LAN và Giao thức. Layer 5a-8 Giao thức ARP  A biết ðịa chỉ IP của B, A muốn biết ðịa chỉ Vật lý của B  A Quảng bá thông ñiệp truy vấn ARP, chứa ñịa chỉ IP của B  Tất cả máy tính trên mạng LAN nhận ñược truy vấn