多跳網絡分組調度方法及節點裝置的製作方法

2023-09-18 14:56:30

專利名稱：：多跳網絡分組調度方法及節點裝置的製作方法
技術領域：
：本發明涉及通信領域中分組調度技術，尤其涉及多跳網絡分組調度方法及節點裝置。
背景技術：
：無線Mesh網絡(無線網狀網絡)與通過一跳至目的節點的蜂窩網絡不同，它本質上是多跳網絡，即數據包從源節點經歷多跳到達目的節點的網絡。每個節點(AccessPoint,簡稱AP)承載數據流主要分為兩類本地用戶經歷一跳的數據流，來自其它節點的經過多跳的數據流。圖1為現有技術中無線Mesh網絡拓樸圖，如圖1所示，節點API既要承載到本地終端的數據流，又要承載由節點主AP至節點AP5的數據流(該數據流的路由為主AP—AP2—API—AP4—AP5)。因此，對於每個節點來講，無線Mesh網絡較蜂窩網絡的數據流量更大，尤其是靠近主節點的各個節點。另一方面，為了適應數據業務(如視頻、會話業務等)的需要，無線Mesh網絡必須保證數據業務的端到端時延。基於上述特徵的無線多跳網絡，節點一方面需要承載大量的業務，另一方面需要保證經歷不同跳數的數據業務的高效調度，尤其是滿足實時數據業務的時延需求。上述兩類需求互相制約，節點承載的業務越多，數據業務的數據包等待時間越大，調度效率越難以保證。因此，大容量無線多跳網絡(如無線Mesh網絡)如何滿足用戶對數據業務的QoS(QualityofService,服務質量)需求，保證用戶之間的公平性，是一個亟待解決的問題。目前，無線多跳網絡主要從兩個方面來保證業務端到端的時延，一是選擇最佳路由(如最小跳路由)，二是通過分組調度合理安排各數據業務的優先級，降低高優先級業務的等待時延，使它們在最大容忍時限內到達目的節點。圖2為現有技術中無線Mesh網絡中分組調度的示意圖，如圖2所示，當大量的數據流匯聚到節點時，分組調度算法依據數據流的QoS需求(如帶寬、時延需求)，確定各數據流使用無線資源的優先級，調度器將具有高優先級的數據業務傳送至既定路由的下一節點或目的終端。現有技術當中，無線Mesh網絡中應用較為廣泛的是基於EDF-CNS進行時延計算的分組調度方法，該調度方法包括①計算每個數據包在網絡中的剩餘時延，依據剩餘時延確定優先級；②對於相同時延優先級的數據包，再採用最大C/I比，即最大載幹比方法，進行無線資源分配。基於EDF-CNS進行時延計算的分組調度方法，以數據包的剩餘時延作為調度的依據，剩餘時延少的數據包優先級高；對於相同時延優先級的數據包，再採取最大載幹比的方法進行無線資源分配。在實現本發明過程中，發明人發現現有技術中無線多跳網絡分組調度方法至少存在如下問題1.基於EDF-CNS進行時延計算的分組調度方法主要以數據包的剩餘時延作為調度的根據，很可能導致剩餘跳數較多的數據包在剩餘時延相對較長的情況下，在節點等待時間過長，最終超過最大時延被6丟棄，使得系統丟包率增加。2.現有的分組調度算法，不能滿足無線Mesh網絡對分組時延、時延抖動的要求，導致對QoS性能要求較高的業務(如VoIP等)難以在維持較高的資源利用率的情況下得到保證，降低了經歷不同跳數的數據包在時延方面的公平性和網絡資源的利用率。
發明內容本發明的目的是針對現有技術中的分組調度方法不能保證系統丟包率要求的缺陷，提出一種多跳網絡分組調度方法及節點裝置，以降低剩餘跳數較多的數據包的等待時間，降低該數據包被丟棄的概率。本發明的另一目的是針對現有技術中的分組調度方法不能滿足多跳網絡對公平性和網絡資源利用率要求的缺陷，提出一種基於分組時延要求的多跳網絡分組調度的方法及節點裝置，以避免跳數不同的分組端到端時延抖動差異，保證用戶服務的公平性，提高了網絡資源的利用率。為實現上述目的，根據本發明的一個方面，提供了一種多跳網絡分組調度方法。根據本發明實施例的多跳網絡分組調度方法，包括獲取各數據包的剩餘時延和後續^各徑狀況；根據剩餘時延和後續^各徑狀況，確定各數據包的優先級；根據各數據包的優先級進行無線資源分配。優選的，上述方法中，還可以包括根據數據包的剩餘時延、先前路徑狀況和後續路徑狀況，確定各數據包的優先級。優選的，上述方法中，後續路徑狀況可以包括數據包的後續跳數和/或後續路徑負載；先前路徑狀況可以包括數據包的已完成跳數和/或數據流速率。優選的，在兩個或者多個數據包的優先級相同時，還可以包括進一步根據先前路徑狀況或後續路經狀況重新確定兩個或多個數據包的優先級。為實現上述目的，根據本發明的另一個方面，提供了一種基於分組時延要求的多跳網絡分組調度節點裝置。根據本發明實施例的節點裝置，包括獲取模塊，用於獲取各數據包的包括後續路徑狀況的信息；優先級確定模塊，用於根據獲取的信息及各數據包的剩餘時延，確定各數據包的優先級；分組調度模塊，用於根據各數據包的優先級進行無線資源分配；參數更新模塊，用於更新調度後剩餘的各數據包和新到達該節點各數據包的參數。優選的，上述裝置中，獲取模塊可以包括路由信息獲取子模塊，用於獲取各數據包的路由信息；負載檢測子模塊，用於檢測各數據包在後續路由中所要經歷節點的負載狀況；數據流速率獲取子模塊，用於獲取各數據包的數據流速率和數據流平均速率。優選的，優先級確定模塊可以包括剩餘時延確定子模塊，用於確定各數據包的剩餘時延；優先級確定子模塊，用於根據各數據包的剩餘時延、後續路徑狀況確定各數據包的優先級。優選的，獲取模塊獲取的信息還可以包括各數據包的先前路徑狀況。本發明各實施例的多跳網絡分組調度的方法及節點裝置，不僅考慮數據包在整個網絡的剩餘時間，而且引入數據包的後續跳數、後續路徑的節點負載等後續路徑信息，根據上述信息獲得剩餘每跳平均時8延預測值，並依據上述預測值確定數據包的優先級，進行分組調度。因此，本發明各實施例可以有效保證大容量無線多跳網絡的分組調度滿足數據業務的時延要求，降低剩餘跳數較多的數據包被丟棄的概率，保證經歷不同跳數的分組數據業務的公平性，避免網絡資源的浪費。本發明的其它特徵和優點將在隨後的說明書中闡述，並且，部分地從說明書中變得顯而易見，或者通過實施本發明而了解。本發明的目的和其他優點可通過在所寫的說明書、權利要求書、以及附圖中所特別指出的結構來實現和獲得。下面通過附圖和實施例，對本發明的技術方案做進一步的詳細描述。附圖用來提供對本發明的進一步理解，並且構成說明書的一部分，與本發明的實施例一起用於解釋本發明，並不構成對本發明的限制。在附圖中圖1為現有技術中無線Mesh網絡拓樸圖2為現有技術中無線Mesh網絡中分組調度的示意圖3為本發明實施例一的多跳網絡分組調度方法的流程圖4為本發明實施例二的多跳網絡分組調度方法的流程圖5為本發明實施例三的多跳網絡分組調度方法的流程圖6為本發明實施例四的多跳網絡分組調度方法中分組數據業務在無線Mesh網絡中^各由圖7為根據本發明實施例的多跳網絡分組調度節點裝置的示意9圖。具體實施例方式以下結合附圖對本發明的優選實施例進行說明，應當理解，此處所描述的優選實施例僅用於說明和解釋本發明，並不用於限定本發明。實施例一圖3為本發明實施例一的多跳網絡分組調度方法的流程圖，如圖3所示，本實施例包括步驟S301:獲取各數據包的剩餘時延和後續路徑狀況；步驟S303:根據剩餘時延和後續路徑狀況，確定各數據包的優先級；步驟S305:根據各數據包的優先級進行無線資源分配。本實施例提出的方法在進行分組調度時，考慮了數據包的後續路徑狀況和剩餘時延。後續路徑狀況可以包括數據包的後續跳數和/或後續路徑的節點負載等。本實施例提出的方法可有效保證後續路徑跳數和/或後續路徑負載不同的數據包在時延方面的公平性，避免後續路徑狀況較為緊急的數據包在節點等待時間過長，減小數據包超過最大時延糹皮丟棄的扭克率。實施例二圖4為本發明實施例二的多跳網絡分組調度方法的流程圖，如圖4所示，本實施例包括步驟S401:獲取各數據包的剩餘時延、先前路徑狀況和後續路徑狀況；步驟S403:根據剩餘時延、先前路徑狀況和後續路徑狀況確定各數據包的優先級；步驟S405:根據各數據包的優先級進行無線資源分配。本次流程中的步驟S405對數據包進行調度之後，重新回到步驟S401，開始下一豸^分組調度。本實施例提出的方法在進行分組調度時，在實施例一的基礎上，進一步考慮了數據包的先前路徑的狀況。先前路徑狀況可以包括數據包已完成的跳數、數據流速率等。本實施例提出的方法可以降低已完成跳數較多的數據包被丟棄的概率，全面保證了跳數不同的數據包在時延方面的7>平性，4吏無線Mesh這類大容量無線多跳網絡的分組調度能夠滿足對QoS性能要求較高的分組數據業務。實施例三圖5為本發明實施例三的多跳網絡分組調度方法的流程圖。本實施例對圖3及圖4實施例進一步細化，增加了在兩個或多個數據包優先級相同情況下的處理操作。如圖5所示，本實施例包括步驟S601:獲取各數據包的剩餘時延、先前路徑狀況和後續路徑狀況；步驟S603:根據剩餘時延、先前路徑狀況和後續路徑狀況，確定各數據包的優先級；步驟S605:判斷是否多個數據包有相同的優先級，如果沒有，則進入步驟S617,否則進入步驟S607;步驟S607:對優先級相同的數據包，根據先前路徑狀況再次確定優先級；步驟S609:判斷是否多個數據包有相同的優先級，如果沒有，則進入步驟S617，否則進入步驟S611;步驟S611:對優先級相同的數據包，根據後續路徑狀況再次確定優先級；步驟S613:判斷是否多個數據包有相同的優先級，如果沒有，則進入步驟S617,否則進入步驟S615;步驟S615:對優先級相同的數據包，按隨機選擇的方法再次確定優先級；步驟S617:根據各數據包的優先級進行無線資源分配。本次流程中的步驟S617對數據包進行調度之後，重新回到步驟S601,開始下一4侖分組調度。本實施例進一步完善了技術方案。當通過剩餘時延、先前路徑狀況和後續路徑狀況確定優先級後，多個數據包優先級相同的情況下，依次根據後續路徑狀況、先前路徑狀況等重新確定各數據包的優先級。如步驟S603確定後有兩個數據包的優先級相同，則判斷這兩個數據包中哪個已經歷的跳數較多，將已經歷跳數較多的數據包定為較高優先級；如果已經歷的跳數仍相同，可進一步判斷哪個數據包的後續跳數較多，並將後續跳數較多的數據包定為優先級較高；如果後續跳數仍舊相同，可進一步根據隨機選擇的方法確定優先級。本實施例可滿足無線多跳網絡的分組調度業務的時延要求，保證經歷不同跳數到達目的節點的用戶服務的公平性，提高了系統的資源利用率。同時，本實施例的可實施性更強，利用本實施例的方法進行分組調度時，網絡節點不需要考慮全局時間，即不需要考慮節點間的同步問題，可有效降低系統的開銷，節省網絡資源。實施例四圖6為本發明實施例四的多跳網絡分組調度方法中分組數據業務在無線Mesh網絡中路由圖。如圖6所示，假設節點AP1中存在表一所示的4類數據流的4個數據包及對應的參數信息表一節點API中存在的數據包及對應參數信息tableseeoriginaldocumentpage13現有技術中，根據基於EDF-CNS進行時延計算的分組調度方法，根據剩餘時延進行調度，則數據包4因為剩餘時延長，而被最後調度。而數據包4還需要經歷3跳才能到達目的節點，以圖6所示的節點調度時間為依據，數據包4在到達目的節點前因超過最大容忍時延被丟棄，因此，無法滿足數據包4的時延要求。下面根據本發明上述各實施例的多跳網絡分組調度方法，對調度方法的各步驟進行具體說明。為敘述方便，首先對剩餘時延的計算方法和根據剩餘時延、先前^各徑狀況和後續^各徑狀況確定lt據包優先級的步驟進行說明。1.數據包剩餘時延的確定方法數據流/的第^個數據包/f包含下面三個值最大容忍時延7;,網絡生存時間/f,網絡生存時間的設置時間/f。最大容忍時延依據QoS屬性確定，且同一數據流的最大容忍時延是相同的。數據包的/f依據如下才幾制實現1數據流Z的第*個數據包if首次存在於網絡時(存在於它的第一個節點)，《=。^為此刻數據包所屬節點的系統時間。在第一個節點中，周期性進行數據包隊列優先級計算時，更新/，與《，/，=/，+^-^,《=^,其中《是該數據包當前的節點系統時間與上一次記錄/f的系統時間的差值，反映了數據包最近一次計算/，後在隊列中的等待時間。此刻，數據包if的剩餘時延可計算得當數據包離開第一個節點時，由於數據包傳輸需要時間，為了下一跳的節點獲取該數據包準確的生存時間，需要重新設置if的網絡生存時間《+4化、4是該數據包的長度，^是該數據包的速率。當數據包到達下一跳新節點時，被設置為這個新節點的系統時間^，初始生存時間為上一跳的生存時間，在後續的數據包隊列管理進行網絡生存時間更新時，其計算與第一節點的計算方法一致，剩餘時間的計算不變2.確定各數據包的優先級改進的最大加4又延時優先(ModifiedLargestWeightedDelayFirst,簡稱M-LWDF)算法是傳統蜂窩通信系統中比較常用的調度方法，其基本思想是數據包的優先級主要是由網絡等待時延與無線信道質量共同決定。但是，無線Mesh網絡不同於傳統的蜂窩通信系統，其進行分組調度的數據包來自本地終端或其他AP。由於各個數據包已經歷的無線路徑不同，後續經歷的無線路由也不同，優先級不僅僅取決於其在網絡中的等待時延和無線信道質量，與數據包的後續路徑狀況也是密切相關的，因此這種方法不能筒單的適用於多跳無線Mesh網絡。本實施例在M-LWDF調度方法的基礎上，進行了改進，根據剩餘時延、先前路徑狀況和後續路徑狀況確定數據包優先級，確定優先級可以採用下述7>式-lg^~^~(2)WG(3)其中/,是數據流i所有數據包中最大的網絡存在時間，/,=皿{。^{1,...,《}};《為第i個數據流在該節點的數據包個數；？;是該數據流的最大容忍時延；《為min(《|^{i,等於7;-/,,是數據流i從其所有數據包選取的最小的剩餘時延；if,為數據流i的數據包到達目的節點前還必須經歷的跳數；^反映了數據流i在後續第h個節點的負載狀況，是該節點所有數據業務的最小需求速率之和與節點信道容量的比值。若節點負載重，則值大於1,若節點負載輕，則值小於1;c/,/f;^是數據包在後續節點的平均每跳時延估計值；^為所有數據流中最大的平均每跳時延估計值，M=max{W/fx)l/eU，…,州；W)該數據流的當前速率，^為其平均速率，通常採用滑動窗口(也稱滑動時間窗)方法計算^。滑動窗口方法主要是，數據流的平均速率為數據流的當前速率與前段時間速率的加權和，權值的大小根據真實的通信系統而定；《為數據包時延超過最大時延的概率，設置的概率越低，則該數據包的優先級越高。為了說明本發明的技術方案針對多跳網絡數據業務在時延方面的有效性，假定節點API每次處理一個數據包。在處理此四類數據流期間，沒有其他數據流進入節點API;數據包在API的調度時間間隔為5ms。AP1、AP2、AP3的負載狀況分別為1，0.87，0.95。本實施例中，起始調度時，各數據流的服務等級、平均速率、當前速率相等，每個分組調度時刻，各個數據包的無線信道質量近似相同(等價為當前速率相同)，且平均速率變化非常緩慢。因此，起始時刻，定義各個數據流的-lg《^=C,C為一個常數。滑動窗口的設置使得數據流的衰減因子為0.9,即若數據流此次未被調度，其平均速率降低為原平均速率的0.9倍。下面以先前路徑狀況為已經歷跳數、後續^^徑狀況為後續跳數為例，對節點API中4類ft據流的調度過程舉例i兌明第一次調度時獲取數據包l，2，3和4的剩餘時延、先前路徑狀況和後續路徑狀況及數據流速率狀況；基於上述參數，根據表一中各數據包的參數信息由公式(2)計算各數據包的優先級，四數據包優先級的計算分別結果為'.[1.57，1,57，0.68,1.35]xc;數據包l和數據包2優先級相同；根據已經歷跳數判斷數據包1和數據包2的優先級，數據包2已經歷跳數為4跳，因此，確定數據包2的優先級高。四個數據包的優先級從高到低依次為數據包2、數據包l、數據包4、數據包3，數據包2被調度。第二次調度時獲取數據包l，3,4的剩餘時延和先前、後續路徑狀況及數據流速率狀況；基於上述參數，由公式(2)計算各數據包的優先級，三個流數據包的優先級計算結果為[1.58,0,69,1.37]xl.lc。三個數據包的優先級從高到低依次為數據包1、數據包4、數據包3,數據包1被調度。第三次調度時從數據流序列中獲取數據包3，4的剩餘時延和先前、後續路徑狀況及數據流速率狀況；兩類數據流數據包的優先級計算結果為xl.22c。兩個數據包的優先級從高到低依次為數據包4、數據包3，數據包4被調度。第四次調度時數據包3被調度。上述本發明實施例的調度方法使得數據包4調度優先級被提升，擁有更多的剩餘時間參與後續路徑的調度，提升其在最大容忍時延內到達目的節點的概率，降低了丟包率。而數據包3雖然優先級被降低，但是由於它屬於當前節點，被調度時仍然在最大容忍時限內，沒有發生丟包現象。本實施例中，以節點每次處理一個數據包為例。當節點每次可以處理N個數據包時，則每4侖流程中前N個優先級高的數據包糹皮調度，與上述方法類似，此處不再重述。本實施例結合實施例三，對多跳網絡分組調度的方法如何確定優先級及調度過程進行了具體說明，具有上述圖3-圖5實施例的全部有益效果，此處不再重述。實施例五圖7為本發明實施例五的多跳網絡分組調度節點裝置的示意圖。本實施例中的節點裝置，包括獲取模塊，在接收到外部的數據流序列後，獲取各數據包的包括後續路徑狀況的信息；優先級確定模塊，用於根據獲取模塊獲取的各路由參數信息確定各數據包的優先級；分組調度模塊，用於根據各數據包的優先級進行無線資源分配；參數更新模塊，用於對調度後各數據包的剩餘時延、平均速率等參數信息進行更新。上述獲取模塊可以進一步包括路由信息獲取子模塊，用於獲取各數據包的路由信息；負載檢測子模塊，用於檢測各數據包在後續路由中所要經歷節點的負載狀況；數據流速率獲取子模塊，用於獲取各17數據包的數據流當前速率和數據流平均速率。上述優先級確定模塊可以進一步包括剩餘時延確定子模塊，用於確定各數據包的剩餘時延；優先級確定子模塊，用於根據各數據包的剩餘時延、路由參數確定各數據包的優先級。本實施例可以通過獲取模塊獲取數據包的後續路徑狀況等信息，利用優先級確定模塊計算各數據包在後續節點的平均每跳時延估計值，將其作為確定各數據包優先級的依據，通過分組調度模塊根據數據包的優先級進行無線資源分配。本實施例提供的方法充分考慮了剩餘時延、先前路徑狀況和後續路徑狀況等信息，使經歷不同跳數的數據包在分組調度中具有公平竟爭力，保證了數據業務時延要求，提高了通信系統網絡資源的利用率。具體確定優先級的過程可參見圖3-圖6方法實施例的相關說明，不再進行重複說明。本領域普通技術人員可以理解實現上述方法實施例的全部或部分步驟可以通過程序指令相關的硬體來完成，前述的程序可以存儲於可讀取存儲介質中，該程序在執行時，執行包括上述方法實施例的步驟；而前述的存儲介質包括ROM、RAM、磁碟、光碟、網絡節點、調度器等各種可以存儲程序代碼的介質。最後應說明的是以上所述僅為本發明的優選實施例而已，並不用於限制本發明，儘管參照前述實施例對本發明進行了詳細的說明，對於本領域的技術人員來i兌，其依然可以對前述各實施例所記載的才支術方案進行修改，或者對其中部分技術特徵進行等同替換。凡在本發明的精神和原則之內，所作的任何修改、等同替換、改進等，均應包含在本發明的保護範圍之內。權利要求1.一種多跳網絡分組調度方法，其特徵在於，包括獲取各數據包的剩餘時延和後續路徑狀況；根據所述剩餘時延和後續路徑狀況，確定所述各數據包的優先級；根據所述各數據包的優先級進行無線資源分配。2.根據權利要求1所述的方法，其特徵在於，進一步包括獲取各數據包的先前路徑狀況；根據所述數據包的剩餘時延、先前路徑狀況和後續路徑狀況，確定所述各數據包的優先級。3.根據權利要求1所述的方法，其特徵在於，所述後續路徑狀況包括所述數據包的後續跳數和/或後續路徑的節點負載。4.根據權利要求2所述的方法，其特徵在於，所述先前路徑狀況包括所述數據包的已完成跳數和/或數據流速率。5.根據權利要求2或4所述的方法，其特徵在於，所述確定數據包的優先級操作具體包括根據數據流i的數據包到達目的節點前還必須經歷的後續跳數A，所述數據流i的數據包在後續第h個節點的負載狀況M^和所述數據流i中所有數據包的最小剩餘時延《，確定所述數據流i的各數據包在後續節點的平均每跳預測時延j,/堂^;根據所有數據包的所述平均每跳預測時延，確定其中的最大值根據所述數據流i的當前速率W)和平均速率5,確定所述數據流i的當前調度狀況"o/5;確定所述各數據包最大網絡存在時間；與最大容忍時延/,的比值，即/,/t;;確定所述各數據包剩餘時延超過最大容忍時延的概率《；根據各數據包對應的-ig《i邀^值，確定所述各數據包的優先級。6.根據權利要求1-4中任一項所述的方法，其特徵在於，還包括在兩個或者多個數據包的優先級相同時，根據先前路徑狀況重新確定所述兩個或多個數據包的優先級。7.根據權利要求6所述的方法，其特徵在於，根據先前路徑狀況重新確定所述兩個或多個數據包的優先級包括按照已完成跳數重新確定所述兩個或多個數據包的優先級。8.根據權利要求1-4中任一項所述的方法，其特徵在於，還包括在兩個或者多個數據包的優先級相同時，根據後續路徑狀況重新確定所述兩個或者多個數據包的優先級。9.根據權利要求8所述的方法，其特徵在於，所述根據後續路徑狀況重新確定所述兩個或者多個數據包的優先級包括按照後續跳數重新確定所述兩個或者多個數據包的優先級。10.—種多跳網絡分組調度節點裝置，其特徵在於，包括獲取模塊，用於獲取各數據包的包括後續路徑狀況的信息；優先級確定模塊，用於根據所述包括後續路徑狀況的信息及各數據包的剩餘時延，確定所述各數據包的優先級；分組調度模塊，用於根據所述各數據包的優先級進行無線資源分配；參數更新模塊，用於更新調度後剩餘各數據包和新到達該節點各數據包的信息。11.根據權利要求10所述的節點裝置，其特徵在於，所述的獲取模塊進一步包括路由信息獲取子模塊，用於獲取所述各數據包的路由信息；負載檢測子模塊，用於檢測所述各數據包在後續路由中所要經歷節點的負載狀況；數據流速率獲取子模塊，用於獲取所述各數據包的數據流速率和數據流平均速率。12.根據權利要求10或11所述的節點裝置，其特徵在於，所述包括後續路徑狀況的信息還包括各數據包的先前路徑狀況。13.根據權利要求10或11所述的節點裝置，其特徵在於，所述優先級確定模塊進一步包括剩餘時延確定子模塊，用於確定所述各數據包的剩餘時延；優先級確定子模塊，用於根據所述各數據包的剩餘時延、後續路徑狀況確定所述各數據包的優先級。全文摘要本發明公開了一種多跳網絡分組調度方法及節點裝置。其中，該方法包括獲取各數據包的剩餘時延和後續路徑狀況；根據剩餘時延和後續路徑狀況，確定各數據包的優先級；根據優先級對各數據包進行無線資源分配。本發明各實施例可以有效保證大容量無線多跳網絡的分組調度滿足數據業務的時延要求，降低剩餘跳數較多的數據包被丟棄的概率，保證經歷不同跳數的分組數據業務的公平性，避免網絡資源的浪費。文檔編號H04L12/56GK101645830SQ20081014733公開日2010年2月10日申請日期2008年8月7日優先權日2008年8月7日發明者潔時,茗李,凱牛,田寶玉,許文俊,芳謝申請人:中國移動通信集團公司