【期末考试】计算机网络、网络及其计算 考试重点
个人简介:Java领域新星创作者;阿里云技术博主、星级博主、专家博主;正在Java学习的路上摸爬滚打,记录学习的过程~
个人主页:.29.的博客
学习社区:进去逛一逛~
计算机网络及其计算 期末考点
- 🚀数据通信系统
- 🚀计算机网络
- 🚀物理层
- 🚀数据链路层
- 🚀网络层
- 🚀传输层
🚀数据通信系统
数字通信
:
数字通信的优点: 抗干扰性强、保密性好、设备易于集成化、便于使用计算机技术对其进行处理等。
数字通信的缺点: 占用的信道频带比模拟通信宽得多,降低了信道利用率。
数据通信系统 - 模型
:
由 源系统、传输系统、目的系统 组成,有五个组成部分:
- 源点: 生成传输数据的设备,如PC。
- 发送器: 源点生成的数据需要发送器编码后才能成为在传输系统中进行传输的电信号。
- 传输系统: 简单的传输线或复杂的网络系统。
- 接收器: 接收来自传输系统的信号,将其转换成数字比特流。
- 终点: 获取来自接收器数据的设备。
数据通信系统的主要性能指标
:
有效性指标: 衡量数据通信系统 传输能力 的指标。通常用 带宽、传输速率、频带利用率等指标表示。
特征性指标: 衡量数据通信系统 传输质量 的指标。
-
①差错率: 常用误码率表示。
-
②可靠性: 由两种主要指标表示:
-
- 平均无故障工作时间
MTBF
: Mean Time Between Failure,系统各部件相邻两次故障的平均间隔时间,一般来说MTBF值越大越好。 - 平均故障维修时间
MTTR
: Mean Time To Repair,系统发生故障时需要维修花费的平均时间,一般来说MTTR值越小越好。 - 可靠性定量特征的描述用 系统有效度(A) 更为确切:
- 平均无故障工作时间
-
③通信建立时间: 反映数据通信系统同步性能的指标,该指标应尽可能短。
-
④适应性: 指系统对外界条件变化的适应能力。
-
⑤使用维修性: 操作与维护是否简单方便,应具备必要的性能显示与自动故障检测报警功能,便于迅速排除故障。同时要求系统体积小,重量轻。
-
⑥经济性: 就是常说的性能价格比指标。
-
⑦标准性: 是缩短研制周期、降低生产成本、利于用户选购、便于维修的重要措施。采用国际化标准,易于升级换代。
🚀计算机网络
计算机网络的定义
:
计算机网络主要是由一些通用的、可编程的硬件互连而成的,而这些硬件并非专门用来实现某一特定目的。这些可编程的硬件能够用来传送多种不同类型的数据,并能支持广泛和日益增长的应用。
计算机网络的功能
:
①资源共享:共享网络资源是开发计算机网络的动机之一,网络资源包括 计算机硬件、软件和数据 ,通过资源共享,消除了用户使用计算机资源受地理位置的限制,也避免了资源的重复设置而造成的浪费。
硬件资源:是共享其他资源的基础,包括 处理机,内(外)存储器,输入/输出设备 等。
软件资源:各种 语言处理程序,服务程序,应用程序 等。
数据:包括 数据文件和大量的电子文档(包括音频和视频文件) 。
②数据通信:是计算机网络的基本功能,计算机联网后,为用户互通信息提供了一个公用的通信平台。
③提高系统可靠性
④有利于负载均衡
⑤提供灵活的工作环境
计算机网络的性能指标
:
①速率: 计算机网络中的主机在信道上单位时间内传输的数据量,单位 比特/秒(b/s)。
速率较高,可在b/s前加字母:k(10³)、M(10⁶)、G(10⁹)、T(10¹²)、P(10¹⁵)、E(10¹⁸)
②带宽: 某个信号所具有的频带宽度,带宽越宽、传输速率越高,单位 比特/秒(b/s)。
③吞吐量: 单位时间内通过某个网络(或信道、接口)的数据量,单位 比特/秒(b/s)。
④时延: 数据从一端传送到另一端所需要的时间,计算机网络的时延由以下几个部分组成:
- 发送时延:
发送时延 = 数据帧长度(b) / 信道带宽(b/s)
- 传播时延:
传播时延 = 信道长度(m) / 电磁波在信道中的传播速率(m/s)
-
- 电磁波在自由空间的传播速率是光速(3.0*10⁵km/s),在铜线电缆中的传播速率是
2.3*10⁵km/s
,在光缆中的传播速率是2.0*10⁵km/s
。
- 电磁波在自由空间的传播速率是光速(3.0*10⁵km/s),在铜线电缆中的传播速率是
- 处理时延
- 排队时延
⑤时延带宽积: 时延带宽积 = 传播时延 * 带宽
⑥利用率: 利用率分为网络利用率和信道利用率。
- 信道利用率:规定时间内信道上用于传输数据的时间比例,若信道未传输数据,利用率为0。
- 网络利用率:全网络的信道利用率的加权平均值。
网络协议的三要素
:
- 语法: 规定协议元素(数据和控制信息)的格式;
- 语义: 规定通信双方做出何种动作和响应,发出何种控制信息;
- 同步: 规定通信事件发生的顺序并详细说明;
🚀物理层
消息和信息
:
消息和信息的区别: 消息是信息的载体,消息中可能包含有信息,但消息和信息是两个不同的概念。
消息包含信息量的多少: 根据香农的理论,一条消息包含信息的多少称之为信息量。信息量的大小与消息所描述事件的出现概率有关。如果一条消息所表示的事件是必然事件,即该事件发生的概率为1,则该消息所传递的信息量应该为0。如果一条消息表示的是一个根本不可能发生的事件,那么这条消息就含有无穷的信息量。香农规定,一条消息所荷载的信息量I
,等于它所表示的事件发生的概率p
的倒数的对数。即信息量为:
信号
:
- 随机信号与确知信号的区别:
-
- 随机信号:取值不确定,且不能实现确切预知的信号。
- 确知信号:取值在任何时间都是确定的和可预知的信号。
- 严格的讲,除了实验室可产生有规律的信号外,一般的信号都是随机的。
传输方式
:
- 基带传输和频带传输:
基带传输:不搬移数据信号频谱的传输体制。基带信号包含的频率成分范围极宽,故只限在能通过此频率分量的线路上使用。
频带传输:一种利用调制解调器搬移数据信号频谱的传输体制,搬移频谱的目的是为了适应传输信道的频率特性。
- 串行传输和并行传输:
串行传输:数据在一个信道上按位依次传输的方式。
并行传输:数据在多个信道上同时传输的方式。
- 异步传输和同步传输:
异步传输:对每一个传送的字符一般都附加有一个起始位和一个停止位。
同步传输:通常不是独立地发送每个字符(每个字符都有自己地开始位和停止位),而是把它们组合起来构成数据帧进行传输。
-
区别:
-
- ①异步传输是面向字符 的传输,而同步传输是面向比特 的传输。
- ②异步传输的单位是字符 ,同步传输的单位是帧 。
- ③异步传输通过字符起止的起始位和停止位 来实现,而同步传输则需从数据中抽取同步信息 。
- ④异步传输对时序的要求较低,同步传输往往通过特定的时钟线路协调时序。
- ⑤异步传输相对于同步传输效率较低 。
- 单工、半双工和全双工传输:
单工传输:两数据站之间只能沿一个指定的方向传送数据信号。
半双工传输:两数据站之间能够在两个方向上传送数据信号,但不能同时进行。
全双传输:两数据站之间能够在两个方向上同时传送数据信号。
传输速率(考计算)
:
- 调制速率
调制速率RB
表示信号在调制过程中,单位时间内调制信号波形的变换次数,即单位时间内所能调制的次数,简称波特率,单位 波特(baud)。 如果一个单位调制信号波的时间长度为T
秒,则:调制速率RB = 1 / T(s)(baud)
- 数据信号速率
数据信号速率Rb
简称比特率,表示单位时间内通过信道的信息量,单位 比特/秒(b/s):
多状态的调制信号,如多相调制中的 4相和 8 相调制,多电平调幅中的 4 电平和8 电平调制等。在 4 相制调制中,单位调制信号波包含着2 位的信息量 ; 在 8 制调制中,单位调制信号波包含3位的信息量 。
传输损伤
:
ITU-T推荐使用误码、抖动、漂移、滑动和时延 等来表示数字传输损伤:
- ①误码:信号在传输过程中码元发生的差错,即接收与发送数字信号的单个数字之间的差异。
- ②抖动:码元出现的时刻随事件频繁地变化,即各有效瞬间相对于理想时间位置的短时间偏移。
- ③漂移:码元各有效瞬间相对于理想时间位置地长期缓慢偏移。
- ④滑动:一个信号序列在传输过程中,不可恢复地丢失或增加若干码元。
- ⑤时延:信号的各有效瞬间相对于理想时间位置的滞后或推迟。
传输损伤产生的原因:
①源于外界环境干扰和设备内部的技术缺陷。
②来自传输损伤之间的互相影响或转化。
传输质量
:
传输损伤对传输质量的影响,可用以下指标加以描述:
- 衰减和增益
衰减 :当信号沿传输介质传输时,因其中的部分能力转换成热能或被传输介质所吸收,信号强度会不断减弱,这种现象称为衰减。
衰减和增益的关系 :当信号通过传输系统时,若输出端功率P2
小于输入端功率P1
,则信号在系统中经过了衰减,反之,则认为信号在传输系统中得到了增益。
- 失真
信号通过传输系统时,其波形可能发生畸变,这种现象称为失真。
衰减失真(振幅失真): 由衰减所引起的失真,这种失真与信号的频率有关,主要来源于音频电缆与系统中的滤波器。
相位失真(群时延失真): 由路线的相位-频率特性的非线性或不同频率分量的传播速度不一致导致的失真,也主要来源于音频电缆与系统中的滤波器。
衰减失真和群时延失真 对数据传输的主要影响是使得码元信号波形展宽,从而引起码间串扰 ,这是传输速率受到限制的主要原因。通过增加码元宽度和采用均衡等措施 可以减少码间串扰的影响。
- 畸变
衰减和失真时是引发数字信号畸变的主要原因。
-
①规则畸变: 信号波形按一定的法则有规律地发生代码畸变,这是由电源电压不平衡,电平变动,调制解调器调整不良等因素引起的,规则畸变分为偏畸变和特性畸变。
-
- 偏畸变:
-
- 正偏:使
1
时间伸长,使0
时间 缩短。 - 负偏:使
0
时间伸长,使1
时间 缩短。
- 正偏:使
- 特性畸变: 由信道、滤波器和调制解调器特性等因素形成得频带受限 以及群时延失真 造成。
-
- 正特性畸变:使得
短1
和短0
两者都伸长。 - 负特性畸变:使得
短1
和短0
两者都缩短。
- 正特性畸变:使得
-
②不规则畸变: 指无规律地发生代码畸变,传输信道的噪音、串音和设备不规则的调制等是引起不规则畸变的原因。
- 噪声和干扰
-
噪声: 指那些额外混进来的非期望信号, 这是制约传输系统性能的重要因素。
-
-
①热噪声: 即服从正态分布而功率谱密度又是均匀分布的噪声,又称为高斯白噪声。
-
-
-
②交调噪声:是多个不同频率的信号公用同一传输介质可能产生的噪声,是出现在系统输出端的一些附加的频率成分。
-
③串音:串音是一条信号道路中的信号在另一条信号道路上产生的干扰信号,又称串扰。
-
④脉冲噪声:脉冲噪声是一种突发的振幅很大且持续时间很短,耦合到信号通路中的非连续的尖峰脉冲引起的干扰信号。脉冲噪声对语音通信的危害并不十分显著,然而它却是数据通信出现差错的主要根源 。
-
-
干扰:
-
- 环境干扰:大气干扰、城区人为干扰、非恶意的邻道干扰。
- 人为恶意干扰:带有恶意或敌意的人为干扰。
- 信噪比
信噪比SNR(Signal Noise Rate),用来描述信号在传输过程中不可避免受到噪声影响的度量,该值越高越好。信噪比SNR指在信号通路的某一点上,信号有效功率PS与混在信号中的噪声有效功率PN之比值
- 误码率
度量误码损伤的严重程度一般用下述两个指标:
-
①平均误码率
-
-
-
②误码秒平均时间百分数
-
-
信道容量的计算
:
- 信道容量:信道容量是信道在单位时间里所能传输信息的最大速率,单位 比特/秒 (b/s)
- 模拟信道容量的计算
- 数字信道容量的计算
模拟信号的抽样
:
- 低通模拟信号的抽样
模拟信号通常是在时间上连续的信号,对这种信号在一系列离散的时间点上,进行抽取其样值,我们称这种操作为抽样。
对一个带宽有限的连续模拟信号进行抽样是,若抽样速率足够高,则这些抽样值就能够完全代表原模拟信号。
- 带通模拟信号的抽样
- 模拟脉冲调制
一个周期性脉冲序列具有 4 个参量:脉冲重复周期、脉冲振幅、脉冲宽度和脉冲相位(位置) 。其中脉冲重复周期也就是抽样周期,其值一般由抽样定理决定,因此只有其他3个参量可以受调制。
- 脉冲振幅调制 PAM :把周期性的脉冲序列看作非正弦载波,而把抽样过程看作用模拟信号(见图 4-3(a))对它进行振幅调制。
- 脉冲宽度调制 PDM :将PAM信号的振幅变化按比例地变换成脉冲宽度的变化。
- 脉冲位置调制 PPM :将PAM信号的振幅变化按比例地变换成脉冲相位(位置)的变化
上述各种类型的调制,虽然在时间上是离散的,因它们代表信息的参量仍然是可以连续变化的,所以仍然是模拟调制。而这些已调信号也属于模拟信号。
抽样模拟信号的量化
:
- 脉冲编码调制 PCM
常用的编码方法有以下两种:自然二进制码和折叠二进制码。
数字基带传输技术
:
- 为什么要研究基带传输?
①基带传输是近距离数据通信广泛采用的一种传输方式,颇有实用价值;
②大多数数据传输系统在对传输信号进行与信道匹配的调制之前,都有一个处理基带波形的过程;
③理论上可以证明,任何一个采用线性调制的带通传输系统总是可以由一个等效的基带传输系统所替代;
基带传输对信号的要求
:
基带信号的波形
:
数据交换技术
:
- 电路交换
根据一方的请求在一对站(或数据终端)之间建立的电气连接过程,其接续路径采用物理连接。
- 报文交换
为了克服电路交换存在的缺点,提出了报文交换的思想。
- 分组交换
分组交换,报文分组交换的简称,又称为包交换,不同于报文交换将整个报文作为交换单位,分组交换将一份较长的报文分解成若干个定长的分组,每个分组前加上报头和报尾。
- 三种交换技术的通信过程
物理层接口特性
:
物理层协议实际上是数据终端设备DTE
和数据电路终接设备DCE
之间的一组接口 。
-
数据终端设备DTE: 一种具有一定的数据处理和转发能力的设备,还具有根据协议控制数据通信的功能。
-
数据电路终接设备DCE: 作用是在DTE和数据线路之间提供信号变换和编码的功能,且负责建立、保持和释放数据链路。
标准化的DTE/DCE接口具有以下4方面特性:
- 机械特性
- 电气特性
DTE/DCE标准接口的电气特性规定了DTE/DCE 之间多条信号线的电气连接及有关电路特性:
DTE/DCE 标准接口的电气连接有以下 3 种方式:
- 非平衡方式: 这种方式应用于按分立元件设计的非平衡接口。
- 差动接收的非平衡方式: 这种方式应用于按集成电路元件设计的非平衡接口。与前者相比,采用差动输入方式,有效地减少了逻辑地电位差及外界干扰信号的影响。
- 平衡方式: 这种方式应用于按集成电路元件设计的平衡接口。
- 功能特性
DTE/DCE 标准接口的功能特性主要是对各接口信号线 做出确切的功能定义 以及相互间的操作关系定义 。
- 规程特性
DTE/DCE 标准接口的规程特性 规定了 DTE/DCE 接口信号线之间的相互关系、动作顺序及维护测试操作等 内容。规程特性反映了通信双方在数据通信过程中可能发生的各种事件。
🚀数据链路层
物理层与数据链路层的区别
:
-
物理层:
-
- 网络体系结构最底层 ,指在连接开放系统的物理介质上为上邻的数据链路层提供传送比特流的一个物理连接 。
-
数据链路层:
-
- 网络体系结构次低层 ,按信道通信方式分为两种类型。
-
- ①一对一通信方式的点对点信道。
- ②一对多通信方式的广播信道。
数据链路层的主要功能
:
- (1)链路管理 对于面向连接的服务,数据链路层必须对数据链路的建立、维持和释放实施管理。
- (2)帧定界 数据链路层以帧为单位传送数据。帧定界的作用就在于接收端能够从收到的比特流中准确地确定帧的边界位置,即一帧的开始和结束。
- (3)透明传输 所谓透明传输是指不管链路上传输的是何种形式的比特组合,都不会影响数据传输的正常进行。
- (4)流量控制 流量控制的实质是控制发送方的发送数据速率,不应超过接收方所能承受的能力。数据链路层和传输层都具有流量控制的功能,但它们的流量控制的对象不同。数据链路层控制的是相邻两结点之间数据链路上的流量,而传输层控制的则是从源点到终点之间的流量。
- (5)差错检测 差错检测是指数据在传输过程中检测是否存在差错的一种技术。通常采用在被发送的比特流后面附加差错检测码,接收端根据接收到的比特流重新计算差错检测码,然后与收到的差错检测码相比较,指出差错的存在与否
帧定界
:
帧定界 (framing)就是确定帧的边界,从传送的比特流中正确地分离出来。帧定界可采用下面4种方法。
- 字节填充法
以标志字节FLAG
作为帧定界。
当标志字节出现在待传送的数据信息当中时,就会被误认为是帧的边界。解决方式:发送端的数据链路层在出现标志字节前插入一个转义字符 (ESC
);接收端的数据链路层在将数据送往网络层之前删除掉这个转义字符。这种技术称为字节填充 (byte stufing)。
如果转义字符出现在待发送的数据信息当中。解决方式:仍是用一个转义字符来填充。
- 比特填充法
以标志字节01111110
作为帧定界。
比特填充法,使用零比特插入、删除
技术:发送端的数据链路层遇到数据比特流中出现5个连续“1”的时候,它就自动在输出比特流中插入一个“0”;接收端遇到 5 个输入比特为“1”,且后面紧接的是“0”时,自动将其删除。
- 字节计数法
字节计数法采用一个特定字符来表示一帧的开始 ,随后使用一字节计数字段指明该帧所要求传输的字节数 。接收端通过对特定字符的识别,从比特流中确切地区分出帧的起始位置,接着按照字节计数字段注明的字节数来确定该帧的结束位置。
存在问题: 如果字节计数字段的值在传输过程中出现错误,那么就无法确定帧的结束边界。
- 非法比特编码法
非法比特编码法仅适用于物理介质上采用特定的比特编码的场合。特定场合下,将非法比特码
作为帧定界。
例如,当基带传输码型采用双相码时,每个码元的中点都存在电平跳变,如以“先高后低”电平变化表示比特“0”,而以“先低后高”电平变化表示比特“1”。这样,对于码元中点不发生电平跳变的比特编码就属于非法比特编码,这种非法比特编码可用作帧的定界。
透明传输
:
- 字节填充法中,采用
字节填充技术
实现透明传输。 - 比特填充法中,采用
零比特插入、删除技术
实现透明传输。 - 字节计数法中,采用一个特定字符来表示一帧的开始,随后使用一字节计数字段指明该帧所要求传输的字节数。来实现透明传输。
差错检测
:
PPP 和 PPPoE协议(点对点信道的数据链路层协议)
:
- PPP协议的组成 :
①一个将 IP 数据报封装到串行链路的方法 。它既支持异步链路,也支持面向比特的同步链路。IP 数据报作为 PPP帧 的信息部分,其长度仅受最大传送单元 MTU的限制。
②一个用来建立、配置和测试数据链路连接的链路控制协议 LCP (Link Control Protocol) 。该协议允许通信双方协商一些配置选项。RFC 1661 定义了 11 种 LCP帧 的类型。
③一组网络控制协议NCP(Network Control Protocol) 。其中的每一个协议支持不同的网络层协议,如 IP,OSI 网络层,DECnet 等。
- PPPoE协议:
1999 年还公布了可运行在以太网上的 PPP,即 PPPOE 协议 (PPP over Ethernet) 007,这是一个目前流行于宽带接入方式 ADSL 使用的数据链路层协议。PPPOE基于两个广泛接受的标准,即以太网协议和 PPP 协议。
🚀网络层
数据链路层与网络层的区别
:
- 数据链路层主要关注相邻节点之间的通信,提供点对点的可靠传输。
- 网络层则关注整个网络的通信,通过路由器进行数据的路由和转发,使数据能够跨越多个物理网络到达目的地。
网络层提供的服务
:
- 虚电路服务
虚电路服务是网络层向传输层提供 的一种使所有分组都能按序到达目的端系统的可靠的数据传送方式。 在进行数据通信的两个端系统之间存在着一条为之服务的虚电路。由于虚电路服务使得所有分组通信经由同一条虚电路,因而这些分组到达目的端系统的顺序与发送时的顺序是完全一致的。
- 数据报服务
数据报服务则是另一种情况。每一个分组都携带完整的目的地址信息,独立地选择不同的路由。 由于每个分组经历的路由不同,到达目的端系统的所花费的时间也不一样,因而这种服务不能保证分组按发送顺序交付给目的端系统。
IP数据报的格式
:
在TCP/IP标准中,各种数据格式常以32位(即4B)为单位加以描述。
- IP数据报的首部
①版本(4 位)。指明 IP 协议的版本号。
②首部长度(4 位)。表示数据报首部的长度。
③)区分服务(8 位)。表示对数据报的服务要求,只在使用区分服务时才起作用。它分为以下6个子字段:
-
- 优先权子字段(3 位)。表示本数据报的优先权的高低,其取值范围为 0(一般优先权)到 7(网络控制优先权)。优先权由用户指定。
- D子字段(1位)。表示要求有更低的时延服务。
- T子字段(1位)。表示要求有更高的吞吐率服务。
- R子字段 (1位)。表示要求有更高的可靠性服务。
- C子字段(1位)。表示要求选择费用更低廉的路由服务。
- 最后一位留待后用,被置为 0。
④总长度 (16 位)。表示整个 IP 数据报(包括首部和数据)的长度,以字节为单位。
⑤标识(16位)。该字段用于目的主机将数据报各分片重装成原来的数据报。
⑥ 标志 (3 位)。该字段目前只有后两位有意义。其中:
- 最低位记作 MF (morefragment),用于把数据报最后一片与前面其他各片区分开来。 MF=1 表示片未完,即该片不是原数据报的最后一片;MF=0 表示该片已是若干数据报分片中的最后一片。
- 次低位 DF(dont Fragment),用来控制数据报是否允许分片。DF=1 表示该数据报不允许分片;DF=0才允许分片。
⑦片偏移(13 位)。表示本片在原数据报中的偏移,偏移量以 8B 为单位。
⑧生存时间(8位)。表示本数据报在网络中存在的最长寿命,记作 TTL (Time To Live),最初以秒为计量单位。
⑨协议(8 位)。表示此数据报携带的数据所使用的协议编号。常用的一些协议和相应协议字段的值如下:
⑩首部检验和(16 位)。该字段只用于检验数据报的首部,但不包括数据部分。
⑩①源 IP 地址(32 位)和目的 IP 址(32位)。这两个字段分别表示本数据报的源主机和目的主机的因特网地址。
⑩② 选项和填充 (可变)。选项字段的长度取决于所选取的选项个数,其长度 1~40B。每一选项由3个部分组成:选项码 (1B)、长度(B)和项数据 (由"长度"部分决定)。而选项码又由复制(1 位)、选项类(2 位)和选项号(5 位)三部分组成。
- IP数据报的数据部分
数据部分用于封装上层(传输层)报文,表示所发送数据报的具体内容,其长度以字节计,数据报的最大长度(含首部)为65535B
。
内部网关协议
:
- 路由信息协议
RIP
- RIP协议三个特点:
-
- ①路由器仅与相邻的路由器交换路由信息
- ②路由器交换的是当前本路由器所知道的所有路由信息。
- ③路由器按照规定的时间间隔或网络拓扑发生变化是,才与相邻路由交换路由信息。
-
距离向量算法:
-
🚀传输层
UDP主要特点
:
UDP主要特点
:
TCP传输控制
:
-
- 可靠传输的基本原理
- 停止等待协议(又称 自动重传请求ARQ)
-
- ①A发送完一个分组后,等待B发回应答。B收到一个分组,如果未检测出传输过程中出现的差错,则向A发回确认应答。A收到确认应答后再发送下一个分组。
- ② B 收到 A 发来的一个分组,如果检测出传输过程中出现差错,则丢弃该分组;或者分组在传送过程中丢失,则 A 通过超时计时器的超时,再重传前面发送过的分组。
- ③B 收到 A 发来的一个分组,如果未测出传输过程中出现差错,则发回一个确认应答,但这个确认应答却在回传过程中丢失了。此时,A 在设定的超时重传时间内没有收到确认,也无法知道是自己发送的分组出错或丢失,还是 B 发回的确认丢失了。因此,只能在A 超时计时器超时后重传前面发送过的分组。
- ④B 收到 A 发来的一个分组,如果未检测出传输过程中出现差错,则发回一个确认应答,但这个确认应答却在回传过程中延误了。此时,A 因在设定的超时重传时间内没有收到确认,只得超时重传。当 B 再次收到重传的分组时,应丢弃该重传分组,并向 A 发送确认。A 收到确认后,即发送下一个分组。A 对迟到确认则以丢弃处理。
- 连续ARQ协议
-
- ①A 在发送完一个分组后,不是停下来等待应答的到来,而是连续地再发送若干个分组。
- ②B 收到 A 发来的分组,只按序接收没有差错的分组,并给出相应的确认应答,或者只对按序到达的无差错的最后一个分组发送确认应答。对于检测出差错的分组则丢弃。
- ③A 在每发完一个分组时都要开启该分组的超时计时器。如果在所设置的超时时间内收到了确认应答,就立即将超时计时器清零。若在设置的超时时间内未收到确认应答,则要重传前面发送过的分组。(可采用选择重传策略:只重传出现错误的分组。)
- ④如果B检测出传输过程中出现的差错、丢失或延误,则丢弃该分组;或者分组在传送过程中丢失,则 A 通过超时计时器的超时,再重传前面发送过的分组。
- 序号确认
即时确认: 接收端收到的数据正确而且被接受,就立即返回一个确认报文。
累积确认: 接收端收到的数据正确而且被接受,先将其作为需要确认的报文记录在案,再收到几个分组后,只对按序到达的最后一个分组发送确认。
- 流量控制
- 滑动窗口(TCP实现流量控制的机制):
- 滑动窗口 前沿与后沿的变化:
-
- 后沿:
-
- ①不动:未收到新的确认
- ②前移:收到新的确认
- ③不允许后移,因为不能撤销已收到的确认。
- 前沿:
-
- ①前沿通常不断地向前移动。
- ②没有收到新的确认时,前沿不动。
- ③收到新的确认但接收端通知发送窗口要缩小,可能使得前沿正好不动。
- 发送控制
- TCP控制报文段发送的3种机制:
①TCP 维持一个变量,它等于最大报文长度 MSS。只要缓冲区中存放的数据达到 MSS字节时,就组装成一个报文段发送出去。
②由发送端的应用进程指明要求发送报文段,利用 TCP 报文段格式中控制字段的推送操作位(push)的作用。接收端 TCP 收到此报文段后,就尽快地交付给接收端的应用进程,而不再等到整个缓冲区都填满了以后再向上交付。
③发送端设置一个计时器,待计时器所设置的时间一到,就把当前缓冲区中的数据装入报文段(长度不超过 MSS)发送出去。但问题在于如何控制 TCP 发送报文段的时机。
- 重传控制
在传送报文过程中,凡是出现下列两种情况都必须将该报文段重新发送:
①报文段在传输过程中受损,但仍能到达接收端。该报文段被接收端检验发现差错,接受实体便将其丢弃。此后,发送端等待应答超时,必须重传原来发送过的报文段。
②报文段在传输过程中丢失,没能到达接收端目的站,由于发送端的传输实体并不知道这个报文段的传输已经失败,所以也高重传原来发送过的报文段。
TCP拥塞控制
:
拥塞: 当对网络中某一资源的需求超过了该资源所能提供的能力,而导致网络性能的下降。
- TCP拥塞控制的方法:
- 慢启动和拥塞避免
- 快重传和快恢复
相关文章:
【期末考试】计算机网络、网络及其计算 考试重点
个人简介:Java领域新星创作者;阿里云技术博主、星级博主、专家博主;正在Java学习的路上摸爬滚打,记录学习的过程~ 个人主页:.29.的博客 学习社区:进去逛一逛~ 计算机网络及其计算 期末考点 🚀数…...
力扣labuladong——一刷day79
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言一、力扣785. 判断二分图二、力扣886. 可能的二分法 前言 给你一幅「图」,请你用两种颜色将图中的所有顶点着色,且使得任意一条边的两个…...
【数据结构入门精讲 | 第十篇】考研408排序算法专项练习(二)
在上文中我们进行了排序算法的判断题、选择题的专项练习,在这一篇中我们将进行排序算法中编程题的练习。 目录 编程题R7-1 字符串的冒泡排序R7-1 抢红包R7-1 PAT排名汇总R7-2 统计工龄R7-1 插入排序还是堆排序R7-2 龙龙送外卖R7-3 家谱处理 编程题 R7-1 字符串的冒…...
【ES实战】Elasticsearch6开始的CCR
【ES实战】学习使用Elasticsearch6开始的CCR 本文涉及官网文章地址 OverviewRequirements for leader indicesAutomatically following indicesGetting started with cross-cluster replicationUpgrading clusters CCR > Cross-cluster replication 文章目录 【ES实战】学…...
Deployment Pay
axure watermark...
MySQL创建member表失败
最近在做一个项目,在台式机上可以跑通,也测试了各个已完成的接口,提交到了GitHub后想着用宿舍的电脑跑一下,在测试member表相关接口时就出错了。报了SQL语法错误,但SQL语句很简单,就根据手机号查询不至于出…...
使用minio实现大文件断点续传
部署 minio 拉取镜像 docker pull minio/minio docker images新建映射目录 新建下面图片里的俩个目录 data(存放对象-实际的数据) config 存放配置开放对应端口 我使用的是腾讯服务器所以 在腾讯的安全页面开启 9000,9090 两个端口就可以了(根据大家实际…...
插入排序之C++实现
描述 插入排序是一种简单直观的排序算法。它的基本思想是将一个待排序的数据序列分为已排序和未排序两部分,每次从未排序序列中取出一个元素,然后将它插入到已排序序列的适当位置,直到所有元素都插入完毕,即完成排序。 实现思路…...
Tomcat日志乱码了怎么处理?
【前言】 tomacat日志有三个地方,分别是Output(控制台)、Tomcat Localhost Log(tomcat本地日志)、Tomcat Catalina Log。 启动日志和大部分报错日志、普通日志都在output打印;有些错误日志,在Tomcat Localhost Log。 三个日志显示区,都可能…...
[node] Node.js的路由
[node] Node.js的路由 路由 & 路由解析路由信息的整合URL信息路由处理逻辑路由逻辑与URL信息的整合路由的使用 路由 & 路由解析 路由需要提供请求的 URL 和其他需要的 GET/POST 参数,随后路由需要根据这些数据来执行相应的代码。 因此,根据 HT…...
网络编程第三天作业
...
AIGC:大语言模型LLM的幻觉问题
引言 在使用ChatGPT或者其他大模型时,我们经常会遇到模型答非所问、知识错误、甚至自相矛盾的问题。 虽然大语言模型(LLMs)在各种下游任务中展示出了卓越的能力,在多个领域有广泛应用,但存在着幻觉的问题:…...
【C语言刷题每日一题#牛客网BC68】——X形图案
问题描述 思路分析 首先根据输入的描述,多组输入需要将scanf放在循环中来实现 #include<stdio.h> int main() {int a 0;while (scanf("%d", &a) ! EOF){} } 完成了输入之后,再来分析输出——输出的是一个由“*”组成的对称的X形…...
阻断血缘关系以及checkpoint文件清理
spark-sql读写同一张表,报错Cannot overwrite a path that is also being read from 1. 增加checkpoint,设置检查点阻断血缘关系 sparkSession.sparkContext.setCheckpointDir("/tmp/spark/job/OrderOnlineSparkJob")val oldOneIdTagSql s&…...
PHP代码审计之反序列化攻击链CVE-2019-6340漏洞研究
关键词 php 反序列化 cms Drupal CVE-2019-6340 DrupalKernel 前言 简简单单介绍下php的反序列化漏洞 php反序列化漏洞简单示例 来看一段简单的php反序列化示例 <?phpclass pingTest {public $ipAddress "127.0.0.1";public $isValid False;public $output…...
PyTorch之线性回归
1.定义: 回归分析是确定两种或两种以上变量间相互依赖的定量关系的一种统计分析方法。线性回归是利用称为线性回归方程的最小二乘函数,对一个或多个自变量和因变量之间关系,进行建模的一种回归分析。这种函数是一个或多个称为回归系数的模型参…...
SSTI模板注入基础(Flask+Jinja2)
文章目录 一、前置知识1.1 模板引擎1.2 渲染 二、SSTI模板注入2.1 原理2.2 沙箱逃逸沙箱逃逸payload讲解其他重要payload 2.3 过滤绕过点.被过滤下划线_被过滤单双引号 "被过滤中括号[]被过滤关键字被过滤 三、PasecaCTF-2019-Web-Flask SSTI参考文献 一、前置知识 1.1 模…...
React网页转换为pdf并下载|使用jspdf html2canvas
checkout 分支后突然报错,提示: Cant resolve jspdf in ... Cant resolve html2canvas in ... 解决方法很简单,重新 yarn install 就好了,至于为什么,我暂时也不知道,总之解决了。 思路来源: 先…...
EASYEXCEL导出表格(有标题、单元格合并)
EASYEXCEL导出表格(有标题、单元格合并) xlsx格式报表的导出,导出的数据存在父子关系,即相当于树形数据,有单元格合并和标题形式的要求,查阅了一些资料,总算是弄出来了,这里另写一个…...
pytest 断言异常
一、前置说明 在 pytest 中,断言异常是通过 pytest 内置的 pytest.raises 上下文管理器来实现的。通过使用 pytest.raises,可以捕获并断言代码中引发的异常。 二、操作步骤 1. 编写测试代码 atme/demos/demo_pytest_tutorials/test_pytest_raises.py import pytest# 示例…...
听GPT 讲Rust源代码--src/tools(22)
File: rust/src/tools/tidy/src/lib.rs rust/src/tools/tidy/src/lib.rs是Rust编译器源代码中tidy工具的实现文件之一。tidy工具是Rust项目中的一项静态检查工具,用于确保代码质量和一致性。 tidy工具主要有以下几个作用: 格式化代码:tidy工具…...
OD Linux发行版本
题目描述: Linux操作系统有多个发行版,distrowatch.com提供了各个发行版的资料。这些发行版互相存在关联,例如Ubuntu基于Debian开发,而Mint又基于Ubuntu开发,那么我们认为Mint同Debian也存在关联。 发行版集是一个或多…...
华为端口隔离简单使用方法同vlan下控制个别电脑不给互通
必须得用access接口,hybrid口不行 dhcp enable interface Vlanif1 ip address 192.168.1.1 255.255.255.0 dhcp select interface interface MEth0/0/1 interface GigabitEthernet0/0/1 port link-type access port-isolate enable group 1 interface GigabitEther…...
DaVinci各版本安装指南
链接: https://pan.baidu.com/s/1g1kaXZxcw-etsJENiW2IUQ?pwd0531 #2024版 1.鼠标右击【DaVinci_Resolve_Studio_18.5(64bit)】压缩包(win11及以上系统需先点击“显示更多选项”)【解压到 DaVinci_Resolve_Studio_18.5(64bit)】。 2.打开解压后的文…...
【黑马甄选离线数仓day10_会员主题域开发_DWS和ADS层】
day10_会员主题域开发 会员主题_DWS和ADS层 DWS层开发 门店会员分类天表: 维度指标: 指标:新增注册会员数、累计注册会员数、新增消费会员数、累计消费会员数、新增复购会员数、累计复购会员数、活跃会员数、沉睡会员数、会员消费金额 维度: 时间维度(…...
OD 完美走位
题目描述: 在第一人称射击游戏中,玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动,从而完成走位。假设玩家每按动一次键盘,游戏人物会向某个方向移动一步,如果玩家在操作一定次数的键…...
SpringSecurity6 | 失败后的跳转
✅作者简介:大家好,我是Leo,热爱Java后端开发者,一个想要与大家共同进步的男人😉😉 🍎个人主页:Leo的博客 💞当前专栏: Java从入门到精通 ✨特色专栏: MySQL学习 🥭本文内容: SpringSecurity6 | 失败后的跳转 📚个人知识库: Leo知识库,欢迎大家访问 学习…...
MySQL数据库增删改查
常用的数据类型: int:整数类型,无符号的范围【0,2^32-1】,有符号【-2^31,2^31-1】 float:单精度浮点,4字节64位 double:双精度浮点,8字节64位 char:固定长…...
Altium Designer(AD24)新工程复用设计文件图文教程及视频演示
🏡《专栏目录》 目录 1,概述2,复用方法一视频演示2.1,创建工程2.2,复用设计文件 3,复用方法二视频演示4,总结 欢迎点击浏览更多高清视频演示 1,概述 本文简述使用AD软件复用设计文件…...
Python遥感影像深度学习指南(1)-使用卷积神经网络(CNN、U-Net)和 FastAI进行简单云层检测
【遥感影像深度学习】系列的第一章,Python遥感影像深度学习的入门课程,介绍如何使用卷积神经网络(CNN)从卫星图像中分割云层 1、数据集 在本项目中,我们将使用 Kaggle 提供的 38-Cloud Segmentation in Satellite Images数据集。 该数据集由裁剪成 384x384 (适用…...
Hive-DML详解(超详细)
文章目录 前言HiveQL的数据操作语言(DML)1. 插入数据1.1 直接插入固定值1.2 插入查询结果 2. 更新数据3. 删除数据3.1 删除整个分区 4. 查询数据4.1 基本查询4.2 条件筛选4.3 聚合函数 总结 前言 本文将介绍HiveQL的数据操作语言(DML&#x…...
PHP实现可示化代码
PHP是一种服务器端脚本语言,它主要用于开发Web应用程序。虽然PHP本身不提供可视化代码的功能,但你可以使用一些第三方库和工具来实现可视化代码。 以下是一些常用的PHP可视化代码的工具和库: 1. Graphviz:Graphviz是一个开源的可…...
useState语法讲解
useState语法讲解 语法定义 const [state, dispatch] useState(initData)state:定义的数据源,可视作一个函数组件内部的变量,但只在首次渲染被创造。dispatch:改变state的函数,推动函数渲染的渲染函数。dispatch有两…...
堆与二叉树(下)
接着上次的,这里主要介绍的是堆排序,二叉树的遍历,以及之前讲题时答应过的简单二叉树问题求解 堆排序 给一组数据,升序(降序)排列 思路 思考:如果排列升序,我们应该建什么堆&#x…...
讲诉JVM
jvm是Java代码运行的环境,他将java程序翻译成为机器可以可以识别的机器码,可以跨平台运行如linuc或者windos 简单说一下我对jvm运行的理解, 首先我们运行程序的时候,类加载器会将类按需加载到元空间/方法区里面 …...
8、SpringCloud高频面试题-版本1
1、SpringCloud组件有哪些 SpringCloud 是一系列框架的有序集合。它利用 SpringBoot 的开发便利性巧妙地简化了分布式系统基础设施的开发,如服务发现注册、配置中心、消息总线、负载均衡、断路器、数据监控等,都可以用 SpringBoot 的开发风格做到一键启…...
PHP案例代码:PHP如何提供下载功能?
对Web开发人员来说,“下载”功能是一个非常常见的需求。在网站中提供文件下载,通常用于提供用户手册、软件升级、音乐、视频等各种资源文件。本教程将向您介绍如何实现一个PHP下载功能,同时告诉浏览器文件名称、文件大小、文件类型,并统计下载次数。 首先,我们需要了解一些…...
The Cherno C++笔记 03
目录 Part 07 How the C Linker Works 1.链接 2.编译链接过程中出现的错误 2.1 缺少入口函数 注意:如何区分编译错误还是链接错误 注意:入口点可以自己设置 2.2 找不到自定义函数 2.2.1缺少声明 2.2.2自定义函数与引用函数不一致 2.3 在头文件中放入定义 …...
蓝牙物联网与嵌入式开发如何结合?
蓝牙物联网与嵌入式开发可以紧密结合,以实现更高效、更智能的物联网应用。以下是一些结合的方式: 嵌入式开发为蓝牙设备提供硬件基础设施和控制逻辑:嵌入式系统可以利用微处理器和各种外设组成的系统,为蓝牙设备提供硬件基础设施和…...
前端面试——JavaScript面经(持续更新)
一、数据类型 1. JavaScript用哪些数据类型、它们有什么区别? JavaScript共有八种数据类型,分别包括5种基本数据类型和3种非基本数据类型。 基本数据类型:Undefined、Null、Boolean、Number、String。非基本数据类型:Object、S…...
微前端——无界wujie
B站课程视频 课程视频 课程课件笔记: 1.微前端 2.无界 现有的微前端框架:iframe、qiankun、Micro-app(京东)、EMP(百度)、无届 前置 初始化 新建一个文件夹 1.通过npm i typescript -g安装ts 2.然后可…...
连锁便利店管理系统有什么用
连锁便利店管理系统对于连锁便利店的运营和管理非常有用。以下是一些常见的用途: 1. 库存管理:连锁便利店通常需要管理多个门店的库存,管理系统可以帮助实时掌握各个门店的库存情况,包括商品数量、进货记录、库存调拨等。这样可以…...
Vue 的两种实现:VSCode 中配置 vue 模板快捷方式的过程
1、创建配置文件: 其一、打开 VSCode ,CtrlShiftP, 打开搜索框: 其二、输入:user, 并点击进去 Snippets:Configure User Snippets 其三、输入 vue3js 并回车: 其四、打开项目,发现配置文件 vue3js.code-sn…...
electron 切换至esm
前言 好消息,经过不知道多少年的讨论。 electron28.0.0开始(23.08.31),默认支持esm了。 see https://github.com/electron/electron/issues/21457 使用方法 升级至electron^28.0.0简单地在package.json中添加"type":…...
【新版】软考 - 系统架构设计师(总结笔记)
个人总结学习笔记,仅供参考!!!! →点击 笔者主页,欢迎关注哦(互相学习,共同成长) 笔记目录 📢【系统架构设计系列】系统架构设计专业技能 计算机组成与结构操作系统信…...
Spring MVC 方法中添加参数、HttpServletRequest 和 HttpServletResponse 对象
在这个例子中,我们添加了 HttpServletRequest 和 HttpServletResponse 对象作为控制器方法的参数。这样,你就可以在方法内部同时访问请求参数、请求对象和响应对象,从而进行更灵活的 HTTP 请求和响应处理。 RestController public class MyC…...
单片机的RTC获取网络时间
理解网络同步校准RTC的原理需要考虑NTP、SNTP、RTC这三个关键组件的作用和交互。下面详细解释这个过程: 1. NTP(Network Time Protocol): 协议目的:NTP是用于同步计算机和设备时钟的协议。它通过在网络上与时间服务器通…...
Android 13 内置可卸载的搜狗输入法
环境 系统:Android 13 芯片厂商:展锐 需求 默认只有英文输入法,没有中文,需要中文输入法,且可以卸载的。 实测为搜狗输入法,百度等其它输入法也同样适用。 实现 在SDK目录中创建packages/apps/SogouIM…...
持续集成交付CICD:GitLabCI 封装Python类 并结合 ArgoCD 完成前端项目应用发布
目录 一、实验 1. 环境 2. Python代码实现获取文件 3.Python代码实现创建文件 4.Python代码实现更新文件 5.GitLab更新库文件与运行流水线 6.ArgoCD 完成前端项目应用发布 二、问题 1.Python获取GitLab指定仓库文件报错 2. K8S master节点运行Python代码报错 一、实验…...
第十三章 常用类(Math 类、Arrays 类、System类、Biglnteger 和BigDecimal 类、日期类)
一、Math 类(P481) Math 类包含,用于执行基本数学运算的方法,如初等指数、对数、平方根和三角函数。 (1)abs:绝对值 (2)pow:求幂 (3)c…...