【摘要】：光組播中使用網(wǎng)絡(luò)編碼能提高組播吞吐量、均衡網(wǎng)絡(luò)負(fù)載和提高網(wǎng)絡(luò)資源利用率,但會(huì)增加光組播網(wǎng)絡(luò)節(jié)點(diǎn)的光域計(jì)算開(kāi)銷和存儲(chǔ)開(kāi)銷。由于缺少光RAM,光組播網(wǎng)絡(luò)需要盡量減少光網(wǎng)絡(luò)中的編碼操作次數(shù),而光網(wǎng)絡(luò)編碼鏈路的數(shù)目可以更好地反映出編碼操作次數(shù)。因此,本文提出了基于改進(jìn)遺傳算法(GA)的最小化編碼鏈路算法。為了防止算法收斂速度過(guò)快陷入局部最優(yōu),算法設(shè)計(jì)了動(dòng)態(tài)變異的操作,根據(jù)每一代最佳個(gè)體的適應(yīng)度的變化情況確定變異概率;在算法的迭代過(guò)程中改進(jìn)新個(gè)體接受策略和局部操作,不僅能保證種群的多樣性,也可以提高算法的局部尋優(yōu)能力。仿真結(jié)果表明,最小化編碼鏈路算法能夠有效地解決光網(wǎng)絡(luò)中最少網(wǎng)絡(luò)編碼鏈路問(wèn)題,能夠在較短的時(shí)間內(nèi)找到更少編碼鏈路的網(wǎng)絡(luò)編碼信息傳輸方案。
[Abstract]:The use of network coding in optical multicast can improve the throughput of multicast, balance the network load and improve the utilization of network resources, but it will increase the overhead of optical domain computing and storage of optical multicast network nodes. Due to the lack of optical RAM, optical multicast networks need to minimize the number of coding operations in optical networks, and the number of coding links in optical networks can better reflect the number of coding operations. Therefore, a minimized coding link algorithm based on improved genetic algorithm (GA) is proposed. In order to prevent the convergence speed of the algorithm from falling into local optimum, the algorithm designs the operation of dynamic mutation, and determines the mutation probability according to the variation of the fitness of each generation of the best individual. The improvement of the new individual acceptance strategy and local operation in the iterative process of the algorithm can not only guarantee the diversity of the population, but also improve the local optimization ability of the algorithm. Simulation results show that the minimized coding link algorithm can effectively solve the problem of least network coding link in optical networks, and can find a network coding information transmission scheme with fewer coded links in a shorter time.
【作者單位】： 重慶郵電大學(xué)通信與信息工程學(xué)院重慶市光纖通信技術(shù)重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家自然科學(xué)基金(61275077,61071117,51175535) 重慶市科委自然科學(xué)基金(CSTC,2013BB2425,2012jjB40009) 重慶市教委項(xiàng)目(KJ1400421)資助項(xiàng)目
【分類號(hào)】：TN929.1;TP18

【相似文獻(xiàn)】

相關(guān)期刊論文 前1條

1 汪銀苗;包先雨;;基于CAC的數(shù)字視頻安全編碼研究[J];中國(guó)圖象圖形學(xué)報(bào);2010年01期

相關(guān)碩士學(xué)位論文 前2條

1 王萱;HSDPA測(cè)試問(wèn)題的分析[D];浙江工業(yè)大學(xué);2008年

2 陳俠;基于改進(jìn)的遺傳算法的網(wǎng)絡(luò)編碼優(yōu)化方法研究[D];華中科技大學(xué);2012年

，

本文編號(hào)：2144836