浙大冬计算机网络基础离线作业.docx

1、浙大冬计算机网络基础离线作业浙江大学远程教育学院计算机网络基础课程作业作业一第1章 概述一填空题：1. 从资源共享的角度来定义计算机网络，计算机网络指的是利用_通信线路_将不同地理位置的多个独立的_计算机及其外部设备_连接起来以实现资源共享的系统。2. 在TCP/IP的应用层协议一般使用的是_客户端-服务器模式_，其中，客户是服务请求方，服务器是服务提供方。3. 美国的IBM公司在1974年宣布了它研制的网络体系结构_SNA_。 4. 通信线路的_带宽_是指通信线路上允许通过的信号频带范围 (或通频带) ，单位是HZ。但在计算机网络中，它又用来表示网络通信线路所能传送数据的能力。5. 数据通信

2、中的信道传输速率单位用b/s表示，b/s的含义是_比特每秒_。6. 目前，“带宽”常用作描述信道传送数据能力的物理量，其单位是 b/s (bit/s),比之大的单位有：_Kb/S_、_ Mb/S _、_ Gb/S _等。7. 将计算机网络划分为局域网LAN、城域网MAN、广域网WAN是按_网络的作用范围_划分的。8. 各节点都与中心节点连接，呈辐射状排列在中心节点周围，这种拓扑结构称为_星形拓扑结构_。9. 假设某用户通过电线部门的ADSL技术以2M（即2Mb/s）带宽接入Internet，在正常情况下其下载速度大约是_244 Kb/S _。10. 发送数据时，数据块从结点进入到传输媒体所需要

3、的时间称为_发送时延_ ；网络中电磁信号在信道中传播一定的距离而花费的时间称为_传播时延_。11. 在发送报文之前，先将较长的报文划分成为一个个更小的等长数据段，在每一个数据段前面，加上一些由必要的控制信息组成的首部(header)后，就构成了一个_分组_。 12. 在计算机网络中，_各个子层_及其_各个子层的协议_的集合称为网络体系结构。13. 开放系统互联，采用分层体系结构的模型称为_OSI_参考模型。14. 在OSI参考模型中，在对等层次上传送的数据单位，都称为该层的_协议数据单元_。这个名词现已被许多非OSI标准采用。（可参考p.31第1段）15. 在因特网中，我们把将要发送的完整的数

4、据块称为_报文_。16. 在OSI参考模型中，会话层在第_五_层，它处于_传输_层提供的服务之上，向_应用_层提供服务。17. 在TCP/IP参考模型中，传输层处于_网络层_层提供的服务之上，向_表示层_层提供服务。18. 路由器工作在TCP/IP模型中_网络_层。二问答和计算题：1. 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2108m/s。试计算：以下两种情况的发送时延和传播时延： (1) 数据长度为107bit，数据发送速率为100kb/s (2) 数据长度为103bit，数据发送速率为1Gb/s。 从以上计算结果可得出什么结论?答：（ 1 ）：发送延迟 =10 /

5、（ 100 1000 ） =100s 8 传播延迟 =1000 1000/ （ 2 10 ） -3 =5 10 s=5ms 3 9 -6 （ 2 ）：发送延迟 =10 / （ 10 ） =10 s=1us 8 传播延迟 =1000 1000/ （ 2 10 ） -3 =5 10 s=5ms2. 长度为100字节的应用层数据交给运输层传送，需加上20字节的TCP首部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部共18字节。试求数据的传输效率。若应用层数据长度为1000字节，数据的传输效率是多少?（提示：数据传输效率=有效数据长度/总数据长度）答：第一

6、种情况：数据传输效率=有效数据长度/总数据长度=100/（100+20+20+18）63% ；第二种情况：数据传输效率=1000/（1000+20+20+18）95% 可见，被传输的数据量较小时对应的数据传输效率就比较低。3. 什么是网络协议和构成的要素？什么是网络体系结构？分别简述OSI、TCP/IP网络体系结构。答：（1）网络协议是指网络中通信双方为了进行数据交换而建立的规则、标准或约定。 网络有三个要素：语法、语义和同步；（2）所谓网络体系结构是指网络层次结构模型和各层协议的集合；（3）OSI 是一个七层体系结构，从第一层到第七层分别是：物理层、数据链路层、网络 层、运输层、会话层、表示

