專利名稱：一種分布式非協作網格網絡中數據發(fā)送方法、系統及節(jié)點的制作方法
技術領域：
本發(fā)明涉及通信領域，尤其涉及一種分布式非協作網格網絡中數據發(fā)送方法、系統及節(jié)點。
背景技術：
IEEE 802.16標準是針對帶寬無線接入城域網(BWA-MAN，BroadbandWireless Access Metropolitan Area Network)的空中接口協議。它對點到多點寬帶無線接入系統的媒體接入控制層和物理層進行了規(guī)范，提供了傳輸數據、視頻和語音服務的能力。標準規(guī)定物理層采用正交頻分復用(OFDM)或是單載波(SC)機制，可以支持28MHz信道上134Mbit/s數據傳輸速率。
802.16媒體接入控制(MAC)層支持兩種網絡模式點到多點(PMP，Point to Multi Point)模式和多點到多點(Mesh，multipoint-to-multipoint)模式。在PMP模式中，節(jié)點的組織類似于蜂窩網絡結構，包括一個基站(BS)和用戶節(jié)點(SS)。SS之間不能直接傳輸數據，必須通過BS轉發(fā)。在Mesh模式中，所有節(jié)點是同等的，SS之間可以直接多跳傳輸數據，每個SS不但可以收發(fā)數據包，還可以作為中繼傳輸鄰居SS的數據包。Mesh網絡以移動Ad hoc對等網絡的形式出現，滿足軍事通信中對于寬帶數據傳輸、支持端到端IP、支持語音和視頻信息、支持不采用全球定位系統(GPS，Global PositioningSystems)但同樣可達相應精確度的定位要求。
在Mesh模式中，沒有明確的區(qū)分上行連接和下行連接，每個SS可以和其他SS創(chuàng)建直接的通信連接。IEEE 802.16規(guī)定了兩種數據包傳輸調度機制集中調度和分布式調度。集中調度機制中，有一個類似簇頭的BS，管理SS如何在不同時隙中共享信道。它的功能類似于PMP模式中的BS，主要的不同點是在Mesh模式中，所有的SS可以和其他的SS建立直接的連接，需要建立SS和BS之間的直接連接。連接上的所有通信由BS來集中管理。
分布式調度機制中，沒有類似于BS的集中調度控制，每個SS發(fā)送自己的調度信息給鄰居節(jié)點，并通過自身兩跳范圍內節(jié)點的調度信息來選擇帶寬接入信道，實現數據無碰撞地傳輸。分布式調度又分為協作方式和非協作方式。協作方式中，節(jié)點通過使用每個幀中一段或全部控制部分，有規(guī)則、無競爭地傳輸自己的調度信息。非協作方式中，節(jié)點需要通過競爭方式來發(fā)送調度信息，從而實現數據的無碰撞傳輸。
IEEE 802.16網絡的結構分類如圖1所示。
IEEE 802.16分布式非協作Mesh網絡的MAC層采用的是時分多址(TDMA)方式，時分雙工(TDD)模式，所有控制信令和數據包的發(fā)送都按時隙發(fā)送。這種多址方式能保證傳輸時延，支持面向連接的服務，也是系統提供服務質量(QoS)和差異化服務、帶寬的動態(tài)分配的基礎。
IEEE 802.16分布式非協作Mesh網絡中標準的調度方法中，控制消息和數據包的發(fā)送分配在不同的時隙段進行，數據包發(fā)送時隙的分配必須通過控制消息的交換來確定，這樣可以避免數據包的碰撞。
Mesh幀結構分成控制子幀和數據子幀兩部分，幀結構如圖2所示?？刂谱訋志W絡控制子幀和調度控制子幀兩種。前者負責創(chuàng)建和維持不同系統之間的結合，后者負責協作數據傳輸的調度。數據子幀緊跟在控制子幀后面，并分成許多個時隙帶寬。標準將調度消息定義為MSH-DSCH，所有的調度命令以及鄰居節(jié)點的帶寬分配情況都在MSH-DSCH消息中發(fā)送。
在分布式非協作Mesh網絡中，由于缺少BS的中心控制，所以每個要發(fā)送數據包的SS必須先通過競爭來發(fā)送控制消息，從而來獲得數據包的具體發(fā)送時隙。如果某個SS競爭獲勝，就可在當前的時隙廣播其控制消息；如果失敗，則必須等到下一個傳輸時隙繼續(xù)參與競爭。該方案采用了“請求/授權/確認”三次握手過程來完成連接的建立，握手協議如圖3所示。
請求節(jié)點A發(fā)送“請求”消息給接收節(jié)點B，B收到消息后，返回一個“授權”消息，該消息包括節(jié)點B可以提供的全部或者部分空余的帶寬時隙，由于消息是以廣播形式發(fā)送，節(jié)點B的鄰居節(jié)點都能收到該請求，并認為B的這些帶寬時隙已經被占用。節(jié)點A收到“授權”消息后，即獲得了數據發(fā)送的具體帶寬時隙，然后還要廣播一個“確認”消息，該消息中包含了一個“授權”消息的副本，告知所有A的鄰居節(jié)點不可占用A已經分配了的帶寬時隙。通過這種方式，所有A和B的鄰居節(jié)點都能及時更新數據子幀的分配信息，避免重復利用，也就避免了數據包發(fā)送的沖突，實現數據包無碰撞地發(fā)送和接收。
上述方案中，所有的請求、授權和確認消息都包含在MSH-DSCH消息中發(fā)送。因此每個SS需要通過競爭來發(fā)送MSH-DSCH包，然后通過三次握手協議，與目的節(jié)點達成數據包發(fā)送的具體時隙帶寬，并告知鄰居節(jié)點不得占用已分配的時隙帶寬，實現無碰撞地發(fā)送接收。
上述方案中，對于帶寬請求，當SS競爭到時隙發(fā)送MSH-DSCH消息時，并沒有判斷網絡的負荷情況，而不管網絡是空閑還是繁忙，通常都試圖請求實際的也就是最大的帶寬時隙來發(fā)送數據包，這樣，當信道比較繁忙時，獲得帶寬的SS會容易“長期”霸占信道，這樣就有可能造成節(jié)點獲得帶寬的公平性很差。

