without controller

fat_tree_topo.py

@@ -1,124 +0,0 @@
-#!/usr/bin/env python
-
-from mininet.topo import Topo
-from mininet.util import dumpNodeConnections
-from mininet.net import Mininet
-from mininet.node import OVSController
-from mininet.log import setLogLevel
-from subprocess import call
-
-class fatTreeTopo(Topo):
-    def __init__(self):
-        super(fatTreeTopo, self).__init__()
-
-        # create switches and add them to lists for reference
-        # note: switch/host number is list index offset by 1
-        core = [self.addSwitch('c0'),
-                self.addSwitch('c1'),
-                self.addSwitch('c2'),
-                self.addSwitch('c3')]
-        aggregations = [
-            [self.addSwitch('a01'),
-             self.addSwitch('a02')],
-            [self.addSwitch('a11'),
-             self.addSwitch('a12')],
-            [self.addSwitch('a21'),
-             self.addSwitch('a22')],
-            [self.addSwitch('a31'),
-             self.addSwitch('a32')]]
-        edges = [
-            self.addSwitch('e1'),
-            self.addSwitch('e2'),
-            self.addSwitch('e3'),
-            self.addSwitch('e4')
-        ]
-        hosts = []
-        for i in range(1,9):
-            hosts.append(self.addHost('h' + str(i)))
-
-        # create links between edge switches and hosts
-        for i in range(0,4):
-            self.addLink(edges[i], hosts[2*i])
-            self.addLink(edges[i], hosts[2*i+1])
-
-        # create links between aggregation switches and edge switches
-        for i in range(0,2):
-            self.addLink(aggregations[i], edges[2*i])
-            self.addLink(aggregations[i], edges[2*i+1])
-
-        # create links between core switch and aggregation switches
-        self.addLink(core, aggregations[0])
-        self.addLink(core, aggregations[1])
-
-
-def speed2int(s):
-    scale = {
-        'gbits/sec': 1e9,
-        'mbits/sec': 1e6,
-        'kbits/sec': 1e3,
-        'bits/sec': 1
-    }
-    l = s.split(' ')
-    return int(float(l[0]) * scale[l[1].lower()])
-
-def speed2str(n):
-    if n >= 1e9:
-        return str(float(n) / 1e9) + ' Gbps'
-    if n >= 1e6:
-        return str(float(n) / 1e6) + ' Mbps'
-    if n >= 1e3:
-        return str(float(n) / 1e3) + ' Kbps'
-    return str(n) + ' bps'
-
-
-# stop existing OVS controllers
-call(["pkill", "ovs-controller"])
-# verbose output for mininet
-setLogLevel('info')
-topo = fatTreeTopo()
-net = Mininet(topo=topo, controller=OVSController)
-net.start()
-
-print "Node connections dump:"
-dumpNodeConnections(net.hosts)
-print "Connectivity (ping) test:"
-net.pingAll()
-
-def test_speed(host1_no, host2_no):
-    server_speed, client_speed = net.iperf((
-        net.get('h' + str(host1_no)),
-        net.get('h' + str(host2_no))
-    ))
-    return speed2int(server_speed)
-
-print "##### Throughput in same rack:"
-speeds = [
-    test_speed(1,2),
-    test_speed(3,4),
-    test_speed(5,6),
-    test_speed(7,8)
-]
-print "##### Average throughput: " + speed2str(sum(speeds) / len(speeds))
-print ""
-
-print "##### Throughput in different racks but in same aggregation switch:"
-speeds = [
-    test_speed(1,3),
-    test_speed(2,4),
-    test_speed(5,7),
-    test_speed(6,8)
-]
-print "##### Average throughput: " + speed2str(sum(speeds) / len(speeds))
-print ""
-
-print "##### Throughput in different racks and different aggregation switches:"
-speeds = [
-    test_speed(1,5),
-    test_speed(2,6),
-    test_speed(3,7),
-    test_speed(4,8)
-]
-print "##### Average throughput: " + speed2str(sum(speeds) / len(speeds))
-print ""
-
-net.stop()

report.md

@@ -33,11 +33,20 @@
 #### 文件说明
 
 ```
-
+.
+├── report.pdf - 实验报告
+├── result - 完整结果
+│   ├── flowtable.txt - 实验1 link fail之前的流表
+│   ├── flowtable_2.txt - 实验1 link fail之后的流表
+│   ├── routetable.txt - 实验2路由表（根据论文中算法生成的路由表）
+│   └── result.txt - 实验1 执行相关命令的输出
+└── src
+    ├── fattree.py - fattree的mininet topo，实验1和实验2共用
+                    （实验2只要不启动控制器就相当于没有控制器）
+    ├── flowtable.sh - 实验2配置流表的脚本，需要root权限
+    └── lab1_commands.txt - 实验1相关命令（各命令需要一定时机使用，所有不放在脚本中）
 ```
 
-
-
 ### 实验一 使用POX控制器
 
 #### 程序代码
@@ -229,25 +238,132 @@ h13 -> h14 h15 h6 h7 h16 h10 h1 h8 h9 h5 h11 h2 h12 h3 h4
 
 在fattree拓扑基础上手动增加流表，在fattree论文中使用两级的路由表匹配目的地址的前缀和后缀控制路由，考虑将这样的两级路由表翻译成交换机流表。这里只考虑静态的路由，没有flow classification和flow scheduling。
 
-并且由于配置流表时需要依赖端口，因而在构建fattree拓扑时也需要指定好端口号。
-
-路由表如下：
+并且由于配置流表时需要依赖端口，因而在构建fattree拓扑时也需要指定好端口号（这里说明一下mininet里的端口号及编号以0开始时会出奇奇怪怪的问题，下面是伪代码，完整代码见`src`）：
 
+```python
+# links: core - aggr
+for i in range(0, 4):
+    for j in range(0, 4):
+        print(cores[i], aggrs[j][i // 2], j, i % 2 + 2)
+        self.addLink(cores[i], aggrs[j][i // 2], j, i % 2 + 2)
+
+    # links: aggr - edge
+for i in range(0, 4):
+    self.addLink(aggrs[i][0], edges[i][0], 0, 2)
+    self.addLink(aggrs[i][0], edges[i][1], 1, 2)
+    self.addLink(aggrs[i][1], edges[i][0], 0, 3)
+    self.addLink(aggrs[i][1], edges[i][1], 1, 3)
+
+    # links: edge - host
+for i in range(0, 4):
+    self.addLink(edges[i][0], hosts[i][0], 0)
+    self.addLink(edges[i][0], hosts[i][1], 1)
+    self.addLink(edges[i][1], hosts[i][2], 0)
+    self.addLink(edges[i][1], hosts[i][3], 1)
+```
 
+路由表如下，完整见`route_table.txt`：
 
+```bash
+prefix 10.0.2.1, 10.0.0.0/24, 0
+prefix 10.0.2.1, 10.0.1.0/24, 1
+suffix 10.0.2.1, 0.0.0.2/8, 2
+suffix 10.0.2.1, 0.0.0.3/8, 3
+# ......
+prefix 10.4.2.2, 10.0.0.0/16, 0
+prefix 10.4.2.2, 10.1.0.0/16, 1
+```
 
+只靠port似乎不能完全解决fattree的routing，考虑再对dst地址做区分，而openflow对ip地址在L3上，使用mac地址比较方便，在建立fattree的拓扑时直接指定好host的mac地址，比如`10.0.1.2`的mac地址为`00:00:00:00:01:02`
 
-最终得到所有流表如下
+这样可以用流表达到fattree路由的效果，比如h1和h2连接的s13的处理（注意arp要直接通过），并且由于流表只能前缀匹配不能后缀匹配，只能把所有情况列出来：
 
