TW484277B - Communications protocol for packet data particularly in mesh topology wireless networks - Google Patents

Description

五、發明說明（1) 技術領域〕

本發明係關於一種無線之無線電通訊方法， 節點間的封包資料通訊方法。 特別-網路 〔背景技術〕 才木作於數十億赫玆頻譜之寬頻無線網路可將許多 ? ί ί不同位置的顧客。此種高頻頻譜可允許無線網：務 =谷置部署，在每一個空間區域、每一網路中使用大旦= 見册早期無線電頻道係許可作為個別服務或用途，如带巧 頻帶、業餘無線電頻帶、航空頻帶等等。在每一個頻^視 中’個別使用者是採連結性許可，如此一頻帶内的所J 用者都獲得許可。1998年時，FCC (Federal

Communication Commission，聯邦通訊委員會）背棄了此 種5式，並且拍賣了大量從27GHz到31GH^/帶的無線電 頻碏’用於本地多點分配系統（L〇ca 1 Mu m p〇丨n t Distribution System，LMDS)。類似的頻譜頻帶在加拿 大、澳洲、紐西蘭及阿根廷也都開放使用。在歐洲， 24.5GHz到2 6.5GHz之間的無線電頻譜也分配用於多點 (multipoint )用途。耸之同它抑工各。 B0 夕國豕都正在開放10GHz到40GHz 之間之高頻頻譜的不同镅器，丨田认广、

^ ^ ~ # + 員v以用於區域性用途、而非為 結性），使得網心；者午：：：：：要差“區域性及連 並提供連線服務給區域2=:、二路可涵蓋廣大的地域， 之顧客。這是因為毫米：：：、: of Slght)關係 波傳輸疋依罪通訊傳輸器及接收器 之間的視線。

89111129.ptd 484277 五、發明說明（2)

1 998年後的新管理安排朝向點對多點（p〇int t〇 mu 1 ΐ 1 po 1 ηΐ )的無線系統發展。該等系統是以一系 地台為基礎，並具有區段傳輪器及接收器，以涵蓋二 數區段之單元，而各區段中含有許多顧客將其收發機:向 基地台之區段天線。該等顧客接收從基地台向下游播 資訊，並選擇屬於其本身之資訊。在上游側，在几^ (time division multiple access，分時多路存取）模 式中，基地台可指定時間縫隙，或者，在、 (frequency division multiple access，分頻多路存取 )模式中，基地台可指定頻率縫隙，給每一遠端顧客之收 發器，以允許該等顧客傳送所需資訊量之投票（p〇1 Hng )資訊。 通訊的資料協定已知為「層（layer )」，因為每一層 為一級通訊系統，具有其本身的規則，並且，有時候具有 只關心該級操作的人。「層」的概念在許多資料通訊教科 書中均有說明，其可被概要說明如下。從硬體開始，其被 認為是最低層，用於無線電通訊的設備，係已知為「實體 層（physical layer)」，而，最高層，即消費者所操作 的應用程式，係已知為「應用層（app 1 i cat i on 1 ayer )」。直接位於物理層上方的是「連結層（1 i nk 1 ayer )」，其可無誤地完成資料傳輸。然後，接著是「網路層 (network layer)」，其進行路由功能，以在網路上設 定連接。然後，接著是「傳輸層（transport layer )」，其提供位址給網路層，並決定資料運送單位的大

89111129.ptd 第7頁 484277 五、發明說明（3) 小。接著是「會議層（sessi〇rL layer)」其配置各端子 之間的指令，例如「開始」及「終止」。在應用層的下方 及會議層的上方之間，係為「表現層（presentati〇n layer )」，其定義資料呈現的格式，克服不同端子之需 求差異。在無線網路中，另外還有一層「媒體存取控制而層 (medlum access c〇ntr〇1 layer)」，或稱 μα。層，豆丄 3 ϊ Ϊ Ϊ :被Ϊ用作為網路上互連節點之收發機之間的資 ί t L疋。 述層的級系中，MAC層將會在實r声盥

之間扮演兩者間的介面。在過去，點對多點（曰PMP

