本文選題：SDN　切入點(diǎn)：路徑規(guī)劃　出處：《浙江大學(xué)》2017年碩士論文

【摘要】：軟件定義網(wǎng)絡(luò)(Software Defined Network,SDN)將網(wǎng)絡(luò)設(shè)備上的控制權(quán)分離,并交由集中控制器管理,屏蔽了來自底層網(wǎng)絡(luò)設(shè)備的差異,用戶可以更加靈活的自定義網(wǎng)路路由和傳輸規(guī)則。合理地分配網(wǎng)絡(luò)上的流量,和智能地規(guī)劃網(wǎng)絡(luò)傳輸路徑,是SDN網(wǎng)絡(luò)控制器最基本的功能。本文針對(duì)流量分配和路徑規(guī)劃問題,提出了基于LKH算法和網(wǎng)絡(luò)流模型的解決方案,其具體工作如下:(1)將SDK路徑規(guī)劃問題建模成TSP問題,并根據(jù)LKH算法進(jìn)行路徑初始求解,進(jìn)而不斷優(yōu)化和修正待規(guī)劃的路徑;(2)針對(duì)LKH算法在某些特殊數(shù)據(jù)上求解慢的問題,改進(jìn)了有上下界的網(wǎng)絡(luò)流模型,通過拆分約束點(diǎn),破環(huán)和推流等方法,以提供更好的解�？偟膩碚f,本文研究的是SDN網(wǎng)絡(luò)中的流量分配和路徑規(guī)劃問題。通過改進(jìn)LKH算法和網(wǎng)絡(luò)流模型,我們提出了一個(gè)新的路徑規(guī)劃方法。實(shí)驗(yàn)表明,新提出的方法在實(shí)際的數(shù)據(jù)上取得了不錯(cuò)的實(shí)驗(yàn)效果。
[Abstract]:Software Defined Network (SDN) separates the control rights on the network devices and is managed by a centralized controller, which shields the differences from the underlying network devices and allows users to customize the network routing and transmission rules more flexibly.It is the basic function of SDN network controller to distribute the network traffic reasonably and plan the network transmission path intelligently.In this paper, a solution based on LKH algorithm and network flow model is proposed for traffic allocation and path planning. The specific work is as follows: 1) the SDK path planning problem is modeled as a TSP problem, and the initial solution is based on the LKH algorithm.Then the path to be planned is continuously optimized and modified. Aiming at the slow problem solved by LKH algorithm on some special data, the network flow model with upper and lower bound is improved, and the better solution is provided by splitting the constraint points, breaking the loop and pushing the flow.In general, traffic allocation and path planning in SDN networks are studied in this paper.By improving the LKH algorithm and the network flow model, we propose a new path planning method.The experimental results show that the new method has achieved good experimental results on the actual data.
【學(xué)位授予單位】：浙江大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP393.0

【參考文獻(xiàn)】

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

1 黃厚生;求解旅行商問題的新方法研究[D];天津大學(xué);2005年

，

本文編號(hào)：1710975