计算机网络--第3章数据链路层知识点总结

1、数据链路层三个基本问题:封装成帧、透明传输和差错检测。

2、封装成帧:

帧同步,帧定界。封装成帧就是在一段数据的前后分别添加首部和尾部,这样就构成了一个帧。接收端在收到物理层上交的比特流后,就能根据首部和尾部的标记,从收到的比特流中识别帧的开始和结束。

帧定界方法:①字符计数法、②字符填充的首尾定界法、③比特填充的首尾标志法、④违规编码法

3、透明传输

隐藏数据字段中与控制字段相同的部分。

①字节/符填充法:在需要隐藏信息前添加转义字符ESC(其16进制编码是1B,二进制是00011011);

②零比特填充法:只要有5个连续的1就填入一个0。

4、差错检测

误码率=传输错误的比特/传输比特总数

Ⅰ、对于数据错:

①奇偶校验法在:末尾添加0/1时帧中的一个数为奇=偶。

② 循环冗余检测CRC:收发双方事先规定一个数P作为除数,发送方将二进制数据模2除P,得到的余数R作为冗余码(又称帧检测序列FCS),接收方在用P模2除(数据+冗余码),若=0/1,则正确/错误。

③海明码:检查出错误及丢弃,使向上层提供逻辑上无差错的数据链路。

Ⅱ、对于帧错:

定时器(超时重传)、编号机制(帧失序/重复)。

5、点对点协议PPP

PPP协议就是用户计算机和ISP(因特网服务提供商)进行通信所使用的数据链路层协议,一对一通信。PPP协议是面向字节的,PPP不使用序号和确认机制,只保证无差错接收。

①PPP协议应满足的需求:简单、封装成帧、透明性、多种网络层协议、多种类型链路、差错检测、检测连接状态、最大传送单元、网络层地址协商、数据压缩协商。

②PPP协议的组成:一个将IP数据报封装到串行链路的方法;一个用来建立、配置和测试数据链路连接的网链路控制协议LCP;一套网络控制协议NCP。

③PPP协议的帧格式:

ⅰ、各字段的意义

 信息字段的长度是可变的,但不超过1500字节,则总长度不超过1508字节。

ⅱ、字节填充

当信息字段中出现和标志字段一样的比特(0x7D)组合时 ,就必须采取措施,使这样的组合不出现在信息字段中。

当PPP使用异步传输时,它把转义符定义为0x7D(即01111101),并使用字节填充。

(1)把信息字段中出现的每一个0x7E字节转变成为2字节序列(0x7D,0x5E)。

(2)若信息字段中出现一个0 x7D的字节(即出现了和转义字符一样的比特组合),则把0x7D转变成为2字节序列(0x7D,0x5D)。

(3)若信息字段中出现ASCⅡ码的控制字符(即数值小于0x20的字符),则在该字符前面要加入一个0x7D字节,同时将该字符的编码加以改变。例如,出现0x03(在控制字符中是“传输结束”ETX)就要把它转变为2字节序列(0x7D,0x23)。

ⅲ、零比特填充

在发送端,只要发现有5个连续1,则立即填入一个0。

在接收端,只要发现有5个连续1,则立即删除5个1后面的1个0。

6、局域网

局域网最主要的特点是:网络为一个单位所拥有,且地理范围和站点数目均有限。局域网的优点:①具有广播功能,从一个站点可很方便的访问全网。②便于系统的扩展和逐渐的演变,各设备的位置可灵活调整和改变。③提高了系统的可靠性,可用性和生存性。

7、局域网拓扑结构

局域网按网络拓扑进行分类,分为星形网、环形网和总线网。

 8、以太网与CMSA/CD协议(载播监听多点接入/碰撞检测协议)

Ⅰ、适用范围

在使用CMSA/CD协议时,一个站不可能同时进行发送和接收(但必须边发送边接收信道)。使用CMSA/CD协议的以太网只能进行双向交替通信(半双工通信)。

适用于总线性网络、半双工网络。

Ⅱ、工作流程

