Machine Translated by Google

18

2. LỚP LIÊN KẾT DỮ LIỆU

HỌC VIỆN HÀNG KHÔNG VIỆT NAM

Machine Translated by Google

19

Dịch vụ lớp liên kết

•đóng khung, truy cập liên kết:

• Đóng gói thành phần datagram, phần mở rộng header,

trailer cho dữ liệu

•Tạo truy cập vào dữ liệu truyền dẫn đường dẫn

• Kiểm soát Kiểm soát các mạng mô hình (cấu trúc liên kết).

• Địa chỉ “MAC” được sử dụng trong tiêu đề khung để

xác định nơi gửi và nhận (khác với địa chỉ IP)

•Độ tin cậy cao khi truyền tải dữ liệu giữa các
nút lân cận.
HỌC VIỆN HÀNG KHÔNG VIỆT NAM
Machine Translated by Google

20

Dịch vụ lớp liên kết (thêm)

Kiểm soát dòng chảy:

Điều chỉnh tốc độ gửi và nhận sao cho phù hợp

Phát hiện lỗi (phát hiện lỗi): tín

hiện suy yếu, bị nhiễu.

Lỗi phát hiện khung nhận ở đâu trong quá trình truyền tải:
thông báo cho nơi nhận khung gửi lại. Xử lý lỗi (sửa lỗi):

Nơi xác định và sửa (các) lỗi bit sửa chữa trong khung mà
không cần gửi lại khung thay thế.

Kiểm soát cơ chế bán song công và song công hoàn toàn

HỌC VIỆN HÀNG KHÔNG VIỆT NAM

Machine Translated by Google

21

Dịch vụ lớp liên kết (thêm)

Lớp Datalink gồm 2 lớp con:

Kiểm soát truy cập phương tiện (MAC):

• chịu trách nhiệm tiếp tục với các thiết bị thuộc Lớp vật

lý, cấu trúc liên kết vận hành của

network.

Điều khiển liên kết logic (LLC):

• gánh trách nhiệm tiếp tục thực hiện các dịch vụ từ

Network layer trở lên, đồng thời hỗ trợ các công nghệ của

mạng LAN.

HỌC VIỆN HÀNG KHÔNG VIỆT NAM

Machine Translated by Google

22

OSI - Lớp liên kết dữ liệu

Ứng dụng

Bài thuyết trình

Phiên họp

Chuyên chở

Mạng

• IE802.3: Ethernet
Liên kết dữ liệu
• IE802.11: Mạng LAN không dây

Thuộc vật chất

HỌC VIỆN HÀNG KHÔNG VIỆT NAM

Machine Translated by Google

23

Lớp liên kết được triển khai ở đâu?

•trong mỗi máy chủ

•lớp liên kết được triển khai trong

“bộ chuyển đổi” (hay còn gọi là

card giao diện mạng NIC) hoặc trên

ứng dụng
chip chuyên chở
mạng CPU ký ức

• Thẻ Ethernet, thẻ liên kết

802.11; Chipset Ethernet bus

chủ
•thực hiện liên kết, lớp liên kết
bộ điều khiển
(ví dụ: PCI)

vật lý thuộc vật chất

thuộc vật chất

quá trình lây truyền

• gắn vào các bus hệ thống của

máy chủ bộ điều hợp mạng
Thẻ

• Sự kết hợp giữa phần cứng,

phần mềm, phần sụn
HỌC VIỆN HÀNG KHÔNG VIỆT NAM
Machine Translated by Google

24

Bộ điều hợp giao tiếp

gói dữ liệu gói dữ liệu

bộ điều khiển bộ điều khiển

gửi máy chủ máy chủ nhận

gói dữ liệu

khung

Bên gửi: Bên nhận

đóng gói datagram trong tìm kiếm lỗi, rdt, kiểm
khung soát luồng, v.v.
Thêm các bit kiểm tra lỗi, Trích xuất datagram, chuyển
rdt, điều khiển luồng, v.v. lên lớp trên ở bên nhận

HỌC VIỆN HÀNG KHÔNG VIỆT NAM

Machine Translated by Google

25

Phát hiện lỗi

EDC= Bit phát hiện và sửa lỗi (dự phòng)

D = Dữ liệu được bảo vệ bằng kiểm tra lỗi, có thể bao gồm các trường
tiêu

đề • Phát hiện lỗi không đáng tin cậy

100%! • giao thức có thể bỏ sót một số lỗi, nhưng

hiếm khi • Trường EDC lớn hơn mang lại khả năng phát hiện và sửa lỗi tốt

nếu không thì

HỌC VIỆN HÀNG KHÔNG VIỆT NAM

Machine Translated by Google

26

Tổng kiểm tra Internet (đánh giá)

Mục tiêu: phát “lỗi ” (ví dụ: đảo bit) trong gói được truyền
hiện (lưu ý: chỉ được sử dụng ở lớp vận chuyển)

người gửi: người nhận:

• coi nội dung phân đoạn là Tính tổng kiểm tra của
chuỗi số nguyên 16- phân đoạn nhận được
bit kiểm tra xem tổng kiểm tra được tính toán có

