mirror of https://github.com/OpenIdentityPlatform/OpenDJ.git

Valery Kharseko
yesterday f0a287fcba94440f81845a04fd0b6a4a70075a2c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
/*
 * The contents of this file are subject to the terms of the Common Development and
 * Distribution License (the License). You may not use this file except in compliance with the
 * License.
 *
 * You can obtain a copy of the License at legal/CDDLv1.0.txt. See the License for the
 * specific language governing permission and limitations under the License.
 *
 * When distributing Covered Software, include this CDDL Header Notice in each file and include
 * the License file at legal/CDDLv1.0.txt. If applicable, add the following below the CDDL
 * Header, with the fields enclosed by brackets [] replaced by your own identifying
 * information: "Portions Copyright [year] [name of copyright owner]".
 *
 * Copyright 2009 Sun Microsystems, Inc.
 * Portions Copyright 2013-2015 ForgeRock AS.
 * Portions Copyright 2026 3A Systems, LLC.
 */
package org.opends.server.replication.common;
 
import org.opends.server.replication.ReplicationTestCase;
import org.opends.server.util.TimeThread;
import org.testng.annotations.Test;
 
import static org.testng.Assert.*;
 
@SuppressWarnings("javadoc")
public class CSNGeneratorTest extends ReplicationTestCase
{
  /**
   * Test the adjust method of CSNGenerator.
   */
  @Test
  public void adjustTest()
  {
    CSNGenerator generator = new CSNGenerator(5, TimeThread.getTime());
    CSN csn = generator.newCSN();
 
    CSN csn1 = new CSN(csn.getTime() + 5000, csn.getSeqnum(), 6);
    generator.adjust(csn1);
 
    CSN csn2 = generator.newCSN();
    assertTrue(csn2.compareTo(csn1) > 0,
        "CSNGenerator generated an earlier CSN after calling the adjust method.");
  }
 
  @Test
  public void adjustSameMilliTest()
  {
    CSNGenerator generator = new CSNGenerator(5, TimeThread.getTime());
    CSN csn = generator.newCSN();
 
    CSN csn1 = new CSN(csn.getTime(), csn.getSeqnum() + 10, 6);
    generator.adjust(csn1);
 
    CSN csn2 = generator.newCSN();
    assertTrue(csn2.compareTo(csn1) > 0,
        "CSNGenerator generated an earlier CSN after calling the adjust method.");
  }
 
  /**
   * An adjust with no CSN - a domain reads back a ServerState which holds no change of its own -
   * leaves the generator where it is: moved back to the clock, it numbered the next change as one it
   * had numbered already, or before it.
   */
  @Test
  public void adjustWithNoCSNDoesNotNumberBeforeTheCSNsGenerated()
  {
    // Ahead of the clock, as a generator is once it numbered changes within the current tick of the
    // clock, or followed the CSNs of a server whose clock runs ahead.
    CSNGenerator generator = new CSNGenerator(5, TimeThread.getTime() + 3600 * 1000);
    CSN csn1 = generator.newCSN();
 
    generator.adjust((CSN) null);
 
    CSN csn2 = generator.newCSN();
    assertTrue(csn2.compareTo(csn1) > 0,
        "CSNGenerator generated an earlier CSN after an adjust with no CSN.");
  }
 
  /**
   * An adjust with no CSN does not take the generator back past the CSNs received from the other
   * servers either: a local change numbered before a change of another server it follows would lose
   * the conflict resolution to it on the other servers.
   */
  @Test
  public void adjustWithNoCSNDoesNotNumberBeforeTheCSNsReceived()
  {
    CSNGenerator generator = new CSNGenerator(5, TimeThread.getTime());
    // From a server whose clock runs an hour ahead.
    CSN received = new CSN(TimeThread.getTime() + 3600 * 1000, 0, 6);
    generator.adjust(received);
 
    generator.adjust((CSN) null);
 
    CSN csn = generator.newCSN();
    assertTrue(csn.compareTo(received) > 0,
        "CSNGenerator generated a CSN earlier than one it received after an adjust with no CSN.");
  }
 
  /**
   * Test the correct behavior of the CSNGenerator when
   * the seqnum is rolling over its limit.
   */
  @Test
  public void adjustRollingSeqnum()
  {
    ServerState state = new ServerState();
    CSN csn1 = new CSN(TimeThread.getTime(), Integer.MAX_VALUE, 5);
    state.update(csn1);
 
    CSNGenerator generator = new CSNGenerator(5, state);
    CSN csn2 = generator.newCSN();
 
    assertEquals(csn2.getSeqnum(), 0);
    assertTrue(csn2.getTime() > csn1.getTime());
  }
 
  @Test
  public void newCSN()
  {
    CSNGenerator generator = new CSNGenerator(5, TimeThread.getTime());
    CSN[] csns = new CSN[] {
      generator.newCSN(),
      generator.newCSN(),
      generator.newCSN(),
      generator.newCSN(),
      generator.newCSN()
    };
    assertNotNull(csns);
    for (int i = 0; i + 1 < csns.length; i++)
    {
      assertEquals(csns[i + 1].getTime(), csns[i].getTime());
      assertEquals(csns[i + 1].getSeqnum(), csns[i].getSeqnum() + 1);
      assertEquals(csns[i + 1].getServerId(), csns[i].getServerId());
      assertTrue(csns[i + 1].compareTo(csns[0]) > 0);
    }
  }
}