1、网络层
-
网络层:
(1)主任务是把分组从源端传到目的端,为分组交换网上的不同主机提供服务。
(2)网络层传输单位是数据报
功能:①路由选择与分组转发(最佳路径)
②异构网络互联
③拥塞控制
(3)拥塞原因:若所有结点都来不及接受分组的话,网络就处于拥塞状态。因此要采取一定措施,环节这种拥塞状态。因此要采用一定措施,缓解这种拥塞
解决方法:①WAY1:开环控制 (静)
②WAY2:闭环控制(动)
2、数据交换方式
-
网络的“掌中宝”:路由器是网络的核心
(1)如何使数据通过网络核心【路由器】从源主句到目的主机?数据交换
-
为什么要数据交换?
-
数据交换方式:①电路交换②报文交换③分组交换(数据报方式和虚电路方式)
-
电路交换:
(1)电路交换的阶段电路交换的阶段:①建立连接(呼叫/电路建立)②通信③释放连接(拆除电路)
特点:独占资源
优点:①通信时延小②有序传输③没有冲突④实时行强
缺点:①建立连接时间长② 线路独占,使用效率低③灵活性差④无差错控制能力
-
报文交换
报文:源应用发送的信息整体
优点:①无需建立连接②存储转发,动态分配线路③线路可靠性较高④线路利用率较高⑤多目录服务缺点:①有存储转发时延②报文大小不定,需要网络节点有较大缓存空间
-
分组交换:
(1)分组:把大的数据块分割成小的数据块
优点:①无需建立连接②存储转发,动态分配线路③线路可靠性较高④线路利用率较高⑤相当于报文交换,存储管理更容易缺点:①有存储转发时延②需要传输额外的信息量③乱序到目的主机时,要对分组排序重组
-
报文交换和分组交换对比:
-
三种数据交换方式总结
(1)报文交换和分组交换都采用存储转发
(2)传送数据量大,且传送时间大于呼叫时,选择电路交换。电路交换传输时延最小
(3)从信道利用率来看,报文交换和分组交换优于电路交换,其中分组交换时延更小
3、数据交换方式
-
数据报方式和虚电路方式
(1)数据报方式为网络层提供无连接服务
(2)虚电路方式为网络层提供连接服务
无连接服务:不事先为分组的传输确定传输路径,每个分组独立确定传输路径,不同分组传输路径可能不同
连接服务:首先为分组的传输确定传输路径(建立连接),然后沿该路径(连接)传输系列分组,系列分组传输路径相同,传输结束后拆除连接
-
几种传输单元名次辨析:
应用层 报文 传输层 报文段 网络层 IP数据报,分组 数据链路层 帧 物理层 比特流 -
数据报(因特网在用哦)
(1)无连接服务:不事先为分组的传输确定传输路径,每个分组独立确定传输路径,不同分组传输路径可能不同
(2)每个分组携带源和目的地址
(3)路由器根据分组的目的地址转发:基于路由协议/算法构建转发表;检索转发表;每个分组独立选路
-
虚电路:一条源主机到目的主机类似电路的路径(逻辑连接),路径上所有结点都要维持这条虚电路的建立,都维持一张虚电路表,每一项记录了一个打开的虚电路的信息
虚电路将数据报方式和电路交换方式结合,以发挥两者优点
5. 数据报和虚电路
数据报服务 | 虚电路服务 | |
---|---|---|
连接的建立 | 不要 | 必须有 |
目的地址 | 每个分组都有完整的目的地址 | 近在建立连接阶段使用,之后每个分组使用长度较短的虚电路号 |
路由选择 | 每个分组独立地进行 | 属于同一条虚电路的分组按照同一路由转发 |
分组顺序 | 不保证分组的有序到达 | 保证分组的有序到达 |
可靠性 | 不保证可靠通信,可靠性由用户主机来保证 | 可靠性有网络保证 |
对网络故障的适应性 | 出故障的结点丢失分组,其他分组路径选择发生变化,可正常传输 | 所以经过故障结点的电路均不能正常工作 |
差错处理和流量控制 | 由用户主机进行流量控制,不保证数据报的可靠性 | 可由分组交换网负责 |
4、路由算法与路由协议概述
-
路由算法:
(1)最佳路径:“最佳”只能是相对于某一个特定要求下得出的较为合理的选择而已
-
路由算法分类:静态路由算法(非自适应路算法)和动态路由算法(自适应路由算法)
(1)静态路由算法(非自适应路算法)管理员手工配置路由信息
简单、可靠,在负荷稳定、拓扑变化不大的网络中运行效果很好,广泛用于高度安全的军事网络和较小的商业网络
路由更新慢,不适用大型网络
(2)动态路由算法(自适应路由算法):路由器间彼此交换信息,按照路由算法优化出路由表项
路由更新,适用大型网络,即使响应链路费用或网络拓扑变化
算法复杂,曾佳佳网络负担
(3)动态路由算法:
①全局性:链路状态路由算法 OSPF
所有路由器掌握完整的网络拓扑和链路费用信息
②分散性:距离向量路由算法 RIP
路由器只掌握物理相连的邻居及其链路费用
-
分层次的路由选择协议:
(1)因特网规模很大
(2)许多单位不想让外界知道自己的路由选择协议,但还想连入因特网
自治系统AS:在单一的技术管理下的一组路由器,而这些路由器使用一种AS内部的路由选择协议和共同的度量以确定分组在该AS内的路由,同时还使用一种AS之间的路由协议以确认在AS之间的路由。
一个AS内的所有网络都属于一个行政单位来管辖,一个自治系统的所有路由器现在本自治系统内都必须连通
路由选择:①内部网关协议IGP (一个AS内使用的 RIP、OSPF)②外部网关协议EGP (AS之间使用的 BGP)
5、IP数据报格式
-
TCP/IP协议栈
-
IP数据报格式:
6、IP数据报分片
-
最大传送单元MTU
数据层数据帧可封装数据的上限
以太网的MTU是1500字节
-
Ip数据报格式
7、IPv4地址
-
IP地址的历史阶段:
(1)分类的IP地址
(2)子网的划分
(3)构成超网(无分类编址方法)
-
互联网中的IP地址
(1)IP地址:全世界唯一的32/4字节标识符,标识路由器主机的接口
(2)IP地址::={<网络号>,<主机号>}
-
分类的IP地址:
-
特殊IP地址:
8、网络地址转换NAT
-
私有IP地址:
路由器对目的地址是私有IP地址的数据报一律不进行转发
-
网络地址转换NAT
(1)网络地址转换NAT(Network Address Translation):在专用网连接到因特网的路由器上安装NAT软件,安装NAT软件的路由器叫NAT路由器,它至少有一个有效的外部全球IP地址。
9、子网划分和子网掩码
-
子网划分
(1)分类的IP地址的弱点:IP地址空间的利用率有时很低
(2)两级IP地址不够灵活
(3)
-
子网掩码:
-
子网掩码习题:
(1)IP地址和子网掩码相与就得到网络地址
(2)
-
使用子网时分组转发:
路由器转发分组的算法:
①提取目的的IP地址
②是否直接交付
③特定主机路由
④检测路由表中有无路径
⑤默认路由0.0.0.0
⑥丢弃,报告转发分组出错
10、无分类编址CIDR:
-
无分类域间路由选择CIDR:
(1)消除了传统的A类,B类和c类
CIDR记法:IP地址后加上“/”,然后写上网络前缀(可以任意长度)的位数。例如:128.14.30.0./20
(2)融合子网地址与子网掩码,方便子网划分。CIDR把网络前缀都相同的连续的IP地址组成一个“CIDR地址块”。
128.14.35.7/20是某CIDR地址块中的一个地址
-
构成超网:
(1)将多个子网聚合成一个较大的子网,叫做构成超网,或路由聚合
方法:将网络前缀缩短
-
最长前缀匹配
(1)使用CIDR时,查找路由表可能得到几个匹配结果,应具有最长网络前缀的路由。前缀越长,地址块越小,路由越具体
-
练习题:
(1)
(2)
11、ARP协议
-
ARP协议:
(1)①由于在实际网络的链路上传送数据帧,最终必须使用MAC地址
②ARP协议:完成主机或路由器IP地址到MAC地址的映射
(2)ARP协议使用过程:
检查ARP高速缓存,有对应表项则写入MAC帧,没有则用目的MAC地址为FF-FF-FF-FF- FF-FF的帧封装并广播ARP请求分组,同一局域网中所有主机都能收到该请求。目的主机收到请求后就会向源主机单播一个ARP响应分组,源主机收到后将此映射写入ARP缓存(10-20min更新一次)。
(3)ARP协议4种典型情况
①主机A发给本网络上的主机B:用ARP找到主机B的硬件地址;
②主机A发给另一网络上的主机B:用ARP找到本网络上一个路由器(网关〉的硬件地址;
③路由器发给本网络的主机A:用ARP找到主机A的硬件地址;
④路由器发给另一网络的主机B:用ARP找到本网络上的一个路由器的硬件地址。
-
习题:
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-yaaNF70O-1637195113586)(…/…/AppData/Roaming/Typora/typora-user-images/image-20211117201712102.png)]
12、DHCP协议
-
DHCP协议:
(1)①动态主机配置协议DHCP是应用层协议,使用客户/服务器方式,客户端和服务端通 过广播方式进行交互,基于UDP.
②DHCP提供即插即用联网的机制,主机可以从服务器动态获取P地址、子网掩码、默认网关、DNS服务器名称与IP地址,允许地址重用,支持移动用户加入网络,支持在用地址续租。
(2)①主机广播DHCP发现报文:试图找到网络中的服务器,服务器获得一个IP地址。
②DHCP服务器广播DHCP提供报文:服务器拟分配给主机一个IP地址及相关配置,先到先得。 ③主机广播DHCP请求报文:主机向服务器请求提供lIP地址。
④DHCP服务器广播DHCP确认报文: 正式将IP地址分配给主机。
13、ICMP协议
-
网际控制协议ICMP
-
ICMP差错报告报文:
(1)终点不可达:当路由器或主机不能交付数据报时就向源点发送终点不可达报文。
(2)源点抑制:当路由器或主机由于拥塞而丢弃数据报时,就向源点发送源点抑制报文,使源点知道应当把数据报的发送速率放慢。
(3)3.时间超过:当路由器收到生存时间TTL=O的数据报时,除丢弃该数据报外,还要向源点发送时间超过报文。当终点在预先规定的时间内不能收到一个数据报的全部数据报片时,就把已收到的数据报片都丢弃,并向源点发送时间超过报文。
-
不应该发送ICMP差错报文的情况
(1)对ICMP差错报告报文不再发送ICMP差错报告报文。
(2)对第一个分片的数据报片的所有后续数据报片都不发送ICMP差错报告报文。
(3)对具有组播地址的数据报都不发送ICMP差错报告报文。
(4)对具有特殊地址(如127.0.0.0或0.0.0.0)的数据报不发送ICMP差错报告报文。
-
ICMP询问报文
(1).回送请求和回答报文:主机或路由器向特定目的主机发出的询问,收到此报文的主机必须给源主机或路由器发送ICMP回送回答报文。测试目的站是否可达以及了解其相关状态。
(2)时间戳请求和回答报文:请某个主机或路由器回答当前的日期和时间。用来进行时钟同步和测量时间。
-
ICMP的应用:
- ping:测试两个主机之间的连通性,使用了ICMP回送请求和回答报文。
- traceroute:跟踪一个分组从源点到终点的路径,使用了ICMP时间超过差错报告报文。
14、IPv6协议:
-
IPv6数据报格式:
-
IPv6和IPv4
(1)IPv6将地址从32位(4B)扩大到128位(16B),更大的地址空间。
(2)IPv6将IPv4的校验和字段彻底移除,以减少每跳的处理时间。
(3)IPv6将IPv4的可选字段移出首部,变成了扩展首部,成为灵活的首部格式,路由器通常不对扩展首部进行检查,大大提高了路由器的处理效率。
(4)lPv6支持即插即用(即自动配置),不需要DHCP协议。
(5)IPv6首部长度必须是8B的整数倍,IPv4首部是4B的整数倍。
(6)IPv6只能在主机处分片,IPv4可以在路由器和主机处分片。
(7)ICMPv6:附加报文类型“分组过大”。
(8)IPv6支持资源的预分配,支持实时视像等要求,保证一定的带宽和时延的应用。
(9)IPv6取消了协议字段,改成下一个首部字段。
(10)IPv6取消了总长度字段,改用有效载荷长度字段。
(11)IPv6取消了服务类型字段。
-
IPv6地址表示:
-
IPv6基本地址类型:
-
IPv6向IPv4过渡策略:
(1)双栈协议:双协议栈技术就是指在一台设备上同时启用lPv4协议栈和IPv6协议栈。这样的话,这台设备既能和IPv4网络通信,又能和IPv6网络通信。如果这台设备是一个路由器,那么这台路由器的不同接口上,分别配置了IPv4地址和IPv6地址,并很可能分别连接了IPv4网络和IPv6网络。如果这台设备是一个计算机,那么它将同时拥有IPv4地址和IPv6地址,并具备同时处理这两个协议地址的功能。
(2)通过使用互联网络的基础设施在网络之间传递数据的方式。使用隧道传递的数据(或负载)可以是不同协议的数据帧或包。隧道协议将其它协议的数据帧或包重新封装然后通过隧道发送。
15、RIP协议与距离向量算法
-
RIP协议(RIP协议只适用于小互联网):
(1)RIP是一种分布式的基于距离向量的路由选择协议,是因特网的协议标准,最大优点是简单。
(2)RIP协议要求网络中每一个路由器都维护从它自己到其他每一个目的网络的唯一最佳距离记录(即一组距离)。(3)距离:通常为“跳数”,即从源端口到目的端口所经过的路由器个数,经过一个路由器跳数+1。特别的,从一路由器到直接连接的网络距离为1、RIP允许一条路由最多只能包含15个路由器,因此距离为16表示网络不可达。
-
RIP协议和谁交换?多久交换一次?交换什么?
(1)仅和相邻路由器交换信息。
(2)路由器交换的信息是自己的路由表
(3)每30秒交换一次路由信息,然后路由器根据新信息更新路由表。若超过180s没收到邻居路由器的通告,则判定邻居没了,并更新自己路由表。
(4)路由器刚开始工作时,只知道直接连接的网络的距离(距离为1),接着每一个路由器也只和数目非常有限的相邻路由器交换并更新路由信息。
(5)经过若干次更新后,所有路由器最终都会知道到达本自治系统任何一个网络的最短距离和下一跳路由器的地址,即“收敛”。
-
距离向量算法
(1)①修改相邻路由器发来的RIP报文中所有表项
②对地址为x的相邻路由器发来的RIP报文,修改此报文中的所有项目:把“下一跳”字段中的地址改为x,并把所有的“距离”字段+1。
(2)对修改后的RIP报文中的每一个项目,进行以下步骤:
①R1路由表中若没有Net3,则把该项目填入R1路由表
②R1路由表中若有Net3,则查看下一跳路由器地址:
若下一跳是x,则用收到的项目替换源路由表中的项目;
若下一跳不是x,原来距离比从x走的距离远则更新,否则不作处理。
(3)若180s还没收到相邻路由器x的更新路由表,则把x记为不可达的路由器,即把距离设置为16。
(4)返回
-
距离向量算法练习
(1)
(2)
16、OSPF协议及链路状态路由算法
-
OSPF协议:
(1)开放最短路径优先OSPF协议:“开放”标明OSPF协议不是受某一家厂商控制,而是公开发表的;“最短路径优先”"是因为使用了Dijkstra提出的最短路轻算法SPF。
(2)OSPF最主要的特征就是使用分布式的链路状态协议。
(3)OSF的特点:
①使用洪泛法向自治系统内所有路由器发送信息,即路由器通过输出端口向所有相邻的路由器发送信息,而每一个相邻路由器又再次将此信息发往其所有的相邻路由器。最终整个区域内所有路由器都得到了这个信息的一个副本。
②发送的信息就是与本路由器相邻的所有路由器的链路状态(本路由器和哪些路由器相邻,以及该链路的度量/代价――费用、距离、时延、带宽等)
③只有当链路状态发生变化时,路由器才向所有路由器洪泛发送此信息。
④最后,所有路由器都能建立一个链路状态数据库,即全网拓扑图。
-
链路状态路由算法
(1)每个路由器发现它的邻居结点【HELLO问候分组】,并了解邻居节点的网络地址。(2)设置到它的每个邻居的成本度量metric。
(3)构造【DD数据库描述分组】,向邻站给出自己的链路状态数据库中的所有链路状态项目的摘要信息。
(4)如果DD分组中的摘要自己都有,则邻站不做处理;如果有没有的或者是更新的,则发送【LSR链路状态请求分组】请求自己没有的和比自己更新的信息。
(5)收到邻站的LSR分组后,发送【LSu链路状态更新分组】进行更新。
只要一个路由器的链路状态发生变化:
(5)乏洪发送【LSU链路状态更新分组】进行更新。
(6)更新完毕后,其他站返回一个【LSAck链路状态确认分组】进行确认。
(7)使用Dijkstra根据自己的链路状态数据库构造到其他节点间的最短路径。
-
OSPF的区域:
-
OSPF分组:
-
OSPF其他特点:
(1)每隔30min,要刷新一次数据库中的链路状态。
(2)由于一个路由器的链路状态只涉及到与相邻路由器的连通状态,因而与整个互联网的规模并无直接关系。因此当互联网规模很大时,OSPF协议要比距离向量协议RIP好得多。
(3)OSPF不存在坏消息传的慢的问题,它的收敛速度很快。
17、BGP协议
-
BGP协议:
(1)与其他AS的邻站BGP发言人交换信息。
(2)交换的网络可达性的信息,即要到达某个网络所要经过的一系列AS。
-
BGP协议交换信息的过程
(1)BGP所交换的网络可达性的信息就是要到达某个网络所要经过的一系列AS。当BG发言人互相交换了网络可达性的信息后,各BGP发言人就根据所采用的策略从收到的路由信息中找出到达各AS的较好路由。
-
BGP协议特点:
(1)BGP支持CIDR,因此 BGP的路由表也就应当包括目的网络前缀、下一跳路由器,以及到达该目的网络所要经过的各个自治系统序列。
(2)在BGP刚刚运行时,BGP的邻站是交换整个的BGP路由表。但以后只需要在发生变化时更新有变化的部分。这样做对节省网络带宽和减少路由器的处理开销都有好处。
-
BGP-4的四种报文
(1)OPEN(打开)报文:用来与相邻的另一个BGP发言人建立关系,并认证发送方。
(2)UPDATE(更新)报文:通告新路径或撤销原路径。
(3)KEEPALIVE(保活)报文:在无UPDATE时,周期性证实邻站的连通性;也作为OPEN的确认。
(4)NOTIFICATION(通知)报文:报告先前报文的差错;也被用于关闭连接。
-
三种路由协议比较
(1)RIP是一种分布式的基于距离向量的内部网关路由选择协议,通过广播UDP报文来交换路由信息。
(2)OSPF是一个内部网关协议,要交换的信息量较大,应使报文的长度尽量短,所以不使用传输层协议(如UDP或TCP),而是直接采用IP。
(3)BGP是一个外部网关协议,在不同的自治系统之间交换路由信息,由于网络环境复杂,需要保证可靠传输,所以采用TCP。
18、IP组播
-
IP数据报的三种传输方式
(1)单播用于发送数据包到单个目的地,且每发送一份单播报文都使用一个单播IP地址作为目的地址。是一种点对点传输方式。
(2)广播:广播是指发送数据包到同一广播域或子网内的所有设备的一种数据传输方式,是一种点对多点传输方式。
(3)组播(多播):当网络中的某些用户需要特定数据时,组播数据发送者仅发送一次数据,借助组播路由协议为组播数据包建立组播分发树,被传递的数据到达距离用户端尽可能近的节点后才开始复制和分发,是一种点对多点传输方式。
-
组播的好处:组播提高了数据传送效率。减少了主干网出现拥塞的可能性。组播组中的主机可以是在同一个物理网络,也可以来自不同的物理网络(如果有组播路由器的支持)。
-
IP组播地址:
(1)IP组播地址让源设备能够将分组发送给一组设备。属于多播组的设备将被分配一个组播组IP地址〈一群共同需求主机的相同标识)。
(2)组播地址范围为224.0.0.0~239.255.255.255(D类地址),一个D类地址表示一个组播组。只能用作分组的目标地址。源地址总是为单播地址。
(3)①组播数据报也是“尽最大努力交付”,不提供可靠交付,应用于UDP。
②对组播数据报不产生ICMP差错报文。
③并非所有D类地址都可以作为组播地址
-
硬件组播
(1)同单播地址一样,组播IP地址也需要相应的组播MAc地址在本地网络中实际传送帧。组播MAC地址以十六进制值01-00-5E打头,余下的6个十六进制位是根据IP组播组地址的最后23位转换得到的。
收到多播数据报的主机,还要在P层利用软件进行过滤,把不是本主机要接收的数据报丢弃。
-
IGMP协议:
-
IGMP工作的两个阶段:
(1)某主机要加入组播组时,该主机向组播组的组播地址发送一个IGMP报文,声明自己要称为该组的成员。
本地组播路由器收到lGMP报文后,要利用组播路由选择协议把这组成员关系发给因特网上的其他组播路由器。
(2)本地组播路由器周期性探询本地局域网上的主机,以便知道这些主机是否还是组播组的成员。
结果:只要有一个主机对某个组响应,那么组播路由器就认为这个组是活跃的;如果经过几次探询后没有一个主机响应,组播路由器就认为本网络上的没有此组播组的主机,因此就不再把这组的成员关系发给其他的组播路由器。
(3)组播路由器知道的成员关系只是所连接的局域网中有无组播组的成员。
-
组播路由选择协议:组播路由选择协议目的是找出以源主机为根节点的组播转发树。
(1)组播路由协议目的是找出以源主机为根节点的组播转发树。
(2)构造树可以避免在路由器之间兜圈子。
(3)对不同的多播组对应于不同的多播转发树;同一个多播组,对不同的源点也会有不同的多播转发树。
-
组播路由选择协议常使用的三种算法:
(1)基于链路状态的路由选择
(2)基于距离-向量的路由选择
(3)协议无关的组播(稀疏/密集)
19、移动IP
-
移动IP相关术语:
(1)移动IP技术是移动结点(计算机/服务器等)以固定的网络IP地址,实现跨越不同网段的漫游功能,并保证了基于网络IP的网络权限在漫游过程中不发生任何改变。
(2)移动结点:具有永久IP地址的移动设备。
(3)归属代理(本地代理):一个移动结点拥有的就“居所”称为归属网络,在归属网络中代表移动节点执行移动管理功能的实体叫做归属代理。
(4)外部代理(外地代理):在外部网络中帮助移动节点完成移动管理功能的实体称为外部代理。
(5)永久地址(归属地址/主地址):移动站点在归属网络中的原始地址。
(6)传交地址:移动站点在外部网络使用的临时地址。
-
移动IP通信过程:
20、网络层设备
-
路由器:路由器是一种具有多个输入端口和多个输出端口的专用计算机,其任务是转发分组。
-
输入端口对线路上收到的分组的处理
若路由器处理分组的速率赶不上分组进入队列的速率,则队列的存储空间最终必定减少到零,这就使后面再进入队列的分组由于没有存储空间而只能被丢弃。
路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因。
-
三层设备的区别
路由器 可以互联两个不同网络层协议的网段。 网桥 可以互联两个物理层和链路层不同的网段。 集线器 不能互联两个物理层不同的网段。 能否隔离冲突域 能否隔离广播域 物理层设备【傻瓜】(中继器、集线器) 不能 不能 链路层设备【路人】(网桥、交换机) 能 不能 网络层设备【大佬】(路由器) 能 能 -
路由表与路由转发
(1)路由表根据路由选择算法得出的,主要用途是路由选择,总用软件来实现。