计算机网络2012年重点习题及解答(2012-7-28).doc

计算机网络2012年重点习题及解答 教材：《计算机网络（第五版）》，谢希仁编著 ，电子工业出版社 习题数量：55题 章节 数量 主要知识点 备注 1、概述 8 因特网概述、体系结构 2、物理层 5 香农公式、信道复用、码分多址 3、数据链路层 10 PPP、CRC、CSMA/CD 4、网络层 18 IP地址分类、路由、网络设计、二进制反码运算求和 5、运输层 6 UDP/TCP、连续ARQ、拥塞控制 6、应用层 4 DNS、WWW 7、网络安全 2 加密与解密、防火墙 10、IPV6 2 IPV6、零压缩法 概述（P34-35） 1-07、internet和Internet在意思上有何重要区别？ 答：以小写字母“i”开始的internet（互联网或互连网）是一个通用名词，它泛指由多个计算机网络互连而成的网络。在这些网络之间的通信协议（即通信规则）可以是任意的。 以大写字母I开始的Internet（因特网）是一个专用名词，它指当前全球最大的、开放的、由众多网络相互连接而成的特定计算机网络，采用TCP/IP协议族作为通信的规则，其前身是美国的ARPANET。 1-08、计算机网络有哪些类别？各种类别的网络都有什么特点？ 答：计算机网络是指：一些互相连接的、自治的计算机的集合。按照不同的标准可将其分为不同的类别： 1、按交换方式：有电路交换、报文交换、分组交换、帧中继交换、信元交换等。 2、按拓扑结构：有集中式网络、分散式网络、分布式网络。其中，集中式网络的特点是网络信息流必须经过中央处理机或网络交换节点(如星形拓扑结构)；分布式网络的特点是任何一个节点都至少和其他两个节点直接相连(如网状形拓扑结构)，它是主干网经常采用的一种结构；分散式网络实际上是星形网和网状形网的混合网。 3、按作用范围：有广域网(WAN)、局域网(LAN)、城域网(MAN)。其中，广域网的作用范围为几十至几千公里，又称为远程网；局域网的作用范围常被限制在一个单位或一个校园(1 km)内，但数据传输速率高(10 Mb/s以上)；城域网常介于广域网和局域网之间，局限在一个城市(5～50 km)内。 4按使用范围：有公用网和专用网。其中，公用网都是由国家的电信部门建造和控制管理的；专用网是某个单位或部门为本系统的特定业务需要而建造的，不对单位或部门以外的人员开放。 1-10、试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit)。从源站到目的站共经过k段链路，每段链路的传播时延为d(s)，数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？ 解：采用电路交换：端到端时延： 采用分组交换：端到端时延：， 这里假定，即不考虑报文分割成分组后的零头。 欲使，必须满足 1-11、在上题的分组交换网中，设报文长度和分组长度分别为x和（p+h）bit，其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b（bit/s），但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？ 答：分组个数：x/p，传输的总比特数：(p+h)x/p，源发送时延：(p+h)x/pb， 分组经过k-1个分组交换机的转发，中间发送时延：(k-1)(p+h)/b， 总发送时延D=源发送时延+中间发送时延 D= (p+h) x/pb+ (k-1) (p+h)/b 令其对p的导数等于0，求极值 p=√hx/(k-1) 1-17、收发两端之间的传输距离为1000km，信号在媒体上的传播速率为。试计算以下两种情况的发送时延和传播时延： 数据长度为107bit,数据发送速率为100kb/s。 数据长度为103bit,数据发送速率为1Gb/s。 解：（1）发送时延： 传播时延： （2）发送时延： 传播时延： 1-18、假设信号在媒体上的传播速率为。媒体长度L分别为：（1）10cm（网络接口卡）；（2）100m（局域网）；（3）100km（城域网）；（4）5000km（广域网）； 试计算当数据率为 和时在以上媒体中正在传播的比特数。 解：传播时延= 媒体长度 / 传播速率 媒体中的比特数= 传播时延 * 带宽（数据发送速率） 媒体长度L 传播时延 媒体中的比特数 数据率＝ 数据率＝ （1）0.1m 4.35 （2）100m 0.435 （3）100km （4）5000km 0.0217s 1-19、长度为100字节的应用层数据交给传输层传送，需加上