协定

本篇咱们先来实现一下协定,所谓的协定,说白了就是规定了消费者的行为,并将这些行为转化成对 topic、channel 或者 message 的操作。例如,客户端发送 SUB order pay,咱们就创立一个名为 order 的 topic,再在 topic 上面创立一个名为 pay 的 channel,最初将该客户端与该 channel 绑定,后续该客户端就能接管到生产者的音讯了。

现阶段咱们筹备实现四种协定,别离是 SUB(订阅)、GET(读取)、FIN(实现)和 REQ (重入),有需要的话前期再加。因为这种不确定性,咱们能够在运行时再确定咱们要调用的办法,这样能够保障不必改变咱们的外围代码。所以咱们在这里应用 Go 语言的反射机制来实现协定的外围代码,等到前期协定成熟了之后,咱们能够用 switch 重构外围,毕竟反射的性能还是比拟差的。

咱们先来定义一些客户端的谬误以及须要用到的常量和接口等等,对立放在 protocol/client_error 文件下了:

package protocolimport (    "io")const (    ClientInit = iota    ClientWaitGet    ClientWaitResponse)type StatefulReadWriter interface {    io.ReadWriter    GetState() int    SetState(state int)    String() string}type ClientError struct {    errStr string}func (e ClientError) Error() string {    return e.errStr}var (    ClientErrInvalid    = ClientError{"E_INVALID"}    ClientErrBadTopic   = ClientError{"E_BAD_TOPIC"}    ClientErrBadChannel = ClientError{"E_BAD_CHANNEL"}    ClientErrBadMessage = ClientError{"E_BAD_MESSAGE"})

执行代码

咱们来看一下协定的执行代码:

type Protocol struct {    channel *message.Channel}func (p *Protocol) IOLoop(client StatefulReadWriter) error {    var (        err  error        line string        resp []byte    )    client.SetState(ClientInit)    reader := bufio.NewReader(client)    for {        line, err = reader.ReadString('\n')        if err != nil {            break        }        line = strings.Replace(line, "\n", "", -1)        line = strings.Replace(line, "\r", "", -1)        params := strings.Split(line, " ")        log.Printf("PROTOCOL: %#v", params)        resp, err = p.Execute(client, params...)        if err != nil {            _, err = client.Write([]byte(err.Error()))            if err != nil {                break            }            continue        }        if resp != nil {            _, err = client.Write(resp)            if err != nil {                break            }        }    }    return err}// Execute use reflection to call the appropriate method for this commandfunc (p *Protocol) Execute(client StatefulReadWriter, params ...string) ([]byte, error) {    var (        err  error        resp []byte    )    typ := reflect.TypeOf(p)    args := make([]reflect.Value, 3)    args[0] = reflect.ValueOf(p)    args[1] = reflect.ValueOf(client)    cmd := strings.ToUpper(params[0])    if method, ok := typ.MethodByName(cmd); ok {        args[2] = reflect.ValueOf(params)        returnValues := method.Func.Call(args)        if !returnValues[0].IsNil() {            resp = returnValues[0].Interface().([]byte)        }        if !returnValues[1].IsNil() {            err = returnValues[1].Interface().(error)        }        return resp, err    }    return nil, ClientErrInvalid}

IOLoop 办法比较简单,就是循环从客户端逐行读取输出,简略地过滤后,拆分成各个参数传递给 Execute 办法,而后将后果往客户端写入。因而,Execute 办法才是真正的外围代码,它的思路就是以传入的 params 的第一项作为办法名,判断有无实现该函数并执行发射调用。例如客户端发送 SUB order pay,就是先判断 &Protocol 有没有实现 SUB 办法,有的话就将 client 和 params 数组一起作为参数传给 SUB 办法执行调用,并返回调用后果。

有的同学可能会好奇为什么在 client 之前又加了个参数 p,也就是办法实现者自身。这是因为在 Go 语言中,类型 A 的办法实质上就是一个以 A 为第一个参数的函数,所以咱们反射调用的时候必须将 &Protocol 作为第一个参数。

具体实现

SUB

获取 topic,再获取 channel,最初绑定客户端连贯和 channel。

func (p *Protocol) SUB(client StatefulReadWriter, params []string) ([]byte, error) {    if client.GetState() != ClientInit {        return nil, ClientErrInvalid    }    if len(params) < 3 {        return nil, ClientErrInvalid    }    topicName := params[1]    if len(topicName) == 0 {        return nil, ClientErrBadTopic    }    channelName := params[2]    if len(channelName) == 0 {        return nil, ClientErrBadChannel    }    client.SetState(ClientWaitGet)    topic := message.GetTopic(topicName)    p.channel = topic.GetChannel(channelName)    return nil, nil}

GET

向绑定的 channel 发送音讯,而后批改状态,就是这么简略。

func (p *Protocol) GET(client StatefulReadWriter, params []string) ([]byte, error) {    if client.GetState() != ClientWaitGet {        return nil, ClientErrInvalid    }    msg := p.channel.PullMessage()    if msg == nil {        log.Printf("ERROR: msg == nil")        return nil, ClientErrBadMessage    }    uuidStr := util.UuidToStr(msg.Uuid())    log.Printf("PROTOCOL: writing msg(%s) to client(%s) - %s", uuidStr, client.String(), string(msg.Body()))    client.SetState(ClientWaitResponse)    return msg.Data(), nil}

