Biểu tượng chim cắt của Kestrel Exams KESTREL EXAMSLUYỆN TẬP ĐỂ ĐẠT
Bản dịch này do AI thực hiện và chưa được người bản ngữ kiểm duyệt. Nếu có khác biệt, bản tiếng Anh là bản chính. Mã nguồn được giữ nguyên bằng tiếng Anh. Ứng dụng luyện tập và tài liệu cho các kỳ thi chứng chỉ của Hoa Kỳ chỉ có bằng tiếng Anh. Read in English
Mạng máy tínhĐọc trong 10 phút

Cách ôn thi giữa kỳ môn Mạng máy tính (Chương 1 đến 3)

Hầu hết các bài thi giữa kỳ mạng đầu tiên bao gồm cùng ba chương: Internet và các độ trễ của nó, tầng ứng dụng, và tầng giao vận. Trang này vạch bản đồ toàn bộ, đặt mọi công thức vào một chỗ, và chỉ bạn tới bài hướng dẫn cho từng chủ đề.

Luyện tập chủ đề này trong ứng dụng miễn phí →Tất cả bài hướng dẫn Mạng máy tính

Phương pháp học · Chương 1 đến 3
Biên soạn từ

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ã.

Cách sử dụng

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ươngChủ đềBài hướng dẫn
1. Mạng máy tính và InternetRì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ạngChuyể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ổ chaiBố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ụngMáy khách-máy chủ so với P2P, socket, cổng, ứng dụng cần gì từ tầng giao vậnCá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áiThô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ệnHTTP bền vững và không bền vững
Cookie và trạng tháiCookie và trạng thái HTTP
Email: SMTP, POP3, IMAPEmail: SMTP, POP3 và IMAP
Hệ thống phân cấp DNS, truy vấn, bộ nhớ đệm, bản ghi tài nguyênDNS: cấu trúc phân cấp và bản ghi tài nguyên
Bắt và đọc HTTP và DNS trong WiresharkBắt gói HTTP bằng Wireshark
3. Tầng giao vậnGhép kênh, phân kênh, UDP, checksumGhép kênh, phân kênh và UDP
Nguyên lý truyền dữ liệu tin cậy, rdt1.0 đến rdt3.0Nguyê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 nhanhSố 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
Hãy kiểm tra môn học của bạn trước

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ểuVí 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, rwndCô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ướcChecksum dạng nhị phân, số thứ tự và số ACK, các phân đoạn bắt tayViế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 DNSTì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ứcGhi chú
Độ trễ truyềndtrans = L / RL tính bằng bit, R tính bằng bit trên giây
Độ trễ lan truyềndprop = d / sd tính bằng mét, s khoảng 2 đến 3 × 108 m/s
Độ trễ tại nútdproc + dqueue + dtrans + dpropTạ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ếtN × L / RBỏ qua lan truyền và hàng đợi
Cường độ lưu lượngLa / RGiữ dưới 1
Thông lượngmin(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ênhR / nn khe (TDM) hoặc băng tần (FDM)
Thời gian truyền qua kênhkí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ượng2 RTT + thời gian truyềnNhớ 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 TCPbyte cuối cùng đã nhận + 1Tích lũy
Cửa sổ nhậnRcvBuffer − (LastByteRcvd − LastByteRead)Bên gửi giữ LastByteSent − LastByteAcked ≤ rwnd
ACK của bắt tayx + 1 cho SYN hoặc FIN có số thứ tự xSYN và FIN mỗi cái dùng một số thứ tự
Câu ghi nhớ

Đơ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#

  1. 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.
  2. Quên đổi byte sang bit. Nhân với 8 trước khi chia cho một tốc độ.
  3. Đế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.
  4. 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.
  5. Quên tệp HTML cơ sở khi đếm các đối tượng trên một trang web.
  6. 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.
  7. Sai tên PDU. Thông điệp, phân đoạn, datagram, khung, từ trên xuống.
  8. Socket UDP so với TCP. UDP: 2 giá trị (IP đích và cổng đích). TCP: 4 giá trị.
  9. Bỏ quên số nhớ của checksum. Hãy cuộn nó vòng lại và cộng lại vào.
  10. ACK = byte cuối cùng đã nhận. Nó là byte kế tiếp được mong đợi, lớn hơn một.
  11. Truyền lại nhanh ngay ở lần trùng lặp đầu tiên. Cần ba lần trùng lặp.
  12. ACK của bắt tay = x. Nó là x + 1.

Kế hoạch bảy ngày#

NgàyBao gồmKết thúc ngày với khả năng
Ngày 1Chương 1: rìa, lõi và chuyển mạch; chương 1: các tầngNói được năm tầng và bốn tên PDU từ trí nhớ.
Ngày 2Độ trễ và thông lượngLàm mọi câu luyện tập trên giấy, kèm đơn vị.
Ngày 3Chương 2: ứng dụng, thông điệp HTTP, HTTP bền vững, cookieLàm ví dụ về thời gian HTTP mà không nhìn.
Ngày 4Chương 2: email, DNS, WiresharkGiả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 5Chương 3: UDP và checksum; truyền dữ liệu tin cậyLàm hai checksum bằng tay.
Ngày 6Chương 3: đánh số TCP, truyền lại, điều khiển luồng, bắt tay, đóng kết nốiVẽ bắt tay và đóng kết nối từ trí nhớ, kèm các trạng thái.
Ngày 7Luyệ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 saiNgừng học nội dung mới. Ngủ.
Cách học tốt nhất

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ắtViết đầy đủ là
ISP, IXPNhà cung cấp dịch vụ Internet (Internet service provider); điểm trao đổi Internet (Internet exchange point)
FDM, TDMGhé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)
OSIOpen Systems Interconnection, mô hình tham chiếu bảy tầng
PDUProtocol data unit: gói tin ở một tầng nhất định
RTTThời gian khứ hồi (round-trip time)
HTTP, SMTP, POP3, IMAP, DNSWeb, gửi thư, hai giao thức truy cập thư, hệ thống tên
TCP, UDPTransmission Control Protocol; User Datagram Protocol
ACK, NAKXác nhận (Acknowledgment); xác nhận âm (negative acknowledgment)
MSS, rwndKích thước phân đoạn tối đa (maximum segment size); cửa sổ nhận (receive window)
SYN, FIN, RSTCá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.

  1. 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.
  2. 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?
  3. 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?
  4. 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).
  5. 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?
  6. 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 đó?
  7. Tính checksum của 1000000000000000 và 1000000000000001.
  8. Một phân đoạn TCP có Seq 3.000 và mang 500 byte. Số ACK nào xác nhận nó?
  9. 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?
  10. ISN của máy khách là 700. SYNACK của máy chủ mang số ACK nào?

Lời giải#

Cách học tốt nhất

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.

  1. 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ễ.
  2. 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.
  3. Tầng mạng; một bộ định tuyến. Xem bài hướng dẫn về các tầng.
  4. 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.
  5. POP3 và IMAP (hoặc HTTP, với webmail). Xem bài hướng dẫn về email.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 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.
Một quy tắc cuối cùng

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.

Đề xuất chỉnh sửa

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 →