http路由

路由是指路由器从一个接口上收到数据包，根据数据包的目的地址进行定向并转发到另一个接口的过程。

而这里的http路由其实等同于web开发中，根据http相关参数（比如url、http method）分配到对应的处理程序。

借用web框架的示意图，其作用如下

路由匹配

这里我们先简化一下内容，假设我们已有 upstream ip、port，现在只需能区分各种请求怎么样对应到这些不同的upstream上，不必关心能否做改写请求啊、熔断啊等等复杂情况

那么怎么实现路由匹配呢？

通常为以下两种方式

字典+正则表达式

字典用于匹配精确的结果（比如 url == /login 情况），字典的特性保证这类匹配具有超高性能

正则表达式用于匹配复杂模糊的结果（比如 url 以 .html 为后缀的所有请求），当然多项正则表达式只能依次遍历，性能肯定存在问题（为了缓解性能问题，通常会使用缓存做优化）
前缀树

前缀树，又称字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。

其由于插入和查询的效率很高，非常适合路由匹配的情况

虽然理论hash性能最好，前缀树仍需查找，效率会低一些，

但毕竟通常开发都会使用比较复杂的路由，所以效率肯定比上面的字典+正则表达式要高很多

路由匹配实践

这里由于篇幅关系，只介绍 字典+正则表达式 简单实现，前缀树 则介绍apisix 中实现的库，毕竟算法要强悍的性能，纯lua实现是不太可靠的，必须得上c才行，这里就避免c的复杂度吧。

`字典+正则表达式` 简单实现



worker_processes  1;        #nginx worker 数量

error_log logs/error.log;   #指定错误日志文件路径

events {

    worker_connections 1024;

}

http {

    log_format main '$remote_addr [$time_local] $status $request_time $upstream_status $upstream_addr $upstream_response_time';

    access_log logs/access.log main buffer=16384 flush=3;            #access_log 文件配置

    upstream nature_upstream {

        server 127.0.0.1:6699; #upstream 配置为 hello world 服务

        # 一样的balancer

        balancer_by_lua_block {

            local balancer = require "ngx.balancer"

            local upstream = ngx.ctx.api_ctx.upstream

            local ok, err = balancer.set_current_peer(upstream.host, upstream.port)

            if not ok then

                ngx.log(ngx.ERR, "failed to set the current peer: ", err)

                return ngx.exit(ngx.ERROR)

            end

        }

    }

    init_by_lua_block {

        local path_exact = {}  -- 精确匹配字典

        local path_reg = {}    -- 正则遍历集合

        -- 添加路由的方法

        add_router = function(type, path, upstream)

            if type == 'exact' then

                path_exact[path] = upstream

            else

                table.insert(path_reg, {reg = path, upstream = upstream})

            end

        end

        -- 匹配方法，优先精确匹配

        router_match = function()

            local p = ngx.var.uri

            local upstream = path_exact[p]

            if upstream == nil then

                for k, v in pairs(path_reg) do

                    if ngx.re.find(p, v.reg) then

                        return v.upstream

                    end

                end

            end

            return upstream

        end

        -- 添加测试数据

        add_router('exact' , '/aa/d', {host = '127.0.0.1', port = 6698})

        add_router('reg' , '/aa/*', {host = '127.0.0.1', port = 6699})

    }

    server {

		#监听端口，若你的8699端口已经被占用，则需要修改

        listen 8699 reuseport;

        location / {

            # 在access阶段匹配路由

            access_by_lua_block {

                local upstream = router_match()

                if upstream then

                    ngx.ctx.api_ctx = { upstream = upstream }

                else

                    ngx.exit(404)

                end

            }

            proxy_http_version                  1.1;

            proxy_pass http://nature_upstream; #转发到 upstream

        }

    }

    #为了大家方便理解和测试，我们引入一个hello world 服务

    server {

		#监听端口，若你的6699端口已经被占用，则需要修改

        listen 6699;

        location / {

            default_type text/html;

            content_by_lua_block {

                ngx.say("HelloWorld")

            }

        }

    }

}

启动服务并测试

$ openresty -p ~/openresty-test -c openresty.conf #启动

$ curl --request GET 'http://127.0.0.1:8699/aa/d'  #测试精确匹配

<html>

<head><title>502 Bad Gateway</title></head>

<body>

<center><h1>502 Bad Gateway</h1></center>

</body>

</html>

$ curl --request GET 'http://127.0.0.1:8699/aa/xxx'  #测试正则匹配

HelloWorld

$ curl --request GET 'http://127.0.0.1:8699/dd/xxx'  #测试不存的路由

<html>

<head><title>404 Not Found</title></head>

<body>

<center><h1>404 Not Found</h1></center>

</body>

</html>

核心原理其实就是 router_match 这个函数的内容，

不过上述简单实现肯定无法支持以下的一些复杂场景

正则冲突（一般会引入优先级顺序支持，或者默认加入的顺序）
host隔离
参数匹配
自定义条件匹配
……

所以一个完整的路由实现都很复杂，毕竟支持的场景挺多的

使用 `lua-resty-radixtree` 路由库

引入库

以下内容更新到 openresty-dev-1.rockspec

-- 依赖包

dependencies = {

    "lua-resty-radixtree >= 2.8.2",

}

然后执行

luarocks install openresty-dev-1.rockspec --tree=deps --only-deps --local

代码调整

这里只列举变动的部分

http {

    init_by_lua_block {

        -- 初始化路由

        local radix = require("resty.radixtree")

        local r = radix.new({

            {paths = {'/aa/d'}, metadata = {host = '127.0.0.1', port = 6698}},

            {paths = {'/aa/*'}, metadata = {host = '127.0.0.1', port = 6699}}

        })

        -- 匹配路由

        router_match = function()

            local upstream, err = r:match(ngx.var.uri, {})

            if err then

                log.error(err)

            end

            return upstream

        end

    }

}

启动服务并测试

$ openresty -p ~/openresty-test -c openresty.conf #启动

$ curl --request GET 'http://127.0.0.1:8699/aa/d'  #测试精确匹配

<html>

<head><title>502 Bad Gateway</title></head>

<body>

<center><h1>502 Bad Gateway</h1></center>

</body>

</html>

$ curl --request GET 'http://127.0.0.1:8699/aa/xxx'  #测试正则匹配

HelloWorld

$ curl --request GET 'http://127.0.0.1:8699/dd/xxx'  #测试不存的路由

<html>

<head><title>404 Not Found</title></head>

<body>

<center><h1>404 Not Found</h1></center>

</body>

</html>

可以看到效果一样

更多复杂使用请参阅 https://github.com/api7/lua-resty-radixtree

巴特西

构建api gateway之 http路由实现

http路由

路由匹配

路由匹配实践

`字典+正则表达式` 简单实现

使用 `lua-resty-radixtree` 路由库

引入库

代码调整

目录

最新文章

热门文章

巴特西

构建api gateway之 http路由实现

http路由

路由匹配

路由匹配实践

字典+正则表达式 简单实现

使用 lua-resty-radixtree 路由库

引入库

代码调整

目录

最新文章

热门文章

`字典+正则表达式` 简单实现

使用 `lua-resty-radixtree` 路由库