NTU-Exam 板


LINE

课程名称:计算机网路 课程性质:系必修 课程教师:逄爱君 开课学院:电资学院 开课系所:资工系 考试日期(年月日):2011.4.20 考试时限(分钟):180 是否需发放奖励金:是 (如未明确表示,则不予发放) 试题 : 1.(5%) Suppose there iis exactly one packet switch between a sending host and a receiving host. The transmission rates between the sending host and the switch, and between the switch and the receiving host are R2 and R2, respectively. Assuming that the switch uses store-and-forward packet switching, what is the total end-to-end delay to send a packet of length L? (Ignore queuing, propagaation, and processing delay.) 2.(15%) Circuit switching vs. packet switching (a) (5%) What advantage does a circuit-switched network have over a packet-switched network? (b) (10%) Given a 1Gbps links, users are generating data at a rate of 100kbps when busy, but are busy generating data only with probability p = 0.1. Consider packet switching and a user population of M users. Give a formula(in terms of p, M, N) for the probability that more than N users are sending data.(Alteration of P8, from pp.97 of the 4th edition textbook) 3.(5%) Consider the throughput example corresponding to the following figure. Suppose that there are M client-server pairs. Denote Rs, Rc, and R for the rates of the server links, client links, and network link. Assume all other links have abundant capacity and that there is no other traffic in the network besides the traffic generated by the M client -server pairs. Derive a general expression for throughput in terms of Rs, Rc, R, and M. (P17, from pp.99 of the 4th edition textbook) 4.(5%) If you would like to access the Internet at home, what factors do you consider for your access network and physical media? 5.(5%) Please give an example(with host, switch, and router) to describe the concept of encapsulation. 6.(10%) 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. 7.(10%) By using the following example (Figure 2.13 on pp.138 of the 4th edition textbook), please describe how Web caching can significantly reduce the delay in receiving a requested object with low-cost installation. 8.(10%) Consider distributing a file of F = 20 Gbits to N peers. The server has an upload rate of us = 50 Mpbs, and each peer has download rate of di = 1 Mbps and an upload rate of u. For N = 10, 100, and 1,000 and u = 100Kbps, 500Kbps, and 1 Mbps, prepare a chart giving the minimum distribution time for each of the combinations of N annd u for both client-server distribution and P2P distribution. 9.(10%) 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)? Why or why not? What would be the type for the RR that contaions the hostname of the mail server?(R18, from pp.2995 of the 4th edition text -book) 10.(25%) Reliable Data Transfer (a)(5%) Why the rdt protocols need to introduce sequence numbers and t -imers? (b)(20%) Consider a scenario in which Host A and Host B want to send m -essages to Host C. Host A and C are connected by a channell that can lose and corrupt(but not reorder) messages. Host B and C are connected by another channel(independent of the channel connecting A and C) with the same properties. The transport layer at Host C should alternate in delivering missages from A and B to the layer above(that is, it should first deliver the data from packet from A, then the data from a packet from B, and so on)/ Design a stop-and-wait-link error-control protoco -l for reliably transferring packets from A and B to C, with alternati -ng delivery at C as described above. Give FSM descriptions of A and C . (Hint:The FSM for B should be essentially the same as for A). Also, give a description of the packet format(s) used -- 解方块不需要思考 但是思考会让解方块更有意义 by aegius1r --



※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.117.64.108
1F:→ bombom :这是期中考吧= =+ 06/22 01:37
2F:→ s864372002 :这是期中考吧= =+ 06/22 19:31
已修改 ※ 编辑: peter850130 来自: 218.167.75.169 (06/22 20:05)
3F:→ andy74139 :已收录至资讯系!! 06/22 20:57







like.gif 您可能会有兴趣的文章
icon.png[问题/行为] 猫晚上进房间会不会有憋尿问题
icon.pngRe: [闲聊] 选了错误的女孩成为魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一张
icon.png[心得] EMS高领长版毛衣.墨小楼MC1002
icon.png[分享] 丹龙隔热纸GE55+33+22
icon.png[问题] 清洗洗衣机
icon.png[寻物] 窗台下的空间
icon.png[闲聊] 双极の女神1 木魔爵
icon.png[售车] 新竹 1997 march 1297cc 白色 四门
icon.png[讨论] 能从照片感受到摄影者心情吗
icon.png[狂贺] 贺贺贺贺 贺!岛村卯月!总选举NO.1
icon.png[难过] 羡慕白皮肤的女生
icon.png阅读文章
icon.png[黑特]
icon.png[问题] SBK S1安装於安全帽位置
icon.png[分享] 旧woo100绝版开箱!!
icon.pngRe: [无言] 关於小包卫生纸
icon.png[开箱] E5-2683V3 RX480Strix 快睿C1 简单测试
icon.png[心得] 苍の海贼龙 地狱 执行者16PT
icon.png[售车] 1999年Virage iO 1.8EXi
icon.png[心得] 挑战33 LV10 狮子座pt solo
icon.png[闲聊] 手把手教你不被桶之新手主购教学
icon.png[分享] Civic Type R 量产版官方照无预警流出
icon.png[售车] Golf 4 2.0 银色 自排
icon.png[出售] Graco提篮汽座(有底座)2000元诚可议
icon.png[问题] 请问补牙材质掉了还能再补吗?(台中半年内
icon.png[问题] 44th 单曲 生写竟然都给重复的啊啊!
icon.png[心得] 华南红卡/icash 核卡
icon.png[问题] 拔牙矫正这样正常吗
icon.png[赠送] 老莫高业 初业 102年版
icon.png[情报] 三大行动支付 本季掀战火
icon.png[宝宝] 博客来Amos水蜡笔5/1特价五折
icon.pngRe: [心得] 新鲜人一些面试分享
icon.png[心得] 苍の海贼龙 地狱 麒麟25PT
icon.pngRe: [闲聊] (君の名は。雷慎入) 君名二创漫画翻译
icon.pngRe: [闲聊] OGN中场影片:失踪人口局 (英文字幕)
icon.png[问题] 台湾大哥大4G讯号差
icon.png[出售] [全国]全新千寻侘草LED灯, 水草

请输入看板名称,例如:Tech_Job站内搜寻

TOP