+```
+ovs-ofctl add-flow s13 arp,actions=all
+ovs-ofctl add-flow s13 dl_dst=00:00:00:00:00:02,actions=output:1
+ovs-ofctl add-flow s13 dl_dst=00:00:00:00:00:03,actions=output:2
+
+ovs-ofctl add-flow s13 dl_dst=00:00:00:00:01:02,actions=output:3
+ovs-ofctl add-flow s13 dl_dst=00:00:00:00:01:03,actions=output:4
+ovs-ofctl add-flow s13 dl_dst=00:00:00:01:00:02,actions=output:3
+ovs-ofctl add-flow s13 dl_dst=00:00:00:01:00:03,actions=output:4
+ovs-ofctl add-flow s13 dl_dst=00:00:00:01:01:02,actions=output:3
+ovs-ofctl add-flow s13 dl_dst=00:00:00:01:01:03,actions=output:4
+ovs-ofctl add-flow s13 dl_dst=00:00:00:02:00:02,actions=output:3
+ovs-ofctl add-flow s13 dl_dst=00:00:00:02:00:03,actions=output:4
+ovs-ofctl add-flow s13 dl_dst=00:00:00:02:01:02,actions=output:3
+ovs-ofctl add-flow s13 dl_dst=00:00:00:02:01:03,actions=output:4
+ovs-ofctl add-flow s13 dl_dst=00:00:00:03:00:02,actions=output:3
+ovs-ofctl add-flow s13 dl_dst=00:00:00:03:00:03,actions=output:4
+ovs-ofctl add-flow s13 dl_dst=00:00:00:03:01:02,actions=output:3
+ovs-ofctl add-flow s13 dl_dst=00:00:00:03:01:03,actions=output:4
+```
 
+类似最终得到所有流表见`flowtable.txt`
 
 #### pingall测试
 
+```
+h1 -> h2 h3 h4 h5 h6 h7 h8 h9 h10 h11 h12 h13 h14 h15 h16 
+h2 -> h1 h3 h4 h5 h6 h7 h8 h9 h10 h11 h12 h13 h14 h15 h16 
+h3 -> h1 h2 h4 h5 h6 h7 h8 h9 h10 h11 h12 h13 h14 h15 h16 
+h4 -> h1 h2 h3 h5 h6 h7 h8 h9 h10 h11 h12 h13 h14 h15 h16 
+h5 -> h1 h2 h3 h4 h6 h7 h8 h9 h10 h11 h12 h13 h14 h15 h16 
+h6 -> h1 h2 h3 h4 h5 h7 h8 h9 h10 h11 h12 h13 h14 h15 h16 
+h7 -> h1 h2 h3 h4 h5 h6 h8 h9 h10 h11 h12 h13 h14 h15 h16 
+h8 -> h1 h2 h3 h4 h5 h6 h7 h9 h10 h11 h12 h13 h14 h15 h16 
+h9 -> h1 h2 h3 h4 h5 h6 h7 h8 h10 h11 h12 h13 h14 h15 h16 
+h10 -> h1 h2 h3 h4 h5 h6 h7 h8 h9 h11 h12 h13 h14 h15 h16 
+h11 -> h1 h2 h3 h4 h5 h6 h7 h8 h9 h10 h12 h13 h14 h15 h16 
+h12 -> h1 h2 h3 h4 h5 h6 h7 h8 h9 h10 h11 h13 h14 h15 h16 
+h13 -> h1 h2 h3 h4 h5 h6 h7 h8 h9 h10 h11 h12 h14 h15 h16 
+h14 -> h1 h2 h3 h4 h5 h6 h7 h8 h9 h10 h11 h12 h13 h15 h16 
+h15 -> h1 h2 h3 h4 h5 h6 h7 h8 h9 h10 h11 h12 h13 h14 h16 
+h16 -> h1 h2 h3 h4 h5 h6 h7 h8 h9 h10 h11 h12 h13 h14 h15 
+*** Results: 0% dropped (240/240 received)
+```
 
+测试结果可以任意两主机间连通，说明网络基本正常。
 
 #### 流量测试
 
+按以上流表配置之后，在host间数据传输应当均匀分配各switch间的链路，而不会挤在几条特定链路上。
+
+尝试同时从h3到h10，h1到12通信，理论上链路如下图：
+
+![flow](img/flow.png)
+
+```bash
+mininet> h1 ping h12
+PING 10.2.1.3 (10.2.1.3) 56(84) bytes of data.
+64 bytes from 10.2.1.3: icmp_seq=1 ttl=64 time=0.330 ms
+64 bytes from 10.2.1.3: icmp_seq=2 ttl=64 time=0.050 ms
+64 bytes from 10.2.1.3: icmp_seq=3 ttl=64 time=0.036 ms
+^C
+--- 10.2.1.3 ping statistics ---
+3 packets transmitted, 3 received, 0% packet loss, time 2000ms
+rtt min/avg/max/mdev = 0.036/0.138/0.330/0.136 ms
+mininet> h3 ping h10
+PING 10.2.0.3 (10.2.0.3) 56(84) bytes of data.
+64 bytes from 10.2.0.3: icmp_seq=1 ttl=64 time=0.482 ms
+64 bytes from 10.2.0.3: icmp_seq=2 ttl=64 time=0.041 ms
+64 bytes from 10.2.0.3: icmp_seq=3 ttl=64 time=0.038 ms
+64 bytes from 10.2.0.3: icmp_seq=4 ttl=64 time=0.039 ms
+64 bytes from 10.2.0.3: icmp_seq=5 ttl=64 time=0.040 ms
+64 bytes from 10.2.0.3: icmp_seq=6 ttl=64 time=0.040 ms
+64 bytes from 10.2.0.3: icmp_seq=7 ttl=64 time=0.042 ms
+^C
+--- 10.2.0.3 ping statistics ---
+7 packets transmitted, 7 received, 0% packet loss, time 6000ms
+rtt min/avg/max/mdev = 0.038/0.103/0.482/0.154 ms
+```
+
+从上图来看，两条链路没有公共的部分，使用wireshark抓包验证结果，方法是在相关交换机的相关接口上抓包，并筛选出icmp包，如h1和h12通信时在s13-eth1上抓包结果：
+
+![trace](img/trace.png)
 
+链路上其他端口抓包结果类似，可知确实按如图所示的链路通信，也表明了在fattree的路由方法下，流量在各交换机链路上均分，而不在几条链路上竞争。
 
 #### 总结
 
+使用openflow交换机可以比较方便手动配置流表，在数据中心网络中也可以比较好规划流量情况。在fattree拓扑中，使用文中的路由算法可以一定程度均匀分配流量。

result/route_table.txt

@@ -0,0 +1,40 @@
+prefix 10.0.2.1, 10.0.0.0/24, 0
+prefix 10.0.2.1, 10.0.1.0/24, 1
+suffix 10.0.2.1, 0.0.0.2/8, 2
+suffix 10.0.2.1, 0.0.0.3/8, 3
+prefix 10.0.3.1, 10.0.0.0/24, 0
+prefix 10.0.3.1, 10.0.1.0/24, 1
+suffix 10.0.3.1, 0.0.0.2/8, 3
+suffix 10.0.3.1, 0.0.0.3/8, 2
+prefix 10.1.2.1, 10.1.0.0/24, 0
+prefix 10.1.2.1, 10.1.1.0/24, 1
+suffix 10.1.2.1, 0.0.0.2/8, 2
+suffix 10.1.2.1, 0.0.0.3/8, 3
+prefix 10.1.3.1, 10.1.0.0/24, 0
+prefix 10.1.3.1, 10.1.1.0/24, 1
+suffix 10.1.3.1, 0.0.0.2/8, 3
+suffix 10.1.3.1, 0.0.0.3/8, 2
+prefix 10.2.2.1, 10.2.0.0/24, 0
+prefix 10.2.2.1, 10.2.1.0/24, 1
+suffix 10.2.2.1, 0.0.0.2/8, 2
+suffix 10.2.2.1, 0.0.0.3/8, 3
+prefix 10.2.3.1, 10.2.0.0/24, 0
+prefix 10.2.3.1, 10.2.1.0/24, 1
+suffix 10.2.3.1, 0.0.0.2/8, 3
+suffix 10.2.3.1, 0.0.0.3/8, 2
+prefix 10.3.2.1, 10.3.0.0/24, 0
+prefix 10.3.2.1, 10.3.1.0/24, 1
+suffix 10.3.2.1, 0.0.0.2/8, 2
+suffix 10.3.2.1, 0.0.0.3/8, 3
+prefix 10.3.3.1, 10.3.0.0/24, 0
+prefix 10.3.3.1, 10.3.1.0/24, 1
+suffix 10.3.3.1, 0.0.0.2/8, 3
+suffix 10.3.3.1, 0.0.0.3/8, 2
+prefix 10.4.1.1, 10.0.0.0/16, 0
+prefix 10.4.1.1, 10.1.0.0/16, 1
+prefix 10.4.1.2, 10.0.0.0/16, 0
+prefix 10.4.1.2, 10.1.0.0/16, 1
+prefix 10.4.2.1, 10.0.0.0/16, 0
+prefix 10.4.2.1, 10.1.0.0/16, 1
+prefix 10.4.2.2, 10.0.0.0/16, 0
+prefix 10.4.2.2, 10.1.0.0/16, 1

