Truyen-So-Lieu-Va-Mang_Dinh-Quoc-Hung_Bai-Giai-Chuong-3 - [Cuuduongthancong.com].Pdf

CHƯƠNG 3: CÁC NGHI THỨC LỚP LIÊN KẾT DỮ LIỆU

I(N)

NAK(N)

I(N+1)

ACK(N)

I(N)

I(N+1)

I(N+1)

I(N+1)

ACK(N)

ACK(N)

I(N+2)

I(N+1)

Time
I(N+1)

ACK(N)

I(N+1)

I(N+1)

du
o

ng

th

I(N+1)

u

I(N)

cu

S

an

co

I(N)

I(N)

ng

P

.c
om

BÀI 1: Vẽ tiến trình trao đổi khung (có ghi chú thông tin cần thiết) của nghi thức Idle – RQ loại tường minh giữa DTE A và DTE B thỏa mãn các giả sử sau: bắt
đầu truyền khung thứ N và khung dữ liệu bị sai một lần, khung dữ liệu thứ N+1 truyền ngay lần đầu tiên không bị lỗi nhưng hai khung xác nhận liên tiếp bị lỗi và
khung xác nhận thứ ba là tốt

CuuDuongThanCong.com

/>

I(1)

I(2)

ACK(1)

I(1)

I(1)

I(3)

I(1)

I(2)

I(3)
Time
ACK(3)

I(3)

ACK(3)

I(3)

I(3)

I(3)

I(3)

I(4)

ACK(3)

I(3)

S

I(5)

I(6)

I(7)

cu

P

u

du
o

ng

th

an

S

I(3)

ACK(2)

I(2)

I(3)

ng

I(1)

co

P

.c
om

BÀI 2: DTE A truyền cho DTE B 7 khung dữ liệu theo nghi thức Idle – RQ loại không tường minh, thỏa mãn các giả sử sau: khung dữ liệu thứ 1 bị sai một lần,
khung dữ liệu thứ 3 truyền ngay lần đầu tiên bị lỗi và hai khung xác nhận liên tiếp bị lỗi và khung xác nhận lần ba là tốt. Vẽ tiến trình trao đổi khung (có ghi chú
thơng tin cần thiết)

I(3)

ACK(4)

I(4)

I(4)

ACK(5)

I(5)

I(5)

CuuDuongThanCong.com

Time
ACK(6)

I(6)

I(6)

ACK(7)

I(7)

I(7)

/>

BÀI 3: DTE A truyền DTE B 5 khung dữ liệu dùng nghi thức điều khiển lỗi Go back N, kích thước cửa sổ k = 3. Vẽ tiến trình trao đổi khung với các giả sử sau:
Khung dữ liệu thứ 2 bị lỗi 1 lần.

2
1

4
3
2

4
3
2

4
3
2

5

4
3

I(1)

I(2)

I(3)

I(4)

I(2)

I(3)

I(4)

I(5)

ACK(1)

NAK(2)

I(3)

ACK(2)

du
o

I(2)

I(2)

I(4)

I(3)

ACK(4)

ACK(3)

I(4)

ACK(5)

I(5)

S

I(1)

cu

u

I(1)

ng

th

P

an

co

ng

1

4
3
2

.c
om

3
2
1

I(3)

1

1

I(4)

3

I(2)

4

I(3)

2

I(4)

3

I(5)

4

5

4
CuuDuongThanCong.com

/>

BÀI 4: DTE A truyền DTE B 6 khung dữ liệu dùng nghi thức điều khiển lỗi Selective Repeat dạng tường minh, kích thước cửa sổ k = 3. Vẽ tiến trình trao đổi
khung với các giả sử sau:
Khung dữ liệu thứ 2 bị lỗi 1 lần.
Khung trả lời của khung thứ 3 bị lỗi 1 lần

Khung thứ 5 và khung trả lời của khung 5 bị lỗi 1 lần

2
1

1

P

I(1)

I(2)

I(1)

4
3
2

3
2
1

I(2)

4
3
2

I(3)

ACK(1)

I(3)

4
3
2

4
3
2

NAK(2)

I(2)

I(4)

I(2)

I(3)

5
4
3

I(3)

I(5)
ACK(4)

ACK(2)

6
5

I(5)

6
5

I(6)
NAK(5)

I(6)

ACK(3)

I(1)

I(3)

I(4)

I(2)

I(3)

I(6)

1
3

1
3

ng

1

1
3
2

1
3
2
4

1
3
2
4

1
3
2
4

1

3
2
4
6

cu

u

du

on

g

th
a

n

co

1

.c

om

S

6
5

P

I(5)
ACK(5)

ACK(6)

I(5)

S

1
3
2
4
6

1
3
2
4
6
5
CuuDuongThanCong.com

/>

BÀI 5: DTE A truyền DTE B 6 khung dữ liệu dùng nghi thức điều khiển lỗi Selective Repeat dạng khơng tường minh, kích thước cửa sổ k = 3. Vẽ tiến trình trao
đổi khung với các giả sử sau:
Khung dữ liệu thứ 2 bị lỗi 1 lần.
Khung trả lời của khung thứ 3 bị lỗi 1 lần
Khung thứ 5 và khung trả lời của khung 5 bị lỗi 1 lần

2
1

1

I(1)

p

I(2)

I(1)