7、层、应用层；TCP/IP 是一个四层结构模型，从第一层到第四层 分别是 ：网络接口层、网络层（或称 IP 层） 、运输层和应用层。前者是一个参考模型， 只有理论意义；后者是一个网络中广泛使用的实用协议。作业二第2章 物理层一填空题：1. 数据可以分为_模拟_数据（如声音、温度、压力等）和_数字_数据（如计算机中处理的“文字”和“数值”等）。2. 什么是基带信号？_有信源产生的原始电信号_。在数字通信信道上直接传输基带信号的方法称为_基带传输_。3. 基带信号必须经过调制（即基带调制）才能在信道上传输，基带调制过程通常称为_脉冲调制 _。 常用的编码方式有不归零编码、归零编码、_曼彻斯特编码_和

8、_差分曼彻斯特编码_ 。（参考P.4041）4. 除了基带调制还有带通调制（即使用载波调制基带信号）。三种基本的带通调制方法是_调幅（AM）_、_调频（FM）_和_调相（PM）_。个人电脑使用调制解调器接入Internet就是基于这一原理工作的。5. 调制解调器的作用是实现_数字_信号和_模拟_信号之间的相互转换。 6. 在一条通信线路中信号可以双向传送，但在同一个时间里只能向一个方向传送的方法称为_半双工通信_。7. 通信的双方可以同时发送和接收信息，我们把这种通信称为_全双工通信_。8. 目前的局域网中常使用星型结构连接，采用的通信介质是_双绞线_。它是8芯无屏蔽的传输介质，传输速率为10

9、0Mb/s。9. 多路复用技术可以分为_频分复用_、_时分复用_和_波分复用_三种基本方式。 10. _曼彻斯特编码_编码中每一个比特都有一个跳变，不会出现直流分量，该编码方法已经得到广泛应用，是局域网的标准编码。网卡充当了实现这一编码的角色。11. ADSL技术解决了个人用户连接Internet的宽带接入问题，DSL是数字用户线的意思，而A含义为非对称，是指数据的上行和下行带宽是不对称的，上行带宽_小于_（填：小于、等于或大于）下行带宽。12. DSL称为_数字用户线_，ADSL称为不对称数字用户线，它可实现基于电话线的宽带上网，这里的不对称是指_下行速度大于上行速度_。13. 下图为曼彻斯

10、特编码，表示的二进制数据为：_01011_。 二单选选择题：1. 下面的曼彻斯特编码表示的比特串为_ 。 A. 011011 B. 011110 C. 111110 D. 100110 三问答和计算题：1. 曼彻斯特编码编码有何优缺点？试写出一串比特数为01001011数据的NRZ码(非归零码)、曼彻斯特、差分曼彻斯特编码三种波形。答：1) 曼彻斯特编码优点：每个比特的中间有一次电平跳变。两次电平跳变的时间间隔可以使T/2或T，利用电平跳变可以产生收发双方的同步信号，因此曼彻斯特编码信号称为“自含时钟编码”信号，发送曼彻斯特编码信号时无需另发同步信号；曼彻斯特编码信号不含直流分量。2）曼彻斯特

11、编码主要缺点是效率比较低。比特数为0110100数据的NRZ码(非归零码)种波形:2. 假设需要在相隔1000km的两地间传送3kb的数据。有两种方式：通过地面电缆以4.8kb/s速率发送数据或通过卫星通信以50kb/s速率发送数据。那么，从发送方开始发送数据直至接收方全部收到数据，哪种方式的传送时间较短？已知电磁波在电缆中的传播速率为光速的2/3(3*105km/s)，卫星通信的端到端单向传播延迟的典型值为270ms（ms是毫秒）。 （备忘：星通信的端到端单向传播延迟的典型值为270ms- 说明是很快的）答：T=数据发送时延+信号传播时延 电缆中传播的时间为：T=3/4.8+1000/(30

12、0000*2/3)=0.63s卫星通信传播的时间为：T=3/50+0.27=0.33s 因此，卫星的总传送时间更短。作业三第3章 数据链路层一填空题：1. 数据链路层的最基本功能是向该层用户提供_可靠_、_透明_的数据传输基本服务。2. 数据链路层传送的基本数据单元称为_帧_。3. 帧同步是指数据的接收方应当从接收到的_比特流_中准确地区分帧的开始和结束的位置。4. 将二进制数1010011与另一个二进制数1110100进行异或操作，其结果为_0100111_。5. 循环冗余检验CRC是一种检验方法，而帧检验序列FCS是添加在数据后面的_冗余码_。6. 要发送的数据为101110。采用CRC的

