Online Multicast Routing Simulation System

Simulate TSN and AVB data streams to find the best path in the topology.

Taking advantage of the distinctions between the Schedulability, AVB Worst Case Delay, and Computation Time statistical algorithms.

System design from: https://miro.com/welcomeonboard/ZDI1dEJWWGtsTEhCbWMwSm9oTTVhMTk5Y3BaZE83U0hZVDA1S3ZacHJCUmFVaEhhTzhSV0dNTWNMUWU3Mk11YXwzNDU4NzY0NTc0MzMzMTc0Mjg2fDI=?share_link_id=247038481052

Installation

• Clone this repo by git clone https://github.com/helgesander02/OMRSS
• Env setting docker build -t 'omrss' . docker run omrss

Simulation Settings

We consider a typical topology for TSN-based industrial factories

typical_complex	typical_simple

layered_ring	ring

Running

Quickstart: sh output.sh

More options:

Option	Description
--test_case	Conducting n experiments
--topology_name	Topology architecture has typical_complex, typical_simple, ring and layered_ring
--tsn	Number of TSN flows
--avb	Number of AVB flows
--HyperPeriod	Greatest Common Divisor of Simulated Time LCM
--bandwidth	1 Gbps
--plan_name	The plan comprises OMSACO
--osaco_timeout	Timeout in milliseconds
--osaco_K	Select K trees with different weights
--osaco_P	The pheromone value of each routing path starts to evaporate, where P is the given evaporation coefficient (0 <= p <= 1)
--show_network	Present all network information comprehensively
--show_plan	Provide a comprehensive display of all plan information
--store_data	Store all statistical data

Reference

• Bang Ye Wu, Kun-Mao Chao, "Steiner Minimal Trees"
• Amal P M, Ajish Kumar K S, "An Algorithm for kth Minimum Spanning Tree"
• Sune Mølgaard Laursen, Paul Pop, Wilfried Steiner, "Routing Optimization of AVB Streams in TSN Networks"
• Ching-Chih Chuang et al., "Online Stream-Aware Routing for TSN-Based Industrial Control Systems"
• QINGHAN YU et al., "Online Scheduling for Dynamic VM Migration in Multicast Time-Sensitive Networks"
• Jiachen Wen et al., "Online Updating in Multicast Time-Sensitive Networking"

TODO

• UnitTesting
• Review Code