如果M*N=M-N-2,(8*4)k=18,K=多少)

来源：蜘蛛抓取(WebSpider) 时间：2021-06-16 13:26 标签：

题意：给出n个点m条边，起始点s终点t，第k短路最大代价e
如果第k短路的代价大于e或者没有第k短路就输出 Whitesnake！
注意的地方：yareyaredawa没有感叹号，多组输入

如图所示网络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. 报文交换与分組交换相比，哪种交换方式更公平（即传输数据量小用时少，传输数据量大用时长）
  4. 分组交换比报文交换更公平（2分）

考虑两台主机A囷主机B由一条带宽为R bps、长度为M米的链路互连，信号传播速率为V m/s假设主机A从t=0时刻开始向主机B发送分组，分组长度为L比特试求：

  1. 传播延迟（时延）dp；
  2. 若忽略结点处理延迟和排队延迟，则端到端延迟de是多少
  3. 若dp>dt，则t=dt时刻分组的第一个比特在哪里？
  4. 传播延迟（时延）dp=M/V；（2分）
  5. 傳输延迟dt=L/R；（2分）
  6. 若dp>dt则t=dt时刻，分组的第一个比特所在位置是：距离主机A的Vdt米的链路上；（2分）

假设主机A向主机B以存储-转发的分组交换方式发送一个大文件主机A到达主机B的路径上有3段链路，其速率分别是R1=500kbpsR2=2Mbps，R3=1Mbps试求：

  1. 假设网络没有其他流量，则传送该文件的吞吐量是多少
  2. 假设文件大小为4MB，则传输该文件到主机B大约需要多少时间
  3. 传送该文件的吞吐量：TH=500kbps；（3分）

假设你在浏览某网页时点击了一个超链接，URL為“ ”且该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）浏览器解析到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分）

考虑向N个对等方（用户）分发F=15Gb的一个文件。该具有us=30Mbps的上传速率每个对等方的下载速率di=2Mbps，上传速率为u请分别针对客户-服务器分发模式和P2P分发模式两种情况，对于N=10、100和1000以及u=500kbps、1Mbps和2Mbps的每种组合绘制最小分发时间图表。

假设主机A向主机B发送5个连续的报文段主机B对每个报文段进行确认，其中第二个报文段丢失其余报文段以及重传的第二个报文段均被主机B正确接收，主机A囸确接收所有ACK报文段；报文段从1开始依次连续编号（即1、2、3……）主机A的超时时间足够长。请回答下列问题：
1).如果分别采用GBN、SR和TCP协议則对应这三个协议，主机A分别总共发了多少个报文段主机B分别总共发送了多少个ACK？它们的序号是什么(针对3个协议分别给出解答）
2).如果對上述三个协议，超时时间比5RTT长得多那么哪个协议将在最短的时间间隔内成功交付5个报文段？

答 （1）当采用GBN协议时由GBN协议可得：


主机A囲发送了9个报文段，首先发送报文段1,2,3,4,5当报文2丢失后，重发报文段2,3,4,5共9个；
当采用SR协议时由SR协议可得：
主机A共发送了6个报文段，首先发送報文段1,2,3,4,5当报文2丢失后，重发报文段2共6个报文段；
当采用TCP协议时由TCP协议可得：
主机A共发送了6个报文段，首先发送报文段1,2,3,4,5当报文2丢失后，重发报文段2共6个报文段；
主机B共发送5个ACK首先发送4个ACK2，重传后发送一个ACK6一共5个ACK
（2）采用TCP协议可在最短的时间间隔内成功交付5个报文段，因为TCP有快速重传机制即在未超时情况下就开始重传丢失的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）当发送速率最大只能等于链路带宽時才能不发生丢包，因此由公式可得：

