1、网络层概述
主要任务是把分组从源端传到目的端,为分组交换网上的不同主机提供通信服务。网络层传输单位是数据报。
主要功能
-
路由选择与分组转发
-
异构网络互联
-
拥塞控制:开环控制(静态)、闭环控制(动态)
几种传输单元名词
对应的数据 应用层 报文 传输层 报文段 网络层 IP数据报,分组 数据链路层 帧 物理层 比特流
2、数据交换方式
2.1 电路交换
优点
- 通信时延小
- 有序传输
- 没有冲突
- 实时性强
缺点
- 建立连接时间长
- 线路独占,使用效率低
- 灵活性差
- 无差错控制能力
2.2 报文交换
优点
- 无需建立连接
- 存储转发,动态分配线路
- 线路可靠性较高
- 线路利用率较高
- 多目标服务
缺点
- 有存储转发时延
- 报文大小不定,需要网络节点有较大缓存空间
2.3 分组交换
- 数据报方式
- 虚电路方式
优点
- 无需建立连接
- 存储转发,动态分配线路
- 线路可靠性较高
- 线路利用率较高
- 相对于报文交换,存储管理更容易
缺点
- 有存储转发时延
- 需要传输额外的信息量
- 乱序到目的主机时,要对分组排序重组
计算题中需注意的地方
- 单位换算: b/B,Mbps,kbps
- 是否考虑传播延迟
- 时间至少是多少–选择最少跳数
- 起始时间(从发送开始到接收完为止/从发送开始到发送完毕)
- 是否有分组头部大小的开销
- 报文交换时延更长,分组交换时延可能不是整数
2.4 数据报方式与虚电路方式
数据报方式与虚电路方式都属于分组交换
无连接服务:不事先为分组的传输确定传输路径,每个分组独立确定传输路径,不同分组传输路径可能不同。
连接服务:首先为分组的传输确定传输路径(建立连接),然后沿该路径(连接)传输系列分组,系列分组传输路径相同,传输结束后拆除连接。
(1)数据报方式
无连接服务:不事先为分组的传输确定传输路径,每个分组独立确定传输路径,不同分组传输路径可能不同。
每个分组携带源和目的地址
路由器根据分组的目的地址转发分组**:基于路由协议/算法构建转发表/检索转发表**;每个分组独立选路。
(2)虚电路方式
虚电路将数据报方式和电路交换方式结合,以发挥两者优点。
虚电路:一条源主机到目的主机类似于电路的路径(逻辑连接),路径上所有结点都要维持这条虚电路的建立,都维持一张虚电路表, 每一项记录了一个打开的虚电路的信息。
每个分组携带虚电路号,而不是目的地址。
数据报服务 | 虚电路服务 | |
---|---|---|
连接的建立 | 不要 | 必须有 |
目的地址 | 每个分组都有完整的目的地址 | 仅在建立连接阶段使用,之后每个分组使用长度较短的虛电路号 |
路由选择 | 每个分组独立地进行,路由选择和转发 | 属于同一条虚电路的分组按照同一路由转发 |
分组顺序 | 不保证分组的有序到达 | 保证分组的有序到达 |
可靠性 | 不保证可靠通信,可靠性由用户主机来保证 | 可靠性由网络保证 |
对网络故障的适应性 | 出故障的结点丢失分组,其他分组路径选择发生变化,可正常传输 | 所有经过故障结点的虚电路均不能正常工作 |
差错处理和流量控制 | 由用户主机进行流量控制,不保证数据报的可靠性 | 可由分组交换网负贵,也可由用户主机负责 |
3、IP数据报
3.1 格式(首部)
- 版本: IPv4 / IPv6
- 首部长度:单位是4B,最小为5。
- 区分服务:指示期望获得哪种类型的服务。
- 总长度:首部+数据,单位是1B。
- 标识:同一数据报的分片使用同一标识。
- 标志:只有2位有意义x__
- 中间位DF :1(禁止分片),0(允许分片)
- 最低位MF:1(后面“还有分片”),0(代表最后一片/没分片)
- 片偏移:指出较长分组分片后,某片在原分组中的相对位置,单位是8B。
- 生存时间(TTL) : IP分组的保质期。经过一个路由器-1,变成0则丢弃。
- 协议:数据部分的协议。
- 首部检验和:只检验首部。
- 源IP地址和目的IP地址:32位。
- 可选字段:0~40B ,用来支持排错、测量以及安全等措施。
- 填充:,全0,把首部补成4B的
3.2 IP数据报分片
最大传送单元MTU:链路层数据帧可封装数据的上限。以太网的MTU是1500字节(B)
4、IPv4地址
4.1 分类的IP地址
分类的IP地址
特殊的IP地址
私有的IP地址
私有的IP地址需要使用网络地址转换NAT技术之后才能在互联网中使用
网络地址转换NAT (Network Address Translation) :在专用网连接到因特网的路由器上安装NAT软件,安装了NAT软件的路由器叫NAT路由器,它至少有一个有效的外部全球IP地址。
4.2 子网的划分
4.2.1 子网的划分
某单位划分子网后,对外仍表现为一个网络,即本单位外的网络看不见本单位内子网的划分。
5.2.2 子网掩码
子网掩码与IP地址逐位相与,就得到子网网络地址
子网掩码练习题
5.2.3 使用子网时分组的转发
每个路由器都有一个路由表(转发表),其信息如下
- 目的网络地址
- 目的网络子码掩码
- 下一跳地址
路由器转发分组的算法:
- 提取目的的IP地址
- 是否直接交付(与子网掩码相与操作),如果可以直接交付,否则进入步骤3
- 特定主机路由,如果有特定主机路由则交付,否则进入步骤4
- 检测路由表中有无路径(与所有子网掩码相与操作),如果找到则交付,否则进入步骤5
- 默认路由0.0.0.0(默认路由会发给别的路由器,继续寻找),如果超时还未找出,则进入步骤6
- 丢弃,报告转发分组出错
4.3 无分类编址CIDR
4.3.1 无分类编址CIDR
CIDR记法: IP地址后加上“/”,然后写上网络前缀(可以任意长度)的位数。eg. 128.14.32.0/20 表示前20位为网络前缀
CIDR把网络前缀都相投的连续的IP地址组成一个“CIDR地址块”
eg:
4.3.2构成超网
将多个子网聚合成一个较大的子网,叫做构成超网,或路由聚合。
方法:将网络前缀缩短
eg: 网络1:206.1.0.0/17 ;网络2:206.1.128.0/17 则可以缩短为 206.1.0.0/16
当使用CIDR时,查找路由表可能得到几个匹配结果,应该选择具有最长前缀匹配的路由
eg:
eg2:
5、重要协议
5.1 ARP协议(MAC地址和IP地址的映射)
由于在实际网络的链路上传送数据帧时,最终必须使用MAC地址(硬件地址)。
ARP协议: 完成主机或路由器IP地址到MAC地址的映射。(ARP协议是自动进行的)
ARP协议的使用过程:检查ARP高速缓存,有对应表项则写入MAC帧,没有则用目的MAC地址为FF-FF -FF-FF-FF-FF的帧封装并广播ARP请求分组,同一局域网中所有主机都能收到该请求。目的主机收到请求后就会向源主机单播一一个ARP响应分组,源主机收到后将此映射写入ARP缓存(10-20min更新一 次)。
5.2 DHCP协议(动态获取IP地址)
动态主机配置协议DHCP是应用层协议,使用客户/服务器方式,客户端和服务端通过广播方式进行交互,基于UDP。
DHCP提供即插即用联网的机制,主机可以从服务器动态获取IP地址、子网掩码、默认网关、DNS服务器名称与IP地址,允许地址重用,支持移动用户加入网络,支持在用地址续租。
获取过程:
- 主机广播DHCP发现报文:(“有没有DHCP服务器呀?”)试图找到网络中的服务器,服务器获得一个IP地址。
- DHCP服务器广播DHCP提供报文:(“有! ”)服务器拟分配给主机一个IP地址及相关配置,先到先得。
- 主机广播DHCP请求报文:(“我用你给我的IP地址啦?”)主机向服务器请求提供IP地址。
- DHCP服务器广播DHCP确认报文:(“用吧! ”)正式将IP地址分配给主机。
5.3 ICMP协议
ICMP协议的功能是发送特定的ICMP报文,ICMP报文分为两类:ICMP差错报告报文、ICMP询问报文
ICMP报文的结构如下
5.3.1 ICMP差错报告报文
ICMP差错报告报文的五种类型:
- 终点不可达:(无法交付)当路由器或主机不能交付数据报时就向源点发送终点不可达报文。
- 时间超过:(TTL=0)当路由器收到生存时间TTL=0的数据报时,除丢弃该数据报外,还要向源点发送时间超过报文。当终点在预先规定的时间内不能收到一个数据报的全部数据报片时,就把已收到的数据报片都丢弃,并向源点发送时间超过报文。
- 参数问题:(首部字段有问题)当路由器或目的主机收到的数据报的首部中有的字段的值不正确时,就丢弃该数据报,并向源点发送参数问题报文。
- 改变路由(重定向):(可通过更好的路由)路由器把改变路由报文发送给主机,让主机知道下次应将数据报发送给另外的路由器。
- 源点抑制:(已被取消遗弃)(拥塞丢数据)当路由器或主机由于拥塞而丢弃数据报时,就向源点发送源点抑制报文,使源点知道应当把数据报的反送还放慢。
将报文装入IP数据报过程
不发送ICMP差错报告报文的情况:
- 对ICMP差错报告报文不再发送ICMP差错报告报文。
- 对第一个分片的数据报片的所有后续数据报片都不发送ICMP差错报告报文。
- 对具有组播地址的数据报都不发送ICMP差错报告报文。
- 对具有特殊地址(如127.0.0.0或0.0.0.0) 的数据报不发送ICMP差错报告报文。
5.3.2 ICMP询问报文
ICMP询问报文的四种类型:
- 回送请求和回答报文:主机或路由器向特定目的主机发出的询问,收到此报文的主机必须给源主机或路由器发送ICMP回送回答报文。测试目的站是否可达以及了解其相关状态。
- 时间戳请求和回答报文:请某个主机或路由器回答当前的日期和时间。用来进行时钟同步和测量时间。
- 掩码地址请求和回答报文(已被取消遗弃)
- 路由器询问和通告报文(已被取消遗弃)
5.4 IGMP协议+组播路由选择协议(IP组播)
5.4.1 IP数据报的三种传输方式
- 单播:单播用于发送数据包到单个目的地,且每发送一份单播报文都使用一个单播IP地址作为目的地址。是一种点对点传输方式。
- 广播:广播是指发送数据包到同一广播域或子网内的所有设备的一种数据传输方式,是一种点对多点传输方式。
- 组播(多播):当网络中的某些用户需要特定数据时,组播数据发送者仅发送一次数据,借助组播路由协议为组播数据包建立组播分发树,被传递的数据到达距离用户端尽可能近的节点后才开始复制和分发,是一种点对多点传输方式。
5.4.2 IP组播地址
IP组播地址让源设备能够将分组发送给一组设备。 属于多播组的设备将被分配一个组播组IP地址(一群共同需求主机的相同标识)。
组播地址范围为224.0.0.0~239.255.255.255 (D类地址),一个D类地址表示一个组播组。只能用作分组的目标地址。源地址总是为单播地址。
IP组播的两个情况:因特网范围内组播、硬件组播
5.4.3 硬件组播
同单播地址一样,组播IP地址也需要相应的组播MAC地址在本地网络中实际传送帧。
组播MAC地址以十六进制值01-00-5E打头,余下的6个十六进制位是根据IP组播组地址的最后23位转换得到的。
TCP/IP协议使用的以太网多播地址的范围是:从01-00-5E-00-00-00到01-00-5E-7F-FF-FF.
**收到多播数据报的主机,还要在IP层利用软件进行过滤,把不是本主机要接收的数据报丢弃。**避免因后23位不同,而前面相同的,所造成的误判
5.4.4 IGMP协议(网际组管理协议)
IGMP协议让路由器知道本局域网上是否有主机(的进程)参加或退出了某个组播组。
IGMP工作的两个阶段:
- 某主机要加入组播组时,该主机向组播组的组播地址发送一个IGMP报文,声明自己要称为该组的成员。本地组播路由器收到IGMP报文后,要利用组播路由选择协议把这组成员关系发给因特网上的其他组播路由器。
- 本地组播路由器周期性探询本地局域网上的主机,以便知道这些主机是否还是组播组的成员。只要有一个主机对某个组响应,那么组播路由器就认为这个组是活跃的;如果经过几次探询后没有一一个主机响应,组播路由器就认为本网络上的没有此组播组的主机,因此就不再把这组的成员关系发给其他的组播路由器。
5.4.5 组播路由选择协议
目的:找出以源主机为根节点的组播转发树
组播路由选择协议常使用的三种算法:
- 基于链路状态的路由选择
- 基于距离-向量的路由选择
- 协议无关的组播(稀疏/密集)
6、IPv6(了解)
6.1 IP数据报格式
- 版本:指明了协议版本,总是6。
- 优先级:区分数据报的类别和优先级。
- 流标签:“流”是互联网络上从特定源点到特定终点的一系列数据报。所有属于同一个流的数据报都具有同样的流标签。
- 有效载荷长度:扩展首部+数据部分的大小
- 下一个首部:标识下一个扩展首部或上层协议首部。
- 跳数限制:相当于IPv4的TTL。
6.2 IPv6和IPv4
- IPv6将地址从32位(4B)扩大到128位(16B) ,更大的地址空间。
- IPv6将IPv4的校验和字段彻底移除,以减少每跳的处理时间。
- IPv6将IPv4的可选字段移出首部,变成了扩展首部,成为灵活的首部格式,路由器通常不对扩展首部进行检查,大大提高了路由器的处理效率。
- IPv6支持即插即用(即自动配置),不需要DHCP协议。
- IPv6首部长度必须是8B的整数倍,IPv4 首部是4B的整数倍。
- IPv6只能在主机处分片,IPv4可 以在路由器和主机处分片。
- ICMPv6:附加报文类型“分组过大”。
- IPv6支持资源的预分配,支持实时 视像等要求,保证一定 的带宽和时延的应用。
- IPv6取消了协议字段,改成下一个首部字段。
- IPv6取消了总长度字段,改用有效载荷长度字段。
- IPv6取消了服务类型字段。
6.3 地址表示形式
- 一般形式(冒号十六进制记法):4BF5:0000:0000:0000:BA5F:039A:000A:2176
- 压缩形式:
- 第一种:4BF5:0:0:0:BA5F:39A:A:2176
- 第二种:4BF5::BA5F:39A:A:2176(双冒号表示法再一个地址中仅可出现一次)
6.4 IPv6基本地址类型
- 单播地址:一对一通信,可做源地址+目的地址
- 多播地址:一对多通信,可做目的地址
- 任播地址:一对多中的一个通信(最近的),可做目的地址
6.5 IPv6向IPv4过渡的策略
- 双协议栈:双协议栈技术就是指在一台 设备上同时启用IPv4协议栈和IPv6协议栈。这样的话,这台设备既能和IPv4网络通信,又能和IPv6网络通信。如果这台设备是一个路由器,那么这台路由器的不同接口上,分别配置了IPv4地址和IPv6地址,并很可能分别连接了IPv4网络和IPv6网络。如果这台设备是一一个计算机,那么它将同时拥有IPv4地址和IPv6地址,并具备同时处理这两个协议地址的功能。
- 隧道技术:通过使用互联网络的基础设施在网络之间传递数据的方式。使用隧道传递的数据(或负载)可以是不同协议的数据帧或包。隧道协议将其它协议的数据帧或包重新封装然后通过隧道发送。
7、路由算法
- 静态路由算法(非自适应路由算法):管理员手工配置路由信息。
- 动态路由算法(自适应路由算法):路由器间彼此交换信息,按照路由算法优化出路由表项。
- 链路状态路由算法OSPF:(全局性)所有路由器掌握完整的网络拓扑和链路费用信息。
- 距离向量路由算法RIP:(分散性)路由器只掌握物理相连的邻居及链路费用。
7.1 距离向量路由算法(RIP)
7.1.1 RIP协议概述
RIP是一种分布式的基于距离向量的路由选择协议,是因特网的协议标准,最大优点是简单。
RIP协议要求网络中每一个路由器都维护从它自己到其他每一个目的网络的唯一最佳距离记录(即一组距离)。
距离:通常为“跳数”,即从源端口到目的端口所经过的路由器个数,经过一个路由器跳数+1。特别的,从一路由器到直接连接的网络距离为1。RIP允许 一条路由最多只能包含15个路由器,因此距离为16表示网络不可达。
RIP协议只适用于小互联网
RIP协议仅和相邻路由器交换信息,交换的信息是自己的路由表,交换的时间每30s一次。
RIP的特点:当网络出现故障时,要经过比较长的时间(例如数分钟)才能将此信息传送到所有的路由器,“慢收敛” 。
7.1.2 距离向量算法
- 修改相邻路由器发来的RIP报文中所有表项对地址为X的相邻路由器发来的RIP报文,修改此报文中的所有项目:把“下一跳”字段中的地址改为X,并把所有的“距离”字段+1。
- 对修改后的RIP报文中的每一个项目,进行以下步骤:
- R1路由表中若没有Net3,则把该项目填入R1路由表.
- R1路由表中若有Net3,则查看下一跳路由器地址:
- 若下一跳是X,则用收到的项目替换源路由表中的项目(不计算距离远近直接替换)
- 若下一跳不是X,原来距离比从X走的距离远 则更新,否则不作处理
- 若180s还没收到相邻路由器X的更新路由表,则把X记为不可达的路由器,即把距离设置为16。
- 返回
eg:
7.1.3 RIP协议的报文格式
7.2 链路状态路由算法(OSRF)
7.2.1 OSRF概述
开放最短路径优先OSPF协议:“ 开放”标明OSPF协议不是受某一家厂商控制,而是公开发表的;“ 最短路径优先”是因为使用了Dijkstra提出的最短路径算法SPF。
OSPF最主要的特征:使用分布式的链路状态协议。
OSPF的特点:
- 和谁交换:使用洪泛法向自治系统内所有路由器发送信息,即路由器通过输出端口向所有相邻的路由器发送信息,而每一个相邻路由器又再次将此信息发往其所有的相邻路由器。
- 交换什么:发送的信息就是与本路由器相邻的所有路由器的链路状态(本路由器和哪些路由器相邻,以及该链路的度量/代价- -费用、距离、时延、带宽等)。
- 多久交换:只有当链路状态发生变化时,路由器才向所有路由器洪泛发送此信息。
- 每隔30min,要刷新一次数据库中的链路状态。
- 由于一个路由器的链路状态只涉及到与相邻路由器的连通状态,因而与整个互联网的规模并无直接关系。因此当互联网规模很大时,OSPF协议要比距离向量协议RIP好得多。
- 0SPF不存在坏消息传的慢的问题,它的收敛速度很快。
7.2.2 链路状态算法
- 每个路由器发现它的邻居结点[HELLO问候分组],并了解邻居节点的网络地址。
- 设置到它的每个邻居的成本度量metric。
- 构造[DD数据库描述分组],向邻站给出自己的链路状态数据库中的所有链路状态项目的摘要信息。
- 如果DD分组中的摘要自己都有,则邻站不做处理;如果有没有的或者是更新的,则发送[LSR链路状态请求分组]请求自己没有的和比自己更新的信息。
- 收到邻站的LSR分组后,发送[LSU链路状态更新分组]进行更新。只要一个路由器的链路状态发生变化,则跳转到该步骤
- 更新完毕后,邻站返回一个[LSAck链路状态确认分组]进行确认。
- 使用Dijkstra根据自己的链路状态数据库构造到其他节点间的最短路径。
7.2.3 OSPF的区域
为了使OSPF能够用于规模很大的网络,OSPF将一个自治系统再划分为若干个更小的范围,叫做区域。每一个区域都有一个32位的区域标识符(用点分十进制表示)。
7.2.4 OSPF分组
8、路由选择协议
自治系统AS:在单一的技术管理下的一-组路由器,而这些路由器使用–种AS内部的路由选择协议和共同的度量以确定分组在该AS内的路由,同时还使用一种AS之 间的路由协议以确定在AS之间的路由。一个AS内的所有网络都属于一个行政单位来管辖,一个自治系统的所有路由器在本自治系统内都必须连通。
- 内部网关协议IGP:一个AS内使用的(常用的有:RIP、OSPF)
- 外部网关协议BGP:AS之间使用的(常用的有:BGP)
8.1 内部网关协议(IGP)
- RIP
- OSRF
8.2 外部网关协议(BGP)
8.2.1 BGP概述
特点:
- 和谁交换:与其他AS的邻站BGP发言人交换信息。
- 交换什么:交换的网络可达性的信息,即要到达某个网络所要经过的一系列AS。
- 多久交换:发生变化时更新有变化的部分。
8.2.2 BGP协议交换信息的过程
BGP所交换的网络可达性的信息就是要到达某个网络所要经过的一系列AS。 当BGP发言人互相交换了网络可达性的信息后,各BGP发言人就根据所采用的策略从收到的路由信息中找出到达各AS的较好路由。
交换的信息是路径向量
8.2.3 BGP协议报文格式
8.2.4 BGP的四种报文
- OPEN (打开)报文:用来与相邻的另一个BGP发言人建立关系,并认证发送方。
- UPDATE (更新)报文:通告新路径或撤销原路径。
- KEEPALIVE (保活)报文:在无UPDATE时, 周期性证实邻站的连通性;也作为OPEN的确认。
- NOTIFICATION (通知)报文:报告先前报文的差错:也被用于关闭连接。
8.3 三种路由协议的比较
- RIP是一种分布式的基于距离向量的内部网关路由选择协议,通过广播UDP报文来交换路由信息。
- OSPF是一个内部网关协议,要交换的信息量较大,应使报文的长度尽量短,所以不使用传输层协议( 如UDP或TCP),而是直接采用IP。
- BGP是一个外部网关协议,在不同的自治系统之间交换路由信息,由于网络环境复杂,需要保证可靠传输,所以采用TCP。
9、移动IP
移动IP技术是移动结点(计算机/服务器等)以固定的网络IP地址,实现跨越不同网段的漫游功能,并保证了基于网络IP的网络权限在漫游过程中不发生任何改变。
9.1 相关术语
- 移动结点:具有永久IP地址的移动设备。
- 归属代理(本地代理):一个移动结点拥有的就“居所”称为归属网络,在归属网络中代表移动节点执行移动管理功能的实体叫做归属代理。
- 外部代理(外地代理):在外部网络中帮助移动节点完成移动管理功能的实体称为外部代理。
- 永久地址(归属地址/主地址):移动站点在归属网络中的原始地址。
- 转交地址(辅地址):移动站点在外部网络使用的临时地址。
9.2 通信过程
A进入外部网络:
- 在外部代理登记获得-一个转交地址,离开时注销。
- 外地代理向本地代理登记转交地址。
B给A发数据:
- 1.本地代理截获数据报。
- 2.本地代理再封装数据报,新的数据报目的地址是转交地址,发给外部代理(隧道)。
- 3.外部代理拆封数据报并发给A。
10、网络层设备–路由器
10.1 路由器
路由器是一种具有多个输入端口和多个输出端口的专用计算机,其任务是转发分组。
-
路由选择:根据所选定的路由选择协议构造出路由表,同时经常或定期地和相邻路由器交换路由信息而不断地更新和维护路由表。
-
分组转发:根据转发表(路由表得来)对分组进行转发。
- 若收到RIP/OSPF分组等, 则把分组送往路由选择处理机;
- 若收到数据分组,则查找转发表并输出。
输入端口中的查找和转发功能在路由器的交换功能中是最重要的。
路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因。
10.2 路由表与路由转发
- 路由表:路由表根据路由选择算法得出的,主要用途是路由选择,总用软件来实现。路由表种包含了:目的网络IP地址、子网掩码、下一跳IP地址、接口
- 转发表:转发表由路由表得来,可以用软件实现,也可以用特殊的硬件来实现。转发表必须包含完成转发功能所必需的信息,在转发表的每一行必须包含从要到达的目的网络到输出端口和某些MAC地址信息的映射。