计算机网络2006试卷A

学院专业班级学号学生姓名计算机科学与技术专业2006级《计算机网络原理》课程考核试卷试卷 A （A/B/C）考试方式闭卷（闭卷/开卷）考试时间（120分钟）题号一二三四五六七八总分得分一、选择题（在每个小题四个备选答案中选出一个正确答案，填在题末的括号中）（本大题共 10 小题，每小题 1 分，总计 10 分）1.网络协议的关键要素不包括( A )。

A. 语言B. 语法C. 语义D. 同步2.计算机网络拓朴是通过网中结点与通信线路之间的几何关系表示( A )。

A. 网络结构B. 网络层次C. 网络协议D. 网络模型3.MAC地址通常存储在计算机的( D )A. 内存中B. 高速缓冲区中C. 硬盘上D. 网卡上4.在考虑交换机和集线器的特点时，下列说法正确的是( B)A. 集线器端口可进行Vlan配置B. 集线器实际上是一个多端口中继器C. 交换机不会进行广播D. 使用交换机会增加网络冲突域的范围5.使用( B )来连接以太网交换机之间的以太网端口。

A. 并口线B. 交叉线C. 直通线D. 串口线6.IEEE802.11标准为提高信道利用率，采用了( A )介质访问机制。

A. CSMA/CAB. CSMA/CDC. CSMAD. 时隙ALOHA7.DHCP协议的用途是( D)A. 域名解析B. 数据加密传输C. 传输网页D. 获取主机配置8.PPP是( B )层的协议。

A. 物理层B. 数据链路层C. 网络层D. 运输层9.在TCP/IP体系结构中，TCP连接的建立采用( C )机制。

A. 慢启动B. 协商C. 三次握手D. 滑动窗口10.TCP和UDP协议使用了16bit来表示端口号，其中用于最常用的应用程序的端口号称为熟知端口号，其数值范围是( C )。

A. 0～127B. 0～255C. 0～1023D. 0～65535二、填空题（本大题共 7 小题，每空 1 分，总计 20 分）1.按照所覆盖的范围分类，计算机网络可分为___WAN_____网、___MAN_____网、____LAN____网和___PAN_____网。

《计算机网络技术》试卷A答案一、填空题（15分）1. 物理（2分） 2 语法（2分） 3. CSMA/CD （2分）4 192.168.1.128 (3分)5 10Mbps 100m (4分)6 32 （2分）二、选择题（每题1.5分，共45分）三、问答题（16分）1、以间接方式发送，对主机A来说，接收其IP数据报的下一站是路由器R1的接口0。

（2分）因为主机A发送IP数据报主机B时，会把目的主机B的IP地址和主机A本身的子网掩码相与，即128.116.78.129和255.255.255.128相与，得到一个网络地址：128.116.78.128；而主机A把其IP地址和子网掩码相与可以得到其所在网络的网络地址202.116.78.0，前后得到的网络地址不一致，因此主机A可以知道主机B与其本身不在同一网络，因此会把IP数据报发送至其默认网关，即路由器R1的接口0。

（6分）2、发起的ARP进程的作用是根据主机B的IP地址IP2得到主机B的硬件地址MAC2。

（2分）在此ARP进程运行时，A向其所在的网络发送ARP请求广播报文，请求的内容是“我的IP地址是IP1，硬件地址是MAC1，我想知道IP地址为IP2的主机的硬件地址”。

主机A所在网络上的所有主机都接收到此请求且都会把A的IP地址和硬件地址的信息填入其ARP cache，但只有B会发回相应的ARP响应。

（6分）四、应用题（24分）1、（1）主机H1和路由器R1接口0、1的IP地址配置错误。

因为主机H1和路由器R1接口0的IP和子网掩码255.255.255.128相与的结果为128.30.33.128，与子网1的网络地址不一致；而路由器R1接口的接口1的IP地址和子网掩码255.255.255.128相与的结果为128.30.33.0，与子网2的网络地址不一致。

主机H1和路由器R1的IP地址可以配置为128. 30.33.1至128.30.33.126之间除主机H2的IP地址128.30.33.11外的任何IP地址。

06级计算机信息⽹络试卷A答案考试试卷标准答案及评分标准专⽤纸A( √)B( )卷08 / 09 学年第⼆学期课程计算机信息⽹络班级通信、信息06 闭卷姓名陈湘国、赵欣⼀、填空题（每空1分）1、客户机2、存储转发3、6134、URL5、虚电路号⽬标地址6、主机和路由器的接⼝7、5588、最长前缀匹配原则9、⽹卡⼆、选择题（每题1分）三、简答题（50分）1、服务器、路由器、以太⽹交换机、三层交换机、集线器分别⼯作在Internet协议栈中的哪个层次？（5分）答：服务器：应⽤层；路由器：⽹络层；以太⽹交换机：链路层；三层交换机：⽹络层；集线器：物理层。

