亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

一種組播信息處理方法和裝置與流程

文檔序號(hào):11436560閱讀:248來(lái)源:國(guó)知局
本發(fā)明涉及組播
技術(shù)領(lǐng)域
:,尤其涉及的是一種組播信息處理方法和裝置。
背景技術(shù)
::bier(bitindexexplicitreplication,比特位索引顯示復(fù)制)技術(shù)是近兩年在ietf(theinternetengineeringtaskforce,國(guó)際互聯(lián)網(wǎng)工程任務(wù)組)開(kāi)始研究的組播技術(shù)。如圖1所示,bier基本原理是為每一個(gè)bier域內(nèi)的節(jié)點(diǎn)(比如,bier轉(zhuǎn)發(fā)路由器(bierforwardingrouter,bfr))分配一個(gè)唯一的bfr-id(bit-forwardingrouteridentifier,比特位轉(zhuǎn)發(fā)路由器標(biāo)識(shí)),比特位串(bitstring)中的每一位bit都對(duì)應(yīng)于一個(gè)bfr-id。例如,bfr-id為1的bfr-1對(duì)應(yīng)的bitsting是00001,bfr-id為2的bfr-2對(duì)應(yīng)的bitsting是00010,以此類推。當(dāng)組播報(bào)文到達(dá)bfr-1時(shí),此時(shí)bfr-1作為bfir(bit-forwardingingressrouter,比特位轉(zhuǎn)發(fā)入口路由器),會(huì)判斷自己隸屬于哪個(gè)子域sub-domain,然后通過(guò)某種方式?jīng)Q定哪些bfers(bit-forwardingegressrouter,比特位轉(zhuǎn)發(fā)出口路由器)需要這個(gè)組播流量,例如,獲取到bfr-2和bfr-3需要組播流量,則將這些需要此組播流量的bfr-2和bfr-3對(duì)應(yīng)的bfr-id解析成集標(biāo)識(shí)(setidentifier,簡(jiǎn)稱si),并將bfr-2和bfr-3對(duì)應(yīng)的比特位位置(bitposition)組合成比特位串bitstring,也即00110,將所述比特位串(00110)封裝在bier報(bào)文頭中,然后通過(guò)擴(kuò)展igp(interiorgatewayprotocol,內(nèi)部網(wǎng)關(guān)協(xié)議)生成的比特位索引轉(zhuǎn)發(fā)表(bitindexforwardingtable,簡(jiǎn)稱bift)轉(zhuǎn)發(fā)此封裝有bier頭的組播數(shù)據(jù)報(bào)文。其中,對(duì)bfr-id進(jìn)行解析時(shí),需要通過(guò)比特位串長(zhǎng)度(bitstringlength,簡(jiǎn)稱bsl)來(lái)確定該bfr屬于哪個(gè)集標(biāo)識(shí),以及對(duì)應(yīng)于此集標(biāo)識(shí)的bitstring是多少,進(jìn)而,bier轉(zhuǎn)發(fā)時(shí),才能正確的判斷si信息和bitstring信息,查找正確的bift進(jìn)行轉(zhuǎn)發(fā)。不同的bfr,可能支持一個(gè)bsl或多個(gè)bsls。如果在bier轉(zhuǎn)發(fā)過(guò)程中,中間bfr支持的bsl和bier轉(zhuǎn)發(fā)報(bào)文中支持的bsl不一致,將會(huì)導(dǎo)致bier轉(zhuǎn)發(fā)的黑洞,使得報(bào)文錯(cuò)誤轉(zhuǎn)發(fā)。如圖2所示,bfr-1到bfr-80均屬于同一個(gè)sub-domain。其中,bfr-1配置的bsl是128,bfr-10配置的bsl是128,bfr-20配置的bsl是128,bfr-70配置的bsl是64,bfr-80配置的bsl是64。當(dāng)組播流量到達(dá)bfr-1上,發(fā)現(xiàn)bfr-10/bfr-20/bfr-70/bfr-80需要接收此組播流量,進(jìn)行組播流量轉(zhuǎn)發(fā),具體步驟如下:步驟101:入口節(jié)點(diǎn)bfr-1根據(jù)自己支持的bsl128去解析bfr-10/bfr-20/bfr-70/bfr-80的bfr-id信息,獲取128位的bitstring的集合,其中,bfr-10的bitstring對(duì)應(yīng)的是128位中的第10bit置位,bfr-20的bitstring對(duì)應(yīng)的是128位中的第20bit置位,bfr-70的bitstring對(duì)應(yīng)的是128位中的第70bit置位,bfr-80的bitstring對(duì)應(yīng)的是128位中的第80bit置位,所以目的bfrs的bitstring的集合對(duì)應(yīng)的是128位中的第10bit/第20bit/第70bit/第80bit置位,然后根據(jù)此128位的bitstring的集合,以及和sub-domain信息、set(集)標(biāo)識(shí)信息和bsl相關(guān)的信息查找bift表,發(fā)現(xiàn)此報(bào)文的下一跳是bfr-30,然后封裝更新后的128位的bitstring的集合,以及sub-domain信息、集標(biāo)識(shí)信息和bsl相關(guān)的信息到bier頭中,然后轉(zhuǎn)發(fā)此攜帶有bier頭的組播報(bào)文到bfr-30;步驟102:中間節(jié)點(diǎn)bfr-30接收到bier報(bào)文,按照bift表轉(zhuǎn)發(fā)和復(fù)制此報(bào)文到各個(gè)目的節(jié)點(diǎn)bfr10/bfr20/bfr70/bfr80;步驟103:出口節(jié)點(diǎn)bfr-10和bfr-20接收到bier報(bào)文,因?yàn)閎fr-10和bfr-20支持bsl128,所以能夠正確解析bier頭中的sub-domain信息,集標(biāo)識(shí)信息和bsl相關(guān)的信息,以及128位的bitstring信息,發(fā)現(xiàn)本節(jié)點(diǎn)是目的節(jié)點(diǎn),于是解封裝bier頭,根據(jù)組播層信息進(jìn)一步轉(zhuǎn)發(fā)組播報(bào)文;步驟104:出口節(jié)點(diǎn)bfr-70和bfr-80接收到bier報(bào)文,因?yàn)閎fr-70和bfr-80支持bsl64,可能無(wú)法正確解析bier頭中的bsl信息以及bitstring信息,可能導(dǎo)致轉(zhuǎn)發(fā)黑洞。因此,如何避免bier轉(zhuǎn)發(fā)過(guò)程中由于bsl不一致導(dǎo)致的轉(zhuǎn)發(fā)錯(cuò)誤,是需要解決的問(wèn)題。技術(shù)實(shí)現(xiàn)要素:本發(fā)明所要解決的技術(shù)問(wèn)題是提供一種組播信息處理方法和裝置,能夠使得網(wǎng)絡(luò)中的比特位轉(zhuǎn)發(fā)設(shè)備在轉(zhuǎn)發(fā)過(guò)程中使用一致的比特位串長(zhǎng)度,從而避免出現(xiàn)轉(zhuǎn)發(fā)錯(cuò)誤。本發(fā)明提供了一種組播信息處理方法,應(yīng)用于決策設(shè)備,該方法包括:獲取組播網(wǎng)絡(luò)中的比特位索引顯示復(fù)制bier信息;根據(jù)獲取到的bier信息確定所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的比特位串長(zhǎng)度bsl;其中,所述bier信息包括:所述組播網(wǎng)絡(luò)中的各bier轉(zhuǎn)發(fā)設(shè)備支持的比特位串長(zhǎng)度bsl信息。可選地,所述決策設(shè)備包括:集中控制設(shè)備或非集中控制設(shè)備;所述集中控制設(shè)備包括:指定的bier轉(zhuǎn)發(fā)設(shè)備,或控制器;所述非集中控制設(shè)備包括:非指定的bier轉(zhuǎn)發(fā)設(shè)備。可選地,當(dāng)所述決策設(shè)備是集中控制設(shè)備時(shí),在根據(jù)獲取到的bier信息確定所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的比特位串長(zhǎng)度bsl后,還包括:向所述組播網(wǎng)絡(luò)中的各bier轉(zhuǎn)發(fā)設(shè)備發(fā)送通知消息,在所述通知消息中攜帶確定出的所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的bsl信息??蛇x地,所述獲取組播網(wǎng)絡(luò)中的比特位索引顯示復(fù)制bier信息,包括:接收控制器發(fā)送的bier信息;或接收各bier轉(zhuǎn)發(fā)設(shè)備通告的bier信息??蛇x地,所述根據(jù)獲取到的bier信息確定所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的比特位串長(zhǎng)度bsl,包括:如果所述組播網(wǎng)絡(luò)中的各bier轉(zhuǎn)發(fā)設(shè)備支持的bsl集合有交集,則選擇所述交集中的最長(zhǎng)bsl作為所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的bsl;如果所述組播網(wǎng)絡(luò)中的各bier轉(zhuǎn)發(fā)設(shè)備支持的bsl集合沒(méi)有交集,則選擇bier轉(zhuǎn)發(fā)設(shè)備支持的bsl中最短的bsl作為所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的bsl??蛇x地,所述bier信息還包括與bsl決策相關(guān)的信息:bsl的優(yōu)先級(jí)信息。可選地,所述根據(jù)獲取到的bier信息確定所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的比特位串長(zhǎng)度bsl,包括:如果所述組播網(wǎng)絡(luò)中的各bier轉(zhuǎn)發(fā)設(shè)備支持的bsl集合有交集且獲取到的bier信息包括bsl的優(yōu)先級(jí)信息,則選擇所述交集中的優(yōu)先級(jí)最高的bsl作為所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的bsl。本發(fā)明提供了一種組播信息處理裝置,應(yīng)用于決策設(shè)備,包括:信息獲取模塊,用于獲取組播網(wǎng)絡(luò)中的比特位索引顯示復(fù)制bier信息;決策模塊,用于根據(jù)獲取到的bier信息確定所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的比特位串長(zhǎng)度bsl;其中,所述bier信息包括:所述組播網(wǎng)絡(luò)中的各bier轉(zhuǎn)發(fā)設(shè)備支持的比特位串長(zhǎng)度bsl信息??蛇x地,所述決策設(shè)備包括:集中控制設(shè)備或非集中控制設(shè)備;所述集中控制設(shè)備包括:指定的bier轉(zhuǎn)發(fā)設(shè)備,或控制器;所述非集中控制設(shè)備包括:非指定的bier轉(zhuǎn)發(fā)設(shè)備。可選地,決策模塊,還用于當(dāng)所述決策設(shè)備是集中控制設(shè)備時(shí),在根據(jù)獲取到的bier信息確定所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的比特位串長(zhǎng)度bsl后,還向所述組播網(wǎng)絡(luò)中的各bier轉(zhuǎn)發(fā)設(shè)備發(fā)送通知消息,在所述通知消息中攜帶確定出的所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的bsl信息。可選地,信息獲取模塊,用于獲取組播網(wǎng)絡(luò)中的比特位索引顯示復(fù)制bier信息,包括:接收控制器發(fā)送的bier信息;或接收各bier轉(zhuǎn)發(fā)設(shè)備通告的bier信息??蛇x地,決策模塊,用于根據(jù)獲取到的bier信息確定所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的比特位串長(zhǎng)度bsl,包括:如果所述組播網(wǎng)絡(luò)中的各bier轉(zhuǎn)發(fā)設(shè)備支持的bsl集合有交集,則選擇所述交集中的最長(zhǎng)bsl作為所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的bsl;如果所述組播網(wǎng)絡(luò)中的各bier轉(zhuǎn)發(fā)設(shè)備支持的bsl集合沒(méi)有交集,則選擇bier轉(zhuǎn)發(fā)設(shè)備支持的bsl中最短的bsl作為所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的bsl??蛇x地,所述bier信息還包括與bsl決策相關(guān)的信息:bsl的優(yōu)先級(jí)信息??蛇x地,決策模塊,用于根據(jù)獲取到的bier信息確定所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的比特位串長(zhǎng)度bsl,包括:如果所述組播網(wǎng)絡(luò)中的各bier轉(zhuǎn)發(fā)設(shè)備支持的bsl集合有交集且獲取到的bier信息包括bsl的優(yōu)先級(jí)信息,則選擇所述交集中的優(yōu)先級(jí)最高的bsl作為所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的bsl。與現(xiàn)有技術(shù)相比,本發(fā)明提供的一種組播信息處理方法和裝置,決策設(shè)備通過(guò)獲取組播網(wǎng)絡(luò)中的比特位索引顯示復(fù)制bier信息,根據(jù)獲取到的bier信息確定所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的比特位串長(zhǎng)度bsl,能夠使得網(wǎng)絡(luò)中的比特位轉(zhuǎn)發(fā)設(shè)備在轉(zhuǎn)發(fā)過(guò)程中使用一致的比特位串長(zhǎng)度,從而避免出現(xiàn)轉(zhuǎn)發(fā)錯(cuò)誤。附圖說(shuō)明圖1為相關(guān)技術(shù)中的比特位索引顯示復(fù)制bier技術(shù)架構(gòu)示意圖;圖2是相關(guān)技術(shù)中組播流量轉(zhuǎn)發(fā)示意圖;圖3為本發(fā)明實(shí)施例的一種組播信息處理方法流程圖。圖4為本發(fā)明實(shí)施例的一種組播信息處理裝置示意圖。圖5為本發(fā)明示例一中指定bier轉(zhuǎn)發(fā)設(shè)備確定bsl的示意圖。圖6為本發(fā)明示例二中指定bier轉(zhuǎn)發(fā)設(shè)備確定bsl的示意圖。圖7為本發(fā)明示例三中控制器確定bsl的示意圖;圖8為本發(fā)明示例四中非指定bier轉(zhuǎn)發(fā)設(shè)備確定bsl的示意圖;圖9是本發(fā)明示例五中bsl發(fā)生變化的示意圖;圖10是本發(fā)明示例六中確定bsl規(guī)則示意圖;圖11是本發(fā)明示例七中確定bsl規(guī)則示意圖;圖12是本發(fā)明示例八中確定bsl規(guī)則示意圖;圖13是本發(fā)明示例九中確定bsl后的組播流量轉(zhuǎn)發(fā)示意圖;具體實(shí)施方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白,下文中將結(jié)合附圖對(duì)本發(fā)明的實(shí)施例進(jìn)行詳細(xì)說(shuō)明。需要說(shuō)明的是,在不沖突的情況下,本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互任意組合。如圖3所示,本發(fā)明實(shí)施例提供了一種組播信息處理方法,應(yīng)用于決策設(shè)備,該方法包括:s301,獲取組播網(wǎng)絡(luò)中的比特位索引顯示復(fù)制bier信息;s302,根據(jù)獲取到的bier信息確定所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的比特位串長(zhǎng)度bsl;其中,所述bier信息包括:所述組播網(wǎng)絡(luò)中的各bier轉(zhuǎn)發(fā)設(shè)備支持的比特位串長(zhǎng)度bsl信息;其中,所述bier信息還可以包括:與bsl決策相關(guān)的信息;所述與bsl決策相關(guān)的信息包括:bsl的優(yōu)先級(jí)信息;其中,所述決策設(shè)備包括:集中控制設(shè)備或非集中控制設(shè)備;所述集中控制設(shè)備包括:指定的bier轉(zhuǎn)發(fā)設(shè)備,或控制器;所述非集中控制設(shè)備包括:非指定的bier轉(zhuǎn)發(fā)設(shè)備。其中,當(dāng)所述決策設(shè)備是集中控制設(shè)備時(shí),在根據(jù)獲取到的bier信息確定所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的比特位串長(zhǎng)度bsl后,還包括:向所述組播網(wǎng)絡(luò)中的各bier轉(zhuǎn)發(fā)設(shè)備發(fā)送通知消息指示各bier轉(zhuǎn)發(fā)設(shè)備在所述組播網(wǎng)絡(luò)中需要使用的bsl,在所述通知消息中攜帶確定出的所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的比特位串長(zhǎng)度bsl信息;當(dāng)所述決策設(shè)備是非集中控制設(shè)備時(shí),對(duì)于每一個(gè)非指定的bier轉(zhuǎn)發(fā)設(shè)備,可以直接根據(jù)獲取到的bier信息確定所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的比特位串長(zhǎng)度bsl;其中,所述指定的bier轉(zhuǎn)發(fā)設(shè)備可以是實(shí)體bier轉(zhuǎn)發(fā)設(shè)備,或虛擬轉(zhuǎn)發(fā)設(shè)備;其中,所述獲取組播網(wǎng)絡(luò)中的比特位索引顯示復(fù)制bier信息,包括:接收控制器發(fā)送的bier信息;或接收各bier轉(zhuǎn)發(fā)設(shè)備通告的bier信息;其中,根據(jù)獲取到的bier信息確定所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的比特位串長(zhǎng)度bsl,包括:如果所述組播網(wǎng)絡(luò)中的各bier轉(zhuǎn)發(fā)設(shè)備支持的bsl集合有交集,則選擇所述交集中的最長(zhǎng)bsl作為所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的bsl;如果所述組播網(wǎng)絡(luò)中的各bier轉(zhuǎn)發(fā)設(shè)備支持的bsl集合沒(méi)有交集,則選擇bier轉(zhuǎn)發(fā)設(shè)備支持的bsl中最短的bsl作為所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的bsl。其中,根據(jù)獲取到的bier信息確定所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的比特位串長(zhǎng)度bsl,包括:如果所述組播網(wǎng)絡(luò)中的各bier轉(zhuǎn)發(fā)設(shè)備支持的bsl集合有交集且獲取到的bier信息包括bsl的優(yōu)先級(jí)信息,則選擇所述交集中的優(yōu)先級(jí)最高的 bsl作為所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的bsl。如圖4所示,本發(fā)明實(shí)施例提供了一種組播信息處理裝置,應(yīng)用于決策設(shè)備,包括:信息獲取模塊401,用于獲取組播網(wǎng)絡(luò)中的比特位索引顯示復(fù)制bier信息;決策模塊402,用于根據(jù)獲取到的bier信息確定所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的比特位串長(zhǎng)度bsl;其中,所述bier信息包括:所述組播網(wǎng)絡(luò)中的各bier轉(zhuǎn)發(fā)設(shè)備支持的比特位串長(zhǎng)度bsl信息;其中,所述bier信息還可以包括:與bsl決策相關(guān)的信息;所述與bsl決策相關(guān)的信息包括:bsl的優(yōu)先級(jí)信息;其中,所述決策設(shè)備包括:集中控制設(shè)備或非集中控制設(shè)備;所述集中控制設(shè)備包括:指定的bier轉(zhuǎn)發(fā)設(shè)備,或控制器;所述非集中控制設(shè)備包括:非指定的bier轉(zhuǎn)發(fā)設(shè)備。其中,決策模塊402,還用于當(dāng)所述決策設(shè)備是集中控制設(shè)備時(shí),在根據(jù)獲取到的bier信息確定所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的比特位串長(zhǎng)度bsl后,還向所述組播網(wǎng)絡(luò)中的各bier轉(zhuǎn)發(fā)設(shè)備發(fā)送通知消息,在所述通知消息中攜帶確定出的所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的bsl信息。其中,信息獲取模塊401,用于獲取組播網(wǎng)絡(luò)中的比特位索引顯示復(fù)制bier信息,包括:接收控制器發(fā)送的bier信息;或接收各bier轉(zhuǎn)發(fā)設(shè)備通告的bier信息。其中,決策模塊402,用于根據(jù)獲取到的bier信息確定所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的比特位串長(zhǎng)度bsl,包括:如果所述組播網(wǎng)絡(luò)中的各bier轉(zhuǎn)發(fā)設(shè)備支持的bsl集合有交集,則選擇所述交集中的最長(zhǎng)bsl作為所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的bsl;如果所述組播網(wǎng)絡(luò)中的各bier轉(zhuǎn)發(fā)設(shè)備支持的bsl集合沒(méi)有交集,則 選擇bier轉(zhuǎn)發(fā)設(shè)備支持的bsl中最短的bsl作為所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的bsl。其中,決策模塊402,用于根據(jù)獲取到的bier信息確定所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的比特位串長(zhǎng)度bsl,包括:如果所述組播網(wǎng)絡(luò)中的各bier轉(zhuǎn)發(fā)設(shè)備支持的bsl集合有交集且獲取到的bier信息包括bsl的優(yōu)先級(jí)信息,則選擇所述交集中的優(yōu)先級(jí)最高的bsl作為所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的bsl。示例一如圖5所示,由指定bier轉(zhuǎn)發(fā)路由器作為決策設(shè)備確定bsl,具體步驟如下:步驟101:指定bier轉(zhuǎn)發(fā)路由器d-bfr接收到通過(guò)underlay路由協(xié)議發(fā)送的其他各bfr的bier信息;其中,bier信息中包括sub-domain信息和支持的一個(gè)或多個(gè)bsl信息,也可能包括與bsl決策相關(guān)的信息;步驟102:指定bier轉(zhuǎn)發(fā)路由器d-bfr首先判斷自己屬于哪個(gè)sub-domain,然后根據(jù)接收到同屬于該sub-domain的bsl信息,確定所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的比特位串長(zhǎng)度bsl;步驟103:指定bier轉(zhuǎn)發(fā)路由器d-bfr將確定的bsl信息通過(guò)消息發(fā)送給屬于該sub-domain的其他bfr;示例二如圖6所示,由指定bier轉(zhuǎn)發(fā)路由器作為決策設(shè)備確定bsl,具體步驟如下:步驟101:指定bier轉(zhuǎn)發(fā)路由器d-bfr接收從集中控制器下發(fā)的bier信息;其中,bier信息中包括sub-domain信息和支持的一個(gè)或多個(gè)bsl信息,也可能包括與bsl決策相關(guān)的信息;步驟102:指定bier轉(zhuǎn)發(fā)路由器d-bfr從接收到的bier信息中,確定所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的比特位串長(zhǎng)度bsl之后,并通過(guò)消息發(fā)送給屬于該sub-domain的其他bfr;示例三如圖7所示,由控制器作為決策設(shè)備確定bsl,具體步驟如下:步驟301:控制器獲取bier信息;其中,bier信息中包括sub-domain信息和支持的一個(gè)或多個(gè)bsl信息,也可能包括與bsl決策相關(guān)的信息;步驟302:控制器判斷sub-domain信息,然后根據(jù)獲取到的同屬于該sub-domain的bsl信息,確定所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的比特位串長(zhǎng)度bsl;步驟303:控制器將確定出來(lái)的bsl信息通過(guò)消息發(fā)送給屬于該sub-domain的bfr;其中,控制器可以通過(guò)南向協(xié)議(包括bgp-ls協(xié)議)獲取bier信息,也可以通過(guò)南向協(xié)議(包括bgp-ls或者netconf或者of-config)發(fā)送bier信息(包括bsl信息);示例四如圖8所示,由非指定bier轉(zhuǎn)發(fā)路由器作為決策設(shè)備確定bsl,具體步驟如下:步驟401:各bfr接收到通過(guò)underlay的路由協(xié)議發(fā)送的其他bfr的bier信息;其中,bier信息中包括sub-domain信息和支持的一個(gè)或多個(gè)bsl信息, 也可能包括與bsl決策相關(guān)的信息;步驟402:各bfr判斷自己屬于哪個(gè)sub-domain,然后根據(jù)接收到的同屬于該sub-domain的bsl信息,按照一定的規(guī)則確定出需要使用的bsl信息;示例五如圖9所示,當(dāng)bsl發(fā)生變化從bslx變化為bsly時(shí),此時(shí)可以通過(guò)以下步驟迅速更新域內(nèi)各bfr上的需要使用的bsl信息:步驟501:指定bier轉(zhuǎn)發(fā)路由器d-bfr或控制器作為決策設(shè)備獲取到需要更新的bier信息;其中,bier信息中包括sub-domain信息和更新的bsly信息;步驟502:指定bier轉(zhuǎn)發(fā)路由器d-bfr或控制器通過(guò)消息發(fā)送給屬于該sub-domain的bfr需要使用的bsly信息;其中,指定bier轉(zhuǎn)發(fā)路由器d-bfr可以通過(guò)underlay路由協(xié)議的擴(kuò)展發(fā)送消息;控制器可以通過(guò)南向協(xié)議的擴(kuò)展(包括bgp-ls或者netconf或者of-config)發(fā)送消息;示例六決策設(shè)備獲取到bier信息后,判斷bier信息中包括的sub-domain信息,和支持的一個(gè)或多個(gè)bsl信息;從獲取到的屬于同一sub-domain或者同一set(集)的bsl信息集合中進(jìn)行bsl確定。如圖10所示,bfr-1/bfr-2/bfr-3/bfr-4均屬于同一個(gè)sub-domain或者同一set。bfr-1作為決策設(shè)備。進(jìn)一步地,bfr-1支持的bsl包括64,128,256,bfr-2支持的bsl包括128,256,bfr-3支持的bsl包括128,256,512,bfr-4支持的bsl包括128,256,1024。決策設(shè)備確定bsl,具體步驟如下:步驟601:bfr-2/bfr-3/bfr-4通告各自隸屬的sub-domain信息和支持的bsl信息;步驟602:bfr-1從收集到的bsl信息集合中進(jìn)行bsl選擇,發(fā)現(xiàn)bfr-1/bfr-2/bfr-3/bfr-4支持的bsl信息有交集,即均支持bsl128和256;故確定交集中的最大者bsl256作為需要使用的bsl信息;步驟603:bfr-1攜帶bsl256信息,發(fā)送分配消息給bfr-2/bfr-3/bfr-4;步驟604:bfr-1/bfr-2/bfr-3/bfr-4使用確定出的bsl256作為bier轉(zhuǎn)發(fā)時(shí)需要使用的bsl信息。示例七決策設(shè)備獲取到bier信息后,判斷bier信息中包括的sub-domain信息,和支持的一個(gè)或多個(gè)bsl信息;從獲取到的屬于同一sub-domain或者同一set(集)的bsl信息集合中進(jìn)行bsl確定。如圖11所示,bfr-1/bfr-2/bfr-3/bfr-4均屬于同一個(gè)sub-domain或者同一set。bfr-1作為決策設(shè)備。進(jìn)一步地,bfr-1支持的bsl包括256,bfr-2支持的bsl包括128,256,bfr-3支持的bsl包括512,bfr-4支持的bsl包括256,1024。決策設(shè)備確定bsl,具體步驟如下:步驟701:bfr-2/bfr-3/bfr-4通告各自隸屬的sub-domain信息和支持的bsl信息;步驟702:bfr-1從收集到的bsl信息集合中進(jìn)行bsl選擇,發(fā)現(xiàn)bfr-1/bfr-2/bfr-3/bfr-4支持的bsl信息沒(méi)有交集,故確定其中最小的bsl128作為需要使用的bsl信息;步驟703:bfr-1攜帶bsl128信息,發(fā)送分配消息給bfr-2/bfr-3/bfr-4;步驟704:bfr-1/bfr-2/bfr-3/bfr-4使用確定出的bsl128作為bier轉(zhuǎn)發(fā)時(shí)需要使用的bsl信息。當(dāng)然,決策設(shè)備上也可以靈活改變bsl確定規(guī)則,使用更高效更有利于bier轉(zhuǎn)發(fā)的bsl確定規(guī)則來(lái)確定bsl。示例八決策設(shè)備獲取到bier信息后,判斷bier信息中包括的sub-domain信息,和支持的一個(gè)或多個(gè)bsl信息,以及與bsl決策相關(guān)的信息(bsl優(yōu)先級(jí)信息);從獲取到的屬于同一sub-domain或者同一set(集)的bsl信息集合中進(jìn)行bsl確定。如圖12所示,bfr-1/bfr-2/bfr-3/bfr-4均屬于同一個(gè)sub-domain或者同一set。bfr-1作為決策設(shè)備。進(jìn)一步地,bfr-1支持的bsl包括64,128[2],256[1],bfr-2支持的bsl包括128,256,bfr-3支持的bsl包括128,256,512,bfr-4支持的bsl包括128,256,1024。其中,128[2]代表128位的bsl的優(yōu)先級(jí)為2,256[1]代表256位的bsl的優(yōu)先級(jí)為1;優(yōu)先級(jí)值越大,優(yōu)先級(jí)越高,bfr支持的bsl的優(yōu)先級(jí)的缺省值為0。決策設(shè)備確定bsl,具體步驟如下:步驟801:bfr-2/bfr-3/bfr-4通告各自隸屬的sub-domain信息和支持的bsl信息,以及與bsl決策相關(guān)的信息(bsl的優(yōu)先級(jí)信息);步驟802:bfr-1從收集到的bsl信息集合中進(jìn)行bsl選擇,發(fā)現(xiàn)bfr-1/bfr-2/bfr-3/bfr-4支持的bsl信息有交集,即均支持bsl128和256;但是,發(fā)現(xiàn)bsl128的優(yōu)先級(jí)為2,比bsl256的優(yōu)先級(jí)1要高,故確定交集中的優(yōu)先級(jí)最大者128作為需要使用的bsl信息;步驟803:bfr-1攜帶bsl128信息,發(fā)送分配消息給bfr-2/bfr-3/bfr-4;步驟804:bfr-1/bfr-2/bfr-3/bfr-4使用確定出的bsl128作為bier轉(zhuǎn)發(fā)時(shí)需要使用的bsl信息。示例九當(dāng)沒(méi)有bsl決策設(shè)備時(shí),如圖2所示,bfr-1到bfr-80均屬于同一個(gè)sub-domain。其中,bfr-1配置的bsl是128,bfr-10配置的bsl是128,bfr-20配置的bsl是128,bfr-70配置的bsl是64,bfr-80配置的bsl是64。入口節(jié)點(diǎn)bfr-1,當(dāng)組播流量到達(dá)bfr-1上,發(fā)現(xiàn) bfr-10/bfr-20/bfr-70/bfr-80需要接收此組播流量。當(dāng)沒(méi)有bsl決策設(shè)備時(shí),按照bsl128解析和封裝bier頭,并按照bsl128轉(zhuǎn)發(fā)bier報(bào)文,導(dǎo)致轉(zhuǎn)發(fā)黑洞。如圖13所示,是基于本發(fā)明實(shí)施例確定bsl后的組播流量轉(zhuǎn)發(fā)示意圖。當(dāng)應(yīng)用了本發(fā)明實(shí)施例的方法之后,決策設(shè)備確定該域內(nèi)需要使用的bsl是64,各bfrs獲知到本域內(nèi)需要使用的bsl是64。然后,進(jìn)行組播流量轉(zhuǎn)發(fā),具體步驟如下:步驟901:組播流量到達(dá)入口設(shè)備bfr-1上,發(fā)現(xiàn)bfr-10/bfr-20/bfr-70/bfr-80需要接收此組播流量,于是,入口節(jié)點(diǎn)bfr-1根據(jù)確定出的bsl64去解析bfr-10/bfr-20/bfr-70/bfr-80的bfr-id信息,獲取64位的bitstring的集合,其中,bfr-10的set是0,bitstring對(duì)應(yīng)的是64位中的第10bit置位,bfr-20的set是0,bitstring對(duì)應(yīng)的是64位中的第20bit置位,bfr-70的set是1,bitstring對(duì)應(yīng)的是64位中的第6bit置位,bfr-80的set是1,bitstring對(duì)應(yīng)的是64位中的第16bit置位,所以目的bfrs對(duì)應(yīng)的是2個(gè)set,第一個(gè)set中的bitstring集合是64位中的第10bit和第20bit置位,第二個(gè)set中的bitstring集合是第6bit和第16bit置位。入口節(jié)點(diǎn)bfr-1發(fā)現(xiàn)目的節(jié)點(diǎn)需要分到兩個(gè)set,故復(fù)制兩份報(bào)文,set0中攜帶其對(duì)應(yīng)的bitstring的集合(64位中第10bit和第20bit置位),以及sub-domain信息、set標(biāo)識(shí)信息和bsl相關(guān)的信息查找bift表,發(fā)現(xiàn)此報(bào)文的下一跳是bfr-30,然后封裝更新后的64位的bitstring的集合,以及sub-domain信息、set標(biāo)識(shí)信息和bsl相關(guān)的信息到bier頭中,然后轉(zhuǎn)發(fā)此攜帶有bier頭的組播報(bào)文到bfr-30;set1中攜帶其對(duì)應(yīng)的bitstring的集合(64位中第6bit和第16bit置位),以及sub-domain信息、set標(biāo)識(shí)信息和bsl相關(guān)的信息查找bift表,發(fā)現(xiàn)此報(bào)文的下一跳也是bfr-30,然后封裝更新后的64位的bitstring的集合,以及sub-domain信息、set標(biāo)識(shí)信息和bsl相關(guān)的信息到bier頭中,然后轉(zhuǎn)發(fā)此攜帶有bier頭的組播報(bào)文到bfr-30;步驟902:中間節(jié)點(diǎn)bfr-30接收到bier報(bào)文,按照bift表轉(zhuǎn)發(fā)和復(fù)制set是0的bier報(bào)文到各個(gè)目的節(jié)點(diǎn)bfr10/bfr20,以及轉(zhuǎn)發(fā)和復(fù)制 set是1的bier報(bào)文到各個(gè)目的節(jié)點(diǎn)bfr70和bfr80;步驟903:出口節(jié)點(diǎn)bfr-10和bfr20接收到bier報(bào)文,因?yàn)閎fr-10和bfr-20支持bsl64,所以能夠正確解析bier頭中的sub-domain信息,set標(biāo)識(shí)信息和bsl相關(guān)的信息,以及64位的bitstring信息,同時(shí)發(fā)現(xiàn)本節(jié)點(diǎn)是目的節(jié)點(diǎn),于是解封裝bier頭,根據(jù)組播層信息進(jìn)一步轉(zhuǎn)發(fā)組播報(bào)文;步驟904:出口節(jié)點(diǎn)bfr-70和bfr-80接收到bier報(bào)文,因?yàn)閎fr-70和bfr-80支持bsl64,也能正確解析bier頭中的sub-domain信息,set標(biāo)識(shí)信息和bsl相關(guān)的信息,以及64位的bitstring信息,同時(shí)發(fā)現(xiàn)本節(jié)點(diǎn)是目的節(jié)點(diǎn),于是解封裝bier頭,根據(jù)組播層信息進(jìn)一步轉(zhuǎn)發(fā)組播報(bào)文。上述實(shí)施例提供的一種組播信息處理方法和裝置,決策設(shè)備通過(guò)獲取組播網(wǎng)絡(luò)中的比特位索引顯示復(fù)制bier信息,根據(jù)獲取到的bier信息確定所述組播網(wǎng)絡(luò)中需要統(tǒng)一使用的比特位串長(zhǎng)度bsl,能夠使得網(wǎng)絡(luò)中的比特位轉(zhuǎn)發(fā)設(shè)備在轉(zhuǎn)發(fā)過(guò)程中使用一致的比特位串長(zhǎng)度,從而避免出現(xiàn)轉(zhuǎn)發(fā)錯(cuò)誤。本領(lǐng)域普通技術(shù)人員可以理解上述方法中的全部或部分步驟可通過(guò)程序來(lái)指令相關(guān)硬件完成,所述程序可以存儲(chǔ)于計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中,如只讀存儲(chǔ)器、磁盤(pán)或光盤(pán)等??蛇x地,上述實(shí)施例的全部或部分步驟也可以使用一個(gè)或多個(gè)集成電路來(lái)實(shí)現(xiàn),相應(yīng)地,上述實(shí)施例中的各模塊/單元可以采用硬件的形式實(shí)現(xiàn),也可以采用軟件功能模塊的形式實(shí)現(xiàn)。本發(fā)明不限制于任何特定形式的硬件和軟件的結(jié)合。需要說(shuō)明的是,本發(fā)明還可有其他多種實(shí)施例,在不背離本發(fā)明精神及其實(shí)質(zhì)的情況下,熟悉本領(lǐng)域的技術(shù)人員可根據(jù)本發(fā)明作出各種相應(yīng)的改變和變形,但這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護(hù)范圍。當(dāng)前第1頁(yè)12當(dāng)前第1頁(yè)12
當(dāng)前第1頁(yè)1 2 
網(wǎng)友詢問(wèn)留言 已有0條留言
  • 還沒(méi)有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1