Virtual Delivery Trees Evaluation Results

The artifacts represent evaluation results of real world networks having more than 40 nodes from Network Topology Zoo. The applied topologies are listed in following table, sorted in descending order by diameter (d) and nodal degree fluctuation (σ^2)). Topology |V| |E| <k> σ^2 d Chinanet 42 66 1.5 10.52 4 Litnet 43 43 0.98 5.04 4 Cernet 41 58 1.32 5.6 | 5 | Ntt 32 65 1.48 7.07 6 Cesnet200706 44 51 1.16 6.27 6 Carnet 44 43 0.98 5.48 6 Dfn 50 78 1.77 5.31 6 Telcove 71 70 1.59 9.13 7 Forthnet 62 62 1.41 7.72 7 Bellsouth 51 66 1.5 | 7.55 | 7 | Garr200902 54 68 1.55 5.13 7 Arnes 41 57 1.3 | 4.53 | 7 | BeyondTheNetwork 53 65 1.48 3.98 7 Uunet 49 84 1.91 7.38 8 Tw 71 115 2.61 | 5.58 | 8 Uninett 71 97 2.2 3.12 9 Renater2010 43 56 1.27 3.08 9 Surfnet 50 68 1.55 3.36 11 Iris 51 64 1.45 2.16 11 Palmetto 45 64 1.45 2.57 12 BtLatinAmerica 45 50 1.14 1.87 12 Bellcanada 48 64 1.45 2.59 13 Sanet 43 45 1.02 1.66 13 LambdaNet 42 46 1.05 1.57 13 HiberniaGlobal 55 81 1.84 2.72 16 Ntelos 47 58 1.32 1.92 17 RedBestel 84 93 2.11 0.85 28 VtlWavenet2008 88 92 2.09 0.11 31 The evaluation results consist of three major parts: Raw Data: Configuration and results of all simulation experiments as CSV files. Strategy Results: Visualization of the test results for each topology. Best Strategies: Highlighting of the best strategies across all topologies. Therein, the "Raw Data" comprise the configuration of or simulation experiments and the simulation results. Each line stands for a single simulation run. "Strategy Results" and "Best Strategies" accompany the results presented in the paper. Result plots in the paper are excerpts from the plots in this repository. See below for further details. Raw Data Both, the configuration of a run and its results correspond to one line within a CSV file in subfolder ./raw. Each file comprises the results of a replication. raw
├── results_0.csv
├── results_1.csv
├── ...
└── results_9.csv The raw data of a CSV file is structured as follows. Column Description topo Topology name. peers Number of nodes. edges Number of links. p_publishers Proportion of nodes acting as publisher (15% - 45%). p_subscriber Proportion of nodes acting as subscriber (15% - 45%). n_rules Number of allowed rules per switch. distances Flag for consideration of geographical distances (currently not used). strategy Applied virtual tree strategy. distribution Distribution method for client (uniform, distant, nearby) n_cluster Number of simulated clusters within the topology. p_change Churn rate of clients (0% - 100%). pub_change Flag for publisher migration (currently not used). tree_count Number of virtual trees installed in the network. selected_subscribers Avg. number of subscribers addressed by a publisher init_cost Avg. number of entries of a non-optimized distribution tree (per notification) trees Avg. proportion of tree entries per notification. stops Avg. proportion of stop entries per notification. hops Avg. proportion of hop entries per notification. final_cost Aggregated proportions (trees + stops + hops). datetime Timestamp of the simulation run. Result Charts The simulation results are visualized in plots.md or plots.html, ordered according above topology table. Each topology accompanys following: - Topology figures with the computed Clusters therein. - Line charts outlining the behavior of the strategies over changing Number of Flow Rules. - Bar charts outlining the strategies' performance for different Migration Scenarios. Details of the figures and diagrams are described next. Clusters: Visualization of exemplary groups within the topology, computed by `clusters` and `partitions` strategy. The clusters strategy assigns 60% of a network's nodes to cluster groups; the partition strategy, in contrast, assigns all nodes to groups. Both strategies are described in Sec. III. Number of Flow Rules: Results for varying number of rules (from 5 to 40) per switch, as described in Sec. IV. The charts are organized in a 3 x 3 matrix. A row of the matrix corresponds to different proportions of subscribers per publisher (15%, 30%, and 45%); a column corresponds to different distributions of clients (uniform, nearby and distant). Migration Scenarios: Results for different migration scenarios with a fixed number of rules (40 rules per switch), as described in Sec. V. Each bar group stands for a strategy and reflects the results of different migration rates (0%, 30%, 50%, 70%, 100%). Best Strategies Scatter plots in subfolder ./fluctuation visualize the most efficient strategies for different migration scenarios by considering different proportions of subscribers per publisher (15%, 30%, and 45%). The plots show the results for a fixed number of subscribers (30% per publisher) and a churn rate of 100%. The strategies therein require the fewest labels in the header stack to encode a notification distribution tree, represented by the strategy's dot size

本数据集收录了来自网络拓扑动物园（Network Topology Zoo）中节点数逾40的真实世界网络的评估结果。所采用的拓扑结构按直径（d）与节点度波动（σ²）降序排列，其详细参数如下表：

