基于图论的受损通信网络智能修复
国际学院
Intelligent Repair of Damaged Communication Network Based on Graph Theory
现代生活中的处处都需要网络,一旦网络发生故障,那么人们的日常工作和生活都会受到影响。而现阶段的网络修复还停留在仅仅依靠工作人员的个人修复经验来进行,这样就存在两大问题:
(1)资源浪费
由于仅靠个人经验进行修复,所以无法准确恢复到各个节点需要的容量和节点间的流量。但是为了网络能正常工作,就会出现容量加的过多等情况,这类情况会造成大量的资源浪费。
(2)修复效率低
仅靠经验修复网络时,需要修复人员进行多次尝试,才能使得网络正常工作。由此可见这种修复方式是非常耗时的,修复效率不高。并且,近年来各大通信公司因公司运营制度原因大量裁员,说明负责网络修复的员工数目在大大减少。工作人员的减少说明当网络故障密集出现时,会存在人员分配问题——由于修复的耗时性,修复人员无法针对各个网络问题及时进行修复。这就使得原本耗时、效率不高的网络修复问题效率更低。
因此我们需要寻找一种更加精准化、智能化的网络修复方式来解决以上两大问题。本项目的目的是通过建模、算法、编程等技术手段的综合运用,更加智能化,准确化的告知修复人员如何的控制网络修复,实现恢复网络的精准化。
本项目对通信公司和网络用户的意义都是巨大的:
1、各大通信公司有了一种新的方式去判断需要进行调整的节点及调整的具体内容,会使得网络修复问题不再局限于传统意义上仅依靠人工经验进行修复的方式。网络修复的精准化智能化不仅节省了大量的人力物力及资源,还大大提高了各大通信公司的网络修复效率,使得网络修复不再如此依靠员工数目,为通信公司减少开支。
2、网络出现问题后,新的网络修复方法会大大提高修复效率,缩短网络瘫痪的时间,从而使得网络用户拥有更好的用网体验。
每一个工作站﹑服务器、终端设备、网络设备,即拥有自己唯一网络地址的设备都是网络节点,它们可以和具有传送或接收数据功能的网络相连,当把这些许许多多的网络节点用通信线路连接起来就组成整个网络。我们现在主要需要解决的问题是,当一个节点无法正常工作之后,我们应该如何调节其他节点的容量及节点间的流量,使得原本的通信传输不受影响,从而保证整个通信网络依旧能维持正常工作。最终我们需要做到,通过这种精准化的调节可以消弱、弥补这一个节点失效后的负面影响,甚至可以使得调节后的通信网络状况更优于之前。
为了解决这个问题,我们将研究工作分为以下两部分:
(1)数学模型的搭建及算法的研究:我们将抽象出一个适于我们分析的合理数学模型,基于这种模型探寻对其他未损坏节点的调节方式并选出最优方案。
(2)对结果的展示:把模拟的受损网络及智能网络调节过程通过一个软件展示平台进行展示。