文件名称：具有不同网络传输延迟的备用路径之间的最佳路由-研究论文
文件大小：627KB
文件格式：PDF
更新时间：2024-06-09 04:59:49
Threshold routing Markov decision process
我们考虑Internet核心路由器中的路径确定问题，该问题将流量分配到通向同一目的地的备用路径中。 我们假设，该路由器以外的网络传输延迟的其余部分对于两条路径而言是不同的，因此，良好的路由策略可以通过支持更快的路径来减少端到端延迟。 因此，我们提出并解决了路由器的最佳路径确定问题，该问题通过根据每个数据包各自的瞬时队列长度和平均网络动态地将每个数据包分配给其中一个可用输出端口，将流量的平均网络传输延迟降到最低相关路径的传输延迟。 我们假设路由器上所有传出链路的速度都相等，但是我们对该模型进行了概括，以允许每个输出端口为一个链路组（例如使用WDM的光纤）提供服务，该组由多个并行运行的物理通道组成。 通过将路径选择公式化为马尔可夫决策问题，我们证明了最佳算法是一种称为JSQ b的阈值类型策略。