一種無線網絡中可用帶寬的判斷方法

2023-05-12 04:59:01

專利名稱：一種無線網絡中可用帶寬的判斷方法
技術領域：
本發明涉及無線通信技術領域，特別是涉及無線傳輸和計算機網絡理論。
背景技術：
可用帶寬測量對許多網絡應用和協議有較為重要的作用。如流媒體的速率控制、端到端的接入控制、伺服器的動態選擇、覆蓋網絡的路由選擇、擁塞控制以及服務質量QoS的驗證等都需要網絡可用帶寬測量的支持。雖然網絡拓撲的改變和網絡流量的瞬間變化使得在網絡中進行可用帶寬測量工作變得困難，但是網絡背景流在短時間內是平穩的，並且網絡中絕大多數端到端路徑採用單條路由並且持續數天或數星期，這使得可用帶寬測量成為可能。可用帶寬測量屬於主動測量。現有的研究主要集中在端到端路徑的可用帶寬測量方面，而針對鏈路的測量工作主要集中在容量測量上。端到端的可用帶寬測量給出整條路徑的信息，實際上提供的是承壓鏈路(可用帶寬最小的鏈路)的信息，不能提供非承壓鏈路的信息，然而，獲取鏈路的卻不僅僅是路徑的可用帶寬。進行網絡行為分析，需採用主動方式獲得每條鏈路的流量，對於伺服器負載均衡的實現，一個值得考慮的因素是伺服器周圍網絡具有較大的可用帶寬，在P2P應用中，端主機為快速獲取數據，需要選擇周圍網絡負載比較低的節點提供資源。由於任意兩條路徑可能交叉在一起並且擁有相同的承壓鏈路，由多條路徑構成的網絡的總可用帶寬不能簡單地通過測量每條路徑的可用帶寬獲得，因此需要對伺服器周圍網絡上的每條鏈路進行測量，或者通過測量某些關鍵的鏈路的可用帶寬來估計總可用寬，可用帶寬下的業務傳輸模型如

圖1所示。目前的可用帶寬測量算法主要針對路徑的測量，給出的是整條路徑的總的信息，不能提供承壓鏈路之外其他鏈路的信息，因此有必要設計一種高效的可用帶寬測量機制。

發明內容
本發明所要解決的技術問題是解決現有網絡不能提供承壓鏈路之外其他鏈路信息問題。本發明為解決上述技術問題提供一種無線網絡中可用帶寬的判斷方法，其特徵在於
A、對無線網絡可用帶寬進行預估計；
B、設置無線網絡系統初始化參數；
C、獲取無線網絡可用帶寬值；
D、設計多個探針包的發送控制器。所述步驟A中，無線網絡可用帶寬預估計子步驟為a.無線網絡中的探針節點向本地伺服器發送一個探針包，獲取探針包的(發送一返回)RTT延遲時間d0 ；b.得到υ後，測量節點發送第一個探針包Λ用於對可用帶寬進行預估計。
所述步驟B中，設置網絡系統初始化參數。令 力在時刻、向伺服器發送的一個
探針包，如果測量節點得到的最後一個RTT值為4 ,則包含此探針包的業務在伺服器中的
等待時間為式- - ,並且下一個探針包在時刻力+砵- - 該業務被發送。若最後
一個探針包巧·在時刻力+4 - 之前到達，則此時網絡中無探針包，總的流程示意圖如圖2所示。所述步驟C中，使用規則(憨ILf)'1 = nL拽Wi計算可用帶寬，其中&為探針包
長度。當我們發送〃個探針包時，對於所有《個探針包，最小的積壓條件滿足時，則伺服器的條件時間為h+^必-馬],其中&為探針包〃返回至探針節點的時間，所有探針包等
待時間和為 兩= -1H^f+馮)，￡)為探針節點至本地伺服器的正向傳輸延遲，β為本地伺服器至探針節點的反向傳輸延遲，
權利要求
1.一種無線網絡中可用帶寬的判斷方法，解決現有網絡不能提供承壓鏈路之外其他鏈路信息問題，包括如下步驟A、對無線網絡可用帶寬進行預估計；B、設置無線網絡系統初始化參數；C、獲取無線網絡可用帶寬值；D、設計多個探針包的發送控制器。
2.根據權利要求1的方法，對於所述步驟A其特徵在於無線網絡可用帶寬預估計子步驟為a.無線網絡中的探針節點向本地伺服器發送一個探針包，獲取探針包的(發送一返回)RTT延遲時間為；b.得到4後，測量節點發送第一個探針包ft用於對可用帶寬進行預估計。
3.根據權利要求1的方法，對於所述步驟B其特徵在於設置網絡系統初始化參數， 令，力在時刻$向伺服器發送的一個探針包，如果測量節點得到的最後一個RTT值為^，則包含此探針包的業務在伺服器中的等待時間為式-巧- ,並且下一個探針包在時刻
4.根據權利要求1的方法，對於所述步驟C其特徵在於使用規則
5.根據權利要求1的方法，對於所述步驟D其特徵在於設計多個探針包的發送控制器，令[.f和「f分別為上行鏈路和下行鏈路中的探針信號^和<4，，其抽樣間隔分別為和，其中μ為正整數，
全文摘要
本發明針對目前的可用帶寬測量方法主要針對路徑的測量，其給出的是整條路徑的總的信息，不能提供承壓鏈路之外其他鏈路的信息，因此設計了一種高效的可用帶寬測量機制，保證了業務的高效穩定傳輸。
文檔編號H04W24/02GK102572897SQ20121005339
公開日2012年7月11日 申請日期2012年3月4日 優先權日2012年3月4日
發明者黃東 申請人:黃東