package clientv3

import (
    "net/url"
    "strings"
    "sync"

    "golang.org/x/net/context"
    "google.golang.org/grpc"
    "google.golang.org/grpc/codes"
)

// ErrNoAddrAvilable is returned by Get() when the balancer does not have
// any active connection to endpoints at the time.
// This error is returned only when opts.BlockingWait is true.
var ErrNoAddrAvilable = grpc.Errorf(codes.Unavailable, "there is no address available")

// simpleBalancer does the bare minimum to expose multiple eps
// to the grpc reconnection code path
//简单均衡器
type simpleBalancer struct {
    // addrs are the client's endpoints for grpc
    addrs []grpc.Address  //nsqd 地址列表
    // notifyCh notifies grpc of the set of addresses for connecting
    notifyCh chan []grpc.Address  //链接通知地址

    // readyc closes once the first connection is up
//一旦连接上 ,就关闭链接  并且 只执行一次
    readyc    chan struct{}
    readyOnce sync.Once

    // mu protects upEps, pinAddr, and connectingAddr
    //锁  保护 upEps, pinAddr, and connectingAddr 的锁
    mu sync.RWMutex
    // upEps holds the current endpoints that have an active connection
//已经存活的链接地址
    upEps map[string]struct{}
    // upc closes when upEps transitions from empty to non-zero or the balancer closes.
//当upEps为空 转化为非空 或者均衡器关闭的时候 ,关闭此通道
    upc chan struct{}

    // grpc issues TLS cert checks using the string passed into dial so
    // that string must be the host. To recover the full scheme://host URL,
    // have a map from hosts to the original endpoint.
//host 到 endpoint 映射 map集合
    host2ep map[string]string

    // pinAddr is the currently pinned address; set to the empty string on
    // intialization and shutdown.
//当前固定的地址。当此变量被初始化或者关闭的时候  设置为空
    pinAddr string
//是否关闭的标志
    closed bool
}
//创建负载均衡器  
func newSimpleBalancer(eps []string) *simpleBalancer {
    notifyCh := make(chan []grpc.Address, 1)
    addrs := make([]grpc.Address, len(eps))
    for i := range eps {
        addrs[i].Addr = getHost(eps[i])
    }
    notifyCh <- addrs
    sb := &simpleBalancer{
        addrs:    addrs,
        notifyCh: notifyCh,
        readyc:   make(chan struct{}),
        upEps:    make(map[string]struct{}),
        upc:      make(chan struct{}),
        host2ep:  getHost2ep(eps),
    }
    return sb
}
//启动
func (b *simpleBalancer) Start(target string, config grpc.BalancerConfig) error { return nil }
//链接通知
func (b *simpleBalancer) ConnectNotify() <-chan struct{} {
    b.mu.Lock()
    defer b.mu.Unlock()
    return b.upc
}
//通过主机 转化为地址
func (b *simpleBalancer) getEndpoint(host string) string {
    b.mu.Lock()
    defer b.mu.Unlock()
    return b.host2ep[host]
}
//同上相反
func getHost2ep(eps []string) map[string]string {
    hm := make(map[string]string, len(eps))
    for i := range eps {
        _, host, _ := parseEndpoint(eps[i])
        hm[host] = eps[i]
    }
    return hm
}
//更新地址列表
func (b *simpleBalancer) updateAddrs(eps []string) {
    np := getHost2ep(eps)

    b.mu.Lock()
    defer b.mu.Unlock()

    match := len(np) == len(b.host2ep)
    for k, v := range np {
        if b.host2ep[k] != v {
            match = false
            break
        }
    }
    if match {
        // same endpoints, so no need to update address
        return
    }

    b.host2ep = np

    addrs := make([]grpc.Address, 0, len(eps))
    for i := range eps {
        addrs = append(addrs, grpc.Address{Addr: getHost(eps[i])})
    }
    b.addrs = addrs
    b.notifyCh <- addrs
}
//运行中的机器
func (b *simpleBalancer) Up(addr grpc.Address) func(error) {
    b.mu.Lock()
    defer b.mu.Unlock()

    // gRPC might call Up after it called Close. We add this check
    // to "fix" it up at application layer. Or our simplerBalancer
    // might panic since b.upc is closed.
    if b.closed {
        return func(err error) {}
    }

    if len(b.upEps) == 0 {
        // notify waiting Get()s and pin first connected address
        close(b.upc)
        b.pinAddr = addr.Addr
    }
    b.upEps[addr.Addr] = struct{}{}

    // notify client that a connection is up
    b.readyOnce.Do(func() { close(b.readyc) })

    return func(err error) {
        b.mu.Lock()
        delete(b.upEps, addr.Addr)
        if len(b.upEps) == 0 && b.pinAddr != "" {
            b.upc = make(chan struct{})
        } else if b.pinAddr == addr.Addr {
            // choose new random up endpoint
            for k := range b.upEps {
                b.pinAddr = k
                break
            }
        }
        b.mu.Unlock()
    }
}

