研究基础
关注
分享
扫一扫
文章平均质量分 95
cz_hyf
这个作者很懒，什么都没留下…
展开
-
linux-Tcp IP协议栈源码阅读笔记
一.linux内核网络栈代码的准备知识 1. linux内核ipv4网络部分分层结构： BSD socket层： 这一部分处理BSD socket相关操作，每个socket在内核中以struct socket结构体现。这一部分的文件 主要有：/net/socket.c /net/protocols.c etcINET socket层：BSD socket是个可以用原创 2006-02-19 17:10:00 · 39751 阅读 · 28 评论 -
TCP的阻塞机制
http://blog.sina.com.cn/s/blog_6014909d0100k8uo.htmlTCP 的拥塞机制TCP的拥塞机制包括四个慢启动拥塞规避快速启动快速恢复下面一个一个的具体说明：（一下为我在网络上摘录的，关于TCP阻塞机制的文章。）为了防止网络的拥塞现象，TCP提出了一系列的拥塞控制机制。最初由V. Jacobson在198转载 2012-05-22 08:59:20 · 6713 阅读 · 0 评论 -
P2P之Kademlia (二)
1.3 定位节点 节点查询可以异步进行，也可以同时进行，同时查询的数量由α表示，一般是3。在节点查询的时候，它先得到它K桶中离所查询的键值最近的K个节点，然后向这K个节点发起 FIND_NODE消息请求，消息接收者收到这些请求消息后将在他们的K桶中进行查询，如果他们知道离被查键更近的节点，他们就返回这些节点（最多K个）。消息的请求者在收到响应后将使用它所收到的响应结果来翻译 2010-01-11 22:24:00 · 5436 阅读 · 2 评论 -
大白话解析模拟退火算法
爬山法是完完全全的贪心法，每次都鼠目寸光的选择一个当前最优解，因此只能搜索到局部的最优值。模拟退火其实也是一种贪心算法，但是它的搜索过程引入了随机因素。转载 2011-05-24 09:34:00 · 1307 阅读 · 0 评论 -
P2P之Kademlia (一)
参考原文:http://en.wikipedia.org/wiki/Kademlia参考资料:http://blog.csdn.net/tsingmei/archive/2008/09/13/2924368.aspxKademlia Kademlia是一种通过分布式哈希表实现的协议算法，他是由Petar和David为非集中式P2P计算机网络而设计的。Kademl翻译 2009-12-25 17:14:00 · 10533 阅读 · 2 评论 -
数据结构——对图中重连通分量输出的释疑
关于图的关节点及重连通分量的一些概念，此处不再冗述，不理解的可以阅读相关资料： http://www.cnblogs.com/bless/archive/2008/09/28/1256875.html 此处着重讲到，在算法DfnLow增加一些语句, 可把连通图的边划分到各重连通分量中。 上文中求重连通分量的代码如下： void Graph::Biconnected原创 2009-07-10 09:00:00 · 1727 阅读 · 0 评论 -
进程同步的经典问题3——理发师问题
出处：> by Andrew S. Tanenbaum Another classical IPC problem takes place in a barber shop. The barber shop has one barber, one barber chair, and n chairs for waiting customers, if any, to sit on. If转载 2009-08-15 13:34:00 · 4958 阅读 · 0 评论 -
进程同步的经典问题2——哲学家就餐问题
出处：> by Andrew S. Tanenbaum In 1965, Dijkstra posed and solved a synchronization problem he called the dining philosophers problem. Since that time, everyone inventing yet another synchronizati转载 2009-08-15 11:23:00 · 3417 阅读 · 0 评论 -
数据结构——关于KMP算法的效率分析
通常的KMP算法可以描述如下，不知道的可以查相关资料。 从S的pos位置开始寻找字串T int Index_KMP(String S,String T,int pos){ i=pos;j=1;//这里的串的第1个元素下标是1 while(i { if(j==0 || S[i]==T[j]){i++;j++;} else j=next[j];//i不变（不回溯）,原创 2009-06-10 15:48:00 · 2869 阅读 · 0 评论 -
进程同步的经典问题1——读者写者问题（写者优先与公平竞争）
出处：http://dantvt.spaces.live.com读者-写者问题 写者优先与公平竞争多进程对共享资源互斥访问及进程同步的经典问题 设有一文件F，多个并发读进程和写进程都要访问，要求：(1)读写互斥(2)写写互斥(3)允许多个读进程同时访问采用记录型信号量机制解决 较常见的写法：semaphore fmutex=1, rdcn转载 2009-08-13 17:00:00 · 29855 阅读 · 17 评论 -
krusal算法正确性的证明
krusal算法步骤如下：新建图G，G中拥有原图中相同的节点，但没有边 将原图中所有的边按权值从小到大排序 从权值最小的边开始，如果这条边连接的两个节点于图G中不在同一个连通分量中，则添加这条边到图G中 重复3，直至图G中所有的节点都在同一个连通分量中 为什么这一定是最小生成树呢？关键还是步骤3中对边的选取。算法中总共选取了n-1条边，每条边在选取的当时，都是连接两个不原创 2009-07-18 08:21:00 · 2081 阅读 · 0 评论 -
编译原理——lex 与yacc实例剖析
这段时间一直在反思教育问题，把自己以前的书翻出来好好读，发现了许多不明白，未曾真懂得东西。刚刚看完了词法分析和语法分析，越看越简单，不知道以前怎么会觉得它这么难。总之以前还是缺少实践。下面来谈谈我在做lex和yacc遇到的一个例子。 lex与yacc（第二版)原书第一章有个实例源码是这样的。ch1-05.l %{/* * We now build a lexical ana原创 2008-11-06 22:24:00 · 7039 阅读 · 2 评论 -
（转贴）TCP-IP的几张数据结构贴图
图一:发送、接受、转发包处理结构框图 图二:链路层相关数据结构宽图1图三:链路层相关数据结构宽图2转载 2006-02-19 17:21:00 · 5430 阅读 · 3 评论 -
Computer Communications文章录用有感
今日，CC的文章被告知录用，欣喜至极，这是我博士期间的主要工作，从投稿至今已历时两年，历经两轮revision，往日忍着病痛伏案coding,写作的情景仍历历在目，不觉潸然泪下。需要特别感谢合作者董永强师兄在问题讨论、思路交流及英文写作润色上付出的辛勤努力，感谢读博期间导师吴国新教授多年来的支持与关怀，感谢所有为论文提出宝贵意见的reviewers和area editor，感谢支持陪伴我成长的所有原创 2017-02-11 15:06:07 · 4531 阅读 · 5 评论