CHNG 3: CC NGHI THC LP LIN KT D LIU

BI 1: V tin trnh trao i khung (c ghi ch thng tin cn thit) ca nghi thc Idle RQ loi tng minh gia DTE A v DTE B tha mn cc gi s sau: bt u truyn khung th N v khung d liu b sai mt ln, khung d liu th N+1 truyn ngay ln u tin khng b li nhng hai khung xc nhn lin tip b li v khung xc nhn th ba l tt
P

I(N)

I(N)

I(N+1)

I(N+1)

I(N+1)

I(N+2) Time

I(N)

NAK(N)

I(N)

ACK(N)

I(N+1)

ACK(N)

I(N+1)

ACK(N)

I(N+1)

ACK(N)

I(N)

I(N+1)

I(N+1)

I(N+1)

BI 2: DTE A truyn cho DTE B 7 khung d liu theo nghi thc Idle RQ loi khng tng minh, tha mn cc gi s sau: khung d liu th 1 b sai mt ln, khung d liu th 3 truyn ngay ln u tin b li v hai khung xc nhn lin tip b li v khung xc nhn ln ba l tt. V tin trnh trao i khung (c ghi ch thng tin cn thit)

I(1)

I(1)

I(2)

I(3)

I(3)

I(3) Time

I(1)

I(1)

ACK(1)

I(2)

ACK(2)

I(3)

I(3)

ACK(3)

I(3)

ACK(3)

I(1)

I(2)

I(3)

I(3)

I(3)

I(4)

I(5)

I(6)

I(7)

Time
I(3) ACK(3) I(4) ACK(4) I(5) ACK(5) I(6) ACK(6) I(7) ACK(7)

I(3)

I(4)

I(5)

I(6)

I(7)

BI 3: DTE A truyn DTE B 5 khung d liu dng nghi thc iu khin li Go back N, kch thc ca s k = 3. V tin trnh trao i khung vi cc gi s sau: Khung d liu th 2 b li 1 ln.

2 1

3 2 1

4 3 2

4 3 2

4 3 2

4 3 2

5 4 3

I(1)

I(2)
ACK(1)

I(3)

I(4)
NAK(2)

I(2)

I(3)
ACK(2)

I(4)
ACK(3)

I(5)
ACK(4) ACK(5)

I(1)

I(2)

I(3)

I(4)

I(2)

I(3)

I(4)

I(5)

I(1)

I(3)

I(4)

I(2)

I(3)

I(4)

I(5)

BI 4: DTE A truyn DTE B 6 khung d liu dng nghi thc iu khin li Selective Repeat dng tng minh, kch thc ca s k = 3. V tin trnh trao i khung vi cc gi s sau: Khung d liu th 2 b li 1 ln. Khung tr li ca khung th 3 b li 1 ln Khung th 5 v khung tr li ca khung 5 b li 1 ln

2 1

3 2 1

4 3 2

4 3 2

4 3 2

4 3 2

5 4 3

6 5

6 5

I(1)
I(1)

I(2)
I(2) ACK(1)

I(3)
I(3) NAK(2)

I(2)
I(2)

I(4)
I(3) ACK(2)

I(3)
ACK(4)

I(5)
I(5)

I(6)
I(6) NAK(5)

ACK(3)

I(1)

I(3)

I(2)

I(4)

I(3)

I(6)

1 3

1 3

1 3 2

1 3 2 4

1 3 2 4

1 3 2 4

1 3 2 4 6

6 5

I(5)
ACK(5) ACK(6)

I(5)

1 3 2 4 6

1 3 2 4 6 5

BI 5: DTE A truyn DTE B 6 khung d liu dng nghi thc iu khin li Selective Repeat dng khng tng minh, kch thc ca s k = 3. V tin trnh trao i khung vi cc gi s sau: Khung d liu th 2 b li 1 ln. Khung tr li ca khung th 3 b li 1 ln Khung th 5 v khung tr li ca khung 5 b li 1 ln