• tổng kiểm tra: phép bằng giá trị trường tổng kiểm tra hay không:

cộng (tổng bù 1) của KHÔNG - phát hiện lỗi

nội dung đoạn
CÓ - không phát
• người gửi đặt giá trị tổng
kiểm tra vào trường tổng kiểm hiện thấy lỗi.
tra UDP Nhưng dù sao cũng
có thể có lỗi?

HỌC VIỆN HÀNG KHÔNG VIỆT NAM

Machine Translated by Google

27

Nhiều liên kết truy cập, giao thức hai loại

“liên kết”: •điểm-điểm

• PPP cho truy

cập quay số • Liên
kết điểm-điểm giữa bộ chuyển mạch Ethernet, máy chủ

•phát sóng (dây chung hoặc phương tiện)

• Ethernet kiểu cũ • HFC

ngược dòng •
Mạng LAN không dây 802.11

dây dùng chung (ví dụ: RF được chia RF chia sẻ con người tại

Ethernet có dây) sẻ (ví dụ: WiFi 802.11) (vệ tinh) một bữa tiệc
cocktail (không khí chung, âm thanh)

HỌC VIỆN HÀNG KHÔNG VIỆT NAM

Machine Translated by Google

28

Nhiều giao thức truy cập

Kênh quảng bá được chia sẻ đơn

Hai hoặc nhiều lần truyền đồng thời bởi các nút: nhiễu

Xung đột nếu nút nhận được hai hoặc nhiều tín hiệu
cùng một lúc

giao thức đa truy cập

Thuật toán phân tán xác định cách các nút chia sẻ kênh,
nghĩa là xác định khi nào nút có thể truyền

Giao tiếp chia sẻ kênh phải sử dụng chính kênh đó!

Không có kênh ngoài băng tần để phối hợp

HỌC VIỆN HÀNG KHÔNG VIỆT NAM

Machine Translated by Google

29
Giao thức MAC: phân loại

ba lớp rộng:

•phân vùng kênh

• chia kênh thành các “mảnh” nhỏ hơn (khe thời gian, tần số, mã) •
phân bổ mảnh cho nút để sử dụng riêng

•truy cập ngẫu nhiên

• kênh không bị chia cắt, cho phép va
• “ hồi phục ”
chạm từ va chạm

•“ ”
thay phiên nhau
• các nút thay phiên nhau, nhưng các nút gửi nhiều hơn có thể mất nhiều thời gian hơn
lần lượt

HỌC VIỆN HÀNG KHÔNG VIỆT NAM

Machine Translated by Google

30
Giao thức MAC phân vùng kênh: TDMA

TDMA: Đa truy nhập phân chia theo thời gian

truy cập kênh theo "vòng" mỗi

trạm có khe có độ dài cố định (độ dài = pkt thời gian

truyền) trong mỗi vòng Các khe
không sử dụng sẽ không
hoạt động Ví dụ: LAN 6 trạm, 1,3,4 có pkt, khe
2,5 ,6 nhàn rỗi

6 khe 6 khe
khung khung

1 3 4 1 3 4

HỌC VIỆN HÀNG KHÔNG VIỆT NAM

Machine Translated by Google

31
Giao thức MAC phân vùng kênh: FDMA

FDMA: đa truy cập phân chia tần số Phổ

kênh được chia thành các dải tần số
Mỗi trạm được ấn định băng tần cố định

Thời gian truyền không sử dụng trong các dải tần không hoạt

động Ví dụ: LAN 6 trạm, 1,3,4 có pkt, các dải tần 2,5,6
nhàn rỗi

iầ
n ảt
d

cáp FDM

HỌC VIỆN HÀNG KHÔNG VIỆT NAM

Machine Translated by Google

32

Giao thức truy cập ngẫu nhiên

•khi nút có gói cần gửi

•truyền ở tốc độ dữ liệu kênh đầy đủ R.
•không có sự phối hợp ưu tiên giữa các nút
•hai hoặc nhiều nút truyền “đụng
độ” ,
•Giao thức MAC truy cập ngẫu nhiên chỉ
định: •cách phát hiện
xung đột •cách phục hồi sau xung đột (ví
dụ: thông qua truyền lại
bị trì hoãn) •ví dụ về giao thức MAC truy cập
ngẫu nhiên:
•ALOHA
có rãnh •ALOHA •CSMA, CSMA/CD, CSMA/CA

HỌC VIỆN HÀNG KHÔNG VIỆT NAM

Machine Translated by Google

33

ALOHA có rãnh

giả định: hoạt động:

tất cả các khung hình có cùng kích thước Khi nút nhận được khung mới, truyền ở

khe tiếp theo

Thời gian được chia thành các khe

có kích thước bằng nhau

(thời gian truyền 1 khung hình) nếu không có xung đột: nút có thể
gửi khung mới trong khe tiếp theo
các nút bắt đầu truyền chỉ khi bắt

đầu vị trí các nút được

nếu xung đột: nút truyền
đồng bộ hóa lại khung trong mỗi khe tiếp

