计算机网络之物理层(理论附带题目)

在开始这篇文章之前，还是通过思维导图的方式来整理下这篇文章的大致内容。

通信基础

通信基础基本概念

这里还是得简单提句物理层的应用：就是在计算机之间传输比特流。
我们可以通过一张王道计算机网络上的图来了解以下这个东西。

它先讲数据以数字信号的方式传送给调制解调器，调制解调器将它转换为模拟信号，再经过广域网传输给对方，再传输的过程中，再用调制解调器讲模拟信号重新转换为数字信号。

码元、速率、波特、带宽

码元

码元：码元是指用一个固定时长的信号波形（数字脉冲），代表不同离散数值的基本波形，是数字通信中数字信号的计量单位，当码元的离散状态有M个时，此时码元为M进制码元。1码元可携带多个比特信息。举个例子：

4进制码元可以携带log2(4)=2个比特的信息，也就是说用两位比特可以表示4进制码元：00、01、10、11。所谓4种高低不同的信号，可以这么理解1比特，也就是只有0和1，那么1表示高电平，0表示低电平，这样就只有两种高低不同，4种可以从此想象出来，如果有问题的话，到时候我加个图。

速率、波特、带宽

速率（数据率）：数据传输速率

• 码元传输速率：单位时间传输的码元个数（脉冲个数或信号变化的次数），波特（Baud）。
• 信息传输速率/比特率：单位时间传输的比特数，比特/秒（b/s）
• 带宽：
• （1）模拟信号系统中：输入信号的最高频率和最低频率间的差值就代表了系统的通频带宽，其单位为赫兹（Hz）
• （2）数字设备中：在单位时间内从网路中的某一点到另一点所能通过的“最高数据率”，常用来表示网络的通信线路所能传输的能力，其单位为比特/秒（b/s）。
  对于波特的理解来举个例子：上面码元的地方说到了4进制码元，它有四种不同的信号波形，假设1s内，它传送了4个信号不同的波形，那么它就是4Baud。且每个能传输2比特的数据，所以就是4*2=8bit/s。

奈氏准则&香农定理

我们把奈氏准则理解为内忧，而香农准定理理解为外患，这里的理解其实就是它有没有噪声而区别。

奈氏准则（内忧）

背景：带宽受限无噪声条件下，为了避免码间串扰，码元传输速度的上限 2 W Baud。
理想低通信道下的极限数据传输率=$2Wlo{g}_{2}M(b/s)$ 。
W代表带宽，单位是Hz。
M表示几进制码元。

香农定理（外患）

背景：带宽受限有噪声的信道中，为了不产生误差，信息的数据传输速率有上限制。

信道的极限数据传输速率=$Wlo{g}_2(1+\frac{S}{N})(b/s)$

这里的W是带宽，单位是Hz。
$\frac{S}{N}$是信噪比。S是信道所传信号的平均功率，N是信道内的高斯噪声功率。
这里有哥信噪比的公式信噪比(db)=10l$o{g}_{10}(\frac{S}{N})$。
注：
1.只有在这两个公式中，带宽采用Hz。
2.两个公式都可以用时，取最小min{奈氏准则，香农定理}

这里用两道题目来更加好的来针对这两个公式的题目：
【例】若连接R2和R3链路的频率带宽为8kHz，信噪比为30dB，该链路实际数据传输速率约为理论最大数据传输速率的50%，则该链路的实际数据传输率约是______。
这里我们得到W=8kHz，信噪比为30dB
先用信噪比的公式 30dB=10log(10)(S/N)。得到S/N=1000。
将W=8kHz，S/N带入香农定理的公式，然后再乘0.5，我们就可以得到大约的数值。
【例】若信道在无噪声情况下的极限数据传输速率不小于信噪比为30dB条件下的极限数据传输率，则信号状态数至少是____。
解：这里通过题目，我们直到无噪声的时候是奈氏准则，后面30dB则是香农定理，那么题目是不小于，所以我们得到公式。

