数据报网络中路由器的转发表目的地址范围链路接口11001000000101110001000000000000到01100100000010111000101111111111111001000000101110001100000000000到111001000000101110001100011111111110010000001011100011001000000002到110010000001011100011111111111113否则Q:如果IP地址不在任何范围时该包如何处理?
数据报网络中路由器的转发表 目的地址范围 11001000 00010111 00010000 00000000 到 11001000 00010111 00010111 11111111 11001000 00010111 00011000 00000000 到 11001000 00010111 00011000 11111111 11001000 00010111 00011001 00000000 到 11001000 00010111 00011111 11111111 否则 链路接口 0 1 2 3 Q: 如果IP地址不在任何范围时,该包如何处理?
前缀匹配前缀匹配:月用分组的目的ID的前缀与转发表中的表项进行匹配,如果存在匹配,则向与该匹配对应的链路接口转发该分组。前缀匹配链路接口0110010000001011100010111001000000101110001100021100100000010111000113其他最长前缀匹配规则:在该表中寻找最长的匹配项,并向与最长匹配的链路接口转发该分组。例如DA:11001000 00010111 00010110 10100001哪一个接口?0#哪一个接口?DA:1100100000010111 00011000101010101#
前缀匹配 前缀匹配 链路接口 11001000 00010111 00010 0 11001000 00010111 00011000 1 11001000 00010111 00011 2 其他 3 DA: 11001000 00010111 00011000 10101010 例如 DA: 11001000 00010111 00010110 10100001 哪一个接口? 哪一个接口? 0# 1# •最长前缀匹配规则:在该表中寻找最长的匹配项,并向与最长 匹配的链路接口转发该分组。 •前缀匹配:用分组的目的ID的前缀与转发表中的表项进行匹配,如 果存在匹配,则向与该匹配对应的链路接口转发该分组
数据报还是VC网络:why?因特网ATM数据交换在计算机之间进行电话网络演化而来“弹性”服务,没有严格的实时性要人们的交流求严格要求实时性,和可靠“聪明”的端系统(计算机)需要服务承诺可进行自适应,执行控制,出错恢复“傻瓜式”的端系统网络内部比较简单,“边缘上”比。电话机较复杂复杂性在网络内部,基于多种不同的低层链路类型各具有不同的特性统一服务标准十分困难
数据报还是VC网络: why? 因特网 数据交换在计算机之间进行 ◦ “弹性”服务,没有严格的实时性要 求 “聪明”的端系统 (计算机) ◦ 可进行自适应,执行控制, 出错恢复 ◦ 网络内部比较简单, “边缘上”比 较复杂 基于多种不同的低层链路类型 ◦ 各具有不同的特性 ◦ 统一服务标准十分困难 ATM 电话网络演化而来 人们的交流: ◦ 严格要求实时性, 和可靠 ◦ 需要服务承诺 “傻瓜式”的端系统 ◦ 电话机 ◦ 复杂性在网络内部
虚电路服务与数据报服务的对比对比的方面虚电路服务数据报服务思路可靠通信应当由网络来保证可靠通信应当由用户主机来保证连接的建立必须有不需要终点地址仅在连接建立阶段使用,每个每个分组都有终点的完整地址分组使用短的虚电路号分组的转发属于同一条虚电路的分组均按每个分组独立选择路由进行转发照同一路由进行转发当结点出故障时所有通过出故障的结点的虚电出故障的结点可能会丢失分组,一些路均不能工作路由可能会发生变化分组的顺序到达终点时不一定按发送顺序总是按发送顺序到达终点端到端的差错处理可以由网络负责,也可以由用由用户主机负责和流量控制户主机负责
虚电路服务与数据报服务的对比 对比的方面 虚电路服务 数据报服务 思路 可靠通信应当由网络来保证 可靠通信应当由用户主机来保证 连接的建立 必须有 不需要 终点地址 仅在连接建立阶段使用,每个 分组使用短的虚电路号 每个分组都有终点的完整地址 分组的转发 属于同一条虚电路的分组均按 照同一路由进行转发 每个分组独立选择路由进行转发 当结点出故障时 所有通过出故障的结点的虚电 路均不能工作 出故障的结点可能会丢失分组,一些 路由可能会发生变化 分组的顺序 总是按发送顺序到达终点 到达终点时不一定按发送顺序 端到端的差错处理 和流量控制 可以由网络负责,也可以由用 户主机负责 由用户主机负责
第4-5章网络层4.1概述口5.3因特网中的路由选择口RIPO口4.2路由器工作原理OOSPF口4.3网际协议IPOBGP格式O5.6ICMP:因特网控制报IPv4编址O文协议OICMPIPv6O
第4-5章 网络层 4.1概述 4.2路由器工作原理 4.3网际协议IP 格式 IPv4编址 ICMP IPv6 5.3因特网中的路由选择 RIP OSPF BGP 5.6 ICMP:因特网控制报 文协议