DS-TE网络自适应抢占算法：A-minconn与A-minpri

"DS-TE网络中自适应抢占算法研究 (2010年)，作者：杜荔、李海涛，东北大学信息科学与工程学院" 本文主要探讨了在区分服务（DS，Differentiated Services）流量工程（TE，Traffic Engineering）网络中如何通过自适应抢占算法提高高优先级业务的服务质量。DS-TE网络是一种能够为不同业务类型提供差异化的服务策略，特别是对于保障关键业务的带宽需求和稳定性具有重要意义。 在DS-TE网络中，抢占机制允许高优先级的流量在必要时占用低优先级流量的资源，确保在网络过载或出现故障时，关键业务仍能正常运行。论文提出的自适应抢占算法旨在增强网络中的标签交换路由器（LSR）对标签交换路径（LSP）的资源控制能力，以适应新的LSP带宽需求。这种算法避免了对特定参数的设定，而是通过两种策略进行实现： 1. 自适应最小中断抢占算法（A-minconn）：此算法的目标是在保证最小中断的前提下进行抢占，即尽可能减少因抢占而中断的连接数量。这样可以降低对低优先级业务的影响，同时满足高优先级业务的紧急需求。 2. 自适应最小优先级抢占算法（A-minpri）：该算法侧重于优先级的判断，使得高优先级的LSP能更快速地获得所需资源。它考虑了LSP的优先级，以最小化高优先级业务的等待时间。 通过仿真实验，作者证明了这两种自适应抢占算法在抢占带宽分配、抢占优先级决策以及抢占次数等方面均优于传统的抢占策略。这些改进对于优化网络资源利用，提高网络效率和业务服务质量具有重要意义。 此外，本文的研究还得到了国家高技术研究发展计划项目（2003AA781011）和辽宁省自然科学基金的支持，体现了其在学术和实际应用层面的重要价值。作者杜荔是东北大学的一位副教授，她的工作展示了在DS-TE网络优化领域的深入研究和贡献。 这篇论文为DS-TE网络的流量管理和资源调度提供了一种新颖且有效的解决方案，特别是在处理网络突发情况和保证关键业务连续性方面。自适应抢占算法的应用有望改善网络性能，为未来网络设计提供了有价值的理论基础和实践指导。