2Wlog(2)M≥Wlog(2)(1+S/N)

这里我们知道信噪比是30dB所以能算出S/N，两边的W能约掉，所以最后大概得出M≥32。

编码和调制

我们把数据转换成数字信号叫做编码，把数据转换成模拟信号叫做调制。数据又可以分为数字数据和模拟数据，通过下图我们可以看下这两个通过上面变成数字信号或模拟信号。

编码

编码一共有六种
（1）非归零编码（NRZ）
（2）归零编码（RZ）
（3）反向不归零编码（NRZI）
（4）曼彻斯特编码
（5）差分曼彻斯特编码
这里我把归零相关的放一起了，这样比较好记忆。

（1）非归零编码
编码容易实现，但没有检错功能，且无法判断一个码元的开始和结束，以至于收发双方难以保持同步。从图中我们可以看出它第二个和第三个都是0，那么我们就不知道它什么时候结束。
（2）归零编码
信号电平在一个码元之内都要恢复到零。比如图中第一个是1，经过1/2后，就回归到了0。
（3）反向不归零编码
信号电平翻转表示0，信号电平不变表示1。

第一个是1，第二个是0，那么它翻转了，所以图中是0，第三个是0，它和第二个不变，所以它在图中是1。
（4）曼彻斯特编码
将一个码元分成两个相等的间隔，前一个间隔为低电平后一个间隔为搞电平表示码元1，0则相反。（简单来说就是前低后高为1，前高后低为0）。也可以采用相反的（前高后低为1，前低后高为0）。该编码的特点是在每一个码元的中间出现电平跳变，位中间的跳变既作时钟信号（可用于同步），又作数据信号，但它所占的频率宽度是原始基带宽度的两倍。
每一个码元都被调成两个电平，所以数据传输速率只有调制速率的1/2。
（5）差分曼彻斯特
差分曼彻斯特常用于局域网传输，其规则是：若码元为1，则前半个码元的电平与上一个码元的后半个码元的电平相同，若为0，则相反（同1异0）。该编码的特点是，在每个码元的中间，都有一次电平的跳转，可以实现自同步，且抗干扰能性强于曼彻斯特编码。
（6）4B/5B编码
比特流中插入额外的比特以打破一连串的0或1，就是用5个比特来编码4个比特的数据，之后再传给接受方，因此成为4B/5B。编码效率为80%。
只采用16种对应16种不同的4位码，其他的16种作为控制码（帧的开始和结束，线路的状态信息等）或保留。下面这张图可以让我们理解这句话。

计算机内部处理的是二进制数据，处理的都是数字音频，所以需要将模拟音频通过采样、量化转换成有限个数字表示的离散序列（即实现音频数字化）。

最典型的例子就是对音频信号进行编码的脉码调制（PCM），在计算机应用种，能够达到最高保真水平的就是PCM编码，被广泛用于素材保存及音乐欣赏，CD、DVD以及我们常用的WAV文件种均有应用。它主要包括三步：抽样、量化、编码。
1.抽样
对模拟信号周期性扫描，把时间上连续的信号变成时间上离散的信号。
为了使所得的离散信号能无失真地代表被抽样的模拟数据，要使用采样定理进行采样：
f采样频率≥2f信号最高频率
2.量化：
把抽样取得的电平幅值按照一定的分级标度转换为对应的数字值，并取整数，这就把连续的电平幅值转换为离散的数字量。
3.编码：
把量化的结果转换为与之对应的二进制编码。
从下图可以来了解下这个。

调制

数字数据调制技术在发送端将数字信号转换为模拟信号，而在接收端将模拟信号还原为数字信号，分别对应于调制解调器的调制和解调过程。
以下是三种常用的调制方法：