13、生成多项式是P(x)=x3+1。试求应添加在数据后面的余数_011_。（说明：在单选题中也有一个求帧检验序列FCS题。这类问题怎么做，可参考我的课件。）7. 什么是PPP协议？_PPP（点到点协议）是为在同等单元之间传输数据包这样的简单链路设计的链路层协议_。 8. 在PPP协议中，_链路控制协议(LCP)_被用来建立、配置、管理和测试数据链路连接；而_网络控制协议(NCP)_被用来建立和配置不同的网络协议。 （说明：在PPP的帧格式中，有一个“协议字段”，若为“0x0021”，则信息字段就是IP数据包；若为“0xC021”，则信息字段就是链路控制信息；若为“0x8021”，则信息字段就是网络

14、控制信息。）9. PPP帧的起始和结束标志都是0x7e，对应的二进制数为_1111110_。若在信息字段中出现与此相同的字符，必须进行填充。在同步数据链路（是指一连串的比特连续传输，又称为逐比特地传输）中，采用_ HDLC零比特填充（采用硬件来完成零比特填充）_方法进行填充；在异步数据链路（指在链路中逐字符地传输）中，采用_字符填充_方法进行填充。10. PPP协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成比特串是_011011111011111000_。若接收端收到的PPP帧的数据部分是0001110111110111110110，问删除发送端加入的

15、零比特后变成的比特串为_接收端将还原为：00011101111111111110 _。11. 以太网是目前最为流行的局域网形式，它采用了_CSMA/CD即载波监听多点接入/碰撞检测_协议。试说明10Base-T以太 网中，“10”代表_传输速率为10Mbps_，“Base” 代表_基带信号_，“T” 代表_非屏蔽双绞线_。12. 在以太网中，集线器处于_物理层_层。13. 一个办公室中有多台计算机，每个计算机都配置有网卡，并已经购买有一台网络集线器和一台打印机，一般组成局域网使用的传输介质是_双绞线_。14. 在使用集线器连接的Ethernet局域网中，物理上采用的是_星型_拓扑结构，而逻辑上

16、采用的是_总线型_拓扑结构。15. 带有碰撞（冲突）检测的载波监听多点接入技术是为了减少_冲突_，是在源结点发送数据帧之前，首先监听信道是否_空闲_，如果监听到信道上有载波信号，则_推迟_发送数据帧。其工作原理可以简单地概括为_先听后发_、_边听边发_、_冲突停止_、_延迟重发_。16. 平时所说的网络中计算机的MAC地址就是指计算机的_物理地址（或者说硬件地址）_，它由_48_比特组成，在Windows操作系统的DOS模式下，查看该地址的命令是_ ipconfig /all _。17. 透明网桥采用_自学习_算法以建立转发表（又称散列表），并根据转发表转发数据帧，以减少碰撞机会，提高以太网的

17、性能。二问答和计算题：1. 已知某通信信道的误码率为10-5，每个帧的长度为10kbit，试问：若差错为单比特出错，则在该信道上传送的帧的平均出错率是多少？答：根据定义：传输错误的比特占所传输比特总数的比率称为误码率 误码率=x/帧总长度X=10-5*10000=0.1bit ，即为1个数据帧会出现0.1个比特的错误，也可以说为10个数据帧将出现1个比特的错误，而一个比特错的那个帧就是错帧，因此传送帧的平均出错率为：1(帧)/10(帧)=0.1=10%。2. 在数据传输过程中，若接收方收到的二进制比特序列为10110011010，通信双方采用的协商多项式为G(x)=x4+x3+1，则该二进制比

18、特序列在传输中是否出现了差错？如果没有出现差错，发送数据的比特序列和CRC校验码的比特序列分别是什么？答：可以把10110011010用协商的二进制比特序列11001（知道怎么来的吗？）去除，如果能除尽即余数为0，则可知道：二进制比特序列在传输中没有出现差错。看如下： 1101010 11001 10110011010 11001 11110 11001 11111 11001 11001 11001 00可见，10110011010比特序列在传输中没有出现差错。既然没有出错，发送数据的比特序列就是从10110011010中去掉最右边的四位（因为除数是5位）得到：1011001。现在再来求CR

