最长匹配原则的意义,路由器的最长匹配原则

最长匹配原则的意义,路由器的最长匹配原则

最长匹配原则的优点是可以提高路由器的转发效率和准确性。 由于路由表中可能存在多个路由表项匹配同一个目的地址，如果选择错误的路由表项进行转发，则在网络正常的情况下，数据包将无法到达发送到这四个网段的数据。 数据包到达互连链路后

最长匹配原则是支持IP路由的设备默认的路由搜索方法（事实上，几乎所有支持IP路由的设备都使用这种搜索方法）。 当路由器收到IP数据包时，它将数据包的目的IP地址与自己的本地路由表中最长的匹配项进行匹配。这实际上是一种精确的转发策略。 最长匹配原则优先级最高。最长匹配将导致需要遍历整个路由表。对于目的地址已知的数据包，通常采用有序排列和二叉树排列方法来选择命中路由。

⊙０⊙ 最长匹配是指同一网段上存在多个条目时具有最长匹配掩码的匹配。 因为掩码越长，代表的网段越小。路由掩码最长匹配原则是指当路由表中有多个条目可以匹配IP网络中的目的IP时，一般采用最长掩码（最准确）。 ）作为匹配并确定下一跳。 也称为最长前缀匹配，是路由

最长匹配原则最长前缀匹配原则：转发数据包时查找路由表时，如果发现多个路由，则选择网络前缀最长的路由进行转发。示例：路由表的匹配过程。当数据包发送时，数据包到达时，路由表将数据包的2个最长匹配原则匹配到目标网络。例如，路由器收到数据包，目的IP为10.1.1.1。查询路由表后，路由表中有两个条目到达目的网段10.1。 .1.0，下一个地址是20.1.1.2。 如果要将数据包转发到网段10

23、选择IP路由时，最长匹配原则的含义是：A、目的地址中包含最多1个的路由是最优的。B、目的地址中包含最多0个的路由是最优的。C、掩码中包含最多1个的路由是最优的。 最优D.mask包含最长匹配规则（LongestMatchingRule），简称LMR，是计算机科学中非常重要的搜索算法。 从字面上可以看出，它的功能是拦截输入字符串并从另一个字符串（也称为环境字符串）中提取最长的长度。