计算机网络基础离线作业

浙江大学远程教育学院 《计算机网络基础》课程作业

姓名： 年级：

陈 元 2013年秋

学 号： 学习中心：

713124014001 台州电大学习中心

—————————————————————————————

作业一

第1章 概述

一．填空题：

1. 从资源共享的角度来定义计算机网络，计算机网络指的是利用_通信线

路_将不同地理位置的多个独立的_自治的计算机_连接起来以实现资源共享的系统。

2. 在TCP/IP的应用层协议一般使用的是_客户-服务器方式_，其中，客户是服

务请求方，服务器是服务提供方。

3. 美国的IBM公司在1974年宣布了它研制的网络体系结构__ SNA____。 4. 通信线路的__带宽__是指通信线路上允许通过的信号频带范围 (或通频

带) ，单位是HZ。但在计算机网络中，它又用来表示网络通信线路所能传送数据的能力。

5. 数据通信中的信道传输速率单位用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，在正常情况下其下载速度大约是_244KB/s__。

10. 发送数据时，数据块从结点进入到传输媒体所需要的时间称为_发送时延

_ ；网络中电磁信号在信道中传播一定的距离而花费的时间称为_传播时延_。

11. 在发送报文之前，先将较长的报文划分成为一个个更小的等长数据段，

在每一个数据段前面，加上一些由必要的控制信息组成的首部(header)后，就构成了一个_分组_。

12. 在计算机网络中，___分层__及其_每一层协议_的集合称为网络体系结

构。

13. 开放系统互联，采用分层体系结构的模型称为__OSI__参考模型。

14. 在OSI参考模型中，在对等层次上传送的数据单位，都称为该层的__协

议数据单元 PDU_。这个名词现已被许多非OSI标准采用。（可参考p.31

第1段）

15. 在因特网中，我们把将要发送的完整的数据块称为_报文_。

16. 在OSI参考模型中，会话层在第_5_层，它处于__运输_层提供的服务之

上，向_表示_层提供服务。

17. 在TCP/IP参考模型中，传输层处于___4__层提供的服务之上，向_应用

_层提供服务。

18. 路由器工作在TCP/IP模型中_网络_层。

二．问答和计算题：

1. 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为

2?108m/s。试计算：以下两种情况的发送时延和传播时延： (1) 数据长度为107bit，数据发送速率为100kb/s (2) 数据长度为103bit，数据发送速率为1Gb/s。 从以上计算结果可得出什么结论?

答（1）：发送延迟=107/（100×1000）=100s 传播延迟=1000×1000/（2×108） =5×10-3s=5ms （2）：发送延迟=103/（109）=10-6s=1us 传播延迟=1000×1000/（2×108） =5×10-3s=5ms

2. 长度为100字节的应用层数据交给运输层传送，需加上20字节的TCP首

部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部共18字节。试求数据的传输效率。若应用层数据长度为1000字节，数据的传输效率是多少?（提示：数据传输效率=有效数据长度/总数据长度） 答： 第一种情况

数据传输效率=有效数据长度/总数据长度=100/（100+20+20+18）≈63% 第二种情况

数据传输效率=1000/（1000+20+20+18）≈95%

可见，被传输的数据量较小时对应的数据传输效率就比较低。

3. 什么是网络协议和构成的要素？什么是网络体系结构？分别简述OSI、

TCP/IP网络体系结构。

答：（1）网络协议是指网络中通信双方为了进行数据交换而建立的规则、标准

或约定。

网络有三个要素：语法、语义和同步。

（2）所谓网络体系结构是指网络层次结构模型和各层协议的集合

（3）OSI是一个七层体系结构，从第一层到第七层分别是：物理层、数据链路层、网络层、运输层、会话层、表示层、应用层；TCP/IP是一个四层结构模型，从第一层到第四层分别是 ：、网络接口层、网络层（或称IP层）、运输层和应用层。前者是一个参考模型，只有理论意义；后者是一个网络中广泛使用的实用协议。

作业二

第2章 物理层

一．填空题：

1. 数据可以分为_模拟_数据（如声音、温度、压力等）和_数字__数据（如

计算机中处理的“文字”和“数值”等）。

2. 什么是基带信号？_来自信源的信号_。在数字通信信道上直接传输基带

信号的方法称为_基带传输__。

3. 基带信号必须经过调制（即基带调制）才能在信道上传输，基带调制过

程通常称为__编码__。 常用的编码方式有不归零编码、归零编码、_曼切斯特编码_和_差分曼切斯特编码__ 。（参考P.40—41）

4. 除了基带调制还有带通调制（即使用载波调制基带信号）。三种基本的

