MP2MP協(xié)議中鄰居管理系統(tǒng)的研究與實(shí)現(xiàn)
發(fā)布時(shí)間:2021-03-26 00:43
隨著MPLS VPN技術(shù)的發(fā)展,當(dāng)前的骨干網(wǎng)通常使用MPLS網(wǎng)絡(luò)進(jìn)行業(yè)務(wù)報(bào)文傳輸。在組播需求變得越來越多的背景下,互聯(lián)網(wǎng)工作任務(wù)組(IETF)提出了mLDP拓展協(xié)議。其中,對(duì)于每個(gè)參與者既是發(fā)送者又是接收者的組播應(yīng)用,可以采用mLDP中的MP2MP協(xié)議。該協(xié)議可以將組播流量引入到mLDP隧道中轉(zhuǎn)發(fā),使MPLS網(wǎng)絡(luò)在提升傳輸效率的同時(shí)也簡(jiǎn)化了組播業(yè)務(wù)的部署。但是,MP2MP協(xié)議現(xiàn)有的鄰居管理系統(tǒng)目前無法高效地更新LSP以及均衡LSP的流量。針對(duì)以上問題,本文對(duì)MP2MP協(xié)議中的鄰居管理問題進(jìn)行研究,主要內(nèi)容有如下:(1)對(duì)于LSP的更新,主要需要尋找鄰居標(biāo)簽的保留方案來高效地更新LSP。本文使用推導(dǎo)狀態(tài)搜索建立了圖模型,找到了最優(yōu)的狀態(tài)遷移路徑,該方案可以合理的保留鄰居標(biāo)簽,高效地更新LSP。(2)對(duì)于流量的均衡分布,主要需要在選擇上游鄰居和選擇鄰居出接口的時(shí)候有高效的負(fù)載均衡算法。本文對(duì)于上游鄰居和鄰居出接口的選擇,設(shè)計(jì)了合理的評(píng)估指標(biāo),從歷史和未來兩個(gè)維度對(duì)流量進(jìn)行負(fù)載分擔(dān),將流量負(fù)載分擔(dān)到不同的出接口,從而增加網(wǎng)絡(luò)吞吐量。(3)對(duì)于鄰居管理系統(tǒng)的實(shí)現(xiàn),本文基于上述研究成果設(shè)計(jì)了在Q...
【文章來源】:北京郵電大學(xué)北京市 211工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:71 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
圖2-1下游按需方式建立LSP??
下游按需方式是下游收到標(biāo)簽的請(qǐng)求消息按照需要進(jìn)行分配。下面舉例說明??下游按需方式(標(biāo)簽分配控制方式使用有序標(biāo)簽控制方式)建立LSP過程[13]。??如圖2-1的網(wǎng)絡(luò)所示,業(yè)務(wù)需要建立LSR1?(IP地址為1.1.1.1)經(jīng)過LSR2?(IP地??址為2.2_2.2)到LSR3?(IP地址為3.3.3.3)的LSP。下游按需方式建立過程從上??游開始,LSR1收到路由觸發(fā),查找到LSR3的路由,向下一跳LSR2發(fā)送標(biāo)簽??請(qǐng)求消息請(qǐng)求到3.3.3.3的標(biāo)簽。LSR2收到標(biāo)簽請(qǐng)求消息繼續(xù)查找路由表,向下??一跳LSR3發(fā)送標(biāo)簽請(qǐng)求消息請(qǐng)求到3.3.3.3的標(biāo)簽。LSR3收到標(biāo)簽請(qǐng)求消息發(fā)??現(xiàn)到3.3.3.3是本地路由,這個(gè)時(shí)候LSR3向請(qǐng)求方LSR2分配標(biāo)簽值20。LSR2??收到LSR3分配的標(biāo)簽值也向自己的請(qǐng)求方LSR1分配標(biāo)簽值22。LSR1收到分??配的標(biāo)簽就完成了?LSP的建立。??路由觸發(fā)??分配到3.3.3.3的標(biāo)簽22?分配到3.3.3.3的標(biāo)簽20?????^???上游^下游??LSR1??)??LSR2????LSR3??1.1.1.1?請(qǐng)求到3.3.3.3的標(biāo)簽?2.2.2.2?請(qǐng)求到3.3.3.3的標(biāo)簽?3.3.3.3??圖2-1下游按需方式建立LSP??下游自主方式是收到路由觸發(fā)自主向上游分配標(biāo)簽。下面舉例說明下游自主??方式(標(biāo)簽分配控制方式使用有序標(biāo)簽控制方式)建立LSP過程。如圖2-2的網(wǎng)??絡(luò)所示
MP2MP網(wǎng)絡(luò)是一種多點(diǎn)對(duì)多點(diǎn)的雙向組播樹。葉子節(jié)點(diǎn)和Bud節(jié)點(diǎn)是數(shù)據(jù)??的發(fā)送者和接收者。中間節(jié)點(diǎn)和Bud節(jié)點(diǎn)可以轉(zhuǎn)發(fā)流量。根節(jié)點(diǎn)在轉(zhuǎn)發(fā)時(shí)行為和??中間節(jié)點(diǎn)一致。如圖2-3所示,圖中Bud節(jié)點(diǎn)發(fā)送數(shù)據(jù)時(shí)會(huì)向Root節(jié)點(diǎn)和Transitl??節(jié)點(diǎn)發(fā)送流量。在Root、Transitl、Transit2節(jié)點(diǎn)只收到一份流量,他會(huì)自己復(fù)制??流量向所有非發(fā)送分支發(fā)送一份流量,這樣流量會(huì)發(fā)送到組播樹的所有葉子和??Bud節(jié)點(diǎn)完成組播數(shù)據(jù)的轉(zhuǎn)發(fā)。??麵:一&T^??Leafl?<?Transitl《?Bud??-r?Root????丁「ansit2??D為3?<??Leaf?4??圖2-3?MP2MP組播樹拓?fù)鋱D??2.3.3?MP2MP協(xié)議的能力協(xié)商和標(biāo)簽映射消息??mLDP對(duì)LDP協(xié)議進(jìn)行了擴(kuò)展,通過在初始化消息中使用一個(gè)新增的能力??TLV來進(jìn)行鄰居間的MP2MP會(huì)話能力協(xié)商[15],?TLV的具體格式如圖2-4所示。??mLDP的會(huì)話建立過程和LDP保持一致。??1?0?MP2MP?Capability?(value?=?0x0509,14?bits)?Lengtli?(value?=?1.?16?bits)?S?Reserved(7?bits)??圖?2-4?MP2MP?FEC?element?的格式??與P2P的標(biāo)簽發(fā)布一樣,對(duì)于MP2MP協(xié)議而言,也需要發(fā)送相應(yīng)的標(biāo)簽映??射消息來完成MP2MP組播樹建立。在MP2MP組播網(wǎng)絡(luò)中向上游發(fā)送的標(biāo)簽映??射消息稱為D-Mapping消息;向下游發(fā)送的標(biāo)簽映射消息U-Mpaping消息。對(duì)??D-Mapping分配的標(biāo)簽撤回需要發(fā)送D-Withd
本文編號(hào):3100617
【文章來源】:北京郵電大學(xué)北京市 211工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:71 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
圖2-1下游按需方式建立LSP??
下游按需方式是下游收到標(biāo)簽的請(qǐng)求消息按照需要進(jìn)行分配。下面舉例說明??下游按需方式(標(biāo)簽分配控制方式使用有序標(biāo)簽控制方式)建立LSP過程[13]。??如圖2-1的網(wǎng)絡(luò)所示,業(yè)務(wù)需要建立LSR1?(IP地址為1.1.1.1)經(jīng)過LSR2?(IP地??址為2.2_2.2)到LSR3?(IP地址為3.3.3.3)的LSP。下游按需方式建立過程從上??游開始,LSR1收到路由觸發(fā),查找到LSR3的路由,向下一跳LSR2發(fā)送標(biāo)簽??請(qǐng)求消息請(qǐng)求到3.3.3.3的標(biāo)簽。LSR2收到標(biāo)簽請(qǐng)求消息繼續(xù)查找路由表,向下??一跳LSR3發(fā)送標(biāo)簽請(qǐng)求消息請(qǐng)求到3.3.3.3的標(biāo)簽。LSR3收到標(biāo)簽請(qǐng)求消息發(fā)??現(xiàn)到3.3.3.3是本地路由,這個(gè)時(shí)候LSR3向請(qǐng)求方LSR2分配標(biāo)簽值20。LSR2??收到LSR3分配的標(biāo)簽值也向自己的請(qǐng)求方LSR1分配標(biāo)簽值22。LSR1收到分??配的標(biāo)簽就完成了?LSP的建立。??路由觸發(fā)??分配到3.3.3.3的標(biāo)簽22?分配到3.3.3.3的標(biāo)簽20?????^???上游^下游??LSR1??)??LSR2????LSR3??1.1.1.1?請(qǐng)求到3.3.3.3的標(biāo)簽?2.2.2.2?請(qǐng)求到3.3.3.3的標(biāo)簽?3.3.3.3??圖2-1下游按需方式建立LSP??下游自主方式是收到路由觸發(fā)自主向上游分配標(biāo)簽。下面舉例說明下游自主??方式(標(biāo)簽分配控制方式使用有序標(biāo)簽控制方式)建立LSP過程。如圖2-2的網(wǎng)??絡(luò)所示
MP2MP網(wǎng)絡(luò)是一種多點(diǎn)對(duì)多點(diǎn)的雙向組播樹。葉子節(jié)點(diǎn)和Bud節(jié)點(diǎn)是數(shù)據(jù)??的發(fā)送者和接收者。中間節(jié)點(diǎn)和Bud節(jié)點(diǎn)可以轉(zhuǎn)發(fā)流量。根節(jié)點(diǎn)在轉(zhuǎn)發(fā)時(shí)行為和??中間節(jié)點(diǎn)一致。如圖2-3所示,圖中Bud節(jié)點(diǎn)發(fā)送數(shù)據(jù)時(shí)會(huì)向Root節(jié)點(diǎn)和Transitl??節(jié)點(diǎn)發(fā)送流量。在Root、Transitl、Transit2節(jié)點(diǎn)只收到一份流量,他會(huì)自己復(fù)制??流量向所有非發(fā)送分支發(fā)送一份流量,這樣流量會(huì)發(fā)送到組播樹的所有葉子和??Bud節(jié)點(diǎn)完成組播數(shù)據(jù)的轉(zhuǎn)發(fā)。??麵:一&T^??Leafl?<?Transitl《?Bud??-r?Root????丁「ansit2??D為3?<??Leaf?4??圖2-3?MP2MP組播樹拓?fù)鋱D??2.3.3?MP2MP協(xié)議的能力協(xié)商和標(biāo)簽映射消息??mLDP對(duì)LDP協(xié)議進(jìn)行了擴(kuò)展,通過在初始化消息中使用一個(gè)新增的能力??TLV來進(jìn)行鄰居間的MP2MP會(huì)話能力協(xié)商[15],?TLV的具體格式如圖2-4所示。??mLDP的會(huì)話建立過程和LDP保持一致。??1?0?MP2MP?Capability?(value?=?0x0509,14?bits)?Lengtli?(value?=?1.?16?bits)?S?Reserved(7?bits)??圖?2-4?MP2MP?FEC?element?的格式??與P2P的標(biāo)簽發(fā)布一樣,對(duì)于MP2MP協(xié)議而言,也需要發(fā)送相應(yīng)的標(biāo)簽映??射消息來完成MP2MP組播樹建立。在MP2MP組播網(wǎng)絡(luò)中向上游發(fā)送的標(biāo)簽映??射消息稱為D-Mapping消息;向下游發(fā)送的標(biāo)簽映射消息U-Mpaping消息。對(duì)??D-Mapping分配的標(biāo)簽撤回需要發(fā)送D-Withd
本文編號(hào):3100617
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/3100617.html
最近更新
教材專著