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 "csv.zip". Each file comprises the results of a replication. csv.zip
├── results_1.csv
├── results_2.csv
├── ...
└── results_25.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, ordered according above topology table. Each topology accompanys following: - Toplogy 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 Below scatter plots 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. 15% subscribers 30% subscribers 45% subscribers

本数据集包含来自**网络拓扑动物园（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. **原始数据**：所有仿真实验的配置与结果，均以逗号分隔值（Comma-Separated Values，CSV）文件存储。
2. **策略结果**：各拓扑的测试结果可视化内容。
3. **最优策略**：全拓扑范围内的最优策略高亮展示内容。

其中，“原始数据”包含仿真实验的配置项与仿真结果，CSV文件的每一行对应一次独立仿真运行。“策略结果”与“最优策略”配套本论文的呈现内容，论文中的结果图均取材自本数据集仓库内的可视化图表，详见下文细节。

### 原始数据
`csv.zip`压缩包内的每个CSV文件对应一次仿真运行的配置与结果，单个文件包含一次重复实验的全部结果。压缩包的目录结构如下：

csv.zip
├── results_1.csv
├── results_2.csv
├── ...
└── results_25.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` | 客户端 churn 率（即客户端变动率，取值范围0%~100%） |
| `pub_change` | 是否启用发布者迁移的标记位（当前未启用） |
| `tree_count` | 网络中部署的虚拟树总数量 |
| `selected_subscribers` | 单个发布者平均寻址的订阅者数量 |
| `init_cost` | 未优化的分布树平均条目数（单条通知维度） |
| `trees` | 单条通知的树条目平均占比 |
| `stops` | 单条通知的终止条目平均占比 |
| `hops` | 单条通知的跳数条目平均占比 |
| `final_cost` | 树条目、终止条目与跳数条目的聚合占比（计算公式：`trees + stops + hops`） |
| `datetime` | 本次仿真运行的时间戳 |

### 结果图表
仿真结果的可视化内容存储于`plots.md`，排布顺序与前文拓扑表一致。每个拓扑对应以下三类可视化内容：
- 拓扑集群可视化图：展示通过指定策略计算得到的拓扑内集群分组。
- 折线图：展示单台交换机流规则数量变化时，各策略的性能表现。
- 柱状图：展示不同迁移场景下，各策略的性能表现。

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

### 最优策略
以下散点图可视化了不同迁移场景下的最优高效策略，考虑了不同的订阅者占发布者比例（15%、30%与45%）。图表展示了固定订阅者占比为30%、客户端 churn 率为100%时的实验结果。图中策略所需的头部栈标签数量越少，越适合编码通知分布树，对应圆点的尺寸也越小。
15%订阅者占比、30%订阅者占比与45%订阅者占比