计算机网络基础数据链路层实用全套PPT.ppt

计算机网络基础计算机网络基础(jch)数据链数据链路层路层第一页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络2课程课程(kchng)回顾回顾1 1、链路、链路(link)(link)是一条无源的点到点的物理线路段，中间没有是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。任何其他的交换结点。2 2、数据链路、数据链路(data link)(data link)除了物理线路外，还必须有通信协议来控制这除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件些数据的传输。若把实现这些协议的硬件和软件(run jin)(run jin)加到链路上，就构成了数据链路。加到链路上，就构成了数据链路。3 3、数据链路层传输的数据单位是、数据链路层传输的数据单位是()()。4 4、误码率、误码率 在二进制电平传输时，误码率等于二进制码元在二进制电平传输时，误码率等于二进制码元在传输中被误传的比率，即用接收错误的码元数除在传输中被误传的比率，即用接收错误的码元数除以被传输的码元总数所得的值就是误码率。以被传输的码元总数所得的值就是误码率。第二页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络3课程课程(kchng)回顾回顾5 5、冗余码的计算。、冗余码的计算。6 6、PPP PPP 协议有三个组成部分协议有三个组成部分 一个将一个将 IP IP 数据报封装到串行链路的方法。异步和数据报封装到串行链路的方法。异步和同步同步链路控制协议链路控制协议LCP(Link Control Protocol)LCP(Link Control Protocol)。一个。一个用来建立、配置和测试用来建立、配置和测试(csh)(csh)数据链路连接的链路数据链路连接的链路控制协议。控制协议。网络控制协议网络控制协议 NCP(Network Control Protocol)NCP(Network Control Protocol)。一套网络控制协议，其中的每一个协议支持不同的一套网络控制协议，其中的每一个协议支持不同的网络层协议。网络层协议。7 7、零比特填充、零比特填充第三页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络4课程课程(kchng)回顾回顾8 8、数据链路层有几大功能、数据链路层有几大功能(gngnng)(gngnng)。9 9、数据链路层有几种类型的信道。、数据链路层有几种类型的信道。1010、数据链路层要解决的基本问题是什么？、数据链路层要解决的基本问题是什么？第四页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络5课程目标课程目标掌握以下内容：掌握以下内容：1 1、局域网的定义、拓扑结构、局域网的定义、拓扑结构(jigu)(jigu)。2 2、适配器的作用。、适配器的作用。3 3、CSMA/CDCSMA/CD协议。协议。4 4、以太网发送数据使用的编码。、以太网发送数据使用的编码。了解并熟悉以下内容：了解并熟悉以下内容：1 1、以太网的两个标准。、以太网的两个标准。2 2、局域网中数据链路层的两个子层。、局域网中数据链路层的两个子层。第五页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络63.3 使用使用(shyng)广播信道的数据链路广播信道的数据链路层层1 1、局域网的定义、局域网的定义 局域网是一个通信系统，它允许很多彼此独立局域网是一个通信系统，它允许很多彼此独立的计算机在适当的计算机在适当(shdng)(shdng)的区域内，以适当的区域内，以适当(shdng)(shdng)的传输速率直接进行沟通的数据通信系的传输速率直接进行沟通的数据通信系统。统。2 2、局域网的特点、局域网的特点(1)(1)覆盖的地理范围和站点数有限。覆盖的地理范围和站点数有限。(2)(2)具有较小的时延和较低的误码率。具有较小的时延和较低的误码率。(3)(3)各站点之间形成平等的关系而不是主从关系。各站点之间形成平等的关系而不是主从关系。(4)(4)能进行广播或多播。能进行广播或多播。第六页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络73.3 使用使用(shyng)广播信道的数据链广播信道的数据链路层路层3 3、局域网的发展、局域网的发展(1)1974(1)1974年年IBMIBM公布公布SNASNA（系统网络结构）。（系统网络结构）。(2)1975(2)1975年年XeroxXerox公司首先开发总线型局域网。公司首先开发总线型局域网。(3)1980(3)1980年年9 9月，月，DECDEC、IntelIntel、XeroxXerox联合联合(linh)(linh)提出了提出了10Mbps10Mbps以太网规约，以太网规约，19821982年修改为第二版，年修改为第二版，即即DIX Ethernet V2DIX Ethernet V2。(4)90(4)90年代，网络发展的方向是：结构上开放、标年代，网络发展的方向是：结构上开放、标准化，功能上多样化，互联环境复杂化，产品多厂准化，功能上多样化，互联环境复杂化，产品多厂商兼容。商兼容。第七页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络83.3 使用广播信道使用广播信道(xn do)的数据链路的数据链路层层4 4、局域网技术的三个要素：、局域网技术的三个要素：(1)(1)拓扑结构：总线型、星型、环型、树型拓扑结构：总线型、星型、环型、树型(2)(2)传输介质：双绞线、同轴电缆、光纤传输介质：双绞线、同轴电缆、光纤(3)(3)介质访问控制协议介质访问控制协议拟解决问题拟解决问题该哪个节点发送？该哪个节点发送？发送时会不会发送时会不会(b hu)(b hu)出现冲突？出现冲突？出现冲突怎么办？出现冲突怎么办？目标目标按协议实现信道共享按协议实现信道共享第八页，共60页。第四十六页，共60页。当发送数据的站一旦发现发生(fshng)了碰撞时：3、局域网中数据链路层的两个子层。(4)90年代，网络发展的方向是：结构上开放、标准化，功能上多样化，互联环境复杂化，产品多厂商兼容。以太网的广播(gungb)方式发送具有广播特性的总线上实现了一对一的通信。计算机学院(xuyun)静态划分(hu fn)信道计算机网络基础(jch)数据链路层计算机学院(xuyun)不管采用(ciyng)何种传输媒体，局域网对 LLC 子层来说都是透明的以太网发送(f sn)的数据都使用曼彻斯特(Manchester)编码严格说来，“以太网”应当是指符合 DIX Ethernet V2 标准的局域网计算机学院(xuyun)匹配(ppi)电阻计算机学院计算机学院(xuyun)计算机网络计算机网络93.3.1 局域网的数据局域网的数据(shj)链路层链路层 n局域网最主要的特点是：网络为一个单位所拥有，局域网最主要的特点是：网络为一个单位所拥有，且地理范围和站点数目且地理范围和站点数目(shm)(shm)均有限。均有限。n局域网具有如下的一些主要优点：局域网具有如下的一些主要优点：n具有广播功能，从一个站点可很方便地访问全网。具有广播功能，从一个站点可很方便地访问全网。局域网上的主机可共享连接在局域网上的各种硬局域网上的主机可共享连接在局域网上的各种硬件和软件资源。件和软件资源。n便于系统的扩展和逐渐地演变，各设备的位置可便于系统的扩展和逐渐地演变，各设备的位置可灵活调整和改变。灵活调整和改变。n提高了系统的可靠性、可用性和生存性。提高了系统的可靠性、可用性和生存性。第九页，共60页。局域网的拓扑局域网的拓扑(tu p)匹配(ppi)电阻集线器干线(gnxin)耦合器总线网星形网树形网 环形网第十页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络11媒体共享技术媒体共享技术(jsh)n静态划分静态划分(hu fn)信道信道n频分复用频分复用n时分复用时分复用n统计时分复用统计时分复用n波分复用波分复用n码分复用码分复用 n 由于静态划分由于静态划分(hu fn)信道的方法代价高，信道的方法代价高，所以在局域网中很少采用。所以在局域网中很少采用。第十一页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络12n动态媒体接入控制（多点接入）动态媒体接入控制（多点接入）n 随机接入随机接入n 所有的用户所有的用户(yngh)(yngh)可随机地发送信息。可随机地发送信息。容易发生冲突。容易发生冲突。n 受控接入受控接入 ，如多点线路探询，如多点线路探询(polling)(polling)，或轮，或轮询。询。n 用户用户(yngh)(yngh)不能随机地发送信息，必须不能随机地发送信息，必须服从一定的控制。以令牌环局域网为代表。服从一定的控制。以令牌环局域网为代表。第十二页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络131、以太网的两个、以太网的两个(lin)标准标准 nDIX Ethernet V2 DIX Ethernet V2 是世界上第一个局域网产品是世界上第一个局域网产品（以太网）的规约。（以太网）的规约。nIEEE IEEE 的的 802.3 802.3 标准。标准。nDIX Ethernet V2 DIX Ethernet V2 标准与标准与 IEEE IEEE 的的 802.3 802.3 标准标准只有很小的差别，因此可以将只有很小的差别，因此可以将 802.3 802.3 局域网简局域网简称称(jinchng)(jinchng)为为“以太网以太网”。n严格说来，严格说来，“以太网以太网”应当是指符合应当是指符合 DIX DIX Ethernet V2 Ethernet V2 标准的局域网标准的局域网 第十三页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络14数据数据(shj)链路层的两个子层链路层的两个子层 n为了使数据链路层能更好地适应多种局域网标准，为了使数据链路层能更好地适应多种局域网标准，802 802 委员会就将局域网的数据链路层拆成两个委员会就将局域网的数据链路层拆成两个(lin)(lin)子层：子层：n逻辑链路控制逻辑链路控制 LLC(Logical Link Control)LLC(Logical Link Control)子子层层n媒体接入控制媒体接入控制 MAC(Medium Access Control)MAC(Medium Access Control)子子层。层。第十四页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络15数据数据(shj)链路层的两个子层链路层的两个子层 n与接入到传输媒体有关的内容都放在与接入到传输媒体有关的内容都放在 MAC MAC子层。子层。nLLC LLC 子层则与传输媒体无关。子层则与传输媒体无关。n不管采用不管采用(ciyng)(ciyng)何种传输媒体，局域网对何种传输媒体，局域网对 LLC LLC 子层来说都是透明的子层来说都是透明的 第十五页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络16局域网对局域网对 LLC 子层子层是透明是透明(tumng)的的 局 域 网网络层物理层站点 1网络层物理层逻辑链路控制LLCLLC媒体接入控制MACMAC数据(shj)链路层站点 2LLC LLC 子层看不见子层看不见下面的局域网下面的局域网第十六页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络17各层的功能各层的功能(gngnng)物理层的主要功能物理层的主要功能(gngnng)：信号的编码与译码信号的编码与译码为进行同步用的前同步码的产生与去除为进行同步用的前同步码的产生与去除比特的传输与接收比特的传输与接收第十七页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络18各层的功能各层的功能(gngnng)MAC MAC 子层的主要功能子层的主要功能将上一层交下来的数据封装成将上一层交下来的数据封装成“帧帧”进行进行(jnxng)(jnxng)发送，接收时进行发送，接收时进行(jnxng)(jnxng)相反的相反的过程过程实现和维护实现和维护MACMAC协议协议比特差错检测比特差错检测寻址寻址第十八页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络19各层的功能各层的功能(gngnng)LLCLLC子层的主要子层的主要(zhyo)(zhyo)功能功能建立和释放数据链路层的逻辑连接建立和释放数据链路层的逻辑连接提供与高层的接口提供与高层的接口差错控制差错控制给帧加序号给帧加序号与媒体接入无关的部分都集中在逻辑链路控制与媒体接入无关的部分都集中在逻辑链路控制LLCLLC子层。子层。第十九页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络20LLC LLC 子层界面子层界面(jimin)(jimin)服务原服务原语语n服务原语的定义：在定义一层向其高层提供服务服务原语的定义：在定义一层向其高层提供服务时，所使用的形式化服务规范语言称为服务原语。时，所使用的形式化服务规范语言称为服务原语。n用途：服务规范用服务原语的形式给出说明用途：服务规范用服务原语的形式给出说明(shumng)，服务原语可看成带参数的命令或过，服务原语可看成带参数的命令或过程。程。第二十页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络21LLC LLC 子层界面子层界面(jimin)(jimin)服务原服务原语语n调用方法：用抽象的方法表示调用方法：用抽象的方法表示LLCLLC子层和网际层。子层和网际层。MACMAC与与LLCLLC、MACMAC与与PHYPHY之间通过服务访问点接口传之间通过服务访问点接口传输输(chun sh)(chun sh)信息。信息。n指示原语是服务提供者向服务用户表示某种状态指示原语是服务提供者向服务用户表示某种状态服务。服务。n请求原语是服务用户向服务提供者请求指定的服请求原语是服务用户向服务提供者请求指定的服务。务。第二十一页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络22LLCLLC与与MACMAC的区别的区别(qbi)(qbi)高层数据LLC首部 LLC数据 MAC首部 MAC数据 MAC尾部 网络层及以上用户数据LLC子层 LLCPDUMAC子层 MAC 帧第二十二页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络23以后一般以后一般(ybn)不考虑不考虑 LLC 子层子层 n由于由于 TCP/IP TCP/IP 体系经常使用的局域网是体系经常使用的局域网是 DIX DIX Ethernet V2 Ethernet V2 而不是而不是 802.3 802.3 标准标准(biozhn)(biozhn)中中的几种局域网，因此现在的几种局域网，因此现在 802 802 委员会制定的逻委员会制定的逻辑链路控制子层辑链路控制子层 LLC LLC（即（即 802.2 802.2 标准标准(biozhn)(biozhn)）的作用已经不大了。）的作用已经不大了。n很多厂商生产的适配器上就仅装有很多厂商生产的适配器上就仅装有 MAC MAC 协议而协议而没有没有 LLC LLC 协议。协议。第二十三页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络242.适配器的作用适配器的作用(zuyng)n网络接口板又称为通信适配器网络接口板又称为通信适配器(adapter)(adapter)或网络接或网络接口卡口卡 NIC(Network Interface Card)NIC(Network Interface Card)，或，或“网卡网卡”。n适配器的重要功能：适配器的重要功能：n串行串行/并行转换；并行转换；n提供数据缓存能力；提供数据缓存能力；n控制数据传送控制数据传送(chun sn)(chun sn)的能力；的能力；n实现以太网协议。实现以太网协议。第二十四页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络25计算机通过计算机通过(tnggu)适配器适配器和局域网进行通信和局域网进行通信 硬件(yn jin)地址至局域网适配器（网卡）串行通信CPU 和存储器生成发送的数据处理收到的数据把帧发送到局域网从局域网接收帧计算机IP 地址并行通信第二十五页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络26 在了解了局域网中的层次及其关系后，我们在了解了局域网中的层次及其关系后，我们(w(w men)men)来讨论一个问题：来讨论一个问题：在局域网中【以总线型为例】，站点发送数据在局域网中【以总线型为例】，站点发送数据是否会出现冲突？如果出现了冲突怎么办？是否会出现冲突？如果出现了冲突怎么办？总线网总线网A AB BC CD D第二十六页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络27n最初的以太网是将许多计算机都连接到一根总线最初的以太网是将许多计算机都连接到一根总线上。当初认为这样的连接方法既简单又可靠上。当初认为这样的连接方法既简单又可靠(kko)，因为总线上没有有源器件。，因为总线上没有有源器件。3.3.2 CSMA/CD 协议协议(xiy)B向 D发送数据 C D A E匹配电阻（用来吸收总线上传播的信号）匹配电阻不接受不接受不接受接受B只有 D 接受B 发送的数据第二十七页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络28以太网的广播以太网的广播(gungb)方式发方式发送送 n总线上的每一个工作的计算机都能检测到总线上的每一个工作的计算机都能检测到 B B 发发送的数据信号。送的数据信号。n由于只有计算机由于只有计算机 D D 的地址与数据帧首部写入的的地址与数据帧首部写入的地址一致，因此只有地址一致，因此只有 D D 才接收这个数据帧。才接收这个数据帧。n其他所有的计算机（其他所有的计算机（A,C A,C 和和 E E）都检测到不是）都检测到不是发送给它们的数据帧，因此就丢弃发送给它们的数据帧，因此就丢弃(diq)(diq)这个这个数据帧而不能够收下来。数据帧而不能够收下来。n具有广播特性的总线上实现了一对一的通信。具有广播特性的总线上实现了一对一的通信。n我们从网络上接收数据时为什么只有你接收到了我们从网络上接收数据时为什么只有你接收到了？第二十八页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络29为了通信的简便为了通信的简便以太网采取了两种重要以太网采取了两种重要(zhngyo)的措施的措施 n采用较为灵活的无连接的工作采用较为灵活的无连接的工作(gngzu)(gngzu)方式，方式，即不必先建立连接就可以直接发送数据。即不必先建立连接就可以直接发送数据。n以太网对发送的数据帧不进行编号，也不要求以太网对发送的数据帧不进行编号，也不要求对方发回确认。对方发回确认。n这样做的理由是局域网信道的质量很好，因信这样做的理由是局域网信道的质量很好，因信道质量产生差错的概率是很小的。道质量产生差错的概率是很小的。第二十九页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络30以太网提供以太网提供(tgng)的服务的服务 n以太网提供的服务是不可靠的交付，即尽最大努以太网提供的服务是不可靠的交付，即尽最大努力的交付。力的交付。n当目的站收到有差错的数据帧时就丢弃此帧，其当目的站收到有差错的数据帧时就丢弃此帧，其他什么也不做。差错的纠正他什么也不做。差错的纠正(jizhng)(jizhng)由高层来由高层来决定。决定。n如果高层发现丢失了一些数据而进行重传，但以如果高层发现丢失了一些数据而进行重传，但以太网并不知道这是一个重传的帧，而是当作一个太网并不知道这是一个重传的帧，而是当作一个新的数据帧来发送。新的数据帧来发送。第三十页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络31以太网发送以太网发送(f sn)的数据都使用的数据都使用曼彻斯特曼彻斯特(Manchester)编码编码 基带数字信号曼彻斯特(mn ch s t)编码 码元1111100000出现电平转换第三十一页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络32以太网发送以太网发送(f sn)的数据都使的数据都使用用曼彻斯特曼彻斯特(Manchester)编码编码 第三十二页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络33以太网发送以太网发送(f sn)的数据都的数据都使用使用曼彻斯特曼彻斯特(Manchester)编码编码 曼彻斯特编码（曼彻斯特编码（Manchester EncodingManchester Encoding），），也叫做相位编码也叫做相位编码(PE)(PE)；常用于局域网传输。在曼；常用于局域网传输。在曼彻斯特编码中，每一位的中间有一跳变，位中间彻斯特编码中，每一位的中间有一跳变，位中间的跳变既作时钟信号，又作数据信号。但在不同的跳变既作时钟信号，又作数据信号。但在不同的书籍中，曼彻斯特编码中，电平跳动表示的值的书籍中，曼彻斯特编码中，电平跳动表示的值不同，这里不同，这里(zhl)(zhl)产生很多歧义：产生很多歧义：1 1、在网络工程师考试以及与其相关的资料中：、在网络工程师考试以及与其相关的资料中：位中间电平从高到低跳变表示位中间电平从高到低跳变表示00；位中间电平从低到高跳变表示位中间电平从低到高跳变表示11。第三十三页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络34以太网发送的数据都使用以太网发送的数据都使用(shyng)曼彻斯特曼彻斯特(Manchester)编码编码2 2、在一些计算机网络书籍中：、在一些计算机网络书籍中：位中间电平从高到低跳变表示位中间电平从高到低跳变表示“1”“1”；位中间电平从低到高跳变表示位中间电平从低到高跳变表示“0”“0”。在清华大学出版的计算机通信与网络教程在清华大学出版的计算机通信与网络教程计算机网络（第计算机网络（第4 4版）也是这么说的，就版）也是这么说的，就以此为标准以此为标准(biozhn)(biozhn)，我们就叫这为标准，我们就叫这为标准(biozhn)(biozhn)曼彻斯编码。至于第一种，我们在这曼彻斯编码。至于第一种，我们在这里就叫它曼彻斯特编码。里就叫它曼彻斯特编码。第三十四页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络35以太网发送的数据都使用以太网发送的数据都使用曼彻斯特曼彻斯特(mn ch s t)(Manchester)编码编码 差分曼彻斯特编码：差分曼彻斯特编码：在信号位开始时不改变信号极性，表示在信号位开始时不改变信号极性，表示(biosh)(biosh)逻逻辑辑1 1 在信号位开始时改变信号极性，表示在信号位开始时改变信号极性，表示(biosh)(biosh)逻辑逻辑0 0；第三十五页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络36 介质访问控制协议介质访问控制协议(xiy)(xiy)是什么？如何工作的是什么？如何工作的？总线网总线网第三十六页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络37载波载波(zib)监听多点接入监听多点接入/碰碰撞检测撞检测 CSMA/CD nCSMA/CD CSMA/CD 表示表示 Carrier Sense Multiple Carrier Sense Multiple Access with Collision DetectionAccess with Collision Detection。n“多点接入多点接入”表示许多表示许多(xdu)(xdu)计算机以多点接计算机以多点接入的方式连接在一根总线上。入的方式连接在一根总线上。n“载波监听载波监听”是指每一个站在发送数据之前先是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生据，如果有，则暂时不要发送数据，以免发生碰撞。碰撞。n总线上并没有什么总线上并没有什么“载波载波”。因此，。因此，“载波监载波监听听”就是用电子技术检测总线上有没有其他计就是用电子技术检测总线上有没有其他计算机发送的数据信号。算机发送的数据信号。第三十七页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络38碰撞检测碰撞检测n“碰撞检测碰撞检测(jin c)”就是计算机边发送数据边就是计算机边发送数据边检测检测(jin c)信道上的信号电压大小。信道上的信号电压大小。n当几个站同时在总线上发送数据时，总线上的信当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。号电压摆动值将会增大（互相叠加）。n当一个站检测当一个站检测(jin c)到的信号电压摆动值超到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。同时在发送数据，表明产生了碰撞。n所谓所谓“碰撞碰撞”就是发生了冲突。因此就是发生了冲突。因此“碰撞检测碰撞检测(jin c)”也称为也称为“冲突检测冲突检测(jin c)”。第三十八页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络39检测检测(jin c)到碰撞后到碰撞后n在发生碰撞时，总线上传输的信号产生了严重在发生碰撞时，总线上传输的信号产生了严重的失真，无法的失真，无法(wf)从中恢复出有用的信息来。从中恢复出有用的信息来。n每一个正在发送数据的站，一旦发现总线上出每一个正在发送数据的站，一旦发现总线上出现了碰撞，就要立即停止发送，免得继续浪费现了碰撞，就要立即停止发送，免得继续浪费网络资源，然后等待一段随机时间后再次发送。网络资源，然后等待一段随机时间后再次发送。第三十九页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络40电磁波在总线电磁波在总线(zn xin)上的上的有限传播速率的影响有限传播速率的影响 n当某个站监听到总线是空闲时，也可能总线并当某个站监听到总线是空闲时，也可能总线并非真正是空闲的。非真正是空闲的。nA A 向向 B B 发出发出(fch)(fch)的信息，要经过一定的时的信息，要经过一定的时间后才能传送到间后才能传送到 B B。nB B 若在若在 A A 发送的信息到达发送的信息到达 B B 之前发送自己的之前发送自己的帧帧(因为这时因为这时 B B 的载波监听检测不到的载波监听检测不到 A A 所发送所发送的信息的信息)，则必然要在某个时间和，则必然要在某个时间和 A A 发送的帧发送的帧发生碰撞。发生碰撞。n碰撞的结果是两个帧都变得无用。碰撞的结果是两个帧都变得无用。第四十页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络41CSMA/CD的流程图的流程图媒体忙？媒体忙？发送帧发送帧碰撞？碰撞？发送完？发送完？发送发送JamJamN16?N16?YesYesNoNoNoNoYesYes发送成功发送成功YesYes发送失败发送失败NoNo延迟随机时间延迟随机时间NoNoYesYes发送帧发送帧碰撞次数碰撞次数N+N+第四十一页，共60页。1 kmABt碰撞t=2 A 检测到发生碰撞 t=B 发送数据B 检测到发生碰撞 t=t=0传播(chunb)时延对载波监听的影响 【tao】-单程单程(dnchng)端到端的时延端到端的时延 【delta】-在在0和和 之间之间第四十二页，共60页。1 kmABt碰撞t=B 检测到信道(xn do)空闲发送数据t=/2发生(fshng)碰撞t=2 A 检测到发生碰撞 t=B 发送数据B 检测到发生碰撞 t=ABABAB t=0 A 检测(jin c)到信道空闲发送数据ABt=0t=B 检测到发生碰撞停止发送STOPt=2 A 检测到发生碰撞STOPAB单程端到端传播时延记为 第四十三页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络44重要重要(zhngyo)特性特性n使用使用 CSMA/CD CSMA/CD 协议的以太网不能进行全双工通信协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）。而只能进行双向交替通信（半双工通信）。n每个站在发送每个站在发送(f sn)(f sn)数据之后的一小段时间内，数据之后的一小段时间内，存在着遭遇碰撞的可能性。存在着遭遇碰撞的可能性。n这种发送这种发送(f sn)(f sn)的不确定性使整个以太网的平的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。均通信量远小于以太网的最高数据率。第四十四页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络45争用期争用期n最先发送数据帧的站，在发送数据帧后至多经过最先发送数据帧的站，在发送数据帧后至多经过时间时间 2 2 就可知道发送的数据帧是否遭受了碰撞。就可知道发送的数据帧是否遭受了碰撞。n以太网的端到端往返时延以太网的端到端往返时延 2 2 称为争用期，或碰称为争用期，或碰撞窗口。撞窗口。n经过争用期这段时间还没有检测到碰撞，才能肯经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。定这次发送不会发生碰撞。n发生碰撞之后发生碰撞之后(zhhu)(zhhu)，应该如何处理呢？，应该如何处理呢？第四十五页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络46二进制指数二进制指数(zhsh)类型退避算法类型退避算法(truncated binary exponential type)n发生碰撞发生碰撞(pn zhun)(pn zhun)的站在停止发送数据后，的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。要推迟（退避）一个随机时间才能再发送数据。n确定基本退避时间，一般是取为争用期确定基本退避时间，一般是取为争用期 2 2。n定义重传次数定义重传次数 k k，k k 10 10，即，即n k=Min k=Min重传次数重传次数,10,10n从整数集合从整数集合0,1,(2k 0,1,(2k 1)1)中随机地取出一中随机地取出一个数，记为个数，记为 r r。重传所需的时延就是。重传所需的时延就是 r r 倍的基本倍的基本退避时间。退避时间。n当重传达当重传达 16 16 次仍不能成功时即丢弃该帧，并向次仍不能成功时即丢弃该帧，并向高层报告。高层报告。第四十六页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络47争用期的长度争用期的长度(chngd)n以太网取以太网取 51.2 s 为争用期的长度为争用期的长度(chngd)。n对于对于 10 Mb/s 以太网，在争用期内可发送以太网，在争用期内可发送512 bit，即，即 64 字节。字节。n以太网在发送数据时，若前以太网在发送数据时，若前 64 字节没有发生冲字节没有发生冲突，则后续的数据就不会发生冲突。突，则后续的数据就不会发生冲突。第四十七页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络48最短有效最短有效(yuxio)帧长帧长 n如果发生冲突，就一定是在发送的前如果发生冲突，就一定是在发送的前 64 字节之字节之内。内。n由于一检测到冲突就立即中止发送，这时已经由于一检测到冲突就立即中止发送，这时已经(y jing)发送出去的数据一定小于发送出去的数据一定小于 64 字节。字节。n以太网规定了最短有效帧长为以太网规定了最短有效帧长为 64 字节，凡长度字节，凡长度小于小于 64 字节的帧都是由于冲突而异常中止的无字节的帧都是由于冲突而异常中止的无效帧。效帧。n如果某用户要发送的数据构成帧后，其长度小于如果某用户要发送的数据构成帧后，其长度小于64字节，是否该用户就不能发送数据了呢？字节，是否该用户就不能发送数据了呢？第四十八页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络49强化强化(qinghu)碰撞碰撞 n当发送数据的站一旦发现发生当发送数据的站一旦发现发生(fshng)(fshng)了碰撞时：了碰撞时：n立即停止发送数据；立即停止发送数据；n再继续发送再继续发送3232比特或比特或4848比特的人为干扰信号比特的人为干扰信号(jamming signal)(jamming signal)，以便让所有用户都知道现在，以便让所有用户都知道现在已经发生已经发生(fshng)(fshng)了碰撞。了碰撞。第四十九页，共60页。数据帧干扰信号 TJ人为人为(rnwi)干扰信号干扰信号 ABTBt B 发送数据A 检测(jin c)到冲突开始冲突信道占用时间A 发送数据B 也能够检测到冲突(chngt)，并立即停止发送数据帧，接着就发送干扰信号。这里为了简单起见，只画出 A 发送干扰信号的情况。第五十页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络51信道信道(xn do)占用时间占用时间从上图可知从上图可知A站从发送数据开始到发现碰撞并停止发送的时间站从发送数据开始到发现碰撞并停止发送的时间间隔是间隔是TB。A站得知碰撞已经发生站得知碰撞已经发生(fshng)时所发送的强化碰时所发送的强化碰撞的干扰信号的持续时间是撞的干扰信号的持续时间是TJ。发生发生(fshng)碰撞使碰撞使A浪费时间浪费时间TB+TJ。整个信道被占用的时间是整个信道被占用的时间是TB+TJ+。以太网规定帧间最小间隔为，相当于以太网规定帧间最小间隔为，相当于96比特时比特时间。间。第五十一页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络52CSMA/CD协议协议(xiy)的要点的要点1 1、适配器从网络层获得一个分组，加上以太网的首、适配器从网络层获得一个分组，加上以太网的首部和尾部，组成以太网帧，放入适配器的缓存中，部和尾部，组成以太网帧，放入适配器的缓存中，准备发送。准备发送。2 2、若适配器检测到信道空闲、若适配器检测到信道空闲(kngxin)(kngxin)，就发送该，就发送该帧。若检测到信道忙，则继续检测并等待信道转帧。若检测到信道忙，则继续检测并等待信道转为空闲为空闲(kngxin)(kngxin)（加上（加上9696比特时间），然后发比特时间），然后发送这个帧。送这个帧。第五十二页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络53CSMA/CD协议协议(xiy)的要点的要点3 3、在发送过程中继续检测信道，若一直未检测到碰、在发送过程中继续检测信道，若一直未检测到碰撞，就顺利地把这个帧成功发送完毕。若检测到撞，就顺利地把这个帧成功发送完毕。若检测到碰撞，则中止数据碰撞，则中止数据(shj)(shj)的发送，并发送人为干的发送，并发送人为干扰信号。扰信号。4 4、在中止发送后，适配器就执行指数退避算法，等、在中止发送后，适配器就执行指数退避算法，等待待r r倍倍512512比特的时间后，返回到步骤比特的时间后，返回到步骤2 2。第五十三页，共60页。计算机学院计算机学院(xuyun)计算机网络计算机网络54补充补充CSMA/CD协议协议(xiy)的的要点要点1 1、作用、作用(zuyng)(zuyng)载波监听多点接入载波监听多点接入/碰撞检测碰撞检测CSMA/CDCSMA/CD是为防止是为防止连接在总线上的各站点之间发生冲突，协调总线上连接在总线上的各站点之间发生冲突，协调总线上各计算机工作而设计的协议。各计算机工作而设计的协议。2 2、要点、要点多点接入：就是说明这是总线型网络，许多计算机多点接入：就是说明这是总线型网络，许多计算机以多点接入的方式连接在一根总线上。协议的实质以多点接入的方式连接在一根总线上。协议的实质是是“载波监听载波监听”和和“碰撞检测碰撞检测”。载波监听：是指每一个站在发送数据之前先要检测载波监听：是指每一