裁剪框 ------------------------------------------------装---------------------------------------订-------------------------------------------线----------------------------------------------- 学院___________ 系____________ 班级_____________ 学号____________ 姓名_____________ 扬州大学试题纸 (2011－2012学年第2学期) 广陵 学院 信科09 班(年)级课程 计算机网络基础 (A)卷 题目 得分 一 二 三 四 五 六 七 八 九 十 总分 一 选择题（20分=2分×10） 得分 01 若网络利用率为90%，则网络当前时延D与空闲时延D0的关系为（ ） A D=10D0 B D=5D0 C D=2D0 D D=D0 02 有一长为20000 km的点对点链路。数据发送速率为1kb/s，待发送的数据为100比特。数据传播速率为2×108m/s。则当t=0.15s时，链路上正在传播的比特数为（ ） A 100 B 50 C 25 D 0 03 假设2τ是争用期，ts是帧的发送时延，N是成功发送一帧所需的平均争用期个数，则以太网的信道利用率为（ ） A U2Nts B U2Nts C Utsts D U 2Nts2Nts 04 如果把所有的C类地址聚合为一个地址块，正确的表示为（ ） A 0.0.0.0/1 B 128.0.0.0/2 C 192.0.0.0/3 D 224.0.0.0/4 05 下述关于TCP计时器的说法中，错误的是（ ） A 重传计时器用于TCP重传 B 持续计时器处理零窗口情形 C 保活计时器防止TCP连接断开 D 时间等待计时器保证连接释放正常 06 在base编码中，如果待编码数据是3字节整数倍，则编码开销为（ ） A 5% B 25% C 50% D 75% 07 计算机网络安全的研究内容，不包括（ ） A 保密性 B 安全协议设计 C 可靠传输 D 访问控制 08 假设一个支持5种类别的缓存运行加权公平排队WFQ调度策略，5种类别的权值分别为0.4、0.2、0.2、0.1和0.1。如果采用循环调度，那么接受服务的顺序是1234512345……。如果每种类别在缓存中都有大量分组，则接受服务的次序为（ ） A 1234512345…… B 11112233451111223345…… C 11223344551122334455…… D 1123445511234455…… 09 在无线以太网中，不需要退避的情形是（ ） A 发送第一帧且检测到信道空闲 B 发送第一帧且检测到信道忙 C 发送第二帧 D 重传第一帧 10 对于IPv6地址::1，其属于（ ） 第 1 页 A 全球单播地址 B 本地单播地址 C 多播地址 D 环回地址 裁剪框 二 填空题（20分=2分×10） 得分 11 假设发送速率为1Gb/s，传播速率为2×108m/s，比特沿直线传播，以距离为横坐标1比特所占的宽度为 ，以时间为横坐标1比特所占的宽度为 。 12共有 A、B、C、D 四个站进行码分多址 CDMA 通信，四个站的码片向量依次为：(-1 -1 -1 +1 +1 -1 +1 +1)、(-1 -1 +1 -1 +1 +1 +1 -1)、(-1 +1 -1 +1 +1 +1 -1 -1)、(-1 +1 -1 -1 -1 -1 +1 -1)。若 A、B和C 均发送了 1，则 D 收到的码片向量为 。 13 如果CRC的发送比特序列为1010001101，生成比特序列为110101，则冗余码比特序列为 。 14 IP数据报总长度为4000字节，其中首度为20字节，如果通过以太网传送，则至少需要划分为 个数据报片。 15 假设使用TCP在40Gb/s的线路上传送数据，忽略TCP首部。如果TCP充分利用了线路带宽，那么需要 ms TCP发生序号绕回。假设在TCP首部选项中采用了时间戳选项，时间戳占4字节，时间戳每隔859us加1，那么需要 天发生时间戳数值绕回。 16 路由信息协议RIP使用运输层 协议，因此RIP是属于 层的协议。 17 安全是指不论截取者获得了多少密文，都没有足够的信息唯一地确定明文；但是人们更关心的是 安全，即不能由可用资源在有限时间内从密文推出明文。 18 在漏桶管制机制中，漏桶最多可以容纳b个权标，当漏桶中权标小于b个时，新的权标以每秒r个的恒定速率加入到漏桶中。假设开始时漏桶中已装满b个权标，分组到达率为N pkt/s。若b=250token，r=5000token/s，N=25000pkt/s，则分组以N速率进入网络的持续时间为 ；若N变为N=2500pkt/s，则分组以N速率进入网络的持续时间为 。 19 在无线以太网中，第i次退避的时间是从 个时隙中随机选择的。 20 采用零压缩的IPv6地址0:AA::1的未压缩的原始形式为 。 三 判断题（10分=1分×10） 得分 21 计算机网络协议可以设计成100%地可靠。（ ） 22 香农公式指出了无噪声且带宽受限信道的极限信息传输速率。（ ） 23 目前以太网的逻辑结构是总线型的，而物理结构是星型的。（ ） 24 IP数据报首部生存时间TTL的单位是数据报所经过的路由器跳数。（ ） 25 在因特网上传送很大的文件时，只能使用TCP，而不能使用UDP。（ ） 26 HTTP/1.1使用持续的TCP连接。（ ） 27 数字签名和报文摘要一般都不提供保密性。（ ） 28 多媒体网络中的时延抖动是指时延的变化。例如，对于同样的源点和终点，一个IP数据报的端到端时延和下一个IP数据报的端到端时延的差别。（ ） 29 无线局域网必须有接入点AP，即固定基础设施。（ ） 30 IPv6仍然使用首部检验和字段。（ ） 第 2 页 裁剪框 四 作图题（10分=5分×2） 得分 31 假设TCP拥塞控制不考虑接收窗口。某一时刻，拥塞窗口等于慢开始门限，cwnd = ssthresh = N MSS，开始执行拥塞避免算法。试画出拥塞避免算法的工作过程，要求在图中标明拥塞窗口的变化。 32 假设采用因特网实现多媒体数据传输，并在接收端使用接收缓存将非恒定速率到达的分组按恒定速率还原播放。试在下图中画出到达分组数随时间的变化关系曲线，并画出恒定速率还原播放曲线。 第 3 页 五 计算题（40分=8分×5） 得分 33 以太网帧结构如下图所示。假设某主机接收到数据链路帧的十六进制表示为：01234567AB, CDEF01234567, 0123, ……, 01234567。（1）试确定数据链路帧各个字段的取值；（2）试确定数据字段字节数的取值范围；（3）若以太网的发送速率为10Mb/s，总线的传8播速率为2×10m/s，试确定以太网总线长度的取值范围。 第 4 页 34 下图所示网络145.13.0.0/16划分为4个子网N1、N2、N3和N4。这4个子网与路由器R连接的接口分别是m0、m1、m2和m3。路由器R的第5个接口m4连接到因特网。试求解： （1）试确定路由器R的路由表，参见下表。要求：目的网络地址栏采用CIDR斜线记法；下一跳栏指明直接交付、下一跳路由器和路由器R的接口；包含默认路由，假设默认路由的下一跳为路由器R1。 （2）试确定目的地址是145.13.160.78的分组的转发接口。 路由器R的路由表 目的网络地址 下一跳 第 5 页 35 某单位分配到一个起始地址为14.24.74.0/24的地址块。该单位需要用到三个子网，他们的三个子地址块的具体要求是：子网N1需要120个地址，子网N2需要60个地址，子网N3需要10个地址。试求解地址块的一种可行分配方案，要求给出每个子网的地址范围和剩余地址范围。 第 6 页 36 多协议标记交换MPLS的工作原理如下图所示。MPLS域入口结点标记交换路由器LSR，根据分组目的IP地址，确定分组在MPLS域传输的标记交换路径LSP，并打上标记。分组经过MPLS中间的LSR时，LSR根据转发表做两件事：转发和标记对换。转发是指根据分组的入接口和转发表确定分组的出接口。标记对换是指根据转发表将分组的入标记更换为出标记。MPLS出口结点LSR去除分组标记。一个分组从左边主机甲传送到右边主机乙。（1）试确定可能的LSP；（2）若分组传送过程中标记的取值依次为1、2、3、4、5，试确定可能的LSP；（3）试针对（2）中某一LSP，确定标记交换路由器B、C、E和F的转发表中的项目。 入接口 入接口 入接口 入接口 标记交换路由器F的转发表 入标记 出接口 标记交换路由器E的转发表 入标记 出接口 标记交换路由器C的转发表 入标记 出接口 标记交换路由器B的转发表 入标记 出接口 出标记 出标记 出标记 出标记 第 7 页 37一个 TCP 报文段的十六进制表示为：0123, 4567, 01234567, ABCDEF, 50, 01, 0123, ????, 0000。其中????是待计算的十六进制检验和。TCP 报文段的首部和伪首部如下图所示。假设伪首部中源和目的IP地址分别为：192.168.1.1和192.168.1.2。（1）试以十六进制数形式计算TCP报文段的检验和字段；（2）如果将首部和伪首部数据以字节为单位倒序，试通过计算表明倒序对检验和计算结果的影响；（3）试分析对于任一 TCP 报文段是否会出现检验和计算结果为0的情形。 第 8 页
