计算机网络期末复习

最新推荐文章于 2024-09-13 17:25:49 发布

ZZZ_zzz555

最新推荐文章于 2024-09-13 17:25:49 发布

阅读量511

点赞数 5

文章标签：计算机网络网络

本文链接：https://blog.csdn.net/ZZZ_zzz555/article/details/139754625

版权

先别逼逼，麻烦先把五个层次刻进DNA里面
应用层
传输层
网络层
数据链路层
物理层
网络层和传输层的区别
网络层:设备到设备
传输层:端口到端口，进程到进程
物理层:
考虑的是怎样才能在连接计算机的传输媒体上传输比特流，
主要考虑的是屏蔽掉不同传输媒体和通信手段的差异
不是指具体的传输媒介
传播介质分为非引导型介质和引导型介质
引导型介质有:光纤，双绞线
如果是非引导性介质，例如:无线电，不需要介质进行传播，信号自由传播。
分组交换的优点和缺点:
优点:
1.设计简单
2.资源利用率高
缺点:
1.不具有实时性
2.存在延时
3.会造成通信堵塞
4.存在无用的重复数据(当缓冲区溢出时，发送端会重传数据，会出现重复的数据，主要还是重传机制的存在)
5.会出现丢包的情况
电路交换的三个阶段:
1.建立连接
2.传输数据
3.释放连接
电路交换的资源利用率没有分组交换的高
物理层中，我们学习到信道复用的问题
这里涉及到几种不同的复用方法，我将列举出来并作出我的理解:
1.频分复用:
在相同的时间内，每个用户占据信道的不同频率，占用不同的带宽资源(这里的带宽指的是频率带宽，不是信号发送和传输使用的带宽)
2.时分复用:
在不同的时间里使用带宽资源
3.波分复用:
就是光的频率分复用，使用一根光纤传播载波信号，关于载波信号，这里又有说法:基带调制可以把信号编程编码，而载波是将调值好的基带信号，用一段比较高的频率，将信号的频率调高，传播的效率速率都会更快(调制后的信号为带通信号)。这里还需要使用复用器和分用器，复用器可以将多个不同频率的光的频率整合起来，
通过光纤进行传播，分用器又可以将光纤上的信号分开，由此转给不同的终端。
物理层的总结:
物理层中，最为关键的就是信道复用技术，其次也要弄明白引导型和非引导型的通讯技术，一定要记得，物理层主要实现的是在连接计算机的传输媒体上传输比特流，不是主要考虑传输媒介。

接下来登场的是数据链路层，是接口到接口，进程到进程的通信。
数据链路层要解决的问题，也就是数据链路层的功能主要有以下三个:
1.成帧:将比特流划分成帧可以便于检测出数据传输中可能出现的差错。功能也需借助帧的各个域来实现。
2.差错控制:
处理传输中会出现的错误，如丢失，错误等。
3.流量控制:
确认发送速率小于接收端的处理速率，防止接收端的缓冲区溢出。
那我们一个一个看这三个功能:
首先是成帧:这里有一个概念，也就是定界符:连续出现6个1比特(0x7E)
发送方的处理:如果连续出现5个1比特，在这里填充一个0比特。
接收方的处理，如果连续出现五个1比特，检查后面一个比特，如果后面一个比特为0，直接丢弃0比特，如果后面一个比特为1，则这一帧结束。
注意，在教材中，数据链路层的主要解决的三个问题为:
1.封装成帧
2.透明传输
3.差错检测
在这里，再补充一下透明传输的基本概念和作用:
透明传输顾名思义就是将帧变得透明，一个帧会有起始和结束的字符和转义字符，为了避免定义出错误的起始和终结字符，我们采用字符(字节)填充或者0比特填充的办法
1.字符填充:帧起始位置为SOH，结束位置为EOT，但数据偶尔也会出现这几种字符，所以我们会使用转义字符来填充这些帧，比如在数据中出现的EOT前会加上ESC转义字符，在接收方接受时，会移除ESC，正常的接收EOT等信息，在遇到真正的EOT结束帧标志时，会正常结束这个帧
2.物理层编码违例，这里会有曼切斯特编码和差分曼切斯特编码的区别，正常的信号在周期内会有高低变换，而违例的编码会出现持续的高电平和低电平，可以作为一个帧的结束标志。
2.零比特填充。
接下来是差错控制:
链路层存在的一个问题:信道的噪声导致数据传输问题
差错:数据发生错误
丢失:接收方未收到
乱序
重复
这里有一个小概念，也就是信噪比，信噪比越高数据传输的质量也就越高。
解决方案就是差错检测与纠正，确认重传
确认重传很简单，接收方校验数据，并给发送方应答，防止差错
还有定时器:发送方启动定时器，防止丢失
顺序号:接收方检查序号，防止乱序递交，重复递交。
差错检验与纠正:
考虑的的问题:
信道的传输特征
冗余量的计算方法，携带的冗余信息量，冗余量的计算复杂度
推荐使用CRC算法，简单易懂，并且还能查看余数
接下来登场的是:流量控制
这是链路层存在的另一个问题:也就是接收方的处理问题
接收房的接收区会有缓冲溢出的问题。
这里也会有两解决方案
1.基于反馈的解决方案:接收方会向发送方反馈，发送方调整发送速率。
2.基于速率:发送方根据内建机制，自行限速。
数据链路层分为两个子层:
mac子层:介质访问
LLC子层:承上启下
这里再介绍一个协议:ALOHA协议；
原理以及特点:想发就发
特点:冲突:两个或两个以上的帧
随时可能冲突
冲突的帧完全破环
破坏的帧要重传.
虚拟局域网VLAN:
广播域:广播域是广播帧能够到达的范围；
广播帧在广播域中传播，占用资源，降低性能，并且会有安全隐患。
VLAN是数据传输层中根据用途，工作组，应用来进行逻辑划分的局域网络，与物理位置无关，一个公司中，市场部可以是一个局域网，研发部也可以是一个局域网，VLAN之间无法直接通信，但是可以经过路由器或者三层交换机进行VALN间路由，实现VLAN间通信。
VLAN的类型:
1.基于端口的VLAN:
这里分为两个步骤，创建VLAN，并指定成员端口。
还可以基于MAC地址进行通信MAC地址就可以决定成员身份了。
基于协议的VLAN:通常需要服务器的参与。
基于子网的VLAN:一个子网也就是一个VLAN

