计算机网络习题讲解
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
dend-end = L/R1 + L/R2 + L/R3 + d1/s1 + d2/s2 + d3/s3+ dproc+ dproc = 6+6+6+20+16+4+3+3=64msec
P11.（书本73页） 假设在上一题中R1 = R2 = R3 = R and dproc = 0. 分组交换时并不转发数据包,在接收到整 个包到达之前就立即方每个比特。求出端到端的时延。
——《计算机网络自顶向下方法第六版》
习题讲解
第一章
P8.（书本75页） 假设用户分享3 Mbps的链接. 每个用户 在传输时需要使用150kbps, 每个用户传输只占10%的时 间. a. 当电路交换时，可以支持多少用户？ b. 假设使用分组交换，计算用户正在传输的概率 c. 假设有120个用户，计算n个用户同时传输的概率 d. 计算21个用户或更多用户同时传输的概率
a.用于防范SYN洪泛攻击
b.不能。因为攻击者无法知道初始TCP序列号，而这 个序列号仅被服务器知道，是一个复杂函数。所以攻 击者无法发送一个正确的ACK报文来使服务器创建连 接 c.不能。服务器可以在初始序列号上加一个时间标记， 使得它们在规定时间内有效。即使攻击者利用这些序 列号，也会因为过期而无法到达攻击的目的
20
P10.（书本73页） 考虑一个长度为L的包从终端A经过三 条路线到达目的地终端. 这三条路线由两个交换机连接. di, si, and Ri表示长度, 传播速度, 和传输速度。i, for i = 1, 2, 3. 每个包的交换延迟表示为dproc. 假设没有排队延迟, 根 据di, si, Ri, (i = 1,2,3), and L, 端到端的总延迟是多少? 假 设这个包为1500字节, 三条线路的传播速度都是 2.5 · 100 m/s, 三条线路的传输速度都是 2 Mbps, 包的交换延迟为 3 msec, 第一条线路长度为5,000 km,第二条线路长度为 4,000 km,第三条线路长度为1000 km. 求端到端的延迟？
书本173页/7.假设在浏览器中点击一个包含页面的链接。与IP地 址相关联的url并没有缓存在本地主机, 因此一个DNS用来查找获 取IP地址是必须的. 假设有N个DNS服务器在你的主机接收到IP地 址前被访问; 产生一段连续的访问RTT 分别为： RTT1, . . ., RTTn. 进一步假设与链接相关联的Web页面包含一个对象, 包含少量的 HTML文本. 让 RTT0 表示 RTT 本地主机和服务器之间包含的对象。 假设传输对象的时间为0, 那么用户点击链接到用户获取对象需要 多少时间？
c. 当发送方和接收方窗口长度都为1时，比特交替协 议与SR协议相同。 d.当发送方和接收方窗口长度都为1时，比特交替协 议与GBN协议相同。 c,d都正确。在c,d两种情况下，比特交替协议与GBN， SR都是等价的。因为窗口长度为1时，包含了其他情 况。
SYN cookies were discussed in Section 3.5.6. a. 为什么在SYNACK中服务器需要使用一个特殊的初 始序列号? b. 假设攻击者知道目标主机使用SYN. 攻击者能不能 通过发送ACK包给目标来创建半开或者完全打开的 链接？ c. 假设攻击者收集了大量的由服务器发送的初始序 列号. 攻击者是否可以用这些初始序列号发送ACK来 创建许多完全开放的链接?
a. 3Mbps/150kbps = users can be supported
b. 每个用户只占10%的时间所以概率为 p 0.1
c. N个用户同时传输的概率：
120 n 120 n p 1 p n
d. 21个用户或者更多用户同时传输的概率
120 n 120 n 1 p 1 p n0 n
The total amount of time to get the IP address is： RTT1 RTT2 RTTn The total response time is： 2RTTo RTT1 RTT2 RTTn
第三章
本书293页/24.Answer true or false to the following questions and briefly justify your answer: a.对于SR协议，发送方可能会收到落在其当前窗口之外的分组 的ACK
a.服务器能否成功地找到那个文档？该文档提供问答是什么时 间 由HTTP/1.1 200 OK<cr><lf>Date: Tue, 07 Mar 2008 12:39:45GMT<cr><lf>可知，该文档提供问答的时间是：Tue, 07 Mar 2008 12:39:45GMT b.该文档最后修改是什么时间 由<cr><lf>Last-Modified: Sat, 10 Dec2005 18:27:46 GMT<cr><lf> 可知，文档最后修改时间是：Sat, 10 Dec2005 18:27:46 GMT c.文档中被返回的字节有多少？ 由Content-Length: 3874<cr><lf>可知，返回3874字节 d. 文档被返回的前一5个字节是什么？该服务器同意一条持续 连接吗？ 由<!doctype html public “-//w3c//dtd html 4.0可知 返回的前五个字节是： <!doc，且是可持续性连接
dend-end = L/R + d1/s1 + d2/s2+ d3/s3 = 6+20+16+4=46msec
P20.（书本75页）考虑对应于图1-20b吞吐量的例子。现 在假定有M对客户-服务器而不是10对。用RS，RC 和R分 别表示服务器链路，客户链路和网络链路的速率。假设所 有的其它链路都有充足的容量，并且除了由这M对客户-服 务器产生的流量外，网络中没有其它流量，推导出RS，RC ， R和M表示的吞吐量表达式。
吞吐量表达式为： min{RS,RC ,R/M}
P22.（书本75页）考虑图1-19b，假定服务器与客户之间 的每条链路的丢包率为p，且这些链路的丢包率是独立的。 一个（由服务器发送的）分组成功的被接收方收到的概率 是多少？如果从服务器到客户的路径上分组丢失了，则服 务器将重传该分组。平均来说，为了使客户成功地接受该 分组服务器要重传该分组多少次？
本书296页/40题. a. 确定TCP慢启动操作的间隔时间. b. 确定TCP拥塞避免的间隔时间. c. 在第16轮传播后, 报文段丢失是通过三个重复的ACK还是超时 检测出的？ d.在第22轮传播后, 报文段丢失是通过三个重复的ACK还是超时 检测出的？ e. 第一轮传播时阀值的初始值是什么？ f. 第18轮中，阀值的值是什么？ g.第24轮中，阀值的值是什么？ h. 在第几轮的传播中，第70个报文段被发送成功？
i.假设在第26轮后，一个包的丢失通过三个重复ACK检测出, 那 么拥塞窗口的大小以及阀值的大小为多少？ j. 使用了TCP Tahoe(instead of TCP Reno), 假设在第16轮收到三个 重复. 那么在第19轮拥塞窗口的大小和阀值的大小为多少? k. 仍然假设使用了TCP Tahoe, 在第22轮中出现了一个。 有多少 包从第17轮到22轮被发出?
正确。在t0时刻发送方发送了编号为1,2,3的分组，窗口大小为3，接 收方收到并发送ACK 1,2,3.但是ACK超时了。这导致发送方计数器超时， 又重发了分组1,2,3之后接收方又收到了重复的1,2,3和ACK1,2,3这是发 送方接收到了ACK1,2,3窗口移动到了4,5,6,。之后第一次发这时的 ACK1,2,3到了，但此时的1,2,3已位于窗口之外了。 b.对于GBN协议，发送方可能会受到落在其当前窗口之外的分组的 ACK 正确。与a问中情况类似。
d.无从得知，因为HTTP GET请求中并不包含
e.浏览器类型/5.0.
书本172页/5. HTTP/1.1 200 OK<cr><lf>Date: Tue, 07 Mar 2008 12:39:45GMT<cr><lf>Server: Apache/2.0.52 (Fedora) <cr><lf>LastModified: Sat, 10 Dec2005 18:27:46 GMT<cr><lf>ETag: “526c3-f22a88a4c80”<cr><lf>Accept-Ranges: bytes<cr><lf>Content-Length: 3874<cr><lf>Keep-Alive: timeout=max=100<cr><lf>Connection:Keep-Alive<cr><lf>ContentType: text/html; charset=ISO-8859-1<cr><lf><cr><lf><!doctype html public “-//w3c//dtd html 4.0 transitional//en”><lf><html><lf><head><lf> <meta httpequiv=”Content-Type”content=”text/html; charset=iso-8859-1”><lf> <metaname=”GENERATOR” content=”Mozilla/4.79 [en] (Windows NT 5.0; U) Netscape]”><lf> <title>CMPSCI 453 / 591 /NTU-ST550A Spring 2005 homepage</title><lf></head><lf><much more document text following here (not shown)>
a.浏览器请求的文档的URL? b.该浏览器运行的HTTP是何种版本? c.该浏览器请求的是一条非连续连接还是一条持续连接? d. 该浏览器运行的主机的IP地址是什么? e. 发起该报文的浏览器类型是什么?在一个HTTP请求报文中，为什么需要浏览 器类型？
a. 由浏览器请求的文档的url: /cs453/index.html. b. 由GET /cs453/index.html HTTP/1.1<cr><lf>可知是HTTP1.1 c.由Connection: keep-alive可知是持续连接
成功接受一个包的概率为：Ps=(1-p)N 重传的分组次数为：(1/ Ps)-1 N：在右图中应该是从SERVER到 CLIENT的过程中有N条链路（该题是 看b图）
第二章
书本172页/4.字符 <cr><lf> 是回车和换行字符，通过下方的消息，回答 问题 GET /cs453/index.html HTTP/1.1<cr><lf>Host: gai <cr><lf>UserAgent: Mozilla/5.0 (Windows;U; Windows NT 5.1; en-US; rv:1.7.2) Gecko/20040804 Netscape/7.2 (ax) <cr><lf>Accept:ext/xml, application/xml, application/xhtml+xml, text/html;q=0.9, text/plain;q=0.8,image/png,*/*;q=0.5<cr><lf>Accept-Language: en-us,en;q=0.5<cr><lf>Accept-Encoding: zip,deflate<cr><lf>Accept-Charset: ISO8859-1,utf-8;q=0.7,*;q=0.7<cr><lf>Keep-Alive: 300<cr><lf>Connection:keepalive<cr><lf><cr><lf>
P11.（书本73页） 假设在上一题中R1 = R2 = R3 = R and dproc = 0. 分组交换时并不转发数据包,在接收到整 个包到达之前就立即方每个比特。求出端到端的时延。
——《计算机网络自顶向下方法第六版》
习题讲解
第一章
P8.（书本75页） 假设用户分享3 Mbps的链接. 每个用户 在传输时需要使用150kbps, 每个用户传输只占10%的时 间. a. 当电路交换时，可以支持多少用户？ b. 假设使用分组交换，计算用户正在传输的概率 c. 假设有120个用户，计算n个用户同时传输的概率 d. 计算21个用户或更多用户同时传输的概率
a.用于防范SYN洪泛攻击
b.不能。因为攻击者无法知道初始TCP序列号，而这 个序列号仅被服务器知道，是一个复杂函数。所以攻 击者无法发送一个正确的ACK报文来使服务器创建连 接 c.不能。服务器可以在初始序列号上加一个时间标记， 使得它们在规定时间内有效。即使攻击者利用这些序 列号，也会因为过期而无法到达攻击的目的
20
P10.（书本73页） 考虑一个长度为L的包从终端A经过三 条路线到达目的地终端. 这三条路线由两个交换机连接. di, si, and Ri表示长度, 传播速度, 和传输速度。i, for i = 1, 2, 3. 每个包的交换延迟表示为dproc. 假设没有排队延迟, 根 据di, si, Ri, (i = 1,2,3), and L, 端到端的总延迟是多少? 假 设这个包为1500字节, 三条线路的传播速度都是 2.5 · 100 m/s, 三条线路的传输速度都是 2 Mbps, 包的交换延迟为 3 msec, 第一条线路长度为5,000 km,第二条线路长度为 4,000 km,第三条线路长度为1000 km. 求端到端的延迟？
书本173页/7.假设在浏览器中点击一个包含页面的链接。与IP地 址相关联的url并没有缓存在本地主机, 因此一个DNS用来查找获 取IP地址是必须的. 假设有N个DNS服务器在你的主机接收到IP地 址前被访问; 产生一段连续的访问RTT 分别为： RTT1, . . ., RTTn. 进一步假设与链接相关联的Web页面包含一个对象, 包含少量的 HTML文本. 让 RTT0 表示 RTT 本地主机和服务器之间包含的对象。 假设传输对象的时间为0, 那么用户点击链接到用户获取对象需要 多少时间？
c. 当发送方和接收方窗口长度都为1时，比特交替协 议与SR协议相同。 d.当发送方和接收方窗口长度都为1时，比特交替协 议与GBN协议相同。 c,d都正确。在c,d两种情况下，比特交替协议与GBN， SR都是等价的。因为窗口长度为1时，包含了其他情 况。
SYN cookies were discussed in Section 3.5.6. a. 为什么在SYNACK中服务器需要使用一个特殊的初 始序列号? b. 假设攻击者知道目标主机使用SYN. 攻击者能不能 通过发送ACK包给目标来创建半开或者完全打开的 链接？ c. 假设攻击者收集了大量的由服务器发送的初始序 列号. 攻击者是否可以用这些初始序列号发送ACK来 创建许多完全开放的链接?
a. 3Mbps/150kbps = users can be supported
b. 每个用户只占10%的时间所以概率为 p 0.1
c. N个用户同时传输的概率：
120 n 120 n p 1 p n
d. 21个用户或者更多用户同时传输的概率
120 n 120 n 1 p 1 p n0 n
The total amount of time to get the IP address is： RTT1 RTT2 RTTn The total response time is： 2RTTo RTT1 RTT2 RTTn
第三章
本书293页/24.Answer true or false to the following questions and briefly justify your answer: a.对于SR协议，发送方可能会收到落在其当前窗口之外的分组 的ACK
a.服务器能否成功地找到那个文档？该文档提供问答是什么时 间 由HTTP/1.1 200 OK<cr><lf>Date: Tue, 07 Mar 2008 12:39:45GMT<cr><lf>可知，该文档提供问答的时间是：Tue, 07 Mar 2008 12:39:45GMT b.该文档最后修改是什么时间 由<cr><lf>Last-Modified: Sat, 10 Dec2005 18:27:46 GMT<cr><lf> 可知，文档最后修改时间是：Sat, 10 Dec2005 18:27:46 GMT c.文档中被返回的字节有多少？ 由Content-Length: 3874<cr><lf>可知，返回3874字节 d. 文档被返回的前一5个字节是什么？该服务器同意一条持续 连接吗？ 由<!doctype html public “-//w3c//dtd html 4.0可知 返回的前五个字节是： <!doc，且是可持续性连接
dend-end = L/R + d1/s1 + d2/s2+ d3/s3 = 6+20+16+4=46msec
P20.（书本75页）考虑对应于图1-20b吞吐量的例子。现 在假定有M对客户-服务器而不是10对。用RS，RC 和R分 别表示服务器链路，客户链路和网络链路的速率。假设所 有的其它链路都有充足的容量，并且除了由这M对客户-服 务器产生的流量外，网络中没有其它流量，推导出RS，RC ， R和M表示的吞吐量表达式。
吞吐量表达式为： min{RS,RC ,R/M}
P22.（书本75页）考虑图1-19b，假定服务器与客户之间 的每条链路的丢包率为p，且这些链路的丢包率是独立的。 一个（由服务器发送的）分组成功的被接收方收到的概率 是多少？如果从服务器到客户的路径上分组丢失了，则服 务器将重传该分组。平均来说，为了使客户成功地接受该 分组服务器要重传该分组多少次？
本书296页/40题. a. 确定TCP慢启动操作的间隔时间. b. 确定TCP拥塞避免的间隔时间. c. 在第16轮传播后, 报文段丢失是通过三个重复的ACK还是超时 检测出的？ d.在第22轮传播后, 报文段丢失是通过三个重复的ACK还是超时 检测出的？ e. 第一轮传播时阀值的初始值是什么？ f. 第18轮中，阀值的值是什么？ g.第24轮中，阀值的值是什么？ h. 在第几轮的传播中，第70个报文段被发送成功？
i.假设在第26轮后，一个包的丢失通过三个重复ACK检测出, 那 么拥塞窗口的大小以及阀值的大小为多少？ j. 使用了TCP Tahoe(instead of TCP Reno), 假设在第16轮收到三个 重复. 那么在第19轮拥塞窗口的大小和阀值的大小为多少? k. 仍然假设使用了TCP Tahoe, 在第22轮中出现了一个。 有多少 包从第17轮到22轮被发出?
正确。在t0时刻发送方发送了编号为1,2,3的分组，窗口大小为3，接 收方收到并发送ACK 1,2,3.但是ACK超时了。这导致发送方计数器超时， 又重发了分组1,2,3之后接收方又收到了重复的1,2,3和ACK1,2,3这是发 送方接收到了ACK1,2,3窗口移动到了4,5,6,。之后第一次发这时的 ACK1,2,3到了，但此时的1,2,3已位于窗口之外了。 b.对于GBN协议，发送方可能会受到落在其当前窗口之外的分组的 ACK 正确。与a问中情况类似。
d.无从得知，因为HTTP GET请求中并不包含
e.浏览器类型/5.0.
书本172页/5. HTTP/1.1 200 OK<cr><lf>Date: Tue, 07 Mar 2008 12:39:45GMT<cr><lf>Server: Apache/2.0.52 (Fedora) <cr><lf>LastModified: Sat, 10 Dec2005 18:27:46 GMT<cr><lf>ETag: “526c3-f22a88a4c80”<cr><lf>Accept-Ranges: bytes<cr><lf>Content-Length: 3874<cr><lf>Keep-Alive: timeout=max=100<cr><lf>Connection:Keep-Alive<cr><lf>ContentType: text/html; charset=ISO-8859-1<cr><lf><cr><lf><!doctype html public “-//w3c//dtd html 4.0 transitional//en”><lf><html><lf><head><lf> <meta httpequiv=”Content-Type”content=”text/html; charset=iso-8859-1”><lf> <metaname=”GENERATOR” content=”Mozilla/4.79 [en] (Windows NT 5.0; U) Netscape]”><lf> <title>CMPSCI 453 / 591 /NTU-ST550A Spring 2005 homepage</title><lf></head><lf><much more document text following here (not shown)>
a.浏览器请求的文档的URL? b.该浏览器运行的HTTP是何种版本? c.该浏览器请求的是一条非连续连接还是一条持续连接? d. 该浏览器运行的主机的IP地址是什么? e. 发起该报文的浏览器类型是什么?在一个HTTP请求报文中，为什么需要浏览 器类型？
a. 由浏览器请求的文档的url: /cs453/index.html. b. 由GET /cs453/index.html HTTP/1.1<cr><lf>可知是HTTP1.1 c.由Connection: keep-alive可知是持续连接
成功接受一个包的概率为：Ps=(1-p)N 重传的分组次数为：(1/ Ps)-1 N：在右图中应该是从SERVER到 CLIENT的过程中有N条链路（该题是 看b图）
第二章
书本172页/4.字符 <cr><lf> 是回车和换行字符，通过下方的消息，回答 问题 GET /cs453/index.html HTTP/1.1<cr><lf>Host: gai <cr><lf>UserAgent: Mozilla/5.0 (Windows;U; Windows NT 5.1; en-US; rv:1.7.2) Gecko/20040804 Netscape/7.2 (ax) <cr><lf>Accept:ext/xml, application/xml, application/xhtml+xml, text/html;q=0.9, text/plain;q=0.8,image/png,*/*;q=0.5<cr><lf>Accept-Language: en-us,en;q=0.5<cr><lf>Accept-Encoding: zip,deflate<cr><lf>Accept-Charset: ISO8859-1,utf-8;q=0.7,*;q=0.7<cr><lf>Keep-Alive: 300<cr><lf>Connection:keepalive<cr><lf><cr><lf>