从图中可以用看出，调幅就是在1的时候有幅度，调频的话在0的时候频率低页就是比较缓和，1的时候频率高。调相的话是0和1各对应一种。
下面通过一道题目来看下调幅+调相（QAM）结合。
【例】某通信链路的波特率是1200Baud，采用4个相位，每个相位有4种振幅的QAM调制技术，则该链路的信息传输速率是多少？
解：从题目中知道，一共4个相位，每个相位4种，那就是有16种，16种可以用2^4次来表示，也就是4个比特位表示。那么知道波特率是1200Baud，并且每个码元有4个比特，那么就是1200*4=4800b/s。

为了实现传输的有效性，可能需要较高的频率。这种调制方式还可以使用频分复用技术，充分利用带宽资源。在电话机和本地交换机所传输的信号是采用模拟信号传输模拟数据的方式；模拟的声音数据是加载到模拟的载波信号种传输的。

下面用一些题目来温习一下。
【例】若下图位10BaseT网卡接受到的信号波形，则该网卡收到的比特串是____。
A.0011 0110 B.1010 1101 C.0101 0010 D.1100 0101

解：从图中可以看出，第一个和第二个是一样的，那么就可以排除B和C。接下来看A和D，只要比对后面四个就行。比较后面四个的中间两个。发现中间两个是一样的，所以排除D，最后选择A。

【例】若某通信链路的数据传输率为2400bit/s，采用4相位调制，则该链路的波特率是___。
解：这题跟之前那题有点相反，之前那题是求传输率，知道波特率和相位。这题是知道传输率和相位，那反着来就行，4相位就是用2位来表示，本来是 波特率*比特位=传输率，带进去得到是1200波特率。

【例】一个信道每1/8秒采样一次，传输信号共有16种变化状态，最大数据传输率是____。
解：这里可以看到一个信道每1/8秒采样一次，那么1秒就采样8次。上面有个公式，把它套进去。f采样频率≥2f信号最高频率。
所以是 8≥2f最高
那么可以得到f最高为4。用奈氏准则，知道16种变化状态，W，所以最后答案为2*4*log(2)16=2*4*4=32b/s。

数据交换方式

在开始数据交换方式之前，先用一张思维导图来有个轮廓。

其中报文交换和分组交换都是存储转发交换方式。

数据交换方式-电路交换

电路交换的原理：
在数据传输期间，源结点与目的结点之间有一条由中间结点构成的专用物理连接线路，在数据传输结束之前，这条线路一直保持。
特点：独占资源，用户始终占用端到端的固定传输带宽。适用于远程批处理信息传输或系统间实时性高的大量数据传输的情况。
接下来通过两张图来理解下这个交换方式。

就像上面这张图一样，在A和B之间它一直独占着一根线，它每次都需要发送请求，然后等待对方同意后再返回对方同意的请求。下面用表格来看下它的优缺点

电路交换方式优点	电路交换方式缺点
传输时延小	建立连接时间长
数据顺序传送	线路独占，即使通信线路空闲，也不能供其他用户使用，信道使用效率低
实时性强，双方一旦建立物理通路，便可以实时通信，适用于交互式会话类通信	灵活性差，双方连接通路中的任何一点出了故障，必须重新拨号建立新连接，不适应突发性通信
全双工通信，没有冲突，通信双方有不同的信道，不会征用物理信道	无数据存储能力，难以平滑通信量
适用于模拟信号和数字信号	电路交换时，数据直达，不同类型、不同规格、不同速率的终端很难相互进行通信
控制简单，电路的交换设备及控制较简单	无法发现与纠正传输错差，难以在通信过程中进行差错控制

数据交换方式-报文交换

报文：报文（message）是网络中交换与传输的数据单元，即站点一次性要发送的数据块。报文包含了将要发送的完整的数据信息，其长短很不一致，长度不限且可变。

报文交换的原理：
无需在两个站点之间建立一条专用通路，其数据传输的单位是报文，传送过程采用存储转发方式。
同样通过一张表来看下报文交换的优缺点：

