计算机网络作业4

如有不足之处，请予指正。

题目

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

客户-服务器：

        对于客户-服务器（C/S）分发模式，最小分发时间与u无关，跟N有关

        公式：服务器串行发送N个副本时间    客户机下载需要

         客户端下载时间=7680s

         N=10，u=30Mbps：服务器发送时间==5120s   

         dcs = max{，} = max{5120s, 7680s} = 7680s

          N=100，u=30Mbps：服务器发送时间=51200s

          dcs = max{，} = max{51200s, 7680s} = 51200s

          N=1000，u=30Mbps：服务器发送时间=512000s

          dcs = max{，} = max{512000s, 7680s} = 512000s

P2P分发模式：

        公式：服务器必须发送一个副本时间    客户机下载需要   总共需要下载NF   最快的可能上传速率  

        服务器必须发送一个副本时间  512s

         客户端下载时间==7680s

         N=10，u=500Kbps：最快的可能上传速率   =≈4403s                            

         dp2p = max{，，} = max{512s, 7680s，4403s} = 7680s

          N=10，u=1Mbps：最快的可能上传速率  ==3840s 

          dp2p =   max{，，} = max{512s, 7680s，3840} = 7680s

          N=10，u=2Mbps：最快的可能上传速率   ==3072s

          dp2p =   max{，，}= max{512s, 7680s，3072} = 3072s

        

          N=100，u=500Kbps:最快的可能上传速率   =                                                                                                   ≈19485s                          

         dp2p = max{，，} = max{512s, 7680s，19485s} = 19485s

          N=100，u=1Mbps：最快的可能上传速率  =

                                                                                                ≈11815s 

          dp2p =   max{，，} = max{512s, 7680s，11815} = 11815s

          N=100，u=2Mbps：最快的可能上传速率   =≈6678s

          dp2p =   max{，，}= max{512s, 7680s，6678} = 7680s

        

          N=1000，u=500Kbps：最快的可能上传速率   =                                                                                                        ≈19636s                       

         dp2p = max{，，} = max{512s, 7680s，19636s} = 19636s

          N=1000，u=1Mbps：最快的可能上传速率  =                                                                                                   ≈14913s

          dp2p =   max{，，} = max{512s, 7680s，14913s} = 14913s

          N=1000，u=2Mbps：最快的可能上传速率   =                                                                                                    ≈7567s

          dp2p =   max{，，}= max{512s, 7680s，7567s} = 7680s

  最小分发时间图如下：

        

         从图中可以看出C/S分发模式最小分发时间随着N呈线性增长趋势；P2P模式最小分发时间随着N的增长而趋于平缓，客户端上传速率越大，最小分发时间受N的影响越小，可以在短时间内传送文件给更多的用户。

‏