计算机网络中的CRC码计算与因特网概述

需积分: 34 4 下载量 60 浏览量 更新于2024-08-16 收藏 3.36MB PPT 举报
"CRC码计算举例续-计算机网络复习" CRC码(Cyclic Redundancy Check,循环冗余校验)是一种广泛应用于数据传输错误检测的校验技术,主要用于确保数据在传输过程中的完整性。本例子是CRC码计算的一个具体应用,通过一个帧数据和一个除数来计算出余数,以此作为帧的附加部分,用于接收端验证数据的正确性。 在计算机网络中,数据通常被分组成包或帧进行传输。在这个例子中,原始的帧数据为"1101011011"。CRC的过程是将这个数据看作一个二进制数,然后用一个预定义的除数(在这个例子中是"10011")进行除法运算。这个除数通常称为CRC生成多项式,它决定了校验位的长度。在实际传输时,原始帧数据后面会附加上计算得到的余数,以形成完整的传输帧。 在本例的CRC计算过程中,首先将帧数据"1101011011"视作一个长数,然后用除数"10011"从高位到低位进行模2除法。模2除法的特点是每次相除时,如果当前位与除数对应位相同,则不进位;若不同,则进位。计算过程如下: ``` 1101011011 10011 | 1101011011 (移位后帧数据) -10011 (减去除数) 0100000000 +10011 (继续移位并减去除数) 1101011011 -10011 0100000000 +10011 1101011011 -10011 0100000000 +10011 1101011011 -10011 ``` 计算到最后,余数为"0110"。这意味着在原始帧数据后面添加四个余数位,即"1101",形成完整的传输帧"11010110111101"。这个带有CRC校验位的帧在传输时会被接收端进行同样的CRC计算,以验证接收到的数据是否完整。 此外,计算机网络的概述部分介绍了因特网的基本概念,包括互联的计算设备、网络应用、通信链路、传输速率、路由器以及协议。协议是网络通信的核心,如TCP/IP、HTTP、FTP等,它们规定了数据交换的格式、顺序和行为。网络服务可以分为面向连接服务(如TCP,提供可靠性、流控和拥塞控制)和无连接服务(如UDP,简单快速但不可靠)。网络的核心由路由器组成,它们负责数据包的转发,实现数据在网络中的传输,可以采用电路交换或分组交换的方式。电路交换主要用于传统的电话网络,而分组交换则普遍用于现代的IP网络。