报文交换优点	报文交换缺点
无需建立连接，无建立连接时延，用户可随时发送报文。	实时性差，不适合传送实时或交互式业务的数据。数据进入交换结点后要经历存储转发过程，从而引起转发时延
动态分配线路，动态选择报文通过的最佳路径，可以平滑通信量	只适用于数字信号
提高线路可靠性，某条传输路径发生故障，可重新选择另一条路径传输	由于报文长度没有限制，而每个中间结点都要完整地接收传来的整个报文，当输出线路不空闲时，还可能要存储几个完整报文等待转发，要求网络中每个结点由较大的缓冲区，为了降低成本，减少结点的缓冲存储器的容量，有时要把等待转发的报文存在磁盘上，进一步增加了传送时延
提高线路利用率，通信双方在不同的时间一段一段地部分占有这条物理通道，多个报文可共享信道。
提供多目标服务：一个报文可同时发往多个目的地址
在存储转发中容易实现代码转换和匹配，甚至收发双方可以不同时处于可用状态。这样就便于类型、规格和速度不同的计算机之间进行通信

数据交换方式-分组交换

分组：大多数计算机网络都不能连续地传送任意长的数据，所以实际上网络系统把数据分割成小块，然后逐块地发送，这种小块就称作分组（packet）。如下图。

分组交换的原理：
分组交换与报文交换的工作方式基本相同，都采用存储转发方式，形式上的主要差别在于，分组交换网种要限制所传输的数据单位的长度，一般选128B。发送结点首先对从终端设备送来的数据报文进行接受、存储，而后将报文划分成一定长度的分组，并以分组为单位进行传输和交换。接收结点将收到的分组组装成信息或报文。
下面同样用一张表来看下分组交换的优缺点。

分组交换优点	分组交换缺点
无建立时延，无需为通信双方预先建立一条专用通信线路，用户可随时发送分组	尽管分组交换比报文交换的传输时延少，但仍存在存储转发时延，而且其结点交换机必须具有更强的处理能力
线路利用率高，通信双方在不同的时间一段一段地部分占有这条物理通道，多个分组可共享信道	每个分组都要加控制信息，一定程度上降低了通信效率，增加了处理的时间
简化了存储管理。因为分组的长度固定，相应的缓冲区的大小也固定，在交换结点种存储器的管理通常被简化为对缓冲区的管理，相对比较容易	当分组交换采用数据报服务时，可能出现失序、丢失或重复分组，分组到达目的结点时，要对分组按编号进行排序等工作，增加了麻烦。若采用虚电路服务，虽无失序问题，担有呼叫建立、数据传输和虚电路释放三个过程
加速传输，后一个分组的存储可以和前一个分组的转发并行操作；传输一个分组比一份报文所需缓冲区小，减少等待发送时间
减少出错几率和重发数据量，提高可靠性，减少传输时延
分组短小，适用于计算机之间突发式数据通信

数据交换方式-三种对比

1.传送数据量大，且传送时间远大于呼叫时，选择电路交换。电路交换传输时延最小。
2.当端到端的通路有很多端的链路组成时，采用分组交换传送数据较为合适。
3.从信道利用率上看，报文交换和分组交换优于电路交换，其中分组交换比报文交换的时延小，尤其适合于计算机之间的突发式的数据通信。

数据交换方式-数据报方式

1.源主机（A）将报文分成多个分组，依次发送到直接相连的结点（A）。
2.结点A收到分组后，对每个分组差错检测和路由选择，不同分组的吓一跳结点可能不同。
3.结点C收到分组P1后，对分组P1进行差错检测，若正确则向A发送确认信息，A收到C确认后则丢弃分组P1副本。
4.所有分组到主机B。

数据交换方式-虚电路方式

虚电路：一条源主机到目的主机类似于电路的路径（逻辑连接），路径上所有结点都要维持这条虚电路的建立，都维持一张虚电路表，每一项记录了一个打开的虚电路的信息。

数据交换方式-数据报方式VS虚电路方式

	数据报服务	虚电路服务