19、C校验码。后四位1010就是CRC校验码，称为：帧检验序列 FCS3. 要发送的数据比特序列为1010001101，CRC校验采用协商多项式为G(x)=x5+x4+ x2+1，计算CRC校验码（即帧检验序列）？答：除数是：110101 被除数是：1010001101+00000 （除数6位减1得到5个0） 即为：101000110100000模2运算规定相除时采用异或操作，如下所示： 1101010110 110101 101000110100000 110101 111011 110101 111010 110101 111110 110101 101100 110101 110010 11

20、0101 01110 剩下的5位01110，就是CRC校验码。因此被传输的比特流是：1010001101 011104. 一个PPP的帧的数据部分（即信息字段）用十六进制写出是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么（用十六进制写出）？答：结果为：7D 5E FE 27 7D 5D 7D 5D 65 7D 5E 7E FE 27 7D 7D 65 7E5. 有10个站连接到以太网上。试计算以下三种情况下每一个站所能得到的带宽。（1）10个站都连接到一个10Mbs以太网集线器； （2）10个站都连接到一个100Mbs以太网集线器； （3）10个站都连

21、接到一个10Mbs以太网交换机。答：在Ethernet中采用带有冲突检测的载波监听多点接入即CSMA/CD的控制方法，为了使发送结点能够在发送数据时间检测到可能最晚到来的冲突信号，必须规定数据帧的最小长度。怎么理解呢？最晚到达的冲突信号是2 (称为争用期)，在2时间里，如果监听到冲突，则发送方停止发送，线路中的数据帧长度一定是小于：2*数据传输速率（因为发送停止），该长度的帧就是一个废帧而丢弃，因此线路上传的数据帧长度必须大于等于：2*数据传输速率。计算如下： =1000m/200000000(m/s)=0.000005（s） 2=2*0.000005=0.00001 帧最小长度= 2*1Gb

22、/s=0.00001s*1000000000(b/s)=10000(b) 相当于10000/1024=9.77字节。6. 以太网是目前最为流行的局域网形式，它采用了CSMA/CD协议,其含义是什么？简述以太网（Ethernet）的“载波监听”和“碰撞检测”的内容。为什么说在星型网络中，随着接入的计算机越来越多（即扩大网络规模），网络性能将随之降低？答：（1）10个站点共享10Mb/s带宽，平均每个站点为：10/10= 1Mb/s带宽。（2）10个站点共享100Mb/s带宽，平均每个站点为：100/10=10Mb/s带宽。（3）以太网交换机允许站点独占端口的带宽，所以每个站点独享10Mb/s带宽

23、7. 有一个连接10台计算机的网络，其中5台连接到一个Ethernet集线器上，另外5台连接到另一个集线器Ethernet上，两个集线器连接到一个交换机Switch上，而该交换机又通过一个路由器Router连接到另一个配置相同的远程办公室。那么，该交换机将能获知多少个MAC地址？答：（1）CSMA/CD是一个英文缩写，它的含义是载波监听多点接入/碰撞检测，是以太网的工作模式。（2）载波监听：是指发送前先监听，即每一个站点在发送数据之前先要检测一下总线上是否有其他站点在发送数据，如果有，则暂时不发送数据，要等到信道变为空闲时再发送，而且在发送时，还能边发送边监听。碰撞检测：是指边发送边监听时，如

24、果发现与网卡连接的信道上的信号电压发生突增（因信号相互叠加所致）并超过某一个域值，则认为至少有两个站点同时在发送数据，表明产生碰撞，碰撞的信号因失真而无效，因此正在发送信号的站点将立即停止发送，等待下一个随机时间再次发送。（3）星型网实际上属于总线型网络，采用CSMA/CD协议，该协议认为相互碰撞的信号是无效的，显然，随着接入网络的计算机增多，碰撞概率就越大，对于传统的共享式局域网来说，性能就会降低。为了克服这一问题，目前一般采用交换式局域网（核心设备是局域网交换机），以实现数据的并发传输。8. 现有五个站分别连接在三个局域网上，并且用两个网桥连接起来，如下图所示。每一个网桥的两个端口号都标明

