摘要：针对带有权重目标和返回时间约束的扫描覆盖问题,提出一种基于目标分层和路径分割的区域覆盖算法TLPS。通过分析所有目标的位置和权重信息,将目标抽象成一系列的点目标并计算基站位置,分层提取不同权重的节点,基于贪心策略计算相同层次间点目标集的TSP路径。在此基础上,设计一种针对权重节点的环路分割策略,对TSP路径进行再分割处理以得到最终扫描路径。实验结果表明,相对tcwtp、OSweep等算法,TLPS算法能够在增加少量传感器节点的情况下缩短平均扫描周期,提高目标覆盖效率和路径有效率。

摘要：针对承载IP业务的弹性光网络,建立了成本优化模型,提出了两种路径分割方案:自适应路径分割和启发式路径分割,并研究了采用这两种方案来承载业务时的弹性光网络建设成本。自适应路径分割穷举所有中间节点来选择路径分割点,而启发式路径分割设定合适的分割距离来进行路径分割。通过仿真并与无路径分割情况对比分析发现,对于中高速业务需求,网络各节点处的业务需求增多,路径分割方案通过合理配置具有疏导功能的IP路由器,可以对业务进行有效疏导,从而降低网络的总支出成本。

摘要：为了提高路径覆盖测试数据生成效率,研究了路径自动分割方法并结合人工鱼群算法提出了一种路径覆盖测试数据生成方法.首先在分析变量与节点关系、变量与路径关系的基础上提出了路径分割的自动判定及分离算法,实现了变量对子路径有无影响的自动判定;其次引入Levy飞行策略和共轭梯度法对人工鱼群算法进行了改进;然后结合路径分离的结果和改进的人工鱼群算法实现路径覆盖测试数据的生成.在利用人工鱼生成测试数据的过程中,判断是否有人工鱼穿越分离的子路径.如果有,则记录人工鱼中穿越子路径相应的分量并在人工鱼的觅食、聚群及追尾等行为中固定这些分量,从而使得搜索空间不断减少.最后将提出的方法实现程序的测试数据生成,并与相关方法进行了比较.实验结果表明,本文方法在时间开销、成功率及算法稳定性等方面均具有优越性.

摘要：针对虚拟环境下底层网络中光纤的概率性故障,传统的100%保护至少需要配置一条保护路径,造成资源冗余度高和虚拟网络请求接受率低的问题,该文提出一种基于安全性感知的差异化虚拟光网络的映射(SA-DVNM)策略,在链路发生故障时为差异化虚拟网络请求提供安全保证。在SA-DVNM策略中,设计了一个综合考虑物理节点对之间跳数和相邻带宽大小的节点权重式避免链路映射过长,并提出路径频谱资源使用均衡的链路映射机制,最小化瓶颈链路的数量。当单路径传输失败时,SA-DVNM策略设计允许路径分割的资源分配机制,为保障时延敏感业务的安全性,SA-DVNM策略在路由选择中设计了基于时延差优化的多路径路由频谱分配方法。仿真结果表明该文所提策略在概率故障环境中能够降低带宽阻塞率,提高频谱资源利用率和虚拟光网络接受率。