带通调制方法是_调幅_、_调频_和_调相_。个人电脑使用调制解调器接入Internet就是基于这一原理工作的。

5. 调制解调器的作用是实现__数字_信号和_模拟_信号之间的相互转换。 6. 在一条通信线路中信号可以双向传送，但在同一个时间里只能向一个方

向传送的方法称为_半双工通信__。

7. 通信的双方可以同时发送和接收信息，我们把这种通信称为_全双工通信_。 8. 目前的局域网中常使用星型结构连接，采用的通信介质是_双绞线_。它

是8芯无屏蔽的传输介质，传输速率为100Mb/s。

9. 多路复用技术可以分为_频分复用_、__波分复用_和__时分复用_三种基

本方式。

10. _曼切斯特_编码中每一个比特都有一个跳变，不会出现直流分量，该编码

方法已经得到广泛应用，是局域网的标准编码。网卡充当了实现这一编码的角色。

11. ADSL技术解决了个人用户连接Internet的宽带接入问题，DSL是数字

用户线的意思，而A含义为非对称，是指数据的上行和下行带宽是不对称的，上行带宽_小于_（填：小于、等于或大于）下行带宽。

12. DSL称为__数字用户线__，ADSL称为不对称数字用户线，它可实现基于

电话线的宽带上网，这里的不对称是指_上行和下行带宽是不对称的，且下行贷款大于上行带宽__。

13. 下图为曼彻斯特编码，表示的二进制数据为：_01011_。

二．单选选择题：

1. 下面的曼彻斯特编码表示的比特串为___D____ 。

A. 011011 B. 011110 C. 111110 D. 100110

三．问答和计算题：

1. 曼彻斯特编码编码有何优缺点？试写出一串比特数为01001011数据的

NRZ码(非归零码)、曼彻斯特、差分曼彻斯特编码三种波形。

答：曼切斯特编码2点优点：（1）每个比特的中间有一次电频跳变，两次电平跳变的时间间隔可以是T/2或T，利用电平跳变可以产生收发双方的同步信号，因此曼切斯特编码信号称为“自含时钟编码”信号，发送曼彻斯特编码信号时无需另发同步信号。（2）曼切斯特编码不含直流分量。 主要缺点是效率比较低。

01001011数据三种编码波形图如下：

0 1 1 0 1 0 0

NRZ码：

曼彻斯特编码：

差分曼彻斯特编码：

2. 假设需要在相隔1000km的两地间传送3kb的数据。有两种方式：通过地

面电缆以4.8kb/s速率发送数据或通过卫星通信以50kb/s速率发送数据。那么，从发送方开始发送数据直至接收方全部收到数据，哪种方式的传送时间较短？已知电磁波在电缆中的传播速率为光速的2/3(3*105km/s)，卫星通信的端到端单向传播延迟的典型值为270ms（ms是毫秒）。

（备忘：星通信的端到端单向传播延迟的典型值为270ms--- 说明是很快的）

答：T=数据发送时延+信号传播时延

电缆中传播的时间为：T=3/4.8+1000/(300000*2/3)=0.63s 卫星通信传播的时间为：T=3/50+0.27=0.33s 因此，卫星的总传送时间更短。

作业三

第3章 数据链路层

一．填空题：

1. 数据链路层的最基本功能是向该层用户提供_可靠_、_透明_的数据传输

基本服务。

2. 数据链路层传送的基本数据单元称为__帧（Frame）__。

3. 帧同步是指数据的接收方应当从接收到的_比特流_中准确地区分帧的

开始和结束的位置。

4. 将二进制数1010011与另一个二进制数1110100进行异或操作，其结果

为_010111_。

5. 循环冗余检验CRC是一种检验方法，而帧检验序列FCS是添加在数据后

面的_冗余码_。

3

6. 要发送的数据为101110。采用CRC的生成多项式是P(x)=x+1。试求应

添加在数据后面的余数_011_。

（说明：在单选题中也有一个求帧检验序列FCS题。这类问题怎么做，可参考我的课件。）

7. 什么是PPP协议？_是Point-to-Point Protocol的缩写，称为点对点

协议， PPP协议属于因特网用户计算机和ISP进行通信时所使用的数据链路层协议，目前使用非常广泛_。

8. 在PPP协议中，_链路控制协议（LCP）被用来建立、配置、管理和测试

数据链路连接；而_网络控制协议（NCP）被用来建立和配置不同的网络协议。

（说明：在PPP的帧格式中，有一个“协议字段”，若为“0x0021”，