Point t0 multip〇int)細胞系統的 ^ ， 層相對較為簡單，且已夕:存取控制（MAC) .lL π门平丑已被使用於卉多無線系统中—t比 在地面上的細胞式行動系統及寬頻 及:包括白 (VSAT )的系統。 兄以及爾星到地面 MAC層之點對多點（pMp )網路的 ^的主要缺點，在於由於下游連結的 、=的技票（polling )。當基地台以貝及上游連 (TDMA )傳送時，在一區段卡頻率及時間縫隙 所有顧客都被阻斷而何收：訊的顧客外， 工-頻率上的某—時間，只有一以可=游方向’在 虽一區段中的顧客數目增加，每一 了 j，送。因此， 速率便減少。 、各可獲得的平均資料 PMP系統的第二項缺兩 基地台，以呈右白此A 為而要在阿處位置建立曰史的 齡一以具有良好的視線（line of sigh+ =立叩貝的 顧各。這需要預付的投資。 )通向所有

484277

第三 其基地 樣性。 須設立 在G · 多節點 檔案。 不正確 程。對 釋放其 定並未 項缺點來 台區段收 如果從基 一個新的 F 1 ammer 網目拓撲 傳送協定 區塊’來 於正確區 封包傳送 詳細說明 自於PMP MAC層的細胞本質。# 八4¾、s — 貝 郎點只能與 發機通訊，因此，不能發 地台到用戶單元之間不存；：複或路由多 基地台，以使得所有顧客都可2 =則义 的美國專利第5, 90 3, 5 66號中連接一。 式無線網路，用於逐一區雄苟不一種 牽涉到檢查碼之需求區塊=送大資料 源節點釋放其封包傳送緩衝 ^ 對万、 ^ 士 1 T為、’並終止過

塊，來源節點將區塊傳至目挪〜I、、工I 缒你哭 、，从1 a 曰^郎點，然後 緩衝為，亚終止過程。區埗 ^ %轉換的通訊協 〇 〔發明之概述〕 在線缆應用中’網目拓撲式網路被避開， ^ 「η」個節點，將需要n(n —D/2個電路來連接所、、' ’〃對於 然而，對於寬頻無線應用而言，網目拓揸々 有節點 …供八網路县审相 的，特別是當封包資料被使用於資料傳送卑 心 j〜可’例如在I p (Internet protocol，網際網路協定）網路中 义曰 係關於一種新穎型式的空間及時間切換Mac層協&本f二 用於有效率的資料傳送，特別是在網目拓撲㈢力疋’設計 u t I 伯俱式網路中，或

其他型式之以封包為基礎的網路拓撲中。 T 網目網路的優點如下：（i)網路允許重複節點之間 訊，因此可經由區域中的其他節點而達到顧客與骨0幹6'存貝取 點（BAP， backbone access point)之間的冗土 、 j」罪連接，以 其建立網點線（L 0 S， 1 i n e 〇 f s i t e )通訊，因此達到

