/* Real-time Online/Offline Charging System (OCS) for Telecom & ISP environments Copyright (C) ITsysCOM GmbH This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version. This program is distributed in the hope that it will be useful, but WITHOUT MetaAny WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with this program. If not, see */ package engine import ( "reflect" "strconv" "testing" "github.com/cgrates/cgrates/utils" ) func TestLibSuppliersSortCost(t *testing.T) { sSpls := &SortedRoutes{ SortedRoutes: []*SortedRoute{ { RouteID: "route1", SortingData: map[string]interface{}{ utils.Cost: 0.1, utils.Weight: 10.0, }, RouteParameters: "param1", }, { RouteID: "route2", SortingData: map[string]interface{}{ utils.Cost: 0.1, utils.Weight: 20.0, }, RouteParameters: "param2", }, { RouteID: "route3", SortingData: map[string]interface{}{ utils.Cost: 0.05, utils.Weight: 10.0, }, RouteParameters: "param3", }, }, } sSpls.SortLeastCost() eOrderedSpls := &SortedRoutes{ SortedRoutes: []*SortedRoute{ { RouteID: "route3", SortingData: map[string]interface{}{ utils.Cost: 0.05, utils.Weight: 10.0, }, RouteParameters: "param3", }, { RouteID: "route2", SortingData: map[string]interface{}{ utils.Cost: 0.1, utils.Weight: 20.0, }, RouteParameters: "param2", }, { RouteID: "route1", SortingData: map[string]interface{}{ utils.Cost: 0.1, utils.Weight: 10.0, }, RouteParameters: "param1", }, }, } if !reflect.DeepEqual(eOrderedSpls, sSpls) { t.Errorf("Expecting: %s, received: %s", utils.ToJSON(eOrderedSpls), utils.ToJSON(sSpls)) } } func TestLibRoutesSortWeight(t *testing.T) { sSpls := &SortedRoutes{ SortedRoutes: []*SortedRoute{ { RouteID: "route1", SortingData: map[string]interface{}{ utils.Weight: 10.0, }, RouteParameters: "param1", }, { RouteID: "route2", SortingData: map[string]interface{}{ utils.Weight: 20.0, }, RouteParameters: "param2", }, { RouteID: "route3", SortingData: map[string]interface{}{ utils.Weight: 10.5, }, RouteParameters: "param3", }, }, } sSpls.SortWeight() eOrderedSpls := &SortedRoutes{ SortedRoutes: []*SortedRoute{ { RouteID: "route2", SortingData: map[string]interface{}{ utils.Weight: 20.0, }, RouteParameters: "param2", }, { RouteID: "route3", SortingData: map[string]interface{}{ utils.Weight: 10.5, }, RouteParameters: "param3", }, { RouteID: "route1", SortingData: map[string]interface{}{ utils.Weight: 10.0, }, RouteParameters: "param1", }, }, } if !reflect.DeepEqual(eOrderedSpls, sSpls) { t.Errorf("Expecting: %s, received: %s", utils.ToJSON(eOrderedSpls), utils.ToJSON(sSpls)) } } func TestSortedRoutesDigest(t *testing.T) { eSpls := SortedRoutes{ ProfileID: "SPL_WEIGHT_1", Sorting: utils.MetaWeight, SortedRoutes: []*SortedRoute{ { RouteID: "route2", SortingData: map[string]interface{}{ "Weight": 20.0, }, RouteParameters: "param2", }, { RouteID: "route1", SortingData: map[string]interface{}{ "Weight": 10.0, }, RouteParameters: "param1", }, }, } exp := "route2:param2,route1:param1" rcv := eSpls.Digest() if !reflect.DeepEqual(rcv, exp) { t.Errorf("Expecting: %+v, received: %+v", exp, rcv) } } func TestSortedRoutesDigest2(t *testing.T) { eSpls := SortedRoutes{ ProfileID: "SPL_WEIGHT_1", Sorting: utils.MetaWeight, SortedRoutes: []*SortedRoute{ { RouteID: "route1", SortingData: map[string]interface{}{ "Weight": 30.0, }, RouteParameters: "param1", }, { RouteID: "route2", SortingData: map[string]interface{}{ "Weight": 20.0, }, RouteParameters: "param2", }, }, } exp := "route1:param1,route2:param2" rcv := eSpls.Digest() if !reflect.DeepEqual(rcv, exp) { t.Errorf("Expecting: %+v, received: %+v", exp, rcv) } } func TestSortedRoutesDigest3(t *testing.T) { eSpls := SortedRoutes{ ProfileID: "SPL_WEIGHT_1", Sorting: utils.MetaWeight, SortedRoutes: []*SortedRoute{}, } exp := "" rcv := eSpls.Digest() if !reflect.DeepEqual(rcv, exp) { t.Errorf("Expecting: %+v, received: %+v", exp, rcv) } } func TestLibRoutesSortHighestCost(t *testing.T) { sSpls := &SortedRoutes{ SortedRoutes: []*SortedRoute{ { RouteID: "route1", SortingData: map[string]interface{}{ utils.Cost: 0.1, utils.Weight: 15.0, }, RouteParameters: "param1", }, { RouteID: "route2", SortingData: map[string]interface{}{ utils.Cost: 0.2, utils.Weight: 20.0, }, RouteParameters: "param2", }, { RouteID: "route3", SortingData: map[string]interface{}{ utils.Cost: 0.05, utils.Weight: 10.0, }, RouteParameters: "param3", }, }, } sSpls.SortHighestCost() eOrderedSpls := &SortedRoutes{ SortedRoutes: []*SortedRoute{ { RouteID: "route2", SortingData: map[string]interface{}{ utils.Cost: 0.2, utils.Weight: 20.0, }, RouteParameters: "param2", }, { RouteID: "route1", SortingData: map[string]interface{}{ utils.Cost: 0.1, utils.Weight: 15.0, }, RouteParameters: "param1", }, { RouteID: "route3", SortingData: map[string]interface{}{ utils.Cost: 0.05, utils.Weight: 10.0, }, RouteParameters: "param3", }, }, } if !reflect.DeepEqual(eOrderedSpls, sSpls) { t.Errorf("Expecting: %s, received: %s", utils.ToJSON(eOrderedSpls), utils.ToJSON(sSpls)) } } //sort based on *acd and *tcd func TestLibRoutesSortQOS(t *testing.T) { sSpls := &SortedRoutes{ SortedRoutes: []*SortedRoute{ { //the average value for route1 for *acd is 0.5 , *tcd 1.1 RouteID: "route1", SortingData: map[string]interface{}{ utils.Cost: 0.5, utils.Weight: 10.0, utils.MetaACD: 0.5, utils.MetaTCD: 1.1, }, }, { //the average value for route2 for *acd is 0.5 , *tcd 4.1 RouteID: "route2", SortingData: map[string]interface{}{ utils.Cost: 0.1, utils.Weight: 15.0, utils.MetaACD: 0.5, utils.MetaTCD: 4.1, }, }, { //the average value for route3 for *acd is 0.4 , *tcd 5.1 RouteID: "route3", SortingData: map[string]interface{}{ utils.Cost: 1.1, utils.Weight: 17.8, utils.MetaACD: 0.4, utils.MetaTCD: 5.1, }, }, }, } //sort base on *acd and *tcd sSpls.SortQOS([]string{utils.MetaACD, utils.MetaTCD}) rcv := make([]string, len(sSpls.SortedRoutes)) eIds := []string{"route2", "route1", "route3"} for i, spl := range sSpls.SortedRoutes { rcv[i] = spl.RouteID } if !reflect.DeepEqual(eIds, rcv) { t.Errorf("Expecting: %+v, \n received: %+v", eIds, rcv) } } //sort based on *acd and *tcd func TestLibRoutesSortQOS2(t *testing.T) { sSpls := &SortedRoutes{ SortedRoutes: []*SortedRoute{ { //the average value for route1 for *acd is 0.5 , *tcd 1.1 RouteID: "route1", SortingData: map[string]interface{}{ utils.Weight: 10.0, utils.MetaACD: 0.5, utils.MetaTCD: 1.1, }, }, { //the worst value for route1 for *acd is 0.5 , *tcd 1.1 //route1 and route2 have the same value for *acd and *tcd //will be sorted based on weight RouteID: "route2", SortingData: map[string]interface{}{ utils.Weight: 17.0, utils.MetaACD: 0.5, utils.MetaTCD: 1.1, }, }, { RouteID: "route3", SortingData: map[string]interface{}{ utils.Cost: 0.5, utils.Weight: 10.0, utils.MetaACD: 0.7, utils.MetaTCD: 1.1, }, }, }, } sSpls.SortQOS([]string{utils.MetaACD, utils.MetaTCD}) rcv := make([]string, len(sSpls.SortedRoutes)) eIds := []string{"route3", "route2", "route1"} for i, spl := range sSpls.SortedRoutes { rcv[i] = spl.RouteID } if !reflect.DeepEqual(eIds, rcv) { t.Errorf("Expecting: %+v, \n received: %+v", eIds, rcv) } } //sort based on *pdd func TestLibRoutesSortQOS3(t *testing.T) { sSpls := &SortedRoutes{ SortedRoutes: []*SortedRoute{ { //the worst value for route1 for *pdd is 0.7 , *tcd 1.1 //route1 and route3 have the same value for *pdd //will be sorted based on weight RouteID: "route1", SortingData: map[string]interface{}{ utils.Weight: 15.0, utils.MetaPDD: 0.7, utils.MetaTCD: 1.1, }, }, { //the worst value for route2 for *pdd is 1.2, *tcd 1.1 RouteID: "route2", SortingData: map[string]interface{}{ utils.Weight: 10.0, utils.MetaPDD: 1.2, utils.MetaTCD: 1.1, }, }, { //the worst value for route3 for *pdd is 0.7, *tcd 10.1 RouteID: "route3", SortingData: map[string]interface{}{ utils.Weight: 10.0, utils.MetaPDD: 0.7, utils.MetaTCD: 10.1, }, }, }, } sSpls.SortQOS([]string{utils.MetaPDD}) rcv := make([]string, len(sSpls.SortedRoutes)) eIds := []string{"route1", "route3", "route2"} for i, spl := range sSpls.SortedRoutes { rcv[i] = spl.RouteID } if !reflect.DeepEqual(eIds, rcv) { t.Errorf("Expecting: %+v, \n received: %+v", eIds, rcv) } } func TestLibRoutesSortQOS4(t *testing.T) { sSpls := &SortedRoutes{ SortedRoutes: []*SortedRoute{ { RouteID: "route1", SortingData: map[string]interface{}{ utils.MetaACD: 0.2, utils.MetaTCD: 15.0, utils.MetaASR: 1.2, }, }, { RouteID: "route2", SortingData: map[string]interface{}{ utils.MetaACD: 0.2, utils.MetaTCD: 20.0, utils.MetaASR: -1.0, }, }, { RouteID: "route3", SortingData: map[string]interface{}{ utils.MetaACD: 0.1, utils.MetaTCD: 10.0, utils.MetaASR: 1.2, }, }, }, } sSpls.SortQOS([]string{utils.MetaASR, utils.MetaACD, utils.MetaTCD}) rcv := make([]string, len(sSpls.SortedRoutes)) eIds := []string{"route1", "route3", "route2"} for i, spl := range sSpls.SortedRoutes { rcv[i] = spl.RouteID } if !reflect.DeepEqual(eIds, rcv) { t.Errorf("Expecting: %+v, \n received: %+v", eIds, rcv) } } func TestLibRoutesSortQOS5(t *testing.T) { sSpls := &SortedRoutes{ SortedRoutes: []*SortedRoute{ { RouteID: "route1", SortingData: map[string]interface{}{ utils.MetaACD: 0.2, utils.MetaTCD: 15.0, utils.MetaASR: -1.0, utils.MetaTCC: 10.1, }, }, { RouteID: "route2", SortingData: map[string]interface{}{ utils.MetaACD: 0.2, utils.MetaTCD: 20.0, utils.MetaASR: 1.2, utils.MetaTCC: 10.1, }, }, { RouteID: "route3", SortingData: map[string]interface{}{ utils.MetaACD: 0.1, utils.MetaTCD: 10.0, utils.MetaASR: 1.2, utils.MetaTCC: 10.1, }, }, }, } sSpls.SortQOS([]string{utils.MetaTCC, utils.MetaASR, utils.MetaACD, utils.MetaTCD}) rcv := make([]string, len(sSpls.SortedRoutes)) eIds := []string{"route2", "route3", "route1"} for i, spl := range sSpls.SortedRoutes { rcv[i] = spl.RouteID } if !reflect.DeepEqual(eIds, rcv) { t.Errorf("Expecting: %+v, \n received: %+v", eIds, rcv) } } func TestLibRoutesSortQOS6(t *testing.T) { sSpls := &SortedRoutes{ SortedRoutes: []*SortedRoute{ { RouteID: "route1", SortingData: map[string]interface{}{ utils.Weight: 15.0, utils.MetaACD: 0.2, }, }, { RouteID: "route2", SortingData: map[string]interface{}{ utils.Weight: 25.0, utils.MetaACD: 0.2, }, }, { RouteID: "route3", SortingData: map[string]interface{}{ utils.Weight: 20.0, utils.MetaACD: 0.1, }, }, }, } sSpls.SortQOS([]string{utils.MetaACD}) rcv := make([]string, len(sSpls.SortedRoutes)) eIds := []string{"route2", "route1", "route3"} for i, spl := range sSpls.SortedRoutes { rcv[i] = spl.RouteID } if !reflect.DeepEqual(eIds, rcv) { t.Errorf("Expecting: %+v, \n received: %+v", eIds, rcv) } } func TestLibRoutesSortQOS7(t *testing.T) { sSpls := &SortedRoutes{ SortedRoutes: []*SortedRoute{ { RouteID: "route1", SortingData: map[string]interface{}{ utils.Weight: 15.0, utils.MetaACD: -1.0, }, }, { RouteID: "route2", SortingData: map[string]interface{}{ utils.Weight: 25.0, utils.MetaACD: -1.0, }, }, { RouteID: "route3", SortingData: map[string]interface{}{ utils.Weight: 20.0, utils.MetaACD: -1.0, }, }, }, } sSpls.SortQOS([]string{utils.MetaACD}) rcv := make([]string, len(sSpls.SortedRoutes)) eIds := []string{"route2", "route3", "route1"} for i, spl := range sSpls.SortedRoutes { rcv[i] = spl.RouteID } if !reflect.DeepEqual(eIds, rcv) { t.Errorf("Expecting: %+v, \n received: %+v", eIds, rcv) } } func TestLibRoutesSortQOS8(t *testing.T) { sSpls := &SortedRoutes{ SortedRoutes: []*SortedRoute{ { RouteID: "route1", SortingData: map[string]interface{}{ utils.Weight: 15.0, utils.MetaACD: -1.0, }, }, { RouteID: "route2", SortingData: map[string]interface{}{ utils.Weight: 25.0, utils.MetaACD: -1.0, }, }, { RouteID: "route3", SortingData: map[string]interface{}{ utils.Weight: 20.0, utils.MetaACD: 10.0, }, }, }, } sSpls.SortQOS([]string{utils.MetaACD}) rcv := make([]string, len(sSpls.SortedRoutes)) eIds := []string{"route3", "route2", "route1"} for i, spl := range sSpls.SortedRoutes { rcv[i] = spl.RouteID } if !reflect.DeepEqual(eIds, rcv) { t.Errorf("Expecting: %+v, \n received: %+v", eIds, rcv) } } func TestLibRoutesSortLoadDistribution(t *testing.T) { sSpls := &SortedRoutes{ SortedRoutes: []*SortedRoute{ { RouteID: "route1", SortingData: map[string]interface{}{ utils.Weight: 25.0, utils.Ratio: 4.0, utils.Load: 3.0, }, }, { RouteID: "route2", SortingData: map[string]interface{}{ utils.Weight: 15.0, utils.Ratio: 10.0, utils.Load: 5.0, }, }, { RouteID: "route3", SortingData: map[string]interface{}{ utils.Weight: 25.0, utils.Ratio: 1.0, utils.Load: 1.0, }, }, }, } sSpls.SortLoadDistribution() rcv := make([]string, len(sSpls.SortedRoutes)) eIds := []string{"route2", "route1", "route3"} for i, spl := range sSpls.SortedRoutes { rcv[i] = spl.RouteID } if !reflect.DeepEqual(eIds, rcv) { t.Errorf("Expecting: %+v, \n received: %+v", eIds, rcv) } } func TestLibRoutesLCSameWeight(t *testing.T) { sSpls := &SortedRoutes{} sortedSlice := &SortedRoutes{} for i := 0; i <= 10; i++ { route := &SortedRoute{RouteID: strconv.Itoa(i), SortingData: map[string]interface{}{ utils.Cost: 0.1, utils.Weight: 10.0, }} sSpls.SortedRoutes = append(sSpls.SortedRoutes, route) sortedSlice.SortedRoutes = append(sortedSlice.SortedRoutes, route) } for i := 0; i < 3; i++ { sSpls.SortLeastCost() // we expect to receive this in a random order // the comparison logic is the following if the slice is the same as sorted slice we return error if reflect.DeepEqual(sortedSlice, sSpls) { t.Errorf("Expecting: %+v, \n received: %+v", sortedSlice, sSpls) } } } func TestLibRoutesHCSameWeight(t *testing.T) { sSpls := &SortedRoutes{} sortedSlice := &SortedRoutes{} for i := 0; i <= 10; i++ { route := &SortedRoute{RouteID: strconv.Itoa(i), SortingData: map[string]interface{}{ utils.Cost: 0.1, utils.Weight: 10.0, }} sSpls.SortedRoutes = append(sSpls.SortedRoutes, route) sortedSlice.SortedRoutes = append(sortedSlice.SortedRoutes, route) } for i := 0; i < 3; i++ { sSpls.SortHighestCost() // we expect to receive this in a random order // the comparison logic is the following if the slice is the same as sorted slice we return error if reflect.DeepEqual(sortedSlice, sSpls) { t.Errorf("Expecting: %+v, \n received: %+v", sortedSlice, sSpls) } } } func TestLibRoutesResAscSameWeight(t *testing.T) { sSpls := &SortedRoutes{} sortedSlice := &SortedRoutes{} for i := 0; i <= 10; i++ { route := &SortedRoute{RouteID: strconv.Itoa(i), SortingData: map[string]interface{}{ utils.ResourceUsage: 5.0, utils.Weight: 10.0, }} sSpls.SortedRoutes = append(sSpls.SortedRoutes, route) sortedSlice.SortedRoutes = append(sortedSlice.SortedRoutes, route) } for i := 0; i < 3; i++ { sSpls.SortResourceAscendent() // we expect to receive this in a random order // the comparison logic is the following if the slice is the same as sorted slice we return error if reflect.DeepEqual(sortedSlice, sSpls) { t.Errorf("Expecting: %+v, \n received: %+v", sortedSlice, sSpls) } } } func TestLibRoutesResDescSameWeight(t *testing.T) { sSpls := &SortedRoutes{} sortedSlice := &SortedRoutes{} for i := 0; i <= 10; i++ { route := &SortedRoute{RouteID: strconv.Itoa(i), SortingData: map[string]interface{}{ utils.ResourceUsage: 5.0, utils.Weight: 10.0, }} sSpls.SortedRoutes = append(sSpls.SortedRoutes, route) sortedSlice.SortedRoutes = append(sortedSlice.SortedRoutes, route) } for i := 0; i < 3; i++ { sSpls.SortResourceDescendent() // we expect to receive this in a random order // the comparison logic is the following if the slice is the same as sorted slice we return error if reflect.DeepEqual(sortedSlice, sSpls) { t.Errorf("Expecting: %+v, \n received: %+v", sortedSlice, sSpls) } } } func TestLibRoutesLoadDistSameWeight(t *testing.T) { sSpls := &SortedRoutes{} sortedSlice := &SortedRoutes{} for i := 0; i <= 10; i++ { route := &SortedRoute{RouteID: strconv.Itoa(i), SortingData: map[string]interface{}{ utils.Ratio: 4.0, utils.Load: 3.0, utils.Weight: 10.0, }} sSpls.SortedRoutes = append(sSpls.SortedRoutes, route) sortedSlice.SortedRoutes = append(sortedSlice.SortedRoutes, route) } for i := 0; i < 3; i++ { sSpls.SortLoadDistribution() // we expect to receive this in a random order // the comparison logic is the following if the slice is the same as sorted slice we return error if reflect.DeepEqual(sortedSlice, sSpls) { t.Errorf("Expecting: %+v, \n received: %+v", sortedSlice, sSpls) } } } func TestLibRoutesQOSSameWeight(t *testing.T) { sSpls := &SortedRoutes{} sortedSlice := &SortedRoutes{} for i := 0; i <= 10; i++ { route := &SortedRoute{RouteID: strconv.Itoa(i), SortingData: map[string]interface{}{ utils.Weight: 10.0, utils.MetaACD: -1.0, }} sSpls.SortedRoutes = append(sSpls.SortedRoutes, route) sortedSlice.SortedRoutes = append(sortedSlice.SortedRoutes, route) } for i := 0; i < 3; i++ { sSpls.SortQOS([]string{utils.MetaACD}) // we expect to receive this in a random order // the comparison logic is the following if the slice is the same as sorted slice we return error if reflect.DeepEqual(sortedSlice, sSpls) { t.Errorf("Expecting: %+v, \n received: %+v", sortedSlice, sSpls) } } } func TestLibRoutesSameWeight(t *testing.T) { sSpls := &SortedRoutes{} sortedSlice := &SortedRoutes{} for i := 0; i <= 10; i++ { route := &SortedRoute{RouteID: strconv.Itoa(i), SortingData: map[string]interface{}{ utils.Weight: 10.0, }} sSpls.SortedRoutes = append(sSpls.SortedRoutes, route) sortedSlice.SortedRoutes = append(sortedSlice.SortedRoutes, route) } for i := 0; i < 3; i++ { sSpls.SortWeight() // we expect to receive this in a random order // the comparison logic is the following if the slice is the same as sorted slice we return error if reflect.DeepEqual(sortedSlice, sSpls) { t.Errorf("Expecting: %+v, \n received: %+v", sortedSlice, sSpls) } } } func BenchmarkRouteSortCost(b *testing.B) { sSpls := &SortedRoutes{ SortedRoutes: []*SortedRoute{ { RouteID: "route1", SortingData: map[string]interface{}{ utils.Cost: 0.1, utils.Weight: 10.0, }, RouteParameters: "param1", }, { RouteID: "route2", SortingData: map[string]interface{}{ utils.Cost: 0.1, utils.Weight: 10.0, }, RouteParameters: "param2", }, { RouteID: "route3", SortingData: map[string]interface{}{ utils.Cost: 0.1, utils.Weight: 10.0, }, RouteParameters: "param3", }, }, } b.ResetTimer() for n := 0; n < b.N; n++ { sSpls.SortLeastCost() } }