nếu có 2 nút trở lên truyền theo với prob. p cho đến khi
trong khe, tất cả các nút
sẽ phát hiện xung đột thành công

HỌC VIỆN HÀNG KHÔNG VIỆT NAM

Machine Translated by Google

34

ALOHA có rãnh

nút 1 1 1 1 1

nút 2 2 2 2

nút 3 3 3 3

CEC S E C E S S

Ưu điểm: Nhược điểm:

Một nút hoạt động duy nhất Va chạm, lãng phí khe cắm

có thể truyền liên tục ở tốc khe nhàn rỗi

độ tối đa của kênh
các nút có thể có khả năng
Tính phi tập trung cao: chỉ cần phát hiện xung đột trong thời
có các vị trí trong các nút
gian ngắn hơn để truyền gói
đồng bộ hóa

đồng bộ hóa đồng hồ

đơn giản
HỌC VIỆN HÀNG KHÔNG VIỆT NAM
Machine Translated by Google

35

ALOHA có rãnh: hiệu quả

hiệu suất tối đa: tìm p*

Hiệu quả: lâu dài
tỷ lệ vị trí thành công (nhiều sao cho Np(1-

nút, tất cả đều có nhiều khung p)N-1 tối đa hóa

để gửi) đối với nhiều nút, lấy giới

Giả sử: N nút có nhiều
khung cần gửi, mỗi nút truyền
trong một khe với xác
hạn Np*(1-p*)N-1 khi N tiến tới
vô cùng, ta có:
hiệu suất tối đa = 1/e = 0,37

suất p
tốt nhất: kênh
có thể nút đã cho thành công
được sử dụng để
ở một vị trí = p(1-p)N-1
truyền tải hữu ích 37%

có thể nút bất kỳ thành công của thời gian!

= Np(1-p)N-1

HỌC VIỆN HÀNG KHÔNG VIỆT NAM

Machine Translated by Google

36
ALOHA thuần túy (không có khe cắm)

Aloha không có khe cắm: đơn giản hơn, không cần

đồng bộ khi khung đầu tiên đến

Truyền ngay lập tức

Xác suất va chạm tăng:

Khung được gửi lúc t0 va chạm với các khung khác

được gửi trong [t0 -1,t0 +1]

HỌC VIỆN HÀNG KHÔNG VIỆT NAM

Machine Translated by Google

37

CSMA (đa truy cập cảm nhận sóng mang)

CSMA: nghe trước khi truyền:

nếu kênh cảm thấy không hoạt động: truyền toàn bộ khung

• nếu kênh cảm thấy bận, hãy trì hoãn việc truyền

• phép loại suy của con người: đừng ngắt lời người khác!

HỌC VIỆN HÀNG KHÔNG VIỆT NAM

Machine Translated by Google

38
Va chạm CSMA
bố trí không gian của các nút

• Va chạm vẫn có thể xảy ra:

Độ trễ truyền có nghĩa là hai

nút có thể không nghe thấy

đường truyền của nhau

• xung đột: toàn bộ gói tin

lãng phí thời gian truyền tải

• Khoảng cách và độ trễ lan

truyền đóng vai trò
trong việc xác định xác
suất xung đột

HỌC VIỆN HÀNG KHÔNG VIỆT NAM

Machine Translated by Google

39

CSMA/CD (phát hiện va chạm)

CSMA/CD: cảm biến sóng mang, trì hoãn như trong CSMA
Các va chạm được phát hiện trong thời gian ngắn

Việc truyền xung đột bị hủy bỏ, giảm lãng phí kênh
Phát hiện xung đột:

Dễ dàng trong mạng LAN có dây: đo cường độ tín hiệu, so

sánh tín hiệu truyền và nhận

khó khăn trong mạng LAN không dây: cường độ tín hiệu
nhận được bị lấn át bởi cường độ truyền tải cục bộ Tương
tự con

người: người nói chuyện lịch sự

HỌC VIỆN HÀNG KHÔNG VIỆT NAM

Machine Translated by Google

40

CSMA/CD (phát hiện va chạm)

bố trí không gian của các nút

HỌC VIỆN HÀNG KHÔNG VIỆT NAM

Machine Translated by Google

41

CSMA/CA (tránh va chạm)

HỌC VIỆN HÀNG KHÔNG VIỆT NAM

Machine Translated by Google

42

Tóm tắt các giao thức MAC

phân vùng kênh, theo thời gian, tần số hoặc mã

Phân chia thời gian, phân chia tần số

truy cập ngẫu nhiên (động),

ALOHA, S-ALOHA, CSMA, CSMA/CD

Cảm biến sóng mang: dễ ở một số công nghệ (có dây), khó
ở một số công nghệ khác (không dây)

CSMA/CD được sử dụng trong Ethernet

CSMA/CA được sử dụng trong 802.11

Tuân theo lượt

Bỏ phiếu từ trang trung tâm, chuyển token

bluetooth, FDDI, vòng mã thông báo

HỌC VIỆN HÀNG KHÔNG VIỆT NAM