src/fattree.py

@@ -10,143 +10,144 @@ from mininet.log import setLogLevel, info
 from mininet.link import TCLink, Intf
 from subprocess import call
 
+
 def myNetwork():
 
-    net = Mininet( topo=None,
-                   build=False,
-                   ipBase='10.0.0.0/8')
+    net = Mininet(topo=None,
+                  build=False,
+                  ipBase='10.0.0.0/8')
 
-    info( '*** Adding controller\n' )
-    c0=net.addController(name='c0',
-                      controller=RemoteController,
-                      ip='127.0.0.1',
-                      protocol='tcp',
-                      port=6633)
+    info('*** Adding controller\n')
+    c0 = net.addController(name='c0',
+                           controller=RemoteController,
+                           ip='127.0.0.1',
+                           protocol='tcp',
+                           port=6633)
 
-    info( '*** Add switches\n')
-    s19 = net.addSwitch('s19', cls=OVSKernelSwitch)
+    info('*** Add switches\n')
+    s1 = net.addSwitch('s1', cls=OVSKernelSwitch)
     s2 = net.addSwitch('s2', cls=OVSKernelSwitch)
-    s8 = net.addSwitch('s8', cls=OVSKernelSwitch)
-    s14 = net.addSwitch('s14', cls=OVSKernelSwitch)
     s3 = net.addSwitch('s3', cls=OVSKernelSwitch)
-    s20 = net.addSwitch('s20', cls=OVSKernelSwitch)
-    s9 = net.addSwitch('s9', cls=OVSKernelSwitch)
-    s15 = net.addSwitch('s15', cls=OVSKernelSwitch)
     s4 = net.addSwitch('s4', cls=OVSKernelSwitch)
-    s10 = net.addSwitch('s10', cls=OVSKernelSwitch)
-    s16 = net.addSwitch('s16', cls=OVSKernelSwitch)
     s5 = net.addSwitch('s5', cls=OVSKernelSwitch)
-    s11 = net.addSwitch('s11', cls=OVSKernelSwitch)
-    s1 = net.addSwitch('s1', cls=OVSKernelSwitch)
     s6 = net.addSwitch('s6', cls=OVSKernelSwitch)
-    s17 = net.addSwitch('s17', cls=OVSKernelSwitch)
-    s12 = net.addSwitch('s12', cls=OVSKernelSwitch)
-    s18 = net.addSwitch('s18', cls=OVSKernelSwitch)
     s7 = net.addSwitch('s7', cls=OVSKernelSwitch)
+    s8 = net.addSwitch('s8', cls=OVSKernelSwitch)
+    s9 = net.addSwitch('s9', cls=OVSKernelSwitch)
+    s10 = net.addSwitch('s10', cls=OVSKernelSwitch)
+    s11 = net.addSwitch('s11', cls=OVSKernelSwitch)
+    s12 = net.addSwitch('s12', cls=OVSKernelSwitch)
     s13 = net.addSwitch('s13', cls=OVSKernelSwitch)
+    s14 = net.addSwitch('s14', cls=OVSKernelSwitch)
+    s15 = net.addSwitch('s15', cls=OVSKernelSwitch)
+    s16 = net.addSwitch('s16', cls=OVSKernelSwitch)
+    s17 = net.addSwitch('s17', cls=OVSKernelSwitch)
+    s18 = net.addSwitch('s18', cls=OVSKernelSwitch)
+    s19 = net.addSwitch('s19', cls=OVSKernelSwitch)
+    s20 = net.addSwitch('s20', cls=OVSKernelSwitch)
 
-    info( '*** Add hosts\n')
-    h14 = net.addHost('h14', cls=Host, ip='10.0.0.14', defaultRoute=None)
-    h15 = net.addHost('h15', cls=Host, ip='10.0.0.15', defaultRoute=None)
-    h6 = net.addHost('h6', cls=Host, ip='10.0.0.6', defaultRoute=None)
-    h7 = net.addHost('h7', cls=Host, ip='10.0.0.7', defaultRoute=None)
-    h16 = net.addHost('h16', cls=Host, ip='10.0.0.16', defaultRoute=None)
-    h10 = net.addHost('h10', cls=Host, ip='10.0.0.10', defaultRoute=None)
-    h1 = net.addHost('h1', cls=Host, ip='10.0.0.1', defaultRoute=None)
-    h8 = net.addHost('h8', cls=Host, ip='10.0.0.8', defaultRoute=None)
-    h9 = net.addHost('h9', cls=Host, ip='10.0.0.9', defaultRoute=None)
-    h5 = net.addHost('h5', cls=Host, ip='10.0.0.5', defaultRoute=None)
-    h11 = net.addHost('h11', cls=Host, ip='10.0.0.11', defaultRoute=None)
-    h2 = net.addHost('h2', cls=Host, ip='10.0.0.2', defaultRoute=None)
-    h12 = net.addHost('h12', cls=Host, ip='10.0.0.12', defaultRoute=None)
-    h3 = net.addHost('h3', cls=Host, ip='10.0.0.3', defaultRoute=None)
-    h4 = net.addHost('h4', cls=Host, ip='10.0.0.4', defaultRoute=None)
-    h13 = net.addHost('h13', cls=Host, ip='10.0.0.13', defaultRoute=None)
+    info('*** Add hosts\n')
+    h1 = net.addHost('h1', cls=Host, ip='10.0.0.2', defaultRoute=None)
+    h2 = net.addHost('h2', cls=Host, ip='10.0.0.3', defaultRoute=None)
+    h3 = net.addHost('h3', cls=Host, ip='10.0.1.2', defaultRoute=None)
+    h4 = net.addHost('h4', cls=Host, ip='10.0.1.3', defaultRoute=None)
+    h5 = net.addHost('h5', cls=Host, ip='10.1.0.2', defaultRoute=None)
+    h6 = net.addHost('h6', cls=Host, ip='10.1.0.3', defaultRoute=None)
+    h7 = net.addHost('h7', cls=Host, ip='10.1.1.2', defaultRoute=None)
+    h8 = net.addHost('h8', cls=Host, ip='10.1.1.3', defaultRoute=None)
+    h9 = net.addHost('h9', cls=Host, ip='10.2.0.2', defaultRoute=None)
+    h10 = net.addHost('h10', cls=Host, ip='10.2.0.3', defaultRoute=None)
+    h11 = net.addHost('h11', cls=Host, ip='10.2.1.2', defaultRoute=None)
+    h12 = net.addHost('h12', cls=Host, ip='10.2.1.3', defaultRoute=None)
+    h13 = net.addHost('h13', cls=Host, ip='10.3.0.2', defaultRoute=None)
+    h14 = net.addHost('h14', cls=Host, ip='10.3.0.3', defaultRoute=None)
+    h15 = net.addHost('h15', cls=Host, ip='10.3.1.2', defaultRoute=None)
+    h16 = net.addHost('h16', cls=Host, ip='10.3.1.3', defaultRoute=None)
 
