Bộ câu hỏi ôn tập thi môn Đồ họa máy tính | Đại học Bách Khoa, Đại học Đà Nẵng

Bộ câu hỏi ôn tập thi môn Đồ họa máy tính | Đại học Bách Khoa, Đại học Đà Nẵng giúp sinh viên tham khảo, ôn luyện và phục vụ nhu cầu học tập của mình cụ thể là có định hướng, ôn tập, nắm vững kiến thức môn học và làm bài tốt trong những bài kiểm tra, bài tiểu luận, bài tập kết thúc học phần, từ đó học tập tốt và có kết quả cao cũng như có thể vận dụng tốt những kiến thức mình đã học

Thông tin:
47 trang 7 tháng trước

Bình luận

Vui lòng đăng nhập hoặc đăng ký để gửi bình luận.

Bộ câu hỏi ôn tập thi môn Đồ họa máy tính | Đại học Bách Khoa, Đại học Đà Nẵng

Bộ câu hỏi ôn tập thi môn Đồ họa máy tính | Đại học Bách Khoa, Đại học Đà Nẵng giúp sinh viên tham khảo, ôn luyện và phục vụ nhu cầu học tập của mình cụ thể là có định hướng, ôn tập, nắm vững kiến thức môn học và làm bài tốt trong những bài kiểm tra, bài tiểu luận, bài tập kết thúc học phần, từ đó học tập tốt và có kết quả cao cũng như có thể vận dụng tốt những kiến thức mình đã học