25、在图上。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧，即H1发送给H5，H3发送给H2，H4发送给H3，H2发送给H1。试将有关数据填写在下表中。 发送的帧 网桥1的转发表 网桥2的转发表 网桥1的处理 网桥2的处理 站地址 端口 站地址 端口 (转发?丢弃?登记?) (转发?丢弃?登记?) H1- H5MAC11MAC11转发，写入转发表转发，写入转发表 H3- H2MAC32MAC31转发，写入转发表转发，写入转发表 H4- H3MAC42MAC42写入转发表，丢弃不转发写入转发表，转发 H2- H1MAC21写入转发表，丢弃不转发接收不到这个帧作业四第4章

26、网络层一填空题：1. 在广域网中，网络层提供了_数据报_和_虚电路_两种服务。在当今的因特网中，主要使用_数据报_服务功能，网络层不提供可靠的传输服务，而是把通信的可靠性交给上层的端到端的用户主机来处理。2. 以太网数据链路层上的数据帧又称为_MAC帧_，在装配帧时除了在首部加上控制信息外，还有在原始数据的尾部加上_帧检验序列FCS_。IP数据报是工作在_网络_层的最小传输单元， 在构造IP数据报时，只是在原始数据的_首部_加上控制信息。3. 路由器是工作在_网络_层的网络互联设备，使用它互联的两个局域网，其下面的_物理层_层和_数据链路_层的协议可以是不同的。 4. 对于以太网来说，IP数据

27、报交给数据链路层将被封装为_ MAC帧_。在该数据单元看不到IP地址，IP地址作为数据的一部分被隐藏起来。5. 从已知的IP地址找出对应物理地址的映射所采用的协议是_ ARP(地址解析协议）_。6. 每一个主机都设有一个ARP_高速缓存_,其中存放了一个从IP地址到硬件地址的映射表（支持动态更新），它可以减少网络的通信量。7. 一个32比特的二进制地址，用软件实现、并在全局唯一地定义接入网络的一个主机或路由器。这个地址我们称为_IP地址_。 8. 因特网中IP地址常用的三种类别分别是A类、B类和C类，32位地址码前面若干比特用来标识网络号，A类、B类和C类的类别位（即标识位）分别是_0_、_1

28、0_和_110_比特。对于B类地址，最大的主机数是_65534（216-2）_。9. IP地址的主机部分如果全为1，则表示_直接广播_地址，IP地址的主机部分若全为0，则表示_网络_地址，因此这两种地址都属于保留地址。第一个字节为127的IP地址（例如，127.0.0.1）被称为_环路测试_地址，因此也属于保留地址。10. 将IP地址110010*10111100000101101按照点分十进制表示应该为_202.93.120.45_，这是一个_C_类地址，所属的网络号（即网络地址）为_202.93.120.0 （主机部分用0表示）_，C类地址所对应的默认子网掩码是_255.255.255.0

29、_。11. 在IPv4版本中，IP地址是一个具有两级或三级的层次结构。设某台主机的IP地址为117.23.43.12，则该主机所在的网络地址是_117.23.0.0_，默认的子网掩码是_192.168.1.0_。假定另一台主机的IP地址是192.168.1.51，则该主机所在的网络地址是_255.255.255.0_，其中第4个字节是主机号，如果把主机号的前几位作为子网号，这样的地址就被划分为三级结构，即网络号+子网号+主机号。12. 假定某计算机IP地址是208.37.62.23，那么该计算机在_C_类网络上，如果该网络的子网掩码（又称地址掩码）为255.255.255.240，问该网络最多

30、可以划分_24-2=14_子网，每个子网最多可以有_24-2=14_台主机。13. 采用子网划分后，IP地址的组成结构为_网络号+子网号+主机号_，子网划分导致实际可分配的IP地址数目减少。14. 在Internet中，IP数据报的交付可分为两种方式，分别是_直接交付_和_间接交付_。15. 路由器一般具有多个输入端口和多个输出端口，它工作在_传输层和数据链路层之间_，主要用来存储和转发分组。16. 根据网络的当前状态信息来进行路由选择，这种算法称为_动态路由选择算法_，也称为自适应路由选择算法。 17. 路由信息协议(RIP)是内部网关协议中广泛采用的一种基于（1）_距离矢量路由算法_的协议，其最大的优点是（2）_简单_。RIP规定分组每经过一个路由器，跳数就增加1，在实际使用中，一条路径上最多可包含的路由器是（3）_15（超过了15，就会标上最大值16，表示信息不可到达）_个。18. 一种分布式的、基于链路状态的内部网关协议，克服了RIP协议的缺点，能很好的应用于大规模、拓扑变化快的互联网络环境。这种内部网关协议称为