摘要：红黑树是工程中用的比较多的一个数据结构，它的优点是查找的复杂度是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... 阅读全文