[發(fā)明專利]流服務(wù)節(jié)點(diǎn)調(diào)度方法、裝置及調(diào)度節(jié)點(diǎn)

有效

• 申請(qǐng)?zhí)枺?/td>: 201810191844.7
• 申請(qǐng)日: 2018-03-08
• 公開(kāi)（公告）號(hào): CN108307198B
• 公開(kāi)（公告）日: 2021-01-01
• 發(fā)明（設(shè)計(jì)）人: 林壽澤
• 申請(qǐng)（專利權(quán)）人: 廣州酷狗計(jì)算機(jī)科技有限公司
• 主分類號(hào): H04N21/2187
• 分類號(hào): H04N21/2187;H04L29/08;H04N21/262;H04N21/24
• 代理公司: 北京三高永信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11138
• 代理人: 郭晶

1.一種流服務(wù)節(jié)點(diǎn)調(diào)度方法，其特征在于，應(yīng)用于調(diào)度節(jié)點(diǎn)中，所述方法包括：

當(dāng)接收到拉流調(diào)度請(qǐng)求時(shí)，獲取所述拉流調(diào)度請(qǐng)求指示的數(shù)據(jù)流的特征值，包括：獲取所述拉流調(diào)度請(qǐng)求攜帶的流標(biāo)識(shí)，所述流標(biāo)識(shí)用于指示所述數(shù)據(jù)流；計(jì)算所述流標(biāo)識(shí)的哈希值；根據(jù)預(yù)設(shè)基數(shù)，對(duì)所述哈希值取模，將得到的模值作為所述特征值，所述拉流調(diào)度請(qǐng)求用于請(qǐng)求調(diào)度拉取所述數(shù)據(jù)流的拉流節(jié)點(diǎn)，其中，所述調(diào)度節(jié)點(diǎn)所接收的同一路數(shù)據(jù)流所對(duì)應(yīng)的特征值相同；

根據(jù)所述特征值所屬的目標(biāo)預(yù)設(shè)特征值區(qū)間，獲取第一預(yù)設(shè)對(duì)應(yīng)關(guān)系中所述目標(biāo)預(yù)設(shè)特征值區(qū)間對(duì)應(yīng)的拉流節(jié)點(diǎn)，作為目標(biāo)拉流節(jié)點(diǎn)，其中，所述第一預(yù)設(shè)對(duì)應(yīng)關(guān)系包括多個(gè)預(yù)設(shè)特征值區(qū)間以及對(duì)應(yīng)的多個(gè)拉流節(jié)點(diǎn)；

調(diào)度所述目標(biāo)拉流節(jié)點(diǎn)拉取目標(biāo)推流節(jié)點(diǎn)所接收到的數(shù)據(jù)流；

所述獲取所述拉流調(diào)度請(qǐng)求指示的數(shù)據(jù)流的特征值之前，所述方法還包括：

對(duì)預(yù)設(shè)特征值范圍進(jìn)行劃分，得到多個(gè)預(yù)設(shè)特征值區(qū)間；

為拉流節(jié)點(diǎn)集合中的每個(gè)拉流節(jié)點(diǎn)分配對(duì)應(yīng)的預(yù)設(shè)特征值區(qū)間，所述拉流節(jié)點(diǎn)集合是指所述調(diào)度節(jié)點(diǎn)能夠調(diào)度的多個(gè)拉流節(jié)點(diǎn)；

根據(jù)分配的結(jié)果，建立所述第一預(yù)設(shè)對(duì)應(yīng)關(guān)系。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述預(yù)設(shè)特征值范圍的最大值為預(yù)設(shè)基數(shù)，所述預(yù)設(shè)基數(shù)用于確定特征值所屬的預(yù)設(shè)特征值區(qū)間，所述預(yù)設(shè)基數(shù)與所述拉流節(jié)點(diǎn)集合中拉流節(jié)點(diǎn)的數(shù)量之間的大小關(guān)系符合預(yù)設(shè)條件。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述調(diào)度所述目標(biāo)拉流節(jié)點(diǎn)拉取目標(biāo)推流節(jié)點(diǎn)所接收到的數(shù)據(jù)流之后，所述方法還包括：

存儲(chǔ)第一調(diào)度記錄，所述第一調(diào)度記錄用于指示所述目標(biāo)拉流節(jié)點(diǎn)和所述數(shù)據(jù)流之間的對(duì)應(yīng)關(guān)系；

當(dāng)接收到拉流調(diào)度請(qǐng)求時(shí)，根據(jù)所述拉流調(diào)度請(qǐng)求指示的數(shù)據(jù)流，查詢所述第一調(diào)度記錄，得到所述目標(biāo)拉流節(jié)點(diǎn)。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述存儲(chǔ)第一調(diào)度記錄，包括：