| 拓扑名称 | 节点数（|V|） | 链路数（|E|） | 平均度<k> | 节点度波动σ² | 直径d |
| ---- | ---- | ---- | ---- | ---- | ---- |
| Chinanet | 42 | 66 | 1.5 | 10.52 | 4 |
| Litnet | 43 | 43 | 0.98 | 5.04 | 4 |
| Cernet | 41 | 58 | 1.32 | 5.6 | 5 |
| Ntt | 32 | 65 | 1.48 | 7.07 | 6 |
| Cesnet200706 | 44 | 51 | 1.16 | 6.27 | 6 |
| Carnet | 44 | 43 | 0.98 | 5.48 | 6 |
| Dfn | 50 | 78 | 1.77 | 5.31 | 6 |
| Telcove | 71 | 70 | 1.59 | 9.13 | 7 |
| Forthnet | 62 | 62 | 1.41 | 7.72 | 7 |
| Bellsouth | 51 | 66 | 1.5 | 7.55 | 7 |
| Garr200902 | 54 | 68 | 1.55 | 5.13 | 7 |
| Arnes | 41 | 57 | 1.3 | 4.53 | 7 |
| BeyondTheNetwork | 53 | 65 | 1.48 | 3.98 | 7 |
| Uunet | 49 | 84 | 1.91 | 7.38 | 8 |
| Tw | 71 | 115 | 2.61 | 5.58 | 8 |
| Uninett | 71 | 97 | 2.2 | 3.12 | 9 |
| Renater2010 | 43 | 56 | 1.27 | 3.08 | 9 |
| Surfnet | 50 | 68 | 1.55 | 3.36 | 11 |
| Iris | 51 | 64 | 1.45 | 2.16 | 11 |
| Palmetto | 45 | 64 | 1.45 | 2.57 | 12 |
| BtLatinAmerica | 45 | 50 | 1.14 | 1.87 | 12 |
| Bellcanada | 48 | 64 | 1.45 | 2.59 | 13 |
| Sanet | 43 | 45 | 1.02 | 1.66 | 13 |
| LambdaNet | 42 | 46 | 1.05 | 1.57 | 13 |
| HiberniaGlobal | 55 | 81 | 1.84 | 2.72 | 16 |
| Ntelos | 47 | 58 | 1.32 | 1.92 | 17 |
| RedBestel | 84 | 93 | 2.11 | 0.85 | 28 |
| VtlWavenet2008 | 88 | 92 | 2.09 | 0.11 | 31 |

本数据集的评估结果包含三大模块：
1. **原始数据（Raw Data）**：所有仿真实验的配置与结果，均以逗号分隔值（Comma-Separated Values，CSV）文件存储。
2. **策略结果（Strategy Results）**：各拓扑的测试结果可视化内容。
3. **最优策略（Best Strategies）**：全拓扑范围内的最优策略高亮展示内容。

其中，"原始数据"包含仿真实验的配置参数与仿真结果，每一行对应一次独立仿真运行。"策略结果"与"最优策略"配套支撑本论文的实验结果展示，论文中的结果图均取自本数据集仓库中的可视化图表，详细说明如下。

### 原始数据
所有单次仿真的配置与结果均存储于子文件夹`./raw`下的CSV文件中，每个文件对应一次重复仿真的结果。该子文件夹结构如下：

raw
├── results_0.csv
├── results_1.csv
├── ...
└── results_9.csv

单个CSV文件的列结构与含义如下：

| 列名 | 含义说明 |
| ---- | ---- |
| topo | 拓扑名称 |
| peers | 节点总数 |
| edges | 链路总数 |
| p_publishers | 作为发布者的节点占比（取值范围15%~45%） |
| p_subscriber | 作为订阅者的节点占比（取值范围15%~45%） |
| n_rules | 每台交换机允许的规则数 |
| distances | 地理距离考虑标记（当前未启用） |
| strategy | 虚拟树策略 |
| distribution | 客户端分布方法（可选uniform、distant、nearby） |
| n_cluster | 拓扑内模拟的集群数量 |
| p_change | 客户端流失率（取值范围0%~100%） |
| pub_change | 发布者迁移标记（当前未启用） |
| tree_count | 网络中部署的虚拟树总数 |
| selected_subscribers | 单个发布者平均寻址的订阅者数量 |
| init_cost | 未优化分布树的平均条目数（每条通知） |
| trees | 每条通知的树条目平均占比 |
| stops | 每条通知的终止条目平均占比 |
| hops | 每条通知的跳数条目平均占比 |
| final_cost | 聚合占比（trees + stops + hops） |
| datetime | 仿真运行的时间戳 |

### 结果图表
仿真结果以`plots.md`或`plots.html`形式可视化，排序规则与前述拓扑表一致。每个拓扑对应以下三类可视化内容：
- 拓扑结构图：包含该拓扑中计算得到的集群分组；
- 折线图：展示不同流规则数量下各策略的性能表现；
- 柱状图：展示不同迁移场景下各策略的性能表现。

各类图表的详细说明如下：
1. **集群分组可视化**：通过`clusters`与`partitions`策略计算得到的拓扑内示例性分组可视化结果。其中，`clusters`策略将网络中60%的节点分配至集群分组，而`partitions`策略则将全部节点分配至分组，两种策略的详细说明见本文第三章。
2. **流规则数量维度结果**：针对每台交换机的流规则数（取值范围5~40）的仿真结果，详细说明见本文第四章。该类图表采用3×3矩阵布局：矩阵行对应发布者的订阅者占比三种取值（15%、30%、45%），矩阵列对应客户端分布的三种方式（均匀分布、就近分布、远距分布）。
3. **迁移场景维度结果**：针对固定流规则数（每台交换机40条规则）的不同迁移场景的仿真结果，详细说明见本文第五章。每个柱状组对应一种策略，分别展示迁移率为0%、30%、50%、70%、100%时的性能表现。

### 最优策略
子文件夹`./fluctuation`下的散点图展示了不同迁移场景下的最优高效策略，其考量维度为发布者的订阅者占比（15%、30%、45%）。该类图表展示了固定订阅者占比（30%/发布者）与100%客户端流失率下的结果，图中圆点大小代表策略所需的头部栈标签数：圆点越小，代表所需标签数越少，策略越高效。