会计学第3章数据(shùjù)链路层（续）第3章数据(shùjù)链路层（续）数据(shùjù)链路层数据(shùjù)链路层的简单模型数据链路层的简单(jiǎndān)模型(续）数据(shùjù)链路层3.1使用(shǐyòng)点对点信道的数据链路层数据链路和帧分组与帧的关系(guānxì)图示数据链路层像个数字(shùzì)管道数据(shùjù)链路层的作用发送(fāsònɡ)方：让网络层放心地下发任务接收方：从物理层得到(dédào)有风险的服务传什么样的数据----三个基本(jīběn)问题0.组帧（framing）方法(fāngfǎ)1.封装成帧用控制字符进行帧定界(dìnɡjiè)的方法举例解决透明(tòumíng)传输问题SOH字节填充(tiánchōng)图例案例：串口通信(tōngxìn)成帧协议转义字符的使用(shǐyòng)3.差错(chācuò)检测信道(xìndào)分类信道编码信道编码分类(fēnlèi)循环冗余检验(jiǎnyàn)的原理冗余(rǒnɡyú)码的计算冗余码的计算(jìsuàn)举例110101←Q(商)P(除数(chúshù))→1101101001000←2nM(被除数(chúshù))11011110110101110000111011010110000011001101001←R(余数)，作为FCS帧检验(jiǎnyàn)序列FCS接收端对收到的每一帧进行(jìnxíng)CRC检验应当(yīngdāng)注意一般(yībān)的差错控制方式数据(shùjù)链路层的场景分析3.2点对点协议(xiéyì)PPP协议(xiéyì)的特点用户(yònghù)到ISP的链路使用PPP协议1.PPP协议(xiéyì)应满足的需求2.PPP协议不需要(xūyào)的功能3.PPP协议(xiéyì)的组成协议(xiéyì)的帧格式PPP协议(xiéyì)的帧格式透明传输(chuánshū)问题字符(zìfú)填充零比特(bǐtè)填充不提供(tígōng)使用序号和确认的可靠传输协议的工作(gōngzuò)状态设备(shèbèi)之间无链路数据(shùjù)链路层的场景分析3.3使用广播(guǎngbō)信道的数据链路层局域网的数据链路层局域网的拓扑(tuòpū)媒体共享技术(jìshù)以太网的两个(liǎnɡɡè)标准数据(shùjù)链路层的两个子层以后(yǐhòu)一般不考虑LLC子层2.适配器的作用(zuòyòng)计算机通过适配器和局域网进行(jìnxíng)通信最初的以太网是将许多计算机都连接到一根总线上。当初(dāngchū)认为这样的连接方法既简单又可靠，因为总线上没有有源器件。以太网发明者以太网的广播(guǎngbō)方式发送为了通信(tōngxìn)的简便以太网采取了两种重要的措施以太网提供(tígōng)的服务以太网发送的数据都使用(shǐyòng)曼彻斯特(Manchester)编码载波(zàibō)监听多点接入/碰撞检测CSMA/CD碰撞检测检测(jiǎncè)到碰撞后电磁波在总线上的有限传播速率(sùlǜ)的影响重要(zhòngyào)特性争用期二进制指数类型(lèixíng)退避算法(truncatedbinaryexponentialtype)争用期的长度(chángdù)最短有效(yǒuxiào)帧长强化(qiánghuà)碰撞3.4使用广播信道(xìndào)的以太网使用集线器的星形拓扑使用(shǐyòng)集线器的双绞线以太网星形网10BASE-T以太网在局域网中的统治(tǒngzhì)地位集线器的一些(yīxiē)特点具有(jùyǒu)三个接口的集线器以太网的信道(xìndào)利用率以太网的信道(xìndào)利用率参数(cānshù)a对以太网参数(cānshù)的要求在理想化的情况(qíngkuàng)下，以太网上的各站发送数据都不会产生碰撞（这显然已经不是CSMA/CD，而是需要使用一种特殊的调度方法），即总线一旦空闲就有某一个站立即发送数据。发送一帧占用线路的时间是T0+，而帧本身的发送时间是T0。于是我们可计算出理想情况(qíngkuàng)下的极限信道利用率Smax为：以太网的MAC层1.MAC层的硬件(yìnɡjiàn)地址48位的MAC地址(dìzhǐ)适配器检查(jiǎnchá)MAC地址2.MAC帧的格式(géshi)数据字段的长度与长度字段的值不一致；帧的长度不是整数个字节；用收到的帧检验序列(xùliè)FCS查出有差错；数据字段的长度不在46~1500字节之间。有效的MAC帧长度为64~1518字节之间。对于检查出的无效MAC帧就简单地丢弃。以太网不负责重传丢弃的帧。帧间最小间