-
Notifications
You must be signed in to change notification settings - Fork 0
/
topocreatedcellswitched.py
executable file
·105 lines (83 loc) · 2.5 KB
/
topocreatedcellswitched.py
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
#!/usr/bin/env python3
# -*- encoding: utf-8 -*-
import json
from pathlib import Path
from counteriter import CounterIterator
from toporender import main as renderer
SPEED = 1
HPC = 4
HPS = 1
CELLS = HPC+1
hosts_iter = CounterIterator()
switch_iter = CounterIterator()
def reset_iters():
global hosts_iter
global switch_iter
hosts_iter = CounterIterator()
switch_iter = CounterIterator()
def circular_rshift(sbs, i):
ai = i % len(sbs)
return sbs[ai:]+sbs[:ai]
def filter_not(func, iterable):
return filter(lambda a: not func(a), iterable)
def sew_rows(r1, r2, bw=None):
return [(i, j, bw) for i in r1 for j in r2]
def create_edge_layer(root):
this_hosts = []
this_switches = []
this_links = []
for _ in range(HPS):
h = f'h{next(hosts_iter)}'
this_hosts.append(h)
this_links.append((root, h, SPEED))
return this_hosts, this_switches, this_links
def create_cell():
this_hosts = []
this_switches = []
this_links = []
sw = f's{next(switch_iter)}'
hosts = [f's{next(switch_iter)}' for _ in range(HPC)]
for swh in hosts:
h, s, l = create_edge_layer(swh)
this_hosts += h
this_switches += s
this_links += l
this_switches += [sw]
this_links += sew_rows([sw], hosts, SPEED)
this_switches += hosts
return this_hosts, this_switches, this_links
def create_topo():
this_hosts = []
this_switches = []
this_links = []
stategic = []
for _ in range(CELLS):
h, s, l = create_cell()
this_hosts += h
this_switches += s
this_links += l
stategic.append(s[-HPC:])
processed = list()
for i, cell in enumerate(stategic):
cells_taken_by_this_cell = []
while not all(map(processed.__contains__, cell)):
h1, *_ = filter_not(processed.__contains__, cell)
for j, cell2 in enumerate(stategic):
if i >= j:
continue
if j in cells_taken_by_this_cell:
continue
h2, *_ = filter_not(processed.__contains__, cell2)
this_links.append((h1, h2, SPEED))
processed += [h1, h2]
cells_taken_by_this_cell.append(j)
break
return this_hosts, this_switches, this_links
def main(fn: str = 'dcellswitched'):
reset_iters()
topo = create_topo()
reset_iters()
Path(f'{fn}.json').write_text(json.dumps(topo))
renderer(fn)
if __name__ == '__main__':
main()