侯美佳 作品数:3 被引量:17 H指数:2 供职机构: 清华大学 更多>> 发文基金: 国家高技术研究发展计划 中国下一代互联网示范工程 教育部“新世纪优秀人才支持计划” 更多>> 相关领域: 自动化与计算机技术 更多>>
网络故障及自愈路由模型和算法 被引量:3 2010年 网络故障频繁发生,现有路由的自愈性难以确保发生网络故障后路由自动快速恢复或快速重建以保证分组的正常转发.在路由自愈过程中,网络路由可能是错误的,甚至会出现路由黑洞或路由回路,导致分组丢失,影响网络应用.为了解决这些问题,研究者设计了很多路由改进方案.文中在分析路由故障的基础上,提出了自愈路由的概念、模型和评价指标,总结分析了当前域内和域间自愈路由的方法.按照不同的自愈路由设计思路,将这些方案分成快速恢复方案和路由保护方案,详细分析了各类算法的有效性.最后探讨了自愈路由研究中需要进一步考虑的关键问题,并提出了综合路由快速恢复和路由保护的自愈路由方案. 徐明伟 李琦 潘凌涛 杨芫 侯美佳关键词:网络故障 域间路由 一种基于博弈论方法的模糊QoS单播路由机制 被引量:14 2007年 下一代互联网NGI(Next-Generation Internet)需要提供服务质量QoS(Quality of Service)路由能力.一方面,由于NGI网络状态难以精确测量与表达,因此QoS路由基于的信息应该是模糊的.另一方面,随着网络运营的渐趋商业化,付费上网要求实现QoS计费,而网络提供方与用户的利益冲突要求实现双赢.该文设计并仿真实现了一种基于博弈论方法的模糊QoS单播路由机制.该机制由边评判、博弈分析和选路组成,通过适合隶属度函数对边做出模糊综合评判,通过博弈分析确定网络提供方与用户在边上的效用能否达到Nash均衡态,通过启发式选路算法使得在找到的路径上不仅用户的QoS需求得到满足而且双方的端到端效用达到或接近Nash均衡下的Pareto最优.仿真结果表明,同基于SPF(Shortest Path First)的单播路由机制和基于模糊塔的QoS单播路由机制相比,该机制具有较好的性能. 王兴伟 侯美佳 黄敏 王琦关键词:下一代互联网 路由 博弈论 NGI中的一种禁忌-递阶遗传QoS组播路由算法 2006年 设计了NGI主干网重要组网形式IP/DWDM光Internet中一种非NP类QoS(quality of service)组播路由算法,基于禁忌-递阶遗传算法(tabu-hierarchy genetic algorithm,THGA)构造优化的QoS组播路由树·该算法模拟生物繁衍过程,采用递阶编码方式,引入禁忌交叉和禁忌变异两种禁忌算子改进遗传操作,综合考虑了用户QoS需求和网络费用,同时有助于实现网络负载平衡·仿真结果表明,所设计的算法是可行和有效的,它在一定程度上克服了基于经典遗传算法的QoS组播路由算法存在的早熟和收敛慢等问题,提高了算法性能,较好地解决了IP/DWDM光Internet中的QoS组播路由问题· 王兴伟 侯美佳 易秀双 黄敏关键词:IP/DWDM光INTERNET 组播 路由