数据链路层协议及技术
什么是计算机网络数据链路层常见的计算机网络数据链路层协议有哪些
什么是计算机网络数据链路层常见的计算机网络数据链路层协议有哪些计算机网络是指通过通信设备和通信线路将分布在不同地点的计算机系统连接起来，实现资源共享和信息传递的技术。
在计算机网络中，数据链路层是网络协议栈中的一个重要组成部分。
它位于物理层和网络层之间，负责将网络的上层数据包（帧）转化为可以在物理介质上传输的比特流，并确保数据的可靠传输。
数据链路层常见的计算机网络数据链路层协议主要有以下几种：1. 以太网（Ethernet）以太网是目前应用最广泛的局域网（LAN）协议之一，它定义了数据传输的格式和传输速率。
以太网使用MAC地址进行寻址，采用CSMA/CD（载波监听多路接入/碰撞检测）的介质访问控制方法，能够实现高效的数据传输和共享。
2. PPP（Point-to-Point Protocol）PPP是一种广泛应用于拨号和宽带接入的数据链路层协议。
它支持点对点的连接，可以在串行链路上建立可靠的数据通信。
PPP提供认证、加密和压缩等功能，使得在广域网环境下实现安全和高效的数据传输成为可能。
3. HDLC（High-Level Data Link Control）HDLC是一种数据链路层协议，常用于广域网和帧中继网络中。
它提供了流量控制、帧同步、确认和差错检测等功能。
HDLC支持透明传输、多点连接和可靠传输，较为灵活。
4. SDLC（Synchronous Data Link Control）SDLC是IBM公司开发的一种数据链路层协议，常用于主机与终端之间的串行通信。
它采用同步传输方式，具有可靠的数据传输和流量控制能力。
5. 环回接口协议（Loopback Interface Protocol）环回接口协议是一种虚拟接口协议，常用于本地主机进行自我测试和诊断。
它允许主机将发送的数据帧重新接收并进行处理，有助于检验本地网络设备是否正常工作。
6. SLIP（Serial Line Internet Protocol）SLIP是一种简单的串行线路网络协议，用于连接串行设备与IP网络。
数据链路层上的协议
数据链路层上的协议“数据链路层上的协议”一、基本信息甲方：地址：联系人：电话：电子邮件：乙方：地址：联系人：电话：电子邮件：二、各方身份甲方是本协议的提供方，负责提供数据链路层服务。
乙方是本协议的使用方，有权使用甲方提供的数据链路层服务。
三、权利与义务甲方的权利与义务：1. 提供数据链路层服务，并确保服务的稳定性和安全性。
2. 对于乙方的服务请求，及时响应并处理。
3. 确保用户数据的隐私安全，保证用户数据不被泄露或滥用。
4. 保护用户的知识产权不受侵犯。
5. 负责维护数据链路层服务的稳定性和安全性，及时发现并排除瑕疵和故障。
6. 遵守中国的相关法律法规，确保服务的合法性和合规性。
乙方的权利与义务：1. 使用甲方提供的数据链路层服务。
2. 在服务使用期内享有服务的稳定性和安全性。
3. 遵守“用户协议”和相关法律法规，保障自身和他人的权益。
4. 提供真实、准确、完整的注册信息。
5. 对于因使用服务导致的任何问题和纠纷，自行承担责任。
四、履行方式甲乙双方均确认并同意，本协议内容所述之权利及义务须根据具体情况与协议附件或补充协议相匹配。
五、期限本协议的期限以协议附件或补充协议中所定之期限为准。
六、违约责任1. 甲方违反本协议或提供的服务不符合法律法规的，乙方有权向甲方提出追究赔偿责任的要求。
2. 乙方违反本协议或法律法规规定的义务，甲方有权向乙方追究责任，并要求其赔偿损失。
七、法律效力和可执行性1. 本协议条款是双方的共同意愿，并具有法律效力。
2. 若本协议中的某一条款被认为违反了适用的法律法规，则该条款应视为无效，且不影响本协议其他条款的效力。
八、其他因本协议引起的所有争议应通过友好协商解决，若协商不成，任何一方均有权向有管辖权的仲裁机构或人民法院提起诉讼。
本协议自双方签署之日起生效，有效期至协议附件或补充协议中所定之期限到期。
本协议具有可撤销性，当双方均同意是可撤销本协议。
数据链路层协议
数据链路层协议数据链路层是OSI模型中的第二层，它负责为物理层提供可靠的数据传输服务，并为网络层提供无差错、有序的数据传输和网络拓扑结构控制等功能。
数据链路层协议作为数据链路层的软件实现，是计算机网络中的重要组成部分，本文将介绍数据链路层协议的相关知识。
一、数据链路层协议的概念数据链路层协议是指在数据链路层上实现的软件规范，它定义了数据在物理介质上的传输方式和控制信息的格式，以及数据帧的封装、解封装过程。
数据链路层协议可以分为两种类型，即同步型协议和异步型协议。
同步型协议使用时钟信号来同步数据的传输和接收，实现方式简单但传输效率较低；异步型协议则采用控制字符来实现数据的同步，传输效率较高，但实现复杂。
数据链路层协议的主要作用是将物理层提供的比特流按照一定的规则组织成数据帧，并加入必要的控制信息，确保数据的可靠传输。
同时，在数据链路层协议中还包括了数据链路层的上下文传递、错误检测和校正、流量控制等功能。
二、数据链路层协议的分类根据不同的标准和应用需求，数据链路层的协议可以分为多种类型。
常用的数据链路层协议有以下几种。
1. PPP协议PPP（Point-to-Point Protocol）是一种链路层协议，它是TCP/IP协议族中的标准协议。
PPP协议支持异步传输、同步传输和透明传输等不同传输方式，在一对一的点对点通信中使用广泛。
PPP协议具有较好的错误检测和纠正能力，同时还支持多种身份认证方式，如PAP、CHAP等。
2. HDLC协议HDLC（High-level Data Link Control）是一种同步传输协议，常用于传输广域网数据及电话系统中的ISDN通信。
HDLC协议可以支持点对点通信、多点通信和广播通信等多种通信方式。
它具有可靠的错误控制、流量控制和传输速率控制等功能，同时还可以实现数据的压缩和多链路传输。
3. SLIP协议SLIP（Serial Line Internet Protocol）是一种基于串口的异步传输协议，在TCP/IP网络中广泛应用。
数据链路层用到的协议
数据链路层用到的协议数据链路层协议双方基本信息：甲方：（以下简称“本方”）地址：联系人：电话：电子邮箱：乙方：（以下简称“对方”）地址：联系人：电话：电子邮箱：各方身份：甲方为本协议的起草人和签署人。
乙方为协议的另一方，同意按照协议内容履行各自的权利和义务。
各方权利、义务：1. 甲方的权利和义务：（1）提供数据链路服务，保证数据传输安全和稳定。
（2）向乙方收取相应费用。
（3）对乙方传输的数据进行保密处理。
（4）保证相关设备的良好状态。
2. 乙方的权利和义务：（1）按照协议约定向甲方提供数据。
（2）支付相应的费用。
（3）保证传输数据的准确性和合法性。
（4）对自身网络的安全负责。
履行方式、期限、违约责任：1. 履行方式：（1）甲乙双方应根据实际情况确定履行方式。
（2）甲乙双方应使用符合国家标准和行业标准的设备和技术进行数据传输。
2. 期限：（1）本协议自甲乙双方签署之日起生效，有效期为3年。
（2）有效期届满前，甲乙双方应进行协商，如有需要，可进行续约或修改。
3. 违约责任：（1）如甲乙双方中任意一方未能履行本协议约定的任何义务，未能按时支付费用或提供数据等，应承担违约责任。
（2）甲乙双方应按照法律法规的要求，采取积极措施加以解决，如仍无法解决，则可按照法律规定采取相应的法律手段解决。
遵守法律法规：甲乙双方应遵守中华人民共和国相关法律法规和行业监管规定，如有违反，应承担相应的法律责任。
法律效力和可执行性：本协议经甲乙双方签署，具有法律效力和可执行性，适用于中华人民共和国境内的投资、诉讼和执行等活动。
其他：1.本协议未尽事宜，双方可协商解决。
2.本协议正本一式两份，双方各持一份，具有同等法律效力。
3.本协议自签署之日起生效。
本协议一式两份，甲、乙双方各执一份，自协议签订之日起生效。
甲方（签名/盖章）：乙方（签名/盖章）：。
数据链路层技术的发展历程
数据链路层技术的发展历程1.早期数据传输技术：2.HDLC协议：20世纪70年代，高级数据链路控制（HDLC）协议成为了数据链路层的主要技术。
HDLC是一种面向比特的数据链路层协议，它通过控制帧的发送和接收来保证可靠的数据传输。
HDLC的出现极大地提高了数据传输的可靠性和效率，成为后来许多数据链路层协议的基础。
3.PPP协议：20世纪80年代，点对点协议（PPP）开始被广泛应用于数据链路层。
PPP是一种用于串行链路的通信协议，它取代了早期的序列线路协议（SLIP）。
PPP通过提供多功能的链路层协议，如认证、压缩、错误检测等功能，使得数据链路层的传输更加强大和可靠。
4.以太网：20世纪80年代末到90年代初，以太网在局域网中得到了广泛应用，成为数据链路层的主流技术。
以太网利用CSMA/CD技术实现了多节点共享同一网络介质的并行传输，以及高速传输速率（如10Mbps、100Mbps、1Gbps等）。
此外，以太网还支持广播和组播通信，并逐步发展出交换机和虚拟局域网等技术。
5.WLAN技术：21世纪初，无线局域网（WLAN）技术开始快速发展，并逐渐应用于数据链路层。
WLAN技术采用了一系列协议标准，如802.11b、802.11g、802.11n等，实现了无线数据传输。
WLAN技术的发展使得移动设备可以方便地接入网络，为移动计算和无线通信提供了更多的便利性。
总结起来，数据链路层技术的发展经历了从早期的基于电报信号的串行传输到后来的HDLC协议、PPP协议、以太网和WLAN技术的演进过程。
这些技术的发展不仅提高了数据链路层的可靠性和效率，还推动了计算机网络的发展和进步。
随着新的技术的不断涌现和发展，相信数据链路层技术将继续朝着更高速、更可靠、更安全的方向发展。
数据链路层的协议
数据链路层的协议概述数据链路层是OSI（开放系统互联）参考模型中的第二层，它负责将数据包转换为比特流，以便在物理介质中进行传输。
数据链路层的协议定义了在网络中如何构建和维护通信链路，确保数据的可靠传输和错误检测。
本文将介绍几种常见的数据链路层协议。
1. HDLC（高级数据链路控制）HDLC是一种广泛使用的数据链路层协议，它定义了数据的封装、传输和错误检测方法。
HDLC使用帧结构来封装数据，每个帧由起始标志、地址字段、控制字段、信息字段、帧检验序列和结束标志组成。
起始标志用于识别帧的开始，地址字段用于传输数据的目的地地址，控制字段用于管理数据传输的流程，信息字段包含实际的数据，帧检验序列用于错误检测，结束标志表示帧的结束。
2. PPP（点对点协议）PPP是一种用于点对点连接的数据链路层协议，它支持多种网络协议的传输，如IP、IPv6、IPX等。
PPP使用了一种简单的帧格式，每个帧由起始标志、地址字段、控制字段、协议字段、信息字段和帧检验序列组成。
PPP通过协商阶段来确定链路层的参数，如数据压缩、错误检测和认证方式等。
PPP具有较好的可靠性和灵活性，被广泛应用于拨号、广域网和虚拟专用网等网络环境中。
3. Ethernet（以太网）Ethernet是一种常见的局域网数据链路层协议，它使用CSMA/CD（载波侦听多路访问/冲突检测）机制实现共享介质的多点通信。
Ethernet帧由目的MAC地址、源MAC地址、类型字段、数据字段和帧检验序列组成。
目的MAC地址用于指示数据的接收方，源MAC地址用于指示数据的发送方，类型字段用于标识数据的协议类型，数据字段包含实际的数据，帧检验序列用于错误检测。
4. WLAN（无线局域网）WLAN是一种无线数据链路层协议，用于无线局域网中的数据传输。
WLAN 采用了类似于以太网的帧格式，但使用了不同的物理层技术，如峰值信噪比（PSK）、正交频分复用（OFDM）等。
WLAN可以通过无线访问点连接到有线网络，实现无线和有线网络的互联。
数据链路层协议
数据链路层协议数据链路层是OSI模型中的第二层，位于物理层之上，其主要功能是为两个相邻的网络实体提供可靠的数据传输和数据帧的管理。
数据链路层协议定义了数据的封装、传输、检错和重发等机制，以保证数据的可靠传输和顺序交付。
在数据链路层协议中，最常用的协议是以太网协议（Ethernet）。
以太网协议是一种局域网标准，广泛应用于有线网络中。
以太网协议使用MAC地址来唯一标识网络设备，并且通过使用冲突检测机制来实现多个设备之间的数据传输。
数据链路层协议的封装机制通常将网络层IP数据报封装成数据帧，以便于在物理链路上进行传输。
数据帧由数据链路层头部和尾部构成，其中头部包含了源MAC地址和目的MAC地址，用来标识数据帧的发送方和接收方。
头部还包含了一些控制信息，如帧的类型、长度等。
尾部则包含了一种循环冗余校验（CRC）码，用于检测数据在传输过程中是否出错。
在数据链路层中，常见的协议还包括PPP（Point-to-Point Protocol）和HDLC（High-level Data Link Control）。
PPP协议主要用于通过串行线路连接两个网络设备，如拨号上网等。
PPP协议提供了可靠的数据传输和多种认证方式，确保数据的完整性和安全性。
HDLC协议则是一种数据链路层的标准协议，广泛应用于广域网中。
HDLC协议提供了可靠的数据传输和数据帧的流控制机制，能够保证数据的有顺序地传输。
数据链路层协议还提供了一种流控制机制，用于控制数据的发送和接收速率，以防止数据的溢出或丢失。
常见的流控制机制有停止等待协议和滑动窗口协议。
停止等待协议要求发送方在发送一个数据帧后等待接收方的确认帧，然后再发送下一个数据帧。
滑动窗口协议则允许发送方连续发送多个数据帧，但必须等待接收方发回确认帧才能继续发送。
数据链路层协议还具备数据的差错控制机制，以保证数据在传输过程中的完整性。
常见的差错控制技术包括纠错码和检错码。
纠错码能够在数据传输中自动检测和纠正错误，而检错码则只能检测错误但不能纠正错误。
计算机网络数据链路层基础知识介绍数据链路层的功能和常见协议
计算机网络数据链路层基础知识介绍数据链路层的功能和常见协议计算机网络是现代社会中必不可少的一部分，它连接了世界各个角落。
而数据链路层作为网络通信的重要一层，承担着数据传输的任务。
本文将介绍数据链路层的功能以及常见的协议。
一、数据链路层的功能数据链路层是网络体系结构中的第二层，位于物理层之上。
其主要功能是将物理层提供的比特流组成有意义的数据帧，并通过物理媒介进行传输。
具体来说，数据链路层的主要功能有以下几个方面：1. 封装成帧：数据链路层将从网络层接收到的数据报封装成数据帧。
数据帧是数据链路层传输的基本单位，它包括了数据以及控制信息。
2. 帧定界：为了在物理媒介上正确传输数据帧，数据链路层在帧的开始和结束位置加入特定的定界标记，以进行同步。
3. 数据链路的访问控制：当多个网络设备共享同一个物理媒介时，数据链路层需要解决帧冲突和访问冲突的问题。
常见的访问控制方式有载波监听多路访问（CSMA）和令牌传递。
4. 差错检测与纠正：数据链路层使用CRC（循环冗余校验）等技术进行差错检测，以及ARQ（自动重传请求）等技术进行差错纠正。
5. 流量控制：数据链路层通过发送方和接收方之间的协商来控制数据的传输速率，避免数据丢失或混乱。
二、常见的数据链路层协议1. 以太网（Ethernet）：以太网是目前应用最广泛的有线局域网技术。
它使用CSMA/CD访问控制方式，支持最大传输速率为10 Gbps。
以太网采用MAC（媒体访问控制）地址进行寻址。
2. PPP（Point-to-Point Protocol）：PPP是一种用于串联两个节点的数据链路层协议。
它支持多种物理媒介，可以在异构网络中使用。
PPP提供了认证、加密和压缩等功能。
3. HDLC（High-Level Data Link Control）：HDLC是一种面向比特同步的数据链路层协议。
它采用标志字节进行帧定界，并支持差错检测和流量控制。
HDLC常用于广域网中的数据链路层传输。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
考虑流量控制问题－－流量控制协议
初步协议：
1、发送端发送数据帧后，等待接收 端的应答帧
2、接收端收到数据帧后，通过CRC 校验，如果无差错，回送一个确认 帧ACK，否则，回送一个否认帧 NAK
3、发送端收到应答帧，如果是ACK， 发送下一数据帧，如果是NAK，重 发数据帧
• 令牌环网中使用编码违例格式
5.3 差错产生与差错控制方法
5.3.1 为什么要设计数据链路层
• 在原始物理传输线路上传输数据信号是有差错的；
• 设计数据链路层的主要目的： 将有差错的物理线路改进成无差错的数据链路； 方法 — 差错检测 差错控制（重发和编序号） 流量控制（滑动窗口协议）
• 作用：改善数据传输质量，向网络层提供高质量的服 务。
• “0”比特插入删除技术（透明传输）：发送方5个“1” 后插入“0”,接收方删除第5个“1”后的“0”
5.2.4 物理层编码违例法
• Manchester encoding or Differential Manchester encoding 用high-low pair/low-high pair 表示1/0， high-high/low-low不表示数据，可以用来做定界符。
CRC-CCITT
G（x）= x16+x12+x5+1
CRC-32
G（x）= x32+x26+x23+x22+x16+x12+x11+ x10
+x8+x7+x5+x4 + x2+x+1
• 检测能力： 所有单个错、奇数个错和离散的二位错 所有长度<r位的突发差错
• CRC实现： 硬件：采用多段移位寄存器或异或门组成CRC校验电路
• 若计数出错，对本帧和后面的帧有影响。（错误没有 办法恢复）
5.2.2 带字符填充的首尾字符定界法
• 比如以ASCII字符DLE和STX作为帧的头部，DLE和ETX 作为帧的尾部（DLE=10H,STX=02H,ETX=03H） （DLE:data link escape表转义字符，STX:start of text,ETX:end of text)
5.3.2 奇偶检验
• 通过增加冗余位使得码字中“1”的个数恒为奇数或偶 数的编码方法.
例：发送端发送ASCII码0110000，在传输的过程中由 于干扰，接收端接收的是0110001。那么系统能不能 知道出现出错了呢？
如果发送端发送的是ASCII码数据＋奇校验位，即 01100001，那么接收端接收的是01100011，那么系 统能不能知道出错了呢？若接收到的数据是 01100111，那么系统如何判断？
5.2 成帧（framing)
帧的组成必须保证能识别一个完整的帧，并保证一旦出 现传输差错导致前一个帧丢失，也必须能识别下一个 帧(错误发生之后重新同步)。
成帧方法： ➢字符计数法 ➢带字符填充的首尾字符定界法 ➢带位填充的首尾标记定界法 ➢物理层编码违例法
5.2.1 字符计数法
• 帧头中用一个字节来表示整个帧的字符个数
数据链路层功能和提供的服务
• 数据链路层的协议数据单元PDU:帧 • 任务是将网络层的数据组合成帧，加上一定的校验，
然后交物理层用某种信号表示二进制数据位送到目的 计算机，并通过目的计算机的物理层和数据链路层送 到网络层，为网络层提供了一条可靠的数据链路 提供服务（通过有无连接，有无确认区分）： • 无确认无连接服务 例如：局域网 1）共享信道无需连接 2）传输出错或丢失由上层恢复 3）信道比较好，数据传输的误码率比较低 无确认并非不可靠，其可靠性由上层负责
• 有确认无连接：使用前不建立连接，但每帧传输必须 得到确认
适合信号传播时延比较大，线路状态不一定很可靠的情 况
例如：无线通信：建立连接降低了利用率(540ms)；误 码率相对高，需确认）：用于不可靠的通道传输；
• 有确认有连接（电话，大多数广域网的通信子网的 DLL）
数据链路层可靠传输
保证直接相连的两台主机的可靠性传输 1）将传输的数据组合成同一的格式：帧 2）数据校验和反馈重发机制 3）流量控制
L为码距，D为可以检测出的错误位数，
C为可以纠正的错误位数，并且有D≥C。
常用检错码和纠错码
检错码： 校验和 奇偶校验码 循环冗余编码CRC • 目前应用最广的检错码编码方法之一 纠错码： 海明码
5.3.1 校验和
• 算法简单，容易实现，但检错率不高 • 将发送的数据看成是二进制整数序列，并划分成一段
• 在理想化的条件下，数据链路层不需要： 1、差错控制协议 2、流量控制协议 就可保证数据的正确传输
5.4.1 最简单流量控制的停止等待协议
• 保留假设1，去掉假设2。考虑流量控制问题－－流量 控制协议
• 使发送端发送数据的速率适应接收端的接收能力 • 最简单流量控制协议（发送方和接收方各有一个帧的
引起相邻多个数据位出错 ； • 引起突发差错的位长称为突发长度； • 在通信过程中产生的传输差错，是由随机差错与突发
差错共同构成的。
差错评价指标及差错控制方法
评价指标： • 误码率：错传的码元数与所传输码元总数之比 • 误比特率：错传的比特数与所传输总比特数之比。在
二进制码元时，误比特流＝误码率 差错控制基本方式： • 反馈纠错：在接收端能发现差错，但不能确定错码的
来实现 软件：通过快速的CRC检验软件来实现
5.4 差错控制和流量控制
• 数据链路协议主要考虑的问题： 1、避免所传送的数据可能出现差错和丢失 2、使发方发送数据的速率适应收方的接收能力
理想化的数据传输
• 假设1：所传送的数据既不会出现差错和也不会丢失 （不考虑差错控制问题）
• 假设2：接收端的数据接收速率足够快，有能力接收 发送端的数据发送率（不考虑流量控制问题）
• 忽略应答帧长度和处理时间： Cr=Tf/(Tf+2Td)=1/(1+2TdC/L)
• 卫星信道传输速率50kbps,往返传输延迟500ms，若传 1000bit的帧，使用停止等待协议，则传输一个帧所需 时间为： 发送时间＋信息信道延迟＋确认信道延迟＝ 1000bit/50kbps+250ms+250ms=520ms 信道利用率＝20/520约为4%
2、发送
：实际上，把CRC校验码R(X)附加到数
据码M(X)的后面，然后发送传输
• 接收端：
CRC举例
• 数据码M(X)=110011,利用生成多项式 G(X)=X4+X3+1,求CRC校验码为多少？
• 流行的生成多项式有：
CRC-12
G（x）= x12+x11+x3+x2+x+1
CRC-16
G（x）= x16+x15+x2+1
• 技术：如何避免字符数据可能与帧的头尾标志相同？ 发送方在数据中遇到DLE时，自动在其前后插入一个 DLE 接收方在数据中遇到单个DLE时，可确定帧界，遇到2 个 DLE时，自动删除一个DLE
5.2.2 带字符填充的首尾字符定界法
• 用途：帧同步用于面向字符型协议，比如PPP，IBM 的二进制同步通信协议BSC
位置，通过反馈信息请求发送端重发，直到接收端肯 定确认为止。适合双工通信和非实时通信系统 • 前向纠错：在接收端不但能发现错码，还能确定错码 位置，并纠正错码。适合单工通信和实时通信系统 • 混合纠错：少量差错在接收端自动纠正，超出自纠正 能力，通过反馈请求重发
误码控制基本原理
• 为了能判断传送的信息数据是否有误，在传送时增加 必要的附加判断数据，在不发生误码的情况之下，附 加判断数据是完全多余的，但如果发生误码，即可利 用信息数据与附加数据之间的特定关系来实现检错和 纠错
• 不足：依靠字节模式，但不是所有的字符编码都是采
用8位模式，unicode采用16位编码，如何允许任意 长度的字符编码的帧同步技术呢？
5.2.3 带位填充的首尾字符定界法
• 帧的起始和结束都用一个特殊的位串“01111110”，称 为标记（flag）
如果由于干扰，一个帧标志没有正确接收，则继续扫描 接收串，一旦扫描到01111110，表示新的一帧的开始， 具有再同步能力
集合中，可得到所有任意两个码字的海明距离，其中最 小的海明距离称为该码字编码的海明距离d
检错编码和纠错编码
使用3位二进制来对8个码 字进行编码不能检测出 错
使用4位二进制来对8个码 字进行编码能检测奇数 位出错，但不能纠错
海明距离（码距）为3及以上，才能够进行纠错
码距与纠错检错位的关系
一般情况下，冗余位越多，检错纠错能力越强，但相应 编码效率也随之降低了 L-1=C+D
• 为了使数据码有一定的检错和纠错能力，应当按一定 的规则在数据码的基础上增加一些冗余码
码字的检错与纠错能力
• 码字（n位）＝数据码（m位）＋冗余码（r位） • 海明距离：两个码字之间对应码元位的不同码元的个数。 • 比如：10001001与10100011，有3位不同，海明距离
＝3 • 码字编码的海明距离：对于一种码字编码，在这个码字
缓冲空间） 发送节点： 1、从数据链路层的发送缓存中取一个数据帧 2、发送这个数据帧 3、等待 4、若收到由接收端的应答信息，转1 接收节点： 1、等待 2、接收由发送端发来的数据帧 3、将其存入数据链路层的接收缓存 4、发送应答信息，表示数据帧已接收，转到1
5.4.2实用的停止等待协议ARQ
• 去掉假设1，去掉假设2
• 一般情况：信道速率b比特/秒，帧长度L比特，往返传 输延迟R秒，则信道利用率为 （L/b）/（L/b+R）=l/(l+Rb/L)