连接的建立	不要	必须有
目的地址	每个分组都有完整的目的地址	仅在建立连接阶段使用，之后每个分组使用长度较短的虚电路号
路由选择	每个分组独立地进行路由选择和转发	属于同一条虚电路的分组按照同一路由转发
分组顺序	不保证分组的有序到达	保证分组的有序到达
可靠性	不保证可靠通信，可靠性由用户主机来保证	可靠性由网络保证
对网络故障的适应性	出故障的结点丢失分组，其他分组路径选择发生变化，可正常传输	所有经过故障结点的虚电路均不能正常工作
差错处理和流量控制	由用户主机进行流量控制，不保证数据报的可靠性	可由分组交换网负责，也可由用户主机负责

最后通过两道题目来回顾下知识
【例】在下图种所示的采用“存储-转发”方式的分组交换网络种，送油链路的数据传输率为100Mbit/s，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980 000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开始到H2接收完为止，需要的时间至少是_____。

解：这里写着分组头大小是20，分组大小为1000，那么剩下的980就是内容。那么我们知道数据发送 的大小为980 000B，那么可有1000个分组。因为所需要的时间最少，所以我们走上面这条路，只经过两个交换机就行，开始时间的话就是第一个分组发送的时候，结束就是最后一个分组接受的时候。那么就需要用一个分组的大小来除以一个传输速率。也就是
1000*8/(100*10^6)，因为要换算成ms，所以还要乘10^3，那就是0.08ms。
假设我们定义每次发送都需要t，那么最后一个分组发出去就是1000t，因为还需要经过两个交换设备，所以最后应该是1002t，t为0.08ms，所以得到最终答案80.16ms。

【例】主机甲通过1个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为10Mbps，主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb(1M=10^3kb)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完成该报文传输所需的总时间分别为______。
解：这题比较上题来说简单些，这里只要考虑到甲到路由器的t和路由器到乙的t就行。所以是2t，那么t是多少，t是报文大小除传输速率，也就是8MB/10Mb/s=800ms，所以最后为1600ms。后面一个分组大小为10，那么这里应该可以分为8*10^3/10=800，所以可以分成800个分组，跟上题一样，需要考虑到最后一个分组，也就是本来是800t，得加上路由器的一个t，所以是801t，这里的t是10kb/10Mb/s，最后得到801ms。

物理层设备&传输介质

物理层传输介质

下面通过一张思维导图来熟悉下这部分的内容。

物理层设备

中继器的功能：对信号进行再生和还原，对衰减的信号进行放大，保持与原数据相同，以增加信号传输的距离，延长网络的长度。

集线器的功能：对信号进行再生放大转发，对衰减的信号进行放大，接着转发到其他所有（除输入端口外）处于工作状态的端口上，以增加信号传输的距离，延长网络的长度。不具备信号的定向传送能力，是一个共享式设备，可以把星型拓扑和这个联系一下。
这两个设备共同的一个功能是：再生，放大信号。

物理层接口特性

物理层解决如何在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。主要任务是确定与传输媒体接口有关的一些特性。——》定义标准
1.机械特性
定义物理连接的特性，规定物理连接时所采用的规格、接口形状、引线数目、引脚数量和排列情况。
2.电气特性
规定传输二进制位时，线路上信号的电压范围、阻抗匹配、传输速率和距离限制等。
3.功能特性
指明某条线上出现的某一电平表示何种意义，接口部件的信号线（数据线、控制线、定时线等）的用途。
4.规程特性
（过程特性）定义各条物理线路的工作规程和时序关系。

总结

这篇文章真的是写的最长的一篇了，这篇文章是对教材或者参考书上一些地方做了精简或加上了自我理解，有些在文章中没有提到的类似平滑通信量这样的可以去搜索一下，就不一一解释了，或者说不太想搜的到时候等一段时间我重新发这个文章进行整理并且添加上。如果文中这些知识有什么问题，或者我在文中有什么说的不正确的，欢迎在下面给我评论。