流量工程中靜態(tài)路由算法的研究
Research on static routing algorithm with traffic engineering
-
摘要: 該文提出了一種應(yīng)用于流量工程環(huán)境中的靜態(tài)路由算法?？紤]當前的網(wǎng)絡(luò)資源情況,分優(yōu)先級別在網(wǎng)絡(luò)中計算并配置標記交換路徑(Label Switched Path,LSP),當某一優(yōu)先級有多條 LSP需要并行配置時,利用遺傳算法搜索最優(yōu)或較優(yōu)的配置方案,使得網(wǎng)絡(luò)的鏈路帶寬使用率低于管理員定義的某個限定值,達到合理分布資源的目的。此外,提出了一種改進的 Dijkstra 算法計算 LSP的最短路徑。
-
關(guān)鍵詞:
- 流量工程; 路由算法; 標記交換路徑
Abstract: A static routing algorithm which applied in traffic ungiiiooring environment is put, forward. This algorithm calculates and configures the path of LSP by taking the1 current network resource into account. When needing to configure more than one LSPs in a, priority, Genetic Algorithm(GA) is used to find the optimal or sub-optimal configuration for all this LSPs and make the maximal link bandwidth usage lower than the value defined by the administrator. This algorithm can rationally distribute the network resource. Besides, an improved Dijkstra algorithm is put forward to calculate the shortest path for LSP. -
計量
- 文章訪問數(shù): 2133
- HTML全文瀏覽量: 171
- PDF下載量: 726
- 被引次數(shù): 0
下載:
