2009年软考网络工程师教程之六

企业动态
本文为2009软考网络工程师教程第六讲笔记。

通过对第六讲的学习,并整理简要分时笔记如下,如若再不懂请参照视频。完整六十八讲视频见泳者雷敏播客,陆续上传中……

本讲主要内容:数据链路层

00:36  链路:无源的点到点的物理线段,中间无交换结点。

02:50  数据链路(data link)。

04:00  数据链路层的功能:

1、链路管理。

2、帧定界:帧同步、成帧(原因)。

3、流量控制:使接收方来得及接收。

4、差错控制:前向纠错、差错检测。

5、将数据和控制信息分开:帧内区分。

6、透明传输:能传输所有数据。

09:28  停止等待协议

数据链路层的简化模型。

19:50  完全理想化的数据传输。假定一:无差错、无丢失;假定二:接收端向主机交付数据速率永远不小于发送端发送速率。由此实行无流量控制,这是绝对无法完成的,理想东东。

23:10  具有简单流量控制的数据链路层协议。假定一:无差错、无丢失。

由接收方控制发送方的数据流的方法实施简单流量控制。即,发送方每发送一帧就停下来,等待,直到收到接收方发送的确认信号,发送方再发送下一帧。

具体流程:

1、发送结点:

(1)发送结点从主机取一个数据帧。

(2)将此数据帧送入数据链路层的发送缓存。

(3)将缓存中的数据发送出去。

(4)等待。

(5)若收到接收结点返回的确认信息ACK,则转(1)。

2、接收结点:

(1)等待。

(2)收到发送结点的数据帧,将其放入数据链路层的接收缓存。

(3)将接收缓存中的数据上交主机。

(4)向发送结点发送一个确认信息ACK,转(1)。

30:15  实用的停止等待协议

四种情况:(1)正常接收。

(2)数据帧出错,接收结点返回一个NAK信号,发送方收到NAK后,重发该帧。

(3)数据帧丢失,发送方等待确认信号时间大于超时时间t(out),事先约定,发送方重发该帧。

(4)数据帧接收方收到,但接收方发出的确认帧丢失。发送方超时重传该帧,接收方收到重复帧。

注:超时定时器(timeout timer),定时略大于正常发送数据帧到接收到确认帧ACK时间的平均时间。

解决重复帧问题:每个数据帧带上一个发送序号(接收方同样发ACK信号,避免发送方不断重复发送该帧)。发送序号帧的长度为1个比特,0和1交替使用即可。

42:40  如何实现数据链路层的可靠传输

42:50  循环冗余校验CRC(不要祥述,见视频,讲得非常浅显清楚)

帧校验序列FCS,是指数据后添加的冗余码。

FCS可以由CRC求得,但CRC不是唯一求FCS的方法,另外还有海明码、奇偶校验等。

CRC只能检测出差错,它没有能力纠错;数据帧出错,即丢弃该帧。

生成多项式长度足够,可以接近100%检测出差错。

因此,数据链路层可以做到无差错接收,因为一有差错就丢弃了。

【编辑推荐】

  1. 2009年软考网络工程师教程之一
  2. 2009年软考网络工程师教程之二
  3. 2009年软考网络工程师教程之三
责任编辑:张攀 来源: 新浪博客
相关推荐

2009-10-27 11:29:00

2009-10-27 11:29:00

网络工程师教程软考

2009-10-29 15:55:00

网络工程师教程软考

2009-10-27 11:30:00

网络工程师教程软考

2009-10-27 11:29:00

网络工程师教程软考

2009-10-29 15:56:00

网络工程师教程软考

2009-10-29 15:56:00

网络工程师教程软考

2009-10-27 11:28:00

网络工程师教程软考

2009-10-29 15:55:00

网络工程师教程软考

2009-10-29 15:55:00

网络工程师教程软考

2009-10-29 15:56:00

网络工程师教程软考

2009-10-29 11:11:20

网络工程师教程软考

2009-10-29 15:56:00

网络工程师教程软考

2009-10-29 15:56:00

网络工程师教程软考

2009-10-22 15:24:23

网络工程师教程软考

2009-11-03 10:53:09

网络工程师教程软考

2009-10-22 16:02:52

网络工程师教程软考

2009-10-29 11:14:29

网络工程师教程软考

2009-10-22 14:52:30

网络工程师教程软考

2009-11-03 15:32:57

网络工程师教程软考
点赞
收藏

51CTO技术栈公众号