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

一種協(xié)議無關(guān)組播中資源預(yù)留的方法和路由器的制作方法

文檔序號(hào):7944989閱讀:258來源:國知局
專利名稱:一種協(xié)議無關(guān)組播中資源預(yù)留的方法和路由器的制作方法
技術(shù)領(lǐng)域
本發(fā)明涉及組播技術(shù)領(lǐng)域,尤其涉及一種協(xié)議無關(guān)組播中資源預(yù)留的方法和路由器。
背景技術(shù)
網(wǎng)際協(xié)議(IP, Internet Protocol)組播是指在IP網(wǎng)絡(luò)中將數(shù)據(jù)包以盡力傳送(Best-effort)的形式發(fā)送到網(wǎng)絡(luò)中的某個(gè)確定節(jié)點(diǎn)子集,這個(gè)子集稱為組播組(Multicast Group)。 IP組播的基本思想是源主機(jī)只發(fā)送一份數(shù)據(jù),這份數(shù)據(jù)中的目的地址為組播組地址;組播組中的所有接收者都可以接收到同樣的數(shù)據(jù)拷貝,并且只有組播組內(nèi)的主機(jī)(目的主機(jī))可以接收該數(shù)據(jù),網(wǎng)絡(luò)中的其他主機(jī)不能收到。
協(xié)議無關(guān)組播(PIM, Protocol Ind印endent Multicast)協(xié)議是一種組播傳輸協(xié)議,能在現(xiàn)存IP網(wǎng)上傳輸組播數(shù)據(jù)。PM是一種獨(dú)立于單播路由協(xié)議的組播協(xié)議,為IP組播提供路由的單播路由協(xié)議可以是靜態(tài)路由、路由信息協(xié)議(RIP, Routing InformationProtocol)、開放最短路徑優(yōu)先(0SPF, Open ShortestPath First)、中間系統(tǒng)到中間系統(tǒng)的路由選擇協(xié)議(IS-IS, Intermediate Systemto Intermediate System RoutingProtocol)、邊界網(wǎng)關(guān)協(xié)議(BGP,Border GatewayProtocol)等,組播路由和單播路由協(xié)議無關(guān),只要單播路由協(xié)議能產(chǎn)生路由表項(xiàng)即可。PIM協(xié)議有三種工作模式PIM稀疏模式、PIM密集模式和雙向協(xié)議無關(guān)組播(BIDIR-PM, Bidirectional PM) 。 BIDIR-PIM適合組播源和接收客戶都很多的應(yīng)用,例如,多方電話會(huì)議。 現(xiàn)有的協(xié)議中考慮到如何維護(hù)表項(xiàng)狀態(tài),如何轉(zhuǎn)發(fā)數(shù)據(jù)。例如,在BIDIR-PIM協(xié)議中,組播源的數(shù)據(jù)流被無條件地轉(zhuǎn)發(fā)往匯聚點(diǎn)(RP,RendezvousPoint),再由RP向多個(gè)客戶機(jī)轉(zhuǎn)發(fā)。匯聚點(diǎn)地址(RPA, Rendezvous PointAddress)為非真實(shí)接口的地址,RPA所在的子網(wǎng)鏈路稱為匯聚點(diǎn)鏈路(RPL, Rendezvous Point Link)。除RPL外,每條鏈路都需要選擇出一個(gè)指定轉(zhuǎn)發(fā)路由器(DF, Designated Forwarder), DF是唯一具有處理PIM加入/剪枝請(qǐng)求消息能力的路由器,下游路由器也只會(huì)將PIM加入/剪枝請(qǐng)求消息發(fā)送給DF。這可以避免其他PIM協(xié)議中存在的同時(shí)有兩條相同的組播數(shù)據(jù)被傳遞到同一鏈路的可能性。BIDIR-PIM協(xié)議中的反向路徑轉(zhuǎn)發(fā)(RPF, Reverse PathForwarding)接口均指路由器上距離RPA最近的那個(gè)接口 ,而RPF鄰居是指到達(dá)RPA的最佳路由的下一跳路由。
參照?qǐng)D1,為現(xiàn)有技術(shù)中實(shí)現(xiàn)PIM的網(wǎng)絡(luò)示意圖,組播源S的業(yè)務(wù)流被無條件地轉(zhuǎn)發(fā)往RP, RP向接收者R轉(zhuǎn)發(fā),RPA地址為1. 1. 1. l,是一個(gè)非真實(shí)的網(wǎng)絡(luò)接口,路由器C在自身接口 el/0所在鏈路e為DF,路由器B為路由器C的DF鄰居,且為自身el/0所在鏈路d的DF,路由器A在自身接口 el/0所在鏈路b為DF,以下介紹組播源如何將數(shù)據(jù)流發(fā)送到接收者,具體過程如下 S101、路由器C在自身接口 el/0接收并處理接收者R發(fā)送的互聯(lián)網(wǎng)組管理協(xié)議(IGMP, Internet Group Management Protocol)加入請(qǐng)求消息,建立(*, G)轉(zhuǎn)發(fā)表項(xiàng),并同時(shí)向RPF接口 e0/0所在鏈路的DF鄰居路由器B的接口 el/0發(fā)送PIM加入請(qǐng)求消息;
3
其中,(*,G)轉(zhuǎn)發(fā)表項(xiàng)可以用于任意源數(shù)據(jù)的轉(zhuǎn)發(fā),*表示任意源,用于表示向組播組G發(fā)送組播數(shù)據(jù)的路由信息。 S102、路由器B在自身接口 el/0接收并處理來自路由器C的接口 e0/0的PIM加入請(qǐng)求消息,建立(*, G)轉(zhuǎn)發(fā)表項(xiàng); 同時(shí)由于路由器B是RPL的路由器,PM加入請(qǐng)求消息終止于路由器B。 S103、路由器A在自身接口 el/0接收組播源S的組播數(shù)據(jù),建立f,G)轉(zhuǎn)發(fā)表項(xiàng),
并通過自身接口 e0/0轉(zhuǎn)發(fā)往RPL ; S104、路由器B在自身接口 eO/0接收到組播數(shù)據(jù)時(shí),建立(*,G)轉(zhuǎn)發(fā)表項(xiàng),并將組播數(shù)據(jù)通過自身接口轉(zhuǎn)發(fā)往路由器C的接口 e0/0 ; S105、路由器C通過自身接口 eO/0接收到組播數(shù)據(jù)時(shí),建立(*,G)轉(zhuǎn)發(fā)表項(xiàng),并將組播數(shù)據(jù)通過自身接口 el/O發(fā)送到接收者R。 但是,本發(fā)明的發(fā)明人在對(duì)現(xiàn)有技術(shù)進(jìn)行研究和實(shí)踐的過程中發(fā)現(xiàn),現(xiàn)有PIM的過程中未考慮到鏈路的帶寬等鏈路資源問題,即現(xiàn)有P頂協(xié)議假設(shè)帶寬足夠業(yè)務(wù)的開展,但在實(shí)際應(yīng)用中,鏈路上往往有多種業(yè)務(wù),如果資源被其他業(yè)務(wù)搶占的話,即使能建立正確的組播表轉(zhuǎn)發(fā)項(xiàng),組播數(shù)據(jù)還是可能被丟棄,用戶的視頻業(yè)務(wù)將出現(xiàn)馬賽克,音頻業(yè)務(wù)則會(huì)出現(xiàn)聲音失真或噪聲過大,會(huì)嚴(yán)重影響用戶使用;或者會(huì)搶占其他業(yè)務(wù)的帶寬資源,干擾其他用戶的正常使用。但在現(xiàn)有技術(shù)中,并沒有相應(yīng)的方法解決所述資源沖突的問題。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種協(xié)議無關(guān)組播中資源預(yù)留的方法和路由器,能夠在其他業(yè)
務(wù)和組播同時(shí)存在的情況下,保障二者的業(yè)務(wù)不相沖突。 本發(fā)明實(shí)施例提供的技術(shù)方案如下 —種協(xié)議無關(guān)組播中資源預(yù)留的方法,包括 預(yù)先配置組播組需要的鏈路資源信息; 獲取組播組的匯聚點(diǎn)信息,所述匯聚點(diǎn)信息包含所述預(yù)先配置的組播組需要的鏈路資源信息; 根據(jù)所述組播組需要的鏈路資源信息,更新入接口和出接口上可用的鏈路資源信息。 —種路由器,包括配置單元、匯聚點(diǎn)信息獲取單元和信息更新單元,其中
配置單元,用于預(yù)先配置組播組需要的鏈路資源信息; 匯聚點(diǎn)信息獲取單元,用于獲取組播組的匯聚點(diǎn)信息,所述匯聚點(diǎn)信息包含所配置的所述組播組需要的鏈路資源信息; 信息更新單元,用于根據(jù)匯聚點(diǎn)信息獲取單元所獲取的鏈路資源信息,更新入接口和出接口上可用的鏈路資源信息。 從以上技術(shù)方案可以看出,通過預(yù)先配置組播組需要的鏈路資源信息,并在獲取組播組的RP信息時(shí),根據(jù)所述RP信息中包含的所述組播組需要的鏈路資源信息,更新入接口、出接口上可用的鏈路資源信息,使得后續(xù)其他業(yè)務(wù)可以使用所述可用的鏈路資源信息,選擇資源可用的路徑。在此過程中,后續(xù)業(yè)務(wù)的資源分配可以根據(jù)更新后可用的鏈路資源信息獲取鏈路上可用的資源,因此不會(huì)發(fā)生業(yè)務(wù)搶占的情況,可以滿足每種業(yè)務(wù)的對(duì)資源的需求。對(duì)于其他業(yè)務(wù)和組播業(yè)務(wù)同時(shí)存在的情況,上述PM的方法能夠保證所述其他業(yè)務(wù)和組播的業(yè)務(wù)互不沖突,從而可以最大限度地利用網(wǎng)絡(luò)的鏈路資源,同時(shí)可以保證業(yè)務(wù)質(zhì)量,避免鏈路資源不足時(shí),視頻業(yè)務(wù)所出現(xiàn)的馬賽克現(xiàn)象,音頻業(yè)務(wù)所出現(xiàn)的聲音失真或噪聲過大現(xiàn)象,因而可以提高用戶體驗(yàn)。


