Tiết kiệm được băng thông của mạng: khi 1 gói tin được quảng bá, nó sẽ chỉ truyền trong 1 mạng VLAN, không truyền đến các VLAN khác nên giảm được lưu lượng quảng bá, tiết kiệm được b[r]
(1)TRƯỜNG ĐẠI HỌC SÀI GÒN
CHƯƠNG 6: DATA LINK
(2)NỘI DUNG
I Giới thiệu Datalink
(3)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
(4)(5)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 frame
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
(6)(7)II KỸ THUẬT PHÁT HIỆN VÀ SỬA LỖI
D: Data
(8)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
(9)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
(10)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 đi
Mơ hình chẵn (Even parity)
• Số bit d+1 bit số chẵn
Mơ hình lẻ (Odd Parity)
(11)PARITY CHIỀU
Bên nhận:
Nhận D’ có (d+1) bits
Đếm số bit (d+1) bits = x
Mô hình chẵn: x lẻ → error
Mơ hình lẻ: x chẵn → error
Ví dụ: nhận 0111000110101011
Parity chẵn: sai
Parity lẻ: đúng
(12)PARITY CHIỀU
Đặc điểm:
Phát lỗi số bit lỗi liệu số lẻ
(13)PARITY CHIỀU
Dữ liệu gởi biểu diễn thành ma trận NxM
Số bit parity: (N + M + 1) bit
Đặc điểm:
Phát sửa bit lỗi
Bên gởi
Biểu diễn liệu cần gởi thành ma trận NxM
(14)(15)PARITY CHIỀU
Bên nhận:
Biễu diễn liệu nhận thành ma trận(N+1)x(M+1)
Kiểm tra tính đắn dịng, cột
Đánh dấu dòng, cột liệu bị lỗi
(16)(17)HAMMING CODE
Mỗi hamming code:
Có M bit, đánh số từ đến M
Bit parity: log2M bits, vị trí lũy thừa
Dữ liệu thật đặt vị trí khơng lũy thừa 2
Đặc điểm:
Sửa lỗi bit
Nhận dạng bit lỗi
(18)HAMMING CODE
Bên gởi:
Chia liệu cần gởi thành khối liệu (với số bit số vị trí đặt vào Hamming Code)
Với khối liệu, tạo1 Hamming Code
• Đặt bit liệu vào vị trí khơng phải lũy thừa Hamming Code
–Lưu ý: vị trí đánh số từ đến M
• Tính check bits
(19)(20)HAMMING CODE
Bên nhận: với Hamming Code
Điền bit Hamming Code nhận vào vị trí từ đến M
Tính check bit
Kiểm tra bit parity
• Nếu bit 2i phát sai → đánh dấu Error, hệ số k
i=
• Ngược lại, đánh dấu No Error = 0, hệ số ki=
(21)(22)III Đ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
(23)III ĐIỀU KHIỂN TRUY CẬP ĐƯỜNG TRUYỀN
Trong môi trường chia sẻ
Hạn chế xảy collision
Giao thức tầng Data link: Quyết định chế để node sử dụng
môi trường chia sẻ
Khi phép gởi DL xuống đường truyền
Làm phát xảy Collision
(24)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)
(25)PHÂN CHIA KÊNH TRUYỀN
TDM (Time Division Multiplexing)
(26)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
(27)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
(28)CDMA
Ý tưởng:
Mỗi node có1 code riêng
Bên gởi: mã hoá liệu trước gởi code bên nhận phải biết code người gởi
1 bit DL mã hoá thành M bits
(29)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)
(30)PURE ALOHA
Mỗi node bắt đầu truyền liệu node có nhu
cầu
(31)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
(32)LUÂN PHIÊN
(33)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ẻ bài
Đá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
(34)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ấp 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í
(35)IV VLAN
VLAN (Virtual Local Area Network) mạng LAN ảo, kỹ
thuật cho phép tạo mạng LAN độc lập cách logic
tạo switch
(36)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ổ biến Mỗi cổng switch gán với VLAN xác định (mặc định VLAN 1) Do host gắn vào cổng thuộc VLAN
MAC Address Based VLAN: địa MAC đánh dấu với
một VLAN xác định Cách cấu hình sử dụng bất tiện quản lý
Protocol Based VLAN: cách cấu hình gần giống MAC Address
(37)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ảng bá, truyền mạng VLAN, không truyền đến VLAN khác nên giảm lưu lượng quảng bá, tiết kiệm băng thông đường truyền
(38)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 vào
VLAN đơn giản, cần cấu hình cổng cho máy vào VLAN mong
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àng di
chuyển, thêm bớt thiết bị, cần cấu hình lại cổng switch đặt