五、發明說明（5) 相關區域白勺 加網路的節 因為創造多 點之多重路 實施此系 具有可利用 步化節點之 點之爆炸資 封包係隨機 佳流量協調 纖或銅之實 多重波束之 間及時間切 遲，在每一 送之時間以 據目標節點 高涵蓋率。（2)網路係環繞顧客而 點（顧客）增加時，網路頻寬容I建立。當參 重平行資料流路徑。⑴藉由；；増加’這是 由，*可達到路由多樣性及負載到其他節 、洗的困難，在於需要具有一演算法，、、 視線距離及可利用連結之相對位置，以依據其 間的資料傳送，以及來自發源及j止2及: 料流量的可能干擾。在網路的Ip 中^二 也產生，具有隨機來源及目標細胞。、^ 逐-封包的方式調整。此★二於: =:網㉟，無線網目可具有一收發機及具有 方向性天線，及在其間切換的能力。因此，* 演算法必須考慮不同節點之間的傳播延工 即點具有不同位址之資料貯列，從多重節點傳 及在多重不同節點、不同延遲接收之時間之依 位置之同步化。 本發明之特徵在於一適合的空間及時間切換（STS， space and time switched)MAC協定設計，以有效地允許 網目網路的實施，其中該網路係具有Ip型式之網路節點間 封包資料流’成點對點（P e e r — 10 — p e e r )通訊，以及節點 對BAP (node-to-BAP)及BAP對節點（BAP_t0 n〇de)。網 路了以TDD (time division duplex wireless radios， 時間分割雙工無線無線電）操作於相同頻率，或同時地在 不同連結、多重頻率。STS MAC協定依據流量負載而分派

89j]〗】29.ptd 第10頁 Η-ΟΗΆ / / 五、發明說明（6) 容量。 本發明之STS MAC協定的基A浯目丨,y A 表資訊作為節點之間的控制’、、，係為使用同步計晝 隙之間分派非同步可變長度二資;=晝表資訊時間缝 隙由每-接收節點適當地分派：:;、二可利用資料縫 點的需求時間縫隙及接收點 、/、、產生即點，根據產生 本發明之適當 中之高頻寬通訊，其具有下列結構!=2 士援網路 線之節點，形成部份地（或 /、一 ^無線連 或多個特殊節點，已知為二；；也）連接之網目。⑺-accpqq n . + ,已《為肖斡存取點（BAP，backbone 波束天線至固定數目£二？有^ 夕 数目區1又之 >又有任何一個、或其中之一或 :二雙工，到達严二區號不會彼 勹千又工，一即點同時只在一區段上通訊。 本發明之適當STS ΜΚ演算法可創造子群體及網路中節 之鮎間的夕重同時傳送連結，根據產生於多重網路節點 且具有多重可變化目標位址之瞬間爆炸封包流量負載， 此可頭著地增加頻譜在一給定空間覆蓋區域中 率丄路由多樣性及載有資訊之封包之負載平衡。 L貫施本發明之最佳模式〕 =、圖1 ’顯不一無線網目拓撲式網路11具有完全彼此 ίΐ„12—19。在本發明中，節點不需要全部被 、’只要一節點至少與一相鄰點之間具有視線通訊，且 五、發明說明（7) 該相鄰點血_攸+社μ 之間的通ΐ伤》八釦點之間同樣地具有視線通訊。節點 包。由使用本發明之STS，協定方法之封 框¥ (f 、土本特徵如下。時間被分割成數個已知長度的 ΐ: ame)。在每一框架中，每一節點呈有已列人钟

晝表之縫隙，以伽* — T邙即”.、占具有已列入。T 道。合一 α 人其母一相鄰點交換控制資訊，控制頻 M 未翏與控制頻道傳送或接收時，其可自由地 分，作成值、、，V t或接收列入計晝表。如同控制頻道的部 計蚩 迗f 70之需求。如同需求的部分，關於未列入 利；二"月間貧訊，亦即，要求節點的資料頻道中的V % π 或間隔，被傳送。接收到要求發送（RTS)之節 6 ^ 1 w或距絶傳送。同意的部分包括一時間表，其係選 if 的時間表，以用於傳送資料。 層概述 M^c層是界&於連結層與實體層之間的介面，連結層產生 鱗=含毛負載資料單元（PDU，payload data unit)，而實 =層負責實際傳送。MAC協定的一般原理是，每一對相鄰 此必f規律地通訊控制資訊’以便將傳輸列入計晝表。因 一；I； ♦們有框架的概念。在每一框架期間，一節點與其每 士、主占通口孔作成要求發送（request to send)及作 的時f ^b )的同意。傳送及接收此控制資訊所花 p q 間’係稱為控制頻道。資料傳送係交織於框架中，避 頻逼。MAC之列入計晝表的效能視下列因素而定： (3 > =的長度。（2)被控制頻道所佔據之框架的百分比。 :貝料圍繞控制頻道而列入計晝表的效率。（4)將相鄰

Wi 89H1129.ptd

