一種發(fā)送數(shù)據(jù)包的方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明設(shè)及通信領(lǐng)域，特別設(shè)及一種發(fā)送數(shù)據(jù)包的方法及裝置。
【背景技術(shù)】
[0002] Fattree(胖樹(shù)）結(jié)構(gòu)因其能夠連接大量的服務(wù)器，使其成為許多數(shù)據(jù)中屯、的拓 撲結(jié)構(gòu)。Fattree結(jié)構(gòu)的葉子節(jié)點(diǎn)都為服務(wù)器，頂層節(jié)點(diǎn)組成核屯、層，與服務(wù)器直接相連的 節(jié)點(diǎn)組成接入層，位于核屯、層和接入層之間的為匯聚層。
[0003] 在數(shù)據(jù)中屯、中任意兩個(gè)服務(wù)器都需要通信，且該兩服務(wù)器可W通過(guò)發(fā)送數(shù)據(jù)包來(lái) 進(jìn)行相互間的通信。該兩服務(wù)器在通信時(shí)，其中一個(gè)服務(wù)器發(fā)送數(shù)據(jù)包，該數(shù)據(jù)包通過(guò)化t tree內(nèi)部的節(jié)點(diǎn)沿著化ttree上行傳輸，一直到該兩個(gè)服務(wù)器的共同祖先，然后該數(shù)據(jù)包 通過(guò)化ttree內(nèi)部的節(jié)點(diǎn)沿著化ttree下行傳輸，直到傳輸給另一個(gè)服務(wù)器。
[0004] 在實(shí)現(xiàn)本發(fā)明的過(guò)程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在W下問(wèn)題：
[0005] 在化ttree中當(dāng)兩個(gè)服務(wù)器同時(shí)向同一個(gè)服務(wù)器發(fā)送數(shù)據(jù)包時(shí)，該兩服務(wù)器發(fā)送 的數(shù)據(jù)包在進(jìn)行上行傳輸時(shí)，會(huì)發(fā)生鏈路競(jìng)爭(zhēng)的情況。

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

[0006] 為了避免發(fā)生鏈路競(jìng)爭(zhēng)，本發(fā)明提供了一種發(fā)送數(shù)據(jù)包的方法及裝置。所述技術(shù) 方案如下：
[0007] 第一方面，一種發(fā)送數(shù)據(jù)包的方法，所述方法包括：
[000引第一服務(wù)器獲取當(dāng)前時(shí)間隙對(duì)應(yīng)的上行連接配置序列，所述第一服務(wù)器為數(shù)據(jù)中 屯、中的任一服務(wù)器，所述上行連接配置序列包括所述數(shù)據(jù)中屯、中的服務(wù)器與核屯、層節(jié)點(diǎn)之 間的上行連接；
[0009] 從所述上行連接配置序列中獲取與所述第一服務(wù)器存在上行連接的第一核屯、層 節(jié)點(diǎn)；
[0010] 從所述第一服務(wù)器的緩存對(duì)列中出隊(duì)一數(shù)據(jù)包；
[0011] 通過(guò)所述第一服務(wù)器與所述第一核屯、層節(jié)點(diǎn)之間的上行連接發(fā)送所述數(shù)據(jù)包給 所述第一核屯、層節(jié)點(diǎn)。
[0012] 結(jié)合第一方面，在第一方面的第一種可能的實(shí)現(xiàn)方式中，所述獲取當(dāng)前時(shí)間隙對(duì) 應(yīng)的上行連接配置序列，包括：
[0013] 獲取當(dāng)前時(shí)隙在當(dāng)前周期中的時(shí)隙序號(hào)；
[0014] 根據(jù)所述時(shí)間隙序號(hào)，從時(shí)隙序號(hào)與上行連接配置序列的對(duì)應(yīng)關(guān)系中獲取所述當(dāng) 前時(shí)隙對(duì)應(yīng)的上行連接配置序列。
[0015] 結(jié)合第一方面，在第一方面的第二種可能的實(shí)現(xiàn)方式中，所述方法還包括：
[0016] 如果在當(dāng)前時(shí)隙前接收到第二核屯、層節(jié)點(diǎn)廣播的反壓信號(hào)，所述第二核屯、層節(jié)點(diǎn) 的空閑緩存大小小于預(yù)設(shè)大小，確定所述第一核屯、層節(jié)點(diǎn)是否為所述第二核屯、層節(jié)點(diǎn)，若 不是，則執(zhí)行所述通過(guò)所述第一服務(wù)器與所述第一核屯、層節(jié)點(diǎn)之間的上行連接發(fā)送所述數(shù) 據(jù)包給所述第一核屯、層節(jié)點(diǎn)的操作。
[0017] 結(jié)合第一方面的第二種可能的實(shí)現(xiàn)方式，在第一方面的第=種可能的實(shí)現(xiàn)方式 中，所述方法還包括：
[0018] 如果所述第一核屯、層節(jié)點(diǎn)是所述第二核屯、層節(jié)點(diǎn)，則獲取第一時(shí)隙對(duì)應(yīng)的上行連 接配置序列，所述第一時(shí)隙在當(dāng)前時(shí)隙之后；
[0019] 從所述第一時(shí)隙對(duì)應(yīng)的上行連接配置序列中獲取與所述第一服務(wù)器之間存在上 行連接的第=核屯、層節(jié)點(diǎn)；
[0020] 在所述第一時(shí)隙通過(guò)所述第一服務(wù)器與所述第=核屯、層節(jié)點(diǎn)之間的上行連接發(fā) 送所述數(shù)據(jù)包給所述第=核屯、層節(jié)點(diǎn)。
[0021] 第二方面，一種發(fā)送數(shù)據(jù)包的方法，所述方法包括：
[0022] 第一核屯、層節(jié)點(diǎn)接收第一服務(wù)器發(fā)送的需要發(fā)送給第二服務(wù)器的數(shù)據(jù)包，所述第 一服務(wù)器和所述第二服務(wù)器為數(shù)據(jù)中屯、中的兩個(gè)不同的服務(wù)器；
[0023] 獲取包含所述第一核屯、層節(jié)點(diǎn)與所述第二服務(wù)器之間的下行連接的下行連接配 置序列和所述下行連接配置序列對(duì)應(yīng)的時(shí)隙，所述下行連接配置序列包括所述數(shù)據(jù)中屯、中 的服務(wù)器與核屯、層節(jié)點(diǎn)之間的下行連接；
[0024] 在所述時(shí)隙內(nèi)通過(guò)所述第一核屯、層節(jié)點(diǎn)與所述第二服務(wù)器之間的下行連接發(fā)送 所述數(shù)據(jù)包給所述第二服務(wù)器。
[0025] 結(jié)合第二方面，在第二方面的第一種可能的實(shí)現(xiàn)方式中，所述獲取包含所述第一 核屯、層節(jié)點(diǎn)與所述第二服務(wù)器之間的下行連接的下行連接配置序列和所述下行連接配置 序列對(duì)應(yīng)的時(shí)隙，包括：
[0026] 從時(shí)隙序號(hào)與下行連接配置序列的對(duì)應(yīng)關(guān)系中，查找出包含所述第一核屯、層節(jié)點(diǎn) 與所述第二服務(wù)器之間的下行連接的下行連接配置序列；
[0027] 在所述時(shí)隙序號(hào)與下行連接配置序列的對(duì)應(yīng)關(guān)系中獲取所述下行連接配置序列 對(duì)應(yīng)的時(shí)隙序號(hào)，獲取所述時(shí)隙序號(hào)對(duì)應(yīng)的時(shí)隙。
[002引結(jié)合第二方面，在第二方面的第二種可能的實(shí)現(xiàn)方式中，所述第一核屯、層節(jié)點(diǎn)接 收第一服務(wù)器發(fā)送的需要發(fā)送給第二服務(wù)器的數(shù)據(jù)包之后，還包括：
[0029]將所述數(shù)據(jù)包緩存在所述第一核屯、層節(jié)點(diǎn)的緩存隊(duì)列中；
[0030] 如果所述緩存隊(duì)列的空閑緩存大小小于預(yù)設(shè)大小，則向所述數(shù)據(jù)中屯、中的每個(gè)服 務(wù)器廣播反壓信號(hào)。
[0031] 第=方面，一種發(fā)送數(shù)據(jù)包的裝置，所述裝置應(yīng)用于第一服務(wù)器，所述第一服務(wù)器 為數(shù)據(jù)中屯、中的任一服務(wù)器，所述裝置包括：
[0032] 第一獲取模塊，用于獲取當(dāng)前時(shí)間隙對(duì)應(yīng)的上行連接配置序列，所述上行連接配 置序列包括所述數(shù)據(jù)中屯、中的服務(wù)器與核屯、層節(jié)點(diǎn)之間的上行連接；
[0033] 第二獲取模塊，用于從所述上行連接配置序列中獲取與所述第一服務(wù)器存在上行 連接的第一核屯、層節(jié)點(diǎn)；
[0034] 出隊(duì)模塊，用于從所述第一服務(wù)器的緩存對(duì)列中出隊(duì)一數(shù)據(jù)包；
[0035] 第一發(fā)送模塊，用于通過(guò)所述第一服務(wù)器與所述第一核屯、層節(jié)點(diǎn)之間的上行連接 發(fā)送所述數(shù)據(jù)包給所述第一核屯、層節(jié)點(diǎn)。
[0036] 結(jié)合第=方面，在第=方面的第一種可能的實(shí)現(xiàn)方式中，所述第一獲取模塊包 括：
[0037] 第一獲取單元，用于獲取當(dāng)前時(shí)隙在當(dāng)前周期中的時(shí)隙序號(hào)；
[003引第二獲取單元，用于根據(jù)所述時(shí)間隙序號(hào)，從時(shí)隙序號(hào)與上行連接配置序列的對(duì) 應(yīng)關(guān)系中獲取所述當(dāng)前時(shí)隙對(duì)應(yīng)的上行連接配置序列。
[0039] 結(jié)合第=方面，在第=方面的第二種可能的實(shí)現(xiàn)方式中，所述裝置還包括：
[0040] 確定模塊，用于如果在當(dāng)前時(shí)隙前接收到第二核屯、層節(jié)點(diǎn)廣播的反壓信號(hào)，所述 第二核屯、層節(jié)點(diǎn)的空閑緩存大小小于預(yù)設(shè)大小，確定所述第一核屯、層節(jié)點(diǎn)是否為所述第二 核屯、層節(jié)點(diǎn)，若不是，則執(zhí)行所述通過(guò)所述第一服務(wù)器與所述第一核屯、層節(jié)點(diǎn)之間的上行 連接發(fā)送所述數(shù)據(jù)包給所述第一核屯、層節(jié)點(diǎn)的操作。
[0041] 結(jié)合第=方面的第二種可能的實(shí)現(xiàn)方式，在第=方面的第=種可能的實(shí)現(xiàn)方式 中，所述裝置還包括：
[0042] 第=獲取模塊，用于如果所述第一核屯、層節(jié)點(diǎn)是所述第二核屯、層節(jié)點(diǎn)，則獲取第 一時(shí)隙對(duì)應(yīng)的上行連接配置序列，所述第一時(shí)隙在當(dāng)前時(shí)隙之后；
[0043] 第四獲取模塊，用于從所述第一時(shí)隙對(duì)應(yīng)的上行連接配置序列中獲取與所述第一 服務(wù)器之間存在上行連接的第=核屯、層節(jié)點(diǎn)；
[0044] 第二發(fā)送模塊，用于在所述第一時(shí)隙通過(guò)所述第一服務(wù)器與所述第=核屯、層節(jié)點(diǎn) 之間的上行連接發(fā)送所述數(shù)據(jù)包給所述第=核屯、層節(jié)點(diǎn)。
[0045] 第四方面，一種發(fā)送數(shù)據(jù)包的裝置，所述裝置應(yīng)用于第一核屯、層節(jié)點(diǎn)，所述裝置包 括：
[0046] 接收模塊，用于接收第一服務(wù)器發(fā)送的需要發(fā)送給第二服務(wù)器的數(shù)據(jù)包，所述第 一服務(wù)器和所述第二服務(wù)器為數(shù)據(jù)中屯、中的兩個(gè)不同的服務(wù)器；
[0047] 獲取模塊，