1、浙江大学远程教育学院 通讯与计算机网络课程作业 姓名: 学 号: 年级: 14 年春 电子商务 学习中心: 温州 学习中心 第 1章 概述 一 填空题: 1. 计算机网络是计算机技术与 通讯技术 相结合的产物。 2. 从资源共享的角度来定义计算机网络,计算机网络指的是利用 通信线路将不同地理位置的多个独立的 自治计算机系统 连接起来以实现资源共享的系统。 3. 在 TCP/IP 的应用层协议一般使用的是 客户服务器方式 ,其中 , 客户是服务请求方,服务器是服务提供方。 4. 在 TCP/IP 协议模型的运输层中,不面向连接的协议是 UDP。 5. 在 TCP/IP 模型中,互联网层的上一层是
2、 运输层 。 6. 通信线路的 宽带 是指通信线路上允许通过的信号频带范围 (或通频带 ) ,单位是 HZ。但在计算机网络中,它又用来表示网络通信线路所能传送数据的能力。 7. 数据通信中的信道传输速率单位用 b/s 表示, b/s 的含义是 每秒比特 。 8. 目前, “ 带宽 ” 常用作描述信道传送数据能力的物理量,其单位是 b/s (bit/s),比之大的单位有: Kb/S、 Mb/S、 Gb/S等。 9. 将计算机网络划分为局域网 LAN、城域网 MAN、广域网 WAN 是按 网络的作用范围 划分的。 10. 各节点都与中心节点连接,呈辐射状排列在中心节点周围,这种拓扑结构称为 星型拓
3、扑结构 。 11. 假设某用户通过电线部门的 ADSL 技术以 2M(即 2Mb/s)带宽接入Internet,在正常情况下其下载速度大约是 244KB/S。 12. 发送数据时,数据块从结点进入到传输媒体所需要的时间称为 发送延时 ;网络中电磁信号在信道中传播一定的距离而花费的时间称为 传播延时 。 13. 在发送报文之前,先将较长的报文划分成为一个个更小的等长数据段,在每一个数据段前面,加上一些由必要的控制信息组成的首 部 (header)后,就构成了一个 分组 。 (备忘:在 TCP/IP 模型中,数据分组是在运输层和网络层中共同完成的。先是把数据分为等长的数据段(约为 1024bit)
4、,然后在每一个数据段前面加上首部,首部是由一些必要的控制信息组成的。) 14. 在计算机网络中, 各个子层 及其 各个子层的协议 的集合称为网络体系结构。 15. 开放系统互联,采用分层体系结构的模型称为 OSI 参考模型。 16. 在 OSI 参考模型中,在对等层次上传送的数据单位,都称为该层的 协议数据单元 。这个名词现已被许多非 OSI 标准采用。(可参考 p.31 第 1段) 17. 在因特 网中,我们把将要发送的完整的数据块称为 报文 。 18. 在 OSI 参考模型中,会话层在第 五 层,它处于 传输层 提供的服务之上,向 应用层 提供服务。 19. 在 TCP/IP 参考模型中,
5、传输层处于 网络层 提供的服务之上,向 应用层提供服务。 20. 电路 交换必须先建立一条物理链路,这条链路可以视作为一个传送管道。 21. 路由器工作在 TCP/IP 模型中 网络 层。 二问答和计算题: 1. 收发 两端之间的传 输距离为 1000km,信 号在媒体上的 传播速率为2108m/s。试计算: 以下两种情况的发送时延和传播时延: (1) 数据长度为 107bit,数据 发送速率为 100kb/s (2) 数据长度为 103bit,数据发送速率为 1Gb/s。 从以上计算结果可得出什么结论 ? 答: (1):发送延迟 =10 7/(100 1000)=100s 传播延迟 =100
6、0 1000/(2 10 8)=5 10 3s=5ms (2): 发送延迟 =10 3/(10 9)=10 6s=1us 传播延迟 =1000 1000/(2 108)=5 10 3s=5ms 2. 长度为 100字节的应用层数据交给运输层传送,需加上 20字节的 TCP 首部。再交给网络层传送,需加上 20字节的 IP首部 。最后交给数据链路层的以太网传送,加上首部和尾部共 18 字节。试求数据的传输效率。若应用层数据长度为 1000 字节,数据的传输效率是多少 ?(提示:数据传输效率 =有效数据长度 /总数据长度) 答:第一种情况 数据传输效率 =有效数据长度 /总数据长度 =100/(
7、100+20+20+18) 63% 第二种情况 数据传输效率 =1000/( 1000+20+20+18) 95% 可见,被传输的数据量较小时对应的数据传输效率就比较低 3. 什么是网络协议和构成的要素?什么是网络体系结构?分别简述 OSI、TCP/IP 网络 体系结构。 答: 1)网络协议是指网络中通信双方为了进行数据交换而建立的规则、标准 或约定。网络有三个要素:语法、语义和同步。 ( 2)所谓网络体系结构是指网络层次结构模型和各层协议的集合 ( 3) OSI 是一个七层体系结构,从第一层到第七层分别是:物理层、数据链路层、网络层、运输层、会话层、表示层、应用层; TCP/IP 是一个四层
8、结构模型,从第一层到第四层分别是 :、网络接口层、网络层(或称 IP层)、运输层和应用层。前者是一个参考模型,只有理论意义;后者是一个网络中广泛使用的实用协议 第 2章 物理层 一 填空题 : 1. 信号是数据的电气或电磁的表现。信号可以分为两大类,其中一类是 模拟 信号,代表信息的参数的取值是连续的(如 声音 、 温度 、 压力 等),另一类是 数字 信号,代表信息的参数的取值是离散的(如计算机中处理的“数字、文字、图形”等)。 2. 一个通信系统可划分为三大部分,即源系统、传输系统和目的系统。源系统包括 源点 和发送器,目的系统包括接收器和 终点 。 3. 什么是基带信号? 由输入转换器直
9、接产生的低频率电信号 。 在数字通信信道上直接传输基带信号的方法称为 基带传输 。 4. 基带信号必须经过调制(即基带调制)才能在信道上传输,基带调制过程通常称为 脉冲调制 。 常用的编码方式有不归零编码、归零编码、 麦彻斯特 和 差分麦彻斯 特 。 5. 除了基带调制还有带通调制(即使用载波调制基带信号)。三种基本的带通调制方法是 调幅( AM) 、 调频( FM) 和 调相( PM) 。个人电脑使用调制解调器接入 Internet 就是基于这一原理工作的。 6. 调制解调器的作用是实现 数字 信号和 模拟 信号之间的相互转换。 7. 在一条通信线路中信号可以双向传送,但在同一个时间里只能向
10、一个方向传送的方法称为 半双工通信 。 8. 通信的双方可以同时发送和接收信息 ,我们把这种通信称为 全双工通信 。 9. 目前的局域网中常使用星型结构连接,采用的通信介质是 双绞线 。它是8 芯无屏蔽的传输介质,传输 速率为 100Mb/s。 10. 多路复用技术可以分为 频分服用 、 波分复用 和 时分复用 三种基本方式。 11. 曼切斯特 编码中每一个比特都有一个跳变,不会出现直流分量,该编码方法已经得到广泛应用,是局域网的标准编码。网卡充当了实现这一编码的角色。 12. 下图为 曼彻斯特编码,表示的二进制数据为: 01011。 13. ADSL 技术解决了个人用户连接 Internet
11、 的宽带接入问题, DSL 是数字用户线的意思,而 A含义为非对称,是指数据的上行和下行带宽是不对称的,上行带宽 小于 (填:小于、等于或大于)下行带宽。 14. DSL 称为 数字用户线 , ADSL称为不对称数字用户线,它可实现基于电话线的宽带上网,这里的不对称是指 上行和下行带宽是不对称的,且下行带宽大于上行带宽 。 二、单项选择题: 1. 下面的曼彻斯特编码表示的比特串为 D 。 A. 011011 B. 100110 C. 111110 D. 011110 三问答和计算题: 1. 曼彻斯特编码编码有何优缺点?试写出一串比特数为 01001011 数据的NRZ 码 (非归零码 )、 曼
12、彻斯特、差分曼彻斯特编码三种波形。 答:曼彻斯特编码优点 : ( 1)每个比特的中 间有一次电平跳变,两次电平跳变的时间间隔可以是 T/2或 T,利用电平跳变可以产生收发双方的同步信号,因此曼彻斯特编码信号称为“自含时钟编码”信号,发送曼彻斯特编码信号时无需另发同步信号。 ( 2) 曼彻斯特编码信号不含直流分量。 主要缺点是效率比较低。 比特数为 0110100 数据的 NRZ 码 (非归零码 )种波形 : 2. 假设需要在相隔 1000km 的两地间传送 3kb 的数据。有两种方式:通过地面电缆以 4.8kb/s速率发送数据或通过卫星通信以 50kb/s速率发送数据。那么,从发送方开始发送数
13、据直至接收方全部收到数据,哪种方式 的传送时间较短?已知电磁波在电缆中的传播速率为光速的 2/3(3*105km/s),卫星通信的端到端单向传播延迟的典型值为 270ms( ms 是毫秒)。 答:从发送方开始发送数据直至接收方收到全部数据的时间 T=数据发送时延+信号传播时延。对于通过地面电缆的传送方式,电磁波在电缆中的传播速率=3*105km/s*2/3=2*105km,则 T=3/4.8+1000/200000=0.63(s)。 对于通信卫星的传送方式, T=3/50+270/1000=0.33(s)。 因此,采用卫星的总传送时间较短。 第 3章 数据链路层 一 填空题: 1. 网卡 包括
14、了数据链路层和物理层这两层的功能。 2. 数据链路层的最基本功能是向该层用户提供 可靠 、 透明 的数据传输基本服务。 3. 数据链路层传送的基本数据单元称为 帧( Frame) 。 4. 帧的首部和尾部的一个重要作用就是进行 帧定界 。 5. 帧同步是指数据的接收方应当从接收到的 比特流 中准确地区分帧的开始和结束的位置。 6. 将二进制数 1010011 与另一个二进制数 1110100 进行异或操作,其结果为 0100111。 7. 循环冗余检验 CRC是一种检验方法,而帧检验序列 FCS是添加在数据后面的 冗余 码 。 8. 要发送的数据为 101110。采用 CRC的生成多项式是 P
15、(x)=x3+1。试求应添加在数据后面的余数 (冗余码 )011。 9. 什么是 PPP 协议? PPP 是为在同等单元之间传输数据包这样的简单链路设计的链路层协议 。 10. 在 PPP 协议中, 链路控制协议( LCP) 被用来建立、配置、管理和测试数据链路连接;而 网络控制协议( NCP) 被用来建立和配置不同的网络协议。 11. 信息传输如果是逐字符的传输,则称为 透明传输 ;如果是逐比特的传输,则称为 不透明传输 。 12. PPP 帧的起始和结束标志都是 0x7e,对应的二进制数为 1111110。若在信息字段中出现与此相同的字符,必须进行填充。在同步数据链路(是指一连串的比特连续
16、传输,又称为逐比特地传输)中,采用 HDLCl 零比特填充(采用硬件来完成零比特填充) 方法进行填充;在异步数据链路(指在链路中逐字符地传输)中,采用 字符填充 方法进行填充。 13. PPP 协议使用同步传输技术传送比特串 0110111111111100。试问经过零比特填充后变成比特串是 0110111111111100。若接收端收到的 PPP 帧的数据部分是 0001110111110111110110,问删除发送端加入的零比特后变成的比 特串为 00011101111111111110。 14. 以太网是目前最为流行的局域网形式,它采用了 多路访问 协议。 15. 试说明 10Base
17、-T 以太 网中,“ 10”代表 10Mbps,“ Base” 代表 基带信号 ,“ T” 代表 非屏蔽双绞线 。 16. 在以太网中,集线器工作在 物理 层。 17. 一个办公室中有多台计算机,每个计算机都配置有网卡,并已经购买有一个网络集线器和一台打印机,一般组成局域网使用的传输介质是 双绞线 。 18. 在使用集线器连接的 Ethernet 局域网中,物理上采用的是 星型 拓扑结构,而逻辑上采用的是 总线型 拓扑结构,使用 CSMA/CD 协议。 19. 带有碰撞(冲突)检测的 载波监听多点接入技术是为了减少 冲突 ,是在源结点发送数据帧之前,首先 监听信道是否 空闲 ,如果 监听到信道
18、上有载波信号,则 推迟 发送数据帧。其工作原理可以简单地概括为 先听后发 、边听边发 、 冲突停发 、 延迟重发 。 20. 平时所说的网络中计算机的 MAC 地址就是指计算机的 物理 ,它由 32 比特组成,在 Windows 操作系统的 DOS 模式下,查看该地址的命令是ipconfig/all。 21. 透明网桥采用 自学习 算法以建立转发表(又称散列表),并根据转发表转发数据帧,以减少碰撞机会,提高以太网的性能。 二问答和计算题: 1. 已知某通信信道的误码率为 10-5,每个帧的长度为 10kbit,试问:若差错为单比特出错,则在该信道上传送的帧的平均出错率是多少? 答: 根据定义:
19、传输错误的比特占所传输比特总数的比率称为误码率 误码率 =x/帧总长度 X=10-5*10000=0.1bit ,即为 1 个数据帧会出现 0.1个比特的错误,也可以说为 10个数据帧将出现 1 个比特的错误,而一个比特错的那个帧就是错帧,因此传送帧的平均出错率为:1(帧 )/10(帧 )=0.1=10%。 2. 在数据传输过程中,若接收方收到的二进制比特序列为 10110011010,通信双方采用的协商多项式为 G(x)=x4+x3+1,则该二进制比特序列在传输中是否出现了差错?如果没有出现差错,发送数据的比特序列和 CRC 校验码的比特序列分别是什么? 答: 10110011010 比特序
20、列在传输中没有出现差错 . 已 知 接 收 方 收 到 的 二 进 制 比 特 序 列 为 10110011010 ;生成多项式G(x)=x4+x3+1,所对应的二进制比特序列为 11001.进行如下的二进制除法,被除数为 10110011010,除数为 11001:得余数为 0,因此该二进制比特序列在传输过程中没有出现差错。 发送数据的比特序列是 1011001, CRC 校验码的比特序列是 1010 3. 要发送的数据比特序列为 1010001101, CRC 校验采用 协商多项式为G(x)=x5+x4+ x2+1,计算 CRC校验码(即帧检验序列)? 提示:除数是: 110101 被除数
21、是:在 1010001101 之后加 4 个 0 (因为除数是 6 位,减 1 得到n=5) 即为: 101000110100000 答:已知要发送的数据比特序列为 1010001101; CRC 校验生成多项式为G(x)=x5+x4+x2+1,所对应的二进制比特序列为 110101.进行如下的二进制除法,被除数为 1010001101 乘以 25 即 101000110100000,除数为 110101:得到余数比特序列为 01110,即 CRC 校验码为 01110. 4. 一个 PPP 的帧的数据部分(即信息字段)用十六进制写出是 7D 5E FE 27 7D 5D 7D 5D 65 7
22、D 5E。试问真正的数据是什么(用十六进制写出)? 答: 7D 5E FE 27 7D 5D 7D 5D 65 7D 5E (用不同颜色标记) 7D 5E- 还原为 7E; 7D 5D-还原为 7D。 所以真 正的数据为: 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 带宽,平均每
23、个站点为: 10/10= 1Mb/s 带宽。 ( 2) 10个站点共享 100Mb/s 带宽,平均每个站点为: 100/10=10Mb/s 带宽。 ( 3)以太网交换机允许 站点独占端口的带宽,所以每个站点独享 10Mb/s 带宽 6. 以太网是目前最为流行的局域网形式,它采用了 CSMA/CD 协议 ,其含义是什么?简述以太网( Ethernet)的“载波监听”和“碰撞检测”的内容。为什么说在星型网络中,随着接入的计算机越来越多(即扩大网络规模),网络性能将随之降低? 答: ( 1) CSMA/CD 是一个英文缩写,它的含义是载波监听多点接入 /碰撞检测,是以太网的工作模式。 ( 2)载波监
24、听:是指发送前先监听,即每一个站点在发送数据之前先要检测一下总线上是否有其他站点在发送数据,如果有,则暂时不发送 数据,要等到信道变为空闲时再发送,而且在发送时,还能边发送边监听。碰撞检测:是指边发送边监听时,如果发现与网卡连接的信道上的信号电压发生突增(因信号相互叠加所致)并超过某一个域值,则认为至少有两个站点同时在发送数据,表明产生碰撞,碰撞的信号因失真而无效,因此正在发送信号的站点将立即停止发送,等待下一个随机时间再次发送。 ( 3)星型网实际上属于总线型网络,采用 CSMA/CD 协议,该协议认为相互碰撞的信号是无效的,显然,随着接入网络的计算机增多,碰撞概率就越大,对于传统的共享式局
25、域网来说,性能就会降低。为了克 服这一问题,目前一般采用交换式局域网(核心设备是局域网交换机),以实现数据的并发传输。 7. 有一个连接 10台计算机的网络,其中 5台连接到一个 Ethernet集线器上,另外 5 台连接到另一个集线器 Ethernet 上,两个集线器连接到一个交换机 Switch 上,而该交换机又通过一个路由器 Router 连接到另一个配置相同的远程办公室。那么,该交换机将能获知多少个 MAC 地址? 答: 该交换机共可以获知 11个 MAC 地址,这包括 10 台计算机的 MAC 地址和一台路由器的 MAC地址。集线器不是工作在第 2 层的连接设备,因此没有 MAC地址
26、。另外,交换机仅仅能用于本地局域网,因此不知道本地路由器以外的其他 MAC 地址。 8. 现有五个站分别连接在三个局域网上,并且用两个网桥连接起来,如下图所示。每一个网桥的两个端口号都标明在图上。在一开始,两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧,即 H1 发送给 H5, H3发送给 H2, H4 发送给 H3, H2发送给 H1。试将有关数据填写在下表中。 发送的帧 网桥 1的转发表 网桥 2的转发表 网桥 1 的处理 网桥 2 的处理 站地址 端口 站地址 端口 (转发 ?丢弃 ?登记 ?) (转发 ?丢弃 ?登记 ?) H1 H5 MAC1 1 MAC1 1 转发
27、,写入转发表 转发,写入转发表 H3 H2 MAC3 2 MAC3 1 转发,写入转发表 转发,写入转发表 H4 H3 MAC4 2 MAC4 2 写入转发表,丢弃不转发 写入转发表,转发 H2 H1 MAC2 1 写入转发表,丢弃不转发 接收不到这个帧 第 4章 网络层 一 填空题: 1. 在 TCP/IP体系中,在网络层中与 IP协议配套使用的还有 ARP(地址解析协议 )和 RARP 逆地址解析协议 、网际控制报文协议 ICMP 和网际组管理协议 IGMP。 2. 在广域网中,网络层提供了 数据报 和 虚电路 两种服务。在当今的因特网中,主要使用 数据报 服务功能,网络层不提供可靠的传输
28、服务,而是把通信的可靠性交给上层的端到端的用户主机来处理。 3. 以太网数据链路层上的数据帧又称为 MAC 帧 ,在装配帧时除了在首部加上控制信息外,还有在原始数据的尾部加上 帧检验序列 FCS。 IP数据报是工作在 网络 层的最小传输单元, 在构造 IP 数据报时,只是在原始数据的 首部 加上控制信息。 4. 路由器是工作在 网络 层的网络互联设备,使用它互 联的两个局域网,其下面的 物理 层和 数据链路 层的协议可以是不同的。 5. 对于以太网来说, IP数据报交给数据链路层将被封装为 MAC 帧 。在该数据单元看不到 IP 地址, IP地址作为数据的一部分被隐藏起来。 6. 从已知的 I
29、P 地址找出对应物理地址的映射所采用的协议是 ARP(地址解析协议) 。 7. 每一个主机都设有一个 ARP 高速缓存 ,其中存放了一个从 IP地址到硬件地址的映射表(支持动态更新),它可以减少网络的通信量。 8. 一个 32 比特的二进制地址,用软件实现、并在全局唯一地定义接入网络的一个主机或路由器。这个地址我们称为 IP 地址 。 9. 在分类的 IP 地址中, IP 地址由两部分组成,一部分是网络号,另一部分是 主机地址 。 10. 因特网中 IP 地址常用的三种类别分别是 A 类、 B 类和 C 类, 32 位地址码前面若干比特用来标识网络号, A 类、 B 类和 C 类的类别位(即标
30、识位)分别是 0、 10 和 110 比特。对于 B 类地址,最大的主机数是 65534( 216-2) 。 11. IP 地址的主机部分如果全为 1,则表示 直接广播 地址, IP 地址的主机部分若全为 0,则表示 网络 地址,因此这两种地址都属于保留地址。第一个字节为 127 的 IP 地址(例如, 127.0.0.1)被称为 环回测试 地址,因此也属于 保留地址。 12. 将 IP 地址 11001010010111010111100000101101 按照点分十进制表示应该为 202.93.120.45,这是一个 C 类地址,所属的网络号(即网络地址)为 C, C 类地址所对应的默认子
31、网掩码是 255.255.255.0。 13. 在 IPv4 版本中, IP 地址是一个具有两级或三级的层次结构。设某台主机的 IP地址为 137.23.43.12,则该主机所在的网络地址是 117.23.0.0,默 认的 子网 掩码是 192.168.1.51。 假定 另一 台主 机的 IP 地 址是192.168.1.51,则该主机所在的 网络地址是 255.255.255.0,其中第 4个字节是主机号,如果把主机号的前几位作为子网号,这样的地址就被划分为三级结构,即由络号、子网号和主机号组成。 14. 假定某计算机 IP地址是 208.37.62.23,那么该计算机在 C 类网络上,如果该网络的子网掩码(又称地址掩码)为 255.255.255.240,问该网络最多可以划分 240 子网,每个子网最多可以有 14 台主机。 15. 采用子网划分后, IP地址的组成结构为 网络号 +子网号 +主机号 ,子网划分导致实际可分配的 IP 地址数目减少。