考研复习补充资料(计算机网络).docVIP

计算机网络考研复习补充资料 （附模拟试题及参考答案） 烟台大学计算机学院 2010-08 说 明 根据硕士研究生入学统一考试大纲（计算机网络）的规定，我院本科生计算机网络课程主要教材（谢希仁编著 计算机网络 第四版或第五版））基本符合要求。但尚有部分内容没有涵盖。例如“检错编码与纠错编码”、“ALOHA协议”、“令牌环网”以及“移动IP”等。为了给同学们提供学习、复习的方便，特印制了本补充资料。并附以相当数量的模拟试题和参考答案。 建议同学们还是主要集中学习掌握好上述教材中的基础、核心内容，然后根据考试大纲要求适当补充一些相关内容，再通过一定数量的试题练习，就基本上能够很好地掌握计算机网络各部分内容的知识点了。 本资料由李凯里老师执笔，曲霖洁、王建华、赵金东老师校核。谨对他们辛勤地工作表示感谢。  目 录 奇偶校验码 4 海明码 6 随机访问（ALOHA协议） 10 1．纯ALOHA 10 2．时隙ALOHA 11 令牌环网（IEEE 802.5标准） 14 1．IEEE 802.5令牌环网的工作特点 15 2．IEEE 802.5令牌环的帧结构 16 3．IEEE 802.5令牌环网的物理层规范 17 面向比特的链路控制规程HDLC 18 1．HDLC概述 18 2．HDLC的帧结构 18 移动IP 22 1．移动IP寻址 23 2．发现外网代理 23 3．代理登记 23 4．移动IP数据传输 24 P2P模型 25 1．P2P原理简介 25 2．P2P技术应用现状 26 计算机网络模拟试题及参考答案 28 一、填空题 28 填空题参考答案： 30 二、判断题 30 判断题参考答案： 31 三、选择题 32 选择题参考答案： 50 四、综合应用（计算）题 51 综合应用（计算）题参考答案： 56 附录A：计算机网络考试大纲 67 附录B：停止等待协议与连续ARQ协议图解 70 奇偶校验码 奇偶校验码是通过增加冗余位来使得码字中“l”的个数保持奇或偶数的编码方法，是一种检错码。在通信中使用时又可分为垂直奇偶校验、水平奇偶校验和水平垂直奇偶校验等几种方式。 垂直奇偶校验是将整个发送的信息块分为定长为p位的若干段（比如说q段），每段后面按“1”的个数为奇或偶数的规律加上一位奇偶位，如下图所示。在pq位信息位（I11，I21，…，Ip1，I12，…，Ipq）中，P位构成一段（即图中一列），共q段（即共有q列）。每段加上一位奇偶校验冗余位，即图中的ri（i=1，2，…，q）。若用偶校验，则 ri = I1i ( I2i ( … ( Ipi 若用奇校验，则 ri = I1i ( I2i ( … ( Ipi ( 1 图中箭头给出了串行发送的顺序，即逐位先后为I11，I21，…，Ip1，r1、I12，…，Ip2，r2、…、I1q，…，Ipq，rq。在编码和校验过程中，用硬件方法或软件方法来实现上述连续半加运算都是不困难的。而且，可以边发送边产生冗余位，并插入发送。或者在接收时边接收边进行校验并删去校验位。 垂直奇偶校验 这种方法的编码效率为 通常，取一个字符的代码为一个信息位段，这种垂直奇偶校验有时也称为字符奇偶校验。例如，在7位字符代码（即用7位二进制数位表示一个字符）中，p=7，编码效率为7／8。这种奇偶校验方法能检测出每列中的所有奇数位的错，但检测不出偶数位的错。对于突发错误来说，奇数位错与偶数位错的概率接近于相等，因而对差错的漏检率接近于1／2。 为了降低对突发错误的漏检率，人们又引进了水平奇偶检验。它是对各个信息段的相应位横向进行编码，产生一个奇偶校验冗余位，如下图所示，即 ri = Ii1 ( Ii2 ( … ( Iiq （i=1，2，…，p） 或 ri = Ii1 ( Ii2 ( … ( Iiq(1 （i=1，2，…，p） 水平奇偶校验的编码效率为 若每个信息段就是一个字符的话，这里q就是发送的信息块中的字符数。水平奇偶校验不但可以检测各段同一位上的奇数位错，而且可以检测出突发长度≤P的所有突发错误，因为按照发送顺序从下图可见突发长度≤P的突发错误必然分布在不同行中，每行一位，所以可检测出来。它的漏检率要比垂直奇偶校验低。但是，实现水平奇偶校验时，不论采用硬件方法还是软件方法，都不能在发送过程中边产生奇偶校验冗余位，边插入发送，而必须等要发送的完整信息块到齐后，才能产生冗余位，且一定要使用记忆寄存器。因此，它的编码和检测实现都要复杂一些。 水平奇偶校验 同时进行水平奇偶校验和垂直奇偶校验就构成水平垂直奇偶校验，如下图所示。若都采用偶校验，则 ri,q+1 = Ii1 ( Ii2 ( … ( Iiq （i=1，2，…，p） rp+1,j = I1j ( I2j ( … ( Ipj （j=1，2，…，q） rp+1,