.png){kind=icon}
返回
Pulse+: DetNet Routing Under Delay-Diff Constraint
.png){kind=icon}
PRE
AI
DOI：10.1109/TON.2025.3586040.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
确定性网络（DetNet）是一种新兴技术，它能够在大型IP网络中提供确定性的延迟和抖动以及极低的丢包率。为了在故障场景下实现确定性，DetNet要求为关键任务流找到至少两条端到端延迟相近的路径，即满足delay-diff约束。然而，如何在该约束下找到两条路由路径仍然是一个开放性问题。我们研究了两种场景下的DetNet路由问题。首先，给定一条主路径，我们提出了Pulse+算法，该算法能够找到一条次路径，其端到端延迟在由主路径端到端延迟和delay-diff要求确定的范围内。其次，我们提出了CoSE-Pulse+算法，该算法将Pulse+与分治方法相结合，以找到满足DetNet delay-diff约束的一对路径。Pulse+和CoSE-Pulse+均能保证解的最优性。值得注意的是，尽管Pulse+和CoSE-Pulse+不具有多项式最坏时间复杂度，但它们的经验求解器运行时间优于其他算法。我们使用包含多达10000个节点的网络生成的合成测试用例，将Pulse+和CoSE-Pulse+与K-Shortest-Path算法和基于拉格朗日对偶的算法进行了比较。在预设时间限制下，Pulse+和CoSE-Pulse+均能解决比其他算法更多的测试用例。与次优算法相比，Pulse+实现了 $5\times $ 的平均时间加速，而CoSE-Pulse+实现了 $22\times $ 的平均时间加速。我们的代码和测试用例可在https://gitee.com/zsz2019_shizhenzhao/drcr获取。
Keyword:
DetNet
routing
delay-diff
bounded jitter
期刊
I
IF:
0
论文数:
551
被引数:
0
机构
引用论文
.png){kind=icon}
分享收藏Application of deterministic networking for reducing network delay in urological telesurgery: A retrospective study确定性网络在泌尿外科远程手术中减少网络延迟的应用：一项回顾性研究
PREAI
分享收藏
查看更多内容