func (b *simpleBalancer) Get(ctx context.Context, opts grpc.BalancerGetOptions) (grpc.Address, func(), error) {
    var addr string

    // If opts.BlockingWait is false (for fail-fast RPCs), it should return
    // an address it has notified via Notify immediately instead of blocking.
    if !opts.BlockingWait {
        b.mu.RLock()
        closed := b.closed
        addr = b.pinAddr
        upEps := len(b.upEps)
        b.mu.RUnlock()
        if closed {
            return grpc.Address{Addr: ""}, nil, grpc.ErrClientConnClosing
        }

        if upEps == 0 {
            return grpc.Address{Addr: ""}, nil, ErrNoAddrAvilable
        }
        return grpc.Address{Addr: addr}, func() {}, nil
    }

    for {
        b.mu.RLock()
        ch := b.upc
        b.mu.RUnlock()
        select {
        case <-ch:
        case <-ctx.Done():
            return grpc.Address{Addr: ""}, nil, ctx.Err()
        }
        b.mu.RLock()
        addr = b.pinAddr
        upEps := len(b.upEps)
        b.mu.RUnlock()
        if addr == "" {
            return grpc.Address{Addr: ""}, nil, grpc.ErrClientConnClosing
        }
        if upEps > 0 {
            break
        }
    }
    return grpc.Address{Addr: addr}, func() {}, nil
}

func (b *simpleBalancer) Notify() <-chan []grpc.Address { return b.notifyCh }

func (b *simpleBalancer) Close() error {
    b.mu.Lock()
    defer b.mu.Unlock()
    // In case gRPC calls close twice. TODO: remove the checking
    // when we are sure that gRPC wont call close twice.
    if b.closed {
        return nil
    }
    b.closed = true
    close(b.notifyCh)
    // terminate all waiting Get()s
    b.pinAddr = ""
    if len(b.upEps) == 0 {
        close(b.upc)
    }
    return nil
}

func getHost(ep string) string {
    url, uerr := url.Parse(ep)
    if uerr != nil || !strings.Contains(ep, "://") {
        return ep
    }
    return url.Host
}

