该项目受chnroutes启发。
该项目旨在生成可以将指定子网路由到指定网关的最小路由表，而大小比 chnroutes 小 70%。
由于 chnroutes 生成的路由表太大，以至于不能放进我的路由器， 所以我创建了这一项目，决心将等效路由表最小化。
举例来说，用于将全部中国 IP 路由到默认网关， 同时将美国、英国、日本和香港管辖的 IP 路由到 VPN 网关的路由表只需要 1546 条路由规则， 而 chnroutes 需要 4953 条路由规则（基于 11/21/2014 的数据）。
相比之下规则数量几乎 减少 70%。如果只保证美国地址路由到 VPN 网关， 路由表只包含 105 条指令，这仅仅是原始大小的 2%。
Linux 系统使用 TRASH 结构存储 路由表，每个查询需要访问 内存 O(loglog n) 次。使用 bestroutetb 取代 chnroutes， 每次路由查询可以减少内存访问访问 0.01 次。 如果假设 TRASH 结构使用了一个紧凑的哈希实现， 那么这一解决方案将路由表至少大小至少减少了 70%（实际会更多）。 因此这一解决方案非常适合只有少量空闲内存的路由器。
chnroutes 会生成一个将全部中国子网路由到 ISP 网关的， 并将其它地址路由到 VPN 网关的路由表。而本项目将 IP 地址分成三组。 第一组被保证路由到 ISP 网关，第二组被保证路由到 VPN 网关。 与此同时，最后一组将会被动态的分配到其中一个网关，使产生的 路由表最小。
为了达到这一目的，该项目使用了动态规划算法来查找最优的路由表。
我们可以证明，生成结果是在给定条件下的最小路由表。
这一项目需要 node.js 运行。
如果您正在使用 OS X 可以通过 homebrew 安装 node.js.
$ brew install nodejs
从 NPM 安装，当做命令行程序：
$ npm install -g bestroutetb
从 NPM 安装，用于编程使用：
$ npm install bestroutetb
从 Git 安装：
$ git clone https://github.com/ashi009/bestroutetb.git
$ cd bestroutetb
$ npm link .
$ bestroutetb [选项]
--route.net=<条件>
--route.vpn=<条件>
应该被路由到 ISP 或 VPN 网关的子网。
条件 是一个包括双字母国家名（如 CN）、子网（如
8.0.0.0/8）以及主机地址（如 123.123.123.123）并用逗号（,）连接的列表。
注: 您也可以使用多个 --route.* 参数构建这一列表。
-p <档案>, --profile=<档案>
内建格式档案包括 custom、iproute、json及openvpn。
您也可以指定一个 javascript 文件作为格式档案（-p openwrt.js）。
-o <路径>, --output=<路径>
输出文件路径。
注: 一些输出格式档案会生成多个文件。这种情况下，您需要
指定输出目录（如 -o output/），与此同时您可以规定输出文件的
前缀和想要使用的扩展名（如 -o output/ip-.sh）。
-f, --force
覆盖已经存在的文件。
-r <路径>, --report=<路径>
生成 CSV 格式报告并保存到给定路径。报告格式如下：
| Country | net | vpn |
|---|---|---|
| AD | 0 | 33792 |
| AE | 512 | 3738752 |
| AF | 125952 | 3072 |
注: 输出格式用于定义 --profile=custom 下的输出，同时也可以用于
覆盖输出格式档案中的默认设置。
所有的字符串在输出时都不会添加换行符（\n）。
因此，请您在定义的时候自行添加。如 zsh、bash 和一些
其他的 Shell 程序，您可以使用 $'line\n' 来定义包括转义字符的字符串。
--header=<字符串>
--footer=<字符串>
输出文件的头和尾。
--rule-format=<字符串>
用于格式化规则的字符串。
您可以在字符串中使用 %prefix、%mask、%length、%gateway 和 %gw。
%prefix是子网的前缀（如14.0.0.0）。%mask是子网的掩码（如255.0.0.0）。%length是子网掩码的长度（如8）。%gateway是子网的路由目标网关(如net和vpn）。%gw是自定义的网关名称（如pppoe和tun0），该字段可以通过--gateway.net和--gateway.vpn设置。
--gateway.net=<字符串>
--gateway.vpn=<字符串>
定义用于规则格式中替代 %gw 的内容。
--[no-]default-gateway
设置是否输出默认路由（0.0.0.0/0）的规则，默认输出。
--[no-]group-gateway
设置是否按网关分组输出。
--group-header=<字符串>
--group-footer=<字符串>
每组输出的头和尾。
您可以在字符串中使用 %name。
%name是自定义的组名称（如wan和vpn），该字段可以通过--group-name.net和--group-name.vpn设置。
--group-name.net=<字符串>
--group-name.vpn=<字符串>
定义用于组头和尾中替代 %name 的内容。
--[no-]update
强制更新 IP 委托数据，或强制使用陈旧数据。
-c <路径>, --config=<路径>
配置文件的路径。
-v, --verbose
设置详细输出等级。使用 -vvvv 调试。
-s, --silent
安静模式。禁止一切输出。
-h, --help
显示帮助。
-V, --version
显示版本号。
$ bestroutetb --route.vpn=us -p json -o routes.json