陈鸣网络讲义3课件.ppt

陈鸣：计算机网络 解放军理工大学计算机系 《计算机网络》课程Computer Networks 概要 第一讲 课程组织与实施建议 第二讲 课程要点 第三讲 课程要点 课程研讨 第4层 网络层 Key Network-Layer Functions forwarding: move packets from router’s input to appropriate router output routing: determine route taken by packets from source to dest. Routing algorithms IP服务模型 互联网服务被定义成不可靠的、尽力而为、无连接分组交付系统。 服务是不可靠的，因为分组可能丢失、重复、延迟或不按序交付等，但服务不检测这些情况，也不提醒发送方和接收方。 服务是尽力而为的，互联网并不随意地丢弃分组；只有当资源用完或底层网络出现故障时才可能出现不可靠性。 服务是无连接的，因为每个分组都是独立对待的。分组序列可能经过不同的传输路径或者有的丢失、有的到达。 P203 ”尽力而为服务似乎是根本无服务的一种委婉说法”？ IP addressing: CIDR CIDR: Classless InterDomain Routing subnet portion of address of arbitrary length address format: a.b.c.d/x, where x is # bits in subnet portion of address Hierarchical addressing: route aggregation IP addresses: how to get one? Q: How does network get subnet part of IP addr? A: gets allocated portion of its provider ISP’s address space NAT: Network Address Translation 选路问题：演化 Internet早期体系结构ARPANET 采用手工方式，设置指向其他网址的选路表 后期体系结构 由少量、集中的路由器来保存全部目的站的信息 其他大量的外部路由器仅包含部分信息 默认路由：十分低效 默认路由虽能做到路由一致性，但却可能十分低效 核心系统采用最优路由 为提高效率，所有核心路由器交换选路信息使得每个路由器都具有到所有目的站的最优路由的全部信息 如果在核心路由器的路由表上查不到某个数据报的目的站，它就发出 ICMP “目的站不可达”报文并抛弃这个数据报 就本质而言，核心系统的设计删除了默认路由，避免了低效率的选路 核心系统不能分为若干部分 核心系统不能划分成若干保存部分信息的子集，否则可能无效 若主干分成路由器两个子集，每个子集保存部分信息并使用默认路由。这样的体系结构使得具有非法目的站的数据报形成了选路环路 对等主干网结构 ARPANET 与 NSFNET 之间建立了多个连接，增加了路由选择结构的复杂性。这两个网络称为对等主干网络，或简称为对等网(peers) 对等主干网中 IP 选路的多样性 对等主干网配置，一对地理位置接近的主机之间的流量应该选择最短的路径 从主机 3 到主机 1 的通信量通过R1 主机 3 到主机 2 的路由有多条 如果这些主干分属不同ISP，是否有问题？ 体系结构复杂性的限制 除非互联网范围很小，否则不能让所有路由器直接参与选路更新协议 即使与互联网连接站点仅有一个本地网络，核心体系结构也不能满足任意数量的需要，否则选路流量太大 每个网点不能容纳多个路由器和网络，因为只有与主干网直接相连的路由器才能直接通信 在大型互联网中，网络和路由器并非由一个实体管理，也没有使用最短路 核心系统的重要启示 限制参与同一个选路协议的路由器数量，表明某些路由器将被排除在该组外，它需要有一些默认路由 在早期Internet中，非核心路由器把数据报交给核心系统来交付 重要启示 如果组外的一个路由器使用一些组作为默认路由，选路将是次优的 在不能满足大量路由器或一个广域网情况下，非参与路由器使用参与路由器交付 需要建立获得路由信息的机制 由于单个组织能够具有由路由器互联的任意复杂的网络，其他组织的路由器不可能与其他网络直接相连。需要一个机制，以使非参与路由器把隐藏的网络的情况通知给其他组。 选路信息必须在两个方向流动： 从一组参与路由器到一个非参与路由器 非参与路由器必须将隐藏网络的信息传给该组 自治系统的概念 从选路的角度来说，处于一个管理机构控制之下的网络和路由器群组称为一个自治系统(autonomous system，