隨著MPLS VPN技術的發(fā)展,當前的骨干網(wǎng)通常使用MPLS網(wǎng)絡進行業(yè)務報文傳輸。在組播需求變得越來越多的背景下,互聯(lián)網(wǎng)工作任務組（IETF）提出了mLDP拓展協(xié)議。其中,對于每個參與者既是發(fā)送者又是接收者的組播應用,可以采用mLDP中的MP2MP協(xié)議。該協(xié)議可以將組播流量引入到mLDP隧道中轉發(fā),使MPLS網(wǎng)絡在提升傳輸效率的同時也簡化了組播業(yè)務的部署。但是,MP2MP協(xié)議現(xiàn)有的鄰居管理系統(tǒng)目前無法高效地更新LSP以及均衡LSP的流量。針對以上問題,本文對MP2MP協(xié)議中的鄰居管理問題進行研究,主要內容有如下:（1）對于LSP的更新,主要需要尋找鄰居標簽的保留方案來高效地更新LSP。本文使用推導狀態(tài)搜索建立了圖模型,找到了最優(yōu)的狀態(tài)遷移路徑,該方案可以合理的保留鄰居標簽,高效地更新LSP。（2）對于流量的均衡分布,主要需要在選擇上游鄰居和選擇鄰居出接口的時候有高效的負載均衡算法。本文對于上游鄰居和鄰居出接口的選擇,設計了合理的評估指標,從歷史和未來兩個維度對流量進行負載分擔,將流量負載分擔到不同的出接口,從而增加網(wǎng)絡吞吐量。（3）對于鄰居管理系統(tǒng)的實現(xiàn),本文基于上述研究成果設計了在Q... 

【文章來源】：北京郵電大學北京市 211工程院校 教育部直屬院校

【文章頁數(shù)】：71 頁

【學位級別】：碩士

【部分圖文】：

圖２－１下游按需方式建立ＬＳＰ??

下游按需方式是下游收到標簽的請求消息按照需要進行分配。下面舉例說明??下游按需方式（標簽分配控制方式使用有序標簽控制方式）建立ＬＳＰ過程［１３］。??如圖２－１的網(wǎng)絡所示，業(yè)務需要建立ＬＳＲ１?（ＩＰ地址為１．１．１．１）經過ＬＳＲ２?（ＩＰ地??址為２．２＿２．２）到ＬＳＲ３?（ＩＰ地址為３．３．３．３）的ＬＳＰ。下游按需方式建立過程從上??游開始，ＬＳＲ１收到路由觸發(fā)，查找到ＬＳＲ３的路由，向下一跳ＬＳＲ２發(fā)送標簽??請求消息請求到３．３．３．３的標簽。ＬＳＲ２收到標簽請求消息繼續(xù)查找路由表，向下??一跳ＬＳＲ３發(fā)送標簽請求消息請求到３．３．３．３的標簽。ＬＳＲ３收到標簽請求消息發(fā)??現(xiàn)到３．３．３．３是本地路由，這個時候ＬＳＲ３向請求方ＬＳＲ２分配標簽值２０。ＬＳＲ２??收到ＬＳＲ３分配的標簽值也向自己的請求方ＬＳＲ１分配標簽值２２。ＬＳＲ１收到分??配的標簽就完成了?ＬＳＰ的建立。??路由觸發(fā)??分配到３．３．３．３的標簽２２?分配到３．３．３．３的標簽２０??？??＾???上游＾下游??ＬＳＲ１??）？?ＬＳＲ２??？?ＬＳＲ３??１．１．１．１?請求到３．３．３．３的標簽?２．２．２．２?請求到３．３．３．３的標簽?３．３．３．３??圖２－１下游按需方式建立ＬＳＰ??下游自主方式是收到路由觸發(fā)自主向上游分配標簽。下面舉例說明下游自主??方式（標簽分配控制方式使用有序標簽控制方式）建立ＬＳＰ過程。如圖２－２的網(wǎng)??絡所示

ＭＰ２ＭＰ網(wǎng)絡是一種多點對多點的雙向組播樹。葉子節(jié)點和Ｂｕｄ節(jié)點是數(shù)據(jù)??的發(fā)送者和接收者。中間節(jié)點和Ｂｕｄ節(jié)點可以轉發(fā)流量。根節(jié)點在轉發(fā)時行為和??中間節(jié)點一致。如圖２－３所示，圖中Ｂｕｄ節(jié)點發(fā)送數(shù)據(jù)時會向Ｒｏｏｔ節(jié)點和Ｔｒａｎｓｉｔｌ??節(jié)點發(fā)送流量。在Ｒｏｏｔ、Ｔｒａｎｓｉｔｌ、Ｔｒａｎｓｉｔ２節(jié)點只收到一份流量，他會自己復制??流量向所有非發(fā)送分支發(fā)送一份流量，這樣流量會發(fā)送到組播樹的所有葉子和??Ｂｕｄ節(jié)點完成組播數(shù)據(jù)的轉發(fā)。??麵：一＆Ｔ＾??Ｌｅａｆｌ?＜?Ｔｒａｎｓｉｔｌ《?Ｂｕｄ??－ｒ?Ｒｏｏｔ????丁「ａｎｓｉｔ２??Ｄ為３?＜??Ｌｅａｆ?４??圖２－３?ＭＰ２ＭＰ組播樹拓撲圖??２．３．３?ＭＰ２ＭＰ協(xié)議的能力協(xié)商和標簽映射消息??ｍＬＤＰ對ＬＤＰ協(xié)議進行了擴展，通過在初始化消息中使用一個新增的能力??ＴＬＶ來進行鄰居間的ＭＰ２ＭＰ會話能力協(xié)商［１５］，?ＴＬＶ的具體格式如圖２－４所示。??ｍＬＤＰ的會話建立過程和ＬＤＰ保持一致。??１?０?ＭＰ２ＭＰ?Ｃａｐａｂｉｌｉｔｙ?（ｖａｌｕｅ?＝?０ｘ０５０９，１４?ｂｉｔｓ）?Ｌｅｎｇｔｌｉ?（ｖａｌｕｅ?＝?１．?１６?ｂｉｔｓ）?Ｓ?Ｒｅｓｅｒｖｅｄ（７?ｂｉｔｓ）??圖?２－４?ＭＰ２ＭＰ?ＦＥＣ?ｅｌｅｍｅｎｔ?的格式??與Ｐ２Ｐ的標簽發(fā)布一樣，對于ＭＰ２ＭＰ協(xié)議而言，也需要發(fā)送相應的標簽映??射消息來完成ＭＰ２ＭＰ組播樹建立。在ＭＰ２ＭＰ組播網(wǎng)絡中向上游發(fā)送的標簽映??射消息稱為Ｄ－Ｍａｐｐｉｎｇ消息；向下游發(fā)送的標簽映射消息Ｕ－Ｍｐａｐｉｎｇ消息。對??Ｄ－Ｍａｐｐｉｎｇ分配的標簽撤回需要發(fā)送Ｄ－Ｗｉｔｈｄ


本文編號：3100617