激光与光电子学进展
部分线程需撤销已分配的资源
这不仅导致程序执行
不稳定
算法时延增加
还可能导致频谱资源的重复
利用
其原因为
算法用单个资源作为全
局资源使用的约束条件
约束条件具有单维度性和相
互独立性
约束条件预先生成
不在资源的使用过程
中形成和连续变化
因此
算法还需要
更合理的约束条件
资源互斥使用模型和控制模型来
梳理算法
从而打破业务请求光路逐个建立的限制
减少业务的排队时延
实现不同业务请求光路的同时
建立
23
符号定义
为了描述算法的思路
算法 中所 使用 符号 及意
义如表
所示
表
网络元素符号及其含义
L
n
n
V
i
i
V
E
i
j
i
j
E
G
V
E
G
G
n
V
n
E
n
L
n
G
n
V
n
E
n
L
n
G′
n
V′
n
E′
n
L
n
G′
n
V′
n
E′
n
L
n
V
n
i
i
L
n
E
n
i
j
i
j
L
n
R
i
j
n
i
j
n
R
R
n
i
j
n
L
n
i
j
n
S
L
S
T
R
n
R
R
R
λ
n
i
j
n
E
i
j
算法设计
31
用虚拟拓扑重构实现多线程资源互斥使用模型
网络虚拟化技术是建立新一代互联网体系架构
的新兴技术
它允许创建多个具有不 同拓 扑且 相
互隔离的虚拟网络
同时共存于公共的基础设施上
以充分利用底层 物理网 络 资源
有效地 节 约网
络资源的消耗
为用户 提 供差异 化 的端到 端 定
制服务
创建虚拟拓扑是实现网络虚拟化技术的关
键问题
算法引入的虚拟拓扑能够充 分利 用网
络可用带宽
将网络 资 源的使 用 情况和 节 点间
业务的分布作为约束条件
选择光通道构成方案
提
高网络对业务需求变化的适应性
在
算法中
需考虑光网业务请求
的动态性和网络资源的动态变化
虚拟拓扑作为资
源使用的约束条件需通 过 重构来 适 应未建 路 业务
新到业务和正在建路业务的变化
虚拟拓扑重构要
考虑
个问题
确定在什么情况下需要重构
重
构虚拟拓扑
既要考虑满足新的业务请求
又要使虚
拟拓扑改变尽量少
如何切 换 到新的 虚 拟拓扑 而
又不对正在建立的光 路 有任何 损 伤
即实现 无 损伤
重构
数据中心光互联由于时间
频谱
空间和偏振等
多维度资源的引入
令逻辑 拓 扑的灵 活 性能够 脱 离
物理线路的硬约束
为解决 多 线程并 行 建路问 题 提
供了可能
为实现多线 程 对网络 资 源互斥 式 使用
算法中概念定义如下
光纤链路中的频谱平均分为多个宽度的频
谱资源
单个宽度的频谱资源称为频谱层
频谱层中需要建立的多条光路
如果没有公
共的点
端
或边
本研究称之为路径 不重 合
如图
所示
在
拓扑中
V
V
和
V
V
是同
一个频谱层中两个路 径 不重合 的 业务请 求
可以在
不同的线程中同时建立光路
各个频谱层中着色虚拟拓扑由各个频谱层
中正在建路用的点和 边 集合组 成
反映各 频 谱层中
频谱资源的实时使用
全网拓扑删除着色虚拟拓扑
剩余可用的拓扑称为可用虚拟拓扑
业务的线程着色是指线程通过路径查找算
法
为业务请求计算路径
查找能为业务建路提供资
源的频谱层
在可用频谱 层 中把路 径 上的点 集 合用
线程号着色
线程着色实质是通过各频谱层临界区
和信号量集的组合逻辑精确地从全局资源中占用路
径和频谱资源