文档介绍:厦门大学学位论文原创性声明声明人┟:。本人在论文写作中参考其他个人或集体己经发表的研究成果,均在文中以适当方式明确标明,并符合法律规范和《厦门大学研究生学术活动规范孕》。翁组的研究成果,获得笛槭彝瓿伞请在以上括号内填写课题或课题组负责人或实验室名称,未有此项声明内容的,可以不作特本人呈交的学位论文是本人在导师指导下,独立完成的研究成另外,该学位论文为翁组鸦蚴笛槭业资助,在别声明。加年,耲。日
告声明人┟:分鳓.,厦门大学学位论文著作权使用声明≯昕诿。日本人同意厦门大学根据《中华人民共和国学位条例暂行实施办法》等规定保留和使用此学位论文,并向主管部门或其指定机构送交学位论文ㄖ街拾婧偷缱影,允许学位论文进入厦门大学图书馆及其数据库被查阅、借阅。本人同意厦门大学将学位论文加入全国博士、硕士学位论文共建单位数据库进行检索,,日解密,解密后适用上述授权。√.不保密,适用上述授权。朐谝陨舷嘤ê拍诖颉啊獭被蛱钌舷嘤δ谌荨1C苎宦畚应是已经厦门大学保密委员会审定过的学位论文,未经厦门大学保密摘要汇编出版,采用影印、缩印或者其它方式合理复制学位论文。本学位论文属于:于年月委员会审定的学位论文均为公开学位论文。此声明栏不填写的,默认为公开学位论文,均适用上述授权。
摘要关键字:光网络;蛔枞随着全球信息化的发展和信息数据量的高速膨胀,信息在人们生活中的重要性与日递增,波分复用技术,某鱿使得可以在一根光纤内同时传输多路不同波长的数据,具有高速、大容量、可拓展性强等众多优势,因此,采用波长复用技术的波长路由光网络成为骨干通信网的首选。路由和波长分配问题,馔缰凶钪匾5难芯靠翁猓饩龅氖枪馔缰卸郧肭蠼泻侠淼穆酚路径和波长分配的问题,该问题是一个带约束的资源分配问题。本文针对馔缰卸琑问题进行了研究。在动态侍庵校主要研究目标是最小化网络阻塞率,在连接请求保持分布、网络链路负载、波长使用情况和业务到达率等众多因素的影响下,如何进行有效的资源分配成为该问题研究的重点。本文考虑光网络中链路阻塞概率作为研究切入点,提出了最大化路径畅通概率的优化模型。首先在爱尔兰损失制排队模型的基础上,综合考虑连接请求保持时间、链路负载的相关性以及波长使用情况对网络传输性能的影响,建立动态的阻塞概率模型,并得到相应的畅通概率模型。利用该模型设计了概率最长路算法,验证了模型的有效性,并将模型应用到权重变换中,分析了算法中不同变量对网络阻塞率的影响。并对上述算法进行了仿真,实验结果表明,本文提出的动态阻塞概率模型可以有效地适应不同网络拓扑结构和客流,并在不增加算法复杂度的前提下有效降低网络的平均阻塞率。
甶甈瑃琣籸,·—甌,甊畉甎琱瓼瑃..:;
光网络中的动态献问题与阻塞概率模型的研究⋯⋯⋯.删波分复用技术⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯目录第—章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第三章光网络中阻塞概率模型的建立⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.光网络发展过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。光网络的发展趋势⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一拾芯肯肿础本文研究工作⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..论文的结构安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第二章胁ǚ指从霉馔纭光网络中的侍狻动态侍庵懈怕誓P偷难芯俊璴本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.链路阻塞模型描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯模型与符号表示⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯损失制模型中爱尔兰损失公式推导过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯爱尔兰损失公式在光网络中的对应关系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯改进阻塞率模型式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。..Ⅱ
第四章改进阻塞率模型在动态眦问题中的应用⋯⋯⋯⋯⋯..总结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯醣秆÷酚伤惴第五章总结与展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.弱致谢动态阻塞溉率模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯量短路径算法算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。概率量长路算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯基于路径选择和畅通率选择的算法阻塞率对比分析⋯⋯⋯⋯⋯⋯⋯静态阻塞率模型与动态阻塞概率模型的仿真对比⋯⋯⋯⋯⋯⋯⋯⋯动态阻塞概率模型的算法复杂