3、延迟约束组播路由与PF调度下TCP启动行为研究

延迟约束组播路由与PF调度下TCP启动行为研究

1. FAST - BSMA与PAS性能评估

在延迟约束组播路由问题中，BSMA（一种迭代启发式算法）是一个重要的解决方案。它由Parsa等人提出，用于解决延迟约束组播路由问题。其具体步骤如下：
1. 初始树计算 ：使用Dijkstra算法为给定的源节点和组播组成员计算一个最小延迟树。
2. 超边替换 ：迭代地将树中的超边替换为更便宜的超边，同时不违反延迟约束。超边是指树中两个分支节点、两个组播组成员或一个分支节点与一个组播组成员之间的路径。
3. 停止条件 ：当树的总成本无法进一步降低时，迭代过程停止。BSMA使用k - 最短路径算法来寻找更便宜的超边。

Fast - BSMA（FBSMA）是BSMA启发式算法的一个变体，它使用PAS（一种路径选择启发式算法）代替基于k - 最短路径算法的延迟约束路径启发式算法。BSMA在文献中被认为是在组播树成本方面最好的多项式时间启发式算法之一，但其高时间复杂度是唯一的瓶颈。而FBSMA通过使用PAS代替基于k - 最短路径的算法，在不显著影响树成本性能的情况下，缓解了这一瓶颈。

为了评估PAS作为延迟约束组播路由中底层路径选择启发式算法的性能，进行了以下模拟实验：
1. 网络生成 ：使用随机生成的网络进行模拟，采用Waxman模型进行随机网络生成和随机请求生成。每个网络模拟一个在线组播会话，每个组播会话有100个加入/离开请求，且加入和离开请求的可能性相等。
2. 算法运行