用于在電信網(wǎng)絡中調節(jié)傳送的方法和設備的制造方法
【技術領域】
[0001] 本發(fā)明設及電信網(wǎng)絡的領域。它能有效應用于無線電信網(wǎng)絡，特別是依照IE邸 802. 11標準家族或更一般地依照CSMA/CA(帶有沖突避免的載波偵聽多路接入）類型網(wǎng)絡 的無線局域網(wǎng)（WLANs)。
【背景技術】
[000引依照IE邸802. 11標準的網(wǎng)絡也被稱作Wi-Fi網(wǎng)絡。在多個應用中，它們被用于 網(wǎng)絡站點（例如計算機，個人助理及外設）。
[0003] 802. 11 標準在文檔"I邸E802. 1la-1999,IE邸 802. 1 化-1999,IE邸-802. 1Id-2001,Part11:wirelessLANmediumaccesscontrol(MAC)andphysicallayer(PHY) specifications"中定義了一種用于調節(jié)無線網(wǎng)絡中流量的方法。該種方法使用擁塞窗口 (擁塞窗口 "CW")系統(tǒng)來調節(jié)流量。根據(jù)該標準，為了確定發(fā)送數(shù)據(jù)分組的時刻，站點在0 到CW-1之間抽取隨機數(shù)，值CW是位于由802. 11標準規(guī)定的2個值CWmi濟CWmax之間的整 數(shù)。
[0004] 所述值CW用作用于發(fā)送分組的退避計數(shù)器，如果站點注意到另一站點正在發(fā)送 過程中，該計數(shù)器將被延遲。不幸的是，基于擁塞窗口的該個系統(tǒng)在無線網(wǎng)絡上產(chǎn)生大量的 沖突，從用戶的角度看，該表現(xiàn)為顯著的帶寬損失。
[0005] 已知為"錦標賽方案"的另一機制可由不同站點使用W調節(jié)分組的發(fā)送并限制沖 突率。該個錦標賽方案在作者Z.Abichar和M.Qiang發(fā)表于IFIPNetworking2005的標 題為"CONTI:ConstantTimeContentionResolutionforWLANAccess"的文檔中有所描 述。
[0006] 錦標賽方案在于在必須發(fā)送分組的站點之間組織一種錦標賽。錦標賽由一定數(shù)量 的選擇輪組成，每輪按預定持續(xù)時間的時間間隔執(zhí)行，該預定持續(xù)時間允許每個站點有時 間聽到其他站點的發(fā)送。所述持續(xù)時間通?？傻扔诒环Q作"SlotTime"的時間間隔，根據(jù) IEEE802. 11標準，其被定義為基于競爭解決過程的擁塞窗口中的基本間隔。
[0007] 在錦標賽的開始，所有必須發(fā)送分組的站點可被授權來發(fā)送該分組。在每個選擇 輪，依據(jù)在該選擇輪期間分配給站點的是對發(fā)送的授權還是禁止，可從已被授權發(fā)送的站 點列表中刪除一個或多個站點。在完成錦標賽時，只有非排除站點被授權發(fā)送。如果在完 成錦標賽時有幾個站點保持運行，它們同時發(fā)送，從而造成沖突，并因而使接收受到干擾， 而不可能正確接收所發(fā)送的數(shù)據(jù)分組。該些站點則將不得不參與下一錦標賽，W試圖重發(fā) 該些分組。
[0008] 在發(fā)送需要優(yōu)先接入網(wǎng)絡或高帶寬的數(shù)據(jù)流的情況下，明顯需要提供用于調節(jié)發(fā) 送的解決方案，該使得可能保證在帶寬或比特率W及服務質量方面的性能等級。
[0009] 專利申請W0 2009/095628描述了解決方案，其使用錦標賽方案并允許當面對具 有不同發(fā)送優(yōu)先等級的流的站點時，在不同站點之間公平分享對無線電介質的接入。
[0010] 在該個解決方案中，分配給站點用于當前錦標賽的選擇輪、代表授權發(fā)送或禁止 發(fā)送的值可從索引值推斷，所述索引值被分配給當前錦標賽的站點，并基于向前一錦標賽 的站點分配的索引值來計算。
[0011] 專利申請W0 2009/095628更準確地描述了RoundRobin類型的調度方案，其被設 計為在必須發(fā)送分組并屬于同一類分組的站點之間實施。通過監(jiān)聽在錦標賽的選擇輪期間 發(fā)送的信號，站點可確定代表由贏得錦標賽的站點在各個選擇輪的過程中所獲得的授權或 禁止的系列值。該一系列值允許站點基于由該站點用于確定代表在當前錦標賽的過程中分 配給它的授權或禁止的索引值A，來確定索引值A'，其將被用于確定代表將要用于隨后錦 標賽的各個選擇輪的授權和禁止的值。
[0012] 通過在處于間隔[0 ;1[的值A上的對長度Ai的循環(huán)排列運算，具體基于值A來計 算值A'，其定義如下：
[001 引 如果A<Ai，則A' =A+1-Ai
[0014]如果A>Ai，則A' =A-A^
[0015]其中，[AH,Ai[是包含贏得當前錦標賽的站點所使用的索引值Aw。的值間隔，其 中，i= 1到Z狂是正整數(shù)）。注意到，如在專利申請W0 2009/095628中所描述的，Z個間 隔[A°，Ai[，……[Ai，A"i[，……[AZ-i，AZ[組成間隔[0;1[的分區(qū)，其中A°=0,且AZ= 1。
[0016]當由站點在選擇輪期間發(fā)送的信號被擾頻時，專利申請W02009/095628中所描述 的解決方案不能W最優(yōu)方式運行，因為例如設及障礙的傳播問題或不好的無線電環(huán)境。
[0017] 因此，Ai的值無法由所有實施RoundRobin方案的所有站點正確地確定，且由一站 點在索引值A上實現(xiàn)的循環(huán)排列將不同于其他站點所執(zhí)行的循環(huán)排列。RoundRobin的性 能因而受到影響，即不再能保證接入無線電介質的公平性。具體地，站點之間沖突的數(shù)量將 因此明顯增加，造成傳輸性能降低。
【發(fā)明內(nèi)容】
[0018] 本發(fā)明的目的之一是補救現(xiàn)有技術的不足和缺點和/或為其提供改進。
[0019] 更準確地，根據(jù)第一方面，本發(fā)明設及調節(jié)由站點實施的發(fā)送的第一方法，所述站 點具有至少一個要經(jīng)由通信網(wǎng)絡發(fā)送的分組、并參與至少一個包括一連串選擇輪的錦標 賽，所述方法包含：
[0020] -對于第一錦標賽的每一選擇輪、由所述站點獲得分配給所述站點的代表授權發(fā) 送或禁止發(fā)送的二進制值的步驟，
[0021] -當所述站點作為分配給所述站點用于第一錦標賽的所述選擇輪的至少一個二進 制值的函數(shù)來確定所述站點被授權發(fā)送時、由所述站點在完成第一錦標賽時發(fā)送至少一個 分組的步驟，由所述站點發(fā)送的所述至少一個分組包括代表所述一連串二進制值的數(shù)據(jù)， 所述二進制值被分配給所述站點W用于所述選擇輪。
[0022] 根據(jù)第二方面，該調節(jié)方法由贏得錦標賽的站點實施。關于分配給獲勝站點的一 連串二進制值的數(shù)據(jù)的傳輸使得可能通知其他站點該一連串二進制值，并因而W對參數(shù)Ai 的正確估值結束，所述參數(shù)Ai用于確定要用于下一錦標賽的索引值。其他站點的確接收到 此條信息作為對在錦標賽期間所接收信號的補充，從而使得可能增強可靠性并對不同站點 的行為進行標準化。
[0023] 代表一連串二進制值的數(shù)據(jù)可W不同方式來選取。
[0024] 在第一變型中，所述數(shù)據(jù)包括被分配給所述站點用于所述選擇輪的所述一連串二 進制值。
[00巧]在第二變型中，所述數(shù)據(jù)包括索引值，基于所述索引值已經(jīng)確定所述一連串二進 制值。
[0026] 在第=變型中，所述數(shù)據(jù)包括代表循環(huán)排列長度的值，所述循環(huán)排列將要應用于 向參與所述第一錦標賽的站點分配的索引值，W為緊隨第一錦標賽的第二錦標賽的每一選 擇輪確定被分配給所述站點的代表授權發(fā)送或禁止發(fā)送的二進制值。
[0027] 根據(jù)第二方面，本發(fā)明設及由站點實施的調節(jié)發(fā)送的所述方法，所述站點有至少 一個分組要經(jīng)由無線通信網(wǎng)絡發(fā)送、并參加至少一個包括一連串選擇輪的錦標賽，所述方 法包括：
[0028] -對于第一錦標賽的每一選擇輪，由所述站點獲得分配給所述站點、代表授權發(fā)送 或禁止發(fā)送的二進制值的步驟，
[0029] -監(jiān)聽發(fā)送至少一個分組的步驟，所述至少一個分組由被授權發(fā)送的另一站點在 完成第一錦標賽時發(fā)送，由所述另一站點發(fā)送的所述至少一個分組包括代表一連串二進制 值的數(shù)據(jù)，所述二進制值被分配給所述另一站點W用于所述選擇輪。
[0030] 根據(jù)第二方面的該調節(jié)方法由沒有贏得錦標賽的站點實施。代表分配給獲勝站點 的一連串二進制值的數(shù)據(jù)的接收使得可能W對參數(shù)Ai的正確估值結束，所述參數(shù)用于確定 要用于下一錦標賽的索引值。
[0031] 根據(jù)第一實施例，該第二方法包括由所述站點實施緊隨第一錦標賽的第二錦標賽 的步驟，包括基于代表分配給所述另一站點的一連串二進制值的所述數(shù)據(jù)為所述第二錦標 賽的每一選擇輪確定分配給所述站點代表授權發(fā)送或禁止發(fā)送的二進制值的步驟。隨著分 組被傳輸且由站點接收的數(shù)據(jù)直接可用于確定授權發(fā)送和/或禁止發(fā)送，所述站點從中獲 益W用于下一錦標賽。
[0032] 根據(jù)第二實施例，該第二方法包括由所述站點實施緊隨第一錦標賽的第二錦標賽 的步驟，包括基于代表預定的一連串代表授權發(fā)送或禁止發(fā)送的二進制值的數(shù)據(jù)、為所述 第二錦標賽的每一選擇輪確定分配給所述站點代表授權發(fā)送或禁止發(fā)送的二進制值的步 驟。能夠在配置階段簡單地存儲于存儲器中的預定義數(shù)據(jù)可直接用于確定授權發(fā)送或禁止 發(fā)送，所述站點可從中獲益W用于下一錦標賽。
[0033] 根據(jù)與前述任一實施例兼容的變型實施例，基于代表第一錦標賽期間所述站點行 為的索引值A(p)來獲得分配