圖1是現(xiàn)有技術(shù)中實(shí)現(xiàn)PIM的網(wǎng)絡(luò)示意 圖2是本發(fā)明實(shí)施例中PIM中資源預(yù)留的方法流程 圖3是本發(fā)明另一實(shí)施例中PIM中資源預(yù)留的網(wǎng)絡(luò)示意 圖4是本發(fā)明實(shí)施例中路由器結(jié)構(gòu)示意圖。
具體實(shí)施例方式
在實(shí)際應(yīng)用中,由于鏈路上往往會(huì)有多種業(yè)務(wù),現(xiàn)有技術(shù)中PIM中資源預(yù)留的方法會(huì)出現(xiàn)業(yè)務(wù)搶占的問題,如果資源被其他業(yè)務(wù)搶占,即使能夠建立正確的組播轉(zhuǎn)發(fā)表項(xiàng),組播轉(zhuǎn)發(fā)報(bào)文還是可能被丟棄,用戶的視頻業(yè)務(wù)將出現(xiàn)馬賽克,音頻業(yè)務(wù)則會(huì)出現(xiàn)聲音失真或者噪聲過大,影響用戶使用;如果組播搶占其他業(yè)務(wù)的資源,則會(huì)干擾其他業(yè)務(wù)的正常運(yùn)行。 本發(fā)明的一個(gè)實(shí)施例提供了一種PIM中資源預(yù)留的方法,可以滿足每種業(yè)務(wù)對(duì)資
源的要求,避免業(yè)務(wù)沖突,并最大限度地利用全網(wǎng)的鏈路資源。在本實(shí)施例中,要預(yù)先配置
組播組需要的鏈路資源信息,例如,組播組需要的帶寬資源等信息。 參照?qǐng)D2,為本發(fā)明實(shí)施例中PIM中資源預(yù)留的方法流程圖,具體步驟如下 S201、獲取組播組的RP信息; 在本實(shí)施例中,所述RP信息包括所述組播組需要的鏈路資源信息;鏈路資源信息包括帶寬資源信息,當(dāng)然,也可以是其他類型的鏈路資源信息,不再一一舉例說明。
S202、根據(jù)所述組播組需要的鏈路資源信息,更新入接口 、出接口上可用的鏈路資源信息。 在本實(shí)施例中,入接口通常是指接收消息的接口 ,或者為組播流流入的接口 ;出接口 ,通常是指發(fā)送消息的接口 ,或組播數(shù)據(jù)流出的接口 。 在實(shí)際的應(yīng)用中,通常是在建立組播轉(zhuǎn)發(fā)表項(xiàng)時(shí),獲取到組播組的RP信息,并根據(jù)RP信息中的組播組需要的鏈路資源信息,更新入接口和出接口上可用的鏈路資源信息。例如,可以是在接收到組播源發(fā)送的數(shù)據(jù)報(bào)文,建立組播轉(zhuǎn)發(fā)表項(xiàng)時(shí),獲取所述組播組的匯聚點(diǎn)信息;或者,也可以是在接收到來自接收者方向的PIM加入請(qǐng)求消息,建立組播轉(zhuǎn)發(fā)表項(xiàng)時(shí),獲取所述組播組的匯聚點(diǎn)信息。 更新入接口和出接口上可用的鏈路資源信息后,后續(xù)業(yè)務(wù)在選擇路徑的過程中,可以根據(jù)入接口和出接口上可用的鏈路資源信息,選擇資源可用的路徑,由于后續(xù)業(yè)務(wù)的資源分配可以考慮根據(jù)更新后的可用的鏈路資源信息獲取可用的鏈路資源,避免業(yè)務(wù)相互搶占,因此可以滿足鏈路上所有的業(yè)務(wù)對(duì)資源的需求。在具體實(shí)施中,對(duì)于其他業(yè)務(wù)和PM組播同時(shí)存在的情況,可以使得先前的PIM組播業(yè)務(wù)和后續(xù)業(yè)務(wù)互不沖突,從而可以最大限度地利用網(wǎng)絡(luò)的鏈路資源,同時(shí)可以保證業(yè)務(wù)的質(zhì)量,例如對(duì)于視頻業(yè)務(wù),不會(huì)由于業(yè)務(wù)被其他業(yè)務(wù)搶占而出現(xiàn)馬賽克的現(xiàn)象,對(duì)于音頻業(yè)務(wù),也不會(huì)由于業(yè)務(wù)被其他業(yè)務(wù)搶占
而出現(xiàn)聲音失真或噪聲過大的問題。同樣,也不會(huì)干擾其他業(yè)務(wù)的運(yùn)行。 為使本領(lǐng)域技術(shù)人員更好地理解和實(shí)現(xiàn)本發(fā)明的實(shí)施例,以下通過具體的應(yīng)用場
景進(jìn)行說明。 參照?qǐng)D3,為本發(fā)明的另一實(shí)施例中PIM中資源預(yù)留的網(wǎng)絡(luò)示意圖,在所述網(wǎng)絡(luò)
中,假設(shè)所有路由器接口的帶寬為100Mbps,用戶R2到RP的路徑為路由器C —路由器E —
路由器A,用戶R3到RP的路徑為路由器F —路由器E —路由器D —路由器A。 與上一實(shí)施例類似的,在實(shí)現(xiàn)資源預(yù)留之前,需要預(yù)先配置組播組需要的鏈路資
源信息。 例如,在圖3所示的場景中,可以配置路由器A為候選自舉路由器(C-BSR,Candidate Bootstrap Router),配置路由器A的回環(huán)(Loopback)接口 1. 1. 1. 1為候選匯聚點(diǎn)(C-RP, Candidate-RP),其服務(wù)的組播組地址為225. 1. 1. 0/24,每個(gè)組播組需要的帶寬為30Mbps ;此處,服務(wù)的組播地址為225. 1. 1. 0/24,表示可以為組播組地址從225. 1. 1. 0至225. 1. 1. 24的25個(gè)組播組提供服務(wù)。 候選匯聚點(diǎn)通過BSR協(xié)議,定期把C-RP信息以單播形式發(fā)送到自舉路由器BSR,本場景中,C-RP信息包括候選匯聚點(diǎn)的地址,可選的組播組地址和一個(gè)用于說明組的前綴的掩碼長度域,以及每個(gè)組播組所需的帶寬資源。 BSR收集這些C-RP信息并產(chǎn)生相應(yīng)的自舉消息,通過廣播自舉消息將C_RP信息擴(kuò)散到整個(gè)網(wǎng)絡(luò)。自舉消息也是一種PIM消息,它包括C-RP信息和相應(yīng)的組前綴,并由BSR以一跳一跳的形式發(fā)送到所有普通路由器。 網(wǎng)絡(luò)中的所有路由器通過收集自舉消息,就能夠獲得C-RP信息。獲得C-RP信息后,網(wǎng)絡(luò)中的路由器通過一定的算法,就能夠獲得組播組到匯聚點(diǎn)的映射,從而得到一個(gè)組播組實(shí)際的匯聚點(diǎn)的地址。例如,可以采用散列函數(shù)來計(jì)算組播組和匯聚點(diǎn)的映射關(guān)系,散列函數(shù)的算法是把組播組地址和候選匯聚點(diǎn)的地址作為輸入值,從而得到一個(gè)組播組的實(shí)際匯聚點(diǎn)的地址。為了方便描述,假設(shè)本場景中,網(wǎng)絡(luò)中的路由器通過計(jì)算得到的RP地址為1. 1. 1. 1。 經(jīng)過上述配置,網(wǎng)絡(luò)中的路由器都獲知了服務(wù)地址為225. 1. 1. 0/24的每個(gè)組播組的RP地址為1. 1. 1. l,所需的帶寬為30Mbps。 S401、用戶R2通過IGMP消息通知路由器C其需要接收225. 1. 1. 1、225. 1. 1. 2和
225. 1. 1.3的組播數(shù)據(jù),路由器C在自身入接口上建立(*, G)轉(zhuǎn)發(fā)表項(xiàng),并更新路由器C和R2之間的可用的鏈路帶寬信息,標(biāo)識(shí)可用帶寬為10Mbps,即路由器C入接口上可用鏈路帶寬更新為10Mbps ;并在自身出接口建立(*, G)轉(zhuǎn)發(fā)表項(xiàng),更新路由器C和路由器E之間的可用的鏈路帶寬信息,標(biāo)識(shí)可用帶寬為lOMbps,即路由器C出接口上可用鏈路帶寬更新為10Mbps ;并向其上游路由器E發(fā)送PIM加入請(qǐng)求消息; 本實(shí)施例中,由于已預(yù)先將每個(gè)組播組的C-RP信息擴(kuò)散到每個(gè)路由器,故路由器C根據(jù)獲取的RP信息,得知每個(gè)組播組需要的帶寬為30Mbps,用戶R2共接收3個(gè)組播組的組播數(shù)據(jù),而所有路由器的接口帶寬均為lOOMbps,因此,更新后路由器C入接口及出接口上可用帶寬均為100Mbps-3*30Mbps = 10Mbps。 S402、路由器E處理所述PIM加入請(qǐng)求消息,在自身入接口建立(*, G)轉(zhuǎn)發(fā)表項(xiàng),標(biāo)識(shí)可用帶寬為10Mbps,即更新路由器E入接口上可用的鏈路帶寬為10Mbps ;路由器E在 自身出接口建立(*,G)轉(zhuǎn)發(fā)表項(xiàng),更新路由器E和路由器A之間的可用的鏈路帶寬信息,標(biāo) 識(shí)可用帶寬為10Mbps,即更新路由器E出接口上可用鏈路帶寬為10Mbps ;路由器E向其上 游路由器A發(fā)送PIM加入請(qǐng)求消息。本場景中,由于路由器A為連接RPL的路由器,因此所 述PIM加入請(qǐng)求消息終止于路由器A。 S403、組播源R1通過路由器D向路由器A發(fā)送組播組225. 1. 1. 1、225. 1. 1. 2和 225. 1. 1.3的組播數(shù)據(jù),在此過程中,更新組播源R1到路由器D、路由器D到路由器A之間的 可用帶寬為10Mbps,具體如下路由器D通過入接口接收到來自組播源Rl的組播數(shù)據(jù)時(shí), 建立r, G)轉(zhuǎn)發(fā)表項(xiàng),標(biāo)識(shí)可用帶寬為lOMbps,即更新路由器D和組播源Rl之間的可用的 鏈路帶寬信息,標(biāo)識(shí)可用帶寬為10Mbps ;路由器D并建立(*,G)轉(zhuǎn)發(fā)表項(xiàng),標(biāo)識(shí)可用帶寬為 lOMbps,即更新路由器D和路由器A之間的可用的鏈路帶寬信息,標(biāo)識(shí)可用帶寬為10Mbps ; 并向路由器A發(fā)送組播組225. 1. 1. 1、225. 1. 1. 2和225. 1. 1. 3的組播數(shù)據(jù)。
可以看出,通過上述步驟即可實(shí)現(xiàn)組播所經(jīng)過的鏈路上鏈路帶寬信息的更新,從 而可以為后續(xù)業(yè)務(wù)預(yù)留出所需要的鏈路資源。例如,后續(xù)R3向路由器A發(fā)送20Mbps的單 播數(shù)據(jù),按照單播的最短路徑算法,路徑應(yīng)該為路由器F —路由器E —路由器D —路由器 A,但是,根據(jù)更新后的可用的鏈路帶寬信息可知,路由器D到路由器A之間的帶寬只剩下 10Mbps,無法滿足單播數(shù)據(jù)對(duì)帶寬的需求,因此選擇路徑路由器F —路由器E —路由器B — 路由器A進(jìn)行轉(zhuǎn)發(fā),從而可以使得上述BIDIR-PIM業(yè)務(wù)與后續(xù)的單播業(yè)務(wù)互不沖突。
可見,由于預(yù)先已配置好每個(gè)組播組需要的帶寬資源,因此,在鏈路上傳輸組播業(yè) 務(wù)時(shí),根據(jù)所述組播業(yè)務(wù)需要的帶寬資源更新鏈路可用的帶寬資源,使得后續(xù)業(yè)務(wù)可以根 據(jù)更新后鏈路可用的帶寬資源選擇滿足業(yè)務(wù)需要的路徑,故在一條鏈路上有多個(gè)業(yè)務(wù)運(yùn)行 的情況下,可以避免業(yè)務(wù)相互搶占,影響業(yè)務(wù)質(zhì)量,同時(shí)可以最大限度地利用網(wǎng)絡(luò)的帶寬資 源。 仍以圖3所述的場景為例,說明另一種PM中資源預(yù)留的方法,與上一實(shí)施例通過 BSR等動(dòng)態(tài)協(xié)議來擴(kuò)散RP信息不同,本實(shí)施例是在全網(wǎng)路由器中靜態(tài)配置RP信息,例如, 預(yù)先配置路由器A的回環(huán)(Loopback)接口地址1. 1. 1. 1為RP地址;在所有路由器上配置 靜態(tài)RP地址為1. 1. 1. 1,所述RP所服務(wù)的組地址為225. 1. 1. 0/24,每個(gè)組需要的帶寬為 30Mbps ;RP所服務(wù)的組地址為225. 1. 1. 0/24,表示所述RP可以為組播組地址從225. 1. 1. 0 至225. 1. 1. 24的25個(gè)組播組提供服務(wù)。 S501、用戶R2通過IGMP消息通知路由器C其需要接收225. 1. 1. 1、225. 1. 1. 2和
225. 1. 1.3共三個(gè)組播組的組播數(shù)據(jù),路由器C在自身入接口上建立(*, G)轉(zhuǎn)發(fā)表項(xiàng),更新 路由器C和R2之間的可用的鏈路帶寬信息,標(biāo)識(shí)可用帶寬為10Mbps,即路由器C入接口上 可用鏈路帶寬更新為10Mbps ;并在自身出接口建立(*,G)轉(zhuǎn)發(fā)表項(xiàng),更新路由器C和路由器 E之間的可用的鏈路帶寬信息,標(biāo)識(shí)可用帶寬為lOMbps,即路由器C出接口上可用鏈路帶寬 更新為10Mbps ;并向其上游路由器E發(fā)送PIM加入請(qǐng)求消息; 本實(shí)施例中,由于所有路由器的接口帶寬均為100Mbps,步驟S502中已配置每個(gè) 組播組需要的帶寬資源為30Mbps,而用戶R2共需要接收3個(gè)組播組的數(shù)據(jù),故更新后路由 器C入接口及出接口上可用帶寬均為100Mbps-3*30Mbps = 10Mbps。 S502、路由器E處理所述PIM加入請(qǐng)求消息,在自身入接口建立(*, G)轉(zhuǎn)發(fā)表項(xiàng),
7標(biāo)識(shí)可用帶寬為10Mbps,即更新路由器E入接口上可用的鏈路帶寬為10Mbps ;路由器E在 自身出接口建立(*,G)轉(zhuǎn)發(fā)表項(xiàng),更新路由器E和路由器A之間的可用的鏈路帶寬信息,標(biāo) 識(shí)可用帶寬為lOMps,即更新路由器E出接口上可用鏈路帶寬為lOMbps,并向上游路由器A 發(fā)送PIM加入請(qǐng)求消息。本場景中,由于路由器A為連接RPL的路由器,因此所述PIM加入 請(qǐng)求消息終止于路由器A。 S503、組播源R1通過路由器D向路由器A發(fā)送組播組225. 1. 1. 1和225. 1. 1. 2和 225. 1. 1.3的組播數(shù)據(jù),在此過程中,更新組播源R1到路由器D,路由器D到路由器A之間的 可用帶寬為10Mbps,具體如下路由器D通過入接口接收到來自組播源Rl的組播數(shù)據(jù)時(shí), 建立r, G)轉(zhuǎn)發(fā)表項(xiàng),標(biāo)識(shí)可用帶寬為10Mbps,即更新路由器D和組播源Rl之間的可用的 鏈路帶寬信息,標(biāo)識(shí)可用帶寬為10Mbps ;路由器D并建立(*,G)轉(zhuǎn)發(fā)表項(xiàng),標(biāo)識(shí)可用帶寬為 lOMbps,即更新路由器D和路由器A之間的可用的鏈路帶寬信息,標(biāo)識(shí)可用帶寬為10Mbps ; 并向路由器A發(fā)送組播組225. 1. 1. 1、225. 1. 1. 2和225. 1. 1. 3的組播數(shù)據(jù)。
可以看出,通過上述步驟即可實(shí)現(xiàn)組播所經(jīng)過的鏈路上鏈路帶寬信息的更新,從 而可以為后續(xù)業(yè)務(wù)預(yù)留出所需要的鏈路資源。例如,后續(xù)R3向路由器A發(fā)送20Mbps的單 播數(shù)據(jù),按照單播的最短路徑算法,路徑應(yīng)該為路由器F —路由器E —路由器D —路由器 A;但是,根據(jù)更新后的可用的鏈路帶寬信息可知,路由器D到路由器A之間的帶寬只剩下 10Mbps,無法滿足單播數(shù)據(jù)對(duì)帶寬的需求,因此選擇路徑路由器F—路由器E—路由器B — 路由器A進(jìn)行轉(zhuǎn)發(fā),從而可以使得上述BIDIR-PIM業(yè)務(wù)與后續(xù)的單播業(yè)務(wù)互不沖突。
以上實(shí)施例中以帶寬資源為例,說明當(dāng)一條鏈路上有多個(gè)業(yè)務(wù)時(shí),如何避免業(yè)務(wù) 相互搶占,影響業(yè)務(wù)質(zhì)量,可以理解的是,鏈路資源還可以為其他類型,不再一一舉例說明。
并且,在具體實(shí)施中,上述資源預(yù)留方法除了適用于實(shí)現(xiàn)BIDIR-PIM業(yè)務(wù)過程中, 還可以用于實(shí)現(xiàn)其他P頂業(yè)務(wù),例如可以實(shí)現(xiàn)P頂SM(稀疏)模式的業(yè)務(wù),與BIDIR-PIM業(yè) 務(wù)不同的是,所建立的組播轉(zhuǎn)發(fā)表項(xiàng)不是(*, G)表項(xiàng),而是(S, G)表項(xiàng),(S, G)表項(xiàng)用于表 示由源S向組播組G發(fā)送組播數(shù)據(jù)的路由信息。S卩,所述表項(xiàng)即包含原地址S,又包含組播 組G。其他步驟與實(shí)現(xiàn)BIDIR-PIM業(yè)務(wù)類似,不再贅述。 參照?qǐng)D4,為本發(fā)明實(shí)施例中路由器結(jié)構(gòu)示意圖,該路由器包括配置單元41、匯聚
點(diǎn)信息獲取單元42和信息更新單元43,其中 配置單元41,用于預(yù)先配置組播組需要的鏈路資源信息; 匯聚點(diǎn)信息獲取單元42,用于獲取組播組的匯聚點(diǎn)信息,所述匯聚點(diǎn)信息包含配 置單元41配置的所述組播組需要的鏈路資源信息; 信息更新單元43,用于根據(jù)匯聚點(diǎn)信息獲取單元42所獲取的鏈路資源信息,更新 入接口和出接口上可用的鏈路資源信息。 在具體實(shí)施中,匯聚點(diǎn)信息獲取單元42可以包括第一匯聚點(diǎn)信息獲取子單元 421和/或第二匯聚點(diǎn)信息獲取子單元422,其中 第一匯聚點(diǎn)信息獲取子單元421,用于在接收到組播源發(fā)送的數(shù)據(jù)報(bào)文,建立組播 轉(zhuǎn)發(fā)表項(xiàng)時(shí),獲取所述組播組的匯聚點(diǎn)信息; 第二匯聚點(diǎn)信息獲取子單元422,用于在接收到來自接收者方向的加入請(qǐng)求消息, 建立組播轉(zhuǎn)發(fā)表項(xiàng)時(shí),獲取所述組播組的匯聚點(diǎn)信息。 所配置的鏈路資源信息可以為帶寬信息,也可以為其他類型的鏈路資源信息。
8
可見,所述路由器通過預(yù)先配置組播組需要的鏈路資源信息,并在獲取匯聚點(diǎn)信 息時(shí),根據(jù)所述匯聚點(diǎn)信息中的所配置的組播組需要的鏈路資源信息,更新入接口和出接 口上可用的鏈路資源信息,這樣,當(dāng)后續(xù)有業(yè)務(wù)選擇路徑時(shí),可以根據(jù)更新后可用的鏈路資 源信息,選擇滿足帶寬需求的路徑,因此,在一條鏈路上有多個(gè)業(yè)務(wù)時(shí),所述路由器可以避 免業(yè)務(wù)之間相互沖突,避免對(duì)業(yè)務(wù)造成影響;同時(shí)可以最大限度地利用網(wǎng)絡(luò)資源。
本領(lǐng)域普通技術(shù)人員可以理解上述實(shí)施例的各種方法中的全部或部分步驟是可 以通過程序來指令相關(guān)的硬件來完成,該程序可以存儲(chǔ)于一計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中,存儲(chǔ) 介質(zhì)可以包括R0M、RAM、磁盤或光盤等。 以上對(duì)本發(fā)明實(shí)施例所提供的一種協(xié)議無關(guān)組播中資源預(yù)留的方法和路由器進(jìn) 行了詳細(xì)介紹,本文中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述,以上實(shí)施 例的說明只是用于幫助理解本發(fā)明的方法及其核心思想;同時(shí),對(duì)于本領(lǐng)域的一般技術(shù)人 員,依據(jù)本發(fā)明的思想,在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處,綜上所述,本說明 書內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。
權(quán)利要求
一種協(xié)議無關(guān)組播中資源預(yù)留的方法,其特征在于,包括預(yù)先配置組播組需要的鏈路資源信息;獲取組播組的匯聚點(diǎn)信息,所述匯聚點(diǎn)信息包含所述預(yù)先配置的組播組需要的鏈路資源信息;根據(jù)所述組播組需要的鏈路資源信息,更新入接口和出接口上可用的鏈路資源信息。
2. 如權(quán)利要求1所述的協(xié)議無關(guān)組播中資源預(yù)留的方法,其特征在于,所述預(yù)先配置組播需要的鏈路資源信息具體為配置候選匯聚點(diǎn),配置所述候選匯聚點(diǎn)服務(wù)的組播組地址,以及每個(gè)組播組需要的鏈路資源信息;將候選匯聚點(diǎn)信息擴(kuò)散到整個(gè)網(wǎng)絡(luò),使得網(wǎng)絡(luò)中所有路由器根據(jù)所述候選匯聚點(diǎn)信息獲得匯聚點(diǎn)信息。
3. 如權(quán)利要求1所述的協(xié)議無關(guān)組播中資源預(yù)留的方法,其特征在于,所述預(yù)先配置所述組播組需要的鏈路資源信息具體為靜態(tài)配置匯聚點(diǎn);配置所述匯聚點(diǎn)服務(wù)的組播組地址,以及每個(gè)組播組需要的鏈路資源信息。
4. 如權(quán)利要求1或3任一項(xiàng)所述的協(xié)議無關(guān)組播中資源預(yù)留的方法,其特征在于,所述獲取組播組的匯聚點(diǎn)信息具體為在接收到組播源發(fā)送的數(shù)據(jù)報(bào)文,建立組播轉(zhuǎn)發(fā)表項(xiàng)時(shí),獲取所述組播組的匯聚點(diǎn)信息;或者,在接收到來自接收者方向的加入請(qǐng)求消息,建立組播轉(zhuǎn)發(fā)表項(xiàng)時(shí),獲取所述組播組的匯聚點(diǎn)信息。
5. 如權(quán)利要求4所述的協(xié)議無關(guān)組播中資源預(yù)留的方法,其特征在于,所述鏈路資源信息包括帶寬信息。
6. —種路由器,其特征在于,包括配置單元、匯聚點(diǎn)信息獲取單元和信息更新單元,其中配置單元,用于預(yù)先配置組播組需要的鏈路資源信息;匯聚點(diǎn)信息獲取單元,用于獲取組播組的匯聚點(diǎn)信息,所述匯聚點(diǎn)信息包含所配置的所述組播組需要的鏈路資源信息;信息更新單元,用于根據(jù)匯聚點(diǎn)信息獲取單元所獲取的鏈路資源信息,更新入接口和出接口上可用的鏈路資源信息。
7. 如權(quán)利要求6所述的路由器,其特征在于,所述匯聚點(diǎn)信息獲取單元包括第一匯聚點(diǎn)信息獲取子單元,用于在接收到組播源發(fā)送的數(shù)據(jù)報(bào)文,建立組播轉(zhuǎn)發(fā)表項(xiàng)時(shí),獲取所述組播組的匯聚點(diǎn)信息。
8. 如權(quán)利要求6或7所述的路由器,其特征在于,所述匯聚點(diǎn)信息獲取單元包括第二匯聚點(diǎn)信息獲取子單元,用于在接收到來自接收者方向的加入請(qǐng)求消息,建立組播轉(zhuǎn)發(fā)表項(xiàng)時(shí),獲取所述組播組的匯聚點(diǎn)信息。
全文摘要
本發(fā)明實(shí)施例公開了一種協(xié)議無關(guān)組播中資源預(yù)留的方法,該方法包括預(yù)先配置組播組需要的鏈路資源信息;獲取組播組的匯聚點(diǎn)信息,所述匯聚點(diǎn)信息包含所述預(yù)先配置的組播組需要的鏈路資源信息;根據(jù)所述組播組需要的鏈路資源信息,更新入接口和出接口上可用的鏈路資源信息。本發(fā)明實(shí)施例還提供相應(yīng)的路由器。本發(fā)明技術(shù)方案使得后續(xù)業(yè)務(wù)的資源分配可以根據(jù)更新后可用的鏈路資源信息獲取鏈路上可用的資源,因此不會(huì)發(fā)生業(yè)務(wù)搶占的情況,可以滿足每種業(yè)務(wù)的對(duì)資源的需求。
文檔編號(hào)H04L12/18GK101789897SQ20091000845
公開日2010年7月28日 申請(qǐng)日期2009年1月23日 優(yōu)先權(quán)日2009年1月23日
發(fā)明者劉毅松, 段少雄, 蘇海洋 申請(qǐng)人:華為技術(shù)有限公司
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1
太原市| 郧西县| 南充市| 慈利县| 涿州市| 呼图壁县| 连山| 广汉市| 大余县| 岳西县| 资中县| 彰化县| 河间市| 安岳县| 彩票| 柘城县| 甘谷县| 定西市| 界首市| 宜宾市| 阳朔县| 龙陵县| 萍乡市| 平阳县| 鄂托克前旗| 牙克石市| 格尔木市| 和平县| 图们市| 扎鲁特旗| 天祝| 镇雄县| 衡山县| 新宁县| 瑞金市| 南溪县| 耿马| 孟津县| 道孚县| 玛沁县| 本溪|