[论文解读] Adaptive threshold-based decision for efficient hybrid deflection and retransmission scheme in OBS networks

Martin Lévesque, Halima Elbiaze+1 more|ArXiv.org|Jan 12, 2009

Advanced Optical Network Technologies参考文献 8被引用 7

一句话总结

本文提出了一种用于光信元交换（OBS）网络的自适应混合丢弃与重传（AHDR）方案，该方案基于实时网络指标（如信元丢失率（BLR）和链路利用率）动态选择丢弃路由与信元重传，采用自适应决策阈值。与静态方法相比，该方法在低连通性的NSFNET拓扑中将BLR降低最多40%，在高度连通的COST239拓扑中降低最多50%，同时将端到端延迟保持在基线性能的6 ms以内。

ABSTRACT

Burst contention is a well-known challenging problem in Optical Burst Switching (OBS) networks. Deflection routing is used to resolve contention. Burst retransmission is used to reduce the Burst Loss Ratio (BLR) by retransmitting dropped bursts. Previous works show that combining deflection and retransmission outperforms both pure deflection and pure retransmission approaches. This paper proposes a new Adaptive Hybrid Deflection and Retransmission (AHDR) approach that dynamically combines deflection and retransmission approaches based on network conditions such as BLR and link utilization. Network Simulator 2 (ns-2) is used to simulate the proposed approach on different network topologies. Simulation results show that the proposed approach outperforms static approaches in terms of BLR by using an adaptive decision threshold.

研究动机与目标

• 解决因信元竞争导致的光信元交换（OBS）网络中高信元丢失率（BLR）的问题。
• 克服静态混合方法（如MLHDR）的局限性，后者在低负载时过度依赖丢弃，在高负载时过度使用丢弃。
• 设计一种自适应机制，根据实时网络状态最优地结合丢弃与重传。
• 通过动态偏移时间与路由自适应，最小化端到端延迟，同时最大化带宽利用率并最小化BLR。

提出的方法

• 使用动态决策阈值，将一个度量值（基于BLR和链路利用率计算的成功概率）与自适应阈值进行比较，以决定采用丢弃还是重传。
• 利用ACK和NACK消息在节点间传播网络状态统计信息（BLR和链路利用率），以支持本地决策。
• 引入路由长度约束（ξ），以限制丢弃路径长度，避免过度绕行。
• 在入口节点使用公式（10）自适应调整偏移时间，其依赖于自适应阈值和网络负载。
• 将成功概率度量作为BLR和链路利用率的函数，以指导冲突解决决策。
• 采用BLR与最优决策阈值之间的线性相关模型，根据网络状态动态调整阈值。

实验结果

研究问题

• RQ1 在不同负载条件下，如何动态结合丢弃与重传以最小化OBS网络中的BLR？
• RQ2 在OBS网络中，哪些网络度量最有效于指导自适应冲突解决决策？
• RQ3 与静态混合方法（如MLHDR）相比，自适应阈值机制在性能上有哪些改进？
• RQ4 动态偏移时间自适应在多大程度上影响了丢弃与重传之间的平衡？
• RQ5 在自适应混合方案中，BLR降低与端到端延迟之间存在何种权衡？

主要发现

• 在NSFNET拓扑（低连通性，C = 0.23）中，与静态MLHDR相比，AHDR将BLR降低了最多40%，尤其在高负载下表现显著。
• 在COST239拓扑（高连通性，C = 0.47）中，AHDR在中等到高负载区间相比MLHDR实现了最多50%的BLR降低。
• AHDR在NSFNET中将端到端延迟保持在MLHDR的5 ms以内，在COST239中保持在6 ms以内，表明性能开销极小。
• AHDR中的丢弃比例被动态调整：在低负载时保持较高（接近1.0），随负载增加而降低，避免了丢弃的过度使用。
• 自适应偏移时间机制显著改善了丢弃与重传之间的平衡，减少了不必要的重传，提升了效率。
• AHDR通过实时度量反馈避免了静态混合方案的缺陷——即在低负载时丢弃不足、在高负载时丢弃过度——从而实现更优性能。