第12頁 五、發明說明（8) 節點間之資料傳送 逵jLiii 4八畫表的效率。 在每一;Hi架中，t ^ 礎的構想是作成i =二=點必須與其每一相鄰點通訊。基 成傳送之資訊。然徭=处要求，伴隨著一些關於何時可作 有任何之要求。與接收點必須同意所有或部份或沒 一送到相鄰點之RTS目自一點所必須發生的基礎通訊為： 閒時間資訊。 心具有關於節點計晝表中之空 同思、在一些相互可同意時間 具有關於相鄰點之未列入計 的=自相鄰點之CTS訊4 工 之RTS訊息 旦录^蚪間資訊。 送到相鄰點 的傳送。卜、+、 1 b況息，同意在一此相万玎n立+ . 上述的交換係骚么奋咬 些相互可冋意時間 芩照圖2，备1 、，'冉為曰嗓，並顯示於圖2中。 均相同，以水^平線/度係Λ箭頭L表示，且節點Α與Β兩者 D、E及F樑示。:不但，、偏移一傳播延遲，以 係為產生& P點’可看出其傳送第一RTS至P #貝 士 砧，並載谨A松机 ^ K 1 b至β即點，盆 表。接著是從Β節載畔值即‘、.、占之可供資料利用之日夺間的計佥、 然後Β節點傳送—g傳送CTS至ΑΙ點，具有一同意: 要求資料之傳J二前頭F表示-Α節點的確認通知，I有 在圖3中寻迗的同意時間。 具有一 態27周圍具有工兩固頻口道邏輯的基礎狀態器可看出在閒置狀 _ 個迴路23及25。從間置狀態，可看出八^

89111129.ptd 第13頁 五、發明說明（9) 户 =傳达一RTS 5fl息至B節點，由等候狀態22所標示，此時 計晝表被讀取，由節點B送出同意傳送時間，以一CTS :息送至節點A供確認通知。然後，節點一傳送 卜由狀態24所標示。節點B亦列出可利用的未列入計 :表之間’以-要求送至節fiA，由狀態26所標示，盆 I : ί A開始二列入計晝表之演算法，而形成-計晝表？ 大悲28所私不’亚傳送一CTS訊息至節點b。&序列 :相鄰點之間被執行。節點A與節點B之間的會議長度係為 下列的總和： 遲。 2· 3. 4· 延遲 5. 6. 7. 時間 8. 從產生點A節點至接收點相鄰β節點的rts訊息傳播延 整個RTS封包到達的傳送延遲。 相鄰點將RTS列人斗查主仏# 1 ^ 八冲畫表所花費的處理時間。 4之接收點相鄰Β豁里Jb \·-» 2； Ϊ -i* 即2回到產生點A節點的CTS訊息傳播 〇 整個CTS訊息到達的傳送延遲。 整個RTS訊息到達的傳送延遲。 產生點將相鄰B節點夕PTQ⑺ L ^ ^ m 即·、、、占之RTS列入計晝表所花費的處理 0 傳送整個C T S封包的彳皇、、， 右相η且命 s丨八 的傳达延遲。假設RTS及CTS訊息具 有相冋長度，則會議長度為： 4個控制封包（訊息）· 各 #加〆 μ 長度+ 2個傳播延遲+ 2個處理時間。 母一框架每一節點必栺5 、 議，且任一會議均不可 ΐ母一相鄰點具有至少一會 曰 17以重豐。會議發生在一固定計晝表

五、發明說明（10) 一 上此。十旦表係籍由一全球列入計晝表之演算法而決 供整個網⑬。在此演算法中，做下列假設：、網路的抬撲 =知。相鄰點之間的傳播延遲為已知。控制封包傳送延俨 I已知1處理時間為定值。網路中每一節點的會議的計蚩 2被j异及分配至每一節點。當節點之拓撲改變時，: 值：即點的加入或離開，將需要計算-新會議計書表，J 傳播至網目中所有節點，及在一指定未來時間實;表亚 二頻道計畫表：，每-節點知道其相鄰 都適用。其線通訊的相鄰點 道接：：；rr’以便維持其本身的控制: 點可維持其控制:ί地丄d:，傳送，以允許其相鄰 播送節點必須考慮到:日^ (、相鄰點之控制頻道時， 隙係稱為微缝。：節έ及t二$於控制頻道之小時間鏠 背地交換，然而，义；：鄰點的1^CTS不需要背靠 表的方式。 疋種有效率的將控制頻道列入計晝

在圖4A中，水平约A ，節點。參照圖4A，顯干二T :網目拓撲式網路中的兩相 二時序為已知，且播送至心：控，道或微縫^ 寺別地關注β節點的微縫，：_。虽傳送至節點B時，A :在相同的時間計畫表上。、頌不於乂節點的微縫下方， 4在阳上相較於節箭頭G標示節制接 、___ 相傳播延遲。同樣地，向 的]] ]129

