1、浙江工商大学计算机网络课程考试试卷第 1 页 共 6 页浙江工商大学 2006 /2007 学年第 1 学期考试试卷一、选择题（每题 2 分，共 20 分）1. 路由选择协议位于（网络层） 。 2. 在局域网中，MAC 指的是（介质访问控制子层） 。 3. 传输层可以通过（端口号）标识不同的应用。 4. 用于高层协议转换的网间连接器是（网关） 。 5. X.25 数据交换网使用的是（分组交换技术） 。 6. 网络中的 Ping 命令常用来诊断网络，请问 Ping 发送的是（ICMP 包） 7. 浏览器与 Web 服务器之间使用的协议是（HTTP） 。 8. 在以太局域网中，将 IP 地址映射为
2、以太网卡地址的协议是(ARP ) 9当 IP 地址的主机地址全为 1 时代表的意思是：(对于该网络的广播信息包)10 UDP 和 T C P 之间的差别是什么？（UDP 是无连接的，T C P 是面向连接的）二、填空题（每空 1 分，共 10 分）1. 局域网与 Internet 主机的连接方法有两种，一种是通过_电话线_，另一种是通过_路由器_与Internet 主机相连。2.列举三种常见的有导向的传输介质_同轴电缆_、_ _双绞线_、_ 光纤_。3收发电子邮件，属于 ISO/OSI 参考模型中 _应用_层的功能。4IP 地址 205.3.127.13 用 2 进制表示可写为_1100110
3、1 00000011 01111111 00001101_ 。5计算机网络中，实际应用最广泛的是_TCP/IP 协议 _，由它组成了 Internet 的一整套协议6. ATM 是一种转换模式，在这一模式中信息被组成成 _信元_，并且不需要周期性地出现在信道上，从这个意义上说，这种转换模式是_异步_的。简答题（每题 4 分，共 20 分）1给出下列传输服务原语的含义LISTEN：阻塞，监听连接。CONNECT：向服务器端发出连接请求。ACCEPT：阻塞调用方，直到有人企图连接上来。CLOSE：释放指定的连接请求。2ATM 为什么使用小的、固定长度的信元 ?答： 小的、固定长度的信元能够快速通过
4、交换机，不会在线速阻塞太久，而且容易提供 QoS 保证。3. 简述共享式集线器（HUB）与交换机（SWITCH ）的异同点。 答：（1）它们都是网络互连设备。 （2）集线器（HUB）作为物理层的网络连接设备，可以对信号进行放大和再生，但是，集线器只能进行原始比特流的传送，不可能对数据流量进行任何隔离或过滤，因此由集线器连接的网段属于同一个冲突域；共享式集线器采用广播方式，每一个端口上的计算机都可以收到集线上的广播数据，两个端口上的站点同时发送数据就会产生冲突。 （3）交换机是数据链路层的互连设备，具有依据第二层地址进行数据帧过滤的能力。由交换机的不同端口所连的网段属于不同的冲突域；交换机是并行
5、工作的，它可以同时支持多个信源和信宿端口之间的通信，从而提高大大了数据转发的速度。 4面向连接和非连接的服务的特点是什么。 答：面向连接的服务，通信双方在进行通信之前，要事先在双方之间建立起一个完整的可以彼此沟通的通道，在通信过程中，整个连接的情况一直可以被实时地监控和管理。而非连接的服务，不需要预先建立起一个联络两个通信节点的连接，需要通信的时候，发送节点就可以往“网络”上送出信息，让信息自主地在网络上去传，一般在传输的过程中不再加以监控。5.请问有没有可能发生这样的情形：面向连接的服务也会（或者至少应该）以乱序的方式递交分组？请解释原因。答：有。中断信号应该跳过在它前面的数据，进行不遵从顺
6、序的投递。典型的例子是当一个终端用户键入退出（或 kill）健时。由退出信号产生的分组应该立即发送，并且应该跳过当前队列中排在前面等待程序处理的任何数据（即已经键入但尚未被程序读取的数据）。计算题（每题 5 分，共 40 分）1. 考虑在一条 1km 长的电缆（无中继器）上建立一个 1Gbps 速率的 CSMA/CD 网络。信号在电缆中的速浙江工商大学计算机网络课程考试试卷第 2 页 共 6 页率为 200 000km/s。请问最小的帧长为多少？答：对于 1km 电缆，单程传播时间为 1/200000=510-6 s，即 5 ，来回路程传播时间为 2t =10 。为了能够按照 CSMA/CD
7、工作，最小帧的发射时间不能小于 10 。以 1Gb/s 速率工作，10 可以发送的比特数等于：因此，最小帧是 10 000 bit 或 1250 字节长。2. 位串 0111101111101111110 需要在数据链路层上被发送，请问，经过位填充之后实际被发送出去的是什么？答：输出 011110111110011111010。3 考虑下图中的子网。该子网使用距离矢量路由算法，下面的矢量刚刚到达路由器 C：来自 B 的矢量为（5，0，8，12，6，2） ；来自 D 的矢量为（16，12，6，0，9，10） ；来自 E 的矢量为（7，6，3，9，0，4） 。经测量，到 B、D 和 E 的延迟分别
8、为 6、3 和 5。请问 C 的新路由表将会怎样？请给出将使用的输出线路以及期望的延迟。答：通过 B 给出（11，6，14 ，18，12，8）通过 D 给出（19，15，9，3 ，12，13）通过 E 给出（12，11，8，14，5，9）取到达每一目的地的最小值（C 除外）得到：（11，6，0，3，5，8）输出线路是：（B，B，-，D，E，B）4在一个 6Mbps 的网络上，有一台主机通过一个令牌桶进行流量整形。令牌桶的填充速率为 1Mbps。初始时候它被填充到 8Mb 的容量。请问该计算机以 6Mbps 的全速率可以传输多长时间？答：本题乍看起来，似乎以 6Mb/s 速率发送用 4/3 秒的
9、时间可以发送完桶内 8Mb 的数据，使漏桶变空。然而，这样回答是错误的，因为在这期间，已有更多的令牌到达。正确的答案应该使用公式 S C /(M-P )，这里的 S 表示以秒计量的突发时间长度，M 表示以每秒字节计量的最大输出速率，C 表示以字节计的桶的容量，P 表示以每秒字节计量的令牌到达速率。则：因此，计算机可以用完全速率 6Mb/s 发送 1.6 s 的时间。5一台路由器的路由表中有以下的（CIDR）表项：地址/掩码 下一跳135.46.56.0/22 接口 0135.46.60.0/22 接口 1192.53.40.0/23 路由器 1默认 路由器 2对于下面的每一个 IP 地址，请问
10、，如果一个到达分组的目标地址为该 IP 地址，那么路由器该怎么办？（a）135.46.63.10（b）135.46.57.14浙江工商大学计算机网络课程考试试卷第 3 页 共 6 页（c）135.46.52.2（d）192.53.40.7（e）192.53.56.7答：把以下的目的 IP 地址分别与上述 CIDR 表项进行匹配，便可以得到它们对应的输出接口：(a) Interface 1(b) Interface 0(c) Router 2(d) Router 1(e) Router 26 一台 TCP 机器正在通过一条 1Gbps 的信道发送 65 535 字节的满窗口数据，该信道的单向延迟
11、为10ms。请问，可以达到的最大吞吐量是多少？线路的效率是多少？答：10ms*2=20ms，每 20ms 可以发送一个窗口大小的交通量，因此每秒 50 个窗口。65536850=26.2Mb/s26.2/1000=2.6 % 所以，最大的数据吞吐率为 26.2Mb/s，线路效率为 2.6%。7请考虑在一条往返时间为 10ms 的无拥塞线路上使用慢启动算法的效果。接收窗口为 24KB，最大数据段长度为 2KB。请问需要多少时间才发送满窗口的数据？答：按照慢启动算法，经过 10、20、30、40ms 后拥塞窗口大小分别为 4、8、16、32，所以在 40ms 后将按照 min24，32=24KB
12、发送数据。8假定从 198.168.0.0 开始有大量连续的 IP 地址可以使用。现在 4 个组织 A，B，C 和 D 按照顺序依次申请 4000、2000、4000 和 8000 个地址。对于每一个申请，请利用 w。x。y。z/s 的形式写出所分配的第一个 IP 地址、最后一个 IP 地址，以及掩码。答：To start with, all the requests are rounded up to a power of two. The starting address, ending address, and mask are as follows:A: 198.16.0.0 198.
13、16.15.255 written as 198.16.0.0/20B: 198.16.16.0 198.16.23.255 written as 198.16.16.0/21C: 198.16.32.0 198.47.15.255 written as 198.16.32.0/20D: 198.16.64.0 198.16.95.255 written as 198.16.64.0/19五、综合题（10 分）1 （10 分）主机 bsdi 有一份 IP 数据报要传到 主机（位于 Internet 上）上，它的 IP 地址是192.48.96.9。经过的前三个路由器（sun，netb，gat
14、eway）如下图所示。试分析该 IP 数据报在传输过程中（包括目的 IP 地址和链路层地址）的变化。 （假设 bsdi、sun、netb、gateway 都使用自己的默认路由表项来完成该 IP 数据报的匹配）答：bsdi-sun目的 IP=192.48.96.9目的以太网=sun 的 mac 地址sun-netb目的 IP=192.48.96.9目的以太网=netb 的 mac 地址netb-gateway目的 IP=192.48.96.9目的以太网=gateway 的 mac 地址浙江工商大学计算机网络课程考试试卷第 4 页 共 6 页浙江工商大学 2006 /2007 学年第 1 学期考试
15、试卷二、选择题（每题 2 分，共 20 分）1. 当发生可以看见对方的电脑图标，但是进入后却是空白窗口可能的原因是（对方电脑并未设定共用硬件资源） 。 2. 以下哪一个不是关于千兆位以太网的正确描述（只能基于光纤实现） 。 3. IP 地址为 140.111.0.0 的 B 类网络，若要切割为 9 个子网，而且都要 连上 Internet，请问子网掩码设为（255.255.240.0） 。 4. 在 OSI 七层结构模型中，处于数据链路层与运输层之间的是（网络层） 。 5. 以下（连接各电脑线路间的媒介）是集线器(Hub)的功能。 6.根据报文交换方式的基本原理，可以将其交换系统的功能概括为（
16、存储-转发系统） 。 7. 以太网交换机和网桥属于 O S I 模型的哪一层?( 数据链路层) 8. 数据链路层中的数据块常被称为（帧）9路由器最主要的功能是：（选择信息包传送的最佳路径）10下列哪一个非 TCP 报头中的字段信息？（目的 IP 地址）二、填空题（每空 1 分，共 10 分）1. 在 TCP/IP 层次模型中与 OSI 参考模型第四层相对应的主要协议有_TCP（传输控制协议）_和_ UDP（用户数据报协议）_，其中后者提供无连接的不可靠传输服。2WWW 上的每一个网页都有一个独立的地址，这些地址称为_统一资源定位器_。3某 B 类网段子网掩码为 255.255.255.0，该子
17、网段最大可容纳_254_ 台主机。4发送电子邮件需要依靠 简单邮件传输/SMTP 协议，该协议的主要任务是负责服务器之间的邮件传送。5. 从计算机网络系统组成的角度看，计算机网络可以分为 通信 子网和 资源 子网。6计算机网络按作用范围（距离）可分为_局域网/LAN_、_城域网/MAN_和_广域网/WAN_；简答题（每题 4 分，共 20 分）浙江工商大学计算机网络课程考试试卷第 5 页 共 6 页2OSI 的哪一层分别处理以下问题？a）把传输的比特流划分为帧 b）决定使用哪条路径通过子网答：a）数据链路层 b）网络层。3. 以太网必须至少 64 字节长，这样做的理由是，当电缆的另一端发生冲突
18、的时候，传送方仍然还在发送过程中。快速以太网也有同样的 64 字节最小帧长度限制，但是它可以以快 10 倍的速率发送数据。请问它如何有可能维持同样的最小帧长度限制？答：快速以太网电缆的最大长度减小为以太网的 1/10。 5.数据报子网将每个分组当作独立的单位进行路由，所以每个分组的路由过程独立于其它所有的分组。虚电路子网不必采用这种方式，因为每个数据分组都沿着一条预先确定的路径向前传送。这是否意味着虚电路子网并不需要具备将独立的分组从任意的源端路由到任意目标端的能力呢？请解释你的答案。 答：不对。为了从任意源到任意目的地，为连接建立的分组选择路由，虚电路网络肯定需要这一能力。三、计算题（每题
19、5 分，共 40 分）一个信道的位速率为 4kbps，传输延迟为 20ms，请问帧的大小在什么范围内停-等协议才可以获得至少50%的效率？答：当发送一帧的时间等于信道的传播延迟的 2 倍时，信道的利用率为 50%。或者说，当发送一帧的时间等于来回路程的传播延迟时，效率将是 50%。而在帧长满足发送时间大于延迟的两倍时，效率将会高于50%。现在发送速率为 4Mb/s，发送一位需要 0.25 。只有在帧长不小于 160kb 时，停等协议的效率才会至少达到 50%。2. 如果在一条 3kHz 的信道上发送一个二进制信号，该信道的信噪比为 20dB，则最大可到达的数据传输率为多少？答：信噪比为 20
20、dB 即 S/N =100.由于 log21016.658，由香农定理，该信道的信道容量为3log2(1+100)=19.98kbps。又根据乃奎斯特定理，发送二进制信号的 3kHz 信道的最大数据传输速率为2*3 log22=6kbps。所以可以取得的最大数据传输速率为 6kbps。3一台路由器往外发送大量的总长度（数据+头）为 1024 字节的 IP 分组。假定这些分组生存 10 秒钟时间长，请问，路由器运行的最大线速度为多少才不至于发生 IP 数据报的 ID 编号空间重绕的危险？答： 16204/（ 字 节 秒 ）4一个客户向 100km 以外的服务器发送一个 128 字节的请求，两者之
21、间通过一条 1Gbps 的光纤进行通信。在远过程调用中这条线路的效率是多少？答：128 字节等于 1024 位，在 1Gb/s 的线路上发送 1000 位需要 1 的时间。光在光导纤维中的传播速度是 200km/ms，请求到达服务器需要传输 0.5ms 的时间，应答返回又需要 0.5ms 的传输时间。总的看来，1000 位在 1ms 的时间内传输完成。这等效于 1Mb/s，即线路效率是 0.1%。6 假设 TCP 的拥塞窗口被设备为 18KB，并且出现了一个超时。如果接下来的 4 次传输全部成功的话，则接收窗口将是多大？假设最大数据段长度为 1KB。答：由于发生了超时，下一次传输将是 1 个最
22、大报文段，然后是 2 个、4 个、8 个最大报文段，所以在 4 次突发量传输后，拥塞窗口将是 8K 字节。7一台路由器刚刚接收到以下新的 IP 地址：57.6.96.0/32、57.6.104.0/21 、57.6.112.0/21 和 57.6.120.0/21。如果所有这些地址都使用同一条输出线路，那么，它们可以被聚集吗？如果可以的话，它们被聚集到哪个地址上？如果不可以的话，请问为什么？答：它们能汇聚到 57.6.96.0/19五、综合题（10 分）浙江工商大学计算机网络课程考试试卷第 6 页 共 6 页1 （10 分）今有一幢三层大楼，需要组建局域网。整个楼采用一台交换机，二台服务器，一台工作站，三台 10M 共享式 HUB（每层一台） ，每层 15 台工作站，主于网采用交换式 100MBASE T 各层为 10MBASE T，请画出该局域网的基本结构示意图，并加以必要的说明。
