国家自然科学基金(60472008)
- 作品数：10 被引量：28H指数：3
- 相关作者：王晟李乐民张品王雄廖露华更多>>
- 相关机构：电子科技大学杭州电子科技大学更多>>
- 发文基金：国家自然科学基金四川省青年科技基金国家重点基础研究发展计划更多>>
- 相关领域：电子电信自动化与计算机技术更多>>
- 网状WDM网中多播业务的共享保护设计被引量：5
- 2007年
- 研究网状波分复用(WDM)光网络中动态多播业务的保护方案,提出一种共享保护和重配置(SPR)算法。该算法根据网络状态动态调整链路代价,为每个多播业务请求建立最小代价工作树,并为光树上互不重叠的工作段提供链路分离的保护段。当网络中发生链路失效时,进行业务段保护切换和局部资源重配置。仿真表明,该算法可以合理共享波长资源、平衡网络负载,有效保护WDM网中任意单链路失效,并在多链路失效情况下大大提高业务恢复能力。
- 廖露华李乐民王晟郭磊
- 关键词：多播共享保护
- QoS约束下的链路分离路径问题研究被引量：12
- 2006年
- 研究了QoS约束下的链路分离路径问题,建立了2种QoS约束下的链路分离优化路径问题的模型。首先证明无向图的不具备端到端QoS约束的链路分离路径问题可以转化为其链路分裂图的对应问题,而具备端到端QoS约束的相应问题则无法进行类似转换。同时证明2种QoS约束下的链路分离优化路径问题都属于NP完全问题,最后对其近似算法进行研究并对算法进行比较测试。
- 张品章坚武李乐民王晟
- 关键词：QOS约束
- WDM网络中动态多播业务量疏导算法
- 2007年
- 研究WDM网络中动态多播业务量疏问题,提出了两种动态多播业务量疏导算法。该两种算法通过动态的扩展或重配置已有光树来连接新业务的目的节点,使新业务可以使用已有光树的剩余带宽提高网络资源利用率。通过仿真和与已有算法相比,SETG和METG算法可有效地降低网络阻塞率,更好地利用网络资源。与SETG算法相比,METG算法有更好的性能,但是算法复杂度更高。
- 王雄王晟
- 关键词：业务量疏导多播业务WDM网络
- 稀疏分光配置OBS网络中的多播机制
- 2008年
- 针对在稀疏分光配置的光突发交换(OBS)网络中进行多播的问题,提出了一种基于优先级的共享多播机制。该机制对包含相同分光节点的业务进行汇聚,并且在资源预约过程中引入了优先级来区分主干链路和分支链路,保证多播树的主干链路能优先抢占资源。通过仿真发现,相比传统多播机制,该方式能减少多播业务的丢包率和冗余包的数量,提高资源利用率。
- 宋运吉王晟王雄
- 关键词：光突发交换网络资源预约
- 用column generation算法规划网络编码业务
- 2008年
- 网络编码能够有效降低网络中关键边的资源消耗,改善网络的负载均衡。但是普通的启发式路由算法通常只能为单个业务寻找最优路由,无法优化网络的整体性能。运用column generation算法对网络编码业务进行规划,为松弛系数赋予具体的物理含义,并据此进行路径更新,有针对性地为每个业务寻找路由。与启发式算法相比,column generation从整体上提高了网络的吞吐量,改善了网络的负载均衡。同时,与普通ILP算法相比,column generation算法无需计算大量备选路径,且函数始终处于收敛状态,不会产生振荡,求解总时间缩短了23.5%,总代价优化2.5%。
- 宋运吉王晟王雄
- 关键词：网络编码整数线性规划网络吞吐量
- 稀疏分光器配置约束下的多播选路算法
- 2005年
- 研究了WDM网络中在稀疏分光器配置约束下的多播选路问题．在图论中,树是指一个不含圈的简单图．所以,传统的多播选路算法都是构建不舍圈的多播树．研究表明,一颗有效的多播树也可以包含圈．根据这一特点,提出了一种改进的Member-Only NMO算法,该算法消除了多播树不包含圈的限制．通过仿真实验, 得出了NMO算法可提高网络性能．
- 鲁才王晟李乐民
- 关键词：波分复用分光器多播树
- WDM疏导网络中一种新的多播业务路由算法被引量：11
- 2007年
- 研究了波分复用(WDM)网状网中动态多播业务量疏导,提出一种新的辅助疏导模型,其可以描述当前网络资源状况和节点分光特点,并动态更新。进而提出一种有效的多播业务量疏导启发式算法(MGA),将业务的多播选路和波长分配同时完成。仿真表明,该算法在波长连续性限制、网络波长和节点收发器数目有限的情况下,具有较低网络阻塞率。
- 廖露华温海波王晟李乐民
- 关键词：多播路由业务量疏导
- 延迟约束多播路由问题的分支优化算法
- 2006年
- QoS保证下的多播服务对于许多多媒体实时应用程序是重要的,QoS约束下的多播路由协议要求寻找连接源节点和目标节点集的支撑树使得端到端的QoS约束得以满足同时优化网络资源消耗,延迟约束最小代价树DCST是其中的关键问题.本文提出一个关于DCST的分支优化算法,该算法的核心思想是通过反向分支调节过程调整不满足QoS约束的路径并且减少对原支撑树结构的影响.仿真显示本文的算法对于实际网络是有效的.
- 张品李乐民王晟
- 关键词：QOS路由STEINERTREE多播
- WDM网络多播中关键器件放置问题的研究
- 2005年
- 研究了在WDM网络中,分光器件和波长变换器件随机放置的情况下,两种器件的数量分别对于多播业务阻塞率的影响．从仿真结果可以得出,增加配置有波长变换器件节点的个数可以明显地降低阻塞率,而增加配置有分光器件节点的个数在某些情况下,会导致阻塞率的增加．并深入探讨了造成这些现象的原因．
- 王靖王晟
- 关键词：WDM网络阻塞率
- 模糊参数下多播QoS路由及分解被引量：3
- 2006年
- 文章研究网络参数不确定时的多播(multicast)QoS路由及分解问题,假定网络链路参数是模糊数,给出了最优可信度树(Most Opti mal Reliability Tree,MORT)和树最优延迟分解(Tree Delay Optimal Partition,TDOP)的定义.MORT要求寻找一条联结源节点和目标节点集的支撑树使得树的代价小于约束条件的可信度达到最大,TDOP要求给出端到端约束在树上各条链路的分解使得反映所有链路满足QoS需求的分解函数达到最优.文中给出MORT的近似算法并对误差进行分析,证明TDOP可以在多项式时间内实现并给出具体算法.
- 张品李乐民王晟
- 关键词：模糊数多播树
