📜  门| GATE-CS-2014-(Set-3) |第 65 题

📅  最后修改于: 2021-09-24 05:30:36             🧑  作者: Mango

无类别域间路由 (CIDR) 接收地址为 131.23.151.76 的数据包。路由器的路由表有以下条目:

Prefix           Output Interface Identifier
131.16.0.0/12              3
131.28.0.0/14              5
131.19.0.0/16              2
131.22.0.0/15              1

此数据包将在其上转发的输出接口的标识符是______。
(一) 1
(乙) 2
(三) 3
(四) 5答案:(一)
解释:在这个问题中,我们需要找出每个条目的 Netmask 和 BITWISE AND 给定的数据包地址,以等于 Netid 的为准。前任。表中的第 1 个条目:131.16.0.0/12。它的 MASK 是网络的前 12 位(它们都是 1)和其余的 20 位主机(它们都是 0)。所以 MASK 是 255.240.0.0 AND 131.23.151.76 = 131.16.0.0。最后一个条目是 131.22.0.0/15 MASK->255.254.0.0 AND 131.23.151.76 = 131.22.0.0。两个 ans 即将到来的接口 1,3。

最长前缀匹配用于在两者之间做出决定。当一个目的地址匹配多个转发表条目时。最具体的匹配表条目用作接口。

接口 1 与输入的 IP 地址具有最长的匹配前缀。因此选择1。这个问题的测验