TW200803239A - Method of reserving resources with a maximum delay guarantee for multi-hop transmission in a distributed access wireless communications network - Google Patents

Description

200803239 九、發明說明： 【發明所屬之技術領域】 本發明係關於無線通信網路之領域，且更明確地說，係 關於一種用於為分散式存取無線通信網路中之源裝置與目 的裝置之間的多重跳躍式通信而保留資源之方法。 【先前技術】 無線通信網路繼續在激增。舉例而言，FCC已提議允許 無執照無線電發射器在一或多個配置地面電視通道未被使 用之位置處的廣播電視頻譜内操作，只要此等無執照發射 器包括確保不干擾有執照地面電視信號之接收的安全裝置 (safeguard)即可。各種組織已開發出超寬頻帶（UWB)無線 通信技術以利用有執照頻帶中經許可之無執照無線裝置操 作。 詳言之，WIMEDIA⑧Alliance已基於UWB技術而開發出 用於無線網路之規格。舉例而言，WIMEDIA® MAC規格 提供一完全分散式媒體存取控制（MAC)協定以支援彼此鄰 近之裝置（例如，所謂的個人區域網路（PAN))之間的高速 單一跳躍式傳輸。同時，在2005年12月，歐洲電腦製造商 協會（ECMA)公布了指定用於可包括攜帶型及固定型裝置 之高速、近程、分散式存取無線網路之超寬頻帶實體層 (PHY)及分散式 MAC子層的 ECMA-368: "High Rate Ultra Wideband PHY and MAC Standard’，。 如本文中所使用，無線網路中之裝置亦可稱為終端機或 節點。亦如本文中所使用，無線網路據稱在不存在管理或 120388.doc 200803239 ㈣該網路中之其他裝置對該無線網路之通信資源（例 二基於保留之資料轉移協定中的時槽）之存取的中央控 制器、基地台、主控△裳笪主 匕口 4專時具有，分散式存取”。 然而，歸因於對傳輸功率之管制約束，使用备十 WIMEDIA㊣ΜΑΟ狀®认尸·认卢田月』 〇、 之衣置的傳輸範圍受到限制且隨著實體 制，在：Γ 因此’歸因於傳輸範圍限 β在一些情況下，無線個人區域網路（PAN)中之 不可能將資料傳輸至同—網 ：置 罟與麒L 4 r 扃置（右吞亥兩個裝 被隔開了太大的距離)。在兩個裝置可能較靠找 之其他情況下，傳輸可能為 速率來傳輸。然而，存在以下許多 之貝枓 要使彼此遙遠地相中，將非常需 今等…= 離之裝置能夠以高於由對 :置之傳輸功率限制所支援之資料速率的資料速率來 彼此發送及接收資料。 貝討迷革末 【發明内容】 口此，將需要提供一種用於^ 八4 .. 種用於在一分散式無線網路中將i 科自一裝置傳輸至另_裝 J路中將男 方法，即使该兩個裝置對於 接“、、線傳輸而言實體上被 ' 提供支援古資料餘 大的距離。亦將需要 Γ 间傳輸速率及頻譜效率之此方法。將進牛 需要提供一種用於為在—分^ 將進一步 裝置至另一梦署” 放式存取無線通信網路中自一 直主另 4置之多曹Μ ?遐斗、/由4：八 重跳峰式傳輸而保留資源之方法。 在本發明之一態檨中， 乃电 ’ 在一包含使用一具有_ 入、> 個時槽之超級訊框的基 已3稷數 數個裝置的通信網路中 …疋耒柄之稷 ’、種用於為經由多重跳躍式 1203 88.doc 200803239 中繼器來將資料自一源農置傳輪 時槽之方法。該方法包括發送―：：置而保請 留請求，其被轉發至一不同於目的褒第-跳躍保 將貪料自源裝置傳輸至目的裝$。〜 —裝置，用於 源裝置、目的裝置，及待 兆躍保留請求識別 及侍為源裝置與第二 跳躍而保留之尤個提議時槽。該方法亦勺：間的第一 收一自第二裝置轉發至源裝置之第_^括在源裝置處接 =_未決且_置所提議二時=第口 !留，法進-步包括在源裝置處接收—自== 發至源裝置之後繼訊息， 一裒置轉 ^子日不一联終跳 目的裝置接受，此對應於源裳置之第 二“求已被 在本發明之另能祥士 备保邊請求。 你+ U之另1樣中，在一 數個時槽之超級訊框的基於保留之 /、有一包含複 複數個裝置的通信網路中^私協定來通信之 式中繼器來將資料自一源裝 ：= 燐夕古、土 ^ ^ , 口 W我置而保留時 :„ 、。以、包括在一第#裝置處接收—用於經由多 弟㈣跳躍保留請求。該保留請求識別源裳置的= 留之抑提議時槽該方ί間㈣㈣跳躍而保 留之抑提議時槽在第赠置處可用時，傳輸—來自第= 置之訊息:其破轉發至第「叫裝置，該訊息指示保留請求 未决且由第㈣裝置所提議之.時槽已由第iv裝置保 留；及發送-來自第題置之第顧躍保留請求，諸轉 120388.doc 200803239 ί至:ΪΓ:购，用於將資料自源裝置傳輸至目的裝 第帽、裝置，裝置，及待為 置之間的第#跳躍而保留之； :槽〃中待為弟麵躍而保留的由第避 门於待為弟^"跳躍而保留的由第 議之X個時槽。嗲太、、土女4 k 夕展置所美 忒方法亦包括：當待為第㈣跳躍 之X個提議時槽在第#桊詈严 ’、 牡弟以置處不可用時，傳輸_來 置之讯息，其被轉發至第π ^ 被拒絕。 置5亥5孔息指示保留請求 【實施方式】 雖然下文所述之方法及李统之久 ^ s . m各種原理及特徵可應用於 各種通信糸統，但為了達成說明之㈣，在下文中將在以 基^呆留之分散式存取協定而操作之無執照無線通信網路 之情形中描述示範性實施例。 更明確地說，下文所述之示範性實施例係關於 蘭⑽赫個人區域網路。然而，下文所述之方法及技術 亦可應用於使用基於保留之協定的其他分散式存取網路的 情況’且甚至經由-有線基幹（baekbGne)來應用。當缺， 本發明之範脅由所附之申請專利範圍界定且不受下文所述 之特定實施例限制。 緊記此’吾人現在描述在-分散式存取無線個人區域網 路(關"皮此相，巨甚遠之裝置藉以能夠以不受傳輸功率 及該兩個裝置之間的距離之組合限制的資料速率來彼此發 送及接收資料之方法。 120388.doc 200803239 如下文所述，為了增加傳輸範圍同時仍維持頻譜效率 G、卩使用&巧的傳輸速率），提供__網狀致能媒體存取 =制（MAC)協定。_狀WI胸IA®個人區域網路（pAN)實 貝上為具t 裴置之多重跳躍式的分散式，該等裝 置中繼/轉遞其相鄰者之資料訊框（封包）。 、舉例而言，圖U圖解說明一包括複數個裝置n〇之無線 通信網路⑽。在此情況下，網狀致能裝置110B及110C可 :-來源於源裝置110八之訊框中繼至其目的裝置胸， 震置U0A經由單一跳躍式傳輸不能到達該目的 110D 〇 為了 構一網狀pAN而需要兩個重要機制，即，路由/路 徑發現及多重跳躍式媒體時間保留。路由/路 本揭示案之範嘴之主題，且在以下整個描述中，假定―』 於源裝置之所要度量之最佳路由已經被判定。 土 以下之描述改為集中於多重跳躍式媒體時間保留。 在以當前麵腿鳩MAC規格之分散式保留協⑽叫 致能-詩延遲敏錢用之基於保留之傳輸時，有益地， 亦應在-多重跳躍式環境中提供—類似機制。此要求沿著 所選路由之裝置:⑴為中繼—訊框(封包)以避免訊框下降 而保留相同或足夠量之媒體存取時槽（MAS);及（2)以此方 式來選擇該MAS以最小化由多重跳躍式傳輸所引入之額外 延遲。 另外，如T文所述，提供一新保留協定（在本文中稱為 ”網狀DRP”）以處理此等兩個問題。網狀DRp之—目標為致 1203 狀 doc -10- 200803239 能一沿著所選路由之端對端媒體時間保 標，提供以下特徵。 、。為了達成此目 圖議示-可包括於一由無線通信網路1〇〇中之裝置所廣 播之訊框（例如，信標）中之網狀DRP資1 一 ▲" 貝矾凡素（ΙΕ)200的一 貫軛例。將ΙΕ 200劃分為若干攔位， 一 ..^Ώ 匕括一兀素ID楙位、 一長度欄位、一 DRP控制攔位， 加 θ 所有者DevAddr 欄位。由於多重跳躍式保留中涉及沿著所選路由之多個節 點或裝置，所以以逐個跳躍為基礎來執行協商。假設所涉 及之裝置未必為源裝置或目的裝置(除非其係在沿著路由 之第一或最後跳躍上），則亦將稱為源DevAddr及目的

