Câu 10: Xét một datagram network sử dụng địa chỉ gốc 32 bit.

Giả sử một router có

4 link, được đánh số từ 0 đến 3, và gói tin được truyền đi theo link interfaces như
sau:
Đường dẫn địa chỉ đến Link interface
11100000 00000000 00000000 00000000 0
Đến
11100000 00111111 11111111 11111111
11100000 01000000 00000000 00000000 1
Đến
11100000 01000000 11111111 11111111
11100000 01000001 00000000 00000000 2
Đến
11100001 01111111 11111111 11111111
khác 3

a) Lập 1 bảng forwarding có 5 ngõ vào, sử dụng prefix matching dài nhất đến link
interfaces đúng
b) Mô tả cách bảng forwarding xác định link interfaces phù hợp cho datagram với
các địa chỉ đích sau:
+ 11001000 10010001 01010001 01010101.
+ 11100001 01000000 11000011 00111100.
+ 11100001 10000000 00010001 01110111.

Bài làm:
a)
Prefix Link interfaces
11100000 00****** ******** ******** 0
11100000 01000000 ******** ******** 1
1110000* ******** ******** ******** 2
11100001 1******* ******** ******** 3
Khác 3

Giải thích: Địa chỉ đích bắt đầu từ (11100001 01111111 11111111 11111111 +
1) = 11100001 10000000 00000000 00000000 sẽ được chuyển qua link interface thứ 3.
b)
o 11001000 10010001 01010001 01010101.  Link interface 3. (ngõ vào thứ
5)
o 11100001 01000000 11000011 00111100.  Link interface 2. (ngõ vào thứ
3)
o 11100001 10000000 00010001 01110111.  Link interface 3. (ngõ vào thứ
4)