TW200423621A

TW200423621A - Methods for performing medium dedication in order to ensure the quality of service for delivering real-time data across wireless network

Info

Publication number: TW200423621A
Application number: TW092124450A
Authority: TW
Inventors: Pek Yew Tan; Wei Lih Lin; Yasuo Harada; Chalermphol Apichaichalermwongse; Kazuhiro Ando
Original assignee: Matsushita Electric Industrial Co Ltd
Priority date: 2002-09-06
Filing date: 2003-09-04
Publication date: 2004-11-01
Also published as: CA2496446A1; US7460485B2; CN1679285A; WO2004023743A3; EP1537707A2; WO2004023743A2; AU2003259568A1; KR20050035294A; US20050190771A1

Description

200423621 玖、發明說明：【發明戶斤屬之技術領域3 發明領域本發明係有關跨一含錯傳輸媒體，輸送時間敏感資料 5 (例如即時影音資料)供互動應用、通訊應用以及遊戲。為了符合服務品質，資料流量須經過協調，且須進行頻寬專用的排程。發明背景 10 於先前技術，媒體專用只根據資料流量的需求進行處理。通常並未考慮傳輸媒體需求以及錯誤情況。為了跨無線網路輸送即時資料，必須進行媒體專用。由於媒體的含錯條件，以及多種資料流量需求，媒體專用須經調整且預期媒體條件、以及瞬時需求與回授。 15 【發明内容】發明概要本發明經由提供一種進行媒體專用之系統性方式來解決此等問題；一裝置將資料流量需求轉換成可結合媒體條件之規格形式；一裝置集結該規格來減少招致額外作業管 20 理；一裝置來將各個資料流個別之媒體專用時程合併成為一統一媒體專用時程；一裝置來從事媒體專用；一裝置來從事調整，俾微調讓規格變成更可靠；以及一裝置來進行監視與報告媒體條件。經由應用本發明，可以一統一媒體專用時程而有效實 5 200423621 現多重資料流之即時輸送。本發明也提供將資料流量需求規格轉成可結合錯誤條件之規格形式。此外，此種規格可經集結俾減少招致額外作業管理。圖式簡單說明 5 參照附圖由後文較佳具體實施例之說明將容易了解本發明，附圖中類似之零組件係以類似之參考編號表示，附圖中：第1圖為媒體專用時程產生之系統性處理之示意圖；第2圖為該系統性處理方法之流程圖； 10 第3圖為即時應用需求映射之大類需求呈現之表；第4圖為將所需資料速率轉換成為媒體占用持續時間之流程圖；第5圖為集結媒體占用規格之處理方法之流程圖；第6圖為媒體占用時程之示意圖； 15 第7圖為產生統一媒體專用時程之處理方法之示意圖；第8圖為對一媒體占用規格形成媒體專用時程之處理方法之流程圖；第9圖為將一媒體占用規格之媒體專用時程合併至該統一媒體專用時程之處理方法之流程圖； 20 第10圖為用於說明本發明之一案例之示意圖；第11圖為計算專用間隔最高限及最低限之流程圖；第12圖為媒體占用持續時間之示意圖；第13圖為媒體配置及專用間隔時間之示意圖；第14圖為集結之示意圖； 6 第15圖為於集結後之專用間隔時間之示意圖；第16圖為媒體專用時程之示意圖；第17圖為另一媒體專用時程之示意圖；第18圖為用於排程之異動處理之:意圖：進行轉換；第19圖為用於排程之異動處理之示意圖：進行媒體專用；第20圖為用於排程之異動處理之示意圖：進行監視與調整，帶有轉換；以及第21圖為用於排程之異動處理之示意圖：進行監視與調整，不含轉換。較佳實施例之評細說明使用本發明即時資料流之流量需求規格係由對資料流特性有最佳了_實體產生。使料程需求規格，其被轉換成為舰W規格，频^規格係呈下㈣式，盆考 ^專輸媒體之額外作業管理及條件來說明資料流的需求。規格用作為―一、體占用規格可被㈣。媒體處理係定期進μ的輸人’用來產生媒體專麟程。排程格皆係根據^。於各切«料程，全《體占用規態回授加以調：—排程期間所接收到的修改或傳輸媒體狀的專用時間間3於°周玉後，全部媒體占用規格根據要求更頻繁彳—H值m升财被整理分類。換言之須方。此外，―、體占用的媒體占用規格係位在表單的前媒體占用規格，須求出於該段時程期間以 200423621 内此規格要求的媒體專用數目、各次媒體專用之媒體專用持續時間、以及媒體專用起點時間。藉此可獲得媒體專用時程，以及進行頻寬的配置。具體實施例 5 後文中，為了說明，列舉特定數目、時間、結構以及其它芩數俾供徹底了解本發明。以下各段僅供舉例說明如何實施本發明。熟諳技藝人士了解未採用此等特定細節仍可實施本發明。為了跨含錯傳輸媒體流線化多重及時應用，頻寬須經 10過協調且頻寬須專用。此外，全部專用須經過調整且預期配合媒體條件、以及修正動作，時程調整須回應於瞬時請求以及狀態回授。如第丨圖所示，一種系統性方法，該方法用以達成經由含錯傳輸媒體輸送之一致資料流之Q〇s需求。此項處理流程包括需求規格（101)、轉換（102)、調整 15 (103)、整理與集結（104)、排程（105)、媒體專用（1〇6)、以及監視（107)。第2圖為該系統性處理之流程圖。簡言之，如第2圖所示，處理始於以大類規格(201)之形式規定資料流量特性，大類規格(2〇1)被轉換成另一規格形式(2〇2)。此處將此種規格形式定名為媒體占用規格。此種規格形式經處 20 理，且用作為排程處理的輸入。排程處理過程中，對各個媒體占用規格(203)產生媒體專用時程，該時程隨後被合併成統一媒體專用時程(204)。需要網路輸送的應用可被歸類為三類，例如CBR或 VBR即時流線化應用、CBR或VBR即時區塊傳輸應用、以 8 及非即時應用。非即時應用資料通常係使用網路的剩餘頻寬以最低的優先順位服務。至於即時流線化應用以及即時區塊傳輸應用，則係即時輸送以時間為主的資訊。為了保證此等應用的服務品質（Q〇s)，需要專用相當大量頻寬。於需求規格處理（101)，來自任一類型即時應用的資料流需求係以大類參數化之形式表示，大類參數化形式係以對資料流有最佳了解的實體來規定。此等參數範例顯系為如下結構元體：結構流量需求規格{ 資料速率最高限資料速率最低限名目資料大小延遲限抖動限傳輸速率但熱諳技藝人士顯然易知該結構中的各個元體依據資料流之特性可被擴增或刪除。資料流速最低限為滿足資料流之最低資料輸送需求所需頻寬，最低限係於狀流量需求規格之該層的内文測定。資料流速最高限對排程實體或媒體協調器提供更多資訊來有效產生㈣專用，俾處理可變位=速率資料流以及含錯條件。此點係為了確保專用於解、έ錯條件之媒體頻寬限於上限，以及為了防止由於過多不必要的頻寬被專用於目前正在遭遇嚴重錯誤條件之資 200423621 料流而導致服務被拒絕。名目資料大小係指示此層的基本資料輸入單元，其係用來運算由用於資料輸送的封包化媒體所加諸的額外作業管理。延遲限係規定以時間為主之内容之資料流或逾時的容許度。抖動限係規定延遲變動容許 5度，俾防止於對應接收器OSI層有緩衝流量不足或流量過大。傳輸速率係規定用來透過媒體傳輸資料流的速率。第3 圖顯示即時應用需求間映射成大類呈現之範例。於轉變處理（102)，大類流量需求規格（111)被轉成媒體占用規格（112)。此種以字母（112)標記的規格為資料流需 10求，係呈考慮特定需求、額外作業管理、以及傳輸媒體情況之規格形式。字母（112)標示之本規格之全部參數係以時間單位表示。一種結構形式之媒體占用規格範例如後。結構媒體占用規格{ 媒體占用時間最低限 15 媒體占用時間最高限規格時間間隔專用間隔最低限專用間隔袁南限 } 2〇第4圖為將所需資料速率轉換成為媒體占用時間之流程圖。規格時間間隔係由進行轉換(4〇1)之實體決定。為了運算媒體占用時間，須測定於規格時間間隔(4〇2)須傳輸資料流之整體資料流大小、以及決定可傳輸至一個傳輸單元之總資料大小(403)。此外，也須決定完成一個傳輸單元所 10 200423621 需的時間、以及決定對該叢發傳輸之貧料獲得確認之時間 (404)。然後可對應地，基於資料速率之最低限及資料速率之最高限而算出媒體占有時間之最低限及媒體占用時間最南限。以下為以流量規格需求形式以該輸入轉換之範例’ 5 說明如前： ’ 此處資料速率最低限或資料速率最高限； 1=規格時間間隔， S=名目MSDU大小； 10 N=—叢發中被傳輸之資料單位數目；以及 L=以傳輸速率傳輸由N個資料單元所組成的叢發所需時間加獲得確認所需時間。 R*I係計算於一段規格時間間隔以内欲傳輸之資料量大小。N*S係計算於一傳輸叢發單元被傳輸的資料量大小。 15 次一步驟，進行媒體配置，俾決定專用間隔最低限及最高限。專用間隔最低限及最高限係基於延遲限及抖動限決定，但有以下兩項限制。第一限制為專用間隔最高限須受到延遲限所限。第二限制為專用間隔最高限與最低限之差異須受到抖動限所限。若於一延遲限内欲進行多於一項 20 媒體專用，則專用間隔變化和須受到抖動限所限。為了決定專用間隔最高限及專用間隔最低限之值，欲計算此媒體占用規格之專用間隔時間。首先係考慮媒體占用時間極限而求出於該規格時間間隔内所需抽樣調查數目NP(1103)， 11 200423621 該NP係等於最小整翁安如n 亥最小整數係大於對，專用 __ 作所得=::=:::r 遲限至專„_定_數(11()6) =“延動限定比_至-_储(_。則相=數，將抖於專用間隔，以及專用間隔最低限係二:：此種情灯，ir ㈣無絲得抖動限。 ίο

間隔最低限係等於2最高限料於相_，以及專用由同一個實體所傳輸之多重資料流之媒體占用規格可被集結成為單-規格。此種集結係為了減少維持以及處理該規格需要使用的資源，以及減少於媒體專用期間所遭致的額外作業管理。然後該單一規格用作為調整處理之輸入 15 (103)，其經由使用監視過輯收集的資訊，微調規格俾最

佳匹配該傳輸媒體。使用此種調整過程，媒體占用規格變成更可靠，可由排程器用來產生媒體專用時程，俾達成資料流的QOS需求。於第1圖所示整理與集結處理（104)，媒體占用規格係根 20據媒體專用將被專用之元件ID而加以整理分類與集結。第5 圖為集結媒體占用規格之處理之流程圖。最初，決定一通用規格日守間間隔（501)。此項處理過程中，如前述使用媒體占用規格範例，全部媒體占用規格皆被定比縮放成為一通用規格時間間隔（502)，以及然後，根據該媒體專用將被專 12 200423621 用的元件ID加以整理及分組（503)。對各次集結，加總與媒體占用時間相關之媒體占用規格之對應參數(504)，例如媒體占用時間最低限或媒體占用時間最高限。至於專用間隔，例如專用間隔最低限或專用間隔最高限，則選用最小 5 值(505)。然後全部集結後之媒體占用規格，再度使用專用間隔之最高限與最低限間之差異（其為專用間隔變動）作為關鍵，而以上升順序來整理分類。於排程處理（105)，經過整理且經集結的媒體占用規格 (114)用來產生媒體專用時程（115)。第6圖為媒體專用時程 10 之示意圖。第7圖為產生統一媒體專用時程之處理之示意圖。第8圖為對一媒體占用規格形成一媒體專用時程之處理流程圖。首先，獲得最小專用間隔P(702)，最小專用間隔P 為全部媒體占用規格中之最小者。然後求出所需媒體專用最大數目Nmax(703)，Nmax係等於最小非質數之整數值，該 15 最小非質數之整數值係大於或等於規格時間間隔除以最小專用間隔P之平分結果。對各個經過整理且經集結的媒體占用規格，對各次媒體專用時程產生回合，算出於該段時程時間以内對此規格所需媒體專用數目Ni(802)、對各專用案例之媒體專用時間Di(803)、以及媒體專用開始時間 20 Si(801)。媒體專用時程為媒體專用資訊表單。媒體專用資訊範例以結構形式表示如後：結構媒體專用資訊} 元件ID 媒體專用時間 13 200423621 媒體專用持續時間元件ID為此*錄體寻用所專用之兮元件jo 10 15 20 卞山。嫖體專用日; 間為此媒體專用之時間（叫媒體專__間為專用被專㈣持__2)。對各個媒體w規格，w 結構之赚目表單’雜專科間係指媒體相開始時' 加對應媒體占有規格之專用間隔之某個因數。此一因心於0至NM之範圍，各個值用來形成各個結構。至於用持續時間，其係等於對對應媒體占用規格而言，媒⑴ 用持續時間除以所需媒體專用數目Ni。第9圖為將-媒體^規格之媒體專料程統一媒體專用時程之處理之流程圖。Ni之初值為最大^ 數目N暖之最小因數，該最小因數係大於或等於規格价間隔除以此規格之專„隔之平分結果。以係等於此勒占用規格所需媒體占科間間隔㈣Ni之平分結果。料值係等於此新產生的媒體專用規格之起點時間(則）。一曰決定全部此等初值，則各個經過整理分類與集結的媒體占用規格被轉成媒體相時程形式，以及㈣以對應順序合併’因而變成單—統—媒體專用時程。於各項合併過程， SH系指非比初值更早的時間，此處&以及(si·之新值非屬作處理中之統—媒體專用時程之任何媒體專用資訊之媒體專用％間以及媒體專用持續時間之範圍（搬）。使用& 新值右由 R (Si+a*Tl)至 w==(Si+a*Ti+Di)[此處尸i Ni·} mTi專關之任何持續時間係於王作處理中之統一

