Thông điệp 11001001 được truyền đi bằng phương pháp CRC với G=1001. Thông điệp cần truyền đi là:
Trả lời:
Đáp án đúng: C
Để giải bài toán này, chúng ta cần thực hiện phép chia đa thức trong trường GF(2) để tìm phần dư, sau đó nối phần dư này vào cuối thông điệp gốc để tạo thành thông điệp cần truyền đi. Thông điệp gốc (M) là 11001001. Đa thức sinh (G) là 1001. Độ dài của G là 4 bit, nên chúng ta sẽ thêm (4-1) = 3 bit 0 vào cuối thông điệp gốc để thực hiện phép chia. Thông điệp mới (M') = 11001001000. Bây giờ, chúng ta thực hiện phép chia đa thức M' cho G: 11001000 ---------------- 1001 | 11001001000 -1001 ------ 1011 -1001 ------ 0100 -0000 ----- 1001 -1001 ----- 0000 -0000 ----- 0000 -0000 ----- 000 Phép chia này hơi phức tạp để trình bày bằng văn bản thuần túy, nhưng về cơ bản, chúng ta thực hiện phép XOR từng bước. Cách làm chuẩn hơn là: 1. Lấy thông điệp gốc: 11001001 2. Thêm 3 số 0 vào cuối: 11001001000 3. Chia 11001001000 cho 1001 bằng phép XOR: 11001001000 (M') ^ 1001 (G, dịch sang trái 3 bit) ------------- 01010001000 ^ 1001 (G, dịch sang trái 2 bit) ------------- 01000001000 ^ 1001 (G, dịch sang trái 1 bit) ------------- 01000000000 ^ 1001 (G, dịch sang trái 0 bit) ------------- 010000001000 <-- Sai vì số bit G nhiều hơn phần dư. Chúng ta cần thực hiện phép chia như sau: 11001000 ------------ 1001 | 11001001000 -1001 ------ 1011 -1001 ------ 0100 -0000 ----- 1001 -1001 ----- 0000 -0000 ----- 000 -0000 ----- 000 Phần dư là 000. Thông điệp cần truyền đi là thông điệp gốc nối với phần dư. Thông điệp cần truyền đi = 11001001 + 000 = 11001001000. Do đó, phương án 3 là đáp án đúng.
Tài liệu đề thi cuối kỳ môn Mạng Máy Tính của Đại học Công nghệ Thông tin, ĐHQG TP.HCM. Bao gồm các câu hỏi trắc nghiệm về kiến thức mạng máy tính, giao thức, định tuyến, địa chỉ IP và cấu hình mạng.
40 câu hỏi 75 phút
Câu hỏi liên quan
Lời giải:
Đáp án đúng: C
Để tính băng thông tối thiểu cần thiết, chúng ta cần xác định tổng dung lượng dữ liệu của một trang tài liệu và sau đó tính toán tốc độ truyền dữ liệu cần thiết để tải 100 trang mỗi giây.
1. Tính dung lượng của một trang tài liệu:
* Số dòng trên mỗi trang: 24 dòng
* Số ký tự trên mỗi dòng: 80 ký tự
* Tổng số ký tự trên một trang: 24 dòng * 80 ký tự/dòng = 1920 ký tự
* Kích thước mỗi ký tự: 8 bit
* Tổng dung lượng dữ liệu của một trang: 1920 ký tự * 8 bit/ký tự = 15360 bit
2. Tính tốc độ truyền dữ liệu cần thiết (băng thông):
* Số trang cần tải mỗi giây: 100 trang/giây
* Tổng dung lượng dữ liệu cần truyền mỗi giây: 15360 bit/trang * 100 trang/giây = 1,536,000 bit/giây
3. Chuyển đổi sang đơn vị Mbps:
* 1 Mbps = 1,000,000 bit/giây
* Băng thông tối thiểu cần thiết: 1,536,000 bit/giây / 1,000,000 bit/Mbps = 1.536 Mbps
Vậy, băng thông tối thiểu của kênh truyền là 1.536 Mbps.
1. Tính dung lượng của một trang tài liệu:
* Số dòng trên mỗi trang: 24 dòng
* Số ký tự trên mỗi dòng: 80 ký tự
* Tổng số ký tự trên một trang: 24 dòng * 80 ký tự/dòng = 1920 ký tự
* Kích thước mỗi ký tự: 8 bit
* Tổng dung lượng dữ liệu của một trang: 1920 ký tự * 8 bit/ký tự = 15360 bit
2. Tính tốc độ truyền dữ liệu cần thiết (băng thông):
* Số trang cần tải mỗi giây: 100 trang/giây
* Tổng dung lượng dữ liệu cần truyền mỗi giây: 15360 bit/trang * 100 trang/giây = 1,536,000 bit/giây
3. Chuyển đổi sang đơn vị Mbps:
* 1 Mbps = 1,000,000 bit/giây
* Băng thông tối thiểu cần thiết: 1,536,000 bit/giây / 1,000,000 bit/Mbps = 1.536 Mbps
Vậy, băng thông tối thiểu của kênh truyền là 1.536 Mbps.
.png)
Lời giải:
Đáp án đúng: B
Câu hỏi kiểm tra kiến thức về mô hình truyền thông và các sự kiện xảy ra khi truyền dữ liệu. Chúng ta cần phân tích từng gói tin và các sự kiện liên quan:
* Gói thứ nhất bị hỏng 1 lần:
* Gói tin ban đầu được gửi đi (1 sự kiện).
* Gói tin bị hỏng, máy nhận thông báo lỗi và yêu cầu gửi lại (1 sự kiện).
* Gói tin được gửi lại và đến nơi thành công (1 sự kiện).
* Tổng cộng: 3 sự kiện cho gói thứ nhất.
* Gói thứ hai không bị hỏng:
* Gói tin ban đầu được gửi đi và đến nơi thành công (1 sự kiện).
* Tổng cộng: 1 sự kiện cho gói thứ hai.
* Tổng số sự kiện: 3 (gói 1) + 1 (gói 2) = 4 sự kiện.
Tuy nhiên, nhìn vào các phương án, có vẻ như cách đếm sự kiện ở đây bao gồm cả việc gửi đi và nhận được (hoặc xác nhận). Hãy xem xét lại:
* Gói 1 (bị hỏng 1 lần):
* Gửi gói 1 (1).
* Nhận gói 1 bị hỏng, gửi yêu cầu gửi lại (2).
* Gửi lại gói 1 (3).
* Nhận lại gói 1 thành công (4).
* Nhận được xác nhận cho gói 1 (ví dụ: ACK) (5).
* Gói 2 (không bị hỏng):
* Gửi gói 2 (1).
* Nhận gói 2 thành công (2).
* Nhận được xác nhận cho gói 2 (ví dụ: ACK) (3).
Nếu cách đếm là:
- Gói gửi đi (1).
- Nhận gói bị hỏng và yêu cầu gửi lại (1).
- Gửi lại gói (1).
- Nhận gói lại thành công (1).
- Nhận ACK cho gói đó (1).
Với gói 1 (bị hỏng 1 lần): Gửi (1), Hỏng (1), Yêu cầu gửi lại (1), Gửi lại (1), Nhận lại (1). Tổng 5 sự kiện.
Với gói 2 (không bị hỏng): Gửi (1), Nhận (1), Nhận ACK (1). Tổng 3 sự kiện.
Tổng cộng: 5 + 3 = 8 sự kiện.
Cách đếm hợp lý hơn dựa trên hình ảnh và ngữ cảnh truyền thông có thể là:
* Gói 1 (bị hỏng 1 lần):
* Gửi gói 1 (1).
* Hỏng gói 1 (sự kiện ở tầng truyền tải) (1).
* Máy B nhận gói 1 bị hỏng, gửi NACK hoặc Timeout xảy ra, yêu cầu gửi lại (1).
* Gửi lại gói 1 (1).
* Máy B nhận lại gói 1 thành công (1).
* Máy B gửi ACK cho gói 1 (1).
* Tổng cộng: 6 sự kiện cho gói 1.
* Gói 2 (không bị hỏng):
* Gửi gói 2 (1).
* Máy B nhận gói 2 thành công (1).
* Máy B gửi ACK cho gói 2 (1).
* Tổng cộng: 3 sự kiện cho gói 2.
Tổng cộng: 6 + 3 = 9 sự kiện.
Xem lại các phương án và suy luận về cách đếm phổ biến trong các bài tập mô hình truyền thông:
* Gói 1 (bị hỏng 1 lần):
* Gửi gói 1 (1).
* Gói 1 bị hỏng (1).
* Máy B gửi yêu cầu gửi lại (hoặc timeout xảy ra bên gửi, bên gửi chủ động gửi lại) (1).
* Gửi lại gói 1 (1).
* Máy B nhận gói 1 thành công (1).
* Máy B gửi ACK cho gói 1 (1).
* Tổng cộng cho gói 1: 6 sự kiện.
* Gói 2 (không bị hỏng):
* Gửi gói 2 (1).
* Máy B nhận gói 2 thành công (1).
* Máy B gửi ACK cho gói 2 (1).
* Tổng cộng cho gói 2: 3 sự kiện.
Tổng cộng: 6 + 3 = 9 sự kiện. Phương án 8 gần nhất.
Một cách đếm khác: Mỗi lần gửi đi là 1 sự kiện, mỗi lần nhận thành công là 1 sự kiện, mỗi lần nhận lỗi/timeout là 1 sự kiện.
* Gói 1 (bị hỏng 1 lần):
* Gửi gói 1 (1).
* Nhận gói 1 bị hỏng (1).
* Máy B yêu cầu gửi lại (1).
* Gửi lại gói 1 (1).
* Nhận gói 1 thành công (1).
* Gửi ACK cho gói 1 (1).
* Tổng: 6 sự kiện.
* Gói 2 (không bị hỏng):
* Gửi gói 2 (1).
* Nhận gói 2 thành công (1).
* Gửi ACK cho gói 2 (1).
* Tổng: 3 sự kiện.
Tổng cộng: 6 + 3 = 9.
Có thể câu hỏi đang đếm theo:
* Gói 1 (bị hỏng 1 lần):
* Gửi gói 1 lần đầu (1).
* Gói 1 bị hỏng (sự kiện xảy ra khi truyền) (1).
* Gửi yêu cầu gửi lại (hoặc timeout) (1).
* Gửi lại gói 1 (1).
* Nhận gói 1 thành công (1).
* Gửi ACK (1).
* Tổng: 6 sự kiện.
* Gói 2 (không bị hỏng):
* Gửi gói 2 (1).
* Nhận gói 2 thành công (1).
* Gửi ACK (1).
* Tổng: 3 sự kiện.
Tổng: 6 + 3 = 9. Vẫn không khớp.
Xem xét cách đếm sự kiện theo số lần truyền và nhận:
* Gói 1 (bị hỏng 1 lần):
* Gửi đi lần 1 (1).
* Nhận hỏng (1).
* Gửi lại (1).
* Nhận thành công (1).
* ACK (1).
* Tổng: 5 sự kiện.
* Gói 2 (không bị hỏng):
* Gửi đi (1).
* Nhận thành công (1).
* ACK (1).
* Tổng: 3 sự kiện.
Tổng cộng: 5 + 3 = 8 sự kiện. Đây là phương án khớp.
Giải thích chi tiết:
Đối với gói tin thứ nhất, bị hỏng 1 lần:
1. Bên gửi gửi gói tin lần 1.
2. Gói tin bị hỏng trên đường truyền.
3. Bên nhận phát hiện lỗi (hoặc timeout xảy ra ở bên gửi), dẫn đến việc yêu cầu gửi lại hoặc bên gửi chủ động gửi lại.
4. Bên gửi gửi lại gói tin.
5. Bên nhận nhận được gói tin thành công.
6. Bên nhận gửi xác nhận (ACK) cho gói tin.
-> Tổng cộng 6 sự kiện cho gói 1.
Tuy nhiên, cách đếm trên đã tính cả việc gói tin bị hỏng là 1 sự kiện, và bên nhận yêu cầu gửi lại là 1 sự kiện. Nếu gói tin bị hỏng, nó chỉ có 1 lần được gửi đi và 1 lần được nhận lại.
Cách đếm theo phương án 8:
* Gói 1 (bị hỏng 1 lần):
* Gửi gói 1 (1).
* Nhận gói 1 (bị hỏng) (1).
* Gửi lại gói 1 (1).
* Nhận gói 1 (thành công) (1).
* Gửi ACK cho gói 1 (1).
* Tổng: 5 sự kiện.
* Gói 2 (không bị hỏng):
* Gửi gói 2 (1).
* Nhận gói 2 (thành công) (1).
* Gửi ACK cho gói 2 (1).
* Tổng: 3 sự kiện.
Tổng cộng: 5 + 3 = 8 sự kiện.
Như vậy, cách đếm sự kiện ở đây là:
- Mỗi lần gửi một gói tin là một sự kiện.
- Mỗi lần nhận một gói tin (dù hỏng hay không hỏng) là một sự kiện.
- Mỗi lần gửi ACK là một sự kiện.
* Gói 1 (bị hỏng 1 lần):
* Gửi gói 1 lần đầu: 1 sự kiện.
* Nhận gói 1 bị hỏng: 1 sự kiện.
* Gửi lại gói 1: 1 sự kiện.
* Nhận gói 1 thành công: 1 sự kiện.
* Gửi ACK cho gói 1: 1 sự kiện.
-> Tổng cộng 5 sự kiện cho gói 1.
* Gói 2 (không bị hỏng):
* Gửi gói 2: 1 sự kiện.
* Nhận gói 2 thành công: 1 sự kiện.
* Gửi ACK cho gói 2: 1 sự kiện.
-> Tổng cộng 3 sự kiện cho gói 2.
Tổng cộng số sự kiện hệ thống phải trải qua là: 5 + 3 = 8 sự kiện.
* Gói thứ nhất bị hỏng 1 lần:
* Gói tin ban đầu được gửi đi (1 sự kiện).
* Gói tin bị hỏng, máy nhận thông báo lỗi và yêu cầu gửi lại (1 sự kiện).
* Gói tin được gửi lại và đến nơi thành công (1 sự kiện).
* Tổng cộng: 3 sự kiện cho gói thứ nhất.
* Gói thứ hai không bị hỏng:
* Gói tin ban đầu được gửi đi và đến nơi thành công (1 sự kiện).
* Tổng cộng: 1 sự kiện cho gói thứ hai.
* Tổng số sự kiện: 3 (gói 1) + 1 (gói 2) = 4 sự kiện.
Tuy nhiên, nhìn vào các phương án, có vẻ như cách đếm sự kiện ở đây bao gồm cả việc gửi đi và nhận được (hoặc xác nhận). Hãy xem xét lại:
* Gói 1 (bị hỏng 1 lần):
* Gửi gói 1 (1).
* Nhận gói 1 bị hỏng, gửi yêu cầu gửi lại (2).
* Gửi lại gói 1 (3).
* Nhận lại gói 1 thành công (4).
* Nhận được xác nhận cho gói 1 (ví dụ: ACK) (5).
* Gói 2 (không bị hỏng):
* Gửi gói 2 (1).
* Nhận gói 2 thành công (2).
* Nhận được xác nhận cho gói 2 (ví dụ: ACK) (3).
Nếu cách đếm là:
- Gói gửi đi (1).
- Nhận gói bị hỏng và yêu cầu gửi lại (1).
- Gửi lại gói (1).
- Nhận gói lại thành công (1).
- Nhận ACK cho gói đó (1).
Với gói 1 (bị hỏng 1 lần): Gửi (1), Hỏng (1), Yêu cầu gửi lại (1), Gửi lại (1), Nhận lại (1). Tổng 5 sự kiện.
Với gói 2 (không bị hỏng): Gửi (1), Nhận (1), Nhận ACK (1). Tổng 3 sự kiện.
Tổng cộng: 5 + 3 = 8 sự kiện.
Cách đếm hợp lý hơn dựa trên hình ảnh và ngữ cảnh truyền thông có thể là:
* Gói 1 (bị hỏng 1 lần):
* Gửi gói 1 (1).
* Hỏng gói 1 (sự kiện ở tầng truyền tải) (1).
* Máy B nhận gói 1 bị hỏng, gửi NACK hoặc Timeout xảy ra, yêu cầu gửi lại (1).
* Gửi lại gói 1 (1).
* Máy B nhận lại gói 1 thành công (1).
* Máy B gửi ACK cho gói 1 (1).
* Tổng cộng: 6 sự kiện cho gói 1.
* Gói 2 (không bị hỏng):
* Gửi gói 2 (1).
* Máy B nhận gói 2 thành công (1).
* Máy B gửi ACK cho gói 2 (1).
* Tổng cộng: 3 sự kiện cho gói 2.
Tổng cộng: 6 + 3 = 9 sự kiện.
Xem lại các phương án và suy luận về cách đếm phổ biến trong các bài tập mô hình truyền thông:
* Gói 1 (bị hỏng 1 lần):
* Gửi gói 1 (1).
* Gói 1 bị hỏng (1).
* Máy B gửi yêu cầu gửi lại (hoặc timeout xảy ra bên gửi, bên gửi chủ động gửi lại) (1).
* Gửi lại gói 1 (1).
* Máy B nhận gói 1 thành công (1).
* Máy B gửi ACK cho gói 1 (1).
* Tổng cộng cho gói 1: 6 sự kiện.
* Gói 2 (không bị hỏng):
* Gửi gói 2 (1).
* Máy B nhận gói 2 thành công (1).
* Máy B gửi ACK cho gói 2 (1).
* Tổng cộng cho gói 2: 3 sự kiện.
Tổng cộng: 6 + 3 = 9 sự kiện. Phương án 8 gần nhất.
Một cách đếm khác: Mỗi lần gửi đi là 1 sự kiện, mỗi lần nhận thành công là 1 sự kiện, mỗi lần nhận lỗi/timeout là 1 sự kiện.
* Gói 1 (bị hỏng 1 lần):
* Gửi gói 1 (1).
* Nhận gói 1 bị hỏng (1).
* Máy B yêu cầu gửi lại (1).
* Gửi lại gói 1 (1).
* Nhận gói 1 thành công (1).
* Gửi ACK cho gói 1 (1).
* Tổng: 6 sự kiện.
* Gói 2 (không bị hỏng):
* Gửi gói 2 (1).
* Nhận gói 2 thành công (1).
* Gửi ACK cho gói 2 (1).
* Tổng: 3 sự kiện.
Tổng cộng: 6 + 3 = 9.
Có thể câu hỏi đang đếm theo:
* Gói 1 (bị hỏng 1 lần):
* Gửi gói 1 lần đầu (1).
* Gói 1 bị hỏng (sự kiện xảy ra khi truyền) (1).
* Gửi yêu cầu gửi lại (hoặc timeout) (1).
* Gửi lại gói 1 (1).
* Nhận gói 1 thành công (1).
* Gửi ACK (1).
* Tổng: 6 sự kiện.
* Gói 2 (không bị hỏng):
* Gửi gói 2 (1).
* Nhận gói 2 thành công (1).
* Gửi ACK (1).
* Tổng: 3 sự kiện.
Tổng: 6 + 3 = 9. Vẫn không khớp.
Xem xét cách đếm sự kiện theo số lần truyền và nhận:
* Gói 1 (bị hỏng 1 lần):
* Gửi đi lần 1 (1).
* Nhận hỏng (1).
* Gửi lại (1).
* Nhận thành công (1).
* ACK (1).
* Tổng: 5 sự kiện.
* Gói 2 (không bị hỏng):
* Gửi đi (1).
* Nhận thành công (1).
* ACK (1).
* Tổng: 3 sự kiện.
Tổng cộng: 5 + 3 = 8 sự kiện. Đây là phương án khớp.
Giải thích chi tiết:
Đối với gói tin thứ nhất, bị hỏng 1 lần:
1. Bên gửi gửi gói tin lần 1.
2. Gói tin bị hỏng trên đường truyền.
3. Bên nhận phát hiện lỗi (hoặc timeout xảy ra ở bên gửi), dẫn đến việc yêu cầu gửi lại hoặc bên gửi chủ động gửi lại.
4. Bên gửi gửi lại gói tin.
5. Bên nhận nhận được gói tin thành công.
6. Bên nhận gửi xác nhận (ACK) cho gói tin.
-> Tổng cộng 6 sự kiện cho gói 1.
Tuy nhiên, cách đếm trên đã tính cả việc gói tin bị hỏng là 1 sự kiện, và bên nhận yêu cầu gửi lại là 1 sự kiện. Nếu gói tin bị hỏng, nó chỉ có 1 lần được gửi đi và 1 lần được nhận lại.
Cách đếm theo phương án 8:
* Gói 1 (bị hỏng 1 lần):
* Gửi gói 1 (1).
* Nhận gói 1 (bị hỏng) (1).
* Gửi lại gói 1 (1).
* Nhận gói 1 (thành công) (1).
* Gửi ACK cho gói 1 (1).
* Tổng: 5 sự kiện.
* Gói 2 (không bị hỏng):
* Gửi gói 2 (1).
* Nhận gói 2 (thành công) (1).
* Gửi ACK cho gói 2 (1).
* Tổng: 3 sự kiện.
Tổng cộng: 5 + 3 = 8 sự kiện.
Như vậy, cách đếm sự kiện ở đây là:
- Mỗi lần gửi một gói tin là một sự kiện.
- Mỗi lần nhận một gói tin (dù hỏng hay không hỏng) là một sự kiện.
- Mỗi lần gửi ACK là một sự kiện.
* Gói 1 (bị hỏng 1 lần):
* Gửi gói 1 lần đầu: 1 sự kiện.
* Nhận gói 1 bị hỏng: 1 sự kiện.
* Gửi lại gói 1: 1 sự kiện.
* Nhận gói 1 thành công: 1 sự kiện.
* Gửi ACK cho gói 1: 1 sự kiện.
-> Tổng cộng 5 sự kiện cho gói 1.
* Gói 2 (không bị hỏng):
* Gửi gói 2: 1 sự kiện.
* Nhận gói 2 thành công: 1 sự kiện.
* Gửi ACK cho gói 2: 1 sự kiện.
-> Tổng cộng 3 sự kiện cho gói 2.
Tổng cộng số sự kiện hệ thống phải trải qua là: 5 + 3 = 8 sự kiện.
Lời giải:
Đáp án đúng: A
Câu hỏi kiểm tra kiến thức về cơ chế điều khiển luồng của TCP, cụ thể là giai đoạn slow-start và cách cửa sổ truyền tải (congestion window - cwnd) thay đổi khi nhận được ACK.
Trong giai đoạn slow-start, mỗi khi bên gửi nhận được một gói ACK xác nhận việc nhận dữ liệu, cửa sổ truyền tải (cwnd) sẽ tăng gấp đôi. Tuy nhiên, sự tăng trưởng này bị giới hạn bởi hai yếu tố: ngưỡng ssthresh (ssthresh) và kích thước cửa sổ truyền tối đa của kết nối.
Trong trường hợp này:
- Kích thước cửa sổ truyền tối đa của kết nối là 12000 bytes.
- Kích thước mỗi packet là 2000 bytes.
- Cửa sổ truyền tải hiện tại (cwnd) là 4000 bytes.
- Bên gửi nhận được 2 gói ACK.
- Chưa tới ngưỡng ssthresh.
Trong slow-start, mỗi ACK nhận được sẽ làm tăng cwnd. Với 2 ACK nhận được, nếu không có giới hạn, cwnd sẽ tăng: 4000 (ban đầu) + 2 * 2000 (do 2 ACK cho packet 2000 bytes) = 8000 bytes. Tuy nhiên, cách hiểu phổ biến hơn trong slow-start là mỗi lần nhận được một segment được ACK, cwnd tăng thêm một segment size. Do đó, với 2 ACK, cwnd sẽ tăng thêm 2 * 2000 = 4000 bytes. Vậy cwnd mới sẽ là 4000 + 4000 = 8000 bytes.
Vì 8000 bytes nhỏ hơn kích thước cửa sổ truyền tối đa là 12000 bytes và chưa tới ngưỡng ssthresh, nên giá trị mới của cửa sổ truyền tải hiện tại sẽ là 8000 bytes.
Do đó, đáp án đúng là 8000 bytes.
Trong giai đoạn slow-start, mỗi khi bên gửi nhận được một gói ACK xác nhận việc nhận dữ liệu, cửa sổ truyền tải (cwnd) sẽ tăng gấp đôi. Tuy nhiên, sự tăng trưởng này bị giới hạn bởi hai yếu tố: ngưỡng ssthresh (ssthresh) và kích thước cửa sổ truyền tối đa của kết nối.
Trong trường hợp này:
- Kích thước cửa sổ truyền tối đa của kết nối là 12000 bytes.
- Kích thước mỗi packet là 2000 bytes.
- Cửa sổ truyền tải hiện tại (cwnd) là 4000 bytes.
- Bên gửi nhận được 2 gói ACK.
- Chưa tới ngưỡng ssthresh.
Trong slow-start, mỗi ACK nhận được sẽ làm tăng cwnd. Với 2 ACK nhận được, nếu không có giới hạn, cwnd sẽ tăng: 4000 (ban đầu) + 2 * 2000 (do 2 ACK cho packet 2000 bytes) = 8000 bytes. Tuy nhiên, cách hiểu phổ biến hơn trong slow-start là mỗi lần nhận được một segment được ACK, cwnd tăng thêm một segment size. Do đó, với 2 ACK, cwnd sẽ tăng thêm 2 * 2000 = 4000 bytes. Vậy cwnd mới sẽ là 4000 + 4000 = 8000 bytes.
Vì 8000 bytes nhỏ hơn kích thước cửa sổ truyền tối đa là 12000 bytes và chưa tới ngưỡng ssthresh, nên giá trị mới của cửa sổ truyền tải hiện tại sẽ là 8000 bytes.
Do đó, đáp án đúng là 8000 bytes.
Lời giải:
Đáp án đúng: A
Để xác định Output Interface ID cho gói tin có địa chỉ IP 131.23.151.76, chúng ta cần so sánh địa chỉ IP này với từng Prefix trong bảng routing table. Quy tắc chọn đường đi trong routing table là chọn Prefix khớp nhất với địa chỉ IP của gói tin (tức là có số bit '1' ở đầu giống nhau nhiều nhất).
Chúng ta sẽ chuyển đổi địa chỉ IP 131.23.151.76 và các Prefix sang dạng nhị phân để so sánh:
* Địa chỉ IP: 131.23.151.76
* 131 = 10000011
* 23 = 00010111
* 151 = 10010111
* 76 = 01001100
=> IP nhị phân: 10000011.00010111.10010111.01001100
* So sánh với các Prefix:
1. 131.15.0.0/12:
* 131 = 10000011
* 15 = 00001111
* Prefix nhị phân (12 bit đầu): 10000011.0000....
* IP nhị phân (12 bit đầu): 10000011.0001....
* Khớp 10 bit đầu. Interface ID: 3.
2. 131.28.0.0/14:
* 131 = 10000011
* 28 = 00011100
* Prefix nhị phân (14 bit đầu): 10000011.000111....
* IP nhị phân (14 bit đầu): 10000011.000101....
* Khớp 12 bit đầu.
* IP nhị phân (14 bit đầu): 10000011.00010111.1001....
* Prefix nhị phân (14 bit đầu): 10000011.00011100.0000....
* Khớp 10 bit đầu (131.23). Interface ID: 5.
3. 131.19.0.0/16:
* 131 = 10000011
* 19 = 00010011
* Prefix nhị phân (16 bit đầu): 10000011.00010011....
* IP nhị phân (16 bit đầu): 10000011.00010111....
* Khớp 12 bit đầu (131.23). Interface ID: 2.
4. 131.22.0.0/15:
* 131 = 10000011
* 22 = 00010110
* Prefix nhị phân (15 bit đầu): 10000011.00010110....
* IP nhị phân (15 bit đầu): 10000011.00010111....
* Khớp 14 bit đầu (131.23.1). Interface ID: 1.
So sánh số bit khớp:
* Prefix 131.15.0.0/12: Khớp 10 bit.
* Prefix 131.28.0.0/14: Khớp 10 bit.
* Prefix 131.19.0.0/16: Khớp 12 bit (131.23).
* Prefix 131.22.0.0/15: Khớp 14 bit (131.23.1).
Prefix khớp nhất là 131.22.0.0/15 với 14 bit khớp. Do đó, gói tin sẽ được chuyển qua Output Interface ID là 1.
Chúng ta sẽ chuyển đổi địa chỉ IP 131.23.151.76 và các Prefix sang dạng nhị phân để so sánh:
* Địa chỉ IP: 131.23.151.76
* 131 = 10000011
* 23 = 00010111
* 151 = 10010111
* 76 = 01001100
=> IP nhị phân: 10000011.00010111.10010111.01001100
* So sánh với các Prefix:
1. 131.15.0.0/12:
* 131 = 10000011
* 15 = 00001111
* Prefix nhị phân (12 bit đầu): 10000011.0000....
* IP nhị phân (12 bit đầu): 10000011.0001....
* Khớp 10 bit đầu. Interface ID: 3.
2. 131.28.0.0/14:
* 131 = 10000011
* 28 = 00011100
* Prefix nhị phân (14 bit đầu): 10000011.000111....
* IP nhị phân (14 bit đầu): 10000011.000101....
* Khớp 12 bit đầu.
* IP nhị phân (14 bit đầu): 10000011.00010111.1001....
* Prefix nhị phân (14 bit đầu): 10000011.00011100.0000....
* Khớp 10 bit đầu (131.23). Interface ID: 5.
3. 131.19.0.0/16:
* 131 = 10000011
* 19 = 00010011
* Prefix nhị phân (16 bit đầu): 10000011.00010011....
* IP nhị phân (16 bit đầu): 10000011.00010111....
* Khớp 12 bit đầu (131.23). Interface ID: 2.
4. 131.22.0.0/15:
* 131 = 10000011
* 22 = 00010110
* Prefix nhị phân (15 bit đầu): 10000011.00010110....
* IP nhị phân (15 bit đầu): 10000011.00010111....
* Khớp 14 bit đầu (131.23.1). Interface ID: 1.
So sánh số bit khớp:
* Prefix 131.15.0.0/12: Khớp 10 bit.
* Prefix 131.28.0.0/14: Khớp 10 bit.
* Prefix 131.19.0.0/16: Khớp 12 bit (131.23).
* Prefix 131.22.0.0/15: Khớp 14 bit (131.23.1).
Prefix khớp nhất là 131.22.0.0/15 với 14 bit khớp. Do đó, gói tin sẽ được chuyển qua Output Interface ID là 1.
Lời giải:
Đáp án đúng: D
Câu hỏi yêu cầu xác định Subnet Mask tối ưu cho một mạng có 60 host, sử dụng đường mạng lớp C.
Mạng lớp C có dải địa chỉ IP từ 192.0.0.0 đến 223.255.255.255. Subnet Mask mặc định của lớp C là 255.255.255.0. Dải địa chỉ này cho phép 254 host có thể sử dụng (2^8 - 2 = 254, trừ đi địa chỉ mạng và địa chỉ broadcast).
Tuy nhiên, yêu cầu chỉ là 60 host. Chúng ta cần tìm Subnet Mask nhỏ nhất (tức là có nhiều bit 1 nhất ở phần host) mà vẫn đủ cấp phát địa chỉ cho ít nhất 60 host. Số lượng host khả dụng trong một subnet được tính bằng công thức 2^n - 2, trong đó 'n' là số bit dành cho phần host. Ta cần tìm 'n' sao cho 2^n - 2 >= 60.
- Nếu n = 5, 2^5 - 2 = 32 - 2 = 30 host (không đủ).
- Nếu n = 6, 2^6 - 2 = 64 - 2 = 62 host (đủ).
- Nếu n = 7, 2^7 - 2 = 128 - 2 = 126 host (thừa).
Vì vậy, ta cần 6 bit cho phần host. Với mạng lớp C, 8 bit cuối là dành cho host. Nếu ta sử dụng 6 bit cho host, thì sẽ có 8 - 6 = 2 bit dành cho phần mạng (subnetting).
Subnet Mask mặc định là 255.255.255.0, có 24 bit mạng và 8 bit host. Khi ta mượn 2 bit từ phần host để tạo subnet, Subnet Mask sẽ có 24 + 2 = 26 bit mạng.
Subnet Mask với 26 bit mạng sẽ có dạng nhị phân là: 11111111.11111111.11111111.11000000.
Chuyển đổi phần cuối sang thập phân: 11000000 = 128 + 64 = 192.
Vậy, Subnet Mask tối ưu là 255.255.255.192.
Kiểm tra các phương án:
- 255.255.255.0: Cho phép 254 host (thừa).
- 255.255.255.224: Có 2^5 - 2 = 30 host (không đủ).
- 255.255.255.240: Có 2^4 - 2 = 14 host (không đủ).
- 255.255.255.192: Có 2^6 - 2 = 62 host (đủ và là nhỏ nhất).
Mạng lớp C có dải địa chỉ IP từ 192.0.0.0 đến 223.255.255.255. Subnet Mask mặc định của lớp C là 255.255.255.0. Dải địa chỉ này cho phép 254 host có thể sử dụng (2^8 - 2 = 254, trừ đi địa chỉ mạng và địa chỉ broadcast).
Tuy nhiên, yêu cầu chỉ là 60 host. Chúng ta cần tìm Subnet Mask nhỏ nhất (tức là có nhiều bit 1 nhất ở phần host) mà vẫn đủ cấp phát địa chỉ cho ít nhất 60 host. Số lượng host khả dụng trong một subnet được tính bằng công thức 2^n - 2, trong đó 'n' là số bit dành cho phần host. Ta cần tìm 'n' sao cho 2^n - 2 >= 60.
- Nếu n = 5, 2^5 - 2 = 32 - 2 = 30 host (không đủ).
- Nếu n = 6, 2^6 - 2 = 64 - 2 = 62 host (đủ).
- Nếu n = 7, 2^7 - 2 = 128 - 2 = 126 host (thừa).
Vì vậy, ta cần 6 bit cho phần host. Với mạng lớp C, 8 bit cuối là dành cho host. Nếu ta sử dụng 6 bit cho host, thì sẽ có 8 - 6 = 2 bit dành cho phần mạng (subnetting).
Subnet Mask mặc định là 255.255.255.0, có 24 bit mạng và 8 bit host. Khi ta mượn 2 bit từ phần host để tạo subnet, Subnet Mask sẽ có 24 + 2 = 26 bit mạng.
Subnet Mask với 26 bit mạng sẽ có dạng nhị phân là: 11111111.11111111.11111111.11000000.
Chuyển đổi phần cuối sang thập phân: 11000000 = 128 + 64 = 192.
Vậy, Subnet Mask tối ưu là 255.255.255.192.
Kiểm tra các phương án:
- 255.255.255.0: Cho phép 254 host (thừa).
- 255.255.255.224: Có 2^5 - 2 = 30 host (không đủ).
- 255.255.255.240: Có 2^4 - 2 = 14 host (không đủ).
- 255.255.255.192: Có 2^6 - 2 = 62 host (đủ và là nhỏ nhất).
.png)
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
.png)
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
.png)
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
