计算机网络重点知识(期末考研复习)

在这里插入图片描述

PDU(协议数据单元)SDU(数据字段)

在这里插入图片描述

  • 物理层功能:在物理媒体上传输原始的数据比特流。

  • 数据链路层:在相邻节点间无差错地传输——帧数据

  • 网络层功能:将分组穿过通信子网从信源传输到信宿

  • 传输层:提供端到端的数据传输服务

  • 会话层:在两个互相通信的进程之间建立组织和同步会话,会话活动管理,对话控制。

  • 表示层:提供数据或信息语法的表示变换,以确保不同表示方法的计算机能互相通信

TCP/IP

  • 特点:开放的协议标准

  • 独立于特定的计算机硬件与操作系统

  • 独立于特定的网络硬件,可以运行在不同的局域网、城域网和广域网之上

  • 异种网络胡亮的为一协议体系,适用于不同机型,不同类型的网络。

  • 标准化的高层协议,可以提供多种可靠的用户服务。

  • 在这里插入图片描述

在这里插入图片描述

两种模型对比

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

第二章

======================================================================

思维导图


在这里插入图片描述

数据通信主要指标与信道极限容量


  • 信道:传送信息的线路

  • 比特率:数据传输速率,指每秒能传送的二进制位数。

  • 码元:时间轴上的一个信号编码单元

  • 波特率:每秒传送码元数或者说每秒脉冲信号变化的次数,如果是脉冲信号,B=1/T。

  • 奈奎斯特准则:在带宽为H的理想低通无噪音信道上,信号码元的最大波特率为B=2H

  • 比特率与波特率的关系S=B*log2N(N为码元状态数,log2N为几位二进制数可以表示码元状态数即比特数)

  • 最大比特率:S=2Hlog2N

  • 信道容量:即信道的最大数据传输速率,表征一个信道传输数据的能力

  • 香农定理:带宽受限且有高斯噪声干扰的信道极限,无差错地信息传输速率。C=H*log2(1+S/N)在这里插入图片描述

  • 信噪比:db=10*log10S/N

多路通信基础与物理层


多路复用技术

  • 复用:多个信息资源共享一个公共信道

  • 频分多路复用(FDM):前提:当传输介质的可用带宽超过各路给定信号所需带宽的总和时。方法:把多个信号调制在不同的载波频率上。(移频,叠加)

  • 时分多路复用(TDM):前提:当传输介质所能达到的数据传输速率超过各路信号的数据传输速率的总和时。方法;将物理信道按时间分成若干时间片轮换地分配给多路信号使用。结果:每一路信号在自己的时间片内独占信道传输。时分多路复用可分为同步TDM和异步TDM。(多用来传输数字信号也可模拟信号)

  • 数据传输率:帧长*每秒频率

  • 波分多路:原理:整个波长频带被划分为若干个波长范围,每路信号占用一个波长范围来进行传输。

  • (码分多址CDMA) 码片序列相互正交必须向量S和T的归一化内积为零(S_T=1/m取和SiTi=0)所以S_(T)非=0,S_S=1,S_(S)非=-1

模拟数据数字数据的传输与调制技术

  • 术语:信息,数据,信号(电的磁的),传输

  • 在这里插入图片描述

  • 模拟传输系统:使用放大器来补偿信号在传输过程中的衰减

  • 数字传输系统:在传输介质中插入转发器或叫中继器以补偿传输过程中信号的衰减和抑止干扰。

  • 数据编码和调制:就是将数据转换为适用于在信道上传输的某种点或光信号形式(模拟或数字信号)

  • 基带传输:按照原始信号的固有频带传输,通常指信道上传输的是没有经过调制的数字信号。

  • 频带传输:将基带信号调制成便于在模拟信道中传输,具有较高频率范围的信号。

  • 在这里插入图片描述

  • 通信三要素:信源,信宿,信道

  • 在这里插入图片描述

  • 连续波数字调制(数字数据——模拟信号):调幅(ASK)、调频(FSK)、调相(PSK) 。f(t)=Asin(wt+&)

  • 脉冲数字调制(模拟数据——数字信号):三步骤(采样,量化,编码)采样:根据奈奎斯特定理只要采样频率不低于有效信号最高频率的两倍则采样值包含了原始信号的全部信息。

  • 数字数据的数字信号编码(数字数据——数字信号):单极性脉冲(电压有无)和双极型脉冲(电压正负)。

  • 归零编码在一个码元结束时电平总是回到零,不归零编码在在码元全部时间内,电平保持恒定

  • 曼彻斯特编码:从低向高跃变0,从高向低跃变为1.

  • 差分曼彻斯特编码:起始位处有跳变为0 若无表示1。

