Solution To Chapter 8

Machine Translated by Google
Mạng truyền thông ( Ấn bản lần 2) Chương 8 Giải pháp
Giải pháp cho Chương 8
8.1. Tổng kiểm tra tiêu đề IP chỉ xác minh tính toàn vẹn của tiêu đề IP. Thảo luận về những ưu và nhược điểm của việc
thực hiện tổng kiểm tra trên phần tiêu đề so với trên toàn bộ gói.
Giải pháp:
Kiểm tra lỗi trong tiêu đề quan trọng hơn vì gói được định tuyến theo thông tin tiêu đề. Ngoài ra, việc
phân phối dữ liệu tại đích đến các lớp cao hơn cũng yêu cầu thông tin tiêu đề. Do đó, kiểm tra lỗi của
tiêu đề bảo vệ chống phân phối sai thông tin.
Hạn chế kiểm tra lỗi đối với tiêu đề cũng đơn giản hóa việc triển khai trong các nút, yêu cầu ít bit
tổng kiểm tra hơn và ngăn chặn việc loại bỏ gói không cần thiết. Một số lớp cao hơn có thể chấp nhận một
số lỗi dữ liệu và các lớp cao hơn cũng có tùy chọn thực hiện truyền lại.
8.2. Xác định lớp địa chỉ của các địa chỉ IP sau: 200.58.20.165; 128.167.23.20; 16.196.128.50; 50.156.10.10; 250.10.24.96.
Giải pháp:
Địa chỉ IP có độ dài cố định là 32 bit, trong đó các bit quan trọng nhất xác định lớp cụ thể. Do
đó, để xác định lớp địa chỉ, chúng ta cần chuyển đổi ký hiệu thập phân có dấu chấm trở lại thành ký
hiệu nhị phân của nó và so sánh ký hiệu nhị phân với các tiền tố của lớp được hiển thị trong Hình 8.5
trong văn bản. (Hãy nhớ lại rằng ký hiệu thập phân chấm được tạo ra để truyền đạt địa chỉ dễ dàng hơn
cho người khác. Trong ký hiệu này, 32 bit được chia thành bốn nhóm 8 bit – được phân tách bằng dấu
chấm – và sau đó được chuyển đổi thành đối số thập phân của chúng.) một vài bit (hiển thị màu đỏ) của
địa chỉ có thể được sử dụng để xác định lớp.
27 26 25 24 23 22 21 20
128 64 32 16 8 4 2 1
200.58.20.165
11001000.00111010.00010100.10100101 Loại C
128.167.23.20
10000000.10100111.00010111.00010100 Loại B
16.196.128.50
00010000.11000100.10000000.00110010 Loại A
150.156.10.10
10010110.10011100.00001010.00001010 Loại B
250.10.24.96
11111010.00001010.00011000.01100000 Lớp E
Leon-Garcia/Widjaja 1
8.3. Chuyển đổi các địa chỉ IP trong Bài toán 8.2 thành biểu diễn nhị phân của chúng.
Giải pháp:
27 26 23 22 21 20
128 64 25 32 24 16 8 4 2 1
200.58.20.165
11001000.00111010.00010100.10100101
128.167.23.20
10000000.10100111.00010111.00010100
16.196.128.50
00010000.11000100.10000000.00110010
150.156.10.10
10010110.10011100.00001010.00001010
250.10.24.96
11111010.00001010.00011000.01100000
8.4. Xác định phạm vi địa chỉ IPv4 được mở rộng theo Lớp A, Lớp B và Lớp C.
Giải pháp:
Phạm vi địa chỉ IPv4 được kéo dài bởi mỗi lớp là: Lớp A: 1.0.0.0
đến 127.255.255.255 Lớp B: 128.0.0.0 đến 191.255.255.255
Lớp C: 192.0.0.0 đến 223.255.255.255
8.5. Tất cả các mặt nạ mạng con có thể có cho không gian địa chỉ Lớp C là gì? Liệt kê tất cả các mặt nạ mạng con theo
ký hiệu thập phân chấm và xác định số lượng máy chủ trên mỗi mạng con được hỗ trợ cho mỗi mặt nạ mạng con.
Giải pháp:
255.255.255.128 hỗ trợ 126 máy chủ (không bao gồm địa chỉ quảng bá)
255.255.255.192 hỗ trợ 62 máy chủ
255.255.255.224 hỗ trợ 30 máy chủ
255.255.255.240 hỗ trợ 14 máy chủ
255.255.255.248 hỗ trợ 7 máy chủ
255.255.255.252 hỗ trợ 3 máy chủ
255.255.255.254 và 255.255.255.255 thực tế không sử dụng được.
8.6. Máy chủ trong một tổ chức có địa chỉ IP 150.32.64.34 và mặt nạ mạng con 255.255.240.0. Địa chỉ của mạng con
này là gì? Phạm vi địa chỉ IP mà máy chủ có thể có trên mạng con này là gì?
Giải pháp:
Địa chỉ: 10010110 00100000 01000000 00100010
Mặt nạ: 11111111 11111111 11110000 00000000
Mạng con: 10010110 00100000 01000000 00000000
Chủ nhà:
Từ: 10010110 00100000 01000000 00000001
Tới: 10010110 00100000 01001111 11111110
8.7. Một trường đại học có 150 mạng LAN với 100 máy chủ trong mỗi mạng LAN.
Giải pháp theo câu hỏi:
(a) Giả sử trường đại học có một địa chỉ Loại B. Thiết kế sơ đồ địa chỉ mạng con thích hợp.
Địa chỉ lớp B có 14 bit cho ID mạng và 16 bit cho ID máy chủ. Để thiết kế một lược đồ định địa chỉ mạng
con thích hợp, chúng ta cần quyết định có bao nhiêu bit để phân bổ cho ID máy chủ so với ID mạng con. Chúng ta
có thể chọn 7 bit hoặc 8 bit để xác định các máy chủ.
Nếu chúng ta phân bổ 8 bit để xác định máy chủ, như được hiển thị bên dưới, thì sẽ có đủ bit id mạng con để bao
phủ tối đa 28 =256 LAN và đủ bit id máy chủ để bao phủ tối đa 256 máy chủ cho mỗi LAN. Các
mặt nạ mạng con trong trường hợp này là 255.255.255.0
1 0 Id mạng Id mạng con Id máy chủ
0 1 15 16 23 24 31
Mặt nạ mạng con: 255.255.255.0
Nếu chúng ta phân bổ 7 bit để xác định máy chủ, như được hiển thị bên dưới, thì sẽ có đủ bit id mạng con để bao
phủ tối đa 29 =512 LAN và đủ bit id máy chủ để bao phủ tối đa 128 máy chủ cho mỗi LAN. Các
mặt nạ mạng con trong trường hợp này là 255.255.255.128.
Sự lựa chọn giữa 7 hoặc 8 bit để đại diện cho các máy chủ phụ thuộc vào việc máy chủ nào có khả năng phát triển
nhiều hơn, số lượng mạng con hoặc số lượng máy chủ trong mạng LAN. Ngoài ra, sơ đồ tiền tố có độ dài thay đổi sử
dụng địa chỉ máy chủ 7 bit và nhóm các mạng con lớn hơn này tạo thành các mạng con linh hoạt hơn trong việc điều
chỉnh các thay đổi trong tương lai.
(b) Thiết kế sơ đồ địa chỉ CIDR thích hợp.
Sơ đồ địa chỉ CIDR liên quan đến việc tạo ra độ dài tiền tố cho biết độ dài của mặt nạ mạng. Trong trường hợp
này, 8 bit được yêu cầu để xác định từng mạng LAN (từ 127 < 150 < 255) và 7 bit được yêu cầu để xác định từng máy
chủ trong mỗi mạng LAN (từ 63 < 100 < 127). Do đó, một địa chỉ CIDR sẽ sử dụng tiền tố 17 bit và do đó có địa chỉ
ở dạng address/17.
8.8. Một tổ chức nhỏ có địa chỉ Lớp C cho bảy mạng, mỗi mạng có 24 máy chủ. Mặt nạ mạng con thích hợp là gì?
Giải pháp:
Địa chỉ Lớp C yêu cầu 21 bit cho ID mạng của nó, để lại 8 bit cho ID máy chủ và ID mạng con để chia sẻ. Một sơ
đồ có thể sẽ gán 4 bit cho máy chủ và 4 cho ID mạng con, như được hiển thị bên dưới. Số bit được gán cho máy
chủ cũng có thể tăng lên 5.
id mạng Id mạng con Id máy chủ
0 23 24 27 28 31
Mặt nạ mạng con: 255.255.255.224
8,9. Một gói có địa chỉ IP 150.100.12.55 đến bộ định tuyến R1 trong Hình 8.8. Giải thích cách gói được gửi
đến máy chủ thích hợp.
Giải pháp:
Gói có địa chỉ IP 150.100.12.55 đến từ mạng bên ngoài. R1 phải biết bộ định tuyến hoặc máy chủ tiếp theo để
gửi gói đến. Địa chỉ tương ứng với chuỗi nhị phân 10010110.01100100.00001100.00110111. R1 biết rằng trường
mạng con 9 bit đang được sử dụng nên nó áp dụng mặt nạ sau để trích xuất địa chỉ mạng con từ địa chỉ IP.
11111111.11111111.11111111.10000000
Địa chỉ IP thu được là 10010110.01100100.00001100.00000000 và tương ứng với 150.100.12.0. Điều này
chỉ ra rằng máy chủ nằm trong mạng con 150.100.12.0, vì vậy bộ định tuyến sẽ truyền gói IP trên mạng LAN (được
đính kèm) này.
8.10. Trong Hình 8.8 gán địa chỉ lớp vật lý 1, 2, … cho mỗi giao diện vật lý bắt đầu từ hàng trên cùng, di chuyển
từ phải sang trái, rồi di chuyển xuống dưới. Giả sử H4 gửi một gói IP đến H1. Hiển thị trình tự các gói IP và
khung Ethernet được trao đổi để thực hiện quá trình truyền này.
Giải pháp:
1. Gửi gói IP từ H4 đến R1: Địa chỉ

nguồn 150.100.12.55 đến địa chỉ IP đích 150.100.12.176 Nguồn Ethernet 4 để Nhận
Ethernet 6 2. Chuyển tiếp gói IP từ R1 đến H1 Địa chỉ nguồn 150.100.12.55 đến địa
chỉ IP đích 150.100.12.176 Nguồn Ethernet 3 để nhận Ethernet 2
8.11. ARP được sử dụng để tìm địa chỉ MAC tương ứng với địa chỉ IP; RARP được sử dụng để tìm địa chỉ IP tương ứng
với địa chỉ MAC. Đúng hay sai?
Giải pháp:
Đúng, ARP được sử dụng để tìm địa chỉ MAC cho một địa chỉ IP nhất định.
Đúng, Reverse ARP được thiết bị sử dụng để tìm địa chỉ IP dựa trên địa chỉ MAC của nó.
8.12. Thực hiện tổng hợp CIDR trên /24 địa chỉ IP sau: 128.56.24.0/24; 128.56.25.0./24;
128.56.26.0/24; 128.56.27.0/24.
Giải pháp:
128.56.24.0/22 = 10000000.00111000.00011000.00000000 128.56.2

5.0/22 = 10000000.00111000.00011001.00000000 12 8.56.26.0/22 =
10000000.00111000.00011010.00000 000 128.56.27.0/22 =
10000000.00111000.00011011.00000000 mask =
11111111.11111111.11111100.00000000 The resulting .
8.13. Thực hiện tổng hợp CIDR trên /24 địa chỉ IP sau: 200.96.86.0/24; 200.96.87.0/24;
200.96.88.0/24; 200.96.89.0/24.
Giải pháp:
200.96.86.0/20 = 11001000.01100000.01010110.00000000
200.96.87.0/20 = 11001000.01100000.01010111.00000000
200.96.88.0/20 = 11001000.01100000.01011000.00000000
200.96.89.0/20 = 11001000.01100000.01011001.00000000 mask =
11111111.11111111.11110000.00000000
200.96.8 . The resulting prefix is
8.14. Sau đây là ước tính dân số của các khu vực chính trên thế giới: Châu Phi 900 triệu người; Nam Mỹ 500
triệu; Bắc Mỹ 400 triệu; Đông Á 1500 triệu; Nam và Trung Á 2200 triệu; Nga 200 triệu; Châu Âu 500 triệu.
(a) Giả sử mỗi vùng được gán 100 địa chỉ IP cho mỗi người. Điều này có thể không? Nếu không thì bao nhiêu
địa chỉ có thể được chỉ định cho mỗi người? Lặp lại cho IPv6.
Tổng số địa chỉ IPv4 là: 232 , xấp xỉ 4,29 tỷ. Ước tính dân số thế giới ở trên tổng cộng là 6,2 tỷ người,
vì vậy không thể chỉ định địa chỉ riêng cho từng người. IPv6 được yêu cầu cung cấp 100 địa chỉ cho mỗi người.
(b) Thiết kế lược đồ CIDR thích hợp để cung cấp địa chỉ trong phần (a).
(triệu) (triệu) IPV6 128 bit

