路由器原理与设计讲稿5-转发引擎.pptxVIP

路由器原理与设计之五： 转发引擎;内 部 通 信;主要内容;5.1 转发引擎的功能;5.1 转发引擎的功能;5.1 转发引擎的功能;5.1 转发引擎的功能;主要内容;若端口速率为R,则线速转发要求的报文转发率X为：;5.2 转发引擎处理能力的估算;线路速率;线速查表难点与拟采取的措施;主要内容;5.3 有效性检查;有效性检查的内容有： 生存时间TTL 版本号VER 报头校验和CHECKSUM 协议可否识别 若报文为无效报文，则将该报文丢弃。 若报文有效，进行查表，形成内部传输帧进行转发。;;主要内容;路由查找过程示意图;;;5.4 路由查表;5.4 路由查表;5.4 路由查表; 无类域间路由CIDR （Classless InterDomain Routing） CIDR的提出 Internet指数增长，IP地址即将用完， IP is rapidly becoming a victim of its own popularity. 基于分类的IP地址空间的组织浪费了大量的地址 The real villain is the class B network. CIDR RFC 1519 基本思想：将剩余的C类地址分成大小可变的地址空间； 例如，需要2000个地址，则分配一个2048个地址（8个C类地址）的连续地址块，而不是一个B类地址；;RFC 1519 改变了过去C类地址的分配规则，将世界分成4个区，每个区分配一块连续的C类地址空间； 欧洲： 11111111 北美： 11111111 中、南美： 11111111 亚太： 11111111 路由表中增加一个32位的掩码（mask）域 最长匹配原则：路由查找时，若多个路由表项匹配成功，选择掩码长（1比特数多）的路由表项； CIDR思想可用于所有IP地址，没有A、B、C类之分。 address format: a.b.c.d/x, where x is # bits in network portion of address;5.4 路由查表;5.4 路由查表;CIDR地址结构下的查找问题;例 Cambridge University 需要2048个地址，，掩码； Oxford University 需要4096个地址，，掩码； Edinburgh University 需要1024个地址，，掩码； 路由表内容 地址 掩码 00011000000000001111111100000000 00011000000000001111111100000000 00011000000000001111111100000000;一个目的地址为的包到达路由器，路由表查找过程如下： 的二进制表示为 0001100000000100 该地址与第一项Cambridge的掩码做 AND 操作，得到 0001100000000000 与Cambridge的地00011000 00000不同，匹配不成功； 该地址与下一项Oxford的掩码做 AND 操作，得到 0001100000000000 与Oxford的地0001100000000000相同，匹配成功。 继续匹配，最后选择前缀最长的路由表项 ;5.4 路由查表—查表算法;简单覆盖式存储原理;5.4 路由查表—查表算法;分段式最长匹配线速查表算法原理组成;;;;;主要内容;5.5 包分类;具有包分类功能的路由器也称为 流识别路由器(Flow-aware Rout