當(dāng)所述目標(biāo)拉流節(jié)點(diǎn)未拉取到所述數(shù)據(jù)流的時(shí)長(zhǎng)超過(guò)預(yù)設(shè)時(shí)長(zhǎng)時(shí)，存儲(chǔ)所述第一調(diào)度記錄；或，

當(dāng)傳輸所述數(shù)據(jù)流的網(wǎng)絡(luò)鏈路發(fā)生故障時(shí)，存儲(chǔ)所述第一調(diào)度記錄。

5.一種流服務(wù)節(jié)點(diǎn)調(diào)度方法，其特征在于，應(yīng)用于調(diào)度節(jié)點(diǎn)中，所述方法包括：

當(dāng)接收到推流調(diào)度請(qǐng)求時(shí)，獲取所述推流調(diào)度請(qǐng)求指示的數(shù)據(jù)流的特征值，包括：獲取所述推流調(diào)度請(qǐng)求攜帶的流標(biāo)識(shí)，所述流標(biāo)識(shí)用于指示所述數(shù)據(jù)流；計(jì)算所述流標(biāo)識(shí)的哈希值；根據(jù)預(yù)設(shè)基數(shù)，對(duì)所述哈希值取模，將得到的模值作為所述特征值，所述推流調(diào)度請(qǐng)求用于請(qǐng)求調(diào)度接收所述數(shù)據(jù)流的推流節(jié)點(diǎn)，其中，所述調(diào)度節(jié)點(diǎn)所接收的同一路數(shù)據(jù)流所對(duì)應(yīng)的特征值相同；

根據(jù)所述特征值所屬的目標(biāo)預(yù)設(shè)特征值區(qū)間，獲取第二預(yù)設(shè)對(duì)應(yīng)關(guān)系中所述目標(biāo)預(yù)設(shè)特征值區(qū)間對(duì)應(yīng)的推流節(jié)點(diǎn)，作為目標(biāo)推流節(jié)點(diǎn)，其中，所述第二預(yù)設(shè)對(duì)應(yīng)關(guān)系包括多個(gè)預(yù)設(shè)特征值區(qū)間以及對(duì)應(yīng)的多個(gè)推流節(jié)點(diǎn)；

調(diào)度所述目標(biāo)推流節(jié)點(diǎn)接收所述數(shù)據(jù)流，以使目標(biāo)拉流節(jié)點(diǎn)拉取所述目標(biāo)推流節(jié)點(diǎn)所接收到的數(shù)據(jù)流；

所述獲取所述推流調(diào)度請(qǐng)求指示的數(shù)據(jù)流的特征值之前，所述方法還包括：

對(duì)預(yù)設(shè)特征值范圍進(jìn)行劃分，得到多個(gè)預(yù)設(shè)特征值區(qū)間；

為推流節(jié)點(diǎn)集合中的每個(gè)推流節(jié)點(diǎn)分配對(duì)應(yīng)的預(yù)設(shè)特征值區(qū)間，所述推流節(jié)點(diǎn)集合是指所述調(diào)度節(jié)點(diǎn)能夠調(diào)度的多個(gè)推流節(jié)點(diǎn)；

根據(jù)分配的結(jié)果，建立所述第二預(yù)設(shè)對(duì)應(yīng)關(guān)系。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述調(diào)度所述目標(biāo)推流節(jié)點(diǎn)接收所述數(shù)據(jù)流之后，所述方法還包括：

存儲(chǔ)第二調(diào)度記錄，所述第二調(diào)度記錄用于指示所述目標(biāo)推流節(jié)點(diǎn)和所述數(shù)據(jù)流之間的對(duì)應(yīng)關(guān)系；

當(dāng)接收到推流調(diào)度請(qǐng)求時(shí)，根據(jù)所述推流調(diào)度請(qǐng)求指示的數(shù)據(jù)流，查詢所述第二調(diào)度記錄，得到所述目標(biāo)推流節(jié)點(diǎn)。

7.根據(jù)權(quán)利要求5-6任一項(xiàng)所述的方法，其特征在于，

當(dāng)拉流節(jié)點(diǎn)集合和推流節(jié)點(diǎn)集合相同時(shí)，所述目標(biāo)推流節(jié)點(diǎn)和所述目標(biāo)拉流節(jié)點(diǎn)為同一個(gè)流服務(wù)節(jié)點(diǎn)，所述拉流節(jié)點(diǎn)集合是指所述調(diào)度節(jié)點(diǎn)能夠調(diào)度的多個(gè)拉流節(jié)點(diǎn)，所述推流節(jié)點(diǎn)集合是指所述調(diào)度節(jié)點(diǎn)能夠調(diào)度的多個(gè)推流節(jié)點(diǎn)。