四川省青年科技基金(05ZQ026-002)
- 作品数:8 被引量:15H指数:2
- 相关作者:王晟李乐民王雄廖露华宋运吉更多>>
- 相关机构:电子科技大学更多>>
- 发文基金:国家自然科学基金四川省青年科技基金国家重点基础研究发展计划更多>>
- 相关领域:电子电信自动化与计算机技术更多>>
- 网状WDM网中多播业务的共享保护设计被引量:5
- 2007年
- 研究网状波分复用(WDM)光网络中动态多播业务的保护方案,提出一种共享保护和重配置(SPR)算法。该算法根据网络状态动态调整链路代价,为每个多播业务请求建立最小代价工作树,并为光树上互不重叠的工作段提供链路分离的保护段。当网络中发生链路失效时,进行业务段保护切换和局部资源重配置。仿真表明,该算法可以合理共享波长资源、平衡网络负载,有效保护WDM网中任意单链路失效,并在多链路失效情况下大大提高业务恢复能力。
- 廖露华李乐民王晟郭磊
- 关键词:多播共享保护
- 用column generation算法规划网络编码业务
- 2008年
- 网络编码能够有效降低网络中关键边的资源消耗,改善网络的负载均衡。但是普通的启发式路由算法通常只能为单个业务寻找最优路由,无法优化网络的整体性能。运用column generation算法对网络编码业务进行规划,为松弛系数赋予具体的物理含义,并据此进行路径更新,有针对性地为每个业务寻找路由。与启发式算法相比,column generation从整体上提高了网络的吞吐量,改善了网络的负载均衡。同时,与普通ILP算法相比,column generation算法无需计算大量备选路径,且函数始终处于收敛状态,不会产生振荡,求解总时间缩短了23.5%,总代价优化2.5%。
- 宋运吉王晟王雄
- 关键词:网络编码整数线性规划网络吞吐量
- WDM网络链路负载均衡的多路径波长路由算法被引量:2
- 2007年
- WDM光网络中,基于波长路由是主要的业务提供方式。当一个业务请求的带宽大于一个波长所提供的带宽时,必然需要为该请求配王多条光路。传统的波长路由算法是重复进行多次单个光路的计算,但存在一些缺陷。该文提出一种新的带保护的多路径波长路由算法,针对该多路径波长路由算法和普通单路径波长路由算法进行了仿真试验,对其性能进行分析比较,表明多路径波长路由算法提高了网络的负载均衡性、抗毁性和保护路波长资源的利用率。
- 彭亮王晟虞红芳
- 关键词:负载均衡
- WDM网络中动态多播业务量疏导算法
- 2007年
- 研究WDM网络中动态多播业务量疏问题,提出了两种动态多播业务量疏导算法。该两种算法通过动态的扩展或重配置已有光树来连接新业务的目的节点,使新业务可以使用已有光树的剩余带宽提高网络资源利用率。通过仿真和与已有算法相比,SETG和METG算法可有效地降低网络阻塞率,更好地利用网络资源。与SETG算法相比,METG算法有更好的性能,但是算法复杂度更高。
- 王雄王晟
- 关键词:业务量疏导多播业务WDM网络
- 稀疏分光配置OBS网络中的多播机制
- 2008年
- 针对在稀疏分光配置的光突发交换(OBS)网络中进行多播的问题,提出了一种基于优先级的共享多播机制。该机制对包含相同分光节点的业务进行汇聚,并且在资源预约过程中引入了优先级来区分主干链路和分支链路,保证多播树的主干链路能优先抢占资源。通过仿真发现,相比传统多播机制,该方式能减少多播业务的丢包率和冗余包的数量,提高资源利用率。
- 宋运吉王晟王雄
- 关键词:光突发交换网络资源预约
- 稀疏分光器配置约束下的多播选路算法
- 2005年
- 研究了WDM网络中在稀疏分光器配置约束下的多播选路问题.在图论中,树是指一个不含圈的简单图.所以,传统的多播选路算法都是构建不舍圈的多播树.研究表明,一颗有效的多播树也可以包含圈.根据这一特点,提出了一种改进的Member-Only NMO算法,该算法消除了多播树不包含圈的限制.通过仿真实验, 得出了NMO算法可提高网络性能.
- 鲁才王晟李乐民
- 关键词:波分复用分光器多播树
- WDM网络多播中关键器件放置问题的研究
- 2005年
- 研究了在WDM网络中,分光器件和波长变换器件随机放置的情况下,两种器件的数量分别对于多播业务阻塞率的影响.从仿真结果可以得出,增加配置有波长变换器件节点的个数可以明显地降低阻塞率,而增加配置有分光器件节点的个数在某些情况下,会导致阻塞率的增加.并深入探讨了造成这些现象的原因.
- 王靖王晟
- 关键词:WDM网络阻塞率
- WDM疏导网络中一种新的多播业务路由算法被引量:11
- 2007年
- 研究了波分复用(WDM)网状网中动态多播业务量疏导,提出一种新的辅助疏导模型,其可以描述当前网络资源状况和节点分光特点,并动态更新。进而提出一种有效的多播业务量疏导启发式算法(MGA),将业务的多播选路和波长分配同时完成。仿真表明,该算法在波长连续性限制、网络波长和节点收发器数目有限的情况下,具有较低网络阻塞率。
- 廖露华温海波王晟李乐民
- 关键词:多播路由业务量疏导