点-点通信方式与同步

  • 单工通信:信息固定地从一端传送到另一端

  • 半双工:数据可以双向传输,但不能同时进行

  • 全双工:可以同时双向数据传输

  • 数据传输根据接口类别不同可以分为串行传输和并行传输。串行传输又可以分为同步传输和异步传输(区别为发送端是够需要发送同步时钟信号是的话为同步传输)。

  • 异步传输:每个字符由四部分组成起始位、数据位、奇偶校验位、停止位。在这里插入图片描述

传输介质

  • 信道:在信源和信宿之间建立的用于传送信号的物理通道,又称物理信道。

  • 介质:泛指计算机网络中用于链接各个计算机的物理媒体。

  • 两者区别:信道建立在传输介质上,但包括了传输介质和通信设备。同一传输介质上可依托多路复用技术提供多条信道,一条信道允许一路信号通过。

  • 有线传输:双绞线,同轴电缆和光纤。

  • 无线传输介质包含:无线电,微波,红外线和激光等。

  • 双绞线:屏蔽双绞线(STP)和非屏蔽双绞线(UTP)。在这里插入图片描述在这里插入图片描述

  • 光纤:分为多模和单模光纤。特点:轻,频带宽,传输速率高,误码率低,传输质量高性能可靠。

  • 无线介质弱点:易受干扰,保密性和安全性差。

物理层功能和协议举例

  • 物理层功能:提供在物理传输介质上传送和接收比特流的能力。

  • 物理层协议基本特性:机械特性,电气特性,规程特性,功能特性。

  • DTE和DCE:数据终端设备,数据电路端接设备。

  • 物理层设备:中继器和集线器。在电缆段之间复制比特信号,信号整形、放大、再生。扩展后的局域网在网络层看来还是一个网络。

  • 中继器:在物理层上实现局域网网段的扩展,信号整形,放大,再生,延长网络距离。优点安装简单使用方便,价格便宜。**缺点:不能无限制的扩展网络长度。**特点:中继器处理的对象是数据比特脉冲信号,它不能识别数据链路层的帧格式或网络层的分组格式。

  • 注意:中继器(数据传输)放大器(模拟传输)两者之间区别。

  • 集线器(HUB):缺点 冲突域增加了,但总的吞吐量反而减小

第三章链路层

=========================================================================

思维导图


在这里插入图片描述

  • 传输中的噪声:热噪声,交叉调制噪声,串扰,脉冲干扰(数字传输中主要的干扰源)

  • 链路是无源点到点的线路段中间没有交换点。通路是多个链路串接而成。数据链路是链路+通信规程。

  • 作用:1·将网络层交下来的数据报组装成帧 2·在两个相邻结点间的链路上传送以帧为单位的数据 3·接收端进行差错检测,若有错,则丢弃差错帧。

  • 目的:在相邻结点间提供透明,无措的数据传输。

  • 功能:组帧(同步,定界,透明传输),差错控制,重传策略,流量控制,寻址,介质访问控制与链路管理。

  • 基本服务:将源结点网络层交付的数据正确传输到相邻目的结点,交给目的结点网络层。三种服务:1·无确认的无连接服务 2·有确认无连接 3·面向链接(可靠的)

  • 计算机网络按传输技术分为点—点网和广播网。两者区别:广播网络中分出了一个介质访问控制子层。

组帧


  • 关键问题:接受者如何从位流中区分出帧的边界,即帧的开始和结束。

  • 帧同步的方法:1·字节计数法,2·使用字符填充的首位定界符法 3·使用比特填充的首尾标志法 4·编码违例法

  • 字节计数法:缺点如果帧的长度域出错,则同步信息完全丢失,必须重新开始建立同步。在这里插入图片描述

  • 使用字符填充的首尾定界符法:以特定的ASCLL字符序列表示帧首尾及控制字段。确定:1·兼容性差 2·帧长位数需要为8的整数倍,不能传输任意长位数 3·若不用“DLE插入删除技术(对数据中的DLE在后面再插入一个DLE,成对出现的DLE是字符)”时,数据传输会不透明。

  • 使用比特填充的首尾标志法:以特殊的比特组合标志帧的开始和结束。优点:面向位的通信协议,可传达任意位长度,通用性强(零比特插入删除技术)

  • 编码违例法:采用违反编码规则的策略来标志帧的边界。

