光网络中资源分配算法的-研究

《光网络中资源分配算法的-研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Abstractreducetheresourceusedintheopticalnetwork．Placingsplittersatallofthenodesisconsideredtobeexpensiveintheall—opticalWDMnetwork．Withfixednumberofsplitter,optimallyselectingasubsetofnodestoplacethesplitterscanreducethecostandthisplacementproblemiscalledthesplitterpla

2、cementproblem．InChapter3，withthestaticdemandinnetwork，ILPmodelandMFalgorithmareusedtosolvethesplitterplacementproblem．ThetestinthepapervalidatesthattheILPmodelcangaintheoptimalsplitterplacementallocation，butthetimeusedtosolvethemodelistoolongandcail’tgetthefeasiblealloc

3、ationforlarge—scalenetwork．MFalgorithmcangetthesplitterplacementallocationclosetooptimalallocationmorequicklyanddoesnotdependonthealgorithmofconstructthelight—tree．InChapter4，withforecastuncertaindemandsandafixednumberofsplitter,arobustoptimizationstrategyisproposedtoop

4、timallysolvethesplitterplacementproblemformulticastinall—opticalnetworks．Thetestinthepapershowsthatusingrobuststrategy,theresourceprovisioningofeachscenarioisclosertotheoptimalresourceconsumption，morerobust，lessresourceconsumptionandmorepracticallythanthestaticsolution．

5、Chapter5concludesthewholepaperandfuturework．Keywords：RoutingandWavelengthAssignment，Decompsition，SplitterNode，RobustIV图目录图1．1WDM网络构成⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯2图1．2全光网络构成⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯3图1．3光网络发展历程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯5图1．4(1+1)保护系统⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

6、⋯7图1．51：1保护系统⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯8图1-6多播路由结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．11图2。1共享通路保护⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．19图2—2专用通路保护⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．19图2．3波长资源划分⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．23图2．4OXC构造⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯25图2．520个节点的网络⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

7、⋯⋯37图3．1光多播(WDMmulticast)⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯42图3．2分光节点的内部结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．43图3—3多播原理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．47图3．4MF算法的虚拓扑⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯49图3—5MF算法例图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯5l图3—6NSF24点图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．51图3．7分光节点配置算法性能对比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

8、⋯⋯⋯⋯⋯⋯⋯．52图4．1NSF14点图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯62图4．2各方案的稳定性比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．65图4—3NSF24点图⋯⋯⋯⋯⋯