数据链路层计算机通信网ComputerNetwork .pptxVIP

第3章 数据链路层;3.1 数据链路层的功能;Relationship between packets and frames;Services Provided to Network Layer;为网络层提供服务;Placement of the data link protocol;成帧(framing);成帧(framing);成帧(framing);Bit stuffing;成帧(framing);错误控制;流量控制;3.2 差错检测与校正;纠错码;一种编码的检错和纠错能力取决于编码后码字的海明距离的大小。 为了检测出d个比特的错，需要使用距离为d+1的编码。 例如：数据后加奇偶校验位，编码后的海明距离为2，能检测1比特错。 为了纠正d个比特的错，必须用距离为2d+1的编码。 例如有4个有效码字：它们是0000000000，0000011111，1111100000，1111111111，海明距离为5，能纠正2比特错。;纠正单比特错的校验位下界;海明编码;海明编码举例;检错码;改进的奇偶校验;多项式编码（循环冗余码CRC）;CRC也称多项式编码;多项式编码的推导;CRC的检错率;常用的多项式国际标准;3.3 基本数据链路协议;Protocol Definitions;Protocol Definitions(ctd.);数据链路层协议的基本功能;一种无限制的单工协议;