DevAddr之兩個攔位包括至網狀卿ie。如圖2所示，源

DevAddr為起始網狀保留之源裝置的。而目的 ^vAcidr為訊框（資料封包）所去往之目的裝置的μα恤。 最後’ IE 200包括個欄位，每一者係用於猜配置卜 在-實施例中，如下執行用於一源裝置與一目的裝置之 間的多重跳躍式傳輸之保留協商過程。首先，源裝置（例 士圖1中之裝置11〇A)保留其本身與其下一跳躍式裝置 (亦即 第一裝置）之間的所需媒體存取時槽（MAS)。在 圖1所不之貫例中，裝置110A之下一跳躍式裝置將為裝置 110B。若所提議之MAS在此第二裝置ii〇b處可用，則第二 裝置110B將一回覆發送至源裝置11〇A ,該回覆包括具有 被设定為源裝置11〇八之目標/所有者DevAddr及具有被設定 為未決"之理由碼的所接收網狀DPR IE。否則，第二裝置 將一回覆發送至源裝置丨丨〇 A ,該回覆包括一具有一適當理 120388.doc -11- 200803239 由碼之網狀DRP IE，該理由碼指示源裝置u〇A之保留請求 被拒絕。在前一情況下，第二裝置11〇6亦將以相同量之 MAS及相同的流索引利用其自身之下一跳躍式裝置（亦 即’ 一第三t置）來起始一新保留，該新保留係基於所接 收網狀DRP IE中之目的DevAddr而導出。在圖^所示之實 例中’裝置110B之下一跳躍式裝置將為裝置u〇c。若所二 議之MAS在第三裝置me處可用，則如上文所述，盆將與 第二裝置屬-樣起作用。只要理由碼決非為”未決:，則 第三裝置HOC在路由上之相鄰者（例如，裝置議）應心 地更新其現有網狀DRP IE中之理由碼…由（源㈣八他、目 的及流索引）指定。此行為在相鄰者、相鄰者之相 鄰者等等將遵照相同程序的意義上為遞歸的。當目的裝置 (例如’目的裝置i U)D)接收網狀DRP IE且接受由其相鄰者 (例如’第三裝置U0C)所起始之保留時，則將理由碼設定 為"被接受"。在接下來之若干超級訊框中，在路由上之所 有其他裝置11〇(裝置110c^1〇B)接著將理由碼自"未決" 改k,至被接受’、僅當源裝置n〇A接收具有被設定為"被 接受”之理由碼的網狀卿IE時’才可開始資料自源裝置 110A至目的裝置11〇D之傳輸。 圖3說明所提議之端對端多重跳躍式保留協商的― 例。 二貝 、圖4為洗明用於為經由多重跳躍式中繼器來將資料自一 源裝|傳輸至-目的裝置而保留尤個時槽之方法的流程 圖在圖4之貝例中’為了簡單起見，假定第三裝置為目 120388.doc •12· 200803239 的裝置，但當麩，冰、、塔壯 a , 在源I置與目的裝置之間可存在任何數 目之中繼器裝置。 在第一步驟41 0中，源裝置發一 ^ ^ ^ 衣1¾¾被轉發至一不同於*目 的裝置之第二裝置的第一 ”心 ，跳躍保“求，用於將資料自源 .a傳輸至目的裝置。·—跳躍”請求識 .目的裝置’及待為源裝置與第二裝置之間的第—跳躍而伴 留之X個提議時槽。 e *而保 在步驟41 5中，第-驻嬰斤 • 弟—4置接收弟一跳躍保留請求。 在步驟420中，第-壯里义、、， * 弟—衣置發达一破轉發至源裝置之'第一 一 ά不弟-跳躍保留請求未 雜時槽已由H置保i 装置所^義之 在步驟425中，源驻罢4立^ A斤 以置接收自弟二裝置轉發至源裝置之 弟讯息，其指示第_„保” 4之jt個時槽已由第二裝置保留。 f /驟430中，第二裝置發送—被轉發至—第三穿 保留請求，用於將資料自源裝置傳輸二的裝 置 η亥弟一跳躍保留兮眚喪$ %丨、、盾壯里 ^ W明衣識別源裝置、目的裝置，及锌盔 ST…之間的第二跳躍而保…個提:： 才曰 有扭地，用於筮-碰顿丄 、弟一跳踣的由弟二裝置所提 槽不同於用於第—跳翟班 > 宁 弟跳躍的由源裝置所提議之尤個時槽。下 文中將更詳細地解遯古户Λ 卜卜 轉釋，有盃地’第二裝置針 選擇在用於第_ 乐一跳躍而 跳踢之由源裝置所提議之尤個時槽 超級訊框中之最初可用的I個時槽。 ， 在步驟435中，楚-壯+ $二衣置自弟二裝置接收第二跳躍保留 I20388.doc -13- 200803239 請求。 在步驟440十，第三裝置（亦即，目的農置）發送—被轉 發至第二裝置之第二訊息，其指示第二跳躍保留請求被接 受且由第二裝置所提議之z個時槽已由第三裝置保留。若 第三裝置並非目的裝置，則實情為’第二訊息將僅指示= :跳躍保留請求未決且由第二裝置所提議之，時槽曰已由 弟二裝置保留。在彼情況下’第三裝置將其自身的保留請 求發送至下-裝置，此將經重複，直至到達目的裝置或: 中之一保留請求由於任何原因而被拒絕為止。 在步驟445中，第二裝置接收自第三裝置轉發至第二褒 置之第二訊息’其指示第二跳躍保留請求被接受且由第二 裝置所提議之Z個時槽已由第三裝置保留。 一 在彼情況下，在步驟450中’第二裝置發送一被轉發至 源裝置之後繼訊息’其指示一最終跳躍保留請求已被目的 裝置接受，此對應於源裝置之第—跳躍保留請求。 接著在步驟455中，源裝置接收自第U轉發至„ ，之後繼訊息’其指示最終跳躍保留請求已被目的裝置接 又，此對應於源裝置之第一跳躍保太 ，時，多重跳躍式保留經確認= 弟-裝置之弟-跳躍而確認的來開料目 傳輸資料。 ^ 鈸而吕’在一多重跳躍式中繼器中源裝置與目的裝置 之間可存在Μ個裝置。彼等爾置中之每一者參與建立 用於多重跳躍式中繼器之保留，如下。 120388.doc -14- 200803239 在多重跳躍式中繼器中，考慮一第#裝置，立中 2<N<M 〇 ’、 在彼情況下，如圖5中所說明，在步驟515中，第#裝置 接收-用於經由多重跳躍式中繼器來將資料 :目的裝置之第⑽Μ躍保留請求。該保留請求 且:目的I置，及待為第⑽）裝置與第歸置之間的第 跳躍而保留之X個提議時槽（例如，MAS)。回應於第㈣ 跳躍保留請求，在步驟517中，第#裝置判定待為第㈣ :置14第間的第跳躍而保留的所提議之尤個 時槽是否可用於第W裝置。 。當=為第广叫跳躍而保留之尤個提議時槽在第歸置處 L才則在步驟52G中，第#裝置傳輸-來自第iV裝置之 第訊息，其被轉發至第㈣裝置’該第㈣訊息指 呆留η月求未決且由第鲁"裝置所提議之I個時槽已由第 二置/呆留°接著’在步驟530中，第錢置發送-被轉發 第W 7Μ置之第τν跳躍保留請求，用於將資料自源裝 ，傳輸至目的裝置。第观躍保留請求識別源裝置、目的 :置’及待為第题置與第㈣裝置之間的第魏躍而保 提°義時槽。待為第#跳躍而保留的由第iv裝置所提 *之糊時槽不同於待為第㈣跳躍而保留的由第㈣裝 ^斤壯提議之糊時槽。下文中將更詳細地解釋，有益地， 衣置㈣第·躍而選擇在用於第㈣跳躍之由第㈣ 二择所^議之’時槽之後的超級訊框中之最初可用的尤個 了曰。h後’在步驟545中，第#裝置接收-自第裝 120388.doc 15 200803239 置轉發至第ΛΓ裝置之第at訊息，其指示保留請求是否未 決，或其是否已被拒絕。在第#裝置接收一指示保留請求 未決之訊息的情況下，則稍後，在步驟55〇中，第W穿月 收一後繼訊息，其指示保留請求是否已被目的裝置接^接 或保留請求是否已被下游裝置（包括目的裝置）中之: 拒絕。 一者