14 $體專用時程之任何媒體專用資訊之媒體專用時間以及媒體專用持續時間之範圍（905)，則可測定Ni及Di之新值 (9〇6) ° Nl可能之新值為大於Ni舊值之最大專用數目Nmax的最J、因數。一旦決定Ni新值，則可求出Di新值。此項處理重複至热任何重疊為止。使用Si、Ni及Di之終值，可形成媒體專用貧訊表單，其含有媒體專用資訊Ni數目，該媒體 $用貝Λ表單插入工作處理中之統一媒體專用時程。最後 :王4經過整理分類且經集結的媒體占用規格皆已經處理才產生根據媒體專用時間而分類整理的單一統一媒體專 10用時程。於媒體專用處理（1〇6)，媒體專用時程用來進行媒體專媒體專用時程之各個媒體專用資訊用來形成一媒體專用框，該框係根據媒體專用時間而插入特定佇列。於此特Μτ列㈣等候的框將於實體各次雜時首先被服務。 15如此媒體專用可於排程時間專用。 "由於傳輸媒體條件為無法預測及可變之位元速率流特徵’故需要調整處理⑽⑽及監視處理⑽）。監視處理過中傳輸裳置須監視傳輸仔列片大態以及傳輸媒體條件， 2〇、:產生負貝頻覓專用的實體報告。傳輸佇列係用來儲存資料机的輪出資料封包，該傳輪仔列使用一型需求規格被暫存於排程實體。載入該仔列的資料係經過速率控制。經由 ;各-人媒體專用結束時觀察仵列狀態，可獲得傳輸媒體以 t媒體專用條件，且產生報告，此項報告可呈媒體占用規才4式’該等參數用來對限有媒體占用規格或額外媒體專 15 請:進行調整。若屬可能係以及時方式滿足額外、 ^求。舉例言之，此項請求可使用各次媒體專用間的^滿I或由媒體相所過早送返的其餘頻寬滿足。長期報告輸入調整處理，來微調規格；短期報告輸入媒體專用處理來進行瞬時媒體專用。例如由監視過程產生的某體占用規袼更新係由次一排程間隔向前用來進行排 '°、使用此二處理’即使對具有需求無法完全由大類規格所識別且热法於無法預測之傳輸媒體條件下傳輸之資料流量流’仍然可達成資料流的QOS要求。為求更明白了解本發明，使用第3圖所示情況舉例說明’該情況有SSDTV流係使用36Mbps OFDM ΡΗΥ，於 5Ghz热線網路傳輸。假設該三流之位元產生速率係於 6Mbps ’母秒3〇框，以及平均框大小為25千位元組。考慮〇 SI協定層之額外作業管理以及傳輸媒體之額外作業管理’需要6764微秒(如表1所示）來完全傳輸(基於平均框大小）由框產生的全部封包。值每秒框數 30 AV貢料流產生位元速率 6000000 框產生速率 0.033333 a 每框位元組 25000 MPEG-2 TS^i~ 133 MSDU 數目（每個 MSDU 7 TS) 19 每個MSDU之傳輸時間（14〇2位元組） 0.000356 一框所需傳輸時間 0.0067640^ b 自由時間(a-b) 0.026569 ———- MAC所需頻寬 6393120— 表1 一框所需傳輸時間考慮接收器於開始解碼前係維持二框緩衝，以下如表2 所示之大類規格係基於表丨之運算而得各資料流生成。大類規格參數值資料速率最低限 6393120bps 資料速率最高限 7032432bps 名目資料大小 1402位元組延遲限 66667微秒抖動限 53138微秒傳輸速率 36 Mbps 表2 SDTV流之大類規格此處資料速率最低限係等於表1所示於MAC所需頻寬，該頻寬係由電腦模擬測定。延遲限係等於2*a(表1)，抖動限係等於2*(a-b)，原因在於發明人假設接收器於開始解碼之前可對二框維持緩衝。經由使用如第4圖所示方法，對大類規格進行轉換，獲得如表3所示媒體占用規格。媒體占用規格值媒體占用持續時間最低限 0.216101 秒 * 媒體占用持續時間最高限 0.237711 秒 * 規格時間間隔 1秒專用間隔最低限 0.040098 秒專用間隔最高限 0.093236 秒 *基於一次叢發傳輸8資料封包所需傳輸時間，該時間如第12圖所示為3033微秒。表3 SDTV之媒體占用規格如何對表3所示各個參數計算該值顯示如後。晴芩照第12圖，應用一種叢發傳輸，其中每8 MSDUs 進行ACK交換。每個MSDU含有14〇2位元組資料。考慮協 200423621 定之額外作業管理以及框間的空間，傳輸一個MSDU所需時間可使用傳輸速率求出，傳輸速率為表2所指大類規格參數之一。本例中發明人假設傳輸一個MSDU所需時間=3 5 6微秒 5 每8個MSDUs進行ACK交換所需時間=185微秒結果，傳輸一叢發所需時間（L)=8*356+185=3033微秒。如此，媒體占用時間= 10 媒體占用時間最高限= ^^^·^^*3033*10_6 =0.237711秒 8*1402*8 媒體占用時間最低限=^^^^303310-6 =0.216101秒 8*1402*8 於此步驟，未進行媒體配置，專用間隔最高限/最低限計算如後。專用間隔最高限=延遲限+抖動限/2 15 =0.066667+0.053138/2 =0.093236秒專用間隔最低限=延遲限-抖動限/2 =0.066667-0.053138/2 =0.040098 秒 20 為了匹配傳輸媒體需求、條件及限制，媒體占用規袼係根據監視處理產生的報告調整。例如由於頻道條件不 18 200423621 良，發送器（本例為視訊攝影機)可能藉發送報告請求更多頻寬，該報告指示媒It占用日夺間最冑限/最低限之值係高於 AP(存取點）之目前值而清求較多頻寬。任何Q〇s參數可用於進行此項調整之報告。此處為求簡明，刪除調整。其次進行如第13圖所示之媒體配置。配置後之媒體占用規格顯示於表4。媒體占用規格值媒體占用持續時間最低限 0.216101 秒 * 媒體占用持續時間最高限 0.237711 秒 * 規格時間間隔 1秒專用間隔最低限 0.007614秒專用間隔最高限 0.017703 秒表4 SDTV經過配置之媒體占用規格此項媒體配置處理中，測定專用間隔最高限/最低限。如何計算表4所示專用間隔最高限/最低限說明如後。 1〇請參照第13圖及第11圖。由於規格間隔要求的延遲限、抖動限、媒體占用持續時間已經決定，發明人始於第 11圖所示步驟1103。此處，發明人讓媒體專用極限等於傳輸一叢發所需時間=3033微秒。於規格間隔時間以内所需媒體專用數目（N P) 15 =媒體占用時間最高限/媒體專用極限（1103) =0.237711/0 003033 =78.375 «79 專用間隔=規格間隔/NP (1104) 20 =1/79 19 200423621 =0.012658 秒定比因數(F)=延遲限/專用間隔 =0.066667/0.012658 =5.2668 5 =抖動限/F (1107) =0.053138/5.2668 =0.010089 秒據此，專用間隔最高限=專用間隔+G/2(1108) 10 =0.012658+0.010089/2 =0.017703秒專用間隔最低限=專用間隔-G/2(1108) =0.012658-0.010089/2 =0.007614秒 15 因SDTV2以及SDTV3係來自同一個元件，可進行如第 14圖所示之集結來減少額外作業管理。此二SDTV流之集結後之媒體占用規格顯示於表5。媒體占用規格值媒體占用持續時間最低限 0.432202 秒* 媒體占用持續時間最高限 0.475422 秒* 規格時間間隔 1秒專用間隔最低限 0.040097 秒專用間隔最高限 0.093236 秒表5 SDTV 2以及SDTV 3之經過集結之媒體占用規格如何計算表5所示各個參數顯示如後。請參照第14圖。 20 集結後之媒體占用時間最高限/最低限係等於由一個STA產 20 200423621 生之各資料流之媒體占用時間最高限/最低限之和（504)。本例中’視訊攝影機需要發送兩個SDTV流（SDTV2、 SDTV3)，二流具有相同的大類規格。因此於進行集結後。媒體占用時間最高限(MOD最高限)(504) 5 =MOD最高限 SDTV2+MOD最高限 SDTV3 =0.237711+0.237711 =0.475422 秒媒體占用時間最低限(MOD最低限)(504) =MOD最低限SDTV2+MOD最低限SDTV3 10 =0.216101+0.216101 =0.432202 秒專用間隔最南限/最低限係等於由視訊攝影機產生的全部資料流中之最小值。由於二流具有相同專用間隔最高限/最低限，因此於進行集結後。 15 專用間隔最高限(DI最高限） =最小值(DI最高限SDTV2，DI最高限SDTV3) =最小值(0.093236、0.093236) =0.093236 秒專用間隔最低限(DI最低限） 20 =最小值(DI最低限SDTV2，DI最低限SDTV3) =最小值(0.040097、0.040097) =0.040097 秒於進行集結後，專用間隔最高限/最低限必須重新運算。表6顯示於對集結後之媒體占用規格進行媒體配置後之 21 200423621 媒體占用規格。媒體占用規格值媒體占用持續時間最低限 0.432202 秒* 媒體占用持續時間最高限 0.475422 秒* 規格時間間隔 1秒專用間隔最低限 0.003856 秒專用間隔最高限 0.008965 秒表6對SDTV 2以及SDTV 3配置之經集結後之媒體占用規格如何計算表6所示各個參數說明如後。請參照第15圖及第5圖。首先決定於規格時間間隔以内所需的媒體專用數目 5 (NP)，俾獲得經集結之媒體占用規格之專用間隔。此處設媒體專用極限係等於傳輸一個叢發所需時間=3 04 8微秒。媒體專用極限值可由賣方決定或由媒體的實際極限決定。規格間隔以内所需媒體專用數目（NP) =媒體占用時間最高限/媒體專用極限（1103) 10 =0.475422/0.003048 = 155.9 «156 然後專用間隔決定如後。專用間隔=規格間隔/NP (1104) 15 =1/156 =0.006410 秒然後定比因數(F)及G決定如後。此處，延遲限/抖動限須為被集結的全部媒體占用規格中之最小延遲限/抖動限。定比因數(F)=延遲限/專用間隔（1106) 20 =0.066667/0.006410 22 200423621 = 10.4 G =抖動限/F (1107) =0.053138/10.4 =0.005109 秒 5 據此，專用間隔最高限=專用間隔+G/2(1108) =0.006410+0.005109/2 =0.008965 秒專用間隔最低限=專用間隔+G/2(1108) 10 =0.006410-0.005109/2 =0.003856 秒然後此等媒體占用規格可根據所需名目專用間隔分類整理。於對一段時程時間各自產生媒體專用時程，計算下列 15 變數： a) 於全部媒體占用規格中之最小媒體專用間隔P : i) SDTV2及SDTV3只經過集結之媒體占用規格之專用間隔=TiSDTV2&3=0.006410 秒； ii) SDTVl之專用間隔=TiSDTV1=l/四捨五入 20 (0.237711/0.003048)=0.012821 秒； iii) 因此P=最小值(0.006410、0.012658)=0.006410秒。 b) 所需媒體專用數目最大值Nmax : i) Nmax=四捨五入（規格間隔/P); ii) Nmax=四捨五入（1/0.006410); 23 200423621 iii)Nmax=156 c) 各次媒體占用規格之媒體專用開始時間Si : i) SDTV 1係於第一 P白匕抽樣調查->SiSDTV1=0秒； ii) SDTV 2&3係於第二階抽樣調查->SiSDTV2&3= 5 SiSDTV1+DiSDTV1=0+0.003048 秒 d) 各個媒體占用規格所需媒體專用數目Ni : i)NiSDTV1=SDTVl之規格間隔/專用間隔

