适用于动态网络交通的共享路径保护结构的研究

《适用于动态网络交通的共享路径保护结构的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、同济大学中德学院硕士学位论文适用于动态网络交通的共享路径保护结构的研究姓名：杜娟申请学位级别：硕士专业：信号与信息处理指导教师：陈咏恩20060901AbstractABSTRACTDuetotheimlx,aanceofthesurvivabilitydesigninthenetworkplanning,sharedpathprotectiona3咄oftheeffectivemethodsusedinmodemsurvivablenetworkstoprotectaconnectionfromthefailureofanysinglelinkorasinglen

2、odeisthetargetissuewewantdoresearchwithinthiswork．Sharedpathprotection(SPP)isapath-orientedprotectionschemewithaperticularcombinationofoperationalsimplicity,speedandefficiency．Itestablishesaworkingpathandalinkdisjointprotectionpath,SOthatintheeventofalinkfailureintheworkingpath,data锄be

3、quicklyreroutedthroughtheprotectionp地Itiscapacityefficientduetothefactthatprotectionpaths锄sharelinkswhentheircorrespondingworkingpathsa聘mutuallydiverse．Inthiswork,Wedeveloptwodifferentsharedpathprotectionconfigurationssuitingchanging缸瓶cpatterns,onthebasisoflipformulati哪．Taroughtheexper

4、imentalevaluations，thealgorithmproduces0l，删solutionsisdemonstrated．AttheendoftheworkaconclusionwillbeOvenouttojudgehowefficienteachconfigurationworks．1畸Words：SurvivabilityDesign,SharedPathProtection,ILPFormulation．Ⅱ学位论文版权使用授权书本人完全了解同济大学关于收集、保存、使用学位论文的规定，同意如下各项内容：按照学校要求提交学位论文的印刷本和电子版本；学

5、校有权保存学位论文的印刷本和电子版，并采用影印、缩印、扫描、数字化或其它手段保存论文；学校有权提供目录检索以及提供本学位论文全文或者部分的阅览服务；学校有权按有关规定向国家有关部门或者机构送交论文的复印件和电子版；在不以赢利为目的的前提下，学校可以适当复制论文的部分或全部内容用于学术活动。学位论文作者签名：j爻据扣6年D3月∥日经指导教师同意，本学位论文属于保密，在年解密后适用本授权书。．指导教师签名：学位论文作者签名：截钳年月日a一6年啼月af日同济大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师指导下，进行研究工作所取得的成果。除文中已经注明引

6、用的内容外，本学位论文的研究成果不包含任何他人创作的、已公开发表或者没有公开发表的作品的内容。对本论文所涉及的研究工作做出贡献的其他个人和集体，均己在文中以明确方式标明。本学位论文原创性声明的法律责任由本人承担。签名：扣6年oF月争厂Et第1章引言共享路径保护是-种十分重要的网络生存性设计方法。由于生存性设计在网络规划中的重要性与日俱增，而共享路径保护方法具有运算简单，高效率以及简便性等优良特性，因此成为该论文研究的主要课题。在该论文中，我们研究了适应于动态交通的共享路径保护结构，分析了基于整型线性公式的方法并进行了例案研究．首先，通过开发整型线性公式我们建立了适应

7、于动态交通的有效结构，之后通过实验数据分析，由算法产生的优化结果将会被展示。最后，在不同的配置结构建成之后，根据得出的优化结果我们将对不同配置的有效性做出总结．1．1网络生存性设计背景如今，网络业务快速的发展带动了与之相关的各项业务以及服务的快速膨胀。这种信息的高速膨胀对带宽的需求十分大。为了满足不断增长的带宽需求，网络中的波长信道都有很高的传输速度，甚至超过每秒C,igabits，例如在某些高速网络中，信道的传输速率甚至达到了每秒Terabits．然而，当某一信道或者光纤连接被切断时，高速的传输速率可能导致一系列服务堵塞而无法正常完成传输任务。这种切断有可能是