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

在代理裝置上管理主機(jī)預(yù)訂狀態(tài)的有效方式的制作方法

文檔序號(hào):12014677閱讀:187來(lái)源:國(guó)知局
在代理裝置上管理主機(jī)預(yù)訂狀態(tài)的有效方式的制作方法
本發(fā)明的實(shí)施例涉及用于改進(jìn)在下游代理裝置的多播訂戶管理的效率和可擴(kuò)展性的方法和系統(tǒng)。具體而言,本發(fā)明的實(shí)施例涉及使用接口跟蹤表管理關(guān)于多播訂戶節(jié)點(diǎn)的聚合要求的多播源,在下游代理裝置與上游多播路由器之間接口的聚合狀態(tài)。

背景技術(shù):
代理裝置在多播網(wǎng)絡(luò)中用于管理在多播訂戶節(jié)點(diǎn)集與上游多播路由器之間多播源的轉(zhuǎn)發(fā)和阻塞。上游多播路由器與多播源直接連接,或者中間裝置間接連接到提供內(nèi)容到多播訂戶節(jié)點(diǎn)集的多播源。代理裝置是為多播群組管理成員數(shù)據(jù)庫(kù)的二級(jí)(L2)裝置。成員數(shù)據(jù)庫(kù)的管理在RFC4605中描述。代理裝置使用成員數(shù)據(jù)請(qǐng)求上游多播路由器轉(zhuǎn)發(fā)或阻塞用于每個(gè)多播源的業(yè)務(wù)。RFC4605建議在維護(hù)成員數(shù)據(jù)庫(kù)中,代理裝置使用在RFC3376的第3.2部分(用于IPv4)或RFC3810的第4.2部分(用于IPv6)中描述的合并規(guī)則。這些參考的部分描述了能夠維護(hù)在使用因特網(wǎng)群組管理協(xié)議版本3(IGMPv3)或多播偵聽(tīng)器發(fā)現(xiàn)版本2(MLDv2)的上游多播路由器與代理裝置之間的接口上用于多播群組的成員的聚合狀態(tài)的方式。在接口的不同側(cè)上用于相同多播群組的成員狀態(tài)不同時(shí),此聚合狀態(tài)能夠用于管理接口。對(duì)于IGMPv3和MLDv2,多播群組中的成員狀態(tài)能夠是在包含或排除模式中。聚合狀態(tài)能夠基于在來(lái)自多播訂戶節(jié)點(diǎn)的多播成員報(bào)告中收到的信息推導(dǎo)。多播訂戶節(jié)點(diǎn)在其報(bào)告中識(shí)別它們要求來(lái)自其的業(yè)務(wù)的多播源(即,被轉(zhuǎn)發(fā)的那些源)和它們不要求來(lái)自其的業(yè)務(wù)的那些多播源(即,被阻塞的那些源)。在包含模式中,將只為多播群組轉(zhuǎn)發(fā)來(lái)自多播訂戶節(jié)點(diǎn)請(qǐng)求的源的業(yè)務(wù)。在排除模式中,將為多播群組轉(zhuǎn)發(fā)來(lái)自除多播訂戶節(jié)點(diǎn)明確請(qǐng)求的那些源外所有源的業(yè)務(wù)。然而,如果在接口上存在是包含和排除模式的混合的多個(gè)應(yīng)用或套接字,則接口需要聚合此狀態(tài)以便能夠正確服務(wù)于所有訂戶節(jié)點(diǎn)。RFC3376的第3.2部分描述了一種用于計(jì)算聚合狀態(tài)的方法。然而,此過(guò)程要求檢查被排除的所有多播群組以便為排除確定共同源,并且隨后從共同排除源的列表減去明確包括的所有源。在代理裝置上管理成員數(shù)據(jù)庫(kù)的此過(guò)程效率低,并且不能擴(kuò)展。接口的數(shù)量(例如,在智能邊緣裝置的多結(jié)(mutli-bond)接口上的訂戶電路)能夠是大約數(shù)千個(gè)接口。單個(gè)電路上多播群組成員狀態(tài)的任何更改要求重新處理所有電路的群組成員狀態(tài)以便得出多結(jié)接口的新聚合狀態(tài)。此方法對(duì)于代理裝置是處理器密集型,并且延遲接口的新聚合狀態(tài)的計(jì)算。此外,雖然基于所有電路的聚合狀態(tài)在被重新處理,但已經(jīng)處理的電路的狀態(tài)的任何更改將還要求重新處理。由于來(lái)自多播訂戶節(jié)點(diǎn)的成員報(bào)告能夠經(jīng)常更改狀態(tài),因此,這能夠經(jīng)常發(fā)生。例如,在某些實(shí)施例中,多播訂戶節(jié)點(diǎn)是管理生成經(jīng)常信道更改的因特網(wǎng)協(xié)議電視(IPTV)的機(jī)頂盒,其中,每個(gè)信道對(duì)應(yīng)于一個(gè)多播源。