= 1/0.012821 =78 10 ii)NiSDTV2&3=SDTV2&3之規格間隔/專用間隔 = 1/0.006410 = 156 e) 對各媒體占用規格之各專用例之媒體專用持續時間

Di ： 15 i)全部媒體占用規格之Di係等於傳輸一叢發所需時

間=0.003048 秒 f) 對各媒體占用規格，各專用例之媒體專用規格Ti : i) SDTV2&3 之 Ti=p=0.006410 秒 ii) SDTVl 之 Ti 20 (1)專用間隔最低限<丁1<專用間隔最高限 (2) 0.007614<Ti<0.017703 (參照表 4) (3) SDTV1之Ti須可被P除而無餘數。原因在於若滿足此種條件則未出現重疊。 (4) 因此Ti由12821微秒調整至12820微秒，係等於 24

2*P (5)SDTV1 之 Ti=〇.〇l2820 秒表7顯示此種情況數值之範例集合。根據表7所示值，可形成本例之媒體專用時程如第16圖所示。值 P 0.006410 秒 Nmax 156 SDTV1 SDTV2&3 Si 〇秒 0.003049 秒 Ni 78 156 Di 0.003048 秒 0.003048 秒 Ti 0.012820 0.006410 秒表7形成媒體專用時程之參數注意SDTV1之Ni(78)為sdtv2&3之Ni(156)之半，原因在於計算時假設SDTV1以及SDTV2&3二者之Di(媒體專用持續時間）係等於相同值0.003048秒。若無限制來固定 Di=〇_〇〇3〇48，則經由基於假設SDTV1及SDTV2&3二者之 10 Ni(於規格間隔以内之媒體專用數目）係等於Nmax=156，重新計算表7所示全部參數也可簡化媒體專用時程。本例中，全部媒體占用規格之Ti(媒體專用間隔）係等於ρ=0·〇〇641〇。唯有SDTV1之Di係根據SDTV1之Ni的增加(78->156)調整。基本上因Ni加倍，故SDTV1之Di應減半，如後。 15 Di=0.003048/2=0.001524 秒但因媒體專用持續時間0.003048可配合有8個MSDUs 的叢發，故SDTV1之Di可減少，但非減半至可配合具有4 個MSDUs之叢發，俾符合資料速率需求。 25 200423621 傳輸一個具有4 MSDUs之叢發所需時間=(4*356)+185 = 1609微秒。因此SDTV1之Di可經微調成超過1609微秒。表8顯示當全部媒體占用規格之專用間隔時間設定為 5 等於最小媒體專用間隔P=0.006410時，形成媒體專用時程所需數值之範例集合。變數值 P 0.006410 秒 Nmax 156 SDTV1 SDTV2&3 Si 0秒 0.001610 秒 Ni 156 156 Di 0.001609 秒 0.003048 秒 Ti 0.006410 0.006410 秒表8當全部Ti=P時形成媒體專用時程之參數根據表7所示此等值，此種情況之另一媒體專用時程可形成為如第17圖所示。 10 第18圖-第21圖顯示於無線網路如何進行Qos資訊之處理用於排程(例如表2 :流量需求規格，表6 :媒體占用規格等）。此等圖中，說明視訊攝影機（終端裝置1)與AP間之異動處理，俾排程SDTV3資料流，其將傳輸給主機伺服器（終端裝置2)。 15 首先描述轉換過程之異動處理（參照第18圖）。終端裝置1中，含有SDTV3之資料流量需求規格參數 (大類規格）之表2由上層向下輸送。此表2於送到AP之前係暫存於終端裝置1之記憶體。於AP，此表2被送至轉換單元。 26 200423621 於轉換單元，表2被轉換成表3，其含有基於前文計算之 SDTV3之媒體占用規格參數。其次，此表3送至排程器單元，然後送至AP記憶體。此表3被暫存於記憶體直到所有其它流之媒體占用規袼皆被產生且暫存於記憶體為止。隨 5後，表4、5、6被產生，表4、5 ' 6的產生係考慮暫存於Ap 記憶體之其它流（本例為SDTV1、SDTV2)之媒體占用規格。然後表3、4、5、6被暫存於AP記憶體。表6送返終端裝置卜且暫存於終端裝置1之記憶體單元，也作為參考資訊，將於進行監視與調整時使用該參考資訊。 10 於轉換過程完成後，SDTV3之媒體專用資訊將基於表6 及表7之資訊而產生，如第19圖所示之每個專用間隔傳輸至終端裝置1。基本上，媒體專用資訊含於由AP發送之一抽樣框，俾允許對應終端裝置占用該無線頻道經歷特定時間。當終端裝置1接收到此種抽樣框時，如抽樣框之指示，終端裝置 15 1將傳輸SDTV3資料至終端裝置2用於媒體專用持續時間。弟20圖顯示於需要轉換之情況下，當進行監視與調整時之異動處理範例。當終端裝置1之監視單元發現SDTV3 資料流之頻道條件因雜訊、陰影、以及多重路徑衰減而變差時，且有多個封包增加至超過臨限值時（此種情況暗示目 20前配置用以S〇TV3資料流之頻寬不足，原因在於需要傳輸的封包數目增加之故），終端裝置1之調整單元將調整表2指示之若干流量需求規格參數，且發送新的流量需求規格(表 9)至AP來請求更多頻寬，如第2〇圖所示。表9顯示當需要ι〇〇/〇額外頻寬來因應不良頻道條件時的新的流量需求規格。 27 200423621 於AP，此表9於轉換單元被轉換，最終將形成如表13 所不之可接受的媒體占用規格，且被送返終端裝置1。各參數值最低限 6393120bps+10%=7032432bps 最高限 7032432bps+10%=7735675bps 是大小 1402位元組 66667微秒 53138微秒傳輪速率 36 Mbps 表9 SDTV3流之新大類規格 $ 規格值持續時間最低限 0.216101 秒 *+1〇%=〇·237711 秒雙持續時間最高限 0.237711 秒*+1〇%=〇·261482 秒間隔击 ^ -......—-- 1秒 3^^!最低限击 '—-------- 0.040098 秒最高限 * 钍、，β 0.093236 秒 *基於傳輸一叢發之8個資料封包所需傳輸時間，其為3033微秒。表10 SDTV之媒體占用規格 ^見格值芝雙持續時間最低限 0.216101 秒 *+1〇%=〇.237711 秒 $^^_持續時間最高限 0.237711 秒 *+1〇%=〇·261482秒間隔 1秒最低限 0.007614秒最高限 0.017703 秒表11 SDTV之經過配置的媒體占用規格

規格值持續時間最低限 0.432202秒 *+1〇°/。=〇.475422秒持續時間最高限 0.475422秒 *+1〇%=〇·522964秒間隔 1秒最低限 0.040098 秒 0.093236 秒表12 SDTV2及SDTV3之經過集結之媒體占用規格 28 200423621 媒體規格__ 持續時間最低限媒體占用持續時間最高限規格時間間隔專用間隔最低限專用間隔最高限 __ £432202秒 *+1〇%=〇·475422 秒 ^475422秒*+1〇%=〇 522964粆 L秒 0.003856 秒 0.008965 秒表13 SDTV2及SDTV3可接受之經集結之媒體占用規格第21圖顯示當無需轉換時進行監視及調整時之異動處理範例。本例中替代使用流量需求規格，直接調整sdtv3 之媒體占用規格，且送至AP，因此無需進行轉換，如第2i 5 圖所示。當終端裝置1之監視單元找出SDTV3流之頻道條件變差時，終端裝置1之調整單元將直接調整表6指示之若干媒體占用規格參數，且將該新媒體占用規格〈表i句送至八1>來請求更多頻寬’如第21圖所示。表14顯示當需要額外1〇% 10 頻寬來因應不良頻道條件時的新媒體占用規格。於AP，由排程裔檢驗表14，了解表14是否可接受。本例中，發明人假設表14指示的媒體占用規格無法接受。（由終端裝置請求的媒體占用規格由於多項因素而無法接受，该專因素例如為頻見不足、未形成適當的時程等）。此種 15情況下，AP送返可接受的媒體占用規格(如表15所示）至終端裝置1 °若終端裝置1可接受由AP提供的媒體占用規格 (表15) ’則終端裝置1將表15送返AP。若終端裝置1無法接受AP所提供的媒體占用規格（表15)，則終端裝置丨繼續對 SDTV3流傳輸目鈾媒體占用規格(表6);或停止傳輸一段時 20 間，或甚至重新開始啟動整個處理過程。 29 200423621 由各特點觀視，本發明具有下列結構。根據第一方面，一種跨含錯傳輸媒體輸送即時資料以確保服務品質之方 5 法，該方法包含： (1)載明資料流之需求至一大類規格； /11)將如部分⑴載明之資料流量需求轉換成另一種規格I式’魏格形式考慮傳輸媒體之需求、額外作業管理、及條件； Μ 10 媒體占用規格值媒體占用持續時間最低限 0.432202 秒 *+10%=0.475422 秒媒體占用持續時間最高限 0.475422秒 *+10%=0.522964秒規格時間間隔 1秒專用間隔最低限 0.003856 秒專用間隔最高限 0.008965 秒表14 SDTV2及SDTV3之新穎經集結的媒體占用規格媒體占用規格值媒體占用持續時間最低限 0.432202秒 *+5%=0.453812 秒媒體占用持續時間最高限 0.475422 秒 *+5%=0.499193 秒規格時間間隔 1秒專用間隔最低限 0.003856 秒專用間隔最南限 0.008965 秒表15 SDTV2及SDTV3之可接受的經集結的媒體占用規格

1)根據所L視之回授狀態調整該規格，俾最佳適合該傳輸媒體條件； W ㈣將多重資料流規格集結成為單—規格，俾減少維持及處理規格所需資源、以及減少於媒體專關間遭致之額外作業管理； ' (v) 根據該規格而產生㈣專料程；以及 (vi) 進仃媒體專用俾協調傳輸。 30 15 200423621 根據第二方面，如申請專利範圍第1項之方法，進一步包括於實施媒體專用步驟(vi)後： (vii)監視傳輸媒體，俾進一步微調該規格，讓其可由排程器更可靠地用於產生媒體專用時程，俾達成資料流之 5 服務品質需求。根據第三方面，如申請專利範圍第1項之方法，其中如申請專利範圍第1項部分(0之即時流線化應用之資料流量需求及特性之大類規格包含： ⑴所需頻寬之最高限及最低限； 10 (Π)於傳輸單元之平均資料大小； (iii) 資料單元之壽命； (iv) 資料單元到達目的地實體之持續時間上容許的變異；以及 (v) 用於輸送資料單元之傳輸速率。 15 根據第四方面，如申請專利範圍第1項之方法，其中如申請專利範圍第1項部分⑴之即時流線化應用之貨料流f 需求及特性之大類規格包含： ⑴所需頻寬之最高限及最低限； (ii)於傳輸單元之平均資料大小； 20 (iii)資料單元之壽命；以及 (iv)用於輸送資料單元之傳輸速率。根據第五方面，如申請專利範圍第1項之方法，其中該如申請專利範圍第1項部分(ii)之資料流量需求，同時考慮傳輸媒體需求、額外作業管理及條件之大類規格包含： 31 200423621 ⑴媒體占用持續時間之最高限及最低限； (Π)專用間隔時間之最高限及最低限；以及 (iii)用於此規袼之運算間隔時間。根據第六方面，如申請專利範圍第5項之方法，進一步 5包=-由資料流量需求進行轉形之步驟，俾獲得如申請^ 利範圍第5項部分(i)之媒體占用持續時間，該進行步:包 (i)決定於一段時間間隔欲傳輸之資料流量大小； ⑻決定於各個傳輸單元欲傳輸之資料流量大小，該傳 1〇輸單元可為單一資料封包傳輸或一串列欲叢發傳輪之^料封包； ' —㈣決定傳輸部分(i)決定之資料流量大小所需傳輸單 (iv)決定完成一傳輸單元所需持續時間，將部分(iii)與部分(iv)之結果相乘。根據第七方面，如申請專利範圍第6項之方法，進_步包括-運算步驟，其對—規格運算賴專㈣運算步驟包含： ^ 20 (〇運算於—段時間間隔所需媒體占用持續時間； ⑼決定於該段時間間隔所需媒體專賴目，同時對媒體專用案例考慮媒體專用持續時間之極限；才所得結 (出)計算該時間間隔除以部分(ii)決定之數目果。根據第八方面，如巾請專利範圍第7項之方法，進一 + 32 200423621 包括進行由貧料流量*、七分im之成如巾請專利範圍第5項之部 .曰隔瑕尚限之步驟，該進行步驟包含·· (1)由該規格運算翻間隔時間； 5 10 ⑻求出由延遲限至專用間隔時間之定比因數；㈣由部分⑼運細得_定轉加部分⑴運算之專用間隔時間。 f除以2

根據第九方面，如Μ專·圍第7項之方法，進_ + =括進灯由貝料流量f求轉成如中請專利範㈣5項之部分⑻之專用間隔最低限之步驟該進行步驟包含：、。 (1)由該規袼運算專用間隔時間； ⑻求出由延遲限至專用間隔時間之定比因數；问)若抖動限經载明，則由如部分(i)求出之專被部分⑼算出之定_數定比縮小之抖動限除以2所得: 商，否則則設定該專用時間間隔最低限為零。根據第十方面，如申請專利範圍第1項之方法，其中該如申明專利範圍第1項之部分(iv)之集結步驟包含：

⑴定比縮放各個規格至相同規格間隔時間； ⑼加總規格中與作為統一值之媒體占用持續時間相關之對應參數； (m)選出規袼之與該作為統一值之專用時間間隔相關之最小參數。根據第十一方面，如申請專利範圍第6項之方法，進一步包括對各個資料流產生一個別媒體專用時程之步驟，该產生步驟包含： 33 (1)決定一段時程時間； (H)决疋媒體專用開始時間，· ⑽對各鱗㈣例決定所需親專用持續時間； :㈣求出於該段時程時間以内所需總媒體專用持續時 (v)求出於該段時程時間數目N係等於部分(iv)計算結最小整數值；以内所需媒體專用數目N，兮果除以部分(iii)測定值所得之 10 (vi)求出媒體專用間隔時間，転日守間除以部分(v)求出之值；该間隔時間係等於該段時

根據第十二方面，如申請專利範圍第η項之方法，其中該媒體專用時程結構包含： 15 (加件之1D，該元件為本媒體專用目的地；

⑴)本媒體專用被排程之時間值； (Hi)本媒體專用被配置之持續時間值。根據第十二方面，如申請專利範圍第丨丨項之方法，進 γ包括產生一統一媒體專用時程之步驟，該產生步驟包 20 含： W對各個媒體占用規袼產生一初媒體專用時程； (11)於全部媒體專用時程中決定最小的媒體專用間隔時間； (Hi)決定所需媒體專用之最大數目，該數目係等於下述 34 200423621 最小非貝數整數值，該整數值係大於該段時程時間除以部分(U)決定之最小媒體專用時間間隔所得除法結果； (iv)再生該媒體專用時程，於該段時程時間所需媒體專用數目並非部分(iii)所識別之媒體專用最大數目之因數； (V)將個別媒冑專用時程合併成為—統—媒體專用時程0 根據第十四方面，如申請專利範圍第13項之方法，其中該如中料觀圍第13項部分(v)之合併步驟包含： 10 (0對個別媒體專用時程決定—媒體專關始時間，此處此種開始時_及初次專狀結束時間（錢等於媒體專用開始相加媒體專用持續時間）非屬媒體專用時間與媒體專用持續時間之範圍，該等時間為工作處理中之統一媒體專料程之—媒體專科程結構之元體； 15 (11)以如部分（i)決定之媒體專用個別媒體專用時程；開始時間更新該原有一”，〜a 口邮’脰号用係興工作處理中之統一媒體專㈣程之—舰相誠，騎如t請專利r 圍第10項部分(v)及部分⑽之所需媒體專用數目以及媒^ 專用持續時間決定新值；以及，、體 20 ㈣最終蚊個別媒體專用時程，且與敎作處統一媒體專用時程合併。根據第十五方面，如申請專利範圍第Μ項之方中5亥媒體專用時程結構包含： /、 (1)几件之ID，該元件為本媒體相目的地，· 35 200423621 (ii) 本媒體專用被排程之時間值； (iii) 本媒體專用被配置之持續時間值。根據第十六方面，如申請專利範圍第14項之方法，其中該如申請專利範圍第14項部分(iii)之決定步驟為如申請 5 專利範圍第13項部分(ii)之專用數目最大值之最小因數，但係大於老舊值。根據第十七方面，如申請專利範圍第1項之方法，其中該如申請專利範圍第1項部分(vi)之進行步驟包含： (i)根據媒體專用時間而產生媒體專用時框；以及 10 (ii)將該媒體專用時框插入一特定FIFO佇列，於此佇列之該時框係欲於其它佇列之任何時框之前被傳輸。根據第十八方面，如申請專利範圍第2項之方法，其中該如申請專利範圍第2項部分(vii)之監視步驟包含： (i) 監視該傳輸媒體條件；以及 15 (ii)報告該傳輸媒體條件給排程實體。根據第十九方面，一種被監視且隨後報告給排程實體之傳輸媒體條件，具有下列任一種形式： ⑴媒體占用規格； (ii) 用來對現有媒體占用規格進行調整之參數；以及 20 (iii)對額外媒體專用之瞬時請求。根據第二十方面，一種滿足瞬時媒體專用請求之方法，包含： ⑴使用各個媒體專用間之時間間隔；或 (ii)使用過早被返回的剩餘頻寬。 36 200423621 根據第二十一方面，一種監視一傳輸媒體條件之方法，包含： ⑴使用協調器以暫存的規格對許可來自資料流之資料加至特定傳輸佇列進行許可控制；以及 5 (ii)於各次媒體專用結束時監視該佇列狀態。根據第二十二方面，一種保有無線媒體頻寬之方法，該方法係使用資料流量需求參數作為手段來對資料流藉駐在資料流傳輸器之請求實體傳送資料流所需頻寬，以及傳輸給無線媒體協調器，該流量需求參數隨後被轉成資料流 10 參數俾獲得對輸送該資料流所需無線媒體時間量。根據第二十三方面，如申請專利範圍第22項之方法，其中該資料流量需求參數包含： (i) 所需頻寬之最高限及最低限； (ii) 於傳輸單元之平均資料大小； 15 (iii)資料單元之壽命； (iv) 資料單元到達目的地實體之持續時間上容許的變異；以及 (v) 用於輸送資料單元之傳輸速率。根據第二十四方面，如申請專利範圍第22項之方法， 20 其中該資料流參數包含： (i) 媒體占用持續時間之最高限及最低限； (ii) 專用間隔時間之最高限及最低限；以及 (iii) 用於此規格之運算間隔時間。根據第二十五方面，一種保有無線媒體頻寬之方法， 37 200423621 該方法係使用資料流量需求參數作為手段來對資料流藉駐在資料流傳輸器之請求貫體傳送資料流所需頻見，此處該參數被轉成資料流參數，且以指示輸送資料流所需無線媒體時間量之格式傳輸給無線媒體協調器。 5 根據第二十六方面，如申請專利範圍第25項之方法，其中該資料流量需求參數包含： (i) 所需頻寬之最高限及最低限； (ii) 於傳輸單元之平均資料大小； (iii) 資料單元之壽命； 10 (iv)資料單元到達目的地實體之持續時間上容許的變異；以及 (v)用於輸送資料單元之傳輸速率。根據第二十七方面，如申請專利範圍第25項之方法，其中該資料流參數包含： 15 ⑴媒體占用持續時間之最高限及最低限； (ii) 專用間隔時間之最高限及最低限；以及 (iii) 用於此規格之運算間隔時間。雖然本發明已經參照附圖就其較佳具體實施例作說明，但須了解熟諳技藝人士顯然易知多種變化及修改。須 20 了解此等變化及修改除非悖離隨附之申請專利範圍，否則係含括於如隨附之申請專利範圍界定之本發明之範圍。【圖式簡單說明3 第1圖為媒體專用時程產生之系統性處理之示意圖；第2圖為該系統性處理方法之流程圖； 38 200423621 第3圖為即時應用需求映射之大類需求呈現之表；第4圖為將所需資料速率轉換成為媒體占用持續時間之流程圖；第5圖為集結媒體占用規格之處理方法之流程圖； 5 第6圖為媒體占用時程之示意圖；第7圖為產生統一媒體專用時程之處理方法之示意圖；第8圖為對一媒體占用規格形成媒體專用時程之處理方法之流程圖；第9圖為將一媒體占用規格之媒體專用時程合併至該 10 統一媒體專用時程之處理方法之流程圖；第10圖為用於說明本發明之一案例之示意圖；第11圖為計算專用間隔最高限及最低限之流程圖；第12圖為媒體占用持續時間之示意圖；第13圖為媒體配置及專用間隔時間之示意圖； 15 第14圖為集結之示意圖；第15圖為於集結後之專用間隔時間之示意圖；第16圖為媒體專用時程之示意圖；第17圖為另一媒體專用時程之示意圖；第18圖為用於排程之異動處理之示意圖：進行轉換； 20 第19圖為用於排程之異動處理之示意圖：進行媒體專用；第20圖為用於排程之異動處理之示意圖：進行監視與調整，帶有轉換；以及第21圖為用於排程之異動處理之示意圖：進行監視與調整，不含轉換。 39 200423621 114…經處理之媒體占用規格 115.. .媒體專用時程 116.. .狀態回授與錯誤條件 117.. .持續媒體占用規格更新 118.. .瞬時額外媒體專用請求 201-204，401405，501-505，701 -710，801-807，901-907...步驟 601.. .媒體專用時間 602.. .媒體專用持續時間【圖式之主要元件代表符號表】 101…需求規格 102.. .轉換 103.. .調整 104.. .整理分類與集結 105…排程 106.. .媒體專用 107.. .監視 111.. .流量需求規格 112.. .媒體占用規格 113.. .經調整後之媒體占用規格 40

Claims

200423621 拾、申請專利範圍： 1. 一種跨含錯傳輸媒體輸送即時資料以確保服務品質之方法，該方法包含： ⑴載明資料流之需求至一大類規格； 5 (ii)將如部分⑴載明之資料流量需求轉換成另一種規格形式，該規格形式考慮傳輸媒體之需求、額外作業管理、及條件； (iii)根據所監視之回授狀態調整該規格，俾最佳適合該傳輸媒體條件； 10 (iv)將多重資料流規格集結成為單一規格，俾減少維持及處理規格所需資源、以及減少於媒體專用期間遭致之額外作業管理； (v) 根據該規格而產生媒體專用時程；以及 (vi) 進行媒體專用俾協調傳輸。 15 2·如申請專利範圍第1項之方法，進一步包括於實施媒體專用步驟(vi)後： (vii) 監視傳輸媒體，俾進一步微調該規格，讓其可由排程器更可靠地用於產生媒體專用時程，俾達成資料流之服務品質需求。 20 3.如申請專利範圍第1項之方法，其中如申請專利範圍第1 項部分⑴之即時流線化應用之資料流量需求及特性之大類規格包含： ⑴所需頻寬之最高限及最低限； (ii)於傳輸單元之平均資料大小； 41 200423621 (iii) 資料單元之壽命； (iv) 資料單元到達目的地實體之持續時間上容許的變異；以及 (v) 用於輸送資料單元之傳輸速率。 5 4.如申請專利範圍第1項之方法，其中如申請專利範圍第1 項部分⑴之即時流線化應用之資料流量需求及特性之大類規格包含：

(i) 所需頻寬之最高限及最低限； (ii) 於傳輸單元之平均資料大小； 10 (iii)資料單元之壽命；以及 (iv)用於輸送資料單元之傳輸速率。 5. 如申請專利範圍第1項之方法，其中該如申請專利範圍第1項部分(ii)之資料流量需求，同時考慮傳輸媒體需求、額外作業管理及條件之大類規格包含： 15 ⑴媒體占用持縯時間之最南限及最低限；

(ii) 專用間隔時間之最高限及最低限；以及 (iii) 用於此規格之運算間隔時間。 6. 如申請專利範圍第5項之方法，進一步包括一由資料流量需求進行轉形之步驟，俾獲得如申請專利範圍第5項 20 部分⑴之媒體占用持續時間，該進行步驟包含： ⑴決定於一段時間間隔欲傳輸之資料流量大小； (ii)決定於各個傳輸單元欲傳輸之資料流量大小，該傳輸單元可為單一資料封包傳輸或一串列欲叢發傳輸之貧料封包， 42 (Ill)決定傳輸部分(i)決定之資料流量大小所需傳輸單元數目； j (iv)決定完成一傳輸單元所需持續時間，將部分(111)與部分(iv)之結果相乘。如申請專利範圍第6項之方法，進—步包括_運算步驟’其對—規格運算媒體專用時關隔，該運算步驟包 10 (i)運算於一段時間間隔所需媒體占用持續時間； ⑼決定於該段時間間隔所需媒體專用數目，同時對一媒體專㈣例考慮制專麟續時間之極限； (iii)計算該時間間隔除以部分(η)蚊之數目所得 15 :睛專利範圍第7項之方法，進—步包括進行由資料里而求轉成如巾睛專利範圍第5項之部分⑻之專用隔最兩限之步驟，該進行步驟包含 ⑴由該規格運算專用間隔時間； ⑼求出由延遲限至專用間隔時間之^比因數； ()由I5刀（11)運异所得因數定比縮小之抖動限除以2加部分(i)運算之專用間隔時間。 ’、

