Netfilter,iptables/OpenVPN/TCP guard:-(

我不会编程,但也不是一点都不会,我稍微会一些 :-)

以DxR算法思想为基准设计出的路由项定位结构图解

首先,题目中说是路由项定位结构而非查找结构,说的是,使用这个结构,以一个IPv4地址作为输入的时候,在得到下一跳的过程中,将不会有任何的查找操作,仅仅不断使用索引定位就可以了。为了先有一个直观上的认识,先给出查找结构图:1.先从多级索引说起在我的那次失败经历中,我企图完全模仿MMU来设计路由查找结...

2015-03-24 01:09:41

阅读数:3641

评论数:4

基于索引和位图构建的高性能数据报匹配结构

写了两篇命题作文后,一发不可收拾了...要北京出差,走之前再搞两篇!(写于2015/03/21晚,次日进京)       我在描述数据包分类Dimension Tree结构的时候,大量使用了二叉树结构,这就意味着我必须不断的左拐右拐,而到底哪里拐,免不了的是比较。我需要免除比较操作,这怎么可能?当...

2015-03-21 19:53:31

阅读数:5675

评论数:0

命题作文:Dimension Tree区间查找与IP数据包分类

这个题目有点大,而且我要严格控制字数,不能像《命题作文:在一棵IPv4地址树中彻底理解IP路由表的各种查找过程http://blog.csdn.net/dog250/article/details/44275315》那样扯得那么开了。事实上,这篇作文是上一篇作文中关于区间查找小节的扩展。1.IP数...

2015-03-21 19:31:09

阅读数:6054

评论数:1

命题作文:在一棵IPv4地址树中彻底理解IP路由表的各种查找过程

这是一篇命题作文。近期一直想写点东西,但一直找不到题目,正好收到一封邮件,有人问我Linux路由表的布局问题以及路由缓存的问题,加之前些日子又帮人做了一个片上路由表,所以觉得这是个好题目,索性花了多半个周末的时间,奋笔疾书。前面的套话不写命题作文已经11年了,最后一次是在高考的考场上。收到邮件时,...

2015-03-15 11:35:23

阅读数:10247

评论数:8

使用ZeroMQ彻底重构OpenVPN的设想以及一些新想法

在一个迟到的雨夜,我怀着无比激动的心情写了不到20行代码...但是这不到20行代码却是一个新发现,它彻底解决了OpenVPN的三个重大问题,是的,彻底解决。ZeroMQ的到来我接触ZeroMQ这玩意确实有点晚,那是上一个下雨的周日,我自己宅在家里看罗马史,畅想着这个辉煌的帝国,伟大的制度。    ...

2015-03-07 19:25:46

阅读数:4655

评论数:7

从模拟MMU设计一个路由表的失败到DxR的回归

在前几天写的一篇文字中,我描述了一次失败的经历,对于很在乎过程的我,描述下来就是成功。然而,我不得不回退到DxR,研究一下它的本质而不是其算法思想。之所以失败,是因为我的逆反心理在作怪,我真的没有研究DxR的本质就开始动手,无疑于打一场毫无准备且对对手完全不了解的恶仗,如果不适可而止,其结果必然和...

2015-03-04 19:58:01

阅读数:2616

评论数:18

模拟MMU设计一个将IPv4地址索引化的路由表,不同于DxR

这是一个失败的尝试我不知道有没有人这么玩过,也许有,也许没有。但不得不先说一下本文的前提,本文中所述的设计是一个不可行的设计,它是不可能实现的!原因在于我在思考的过程中没有全盘应对。然而,虽然是一个失败的设计,也要把这个过程记录下来,因为期间的思考过程是值得保存的,即便是没有带来预期的结果。   ...

2015-03-04 19:49:46

阅读数:6234

评论数:0

提示
确定要删除当前文章?
取消 删除