计算机网络

计算机网络

1.

1. 网络由结点和链路组成

2. Isp （例如联通，移动，电信）因特网服务提供者，用户通过isp接入互联网，

   三层：国际性，区域性，本地

3. 因特网：边缘部分，主机，核心部分，大量网络和路由器组成(提供连h通性和交换)

4. 三种交换方式：n个电话两两连接至少要n(n-1)/2

   电路交换：电话交换机接通电话线

   按照某种方式动态的分配传输线路的资源

   1.建立连接

   2.通话

   3.释放连接

   效率低

   分组交换：路由器将各种网络连接起来

   把报文分成等长的数据段，加上首部（包头皮）

   先把分组储存起来，在通过首部分组转发，找到合适的转发接口，转发

   主机接受到后去掉首部，还原原始报文

   

​ 报文交换：使用较少

​

5. 计算机网络：互联的自治的计算机集合

6. 计算机网络的较好的定义是:

   计算机网络主要是由一些通用的、可编程的硬件互连而成的，而这些硬件并非专门用来实现某一特定目的（例如，传送数据或视频信号)。这些可编程的硬件能够用来传送多种不同类型的数据，并能支持广泛的和日益增长的应用。

   

7. 计算机网络的性能指标

   速率：

   

   带宽：

   

   吞吐量：单位时间通过某个网络的数据量

   受带宽或额定速率限制

   时延：

   

   发送和传播时延谁占主导不一定

   时延带宽积：

   

   往返时间：

   

   利用率：

   

   丢包率：

   

8. 计算机网络结构：

   

   

   

​

​

​

​

​

​

​

​

​

​ [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-VWbC6zFe-1674803538361)(https://gitee.com/li-jiayi-le/blogimages/raw/master/img/image-20230117103145630.png)]

​

8. 习题

   

   [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-MkjgdOYv-1674803538361)(https://gitee.com/li-jiayi-le/blogimages/raw/master/img/image-20230117104325514.png)]

2.物理层

1. 物理层基本概念

   

2. 

3. 传输方式

   串行传输和并行传输，一次传一个比特和一次n个比特。远距离传输用串行，计算机内部传输用并行传输

   同步传输和异步传输

   

   单向，双向交替，双向同时

   

4. 编码与调制

   

   

   

   

5. 

   [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-uEhg9CZa-1674803538364)(https://gitee.com/li-jiayi-le/blogimages/raw/master/img/image-20230117113042112.png)]

   [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LzHuuqFa-1674803538364)(https://gitee.com/li-jiayi-le/blogimages/raw/master/img/image-20230117113130769.png)]

   

   

   

   

   

   

3.数据链层

1. 

2. 链路(Link)就是从一个结点到相邻结点的一段物理线路，而中间没有任何其他的交换结点。

   数据链路(Data Link)是指把实现通信协议的硬件和软件加到链路上，就构成了数据链路。

   数据链路层以帧为单位传输和处理数据。

3. 

   

   尽管误码是不能完全避免的,但若能实现发送方发送什么,
   接收方就能收到什么，就称为可靠传输。

   以上是点对点信道

   [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-DKZGXufE-1674803538366)(https://gitee.com/li-jiayi-le/blogimages/raw/master/img/image-20230117155016661.png)]

   

4. 封装成帧：封装成帧是指数据链路层给上层交付的协议数据单元添加帧头和帧尾使之成为帧。

   

   透明传输是指数据链路层对上层交付的传输数据没有任何限制，就好像数据链路层不存在一样。

   

   

   每五个1后插一个0

   eg：

   

5. 差错检测：

   

   

   异1同0

   

   

   

   检错码只能检测出帧在传输过程中出现了差错，但并不能定位错误，因此无法纠正错误。

   要想纠正传输中的差错，可以使用冗余信息更多的纠错码进行前向纠错。但纠错码的开销比较大，在计算机网络中较少使用。

   循环冗余校验CRC有很好的检错能力（漏检率非常低)，虽然计算比较复杂，但非常易于用硬件实现，因此被广泛应用于数据链路层。

   在计算机网络中通常采用我们后续课程中将要讨论的检错重传方式来纠正传输中的差错，或者仅仅是丢弃检测到差错的帧，这取决于数据链路层向其上层提供的是可靠传输服务还是不可靠传输服务。、

6. 可靠传输：

   

   

7. 可靠传输实现机制：

   停止等待协议

   

   接收端检测到数据分组有误码时，将其丢弃并等待发送方的超时重传。但对于误码率较高的点对点链路，为使发送方尽早重传，也可给发送方发送NAK分组

   为了让接收方能够判断所收到的数据分组是否是重复的，需要给数据分组编号。由于停止-等待协议的停等特性，只需1个比特编号就够了，即编号0和1。

   为了让发送方能够判断所收到的ACK分组是否是重复的，需要给ACK分组编号，所用比特数量与数据分组编号所用比特数量一样。数据链路层一般不会出现ACK分组迟到的情况，因此在数据链路层实现停止-等待协议可以不用给ACK分组编号。

   超时计时器设置的重传时间应仔细选择。一般可将重传时间选为略大于“从发送方到接收方的平均往返时间”。在数据链路层点对点的往返时间比较确定，重传时间比较好设定。

   然而在运输层，由于端到端往返时间非常不确定，设置合适的重传时间有时并不容易。

   

   当往返时延RTT远大于数据帧发送时延Tp时（例如使用卫星链路)，信道利用率非常低。若出现重传，则对于传送有用的数据信息来说，信道利用率还要降低。
   为了克服停止-等待协议信道利用率很低的缺点，就产生了另外两种协议，即后退N帧协议GBN和选择重传协议SR。

   回退N帧协议：

   

   

   

   

   选择重传协议：

   

   

8. 

   

   

   

   

9. 媒体接入

   

.(img-TK8rLEq8-1674803538372)]

[外链图片转存中…(img-6AGxuLyP-1674803538372)]

[外链图片转存中…(img-EfkWMmSN-1674803538373)]

[外链图片转存中…(img-cJ6iPJ5e-1674803538373)]

[外链图片转存中…(img-l9BJV8as-1674803538373)]

9. 媒体接入

   [外链图片转存中…(img-9Oxiev0q-1674803538374)]