第五章 网络层
计算机网络 第5章 网络层
计算机网络第5章网络层第5章网络层5.1概述5.1.1网络互联图5.1一个互联网的例子图5.2网络层实现分组穿越互联网的传输5.1.2分组交换5.1.3路由器1. 路由器的结构和功能图5.3路由器的结构2. 3层交换机5.1.4Internet网际层1. 网际层提供的服务及其特点2. 网际层的协议5.2网际协议(IP)5.2.1分类IPv4地址及划分子网1. 分类IPv4地址图5.4IP地址结构2. 划分子网图5.5子网号和子网掩码示例3. 私有地址5.2.2IP数据报格式图5.6IP数据报格式及服务类型子字段结构5.2.3IP差错检验算法1. 发送方生成检验和2. 接收方校验检验和3. 检验和算法示例图5.7检验和算法的例子5.2.4IP数据报的分片与重组1. IP数据报封装中的问题及解决方案2. IP数据报分片图5.8数据报分片示例3. 片重组4. 分片与重组控制5.2.5IP数据报转发1. IP数据报转发机制图5.9路由表示例2. 基本的IP数据报转发算法3. 统一的IP数据报转发算法图5.10子网IP数据报转发5.2.6IP数据报选项图5.11选项码5.3地址解析协议(ARP)5.3.1概述1. IP数据报传输过程中地址的使用图5.12IP地址和物理地址的使用2. 如何由IP地址得到物理地址图5.13R1中地址的查找和转换5.3.2ARP地址解析机制1. 基于动态绑定的解析机制图5.14ARP地址解析的工作过程2. 提高ARP解析效率5.4因特网控制报文协议(ICMP)5.4.1ICMP及其报文格式图5.15ICMP数据的封装5.4.2ICMP报文1. 差错报告报文2. ICMP控制报文图5.16ICMP路由重定向3. ICMP请求/应答(request/reply)报文4. 路由器发现(router discovery)报文5.5无类别域间路由选择(CIDR) 5.5.1CIDR编址1. CIDR产生的背景2. CIDR地址及记法3. CIDR地址分配示例5.5.2构造超网5.5.3最长前缀匹配5.6路由选择协议5.6.1概述1. 路由表的优化更新问题2. 两类路由选择协议3. 动态路由选择示例图5.17动态路由选择的简单例子5.6.2路由信息协议(RIP)1. 距离矢量路由算法图5.18距离矢量算法的例子图5.19路由更新2. 路由信息协议RIP图5.20RIP2报文格式5.6.3开放最短路径优先协议(OSPF)1. SPF路由选择算法图5.21Dijkstra算法示例图5.22以a为根的最短路径树2. OSPF路由选择协议概述3. OSPF报文图5.23OSPF报文格式4. 单区OSPF操作5. 链路状态信息的分区管理图5.24OSPF自治系统分区示例5.6.4边界网关协议(BGP)1. BGP及其特点2. BGP路由选择示例图5.25BGP路由选择示例3. BGP报文4. BGP的路由信息交换过程示例图5.26BGP路由信息交换的例子5.7IP多播5.7.1概述1. 什么是IP多播图5.27多播示例2. IP多播地址3. IP多播协议5.7.2因特网组管理协议(IGMP)1. IGMP报文图5.28IGMP报文格式及其封装2. IGMP工作机制3. 提高IGMP工作效率5.7.3距离矢量多播路由选择协议(DVMRP)1. 概述2. RPF构造广播树图5.29构造多播树3. 对广播树剪枝构造多播树4. 多播隧道图5.30多播隧道5.8下一代的网际协议IPv65.8.1概述5.8.2IPv6地址1. IPv6地址类型和地址空间2. IPv6地址记法3. 全球单播地址图5.31IPv6全球单播地址5.8.3IPv6数据报格式1. IPv6数据报图5.32IPv6数据报的一般形式2. IPv6数据报基本首部图5.33IPv6数据报基本首部格式3. IPv6数据报扩展首部图5.34有路由选择扩展首部的IPv6数据报5.8.4IPv4向IPv6过渡1. 双协议栈技术图5.35双协议栈传送IPv6数据报示例2. 隧道技术图5.36隧道技术5.9IP主干网5.9.1异步传输模式(ATM)1. 信元交换2. ATM体系结构图5.37ATM层次结构3. 物理层图5.38ATM信元装载于STM-1帧的例子4. ATM层图5.39UNI(a)和NNI(b)的信元头部图5.40ATM信元传输示例5. AAL层图5.41AAL仅在ATM网络的端点出现图5.42AAL5 数据处理6. ATM服务质量(QoS)7. ATM通信量控制5.9.2IP over ATM1. IPOA的网络结构图5.43传统IPOA网络示例2. IP数据报通过ATM网络3. IPOA的协议结构图5.44IP over ATM协议结构5.9.3多协议标记交换(MPLS)1. MPLS网络结构图5.45MPLS网络示例2. 基于标记的分组转发5.9.4IP over SDH1. IP over SDH及其特点2. IP over SDH的协议结构图5.46IP over SDH协议结构5.9.5IP over WDM思考题5.1用一句话概述网际层提供什么样的网络服务。
计算机网络技术第5章网络层ppt课件
5.2.1 在节点交换机中查找转发表
1. 广域网中的主机地址结构
+ 分组往往要经过许多节点交换机的存储转发才到达目的地。 + 每一个节点交换机中都有一个转发表，里面存放了到达每一个
主机的路由。那么广域网中的主机越多，查找转发表就越费时 间。 + 在广域网中一般采用层次地址结构:前一部分表示该主机所连接 的分组交换机的编号，后一部分表示所连接的分组交换机的端 口号（或主机号）。
3. 数据报和虚电路优缺点分析
1）传输短报文时数据报服务有优势 + 若报文长度较短，在128个字节之内，可采用128个
字节为分组长度，则往往一次传送一个分组就可以 了。这样，用数据报既迅速又经济。若用虚电路， 为了传送一个分组而建立虚电路和释放虚电路就很 浪费网络资源。 2）虚电路服务减少数据流量的额外开销 + 在交换节点进行数据存储转发时，若使用数据报， 每个分组必须携带完整的地址信息。而使用虚电路 时，每个分组不需要携带完整的目的地址，而仅需 要有个很简单的虚电路号码的标志，这就使分组的 控制信息部分比特数减少，因而减少了额外开销。
完成虚电路服务过程的步骤：
(1) 虚电路的建立 所谓建立一条虚电路，实际上就是填写源节点与目的节
点之间沿途各节点的入口出口表。 (2) 数据传送 虚电路建立后，所有待发的数据分组均由此虚电路传送。
这样，在传输一个分组时，分组头部不需要填入目的节 点的完整地址，只要带上虚电路号就可以了。 (3) 虚电路的释放 当数据传输结束后，源主机发一呼叫清除分组给目的主 机，目的主机送回一清除确认分组给源主机。至此，该 虚电路就释放了，即从入口出口表中删去相应信息。
– 当网络发生拥挤时，数据报服务可以迅速为单 个分组选择流量较少的路径。
第五章 网络层
2. 选择性洪泛算法（selective flooding） 洪泛法的一种改进。将进来的每个包仅发送到 与正确方向接近的线路上。 3. 应用情况 路由器和线路的资源过于浪费，实际很少直接 采用； 具有极好的健壮性，可用于军事应用； 作为衡量标准评价其它路由算法。
基于流量的路由算法 （Flow-Based Routing）
2.
数据报服务（datagram)
提供无连接的服务 主机有数据可随时发送 每个分组携带完整的目的地址，独立进行路由选择
虚电路和数据报比较 （1）
数据报 电路设置 不需要 虚电路 需要
地址
状态信息 路由选择 路由器失败 的影响 拥塞控制
每个分组都有源和目 的端的完整地址
子网不存储状态信息 对每个分组独立进行 除了在崩溃时丢失分 组外，无其它影响 难
每个路由器维护一张表，表中给出了到每个目 的地的已知最佳距离和线路，并通过与相邻路 由器交换距离信息来更新表；
距离向量路由算法（2） （Distance Vector Routing）
以子网中其它路由器为表的索引，表项包括两部 分：到达目的结点的最佳输出线路，和到达目的 结点所需时间或距离； 每隔一段时间，路由器向所有邻居结点发送它到 每个目的结点的距离表，同时它也接收每个邻居 结点发来的距离表； 邻居结点X发来的表中，X到路由器i的距离为Xi， 本路由器到X的距离为m，则路由器经过X到i的 距离为Xi + m。根据不同邻居发来的信息，计算 Xi + m，并取最小值，更新本路由器的路由表；
The environment of the network layer protocols.
5.1 网络层概述（2）
网络-第五章网络层PPT课件
动态路由算法
可从时间或空间上考虑路由的调整。
分布式路由算法
每个结点周期性地从相邻的结点获得网络 状态信息，同时也将本结点获得的路由通知相 邻的各结点，以使这些结点不断地根据网络新 的状态更新其路由。当网络状态发生变化时， 各个结点的路由表相互作用，必然会影响到许 多结点的路由表，因此，要经过一定的时间以 后，各路由表中的数据才能达到稳定的状态。
计算机网络
第五章 网络层
最简单的层次结构地址举例
用二进制数表示的主机地址划分为前后两部分。 前一部分的二进制数表示该主机所连接的分组交 换机的编号。 后一部分的二进制数表示所连接的分组交换机的 端口号，或主机的编号。
所连接的交换机的编号 所连接的交换机端口的编号 计算机在广域网中的地址
每个主机地址中后面的数字是指该交换机的低速端口 主机地址[1, 3]是指连接在交换机 1 的 3 号低速端口 主机地址[3, 2]是指连接在交换机 3 的 2 号低速端口
可使网内的通信量更加平衡，因而可得 到较小的平均分组时延。
分散通信量法
静态路由算法
洪泛法
当某个结点收到一个不是发给它的分组 时，就向所有与此结点相连的链路转发出去。 （振荡）当网络的通信量很小时，可使分组 的时延为最小。此外，在许多条并行发送的 路由中，显然会有一条是最佳的。
它将使网络中的分组数目迅速增长，结 果导致网络出现拥塞现象 。
这里的“最佳”是指以最低的开销 来实现路由算法 。
路由算法的分类
按路由算法能否自动适应网络状态（如通信流 量、拓朴结构等）的变化分为： ➢ 静态路由（非自适应算法） ➢ 动态路由（自适应算法） 按路由算法的作用范围分为： ➢ 内部路由协议（RIP，OSPF） ➢ 外部路由协议（BGP） 动态路由算法又包括： ➢ 距离矢量算法（RIP） ➢ 链路状态算法（OSPF）
计算机网络技术第五章知识点
计算机网络技术第五章知识点计算机网络技术的第五章通常涵盖了网络层的相关重要知识。
网络层作为计算机网络体系结构中的关键层次，承担着数据分组的路由选择和转发等核心任务。
网络层的主要功能之一是路由选择。
简单来说，就是确定数据分组从源节点到目的节点的最佳路径。
这就好比我们在出行时需要规划一条最优的路线，网络中的数据分组也需要找到一条最快捷、最可靠的路径来传输。
为了实现路由选择，网络层使用了各种各样的路由算法。
其中，距离矢量路由算法和链路状态路由算法是比较常见的两种。
距离矢量路由算法通过相邻路由器之间交换路由信息来更新路由表。
每个路由器会告诉邻居自己到各个目的地的距离（通常用跳数来衡量）。
然而，这种算法可能会存在计数到无穷大的问题，导致路由环路的出现。
链路状态路由算法则相对更加复杂和准确。
每个路由器需要了解整个网络的拓扑结构和链路状态信息，然后通过计算最短路径来构建路由表。
这种算法能够有效地避免路由环路，但计算量较大，对路由器的性能要求较高。
除了路由选择，网络层还负责数据分组的转发。
当数据分组到达路由器时，路由器会根据路由表中的信息将其转发到下一个合适的节点。
转发的过程通常是基于目的地址进行的。
网络地址转换（NAT）也是网络层的一个重要概念。
在私有网络中，使用的是私有 IP 地址，这些地址不能在公共网络中直接使用。
NAT 技术可以将私有 IP 地址转换为合法的公共 IP 地址，从而实现私有网络与公共网络的通信。
IPv4 是当前广泛使用的网络层协议，但由于其地址空间有限，IPv6 逐渐得到推广。
IPv6 具有更大的地址空间、更好的安全性和扩展性。
在网络层中，还涉及到一些控制和管理机制，比如拥塞控制。
当网络中的数据流量过大，导致网络拥塞时，需要采取相应的措施来缓解拥塞，保证网络的正常运行。
常见的拥塞控制方法包括慢开始、拥塞避免、快重传和快恢复等。
另外，网络层的服务质量（QoS）也是一个重要的方面。
不同的应用对网络性能有不同的要求，比如实时性要求较高的语音和视频通信需要较低的延迟和抖动，而文件传输则对可靠性要求较高。
计算机网络课件第5章网络层
计算机网络课件第5章网络层计算机网络课件第5章：网络层计算机网络中，网络层是整个网络结构的重要组成部分之一。
网络层的主要功能是实现网络之间的数据传输和路由选择，也是实现端到端通信的重要手段。
本文将介绍网络层的定义、结构、协议和技术，以及网络层在计算机网络中的作用和重要性。
一、网络层的定义在计算机网络中，网络层是数据传输过程中的一个层次。
它负责将上层传来的数据包进行转发，实现端到端的数据传输。
网络层还负责为每个数据包选择一个最佳的传输路径，以保证数据能够快速准确地传输到目的地。
二、网络层的结构网络层的结构通常由两部分组成：数据包和路由器。
数据包是网络层传输的基本单位，它包含了数据和一些元信息，如源地址、目的地址等。
路由器是网络层的核心设备，它负责数据包的路由选择和转发，是保障数据传输的重要环节。
三、网络层的协议在网络层中，常用的协议有IPv4和IPv6。
IPv4是目前使用最广泛的网络协议之一，它采用32位地址，能够支持约42亿个地址。
IPv6则是IPv4的升级版本，采用了128位地址，能够支持更多数量的地址。
此外，网络层还涉及到一些其他的协议，如ICMP、ARP、RARP等。
ICMP是Internet控制报文协议，主要用于网络故障诊断和错误报告。
ARP（Address Resolution Protocol）是地址解析协议，它解决了网络层地址与物理层地址之间的映射问题。
RARP则是反向地址解析协议，可以根据物理地址找到对应的网络地址。
四、网络层的技术网络层的技术主要涉及到路由选择算法和路由协议。
路由选择算法负责选择最佳的传输路径，其中最常用的算法有Dijkstra算法、Bellman-Ford算法和SPF算法等；而路由协议则负责路由器之间的通信和信息交换，包括OSPF协议、BGP协议、RIP协议等。
此外，网络层还涉及到一些技术，如IP负载均衡、VPN、VLAN等。
IP负载均衡能够将流量分散到多个服务器上，提高服务的可靠性和性能；VPN则提供了网络隔离和保密的功能，适用于企业间互联和远程访问等场景；VLAN则将整个局域网分成若干个虚拟网络，提高了网络的安全性和可维护性。
第5章-网络层
RA
RB
H1
RC H2
RD
RE
2021/6/7
3
网络层服务和功能
关键：如何找到一条从发送方到接收方 的路 ？
2021/6/7
4
IP协议概述
IP协议是TCP/IP协议体系的核心协议 IP协议连接各种不同的网络，使整个
Internet统一为一个巨大的IP网络
网络1
网咯2
网络3
网络4
网络5
2021/6/7
IP地址
一个网络接口一个IP地址
202.113.1.2 202.113.1.3
202.113.1.1
217.5.67.1 223.2.3.1
217.5.67.12 217.5.67.13
223.2.3.2
223.2.3.3
223.2.3.4
2021/6/7
10
IP地址
每个IP地址分为两部分：网络号和主机号
利用CIDR分配IP地址
例子：假定一个ISP拥有地址块 102.23.64.0/18，某公司下属4个部门A, B, C, D，部门A有500台主机，部门B有 200台主机，部门C和部门D各有100台主 机。这个公司向ISP申请IP地址
2021/6/7
27
无分类编址CIDR
利用CIDR分配IP地址
私有IP地址
10.0.0.0～10.255.255.255； 172.16.0.0～172.31.255.255； 192.168.0.0～192.168.255.255
169.254开头的IP地址 ：主机动态获取IP地 址失败时由操作系统指定
2021/6/7
15
IP子网
第5章 网络层教案(计算机网络)
第5章网络层教学目标：1、掌握网络层功能2、理解IP地址分类3、理解划分子网的方法4、了解路由器的功能5、掌握路由和路由协议的概念6、理解网络层协议和功能教学重点：1、IP地址分类2、划分子网3、路由和路由协议的概念教学难点：子网的划分教学课时：2课时教学方法：讲授法、讲解法、演示法、讨论法、练习法教学过程及内容：第5章网络层5.2 网络层功能一、网络层功能：完成数据包寻址和路由的功能走哪一条？二、网络层地址：1、网络层协议定义了识别网络中主机的地址2、地址包括网络部分和主机部分三、网络层协议：在TCP/IP协议栈中，运行在网络层的协议主要有：⏹IP（Internet Protocol ）协议：负责网络层寻址、路由选择、分段及包重组。
⏹地址解析协议（ARP ，Address Resolution Protocol)：负责把网络层地址解析成物理地址，比如MAC地址。
⏹逆向地址解析协议（RARP ，Reverse ARP）：负责把硬件地址解析成网络层地址。
⏹Internet控制信息协议(ICMP ，Internet Control Message Protocol)：负责提供诊断功能，报告由于IP数据包投递失败而导致的错误。
⏹Internet组管理协议(IGMP ，Internet Group Management Protocol)：负责管理IP组播组。
5.3 IP地址一、IP地址的概念：1、IP地址的结构：IP地址是32位的二进制数。
每个IP地址被分为两部分，网络ID和主机ID网络ID主机ID2、 IP 地址的表示方法：在计算机内部，IP 地址是用二进制数表达的，共32bit 。
例如：11000000 10101000 00000101 01111011；然而，使用二进制表示，很不方便我们记忆，通常把32位的IP 地址分成四段，每个8个二进制为一段，每段二进制分别转换为我们习惯的十进制数。
并用点隔开。
计算机网络教程课件第5章 网络层
31
固 定 首部 部分
版 本 首部长度 服 务 类 型
总长度
标识
生存时间
协议
标志
片偏移
首部检验和
源地址
可变 部分
目的地址 可 选 字 段 （长 度 可 变）
填充
数据部分
标志(identification) 占 3 bit， 目前只有前两个比特（DF位、MF位）有意义。
比特 0 1 2 3 4 5 6 7
• 划分子网的方法是从网络的主机号借用若干个比特作 为子网号（子网地址）
• 三级IP地址：网络地址、子网地址和主机地址
• 关键：如何确定从主机号借几位
2.子网掩码
• 子网掩码： ➢ 由前面连续若干个1和后面连续若干个0组成的32位二 进制序列
• 规定： ➢ 用IP地址和子网掩码相“与”得到子网的网络地址
第5章 网络层
本章学习要求：
• 掌握网络层与IP • 掌握网络互连的基本原理 • 掌握路由选择算法 • 实践：路由器基本配置实例
5.1 网络层与IP
网络互联的基本概念 • 网络互联的目的 • 网络互联的基本类型
➢局域网与局域网（LAN/LAN）的互联 ➢局域网与广域网（LAN/WAN）的互联或局
域网经广域网的互联 • 互联的网络彼此之间的差异会很大，网络互联
服务类型（服务与使用规则）——占 8 bit， 用来获得更好的服务
比特 0 1 2 3 4 5 6 7
优先级
D T R C 未用
比特 0
4
8
16 19
24
31
固 定 首部 部分
版 本 首部长度 服 务 类 型
总长度
标识
生存时间
协议
网络层
第五章网络层5.1 中间设备1、物理层：集线器、转发器·全部的计算机都在一个冲突域中，有一台机器发信息，则它就占有整个链路，其他的计算机都不会发送信息。
2、数据链路层：网桥（透明网桥），交换机·将一个冲突域变成多个，但是所有的机器都在一个广播域中。
3、网络层：路由器（网关）·将一个广播域分成多个。
5.2 网络层的协议一、各协议的作用1、IP协议：解决了路由的问题。
主要是IP地址。
2、ARP协议（地址解析协议）：根据IP地址来寻找MAC地址。
3、RARP协议（逆向地址解析协议）：根据MAC地址来寻找IP地址。
4、ICMP协议（因特网控制报文协议）：用于在IP主机、路由器之间传递控制信息。
5、IGMP协议（因特网组管理协议）：主要用来解决网络上广播时占用带宽的问题。
二、IP地址·IP地址有很多版本，现在常用的是IPV4，4个字节（32bit）表示一个地址。
·IP地址由两部分组成：网络号（net-id）+主机号（host-id）·IP地址分为五类。
A类地址：·网络号（1B）+主机号（3B），且网络号的首位必须是0。
·网络的区间是：1~126（0 000 0001~0 111 1110）·如果网络号全为0：说明是本网络。
·如果网络号为127：用作本地软件回送测试。
B类地址：·网络号（2B）+主机号（2B），且网络号的前两位是10。
·网络的区间是：128.0~191.255C类地址：·网络号（3B）+主机号（1B），且网络号的前三位是110。
·网络的区间是：192.0.0~223.255.255·主机号区间是：1~254（0000 0001~1111 1110）·主机号全为0：表示本主机。
·主机号全为1：表示广播。
D类地址：·前4位必须是1110。
第5章网络层
5-3 因特网的网络层协议 5-3-2 网络协议IP 4. 专用网 因特网管理机构保留了3块专用网使用的地址,这些 地址在一个组织内部是惟一的，但从全局来看却不 是惟一的。
类型 A B C 10 172.16~172.31 192.168.0~192.168.255 网络号 1 16 256 网络数
5-1 路由选择算法与路由选择协议 5-1-4 外部路由协议 外部路由协议是各自治系统之间的通信协议， 边界网关协议BGP是一种外部协议。 边界网关协议与距离向量算法相似，不同之 处是BGP不是通过某些特定路径的参数确定 路径，而是用域或自治系统序列来表明路径。 选择路由的主要因素是能够到达。
5-2 拥塞控制方法
5-3 因特网的网络层协议 5-3-3 构成子网和超网 2. 构成超网 （4）无分类域间路由选择（CIDR） 取消网络路由表层次中的“类”的概念，代 之以“网络前缀”的概念。IP地址之间不再 有类型差别，所有地址都由前缀来决定用于 网络标识的位数，掩码的表示用在IP地址后 加以斜杠和掩码位数（前缀）的方法表示， 如192.113.244.8/24等。
5-1 路由选择算法与路由选择协议 5-1-3 内部路由协议 控制一个自治系统内部路由的路由协议称为 内部路由协议。 与此相对应，控制不同自治系统路由的路由 协议称为外部路由协议。 常见的内部路由协议有路由选择信息协议RIP 和开放式最短路径优先协议OSPF。
5-1 路由选择算法与路由选择协议 5-1-3 内部路由协议 1. 路由信息协议（RIP） 由加利福尼亚大学伯克利分校开发应用于学 校局域网中的路由协议。 主要思想是：使用中间路由器的数目测量距 离；每个路由器向与它相连的网络发送一个 特殊信息包，说明它能在一个站点内到达的 网络，由此其他与相应网络相连的路由器就 可以推断出自己可以通过两个站点到达该网 络，依次类推，各个路由器建立自己的路由 表；各个路由器不断接收信息、存储、再发 送信息来建立、维护自己的路由表。
课件：第05章 网络层
网络层
19
IP 地址中的网络号字段和主机号字段
A 类地址 0
net-id 8 bit
host-id 24 bit
B 类地址 1 0
E 类n1地6etb-i址idt 保留为今后使用
host-id 16 bit
C 类地址 1 1 0
net-id 24 bit
host-id 8 bit
D 类地址 1 1 1 0
A 类地址 0
net-id 8 bit
host-id 24 bit
B 类地址 1 0
net-id 16 bit
host-id 16 bit
C 类地址 1 1 0
net-id 24 bit
host-id 8 bit
D 类地址B1类1 1地0 址的网络号字多段播 n地e址t-id 为 2 字节
E 类地址 1 1 1 1 0
网络层
9
IP 地址的编址方法
• 分类的 IP 地址。这是最基本的编址方法， 在 1981 年就通过了相应的标准协议。
• 子网的划分。这是对最基本的编址方法的 改进，其标准[RFC 950]在 1985 年通过。
• 构成超网。这是比较新的无分类编址方法。 1993 年提出后很快就得到推广应用。
网络层
7
5.2 IP地址基本概念
• TCP/IP协议的网络层使用的地址标 识符
• IPv4/IPv6协议IP地址长度 • ICANN (Internet Corporation for
Assigned Names and Numbers)
网络层
8
点分十进制记法
机器中存放的 IP 地址 是 32 bit 二进制代码
E 类地址 1 1 1 1 0
chapter5网络层
ARP请求（Request） 请求（ 请求 ）
先导 11 目的地址 源地址 类型 数据 校验和
Packet 10 arrived at 8:23:43.75 Packet size=42 bytes Destination=ff:ff:ff:ff:ff:ff Source= 0:a0:24:ec:c1:b4 Ethertype=0806(ARP)
Hardware type=1 Protocol type=0800(IP) Length of hardware address=6 bytes Length of protocol address=4 bytes Opcode 2 (ARP Replyt) Sender’s HD address= 8:0:20:e:28:ef Sender’s IP address= 128.1.2.15 Target HD address= 0:a0:24:ec:c1:b4 Target IP address= 128.1.2.7
具备条件：
一条电话线路 一台调制解调器 TCP/IP协议软件和SLIP或PPP拨号网络软件 向Internet网络服务提供商ISP申请一个用户账
ISDN和ADSL接入技术
5.6 因特网的互连层协议
企业级接入技术
DDN网是由数字传输电路和相应的数字交叉复用设备组成的
DDN节点 NMC DTE DSU DSU DDN节点 DDN节点 DTE
5.2 路由选择
5.2.4 移动主机的路由选择 5.2.5 广播路由选择 5.2.6 多播路由选择
5.3 拥塞控制
拥塞（Congestion）现象是指到达通信子网中某一部分
的分组数量过多，使得该部分网络来不及处理，以致引起 这部分乃至整个网络性能下降的现象，严重时甚至会导致 网络通信业务陷入停顿，即出现死锁（Deadlock）现象。
第五章网络层讲义
课前思考
网络层的任务是什么？ 网络层协议主要涉及哪些内容？ 报文分组与数据帧有什么关系？ 报文分组是如何从源主机传输到目的主机的？ 路由器是如何进行路由选择的？ 为什么有了MAC地址还需要网络地址？ 为什么各种异构网络都能接入INTERNET ？
1
计算机与信息学院
本章内容
5.1 概述 5.2 虚电路和数据报 5.3 路由选择算法 5.4 路由协议简介 5.5 拥塞控制 5.6 IP协议
6
计算机与信息学院
5.2 虚电路与数据报
虚电路的特点 通信前,发送方和接收方之间必须建立连接（虚电路），所
以虚电路是面向连接的网络服务。 虚电路只是一种逻辑电路，而不是真正的物理电路。报文分
组在虚电路上传输不像在物理电路上那样中畅通无阻,而是 要经过节点的“存储转发”。 一旦虚电路建立完毕，所有分组必须经过该虚电路进行。因 此，虚电路能够保证分组的顺序接收。 仅当建立虚电路时需要源/目的节点地址，数据分组只需分 配一个虚电路号而无需携带源/目的节点地址。 一条链路上允许建立多个虚电路。
7
计算机与信息学院
5.2 虚电路与数据报
B VC2
VC1
A
HA
C
HC
E
VC1和VC2共同复用了链路BC 。
D
HD
8
计算机与信息学院
5.2 虚电路与数据报
5.2.3 数据报
数据报无需建立连接，每个报文分组携带完整的源/目的地址，独 立的选择路径，通过不同的路径到达目的主机
B A
HA
C
HC
E
D
HD
9
网络层协议涉及的主要内容
网络服务 分组格式 路由选择 拥塞控制 异构网络互联 网络安全
第5章 网络层
RARP
逆向地址解析协议（Reverse Address Resolution Protocol，RARP）与ARP协议相反， RARP完成的是从物理地址到IP地址的映射。 RARP多用在无盘工作站中 如果要获得IP地址， RARP IP 无盘工作站会向本地网络中广播一个RARP请 求，要求得到一个IP地址。 在网络中应该有一台RARP服务器，它接收到 这个RARP请求，向无盘工作站发送RARP应答， 分配一个IP地址给工作站。
ICMP报文类型
ICMP报文分为两大类：ICMP差错报文和 ICMP查询报文。 不同的ICMP报文，类型字段和编码字段 的值不同。
ICMP报文种类
类型字段值
编码字段值 0 1
描述 网络不可达 主机不可达 协议不可达 端口不可达 需要分片但DF位置1 源路由失败 源站抑制 网络重定向 主机重定向 分组寿命超时（TTL值为0） 分片重组超时 IP数据报中缺少某项参数 IP数据报中某项参数出错 回声请求 回声应答 时间戳请求 时间戳应答 地址掩码请求 地址掩码应答
网络层概述
IP协议
在TCP/IP体系中，网络层最主要的协议是网际 协议（Internet Protocol，IP）。
IP协议
IP协议要连接各种异构网络，屏蔽底层 不同网络技术的差异，对运输层和应用 层提供一个统一的界面。 IP协议连接各种不同的网络，使整个 Internet呈现为一个统一的IP网络。
特殊的IP地址
主机位全0的地址是网络号，代表一个IP 网络，如128.1.0.0 。 主机位全1的地址是广播地址，代表一个 IP网络中的所有主机。如128.1.255.255 0.0.0.0代表本主机，255.255.255.255 是本地广播地址。 127开头的IP地址，保留用来做回环测试。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据链路层提供的两个相邻端点之间的数据帧的传送功能上，进一步管理网络中的数据通信，将数据设法从源端经过若干个中间节点传送到目的端，从而向传输层提供最
基本的端到端的数据传送服务。
网络层关系到通信子网的运行控制，体现了网络应用中资源子网访问通信子网的方式，是OSI模型中面向数据通信的底三层中最为复杂，关键的一层。
网络层具体功能：路由选择，拥塞控制和网际互联
端点之间的通信是靠通信子网中的节点间的通信来实现的，网络层是网络节点中的最高层，所以网络层将体现通信子网向端系统提供的网络服务。
在分组交换方式中，通信子网向端系统提供虚电路和数据报两种网络服务。
在虚电路操作方式中，为了进行数据传输，网络的源节点和目的节点之间要先建立一条逻辑通路，因为这条逻辑通路不是专用的，所以称之为虚电路
节点间的物理信道在逻辑上均可看作由多条逻辑信道组成，这些逻辑信道实际上是由节点内部的分组缓冲器来实现，所谓占用某条逻辑信道，实质上是指占用了该段物理信道上节点分配的分组缓冲器，不同的逻辑信道在节点内部通过逻辑信道号加以区分，各条逻辑信道异步地分时复用同一条物理信道。
一条虚电路可能要经过若干个中间节点，在节点间的各段物理信道上都要占用一条逻辑信道用以传送分组，所以个节点内部必须建立一张虚电路表。
每个节点的虚电路表中要记录两个逻辑信号道，前一个节点所选取的是逻辑信道号和本节点所选取的逻辑信道号，这样使得虚电路所跨越的每一段连接上的逻辑信道号都是唯一的。
个节点的虚电路表空间和逻辑信道号都是网络资源，当虚电路拆除时必须收回。
在数据报操作方式中，每个分组被称为一个数据报，若干个数据报构成一次要传送到报文或数据块。
每个数据报自身携带有足够的信息，他的传送是被单独处理的
由于各行其道，个数据报不能保证按顺序到达目的节点，有些数据报甚至还可能在途中丢失，在整个数据报传送过程中，不需要建立虚电路，但网络节点要为每个数据报做路由选择。
虚电路服务是网络层向传输层提供的一种使所有分组按顺序到达目的端系统的可靠的数据传送方式。
提供虚电路服务的通信子网内部的实际操作即可以是虚电路方式的，也可以是数据包方式的。
OSI中面向连接的网络服务就是虚电路服务。
SNA就是采用虚电路操作支持虚电路服务方式的实例。
以数据报方式操作的网络，也可以是提供虚电路服务，即通信子网内部节点按数据报方式交换数据，而与端系统相连的网络节点则向端系统提供虚电路服务。
网络节点在收到一个分组后，要确定向下一节点传送到路径，这就是路由选择。
在数据报方式中，网络节点要为每个分组路由做出选择，而在虚电路方式中，只需要连接建立时确定路由。
确定路由选择的策略成为路由选择算法。
路由选择的核心是路由选择算法。
设计路由算法时要考虑诸多的技术要素，首先考虑是旋律最短路由还是选择最佳路由，其次是要考虑通信子网是采用虚电路的还是数据报的操作方式。
第三是采用分布式路由算法，即由中央节点或始发节点来决定整个路由，第四是要考虑关于拓扑，流量，延迟等网络信息的来源。
最后确定是采用静态路由选择策略，还是动态路由选择策略。
最优化原则是：如果路由器J在从路由器I到K的最佳路由上，那么从J到K 的最佳路就会走统一路由之中。
最优化原则和汇集树为路由选择算法提供了一种衡量标准。
静态路由选择算法，是一类不用测量也不需要利用网络信息，而按某种固定规则进行路由选择的算法。
静态路由选择算法三种：最短路由选择算法，扩散法和基于流量的路由选择算法。
最短路由选择的基本思想，建立一个子网图，途中每个节点代表一台路由器，每条弧线代表一条通信线路，弧上的数字代表该线路的权重。
扩散法是一种最简单的路由算法，又叫泛设路由选择法。
基于流量的路由选择，是一种既考虑拓扑结构又兼顾网络负载的静态路由选择算法。
静态算法不考虑网络的当前负载情况，节点的路由选择要依靠网络当前的状态信息来决定策略，成为动态路由策略。
也称为自适应路由选择算法。
这种策略能较好的适应网络流量，拓扑结构的变化，有利于改善网络的性能，即距离矢量路由算法和链路状态路由算法。
距离矢量路由算法是这样的：每个路由器维护一张路由表，以子网中的每个路由器为索引，表中列出了当前已知的路由器到每个目标路由器的最佳距离，以及所使用的线路，通过在邻居之间相互交换信息，路由器不断地更新太慢内部的路由表。
链路状态路由算法，每个路由器必须完成的工作是：1发现他的邻居节点，并知道其网络地址2测量到个邻居节点的延迟或者开销 3 构造一个分组，分组中包含所有他刚刚知道的信息 4 将这个分组发送给所有其他的路由器5计算出到每一个其他路由器的最短路径
链路状态路由算法在因特网中被广泛使用的OSPF开发最短路径有限协议。
移动主机是指那些离开了原始站点还想继续连接网络的主机。
主机需要给其他多个主机发送消息，同时给所有的目标发送给一个分组，这成为广播。
第四种广播算法显示的使用率以发广播的路由器为根的汇集树。
最后一种广播算法是即使当路由器根本不知道任何关于生成树的信息的时候，也要试图到达前一种方法的近似效果。
基本的想法称为逆向路径转发。
给这样一个组发送消息称为多点播送，简称多播，又称组播，他的路由算法称为多播路由选择。
对于路由器来说，他们的那些主机属于那些组是非常重要的，当主机与组织之间的从属关系发生变化的时候，主机必须将这些变化告诉路由器，或者路由器定期地询问他们的主机。
拥塞现象，是指到达通信子网中某一部分分组数据过多，是得该部分网络来不及处理，以致引起这部分乃至整个网络性能下降下来，严重时甚至会导致网络通信业务陷入停顿，即出现死锁现象。
拥塞发生的原因：1多条流入线路有分组到达，并需要同一输出线路，此时，如果路由器没有足够的内存来存放所有这些分组，那么有的分组就会丢失。
2路由器的慢速处理器的缘故，以至于难以完成必要的处理工作。
拥塞控制的任务是确保子网能够承载所达到的流量，流控制只与特定的发送方不会持续地超过接收方吸收的能力的速率传输数据，流控制通常涉及的做法是接收方发送方提供某种直接的反馈。
拥塞控制解决办法：开环的和闭环的
共同之处都是在作出决定的时候不考虑网络的当前状态。
开环算法可以分成在源端采取动作还是在目的端采取行动作两类算法。
闭环方案则建立在反馈环路的概念基础之上。
一旦出现拥塞，两种解决方案，增加资源，降低负载
虚电路中用，进行资源预留
实施负载脱落，是指当路由器因为来不及处理分组而被淹没的时候，只要将这些分组丢弃即
可。
从一个源到一个目标的分组刘称为一个流，在面向连接的网络中，属于同一个流的所有分组会走同样的路由路径，而在无连接的网络中，他们可能会走不同的路径。
流的需求特征：可靠性，延迟，抖动和带宽。