- 博客(22)
- 资源 (17)
- 收藏
- 关注
原创 路由算法之——ECMP算法的改进方向
摘要本文主要讲述当前网络协议中的ECMP算法的改进方向。1. ECMP路由全局回顾ECMP算法的核心是均衡使用所有等代价的路径。不同的学科背景有不同的应用,在计算机网络中,当所面临的路径是多条最短路径时,相应地就是从分使用网络中所有最短链路的思想。2. ECMP算法的改进 当前网络的负载状态会影响最短路的选取;比如,两点之间的最短路如果使用越来越多直至拥塞
2016-05-27 14:52:24 3566
原创 路由算法之——ECMP算法
摘要本文主要讲述ECMP算法,Equal-CostMultipathRouting,即最大限度地使用最短路径,各条最短路径之间均分流量。1. 背景底层的拓扑结构如图所示,这里的所有相关拓扑数据全部来源于TOTEM工具箱,相关拓扑,请求数据本人已经上传,感兴趣的读者点击下载即可下载相关数据2. 算法%% ECMP链路(Multi-shortst pat
2016-05-27 14:51:12 16027 7
原创 路由算法之——传统SPF路由
摘要本文主要讲述传统SPF路由算法。1. 背景底层的拓扑结构如图所示,这里的所有相关拓扑数据全部来源于TOTEM工具箱,相关拓扑,请求数据本人已经上传,感兴趣的读者点击下载即可拓扑请求相关数据下载链接2. 主要代码%% 最短路径路由for i = 1:length(req) for j = 1:length(req) if re
2016-05-26 20:43:51 2764
原创 两点之间所有的最短路的算法(Multi-Dijkstra-shortest paths)
摘要本文主要讲述计算两点之间所有的最短路,有一个误解需要澄清,即两点之间不只有一条最短路!两点之间可能含有多条最短路!1. 问题引入及介绍/>如上图所示,节点对之间的最短路径有两条,一条是:4 -> 3 -> 10;另一条是:4 -> 8 -> 10。这两条最短路的代价值同样都最小。2. dijkstraSingle.m函数function [dista
2016-05-26 16:33:04 4865 1
原创 KSP算法的实现(Top-k-shortest paths 的Matlab实现)
摘要本文主要讲述前K条最短路径的Matlab的实现。1. all_paths_gen.m函数function [] = all_paths_gen(weight_matrix, k, output_file)len = length(weight_matrix);fileID = fopen(output_file,'wt');fprintf(fileID,'%d
2016-05-26 15:43:07 14650 7
原创 两点之间最短路径算法(Single-Dijkstra-shortest path)
摘要本文主要讲述最短路径算法,一个主要原因是网上的“基于Matlab实现的两点之间最短路径算法”存在各种实现错误,目前为止还没有找到一个完全正确的。所以,本人改正相关错误,上传个正确的版本,即:采用Matlab实现的两点之间Dijkstra算法。1. Matlab源文件(dijkstra.m)function [distance,path]=dijkstra(A,s,e)%%
2016-05-25 21:35:16 8115
原创 CUDA(6)之并行计算简介
摘要本文主要简介并行算法,及一些重要的基本概念。 1. 并行计算之重要公式并行计算的工作量 = 串行计算的工作量 (1.1)并行计算的工作量 = 并行计算耗时 × 并行处理器的数目 (1.2)从公式(1.1)和公式(1.2)可知,简单地说并行算法是尽可能地将串...
2016-05-24 14:56:59 623
原创 CUDA(5)之并行计算(向量和)
摘要本文主要通过向量和计算,讲述GPU并行计算。就任务为简单的相关性弱的计算而言,GPU的并行计算速度远远快于CPU。下面我们就以向量和的GPU并行为例进行展开。 1. 并行计算经典代码 #include "cuda_runtime.h"#include "device_launch_parameters.h"#include <stdio.h>#inclu...
2016-05-15 22:18:22 1702
原创 网络仿真NS2之——TCL语言介绍与实践
摘要NS2网络仿真软件主要用到了TCL语言,TCL语言是很容易上手的。本文希望把TCL语言的基本语法和应用讲简单了,使得读者对NS2软件的应用有进一步的认识和实践。1. 变量声明set name "Joe"puts "my name is $name"2. 判定表达式set trueOrFalse [expr 0==1]puts "1 is true, 0 i
2016-05-14 15:12:52 2433
原创 网络仿真NS2之——环境配置
摘要NS2的安装过程可能涉及到修改源文件代码,因此在本文中说说NS2安装的注意事项。1. 下载安装包下载NS2安装包,建议下载allinone版本,安装过程可能不会太费事,下载链接是http://ftp.isi.edu/nsnam/dist/。这里我的OS是ubuntu16.04,NS2安装包是ns-2.35-allinone.tar.gz2. 解压解压到相应的
2016-05-14 10:10:07 2521 1
原创 CUDA(4)之指针的认识
摘要本文的主要目的是认识指针。 1. 指针的含义指针是一种数据类型!指针和其他数据类型(double, float, int...)一样需要占用内存空间;通常情况下,double占用8个字节,float占用4个字节,int占用4个字节,指针占用2个字节。指针和其他数据类型一样同样有值,唯一不同的是指针这种数据类型的值存放的是地址。 2. 指针中的符号& ...
2016-05-11 16:54:33 2945
原创 CUDA(3)之VS调试出现“无法查找或打开 PDB 文件”的警告
摘要本文主要讲述Visual Studio调试程序时候,出现的“无法查找或打开 PDB 文件”警告的解决方案。 1. Visual Studio出现的警告如下所示 2. 解决步骤1/2 3. 解决步骤2/2 4. 问题解决之后,编译后不再出现“无法查找或打开 PDB 文件”的警告,如下图所示 ...
2016-05-10 18:08:19 1932 1
原创 CUDA(2)之入门程序
摘要本文主要讲述CUDA的第一个入门程序"Hello World"。This simple "Hello World" example is meant to illustrate that, at most of time, there is no different between CUDA C language and standard C language! That is reall...
2016-05-10 16:55:31 498
原创 'Joe是这样背单词'第二步之——英语单词的分类处理
摘要本文主要讲述英语词汇分类概念,并且提供相应的英语词汇分类后的资源下载连接,感兴趣的孩子可以自己下载看看。首先,英语词汇根据词汇量主要分为三类,第一类是英语大字典(17万词汇量左右),第二类是牛津字典(7万词汇量左右),第三类是日常字典(3万词汇量左右)。要知道,通常只需要把日常词汇掌握好就能够应付各种活动,包括学术和日常。换句话说,很多非日常字典的词汇是谷歌,百度或者微软的词典库都不包含的
2016-05-09 16:46:17 628
原创 CUDA(1)之WIN7环境配置
摘要本文主要讲述CUDA在windows7下环境的搭载,特别是一些注意事项。 1. 检查本机显卡检查本机显卡是否是NVIDIA公司的,因为CUDA是NVIDIA公司提供的GPU开发者工具。 2. 下载CUDA Toolkit根据自己电脑中Visiual studio的位数(32或64位),到NVIDIA官网上(https://developer.nvidia.com...
2016-05-08 15:26:22 4217
原创 网络仿真工具TOTEM之——分析总结
TOTEM已经学习并应用挺熟的了。这是TOTEM主要功能以及相关说明,TOTEM主要是生成网络拓扑(以各种XML标签语言进行拓扑结构的描述,解析等操作),进行路由算法仿真(通过JAVA/Perl/C++进行路由算法的编写),并且显示路由算法的结果。其评价指标主要是和链路权重(带宽,剩余带宽,欧式距离)。 如果是路由算法研究,TOTEM挺好用的。其一是路由算法的拓
2016-05-08 11:24:14 3043
原创 网络仿真工具TOTEM之——Worst Case Analysis
摘要:本文主要讲述的是通过TOTEM仿真工具,进行最差案例分析。1. 载入底层拓扑结构目的:打开文件wca-spf.cml命令:scenario -> wca-spf.xml2. 场景执行目的:执行场景命令:点击step
2016-05-05 22:04:28 1028
原创 网络仿真工具TOTEM之——场景的执行
摘要:本文主要讲述的是通过TOTEM仿真工具,描述TOTEM执行XML场景的过程。1. 打开场景的XML文件目的:导入场景命令:Scenario -> export scenario2. 节点显示的布局目的:美观化图形命令:view -> layout
2016-05-05 21:59:26 1087
原创 网络仿真工具TOTEM之——mpls构建LSP
摘要:本文主要讲述的是通过TOTEM仿真工具,采用MPLS构建LSP的方法。设置LSP的链路,同时可以设置链路使用的优先级。1. 载入底层拓扑结构目的:导入MPLS下的相应的底层网络拓扑信息命令:file -> load topology -> examples/diffservDomain/domain-preempt.xml
2016-05-05 20:42:03 849
原创 网络仿真工具TOTEM之——IP路由功能
摘要:本文主要介绍TOTEM的IP路由功能模块,首先,通过载入底层拓扑结构以及底层网络之间的带宽请求关系进行底层数据的初始化;其次,通过路由协议算法的应用,计算出相应的路由状况的好坏;最后,通过对路由结果的比较,图形化展示等等,展示不同路由算法之间的好坏。1. 载入底层拓扑结构目的:描述底层节点的经纬度,节点之间的连边关系信息。命令:a. 导入底层拓扑文件 file
2016-05-05 14:48:19 1618
原创 TOEFL分析之——写作句型
1. 多用动词!托福写作的这一个原则要求你拥有巨大的词汇量!ci不断单词例句:My supervisor went past my desk.改正:My supervisor sauntered/ walked slowly past my desk.例句:She is a careful shopper.改正:She compares prices and quality.
2016-05-03 08:58:04 595
原创 网络仿真工具TOTEM之——环境配置
1. 介绍说明当前网络结构越来越复杂,网络变得越来越大,因此需要运用交通工程的相关理论进入网络,从而优化当前的网络资源分配。这里,有一个开源的网络仿真工具,即TOTEM。TOTEM的功能主要是将交通工程中的一些优化理论引入网络工程,解决网络中的链路带宽分配等问题。为了使用TOTEM这一强大的网络仿真工具,我们需要了解TOTEM工具箱的基本原理以及使用方法。TOTEM工具箱可以分为以下几个功能区
2016-05-02 11:24:35 2880
hyperledger-fabric-readthedocs-io-en-v2.2.1.pdf
2021-01-27
LibreOffice Draw 之网络图示模板 VRTnetworkequipment_1.2.0-lo
2018-08-01
1999年到2018年香港房地产走势数据
2018-04-02
GeoIP Databases of Country and City
2017-06-06
Performance analysis of the Blockchain
2017-01-19
An introduction to Blockchain that is a supporting technology of Bitcoin.
2017-01-03
Linux Kervel Version 1.0 (open source)
2017-01-03
GPU与MATLAB混合编程之书本实现代码
2016-07-15
Totem拓扑数据
2016-05-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人