20 如申請專鄉圍第7項之枝，進-步包括進行由％机里需求轉成如申請專利範圍第5項之部分⑼之專; 間隔最低限之步驟’該進行步驟包含： ⑴由該規格運算專用間隔時間； ()长出由延遲限至專用間隔時間之定比因數； 43 200423621 ㈣若抖動限經載明，黯如部分⑴求出之專用間隔減被部分⑼算出之定比因數定比縮小之抖動限除以 2所得之商，·否則則設定該專用時間間隔最低限為愛。申請專利範圍幻項之方法，其”如”專利範圍第1項之部分(iv)之集結步驟包含·· (i)定比縮放各個規格至相同規格間隔時間； ⑼加總規財與作H值之制占用持續時間相關之對應參數；關之最小參數，…值之專用時間間隔相 1=申請專利_第6項之方法，進—步包括對各個資料〜產生一個別媒體專用時程之步驟，該產生步驟包含： (I) 決定一段時程時間； (II) 決定媒體專用開始時間； 15 ㈣對各個專㈣例決定所需媒體專用持續時間；時間(;π〇求出於該段時程時間以内所需總媒體專用持續 :出於該段時程時間以内所需媒體專用數目 20 L斤錢目/係等於部分㈣計算結果除以部分㈣測定值所侍之最小整數值；該間隔時間係等於該 (VI)求出媒體專用間隔時間，段時程時間除以部分⑺求出之值； ’形成N個媒 (vu)基於由部分⑴、⑽及(vi)所得值體專用時程結構數目。 44 200423621 12. 如申請專利範圍第11項之方法，其中該媒體專用時程結構包含： ⑴元件之ID，該元件為本媒體專用目的地； (ii)本媒體專用被排程之時間值； 5 (iii)本媒體專用被配置之持續時間值。 13. 如申請專利範圍第11項之方法，進一步包括產生一統一媒體專用時程之步驟，該產生步驟包含： ⑴對各個媒體占用規格產生一初媒體專用時程； (ii) 於全部媒體專用時程中決定最小的媒體專用間 10 隔時間； (iii) 決定所需媒體專用之最大數目，該數目係等於下述最小非質數整數值，該整數值係大於該段時程時間除以部分（ii)決定之最小媒體專用時間間隔所得除法結果； 15 (iv)再生該媒體專用時程，於該段時程時間所需媒體專用數目並非部分(iii)所識別之媒體專用最大數目之因數； (v)將個別媒體專用時程合併成為一統一媒體專用時程。 20 14.如申請專利範圍第13項之方法，其中該如申請專利範圍第13項部分(v)之合併步驟包含： ⑴對個別媒體專用時程決定一媒體專用開始時間，此處此種開始時間以及初次專用之結束時間（其係等於媒體專用開始時間加媒體專用持續時間）非屬媒體 45 200423621 專用時間與媒體專用持續時間之範圍，該等時間為工作處理中之統一媒體專用時程之一媒體專用時程結構之元體； (ii) 以如部分⑴決定之媒體專用開始時間更新該原 5 有個別媒體專用時程； (iii) 若得自部分（ii)之任何媒體專用係與工作處理中之統一媒體專用時程之一媒體專用衝突，則對如申請專利範圍第10項部分(V)及部分(iii)之所需媒體專用數目以及媒體專用持續時間決定新值；以及 10 (iv)最終決定個別媒體專用時程，且與該工作處理中之統一媒體專用時程合併。 15. 如申請專利範圍第14項之方法，其中該媒體專用時程結構包含： ⑴元件之ID，該元件為本媒體專用目的地； 15 (ii)本媒體專用被排程之時間值； (iii)本媒體專用被配置之持續時間值。 16. 如申請專利範圍第14項之方法，其中該如申請專利範圍第14項部分(iii)之決定步驟為如申請專利範圍第13項部分(ii)之專用數目最大值之最小因數，但係大於老舊值。 20 17.如申請專利範圍第1項之方法，其中該如申請專利範圍第1項部分(vi)之進行步驟包含： ⑴根據媒體專用時間而產生媒體專用時框；以及 (ii)將該媒體專用時框插入一特定FIFO佇列，於此佇列之該時框係欲於其它佇列之任何時框之前被傳輸。 46 200423621 18.如申請專利範圍第2項之方法，其中該如申請專利範圍第2項部分(vii)之監視步驟包含： ⑴監視該傳輸媒體條件；以及 (ii)報告該傳輸媒體條件給排程實體。 5 19. 一種被監視且隨後報告給排程實體之傳輸媒體條件，具有下列任一種形式： ⑴媒體占用規格；