冋時，在步驟518中，當待為第跳躍而保留之所提 議的X個時槽在第錢置處不可用時，則第ν裝置傳輸—被 轉發至第⑽^裝置之第_訊息，其指示保留請求被拒 絕0 隹=上文所述之多重跳躍式協商確保沿著所選路由保 足夠1之MAS，但一訊框（封包）可經歷長於單一跳躍情 下之延遲。-般而言’通常將自當前超級訊框中之相： 所接收之訊框中繼/轉遞至下一超級訊框中之下一跳躍 裝置。因此’假設無傳輸誤差，訊框延遲之最壞情況盘 選路由上之跳躍的數目成比例。對於延遲敏感訊務而Γ 此可能為不可接受的。 " 為了最小化由網狀傳輸所招致之延遲，有益地，在某一 程度上協調由沿著路由之裝置所做出的心之配置^ 處，吾人假定每一網狀傳輪 且結束於目的裝置處。自1 P，自源裝置❹ 為較遠離源裝置之-跳躍的裝 :;Γ:，將-為較接近源裝置之-跳躍的裝置認為 疋一上游裝置。當鏈中之一 DRP JE時，1將浐“ 八上游▲置接收-網狀 "Μ查由彼網狀卿IE所識別之MAS(例 120388.doc •16· 200803239 :’靡AS)之配置。若糊Mas可用於該裝置之下游保 邊貝J右有可月匕，该裝置將保留位於由其緊接的上游裝置 所保留之Z個MAS之德的技π卡 、 〈俊的接下來之可用的尤個Mas。以此 方式，一裝置可將自苴上游驻罢 /、上游扁置所接收之訊框（封包）中繼/ • 轉遞至其在同一超級訊框内 ^ iΜ之下游裝置。若該裝置未具有 在由其緊接的上游裝詈所仅@ - ^ 衣置所保留之I個MAS之後的超級訊框 中可用之X個MAS，則苴验仅如朴 則其將保留其可在超級訊框中找到的 • 最初可用的娜MAS。針對多重跳躍式鏈路中之所有裝置 而^複此過€。以此方式’訊框（封包)以最小化延遲而自 源裝置傳遞至目的裝置。 圖6說明使用超級訊框6〇〇中 中之MAS 6 10之此等協調mas 配置的一些實例。 雖然本文中揭示了較祛每 J孕乂仏貝轭例，但保持於本發明之概念 及範嘴内的許多變化為可能的。在查看本文中之說明書、 圖式及申請專利範圍之後，—般熟習此項技術者將易於看 • 出此等變化。因此，本發 一 心月不文限制，除了在所附申請專 利範圍之精神及範疇内之内容以外。 【圖式簡單說明】 -圖1用圖解說明一無線通信網路； 圖2展示一網狀DRP資訊元素（IE)之一實施例； 圖3 .兒明在網狀無線網路中之端對端多重跳躍式保留協 商的一些實例； 為說明用於為經由多重跳躍式中繼器來將資料自一 源欢置傳輸至-目的裝置而保留X個時槽之方法的流程 120388.doc 200803239 圖； 圖5說明在具有總共Μ個裝置之多重跳躍式中繼器中由 第#裝置所執行之步驟，其中; 圖6說明用於使用超級訊框之多重跳躍式傳輸之協調 MAS配置的一些實例。 【主要元件符號說明】 100 無線通信網路 110 裝置

