【技术实现步骤摘要】
一种分段路由网络中考虑故障的流量工程计算方法和装置
[0001]本申请实施例涉及网络流量工程(Traffic Engineering,TE)
, 尤指一种分段路由网络中考虑故障的流量工程计算方法和装置。
技术介绍
[0002]随着互联网飞速发展,互联网出现了网络流量爆炸式增长等问题。受限 于路由算法和调度策略,网络流量极易在链路上分配不均,从而导致网络拥 塞和网络服务质量下降。流量工程是一种优化网络流量分配的技术。它可以 对网络流量优化调度,从而实现网络流量负载均衡,减少拥塞,提高网络资 源的利用率。在网络中,故障时有发生,从而导致流量路径发生改变,引起 网络拥塞。所以在流量工程算法中考虑网络故障是很有必要的。
技术实现思路
[0003]本申请实施例提供了一种分段路由网络中考虑故障的流量工程计算方法 和装置,能够在发生网络故障时避免网络拥塞。
[0004]本申请实施例提供了一种分段路由网络中考虑故障的流量工程计算方法, 所述方法可以包括:
[0005]获取预先创建的概率性故障模型,并根据所述概率性故障模型计算预设 网络状态的发生概率;
[0006]根据所述发生概率和预设计算式计算概率阈值β;
[0007]构建数学规划问题;其中,所述数学规划问题的目标包括:最小化定义 出的损失函数MLU(t,q)的尾部损失值期望;t为路由配置,q为网络状态;所述 尾部损失值期望是指:对于每一个确定的路由配置t,均已知在概率为所述概 率阈值β的情况下网络最大链路利用率的最大可能值,将 ...
【技术保护点】
【技术特征摘要】
1.一种分段路由网络中考虑故障的流量工程计算方法,其特征在于,所述方法包括:获取预先创建的概率性故障模型,并根据所述概率性故障模型计算预设网络状态的发生概率;根据所述发生概率和预设计算式计算概率阈值β;构建数学规划问题;其中,所述数学规划问题的目标包括:最小化定义出的损失函数MLU(t,q)的尾部损失值期望;t为路由配置,q为网络状态;所述尾部损失值期望是指:对于每一个确定的路由配置t,均已知在概率为所述概率阈值β的情况下网络最大链路利用率的最大可能值,将大于所述最大可能值的最大链路利用率的期望作为所述尾部损失值期望;所述数学规划问题的约束包括:所有流量都在网络中被完整路由、路由量为非负数以及压缩状态q
c
有最大的损失值l
c
;所述压缩状态q
c
是指:所有发生概率小于预设概率c的网络状态被压缩为一个聚合状态,称为所述压缩状态q
c
;求解所述数学规划问题,获取路由配置t。2.根据权利要求1所述的分段路由网络中考虑故障的流量工程计算方法,其特征在于,所述概率性故障模型,包括:p
q
′
=∏
z∈Z
(p
z
q
′
z
+(1
‑
p
z
)(1
‑
q
′
z
));其中,p
q
′
代表网络状态q
′
发生的概率,Z为网络故障事件的集合,z∈Z,z是一个由多个链路故障组成的具体故障事件;p
z
代表故障事件z发生的概率;q
′
z
表示网络状态q
′
中故障事件z发生或不发生。3.根据权利要求1所述的分段路由网络中考虑故障的流量工程计算方法,其特征在于,所述预设计算式,包括:其中,q
nf
代表网络无故障状态,代表网络无故障状态的发生概率,Q
f
=Q\{q
nf
,q
c
},Q为网络状态集合,系数γ∈[0,1]。4.根据权利要求1所述的分段路由网络中考虑故障的流量工程计算方法,其特征在于,所述构建数学规划问题,包括:构建以最小化损失不小于预设的最大损失的期望为目标的决策求解问题;将路由配置作为所述决策,基于所述决策求解问题构建所述数学规划问题。5.根据权利要求4所述的分段路由网络中考虑故障的流量工程计算方法,其特征在于,所述构建以最小化损失不小于预设的最大损失的期望为目标的决策求解问题,包括:定义损失函数f(x,y);其中,x为所述决策,X为x的定义域,为n维实向量空间,n为正整数,y为不确定性向量,Y为y的定义域,为m维实向量空间,m为正整数...
【专利技术属性】
技术研发人员:王之梁,田莹,尹霞,施新刚,杨家海,张晗,
申请(专利权)人:清华大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。