本發(fā)明涉及通信領(lǐng)域,具體而言,涉及一種組播控制方法和裝置。
背景技術(shù):
::隨著數(shù)據(jù)中心的迅速發(fā)展,在數(shù)據(jù)中心網(wǎng)絡(luò)中部署組播業(yè)務(wù),不僅可以減少相同數(shù)據(jù)發(fā)送的數(shù)量,節(jié)省不必要的網(wǎng)絡(luò)流量,而且可以降低對(duì)發(fā)送端的帶寬需求,能更有效的利用帶寬資源。特別地,基于樹(shù)狀結(jié)構(gòu)數(shù)據(jù)中心網(wǎng)絡(luò)的特殊性,組播成員之間的組播樹(shù)可以由某一個(gè)核心層交換機(jī)來(lái)確定,而且在多個(gè)核心層交換機(jī)確定的多個(gè)組播樹(shù)之間可能無(wú)重疊鏈路,或者可能存在部分重疊鏈路。研究過(guò)程中發(fā)現(xiàn),正由于組播樹(shù)可能存在部分重疊鏈路,在組播源通過(guò)重疊鏈路中的交換機(jī)轉(zhuǎn)發(fā)數(shù)據(jù)時(shí),如果不考慮各個(gè)組播樹(shù)的鏈路信息而分別進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā),則可能導(dǎo)致后續(xù)的某些交換機(jī)負(fù)載過(guò)大,而某些交換機(jī)負(fù)載過(guò)小的問(wèn)題,從而影響了數(shù)據(jù)的轉(zhuǎn)發(fā)效率。針對(duì)相關(guān)技術(shù)中組播源通過(guò)多個(gè)組播樹(shù)轉(zhuǎn)發(fā)數(shù)據(jù)存在的交換機(jī)負(fù)載不均衡導(dǎo)致的轉(zhuǎn)發(fā)效率低的問(wèn)題,目前尚未提出有效的解決方案。技術(shù)實(shí)現(xiàn)要素:本發(fā)明提供了一種組播控制方法和裝置,以至少解決相關(guān)技術(shù)中組播源通過(guò)多個(gè)組播樹(shù)轉(zhuǎn)發(fā)數(shù)據(jù)存在的交換機(jī)負(fù)載不均衡導(dǎo)致的轉(zhuǎn)發(fā)效率低的問(wèn)題。根據(jù)本發(fā)明的一個(gè)方面,提供了一種組播控制方法,包括:檢測(cè)網(wǎng)絡(luò)拓?fù)浜玩溌沸畔ⅲ桓鶕?jù)所述網(wǎng)絡(luò)拓?fù)渖啥鄠€(gè)組播樹(shù);根據(jù)所述網(wǎng)絡(luò)拓?fù)浜退鲦溌沸畔?,分別計(jì)算所述多個(gè)組播樹(shù)中每個(gè)組播樹(shù)的權(quán)重,所述權(quán)重用于指示交換機(jī)輪詢(xún)選擇相應(yīng)組播樹(shù)傳輸數(shù)據(jù)的優(yōu)先級(jí);下發(fā)所述每個(gè)組播樹(shù)的所述權(quán)重至相應(yīng)組播樹(shù)中的交換機(jī)。優(yōu)選地,在根據(jù)所述網(wǎng)絡(luò)拓?fù)浜退鲦溌沸畔ⅲ謩e計(jì)算所述多個(gè)組播樹(shù)中每個(gè)組播樹(shù)的所述權(quán)重之后,所述方法還包括:實(shí)時(shí)檢測(cè)鏈路信息;根據(jù)所述網(wǎng)絡(luò)拓?fù)浜蛯?shí)時(shí)檢測(cè)的鏈路信息,分別更新所述每個(gè)組播樹(shù)的所述權(quán)重;下發(fā)更新的所述權(quán)重至相應(yīng)組播樹(shù)中的所述交換機(jī)。優(yōu)選地,根據(jù)所述網(wǎng)絡(luò)拓?fù)浜蛯?shí)時(shí)檢測(cè)的鏈路信息,分別更新所述每個(gè)組播樹(shù)的所述權(quán)重包括:在通過(guò)實(shí)時(shí)檢測(cè)的鏈路信息判斷到鏈路故障的情況下,將故障的鏈路相應(yīng)的組播樹(shù)的所述權(quán)重置零。優(yōu)選地,根據(jù)所述網(wǎng)絡(luò)拓?fù)浜退鲦溌沸畔?,分別計(jì)算所述多個(gè)組播樹(shù)中每個(gè)組播樹(shù)的所述權(quán)重包括:根據(jù)所述鏈路信息和預(yù)設(shè)組播樹(shù)權(quán)重規(guī)則,分別計(jì)算所述每個(gè)組播樹(shù)的權(quán)重;根據(jù)所述網(wǎng)絡(luò)拓?fù)?,判斷所述多個(gè)組播樹(shù)是否存在重疊路徑;在判斷到存在重疊路徑的情況下,根據(jù)所述重疊路徑的多個(gè)組播樹(shù)的權(quán)重,計(jì)算重疊鏈路組播樹(shù)的權(quán)重,并將所述重疊鏈路組播樹(shù)的權(quán)重作為所述重疊路徑的多個(gè)組播樹(shù)的權(quán)重。優(yōu)選地,下發(fā)所述每個(gè)組播樹(shù)的所述權(quán)重至相應(yīng)組播樹(shù)中的所述交換機(jī)包括:下發(fā)select類(lèi)型組表至相應(yīng)組播樹(shù)中的交換機(jī),其中,所述select類(lèi)型組表中攜帶有相應(yīng)組播樹(shù)的出端口及相應(yīng)組播樹(shù)的所述權(quán)重。優(yōu)選地,在下發(fā)所述每個(gè)組播樹(shù)的所述權(quán)重至相應(yīng)組播樹(shù)中的所述交換機(jī)之后,所述方法還包括:所述交換機(jī)接收至少一個(gè)組播樹(shù)的所述權(quán)重;所述交換機(jī)根據(jù)所述權(quán)重輪詢(xún)選擇所述至少一個(gè)組播樹(shù)中的一個(gè)組播樹(shù)傳輸數(shù)據(jù)。根據(jù)本發(fā)明的另一個(gè)方面,還提供了一種組播控制裝置,包括:檢測(cè)模塊,用于檢測(cè)網(wǎng)絡(luò)拓?fù)浜玩溌沸畔?;生成模塊,用于根據(jù)所述網(wǎng)絡(luò)拓?fù)渖啥鄠€(gè)組播樹(shù);計(jì)算模塊,用于根據(jù)所述網(wǎng)絡(luò)拓?fù)浜退鲦溌沸畔ⅲ謩e計(jì)算所述多個(gè)組播樹(shù)中每個(gè)組播樹(shù)的權(quán)重,所述權(quán)重用于指示交換機(jī)輪詢(xún)選擇相應(yīng)組播樹(shù)傳輸數(shù)據(jù)的優(yōu)先級(jí);下發(fā)模塊,用于下發(fā)所述每個(gè)組播樹(shù)的所述權(quán)重至相應(yīng)組播樹(shù)中的交換機(jī)。優(yōu)選地,所述檢測(cè)模塊,還用于實(shí)時(shí)檢測(cè)鏈路信息;所述計(jì)算模塊,還用于根據(jù)所述網(wǎng)絡(luò)拓?fù)浜蛯?shí)時(shí)檢測(cè)的鏈路信息,分別更新所述每個(gè)組播樹(shù)的所述權(quán)重;所述下發(fā)模塊,還用于下發(fā)更新的所述權(quán)重至相應(yīng)組播樹(shù)中的所述交換機(jī)。優(yōu)選地,所述計(jì)算模塊,還用于在通過(guò)實(shí)時(shí)檢測(cè)的鏈路信息判斷到鏈路故障的情況下,將故障的鏈路相應(yīng)的組播樹(shù)的所述權(quán)重置零。優(yōu)選地,所述計(jì)算模塊包括:第一計(jì)算單元,用于根據(jù)所述鏈路信息和預(yù)設(shè)組播樹(shù)權(quán)重規(guī)則,分別計(jì)算所述每個(gè)組播樹(shù)的權(quán)重;判斷單元,用于根據(jù)所述網(wǎng)絡(luò)拓?fù)?,判斷所述多個(gè)組播樹(shù)是否存在重疊路徑;第二計(jì)算單元,用于在判斷到存在重疊路徑的情況下,根據(jù)所述重疊路徑的多個(gè)組播樹(shù)的權(quán)重,計(jì)算重疊鏈路組播樹(shù)的權(quán)重,并將所述重疊鏈路組播樹(shù)的權(quán)重作為所述重疊路徑的多個(gè)組播樹(shù)的權(quán)重。優(yōu)選地,所述下發(fā)模塊,還用于下發(fā)select類(lèi)型組表至相應(yīng)組播樹(shù)中的交換機(jī),其中,所述select類(lèi)型組表中攜帶有相應(yīng)組播樹(shù)的出端口及相應(yīng)組播樹(shù)的所述權(quán)重。通過(guò)本發(fā)明,采用檢測(cè)網(wǎng)絡(luò)拓?fù)浜玩溌沸畔?;根?jù)網(wǎng)絡(luò)拓?fù)渖啥鄠€(gè)組播樹(shù);根據(jù)網(wǎng)絡(luò)拓?fù)浜玩溌沸畔?,分別計(jì)算多個(gè)組播樹(shù)中每個(gè)組播樹(shù)的權(quán)重,權(quán)重用于指示交換機(jī)輪詢(xún)選擇相應(yīng)組播樹(shù)傳輸數(shù)據(jù)的優(yōu)先級(jí);下發(fā)每個(gè)組播樹(shù)的權(quán)重至相應(yīng)組播樹(shù)中的交換機(jī)的方式,解決了組播源通過(guò)多個(gè)組播樹(shù)轉(zhuǎn)發(fā)數(shù)據(jù)存在的交換機(jī)負(fù)載不均衡導(dǎo)致的轉(zhuǎn)發(fā)效率低的問(wèn)題,提升了轉(zhuǎn)發(fā)效率。附圖說(shuō)明此處所說(shuō)明的附圖用來(lái)提供對(duì)本發(fā)明的進(jìn)一步理解,構(gòu)成本申請(qǐng)的一部分,本發(fā)明的示意性實(shí)施例及其說(shuō)明用于解釋本發(fā)明,并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中:圖1是根據(jù)本發(fā)明實(shí)施例的組播控制方法的流程圖;圖2是根據(jù)本發(fā)明實(shí)施例的組播控制裝置的結(jié)構(gòu)框圖;圖3是根據(jù)本發(fā)明實(shí)施例的組播控制裝置的優(yōu)選結(jié)構(gòu)框圖;圖4是根據(jù)本發(fā)明優(yōu)選實(shí)施例一的數(shù)據(jù)中心網(wǎng)絡(luò)的結(jié)構(gòu)示意圖;圖5是根據(jù)本發(fā)明優(yōu)選實(shí)施例二的組播樹(shù)權(quán)重計(jì)算方法的流程圖;圖6是根據(jù)本發(fā)明優(yōu)選實(shí)施例三的組播方法的流程圖;圖7是根據(jù)本發(fā)明優(yōu)選實(shí)施例三的數(shù)據(jù)中心網(wǎng)絡(luò)的結(jié)構(gòu)及組播樹(shù)權(quán)重的示意圖;圖8是根據(jù)本發(fā)明優(yōu)選實(shí)施例三的權(quán)重輪詢(xún)選擇算法的偽代碼;圖9是根據(jù)本發(fā)明優(yōu)選實(shí)施例四的組播方法的流程圖;圖10是根據(jù)本發(fā)明優(yōu)選實(shí)施例四的數(shù)據(jù)中心網(wǎng)絡(luò)的結(jié)構(gòu)及組播樹(shù)權(quán)重的示意圖。具體實(shí)施方式下文中將參考附圖并結(jié)合實(shí)施例來(lái)詳細(xì)說(shuō)明本發(fā)明。需要說(shuō)明的是,在不沖突的情況下,本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。需要說(shuō)明的是,本發(fā)明的說(shuō)明書(shū)和權(quán)利要求書(shū)及上述附圖中的術(shù)語(yǔ)“第一”、“第二”等是用于區(qū)別類(lèi)似的對(duì)象,而不必用于描述特定的順序或先后次序。在本實(shí)施例中提供了一種組播控制方法,圖1是根據(jù)本發(fā)明實(shí)施例的組播控制方法的流程圖,如圖1所示,該流程包括如下步驟:步驟S102,檢測(cè)網(wǎng)絡(luò)拓?fù)浜玩溌沸畔ⅲ徊襟ES104,根據(jù)網(wǎng)絡(luò)拓?fù)渖啥鄠€(gè)組播樹(shù);步驟S106,根據(jù)網(wǎng)絡(luò)拓?fù)浜玩溌沸畔?,分別計(jì)算多個(gè)組播樹(shù)中每個(gè)組播樹(shù)的權(quán)重,權(quán)重用于指示交換機(jī)輪詢(xún)選擇相應(yīng)組播樹(shù)傳輸數(shù)據(jù)的優(yōu)先級(jí);步驟S108,下發(fā)每個(gè)組播樹(shù)的權(quán)重至相應(yīng)組播樹(shù)中的交換機(jī)。通過(guò)上述步驟,通過(guò)有網(wǎng)絡(luò)拓?fù)浜玩溌沸畔⒂?jì)算得到的組播樹(shù)的權(quán)重來(lái)指示交換機(jī)輪詢(xún)選擇相應(yīng)組播樹(shù)傳輸數(shù)據(jù)的優(yōu)先級(jí),從而解決了組播源通過(guò)多個(gè)組播樹(shù)轉(zhuǎn)發(fā)數(shù)據(jù)存在的交換機(jī)負(fù)載不均衡導(dǎo)致的轉(zhuǎn)發(fā)效率低的問(wèn)題,提升了轉(zhuǎn)發(fā)效率。優(yōu)選地,上述方法可以應(yīng)用在OpenFlow控制器上,下面將以O(shè)penFlow控制器為例進(jìn)行描述和說(shuō)明。優(yōu)選地,在應(yīng)用本發(fā)明實(shí)施例的上述方法后,還可以根據(jù)實(shí)時(shí)檢測(cè)的鏈路信息,實(shí)時(shí)調(diào)整組播樹(shù)的權(quán)重,例如,在步驟S106之后,OpenFlow控制器還可以實(shí)時(shí)檢測(cè)鏈路信息;根據(jù)網(wǎng)絡(luò)拓?fù)浜蛯?shí)時(shí)檢測(cè)的鏈路信息,分別更新每個(gè)組播樹(shù)的權(quán)重;并下發(fā)更新的權(quán)重至相應(yīng)組播樹(shù)中的交換機(jī)。優(yōu)選地,在實(shí)時(shí)檢測(cè)鏈路信息時(shí),如果檢測(cè)到某一鏈路故障,則可以將故障的鏈路相應(yīng)的組播樹(shù)的權(quán)重置零;在組播樹(shù)的權(quán)重置零之后,下發(fā)置零后的權(quán)重至交換機(jī),交換機(jī)則可以不再通過(guò)該組播樹(shù)傳輸數(shù)據(jù)。實(shí)時(shí)檢測(cè)到鏈路的故障修復(fù)后,也可以通過(guò)重新下發(fā)組播樹(shù)的權(quán)重至交換機(jī),以使交換機(jī)可以繼續(xù)通過(guò)該組播樹(shù)和其他組播樹(shù)通過(guò)輪詢(xún)的方式組播數(shù)據(jù)。優(yōu)選地,在步驟S106中,如果某一組播樹(shù)與其他組播樹(shù)無(wú)重疊鏈路,則可以根據(jù)鏈路信息和預(yù)設(shè)組播樹(shù)權(quán)重規(guī)則,直接計(jì)算該組播樹(shù)的權(quán)重;然而,在根據(jù)網(wǎng)絡(luò)拓?fù)渑袛嗟蕉鄠€(gè)組播樹(shù)存在重疊路徑的情況下,這多個(gè)組播樹(shù)的權(quán)重則需要二次計(jì)算,例如:根據(jù)重疊路徑的多個(gè)組播樹(shù)的權(quán)重,計(jì)算重疊鏈路組播樹(shù)的權(quán)重,并將重疊鏈路組播樹(shù)的權(quán)重作為重疊路徑的多個(gè)組播樹(shù)的權(quán)重。這樣,存在重疊路徑的多個(gè)組播樹(shù)在重疊鏈路上具有相同的權(quán)重。優(yōu)選地,下發(fā)每個(gè)組播樹(shù)的權(quán)重至相應(yīng)組播樹(shù)中的交換機(jī)包括:下發(fā)OpenFlow協(xié)議中定義的select類(lèi)型組表至相應(yīng)組播樹(shù)中的交換機(jī),其中,select類(lèi)型組表中攜帶有相應(yīng)組播樹(shù)的出端口及相應(yīng)組播樹(shù)的權(quán)重。優(yōu)選地,在下發(fā)每個(gè)組播樹(shù)的權(quán)重至相應(yīng)組播樹(shù)中的交換機(jī)之后,交換機(jī)接收至少一個(gè)組播樹(shù)的權(quán)重;交換機(jī)根據(jù)權(quán)重輪詢(xún)選擇至少一個(gè)組播樹(shù)中的一個(gè)組播樹(shù)傳輸數(shù)據(jù)。優(yōu)選地,在交換機(jī)具有多個(gè)組播樹(shù)可供選擇的情況下,交換機(jī)可以選擇這多個(gè)組播樹(shù)中權(quán)重較高的幾個(gè)組播樹(shù),并通過(guò)權(quán)重較高的幾個(gè)組播樹(shù)輪詢(xún)組播數(shù)據(jù)。通過(guò)以上的實(shí)施方式的描述,本領(lǐng)域的技術(shù)人員可以清楚地了解到根據(jù)上述實(shí)施例的方法可借助軟件加必需的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn),當(dāng)然也可以通過(guò)硬件,但很多情況下前者是更佳的實(shí)施方式?;谶@樣的理解,本發(fā)明的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái),該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)(如ROM/RAM、磁碟、光盤(pán))中,包括若干指令用以使得一臺(tái)終端設(shè)備(可以是手機(jī),計(jì)算機(jī),服務(wù)器,或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例的方法。在本實(shí)施例中還提供了一種組播控制裝置,該裝置用于實(shí)現(xiàn)上述實(shí)施例及優(yōu)選實(shí)施方式,已經(jīng)進(jìn)行過(guò)說(shuō)明的不再贅述。如以下所使用的,術(shù)語(yǔ)“模塊”可以實(shí)現(xiàn)預(yù)定功能的軟件和/或硬件的組合。盡管以下實(shí)施例所描述的裝置較佳地以軟件來(lái)實(shí)現(xiàn),但是硬件,或者軟件和硬件的組合的實(shí)現(xiàn)也是可能并被構(gòu)想的。圖2是根據(jù)本發(fā)明實(shí)施例的組播控制裝置的結(jié)構(gòu)框圖,如圖2所示,該裝置包括:檢測(cè)模塊22、生成模塊24、計(jì)算模塊26和下發(fā)模塊28,其中,檢測(cè)模塊22,用于檢測(cè)網(wǎng)絡(luò)拓?fù)浜玩溌沸畔?;生成模塊24,耦合至檢測(cè)模塊22,用于根據(jù)網(wǎng)絡(luò)拓?fù)渖啥鄠€(gè)組播樹(shù);計(jì)算模塊26,耦合至生成模塊24,用于根據(jù)網(wǎng)絡(luò)拓?fù)浜玩溌沸畔ⅲ謩e計(jì)算多個(gè)組播樹(shù)中每個(gè)組播樹(shù)的權(quán)重,權(quán)重用于指示交換機(jī)輪詢(xún)選擇相應(yīng)組播樹(shù)傳輸數(shù)據(jù)的優(yōu)先級(jí);下發(fā)模塊28,耦合至計(jì)算模塊26,用于下發(fā)每個(gè)組播樹(shù)的權(quán)重至相應(yīng)組播樹(shù)中的交換機(jī)。通過(guò)上述模塊的相互作用,解決了組播源通過(guò)多個(gè)組播樹(shù)轉(zhuǎn)發(fā)數(shù)據(jù)存在的交換機(jī)負(fù)載不均衡導(dǎo)致的轉(zhuǎn)發(fā)效率低的問(wèn)題,提升了轉(zhuǎn)發(fā)效率。優(yōu)選地,檢測(cè)模塊22,還用于實(shí)時(shí)檢測(cè)鏈路信息;計(jì)算模塊26,還用于根據(jù)網(wǎng)絡(luò)拓?fù)浜蛯?shí)時(shí)檢測(cè)的鏈路信息,分別更新每個(gè)組播樹(shù)的權(quán)重;下發(fā)模塊28,還用于下發(fā)更新的權(quán)重至相應(yīng)組播樹(shù)中的交換機(jī)。優(yōu)選地,計(jì)算模塊26,還用于在通過(guò)實(shí)時(shí)檢測(cè)的鏈路信息判斷到鏈路故障的情況下,將故障的鏈路相應(yīng)的組播樹(shù)的權(quán)重置零。圖3是根據(jù)本發(fā)明實(shí)施例的組播控制裝置的優(yōu)選結(jié)構(gòu)框圖,如圖3所示,優(yōu)選地,計(jì)算模塊26包括:第一計(jì)算單元262,用于根據(jù)鏈路信息和預(yù)設(shè)組播樹(shù)權(quán)重規(guī)則,分別計(jì)算每個(gè)組播樹(shù)的權(quán)重;判斷單元264,用于根據(jù)網(wǎng)絡(luò)拓?fù)?,判斷多個(gè)組播樹(shù)是否存在重疊路徑;第二計(jì)算單元266,用于在判斷到存在重疊路徑的情況下,根據(jù)重疊路徑的多個(gè)組播樹(shù)的權(quán)重,計(jì)算重疊鏈路組播樹(shù)的權(quán)重,并將重疊鏈路組播樹(shù)的權(quán)重作為重疊路徑的多個(gè)組播樹(shù)的權(quán)重。優(yōu)選地,下發(fā)模塊28,還用于下發(fā)select類(lèi)型組表至相應(yīng)組播樹(shù)中的交換機(jī),其中,select類(lèi)型組表中攜帶有相應(yīng)組播樹(shù)的出端口及相應(yīng)組播樹(shù)的權(quán)重。需要說(shuō)明的是,上述各個(gè)模塊是可以通過(guò)軟件或硬件來(lái)實(shí)現(xiàn)的,對(duì)于后者,可以通過(guò)以下方式實(shí)現(xiàn),但不限于此:上述模塊均位于同一處理器中;或者,上述模塊分別位于多個(gè)處理器中。本發(fā)明的實(shí)施例還提供了一種軟件,該軟件用于執(zhí)行上述實(shí)施例及優(yōu)選實(shí)施方式中描述的技術(shù)方案。本發(fā)明的實(shí)施例還提供了一種存儲(chǔ)介質(zhì)。在本實(shí)施例中,上述存儲(chǔ)介質(zhì)可以被設(shè)置為存儲(chǔ)用于執(zhí)行以下步驟的程序代碼:步驟S1,檢測(cè)網(wǎng)絡(luò)拓?fù)浜玩溌沸畔?;步驟S2,根據(jù)網(wǎng)絡(luò)拓?fù)渖啥鄠€(gè)組播樹(shù);步驟S3,根據(jù)網(wǎng)絡(luò)拓?fù)浜玩溌沸畔?,分別計(jì)算多個(gè)組播樹(shù)中每個(gè)組播樹(shù)的權(quán)重, 權(quán)重用于指示交換機(jī)輪詢(xún)選擇相應(yīng)組播樹(shù)傳輸數(shù)據(jù)的優(yōu)先級(jí)。步驟S4,下發(fā)每個(gè)組播樹(shù)的權(quán)重至相應(yīng)組播樹(shù)中的交換機(jī)??蛇x地,在本實(shí)施例中,上述存儲(chǔ)介質(zhì)可以包括但不限于:U盤(pán)、只讀存儲(chǔ)器(ROM,Read-OnlyMemory)、隨機(jī)存取存儲(chǔ)器(RAM,RandomAccessMemory)、移動(dòng)硬盤(pán)、磁碟或者光盤(pán)等各種可以存儲(chǔ)程序代碼的介質(zhì)。為了使本發(fā)明實(shí)施例的描述更加清楚,下面結(jié)合優(yōu)選實(shí)施例進(jìn)行描述和說(shuō)明。本發(fā)明優(yōu)選實(shí)施例提供了一種軟件定義數(shù)據(jù)中心的可靠高效多組播樹(shù)輪詢(xún)機(jī)制,涉及一種利用OpenFlow組表(grouptable)在數(shù)據(jù)中心網(wǎng)絡(luò)中實(shí)現(xiàn)可靠高效多組播樹(shù)輪詢(xún)機(jī)制。在組播業(yè)務(wù)中,數(shù)據(jù)沿著一個(gè)組播樹(shù)從源端發(fā)送到多個(gè)接收方,組播樹(shù)的優(yōu)劣是影響組播業(yè)務(wù)的一個(gè)重要因素?,F(xiàn)有大量的組播樹(shù)生成算法,如最短路徑算法、最小生成樹(shù)算法和Steiner樹(shù)算法。習(xí)慣上,在組播成員間建立一個(gè)組播樹(shù)用于傳輸組播數(shù)據(jù),若從源端到接收方存在多條可行路徑或者多個(gè)可行組播樹(shù)情況下,將有機(jī)會(huì)利用多個(gè)冗余組播樹(shù)傳輸組播數(shù)據(jù)。如在點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)傳輸過(guò)程中等價(jià)多路徑(Equal-CostMultipath,簡(jiǎn)稱(chēng)為ECMP)和加權(quán)多路徑(Weight-CostMultipath,簡(jiǎn)稱(chēng)為WCMP)協(xié)議充分利用冗余多路徑,組播業(yè)務(wù)要是也能這樣充分利用多路徑,實(shí)現(xiàn)在多組播樹(shù)的同時(shí)傳輸組播數(shù)據(jù),這樣就使得組播業(yè)務(wù)效率大大提高,而且充分利用了網(wǎng)絡(luò)的帶寬,實(shí)現(xiàn)組播業(yè)務(wù)的高效性。與此同時(shí),基于OpenFlow的軟件定義網(wǎng)絡(luò)(SoftwareDefinedNetwork,簡(jiǎn)稱(chēng)為SDN)技術(shù),增加了網(wǎng)絡(luò)管理的靈活性和可擴(kuò)展性。其核心思想是將網(wǎng)絡(luò)的控制平面和數(shù)據(jù)平面分離。OpenFlow控制器通過(guò)對(duì)OpenFlow交換機(jī)進(jìn)行寫(xiě)入流表和組表等操作,完成對(duì)整個(gè)網(wǎng)絡(luò)的控制。特別在OpenFlowv1.1協(xié)議中增加了組表,給組播傳輸提供很大的方便。組播數(shù)據(jù)在匹配流表后,執(zhí)行流表指令后進(jìn)入組表,然后繼續(xù)執(zhí)行組表動(dòng)作桶集(ActionBuckets)。組表的結(jié)構(gòu)包括組表id、組表類(lèi)型、計(jì)數(shù)器、動(dòng)作桶集。每個(gè)類(lèi)型的組表執(zhí)行的動(dòng)作也不一樣,all類(lèi)型組表則執(zhí)行組表中所有動(dòng)作桶;select類(lèi)型組表則選擇一個(gè)動(dòng)作桶執(zhí)行,其中選擇算法可以自由配置。在本發(fā)明優(yōu)選實(shí)施例中結(jié)合OpenFlow協(xié)議對(duì)組播控制進(jìn)行優(yōu)化,從而提高數(shù)據(jù)中心組播業(yè)務(wù)的可靠性和高效性。本發(fā)明優(yōu)選實(shí)施例提出的基于OpenFlow的多組播樹(shù)輪詢(xún)機(jī)制采用了下列的方案:OpenFlow控制器收集網(wǎng)絡(luò)拓?fù)浜玩溌沸畔?,為組播組成員生成多個(gè)組播樹(shù)。由控制器中的組播樹(shù)權(quán)重計(jì)算模塊為每個(gè)組播樹(shù)計(jì)算權(quán)重,權(quán)重則決定了該組播樹(shù)用于轉(zhuǎn)發(fā)組播數(shù)據(jù)的優(yōu)先級(jí)。根據(jù)各個(gè)組播樹(shù)的權(quán)重,由交換機(jī)上的權(quán)重輪詢(xún)選擇算法實(shí)現(xiàn)多組播樹(shù)輪詢(xún)傳輸組播數(shù)據(jù),提高傳輸效率。在上述方案中,通過(guò)控制器周期性的收集鏈路信息,不僅能動(dòng)態(tài)調(diào)整組播樹(shù)權(quán)重,實(shí)現(xiàn)網(wǎng)絡(luò)的負(fù)載均衡,而且還能在某條鏈路出現(xiàn)故障時(shí)通過(guò)置零故障組播樹(shù)的權(quán)重,保障組播業(yè)務(wù)的可靠性。優(yōu)選地,在樹(shù)狀結(jié)構(gòu)的數(shù)據(jù)中心網(wǎng)絡(luò)中,當(dāng)選取一個(gè)核心層交換機(jī)作為組播樹(shù)路徑節(jié)點(diǎn)時(shí),就可以為組播成員生成組播樹(shù)。若路過(guò)一個(gè)核心層交換機(jī)的組播樹(shù)出現(xiàn)多個(gè)情況,隨機(jī)選取一個(gè)組播樹(shù)與此核心層交換機(jī)對(duì)應(yīng)。所以選取多個(gè)核心層交換機(jī),該組播組就可以有多個(gè)組播樹(shù),這些組播樹(shù)之間無(wú)重疊鏈路或者部分重疊鏈路。樹(shù)狀結(jié)構(gòu)數(shù)據(jù)中心網(wǎng)絡(luò)的特點(diǎn)對(duì)多組播樹(shù)同時(shí)傳輸組播數(shù)據(jù)帶來(lái)很大的方便。基于OpenFlow技術(shù),控制器收集網(wǎng)絡(luò)拓?fù)浜玩溌沸畔ⅲ啥嘟M播樹(shù)生成算法建立多個(gè)組播樹(shù)。優(yōu)選地,控制器在收集網(wǎng)絡(luò)鏈路信息建立多組播樹(shù)后,利用組播樹(shù)權(quán)重規(guī)則分別計(jì)算每個(gè)組播樹(shù)的權(quán)重,權(quán)重代表該組播樹(shù)被選用的優(yōu)先級(jí),組播數(shù)據(jù)包根據(jù)此權(quán)重輪詢(xún)選擇多個(gè)組播樹(shù)進(jìn)行傳輸。在多組播樹(shù)重疊路徑處,重疊多組播樹(shù)權(quán)重需要二次計(jì)算。然后控制器將由組播樹(shù)權(quán)重配置的select類(lèi)型組表(基于OpenFlowv1.1協(xié)議)下發(fā)給交換機(jī)。配置在交換機(jī)上的權(quán)重輪詢(xún)算法,將根據(jù)select類(lèi)型組表中的權(quán)重位,從多個(gè)組播樹(shù)中輪詢(xún)選擇一個(gè)用于轉(zhuǎn)發(fā)組播數(shù)據(jù)的組播樹(shù)。組播樹(shù)的個(gè)數(shù)也必須得到限制,一般選取優(yōu)先級(jí)較高的幾個(gè)組播樹(shù)用來(lái)傳送數(shù)據(jù)。優(yōu)選地,由于數(shù)據(jù)中心網(wǎng)絡(luò)的流量的突變性和隨機(jī)性,基于OpenFlow技術(shù),OpenFlow控制器周期的收集網(wǎng)絡(luò)鏈路信息并進(jìn)行決策,能夠很好的實(shí)現(xiàn)流量工程。這里利用收集到的鏈路信息實(shí)時(shí)計(jì)算組播樹(shù)的權(quán)重,根據(jù)計(jì)算得到的組播樹(shù)權(quán)重動(dòng)態(tài)的調(diào)整select類(lèi)型組表中權(quán)重位??梢愿脤?shí)現(xiàn)動(dòng)態(tài)負(fù)載均衡和對(duì)組播業(yè)務(wù)的可觀可控性,保障數(shù)據(jù)的傳輸效率。優(yōu)選地,在出現(xiàn)故障鏈路,將其對(duì)應(yīng)組播樹(shù)的權(quán)重置零即可,只在剩余組播樹(shù)之間輪詢(xún)選擇,減少丟包,從而保證數(shù)據(jù)的可靠性。以下結(jié)合附圖對(duì)本發(fā)明的優(yōu)選實(shí)施例進(jìn)行描述和說(shuō)明。其中需要說(shuō)明的是,在下面的優(yōu)選實(shí)施例中,以基于OpenFlow環(huán)境下,機(jī)柜組(pointofdelivery,簡(jiǎn)稱(chēng)為pod)個(gè)數(shù)為4的簡(jiǎn)單的胖樹(shù)(Fat-tree)數(shù)據(jù)中心網(wǎng)絡(luò)為例進(jìn)行說(shuō)明。但是,在實(shí)際使用中,可能應(yīng)用于在pod個(gè)數(shù)更多的Fat-tree網(wǎng)絡(luò)中或者其他的數(shù)據(jù)中心網(wǎng)絡(luò)中,也可能應(yīng)用于其他的軟件定義網(wǎng)絡(luò)中,然而,這些不同的應(yīng)用場(chǎng)景均可適用于本發(fā)明的方法。優(yōu)選實(shí)施例一:圖4所示為本發(fā)明優(yōu)選實(shí)施例中在pod個(gè)數(shù)為4的Fat-tree數(shù)據(jù)中心網(wǎng)絡(luò)中,針對(duì)組播組成員建立多組播樹(shù)的算法。控制器獲取整個(gè)網(wǎng)絡(luò)拓?fù)湫畔?,結(jié)合Fat-tree網(wǎng)絡(luò)獨(dú)特的層次性,由控制器中的多組播樹(shù)生成模塊計(jì)算生成組播樹(shù),包括如下步驟:步驟S401:根據(jù)網(wǎng)絡(luò)拓?fù)湫畔?,隨機(jī)選取4個(gè)核心層交換機(jī);其中,圖4中淺虛線方框代表一個(gè)pod,有pod0…pod3,T1是邊緣層交換機(jī),A1,A2代表匯聚層交換機(jī),C1,C2,C3,C4代表核心層交換機(jī)。S表示源端,R1,R2,R3,R4,R5是接收方。在圖4中,選取的四個(gè)組播樹(shù)分別用短點(diǎn)劃線、雙點(diǎn)劃線、細(xì)線和粗線代表,此外,還需要說(shuō)明的是,在pod0~pod3中匯聚層交換機(jī)和邊緣交換機(jī)之間的鏈路也屬于上述四個(gè)組播樹(shù),例如,A1和T1之間的鏈路同時(shí)屬于C1所在的組播樹(shù)(點(diǎn)劃線表示的組播樹(shù))和C2所在的組播樹(shù)(兩點(diǎn)劃線的組播樹(shù));鑒于附圖中線條的限制,在圖4中并未區(qū)別并示出。步驟S402:確定源端到4個(gè)核心層交換機(jī)的唯一路徑,匯聚層交換機(jī)和邊緣層存在分支共享節(jié)點(diǎn)時(shí),進(jìn)行標(biāo)記,分別為T(mén)1和A1,A2;步驟S403:4個(gè)核心層交換機(jī)到組播成員的接收方的路徑唯一確定;優(yōu)選實(shí)施例二:圖5為在優(yōu)選實(shí)例一建立好多個(gè)組播樹(shù)后,組播樹(shù)的權(quán)重計(jì)算和組表的配置方法,是由控制器根據(jù)收集的鏈路狀態(tài)信息計(jì)算得到的,包括如下步驟:步驟S501:控制器收集的網(wǎng)絡(luò)鏈路信息,如每個(gè)鏈路的帶寬b,時(shí)延d,負(fù)載v;步驟S502:由控制中的組播樹(shù)權(quán)重計(jì)算模塊計(jì)算每個(gè)組播樹(shù)的權(quán)重,例如:權(quán)重W=Φ(b,d,v);其中,可以將組播樹(shù)中所有鏈路的最小帶寬作為權(quán)重;或者將組播樹(shù)的最小時(shí)延作為組播樹(shù)的權(quán)重;或者將平均帶寬和時(shí)延的代數(shù)和作為權(quán)重。針對(duì)不同的業(yè)務(wù)需求,權(quán)重的計(jì)算規(guī)則具有多樣性。權(quán)重Wi唯一代表了第i組播樹(shù)的優(yōu)先級(jí)。注意到多組播樹(shù)的特點(diǎn),所有的分支節(jié)點(diǎn)都處于源端同pod中。所以只需要在此pod中的邊緣層交換機(jī)和匯聚層交換機(jī)處配置選擇算法和下發(fā)組表就能實(shí)現(xiàn)多組播樹(shù)輪詢(xún)傳輸數(shù)據(jù)。把在源端直接相連的邊緣層交換機(jī)和同pod的匯聚層交換機(jī)出現(xiàn)的組播樹(shù)選擇,分別稱(chēng)為一級(jí)選擇和二級(jí)選擇。二級(jí)選擇相比一級(jí)選擇簡(jiǎn)單,二級(jí)匯聚層交換機(jī)每個(gè)輸出端口僅代表一個(gè)組播樹(shù),而一級(jí)邊緣層交換機(jī)的輸出端口鏈路可能是多個(gè)組播樹(shù)重疊鏈路,它就會(huì)代表了多個(gè)組播樹(shù)。針對(duì)一級(jí)選擇多組播樹(shù)重疊鏈路時(shí),就需要單獨(dú)計(jì)算重疊鏈路組播樹(shù)權(quán)重來(lái)配置組表。步驟S503:在二級(jí)選擇的時(shí)候,匯聚層交換機(jī)每個(gè)輸出端口僅代表一個(gè)組播樹(shù),此時(shí),每個(gè)組表的動(dòng)作桶定義一個(gè)端口輸出,動(dòng)作桶的權(quán)重位就是該組播樹(shù)的權(quán)重;步驟S504:存在一級(jí)選擇的時(shí)候,邊緣層交換機(jī)的輸出端口鏈路可能是多個(gè)組播樹(shù)的重疊鏈路,此時(shí)組表的動(dòng)作桶輸出時(shí),也需要進(jìn)行權(quán)重輪詢(xún)選擇,此動(dòng)作桶的權(quán)重(weight)就得根據(jù)經(jīng)過(guò)此鏈路的多個(gè)組播樹(shù)的權(quán)重進(jìn)行整合運(yùn)算 W=Ψ(W1,W2...Wn,b,d,v),常見(jiàn)的整合規(guī)則有取最大權(quán)重W=max(W1,W2...Wn)或者平均權(quán)重W=Avr(W1,W2...Wn)。優(yōu)選實(shí)施例三:圖6所示為在優(yōu)選實(shí)例一建立多個(gè)組播樹(shù)和實(shí)例二計(jì)算該多組播樹(shù)權(quán)重后,實(shí)現(xiàn)多組播樹(shù)高效性方法,包括如下步驟:步驟S601:由控制器的鏈路發(fā)現(xiàn)模塊收集網(wǎng)絡(luò)拓?fù)浜玩溌沸畔?,多組播樹(shù)生成模塊根據(jù)收集的拓?fù)湫畔⒑徒M播成員關(guān)系生成多個(gè)組播樹(shù),再由組播樹(shù)權(quán)重計(jì)算模塊計(jì)算每個(gè)組播樹(shù)的權(quán)重。如圖7所示,短點(diǎn)劃線、雙點(diǎn)劃線、細(xì)線和粗線分別代表四個(gè)組播樹(shù),A1的P3和P4分別表示A1的3端口和4端口,C1的P1、P2、P3、P4分別表示C1的1、2、3、4端口。此外,還需要說(shuō)明的是,在pod0~pod3中匯聚層交換機(jī)和邊緣交換機(jī)之間的鏈路也屬于上述四個(gè)組播樹(shù),例如,A1和T1之間的鏈路同時(shí)屬于C1所在的組播樹(shù)(點(diǎn)劃線表示的組播樹(shù))和C2所在的組播樹(shù)(兩點(diǎn)劃線的組播樹(shù));鑒于附圖中線條的限制,在圖7中并未區(qū)別并示出。其中,計(jì)算到每個(gè)組播樹(shù)的權(quán)重分別為W1=7,W2=9,W3=4,W4=1,特別的在多組播樹(shù)重疊鏈路處的權(quán)重為W12=9,W34=4:步驟S602:一級(jí)選擇,當(dāng)發(fā)送方S開(kāi)始發(fā)送組播數(shù)據(jù)給其相連的邊緣交換機(jī)T1,組播數(shù)據(jù)到達(dá)邊緣交換機(jī),根據(jù)控制器下發(fā)的流表和組表進(jìn)行轉(zhuǎn)發(fā)。流表匹配組播數(shù)據(jù)包,將匹配的數(shù)據(jù)包轉(zhuǎn)入對(duì)應(yīng)select類(lèi)型組表。由select類(lèi)型組表權(quán)重輪詢(xún)選擇不同的動(dòng)作桶進(jìn)行輸出(即代表不同的組播樹(shù)),此處的動(dòng)作桶執(zhí)行的動(dòng)作是端口輸出;其中,有組表id=1,組表項(xiàng)類(lèi)型為select類(lèi)型,動(dòng)作桶bucket=output:3weight=4,bucket=output:4weight=9。由權(quán)重輪詢(xún)選擇算法循環(huán)執(zhí)行這兩個(gè)buckets,權(quán)重輪詢(xún)選擇算法如圖8所示。正常情況下,由選擇算法循環(huán)執(zhí)行3端口和4端口輸出。步驟S603:二級(jí)選擇,邊緣交換機(jī)的組播數(shù)據(jù)發(fā)送到匯聚層交換機(jī)A1和A2,流表匹配組播數(shù)據(jù)包,將匹配的數(shù)據(jù)包轉(zhuǎn)入對(duì)應(yīng)select類(lèi)型組表;其中,A1,A2交換機(jī)下發(fā)的組表如下:A1:有組表id=1,組表項(xiàng)類(lèi)型為select類(lèi)型,動(dòng)作桶bucket=output:3weight=9,bucket=output:4weight=7。同邊緣交換機(jī)一樣,循環(huán)執(zhí)行兩個(gè)buckets,輪詢(xún)選擇A1交換機(jī)的3端口和4端口轉(zhuǎn)發(fā),組播數(shù)據(jù)分別到達(dá)C1和C2交換機(jī)。A2:有組表id=1,組表項(xiàng)類(lèi)型為select類(lèi)型,動(dòng)作桶bucket=output:3weight=1,bucket=output:4weight=4。同邊緣交換機(jī)一樣,循環(huán)執(zhí)行兩個(gè)buckets,輪詢(xún)選擇A2交換機(jī)的3端口和4端口轉(zhuǎn)發(fā),組播數(shù)據(jù)分別到達(dá)C3和C4交換機(jī)。步驟S604:從匯聚層交換機(jī)出來(lái)的數(shù)據(jù)有的到達(dá)核心層交換機(jī)有的直接轉(zhuǎn)發(fā)給同 pod的接收方。在核心層交換機(jī)加入流表和組表,流表將匹配的數(shù)據(jù)包轉(zhuǎn)入組表。此時(shí)所有核心層交換機(jī)組表類(lèi)型均為all類(lèi)型,動(dòng)作桶bucket=output:1,bucket=output:2,bucket=output:3,bucket=output:4。此時(shí)組播數(shù)據(jù)分別從1,2,3,4端口轉(zhuǎn)發(fā);步驟S605:從核心層到接收方的路徑是唯一確定的。剩余組播樹(shù)中的交換機(jī),只需要執(zhí)行組表。組表id,組表類(lèi)型為indirect類(lèi)型,bucket=output:X。組播數(shù)據(jù)經(jīng)過(guò)不同組播樹(shù)發(fā)送到各個(gè)接收方,實(shí)現(xiàn)共傳,提高了傳輸?shù)男?。?yōu)選實(shí)施例四:在實(shí)現(xiàn)優(yōu)選實(shí)施例三的高效性后,還可以進(jìn)一步完善其組播業(yè)務(wù)的動(dòng)態(tài)負(fù)載均衡和故障恢復(fù)。由于數(shù)據(jù)中心網(wǎng)絡(luò)中負(fù)載的隨機(jī)性,鏈路的狀況也隨之變化,對(duì)組播業(yè)務(wù)的具有一定影響,根據(jù)網(wǎng)絡(luò)的實(shí)時(shí)狀況,實(shí)現(xiàn)動(dòng)態(tài)負(fù)載均衡,包括如下步驟:步驟S901:由控制器周期收集鏈路信息,實(shí)時(shí)根據(jù)組播樹(shù)的負(fù)載和延時(shí)等計(jì)算組播樹(shù)的權(quán)重;其中,如圖10所示,短點(diǎn)劃線、雙點(diǎn)劃線、細(xì)線和粗線分別代表已經(jīng)生成的四個(gè)組播樹(shù)。需要說(shuō)明的是,在pod0~pod3中匯聚層交換機(jī)和邊緣交換機(jī)之間的鏈路也屬于上述四個(gè)組播樹(shù),例如,A1和T1之間的鏈路同時(shí)屬于C1所在的組播樹(shù)(點(diǎn)劃線表示的組播樹(shù))和C2所在的組播樹(shù)(兩點(diǎn)劃線的組播樹(shù));鑒于附圖中線條的限制,在圖10中并未區(qū)別并示出。其中,計(jì)算到每個(gè)組播樹(shù)的權(quán)重分別為W1=10,W2=5,W3=4,W4=1,特別的在多組播樹(shù)重疊鏈路處的權(quán)重為W12=10,W34=4。步驟S902:根據(jù)重新計(jì)算的組播樹(shù)權(quán)重,對(duì)需要一級(jí)、二級(jí)選擇的邊緣層和匯聚層交換機(jī)的組表進(jìn)行重新配置并下發(fā);T1:有組表id=1,組表項(xiàng)類(lèi)型為select類(lèi)型,動(dòng)作桶bucket=output:3weight=4,bucket=output:4weight=10;A1:有組表id=1,組表項(xiàng)類(lèi)型為select類(lèi)型,動(dòng)作桶bucket=output:3weight=5,bucket=output:4weight=10;A2:有組表id=1,組表項(xiàng)類(lèi)型為select類(lèi)型,動(dòng)作桶bucket=output:3weight=1,bucket=output:4weight=4;在步驟S902后的步驟與圖6所示的步驟S604~步驟S605相同,在此將不再贅述。其中,若鏈路出現(xiàn)故障,對(duì)出現(xiàn)故障的上級(jí)組播樹(shù)分支共享點(diǎn)出,修改組表,即將對(duì)應(yīng)的bucket的weight設(shè)置為零,這是動(dòng)態(tài)負(fù)載均衡調(diào)整的特殊情況。在select類(lèi)型組表中,若bucket的weight為零,則不執(zhí)行此bucket。從而可以避開(kāi)故障端口組播樹(shù),在剩下的良好端口繼續(xù)進(jìn)行權(quán)重輪詢(xún)轉(zhuǎn)發(fā)。綜上所述,本發(fā)明的上述實(shí)施例和優(yōu)選實(shí)施例,在數(shù)據(jù)中心環(huán)境中,利用OpenFlow技術(shù),建立多個(gè)組播樹(shù)同時(shí)用于組播業(yè)務(wù),并實(shí)時(shí)監(jiān)測(cè)網(wǎng)絡(luò)鏈路情況,動(dòng)態(tài)調(diào)節(jié)鏈路負(fù)載,實(shí)現(xiàn)均衡負(fù)載,達(dá)到了組播業(yè)務(wù)可靠高效的目標(biāo)。本發(fā)明的上述實(shí)施例和優(yōu)選實(shí)施例充分利用了網(wǎng)絡(luò)的帶寬;利用多組播樹(shù)共傳提高了組播的傳輸效率;周期調(diào)整多組播樹(shù)的優(yōu)先級(jí),實(shí)現(xiàn)了動(dòng)態(tài)負(fù)載均衡;在出現(xiàn)故障時(shí),將故障組播樹(shù)優(yōu)先級(jí)置零,實(shí)現(xiàn)了組播業(yè)務(wù)的可靠性。顯然,本領(lǐng)域的技術(shù)人員應(yīng)該明白,上述的本發(fā)明的各模塊或各步驟可以用通用的計(jì)算裝置來(lái)實(shí)現(xiàn),它們可以集中在單個(gè)的計(jì)算裝置上,或者分布在多個(gè)計(jì)算裝置所組成的網(wǎng)絡(luò)上,可選地,它們可以用計(jì)算裝置可執(zhí)行的程序代碼來(lái)實(shí)現(xiàn),從而,可以將它們存儲(chǔ)在存儲(chǔ)裝置中由計(jì)算裝置來(lái)執(zhí)行,并且在某些情況下,可以以不同于此處的順序執(zhí)行所示出或描述的步驟,或者將它們分別制作成各個(gè)集成電路模塊,或者將它們中的多個(gè)模塊或步驟制作成單個(gè)集成電路模塊來(lái)實(shí)現(xiàn)。這樣,本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已,并不用于限制本發(fā)明,對(duì)于本領(lǐng)域的技術(shù)人員來(lái)說(shuō),本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi),所作的任何修改、等同替換、改進(jìn)等,均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。當(dāng)前第1頁(yè)1 2 3 當(dāng)前第1頁(yè)1 2 3