某网络拓扑如图所示其中路由器内网接口、DHCP服务器、WWW服务器与主机1均采用静态IP地址配置，相关地址信息见图中标注；主机2～主机N通过DHCP服务器动态获取IP地址等配置信息
（1）DHCP服务器可为主机2～主机N动态分配IP地址的最大范围是什么？主机2使用DHCP协议获取IP地址的过程中发送的封装DHCP Discover报文的IP分组的源IP地址和目的IP地址分别是什么？
（2）主机2在通过DHCP服务器获取IP地址的同时还可以获取哪些IP地址配置所必须的信息
（3）若主机1的子网掩码和默认网关分别配置为255.255.255.0和111.123.15.2，则该主机是否能访问WWW服务器是否能访问Internet？请说明理由


(2)主机2在通过DHCP服务器获取IP地址的同时还可以获取:子网掩码（255.255.255.0）、默认网关（111.123.15.1）和域名服务器IP地址。（3分）
(3)主机1能访问WWW服务器但不能访问Internet。（2分）由于主机1的子网掩码配置正确而默认网关IP地址被错误地配置为111.123.15.2（正确IP地址是111.123.15.1）所以主机1可以访问在同一个子网内的WWW服务器，但当主机1访问Internet时主机1发出的IP分组会被路由到错误的默认网关（111.123.15.2），从而无法到达目的主机（1分）

如图所示网络拓扑，所有路由器均采用距離向量路由算法计算到达两个子网的路由（注：到达子网的路由度量采用跳步数）
假设路由表结构如下表所示。
（1）若所有路由器均已收敛请给出R1的路由表，要求包括到达图中所有子网的路由且路由表中的路由项尽可能少。
（2）在所有路由器均已收敛的状态下R3突然檢测到子网192.168.1.128/26不可到达，若接下来R2和R3同时向R1交换距离向量则R1更新后的路由表是什么？更新后的R1距离向量是什么

答 （1）R1的路由表：

假设CRC编碼的生成比特模式G=10011。请回答下列问题：
（3）如果接收端收到码字01则该码字在传输过程中是否发生差错？
（4）如果接收端收到码字00, 则该码芓在传输过程中是否发生差错

假设在采用广播链路的10Mbps以太网中，回答下列问题：
（1）某结点连续第5次冲突后按二进制指数退避算法，選择K=4的概率是多少相应地延迟多久再次重新尝试发送帧？
（2）如果连续第12次冲突该结点最多延迟多久再次重新尝试发送帧？

某局域网采用CSMA/CD协议实现介质访问控制数据传输速率为10 Mbps，主机甲和主机乙之间的距离为2km信号传播速度是200000km/s。请回答下列问题：
（1）若主机甲和主机乙发送数据时发生冲突则从开始发送数据时刻起，到两台主机均检测到冲突时刻止最短需经过多长时间？最长需经过多长时间（假設主机甲和主机乙发送数据过程中，其他主机不发送数据）
（2）若网络不存在任何冲突与差错主机甲总是以标准的最长以太网数据帧向主机乙发送数据，主机乙每成功收到一个数据帧后立即向主机甲发送一个64字节的确认帧主机甲收到确认帧后方可发送下一个数据帧。此時主机甲的有效数据（上层协议数据）传输速率是多少（不考虑以太网帧的前导码）


两台主机均检测到冲突时，最短所需时间和最长所需时间对应下面两种极端情况：
①主机甲和主机乙同时各发送一个数据帧（1分）信号在信道中发生冲突后，冲突信号继续向两个方向传播因此，双方均检测到冲突需要1个单向传播延迟即10μs。
因此甲乙两台主机均检测到冲突时，最短需经过10μs（1分）
②主机甲（或主機乙）先发送一个数据帧，当该数据帧即将到达主机乙（或主机甲）时主机乙（或主机甲）也开始发送一个数据帧。（1分）这时主机乙（或主机甲）将立即检测到冲突；而主机甲（或主机乙）要检测到冲突，冲突信号还需要从主机乙（或主机甲）传播到主机甲（或主机乙）（1分）因此，主机甲（或主机乙）检测到冲突需要2个单向传播延迟即20μs。
因此甲乙两台主机均检测到冲突时，最长需经过20μs （1分）
主机甲从发送数据帧开始到收完确认帧为止的时间记为T总，则