①先听后发:适配器侦听信道空闲(电缆中的电压变化),则开始传输已在放在缓冲区的帧,否则一直侦听至信道空闲。

②边听边发:在传输过程仍不断检测是否来自其他适配器的能量,在2τ(争用期/冲突窗口/碰撞窗口)内未发生碰撞表示不会再发生碰撞了。2τ≈5μs

③冲突停发,若检测到其他能量则立即停止传输当前帧,并传输一个48bit的拥塞信号。

④随机重发:停发之后,适配器采用截断二进制指数退避算法,等待一段随机时间后回到①,直至帧传输成功。

Ⅲ、集线器的星形拓扑

①集线器的特点

(1)使用集线器的以太网在逻辑上仍是一个总线网,各站共享逻辑上的总线,使用的还是CSMA/CD协议。

(2)一个集线器有许多端口。

(3)集线器工作在物理层,每个端口仅仅简单的转发比特,不进行碰撞检测。

(4)集线器采用了专门的芯片进行自适应串音回拨抵消。

Ⅳ、以太网的信道利用率

a=τ/T₀

Sₘₐₓ=T₀/(T₀+τ)=1/(1+a)

其中,τ表示以太网单程端到端时延,T₀表示帧的发送时间,Sₘₐₓ表示极限信道利用率,a以太网中定义的参数,表示以太网信道利用率。

9、以太网的MAC层

①MAC层的硬件地址

硬件地址又称为物理地址或MAC地址。“名字”应当与系统的所在地无关。局域网的“地址”应当是每一个站的“名字”或标识符。

单播帧(一对一):即收到的帧的MAC地址与本站的MAC地址相同。

广播帧(一对全体):即发送给本局域网上所有站点的帧(全1地址)。

多播帧(一对多):即发送给本局网上一部分站点的帧。

②MAC帧的格式

IEEE802.3标准规定的无效的MAC帧:

ⅰ、帧的长度不是整数个字节。

ⅱ、用收到的帧检验序列FCS查出有错误。

ⅲ、收到的帧的MAC客户数据字段的长度不在46~1500字节之间。

10、虚拟局域网VLAN

虚拟局域网VLAN是由一些局域网网段构成的与物理位置无关的逻辑组,而这些网段具有某些共同的需求,每一个VLAN的帧都具有一个明确的标识符,指明发送这个帧的计算机属于哪一个VLAN。虚拟局域网其实只是局域网给用户提供的一种服务,而并不是一种新型局域网。

虚拟局域网协议允许在以太网的帧格式中插入一个4字节的标识符,称为VLAN标签,用来指明发送该帧的计算机属于哪一个虚拟局域网。

 11、以太网交换机

以太网交换机实质上就是一个多端口的网桥,一般都工作在全双工方式。以太网交换机还具有并行性,即能同时联通多对端口,使多对主机能同时通信(而网桥只能一次分析或转发一个帧)。相互通信的主机都独占传输媒体,无碰撞的传输数据。每一个端口和连接到端口的主机构成了一个碰撞域,具有n个端口的以太网交换机的碰撞域共有n个。

12、高速以太网

①100BASE-T以太网

100BASE-T可使用以太网交换机提供更好的服务质量,可在全双工方式下工作而无冲突发生。因此,CSMA/CD协议对全双工方式工作的快速以太网是不起作用的(但在半双工方式工作时则一定要使用CSMA/CD协议)。

②吉比特以太网

ⅰ、允许在1Gbit/s下以全双工和半双工两种方式工作。

ⅱ、使用IEEE 802.3协议规定的帧格式。

ⅲ、在半双工方式下使用CSMA/CD协议,而在全双工方式不使用CSMA/CD协议。

ⅳ、与10BASE-T和100BASE-T技术向后兼容。

③10吉比特以太网(10GbE)和更快的以太网

10GbE只工作在全双工方式,因此不存在争用问题,当然,也不使用CSMA/CD协议。

猜你喜欢

转载自blog.csdn.net/weixin_65089091/article/details/131373879