Khu vực Dân số 900 IP/Người Net-id Host-id 91
Châu Phi 500 400 1500 90000 50000 37 92 36 92
38 36
90 90
38
Nam Mỹ Bắc Mỹ 2200 200 500 40000 93 35 92 36
Đông Á Nam C. 150000
Châu Á Nga Châu 220000
Âu 20000 50000
8.15. Giả sử bốn ISP chính xuất hiện với các điểm hiện diện ở mọi khu vực chính trên thế giới. Sơ đồ CIDR nên xử lý các ISP này
như thế nào liên quan đến việc đánh địa chỉ cho từng khu vực chính?
Giải pháp:
Mạng của các ISP này sẽ trải dài qua các ranh giới quốc gia và địa lý và sẽ được kết nối theo cách không phân cấp. Các ISP
toàn cầu lớn này tạo thành các miền định tuyến chuyển tiếp chính, do đó, nên gán cho chúng các khối địa chỉ IP duy nhất và
yêu cầu các miền gắn với chúng phải bắt đầu bằng tiền tố của miền chuyển tiếp. Các khối địa chỉ phải được quản lý để không
xảy ra sự phân mảnh của khối CIDR. Ví dụ: khi khách hàng của ISP chuyển sang ISP khác, khách hàng được yêu cầu trả lại khối
địa chỉ. Chính sách này cho phép CIDR có hiệu quả trong việc kiểm soát kích thước của bảng định tuyến.
8.16. Thảo luận về những khó khăn khi sử dụng thời gian thực trong trường TTL.
Giải pháp:
Không giống như số lượng bước nhảy, có thể dự đoán được nếu một gói được định tuyến chính xác, thời gian thực tế mà nó cần
để đi qua tuyến đường là không thể dự đoán được. Do đó, lượng thời gian mà một gói lưu lại trong mạng không nhất thiết là dấu
hiệu của việc định tuyến sai. Để cho phép giới hạn trên đối với độ trễ trên trường TTL của mạng sẽ trở thành một con số rất lớn.
Việc theo dõi và cập nhật TTL theo thời gian thực tế khi gói đi qua mạng cũng phức tạp hơn.
8.17. Tra cứu lệnh netstat trong sách hướng dẫn dành cho hệ thống của bạn. Sử dụng lệnh để hiển thị bảng định tuyến trong
máy chủ của bạn. Hãy thử các tùy chọn lệnh khác nhau.
Giải pháp:
Lệnh chính xác phụ thuộc vào môi trường máy tính của bạn. Trong môi trường DOS (Windows), lệnh có thể là netstat -r. Trong
môi trường SUN/UNIX, lệnh có thể là netstat -a. Xem câu trả lời cho vấn đề 45 trong Chương 1 để biết ví dụ về bảng định
tuyến. Hình bên dưới hiển thị ảnh chụp màn hình các tham số cho lệnh trong Windows XP.
8.18. Giả sử một bộ định tuyến nhận được một gói IP chứa 600 byte dữ liệu và phải chuyển tiếp gói này tới một mạng
có đơn vị truyền tối đa là 200 byte. Giả sử rằng tiêu đề IP dài 20 byte. Hiển thị các đoạn mà bộ định tuyến tạo và
chỉ định các giá trị liên quan trong mỗi tiêu đề đoạn (tức là tổng chiều dài, độ lệch đoạn và bit khác).
Giải pháp:
Được cho:
Gói IP = 600 byte dữ liệu MTU

= 200 byte Tiêu đề IP = 20
byte tiêu đề Độ dài dữ liệu tối
đa có thể trên mỗi đoạn = MTU – Tiêu đề IP = 200 – 20 = 180 byte.
Độ dài dữ liệu của mỗi đoạn phải là bội số của tám byte; do đó, số byte dữ liệu tối đa có thể được mang
trên mỗi đoạn là 22*8=176.
Gói dữ liệu phải được chia thành 4 khung, như được hiển thị bằng các tính toán sau: 176 + 176 +
176 + 72 = 600 20 + 20 + 20 + 20 196 196 196 92
Trình tự các khung và tiêu đề gói được hiển thị bên dưới:
Tổng chiều dài Nhận dạng mf 0
Phần bù đắp
Gói Gốc 620 0 x 1 1
Đoạn 1 196 0 x 1 0
Đoạn 2 196 22 x
Đoạn 3 196 44 92 66 x
Đoạn 4 x
8.19. Thiết kế một thuật toán để tập hợp lại các đoạn của gói IP tại IP đích.
Giải pháp:
I. Đặt dữ liệu = Null
II. Xác minh rằng tất cả các mảnh cho id = x đã đến III.
Sắp xếp các mảnh theo thứ tự tăng dần dựa trên độ lệch mảnh IV. Đối với
mỗi đoạn bắt đầu với độ lệch đoạn = 0, di chuyển dữ liệu = dữ liệu + dữ liệu trong đoạn I V. Dữ liệu chứa
thông tin được tập hợp lại
8h20. Việc lắp ráp lại tại các bộ định tuyến trung gian có hợp lý không? Giải thích.
Giải pháp:
Không, bởi vì gói có thể bị phân mảnh lại và tất cả thời gian cần thiết để đợi tất cả các phân mảnh và tập hợp
lại gói sẽ bị lãng phí. Ngoài ra, không đảm bảo rằng tất cả các mảnh đi qua cùng một đường dẫn và đến cùng một
nút trong mạng datagram chẳng hạn như IP.
8.21. Mô tả các vấn đề triển khai xử lý gói tin IPv4.
Giải pháp:
Bộ định tuyến thực hiện kiểm tra lỗi: tổng kiểm tra tiêu đề được tính toán; các trường phiên bản và tổng độ dài
được kiểm tra các giá trị hợp lệ. Bộ định tuyến tìm bước tiếp theo bằng cách tham khảo bảng định tuyến của nó. Các
bộ định tuyến sau đó cập nhật các trường khác nhau, bao gồm các trường TTL và tổng kiểm tra. Gói tin sau đó
được chuyển tiếp.
8.22. Sử dụng Ethereal để chụp các gói ARP để tìm địa chỉ MAC trong mạng LAN.
Giải pháp:
Các ảnh chụp màn hình sau đây hiển thị yêu cầu ARP và phản hồi ARP tương ứng.
Leon-Garcia/Widjaja số 8
8.23. Viết tắt các địa chỉ IPv6 sau:
(a) 0000:0000:0F53:6382:AB00:67DB:BB27:7332
::F53:6382:AB00:67DB:BB27:7332
(b) 0000:0000:0000:0000:0000:0000:004D:ABCD
::4D:ABCD
(c) 0000:0000:0000:AF36:7328:0000:87AA:0398
::AF36:7328:0:87AA:398
(d) 2819:00AF:0000:0000:0000:0035:0CB2:B271
2819:AF::35:CB2:B271
8.24. Hiệu quả của các gói IPv6 mang 10 ms giọng nói 64 kbps là gì? Lặp lại nếu gói IPv6 mang 1 khung hình
video MPEG2 4 Mbps, giả sử tốc độ khung hình là 30 khung hình/giây.
Giải pháp:
10 ms của giọng nói 64 kbps = 10x10-3 x 64x103 = 640 bit = 80 byte

Tiêu đề = 40 byte; Hiệu quả = 80/(80 +40) = 2/3 = 0,6666 = 66,7%.
1 khung hình của video là: 4x106 /30 = 133,333 bit = 16666
byte Hiệu suất = 16666/(16666+40) = 99,76%.
8.25. Tại sao IPv6 chỉ cho phép phân mảnh tại nguồn?
Giải pháp:
Nhiệm vụ phân mảnh gói sử dụng tài nguyên xử lý trong bộ định tuyến. Bằng cách yêu cầu tất cả quá trình
phân mảnh được thực hiện tại nguồn, các bộ định tuyến được giảm bớt tải xử lý phân mảnh và do đó chúng có
thể hoạt động nhanh hơn trong tác vụ định tuyến cơ bản.
8.26. Giả sử ước tính dân số trong bài toán 8.14, IPv6 cung cấp bao nhiêu địa chỉ IP trên đầu người?
Giải pháp:
Dựa trên các ước tính trong bài toán 10, có 6.200 x 106 người, nghĩa là 5,4 x 1028 địa chỉ IPv6
trên đầu người.
8.27. Giả sử rằng IPv6 được sử dụng qua một liên kết không dây ồn ào. Ảnh hưởng của việc không kiểm tra lỗi tiêu đề là gì?
Giải pháp:
Việc truyền qua liên kết không dây ồn ào sẽ gây ra lỗi trong các khung được truyền. Nếu các khung không
chứa kiểm tra lỗi, thì giả sử khung có thể nhận dạng được, các gói bị lỗi có thể được chuyển đến bộ định
tuyến và hành vi không thể đoán trước có thể xảy ra. Tuy nhiên, kiểm tra lỗi (và truyền lại) được bao gồm
trong hầu hết các liên kết không dây ồn ào; do đó ảnh hưởng của lỗi truyền dẫn là kích hoạt việc truyền
lại các khung trong lớp liên kết. Chỉ các gói đến trong các khung vượt qua kiểm tra lỗi mới được chuyển
đến lớp IP.
8.28. Giải thích cách sử dụng cấu trúc phân cấp nâng cao khả năng mở rộng trong các khía cạnh sau của Internet:
(a) Hệ thống tên miền
Việc sử dụng hệ thống phân cấp giúp tăng tốc độ dịch tên miền thành địa chỉ internet.
Quá trình tìm kiếm bắt đầu từ cấp cao nhất (ví dụ: .com, .org, .net) và cuối cùng là thông tin tên máy chủ cụ
thể. Hệ thống phân cấp cũng giúp tổ chức kiến trúc cơ sở dữ liệu của DNS. Hơn nữa, với một hệ thống phân cấp,
mỗi máy chủ DNS không nhất thiết phải chứa mọi tên miền trong mạng. Có nhiều cấp độ máy chủ DNS khác nhau,
mỗi cấp độ chứa thông tin cần thiết cho miền riêng của nó.
(b) Địa chỉ IP
Địa chỉ IP theo lớp sử dụng hệ thống phân cấp để sắp xếp không gian địa chỉ trong một số lớp địa chỉ riêng
biệt tương ứng với các mạng có kích thước khác nhau. Địa chỉ IP CIDR sử dụng tiền tố có độ dài thay đổi và
mặt nạ mạng con để thể hiện các mạng ở mức độ chi tiết tốt hơn của kích thước mạng. Khi làm như vậy, địa chỉ
CIDR làm tăng việc sử dụng không gian địa chỉ. Khi được kết hợp với các chính sách phân bổ địa chỉ tổng hợp
các tuyến đường, CIDR có thể giảm kích thước của các bảng định tuyến cần thiết trong bộ định tuyến.
(c) định tuyến OSPF
OSPF sử dụng hệ thống phân cấp hai cấp cho phép AS được phân chia thành nhiều nhóm được gọi là các khu
vực, mỗi nhóm được kết nối với nhau bởi một khu vực đường trục trung tâm. Bản địa hóa này làm giảm lượng
thông tin định tuyến cần được duy trì bởi các bộ định tuyến riêng lẻ. Nó cũng làm giảm số lượng thông báo định
tuyến cần được trao đổi trong mạng.
(d) Định tuyến liên miền
Định tuyến liên miền sử dụng Giao thức cổng biên giới (BGP) để trao đổi thông tin định tuyến giữa các
AS, từ đó cho phép các gói IP truyền qua biên giới AS. Do đó, định tuyến liên miền cho phép khả năng mở rộng
của Internet tổng thể bằng cách cho phép các AS khác nhau được kết nối với nhau.
8.29. TCP ở trạm A gửi một đoạn SYN có ISN = 1000 và MSS = 1000 đến trạm B. Trạm B trả lời bằng một đoạn SYN
có ISN = 5000 và MSS = 500. Giả sử trạm A có 10.000 byte để truyền cho B. Giả sử liên kết giữa các trạm A và B là
8 Mbps và khoảng cách giữa chúng là 200 m. Bỏ qua các chi phí tiêu đề để giữ cho số học đơn giản. Trạm B có sẵn
3000 byte bộ đệm để nhận dữ liệu từ A. Phác thảo trình tự trao đổi đoạn, bao gồm các giá trị tham số trong tiêu đề
đoạn và trạng thái dưới dạng hàm thời gian tại hai trạm trong các tình huống sau:
(a) Trạm A gửi đoạn dữ liệu đầu tiên của nó tại t = 0. Trạm B không có dữ liệu để gửi và gửi đoạn ACK
mọi khung hình khác.
Ở tốc độ truyền 8 megabit/giây, một byte đơn có thời gian truyền là 8 bit/8x106 bit/giây = 1 micro giây.
Khoảng cách 200 mét trong cáp quang có thời gian truyền là 200 mét / 2x108 mét/giây = 1 micro giây. Do đó,
một đoạn 500 byte cần 501 micro giây để đến máy thu hoàn toàn. Trong phần tiếp theo, chúng tôi cũng giả định
rằng cửa sổ gửi được bổ sung bởi bên nhận ngay khi nó nhận được một phân đoạn. Thang thời gian bên dưới tính
bằng micro giây.
TA bệnh lao
ĐỒNG BỘ, Seq_no=1000, MSS=1000
SYN, Seq_no=5000, ACK, Ack_no=1001, win=3000
Seq_no=1001, ACK, Ack_no=5001
0 Seq_no=1001, Ack_no=5001, DỮ LIỆU (500 byte)

