任意播流量的路由与频谱分配
在弹性光网络(EON)中,路由和频谱分配(RSA)问题是一个基本的优化问题。本文将介绍在任意播流量场景下的RSA问题,并给出三种不同的模型表述,同时通过实验对这些模型的性能进行分析。
1. 问题背景与假设
在EON中,假设有r个数据中心(DC)分布在网络的某些节点上。每个DC提供相同的服务或内容,且对服务的客户端数量没有限制。所有需要在EON中分配资源的需求都是任意播需求,任意播需求d由客户端节点和比特率hd定义,分为上游需求(从客户端节点到DC节点服务器)和下游需求(从DC节点到客户端节点)。两个实现相同任意播请求的需求(下游和上游)被称为关联需求,用τ(d)表示需求d的关联需求,且关联需求d和τ(d)必须连接到同一个DC节点。
2. 模型表述
2.1 节点 - 链路模型(Node - Link Formulation)
该模型基于任意播流量的节点 - 链路表述。由于带宽需求根据DAT规则在事先未知,需要对基本模型进行修改。具体来说,特定需求所需的切片数量是传输距离和比特率的函数。
-
参数与变量定义 :
- 集合 :V(节点)、E(链路)、R(DC节点)、D(任意播需求)、DDS(任意播下游需求)、DUS(任意播上游需求)、M(调制格式)。
- 常量 :hd(需求d的请求比特率)、bdm(调制格式m和需求d支持的最大距离范围)、adm(调制格式m和需求d支持的距离范围下限)、ndm(使用调制