FIN

解释都算多余...

func (p *Protocol) FIN(client StatefulReadWriter, params []string) ([]byte, error) {    if client.GetState() != ClientWaitResponse {        return nil, ClientErrInvalid    }    if len(params) < 2 {        return nil, ClientErrInvalid    }    uuidStr := params[1]    err := p.channel.FinishMessage(uuidStr)    if err != nil {        return nil, err    }    client.SetState(ClientWaitGet)    return nil, nil}

REQ

同样也不必解释。

func (p *Protocol) REQ(client StatefulReadWriter, params []string) ([]byte, error) {    if client.GetState() != ClientWaitResponse {        return nil, ClientErrInvalid    }    if len(params) < 2 {        return nil, ClientErrInvalid    }    uuidStr := params[1]    err := p.channel.RequeueMessage(uuidStr)    if err != nil {        return nil, err    }    client.SetState(ClientWaitGet)    return nil, nil}

最初别忘了在 client.go 中加一个办法,将咱们的协定用起来:

// Handle reads data from the client, keeps state, and responds.func (c *Client) Handle() {    defer c.Close()    proto := &protocol.Protocol{}    err := proto.IOLoop(c)    if err != nil {        log.Printf("ERROR: client(%s) - %s", c.String(), err.Error())        return    }}

有仔细的同学可能发现了,咱们是在协定中关联了 channel,在 channel 构造中保护的消费者数组仿佛并没有用到。这个没有关系,因为咱们设计的这个音讯队列实现的是“拉”模式,是由消费者被动拉取数据。如果咱们要扩大“推”模式,要向消费者被动推送数据的话,channel 中保护的消费者就能够派上用场了。

后盾队列

咱们之前在实现 channel 和 topic 时,会应用一个有缓冲管道 msgChan 作为内存队列暂存音讯,缓冲区满的时候就抉择抛弃音讯,当初咱们就来实现一个长久化的队列来保障这些音讯不失落。

接口和字段定义

老规矩,还是定义一个后盾队列的接口:queue/backend_queue.go

type Queue interface {    Get() ([]byte, error)    Put([]byte) error    ReadReadyChan() chan struct{}    Close() error}

工夫无限,这里只提供一个磁盘队列 DiskQueue 的实现,字段定义如下:

const maxFileSize = 1024 * 1024 * 100type DiskQueue struct {    name         string    readPos      int64    writePos     int64    readFileNum  int64    writeFileNum int64    readFile     *os.File    writeFile    *os.File    readChan     chan struct{}    inChan       chan util.ChanReq    outChan      chan util.ChanRet    exitChan     chan util.ChanReq}

后面几个字段就是读写的文件以及地位信息,前面的几个管道用于收发音讯,同时限度了单个文件的大小下限为 100 MB。

辅助函数

辅助函数分为三类:

  • 长久化和重载元数据
  • 生成和获取文件名
  • 判断是否有数据可读

注:当读写的文件超过单个文件大小下限或者敞开队列时,咱们须要将读写的文件名和地位信息保留下来,不便下次启动时从新定位持续读写,须要保留的文件名和读写地位就称之为元数据。

func (d *DiskQueue) persistMetaData() (err error) {    metaFileName := d.metaDataFileName()    tmpFileName := metaFileName + ".tmp"    f, err := os.OpenFile(tmpFileName, os.O_RDWR|os.O_CREATE, 0600)    if err != nil {        return    }    _, err = fmt.Fprintf(f, "%d,%d\n%d,%d\n", d.readFileNum, d.readPos, d.writeFileNum, d.writePos)    if err != nil {        f.Close()        return    }    f.Close()    log.Printf("DISK: persisted meta data for (%s) - readFileNum=%d writeFileNum=%d readPos=%d writePos=%d",        d.name, d.readFileNum, d.writeFileNum, d.readPos, d.writePos)    return os.Rename(tmpFileName, metaFileName)}func (d *DiskQueue) retrieveMetaData() (err error) {    metaFileName := d.metaDataFileName()    f, err := os.OpenFile(metaFileName, os.O_RDONLY, 0600)    if err != nil {        return    }    defer f.Close()    _, err = fmt.Fscanf(f, "%d,%d\n%d,%d\n", &d.readFileNum, &d.readPos, &d.writeFileNum, &d.writePos)    if err != nil {        return    }    log.Printf("DISK: retrieved meta data for (%s) - readFileNum=%d writeFileNum=%d readPos=%d writePos=%d",        d.name, d.readFileNum, d.writeFileNum, d.readPos, d.writePos)    return}func (d *DiskQueue) metaDataFileName() string {    return fmt.Sprintf("%s.diskqueue.meta.dat", d.name)}func (d *DiskQueue) fileName(fileNum int64) string {    return fmt.Sprintf("%s.diskqueue.%06d.dat", d.name, fileNum)}func (d *DiskQueue) hasDataToRead() bool {    return (d.writeFileNum > d.readFileNum) || (d.writePos > d.readPos)}

