BI TP GIA K

Mn hc: Mng Vin thng Gio vin: TS Trn Xun Nam Ngy np: 23/5/2008 Tnh im: 20%
1. Xt mt multistage switch vi n u vo v k u ra nh hnh v di y vi N=16, n=4, k=2

a. Cho bit s kt ni ti a c th thc hin c ti bt k thi im no? Tnh li cho trng hp k=4 v k=10. b. Gi thit c mt tp hp cc cp input-output, liu c tn ti nhiu hn mt cch sp xp cc kt ni qua switch hay khng? 2. Xt multistage nh Bi tp 1. Mt u vo bn 10% thi gian a. Xc nh t l phn trm thi gian p mt ng gia tng th nht v tng th hai b bn b. nh hng ca p n n v k nh th no? c. nh hng ca p n phm cht nghn mch ca crossbar switch tng trung gian nh th no? d. Gi thit l xc sut nghn mch crossbar switch tng trung gian l nh, xc nh t l thi gian p mt ng gia tng 2 v tng 3 bn. e. Cho mt ng gia u ra v u vo, xc nh xc sut khng c ng ni no ri trong N/n ng ni gia u ra v u vo.

3. ADSL c thit k cung cp truy nhp tc cao s dng cc phng tin in thoi sn c a. Gii thch nguyn l s dng ADSL trong mch vng ni ht b. Cn c cc thao tc g sau khi cc i dy xon i vo trong tng i. c. C th s dng chung cc dch v ADSL v ISDN ng thi c khng? Gii thch l do. 4. Mt tp hp cc ng trung k c offered load l 10 Erlangs. Cn phi c bao nhiu trung k c xc xut nghn mch l 2%? S dng biu thc hi qui sau y cho xc sut nghn mch theo m hnh Erlang B
B(c, a ) = aB(c 1, a ) ; B(0, a ) = 1 c + aB(c 1, a )

5. Cuc gi n mt pool 50 modems theo qu trnh Poisson. Cc cuc gi c thi gian trung bnh 25pht. a. Tnh xc sut mt cuc gi n gp trng hp tt c cc modem u bn nu tc ti l 2 cuc gi trong 1 pht b. Tnh tc ti ti a c th x l c nu xc sut nghn mch c th chp nhn c ti a l 1% v 10%? 6. M trm c ni n mt i dy ginh ring ti HUB trong cu hnh mng hnh sao. Khong cch t mi trm n hub l dm, tc ca ng truyn l R bits/s. Tt c cc packet u c di 12.500 bytes, v tn hiu lan truyn trong ng dy vi tc 2,5x108m/s. So snh thng lng cc i c th t c ca mng khi hub s dng ALOHA v CSMA/CD cho 4 trng trng hp sau y: (i) d=25m, R=10Mbps, (ii) d=25m, R=1Gbps, (iii) d=2500m, R=10Mbps, v (iv) d=2500m, R=1Gbps. 7. Xt cu hnh mng hnh sao bi tp 6 khi s dng giao thc token ring cho truy nhp mi trng. G thit mng hot ng theo ch single-packet, vi 8 bit tr ti mi trm, M=125 trm. Gi thit free token c di 3 bytes. a. Tm thi gian truyn packet hiu dng cho 4 t hp d v R nh Bi tp 6. b. Gi thit mi trm c th truyn ti a k packet trong 1 ln gi token.

Tnh thng lng ti a cho 4 trng hp d v R nh Bi tp 6. 8. Trong mt mng LAN giao thc MAC ALOHA hay CSMA/CD c hiu sut cao hn? 9. So snh IEEE802.3 v IEEE802.11 tm ra 3 im khc bit gia cc mng LAN hu tuyn v v tuyn? 10. Ti sao iu khin li (ARQ) c s dng lp MAC ca IEEE802.11 trong khi khng s dng IEEE802.3?