freezgw1985的专栏

一、网络准入 1. 二层准入    二层准入就是用户在获取三层IP地址之前必须通过的认证。当用户在接入网络之初，需要同网络侧通过二层连接进行认证数据交互，只有成功通过认证才能向DHCP服务器中申请IP地址，从而收发数据。   IETF首先定义了EAP(Extensible Authentication Protocol), 进行数据链路层进行验证，然后IETE给出了在以太网上运

1. 何为SDN     1) 为什么需要一个全新的网络架构，比如SDN？       在传统的架构中，交换机和路由器不得不在操作6000种分布式协议的控制下实施整个网络的智能。这就意味着，即使只有一个网元增加了一种新的协议，也需要所有其他网元做出相应的结构变更。事实上，在网络中增加一种新的协议往往需要数年时间，才能最终完成标准化到实际部署的过程。    SDN使得网络可编程化，这就使

4.1 引言       ARP为IP地址到对应的硬件地址之间提供动态映射。之所以用动态这个词是因为这个过程是自动完成的，也就是ARP广播。ARP广播的数据帧中包含目的主机的IP地址，其意思是“如果你是个这个IP地址的拥有者，请回答你的硬件地址”。

一 . 为什么需要Vxlan1. vlan的数量限制   4096个vlan远不能满足大规模云计算数据中心的需求2. 物理网络基础设施的限制   基于IP子网的区域划分限制了需要二层网络连通性的应用负载的部署3. TOR交换机MAC表耗尽    虚拟化以及东西向流量导致更多的MAC表项4. 多租户场景    IP地址重叠？二.

1. 最笨的方法：   挨个循环用n除以2到n-1的所有整数，如果期间有一个能整除，那么n是合数(不是素数)。2. 利用一个定理：如果一个数是合数，那么它的最小质因数肯定小于等于他的平方根。反证法：    设a = bq，因为a是合数，则b和q都是大于1的整数.又设q是a的最小质因数，即b>=q. 如果q根号a，此时更有b > 根号a，于是 a =

3.1 引言(1) IP在传输服务时出现错误(如，路由器的缓冲区用完了)，直接丢弃该数据报，然后通过ICMP消息给信源端。(2) 无连接，意思中IP不维护任何关于后续数据报的状态信息，每个数据报的处理都是独立的。不同的数据报都      要独立地进行路由选择，可能选择不同的路线。3.2 IP首部1. 网络字节序     4个字节32位按一下顺序传输：

1.1 引言1.2 分层目标：分为哪几层，每层的作用是什么？TCP/IP协议族是一组不同的协议组合在一起构成的协议族。(1) 链路层：设备驱动程序和网络接口卡(2) 网络层：处理分组在网络中的活动。IP，ICMP(Internet 控制报文协议)，IGMP(Internet组管理协议)(3) 运输层：主要是为两台主机上的应用程序提

除了加锁外，其实还有一种方式可以防止并发修改异常，这就是将读写分离技术（不是数据库上的）。先回顾一下一个常识：1、JAVA中“=”操作只是将引用和某个对象关联，假如同时有一个线程将引用指向另外一个对象，一个线程获取这个引用指向的对象，那么他们之间不会发生Concu

错排问题
错排问题 就是一种递推式，不过它比较著名且常用，所以要熟记！

