blob: 657b6836fc569160f881628d8e1fbbaaf0140905 [file] [log] [blame]
David K. Bainbridged77028f2017-08-01 12:47:55 -07001/*
Brian O'Connor4d084702017-08-03 22:45:58 -07002 * Copyright 2017-present Open Networking Foundation
David K. Bainbridged77028f2017-08-01 12:47:55 -07003 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
ke han81a38b92017-03-10 18:41:44 +080016package org.opencord.igmpproxy;
17
18import org.onlab.packet.Ethernet;
19import org.onlab.packet.Ip4Address;
20import org.onosproject.net.DeviceId;
21
22import java.util.Random;
Esin Karamana05342e2019-09-17 13:01:25 +000023import java.util.concurrent.atomic.AtomicInteger;
ke han81a38b92017-03-10 18:41:44 +080024
25/**
David K. Bainbridged77028f2017-08-01 12:47:55 -070026 * State machine for single IGMP group member. The state machine is implemented on
ke han81a38b92017-03-10 18:41:44 +080027 * RFC 2236 "6. Host State Diagram".
28 */
29public class SingleStateMachine {
30 static final int STATE_NON = 0;
31 static final int STATE_DELAY = 1;
32 static final int STATE_IDLE = 2;
33 static final int TRANSITION_JOIN = 0;
34 static final int TRANSITION_LEAVE = 1;
35 static final int TRANSITION_QUERY = 2;
36 static final int TRANSITION_TIMEOUT = 3;
37 static final int DEFAULT_MAX_RESP = 0xfffffff;
38 static final int DEFAULT_COUNT = 1;
39 private DeviceId devId;
40 private Ip4Address groupIp;
41 private Ip4Address srcIp;
42
Esin Karamana05342e2019-09-17 13:01:25 +000043 private AtomicInteger count = new AtomicInteger(DEFAULT_COUNT);
ke han81a38b92017-03-10 18:41:44 +080044 private int timerId = IgmpTimer.INVALID_TIMER_ID;
45 private int timeOut = DEFAULT_MAX_RESP;
46 private State[] states =
47 {
48 new NonMember(), new DelayMember(), new IdleMember()
49 };
50 private int[] nonTransition =
51 {STATE_DELAY, STATE_NON, STATE_NON, STATE_NON};
52 private int[] delayTransition =
53 {STATE_DELAY, STATE_NON, STATE_DELAY, STATE_IDLE};
54 private int[] idleTransition =
55 {STATE_IDLE, STATE_NON, STATE_DELAY, STATE_IDLE};
56 //THE TRANSITION TABLE
57 private int[][] transition =
58 {nonTransition, delayTransition, idleTransition};
59 private int currentState = STATE_NON;
60
61 public SingleStateMachine(DeviceId devId, Ip4Address groupIp, Ip4Address src) {
62 this.devId = devId;
63 this.groupIp = groupIp;
64 this.srcIp = src;
65 }
66
Esin Karamana05342e2019-09-17 13:01:25 +000067 public Ip4Address getGroupIp() {
68 return groupIp;
69 }
ke han81a38b92017-03-10 18:41:44 +080070
71 public DeviceId getDeviceId() {
72 return devId;
73 }
74 public boolean increaseCounter() {
Esin Karamana05342e2019-09-17 13:01:25 +000075 count.incrementAndGet();
ke han81a38b92017-03-10 18:41:44 +080076 return true;
77 }
78
79 public boolean decreaseCounter() {
Esin Karamana05342e2019-09-17 13:01:25 +000080 if (count.get() > 0) {
81 count.decrementAndGet();
ke han81a38b92017-03-10 18:41:44 +080082 return true;
83 } else {
84 return false;
85 }
86 }
87
88 public int getCounter() {
Esin Karamana05342e2019-09-17 13:01:25 +000089 return count.get();
ke han81a38b92017-03-10 18:41:44 +080090 }
91 public int currentState() {
92 return currentState;
93 }
94
95 private void next(int msg) {
96 currentState = transition[currentState][msg];
97 }
98
Esin Karamana05342e2019-09-17 13:01:25 +000099 public void join(boolean messageOutAllowed) {
100 states[currentState].join(messageOutAllowed);
ke han81a38b92017-03-10 18:41:44 +0800101 next(TRANSITION_JOIN);
102 }
103
Esin Karamana05342e2019-09-17 13:01:25 +0000104 public void leave(boolean messageOutAllowed) {
105 states[currentState].leave(messageOutAllowed);
ke han81a38b92017-03-10 18:41:44 +0800106 next(TRANSITION_LEAVE);
107 }
108
109 public void query(int maxResp) {
110 states[currentState].query(maxResp);
111 next(TRANSITION_QUERY);
112 }
113
114 public void timeOut() {
115 states[currentState].timeOut();
116 next(TRANSITION_TIMEOUT);
117 }
118
119 int getTimeOut(int maxTimeOut) {
120 Random random = new Random();
121 return Math.abs(random.nextInt()) % maxTimeOut;
122 }
123
124 protected void cancelTimer() {
125 if (IgmpTimer.INVALID_TIMER_ID != timerId) {
126 IgmpTimer.cancel(timerId);
127 }
128 }
129
130 class State {
Esin Karamana05342e2019-09-17 13:01:25 +0000131 public void join(boolean messageOutAllowed) {
ke han81a38b92017-03-10 18:41:44 +0800132 }
133
Esin Karamana05342e2019-09-17 13:01:25 +0000134 public void leave(boolean messageOutAllowed) {
135 if (messageOutAllowed) {
136 Ethernet eth = IgmpSender.getInstance().buildIgmpV3Leave(groupIp, srcIp);
137 IgmpSender.getInstance().sendIgmpPacketUplink(eth, devId);
138 }
ke han81a38b92017-03-10 18:41:44 +0800139 }
140
141 public void query(int maxResp) {
142 }
143
144 public void timeOut() {
145 }
146
147 }
148
149 class NonMember extends State {
Esin Karamana05342e2019-09-17 13:01:25 +0000150 public void join(boolean messageOutAllowed) {
151 if (messageOutAllowed) {
152 Ethernet eth = IgmpSender.getInstance().buildIgmpV3Join(groupIp, srcIp);
153 IgmpSender.getInstance().sendIgmpPacketUplink(eth, devId);
154 timeOut = getTimeOut(IgmpManager.getUnsolicitedTimeout());
155 timerId = IgmpTimer.start(SingleStateMachine.this, timeOut);
156 }
ke han81a38b92017-03-10 18:41:44 +0800157 }
158 }
159
160 class DelayMember extends State {
161 public void query(int maxResp) {
162 if (maxResp < timeOut) {
163 timeOut = getTimeOut(maxResp);
164 timerId = IgmpTimer.reset(timerId, SingleStateMachine.this, timeOut);
165 }
166 }
167
168 public void timeOut() {
169 Ethernet eth = IgmpSender.getInstance().buildIgmpV3ResponseQuery(groupIp, srcIp);
170 IgmpSender.getInstance().sendIgmpPacketUplink(eth, devId);
171 timeOut = DEFAULT_MAX_RESP;
172 }
173
174 }
175
176 class IdleMember extends State {
177 public void query(int maxResp) {
178 timeOut = getTimeOut(maxResp);
179 timerId = IgmpTimer.start(SingleStateMachine.this, timeOut);
180 }
181 }
182}