-    info( '*** Add links\n')
-    net.addLink(s1, s5)
-    net.addLink(s1, s7)
-    net.addLink(s1, s9)
-    net.addLink(s1, s11)
-    net.addLink(s2, s5)
-    net.addLink(s2, s7)
-    net.addLink(s2, s9)
-    net.addLink(s2, s11)
-    net.addLink(s3, s6)
-    net.addLink(s3, s8)
-    net.addLink(s3, s10)
-    net.addLink(s3, s12)
-    net.addLink(s4, s12)
-    net.addLink(s4, s10)
-    net.addLink(s4, s8)
-    net.addLink(s4, s6)
-    net.addLink(s5, s13)
-    net.addLink(s6, s14)
-    net.addLink(s14, s5)
-    net.addLink(s13, s6)
-    net.addLink(s7, s16)
-    net.addLink(s8, s15)
-    net.addLink(s7, s15)
-    net.addLink(s8, s16)
-    net.addLink(s9, s17)
-    net.addLink(s10, s18)
-    net.addLink(s9, s18)
-    net.addLink(s17, s10)
-    net.addLink(s11, s19)
-    net.addLink(s12, s20)
-    net.addLink(s11, s20)
-    net.addLink(s19, s12)
-    net.addLink(s13, h1)
-    net.addLink(s13, h2)
-    net.addLink(s14, h3)
-    net.addLink(s14, h4)
-    net.addLink(s15, h5)
-    net.addLink(s15, h6)
-    net.addLink(s16, h7)
-    net.addLink(s16, h8)
-    net.addLink(s17, h9)
-    net.addLink(s17, h10)
-    net.addLink(s18, h11)
-    net.addLink(s18, h12)
-    net.addLink(s19, h13)
-    net.addLink(s19, h14)
-    net.addLink(s20, h15)
-    net.addLink(s20, h16)
+    info('*** Add links\n')
+    net.addLink(s1, s5, 1, 3)
+    net.addLink(s1, s7, 2, 3)
+    net.addLink(s1, s9, 3, 3)
+    net.addLink(s1, s11, 4, 3)
+    net.addLink(s2, s5, 1, 4)
+    net.addLink(s2, s7, 2, 4)
+    net.addLink(s2, s9, 3, 4)
+    net.addLink(s2, s11, 4, 4)
+    net.addLink(s3, s6, 1, 3)
+    net.addLink(s3, s8, 2, 3)
+    net.addLink(s3, s10, 3, 3)
+    net.addLink(s3, s12, 4, 3)
+    net.addLink(s4, s6, 1, 4)
+    net.addLink(s4, s8, 2, 4)
+    net.addLink(s4, s10, 3, 4)
+    net.addLink(s4, s12, 4, 4)
+    net.addLink(s5, s13, 1, 3)
+    net.addLink(s5, s14, 2, 3)
+    net.addLink(s6, s13, 1, 4)
+    net.addLink(s6, s14, 2, 4)
+    net.addLink(s7, s15, 1, 3)
+    net.addLink(s7, s16, 2, 3)
+    net.addLink(s8, s15, 1, 4)
+    net.addLink(s8, s16, 2, 4)
+    net.addLink(s9, s17, 1, 3)
+    net.addLink(s9, s18, 2, 3)
+    net.addLink(s10, s17, 1, 4)
+    net.addLink(s10, s18, 2, 4)
+    net.addLink(s11, s19, 1, 3)
+    net.addLink(s11, s20, 2, 3)
+    net.addLink(s12, s19, 1, 4)
+    net.addLink(s12, s20, 2, 4)
+    net.addLink(s13, h1, 1, 1)
+    net.addLink(s13, h2, 2, 1)
+    net.addLink(s14, h3, 1, 1)
+    net.addLink(s14, h4, 2, 1)
+    net.addLink(s15, h5, 1, 1)
+    net.addLink(s15, h6, 2, 1)
+    net.addLink(s16, h7, 1, 1)
+    net.addLink(s16, h8, 2, 1)
+    net.addLink(s17, h9, 1, 1)
+    net.addLink(s17, h10, 2, 1)
+    net.addLink(s18, h11, 1, 1)
+    net.addLink(s18, h12, 2, 1)
+    net.addLink(s19, h13, 1, 1)
+    net.addLink(s19, h14, 2, 1)
+    net.addLink(s20, h15, 1, 1)
+    net.addLink(s20, h16, 2, 1)
 
-    info( '*** Starting network\n')
+    info('*** Starting network\n')
     net.build()
-    info( '*** Starting controllers\n')
+    info('*** Starting controllers\n')
     for controller in net.controllers:
         controller.start()
 
-    info( '*** Starting switches\n')
-    net.get('s19').start([c0])
+    info('*** Starting switches\n')
+    net.get('s1').start([c0])
     net.get('s2').start([c0])
-    net.get('s8').start([c0])
-    net.get('s14').start([c0])
     net.get('s3').start([c0])
-    net.get('s20').start([c0])
-    net.get('s9').start([c0])
-    net.get('s15').start([c0])
     net.get('s4').start([c0])
-    net.get('s10').start([c0])
-    net.get('s16').start([c0])
     net.get('s5').start([c0])
-    net.get('s11').start([c0])
-    net.get('s1').start([c0])
     net.get('s6').start([c0])
-    net.get('s17').start([c0])
-    net.get('s12').start([c0])
-    net.get('s18').start([c0])
     net.get('s7').start([c0])
+    net.get('s8').start([c0])
+    net.get('s9').start([c0])
+    net.get('s10').start([c0])
+    net.get('s11').start([c0])
+    net.get('s12').start([c0])
     net.get('s13').start([c0])
+    net.get('s14').start([c0])
+    net.get('s15').start([c0])
+    net.get('s16').start([c0])
+    net.get('s17').start([c0])
+    net.get('s18').start([c0])
+    net.get('s19').start([c0])
+    net.get('s20').start([c0])
 
-    info( '*** Post configure switches and hosts\n')
+    info('*** Post configure switches and hosts\n')
 
     CLI(net)
     net.stop()
 
+
 if __name__ == '__main__':
-    setLogLevel( 'info' )
+    setLogLevel('info')
     myNetwork()
-

src/flowtable.sh