501
1001
Seq_no=5001, Ack_no= 2001, win=3000

1000 1002
1003 1501
Seq_no=2001, Ack_no=5001, DỮ LIỆU (500 byte)
1500
2001
2000 2002
Seq_no=5001, Ack_no=3001, ACK, thắng=3000
2003
.
.
.
Seq_no=5001, Ack_no=11001, ACK, thắng=3000
VÒNG, Seq_no=11001, Ack_no=5001
ACK, Ack_no=11002
(b) Trạm A gửi đoạn dữ liệu đầu tiên của nó tại t=0. Trạm B có 6000 byte để gửi và nó gửi dữ liệu đầu tiên
đoạn tại t = 2 ms.
Đặc điểm chính của vấn đề này là các xác nhận bị trì hoãn lâu hơn do các đoạn dài được truyền từ B đến
A.
TA bệnh lao
0 SN=1001, AN=5001, DỮ LIỆU (500 byte)

501
SN=1501, AN=5001, DỮ LIỆU (500 byte)
1001
SN=5001, AN= 2001
1000
SN=2001, AN=5001, DỮ LIỆU (500 byte)
SN=2501, AN=5001, DỮ LIỆU (500 byte) 2000
2000 SN=3001, AN=5001, DỮ LIỆU (500 byte)
SN=3501, AN=5001, DỮ LIỆU (500 byte)
SN=5001, AN=2501, DỮ LIỆU (1000 byte)

3000
3001 SN=4001, AN=5001, DỮ LIỆU (500 byte)
SN=4501, AN=6001, DỮ LIỆU (500 byte)
SN=6001, AN=3502, DỮ LIỆU (1000 byte)

4000
4000 SN=5001, AN=6001, DỮ LIỆU (500 byte)
.
SN=7001, AN=4501, DỮ LIỆU (1000 byte)
SN=5501., AN=7001, DỮ LIỆU (500 byte)
5000 .
SN=6001, AN=7001, DỮ LIỆU (500 byte)
5000
SN=6501, AN=8001, DỮ LIỆU (500 byte)
SN=8001, AN=5501, DỮ LIỆU (1000 byte)
8h30. Giả sử rằng TCP ở trạm A gửi thông tin đến TCP ở trạm B qua đường dẫn hai chặng. Liên kết dữ liệu trong
bước nhảy đầu tiên hoạt động ở tốc độ 8 Mbps và liên kết dữ liệu trong bước nhảy thứ hai hoạt động ở tốc độ
400 kbps. Trạm B có bộ đệm 3 kilobyte để nhận thông tin từ A và ứng dụng tại trạm B đọc thông tin từ bộ đệm
nhận với tốc độ 800 kbps. TCP ở trạm A gửi một đoạn SYN có ISN = 1000 và MSS = 1000 đến trạm B. Trạm B trả
lời bằng một đoạn SYN có ISN = 5000 và MSS = 500.
Giả sử trạm A có 10.000 byte để chuyển đến B. Bỏ qua các chi phí tiêu đề để giữ cho số học đơn giản.
Phác thảo trình tự trao đổi đoạn, bao gồm các giá trị tham số trong tiêu đề đoạn và trạng thái dưới dạng
hàm thời gian tại hai trạm. Hiển thị nội dung của bộ đệm trong công tắc trung gian cũng như tại trạm nguồn
và trạm đích.
Giải pháp:
Mất 500 micro giây để truyền 500 byte từ trạm A đến trạm trung gian, nhưng phải mất 10 mili giây để
gửi 500 byte tương tự từ trạm trung gian đến trạm B.
Do đó, các phân đoạn sẽ tích lũy tại trạm trung gian cho đến khi trạm A sử dụng hết cửa sổ gửi
3000 byte của nó. Cuối cùng, trạm A sẽ nhận được xác nhận cho phép nó tiếp tục truyền. Lưu ý rằng tốc
độ mà các xác nhận được trả lại cho trạm A được kiểm soát bởi tốc độ mà các phân đoạn đến trạm B từ nút
cổ chai tại nút trung gian.
t = 0 t = 0,5 ms
1501, DỮ LIỆU (500 byte) 1002, DỮ LIỆU (500 byte)
2001, DỮ LIỆU (500 byte)
t = 3,0 mili giây

gửi
t = 3,0 ms, bộ
cửa sổ 3501, DỮ LIỆU (500 byte)
đệm tại trạm trung
cạn kiệt
gian có gần 3000
byte
t = 11
t = 10,5 ms,
ms, ACK
phân đoạn đầu
đầu tiên đến 5001, ACK, 1501, THẮNG= 3000 5001, ACK, 1501, THẮNG= 3000
tiên đến
t = 15,5 ms,
đầu tiên
đoạn đã
bị xóa
t = 20,5
t = 21
ms, giây
ms, giây 5001, ACK, 2001, CHIẾN THẮNG = 3000 5001, ACK, 2001, CHIẾN THẮNG = 3000
phân
ACK
4501, DỮ LIỆU (500 byte) khúc đến
đến
.
. .
. . t = 25,5
. ms, giây
đoạn đã
bị xóa
t = 30,5
5001, ACK, 2501, THẮNG = 3000 5001, ACK, 2501, THẮNG = 3000
ms, giây
5001, DỮ LIỆU (500 byte) phân

khúc đến
8.31. Giả sử rằng độ trễ mà các phân đoạn TCP đi qua mạng gặp phải có khả năng như nhau là bất kỳ giá trị nào trong
khoảng [50 mili giây, 75 mili giây]. (Xem Công thức 5.17 đến 5.20.)
(a) Tìm giá trị trung bình và độ lệch chuẩn của độ trễ.
Độ trễ nằm trong khoảng [50ms, 75ms] và là một biến ngẫu nhiên thống nhất. Ý nghĩa là:
E[X] = (50 + 75)/2 = 62,5 mili giây.
Độ lệch chuẩn của độ trễ là:
1/2
STD[x] = VAR[x] = [(75 – 50)2 / 12]1/2 = 7,217
(b) Hầu hết các ngôn ngữ máy tính đều có chức năng tạo các biến ngẫu nhiên phân bố đều. Sử dụng chức năng này
trong một chương trình ngắn để tạo thời gian ngẫu nhiên trong khoảng thời gian trên. Ngoài ra, tính toán tRTT
và dRTT và so sánh với phần (a).
Xem bên dưới để biết chương trình mẫu được viết bằng C.
/* Mạng truyền thông - Chương 8 */ /* Câu hỏi 25 (b) */ /* Mô

tả - Tạo một giá trị ngẫu nhiên */ /* trong khoảng từ 50 đến 75
ms. Tính toán t_RTT */ /* và d_RTT */ /* Giá trị tối thiểu, tối
đa và trung bình của t_RTT */ /* và d_RTT cũng được ghi lại */
#include <stdio.h> #include

<stdlib.h> #include <math.h>
int chính (khoảng trống)