110A 源裝置 110B 網狀致能裝置/第二裝置 HOC 網狀致能裝置/第三裝置 110D 目的裝置 200 網狀DRP資訊元素（IE) 600 超級訊框 610 時槽

120388.doc -18-

Claims (1)

1. 200803239 十、申請專利範圍： 1 · 一種用於為經由多重Μ 夕I跳雖式中繼器來將資料自一源裝置 (腫)傳輸至一目的裝置⑴〇d)而保請時_取 方法（400)，在一包含使用—具有一包含複數個時槽 ()之超、.及3fl框（60G)的基於保留之資料轉移協定來通 信之複數個裝置⑽）的通信網路⑽）中，該方法包含： 發送（4H))-來自該源裝置⑴〇A)之第一跳躍保留請 求’其被轉發至—Μ於該目的裝置（聰）之第二裝置 ⑴〇 )，用於將資料自該源裝置⑴G A )傳輸至該目的褒置 (U〇D)，該第一跳躍保留請求識別該源裝置⑴0A)、咳 .目的裝置⑴_，及待為該源裝置⑽A)與該第二裝置< 〇1〇)之間的—第—跳躍而保留之糊提議時槽（61〇). 在該源裝置(mA)處接收(425) 一自該第二裝置⑴ 裝置⑴0A)之第—訊息，其指示該第—跳躍保 召明求未決且由該源裝置（J丨 ’、 不直UlUA)所徒4之該等忑個 (610)已由該第二裝置（11〇)保留，·及 曰 在該源裝置⑴〇A)處接收（455)一自該第二農 發至該源裳置⑴0A)之後繼訊息 （）轉 防）主々 曰不一最終跳躍俘 月求已被該目的裝置（_)接受，此對應於該源袭置 (110A)之該第一跳躍保留請求。 ’、、置 2·如請求項1之方法（400)，其進一步包含·· 在該第二裝置（110)處接收（415)該第一 求；及 跳维保留請 發达（430)—來自該第二裝置（n〇 弟二跳躍保留請 I20388.doc 200803239 求”被4發至一第二裝置（110)，該第三裝置（11〇)用於 將该資料自该源裝置（11 0A)傳輸至該目的裝置（11 〇D)， 該第二跳躍保留請求識別該源裝置（11〇A)、該目的裝置 (110D)，及待為該第二裝置（11〇)與該第三裝置（11〇)之間 的一第二跳躍而保留之尤個提議時槽（61〇)，其中用於該 第二跳躍的由該第二裝置（11〇)所提議之該等固時槽 (61 〇)不同於用於該第一跳躍的由該源裝置（丨〗〇α)所提議 之该等尤個時槽（61 〇)。 3·如請求項2之方法（4〇〇)，其進一步包含： 在該第二裝置（110)處接收一自該第三裝置（11〇)轉發至 該第二装置（110)之第二訊息，其指示該第二跳躍保留請 求未決且由該第二裝置（11〇)所提議之該等χ個時槽 已由該第三裝置（11 〇)保留；及 在该第二裝置（11〇)處接收（料5) 一自該第三裝置（U〇) 轉發至该第二裝置〇 10)之後繼訊息，其指示該最終跳躍 保留請求已被該目的裝置〇1〇D)接受。 4·如凊求項3之方法（4〇〇)，其中該第三裝置（11〇)為該目的 裝置（110D)。 5·如請求項3之方法（400)，其中該源裝置（11〇A)選擇該超 、、Λ忙（6〇〇)中之可用於该源裝置（11 〇A)的最初尤個時槽 (61〇)作為待為該源裝置（11〇Α)與該第二裝置（11〇)之間的 该第一跳躍而保留的由該源裝置（11〇Α)所提議之該等尤 個時槽（6 1 0)。 6·如凊求項5之方法（400)，其中該第二裝置（11〇)選擇該超 I2Q388.doc 200803239 級訊框_)中之可祕該第二裝置⑴G)但位於該超級訊 框_)中由該源裝置⑴〇A)所提議之該等糊時槽（6 之後的最初Z個時槽（61〇)作為待為該第二裝置⑴〇)與該 第三裝置（H0)之間的該第二跳躍而保留的由該第二裝置 (11〇)所提議之該等尤個時槽（610) 〇 " 7·如請求項3之方法（4〇〇)，其進一步包含： 在第N裝置⑴0)處接收一用於將該資料自該源穿置 ()傳輪至該目的裝置⑴0D)之第㈣跳躍保留， 求’該第(Ν·1)跳躍保留請求識別該源裝置⑴GA)、該目 的叙置（11GD) ’及待為該第（Ν_υ裝置（nG)與該第ν裝置 ⑴0)之間的一第（N])跳躍而保留之χ個提議時槽（㈣）. 發送來自該第錢置⑽）之該最終跳躍保留請求，盆 被轉發至該目的裝置（觸），用於將該資料自該源裝置 ⑴0Α)傳輸至該目的裝置⑴〇d)，該最終跳躍 識別該源裝置（110A)、嗜目 °月求 )Θ目的哀置（11〇Ε0，及待為該第# 裝置⑴〇)與該目的裝置（110D)之間的一最終跳躍而保留 ^個提議時槽（610) ’其中待為該最終跳躍而保留的由 β亥第赠置（11 〇)所提議之該等义個時槽⑹G)不同於待為 該第㈣跳躍而保留的由該第㈣震置⑴Q)所提議i 该專X個時槽（6 1 〇 );及 在該第歸置（110)處接收一自該目的裝置⑴〇d)轉發 至乂第#政置（110)之第顯息，其指示該保留請求已被 該目的裝置（110D)接受。 8.如請求項7之方法（400)，其中該第輕置⑴〇)選擇該超 120388.doc 200803239 級訊框_)中之可用 .框(，中由該第崎置J、置(1〇)但位於該超級訊 (610)之德的芒、w 、 議之該等尤個時槽 〇)之後的最初X個時槽(61〇)作為待為該第 與該目的裝置⑴叫之間的該最終跳躍而 ） 9.

   職置⑽)所提議之該等X個時槽（叫。 弟 如請求項1之方法（400)，其進—步包含： 待為該第跳躍而保留的由一第裝置⑴0)所提 議之該等j個時槽（6〗〇);及 (3)在該第7V裝置（110)處接收一自該第"+"裝置（11〇) 轉發至該第歸置⑴〇)之第舰息，其指示該保留未決 且由忒第7V裝置（110)所提議之該等χ個時槽（61〇)已由該 第裝置（11〇)保留。 ⑴在-弟iV裝置⑴〇)處接收—用於將該資料自該源穿 f)傳輸至該目的裝置（職)之第㈣跳躍保留請 求’該第⑽M躍保留請求識別該源裝置⑴〇A)、該目 的裝置（110D) ’及待為一第㈣^裝置⑴〇)與該第週置 ⑴0)之間的—第㈣跳躍而保留之.提議時槽（⑽）； ⑺發送-來自該第題置〇1〇)之第麵们呆留請求， 諸轉發至-第糾则⑴〇)，用於將該資料自該源 裝置（110A)傳輸至該目的裝置⑴0D) m跳躍保留士主 求識別該源裝置⑽A)、該目的裝置(騰)，及待為 第iV裝置⑴0)與該第W⑽置⑴〇)之間的一第辑躍而 保留之X個提議時槽_)，其中待為該第魏躍而保留 的由及第裝置⑴所提議之該等尤個時槽（㈣）不同於 I20388.doc 200803239 10·如請求項9之方法（彻），其中該第錢置⑽)選擇該超 級訊框_)中之可用於該第題置⑴•位於該超級訊 框_)中由該第㈣t置⑽)所提議之該等χ個時槽 之後的最初娜時槽_)以待為該第顯置⑽ a第裝置（11 〇)之間的該第顯躍而保留。 11.如請求項9之方法_)，其中在該多重跳躍式中繼器中 該源裝置（U0Α)與該目的裝置⑴〇D)之間存在湘裝置 ⑴〇) ’且其中針對每—錢置⑴〇)而重複步驟⑴-⑺， 其中2sA^M。 12. 月长員11之方法（400)，其中，對於所有雜裝置⑴〇) 而言，其中2邀M-1，該第題置⑴〇)選擇該超級訊框 ()中之可用於邊第題置⑴Q)但位於該超級訊框（6⑽） 中由。亥第裝置（no)所提議之該等义個時槽（61〇)之後 的最初Z個時槽（6 1 〇)作為待為該第#裝置（11〇)與該第

   裝置（110)之間的該第…跳躍而保留的由該第#裝置 (no)所提議之該等尤個時槽（61〇)。 13. 如明求項1之方法（4〇〇)，其中該源裝置（11〇Α)選擇該超 級訊框(6〇〇)中之可用於該源裝置(110Α)的最初X個時槽 (610)作為待為該源裝置（11〇Α)與該第二裝置（ιι〇)之間的 忒第一跳躍而保留的由該源裝置〇 1〇句所提議之該等Ζ 個時槽（61 〇)。 14·種用於為經由多重跳躍式中繼器來將資料自一源裝置 (110Α)傳輸至一目的裝置（u〇D)而保留時槽（61〇)之方法 (5〇〇)，在一包含使用一具有一包含複數個時槽（610)之 # 120388.doc 200803239 超級訊框(_)的基於保留之資料轉移協定來通信之複數 個裝置（110)的通信網路⑽）中，該方法（)包含·· ⑴在一第雜置⑴0)處接收（515卜用於經由多重跳躍 式中繼器來將資料自—源裝置⑴0A)傳輸至一目的裝置 ⑴0D)之第㈣跳躍保留請求，該保留請求識別該源裝 置⑴0A)、該目的裝置⑴〇D)，及待為一第㈣裝置 ⑴0)與該第iV裝置⑴〇)之間的—第^;跳躍而❹U

   個提議時槽（61 0); ⑺當待為該第㈣跳躍而#留之該等X個提議時槽 (610)在該第w裝置（丨1〇)處可用時： (2a)傳輸（520)-來自該第#裝置（11〇)之第叫^訊息， 其被轉發至該第裝置⑴〇)，該第⑽推息指示該 保留請求未決且由該第^"裝置⑴Q)所提議之該等， 時槽（610)已由該第γ裝置（11〇)保留，及 (2b)發送（530)一來自該第#裝置（ιι〇)之第#跳躍保留 口月求其被轉發至一第「射"裝置（11〇)，用於將該資料 自该源裝置（110Α)傳輸至該目的裝置（u〇D)，該第#跳躍. 保留請求識別該源裝置（Π0Α)、該目的裝置（110D)，及 待為該第W裝置（110)與該第裝置（11〇)之間的一第# 跳躍而保留之Ζ個提議時槽（6i0)，其中待為該第#跳躍 而保迢的由該第ΑΓ装置（2〗〇)所提議之該等I個時槽（6J 〇) 不同於待為該第跳躍而保留的由一第裝置 (110)所提議之該等尤個時槽（610);及 (3)當待為該第跳躍而保留之該等X個提議時槽 120388.doc 200803239 (610)在該第#裝置（110)處不可用時，傳輸（5l8)一來自該 第置（110)之第訊息，其被轉發至該第^^裝置 (110)，該第訊息指示該保留請求被拒絕。 15_如請求項14之方法（500)，其中在該多重跳躍式中繼器中 該源裝置（110Α)與該目的裝置⑴〇D)之間存在从個裝置 (110)，且其中針對每一謂置⑴〇)而重複步驟⑴·⑺， 其中 16. 如請求項15之方法（500)，其中，對於所有則固裝置⑴〇) 而言’其中：现心’該第錢置⑴Q)選擇該超級訊框 (_)中之可用於該第題置（丨丨〇)但位於該超級訊框（_) 中由該〈叫裝置⑴0)所提議之該等.時槽（61〇)之後的 最初，時槽（610)以待為該第職置⑴〇)與該第…"裝 置（Π 0)之間的該第#跳躍而保留。 17. 如請求項14之方法（5〇〇)，其中該第謂置⑴嗔擇該超 級訊框（_)中之可用於該第職置（m)但位於該超級訊 框（600)中由該第裝置⑴0)所提議之該等z個時槽 (㈣）之後的最初z個時槽（610)以待為該第錄置⑴^與 該第裝置（11〇)之間的該第#跳躍而保留。 ” 18. 如請求項14之方法，其在步驟（2b)之後進一步包含： ㈣在該第iV裝置⑴0)處接收（545)_自該第⑽⑽置 〇1〇)轉發至該第歸置（_之第觀息，其指示該保留 請求未決且由該第#裝置（11〇)所提議之該等χ個時槽 (610)已由該第(W+"裝置（11〇)保留。 曰 19. 如請求項18之方法，其在步驟（2c)之後進一步包含： 120388.doc 200803239 (2d)在該第TV裝置（110)處接收（550)—自該第(W+"裝置 (110)轉發至該第#裝置（110)之第iV訊息，其指示該保留 請求已被該目的裝置（110D)接受。

   120388.doc