IGP/MPLS混合的IP网络不确定流量规划方法 被引量：2

1

作者 曾文龙 王晟 王雄 《计算机应用》 CSCD 北大核心 2011年第5期1176-1179,1183,共5页

随着IP网络的迅速发展,网络的业务量越来越呈不确定性和不可预测性。针对此问题,提出了以软管模型为基础的不确定业务量模型下的IGP/MPLS混合IP流量规划问题的混合整数规划(MIP)模型,并将该模型分解成权重设计子问题和流量分配子问题进... 随着IP网络的迅速发展,网络的业务量越来越呈不确定性和不可预测性。针对此问题,提出了以软管模型为基础的不确定业务量模型下的IGP/MPLS混合IP流量规划问题的混合整数规划(MIP)模型,并将该模型分解成权重设计子问题和流量分配子问题进行求解。实验结果表明,该方法能在标签交换路径(LSP)较少的情况下达到较理想的优化效果。 展开更多

关键词 IGP/MPLS混合 软管模型 不确定业务量 流量规划 混合整数规划

下载PDF 职称材料

MPLS网络带宽配置的Hose模型及优化算法 被引量：1

2

作者 邹园萍 糜正琨 刘红林 《电子学报》 EI CAS CSCD 北大核心 2007年第7期1285-1289,共5页

服务质量(QoS)和流量工程(TE)是在当前网络中提供实时应用业务的两项重要技术.多协议标记交换(MPLS)在IP网QoS提供和TE实现中起了关键作用.本文首先介绍了Hose模型,分析了MPLS网采用该模型提供多种VPN业务的流量工程问题,提出了MPLS网... 服务质量(QoS)和流量工程(TE)是在当前网络中提供实时应用业务的两项重要技术.多协议标记交换(MPLS)在IP网QoS提供和TE实现中起了关键作用.本文首先介绍了Hose模型,分析了MPLS网采用该模型提供多种VPN业务的流量工程问题,提出了MPLS网采用该模型提供多种VPN业务的最优带宽配置算法,给出了相关的优化模型和实例,实例优化结果表明该方法能在确保业务的QoS要求并且网络开销增加较少的情况下,有效地均衡网络负荷. 展开更多

关键词 hose模型 区分服务 多协议标记交换 流量工程 线性规划 带宽预留

下载PDF 职称材料

弹性光数据中心中软管虚拟机的放置算法研究

3

作者 马中俊 刘逢清 陈宇星 《激光与光电子学进展》 CSCD 北大核心 2023年第17期143-151,共9页

为了吸纳业务的不确定性并将业务网络灵活高效地映射到数据中心的物理网络中,研究了弹性光数据中心网络中业务模型为软管模型的动态虚拟数据中心映射问题。首先建立了软管虚拟机在弹性光数据中心网络中的映射模型,然后提出了基于虚拟拓... 为了吸纳业务的不确定性并将业务网络灵活高效地映射到数据中心的物理网络中,研究了弹性光数据中心网络中业务模型为软管模型的动态虚拟数据中心映射问题。首先建立了软管虚拟机在弹性光数据中心网络中的映射模型,然后提出了基于虚拟拓扑图的虚拟机放置算法(VT-VMPA)。VT-VMPA首先将软管模型转化为管道模型,再由业务量最大化原则寻找核心虚拟机。然后按照业务量降序,将满足资源约束条件且与核心虚拟机相连的虚拟机合并成簇,以减少簇映射到服务器后的通信带宽需求。最后将构成簇集按跳距自适应和最短路径原则映射到弹性光数据中心网络的服务器和光路上。仿真结果显示,该算法与其他算法相比,平均带宽消耗减少了21%、阻塞率减少了27%、时间平均收益提高了117%。这表明该算法能够降低网络带宽资源的消耗、提高网络映射率。 展开更多

关键词 光通信 弹性光网络 软管模型 虚拟网络映射 虚拟机放置

原文传递

液压破碎锤高压胶管的仿真研究

4

作者 刘昀波 杨国平 《机床与液压》 北大核心 2014年第23期134-136,共3页