Ptd 弟15頁 五、發明說明（Η) 點1: ΐ之前碩標示節點Α接收點名RTS + 點的傳播延遲。 相較於節點B傳送 在圖4B中，出〜〜 因此節K R的I於即點A 一定知道相鄰點的彳气縳4 〜匕印點B的微縫被映成的U縫計晝表， 即點線上的深色早 沾A以考慮到傳播延遲。a 士，組合的微縫：間二即：f。制頻道。注意在A節點線 逼利用於從A到B的傳送。S隔。此等間隔為可被資料頻 ，在考慮作成送到相鄰 框架中，每一節7 士 炙要求毛达RTS的協定。每一 點。第-步驟二Τί:,機會製造RTS呼叫至特定相鄰 =至此相鄰點§:===晝:;位:= 送資料…些時間之間具有= 及後其選擇在此時間之後的前3個間隔以 冲旦表可間的末端，以包封至RTS中。關於CTS之間 ”及停止時間’係被包封至m中。可選擇性地選取:交 二或較少的間隔。其他的標準可被使用來選擇播送間隔。 當RTS信號被接收到時（多於〇位元），則接收節點負^任 作成計晝表。第一步驟是決定間隔的交點，及來自要求節 點之計晝表資訊末端，及接收節點之計畫表中的間隔。前 3個間隔被保留，而其餘的被拋棄。從第一間隔開始，將』 盡可能多的傳送列入此等間隔中。如果有額外的空間，則 將最後之間隔縮短或拋棄。這造成至多4區段中之已列入

/ / 五、發明說明（12) 計晝表的傳送（每—ρ ^ #、ι ^ i \ π、 區&將被圍繞控制頻道而編排， 造成進一步分段）。、、士立+ , 哪可能 ’主思在一間隔中可被傳送的位_ i 目，係取決於兩節點的抻制 位凡數

及CTS領域中被鑑定。在门&义/員在RTS 隹下列之封包格式表中，麵 隔的位元係用於控制相噌从η 0日γ L 皿疋為間 上一 4刺頻暹外側之間隔的位址或位詈次a 此處貪料將在相同樞架中被發現。 貝机， 捏.1.頻jj封包格式x 包中） ’ f^l.9 msec 於 128 Mbps) rf ^ ^ ^[開妃，達之末端g 末，fe^L]從cts到達之末端偏移 鐵1

Islf

