国家高技术研究发展计划(2009AA01Z251) 作品数:5 被引量:7 H指数:2 相关作者: 徐明伟 江学智 韩冬 陈文龙 杨扬 更多>> 相关机构: 清华大学 中国人民解放军石家庄机械化步兵学院 北京科技大学 更多>> 发文基金: 国家高技术研究发展计划 国家重点基础研究发展计划 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 更多>>
MPLS网络中的可扩展QoS组播研究 2012年 MPLS网络中的服务质量组播面临着组播路由状态的可扩展性、服务质量支持困难等瓶颈.针对这些问题,提出一种基于子树共享的新型MPLS服务质量组播方案.本文的贡献有:提出一种组播组到组播分发子树的映射算法,将多个组映射到同一颗子树,以共享的子树为基础构造完整的组播分发树,从而有效地减少MPLS核心网络中的路由状态;将服务质量的考量引入组播分发树的构造过程中,使新的方案能够支持服务质量组播;提出一种简单方便的子树共享实现机制.模拟结果表明,基于子树共享的新型MPLS服务质量组播方案能够有效地减少组播路由状态并提供多种服务质量控制的能力. 何樟伟 江勇 崔来中关键词:多协议标签交换 组播 轻量级隧道虚链路状态检测协议 被引量:1 2011年 虚拟网络广泛采用隧道技术来实现链路虚拟化。为快速检测虚链路的状态,设计和实现了一种轻量级的检测协议。该协议综合利用了主动和被动两种检测机制:主动检测机制周期性地发送控制报文对链路状态进行探测,被动检测机制通过监控数据流量来确定链路状态。在VegaNet虚拟网络实验平台进行了实验,实验结果表明:该协议的检测延迟约为90~130ms,故障持续时间的检测误差趋于0;当虚链路存在数据流量时,该协议没有引入任何探测报文开销。该虚链路状态检测协议可以适用于任何形式的隧道虚链路,对于构建真实感和可控的虚拟网络具有重要的应用价值。 徐明伟 彭艳海 李琦关键词:虚拟网络 隧道 链路状态 可扩展路由器FIB表分解存储模型 被引量:3 2011年 FIB表急剧增长是互联网高速发展面临的重要问题之一,FIB表分解存储能有效解决该问题.现有的SPAL技术将FIB表较均匀地分解存储在不同线卡,但仍然存在较多的表项冗余存储现象,并且实现复杂.对此设计了一种新型的转发表分解存储模型(Decomposed Storage of FIB,DSF),它依据IP前缀的前若干bit位实现线卡对转发表的分解存储,并只带来极少的冗余存储.DSF的改进方案———EDSF,更可使各线卡非常均衡地完成分解存储.提出的分解存储模型缓解了FIB表项急剧增长问题的解决压力,同时大大节省了硬件资源.对于线卡数量更多的可扩展路由器尤为适合.通过对当前运营的路由表的分解存储实验研究及与其它方案的比较,验证了文中模型良好的存储性能. 陈文龙 徐明伟 杨扬 韩冬关键词:路由器 路由 转发表 分布式控制平面:并行BGP路由计算自适应负载均衡算法 被引量:3 2010年 下一代互联网高度可扩展支持服务动态部署.越来越多延时和抖动敏感服务(如IPTV、VoIP等)的应用对BGP路由计算的性能提出了更高的需求.路由器采用分布式控制平面和实现并行BGP路由计算克服集中控制平面的性能瓶颈是解决这个问题的有效途径.但现有并行BGP路由计算方案因负载均衡性能差影响了系统的并行性能.文中基于Hashing技术提出了并行BGP路由计算自适应负载均衡模型.通过在线统计路由更新设计了自适应负载均衡算法P-AP(Prediction-based Adaptive Partition),自适应地动态调整路由更新在处理节点间的分配.最后设计和实现了原型系统,并利用Route Views收集的BGP Update数据进行实验.实验结果表明,P-AP算法具有负载均衡性能好、负载调整频率小和路由计算加速性能好等特点,能够有效地提高并行BGP路由计算性能. 江学智 徐明伟关键词:BGP 负载均衡 可扩展路由器并行路由计算模型 2011年 分布式控制平面的并行路由计算性能是制约可扩展路由器大规模扩展的关键因素。根据反压理论建立了分布式控制平面并行路由计算模型,利用控制单元的队列长度信息判断每个控制单元的负载大小,自适应地调整控制单元间的负载分配,实现负载均衡。利用排队理论,根据损失率、系统利用率和服务等待时间这3个特征量对该模型进行了性能分析。用真实网络数据模拟验证理论分析的正确性。实验结果表明:与现有并行路由算法相比,该模型采用的反压任务分配算法能够根据控制单元的负载大小和控制单元数量自适应地均衡分配负载,有效地提高了可扩展路由器的并行路由计算性能和可扩展性。 江学智 徐明伟关键词:可扩展路由器