[發(fā)明專利]單播多播的調(diào)度方法、裝置和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 200910007296.9
• 申請(qǐng)日: 2009-02-24
• 公開（公告）號(hào): CN101815025A
• 公開（公告）日: 2010-08-25
• 發(fā)明（設(shè)計(jì)）人: 蘇皓;李德豐;孫團(tuán)會(huì);曹愛娟;宋健
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56
• 代理公司: 北京中博世達(dá)專利商標(biāo)代理有限公司 11274
• 代理人: 申健

技術(shù)領(lǐng)域

本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種單播多播的混合流調(diào)度方法、裝 置和系統(tǒng)。

背景技術(shù)

對(duì)于Buffer-less?Crossbar(無(wú)緩存交叉開關(guān)矩陣)架構(gòu)的交換網(wǎng)，調(diào)度 方法的作用是在每個(gè)時(shí)間槽實(shí)現(xiàn)入端口和出端口之間數(shù)據(jù)傳輸?shù)钠ヅ洹Ｒ延姓{(diào) 度方法只是把多播轉(zhuǎn)化為單播再進(jìn)行調(diào)度，不能實(shí)現(xiàn)空間多播，即在輸入端實(shí) 現(xiàn)多播復(fù)制；另一些技術(shù)雖然能夠?qū)崿F(xiàn)空間多播，但是事實(shí)上仍然是單播和多 播各自采用一種調(diào)度方法，復(fù)雜度較高，在硬件實(shí)現(xiàn)上十分困難。

發(fā)明內(nèi)容

本發(fā)明的實(shí)施例提供一種單播多播的混合流調(diào)度方法、裝置和系統(tǒng)，能夠 實(shí)現(xiàn)單播和多播數(shù)據(jù)的統(tǒng)一調(diào)度。

為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案：

一種交換網(wǎng)單播多播混合流調(diào)度方法，所述交換網(wǎng)包括輸入端和輸出端， 在所述輸出端設(shè)置多播時(shí)間槽和單播時(shí)間槽，配置所述單播時(shí)間槽和多播時(shí)間 槽的調(diào)度比例；該方法包括，

接收輸入端的單播和/或多播隊(duì)列的連接請(qǐng)求，所述連接請(qǐng)求攜帶有對(duì)應(yīng)的 輸出端的目的端口；

獲取輸出端的當(dāng)前時(shí)間槽的類型；

根據(jù)所述當(dāng)前時(shí)間槽的類型，調(diào)度輸入端對(duì)應(yīng)的單播或多播數(shù)據(jù)。

一種單播多播的混合流調(diào)度裝置，包括：

時(shí)間槽設(shè)置模塊，用于設(shè)置多播時(shí)間槽和單播時(shí)間槽；

配置模塊，用于配置多播時(shí)間槽和單播時(shí)間槽的調(diào)度比例；

接收模塊，用于接收輸入端的單播和/或多播隊(duì)列的連接請(qǐng)求，所述連接請(qǐng) 求攜帶有對(duì)應(yīng)的輸出端的目的端口；

獲取模塊，用于獲取輸出端的當(dāng)前時(shí)間槽的類型；

調(diào)度模塊，根據(jù)當(dāng)前時(shí)間槽的類型，在輸入、輸出端口間傳輸單播或多播 據(jù)。

本發(fā)明實(shí)施例提供的單播多播混合流的調(diào)度方法和裝置，輸出端收到輸入 端數(shù)據(jù)隊(duì)列的連接請(qǐng)求后，從中選出候選連接請(qǐng)求添加許可標(biāo)記，并回復(fù)給輸 入端；輸入端從返回的添加許可標(biāo)記的連接請(qǐng)求中，選取一個(gè)建立連接。本發(fā) 明實(shí)施例提供的單播多播調(diào)度的方法和裝置，通過設(shè)置時(shí)間槽的比例以及輸入 輸出端口的輪詢迭代匹配，實(shí)現(xiàn)了單播數(shù)據(jù)和多播數(shù)據(jù)的統(tǒng)一調(diào)度。

附圖說(shuō)明

圖1為本發(fā)明實(shí)施例提供的單播多播混合流調(diào)度系統(tǒng)的示意圖；

圖2為本發(fā)明實(shí)施例提供的單播時(shí)間槽輸入端與輸出端連接關(guān)系示意圖；

圖3為本發(fā)明實(shí)施例提供的多播時(shí)間槽輸入端與輸出端連接關(guān)系示意圖；

圖4為本發(fā)明實(shí)施例提供的判決器的結(jié)構(gòu)示意圖；

圖5為本發(fā)明實(shí)施例提供的單播多播混合流的調(diào)度方法的流程圖；

圖6為本發(fā)明實(shí)施例提供的根據(jù)當(dāng)前時(shí)間槽的類型，調(diào)度輸入端對(duì)應(yīng)的單 播或多播數(shù)據(jù)的方法流程圖；

圖7為本發(fā)明實(shí)施例提供的對(duì)輸入輸出端口進(jìn)行匹配的流程圖；

圖8為本發(fā)明實(shí)施例提供的多播時(shí)間槽下，若沒有多播數(shù)據(jù)需要調(diào)度，調(diào) 度單播數(shù)據(jù)的流程圖；

圖9為本發(fā)明實(shí)施例提供的單播時(shí)間槽下，繼承上一時(shí)間槽連接的流程圖；

圖10為本發(fā)明實(shí)施例提供的單播時(shí)間槽下，為防止系統(tǒng)資源不能公平分配 的方法的流程圖；

圖11為本發(fā)明實(shí)施例提供的單播多播混合流調(diào)度裝置的結(jié)構(gòu)圖；

圖12為本發(fā)明實(shí)施例提供的調(diào)度模塊的結(jié)構(gòu)圖；

圖13為本發(fā)明實(shí)施例提供的數(shù)據(jù)傳輸單元的結(jié)構(gòu)圖。

具體實(shí)施方式

為了解決現(xiàn)有技術(shù)無(wú)法實(shí)現(xiàn)單播數(shù)據(jù)和多播數(shù)據(jù)的統(tǒng)一調(diào)度的問題，本發(fā) 明提供了一種單播多播混合流的調(diào)度方法和裝置。

為了便于理解，先對(duì)于本發(fā)明實(shí)施例提供的單播多播混合流的調(diào)度系統(tǒng)描 述如下：

如圖1所示，一種單播多播混合流調(diào)度系統(tǒng)，包括：交換網(wǎng)芯片1，該交換 網(wǎng)芯片1置有至少一個(gè)輸入端2和至少一個(gè)輸出端3；每個(gè)輸入端2連接有一個(gè) 線卡4；每個(gè)輸出端3連接有一個(gè)線卡5；

線卡4接收鏈路上傳輸?shù)臄?shù)據(jù)，并把該數(shù)據(jù)傳輸?shù)捷斎攵?；交換網(wǎng)芯片1將 數(shù)據(jù)從輸入端2傳輸?shù)捷敵龆?；輸出端3將數(shù)據(jù)傳輸?shù)骄€卡5。

每個(gè)輸入端緩存中有m個(gè)單播隊(duì)列IS₁到IS_m和n個(gè)多播隊(duì)列IM₁到IM_n；