计网_第五章作业
Chapter 5
作业题,请同学们注意题目描述。
1.(R1)What are some of the possible services that a link-layer protocol can offer to
the network layer? Which of these link-layer services have corresponding services in IP? In TCP?
答:
可能提供的服务:链路接入,成帧,可靠传输,流量控制,差错检测,差错纠正,半双工和全双工;
In IP:成帧,差错检测;
In TCP: 成帧,可靠传输,差错检测,半双工和全双工。
2.(R2)If all the links in the Internet were to provide reliable delivery service, would
the TCP reliable delivery service be redundant? Why or why not?
答:
不会多余,因为TCP保证的是传输层的数据传送,而link提供稳定可靠传输保证链路层的传输稳定,二者不完全重叠,所以TCP可靠传输也不会多余。例如,链路层协议不能保证端到端的顺序,就需要TCP协议进行排序;路由器缓存溢出丢包,链路层协议无法解决这个问题,但是TCP可以。
3.(R8)How big is the MAC address space? The IPv4 address space? The IPv6
address space?
答:
248个MAC addresses; 232个IPv4 addresses; 2128个IPv6 addresses
4.(R9)Why is an ARP query sent within a broadcast frame? Why is an ARP
response sent within a frame with a specific destination MAC address?
答:
因为新加入网络的主机是不知道路由器的IP的,自己也没有IP,所以只能广播才能得到IP,特定的主机就会特定响应。因为每个主机的MAC地址都是唯一的,而ARP建立转发表的时候会带上MAC地址。
5.(P5)Consider the 4-bit generator, G, shown in Figure 5.8, and suppose that D has
the value 11111010. What is the value of R? G=1001
答:
的余数,∴ R=110
6.(P11)Consider a broadcast channel with N nodes and a transmission rate of R bps.
Suppose the broadcast channel uses polling (with an additional polling node) for multiple access. Suppose the amount of time from when a node completes
transmission until the subsequent node is permitted to transmit (that is, the polling delay) is d poll. Suppose that within a polling round, a given node is allowed to
transmit at most Q bits. What is the maximum throughput of the broadcast channel?
答:
情况1:情况2:
两种极端情况进行比较,明显情况2为最大值;情况1为最小值。
7.(P12)Consider three LANs interconnected by two routers, as shown in Figure 5.38.
a. Redraw the diagram to include adapters.
Figure 5.38 Three subnets, interconnected by routers
b. Assign IP addresses to all of the interfaces. For Subnet I use addresses of the
form 111.111.111.xxx; for Subnet 2 uses addresses of the form 122.222.222.xxx;
and for Subnet 3 use addresses of the form 133.333.333.xxx. (注:本题目略有修改,见红色标注)
c. Assign MAC addresses to all of the adapters.
d. Consider sending an IP datagram from Host A to Host F. Suppose all of the
ARP tables are up to date. Enumerate all the steps, as done for the single-router example in Section 5.4.2.
e. Repeat (d), now assuming that the ARP table in the sending host is empty(and
the other tables are up to date).
答:
a.b.c.
d. 1. 由A的转发表决定了数据报应该被转发到路由器端口111.111.111.002.
2. 由A的适配器生成一个携带以太网目的地址22-22-22-22-22-22的以太网分组.
3. 第一个路由器即收到该分组并且解析了数据报。该路由器中的转发表提示该数据报应该被转发到122.222.222.003.
4. 第一个路由器发送带有目的地址为55-55-55-55-55-55并且源地址为33-33-33-33-33-33的以太网分组,经过IP地址为122.222.222.002的端口。
5. 过程以此类推,直到分组到达主机F .
e. 主机A的ARP模块一定知道本网段网关的IP地址为 111.111.111.002。主机A发送一个ARP请求(包含在一个以太网广播帧中)。第一个路由器接收到这个
Chapter 2 注:括弧之中红色标注为与课本习题对应的编号 2.1,2.2节后作业: 1.(R2)For a communication session between a pair of processes, which process is the client and which is the server? 建立连接的是客户等待的是服务器。 2.(R3)What is the difference between network architecture and application architecture? 网络架构为标准的五层或七层,应用架构由程序员自行设计 3.(R4)What information is used by a process running on one host to identify a process running on another host? 端口号和IP地址 4.(R7)Suppose you wanted to do a transaction from a remote client to a server as fast as possible. Would you use UDP or TCP? Why? UDP,因为不需要建立连接,速度更快。 5.(R8)List the four broad classes of services that a transport protocol can provide. For each of the service classes, indicate if either UDP or TCP (or both) provides such a service. 可靠数据传输,安全,吞吐量,定时 6.(R9)Why do HTTP, FTP, SMTP, and POP3 run on top of TCP rather than on UDP? 因为与这些协议相联系的应用都要求应用数据能够被无差错的有序的接收,而TCP提供可靠的数据传输 7.(R11)What is meant by a handshaking protocol? 握手协议,通过三次握手建立连接,保证可靠传输 2.3,2.4节后作业 8.(R15)Suppose Alice, with a Web-based e-mail account (such as Hotmail or gmail), sends a message to Bob, who accesses his mail from his mail server using POP3. Discuss how the message gets from Alice's host to Bob's host. Be sure to list the series of application-layer protocols that are used to move the message between the two hosts. 信息从Alice的主机发送到她的邮件服务器,使用HTTP 协议。然后邮件从Alice的邮件服务器发送到Bob 的邮件服务器,使用SMTP协议。最后Bob将邮件从他的邮件服务器接收到他的主机,使用POP3协议。 9.(R17)From a user's perspective, what is the difference between the download-and-delete mode and the download-and-keep mode in POP3? 在下载并删除方式下,在用户从POP服务器取回他的邮件后,信息就被删除。 在下载并保留方式下,在用户取回邮件后,邮件不会被删除。 10.(R18)Is it possible for an organization's Web server and mail server to have exactly the same alias for a hostname (for example,foo. com)? What would be the type for the RR that
第五、六章练习题 一、选择题 1、在关系数据库设计中,子模式设计是在__________阶段进行。[ B] A.物理设计 B.逻辑设计 C.概念设计 D.程序设计 2、设有关系R(A,B,C)的值如下: A B C 2 2 3 2 3 4 3 3 5 下列叙述正确的是(B) A.函数依赖A→B在上述关系中成立B.函数依赖BC→A在上述关系中成立C.函数依赖B→A在上述关系中成立D.函数依赖A→BC在上述关系中成立 3、数据库设计阶段分为( D ) A. 物理设计阶段、逻辑设计阶段、编程和调试阶段 B. 模型设计阶段、程序设计阶段和运行阶段 C. 方案设计阶段、总体设计阶段、个别设计和编程阶段 D. 概念设计阶段、逻辑设计阶段、物理设计阶段、实施和调试阶段 4、下列说法中不正确的是(C)。 A. 任何一个包含两个属性的关系模式一定满足3NF B. 任何一个包含两个属性的关系模式一定满足BCNF C. 任何一个包含三个属性的关系模式一定满足3NF D. 任何一个关系模式都一定有码 5、设有关系模式R(A,B,C,D),F是R上成立的函数依赖集,F={B→C,C→D},则属性C的闭包C+为( C ) A.BCD B.BD C.CD D.BC 6、在数据库设计中,将ER图转换成关系数据模型的过程属于( B ) A.需求分析阶段 B.逻辑设计阶段 C.概念设计阶段 D.物理设计阶段 7、下述哪一条不是由于关系模式设计不当而引起的?( B) A) 数据冗余B) 丢失修改C) 插入异常D) 更新异常 8、下面关于函数依赖的叙述中,不正确的是( B) A) 若X→Y,X→Z,则X→YZ B) 若XY→Z,则X→Z,Y→Z C) 若X→Y,Y→Z,则X→Z D) 若X→Y,Y′ Y,则X→Y′
计算机网络期末试题(2005年1月) 1 填空(11分) (1) IEEE802协议的数据链路层可分为 MAC 和LLC 。 (2) 请举出两个特殊的IP 地址(255.255.255.255 )(127.0.0.1 )。 (3) 局域网中通常采用同轴电缆、双绞线和光纤作为传输介质。 (4) 对一无限用户分隙ALOHA信道的测量表明10%的时隙是空闲的。信道载荷G是 2.3 ,吞吐率是0.23 。 (5) 某局域网主机分配的IP地址为130.1.2.3,掩码为255.255.192.0,该IP地址属(B)类,该局域网可 分配 16382 个IP地址。 2 单项选择(9分) (1)关于TCP协议的描述,(b)是错误的 a) 建立连接需要三次握手 b) 能够保持上层消息的边界 c) 接收方可以缓存错序的报文 d)重传时延动态改变 (2)下述协议中,(d )是物理层的标准 a)IEEE802.3 b) rfc791 c) ISO8473 d) V.24 (3)以太网中使用的成帧方法是(d )。 a) 字符计数法b) 字符填充法 c) 比特填充法d) 物理层编码违例法 (4)下述协议中,(a)不是链路层的标准 a) ARP b) SDLC c) PPP d) SLIP (5)下列不是数据报方式特点的是( c) a)每个分组自身携带有足够的信息,它的传送是被单独处理的 b)在整个传送过程中,不需建立虚电路 c)使所有分组按顺序到达目的端系统 d)网络节点要为每个分组做出路由选择 (6)下列选项中是以太网特点的是(b) a)不需要竞争信道b)轻负载时时延低 c) 采用差分曼彻斯特编码 d)可分配优先级 (7)关于链路状态协议的描述,(a)是错误的 a)相邻路由器需要交换各自的路由表 b)全网路由器的拓扑数据库是一致的 c)采用flood技术更新链路变化信息 d)具有快速收敛的优点 (8) TCP的拥塞控制方法如下:拥塞窗口从1开始( c ),到达门限值时 ( a);如果出现超时门限值减半,拥塞窗口降为1。 a) 按线性规律增长 b) 按对数规律增长 c) 按指数规律增长 d) 保持不变 3 判断对错(5分) (1)( O )面向连接的服务不一定是可靠的服务。 (2)( X )使用令牌桶和漏桶算法时,都会有突发数据输出。 (3)( X )使用透明网桥联接局域网,所有的网桥都参与数据帧的转发。 (4)( X )数据链路层和传输层都是采用固定大小的滑动窗口来进行流量控制。 (5)( X )每个IP报文所能携带的用户数据为65535个字节 4(12分)某传输层协议采用Tomlinson的时钟驱动方法设置TPDU初始序号,假定序号比特数为10比特,主机时钟计数器为32比特,且每100ms发出一次时钟脉冲,分组的最大生命周期为30s.
2010~2011学年度第一学期09级《计算机网络技术》期末考试试卷(A卷与参考答案) 班级0905计网学号姓名总分 (适用班级:0905计网) (考试形式:闭卷时间:90分钟) 一.填空题(每空1分,共30分) 1.计算机网络在逻辑上可以划分为资源子网和通信子网两个子网。。 2.按照网络覆盖范围分有:局域网、城域网、广域网。 3.资源子网由主机和终端组成。 4.TCP/IP协议族的中文名称是传输控制协议和网际协议。 5.计算机网络互连参考模型的低四层主要完成数据传输,高三层实现了数据处理的功能。 6.计算机网络是由计算机系统、数据通信系统和网络操作系统组成。 7.主机在计算机网络中负责数据处理和网络控制。 8.局域网使用的三种典型拓朴结构是总线型、环型、星型。 9.计算机网络的主要功能是:资源共享和数据通信。 10.数据链路层传输的数据单位是:帧主要设备有:交换机,网卡,网桥 11.连接双绞线时同种设备接法是:交叉线异种设备接法是:直通线 12、在进行网络实验操作时,为了不破坏现有的操作系统以及相关设置,我们可以使用虚拟机软件。 13、能够把域名翻译成主机IP的服务器是DNS服务器 14、启用复杂密码后,密码必须包含小写字母,大写字母,数字和特殊符号这四种中的三种字符。 15、B类IP地址的默认子网掩码是: 16、C类网络的私有网络号以: 二.选择题(每题2分,共50分) 1.在OSI参与模型的各层中,(A)的数据传送单位是比特流。 A.物理层B.数据链路层 C.网络层D.运输层 2.在如下网络拓朴结构中,具有一定集中控制功能的网络是(B ) A.总线型网络B.星型网络 C.环形网络D.全连接型网络 1.3.路由选择协议位于(C) A. 物理层 B. 数据链路层 C. 网络层 D. 应用层 4.下列哪一项不是网卡的基本功能(B) A.数据转换B.路由选择 C.网络存取控制D.数据缓存 5.文件传输协议是(C )上的协议。 A.网络层B.传输层 C.应用层D.物理层 6.网络中使用光缆的优点是(D ) A 便宜 B 容易安装 C 是一个工业标准,在任何电气商店都能买到 D 传输速率比同轴电缆或双绞线高,不受外界电磁干扰与噪声的影响,误码率低 7.计算机网络中信息传递的调度控制技术可分为三类,以下不属于此控制技术的是(C)A.流量控制B.拥塞控制 C.防止死锁D.时延控制 8.路由选择协议位于(C) A. 物理层 B. 数据链路层 C. 网络层 D. 应用层 9.局域网具有以下那些特点?( A ) A、数据传输率高 B、数据传输率低 C、传输延迟大 D、传输延迟小 10.下述论述中不正确的是( C ) A.IPV6具有高效IP包头B.IPV6增强了安全性
网络计划技术习题 1、 根据上述活动之间的关系,画出网络图,计算ESi、LFi、STi,j,在图上标出关键路线并写出总工期。 关键路线:○1 B ○3E ○5G 6 ST12=LF2-ES1-t12=7-0-4=3 ST13=LF3-ES1-t13=5-0-5=0 ST24=LF4-ES2-t24=13-4-6=3 ST34=LF4-ES3-t34=13-5-7=1 ST35=LF5-ES3-t35=11-5-6=0 ST46=LF6-ES4-t46=20-12-7=1 ST56=LF6-ES5-t56=20-11-9=0 总工期:20
2、 根据上 述活动之间的关系,画出 网络图,计算ESi 、LFi 、 STi,j ,在图上 标出关键路线并写出总工期。 关键路线: ○1 B ○3D ○4 ○5 G ○6 ST 12=LF 2-ES 1-t 12=6-0-4=2 ST 13=LF 3-ES 1-t 13=5-0-5=0 ST 24=LF 4-ES 2-t 24=12-6-6=0 ST 34=LF 4-ES 3-t 34=12-5-7=0 ST 35=LF 5-ES 3-t 35=12-5-6=1 ST 46=LF 6-ES 4-t 46=21-12-7=2 ST 1256=LF 6-ES 5-t 56=21-12-9=0 总工期:21 3、
根据上述活动之间的关系,画出网络图,计算ESi 、LFi 、STi,j ,在图上标出关键路线并写出总工期。 关键路线: ○1 A ○2 ○3E ○5 G ○6 ST 12=LF 2-ES 1-t 12=8-0-8=0 ST 13=LF 3-ES 1-t 13=8-0-7=1 ST 24=LF 4-ES 2-t 24=13-8-5=0 ST 25=LF 5-ES 2-t 25=16-8-6=2 ST 23=0 ST 35=LF 5-ES 3-t 35=16-8-8=0 ST 46=LF 6-ES 4-t 46=23-13-8=2 ST 56=LF 6-ES 5-t 56=23-16-7=0 总工期:23 4、 根据下列活动之间的逻辑关系表,画出网络图,试计算ES i 、 LF i 、ST i,j ,在图上画出关键路线并写出总工期。
计网第五次作业
Review Questions: 1. What are some of the possible services that a link-layer protocol can offer to the network layer? Which of these link-layer services have corresponding services in IP? In TCP?链路层协议提供给网络层的服务有哪些?哪些是给IP的?哪些是给TCP的? Link access, framing, reliable delivery between adjacent nodes, flow control, error detection, error correction, half-duplex and full-duplex. In IP: framing, error detection. In TCP: framing, reliable delivery between adjacent nodes, error detection, half-duplex and full-duplex. 2. If all the links in the Internet were to provide reliable delivery service, would the TCP reliable delivery service be redundant? Why or why not? 不会多余,因为TCP保证的是传输层的数据传送,而link提供稳定可靠传输保证链路层的传输稳定,二者不完全重叠,所以TCP可靠传输也不会多余。 3. In Section 5.3, we listed four desirable characteristics of a broadcast channel. Which of these characteristics does slotted ALOHA have? Which of these characteristics does token passing have?
1. 实验报告如有雷同,雷同各方当次实验成绩均以0分计。 2. 当次小组成员成绩只计学号、姓名登录在下表中的。 3. 在规定时间内未上交实验报告的,不得以其他方式补交,当次成绩按0分计。 4. 实验报告文件以PDF 格式提交。 综合实验 下图是模拟A 公司的网络拓扑简图,在A 公司各接入级的二层交换机(S1)按部门划分了VLAN ,各接入级交换机连接到汇聚层交换机S2上,然后连接到公司出口路由器R1,R1通过DDN 连接到互联网服务提供商ISP 的路由器R2,最后连接到ISP 的一台PC (用配有公网IP 地址的PC4模拟),实现连接Internet 。请对该公司的交换机和路由器进行相应的配置实现以下功能。 图1 实验拓扑图 (1) 该公司内网IP 地址规划:每台设备的IP 地址请你自行指定,不同小组的IP 地址不一样,具 警示
体见实验步骤2。 (2)为了提高网络的可靠性,通过两级交换机之间的双链路实现冗余备份,要求使用RSTP协议,避免环路,且确保S2作为Root Switch。 (3)VLAN 10,VLAN 20职能分别如下:VLAN 10(公司员工name: Employee)和VLAN 30(公司服务name: Service)。接入层的1-10口在VLAN 10内,11-20口在VLAN 20内。 (4)配置汇聚层交换机S2,使不同部门之间的PC能够相互访问。 (5)在公司内部,即S2和R1之间配置动态路由协议RIPv2,在公司外部即R1和R2之间配置动态路由协议OSPF,在公司出口路由器R1上配置到ISP的默认路由,使公司内部网络可以访问ISP(提示:内网要访问外网需要NA T策略) 注意:不同协议之间进行路由交换,需要实现路由协议重发布,具体如下 在路由器R1上加上如下命令,把默认路由重发布到RIPv2协议中,使公司内部的所有路由器都可以经过RIP协议学习到默认路由 R2(config)# router rip R2(config-router)#default-information originate 假设VLAN 20里面的一台PC,比如PC3是公司内部的一台服务器,要求在外网可以访问。 实验步骤 1.小组分工 刘雪梅和许杨鹏负责两交换机的配置,实现不同VLAN间的通信(步骤4-7);杨曼琪和杜艺菲负责两路由器的配置(步骤8-10),实现公司外部网络的连通,即PC4 ping通路由器R1的S2/0接口,路由器R1 ping通PC4。为了节省时间,两部分同时进行,然后再配置S2和R1之间的RIPv2,NAT策略,将两部分连接起来。 2.确定设备IP地址,我们的小组号为15,IP分配如拓扑图所示 设备接口IP地址掩码网关交换机S2 虚拟接口vlan 10 192.168.15.1 255.255.255.0 无PC1 网卡192.168.15.2 255.255.255.0 192.168.X.1 PC2 网卡192.168.15.3 255.255.255.0 192.168.X.1 交换机S2 虚拟接口vlan 20 192.168.15+1.1 255.255.255.0 无PC3 网卡192.168.15+1.2 255.255.255.0 192.168.X+1.1 交换机S2 虚拟接口vlan 30 192.168.15+2.1 255.255.255.0 无 路由器R1 F0/0 192.168.15+2.2 255.255.255.0 无 路由器R1 S2/0 202.101.1.1 255.255.255.0 无 路由器R2 S2/0 202.101.1.2 255.255.255.0 无 路由器R2 F0/0 221.98.1.1 255.255.255.0 无PC4 网卡221.98.1.2 255.255.255.0 221.98.1.1 表1 各个设备的接口和IP的设计 3.按照题目中的拓扑图连接实验拓扑。
计算机网络第五版答案(课后作业) 第一章概述 1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答:(1)电路交换:端对端通信质量因约定了通信资源获得可靠保障,对连续传送大量数据效率高。 (2)报文交换:无须预约传输带宽,动态逐段利用传输带宽对突发式数据通信效率高 ,通信迅速。 (3)分组交换:具有报文交换之高效、迅速的要点,且各分组小,路由灵活,网络生 存性能好。 1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit)。从源点到 终点共经过k段链路,每段链路的传播时延为d(s),数据率为b(b/s)。在电路交换时 电路的建立时间为s(s)。在分组交换时分组长度为p(bit),且各结点的排队等待时间可 忽略不计。问在怎样的条件下,分组交换的时延比电路交换的要小?(提示:画一下草 图观察k段链路共有几个结点。) 答:线路交换时延:kd+x/b+s, 分组交换时延:kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中,有(k-1)次的储存转发延迟,当s>(k-1)*(p/b)时,电路交换的时延比分组交换的时延大,当x>>p,相反。d 1-18 假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为: (1)10cm(网络接口卡) (2)100m(局域网) (3)100km(城域网) (4)5000km(广域网) 试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。 解:(1)1Mb/s:传播时延=0.1/(2×108)=5×10-10 比特数=5×10-10×1×106=5×10-4 1Gb/s: 比特数=5×10-10×1×109=5×10-1 (2)1Mb/s: 传播时延=100/(2×108)=5×10-7 比特数=5×10-7×1×106=5×10-1 1Gb/s: 比特数=5×10-7×1×109=5×102 (3) 1Mb/s: 传播时延=100000/(2×108)=5×10-4 比特数=5×10-4×1×106=5×102 1Gb/s: 比特数=5×10-4×1×109=5×105 (4)1Mb/s: 传播时延=5000000/(2×108)=2.5×10-2 比特数=2.5×10-2×1×106=5×104 1Gb/s: 比特数=2.5×10-2×1×109=5×107 1-19 长度为100字节的应用层数据交给传输层传送,需加上20字节的TCP首部。再交给网络层传送,需加上20字节的IP首部。最后交给数据链路层的以太网传送,加上首部和尾部工18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据(即应用数据加上各种首部和尾部的额外开销)。 若应用层数据长度为1000字节,数据的传输效率是多少? 解:(1)100/(100+20+20+18)=63.3% (2)1000/(1000+20+20+18)=94.5% 1-24 论述具有五层协议的网络体系结构的要点,包括各层的主要功能。
1. A ( ) protocol is used to move a packet over an individual link. A. application-layer B. transport-layer C. network-layer D. link-layer 2. Which of the following services can not offered by a link-layer protocol? ( ) A. congestion control B. Link Access C. Error control D. Framing 3. ( ) protocol serves to coordinate the frame transmissions of the many nodes when multiple nodes share a single broadcast link. A. ARP B. MAC C. ICMP D. DNS 4. Consider CRC error checking approach, the four bit generator G is 1011, and suppose that the data D is 10101010, then the value of R is ( ). A. 010 B. 100 C. 011 D.
110 5. In the following four descriptions about random access protocol, which one is not correct? ( ) A. In slotted ALOHA, nodes can transmit at random time. B. CSMA/CD cannot be implemented on a wireless channel. C. The maximum efficiency of a slotted ALOHA is higher than a pure ALOHA. D. In CSMA/CD, one node listens to the channel before transmitting. 6. In the following descriptions about MAC address, which one is not correct? ( ) A. The MAC address is the address of one node’s adapter. B. No two adapters have the same MAC address. C. The MAC address doesn’t change no matter where the adapter goes. D. MAC address has a hierarchical structure.
计算机网络应用基础期末试题 班级姓名总分 一、单项选择题(每小题2分,共50分) 1. 在Internet中,IP地址的组成是() A、国家代号和国内电话号码 B、国家代号和主机号 C、网络号和邮政代码 D、网络号和主机号 2.