li13437542099的博客

复用（Multiplexing）是通信技术中的一个重要概念，也就是通过一条物理线路同时传输多路用户的信号。当网络中传输媒体的传输容量大于多条单一信道传输的总通信量时，可利用复用技术在一条物理线路上建立多条通信信道来充分利用传输媒体的带宽。

本篇我们介绍回退N帧协议，该协议在流水线传输的基础上，利用发送窗口来限制发送方可连续发送分组的个数。举例说明：假设采用3个比特给分组编序号，因此序号的取值范围是0-7，如上图所示，那是收发双方各自的分组序号，当序号增加到7时，下一个序号又从0开始。发送方要维持一个发送窗口，序号落在发送窗口内的数据分组可被连续发送；而不必等收到接收方的相应确认分组后再发送，发送窗口的尺寸即为。对于本例，其取值范围是，其中的3是构成分组序号的比特数量，本例取的值为5。如果WT的值取为1，则是停止-等待协议。

接下来的文章将来介绍三种可靠传输的实现机制，它们是：停止-等待协议、回退N帧协议和选择重传协议。需要注意的是，这三种可靠传输实现机制的基本原理并不仅限于数据链路层，可以应用到计算机网络体系结构的各层协议中，希望在学习时不要把思维局限在数据链路层，而应放眼于整个网络体系结构。

这可能造成H6对该分组的超时重发，重发的分组到达H2一段时间后，滞留在网络中的那个分组又到达了H2，这就会造成。主机H6给主机H2发送的分组到达了路由器R5，由于此时R5的输入队列快满了，R5根据自己的分组丢弃策略，将该分组丢弃，这是一种。的误码率比较低，为了减小开销，并不要求数据链路层向上提供可靠传输服务，即使出现了误码，可靠传输的问题由其上层处理；主机H6依次给主机H2发送了三个分组，但它们并未按照发送顺序依次到达H2，也就是说，最先发送的分组未必最先到达。接收方的数据链路层通过帧尾中的。

我们知道，如下图所示：比特流在传输过程中由于受到各种干扰就可能会出现比特差错，或称为误码。例如以太网版本2的MAC帧格式和点对点协议PPP的帧格式，他们帧尾中都包含了帧检验序列FCS字段，其作用就是让接收方的数据链路层检查帧在传输过程中是否产生了误码。​。

本篇对数据链路层进行概述，我们首先来看看数据链路层在网络体系结构中的地位：主机H1给主机H2发送数据，中间要经过三个路由器和电话网、局域网以及广域网等多种网络。从五层协议原理体系结构的角度来看，主机应具有体系结构中的各个层次，而路由器只需具有体系结构中的下面三层。各设备通过物理层下面的传输媒体进行互连，当主机H1向H2发送数据时，数据的流动如上图所示。主机H1将待发送的数据逐层封装后，通过物理层将构成数据包的各比特转换为电信号发送到传输媒体；数据包进入路由器后，由下往上逐层解封到。

物理层的协议众多，这是因为物理层的连接方式比较多，物理层下面的传输媒体也比较多。因此在学习物理层时，我们应将重点放在物理层的基本概念上，而不是局限于某一个具体的物理层协议。下面我们所做的练习就是与物理层相关的基本概念问题。

信号在传输过程中，会受到各种因素的影响。如图所示，这是一个数字信号。当它通过实际的信道后，波形会产生失真；当失真不严重时，在输出端还可根据已失真的波形还原出发送的码元。但当失真严重时，在输出端就很难判断这个信号在什么时候是1，和在什么时候是0。信号波形失去了码元之间的清晰界限，这种现象叫做码间串扰。

根据曼彻斯特编码的特点，也就是每个码元在其中间时刻发生跳变，可以划分出所给信号中的各码元，至于正跳变表示1还是0，负跳变表示0还是1，没有具体规定，可以自行假设。调制后产生的信号是模拟信号，可以在模拟信号中传输，例如Wifi使用补码键控，直接序列扩频，正交频分复用等调制方法。编码后产生的信号仍为数字信号，可以在数字信道中传输，例如以太网使用曼彻斯特编码，4B/5B，8B/10B等。也就是说，信号是数据的电磁表现。那么应该是正跳变表示0，负跳变表示1，写出个码元所表示的比特，就很容易可以看出正确答案应为A。

串行传输是指数据是一个比特一个比特依次发送的。因此在发送端和接收端之间，只需要一条数据传输线路即可。字节之间的时间间隔不是固定的，接收端仅在每个字节的起始处对字节内的比特实现同步。，也就是发送端将时钟同步信号编码到发送数据中一起传输，例如传统以太网所采用的就是曼彻斯特编码，这部分内容我们将在以后详细讨论。这里异步是指字节之间异步，也就是字节之间的时间间隔不固定，但字节中的每个比特仍然要同步，也就是各比特的持续时间是相同的。是指数据是一个比特一个比特依次发送的。

在计算机网络中，用来连接各种网络设备的传输媒体种类众多。大致可以分为两类。一类是导引型传输媒体，另一类是非导引型传输媒体。在导引型传输媒体中，常见的有双绞线、同轴电缆、光纤。在非导引型传输媒体中，常见的是微波通信。例如使用2.4G赫兹和5.8G赫兹频段的WiFi。计算机网络体系结构中的物理层，就是要解决在各种传输媒体上传输比特0和1的问题，进而给数据链路层提供传输比特流的服务。

