计算机网络-第三章-数据链路层 (5)

计算机网络-第三章-数据链路层

特征

一根电缆连接所有的设备。

设备通过连线同转发器相连,而转发器则连在线路上。线路两端用终端器封闭。

优点

容易安装。可按***路径来铺设电缆。

使用较少的电缆。

缺点

重新配置和错误隔离比较困难。

总线中的任何一处发生错误,都会使通信中断。

Ring

特征

所有设备连接成一个环形。

每一个设备包含一个中继器,把收到的信息转发到下一个站点,直到目的地。

每个设备有两个端口,一个用作输入,另一个用作输出。

优点

容易安装和重配置,每一个设备只同它的邻居相连,增加设备也方便。

错误检测比较方便。一旦设备没有收到信号,则它的输入链路会有问题。

缺点

单向通信。用双向环来克服。

一个站点出错或关闭会中断通信,一个链路中断也会产生同样问题。

信道分配策略

计算机网络-第三章-数据链路层



CSMA/CD协议

定义

即所谓“先听后说”

希望传输的站首先对信道进行监听以确定是否有别的站在传输。

若信道空闲,该站可以传输,否则,该站将按一定算法退避一段时间后再试。

计算机网络-第三章-数据链路层

分类

1-坚持CSMA

非坚持CSMA

P-坚持CSMA

计算机网络-第三章-数据链路层

计算机网络-第三章-数据链路层

重要特性

发送的不确定性

每个站在发送数据之后的一小段时间内,存在着遭遇碰撞的可能性;

半双工通信

使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信(半双工通信);

整个以太网的平均通信量远小于以太网的最高数据率。

计算机网络-第三章-数据链路层

1-坚持CSMA

步骤

(1)监听信道,若信道空闲就发送;

(2)若信道忙则继续坚持监听,直至检测到信道空闲后就立即(以概率1)发送;

(3)若有冲突,则随机等待一段时间,重复步骤(1)。

优点

只要信道空闲,数据就立即得到发送;

缺点

若有两个或两个以上的站点等发送,冲突就不可避免。

非坚持CSMA

步骤

(1)监听信道,若信道空闲就发送;

(2)若信道忙则放弃(不坚持)监听,随机等待一段时间,重复步骤(1);

优点

采用随机的重发延迟时间可以减少冲突的可能性;

缺点

即使有几个站有数据要传送,信道仍然可能处于空闲状态,信道利用率较低。

P-坚持CSMA

步骤

(1)监听信道,若信道空闲就以概率p发送数据,以概率1-p 延迟至下一个时间片;

(2)若信道忙则继续坚持监听,直至下一个时间片;

(3)至下一个时间片后重复步骤 (1)。

如何选择P的有效值

设任一时刻平均有N个站有数据等待发送,则一旦当前的数据发送完毕,在下一个时间片里平均有Np个站发送数据。

若p过大,使Np > 1,表明有多个站试图发送,冲突不可避免,所以应使 Np < 1 ;

若 p 过小,信道利用率会大大降低。

五、传统以太网 以太网的工作原理

两个标准

DIX Ethernet V2 是世界上第一个局域网产品(以太网)的规约。

IEEE 的 802.3 标准。

区别

DIX Ethernet V2 标准与 IEEE 的 802.3 标准只有很小的差别,因此可以将 802.3 局域网简称为“以太网”。

严格说来,“以太网”应当是指符合 DIX Ethernet V2 标准的局域网

数据层的两个子层

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zggjdg.html