72 36 lượt tải Tải xuống
Computer Networking: A Top-Down Approach Featuring the Internet, 5th Edition Translate by K55CC
c ng m ng m y t nh Page 1
Computer Networking - A Top-Down Approach Featuring the Internet, 5 edition
th
Solutions to Review Questions and Problems (Vietnamese version)
Author : K55CC translate team.(K55CC-University of engineering and technology-Vietnam national university)
This document belong to K55CC.All copies or sharing must be allowed by K55CC.
Chapter1: Introduction-Review Question
Câu kh c nhau giữa 1 host 1 end system. Liệt c c kiểu end system. Web server phải 1 1: S
end system không?
Không có sự khác nhau. “host” và “end system” là 2 từ có thể thay thế cho nhau.
End system g t n i internet... ồm có: PC, máy trạm, web server, mail server, web TV, các PDA có kế
Câu 2: V dụ v giao thc ngo i giao (diplomatic protocol)
Gi s Alice, m i s c a qu c gia A mu n m i Bob, m i s c B, i. Alice ch ột đạ ột đạ nướ ăn tố không đơn
giản chỉ trên điệ ại nói, "Đế bàn ăn bây giờ đó, cn gi Bob n tho n ca chúng tôi ". Thay vào
g i Bob cho th y m t i gian. Bob ng b r ng i ngày thờ thể đáp ằng cách nói ông không phả
sẵn ngày, nhưng anh c th sẵ ột ngày khác. "thông điện m Alice Bob tiếp tc gi p" qua li cho
đế n khi h đồng ý i gian. Bob y t i s tho thu n, vào một ngày và thờ sau đó cho th ại Đạ quán vào ngày đã
hy v ng không quá giao giao thức cũng cho
phép ho c Alice hoc Bob lch s hy b s tham gia n u h h p ế lý do lý.
Câu 3: Ch ng trình client gì? Ch ng trình server gì? Một ch ng trình server yêu cầu nhận
dch v t 1 ch ng trình client đúng k?
Một chương trình mạng thường 2 chương trình, mỗi cái chạy trên 1 host khác nhau, được ni vs
nhau. Chương trình mà khởi đầ ệc trao đổi thông tin là client. Thông thường, chương trình client yêu u vi
cầu và nhậ chương trìnhn dch v t server.
Câu 4: Liệt kê 6 công nghệ truy cp.
1. Dial-up modem over telephone line: residential;
2. DSL over teleph
3. Cable to HFC: residential;
4. 100 Mbps switched Ethernet: company;
5. Wireless LAN: mobile;
6. Cellular mobile access (for example, WAP): mobile
Câu 7: Tốc độ ủa LAN Ethernet gì? Vớ ốc đ ng LAN thể truy n c i 1 t truy n mi user trong m
truy n liên tụ ới cùng tốc độ đc k?c v
Computer Networking: A Top-Down Approach Featuring the Internet, 5th Edition Translate by K55CC
c ng m ng m y t nh Page 2
Ethernet LANs có tốc độ ền là 10 Mbps, 100 Mbps, 1 Gbps and 10 Gbp truy s. VD vi X Mbps Ethernet (
X = 10, 100, 1,000 or 10,000), m truy n lien t c v i t X Mbps n u chột user thể ốc độ ế user đó
đang gử ếu có nhiề ạt động thì mỗi user không thể ền liên tụ ốc đội d liu. N u user ho truy c vi t X Mbps.
Câu 8: Môi tr ờ ật lý mà Ethernet có thể n qua là gì?ng v truy
Ethernet thể ền qua cáp đ ảnh dây đ ắn đôi. cũng thể truy ng trc m ng xo truyn qua si
quang và cáp đồ ục dày.ng tr
Câu 9: Cho biế ốc đ ủa Dial up modems, ISDN, ADSL, HFC, FTTH. Chúng thuột khong t truy n c c
kiu chia s t? hay riêng biệ
Dial up modems: up to 56 Kbps, bandwidth is dedicated; ISDN: up to 128 kbps, bandwidth is
dedicated; ADSL: downstream channel is .5-8 Mbps, upstream channel is up to 1 Mbps, bandwidth is
dedicated; HFC, downstream channel is 10-30 Mbps and upstream channel is usually less than a few
Mbps, bandwidth is shared. FTTH: 2-10Mbps upload; 10-20 Mbps download; bandwidth is not shared.
Câu 10: Mô tả c c công ngh ập Internet không dây phổ ện nay. So s nh và nêu điểm kh c truy c biến hi
bit c ủa chúng
Hiện nay có 2 công nghệ ập Internet không dây phổ truy c biến.
- Mạng LAN không dây (Wireless LAN). Trong WLAN, người dùng không dây truyền các nhận gói
tin đế ạm cơ sởn 1 tr (điểm truy c m c ng ập không dây) trong bán kính khoảng vài chục mét. Trạ ơ sở thườ
đượ ế c k t n i Inter
- Mng truy c n r th c truy h ập không dây diệ ộng: Trong các hệ ống này, các gói tin đượ ền qua cùng cơ s
tầng không dây được dùng cho hệ ống điệ ạm sở này đượ ản lý bởi 1 nhà cung cấ th n thoi, tr c qu p
dch v vi n t p s truy c c hông. cung c ập không dây cho người dung trong vòng bán kính vài chụ
kilomet t . máy trạm cơ sở
Câu 11: Thuậ ch điệ ch gói là gì?n li ca m ng chuyn m n so vi chuyn m
Mng chuy n m m b ng c a 2 m n ạch điện thể đả ảo 1 lư định băng thông giữ điể ối để duy trì 1 cuộc
gi. H u h ng chuy n m n nay (bao g m c o s m b ết các mạ ạch gói hiệ Internet) không tạ đả ảo băng
thông giữa 2 điểm ni.
Câu 13: Giả có 1 gói tin đ ợ ửi đế ốc độ ửi và switch s c chuyn t host g n host nhn. T truy n gia host g
giữa switch và host m ch gói đ l u trữ
chuyn ti ng th i gian delay gi m n g ếp. T nh tổ ữa 2 điể ối để ửi 1 packet độ dài L (bỏ qua hàng đợi độ
tr khi truy n và khi xử lý)
Ti th m t , host g i b u truyời điể
0
ắt đầ n. T i th m t = L/R1, host g c truyời điể
1
ửi hoàn thành việ ền
toàn bộ gói tin đượ ại router (không có trễ ền). Vì router có toàn bộ gói tin tạ ời điể c nhn t khi truy i th m t
1
nên thể ền gói tin đế ời điể ời đ + L/R2, router hoàn truy n host nhn ti th m t . T
1
i th im t = t
2 1
thành việ ền và toàn bộ gói tin đượ ận. Vì vậ là L/R1 + L/R2.c truy c nhn ti host nh y, tng thi gian tr
Câu 15: Giả 1 link 2Mbps. cũng gi ốc độ s nhiu user chia s s rng mi user truyn lien tc vs t
1Mbps khi truy i user ch truy n 20% th i gian. n, nhưng mỗ
Computer Networking: A Top-Down Approach Featuring the Internet, 5th Edition Translate by K55CC
c ng m ng m y t nh Page 3
a. N ếu dùng chuyể ạch điện thì có bao nhiêu user đượn m c s dng?
b. Gi s n m i sao n c b i dùng chuyể ạch gói. Tạ ếu ít hơn hoặ ằng 2 user cùng truyền thì không phả
đợi? và nế ều hơn 2 user cùng truyền thì phải có hàng đợu nhi i?
c. Tính xác suất để ỗi user đượ m c truyn.
d. Gi s t t 3 user. Tính xác suấ i b ng ất thời điểm nào, cả 3 user cùng truyền 1 lúc. Tính khoả
thời gian để hình thành hàng đợ i.
TL:
a. Có 2 user đượ ền vì mỗ ửa băng thông đườc truy i user cn 1 n ng truyn.
b. Theo gi thi t, m i user c n 1Mbps khi truy n, n ế ếu 2 hoặc ít hơn 2 user cùng truyền thì tối đa
cần 2Mbps băng thông. đườ ền đã cho băng thông 2Mbps nên không hàng đợng truy i
nào cả.
Ngượ c l i, n n sếu 3 user cùng truyền thì băng thông cầ ều hơn băng thông hiện có. 3Mbps, nhi
Trong trườ ợp này sẽ có hàng đợi trước khi vào đường h ng truyn.
c. Xác suất = 0.2
d.
Xác suất để 3 user cùng truyền cùng lúc = C(3,3) . p
3
. (1-p) = (0.2)
3-3 3
= 0.008. Theo gt, hàng đợi
tăng khi tấ user đang truyền, nên k ảng tgian mà hàng đợi tăng (= xác suất để 3 user cùng t c ho tt c
truyền) là 0.0
Câu 16: Giả đang gửi 1 gói tin từ ồn đến 1 host đ ch qua 1 đ ờ ệt c c s 1 host ngu ng c định. Li
khong tr i? ễ. C i nào là cố định, c i nào thay đổ
Các thành phầ lý, trễn tr gm: tr khi x khi lan ta (propagation delay), tr khi truyn (transmission
delay) và trễ khi đợ khi đợi là thay đổ i. Tr tr i, tt c nhng kho ng tr nh. còn lại đều là cố đị
Câu 18: T nh khoả ời gian đ n 1 gói tin độ dài L qua 1 đ ờ ảng c ch d, tốc động th truy ng truy n kho
truy n là s, tốc độ ển giao là R bps? Nó có phụ ộc vào L và R không? chuy thu
Khoảng t gian = d/s. hời
Nó không phụ ộc vào độ dài gói tin (L) và tốc độ thu chuyn R.
Câu 19: Giả ốc độ ần l ợt là R1 = s host A t l
500 kbps, R2 = 2 Mbps và R3 = 1 Mbps.
a. Gi s c ngh n trong m ng truy n file? không có tắ ng. T nh thông l ợ
b. Gi s ng 4 tri file có dung l ợ ệu byte. Chia k ch th ớ ằng thông l ợng. T nh thc file b i gian
xp x truy n host B? để n file đế
c. Làm câu a, b vớ ảm còn 100 kbps.i R2 gi
TL:
a. 500 kbps. t 1
b. 4.000.000 byte = 4.000 KB = 32.000 Kbit. Tgian = 32000/500 = 64 s
Computer Networking: A Top-Down Approach Featuring the Internet, 5th Edition Translate by K55CC
c ng m ng m y t nh Page 4
c. thông lượng = 100 kbps. Tgian = 320 s.
Câu 22: Liệt 5 nhiệm v th c hi x ng h p m t hay nhi u 1 tầng thể ện đ ợc. thể ảy ra tr ờ
nhim v đ ợ c th c hin b i nhi u t c k? ầng đ ợ
5 nhi m v u khi n lu i, d chung là: kiểm soát lỗi, điề ồng, phân đoạn lắp ráp lạ ồn kênh cài đặt kết
ni. C x ng h p 1 hay nhi u nhi m v c th c hi n b i nhi u t ng. VD: ki i ó thể ảy ra trườ đượ ểm soát lỗ
thường được cung cp nhiu tng.
Câu 24: Mộ ụng gì? Một message tng ng d t segment tng giao vn? Mt datagram tng
network? M t frame t t? ầng liên kế
- Message: dữ liệu mà 1 ứng dụng muốn gửi và truyền xuống tầng giao vận.
- Segment: được tạo ra bởi tầng giao vận bằng cách đóng gói message của tầng ứng dụng với header của
tầng giao vận.
- Datagram: đóng gói segment củ ận với header của tầng mạnga tng giao v .
- Frame: đóng gói datagram của tầng mạng với header của tầng liên kết.
Câu 25: Mộ lý ở ầng nào? Mộ lý ở ầng nào? Và mộ lý ở ầng nào?t router x t t switch x t t host x t
Các router xử lý ở ức là tầ ật lý, tầng liên kết và tầng network. Các switch xử lý ở ầng 1 và tng 1, 2, 3 t ng v t
2 t ng v c 5 t ng. ức là tầ ật lý và tầng liên kết. Các host xử lý ở
Chapter1: : Introdu
P5: Gi s t n i v i nhau b c có 2 host A và B kế ởi 1 đ ờng có tốc đ R bps. 2 host c ch nhau m mét và t
độ lan t n host B. ỏa (propagation speed) là s (m/s). Host A gửi 1 packet k ch th ớc L đế
a. Bi u di tr lan t a (d ễn độ
prop
) thông qua m và s.
b. X c đị ủa gói tin dnh thi gian truy n c
trans
thông qua L và R.
c. B tr x i. Vi t bi u th tr gi m k qua độ lý và hàng đợ ế ức t nh độ ữa 2 điể ết thúc.
d. Gi s Host A b u truy i th m t = 0. T i th m t = d , bit cu ắt đầ n gói tin t ời điể ời điể
trans
ối cùng
của gói tin ở đâu?
e. Gi s d > d . T i th m t = d
prop trans
ời điể
trans
, bit đầu tiên của gói tin ở đâu?
f. Gi s d < d . T i th m t = d
prop trans
ời điể
trans
, bit đầu tiên của gói tin ở đâu?
g. Gi
s s = 2, d = d
prop trans
TL:
a. d
prop
= m/s (s) tr lan t a (th là độ ời gian gói tin đi hế ảng cách m)t kho
b. d
trans
= L/R (s) tr truy n (th i gian t n khi bit cu i là độ lúc bit đầu tiên của gói tin ra khỏi host đế
cùng của gói tin ra khỏi host).
c. d
A-B trans
= d
prop
+ d = m/s + L/R (s)
d. T i t = d , bit cu
trans
ối cùng của gói tin vừa ri khi host A.
e. T i t = d , bit ng truy
trans
đầu tiên của gói tin vẫn đang ở trên đườ ền, chưa đến được host B.
f. T i t = d n host B.
trans
, bit đầu tiên của gói tin đã đế
Computer Networking: A Top-Down Approach Featuring the Internet, 5th Edition Translate by K55CC
c ng m ng m y t nh Page 5
g. d
prop
= d m/s = L/R m = Ls/R = 523158 (m)
trans
P6: Xét vi ọng nói thờ host A đế ch gói (VoIP). Host c gi gi i gian thc t n host B qua 1 m ng chuyn m
A chuy n gi u s ọng nói thành luồng bit t n hiệ 64 kbps. Sau đó host A nhóm c c bit thành từng gói tin 56
bytes. Ch ng duy nh t t n B t truy tr lan t 1 đ ờ A đế ốc độ n là 2 Mbps và đỗ ỏa 10 ms. Ngay khi
host A t n o đ ợc 1 gói tin nó gửi gói tin đó cho B. Ngay khi host B nhận đ ợc gói toàn bộ gói tin nó chuyể
c c bit của gói tin thành t n hiệu t ng tự. T nh thờ khi bit đầu tiên đ ợ t n hii gian k t c t o (t u gc
n khi bit cu c gi host B)? host A) đế ối cùng đ ợ ải mã (ở
Xét bit đầu tiên trong 1 gói tin. Trước khi bit này đượ ền đi, tấc truy t c các bit trong gói tin phải được t o
ra. Vì vậy cn:
3
10.64
8.56
(s) = 7 (ms).
Thi gian c truyần để ền gói tin là:
6
10.2
8.56
(s) = 224
s
Độ tr lan t ỏa là 10 ms.
Độ tr n khi gicho đế ải mã xong là: 7 ms + 224
s + 10 ms = 17,224 ms
P12: Gi s ng truy n t c truy c ph i N gói tin cùng đến 1 đ ờ n và hiệ i không có gói tin nào đ n đi hoặ
x tếp hàng. Mỗi gói tin có độ dài L và ốc độ n là R. T nh đ hàng đợi trung bình của N gói đ ờng truy tr
tin.
Độ tr hàng đợi là 0 yền đi
và tổng quát, là (n – L/R khi gói tin thứ n đã truyền đi. 1)
Vì vậy, đỗ trung bình ủa N gói tin là: tr c
(L/R + 2L/R + ....... + (N-1).L/R) / N
= L/(RN) * (1 + 2 + ..... + (N-1))
= L/(RN) * N(N-1)/2
= LN(N-1)/(2RN)
= (N-1)L/(2R)
P24: Gi s c n i tr c ti p vs nhau b ng t R = 2 2 host A và B c ch nhau 20.000 km, đ ợ ế ằng 1 đ ờ ốc đ
Mbps. T c lan t
độ ỏa trên đ ờ n là 2,5.10
8
a. T nh t ch của băng thông và độ tr (R.d ).
prop
b. Xét việ ửi 1 file độ dài 800.000 bits từ A đế file đ ợ n liên tụ ối đa c g n B. Gi s c truy c. S bit t
đ ợc truy n đi trên đ ờ ất kì thời điểm nào là bao nhiêu?ng truy n t i b
c. Gi ải th ch ý nghĩa t ch R.d
prop
.
d. ủa 1 bit (t nh theo mét) trên đ ờ ằng bao nhiêu? rng c ng truy n b
e. Vi ết công thứ ổng qu t t nh độ ủa 1 bit trên đ ờ ốc độ ỏa là s, tốc t rng c ng truy n. Cho biết t lan t c
độ truy ng truy n là R và độ dài đ ờ n là m.
TL:
Computer Networking: A Top-Down Approach Featuring the Internet, 5th Edition Translate by K55CC
c ng m ng m y t nh Page 6
a. R.d
prop
= R. m/s = 2. 20.10 / (2,5.10 ) = 160.000 bits.
6 8
b. S bit t c truy ng truy n t i b m = R.d = 160.000 bits. ối đa đượ ền đi trên đườ ất kì thời điể
prop
c. (d Tích số ữa băng thông(R) độ gi tr
prop
) c a ng truy bit t ng đườ ền số ối đa thể trên đườ
truyn
d.
Độ r ng c ng truy n / (R.d ) = 20.10 / 160.000 = 125 m ủa 1 bit = độ dài đườ
prop
6
e. Độ r ng c a 1 bit = m / (R.d ) = s/R.
prop
Chapter2: Application Layer -Review Question
Câu 1: Liệt kê 5 ứng dụng internet không độc quy n và giao thức mà chúng sử dụng t i tầng ứng dụng
- The Web - HTTP;
- File transfer (bittorrent) - FTP;
- Remote login - Telnet;
- Network News - NNTP;
- E-mail - SMTP;
Câu 2: Sự kh c biệ ữa Network architecture và Application architecture? t gi
- Network architecture là mộ ống các tiến trình giao tiế ới nhau thông qua các tầngt h th p v
- Application architecture được hi n ng dểu theo nghĩa khác, nó được thiết kế bởi nhà phát tri ụng và
điề u khi n hoạt đ
Câu 4: Cho 1 ng d ng chia s file P2P. B n có đồng ý vớ ận xét “không có định nghĩa bên client and i nh
server trong 1 giao ti p gi i sao? ế ữa chúng? T
Không, vì trong mọ ịch đều có 1 bên là client và 1 bên là server. Trong ứi giao d ng dng chia s file P2P
thì bên nhận được file là client còn bên ửi file là server. g
Câu 6: Giả ốn làm mộ ữa 1 remote client và 1 server vớ ốc độ n nên chọ s b n mu t giao dch gi i t cao, b n
UDP hay TCP?
Nên chọn UDP, sử ụng UDP không cầ ập đườ ền nên nhanh hơn bạ d n thiết l ng chuy n ch mt 1 RTT
đó là client gửi yêu cầ ới UDP socket. Còn nế tối thiểu 2 RTT: 1u t u s dng TCP bn mt cho vic thiết
lp k t nế ối TCP, còn lại cho client gửi yêu cầu và server trả phản hồi.
Câu 15: Vì sao nói FTP gửi thông tin đi ển là outu khi -of-band?
FTP s d ng 2 k t n i TCP song song. M t k t n ki ế ế ối để ểm soát thông tin (chẳ ạn như 1 yêu cầng h u
chuyn giao 1 t p tin t k t n chuy p tin . B ) mộ ế ối khác dùng để ển giao các tậ ời các thông tin kiểm
soát không đượ ửi qua cùng 1 ập tin nên thể nói rằ gửi thông tin điều khiểnc g kết ni vi t ng FTP
"out-of-band" .
Câu 18 : Nêu sự kh c biệ t gia download-and-delete mode and the download-and-keep mode in POP3?
Computer Networking: A Top-Down Approach Featuring the Internet, 5th Edition Translate by K55CC
c ng m ng m y t nh Page 7
- V i chế độ download-and-delete sau khi người dùng lấ ột máy chủ POP, các tin nhắy tin nhn t m n s
b xóa. Điều này đặ ấn đề ết đó khi nhiều người cùng truy cập các tin nhắt ra mt v cn gi quy n t
nhiều máy khác nhau (văn phòng máy tính, máy tính gia đình,vv.)
- Trong chế độ download-and-keep, tin nh n s không bị xóa sau khi ngườ ấy các tin nhắ i s dng l n.
Điều này cũng có thể bấ ện là mỗ ần ngườ ấy các tin nhắ các tin nhắn không bị t ti i l i s dng l n, tt c
xóa sẽ ển vào máy tính (bao gồm các thông báo rất cũ). được chuy
Câu 19 : hay không tổ chức ail server and Web server nào cùng 1 b danh mt M (alias) cho 1
hostname host name of the mail server? không? C i gì sẽ l u trữ
Có. The MX record đượ ụng để ánh xạ tên củ ới địc s d a mail server v a ch IP.
C N câu 22: O (m ng bao phủ) gì? verlay network ó chứa router không? (rìa) The edges ủa nó là gì?
Nó đ ợ o ra và duy trì nh thếc t nào?
- Overlay network là mộ ồm các nút tham gia vào chia sẻ ập tin và các liên kế ữa chúng. t h thng g t t gi
- Nó không chứa router.
- The edges c . ủa nó là logical link (liên kết logic)
- Cách tạo ra là: khi 1 node mớ tham gia vào hệ ống cầ ết đị i muốn th n bi a ch IP ca 1 hay nhiu
node c a h th g ống, sau đó sẽ ửi thông điệp cho các n y, các nút này n ận và xác nhận, ode h
s tr thành 1 phầ
Câu 25: Skype công nghệ ọng nào? P2P cho 2 giao thc quan tr
User location và NAT traversal.
Câu 26: 4 ứ ọng phù hợ ến trúc P2P?ng dng quan tr p vi ki
a) File Distribution
b) Instant Messaging
c) Video Streaming
d) Distributed Computing
Chapter2: Application Layer -Problem
Câu 1: úng / Sai
a. Một người dùng yêu cầ 1 trang web 1 text và 3 hình ắn yêu cầu và nhậu t nh, client s gi 1 tin nh n 4
tin nh n ph n h i? - Sai: g i 4 nh n 4
b. 2 trang web khác biệt có thể ửi qua cùng 1 kế ối kiên trì. g t n - úng
c. Vi m t k t n c hi n 2 request ế ối không kiên trì giữa trình duyệt và máy chủ có thể cho 1 gói tin TCP thự
HTTP khác nhau. - Sai
d. Thông điệp yêu cầ ức HTTP không thểu ca giao th rng.
Computer Networking: A Top-Down Approach Featuring the Internet, 5th Edition Translate by K55CC
c ng m ng m y t nh Page 8
Câu 3 Giả sử một HTTP client muốn lấy 1 tài liệu của trang web mà đã biết URL, địa chỉ IP ch a biết. :
Thì tầng ứng dụng và tầng giao vận cần giao thức nào
- Application layer protocols: DNS and HTTP
- Transport layer protocols: UDP for DNS; TCP for HTTP
Câu 7: trong trình duyệ n click vào một link chứ Gi s t web b a 1 trang web. B n c n l a ch ấy 1 đị IP
của trang web đó ch a trong cache. B ải đi qua n DNS sau đó mới đ ợc nó. Mỗ ần thăm 1 n ph i l
DNS b n m t RTT th i gian l , RTT RTT ng text. ần l ợt RTT
1 2
n
. Trong trang web đó 1 đối t ợ
B n mt RTT
0
để đi từ ứa đối t ợng đó. T nh thờ host ti server ch i gian t khi click đế ận đ ợn khi nh c
đối t ợng.
Tng th l a ch ; ời gian để ấy được đị IP là: RTT
1
+…+RTT
n
Sau khi đã biết đị ối TCP RTT ữa để ửi thông điệp và nhận đốa ch IP bn mt RTT
0
để kết n
0
n g i
tượng.
Nên tổ ết là: 2.RTT + … + RTTng thi gian cn thi
0
+ RTT
1 n
;
Câu 8: Với đ bài câu 7, giả sử HTML thêm 8 đối t ợng nữa trên cùng server. Mất bao lâu thời gian
với:
a. Không kiên trì v
Khi trang web thêm 8 đối tượ ập và 8 lầ ửi thông điệp và nhận đối tượng nên mấng ta cn 8 ln thiết l n g t
thời gian là: 8.2.RTT
0
= 16 RTT
0
Nên tổ ời gian là: 2RTT + … + RTTng th
0
+ RTT
1 n
+ 16 RTT
0
b. Không kiên trì có 5 kết ni song song:
1 l n k t n i g i nh ng c n 2 l n k t n t th ế ận được 5 đối tượng nên 8 đối tượ ế ối nên mấ ời gian là: 4RTT
0
Nên tổ ời gian là: 2.RTT + … + RTTng th
0
+ RTT
1 n
+ 4 RTT
0
c. Kết nối kiên trì
Do đã khởi tạo kết nối để lấy đối tượng text nên 8 đối tượng này không cần khởi tạo kết nối nữa.
Sử dụng kết nối kiên trì nên cần 1 RTT để gửi yêu cầu và nhận đối tượng
0
Nên tổ ời giang th
n
+ … + RTT
Câu 14: SMTP kết thúc thân mail nh thế nào? HTTP thì sao? HTTP có thể ụng ph ng thứ s d c ging
SMTP để ết thúc mail đ ợc không? k
- SMTP k ng m ch a d u ch m. ết thúc thư bằ ột dòng chỉ
- HTTP qu ản lí thư bằng trường độ dài trong header.
- HTTP không thể ụng phương thứ được. HTTP message thể ạng nhị s d c ging SMTP để d
phân còn SMTP thì phải để dng ASCII
Câu 17: Giả s truy cp mail c a b n b ng POP3
Computer Networking: A Top-Down Approach Featuring the Internet, 5th Edition Translate by K55CC
c ng m ng m y t nh Page 9
a. Gi s b nh d a b c ch ạn đị ạng cho thư củ ạn to làm vi ế độ down xong xóa. Hoàn thành giao dịch bên
dưới:
C: dele 1
C: retr 2
S: (blah blah …
S: ………..blah)
S: .
C: dele 2
C: quit
S: +OK POP3 server signing of
b. Ch down xong gi ế độ
C: retr 2
S: blah blah …
S: ………..blah
S: .
C: quit
S: +OK POP3 server signing off
c. Ban đầ đọc thư 1 xong tắt đi sau 5 phút đọc thư 2. Đưa ra bản ghi cho trườu chế độ down xong gi ng
hp này?
C: list
S: 1 498
S: 2 912
S: .
C: retr 1
S: blah …..
S: ….blah
S: .
C: retr 2
S: blah blah …
S: ………..blah
S: .
C: quit
S: +OK POP3 server signing off
Câu 20: Suppose you can access the caches in the local DNS servers of your depart ment. Can you
propose a way to roughly determine the Web servers (outside your department) that are most popular
among the users in your department?
Chúng ta có thể định kì lưu nhanh các bả ững máy chủ DNS địa phương đó. n ca DNS caches trong nh
Web server xu t hi bi n nh ện thường xuyên nhất trong DNS caches chính là server phổ ế ất. Điều này là
bi n u nhi c g i ế ều người dùng quan tâm đến 1 Web server thì DNS requests đến Web server đó đượ
thường xuyên hơn. Do đó, Web server đó sẽ đc xuấ ều hơn t hin trong DNS caches nhi local DNS cache,
vì vậ là 0 msec. Các trườ ợp khác, thờ ớn hơn.y thi gian truy vn s ng h i gian truy vn l
Computer Networking: A Top-Down Approach Featuring the Internet, 5th Edition Translate by K55CC
c ng m ng m y t nh Page 10
Câu 22: Consider distributing a file of F = 15 Gbits to N peers. The server has an upload rate of us = 30
Mbps, and each peer has a download rate of d i = 2 Mbps and an upload rate of u. For N = 10, 100, and
1,000 and u = 300 Kbps, 700 Kbps, and 2 Mbps, prepare a chart giving the minimum distribution time
for each of the combinations of Nand u for both client-server distribution and P2P distribution.
Để u phtính toán thời gian điề i t i thi u phểu (minimum distribution time) cho điề i client-server, ta s
dụng công thức:
Dcs = max {NF/us, F/dmin}
Tương tự, để tính toán thời gian điề ểu cho điề ụng công thứ u phi ti thi u phi P2P, ta s d c:
đây, F = 15 Gbits = 15 * 1024 Mbits
u
s
= 30 Mbps
d
min
= di = 2 Mbps
Note, 300Kbps = 300/1024 Mbps
Câu 23. Consider distributing a file of F bits to N peers using a client-server architecture. Assume a fluid
model where the server can simultaneously transmit to multiple peers, transmitting to each peer at
different rates, as long as the combined rate does not exceed us
a. Suppose that us/ bution time of NF/us.
b. Suppose that us/ N ~ dmin . Specify a distribution scheme that has a distribution time of F/dmin .
c. Conclude that the minimum distribution lime is in general given by max{NF/us, F/ dmin ).
Xét một chương trình điề ối trong đó server gử ốc độ us/N. Lưu ý u ph i file ti tng client, song song, v mt t
tốc độ này nhỏ hơn tốc độ ừng client, vì theo giả Do đó, mỗi client cũng download ca t thiết us/N <= dmin.
có thể ận đượ ốc độ là us/N. Từ lúc mỗ ốc độ ời gian để nh c file vi mt t i client nhn t us/N, th mi client
Computer Networking: A Top-Down Approach Featuring the Internet, 5th Edition Translate by K55CC
c ng m ng m y t nh Page 11
nhận file hoàn chỉnh là F/(us/N) = NF/us. Tấ các client đề ận hoàn chỉt c u nh nh file trong thi gian NF/us,
nên tổ ối cũng là NF/us.ng thi gian điều ph
Câu 34
a. Gi s b n m c khi m FTPclient trướ FTPserver. Có vấn đề gì xãy ra không?
Khi đó client sẽ ới server trong khi server chưa mở c gng kết ni v => kết ni li.
b. B n ch c khi ch y UDP server? ạy UDP client trướ
Không có vấn đề ì. Vì client không cần khơi tạ g o to kết ni ti server.
c. S d ụng port khác nhau giữa client và server.
Khi đó client sẽ ến trình không đúng. Nên sẽ có lỗ c gng kết ni TCP vi 1 ti i
Chapter3: Transport Layer -Review Question
Câu ế 1. t kXem xét mộ t n i TCP t n B.Gihost A đế s A -TCP segment đi từ > B có port nguồn là x và
port đ ch là y.Vậ ồn và port đ ch của segment đi từ > A là j?y port ngu B -
Source Port: y, Dest Port: x
Question 2
Giải th ch t i sao nhà p
Solution :
Nhà phát triể ọn UDP vì họ không muố ụng cơ chế ểm soát tắn ng dng ch n ng dng ca h phi s d ki c
nghẽn(cơ chế ốc độ điều tiết t truyn d liu ca ng d tụng lúc bị c ngh ẽn).Cơ chế này có thể làm giảm tc
độ truy ng tền,điều này có thể ảnh hưở i ng d ng,nhất là những ng d ng chat voice hay h i th o trc
tuy n).Nhế ng ng d tin c y c a d li ụng đó k cần độ ệu đc truyền,mà quan trọng là thời gian.
Question 3. Li ng d kh n d li y ngay c ệu có ứ ụng nào có cả năng truy ệu đ ng tin cậ khi nó ch y trên
giao th c UDP?
Solution :
Có. n Nhà phát triể ng d c truyụng có thể thêm giao thứ n d li c cệu đáng tin cậy vào giao thứ a lp ng
d ng.T ất nhiên,nó sẽ đòi
Question 4 True or False
a. Gi s host A truy n m t t p tin l n t li g i ới host B trên giao thức TCP,và host B không có dữ ệu j để
ti host A. Host B s i ACK t li không gử ới host A vì nó không thể đóng gói ACK vào dữ ệu đc.(
unlogical )
b. Kích thươc củ bên nhận (TCP Rcv window) không bao h thay đổi trong suôt quá trình kếa ca s t ni.
c. Gi s host A truy n m t t p tin l n t c TCP,s byte d li t ới host B trên giao thứ ệu NAK không thể vượ
quá bộ ủa phía nhậ nh đệm c n.
Computer Networking: A Top-Down Approach Featuring the Internet, 5th Edition Translate by K55CC
c ng m ng m y t nh Page 12
d. Gi s host A truy n m t t p tin l n t c TCP,S th t c a segment cho l n g i ới host B trên giao thứ
này là m,thì số ải là m+1.( Sai vì nếu quá trình gửi gói trc mà bị ỗi thì th t cho segment tiếp theo ph l
phi g i l ại gói m).
e. TCP segment có 1 trường trong tiêu đề bên nhậ cho ca s n.
f. Gi s th i gian RTT g n nh t trong k t n y ph t th i gian timeout >=1 cho l n ế ối TCP là 1 s.Vậ ải cài đặ
truyền này.(Sai vì cầ ều RTT trong quá khứn sd nhi ch k sd RTT gn nht).
g. Gi u.V s host A g i 1 segment t -bytes d li ới B vs STT là 38 và 4 y ACK cho segment này phải này
42.(sai.ACK là 38)
Solution : a. b. c. d. e. f. g. F F T F T F F
Question 5
Gi s A g n nhau t i B.Segment th nh segment th ửi 2 gói TCP li ất có STT là 90, 2 có STT là 110.
a. Segment đầu tiên có dung l ợng là bao nhiêu.
b. Gi s m 2 v V y stt c i t B v A segment đầu tiên bị ất,nh ng segment th ẫn đến đc B. ủa ACK đc gử
là j?
Solution :
a. 110-90 = 20 bytes.
b. Vì gói 1 mất nên ACK vẫn là 90
Question 7: Hi n t t n i TCP v C 2 k t n n i có 2 kế ới 1 nút cổ chai có tốc độ là R bps. ế ối đ u có 1 file lớ
cn g ng Vi c truy n d li u b u t th m. V y ửi (đến cùng 1 h ớ qua nút cổ chai đó). ắt đầ cùng mộ ời điể
tốc độ n mà TCP sẽ phân cho mỗ ối là bao nhiêu? truy i kết n
Chú ý : Qua t nh công bằ ối cùng nhau chia sẻ ột kênh ng ca giao thc TCP ta biết đc, nếu N kết n m
truy ẽn thì mỗ ận đc 1/N băng thông. ức là nhận đc băng thông bằn tc ngh i kết ni s nh (T ng nhau).
Solution :
Qua chú ý thì đáp án là : R/2
Question 8
Xem xét cơ chế ểm soát tắ bên gửi thì threshold sẽ được đặ ki c nghn trong TCP. Nếu xy ra timeout t bng
mt n a c ủa giá trị threshold trc đó.
Sai vì nế ất gói tin, ngưỡ được đặu xy ra m ng threshold s t b ng m t n a c a Congwin (Congrestion
window)
Note : T truy n b gi i h n b i c a s t c ngh n Congwin. ng gi a 2 pha ốc độ Threshold là ngưỡ
| 1/47