發(fā)明內容
本發(fā)明提供一種分布式非協作網格網絡中數據發(fā)送方法、系統及節(jié)點，用以解決現有技術中存在的在節(jié)點數據發(fā)送中，數據發(fā)送帶寬固定，造成系統資源浪費的問題。
本發(fā)明方法包括一種分布式非協作網格網絡中數據發(fā)送方法，包括A、第一節(jié)點發(fā)送帶寬請求，獲取數據發(fā)送權；B、根據與閾值比較結果確定當前網絡資源使用狀況，并根據所述網絡資源使用狀況確認本次數據發(fā)送使用帶寬；C、第一節(jié)點按照所述帶寬，將數據發(fā)送至第二節(jié)點。
所述步驟B，進一步包括將本次第一節(jié)點獲取數據發(fā)送權所用請求次數與第一節(jié)點獲取數據發(fā)送權所用平均次數作比較，如果兩者比值小于第一閾值，則為所述第一節(jié)點分配第一帶寬，如果兩者比值大于第二閾值，則為所述第一節(jié)點分配第二帶寬。
所述步驟B，進一步包括所述第一閾值為50％，所述第一帶寬為可分配帶寬的最大值；所述第二閾值為150％，所述第二帶寬為可分配帶寬的最小值。
所述步驟B，采用如下公式為第一節(jié)點分配帶寬B=Bmaxn/n′≤0.5(Bmax+Bmin)/20.5<n/n′<1.5Bminn/n′≥1.5]]>其中，B是本次為所述第一節(jié)點分配的帶寬，Bmax為可分配帶寬的最大值，Bmin為可分配帶寬的最小值，n為本次第一節(jié)點獲取數據發(fā)送權所用請求次數，n’為第一節(jié)點獲取數據發(fā)送權所用平均次數。
所述步驟B，采用如下公式為第一節(jié)點分配帶寬B=Bmaxn/n′≤0.5Bmin+(Bmax-Bmin)(1.5-n/n′)0.5<n/n′<1.5Bminn/n′≥1.5]]>其中，B是本次為所述第一節(jié)點分配的帶寬，Bmax為可分配帶寬的最大值，Bmin為可分配帶寬的最小值，n為本次第一節(jié)點獲取數據發(fā)送權所用請求次數，n’為第一節(jié)點獲取數據發(fā)送權所用平均次數。
本發(fā)明系統包括一種分布式非協作網格網絡中數據發(fā)送系統，包括第一節(jié)點和第二節(jié)點，所述第一節(jié)點向第二節(jié)點發(fā)送數據，還包括帶寬請求發(fā)送單元，位于所述第一節(jié)點，用于發(fā)送帶寬請求；
網絡資源使用狀況確認單元，位于所述第一節(jié)點，根據與閾值比較結果確定當前網絡資源使用狀況；使用帶寬確認單元，位于所述第一節(jié)點，用于根據所述網絡資源使用狀況確認單元的確認結果，確認本次數據發(fā)送使用帶寬；數據發(fā)送單元，位于所述第一節(jié)點，用于根據所述使用帶寬確認單元的確認的本次數據發(fā)送使用帶寬，將數據發(fā)送至第二節(jié)點。
所述的系統，還包括比較單元，位于所述網絡資源使用狀況確認單元，用于將本次第一節(jié)點獲取數據發(fā)送權所用請求次數與第一節(jié)點獲取數據發(fā)送權所用平均次數作比較，確認當前網絡資源使用狀況；如果兩者比值小于第一閾值，所述使用帶寬確認單元為所述第一節(jié)點分配第一帶寬，如果兩者比值大于第二閾值，則所述使用帶寬確認單元為所述第一節(jié)點分配第二帶寬。
本發(fā)明節(jié)點包括一種分布式非協作網格網絡中數據發(fā)送節(jié)點，包括帶寬請求發(fā)送單元，用于發(fā)送帶寬請求；網絡資源使用狀況確認單元，根據與閾值比較結果確定當前網絡資源使用狀況；使用帶寬確認單元，用于根據所述網絡資源使用狀況確認單元的確認結果，確認本次數據發(fā)送使用帶寬；數據發(fā)送單元，用于根據所述使用帶寬確認單元的確認的本次數據發(fā)送使用帶寬，將數據發(fā)送至其他節(jié)點。
所述的節(jié)點，還包括比較單元，位于所述網絡資源使用狀況確認單元，用于將本次節(jié)點獲取數據發(fā)送權所用請求次數與節(jié)點獲取數據發(fā)送權所用平均次數作比較，確認當前網絡資源使用狀況；
如果兩者比值小于第一閾值，所述使用帶寬確認單元為所述節(jié)點分配第一帶寬，如果兩者比值大于第二閾值，則所述使用帶寬確認單元為所述節(jié)點分配第二帶寬。
本發(fā)明有益效果如下本發(fā)明通過在節(jié)點申請數據發(fā)送權后，對當前網絡資源使用狀況進行判斷，根據判斷的結果可以靈活設置節(jié)點發(fā)送數據時使用的帶寬，合理利用系統資源，防止有些節(jié)點霸占信道導致其他節(jié)點無法及時獲得帶寬而增大延遲，增加節(jié)點接入信道的公平性。


