摘要：在WDM网络中,由于网络资源有限,每条链路上的可用波长数也是有限的。根据网络优化需求,给出了两种寻找较少波长数的方法,提出了建立一棵使用较少波长并且跳数和阻塞率相对较低的多播树的近似算法,来解决WDM网络多播传送问题,有效地节省网络资源。

摘要：路由问题始终是WDM网络中的一个核心问题。基于多优先级动态业务,对不同等级的业务设置不同的瓶颈门限,产生不同的禁用链路集,当一个连接请求到达时,根据其优先级在网络中将相应的禁用链路删去,在剩余网络中寻求最优路由,从而获得一种新的路由算法——链路限制法。算法能缓解通信链路中的“瓶颈”,同时保证高优先级的连接请求具有较好的传输指标。

摘要：由于无线传感器网络的能量约束,所以为了延长网络寿命,对无线传感器网络的网络层路由技术的研究至关重要。网络分簇是无线传感器网络中的一个重要研究课题。主要研究传感器节点均匀分布的网络中簇的划分方法,得出了一种能量节省的分簇个数计算方法,提出了一种基于网格的分簇方法。在基于网格的网络分簇模型下给出了两条定理来保证采集的信息可以传输到基站。

摘要：为了解决WDM网络中多优先级动态业务的路由选择与波长分配问题,提出了一种基于分层图模型的动态RAW算法。通过对分层图中波长链路权值的设定,使得连接请求尽量使用空闲的波长链路建立连接,在空闲波长链路不足以建立起连接时,呼叫业务可抢占比其优先级别低的业务的波长链路,且抢占的顺序由低优先级到高优先级,以确保高优先级业务有更低的阻塞率和更好的传输性能,且使得较高优先级业务被中断的可能性较小。

摘要：基于WDM业务疏导网络,针对不同业务,对不同的可靠性需求提出了一种新的共享通路保护算法使网络性能得到优化。文中对所提算法进行了仿真研究和性能分析,并给出了仿真结果。

摘要：判断图的连通性质是一个经典的图论问题,也是应用图挖掘和图分解的重要子问题。除了图分解,图的连通性质也被运用于追踪疾病的传播、大型系统设计、社交网络分析和"Cayley图"的一些理论研究。首先综述几种重要的判断无向图是否是连通图的方法,例如广度优先搜索、深度优先搜索和图的拉普拉斯矩阵的特征值。此外,提出一些新方法,例如邻接矩阵的指数和及逻辑和,其中逻辑和是基于搜索方法的计算形式。在随机生成的超过10 000个顶点的图上测试了所有方法,结果显示广度优先搜索和逻辑和方法在超过100个顶点的大图上效果最好,逻辑和最快。

摘要：为更好地实现配送中心优化选址,在分析物流配送中心的作用及现存的用传统遗传算法进行选址的基础上,提出应用单亲进化遗传算法求解选址模型。首先, 利用父体所提供的有效边的信息, 使用保留最小边的方法对个体进行进化, 求得费用最低的优化路径; 然后以优化路径作为父体, 求解从各基因为始点的基因片段值之和, 选择最佳基因片段组合, 得到问题的解, 该算法可以有效、快速地求得配送中心选址问题的全局最优解。

摘要：配置有限数量的波长转换器使网络阻塞率最低,是全光网络中需要解决的一个关键问题。通过考虑网络的直径、中心以及节点和链路的通信量,采用网络分解和迭代的方法,提出树形网络中基于赋权直径的波长转换器配置算法、基于节点加权中心的波长转换器配置算法,以及基于光路加权中心的波长转换器配置算法。算法演示表明,提出的3个算法总是将波长转换器放置在阻塞率较高的节点上,从而大大降低网络整体阻塞率。

摘要：TCP经由卫星链路传输时性能较低,这是卫星通信系统设计和应用中的一个需要解决的重要问题。分段连接机制是改善卫星TCP性能的一种有效方式。在对分段连接的研究中,它的整体系统性能和语义维持问题被大量关注,但在如何实现却少有论述。为了填补这一空白,提出了分段连接的一种实现方法。并进行了测试,测试结果表明此种实现遵守了分段连接的语义,并且可以明显改善卫星链路TCP的性能。

摘要：提出一种评价移动通信网络用户体验质量的方法。建立了移动通信网络用户体验质量评价的分层指标体系,综合考虑了网页浏览、即时通信、应用下载和视频业务4个关键质量指标,以及基于信令监测数据的16个关键性能指标。设计了移动通信网络用户体验质量评价的模糊层次分析法具体流程。提出了基于模糊评判矩阵的各指标权重计算方法,给出了关键性能指标指标的打分准则,并通过仿真示例得出业务登陆成功率指标对移动业务用户体验质量影响最大的结论。