魔方网表 让信息化更简单

 找回密码
 注册

手机号码,快捷登录

手机号码,快捷登录

查看: 6662|回复: 3

【已回复】关于如何用魔方网表实现路由的查找

[复制链接]
thonder 发表于 2012-9-6 23:12:08 | 显示全部楼层 |阅读模式
请参考网络拓扑图,网络拓扑图中ABCDE五个站点,每个站点之间有不同芯数的光缆。每条光缆中的芯数有的可能占用,有的空闲。
我要实现的功能是,任意选取一个起点和一个重点,然后能够自动生成一条通路。比如说,我选择起点A,终点E。那么表格应该能够输出,ABDE,ACDE,ABCDE,ACBDE这么几条路径,同时显示出其中可以用光缆的哪两芯。然后我选择一条路径后,可以显示这条路径经过的哪几条光缆,分别占用的多少芯。
这个怎么实现啊?
如果再复杂一点,那么就要判断哪条路由是最优路径。也就是站点之间的距离最短,光缆长度最短,这个要怎么实现?
希望提供的方法能够实用。最重要的上面只是一个例子。实际上的网络拓扑图可能有100个站点,光缆可能有二三百条,如何实现路由的查找而不导致系统崩溃呢?
光缆拓扑.JPG
 楼主| thonder 发表于 2012-9-6 23:17:45 | 显示全部楼层
对了,图中的数字是光缆芯数。如果建立路由表的话,考虑到光缆的条数,光缆的芯数,可能出来的路由数量是很庞大的,这个查找的过程是不是就会导致系统崩溃啦?
回复

使用道具 举报

 楼主| thonder 发表于 2012-9-6 23:18:46 | 显示全部楼层
一般开一条业务需要光缆中的2芯
回复

使用道具 举报

admin 发表于 2012-9-7 11:23:02 | 显示全部楼层
这类问题并不适合魔方网表解决,需要编专门的算法函数
也许数据结构设计好了,通过多层报表公式可以实现
但这个肯定不简单,不是几分钟可以想出来的
回复

使用道具 举报

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

本版积分规则


Archiver|手机版|小黑屋|魔方软件 ( 京ICP备08008787号 )

京公网安备 11010702001722号

GMT+8, 2025-4-20 06:08 , Processed in 0.057700 second(s), 19 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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