接下来登场的是无线局域网WLAN
在之前物理层的时候我们说过，传输介质分为非引导形和引导形介质，其中在非引导形的传输介质中，我们的举例就是WLAN，WLAN是以无线信道作为传输介质的计算机局域网。
无线局域网的基础架构组成:
分布式系统(DS)
访问点(AP):类似于一个家庭吧，也不知道是否恰当，访问点可以提供无线局域网给站点
站点(STA):也就是端口设备，手机，电脑
基本服务集(BSS):就是一个小的无线局域网。
扩展服务集(ESS):一个大的无线局域网。
站点之间通信通过AP转发.

WLAN的自组织模式
站点
独立基本服务集(IBSS)
站点之间直接通信
共享同一无线信道

无线局域网需要解决的问题:
1.有限的无线频谱带宽资源
通道划分空间重用
提高传输速率解决传输问题
提高抗干扰能力和保密性

共享的无线信道
介质访问控制方法
可靠性传输，安全性

组网模式管理
BSS构建，认证，关联
移动性支持(漫游)
睡眠管理(节能模式)

接下来登场的是《计算机网络(第八版)》的重难点:网络层
网络层设法将数据通过不同的端点从源端经过若干个中间结点传送到目的端，从而向运输层提供最基本的端到端的数据传送服务。
网络层关键功能:
路由(控制面)
选择数据报从源端到目的端的路径
核心:路由算法与协议。路由器里面是路由表(也叫转发表)，交换机里面是交换表。
转发(数据面)
将数据报从路由器的输入接口传送到正确的输出接口
数据包:通信中的数据单位，处于网络层，在局域网中，数据包是包含在帧里面的。
数据报:多于网络层以上，面向无连接的数据传输，工作过程类似于报文交换。采用数据报方式传输时，被传输的分组称为数据报。
数据报分片,原因:数据报长度大于传输链路的MTU
MTU:最大传输单元
分组和帧的区别:在数据链路层中，将分完组的数据加上头部和尾标后就成为了一个帧。
将32位的IP地址划分为前后两个部分，并在最后加上/并且写出网络前缀所占的位数
相信很多人会分不清IP地址和MAC地址的区别
MAC地址:存在于数据链路层，并且在计算机的硬件中以及刻好了，用来识别同一链路中不同的计算机。
IP地址:存在于网络层中，用来识别计算机网络中互连的主机和路由器。
那么接下来，通过几个问题好好解释一下区别
1.mac地址像身份证，在计算机的网卡上都刻着的，就像出生的县城。
2.IP地址则是在网络中的，是私人的。
那么，为什么有了mac地址还需要IP地址?
你出生在那里，你不一定在那里，我写信给你，寄不到你家里。
那么，有IP地址为什么还要mac地址?
因为需要可靠的传输，大喊一声谁是目标IP，这时候，目标IP就会告知自己的mac地址，标识唯一的一台主机。
通过目标IP来获取MAC地址是由ARP协议来完成的。
A已知B的IP地址，需要获得B的MAC地址（物理地址）
如果A的ARP表中缓存有B的IP地址与MAC地址的映射关系，则直接从ARP表获取
如果A的ARP表中未缓存有B的IP地址与MAC地址的映射关系，则A广播包含B的IP地址的ARP query分组
在局域网上的所有节点都可以接收到ARP query
B接收到ARP query分组后，将自己的MAC地址发送给A
A在ARP表中缓存B的IP地址和MAC地址的映射关系
超时时删除
网络地址转换(NAT)
用于解决IPv4地址不足的问题，是一种将私有地址转化为公有IPP地址的转化技术。
NAT的优势:节省合法地址，减少地址冲突
灵活连接internet
保护局域网的私密性
ICMP:互联网控制报文协议
ICMP允许允许主机或路由器报告差错情况和提供有关异常情况的报告
由主机和路由器用于网络层信息的通信
ICMP报文携带在IP数据报中，IP上层协议号为1.
ICMP报文类型:
ICMP差错报告报文
终点不可达:不可达主机，不可达网络，无效端口，协议
ICMP询问报文:回答请求/回答
在ICMP上，有一个4字节的类型内容，其中
3是终点不可达
5是改变路由
11:时间超时
12:参数问题
8或0:回送请求或应答
13或14:时间戳请求或回答
可以使用控制台来测试连通性
在CMD中输入ping hostname(也就是要测试的主机名称或者是它的IP地址)