2、简述现代⽹络应⽤程序使⽤的三种主流体系结构各⾃的特点，并说明即时讯息采⽤的何种体系结构。

（13分）答：现代⽹络应⽤程序使⽤的三种主流体系结构是客户机/服务器体系结构、P2P体系结构、客户机/服务器和P2P混合的体系结构。

（1’）客户机/服务器体系结构：服务器总是开机，服务来⾃于客户机的请求，且服务器具有固定、周知的地址；（3’）P2P体系结构：任意⼀对主机（对等⽅）可直接相互通信，不通过服务器；（3’）客户机/服务器和P2P混合的体系结构：结合了客户机/服务器和P2P两种体系结构的特点。

（3’）即时讯息在发起⽅登陆，联系⼀个集中的服务器来定位接受⽅的地址时，采⽤的客户机/服务器的体系结构；然后，两⽅在通信会话期间，直接在两者间通信信息，不通过集中的服务器，这时采⽤的是P2P混合的体系结构。

所以即时讯息采⽤的是客户机/服务器和P2P混合的体系结构。

（3’）3、某链路的速率为1Gbps，传播时延为20ms，包长度为1KByte，如果采⽤停等协议，请计算链路的利⽤率。

如果使⽤Go-Back-N协议，并希望在理想状态下将利⽤率提⾼到100%，⽤于标识数据包的序号的长度⾄少要多少bit。

（10分）答：L/1/180.02% RTT+L/401/1408R KByte Gbps sR ms KByte Gbps ms sµµ====++利⽤率（4’），如果要提⾼到100%，需要窗⼝⼤⼩为：5000，（2’）因为要求：215000N-≥（2’），因此序号的长度⾄少为13bit（2’）。

河南理工大学 2005-2006 学年第二学期《计算机网络》试卷（A卷）考试方式：闭卷本试卷考试分数占学生总评成绩的 80 %一、单项选择题(本大题共10小题，每小题2分,共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1、IPv6的地址长度为［ ]A. 48位 B。

64位 C. 96位 D。

128位2、采用有序接收的滑动窗口协议，设序号位数为n，则发送窗口最大尺寸为［ ]A。

2n—1 B. 2n-1 C. 2n D. 2n3、若数据链路的发送窗口尺寸WT=7，在发送过3号帧、并接到2号帧的确认帧后，发送方还可连续发送[ ］A。

2个帧 B。

4个帧 C. 6个帧 D。

8个帧4、DNS完成的映射变换是[ ]A. 域名地址与IP地址 B。

物理地址到IP地址C。

IP地址到物理地址 D. 主机名字到IP地址5、对于带宽为6MHz的带通信道，若用16种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数为[ ]A。

12×106 B。

24×106 C。

48×106 D。

96×1066、通过改变载波信号的频率来表示数字信号“1”和“0”的方法叫做[ ］A. AM B、FM C、PM C、正交调制7、随着电信和信息技术的发展,国际上出现了所谓“三网融合”的趋势，下列不属于三网之一的是［ ]A. 传统电信网B. 计算机网（主要指互联网）C。

有线电视网 D. 卫星通信网8、虚拟局域网的技术基础是［ ]A. 双绞线技术 B。

光纤技术 C。

冲突检测技术 D。

