欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

一種通告鏈路狀態(tài)信息及確定組播轉(zhuǎn)發(fā)路徑的方法及裝置的制作方法

文檔序號(hào):7655060閱讀:214來(lái)源:國(guó)知局

專利名稱::一種通告鏈路狀態(tài)信息及確定組播轉(zhuǎn)發(fā)路徑的方法及裝置的制作方法
技術(shù)領(lǐng)域
:本發(fā)明涉及電子通信
技術(shù)領(lǐng)域
,尤其涉及一種通告鏈路狀態(tài)信息及確定組播轉(zhuǎn)發(fā)路徑的方法及裝置。
背景技術(shù)
:目前常用的PIM(單播路由協(xié)議不相關(guān)組播協(xié)議)是一種與單播路由選擇協(xié)議無(wú)關(guān)的組播路由協(xié)議。PlM可以使用現(xiàn)存的單播路由表而不依賴于特定的單播路由協(xié)議來(lái)實(shí)現(xiàn)RPF(逆向路徑轉(zhuǎn)發(fā))4企查;也可以使用專用于組播RPF檢查的單播路由表進(jìn)行RPF檢查。具體過程包括連接組播接收者的PIM路由器沿著到達(dá)組播源的最短路徑方向顯式發(fā)送PIM加入消息給上游PIM路由器;上游PIM路由器接收PIM加入消息之后,繼續(xù)沿著到達(dá)組播源的最短路徑方向顯式發(fā)送PIM加入消息給上游PIM路由器,這樣一跳接一跳地向連接組播源的PIM路由器發(fā)送PIM加入消息,直到PIM加入消息發(fā)送給連接組播源的PIM路由器;這樣建立起一棵SPT(源路徑樹),連接組播源的PIM路由器是這棵樹的根。組播數(shù)據(jù)流沿著建立好的SPT轉(zhuǎn)發(fā),直到轉(zhuǎn)發(fā)至連接組播接收者的PIM路由器,最終該組播流轉(zhuǎn)發(fā)給相應(yīng)的組播接收者。目前,在網(wǎng)絡(luò)中廣泛采用流量工程的方式實(shí)現(xiàn)流量在網(wǎng)絡(luò)中的均衡分布,流量工程的目標(biāo)就是避免網(wǎng)絡(luò)中部分鏈路的帶寬被過度使用而其他的鏈路的帶寬沒有被充分利用。RSVP-TE(資源預(yù)留協(xié)議-流量工程)是一種實(shí)現(xiàn)MPLS-TE(多協(xié)議標(biāo)記交換-流量工程)的信令協(xié)議。RSVP-TE可以建立CR-LSP(基于約束路由的標(biāo)簽交換路徑)隧道,也稱做TE(流量工程)隧道。通過RSVP-TE,運(yùn)營(yíng)商可以精確地控制流量流經(jīng)的^各徑,從而可以避開擁塞的節(jié)點(diǎn),解決一部分路徑過載,另一部分路徑空閑的問題,將現(xiàn)有的帶寬資源充分利用。將FATE(轉(zhuǎn)發(fā)鄰接-流量工程)隧道參與路由計(jì)算,可以將部分?jǐn)?shù)據(jù)流量自動(dòng)地映射到TE隧道上。具體方法包括TE隧道的頭端、尾端節(jié)點(diǎn)將TE隧道視為P2P(點(diǎn)到點(diǎn))類型的鏈路,通過基于鏈路狀態(tài)通告的IGP(內(nèi)部網(wǎng)關(guān)協(xié)議)(如ISIS(中間系統(tǒng)到中間系統(tǒng))協(xié)議或OSPF(開放最短路徑優(yōu)先路由)協(xié)議)通告出去,區(qū)域內(nèi)的其他路由器(即使不是TE隧道的頭端和尾端節(jié)點(diǎn))收到這些鏈路狀態(tài)通告之后,可以看到這個(gè)隧道鏈路并用其計(jì)算最短路徑。這個(gè)特性被稱作MPLS-TE(多協(xié)議標(biāo)記交換-流量工程)隧道的ForwardingAdjacency(轉(zhuǎn)發(fā)鄰接)特性。現(xiàn)有的PIM路由器確定組播轉(zhuǎn)發(fā)路徑的方法如圖1所示,具體包括當(dāng)所述PIM路由器收到組播報(bào)文時(shí),先查找RPF路由表,若在該RPF路由表中找到匹配的路由,則RPF檢查成功,確定組播轉(zhuǎn)發(fā)路徑,沿所述組播轉(zhuǎn)發(fā)路徑轉(zhuǎn)發(fā)所述組播報(bào)文;若找不到匹配的路由,則查找單播路由表,若在單播路由表中找到匹配的路由,則RPF檢查成功,確定組播轉(zhuǎn)發(fā)路徑,沿所述組播轉(zhuǎn)發(fā)路徑轉(zhuǎn)發(fā)所述組播報(bào)文;若在單播路由表中也找不到匹配的路由,則RPF檢查失敗,所述PIM路由器將丟棄所述組播報(bào)文。在現(xiàn)有技術(shù)中,所述RPF路由表主要是通過靜態(tài)方式添加路由,或通過M-BGP(多協(xié)議-邊界網(wǎng)關(guān)協(xié)議)方式生成路由。但是,采用上述確定組播轉(zhuǎn)發(fā)路由路徑的方法,在MPLSTE與組播協(xié)議(如PIM)同時(shí)部署的情況下,如果TE隧道使用了ForwardingAdjacency特性,若下游PIM路由器通過單播路由表確定組播轉(zhuǎn)發(fā)路徑時(shí),發(fā)現(xiàn)到達(dá)組播源的最佳路由的出接口是TE隧道,則所述下游PIM路由器通過TE隧道向上游PIM路由器(也就是該TE隧道的末端節(jié)點(diǎn))發(fā)送PIM加入報(bào)文。上游PIM路7由器收到這個(gè)PIM加入報(bào)文之后,因?yàn)門E隧道本身是單向的,所以上游PIM路由器無(wú)法確定與接收該報(bào)文的隧道對(duì)應(yīng)的反向TE隧道接口(即到達(dá)下游路由器的TE隧道接口)。因此,若確定的最佳路由的出接口是TE隧道,則TE隧道無(wú)法將下游PIM路由器請(qǐng)求的組播流轉(zhuǎn)發(fā)給所述下游PIM路由器。在常見的鏈路狀態(tài)路由協(xié)議,比如OSPF和ISIS路由協(xié)議中,涉及在MPLSTE與組播協(xié)議同時(shí)部署的情況下,確定RPF路由路徑的過程中,均存在上述缺陷。現(xiàn)有的解決上述缺陷的方法為在查找的RPF路由表中配置靜態(tài)路由,使得在查找RPF路由表時(shí),能夠避開TE隧道接口。但是這種方式不夠靈活,不能適應(yīng)網(wǎng)絡(luò)拓樸的動(dòng)態(tài)變化。因此,目前沒有技術(shù)方案能夠在MPLSTE與組播協(xié)議同時(shí)部署的情況下,能夠在通告FATE隧道鏈路狀態(tài)信息時(shí)將FATE隧道鏈路狀態(tài)信息和現(xiàn)有P2P鏈路的鏈路狀態(tài)信息區(qū)分開來(lái),同時(shí)也沒有技術(shù)方案不僅可以避開TE隧道接口,并且可以靈活確定組播轉(zhuǎn)發(fā)^各徑。
發(fā)明內(nèi)容本發(fā)明實(shí)施例提供一種通告鏈路狀態(tài)信息的方法及裝置,在MPLSTE與組播協(xié)議同時(shí)部署的情況下,能夠在通告FATE隧道鏈路狀態(tài)信息時(shí)將FATE隧道鏈路狀態(tài)信息和現(xiàn)有P2P鏈路的鏈路狀態(tài)信息區(qū)分開來(lái)。本發(fā)明實(shí)施例還提供一種確定組播轉(zhuǎn)發(fā)路徑的方法及裝置,在MPLSTE與組播協(xié)議同時(shí)部署的情況下,能夠在執(zhí)行RPF檢查時(shí),避開TE隧道接口,靈活確定組播轉(zhuǎn)發(fā)路徑。本發(fā)明實(shí)施例是通過以下技術(shù)方案實(shí)現(xiàn)的本發(fā)明實(shí)施例提供一種確定組播轉(zhuǎn)發(fā)路徑的方法,包括在本地維護(hù)鏈路狀態(tài)數(shù)據(jù)庫(kù),所述鏈路狀態(tài)數(shù)據(jù)庫(kù)中包括若干鏈路狀態(tài)信息以及用于唯一標(biāo)識(shí)轉(zhuǎn)發(fā)鄰接流量工程FATE隧道的第一鏈路類型標(biāo)識(shí)符;根據(jù)所述鏈路狀態(tài)信息建立專用于逆向路徑轉(zhuǎn)發(fā)RPF檢查的單播路由表;當(dāng)所述鏈路狀態(tài)信息不是所述FATE隧道的鏈路狀態(tài)信息時(shí),則根據(jù)所述鏈路狀態(tài)信息計(jì)算生成RPF路由表;當(dāng)接收到組播報(bào)文時(shí),根據(jù)所述組播報(bào)文中攜帶的地址信息先在所述RPF路由表中查找匹配路由,當(dāng)在所述RPF路由表中找到匹配路由時(shí),則RPF檢查成功,根據(jù)所述匹配路由確定組播轉(zhuǎn)發(fā)路徑;當(dāng)在所述RPF路由表中找不到匹配路由時(shí),則查找所述單播路由表,當(dāng)在所述單播路由表中找到匹配路由時(shí),則RPF檢查成功,根據(jù)所述匹配路由確定組播轉(zhuǎn)發(fā)路徑。本發(fā)明實(shí)施例提供一種確定組播轉(zhuǎn)發(fā)路徑的裝置,包括鏈路狀態(tài)數(shù)據(jù)庫(kù)構(gòu)造模塊,用于建立并維護(hù)一鏈路狀態(tài)數(shù)據(jù)庫(kù),所述鏈路狀態(tài)數(shù)據(jù)庫(kù)中包括若干鏈路狀態(tài)信息以及用于唯一標(biāo)識(shí)FATE隧道的第一鏈路類型標(biāo)識(shí)符;單播路由表生成模塊,用于根據(jù)所述鏈路狀態(tài)信息建立專用于RPF檢查的單播路由表;鏈路狀態(tài)信息判斷模塊,用于判斷所述鏈路狀態(tài)信息是否為所述FATE隧道的鏈路狀態(tài)信息;RPF路由表生成模塊,用于根據(jù)所述鏈路狀態(tài)信息判斷模塊的判斷結(jié)果確定所述鏈路狀態(tài)信息不是所述FATE隧道的鏈路狀態(tài)信息時(shí),根據(jù)所述鏈路狀態(tài)信息計(jì)算生成RPF路由表;路由查找模塊,用于當(dāng)接收到組播報(bào)文時(shí),根據(jù)所述組播報(bào)文中攜帶的地址信息優(yōu)先在所述RPF路由表中查找匹配路由,當(dāng)在所述RPF路由表中找不到匹配路由時(shí),則進(jìn)一步在所述單播路由表中查找匹配路由;組播路徑確定模塊,用于當(dāng)所述路由查找模塊在所述RPF路由表或單播路由表中找到匹配路由時(shí),根據(jù)所述匹配路由確定組播轉(zhuǎn)發(fā)路徑。本發(fā)明實(shí)施例提供一種通告鄰接流量工程FATE隧道鏈路狀態(tài)信息的方法,包括在FATE隧道的端節(jié)點(diǎn)處維護(hù)所述FATE隧道的鏈路狀態(tài)信息以及用于唯一標(biāo)識(shí)所述FATE隧道的第一鏈路類型標(biāo)識(shí)符;將所述FATE隧道的鏈路狀態(tài)信息及第一鏈路類型標(biāo)識(shí)符攜帶于鏈路狀態(tài)通告報(bào)文中,并洪泛廣播所述鏈路狀態(tài)通告報(bào)文。本發(fā)明實(shí)施例提供一種通告鄰接流量工程FATE隧道鏈路狀態(tài)信息的裝置,包括鏈路狀態(tài)信息生成模塊,用于在FATE隧道的端節(jié)點(diǎn)處建立并維護(hù)所述FATE隧道的鏈路狀態(tài)信息以及用于唯一標(biāo)識(shí)所述FATE隧道的第一鏈路類型標(biāo)識(shí)符;鏈路狀態(tài)數(shù)據(jù)庫(kù),用于存放所述FATE隧道的鏈路狀態(tài)信息以及所述第一鏈路類型標(biāo)識(shí)符;報(bào)文生成模塊,用于根據(jù)所述FATE隧道的鏈路狀態(tài)信息以及所述第一鏈路類型標(biāo)識(shí)符生成鏈路狀態(tài)通告報(bào)文;報(bào)文通告模塊。用于洪泛廣播所述鏈路狀態(tài)通告報(bào)文。由上述本發(fā)明實(shí)施例提供的技術(shù)方案可以看出,本發(fā)明實(shí)施例采用洪泛廣播攜帶FATE隧道的鏈路狀態(tài)信息及用于唯一標(biāo)識(shí)FATE隧道的第一鏈路類型標(biāo)識(shí)符的鏈路狀態(tài)通告報(bào)文的技術(shù)方案,達(dá)到在通告FATE隧道鏈路狀態(tài)信息時(shí)將所述FATE隧道與現(xiàn)有非FATE隧道鏈路區(qū)分開來(lái)的效果;并采用先查找根據(jù)非FATE隧道的鏈路狀態(tài)信息建立的RPF路由表再查找單播路由表中是否存在匹配路由,從而確定組播轉(zhuǎn)發(fā)路徑的技術(shù)方案,達(dá)到在MPLSTE與組播協(xié)議同時(shí)部署的情況下,靈活避開TE隧道接口,適應(yīng)網(wǎng)絡(luò)拓樸的動(dòng)態(tài)變化,以及靈活確定組播轉(zhuǎn)發(fā)路徑的效果。圖1為現(xiàn)有技術(shù)中確定組播轉(zhuǎn)發(fā)路徑的過程圖;圖2為本發(fā)明的第一個(gè)實(shí)施例的方法的流程圖;圖3為本發(fā)明的第四個(gè)實(shí)施例的方法的流程圖;圖4為本發(fā)明的第五個(gè)實(shí)施例的裝置的結(jié)構(gòu)圖;圖5為本發(fā)明的第六個(gè)實(shí)施例的裝置的結(jié)構(gòu)圖。具體實(shí)施方式本發(fā)明的第一個(gè)實(shí)施例,即通告FATE隧道鏈路狀態(tài)信息的方法的具體實(shí)現(xiàn)如圖2所示,包括如下步驟步驟1:在FATE隧道的端節(jié)點(diǎn)處建立并維護(hù)該FATE隧道的鏈路狀態(tài)信息以及用于唯一標(biāo)識(shí)該FATE隧道的第一鏈路類型標(biāo)識(shí)符;在該FATE隧道的端節(jié)點(diǎn)處已經(jīng)存在該FATE隧道的鏈路狀態(tài)信息以及第一鏈路類型標(biāo)識(shí)符的情況下,僅需要維護(hù)該信息。步驟2:將該FATE隧道的鏈路狀態(tài)信息及第一鏈路類型標(biāo)識(shí)符攜帶于鏈路狀態(tài)通告報(bào)文中,并洪泛廣播該鏈路狀態(tài)通告報(bào)文,以達(dá)到通告FATE隧道鏈路狀態(tài)信息的目的。在本發(fā)明實(shí)施例中,步驟2中的鏈路狀態(tài)通告報(bào)文可以為OSPF協(xié)議定義的路由信息鏈路狀態(tài)通告報(bào)文,也可以為ISIS協(xié)議定義的鏈路狀態(tài)數(shù)據(jù)包報(bào)文。在鏈路狀態(tài)通告報(bào)文為OSPF協(xié)議定義的路由信息鏈路狀態(tài)通告報(bào)文的情況下,第一鏈路類型標(biāo)識(shí)符攜帶于路由信息鏈路狀態(tài)通告報(bào)文的鏈路類型字段中。在鏈路狀態(tài)通告報(bào)文為ISIS協(xié)議定義的鏈路狀態(tài)數(shù)據(jù)包報(bào)文的情況下,第一鏈路類型標(biāo)識(shí)符攜帶于鏈路狀態(tài)數(shù)據(jù)包報(bào)文的ReachabilityTLV(可達(dá)性類型長(zhǎng)度值)字段中。下面分別對(duì)這兩種情況下,本發(fā)明實(shí)施例的具體實(shí)現(xiàn)進(jìn)行詳細(xì)名又述。下面以采用OSPF協(xié)議定義的路由信息鏈路狀態(tài)通告報(bào)文作為鏈路狀態(tài)通告報(bào)文的具體實(shí)現(xiàn)作為本發(fā)明的第二個(gè)實(shí)施例,對(duì)本發(fā)明實(shí)施例進(jìn)行詳細(xì)敘述。步驟1:在FATE隧道的端節(jié)點(diǎn)處建立并維護(hù)該FATE隧道的鏈路狀態(tài)信息以及用于唯一標(biāo)識(shí)該FATE隧道的第一鏈路類型標(biāo)識(shí)符;步驟2:根據(jù)FATE隧道的鏈路狀態(tài)信息以及第一鏈路類型標(biāo)識(shí)符,將OSPF路由協(xié)議通告中的RILSA(路由信息鏈路狀態(tài)通告)中鏈路類型的具體值設(shè)置為與已有的鏈路類型的具體值不相同的值;具體的,可以將LSA中LinkType(鏈路類型)設(shè)置為已有的LinkType值以外的其他值。在OSPF路由協(xié)議中,鏈路狀態(tài)類型通過LinkType的屬性表示,下表為目前使用的所有鏈路類型。<table>tableseeoriginaldocumentpage12</column></row><table>在OSPF發(fā)布的RILSA中,現(xiàn)有技術(shù)方案將啟動(dòng)FATE隧道作為一種普通P2P鏈路發(fā)布,即設(shè)置FATE隧道的LinkType的值等于1。在本發(fā)明實(shí)施例中,為了達(dá)到FATE隧道與其他鏈路區(qū)分的目的,可以將FATE隧道的LinkType值設(shè)置為以上取值之外的值,即可以將FATE隧道的LinkType值設(shè)置為OSPF路由協(xié)議中定義的1至4以外的其他值,比如設(shè)置為5。步驟3:在需要進(jìn)行RILSA通告轉(zhuǎn)發(fā)過程中,將步驟1中改進(jìn)了的LinkType通告轉(zhuǎn)發(fā)至區(qū)域內(nèi)的其他路由器;可以理解的是,改進(jìn)LinkType的本地路由器,不需要RILSA的通過轉(zhuǎn)發(fā)過程,即可獲得改進(jìn)后的LinkType。其他路由器根據(jù)接收到的RILSA通告,能夠區(qū)分出FATE隧道的鏈路類型和其他鏈路類型;比如FATE隧道的鏈路類型為5。下面以釆用ISIS協(xié)議定義的鏈路狀態(tài)數(shù)據(jù)包報(bào)文作為鏈路狀態(tài)通告報(bào)文的具體實(shí)現(xiàn)作為本發(fā)明的第三個(gè)實(shí)施例,對(duì)本發(fā)明實(shí)施例進(jìn)行詳細(xì)敘述。步驟1:在FATE隧道的端節(jié)點(diǎn)處建立并維護(hù)該FATE隧道的鏈路狀態(tài)信息以及用于唯一標(biāo)識(shí)該FATE隧道的第一鏈路類型標(biāo)識(shí)符;步驟2:根據(jù)FATE隧道的鏈路狀態(tài)信息以及第一鏈路類型標(biāo)識(shí)符,在ISIS路由協(xié)議通告中的LSP(鏈路狀態(tài)數(shù)據(jù)包)報(bào)文中的ISreachabilityTLV中增加鏈路類型屬性標(biāo)志;該鏈路類型屬性標(biāo)志用來(lái)區(qū)分FATE隧道的鏈路類型和其他鏈路的鏈路類型。在ISIS路由協(xié)議模型中,用于通告鏈路狀態(tài)的LSP報(bào)文中的ISreachabilityTLV中沒有一個(gè)對(duì)應(yīng)的屬性字段來(lái)定義鏈路類型屬性。因此可以采用在LSP報(bào)文中的ISreachabilityTLV中增加鏈路類型屬性標(biāo)志的方式來(lái)設(shè)置鏈路類型屬性標(biāo)志,具體可以為在LSP報(bào)文中的ISreachabilityTLV中增加一個(gè)字段,將所述增加的鏈路類型屬性標(biāo)志承載于所述字段中。.步驟3:在需要進(jìn)行LSP報(bào)文通告轉(zhuǎn)發(fā)過程中,將步驟2中增加了鏈路類型屬性標(biāo)志的LSP報(bào)文通告轉(zhuǎn)發(fā)至區(qū)域內(nèi)的其他路由器;可以理解的是,在增加鏈路類型屬性標(biāo)志的本地路由器,不需要LSP報(bào)文的通告轉(zhuǎn)發(fā)過程,即可獲得增加的鏈路類型屬性標(biāo)志。其他路由器根據(jù)接收到的LSP通告,能夠根據(jù)LSP通告上增加的鏈路類型屬性標(biāo)志區(qū)分出FATE隧道的鏈路類型和其他鏈路類型。本發(fā)明的第四個(gè)實(shí)施例,即確定組播轉(zhuǎn)發(fā)路徑的方法的具體實(shí)現(xiàn)如圖3所示,包括如下步驟步驟1:在本地維護(hù)鏈路狀態(tài)數(shù)據(jù)庫(kù),該鏈路狀態(tài)數(shù)據(jù)庫(kù)中包括若干鏈路狀態(tài)信息以及用于唯一標(biāo)識(shí)FATE隧道的第一鏈路類型標(biāo)識(shí)符;可以理解的是,在本地沒有鏈路狀態(tài)數(shù)據(jù)庫(kù)的情況下,需要首先建立該鏈路狀態(tài)數(shù)據(jù)庫(kù);步驟2:根據(jù)該鏈路狀態(tài)信息建立專用于逆向路徑轉(zhuǎn)發(fā)RPF檢查的單播路由表;步驟3:判斷該鏈路狀態(tài)信息是否包括FATE隧道的鏈路狀態(tài)信息,當(dāng)該鏈路狀態(tài)信息不是FATE隧道的鏈路狀態(tài)信息時(shí),則根據(jù)該鏈路狀態(tài)信息計(jì)算生成RPF路由表;步驟4:當(dāng)接收到組播報(bào)文時(shí),根據(jù)該組播報(bào)文中攜帶的地址信息先在RPF路由表中查找匹配路由,當(dāng)在該RPF路由表中找到匹配路由時(shí),則RPF檢查成功,根據(jù)查找到的匹配路由確定組播轉(zhuǎn)發(fā)路徑;當(dāng)在該RPF路由表中找不到匹配路由時(shí),則查找單播路由表,當(dāng)在單播路由表中找到匹配路由時(shí),則RPF檢查成功,根據(jù)查找到的匹配路由確定組播轉(zhuǎn)發(fā)路徑。在本發(fā)明實(shí)施例中,也可以首先執(zhí)行步驟3,再執(zhí)行步驟2。在本發(fā)明實(shí)施例中,若該FATE隧道的端節(jié)點(diǎn)不在本地5^由器上,可以采用如下步驟在本地維護(hù)包括若干鏈路狀態(tài)信息以及第一鏈路類型標(biāo)識(shí)符的鏈路狀態(tài)數(shù)據(jù)庫(kù)步驟1:本地接收由FATE隧道的端節(jié)點(diǎn)發(fā)送的鏈路狀態(tài)通告報(bào)文,該鏈路狀態(tài)通告報(bào)文中攜帶有該FATE隧道的鏈路狀態(tài)信息及第一鏈路類型標(biāo)識(shí)付;步驟2:本地獲取鏈路狀態(tài)通告報(bào)文中攜帶的FATE隧道的鏈路狀態(tài)信息及第一鏈路類型標(biāo)識(shí)符,并將FATE隧道的鏈路狀態(tài)信息及第一鏈路類型標(biāo)14識(shí)符存儲(chǔ)于鏈路狀態(tài)數(shù)據(jù)庫(kù)中。若該FATE隧道的端節(jié)點(diǎn)在本地路由器上,則可以直接在該FATE隧道的端節(jié)點(diǎn)處維護(hù)FATE隧道的鏈路狀態(tài)信息以及第一鏈路類型標(biāo)識(shí)符;并將FATE隧道的鏈路狀態(tài)信息以及第一鏈路類型標(biāo)識(shí)符存儲(chǔ)于本地路由器上的鏈路狀態(tài)數(shù)據(jù)庫(kù)中。可以理解的是,在本地路由器上的FATE隧道的端節(jié)點(diǎn)沒有FATE隧道的鏈路狀態(tài)信息以及第一鏈路類型標(biāo)識(shí)符的情況下,需要首先建立該FATE隧道的鏈路狀態(tài)信息以及第一鏈路類型標(biāo)識(shí)符。本發(fā)明的第五個(gè)實(shí)施例,即通告FATE隧道鏈路狀態(tài)信息的裝置的具體實(shí)現(xiàn)結(jié)構(gòu)圖如圖4所示,包括鏈路狀態(tài)信息生成模塊,用于在FATE隧道的端節(jié)點(diǎn)處建立并維護(hù)所述FATE隧道的鏈路狀態(tài)信息以及用于唯一標(biāo)識(shí)所述FATE隧道的第一鏈路類型標(biāo)識(shí)符??梢岳斫獾氖?,在該FATE隧道的端節(jié)點(diǎn)沒有FATE隧道的鏈路狀態(tài)信息以及第一鏈路類型標(biāo)識(shí)符的情況下,需要首先在FATE隧道的端節(jié)點(diǎn)處建立該FATE隧道的鏈路狀態(tài)信息以及第一鏈路類型標(biāo)識(shí)符。鏈路狀態(tài)數(shù)據(jù)庫(kù),用于存放FATE隧道的鏈路狀態(tài)信息以及第一鏈路類型標(biāo)識(shí)符。報(bào)文生成模塊,用于根據(jù)FATE隧道的鏈路狀態(tài)信息以及第一鏈路類型標(biāo)識(shí)符生成鏈路狀態(tài)通告報(bào)文。該鏈路狀態(tài)通告報(bào)文可以為OSPF協(xié)議中定義的路由信息鏈路狀態(tài)通告報(bào)文,第一鏈路類型標(biāo)識(shí)符攜帶于該路由信息鏈路狀態(tài)通告報(bào)文的鏈路類型字段中。該鏈路狀態(tài)通告報(bào)文也可以為ISIS協(xié)議定義的鏈路狀態(tài)數(shù)據(jù)包報(bào)文,第一鏈路類型標(biāo)識(shí)符攜帶于該鏈路狀態(tài)數(shù)據(jù)包報(bào)文的ReachabilityTLV字段中。報(bào)文通告模塊,用于洪泛廣播該鏈路狀態(tài)通告報(bào)文。本發(fā)明的第六個(gè)實(shí)施例,即確定組播轉(zhuǎn)發(fā)路徑的裝置的具體實(shí)現(xiàn)結(jié)構(gòu)圖如圖5所示,包括鏈路狀態(tài)數(shù)據(jù)庫(kù)構(gòu)造模塊,用于維護(hù)鏈路狀態(tài)數(shù)據(jù)庫(kù),該鏈路狀態(tài)數(shù)據(jù)庫(kù)中包括若干鏈路狀態(tài)信息以及用于唯一標(biāo)識(shí)FATE隧道的第一鏈路類型標(biāo)識(shí)符;可以理解的是,在本地沒有鏈路狀態(tài)數(shù)據(jù)庫(kù)的情況下,需要首先建立該鏈路狀態(tài)數(shù)據(jù)庫(kù);單播路由表生成模塊,用于根據(jù)該鏈路狀態(tài)信息建立專用于RPF檢查的單播路由表;鏈路狀態(tài)信息判斷模塊,用于判斷鏈路狀態(tài)信息是否為FATE隧道的鏈路狀態(tài)信息;RPF路由表生成模塊,用于在根據(jù)鏈路狀態(tài)信息判斷模塊的判斷結(jié)果確定鏈路狀態(tài)信息不是FATE隧道的鏈路狀態(tài)信息時(shí),根據(jù)鏈路狀態(tài)信息計(jì)算生成RPF路由表;路由查找模塊,用于當(dāng)接收到組播報(bào)文時(shí),根據(jù)該組播報(bào)文中攜帶的地址信息優(yōu)先在RPF路由表中查找匹配路由,當(dāng)在RPF路由表中找不到匹配路由時(shí),則進(jìn)一步在單播路由表中查找匹配路由;組播路徑確定模塊,用于當(dāng)路由查找模塊在RPF路由表或單播路由表中找到匹配路由時(shí),根據(jù)匹配路由確定組播轉(zhuǎn)發(fā)路徑。該裝置還包括報(bào)文接收模塊和報(bào)文解析模塊,以便于接收并存儲(chǔ)其他路由器發(fā)送的FATE隧道的鏈路狀態(tài)信息及第一鏈路類型標(biāo)識(shí)符,其中,報(bào)文接收模塊,用于接收由FATE隧道的端節(jié)點(diǎn)發(fā)送的鏈路狀態(tài)通告報(bào)文,該鏈路狀態(tài)通告報(bào)文中攜帶有FATE隧道的鏈路狀態(tài)信息及第一鏈路類型標(biāo)識(shí)符;報(bào)文解析模塊,用于從鏈路狀態(tài)通告報(bào)文中解析獲得FATE隧道的鏈路狀態(tài)信息及第一鏈路類型標(biāo)識(shí)符,并將FATE隧道的鏈路狀態(tài)信息及第一鏈路類型標(biāo)識(shí)符存儲(chǔ)于該鏈路狀態(tài)數(shù)據(jù)庫(kù)中。該裝置還包括鏈路狀態(tài)信息生成模塊,以便于FATE隧道的端節(jié)點(diǎn)在本地路由器的情況下,建立和/或維護(hù)FATE隧道的鏈路狀態(tài)信息以及第一鏈路類型標(biāo)識(shí)符,其中,鏈路狀態(tài)信息生成模塊,用于在FATE隧道的端節(jié)點(diǎn)處維護(hù)FATE隧道的鏈路狀態(tài)信息以及第一鏈路類型標(biāo)識(shí)符,并將FATE隧道的鏈路狀態(tài)信息以及第一鏈路類型標(biāo)識(shí)符存儲(chǔ)于該鏈路狀態(tài)數(shù)據(jù)庫(kù)中。由上面的第一、二、三、五個(gè)實(shí)施例可知,本發(fā)明實(shí)施例采用洪泛廣播攜帶FATE隧道的鏈路狀態(tài)信息及用于唯一標(biāo)識(shí)FATE隧道的第一鏈路類型標(biāo)識(shí)符的鏈路狀態(tài)通告報(bào)文的技術(shù)方案,達(dá)到在通告FATE隧道鏈路狀態(tài)信由上面的第四、六個(gè)實(shí)施例可知,本發(fā)明實(shí)施例采用先查找根據(jù)非FATE隧道的鏈路狀態(tài)信息建立的RPF路由表再查找單播路由表中是否存在匹配路由,從而確定組播轉(zhuǎn)發(fā)路徑的技術(shù)方案,達(dá)到在MPLSTE與組播協(xié)議同時(shí)部署的情況下,靈活避開TE隧道接口,適應(yīng)網(wǎng)絡(luò)拓樸的動(dòng)態(tài)變化,以及靈活確定組播轉(zhuǎn)發(fā)路徑的技術(shù)效果。以上所述,僅為本發(fā)明較佳的具體實(shí)施方式,但本發(fā)明的保護(hù)范圍并不局限于此,任何熟悉本
技術(shù)領(lǐng)域
的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi),可輕易想到的變化或替換,都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此,本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求書的保護(hù)范圍為準(zhǔn)。權(quán)利要求1、一種確定組播轉(zhuǎn)發(fā)路徑的方法,其特征在于,所述方法包括在本地維護(hù)鏈路狀態(tài)數(shù)據(jù)庫(kù),所述鏈路狀態(tài)數(shù)據(jù)庫(kù)中包括若干鏈路狀態(tài)信息以及用于唯一標(biāo)識(shí)轉(zhuǎn)發(fā)鄰接流量工程FATE隧道的第一鏈路類型標(biāo)識(shí)符;根據(jù)所述鏈路狀態(tài)信息建立專用于逆向路徑轉(zhuǎn)發(fā)RPF檢查的單播路由表;當(dāng)所述鏈路狀態(tài)信息不是所述FATE隧道的鏈路狀態(tài)信息時(shí),則根據(jù)所述鏈路狀態(tài)信息計(jì)算生成RPF路由表;當(dāng)接收到組播報(bào)文時(shí),根據(jù)所述組播報(bào)文中攜帶的地址信息先在所述RPF路由表中查找匹配路由,當(dāng)在所述RPF路由表中找到匹配路由時(shí),則RPF檢查成功,根據(jù)所述匹配路由確定組播轉(zhuǎn)發(fā)路徑;當(dāng)在所述RPF路由表中找不到匹配路由時(shí),則查找所述單播路由表,當(dāng)在所述單播路由表中找到匹配路由時(shí),則RPF檢查成功,根據(jù)所述匹配路由確定組播轉(zhuǎn)發(fā)路徑。2、如權(quán)利要求1所述的方法,其特征在于,所述在本地維護(hù)鏈路狀態(tài)數(shù)據(jù)庫(kù)的具體過程包括接收由所述FATE隧道的端節(jié)點(diǎn)發(fā)送的鏈路狀態(tài)通告報(bào)文,所述鏈路狀態(tài)通告報(bào)文中攜帶有所述FATE隧道的鏈路狀態(tài)信息及所述第一鏈路類型標(biāo)識(shí)符;獲取所述鏈路狀態(tài)通告報(bào)文中攜帶的所述FATE隧道的鏈路狀態(tài)信息及所述第一鏈路類型標(biāo)識(shí)符,并將所述FATE隧道的鏈路狀態(tài)信息及所述第一鏈路類型標(biāo)識(shí)符存儲(chǔ)于所述鏈路狀態(tài)數(shù)據(jù)庫(kù)中。3、如權(quán)利要求2所述的方法,其特征在于,所述鏈路狀態(tài)通告報(bào)文為開放式最短路徑優(yōu)先OSPF協(xié)議定義的路由信息鏈路狀態(tài)通告報(bào)文,所述第一鏈路類型標(biāo)識(shí)符攜帶于所述路由信息鏈路狀態(tài)通告報(bào)文的鏈路類型字段中。4、如權(quán)利要求2所述的方法,其特征在于,所述鏈路狀態(tài)通告報(bào)文為中間系統(tǒng)中間系統(tǒng)ISIS協(xié)議定義的鏈路狀態(tài)數(shù)據(jù)包報(bào)文,所述第一鏈路類型標(biāo)識(shí)符攜帶于所述鏈路狀態(tài)數(shù)據(jù)包報(bào)文的可達(dá)性類型長(zhǎng)度值ReachabilityTLV字段中。5、如權(quán)利要求1所述的方法,其特征在于,所述在本地維護(hù)鏈路狀態(tài)數(shù)據(jù)庫(kù)的具體過程包括在所述FATE隧道的端節(jié)點(diǎn)處維護(hù)所述FATE隧道的鏈路狀態(tài)信息以及所述第一鏈路類型標(biāo)識(shí)符;并將所述FATE隧道的鏈路狀態(tài)信息以及所述第一鏈路類型標(biāo)識(shí)符存儲(chǔ)于所述鏈路狀態(tài)數(shù)據(jù)庫(kù)中。6、一種確定組播轉(zhuǎn)發(fā)路徑的裝置,其特征在于,所述裝置包括鏈路狀態(tài)數(shù)據(jù)庫(kù)構(gòu)造模塊,用于建立并維護(hù)一鏈路狀態(tài)數(shù)據(jù)庫(kù),所述鏈路狀態(tài)數(shù)據(jù)庫(kù)中包括若干鏈路狀態(tài)信息以及用于唯一標(biāo)識(shí)FATE隧道的第一鏈路類型標(biāo)識(shí)符;單播路由表生成模塊,用于根據(jù)所述鏈路狀態(tài)信息建立專用于RPF檢查的單播路由表;鏈路狀態(tài)信息判斷模塊,用于判斷所述鏈路狀態(tài)信息是否為所述FATE隧道的鏈路狀態(tài)信息;RPF路由表生成模塊,用于根據(jù)所述鏈路狀態(tài)信息判斷模塊的判斷結(jié)果確定所述鏈路狀態(tài)信息不是所述FATE隧道的鏈路狀態(tài)信息時(shí),根據(jù)所述鏈路狀態(tài)信息計(jì)算生成RPF路由表;路由查找模塊,用于當(dāng)接收到組播報(bào)文時(shí),根據(jù)所述組播報(bào)文中攜帶的地址信息優(yōu)先在所述RPF路由表中查找匹配路由,當(dāng)在所述RPF路由表中找不到匹配路由時(shí),則進(jìn)一步在所述單播路由表中查找匹配路由;組播路徑確定模塊,用于當(dāng)所述路由查找模塊在所述RPF路由表或單播路由表中找到匹配路由時(shí),根據(jù)所述匹配路由確定組播轉(zhuǎn)發(fā)路徑。7、如權(quán)利要求6所述的裝置,其特征在于,所述裝置還包括報(bào)文接收模塊,用于接收由所述FATE隧道的端節(jié)點(diǎn)發(fā)送的鏈路狀態(tài)通告報(bào)文,所述鏈路狀態(tài)通告報(bào)文中攜帶有所述FATE隧道的鏈路狀態(tài)信息及所述第一鏈路類型標(biāo)識(shí)符;報(bào)文解析模塊,用于從所述鏈路狀態(tài)通告報(bào)文中解析獲得所述FATE隧道的鏈路狀態(tài)信息及所述第一鏈路類型標(biāo)識(shí)符,并將所述FATE隧道的鏈路狀態(tài)信息及所述第一鏈路類型標(biāo)識(shí)符存儲(chǔ)于所述鏈路狀態(tài)數(shù)據(jù)庫(kù)中。8、如權(quán)利要求6所述的裝置,其特征在于,所述裝置還包括鏈路狀態(tài)信息生成模塊,用于在所述FATE隧道的端節(jié)點(diǎn)處建立并維護(hù)所述FATE隧道的鏈路狀態(tài)信息以及所述第一鏈路類型標(biāo)識(shí)符,并將所述FATE隧道的鏈路狀態(tài)信息以及所述第一鏈路類型標(biāo)識(shí)符存儲(chǔ)于所述鏈路狀態(tài)數(shù)據(jù)庫(kù)中。9、一種通告鄰接流量工程FATE隧道鏈路狀態(tài)信息的方法,其特征在于,所述方法包括在FATE隧道的端節(jié)點(diǎn)處維護(hù)所述FATE隧道的鏈路狀態(tài)信息以及用于唯一標(biāo)識(shí)所述FATE隧道的第一鏈路類型標(biāo)識(shí)符;將所述FATE隧道的鏈路狀態(tài)信息及第一鏈路類型標(biāo)識(shí)符攜帶于鏈路狀態(tài)通告報(bào)文中,并洪泛廣播所述鏈路狀態(tài)通告報(bào)文。10、如權(quán)利要求9所述的方法,其特征在于,所述鏈路狀態(tài)通告報(bào)文為OSPF協(xié)議中定義的路由信息鏈路狀態(tài)通告報(bào)文,所述第一鏈路類型標(biāo)識(shí)符攜帶于所述路由信息鏈路狀態(tài)通告報(bào)文的鏈路類型字段中。11、如權(quán)利要求9所述的方法,其特征在于,所述鏈路狀態(tài)通告報(bào)文為ISIS協(xié)議定義的鏈路狀態(tài)數(shù)據(jù)包報(bào)文,所述第一鏈路類型標(biāo)識(shí)符攜帶于所述鏈路狀態(tài)數(shù)據(jù)包報(bào)文的ReachabilityTLV字段中。12、一種通告鄰接流量工程FATE隧道鏈路狀態(tài)信息的裝置,其特征在于,所述裝置包括鏈路狀態(tài)信息生成模塊,用于在FATE隧道的端節(jié)點(diǎn)處建立并維護(hù)所述FATE隧道的鏈路狀態(tài)信息以及用于唯一標(biāo)識(shí)所述FATE隧道的第一鏈路類型標(biāo)識(shí)符;鏈路狀態(tài)數(shù)據(jù)庫(kù),用于存放所述FATE隧道的鏈路狀態(tài)信息以及所述第一鏈路類型標(biāo)識(shí)符;報(bào)文生成模塊,用于根據(jù)所述FATE隧道的鏈路狀態(tài)信息以及所述第一鏈路類型標(biāo)識(shí)符生成鏈路狀態(tài)通告報(bào)文;報(bào)文通告模塊。用于洪泛廣播所述鏈路狀態(tài)通告報(bào)文。13、如權(quán)利要求12所述的裝置,其特征在于所述鏈路狀態(tài)通告報(bào)文為OSPF協(xié)議中定義的路由信息鏈路狀態(tài)通告報(bào)文,所述第一鏈路類型標(biāo)識(shí)符攜帶于所述路由信息鏈路狀態(tài)通告報(bào)文的鏈路類型字段中。14、如權(quán)利要求12所述的裝置,其特征在于,所述鏈路狀態(tài)通告報(bào)文為ISIS協(xié)議定義的鏈路狀態(tài)數(shù)據(jù)包報(bào)文,所述第一鏈路類型標(biāo)識(shí)符攜帶于所述鏈路狀態(tài)數(shù)據(jù)包報(bào)文的ReachabilityTLV字段中。全文摘要一種通告鏈路狀態(tài)信息及確定組播轉(zhuǎn)發(fā)路徑的方法及裝置,包括將FATE隧道的鏈路狀態(tài)信息及第一鏈路類型標(biāo)識(shí)符攜帶于鏈路狀態(tài)通告報(bào)文中,并洪泛廣播該鏈路狀態(tài)通告報(bào)文;本地將接收到的該報(bào)文存放在鏈路狀態(tài)數(shù)據(jù)庫(kù)中,并根據(jù)該數(shù)據(jù)庫(kù)中的信息建立單播路由表和RPF路由表,并在接收到組播報(bào)文的情況下,根據(jù)該組播報(bào)文中攜帶的地址信息首先在該RPF路由表中查找匹配路由;在該RPF路由表中找不到匹配路由時(shí),則查找該單播路由表。本發(fā)明實(shí)施例能夠在MPLSTE與組播協(xié)議同時(shí)部署的情況下,靈活避開TE隧道接口,適應(yīng)網(wǎng)絡(luò)拓?fù)涞膭?dòng)態(tài)變化,以及靈活確定組播轉(zhuǎn)發(fā)路徑。文檔編號(hào)H04L12/56GK101330448SQ20071011769公開日2008年12月24日申請(qǐng)日期2007年6月21日優(yōu)先權(quán)日2007年6月21日發(fā)明者徐小虎申請(qǐng)人:華為技術(shù)有限公司
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1
闸北区| 玉环县| 隆安县| 蒲城县| 宁河县| 勃利县| 祁东县| 集贤县| 天祝| 丰顺县| 沙洋县| 佛教| 苍溪县| 沙雅县| 深泽县| 清河县| 五大连池市| 镇宁| 舟山市| 当雄县| 美姑县| 宁乡县| 抚远县| 古蔺县| 简阳市| 枞阳县| 宣武区| 越西县| 门源| 衡阳市| 翁源县| 桑日县| 渭源县| 阿拉善盟| 宁南县| 庄河市| 泾源县| 莱西市| 黄浦区| 木兰县| 景泰县|