基于P圈并行启发式算法的WDM光网络生存性研究

被引量 : 0次 | 上传用户:wandd_wind
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现今信息网络中光纤网络承载着人类社会80%以上的电信业务,支撑着我们的信息社会并引领着网络世界的更新和变革。快速发展的WDM(波分复用)光网络中,网络设备的故障失效会导致多条光路的失效,而每条光路都可能携带多个Gb/s信息,这样一来则造成通信服务的严重中断。网络生存性指在发生故障时的网络恢复能力,由于其是确保运营商向用户提供高质量服务的关键,因此研究如何实现快速的保护和恢复网络中的设备故障具有极其重要的意义。   网络的冗余资源和恢复时间是WDM光网络生存性技术的两个重要性能指标。为了降低网络的冗余资源,本文采用结合快速保护和高效网络资源利用率的预配置保护圈法(P圈法)来进行光网络生存性设计。同时为了提高计算的速度,缩短计算时间,在实现网络中P圈配置时采用了与并行算法相结合。本论文我们将从光网络静态流量模型出发,设计实现基于P圈法的网络生存性并行算法,并进一步将其应用到基于动态流量模型光网络中去。主要创新点如下:   (1)当网络所支持的业务类型为静态业务情况时,可根据网络上工作波长资源的使用情况、空闲波长资源的剩余情况以及节点对之间的业务分布情况,构造P圈来抵御光网络中的故障。P圈是通过对保护资源预配置实现自己高效率的资源利用率,因此为进一步获得更高效的网络资源利用率,在实现P圈配置时,采用了与并行技术相结合,设计出基于P圈保护的并行启发式算法,并发计算出网络拓扑中所有备选P圈的性能指标并选取性能最优的P圈优先配置到网络。   (2)此外,为适应不断变化的WDM光网络的流量需求,运用基于P圈的并行启发式法算法实现动态配置P圈。但当前的基于流量的光网络生存性研究一直采用传统的短相关模型——Poisson模型,而随着高速IP数据和多媒体为代表的宽带业务的迅猛增长,传统的流量模型(如泊松过程和马尔可夫模型)已不在适合网络流量的分析和建模。一些研究人员通过收集并分析各种不同的网络中的通信流量,发现通信量中的自相似性始终是存在。为获得更接近实际的数据,采集并分析了广西大学局域网的出口动态流量数据,在此基础上生成比较接近实际的自相似流量过程,把基于P圈的并行启发式算法运用在新的动态流量业务下对光网络提供有效而快速地保护,降低网络阻塞率。
其他文献
研究表明,我们肉眼所看到的自然界众多图像中,其所传达的情感语义都十分丰富,或清爽,或伤悲,或温暖,或恐惧。基于文本的图像检索系统出现最早,发展也最为成熟,它主要根据某些
文本是信息检索领域中数据的基本表示形式。如何从大量文本数据中分析和提取出有用信息,业已成为数据挖掘一个日益流行而且重要的研究课题。文本数据用向量空间模型表示时,由
学位
目前的统计机器翻译的发展,由于其对大规模平行语料库的依赖,还主要集中在平行语料库相对容易获得的英法、英汉等语言之间。由于获取途径的限制,即使像英语,汉语,法语这些常
为了解决物联网(Internet of Things)的内在矛盾,引入了语义协同(Semantic Collaboration),形成新一代网络--语义物联网(Semantic Web of Things)。但语义协同过程中存在两个
随着Web2.0逐渐走向成熟,网络中出现了大量的用户生成意见文本,意见挖掘因此而成为自然语言处理领域的一个研究热点。作为意见挖掘研究的关键问题之一,情感极性分类的目的是
现如今,为满足营销和消费者偏好分析的需要,商户往往会将交易数据,包括敏感信息PAN(持卡人的银行卡卡号)进行存储,这使商户系统易成为攻击者的目标。此外,虽然创新支付方式的
Folksonomy是一种基于Web2.0的新型知识分类方法。Folksonomy由用户、资源、标签三个重要元素组成。具有自由性、共享性和用户性等特点。在实际应用中Folksonomy系统常常受到
随着互联网技术的发展,Web服务已经在企业应用集成、工作流、电子商务等领域获得广泛的应用。Web服务的质量保障是影响其应用的关键问题,其中可靠性是一个重要的方面,要求系
互联网的影响已经深入到人们生活的每一个角落,随着电子邮件,电子商务等应用的出现,互联网安全的重要性也愈发凸显。现有互联网中的安全基于协议分层的网络体系,存在着安全协议功