吴鲲 作品数:13 被引量:16 H指数:3 供职机构: 清华大学 更多>> 发文基金: 国家重点基础研究发展计划 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 电子电信 更多>>
可扩展路由器中SPT并行计算的实现 被引量:3 2007年 随着互联网的飞速发展,集群结构的下一代核心路由器已经成为研究的重点.在可扩展路由器中(clus- ter router),并行路由算法是关键问题之一.对于广泛部署的OSPF协议,最短路径树(SPT)的并行计算是其并行化的核心难点.本文提出了一种计算最短路径树的算法-分区Dijkstra算法(D-D),分析了算法性能,并通过模拟实验验证了算法的性能. 张小平 吴建平 周兴 史峰 赵有健 吴鲲关键词:可扩展路由器 路由节点 最短路径树 基于逐步提升下界的分布式任务分配与计算方法 基于逐步提升下界的分布式任务分配与计算方法属于互联网IP路由器数据以及任务调度算法研究领域,其特征在于依次含有以下步骤:在可扩展路由器中进行任务分配的时候,首先给出一种初始的负载分配方案,作为最佳解决方案的下界。然后建立... 徐恪 吴鲲 王海洋文献传递 基于内容与关系分离的大数据集任务的节点迁移方法 本发明属于互联网IP路由器数据以及内存管理方法技术领域,其具体特征在于依次含有以下步骤:依次建立包含路由信息的内容数据内存池和包含路由条目之间关系的结构数据内存池;依据上述两个内存地址池首地址之差得出并建立该内存池对在存... 徐恪 吴鲲 王海洋文献传递 可扩展路由器系统控制平面中高性能的节点间通信方法 可扩展路由器系统控制平面中高性能的节点间通信方法属于可扩展的路由器软件体系结构技术领域,其特征在于:在可扩展路由器软件体系结构的支撑模型系统中引入了一个介于数据平面和控制平面之间的“传输适配子层”,通过在控制平面上的指令... 徐恪 吴鲲 王青青文献传递 路由器操作维护子系统的研究与实现 吴鲲关键词:路由器 基于树结构的分布式BGP路由计算迭代算法 被引量:3 2007年 随着互联网规模的迅速增长,下一代核心路由器的研究重点正在向可扩展体系结构的方向发展.分布式路由协议计算是可扩展路由器需要解决的关键问题之一.作为已经在骨干网上广泛部署的重要路由协议,BGP协议的分布式模型及其相关算法的研究是可扩展路由器体系结构中的重要研究课题.本文基于BGP路由计算模型,对“路径选优”这一BGP基本操作的特性进行了深入分析,提出了一种按照树状结构来组织路由计算过程的模型,基于此模型可以分布式计算BGP路由.针对两类典型的可扩展路由器体系结构,本文分别提出了相应的迭代树算法,对算法给出了性能改进的理论分析.通过模拟实验,验证了本文所述模型的实际性能. 吴鲲 吴建平 徐恪关键词:可扩展路由器 基于内容与关系分离的大数据集任务的节点迁移方法 本发明属于互联网IP路由器数据以及内存管理方法技术领域,其具体特征在于依次含有以下步骤:依次建立包含路由信息的内容数据内存池和包含路由条目之间关系的结构数据内存池;依据上述两个内存地址池首地址之差得出并建立该内存池对在存... 徐恪 吴鲲 王海洋文献传递 可扩展路由器软件体系结构研究 吴鲲关键词:路由器 互联网络 软件系统 操作系统 分布式计算 可扩展路由器系统传输适配子层通信模式的性能评价方法 可扩展路由器系统传输适配子层通信模式的性能评价方法属于可扩展的路由器软件体系结构技术领域,其特征在于:可扩展路由器控制平面节点间传统的通信模式存在可扩展瓶颈需要改进,本发明为改进的模式提供了一种性能评价的方法,引入了面间... 徐恪 吴鲲 王青青文献传递 可扩展路由器系统传输适配子层通信模式的性能评价方法 可扩展路由器系统传输适配子层通信模式的性能评价方法属于可扩展的路由器软件体系结构技术领域,其特征在于:可扩展路由器控制平面节点间传统的通信模式存在可扩展瓶颈需要改进,本发明为改进的模式提供了一种性能评价的方法,引入了面间... 徐恪 吴鲲 王青青文献传递