差错控制

  • 发现传输中的错误,并采取相应的措施降低数据传输错误的影响。

  • 目的:保证所有的帧按顺序,正确送到目的主机

  • 差错分类:单个错(热噪声,差错孤立错误之间没有关联),突发错(数据传输中的主要出错,由瞬间的脉冲噪声引起,一般会影响连续的许多位,突发长度:突发错所影响的最大连续数据比特数)

  • 检错:附加监督位(各比特建立形式关联)接收端验证关系是否存在

  • 海明码:在这里插入图片描述

  • 奇偶校验码:先将要发送的数据块分组,在每一组的数据码元后面附加一个沉余位,使得该组连冗余位在内的码字中“1”的个数为偶数(偶校验)为奇数(奇校验)。接收端再次检查“1”的个数,是否符合。可分为垂直奇偶校验码,水平奇偶校验码和水平垂直奇偶校验码

  • 水平垂直校验码:可检测出某行,某列的所有奇数个错都能发现,可以纠正不能同时满足行,列校验关系的以为错不能检出某些互相补偿的偶数个错。

  • 校验和检错码:原理以16位字为单位进行累加,累加过程中若最高位有进位则循环进入低位,最后将累加和取“1”补码。接收数据同样以16位字为单位对各数据及校验和进行累加,若最后结果全为1,则正确。

  • 校验和可靠性:能够检测出绝大多数奇数个和偶数个数据位的变化。

  • 说明:也可用“2补码”此时接收校验累加应为0

  • 在这里插入图片描述

  • 循环冗余码:1·将位串看成系数为0或1的多项式。2·收发双方约定一个生成多项式(其最高阶和最低阶系数必须为1)

  • 模2运算:模2除(被除数高位为1即可相除,商为1)模2加、模2减:等于按位加(异或)运算。在这里插入图片描述

在这里插入图片描述

  • 差错控制策略前向纠错:自动纠错发送端使用纠错码,接收端检出并纠正,但监督码,接收端检出并纠正错,但监督码比较复杂,效率低,一般用于没有反馈信道的单工通信中。缺点:冗余码多,译码复杂,适用于单工信道

  • 自动重发请求:发送方使用检错码,接收对方收到的数据进行检错。接收方使用应答向发送方进行信息反馈(会启动一个超时定时器)ARQ的两种实现方法:停止等待方式,连续ARQ方式

流量控制

知其然不知其所以然,大厂常问面试技术如何复习?

1、热门面试题及答案大全

面试前做足功夫,让你面试成功率提升一截,这里一份热门350道一线互联网常问面试题及答案助你拿offer

2、多线程、高并发、缓存入门到实战项目pdf书籍

3、文中提到面试题答案整理

4、Java核心知识面试宝典

覆盖了JVM 、JAVA集合、JAVA多线程并发、JAVA基础、Spring原理、微服务、Netty与RPC、网络、日志、Zookeeper、Kafka、RabbitMQ、Hbase、MongoDB 、Cassandra、设计模式、负载均衡、数据库、一致性算法 、JAVA算法、数据结构、算法、分布式缓存、Hadoop、Spark、Storm的大量技术点且讲解的非常深入

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

JAVA多线程并发、JAVA基础、Spring原理、微服务、Netty与RPC、网络、日志、Zookeeper、Kafka、RabbitMQ、Hbase、MongoDB 、Cassandra、设计模式、负载均衡、数据库、一致性算法 、JAVA算法、数据结构、算法、分布式缓存、Hadoop、Spark、Storm的大量技术点且讲解的非常深入**

[外链图片转存中…(img-wbxxz9IP-1714798006485)]

[外链图片转存中…(img-UdlXVOFG-1714798006485)]

[外链图片转存中…(img-mcygeGIC-1714798006486)]

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

  • 9
    点赞
  • 28
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值