流量矩阵的markov-bpnn估计模型及方法的研究

《流量矩阵的markov-bpnn估计模型及方法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级ＵＤＣ编号—Ｉ中钟托大考方硕±学位论文ａ－ＢＰＮＮ估疏量繞降的Ｍｒｋｏｖ计檢型义方法的研‘完学位申请人姓名：在亞伟申请学位学生类别：全ｑ制硕去申请学位学科专业；钟算机软钟与理冷指导穀师姓名；赵余炊到教援耻学位论文＇ＭＡＳＴＥＲＳＴＨＥＳＩＳ硕±学位论文流量矩阵的Ｍａｒｋｏｖ－ＢＰＮＮ估计模型及方法的研究论文作者：崔亚伟指导教师：赵尔敦副教授学科专业：计算机软件与理论研究方向：计算机网络华中师范大学计算祝学院２０１６年５月硕壬学位论文ＭＡ＇ＳＴＥＲ

2、ＳＴＨＥＳＩＳＲｅｓｅａｒｃｈｏｎＭａｒｋｏｖ－ＢＰＮＮＥｓｔｉｍａｔｉｏｎＭｏｄｅｌａｎｄＭｅ化ｏｄｏｆ町ａｆｆｉｃＭａｔｒｉｘＡＴｈｅｓｉｓＳｕｂｍｉｔｅｄｉｎＰａｒｔｉａｌＦｕｌｆｉｌｌｍｅｎｔｏｆｔｈｅＲｅｑｕｉｒｅｍｅｎｔＦｏｒｔｈｅＭ．ＳＤｅｇｒｅｅｉｎＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎＴｅｃｈｎｏｌｏｇｙＢｙＣｕｉＹａｗｅｉＰｏｓｔｒａｄｕａ化ＰｒｏｒａｍｇｇＳｃｈｏｏｌｏｆＣｏｍｕｔｅｒｐＣｅｎｔｒａｌＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ

3、Ｓｕｅｒｖｉｓｏｒ：ＺｈａｏＥｒｄｕｎｐＡｃａｄｅｍｉｃＴｉｔｌｅ；ＡｓｓｏｃｉａｔｅＰｒｏｆｅｓｓｏｒＳｉｎａｔｕｒｅｇＡｒｏｖｅｄｐｐＭａ．２０１６ｙ硕去学位论文ＭＡ’？ＳＴＥＲＳＴＨＥＳＩＳ华中师范大学学位论文Ｉ、创性声明和使用授权说明居创牲声巧，独立进行研究工作本人郑重声明：所呈交的学位论文，是本人在导师指导下。所取得的研究成果除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中Ｗ明确方式标明。本声明的法律结果由本人承担。

4、作者签名：曰期：年月曰參丢学侄冷丈胶权使巧援权书学位论文作者完全了解华中师范大学有关保留、使用学位论文的规定：研，即究生在校攻读学位期间论文工作的知识产权单位属华中师范大学。学校有权保留并向国家有关部口或机构送交论文的复印件和电子版，允许学位论文被查阅和借阅；学校可Ｗ公布学位论文的全部或部分内容，可Ｗ允许采用影印、缩印或其它复制手段保存、汇编学位论文。（保密的学位论文在解密后遵守此规定）。保密论文注释：本学位论文属于保密，在年解密后适用本授权书非保密论文注释：本学位论文不属于保密范围，适用本授权书。作者签若：：导师签名曰期：

5、年月曰曰期：《年／（月＾曰＂＂本人己经认真阅读ＣＡＬＩＳ高校学位论文全文数据库发布章程，同意将本人的＂＂＂＂学位论文提交ＣＡＬＩＳ高校学位论文全文数据库中全文发布，并可按章程中的规定享受相关权益一。同意论文提巧后滞后＝□半年；□年；□二年发布。作者签；ｇ：导师签名：日期：年月日日期：年《月Ｌ日硕壬学位论文＃ＭＡＳＴＥＲＳＴＨＥＳＩＳ摘要４Ｇ、Ｗｉ巧ａｘ随着信息科技的快速发展，当和ＷｉＭ的技术被成功地应用并接入网络，圧网络、移动互联网络终端用户呈指数规模上升，这使得当前网络变得越来越复杂。此外，网络流量呈现出多样性并同

6、时展示出许多新的特点，越来越多的异质性使其更难Ｗ管理。流量矩阵作为运营商管理网络重要的输入参数，常常被用来进行网络管理、路由优化、拥塞控制、网络检测、网络配置，负载平衡、流量侦测、故障诊断等。然而，在大规模网络中流量矩阵的直接测量非常困难甚至不可能。链路测量矩阵、路由矩阵和流量矩阵之间关系可Ｗ用约束方程表示。在大规模网络中，－由于ＯＤ（ＯｒｉｇｉｎＤｅｓｔｉｎａｔｉｏｎ）对的数目远远大于网络中的链路数目，约束方程表现出欠定性，具有无数解，这使流量矩阵估计问题具有高度的病态轉征。如何克服这种病态性｜＾＾准确估计流量矩阵是目前流量矩阵估计领域主要

7、挑战。对于流量矩阵估计问题，不仅要考虑流量矩阵满足的约束方程，还要考虑到流量矩阵本身具有的特性。随着网络流量矩阵研究的发展，研究者发现流量矩阵具有多种复杂多变的特性，如时间相关性、空间相关性、自相似、短相关、长相关、重尾分布等特性－ＢＰＮＮ估计方法来解决流量矩阵估计。本文提出流量矩阵的Ｍａｒｋｏｖ问题。首先，针对约束方程的病态性和考虑到流量矩阵本身具有的时间相关性，本文提出将流量矩阵满足的约束方程转化为链路测量矩阵被随机矩阵和路由矩阵约ａｒｋｏｖａｒｋｏｖ。束的方程，通过研究随机矩阵的Ｍ过程获得流量矩阵的Ｍ估计