读写音讯

读写音讯的逻辑就是对文件的读写,没有什么浏览难度,这里就不一一介绍了:

func (d *DiskQueue) readOne() ([]byte, error) {    var (        err     error        msgSize int32    )    if d.readPos > maxFileSize {        d.readFileNum++        d.readPos = 0        d.readFile.Close()        d.readFile = nil        if err = d.persistMetaData(); err != nil {            return nil, err        }    }    if d.readFile == nil {        d.readFile, err = os.OpenFile(d.fileName(d.readFileNum), os.O_RDONLY, 0600)        if err != nil {            return nil, err        }        if d.readPos > 0 {            _, err = d.readFile.Seek(d.readPos, 0)            if err != nil {                return nil, err            }        }    }    err = binary.Read(d.readFile, binary.BigEndian, &msgSize)    if err != nil {        d.readFile.Close()        d.readFile = nil        return nil, err    }    readBuf := make([]byte, msgSize)    _, err = d.readFile.Read(readBuf)    if err != nil {        return nil, err    }    d.readPos += int64(msgSize + 4)    return readBuf, nil}func (d *DiskQueue) writeOne(msg []byte) (err error) {    var buf bytes.Buffer    if d.writePos > maxFileSize {        d.writeFileNum++        d.writePos = 0        d.writeFile.Close()        d.writeFile = nil        if err = d.persistMetaData(); err != nil {            return        }    }    if d.writeFile == nil {        d.writeFile, err = os.OpenFile(d.fileName(d.writeFileNum), os.O_RDWR|os.O_CREATE, 0600)        if err != nil {            return        }        if d.writePos > 0 {            _, err = d.writeFile.Seek(d.writePos, 0)            if err != nil {                return            }        }    }    dataLen := len(msg)    err = binary.Write(&buf, binary.BigEndian, dataLen)    if err != nil {        return    }    _, err = buf.Write(msg)    if err != nil {        return    }    _, err = d.writeFile.Write(buf.Bytes())    if err != nil {        d.writeFile.Close()        d.writeFile = nil        return    }    d.writePos += int64(dataLen + 4)    return}

事件调度

后盾队列的事件调度和 channel、topic 的逻辑一模一样,就是裸露的管道操作方法加上后盾的 for + select 监听组合:

func (d *DiskQueue) Get() ([]byte, error) {    ret := <-d.outChan    return ret.Variable.([]byte), ret.Err}func (d *DiskQueue) Put(bytes []byte) error {    errChan := make(chan interface{})    d.inChan <- util.ChanReq{        Variable: bytes,        RetChan:  errChan,    }    err, _ := (<-errChan).(error)    return err}func (d *DiskQueue) ReadReadyChan() chan struct{} {    return d.readChan}func (d *DiskQueue) Close() error {    errChan := make(chan interface{})    d.exitChan <- util.ChanReq{        RetChan: errChan,    }    err, _ := (<-errChan).(error)    return err}func (d *DiskQueue) router() {    for {        if d.hasDataToRead() {            select {            // in order to read only when we actually want a message            case d.readChan <- struct{}{}:                msg, err := d.readOne()                d.outChan <- util.ChanRet{                    Err:      err,                    Variable: msg,                }            case writeRequest := <-d.inChan:                err := d.writeOne(writeRequest.Variable.([]byte))                writeRequest.RetChan <- err            case closeReq := <-d.exitChan:                if d.readFile != nil {                    d.readFile.Close()                }                if d.writeFile != nil {                    d.writeFile.Close()                }                closeReq.RetChan <- d.persistMetaData()                return            }        } else {            select {            case writeRequest := <-d.inChan:                err := d.writeOne(writeRequest.Variable.([]byte))                writeRequest.RetChan <- err            case closeReq := <-d.exitChan:                if d.readFile != nil {                    d.readFile.Close()                }                if d.writeFile != nil {                    d.writeFile.Close()                }                closeReq.RetChan <- d.persistMetaData()                return            }        }    }}

Get 办法就是读取音讯,Put 是发送音讯,Close 是发送敞开信号。值得一提的是 ReadReadyChan 办法,它返回的是 readChan 这个管道,那么这个管道有什么用?答案是 readChan 是为了确保当真正有读取后盾队列需要的时候才往 outChan 发送数据,毕竟咱们读取数据应该用拉模式,而不是一旦有数据可读就发送的推模式。

使用后盾队列

咱们的后盾队列设计好后,就能够在之前 channel 和 topic 的设计中学以致用防止失落数据的问题,次要批改的中央有三处:

  • 接管音讯时,当 msgChan 缓冲区已满,写入后盾队列
  • 推送音讯时,当 msgChan 无数据但后盾队列有数据时,读取队列组装音讯发送
  • 敞开 channel 和 topic 的时候,一并将后盾队列敞开

须要改变的中央不多,这里就不贴代码了,本篇的残缺代码能够参考:SMQ。

到这里咱们的外围组件大抵设计实现了,下一篇咱们就来实现收尾工作。