_(在一封包中) -- ^隔1 :[開始，彳¥XT^—0ts·到達之東攝偏移~ (0.-4.0 96 —msec 1有W8微秒顆粒度） 30 間隔2 [開％I，彳H]從CTS到達之末端偏移 ^ΙΤΓ 間1½ 3 [開.$p，.i^y從CTS到達之末端偏移 ^3lT 間隔4 [開$口」_ \f±]從CTS到達之末端偏移 ^ \J 3(Γ .--_ 一 糸悤5十 ^ VJ ti 即使當零位元被要求或列入計晝表時，RTS及CTS封包仍 可被發送。此允許數據機同步化及相鄰節點狀態之規則監 視。

89111129.ptd 第17頁 抑4277 五、發明說明（13) 免議列 —控制頻道被列計畫表，，得每一節點在每一 母一相鄰點具有至少一會議，且每〜時刻中 木中輿其 個會議。可使用每〆框架多重會議’在二要識^ f參輿— 間隔的情況。框架的長度決定最小頰率，此^ _ 大數目 大數目的間隔。框架長度決定一節點有機合要=必項趫定 送的最小頻率。因&，框架長度影響網路二應J:同意傳 的延遲。較短的框架玎造成較快的應答及較短^ 網袼中 代價是減少資料頻％。’般而f，在一最佳短框3，，但 計晝表係為複雜的問題。然而，通長不需要控制ς:中列 佳計晝表，而且也無需要求。一執行列計晝表的簡、^之最 法如下： ^早演算 1 *列出所有需要被列入計晝表的會議。 2 ·選擇一會議並盡可能快地將之列入計晝表（任 點可為起始點）。 一、壬一節 3 ·重複步驟2，直到所有的會議都被列入計晝表為 此種計晝表的適合性係取決於網路及其需求的性‘二,、° 過修改上述演算法或透過各種替代的演算法，而產b I透 ,,,. 展生更短

例 已進行下列網路之模擬：如圖1所示之8節點網目，完全 連接之節點被隨機地置於一直徑3公里的圓圈中，使用i 2 8 Mbps頻寬，所有封包在完全流量負載具有丨0 24位元。每一 節點產生64* 1 024封包/秒，及每一封包的目標係為隨機地

484277 五、發明說明（14) ___ 均勻地選自一節點的相鄰點，具有丨微秒長 微秒的框架長度（控制頻道係為7. 4% )。曰 ' " <，及3 78 為1微秒，其中在RTS中傳送四個間隔及計=夺、二，時間係 CTS中送回五個間隔。此模擬係假設間隔邊端；在 為多變的，以及，在間隔領先的程度上沒有1 7精確度 貯列長度未受限制。 、制。並且， 圖5顯示於70%負載下，RTS信號中鏗定之 於延遲之變化效果，作為RTS信號中所傳送a同=目相較 數。藉由在RTS中使用至少三個間隔，平二=二3訊的函 ^間隔數目可具極微小的增益’雖然這可因7餘咸小。 原因而實行。在CTS信號中總是比RTS信 =次其他 隔。 I甲知供多一個間 在上述討論中係說明一完全連接網目，但這並工 件。本發明並不限於完全連接網目。圖6例示一 /要 網路的子集，即樹狀結構。等級體系組織具 運二 <1 33與分枝節點35及37通訊。節點33可沿連結⑽而與二‘二 :取點通1孔。分枝節點可以上述相同的方式分別與次分枝 即點41及43通訊。必需強調，對於本發明之目的，類似於 柄' 狀結構之節點配置係被定義為網目拓撲式網路。 〔元件編號之說明〕 1 1......無線網目拓撲式網路 12......節點 1 3......節點 14......節點

484277 五、發明說明（15) 15 ......節點 16 ......節點 17 ......節點 18 ......節點 -- 19 ......節點 22 ......等候狀態 ” 23 ......迴路 2 4......狀態 25 ......迴路 26 ......狀態 # 27 ......閒置狀態 28 ......狀態 33......中央節點 35......分枝節點 37......分枝節點 39......節點 41......次分枝節點 43......次分枝節點

89111129.ptd 第20頁 484277 圖式簡單說明 圖1係為利用本發明之完全連接網目拓撲式網路之示 圖。 圖2係為介於兩節點之間之信號會議圖，顯示在一信號 控制頻道微縫中之本發明之資料通訊協定。 圖3係為圖2所示控制頻道之邏輯的狀態器示圖。 圖4A及4B係為介於兩節點之間的信號傳送圖，顯示複數 個圖2所示存在於兩節點之間之微縫之關係。 圖5係為平均延遲時間對間隔圖。 圖6係為利用本發明之樹狀結構網路圖。

89111129.ptd 第21頁

Claims (1)