(ii) 用來對現有媒體占用規格進行調整之參數；以及 (iii) 對額外媒體專用之瞬時請求。 10 20. —種滿足瞬時媒體專用請求之方法，包含： ⑴使用各個媒體專用間之時間間隔；或 (ii)使用過早被返回的剩餘頻寬。 21. —種監視一傳輸媒體條件之方法，包含： ⑴使用協調器以暫存的規格對許可來自資料流之 15 資料加至特定傳輸佇列進行許可控制；以及

(ii)於各次媒體專用結束時監視該佇列狀態。 22. —種保有無線媒體頻寬之方法，該方法係使用資料流量需求參數作為手段來對資料流藉駐在資料流傳輸器之請求實體傳送資料流所需頻寬，以及傳輸給無線媒體協 20 調器，該流量需求參數隨後被轉成資料流參數俾獲得對輸送該資料流所需無線媒體時間量。 23. 如申請專利範圍第22項之方法，其中該資料流量需求參數包含： ⑴所需頻寬之最高限及最低限； 47 200423621 (ii) 於傳輸單元之平均資料大小； (iii) 資料單元之壽命； (iv) 資料單元到達目的地實體之持續時間上容許的變異；以及 5 (v)用於輸送資料單元之傳輸速率。 24. 如申請專利範圍第22項之方法，其中該資料流參數包含：

⑴媒體占用持續時間之最高限及最低限； (ii)專用間隔時間之最高限及最低限；以及 10 (iii)用於此規格之運算間隔時間。 25. —種保有無線媒體頻寬之方法，該方法係使用資料流量需求參數作為手段來對資料流藉駐在資料流傳輸器之請求實體傳送資料流所需頻寬，此處該參數被轉成資料流參數，且以指示輸送資料流所需無線媒體時間量之格 15 式傳輸給無線媒體協調器。

26. 如申請專利範圍第25項之方法，其中該資料流量需求參數包含： ⑴所需頻寬之最高限及最低限； (ii)於傳輸單元之平均資料大小； 20 (iii)資料單元之壽命； (iv) 資料單元到達目的地實體之持續時間上容許的變異；以及 (v) 用於輸送資料單元之傳輸速率。 27. 如申請專利範圍第25項之方法，其中該資料流參數包 48 200423621 含： ⑴媒體占用持續時間之最高限及最低限； (ii) 專用間隔時間之最高限及最低限；以及 (iii) 用於此規格之運算間隔時間。

49