摘要：
红黑树是工程中用的比较多的一个数据结构，它的优点是查找的复杂度是O(lgN), 而且红黑树会在插入数据的时候保持平衡，抑制复杂度的暴涨。虽然它没有hashtable那样高效，但是不用事先规划并分配空间。那么它是怎么做到的呢？下面是它的特性：1.红黑树由红色和黑色的元素构成（着色）2.红色节点没有红色... 阅读全文
摘要：
ethernet内部会有broadcast 和 multicast。这两种包都是一个STA向多个STA发包。当没有wifi存在的时候，LAN口之间的broadcast 和 multicast是可靠转发的，但是若有wifi存在就不一样了。电源考量根据协议，broadcast和multicast在DTI... 阅读全文
摘要：
之前一直研究怎么备份博客园的文章，一开始一直用ctrl+P来打印成pdf备份，但是这样做之后比较鸡肋，不方便后续编辑，排版也比较难看。今天又尝试了一下发现了两个思路：用keepnote备份。之前记笔记一直用keepnote，优点是可以压缩打包备份，而且不涉及到云端，比较隐私。下面看看各大浏览器将博客... 阅读全文
摘要：
之前设置dnsmasq，一直没有奏效，后来摸索了一下，初步发现它的原理:正常的流程应该是像这样的，先由client来发送DNS请求到网关，然后网关的dnsmasq处理这个请求，再根据设置决定如何处理这个请求。但是，在下面这种情况下，dnsmasq就没有作用了：当你在接口-LAN里面设置了序号为6的o... 阅读全文
摘要：
image builder和SDK既可以从官网上下载，又可以自己进行编译（make menuconfig）。官网上下载的是预先帮你编译好的，这样可以大量节省自己编译源码花的时间，这两个东西相当于半成品，最后的东西还是要你自己生成的。开发流程如下：在编译时将image builder和sdk这两项勾上... 阅读全文
摘要：
这里将载有Openwrt的WR841N的路由表dump出来分析一下。这个是dump出iptables的命令root@OpenWrt:/etc/config# iptables-save这里分为4部分：1.NAT表*nat:PREROUTING ACCEPT [37930:3638072]:INPUT... 阅读全文
摘要：
开始学iptables，因为它是和路由器技术紧密结合在一起的。iptables的命令看起来眼花缭乱，随便找两个：iptables -A FORWARD -p tcp -s 192.168.1.0/24 -d 192.168.1.234 --dport 80 -j ACCEPTiptables -A ... 阅读全文
摘要：
Overview一直对路由器的内部设计存在疑惑，实际在找资料过程中也发现路由器有着不同的设计。下面是我找到的一张路由器的参考设计：这张图描述的路由器架构是十分清晰的。首先路由器对外接口有5个，这5个接口都接在一个可编程的交换机里面。这些接口的数据随后会汇聚成一路，到路由器的芯片里面。那么这5个物理接... 阅读全文
摘要：
最近有一个纠结的事情是双天线路由没法上40MHZ带宽，怎么改都不成功，其中在无线高级设置里面打开了40MHZ带宽：后来在客户端连上之后，在无线的页面一直显示都是20M的带宽。于是我想是不是驱动或者其他设置出了问题，用iw看也没什么问题，root@OpenWrt:~# iw wlan0 infoInt... 阅读全文
摘要：
最近有网友在安装软件的时候发现flash空间不够用了：一个临时的解决方案是在RAM里面使用这个程序。因为1.路由器改机后的RAM有64MB，flash一般有16MB，RAM空间比较大。/tmp是挂载在RAM里面的。2.OPKG程序包是可以解压出来用的。下面是使用过程：第一步是在/tmp里面下载这个软... 阅读全文