路由算法:
路由算法必须满足的特性:
正确性
简单性
鲁棒性也就是稳健性
稳定性
公平性
有效性
路由器只掌握物理相连的邻居以及链路费用
由一个路由器直接相连的网络，此时的距离为1.
每经过一个网络，也就是每跳一次，距离加一
路由选择协议RIP是基于距离矢量算法的协议
使用跳数衡量到达目的网路的距离
RIP协议的基本思想:
仅和相邻路由器交换信息
路由器交换的内容是自己的路由表
30S更新一次
RIP协议的特点:算法简单，易于实现
收敛慢
需要交换的信息量较大
RIP适用于中小型网络

/
RIP认为一个好的路由就是它经过的路由器数目少，就是常规理解的"距离短"
RIP允许一条路径最多只能有15个路由器

BPG:外部网关路由协议
路由协议:
内部网关IGP:有RIP,OSPF,ISIS等多种具体的协议
外部网关协议EGP:目前就只有BGP
BPG功能:eBPG:从相邻的AS获得网络可达信息
iBPG:将网络可达信息传播给AS内的路由器
基于网络可达信息和策略决定到其他网络的"最优"路由
BPG路径通告:
就是先在其他的AS中接受到信息以后，也知道要传给哪一个AS之后，会先利用IBGP在此AS中传给所有的路由器，然后再选择一个最佳的路由通过EBGP传给下一个AS

路由器的工作原理:
路由器是互联网中最主要的网络设备，包括2个核心功能:
控制层:运行各种路由协议:BGPOSPF等
数据层:根据路由表，将收到的IP分组转发到正确的下一跳路径
注:在转发普通IP报文时，路由器不查看传输层及以上层协议的内容。
///
拥塞控制算法:
前提:网络中存在太多数据包导致传输延迟或者丢失，从而导致网络吞吐量下降。
拥塞控制:需要确保通信子网能够承载用户提交的通信量
产生拥塞的原因:
1.主机发送到网络的数据包数量过多，超过了网络的承载能力
2.突发的流量填满的路由器的缓冲区，造成某些数据包丢失
拥塞控制的基本策略:
1.开环控制:事先对通信流参数进行协商，协商后，不管网络是拥塞还是带宽充足，参数不能动态改变
闭环控制:根据网络状态进行动态控制，包括反馈机制和控制机制，两个子类:显式反馈和隐式反馈
网络服务质量:网络在传输数据时要满足一系列要求
流量整形:限制流量突发，使流量比较均匀的速度向外发送
1.漏桶算法:到达的数据包被放置在有漏孔的桶中
数据包从漏洞中均匀滑出，以常速率流入网络，平滑了突发流量。

