CHƯƠNG 6

 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]

TRƯỜNG ĐẠI HỌC SÀI GÒN

CHƯƠNG 6: DATA LINK

NỘI DUNG

I Giới thiệu Datalink

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

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

II KỸ THUẬT PHÁT HIỆN VÀ SỬA LỖI

D: Data

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

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

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)

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

PARITY CHIỀU

Đặc điểm:

 Phát lỗi số bit lỗi liệu số lẻ

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

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

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

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

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=

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

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

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)

PHÂN CHIA KÊNH TRUYỀN

TDM (Time Division Multiplexing)

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

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

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

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)

PURE ALOHA

Mỗi node bắt đầu truyền liệu node có nhu cầu

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

LUÂN PHIÊN

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

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í

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

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

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

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