则信息字段就是IP数据包；若为“0xC021”，则信息字段就是链路控制信息；若为“0x8021”，则信息字段就是网络控制信息。）

9. PPP帧的起始和结束标志都是0x7e，对应的二进制数为_1111110_。若

在信息字段中出现与此相同的字符，必须进行填充。在同步数据链路（是指一连串的比特连续传输，又称为逐比特地传输）中，采用_零比特填充_方法进行填充；在异步数据链路（指在链路中逐字符地传输）中，采用_字节填充_方法进行填充。

10. PPP协议使用同步传输技术传送比特串0110111111111100。试问经过零

比特填充后变成比特串是 011011111011111000_。若接收端收到的PPP帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成的比特串为_00011101111111111110_。

11. 以太网是目前最为流行的局域网形式，它采用了_CSMA/CD,即载波监听

多点接入/碰撞检测_协议。 12. 试说明10Base-T以太 网中，“10”代表_传输速率是10Mb/s_，“Base”

代表_连接线的信号是基带信号_，“T” 代表_双绞线_。 13. 在以太网中，集线器处于_物理_层。

14. 一个办公室中有多台计算机，每个计算机都配置有网卡，并已经购买有

一台网络集线器和一台打印机，一般组成局域网使用的传输介质是_双绞线_。

15. 在使用集线器连接的Ethernet局域网中，物理上采用的是_星型_拓扑

结构，而逻辑上采用的是_总线型_拓扑结构。

16. 带有碰撞（冲突）检测的载波监听多点接入技术是为了减少_碰撞_，是

在源结点发送数据帧之前，首先监听信道是否_空闲_，如果监听到信道

上有载波信号，则__推迟_发送数据帧。其工作原理可以简单地概括为_ 先听后发_、边听边发_、_碰撞停止_、_延迟重发_。

17. 平时所说的网络中计算机的MAC地址就是指计算机的_物理地址或者硬

件地址__，它由_48__比特组成，在Windows操作系统的DOS模式下，查看该地址的命令是_ipconfig/all_。

18. 透明网桥采用_自学习_算法以建立转发表（又称散列表），并根据转发

表转发数据帧，以减少碰撞机会，提高以太网的性能。

二．问答和计算题：

1. 已知某通信信道的误码率为10-5，每个帧的长度为10kbit，试问：若差错

为单比特出错，则在该信道上传送的帧的平均出错率是多少？ 答：

根据定义：传输错误的比特占所传输比特总数的比率称为误码率 误码率=x/帧总长度 X=10-5*10000=0.1bit ，即为1个数据帧会出现0.1个比特的错误，也可以说为10个数据帧将出现1个比特的错误，而一个比特错的那个帧就是错帧，因此传送帧的平均出错率为：1(帧)/10(帧)=0.1=10%。

2. 在数据传输过程中，若接收方收到的二进制比特序列为10110011010，通

43

信双方采用的协商多项式为G(x)=x+x+1，则该二进制比特序列在传输中是否出现了差错？如果没有出现差错，发送数据的比特序列和CRC校验码的比特序列分别是什么？

可以把10110011010用协商的二进制比特序列11001（知道怎么来的吗？）去除，如果能除尽即余数为0，则可知道：二进制比特序列在传输中没有出现差错。看如下：

1101010 11001 10110011010 11001 11110 11001 11111 11001 11001 11001 00

可见，10110011010比特序列在传输中没有出现差错。既然没有出错，发送数据的比特序列就是从10110011010中去掉最右边的四位（因为除数是5位）得到：1011001。现在再来求CRC校验码。后四位1010就是CRC校验码，称为：帧检验序列 FCS

3. 要发送的数据比特序列为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 110101 01110

剩下的5位01110，就是CRC校验码。

因此被传输的比特流是：1010001101 01110

4. 一个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 7E

5. 有10个站连接到以太网上。试计算以下三种情况下每一个站所能得到的

带宽。

（1）10个站都连接到一个10Mb／s以太网集线器； （2）10个站都连接到一个100Mb／s以太网集线器； （3）10个站都连接到一个10Mb／s以太网交换机。 答：

（1）10个站点共享10Mb/s带宽，平均每个站点为：10/10= 1Mb/s带宽。 （2）10个站点共享100Mb/s带宽，平均每个站点为：100/10=10Mb/s带宽。 （3）以太网交换机允许站点独占端口的带宽，所以每个站点独享10Mb/s带宽

6. 以太网是目前最为流行的局域网形式，它采用了CSMA/CD协议,其含义是

什么？简述以太网（Ethernet）的“载波监听”和“碰撞检测”的内容。为什么说在星型网络中，随着接入的计算机越来越多（即扩大网络规模），网络性能将随之降低？ 答：

