以及重传的第二个报文段均被主机B正确接收，主机A正确接收所有ACK报文段；报文段
【作业】第6周 网络层（下）（2h56m22s） 作业 计算机网络 第三章 3-01 3-03 3-04 3-07
1、 问题:如图所示网络拓扑，所有路由器均采用距离向量路由算法计算到达两个子网的路由（注：到达子网的路由度量采用跳步数）。 
假设路由表结构如下表所示。目的网络接口请回答下列问题：（1）若所有路由器均已收敛，请给出R1的路由表，要求包括到达图中所有子网的路由，且路由表中的路由项尽可能少。（2）在所有路由器均已收敛的状态下，R3突然检测到子网192.168.1.128/26不可到达，若接下来R2和R3同时向R1交换距离向量，则R1更新后的路由表是什么？更新后的R1距离向量是什么？
评分规则: 【 评分说明：(1)只要认真完成作业（无论对错），即可得到基础分8分，总分为22分；(2)如果总得分超过基础分(8分)，则按如下参考答案及评分标准逐项给分，并累加核算本题总得分。参考答案及评分标准：（1）R1的路由表： 目的网络 接口192.168.1.0/24 S1（2分）192.168.1.192/26 E0（2分）192.168.2.0/23 S0（2分）（2）R1更新后的路由表： 目的网络 接口192.168.1.0/25 S1（2分）192.168.1.128/26 S0（2分）192.168.1.192/26 E0（2分）192.168.2.0/23 S0（2分） R1的距离向量：192.168.1.0/25 2（2分）192.168.1.128/26 3（2分）192.168.1.192/26 1（2分）192.168.2.0/23 2（2分）
】
【作业】第7周 局域网（2h30m58s） 作业
1、 问题:假设CRC编码的生成比特模式G=10011。请回答下列问题：（1）如果数据D=1010101010，则CRC编码后 =？（2）如果数据D=1010100000，则CRC编码后 =？（3）如果接收端收到码字01011010101001，则该码字在传输过程中是否发生差错？ （4）如果接收端收到码字10010101010000， 则该码字在传输过程中是否发生差错？
评分规则: 【 评分说明：(1)只要认真完成作业（无论对错），即可得到基础分4分，总分为12分；(2)如果总得分超过基础分(4分)，则按如下参考答案及评分标准逐项给分，并累加核算本题总得分。参考答案及评分标准：（1）利用G=10011去除1010101010 0000，(1分)得R=0100，(1分)所以，CRC编码后 =10101010100100。(1分)（2）利用G=10011去除1010100000 0000，(1分)得R=1001，(1分)所以，CRC编码后 =10101000001001。(1分)（3）利用G=10011去除01011010101001，(1分)得余式=0110，不为0000，(1分)因此该码字在传输过程中发生差错。 (1分)（4）利用G=10011去除10010101010000，(1分) 得余式=0000，(1分)因此该码字在传输过程中未发生差错。 (1分)
】
2、 问题:假设在采用广播链路的10Mbps以太网中，回答下列问题：（1）某结点连续第5次冲突后，按二进制指数退避算法，选择K=4的概率是多少？相应地延迟多久再次重新尝试发送帧？（2）如果连续第12次冲突，该结点最多延迟多久再次重新尝试发送帧？
评分规则: 【 评分说明：(1)只要认真完成作业（无论对错），即可得到基础分2分，总分为6分；(2)如果总得分超过基础分(2分)，则按如下参考答案及评分标准逐项给分，并累加核算本题总得分。参考答案及评分标准：（1）连续第5次冲突后，结点网卡从{0， 1， 2，…， 31}中选择K，（1
】
3、 问题:某局域网采用CSMA/CD协议实现介质访问控制，数据传输速率为10 Mbps，主机甲和主机乙之间的距离为2km，信号传播速度是200000km/s。请回答下列问题：（1）若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻止，最短需经过多长时间？最长需经过多长时间？（假设主机甲和主机乙发送数据过程中，其他主机不发送数据）（2）若网络不存在任何冲突与差错，主机甲总是以标准的最长以太网数据帧向主机乙发送数据，主机乙每成功收到一个数据帧后立即向主机甲发送一个64字节的确认帧，主机甲收到确认帧后方可发送下一个数据帧。此时主机甲的有效数据（上层协议数据）传输速率是多少？（不考虑以太网帧的前导码）
评分规则: 【 评分说明：(1)只要认真完成作业（无论对错），即可得到基础分4分，总分为12分；(2)如果总得分超过基础分(4分)，则按如下参考答案及评分标准逐项给分，并累加核算本题总得分。参考答案及评分标准：（1）主机甲和主机乙之间单向传播延迟时间= 2km/(200000km/s)=10μs；（1分）两台主机均检测到冲突时，最短所需时间和最长所需时间对应下面两种极端情况：①主机甲和主机乙同时各发送一个数据帧，（1分）信号在信道中发生冲突后，冲突信号继续向两个方向传播。因此，双方均检测到冲突需要1个单向传播延迟，即10μs。因此，甲乙两台主机均检测到冲突时，最短需经过10μs。（1分） ②主机甲（或主机乙）先发送一个数据帧，当该数据帧即将到达主机乙（或主机甲）时，主机乙（或主机甲）也开始发送一个数据帧。（1分）这时，主机乙（或主机甲）将立即检测到冲突；而主机甲（或主机乙）要检测到冲突，冲突信号还需要从主机乙（或主机甲）传播到主机甲（或主机乙），（1分）因此，主机甲（或主机乙）检测到冲突需要2个单向传播延迟，即20μs。因此，甲乙两台主机均检测到冲突时，最长需经过20μs。 （1分） （2）以太网最大帧长为1518B；（1分）发送1518B的数据帧所用时间(传输延迟) = 1518×8 bits/10 Mbps=1214.4μs；（1分）发送64B的确认帧所用时间(传输延迟) = 64×8bits/10Mbps=51.2μs；（1分）主机甲从发送数据帧开始到收完确认帧为止的时间记为T总，则T总=1214.4+51.2+2×10=1285.6 μs；（1分）在1285.6μs内发送的有效数据长度=1518B-18B=1500B=12000bits；（1分）因此，主机甲的有效数据传输速率=12000bits/1285.6μs ≈ 9.33Mbps。（1分）
】
【作业】第1周 计算机网络概述（上）(2h12m02s) 作业1
1、 问题:如图所示网络。A在t=0时刻开始向C发送一个2Mbits的文件；B在t=0.1+e秒（e为无限趋近于0的小正实数）向D发送一个1Mbits的文件。忽略传播延迟和结点处理延迟。请回答下列问题：1) 如果图中网络采用存储-转发方式的报文交换，则A将2Mbits的文件交付给C需要多长时间？B将1Mbits的文件交付给D需要多长时间？2) 如果图中网络采用存储-转发方式的分组交换，分组长度为等长的1kbits，且忽略分组头开销以及报文的拆装开销，则A将2Mbits的文件交付给C需要大约多长时间？B将1Mbits的文件交付给D需要大约多长时间？3) 报文交换与分组交换相比，哪种交换方式更公平？（即传输数据量小用时少，传输数据量大用时长）
评分规则: 【 评分标准：1) 本小题满分12分，只要认真完成作业（无论对错），就可以得到基本分：5分；2) 每个小问正确解答，参考答案中标注分数给分，共14分；3）结果不正确但分析过程正确或部分正确，可酌情给分。参考答案：1) 由于A先发报文所以，A的报文在路由器的队列中排在B的报文前面，所以A交付2Mbits报文需要时间为：2/10+2/20+2/10=0.5s=500ms；（3分）B将1Mbits的文件交付给D需要时间为：1/10+2/20(排队时间)+1/20+1/10=0.35s=350ms。（3分）2) 从t=0时刻到t=0.1s，A发送了1000个分组，用时：1000×1000/10000000=0.1s，从t=0.1s时刻起与B共享连接路由器的链路，平均各共享到带宽10Mbps，A大约再用时：1/10+2×1000/10000000=0.1002s交付剩余的1000个分组，故A向C交付2Mbits文件大约需要(0.1+0.1002)s≈0.2s；（3分）B向D交付1Mbits文件需要时间大约为：1/10+2×1000/10000000=0.1002s≈0.1s。（3分）3) 分组交换比报文交换更公平。（2分）
】
【作业】第9周 传输层（下）（2h05m14s） 作业传输层
1、 问题:假设主机A向主机B发送5个连续的报文段，主机B对每个报文段进行确认，其中第二个报文段丢失，其余报文段以及重传的第二个报文段均被主机B正确接收，主机A正确接收所有ACK报文段；报文段从1开始依次连续编号（即1、2、3……），主机A的超时时间足够长。请回答下列问题：1).如果分别采用GBN、SR和TCP协议，则对应这三个协议，主机A分别总共发了多少个报文段？主机B分别总共发送了多少个ACK？它们的序号是什么？(针对3个协议分别给出解答）2).如果对上述三个协议，超时时间比5RTT长得多，那么哪个协议将在最短的时间间隔内成功交付5个报文段？
评分规则: 【 评分说明：1) 认真答题，得基础分6分；2) 每正确解答一个小问题，参考答案中标记的分数加分；3）部分解答正确，酌情给分。参考答案：1).采用GBN协议时： A共发送9个报文段；首先发送1，2，3，4，5，后来重发2，3，4，5。（2分） B共发送8个ACK；先是4个ACK1，然后是ACK2， ACK3， ACK4， ACK5。（2分） 采用SR协议时： A共发送6个报文段；首先发送1，2，3，4，5，然后重发2。（2分） B共发送5个ACK；先发送ACK1，ACK3， ACK4， ACK5，然后是ACK2。（2分） 采用TCP协议时： A共发送6个报文段；首先发送1，2，3，4，5，然后重发2。（2分） B共发送5个ACK；先发送4个ACK2，然后发送1个ACK6。（2分）2).TCP协议；因为TCP有快速重传机制（即在未超时情况下就开始重传丢失的2号报文段）。（2分）
】
2、 问题:假设A、B两个端系统通过唯一的一条8Mbps链路连接（M=10^6），该链路的双向传播时延是150ms；A通过一个TCP连接向B发送一个大文件，B的接收缓存足够大，每个TCP段最大段长度（MSS）为1500字节，TCP采用Reno版本，且总是处于拥塞避免阶段（即忽略慢启动）。请回答下列问题：1).该TCP连接能够获得的最大窗口尺寸（以TCP段数计）是多少？2).该TCP连接的平均窗口尺寸（以TCP段数计）和平均吞吐量（以bps计）是多少？3).该TCP连接的拥塞窗口从发生丢包到恢复到最大窗口尺寸要经历多长时间？
评分规则: 【 评分说明：1) 认真完成作业得基础分4分；2) 每小题解答正确另加2分，共10分。参考答案：1).设W是最大窗口尺寸，当最大发送速率超过链路带宽时会发生丢包，因此：WMSS/RTT=8Mbps，于是W=100。2).拥塞窗口从W/2到W之间变化，平均窗口尺寸：W’=0.75W=75；因此平均吞吐量为：7515008/0.15=6Mbps。3).0.15100/2=7.5秒，因为每个RTT窗口尺寸增加1个MSS。
】
【作业】第10周 网络应用（上）（3h41m13s） 作业
1、 问题:假设你在浏览某网页时点击了一个超链接，URL为“http://www.kicker.com.cn/index.html”，且该URL对应的IP地址在你的计算机上没有缓存；文件index.html引用了8个小图像。域名解析过程中，无等待的一次DNS解析请求与响应时间记为RTTd，HTTP请求传输Web对象过程的一次往返时间记为RTTh。请回答下列问题： 1）你的浏览器解析到URL对应的IP地址的最短时间是多少？最长时间是多少？2）若浏览器没有配置并行TCP连接，则基于HTTP1.0获取URL链接Web页完整内容（包括引用的图像，下同）需要多长时间（不包括域名解析时间，下同）？3) 若浏览器配置5个并行TCP连接，则基于HTTP1.0获取URL链接Web页完整内容需要多长时间？4) 若浏览器没有配置并行TCP连接，则基于非流水模式的HTTP1.1获取URL链接Web页完整内容需要多长时间？基于流水模式的HTTP1.1获取URL链接Web页完整内容需要多长时间？
评分规则: 【 评分标准：1) 本小题满分12分，只要认真完成作业（无论对错），就可以得到基本分：4分；2) 正确解答每个小问，参考答案中标记给分，共12分。3）若给出结果不正确，但分析过程正确或部分正确可酌情给分。参考答案：1）浏览器解析到URL对应的IP地址的最短时间是：RTTd；（2分）最长时间是：5RTTd。（2分）2）若浏览器没有配置并行TCP连接，则基于HTTP1.0获取URL链接Web页完整内容需要的时间：18RTTh。（2分）3) 若浏览器配置5个并行TCP连接，则基于HTTP1.0获取URL链接Web页完整内容需要的时间：6RTTh。（2分）4) 若浏览器没有配置并行TCP连接，则基于非流水模式的HTTP1.1获取URL链接Web页完整内容需要的时间：10RTTh；（2分）基于流水模式的HTTP1.1获取URL链接Web页完整内容需要的时间：3RTTh。（2分）
】
第11周 网络应用（下）（2h53m36s） 第一单元测验
1、 问题:下列选项中，不属于协议要素的是
选项：
A:层次
B:语法
C:语义
D:时序
答案: 【层次】
2、 问题:在分组交换网络中，主要取决于网络拥塞程度的时间延迟是
选项：
A:节点处理延迟
B:排队延迟
C:传输延迟
D:传播延迟
答案: 【排队延迟】
3、 问题:在一个CDMA网络中，某站点正接收另一码序列为（-1，1，1，-1，-1，-1，1，-1）的站点发送的数据，若该站点收到（-111-1-1-11-1 1-1-1111-11 1-1-1111-11 -111-1-1-11-1），则该站点收到的数据是
选项：
A:0001
B:0110
C:1001
D:1000
答案: 【1001】
4、 问题:在下图所示的采用“存储-转发”方式的分组交换网络中，所有链路的数据传输速率为100 Mbps，分组大小为1 000 B，其中分组头大小为20 B。若主机H1向主机H2发送一个大小为980 000 B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开始到H2接收完为止，需要的时间至少是
选项：
A:80 ms
B:80.08 ms
C:80.16 ms
D:80.24 ms
答案: 【80.24 ms】
5、 问题:在OSI参考模型中，完成路由选择功能的层次是
选项：
A:传输层
B:网络层
C:数据链路层
D:物理层
答案: 【网络层】
6、 问题:假设在存储-转发的分组交换网络中，主机A到达主机B的路径上有4段链路，其速率分别是R1=500kbps，R2=2Mbps，R3=1Mbps，R4=100kbps，则主机A向主机B发送信息的理想吞吐量是
选项：
A:100kbps
B:500kbps
C:1Mbps
D:2Mbps
答案: 【100kbps】
7、 问题:如果域名服务器无缓存，当采用迭代（iterative）方法解析另一网络某主机域名时，最后一个被查询的域名服务器是
选项：
A:根域名服务器
B:顶级域名服务器
C:权威域名服务器
D:本地域名服务器
答案: 【权威域名服务器】
8、 问题:假设网络无差错、无数据丢失，基于HTTP 1.0，传输一个引用10个JPEG图像的Web页需要的时间为
选项：
A:11个RTT
B:12个RTT
C:21个RTT
D:22个RTT
答案: 【22个RTT】
9、 问题:一个DNS资源记录(RR)为(hi.edu.cn， ml.hi.edu.cn， MX， 250)，则hi.edu.cn是
选项：
A:邮件服务器的别名
B:邮件服务器的域名
C:本地域名服务器的域名
D:权威域名服务器的域名
答案: 【邮件服务器的别名】
10、 问题:服务器端套接字绑定的IP地址是
选项：
A:PF_INET
B:AF_INET
C:INADDR_ANY
D:SOCK_STREAM
答案: 【INADDR_ANY】
11、 问题:通告SMTP服务器端开始发送邮件内容的SMTP命令是
选项：
A:HELO
B:DATA
C:MAIL FROM
D:RCPT TO
答案: 【DATA】
12、 问题:若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则1、2、3阶段分别使用的应用层协议可以是
选项：
A:HTTP、SMTP、POP3
B:HTTP、SMTP、HTTP
C:SMTP、SMTP、POP3
D:SMTP、SMTP、HTTP
E:SMTP、SMTP、SMTP
F:HTTP、HTTP、POP3
G:SMTP、HTTP、HTTP
H:SMTP、POP3、HTTP
I:POP3、SMTP、HTTP
J:POP3、SMTP、SMTP
答案: 【HTTP、SMTP、POP3;
HTTP、SMTP、HTTP;
SMTP、SMTP、POP3 ;
SMTP、SMTP、HTTP】
13、 问题:各用户可以使用相同频率载波发送信息的多路复用技术是
选项：
A:TDM
B:CDM
C:FDM
D:WDM
答案: 【TDM;
CDM】
14、 问题:5层参考模型与OSI参考模型相比，缺少的层次是
选项：
A:应用层
B:表示层
C:会话层
D:传输层
E:网络层
F:数据链路层
G:物理层
答案: 【表示层;
会话层】
15、 问题:属于OSI参考模型的非端到端层的是
选项：
A:应用层
B:表示层
C:会话层
D:传输层
E:网络层
F:数据链路层
G:物理层
答案: 【网络层;
数据链路层;
物理层】
16、 问题:下列Socket API函数中，可以在TCP服务器端调用的是
点击这里，查看后续答案①
点击这里，查看后续答案②（阿布查查更好用）
从1开始依次连续编号（即1、2、3……），主机A的超时时间足够长。请回答下列问题