【摘 要】
：
文中研究了全光网中定位故障链路的探测选择算法.目前存在的随机游走算法可以惟一定位出每条故障链路,但在大型网络中定位故障链路时会消耗过多的探测以及平均波长数.首先建
【机 构】
：
西安电子科技大学数学与统计学院,西安电子科技大学计算机学院
论文部分内容阅读
文中研究了全光网中定位故障链路的探测选择算法.目前存在的随机游走算法可以惟一定位出每条故障链路,但在大型网络中定位故障链路时会消耗过多的探测以及平均波长数.首先建立关于故障检测需要的监测路径集合,其次在建立好的监测路径上同时发送探测信号,最后在有故障的路径上执行故障定位;证明了最小监测路径集合问题是非确定多项式完全问题,并提出启发式的监测路径选择算法来找最小监测路径集合;同时证明了用一个监测站来定位k条故障链路的充分必要条件是,网络为k+1边连通的.对比随机游走算法,探测选择算法在定位故障链路的过程中明显
其他文献
移动社交网络(微信)在工作场合的使用日益广泛,不同人群对微信使用的习惯和态度存在差异.挖掘这些差异性对于了解员工对移动社交网络的使用具有重要意义.本研究选择杭州五家
龙口市润新小学自2006年起,在绿色教育核心理念引领下,以省级规划课题“小学国学启蒙校本课程的开发与研究”和“小学经典阅读的实施路径研究”为依托,实施国学经典诵读课程
镜子在今天大概是最寻常的东西之一了,寻常到连手机也带上了镜子功能。但五百年前的欧洲,镜子却和戒指、项链一样,是昂贵的奢侈品之·,即使是伯爵夫人也必须卖掉一整块田,才
文章结合企业实际,从改变管理理念、降低成本、提高效率等方面探讨信息网络化在企业管理和经营中的应用。
According to the actual situation of the enterprise, this art
电子信息工程专业是我国开设的一个新专业,其内容涵盖了电子工程、信息工程等专业领域,是信息技术领域中的主干专业内容,着眼于对信息的获取、传递、输送、分析、处理与应用
针对传统单类学习模型对多模态或多密度分布数据描述能力不足的问题,将集成聚类和聚类稳定性分析引入单类学习.首先将确定聚类簇个数与确定聚类簇分布统一到同一个增强单类学
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
古训道：“亲其师而信其道。”融洽的师生关系孕育着巨大的教育“亲和力”，和谐、融洽、有效的师生沟通有助于教育教学，有助于学生身心发展和心理健康，也能改善教师的工作心境，加强
在英特网上分析核酸与蛋白质的序列李健张卿伟（山东大学生命科学学院，济南２５０１００）关键词英特网序列分析核酸蛋白质近年来，数目众多的分子生物学数据库和软件相继与英特网连接［１］，使得在英特
摘要：研究了在索网环形桁架式星载可展开天线中同时存在随机变量与区间变量的同步齿轮副防卡滞问题．对影响同步齿轮副发生卡滞失效的不确定量进行了细分，分成了区间变量和随机变