Iam42
- 浏览: 275467 次
- 性别:
- 来自: 北京
-
最新评论
-
WeaponLin：
您好，weaponlin.com@gmail.com是我的邮箱 ...
Bcube拓扑生成方法研究 -
johnkeepmoving：
师兄, 想不到搜蓄水池算法搜到你这来了哈...
蓄水池抽样算法 -
AzraelWarrior：
...
libvirt的问题 -
lvchao3707007：
你好，有几个问题想请教下，1.如何看ryu是否运行起来？2.r ...
ryu与OpenStack结合使用---ryu的安装 -
qinchenchong：
...
libvirt的问题
文章列表
一. 什么是TCP
TCP 协议是一种面向连接的，为不同主机进程间提供可靠数据传输的协议。TCP 协议假定其所使用的网络栈下层协议（如IP 协议）是非可靠的，其自身提供机制保证数据的可靠性传输。在目前的网络栈协议族中，在需要提供可靠性数据传输的应用中，TCP 协议是首选的，有时也是唯一的选择。TCP 协议是在最早由Cerf 和Kahn[1]所提出的有关网络数据包传输协议的概念之上建立的。TCP 协议被设计成符合分层协议结构，工作在ISO/OSI 七层网络模型中的传输层中，使用网络层协议（如最常见的
IP地址是32位的。例如:01110000000011110101101011000011好记吗？好写吗？所以把它均分成四段，每段8个，以点号分隔例如：01110000. 00001111 .01011010 .11000011这样还是不好记不好写，所以每段里面的二进制数转换成对应的十进制。例如：112.15.90.195这称为“点分十进制”表示方法。
点分十进制转二进制：
public String convert(String ip){
Long rs = 0L;
String str[] = ip.split("\\."); //.是转义字符 ...
-------------------转自CSDN lonely_fireworks 的博客-----------------------
synchronized关键字有两种用法，一种是只用于方法的定义中，另外一种是synchronized块，我们不仅可以使用synchronized来同步一个对象变量，你也可以通synchronizedl来同步类 ...
Q1.UNICODE问题
int Test()
{
_TCHAR pszTemp[] = L"trend mirco";
}
sizeof(pszTemp) = ? _countof(pszTemp) = ? strlen(pszTemp) = ?
A:字符串前加L表示将字符串转化为unicode型;unicode字符串每个字符占2个字节,扩展为:"X\nX\n"的形式; 因此,sizeof（pszTemp）=24;
strlen（pszTemp）是计算从pszTemp指向的地方开始，到第一个‘\n’出现为 ...
微软笔试：有关虚函数
- 博客分类：
- 面试
微软2011笔试题
考点：虚函数,引用
结果：7
思考过程：整个程序其实只生成了一个实例 Derived2 *pDerived2 = new Derived2(),这是一个继承关系最上层的实例，所以就应该包含下面两层的所有信息。 后面就是很多不同类型的指针，同时指向这个变量。pBase是一个Base类型指针，GetValue不是虚函数，所以Base里的GetValue不会被覆盖掉；pDerved是Derived类型指针，所里它指向的GetValue会被Derived2里的GetValue函数覆盖；pDervied2指针显然用他自己的GetValue函数； 之后由于base是一个 ...
紧接上一篇，本周的试验中，如何为Bcube拓扑结构生成一个邻接矩阵，收工输入显然是不现实的，虽然Bcube拓扑的节点规模不是很大，但是怎么说也有好几千个。然后我就想利用Bcube递归定义的特点来生成一个拓扑关系，但是没想出来。哪位大神有过类似的工作请联系我...再然后，我发现Bcube是一个规整的结构。可以推导出一个纯数学的公式，来算出节点间的拓扑关系，下面的代码以Bcube（4,3）为例。
Bcube中，server有1024个，switch分为4层，每层256个，一共也是1024个，每个switch都连接4个server。具体见下面的代码
public class BcubeBuilde ...
Bcube是SIGCOMM2009提出的一种云计算数据中心网络拓扑结构，虽然说目前业界使用的DCN拓扑结构仍然以树形结构为主，但这丝毫不能影响Bcube在学术界地位，如果你做的工作只能适用于clos型结构，必然就会有人那Bcube来质疑你。
Bcube是以服务器作为交换核心，整个结构采用递归定义，结构虽然工整但是比较复杂。因此对交换机归类就对我们研究网络自配置有一定的意义（其他方面的意义还没有深入思考过）。
对Bcube switch的归类，我们打算采用基于层次的划分，虽然在拓扑图上看switch的层次明显，但是在只有拓扑邻接矩阵和节点设备类型作为输入的情况下，也并不是很容易。经过研究，我 ...
题目：要求从N个元素中随机的抽取k个元素，其中N无法确定
解法：首先选择N中的前k个数加入“蓄水池”中，然后从第k+1个数开始，以k/k+i(i=1,2,3...)的概率选择这个数，然后在蓄水池中随机选择一个数，并将其替换，N个元素遍历完毕后，蓄水池中的k个数就是随机选择的。
证明：这里即需要证明每个数出现在蓄水池中的概率都是相等的，拟采用数学归纳法
1.当i=1时，蓄水池中某个数出现的概率
第k+1个数被取出的概率是k/k+1, 这时，蓄水池中每个数出现的概率都是1，同时，一个数被选择到的概率是1/k, 因此，一个数出现在池 ...
一个url指向的页面里面有另一个url,最终有一个url指向之前出现过的url或空，这两种情形都定义为null。这样构成一个单链表。给两条这样单链表，判断里面是否存在同样的url。url以亿级计，资源不足以hash。
本题可以抽象为有环 ...
有3个发帖最多的ID，他们发帖数目都超过了帖子总数目的1/4，从发帖ID列表中快速找出这3个ID
/**
* 维护3个ID数据结构，里面name字段存放ID，count是一个计数器，
* 遍历ID列表时，如果发现一个ID，与其中一个数据结构的name字段相等，这个数据结构的count++
* 如果发现一个新的ID没有被这3个数据结构记录，那么，如果这3个数据结构中，有一个的count字段为0，则把这个新ID付给这个数据结构的name
* 同时，他的count+1；反之如果没有发现count为0的数据结构，则把3个数据结构的count都减1。
* @author Iam ...
面试：
这家公司是做云平台的，所以问了很多OpenStack的问题，没看过源码很吃亏，下一步打算好好看看桉树云的源码；然后问了一些GCC和GDB的问题，回答的不是很好，晚上恶补了一下，关于GDB有一篇很好的博客http://blog.csdn.net/ha ...
流量模型如上图所示
NetWork1 是本地虚拟机之间的流量，这部分流量的交换技术主要分成两个流派，一个是cisco提出的BPE标准，这是一盘很大的棋，思科为它规划了一整套从边缘交换机到虚拟网卡接口的模型CB-PE-vNIC，具体如 ...
/**
* 无重复全排列问题
* 输出1,2,2,3,4这几个数字所有不同的排列顺序
* 一个递归问题，想法是如果当前数字确定下来，后面的几位还有几种组合方式，逐步的缩小后面几位的规模
*
* 输出的完整性问题：定义一个result专门装前面排序好的元素，input里装的是后面顺序没有定下来的元素的集合，
* layer是表示当前处理的是input中的第几位，每次input为空的时候，都把result里的元素都打印一下
*
*无重复问题：如果在这个layer上，已经处理过一个跟当前元素值相同的元素，就把这个元素跳过去
* @author justrun
...
1.给定一个有序（不降序）数组a，求任意一个i使得a[i]等于v，不存在返回-1
int bisearch(int[] a, int v){
int low = 0,high = a.length-1,t;
while(low<=high){
t = low+(high-low)/2;
if(a[t]==v) return t;
else if(a[t]>v){
low = t+1;
}else{
high = t-1;
}
}
...
接前一篇博客，我们需要拦截每一个收到或者发出的数据包，并对它进行处理，进过调研，实验（感谢实验室赵博，井大神），打算使用linux内核中的Netfilter模块实现这个功能。Netfilter中有一个hook的功能，可以在:
NF_IP_PRE_ROUTING 在完整性校验之后，选路确定之前NF_IP_LOCAL_IN 在选路确定之后，且数据包的目的是本地主机NF_IP_FORWARD 目的地是其它主机地数据包NF_IP_LOCAL_OUT 来自本机进程的数据包在其离 ...