会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
dodng
广度探索and深度挖掘
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
2015年5月7日
洗牌算法Fisher_Yates原理
摘要: 1.算法http://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle简单的原理如下图所示:2.原理总结下,洗牌算法Fisher_Yates的原理就是把从1到n的顺序候选集随机打乱,做法就是第1次从1-n的候选集合随机选个数,拿出此数,并把它从候选...
阅读全文
posted @ 2015-05-07 18:16 dodng
阅读(5333)
评论(0)
推荐(0)
2015年4月29日
TCP/IP中链路层的附加数据(Trailer数据)和作用
摘要: 1.TCP/IP中链路层的附加数据是什么在用wireshark打开报文时,链路层显示的Trailer数据就是附加数据,如图2.如何产生1.例如以太网自动对小于64字节大小的报文进行填充(未实验)。2.使用链路层套接字写数据时,实际数据大小 > (ip头标示报文大小 + 链路层头部)3.生存周期测试:...
阅读全文
posted @ 2015-04-29 18:22 dodng
阅读(5667)
评论(0)
推荐(0)
2015年4月14日
如何实现CDN的ns智能解析和动手验证Akamai的实现
摘要: 1.什么是ns智能解析通常CDN业务中,智能解析域名,是根据请求方ip的不同给出不同的A记录。而ns智能解析,是根据请求方ip的不同让他去不同的ns上解析域名,把ns推向离用户更近的边缘节点来缩短请求时间。2.为什么要实现ns智能解析1.缩短请求时间终端用户一次域名请求的过程简化(不考虑cache)...
阅读全文
posted @ 2015-04-14 15:29 dodng
阅读(3013)
评论(3)
推荐(0)
2015年4月10日
CIDR详解和ip最长地址前缀匹配
摘要: 1.CIDR是什么无类域间路由(CIDR)编址方案摒弃传统的基于类的地址分配方式,允许使用任意长度的地址前缀,有效提高地址空间的利用率。就是一个ip加一个网络掩码,不过这个掩码不是之前只有3个值(A类:8,B类:16,C类:24),而是0-32随意的一个值。例如:208.12.128.0/172.如...
阅读全文
posted @ 2015-04-10 17:44 dodng
阅读(11772)
评论(2)
推荐(0)
2015年4月2日
动手实验iptables的NAT功能实现流量穿透
摘要: 1.NAT和iptables理论见:http://lustlost.blog.51cto.com/2600869/9431102.引子近期,有同事抱怨说数据入库时,由于数据库所在的服务器只有内网网段,现在只能通过nginx做一个http的代理来解决外网的数据入库问题,勉强可用但是只局限于http协议...
阅读全文
posted @ 2015-04-02 16:54 dodng
阅读(2868)
评论(0)
推荐(0)
2015年4月1日
2次使用fork避免产生僵尸进程和不去处理SIGCHLD信号
摘要: 1.如下代码所示#include #include #include int main(int argc,char *argv[]){ pid_t child = fork(); if( child == -1 ) { //error pri...
阅读全文
posted @ 2015-04-01 15:13 dodng
阅读(731)
评论(0)
推荐(0)
2015年3月31日
pthread_cond_signal惊群现象
摘要: 1.如下代码所示:#include #include #include #include pthread_mutex_t count_lock;pthread_cond_t count_ready;int count;void *decrement_count(void *arg){ ...
阅读全文
posted @ 2015-03-31 10:09 dodng
阅读(3625)
评论(8)
推荐(0)
2015年3月26日
基于Linux平台的libpcap源码分析和优化
摘要: 目录1..... libpcap简介... 12..... libpcap捕包过程... 22.1 数据包基本捕包流程... 22.2 libpcap捕包过程... 42.3 libpcap 1.3.0源码对照... 62.3.1 创建环形队列... 62.3.2 捕获数据包... 63..... ...
阅读全文
posted @ 2015-03-26 10:23 dodng
阅读(4996)
评论(0)
推荐(0)
无锁环形队列的一种高效实现
摘要: 1.环形队列是什么 队列是一种常用的数据结构,这种结构保证了数据是按照“先进先出”的原则进行操作的,即最先进去的元素也是最先出来的元素.环形队列是一种特殊的队列结构,保证了元素也是先进先出的,但与一般队列的区别是,他们是环形的,即队列头部的上个元素是队列尾部,通常是容纳元素数固定的一个闭环。 C代码
阅读全文
posted @ 2015-03-26 10:22 dodng
阅读(27838)
评论(2)
推荐(2)
上一页
1
2
3
公告