2 1

3 2 1

4 3 2

3 2

3 2

5 3 2

5 3

6 5

I(1)
I(1)

I(2)
I(2) ACK(1)

I(3)
I(3)

I(4)
I(4) ACK(3) ACK(4)

I(2)
I(2)

I(3)
I(3) ACK(2)

I(C5)
I(5) ACK(3)

I(6)
ACK(6)

I(1)

I(3)

I(4)

I(2)

I(3)

I(6)

1 3

1 3 4

1 3 4

1 3 4 2
1

1 3 4 2
1

1 3 4 2
1

1 3 4 2 6
1

I(5)
I(5) ACK(5)

I(5)
I(5) ACK(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

Bi 6: Mt chui cc khung d liu c chiu di L = 1000 bits c pht trn ng truyn c chiu di S = 4000Km, tc bit l R = 2Mbps, t l li bit l BER = 10-4. Tnh hiu sut lin kt khi s dng cc giao thc sau (b qua thi gian ca gi ACK/NAK v thi gian x l, Tc truyn sng l C = 3 x 108 m/s): Stop & Wait Selective Repeat vi kch thc ca s l N=7 Go-back-N vi kch thc ca s l N=12 Go-back-N vi kch thc ca s l N=127

Gii: Xc sut sai 1 khung: Pf = 1000 x 10-4 = 0.1 Thi gian truyn sng: TP =
4000 S = = 0.013s C 3 x 105

Thi gian pht 1 khung: Tix =

1000 L = = 5 x 10-4 s 6 2 x 10 R
TP = 28 Tix 1 0.1 = 1 2a

t a =

Hiu sut lin kt khi s dng giao thc Stop & Wait: U=
1 Pf 1 2a

Hiu sut lin kt khi s dng giao thc Selective Repeat vi kch thc ca s l K = 7: V ng truyn c li v K = 7 < 1 + 2a nn U =
K (1 Pf ) 1 2a

7 x (1 0.1) = 0.111 1 2 x 28 12 x (1 0.1) 0.09 [1 0.1 x (12 1)](1 2 x 28)

Hiu sut lin kt khi s dng giao thc Goback-N vi kch thc ca s l K = 12: V ng truyn c li v K = 12 < 1 + 2a nn U =
K (1 Pf ) [1 Pf (K 1)](1 2a)

Hiu sut lin kt khi s dng giao thc Goback-N vi kch thc ca s l K = 127: V K = 127 > 1+ 2a nn U =
1 0.1 0.066 1 Pf (K 1) 1 0.1 x (127 1) 1 Pf

Bi 8: Cho m hnh truyn s liu nh sau:

Bit rng Slave A truyn cho Slave C 4 khung d liu bng nghi thc BSC, s dng nghi thc iu khin li Idle RQ (hi p c ngh) dng tng minh. V tin trnh trao i khung d liu, vi cc gi s sau: Khi Slave A truyn Master th khung d liu th 2 b li 1 ln Khi Master truyn d liu cho Slave C khung d liu th 3 b li 1 ln.

SLAVE A

MASTER

SLAVE C

SLAVE B

Bi 9: Xc nh frame HDLC pht i t s cp vi gi s sau: - Data: pht ch vo theo m ASCII 7 bits, kim tra chn - S th t ca frame pht l 7, s dng Stop and Wait ARQ. - D liu c gi n mi terminal trong mng. - B qua FCS Control Information

FLAG

ADDRESS

N(S)

N(R)

FLAG

S Y N

S Y N

S T X

E T X

B C C

Bi 10: V qu trnh trao i cc frames. Bit rng s dng giao thc HDLC mode NRM vi cc gi s sau: Primary gi 3 frame n secondary v I-frame th 2 b li. Kch thc ca s k =2, dng giao thc Go-Back N

PRIMARY A

SECONDARY B