圖1為現有技術中IEEE 802.16網絡的結構分類圖；圖2為現有技術中Mesh網絡使用的幀結構示意圖；圖3為現有技術中節(jié)點發(fā)送數據的三次握手協議示意圖；圖4為本發(fā)明的流程示意圖；圖5為本發(fā)明帶寬分配的流程示意圖；圖6為本發(fā)明實施例的網絡拓撲圖；圖7為本發(fā)明實施例節(jié)點A向節(jié)點D發(fā)送數據的示意圖；圖8為本發(fā)明實施例節(jié)點A、B同時向節(jié)點D發(fā)送數據的示意圖；圖9為本發(fā)明實施例節(jié)點A、B、C同時向節(jié)點D發(fā)送數據的示意圖；圖10為本發(fā)明分布式非協作網格網絡中數據發(fā)送系統結構示意圖。
具體實施例方式
下面結合說明書附圖來說明本發(fā)明的具體實施方式
。
本發(fā)明針對分布式非協作Mesh網絡，基于競爭請求模式，提出了新的數據發(fā)送方法，防止有些節(jié)點霸占信道導致其他節(jié)點無法及時獲得帶寬而增大延遲，增加節(jié)點接入信道的公平性。
如圖4所示，是本發(fā)明的流程示意圖，從圖中可見，主要包括以下步驟S401、第一節(jié)點發(fā)送帶寬請求，獲取數據發(fā)送權；當第一節(jié)點想要向第二節(jié)點發(fā)送數據時，第一節(jié)點需要向系統發(fā)送帶寬請求以獲取數據發(fā)送權。由于存在競爭機制，可能同時有多個節(jié)點競爭該數據發(fā)送權，因此，第一節(jié)點獲取數據發(fā)送權可能不是發(fā)送一次帶寬請求就可以成功的，有可能發(fā)送多次帶寬請求才獲得該數據發(fā)送權。
S402、根據與閾值比較結果確定當前網絡資源使用狀況，并根據所述網絡資源使用狀況確認本次數據發(fā)送使用帶寬；該步驟中首先確認當前網絡資源使用狀況，然后根據該使用狀況為第一節(jié)點分配相應的發(fā)送數據使用帶寬。
考慮到一個節(jié)點發(fā)送帶寬請求的失敗次數，在一定程度上反映了信道的繁忙狀況，即網絡的負荷情況。為了對節(jié)點獲得帶寬時隙狀況進行估計，本發(fā)明方案可以采用對節(jié)點競爭失敗次數進行計數的方法。通過對節(jié)點請求帶寬失敗次數的統計，來確定網絡的繁忙情況，從而動態(tài)調整請求時隙帶寬的大小。
在第一節(jié)點請求帶寬時，對其請求帶寬失敗次數進行統計，從發(fā)起帶寬請求到獲取數據發(fā)送權，總共發(fā)起的帶寬請求次數記為該次帶寬請求的次數。通過該次帶寬請求次數與平均帶寬請求次數比較，來估計網絡當時的繁忙情況，如果該次請求次數與平均請求次數比高于某個閾值，則認為網絡繁忙；如果該次請求次數與平均請求次數比低于某個閾值，則認為網絡空閑。
當信道比較空閑時，節(jié)點可以一次請求較多的帶寬時隙；當信道競爭比較激烈時，節(jié)點可以一次請求較少的帶寬時隙。
將一個節(jié)點在歷次競爭周期中的帶寬請求消息平均數記為n’，本次競爭周期中的帶寬請求消息數記為n，一次分配的帶寬最大值記為Bmax，最小值記為Bmin，n’初值取1，可以給出計算歷次競爭失敗平均帶寬請求次數統計式n′←(n′+n)/2 (1)分析n’、n對信道做出估計，當n/n’＞1.5時，當前周期帶寬請求消息失敗次數比歷次競爭周期中的帶寬請求消息平均數高出50％，可以認為信道轉入繁忙；當n/n’＜0.5，當前周期帶寬請求消息失敗次數比歷次競爭周期中的帶寬請求消息平均數降低50％，可以認為信道轉入空閑。
根據當前信道繁忙狀態(tài)，動態(tài)分配節(jié)點單次發(fā)送數據的時隙帶寬，可以使用如下公式B=Bmaxn/n′≤0.5(Bmax+Bmin)/20.5<n/n′<1.5Bminn/n′≥1.5---(2)]]>公式(2)表述了在一次成功獲得分配帶寬的機會后，如果信道轉為空閑，則分配給最大的帶寬；如果信道轉為繁忙，則帶寬分配選擇最小值，即1個時隙單位；否則，選擇一個中間值。
還可以使用如下公式B=Bmaxn/n′≤0.5Bmin+(Bmax+Bmin)(1.5-n/n′)0.5<n/n′<1.5Bminn/n′≥1.5---(3)]]>公式(3)表述了在成功獲得分配帶寬的機會后，根據當前信道繁忙狀態(tài)，動態(tài)調整分配的帶寬。即在一個成功的競爭周期內，信道空閑時，一次分配較大的帶寬，信道繁忙時，一次分配較少的帶寬，這樣有利于其他節(jié)點公平占用信道。
上述公式(2)和公式(3)中，所使用的各個閾值，不一定局限于所給出的50％和150％，可以根據系統的具體情況而定，比如可以是40％和160％等，可以靈活設定。
S403、第一節(jié)點使用所述帶寬，將數據發(fā)送至第二節(jié)點。
第一節(jié)點根據步驟S402中確認的本次發(fā)送數據使用帶寬，進行數據發(fā)送。
通過上述方案，可以靈活設置節(jié)點發(fā)送數據時使用的帶寬，合理利用系統資源，防止有些節(jié)點霸占信道導致其他節(jié)點無法及時獲得帶寬而增大延遲，增加節(jié)點接入信道的公平性。
如圖5所示，是一個帶寬分配的流程示意圖。從圖中可見，該流程中通過統計節(jié)點帶寬請求失敗次數，判斷出網絡當前資源使用狀況，并根據網絡當前資源使用狀況，為該節(jié)點分配相應的帶寬，以合理使用系統資源，減輕系統負擔。
下面看一個具體實施例，在基于802.16分布式非協作Mesh網絡中，為便于分析，我們對網絡作如下簡化(1)假定有網絡拓撲如圖6所示的4個節(jié)點A、B、C、D，每個節(jié)點都在其他節(jié)點的傳輸范圍內，即同一時刻4個節(jié)點中只能有一個節(jié)點發(fā)送數據。4個節(jié)點彼此發(fā)送數據，需要通過競爭來獲得發(fā)送控制信息的時隙。
(2)每幀有1個控制時隙，4個數據時隙。
(3)每個節(jié)點最大申請8個時隙帶寬，即Bmax＝8；最小申請1個時隙帶寬，即Bmin＝1。
(4)4個節(jié)點互相平等，競爭機會均等。
在節(jié)點發(fā)送數據時，分為如下情況(1)節(jié)點A向節(jié)點D發(fā)送數據如圖7所示，當只有節(jié)點A向節(jié)點D請求發(fā)送數據時，A在t1時刻發(fā)起請求，由于只有一個節(jié)點競爭請求，因此競爭成功，即nA＝0，nA’＝(0+1)/2＝0.5，nA/nA’＝0＜0.5，根據步驟S402中給出的方案，請求最大帶寬BA＝Bmax＝8，A與D進行三次握手過程后在t3時刻發(fā)送數據，此后繼續(xù)競爭請求。
(2)節(jié)點A、B同時向節(jié)點D發(fā)送數據如圖8所示，當節(jié)點A、B同時向D發(fā)送數據時，A和B在t1時刻競爭請求，通過競爭，A獲勝，發(fā)起帶寬請求，nA＝0，nA’＝(0+1)/2＝0.5，nA/nA’＝0＜0.5，根據該方法，請求最大帶寬BA＝Bmax＝8。由于B競爭失敗，nB＝1。通過三次握手過程，A在t3時刻發(fā)送數據。
在t4時刻，節(jié)點B競爭到控制時隙，發(fā)起帶寬請求，nB＝1，nB’＝(1+1)/2＝1，0.5＜nB/nB’＝1＜1.5，根據上面步驟S402中給出的方案，請求帶寬BB＝(Bmax+Bmin)/2＝4.5，取BB＝4。通過三次握手過程，節(jié)點B在t6時刻發(fā)送數據。
在t7時刻，節(jié)點A和B同時又發(fā)起競爭請求，繼續(xù)數據發(fā)送。
(3)節(jié)點A、B、C同時向節(jié)點D發(fā)送數據如圖9所示，節(jié)點A、B和C同時向D發(fā)送數據時，A、B和C在t1時刻競爭請求，通過競爭，A獲勝，發(fā)起帶寬請求，nA＝0，nA’＝(0+1)/2＝0.5，nA/nA’＝0＜0.5，根據該方法，請求最大帶寬BA＝Bmax＝8。B和C競爭失敗，nB＝nC＝1。通過三次握手過程，A在t3時刻發(fā)送數據。
在t4時刻，節(jié)點B和C繼續(xù)競爭控制時隙，節(jié)點B競爭獲勝，發(fā)起帶寬請求，nB＝1，nB’＝(1+1)/2＝1，0.5＜nB/nB’＝1＜1.5，根據該方法，請求帶寬BB＝Bmax/2＝4。通過三次握手過程，節(jié)點B在t6時刻發(fā)送數據。節(jié)點C競爭失敗，nC＝2。
在t6時刻，節(jié)點A和B發(fā)送完數據，繼續(xù)和C競爭控制時隙，通過競爭，節(jié)點B獲勝，發(fā)起帶寬請求，nB＝0，nB’＝(0+1)/2＝0.5，nB/nB’＝0＜0.5，根據該方法，請求帶寬BB＝Bmax＝8。通過三次握手過程，節(jié)點B在t9時刻發(fā)送數據。節(jié)點A和C競爭失敗，nA＝1，nC＝3。
在t10時刻，節(jié)點A和C競爭控制時隙，節(jié)點C競爭獲勝，發(fā)起帶寬請求，nC＝3，nB’＝(3+1)/2＝2，nC/nC’＝1.5≥1.5，根據該方法，請求最小的帶寬BB＝Bmin＝1。通過三次握手過程，節(jié)點C在t12時刻發(fā)送數據。節(jié)點A競爭失敗，nA＝2，此后繼續(xù)往復進行。
如圖10所示，是本發(fā)明一種分布式非協作網格網絡中數據發(fā)送系統的結構示意圖，從圖中可見，該系統包括第一節(jié)點110和第二節(jié)點120，所述第一節(jié)點110向第二節(jié)點120發(fā)送數據，該系統還包括帶寬請求發(fā)送單元111，位于所述第一節(jié)點110，用于發(fā)送帶寬請求；網絡資源使用狀況確認單元112，位于所述第一節(jié)點110，根據與閾值比較結果確定當前網絡資源使用狀況；使用帶寬確認單元113，位于所述第一節(jié)點110，用于根據所述網絡資源使用狀況確認單元的確認結果，確認本次數據發(fā)送使用帶寬；數據發(fā)送單元114，位于所述第一節(jié)點110，用于根據所述使用帶寬確認單元的確認的本次數據發(fā)送使用帶寬，將數據發(fā)送至第二節(jié)點120。
上述系統的網絡資源使用狀況確認單元還包括比較單元1121，位于所述網絡資源使用狀況確認單元112，用于將本次第一節(jié)點110獲取數據發(fā)送權所用請求次數與第一節(jié)點110獲取數據發(fā)送權所用平均次數作比較，確認當前網絡資源使用狀況；如果兩者比值小于第一閾值，所述使用帶寬確認單元113為所述第一節(jié)點110分配第一帶寬，如果兩者比值大于第二閾值，則所述使用帶寬確認單元113為所述第一節(jié)點110分配第二帶寬。
顯然，本領域的技術人員可以對本發(fā)明進行各種改動和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權利要求及其等同技術的范圍之內，則本發(fā)明也意圖包含這些改動和變型在內。
權利要求
1.一種分布式非協作網格網絡中數據發(fā)送方法，其特征在于，包括A、第一節(jié)點發(fā)送帶寬請求，獲取數據發(fā)送權；B、根據與閾值比較結果確定當前網絡資源使用狀況，并根據所述網絡資源使用狀況確認本次數據發(fā)送使用帶寬；C、第一節(jié)點按照所述帶寬，將數據發(fā)送至第二節(jié)點。
2.如權利要求1所述的方法，其特征在于，所述步驟B，進一步包括將本次第一節(jié)點獲取數據發(fā)送權所用請求次數與第一節(jié)點獲取數據發(fā)送權所用平均次數作比較，如果兩者比值小于第一閾值，則為所述第一節(jié)點分配第一帶寬，如果兩者比值大于第二閾值，則為所述第一節(jié)點分配第二帶寬。
3.如權利要求2所述的方法，其特征在于，所述步驟B，進一步包括所述第一閾值為50％，所述第一帶寬為可分配帶寬的最大值；所述第二閾值為150％，所述第二帶寬為可分配帶寬的最小值。
4.如權利要求1、2或3所述的方法，其特征在于，所述步驟B，采用如下公式為第一節(jié)點分配帶寬B=Bmaxn/n′≤0.5(Bmax+Bmin)/20.5<n/n′<1.5Bminn/n′≥1.5]]>其中，B是本次為所述第一節(jié)點分配的帶寬，Bmax為可分配帶寬的最大值，Bmin為可分配帶寬的最小值，n為本次第一節(jié)點獲取數據發(fā)送權所用請求次數，n’為第一節(jié)點獲取數據發(fā)送權所用平均次數。
5.如權利要求1、2或3所述的方法，其特征在于，所述步驟B，采用如下公式為第一節(jié)點分配帶寬B=Bmaxn/n′≤0.5Bmin+(Bmax-Bmin)(1.5-n/n′)0.5<n/n′<1.5Bminn/n′≥1.5]]>其中，B是本次為所述第一節(jié)點分配的帶寬，Bmax為可分配帶寬的最大值，Bmin為可分配帶寬的最小值，n為本次第一節(jié)點獲取數據發(fā)送權所用請求次數，n’為第一節(jié)點獲取數據發(fā)送權所用平均次數。
6.一種分布式非協作網格網絡中數據發(fā)送系統，包括第一節(jié)點和第二節(jié)點，所述第一節(jié)點向第二節(jié)點發(fā)送數據，其特征在于，還包括帶寬請求發(fā)送單元，位于所述第一節(jié)點，用于發(fā)送帶寬請求；網絡資源使用狀況確認單元，位于所述第一節(jié)點，根據與閾值比較結果確定當前網絡資源使用狀況；使用帶寬確認單元，位于所述第一節(jié)點，用于根據所述網絡資源使用狀況確認單元的確認結果，確認本次數據發(fā)送使用帶寬；數據發(fā)送單元，位于所述第一節(jié)點，用于根據所述使用帶寬確認單元的確認的本次數據發(fā)送使用帶寬，將數據發(fā)送至第二節(jié)點。
7.如權利要求6所述的系統，其特征在于，還包括比較單元，位于所述網絡資源使用狀況確認單元，用于將本次第一節(jié)點獲取數據發(fā)送權所用請求次數與第一節(jié)點獲取數據發(fā)送權所用平均次數作比較，確認當前網絡資源使用狀況；如果兩者比值小于第一閾值，所述使用帶寬確認單元為所述第一節(jié)點分配第一帶寬，如果兩者比值大于第二閾值，則所述使用帶寬確認單元為所述第一節(jié)點分配第二帶寬。
8.一種分布式非協作網格網絡中數據發(fā)送節(jié)點，其特征在于，包括帶寬請求發(fā)送單元，用于發(fā)送帶寬請求；網絡資源使用狀況確認單元，根據與閾值比較結果確定當前網絡資源使用狀況；使用帶寬確認單元，用于根據所述網絡資源使用狀況確認單元的確認結果，確認本次數據發(fā)送使用帶寬；數據發(fā)送單元，用于根據所述使用帶寬確認單元的確認的本次數據發(fā)送使用帶寬，將數據發(fā)送至其他節(jié)點。
9.如權利要求8所述的節(jié)點，其特征在于，還包括比較單元，位于所述網絡資源使用狀況確認單元，用于將本次節(jié)點獲取數據發(fā)送權所用請求次數與節(jié)點獲取數據發(fā)送權所用平均次數作比較，確認當前網絡資源使用狀況；如果兩者比值小于第一閾值，所述使用帶寬確認單元為所述節(jié)點分配第一帶寬，如果兩者比值大于第二閾值，則所述使用帶寬確認單元為所述節(jié)點分配第二帶寬。
全文摘要
本發(fā)明公開了一種分布式非協作網格網絡中數據發(fā)送方法、系統及節(jié)點。該方法包括A.第一節(jié)點發(fā)送帶寬請求，獲取數據發(fā)送權；B.根據與閾值比較結果確定當前網絡資源使用狀況，并根據所述網絡資源使用狀況確認本次數據發(fā)送使用帶寬；C.第一節(jié)點按照所述帶寬，將數據發(fā)送至第二節(jié)點。本發(fā)明通過在節(jié)點申請數據發(fā)送權后，對當前網絡資源使用狀況進行判斷，根據判斷的結果可以靈活設置節(jié)點發(fā)送數據時使用的帶寬，合理利用系統資源，防止有些節(jié)點霸占信道導致其他節(jié)點無法及時獲得帶寬而增大延遲，增加節(jié)點接入信道的公平性。
文檔編號H04Q7/38GK101064640SQ20061007902
公開日2007年10月31日 申請日期2006年4月30日 優(yōu)先權日2006年4月30日
發(fā)明者馮軍煥, 虞凱, 范平志, 魏岳軍 申請人:華為技術有限公司, 西南交通大學