为什么使用最长掩码匹配？

如果一个大组织有一个分组织，其地理位置距离其他三个组织比较远，如图1所示。

由于组织4不能连接到路由器R1，那么我们是否还能使用路由聚合的概念？

答案是可以的，这也就是我们为什么要采用最长掩码匹配的原因。

图1

这个原则指出，路由表要按照从最长掩码到最短掩码来排序。

我们假定R2的路由表如下：

假定有一个目的地址为140.24.7.200的分组要去往组织4。在路由器R2上应用第一个掩码，得出网络地址为140.24.7.192，这个分组通过接口m1正确地转发到达组织4。

如果路由表不是把最长前缀放在最前边，那么将会错误地转发到路由器R1。

注：参考 TCP/IP 协议族（第4版）

时间： 2024-07-29 07:43:16

为什么使用最长掩码匹配？的相关文章

顺序栈（进制转换 + 括号匹配 + 判断栈表 + 最长括号匹配长度）

#include <stdio.h> #include <stdlib.h> #include <iostream> using namespace std; #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define STACK_INIT_SIZE 100 #define STACKLINCREMENT 10

最长括号匹配问题

最长括号匹配: 给定字符串,仅包含左括号'('和右括号')',它可能不是括号匹配的,设计算法找出最长匹配的括号子串,返回该字串的长度. 如: (() : 2 ()() : 4 ()(()) : 6 ()(())) : 6 (((()())) : 8 1.首先采用栈的存储方式来解决这个问题: 假设起始匹配位置为start = -1,最大匹配长度为MaxLen,考虑第i位字符c: 如果c是左括号,则进行压栈: 如果c为右括号,它一定与栈顶左括号匹配: (1)如果栈为空,表示没有匹配左括号,start

一个 VPC 与使用最长前缀匹配的两个 VPC 具有对等关系

您有带一个子网的中心 VPC (VPC A),在 VPC A 与 VPC B 之间具有 VPC 对等连接 (pcx-aaaabbbb),并且在 VPC A 与 VPC C 之间具有 VPC 对等连接 (pcx-aaaacccc).VPC B 和 VPC C 具有匹配 CIDR 块.您要使用 VPC 对等连接 pcx-aaaabbbb 在 VPC A 与 VPC B 中特定实例之间路由流量.以 10.0.0.0/16 IP 地址范围为目标的所有其他流量都通过 pcx-aaaacccc 在 VPC

栈应用——最长括号匹配

问题描述: 给定字符串,仅包含左括号'('和右括号')',它可能不是括号匹配的,设计算法,找出最长的括号字串,并返回字串的长度. 如: ((): 2 ()(): 4 ()(()):6 (()()): 6 思路分析: 记起始位置start = -1,最大匹配长度为max 考虑当前位置i的符号: 如果是'(',直接入栈: 如果是')': 如果栈空,则起始位置更新为i; 如果栈不空,则肯定能与栈顶的左括号匹配,然后考虑弹出一个左括号后的栈: 若栈空,则说明此次是一个匹配,匹配长度为:i-start,然

路由基础

什么是路由: 路由:路由是指导IP报文发送的路径信息 ICMP协议(因特网互联探测协议) 作用:用于IP网络设备之间发送控制报文,传递差错,控制,查询等信息. 路由表的构成:下一跳  目的网络  出接口 路由器必须了解如下的信息: 1,目的网段 2,相邻路由器,并可以从那里获得远程网络的信息 3,发现到达所有远程网络可能到达的路由 4,选择最佳的路径 5,如何维护并验证路由信息 路由器可以发现目标连接的信息: 一个路由条目:去往目标的路由的下一跳  去往目标路由的路径的多种选法  以及去往目标网

模拟MMU设计一个将IPv4地址索引化的路由表，不同于DxR

我不知道有没有人这么玩过,也许有,也许没有.时间和空间永远都在厚此薄彼,只因为设施不全,在资源匮乏的年代,只能取舍.但是如果资源丰盈,鱼 与熊掌,完全可以兼得!对于路由查找而言,紧凑的数据结构占用了很小的空间,难道它就要为此付出时间的代价吗?如果我们考虑MMU设施,就会发现,紧凑的 数据结构不但节省了空间,还提高了速度.       我们长期受到的教育就是取义一定要舍身这样的教育,如果不舍身,取到的不会是义,也可能会被讹诈,不怪自己被讹,只因自己没死.其实仔细想想,即便在资源 不那么丰盈,甚至资

静态路由小特性配置

实验拓扑图: 经配置,各网段相互能ping通.此时在R3上分别ping 12.12.12.1和12.12.12.2 显然ping不通,有R3的路由表可得知,只有2个直连网段的路由表. 路由器在收到一个数据包时: <1>路由器是3层设备,能够解包看到3层封装的IP报头信息,自然可以得知 源IP地址.目的IP地址: <2>读到packe的DEST IP address,查询自己的路由表,决策出自己能否到达该目的地址,能则转发,反之丢弃: <3>如果有多条达到DEST的路由,

Cisco学习笔记 CCNP－RIP

RIP路由信息协议 version1   有类  16跳  广播更新  255.255.255.0  周期性更新 30s  不支持MD5  距离矢量协议  UDP 520  管理距离 120 version2   无类   16跳   组播更新  224.0.0.9      周期性更新 30s  支持MD5  距离矢量协议  UDP 520  管理距离 120 直连路由的条件有2个,接口开启,配了ip地址.-------直连路由形成的条件 路由表学完称为收敛过程. RIP防环机制:1.最大跳数

一些错误的想法和错误的感悟

1.为什么不适合用SSL纪录协议封装一个新的协议 记住,SSL只是一个传输层上的封装协议,传输层上的.它代表的语义一定要比传输层更具体而比应用层更不具体.怎么能拿它来封装一个具体应用呢?这是典型的主次颠倒,本末倒置,喧宾夺主的极端做法!HTTPS只能在SSL之上,难道能在SSL之下吗?       这里最重要的是数据边界问题,你是用你的应用协议来定义数据边界还是用SSL来定义你的数据边界?谁能定义数据边界谁就要在外边,显然,作为且仅仅作为一个传输层安全增强协议,SSL只能在里面.如果在外面,那么