通信信道分配的碎片消除的製作方法

2023-04-22 23:16:36

專利名稱：：通信信道分配的碎片消除的製作方法
技術領域：
：002本發明涉及通信信道，更具體地，涉及在通信信道上協調通信活動的系統和方法。
背景技術：
：003隨著通信技術的諸多持續發展，越來越多的裝置被引入到具有先進通信能力的消費和商業領域。此外，處理能力和低功耗技術的進步，以及數據編碼技術的進步導致更廣泛的有線和無線通信能力的迅速擴大。004例如，有線和無線通信網絡現在在許多家庭和辦公環境中是常見的。這樣的網絡允許各種獨立裝置共享數據和其他信息，從而提高生產力或僅僅是改善其對於使用者的便利性。一種正在獲得廣泛普及的這樣的通信網絡是無線網絡的示例性實施，如由WiMedia-MBOA(多頻帶OFDM聯盟)規範的網絡。其他示例性網絡包括Bluetooth(藍牙)通信網絡和各種基於正EE標準的網絡，如802.11和802.16通信網絡，僅舉這些例子。005這些與其他網絡以及實際上一般通信信道的架構設計者，長期努力回應管理有限信道上多重通信的挑戰。例如，在某些環境中，一個以上的裝置共享載波信道並因此面臨遇到信道上一個或更多個裝置間通信衝突的風險。006在過去的若干年裡，網絡架構設計者給出各種解決方案來仲裁爭端或在網絡上各種通信裝置或客戶機之間分配帶寬。公知網絡配置，如令牌環網，乙太網和其他配置中所用的方案已經開發出來從而允許對可利用帶寬的共享。除了這些方案，也已經採用其他技術，例如包括蜂窩網絡的CDMA(碼分多址)和TDMA(時分多址)。007FDM(頻分多路復用)是另一種技術，其使多個裝置能夠在有線或無線設置中的通信信道上同時發送它們的信號。裝置的各信號在它們指定的頻帶(載波)內傳輸，數據(文本、語音、視頻或其他數據)在頻帶上被調製。藉助頻帶間隔中的適當分隔，多個裝置可同時在同一通信信道上通信(網絡或點對點)。008正交FDM(OFDM)擴展頻譜系統在多個載波上分布數據，這些載波以精確的頻率隔開。選擇間隔以便提供載波間的正交性。因此，接收機的解調器以來自其他載波信號的較小幹擾恢復調製的數據。OFDM的益處是高譜效率、對RF幹擾的彈性(resiliency),較低的多徑失真或符號間幹擾(ISI)。OFDM系統可結合其他技術(如時分多路復用)，從而允許個體載波也被多個裝置共享，因此增加多路復用能力的另一路數。009然而，即使網絡和其他通信信道設計人員可獲得各種多路復用方案，但由於諸如碎片因素導致仍然存在帶寬分配的低效率。例如，碎片可在網絡帶寬的短持續時間被不可利用的網絡時隙分開時發生，使得通信過程難於以有效方式適當分配其通信信息包。隨著用戶來來去去，通信窗口內未佔用的時隙可容易地變成碎片，達到用戶可能不能發現所需的或最優時隙配置(無論它們是希望連續還是均勻分布的時隙，或者相反情況)來滿足他們的需求的程度。
發明內容0010按照一個實施例，提供一種在通信網絡中在多個網絡裝置之間分配通信帶寬的方法，所述多個網絡裝置在該通信網絡內調度和進行通信活動。該方法包括以下步驟第一網絡裝置確定工作在通信網絡內的其他網絡裝置的分配；第一網絡裝置先佔第二網絡裝置的已調度的分配；和第一網絡裝置在通信網絡上調度其通信活動。此外，第一網絡裝置也可判斷在其所需或所要求的分配與第二網絡裝置的分配之間是否存在衝突。0011先佔操作可以多種方式執行。例如，在一個實施例中，先佔包括調整閾值從而為第一網絡裝置提供增加的帶寬可利用性的步驟。在另一個實施例中，先佔步驟包括第一網絡裝置通知第二網絡裝置關於先佔和其調度要求；和第二網絡裝置以不與第一網絡裝置衝突的方式再分配其帶寬的步驟。在另外的實施例中，先佔步驟包括第一網絡裝置通知第二網絡裝置其調度要求，和第二網絡裝置確定其自己的調度要求是否與第一網絡裝置衝突的步驟。在該實施例中，第二網絡裝置可以不與第一網絡裝置衝突的方式再分配其帶寬。0012此外，按照本發明一實施例的先佔可能導致第二網絡裝置再分配其已調度的帶寬的某些或全部至不同通信窗口或信道。其還包括確定網絡裝置的相對優先級，並基於相對優先級進一步判斷給定網絡裝置是否可先佔另一個網絡裝置的步驟。進一步，網絡裝置的己調度的分配可包括一個或更多個網絡時間或信道時隙。0013按照本發明的另一個實施例，上述特徵和功能可用設置在網絡裝置內的控制邏輯執行，該網絡裝置經配置以在通信網絡內工作，網絡裝置可進一步包括外殼和在外殼內的發送機及接收機；網絡裝置，且其中另一個網絡裝置經配置來確定其自己的調度要求是否與第一網絡裝置衝突。0014在本發明的另一^"實施例中，提供包括處理器可執行的程序代碼體的可執行程序產品，以執行本發明所述的特徵和功能。因此，在一個實施例中，程序代碼可使處理器按照這裡所述的各種特徵動態分配第一網絡裝置的帶寬利用。0015本發明進一步的特徵和優點，以及本發明各種實施例的結構和操作在下面參考附圖詳細說明。0016按照一個或更多個各種實施例，參考下面的附圖詳細說明本發明。附圖僅是為圖解說明的目的提供的，並且描述本發明典型或示例性實施例。提供這些附圖以便促進讀者對本發明的理解且不能認為是對本發明的範圍、範疇或可應用性的限制。應該注意，為了清楚和容易地圖解說明，這些附圖不必按比例示出。0017圖1是框圖，其圖解說明無線網絡的一個可能配置，該網絡可當作本發明能在其中實施的示例性環境。0018圖2是圖解說明通信窗口的一個可能配置的示意圖，該通信窗口可當作本發明能在其中實施的示例性環境。0019圖3是操作流程圖，其圖解說明按照本發明一個實施例的動態分配的方法。0020圖4是圖解說明示例性通信窗口中通信活動的示例性分配的示意圖。0021圖5是圖解說明示例性通信窗口中通信活動的另一個示例性分配的示意圖。0022圖6是操作流程圖，其圖解說明按照本發明一個實施例的用於帶寬分配的方法。0023圖7是操作流程圖，其圖解說明按照本發明一個實施例的用於帶寬分配的方法。0024圖8是示意圖，其圖解說明在示例性通信窗口中另一個示例性的通信活動的分配。0025圖9是示意圖，其圖解說明在示例性通信窗口中另一個示例性的通信活動的分配。0026圖IO是示意圖，其圖解說明在示例性通信窗口中另一個示例性的通信活動的分配。0027圖11是示意圖，其圖解說明在示例性通信窗口中另一個示例性的通信活動的分配。0028圖12是示意圖，其圖解說明在示例性通信窗口中另一個示例性的通信活動的分配。0029圖13是示意圖，其圖解說明在示例性通信窗口中另一個示例性的通信活動的分配。0030圖14是示意圖，其圖解說明在示例性通信窗口中另一個示例性的通信活動的分配。0031圖15是示意圖，其圖解說明在示例性通信窗口中另一個示例性的通信活動的分配。0032圖16是示意圖，其圖解說明在示例性通信窗口中另一個示例性的通信活動的分配。具體實施例方式0033本發明針對提供通信信道分配的碎片消除的系統和方法。通信信道可以是通信網絡的通信信道或其他通信信道。一個示例通信信道是無線網絡。無線網絡的示例性實施例是由WiMedia-MBOA(多頻帶OFDM聯盟)規定的網絡，雖然本發明也可以用其他網絡和通信信道實施。0034在詳細描述本發明之前，描述可在其中實施本發明的示例環境是有用的。一個這樣的例子是無線信標網絡，其中多個電子裝置(例如，計算機和計算裝置、蜂窩電話、個人數字助理、運動和靜止攝像機，以及其他裝置)可彼此通信並共享數據、內容和其他信息。一個這樣的網絡例子是WiMedia標準規定的網絡(WiMeadia和多頻帶OFDM聯盟內)。有時，本發明在此是按照分布式網絡或WiMedia標準描述的。提供根據這些環境的描述從而允許在示例性應用環境中描述本發明的各種特徵和實施例。在閱讀了本說明書後，對本領域技術人員來說，如何在不同和可替換環境實施本發明是顯而易見的。實際上，本發明的可應用性不局限於分布式無線網絡，也不局限於作為一個示例環境的實施描述的MB-UWB標準。0035多數網絡標準規定支配網絡連接裝置的行為的策略或規則。WiMedia標準規定W-USB和WiNet兼容裝置遵從的機制和策略，從而允許這類裝置的專門的分布式網絡有效地工作。用於激勵、建議、規定、掌控、控制或管理在通信網絡中工作的裝置的行為的策略、要求、協議、規則、方針或其他因素在本文通常被稱為利用策略。0036在多數分布式網絡中，裝置的網絡通過要求所有裝置告知參數，比如它們的存在、它們的能力和它們預約發送時隙的意圖等來保持。例如，對於WiMedia標準，這可在被稱為信標周期(beaconperiod)時隙的期間完成。按照該標準，預計接入網絡的裝置監視信標周期從而在試圖使用網絡之前了解網絡狀態和參數。在其他網絡配置中，信標周期被類似使用，以允許管理網絡裝置，如下面更全面的說明。因此，信標周期為窗口或網絡周期的一種形式，在此期間可執行調度或其他內務操作(housekeeping)活動。上面引用的標準中的信標周期，和其他網絡配置中用於調度或其他內務操作事務的其他時間周期通常被稱為調度窗口。0037裝置通常被允許進入節電模式(powersavemode),從而保存電力和儘可能延長操作。例如，電池運轉的裝置可進入睡眠模式或甚至深度模式，其中一個或更多功能被減弱或關閉以便保存電力。根據環境，可允許裝置在或長或短的時間段處於睡眠模式中。例如，睡眠模式可以是節能操作模式，其中某些或所有部件被關閉或它們的操作被限制。許多電池運轉的裝置，如筆記本計算機、蜂窩電話和其他可攜式電子裝置支持一個或更多個睡眠模式級別。例如，當筆記本計算機進入一級睡眠模式時，其可關閉硬碟驅動器且仍然允許用戶執行操作，僅在需要存取時才對硬碟驅動器加電。在較深級的睡眠中，計算機可進一步關閉顯示器。在另一個睡眠級別中，計算機可進/^休眠狀態。相似的，其他在通信信道上通信的電子裝置可具有類似的睡眠狀態，並可根據許多因子，如逝去的時間、活動等等，斷電不必要的或未用的部件，包括RF收發機。如下面所述，按照一個實施例，可在調度或其他內務操作活動完成後，提示裝置進入睡眠模式，且裝置可被配置，以為調度的活動如通信活動喚醒。0038圖1是框圖，其示出無線網絡的一種可能配置，該網絡可用作其中可實施本發明的示例環境。現參考圖l，提供無線網絡1020，以允許多個電子裝置彼此通信而裝置之間無需電線或纜線。根據大量因子或參數，包括例如，發送功率水平和與網絡關聯的多種電子裝置的接收靈敏度，無線網絡1020可改變覆蓋面積。無線網絡的例子可包括各種正EE和上面所述的其他標準，以及其他無線網絡實施方式。0039對於許多應用，無線網絡1020工作在相對受限的區域，如家庭或辦公室。圖1中所示的例子是一個實施的例子，如在家庭或小辦公室環境中存在的實施例子。當然，一般也可在家庭和辦公室之外的許多環境中發現無線通信網絡和通信網絡。在圖l所示的例子中，無線網絡1020包括通信裝置從而允許其與外部網絡通信。更具體地，在所示例子中，無線網絡1020包括數據機1040，從而提供到外部網絡如網際網路1046的連接，以及無線接入點1042，該無線接入點1042可提供對另一個網絡1044的外部連接。0040在示例無線網絡1020中還示出可攜式電子裝置，如蜂窩電話IOIO和個人數字助理(PDA)1012。類似於圖1所示的其他電子裝置，蜂窩電話1010和PDA1012可與無線網絡1020經適當的無線接口通信。此外，這些裝置可被配置，從而進一步與外部網絡通信。例如，蜂窩電話IOIO—般經配置通過基站與廣域無線網絡通信。0041此外，圖1中所示的示例環境也包括連接到無線網絡1020的家庭娛樂裝置例子。在所示的例子中，電子裝置如遊戲控制臺1052、視頻播放器1054、數位照相機/攝像機1056和高清晰度電視1058被圖示說明為經無線網絡1020互連。例如，用戶可用數位照相機或攝像機1056捕獲一個或更多個靜止畫面或運動視頻圖像。所捕獲的圖像可存儲在與本地存儲器或與數位照相機或攝像機1056關聯的存儲裝置中，並經無線網絡1020最終傳遞到另一個電子裝置。例如，用戶可能希望提供數字視頻流給與無線網絡1020關聯的高清晰度電視機1058。作為另一個例子，用戶可能希望從數位照相機1056上傳一個或更多個圖像至他或她的個人計算機1060或網際網路1046。這可通過無線網絡1020實現。當然，無線網絡1020可用來提供基於對等(peer-to-peer)或其他基礎共享的數據、內容和其他信息，如被提供來說明的例子。0042還圖解說明了經無線空中接口連接到無線網絡1020的個人計算機1060或其他計算裝置。如所示例子中描述的那樣，個人計算機1060也可提供對外部網絡如網際網路1046的連接。0043在所示例子中，實施無線網絡1020以提供對與其關聯的各種電子裝置的無線連接。無線網絡1020允許這些裝置經無線網絡1020相互共享數據、內容和其他信息。通常在這樣的環境中，電子裝置會具有合適的發送機、接收機或收發機，從而允許經空中接口和其他與無線網絡1020關聯的裝置通信。這些電子裝置可與一種或更多種適當的無線標準一致，且實際上，多個標準可在指定的鄰近區中起作用。與網絡關聯的電子裝置通常也具有控制邏輯，其經配置來管理網絡上的通信和管理電子裝置的操作功能。這樣的控制邏輯可用硬體、軟體或它們的組合實現。例如，一個或更多個處理器、ASIC、PLA和其他邏輯裝置或部件可包括在裝置中從而實現所需特徵和功能。此外，可包括存儲器或其他數據和信息存儲容量來便於裝置的操作和網絡上的通信。軟體可包括程序代碼，其可通過處理裝置執行從而完成所需的功能。0044作為無線網絡1020的一部分工作的電子裝置在本文有時也稱為網絡裝置、網絡的成員或成員裝置、或與網絡關聯的裝置。在一個實施例中，與給定網絡通信的裝置可以是成員或僅與網絡通信。0045某些通信網絡被分成可用於通信和其他活動的周期或幀。例如，如上面討論的，某些網絡具有調度窗口，如信標周期，用來調度即將來臨的通信活動。而且，某些網絡具有通信窗口，這些通信活動在該通信窗口期間發生。在WiMedia-MBOA標準中，帶寬被分成超幀，超幀進而被分成用於與網絡關聯的各種電子裝置發送和接收數據的時隙。0046這種時隙的一個例子在圖2中示出。現參考圖2，在該示例性環境中，通信帶寬被分成超幀104(示出兩個)，每個超幀104自身被分成多個時隙，其被稱為介質接入(MediaAccess)時隙(108)。在示例環境中，每個超幀104中有256個介質採取時隙108，雖然其他分配也是可能的。此外，在每個超幀104開始處是信標周期111，其由多個信標時隙組成。在某些網絡中，信標周期lll是裝置預約時隙和交換其他內務操作或狀態信息的周期。例如，在WiMedia-MBOA分布式無線網絡中，超幀包括信標周期lll，裝置在該期間被喚醒並接收來自其他裝置的信標。上面引用的標準中的超幀和用於其他網絡配置中裝置間通信的其他時隙，無論有無調度窗口在本文都被稱為通信窗口。如上面所述，為了說明簡潔，本發明是以示例環境描述的，且因此有時用術語超幀和信標周期描述。如對閱讀本說明書之後的本領域技術人員來說顯而易見的，本發明適用於其他通信形式，包括利用調度窗口和通信窗口的更一般的情形。此外，本發明不限於帶寬被分成幀或窗口的應用，但一般可應用於通信信道和各種協議與配置的網絡。0047因此已經描述了在其中可實施本發明的示例環境，現在進一步詳細描述本發明的各種特徵和實施例。可以根據該示例環境給出描述以便是僅僅容易討論和理解。在閱讀本文的描述後，對本領域技術人員來說變得顯而易見的是，本發明可以按照各種類似或可替換的協議或規範，在以任一多種不同電子裝置操作的多種不同通信環境的任一通信環境中實施(包括有線或無線通信環境，和分布式或非分布式網絡)。0048在WiMedia-MBOA網絡的示例環境中，無線網絡是分布式無線網絡，其通常被定義為無指定的主控伺服器或主機控制信道上流量的網絡。因此，例如不是控制帶寬接入的主機，這些網絡一般依靠自定策略，或自控與網絡關聯的各種電子裝置的部件，從而與網絡策略、方針或標準一致。在該示例網絡中，與網絡關聯的每個電子裝置可預約每個超幀的某些時隙，以根據其服務質量或節能要求發送其信息包。這樣，網絡負載是動態分布的並可隨時間前進而在超幀內改變。隨著用戶往來，超幀內未佔據的時隙可容易地變成碎片，達到用戶不能發現所需或最優時隙配置(連續或均勻分布，或其他)從而滿足它們的需求的程度。該問題也可存在於其他類型的網絡或接入時隙變成碎片的被調度通信信道中。然而，由本發明提供的問題和解決方案不局限於基於時間調度的通信信道。分段或碎片(fragmentation)也可存在於具有帶寬接入的信道，該信道是基於頻分、碼分、空分和其他機制共享的。同樣地，這裡給出的解決方案可應用在這些不同形式的通信信道上。0049該問題可類似於硬碟驅動器上常發生的碎片問題，碎片問題如果不解決則可能損害其性能。然而，因為網絡的帶寬分配空間(例如，BMOA信道中的超幀)在容量上通常比典型硬碟驅動器小的多，所以該問題在通信信道的情形中發生得相對快。此外，該問題對於某些電子裝置可變弱，這些電子裝置可能需要甚至要求特定時隙配置用於適當的操作。在高度碎片化的網絡中，即使有大量時隙開口(slotopen),而無碎片消除或無適當的分配和再分配方案，用戶對網絡的使用可能受阻或不可能補償。0050可實施利用策略從而定義裝置間適當的帶寬利用以及其他網絡行為。利用策略可幫助網絡的碎片消除，碎片消除被優選實施以便不中斷服務，或僅以最少中斷進行。碎片消除可以各種方式實施，取決於網絡裝置和通信目的及目標。例如，碎片消除可通過提供具有組合鄰近時隙中的預約的能力的通信裝置實現。作為另一個例子，碎片消除可包括以預定的模式或其他基礎提供預約時隙。如這些例子圖解說明的，可尋求其他分配作為碎片消除過程的結果，從而允許為各種裝置、用戶或應用程式提高可利用容量的能力。因為碎片消除或其他再分配也可能以大量方式實現，但它可能相當耗時或要中斷服務，因此它保持簡單高效是優選的。0051對於每個通信信道或通信網絡，根據該網絡上預期的應用類型，術語碎片消除(defragmentation)可具有不同意義。術語"碎片消除"和"碎片消除的"不必然指完全的碎片消除。換句話說，這些術語不必然暗示所有這些預約時隙儘可能連續地打包到一起。換句話說，存在碎片或碎片消除的變化程度。實際上，在某些實施例中，優選以這樣的方式進行碎片消除以使得以這樣的方式分發一個或更多個裝置的某些或所有預約，以允許其他這樣的應用接收它們所需的服務間隔。例如，這可在一個裝置或一類裝置對其服務間隔有一定限制時發生。因此術語碎片消除及其變體可被稱作裝置間的帶寬再分配。0052按照本發明的一個實施例，碎片消除可被實施以通過命令發生，這裡網絡裝置被要求按照一個或多個策略進行碎片消除。按照本發明的另一個實施例，激勵網絡裝置遵從利用策略，包括碎片消除慣例。也就是，裝置可被迫或被要求調整其時隙利用或被激勵從而調整其利用——例如積極激勵進行調整，或消極激勵從而不調整。因此，例如，裝置可被迫移動其時隙預約至一定時間段內時隙窗口中的更優化位置。可替換地，可以這樣的方式採用或實施策略或過程不是命令裝置移動其時隙，而是可能有處罰(例如，性能處罰)或益處(例如，性能益處)，處罰可能由不移動其時隙導致，益處是通過移動其時隙獲得的。0053此外，還提供了混合方法，其中可提供要求和激勵(積極的或消極的激勵)的組合從而管理碎片消除過程。例如，網絡可以這樣的方式工作以允許被激勵的碎片消除，在此網絡極好地工作於其能力範圍內，且網絡在高利用周期期間切換到被迫或義務的碎片消除，此時非常需要帶寬。因此，可根據因素，如當前信道負荷、網絡性能或其他因素實時或近似實時地監視網絡。0054圖3是操作流程圖，其示出按照本發明一個實施例實施混合方法從而激勵碎片消除的過程。現參考圖3，在步驟122中，在信道上執行通信活動。例如，網絡裝置執行在網絡上與其他網絡裝置通信的正常活動。0055在步驟〗26中，一個或更多個網絡條件被監視從而檢測指示操作事項的條件。突出幾個例子來說明這類可能條件。例如，可監視帶寬利用從而判斷網絡是否工作在能力範圍或接近該能力範圍，或被過度利用。作為另一個例子，網絡裝置的狀態可被監視從而判斷是否裝置的工作與網絡參數、要求、協議或其他這樣的利用策略不一致。此外，可監視碎片消除水平。如這些例子指示的，其他網絡條件也可被監視從而判斷當前碎片消除策略是否可接受，或是否改變是被命令的。監視可通過其中存在這種裝置的網絡主控伺服器執行，可通過與分布式網絡關聯的一個或更多個裝置執行，或基於標準協議的策略通過每個裝置自己執行。0056在判斷網絡工作在一個或更多個網絡條件的公差或可接受範圍之外時，網絡可從被激勵模式轉換到被命令的模式(或保持在被命令的模式中)，要求裝置至少一定程度上實施碎片消除策略。這在圖3的步驟128和130中示出。可替換地，這裡網絡正工作在定義的範圍內，網絡裝置被指示轉換到(或被允許保持在)被激勵的模式中，使得網絡裝置可自己判斷所實施的碎片消除水平。這由圖3中步驟128和132示出。0057碎片消除的激勵方法可以各種不同方式實施。可請求網絡裝置移動或調整其時隙分配從而幫助系統保持或提高其碎片消除水平。例如，這可內在地通過協議、使用要求或其他這樣的利用策略，或明確由其他裝置/主機的請求實現。在該例子中，可增加所討論的裝置的帶寬分配作為獎勵，例如符合請求的裝置。如所指明的。在另一個實施例中，所討論的裝置可被處罰，例如如果裝置不符合請求，則限制未來的帶寬分配。0058在這樣激勵方法中，系統可給裝置提供選擇自由，以便如果應用由於某些不可預見情形而必然不能移動其預約時隙，則其可繼續其操作而不中斷，但這可能犧牲性能。此外，可實施碎片消除的激勵形式，以給違規(offending)裝置增加一定的負擔，這樣只要可能，這些裝置就選擇網絡內的非違規預約。這個額外負擔可以是額外的監視任務、額外報告工作，帶寬利用限制等形式。0059在一個實施例中，可根據網絡的當前狀態或健康動態做出特定處罰或獎勵的選擇以及處罰和獎勵之間的選擇。因此，在給定周期期間帶寬特別緊密的情況下，例如，可判斷激勵是因為與請求不一致而導致的帶寬處罰。在進一步的例子中，根據示例環境，可實施網絡裝置以檢測帶寬利用，和根據網絡條件，因為與碎片消除方針不一致而自己強制施加預定處罰。0060在另一個實施例中，可實施動態激勵從而根據違規程度、給定裝置已經違規的頻率、數量或次數、網絡狀態或大量其他因素中的任意因素改變。因此，例如，對於頻繁忽視請求的裝置的處罰可變得更嚴重，或隨著網絡條件惡化而更嚴重。例如，在帶寬變得越來越緊的情況下，不一致導致的帶寬處罰(或其他激勵)可相應增加。因此網絡條件變得更嚴厲，激勵變得更大。該例子更進一步的是，就該示例環境而言，可實施網絡裝置以檢測帶寬利用，並在網絡條件指示與碎片消除方針不一致時，自己強制施加增加級別的預定處罰。0061各種技術可用於增強激勵，因為這對網絡應用可能是希望的或適當的。例如，在示例WiMedia網絡和其他網絡中，可實施向其他網絡裝置告知一個裝置違規預約的方法(例如，在介質接入控制層內)。因此，接收這類預約宣告的其他網絡裝置可判斷是否先佔與其時隙不相稱的違規裝置及其先佔程度。上述先佔機制可以多種不同方式實現。例如，先佔者(preemptor)可宣告與違規裝置的可先佔預約重疊的可允許的預約。該重疊可由違規者檢測並指示違規者應移動或去除其預約。0062在另一個實施例中，網絡主控伺服器可配備有拒絕來自違規裝置的帶寬請求的能力，或按照實施中策略在網絡裝置間另外適當分配帶寬的能力。在另一個實施例中，可實現網絡裝置以被自定策略，它們因為與碎片消除方針不一致而強制施加它們自己的處罰。例如，網絡裝置可選擇不遵從碎片消除方針並進而不利用如該方針指示的適當量的帶寬。此外，裝置可動態監視網絡條件和碎片消除或改變預約，如果被監視的條件改變(例如，更多用戶加入網絡、可用帶寬變得更緊密或碎片消除水平達到預定閾值)。0063在一個實施例中，使用多種不同技術中的任一技術將裝置識別為預約違規裝置。例如，裝置的預約請求可相對什麼預約被允許或是可接受的被比較，從而判斷裝置是否違反預約協議。作為另一個例子，一個裝置可識別或宣告其預約請求，而其他裝置被配置來判斷預約是否違規。裝置可被當作違規裝置的一種情形的另外例子是被指定在通信信道的不受限制區域工作的裝置請求擴展到限制區域的預約的情況。0064違規裝置可經配置從而通知其他裝置它們違反預約協議或利用策略。一種實現這點的方式是為違規裝置設置標誌(例如，可設定一個位為指定的狀態)，該標誌指示其違反策略。另一個方式是在信標周期期間向其他裝置宣告違規，以便其他裝置知道該裝置不一致。該裝置也可提供違規的細節，比如不一致的被請求時隙的標識。根據網絡配置，其他裝置能夠先佔違規裝置。這類先佔的例子在本文一個實施例中進一步討論。0065在一個實施例中，直到先佔或其他處罰發生，違規裝置才可被允許繼續其預約而無需修改其行為。可實施網絡裝置，從而只要其繼續它的違規行為就可被知道，該網絡裝置可能被其他裝置先佔或受到其他處罰。因此，可實施網絡裝置一定時間並隨著其他時隙變空，轉換其預約或修改其行為以便免遭處罰。時隙的這個自發移動非常行為可導致通信窗口的碎片消除。0066在一個實施例中，可實施碎片消除從而允許時隙預約的靈活性和使用。例如，一個可實施的折衷是讓網絡裝置選擇其希望的或需要的任意預約，只要沒有其他用戶競爭某些或所有這些時隙。一旦出現對這些時隙的爭奪，那麼預計違規裝置移動其預約，且也可被請求，被要求或被激勵移動其預約。該方法允許基於裝置自由選擇，但一般也給網絡以管理資源的能力。在該實施例中，網絡可被描述為具有否決權(是通過主控伺服器、裝置的自定策略、先佔違規裝置的其他網絡裝置實施還是通過其他方式實施)，從而在需要時迫使違規裝置移出違規時隙。可行使該否決權從而確保網絡性能保持在所需的水平，且可利用的帶寬公平地在所有裝置間分布。0067如上面例子所說明的，激勵方法的一個優點是可給予裝置做出某些選擇的自由從而優化它們的性能，在混合實施例或激勵是動態的實施例中，網絡性能可被確保至少在某個水平。例如，具有一定功率限制和具有相對低帶寬要求的裝置可選擇特定的碎片，該碎片以具有較低帶寬分配的代價通過使睡眠時間最多而節省功率。.0068如上所述，在一個實施例中，裝置是自調節的，因為它們被實施以便遵從規定的預約策略並按照這些策略服從其他裝置。一個確保與這些策略一致的技術是要求這些裝置的互用性(interoperability)測試作為認證過程的一部分。0069一個實施上述過程的方法是將信道分割(例如，時隙的超幀)為多個區帶(zone),這裡區帶可被預先指定給某些應用或某些類型的應用或由某些類型或類別的裝置利用，或不時為了分配或再分配而被指定給某些類型的應用或被指定由某些類型或類別的裝置利用。區帶也可被預先指定給一個以上的應用或裝置(或其類別)，以便指定可在多個實體間共享。該共享可在平等地位基礎上實現，這裡指定的實體彼此平等地共享時隙，或基於加權或優先級共享時隙。例如，共享可基於優先級實現，其中一個共享實體優先級高於另一個共享實體的優先級，但它們的優先級都比非共享實體的優先級高。0070作為一個例子，某些時隙可被指定用於實時內容交付裝置(contentdeliverydevice),如視頻裝置。在這個例子中，視頻裝置可優先於其他非視頻裝置利用某些區帶或時隙分組。例如，可實施網絡以使網絡上的數位化視頻光碟(DVD)播放器和視頻記錄器可優先於其他非視頻裝置先佔它們的指定時隙或時隙區帶。作為進一步的例子，任務為實時播放視頻內容(例如，將視頻流傳輸至高清晰度電視HDTV監視器)的DVD播放器可能被指定優先級高於為存儲或檔案目的下載內容至網絡驅動器的視頻記錄器。因此，在該進一步的例子中，DVD播放器將具有優先於視頻記錄器先佔DVD播放器的指定時隙或時隙區帶的能力。然而，因為網絡用戶不總具有關於什麼類型的應用程式或裝置在每個時刻和位置使用網絡的先驗知識，以便允許最大化網絡利用，所以每個裝置可被給以使用其可以或優選使用的任意時隙的自由，而與預先指定的區帶無關。0071如上面例子說明的，為特定應用設計的網絡裝置對數據速率、吞吐量、功率消耗等可具有不同的要求。為了執行它們的功能並在複雜度、成本和功率管理方面提供效率，網絡裝置可被實施以便能夠靈活分配帶寬(如，示例環境中MAC超幀時隙的分配)。0072例如，某些網絡裝置例行轉移大量數據(如FTP轉移、介質轉移等)至存儲裝置和其他裝置或從這些裝置轉移出來。這類裝置通常得益於允許連續轉移的預約策略。然而，大量數據的連續轉移可佔用大量網絡資源，從而花費其他網絡裝置的資源。因此，在一個實施例中，網絡可經配置以允許這類裝置等待適當的轉移窗口，一次交付所有所需或大批的數據，然後進入睡眠模式或其他節電模式。例如，工作量大的轉移可被安排在安靜的時間段上或網絡利用最低的時間段上。0073另一類型的網絡裝置，例如視頻重放裝置可以小的連續塊傳輸時間敏感的數據。該數據可分成多個塊並分布於多個窗口，但某個水平的連續性是期望的。例如，對於視頻重放，內容信息不總是需要一次傳輸，而是可在播放時傳輸，優選有一定緩衝量和連續性。因此，在一個實施例中，這類裝置允許以特定的間隔預約MAC時隙。而且，在另一個實施例中，可實施本發明以提供動態分配和再分配策略，該策略允許得益於連續傳輸的裝置分配所需的MAC時隙資源，同時定義策略從而在具有嚴格時序要求(同樣，較高的優先級)的裝置請求某些超幀時隙時釋放那些連續時隙。0074在一個實施例中，窗口(例如，超幀104)可分成多個區。例如，通信窗口可分成兩個區——限制區和非限制區。在一個實施例中，在非限制區進行預約的網絡裝置被允許分配該區帶中幾個連續的時隙。在一個實施例中，分配可接近時隙邊界，且這些邊界是硬定義的(hard-defined)且不能移動。然而，該實施例可導致限制性和低效的利用。例如，可出現這樣的情形，即使沒有裝置工作在非限制區域,其也不必要地限制時間敏感裝置的操作。0075雖然可利用允許區帶間邊界調整的動態實施，但該解決方案可能出現困難。例如，可定義規則來規定和允許限制區域和非限制區域間的邊界被動態調整或移動，從而調整在多個裝置類型間分配的帶寬量。為了說明第二個解決方案可能出現的困難，考慮超幀104的示例假設分配，如圖4所示。在這個示例的情形中，超幀104的通信部分被分成限制區域212和非限制區域214。為了說明的目的，假定工作在兩維時隙分配表(陰影區域204、206和208)內的裝置類型的數目有限。在本說明書中，垂直連續的時隙在時間上是連續的。標記為202的區域是為基於競爭的分配預設計的並且不可用於基於預約的分配。在該例子中，時間敏感裝置204佔據小於8%的總分配，而額外的23%的可利用帶寬被剩餘裝置(由陰影區域206，208指示)和基於競爭的分配202佔據。0076為了進一步說明，考慮具有優選操作模式的額外裝置作為非限制的裝置進入網絡時會發生什麼。假定為了滿足其帶寬要求，增加的裝置需要預約每個超幀104的11個介質接入時隙。這在圖5示為陰影區域210。為了最小化其功率消耗，新裝置的優選操作模式以連續模式(垂直)發送所有信息包210並儘可能靠近信標周期111。然而，在上面的任一種解決方案中該分配是不允許的。即使在所示的情形中，不使用幾乎70%的可利用帶寬——且可能從不使用，但這些解決方案將使裝置在一定程度上在跨越信道的不同區帶中分布其時隙，並因此必須"喚醒"至少三次(或較長時間保持醒著)以便滿足其帶寬要求。換句話說，裝置必須將其發送分成較小的垂直塊，從而適合在非限制區域214內。0077為了解決這個潛在的缺點，本發明的一個實施例提供預約的動態分配。更具體地，在一個實施例中，本發明為時隙提供預約的動態分配，這些時隙被要求或優選是連續的(如圖4和圖5所示的超幀表示中的垂直預約)。在一個實施例中，這樣的分配可被再分配從而優先選擇延遲敏感裝置，這些裝置更寧願它們的帶寬相對均勻地分布在超幀上(如水平預約)。0078為了說明動態分配，考慮按示例環境定義的例子。在該環境中，如由WiMedia-MBOA規範定義的WiMedia-MBOA裝置可經配置從而在任何發送活動之前發送和接收信標幀。在這個信標幀內，每個裝置可定義其能力、發送要求(即，MAC時隙的預約)、控制信息等。在一個實施例中，可允許垂直預約的動態分配同時還為延遲敏感裝置提供幾個級別的帶寬保護。這可通過，例如請求從限制區域212釋放額外的MAC時隙108而實現。0079在示例環境中，MAC規範文檔版本0.95，DRP分配欄位從下面表1中的設定再定義到表2中的設定。表1tableseeoriginaldocumentpage22表2tableseeoriginaldocumentpage220080因為在示例環境中僅有15個區帶，區帶可僅用來自區帶位圖欄位的四個位編碼同時將剩餘的四個位保留供以後使用。而且，第一個8位位組可被指定用於非限制的模式請求(UMR)。在一個實施例中，非限制的模式請求如表3所示那樣定義。在該實施例中，UMR包括非限制預約請求欄位(URR)和大於限制閾值(RNS)的集的所請求數目的欄位。例如，URR可具有這樣的位定義0001——UMR;所有其他位——保留。RNS可用於定義非限制模式裝置正在請求被釋放的額外水平集的所請求數目。表3tableseeoriginaldocumentpage230081每個裝置可被實施以便(或可被要求)在當前超幀104中發'送之前檢查信標周期內的DRP分配欄位，且如果適當，超幀分配可被調整。圖6是操作流程圖，其示出按照本發明一個實施例的這種例子。現參考圖6，檢查分配欄位從而判斷裝置是否是以限制的或非限制的模式工作。這由步驟304和308示出。0082如果裝置正在以限制模式工作，則對於給定的通信窗口(例如超幀)和給定的通信區帶(例如區帶k)，檢查分配從而判斷它是否正在請求時隙，這些時隙可能與非限制裝置對額外分配的請求相衝突。在一個實施例中，這是通過檢査査看是否其DEV—ALLOCATION》RESTRICTED—THR+RNS完成的，並由步驟310示出。如果是這樣，則在步驟316中，最多達到RESTRICTED—THR+RNS的時隙由限制裝置為下一通信窗口(例如，在超幀。+,中)釋放。否則，操作正常繼續進行。如果裝置工作在非限制模式，在一個實施例中，它不需要執行該操作。在該例子中，優先權被給予工作在限制模式中的延遲敏感裝置，且延遲敏感裝置被要求僅釋放它們的未用時隙，且僅當這類時隙按非限制裝置請求的那樣指定。在一個實施例中，這可逐個區帶完成，其中對每個區帶的請求被評估。0083然而，在一個實施例中，某些裝置可被給以超級狀態(superstatus)，這裡它們可以被允許優先於延遲敏感裝置並被給以否則由延遲敏感裝置使用的時隙。例如，這是期望的，這裡給定裝置或給定裝置類的功率敏感度高，且裝置對網絡是重要的。此外，各種裝置的狀態(或裝置類的狀態)可被加權，且可至少部分根據競爭時隙的裝置的相對權重判斷是否釋放被使用的或未用的時隙。0084在實施動態分配時有幾種方式定義限制區帶閾值。例如，一個實施例允許無額外信號或參數的實施。在一個實施例中，每個裝置可被要求從MAS位圖欄位暗中提取這個閾值。0085在另一個實施例中，ZONE—BITMAP的上半位元組可被分配來指示裝置區帶限制的閾值。該方法可獲得的一個優點是每個區帶中閾值不同。同樣，該方法可提供增強的靈活性和MAC超時隙(super-slot)禾U用。0086在另一個實施例中，一個或更多個八位位組可被分配來指示下一通信窗口的當前限制的閾值。這可能是動態分配的傳統解決方案的一個折衷。該閾值可由最後的裝置在信標周期內設定。0087在本發明的另一個實施例中，可實施一種方法，其在設定一個或更多個即將到來的通信窗口的閾值時考慮多個裝置的優選閾值。這可以是允許分配表的限制區域和非限制區域之間的動態閾值(在某些情形中，完全動態的)的方式。圖7是操作流程圖，其說明按照本發明一個實施例的這個方法的示例實施。0088現參考圖7，在步驟404中，當前閾值THRc可被設定為預設值。例如，預設閾值可設定為8。這是在當前通信窗口中使用的閾值。在步驟408，在信標周期lll中，所關心的裝置宣告優選閾值，THRp，其可能出現在下一個通信窗口(如，在下一個超幀104中)。該裝置也可能被請求或被要求宣告閾值的當前值THRc,和閾值的下一個值THRn。0089在步驟412中，可根據所關心裝置的各種請求的優選閾值(THRp)計算新閾值。例如，在一個實施例中，每個裝置可計算下一個閾值THRn，其大於預設閾值(描述例子中為8)並小於信標中的所有優選閾值。這個示例方法可用於確保限制裝置的一定的性能水平。其他標準可用來計算下一個閾值。例如，網絡設計人員可確定功率節省比延遲敏感裝置的性能更重要，同樣，可選擇下一個閾值來適應最大的被請求閾值。0090然後網絡裝置可在mMaxLostBeacon內它們的信標中調整它們的下一閾值THRn為新計算的閾值。一旦每個裝置更新它們的下一個閾值THRn為新的公共閾值，則每個裝置可在下一超幀中將該閾值用作新的當前閾值THRc(因此，信標中的THRc和THRn在該點是相同的)。優選的閾值可在每個超幀被再檢查，而下一閾值THRn按需要以mMaxLostBeacon超幀的最大調整延遲調整。對閾值THRc/p/c的範圍可設定某些限制。例如，在一個實施例中，它們可僅在4一15的範圍內。0091為了實施上面的過程，DRP正幀格式可從表4所示的格式改變為表5所示的格式。表4原始DRPIE格式tableseeoriginaldocumentpage250093在本發明的另一個實施例中，兩類閾值被定義，以允許靈活分配帶寬給各種裝置或各種裝置類別。例如，在一個實施方式中，實施硬閾值(hardthreshold)和軟閾值(softthreshold)。優選地，形成硬閾值並且一般將不改變。可設定硬閾值來為一類裝置提供一定的保證性能水平。例如，可形成硬閾值來確保延遲敏感裝置具有足夠的帶寬用於延遲敏感活動，即使這要損害功率敏感裝置或對其造成不便。在示例環境的一個實施例中，可形成硬閾值作為限制區212和非限制區214之間的傳統邊界。在一個實施例中達到硬閾值的非限制區可稱為硬非限制區。在一個實施例中，硬非限制區可不時改變，並在一定情形下，例如以WiMedia規範的傳統實施來發生改變。0094軟閾值可被定義為可根據改變條件或網絡環境及其裝置的情況改變的閾值。在一個實施例中，網絡裝置可請求改變軟閾值，這樣的改變是裁定的或者根據各種技術決定。為了討論的目的，超出硬非限制區並達到軟閾值的非限制區可稱為軟非限制區。在一個實施例中，達到軟閾值(甚至延伸超出硬閾值)的垂直分配也是允許的，但在軟非限制區具有較低的優先級。0095如上所述，軟閾值可改變軟非限制區的增大或減小，動態改變裝置間的分配。例如，在一個實施例中，延遲敏感裝置被賦以優先級，且因此如果網絡裝置請求水平分配，則可改變軟閾值從而允許更多帶寬用於(多個)延遲敏感裝置。軟非限制區內可能存在或已經被請求的任何垂直分配可被再分布/再分配從而允許軟閾值的調整，並許可在調整之前在軟非限制區內的水平分配。因此，在該例子中，帶寬從非限制區再分配到限制區。0096此外，如果對帶寬水平分配的需求隨後減小，以便在限制區中有未請求或未分配的帶寬，則系統可被配置以向下調整軟閾值，再分配先前專用於延遲敏感裝置的帶寬，使得功率敏感裝置可利用該帶寬。向上和向下調整軟閾值可基於裝置或裝置類的分配要求做出。某些裝置或某些類別的裝置可賦以較高優先級或相對權重，從而允許靈活地判斷何時調整軟閾值和多大程度上調整。例如，在一個實施例中，軟閾值可主要基於延遲敏感裝置的要求調整。在該例子中，由於延遲敏感裝置要求分配，所以可移動軟閾值以便增加限制區中可利用的帶寬，但以犧牲非限制區為代價。因此，非限制區中的垂直分配具有在可利用帶寬上分解或分段為較小片段的更大可能性。0097取決於網絡實施的目標，可對軟閾值的再分布設置某些局限或限制。例如，在一個實施例中，僅在再分布後，在硬非限制區和軟非限制區中有一定數目的未分配介質接入時隙時實施帶寬的再分布或再分配。例如，在一個實施例中，要求保持在非限制區中的時隙數目可設定為30，但其他的分配也是可能的。該限制對確保有足夠的分配保持在非限制區從而允許一定程度的靈活性和網絡操作是所需的。此外，可能要求存在為延遲敏感裝置保持的足夠數目的介質接入時隙，以在將功率敏感裝置的介質接入時隙再分布到軟非限制區後使用。0098作為另一個例子，存在對於期望裝置可跨越通信窗口或超幀來再分配其帶寬的這些窗口或超幀數目的限制。例如，可能有對於沒有被要求跨多個超幀為給定的超幀再分配其垂直接入的裝置的要求。如這些例子所說明的，考慮由於網絡條件和優先級可隨時間改變，存在允許網絡設計人員基於這些閾值中一個或更多個的移動確定硬閾值和軟閾值的放置和帶寬分配及再分配的靈活性。因此，對閱讀了本說明書的本領域技術人員來說，如何按照這些實施例實施帶寬分配的其他標準、條件和要求是顯而易見的。0099此外，如某些上面的例子說明的，優先級和優先權可賦予延遲敏感裝置，因為延遲敏感裝置的帶寬中斷可能有影響，這些影響是用戶可察覺的或對網絡裝置的總目標是有害的。然而，如上面討論的，考慮在可替換實施例中，如果對功率敏感裝置的功率敏感度的關心超過對延遲敏感裝置的性能的關心，則可將優先級賦予功率敏感裝置。此外，可能有被分配帶寬的其他類別或類型的裝置，且圍繞它們做出仲裁決定。當然，在這些裝置類別中，可以有子類，因此，類別、子類和個體裝置可在帶寬分配考慮方面被賦以相對優先級。因此，例如，即使一類裝置的優先級通常高於第二類裝置，在第二類中也可以有裝置或子類裝置，其勝過或優先級高於第一類中的裝置。00100可實現大量機制來允許限制和非限制區間帶寬的仲裁。將討論這些方法的幾個例子從而說明存在這種分配的可能性。例如，在一個實施例中，實施網絡裝置以便請求軟非限制區內的水平預約，即使軟非限制區內的一個或更多個被請求的介質接入時隙已經被保留或分配給垂直分配。例如，這可通過在示例環境的信標周期期間或可替換環境中其他相似周期期間請求分配來完成。一旦在軟非限制區中做出這樣的帶寬請求，則可判斷是否再分配該帶寬給工作在非限制區中的裝置。換句話說，可以判斷是否調整軟閾值來提供所請求的帶寬再分配。00101在一個實施例中，當具有垂直分配的裝置用軟非限制區中的介質接入時隙檢測到這樣的請求時，這些裝置自動啟動其分配的再分布從而允許調整軟閾值，並因此增加限制區。這一般要求具有垂直分配的裝置將這些分配細分為多個分開的垂直分配，如由下面的例子說明的。在一個實施例中，具有軟非限制區中最深分配的網絡裝置被請求首先啟動再分布程序。因此，再分布程序可在迭代的基礎上完成，直到軟閾值被設定，以適應請求水平預約的裝置。00102作為可確定分配的各種方式的另一個例子，在一個實施例中，為水平分配請求軟非限制區的裝置被要求宣告軟和硬閾值的當前值。該實施例是理想的，因為其可減少低等待(水平)裝置的複雜度，從而計算硬和軟閾值。這些閾值可加到DRP中作為額外欄位來在信標中宣告。00103為了更好說明動態分配，現在描述幾個例子。圖8是大體示出網絡帶寬一部分的圖，該網絡帶寬在示例環境中可以被稱為超幀104。現在參考圖8，通信幀包括信標111和具有限制區212及非限制區214的通信窗口。在所示例子中，有8個PCA留出段222，每個都具有四個介質接入時隙的垂直分配，雖然該配置可改變。圖8中的例子也示出硬閾值240和軟閾值242，兩個都設定為預設值7(即，8個介質接入時隙)，均勻分成限制區212和非限制區214。在該圖解說明中，軟非限制區是零。00104圖8也示出兩個不同的裝置類別，它們請求所示通信窗口內的帶寬分配。具體的，該例子示出第一裝置(例如，延遲敏感裝置)，其請求限制區內帶寬的水平分配，如陰影區224所示。此外，該例子還示出另一個網絡裝置，其請求12個介質接入時隙的垂直分配，如陰影區226所示。例如，該裝置可以是功率敏感裝置，在這裡期望在一個連續塊中分配其帶寬，以便減少其加電時間，使得能夠節省功率。00105在第一裝置沒有正在請求帶寬區228的情形中，通信窗口內有足夠的空間容許第二裝置具有12時隙垂直分配。因此，在該情形中，軟閾值可變為15(即，硬非限制區和軟非限制區包括16個介質接入時隙)。然而，因為第一裝置正在請求水平分配，如陰影區226和228所示，因此存在衝突，其中兩個裝置都正在請求對同一介質接入時隙的接入。這由陰影區228示出。由於該衝突，應再分配可利用的帶寬從而允許兩個裝置在給定的通信窗口內執行所需的網絡活動。00106如上面所述，在一個實施例中，工作在限制區中的裝置請求其帶寬分配，如圖8中陰影區224所示，裝置請求的這個分配也包括陰影區228。進一步參考上面闡明的例子，因為第二裝置現在知道衝突，且因為其正在利用軟非限制區內的帶寬，所以第二裝置開始再分布其時隙，以使第一裝置可被賦以所請求的水平分配。當然，對閱讀了本說明書的本領域技術人員來說，顯然優先級可另外設定。00107垂直分配的再分布的一個選擇在圖9中圖解說明，雖然其他的再分配也是可能的。在所示選擇中，第二裝置再分配其帶寬至區帶06和14，其中每個區帶具有6個介質接入時隙的垂直分配。這些由圖9中的陰影部分226示出。作為該再分配的結果，第一和第二裝置間不再有衝突，且兩個裝置都被賦以它們所需的帶寬分配。然而，在該例子中，工作在限制區中的裝置被賦以優先級並被允許執行其被請求的網絡活動，其以損害工作在非限制區214中的裝置為代價。因此，在該例子中，非限制裝置現在將被要求在兩個分開的時幀中進行其網絡活動，可能要求從節電模式喚醒以及額外的時間。在一個實施例中，可進行帶寬的再分配以使再分配的帶寬片段在時間上靠近，從而減少功率敏感裝置所要求的喚醒時間。00108為了進一步說明軟閾值的再分布，考慮更擁塞的情形，這裡幾個網絡裝置工作在限制區和非限制區。這樣的示例情形在圖10中圖解說明，雖然其他情形也是可能的。為了討論的目的，考慮硬和軟閾值初時被設定在同一水平，均等劃分非限制區和限制區。現在考慮一個示例情形，其中新裝置要求8個介質接入時隙的垂直分配，如圖11中陰影區322所示。基於網絡利用，可以判斷這8個時隙可分配到兩個區帶中並且為了適應這個，可移動該軟閾值242，以使軟非限制區的深度為兩個時隙，如圖11所示。作為該再分配的結果，包括硬非限制區和軟非限制區的新非限制區現在是10個時隙深，給請求裝置提供兩個區帶中8個垂直時隙的分配，且利用限制區中水平分配的裝置不受該變化的影響。00109繼續圖11圖解說明的例子，進一步考慮工作在限制區中的第二網絡裝置請求15個介質接入時隙的水平分配。如圖12所示，基於當前通信負荷，這些水平接入時隙將佔據行9，如陰影區334(包括陰影區336)所示。如通過陰影區336所圖解說明的，預約請求與工作在垂直模式中的第一裝置沖突。在水平模式具有優先級的例子中，第一裝置認識到與其當前的軟非限制區利用的衝突，並開始再分配其當前的帶寬利用。該再分配可根據網絡可利用性以多種不同方式發生，且一個這樣的例子在圖13中圖解說明。參考圖13，如該例子圖解說明的，軟閾值242—旦再次與硬閾值240—致，且陰影區322所示的第一裝置的垂直分配現在被分成三個區，因此允許第二裝置不間斷的水平分配，如陰影區324圖解說明的。00110作為另一個例子，考慮圖14圖解說明的可能情形，其中陰影區332、334所示的兩個獨立的垂直分配正在利用軟非限制區，且軟閾值242被設定為10。現在考慮第三裝置需要31個時隙分配的例子，如圖15中陰影區336(包括陰影區338)所示。如該例子所示，陰影區338處於衝突中。在工作在水平分配中的裝置將具有優先級的示例情形中，工作在陰影區332中的第一裝置將移動其分配，且軟閾值242將在再分配後被調整。在一個例子中，表可作為圖16中所示的例子，第一裝置的分配分成2個區帶332並相應調整軟閾值。00111注意，在一個實施例中，軟閾值242不需要調整，從而確保沒有在軟非限制區進行水平分配。如圖16中所示的例子描繪的，有延伸到軟非限制區的垂直分配334和延伸到軟分配區的水平分配336。然而，在一個實施例中，因為這些不衝突，所以軟非限制區被允許按分配保持，以使垂直分配334無需不必要的再分配。00112在本發明的另一個實施例中，可實施具有計算發送機和接收機閾值(例如包括硬閾值和軟閾值)的能力的系統。因為一個網絡裝置可相對各種其他網絡裝置具有不同的通信要求，接收機的閾值可從每個接收機和發送機自身的網絡觀察點(pointofview)計算，它們彼此不同。因此，在一個實施例中，每個接收機和發送機可經配置來確定，例如給定預約或預約組超過給定閾值的量。在一個實施例中，每個接收機和發送機可被要求在安裝周期(setupperiod)期間宣告它們的閾值，如在示例環境中的信標周期期間。因此，作為這些宣告的結果，工作在網絡中的其他裝置知道給定的接收機和發送機的狀態和要求。00113在一個實施例中，具有適當優先級級別的網絡裝置可利用這些數字在適當時先佔另一個裝置。例如，在水平分配的優先級高於垂直分配的優先級的網絡中，與水平分配通信的網絡裝置可關注另一個裝置的垂直分配，並判斷是否存在衝突，如果存在衝突，則從衝突中的一個或更多個時隙先佔另一裝置。如上面所述，先佔可採用調整軟閾值的形式，以便減小軟非限制區，從而要求具有垂直分配的所有裝置保持在再分配邊界內。在其他實施例中，先佔可僅要求違規裝置再分配其請求的帶寬，其方式是不與其他裝置或其他較高優先級裝置衝突。雖然希望被先佔裝置在當前通信窗口(例如，示例環境中的超幀104)中再分配其帶寬，但這樣的限制不總是是要求。實際上，被先佔的裝置可被允許或可能被迫使再分配部分其所需的網絡活動至隨後的通信窗口。如對閱讀了本說明書的本領域技術人員來說顯而易見的，大量不同先佔機制都可實施，以實現所需的目標。00114雖然本發明的各種實施例已經在上面說明，但應該理解，它們已經僅以例子而非限制的方式給出。因此，本發明的範圍和範疇不應被任何上述示例性實施例限制，但應該按照下面的權利要求和它們的等同物來定義。此外，本發明在上面是按照各種示例性實施例和實施進行描述的。應該理解，在一個或更多個個體實施例中描述的各種特徵和功能不限於對描述它們的特定實施例的可應用性，而是可以單獨或以某些組合應用到本發明的一個或更多個其他實施例中，無論是否描述了這樣的實施例，也無論這樣的特徵是否作為描述的實施例的一部分給出的。00115本文中使用的術語和短語及其變體，除非另外清楚陳述，否則應解釋為可擴展而非限制。作為例子術語"包括"應理解為"包括，但不限於"等；術語"例子"用來在討論中提供示例性的事例，而不是其窮舉或限制的清單；形容詞如"常規上"、"傳統的"、"正常的"，"標準的"和類似意義的術語不能解釋為限制所描述的項為給定的時間段或可用作給定時間的概念，而是應解讀為包括常規的、傳統的、正常或標準技術，它們現在可用或在未來任意時間可用。相似的，一組以連詞"和"連接的項不應理解為要求每個和其中的每項出現在組中，而是應解讀為"和/或"，除非另外清楚說明。權利要求1.一種在通信網絡中在多個網絡裝置間分配通信帶寬的方法，所述網絡裝置在所述通信網絡內調度和進行通信活動，所述方法包括以下步驟第一網絡裝置確定工作在所述通信網絡內的其他網絡裝置的分配；所述第一網絡裝置先佔第二網絡裝置的已調度的分配；以及所述第一網絡裝置在所述通信網絡上調度其通信活動。2.如權利要求1所述的方法，其進一步包括步驟所述第一網絡裝置判斷在其所需或要求的分配與所述第二網絡裝置的分配間是否存在衝突。3.如權利要求1所述的方法，其中被所述第一網絡裝置先佔的所述第二網絡裝置的已調度的分配包括一個或更多個網絡時間或信道時隙。4.如權利要求1所述的方法，其中先佔步驟包括調整閾值從而為所述第一網絡裝置提供增加的帶寬可利用性的步驟。5.如權利要求l所述的方法，其中先佔步驟包括以下步驟所述第一網絡裝置通知所述第二網絡裝置所述先佔及其調度要求的信息；以及所述第二網絡裝置以不與所述第一網絡裝置衝突的方式再分配其帶寬。6.如權利要求l所述的方法，其中先佔步驟包括以下步驟所述第一網絡裝置通知所述第二網絡裝置其調度要求；以及所述第二網絡裝置判斷其自己的調度要求是否與所述第一網絡裝置衝突。7.如權利要求6所述的方法，進一步包括所述第二網絡裝置以不與所述第一網絡裝置衝突的方式再分配其帶寬的步驟。8.如權利要求1所述的方法，其中先佔步驟包括使所述第二網絡裝置將其已調度的帶寬的某些或全部再分配給不同通信窗口或信道。9.如權利要求1所述的方法，進一步包括確定所述網絡裝置的相對優先級和根據所述相對優先級進一步確定給定的網絡裝置是否可先佔另一個網絡裝置的步驟。10.—種經配置在通信網絡內工作的網絡裝置，所述網絡裝置包括外殼；所述外殼內的發送機和接收機中的至少之一；所述外殼內的控制邏輯，其經配置在所述通信網絡上調度通信活動，確定在所述通信網絡內工作的其他網絡裝置的分配，和先佔與所述網絡裝置的所述分配衝突的第二網絡裝置的已調度的分配。11.如權利要求10所述的網絡裝置，其中所述控制邏輯進一步經配置以確定在其所需的或所要求的分配與所述第二網絡裝置的分配間是否存在衝突。12.如權利要求10所述的網絡裝置，其中所述控制邏輯包括硬體、軟體和固件中的至少之一。13.如權利要求10所述的網絡裝置，其中被所述網絡裝置先佔的所述第二網絡裝置的所述分配包括一個或更多個網絡時間或信道時隙。14.如權利要求10所述的網絡裝置，其中所述控制邏輯進一步經配置來調整閾值，從而為所述第一網絡裝置提供增加的帶寬可用性。15.如權利要求10所述的網絡裝置，其中所述控制邏輯進一步經配置來傳遞所述網絡裝置的調度要求至其他網絡裝置，並且響應來自另一個網絡裝置的先佔請求而再分配所述網絡裝置的分配。16.如權利要求10所述的網絡裝置，其中所述控制邏輯進一步經配置來傳遞所述網絡裝置的調度要求至另一個網絡裝置，且其中所述其他網絡裝置經配置以確定其自身的調度要求是否與所述第一網絡裝置衝突。17.如權利要求10所述的網絡裝置，其中所述控制邏輯進一步經配置來將所述網絡裝置的已調度的帶寬的某些或全部再分配至不同通信窗口或信道。18.如權利要求10所述的網絡裝置，其中所述控制邏輯進一步經配置來確定所述網絡裝置相對於其他網絡裝置的相對優先級，並且根據所述相對優先級確定所述網絡裝置是否可先佔另一個網絡裝置。19.一種可執行的程序產品，其包括處理器可執行的程序代碼體，用於動態分配第一網絡裝置的帶寬利用，所述可執行的程序產品包括:程序代碼，其用於確定工作在所述通信網絡中的其他網絡裝置的分配；程序代碼，其用於先佔與所述第一網絡裝置的分配衝突的第二網絡裝置的已調度的分配；以及程序代碼，其用於在所述通信網絡上調度所述第一網絡裝置的通信活動。20.如權利要求19所述的程序產品，其進一步包括步驟所述第一網絡裝置判斷在其所需或所要求的分配與所述第二網絡裝置的分配之間是否存在衝突。21.如權利要求19所述的程序產品，其中被所述第一網絡裝置先佔的所述第二網絡裝置的已調度的分配包括一個或更多個網絡時間或信道時隙。22.如權利要求19所述的程序產品，其中用於先佔的所述程序代碼包括用於調整閾值從而為所述第一網絡裝置提供增加的帶寬可用性的程序代碼。23.如權利要求19所述的程序產品，其中用於先佔的所述程序代碼包括用於通知所述第二網絡裝置所述先佔及其調度要求的程序代碼；由此所述第二網絡裝置以不與所述第一網絡裝置衝突的方式再分配其帶寬。24.如權利要求19所述的程序產品，其中用於先佔的所述程序代碼包括用於通知所述第二網絡裝置其調度要求的程序代碼；由此所述第二網絡裝置以不與所述第一網絡裝置衝突的方式再分配其帶寬。25.如權利要求19所述的程序產品，其中用於先佔的所述程序代碼包括用於使所述第二網絡裝置將其已調度的帶寬的某些或全部再分配至不同通信窗口或信道的程序代碼。26.如權利要求19所述的程序產品，進一步包括用於確定所述網絡裝置的相對優先級並根據該相對優先級進一步確定給定的網絡裝置是否可先佔另一個網絡裝置的程序代碼。全文摘要在通信信道上調度和分配通信帶寬的方法，其提供改善網絡利用的機會。按照一個實施例，提供在通信網絡中在多個網絡裝置之間分配通信帶寬的方法，所述多個網絡裝置在該通信網絡內調度和進行通信活動的。該方法包括以下步驟第一網絡裝置確定工作在通信網絡內的其他網絡裝置的分配；第一網絡裝置先佔第二網絡裝置的已調度分配；和第一網絡裝置在通信網絡上調度其通信活動。此外，第一網絡裝置也可判斷在其所需或所要求的分配與第二網絡裝置的分配之間是否存在衝突。文檔編號H04L12/56GK101208915SQ200680020372公開日2008年6月25日申請日期2006年3月23日優先權日2005年4月22日發明者G·黑達瑞-巴特尼,S·舍扎加申請人:美國奧林巴斯通信技術公司