NP-HARD

作品数:93被引量:190H指数:6
导出分析报告
相关领域:自动化与计算机技术理学更多>>
相关作者:陈跃曲润涛李肯立李庆华黄川更多>>
相关机构:复旦大学上海交通大学中国科学院上海大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划上海市科学技术发展基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=软件学报x
条 记 录,以下是1-2
视图:
排序:
一种适合低连接度拓扑的集中式保护路由机制被引量:3
《软件学报》2013年第3期575-592,共18页谭晶 罗军舟 李伟 
国家重点基础研究发展计划(973)(2010CB328104);国家自然科学基金(60903161;60903162;61003257;61070158;61070161;61070210);国家科技支撑计划(2010BAI88B03;2011BAK21B02);高等学校博士点学科专项科研基金(20110092130002);江苏省自然科学基金(BK2008030);江苏省网络与信息安全重点实验室资助项目(BM2003201);教育部计算机网络与信息集成重点实验室(东南大学)资助项目(93K-9)
在集中式路由中,由路由控制平台统一计算路由表进行分发,路由器不再具备决策能力,需要预先构建一种具备保护功能的路由机制,使得路由器的下游路径失效后都有立即可用的备份路径,确保报文的最小损失,已有的集中式保护路由机制在低连接度...
关键词:域内路由 集中式 NP-HARD 
应用层组播的最小延迟生成树算法被引量:37
《软件学报》2005年第10期1766-1773,共8页曹佳 鲁士文 
国家高技术研究发展计划(863)~~
实时传输是应用层组播技术的一个主要应用领域,对网络延迟有严格的限制.保证低延迟组播成功的关键在于构建高效的应用层组播树,研究构建最小延迟应用层组播树的算法.首先分析影响延迟的3个因素:链路的传输时间、结点的发送/转发时间和...
关键词:应用层组播 最小延迟生成树 NP-HARD 实时传输 
检索报告 对象比较 聚类工具 使用帮助 返回顶部