若单码替代密码的替代关系（密钥）如下：

源代码如下（java）:

1）攻击者昰否可以利用选择明文攻击破解单码替代密码的所有报文为什么？

2）攻击者是否可以利用选择明文攻击破解多码替代密码的所有报文為什么？

1）能破解；（1分）因为在单码替代密码系统中字母之间的替代关系是固定的，而选择明文中已包含了所有字母所以选择明文攻击可以完全确定字母替代关系，所以可以破解（2分）

2）不行，多码替代密码是采用多个单码替代密码的组合不同位置采用不同的单碼替代密码，一句话包含不了这些规律信息

2）若令e=3，为什么e是一个合理的选择

假设Alice和Bob之间共享两个密钥：一个报文认证密钥S1和一个对稱加密秘钥S2。请利用图示设计一个通信方案要求支持报文完整性和机密性。

假设Alice想给Bob发送一封邮件； Bob拥有公钥-私钥对(KB+KB–)，Alice有Bob的证书泹是Alice没有公钥-私钥对；Alice和Bob共享相同的散列函数H(·)。请回答下列问题：

1). 在这种情况下是否能设计一个方案使得Bob可以核实邮件消息是由Alice创建嘚？如果能请绘制框图解释该方案；如果不能，请简单解释原因

2). 能否设计一个方案，支持Alice向Bob发送机密性邮件如果能，请绘制方案框圖；如果不能请简单解释原因。

1）不能Alice只持有bob的公钥，没有自己和bob所独有的一段报文认证密钥s1也没有自己的公钥私钥对，无法证明洎己是Alice

2）可以只要Alice的报文经过Bob的公钥KB+加密，就可以实现机密传输Bob收到之后可以用私钥解密。

假设Alice和Bob基于SSL会话进行通信假设有一个没囿任何共享密钥的攻击者，在数据包流中插入一个具有正确TCP校验和与序列号（以及正确的IP地址和端口号）的伪造TCP段接收端的SSL会接收该伪慥TCP段并向上层应用提交载荷吗？为什么

SSL协议就是介于TCP和应用层之间的一个安全协议，用于提供传输过程中的机密性、完整性和认证即便TCP校验通过，序列号正确由于其没有遵循ssl协议，一样会被识别出来

因为伪造的TCP无法通过数据完整性校验（攻击者没有共享的MAC密钥）

考慮下列伪WEP协议，共享密钥为4比特设为1010；IV为2比特，在产生密钥流时附加在密钥之后。产生的4种密钥流如下：

假设所有消息长度为8比特；ICV為4比特是通过数据的前4比特与后4比特异或所得；伪WEP分组包含3个字段：IV字段+消息字段+ICV字段，其中消息字段+ICV字段被加密

1).如果期望利用IV = 11的WEP协議发送消息 m = ，那么WEP分组的3个字段的值分别是多少

2).说明当接收端解密该WEP分组时，如何恢复消息和ICV

3).假设Trudy截获了一个WEP分组(未必是IV = 11)，并在向接收端转发前修改该分组且Trudy并不知道对应任何IV的密钥流。如果Trudy翻转了ICV的第一个比特则Trudy还必须翻转哪些/个其他比特，才能使得被修改的分組通过ICV检查

1）第一个字段就是IV，不加密为：   11

2）IV是不加密的，首先用共享密钥加IV输入到密钥流发生器产生密钥流用密钥流和第二第三個字段逐位异或，得到解密的消息和ICV之后根据消息计算ICV，与收到的ICV比对若相同，则表明收到的报文完整

3）可以翻转消息字段的第1位，或者是第5位

因为ICV的第1位是消息的第1位和第5位异或得到。密文与相同的密钥流异或会还原到原消息，翻转1位异或得到的也是翻转的，所以只需要消息的第1位或第5位

我要回帖

 

随机推荐