CSMA/CD协议

广播信道可以一对多通
局域网的数据链路层
  局域网的特点:网络为一个单位所拥有,且地理范围和站点数目均有限。
  如何使局域网上的众多主机能够合理而方便的共享通信媒体资源?在技术上有两种方法:
  ? 静态划分信道:在物理层进行频分复用、时分复用、码分复用,这种方法代价较高,不适合局域网使用。
  ? 动态媒体接入控制,又称为多点接入,信道并非在用户通信时固定分配。这种方法又分为两类
  ? 随机接入:所有连接在局域网上的用户可以随机的发送信息,但是如果有两个用户在同时发送信息,那么就会产生碰撞,因此必须要有解决碰撞的协议
  ? 受控接入:用户不能随机发送信息,必须服从一定的控制,这种方法使用的较少
  严格的说以太网是符合DIXEthernet U2标准的局域网
  IEEE 802 委员会把局域网的数据链路层拆分为两个子层:
  ? 逻辑链路控制层:LLC 这一层的 作用在现在已经消失了
  ? 媒体接入控制层:MAC
适配器
  计算机与外界局域网的连接是通过通信适配器来完成的,适配器上装有处理器和存储器(RAM/ROM)。适配器中的存储芯片必须对数据进行缓存,因为网络上的数据率与计算机总线上的数据率并不相同,同时计算机的操作系统中必须安装适配器的驱动程序,驱动程序的作用是使告诉适配器应该从存储器的什么。位置把多长的数据发送到局域网,或者应该在存储器的什么位置上把局域网传送过来的数据块存储下来。
  适配器要实现以太网协议,适配器包含了数据链路层和物理层的功能,计算机的MAC地址在适配器的ROM中,IP地址在计算机的存储器中,适配器在发送和接受各种帧的时候,并不使用计算机的CPU,当适配器收到正确的帧时,它就使用中断来通知计算机并交付协议栈中的网络层,当计算机要发送IP数据报时,就由协议栈把IP数据报交付给适配器,组装成帧后发送到局域网中。

CSMA/CD 协议
  如何在具有广播特性的总线上实现一对一通信?
  使每一台计算机的适配器都拥有一个与其他适配器不同的地址,也就是MAC地址。在发送数据时,在帧的首部写明接收站的地址,广播中的其他站点收到这个帧时,检查目的地址是否与自己的MAC地址一致,如果一致则接收该帧,如不一致,就不接收该帧。
  如何实现通信的便捷?
  ? 以太网提供的服务是尽最大努力的交付,是不可靠的,在同一时间只允许一台计算机发送数据
  ? 以太网发送的数据都使用曼彻斯特编码,方便接收端提取信号。

协议的要点
  ? 多点接入,许多计算机以多点接入的方式连接在一根总线上。
  ? 载波监听,在发送数据之前(为了获得发送权)、发送中都要对信道不停的检测,看信道上是否还有其他计算机在发送数据。
  ? 碰撞检测,适配器边发送数据边检测信道上的电压的变化情况,如果电压的幅度变化超过一定的门限值,信道上就产生了碰撞,一旦产生碰撞,适配器要立即停止发送数据。

  数据在发送之后仍存在产生碰撞的可能?
  既然在发送数据之前,已经检测了信道上没有计算机在发送数据,即信道为“空闲”状态,为什么会会产生碰撞?由于电磁波的传播速度是有限的,所以存在这种可能性,即两个主机同时检测到信道为空,都想发送数据,此时就会产生发生碰撞的可能性。
  电磁波在1km的电缆上的传播时延约为5us,  

  经过分析,一个站点最多经过两倍的端到端的传播时延就会知道有没有发生碰撞,每个站点在自己发生数据的一小段时间内,存在遭遇碰撞的可能性。两倍的τ(tao)
  注意:使用CSMA/CD协议时,站点只能进行半双工通信,同时要边发送数据边检测信道上是否发生碰撞

在发生碰撞之后如何确定重传的时机?
  以太网使用截断二进制指数退避算法来确定重传的时机,算法的描述如下:
  ? 基本的退避时间为:2τ,具体为51.2us,对于10mb/s的以太网,在51.2us的时间内,可以发送512kbit的数据,即64字节,
  ? 从集合[1,2,...,(2的k次方 -1) ]中随机选取一个整数,记为 r ,重传后应退后的时间就是为 r 倍的争用期,
  k = min[重传次数,10]
  若 k >= 16,则丢弃该帧,以太网的最短帧长是64个字节,发送时间为51.2us,
  如果以太网在争用期的时间内没有发生碰撞,那么 后续发送的数据都不会发生碰撞,一旦发生碰撞,就必然是子在发送的前64字节之内,由于检测到冲突,即立即停止发送数据,那么接收端凡是接收到小于64字节的帧,都是无效帧,应该丢弃该帧。
强化碰撞
  当发送数据的站点一旦发生了碰撞,除了立即停止发送数据外,还要继续发送,32bit或者48bit的人为干扰信号,以便让所有用户都知道发生了碰撞,以太网还规定了帧间最小间隔为9.6us,相当于96bit的时间,这样做的目的是为了使刚刚接收到数据帧的 站点的接收缓存来得及清理,做好接收下一帧的准备。

原文地址:https://www.cnblogs.com/yusiming/p/9748308.html

时间: 2024-10-29 03:29:47

CSMA/CD协议的相关文章

2016.6.20 计算机网络复习要点第三章之CSMA/CD协议

