锐客网

  1. 首页 > 睿知 > it技术 > >

go语言网络算法 go 语言 gui( 三 )

IT技术语言


M0
M0是启动程序后的编号为0的主线程 ， 这个M对应的实例会在全局变量rutime.m0中，不需要在heap上分配，M0负责执行初始化操作和启动第一个G，在之后M0就和其他的M一样了
G0
G0是每次启动一个M都会第一个创建的goroutine，G0仅用于负责调度G，G0不指向任何可执行的函数，每个M都会有一个自己的G0，在调度或系统调用时会使用G0的栈空间，全局变量的G0是M0的G0
一个G由于调度被中断 ， 此后如何恢复？
中断的时候将寄存器里的栈信息，保存到自己的G对象里面 。当再次轮到自己执行时，将自己保存的栈信息复制到寄存器里面，这样就接着上次之后运行了 。
我这里只是根据自己的理解进行了简单的介绍，想要详细了解有关GMP的底层原理可以去看Go调度器 G-P-M 模型的设计者的文档或直接看源码
参考：()
()
go语言实现一个简单的简单网关网关=反向代理+负载均衡+各种策略，技术实现也有多种多样，有基于 nginx 使用 lua 的实现 ， 比如 openresty、kong；也有基于 zuul 的通用网关；还有就是 golang 的网关 ， 比如 tyk 。
这篇文章主要是讲如何基于 golang 实现一个简单的网关 。
转自： troy.wang/docs/golang/posts/golang-gateway/
整理：go语言钟文文档:
启动两个后端 web 服务（代码）
这里使用命令行工具进行测试
具体代码
直接使用基础库 httputil 提供的NewSingleHostReverseProxy即可，返回的reverseProxy对象实现了serveHttp方法 ， 因此可以直接作为 handler 。
具体代码
director中定义回调函数，入参为*http.Request ， 决定如何构造向后端的请求 ， 比如 host 是否向后传递，是否进行 url 重写，对于 header 的处理，后端 target 的选择等 ， 都可以在这里完成 。
director在这里具体做了：
modifyResponse中定义回调函数，入参为*http.Response ， 用于修改响应的信息，比如响应的 Body，响应的 Header 等信息 。
最终依旧是返回一个ReverseProxy，然后将这个对象作为 handler 传入即可 。
参考 2.2 中的NewSingleHostReverseProxy，只需要实现一个类似的、支持多 targets 的方法即可，具体实现见后面 。
作为一个网关服务，在上面 2.3 的基础上，需要支持必要的负载均衡策略，比如：
随便 random 一个整数作为索引，然后取对应的地址即可，实现比较简单 。
具体代码
使用curIndex进行累加计数，一旦超过 rss 数组的长度，则重置 。
具体代码
轮询带权重，如果使用计数递减的方式 ， 如果权重是5,1,1那么后端 rs 依次为a,a,a,a,a,b,c,a,a,a,a…，其中 a 后端会瞬间压力过大；参考 nginx 内部的加权轮询，或者应该称之为平滑加权轮询 ， 思路是：
后端真实节点包含三个权重：
操作步骤：
具体代码
一致性 hash 算法，主要是用于分布式 cache 热点/命中问题；这里用于基于某 key 的 hash 值，路由到固定后端，但是只能是基本满足流量绑定，一旦后端目标节点故障 ， 会自动平移到环上最近的那么个节点 。
实现：
具体代码
每一种不同的负载均衡算法，只需要实现添加以及获取的接口即可 。
然后使用工厂方法 ， 根据传入的参数，决定使用哪种负载均衡策略 。
具体代码
作为网关，中间件必不可少，这类包括请求响应的模式，一般称作洋葱模式，每一层都是中间件，一层层进去，然后一层层出来 。
中间件的实现一般有两种，一种是使用数组，然后配合 index 计数；一种是链式调用 。

推荐阅读


上一篇：电商如何网络运营，电商如何网络运营销售

下一篇：记录行程轨迹的app安卓，记录行走轨迹app