自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Life is short

I choose Jay Chou.

  • 博客(1)
  • 资源 (2)
  • 收藏
  • 关注

原创 8.12 k-生成树(k-SPANNING TREE)证明 等题

8.12原题输入:无向图G=(V, E) 输出:G的一个生成树,其中所有的节点度数都不超过k——如果该树存在。 请证明对任意k>=2: (a)k-生成树问题是一个搜索问题。 (b)k-生成树问题是NP-完全的。(提示:由k=2开始,考虑该问题与Rudrata路径问题的关联。)

2016-12-19 20:07:23 1323

覆盖网络弹性路由与跨层优化_PDF

《覆盖网络弹性路由与跨层优化》 1. 深刻剖析了互联网络僵化问题产生的原因,全面介绍了国际国内关于下一代互联网络研究的前沿技术,解决方案及关键技术; 2. 全书从覆盖网络的产生背景、基本原理及应用出发,通过分析现有互联网存在的问题,以及覆盖网络的不足之处,研究了覆盖网络拓扑构建、多路径负载均衡路由、覆盖网无状态多播、以及覆盖路由与底层物理网络流量工程之间目标不一致而导致的路由冲突问题。 3. 全书结构清晰,条理分明,遵循IP网络的运行规律,通过问题抽象、模型构建、算法设计与求解、理论证明、实验验证等一系列严谨的过程,其结论对于下一代互联网的规划与设计具有一定的借鉴意义。 目录 第1章绪论1 1.1覆盖网络产生的背景1 1.1.1互联网的设计缺陷1 1.1.2下一代互联网设计思路2 1.2覆盖网络的本质7 1.2.1覆盖网络体系结构7 1.2.2覆盖网络的缺陷7 1.3本书的研究内容及结构安排11第2章覆盖网络概述12 2.1覆盖网络基本概念12 2.2覆盖网络的分类13 2.3覆盖网络的应用15 2.3.1P2P网络15 2.3.2内容分发网16 2.3.3应用层多播17 2.3.4增强服务质量(QoS)19 2.3.5云计算数据中心网20 2.3.6覆盖网络在SDN中的应用22 2.4覆盖网络研究现状23/覆盖网络弹性路由与跨层优化目录/2.4.1覆盖网拓扑构建24 2.4.2覆盖网路由31 2.4.3覆盖网多播34 2.4.4覆盖网感知方式41 2.5本章小结42第3章基于超节点的覆盖网络拓扑构建算法43 3.1研究背景43 3.2基于超节点的覆盖网拓扑构建46 3.2.1问题的描述46 3.2.2超节点的选取47 3.2.3K*小生成树覆盖网拓扑48 3.3覆盖网一跳路由快速恢复机制51 3.4算法性能评价53 3.4.1仿真实验53 3.4.2结果分析55 3.5本章小结62第4章负载均衡的覆盖网络多路径路由机制研究63 4.1研究背景63 4.2负载均衡的一跳覆盖网多路径路由64 4.2.1网络模型64 4.2.2线性规划模型66 4.3启发式算法68 4.3.1中继节点的选择68 4.3.2多路径流量切割率71 4.4多路径覆盖网络的部署72 4.5性能评价72 4.5.1仿真实验72 4.5.2结果分析74 4.6本章小结78第5章基于包内布隆过滤器的无状态覆盖网络多播80 5.1研究背景80 5.2具有节点邻近意识的覆盖网拓扑82 5.2.1节点的网络坐标82 5.2.2TransitStub覆盖网层次拓扑83 5.3基于包内布隆过滤器的覆盖网多播87 5.3.1包内布隆过滤器88 5.3.2无状态多播机制89 5.3.3数据转发中的误判率91 5.4性能评价92 5.4.1仿真实验92 5.4.2结果分析93 5.5本章小结96第6章覆盖网络路由冲突问题98 6.1研究背景98 6.2流量工程概述98 6.2.1流量工程概念98 6.2.2流量工程分类99 6.3路由冲突问题模型103 6.3.1冲突问题模型103 6.3.2冲突问题研究现状105 6.4覆盖路由之间的交互107 6.5本章小结109第7章多覆盖网络共存环境下的混合交互110 7.1研究背景110 7.2网络模型和问题描述112 7.2.1网络模型112 7.2.2交互目标114 7.3n+1参与者非合作博弈117 7.3.1纳什均衡117 7.3.2静态*优反应算法118 7.3.3动态*优反应算法119 7.41领导者n跟随者斯塔克尔伯格纳什博弈123 7.4.1斯塔克尔伯格纳什均衡124 7.4.2斯塔克尔伯格纳什博弈求解算法125 7.5性能评价126 7.5.1仿真实验126 7.5.2结果分析128 7.6本章小结135第8章混合交互的联盟合作机制136 8.1研究背景136 8.2联盟博弈136 8.2.1联盟目标函数136 8.2.2联盟分配方案137 8.3联盟形式139 8.4性能评价141 8.4.1仿真环境141 8.4.2仿真结果141 8.5本章小结146 参考文献147

2018-12-20

生命游戏 C++实现源码

用C++实现的控制台生命游戏,注释清晰,逻辑简介。

2015-10-03

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除