DS-TE應(yīng)用MPLS VPN網(wǎng)絡(luò)解決時延問題的研究
發(fā)布時間：2018-12-12 13:09
【摘要】：多協(xié)議標(biāo)簽交換核心之處就是標(biāo)簽概念的引入和應(yīng)用。多協(xié)議標(biāo)簽交換主要有CE、PE、P三部分組成，CE也叫用戶邊緣路由，主要為用戶接入VPN業(yè)務(wù)，PE也叫服務(wù)提供商邊緣路由，它與CE直接相連，具有MPLS網(wǎng)絡(luò)中LER的功能，同時還為每個用戶創(chuàng)建一個虛擬路由轉(zhuǎn)發(fā)表，以此實(shí)現(xiàn)多個VPN用戶的隔離和VPN業(yè)務(wù)標(biāo)簽的分發(fā)。P也叫骨干網(wǎng)核心路由，它具有MPLS網(wǎng)絡(luò)中LSR的功能，完成快速轉(zhuǎn)發(fā)和控制任務(wù)。 DS-TE技術(shù)是區(qū)分服務(wù)模型和流量工程模型的集合，在區(qū)分服務(wù)模型中數(shù)據(jù)分組根據(jù)業(yè)務(wù)等級分為不同的優(yōu)先級，體現(xiàn)在封裝中的TOS字段，由6位二進(jìn)制數(shù)組成，共分為12個級別，最高級別屬于網(wǎng)絡(luò)控制類；最低級別屬于盡可能服務(wù)類。當(dāng)MPLSVPN接收到具有區(qū)分服務(wù)等級的數(shù)據(jù)包時PE(LER)會將PHB映射成標(biāo)簽中的EXP字段，將12個優(yōu)先級轉(zhuǎn)化成8個優(yōu)先級，然后根據(jù)不同的優(yōu)先級選擇不同LSP資源。流量工程模型在MPLS VPN中的作用是防止過多同類型或同優(yōu)先級的轉(zhuǎn)發(fā)等價類占用同一個或同幾個LSP資源而造成其他一些帶寬資源被浪費(fèi)，MPLS TE所需要使用的功能部件大致由四個部分組成：分組轉(zhuǎn)發(fā)、信息分發(fā)、路徑計(jì)算和信令部件。所以，流量工程很大程度上可以減少VPN網(wǎng)絡(luò)中的擁塞的情況發(fā)生。因此，DS-TE技術(shù)是一種既滿足了用戶的通信需求又能為運(yùn)營商避免資源浪費(fèi)情況的雙重保障技術(shù)。 BH算法出發(fā)點(diǎn)是解決帶寬浪費(fèi)的問題，所以算法的搶占原則和代價公式都是以帶寬的利用率為主。當(dāng)前的計(jì)算機(jī)通信網(wǎng)絡(luò)由于光線通信的發(fā)展已經(jīng)擁有非常豐富的帶寬資源，國內(nèi)的各大運(yùn)營商也陸續(xù)開始對帶寬業(yè)務(wù)降價促銷。所以企業(yè)用戶的可用的帶寬資源已經(jīng)不再是限制通信服務(wù)質(zhì)量的瓶頸。BH-PREPT算法在避免級聯(lián)搶占方面有較好的性能，缺點(diǎn)是過多的關(guān)注了由于搶占LSP造成帶寬浪費(fèi)的代價而使算法的復(fù)雜度和對設(shè)備要求提高很多。 作者提出改進(jìn)的BH-PREPT算法即LH-PREPT算法。該算法有著兼顧避免級聯(lián)搶占和搶占優(yōu)先級代價最小的特點(diǎn)，在通信網(wǎng)絡(luò)性能方面主要體現(xiàn)在VPN用戶的主要業(yè)務(wù)的時延有所減少。作者根據(jù)當(dāng)前的VPN業(yè)務(wù)對通信網(wǎng)絡(luò)性能的需求對總代價計(jì)算公式H(l)進(jìn)行了簡單的修正，將y (l)修改成y2(l)以增加優(yōu)先級搶占代價在總代價中的比重。為了兼顧資源的有效利用和時延特性的提高，，算法在帶寬資源和LSP資源條件允許的情況下，用戶的通信分組將直接搶占當(dāng)前的LSP資源以減少時延；當(dāng)通信資源有限或LSP無法滿足用戶的通信需求時，算法會將當(dāng)前的LSP隧道捆綁使用以增加LSP資源的利用率。最后作者使用OPNET仿真了兩種算法的通信場景，在兩個場景中的通信節(jié)點(diǎn)分別采用LH-PREPT算法策略和BH-PREPT算法策略，然后作者對實(shí)驗(yàn)結(jié)果進(jìn)行了對比和分析，最后得出了新算法在減少通信時延方面有較好的性能結(jié)論。
[Abstract]:The core of multiprotocol label switching is the introduction and application of label concept. Multi-protocol label switching consists of three parts of CE,PE,P, CE is also called user edge routing, mainly for users to access VPN services, PE is also called service provider edge routing, it is directly connected with CE and has the function of LER in MPLS network. At the same time, a virtual route forwarding table is created for each user to isolate multiple VPN users and distribute VPN service labels. P is also called core routing of backbone network. It has the function of LSR in MPLS network and completes fast forwarding and control tasks. DS-TE technology is a collection of differentiated service model and traffic engineering model. In the differentiated service model, the data grouping is divided into different priority according to the service level, which is embodied in the encapsulation of the TOS field, which is composed of six binary digits. It is divided into 12 levels, the highest level belongs to the network control class; The lowest level belongs to the service class as much as possible. When MPLSVPN receives packet with differentiated service level, PE (LER) maps PHB to EXP field in label, converts 12 priority into 8 priority, and then selects different LSP resource according to different priority. The function of traffic engineering model in MPLS VPN is to prevent too many forwarding equivalents of the same type or priority from occupying the same or several LSP resources and causing other bandwidth resources to be wasted. The functional components that MPLS TE needs to use consist of four parts: packet forwarding, information distribution, path calculation and signaling. Therefore, traffic engineering can greatly reduce congestion in VPN networks. Therefore, DS-TE technology is a kind of dual safeguard technology which can not only meet the communication needs of users but also avoid the waste of resources for operators. The starting point of BH algorithm is to solve the problem of bandwidth waste, so the preemption principle and cost formula of the algorithm are mainly based on the utilization of bandwidth. Due to the development of optical communication, the current computer communication network has a very rich bandwidth resources, and the major domestic operators have started to reduce the price of bandwidth services. Therefore, the available bandwidth resources of enterprise users are no longer the bottleneck limiting the quality of communication service. BH-PREPT algorithm has better performance in avoiding cascading preemption. The drawback is that too much attention is paid to the cost of bandwidth waste caused by preemption of LSP, which makes the complexity of the algorithm and the requirement of the device much higher. The author proposes an improved BH-PREPT algorithm, that is, LH-PREPT algorithm. The algorithm has the advantages of avoiding cascade preemption and preemptive priority cost minimization. The performance of communication network is mainly reflected in the reduction of delay of the main services of VPN users. According to the current demand of VPN services for communication network performance, the author modifies the total cost calculation formula (H (l) and modifies the y (l) to y2 (l) to increase the proportion of priority preemptive cost in the total cost. In order to take into account the efficient utilization of resources and the improvement of delay characteristics, when bandwidth resources and LSP resource conditions are allowed, the user's communication packets will directly preempt the current LSP resources to reduce the delay. When the communication resource is limited or the LSP can not meet the user's communication demand, the algorithm will bundle the current LSP tunnel to increase the utilization of the LSP resource. Finally, the author simulates the communication scene of the two algorithms by using OPNET. The communication nodes in the two scenarios adopt the LH-PREPT algorithm strategy and the BH-PREPT algorithm strategy respectively. Then the author compares and analyzes the experimental results. Finally, it is concluded that the new algorithm has good performance in reducing communication delay.
【學(xué)位授予單位】：吉林大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.1
本文編號：2374618
[Abstract]:The core of multiprotocol label switching is the introduction and application of label concept. Multi-protocol label switching consists of three parts of CE,PE,P, CE is also called user edge routing, mainly for users to access VPN services, PE is also called service provider edge routing, it is directly connected with CE and has the function of LER in MPLS network. At the same time, a virtual route forwarding table is created for each user to isolate multiple VPN users and distribute VPN service labels. P is also called core routing of backbone network. It has the function of LSR in MPLS network and completes fast forwarding and control tasks. DS-TE technology is a collection of differentiated service model and traffic engineering model. In the differentiated service model, the data grouping is divided into different priority according to the service level, which is embodied in the encapsulation of the TOS field, which is composed of six binary digits. It is divided into 12 levels, the highest level belongs to the network control class; The lowest level belongs to the service class as much as possible. When MPLSVPN receives packet with differentiated service level, PE (LER) maps PHB to EXP field in label, converts 12 priority into 8 priority, and then selects different LSP resource according to different priority. The function of traffic engineering model in MPLS VPN is to prevent too many forwarding equivalents of the same type or priority from occupying the same or several LSP resources and causing other bandwidth resources to be wasted. The functional components that MPLS TE needs to use consist of four parts: packet forwarding, information distribution, path calculation and signaling. Therefore, traffic engineering can greatly reduce congestion in VPN networks. Therefore, DS-TE technology is a kind of dual safeguard technology which can not only meet the communication needs of users but also avoid the waste of resources for operators. The starting point of BH algorithm is to solve the problem of bandwidth waste, so the preemption principle and cost formula of the algorithm are mainly based on the utilization of bandwidth. Due to the development of optical communication, the current computer communication network has a very rich bandwidth resources, and the major domestic operators have started to reduce the price of bandwidth services. Therefore, the available bandwidth resources of enterprise users are no longer the bottleneck limiting the quality of communication service. BH-PREPT algorithm has better performance in avoiding cascading preemption. The drawback is that too much attention is paid to the cost of bandwidth waste caused by preemption of LSP, which makes the complexity of the algorithm and the requirement of the device much higher. The author proposes an improved BH-PREPT algorithm, that is, LH-PREPT algorithm. The algorithm has the advantages of avoiding cascade preemption and preemptive priority cost minimization. The performance of communication network is mainly reflected in the reduction of delay of the main services of VPN users. According to the current demand of VPN services for communication network performance, the author modifies the total cost calculation formula (H (l) and modifies the y (l) to y2 (l) to increase the proportion of priority preemptive cost in the total cost. In order to take into account the efficient utilization of resources and the improvement of delay characteristics, when bandwidth resources and LSP resource conditions are allowed, the user's communication packets will directly preempt the current LSP resources to reduce the delay. When the communication resource is limited or the LSP can not meet the user's communication demand, the algorithm will bundle the current LSP tunnel to increase the utilization of the LSP resource. Finally, the author simulates the communication scene of the two algorithms by using OPNET. The communication nodes in the two scenarios adopt the LH-PREPT algorithm strategy and the BH-PREPT algorithm strategy respectively. Then the author compares and analyzes the experimental results. Finally, it is concluded that the new algorithm has good performance in reducing communication delay.
【學(xué)位授予單位】：吉林大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.1
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 劉大蓮;王麗偉;胡琳;;一種新的求解約束優(yōu)化問題的遺傳算法[J];北京聯(lián)合大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期
2 何曉明;唐宏;葉梧;;MPLS流量工程中的最小化搶占路徑選擇方法[J];北京郵電大學(xué)學(xué)報(bào);2009年01期
3 徐蕾;于銀輝;董小剛;郭蕊;張匯川;;DS-TE網(wǎng)絡(luò)環(huán)境中的搶占算法[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2011年03期
4 杜荔;李海濤;;DS-TE網(wǎng)絡(luò)中自適應(yīng)搶占算法研究[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期
5 朱明英;葉梧;馮穗力;何曉明;;MPLS網(wǎng)絡(luò)中的自適應(yīng)接入搶占策略[J];電路與系統(tǒng)學(xué)報(bào);2010年03期
6 曾穎;BGP/MPLS VPN原理及技術(shù)探析[J];廣東通信技術(shù);2005年04期
7 朱明英;葉梧;馮穗力;何曉明;;MPLS網(wǎng)絡(luò)中支持Diffserv流量工程的搶占算法[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年08期
8 鄒仕洪,王文東,程時端;MPLS VPN支持QoS的研究[J];計(jì)算機(jī)工程與應(yīng)用;2003年05期
9 邵海霞;劉炯;李智勇;魏晉;;DS-TE網(wǎng)絡(luò)中改進(jìn)的LSP搶占算法[J];計(jì)算機(jī)工程;2011年18期
10 唐乙雙;田波;;一種在DS-TE網(wǎng)絡(luò)環(huán)境中新的LSP搶占算法[J];通信技術(shù);2009年12期
本文編號：2374618
本文鏈接：http://sikaile.net/guanlilunwen/ydhl/2374618.html
最近更新
教材專著
