数据链路层:理解零比特填充与删除

需积分: 31 2 下载量 57 浏览量 更新于2024-07-12 收藏 867KB PPT 举报
"零比特的填充与删除-计算机网络ppt3" 在计算机网络中,数据链路层是OSI模型的第二层,它负责在两个相邻节点间提供可靠的数据传输服务。这一层的主要任务包括错误检测与校正、流量控制、帧的封装与解封装以及地址识别等。本节我们将专注于零比特填充与删除这一特定话题,这是数据链路层中一种确保数据正确传输的机制。 零比特填充是在以太网中用于防止数据误判为特殊帧结构(如FCS,帧校验序列)的一种技术。在以太网帧中,如果连续出现了5个1,这可能会被误解析为帧的结束标志(FCS)。为了防止这种情况,发送端会在连续5个1后面自动插入一个0比特,这个0比特被称为“填充比特”。例如,原始数据序列“0 1 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0”可能会被填充为“0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0”。 接收端在接收到数据后,会执行相反的操作,即在检测到5个连续的1后,删除紧跟其后的那一个0比特,以此恢复原始数据。这样,即使在传输过程中出现了5个连续的1,接收端也能正确地识别出这不是帧的结束,并且能够正确解码数据。 数据链路层的其他关键协议还包括停止等待协议、连续ARQ协议、滑动窗口协议以及选择ARQ协议。停止等待协议是一种简单的错误控制策略,每次发送一个帧后,发送方都要等待接收方的确认才能发送下一个帧。连续ARQ协议允许发送方在未收到确认之前发送多个帧,但需要维护一个发送队列。滑动窗口协议则更进一步,它允许发送方在一个预先设定的窗口大小内发送多个帧,而无需等待确认,从而提高了效率。选择ARQ协议是一种混合策略,它结合了连续ARQ和重传请求的优点,可以有效地处理部分帧丢失的情况。 在Internet中,数据链路层协议主要包括以太网协议、PPP(点对点协议)、ATM(异步传输模式)和802系列标准(如802.11无线局域网、802.3以太网等)。这些协议各有特点,适应不同的网络环境和需求。 总结来说,零比特填充是数据链路层中一种防止数据误判的机制,通过在特定位置添加或删除0比特,确保数据帧的正确传输。数据链路层的协议和服务对于确保网络通信的可靠性至关重要,它们在物理层之上提供了数据传输的逻辑链路,并为网络层提供了一种无差错的数据传输服务。