LinuxSir.cn,穿越时空的Linuxsir!

 找回密码
 注册
搜索
热搜: shell linux mysql
查看: 2922|回复: 4

[网络技术]请问如何最佳的传递路由,如何一个文件在最短的时间传到每一结点

[复制链接]
发表于 2007-5-16 02:37:44 | 显示全部楼层 |阅读模式
环境为:
我网络的结点数有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带宽有限,有时会断,

这种机制如何编写
发表于 2007-5-28 07:03:06 | 显示全部楼层
说实话,看了半天都没看懂你在说什么!你说的这些我觉得用配置有EIGRP的路由器就能解决,它有DUAL,不需要你太费心思
回复 支持 反对

使用道具 举报

发表于 2007-5-28 07:18:45 | 显示全部楼层
我把我想到的和你说一下,不对的不怪我,我菜鸟一只:
      你所说的最佳网络结构,也并不需要你自己去计算。路由器是一种特殊的计算机,他能够自动识别传递的最优路径,这些并不需要你操心,你所操心的应该如何减少冲突域,增加广播域。优先不优先要看你所配置的是距离矢量协议还是链路状态协议了。
    你所说的将文件切割,我不十分理解,你是将什么文件切割?文件都是代码,你切割后如何保持软件的完整性呢?我也看到过一些切割的RAR文件包,他们怎么做的我就不太清楚了!如果某个软件有这样的功能的话那确实很好。但这好象和你的问题无关。
   无论怎么说,当你的文件脱离了应用层,它就不在接受你的控制,你所有配置好的协议会帮你完成一切。
回复 支持 反对

使用道具 举报

发表于 2007-12-18 00:33:11 | 显示全部楼层
路由的广播算法能够实现自动找到最优的路线
回复 支持 反对

使用道具 举报

发表于 2007-12-26 18:57:20 | 显示全部楼层
Post by sys520084;1709740
说实话,看了半天都没看懂你在说什么!你说的这些我觉得用配置有EIGRP的路由器就能解决,它有DUAL,不需要你太费心思



要有些钻研精神啊。

楼主的问题,我理解是把一个文件从一个主机传到另外一个主机或者一组主机,基于假设的条件,什么算法最先?

不只是路由最优的问题了,还有网络内所有主机协同并行处理的问题。因为假设条件中“路由器”每个时刻只有"两个线程"收和发。

似乎很复杂!
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

快速回复 返回顶部 返回列表