|
环境为:
我网络的结点数有N个,N为变数。
结点到结点一定是互通,
直接连接的结点速度是固定的,
但并不一定是结点与结点都是直接连接的,有可能要通过其它的结点
条件约束为:
此文件是可以被切分的
一个结点是可以同时收和发
一个结点的收最多只能对其它的一个结点的发
一个结点的发最多只能对其它的一个结点的收
网络中结点的当前的收发状态个数不限
也就是在知道N的情况下,
我随便找一个点如何计算有一个文件从此点出发在最短时间内件传完整个网络的最小时间,以及最佳传递的路径,然后找出最佳的网络结构
实际情况是:
A,B,C结点,其中AB,AC,BC都是有连接的VPN,
可是AB,AC,BC都不能保证不断,电脑不能保证不当掉
A后面接了很多电脑,
B后面接了很多电脑,
C后面接了很多电脑,
假如A后面A1上有ADIR1目录,A2,A3。。。。
假如B后面B1上有BDIR1目录,B2,B3,B4,B5。。。。
假如C后面C1上有CDIR1目录,也有电脑C2,C3,C4。。
在ADIR1,BDIR1,CDIR1这些目录中每一个目录都有可能新增文件,删除文件,修改文件
我如何在最短的时间内将一个文件如ADIR1下的一个文件,文件是可以分切,传给其它电脑如C3,C4,B5,A3,或其它随便指定的电脑里,分切的文件要能合成。
最重要的是要有一种优先,而且如果发现优先高的就要先传。
因为VPN带宽有限,有时会断,
这种机制如何编写 |
|