论文部分内容阅读
在分布式光网络中,采用点对点的光纤通道是用户通信的重要途径。在用户提出创建新的通信信道的申请后,若能够准确快速有效的为用户提供通道信息,并帮助分析最后得出满足用户申请条件的结果,则能够保证网络用户通信的正常进行和业务的顺利开展。但由于分布式光网络环境的资源繁多和控制复杂,想从网状结构分布的各地获取信息进行分布式计算,最后综合得出结论,并不是一件容易的事情,因此本文提出的点对点的光纤通道选择系统具有极其重要的意义。本系统名称为“分布式光网络点对点光纤通道的选择系统”。系统接受用户提出的寻求新的LPO的申请,收集存储在分布式环境下各主机中的LPO信息,分析得出满足的LPO组合,最后提交给用户。系统采用Jini技术和JavaSpaces服务,提出两种算法来完成查找功能。Jini技术能为分布式计算问题提供简明的解决方案,而JavaSpaces服务能提供共享的对象存储空间。本文采用Dijkstra算法来验证,所的结果为:算法1与Dijkstra算法更接近,但因为采用递归算法,而时间复杂度很大;算法2时间复杂度较小,但不一定找到最佳LPO组合,这取决于交换机序列选取的先后。在网络规模较小时,网络拓扑和LPO信息不多,Dijkstra算法和算法1、算法2效率相同。一旦网络范围扩大到城域网等级,Dijkstra算法明显不如算法1、算法2快速有效和节省存储空间,因为运用Dijstra算法需要预先生成和初始化拓扑图模型。此外,本文还讨论了系统运行的网络环境所涉及到的技术及相关现状,即光纤技术、光纤网络和全光网络,并分析了光网络发展趋势。