计算机网络考博资料.pdfVIP

. 1、 简述 DNS 域名解析过程 答：第一步：客户机提出域名解析请求，并将该请求发送给本地的域名服务器。 第二步：当本地的域名服务器收到请求后，就先查询本地的缓存，如果有该记录项， 则本地的域名服务器就直接把查询的结果返回。 第三步：如果本地的缓存中没有该记录，则本地域名服务器就直接把请求发送给根域 名服务器，然后根域名服务器再返回给本地域名服务器一个所查询域的主域名服务器的地址 第四步：本地服务器再向上一步返回的域名服务器发送请求，然后接受请求的服务器 查询自己的缓存，如果没有该记录，则返回相关的下级的域名服务器的地址。 第五步：重复第四步，直到找到正确的记录。 第六步：本地域名服务器把返回的结果保存到缓存，以备下一次使用，同时还将结果 返回给客户机。 2、 简述循环冗余码 CRC 校验方法（只需叙述校验过程，不需要计算） 答：⑴循环 校验码 （CRC 码）：是数据通信领域中最常用的一种差错校验码，其特征是信息 字段和校验字段的长度可以任意选定。 ⑵生成 CRC 码的 基本原理 ：任意一个由 二进制 位串组成的代码都可以和一个系数仅为 ‘0和’ ‘1取值的’ 多项式 一一对应。例如：代码 1010111 对应的多项式为 x6+x4+x2+x+1 ，而多 项式为 x5+x3+x2+x+1 对应的代码 101111。 ⑶CRC 码集选择的原则：若设 码字 长度为 N ，信息字段为 K 位，校验字段为 R 位 (N=K+R) ，则对于 CRC 码集中的任一码字，存在且仅存在一个 R 次多项式 g(x) ，使得 V(x)=A(x)g(x)=xRm(x)+r(x); 其中 : m(x) 为 K 次信息多项式， r(x) 为 R-1 次校验多项式， g(x)称为生成多项式： g(x)=g0+g1x+ g2x2+...+g(R-1)x(R-1)+gRxR 发送方通过指定的 g(x) 产生 CRC 码字，接收方则通过该 g(x) 来验证收到的 CRC 码字。 ⑷ CRC 校验码软件生成方法： 借助于多项式 除法 ，其余数为校验字段。 例如：信息字段代码为 : 1011001 ；对应 m(x)=x6+x4+x3+1 假设生成多项式为： g(x)=x4+x3+1 ；则对应 g(x) 的代码为 : 11001 x4m(x)=x10+x8+x7+x4 对应的代码记为： 10110010000 ； 采用多项式除法 : 得余数为 : 1111 (即校验字段为： 1111） 发送方：发出的传输字段为 : 1 0 1 1 0 0 1 1111 信息字段 校验字段 接收方：使用相同的生成码进行校验 :接收到的字段 / 生成码（二进制除法） 如果能够除尽，则正确， 给出余数（ 1111）的计算步骤： 除法没有数学上的含义，而是采用 计算机 的模二除法，即，除数和 被除数 做异或 运算 1011001 1100100 =111101 111101 110010 = 1111 3、 一个 B 类 IP 地址（其网络标识为 130.53 ），如进行子网划分（选用的子网掩码为 ），则可划分为多少个子网？每个子网中的主机数最多为多少台？请列出全 .. . 部子网地址。 答：子网可以划分 8 个，主机数是 8190 个 方法如下： 子网掩码是 11111111.1110