取消液压破碎锤的高压蓄能器已经成为一种趋势。在无高压蓄能器的液压破碎锤中,进油高压胶管起到了高压蓄能器的作用。为了研究进油高压胶管对液压破碎锤工作性能的影响,提高液压破碎锤的使用寿命,对进油高压胶管的数学模型进行了分析,... 取消液压破碎锤的高压蓄能器已经成为一种趋势。在无高压蓄能器的液压破碎锤中,进油高压胶管起到了高压蓄能器的作用。为了研究进油高压胶管对液压破碎锤工作性能的影响,提高液压破碎锤的使用寿命,对进油高压胶管的数学模型进行了分析,利用AMESim软件中的管道模型和液压元件设计库,搭建液压破碎锤的仿真模型,对进油高压胶管在液压破碎锤工作时的作用进行仿真分析。仿真结果表明:进油高压胶管是液压破碎锤前腔压力产生波动的原因之一,进油高压胶管的长度和内径对液压破碎锤的工作性能均有影响。 展开更多

关键词 液压破碎锤 高压胶管 管道模型 AMESIM

下载PDF 职称材料

Hose模型的虚拟专用网建造研究

5

作者 蔡建宏 李跃新 《无线互联科技》 2018年第8期71-73,共3页

虚拟专用网在共享的公共网络上提供了专用网络的连接。在考虑VPN提供服务的服务质量和灵活性的同时,希望通过适合的模型、通过链路复用的方式来节约成本。Hose模型可以很好地解决这一问题。文章主要讨论了VPN的几个不同的变种,并从其思... 虚拟专用网在共享的公共网络上提供了专用网络的连接。在考虑VPN提供服务的服务质量和灵活性的同时,希望通过适合的模型、通过链路复用的方式来节约成本。Hose模型可以很好地解决这一问题。文章主要讨论了VPN的几个不同的变种,并从其思想、实现和模拟结果等几个方面进行了探讨。文章系统地阐述了解决建VPN Hose时所遇到的问题,最后对它们进行了验证。文章在前部分讨论了几种树的路由,然后加上了一些算法和对不分裂、分裂路由作了线性约束。 展开更多

关键词 VPN 网络模拟 hose模型

下载PDF 职称材料

VPN资源管理中Hose模型的研究

6

作者 张宏伟 何岩 《光通信研究》 北大核心 2005年第5期47-49,共3页

文章首先介绍了虚拟专用网(VPN)中提供服务质量(QoS)的两种模型(管道模型和软管模型)的基本概念,然后通过对两种模型的比较,给出了软管(Hose)模型的优点以及实现方式,最后给出了在Hose模型下最小生成树的求解的基本理论和实现算法。

关键词 服务质量 软管模型 管道模型 入口速率 出口速率 虚拟专用网

下载PDF 职称材料

针对双链路失效的鲁棒抗毁研究

7

作者 刘捷 戴睿 叶帆 《电力系统通信》 2011年第9期47-54,共8页

伴随着电力通信传输系统网络拓扑的网状化发展,光纤链路失效的相关性日益增强,双链路失效成为亟待解决的问题。文章探究电力WDM光网络在业务需求矩阵不确知情况下的双链路抗毁问题,提出了两种基于软管模型和Valiant负载平衡机制的启发... 伴随着电力通信传输系统网络拓扑的网状化发展,光纤链路失效的相关性日益增强,双链路失效成为亟待解决的问题。文章探究电力WDM光网络在业务需求矩阵不确知情况下的双链路抗毁问题,提出了两种基于软管模型和Valiant负载平衡机制的启发式算法:CVLBSP算法和DVLBSP算法,并通过计算机仿真对两种算法的性能进行了评估。结果表明,CVLBSP算法比以前的方案更节约开销,而DVLBSP算法则实现了开销和可靠性之间的较好折衷,能更加灵活地满足用户的需求。 展开更多

关键词 WDM网络 软管模型 双链路失效 鲁棒抗毁 VALIANT负载平衡

下载PDF 职称材料

基于软管模型的OVPN网络带宽配置算法研究

8

作者 秦鑫楠 刘逢清 洪飞 《光通信研究》 北大核心 2014年第4期20-23,共4页

OVPN(光虚拟专用网)中软管模型的提出带来了一个最优化的问题,即怎样在保证服务质量的前提下尽量减少为OVPN用户预留的总带宽。文章基于传统HIST(分层迭代生成树)算法,提出了名为BCST(带宽限制生成树)的近似求解算法。该算法通过迭代算... OVPN(光虚拟专用网)中软管模型的提出带来了一个最优化的问题,即怎样在保证服务质量的前提下尽量减少为OVPN用户预留的总带宽。文章基于传统HIST(分层迭代生成树)算法,提出了名为BCST(带宽限制生成树)的近似求解算法。该算法通过迭代算法遍历整个网络的物理拓扑的所有生成树,并采取剪枝方案找到代价和时延都相对较小的生成树。最后,通过实例仿真对比验证了BCST算法的可行性。 展开更多

