研究生计算机网络评分标准.doc

硕 士 研 究 生 考 试 试 题0910学年 第1学期 班级：研0907 考试科目：计算机网络 命题教师： 杨孔雨 计算机网络评分标准一、 填空题（每空1分，共20分）1. _频分复用；时分复用。2连通性（数据通信）；共享性（资源共享）。3 01110111110111110010。4网络接口层、互联网层、运输层、应用层（次序不能错）。532、8。6核心部分（通信子网）；边缘部分（资源子网）。7. UDP；TCP8100Mb/s；基带传输；双绞线。9MAC（硬件/物理）。 10. 网络。11256。 二、 解释下列术语（英文缩写要给出全称，每题4分，共20分）：1、 网络体系结构：计算机网络的体系结构(architecture)是计算机网络的各层及其协议的集合。体系结构就是这个计算机网络及其部件所应完成的功能的精确定义。2、 STDM：使用时分复用系统传送计算机数据时，由于计算机数据的突发性质，用户对分配到的子信道的利用率一般是不高的。而统计时分复用 STDM(Statistic Time Division Multiplexing)是一种改进的时分复用，它按需分时分配子信道，能明显地提高信道的利用率。3、 CSMA/CD：Carrier Sense Multiple Access with Collision Detection，中文含义为带有碰撞检测的载波监听多点接入协议。它是以太网上使用的一种媒体访问控制协议，可实现“多点接入”、“载波监听”、“碰撞检测”等多种功能。4、 子网掩码：从一个 IP地址无法判断源主机或目的主机所连接的网络是否进行了子网划分，不改变 IP 地址原来的网络号 net-id，而将IP地址中的主机号 host-id 这部分进行再划分，用子网掩码(subnet mask)表示一个网络或一个子网的id边界，用来找出IP 地址中的子网部分。5、 CIDR：使用变长子网掩码 VLSM (Variable Length Subnet Mask)可进一步提高 IP 地址资源的利用率。而在 VLSM 的基础上又进一步研究出无分类编址方法，它的正式名字是无分类域间路由选择 CIDR (Classless Inter-Domain Routing)。 三、 简要回答下列问题：（每题5分，共20分）1、答：（1）电路交换的主要特点（1分）1）优点：电路交换必定是面向连接的， 可保证数据传输的可靠性；2）缺点：计算机数据具有突发性，这导致通信线路的利用率很低。（2）报文交换的主要特点（1分）1）优点：在 20 世纪 40 年代，电报通信采用了基于存储转发原理的报文交换，可保证整个报文传输的完整性； 2）缺点：报文交换的时延较长，从几分钟到几小时不等；现在报文交换已经很少有人使用了。 （3）分组交换的主要特点 （3分）1）优点：高效，动态分配传输带宽，对通信链路是逐段占用。 灵活，以分组为传送单位和查找路由。迅速，不必先建立连接就能向其他主机发送分组。可靠，保证可靠性的网络协议；分布式的路由选择协议使网络有很好的生存性。2）缺点：分组在各结点存储转发时需要排队，这就会造成一定的时延。 分组必须携带的首部（里面有必不可少的控制信息）也造成了一定的开销。 2、答：奈氏准则指出了：码元传输的速率是受限的，不能任意提高，否则在接收端就无法正确判定码元是1还是0（因为有码元之间的相互干扰）。（1分）奈氏准则是在理想条件下推导出的。在实际条件下，最高码元传输速率要比理想条件下得出的数值还要小些。电信技术人员的任务就是要在实际条件下，寻找出较好的传输码元波形，将比特转换为较为合适的传输信号。（1分）香农公式给出了信息传输速率的极限，即对于一定的传输带宽（以赫兹为单位）和一定的信噪比，信息传输速率的上限就确定了。这个极限是不能够突破的。要想提高信息的传输速率，或者必须设法提高传输线路的带宽，或者必须设法提高所传信号的信噪比，此外没有其他任何办法（2分）香农公式告诉我们，若要得到无限大的信息传输速率，只有两个办法：要么使用无限大的传输带宽（这显然不可能），要么使信号的信噪比为无限大，即采用没有噪声的传输信道或使用无限大的发送功率（当然这些也都是不可能的）。（1分）3、答：IP数据报首部中有一个首部长度字段，4 位长，可表示的最大十进制数字是15。因此首部长度的最大值是15个4字节长的字，即60字节。（3分）典型的IP数据报不使用首部中的选项，因此典型的IP数据报首部长度是20字节。（2分）4、答：TCP是面向连接的，但TCP所使用的网络可以是无连接的（如现在大量使用的IP网络）。选择无连接网络就使得整个的系统非常灵活，当然也带来了一些问题。（1分）下面是TCP和IP向上提供的功能和服务的比较。（3分）TCP提供的IP提供的面向连接服务无连接服务字节流接口IP数据报接口有流量控制无流量控制有拥塞控制无拥塞控制保证可靠性： 不保证可靠性 无丢失 可能丢失 无重复 可能重复 按序交付 可能失序显然，TCP提供的功能和服务要比IP所能提供的多得多。这是因为TCP使用了诸如确认、窗口通知、计时器等机制，因而可以检测出有差错的报文、重复的报文和失序的报文。(1分)四、 计算题（每题5分，共20分）1、（5分）答案要点及评分标准： (1)（1分）P(x)对应的代码为11011. (2)（1分）用10010111111除以11011,正好可以除尽,故所收报文正确。（2分）（必须列出除法算式,若不列扣2分。） (3)（1分）因为G(x)为4次多项式,故冗余位为4位,所以所收报文去掉最后4位即是有效数据:1001011。2、 (5分)答案要点及评分标准：（1）由题意知:H=4KHz，L=32，用奈奎斯特公式计算数据传输速率为：（1分） C=2HLog2L =24KLog232 = 8K5 = 40K（b/s）用奈奎斯特公式计算该信道的最大数据容量为40Kb/s（1分）(2) 1)由题意知:H=4KHz， 30db=10log10S/N S/N=1020/10=1000（1分） 2）由香农公式：C=Hlog2（1+S/N） C = 4Klog2（1001）（1分）4K9.6838.72K (b/s) 3) 由香农公式计算该信道的最大数据容量约为38.72K b/s. （1分）3、（5分）解答： 1）3200/(1200-20)=2.7，至少应分为3片（1分）2）各数据报片的数据字段长度为1160（1120）、1160（1120）、860（940）（1分）3）片偏移字段分别为：0/8=0； 1160/8=145； (1160+1160)/8=290（2分） 或者：0/8=0； 1120/8=140； (1120+1120)/8=2804) MF标志分别为：1、1、0（1分）4（5分）答案要点及评分标准：最小地址：140.120.80.0/21 (1分)最大地址：140.120.87.255/21 (2分)地址掩码：255.255.248.0(1分)共有211=2048个地址，相当于8个C类地址(1分)五、 分析与应用（每题10分，共20分）1、（10分）答案要点及评分标准：(1) 两个TCP报文段序号分别是60和110，故第一个报文段携带了60109共50字节数据（2分）(2) 主机B收到第一个报文段最后一个字节序号为109，故发回的确认中的确认号应当是110（2分）(3) 如果B收到第二个报文段后发回的确认中的确认号是170，故A发送的第二个报文段中的数据序号为110169，共有60字节。（3分）(4) 如果A发送的第一个报文段丢失了，虽然第二个报文段到达了，根据ARQ规则，应返回第一报文段首字节重发，故B向A发送的确认号仍为第一个报文段的起始序号60。（3分）2、（10分）答案要点及评分标准：先把收到的表2的信息修改为表3（3分） 目的网络距离下一跳路由N25CN39CN