I(2)

ACK(1)

3
2

I(4)

I(3)

I(1)

I(3)

I(4)

I(3)

ACK(3)

5
3
2

3
2

I(2)

I(3)

I(2)

I(3)

ACK(4)

I(2)

I(4)

I(C5)
ACK(2)

6
5

5
3

I(5)

I(6)
ACK(3)

ACK(6)

I(3)

I(6)

1
3
4

1
3
4

ng

1
3

1
3
4
2

1
3
4
2

1
3
4
2

1

1

1

1
3
4
2
6

1

cu

u

du

on

g

th
a

n

co

1

.c

om

S

4
3
2

3
2
1

5

5

p

I(5)

I(5)
ACK(5)

I(5)

S

ACK(5)

I(5)

I(5)

I(5)

1
3

4
2
6

1
3
4
2
6

1
3
4
2
6

1
3
4
2
6

1

5

5

5
CuuDuongThanCong.com

/>

Bài 6: Một chuỗi các khung dữ liệu có chiều dài L = 1000 bits được phát trên đường truyền có chiều dài S = 4000Km, tốc độ bit là R = 2Mbps, tỉ lệ lỗi bit là BER = 10-4. Tính hiệu suất liên kết khi sử dụng các giao thức sau (bỏ qua thời gian của gói
ACK/NAK và thời gian xử lý, Tốc độ truyền sóng là C = 3 x 108 m/s):





Stop & Wait
Selective Repeat với kích thước cửa sổ là N=7
Go-back-N với kích thước cửa sổ là N=12
Go-back-N với kích thước cửa sổ là N=127

Giải:
Xác suất sai 1 khung:
Pf = 1000 x 10-4 = 0.1
Thời gian truyền sóng:

om

4000
S
=
= 0.013s
C 3 x 105

TP =

Đặt a =

ng

1000
L
=
= 5 x 10-4 s
6
2 x 10
R

co

Tix =

.c

Thời gian phát 1 khung:

TP
= 28
Tix

1  2a

=

1  0.1
=

1  2a

th

1  Pf

g

U=

an

Hiệu suất liên kết khi sử dụng giao thức Stop & Wait:

K (1  Pf )
1  2a

=

7 x (1  0.1)
= 0.111
1  2 x 28

du

Vì đường truyền có lỗi và K = 7 < 1 + 2a nên U =

on

Hiệu suất liên kết khi sử dụng giao thức Selective Repeat với kích thước cửa sổ là K = 7:

Hiệu suất liên kết khi sử dụng giao thức Go–back-N với kích thước cửa sổ là K = 12:
[1  Pf (K  1)](1  2a)

=

12 x (1  0.1)
 0.09
[1  0.1 x (12  1)](1  2 x 28)

Hiệu suất liên kết khi sử dụng giao thức Go–back-N với kích thước cửa sổ là K = 127:
Vì K = 127 > 1+ 2a nên U =

1  Pf

u

K (1  Pf )

cu

Vì đường truyền có lỗi và K = 12 < 1 + 2a nên U =

1  0.1
 0.066
1  Pf (K  1) 1  0.1 x (127  1)


CuuDuongThanCong.com

/>

Bài 8: Cho mơ hình truyền số liệu như sau:

Biết rằng Slave A truyền cho Slave C 4 khung dữ liệu bằng nghi thức BSC, sử dụng nghi thức điều khiển lỗi Idle RQ (hỏi đáp có nghỉ) dạng
tường minh. Vẽ tiến trình trao đổi khung dữ liệu, với các giả sử sau:
 Khi Slave A truyền Master thì khung dữ liệu thứ 2 bị lỗi 1 lần
 Khi Master truyền dữ liệu cho Slave C khung dữ liệu thứ 3 bị lỗi 1 lần.

MASTER

SLAVE C

cu

u

du

on

g

th
a

n

co

ng

.c

om

SLAVE A

CuuDuongThanCong.com

/>
SLAVE B


Bài 9: Xác định frame HDLC để phát đi từ sơ cấp với giả sử sau:
- Data: phát chữ “vo” theo mã ASCII 7 bits, kiểm tra chẵn
- Số thứ tự của frame phát là 7, sử dụng Stop and Wait ARQ.
- Dữ liệu được gửi đến mọi terminal trong mạng.

Control

Information

- Bỏ qua FCS

1

1

1

1

1

1

1

1

0

0

0

0

0

1

1

1

1

0

0

0

.c
om
0

0

0

0

S
Y
N

S
Y
N

ng

0

co

1

S
T
X

0

1

1

1

0

1

1

0

0

1

1

0

1

1

1

1

E
T
X

B
C
C

0

1

1

1

1

an

1

th

1

FLAG

o

v

ng

1

N(R)

du
o

1

P

u

0

N(S)

cu

ADDRESS

FLAG

CuuDuongThanCong.com

/>
1

0


Bài 10: Vẽ quá trình trao đổi các frames. Biết rằng sử dụng giao thức HDLC ở mode NRM với các giả sử sau:
 Primary gởi 3 frame đến secondary và I-frame thứ 2 bị lỗi.
 Kích thước cửa sổ k =2, dùng giao thức Go-Back N

PRIMARY A

cu

u

du

on

g

th
a

n

co

ng

.c

om

SECONDARY B

CuuDuongThanCong.com

/>