def setUp(self):
# before test, create graph
self.nodes: List[int] = [1, 2, 3, 4, 5, 6, 7]
self.edges: List[Tuple[int]] = [(1, 2), (2, 1), (2, 3), (3, 2), (2, 4),
(4, 2), (3, 4), (4, 3), (3, 5), (5, 3),
(4, 5), (5, 4), (5, 6), (6, 5), (5, 7),
(7, 5)]
self.graph: nx.Graph = nx.Graph()
self.graph.add_edges_from(self.edges)
self.graph = self.graph.to_directed()
TopoGenerator.draw(self.graph)
# fid = 1, size = 8Kb, period = 300us, source = 1, destinations = [6, 7], reliability = 0.0, deadline = 300us
f1: Flow = Flow(1, int(8e3), int(3e5), 1, [6, 7], 0.0, int(1e6))
# fid = 1, size = 20Kb, period = 150us, source = 1, destinations = [6], reliability = 0.0, deadline = 150us
f2: Flow = Flow(2, int(2e4), int(1.5e5), 1, [6], 0.0, int(1e6))
# fid = 1, size = 30Kb, period = 150us, source = 1, destinations = [6, 7], reliability = 0.0, deadline = 300us
f3: Flow = Flow(3, int(3e4), int(3e5), 1, [6, 7], 0.0, int(1e6))
# fid = 1, size = 2Kb, period = 150us, source = 1, destinations = [7], reliability = 0.0, deadline = 300us
f4: Flow = Flow(4, int(2e3), int(3e5), 1, [7], 0.0, int(1e6))
self.flows: List[Flow] = list()
self.flows.append(f1)
self.flows.append(f2)
self.flows.append(f3)
self.flows.append(f4)
def setUp(self):
# configuration
config.FLOW_CONFIG['size-set'] = [int(1.5e3),
int(5e3),
int(1e3)] # [200B, 625B, 125B]
config.FLOW_CONFIG['period-set'] = [int(1e5),
int(1.5e5),
int(3e5)] # [100us, 150us, 300us]
config.FLOW_CONFIG['hyper-period'] = int(3e5) # [300us]
config.FLOW_CONFIG['deadline-set'] = [int(1e8),
int(5e7),
int(2e7)] # [100ms, 50ms, 20ms]
config.FLOW_CONFIG['redundancy_degree'] = 3
config.FLOW_CONFIG['reliability-set'] = [0.5]
config.FLOW_CONFIG['dest-num-set'] = [1, 2, 3]
config.FLOW_CONFIG['max-hops'] = 8
config.FLOW_CONFIG['flow-num'] = 10
config.GRAPH_CONFIG['time-granularity'] = TIME_GRANULARITY.NS
config.GRAPH_CONFIG['all-bandwidth'] = 1e0 # 500Mbps
config.GRAPH_CONFIG['all-propagation-delay'] = 1e2
config.GRAPH_CONFIG['all-process-delay'] = 5e3
config.GRAPH_CONFIG['all-per'] = 0.004 # 0.4%
config.XML_CONFIG['enhancement-tsn-switch-enable'] = True
# create graph
edges: List[Tuple[int, int]] = [(1, 5), (2, 6), (3, 8), (4, 11),
(5, 6), (5, 9), (6, 7), (7, 9), (7, 8),
(8, 9), (8, 11), (9, 10), (10, 11)]
self.graph: nx.Graph = nx.Graph()
self.graph.add_edges_from(edges)
self.graph = self.graph.to_directed()
TopoGenerator.draw(self.graph)
def setUp(self):
edges: List[Tuple[int, int]] = [(1, 5), (2, 6), (3, 8), (4, 11),
(5, 6), (5, 9), (6, 7), (7, 9), (7, 8),
(8, 9), (8, 11), (9, 10), (10, 11)]
# edges: List[Tuple[int, int]] = [(1, 2), (2, 3), (2, 4), (3, 4), (3, 5), (4, 5), (3, 8), (5, 6), (5, 7)]
self.graph: nx.Graph = nx.Graph()
self.graph.add_edges_from(edges)
self.graph = self.graph.to_directed()
TopoGenerator.draw(self.graph)
# fid = 1, size = 1500KB, period = 300us, source = 1, destinations = [6, 7], reliability = 0.95, deadline = 300us
f1: Flow = Flow(1, int(1.2e4), int(3e5), 1, [3, 4], 0.95, int(1e6))
# f1: Flow = Flow(1, int(1.2e4), int(3e5), 1, [6, 7], 0.95, int(1e6))
self.flows: List[Flow] = [f1]
config.FLOW_CONFIG['redundancy_degree'] = 2
config.GRAPH_CONFIG['all-per'] = 0.004
config.GRAPH_CONFIG[
'routing_strategy'] = ROUTING_STRATEGY.DIJKSTRA_SINGLE_ROUTING_STRATEGY
config.GRAPH_CONFIG[
'scheduling_strategy'] = SCHEDULING_STRATEGY.LRF_REDUNDANT_SCHEDULING_STRATEGY
config.GRAPH_CONFIG[
'allocating_strategy'] = ALLOCATING_STRATEGY.AEAP_ALLOCATING_STRATEGY
config.GRAPH_CONFIG[
'reliability-strategy'] = RELIABILITY_STRATEGY.UNI_ROUTES_RELIABILITY_STRATEGY
def test_my_topology(self):
edges: List[Tuple[int, int]] = [(1, 3), (2, 4), (3, 4), (3, 5), (3, 6),
(4, 5), (5, 6), (5, 7), (6, 8), (7, 8),
(7, 9), (8, 10), (8, 11)]
graph: nx.Graph = nx.Graph()
graph.add_edges_from(edges)
graph = graph.to_directed()
TopoGenerator.draw(graph)
def setUp(self):
edges: List[Tuple[int, int]] = [(1, 5), (2, 6), (3, 8), (4, 11), (5, 6), (5, 9),
(6, 7), (7, 9), (7, 8), (8, 9), (8, 11), (9, 10), (10, 11)]
self.graph: nx.Graph = nx.Graph()
self.graph.add_edges_from(edges)
self.graph = self.graph.to_directed()
TopoGenerator.draw(self.graph)
config.TESTING['generate-flow'] = True # whether enable flow generation or not
config.FLOW_CONFIG['reliability-set'] = [0.5]
config.FLOW_CONFIG['redundancy_degree'] = 2
if config.TESTING['generate-flow']:
attached_nodes: List[NodeId] = [1, 2, 3, 4]
config.FLOW_CONFIG['dest-num-set'] = [1, 2, 3]
config.FLOW_CONFIG['flow-num'] = 10
self.flows: List[Flow] = FlowGenerator.generate_flows(edge_nodes=attached_nodes, graph=self.graph)
FlowGenerator.save_flows(self.flows)
else:
self.flows: List[Flow] = FlowGenerator.load_flows()
config.FLOW_CONFIG['redundancy_degree'] = 5
config.GRAPH_CONFIG['routing_strategy'] = ROUTING_STRATEGY.BACKTRACKING_REDUNDANT_ROUTING_STRATEGY
# config.GRAPH_CONFIG['routing_strategy'] = ROUTING_STRATEGY.DIJKSTRA_SINGLE_ROUTING_STRATEGY
config.GRAPH_CONFIG['scheduling_strategy'] = SCHEDULING_STRATEGY.LRF_REDUNDANT_SCHEDULING_STRATEGY
config.GRAPH_CONFIG['allocating_strategy'] = ALLOCATING_STRATEGY.AEAP_ALLOCATING_STRATEGY
config.GRAPH_CONFIG['reliability-strategy'] = RELIABILITY_STRATEGY.ENUMERATION_METHOD_RELIABILITY_STRATEGY
solver: Solver = Solver(nx_graph=self.graph,
flows=self.flows,
topo_strategy=None,
routing_strategy=config.GRAPH_CONFIG['routing_strategy'],
scheduling_strategy=config.GRAPH_CONFIG['scheduling_strategy'],
allocating_strategy=config.GRAPH_CONFIG['allocating_strategy'],
reliability_strategy=config.GRAPH_CONFIG['reliability-strategy'])
self.solution = solver.generate_init_solution()
solver.draw_gantt_chart(self.solution) # draw gantt chart
solution_name: str = solver.generate_solution_name(solution=self.solution, prefix='n7_f10_r6_')
import os
filename: str = os.path.join(config.res_dir, solution_name)
solver.analyze(solution=self.solution, target_filename=filename) # analyze solution
config.OPTIMIZATION['enable'] = False
if config.OPTIMIZATION['enable'] is True:
# optimized method
self.solution = solver.optimize() # optimize
solver.draw_gantt_chart(self.solution) # draw gantt chart
solution_name: str = solver.generate_solution_name(
solution=self.solution,
prefix='o_n7_f10_r5_')
filename: str = os.path.join(config.res_dir, solution_name)
solver.analyze(solution=self.solution, target_filename=filename)
solver.save_solution(solution=self.solution) # save solution
tsn_network_factory: TSNNetworkFactory = TSNNetworkFactory()
tsn_network: TSNNetwork = tsn_network_factory.product(
solution_filename=solution_name,
enhancement_enable=config.XML_CONFIG['enhancement-tsn-switch-enable'])
self.tsn_network = tsn_network
self.node_edge_mac_info = tsn_network_factory.node_edge_mac_info
def setUp(self):
edges: List[Tuple[int, int]] = [(1, 2), (2, 3), (2, 4), (3, 4), (3, 5),
(4, 5), (3, 8), (5, 6), (5, 7)]
self.graph: nx.Graph = nx.Graph()
self.graph.add_edges_from(edges)
self.graph = self.graph.to_directed()
TopoGenerator.draw(self.graph)
config.TESTING[
'generate-flow'] = False # whether enable flow generation or not
if config.TESTING['generate-flow']:
attached_nodes: List[NodeId] = [1, 6, 7, 8]
config.FLOW_CONFIG['dest-num-set'] = [1, 2, 3]
config.FLOW_CONFIG['flow-num'] = 5
self.flows: List[Flow] = FlowGenerator.generate_flows(
edge_nodes=attached_nodes, graph=self.graph)
FlowGenerator.save_flows(self.flows)
else:
self.flows: List[Flow] = FlowGenerator.load_flows()
config.GRAPH_CONFIG[
'routing_strategy'] = ROUTING_STRATEGY.BACKTRACKING_REDUNDANT_ROUTING_STRATEGY
# config.GRAPH_CONFIG['routing_strategy'] = ROUTING_STRATEGY.DIJKSTRA_SINGLE_ROUTING_STRATEGY
config.GRAPH_CONFIG[
'scheduling_strategy'] = SCHEDULING_STRATEGY.LRF_REDUNDANT_SCHEDULING_STRATEGY
config.GRAPH_CONFIG[
'allocating_strategy'] = ALLOCATING_STRATEGY.AEAP_ALLOCATING_STRATEGY
solver: Solver = Solver(
nx_graph=self.graph,
flows=self.flows,
topo_strategy=None,
routing_strategy=config.GRAPH_CONFIG['routing_strategy'],
scheduling_strategy=config.GRAPH_CONFIG['scheduling_strategy'],
allocating_strategy=config.GRAPH_CONFIG['allocating_strategy'])
self.solution = solver.generate_init_solution()
solver.draw_gantt_chart(self.solution) # draw gantt chart
solution_name: str = solver.generate_solution_name(
solution=self.solution)
import os
filename: str = os.path.join(config.res_dir, solution_name)
solver.analyze(solution=self.solution,
target_filename=filename) # analyze solution
solver.save_solution(solution=self.solution) # save solution
tsn_network_factory: TSNNetworkFactory = TSNNetworkFactory()
tsn_network: TSNNetwork = tsn_network_factory.product(
solution_filename=solution_name,
enhancement_enable=config.
XML_CONFIG['enhancement-tsn-switch-enable'])
self.tsn_network = tsn_network
self.node_edge_mac_info = tsn_network_factory.node_edge_mac_info
def setUp(self):
config.TESTING['round'] = [1, 1] # [1, 5]
config.TESTING['flow-size'] = [10, 100]
config.TESTING['x-axis-gap'] = 5
config.TESTING['draw-gantt-chart'] = True
config.OPTIMIZATION['enable'] = True
config.FLOW_CONFIG[
'redundancy_degree'] = 2 # at least 2 end-to-end routes
config.FLOW_CONFIG[
'max-redundancy-degree'] = 5 # the most no. of end-to-end routes
config.FLOW_CONFIG[
'un-neighbors_degree'] = 1 # avoid source and node connecting at the same node
config.GRAPH_CONFIG['time-granularity'] = TIME_GRANULARITY.NS
config.GRAPH_CONFIG['all-bandwidth'] = 0.1 # 100Mbps
config.GRAPH_CONFIG['all-propagation-delay'] = 0 # 1e2 100ns
config.GRAPH_CONFIG['all-process-delay'] = 0 # 5e3 5us
config.GRAPH_CONFIG['all-per'] = 0.01 # 0.4%
config.GRAPH_CONFIG['edge-nodes-distribution-degree'] = 3
# create flows
self.flows: List[Flow] = [
Flow(1, int(1e3), int(1e6), 5, [7, 8], 0.5,
int(2e7)), # 125B 1000us 20ms
Flow(2, int(1e3), int(1e6), 6, [5], 0.5,
int(2e7)), # 125B 1000us 20ms
Flow(3, int(1e3), int(1e6), 7, [5, 6], 0.5,
int(2e7)), # 125B 1000us 20ms
Flow(4, int(1.6e3), int(1e6), 8, [5], 0.5,
int(5e7)), # 200B 1000us 50ms
Flow(5, int(2.4e3), int(1e6), 6, [7, 8], 0.5,
int(5e7)), # 300B 1000us 50ms
Flow(6, int(2.4e3), int(1.5e6), 7, [5, 6], 0.5,
int(5e7)), # 300B 1500us 50ms
Flow(7, int(5e3), int(1.5e6), 5, [8], 0.5,
int(1e8)), # 625B 1500us 100ms
Flow(8, int(5e3), int(1.5e6), 6, [8], 0.5,
int(1e8)), # 625B 1500us 100ms
Flow(9, int(1.2e3), int(3e6), 8, [5, 6], 0.5,
int(1e8)), # 150B 3000us 100ms
Flow(10, int(1.2e3), int(3e6), 8, [5], 0.5,
int(1e8)), # 150B 3000us 100ms
]
# create topology
edges: List[Tuple[int, int]] = [(1, 2), (1, 3), (2, 3), (2, 4), (3, 4),
(5, 1), (6, 2), (4, 7), (4, 8)]
self.graph: nx.Graph = nx.Graph()
self.graph.add_edges_from(edges)
self.graph = self.graph.to_directed()
TopoGenerator.draw(self.graph)
def test(self):
self.topo_generator: TopoGenerator = TopoGenerator()
for test_round in range(config.TESTING['round'][0],
config.TESTING['round'][1] + 1):
self.test_round = test_round
self.test_flow_size([
{
'strategy': TOPO_STRATEGY.ER_STRATEGY,
'type': ErdosRenyiStrategy.ER_TYPE.GNP,
'n': 10,
'm': 14,
'p': 0.2
},
], [
{
'routing_strategy':
ROUTING_STRATEGY.DIJKSTRA_SINGLE_ROUTING_STRATEGY,
'reliability_strategy':
RELIABILITY_STRATEGY.UNI_ROUTES_RELIABILITY_STRATEGY,
'scheduling_strategy':
SCHEDULING_STRATEGY.LRF_REDUNDANT_SCHEDULING_STRATEGY,
'allocating_strategy':
ALLOCATING_STRATEGY.AEAP_ALLOCATING_STRATEGY
},
])
def setUp(self):
config.TESTING['round'] = [1, 1] # [1, 5]
config.TESTING['flow-size'] = [10, 100]
config.TESTING['x-axis-gap'] = 5
config.TESTING['draw-gantt-chart'] = False
config.OPTIMIZATION['enable'] = True
config.FLOW_CONFIG['redundancy_degree'] = 2 # at least 2 end-to-end routes
config.FLOW_CONFIG['max-redundancy-degree'] = 5 # the most no. of end-to-end routes
config.FLOW_CONFIG['un-neighbors_degree'] = 1 # avoid source and node connecting at the same node
config.FLOW_CONFIG['size-set'] = [int(1.6e3), int(5e3), int(1e3)] # [200B, 625B, 125B]
config.FLOW_CONFIG['period-set'] = [int(1e5), int(1.5e5), int(3e5)] # [100us, 150us, 300us]
config.FLOW_CONFIG['hyper-period'] = int(3e5) # [300us]
config.FLOW_CONFIG['deadline-set'] = [int(1e8), int(5e7), int(2e7)] # [100ms, 50ms, 20ms]
config.FLOW_CONFIG['reliability-set'] = [0.5] # [0.98]
config.GRAPH_CONFIG['time-granularity'] = TIME_GRANULARITY.NS
config.GRAPH_CONFIG['all-bandwidth'] = 1 # 500Mbps
config.GRAPH_CONFIG['all-propagation-delay'] = 0 # 1e2 100ns
config.GRAPH_CONFIG['all-process-delay'] = 0 # 5e3 5us
config.GRAPH_CONFIG['all-per'] = 0.004 # 0.4%
config.GRAPH_CONFIG['core-node-num'] = 10
config.GRAPH_CONFIG['edge-node-num'] = 10
config.GRAPH_CONFIG['edge-nodes-distribution-degree'] = 6
# create flows
self.flows: List[Flow] = [
Flow(1, int(1e3), int(1e5), 1, [9, 10], 0.5, int(2e7)), # 125B 100us 20ms
Flow(2, int(1e3), int(1e5), 2, [1, 10], 0.5, int(2e7)), # 125B 100us 20ms
Flow(3, int(1e3), int(1e5), 9, [2, 11], 0.5, int(2e7)), # 125B 100us 20ms
Flow(4, int(1.6e3), int(1e5), 10, [1, 2], 0.5, int(5e7)), # 200B 100us 50ms
Flow(5, int(2.4e3), int(1e5), 11, [1, 2], 0.5, int(5e7)), # 300B 100us 50ms
Flow(6, int(2.4e3), int(1.5e5), 1, [11], 0.5, int(5e7)), # 300B 150us 50ms
Flow(7, int(5e3), int(1.5e5), 2, [9, 10], 0.5, int(1e8)), # 625B 150us 100ms
Flow(8, int(5e3), int(1.5e5), 9, [2], 0.5, int(1e8)), # 625B 150us 100ms
Flow(9, int(1.184e4), int(3e5), 10, [2], 0.5, int(1e8)), # 1480B 300us 100ms
Flow(10, int(1.184e4), int(3e5), 11, [1, 2], 0.5, int(1e8)), # 1480B 300us 100ms
]
# create topology
edges: List[Tuple[int, int]] = [(1, 3), (2, 4), (3, 4), (3, 5), (3, 6), (4, 5), (5, 6), (5, 7), (6, 8), (7, 8),
(7, 9), (8, 10), (8, 11)]
# edges: List[Tuple[int, int]] = [(1, 5), (2, 6), (3, 8), (4, 11), (5, 6), (5, 9),
# (6, 7), (7, 9), (7, 8), (8, 9), (8, 11), (9, 10), (10, 11)]
self.graph: nx.Graph = nx.Graph()
self.graph.add_edges_from(edges)
self.graph = self.graph.to_directed()
TopoGenerator.draw(self.graph)
def test_ws_strategy(self):
topo_generator: TopoGenerator = TopoGenerator()
topo_generator.topo_strategy = WattsStrogatzStrategy(n=20, k=4, p=1.0)
graph: nx.Graph = topo_generator.generate_core_topo()
attached_edge_nodes_num: int = 4
attached_edge_nodes: List[NodeId] = topo_generator.attach_edge_nodes(
graph, attached_edge_nodes_num)
logger.info(attached_edge_nodes)
topo_generator.draw(graph)
def test_rrg_strategy(self):
topo_generator: TopoGenerator = TopoGenerator()
topo_generator.topo_strategy = RandomRegularGraphStrategy(3, 10)
graph: nx.Graph = topo_generator.generate_core_topo()
attached_edge_nodes_num: int = 10
attached_edge_nodes: List[NodeId] = topo_generator.attach_edge_nodes(
graph, attached_edge_nodes_num)
logger.info(attached_edge_nodes)
topo_generator.draw(graph)
def test_ba_strategy(self):
topo_generator: TopoGenerator = TopoGenerator()
topo_generator.topo_strategy = BarabasiAlbertStrategy(10, 3)
graph: nx.Graph = topo_generator.generate_core_topo()
attached_edge_nodes_num: int = 4
attached_edge_nodes: List[NodeId] = topo_generator.attach_edge_nodes(
graph, attached_edge_nodes_num)
logger.info(attached_edge_nodes)
topo_generator.draw(graph)
def test_generate_flow(self):
import src.config as cf
cf.FLOW_CONFIG = {
'flow-num': 5,
'dest-num-set': [1, 2, 3],
'period-set': [int(1e6), int(2e6),
int(5e5), int(1e7)],
'size-set': [int(2e4), int(1e5), int(5e4)],
'reliability-set': [0.97, 0.98, 0.99],
'deadline-set': [int(1e8), int(5e7), int(2e7)]
}
graph: nx.Graph = nx.Graph()
graph.add_edges_from([(1, 2), (2, 3), (2, 4), (4, 5), (4, 6), (7, 1),
(8, 1), (9, 6), (10, 5)])
TopoGenerator.draw(graph)
flows: List[Flow] = FlowGenerator.generate_flows(
edge_nodes=[3, 7, 8, 9, 10], graph=graph)
for flow in flows:
logger.info(flow)
def test_er_strategy_gnm(self):
topo_generator: TopoGenerator = TopoGenerator()
topo_generator.topo_strategy = ErdosRenyiStrategy()
topo_generator.topo_strategy.n = 10
topo_generator.topo_strategy.m = 10
graph: nx.Graph = topo_generator.generate_core_topo()
attached_edge_nodes_num: int = 4
attached_edge_nodes: List[NodeId] = topo_generator.attach_edge_nodes(
graph, attached_edge_nodes_num)
logger.info(attached_edge_nodes)
topo_generator.draw(graph)
def test_attach_edge_nodes(self):
graph: nx.Graph = nx.Graph()
graph.add_edges_from([(1, 2), (1, 3), (2, 4), (3, 4), (2, 3)])
graph = graph.to_directed()
topo_generator: TopoGenerator = TopoGenerator()
attached_edge_nodes_num: int = 3
attached_edge_nodes: List[NodeId] = topo_generator.attach_edge_nodes(
graph, attached_edge_nodes_num)
logger.info(attached_edge_nodes)
self.assertEqual(attached_edge_nodes.__len__(),
attached_edge_nodes_num)
topo_generator.draw(graph)
def test(self):
self.topo_generator: TopoGenerator = TopoGenerator()
for test_round in range(config.TESTING['round'][0], config.TESTING['round'][1] + 1):
self.test_round = test_round
self.test_allocation_methods(
[
{'strategy': TOPO_STRATEGY.RRG_STRATEGY, 'd': 4, 'n': 10},
# {'strategy': TOPO_STRATEGY.ER_STRATEGY, 'type': ErdosRenyiStrategy.ER_TYPE.GNP, 'n': 10, 'm': 14,
# 'p': 0.2},
# {'strategy': TOPO_STRATEGY.BA_STRATEGY, 'n': 10, 'm': 3},
# {'strategy': TOPO_STRATEGY.WS_STRATEGY, 'n': 10, 'k': 2, 'p': 1.0}
],
[
{
'routing_strategy': ROUTING_STRATEGY.DIJKSTRA_SINGLE_ROUTING_STRATEGY,
'reliability_strategy': RELIABILITY_STRATEGY.UNI_ROUTES_RELIABILITY_STRATEGY,
'scheduling_strategy': SCHEDULING_STRATEGY.LRF_REDUNDANT_SCHEDULING_STRATEGY,
'allocating_strategy': ALLOCATING_STRATEGY.AEAP_ALLOCATING_STRATEGY
},
{
'routing_strategy': ROUTING_STRATEGY.DIJKSTRA_SINGLE_ROUTING_STRATEGY,
'reliability_strategy': RELIABILITY_STRATEGY.UNI_ROUTES_RELIABILITY_STRATEGY,
'scheduling_strategy': SCHEDULING_STRATEGY.LRF_REDUNDANT_SCHEDULING_STRATEGY,
'allocating_strategy': ALLOCATING_STRATEGY.AEAPBF_ALLOCATING_STRATEGY
},
{
'routing_strategy': ROUTING_STRATEGY.DIJKSTRA_SINGLE_ROUTING_STRATEGY,
'reliability_strategy': RELIABILITY_STRATEGY.UNI_ROUTES_RELIABILITY_STRATEGY,
'scheduling_strategy': SCHEDULING_STRATEGY.LRF_REDUNDANT_SCHEDULING_STRATEGY,
'allocating_strategy': ALLOCATING_STRATEGY.AEAPWF_ALLOCATING_STRATEGY
},
{
'routing_strategy': ROUTING_STRATEGY.BACKTRACKING_REDUNDANT_ROUTING_STRATEGY,
'reliability_strategy': RELIABILITY_STRATEGY.ENUMERATION_METHOD_RELIABILITY_STRATEGY,
'scheduling_strategy': SCHEDULING_STRATEGY.LRF_REDUNDANT_SCHEDULING_STRATEGY,
'allocating_strategy': ALLOCATING_STRATEGY.AEAP_ALLOCATING_STRATEGY
},
{
'routing_strategy': ROUTING_STRATEGY.BACKTRACKING_REDUNDANT_ROUTING_STRATEGY,
'reliability_strategy': RELIABILITY_STRATEGY.ENUMERATION_METHOD_RELIABILITY_STRATEGY,
'scheduling_strategy': SCHEDULING_STRATEGY.LRF_REDUNDANT_SCHEDULING_STRATEGY,
'allocating_strategy': ALLOCATING_STRATEGY.AEAPBF_ALLOCATING_STRATEGY
},
{
'routing_strategy': ROUTING_STRATEGY.BACKTRACKING_REDUNDANT_ROUTING_STRATEGY,
'reliability_strategy': RELIABILITY_STRATEGY.ENUMERATION_METHOD_RELIABILITY_STRATEGY,
'scheduling_strategy': SCHEDULING_STRATEGY.LRF_REDUNDANT_SCHEDULING_STRATEGY,
'allocating_strategy': ALLOCATING_STRATEGY.AEAPWF_ALLOCATING_STRATEGY
},
]
)
def setUp(self):
# configuration
config.FLOW_CONFIG['hyper-period'] = int(3e5) # [300us]
config.FLOW_CONFIG['redundancy_degree'] = 2
config.FLOW_CONFIG['max-hops'] = 8
config.FLOW_CONFIG['flow-num'] = 10
config.GRAPH_CONFIG['time-granularity'] = TIME_GRANULARITY.NS
config.GRAPH_CONFIG['all-bandwidth'] = 1e0 # 500Mbps
config.GRAPH_CONFIG['all-propagation-delay'] = 1e2
config.GRAPH_CONFIG['all-process-delay'] = 5e3
config.GRAPH_CONFIG['all-per'] = 0.004 # 0.4%
config.XML_CONFIG['enhancement-tsn-switch-enable'] = True
# create graph
edges: List[Tuple[int, int]] = [(1, 2), (2, 3), (2, 4), (3, 4), (3, 5),
(4, 5), (3, 8), (5, 6), (5, 7)]
self.graph: nx.Graph = nx.Graph()
self.graph.add_edges_from(edges)
self.graph = self.graph.to_directed()
TopoGenerator.draw(self.graph)
# create flows
self.flows: List[Flow] = [
Flow(1, int(1e3), int(1e5), 1, [7, 8], 0.5, int(1e8))
]
def setUp(self):
config.TESTING['round'] = [1, 5] # [1, 5]
config.TESTING['flow-size'] = [10, 100]
config.TESTING['x-axis-gap'] = 5
config.TESTING['draw-gantt-chart'] = False
config.OPTIMIZATION['enable'] = True
config.GRAPH_CONFIG['all-bandwidth'] = 0.5 # 500Mbps
config.GRAPH_CONFIG['core-node-num'] = 10
config.GRAPH_CONFIG['edge-node-num'] = 10
config.GRAPH_CONFIG['topo-strategy'] = [
{
'strategy': TOPO_STRATEGY.ER_STRATEGY,
'type': ErdosRenyiStrategy.ER_TYPE.GNP,
'n': 10,
'm': 14,
'p': 0.2,
},
{
'strategy': TOPO_STRATEGY.BA_STRATEGY,
'n': 10,
'm': 2,
},
{
'strategy': TOPO_STRATEGY.RRG_STRATEGY,
'd': 3,
'n': 10,
},
{
'strategy': TOPO_STRATEGY.WS_STRATEGY,
'n': 10,
'k': 4,
'p': 1.0,
},
]
self.topo_generator = TopoGenerator()
self.tsn_network_factory = TSNNetworkFactory()
def setUp(self):
topo_generator: TopoGenerator = TopoGenerator()
topo_strategy_entity: Dict = {
'strategy': TOPO_STRATEGY.BA_STRATEGY,
'n': 5,
'm': 2,
}
config.GRAPH_CONFIG['edge-nodes-distribution-degree'] = 2
config.FLOW_CONFIG['dest-num-set'] = [1, 2]
config.FLOW_CONFIG['flow-num'] = 3
topo_generator.topo_strategy = TopoStrategyFactory.get_instance(
**topo_strategy_entity)
graph: nx.Graph = topo_generator.generate_core_topo()
attached_edge_nodes_num: int = 3
attached_edge_nodes: List[NodeId] = topo_generator.attach_edge_nodes(
graph, attached_edge_nodes_num)
topo_generator.draw(graph)
config.TESTING['generate-flow'] = False
if config.TESTING['generate-flow']:
flows: List[Flow] = FlowGenerator.generate_flows(
edge_nodes=attached_edge_nodes, graph=graph)
FlowGenerator.save_flows(flows)
else:
flows: List[Flow] = FlowGenerator.load_flows()
solver: Solver = Solver(
nx_graph=graph,
flows=flows,
topo_strategy=topo_strategy_entity['strategy'],
routing_strategy=ROUTING_STRATEGY.
BACKTRACKING_REDUNDANT_ROUTING_STRATEGY,
scheduling_strategy=SCHEDULING_STRATEGY.
LRF_REDUNDANT_SCHEDULING_STRATEGY,
allocating_strategy=ALLOCATING_STRATEGY.AEAP_ALLOCATING_STRATEGY)
solver.visual = True
self.solution = solver.generate_init_solution()
self.solution.solution_name = 'solution'
solver.save_solution(solution=self.solution)
tsn_network_factory: TSNNetworkFactory = TSNNetworkFactory()
tsn_network: TSNNetwork = tsn_network_factory.product(
solution_filename='solution',
enhancement_enable=config.
XML_CONFIG['enhancement-tsn-switch-enable'])
self.node_edge_mac_info = tsn_network_factory.node_edge_mac_info
logger.info(str(tsn_network.__class__) + ': ' + str(tsn_network))
self.tsn_network = tsn_network
def test(self):
# generate topology
topo_generator: TopoGenerator = TopoGenerator()
topo_generator.topo_strategy = ErdosRenyiStrategy(n=10, m=10)
graph: nx.Graph = topo_generator.generate_core_topo()
attached_edge_nodes_num: int = config.GRAPH_CONFIG['edge-node-num']
attached_edge_nodes: List[NodeId] = topo_generator.attach_edge_nodes(
graph, attached_edge_nodes_num)
topo_generator.draw(graph)
# generate flows
flows: List[Flow] = FlowGenerator.generate_flows(
edge_nodes=attached_edge_nodes, graph=graph)
# get solution
solver: Solver = Solver(
nx_graph=graph,
flows=flows,
topo_strategy=TOPO_STRATEGY.ER_STRATEGY,
routing_strategy=config.GRAPH_CONFIG['routing-strategy'],
scheduling_strategy=config.GRAPH_CONFIG['scheduling-strategy'],
allocating_strategy=config.GRAPH_CONFIG['allocating-strategy'])
solver.visual = True
solver.generate_init_solution()
def test_flow_size(self):
topo_generator: TopoGenerator = TopoGenerator()
for topo_strategy_entity in config.GRAPH_CONFIG['topo-strategy']:
topo_strategy: TopoStrategy = TopoStrategyFactory.get_instance(
**topo_strategy_entity)
topo_generator.topo_strategy = topo_strategy
for test_round in range(config.TESTING['round'][0],
config.TESTING['round'][1] + 1):
self.round = test_round
# generate topology
graph: nx.Graph = topo_generator.generate_core_topo()
attached_edge_nodes_num: int = config.GRAPH_CONFIG[
'edge-node-num']
attached_edge_nodes: List[
NodeId] = topo_generator.attach_edge_nodes(
graph, attached_edge_nodes_num)
topo_generator.draw(graph)
# generate flows
flows: List[Flow] = FlowGenerator.generate_flows(
edge_nodes=attached_edge_nodes,
graph=graph,
flow_num=config.TESTING['flow-size'][1])
for i in range(config.TESTING['flow-size'][0],
config.TESTING['flow-size'][1] + 1,
config.TESTING['x-axis-gap']):
solver: Solver = Solver(
nx_graph=graph,
flows=flows[:i],
topo_strategy=topo_strategy_entity['strategy'],
routing_strategy=config.
GRAPH_CONFIG['routing-strategy'],
scheduling_strategy=config.
GRAPH_CONFIG['scheduling-strategy'],
allocating_strategy=config.
GRAPH_CONFIG['allocating-strategy'],
reliability_strategy=config.
GRAPH_CONFIG['reliability-strategy'])
try:
import time
import os
# origin method
self.solution = solver.generate_init_solution(
) # get initial solution
self.solution.generate_solution_name(
prefix='b_fz_t{}_n{}_'.format(
test_round, len(self.solution.graph.nodes)))
Analyzer.analyze_flow_size(
self.solution,
target_filename=os.path.join(
config.flow_size_res_dir,
self.solution.solution_name))
self.solution.generate_solution_name(
prefix='b_fz_t{}_n{}_f{}_'.format(
test_round, len(self.solution.graph.nodes), i))
Analyzer.analyze_flow_routes_repetition_degree(
self.solution,
target_filename=os.path.join(
config.flow_routes_repetition_degree_dir,
self.solution.solution_name))
if config.OPTIMIZATION['enable'] is True:
# optimized method
self.solution = solver.optimize() # optimize
self.solution.generate_solution_name(
prefix='o_fz_t{}_n{}_'.format(
test_round, len(
self.solution.graph.nodes)))
Analyzer.analyze_flow_size(
self.solution,
target_filename=os.path.join(
config.flow_size_res_dir,
self.solution.solution_name))
self.solution.generate_solution_name(
prefix='o_fz_t{}_n{}_f{}_'.format(
test_round, len(self.solution.graph.nodes),
i))
Analyzer.analyze_flow_routes_repetition_degree(
self.solution,
target_filename=os.path.join(
config.flow_routes_repetition_degree_dir,
self.solution.solution_name))
except:
# save flows if error happen
FlowGenerator.save_flows(flows)
def test_graph_size(self):
topo_generator: TopoGenerator = TopoGenerator()
flow_properties: List[Dict] = FlowGenerator.generate_flow_properties(
config.FLOW_CONFIG['flow-num'])
for test_round in range(config.TESTING['round'][0],
config.TESTING['round'][1] + 1):
for graph_size in range(config.TESTING['graph-core-size'][0],
config.TESTING['graph-core-size'][1] + 1,
config.TESTING['x-axis-gap']):
for topo_strategy_entity in config.GRAPH_CONFIG[
'topo-strategy']:
topo_strategy_entity['n'] = graph_size
topo_strategy: TopoStrategy = TopoStrategyFactory.get_instance(
**topo_strategy_entity)
topo_generator.topo_strategy = topo_strategy
config.GRAPH_CONFIG['core-node-num'] = graph_size
# config.GRAPH_CONFIG['edge-nodes-distribution-degree'] = \
# int(graph_size * 0.6) if int(graph_size * 0.6) < config.GRAPH_CONFIG['edge-node-num'] \
# else config.GRAPH_CONFIG['edge-node-num']
config.GRAPH_CONFIG['edge-nodes-distribution-degree'] = 6
# generate topology
graph: nx.Graph = topo_generator.generate_core_topo()
attached_edge_nodes_num: int = config.GRAPH_CONFIG[
'edge-node-num']
attached_edge_nodes: List[
NodeId] = topo_generator.attach_edge_nodes(
graph, attached_edge_nodes_num)
topo_generator.draw(graph)
flows: List[Flow] = FlowGenerator.generate_flows(
edge_nodes=attached_edge_nodes,
graph=graph,
flow_properties=flow_properties)
solver: Solver = Solver(
nx_graph=graph,
flows=flows,
topo_strategy=topo_strategy_entity['strategy'],
routing_strategy=config.
GRAPH_CONFIG['routing-strategy'],
scheduling_strategy=config.
GRAPH_CONFIG['scheduling-strategy'],
allocating_strategy=config.
GRAPH_CONFIG['allocating-strategy'])
try:
import time
import os
# origin method
self.solution = solver.generate_init_solution(
) # get initial solution
solution_name: str = solver.generate_solution_name(
solution=self.solution,
prefix='gz_t{}_f{}_'.format(
test_round, len(flows)))
filename: str = os.path.join(config.graph_size_res_dir,
solution_name)
solver.analyze(
solution=self.solution,
target_filename=filename) # analyze solution
if config.OPTIMIZATION['enable'] is True:
# optimized method
self.solution = solver.optimize() # optimize
solution_name: str = solver.generate_solution_name(
solution=self.solution,
prefix='o_gz_t{}_f{}_'.format(
test_round, len(flows)))
filename: str = os.path.join(
config.graph_size_res_dir, solution_name)
solver.analyze(solution=self.solution,
target_filename=filename)
except:
# save flows if error happen
FlowGenerator.save_flows(flows)
class SimulationTestCase3(unittest.TestCase):
def setUp(self):
config.TESTING['round'] = [1, 5] # [1, 5]
config.TESTING['flow-size'] = [10, 100]
config.TESTING['x-axis-gap'] = 5
config.TESTING['draw-gantt-chart'] = False
config.OPTIMIZATION['enable'] = True
config.GRAPH_CONFIG['all-bandwidth'] = 0.5 # 500Mbps
config.GRAPH_CONFIG['core-node-num'] = 10
config.GRAPH_CONFIG['edge-node-num'] = 10
config.GRAPH_CONFIG['topo-strategy'] = [
{
'strategy': TOPO_STRATEGY.ER_STRATEGY,
'type': ErdosRenyiStrategy.ER_TYPE.GNP,
'n': 10,
'm': 14,
'p': 0.2,
},
{
'strategy': TOPO_STRATEGY.BA_STRATEGY,
'n': 10,
'm': 2,
},
{
'strategy': TOPO_STRATEGY.RRG_STRATEGY,
'd': 3,
'n': 10,
},
{
'strategy': TOPO_STRATEGY.WS_STRATEGY,
'n': 10,
'k': 4,
'p': 1.0,
},
]
self.topo_generator = TopoGenerator()
self.tsn_network_factory = TSNNetworkFactory()
def test_simulation(self):
for test_round in range(config.TESTING['round'][0],
config.TESTING['round'][1] + 1):
for topo_strategy_entity in config.GRAPH_CONFIG['topo-strategy']:
topo_strategy: TopoStrategy = TopoStrategyFactory.get_instance(
**topo_strategy_entity)
self.topo_generator.topo_strategy = topo_strategy
graph: nx.Graph = self.topo_generator.generate_core_topo()
attached_edge_nodes_num: int = config.GRAPH_CONFIG[
'edge-node-num']
attached_edge_nodes: List[
NodeId] = self.topo_generator.attach_edge_nodes(
graph, attached_edge_nodes_num)
self.topo_generator.draw(graph)
# generate flows
flows: List[Flow] = FlowGenerator.generate_flows(
edge_nodes=attached_edge_nodes,
graph=graph,
flow_num=config.TESTING['flow-size'][1])
for i in range(config.TESTING['flow-size'][0],
config.TESTING['flow-size'][1] + 1,
config.TESTING['x-axis-gap']):
# create solver
solver: Solver = Solver(
nx_graph=graph,
flows=None,
topo_strategy=topo_strategy_entity['strategy'],
routing_strategy=config.
GRAPH_CONFIG['routing-strategy'],
scheduling_strategy=config.
GRAPH_CONFIG['scheduling-strategy'],
allocating_strategy=config.
GRAPH_CONFIG['allocating-strategy'])
solver.add_flows(copy.deepcopy(flows[:i]))
# origin method
self.solution = solver.generate_init_solution(
) # get initial solution
solution_name: str = solver.generate_solution_name(
solution=self.solution,
prefix='b_fz_t{}_n{}_'.format(
test_round, len(self.solution.graph.nodes)))
filename: str = os.path.join(config.flow_size_res_dir,
self.solution.solution_name)
solver.analyze(
solution=self.solution,
target_filename=filename) # analyze solution
self.solution.solution_name = self.generate_solution_filename(
anchor='n{}_'.format(len(self.solution.graph.nodes)),
addition='f{}_'.format(i))
solver.save_solution(filename=self.solution.solution_name)
self.generate_test_scenario() # generate test scenario
# optimized method
if config.OPTIMIZATION['enable'] is True:
self.solution = solver.optimize() # optimize
solution_name: str = solver.generate_solution_name(
solution=self.solution,
prefix='o_fz_t{}_n{}_'.format(
test_round, len(self.solution.graph.nodes)))
filename: str = os.path.join(
config.flow_size_res_dir,
self.solution.solution_name)
solver.analyze(solution=self.solution,
target_filename=filename)
self.solution.solution_name = self.generate_solution_filename(
anchor='n{}_'.format(len(
self.solution.graph.nodes)),
addition='f{}_'.format(i))
solver.save_solution(
filename=self.solution.solution_name)
self.generate_test_scenario() # generate test scenario
def generate_solution_filename(self, anchor: str, addition: str):
tl: List[str] = list(self.solution.solution_name)
ti: int = self.solution.solution_name.index(anchor)
[tl.insert(i + ti, c) for i, c in enumerate(list(addition))]
return ''.join(tl)
def generate_test_scenario(self):
# create tsn network
tsn_network: TSNNetwork = self.tsn_network_factory.product(
solution_filename=self.solution.solution_name,
enhancement_enable=config.
XML_CONFIG['enhancement-tsn-switch-enable'])
self.tsn_network = tsn_network
self.node_edge_mac_info = self.tsn_network_factory.node_edge_mac_info
# generate configuration file
ConfigFileGenerator.create_test_scenario(
tsn_network=self.tsn_network,
solution=self.solution,
node_edge_mac_info=self.node_edge_mac_info)