光突发交换网络中基于网络效用最大化的带宽分配算法研究

《光突发交换网络中基于网络效用最大化的带宽分配算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级ＵＤＣ编号中钟於火《Ｉ硕：ｔ学位论文光爹乂吏换巧洛中基子巧洛故巧表火化巧带免分化义法研義学位申请人姓名；张蛛小巧申请学位学生类别；全巧徊巧壬申请学位学科专业：换件王巧指导教师姓名；冻金生教投ｕ＾ｍＳ硕壬学位论文ＭＡ＇ＳＴＥＲＳＴＨＥＳｉＳ硕±学位论文光突发交换网络中基于网络效用最大化的带宽分配算法研究论文作者：张林小雨学科专业：软件工程研究方向：计算机网络华中师范大学计算机学院２０１６年５月巧＋学位论文＇ＭＡＳＴＥＲＳＴＨＥＳＩＳＲｅｓｅａｒｃｈ

2、ｏｎＢａｎｄｗｉｄｔｈＡｌｌｏｃａｔｉｏｎＡｌｇｏｒｉｔｈｍｂａｓｅｄｏｎＮｅｔｗｏｒｋＵｔｉｌｉｔｙＭａｘｉｍｉｚａｔｉｏｎｉｎＯ估ｃａｌＢｕｒｓｔＳｗｉｔｃｈｉｎｎｅｔｗｏｒｋｓｐｇＡＴｈｅｓｉｓＳｕｂｍｉｔｔｅｄｉｎＰａｒｔｉａｌＦｕｌｆｉｌｌｍｅｎｔｏｆｔｈｅＲｅｕｉｒｅｍｅｎｔｑＦｏｒｔｈｅＭ．ＳＤｅｇｒｅｅｉｎＣｏｍｐｕｔｅｒｓｏｆｔｗａｒｅｅｎｇｉｎｅｅｒｉｎｇＢｙＺｈａｎｇｌｉｎＸｉａｏｙｕＰｏｓｔｒａｄｕａ化ＰｒｏｒａｍｇｇＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒ

3、ＣｅｎｔｒａｌＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙＳｕｐｅｒｖｉｓｏｒ：ＴａｎＬｉａｎｓｈｅｎｇＡｃａｄｅｍｉｃＴｉｔｌｅ：ＰｒｏｆｅｓｓｏｒＳｉｇｎａｔｕｒｅＡｐｐｒｏｖｅｄＭａ２０１６ｙ硕壬学位论文’ＭＡＳＴＥＲＳＴＨＥＳＩＳ华中巧免大学学化冷文々匈牲＾巧和使巧授权化巧々创牲声巧本人郑重声明：所呈交的学位论文，是本人在导师指导下，独立进行研究工作所取得的研究成果。除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研巧成果。对本文的研究做出贡献的个人和集体，均已在

4、文中Ｗ明确方式标明。本声明的法律结果由本人承担。＂＇＂、、）游日作者签名：Ｍ期；Ｕ曰东＾：学化冷文狀权使巧援权书学位论文作者完全了解华中师范大学有关保留、使用学位论文的规定：，即研究生在校攻读学位期间论文工作的知识产权单位属华中师范大学。学校有权保留并向国家有关部口或机构送交论文的复印件和电子版，允许学位论文被查阅和借阅；学校可Ｗ公布学位论文的全部或部分内容，可Ｗ允许采用影印、缩印或其它复制手段保存、汇编学位论文。（保密的学位论文在解密后遵守此规定）：，在密后适用本授权书。保密论文注释本学位论文属于保密年解非保密论文注释；。

5、本学位论文不属于保密范围，适用本授权书作者签名导师签名：曰期；年６月立曰曰期分年／月Ｖ曰＂＂本人已经认真阅读ＣＡＬＩＳ髙校学位论文全文数据库发布章程，同意将本人的＂＂＂＂学位论文提交ＣＡＬＩＳ島校学位论文全文数据库中全文发布，并可按章程中的□一规定享受相关权益。同意论文提交后滞后＝□半年；年；□二年发布。如勒＼小作者签名：导师签名：）气曰期；ｖｎｔ年＾月文日日期：２／〇＜占年６月文日ｚＳｉ＾硕去学位论文ＭＡ＇ＨＥＳＴＥＲＳＴＳＩＳ摘要光突发交换（ＯＢＳ，ＯｐｔｉｃａｌＢｕｒｅｔＳｗｉｔｃｈｉｎｇ）网络是目前光网络领域

6、的研究热点，它与其他两种光网络相比的优势在于，数据在光突发交换网络中是Ｗ控制分纪和突发数据的形式沿不同信道分离传输，避免了由于光学技术尚未突破而导致的光缓存问题。而网络效用最大化（ＮＵＭ，ＮｅｔｗｏｒｋＵｔｉｌｉｔｙＭａｘｉｍｉｚａｔｉｏｎ）问题则是一考验网络实用性的重要指标，本文旨在提出种能适用于光突发交换网络的网络效用最大化的算法，从而研究光突发交换网络中的网络效用问题，对光突发交换网络的实用性研究具有重要的前瞻性意义。本文从光突发交换网络的基础结构入手，对光突发交换网络的结构和功能Ｗ及ＴＣＰｏｖｅｒＯＢＳ的性能都做了研巧

7、，并对光突发交换网络的分层模型和重要节点，即边缘节点和核也节点的结构和功能都做了详细的介绍。此外，本文还对网络效用最大化问题做了深入的了解和研巧，选择了目前文献中具有和光突发交换网络结构和性能类似的特殊网络模型，即行满秩路由矩阵网络和单跳流网络的网络效用最大化算法作为理论基础。本文着重从基础算法出发，选择从巧满秩路由矩阵的对伪逆矩阵和奇异值分解这两个方面入手一，提出了种可用于汁算光突发交换网络中解决网络效用最大一个带宽分配方案化问题的新型算法，并在算法的结尾提出了。将算法应用到两个模型网络上进行计算，并通过ＭＡＴＬＡＢ