技術(shù)實(shí)現(xiàn)要素:
一種在廣域網(wǎng)的網(wǎng)絡(luò)單元中實(shí)現(xiàn)的方法,網(wǎng)絡(luò)單元充當(dāng)用于上游多播路由器的代理,上游多播路由器使用因特網(wǎng)群組管理協(xié)議(IGMP)或多播偵聽(tīng)器發(fā)現(xiàn)(MLD)提供多個(gè)多播源到多個(gè)多播訂戶節(jié)點(diǎn),多個(gè)多播訂戶節(jié)點(diǎn)與網(wǎng)絡(luò)單元進(jìn)行通信,方法通過(guò)跟蹤多個(gè)多播訂戶節(jié)點(diǎn)的聚合狀態(tài)要求的多個(gè)多播源中多播源的子集,以有效和可擴(kuò)展的方式管理在上游多播路由器與代理之間的接口,跟蹤使用接口跟蹤表來(lái)確定接口的聚合狀態(tài),而不是跟蹤詳細(xì)描述每個(gè)多播訂戶節(jié)點(diǎn)要求的每個(gè)多播源的更特定數(shù)據(jù)的轉(zhuǎn)發(fā)信息庫(kù)(FIB)和成員數(shù)據(jù)庫(kù),方法包括以下步驟:由網(wǎng)絡(luò)單元接收來(lái)自多個(gè)多播訂戶節(jié)點(diǎn)的第一節(jié)點(diǎn)的IGMP或MLD成員報(bào)告,IGMP或MLD成員報(bào)告指示在網(wǎng)絡(luò)單元與上游多播路由器之間的接口上第一多播訂戶節(jié)點(diǎn)要接收的多播源集中的至少一個(gè)更改;更新接口跟蹤表以在多播源的子集中反映至少一個(gè)更改,接口跟蹤表對(duì)應(yīng)于在網(wǎng)絡(luò)單元與上游多播路由器之間的接口,并且維護(hù)多個(gè)多播訂戶節(jié)點(diǎn)的聚合狀態(tài),聚合狀態(tài)定義要轉(zhuǎn)發(fā)到多個(gè)多播訂戶節(jié)點(diǎn)或?yàn)槎鄠€(gè)多播訂戶節(jié)點(diǎn)阻塞的多播源的子集;以及基于接口跟蹤表的更新,將要轉(zhuǎn)發(fā)到網(wǎng)絡(luò)單元或?yàn)榫W(wǎng)絡(luò)單元阻塞的多播源的子集中的至少一個(gè)更改通知上游多播路由器,接口跟蹤表的更新獨(dú)立于為每個(gè)多播訂戶節(jié)點(diǎn)維護(hù)要轉(zhuǎn)發(fā)和阻塞的多播源的FIB和成員數(shù)據(jù)庫(kù)的更新。一種配置成充當(dāng)用于上游多播路由器的代理的網(wǎng)絡(luò)單元,上游多播路由器使用因特網(wǎng)群組管理協(xié)議(IGMP)或多播偵聽(tīng)器發(fā)現(xiàn)(MLD)提供多個(gè)多播源到多個(gè)多播訂戶節(jié)點(diǎn),多個(gè)多播訂戶節(jié)點(diǎn)與網(wǎng)絡(luò)單元通信耦合,網(wǎng)絡(luò)單元通過(guò)跟蹤多個(gè)多播訂戶節(jié)點(diǎn)的聚合狀態(tài)要求的多個(gè)多播源中多播源的子集,以有效和可擴(kuò)展的方式管理與上游多播路由器之間的接口,跟蹤使用接口跟蹤表來(lái)確定接口的所述聚合狀態(tài),而不是跟蹤詳細(xì)描述每個(gè)多播訂戶節(jié)點(diǎn)要求的每個(gè)多播源的更特定數(shù)據(jù)的轉(zhuǎn)發(fā)信息庫(kù)(FIB)和成員數(shù)據(jù)庫(kù),網(wǎng)絡(luò)單元包括:入口模塊,配置成通過(guò)在網(wǎng)絡(luò)單元與上游多播路由器之間的網(wǎng)絡(luò)連接接收數(shù)據(jù)分組;出口模塊,配置成傳送數(shù)據(jù)分組到多個(gè)多播訂戶節(jié)點(diǎn);以及網(wǎng)絡(luò)處理器,以通信方式耦合到入口模塊和出口模塊,網(wǎng)絡(luò)處理器配置成執(zhí)行IGMP模塊或MLD模塊,IGMP模塊或MLD模塊配置成處理IGMP分組或MLD分組以及更新跟蹤多個(gè)多播訂戶分組節(jié)點(diǎn)的每個(gè)節(jié)點(diǎn)要求的多播源的FIB和成員數(shù)據(jù)庫(kù),IGMP分組或MLD分組包括IGMP或MLD成員報(bào)告,IGMP或MLD成員報(bào)告指示多個(gè)多播訂戶節(jié)點(diǎn)的每個(gè)節(jié)點(diǎn)要求的多個(gè)多播源的更改,IGMP模塊或MLD模塊包括聚合管理模塊,IGMP模塊或MLD模塊配置成提供更改到聚合管理模塊,并且更新FIB和成員數(shù)據(jù)庫(kù),聚合管理模塊配置成基于在處理IGMP或MLD成員報(bào)告后識(shí)別的更改,更新用于與上游多播路由器之間接口的接口跟蹤表,以維護(hù)聚合狀態(tài),并且聚合管理模塊配置成將聚合狀態(tài)的更改通知上游多播路由器,其中,聚合狀態(tài)定義要轉(zhuǎn)發(fā)到多個(gè)多播訂戶節(jié)點(diǎn)或?yàn)槎鄠€(gè)多播訂戶節(jié)點(diǎn)阻塞的多播源的子集。附圖說(shuō)明本發(fā)明通過(guò)示例方式而不是限制的方式在附圖的圖形中被示出,附圖中,相似的標(biāo)號(hào)表示類似的單元。應(yīng)注意,在此公開(kāi)中對(duì)“一”或“一個(gè)”實(shí)施例的不同引用不一定是指相同的實(shí)施例,并且此類引用是指至少一個(gè)。此外,在結(jié)合實(shí)某個(gè)施例描述某個(gè)特定特征、結(jié)構(gòu)或特性時(shí),認(rèn)為結(jié)合無(wú)論是否明確描述的其它實(shí)施例來(lái)實(shí)現(xiàn)此類特征、結(jié)構(gòu)或特性是在本領(lǐng)域技術(shù)人員的認(rèn)知之內(nèi)。圖1是多播網(wǎng)絡(luò)的一個(gè)實(shí)施例的圖形。圖2是代理裝置的一個(gè)實(shí)施例的圖形。圖3A和3B是IGMP成員報(bào)告和群組記錄的一個(gè)實(shí)施例的圖形。圖4是接口跟蹤表的一個(gè)實(shí)施例的圖形。圖5是聚合狀態(tài)管理過(guò)程的一個(gè)實(shí)施例的流程圖。圖6A和6B是使用接口跟蹤表添加源到聚合狀態(tài)的過(guò)程的一個(gè)實(shí)施例的流程圖。圖7A和7B是使用接口跟蹤表從聚合狀態(tài)減去源的過(guò)程的一個(gè)實(shí)施例的流程圖。具體實(shí)施方式在下面的描述中,陳述了許多特定細(xì)節(jié)。然而,要理解的是,實(shí)踐本發(fā)明的實(shí)施例可無(wú)需這些特定細(xì)節(jié)。在其它情況下,眾所周知的電路、結(jié)構(gòu)和技術(shù)未詳細(xì)顯示以免混淆對(duì)此描述的理解。然而,本領(lǐng)域的技術(shù)人員將領(lǐng)會(huì)到,可無(wú)需此類特定細(xì)節(jié)而實(shí)踐本發(fā)明。通過(guò)包括的描述,本領(lǐng)域技術(shù)人員將能夠在不進(jìn)行不當(dāng)實(shí)驗(yàn)的情況下實(shí)現(xiàn)適當(dāng)?shù)墓δ苄浴,F(xiàn)在將參照?qǐng)D1-4的示范實(shí)施例,描述流程圖的操作。然而,應(yīng)理解,流程圖的操作能根據(jù)參照?qǐng)D1-4所述實(shí)施例外的本發(fā)明的其它實(shí)施例執(zhí)行,并且參照?qǐng)D1-4所述實(shí)施例能執(zhí)行與參照?qǐng)D5、6A、6B和7A-C的流程圖所述的那些操作不同的操作。所述圖中所示技術(shù)可使用一個(gè)或多個(gè)電子裝置(例如,終端站、網(wǎng)絡(luò)單元等)上存儲(chǔ)和執(zhí)行的代碼和/或數(shù)據(jù)來(lái)實(shí)現(xiàn)。此類電子裝置使用非暫時(shí)性機(jī)器可讀或計(jì)算機(jī)可讀媒體存儲(chǔ)和傳遞(在內(nèi)部和/或通過(guò)網(wǎng)絡(luò)與其它電子裝置)代碼和數(shù)據(jù),如非暫時(shí)性機(jī)器可讀或計(jì)算機(jī)可讀存儲(chǔ)媒體(例如,磁盤、光盤、隨機(jī)存取存儲(chǔ)器、只讀存儲(chǔ)器、閃存裝置及相變存儲(chǔ)器)。另外,此類電子裝置一般情況下包括耦合到諸如一個(gè)或多個(gè)存儲(chǔ)裝置、用戶輸入/輸出裝置(例如,鍵盤、觸摸屏和/或顯示器)和網(wǎng)絡(luò)連接等一個(gè)或多個(gè)其它組件的一個(gè)或多個(gè)處理器的集合。處理器的集合與其它組件的耦合一般情況下是通過(guò)一個(gè)或多個(gè)總線和橋接器(也稱為總線控制器)。存儲(chǔ)裝置表示一個(gè)或多個(gè)非暫時(shí)性機(jī)器可讀或計(jì)算機(jī)可讀存儲(chǔ)媒體和非暫時(shí)性機(jī)器可讀或計(jì)算機(jī)可讀通信媒體。因此,給定電子裝置的存儲(chǔ)裝置一般情況下存儲(chǔ)代碼和/或數(shù)據(jù)以便在該電子裝置的一個(gè)或多個(gè)處理器的集合上執(zhí)行。當(dāng)然,本發(fā)明的實(shí)施例的一個(gè)或多個(gè)部分可使用軟件、固件和/或硬件的不同組合來(lái)實(shí)現(xiàn)。在本文中使用時(shí),網(wǎng)絡(luò)單元(例如,路由器、交換器、橋接器等)是一件連網(wǎng)設(shè)備,包括硬件和軟件,其在通信上與網(wǎng)絡(luò)上的其它設(shè)備(例如,其它網(wǎng)絡(luò)單元、計(jì)算機(jī)終端站等)互連。一些網(wǎng)絡(luò)單元是“多服務(wù)網(wǎng)絡(luò)單元”,其為多個(gè)連網(wǎng)功能(例如,路由選擇、橋接、交換、第2層聚合、會(huì)話邊界控制、多播和/或訂戶管理)提供支持和/或?yàn)槎鄠€(gè)應(yīng)用服務(wù)(例如,數(shù)據(jù)、話音和視頻)提供支持。訂戶終端站(例如,服務(wù)器、工作站、膝上型計(jì)算機(jī)、掌上型計(jì)算機(jī)、移動(dòng)電話、智能電話、多媒體電話、基于因特網(wǎng)協(xié)議的話音(VOIP)電話、便攜式媒體播放器、GPS單元、游戲系統(tǒng)、機(jī)頂盒(STB)等)訪問(wèn)通過(guò)因特網(wǎng)提供的內(nèi)容/服務(wù)和/或在因特網(wǎng)上重疊的虛擬專用網(wǎng)(VPN)上提供的內(nèi)容/服務(wù)。所述內(nèi)容和/或服務(wù)一般由屬于服務(wù)或內(nèi)容提供商的一個(gè)或多個(gè)終端站(例如,服務(wù)器終端站)或參與對(duì)等服務(wù)的終端站來(lái)提供,并且可包括公共網(wǎng)頁(yè)(免費(fèi)內(nèi)容、店面、搜索服務(wù)等)、私有網(wǎng)頁(yè)(例如,提供電子郵件服務(wù)的用戶名/密碼訪問(wèn)的網(wǎng)頁(yè)等)、通過(guò)VPN的企業(yè)網(wǎng)絡(luò)、IPTV等。一般情況下,訂戶終端站耦合(例如,通過(guò)耦合到接入網(wǎng)絡(luò)(以有線或無(wú)線方式)的客戶駐地設(shè)備)到邊緣網(wǎng)絡(luò)單元,所述邊緣網(wǎng)絡(luò)單元耦合(例如通過(guò)到其它邊緣網(wǎng)絡(luò)單元的一個(gè)或多個(gè)核心網(wǎng)絡(luò)單元)到其它終端站(例如,服務(wù)器終端站)。本發(fā)明的實(shí)施例提供用于避免現(xiàn)有技術(shù)的缺點(diǎn)的方法和系統(tǒng)?,F(xiàn)有技術(shù)的缺點(diǎn)包括缺乏可擴(kuò)展性和處理器資源的使用效率低。跟蹤接口的聚合狀態(tài)的以前方法要求處理整個(gè)成員數(shù)據(jù)庫(kù)以便為結(jié)合到該接口的所有電路確定所有排除的和包含的源。由于要求的時(shí)間原因,此過(guò)程可在其它更改發(fā)生前未完成。因此,跟蹤聚合狀態(tài)的以前方法效率低,并且處理成員數(shù)據(jù)庫(kù)中的大量數(shù)據(jù)要求相當(dāng)多的處理器時(shí)間和系統(tǒng)存儲(chǔ)器。本發(fā)明的實(shí)施例克服了現(xiàn)有技術(shù)的這些缺點(diǎn)。實(shí)施例不處理整個(gè)成員數(shù)據(jù)庫(kù)以確定接口的聚合狀態(tài),而是跟蹤作為簡(jiǎn)化記分板的接口跟蹤表中接口的狀態(tài),接口跟蹤表跟蹤要求每個(gè)多播源的多個(gè)訂戶節(jié)點(diǎn)而不是如在成員記錄中維護(hù)的有關(guān)每個(gè)預(yù)訂電路的詳細(xì)信息。因此,能夠更快并且利用更少資源向上游多播路由器發(fā)送用于接口的更新。圖1是多播網(wǎng)絡(luò)的一個(gè)實(shí)施例的圖形。多播網(wǎng)絡(luò)100包括多個(gè)多播源101A-D、多播路由器103、代理裝置107和多播訂戶集109A-C。在其它實(shí)施例中,其它中間裝置或其它多播路由器和代理裝置能夠是在多播源與多播訂戶之間網(wǎng)絡(luò)的一部分。所示實(shí)施例通過(guò)示例示出,并且為清晰起見(jiàn),另外的裝置和變化未示出。本領(lǐng)域技術(shù)人員將理解,本文中關(guān)于此實(shí)施例所述的原理和結(jié)構(gòu)將適用于其它實(shí)施例。每個(gè)多播源101A-D能夠由任何類型的計(jì)算裝置提供,如服務(wù)器、臺(tái)式計(jì)算機(jī)、膝上型計(jì)算機(jī)、便攜式裝置或類似裝置。多播源101A-D每個(gè)能夠通過(guò)分開(kāi)的裝置提供,或者通過(guò)包括單個(gè)裝置在內(nèi)的裝置的任何組合提供。多播源101A-D是由在這些裝置上運(yùn)行的應(yīng)用提供的能夠由多個(gè)多播訂戶的任何訂戶獲得的內(nèi)容。通過(guò)使用IGMP或MLD或類似協(xié)議的多播群組地址,可提供多播源。提供的內(nèi)容能夠是視頻內(nèi)容、音頻內(nèi)容或類似類型的內(nèi)容。在一個(gè)示例實(shí)施例中,每個(gè)多播源是IPTV系統(tǒng)中的電視信道。上游多播路由器103能夠是任何類型的連網(wǎng)單元,包括邊緣路由器或類似類型的路由選擇裝置。上游多播路由器能夠通過(guò)網(wǎng)絡(luò)直接或間接連接到每個(gè)多播源。上游多播路由器103將這些多播源101A-D提供到連接到上游多播路由器的每個(gè)下游裝置。在一示例實(shí)施例中,示出了單個(gè)代理裝置107,然而,上游多播路由器103能夠具有到下游裝置的任何數(shù)量的連接。每個(gè)這些連接將是在上游多播路由器103與下游裝置之間的分開(kāi)接口。上游多播路由器103為連接到上游多播路由器103的每個(gè)下游裝置維護(hù)成員數(shù)據(jù)庫(kù)。此成員數(shù)據(jù)庫(kù)跟蹤每個(gè)連接的裝置請(qǐng)求的多播源101A-D,并且根據(jù)下游裝置的要求適當(dāng)?shù)剞D(zhuǎn)發(fā)或阻塞多播源101A-D。在一個(gè)實(shí)施例中,下游裝置能夠是充當(dāng)代理裝置107的網(wǎng)絡(luò)單元。上游多播路由器103能夠通過(guò)網(wǎng)絡(luò)連接到代理裝置107。代理裝置107通過(guò)網(wǎng)絡(luò)連接到上游多播路由器103,并且通過(guò)相同或另一網(wǎng)絡(luò)直接或間接耦合到多個(gè)多播訂戶109A-C。代理裝置107管理上游多播路由器103提供到多播訂戶109A-C的每個(gè)多播源101A-D的轉(zhuǎn)發(fā)或阻塞。代理裝置107為其與上游多播路由器103之間的接口105維護(hù)請(qǐng)求和阻塞的多播源的聚合狀態(tài)。此聚合狀態(tài)在接口跟蹤表中維護(hù)。代理裝置107能夠?yàn)榕c上游多播路由器之間或者與任何數(shù)量的上游多播路由器之間的每個(gè)接口維護(hù)分開(kāi)的接口跟蹤表。代理裝置107能夠具有與上游多播路由器之間的分開(kāi)接口,或者具有與基于分開(kāi)的多播群組的其它裝置之間的分開(kāi)接口,而每個(gè)群組與分開(kāi)的套接字聯(lián)系在一起。代理裝置107將多播源101A-D的要求集通知上游多播路由器103,并且將多播源轉(zhuǎn)發(fā)到適當(dāng)?shù)亩嗖ビ啈艄?jié)點(diǎn)109A-C上。多播訂戶節(jié)點(diǎn)109A-C能夠是任何類型的計(jì)算裝置,包括機(jī)頂盒、膝上型計(jì)算機(jī)、手持裝置、臺(tái)式計(jì)算機(jī)及消費(fèi)多播源101A-D的類似計(jì)算裝置。在一個(gè)示例實(shí)施例中,多播訂戶節(jié)點(diǎn)是用于IPTV系統(tǒng)或類似系統(tǒng)的機(jī)頂盒。在此實(shí)施例中,多播源是IPTV信道,并且多播訂戶能夠管理請(qǐng)求的信道集,請(qǐng)求的信道集能夠基于與機(jī)頂盒的用戶交互而經(jīng)常更改。多播源101A-D、上游路由器103、代理裝置107及訂戶節(jié)點(diǎn)109A-C能夠通過(guò)包括局域網(wǎng)(LAN)、諸如因特網(wǎng)等廣域網(wǎng)(WAN)或類似通信系統(tǒng)等網(wǎng)絡(luò)的任何組合相互進(jìn)行通信。這些網(wǎng)絡(luò)能夠包括無(wú)線和有線組件和網(wǎng)絡(luò)單元的任何組合。圖2是充當(dāng)代理裝置的網(wǎng)絡(luò)單元的一個(gè)實(shí)施例的圖形。網(wǎng)絡(luò)單元200能夠包括入口模塊201、出口模塊205和網(wǎng)絡(luò)處理器303。入口模塊201能夠處置由網(wǎng)絡(luò)單元在物理鏈路和數(shù)據(jù)鏈路層收到的數(shù)據(jù)分組的處理。出口模塊205處置由網(wǎng)絡(luò)單元在物理鏈路和數(shù)據(jù)鏈路層傳送的數(shù)據(jù)分組的處理。網(wǎng)絡(luò)處理器203處置數(shù)據(jù)業(yè)務(wù)的路由選擇、轉(zhuǎn)發(fā)和更高級(jí)處理。網(wǎng)絡(luò)處理器203能夠執(zhí)行或包括協(xié)議無(wú)關(guān)多播(PIM)模塊207和因特網(wǎng)群組管理協(xié)議(IGMP)/多播偵聽(tīng)器發(fā)現(xiàn)模塊209。IGMP/MLD模塊209管理成員數(shù)據(jù)庫(kù)213,并且可管理轉(zhuǎn)發(fā)信息庫(kù)211(FIB)。在其它實(shí)施例中,PIM模塊207可管理FIB211,或者PIM模塊207和IGMP/MLD模塊209組合管理FIB。IGMP/MLD模塊209包括聚合管理模塊215。IGMP/MLD模塊209接收包括來(lái)自下游多播訂戶節(jié)點(diǎn)的成員報(bào)告的IGMP和MLD分組。這些成員報(bào)告經(jīng)分析以確定成員數(shù)據(jù)的更改以及更新成員數(shù)據(jù)庫(kù)213和FIB211。在圖3A和3B中示出了用于IGMP成員報(bào)告和群組記錄的成員報(bào)告的格式的示例。IGMP/MLD模塊209檢測(cè)成員狀態(tài)的更改,更改傳遞到聚合管理模塊215。IGMP/MLD模塊209能夠分析在接收的記錄的類型,并且確定更改的類型,以及將此信息提供到聚合管理模塊215。IGMP/MLD模塊209將多播成員數(shù)據(jù)的更改傳遞到上游多播路由器。在一個(gè)實(shí)施例中,IGMP/MLD模塊209將這些更改傳遞到PIM模塊207,PIM模塊將它們發(fā)送到上游多播路由器。更改從聚合管理模塊215接收,并且不直接從成員數(shù)據(jù)庫(kù)213確定。聚合管理模塊215從IGMP/MLD模塊209接收成員數(shù)據(jù)的數(shù)據(jù)更改的指示符,并且隨后相應(yīng)地更新接口跟蹤表217。此過(guò)程與IGMP/MLD模塊209更新轉(zhuǎn)發(fā)信息庫(kù)211和成員數(shù)據(jù)庫(kù)213并行進(jìn)行。接口跟蹤表217的更新維護(hù)對(duì)應(yīng)于每個(gè)表的接口的聚合狀態(tài)。由于每個(gè)表只為對(duì)應(yīng)接口跟蹤用于每個(gè)源及用于常規(guī)“全部源”的包含和排除的總數(shù),因此,它能夠快速進(jìn)行更新并用作將檢測(cè)到的更改通知上游多播路由器的基礎(chǔ)。與此相反,由于IGPM/MLD模塊209必須在成員數(shù)據(jù)庫(kù)的成員記錄中詳細(xì)維護(hù)在每個(gè)多播訂戶節(jié)點(diǎn)與多播源之間的特定關(guān)系,因此,使用此數(shù)據(jù)更新聚合狀態(tài)效率低或不可擴(kuò)展。圖3A和3B是IGMP成員報(bào)告(圖3A)和群組記錄(圖3B)的一個(gè)實(shí)施例的圖形。標(biāo)準(zhǔn)IGMPv3報(bào)告包括帶有類型字段、兩個(gè)預(yù)留字段、校驗(yàn)和字段及群組記錄數(shù)量字段的報(bào)頭301。消息的正文包括群組記錄集。各個(gè)群組記錄(圖3B)包括報(bào)頭部分305和正文部分307。報(bào)頭部分包括記錄類型字段、輔助日期長(zhǎng)度字段、來(lái)源數(shù)量字段及群組地址字段。正文包含諸如IP地址等用于提供源數(shù)據(jù)的終端站或服務(wù)器的源標(biāo)識(shí)符集。此復(fù)雜的分層結(jié)構(gòu)要求IGMP模塊解析消息以識(shí)別消息中的源標(biāo)識(shí)符并且基于這些源標(biāo)識(shí)符來(lái)維護(hù)源狀態(tài)。此消息作為示例提供,以示出在代理裝置接收和處理的成員數(shù)據(jù)。訂戶模式在使用因特網(wǎng)協(xié)議v6與代理裝置進(jìn)行通信時(shí),從MLD成員報(bào)告接收類似的數(shù)據(jù)。此外,聚合過(guò)程與其它成員管理系統(tǒng)兼容,包括在2009年9月11日提出的題為“具多播能力的路由器上的輕型主機(jī)管理協(xié)議”(LightHostManagementProtocolonMulticastCapableRouter),通過(guò)引用結(jié)合于本文中的共同待定專利申請(qǐng)12/558365的系統(tǒng)、方法和消息。圖4是接口跟蹤表的一個(gè)實(shí)施例的圖形。所示跟蹤表作為示例提供,帶有在接口跟蹤表400內(nèi)存儲(chǔ)的示例數(shù)據(jù)集。接口跟蹤表400跟蹤對(duì)每個(gè)多播源401的請(qǐng)求的數(shù)量。在所示實(shí)施例中,列出的用于接口的每個(gè)當(dāng)前已知源在頂行中,其中,“全部源”由S0表示。每個(gè)其它各個(gè)源由S1-n表示。因此,每列跟蹤識(shí)別的多播源,并且通過(guò)用于每個(gè)多播源的模式將上游路由器狀態(tài)與聚合訂戶狀態(tài)相關(guān)。表400中的第二行是用于每個(gè)源403的上游路由器狀態(tài),其是在轉(zhuǎn)發(fā)(F)或剪除(P)模式中。轉(zhuǎn)發(fā)模式指示對(duì)應(yīng)多播源在由上游多播路由器轉(zhuǎn)發(fā)到代理裝置,并最終轉(zhuǎn)發(fā)到至少一個(gè)訂戶節(jié)點(diǎn)。已剪除狀態(tài)指示上游多播路由器未在將對(duì)應(yīng)多播源發(fā)送到代理裝置,并且對(duì)應(yīng)多播源未被發(fā)送到任何訂戶節(jié)點(diǎn)。在用于每個(gè)多播源的包含行和排除行405中按模式跟蹤聚合訂戶狀態(tài)。對(duì)于用于每個(gè)多播源的包含模式和排除模式,維護(hù)有計(jì)數(shù)器。在兩個(gè)多播訂戶排除除一個(gè)或兩個(gè)源外所有源時(shí)接口跟蹤表400的此狀態(tài)能夠發(fā)生,這因此作為使用“全部源”列S0的請(qǐng)求所有其它源被跟蹤。在多播訂戶節(jié)點(diǎn)更改其狀態(tài)時(shí),能夠?yàn)榻涌诟櫛?00更新對(duì)應(yīng)字段。例如,如果訂戶節(jié)點(diǎn)明確請(qǐng)求S1源,則可增大用于該源的包含模式值。類似地,如果以前已排除某個(gè)源的多播訂戶隨后只請(qǐng)求該相同源,則可降低排除計(jì)數(shù)器,并且也可降低請(qǐng)求全部計(jì)數(shù)器,同時(shí)增大對(duì)應(yīng)包含計(jì)數(shù)器。此過(guò)程相對(duì)于圖6A-6C更詳細(xì)描述。圖5是在代理裝置維護(hù)每個(gè)接口的聚合狀態(tài)的總過(guò)程的一個(gè)實(shí)施例的流程圖。在一個(gè)實(shí)施例中,過(guò)程是響應(yīng)在IGMP/MLD成員報(bào)告中收到的每個(gè)更改。每次從多播訂戶節(jié)點(diǎn)收到IGMP成員報(bào)告或MLD成員報(bào)告時(shí),能夠分析報(bào)告以確定在成員數(shù)據(jù)庫(kù)中是否有用于為與上游多播路由器之間每個(gè)接口請(qǐng)求的多播源集的任何更改(方框501)。如果檢測(cè)到更改,則進(jìn)行接口跟蹤表的更新以在多播訂戶節(jié)點(diǎn)集請(qǐng)求轉(zhuǎn)發(fā)或阻塞的多播源集中反映更改(方框503)。選擇對(duì)應(yīng)于在代理裝置與上游多播路由器之間接口的接口跟蹤表,并且更新用于多播訂戶節(jié)點(diǎn)的聚合多播源成員。通過(guò)增大和降低用于對(duì)應(yīng)源的適當(dāng)計(jì)數(shù)器,維護(hù)聚合多播源成員,從而維護(hù)聚合多播源成員狀態(tài),其定義要轉(zhuǎn)發(fā)到多個(gè)多播訂戶節(jié)點(diǎn)或者為多個(gè)多播訂戶節(jié)點(diǎn)阻塞的多播源。一旦已更新聚合狀態(tài),則將聚合狀態(tài)的更改通知上游多播路由器,包括在與代理裝置/網(wǎng)絡(luò)單元之間的接口上要轉(zhuǎn)發(fā)或阻塞哪些多播源的指示(方框505)。聚合狀態(tài)的更新獨(dú)立于成員數(shù)據(jù)庫(kù)和轉(zhuǎn)發(fā)信息庫(kù)的更新。通知能夠通過(guò)使用PIM、IGMP、MLD或類似協(xié)議實(shí)現(xiàn)。IGMP模塊或MLD模塊為在網(wǎng)絡(luò)單元與每個(gè)多播訂戶節(jié)點(diǎn)之間的每個(gè)電路并行更新轉(zhuǎn)發(fā)信息庫(kù)和成員數(shù)據(jù)庫(kù),以使用更新的數(shù)據(jù)定義在每個(gè)多播訂戶節(jié)點(diǎn)與每個(gè)多播源之間的對(duì)應(yīng)關(guān)系,使得代理裝置能夠?qū)I(yè)務(wù)從上游多播路由器適當(dāng)?shù)剞D(zhuǎn)發(fā)到每個(gè)多播訂戶節(jié)點(diǎn)(方框507)。然而,此過(guò)程與聚合狀態(tài)和上游路由器的更新不同步,使得維護(hù)成員記錄和FIB的更慢得多和更詳細(xì)的過(guò)程不會(huì)減慢與上游多播路由器之間接口的更新。圖6A和6B示出用于維護(hù)接口跟蹤表的過(guò)程的一個(gè)實(shí)施例的流程圖集。為清晰起見(jiàn),相對(duì)于IGMP成員報(bào)告的處理描述該過(guò)程。本領(lǐng)域技術(shù)人員將理解,該過(guò)程也能夠應(yīng)用到MLD成員報(bào)告和類似的多播協(xié)議。在一個(gè)實(shí)施例中,通過(guò)接收來(lái)自訂戶節(jié)點(diǎn)的IGMP成員報(bào)告,啟動(dòng)該過(guò)程(方框601)。IGMP成員報(bào)告能夠包括定義要發(fā)送到特定訂戶的請(qǐng)求的多播源的群組記錄集。過(guò)程迭代通過(guò)來(lái)自成員報(bào)告的每個(gè)群組記錄(方框603),并且識(shí)別記錄對(duì)應(yīng)的接口(方框605)。因此,識(shí)別了要更新的正確接口跟蹤表。在每個(gè)群組記錄中,迭代通過(guò)每個(gè)源集,直至窮盡(方框607)。源為訂戶節(jié)點(diǎn)識(shí)別在請(qǐng)求發(fā)送或阻塞的每個(gè)多播源。窮盡某個(gè)群組記錄中的源時(shí),處理下一群組記錄(方框603),直至窮盡群組記錄。執(zhí)行檢查以確定接口跟蹤表是否在跟蹤通過(guò)群組記錄識(shí)別的群組(方框609)。如果群組在接口跟蹤表中不存在,則將它添加到接口跟蹤表。進(jìn)行檢查以確定過(guò)濾器模式是否已從包含更改成排除(方框611)。如果沒(méi)有更改,則成員報(bào)告的檢查指示是否添加源到用于群組的成員(方框612)。如果未在添加某個(gè)源,則過(guò)程繼續(xù)到下一源(方框607)。如果在添加某個(gè)源,則進(jìn)行檢查以確定在接口跟蹤表中是否在跟蹤該源(方框613)。接口跟蹤表能夠是動(dòng)態(tài)的,并且只跟蹤已由與接口聯(lián)系在一起的任何多播訂戶節(jié)點(diǎn)識(shí)別為需要包含或排除的那些源。如果在接口跟蹤表中未找到源,則將源添加到接口跟蹤表,并且為所有對(duì)應(yīng)計(jì)數(shù)器和轉(zhuǎn)發(fā)狀態(tài)賦予空狀態(tài)(方框615)。隨后進(jìn)行檢查以確定源是在包含還是排除模式中(方框617)。如果源是在包含模式中,則在接口跟蹤表中增大用于對(duì)應(yīng)源的源包含計(jì)數(shù)器(方框621)。隨后進(jìn)行檢查以確定在接口跟蹤表中源是否設(shè)成要轉(zhuǎn)發(fā)(方框625)。如果源設(shè)成轉(zhuǎn)發(fā),則過(guò)程繼續(xù)到下一源。如果源未設(shè)成轉(zhuǎn)發(fā),則更新表以將源設(shè)成轉(zhuǎn)發(fā)(方框629),并且啟動(dòng)過(guò)程以便啟動(dòng)轉(zhuǎn)發(fā)源的更新消息到上游路由器的發(fā)送(方框631)。在更新消息已發(fā)送后,隨后處理下一源。如果源已從排除模式更改成包含模式,則增大包含全部源計(jì)數(shù)器(方框675)。參見(jiàn)圖6B。檢查其源排除計(jì)數(shù)器小于用于S0的包含計(jì)數(shù)器的那些源,以及其中源在要為IGMP成員報(bào)告的群組記錄阻塞的源列表中不存在(方框677)。為滿足這些準(zhǔn)則的每個(gè)源將更新消息發(fā)送到上游路由器,并且將這些源設(shè)成轉(zhuǎn)發(fā)(方框679)。隨后進(jìn)行檢查以確定在群組記錄中是否有要阻塞的源(方框681)。如果有要阻塞的源,則該過(guò)程通過(guò)增大用于源的排除計(jì)數(shù)器而繼續(xù)(方框619)。如果沒(méi)有,則該過(guò)程繼續(xù)到下一群組記錄或源?;氐綀D6A,如果源在排除模式中,則增大用于源的排除計(jì)數(shù)器(方框619)。進(jìn)行檢查以確定源排除計(jì)數(shù)器是否大于或等于包含全部源計(jì)數(shù)器(方框627)。如果源排除計(jì)數(shù)器等于包含全部源計(jì)數(shù)器,則在接口跟蹤表中將源設(shè)成剪除(方框633)。隨后,將更新消息發(fā)送到上游路由器以剪除源(方框635)。該過(guò)程通過(guò)處理下一源而繼續(xù)。如果源排除計(jì)數(shù)器不等于包含全部源計(jì)數(shù)器,則檢查在接口跟蹤表中源是否設(shè)成轉(zhuǎn)發(fā)(方框681)。參見(jiàn)圖6B。如果在接口跟蹤表中源設(shè)成轉(zhuǎn)發(fā),則處理下一源記錄,并且不進(jìn)行其它操作。如果在接口跟蹤表中源未設(shè)成轉(zhuǎn)發(fā),則在接口跟蹤表中將源設(shè)成轉(zhuǎn)發(fā)(方框653)。隨后,將更新消息發(fā)送到上游路由器以轉(zhuǎn)發(fā)源(方框615)。該過(guò)程繼續(xù)處理下一源記錄。參見(jiàn)圖6B。在圖7A、7B和7C中,如果要減去源,則過(guò)程在圖7A、7B和7C中概述。此過(guò)程是處理IGMP或MLD成員報(bào)告的一部分,并且能夠與處理添加的源結(jié)合或分開(kāi)執(zhí)行。IGMP成員報(bào)告的示例同樣作為示例提供,并且原理適用于處理MLD成員報(bào)告和類似多播協(xié)議。成員報(bào)告的初始處理與上述源的添加相同(方框701-707)。先檢查源以前是否在排除列表中并且無(wú)需阻塞,隨后,從排除列表中將它刪除(方框711)。隨后,降低源排除計(jì)數(shù)器(方框745)。隨后進(jìn)行檢查以確定源排除計(jì)數(shù)器和包含計(jì)數(shù)器是否均為0(方框747)。如果它們均為0,則從接口跟蹤表刪除源(方框749)。如果它們不是全為0,則過(guò)程繼續(xù)到下一源或群組記錄(方框703/707)。在圖7B中,降低用于ITT中源的包含計(jì)數(shù)器的觸發(fā)是源的計(jì)時(shí)器在用于訂戶的IGMP狀態(tài)中截止時(shí)。能夠?yàn)槊總€(gè)源和/或源和訂戶維護(hù)計(jì)時(shí)器。此情形能夠在如下所述中發(fā)生:(1)在以前已被轉(zhuǎn)發(fā)的成員報(bào)告中的源被阻塞,造成源的計(jì)時(shí)器截止時(shí),(2)在源計(jì)時(shí)器由于訂戶未在發(fā)送任何其它成員報(bào)告而未刷新時(shí),或者(3)如果用于包含過(guò)濾器模式中訂戶的IGMP群組的群組計(jì)時(shí)器在用于訂戶的IGMP狀態(tài)中截止。在此最后情況下,所有源計(jì)時(shí)器也將截止(方框708)。在這些操作中,先進(jìn)行檢查以確定是否某個(gè)源以前在成員報(bào)告的包含列表中,并且無(wú)需轉(zhuǎn)發(fā)。如果發(fā)現(xiàn)情況是如此,則從包含列表中刪除該源(方框709)。隨后,過(guò)程通過(guò)降低源包含計(jì)數(shù)器而繼續(xù)(方框737)。過(guò)程繼續(xù)的操作是檢查以確定源排除和源包含計(jì)數(shù)器是否均為0(方框741)。如果它們均為0,則從接口跟蹤表刪除源(方框747)。隨后進(jìn)行檢查以確定包含全部源計(jì)數(shù)器是否也為0(方框750)。如果不是,則過(guò)程繼續(xù)處理下一源。如果包含全部源計(jì)數(shù)器為0,則檢查源是否為群組中的最后源(方框751)。如果源是群組中的最后一個(gè)源,則從接口跟蹤表中刪除群組(方框752)。隨后,將更新消息發(fā)送到上游路由器以剪除源(方框753)。如果源包含和排除計(jì)數(shù)器不為0,則進(jìn)行檢查以確定源包含計(jì)數(shù)器是否等于0,并且排除計(jì)數(shù)器等于包含全部源計(jì)數(shù)器(方框755)。如果情況不是如此,則不進(jìn)行任何操作。如果源包含計(jì)數(shù)器等于0,并且排除計(jì)數(shù)器等于包含全部源計(jì)數(shù)器,則在接口跟蹤表中將源設(shè)成剪除(方框757)。隨后,將更新消息發(fā)送到上游路由器以剪除源(方框753)。過(guò)程隨后結(jié)束。圖7C是基于接口跟蹤表中用于減法的觸發(fā)條件的流程圖。響應(yīng)用于在排除過(guò)濾器模式中的IGMP群組的群組計(jì)時(shí)器在用于訂戶的IGMP狀態(tài)中截止的觸發(fā)條件(方框764),進(jìn)行檢查以確定如果訂戶的IGMP群組的過(guò)濾器模式從排除模式更改成包含模式,則刪除用于該訂戶的該群組的排除源列表上存在的所有源(方框765)。隨后,降低包含全部源計(jì)數(shù)器(方框767)。接著僅檢查帶有轉(zhuǎn)發(fā)的狀態(tài),并且包含計(jì)數(shù)器等于0,以及在訂戶的IGMP群組過(guò)濾器模式更改時(shí)在訂戶IGMP群組狀態(tài)的排除源列表上不存在的那些源。對(duì)于這些源,隨后檢查包含全部源計(jì)數(shù)器是否等于每個(gè)源排除計(jì)數(shù)器(方框770)。在源排除計(jì)數(shù)器等于包含全部源計(jì)數(shù)器的情況下,進(jìn)行設(shè)成轉(zhuǎn)發(fā)的所有源到剪除狀態(tài)的切換(方框771)。隨后,將更新消息發(fā)送到上游路由器以將這些源的每個(gè)源更改成剪除狀態(tài)(方框773)。刪除在訂戶的IGMP群組狀態(tài)的排除源列表上的任何源(方框775)。隨后,過(guò)程繼續(xù)以降低源排除計(jì)數(shù)器(方框777)。如果存在排除計(jì)數(shù)器和包含計(jì)數(shù)器為0的源(方框779),則從接口跟蹤表刪除源(方框781)。在一個(gè)實(shí)施例中,系統(tǒng)能夠?qū)崿F(xiàn)為硬件裝置集。在另一實(shí)施例中,系統(tǒng)組件以軟件實(shí)現(xiàn)(例如,微代碼、匯編語(yǔ)言或更高級(jí)語(yǔ)言)。這些軟件實(shí)現(xiàn)能夠存儲(chǔ)在非暫時(shí)性計(jì)算機(jī)可讀媒體上。非暫時(shí)性“計(jì)算機(jī)可讀”媒體能夠包括能夠存儲(chǔ)信息的任何媒體。計(jì)算機(jī)可讀媒體的示例包括只讀存儲(chǔ)器(ROM)、軟盤、CDRom、DVD、閃速存儲(chǔ)器、硬盤驅(qū)動(dòng)器、光盤或類似媒體。因此,用于以有效方式管理代理裝置上主機(jī)預(yù)訂狀態(tài)的方法、系統(tǒng)和設(shè)備已描述。要理解的是,上述描述旨在是說(shuō)明性而不是限制性的。在閱讀和理解上述描述后,本領(lǐng)域的技術(shù)人員將明白許多其它實(shí)施例。因此,本發(fā)明的范圍應(yīng)參照所附權(quán)利要求以及此類權(quán)利要求被授權(quán)的等同的完全范圍來(lái)確定。
當(dāng)前第1頁(yè)1 2 3 
網(wǎng)友詢問(wèn)留言 已有0條留言
  • 還沒(méi)有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1