第三章数据链路层下.pptx

1广域网概述广域网简称WAN，是在一个广泛范围内建立的计算机通信网广域网是一种跨地区的数据通讯网络，使用电信运营商提供的设备作为信息传输平台广域网主要用来将距离较远的局域网彼此连接起来局域网局域网局域网2广域网连接主要技术广域网连接主要技术点到点连接点到点连接通过分组交换方式的连接通过分组交换方式的连接PacketSwitching3典型的典型的WLAN封装协议封装协议4Page4PPP在TCP/IP协议栈中的位置IPTCPUDPHTTPFTPTFTPSNMPEthernetPPPFRBIT5PPP协议简介PPP协议是在协议是在SLIP的基础上发展起来的的基础上发展起来的PPP协议是数据链路层协议，位于第二层协议是数据链路层协议，位于第二层物理层可以是同步电路或异步电路物理层可以是同步电路或异步电路接入服务器接入服务器PPP 封装PSTN网6PPP的组成PPP协议主要由链路控制协议（协议主要由链路控制协议（LCP）、网络）、网络控制协议族（控制协议族（NCPs）和用于网络安全方面的）和用于网络安全方面的验证协议族（验证协议族（PAP和和CHAP）组成。）组成。PPPTCP/IPNOVELLIPXPPP 用NCP 提供对多种网络协议的支持LCP用于创建和维护链路7PPP协议栈物理层链路层网络层物理介质（同步/异步）验证；其他选项 LCP IPCP IPXCP 其他 NCP 网络控制协议 IP IPX 其他网络协议8Page81.协议概述与数据封装协议概述与数据封装2.链路控制协议（链路控制协议（LCP）3.PPP的认证协议的认证协议4.网络层控制协议（网络层控制协议（NCP）9Page9PPP数据帧Protocol（2 Bytes）InformationPadding（可选）Protocol举例0 x0021IP数据包Padding（可选）0 xc021LCPPadding（可选）0 x8021IP控制协议（IPCP）Padding（可选）最大总长度称为MRU10高级数据链路控制高级数据链路控制HDLC面向比特面向比特透明传输零比特填充法透明传输零比特填充法运行于同步串行线路运行于同步串行线路地址地址标志标志控制控制信息信息帧校验帧校验标志标志11Page11串行链路上发送串行链路上发送PPP数据帧数据帧Flag01111110Address11111111Control00000011PPP数据帧数据帧FCS16bitsFlag01111110遵循遵循HDLC标准标准遵循遵循HDLC标准标准Protocol（2Bytes）InformationPadding（可选）（可选）12透明传输问题透明传输问题当当PPP用在用在异步传输异步传输时，就使用一种时，就使用一种特特殊字符填充法殊字符填充法。当当PPP用在用在同步传输同步传输链路时，协议规定链路时，协议规定采用硬件来完成比特填充采用硬件来完成比特填充零比特填零比特填充充。13差错检测差错检测uPPP不提供使用序号和确认的可不提供使用序号和确认的可靠传输。靠传输。u使用帧检验序列使用帧检验序列 FCS 来保证无差来保证无差错接受。错接受。14Page141.协议概述与数据封装协议概述与数据封装2.链路控制协议（链路控制协议（LCP）3.PPP的认证协议的认证协议4.网络层控制协议（网络层控制协议（NCP）15Page15LCP协商的常用链路参数协商的常用链路参数参数名称参数名称功能描述功能描述协商规则协商规则默认值默认值最大接收单元最大接收单元MRUPPP数据帧中数据帧中Information字段和字段和Padding字段的总字段的总长度长度使用两端设置的较小使用两端设置的较小的值的值1500认证协议认证协议认证对端使用的认证协议认证对端使用的认证协议被认证方必须支持认被认证方必须支持认证方使用的认证协议证方使用的认证协议并正确配置，否则协并正确配置，否则协商不成功商不成功不认证不认证魔术字魔术字Magic-Number魔术字为一个随机产生的魔术字为一个随机产生的数字，用于检测链路环路，数字，用于检测链路环路，如果收到的如果收到的LCP报文中的报文中的魔术字和本地产生的魔术魔术字和本地产生的魔术字相同，则认为链路有环字相同，则认为链路有环路路一端支持而另一端不一端支持而另一端不支持，表示链路无环支持，表示链路无环路，认为协商成功；路，认为协商成功；两端都支持则使用检两端都支持则使用检测机制检测环路测机制检测环路启用启用16Page16LCP链路层协商使用的报文总结链路层协商使用的报文总结报文类型报文类型功能描述功能描述Configure-Request包含发送者试图与对端建立连接时，包含发送者试图与对端建立连接时，使用的参数列表使用的参数列表Configure-Ack表示完全接受对端发送的表示完全接受对端发送的Configure-Request的参数取值的参数取值Configure-Nak表示对端发送的表示对端发送的Configure-Request中的参数取值在本地不合法中的参数取值在本地不合法Configure-Reject表示对端发送的表示对端发送的Configure-Request中的参数本地不能识别中的参数本地不能识别17Page17LCP链路参数协商过程协商成链路参数协商过程协商成功功S1/0S1/010.1.1.1/3010.1.1.2/30RTBRTAPPPConfigure-RequestConfigure-Ack18PPP协商过程协商过程ConfReqConfAck我的配置中：我的配置中：我的最大接收我的最大接收单元：单元：1500字字节节收到对方的配置收到对方的配置信息如果都能认信息如果都能认可回可回ConfAck，状态变为状态变为AckSent收到收到ConfAck后后状态转为状态转为AckRecv就用就用1500字字节的节的MRU19Page19LCP链路参数协商过程参数协链路参数协商过程参数协商不成功商不成功S1/0S1/010.1.1.1/3010.1.1.2/30RTBRTAPPPConfigure-RequestConfigure-NakConfigure-Request（修改参数取值）（修改参数取值）20PPP协商过程ConfReqConfNak我的配置中：希望用PAP验证你收到对方的配置信息对认识的但认为不理想的内容回ConfNak用CHAP好吗21Page21LCP链路参数协商过程参数不链路参数协商过程参数不能识别能识别S1/0S1/010.1.1.1/3010.1.1.2/30RTBRTAPPPConfigure-RequestConfigure-RejectConfigure-Request（删除某些参数）（删除某些参数）22Page22LCP关闭连接关闭连接S1/0S1/010.1.1.1/3010.1.1.2/30RTBRTAPPPTerminate-RequestTerminate-Ack23Page23LCP检测链路状态检测链路状态S1/0S1/010.1.1.1/3010.1.1.2/30RTBRTAPPPEcho-RequestEcho-Reply24Page24目目录录1.协议概述与数据封装协议概述与数据封装2.链路控制协议（链路控制协议（LCP）3.PPP的认证协议的认证协议4.网络层控制协议（网络层控制协议（NCP）25PAP验证验证PAP是两次握手验证协议，口令以明文是两次握手验证协议，口令以明文传送，被验证方首先发起验证请求。传送，被验证方首先发起验证请求。被验证方被验证方主验证方主验证方用户名密码用户名密码通过通过/拒绝拒绝26CHAP验证验证CHAP是三次握手验证协议，不发送是三次握手验证协议，不发送口令，主验证方首先发起验证请求，口令，主验证方首先发起验证请求，安全性比安全性比PAP高。高。被验证方被验证方主验证方主验证方主机名主机名加密后报文加密后报文通过通过/拒绝拒绝主机名主机名随机报文随机报文27Page27目目录录1.协议概述与数据封装协议概述与数据封装2.链路控制协议（链路控制协议（LCP）3.PPP的认证协议的认证协议4.网络层控制协议（网络层控制协议（NCP）28Page28常用常用NCP概述概述协议名称协议名称用途用途IPCP用于协商控制用于协商控制IP参数，使参数，使PPP可用于传输可用于传输IP数据包数据包MPLSCPMPLSCP用于协商控制用于协商控制MPLSCPMPLSCP协议协议参数，使参数，使PPP可用于传输可用于传输MPLSCPMPLSCP数据包数据包29Page29使用使用IPCP协商协商IP地址静态配置地址静态配置S0S010.1.1.1/3010.1.1.2/30RTBRTAPPPConfigure-Request（10.1.1.1）Configure-AckConfigure-Request（10.1.1.2）Configure-Ack30Page30使用使用IPCP协商协商IP地址动态协商地址动态协商S0S0请求分配请求分配10.1.1.2/30RTBRTAPPPConfigure-Request（0.0.0.0）Configure-Nak（10.1.1.1）Configure-Request（10.1.1.2）Configure-AckConfigure-Request（10.1.1.1）Configure-Ack31PPP协议的工作过程协议的工作过程当用户拨号接入当用户拨号接入ISP时，路由器的调制时，路由器的调制解调器对拨号做出确认，并建立一条物解调器对拨号做出确认，并建立一条物理连接。理连接。PC机向路由器发送一系列的机向路由器发送一系列的LCP分组分组如验证信息。如验证信息。这些分组及其响应选择一些这些分组及其响应选择一些PPP参数，参数，和进行网络层配置，和进行网络层配置，NCP给新接入的给新接入的PC机分配一个临时的机分配一个临时的IP地址，使地址，使PC机成为因特网上的一个主机。机成为因特网上的一个主机。通信完毕时，通信完毕时，NCP释放网络层连接，收释放网络层连接，收回原来分配出去的回原来分配出去的IP地址。地址。接着，接着，LCP释放数据链路层连接。最后释放数据链路层连接。最后释放的是物理层的连接。释放的是物理层的连接。32PPPoE(以太网上的PPP)pDSL中常用的协议中常用的协议p以太网与拨号网络之以太网与拨号网络之间的中继协议间的中继协议33Page33总总结结PPP有几个协议组件？有几个协议组件？LCP链路层参数协商所使用的报文有几种链路层参数协商所使用的报文有几种？CHAP认证方式需要交互几次报文？认证方式需要交互几次报文？IPCP协商的参数主要是什么？协商的参数主要是什么？34教学内容：教学内容：3.5PPP协议协议3.6以太网以太网 第3章 数据链路层35使用使用广播信道广播信道的数据链路层的数据链路层1、广播信道的特点？、广播信道的特点？2、在局域网、在局域网(以太网以太网)的链路层中三个基本的链路层中三个基本问题是如何解决的？问题是如何解决的？（封装、透明传输、封装、透明传输、差错检测差错检测）MAC帧、同步定界符、帧、同步定界符、CRCp问题问题1 1：363.3.1局域网局域网的数据链路层的数据链路层局域网最主要的特点是：网络为一个单位所拥有，局域网最主要的特点是：网络为一个单位所拥有，且地理范围和站点数目均有限。且地理范围和站点数目均有限。目前最常用的局域网络目前最常用的局域网络以太网以太网(Ethernet)371）局域网的拓扑）局域网的拓扑广播信道广播信道匹配电阻集线器干线耦合器总线网星形网树形网 环形网38局域网使用的传输媒体局域网使用的传输媒体双绞线双绞线局域网的主流媒体局域网的主流媒体光纤光纤数据率很高时数据率很高时39（2）媒体共享技术）媒体共享技术广播信道广播信道静态划分信道静态划分信道频分复用频分复用时分复用时分复用波分复用波分复用码分复用码分复用动态媒体接入控制（动态媒体接入控制（多点接入多点接入）随机接入随机接入碰撞检测碰撞检测受控接入受控接入如令牌或轮询如令牌或轮询40（3）以太网）以太网两个标准两个标准 DIXEthernetV2是世界上第一个以太网是世界上第一个以太网的规约的规约1982。（梅特卡夫、包交换网络形式、（梅特卡夫、包交换网络形式、CSMA/CD）IEEE的的802.3标准标准1983。严格说来，严格说来，“以太网以太网”应当是指符合应当是指符合DIXEthernetV2标准的局域网。标准的局域网。二者只有很小的差别，因此可以将二者只有很小的差别，因此可以将802.3局域网简称为局域网简称为“以太网以太网”。41IEEE802系列标准42（4）两个子层）两个子层为了适应多种局域网标准，为了适应多种局域网标准，802委员会将局委员会将局域网的数据链路层拆成两个子层：域网的数据链路层拆成两个子层：逻辑链路控制逻辑链路控制LLC(LogicalLinkControl)子子层层媒体接入控制媒体接入控制MAC(MediumAccessControl)子层。子层。n实际上，一般不考虑实际上，一般不考虑 LLC 子层子层433.4.1以太网概述以太网概述局域网对局域网对LLC子层是透明的子层是透明的局 域 网网络层物理层站点 1网络层物理层逻辑链路控制LLCLLC媒体接入控制MACMAC数据链路层站点 2LLC LLC 子层看不见子层看不见下面的局域网下面的局域网44以后一般不考虑以后一般不考虑LLC子层子层由于由于TCP/IP体系经常使用的局域网是体系经常使用的局域网是DIXEthernetV2而不是而不是802.3标准中标准中的几种局域网，因此现在的几种局域网，因此现在802委员会委员会制定的逻辑链路控制子层制定的逻辑链路控制子层LLC（即（即802.2标准）的作用已经不大了。标准）的作用已经不大了。很多厂商生产的适配器上就仅装有很多厂商生产的适配器上就仅装有MAC协议而没有协议而没有LLC协议。协议。45（5）适配器的作用）适配器的作用网络接口板又称为网络接口板又称为通信适配器通信适配器(adapter)或或网络接口卡网络接口卡NIC(NetworkInterfaceCard)，或，或“网卡网卡”。46适配器的重要功能：适配器的重要功能：进行串行进行串行/并行转换。并行转换。对数据进行缓存，速率匹配。对数据进行缓存，速率匹配。安装设备驱动程序，通过操作系统与存储器等设备协调工作。安装设备驱动程序，通过操作系统与存储器等设备协调工作。实现以太网协议。实现以太网协议。硬件地址至局域网适配器（网卡）串行通信CPU 和存储器生成发送的数据处理收到的数据把帧发送到局域网从局域网接收帧计算机IP 地址Bus并行通信47RJ-45接口接口Transformer（隔离变压器）（隔离变压器）PHY芯片芯片MAC芯片芯片EEPROMBOOTROM插槽插槽WOL接头接头晶振晶振电压转换芯片电压转换芯片LED指示灯指示灯48MAC地址地址48位位前前三个字节三个字节IEEE的的注册管理机构注册管理机构RA分配给厂家。分配给厂家。如：如：00-00-0C(hex)CISCOSYSTEMS,INC.；00-01-02(hex)3COMCORPORATION；00-18-82(hex)HuaweiTechnologiesCo.后后三个字节三个字节由厂家自行指派，称为由厂家自行指派，称为扩展扩展标识符标识符，必须保证生产出的适配器没有重复，必须保证生产出的适配器没有重复地址。地址。（6）MAC层的硬件地址层的硬件地址n“MAC地址地址”=适配器地址适配器地址=硬件地址硬件地址=物理地址物理地址49（6）MAC层的硬件地址层的硬件地址在局域网中，在局域网中，硬件地址硬件地址又称为又称为物理地址物理地址，或，或MAC地址地址。503.4.2CSMA/CD协议协议最早的以太网是将许多计算机都连接到一根总线上。最早的以太网是将许多计算机都连接到一根总线上。总线的特点：总线的特点：当一台计算机发送数据时，总线上的所有计算当一台计算机发送数据时，总线上的所有计算机都能检测到这个数据。这是机都能检测到这个数据。这是广播通信广播通信方式。方式。如何实现一对一通信：如何实现一对一通信：每每一一台台计计算算机机拥拥有有一一个个与与其其他他计计算算机机都都不不同同的的地地址址。在在发发送送数据帧时，在帧的首部写明接收站的地址。数据帧时，在帧的首部写明接收站的地址。当当数数据据帧帧中中的的目目的的地地址址与与收收到到数数据据帧帧的的计计算算机机的的地地址址一一致致时时，该该计计算算机机才才能能接接收收这这个个数数据据帧帧，适适配配器器对对不不是是发发给给自自己己的的数数据帧就丢弃。据帧就丢弃。51一对一通信一对一通信 C D A E匹配电阻（用来吸收总线上传播的信号）匹配电阻不接受不接受不接受接受B只有 D 接受B 发送的数据主机主机B要和主机要和主机D通信通信523.4.2CSMA/CD协议协议为了通信的简便以太网采取了两种重要的为了通信的简便以太网采取了两种重要的措施措施:1.采用较为灵活的采用较为灵活的无连接无连接的工作方式，即不必先建的工作方式，即不必先建立连接就可以直接发送数据。立连接就可以直接发送数据。以太网对发送的以太网对发送的数据帧数据帧不进行编号，也不要求对方发回确认。不进行编号，也不要求对方发回确认。这样做的理由是局域网信道的质量很好，因信道质这样做的理由是局域网信道的质量很好，因信道质量产生差错的概率是很小的。量产生差错的概率是很小的。53以太网提供的服务以太网提供的服务以太网提供的服务是不可靠的交付，即尽最大努以太网提供的服务是不可靠的交付，即尽最大努力的交付。力的交付。有有检错的功能检错的功能，当目的站收到有差错的数据帧时当目的站收到有差错的数据帧时就丢弃此帧，其他什么也不做。差错的纠正由高就丢弃此帧，其他什么也不做。差错的纠正由高层来决定。层来决定。如果高层发现丢失了一些数据而进行重传，但以如果高层发现丢失了一些数据而进行重传，但以太网并不知道这是一个重传的帧，而是当作一个太网并不知道这是一个重传的帧，而是当作一个新的数据帧来发送。新的数据帧来发送。543.4.2CSMA/CD协议协议2.以太网发送的数据都使用曼彻斯特以太网发送的数据都使用曼彻斯特(Manchester)编码编码 基带数字信号曼彻斯特编码 码元1111100000出现电平转换缺点：所占用的带宽比原始的基带信号增加了一倍，缺点：所占用的带宽比原始的基带信号增加了一倍，因为每秒传送的码元数加倍了。因为每秒传送的码元数加倍了。553.4.2CSMA/CD协议协议如何协调总线上各计算机的工作？如何协调总线上各计算机的工作？总线上只要有一台计算机在发送数据，总总线上只要有一台计算机在发送数据，总线上的传输资源就被占用。线上的传输资源就被占用。在同一时间只能允许一台计算机发送信息在同一时间只能允许一台计算机发送信息，否则各计算机之间就会互相干扰，结果大否则各计算机之间就会互相干扰，结果大家的数据都无法正常发送数据。家的数据都无法正常发送数据。以太网的协调方法是使用一种特殊的协议以太网的协调方法是使用一种特殊的协议CSMA/CD，它是，它是载波监听多点接入载波监听多点接入/碰撞检测碰撞检测。563.4.2CSMA/CD协议协议CSMA/CD表示表示CarrierSenseMultipleAccesswithCollisionDetection，载波监听多点接入载波监听多点接入/碰碰撞检测。撞检测。“多点接入多点接入”：说明这是总线型网络，：说明这是总线型网络，许多计算机许多计算机以多点接入的方式连接在一根总线上。以多点接入的方式连接在一根总线上。“载波监听载波监听”是指每一个站在发送数据之前先要检是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。有，则暂时不要发送数据，以免发生碰撞。总线上并没有什么总线上并没有什么“载波载波”。因此，。因此，“载波监听载波监听”就是用就是用电子技术检测总线上有没有其他计算机发送的数据信号。电子技术检测总线上有没有其他计算机发送的数据信号。573.4.2CSMA/CD协议协议“碰撞检测碰撞检测”就是计算机边发送数据边检测信道上的就是计算机边发送数据边检测信道上的信号电信号电压压的变化情况，以判断自己在发送数据时其他站是否也在发的变化情况，以判断自己在发送数据时其他站是否也在发送数据。送数据。当几个站同时在总线上发送数据时，总线上的信号电压摆动当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。值将会增大（互相叠加）。当一个站检测到的信号电压摆动值超过一定的门限值时，就当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。认为总线上至少有两个站同时在发送数据，表明产生了碰撞。所谓所谓“碰撞碰撞”就是发生了冲突。因此就是发生了冲突。因此“碰撞检测碰撞检测”也称为也称为“冲突检测冲突检测”。58检测到碰撞后检测到碰撞后在发生碰撞时，总线上传输的信号产生了严重在发生碰撞时，总线上传输的信号产生了严重的失真，无法从中恢复出有用的信息来。的失真，无法从中恢复出有用的信息来。每一个正在发送数据的站，一旦发现总线上出每一个正在发送数据的站，一旦发现总线上出现了碰撞，就要立即停止发送，免得继续浪费现了碰撞，就要立即停止发送，免得继续浪费网络资源，然后等待一段随机时间后再次发送。网络资源，然后等待一段随机时间后再次发送。593.4.2CSMA/CD协议协议当某个站监听到总线是空闲时，也可能总线并非真当某个站监听到总线是空闲时，也可能总线并非真正是空闲的。正是空闲的。因为电磁波在总线上的有限传播速率的影响。因为电磁波在总线上的有限传播速率的影响。A向向B发出的信息，要经过一定的时间后才能传送发出的信息，要经过一定的时间后才能传送到到B。B若在若在A发送的信息到达发送的信息到达B之前发送自己的帧之前发送自己的帧(因因为这时为这时B的载波监听检测不到的载波监听检测不到A所发送的信息所发送的信息)，则必然要在某个时间和则必然要在某个时间和A发送的帧发生碰撞。发送的帧发生碰撞。碰撞的结果是两个帧都变得无用碰撞的结果是两个帧都变得无用。60传播时延对载波监听的影响 1 kmABt碰撞t=2 A 检测到发生碰撞 t=B 发送数据B 检测到发生碰撞 t=t=0单程端到端传播时延记为 611 kmABt碰撞t=B 检测到信道空闲发送数据t=/2发生碰撞t=2 A 检测到发生碰撞 t=B 发送数据B 检测到发生碰撞 t=ABABAB t=0 A 检测到信道空闲发送数据ABt=0t=B 检测到发生碰撞停止发送STOPt=2 A 检测到发生碰撞STOPAB单程端到端传播时延记为 62重要特性重要特性使用使用CSMA/CD协议的以太网不能进行全双协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通工通信而只能进行双向交替通信（半双工通信）。信）。每个站在发送数据之后的一小段时间内，存每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。在着遭遇碰撞的可能性。这种这种发送的不确定性发送的不确定性使整个以太网的平均通使整个以太网的平均通信量远小于以太网的最高数据率。信量远小于以太网的最高数据率。63争用期争用期最先发送数据帧的站，在发送数据帧后至多最先发送数据帧的站，在发送数据帧后至多经过时间经过时间2 （两倍的端到端往返时延）（两倍的端到端往返时延）就就可知道发送的数据帧是否遭受了碰撞可知道发送的数据帧是否遭受了碰撞。以太网的端到端往返时延以太网的端到端往返时延2 称为称为争用期争用期，或或碰撞窗口碰撞窗口。经过争用期这段时间还没有检测到碰撞，才经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。能肯定这次发送不会发生碰撞。64争用期的长度争用期的长度以太网取以太网取51.2 s为争用期的长度。为争用期的长度。对于对于10Mb/s以太网，在争用期内可发以太网，在争用期内可发送送512bit，即，即64字节。字节。以太网在发送数据时，若前以太网在发送数据时，若前64字节没有字节没有发生冲突，则后续的数据就不会发生冲突。发生冲突，则后续的数据就不会发生冲突。65最短有效帧长最短有效帧长如果发生冲突，就一定是在发送的前如果发生冲突，就一定是在发送的前64字节之内。字节之内。由于一检测到冲突就立即中止发送，由于一检测到冲突就立即中止发送，这时已经发送出去的数据一定小于这时已经发送出去的数据一定小于64字节。字节。以太网规定了最短有效帧长为以太网规定了最短有效帧长为64字节，字节，凡长度小于凡长度小于64字节的帧都是由于冲突字节的帧都是由于冲突而异常中止的而异常中止的无效帧无效帧。66截断二进制指数退避算法截断二进制指数退避算法(truncatedbinaryexponentialtype)发生碰撞的站在停止发送数据后，要推迟（退避）一个发生碰撞的站在停止发送数据后，要推迟（退避）一个随随机时间机时间才能再发送数据。才能再发送数据。确定基本退避时间，一般是取为争用期确定基本退避时间，一般是取为争用期2。重传应退后的时间就是重传应退后的时间就是r 倍的争用期，倍的争用期，r是从整数集合是从整数集合0,1,(2k 1)中随机取出的一个数。中随机取出的一个数。定义参数定义参数k，k 10，即，即k=Min重传次数重传次数,10(3-2)当重传达当重传达16次仍不能成功时即丢弃该帧，并向高层报次仍不能成功时即丢弃该帧，并向高层报告。告。67截断二进制指数退避算法截断二进制指数退避算法举例举例如果第一次发生碰撞：如果第一次发生碰撞：n=1k=MIN1,10=1r=0,1延迟时间延迟时间=0,51.2us其中任取一值其中任取一值68截断二进制指数退避算法截断二进制指数退避算法举例举例如果第二次发生碰撞：如果第二次发生碰撞：n=2k=MIN2,10=2R=0,1,2,3延迟时间延迟时间=0,51.2us,102.4us,153.6us其中任取一值其中任取一值69截断二进制指数退避算法截断二进制指数退避算法举例举例如果第三次发生碰撞：如果第三次发生碰撞：n=3k=MIN3,10=3R=0,1,2,3,4,5,6,7延迟时间延迟时间=0,51.2us,102.4us,153.6us,204.8us,256us,307.2us,358.4us其中任其中任取一值取一值70强化碰撞强化碰撞当发送数据的站一旦发现发生了碰撞时：当发送数据的站一旦发现发生了碰撞时：立即停止发送数据；立即停止发送数据；再继续发送若干比特的人为干扰信号再继续发送若干比特的人为干扰信号(jammingsignal)，以便让所有用户都知，以便让所有用户都知道现在已经发生了碰撞。道现在已经发生了碰撞。71数据帧干扰信号 TJABTBt B 发送数据A 检测到冲突开始冲突信道占用时间A 发送数据B 也能够检测到冲突，并立即停止发送数据帧，接着就发送干扰信号。这里为了简单起见，只画出 A 发送干扰信号的情况。人为干扰信号人为干扰信号72帧间最小间隔帧间最小间隔帧帧间间最最小小间间隔隔为为9.6 s，相相当当于于96bit的的发发送送时时间。间。一一个个站站在在检检测测到到总总线线开开始始空空闲闲后后，还还要要等等待待9.6 s才能再次发送数据。才能再次发送数据。这这样样做做是是为为了了使使刚刚刚刚收收到到数数据据帧帧的的站站的的接接收收缓缓存存来得及清理，做好接收下一帧的准备。来得及清理，做好接收下一帧的准备。73站点装配帧并准备发站点装配帧并准备发送送侦听信道侦听信道忙忙否？否？启动发送并检测冲启动发送并检测冲突突冲突否？冲突否？发送完成发送完成？发送冲突加强信发送冲突加强信号号冲突次数增冲突次数增1冲突次数冲突次数16？计算随机延迟时间计算随机延迟时间等待等待 回退时间回退时间后再次启动后再次启动发送发送发送成功发送成功发送失败发送失败YNYNNYYN工作原理归结：工作原理归结：先听后发、边先听后发、边听边发、冲突停止、听边发、冲突停止、随机延迟后重发随机延迟后重发74使用集线器的星形拓扑使用集线器的星形拓扑传统以太网最初是使用粗同轴电缆，后来演传统以太网最初是使用粗同轴电缆，后来演进到使用比较便宜的细同轴电缆，最后发展进到使用比较便宜的细同轴电缆，最后发展为使用更便宜和更灵活的双绞线。为使用更便宜和更灵活的双绞线。这种以太网采用星形拓扑，在星形的中心则这种以太网采用星形拓扑，在星形的中心则增加了一种可靠性非常高的设备，叫做集线增加了一种可靠性非常高的设备，叫做集线器器(hub)75使用集线器的双绞线以太网使用集线器的双绞线以太网集线器两对双绞线站点RJ-45 插头76使用集线器的星型拓扑使用集线器的星型拓扑19901990年年IEEEIEEE制制定定出出星星型型以以太太网网10BASE-T10BASE-T的的标标准准802.3i802.3i。“10”10”代表代表10Mbit/s10Mbit/s的数据传输速率。的数据传输速率。BASEBASE表示连接线上的信号是基带信号。表示连接线上的信号是基带信号。T T代表双绞线。代表双绞线。IEEE802.3IEEE802.3制制定定的的标标准准10BASE-F10BASE-F系系列列，F F代代表表光光纤纤，它主要用作集线器之间的远程连接。它主要用作集线器之间的远程连接。77以太网在局域网中的统治地位以太网在局域网中的统治地位10BASE-T的通信距离稍短，每个站到集线器的的通信距离稍短，每个站到集线器的距离不超过距离不超过100m。这种这种10Mb/s速率的无屏蔽双绞线星形网的出现，速率的无屏蔽双绞线星形网的出现，既降低了成本，又提高了可靠性。既降低了成本，又提高了可靠性。10BASE-T双绞线以太网的出现，是局域网发展双绞线以太网的出现，是局域网发展史上的一个非常重要的里程碑，它为以太网在局史上的一个非常重要的里程碑，它为以太网在局域网中的统治地位奠定了牢固的基础。域网中的统治地位奠定了牢固的基础。78集线器的一些特点集线器的一些特点集线器是使用电子器件来模拟实际电缆线的工作因此集线器是使用电子器件来模拟实际电缆线的工作，因此整个系统仍然像一个传统的以太网那样运行。整个系统仍然像一个传统的以太网那样运行。使用集线器的以太网在逻辑上仍是一个总线网，各站共享逻辑上的使用集线器的以太网在逻辑上仍是一个总线网，各站共享逻辑上的总线，使用的还是总线，使用的还是CSMA/CD协议。协议。10BASE-T以太网又称为星形以太网又称为星形总线或盒中总线。总线或盒中总线。集线器很像一个多接口的转发器，工作在物理层，某个集线器很像一个多接口的转发器，工作在物理层，某个端口收到工作站发来的比特时，不进行碰撞检测，只把端口收到工作站发来的比特时，不进行碰撞检测，只把该比特向所有其他端口转发该比特向所有其他端口转发。集线器采用专门的芯片，进行集线器采用专门的芯片，进行自适应串音回波抵消自适应串音回波抵消。可可使接口转发出去的较强信号不致对该接口收到的较弱信使接口转发出去的较强信号不致对该接口收到的较弱信号产生干扰。每个比特在转发之前还要进行整形并重新号产生干扰。每个比特在转发之前还要进行整形并重新定时。定时。79具有三个接口的集线器具有三个接口的集线器集线器网卡工作站网卡工作站网卡工作站双绞线ABC冲突冲突80以太网的信道利用率以太网的信道利用率以太网是总线型的网络，通信方式是广播通以太网是总线型的网络，通信方式是广播通信。信。假定一个假定一个10Mbit/S10Mbit/S以太网同时有以太网同时有1010个站在工个站在工作，那么每个站所能发送数据的平均速率似作，那么每个站所能发送数据的平均速率似乎应当是总数据率的乎应当是总数据率的1/101/10。其实不然，因为。其实不然，因为多个站在以太网上同时工作就可能会发生碰多个站在以太网上同时工作就可能会发生碰撞。当发生碰撞时，信道资源实际上是被浪撞。当发生碰撞时，信道资源实际上是被浪费了。费了。813.4.4以太网的信道利用率以太网的信道利用率以太网的信道被占用的情况：以太网的信道被占用的情况：争用期长度为争用期长度为2，即端到端传播时延的，即端到端传播时延的两倍。检测到碰撞后不发送干扰信号。两倍。检测到碰撞后不发送干扰信号。帧长为帧长为L(bit)，数据发送速率为数据发送速率为C(b/s)，因而帧的发送时间为因而帧的发送时间为L/C=T0(s)。823.4.4以太网的信道利用率以太网的信道利用率 一个帧从开始发送，经可能发生的碰撞后，将再重一个帧从开始发送，经可能发生的碰撞后，将再重传数次，到发送成功且信道转为空闲传数次，到发送成功且信道转为空闲(即再经过时间即再经过时间 使得信道上无信号在传播使得信道上无信号在传播)时为止，是发送一帧所时为止，是发送一帧所需的平均时间。需的平均时间。发 送 成 功 争用期 争用期 争用期 22 2 T0t占用期 发生碰撞 发送一帧所需的平均时间83要提高以太网的信道利用率，就必须减小要提高以太网的信道利用率，就必须减小 与与 T T0 0 之比。之比。在以太网中定义了参数在以太网中定义了参数 a a，它是以太网单程端到端，它是以太网单程端到端时延时延 与帧的发送时间与帧的发送时间 T T0 0 之比：之比：(3-3)a0表示一发生碰撞就立即可以检测出来，并立即表示一发生碰撞就立即可以检测出来，并立即停止发送，因而信道利用率很高。停止发送，因而信道利用率很高。a 越大，表明争用期所占的比例增大，每发生一次越大，表明争用期所占的比例增大，每发生一次碰撞就浪费许多信道资源，使得信道利用率明显降碰撞就浪费许多信道资源，使得信道利用率明显降低。低。参数参数a84对以太网参数的要求当数据率一定时，以太网的连线的长度受当数据率一定时，以太网的连线的长度受到限制，否则到限制，否则 的数值会太大。的数值会太大。以太网的帧长不能太短，否则以太网的帧长不能太短，否则T0的值会的值会太小，使太小，使a 值太大。值太大。85信道利用率的最大值信道利用率的最大值Smax在在理想化理想化的情况下，以太网上的各站发送数据都不会产的情况下，以太网上的各站发送数据都不会产生碰撞（这显然已经不是生碰撞（这显然已经不是CSMA/CD，而是需要使用一，而是需要使用一种特殊的调度方法），即总线一旦空闲就有某一个站立种特殊的调度方法），即总线一旦空闲就有某一个站立即发送数据。即发送数据。发送一帧占用线路的时间是发送一帧占用线路的时间是T0+，而帧本身的发送时，而帧本身的发送时间是间是T0。于是我们可计算出理想情况下的极限信道利用。于是我们可计算出理想情况下的极限信道利用率率Smax为：为：(3-4)只有当参数只有当参数a远小于远小于1才能得到尽可能高的极限信道利用才能得到尽可能高的极限信道利用率。率。86以太网的以太网的MAC层层1.MAC层的硬件地址层的硬件地址在局域网中，在局域网中，硬件地址硬件地址又称为又称为物理地址物理地址，或，或MAC地址地址是指固化在网络适配器的是指固化在网络适配器的ROM中中的的48位全球唯一的地址。位全球唯一的地址。802标准所说的标准所说的“地址地址”严格地讲应当是每严格地讲应当是每一个站的一个站的“名字名字”或或标识符标识符。硬件地址一般用硬件地址一般用12位十六进制数表示，两位位十六进制数表示，两位一组，组间用连字符隔开。一组，组间用连字符隔开。如：如：18-A9-05-36-87-81。87网卡上的硬件地址网卡上的硬件地址路由器路由器00-00-A2-A4-2C-0220-60-8C-C7-75-2A08-00-20-47-1F-E4 20-60-8C-11-D2-F6路由器由于同时连接到两个网络上，路由器由于同时连接到两个网络上，因此它有两块网卡和两个硬件地址。因此它有两块网卡和两个硬件地址。1A-24-F6-54-1B-0E