（1）CSMA/CD是一个英文缩写，它的含义是载波监听多点接入/碰撞检测，是以太网的工作模式。

（2）载波监听：是指发送前先监听，即每一个站点在发送数据之前先要检测一下总线上是否有其他站点在发送数据，如果有，则暂时不发送数据，要等到信道变为空闲时再发送，而且在发送时，还能边发送边监听。碰撞检测：是指边发送边监听时，如果发现与网卡连接的信道上的信号电压发生突增（因信号相互叠加所致）并超过某一个域值，则认为至少有两个站点同时在发送数据，表明产生碰撞，碰撞的信号因失真而无效，因此正在发送信号的站点将立即停止发送，等待下一个随机时间再次发送。

（3）星型网实际上属于总线型网络，采用CSMA/CD协议，该协议认为相互碰撞的信号是无效的，显然，随着接入网络的计算机增多，碰撞概率就越大，对于传

统的共享式局域网来说，性能就会降低。为了克服这一问题，目前一般采用交换式局域网（核心设备是局域网交换机），以实现数据的并发传输。

7. 有一个连接10台计算机的网络，其中5台连接到一个Ethernet集线器上，

另外5台连接到另一个集线器Ethernet上，两个集线器连接到一个交换机Switch上，而该交换机又通过一个路由器Router连接到另一个配置相同的远程办公室。那么，该交换机将能获知多少个MAC地址？ 答：

该交换机共可以获知11个MAC地址，这包括10台计算机的MAC地址和一台路由器的MAC地址。集线器不是工作在第2层的连接设备，因此没有MAC地址。另外，交换机仅仅能用于本地局域网，因此不知道本地路由器以外的其他MAC地址。

8. 现有五个站分别连接在三个局域网上，并且用两个网桥连接起来，如下图

所示。每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧，即H1发送给H5，H3发送给H2，H4发送给H3，H2发送给H1。试将有关数据填写在下表中。

发送的帧 H1--> H5 H3--> H2 H4--> H3 H2--> H1 网桥1的转发表 站地址 MAC1 MAC3 MAC4 MAC2 网桥2的转发表 网桥1的处理 网桥2的处理 端口 站地址 1 2 2 1 MAC1 MAC3 MAC4 端口 (转发?丢弃?登记?) (转发?丢弃?登记?) 1 1 2 转发,写入转发表 转发，写入转发表 写入转发表，丢弃 写入转发表，丢弃 转发，写入转发表 转发，写入转发表 写入转发表，转发 接收不到

作业四

第4章 网络层

一．填空题：

1. 在广域网中，网络层提供了_数据报_和__虚电路_两种服务。在当今的

因特网中，主要使用_数据报_服务功能，网络层不提供可靠的传输服务，而是把通信的可靠性交给上层的端到端的用户主机来处理。

2. 以太网数据链路层上的数据帧又称为_MAC帧_，在装配帧时除了在首部

加上控制信息外，还有在原始数据的尾部加上_帧检验序列FCS_。IP数

据报是工作在_网络_层的最小传输单元， 在构造IP数据报时，只是在原始数据的_首部_加上控制信息。

3. 路由器是工作在_网络_层的网络互联设备，使用它互联的两个局域网，

其下面的_数据链路_层和_物理_层的协议可以是不同的。

4. 对于以太网来说，IP数据报交给数据链路层将被封装为_MAC帧_。在该

数据单元看不到IP地址，IP地址作为数据的一部分被隐藏起来。 5. 从已知的IP地址找出对应物理地址的映射所采用的协议是_地址解析协

议ARP_。

6. 每一个主机都设有一个ARP_高速缓存cache_,其中存放了一个从IP地

址到硬件地址的映射表（支持动态更新），它可以减少网络的通信量。 7. 一个32比特的二进制地址，用软件实现、并在全局唯一地定义接入网

络的一个主机或路由器。这个地址我们称为_IP地址__。

8. 因特网中IP地址常用的三种类别分别是A类、B类和C类，32位地址

码前面若干比特用来标识网络号，A类、B类和C类的类别位（即标识位）分别是_0__、_10_和_110_比特。对于B类地址，最大的主机数是_65534_（216-2）。

9. IP地址的主机部分如果全为1，则表示_直接广播_地址，IP地址的主机

部分若全为0，则表示_网络_地址，因此这两种地址都属于保留地址。第一个字节为127的IP地址（例如，127.0.0.1）被称为_环回测试_地址，因此也属于保留地址。

10. 将IP地址11001010010111010111100000101101按照点分十进制表示应

