123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394 |
- package main
- import "testing"
- func TestEndpointTreeFromSpanTreeMultiAppAlias(t *testing.T) {
- aa := "aAlias"
- ba := "bAlias"
- rootSpan := Span2Cal{
- ServiceName: "A",
- AppAlias: ba,
- children: []*Span2Cal{
- {
- ServiceName: "B",
- AppAlias: aa,
- children: []*Span2Cal{
- {
- ServiceName: "C",
- AppAlias: aa,
- children: nil,
- },
- },
- },
- {
- ServiceName: "A",
- AppAlias: aa,
- children: []*Span2Cal{
- {
- ServiceName: "E",
- AppAlias: aa,
- children: nil,
- },
- {
- ServiceName: "G",
- AppAlias: aa,
- children: nil,
- },
- },
- },
- {
- ServiceName: "A",
- AppAlias: aa,
- children: []*Span2Cal{
- {
- ServiceName: "A",
- AppAlias: aa,
- children: []*Span2Cal{
- {
- ServiceName: "F",
- AppAlias: aa,
- children: nil,
- },
- },
- },
- },
- },
- {
- ServiceName: "A",
- AppAlias: aa,
- children: []*Span2Cal{
- {
- ServiceName: "H",
- AppAlias: ba,
- children: []*Span2Cal{
- {
- ServiceName: "I",
- AppAlias: ba,
- children: nil,
- },
- },
- },
- },
- },
- },
- }
- eps := EndpointTreeFromSpanTree(&rootSpan, nil, aa)
- if len(eps) != 4 {
- t.Fatalf("len(eps) = %d, want %d, eps:%+v", len(eps), 4, eps)
- }
- t.Logf("endpoint tree:%+v", eps[0])
- }
- func TestEndpointTreeFromSpanTree(t *testing.T) {
- appAlias := "ABC"
- rootSpan := Span2Cal{
- ServiceName: "A",
- AppAlias: appAlias,
- children: []*Span2Cal{
- {
- ServiceName: "B",
- AppAlias: appAlias,
- children: []*Span2Cal{
- {
- ServiceName: "C",
- AppAlias: appAlias,
- children: nil,
- },
- },
- },
- {
- ServiceName: "A",
- AppAlias: appAlias,
- children: []*Span2Cal{
- {
- ServiceName: "E",
- AppAlias: appAlias,
- children: nil,
- },
- {
- ServiceName: "G",
- AppAlias: appAlias,
- children: nil,
- },
- },
- },
- {
- ServiceName: "A",
- AppAlias: appAlias,
- children: []*Span2Cal{
- {
- ServiceName: "A",
- AppAlias: appAlias,
- children: []*Span2Cal{
- {
- ServiceName: "F",
- AppAlias: appAlias,
- children: nil,
- },
- },
- },
- },
- },
- {
- ServiceName: "A",
- children: []*Span2Cal{
- {
- ServiceName: "H",
- AppAlias: appAlias,
- children: []*Span2Cal{
- {
- ServiceName: "I",
- AppAlias: appAlias,
- children: nil,
- },
- },
- },
- },
- },
- },
- }
- eps := EndpointTreeFromSpanTree(&rootSpan, nil, appAlias)
- if len(eps) != 1 {
- t.Fatalf("len(eps) = %d, want %d, eps:%+v", len(eps), 1, eps)
- }
- t.Logf("endpoint tree:%+v", eps[0])
- }
- func TestSubTreesWithEndpointRoot(t *testing.T) {
- root := ServerEndpointNode{
- ServerName: "A",
- Endpoint: "",
- children: []*ServerEndpointNode{
- {
- ServerName: "B2",
- Endpoint: "",
- children: []*ServerEndpointNode{
- {
- ServerName: "C2",
- Endpoint: "c2.endpoint",
- children: []*ServerEndpointNode{
- {
- ServerName: "D2",
- Endpoint: "d2.endpoint",
- children: nil,
- },
- },
- },
- {
- ServerName: "E2",
- Endpoint: "e2.endpoint",
- children: []*ServerEndpointNode{
- {
- ServerName: "f2",
- Endpoint: "f2.endpoint",
- children: nil,
- },
- },
- },
- },
- },
- {
- ServerName: "B1",
- Endpoint: "b1.endpoint",
- children: []*ServerEndpointNode{
- {
- ServerName: "C1",
- Endpoint: "",
- children: []*ServerEndpointNode{
- {
- ServerName: "D1",
- Endpoint: "d1.endpoint",
- children: []*ServerEndpointNode{
- {
- ServerName: "E1",
- Endpoint: "e1.endpoint",
- children: nil,
- },
- {
- ServerName: "F1",
- Endpoint: "f1.endpoint",
- children: nil,
- },
- },
- },
- },
- },
- },
- },
- },
- }
- subTrees := subTreesWithEndpointRoot(&root)
- if subTrees == nil || len(subTrees) != 3 {
- t.Fatalf("subtrees length != 3:%+v", subTrees)
- }
- }
- func TestFindSubTreeEndpointPair(t *testing.T) {
- root := ServerEndpointNode{
- ServerName: "A",
- Endpoint: "",
- children: []*ServerEndpointNode{
- {
- ServerName: "B2",
- Endpoint: "",
- children: []*ServerEndpointNode{
- {
- ServerName: "C2",
- Endpoint: "c2.endpoint",
- children: []*ServerEndpointNode{
- {
- ServerName: "D2",
- Endpoint: "d2.endpoint",
- children: nil,
- },
- },
- },
- {
- ServerName: "E2",
- Endpoint: "e2.endpoint",
- children: []*ServerEndpointNode{
- {
- ServerName: "f2",
- Endpoint: "f2.endpoint",
- children: nil,
- },
- },
- },
- },
- },
- {
- ServerName: "B1",
- Endpoint: "b1.endpoint",
- children: []*ServerEndpointNode{
- {
- ServerName: "C1",
- Endpoint: "",
- children: []*ServerEndpointNode{
- {
- ServerName: "D1",
- Endpoint: "d1.endpoint",
- children: []*ServerEndpointNode{
- {
- ServerName: "E1",
- Endpoint: "e1.endpoint",
- children: nil,
- },
- {
- ServerName: "F1",
- Endpoint: "f1.endpoint",
- children: nil,
- },
- },
- },
- },
- },
- {
- ServerName: "G1",
- Endpoint: "G1.endpoint",
- children: []*ServerEndpointNode{
- {
- ServerName: "H1",
- Endpoint: "h1.endpoint",
- children: []*ServerEndpointNode{
- {
- ServerName: "I1",
- Endpoint: "i1.endpoint",
- children: nil,
- },
- },
- },
- },
- },
- },
- },
- },
- }
- pairs := findTreeEndpointPair(&root)
- if pairs == nil || len(pairs) != 7 {
- t.Fatalf("subtrees length != 6:%+v", pairs)
- }
- }
- func TestServiceTopoDataWithEndpoint(t *testing.T) {
- root := ServerEndpointNode{
- ServerName: "A",
- Endpoint: "",
- children: []*ServerEndpointNode{
- {
- ServerName: "B2",
- Endpoint: "",
- children: []*ServerEndpointNode{
- {
- ServerName: "C2",
- Endpoint: "c2.endpoint",
- children: []*ServerEndpointNode{
- {
- ServerName: "D2",
- Endpoint: "d2.endpoint",
- children: nil,
- },
- },
- },
- {
- ServerName: "E2",
- Endpoint: "e2.endpoint",
- children: []*ServerEndpointNode{
- {
- ServerName: "f2",
- Endpoint: "f2.endpoint",
- children: nil,
- },
- },
- },
- },
- },
- {
- ServerName: "B1",
- Endpoint: "b1.endpoint",
- children: []*ServerEndpointNode{
- {
- ServerName: "C1",
- Endpoint: "",
- children: []*ServerEndpointNode{
- {
- ServerName: "D1",
- Endpoint: "d1.endpoint",
- children: []*ServerEndpointNode{
- {
- ServerName: "E1",
- Endpoint: "e1.endpoint",
- children: nil,
- },
- {
- ServerName: "F1",
- Endpoint: "f1.endpoint",
- children: nil,
- },
- },
- },
- },
- },
- {
- ServerName: "G1",
- Endpoint: "G1.endpoint",
- children: []*ServerEndpointNode{
- {
- ServerName: "H1",
- Endpoint: "h1.endpoint",
- children: []*ServerEndpointNode{
- {
- ServerName: "I1",
- Endpoint: "i1.endpoint",
- children: nil,
- },
- },
- },
- },
- },
- },
- },
- },
- }
- pairs := serviceTopoDataWithEndpoint("cmdbID", &root)
- if pairs == nil || len(pairs) != 7 {
- t.Fatalf("subtrees length != 6:%+v", pairs)
- }
- }
|