Các chủ đề chương 1 đến 3 của những môn mạng máy tính nhập môn xây dựng theo cách tiếp cận từ trên xuống (Kurose và Ross). Mỗi công thức liên kết tới bài hướng dẫn suy ra nó, và mọi con số trong phần luyện tập tổng hợp đều được tính lại bằng mã.
Hãy đọc bản đồ trước, rồi tới tờ công thức. Dùng kế hoạch bảy ngày nếu bạn có một tuần, hoặc bắt đầu thẳng ở phần luyện tập tổng hợp nếu bạn chỉ có một buổi tối. Mỗi câu sai chỉ bạn tới bài hướng dẫn cần đọc lại.
Bài thi giữa kỳ chương 1 đến 3 bao gồm những gì#
| Chương | Chủ đề | Bài hướng dẫn |
|---|---|---|
| 1. Mạng máy tính và Internet | Rìa và lõi, mạng truy cập, chuyển mạch gói so với chuyển mạch kênh (FDM, TDM), mạng của các mạng | Chuyển mạch gói và chuyển mạch kênh |
| Bốn loại độ trễ, cường độ lưu lượng, mất gói, traceroute, thông lượng và nút cổ chai | Bốn loại độ trễ mạng, mất gói và thông lượng | |
| Giao thức, ngăn xếp 5 tầng, OSI, đóng gói, lịch sử | Các tầng giao thức và đóng gói | |
| 2. Tầng ứng dụng | Máy khách-máy chủ so với P2P, socket, cổng, ứng dụng cần gì từ tầng giao vận | Các ứng dụng mạng giao tiếp như thế nào |
| Thông điệp yêu cầu và phản hồi HTTP, phương thức, mã trạng thái | Thông điệp yêu cầu và phản hồi HTTP | |
| HTTP bền vững so với không bền vững, số học RTT, bộ nhớ đệm web, GET có điều kiện | HTTP bền vững và không bền vững | |
| Cookie và trạng thái | Cookie và trạng thái HTTP | |
| Email: SMTP, POP3, IMAP | Email: SMTP, POP3 và IMAP | |
| Hệ thống phân cấp DNS, truy vấn, bộ nhớ đệm, bản ghi tài nguyên | DNS: cấu trúc phân cấp và bản ghi tài nguyên | |
| Bắt và đọc HTTP và DNS trong Wireshark | Bắt gói HTTP bằng Wireshark | |
| 3. Tầng giao vận | Ghép kênh, phân kênh, UDP, checksum | Ghép kênh, phân kênh và UDP |
| Nguyên lý truyền dữ liệu tin cậy, rdt1.0 đến rdt3.0 | Nguyên lý truyền dữ liệu tin cậy | |
| Phân đoạn TCP, số thứ tự và số ACK, truyền lại, truyền lại nhanh | Số thứ tự TCP, ACK và truyền lại | |
| Điều khiển luồng, bắt tay ba bước, đóng kết nối | Điều khiển luồng TCP và quản lý kết nối |
Mỗi môn cắt gọt chương 3 khác nhau. Nhiều môn bao gồm Go-Back-N, Selective Repeat, ước lượng RTT và điều khiển tắc nghẽn; một số để dành cho sau. Đề cương, mục tiêu học phần và bài giảng của bạn là tiếng nói cuối cùng về phạm vi. Nếu một chủ đề không có trong đó, nhiều khả năng nó không có trong bài thi của bạn.
Năm loại câu hỏi bạn sẽ gặp#
| Kiểu | Ví dụ | Cách trả lời |
|---|---|---|
| Định nghĩa hoặc so sánh | “Sự khác nhau giữa FDM và TDM là gì?” | Nêu cả hai định nghĩa, rồi nêu một điểm khác biệt quan trọng, trong một câu. |
| Tính toán | Độ trễ, thời gian truyền qua kênh, thông lượng, thời gian phản hồi HTTP, hiệu suất sử dụng stop-and-wait, rwnd | Công thức, các con số kèm đơn vị, đáp án. Đổi byte sang bit và km sang m trước. |
| Dò từng bước | Checksum dạng nhị phân, số thứ tự và số ACK, các phân đoạn bắt tay | Viết ra từng dòng. Phần lớn điểm dành cho phương pháp. |
| Cái nào? | “Tầng nào?”, “giao thức nào?”, “TCP hay UDP?” | Gọi tên nó và nêu một sự thật quyết định. |
| Đọc một bản bắt gói | Ảnh chụp màn hình Wireshark của HTTP hoặc DNS | Tìm trường header được hỏi; nói nó có nghĩa gì. |
Mọi công thức, trên một tờ#
| Gì | Công thức | Ghi chú |
|---|---|---|
| Độ trễ truyền | dtrans = L / R | L tính bằng bit, R tính bằng bit trên giây |
| Độ trễ lan truyền | dprop = d / s | d tính bằng mét, s khoảng 2 đến 3 × 108 m/s |
| Độ trễ tại nút | dproc + dqueue + dtrans + dprop | Tại mỗi bộ định tuyến, cho mỗi gói tin |
| Lưu rồi chuyển tiếp, N liên kết | N × L / R | Bỏ qua lan truyền và hàng đợi |
| Cường độ lưu lượng | La / R | Giữ dưới 1 |
| Thông lượng | min(Rs, Rc, R / n) | Liên kết chậm nhất; liên kết dùng chung R chia n phần |
| Tốc độ kênh | R / n | n khe (TDM) hoặc băng tần (FDM) |
| Thời gian truyền qua kênh | kích thước tệp / (R / n) + thời gian thiết lập | |
| HTTP không bền vững, cho mỗi đối tượng | 2 RTT + thời gian truyền | Nhớ tính cả tệp HTML cơ sở |
| Hiệu suất sử dụng stop-and-wait | (L / R) / (RTT + L / R) | |
| Số ACK của TCP | byte cuối cùng đã nhận + 1 | Tích lũy |
| Cửa sổ nhận | RcvBuffer − (LastByteRcvd − LastByteRead) | Bên gửi giữ LastByteSent − LastByteAcked ≤ rwnd |
| ACK của bắt tay | x + 1 cho SYN hoặc FIN có số thứ tự x | SYN và FIN mỗi cái dùng một số thứ tự |
Đơn vị: 1 byte = 8 bit. 1 Mbps = 1.000.000 bit trên giây, không phải 1.048.576. 1 ms = 0,001 s.
Những cái bẫy làm mất nhiều điểm nhất#
- Lẫn lộn truyền và lan truyền. L/R bỏ qua khoảng cách; d/s bỏ qua kích thước gói tin.
- Quên đổi byte sang bit. Nhân với 8 trước khi chia cho một tốc độ.
- Đếm bộ định tuyến thay vì liên kết. Hai bộ định tuyến giữa hai máy nghĩa là ba liên kết.
- Dùng toàn bộ tốc độ liên kết cho một kênh. Hãy chia cho số khe hoặc băng tần trước.
- Quên tệp HTML cơ sở khi đếm các đối tượng trên một trang web.
- Một RTT cho mỗi đối tượng với HTTP không bền vững. Thực ra là hai: một cho bắt tay TCP, một cho yêu cầu.
- Sai tên PDU. Thông điệp, phân đoạn, datagram, khung, từ trên xuống.
- Socket UDP so với TCP. UDP: 2 giá trị (IP đích và cổng đích). TCP: 4 giá trị.
- Bỏ quên số nhớ của checksum. Hãy cuộn nó vòng lại và cộng lại vào.
- ACK = byte cuối cùng đã nhận. Nó là byte kế tiếp được mong đợi, lớn hơn một.
- Truyền lại nhanh ngay ở lần trùng lặp đầu tiên. Cần ba lần trùng lặp.
- ACK của bắt tay = x. Nó là x + 1.
Kế hoạch bảy ngày#
| Ngày | Bao gồm | Kết thúc ngày với khả năng |
|---|---|---|
| Ngày 1 | Chương 1: rìa, lõi và chuyển mạch; chương 1: các tầng | Nói được năm tầng và bốn tên PDU từ trí nhớ. |
| Ngày 2 | Độ trễ và thông lượng | Làm mọi câu luyện tập trên giấy, kèm đơn vị. |
| Ngày 3 | Chương 2: ứng dụng, thông điệp HTTP, HTTP bền vững, cookie | Làm ví dụ về thời gian HTTP mà không nhìn. |
| Ngày 4 | Chương 2: email, DNS, Wireshark | Giải thích push so với pull cho email và dò từng bước một lượt tra cứu DNS, nói thành lời. |
| Ngày 5 | Chương 3: UDP và checksum; truyền dữ liệu tin cậy | Làm hai checksum bằng tay. |
| Ngày 6 | Chương 3: đánh số TCP, truyền lại, điều khiển luồng, bắt tay, đóng kết nối | Vẽ bắt tay và đóng kết nối từ trí nhớ, kèm các trạng thái. |
| Ngày 7 | Luyện tập tổng hợp bên dưới, rồi chỉ đọc lại những bài hướng dẫn bạn làm sai | Ngừng học nội dung mới. Ngủ. |
Hãy luyện tập từ trí nhớ, rồi kiểm tra. Đọc lại ghi chú có cảm giác hiệu quả nhưng xây dựng khả năng nhớ kém hơn nhiều so với việc gấp sách lại và viết câu trả lời. Hãy chia công việc ra nhiều ngày thay vì một đêm dài: luyện tập cách quãng bền hơn nhiều.
Các từ viết tắt cần nhận ra ngay#
| Từ viết tắt | Viết đầy đủ là |
|---|---|
| ISP, IXP | Nhà cung cấp dịch vụ Internet (Internet service provider); điểm trao đổi Internet (Internet exchange point) |
| FDM, TDM | Ghép kênh phân chia theo tần số và theo thời gian (frequency-division và time-division multiplexing) |
| DSL, FTTH | Đường dây thuê bao số (Digital subscriber line); cáp quang tới tận nhà (fiber to the home) |
| OSI | Open Systems Interconnection, mô hình tham chiếu bảy tầng |
| PDU | Protocol data unit: gói tin ở một tầng nhất định |
| RTT | Thời gian khứ hồi (round-trip time) |
| HTTP, SMTP, POP3, IMAP, DNS | Web, gửi thư, hai giao thức truy cập thư, hệ thống tên |
| TCP, UDP | Transmission Control Protocol; User Datagram Protocol |
| ACK, NAK | Xác nhận (Acknowledgment); xác nhận âm (negative acknowledgment) |
| MSS, rwnd | Kích thước phân đoạn tối đa (maximum segment size); cửa sổ nhận (receive window) |
| SYN, FIN, RST | Các cờ mở, kết thúc và đặt lại trong header TCP |
Luyện tập#
Cố ý trộn lẫn: bài thi sẽ không cho bạn biết một câu hỏi đến từ chương nào. Hãy tự bấm giờ khoảng hai phút cho mỗi câu.
- Một gói tin 1.000 byte đi qua một liên kết 2 Mbps dài 400 km, tốc độ tín hiệu 2 × 108 m/s. Hãy cho độ trễ truyền và độ trễ lan truyền.
- Một tệp 3.200.000 bit đi qua một kênh trên các liên kết 1,536 Mbps với TDM và 24 khe. Thiết lập mất 500 ms. Tổng thời gian?
- Gói tin của tầng nào được gọi là datagram, và thiết bị nào đọc nó để chuyển tiếp?
- Một trang có một tệp HTML cơ sở và 4 hình ảnh. RTT là 40 ms, thời gian truyền không đáng kể. Hãy cho thời gian phản hồi với HTTP không bền vững (từng cái một) và HTTP bền vững (các yêu cầu liên tiếp).
- SMTP là giao thức đẩy (push). Những giao thức nào kéo (pull) thư từ máy chủ thư về tác nhân người dùng?
- Một truy vấn DNS thường dùng giao thức giao vận nào và cổng nào, và vì sao lại là giao thức đó?
- Tính checksum của 1000000000000000 và 1000000000000001.
- Một phân đoạn TCP có Seq 3.000 và mang 500 byte. Số ACK nào xác nhận nó?
- Ba máy khách gửi các phân đoạn UDP tới cổng 53 trên cùng một máy chủ. Có bao nhiêu socket nhận chúng? Nếu đó là các kết nối TCP tới cổng 80 thì sao?
- ISN của máy khách là 700. SYNACK của máy chủ mang số ACK nào?
Lời giải#
Hãy tìm dòng đầu tiên mà cách làm của bạn khác với lời giải, rồi làm lại bài từ dòng đó. Đừng chỉ đọc đáp án rồi gật đầu.
- 4 ms và 2 ms. 1.000 × 8 = 8.000 bit; 8.000 / 2.000.000 = 4 ms. 400.000 m / 200.000.000 m/s = 2 ms. Xem bài hướng dẫn về độ trễ.
- 50,5 s. Tốc độ kênh: 1.536.000 / 24 = 64.000 bps. 3.200.000 / 64.000 = 50 s. Cộng thêm 0,5 s thiết lập. Xem bài hướng dẫn về chuyển mạch.
- Tầng mạng; một bộ định tuyến. Xem bài hướng dẫn về các tầng.
- 400 ms và 120 ms. 5 đối tượng × 2 RTT × 40 ms = 400 ms. Bền vững: bắt tay + HTML + tất cả hình ảnh = 3 RTT = 120 ms. Xem bài hướng dẫn về thời gian HTTP.
- POP3 và IMAP (hoặc HTTP, với webmail). Xem bài hướng dẫn về email.
- UDP, cổng 53. Một lượt tra cứu là một câu hỏi nhỏ và một câu trả lời nhỏ, nên tránh bắt tay của TCP tiết kiệm được một vòng khứ hồi. Xem bài hướng dẫn về DNS.
- 1111111111111101. Tổng là 10000000000000001 (17 bit). Cuộn vòng: 0000000000000001 + 1 = 0000000000000010. Đảo bit: 1111111111111101. Xem bài hướng dẫn về UDP.
- 3.500. Phân đoạn chứa các byte từ 3.000 đến 3.499, nên byte kế tiếp được mong đợi là 3.500. Xem bài hướng dẫn về đánh số TCP.
- Một socket cho UDP; ba cho TCP. Socket UDP chỉ được xác định bằng IP đích và cổng đích. Socket TCP dùng đủ bộ 4 giá trị (4-tuple), khác nhau với mỗi máy khách.
- 701. SYN dùng một số thứ tự, nên máy chủ xác nhận ISN + 1. Xem bài hướng dẫn về bắt tay.
Danh sách kiểm tra trước khi thi#
- ☐ Tôi đã kiểm tra đề cương và bài giảng để biết môn của tôi bao gồm gì trong chương 3.
- ☐ Tôi có thể viết tờ công thức ở trên từ trí nhớ.
- ☐ Tôi có thể nêu năm tầng và bốn tên PDU mà không do dự.
- ☐ Tôi có thể làm một phép tính độ trễ, kênh, thời gian HTTP và thông lượng kèm đơn vị.
- ☐ Tôi có thể làm checksum bằng tay và dò số thứ tự và số ACK của TCP.
- ☐ Tôi có thể vẽ bắt tay và đóng kết nối kèm các trạng thái.
- ☐ Tôi đã làm bài luyện tập tổng hợp có bấm giờ và đọc lại các bài hướng dẫn cho mọi chỗ tôi làm sai.
Hãy trình bày cách làm ở mọi phép tính và mọi bài dò từng bước. Một phương pháp đúng với một sai sót nhỏ được phần lớn điểm; một con số sai trơ trọi không được điểm nào, và một con số đúng trơ trọi cũng có thể không được toàn bộ điểm.
Câu hỏi thường gặp#
Bài thi giữa kỳ mạng máy tính bao gồm chương 1 đến 3 có nội dung gì?
Thường là cấu trúc của Internet và chuyển mạch gói so với chuyển mạch kênh, bốn loại độ trễ mạng và thông lượng, các tầng giao thức và đóng gói, tầng ứng dụng (HTTP, email, DNS), và tầng giao vận (UDP, checksum, truyền dữ liệu tin cậy, và việc đánh số, truyền lại, điều khiển luồng và thiết lập kết nối của TCP). Hãy kiểm tra đề cương của bạn để biết phạm vi chính xác.
Tôi cần những công thức nào cho bài thi giữa kỳ mạng?
Độ trễ truyền L/R, độ trễ lan truyền d/s, độ trễ tại nút là tổng của bốn độ trễ, cường độ lưu lượng La/R, thông lượng là tốc độ liên kết nhỏ nhất, tốc độ kênh R/n, HTTP không bền vững với 2 RTT cho mỗi đối tượng cộng thời gian truyền, hiệu suất sử dụng stop-and-wait, và cửa sổ nhận của TCP.
Những lỗi phổ biến nhất trong bài thi mạng là gì?
Lẫn lộn độ trễ truyền với độ trễ lan truyền, quên đổi byte sang bit, đếm bộ định tuyến thay vì đếm liên kết, dùng toàn bộ tốc độ liên kết cho một kênh, quên tệp HTML cơ sở, và viết số ACK của TCP thấp hơn một đơn vị.
Tôi nên ôn bao lâu cho bài thi giữa kỳ mạng?
Hãy chia ra nhiều ngày nếu có thể. Một tuần với các buổi ngắn, mỗi ngày một hoặc hai chủ đề với việc luyện tập từ trí nhớ, tốt hơn một đêm dài đọc lại.
Có chỗ nào chưa rõ? Có chủ đề nào bạn mong chúng tôi viết? Hãy cho chúng tôi biết. Chúng tôi đọc mọi tin nhắn, và một lời đề nghị là cách nhanh nhất để có một bài hướng dẫn mới.
Tự kiểm tra trong ứng dụng Kestrel Exams miễn phí
Ứng dụng luyện tập mạng máy tính có 500 câu hỏi cho toàn bộ môn học, mỗi câu có giải thích cho từng đáp án. Chọn một chương hoặc trộn lẫn. Dùng ngoại tuyến, không quảng cáo, không cần tài khoản.
Mở ứng dụng mạng máy tính →