该为_202.93.120.45_，这是一个_C_类地址，所属的网络号（即网络地址）为_202.93.120.0_，C类地址所对应的默认子网掩码是_255.255.255.0_。

11. 在IPv4版本中，IP地址是一个具有两级或三级的层次结构。设某台主

机的IP地址为117.23.43.12，则该主机所在的网络地址是_117.0.0.0_，默认的子网掩码是_255.0.0.0_。假定另一台主机的IP地址是192.168.1.51，则该主机所在的网络地址是_192.168.1.0_，其中第4个字节是主机号，如果把主机号的前几位作为子网号，这样的地址就被划分为三级结构，即网络号+子网号+主机号。

12. 假定某计算机IP地址是208.37.62.23，那么该计算机在__C__类网络

上，如果该网络的子网掩码（又称地址掩码）为255.255.255.240，问该网络最多可以划分_14_子网，每个子网最多可以有_14_台主机。 13. 采用子网划分后，IP地址的组成结构为__网络号+子网号+主机号_，子网

划分导致实际可分配的IP地址数目减少。

14. 在Internet中，IP数据报的交付可分为两种方式，分别是_直接交付_

和_间接交付_。

15. 路由器一般具有多个输入端口和多个输出端口，它工作在_网络层_，主

要用来存储和转发分组。

16. 根据网络的当前状态信息来进行路由选择，这种算法称为_动态路由选

择_，也称为自适应路由选择算法。

17. 路由信息协议(RIP)是内部网关协议中广泛采用的一种基于（1）_距离

矢量路由算法_的协议，其最大的优点是（2）_简单__。RIP规定分组每经过一个路由器，跳数就增加1，在实际使用中，一条路径上最多可包

含的路由器是（3）__15_个。 18. 一种分布式的、基于链路状态的内部网关协议，克服了RIP协议的缺点，

能很好的应用于大规模、拓扑变化快的互联网络环境。这种内部网关协议称为：_OSPF（开放最短路径优先协议）_。

二．问答和计算题： 1. 在地址解析中，网关（gateway，这里的网关是指工作在网络层的路由器 ）

的作用是什么？

答：一个子网中的去其他网络通过接口连接的边界设备称为网关。每当子网中的一个设备（或一个结点）需要发送消息到所在子网外的另一个设备（或结点）时，将消息发送给网关，然后网关将信息发往目的网络或目的路由器。

2. 现有一个公司需要创建内部网络，该公司包括工程技术部、市场部、财务

部和办公室4个部门，每个部门约有20～30台计算机。试问：

（1）若该公司申请到的是一个C类地址即为192.168.161.0 ，需要将几个部门从网络上进行分开，该如何划分网络？

答：采用三级IP地址将该C类网划分为若干子网。由于该公司包括4 个部门，需要划分为4个子网，可使用主机号前3位作为子网号，这样可分配的子网数是6（6>4，够用）。另外，主机号的比特数为5，可用的主机数是32-2=30（够用）。

（2）确定各部门的网络地址（含子网部分）和子网掩码，并写出分配给每个部门的IP地址范围。

答：首先确定第1部分的子网地址。如果主机号的前3位作为子网号，那么共有6个子网，依次为：001 010 011 100 101 110，在这里取前面4个子网号。每个子网的子网掩码是一样的，即为255.255.255.224.

确定第1个子网号：第四个字节的二进制数是00100000，对应的十进制是32，所以第1个部门的子网地址是：192.168.161.32。同理，可以得到其他3个子网的网络好分别是：192.168.161.64和192.168.161.96和192.168.161.128。

每个部门的IP地址范围如下：

部门1：192.168.161.33至192.168.161.62。 部门2：192.168.161.65至192.168.161.95。 部门3：192.168.161.97至192.168.161.126。 部门4：192.168.161.129至192.168.161.158

3. 假设在以太网上运行IP协议，源主机A要和IP地址为192.168.1.250

的主机B通信，请问A如何得到主机B的MAC地址？（说明采用的协议和查找过程）

答：主机A采用地址解析协议ARP获得主机B的MAC地址。具体过程如下： （1）主机A首先根据主机B的IP地址192.168.1.250，在自己的ARP高速缓存表查找与之对应的MAC地址。如果可以找到，不再进行地址解析；否则，则以广播的方式发送一个ARP请求分组，该请求分组中包含主机A的IP地址、MAC地址以及主机B的主机地址。

（2）主机B在接收到ARP请求分组时，将完成地址解析，并发送ARP应答分组，该分组包含了主机B的MAC地址。

本文来源：https://www.bwwdw.com/article/c30t.html