江学智
- 作品数:8 被引量:10H指数:2
- 供职机构:清华大学更多>>
- 发文基金:国家重点基础研究发展计划国家高技术研究发展计划国家科技支撑计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 互联网路由中的稳定路由选择方法
- 本发明提供了一种互联网路由中的稳定路由选择方法,包括以下步骤:接受邻居通告的路由,并判断所述通告的路由是否是由于故障引起的,且是否需要撤销或更改当前路由;如果判断所述通告的路由是由于故障引起的,且需要撤销或更改当前路由,...
- 徐明伟李琦杜德慧江学智
- 文献传递
- 互联网路由中的稳定路由选择方法
- 本发明提供了一种互联网路由中的稳定路由选择方法,包括以下步骤:接受邻居通告的路由,并判断所述通告的路由是否是由于故障引起的,且是否需要撤销或更改当前路由;如果判断所述通告的路由是由于故障引起的,且需要撤销或更改当前路由,...
- 徐明伟李琦杜德慧江学智
- 文献传递
- 可扩展路由器并行路由计算研究
- 江学智
- 关键词:可扩展路由器路由表
- 可扩展路由器分布式控制平面的任务分配方法及装置
- 本发明实施例公开一种可扩展路由器分布式控制平面的任务分配方法及装置,其中任务分配方法包括:获取路由任务集合中的各路由任务对CPU的占用时间之和;路由任务集合中的路由任务是除边界网关协议BGP任务和路由表管理RTM任务以外...
- 徐明伟江学智陈文龙施勇
- 可扩展路由器分布式控制平面的任务分配方法及装置
- 本发明实施例公开一种可扩展路由器分布式控制平面的任务分配方法及装置,其中任务分配方法包括:获取路由任务集合中的各路由任务对CPU的占用时间之和;路由任务集合中的路由任务是除边界网关协议BGP任务和路由表管理RTM任务以外...
- 徐明伟江学智陈文龙施勇
- 文献传递
- 分布式控制平面:并行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个特征量对该模型进行了性能分析。用真实网络数据模拟验证理论分析的正确性。实验结果表明:与现有并行路由算法相比,该模型采用的反压任务分配算法能够根据控制单元的负载大小和控制单元数量自适应地均衡分配负载,有效地提高了可扩展路由器的并行路由计算性能和可扩展性。
- 江学智徐明伟
- 关键词:可扩展路由器
- 路由器分布式控制研究综述被引量:8
- 2010年
- 光传输技术飞速发展和互联网流量快速增长对路由器性能提出了更高的需求.路由器经常因控制平面过载导致网络振荡,甚至路由器失效.为了克服路由器集中控制存在的问题,研究人员提出了路由器分布式控制方案.本文深入分析了路由器集中控制面临的问题,围绕路由器实现分布式控制需要解决分布式控制平面、分布式控制平面内部通信和分布式路由协议和算法这三个关键问题,综述和比较了现有的路由器分布式控制方案.最后对下一步工作进行了展望.
- 徐明伟江学智陈文龙
- 关键词:路由器分布式控制内部通信