2.令牌桶算法
产生令牌：周期性的以速率r向令牌桶中增加令牌，桶中的令牌不断增多。如果桶中令牌数已到达上限，则丢弃多余令牌
消耗令牌：输入数据包会消耗桶中的令牌。在网络传输中，数据包的大小通常不一致。大的数据包相较于小的数据包消耗的令牌要多
判断是否通过：输入数据包经过令牌桶时存在两种可能：输出该数据包或者被丢弃。当桶中的令牌数量可以满足数据包对令牌的需求，则将数据包输出，否则将其丢弃

接下来登场的是传输层:
传输层位于应用层和网络层之间
将数据交付扩展到进程–进程的数据交付
传输层的基本服务–复用和分用
将主机间交付扩展到进程间交付，通过复用和分用实现

无连接传输UDP:
UDP报文段结构:
UDP报文:
报头:携带协议处理需要的信息
载荷:携带上层数据
用于复用和分用的字段:
源端口号
目的端口号
用于检测报文错误的字段:
报文总长度
校验和
在传输层中，主要学习的是TCP
那为什么需要UDP呢?
1.可以建立无连接的延迟
2.不限制发送速率
报头开销小
协议处理简单
UDP适合哪些应用?
1.容忍丢包但对延迟敏感的应用
以单次请求/响应为主的应用
如果应用要求基于UDP进行可靠传输，那么，由应用层实现可靠性

面向连接的传输:TCP
1.可靠传输:数据包有序，无差错到达接收端
1.利用AVK确认
2.重传机制
3.差错检测
TCP的三次挥手:
常称为"请求->应答->应答之应答"的三个回合，主要是为了建立连接
这是确定双方都接受数据传输的三次挥手
TCP由终端到服务器段申请连接时，会有一个seq=J，这是随机产生的，接着，服务器应答申请，会向终端抛发送一个信号，将SYN(同步标志位)和ACK都置为1，将ack置为J+1，seq会变成一个随机值k，然后终端在响应服务器的应答时，将ACK置为1，将seq置为k
总的来说，在三次握手的过程中，SYN只会出现在前两次握手的过程，SYN的值都是1，ACK和ack有区别，ACK只会出现在第二次和第三次，都只为1，ack只会出现在第二次和第三次，变来变去的，第一次为J+1，第二次为K+1，seq出现在前两次，一次是j，一次是k，都是随机值，每一个值都只出现两次
ACK(2,3)=1，1
ack(2,3)=J+1，K+1
SEQ(1,2)=J,K
SYN(1,2)=1,1

接下来是四次挥手的过程:
四次挥手是终止TCP连接，四次交换
第一次:FIN(M)
第二次:ack=M+1
第三次:FIN=N
第四次:ACK=1，ack=N+1.
为什么要四次挥手?
1.客户端告诉服务端:没有消息要发送了，但如果你还有数据没有发完，可以继续发，没有关闭连接
2.服务器端知道了客户端的请求，告诉客户端，好的，但是没有准备好，等着
3.服务器端告诉客户端:这边也可以了，关了吧
4.客户端不放心，继续发送，服务器端没有响应，客户端关闭。
这里还要介绍一下TCP协议的几个拥塞避免的方法:
1.拥塞窗口:TCP将发送数据的速率的变量称为拥塞窗口.
2.慢启动:在一开始时，将拥塞窗口的大小定的较小，然后收到一个确认信号再将拥塞窗口以指数的形势打开
3.快速重传，一但收到重复确认的信号(一般默认是3个)启动快速重传，不继续等待超时，同时打开快速恢复机制，将拥塞窗口减半，收到确认信号后将拥塞窗口以线性的速度扩大。
接下来，本书的最后一章:应用层:
每个应用层协议都是为了解决某一应用问题，通过位于不同主机的多个应用进程之间的通信和协同工作来完成，应用层的具体内容就是规定应用进程再通信时所遵循的协议
之前也介绍过客户/服务器的c/s协议
也有平等协议p2p
服务器进程的特点:专门用来提供某种服务的程序，可同时处理多个远地或本地的请求
必须始终处于运行状态才有可能提供服务
被动的等待并接受来自多个客户的通信请求
客户进程的特点:
在进行通信时临时成为客户，它也可在本地进行其他的计算
用户计算机上运行，在打算通信时主动向远地服务器发起通信
客户方必须知道服务器进程所在主机的IP地址才能发出服务请求
需要时可以与多个服务器进行通信