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

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

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