1.最早的以太网是将许多计算机都连接到一根总线上: (1)总线的特点是:当一台计算机发送数据时,总线上的所有计算机都检测到这个数据,这种就是广播通信方式: (2)为了实现在总线上的一对一通信,可以使每一台计算机的适配器拥有一个与其他适配器都不同的地址,当数据帧中的目的地址与适配器ROM中存放的硬件地址一致时,该适配器才能接收到这个数据帧: (3)人们通常把局域网上的计算机称为“主机”,“工作站”,“站点”或“站” 2.以太网为了通信方便采取的措施: (1)采用较为灵活的无连接的工作方式,即不必先

计算机网络——CSMA/CD协议

局域网的数据链路层 局域网的特点是网络为一个单位所拥有,且地理和站点数目均有限 局域网的优点: (1)具有广播功能,从一个站点可以很方便地访问全网,局域网上的主机可共享连接在局域网上的各种硬件和软件资源 (2)便于系统的扩展和逐渐地演变,各设备的位置可灵活调整和改变 (3)提高了系统的可靠性.可用性和生存性. 共享信道要着重考虑的一个问题就是如何使众多用户能够合理而方便地共享通信媒体资源. (1)静态划分信道,用户只要分配到了信道就不会和其他用户发生冲突.但代价较高. (2)动态接入控制,又称为

计算机网络【2】—— CSMA/CD协议

参考文献: https://blog.csdn.net/loveCC_orange/article/details/79177129 一.认识以太网 最早的以太网是将许多计算机都连接到一根总线上. 使用总线如何通信呢? 当一台计算机发送数据的时候,总线上的所有计算机都能检测到这个数据.这就是广播通信方式.当我们需要在总线上进行一对一通信的时候,就需要使每一台计算机的网卡拥有一个与其他网卡都不同的地址.这个时候,我们在发送数据帧时,就需要表明数据帧接收站的地址.只有网卡地址与其相同时,才接受数据帧

使用CSMA/CD协议一个计算题

题干: 首先计算一下A这个以太网所容许的最短的帧它的发送帧的长度时间为: (8(前同步码为8)+64(最短帧长))*8(单位转换b到B)=576比特 有关于单位转换: B是Byte的缩写,B就是Byte,也就是字节(Byte):b是bit的缩写,b就是bit,也就是比特位(bit).B与b不同,注意区分,KB是千字节,Kb是千比特位. 1MB(兆字节)=1024KB(千字节)=1024*1024B(字节)=1048576B(字节): 8bit(比特位)=1Byte(字节): 1024Byte(字

▶链路层第三弹◀ 两种信道下的数据链路层【下】广播通信CSMA/CD

两种信道情况下的数据链路层     之 广播信道的数据链路层---CSMA/CD(载波监听多路访问/冲突检测) l  局域网概念 在局域网中用到的就是广播通信,所以以局域网的通信来讲解广播信道的数据链路层特点.在学习广播通信 特点之前,先来了解一下局域网. n 局域网的分类 所有的PC机接到中间设备核心上.但是如果核心设备一点坏掉了,则所有PC机都将受到影响.虽然核心坏掉会出现问题,但是一般核 心不会坏,坏的一般是线路,星形网中线路的毁坏并不会影响其他PC的工作,所以星形网在局域网中用的比较多.

冲突域和CSMA/CD

★冲突域 最早的以太网是将许多的计算机连接到一根总线上,因为当初认为这种方法既简单又可靠,因为在那个时代普遍认为"有源器件不可靠,而无源的电缆线才是最可靠的"(现在听起来是不是觉得前辈们也有不靠谱的时候?只不过或许我们现在的许多技术迟早也会在后人看来觉得很是不成熟吧).然后这个总线上只要有一台计算机发送数据,总线的传输资源就会被占用.这样的一个会产生冲突的区域就是冲突域. ★CSMA/CD Carrier Sense Multiple Access with Collision Det

CSMA/CD

CSMA/CD(Carrier Sense Multiple Access with Collision Detection)即带冲突检测的载波监听多路访问技术.在传统的共享以太网中,所有的节点共享传输介质.如何保证传输介质有序.高效地为许多节点提供传输服务,就是以太网的介质访问控制协议要解决的问题. 1基础篇 CSMA/CD是一种争用型的介质访问控制协议.它起源于美国夏威夷大学开发的ALOHA网所采用的争用型协议,并进行了改进,使之具有比ALOHA协议更高的介质利用率.主要应用于现场总线Eth

计算机网络-CSMA/CD

假定1km长的CSMA/CD网络的传输速率为1Gbit/s.设信号在网络上的传播速率为200000km/s,则能够使用此协议的最短帧长是? 答案:2×104bit/s 解析:C=2×105km/s,即每千米单程传播时间为1/2×105=5×10-6s(5μs),所以来回路程传播时间为10μs,CSMA/CD的功能之一是冲突检测,其耗时最长为端到端传播时延的两倍.所以发送帧的最短耗时要大于10μs,即 10μs×1Gbit/s=10-6×1010=104bit=1250byte. 说白了这道题就是

CSMA/CD解释与理解

1. CSMA/CD含义 CSMA/CD即载波监听多点接入/碰撞检测,此协议是使用在总线型网络中的,不同计算机是通过多点接入的方式连接在一起.协议的重点在于监听和碰撞检测. 2. 为什么要监听和碰撞检测 当初学习的时候,对于为什么要监听空闲和检测碰撞一直很疑惑,其实原因很简单,对于总线型网络来说,如果有多个主机同时发送信号,那么是很难从中分辨出信息的.举个栗子就是一堆不同频率相位的正弦混合在一起,让你从波形图中画出某条正弦曲线,是不是感觉非常的困难?为了避免在网络中遇到这个问题,所以采用载波监听