mirror of
https://github.com/chrislusf/seaweedfs
synced 2024-07-08 18:16:50 +02:00
* balance partitions on brokers * prepare topic partition first and then publish, move partition * purge unused APIs * clean up * adjust logs * add BalanceTopics() grpc API * configure topic * configure topic command * refactor * repair missing partitions * sequence of operations to ensure ordering * proto to close publishers and consumers * rename file * topic partition versioned by unixTimeNs * create local topic partition * close publishers * randomize the client name * wait until no publishers * logs * close stop publisher channel * send last ack * comments * comment * comments * support list of brokers * add cli options * Update .gitignore * logs * return io.eof directly * refactor * optionally create topic * refactoring * detect consumer disconnection * sub client wait for more messages * subscribe by time stamp * rename * rename to sub_balancer * rename * adjust comments * rename * fix compilation * rename * rename * SubscriberToSubCoordinator * sticky rebalance * go fmt * add tests * balance partitions on brokers * prepare topic partition first and then publish, move partition * purge unused APIs * clean up * adjust logs * add BalanceTopics() grpc API * configure topic * configure topic command * refactor * repair missing partitions * sequence of operations to ensure ordering * proto to close publishers and consumers * rename file * topic partition versioned by unixTimeNs * create local topic partition * close publishers * randomize the client name * wait until no publishers * logs * close stop publisher channel * send last ack * comments * comment * comments * support list of brokers * add cli options * Update .gitignore * logs * return io.eof directly * refactor * optionally create topic * refactoring * detect consumer disconnection * sub client wait for more messages * subscribe by time stamp * rename * rename to sub_balancer * rename * adjust comments * rename * fix compilation * rename * rename * SubscriberToSubCoordinator * sticky rebalance * go fmt * add tests * tracking topic=>broker * merge * comment
313 lines
7.4 KiB
Go
313 lines
7.4 KiB
Go
package sub_coordinator
|
|
|
|
import (
|
|
"github.com/seaweedfs/seaweedfs/weed/mq/topic"
|
|
"reflect"
|
|
"testing"
|
|
)
|
|
|
|
func Test_doBalanceSticky(t *testing.T) {
|
|
type args struct {
|
|
partitions []*topic.Partition
|
|
consumerInstanceIds []string
|
|
prevMapping *PartitionSlotToConsumerInstanceList
|
|
}
|
|
tests := []struct {
|
|
name string
|
|
args args
|
|
wantPartitionSlots []*PartitionSlotToConsumerInstance
|
|
}{
|
|
{
|
|
name: "1 consumer instance, 1 partition",
|
|
args: args{
|
|
partitions: []*topic.Partition{
|
|
{
|
|
RangeStart: 0,
|
|
RangeStop: 100,
|
|
},
|
|
},
|
|
consumerInstanceIds: []string{"consumer-instance-1"},
|
|
prevMapping: nil,
|
|
},
|
|
wantPartitionSlots: []*PartitionSlotToConsumerInstance{
|
|
{
|
|
RangeStart: 0,
|
|
RangeStop: 100,
|
|
AssignedInstanceId: "consumer-instance-1",
|
|
},
|
|
},
|
|
},
|
|
{
|
|
name: "2 consumer instances, 1 partition",
|
|
args: args{
|
|
partitions: []*topic.Partition{
|
|
{
|
|
RangeStart: 0,
|
|
RangeStop: 100,
|
|
},
|
|
},
|
|
consumerInstanceIds: []string{"consumer-instance-1", "consumer-instance-2"},
|
|
prevMapping: nil,
|
|
},
|
|
wantPartitionSlots: []*PartitionSlotToConsumerInstance{
|
|
{
|
|
RangeStart: 0,
|
|
RangeStop: 100,
|
|
AssignedInstanceId: "consumer-instance-1",
|
|
},
|
|
},
|
|
},
|
|
{
|
|
name: "1 consumer instance, 2 partitions",
|
|
args: args{
|
|
partitions: []*topic.Partition{
|
|
{
|
|
RangeStart: 0,
|
|
RangeStop: 50,
|
|
},
|
|
{
|
|
RangeStart: 50,
|
|
RangeStop: 100,
|
|
},
|
|
},
|
|
consumerInstanceIds: []string{"consumer-instance-1"},
|
|
prevMapping: nil,
|
|
},
|
|
wantPartitionSlots: []*PartitionSlotToConsumerInstance{
|
|
{
|
|
RangeStart: 0,
|
|
RangeStop: 50,
|
|
AssignedInstanceId: "consumer-instance-1",
|
|
},
|
|
{
|
|
RangeStart: 50,
|
|
RangeStop: 100,
|
|
AssignedInstanceId: "consumer-instance-1",
|
|
},
|
|
},
|
|
},
|
|
{
|
|
name: "2 consumer instances, 2 partitions",
|
|
args: args{
|
|
partitions: []*topic.Partition{
|
|
{
|
|
RangeStart: 0,
|
|
RangeStop: 50,
|
|
},
|
|
{
|
|
RangeStart: 50,
|
|
RangeStop: 100,
|
|
},
|
|
},
|
|
consumerInstanceIds: []string{"consumer-instance-1", "consumer-instance-2"},
|
|
prevMapping: nil,
|
|
},
|
|
wantPartitionSlots: []*PartitionSlotToConsumerInstance{
|
|
{
|
|
RangeStart: 0,
|
|
RangeStop: 50,
|
|
AssignedInstanceId: "consumer-instance-1",
|
|
},
|
|
{
|
|
RangeStart: 50,
|
|
RangeStop: 100,
|
|
AssignedInstanceId: "consumer-instance-2",
|
|
},
|
|
},
|
|
},
|
|
{
|
|
name: "2 consumer instances, 2 partitions, 1 deleted consumer instance",
|
|
args: args{
|
|
partitions: []*topic.Partition{
|
|
{
|
|
RangeStart: 0,
|
|
RangeStop: 50,
|
|
},
|
|
{
|
|
RangeStart: 50,
|
|
RangeStop: 100,
|
|
},
|
|
},
|
|
consumerInstanceIds: []string{"consumer-instance-1", "consumer-instance-2"},
|
|
prevMapping: &PartitionSlotToConsumerInstanceList{
|
|
PartitionSlots: []*PartitionSlotToConsumerInstance{
|
|
{
|
|
RangeStart: 0,
|
|
RangeStop: 50,
|
|
AssignedInstanceId: "consumer-instance-3",
|
|
},
|
|
{
|
|
RangeStart: 50,
|
|
RangeStop: 100,
|
|
AssignedInstanceId: "consumer-instance-2",
|
|
},
|
|
},
|
|
},
|
|
},
|
|
wantPartitionSlots: []*PartitionSlotToConsumerInstance{
|
|
{
|
|
RangeStart: 0,
|
|
RangeStop: 50,
|
|
AssignedInstanceId: "consumer-instance-1",
|
|
},
|
|
{
|
|
RangeStart: 50,
|
|
RangeStop: 100,
|
|
AssignedInstanceId: "consumer-instance-2",
|
|
},
|
|
},
|
|
},
|
|
{
|
|
name: "2 consumer instances, 2 partitions, 1 new consumer instance",
|
|
args: args{
|
|
partitions: []*topic.Partition{
|
|
{
|
|
RangeStart: 0,
|
|
RangeStop: 50,
|
|
},
|
|
{
|
|
RangeStart: 50,
|
|
RangeStop: 100,
|
|
},
|
|
},
|
|
consumerInstanceIds: []string{"consumer-instance-1", "consumer-instance-2", "consumer-instance-3"},
|
|
prevMapping: &PartitionSlotToConsumerInstanceList{
|
|
PartitionSlots: []*PartitionSlotToConsumerInstance{
|
|
{
|
|
RangeStart: 0,
|
|
RangeStop: 50,
|
|
AssignedInstanceId: "consumer-instance-3",
|
|
},
|
|
{
|
|
RangeStart: 50,
|
|
RangeStop: 100,
|
|
AssignedInstanceId: "consumer-instance-2",
|
|
},
|
|
},
|
|
},
|
|
},
|
|
wantPartitionSlots: []*PartitionSlotToConsumerInstance{
|
|
{
|
|
RangeStart: 0,
|
|
RangeStop: 50,
|
|
AssignedInstanceId: "consumer-instance-3",
|
|
},
|
|
{
|
|
RangeStart: 50,
|
|
RangeStop: 100,
|
|
AssignedInstanceId: "consumer-instance-2",
|
|
},
|
|
},
|
|
},
|
|
{
|
|
name: "2 consumer instances, 2 partitions, 1 new partition",
|
|
args: args{
|
|
partitions: []*topic.Partition{
|
|
{
|
|
RangeStart: 0,
|
|
RangeStop: 50,
|
|
},
|
|
{
|
|
RangeStart: 50,
|
|
RangeStop: 100,
|
|
},
|
|
{
|
|
RangeStart: 100,
|
|
RangeStop: 150,
|
|
},
|
|
},
|
|
consumerInstanceIds: []string{"consumer-instance-1", "consumer-instance-2"},
|
|
prevMapping: &PartitionSlotToConsumerInstanceList{
|
|
PartitionSlots: []*PartitionSlotToConsumerInstance{
|
|
{
|
|
RangeStart: 0,
|
|
RangeStop: 50,
|
|
AssignedInstanceId: "consumer-instance-1",
|
|
},
|
|
{
|
|
RangeStart: 50,
|
|
RangeStop: 100,
|
|
AssignedInstanceId: "consumer-instance-2",
|
|
},
|
|
},
|
|
},
|
|
},
|
|
wantPartitionSlots: []*PartitionSlotToConsumerInstance{
|
|
{
|
|
RangeStart: 0,
|
|
RangeStop: 50,
|
|
AssignedInstanceId: "consumer-instance-1",
|
|
},
|
|
{
|
|
RangeStart: 50,
|
|
RangeStop: 100,
|
|
AssignedInstanceId: "consumer-instance-2",
|
|
},
|
|
{
|
|
RangeStart: 100,
|
|
RangeStop: 150,
|
|
AssignedInstanceId: "consumer-instance-1",
|
|
},
|
|
},
|
|
},
|
|
{
|
|
name: "2 consumer instances, 2 partitions, 1 new partition, 1 new consumer instance",
|
|
args: args{
|
|
partitions: []*topic.Partition{
|
|
{
|
|
RangeStart: 0,
|
|
RangeStop: 50,
|
|
},
|
|
{
|
|
RangeStart: 50,
|
|
RangeStop: 100,
|
|
},
|
|
{
|
|
RangeStart: 100,
|
|
RangeStop: 150,
|
|
},
|
|
},
|
|
consumerInstanceIds: []string{"consumer-instance-1", "consumer-instance-2", "consumer-instance-3"},
|
|
prevMapping: &PartitionSlotToConsumerInstanceList{
|
|
PartitionSlots: []*PartitionSlotToConsumerInstance{
|
|
{
|
|
RangeStart: 0,
|
|
RangeStop: 50,
|
|
AssignedInstanceId: "consumer-instance-1",
|
|
},
|
|
{
|
|
RangeStart: 50,
|
|
RangeStop: 100,
|
|
AssignedInstanceId: "consumer-instance-2",
|
|
},
|
|
},
|
|
},
|
|
},
|
|
wantPartitionSlots: []*PartitionSlotToConsumerInstance{
|
|
{
|
|
RangeStart: 0,
|
|
RangeStop: 50,
|
|
AssignedInstanceId: "consumer-instance-1",
|
|
},
|
|
{
|
|
RangeStart: 50,
|
|
RangeStop: 100,
|
|
AssignedInstanceId: "consumer-instance-2",
|
|
},
|
|
{
|
|
RangeStart: 100,
|
|
RangeStop: 150,
|
|
AssignedInstanceId: "consumer-instance-3",
|
|
},
|
|
},
|
|
},
|
|
}
|
|
for _, tt := range tests {
|
|
t.Run(tt.name, func(t *testing.T) {
|
|
if gotPartitionSlots := doBalanceSticky(tt.args.partitions, tt.args.consumerInstanceIds, tt.args.prevMapping); !reflect.DeepEqual(gotPartitionSlots, tt.wantPartitionSlots) {
|
|
t.Errorf("doBalanceSticky() = %v, want %v", gotPartitionSlots, tt.wantPartitionSlots)
|
|
}
|
|
})
|
|
}
|
|
}
|