发送时延的计算公式为“分组长度除以发送速率”，发送速率应该从网卡速率、信道带宽、以及对端的接口速率中取最小。传播时延的计算公式为“信道长度除以电磁波传播速率”，处理时延一般不方便计算。

在OSI参考模型中，自下而上第一个提供端到端服务的层次是：A.数据链路层 B.传输层 C.会话层 D.应用层答案选择：B.传输层即，为了解决这道题，我们首先要了解OSI体系结构各层主要任务：7.应用层解决通过应用进程之间的交互来实现特定网络应用的问题6.表示层解决通信双方交换信息的表示问题5.会话层解决进程之间进行会话问题4.运输层解决进程之间基于网络的通信问题3.网络层解决分组在多个网络之间传输（路由）的问题2.数据链路层。

例如，这是IP数据报的格式：其中的小格子称为字段或域；数字表示字段的长度，单位是位（也就是比特）。语法就是定义了这些小格子的长度和先后顺序。换句话说，语法定义了所交换信息由哪些字段以及何种顺序构成。需要说明的是，我们没有必要记住每种分组的格式，只要我们能看懂它们的格式说明就可以了。当然，如果将来从事计算机网络相关的开发、教学、研究等工作，像IP数据报、TCP报文段、HTTP报文等这些常见的分组格式，在学习和研究过程中自然而然的就会记住了。

假设网络拓扑如下所示，主机属于网络N1，Web服务器属于网络N2，N1和N2通过路由器互连。打开网页简化的过程：我们使用主机中的浏览器来访问Web服务器，当输入网址后，主机会向Web服务器发送请求。Web服务器收到请求后，会发回相应的响应。主机的浏览器收到响应后，将其解析为具体的网页内容显示出来。主机和Web服务器之间基于网络的通信，实际上是主机中的浏览器应用进程与Web服务器中的Web服务器应用进程之间基于网络的通信。那么，体系结构的各层，在整个过程中起到了怎样的作用呢？

计算机网络是个非常复杂的系统。早在最初的ARPANET设计时就提出了分层的设计理念。下面，我们以五层原理结构体系，按照由简单到复杂的顺序,来看看实现计算机网络要面临哪些主要的问题，以及如何将这些问题划分到相应的层次，层层处理。

著名的“开放系统互连参考模型”，简称为OSI。该模型是一个七层协议的体系结构：它是法律上的国际标准。到了20世纪90年代初期，虽然整套的OSI国际标准都已经制订出来了，但这时因特网已抢先在全世界覆盖了相当大的范围。因特网从1983年开始使用TCP/IP协议族，并逐步演变成TCP/IP参考模型。该模型是一个四层协议的体系结构：它是事实上的国际标准。由于TCP/IP在网络层使用的协议是IP协议，IP协议的中文意思是网际协议，因此，TCP/IP中第二层的网络层才被称为网际层。

时延带宽积等于传播时延乘带宽。假设时延带宽积是一个圆柱体，那么传播时延就是圆柱体的长，带宽就是圆柱体的圆面面积。以比特为单位的链路长度。往返时间RTT是指，从源主机发送分组开始，直到源主机收到来自目的主机的确认分组为止，所需要的时间。信道利用率：用来表示某信道有百分之几的时间是被利用的（即有数据通过）。网络利用率：全网络的信道利用率的加权平均。

一条通信线路的“频带宽度”越宽，其所传输数据的“最高数据率”也越高。有一个待发送的数据块，大小为100MB，网卡的发送速率为100 Mbps，则网卡发送完该数据块需要多长时间？，也是信息论中信息量的单位，一个比特（bit）就是二进制数字中的一个1或0.在处理时延忽略不计的情况下，我们不能断定是发送时延占主导或传播时延占主导，注意：这里的单位虽然和数据量一样，但放在数据率中，换算关系是不一样的。网络时延由三部分构成，它们是：发送时延，传播时延和处理时延。（这里的K等于2的十次方，B代表字节）

电话交换机接通电话线的方式称为电路交换1.建立连接（分配通信资源）2.通话（一直占用通信资源）3.释放连接（归还通信资源）当使用电路交换来传送计算机数据时，其线路的传输效率往往很低。所以在互联网中常使用分组交换分组交换（Packet Switching）假设用户要发送一条消息，通常我们把表示该消息的整块数据称为一个报文；在发送报文之前，会先把较长的报文划分成一个个更小的等长数据段，在每一个数据段的前面，加上一些由必要的控制信息组成的首部后，就构成了一个分组，也可简称为“包”，相应的。

计算机网络就是互联的、自治的计算机集合。自治：无主从关系互联：互联互通这是主机直接通过通信链路连接其他主机的方式，但是如果距离远、数量大的时候，该如何保证互连呢？是全球最大的互联网络，ISP（Internet Service Provider）网络互联的“网络之网络ISP是Internet Service Provider的缩写，即因特网服务供应商。如同用户安装一部电话要找电信局一样，用户如果要接入Internet，则要去找ISP。ISP是用户接入Internet的入口。