{
int tôi;
tạm thời nổi, t_n, t_rtt_new, t_rtt_old; thả nổi
d_rtt_new, d_rtt_old; float t_rtt_min, t_rtt_sum,
t_rtt_max; float d_rtt_min, d_rtt_sum, d_rtt_max;
const float alpha = 0,875; const float

beta = 0,25;
srand (thời gian (NULL));

t_rtt_old = 0; d_rtt_old =
0;
t_rtt_sum = t_rtt_max = 0; d_rtt_sum

= d_rtt_max = 0;
t_rtt_min = d_rtt_min = 500;
for (i = 0; i < 500; i++) {
/* Tạo một giá trị ngẫu nhiên trong khoảng từ 0 đến 1 */ temp =
(float) rand() / RAND_MAX;
/* Chia tỷ lệ giá trị ngẫu nhiên cho phù hợp trong khoảng từ 50 đến 75 */
t_n = temp * 25 + 50;
/* Tính t_RTT và d_RTT */ t_rtt_new =

(alpha * t_rtt_old) + ((1 - alpha) * t_n); d_rtt_new = (beta * d_rtt_old)
+ ((1 - beta) * fabs (t_n - t_rtt_old));
nếu (t_rtt_new < t_rtt_min)

t_rtt_min = t_rtt_new; nếu
(t_rtt_new > t_rtt_max) t_rtt_max
= t_rtt_new;
nếu (d_rtt_new < d_rtt_min)

d_rtt_min = d_rtt_new; nếu
(d_rtt_new > d_rtt_max) d_rtt_max
= d_rtt_new;
t_rtt_sum += t_rtt_new;
d_rtt_sum += d_rtt_new;
printf("t_RTT: %f d_RTT: %f\n", t_rtt_new, d_rtt_new); t_rtt_old =

t_rtt_new; d_rtt_old = d_rtt_new;
}
printf("t_RTT min: %f t_RTT max: %f t_RTT avg: %f\n", t_rtt_min,
t_rtt_max, (t_rtt_sum / 500.0)); printf("d_RTT min: %f d_RTT
max: %f d_RTT avg: %f\n", d_rtt_min, d_rtt_max, (d_rtt_sum / 500.0));
Chúng tôi đã chạy chương trình trước đó và thu được các giá trị trung bình của tRTT = 61,6924 và dRTT =
7,1139. Các giá trị này được tính trung bình từ một mẫu gồm 500 giá trị.
8.32. Giả sử rằng cửa sổ được quảng cáo dài 1 Mbyte. Nếu một số thứ tự được chọn ngẫu nhiên từ toàn bộ không gian số
thứ tự, thì xác suất để số thứ tự đó nằm trong cửa sổ được quảng cáo là bao nhiêu?
Giải pháp:
Nếu trường số thứ tự có độ dài 32 bit và cửa sổ được quảng cáo dài 1Mbyte, xác suất để số thứ tự nằm trong
cửa sổ được quảng cáo là:
P = (1 x 106 ) / 232 = 2,33 x 10-4
8.33. Giải thích mối quan hệ giữa kích thước cửa sổ được quảng cáo, RTT, sản phẩm băng thông trễ và thông lượng tối đa
có thể đạt được trong TCP.
(a) Vẽ sơ đồ thông lượng tối đa có thể đạt được so với sản phẩm băng thông trễ cho kích thước cửa sổ được quảng cáo
của 65.535 byte.
Đầu tiên hãy xem xét sản phẩm băng thông trễ, DBP = R*2tp. Ở đây độ trễ 2tp là thời gian lan truyền từ khi một
bit được gửi bởi nguồn đến đích đến khi bit có thể được trả lại cho nguồn. Đây là thời gian tối thiểu trôi qua kể
từ khi một gói rời khỏi nguồn cho đến khi nhận được xác nhận. Khi đó, sản phẩm băng thông trễ DBP là số bit (hoặc
byte) có trong mạng khi nguồn truyền liên tục ở tốc độ tối đa và khi các bit quay trở lại nguồn ngay lập tức.
Thời gian khứ hồi RTT là thời gian thực sự trôi qua kể từ khi một gói được gửi đến khi nhận được xác nhận của
nó. RTT không chỉ bao gồm độ trễ lan truyền mà còn cả hàng đợi và
xử lý chậm trễ. Cửa sổ được quảng cáo, W, đặt giới hạn về lượng thông tin mà một nguồn có thể nổi
bật trong mạng.
Xem xét thời gian từ khi một byte rời nguồn đến khi nhận được xác nhận của nó (nghĩa là xem xét RTT).
Trong thời gian đó, nguồn sẽ truyền tối đa một cửa sổ đầy byte vào mạng. Do đó, kích thước cửa sổ chia
cho RTT đặt giới hạn cho thông lượng r, nghĩa là tốc độ thông tin có thể được truyền vào mạng: r < W/
RTT.
Thông lượng không thể vượt quá tốc độ bit tối đa R = DBP/2tp có sẵn cho nguồn để truyền vào
mạng. Do đó, thông lượng tăng khi kích thước cửa sổ tăng, nhưng không thể vượt quá tốc độ bit
R:
Thông lượng = r = min{R, W/RTT} = min{DBP/2*tp, W/RTT}
Giả sử rằng kích thước cửa sổ nhỏ hơn sản phẩm băng thông trễ. Sau đó, chúng tôi hy vọng rằng nguồn
không thể truyền ở tốc độ bit tối đa R. Thật vậy, chúng tôi có điều đó:
r < W/RTT < W/2tp.
Vì vậy, chúng tôi có rằng:
r/R < W/(R*2tp) = W/DBP.
Chúng tôi kết luận rằng tỷ lệ giữa thông lượng tối đa có thể đạt được với R nhỏ hơn tỷ lệ giữa kích
thước cửa sổ với DBP, như thể hiện trong hình bên dưới.
r/R W/DBP
DBP
65.536 byte
(b) Trong biểu đồ trên bao gồm thông lượng tối đa có thể đạt được khi kích thước cửa sổ trên được tăng lên
theo hệ số 2K, trong đó K = 4, 8, 12.
Hình dưới đây cho thấy trường hợp kích thước cửa sổ được nhân đôi.
r/R
W1/DBP 2W1/DBP
DBP
W1 2W1
(c) Đặt các tình huống sau vào biểu đồ thu được trong phần (b): Ethernet với 1 Gbps và khoảng cách 100
mét; 2,4 Gbps và khoảng cách 6000 km; đường truyền vệ tinh tốc độ 45 Mbps và RTT 500 ms; Liên kết 40 Gbps với
khoảng cách 6000 km.
Trường hợp DBP ngụ ý Tp =

Ethernet 100 / 2,5x108 Tp = 4x10-7 DBP
R = 1Gbps = 2*Tp*R DBP = 8x10-7 * 1x109
d = 100 m
2
DBP = 8 x 10
DBP = 800 bit
Liên Tp = 6 x 103 / 2,5x105
kết R = 2,4 Tp = 2,4 x 10-2 DBP =
Gbps D = 6000 km 2*Tp*R 2,4 x10-2 *
11,52 x 107* DBP
2,4x109
= 115,2
DBP Mbit
= 2 DBP
(14,4
=
Mbyte)
liên kết vệ tinh DBP = RTT*R DBP
R = 45 Mb/giây = 5x10-1 * 45x106 DBP =
RTT = 500 ms (5x10-1 giây) 225 x 105 bit DBP = 22,5
Mbit (2,85 Mbyte)
liên kết
Tp = 6 x 103 / 2,5x105
Tốc độ = 40Gbps Tp = 2,4 x 10-2 DBP =
D = 6000 km (6x106 m) 2*Tp*R 2,4 x10-2 * 40x109
DBP = 2 *
DBP = 192 x 107 DBP
= 1,92 Gbit (240 MB)
8.34. Hãy xem xét bắt tay ba bước trong thiết lập kết nối TCP.
(a) Giả sử rằng một đoạn SYN cũ từ trạm A đến trạm B, yêu cầu kết nối TCP.
Giải thích cách thủ tục bắt tay ba bước đảm bảo rằng kết nối bị từ chối.
Trong thủ tục bắt tay ba bước, người ta phải đảm bảo việc chọn dãy số ban đầu luôn là duy nhất. Nếu trạm B nhận được
một đoạn SYN cũ từ A, B sẽ xác nhận yêu cầu dựa trên số thứ tự cũ. Khi A nhận được đoạn xác nhận từ B, A sẽ phát
hiện ra rằng B đã nhận sai số thứ tự. A sẽ loại bỏ gói xác nhận và thiết lập lại kết nối.
(b) Bây giờ, giả sử rằng một phân đoạn SYN cũ từ trạm A đến trạm B, một lát sau theo sau bởi một phân đoạn ACK cũ
từ A đến một phân đoạn SYN từ B. Yêu cầu kết nối này cũng bị từ chối?
Nếu một phân đoạn SYN cũ từ A đến B, tiếp theo là một phân đoạn ACK cũ từ A đến một phân đoạn SYN từ B, thì
kết nối cũng sẽ bị từ chối. Ban đầu, khi B nhận được một đoạn SYN cũ, B sẽ gửi một đoạn SYN có số thứ tự
riêng biệt do chính nó đặt. Nếu B nhận được ACK cũ từ A, B sẽ thông báo cho A rằng kết nối không hợp lệ do
số thứ tự ACK cũ không khớp với số thứ tự do B xác định trước đó. Do đó, kết nối bị từ chối.
8h35. Giả sử rằng Số thứ tự ban đầu (ISN) cho kết nối TCP được chọn bằng cách lấy 32 bit có thứ tự thấp từ đồng hồ cục
bộ.
(a) Vẽ đồ thị ISN theo thời gian với giả định rằng đồng hồ tích tắc tiến lên cứ sau 1/Rc giây một lần. Mở rộng
cốt truyện để các số thứ tự bao quanh.
ISN
Trình tự bị cấm
Con số
232 - 1
2MSL
0 2 32 / rc 2 x 2 32 / rc 3x232 _ / rc t
Máy chủ ở trạng thái time_wait
(b) Để ngăn các phân đoạn cũ làm gián đoạn kết nối mới, chúng tôi cấm các số thứ tự nằm trong phạm vi tương ứng
với 2MSL giây trước khi chúng được sử dụng làm ISN. Hiển thị phạm vi của các số thứ tự bị cấm theo thời
gian trong biểu đồ từ phần (a).
Xem biểu đồ trên.
(c) Giả sử rằng máy phát gửi các byte với tốc độ trung bình R > Rc. Sử dụng cốt truyện từ phần (b) để hiển thị
những gì đi sai.
ISN
232 - 1
2MSL
t
0
232 / RC 232 / RC
Nếu bộ phát gửi dữ liệu ở tốc độ trung bình R > Rc, thì ISN sẽ trễ hơn số thứ tự của bộ phát. Đặc biệt, nếu nguồn sử dụng
tất cả các số thứ tự trong ít hơn 2 MSL, thì tất cả các số thứ tự đó sẽ bị cấm làm ISN cho kết nối tiếp theo.
(d) Bây giờ, giả sử rằng kết nối tồn tại lâu dài và các byte được truyền với tốc độ R nhiều
thấp hơn Rc. Sử dụng cốt truyện từ phần (b) để chỉ ra những gì sai. Máy phát có thể làm gì khi nhận thấy sự cố này sắp xảy
ra?
ISN
Trình tự bị cấm
Con số
232 - 1
2MSL
0 t
232 / RC 2 x 232 / RC 3 x 232 / RC
Khi kết nối tồn tại lâu dài và R < Rc, số thứ tự ISN sẽ bao quanh với tốc độ nhanh hơn nhiều so với số thứ tự của máy phát.
Khi một kết nối mới được thiết lập, ISN có thể được chọn trong phạm vi số thứ tự được sử dụng bởi kết nối chậm.
8.36. Giả sử rằng trong quy trình đóng kết nối TCP, một máy ở trạng thái TIME_WAIT gặp sự cố, khởi động lại trong vài giây MSL
và ngay lập tức cố gắng thiết lập lại kết nối bằng cách sử dụng cùng số cổng. Đưa ra một ví dụ cho thấy rằng các phân đoạn bị trì hoãn
từ các kết nối trước đó có thể gây ra sự cố.
Vì lý do này, RFC 793 yêu cầu rằng trong vài giây MSL sau khi khởi động lại, TCP không được phép thiết lập các kết nối mới.
Giải pháp:
FIN bị trì hoãn từ kết nối trước đó khiến kết nối mới bị đóng sớm.
VÒNG
xác nhận
xác nhận
(THỜI GIAN CHỜ ĐỢI)

Tai nạn đồng bộ hóa
ĐỒNG BỘ, ACK

2MSL
xác nhận
VÒNG
8.37. Có vấn đề gì không nếu máy chủ trong kết nối TCP bắt đầu đóng hoạt động?
Giải pháp:
Khi TCP được xác định, sẽ không có sự cố nào phát sinh nếu máy chủ bắt đầu đóng hoạt động. Nhớ lại từ Hình
8.36 rằng bên thực hiện đóng tích cực (bằng cách phát hành đoạn FIN đầu tiên) sẽ vào trạng thái TIME_WAIT. Bên
đóng thụ động thì không. Do đó, khi máy chủ đóng hoạt động, nó sẽ chuyển sang trạng thái TIME_WAIT và do đó
sẽ không thể khởi động lại với cùng một số cổng (nổi tiếng), vì đây là một phần của các tham số được đặt sang
một bên trong 2MSL Chờ đợi.
8.38. Sử dụng bộ phân tích mạng để nắm bắt chuỗi gói trong kết nối TCP. Phân tích nội dung của các phân đoạn
mở và đóng kết nối TCP. Ước tính tốc độ truyền thông tin bằng cách kiểm tra thời gian khung hình và số thứ tự
TCP. Các cửa sổ được quảng cáo có thay đổi trong quá trình kết nối không?
Giải pháp:
Trình tự chụp gói sau đây có được bằng cách kết nối với www.yahoo.com sử dụng telnet. Việc mở và đóng
TCP có thể được quan sát ở đầu và cuối chuỗi gói.
Kích thước cửa sổ được quảng cáo, xác nhận và số thứ tự cũng được hiển thị. (Dữ liệu được lấy từ Ethereal
bằng tùy chọn in ra tệp.)
Không có thời gian Nguồn Thông tin giao thức đích
1 0,000000 Intel_c1:8e:0a Phát 192.168.2.1 ARP Ai có 192.168.2.3? Cho biết 192.168.2.2

2 12.992506 192.168.2.18 3 13.001008 192.168.2.18 DNS Truy vấn chuẩn A www.yahoo.com Phản hồi truy
192.168.2.1 DNS vấn chuẩn CNAME www.yahoo.akadns.net A 216.109.125.79 A
216.109.125.72 A 216.109.125.69 A 216.109.117.205 A 216.109.125.78 A 216.109.125.71 A 216.109.125.64 A 216.109.118.64
4 13.001678 192.168.2.18 2498> http [Syn] SEQ 216.109.125.79TCP
= 147142992 ACK = 0 WIN = 8192 LEN = 0 5 13.039151 216.109.125.79 192.168.2 0 6 13.039221 192.168.2.18 2498 >
TCP
http [ACK] Seq=147142993 Ack=2183346773 Win=8760 Len=0 7 18.472270 192.168.2.18 2498 > http [PSH, ACK] 00000000.broadcast
00000000.0001031DCCF7 Seq=147142983 Win3877
IPX 6SAP
Ack= Len3871
General 6 18.600842
truy vấn 9 18.622879 216.109.125.79
216.109.125.79
192.168.2.18 http> 2498 [ACK] Win=8760 Len=1 http > 2498 [ACK] TCP
Seq=2183346773 Ack=147142995 Win=65535 Len=0Ack=147142996
2498 [ACK] Seq=2183346773 2498 > http [PSH, ACK] Len=0
Win=65535 Seq=147142995 Ack=2183346773
2498 > http Win=8760 Len=1 http >
[PSH, ACK] Seq=147142996
216.109.125.79
Ack=2183346773 Win=8760 Len=1 http > 2498 [ACK] Seq=2183346773 TCP
Ack=147142997 Win=65535 Len=65535Ack=147142999
Seq=2183346773 2498 > http [PSH, ACK] Len=1460
Win=65535 Seq=147142997
http >Ack=2183346773 Win=8760 Len=2
2498 [ACK] Seq=2183348233 http > 2498 [ACK]
Ack=147142999
Win=65535 Len=1460 2498 > http [ACK] Seq=147142999 Ack=21833 Win=4 8760 Len=0 http > 2498Ack=147142999
[ACK] Seq=2183349693
Win=65535Ack=147142999
Len=1460 2498Win=65535 Len=1460
> http [ACK] http > 2498
Seq=147142999 Ack[ACK] Seq=2183351153
=2183352613 Win=8760
TCP
Len=0 http > 2498 [ACK] Seq=2183352613 Ack=147142999 Win=65535 Len=1460 http > 2498 [ACK] Len=0
Win=8760 Seq=2183354073 Ack=147142999
http > 2498 Win=65535 Ack=147142999
[ACK] Seq=2183355533 Len=1460 2498 Win=65535
> http [ACK] Seq=147142999
Len=1460 Ack=2183355533
http > 2498 [ACK]
10 18.734094 192.168.2.18 216.109.125.79 TCP Seq=2183356993 Ack=147142999 Win=695835 Len=418460 2 http [ACK] Seq=147142999 Ack=2183358453 Win=8760
11 18.905241 216.109.125.79 192.168.2.18 TCP Len=0 http > 2498 [ACK] Seq=2183358453 Ack=147142999 Win=65535 Len=1460 http > 2498 [ACK]
12 18.924462 192.168.2.18 216.109.125.79TCP Seq=2183359913 Ack=147142999 Win=655 =1460 2498 > http [ACK] Seq=147142999 Ack=2183361373 Win=8760
13 19.078556 216.109.125.79 192.168.2.18 TCP Len=0 http > 2498 [ACK] Seq=21833613 73 Ack=147142999 Win=65535 Len=1460 http > 2498 [ACK]
14 19.244070 192.168.2.18 216.109.125.79TCP Seq=2183362833 Ack=147142999 Win=65535 Len=1460 2498 > http [ACK] Seq=147142999 Ack=2183364293
15 19.369356 216.109.125.79 192.168.2.18 16 19.692438 TCP Win=8760 Len=0 http > 2498 ACK] Seq=2183364293 Ack=147142999 Win=65535 Len=1460 http > 2498 [ACK]
192.168.2.18 17 19.755278 216.109.125.79 192.168.2.18 18 TCP
216.109.125.79 Seq=2183365753 Ack=147142999 Win=65535 Len=1460 2498 > http [ACK] Seq=147142999 Ack=21833672613 Len=08
19.756467 216.109.125.79 192.168.2.18 19 19.756515 TCP http > 2498 [ACK] Seq=2183367213 Ack=147142999 Win=65535 Len=1460 http > 2498 [ACK] Seq=2183368673
192.168.2.18 20 19.758513 216.109.125.79 192.168.2.18 21 TCP Ack=147142999 Win=65535 Len=1460 2498 > http [ACK] Seq=147142999 Ack=21333=7 8760 Len=0 http > 2498
19.843349 216.109.125.79 192.168.2.18 22 19.843467
216.109.125.79 TCP [ACK] Seq=2183370133 Ack=147142999 Win=65535 Len=1460 http > 2498 [ACK] Seq=2183371593 Ack=147142999
192.168.2.18 23 19.845612 216.109.125.79 192.168.2.18 TCP Win=65535 Len=1460 2498 > http [ACK] Seq=147142999 Ack =2183373053 Win=8760 Len=0 http > 2498 [ACK]
TCP Seq=2183373053 Ack=147142999 Win=65535 Len=1460 http > 2498 [ACK] Seq=2183374513 Ack=147142999
216.109.125.79 TCP TCP TCP Win=65535 Len=1460 2498 > http [ACK] Seq=147142999 Ack=2183375973 Win=8760 Len=0 http > 2498 [ACK]
Seq=2183375973 Ack=147142999 Win=65535 Len =1460
24 19.846719 216.109.125.79 192.168.2.18
25 19.846764 192.168.2.18 216.109.125.79TCP
26 19.899221 216.109.125.79 192.168.2.18 TCP
27 19.900426 216.109.125.79 192.168.2.18 TCP
28 19.900508 192.168.2.18 216.109.125.79TCP
29 19.902280 216.109.125.79 192.168.2.18 TCP
30 19.911624 216.109.125.79 192.168.2.18 31 19.911745 TCP
192.168.2.18 32 19.916041 216.109.125.79 192.168.2.18 33 TCP
216.109.125.79
19.917275 216.109.125.79 192.168.2.18 34 19.917335 TCP
192.168.2.18 35 19.942667 216.109.125.79 192.168.2.18 36 TCP
19.943834 216.109.125.79 192.168.2.18 37 19.943914
216.109.125.79 TCP TCP
192.168.2.18 38 19.959414 216.109.125.79 192.168.2.18 TCP
216.109.125.79 TCP TCP
39 19.962971 216.109.125.79 192.168.2.18 TCP

40 19.963078 192.168.2.18 216.109.125.79TCP
41 19.964934 216.109.125.79 192.168.2.18 TCP
42 19.965690 216.109.125.79 192.168.2.18 TCP
43 19.965733 192.168.2.18 216.109.125.79TCP
44 19.987210 216.109.125.79 192.168.2.18 45 19.994098 TCP
216.109.125.79 192.168.2.18 46 19.994170 192.168.2.18 47 TCP
20.013318 216.109.125.79 TCP
TCP
48 20.016425 216.109.125.79 192.168.2.18 49 20.016538 TCP http > 2498 [ACK] Seq=2183378893 Ack=147142999 Win=65535 Len=1460 2498 > http
192.168.2.18 50 20.018301 216.109.125.79 192.168.2.18 TCP TCP
216.109.125.79 [ACK] Seq=147142999 Ack=2183377433 Win=8760 Len=0 http > 2498 [ACK] Seq=2183380353
Ack=149714299 65535 Len=1460 2498 > http [ACK] Seq=147142999 Ack=2183377433
51 20.018342 192.168.2.18 216.109.125.79TCP Win=8760 Len=0
52 20.034934 216.109.125.79 192.168.2.18 TCP http > 2498 [FIN, PSH, ACK] Seq=2183381813 Ack=147142999 Win=65535 Len=697 53 20.035032 192.168.2.18 216.18
TCP 2498 > http [ACK] Seq=147142999 Ack=2183377433 Win=8760 Len=0 http > 2498
54 21.275248 216.109.125.79 192.168.2.18 TCP [ACK] Seq=2183377433 Ack=147142999 Win=65535 Len=1460 2498 > http [ACK]
55 21.275415 192.168.2.18 216.109.125.79TCP Seq=147142999 Ack=2183382510 8760 Len=0 http > 2498 [FIN, ACK] Seq=2183382510
56 21.346468 216.109.125.79 192.168.2.18 57 21.346585 TCP Ack=147142999 Win=65535 Len=0 2498 > http [ACK] Seq=147142999 Ack=2183382511
192.168.2.18 58 23.239449 192.168.2.18 216.109.125.79
59 23.273437 TCP Win=8760 Len=0 2498 > http [FIN, ACK] Seq=147142999 Ack=2183382511 Win=8760 Len=0
216.109.125.79 192.186 192.18 216.109.125.79 TCP http > 2498 [ACK] Seq=2183382511 Ack=147143000 Win=65535 Len=0
TCP
8.39. Lập một thí nghiệm sử dụng bộ phân tích mạng để quan sát hành vi kiểm soát tắc nghẽn của TCP. Làm thế nào để bạn
có được Hình 8.37 theo kinh nghiệm? Chạy thí nghiệm và vẽ kết quả.
Giải pháp:
Sự tắc nghẽn liên quan đến việc tích tụ các gói trong bộ đệm và có thể được kích hoạt bởi sự xuất hiện liên
tục của các gói từ mạng tốc độ cao, chẳng hạn như mạng LAN, đến bộ định tuyến cung cấp mạng tốc độ chậm,
chẳng hạn như modem quay số đến ISP. Do đó, một cách để quan sát tắc nghẽn là gửi một luồng gói tin từ mạng
LAN gia đình lên Internet thông qua modem quay số. Tắc nghẽn cũng có thể xảy ra khi nhiều người dùng gửi các gói
trên nhiều đầu vào đến cùng một cổng đầu ra trên bộ định tuyến.
Do đó, cách thứ hai để tạo ra tắc nghẽn là có một số máy đồng thời gửi một luồng gói tới Internet thông qua bộ
định tuyến gia đình kết nối với DSL hoặc modem cáp. Một công cụ chụp gói tin như Ethereal có thể được sử dụng để
theo dõi sự phát triển của số thứ tự và truyền lại phân đoạn theo thời gian. Tuy nhiên, cửa sổ tắc nghẽn được điều
khiển bởi TCP hoạt động trong nhân của HĐH. Để có được dấu vết của cwnd theo thời gian, cần sử dụng một công cụ
như tcpdump với tùy chọn gỡ lỗi hoặc các công cụ đo lường TCP (chẳng hạn như được cung cấp bởi dự án Web100 cho
Linux).
8h40. Một người đánh máy nhanh có thể đánh được 100 từ trong một phút và mỗi từ có trung bình 6 ký tự. Trình diễn
thuật toán của Nagle bằng cách hiển thị trình tự trao đổi phân đoạn TCP giữa một máy khách, với đầu vào từ nhân viên đánh
máy nhanh của chúng tôi và một máy chủ. Cho biết có bao nhiêu ký tự được chứa trong mỗi phân đoạn được gửi từ máy khách.
Xét hai trường hợp sau:
Người đánh máy gõ 100 từ mỗi phút, trung bình 6 ký tự mỗi từ. Điều này tương đương với 600 ký tự mỗi phút hoặc 10 ký
tự mỗi giây. Do đó, người đánh máy có thể gõ một ký tự cứ sau 100 ms.
(a) Máy khách và máy chủ nằm trong cùng một mạng LAN và RTT là 20 ms.
Trong trường hợp này, Thuật toán của Nagle không được kích hoạt do các xác nhận đến trước khi ký tự tiếp
theo được nhập. Mỗi phân đoạn máy khách dài 41 byte giả sử mỗi tiêu đề IP và TCP là 20 byte.
(b) Máy khách và máy chủ được kết nối qua mạng WAN và RTT là 100 mili giây.
Trong trường hợp này, một hoặc hai ký tự được nhập trước khi nhận được xác nhận. Do đó, các phân đoạn dài 41
hoặc 42 byte.
8.41. Mở đồng thời Sơ đồ chuyển đổi trạng thái TCP cho phép trường hợp hai trạm đưa ra phân đoạn SYN gần
như cùng một lúc. Vẽ trình tự trao đổi đoạn và sử dụng Hình 8.36 để hiển thị trình tự các trạng thái được
theo sau bởi hai trạm trong trường hợp này.
Giải pháp:
NGHE Gửi SYN Gửi SYN NGHE
SYN_SENT
SYN_SENT
Gửi ACK Gửi ACK
SYN_RCVD SYN_RCVD
THÀNH LẬP THÀNH LẬP
8.42. Đóng Đồng Thời. Sơ đồ chuyển đổi trạng thái TCP cho phép trường hợp hai trạm đưa ra một đoạn FIN gần
như cùng một lúc. Vẽ trình tự trao đổi đoạn và sử dụng Hình 8.36 để hiển thị trình tự các trạng thái được
theo sau bởi hai trạm trong trường hợp này.
Giải pháp:
Trình tự chuyển đổi trạng thái sẽ giống nhau đối với hai máy chủ. Sau khi FIN được gửi, nó sẽ chuyển từ
ESTABLISHED sang FIN_WAIT_1. Khi máy chủ nhận được FIN từ máy chủ khác, nó sẽ gửi ACK và chuyển từ FIN_WAIT_1
sang ĐÓNG. Cuối cùng, khi máy chủ nhận được ACK từ nhau, nó sẽ chuyển từ ĐÓNG sang TIME_WAIT. Sau 2MSL, cả hai
máy chủ chuyển trở lại trạng thái ĐÃ ĐÓNG.
FIN_WAIT_1 gửi FIN gửi FIN FIN_WAIT_1
ĐÓNG CỬA ĐÓNG CỬA

gửi ACK Gửi ACK
THỜI GIAN CHỜ ĐỢI THỜI GIAN CHỜ ĐỢI
2*MLS 2*MLS
ĐÃ ĐÓNG CỬA ĐÃ ĐÓNG CỬA
8.43. Giả sử rằng một nguồn TCP (với lượng thông tin không giới hạn để truyền) bắt đầu truyền vào một liên
kết có băng thông khả dụng 1 Mbps. Phác thảo cửa sổ tắc nghẽn so với quỹ đạo thời gian. Bây giờ, giả sử rằng
một nguồn TCP khác (cũng có lượng thông tin không giới hạn để truyền) bắt đầu truyền qua cùng một liên kết.
Phác thảo cửa sổ tắc nghẽn so với thời gian cho nguồn ban đầu.
Giải pháp:
Ban đầu, nguồn TCP có khoảng 1 Mbps băng thông khả dụng, vì vậy hành vi tránh tắc nghẽn của nó sẽ
bắt đầu khi tốc độ đạt tới 1 Mbps. Khi băng thông khả dụng giảm xuống 500 kbps, hành vi cửa sổ tắc
nghẽn sẽ bắt đầu sớm hơn. Hai hình sau đây cho thấy quỹ đạo cửa sổ tắc nghẽn tương ứng.
20
15
Ngưỡng
10
Thời gian khứ hồi
20
15
Ngưỡng
10
Thời gian khứ hồi
8.44. Độ rộng tối đa của mạng RIP là bao nhiêu?
Giải pháp:
Độ rộng tối đa của mạng RIP là 15 nút. Vì số bước nhảy tối đa trong mạng RIP là 15, nên nút 16 đại diện cho vô cùng.
8h45. Hãy xem xét mức tiêu thụ băng thông của giao thức RIP.
(a) Ước tính số lượng tin nhắn được trao đổi trong một đơn vị thời gian bằng RIP.
Một bộ định tuyến triển khai RIP sẽ gửi một thông báo cập nhật cứ sau 30 giây. Giả sử rằng nút điển hình có D láng giềng
và số lượng nút trong mạng là N. Số lượng tin nhắn trao đổi khi đó là ND/30 tin nhắn mỗi giây.
(b) Ước tính kích thước của các thông báo được trao đổi như là một chức năng của kích thước của mạng RIP.
Một thông báo RIP bao gồm một tiêu đề bốn byte cộng với 20 byte cho mỗi mục và tối đa 25 mục cho mỗi thông báo. Do
đó, mỗi nút sẽ gửi một thông báo tối đa 20(N - 1) + 4 byte cứ sau 30 giây.
(c) Ước tính mức tiêu thụ băng thông của mạng RIP.
Mức tiêu thụ băng thông tối đa là [ ND [20 (N 1) + 4]] / 30 byte mỗi giây.
8.46. RIP chạy trên UDP, OSPF chạy trên IP và BGP chạy trên TCP. So sánh giá trị của việc vận hành một giao thức định tuyến qua
TCP, UDP, IP.
Giải pháp:
RIP là một giao thức trong đó các bộ định tuyến hoạt động theo kiểu phân tán cao theo thuật toán vectơ khoảng cách.
Trao đổi tin nhắn chỉ xảy ra giữa các láng giềng và theo các khoảng thời gian định kỳ hoặc được kích hoạt bởi các sự kiện
cụ thể. UDP thích hợp cho việc trao đổi các tin nhắn riêng lẻ nhưng không có bảo đảm chuyển phát. Tuy nhiên, hoạt động
của RIP tạo ra các khoản trợ cấp cho việc thiếu các đảm bảo đó.
OSPF dựa vào việc sử dụng thủ tục tràn đáng tin cậy để phân phối thông tin trạng thái liên kết tới tất cả các bộ định
tuyến. Thủ tục tràn ngập đáng tin cậy này yêu cầu sự phối hợp chặt chẽ với hoạt động của các bộ định tuyến và do đó, hoạt
động trực tiếp qua IP thay vì qua giao thức lớp vận chuyển được ưa thích hơn.
Các BGP ngang hàng ban đầu trao đổi toàn bộ bảng định tuyến BGP và các bản cập nhật gia tăng được gửi thay vì các bản cập
nhật định kỳ để giảm mức tiêu thụ băng thông. Một thông báo KEEPALIVE định kỳ nhỏ được sử dụng để xác định rằng các BGP
ngang hàng còn sống. Việc cung cấp thông tin định tuyến đáng tin cậy là cần thiết để giảm thiểu mức tiêu thụ băng thông. Vì
lý do này, TCP được chọn để cung cấp sự phân phối đáng tin cậy theo yêu cầu của BGP.
8.47. So sánh RIP và OSPF về thời gian hội tụ và số lượng bản tin được trao đổi trong một số điều kiện kích hoạt, nghĩa là
lỗi liên kết, lỗi nút, liên kết sắp xuất hiện.
Giải pháp:
Lỗi liên kết – OSPF có thời gian hội tụ nhanh hơn RIP. Khi một liên kết bị lỗi, các bộ định tuyến OSPF tương ứng sẽ gửi
cập nhật trạng thái liên kết tới tất cả các bộ định tuyến ngang hàng. Các bộ định tuyến ngang hàng sau đó cập nhật cơ sở
dữ liệu của họ. Quá trình này cho phép thông tin trạng thái lỗi liên kết được truyền đến các bộ định tuyến khác
nhanh chóng. Ngược lại, khi một liên kết bị lỗi trong RIP, bộ định tuyến RIP tương ứng sẽ cập nhật vectơ khoảng cách của chính nó
và gửi thông báo cập nhật liên kết tới hàng xóm của nó. Các nút lân cận cập nhật bảng định tuyến của riêng chúng, tính toán các
giá trị vectơ khoảng cách mới và gửi vectơ khoảng cách đã cập nhật cho các nút lân cận của chúng. Chi phí xử lý và phân phối trong
RIP làm chậm thời gian hội tụ và các vòng lặp định tuyến có thể được tạo ra trong khi thuật toán đang hội tụ. Thời gian hội tụ
nhanh hơn của OSPF phải trả giá bằng việc làm ngập mạng với các thông báo cập nhật. RIP chỉ dựa trên việc trao đổi thông báo giữa
các nút lân cận.
Lỗi nút - OSPF hội tụ nhanh hơn RIP. OSPF gửi một gói HELLO cứ sau 10 giây, so với thông báo cập nhật của RIP cứ sau 30 giây.
Trong trường hợp nút bị lỗi, OSPF có thể phát hiện lỗi của nút trong phạm vi 10 giây. Mặt khác, RIP yêu cầu khoảng thời gian 180
giây (trường hợp xấu nhất) để phát hiện lỗi nút. Thời gian gia hạn 180 giây trong RIP là do RIP đang chạy trên UDP, không thể dựa
vào đó để gửi tin nhắn một cách nhất quán.
Một lần nữa, OSPF yêu cầu nhiều trao đổi tin nhắn hơn (gói HELLO cứ sau 10 giây) so với RIP (cập nhật tin nhắn cứ sau 30
giây).
Liên kết sắp xuất hiện – OSPF hội tụ nhanh hơn RIP. Khi một liên kết xuất hiện, các bộ định tuyến OSPF được gắn vào liên kết
này bắt đầu gửi các gói HELLO. Tiếp theo, các cặp bộ định tuyến này trao đổi các gói mô tả cơ sở dữ liệu trạng thái liên kết
và gửi các gói yêu cầu trạng thái liên kết cho các tiêu đề LSA không có trong cơ sở dữ liệu trạng thái liên kết tương ứng của
chúng. Sau khi cơ sở dữ liệu được cập nhật và đồng bộ hóa, các bộ định tuyến OSPF này sẽ gửi gói mô tả cơ sở dữ liệu được cập
nhật tới các hàng xóm của chính chúng và thực hiện các thuật toán định tuyến để tìm ra con đường ngắn nhất. Ngược lại, bộ định
tuyến RIP trước tiên phải thực hiện tính toán định tuyến vectơ khoảng cách. Tiếp theo, bộ định tuyến gửi vectơ khoảng cách cập
nhật cho hàng xóm của chính nó. Thời gian để RIP phân phối thông tin liên kết mới chậm hơn OSPF do chi phí xử lý được áp dụng cho
mỗi bộ định tuyến RIP.
8,48. Hãy xem xét giao thức OSPF.
(a) Giải thích cách thức OSPF hoạt động trong một hệ thống tự trị không xác định các khu vực.
Khi OSPF hoạt động trong một AS không có khu vực xác định, các gói quảng bá (cập nhật trạng thái liên kết và HELLO) phải truyền
khắp AS. Nếu mạng (AS) quá lớn, phương pháp này sẽ tiêu tốn quá nhiều tài nguyên mạng và nó không mở rộng tốt. Ngoài ra, mỗi cơ
sở dữ liệu trạng thái liên kết của bộ định tuyến OSPF và kích thước bảng định tuyến tăng lên đáng kể khi số lượng nút trong AS
tăng lên.
(b) Giải thích cách thức khái niệm diện tích làm giảm lưu lượng định tuyến được trao đổi.
Khi khu vực được sử dụng trong OSPF, số lượng bộ định tuyến trong một khu vực giảm so với trường hợp trước đó. Các gói quảng
bá chỉ cần chảy trong một khu vực. Do đó, lưu lượng mạng giảm và việc sử dụng tài nguyên mạng tăng lên. Ngoài ra, mỗi bộ định
tuyến có một cơ sở dữ liệu trạng thái liên kết và bảng định tuyến nhỏ hơn.
(c) Khái niệm diện tích có liên quan đến mạng con không? Giải thích. Điều gì xảy ra nếu tất cả các địa chỉ trong một khu vực có
cùng một tiền tố?
Ý tưởng đằng sau việc chia mạng con là thêm một cấp độ phân cấp khác trong một lớp địa chỉ IP cụ thể. Ý tưởng đằng sau
một khu vực tương tự ở chỗ nó liên quan đến việc sử dụng hệ thống phân cấp để đơn giản hóa việc định tuyến, nhưng không
có mối quan hệ trực tiếp giữa khu vực và mạng con. Trong một khu vực có thể tồn tại nhiều lớp địa chỉ IP. Trong mỗi lớp
địa chỉ IP, có thể thực hiện các cách chia mạng con khác nhau. Do đó, mạng con chỉ là một cấp độ phân cấp khác để cho phép quản
trị viên mạng quản lý tốt hơn một loại địa chỉ IP cụ thể.
Nếu tất cả các địa chỉ trong một khu vực có cùng tiền tố, bộ định tuyến biên giới khu vực (ABR) sẽ quảng cáo hoặc trao đổi
một bản tóm tắt đơn giản để chỉ ra tất cả các địa chỉ có tiền tố này thuộc về khu vực cụ thể này.
khu vực. ABR chứa cấu trúc liên kết toàn bộ mạng và thực hiện định tuyến phù hợp trong khu vực của nó khi truyền
giữa các khu vực khác nhau.
8.49. Giả sử rằng có N bộ định tuyến trong mạng và mỗi bộ định tuyến có m hàng xóm.
(a) Ước tính dung lượng bộ nhớ cần thiết để lưu trữ thông tin được sử dụng bởi định tuyến vectơ khoảng cách.
Mỗi nút cần khoảng cách đến mỗi hàng xóm và khoảng cách từ mỗi hàng xóm đến tất cả các đích là m(N – 1) mục.
Giả sử E byte cho mỗi mục thì dung lượng bộ nhớ là m(N – 1)E.
(b) Ước tính dung lượng bộ nhớ cần thiết để lưu trữ thông tin bằng thuật toán trạng thái liên kết.
Mỗi nút cần thông tin cho tất cả các liên kết trên mạng. Mỗi nút được kết nối với m liên kết và có N nút trong mạng. Do
đó, tổng số liên kết trong mạng là (1/2)Nm mục nhập. Giả sử E byte cho mỗi mục thì dung lượng bộ nhớ là (1/2)mNE.
8h50. Giả sử một mạng sử dụng định tuyến theo vectơ khoảng cách. Điều gì xảy ra nếu bộ định tuyến gửi một vectơ khoảng cách với tất cả các
số 0?
Giải pháp:
Một vectơ khoảng cách với tất cả các số 0 có nghĩa là nút có khoảng cách 0 với tất cả các nút khác. Điều này sẽ
nhắc tất cả các láng giềng định tuyến tất cả các gói của họ thông qua bộ định tuyến đã cho. Cuối cùng, tất cả các
gói trong mạng sẽ được định tuyến đến bộ định tuyến này, dẫn đến cái có thể được gọi là “lỗ đen”.
8.51. Giả sử một mạng sử dụng định tuyến trạng thái liên kết. Giải thích điều gì xảy ra nếu:
(a) Bộ định tuyến không yêu cầu một liên kết được gắn vào nó.
Liên kết cuối cùng sẽ bị loại bỏ khỏi bảng định tuyến và kết quả là sẽ không được sử dụng. Điều này sẽ dẫn đến một
số quyết định định tuyến không phải là đường đi ngắn nhất (tối ưu). Mất kết nối cũng có thể xảy ra. Ngoài ra, một vòng
lặp định tuyến có thể xảy ra do sự nhầm lẫn giữa các bộ định tuyến về việc chúng được gắn vào liên kết nào.
(b) Bộ định tuyến tuyên bố có một liên kết không tồn tại.
Nếu một bộ định tuyến tuyên bố có một liên kết không tồn tại, nó sẽ báo cáo thông tin cấu trúc liên kết sai cho
các bộ định tuyến khác trong mạng. Nếu liên kết không tồn tại này thuộc về một con đường ngắn nhất, tất cả các gói
được gửi qua con đường này sẽ bị mất. Điều này sẽ ảnh hưởng nghiêm trọng đến hiệu suất mạng.
8.52. Xét một mạng quảng bá có n bộ định tuyến OSPF.
(a) Ước tính số lần trao đổi cơ sở dữ liệu cần thiết để đồng bộ hóa cơ sở dữ liệu định tuyến.
Trong trường hợp xấu nhất, đối với mạng OSPF n-router, n2 trao đổi cơ sở dữ liệu được yêu cầu để đồng bộ
hóa tất cả các cơ sở dữ liệu của bộ định tuyến.
(b) Số lần trao đổi cơ sở dữ liệu sau khi một bộ định tuyến được chỉ định được đưa vào mạng là bao nhiêu?
Nếu một bộ định tuyến được chỉ định được giới thiệu, số lần trao đổi cơ sở dữ liệu sẽ giảm xuống còn n. Điều
này là do mỗi bộ định tuyến chỉ phải giao tiếp với bộ định tuyến được chỉ định để lấy thông tin trạng thái
liên kết.
(c) Tại sao bộ định tuyến được chỉ định dự phòng được giới thiệu? Số lượng kết quả trao đổi cơ sở dữ liệu là gì?
Nếu bộ định tuyến được chỉ định chính bị lỗi, việc trao đổi thông tin sẽ hoạt động bình thường khi bộ định
tuyến được chỉ định dự phòng được giới thiệu. Cơ chế này được thiết kế để bảo vệ chống lại sự cố và cung cấp khả
năng phục hồi nhanh chóng. Số lần trao đổi cơ sở dữ liệu là 2n vì mọi bộ định tuyến phải cập nhật cả bộ định
tuyến chính và bộ định tuyến dự phòng với thông tin trạng thái liên kết.
8.53. Giả sử n bộ định tuyến OSPF được kết nối với một mạng đa truy nhập không quảng bá, ví dụ, ATM.
(a) Cần bao nhiêu mạch ảo để cung cấp đầy đủ kết nối cần thiết?
Để có kết nối đầy đủ, ATM yêu cầu n (n - 1) kết nối mạch ảo.
(b) OSPF có hoạt động chính xác nếu mạch ảo bị lỗi không?
Có, OSPF sẽ hoạt động bình thường nếu một trong các VC bị lỗi. Điều này là do VC bị lỗi trở thành một liên kết
bị lỗi trong lớp IP và gói có thể định tuyến lại qua một liên kết (VC) khác để đến đích.
(c) Số lượng mạch ảo cần thiết có giảm nếu có sẵn các mạch ảo điểm-đa điểm không?
Nếu các VC điểm-đa điểm được sử dụng, số lượng VC cần thiết sẽ là n.
8,54. Hình dưới đây cho thấy bảy bộ định tuyến được kết nối với các liên kết có chi phí được chỉ định. Sử dụng giao thức
Hello để chỉ ra cách các bộ định tuyến phát triển cơ sở dữ liệu cấu trúc liên kết giống nhau cho mạng.
R2 L6,4
R5
L1,2
L9,2
L4,1
R1 L3,4 R4 R7
L7,5
L5,3
L10,2
L2,1 R3 R6
L8,4
Giải pháp:
Trong giai đoạn đầu tiên, mọi bộ định tuyến gửi một gói HELLO tới tất cả các liên kết mà nó được gắn
vào. • R1 gửi các gói HELLO đến R2 và R3 thông qua L1 và L2 tương ứng. • R2 gửi các gói HELLO đến
R1, R3, R4 và R5 thông qua L1, L3, L4 và L6 tương ứng. • R3 gửi các gói HELLO đến R1, R2, R4 và R6
thông qua L2, L3, L5 và L8 tương ứng. • R4 gửi các gói HELLO đến R2, R3 và R7 thông qua L4, L5 và L7
tương ứng.
• R5 gửi các gói HELLO đến R2 và R7 thông qua L6 và L9 tương ứng. • R6 gửi các gói HELLO đến
R3 và R7 thông qua L8 và L10 tương ứng. • R7 gửi các gói HELLO đến R4, R5 và R6 thông qua L7,
L9 và L10 tương ứng.
Trong giai đoạn tiếp theo, khi một bộ định tuyến nhận được gói HELLO, nó sẽ trả lời bằng gói HELLO chứa ID bộ định
tuyến của mỗi hàng xóm mà nó hiện đã thấy. Ví dụ, khi R1 nhận được HELLO từ R2, nó sẽ gửi một gói tin HELLO đến R2. Gói
HELLO sẽ thông báo cho R2 rằng các láng giềng mà R1 hiện đang nhìn thấy là R2 và R3, với điều kiện là gói HELLO của R3 đã
được R1 nhận trước gói HELLO của R2.
Khi tất cả các bộ định tuyến biết các bộ định tuyến hàng xóm của chúng, các bộ định tuyến sẽ trao đổi các gói Mô tả cơ sở dữ liệu
để kiểm tra xem cơ sở dữ liệu trạng thái liên kết của chúng có phù hợp hay không. Nếu cơ sở dữ liệu không thống nhất, các bộ định
tuyến sẽ trao đổi yêu cầu trạng thái liên kết và cập nhật các gói để đồng bộ hóa cơ sở dữ liệu của chúng.
8,55. Xem xét việc trao đổi bản tin Hello trong OSPF.
(a) Ước tính số lượng tin nhắn Hello được trao đổi trong một đơn vị thời gian.
Một gói HELLO được gửi định kỳ cứ sau 10 giây. Giả sử số lượng liên kết trong một mạng là L. Tổng số gói HELLO được trao
đổi trên mỗi đơn vị thời gian 10 giây là 2L.
(b) Ước tính kích thước của thông điệp Xin chào.
Kích thước của gói HELLO là 20 byte cho tiêu đề cộng với một mục cho mỗi hàng xóm mà bộ định tuyến nhìn thấy. Do đó, kích thước
phụ thuộc vào số lượng hàng xóm mà bộ định tuyến được kết nối. Giả sử mức độ trung bình cho một bộ định tuyến là m. Mỗi ID bộ
định tuyến là 4 byte. Kích thước của gói HELLO = 20 + 4m byte.
(c) Ước tính băng thông tiêu thụ bởi tin nhắn Hello.
Băng thông tiêu thụ bởi các gói HELLO là 2L [(20 x 4m) x 8] / 10 bps.
8,56. Hãy xem xét khái niệm về sự kề cận trong OSPF.
Giải pháp:
(a) Giải thích tại sao điều cần thiết là tất cả các bộ định tuyến liền kề phải được đồng bộ hóa.
Các bộ định tuyến liền kề phải được đồng bộ hóa để đảm bảo rằng các bộ định tuyến sử dụng cùng một cấu trúc liên kết khi chạy
thuật toán định tuyến và cuối cùng là để tránh các vòng lặp và sự cố rớt gói không cần thiết trong mạng.
(b) Giải thích tại sao chỉ cần đồng bộ hóa tất cả các bộ định tuyến lân cận là đủ, tức là không nhất thiết tất cả
các cặp bộ định tuyến được đồng bộ hóa.
Đối với mỗi cặp bộ định tuyến liền kề, các bộ định tuyến được kết nối với cặp bộ định tuyến liền kề cụ thể này cũng phải được
đồng bộ hóa (theo quy tắc kề cận). Kết quả là tất cả các bộ định tuyến trong mạng cuối cùng sẽ đồng bộ hóa.
8,57. Hãy xem xét sự mạnh mẽ của OSPF.
(a) Giải thích cách tổng kiểm tra LSA cung cấp tính mạnh mẽ trong giao thức OSPF.
Tổng kiểm tra LSA cung cấp khả năng phát hiện lỗi cho toàn bộ nội dung của LSA ngoại trừ tuổi trạng thái liên kết. Nó cung
cấp mức phát hiện lỗi thứ hai để đảm bảo mỗi mục nhập LSA riêng lẻ mang thông tin chính xác. Nếu một lỗi được phát hiện
trong một mục LSA, bộ định tuyến có thể loại bỏ mục cụ thể đó trong khi tiếp tục sử dụng các mục khác trong gói cập nhật LSA.
(b) Một bộ định tuyến OSPF tăng LS Age mỗi khi nó chèn LSA vào một gói cập nhật trạng thái liên kết.
Giải thích cách điều này bảo vệ chống lại một LSA bị kẹt trong một vòng lặp.
Bộ định tuyến tăng tuổi LS mỗi khi nó chèn LSA vào gói cập nhật trạng thái liên kết.
Do đó, bất cứ khi nào một bộ định tuyến nhận được một LSA bị bắt trong một vòng lặp, bộ định tuyến có thể xác minh tính
hợp lệ của LSA với tuổi LS hiện tại của nó. Nếu LSA quá cũ, bộ định tuyến sẽ bỏ qua gói LSA.
(c) OSPF xác định khoảng thời gian cập nhật LS tối thiểu là 5 giây. Giải thích vì sao.
OSPF sử dụng làm tràn để phân phối các gói LSA. Nếu khoảng thời gian cập nhật LS quá ngắn, bộ định tuyến có thể không phân
biệt được thứ tự của các gói LSA mà nó nhận được. Khoảng thời gian cập nhật quá ngắn có thể tiêu tốn nhiều năng lượng xử lý
chỉ để xử lý cơ sở dữ liệu trạng thái liên kết và thuật toán định tuyến. Do đó, việc chọn khoảng thời gian 5 giây sẽ cho phép
bộ định tuyến trao đổi LSA hai lần với mỗi khoảng thời gian gói HELLO. Điều này sẽ cho phép mạng phản hồi nhanh hơn trong
trường hợp có bất kỳ thay đổi trạng thái liên kết nào trong khi vẫn giữ cho chi phí xử lý ở mức thấp.
8,58. Giả sử rằng các bản cập nhật OSPF diễn ra cứ sau 30 phút, một gói cập nhật có thể mang ba LSA và mỗi LSA dài 36 byte. Ước
tính băng thông được sử dụng trong quảng cáo một LSA.
Giải pháp:
Cập nhật OSPF xảy ra cứ sau 30 phút = 1800 giây. Một bản cập nhật có thể mang ba LSA. Mỗi LSA dài 36 byte. Tiêu đề chung của
OSPF là 24 byte. Kích thước của trường LSA trong cập nhật trạng thái liên kết tiêu thụ 4 byte. Do đó, nếu cập nhật OSPF xảy ra
cứ sau 1800 giây chứa 3 LSA, thì băng thông để quảng cáo một LSA bằng ([(24 + 4 + 3 x 36) x 8] / 1800) x (1/3) = 0,201 bit/
giây .
8,59. Xác định các phần tử mà OSPF và BGP giống nhau và các phần tử khác nhau. Giải thích nguyên nhân giống và khác nhau.
Giải pháp:
Điểm giống nhau - OSPF và BGP được sử dụng để trao đổi thông tin định tuyến bao gồm các tuyến đang hoạt động, các tuyến
không hoạt động và các tình trạng lỗi trong mạng nói chung. OSPF xử lý việc trao đổi thông tin trong một AS trong khi BGP
xử lý việc trao đổi thông tin giữa các AS khác nhau.
Cả OSPF và BGP đều cho phép bộ định tuyến xây dựng cấu trúc liên kết mạng dựa trên thông tin vectơ đường dẫn và trạng thái
liên kết tương ứng. OSPF và BGP lần lượt sử dụng các bản tin HELLO và KEEPALIVE để xác định sự hiện diện của các đồng nghiệp.
Sự khác biệt - OSPF chạy trên IP trong khi BGP chạy trên kết nối TCP. OSPF là giao thức trạng thái liên kết và BGP sử
dụng giao thức vectơ đường dẫn. BGP có thể thực thi chính sách bằng cách ảnh hưởng đến việc lựa chọn các đường dẫn khác nhau
đến đích và bằng cách kiểm soát việc phân phối lại thông tin định tuyến. BGP chỉ yêu cầu cập nhật cơ sở dữ liệu gia tăng. Tuy
nhiên, OSPF yêu cầu cập nhật định kỳ (làm mới sau mỗi 30 phút).
8.60. Thảo luận về khả năng định tuyến thay thế OSPF cho các trường hợp sau:
(a) Kỹ thuật lưu lượng, nghĩa là kiểm soát các luồng lưu lượng trong mạng.
Trong OSPF, việc trao đổi số liệu trạng thái liên kết giữa các bộ định tuyến có thể biểu thị khối lượng lưu lượng cho mỗi
liên kết riêng lẻ. Do đó, mỗi bộ định tuyến có thể sử dụng các chỉ số trạng thái liên kết này (luồng lưu lượng) để xác
định tuyến đường tốt nhất cho một gói IP cụ thể với trường loại dịch vụ (TOS) của nó. Tuy nhiên, quá trình xử lý cần thiết
trong mỗi bộ định tuyến tăng lên đáng kể. Một giải pháp khả thi là sử dụng định tuyến rõ ràng bằng cách thiết lập trước
một đường dẫn phù hợp với từng loại dịch vụ.
(b) Định tuyến QoS, nghĩa là xác định các đường dẫn đáp ứng các yêu cầu QoS nhất định.
OSPF có thể sử dụng tham số QoS hoặc số liệu cho mỗi liên kết để xác định đường dẫn tối ưu cho định tuyến QoS. Tất
cả các bộ định tuyến trong mạng có thể sử dụng một tập hợp các thuật toán định tuyến để gửi các gói dọc theo một tuyến
cụ thể đáp ứng một yêu cầu QoS nhất định, ví dụ: yêu cầu về độ trễ, băng thông hoặc tỷ lệ lỗi bit.
(c) Định tuyến nhạy cảm với chi phí, nghĩa là xác định các đường dẫn đáp ứng các ràng buộc về giá nhất định.
Trong định tuyến nhạy cảm với chi phí, số liệu trạng thái liên kết có thể biểu thị chi phí của mỗi liên kết. Bộ
định tuyến xác định tuyến đường tốt nhất đáp ứng một ràng buộc về giá nhất định cho một gói cụ thể. Một bộ định tuyến
xâm nhập cần có thông tin để xác định các đường dẫn chi phí tối thiểu đến tất cả các đích.
(d) Định tuyến bảo mật khác biệt, việc xác định các đường dẫn cung cấp các mức bảo mật khác nhau.
Trong định tuyến bảo mật khác biệt, số liệu trạng thái liên kết liên quan đến việc xác định mức độ bảo mật của mỗi
liên kết. Tất cả các bộ định tuyến cần đưa ra một định nghĩa tiêu chuẩn về chỉ số bảo mật cho các liên kết. Bộ định tuyến
xác định tuyến đường tốt nhất để đáp ứng yêu cầu bảo mật của từng gói riêng lẻ.
8.61. Hãy xem xét các hệ thống tự trị và bộ định tuyến BGP trong hình dưới đây.
AS1 R6 AS2 R3
R7 AS3
R4
R2
R5
AS6 R9 AS5
R1 AS4
R8
(a) Giả sử rằng một tiền tố mạng nhất định thuộc về AS4. Tuyến đường đến mạng nhất định sẽ được quảng cáo qua các cặp bộ
định tuyến nào?
Nếu một tuyến trong AS4 yêu cầu quảng cáo, R1 sẽ chạy giao thức eBGP và thiết lập kết nối TCP với R2 để trao đổi thông tin
định tuyến. R2 sẽ chuyển tiếp thông báo đến R3 thông qua kết nối TCP dựa trên eBGP. R3 chuyển tiếp thông tin này đến R4 và
R6 thông qua iBGP. R6 quảng cáo thông tin tới R7 và R4 quảng cáo tới R5 thông qua eBGP. R7 quảng cáo thông tin tới R9 thông
qua eBGP. Cuối cùng, R5 gửi thông tin đến R8 thông qua iBGP và R9 cũng gửi thông tin đến R8 thông qua eBGP.
(b) Bây giờ giả sử liên kết giữa R1 và R2 bị lỗi. Giải thích vòng lặp giữa AS1, AS2, AS6 và AS5 là như thế nào
tránh được.
Với việc sử dụng định tuyến đường dẫn-vector, một vòng lặp xảy ra bất cứ khi nào một bộ định tuyến BGP nhận
được thông báo cập nhật với thuộc tính đường dẫn AS có chứa số AS của chính nó. Bộ định tuyến BGP bỏ qua tuyến
đường và loại bỏ thông tin ngay lập tức.
(c) Giả sử rằng R9 được cấu hình để ưu tiên AS1 làm quá cảnh và R6 được cấu hình để ưu tiên AS1 làm phương tiện.
Giải thích cách BGP xử lý tình huống này.
Việc sử dụng định tuyến đường dẫn-vector một lần nữa sẽ cho phép các bộ định tuyến R9 và R6 tránh vòng lặp tiềm
ẩn có thể xảy ra do các tùy chọn này.
8.62. Tại sao BGP không trao đổi thông tin định tuyến định kỳ như RIP?
Giải pháp:
BGP chạy trên TCP, cung cấp dịch vụ đáng tin cậy và đơn giản hóa đáng kể BGP bằng cách cho phép giao thức đảm nhận sự
sẵn có của thông tin đáng tin cậy. Ngược lại, RIP chạy trên UDP, đây là một giao thức không đáng tin cậy có thể bị
mất gói. Do đó, RIP yêu cầu trao đổi định kỳ thông tin định tuyến để đảm bảo thông tin định tuyến là chính xác và cập
nhật.
8.63. Xem xét mạng được hiển thị trong Hình 8.60. Giả sử rằng một nguồn được kết nối với bộ định tuyến 7 muốn gửi
thông tin đến nhóm phát đa hướng G3.
(a) Tìm tập hợp các đường dẫn thu được từ phát sóng đường dẫn ngược.
thứ
2 thứ
3 thứ 4
G3 G3
(b) Lặp lại để phát sóng đường dẫn ngược bị cắt ngắn.
thứ
2 thứ
3 thứ 4
G3 G3
(c) Lặp lại cho đa tuyến đường dẫn ngược.
G3 G3
8,64. Thảo luận về hoạt động của đa tuyến đường dẫn ngược trong hai trường hợp sau:
(a) Thành viên trong nhóm phát đa hướng trong mạng dày đặc.
Nếu thành viên trong nhóm phát đa hướng trong mạng dày đặc thì sẽ không sử dụng rộng rãi các thông báo cắt
bớt và hoạt động sẽ tương tự như quảng bá đường dẫn ngược. Việc sử dụng băng thông cho các gói multicasting
sẽ tương đối hiệu quả.
(b) Tư cách thành viên trong nhóm phát đa hướng trong mạng thưa thớt.
Nếu thành viên trong nhóm phát đa hướng trong mạng thưa thớt, sẽ có nhiều đường dẫn bị cắt xén. Cây phát đa
hướng sẽ “mỏng” so với toàn bộ mạng và việc sử dụng băng thông cho các gói phát đa hướng sẽ không hiệu quả.
8,65. Giả sử một ISP có 1000 khách hàng và tại bất kỳ thời điểm nào trong giờ bận rộn nhất trong ngày, xác suất
mà một người dùng cụ thể yêu cầu dịch vụ là 0,20. ISP sử dụng DHCP. Địa chỉ lớp C có đủ để xác suất không có địa
chỉ IP khi khách hàng đặt yêu cầu là dưới 1 phần trăm không?
Giải pháp:
Một không gian địa chỉ lớp C cung cấp 254 địa chỉ IP. Phân phối số lượng khách hàng đang hoạt động được
đưa ra bởi phân phối nhị thức với tham số n = 1000 khách hàng và p = 0,20. Gọi X là số lượng khách hàng đang
hoạt động. Xác suất mà X = k khách hàng đang hoạt động tại một thời điểm nhất định được cho bởi:
PX[ k = ]= (1000 k 1000- k

k )(0,2) (0,8)
2 =
Biến ngẫu nhiên X có giá trị trung bình bằng m = np =1000*0,2 = 200 và phương sai cho bởi σ np(1–p) =
1000(.2)(.8) = 160.
Đối với các giá trị lớn của n, phân phối nhị thức có thể được xấp xỉ bằng phân phối Gauss với cùng một giá trị
trung bình và phương sai. Đặc biệt chúng tôi có rằng:
∞ ∞
1 1
dx =
-
(xm σ 2
PX[ k PX]k ] [> Gauss
≈ >tội = e dx
2 ) / 2 _ 2/2 x
e
2πσ 2
k 2π km-
σ
Giá trị của tích phân trên tại điểm (k – m)/σ = (254-200)/40 = 1,35 là 0,088=8,8%. Đây là xác suất ISP không
có đủ địa chỉ IP để phục vụ yêu cầu kết nối của khách hàng.
8,66. So sánh IP di động với các quy trình được sử dụng bởi mạng điện thoại di động (Chương 4) để xử lý chuyển vùng
người dùng.
(a) Những thành phần mạng di động nào cung cấp các chức năng của tác nhân trong và ngoài nước?
Thanh ghi vị trí nhà trong mạng di động cung cấp các chức năng tương đương của đại lý nhà trong mạng IP di
động. Thanh ghi vị trí khách truy cập trong mạng di động cung cấp các chức năng của tác nhân nước ngoài trong
mạng IP di động.
(b) Việc xử lý tính di động có bị ảnh hưởng bởi việc dịch vụ chuyển giao là không kết nối hay kết nối
định hướng?
Việc xử lý cơ bản của người dùng di động là giống nhau về hoạt động của các thanh ghi vị trí nhà và vị trí
khách truy cập. Tất nhiên, cách thức truyền thông tin là khác nhau do một loại không kết nối và loại kia
hướng kết nối.
8,67. Hãy xem xét một người dùng có thể ở nhiều nơi (mạng gia đình) vào những thời điểm khác nhau. Giả sử rằng mạng gia đình
của người dùng chứa máy chủ đăng ký nơi người dùng gửi thông tin cập nhật về vị trí của họ tại một thời điểm nhất định.
Các giải pháp sau câu hỏi:
(a) Giải thích cách một quy trình máy khách trong một hệ thống đầu cuối nhất định có thể tìm ra vị trí của một người dùng nhất định để
thiết lập kết nối, ví dụ, điện thoại Internet, tại một thời điểm nhất định.
Một quy trình máy khách có thể định vị một người dùng nhất định bằng cách gửi yêu cầu đến một máy chủ đăng ký được chỉ định.
Máy chủ đăng ký này chứa vị trí cập nhật nhất của một người dùng nhất định. Sau khi quy trình máy khách tìm thấy vị
trí, nó có thể thiết lập kết nối dựa trên thông tin. Cách xác định vị trí máy chủ đăng ký có thể được xác định trước
bởi quản trị viên mạng hoặc dựa trên tiền tố địa chỉ IP yêu cầu. Trong cách tiếp cận thứ hai, khách hàng có thể sử dụng
tiền tố địa chỉ của người dùng nhất định để định vị máy chủ đăng ký tương ứng.
(b) Giả sử có sẵn các máy chủ proxy có chức năng chuyển hướng các yêu cầu vị trí đến một máy chủ khác có thông tin vị trí
chính xác hơn về callee. Ví dụ: một trường đại học có thể có một máy chủ như vậy, máy chủ này sẽ chuyển hướng các yêu cầu
tới prof@university.edu đến các máy chủ của bộ phận. Giải thích cách yêu cầu vị trí cho engineer@home.com có thể được
chuyển hướng đến a.prof@ece.university.edu.
Khi một yêu cầu vị trí cho engineer@home.com được gửi đến máy chủ proxy, máy chủ sẽ chuyển tiếp yêu cầu đến máy chủ home.com.
Máy chủ home.com có thể gửi một thông báo chuyển hướng thông báo cho máy chủ proxy rằng engineer@home.com có thể được chuyển
hướng đến a.prof@ece.university.edu.
Do đó, bất cứ khi nào máy khách gửi tin nhắn đến engineer@home.com qua máy chủ proxy, máy chủ sẽ tự động chuyển hướng tin
nhắn đến a.prof@ece.university.edu.

Solution To Chapter 8

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Solution To Chapter 8

Uploaded by

Copyright:

Available Formats

Machine Translated by Google

Mạng truyền thông ( Ấn bản lần 2) Chương 8 Giải pháp

Giải pháp cho Chương 8

Mạng truyền thông ( Ấn bản lần 2) Chương 8 Giải pháp

255.255.255.192 hỗ trợ 62 máy chủ

255.255.255.224 hỗ trợ 30 máy chủ

255.255.255.240 hỗ trợ 14 máy chủ

255.255.255.248 hỗ trợ 7 máy chủ

255.255.255.252 hỗ trợ 3 máy chủ

255.255.255.254 và 255.255.255.255 thực tế không sử dụng được.

Mạng truyền thông ( Ấn bản lần 2) Chương 8 Giải pháp

Địa chỉ: 10010110 00100000 01000000 00100010

Mặt nạ: 11111111 11111111 11110000 00000000

Mạng con: 10010110 00100000 01000000 00000000

Từ: 10010110 00100000 01000000 00000001

Tới: 10010110 00100000 01001111 11111110

Giải pháp theo câu hỏi:

1 0 Id mạng Id mạng con Id máy chủ

Mặt nạ mạng con: 255.255.255.0

(b) Thiết kế sơ đồ địa chỉ CIDR thích hợp.

Mạng truyền thông ( Ấn bản lần 2) Chương 8 Giải pháp

id mạng Id mạng con Id máy chủ

Mặt nạ mạng con: 255.255.255.224

1. Gửi gói IP từ H4 đến R1: Địa chỉ

chỉ IP đích 150.100.12.176 Nguồn Ethernet 3 để nhận Ethernet 2

Mạng truyền thông ( Ấn bản lần 2) Chương 8 Giải pháp

128.56.24.0/22 = 10000000.00111000.00011000.00000000 128.56.2

Giải pháp theo câu hỏi:

(triệu) (triệu) IPV6 128 bit

Mạng truyền thông ( Ấn bản lần 2) Chương 8 Giải pháp

Mạng truyền thông ( Ấn bản lần 2) Chương 8 Giải pháp

Gói IP = 600 byte dữ liệu MTU

I. Đặt dữ liệu = Null

8.21. Mô tả các vấn đề triển khai xử lý gói tin IPv4.

Mạng truyền thông ( Ấn bản lần 2) Chương 8 Giải pháp

Mạng truyền thông ( Ấn bản lần 2) Chương 8 Giải pháp

8.23. Viết tắt các địa chỉ IPv6 sau:

Giải pháp theo câu hỏi:

10 ms của giọng nói 64 kbps = 10x10-3 x 64x103 = 640 bit = 80 byte

Mạng truyền thông ( Ấn bản lần 2) Chương 8 Giải pháp

Giải pháp theo câu hỏi:

(a) Hệ thống tên miền

(b) Địa chỉ IP

(c) định tuyến OSPF

(d) Định tuyến liên miền

Giải pháp theo câu hỏi:

Mạng truyền thông ( Ấn bản lần 2) Chương 8 Giải pháp

ĐỒNG BỘ, Seq_no=1000, MSS=1000

SYN, Seq_no=5000, ACK, Ack_no=1001, win=3000

Seq_no=1001, ACK, Ack_no=5001

0 Seq_no=1001, Ack_no=5001, DỮ LIỆU (500 byte)

500 Seq_no=1501, Ack_no=5001, DỮ LIỆU (500 byte)

Seq_no=5001, Ack_no= 2001, win=3000

Seq_no=3001, Ack_no=5001, DỮ LIỆU (500 byte)

9500 Seq_no=9501, Ack_no=5001, DỮ LIỆU (500 byte)

Seq_no=5001, Ack_no=11001, ACK, thắng=3000

VÒNG, Seq_no=11001, Ack_no=5001

Mạng truyền thông ( Ấn bản lần 2) Chương 8 Giải pháp

0 SN=1001, AN=5001, DỮ LIỆU (500 byte)

SN=1501, AN=5001, DỮ LIỆU (500 byte)

SN=2001, AN=5001, DỮ LIỆU (500 byte)

SN=2501, AN=5001, DỮ LIỆU (500 byte) 2000

2000 SN=3001, AN=5001, DỮ LIỆU (500 byte)

/* Mạng truyền thông - Chương 8 / / Câu hỏi 25 (b) / / Mô