1. 484277 六、申請專利範圍 1. 一種在無線封包無線電網目拓撲式通訊系統中之節點 間通訊方法，該通訊系統之形式為具有複數個互連節點， _________________________ · - w 且於通訊節點之間具有一視線（1 i n e 〇 f s i g h t )配置， 該方法包含： - 將時間分割成已知長度之同步框架， 在每一框架中，提供用於控制資訊之時間縫隙，藉以提 供一同步控制頻道， 在通訊節點之間，使用每一通節點之控制資訊，用於將 非同步資料傳送或接收列入計晝表於控制頻道時間縫隙之 間，藉以提供一資料頻道。 2. 如申請專利範圍第1項之H，其中，在兩節點之間 的控制頻道中，一產生節點及一接收節點各具有一計晝 表，控制頻道進一步具有一通訊協定，包含： 產生點將一要求發送（RTS )訊息及附加資料遞送至接 收點，告知接收點關於產生點之計晝表中之未列計晝表的 時間，及 接收點根據產生點所遞送之未列計晝表的時間，而同意 產生點一互相同意時間之傳送計晝表，以一清除發送 (CTS )訊息遞送至產生點。 3 .如申請專利範圍第2項之立_圣，其進一步界定，在要 求發送（RTS )訊息中，在遞送至產生點之接收點CTS訊 息，附加其未列計晝表的時間之計晝表，及 產生點使用一清除發送（CTS )訊息，而同意接收點一 · 在未列計畫表時間中之同意時間的傳送計晝表。 _

   89111129.ptd 第22頁 484277 六、申請專利範圍 4. 如申請專利範圍第1項之^^，其進一步包含每一節 點預先發佈可供傳送資料封包利用之時間。 5. 如申請專利範圍第1項之ϋ，其進一步包含每一節 點預先發佈用於從相鄰節點接收資料封包之時間。 6. 如申請專利範圍第1項之方法，其進一步界定，每一 框架中循環地重複控制頻道。 7. —種網目拓撲式網路之資料封包通訊方+法，該網路之 Μ---------— 形式為具有複數個節點，在節點之間具有半雙工無線通 訊，該方法包含： 從每一節點通訊一計晝表之控制頻道微缝到資料頻道之 中，藉此，每一節點具有一所有節點之微缝之計晝表，並 以其通訊， 在一第一節點中，讀取每一微缝中之控制頻道資料，尋 找一要求發送（R T S )訊息，含有指示一要求節點之要求 的可利用間隔之計晝表， 在一與第一節點成視線關係之第二節點中，讀取第一節 點之RTS訊息，並回覆一清除發送（CTS )訊息，含有一計 晝表，同意一可利用於接收第一節點之要求之計晝表之間 隔，並且，亦發送一計晝表之RTS訊息至第一節點，具有 一可利用於供應要求資料之間隔，及 在第一節點中，回覆一 C T S訊息給第二節點之R T S訊息， 同意一可利用於接收要求資料之間隔之計晝表。 8. 如申請專利範圍第7項之方法，其進一步包含： 在第一及第二節點之間使用方向性可切換之天線。

   89111129.ptd 第23頁 484277 六、申請專利範圍 9.如申請專利範圍第7項之方法，其進一步包含： 在一第三節點中，讀取每一微缝中之控制頻道資料，尋 找一要求發送（RTS )訊息，含有一在指示資料被一要求 節點要求之微缝之間的可利用間隔之計晝表， 1 在一與第三節點成視線關係之第二節點中，讀取第三節 點之RTS訊息，並回覆一清除發送（CTS )訊息，含有一微 縫之間的可利用間隔之計晝表，同意一用於接收要求之要 求資料之計晝表，以及，亦發送一RTS訊息至第三節點， 具有一可利用於供應要求資料之時間之計畫表，及 在第三節點中，回覆一CTS訊息給第二節點之RTS訊息， 同意一可利用於接收要求資料之時間之計畫表。 1 0.如申請專利範圍第7項之方法，其中，RTS訊息中之 間隔數目係至少為二。 11.如申請專利範圍第7項之方法，其中，當一相互通訊 節點加入或離開時，從每一節點通訊一新的控制頻道微縫 計晝表。 1 2.如申請專利範圍第7項之方法，其中，如果間隔的期 間係少於一最小指定期間，則忽略一間隔。

   89111129.ptd 第24頁