@@ -0,0 +1,383 @@
+#!/bin/sh
+### should be executed under root
+# s1
+ovs-ofctl add-flow s1 arp,actions=all
+ovs-ofctl add-flow s1 dl_dst=00:00:00:00:00:02,actions=output:1
+ovs-ofctl add-flow s1 dl_dst=00:00:00:00:00:03,actions=output:1
+ovs-ofctl add-flow s1 dl_dst=00:00:00:00:01:02,actions=output:1
+ovs-ofctl add-flow s1 dl_dst=00:00:00:00:01:03,actions=output:1
+ovs-ofctl add-flow s1 dl_dst=00:00:00:01:00:02,actions=output:2
+ovs-ofctl add-flow s1 dl_dst=00:00:00:01:00:03,actions=output:2
+ovs-ofctl add-flow s1 dl_dst=00:00:00:01:01:02,actions=output:2
+ovs-ofctl add-flow s1 dl_dst=00:00:00:01:01:03,actions=output:2
+ovs-ofctl add-flow s1 dl_dst=00:00:00:02:00:02,actions=output:3
+ovs-ofctl add-flow s1 dl_dst=00:00:00:02:00:03,actions=output:3
+ovs-ofctl add-flow s1 dl_dst=00:00:00:02:01:02,actions=output:3
+ovs-ofctl add-flow s1 dl_dst=00:00:00:02:01:03,actions=output:3
+ovs-ofctl add-flow s1 dl_dst=00:00:00:03:00:02,actions=output:4
+ovs-ofctl add-flow s1 dl_dst=00:00:00:03:00:03,actions=output:4
+ovs-ofctl add-flow s1 dl_dst=00:00:00:03:01:02,actions=output:4
+ovs-ofctl add-flow s1 dl_dst=00:00:00:03:01:03,actions=output:4
+
+# s2
+ovs-ofctl add-flow s2 arp,actions=all
+ovs-ofctl add-flow s2 dl_dst=00:00:00:00:00:02,actions=output:1
+ovs-ofctl add-flow s2 dl_dst=00:00:00:00:00:03,actions=output:1
+ovs-ofctl add-flow s2 dl_dst=00:00:00:00:01:02,actions=output:1
+ovs-ofctl add-flow s2 dl_dst=00:00:00:00:01:03,actions=output:1
+ovs-ofctl add-flow s2 dl_dst=00:00:00:01:00:02,actions=output:2
+ovs-ofctl add-flow s2 dl_dst=00:00:00:01:00:03,actions=output:2
+ovs-ofctl add-flow s2 dl_dst=00:00:00:01:01:02,actions=output:2
+ovs-ofctl add-flow s2 dl_dst=00:00:00:01:01:03,actions=output:2
+ovs-ofctl add-flow s2 dl_dst=00:00:00:02:00:02,actions=output:3
+ovs-ofctl add-flow s2 dl_dst=00:00:00:02:00:03,actions=output:3
+ovs-ofctl add-flow s2 dl_dst=00:00:00:02:01:02,actions=output:3
+ovs-ofctl add-flow s2 dl_dst=00:00:00:02:01:03,actions=output:3
+ovs-ofctl add-flow s2 dl_dst=00:00:00:03:00:02,actions=output:4
+ovs-ofctl add-flow s2 dl_dst=00:00:00:03:00:03,actions=output:4
+ovs-ofctl add-flow s2 dl_dst=00:00:00:03:01:02,actions=output:4
+ovs-ofctl add-flow s2 dl_dst=00:00:00:03:01:03,actions=output:4
+
+# s3
+ovs-ofctl add-flow s3 arp,actions=all
+ovs-ofctl add-flow s3 dl_dst=00:00:00:00:00:02,actions=output:1
+ovs-ofctl add-flow s3 dl_dst=00:00:00:00:00:03,actions=output:1
+ovs-ofctl add-flow s3 dl_dst=00:00:00:00:01:02,actions=output:1
+ovs-ofctl add-flow s3 dl_dst=00:00:00:00:01:03,actions=output:1
+ovs-ofctl add-flow s3 dl_dst=00:00:00:01:00:02,actions=output:2
+ovs-ofctl add-flow s3 dl_dst=00:00:00:01:00:03,actions=output:2
+ovs-ofctl add-flow s3 dl_dst=00:00:00:01:01:02,actions=output:2
+ovs-ofctl add-flow s3 dl_dst=00:00:00:01:01:03,actions=output:2
+ovs-ofctl add-flow s3 dl_dst=00:00:00:02:00:02,actions=output:3
+ovs-ofctl add-flow s3 dl_dst=00:00:00:02:00:03,actions=output:3
+ovs-ofctl add-flow s3 dl_dst=00:00:00:02:01:02,actions=output:3
+ovs-ofctl add-flow s3 dl_dst=00:00:00:02:01:03,actions=output:3
+ovs-ofctl add-flow s3 dl_dst=00:00:00:03:00:02,actions=output:4
+ovs-ofctl add-flow s3 dl_dst=00:00:00:03:00:03,actions=output:4
+ovs-ofctl add-flow s3 dl_dst=00:00:00:03:01:02,actions=output:4
+ovs-ofctl add-flow s3 dl_dst=00:00:00:03:01:03,actions=output:4
+
+# s4
+ovs-ofctl add-flow s4 arp,actions=all
+ovs-ofctl add-flow s4 dl_dst=00:00:00:00:00:02,actions=output:1
+ovs-ofctl add-flow s4 dl_dst=00:00:00:00:00:03,actions=output:1
+ovs-ofctl add-flow s4 dl_dst=00:00:00:00:01:02,actions=output:1
+ovs-ofctl add-flow s4 dl_dst=00:00:00:00:01:03,actions=output:1
+ovs-ofctl add-flow s4 dl_dst=00:00:00:01:00:02,actions=output:2
+ovs-ofctl add-flow s4 dl_dst=00:00:00:01:00:03,actions=output:2
+ovs-ofctl add-flow s4 dl_dst=00:00:00:01:01:02,actions=output:2
+ovs-ofctl add-flow s4 dl_dst=00:00:00:01:01:03,actions=output:2
+ovs-ofctl add-flow s4 dl_dst=00:00:00:02:00:02,actions=output:3
+ovs-ofctl add-flow s4 dl_dst=00:00:00:02:00:03,actions=output:3
+ovs-ofctl add-flow s4 dl_dst=00:00:00:02:01:02,actions=output:3
+ovs-ofctl add-flow s4 dl_dst=00:00:00:02:01:03,actions=output:3
+ovs-ofctl add-flow s4 dl_dst=00:00:00:03:00:02,actions=output:4
+ovs-ofctl add-flow s4 dl_dst=00:00:00:03:00:03,actions=output:4
+ovs-ofctl add-flow s4 dl_dst=00:00:00:03:01:02,actions=output:4
+ovs-ofctl add-flow s4 dl_dst=00:00:00:03:01:03,actions=output:4
+
+# s5
+ovs-ofctl add-flow s5 arp,actions=all
+ovs-ofctl add-flow s5 dl_dst=00:00:00:00:00:02,actions=output:1
+ovs-ofctl add-flow s5 dl_dst=00:00:00:00:00:03,actions=output:1
+ovs-ofctl add-flow s5 dl_dst=00:00:00:00:01:02,actions=output:2
+ovs-ofctl add-flow s5 dl_dst=00:00:00:00:01:03,actions=output:2
+ovs-ofctl add-flow s5 dl_dst=00:00:00:01:00:02,actions=output:3
+ovs-ofctl add-flow s5 dl_dst=00:00:00:01:00:03,actions=output:4
+ovs-ofctl add-flow s5 dl_dst=00:00:00:01:01:02,actions=output:3
+ovs-ofctl add-flow s5 dl_dst=00:00:00:01:01:03,actions=output:4
+ovs-ofctl add-flow s5 dl_dst=00:00:00:02:00:02,actions=output:3
+ovs-ofctl add-flow s5 dl_dst=00:00:00:02:00:03,actions=output:4
+ovs-ofctl add-flow s5 dl_dst=00:00:00:02:01:02,actions=output:3
+ovs-ofctl add-flow s5 dl_dst=00:00:00:02:01:03,actions=output:4
+ovs-ofctl add-flow s5 dl_dst=00:00:00:03:00:02,actions=output:3
+ovs-ofctl add-flow s5 dl_dst=00:00:00:03:00:03,actions=output:4
+ovs-ofctl add-flow s5 dl_dst=00:00:00:03:01:02,actions=output:3
+ovs-ofctl add-flow s5 dl_dst=00:00:00:03:01:03,actions=output:4
+
+# s6
+ovs-ofctl add-flow s6 arp,actions=all
+ovs-ofctl add-flow s6 dl_dst=00:00:00:00:00:02,actions=output:1
+ovs-ofctl add-flow s6 dl_dst=00:00:00:00:00:03,actions=output:1
+ovs-ofctl add-flow s6 dl_dst=00:00:00:00:01:02,actions=output:2
+ovs-ofctl add-flow s6 dl_dst=00:00:00:00:01:03,actions=output:2
+ovs-ofctl add-flow s6 dl_dst=00:00:00:01:00:02,actions=output:4
+ovs-ofctl add-flow s6 dl_dst=00:00:00:01:00:03,actions=output:3
+ovs-ofctl add-flow s6 dl_dst=00:00:00:01:01:02,actions=output:4
+ovs-ofctl add-flow s6 dl_dst=00:00:00:01:01:03,actions=output:3
+ovs-ofctl add-flow s6 dl_dst=00:00:00:02:00:02,actions=output:4
+ovs-ofctl add-flow s6 dl_dst=00:00:00:02:00:03,actions=output:3
+ovs-ofctl add-flow s6 dl_dst=00:00:00:02:01:02,actions=output:4
+ovs-ofctl add-flow s6 dl_dst=00:00:00:02:01:03,actions=output:3
+ovs-ofctl add-flow s6 dl_dst=00:00:00:03:00:02,actions=output:4
+ovs-ofctl add-flow s6 dl_dst=00:00:00:03:00:03,actions=output:3
+ovs-ofctl add-flow s6 dl_dst=00:00:00:03:01:02,actions=output:4
+ovs-ofctl add-flow s6 dl_dst=00:00:00:03:01:03,actions=output:3
+
+# s7
+ovs-ofctl add-flow s7 arp,actions=all
+ovs-ofctl add-flow s7 dl_dst=00:00:00:00:00:02,actions=output:3
+ovs-ofctl add-flow s7 dl_dst=00:00:00:00:00:03,actions=output:4
+ovs-ofctl add-flow s7 dl_dst=00:00:00:00:01:02,actions=output:3
+ovs-ofctl add-flow s7 dl_dst=00:00:00:00:01:03,actions=output:4
+ovs-ofctl add-flow s7 dl_dst=00:00:00:01:00:02,actions=output:1
+ovs-ofctl add-flow s7 dl_dst=00:00:00:01:00:03,actions=output:1
+ovs-ofctl add-flow s7 dl_dst=00:00:00:01:01:02,actions=output:2
+ovs-ofctl add-flow s7 dl_dst=00:00:00:01:01:03,actions=output:2
+ovs-ofctl add-flow s7 dl_dst=00:00:00:02:00:02,actions=output:3
+ovs-ofctl add-flow s7 dl_dst=00:00:00:02:00:03,actions=output:4
+ovs-ofctl add-flow s7 dl_dst=00:00:00:02:01:02,actions=output:3
+ovs-ofctl add-flow s7 dl_dst=00:00:00:02:01:03,actions=output:4
+ovs-ofctl add-flow s7 dl_dst=00:00:00:03:00:02,actions=output:3
+ovs-ofctl add-flow s7 dl_dst=00:00:00:03:00:03,actions=output:4
+ovs-ofctl add-flow s7 dl_dst=00:00:00:03:01:02,actions=output:3
+ovs-ofctl add-flow s7 dl_dst=00:00:00:03:01:03,actions=output:4
+
+# s8
+ovs-ofctl add-flow s8 arp,actions=all
+ovs-ofctl add-flow s8 dl_dst=00:00:00:00:00:02,actions=output:4
+ovs-ofctl add-flow s8 dl_dst=00:00:00:00:00:03,actions=output:3
+ovs-ofctl add-flow s8 dl_dst=00:00:00:00:01:02,actions=output:4
+ovs-ofctl add-flow s8 dl_dst=00:00:00:00:01:03,actions=output:3
+ovs-ofctl add-flow s8 dl_dst=00:00:00:01:00:02,actions=output:1
+ovs-ofctl add-flow s8 dl_dst=00:00:00:01:00:03,actions=output:1
+ovs-ofctl add-flow s8 dl_dst=00:00:00:01:01:02,actions=output:2
+ovs-ofctl add-flow s8 dl_dst=00:00:00:01:01:03,actions=output:2
+ovs-ofctl add-flow s8 dl_dst=00:00:00:02:00:02,actions=output:4
+ovs-ofctl add-flow s8 dl_dst=00:00:00:02:00:03,actions=output:3
+ovs-ofctl add-flow s8 dl_dst=00:00:00:02:01:02,actions=output:4
+ovs-ofctl add-flow s8 dl_dst=00:00:00:02:01:03,actions=output:3
+ovs-ofctl add-flow s8 dl_dst=00:00:00:03:00:02,actions=output:4
+ovs-ofctl add-flow s8 dl_dst=00:00:00:03:00:03,actions=output:3
+ovs-ofctl add-flow s8 dl_dst=00:00:00:03:01:02,actions=output:4
+ovs-ofctl add-flow s8 dl_dst=00:00:00:03:01:03,actions=output:3
+
+# s9
+ovs-ofctl add-flow s9 arp,actions=all
+ovs-ofctl add-flow s9 dl_dst=00:00:00:00:00:02,actions=output:3
+ovs-ofctl add-flow s9 dl_dst=00:00:00:00:00:03,actions=output:4
+ovs-ofctl add-flow s9 dl_dst=00:00:00:00:01:02,actions=output:3
+ovs-ofctl add-flow s9 dl_dst=00:00:00:00:01:03,actions=output:4
+ovs-ofctl add-flow s9 dl_dst=00:00:00:01:00:02,actions=output:3
+ovs-ofctl add-flow s9 dl_dst=00:00:00:01:00:03,actions=output:4
+ovs-ofctl add-flow s9 dl_dst=00:00:00:01:01:02,actions=output:3
+ovs-ofctl add-flow s9 dl_dst=00:00:00:01:01:03,actions=output:4
+ovs-ofctl add-flow s9 dl_dst=00:00:00:02:00:02,actions=output:1
+ovs-ofctl add-flow s9 dl_dst=00:00:00:02:00:03,actions=output:1
+ovs-ofctl add-flow s9 dl_dst=00:00:00:02:01:02,actions=output:2
+ovs-ofctl add-flow s9 dl_dst=00:00:00:02:01:03,actions=output:2
+ovs-ofctl add-flow s9 dl_dst=00:00:00:03:00:02,actions=output:3
+ovs-ofctl add-flow s9 dl_dst=00:00:00:03:00:03,actions=output:4
+ovs-ofctl add-flow s9 dl_dst=00:00:00:03:01:02,actions=output:3
+ovs-ofctl add-flow s9 dl_dst=00:00:00:03:01:03,actions=output:4
+
+# s10
+ovs-ofctl add-flow s10 arp,actions=all
+ovs-ofctl add-flow s10 dl_dst=00:00:00:00:00:02,actions=output:1
+ovs-ofctl add-flow s10 dl_dst=00:00:00:00:00:03,actions=output:1
+ovs-ofctl add-flow s10 dl_dst=00:00:00:00:01:02,actions=output:2
+ovs-ofctl add-flow s10 dl_dst=00:00:00:00:01:03,actions=output:2
+ovs-ofctl add-flow s10 dl_dst=00:00:00:01:00:02,actions=output:4
+ovs-ofctl add-flow s10 dl_dst=00:00:00:01:00:03,actions=output:3
+ovs-ofctl add-flow s10 dl_dst=00:00:00:01:01:02,actions=output:4
+ovs-ofctl add-flow s10 dl_dst=00:00:00:01:01:03,actions=output:3
+ovs-ofctl add-flow s10 dl_dst=00:00:00:02:00:02,actions=output:1
+ovs-ofctl add-flow s10 dl_dst=00:00:00:02:00:03,actions=output:1
+ovs-ofctl add-flow s10 dl_dst=00:00:00:02:01:02,actions=output:2
+ovs-ofctl add-flow s10 dl_dst=00:00:00:02:01:03,actions=output:2
+ovs-ofctl add-flow s10 dl_dst=00:00:00:03:00:02,actions=output:4
+ovs-ofctl add-flow s10 dl_dst=00:00:00:03:00:03,actions=output:3
+ovs-ofctl add-flow s10 dl_dst=00:00:00:03:01:02,actions=output:4
+ovs-ofctl add-flow s10 dl_dst=00:00:00:03:01:03,actions=output:3
+
+# s11
+ovs-ofctl add-flow s11 arp,actions=all
+ovs-ofctl add-flow s11 dl_dst=00:00:00:00:00:02,actions=output:3
+ovs-ofctl add-flow s11 dl_dst=00:00:00:00:00:03,actions=output:4
+ovs-ofctl add-flow s11 dl_dst=00:00:00:00:01:02,actions=output:3
+ovs-ofctl add-flow s11 dl_dst=00:00:00:00:01:03,actions=output:4
+ovs-ofctl add-flow s11 dl_dst=00:00:00:01:00:02,actions=output:1
+ovs-ofctl add-flow s11 dl_dst=00:00:00:01:00:03,actions=output:1
+ovs-ofctl add-flow s11 dl_dst=00:00:00:01:01:02,actions=output:2
+ovs-ofctl add-flow s11 dl_dst=00:00:00:01:01:03,actions=output:2
+ovs-ofctl add-flow s11 dl_dst=00:00:00:02:00:02,actions=output:3
+ovs-ofctl add-flow s11 dl_dst=00:00:00:02:00:03,actions=output:4
+ovs-ofctl add-flow s11 dl_dst=00:00:00:02:01:02,actions=output:3
+ovs-ofctl add-flow s11 dl_dst=00:00:00:02:01:03,actions=output:4
+ovs-ofctl add-flow s11 dl_dst=00:00:00:03:00:02,actions=output:1
+ovs-ofctl add-flow s11 dl_dst=00:00:00:03:00:03,actions=output:1
+ovs-ofctl add-flow s11 dl_dst=00:00:00:03:01:02,actions=output:2
+ovs-ofctl add-flow s11 dl_dst=00:00:00:03:01:03,actions=output:2
+
+# s12
+ovs-ofctl add-flow s12 arp,actions=all
+ovs-ofctl add-flow s12 dl_dst=00:00:00:00:00:02,actions=output:4
+ovs-ofctl add-flow s12 dl_dst=00:00:00:00:00:03,actions=output:3
+ovs-ofctl add-flow s12 dl_dst=00:00:00:00:01:02,actions=output:4
+ovs-ofctl add-flow s12 dl_dst=00:00:00:00:01:03,actions=output:3
+ovs-ofctl add-flow s12 dl_dst=00:00:00:01:00:02,actions=output:4
+ovs-ofctl add-flow s12 dl_dst=00:00:00:01:00:03,actions=output:3
+ovs-ofctl add-flow s12 dl_dst=00:00:00:01:01:02,actions=output:4
+ovs-ofctl add-flow s12 dl_dst=00:00:00:01:01:03,actions=output:3
+ovs-ofctl add-flow s12 dl_dst=00:00:00:02:00:02,actions=output:4
+ovs-ofctl add-flow s12 dl_dst=00:00:00:02:00:03,actions=output:3
+ovs-ofctl add-flow s12 dl_dst=00:00:00:02:01:02,actions=output:4
+ovs-ofctl add-flow s12 dl_dst=00:00:00:02:01:03,actions=output:3
+ovs-ofctl add-flow s12 dl_dst=00:00:00:03:00:02,actions=output:1
+ovs-ofctl add-flow s12 dl_dst=00:00:00:03:00:03,actions=output:1
+ovs-ofctl add-flow s12 dl_dst=00:00:00:03:01:02,actions=output:2
+ovs-ofctl add-flow s12 dl_dst=00:00:00:03:01:03,actions=output:2
+
+
+# s13
+ovs-ofctl add-flow s13 arp,actions=all
+ovs-ofctl add-flow s13 dl_dst=00:00:00:00:00:02,actions=output:1
+ovs-ofctl add-flow s13 dl_dst=00:00:00:00:00:03,actions=output:2
+ovs-ofctl add-flow s13 dl_dst=00:00:00:00:01:02,actions=output:3
+ovs-ofctl add-flow s13 dl_dst=00:00:00:00:01:03,actions=output:4
+ovs-ofctl add-flow s13 dl_dst=00:00:00:01:00:02,actions=output:3
+ovs-ofctl add-flow s13 dl_dst=00:00:00:01:00:03,actions=output:4
+ovs-ofctl add-flow s13 dl_dst=00:00:00:01:01:02,actions=output:3
+ovs-ofctl add-flow s13 dl_dst=00:00:00:01:01:03,actions=output:4
+ovs-ofctl add-flow s13 dl_dst=00:00:00:02:00:02,actions=output:3
+ovs-ofctl add-flow s13 dl_dst=00:00:00:02:00:03,actions=output:4
+ovs-ofctl add-flow s13 dl_dst=00:00:00:02:01:02,actions=output:3
+ovs-ofctl add-flow s13 dl_dst=00:00:00:02:01:03,actions=output:4
+ovs-ofctl add-flow s13 dl_dst=00:00:00:03:00:02,actions=output:3
+ovs-ofctl add-flow s13 dl_dst=00:00:00:03:00:03,actions=output:4
+ovs-ofctl add-flow s13 dl_dst=00:00:00:03:01:02,actions=output:3
+ovs-ofctl add-flow s13 dl_dst=00:00:00:03:01:03,actions=output:4
+
+# s14
+ovs-ofctl add-flow s14 arp,actions=all
+ovs-ofctl add-flow s14 dl_dst=00:00:00:00:00:02,actions=output:4
+ovs-ofctl add-flow s14 dl_dst=00:00:00:00:00:03,actions=output:3
+ovs-ofctl add-flow s14 dl_dst=00:00:00:00:01:02,actions=output:1
+ovs-ofctl add-flow s14 dl_dst=00:00:00:00:01:03,actions=output:2
+ovs-ofctl add-flow s14 dl_dst=00:00:00:01:00:02,actions=output:4
+ovs-ofctl add-flow s14 dl_dst=00:00:00:01:00:03,actions=output:3
+ovs-ofctl add-flow s14 dl_dst=00:00:00:01:01:02,actions=output:4
+ovs-ofctl add-flow s14 dl_dst=00:00:00:01:01:03,actions=output:3
+ovs-ofctl add-flow s14 dl_dst=00:00:00:02:00:02,actions=output:4
+ovs-ofctl add-flow s14 dl_dst=00:00:00:02:00:03,actions=output:3
+ovs-ofctl add-flow s14 dl_dst=00:00:00:02:01:02,actions=output:4
+ovs-ofctl add-flow s14 dl_dst=00:00:00:02:01:03,actions=output:3
+ovs-ofctl add-flow s14 dl_dst=00:00:00:03:00:02,actions=output:4
+ovs-ofctl add-flow s14 dl_dst=00:00:00:03:00:03,actions=output:3
+ovs-ofctl add-flow s14 dl_dst=00:00:00:03:01:02,actions=output:4
+ovs-ofctl add-flow s14 dl_dst=00:00:00:03:01:03,actions=output:3
+
+# s15
+ovs-ofctl add-flow s15 arp,actions=all
+ovs-ofctl add-flow s15 dl_dst=00:00:00:00:00:02,actions=output:3
+ovs-ofctl add-flow s15 dl_dst=00:00:00:00:00:03,actions=output:4
+ovs-ofctl add-flow s15 dl_dst=00:00:00:00:01:02,actions=output:3
+ovs-ofctl add-flow s15 dl_dst=00:00:00:00:01:03,actions=output:4
+ovs-ofctl add-flow s15 dl_dst=00:00:00:01:00:02,actions=output:1
+ovs-ofctl add-flow s15 dl_dst=00:00:00:01:00:03,actions=output:2
+ovs-ofctl add-flow s15 dl_dst=00:00:00:01:01:02,actions=output:3
+ovs-ofctl add-flow s15 dl_dst=00:00:00:01:01:03,actions=output:4
+ovs-ofctl add-flow s15 dl_dst=00:00:00:02:00:02,actions=output:3
+ovs-ofctl add-flow s15 dl_dst=00:00:00:02:00:03,actions=output:4
+ovs-ofctl add-flow s15 dl_dst=00:00:00:02:01:02,actions=output:3
+ovs-ofctl add-flow s15 dl_dst=00:00:00:02:01:03,actions=output:4
+ovs-ofctl add-flow s15 dl_dst=00:00:00:03:00:02,actions=output:3
+ovs-ofctl add-flow s15 dl_dst=00:00:00:03:00:03,actions=output:4
+ovs-ofctl add-flow s15 dl_dst=00:00:00:03:01:02,actions=output:3
+ovs-ofctl add-flow s15 dl_dst=00:00:00:03:01:03,actions=output:4
+
+# s16
+ovs-ofctl add-flow s16 arp,actions=all
+ovs-ofctl add-flow s16 dl_dst=00:00:00:00:00:02,actions=output:4
+ovs-ofctl add-flow s16 dl_dst=00:00:00:00:00:03,actions=output:3
+ovs-ofctl add-flow s16 dl_dst=00:00:00:00:01:02,actions=output:4
+ovs-ofctl add-flow s16 dl_dst=00:00:00:00:01:03,actions=output:3
+ovs-ofctl add-flow s16 dl_dst=00:00:00:01:00:02,actions=output:4
+ovs-ofctl add-flow s16 dl_dst=00:00:00:01:00:03,actions=output:3
+ovs-ofctl add-flow s16 dl_dst=00:00:00:01:01:02,actions=output:1
+ovs-ofctl add-flow s16 dl_dst=00:00:00:01:01:03,actions=output:2
+ovs-ofctl add-flow s16 dl_dst=00:00:00:02:00:02,actions=output:4
+ovs-ofctl add-flow s16 dl_dst=00:00:00:02:00:03,actions=output:3
+ovs-ofctl add-flow s16 dl_dst=00:00:00:02:01:02,actions=output:4
+ovs-ofctl add-flow s16 dl_dst=00:00:00:02:01:03,actions=output:3
+ovs-ofctl add-flow s16 dl_dst=00:00:00:03:00:02,actions=output:4
+ovs-ofctl add-flow s16 dl_dst=00:00:00:03:00:03,actions=output:3
+ovs-ofctl add-flow s16 dl_dst=00:00:00:03:01:02,actions=output:4
+ovs-ofctl add-flow s16 dl_dst=00:00:00:03:01:03,actions=output:3
+
+# s17
+ovs-ofctl add-flow s17 arp,actions=all
+ovs-ofctl add-flow s17 dl_dst=00:00:00:00:00:02,actions=output:3
+ovs-ofctl add-flow s17 dl_dst=00:00:00:00:00:03,actions=output:4
+ovs-ofctl add-flow s17 dl_dst=00:00:00:00:01:02,actions=output:3
+ovs-ofctl add-flow s17 dl_dst=00:00:00:00:01:03,actions=output:4
+ovs-ofctl add-flow s17 dl_dst=00:00:00:01:00:02,actions=output:3
+ovs-ofctl add-flow s17 dl_dst=00:00:00:01:00:03,actions=output:4
+ovs-ofctl add-flow s17 dl_dst=00:00:00:01:01:02,actions=output:3
+ovs-ofctl add-flow s17 dl_dst=00:00:00:01:01:03,actions=output:4
+ovs-ofctl add-flow s17 dl_dst=00:00:00:02:00:02,actions=output:1
+ovs-ofctl add-flow s17 dl_dst=00:00:00:02:00:03,actions=output:2
+ovs-ofctl add-flow s17 dl_dst=00:00:00:02:01:02,actions=output:3
+ovs-ofctl add-flow s17 dl_dst=00:00:00:02:01:03,actions=output:4
+ovs-ofctl add-flow s17 dl_dst=00:00:00:03:00:02,actions=output:3
+ovs-ofctl add-flow s17 dl_dst=00:00:00:03:00:03,actions=output:4
+ovs-ofctl add-flow s17 dl_dst=00:00:00:03:01:02,actions=output:3
+ovs-ofctl add-flow s17 dl_dst=00:00:00:03:01:03,actions=output:4
+
+# s18
+ovs-ofctl add-flow s18 arp,actions=all
+ovs-ofctl add-flow s18 dl_dst=00:00:00:00:00:02,actions=output:4
+ovs-ofctl add-flow s18 dl_dst=00:00:00:00:00:03,actions=output:3
+ovs-ofctl add-flow s18 dl_dst=00:00:00:00:01:02,actions=output:4
+ovs-ofctl add-flow s18 dl_dst=00:00:00:00:01:03,actions=output:3
+ovs-ofctl add-flow s18 dl_dst=00:00:00:01:00:02,actions=output:4
+ovs-ofctl add-flow s18 dl_dst=00:00:00:01:00:03,actions=output:3
+ovs-ofctl add-flow s18 dl_dst=00:00:00:01:01:02,actions=output:4
+ovs-ofctl add-flow s18 dl_dst=00:00:00:01:01:03,actions=output:3
+ovs-ofctl add-flow s18 dl_dst=00:00:00:02:00:02,actions=output:4
+ovs-ofctl add-flow s18 dl_dst=00:00:00:02:00:03,actions=output:3
+ovs-ofctl add-flow s18 dl_dst=00:00:00:02:01:02,actions=output:1
+ovs-ofctl add-flow s18 dl_dst=00:00:00:02:01:03,actions=output:2
+ovs-ofctl add-flow s18 dl_dst=00:00:00:03:00:02,actions=output:4
+ovs-ofctl add-flow s18 dl_dst=00:00:00:03:00:03,actions=output:3
+ovs-ofctl add-flow s18 dl_dst=00:00:00:03:01:02,actions=output:4
+ovs-ofctl add-flow s18 dl_dst=00:00:00:03:01:03,actions=output:3
+
+# s19
+ovs-ofctl add-flow s19 arp,actions=all
+ovs-ofctl add-flow s19 dl_dst=00:00:00:00:00:02,actions=output:3
+ovs-ofctl add-flow s19 dl_dst=00:00:00:00:00:03,actions=output:4
+ovs-ofctl add-flow s19 dl_dst=00:00:00:00:01:02,actions=output:3
+ovs-ofctl add-flow s19 dl_dst=00:00:00:00:01:03,actions=output:4
+ovs-ofctl add-flow s19 dl_dst=00:00:00:01:00:02,actions=output:3
+ovs-ofctl add-flow s19 dl_dst=00:00:00:01:00:03,actions=output:4
+ovs-ofctl add-flow s19 dl_dst=00:00:00:01:01:02,actions=output:3
+ovs-ofctl add-flow s19 dl_dst=00:00:00:01:01:03,actions=output:4
+ovs-ofctl add-flow s19 dl_dst=00:00:00:02:00:02,actions=output:3
+ovs-ofctl add-flow s19 dl_dst=00:00:00:02:00:03,actions=output:4
+ovs-ofctl add-flow s19 dl_dst=00:00:00:02:01:02,actions=output:3
+ovs-ofctl add-flow s19 dl_dst=00:00:00:02:01:03,actions=output:4
+ovs-ofctl add-flow s19 dl_dst=00:00:00:03:00:02,actions=output:1
+ovs-ofctl add-flow s19 dl_dst=00:00:00:03:00:03,actions=output:2
+ovs-ofctl add-flow s19 dl_dst=00:00:00:03:01:02,actions=output:3
+ovs-ofctl add-flow s19 dl_dst=00:00:00:03:01:03,actions=output:4
+
+# s20
+ovs-ofctl add-flow s20 arp,actions=all
+ovs-ofctl add-flow s20 dl_dst=00:00:00:00:00:02,actions=output:4
+ovs-ofctl add-flow s20 dl_dst=00:00:00:00:00:03,actions=output:3
+ovs-ofctl add-flow s20 dl_dst=00:00:00:00:01:02,actions=output:4
+ovs-ofctl add-flow s20 dl_dst=00:00:00:00:01:03,actions=output:3
+ovs-ofctl add-flow s20 dl_dst=00:00:00:01:00:02,actions=output:4
+ovs-ofctl add-flow s20 dl_dst=00:00:00:01:00:03,actions=output:3
+ovs-ofctl add-flow s20 dl_dst=00:00:00:01:01:02,actions=output:4
+ovs-ofctl add-flow s20 dl_dst=00:00:00:01:01:03,actions=output:3
+ovs-ofctl add-flow s20 dl_dst=00:00:00:02:00:02,actions=output:4
+ovs-ofctl add-flow s20 dl_dst=00:00:00:02:00:03,actions=output:3
+ovs-ofctl add-flow s20 dl_dst=00:00:00:02:01:02,actions=output:4
+ovs-ofctl add-flow s20 dl_dst=00:00:00:02:01:03,actions=output:3
+ovs-ofctl add-flow s20 dl_dst=00:00:00:03:00:02,actions=output:4
+ovs-ofctl add-flow s20 dl_dst=00:00:00:03:00:03,actions=output:3
+ovs-ofctl add-flow s20 dl_dst=00:00:00:03:01:02,actions=output:1
+ovs-ofctl add-flow s20 dl_dst=00:00:00:03:01:03,actions=output:2
+