Bài giảng Lý thuyết mạng máy tính: Chương 6 - Lương Minh Huấn

Bài giảng Lý thuyết mạng máy tính - Chương 6: Datalink cung cấp cho người học các kiến thức: Giới thiệu Datalink, kỹ thuật phát hiện và sửa lỗi, kỹ thuật truy cập đường truyền, VLAN. Mời các bạn cùng tham khảo nội dung chi tiết.

TRƯỜNG ĐẠI HỌC SÀI GÒN CHƯƠNG 6: DATA LINK GV: LƯƠNG MINH HUẤN NỘI DUNG Giới thiệu Datalink Kỹ thuật phát sửa lỗi Kỹ thuật truy cập đường truyền VLAN I GIỚI THIỆU DATALINK Link: “kết nối/liên kết”giữa nodes kề  Wired  Wireless Data link layer: chuyển gói tin (frame) từ node đến node k qua link  Mỗi link dùng giao thức khác để truyền tải frame I GIỚI THIỆU DATALINK I GIỚI THIỆU DATALINK Tại nơi gởi:  Nhận packet từ tầng network, sau đóng gói thành fram  Truy cập đường truyền (nếu dùng đường truyền chung) Tại nơi nhận:  Nhận frame liệu từ tầng physical  Kiểm tra lỗi  Chuyển cho tầng network I GIỚI THIỆU DATALINK II KỸ THUẬT PHÁT HIỆN VÀ SỬA LỖI D: Data EDC: Error Detection and Correctio II KỸ THUẬT PHÁT HIỆN VÀ SỬA LỖI Các phương pháp:  Parity Check (bit chẵn lẻ)  Checksum  Cylic Redundancy Check (CRC) PARITY CHECK Dùng thêm số bit để đánh dấu tính chẵn lẻ  Dựa số bit liệu  Phân loại: • Even Parity: số bit phải số chẵn • Odd Parity: số bit phải số lẻ Các phương pháp:  Parity chiều  Parity chiều  Hamming code PARITY CHIỀU Số bit parity: bit Chiều dài liệu cần gởi đi: d bit, liệu gởi có (d+1) bit Bên gởi:  Thêm1 bit parity vào liệu cần gởi  Mơ hình chẵn (Even parity) • Số bit d+1 bit số chẵn  Mơ hình lẻ (Odd Parity) • Số bit d+1 bit số lẻ III ĐIỀU KHIỂN TRUY CẬP ĐƯỜNG TRUYỀN Các phương pháp:  Phân chia kênh truyền (Channel partition protocols)  Tranh chấp (Random access protocols)  Luân phiên (Taking-turns protocols) PHÂN CHIA KÊNH TRUYỀN TDM (Time Division Multiplexing) FDM (Frequency Division Multiplexing) CDMA (Code Division Multiple Access) TDM Ý tưởng:  Chia kênh truyền thành khe thời gian  Mỗi khe thời gian chia thành N khe nhỏ  Mỗi khe nhỏ dành cho node mạng  Mỗi node có băng thơng: R/N FDM Ý tưởng:  Chia kênh truyền thành N kênh truyền nhỏ  Mỗi kênh truyền dành cho node  Mỗi node có bang thơng: R/N CDMA Ý tưởng:  Mỗi node có1 code riêng  Bên gởi: mã hố liệu trước gởi code bê nhận phải biết code người gởi  bit DL mã hoá thành M bits  Kênh truyền: chia thành khe thời gian, bit truyền tr khe TRANH CHẤP Các node chiếm trọn bang thông truyền  Lắng nghe đụng độ sau truyền  Mộtsốphươngpháp: • ALOHA (Slotted, Pure) • CSMA (Carrier Sense Multiple Access) PURE ALOHA Mỗi node bắt đầu truyền liệu node có cầu Nếu phát xung đột, chờ1 khoảng thời gian truyền lại CSMA Lắng nghe đường truyền trước truyền:  Đường truyền rảnh: truyền liệu  Đường truyền bận: chờ Lắng nghe đường truyền sau truyền Nếu đụng độ xảy ra:  Dừng truyền  Đợi khoảng thời gian truyền lại LUÂN PHIÊN Dùng thẻ (Token Passing) Dò chọn (Polling) TOKEN PASSING Ý tưởng:  Dùng thẻ (token) di chuyển qua node  Thiết bị muốn truyền liệu phải chiếm thẻ Đánhgiá:  Thích hợp cho mạng có tải nặng  Thiết lập độ ưu tiên cho thiết bị đặc biệt  Chậm CSMA mạng có tải nhẹ  Thiết bị mạng đắt tiền Dùng mạng Token Ring POLLING Ý tưởng:  Có1 node đóng vai trò điều phối  Node điều phối kiểm tra nhu cầu gởi liệu node thứ cấ xếp vào hàng đợi theo thứ tự độ ưu tiên  Thiết bị truyền liệu đến lượt Đánh giá:  Có thể thiết lập độ ưu tiên  Tốn chi phí  Việc truyền liệu thiết bị tuỳ thuộc vào thiết bị dò chọn IV VLAN VLAN (Virtual Local Area Network) mạng LAN ảo, huật cho phép tạo mạng LAN độc lập cách logic đư ạo switch Chia nhiều VLAN Switch IV VLAN Các loại VLAN: có loại mạng VLAN  Port-based VLAN: cách cấu hình VLAN đơn giản phổ Mỗi cổng switch gán với VLAN xác định (mặc địn VLAN 1) Do host gắn vào cổng thuộc VL  MAC Address Based VLAN: địa MAC đánh dấu VLAN xác định Cách cấu hình sử dụng tiện quản lý  Protocol Based VLAN: cách cấu hình gần giống MAC Add Based, sử dụng địa logic hay địa IP thay cho MAC IV VLAN Lợi ích việc chia VLAN Việc chia VLAN mang lại lợi ích sau:  Tiết kiệm băng thơng mạng: gói tin quản truyền mạng VLAN, không truyền đến VL khác nên giảm lưu lượng quảng bá, tiết kiệm băng t đường truyền  Tăng khả bảo mật: VLAN khác truy vào nhau, trừ định tuyến IV VLAN  Dễ dàng thêm hay bớt máy tính vào VLAN: Việc thêm máy tính VLAN đơn giản, cần cấu hình cổng cho máy vào VLAN m muốn  Tiết kiệm chi phí thiết bị, khai thác tối đa số port switch  Giúp mạng có tính linh động cao: việc chia VLAN giúp dễ dàn chuyển, thêm bớt thiết bị, cần cấu hình lại cổng switch chúng vào VLAN theo yêu cầu ... ĐIỀU KHIỂN TRUY CẬP ĐƯỜNG TRUYỀN Loại liên kết (link)  Điểm đến điểm (Point-to-point) • Dialup • Nối trực tiếp giữa: host - host, host – SW  Chia sẻ (Shared) III ĐIỀU KHIỂN TRUY CẬP ĐƯỜNG TRUYỀN... truyền (Channel partition protocols)  Tranh chấp (Random access protocols)  Luân phiên (Taking-turns protocols) PHÂN CHIA KÊNH TRUYỀN TDM (Time Division Multiplexing) FDM (Frequency Division... truyền thành khe thời gian  Mỗi khe thời gian chia thành N khe nhỏ  Mỗi khe nhỏ dành cho node mạng  Mỗi node có băng thơng: R/N FDM Ý tưởng:  Chia kênh truyền thành N kênh truyền nhỏ  Mỗi