徐葆
- 作品数：8 被引量：23H指数：2
- 供职机构：中国科学院研究生院更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：电子电信自动化与计算机技术更多>>
- WDM网络中一种时延约束多播路由算法
- 2005年
- 文章提出了一种在有限波长转换器的WDM网络中,基于拉格朗日松驰的时延约束最小代价多播路由算法。该算法将WDM网络中的寻径与波长分配合成一步,并充分考虑到波长转换器的限制,利用拉格朗日松驰方法的特点,通过对松驰参数的变化得到每链路上的聚合代价,从而得到一棵近似于最优解的多播树。
- 冉敏高随祥徐葆
- 关键词：WDM波长转换器时延约束多播
- WDM网络中支持多优先级动态业务的路由算法被引量：2
- 2005年
- 路由问题始终是WDM网络中的一个核心问题。基于多优先级动态业务,对不同等级的业务设置不同的瓶颈门限,产生不同的禁用链路集,当一个连接请求到达时,根据其优先级在网络中将相应的禁用链路删去,在剩余网络中寻求最优路由,从而获得一种新的路由算法——链路限制法。算法能缓解通信链路中的“瓶颈”,同时保证高优先级的连接请求具有较好的传输指标。
- 徐葆高随祥冉敏
- 关键词：WDM网络多优先级路由算法
- WDM网络中考虑Qos约束的动态业务路由算法
- 2005年
- 路由问题是WDM网络中的一个核心问题。该文研究了WDM网络中受瓶颈带宽Qos和时延Qos约束的动态业务路由算法。算法以链路的延时值作为链路的权值,为网络中所有节点对计算所有代价有限的路由,作为备用路由。当一个连接请求到达时,考察其瓶颈带宽Qos指标与时延Qos指标,在备用路由集中选择满足Qos指标的路由;对所选路由综合考察其跳数、成本以及链路瓶颈带宽,计算目标函数,选择目标函数值最优的路由建立连接。
- 徐葆高随祥冉敏
- 关键词：波分复用光网络服务质量路由
- WDM网络中多优先级动态业务的动态RAW算法
- 2006年
- 为了解决WDM网络中多优先级动态业务的路由选择与波长分配问题,提出了一种基于分层图模型的动态RAW算法。通过对分层图中波长链路权值的设定,使得连接请求尽量使用空闲的波长链路建立连接,在空闲波长链路不足以建立起连接时,呼叫业务可抢占比其优先级别低的业务的波长链路,且抢占的顺序由低优先级到高优先级,以确保高优先级业务有更低的阻塞率和更好的传输性能,且使得较高优先级业务被中断的可能性较小。
- 徐葆高随祥冉敏
- 关键词：多优先级
- 一种基于蚁群系统的多约束Qos路由算法被引量：18
- 2005年
- 该文研究了多约束路由Qos问题,其中约束主要包括时延、带宽、延时抖动、成本等。给出了多约束Qos路由的数学模型,并提出了一种基于蚁群系统原理来解决多约束Qos路由问题的算法。仿真实验证明该算法能很好地优化网络资源。
- 冉敏高随祥徐葆
- 关键词：多约束QOS网络路由蚁群算法
- 对WDM网络中一种路由算法的改进被引量：3
- 2006年
- 路由问题始终是WDM全光网络中的一个核心问题。原有的一些WDM网络动态业务路由算法,在对链路赋权求最短路时,用链路上已使用波长数对链路直接赋权,或者链路权值与链路上已使用波长数成倍数关系。这种策略在一定程度上可以均衡各条链路的使用率,但缺乏对建立连接所用跳数的考虑,特别是在多优先级业务网络中,没有体现对不同优先级业务的区别;同时,链路的权值和已用波长数成线性关系,对“瓶颈”链路的禁用力度不够。新算法对原算法做了改进,将链路的使用率与路由的跳数结合起来对链路进行赋权。新算法可根据业务的属性、优先级别等灵活地调整链路权值,使得连接尽量建立在链路使用率较低,且跳数较少的路由上。
- 徐葆高随祥冉敏
- 关键词：波分复用光网络路由
- WDM网络中基于最少波长转换次数的多播算法
- 2005年
- 在WDM网络中,将使用不同波长的光通路连接起来需要进行波长转换。由于波长转换器的成本较高,且使用过多的波长转换器会增加传输时延,在进行波长路由分配时应尽可能减少波长转换的次数。文章提出了一种建立一棵多播树的算法,该方法具有最少的波长转换次数,能有效地减少时延。
- 冉敏高随祥徐葆
- 关键词：WDM波长转换跳数多播
- WDM网络中基于较少波长的多播路由算法
- 2006年
- 在WDM网络中,由于网络资源有限,每条链路上的可用波长数也是有限的。根据网络优化需求,给出了两种寻找较少波长数的方法,提出了建立一棵使用较少波长并且跳数和阻塞率相对较低的多播树的近似算法,来解决WDM网络多播传送问题,有效地节省网络资源。
- 冉敏高随祥徐葆
- 关键词：跳数多播
