專利名稱：：一種基于無線系統(tǒng)的資源調(diào)度方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及無線通信技術(shù)，特別是涉及一種無線系統(tǒng)的資源調(diào)度方法和系統(tǒng)。
背景技術(shù)：
：在無線通信系統(tǒng)中，根據(jù)信源和信宿之間通信的路徑，網(wǎng)絡(luò)結(jié)構(gòu)可以為信源和信宿直接通信的網(wǎng)絡(luò)結(jié)構(gòu)，如蜂窩網(wǎng)絡(luò)；也可以為信源和信宿通過中繼節(jié)點(diǎn)的轉(zhuǎn)發(fā)進(jìn)行通信的網(wǎng)絡(luò)結(jié)構(gòu)，目前，中繼網(wǎng)絡(luò)、網(wǎng)格網(wǎng)絡(luò)等網(wǎng)絡(luò)結(jié)構(gòu)都屬于這種類型。由于信源和信宿可以直接通信，蜂窩網(wǎng)絡(luò)也可以稱為單跳網(wǎng)絡(luò)，而需要經(jīng)過中繼節(jié)點(diǎn)轉(zhuǎn)發(fā)的網(wǎng)絡(luò)統(tǒng)稱為多跳網(wǎng)絡(luò)。其中，單跳網(wǎng)絡(luò)只有基站(BS)和移動(dòng)終端(MS)兩個(gè)端點(diǎn)，在分配上行鏈路帶寬時(shí)，只需要分配BS和MS之間的帶寬，分配方法較為簡(jiǎn)單。而多跳網(wǎng)絡(luò)除了包括支持移動(dòng)多跳中繼的基站(MMR-BS)和MS外，還包括中繼站(RS)。這里所述的RS是具有資源調(diào)度能力的中繼站，可以獲知自身管理范圍內(nèi)節(jié)點(diǎn)的拓樸信息，還可以發(fā)送資源調(diào)度廣播消息，可以作為其他節(jié)點(diǎn)的同步站。圖1是一個(gè)典型的多跳網(wǎng)絡(luò)的結(jié)構(gòu)示意圖。如圖l所示，該網(wǎng)絡(luò)包括l個(gè)MMR-BS，6個(gè)RS,四個(gè)MS。以最左一條分支為例，MS1和MS2的接入站為RS2，RS2的同步站為RS1，RS1的同步站為RS3，RS3的同步站為MMR-BS;MS1與RS2之間為接入鏈路，RS2與RS1、RS1與RS3、RS3與MMR-BS之間都為中繼鏈路；而MMR-BS與MS1之間則為多跳鏈路。多跳網(wǎng)絡(luò)實(shí)現(xiàn)資源調(diào)度通常有兩種方法，一種是集中式資源調(diào)度方法，另外一種是分布式資源調(diào)度方法。其中，集中式調(diào)度方法的特點(diǎn)是由MMR-BS對(duì)中繼鏈路和接入鏈路的帶寬集中分配，而RS沒有分配帶寬的權(quán)限。由于MMR-BS需要分配所有鏈路的帶寬，MMR-BS處理的復(fù)雜度非常高，還需要RS實(shí)時(shí)報(bào)告鏈路的檢測(cè)結(jié)果。如果鏈路跳數(shù)比較多，為某鏈路分配帶寬到使用該鏈路傳輸數(shù)據(jù)之間的時(shí)延將比較大，而在這期間，鏈路情況可能會(huì)發(fā)生變化，分配的帶寬就不能適應(yīng)變化后的鏈路情況，這影響數(shù)據(jù)的傳輸。分布式資源調(diào)度方法的特點(diǎn)是MMR-BS只負(fù)責(zé)與自身下一跳節(jié)點(diǎn)之間的鏈路分配帶寬，RS也負(fù)責(zé)與自身下跳節(jié)點(diǎn)之間的鏈路分配帶寬。分布式資源調(diào)度方法可以減少M(fèi)MR-BS處理的復(fù)雜度等集中式資源調(diào)度方法的缺點(diǎn)，但如果MMR-BS和RS的調(diào)度功能完全獨(dú)立，則仍然存在數(shù)據(jù)傳輸時(shí)延較大的問題。如圖2所示，MMR-BS、RS1、RS2都可以獨(dú)立地為自身下一級(jí)節(jié)點(diǎn)分配帶寬，下一級(jí)節(jié)點(diǎn)獲得帶寬后，才向上一級(jí)節(jié)點(diǎn)傳輸數(shù)據(jù)。比如RS2先向MS分配帶寬，MS利用分配的帶寬將數(shù)據(jù)傳輸給RS2;RS2經(jīng)過較長(zhǎng)時(shí)間后從RS1獲得帶寬，然后將數(shù)據(jù)傳輸給RS1;RS1又經(jīng)過較長(zhǎng)時(shí)間后從MMR-BS獲得帶寬，然后將數(shù)據(jù)傳輸給MMR-BS。所以，如果MMR-BS和RS調(diào)度功能完全獨(dú)立，則會(huì)出現(xiàn)數(shù)據(jù)傳輸時(shí)延較大的問題。其中，MMR-BS和各RS為下一級(jí)節(jié)點(diǎn)分配帶寬都是通過帶寬給予的方式實(shí)現(xiàn)的。為了克服分布式資源調(diào)度方法中數(shù)據(jù)傳輸時(shí)延的問題，目前提出了基于全鏈路機(jī)制的分布式調(diào)度方法，其特點(diǎn)是MMR-BS和各RS依次為自身下一級(jí)節(jié)點(diǎn)分配帶寬，當(dāng)MS傳輸數(shù)據(jù)時(shí)，MS和各RS都已經(jīng)得到帶寬，MS可以快速地將數(shù)據(jù)在上行鏈路中傳輸，直到MMR-BS。全鏈路機(jī)制的分布式資源調(diào)度方法雖然可以克服數(shù)據(jù)傳輸?shù)臅r(shí)延問題，但由于所有鏈路的帶寬都是在MS傳輸數(shù)據(jù)之前分配的，如果鏈路跳數(shù)比較多，為某鏈路分配帶寬到使用該鏈路傳輸數(shù)據(jù)之間的時(shí)延仍然比較大。比如某鏈路包括MMR-BS、RS2、RSI和MS,MMR-BS先為RS2分配帶寬，RS2為RS1分配帶寬，RS1為MS分配帶寬；MMR-BS、RS2和RS1在為下級(jí)節(jié)點(diǎn)分配完帶寬之后將等待下級(jí)節(jié)點(diǎn)傳輸數(shù)據(jù)；然后MS利用已經(jīng)分配的帶寬，直接將數(shù)據(jù)通過RSI和RS2傳輸?shù)組MR-BS。也就是說，當(dāng)各節(jié)點(diǎn)分配帶寬后，MS到MMR-BS數(shù)據(jù)傳輸?shù)臅r(shí)間大大減少，但傳輸時(shí)間的減少卻是以MMR-BS和各RS花費(fèi)較多的等待時(shí)間為代價(jià)的，所以，從分配帶寬到傳輸完凄t據(jù)的整個(gè)過程的時(shí)間仍然比較長(zhǎng)。同時(shí)，由于MMR-BS和各RS過早提前為下一級(jí)節(jié)點(diǎn)分配帶寬，在等待數(shù)據(jù)傳輸期間，鏈路情況也可能會(huì)發(fā)生變化，分配的帶寬就不能適應(yīng)變化后的鏈路情況，這將影響數(shù)據(jù)的傳輸。
發(fā)明內(nèi)容本發(fā)明的實(shí)施例提供一種無線系統(tǒng)的資源調(diào)度方法和系統(tǒng)，可以有效地壓縮整個(gè)數(shù)據(jù)傳輸時(shí)間，而且分配的帶寬符合網(wǎng)絡(luò)中鏈路的實(shí)時(shí)情況，有效避免分配帶寬失效的問題。對(duì)于第一個(gè)目的，本發(fā)明的實(shí)施例提出的技術(shù)方案為一種基于無線系統(tǒng)的資源調(diào)度方法，適用于多跳網(wǎng)絡(luò)，該方法為移動(dòng)終端MS同步站將帶寬給予MS,MS通過獲取的帶寬將數(shù)據(jù)傳輸給自身的同步站；MS和支持移動(dòng)多跳中繼站MMR-BS之間的每一級(jí)節(jié)點(diǎn)，在將帶寬給予下級(jí)節(jié)點(diǎn)和從下級(jí)節(jié)點(diǎn)接收數(shù)據(jù)之間獲取由上級(jí)節(jié)點(diǎn)給予的帶寬，并在接收到下級(jí)節(jié)點(diǎn)的數(shù)據(jù)后，通過上級(jí)節(jié)點(diǎn)給予的帶寬將數(shù)據(jù)傳輸給上級(jí)節(jié)點(diǎn)。對(duì)于第二個(gè)發(fā)明目的，本發(fā)明的實(shí)施例提出的方案為一種基于無線系統(tǒng)的資源調(diào)度的系統(tǒng)，適用于多跳網(wǎng)絡(luò)，包括MMR-BS、一個(gè)或一個(gè)以上RS、MS,所述MMR-BS為最高一級(jí)節(jié)點(diǎn)，所述MS為最低一級(jí)節(jié)點(diǎn)，MS的上級(jí)節(jié)點(diǎn)為MS同步站，MS同步站將帶寬給予MS,MS通過獲取的帶寬將數(shù)據(jù)傳輸給自身的同步站；MS和支持移動(dòng)多跳中繼站MMR-BS之間的每一級(jí)節(jié)點(diǎn)，在將帶寬給予下級(jí)節(jié)點(diǎn)和從下級(jí)節(jié)點(diǎn)接收數(shù)據(jù)之間獲取由上級(jí)節(jié)點(diǎn)給予的帶寬，并在接收到下級(jí)節(jié)點(diǎn)的數(shù)據(jù)后，通過上級(jí)節(jié)點(diǎn)給予的帶寬將數(shù)據(jù)傳輸給上級(jí)節(jié)點(diǎn)；所述MS和MMR-BS之間的每一級(jí)節(jié)點(diǎn)為RS。綜上所述，本發(fā)明的實(shí)施例提出一種無線系統(tǒng)的資源調(diào)度方法，由于每一級(jí)節(jié)點(diǎn)可以在接收到下級(jí)節(jié)點(diǎn)傳輸數(shù)據(jù)之前獲得帶寬，獲得帶寬和接收到傳輸數(shù)據(jù)之間的間隔比較小，不但可以有效地壓縮整個(gè)數(shù)據(jù)傳輸時(shí)間，而且分配的帶寬符合網(wǎng)絡(luò)中鏈路的實(shí)時(shí)情況，可以有效避免分配帶寬失效的問題。圖1是現(xiàn)有技術(shù)典型的多跳網(wǎng)絡(luò)結(jié)構(gòu)示意圖2是現(xiàn)有的分布式資源調(diào)度方法的消息流示意圖3是本發(fā)明實(shí)現(xiàn)資源調(diào)度的消息流示意圖4是本發(fā)明實(shí)施例一的消息流示意圖5是本發(fā)明實(shí)施例二的消息流示意圖6是本發(fā)明實(shí)施例三采用對(duì)輪詢時(shí)間控制的消息流示意圖7是本發(fā)明實(shí)施例三采用對(duì)帶寬給予時(shí)間控制的消息流示意圖8是本發(fā)明實(shí)施例四的消息流示意圖9是本發(fā)明實(shí)施例五的消息流示意圖IO是本發(fā)明實(shí)現(xiàn)資源調(diào)度的系統(tǒng)結(jié)構(gòu)示意圖。具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖及具體實(shí)施例對(duì)本發(fā)明作進(jìn)一步地詳細(xì)描述。本發(fā)明的基本思想是MS同步站將帶寬給予MS，MS通過獲取的帶寬將數(shù)據(jù)傳輸給自身的同步站；MS和MMR-BS之間的每一級(jí)節(jié)點(diǎn)，在將帶寬給予下級(jí)節(jié)點(diǎn)和從下級(jí)節(jié)點(diǎn)接收數(shù)據(jù)之間獲取由上級(jí)節(jié)點(diǎn)給予的帶寬，并在接收到下級(jí)節(jié)點(diǎn)的數(shù)據(jù)后，通過上級(jí)節(jié)點(diǎn)給予的帶寬將數(shù)據(jù)傳輸給上級(jí)節(jié)點(diǎn)。本發(fā)明方法適用于多跳網(wǎng)絡(luò)，所述多跳網(wǎng)絡(luò)中包括MMR-BS、MS以及一個(gè)或一個(gè)以上RS。其中，MMR-BS為上行鏈路中的最高節(jié)點(diǎn)，MS為上行鏈路中的最低節(jié)點(diǎn)。圖3是本發(fā)明實(shí)現(xiàn)資源調(diào)度的消息流示意圖。如圖3所示，本發(fā)明包括以下步驟步驟301:MS同步站將帶寬給予MS;步驟302:MS同步站的上級(jí)節(jié)點(diǎn)將帶寬給予MS同步站；步驟303:MS通過MS同步站給予的帶寬將數(shù)據(jù)傳輸給MS同步站；當(dāng)MS同步站接收到MS傳輸?shù)臄?shù)據(jù)后，將通過步驟302獲得的帶寬將數(shù)據(jù)繼續(xù)傳輸給自身的上級(jí)節(jié)點(diǎn)。由于在多跳網(wǎng)絡(luò)中，MS和MMR-BS之間包括一個(gè)或一個(gè)以上RS，為了敘述方便，本發(fā)明的實(shí)施例描述實(shí)現(xiàn)過程僅以一個(gè)RS為例。如果MS和MMR-BS之間包括一個(gè)以上的RS，則MS同步站到MMR-BS之間的RS實(shí)現(xiàn)的過程都與這里所述的MS同步站的實(shí)現(xiàn)過程相似。也就是說，本步驟到步驟304之間還需要經(jīng)過類似與步驟301~步驟303的過程，將數(shù)據(jù)一直傳輸?shù)組MR-BS下級(jí)節(jié)點(diǎn)，即以下的步驟305,而在MMR-BS接收到下級(jí)節(jié)點(diǎn)傳輸?shù)臄?shù)據(jù)之前，還需要先執(zhí)行步驟304。步驟304:MMR-BS將帶寬給予自身下級(jí)節(jié)點(diǎn)；步驟305:MMR-BS的下級(jí)節(jié)點(diǎn)接收自身下級(jí)節(jié)點(diǎn)傳輸?shù)臄?shù)據(jù)；步驟306:MMR-BS的下級(jí)節(jié)點(diǎn)通過MMR-BS給予的帶寬將數(shù)據(jù)傳輸給MMR畫BS。從圖3中可以看出，本發(fā)明仍然采用分布式資源調(diào)度方式，即由MMR-BS和RS分別為自身的下級(jí)節(jié)點(diǎn)分配帶寬。但需要強(qiáng)調(diào)的是，本發(fā)明并不是在MS向上行鏈路開始傳輸數(shù)據(jù)之前，就已經(jīng)為每一段鏈路分配了帶寬，每一級(jí)節(jié)點(diǎn)僅僅是在下級(jí)節(jié)點(diǎn)的數(shù)據(jù)到達(dá)之前才從自身的上級(jí)節(jié)點(diǎn)獲得分配的帶寬，比如只需要在下級(jí)節(jié)點(diǎn)數(shù)據(jù)到達(dá)的前一幀獲得自身上級(jí)節(jié)點(diǎn)分配的帶寬即可。這樣，當(dāng)接收到下級(jí)節(jié)點(diǎn)傳輸?shù)臄?shù)據(jù)時(shí)，就可以立即將數(shù)據(jù)傳輸給自身上級(jí)節(jié)點(diǎn)。同時(shí)，由于每一級(jí)節(jié)點(diǎn)獲得帶寬和使用該帶寬傳輸數(shù)據(jù)的時(shí)延僅僅只有一幀，可以大大減少整個(gè)數(shù)據(jù)傳輸?shù)臅r(shí)延。本發(fā)明中，實(shí)現(xiàn)資源調(diào)度的方法可以分為五種類型第一種類型為系統(tǒng)直接對(duì)業(yè)務(wù)進(jìn)行帶寬給予；第二種類型為在系統(tǒng)給予帶寬之前先進(jìn)行帶寬請(qǐng)求；第三種類型為系統(tǒng)先進(jìn)行輪詢，再進(jìn)行帶寬請(qǐng)求，然后進(jìn)行帶寬給予；第四種類型為先進(jìn)行輪詢請(qǐng)求，根據(jù)輪詢請(qǐng)求進(jìn)行輪詢，再進(jìn)行帶寬請(qǐng)求，然后進(jìn)行帶寬給予；第五種類型為先利用CDMA碼進(jìn)行帶寬請(qǐng)求，再進(jìn)行帶寬給予。其中，第一種類型方法的具體實(shí)現(xiàn)為在本發(fā)明圖3所述方案的基礎(chǔ)上，即在步驟301之前進(jìn)一步包括MMR-BS根據(jù)系統(tǒng)資源和業(yè)務(wù)要求生成調(diào)度管理消息，并將調(diào)度管理消息發(fā)送給自身的下級(jí)節(jié)點(diǎn)；MMR-BS和MS同步站之間的每一級(jí)節(jié)點(diǎn)依次根據(jù)接收到的調(diào)度管理消息、系統(tǒng)資源和業(yè)務(wù)要求生成自身的調(diào)度管理消息，并發(fā)送給自身的下級(jí)節(jié)點(diǎn)；所述調(diào)度管理消息包括帶寬給予時(shí)間和帶寬大小，所述帶寬給予時(shí)間為發(fā)送調(diào)度管理消息的節(jié)點(diǎn)向下級(jí)節(jié)點(diǎn)給予帶寬的時(shí)間，或者為下級(jí)節(jié)點(diǎn)向自身下級(jí)節(jié)點(diǎn)給予帶寬的時(shí)間。這里，由于MMR-BS和RS將分別生成自身的調(diào)度管理消息，也可以稱為分布式調(diào)度管理。第一種類型方法的具體實(shí)現(xiàn)還可以為在本發(fā)明圖3所述方案的基礎(chǔ)上，即在步驟301之前進(jìn)一步包括MMR-BS根據(jù)系統(tǒng)資源和業(yè)務(wù)要求生成調(diào)度管理消息，并逐跳發(fā)送給下行的每一級(jí)節(jié)點(diǎn)，直到MS同步站；所述調(diào)度管理消息包括帶寬給予時(shí)間和帶寬大小，所述帶寬給予時(shí)間包括所有發(fā)送調(diào)度管理消息的節(jié)點(diǎn)向下級(jí)節(jié)點(diǎn)給予帶寬的時(shí)間，或者包括所有接收調(diào)度管理消息的節(jié)點(diǎn)向自身下級(jí)節(jié)點(diǎn)給予帶寬的時(shí)間。這里，由于RS并不單獨(dú)生成自身的調(diào)度管理消息，只能直接讀取調(diào)度管理消息后轉(zhuǎn)發(fā)或者對(duì)接收到的調(diào)度管理消息刪除和修改掉與自身相關(guān)的內(nèi)容后再轉(zhuǎn)發(fā)，由于調(diào)度管理消息是由MMR-BS生成統(tǒng)一的調(diào)度管理消息，也可以稱為集中式調(diào)度管理。但需要注意的是，這里所述的集中式只是針對(duì)調(diào)度管理消息，對(duì)于整個(gè)帶寬分配來說，則仍然屬于分布式。第二種類型方法的具體實(shí)現(xiàn)為在本發(fā)明圖3所述方案的基礎(chǔ)上，即從MS到MMR-BS,每一級(jí)節(jié)點(diǎn)在獲得上一級(jí)節(jié)點(diǎn)的帶寬給與之前，需要向上一級(jí)節(jié)點(diǎn)發(fā)送帶寬請(qǐng)求。第三種類型方法根據(jù)對(duì)輪詢時(shí)間的控制以及對(duì)帶寬給予時(shí)間的控制，又分為兩種形式對(duì)輪詢時(shí)間控制的形式具體為在第二種類型方法的基礎(chǔ)上，即每一級(jí)節(jié)點(diǎn)向自身上級(jí)節(jié)點(diǎn)發(fā)送帶寬請(qǐng)求之前，MMR-BS根據(jù)系統(tǒng)資源和業(yè)務(wù)要求生成調(diào)度管理消息，并將調(diào)度管理消息發(fā)送給自身的下級(jí)節(jié)點(diǎn)；MMR-BS和MS同步站之間的每一級(jí)節(jié)點(diǎn)依次根據(jù)接收到的調(diào)度管理消息、系統(tǒng)資源和業(yè)務(wù)要求生成自身的調(diào)度管理消息，并發(fā)送給自身的下級(jí)節(jié)點(diǎn)；所述調(diào)度管理消息包括輪詢時(shí)間和輪詢時(shí)分配的帶寬大小，所述輪詢時(shí)間為發(fā)送調(diào)度管理消息的節(jié)點(diǎn)向下級(jí)節(jié)點(diǎn)發(fā)起輪詢的時(shí)間，或者為下級(jí)節(jié)點(diǎn)向自身下級(jí)節(jié)點(diǎn)發(fā)起輪詢的時(shí)間；從MS同步站到MMR-BS的每一個(gè)節(jié)點(diǎn)依次向自身下級(jí)節(jié)點(diǎn)發(fā)送輪詢。這里，由于MMR-BS和RS將分別生成自身的調(diào)度管理消息，也可以稱為分布式調(diào)度管理。對(duì)輪詢時(shí)間控制的形式還可以為在第二種類型方法的基礎(chǔ)上，即每一級(jí)節(jié)點(diǎn)向自身上級(jí)節(jié)點(diǎn)發(fā)送帶寬請(qǐng)求之前，MMR-BS根據(jù)系統(tǒng)資源和業(yè)務(wù)要求生成調(diào)度管理消息，并逐跳發(fā)送給下行的每一級(jí)節(jié)點(diǎn)，直到MS同步站；所述調(diào)度管理消息包括輪詢時(shí)間和輪詢時(shí)分配的帶寬大小，所述輪詢時(shí)間包括所有發(fā)送調(diào)度管理消息的節(jié)點(diǎn)向下級(jí)節(jié)點(diǎn)發(fā)起輪詢的時(shí)間，或者包括所有下級(jí)節(jié)點(diǎn)向自身下級(jí)節(jié)點(diǎn)發(fā)起輪詢的時(shí)間；從MS同步站到MMR-BS的每一個(gè)節(jié)點(diǎn)依次向自身下級(jí)節(jié)點(diǎn)發(fā)送輪詢。這里，由于RS并不單獨(dú)生成自身的調(diào)度管理消息，而是由MMR-BS生成統(tǒng)一的調(diào)度管理消息，也可以稱為集中式調(diào)度管理。但需要注意的是，這里所述的集中式只是針對(duì)調(diào)度管理消息，對(duì)于整個(gè)帶寬分配來說，則仍然屬于分布式。對(duì)帶寬給予時(shí)間控制的形式具體為在第一類型方法的基礎(chǔ)上，即在每一級(jí)節(jié)點(diǎn)生成自身調(diào)度管理消息之前，該方法進(jìn)一步包括從MMR-BS到MS同步站的每一級(jí)節(jié)點(diǎn)依次向自身下級(jí)節(jié)點(diǎn)輪詢，并接收下級(jí)節(jié)點(diǎn)通過輪詢所獲取的帶寬向自身返回的帶寬請(qǐng)求。第四種類型的方法具體實(shí)現(xiàn)為在第二種類型方法的基礎(chǔ)上，即在每一級(jí)節(jié)點(diǎn)向自身上級(jí)節(jié)點(diǎn)發(fā)送帶寬請(qǐng)求之前，該方法進(jìn)一步包括從MS到MMR-BS的每一個(gè)節(jié)點(diǎn)依次向自身上級(jí)節(jié)點(diǎn)發(fā)送輪詢請(qǐng)求；從MS同步站到MMR-BS的每一級(jí)節(jié)點(diǎn)向自身下一級(jí)節(jié)點(diǎn)發(fā)起4侖詢。第五種類型方法的具體實(shí)現(xiàn)為在第二種類型方法的基礎(chǔ)上，即在每一級(jí)節(jié)點(diǎn)向自身上級(jí)節(jié)點(diǎn)發(fā)送帶寬請(qǐng)求之前，該方法進(jìn)一步包括從MS到MMR-BS的每一級(jí)節(jié)點(diǎn)向自身的上級(jí)節(jié)點(diǎn)發(fā)送碼分多址CDMA請(qǐng)求碼，接收到CDMA請(qǐng)求碼的每一級(jí)節(jié)點(diǎn)向自身下級(jí)節(jié)點(diǎn)返回碼分多址分配信息單元CDMA—AllocationIE。另外，實(shí)際應(yīng)用中，在第二種類型方法的基礎(chǔ)上，如果系統(tǒng)判斷出可以為某業(yè)務(wù)輪詢，則在帶寬給予之前，從MS同步站到MMR-BS的每一級(jí)節(jié)點(diǎn)，還可以依次發(fā)起對(duì)下級(jí)節(jié)點(diǎn)的輪詢，下級(jí)節(jié)點(diǎn)通過從輪詢中獲得的帶寬向上級(jí)節(jié)點(diǎn)發(fā)送帶寬請(qǐng)求。為了更好地說明本發(fā)明方案，下面用實(shí)施例進(jìn)行詳細(xì)描述。實(shí)施例一本實(shí)施例的多跳網(wǎng)絡(luò)中包括MMR-BS，RSlRSn，其中RSn為MS的同步站；另外，本實(shí)施例采用第一種類型的資源調(diào)度方法，所涉及的調(diào)度管理消息為分布式調(diào)度管理消息。圖4是本實(shí)施例的消息流示意圖，如圖4所示，本實(shí)施例包括以下步驟步驟401:MMR-BS根據(jù)系統(tǒng)資源和業(yè)務(wù)要求生成調(diào)度管理消息，并將調(diào)度管理消息發(fā)送給RS1。所述系統(tǒng)資源和業(yè)務(wù)要求可以為系統(tǒng)資源情況、路徑信息、各鏈路時(shí)延以及業(yè)務(wù)服務(wù)質(zhì)量(Qos)等信息；所述調(diào)度管理消息包括帶寬給予時(shí)間和帶寬大小，帶寬給予時(shí)間可以是MMR-BS向RS1給予帶寬的時(shí)間，也可以是RS1向自身下級(jí)節(jié)點(diǎn)給予帶寬的時(shí)間。本實(shí)施例中，如果所述調(diào)度管理消息承載在MAC管理消息中，其格式可以如表一所示<table>tableseeoriginaldocumentpage14</column></row><table>表二當(dāng)然，實(shí)際應(yīng)用中調(diào)度管理消息也可以不采用表一和表二的格式，只要能夠?qū)捊o予的時(shí)間和帶寬大小通知給下級(jí)節(jié)點(diǎn)即可。實(shí)際應(yīng)用，需要注意發(fā)送調(diào)度管理消息和為下級(jí)節(jié)點(diǎn)進(jìn)行帶寬給予之間間隔的時(shí)間，如果間隔太長(zhǎng)，則傳輸時(shí)延將比較長(zhǎng)，達(dá)不到縮短時(shí)延的目的；如果間隔太短，則可能出現(xiàn)在為下級(jí)分配了帶寬但無數(shù)據(jù)可以傳輸?shù)那闆r。實(shí)際應(yīng)用中，給予帶寬的時(shí)間可以用數(shù)據(jù)幀的數(shù)目來衡量。比如MMR-BS向RS1發(fā)送的調(diào)度管理消息中的帶寬給予時(shí)間為m幀，如果m表示MMR-BS將在之后第m幀時(shí)向RS1進(jìn)行帶寬給予，那么RS1根據(jù)從MMR-BS發(fā)送的調(diào)度管理消息中的帶寬給予時(shí)間、系統(tǒng)資源情況、路徑信息等信息可以確定自身向下級(jí)節(jié)點(diǎn)發(fā)送調(diào)度管理消息和帶寬給予的時(shí)間，并依此類推，從而保證RS1可以在下級(jí)節(jié)點(diǎn)上傳數(shù)據(jù)的下一幀時(shí)，將數(shù)據(jù)傳輸給MMR-BS。與此類似，如果MMR-BS向RS1發(fā)送的調(diào)度管理消息中的帶寬給予時(shí)間為n幀，并且表示由MMR-BS規(guī)定RS1向RS2進(jìn)行帶寬給予的時(shí)間，那么，RS1就可以根據(jù)調(diào)度管理消息，即在之后的第n幀時(shí)向RS2進(jìn)行帶寬給予。上述的調(diào)度管理消息為分布式調(diào)度管理消息，如果是集中式調(diào)度管理消息，則需要MMR-BS在自身產(chǎn)生的調(diào)度管理消息中確定各RS接收來自上級(jí)節(jié)點(diǎn)帶寬給予的時(shí)間，或者確定各RS向下級(jí)節(jié)點(diǎn)進(jìn)行帶寬給予的時(shí)間。并且，當(dāng)每一級(jí)接收到上級(jí)節(jié)點(diǎn)的調(diào)度管理消息時(shí)，無需生成自身的調(diào)度管理消息，只需將本節(jié)點(diǎn)的相關(guān)信息從調(diào)度管理消息刪除后再發(fā)送給下級(jí)節(jié)點(diǎn)，或者無需刪除任何信息，直接發(fā)送給下級(jí)節(jié)點(diǎn)即可。這里所述集中式調(diào)度管理消息可以采用實(shí)施例二中表二或表三的格式，詳細(xì)情況請(qǐng)參見實(shí)施例二，此處不再贅述。步驟402:RS1再根據(jù)接收到的調(diào)度管理消息、系統(tǒng)資源和業(yè)務(wù)要求生成自身的調(diào)度管理消息，將所述調(diào)度管理消息發(fā)送給下級(jí)節(jié)點(diǎn)，下級(jí)節(jié)點(diǎn)依此類推，直到MS同步站，即RSn接收到調(diào)度管理消息。步驟403:RSn根據(jù)調(diào)度管理消息將帶寬給予MS,即為MS分配帶寬，并將分配的帶寬發(fā)送給MS。步驟404:RSn從自身上級(jí)節(jié)點(diǎn)進(jìn)行的帶寬給予中獲得分配的帶寬。步驟405:MS通過RSn給予的帶寬將數(shù)據(jù)傳輸給RSn。步驟406:RSn再通過自身上級(jí)節(jié)點(diǎn)給予的帶寬將數(shù)據(jù)傳輸給上級(jí)節(jié)點(diǎn)。此后，RSn將繼續(xù)在上行鏈路中傳輸數(shù)據(jù)，其實(shí)現(xiàn)方法與RS1完全相同，此處不再贅述。步驟407:MMR-BS根據(jù)調(diào)度管理消息將帶寬給予RS1。步驟408:RS1接收來自下級(jí)節(jié)點(diǎn)的數(shù)據(jù)，再通過MMR-BS給予的帶寬將數(shù)據(jù)傳輸給MMR-BS。實(shí)際應(yīng)用中，本實(shí)施例方案可以用于主動(dòng)給予業(yè)務(wù)(UGS)、實(shí)時(shí)分組業(yè)務(wù)(rtPS)、擴(kuò)展的實(shí)時(shí)分組業(yè)務(wù)(ExtendedrtPS)、非實(shí)時(shí)分組業(yè)務(wù)(nrtPS)和盡力業(yè)務(wù)(BE)。如果在采用第一種類型的資源調(diào)度方法執(zhí)行UGS的過程中，業(yè)務(wù)需要重新調(diào)整帶寬或建立新的業(yè)務(wù)流時(shí)，該方法將進(jìn)一步包括MS向自身同步站利用已經(jīng)獲取的帶寬發(fā)送輪詢請(qǐng)求；MS同步站在接收到輪詢請(qǐng)求后立即向自身上級(jí)節(jié)點(diǎn)發(fā)送輪詢請(qǐng)求，并向MS發(fā)起輪詢；MS通過從輪詢中獲取的帶寬向MS同步站發(fā)送新的帶寬請(qǐng)求；MS同步站通過自身上級(jí)節(jié)點(diǎn)輪詢中獲取的帶寬向自身上級(jí)節(jié)點(diǎn)發(fā)送新的帶寬請(qǐng)求，并將帶寬給予MS;MS通過帶寬給予中獲取的帶寬將UGS業(yè)務(wù)的數(shù)據(jù)或新的數(shù)據(jù)業(yè)務(wù)發(fā)送給MS同步站；MS同步站通過從自身上級(jí)節(jié)點(diǎn)帶寬給予中獲取的新的帶寬將UGS業(yè)務(wù)的數(shù)據(jù)或新的數(shù)據(jù)業(yè)務(wù)發(fā)送給自身上級(jí)節(jié)點(diǎn)；MS同步站的上級(jí)節(jié)點(diǎn)依次類推，直到將UGS業(yè)務(wù)的數(shù)據(jù)或新的數(shù)據(jù)業(yè)務(wù)發(fā)送給MMR-BS。如果在采用第一種類型的資源調(diào)度方法執(zhí)行extendedrtPS業(yè)務(wù)的過程中需要重新調(diào)整帶寬，該方法進(jìn)一步包括MS向自身同步站發(fā)送新的帶寬請(qǐng)求，MS同步站向自身的上級(jí)節(jié)點(diǎn)發(fā)送新的帶寬請(qǐng)求，并將帶寬給予MS;MS通過MS同步站帶寬給予中獲得的帶寬將extendedrtPS業(yè)務(wù)數(shù)據(jù)傳輸給MS同步站；MS同步站通過上級(jí)節(jié)點(diǎn)帶寬給予中獲得的帶寬將extendedrtPS業(yè)務(wù)數(shù)據(jù)傳輸給自身上級(jí)節(jié)點(diǎn)；MS同步站依次類推，直到將extendedrtPS業(yè)務(wù)數(shù)據(jù)傳輸給MMR-BS。這里所述新的帶寬請(qǐng)求可以利用帶寬調(diào)度方式承載于已有帶寬中，也可以承載于CQICH中。當(dāng)上級(jí)節(jié)點(diǎn)給下級(jí)節(jié)點(diǎn)的帶寬變?yōu)榱銜r(shí)，如果MS重新請(qǐng)求帶寬，則可以采用本發(fā)明第二種類型的方法進(jìn)行帶寬請(qǐng)求，其中，所述帶寬請(qǐng)求可以承載在CQICH信道中；或者，采用本發(fā)明第三種類型的方法進(jìn)行帶寬請(qǐng)求，其中，所述帶寬請(qǐng)求可以承載在從上級(jí)節(jié)點(diǎn)單播、多播或廣播輪詢中所獲得的帶寬。實(shí)施例二與實(shí)施例一相同，本實(shí)施例的多跳網(wǎng)絡(luò)中也包括MMR-BS，RSlRSn，其中RSn為MS的同步站；另外，本實(shí)施例采用第二種類型的資源調(diào)度方法。圖5是本實(shí)施例的消息流示意圖。如圖5所示，本實(shí)施例包括以下步驟步驟501:MS向RSn發(fā)送帶寬請(qǐng)求。步驟502:RSn向自身上級(jí)節(jié)點(diǎn)發(fā)送帶寬請(qǐng)求。步驟503:RSn將為MS分配的帶寬給予MS。步驟504:RSn從自身上級(jí)節(jié)點(diǎn)獲得給予的帶寬。步驟505:MS將數(shù)據(jù)通過從RSn帶寬給予中獲得的帶寬傳輸給RSn。步驟506:RSn將接收到的數(shù)據(jù)通過從自身上級(jí)節(jié)點(diǎn)帶寬給予中獲得的帶寬傳輸給上級(jí)節(jié)點(diǎn)。由于MMR-BS和MS之間存在多個(gè)RS,其它RS將繼續(xù)進(jìn)行帶寬請(qǐng)求、帶寬給予和數(shù)據(jù)傳輸?shù)倪^程，其實(shí)現(xiàn)方式與RSn相同，直到RS1接收到帶寬請(qǐng)求。步驟507:RS1向MMR-BS發(fā)送帶寬請(qǐng)求。步驟508:RS1將為下級(jí)節(jié)點(diǎn)分配的帶寬給予自身下級(jí)節(jié)點(diǎn)。步驟509:MMR-BS將為RS1分配的帶寬給予RS1。步驟510:RS1接收自身下級(jí)節(jié)點(diǎn)傳輸?shù)臄?shù)據(jù)。步驟511:RS1將接收到的數(shù)據(jù)通過從MMR-BS帶寬給予中獲得的帶寬傳輸給MMR-BS。本實(shí)施例中，當(dāng)每一級(jí)節(jié)點(diǎn)向自身上級(jí)節(jié)點(diǎn)進(jìn)行帶寬請(qǐng)求時(shí)，可以采用帶寬盜取的方式發(fā)送帶寬請(qǐng)求。本實(shí)施例中，如果要盡量減少時(shí)延，每一級(jí)節(jié)點(diǎn)可以在接收到下級(jí)節(jié)點(diǎn)帶寬請(qǐng)求后下一幀就向自身上級(jí)節(jié)點(diǎn)發(fā)送帶寬請(qǐng)求，這樣，就可以盡快接收上級(jí)節(jié)點(diǎn)返回的帶寬后，比如可以在接收到下級(jí)節(jié)點(diǎn)傳輸數(shù)據(jù)前一幀獲取帶寬，從而保證及時(shí)將數(shù)據(jù)傳輸給上級(jí)節(jié)點(diǎn)。但在實(shí)際應(yīng)用中，為了避免已經(jīng)獲得上級(jí)節(jié)點(diǎn)分配的帶寬但卻沒有數(shù)據(jù)可傳的情況，本節(jié)點(diǎn)可以在接收到下級(jí)節(jié)點(diǎn)帶寬請(qǐng)求時(shí)，延后幾幀但需要在下級(jí)節(jié)點(diǎn)傳輸?shù)臄?shù)據(jù)到達(dá)本節(jié)點(diǎn)之前向上級(jí)節(jié)點(diǎn)發(fā)送帶寬請(qǐng)求。這種情況下，如果下級(jí)節(jié)點(diǎn)傳輸?shù)臄?shù)據(jù)先到達(dá)本節(jié)點(diǎn)，則可以暫時(shí)保存在緩沖區(qū)，等獲取上級(jí)節(jié)點(diǎn)給予的帶寬后才繼續(xù)向上傳輸。實(shí)際應(yīng)用中，本實(shí)施例提供的方案可以用于rtPS業(yè)務(wù)、ExtendedrtPS業(yè)務(wù)、nrtPS業(yè)務(wù)和BE業(yè)務(wù)。實(shí)施例三與實(shí)施例一相同，本實(shí)施例的多跳網(wǎng)絡(luò)中也包括MMR-BS,RSlRSn,其中RSn為MS的同步站；另外，本實(shí)施例采用第三種類型的資源調(diào)度方法，即采用對(duì)輪詢時(shí)間控制的資源調(diào)度方法或?qū)捊o予時(shí)間控制的資源調(diào)度方法，所涉及到的調(diào)度管理消息為集中式調(diào)度管理消息。圖6是采用對(duì)輪詢時(shí)間的控制資源調(diào)度方法的消息流示意圖。如圖6所示，對(duì)輪詢時(shí)間控制的資源調(diào)度方法包括以下步驟步驟601:MMR-BS根據(jù)系統(tǒng)資源和業(yè)務(wù)要求生成調(diào)度管理消息，并將調(diào)度管理消息發(fā)送給RS1。這里所述的調(diào)度管理消息與實(shí)施例一所述的調(diào)度管理消息相似，其區(qū)別僅僅在于，本實(shí)施例中的調(diào)度管理消息包括輪詢時(shí)間和輪詢時(shí)分配的帶寬大小。另外，由于調(diào)度管理消息為集中式調(diào)度管理消息，可以承載在MAC層管理消息，或承載在MAP—IE中。如果承載在MAC層管理消息中，其格式可以如表三所示:<table>tableseeoriginaldocumentpage19</column></row><table>表三如果義載在ULMAP—IE中，其才各式可以如表四所示<table>tableseeoriginaldocumentpage19</column></row><table>表四當(dāng)然，實(shí)際應(yīng)用中調(diào)度管理消息也可以不采用表三和表四的格式，只要能夠?qū)捊o予的時(shí)間和帶寬大小通知給下級(jí)節(jié)點(diǎn)即可。另外，與實(shí)施例一相似，本實(shí)施例也需要注意發(fā)送調(diào)度管理消息和對(duì)下級(jí)節(jié)點(diǎn)輪詢之間間隔的時(shí)間，如果間隔太長(zhǎng)，則時(shí)延將比較長(zhǎng)，達(dá)不到縮短時(shí)延的目的；如果間隔太短，則可能出現(xiàn)對(duì)下級(jí)節(jié)點(diǎn)輪詢之后但無數(shù)據(jù)可以傳輸?shù)那闆r。同樣，每一級(jí)節(jié)點(diǎn)應(yīng)該最好在接收下級(jí)節(jié)點(diǎn)帶寬請(qǐng)求的前一幀獲得上級(jí)節(jié)點(diǎn)通過輪詢分配的帶寬，從而可以立即傳輸數(shù)據(jù)，減少時(shí)延以及對(duì)緩存的要求。步驟602:RS1將接收到的調(diào)度管理消息發(fā)送給下級(jí)節(jié)點(diǎn)，下級(jí)節(jié)點(diǎn)依此類推，直到MS同步站，即RSn接收到調(diào)度管理消息。步驟603:RS1根據(jù)調(diào)度管理消息向MS發(fā)起輪詢，并在輪詢中將用于承載帶寬請(qǐng)求的帶寬發(fā)送給MS。步驟604:RS1接收上級(jí)節(jié)點(diǎn)的輪詢，并在輪詢中獲取用于自身承載帶寬請(qǐng)求的帶寬。步驟605~步驟615的實(shí)現(xiàn)過程與實(shí)施例二的步驟501~步驟511的實(shí)現(xiàn)過程基本相同，其區(qū)別僅僅在于每一級(jí)節(jié)點(diǎn)向上級(jí)節(jié)點(diǎn)進(jìn)行帶寬請(qǐng)求時(shí)，都是先由上級(jí)節(jié)點(diǎn)發(fā)起輪詢，通過從輪詢中獲得的帶寬來承載針對(duì)上級(jí)節(jié)點(diǎn)的帶寬請(qǐng)求。圖7是采用對(duì)帶寬給予時(shí)間控制的資源調(diào)度方法的消息流示意圖。如圖7所示，對(duì)帶寬給予時(shí)間控制的資源調(diào)度方法包括以下步驟步驟701~步驟708:從MMR-BS到RSn的每一級(jí)節(jié)點(diǎn)依次向自身下級(jí)節(jié)點(diǎn)輪詢，并接收下級(jí)節(jié)點(diǎn)通過輪詢所獲取的帶寬向自身返回的帶寬請(qǐng)求。步驟709~步驟716與實(shí)施例一中的步驟401~步驟408相同，此處不再贅述。實(shí)際應(yīng)用中，對(duì)輪詢時(shí)間控制和對(duì)帶寬給予時(shí)間控制的資源調(diào)度方法可以應(yīng)用于rtPS業(yè)務(wù)、nrtPS業(yè)務(wù)和BE業(yè)務(wù)。如果在執(zhí)行rtPS業(yè)務(wù)的過程需要重新調(diào)整帶寬，該方法進(jìn)一步包括MS通過帶寬盜取的方式向自身同步站發(fā)送新的帶寬請(qǐng)求，MS同步站向自身的上級(jí)節(jié)點(diǎn)發(fā)送新的帶寬請(qǐng)求，并將帶寬給予MS;MS通過MS同步站帶寬給予中獲得的帶寬將rtPS業(yè)務(wù)數(shù)據(jù)傳輸給MS同步站；MS同步站通過上級(jí)節(jié)點(diǎn)帶寬給予中獲得的帶寬將rtPS業(yè)務(wù)數(shù)據(jù)傳輸給自身上級(jí)節(jié)點(diǎn)；MS同步站依次類推，直到將rpPS業(yè)務(wù)數(shù)據(jù)傳輸給MMR-BS?；蛘?在執(zhí)行rtPS業(yè)務(wù)的過程需要重新調(diào)整帶寬，該方法進(jìn)一步包括在每一級(jí)節(jié)點(diǎn)接收到下級(jí)節(jié)點(diǎn)傳輸?shù)膔tPS業(yè)務(wù)數(shù)據(jù)后，接收到rtPS業(yè)務(wù)數(shù)據(jù)的當(dāng)前節(jié)點(diǎn)向自身的下級(jí)節(jié)點(diǎn)發(fā)起輪詢，下級(jí)節(jié)點(diǎn)通過輪詢中獲取的帶寬向當(dāng)前節(jié)點(diǎn)發(fā)送新的帶寬請(qǐng)求；當(dāng)前節(jié)點(diǎn)將帶寬給予自身下級(jí)節(jié)點(diǎn)；下級(jí)節(jié)點(diǎn)再通過帶寬給予中獲取的帶寬將rtPS業(yè)務(wù)數(shù)據(jù)傳輸給當(dāng)前節(jié)點(diǎn)。實(shí)施例四與實(shí)施例一相同，本實(shí)施例的多跳網(wǎng)絡(luò)中也包括MMR-BS,RSlRSn,其中RSn為MS的同步站；另夕卜，本實(shí)施例采用第四種類型的資源調(diào)度方法。圖8是本實(shí)施例的消息流示意圖。如圖8所示，本實(shí)施例包括以下步驟步驟801~步驟808:從MS到MMR-BS的每一個(gè)節(jié)點(diǎn)依次向自身上級(jí)節(jié)點(diǎn)發(fā)送輪詢請(qǐng)求；從MS同步站到MMR-BS的每一級(jí)節(jié)點(diǎn)向自身下一級(jí)節(jié)點(diǎn)發(fā)起輪詢。與上述實(shí)施例相似，本實(shí)施例中，為了減少時(shí)延，每一級(jí)節(jié)點(diǎn)接收到下級(jí)節(jié)點(diǎn)的輪詢請(qǐng)求后下一幀，向自身上級(jí)節(jié)點(diǎn)發(fā)送輪詢請(qǐng)求，以盡量保證下級(jí)節(jié)點(diǎn)發(fā)送帶寬請(qǐng)求時(shí)，本節(jié)點(diǎn)已經(jīng)從上級(jí)節(jié)點(diǎn)的輪詢中獲得帶寬，從而可以盡早向上級(jí)節(jié)點(diǎn)傳輸帶寬請(qǐng)求。但為了避免本節(jié)點(diǎn)獲得帶寬和接收到帶寬請(qǐng)求的時(shí)延太長(zhǎng)，也可以在接收到下級(jí)節(jié)點(diǎn)的輪詢請(qǐng)求后，延后幾幀，但在接收到下一級(jí)節(jié)點(diǎn)發(fā)送的數(shù)據(jù)之前，再向上級(jí)節(jié)點(diǎn)發(fā)送輪詢請(qǐng)求，這樣就可能出現(xiàn)帶寬請(qǐng)求在本節(jié)點(diǎn)緩存了一段時(shí)間后，再在上級(jí)節(jié)點(diǎn)分配的帶寬宗發(fā)送帶寬請(qǐng)求。。步驟809-步驟819與實(shí)施例二中的步驟501~步驟511相同，此處不再贅述。實(shí)際應(yīng)用中，本實(shí)施例可以應(yīng)用于UGS業(yè)務(wù)在執(zhí)行過程中，業(yè)務(wù)需要重新調(diào)整帶寬或建立新的業(yè)務(wù)流。實(shí)施例五與實(shí)施例一相同，本實(shí)施例的多跳網(wǎng)絡(luò)中也包括MMR-BS,RSlRSn，其中RSn為MS的同步站；另外，本實(shí)施例采用第五種類型的資源調(diào)度方法。圖9是本實(shí)施例的消息流示意圖。如圖9所示，本實(shí)施例包括以下步驟步驟卯l~步驟908:從MS到MMR-BS的每一級(jí)節(jié)點(diǎn)向自身的上級(jí)節(jié)點(diǎn)發(fā)送碼分多址CDMA請(qǐng)求碼，接收到CDMA請(qǐng)求碼的每一級(jí)節(jié)點(diǎn)向自身下級(jí)節(jié)點(diǎn)返回碼分多址分配信息單元(CDMA—Allocation—IE)。步驟909~步驟919與實(shí)施例二中的步驟501~步驟511相同，此處不再贅述。應(yīng)用本發(fā)明方案，多跳網(wǎng)絡(luò)中的每一級(jí)節(jié)點(diǎn)可以在接收到下級(jí)節(jié)點(diǎn)傳輸數(shù)據(jù)之前獲得由上級(jí)節(jié)點(diǎn)分配的帶寬，同時(shí)，獲得帶寬和接收到下級(jí)節(jié)點(diǎn)傳輸?shù)臄?shù)據(jù)之間的間隔不會(huì)太大，不但可以有效地壓縮整個(gè)數(shù)據(jù)傳輸時(shí)間，而且分配的帶寬符合網(wǎng)絡(luò)中鏈路的實(shí)時(shí)情況，可以有效避免分配帶寬失效的問題。針對(duì)基于無線系統(tǒng)的資源調(diào)度方法，本發(fā)明還提出一種基于無線系統(tǒng)的資源調(diào)度的系統(tǒng)，適合于多跳網(wǎng)絡(luò)。圖IO為基于無線系統(tǒng)的資源調(diào)度系統(tǒng)的基本結(jié)構(gòu)示意圖，如圖IO所示，該系統(tǒng)包括MMR-BS1001、一個(gè)或一個(gè)以上RS1002、MS1003，所述MMR-BS1001為最高一級(jí)節(jié)點(diǎn)，所述MS1003為最低一級(jí)節(jié)點(diǎn)，MS的上級(jí)節(jié)點(diǎn)為MS同步站。其中，MS同步站1002將帶寬給予MS1003,MS通過獲取的帶寬將數(shù)據(jù)傳輸給自身的同步站；MS1003和MMR-BS1001之間的每一級(jí)節(jié)點(diǎn)，在將帶寬給予下級(jí)節(jié)點(diǎn)和從下級(jí)節(jié)點(diǎn)接收數(shù)據(jù)之間獲取由上級(jí)節(jié)點(diǎn)給予的帶寬，并在接收到下級(jí)節(jié)點(diǎn)的數(shù)據(jù)后，通過上級(jí)節(jié)點(diǎn)給予的帶寬將數(shù)據(jù)傳輸給上級(jí)節(jié)點(diǎn)Q綜上所述，以上僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。權(quán)利要求1、一種基于無線系統(tǒng)的資源調(diào)度方法，適用于多跳網(wǎng)絡(luò)，其特征在于，該方法為移動(dòng)終端MS同步站將帶寬給予MS，MS通過獲取的帶寬將數(shù)據(jù)傳輸給自身的同步站；MS和支持移動(dòng)多跳中繼站MMR-BS之間的每一級(jí)節(jié)點(diǎn)，在將帶寬給予下級(jí)節(jié)點(diǎn)和從下級(jí)節(jié)點(diǎn)接收數(shù)據(jù)之間獲取由上級(jí)節(jié)點(diǎn)給予的帶寬，并在接收到下級(jí)節(jié)點(diǎn)的數(shù)據(jù)后，通過上級(jí)節(jié)點(diǎn)給予的帶寬將數(shù)據(jù)傳輸給上級(jí)節(jié)點(diǎn)。2、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述MS同步站將帶寬給予MS之前，當(dāng)系統(tǒng)需要為業(yè)務(wù)流分配帶寬時(shí)，該方法進(jìn)一步包括MMR-BS根據(jù)系統(tǒng)資源和業(yè)務(wù)要求生成調(diào)度管理消息，并將調(diào)度管理消息發(fā)送給自身的下級(jí)節(jié)點(diǎn)；MMR-BS和MS同步站之間的每一級(jí)節(jié)點(diǎn)依次根據(jù)接收到的調(diào)度管理消息、系統(tǒng)資源和業(yè)務(wù)要求生成自身的調(diào)度管理消息，并發(fā)送給自身的下級(jí)節(jié)點(diǎn)；所述調(diào)度管理消息包括帶寬給予時(shí)間和帶寬大小，所述帶寬給予時(shí)間為發(fā)送調(diào)度管理消息的節(jié)點(diǎn)向下級(jí)節(jié)點(diǎn)給予帶寬的時(shí)間，或者為下級(jí)節(jié)點(diǎn)向自身下級(jí)節(jié)點(diǎn)給予帶寬的時(shí)間。3、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述MS同步站將帶寬給予MS之前，當(dāng)系統(tǒng)需要為業(yè)務(wù)流分配帶寬時(shí)，該方法進(jìn)一步包括MMR-BS根據(jù)系統(tǒng)資源和業(yè)務(wù)要求生成調(diào)度管理消息，并逐跳發(fā)送給下行的每一級(jí)節(jié)點(diǎn)，直到MS同步站；所述調(diào)度管理消息包括帶寬給予時(shí)間和帶寬大小，所述帶寬給予時(shí)間包括所有發(fā)送調(diào)度管理消息的節(jié)點(diǎn)向下級(jí)節(jié)點(diǎn)給予帶寬的時(shí)間，或者包括所有接收調(diào)度管理消息的節(jié)點(diǎn)向自身下級(jí)節(jié)點(diǎn)給予帶寬的時(shí)間。4、根據(jù)權(quán)利要求2或3所述的方法，其特征在于，所述數(shù)據(jù)為主動(dòng)給予業(yè)務(wù)UGS的數(shù)據(jù)，在執(zhí)行UGS業(yè)務(wù)的過程中，當(dāng)需要重新調(diào)整帶寬或增加新的業(yè)務(wù)流時(shí)，該方法進(jìn)一步包括MS向自身同步站發(fā)送輪詢請(qǐng)求；MS同步站在接收到輪詢請(qǐng)求后立即向自身上級(jí)節(jié)點(diǎn)發(fā)送輪詢請(qǐng)求，并向MS發(fā)起輪詢；MS通過從輪詢中獲取的帶寬向MS同步站發(fā)送新的帶寬請(qǐng)求，MS同步站將帶寬給予MS，并在接收到帶寬請(qǐng)求之后，通過自身上級(jí)節(jié)點(diǎn)輪詢中獲取的帶寬立即向自身上級(jí)節(jié)點(diǎn)發(fā)送新的帶寬請(qǐng)求；MS通過帶寬給予中獲取的帶寬將UGS業(yè)務(wù)的數(shù)據(jù)或新業(yè)務(wù)數(shù)據(jù)發(fā)送給MS同步站；MS同步站通過從自身上級(jí)節(jié)點(diǎn)帶寬給予中獲取的新的帶寬將UGS業(yè)務(wù)的凝:據(jù)或新的業(yè)務(wù)數(shù)據(jù)發(fā)送給自身上級(jí)節(jié)點(diǎn)；MS同步站的上級(jí)節(jié)點(diǎn)依次類推，直到將UGS業(yè)務(wù)的數(shù)據(jù)或新的業(yè)務(wù)數(shù)據(jù)發(fā)送給MMR-BS。5、根據(jù)權(quán)利要求2或3所述的方法，其特征在于，所述數(shù)據(jù)為擴(kuò)展的實(shí)時(shí)分組業(yè)務(wù)extendedrtPS的業(yè)務(wù)數(shù)據(jù)，在執(zhí)行extendedrtPS業(yè)務(wù)的過程中，當(dāng)需要重新調(diào)整帶寬時(shí)，該方法進(jìn)一步包括MS向自身同步站發(fā)送新的帶寬請(qǐng)求，MS同步站將帶寬給予MS,并在接收新的帶寬請(qǐng)求之后，立即向自身的上級(jí)節(jié)點(diǎn)發(fā)送新的帶寬請(qǐng)求；MS通過MS同步站帶寬給予中獲得的帶寬將extendedrtPS業(yè)務(wù)數(shù)據(jù)傳輸給MS同步站；MS同步站通過上級(jí)節(jié)點(diǎn)帶寬給予中獲得的帶寬將extendedrtPS業(yè)務(wù)數(shù)據(jù)傳輸給自身上級(jí)節(jié)點(diǎn)；依次類推，直到將extendedrtPS業(yè)務(wù)數(shù)據(jù)傳輸給MMR-BS。6、根據(jù)權(quán)利要求5所述的方法，其特征在于，所述新的帶寬請(qǐng)求可以采用帶寬盜取方式承栽在已分配的帶寬中，或承載于CQICH中。7、根據(jù)權(quán)利要求2或3所述的方法，其特征在于，在每一級(jí)節(jié)點(diǎn)生成自身調(diào)度管理消息之前，該方法進(jìn)一步包括從MMR-BS到MS同步站的每一級(jí)節(jié)點(diǎn)依次向自身下級(jí)節(jié)點(diǎn)輪詢，并接收下級(jí)節(jié)點(diǎn)通過輪詢所獲取的帶寬向自身返回的帶寬請(qǐng)求。8、根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法進(jìn)一步包括從MS到MMR-BS,每一級(jí)節(jié)點(diǎn)在獲得上一級(jí)節(jié)點(diǎn)的帶寬給與之前，需要向上一級(jí)節(jié)點(diǎn)發(fā)送帶寬請(qǐng)求。9、根據(jù)權(quán)利要求8所述的方法，其特征在于，每一級(jí)節(jié)點(diǎn)向自身上級(jí)節(jié)點(diǎn)發(fā)送帶寬請(qǐng)求之前，該方法進(jìn)一步包括從MS到MMR-BS的每一級(jí)節(jié)點(diǎn)向自身的上級(jí)節(jié)點(diǎn)發(fā)送碼分多址CDMA請(qǐng)求碼，接收到CDMA請(qǐng)求碼的每一級(jí)節(jié)點(diǎn)向自身下級(jí)節(jié)點(diǎn)返回碼分多址分配信息單元CDMA—Allocation—圧。10、根據(jù)權(quán)利要求8所述的方法，其特征在于，所述每一級(jí)節(jié)點(diǎn)向自身上級(jí)節(jié)點(diǎn)發(fā)送帶寬請(qǐng)求之前，該方法進(jìn)一步包括從MS同步站到MMR-BS的每一級(jí)節(jié)點(diǎn)向自身下一級(jí)節(jié)點(diǎn)發(fā)起輪詢。11、根據(jù)權(quán)利要求IO所述的方法，其特征在于，所述每一級(jí)節(jié)點(diǎn)向自身下一級(jí)節(jié)點(diǎn)發(fā)起輪詢之前，該方法進(jìn)一步包括從MS到MMR-BS的每一個(gè)節(jié)點(diǎn)依次向自身上級(jí)節(jié)點(diǎn)發(fā)送輪詢請(qǐng)求。12、根據(jù)權(quán)利要求IO所述的方法，其特征在于，所述MS同步站向MS發(fā)起輪詢之前，該方法進(jìn)一步包括MMR-BS根據(jù)系統(tǒng)資源和業(yè)務(wù)要求生成調(diào)度管理消息，并將調(diào)度管理消息發(fā)送給自身的下級(jí)節(jié)點(diǎn)；MMR-BS和MS同步站之間的每一級(jí)節(jié)點(diǎn)依次根據(jù)接收到的調(diào)度管理消息、系統(tǒng)資源和業(yè)務(wù)要求生成自身的調(diào)度管理消息，并發(fā)送給自身的下級(jí)節(jié)點(diǎn)；所述調(diào)度管理消息包括輪詢時(shí)間和輪詢時(shí)分配的帶寬大小，所述輪詢時(shí)間為發(fā)送調(diào)度管理消息的節(jié)點(diǎn)向下級(jí)節(jié)點(diǎn)發(fā)起輪詢的時(shí)間，或者為下級(jí)節(jié)點(diǎn)向自身下級(jí)節(jié)點(diǎn)發(fā)起輪詢的時(shí)間。13、根據(jù)權(quán)利要求IO所述的方法，其特征在于，所述MS同步站向MS發(fā)起輪詢之前，該方法進(jìn)一步包括MMR-BS根據(jù)系統(tǒng)資源和業(yè)務(wù)要求生成調(diào)度管理消息，并逐跳發(fā)送給下行的每一級(jí)節(jié)點(diǎn)，直到MS同步站；所述調(diào)度管理消息包括輪詢時(shí)間和輪詢時(shí)分配的帶寬大小，所述輪詢時(shí)間包括所有發(fā)送調(diào)度管理消息的節(jié)點(diǎn)向下級(jí)節(jié)點(diǎn)發(fā)起輪詢的時(shí)間，或者包括所有下級(jí)節(jié)點(diǎn)向自身下級(jí)節(jié)點(diǎn)發(fā)起輪詢的時(shí)間。14、根據(jù)權(quán)利要求7、12或13所述的方法，其特征在于，所述數(shù)據(jù)為實(shí)時(shí)分組業(yè)務(wù)rtPS的業(yè)務(wù)數(shù)據(jù)，在執(zhí)行rtPS業(yè)務(wù)的過程中，當(dāng)需要重新申請(qǐng)帶寬時(shí)，該方法進(jìn)一步包括MS通過帶寬盜取的方式向自身同步站發(fā)送新的帶寬請(qǐng)求，MS同步站將帶寬給予MS,并在接收到帶寬請(qǐng)求之后，立即向自身的上級(jí)節(jié)點(diǎn)發(fā)送新的帶寬請(qǐng)求；MS通過MS同步站帶寬給予中獲得的帶寬將rtPS業(yè)務(wù)數(shù)據(jù)傳輸給MS同步站；MS同步站通過上級(jí)節(jié)點(diǎn)帶寬給予中獲得的帶寬將rtPS業(yè)務(wù)數(shù)據(jù)傳輸給自身上級(jí)節(jié)點(diǎn)；依次類推，直到將rpPS業(yè)務(wù)數(shù)據(jù)傳輸給MMR-BS。15、根據(jù)權(quán)利要求7、12或13所述的方法，其特征在于，所述數(shù)據(jù)為實(shí)時(shí)分組業(yè)務(wù)rtPS的業(yè)務(wù)數(shù)據(jù)，在執(zhí)行rtPS業(yè)務(wù)的過程中，當(dāng)需要重新申請(qǐng)帶寬時(shí)，在每一級(jí)節(jié)點(diǎn)接收到下級(jí)節(jié)點(diǎn)傳輸?shù)膔tPS業(yè)務(wù)數(shù)據(jù)時(shí)，該方法進(jìn)一步包括接收到rtPS業(yè)務(wù)數(shù)據(jù)的當(dāng)前節(jié)點(diǎn)向自身的下級(jí)節(jié)點(diǎn)發(fā)起輪詢，下級(jí)節(jié)點(diǎn)通過輪詢中獲取的帶寬向當(dāng)前節(jié)點(diǎn)發(fā)送新的帶寬請(qǐng)求；當(dāng)前節(jié)點(diǎn)將帶寬給予自身下級(jí)節(jié)點(diǎn)；下級(jí)節(jié)點(diǎn)再通過帶寬給予中獲取的帶寬將rtPS業(yè)務(wù)數(shù)據(jù)傳輸給當(dāng)前節(jié)點(diǎn)。16、一種基于無線系統(tǒng)的資源調(diào)度的系統(tǒng)，適用于多跳網(wǎng)絡(luò)，包括MMR-BS、一個(gè)或一個(gè)以上RS、MS,所述MMR-BS為最高一級(jí)節(jié)點(diǎn)，所述MS為最低一級(jí)節(jié)點(diǎn)，MS的上級(jí)節(jié)點(diǎn)為MS同步站，其特征在于，MS同步站將帶寬給予MS,MS通過獲取的帶寬將數(shù)據(jù)傳輸給自身的同步站；MS和MMR-BS之間的每一級(jí)節(jié)點(diǎn)，在將帶寬給予下級(jí)節(jié)點(diǎn)和從下級(jí)節(jié)點(diǎn)接收數(shù)據(jù)之間獲取由上級(jí)節(jié)點(diǎn)給予的帶寬，并在接收到下級(jí)節(jié)點(diǎn)的數(shù)據(jù)后，通過上級(jí)節(jié)點(diǎn)給予的帶寬將數(shù)據(jù)傳輸給上級(jí)節(jié)點(diǎn)；所述MS和MMR-BS之間的每一級(jí)節(jié)點(diǎn)為RS。全文摘要本發(fā)明提供一種基于無線系統(tǒng)的資源調(diào)度方法和系統(tǒng)，適用于多跳網(wǎng)絡(luò)，實(shí)現(xiàn)方法具體為移動(dòng)終端MS同步站將帶寬給予MS，MS通過獲取的帶寬將數(shù)據(jù)傳輸給自身的同步站；MS和支持移動(dòng)多跳中繼站MMR-BS之間的每一級(jí)節(jié)點(diǎn)，在將帶寬給予下級(jí)節(jié)點(diǎn)和從下級(jí)節(jié)點(diǎn)接收數(shù)據(jù)之間獲取由上級(jí)節(jié)點(diǎn)給予的帶寬，并在接收到下級(jí)節(jié)點(diǎn)的數(shù)據(jù)后，通過上級(jí)節(jié)點(diǎn)給予的帶寬將數(shù)據(jù)傳輸給上級(jí)節(jié)點(diǎn)。應(yīng)用本發(fā)明方案，每一級(jí)節(jié)點(diǎn)可以在接收到下級(jí)節(jié)點(diǎn)傳輸數(shù)據(jù)之前獲得帶寬，獲得帶寬和接收到傳輸數(shù)據(jù)之間的間隔比較小，不但可以有效地壓縮整個(gè)數(shù)據(jù)傳輸時(shí)間，而且分配的帶寬符合網(wǎng)絡(luò)中鏈路的實(shí)時(shí)情況，有效避免分配帶寬失效的問題。文檔編號(hào)H04B7/26GK101203037SQ200610167170公開日2008年6月18日申請(qǐng)日期2006年12月15日優(yōu)先權(quán)日2006年12月15日發(fā)明者婷李申請(qǐng)人:華為技術(shù)有限公司