專利名稱::一種mas的預(yù)約方法、系統(tǒng)和裝置的制作方法
技術(shù)領(lǐng)域:
:本發(fā)明實施例涉及通信
技術(shù)領(lǐng)域:
,特別涉及一種MAS(MediumAccessSlot,^某體接入時隙)的預(yù)約方法、系統(tǒng)和裝置。
背景技術(shù):
:現(xiàn)有標準的MAC(MediaAccessControl,介質(zhì)訪問控制)協(xié)議,支持DRP(DistributedReservationProtocol,分布式予貞約十辦i義)和PCA(PrioritizedContentionAccess,帶優(yōu)先級的竟爭接入)兩種數(shù)據(jù)傳輸方式。節(jié)點可以在超幀的信標期間通過竟爭申請MAS來進行TDMA(TimeDivisionMultipleAccess,時分多址)的有保證的數(shù)據(jù)傳輸,申請時隙的過程是分布式的,沒有中心節(jié)點進行協(xié)調(diào)。當節(jié)點以DRP方式接入信道傳輸數(shù)據(jù)時,現(xiàn)有標準的MAC協(xié)議指出節(jié)點可以預(yù)約一個或多個MAS,在這些MAS中與其他節(jié)點進行數(shù)據(jù)傳輸,節(jié)點之間需要協(xié)商決定如何預(yù)約特定的MAS?,F(xiàn)有標準的MAC協(xié)議規(guī)定總是由發(fā)送節(jié)點發(fā)起預(yù)約協(xié)商,這樣發(fā)送節(jié)點也被稱為預(yù)約所有者,而接收節(jié)點則對應(yīng)地被稱為預(yù)約目標。協(xié)議中規(guī)定了兩種預(yù)約協(xié)商的方式,一種是顯式的(Explicit),還有一種是隱式的(Implicit)。對于顯式預(yù)約,預(yù)約所有者應(yīng)該發(fā)送DRP預(yù)約請求命令幀(DRPReservationRequestCommandFrame)給目標節(jié)點,DRP預(yù)約請求命令頓中的DRPIE(DistributedReservationProtocolInformationElement,分布式預(yù)約協(xié)議信元)用于協(xié)商特定MAS的預(yù)約以及通知被預(yù)約的MAS。DRPIE中的DRPControl域和預(yù)約協(xié)商密切相關(guān)。一旦接收到DRP預(yù)約請求命令幀,預(yù)約目標應(yīng)該回復(fù)DRP預(yù)約應(yīng)答幀給預(yù)約所有者。對于隱式預(yù)約,預(yù)約協(xié)商是通過在信標幀中傳輸DRPIE來完成的。節(jié)點會解析收到的所有信標中DRPIE內(nèi)的Target/OwnerDevAddr域信息,看其是否匹配自己的DevAddr或者多播4的DevAddr。預(yù)約所有者通過在自己的信標中包括一個DRPIE來發(fā)起一個隱式協(xié)商,一旦預(yù)約目標解析到這個DRP預(yù)約請求,它應(yīng)該在不遲于下一個超幀的信標中包括DRP預(yù)約應(yīng)答,告訴預(yù)約所有者這次預(yù)約是否成功。在實現(xiàn)本發(fā)明的過程中,發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問題由于現(xiàn)有標準的MAC協(xié)議是按照節(jié)點對來分配信道時間、預(yù)約MAS的。即使是對于多播預(yù)約的情況,本質(zhì)上也是根據(jù)每兩個節(jié)點的數(shù)據(jù)傳輸情況來預(yù)約相應(yīng)的MAS。這樣當把現(xiàn)有標準的MAC協(xié)議直接應(yīng)用于具有無線Mesh(網(wǎng)狀網(wǎng))網(wǎng)絡(luò)結(jié)構(gòu)的WPAN(WirelessPersonalAreaNetwork,無線個人區(qū)域網(wǎng))中,就會出現(xiàn)問題。因為WPAN中的數(shù)據(jù)傳輸往往不是源節(jié)點和目的節(jié)點間直接通信就能完成的,常常需要借助中間的轉(zhuǎn)發(fā)節(jié)點來轉(zhuǎn)發(fā)翁:據(jù),以多跳的形式完成一次數(shù)據(jù)傳輸。如圖l所示,節(jié)點A要發(fā)送數(shù)據(jù)給節(jié)點B,但由于B位于A的傳輸范圍之外,所以A必須要借助于中間節(jié)點C、D和E來轉(zhuǎn)發(fā)數(shù)據(jù),在無線Mesh網(wǎng)絡(luò)結(jié)構(gòu)的WPAN中,這種情況是經(jīng)常性發(fā)生的。假設(shè)A—次只發(fā)送一個數(shù)據(jù)幀,一次完整的傳輸(從發(fā)送數(shù)據(jù)幀到接收到應(yīng)答幀)需要卯/zy的時間,由于現(xiàn)有標準的MAC協(xié)議規(guī)定,信道時間是根據(jù)節(jié)點來分配的,這樣就會導(dǎo)致(A,C),(C,D),(D,E),(E,B)每次傳輸各占用一個MAS?,F(xiàn)有標準的MAC協(xié)議又規(guī)定每個MAS為256/ff,而實際中真正用來傳輸?shù)臅r間僅為90^,剩余的信道時間,節(jié)點都作無謂的等待給浪費了。
發(fā)明內(nèi)容本發(fā)明實施例提供一種MAS的預(yù)約方法、系統(tǒng)和裝置,以節(jié)省信道時間,提高網(wǎng)絡(luò)吞吐率。為達到上述目的,本發(fā)明實施例一方面提供一種士某體4妄入時隙MAS的預(yù)約方法,包括以下步驟查詢從源節(jié)點到目的節(jié)點的路由;根據(jù)所述路由計算將數(shù)據(jù)從所述源節(jié)點傳輸?shù)剿瞿康墓?jié)點需用的傳輸時間,并計算所述傳輸時間占用的MAS的個數(shù);根據(jù)所述傳輸時間占用的MAS的個數(shù)為所述數(shù)據(jù)的傳輸向所述路由上的節(jié)點預(yù)約MAS。另一方面,本發(fā)明實施例還提供一種媒體接入時隙MAS的預(yù)約系統(tǒng),包括源節(jié)點,用于查詢需傳送的數(shù)據(jù)的路由,根據(jù)所述路由計算所述數(shù)據(jù)傳輸需用的傳輸時間,并計算所述傳輸時間占用的MAS的個數(shù),4艮據(jù)所述傳輸時間占用的MAS的個數(shù)為所述數(shù)據(jù)的傳輸向所述路由上的節(jié)點預(yù)約MAS,并發(fā)送所述數(shù)據(jù);中間節(jié)點,用于接收所述數(shù)據(jù),在所述源節(jié)點預(yù)約的MAS到達之后,在所述預(yù)約的MAS中轉(zhuǎn)發(fā)所述數(shù)據(jù);目的節(jié)點,用于接收所述源節(jié)點通過所述中間節(jié)點轉(zhuǎn)發(fā)的數(shù)據(jù)。再一方面,本發(fā)明實施例還提供一種網(wǎng)絡(luò)節(jié)點,包括查詢模塊,用于查詢需傳輸?shù)臄?shù)據(jù)的路由;計算模塊,用于根據(jù)所述查詢模塊查詢的路由計算所述數(shù)據(jù)傳輸需用的傳輸時間,并計算所述傳輸時間占用的MAS的個數(shù);預(yù)約模塊,用于根據(jù)所述傳輸時間占用的MAS的個數(shù)為所述路由預(yù)約MAS。與現(xiàn)有技術(shù)相比,本發(fā)明實施例具有以下優(yōu)點本發(fā)明實施例根據(jù)源節(jié)點到目的節(jié)點的路由計算將數(shù)據(jù)從源節(jié)點傳輸?shù)侥康墓?jié)點所用的傳輸時間,根據(jù)該傳輸時間占用的MAS的個數(shù)為所述數(shù)據(jù)的傳輸向路由上的節(jié)點預(yù)約MAS。從而節(jié)省了信道時間,提高了網(wǎng)絡(luò)吞吐率,增強了網(wǎng)絡(luò)性能。圖1為現(xiàn)有技術(shù)以多跳的形式完成一次數(shù)據(jù)傳輸?shù)氖疽鈭D;圖2為本發(fā)明實施例MAS的預(yù)約方法的流程圖;圖3為節(jié)點每跳發(fā)送一個數(shù)據(jù)幀時的網(wǎng)絡(luò)吞吐率的分析和仿真的結(jié)果圖4為節(jié)點每跳發(fā)送兩個數(shù)據(jù)幀時的網(wǎng)絡(luò)吞吐率的分析和仿真的結(jié)果圖5為節(jié)點每跳發(fā)送三個數(shù)據(jù)幀時的網(wǎng)絡(luò)吞吐率的分析和仿真的結(jié)果圖7為本發(fā)明實施例一種MAS的預(yù)約系統(tǒng)的結(jié)構(gòu)圖;圖8為本發(fā)明實施例一種網(wǎng)絡(luò)節(jié)點的結(jié)構(gòu)圖。具體實施方式本發(fā)明實施例提供一種媒體接入時隙MAS的預(yù)約方法。當數(shù)據(jù)傳輸需要經(jīng)過中間節(jié)點的轉(zhuǎn)發(fā),需要幾跳才能傳輸完成時,本發(fā)明實施例提出的MAS的預(yù)約方法可以有效地節(jié)省信道時間,提高網(wǎng)絡(luò)吞吐率,增強網(wǎng)絡(luò)性能。如圖2所示,為本發(fā)明實施例MAS的預(yù)約方法,包括以下步驟步驟S201,查詢從源節(jié)點到目的節(jié)點的路由。本發(fā)明實施例提出的MAS的預(yù)約方法基于ARTAP(AdvancedRouteTimeAllocationProtocol,高級3各由時間分配協(xié)議)算法,假設(shè)每個節(jié)點都維護一個全網(wǎng)的路由表,當源節(jié)點發(fā)現(xiàn)目的節(jié)點不在自己的路由表中時,會啟用路由發(fā)現(xiàn)去找到到達目的節(jié)點的路由。在源節(jié)點需要發(fā)送數(shù)據(jù)時,通過查詢自身的路由表獲取從源節(jié)點到目的節(jié)點的路由。步驟S202,根據(jù)上述路由計算將數(shù)據(jù)從源節(jié)點傳輸?shù)侥康墓?jié)點所用的傳輸時間,并計算該傳輸時間占用的MAS的個數(shù)。在源節(jié)點獲得從所述源節(jié)點到目的節(jié)點的路由之后,源節(jié)點根據(jù)該路由計算出將數(shù)據(jù)從源節(jié)點傳輸?shù)侥康墓?jié)點所用的傳輸時間,并計算該傳輸時間占用的MAS的個數(shù)。值得注意的是,通常情況下節(jié)點計算出的傳輸時間不會是整數(shù)個MAS,例如有時傳輸時間占用1.2個MAS。步驟S203,根據(jù)傳輸時間占用的MAS的個數(shù)為所述數(shù)據(jù)的傳輸向源節(jié)點到目的節(jié)點的路由上的節(jié)點預(yù)約MAS。在源節(jié)點根據(jù)傳輸時間占用的MAS的個數(shù)預(yù)約MAS時,源節(jié)點會釆用隱式的協(xié)商預(yù)約方式與源節(jié)點到目的節(jié)點的路由上的每個中間節(jié)點進行協(xié)商,根據(jù)數(shù)據(jù)在一跳節(jié)點間的傳輸時間向所述路由的每個中間節(jié)點精確地預(yù)約每個中間節(jié)點所需的MAS,只有與所有中間節(jié)點均協(xié)商預(yù)約成功之后,源節(jié)點才能成功預(yù)約到所需的MAS。以圖l所示的情形為例,假設(shè)計算得到將數(shù)據(jù)從源節(jié)點A傳輸?shù)侥康墓?jié)點B所用的傳輸時間占用3.2個MAS,數(shù)據(jù)在從源節(jié)點A到目的節(jié)點B的路由上的一跳節(jié)點間的傳輸時間占用0.8個MAS,即將數(shù)據(jù)從源節(jié)點A傳輸?shù)街虚g節(jié)點C,將數(shù)據(jù)從中間節(jié)點C傳輸?shù)街虚g節(jié)點D,從中間節(jié)點D傳輸?shù)街虚g節(jié)點E,從中間節(jié)點E傳輸?shù)侥康墓?jié)點B各需要0.8個MAS,則源節(jié)點A會分別與中間節(jié)點C、D、E采用隱式的協(xié)商預(yù)約方式進行協(xié)商,只有與中間節(jié)點C、D、E協(xié)商成功后,源節(jié)點A才能成功預(yù)約到所需的3.2個MAS。按照現(xiàn)有技術(shù)中按照路由去預(yù)約MAS的做法,當源節(jié)點A為源節(jié)點A到中間節(jié)點C的路由預(yù)約MAS時,源節(jié)點A會預(yù)約1個MAS。這樣就會有0.2個MAS被浪費掉,依此類推,最終源節(jié)點A會為源節(jié)點A到目的節(jié)點B的路由預(yù)約4個MAS,最終有0.8個MAS被浪費掉。本發(fā)明實施例修改DRPIE的幀格式,從而使修改后的DRPIE可以更為精確的表示所需要預(yù)約的MAS個數(shù),最大程度上去利用信道時間進行有保證的數(shù)據(jù)傳輸?,F(xiàn)有標準的MAC協(xié)議中規(guī)定的DRP正才各式如表1所示,DRPIE的最后會有一個或多個DRP分配(Allocation)域,每個DRP分配域的格式如表2所示。現(xiàn)有標準的MAC協(xié)議把每個超幀分成編號從0到15的16等份,每一份又包括編號從0到15的16個連續(xù)的MAS。在DRP分配域中,用ZoneBitmap域中設(shè)置為1的比特表示預(yù)約的MAS來自于哪一等份的超幀,用MASBitmap域中設(shè)置為1的比特表示預(yù)約的是該等份中哪幾個連續(xù)的MAS,從而唯一表示節(jié)點預(yù)約的是哪幾個MAS。表1<table>tableseeoriginaldocumentpage8</column></row><table>表2<table>tableseeoriginaldocumentpage8</column></row><table>本發(fā)明實施例將DRPIE略加改動,使其能更為精確的表示所需預(yù)約的MAS個數(shù)。本發(fā)明實施例在每個DRP分配域后對應(yīng)地增加兩個字節(jié)的MASControl域,該域的格式如表3所示。增加了MASControl域后的DRPIE的幀格式如表4所示。在表3中,第一個字節(jié)(FirstMASOffset)表示預(yù)約的第一個MAS的小數(shù)位偏移量,第二個字節(jié)(LastMASOffset)表示預(yù)約的最后一個MAS的小數(shù)位偏移量。這兩個字節(jié)的格式是一樣,每個字節(jié)包括三部分。最高位為符號位,表示是從MAS開始時刻加上還是從結(jié)束時刻減去這個偏移量,其中,l表示減去,0表示加上。第6到第4位為保留位,暫不使用。低4位表示的就是具體的偏移值。其中1010-1111這5個值暫不使用,作為保留值。OOOO表示偏移值為O,完整占用該預(yù)約的MAS;0001表示偏移值為0.1;0010表示偏移值為0.2;以此類推,直到1001表示偏移值為0.9。因此,本發(fā)明實施例修改后的DRPIE可以更為精確地表示源節(jié)點所需預(yù)約的MAS個數(shù),可以精確到d、數(shù)點后一位。表3Octets:11FirstMASOffsetLastMASOffsetBits:76-43-0Bits:76-43-0SymbolOffsetSymbolReservedOffset表4Octets:1i2242■■■42ElementIDLengthDRPTargst/OwncrDRPMASDRPMASControlDevAddrAllocation1Control1AllocationNControlN如果節(jié)點A需要預(yù)約1.5個MAS用于數(shù)據(jù)傳輸,并且節(jié)點B也需要預(yù)約1.5個MAS用于數(shù)據(jù)傳輸。那么,節(jié)點A可以設(shè)置成預(yù)約兩個MAS,同時設(shè)置MASControl域中的第一個字節(jié)(FirstMASOffset)值為0,即第一個MAS沒有偏移,被完整占用;設(shè)置第二個字節(jié)(LastMASOffset)值為00000101,即第二個MAS占用的時長為乂人開始時刻到0.5個MAS時刻的時間。因此,第二個MAS還剩余0.5個MAS時長的時間,可以用于節(jié)點B的數(shù)據(jù)傳輸。節(jié)點B設(shè)置DRPIE的方法與節(jié)點A類似,在此不再贅述。如果源節(jié)點只是需要預(yù)約某個MAS中間的一段時間,如預(yù)約0.6個MAS,并且在同一個MAS內(nèi),則MASControl域中的第一個字節(jié)(FirstMASOffset)9表示的是從該MAS的開始時刻需要加上的偏移量,第二個字節(jié)(LastMASOffset)表示的是從該MAS結(jié)束時刻需要減去的偏移量。這樣源節(jié)點就可以根據(jù)自身的需要以及其他節(jié)點需要的MAS的個數(shù)情況去更精確的預(yù)約信道時間。這樣就可以有效的減少信道時間的浪費,提高整個網(wǎng)絡(luò)的吞吐率。在預(yù)約成功后,當預(yù)約的MAS到達時,源節(jié)點開始發(fā)送數(shù)據(jù),中間節(jié)點根據(jù)路由信息去轉(zhuǎn)發(fā)數(shù)據(jù)直到目的節(jié)點收到數(shù)據(jù)。在本發(fā)明實施例中,中間節(jié)點收到數(shù)據(jù)幀后立即就可以進行轉(zhuǎn)發(fā),不用再作無謂的等待。如果網(wǎng)絡(luò)負栽較小,對于時延的要求不高,多數(shù)通信都是通過一次傳輸即可完成,那么可以只是按照節(jié)點去預(yù)約MAS,這時可以把MASControl域全置0,每次都去預(yù)約整數(shù)個MAS。但如果網(wǎng)絡(luò)負載較大,對于時延要求較高,經(jīng)常出現(xiàn)多跳傳輸?shù)那闆r,這時使用本發(fā)明實施例提出的MAS的預(yù)約方法,可以充分地利用信道時間,提高網(wǎng)絡(luò)呑吐率,減小接入時延。情況進行比較。假定源節(jié)點始終有數(shù)據(jù)發(fā)送,并且總是能協(xié)商預(yù)約成功,即源節(jié)點的數(shù)據(jù)總是能成功發(fā)送,ReservationBlock(保留塊)中的多余時間直接空閑處理,不再用于PCA接入。同時假定信道的誤碼率為0,即信道為無錯信道。每個數(shù)據(jù)幀的負載長度為丄,^纖表示前導(dǎo)符長度,、表示PLCPHeader(PhysicalLayerConvergenceProtocolHeader,物理層收斂協(xié)議頭)字節(jié)的長度,丄^:表示ACK(Acknowledge,確^人)幀長,丄'表示FCS(FrameCheckSequence,幀檢測序列)、Tail(幀尾)和Pad(填補)比特的長度,^表示數(shù)據(jù)幀的發(fā)送速率,&表示幀頭的發(fā)送速率。4吏用Imm-ACK(ImmediateAcknowledgment,立即確認)應(yīng)答機制。源節(jié)點一次發(fā)送M個數(shù)據(jù)幀,不考慮傳播時延,則可求得兩個節(jié)點間一次傳輸所需要的時間為+#+^+,]AAA(1)如果一次路由需要iO欠點對點傳輸,則可求得一次路由傳輸時間為如果采用本發(fā)明實施例提出的MAS的預(yù)約方法去預(yù)約信道時間,則需要預(yù)約的MAS個數(shù)可以近似表示為10x10(3)其中^必即為一個MAs的時間長度,協(xié)議中規(guī)定是256/tf。于是,可以求出采用本發(fā)明實施例提出的MAS的預(yù)約方法之后的網(wǎng)絡(luò)吞吐率為爿扁尸=^^w,x7m^(4)如果采用現(xiàn)有技術(shù)中按照路由去預(yù)約信道時間的方法,則需要預(yù)約的MAS個數(shù)可以表示為TV(5)因此,可以求出采用現(xiàn)有技術(shù)中按照路由去預(yù)約信道時間的方法的網(wǎng)絡(luò)吞吐率為一KxMx丄而當采用現(xiàn)有標準的MAC協(xié)議時,需要預(yù)約的MAS個數(shù)為T1(7)因此,可以求出采用現(xiàn)有標準的MAC協(xié)議的網(wǎng)絡(luò)吞吐率為£ca£4一^11顯然,存在以下不等式<formula>formulaseeoriginaldocumentpage12</formula>這樣,可以得到A扁p^Sro",e2S£CM4(11)綜上所述,本發(fā)明實施例提出的MAS的預(yù)約方法的網(wǎng)絡(luò)吞吐率好于現(xiàn)有技術(shù)中按照路由去分配信道時間的網(wǎng)絡(luò)吞吐率,以及現(xiàn)有標準的MAC協(xié)議的網(wǎng)絡(luò)吞吐率。下面使用MATLAB來進行仿真驗證,對本發(fā)明實施例提出的MAS的預(yù)約方法的網(wǎng)絡(luò)吞吐率、現(xiàn)有技術(shù)中按照路由去預(yù)約信道時間的方法的網(wǎng)絡(luò)吞吐率和現(xiàn)有標準的MAC協(xié)議的網(wǎng)絡(luò)吞吐率進行仿真。假定所有的源節(jié)點已獲知到達目的節(jié)點的完整^^由,同時始終有數(shù)據(jù)需要發(fā)送且能成功預(yù)約到需要的MAS。本發(fā)明實施例分析和仿真了不同轉(zhuǎn)發(fā)次數(shù)以及每跳發(fā)送不同個數(shù)數(shù)據(jù)幀的情況下,三種方法的網(wǎng)絡(luò)吞吐率的情況。為了仿真和分析的方便起見,假設(shè)在同一次仿真中,節(jié)點的轉(zhuǎn)發(fā)次數(shù)以及每次發(fā)送的數(shù)據(jù)幀個數(shù)都是相同的,一些共用的重要仿真參數(shù)的取值見表5。在分析和仿真時,數(shù)據(jù)幀的負載大小一律為2000Bytes,假設(shè)信道是無錯信道,釆用Imm-ACK應(yīng)答^^制。每次通信的傳輸次凄t最少為1,最大為9。同時還分別討論了節(jié)點每跳發(fā)送一個、兩個、三個和五個數(shù)據(jù)幀時的網(wǎng)絡(luò)吞吐率情況,即M分別為1、2、3、5時的網(wǎng)絡(luò)吞吐率情況。分析和仿真的結(jié)果如圖3、圖4、圖5和圖6所示。表5仿真參數(shù)和取值仿真參數(shù)取值GuardTimeSIFSMIFS1.875/zsPreambleLength9.375/zyDataFrameSize2000BytesPLCPHeaderSize200BitsACKFrameSize200BitsBaseRate39.4MbpsDateRate480Mbps圖3是當節(jié)點每次只發(fā)送一個數(shù)據(jù)幀時的仿真和分析結(jié)果。其中,連續(xù)的曲線是由分析公式計算出的分析結(jié)果,而單獨的數(shù)據(jù)點是由MATLAB運行出來的仿真結(jié)果。由圖可見,分析和仿真的結(jié)果完全吻合。如果采用現(xiàn)有標準的MAC協(xié)議,吞吐率穩(wěn)定在62.5Mbps左右;如果采用現(xiàn)有技術(shù)中按照路由去預(yù)約信道時間的方法,因為節(jié)點會根據(jù)路由去預(yù)約整數(shù)個MAS,這會導(dǎo)致隨著每次發(fā)送所需轉(zhuǎn)發(fā)次數(shù)的不同,在單位時間內(nèi)發(fā)送的數(shù)據(jù)量也出現(xiàn)較大不同,反應(yīng)在圖表上就是網(wǎng)絡(luò)吞吐率的波動較大。不過值得注意的是,雖然吞吐率一直在變化,但在每一種情況下,采用現(xiàn)有技術(shù)中按照路由去預(yù)約信道時間的方法的網(wǎng)絡(luò)吞吐率都大于等于采用現(xiàn)有標準的MAC協(xié)議時的網(wǎng)絡(luò)吞吐率。而采用本發(fā)明實施例提出的MAS的預(yù)約方法,由圖3可以看出,網(wǎng)絡(luò)吞吐率的曲線比較平滑,并且在每一點上都要大于或等于前兩種方法的網(wǎng)絡(luò)吞吐率。這是因為采用本發(fā)明實施例的MAS的預(yù)約方法,對于MAS的預(yù)約更為精確,節(jié)省了信道時間,提高了網(wǎng)絡(luò)的性能。圖4、圖5和圖6分別是節(jié)點每次發(fā)送兩個,三個和五個數(shù)據(jù)幀時的仿真和分析結(jié)果。由圖可見,在這三種情況下,分析和仿真的結(jié)果都完全吻合。并且每一種情況下,采用本發(fā)明實施例的MAS的預(yù)約方法時的網(wǎng)絡(luò)吞吐率都要大于或等于采用現(xiàn)有技術(shù)按照路由去預(yù)約信道時間的方法的網(wǎng)絡(luò)吞吐率,13以及采用現(xiàn)有標準的MAC協(xié)議時的網(wǎng)絡(luò)吞吐率。特別在M==3時,如圖5所示,采用現(xiàn)有標準的MAC協(xié)議的網(wǎng)絡(luò)吞吐率和采用現(xiàn)有技術(shù)按照路由去預(yù)約信道時間的方法的網(wǎng)絡(luò)吞吐率幾乎相等,而采用本發(fā)明實施例的MAS的預(yù)約方法可以在一定程度上提高網(wǎng)絡(luò)吞吐率,優(yōu)化網(wǎng)絡(luò)性能。當然,由圖4、圖5和圖6中還能觀察到,隨著每次發(fā)送數(shù)據(jù)幀的個數(shù)的增多,采用本發(fā)明實施例的MAS的預(yù)約方法提高的網(wǎng)絡(luò)吞吐率會變少。這是由于如果節(jié)點在一次數(shù)據(jù)傳輸過程中有大量數(shù)據(jù)需要發(fā)送,則需要預(yù)約多個MAS,此時浪費的信道時間相比于使用的信道時間,所占比例會變小,因此采用本發(fā)明實施例的MAS的預(yù)約方法后相對提高的吞吐率也會變d、。如圖7所示,為本發(fā)明實施例一種MAS的預(yù)約系統(tǒng)的結(jié)構(gòu)圖,包括源節(jié)點71,用于查詢需傳送的數(shù)據(jù)的路由,根據(jù)所述路由計算數(shù)據(jù)傳輸需用的傳輸時間,并計算傳輸時間占用的MAS的個數(shù),根據(jù)傳輸時間占用的MAS的個數(shù)為數(shù)據(jù)的傳輸向所述路由上的節(jié)點預(yù)約MAS,并發(fā)送所述數(shù)據(jù);中間節(jié)點72,用于接收所述數(shù)據(jù),在源節(jié)點71預(yù)約的MAS到達之后,在預(yù)約的MAS中轉(zhuǎn)發(fā)所述數(shù)據(jù);目的節(jié)點73,用于接收源節(jié)點71通過中間節(jié)點72轉(zhuǎn)發(fā)的數(shù)據(jù)。如圖8所示,為本發(fā)明實施例一種網(wǎng)絡(luò)節(jié)點的結(jié)構(gòu)圖,包括查詢模塊81,用于查詢需傳輸?shù)臄?shù)據(jù)的路由;計算模塊82,用于根據(jù)查詢模塊81查詢的路由計算所述數(shù)據(jù)傳輸需用的傳輸時間,并計算傳輸時間占用的MAS的個數(shù);預(yù)約模塊83,用于根據(jù)傳輸時間占用的MAS的個數(shù)為所述路由預(yù)約MAS。該網(wǎng)絡(luò)節(jié)點還包括數(shù)據(jù)發(fā)送模塊84,用于在預(yù)約模塊83預(yù)約的MAS到達之后,將數(shù)據(jù)通過中間節(jié)點轉(zhuǎn)發(fā)到目的節(jié)點。其中,預(yù)約模塊83具體為MAS預(yù)約模塊,用于通過DRPIE為所述路由預(yù)約MAS,該DRP正包括一個或多個DRP分配域,DRP分配域包括MAS控制域,MAS控制域用于控制預(yù)約的MAS的長度。通過以上的實施方式的描述,本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用硬件平臺的方式來實現(xiàn),當然也可以通過硬件,但很多情況下前者是更佳的實施方式。基于這樣的理解,本發(fā)明的技術(shù)方案該計算機軟件產(chǎn)品存儲在一個存儲介質(zhì)中,包括若干指令用以使得一臺計算機設(shè)備(可以是個人計算機,服務(wù)器,或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實施例所述的方法。以上公開的僅為本發(fā)明的幾個具體實施例,但是,本發(fā)明并非局限于此,任何本領(lǐng)域的技術(shù)人員能思之的變化都應(yīng)落入本發(fā)明的保護范圍。權(quán)利要求1、一種媒體接入時隙MAS的預(yù)約方法,其特征在于,包括以下步驟查詢從源節(jié)點到目的節(jié)點的路由;根據(jù)所述路由計算將數(shù)據(jù)從所述源節(jié)點傳輸?shù)剿瞿康墓?jié)點需用的傳輸時間,并計算所述傳輸時間占用的MAS的個數(shù);根據(jù)所述傳輸時間占用的MAS的個數(shù)為所述數(shù)據(jù)的傳輸向所述路由上的節(jié)點預(yù)約MAS。2、如權(quán)利要求1所述MAS的預(yù)約方法,其特征在于,在所述根據(jù)所述傳輸時間占用的MAS的個數(shù)為所述數(shù)據(jù)的傳輸向所述路由上的節(jié)點預(yù)約MAS之后,還包括在所述預(yù)約的MAS到達之后,將所述數(shù)據(jù)通過中間節(jié)點轉(zhuǎn)發(fā)到所述目的節(jié)點。3、如權(quán)利要求1所述MAS的預(yù)約方法,其特征在于,所述根據(jù)所述傳輸時間占用的MAS的個數(shù)為所述數(shù)據(jù)的傳輸向所述路由上的節(jié)點預(yù)約MAS包括根據(jù)所述數(shù)據(jù)在一跳節(jié)點間的傳輸時間向所述路由的每個中間節(jié)點預(yù)約MAS。4、如權(quán)利要求1所述MAS的預(yù)約方法,其特征在于,所述為所述數(shù)據(jù)的傳輸向所述路由上的節(jié)點預(yù)約MAS包括通過分布式預(yù)約協(xié)議信元DRP正向所述路由上的節(jié)點預(yù)約MAS,所述DRPIE包括一個或多個分布式預(yù)約協(xié)議DRP分配域,所述DRP分配域包括MAS控制域,所述MAS控制域用于控制預(yù)約的MAS的長度。5、如權(quán)利要求4所述MAS的預(yù)約方法,其特征在于,所述MAS控制域包括兩個字節(jié),所述兩個字節(jié)中的第一個字節(jié)表示預(yù)約的第一個MAS的小婆:位偏移量,第二個字節(jié)表示預(yù)約的最后一個MAS的小數(shù)位偏移量。6、一種i某體接入時隙MAS的預(yù)約系統(tǒng),其特征在于,包括源節(jié)點,用于查詢需傳送的數(shù)據(jù)的路由,根據(jù)所述路由計算所述數(shù)據(jù)傳輸需用的傳輸時間,并計算所述傳輸時間占用的MAS的個數(shù),根據(jù)所述傳輸時間占用的MAS的個數(shù)為所述數(shù)據(jù)的傳輸向所述路由上的節(jié)點預(yù)約MAS,并發(fā)送所述數(shù)據(jù);中間節(jié)點,用于接收所述數(shù)據(jù),在所述源節(jié)點預(yù)約的MAS到達之后,在所述預(yù)約的MAS中轉(zhuǎn)發(fā)所述數(shù)據(jù);目的節(jié)點,用于接收所述源節(jié)點通過所述中間節(jié)點轉(zhuǎn)發(fā)的數(shù)據(jù)。7、一種網(wǎng)絡(luò)節(jié)點,其特征在于,包括查詢模塊,用于查詢需傳輸?shù)臄?shù)據(jù)的路由;計算模塊,用于根據(jù)所述查詢模塊查詢的路由計算所述數(shù)據(jù)傳輸需用的傳輸時間,并計算所述傳輸時間占用的MAS的個數(shù);預(yù)約模塊,用于根據(jù)所述傳輸時間占用的MAS的個數(shù)為所述路由預(yù)約MAS。8、如權(quán)利要求7所述網(wǎng)絡(luò)節(jié)點,其特征在于,還包括數(shù)據(jù)發(fā)送模塊,用于在所述預(yù)約模塊預(yù)約的MAS到達之后,將所述數(shù)據(jù)通過中間節(jié)點轉(zhuǎn)發(fā)到所述目的節(jié)點。9、如權(quán)利要求7所述網(wǎng)絡(luò)節(jié)點,其特征在于,所述預(yù)約模塊具體為MAS預(yù)約模塊,用于通過分布式預(yù)約協(xié)議信元DRPIE為所述路由預(yù)約MAS,所述DRPIE包括一個或多個DRP分配域,所述DRP分配域包括MAS控制域,所述MAS控制域用于控制預(yù)約的MAS的長度。全文摘要本發(fā)明實施例公開了一種媒體接入時隙MAS的預(yù)約方法,包括以下步驟查詢從源節(jié)點到目的節(jié)點的路由;根據(jù)所述路由計算將數(shù)據(jù)從所述源節(jié)點傳輸?shù)剿瞿康墓?jié)點需用的傳輸時間,并計算所述傳輸時間占用的MAS的個數(shù);根據(jù)所述傳輸時間占用的MAS的個數(shù)為所述數(shù)據(jù)的傳輸向所述路由上的節(jié)點預(yù)約MAS。本發(fā)明實施例根據(jù)源節(jié)點到目的節(jié)點的路由計算將數(shù)據(jù)從源節(jié)點傳輸?shù)侥康墓?jié)點所用的傳輸時間,根據(jù)該傳輸時間占用的MAS的個數(shù)為源節(jié)點到目的節(jié)點的路由預(yù)約MAS。從而節(jié)省了信道時間,提高了網(wǎng)絡(luò)吞吐率,增強了網(wǎng)絡(luò)性能。文檔編號H04L12/56GK101521620SQ200810006490公開日2009年9月2日申請日期2008年2月29日優(yōu)先權(quán)日2008年2月29日發(fā)明者培劉,干克江,徐平平,王銀芳申請人:華為技術(shù)有限公司