DS-TE环境中BH-PREPT算法：提升带宽利用率与抢占效率

本文档深入探讨了DS-TE(区别服务)环境下的LSP(标签交换路径)抢占算法，针对原有V-PREPT算法在优化总代价的同时带宽利用率不高的问题。V-PREPT算法着重于最小化抢占总代价，提供了良好的灵活性，但未能充分利用网络资源。为了改进这一情况，研究者提出了BH-PREPT(Bandwidth Preemption)算法。 BH-PREPT算法的核心理念是在确保被抢占的总带宽能满足用户的需求的前提下，通过高效的枚举方法寻找抢占总代价最小的LSP组合。它优先选择占用最少LSP数目的解决方案，从而在最小化对网络性能影响的同时，提升带宽的利用率。这种策略旨在平衡抢占效率与资源分配的公平性，以实现更高的整体网络效能。 作者团队由徐蕾、于银辉、李金明和王君竹组成，他们分别来自中国移动通信吉林有限公司网管中心、吉林大学通信工程学院以及长春理工大学电子信息工程学院。他们的研究得到了国家自然科学基金项目的资助，显示出这是一项具有实际应用价值的研究工作。 文章通过Matlab的仿真结果显示，BH-PREPT算法在带宽利用率方面的表现明显优于V-PREPT算法，这表明它在实际网络环境中具有显著的优势。文章还引用了中图分类号TN914，表明其研究内容属于计算机科学与技术领域中的网络技术，特别是区分服务和流量工程的范畴。 这篇论文提供了一个在DS-TE环境中有效解决LSP抢占问题的新方法，对于提高网络资源利用率和优化服务质量具有重要的理论和实践意义。