局域网交换技术9、ARP请求服务采用的发送方式是 [ ］A. 单播 B。

多播 C. 广播 D. 任播10、指出下面的IP地址中，哪个是C类地址［］A. 127。

19。

0.23B. 193。

0.25。

37C. 225。

21。

0.11D. 170。

学院专业班级学号学生姓名计算机科学与技术专业2006级《计算机网络原理》课程考核试卷参考答案试卷 A （A/B/C）考试方式闭卷（闭卷/开卷）考试时间（120分钟）题号一二三四五六七八总分得分一、选择题（在每个小题四个备选答案中选出一个正确答案，填在题末的括号中）（本大题共 20 小题，每小题 1 分，总计 20 分）1. A2. A3. D4. B5. B6. A7. D8. B9. C 10. C二、填空题（本大题共 12 小题，每空 1 分，总计 30 分）1. WAN、MAN、LAN、HAN或PAN2. 传播3. 100、10Mbps、基带传输、双绞线4. 交换机端口、网卡（或主机）5. 广播、端口、MAC地址、网络层协议6. 隐藏终端、RTS/CTS7. IP地址、端口、套接字(Socket)三、简答题（本大题共6小题，总计分30分）1.应用层：定义用户需要的各种网络应用的信息交互协议。

表示层：定义两个端系统之间交换的信息在计算机网络中传输时的格式会话层：在计算机网络中两个端系统之间建立、组织和协调其交互（会话）传输层：在计算机网络中两个端系统之间传送以报文为单位的数据网络层：在计算机网络中两台主机之间传送以分组或包为单位的数据数据链路层：在两个相邻节点间的线路上，无差错地传送以帧为单位的数据物理层：为两个相邻节点提供一个物理连接，将信息以比特流方式在通信线路上传送。

每一层的名称各0.5分，基本功能各0.5分2. 答：There are ten 4000 Hz signals. We need nine guard bands to avoid any interference.The minimum bandwidth required is 4000 ⋅ 10 + 400 ⋅9 =43,600 Hz. （按计算步骤给分和扣分，每个步骤1分）3. 答：The upstream bandwidth is 37 MHz.Using QPSK with 2 bits/Hz, we get 74Mbps upstream.//4进制的The downstream bandwidth is 200 MHz.Using QAM-64, this is 1200 Mbps.//64进制（每个步骤1分）4.答：The output is 011110111110011111010.（2分）5. 答：LH LH LH HL HL HL LH HL LH HL6. 答：Let t = 0 denote the start of transmission. At t = 1 msec, the first frame has beenfully transmitted. At t = 271 msec, the first frame has fully arrived. At t = 272 msec, theframe acknowledging the first one has been fully sent. At t = 542 msec, the 得分得分得分应用层表示层会话层传输层网络层数据链路物理层学院专业班级学号学生姓名acknowledgement-bearing frame has fully arrived. Thus, the cycle is 542 msec. A total of kframes are sent in 542 msec, for an efficiency of k/542. Hence(a) k = 1, efficiency = 1/542 = 0.18%(b) k = 7, efficiency = 7/542 = 1.29%(c) k = 4, efficiency = 4/542 = 0.74%（每小题2分）7. 答：For a 1-km cable, the one-way propagation time is 5 μsec, so 2τ = 10 μsec. To makeCSMA/CD work, it must be impossible to transmit an entire frame in this interval. At 1Gbps, all frames shorter than 10,000 bits can be completely transmitted in under 10 μsec,so the minimum frame is 10,000 bits or 1250 bytes. （按计算步骤给分和扣分，每个步骤1分）8.答：直通方式：接收到目的地址后立刻查询转发表进行转发。

《计算机网络》期末考试试卷(A卷)试题答案一、填空题（每小题2分，共20分）ABCDA BCDAB二、填空题（每小题1分，共10分）1、局域网；2、B；3、网络层协议；4、101001001；5、数据报服务；6、子网的划分；7、128.96.39.0；8、应用进程；9、客户服务器；10、有固定基础设施三、简答题（每小题5分，共25分）1、叙述具有五层协议的网络体系结构的要点，包括各层的主要功能。

答案要点：⑴物理层：物理层的任务就是透明地传送比特流。

（1分）⑵数据链路层：在两个相邻结点之间传送数据时，数据链路层将网络层交下来的IP数据包组装成帧，在两个相邻结点间的链路上“透明”地传送帧中的数据。

（1分）⑶网络层：网络层负责为分组交换网上的不同主机提供通信服务。

网络层的另一个任务是选择合适的路由，使源主机运输层所传下来的分组，能够通过网络中的路由器找到目的主机。

（1分）⑷运输层：运输层的任务是负责向两个主机中进程之间的通信提供服务。

（1分）⑸应用层：应用层直接为用户的应用进程提供服务。

（1分）2、简述CSMA/CD协议的基本内容。

答案要点：⑴适配器从网络层获得一个分组，加上以太网的首部和尾部，组成以太网帧，放入适配器的缓存中，准备发送。

（1分）⑵若适配器检测到信道空闲（即在96比特时间内没有检测到信道上有信号），就发送这个帧。

若检测到信道忙，则继续检测并等待信道转为空闲（加上96比特时间），然后发送这个帧。

（2分）⑶在发送过程中继续检测信道，若一直未检测到碰撞，就顺利把这个帧成功发送完毕。

若检测到碰撞，则终止数据的发送，并发送人为干扰信号。

（1分）⑷在终止发送后，适配器就执行截断二进制指数退避算法，等待r 倍512比特时间后，返回到步骤2。

（1分）3、简述内部网关协议RIP的工作原理。

答案要点：⑴路由信息协议RIP 是一种分布式的基于距离向量的路由选择协议。

（1分）⑵RIP 协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。

（本科）试卷（A卷）-答案一、填空题（每空1分，共12分，答案写在答题纸上）1.计算机局域网分类按拓扑结构主要分为：星型、环型、总线型、树型。

2.数据链路层的主要服务功能是流量控制和差错控制。

3.按IP地址分类，地址：160.201.68.108属于B类地址。

4.TCP/IP使用地址转换协议ARP将IP地址转换为物理地址。

5.网络互联时，中继器是工作在OSI参考模型的物理层。

6.利用密集波分技术，可以提高光纤的利用率，用一根光纤来传递更多的信息7.TCP通过调节发送窗口的大小来进行流量控制。

二、选择题(每题1.5分，共18分，答案写在答题纸上)1. E-mail地址格式为：usename@hostname，其中hostname为( C )。

A.用户地址名B.某公司名C.ISP主机的域名D.某国家名2. 在电子邮件中所包含的信息( D )。

A.只能是文字B.只能是文字与图形图像信息C.只能是文字与声音信息D.可以是文字、声音和图形图像信息3. 以下列举的关于Internet的各功能中，错误的是( A )。

A.程序编译B.电子邮件传送C.数据库检索D.信息查询4．当网络的数据流量或交通流量超过网络额定容量时，将引起网络的吞吐能力急剧下降，这时必须进行网络（D）A、流量控制B、拓扑控制C、差错控制D、拥塞控制5. 新一代的IP协议（Ipv6）的地址由（D）位组成A、32B、48C、64D、1286. DNS完成（A）的映射变换A、域名地址与IP地址之间B、物理地址到IP地址C、IP地址到物理地址D、主机地址到网卡地址7. Web上每一个页都有一个独立的地址，这些地址称作统一资源定位器，即( A )。

A.URLB.WWWC.HTTPL8.两台计算机利用电话线路传输数据信号时，必备的设备是( B)A. 网卡B. 调制解调器C. 中继器D. 同轴电缆9. 以下IP哪个不适合用作本地地址：（D）A.10.21.16.8B. 172.22.1.1C.192.168.22.5D.172.64.1.110. FTP协议是（C）上的协议。

2006年9月全国计算机三级网络技术考试真题及答案一、选择题( (1)～(60) 每题1 分，共 60 分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

1.微处理器已经进入双核和64 位的时代，当前与Intel公司在芯片技术上全面竞争并获得不俗业绩的公司是AA.AMD公司B. HP公司C. SUN公司D. IBM公司2. 1983 年阿帕网正式采用TCP/IP 协议，标志着因特网的出现。

我国最早与因特网正式连接的时间是CA. 1984 年B. 1988 年C. 1994 年D. 1998 年3.以下关于奔腾处理器体系结构的描述中，哪一个是错误的AA.哈佛结构是把指令和数据进行混合存储B. 超流水线技术的特点是提高主频、细化流水C. 超标量技术的特点是设置多条流水同执行多个处理D. 分支预测能动态预测程序分支的转移4.以下关于PCI 局部总线的描述中，哪一个是错误的 BA. PCI的含义是外围部件接口B. PCI的含义是个人电脑接口C. PCI比EISA 有明显的优势D. PCI比VESA 有明显的优势5.以下关于主板的描述中，哪一个是错误的 BA. 按CPU 插座分类有Slot 主板、Socket 主板B. 按主板的规格分类有TX 主板、BX 主板C. 按数据端口分类为SCSI 主板、EDO 主板D. 按扩展槽分类有PCI 主板、USB 主板6.以下关于应用软件的描述中，哪一个是正确的 AA. 微软公司的浏览软件是Internet ExplorerB. 桌面出版软件有Publisher、PowerPointC.电子表格软件有Excel、AccessD. 金山公司的文字处理是WPS 20007.以下关于计算机网络特征的描述中，哪一个是错误的 DA. 计算机网络建立的主要目的是实现计算机资源的共享B.网络用户可以调用网中多台计算机共同完成某项任务C. 联网计算机既可以联网工作也可以脱网工作D. 联网计算机必须作用统一的操作系统8.哪种广域网技术是在X.25公用分组交换网的基础上发展起来的 BA.ATMB.帧中继C.ADSLD. 光纤分布式数据接口9.在实际的计算机网络组建过程中，一般首先应该做什么AA.网络拓扑结构设计B. 设备选型C. 应用程序结构设计D.网络协议选型10. 综合业务数字网ISDN设计的目标是：提供一个在世界范围内协调一致的数字通信网络，支持各种通信服务，并在不同的国家采用相同的AA. 标准B.结构C. 设备D. 应用11. 城域网的主干网采用的传输介质主要是 BA.同轴电缆B. 光纤C. 屏蔽双胶线D. 无线信道12.常用的数据传输率单位有kbps、Mbps、Gbps，如果局域网的传输速率100Mbps，那么发送1bit 数据需要的时间是C‐6‐7‐8‐9A. 1×10sB. 1×10sC. 1×10sD. 1×10s13. 误码率是指二进制码元在数据传输系统中被传错的CA.比特数B. 字节数C. 概率D. 速度14. T1 载波速率为AA. 1.544MbpsB. 2.048MbpsC. 64kbpsD. 128kbps15.以下关于OSI 参考模型的描述中，哪一种说法是错误的CA. OSI 参考模型定义了开放系统的层次结构B. OSI 参考模型定义了各层所包括的可能的服务C. OSI 参考模型定义了各层接口的实现方法D. OSI 参考模型作为一个框架协调组织各层协议的制定16. 地址解析协议ARP 属于TCP/IP的哪一层 AA. 主机‐网络层B. 互联层C. 传输层D. 应用层17. IEEE 802.1 标准主要包括哪些内容DI.局域网体系结构 II.网络互联III.网络管理IV.性能测试A. 仅Ⅰ和ⅡB. 仅Ⅰ、Ⅱ和ⅢC. 仅Ⅱ和ⅢD. 全部18. IEEE 802.3z 标准定义了千兆介质专用接口GMI的目的是分隔MAC 子层与AA. 物理层B. LLC 子层C. 信号编码方式D. 传输介质19. Ethernet 交换机实质上是一个多端口的BA ．中继器B. 集线器 C.网桥D. 路由器20. 采用直接交换方式的Ethernet 交换机，其优点是交换延迟时间短，不足之处是缺乏BA.并发交换能力B. 差错检测能力C. 路由能力D. 地址解析能力21. 如果将符合10BASET 标准的 4 个HUB 连接起来，那么在这个局域网中相隔最远的两台计算机之间的最大距离为DA. 200 米B. 300 米C. 400 米D. 500 米22.以下关于Ethernet 地址的描述，哪个是错误的CA. Ethernet 地址就是通常所说的MAC 地址B. MAC 地址又叫做局域网硬件地址C. 域名解析必然会用到MAC 地址D. 局域网硬件地址存储在网卡之中23.以下哪个地址是MAC 地址BA. 0D‐01‐22‐AAB. 00‐01‐22‐0A‐AD‐01C.A0.01.00D. 139.216.000.012.00224. 在一个Ethernet中，有A 、B、C、D四台主机，如果A向 B 发送数据，那么BA. 只有 B 可以接收到数据B.四台主机都能接收到数据C. 只有B、C、D 可以接收到数据D.四台主机都不能接收到数据25.以下关于虚拟局域特征的描述中，哪一种说法是错误的DA. 虚拟局域网建立在局域网交换机或ATM 交换机之上B. 虚拟局域网能将网上的结点按工作性质与需要划分成若干个逻辑工作组C. 虚拟局域网以软件方式实现逻辑工作组的划分与管理D.同一逻辑工作组的成员必须连接在同一个物理网段上26.以下关于操作系统的描述中，哪一种说法是错误的AA.DOS是单任务的图形界面操作系统B.DOS 通过FAT 文件表示寻找磁盘文件C. Windows 是多任务的图形界面操作系统D. Windows 通过虚拟文件表VFAT 寻找磁盘文件27.以下关于网络操作系统的描述中，哪一个说法是错误的 DA. 屏蔽本地资源和网络资源之间的差异B. 具有硬件独立特性，支持多平台C. 提供文件服务和打印管理D. 客户和服务器的软件可以互换28.以下关于Windows2000的描述中，哪一种说法是错误的 DA. 服务器的新功能之一是活动目录服务B. 域是基本的管理单位C. 域控制器不再区分主从结构D. 数据中心版适合数字家庭使用29.以下关于NetWare的描述中，哪一种说法是错误的BA.强大的文件和打印服务功能B. 不支持TCP/IP 协议C.良好的兼容性和系统容错能力D. 完备的安全措施30. 对于Linux，以下哪种说法是错误的 DA. Linux 是一种开源的操作系统B. Linux 提供了强大的应用程序开发环境C. Linux 可以免费使用D. Linux不支持Sparc 硬件平台31. 关于Unix 操作系统的特性，以下哪种说法是错误的？ BA. Unix 是一个支持多任务、多用户的操作系统B. Unix 本身由Pascal 语言编写、导读、易移植C. Unix 提供了功能强大的Shell 编程语言D. Unix的树结构文件系统有良好的安全性和可维护性32. 通信线路的带宽是描述通信线路的DA. 纠错能力B. 物理尺寸C. 互联能力D. 传输能力33. 在因特网中，屏蔽各个物理网络的差异主要通过以下哪个协议实现？BA. NETBEIUB. IPC. TCPD. SNMP34.以下哪一个是用户仅可以在本地内部网络中使用的专用IP 地址 AA. 192.168.1.1B. 20.10.1.1C. 202.113.1.1D. 203.5.1.135. 关于IP 数据报的报头，以下哪种说法是错误的DA. 版本域表示与该数据报对应的IP 协议的版本号B. 头部校验和域用于保护IP 报头的完整性C. 服务类型域说明数据区数据的形式D.生存周期域表示该数据报可以在因特网中的存活时间36. 关于静态路由，以下哪种说法是错误的DA. 静态路由通常由管理员手工建立B. 静态路由可以在子网编址的互联网中使用C. 静态路由不能随互联网结构的变化而自动变化D. 静态路由已经过时，目前很少有人使用37. 在因特网中，路由器必须实现的网络协议为 AA.IPB. IP 和 HTTPC. IP 和 FTPD. HTTP 和 FTP38. 关于因特网的域名系统，以下哪种说法是错误的CA. 域名解析需要借助于一组既独立又协作的域名服务器完成B. 域名服务器逻辑上构成一定的层次结构C. 域名解析总是从根域名服务器开始D. 域名解析包括递归解析和反复解析两种方式39.IP 数据报在穿越因特网过程中有可能被分片。

2005 ～2006 学年度第2 学期《计算机网络技术》期末考试试卷课程代码：0600100 试卷编号： 1-A命题日期：2006 年 5 月20 日答题时限：120 分钟考试形式：闭卷笔试PART Ⅰ: Single Choice (1 point per question – total: 20 points)1. Which of the following services does the Internet network layer provide for the Internet transport layer?a)In-order delivery of data segments between processesb)Best effort delivery of data segments between communicating hostsc)Multiplexing and demultiplexing of transport layer segmentsd)Congestion control2. The main task of the I nternet’s Domain Name System (DNS) is to:a)Translate port numbers to IP addressesb)Specify the standards for Internet domain namesc)Provide an authority for registering domain namesd)Translate mnemonic names to IP addresses3.RDT3.0’s receiver FSM is same to:a) RDT1.0 b) RDT2.1 c) RDT2.2 d) RDT2.04. The Transmission Control Protocol (TCP) provides which of the following services?a)End-to-end station addressingb)Application multiplexingc)Inter network routingd)Medium access control (MAC)5.When a destination host transport layer receives data from the network layer, it unambiguouslyidentifies the appropriate process to pass the data to by using a triplet consisting of:a)Source port #, destination IP address, and source IP addressb)Destination port #, source port #, process ID#a)Destination port #, source port #, destination IP addressc)Destination port #, source port #, source IP address6.Given that the requested information is not available at any intermediate databases, anon-iterated DNS query from a requesting host would follow the path:a)Root name server, local name server, authoritative name serverb)Authoritative name server, root name server, host name serverc)Local name server, root name server, local name server, authoritative name servera)Local name server, root name server, authoritative name server7.From the list below, select the items found in the TCP segment structure that are not found inthe UDP segment structure:a)Application Generated Datab)Destination Port #c)Source Port #a)Sequence #8.Select the four essential steps, briefly described, for terminating a TCP connection between aclient and a server, assuming that the initiating host is the client:(1)Client sends TCP segment with ACK0 and final sequence number(2)Client sends TCP segment with FIN =1 and goes into FIN_WAIT state(3)Server sends TCP segment to ACK the client’s FIN request and enters CLOSE_WAITstate(4)Server sends TCP segment with FIN=0(5)Server sends TCP segment with FIN=1(6)Client sends TCP segment with to ACK server’s FIN and enters second FIN_WAIT state(7)Client sends TCP segment with FIN=0a) 2，3，5，6 b) 5，1，2，3 c) 1，3，5，7 d) 2，3，4，69.The RIP routing protocol is based on an algorithm that is:a)Based on information received only from link “neighbors”b) A link state algorithmc)An OSPF algorithmd) A centralized routing algorithm10.When compensating for link cost changes in the distance vector algorithm, it can generally besaid that:a)Increased costs are propagated quickly, i.e., “bad news” travels fastb)Decreased costs are propagated rapidly, i.e., “good news” trave ls fastc)Decreased costs do not converged)None of the above11.Two important reasons that the Internet is organized as a hierarchy of networks for thepurposes of routing are:a)Least cost and maximum free circuit availabilityb)Scale and administrative autonomyc)Message complexity and speed of convergenced)Link cost changes and link failure12.With an exterior routing protocol, which of the following issues generally dominates therouting decisions?a)Geographical distance between AS’sb)Policyc)Number of AS’s traversedd)Cu rrent congestion levels in the AS’s13.The host component of a CIDR address of the form a.b.c.d/22 can contain addresses for:a)2(32-22) hosts (minus “special” hosts)b)512 hosts (minus “special” hosts)c)d times 22 hostsd)10 hosts (minus “special” hosts)14.As an IP datagram travels from its source to its destination:a)the source IP address is changed at each router to identify the sending routerb)the router uses the destination IP address to consult its routing tablec)the router does not use the IP addresses in the datagramd)the destination IP address is changed at each router to reflect the next hop15.From the list below, choose the bit pattern which could be a valid generator value for the CRCcode (R) 11010:a)1110b)011010c)100101d)1001116.The primary function of the address resolution protocol (ARP) that resides in Internet hostsand routers is:a)To provide LAN router functionsb)To translate between LAN addresses and physical interface addressesc)To translate between IP addresses and LAN addressesd)To calculate the shortest path between two nodes on a LAN17.Consider sending a 1300 byte IPv4 datagram into a link that has an MTU of 500 bytes:a)Three fragments are created.b)Four fragments are created.c)Three fragments are created with offsets 0, 500 1000d)The last fragment consists of exactly 300 bytes of data from the original datagram18.Suppose one IPv6 router wants to send a datagram to another IPv6 router, but the two areconnected together via an intervening IPv4 router. If the two routers use tunneling, then:a)The sending IPv6 router creates an IPv4 datagram and puts it in the data field of an IPv6datagram.b)The sending IPv6 router creates one or more IPv6 fragments, none of which is largerthan the maximum size of an IPv4 datagram.c)The sending IPv6 router creates an IPv6 datagram and puts it in the data field of an IPv4datagram.d)The sending IPv6 router creates an IPv6 datagram and intervening IPv4 router will rejectthe IPv6 datagram19.Which of the following was an important consideration in the design of IPv6a)fixed length 40-byte header and specified options to decrease processing time at IPv6nodesb)128-bit addresses to extend the address spacec)different types of service (flows) definedd)all of the above20. A network bridge table is used to perform the following:a)Mapping MAC addresses to bridge port numbersb)Forwarding frames directly to outbound ports for MAC addresses it handlesc)Filtering (discarding) frames that are not destined for MAC addresses it handlesd)All of the abovePART Ⅱ: True / False (1 points per question – total:15 points)Instructions: Mark the symbol “√” (for True) if the statement is correct, or the symbol “χ” (for1.The Internet’s Transport Layer protocol provides reliable data transfer between end systems.works should be designed such that the Traffic Intensity value for each network node is less than 1.3.The maximum size of a single UDP segment is limited to 216 –1 bits.4.two separate TCP connections, one to port 20 and one to port 21, and is said to send its commands “out of band”.5.During the first step of a TCP connection handshake between a client and a server, the server receives a TCP segment with a null sequence number and the SYN bit set to 1.6.TCP congestion control is designed to prevent buffer overflow in network end-systems.7.Due to the characteristics of its congestion avoidance algorithm, TCP can be said to be a “fair” protocol with regard to sharing available bandwidth among users of a common transmission link. 8.In the Internet, interior routers in the same autonomous system execute the same routing algorithm to compute routing paths.9.All link layer protocols that support IP have the same frame structure (i.e., length of frame, number and length of header fields).10.Routers sometimes use transport layer protocols, such as TCP or UDP, to exchange routing table information with each other.11.Any node in the IP network defined by 192.118.15.0/24 would be required to have an IP address of the form 192.118.15.xxx.12.Pure Aloha is more efficient than Slotted-Aloha.13.The entries in a bridge table need to be configured by the network administrator.yer-2 switches can be used to isolate one LAN segment’s collision domain from that of another LAN segment.15.The Time Division Multiplexing (TDM) channel partitioning protocol is appealing because it eliminates collisions and is perfectly fair with regard to bandwidth availability.PART Ⅲ: Briefly answer each of the following questions. (1 points per question –total: 20 points)messaging service.2. Explain the difference between go-back-N and selective repeat.3. Where can queuing occur in a router? Briefly explain the conditions that lead to such queuing.4. Satellite links often exhibit high propagation times and low transmission speed. What does this mean?5. The difference between UDP and IP packets is minimal. Why shouldn’t applications use IP directly?6. Can two computers that have a different implementation of the same protocol exchange messages? Explain your answer.7. What are the differences between routing and forwarding? Briefly explain each of them.8. Briefly explain the formula “l astByteSent-lastByteAcked≤min {CongWin ,RcvWin}”. If necessary, you can draw a figure to describe your answer.9. Ethernet follows a CSMA/CD protocol scheme. Explain how this scheme works.10. For a sliding window protocol, it is necessary to have the window size at most half of the range of sequence numbers. Why?PART Ⅳ: Answer each of the following questions. (Total: 55 points)1. (total: 6 points) Consider the network shown below. Run Dijkstra’s algorithm to compute the shortest paths from A to all other nodes in the network. While selecting the next node, if several nodes have the same min cost, select the one with lowest id, (e.g., if B and D have the same min cost, then select B).Determine the routing table (destination, next-node, and cost) at node A.2. (total: 6 points)Consider TCP Reno (the one that uses both timeout and 3 duplicate ACKs to detect packet losses). Remember the receiver sends cumulative ACK whenever a segment is received and assume that our TCP implementation discards out-of-order segments, so as in Go-Back-N, the sender shouldre-transmit all packets starting from base when a packet loss is detected. Remember congestion window needs to be adjusted before retransmission.A server application has 26 TCP segments (packets) (that are numbered as 1, 2, 3… 26) to send to the receiver site. Assume that the sender started from slow start with a congestion window of 1 and continued according to TCP Reno congestion control algorithm. The initial Threshold value was 4. The timeout duration at the sender is set to RTT.Assume that the sender sends a number of TCP segments and receives all ACKs just before the next RTT (ignore the time between back-to-back sent segments). Finally, assume that 15th and 21st segments got lost during their first transmission. Now, by using the above information, your task is to complete the blank entries in the below table until all the segments are sent and all the ACKs are successfully received. If you want, you can use the chart below to work out your solution before filling in the table below.Cong. Win.0 1 2 3 4 5 6 7 8 9 10 11 RTT3.together with lines.SYN,ACK A layer 4 protocolSpanning Tree Algorithm One of their primary jobs involves RFCsrepeater Techniques to efficiently use IP addressesIETF This model lacks a setup and tear down phase VLSM,CIDR This layer 2 technology helps prevent bridge loops inEthernet LANs and also in token ring LANsconnectionless You might this layer 2 technology in token ring LANs,but not in Ethernet LANsFull-duplex Something you might find in the 3-way handshakeUDP An example of a wire link technology Source route bridging The ability to talk and listen at the same timeOptical fiber cabling This device moves bits from one data link network toanother without inspecting the frame’s contents4. (total: 8 points) Caching and delays.Consider the networks shown in the figure below. There are two user machines and in the network . Suppose the user at types in the URL into a browser to retrieve a 1Gbit (1000 Mbit) .Authoritativea)(5points)List the sequence of DNS and HTTP messages sent/received from/by as well as any other messages that leave/enter the network that are not directly sent/received by from the point that the URL is entered into the browser until the completely received. Indicate the source and destination of each message. You can assume that every HTTP requestby is first directed to the HTTP cache in and that the cache is initially empty, and that all DNS requests are iterated queries.b) (3points) Now assume that machine makes a request to exactly the same URL that made. List the sequence of DNS and HTTP messages sent/received from/by as well as any other messages that leave/enter the network that are not directlysent/received by from the point that the URL is entered into the browser until the completely received. Indicate the source and destination of each message. [Hint: make sure you consider caching here]5. (total: 11 points) Addressing, and following the dataConsider the simple network shown below:a) Write down an IP address for all interfaces at all hosts and routers in the network. The IPaddresses for A and E are as given. You should assign IP addresses so that interfaces on the same network have the same network-part of their IP address. Indicate the number of bits in the B R1C R2DA EB R1C R2Dc) Now focus on the actions taken at both the network and data link layers at sender A, the intervening router, and destination E in moving an IP datagram from A to E:①How do A, E and the router determine the IP addresses needed for the IP datagram?Source IP Destination IPSource IP Destination IPBC DR2R1④How do A, E and the router determine the physical (LAN) addresses needed for the data link layer frame?d) Suppose that the router in the figure below is replaced by a bridge.①How would the IP addresses change in this case?②How would the physical (LAN) addresses change in this case?③How would does a learning bridge learn the physical addresses of the attached hostsPART Ⅴ: (total: 6 points) About the labs.The following transcript is a mail transfer session between hosts A and B using TCP/IP. According to the session, answer the questions.Questions:1. What is the whole name of the sender’s host? What is the user name of the sender?2. How many users does the sender want to send the E-mail?3. What is the whole name of the receiver’s host?4. Which users can receive the E-mail?5. For receiving the mail, what is the port number waiting for the connection on the receiver host?6. What is the name of the transport layer protocol?Optional Question (No Points for this exam)：This final examination was: a. Easier than I expected b. About what I expected c. Harder than I expected。