关键词 光虚拟专用网 软管模型 带宽配置 最优生成树

下载PDF 职称材料

WDM网状网中鲁棒选路算法研究 被引量：3

9

作者 章小宁 李乐民 +1 位作者 赵太飞 王晟 《光电子．激光》 EI CAS CSCD 北大核心 2006年第11期1351-1355,共5页

研究了WDM网状网在hose业务模型下基于Valiant负载平衡的鲁棒选路问题。借助业务量疏导的方法,以hose模型吞吐量最大化为优化目标,采用整数线性规划(ILP)加以解决,进而提出了2种快速的启发式算法———最短路径选路的最小跳数优先(SPR&a... 研究了WDM网状网在hose业务模型下基于Valiant负载平衡的鲁棒选路问题。借助业务量疏导的方法,以hose模型吞吐量最大化为优化目标,采用整数线性规划(ILP)加以解决,进而提出了2种快速的启发式算法———最短路径选路的最小跳数优先(SPR&MHF)算法和平衡选路的最小跳数优先(BR&MHF)算法。计算机仿真表明,SPR&MHF算法适用于链路数较少的小规模WPM网状网,而BR&MHF适用于链路数较多的大规模WDM网状网。 展开更多

关键词 WDM网状网 VALIANT负载平衡 hose模型存吐量 肩发式算法

原文传递

WDM网状网在鲁棒资源配置下的抗毁设计 被引量：3

10

作者 章小宁 李乐民 +1 位作者 王晟 杨飞 《电子科技大学学报》 EI CAS CSCD 北大核心 2008年第4期519-522,共4页

针对WDM网状网中业务量矩阵不确知情况下(hose业务模型)的鲁棒资源配置问题,进行了抗毁设计,采用专用通道保护策略,网络设计的优化目标为全网代价最小。提出了DPP-MRU和DPP-MST两种启发式算法,并通过计算机仿真分析,从两种算法在USANET-... 针对WDM网状网中业务量矩阵不确知情况下(hose业务模型)的鲁棒资源配置问题,进行了抗毁设计,采用专用通道保护策略,网络设计的优化目标为全网代价最小。提出了DPP-MRU和DPP-MST两种启发式算法,并通过计算机仿真分析,从两种算法在USANET-hose和ITANET-hose模型下的全网代价比较,证实了最大资源利用率算法具有较小的全网代价。 展开更多

关键词 启发式算法 hose不确定模型 VALIANT负载平衡 WDM网状网

下载PDF 职称材料

电力波分复用网络中基于软管模型的生存性设计 被引量：3

11

作者 戴睿 王磊 +3 位作者 邢宁哲 李明 张瑞强 陈少磊 《电力系统自动化》 EI CSCD 北大核心 2015年第21期99-106,共8页

生存性设计是规划电力通信波分复用(WDM)网络时必须考虑的问题。传统的方法根据各节点对的峰值速率来制定保护规划方案,也并未考虑光纤链路之间共享物理资源的情况,既不准确又浪费资源。为解决上述问题,提出了一种新的计算共享风险链路... 生存性设计是规划电力通信波分复用(WDM)网络时必须考虑的问题。传统的方法根据各节点对的峰值速率来制定保护规划方案,也并未考虑光纤链路之间共享物理资源的情况,既不准确又浪费资源。为解决上述问题,提出了一种新的计算共享风险链路组的失效概率模型,并以此为基础,提出了基于软管不确定业务量模型和共享风险链路组的分级保护算法——HSP算法,并通过计算机仿真对该算法的性能进行了评估。结果表明,HSP显著提高了找到保护路径的可能性,从而降低了受损业务无法恢复的概率。失效概率模型和HSP算法还应用到了某省级电力波分复用核心网络的成效评估和规划设计中,作为评估该省电力骨干光传输网络建设成本和可靠性的依据。 展开更多

关键词 波分复用 共享风险链路组 软管不确定业务量模型 分级保护 可靠性 电力通信

下载PDF 职称材料

Valiant负载平衡鲁棒资源配置算法研究 被引量：1

12

作者 章小宁 李乐民 王晟 《光电工程》 EI CAS CSCD 北大核心 2007年第3期57-62,共6页

本文研究了WDM网状网在hose不确定业务模型下的鲁棒资源配置问题,提出了基于Valiant负载平衡的鲁棒资源配置算法。本文以全网代价最小为目标,提出了两种快速的启发式算法—MPCF算法和MFCF算法,并对它们的性能进行了比较。同时在研究了... 本文研究了WDM网状网在hose不确定业务模型下的鲁棒资源配置问题,提出了基于Valiant负载平衡的鲁棒资源配置算法。本文以全网代价最小为目标,提出了两种快速的启发式算法—MPCF算法和MFCF算法,并对它们的性能进行了比较。同时在研究了传统的资源配置算法的基础上,进一步对Valiant负载平衡的鲁棒资源配置算法进行了评估。 展开更多

关键词 WDM网状网 VALIANT负载平衡 hose业务模型 启发式算法

下载PDF 职称材料

软管不确定业务量模型下基于Valiant负载平衡的抗毁WDM网络研究 被引量：1

13

作者 戴睿 李乐民 +1 位作者 王晟 章小宁 《电子与信息学报》 EI CSCD 北大核心 2009年第12期2795-2800,共6页

该文研究WDM网状网在软管(Hose)不确定业务量模型下的鲁棒抗毁问题,提出一种基于Valiant负载平衡(Valiant Load Balancing,VLB)以及共享保护机制的分段保护算法VLB-SSP(VLB-based Shared Segment Protection)算法。该算法遵照共享保护... 该文研究WDM网状网在软管(Hose)不确定业务量模型下的鲁棒抗毁问题,提出一种基于Valiant负载平衡(Valiant Load Balancing,VLB)以及共享保护机制的分段保护算法VLB-SSP(VLB-based Shared Segment Protection)算法。该算法遵照共享保护的思想配置波长,并通过分割保护环的方式来满足恢复时间的要求。仿真表明,相对于专用通道VLB保护算法和均匀负载平衡保护方案,VLB-SSP算法不仅具有较小的全网代价,同时也提高了恢复的速度。 展开更多

关键词 WDM网状网 hose不确定业务量模型 VALIANT负载平衡 分段保护

下载PDF 职称材料

Hose不确定模型下一种新的动态选路算法研究

14

作者 章小宁 李乐民 +1 位作者 王晟 郭磊 《电子与信息学报》 EI CSCD 北大核心 2008年第8期1994-1998,共5页

该文讨论了全连接结构的光交换网络在Hose不确定模型下的动态选路问题,并基于Valiant负载平衡机制,提出了一种新的动态选路算法--.分配系数可调的负载平衡选路算法(Load Balancing with Adjustable Distribution Fraction,LBADF)。LBAD... 该文讨论了全连接结构的光交换网络在Hose不确定模型下的动态选路问题,并基于Valiant负载平衡机制,提出了一种新的动态选路算法--.分配系数可调的负载平衡选路算法(Load Balancing with Adjustable Distribution Fraction,LBADF)。LBADF算法根据网络中各条链路上空闲光路的数目对Valiant负载平衡机制中的分配系数进行动态的调整,从而达到优化网络性能的目的。计算机仿真表明LBADF算法相对于分配系数恒定的VLB算法具有更小的全网呼损率,同时也相应地降低了全网中所有节点对的最大呼损率。 展开更多

关键词 光交换网络 全连接结构 Hhose不确定模型 VALIANT负载平衡

下载PDF 职称材料

WDM网状网中基于树路由的鲁棒抗毁算法研究

15

作者 戴睿 李乐民 王晟 《计算机应用研究》 CSCD 北大核心 2009年第12期4652-4655,共4页

研究了波分复用(WDM)网状网在软管不确定业务量模型下的鲁棒抗毁问题,提出一种新的基于树路由机制的共享分段保护算法——TSSP(tree-based shared-segment protection)算法。利用软管模型下树路由机制的基本特征,TSSP算法首先计算出一... 研究了波分复用(WDM)网状网在软管不确定业务量模型下的鲁棒抗毁问题,提出一种新的基于树路由机制的共享分段保护算法——TSSP(tree-based shared-segment protection)算法。利用软管模型下树路由机制的基本特征,TSSP算法首先计算出一个具有最小叶子节点数的工作树,然后根据恢复时间的要求为树上所有的叶子节点对寻找保护路径,最后借助共享保护的思想进行波长配备,从而达到优化网络性能的目的。仿真结果表明,相对于现有的鲁棒抗毁算法,TSSP不仅具有较小的全网代价,其恢复速度也较快。 展开更多

关键词 波分复用网状网 软管不确定业务量模型 树路由 共享分段保护

下载PDF 职称材料