方法一： 
n各有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1,2,……,n的错排个数Dn共有多少个。
递归关系式为：D(n)=(n-1)(D(n-1)+D(n-2))
D(1)=0,D(2)=1
可以得到:
错排公式为 f(n) = n![1-1/1!+1/2!-1/3!+

#include <iostream>using namespace std;/*函数模板//template <typename T>template <class T>T max(T x,T y){ return (x < y)? y: x;}int main(){ int n1 = 2,n2 = 3; double d1 = 4.6,d2 = 6.8; cout << "较小的整数"<<max(n1,n2)<< endl; cou

构造函数bitset b; b有n位，每位都为0.参数n可以为一个表达式.如bitset b0;则"b0"为"00000"; bitset b(unsigned long u); b有n位,并用u赋值;如果u超过n位,则顶端被截除如:bitsetb0(5);则"b0"为"00101"; bitset b(string s); b是string对象s中含有的位串的副本string bitval ( "10011" );bitset b0 ( bitval4 );

 
堆，是一个很有意思的数据结构。逻辑结构是树，一般为二叉树，每个节点的值都大于（小于）其子树中的任意节点。也就是说，使用堆结构的数组中，元素 是部分有序的。而正是这个特点，使得在堆上，得到最大值（最小值）的时间复杂度为O(1)，移除最大值（最小值）、插入元素、改变元素值（或者是删除位置 已知的元素）的时间复杂度为O(lgn)。另外，用堆结构的排序是一种原地的、时间复杂度为O(nlgn)的排序算法。
在优先级队列前先说一下堆排序。
堆排序和归并排序都是时间复杂度为O

from:http://hi.baidu.com/yuhongchun027/blog/item/c707a54393158a1b9213c656.html
 

lvs和nginx都可以用作多机负载的方案，它们各有优缺，在生产环境中需要好好分析实际情况并加以利用。

首先提醒，做技术切不可人云亦云，我云即你云；同时也不可太趋向保守，过于相信旧有方式而等别人来帮你做垫被测试。把所有即时听说到的好东西加以钻研，从而提高自己对技术的认知和水平，乃是一

1、请你自我介绍一下你自己？
回答提示：一般人回答这个问题过于平常，只说姓名、年龄、爱好、工作经验，这些在简历上都有。其实，企业最希望知道的是求职者能否胜任工作，包括：最强的技能、最深入研究的知识领域、个性中最积极的部分、做过的最成功的事，主要的成就等，这些都可以和学习无关，也可以和学习有关，但要突出积极的个性和做事的能力，说得合情合理企业才会相信。企业很重视一个人的礼貌，求职者要尊重考官，在回答每个问题之后都说一句“谢谢”，企业喜欢有礼貌的求职者。

　1. 扎实的基础。数据结构、离散数学、编译原理，这些是所有计算机科学的基础，如果不掌握他们，很难写出高水平的程序。据我的观察，学计算机专业的人比学其他专业的人更能写出高质量的软件。程序.人人都会写，但当你发现写到一定程度很难再提高的时候，就应该想想是不是要回过头来学学这些最基本的理论。不要一开始就去学OOP，即使你再精通OOP，遇到一些基本算法的时候可能也会束手无策。　　2. 丰富的想象力。不要拘泥于固定的思维方式，遇到问题的时候要多想几种解决问题的方案，试试别人从没想过的方法。丰富的想象力是建立在丰富的

from:http://i.yoho.cn/473260/logview/1816730.html
 
大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。 

下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目，方法不一定最优，如果你有更

int bSearch(int array[],int n,int v){ int left,right,middle; left = -1, right = n; while((left + 1) != right) { middle = left + (right - left)/2; if(array[middle] = n || array[right]!= v) right = -1; return right;} 想写好二分查找算法还真是不容易阿！～

C语言操作mysql数据 常用函数
 
所需头文件： #include <mysql/mysql.h>
功能：   获得或初始化一个MYSQL结构
函数原型： MYSQL *mysql_init(MYSQL *mysql)
函数返回值： 一个被始化的MYSQL*句柄
备注：   在内存不足的情况下，返回NULL
 
所需头文件： #include <mysql/mysql.h>
函数功能： 关闭

在嵌入式Linux中，串口是一个字设备，访问具体的串行端口的编程与读／写文件的操作类似，只需打开相应的设备文件即可操作。串口编程特殊在于串口通信时相关参数与属性的设置。嵌入式Linux的串口编程时应注意，若在根文件中没有串口设备文件，应使用mknod命令创建，这这里假设串口设备是/dev/ttyS0，介绍一下串口的编程过程。
＃mknod /dev/ttyS0 c 4 64
1、打开串口
       打开串口设备文件的操作与普通文件的操作类似，都采用标准的I/O操

消息中间件原理及JMS简介之一
 
作者：orangelizq
摘要：
       现今，越来越多的企业面临着各种各样的数据集成和系统整合，CORBA、DCOM、RMI等RPC中间件技术也应运而生，但由于采用RPC同步处理技术，在性能、健壮性、可扩展性上都存在着诸多缺点。而基于消息的异步处理模型采用非阻塞的调用特性，发送者将消息发送给消息服务器，消息服务器在合适的时候再将消息转发给接收者；发送和接收是异步的，发送者无需等待，二者的生命周期也可