// Start - all configuration and state is sent via messages func Start(listener chan gotocol.Message) { // remember the channel to talk to microservices microservices := make(map[string]chan gotocol.Message) microindex := make(map[int]chan gotocol.Message) dependencies := make(map[string]time.Time) // dependent services and time last updated var parent chan gotocol.Message // remember how to talk back to creator requestor := make(map[string]gotocol.Routetype) // remember where requests came from when responding var name string // remember my name eureka := make(map[string]chan gotocol.Message, 1) // service registry hist := collect.NewHist("") ep, _ := time.ParseDuration(archaius.Conf.EurekaPoll) eurekaTicker := time.NewTicker(ep) for { select { case msg := <-listener: flow.Instrument(msg, name, hist) switch msg.Imposition { case gotocol.Hello: if name == "" { // if I don't have a name yet remember what I've been named parent = msg.ResponseChan // remember how to talk to my namer name = msg.Intention // message body is my name hist = collect.NewHist(name) } case gotocol.Inform: eureka[msg.Intention] = handlers.Inform(msg, name, listener) case gotocol.NameDrop: handlers.NameDrop(&dependencies, µservices, msg, name, listener, eureka) case gotocol.Forget: // forget a buddy handlers.Forget(&dependencies, µservices, msg) case gotocol.GetRequest: // route the request on to microservices handlers.GetRequest(msg, name, listener, &requestor, µservices, µindex) case gotocol.GetResponse: // return path from a request, send payload back up using saved span context - server send handlers.GetResponse(msg, name, listener, &requestor) case gotocol.Put: // route the request on to a random dependency handlers.Put(msg, name, listener, &requestor, µservices, µindex) case gotocol.Goodbye: for _, ch := range eureka { // tell name service I'm not going to be here ch <- gotocol.Message{gotocol.Delete, nil, time.Now(), gotocol.NilContext, name} } gotocol.Message{gotocol.Goodbye, nil, time.Now(), gotocol.NilContext, name}.GoSend(parent) return } case <-eurekaTicker.C: // check to see if any new dependencies have appeared for dep, _ := range dependencies { for _, ch := range eureka { ch <- gotocol.Message{gotocol.GetRequest, listener, time.Now(), gotocol.NilContext, dep} } } } } }
// Start store, all configuration and state is sent via messages func Start(listener chan gotocol.Message) { // remember the channel to talk to microservices microservices := make(map[string]chan gotocol.Message) dependencies := make(map[string]time.Time) // dependent services and time last updated store := make(map[string]string, 4) // key value store store["why?"] = "because..." var netflixoss chan gotocol.Message // remember creator and how to talk back to incoming requests var name string // remember my name eureka := make(map[string]chan gotocol.Message, 3) // service registry per zone hist := collect.NewHist("") ep, _ := time.ParseDuration(archaius.Conf.EurekaPoll) eurekaTicker := time.NewTicker(ep) for { select { case msg := <-listener: flow.Instrument(msg, name, hist) switch msg.Imposition { case gotocol.Hello: if name == "" { // if I don't have a name yet remember what I've been named netflixoss = msg.ResponseChan // remember how to talk to my namer name = msg.Intention // message body is my name hist = collect.NewHist(name) } case gotocol.Inform: eureka[msg.Intention] = handlers.Inform(msg, name, listener) case gotocol.NameDrop: // cross zone = true handlers.NameDrop(&dependencies, µservices, msg, name, listener, eureka, true) case gotocol.Forget: // forget a buddy handlers.Forget(&dependencies, µservices, msg) case gotocol.GetRequest: // return any stored value for this key outmsg := gotocol.Message{gotocol.GetResponse, listener, time.Now(), msg.Ctx, store[msg.Intention]} flow.AnnotateSend(outmsg, name) outmsg.GoSend(msg.ResponseChan) case gotocol.GetResponse: // return path from a request, send payload back up (not currently used) case gotocol.Put: // set a key value pair and replicate globally var key, value string fmt.Sscanf(msg.Intention, "%s%s", &key, &value) if key != "" && value != "" { store[key] = value // duplicate the request on to all connected store nodes if len(microservices) > 0 { // replicate request for _, c := range microservices { outmsg := gotocol.Message{gotocol.Replicate, listener, time.Now(), msg.Ctx.NewParent(), msg.Intention} flow.AnnotateSend(outmsg, name) outmsg.GoSend(c) } } } case gotocol.Replicate: // Replicate is only used between store nodes // end point for a request var key, value string fmt.Sscanf(msg.Intention, "%s%s", &key, &value) // log.Printf("store: %v:%v", key, value) if key != "" && value != "" { store[key] = value } // name looks like: netflixoss.us-east-1.zoneC.mysql.store.mysql1 myregion := names.Region(name) //log.Printf("%v: %v\n", name, myregion) // find if this was a cross region Replicate for n, c := range microservices { // find the name matching incoming request channel if c == msg.ResponseChan { if myregion != names.Region(n) { // Replicate from out of region needs to be Replicated only to other zones in this Region for nz, cz := range microservices { if myregion == names.Region(nz) { //log.Printf("%v rep to: %v\n", name, nz) outmsg := gotocol.Message{gotocol.Replicate, listener, time.Now(), msg.Ctx.NewParent(), msg.Intention} flow.AnnotateSend(outmsg, name) outmsg.GoSend(cz) } } } } } case gotocol.Goodbye: gotocol.Message{gotocol.Goodbye, nil, time.Now(), gotocol.NilContext, name}.GoSend(netflixoss) return } case <-eurekaTicker.C: // check to see if any new dependencies have appeared for dep, _ := range dependencies { for _, ch := range eureka { ch <- gotocol.Message{gotocol.GetRequest, listener, time.Now(), gotocol.NilContext, dep} } } } } }
// Start the pirate, all configuration and state is sent via messages func Start(listener chan gotocol.Message) { dunbar := 10 // starting point for how many buddies to remember // remember the channel to talk to named buddies buddies := make(map[string]chan gotocol.Message, dunbar) // remember who sent GoldCoin and how much, to buy favors benefactors := make(map[string]int, dunbar) var booty int // current GoldCoin balance var fsm chan gotocol.Message // remember how to talk back to creator var name string // remember my name var logger chan gotocol.Message // if set, send updates var chatrate time.Duration hist := collect.NewHist("") chatTicker := time.NewTicker(time.Hour) chatTicker.Stop() for { select { case msg := <-listener: collect.Measure(hist, time.Since(msg.Sent)) if archaius.Conf.Msglog { log.Printf("%v: %v\n", name, msg) } switch msg.Imposition { case gotocol.Hello: if name == "" { // if I don't have a name yet remember what I've been named fsm = msg.ResponseChan // remember how to talk to my namer name = msg.Intention // message body is my name hist = collect.NewHist(name) } case gotocol.Inform: // remember where to send updates logger = handlers.Inform(msg, name, listener) case gotocol.NameDrop: // don't remember too many buddies and don't talk to myself buddy := msg.Intention // message body is buddy name if len(buddies) < dunbar && buddy != name { // remember how to talk to this buddy buddies[buddy] = msg.ResponseChan // message channel is buddy's listener if logger != nil { // if it's setup, tell the logger I have a new buddy to talk to logger <- gotocol.Message{gotocol.Inform, listener, time.Now(), gotocol.NilContext, name + " " + buddy} } } case gotocol.Chat: // setup the ticker to run at the specified rate d, e := time.ParseDuration(msg.Intention) if e == nil && d >= time.Millisecond && d <= time.Hour { chatrate = d chatTicker = time.NewTicker(chatrate) // assume we got paid before we started chatting rand.Seed(int64(booty)) } case gotocol.GoldCoin: var coin int _, e := fmt.Sscanf(msg.Intention, "%d", &coin) if e == nil && coin > 0 { booty += coin for name, ch := range buddies { if ch == msg.ResponseChan { benefactors[name] += coin } } } case gotocol.Goodbye: if archaius.Conf.Msglog { log.Printf("%v: Going away with %v gold coins, chatting every %v\n", name, booty, chatrate) } gotocol.Message{gotocol.Goodbye, nil, time.Now(), gotocol.NilContext, name}.GoSend(fsm) return } case <-chatTicker.C: if rand.Intn(100) < 50 { // 50% of the time // use Namedrop to tell the last buddy about the first var firstBuddyName string var firstBuddyChan, lastBuddyChan chan gotocol.Message if len(buddies) >= 2 { for name, ch := range buddies { if firstBuddyName == "" { firstBuddyName = name firstBuddyChan = ch } else { lastBuddyChan = ch } gotocol.Message{gotocol.NameDrop, firstBuddyChan, time.Now(), gotocol.NewTrace(), firstBuddyName}.GoSend(lastBuddyChan) } } } else { // send a buddy some money if booty > 0 { donation := rand.Intn(booty) luckyNumber := rand.Intn(len(buddies)) if donation > 0 { for _, ch := range buddies { if luckyNumber == 0 { gotocol.Message{gotocol.GoldCoin, listener, time.Now(), gotocol.NewTrace(), fmt.Sprintf("%d", donation)}.GoSend(ch) booty -= donation break } else { luckyNumber-- } } } } } } } }
// Start priamCassandra, all configuration and state is sent via messages func Start(listener chan gotocol.Message) { // remember the channel to talk to microservices microservices := make(map[string]chan gotocol.Message) // track the hash values owned by each node in the ring var ring ByToken dependencies := make(map[string]time.Time) // dependent services and time last updated store := make(map[string]string, 4) // key value store store["why?"] = "because..." var parent chan gotocol.Message // remember how to talk back to creator var name string // remember my name eureka := make(map[string]chan gotocol.Message, 3*archaius.Conf.Regions) // service registry per zone and region hist := collect.NewHist("") ep, _ := time.ParseDuration(archaius.Conf.EurekaPoll) eurekaTicker := time.NewTicker(ep) for { select { case msg := <-listener: flow.Instrument(msg, name, hist) switch msg.Imposition { case gotocol.Hello: if name == "" { // if I don't have a name yet remember what I've been named parent = msg.ResponseChan // remember how to talk to my namer name = msg.Intention // message body is my name hist = collect.NewHist(name) } case gotocol.Inform: eureka[msg.Intention] = handlers.Inform(msg, name, listener) case gotocol.NameDrop: // cross zone = true handlers.NameDrop(&dependencies, µservices, msg, name, listener, eureka, true) case gotocol.Forget: // forget a buddy handlers.Forget(&dependencies, µservices, msg) case gotocol.Chat: // Gossip setup notification of hash values for nodes, cass1:123,cass2:456 ring = RingConfig(msg.Intention) case gotocol.GetRequest: // see if the data is stored on this node i := ring.Find(ringHash(msg.Intention)) //log.Printf("%v: %v %v\n", name, i, ringHash(msg.Intention)) if len(ring) == 0 || ring[i].name == name { // ring is setup so only respond if this is the right place // return any stored value for this key (Cassandra READ.ONE behavior) outmsg := gotocol.Message{gotocol.GetResponse, listener, time.Now(), msg.Ctx, store[msg.Intention]} flow.AnnotateSend(outmsg, name) outmsg.GoSend(msg.ResponseChan) } else { // forward the message to the right place, but don't change the ResponseChan or span outmsg := gotocol.Message{gotocol.GetRequest, msg.ResponseChan, time.Now(), msg.Ctx.AddSpan(), msg.Intention} flow.AnnotateSend(outmsg, name) outmsg.GoSend(microservices[ring[i].name]) } case gotocol.GetResponse: // return path from a request, send payload back up, not used by priamCassandra currently case gotocol.Put: // set a key value pair and replicate globally var key, value string fmt.Sscanf(msg.Intention, "%s%s", &key, &value) if key != "" && value != "" { i := ring.Find(ringHash(key)) if len(ring) == 0 || ring[i].name == name { // ring is setup so only store if this is the right place store[key] = value } else { // forward the message to the right place, but don't change the ResponseChan or context parent outmsg := gotocol.Message{gotocol.Put, msg.ResponseChan, time.Now(), msg.Ctx.AddSpan(), msg.Intention} flow.AnnotateSend(outmsg, name) outmsg.GoSend(microservices[ring[i].name]) } // duplicate the request on to priamCassandra nodes in each zone and one in each region for _, z := range names.OtherZones(name, archaius.Conf.ZoneNames) { // replicate request for n, c := range microservices { if names.Region(n) == names.Region(name) && names.Zone(n) == z { outmsg := gotocol.Message{gotocol.Replicate, listener, time.Now(), msg.Ctx.NewParent(), msg.Intention} flow.AnnotateSend(outmsg, name) outmsg.GoSend(c) break // only need to send it to one node in each zone } } } for _, r := range names.OtherRegions(name, archaius.Conf.RegionNames[0:archaius.Conf.Regions]) { for n, c := range microservices { if names.Region(n) == r { outmsg := gotocol.Message{gotocol.Replicate, listener, time.Now(), msg.Ctx.NewParent(), msg.Intention} flow.AnnotateSend(outmsg, name) outmsg.GoSend(c) break // only need to send it to one node in each region } } } } case gotocol.Replicate: // Replicate is only used between priamCassandra nodes // end point for a request var key, value string fmt.Sscanf(msg.Intention, "%s%s", &key, &value) // log.Printf("priamCassandra: %v:%v", key, value) if key != "" && value != "" { i := ring.Find(ringHash(key)) if len(ring) == 0 || ring[i].name == name { // ring is setup so only store if this is the right place store[key] = value } else { // forward the message to the right place, but don't change the ResponseChan outmsg := gotocol.Message{gotocol.Replicate, msg.ResponseChan, time.Now(), msg.Ctx, msg.Intention} flow.AnnotateSend(outmsg, name) outmsg.GoSend(microservices[ring[i].name]) } } // name looks like: netflixoss.us-east-1.zoneC.cassTurtle.priamCassandra.cassTurtle11 myregion := names.Region(name) //log.Printf("%v: %v\n", name, myregion) // find if this was a cross region Replicate for in, c := range microservices { // find the name matching incoming request channel to see where its coming from if c == msg.ResponseChan && myregion != names.Region(in) { // Replicate from out of region needs to be Replicated once only to other zones in this Region for _, z := range names.OtherZones(name, archaius.Conf.ZoneNames) { // replicate request for n, c := range microservices { if names.Region(n) == myregion && names.Zone(n) == z { outmsg := gotocol.Message{gotocol.Replicate, listener, time.Now(), msg.Ctx.NewParent(), msg.Intention} flow.AnnotateSend(outmsg, name) outmsg.GoSend(c) break // only need to send it to one node in each zone } } } break } } case gotocol.Goodbye: gotocol.Message{gotocol.Goodbye, nil, time.Now(), gotocol.NilContext, name}.GoSend(parent) return } case <-eurekaTicker.C: // check to see if any new dependencies have appeared for dep, _ := range dependencies { for _, ch := range eureka { ch <- gotocol.Message{gotocol.GetRequest, listener, time.Now(), gotocol.NilContext, dep} } } } } }
// Start the denominator, all configuration and state is sent via messages func Start(listener chan gotocol.Message) { dunbar := 6 // starting point for how many nodes to remember // remember the channel to talk to microservices microservices := make(map[string]chan gotocol.Message, dunbar) microindex := make([]chan gotocol.Message, dunbar) dependencies := make(map[string]time.Time, dunbar) // dependent services and time last updated var parent chan gotocol.Message // remember how to talk back to creator var name string // remember my name hist := collect.NewHist("") // don't know name yet eureka := make(map[string]chan gotocol.Message, 3*archaius.Conf.Regions) // service registry per zone and region var chatrate time.Duration ep, _ := time.ParseDuration(archaius.Conf.EurekaPoll) eurekaTicker := time.NewTicker(ep) chatTicker := time.NewTicker(time.Hour) chatTicker.Stop() w := 1 // counter for random messages for { select { case msg := <-listener: flow.Instrument(msg, name, hist) switch msg.Imposition { case gotocol.Hello: if name == "" { // if I don't have a name yet remember what I've been named parent = msg.ResponseChan // remember how to talk to my namer name = msg.Intention // message body is my name hist = collect.NewHist(name) } case gotocol.Inform: eureka[msg.Intention] = handlers.Inform(msg, name, listener) case gotocol.NameDrop: handlers.NameDrop(&dependencies, µservices, msg, name, listener, eureka) case gotocol.Forget: // forget a buddy handlers.Forget(&dependencies, µservices, msg) case gotocol.Chat: // setup the ticker to run at the specified rate d, e := time.ParseDuration(msg.Intention) if e == nil && d >= time.Millisecond && d <= time.Hour { chatrate = d chatTicker = time.NewTicker(chatrate) } case gotocol.GetResponse: // return path from a request, terminate and log flow.End(msg.Ctx) case gotocol.Goodbye: if archaius.Conf.Msglog { log.Printf("%v: Going away, was chatting every %v\n", name, chatrate) } gotocol.Message{gotocol.Goodbye, nil, time.Now(), gotocol.NilContext, name}.GoSend(parent) return } case <-eurekaTicker.C: // check to see if any new dependencies have appeared for dep, _ := range dependencies { for _, ch := range eureka { ch <- gotocol.Message{gotocol.GetRequest, listener, time.Now(), gotocol.NilContext, dep} } } case <-chatTicker.C: if len(microservices) > 0 { // build index if needed if len(microindex) != len(microservices) { i := 0 for _, ch := range microservices { microindex[i] = ch i++ } } m := rand.Intn(len(microservices)) // start a request to a random member of this denominator ctx := gotocol.NewTrace() now := time.Now() var sm gotocol.Message switch rand.Intn(3) { case 0: sm = gotocol.Message{gotocol.GetRequest, listener, now, ctx, "why?"} case 1: q := rand.Intn(w) // pick a random key that has already been put sm = gotocol.Message{gotocol.GetRequest, listener, now, ctx, fmt.Sprintf("Why%v%v", q, q*q)} case 2: sm = gotocol.Message{gotocol.Put, listener, now, ctx, fmt.Sprintf("Why%v%v me", w, w*w)} w++ // put a new key each time } flow.AnnotateSend(sm, name) // service send logs creation time for this flow sm.GoSend(microindex[m]) } } } }