Preview text:

Computer Networking: A Top-Down Approach Featuring the Internet, 5th Edition T
ranslate by K55CC
Computer Networking - A Top-Down Approach Featuring the Internet, 5th edition
Solutions to Review Questions and Problems (Vietnamese version)
Author : K55CC translate team.(K55CC-University of engineering and technology-Vietnam national university)
This document belong to K55CC.All copies or sharing must be allowed by K55CC.
Chapter1: Introduction-Review Question
Câu 1: S kh c nhau giữa 1 host và 1 end system. Liệt kê c c kiểu end system. Web server có phải là 1 end system không?
Không có sự khác nhau. “host” và “end system” là 2 từ
có thể thay thế cho nhau.
End system gồm có: PC, máy trạm, web server, mail server, web TV, các PDA có kết n i ố internet... Câu 2: V dụ
v giao thc ngo i giao (diplomatic protocol) Giả s A
ử lice, một đại sứ c a ủ qu c ố gia A mu n m ố
ời Bob, một đại sứ nước B, ăn tối. Alice không chỉ đơn
giản là chỉ cần gọi Bob trên điện thoại và nói, "Đế bàn n ăn của chúng tôi bây giờ". Thay vào đó, cô g i
ọ Bob và cho thấy một ngày và thời gian. Bob có thể đáp ng ứ
bằng cách nói rằng ông không phải có sẵn mà cụ thể ngày,
nhưng anh có sẵn một ngày khác. Alice và Bob tiếp tục gửi "thông điệp" qua lại cho
đến khi họ đồng ý vào một ngày và thời gian. Bob sau đó cho thấy tại i
Đạ sứ quán vào ngày đã thoả thuận, hy v ng ọ không quá giao giao thức cũng cho phép ặ
ho c Alice hoặc Bob lịch sự hủy b s ỏ ự tham gia nếu h ọ c ó l h ý do ợp lý.
Câu 3: Ch ng trình client là gì? Ch ng trình server là gì? Một ch ng trình server yêu cầu và nhận
dch v t
1 ch ng trình client đúng k?
Một chương trình mạng thường có 2 chương trình, mỗi cái chạy trên 1 host khác nhau, được nối vs
nhau. Chương trình mà khởi đầu việc trao đổi thông tin là client. Thông thường, chương trình client yêu cầu và nhận
dịch vụ từ chương trình server.
Câu 4: Liệt kê 6 công nghệ truy cp.
1. Dial-up modem over telephone line: residential; 2. DSL over teleph 3. Cable to HFC: residential;
4. 100 Mbps switched Ethernet: company; 5. Wireless LAN: mobile;
6. Cellular mobile access (for example, WAP): mobile
Câu 7: Tốc độ truy n của LAN Ethernet là gì? Với 1 tốc độ truy n mi user trong m ng LAN có thể
truy n liên tục với cùng tốc độ đc k? c ng m ng m y t nh Page 1
Computer Networking: A Top-Down Approach Featuring the Internet, 5th Edition T
ranslate by K55CC
Ethernet LANs có tốc độ truyền là 10 Mbps, 100 Mbps, 1 Gbps and 10 Gbps. VD với X Mbps Ethernet (
X = 10, 100, 1,000 or 10,000), một user có thể truyền lien t c
ụ với tốc độ X Mbps nếu chỉ có user đó
đang gửi dữ liệu. Nếu có nhiều user hoạt động thì mỗi user không thể truyền liên tục với tốc độ X Mbps.
Câu 8: Môi tr ờng vật lý mà Ethernet có thể
truy n qua là gì? Ethernet có thể tru ề
y n qua cáp đồng trục mảnh và dây đồng x ắn o
đôi. Nó cũng có thể truyền qua sợi
quang và cáp đồng trục dày.
Câu 9: Cho biết khong tốc độ truy n của Dial up modems, ISDN, ADSL, HFC, FTTH. Chúng thuộc
kiu chia s t hay riêng biệ ?
Dial up modems: up to 56 Kbps, bandwidth is dedicated; ISDN: up to 128 kbps, bandwidth is
dedicated; ADSL: downstream channel is .5-8 Mbps, upstream channel is up to 1 Mbps, bandwidth is
dedicated; HFC, downstream channel is 10-30 Mbps and upstream channel is usually less than a few
Mbps, bandwidth is shared. FTTH: 2-10Mbps upload; 10-20 Mbps download; bandwidth is not shared.
Câu 10: Mô tả c c công nghệ truy cập Internet không dây phổ biến hiện nay. So s nh và nêu điểm kh c
bit của chúng
Hiện nay có 2 công nghệ truy cập Internet không dây phổ biến.
- Mạng LAN không dây (Wireless LAN). Trong WLAN, người dùng không dây truyền và các nhận gói
tin đến 1 trạm cơ sở (điểm truy cập không dây) trong bán kính khoảng vài chục mét. Trạm cơ sở thường được kết nối Inter
- Mạng truy cập không dây diện rộng: Trong các hệ thống này, các gói tin được truyền qua cùng cơ sở hạ
tầng không dây được dùng cho hệ thống điện thoại, trạm cơ sở này được quản lý bởi 1 nhà cung cấp dịch v
ụ viễn thông. Nó cung cấp s
ự truy cập không dây cho người dung trong vòng bán kính vài chục kilomet t ừ máy trạm cơ sở.
Câu 11: Thuận li ca m ng chuyn m ch điện so vi chuyn m ch gói là gì?
Mạng chuyển mạch điện có thể đảm bảo 1 lượng cố định băng thông giữa 2 m
điể nối để duy trì 1 cuộc gọi. Hầu hết các ng mạ
chuyển mạch gói hiện nay (bao g m
ồ cả Internet) không tạo sự đảm bảo băng
thông giữa 2 điểm nối.
Câu 13: Giả s có 1 gói tin đ ợc chuyn t host gửi đến host nhn. Tốc độ truy n gia host gửi và switch và giữa switch và host
m ch gói để l u trữ
chuyn tiếp. T nh n
tổ g thi gian delay giữa 2 điểm nối để gửi 1 packet có độ dài L (bỏ qua hàng đợi độ
tr khi truy n và khi xử lý) Tại thời m điể t ử ắt đầ ền. Tạ ời điể ửi hoàn thành việ ền và 0, host g i b u truy i th m t1 = L/R1, host g c truy toàn bộ gói tin đượ
c nhận tại router (không có trễ khi truyền). Vì router có toàn bộ gói tin tạ i thời điểm t1
nên nó có thể truyền gói tin đến host nhận tại thời điểm t ạ
1. T i thời điểm t2 = t1 + L/R2, router hoàn
thành việc truyền và toàn bộ gói tin đượ
c nhận tại host nhận. Vì vậy, tổng thời gian trễ là L/R1 + L /R2.
Câu 15: Giả s nhiu user chia s 1 link 2Mbps. Và cũng giả s rng mi user truyn lien tc vs tốc độ
1Mbps khi truyn, nhưng mỗi user ch truyn 20% thi gian. c ng m ng m y t nh Page 2
Computer Networking: A Top-Down Approach Featuring the Internet, 5th Edition T
ranslate by K55CC
a. Nếu dùng chuyển mạch điện thì có bao nhiêu user được s dng?
b. Gi s dùng chuyển mạch gói. Tại sao nếu có ít hơn hoặc bằng 2 user cùng truyền thì không phải
đợi? và nếu nhiều hơn 2 user cùng truyền thì phải có hàng đợi?
c. Tính xác suất để mỗi user được truyn.
d. Gi s có 3 user. Tính xác suất ti bất kì thời điểm nào, cả 3 user cùng truyền 1 lúc. Tính khoảng
thời gian để hình thành hàng đợ i. TL:
a. Có 2 user được truyền vì mỗi user cần 1 nửa băng thông đường truyền. b. Theo giả thiết, m i
ỗ user cần 1Mbps khi truyền, nếu có 2 hoặc ít hơn 2 user cùng truyền thì tối đa
cần 2Mbps băng thông. Mà đường tru ền y
đã cho có băng thông là 2Mbps nên không có hàng đợi nào cả.
Ngược lại, nếu 3 user cùng truyền thì băng thông n
cầ sẽ là 3Mbps, nhiều hơn băng thông hiện có. Trong trườ ợp này sẽ ng h
có hàng đợi trước khi vào đường truyền. c. Xác suất = 0.2
d. Xác suất để 3 user cùng truyền cùng lúc = C(3,3) . p3 . (1-p)3-3 = (0.2)3 = 0.008. Theo gt, hàng đợi
tăng khi tất cả user đang truyền, nên k
ảng tgian mà hàng đợi tăng (= xác suất để ho tất cả 3 user cùng truyền) là 0.0
Câu 16: Giả s đang gửi 1 gói tin từ 1 host nguồn đến 1 host đ ch qua 1 đ ờng c định. Liệt kê c c khong tr
ễ. C i nào là cố định, c i nào thay đổi?
Các thành phần trễ gồm: trễ khi xử lý, trễ khi lan tỏa (propagation delay), trễ khi truyền (transmission delay) và trễ khi đợ
i. Trừ trễ khi đợi là thay đổ
i, tất cả những khoảng trễ còn lại đều là cố định.
Câu 18: T nh khoảng thời gian để truy n 1 gói tin độ dài L qua 1 đ ờng truy n khoảng c ch d, tốc độ
truy n là s, tốc độ chuyển giao là R bps? Nó có phụ thuộc vào L và R không? Khoảng thời gian = d/s.
Nó không phụ thuộc vào độ dài gói tin (L) và tốc độ chuyển R.
Câu 19: Giả s host A
tốc độ lần l ợt là R1 =
500 kbps, R2 = 2 Mbps và R3 = 1 Mbps.
a. Gi s không có tắc nghn trong m ng. T nh thông l ợng truy n file?
b. Gi s file có dung n
l ợ g 4 triệu byte. Chia k ch th ớc file bằng thông l ợng. T nh thời gian
xp x để truy n file đến host B?
c. Làm câu a, b với R2 giảm còn 100 kbps. TL:
a. 500 kbps. t 1
b. 4.000.000 byte = 4.000 KB = 32.000 Kbit. Tgian = 32000/500 = 64 s c ng m ng m y t nh Page 3
Computer Networking: A Top-Down Approach Featuring the Internet, 5th Edition T
ranslate by K55CC
c. thông lượng = 100 kbps. Tgian = 320 s.
Câu 22: Liệt kê 5 nhiệm v mà 1 tầng có thể thc hiện đ ợc. Có thể xảy ra n
tr ờ g hp mt hay nhi u
nhim v đ ợc thc hin bi nhi u
tầng đ ợc k?
5 nhiệm vụ chung là: kiểm soát lỗi, điều khiển luồng, phân đoạn và lắp ráp lại, dồn kênh và cài đặt kết nối. Có
thể xảy ra trường hợp 1 hay nhiều nhiệm vụ được thực hiện bởi nhiều tầng. VD: kiểm soát lỗi
thường được cung cấp ở nhiều tầng.
Câu 24: Một message tng ng dụng là gì? Một segment tng giao vn? Mt datagram tng network? M t
frame tầng liên kết? -
Message: dữ liệu mà 1 ứng dụng muốn gửi và truyền xuống tầng giao vận. -
Segment: được tạo ra bởi tầng giao vận bằng cách đóng gói message của tầng ứng dụng với header của tầng giao vận. -
Datagram: đóng gói segment của tầng giao vận với header của tầng mạng. -
Frame: đóng gói datagram của tầng mạng với header của tầng liên kết.
Câu 25: Một router x lý ở tầng nào? Một switch x lý ở tầng nào? Và một host xử lý ở tầng nào?
Các router xử lý ở tầng 1, 2, 3 tức là tầ ật l ng v
ý, tầng liên kết và tầng network. Các switch xử lý ở tầng 1 và
2 tức là tầng vật lý và tầng liên kết. Các host xử lý ở cả 5 tầng. Chapter1: : Introdu P5: Gi
s có 2 host A và B kết n i
vi nhau bởi 1 đ ờng có tốc độ R bps. 2 host c ch nhau m mét và t c
độ lan tỏa (propagation speed) là s (m/s). Host A gửi 1 packet k ch th ớc L đến host B.
a. Biu diễn độ tr lan t a (
dprop) thông qua m và s.
b. X c định thi gian truy n của gói tin dtrans thông qua L và R.
c. B qua độ tr x lý và hàng đợi. Viết biu thức t nh độ tr gi m
ữa 2 điể kết thúc.
d. Gi s Host A bắt đầu truy n gói tin i
t thời điểm t = 0. T i thời điểm t = dtrans, bit cuối cùng
của gói tin ở đâu?
e. Gi s dprop > dtrans. T i thời điểm t = dtrans, bit đầu tiên của gói tin ở đâu?
f. Gi s dprop < dtrans. T i
thời điểm t = dtrans, bit đầu tiên của gói tin ở đâu?
g. Gi s s = 2, dprop = dtrans TL: a. d – là độ ễ ỏ
ời gian gói tin đi hết khoảng cách m) prop = m/s (s) tr lan t a (th b. d – là độ ễ ề ờ
ừ lúc bit đầu tiên của gói tin ra khỏi host đế ố trans = L/R (s) tr truy n (th i gian t n khi bit cu i
cùng của gói tin ra khỏi host).
c. dA-B = dprop + dtrans = m/s + L/R (s) d. Tại t = d ối cùng của gói tin vừ trans, bit cu a rời khỏi host A. e. Tại t = d
đầu tiên của gói tin vẫn đang ở trên đườ ền, chưa đến đượ trans, bit ng truy c host B. f. Tại t = d
, bit đầu tiên của gói tin đã đế trans n host B. c ng m ng m y t nh Page 4
Computer Networking: A Top-Down Approach Featuring the Internet, 5th Edition T
ranslate by K55CC
g. dprop = dtrans m/s = L/R m = Ls/R = 523158 (m)
P6: Xét việc gi giọng nói thời gian thc t host A đến host B qua 1 m ng chuyn m ch gói (VoIP). Host
A chuyn giọng nói thành luồng bit t n hiệu s 64 kbps. Sau đó host A nhóm c c bit thành từng gói tin 56
bytes. Ch có 1 đ ờng duy nh t
t A đến B tốc độ truy n là 2 Mbps và đỗ tr lan tỏa là 10 ms. Ngay khi
host A t o đ ợc 1 gói tin nó gửi gói tin đó cho B. Ngay khi host B n
hận đ ợc gói toàn bộ gói tin nó chuyển
c c bit của gói tin thành t n hiệu t ng tự. T nh thời gian k t khi bit đầu tiên đ ợc t o (t t n hiệu gc
host A) đến khi bit cuối cùng đ ợc giải mã (ở host B)?
Xét bit đầu tiên trong 1 gói tin. Trước khi bit này được tru ền y
đi, tất cả các bit trong gói tin phải được tạo 5 . 6 8 ra. Vì vậy cần: (s) = 7 (ms). 3 64 1 . 0 56 8 . Thời gian c t
ần để ruyền gói tin là: (s) = 224 s 6 1 . 2 0
Độ trễ lan tỏa là 10 ms.
Độ trễ cho đến khi giải mã xong là: 7 ms + 224 s + 10 ms = 17,224 ms
P12: Gi s N gói tin cùng đến 1 đ ờng truy n và hiện t i không có gói tin nào đ ợc truy n đi hoặc phi
xếp hàng. Mỗi gói tin có độ dài L và tốc độ đ ờng truy n là R. T nh độ tr hàng đợi trung bình của N gói tin.
Độ trễ hàng đợi là 0 yền đi
và tổng quát, là (n – 1) L/R khi gói tin thứ n đã truyền đi.
Vì vậy, đỗ trễ trung bình của N gói tin là:
(L/R + 2L/R + ....... + (N-1).L/R) / N
= L/(RN) * (1 + 2 + ..... + (N-1)) = L/(RN) * N(N-1)/2 = LN(N-1)/(2RN) = (N-1)L/(2R) P24: Gi
s có 2 host A và B c ch nhau 20.000 km, đ ợc ni trc tiếp vs nhau bằng 1 đ ờng tốc đ R = 2 Mbps. T c
độ lan tỏa trên đ ờ n là 2,5.108
a. T nh t ch của băng thông và độ tr (R.dprop).
b. Xét việc ửi g
1 file độ dài 800.000 bits từ A đến B. Gi s file đ ợc truy n liên tục. S bit tối đa
đ ợc truy n đi trên đ ờng truy n t i bất kì thời điểm nào là bao nhiêu?
c. Giải th ch ý nghĩa t ch R.dprop.
d. rng của 1 bit (t nh theo mét) trên đ ờng truy n bằng bao nhiêu?
e. Viết công thức tổng qu t t nh độ rng của 1 bit trên đ ờng truy n. Cho biết tốc độ lan tỏa là s, tốc
độ truy n là R và độ n
dài đ ờ g truy n là m. TL: c ng m ng m y t nh Page 5
Computer Networking: A Top-Down Approach Featuring the Internet, 5th Edition T
ranslate by K55CC a. R.d 6 8
prop = R. m/s = 2. 20.10 / (2,5.10 ) = 160.000 bits.
b. Số bit tối đa được truyền đi trên đường truyền tại b m
ất kì thời điể = R.dprop = 160.000 bits.
c. Tích số giữa băng thông(R) và độ trễ(d ủ đườ ền là số
ối đa có thể ở trên đườ prop) c a ng truy bit t ng truyền d. Độ r ng c ộ
ủa 1 bit = độ dài đường truyền / (R.d 6
prop) = 20.10 / 160.000 = 125 m e. Độ rộng c a
ủ 1 bit = m / (R.dprop) = s/R.
Chapter2: Application Layer -Review Question
Câu 1: Liệt kê 5 ứng dụng internet không độc quy n và giao thức mà chúng sử dụng t i tầng ứng dụng - The Web - HTTP;
- File transfer (bittorrent) - FTP; - Remote login - Telnet; - Network News - NNTP; - E-mail - SMTP; Câu 2: Sự kh c biệ
t giữa Network architecture và Application architecture?
- Network architecture là một hệ thống các tiến trình giao tiế
ới nhau thông qua các tầng p v
- Application architecture được hiểu theo nghĩa khác, nó được thiết kế bởi nhà phát triển ng ứ dụng và nó điều khiển hoạt đ
Câu 4: Cho 1 ứng dng chia s file P2P. B n có đồng ý với nhận xét “không có định nghĩa bên client and
server trong 1 giao tiếp giữa chúng? T i sao?
Không, vì trong mọi giao dịch đều có 1 bên là client và 1 bên là server. Trong ứng dụng chia sẻ file P2P
thì bên nhận được file là client còn bên ửi file là server. g
Câu 6: Giả s b n muốn làm một giao dch giữa 1 remote client và 1 server với tốc độ cao, b n nên chọn UDP hay TCP?
Nên chọn UDP, vì sử ụng d
UDP không cần thiết lập đường chuyền nên nhanh hơn bạn chỉ mất 1 RTT
đó là client gửi yêu cầu tới UDP socket. Còn nếu sử dụng TCP bạn mất tối thiểu 2 RTT: 1 cho việc thiết
lập kết nối TCP, còn lại cho client gửi yêu cầu và server trả phản hồi.
Câu 15: Vì sao nói FTP gửi thông tin đi u khiển là out-of-band? FTP s ử d ng ụ
2 kết nối TCP song song. M t
ộ kết nối để kiểm soát thông tin (chẳng ạn h như 1 yêu cầu
chuyển giao 1 tập tin) và một kết nối khác dùng để chuyển giao các p
tậ tin . Bời vì các thông tin kiểm soát không được ửi g
qua cùng 1 kết nối với tập tin nên có thể nói rằng FTP gửi thông tin điều khiển "out-of-band" .
Câu 18 : Nêu sự kh c biệt gia download-and-delete mode and the download-and-keep mode in POP3? c ng m ng m y t nh Page 6
Computer Networking: A Top-Down Approach Featuring the Internet, 5th Edition T
ranslate by K55CC
- Với chế độ download-and-delete sau khi người dùng lấy tin nhắn từ một máy chủ POP, các tin nhắn sẽ
bị xóa. Điều này đặt ra một ấn v đề cần gải ết quy
đó là khi nhiều người cùng truy cập các tin nhắn từ
nhiều máy khác nhau (văn phòng máy tính, máy tính gia đình,vv.)
- Trong chế độ download-and-keep, tin nhắn sẽ không bị xóa sau khi người sử dụng lấy các tin nhắn.
Điều này cũng có thể là bất tiện là mỗi lần người sử dụng lấy các tin nhắn, tất cả các tin nhắn không bị
xóa sẽ được chuyển vào máy tính (bao gồm các thông báo rất cũ).
Câu 19 : Có hay không mt tổ chức Mail server and Web server nào có cùng 1 b danh(alias) cho 1
hostname không? C i gì sẽ h
l u trữ ost name of the mail server?
Có. The MX record được sử ụng để d ánh xạ tên củ
a mail server với địa chỉ IP.
Câu 22: Overlay network (m ng bao phủ) là gì? Nó có chứa router không? The edges(rìa) của nó là gì?
Nó đ ợc t o ra và duy trì nh thế nào?
- Overlay network là một hệ thố
ồm các nút tham gia vào chia sẻ ng g
tập tin và các liên kết giữa chúng. - Nó không chứa router.
- The edges của nó là logical link (liên kết logic).
- Cách tạo ra nó là: khi 1 node mới muốn tham gia vào hệ thống nó cần biết địa chỉ IP của 1 hay nhiều node c a
ủ hệ thống, sau đó nó
sẽ gửi thông điệp cho các node này, các nút này n ận h và xác nhận, và nó sẽ trở thành 1 phầ
Câu 25: Skype công nghệ P2P cho 2 giao thc quan trọng nào?
User location và NAT traversal.
Câu 26: 4 ứng dng quan trọng phù hợp vi kiến trúc P2P? a) File Distribution b) Instant Messaging c) Video Streaming d) Distributed Computing
Chapter2: Application Layer -Problem Câu 1: úng / Sai
a. Một người dùng yêu cầu từ 1 trang web 1 text và 3 hình ảnh, client sẽ gửi 1 tin nhắn yêu cầu và nhận 4 tin nhắn phản h i
ồ ? - Sai: gi 4 nh n 4
b. 2 trang web khác biệt có thể ửi qua cùng 1 kế g t nối kiên trì. - úng c. Với m t
ộ kết nối không kiên trì giữa trình duyệt và máy chủ có thể cho 1 gói tin TCP thực hiện 2 request HTTP khác nhau. - Sai
d. Thông điệp yêu cầu của giao thức HTTP không thể rỗng. c ng m ng m y t nh Page 7
Computer Networking: A Top-Down Approach Featuring the Internet, 5th Edition T
ranslate by K55CC
Câu 3: Giả sử một HTTP client muốn lấy 1 tài liệu của trang web mà đã biết URL, địa chỉ IP ch a biết.
Thì tầng ứng dụng và tầng giao vận cần giao thức nào
- Application layer protocols: DNS and HTTP
- Transport layer protocols: UDP for DNS; TCP for HTTP
Câu 7: Gi s trong trình duyệt web b n click vào một link chứa 1 trang web. B n cn lấy 1 địa ch IP
của trang web đó ch a có trong cache. B n phải đi qua n DNS sau đó mới có đ ợc nó. Mỗi lần thăm 1 DNS b n m t
RTT thi gian lần l ợt là RTT1, RTT2
RTTn. Trong trang web đó có 1 đối t ợng text.
B n mt RTT0 để đi từ host ti server chứa đối t ợng đó. T nh thời gian t khi click đến khi nhận đ ợc đối t ợng. Tổng thời gian để l a
ấy được đị chỉ IP là: RTT +…+RTT 1 n;
Sau khi đã biết địa chỉ IP bạn mất RTT0 để kết ối n TCP và RTT0 ữa n để ử
g i thông điệp và nhận đối tượng.
Nên tổng thời gian cần thiết là: 2.RTT0 + RTT1 + … + RTT n;
Câu 8: Với đ bài câu 7, giả sử HTML có thêm 8 đối t ợng nữa trên cùng server. Mất bao lâu thời gian với: a. Không kiên trì v
Khi trang web thêm 8 đối tượng ta cần 8 lần thiết lập và 8 lầ ửi n g
thông điệp và nhận đối tượng nên mất
thời gian là: 8.2.RTT0 = 16 RTT0
Nên tổng thời gian là: 2RTT0 + RTT1 + … + RTTn + 16 RTT0
b. Không kiên trì có 5 kết ni song song: 1 lần kết n i ố g i ử nh ng c
ận được 5 đối tượng nên 8 đối tượ ần 2 lần kết n t
ối nên mấ thời gian là: 4RTT0
Nên tổng thời gian là: 2.RTT0 + RTT1 + … + RTT n + 4 RTT0 c. Kết nối kiên trì
Do đã khởi tạo kết nối để lấy đối tượng text nên 8 đối tượng này không cần khởi tạo kết nối nữa.
Sử dụng kết nối kiên trì nên cần 1 RTT0 để gửi yêu cầu và nhận đối tượng Nên tổng thời gia + … + RTTn
Câu 14: SMTP kết thúc thân mail nh thế nào? HTTP thì sao? HTTP có thể s dụng ph ng thức ging
SMTP để kết thúc mail đ ợc không? - SMTP k ng m ết thúc thư bằ
ột dòng chỉ chứa dấu chấm.
- HTTP quản lí thư bằng trường độ dài trong header. - HTTP không thể sử ụn d
g phương thức giống SMTP được. vì HTTP message có thể để ở dạng mã nhị
phân còn SMTP thì phải để ở dạng ASCII
Câu 17: Giả s truy cp mail ca b n b ng POP3 c ng m ng m y t nh Page 8
Computer Networking: A Top-Down Approach Featuring the Internet, 5th Edition T
ranslate by K55CC a. Giả s
ử bạn định dạng cho thư của bạn to làm việc ở chế độ down xong xóa. Hoàn thành giao dịch bên dưới: C: dele 1 C: retr 2 S: (blah blah … S: ………..blah) S: . C: dele 2 C: quit
S: +OK POP3 server signing of b. Chế dow độ n xong giữ C: retr 2 S: blah blah … S: ………..blah S: . C: quit
S: +OK POP3 server signing off
c. Ban đầu ở chế độ down xong giữ đọc thư 1 xong tắt đi sau 5 phút đọc thư 2. Đưa ra bản ghi cho trườ ng hợp này? C: list S: 1 498 S: 2 912 S: . C: retr 1 S: blah ….. S: ….blah S: . C: retr 2 S: blah blah … S: ………..blah S: . C: quit
S: +OK POP3 server signing off
Câu 20: Suppose you can access the caches in the local DNS servers of your depart ment. Can you
propose a way to roughly determine the Web servers (outside your department) that are most popular
among the users in your department?
Chúng ta có thể định kì lưu
nhanh các bản của DNS caches trong những máy chủ DNS địa phương đó.
Web server xuất hiện thường xuyên nhất trong DNS caches chính là server phổ biến nhất. Điều này là bởi nếu nhi c
ều người dùng quan tâm đến 1 Web server thì DNS requests đến Web server đó đượ gửi
thường xuyên hơn. Do đó, Web server đó sẽ đc xuất hiện trong DNS caches nhiều hơn local DNS cache,
vì vậy thời gian truy vấn sẽ là 0 msec. Các trườ ợp khác, thờ ng h i gian truy vấn lớn hơn. c ng m ng m y t nh Page 9
Computer Networking: A Top-Down Approach Featuring the Internet, 5th Edition T
ranslate by K55CC
Câu 22: Consider distributing a file of F = 15 Gbits to N peers. The server has an upload rate of us = 30
Mbps, and each peer has a download rate of d i = 2 Mbps and an upload rate of u. For N = 10, 100, and
1,000 and u = 300 Kbps, 700 Kbps, and 2 Mbps, prepare a chart giving the minimum distribution time
for each of the combinations of Nand u for both client-server distribution and P2P distribution.
Để tính toán thời gian điề ố
u ph i tối thiểu (minimum distribution time) cho điề ố u ph i client-server, ta sử dụng công thức: Dcs = max {NF/us, F/dmin}
Tương tự, để tính toán thời gian điề
u phối tối thiểu cho điều phối P2P, ta sử ụng công thứ d c: Ở đây,
F = 15 Gbits = 15 * 1024 Mbits us = 30 Mbps dmin = di = 2 Mbps Note, 300Kbps = 300/1024 Mbps
Câu 23. Consider distributing a file of F bits to N peers using a client-server architecture. Assume a fluid
model where the server can simultaneously transmit to multiple peers, transmitting to each peer at
different rates, as long as the combined rate does not exceed us
a. Suppose that us/ bution time of NF/us.
b. Suppose that us/ N ~ dmin . Specify a distribution scheme that has a distribution time of F/dmin .
c. Conclude that the minimum distribution lime is in general given by max{NF/us, F/ dmin ).
Xét một chương trình điề ối trong đó server gử u ph
i file tới từng client, song song, v một tốc độ us/N. Lưu ý tốc độ này nhỏ hơn tốc độ
download của từng client, vì theo giả thiết us/N <= dmin. Do đó, mỗi client cũng
có thể nhận được file với một tốc độ là us/N. Từ lúc mỗ
i client nhận tốc độ us/N, thời gian để mỗi client c ng m ng m y t nh Page 10
Computer Networking: A Top-Down Approach Featuring the Internet, 5th Edition T
ranslate by K55CC
nhận file hoàn chỉnh là F/(us/N) = NF/us. Tất cả các client đều nhận hoàn chỉnh file trong thời gian NF/us, nên tổng thời gian điề ối cũng là NF/us. u ph Câu 34 a. Giả s b ử ạn mở c
FTPclient trướ khi mở FTPserver. Có vấn đề gì xãy ra không?
Khi đó client sẽ cố gắng kết nối với server trong khi server chưa mở=> kết nối lỗi.
b. Bạn chạy UDP client trước khi chạy UDP server?
Không có vấn đề ì. Vì client không cần khơi tạ g
o tạo kết nối tới server.
c. Sử dụng port khác nhau giữa client và server.
Khi đó client sẽ cố gắng kết nối TCP với 1 tiến trình không đúng. Nên sẽ có lỗ i
Chapter3: Transport Layer -Review Question
Câu 1. Xem xét một kết ni TCP t host A đến B.Gi s TCP segment đi từ A -> B có port nguồn là x và
port đ ch là y.Vậy port nguồn và port đ ch của segment đi từ B -> A là j? Source Port: y, Dest Port: x Question 2
Giải th ch t i sao nhà p Solution :
Nhà phát triển ứng dụng chọn UDP vì họ không muố
n ứng dụng của họ phải sử ụng cơ chế d kiểm soát tắc
nghẽn(cơ chế điều tiết tốc độ truyền dữ liệu của ứng dụng lúc bị tắc nghẽn).Cơ chế này có thể làm giảm tốc
độ truyền,điều này có thể ảnh hưởng tới ứ ụ
ng d ng,nhất là những ứng dụng chat voice hay hội thảo trực tuyến).Những ng d ứ
ụng đó k cần độ tin cậy c a ủ d l
ữ iệu đc truyền,mà quan trọng là thời gian.
Question 3. Liệu có ứng dụng nào có cả kh
ả năng truy n d liệu đ ng tin cậy ngay c ả khi nó ch y trên
giao thc UDP? Solution : Có. Nhà phát triể ứ n ng dụng có thể c
thêm giao thứ truyền dữ liệu đáng tin cậy vào giao thức của lớp ứng d ng.T ụ ất nhiên,nó sẽ đòi
Question 4 True or False a. Giả s host ử A truyền m t ộ tập tin lớn t l
ới host B trên giao thức TCP,và host B không có dữ iệu j để g i ử
tới host A. Host B sẽ không gửi ACK tới host A vì nó không thể l
đóng gói ACK vào dữ iệu đc.( unlogical )
b. Kích thươc của cửa sổ bên nhận (TCP Rcv window) không bao h thay đổi trong suôt quá trình kế t nối. c. Giả s host ử A truyền m t
ộ tập tin lớn tới host B trên giao thức TCP,số byte dữ li ệu NAK không thể vượt
quá bộ nhớ đệm của phía nhận. c ng m ng m y t nh Page 11
Computer Networking: A Top-Down Approach Featuring the Internet, 5th Edition T
ranslate by K55CC
d. Giả sử host A truyền m t
ộ tập tin lớn tới host B trên giao thức TCP,S t ố h t ứ c ự a ủ segment cho lần gửi
này là m,thì số thứ tự cho segment tiếp theo phải là m+1.( Sai vì nếu quá trình gửi gói trc mà bị lỗi thì phải g i ử l ại gói m).
e. TCP segment có 1 trường trong tiêu đề cho cửa sổ bên nhậ n.
f. Giả sử thời gian RTT gần nhất trong kết nối TCP là 1 s.Vậy phải cài đặt thời gian timeout >=1 cho lần
truyền này.(Sai vì cần sd nhiều RTT trong quá khứ chứ k sd RTT gần nhất). g. Giả sử host A g i
ử 1 segment tới B vs STT là 38 và 4-bytes d l
ữ iệu.Vậy ACK cho segment này phải này 42.(sai.ACK là 38)
Solution : a. F b. F c.T d. F e.T f. F g. F Question 5
Gi s A gửi 2 gói TCP li n nhau ti B.Segment th nhất có STT là 90, segment th 2 có STT là 110.
a. Segment đầu tiên có dung l ợng là bao nhiêu. b. Gi s
ả ử segment đầu tiên bị mất,nh ng segment th 2 vẫn đến đc B. V y s
tt của ACK đc gửi t B v A là j? Solution : a. 110-90 = 20 bytes.
b. Vì gói 1 mất nên ACK vẫn là 90
Question 7: Hin t i có 2 kết n i
TCP với 1 nút cổ chai có tốc độ là R bps. C 2 k
ết nối đ u có 1 file lớn
cn gửi (đến cùng 1 h ớng qua nút cổ V
chai đó). ic truy n d liu bắt đầu cùng một thời điểm. V y
tốc độ truy n mà TCP sẽ phân cho mỗ
i kết nối là bao nhiêu?
Chú ý : Qua t nh công bằng ca giao thc TCP ta biết đc, nếu N kết nối cùng nhau chia sẻ một kênh
truy n tc nghẽn thì mỗi kết ni s nhận đc 1/N băng thông. (Tức là nhận đc băng thông bằng nhau). Solution :
Qua chú ý thì đáp án là : R/2 Question 8
Xem xét cơ chế kiểm soát tắc nghẽn trong TCP. Nếu xảy ra timeout ở bên gửi thì threshold sẽ được đặt bằng một n a
ử của giá trị threshold trc đó.
Sai vì nếu xảy ra mất gói tin, ngưỡng threshold sẽ được đặt bằng m t ộ n a
ử của Congwin (Congrestion window)
Note : Tốc độ truyền bị giới hạn bởi cửa s t
ổ ắc nghẽn Congwin. Threshold là ngưỡng gi a ữ 2 pha c ng m ng m y t nh Page 12