balancer.go的更多相关文章

  1. sudo -u hdfs hdfs balancer出现异常 No lease on /system/balancer.id

    16/06/02 20:34:05 INFO balancer.Balancer: namenodes = [hdfs://dlhtHadoop101:8022, hdfs://dlhtHadoop1 ...

  2. 【转】HADOOP HDFS BALANCER介绍及经验总结

    转自:http://www.aboutyun.com/thread-7354-1-1.html 集群平衡介绍 Hadoop的HDFS集群非常容易出现机器与机器之间磁盘利用率不平衡的情况,比如集群中添加 ...

  3. CDH版HDFS Block Balancer方法

    命令: sudo -u hdfs hdfs balancer 默认会检查每个datanode的磁盘使用情况,对磁盘使用超过整个集群10%的datanode移动block到其他datanode达到均衡作 ...

  4. 负载均衡server load balancer

    负载均衡(Server Load Balancer,简称SLB)是对多台云服务器进行流量分发的负载均衡服务.SLB可以通过流量分发扩展应用系统对外的服务能力,通过消除单点故障提升应用系统的可用性. ( ...

  5. HDFS 上传文件的不平衡,Balancer问题是过慢

    至HDFS上传文件.假定从datanode开始上传文件,上传的数据将导致目前的当务之急是全datanode圆盘.这是一个分布式程序的执行是非常不利. 解决方案: 1.从其他非datanode节点上传 ...

  6. 【转载】漫谈HADOOP HDFS BALANCER

    Hadoop的HDFS集群非常容易出现机器与机器之间磁盘利用率不平衡的情况,比如集群中添加新的数据节点.当HDFS出现不平衡状况的时候,将引发很多问题,比如MR程序无法很好地利用本地计算的优势,机器之 ...

  7. 【转载】HDFS 上传文件不均衡和Balancer太慢的问题

    向HDFS上传文件,如果是从某个datanode开始上传文件,会导致上传的数据优先写满当前datanode的磁盘,这对于运行分布式程序是非常不利的. 解决的办法: 1.从其他非datanode节点上传 ...

  8. Feign报错Caused by: com.netflix.client.ClientException: Load balancer does not have available server for client

    问题描述 使用Feign调用微服务接口报错,如下: java.lang.RuntimeException: com.netflix.client.ClientException: Load balan ...

  9. Load balancer does not have available server for client

    最近在研究spring-cloud,研究zuul组件时发生下列错误: Caused by: com.netflix.client.ClientException: Load balancer does ...

随机推荐

  1. 百度编辑器上传视频音频的bug

    前言:UEditor是由百度web前端研发部开发所见即所得富文本web编辑器,具有轻量,可定制,注重用户体验等特点,开源基于MIT协议,允许自由使用和修改代码,百度Ueditor 支持多种后台语言上传 ...

  2. Validate Binary Search Tree(一定掌握的方法)

    Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as ...

  3. jboss7开发配置指南

    1      Jboss7下载与安装 1.1     官方下载 路径:http://www.jboss.org/jbossas/downloads,目前最新稳定版本为7.1.1 final,分别有zi ...

  4. IntelliJ IDEA下Cannot resolve symbol XXX的解决方法

    Idea导入maven项目后,运行能通过,但是打开一些类后,会出现Cannot resolve symbol XXX的错误提示. 考虑几种可能: 1.JDK版本,设置JDK和Maven的JDK版本. ...

  5. 安装Emacs并设置racket环境

    最近在阅读sicp这本书,书中的代码是使用scheme实现的.之前阅读的时候是使用Dr.Racket来完成写练习的,可我觉得与其这样,不如一步到位,使用emacs+lisp解释器来的比较快. 安装em ...

  6. JavaScript数组中出现的次数最多的元素

    var arr = [1,-1,2,4,5,5,6,7,5,8,6]; var maxVal = arr[0]; // 数组中的最大值 var minVal = arr[0]; // 数组中的最小值 ...

  7. JavaScript打开新窗口被拦截问题

    新窗口打开页面,一个很常用的效果,至于代码,一般第一反应都是这么写: window.open(url); 但是主流的浏览器都会拦截这种效果(可能这些年弹窗广告太多,如果浏览器不拦截,用户受不了)   ...

  8. C#读取shp文件并获取图形保存到sde要素类中(不使用ESRI的类库,纯c#实现)

    说明:首先要将sde要素类发布成对应的要素服务,通过对要素服务的操作,实现数据在sde要素类中的增删 //向服务器发出请求 public string getPostData(string postS ...

  9. 15.linux基础

    1.目录 /:根目录,一般根目录下只存放目录,在Linux下有且只有一个根目录.所有的东西都是从这里开始.当你在终端里输入“/home”,你其实是在告诉电脑,先从/(根目录)开始,再进入到home目录 ...

  10. C# 插入、删除Excel分页符

    引言 对Excel表格设置分页对我们预览.打印文档时是很方便的,特别是一些包含很多复杂数据的.不规则的表格,为保证打印时每一页的排版美观性或者数据的前后连接的完整性,此时的分页符就发挥了极大的作用.因 ...