54、片上网络中TDM虚拟电路的最坏情况性能模型与凸基DOR路由方案

片上网络中TDM虚拟电路的最坏情况性能模型与凸基DOR路由方案

1. TDM VC的端到端延迟和缓冲区需求算法

在网络通信中，对于时分复用虚拟电路（TDM VC）的性能评估至关重要。这里介绍一种用于计算TDM VC端到端延迟和缓冲区需求的算法。
- 输入 ：流量特征 (F \sim(\sigma, \rho, L, p)) ，VC时隙 (slots(s_1, s_2, …, s_n)) ，其中 (s_i) 是预留的时隙。
- 输出 ：最坏情况的端到端延迟 (D) 和缓冲区大小 (B) 。

以下是算法的具体步骤：
1. 查找是否存在时隙组合，其服务速率低于 (\rho) 。
2. 计算 (\theta = (\sigma - L)/(p - \rho)) 。
3. 如果未找到这样的组合，检查前 (\theta + 1) 个数据包的排列。
4. 如果存在这样的组合，让该组合在 (\theta + 1) 个数据包之后立即服务。
5. 检查是否存在排列能提供更低的服务速率。
6. 如果是，则更换为新的排列，并使用当前排列来计算最坏情况的延迟和缓冲区大小。

2. 仿真目的与设置

为了评估上述算法，构建了一个TDM VC模拟器。该模拟器在Linux系统下使用C语言开发。在实验中构建了一个4×4的网状网络，VC会自动生成。所有链路的带宽为1个数据包/周期，并且假设所有交换机的TDM VC时间窗口相同。模拟器会根据TDM VC的特征生成TDM VC，同时根据流量特征和VC特征给出最坏情况的延迟和缓冲区大小。