專利名稱：混合爭(zhēng)用和輪詢規(guī)程的方法和裝置的制作方法
本專利中請(qǐng)涉及實(shí)施、訪問(wèn)和控制通信與計(jì)算機(jī)網(wǎng)絡(luò)的設(shè)施，方法和規(guī)程，包括但不限于，涉及采用爭(zhēng)用訪問(wèn)，輪詢?cè)L問(wèn)，或令牌環(huán)訪問(wèn)的通信與計(jì)算機(jī)網(wǎng)絡(luò)的方法和裝置。
參考的有關(guān)專利申請(qǐng)本專利申請(qǐng)涉及下列的合眾國(guó)專利申請(qǐng)，這里具體參照于下cx095005 Method And System For Providing Access By Secondary StationTo A Shared Transmission Medium(提供輔站訪問(wèn)一個(gè)共享傳輸介質(zhì)的方法和系統(tǒng))；cx095007 Method And Apparatus For Multilink Polling(多信道連接輪詢的方法和裝置)；cx095008 Method And System For Management Of Frequency Spectrum AmongMultiple Applications On A Shared Medium(在一個(gè)共享介質(zhì)中多個(gè)應(yīng)用程序間頻譜的管理)；cx095009 Method And Apparatus For A Hybrid Limited Contention AndPolling Protolcol(混合有限的爭(zhēng)用和輪詢規(guī)程的方法和裝置)cx095011 System And Method For Hybrid Contention/Polling ProtocolCollision Resolution Using A Collision Resolution Using A Depth FirstSearch Technique(用深度優(yōu)先搜索技術(shù)解決混合爭(zhēng)用/輪詢規(guī)程的沖突)；和cx095012 Method And System For Management Of Frequency Spectrum AmongMultiple Applications On A Shared Medium(在一個(gè)共享介質(zhì)中多個(gè)應(yīng)用程序間頻譜的管理)；近代計(jì)算機(jī)和其它通信網(wǎng)絡(luò)基本含有一個(gè)基站或設(shè)施，諸如一個(gè)文件服務(wù)器，一個(gè)個(gè)人計(jì)算機(jī)，一個(gè)計(jì)算機(jī)工作站，一個(gè)主控計(jì)算機(jī)，一個(gè)超級(jí)計(jì)算機(jī)，或者任何類型的計(jì)算機(jī)通過(guò)一個(gè)通信信道耦合或連接到大量的輔站或設(shè)施上，諸如數(shù)據(jù)終端，個(gè)人計(jì)算機(jī)，工作站或其它計(jì)算機(jī)上。通信信道可以是任何類型或種類的傳輸介質(zhì)，諸如光纜，電視電纜，或其它同軸電纜，數(shù)字T1或ISDN(綜合業(yè)務(wù)數(shù)字網(wǎng))線路，雙絞電話線，等等。初級(jí)設(shè)施和次級(jí)設(shè)施的通信基本上是雙向的，基站可以向每個(gè)輔站發(fā)射和從每個(gè)輔站接收信息，每個(gè)輔站可以向基站發(fā)射和從基站接收信息。輔站通常不能直接地相互通信，只能通過(guò)基站間接地相互通信。
然而在許多網(wǎng)絡(luò)環(huán)境中，網(wǎng)絡(luò)總是共享在幾個(gè)，許多或全部輔站或設(shè)施間的傳輸介質(zhì)，而不是為每個(gè)這樣單獨(dú)的輔站或設(shè)施配置專用的傳輸介質(zhì)。在這樣的網(wǎng)絡(luò)環(huán)境中，這樣多的輔站或設(shè)施共享對(duì)一個(gè)傳輸介質(zhì)的訪問(wèn)，遇到不止一個(gè)輔站要在同一時(shí)期向基站發(fā)射信息的情況就會(huì)產(chǎn)生麻煩。因而，使不止一個(gè)設(shè)施(初級(jí)或次級(jí))可以同時(shí)在介質(zhì)上傳送信息，就可能產(chǎn)生這個(gè)數(shù)據(jù)和另一個(gè)同時(shí)發(fā)射的數(shù)據(jù)沖突或干擾的問(wèn)題。這樣“數(shù)據(jù)沖突”的結(jié)果通常使所有發(fā)射站的數(shù)據(jù)被破壞而作廢。
近來(lái)，已知的技術(shù)主要有兩大類型或種類辦法解決這個(gè)可能的數(shù)據(jù)沖突問(wèn)題(及相應(yīng)的數(shù)據(jù)損壞問(wèn)題)。第一個(gè)稱為輪流訪問(wèn)，包含一套過(guò)程，其中允許以順序方式訪問(wèn)介質(zhì)，在任一時(shí)間都不允許一個(gè)以上的設(shè)施對(duì)介質(zhì)訪問(wèn)。輪流訪問(wèn)，例如令牌環(huán)訪問(wèn)，含有在對(duì)等的站之間傳遞一個(gè)令牌。只有有令牌的站才可以在介質(zhì)上發(fā)射，以此避免數(shù)據(jù)沖突。
另一個(gè)方法稱為輪詢，包含一個(gè)單一的主控或基站控制從屬或輔站對(duì)傳輸介質(zhì)的訪問(wèn)?；景错樞蚍绞较騿蝹€(gè)輔站傳送輪詢地址以控制輔站對(duì)網(wǎng)絡(luò)介質(zhì)的訪問(wèn)。一個(gè)輔站，如果作為第一個(gè)輔站，只有當(dāng)收到一個(gè)含有其特定的唯一的地址或其它識(shí)別方式的輪詢時(shí)才允許在共享介質(zhì)上發(fā)射。完成發(fā)射后，基站于是發(fā)射另一個(gè)輪詢給第二個(gè)或下一個(gè)輔站，并重復(fù)這個(gè)過(guò)程直到全部輔站都被輪詢過(guò)。于是，輪詢過(guò)程重復(fù)或以輪詢第一個(gè)輔站重新開(kāi)始。通過(guò)限制只有對(duì)被輪詢的指定的輔站才發(fā)射訪問(wèn)，數(shù)據(jù)沖突得以避免。
第二個(gè)已知的解決方法稱為爭(zhēng)用訪問(wèn)，含有許多經(jīng)常處在無(wú)序和也許是隨機(jī)方式爭(zhēng)用共享介質(zhì)的輔站。可是，設(shè)想這種爭(zhēng)用訪問(wèn)會(huì)產(chǎn)生數(shù)據(jù)沖突。因而，那些提供以爭(zhēng)用訪問(wèn)對(duì)一個(gè)傳輸介質(zhì)作共享訪問(wèn)的規(guī)程，通常也提供檢測(cè)沖突已經(jīng)發(fā)生的方法和解決在爭(zhēng)用的輔站之間發(fā)射次序問(wèn)題的方法。這些爭(zhēng)用訪問(wèn)規(guī)程也包含一個(gè)沖突之后重新發(fā)射數(shù)據(jù)的過(guò)程和算法，通常它是以一種減少附加的沖突的可能性的方式。
許多這樣的用于各種網(wǎng)絡(luò)構(gòu)成或拓樸輪流和爭(zhēng)用規(guī)程，在A.Tanenbaum的書Computer Network(Prentice-Hall Englewood Cliffs，New Jersey，2dEd.1989)中被討論過(guò)。
這兩種解決辦法的性能比較表明爭(zhēng)用訪問(wèn)規(guī)程通常只是在“輕負(fù)荷”下工作良好，即，共享介質(zhì)的設(shè)施不常有數(shù)據(jù)要發(fā)射，所以大多數(shù)設(shè)施不會(huì)同時(shí)爭(zhēng)取傳送數(shù)據(jù)。然而，當(dāng)負(fù)荷加重，這種規(guī)程的性能由于沖突次數(shù)增加而下降。為了傳送數(shù)據(jù)要求的時(shí)間顯著增加，因?yàn)槊總€(gè)沖突還要重新發(fā)射數(shù)據(jù)，這樣又可能造成附加的沖突。采用爭(zhēng)用訪問(wèn)的網(wǎng)絡(luò)，當(dāng)數(shù)據(jù)傳送負(fù)荷可能繼續(xù)增加時(shí)，隨著增加的爭(zhēng)用無(wú)限制地增加沖突，可能干脆停止作用。
另一方面，輪流規(guī)程在輕負(fù)荷條件下不如爭(zhēng)用規(guī)程。在數(shù)據(jù)傳送負(fù)荷輕條件下，輪流規(guī)程由于費(fèi)在對(duì)那些沒(méi)有任何可用于發(fā)射的數(shù)據(jù)或那些截然不響應(yīng)的站進(jìn)行輪詢或傳遞令牌的一部分時(shí)間而實(shí)在浪費(fèi)大量發(fā)射時(shí)間。采用輪詢規(guī)則的規(guī)程，按順序方式向單個(gè)輔站發(fā)射輪詢地址，當(dāng)相當(dāng)多的輔站不響應(yīng)時(shí)就使性能下降。性能下降是由于把時(shí)間費(fèi)在輪詢和等待從那些不會(huì)響應(yīng)的輔站返回的響應(yīng)。通常會(huì)繼續(xù)輪詢不響應(yīng)的輔站，因?yàn)榛静恢朗裁磿r(shí)候一個(gè)不響應(yīng)的站變成可以響應(yīng)的?？墒?，在重負(fù)荷條件下，這些規(guī)程比爭(zhēng)用訪問(wèn)規(guī)程能提供更好的性能，在沒(méi)有干擾和沖突的情況下為每個(gè)站提供順序的發(fā)射機(jī)會(huì)。
因此，有必要使單一的網(wǎng)絡(luò)通信規(guī)程增加信息發(fā)射效率，比如在輕負(fù)荷和重負(fù)荷條件下都要減少信息發(fā)射的時(shí)間和伴隨的延遲時(shí)間。此外，還需要連續(xù)保持這樣單一的規(guī)程以動(dòng)態(tài)地響應(yīng)可能的負(fù)荷條件變化，由輕到重和反之，并且在任一給定時(shí)間能適應(yīng)由幾個(gè)用戶到許多用戶的各種用戶命令級(jí)。規(guī)程還要以增加傳輸信道的適用性和減少有效信息傳輸需要的時(shí)間來(lái)有效地滿足這些要求。


圖1是一個(gè)表示本發(fā)明的一個(gè)實(shí)施例的整個(gè)系統(tǒng)構(gòu)成的框圖。
圖2是一個(gè)表示本發(fā)明的一個(gè)實(shí)施例的基站的框圖。
圖3是一個(gè)表示本發(fā)明的一個(gè)實(shí)施例的輔站的框圖。
圖4是一個(gè)表示本發(fā)明的一個(gè)推薦實(shí)施例的輔站的各種可能的狀態(tài)的流程圖。
圖5是一個(gè)表示本發(fā)明的一個(gè)推薦實(shí)施例的基站的輪詢過(guò)程的流程圖。
圖6是一個(gè)表示本發(fā)明的一個(gè)推薦實(shí)施例的有效狀態(tài)的輔站的特定輪詢過(guò)程的流程圖。
圖7是一個(gè)表示本發(fā)明的一個(gè)推薦實(shí)施例的基站的爭(zhēng)用訪問(wèn)過(guò)程的流程圖。
圖8是一個(gè)表示本發(fā)明的一個(gè)推薦實(shí)施例的不響應(yīng)狀態(tài)的的輔站混合輪詢和爭(zhēng)用過(guò)程的流程圖。
圖9是一個(gè)表示組成整個(gè)傳輸線的有效頻帶寬度的許多頻率信道的原理圖。
圖10是一個(gè)表示由整個(gè)傳輸線的有效帶寬組成的與各分時(shí)過(guò)程聯(lián)系的許多頻率信道原理圖。
在這里說(shuō)明的本發(fā)明的推薦實(shí)施例提供解決在輕傳輸負(fù)荷條件下極大多數(shù)典型的輪詢規(guī)程由于連續(xù)地輪詢不響應(yīng)的輔站而性能下降問(wèn)題的辦法。此外，在這里說(shuō)明的本發(fā)明的推薦實(shí)施例還提供減少連接不響應(yīng)的輔站所需的時(shí)間，限制和減少可能的數(shù)據(jù)沖突效應(yīng)，以解決典型的爭(zhēng)用規(guī)程下遇到的各種數(shù)據(jù)沖突問(wèn)題的辦法。如同以后詳細(xì)討論的，實(shí)施例采用一個(gè)新的混合規(guī)程，動(dòng)態(tài)地利用輪詢規(guī)程的各種優(yōu)點(diǎn)和特性以及爭(zhēng)用規(guī)程的各種優(yōu)點(diǎn)和特性，以響應(yīng)網(wǎng)絡(luò)要求或需要的各樣可能的傳輸負(fù)荷變化，實(shí)在地和有效地達(dá)到這些結(jié)果。本發(fā)明的實(shí)施例動(dòng)態(tài)地利用輪詢規(guī)則控制和提供網(wǎng)絡(luò)訪問(wèn)來(lái)響應(yīng)或激活輔站，還利用爭(zhēng)用訪問(wèn)規(guī)則控制和提供網(wǎng)絡(luò)訪問(wèn)以前不輪詢和不響應(yīng)的輔站，以便決定是否有些站變成可以響應(yīng)的站。
在本發(fā)明的推薦實(shí)施例中，考慮輔站有兩個(gè)相關(guān)的狀態(tài)，每個(gè)輔站在任一特定時(shí)間處于一個(gè)狀態(tài)或另一個(gè)狀態(tài)，并且可以沒(méi)有太大限制地從一個(gè)狀態(tài)轉(zhuǎn)移或轉(zhuǎn)換到另一個(gè)狀態(tài)和反之。第一狀態(tài)稱為不響應(yīng)狀態(tài)，包含那些可能剛通電和連到線路上的，或者那些被抑制和其它不要求網(wǎng)絡(luò)訪問(wèn)或不響應(yīng)網(wǎng)絡(luò)查詢(比如，由于設(shè)施的電源已經(jīng)關(guān)閉)的輔站。第二狀態(tài)稱為有效狀態(tài)或響應(yīng)狀態(tài)，包含那些不是處于不響應(yīng)狀態(tài)的輔站，例如那些在線并且對(duì)網(wǎng)絡(luò)的命令或查詢作出響應(yīng)，或傳送信息的輔站。
在這里，“網(wǎng)絡(luò)”或“(多個(gè))網(wǎng)絡(luò)”包括計(jì)算機(jī)網(wǎng)絡(luò)，通信網(wǎng)絡(luò)，或通常在兩個(gè)設(shè)施之間或多個(gè)設(shè)施之中用于發(fā)射，接收，或其它傳送數(shù)據(jù)或其它諸如視頻，圖象，文本等信息的任何其它系統(tǒng)?！皵?shù)據(jù)或其它信息”有同樣廣泛的解釋，可以指任何種類和類型的信息，諸如視頻，圖象，聲音，文本等或其它任何可以在一個(gè)通信信道上編碼和傳送的材料。
圖1是一個(gè)表示本發(fā)明的一個(gè)實(shí)施例的整個(gè)系統(tǒng)構(gòu)成的框圖。參照?qǐng)D1，一個(gè)基站10在一個(gè)稱為下行信道18的傳輸介質(zhì)上向標(biāo)志為輔站A12，輔站B14，輔站C16的一個(gè)或多個(gè)輔站發(fā)射數(shù)據(jù)或其它信息。為了方便，圖1中只畫出三個(gè)輔站，熟練的技術(shù)人員會(huì)理解網(wǎng)絡(luò)中可以包含數(shù)以千百計(jì)的許多輔站。各種基站和輔站可以是包括任何形式或類型的計(jì)算機(jī)，諸如主控計(jì)算機(jī)，個(gè)人計(jì)算機(jī)，工作站，超級(jí)計(jì)算機(jī)，或文件服務(wù)器，或其它可能的例如數(shù)據(jù)終端設(shè)施控制器，處理器或微處理器裝備。
仍然參照?qǐng)D1，下行信道18和上行信道20可以是分開(kāi)的截然不同的傳輸介質(zhì)，或?qū)嶋H上組合在一種傳輸介質(zhì)中，諸如一根同軸電纜，一根光纜，一條電話線，一對(duì)雙絞線或數(shù)字線路，并且被認(rèn)為是分離的只指示被傳輸信息流的方向信道，即，下行是從基站10到各個(gè)輔站12，14和16，上行是從各個(gè)這些輔站12，14和16到基站10。在推薦實(shí)施例中，基站10是唯一被允許在下行方向，即，在下行信道18上發(fā)射的設(shè)施。輔站12，14和16在上行方向，被稱為上行信道20的同一個(gè)傳輸介質(zhì)或第二個(gè)傳輸介質(zhì)上，向基站10發(fā)射數(shù)據(jù)或其它信息。輔站不可以直接向另一個(gè)輔站發(fā)射數(shù)據(jù)，但可以首先向基站10上行發(fā)射，后者將會(huì)把信息向適當(dāng)識(shí)別出的輔站下行發(fā)射或再發(fā)射。
繼續(xù)參照?qǐng)D1，通常所有的輔站12，14和16共享上行信道。為了防止在上行信道20同時(shí)或重疊發(fā)射而損壞數(shù)據(jù)，根據(jù)本發(fā)明，在任一時(shí)間，只允許一個(gè)這樣的輔站發(fā)射數(shù)據(jù)。基站10在下行信道18發(fā)射稱為特定輪詢的信息或數(shù)據(jù)的特別幀，在多個(gè)輔站之中唯一地尋址一個(gè)可識(shí)別的輔站，以控制訪問(wèn)那一個(gè)輔站和允許它在上行信道20上發(fā)射數(shù)據(jù)。特定輪詢可以包含任意預(yù)定的已知或另行確定的位，字節(jié)，字或數(shù)據(jù)包的序列或群，它們能被輔站識(shí)別為確定的或已知的組成特定輪詢的序列。根據(jù)在下行信道18收到的帶有獨(dú)特而截然不同的或其它的從多個(gè)可能的輔站中區(qū)分或識(shí)別出一個(gè)特殊的輔站唯一地址的特定輪詢，或另被輔站識(shí)別為一個(gè)特定的標(biāo)記，被識(shí)別的輔站就被允許訪問(wèn)在上行信道上發(fā)射。允許輔站在上行信道上發(fā)射訪問(wèn)的實(shí)際時(shí)間可以由其它方法確定，例如可以由諸如現(xiàn)行的活性或使用水平、網(wǎng)絡(luò)規(guī)模、費(fèi)用、等各種參數(shù)確定。此外，參照另一個(gè)實(shí)施例的詳細(xì)討論，不是或者除了傳輸時(shí)間分配之外，可以由基站分配各信道頻率。
圖2是一個(gè)表示本發(fā)明的一個(gè)實(shí)施例的基站的框圖。參照?qǐng)D2，一個(gè)基站10包含一個(gè)輪詢控制器30，一個(gè)有效輔站的存儲(chǔ)器(例如RAM)或數(shù)據(jù)庫(kù)38，一個(gè)不響應(yīng)的輔站的數(shù)據(jù)庫(kù)42，和一個(gè)爭(zhēng)用訪問(wèn)控制器40。輪詢控制器30和爭(zhēng)用訪問(wèn)控制器40可以放在或不放在同一個(gè)設(shè)施中，例如單個(gè)或多個(gè)微控制器或微處理器。輪詢控制器30和爭(zhēng)用訪問(wèn)控制器40或輔站也可以包含一個(gè)時(shí)間延遲電路以決定和實(shí)現(xiàn)一段延遲或補(bǔ)償時(shí)間，后面還要細(xì)說(shuō)。同樣地，數(shù)據(jù)庫(kù)38和42可以一起或分別地放在諸如RAM，EPROM等各個(gè)存儲(chǔ)電路中，這些存儲(chǔ)電路又可能是，例如一個(gè)計(jì)算機(jī)的更大存儲(chǔ)容量的一部分。爭(zhēng)用訪問(wèn)控制器40向輪詢控制器30發(fā)出命令以決定或控制什么時(shí)候進(jìn)行特定輪詢，什么時(shí)候允許爭(zhēng)用訪問(wèn)。爭(zhēng)用訪問(wèn)控制器40檢測(cè)有效輔站的數(shù)據(jù)庫(kù)(或清單)38和不響應(yīng)的輔站數(shù)據(jù)庫(kù)(或清單)42，以動(dòng)態(tài)地調(diào)整爭(zhēng)用訪問(wèn)的頻率和持續(xù)時(shí)間以優(yōu)化整體性能。輪詢控制器30通過(guò)一個(gè)發(fā)射機(jī)34向下行信道18上的一個(gè)或多個(gè)輔站發(fā)射特定輪詢和一般輪詢(以后討論)。在下行信道上從基站也可以發(fā)射各種應(yīng)用軟件，數(shù)據(jù)或信息，例如數(shù)據(jù)庫(kù)查訪的結(jié)果，布告板的材料，圖象，視頻，聲音，計(jì)算機(jī)程序，或其它網(wǎng)絡(luò)應(yīng)用軟件。這些無(wú)數(shù)的應(yīng)用信息被通稱為“信息”或“應(yīng)用”，從基站10的應(yīng)用框44看來(lái)。熟練的技術(shù)人員明白網(wǎng)絡(luò)的應(yīng)用框本身可能是一個(gè)微處理器，一個(gè)計(jì)算機(jī)，或其它網(wǎng)絡(luò)訪問(wèn)設(shè)施。
繼續(xù)參照?qǐng)D2，一個(gè)加法器，開(kāi)關(guān)，或多路開(kāi)關(guān)用來(lái)組合，混合，或排列各種帶有應(yīng)用信息或數(shù)據(jù)的輪詢，這些應(yīng)用信息或數(shù)據(jù)也可能由應(yīng)用框44在下行信道18送到輔站。由輔站在上行信道20發(fā)射的數(shù)據(jù)被一個(gè)基站10中的接收機(jī)32接收或接受。接收機(jī)32也可以和發(fā)射機(jī)34裝在一起成為單一的發(fā)射接收機(jī)。此外，按照傳輸介質(zhì)的類型，例如是模擬的或是數(shù)字的，發(fā)射機(jī)和接收機(jī)可以是各類模擬或數(shù)字調(diào)制器或終端適配器。當(dāng)全部接收到的數(shù)據(jù)或其它信息經(jīng)過(guò)或從接收機(jī)32被發(fā)射到應(yīng)用框44時(shí)，輪詢控制器30也可以對(duì)它們檢測(cè)。
圖3是一個(gè)表示本發(fā)明的一個(gè)實(shí)施例的輔站的框圖。參照?qǐng)D3，一個(gè)輔站12包含一個(gè)上行訪問(wèn)控制器50，它檢測(cè)通過(guò)接收機(jī)56在下行信道18上接收到的信息或數(shù)據(jù)。有些接收到的信息可能是普遍或特定輪詢，而有些則可能是指定給輔站的應(yīng)用框58的應(yīng)用數(shù)據(jù)，例如從一個(gè)被申請(qǐng)的數(shù)據(jù)庫(kù)查詢的結(jié)果。當(dāng)輔站收到一個(gè)帶有由輔站識(shí)別或辯認(rèn)的地址的特定輪詢，如果接收到的特定輪詢要求在響應(yīng)輪詢時(shí)把應(yīng)用數(shù)據(jù)發(fā)射到基站，多路開(kāi)關(guān)(“mux”)或開(kāi)關(guān)52就轉(zhuǎn)向?qū)?yīng)用信息耦合或連接到發(fā)射機(jī)。如果在響應(yīng)輪詢時(shí)送到的信息不是應(yīng)用數(shù)據(jù)或應(yīng)用信息，比如是一個(gè)控制消息，mux 52就轉(zhuǎn)向把上行訪問(wèn)控制器接到發(fā)射機(jī)，以發(fā)射例如含有否定確認(rèn)的指示輔站沒(méi)有應(yīng)用信息或數(shù)據(jù)準(zhǔn)備好或需要上行發(fā)射信息。mux 52轉(zhuǎn)到適當(dāng)?shù)奈恢弥?，發(fā)射機(jī)54就可以被激活，在上行信道20發(fā)射的信息或數(shù)據(jù)就可以發(fā)射，發(fā)射完畢，發(fā)射機(jī)54可以退出。
本發(fā)明的推薦實(shí)施例是一個(gè)有實(shí)施方法和裝置的混合規(guī)程，其中基站用一個(gè)輪詢規(guī)則控制一個(gè)或多個(gè)輔站訪問(wèn)一個(gè)共享傳輸介質(zhì)，即上行信道，又用一個(gè)爭(zhēng)用規(guī)則控制不響應(yīng)的輔站訪問(wèn)同樣的上行信道。圖4是一個(gè)表示本發(fā)明的一個(gè)推薦實(shí)施例的輔站的各種可能狀態(tài)的流程圖。如圖4所示，一個(gè)輔站100可能處于兩個(gè)狀態(tài)之一，有效狀態(tài)102或不響應(yīng)狀態(tài)104。一個(gè)輔站在系統(tǒng)啟動(dòng)，方框101時(shí)自身處于不響應(yīng)狀態(tài)104。當(dāng)收到一個(gè)一般輪詢后的特定輪詢，一旦輔站從不響應(yīng)狀態(tài)104轉(zhuǎn)換或轉(zhuǎn)變到有效狀態(tài)102，如果它已經(jīng)確定它已經(jīng)失去和基站的通信，它就轉(zhuǎn)向不響應(yīng)狀態(tài)104。
圖5是一個(gè)表示本發(fā)明的一個(gè)推薦實(shí)施例的基站的輪詢過(guò)程的流程圖。輪詢規(guī)則可以使用多種輪詢幀，第一種輪詢幀在上面已討論過(guò)，稱為特定輪詢，簡(jiǎn)稱“SPoll”，另一種輪詢幀稱為一般輪詢，簡(jiǎn)稱“GPoll”。基站10在下行信道18上向多個(gè)輔站中的各輔站發(fā)射稱為一般輪詢的特殊信息或數(shù)據(jù)幀，以控制那一個(gè)處于不響應(yīng)的輔站可以訪問(wèn)并隨之被允許在上行信道20上發(fā)射數(shù)據(jù)。一般輪詢也可以包含任意預(yù)定的，已知的或其它確定的位，字節(jié)，字或數(shù)據(jù)包的序列或群，它能被輔站辯認(rèn)為一個(gè)確定的或已知的形成一般輪詢的序列?；颈３忠粋€(gè)其中含有所有有效輔站的清單的第一數(shù)據(jù)庫(kù)，被稱為有效數(shù)據(jù)庫(kù)，和一個(gè)其中含有所有不響應(yīng)的輔站的清單的第二數(shù)據(jù)庫(kù)，被稱為不響應(yīng)數(shù)據(jù)庫(kù)。這些數(shù)據(jù)庫(kù)可以任意形式放在存儲(chǔ)器，集成電路，任意其它的存儲(chǔ)電路，例如RAM，并且可以獨(dú)立地或合并地放在同樣的實(shí)體設(shè)施中?；局械臓?zhēng)用訪問(wèn)控制器維護(hù)這些數(shù)據(jù)庫(kù)并協(xié)調(diào)輪詢和爭(zhēng)用兩個(gè)訪問(wèn)規(guī)則的動(dòng)態(tài)運(yùn)用。
參照?qǐng)D5，基站可以在開(kāi)始或周期地進(jìn)入或返回到一個(gè)空閑狀態(tài)112。當(dāng)基站中的爭(zhēng)用訪問(wèn)控制器命令輪詢控制器啟動(dòng)對(duì)有效設(shè)施輪詢時(shí)，輪詢控制器將從有效輔站的數(shù)據(jù)庫(kù)清單中得到有效輔站的識(shí)別符(“IDs”)或地址，步驟114。因?yàn)槊總€(gè)地址都是從數(shù)據(jù)庫(kù)得到的，輪詢控制器將在下行信道上發(fā)射一個(gè)含有有效輔站地址的特定輪詢，步驟116。在發(fā)射之后，基站就等待由輔站來(lái)的信息，例如一個(gè)響應(yīng)，步驟118。如下面將詳細(xì)討論的那樣，基站接到輔站響應(yīng)之后，恢復(fù)特定輪詢，步驟120，轉(zhuǎn)回步驟114以接收另一個(gè)識(shí)別符并發(fā)射另一個(gè)SPoll。然而，如果在一個(gè)預(yù)定的時(shí)間周期之后收到諸如“no response(沒(méi)有響應(yīng))”的信息，基站也可能恢復(fù)特定輪詢并轉(zhuǎn)回步驟114，或可能啟動(dòng)爭(zhēng)用過(guò)程，步驟124。
圖6是一個(gè)表示本發(fā)明的一個(gè)推薦實(shí)施例的有效狀態(tài)的輔站的特定輪詢過(guò)程的流程圖。一個(gè)處于有效狀態(tài)的輔站可以等待特定輪詢，步驟202。一個(gè)處于有效狀態(tài)的輔站以它的識(shí)別符或它一個(gè)辨認(rèn)的地址接收一個(gè)SPoll，然后，如果有什么可以發(fā)射的，例如應(yīng)用數(shù)據(jù)或信息，就發(fā)射一個(gè)含有對(duì)基站響應(yīng)的信息，步驟206，或如果沒(méi)有應(yīng)用數(shù)據(jù)可用，發(fā)射一個(gè)含有否定確認(rèn)的響應(yīng)(“或NAK”)步驟204。當(dāng)完成這些信息或響應(yīng)的發(fā)射之后，輔站返回它的空閑或等待狀態(tài)，步驟202。可以在對(duì)一個(gè)SPoll響應(yīng)中發(fā)射的應(yīng)用數(shù)據(jù)量由另外的方法決定。此外，如從下行信道來(lái)的可能指示的那樣，如果與基站的通信被丟失或損壞的話，輔站將會(huì)轉(zhuǎn)移或變更到不響應(yīng)狀態(tài)，步驟208。
轉(zhuǎn)到圖5，當(dāng)基站從輔站收到一個(gè)響應(yīng)，諸如應(yīng)用數(shù)據(jù)或一個(gè)NAK，就轉(zhuǎn)向步驟114，并從有效輔站的清單中取出下一個(gè)要特定輪詢的輔站地址，再重復(fù)上述的過(guò)程。然而，如果基站在一個(gè)預(yù)定的時(shí)間周期之后沒(méi)收到任何信息或其它響應(yīng)(即沒(méi)有響應(yīng))那么爭(zhēng)用訪問(wèn)控制器就通知被識(shí)別的輔站不要再響應(yīng)，并再輪詢下一個(gè)有效的輔站，返回步驟114。缺乏響應(yīng)可能表示，諸如特定的輔站不在線上和關(guān)閉了電源。根據(jù)一個(gè)有效的輔站對(duì)一系列指定地址或識(shí)別該輔站特定輪詢的重復(fù)響應(yīng)失敗的次數(shù)，爭(zhēng)用訪問(wèn)控制器可以決定把這個(gè)有效輔站從有效數(shù)據(jù)庫(kù)中移走并放到不響應(yīng)數(shù)據(jù)庫(kù)中。
爭(zhēng)用訪問(wèn)控制器監(jiān)視有效和不響應(yīng)數(shù)據(jù)庫(kù)中輔站的數(shù)目，可以動(dòng)態(tài)的響應(yīng)和決定啟動(dòng)爭(zhēng)用訪問(wèn)過(guò)程的頻度，以圖建立與不響應(yīng)輔站的通信。如果爭(zhēng)用訪問(wèn)控制器決定它要與不響應(yīng)輔站的通信，就命令輪詢控制器啟動(dòng)爭(zhēng)用訪問(wèn)過(guò)程，如圖5中步驟126所示，而不繼續(xù)特定輪詢。
圖7是一個(gè)表示本發(fā)明的一個(gè)推薦實(shí)施例的基站的爭(zhēng)用訪問(wèn)過(guò)程的流程圖。輪詢控制器根據(jù)收到的一個(gè)啟動(dòng)爭(zhēng)用訪問(wèn)過(guò)程的命令，就結(jié)束對(duì)正在輪詢的有效輔站的輪詢過(guò)程，或者這個(gè)特定輪詢已經(jīng)結(jié)束或不需要時(shí)而處于空閑狀態(tài)，步驟302.輪詢控制器就發(fā)射一個(gè)簡(jiǎn)稱為“GPoll”的一般輪詢，把特定輪詢過(guò)程掛起而著手爭(zhēng)用訪問(wèn)過(guò)程，步驟304。然后，輪詢控制器就等待從輔站來(lái)的響應(yīng)，步驟306。收到一個(gè)“GPol”的輔站，如果有可能(例如，已通電)就在上行信道發(fā)射比如一個(gè)請(qǐng)求轉(zhuǎn)變成有效的響應(yīng)信息。已經(jīng)在等待從輔站來(lái)的響應(yīng)(步驟306)的輪詢控制器就判斷它是否在規(guī)定的時(shí)間周期內(nèi)收到信息，例如一個(gè)響應(yīng)，步驟308。如果輪詢控制器在這段時(shí)間內(nèi)沒(méi)有收到信息或某些響應(yīng)，它就“timeout(超時(shí))”結(jié)束爭(zhēng)用訪問(wèn)過(guò)程，步驟320，并且，比如重新啟動(dòng)特定輪詢。
(對(duì)GPoll進(jìn)行響應(yīng)的每個(gè)基站，將在下行信道上等待接收一個(gè)包含來(lái)自輔站的指示它對(duì)GPoll的響應(yīng)已被正確接收及它們目前處于活動(dòng)狀態(tài)的地址的SPoll。)與此相應(yīng)，基站判斷它是否已收到從一個(gè)輔站來(lái)的信息，圖7步驟308，如果收到了，判斷這個(gè)信息是不是一個(gè)請(qǐng)求轉(zhuǎn)移到有效狀態(tài)的響應(yīng)，圖7步驟310。繼續(xù)參照?qǐng)D7，如果在發(fā)射一個(gè)GPoll之后收到一個(gè)有效的響應(yīng)，比如一個(gè)轉(zhuǎn)移請(qǐng)求，輪詢控制器就向這個(gè)輔站發(fā)射一個(gè)SPoll，以肯定響應(yīng)已經(jīng)正確收到，并且這個(gè)輔站從此以后就是有效的，步驟312。輪詢控制器將通知爭(zhēng)用訪問(wèn)控制器響應(yīng)有效，爭(zhēng)用訪問(wèn)控制器把這個(gè)輔站加入有效數(shù)據(jù)庫(kù)并且把它從不響應(yīng)數(shù)據(jù)庫(kù)中移走，步驟314。
繼續(xù)參照?qǐng)D7，如果基站在發(fā)射一個(gè)GPoll之后收到一個(gè)有效的響應(yīng)，它可能認(rèn)為不止一個(gè)輔站發(fā)射出對(duì)GPoll的響應(yīng)和可能發(fā)生或造成數(shù)據(jù)沖突或響應(yīng)沖突，步驟316。于是基站為了解決沖突發(fā)射一個(gè)在這里簡(jiǎn)稱為“GPoll-CR”的一般輪詢，步驟318。沖突解決過(guò)程在以后參照?qǐng)D8更詳細(xì)討論。繼續(xù)參照?qǐng)D7，一旦基站結(jié)束一個(gè)GPoll-CR，基站就等待對(duì)GPoll-CR，的響應(yīng)，轉(zhuǎn)回步驟306。再如上所述，基站判斷它是否收到一個(gè)響應(yīng)，步驟308，又判斷它是否收到一個(gè)有效的響應(yīng)，比如一個(gè)轉(zhuǎn)移請(qǐng)求，步驟310，如果是這樣，繼續(xù)步驟312和314把輔站轉(zhuǎn)成有效狀態(tài)并更新相應(yīng)的數(shù)據(jù)庫(kù)。
圖8是一個(gè)更詳細(xì)表示本發(fā)明的一個(gè)推薦實(shí)施例的不響應(yīng)狀態(tài)的輔站的混合輪詢和爭(zhēng)用過(guò)程的流程圖。如同參照?qǐng)D7的討論，當(dāng)輪詢控制器已檢測(cè)到一個(gè)無(wú)效的響應(yīng)，就預(yù)設(shè)已經(jīng)發(fā)生了響應(yīng)沖突。在這種情況下，輪詢控制器就在下行信道發(fā)射以上提到的另一種輪詢，稱為解決沖突的一般輪詢(“GPoll-CR”)。任一個(gè)以前曾對(duì)一個(gè)GPoll發(fā)射響應(yīng)并且隨后收到基站的GPoll-CR的輔站就如圖8所示啟動(dòng)沖突解決過(guò)程。
參照?qǐng)D8，一個(gè)處于不響應(yīng)狀態(tài)的輔站，比如說(shuō)，已經(jīng)接通電源準(zhǔn)備以有效狀態(tài)進(jìn)入網(wǎng)絡(luò)，然后就等待一個(gè)GPoll來(lái)啟動(dòng)爭(zhēng)用訪問(wèn)過(guò)程，步驟402。當(dāng)收到一個(gè)GPoll，輔站就發(fā)射一個(gè)響應(yīng)，步驟404。然后輔站就等待基站的另一個(gè)輪詢，帶有輔站專門識(shí)別符的一個(gè)SPoll或一個(gè)指示輔站以前對(duì)GPoll的響應(yīng)與另一個(gè)輔站或許多輔站沖突的GPoll-CR，步驟406。如果輔站在步驟408中收到一個(gè)SPoll，輔站轉(zhuǎn)到有效狀態(tài)，步驟410。如果輔站在步驟408中沒(méi)有收到SPoll而是一個(gè)GPoll-CR，輔站就啟動(dòng)沖突解決過(guò)程。與此同時(shí)，其它也曾對(duì)GPoll響應(yīng)和收到一個(gè)GPoll-CR的輔站也啟動(dòng)沖突解決過(guò)程并成為一個(gè)爭(zhēng)用輔站。每個(gè)這樣的爭(zhēng)用輔站產(chǎn)生延遲周期或“Backoff time(補(bǔ)償時(shí)間)”以啟動(dòng)沖突解決過(guò)程，步驟412。延遲周期或補(bǔ)償時(shí)間可以，例如在推薦實(shí)施例中隨機(jī)產(chǎn)生。或者用任一種希望會(huì)為每個(gè)參與沖突解決過(guò)程的爭(zhēng)用輔站產(chǎn)生不重復(fù)的，截然不同的或不一樣時(shí)間的算法產(chǎn)生。延遲時(shí)間還可以在給定的上限和下限中，比如發(fā)射一個(gè)數(shù)據(jù)幀或數(shù)據(jù)包所需的時(shí)間，隨機(jī)產(chǎn)生。補(bǔ)償時(shí)間是一個(gè)預(yù)定的或隨機(jī)的時(shí)間期，爭(zhēng)用輔站將會(huì)把它對(duì)GPoll-CR的響應(yīng)的發(fā)射延遲這樣一段時(shí)間。因此，在本發(fā)明的推薦實(shí)施例中，每個(gè)這樣的爭(zhēng)用輔站將產(chǎn)生不一樣的或截然不同的補(bǔ)償時(shí)間，其中有些用于比較大的或比較小的周期。如圖8中表示，在推薦實(shí)施例的一個(gè)變型中，步驟414，如果補(bǔ)償時(shí)間大于一個(gè)預(yù)定的上限，該輔站在爭(zhēng)用解決期間就不再參與競(jìng)爭(zhēng)，也不再發(fā)射它的GPoll響應(yīng)，而是在再響應(yīng)之前等待另一個(gè)GPoll，即，等待下一個(gè)爭(zhēng)用訪問(wèn)期間間。下限可以選擇接近發(fā)射一個(gè)對(duì)GPoll-CR響應(yīng)和接收一個(gè)伴隨的SPoll的時(shí)間，以避免在以后和不需要的時(shí)間遇到可能附加的沖突。如果補(bǔ)償時(shí)間小于上限，它要等到這段時(shí)間，步驟416。然后發(fā)射它的GPoll響應(yīng)，步驟404，然后再等待一個(gè)SPoll，步驟406。這個(gè)過(guò)程繼續(xù)進(jìn)行直至這個(gè)爭(zhēng)用輔站實(shí)際上得到作為有效輔站訪問(wèn)網(wǎng)絡(luò)為止。
另一個(gè)在圖8中沒(méi)有表示出來(lái)的爭(zhēng)用的變化例，爭(zhēng)用輔站僅僅等待相應(yīng)的補(bǔ)償時(shí)間，并且每到這個(gè)時(shí)間，輔站就發(fā)射它的響應(yīng)。假如，基站響應(yīng)從相應(yīng)的輔站發(fā)給它的第一個(gè)這樣的響應(yīng)，允許該輔站成為有效狀態(tài)而使其余的爭(zhēng)用輔站在下一個(gè)或以后的爭(zhēng)用過(guò)程截止時(shí)重新競(jìng)爭(zhēng)。
如上討論，只有那些剛剛對(duì)一個(gè)GPoll響應(yīng)的不響應(yīng)輔站才可以對(duì)一個(gè)GPoll-CR響應(yīng)。在基站中的輪詢控制器將繼續(xù)等待，并按以前所述的方法處理所有有效和無(wú)效的響應(yīng)，直至一個(gè)預(yù)定時(shí)間周期(或“超時(shí)”)之后仍沒(méi)有收到更多的或附加的響應(yīng)為止。然后輪詢控制器通知爭(zhēng)用訪問(wèn)控制器再?zèng)]有輔站在響應(yīng)或有響應(yīng)。訪問(wèn)控制器就命令輪詢控制器在此時(shí)啟動(dòng)附加的爭(zhēng)用訪問(wèn)過(guò)程或啟動(dòng)特定輪詢過(guò)程。輪詢控制器可以用這樣的方法對(duì)網(wǎng)絡(luò)負(fù)荷作動(dòng)態(tài)響應(yīng)，提供較多或較少的爭(zhēng)用訪問(wèn)過(guò)程以配合網(wǎng)絡(luò)要求的可能的變化。例如在一段時(shí)期許多輔站為了以有效狀態(tài)訪問(wèn)網(wǎng)絡(luò)而通電，爭(zhēng)用訪問(wèn)控制器會(huì)建立一個(gè)比在爭(zhēng)用命令較少時(shí)期中相對(duì)較高的頻度和重復(fù)的爭(zhēng)用過(guò)程。
因此，如圖1-8所示，說(shuō)明了一個(gè)控制(或提供)為發(fā)射和接收信息而訪問(wèn)網(wǎng)絡(luò)的方法，網(wǎng)絡(luò)有一個(gè)可以通過(guò)通信信道耦合到許多輔站的基站，多個(gè)輔站的每一個(gè)都有一個(gè)有效狀態(tài)和一個(gè)不響應(yīng)狀態(tài)，這個(gè)方法包括(a)由基站發(fā)射一個(gè)特定輪詢，特定輪詢含有多個(gè)處于有效狀態(tài)的輔站的第一個(gè)輔站的識(shí)別符，從而提供對(duì)多個(gè)處于有效狀態(tài)的輔站的第一個(gè)輔站的訪問(wèn)；(b)基站從特定輪詢中識(shí)別出處于有效狀態(tài)的第一個(gè)輔站接收對(duì)特定輪詢的響應(yīng)的信息；(c)基站向多個(gè)處于不響應(yīng)狀態(tài)的輔站中的至少一個(gè)輔站發(fā)射一個(gè)一般輪詢；(d)從多個(gè)處于不響應(yīng)狀態(tài)的輔站對(duì)一般輪詢的的任一個(gè)響應(yīng)中接收信息；(e)判斷在步驟(d)對(duì)一般輪詢響應(yīng)中收到的信息是不是從處于不響應(yīng)狀態(tài)的第二個(gè)被識(shí)別的輔站發(fā)射的由不響應(yīng)狀態(tài)轉(zhuǎn)向有效狀態(tài)轉(zhuǎn)移請(qǐng)求，并且當(dāng)遇到是第二個(gè)被識(shí)別的輔站轉(zhuǎn)移請(qǐng)求時(shí)，把處于不響應(yīng)狀態(tài)的第二個(gè)被識(shí)別的輔站轉(zhuǎn)到有效狀態(tài)，并且提供向被轉(zhuǎn)移的第二個(gè)被識(shí)別的輔站的網(wǎng)絡(luò)訪問(wèn)；(f)動(dòng)態(tài)地判斷步驟(a)和(b)相對(duì)于步驟(c)到(e)，包含(c)和(e)的重復(fù)頻度；和(g)重復(fù)步驟(a)和(b)以及步驟(c)到(e)，包含(c)和(e)，以相當(dāng)?shù)谋壤齽?dòng)態(tài)地決定相對(duì)的頻度。本發(fā)明各種實(shí)施例的方法還可以包含(h)保持一個(gè)第一數(shù)據(jù)庫(kù)，其中有許多可能處在有效狀態(tài)的輔站的地址；(i)保持一個(gè)第二數(shù)據(jù)庫(kù)，其中有許多可能處在不響應(yīng)狀態(tài)的輔站的地址。此外，本發(fā)明各種實(shí)施例的方法還可以包含更新第一數(shù)據(jù)庫(kù)和第二數(shù)據(jù)庫(kù)以響應(yīng)對(duì)特定輪詢的響應(yīng)中收到的信息；和更新第一數(shù)據(jù)庫(kù)和第二數(shù)據(jù)庫(kù)以響應(yīng)對(duì)一般輪詢的響應(yīng)中收到的信息。
本發(fā)明推薦實(shí)施例還包含判斷基站在一般輪詢的響應(yīng)中收到的信息是不是沖突信息，如果是的話，基站為解決沖突向多個(gè)處于不響應(yīng)狀態(tài)的輔站中的至少一個(gè)輔站發(fā)射一個(gè)一般輪詢；從在步驟(d)響應(yīng)以前的一般輪詢的多個(gè)處于不響應(yīng)狀態(tài)的輔站中的至少一個(gè)輔站接收信息；并判斷在沖突解決中對(duì)一般輪詢響應(yīng)中收到的信息是不是從處于不響應(yīng)狀態(tài)的第三個(gè)被識(shí)別的輔站發(fā)射的由不響應(yīng)狀態(tài)轉(zhuǎn)向有效狀態(tài)轉(zhuǎn)移請(qǐng)求，并且當(dāng)遇到是第三個(gè)被識(shí)別的輔站轉(zhuǎn)移請(qǐng)求時(shí)，把處于不響應(yīng)狀態(tài)的第三個(gè)被識(shí)別的輔站轉(zhuǎn)到有效狀態(tài)，并且提供向被轉(zhuǎn)移的第三個(gè)被識(shí)別的輔站的網(wǎng)絡(luò)訪問(wèn)。本發(fā)明的推薦實(shí)施例還可以包含根據(jù)在解決沖突中對(duì)一般輪詢的響應(yīng)中收到的信息更新第一數(shù)據(jù)庫(kù)和第二數(shù)據(jù)庫(kù)。
又如在以前詳細(xì)討論過(guò)的，本發(fā)明的推薦實(shí)施例的各種沖突解決過(guò)程，可以包含，從眾多的對(duì)以前的一般輪詢?cè)憫?yīng)一段時(shí)間的多個(gè)輔站中的至少一個(gè)中，在響應(yīng)為解決沖突的一般輪詢時(shí)，將信息的發(fā)射延遲一個(gè)時(shí)期。時(shí)間可以隨機(jī)確定，或在一個(gè)上限和下限之間隨機(jī)確定，或按照發(fā)射一個(gè)數(shù)據(jù)包或數(shù)據(jù)幀的時(shí)間確定。
推薦實(shí)施例還可以包含在對(duì)一個(gè)特定輪詢的響應(yīng)中判斷收到的信息是無(wú)響應(yīng)信息，即，實(shí)際上什么信息也沒(méi)有；將一個(gè)從那里重復(fù)地收到以無(wú)響應(yīng)信息來(lái)響應(yīng)一系列特定輪詢識(shí)別的輔站，從有效狀態(tài)轉(zhuǎn)變?yōu)椴豁憫?yīng)狀態(tài)；并根據(jù)特定輪詢的響應(yīng)中的無(wú)響應(yīng)信息改寫第一數(shù)據(jù)庫(kù)和第二數(shù)據(jù)庫(kù)。此外，本發(fā)明的推薦實(shí)施例包括通過(guò)訪問(wèn)第一數(shù)據(jù)庫(kù)判斷那一些輔站是處于有效狀態(tài)；判斷在對(duì)一個(gè)特定輪詢的響應(yīng)收到的信息是一幀數(shù)據(jù)或數(shù)據(jù)包；判斷在對(duì)一個(gè)特定輪詢的響應(yīng)收到的信息是不是一個(gè)否定的確認(rèn)；和判斷基站在對(duì)一般輪詢的響應(yīng)中收到的信息是不是一個(gè)無(wú)響應(yīng)信息。
本發(fā)明的其它實(shí)施例可以包含單獨(dú)的數(shù)據(jù)庫(kù)而不是許多數(shù)據(jù)庫(kù)，本發(fā)明的方法是保持一個(gè)其中含有許多輔站的地址數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)還含有在多個(gè)輔站中識(shí)別那些是處于不響應(yīng)狀態(tài)和那些是處于有效狀態(tài)的數(shù)據(jù)；并在對(duì)基站發(fā)射的許多輪詢中任一個(gè)輪詢的響應(yīng)中收到的信息改寫數(shù)據(jù)庫(kù)。
如以上所討論，本發(fā)明實(shí)施例的優(yōu)點(diǎn)包括動(dòng)態(tài)地判斷發(fā)射特定輪詢和一般輪詢的相對(duì)頻度方法遇到增加對(duì)基站發(fā)射網(wǎng)絡(luò)數(shù)據(jù)時(shí)，增加發(fā)射特定輪詢的相對(duì)頻度；遇到減少對(duì)基站發(fā)射網(wǎng)絡(luò)數(shù)據(jù)時(shí)，增加發(fā)射一般輪詢的相對(duì)頻度；或遇到在對(duì)許多一般輪詢的響應(yīng)中收到的沖突信息頻度增加時(shí)，增加發(fā)射一般輪詢的相對(duì)頻度。
在這里敘述的發(fā)明的另一個(gè)變化例中，采用頻分或信道嘗試的方法而不用以上參照?qǐng)D1到8討論的時(shí)分方法，或與時(shí)分混合的方法。參照?qǐng)D1，下行信道和上行信道可以實(shí)際上由諸如一段同軸電纜或雙絞線組成。每種這樣實(shí)在的傳輸線都有一個(gè)傳輸帶寬，它可以由許多通信信道(又稱“信道”)組成，每個(gè)信道有頻率不重疊的預(yù)定帶寬。例如第一個(gè)這樣的信道在從3KHz到6KHz的第一個(gè)頻段或頻帶有3KHz的帶寬，第二個(gè)信道在從6KHz到9KHz的第二個(gè)頻段或頻帶也有3KHz的帶寬，第三個(gè)信道在從9KHz到12KHz的第三個(gè)頻段或頻帶也有3KHz的帶寬，如是等等。用這樣方法，通信介質(zhì)可以包含許多下行和上行通信信道，其中每個(gè)信道都在預(yù)定的頻段有預(yù)定的帶寬。
在本發(fā)明的一個(gè)實(shí)施例中，比方，許多用于上行方向的信道可以在5到42MHz頻段有大概600Khz的帶寬，接近電磁通信的頻譜。此外，為一個(gè)不對(duì)稱數(shù)據(jù)通信模型規(guī)劃時(shí)，它在下行方向可能有較多的數(shù)據(jù)傳輸，許多下行信道可以在50到750MHz頻段有大概6MHz的頻寬。
按照這里敘述的本發(fā)明，每個(gè)這樣的信道可用于特定輪詢過(guò)程爭(zhēng)用訪問(wèn)過(guò)程，或特定輪詢和爭(zhēng)用訪問(wèn)過(guò)程。此外，每個(gè)這樣的信道也可用于上述的時(shí)分過(guò)程。圖9是一個(gè)表示組成整個(gè)傳輸線的有用頻帶寬度的許多頻率信道的原理圖。參閱圖9，傳輸線被分為總共(n)這么多頻率信道。如圖9所示，可能有(n-x)個(gè)信道被指定用于特定輪詢過(guò)程，有(x)個(gè)信道被指定用于爭(zhēng)用訪問(wèn)過(guò)程。同樣地，為特定輪詢或爭(zhēng)用訪問(wèn)過(guò)程安排這樣的信道的比例或百分比可以按照網(wǎng)絡(luò)的命令變化，如或不然，就動(dòng)態(tài)地根據(jù)網(wǎng)絡(luò)可能的傳輸要求而變化。
圖10是一個(gè)表示由整個(gè)傳輸線的有效帶寬組成的與各分時(shí)過(guò)程聯(lián)系的許多頻率信道原理圖。如圖10所示，可能有(n-(x+a))個(gè)信道被指定用于特定輪詢過(guò)程，有(x)個(gè)信道被指定用于爭(zhēng)用訪問(wèn)過(guò)程。還有(a)個(gè)信道可用于特定輪詢和爭(zhēng)用訪問(wèn)過(guò)程。同樣地，為特定輪詢或爭(zhēng)用訪問(wèn)過(guò)程或?yàn)樘囟ㄝ喸兒蜖?zhēng)用訪問(wèn)過(guò)程一起安排這樣的信道的比例或百分比可以按照網(wǎng)絡(luò)的命令變化否則或動(dòng)態(tài)地響應(yīng)網(wǎng)絡(luò)可能要求的傳輸變化。
如圖1-10所示，本發(fā)明各實(shí)施例包含為發(fā)射和接收信息而控制或提供對(duì)網(wǎng)絡(luò)訪問(wèn)的方法，網(wǎng)絡(luò)有一個(gè)可以通過(guò)通信介質(zhì)耦合到許多輔站的基站，通信介質(zhì)有許多通信信道，每個(gè)輔站有一個(gè)有效狀態(tài)和一個(gè)不響應(yīng)狀態(tài)，這個(gè)方法包括(a)基站在許多通信信道中的第一個(gè)通信信道發(fā)射一個(gè)特定輪詢，特定輪詢含有多個(gè)處于有效狀態(tài)的輔站的第一個(gè)輔站的識(shí)別符，從而提供對(duì)多個(gè)處于有效狀態(tài)的輔站的第一個(gè)輔站的訪問(wèn)；(b)基站在許多通信信道中的第二個(gè)通信信道中，從特定輪詢中識(shí)別出的處于有效狀態(tài)的第一個(gè)輔站接收對(duì)特定輪詢的響應(yīng)中的信息；(c)基站在許多通信信道中的第三個(gè)通信信道，向多個(gè)處于不響應(yīng)狀態(tài)的輔站中的至少一個(gè)輔站發(fā)射一個(gè)一般輪詢；(d)在許多通信信道中的第四個(gè)通信信道，從多個(gè)處于不響應(yīng)狀態(tài)的輔站中的任一個(gè)對(duì)一般輪詢的響應(yīng)中接收信息；(e)判斷在步驟(d)對(duì)一般輪詢響應(yīng)中收到的信息是不是從處于不響應(yīng)狀態(tài)的第二個(gè)被識(shí)別的輔站發(fā)射的由不響應(yīng)狀態(tài)轉(zhuǎn)向有效狀態(tài)的請(qǐng)求一個(gè)，并且當(dāng)遇到是第二個(gè)被識(shí)別的輔站請(qǐng)求轉(zhuǎn)移時(shí)，把處于不響應(yīng)狀態(tài)的第二個(gè)被識(shí)別的輔站轉(zhuǎn)到有效狀態(tài)，并且提供對(duì)被轉(zhuǎn)移的第二個(gè)被識(shí)別的輔站的網(wǎng)絡(luò)訪問(wèn)；(f)動(dòng)態(tài)地判斷步驟(a)和(b)相對(duì)于步驟(c)到(e)，包含(c)和(e)的重復(fù)頻度；和(g)重復(fù)步驟(a)和(b)以及步驟(c)到(e)，包含(c)和(e)，以相當(dāng)?shù)谋壤齽?dòng)態(tài)地決定相對(duì)的頻度。各個(gè)第一，第二，第三，第四，等等通信信道，可以是分別的截然不同的，或者是以任何變化或組合的方式組成。例如，第一個(gè)通信信道可以和第二和第四個(gè)信道一樣，以及包含第二和第四個(gè)信道。
還有，在本發(fā)明的這個(gè)實(shí)施例中沖突解決過(guò)程也可以包含判斷由基站在一般輪詢的響應(yīng)中收到的信息是不是沖突信息，基站為解決沖突，在許多通信信道中的第五個(gè)通信信道，向多個(gè)處于不響應(yīng)狀態(tài)的輔站中的至少一個(gè)輔站發(fā)射一個(gè)一般輪詢；在許多通信信道中的第六個(gè)通信信道，從在步驟(d)多個(gè)處于不響應(yīng)狀態(tài)的以前曾響應(yīng)一般輪詢的輔站中的至少一個(gè)輔站接收信息；并判斷在沖突解決中對(duì)一般輪詢響應(yīng)中收到的信息是不是從處于不響應(yīng)狀態(tài)的第三個(gè)被識(shí)別的輔站發(fā)射的由不響應(yīng)狀態(tài)轉(zhuǎn)向有效狀態(tài)轉(zhuǎn)移請(qǐng)求，并且當(dāng)遇到是第三個(gè)被識(shí)別的輔站轉(zhuǎn)移請(qǐng)求時(shí)，把處于不響應(yīng)狀態(tài)的第三個(gè)被識(shí)別的輔站轉(zhuǎn)到有效狀態(tài)，并且提供對(duì)被轉(zhuǎn)移的第三個(gè)被識(shí)別的輔站的網(wǎng)絡(luò)訪問(wèn)。
本發(fā)明的這個(gè)實(shí)施例還包含各種通過(guò)動(dòng)態(tài)地決定發(fā)射特定輪詢和一般輪詢的相對(duì)頻度來(lái)優(yōu)化網(wǎng)絡(luò)性能的途徑或方法遇到向基站發(fā)射網(wǎng)絡(luò)數(shù)據(jù)增加時(shí)，增加發(fā)射特定輪詢的相對(duì)頻度；遇到向基站發(fā)射網(wǎng)絡(luò)數(shù)據(jù)減少時(shí)，增加發(fā)射一般輪詢的相對(duì)頻度；或遇到對(duì)許多一般輪詢的響應(yīng)中收到的沖突信息頻度增加時(shí)，增加發(fā)射一般輪詢的相對(duì)頻度；遇到向基站發(fā)射網(wǎng)絡(luò)數(shù)據(jù)增加時(shí)，增加用于發(fā)射特定輪詢的多個(gè)通信信道的相對(duì)比例；遇到向基站發(fā)射網(wǎng)絡(luò)數(shù)據(jù)減少時(shí)，增加用于發(fā)射一般輪詢的多個(gè)通信信道的相對(duì)比例；或遇到對(duì)許多一般輪詢的響應(yīng)中收到的沖突信息頻度增加時(shí)，增加用于發(fā)射一般輪詢的多個(gè)通信信道的相對(duì)比例。
為了簡(jiǎn)明起見(jiàn)，本發(fā)明這個(gè)實(shí)施例的其它性能，有的可能與以前說(shuō)過(guò)的相同或相似的就不在這里再重復(fù)了，例如數(shù)據(jù)庫(kù)的構(gòu)造，在響應(yīng)各種有效的輪詢改寫數(shù)據(jù)庫(kù)，在沖突解決過(guò)程中輔站延遲時(shí)間的延遲和判斷，響應(yīng)反復(fù)收到無(wú)響應(yīng)信息把一個(gè)輔站從有效狀態(tài)轉(zhuǎn)到不響應(yīng)狀態(tài)，和以前討論過(guò)的其它各種性能和優(yōu)點(diǎn)。
設(shè)施實(shí)施的各種性能也詳細(xì)敘述。例如，一個(gè)控制或提供為發(fā)射和接收信息而對(duì)網(wǎng)絡(luò)訪問(wèn)的設(shè)施，網(wǎng)絡(luò)有一個(gè)可以通過(guò)通信信道耦合到許多輔站的基站，也可以耦合到接收機(jī)和發(fā)射機(jī)，多個(gè)輔站中的每一個(gè)都有一個(gè)有效狀態(tài)和一個(gè)不響應(yīng)狀態(tài)，多個(gè)輔站中的每一個(gè)還都有一個(gè)各自不同的地址，基站有一個(gè)可以耦合到通信信道的接收機(jī)以接收從多個(gè)輔站發(fā)來(lái)的信息，基站還有一個(gè)可以耦合到通信信道的發(fā)射機(jī)以向多個(gè)輔站發(fā)射信息；網(wǎng)絡(luò)訪問(wèn)控制設(shè)施包括一個(gè)第一存儲(chǔ)器存儲(chǔ)第一數(shù)據(jù)庫(kù)，第一數(shù)據(jù)庫(kù)中有處于有效狀態(tài)的多個(gè)輔站；一個(gè)第二存儲(chǔ)器存儲(chǔ)第二數(shù)據(jù)庫(kù)，第二數(shù)據(jù)庫(kù)中有處于不響應(yīng)狀態(tài)的多個(gè)輔站；和一個(gè)控制器，控制器耦合到第一存儲(chǔ)器和第二存儲(chǔ)器，控制器發(fā)射一個(gè)特定輪詢，特定輪詢含有多個(gè)處于有效狀態(tài)的輔站中的第一個(gè)輔站的地址，從特定輪詢識(shí)別的處于有效狀態(tài)的第一個(gè)輔站對(duì)輪詢響應(yīng)中接收信息，以提供對(duì)多個(gè)處于有效狀態(tài)的輔站中的第一個(gè)輔站的網(wǎng)絡(luò)訪問(wèn)；控制器還向多個(gè)處于不響應(yīng)狀態(tài)的輔站中的至少一個(gè)輔站發(fā)射一個(gè)一般輪詢，從多個(gè)處于不響應(yīng)狀態(tài)的輔站中的任一個(gè)對(duì)一般輪詢的響應(yīng)中接收信息，判斷對(duì)一般輪詢響應(yīng)中收到的信息是不是處于不響應(yīng)狀態(tài)的第二個(gè)被識(shí)別的輔站發(fā)射的轉(zhuǎn)為有效狀態(tài)轉(zhuǎn)移請(qǐng)求，并且在響應(yīng)從第二個(gè)被識(shí)別的輔站發(fā)射的轉(zhuǎn)移請(qǐng)求時(shí)，控制器把處于不響應(yīng)狀態(tài)的第二個(gè)被識(shí)別的輔站轉(zhuǎn)到有效狀態(tài)，以提供對(duì)多個(gè)處于不響應(yīng)狀態(tài)的輔站中一個(gè)輔站的網(wǎng)絡(luò)訪問(wèn)；控制器還響應(yīng)收到的信息以動(dòng)態(tài)地決定相對(duì)于發(fā)射許多一般輪詢的頻度的發(fā)射許多特定輪詢的頻度，控制器還按照與動(dòng)態(tài)地決定的相對(duì)頻度相應(yīng)的比例發(fā)射許多特定輪詢和一般輪詢。
如以前所討論，本發(fā)明的實(shí)施倒的推薦設(shè)施中的控制器可以用許多形式實(shí)現(xiàn)。例如，控制器可以是一個(gè)微控制器，處理器，微處理器，或者是一個(gè)較大設(shè)施諸如一個(gè)計(jì)算機(jī)，工作站，個(gè)人計(jì)算機(jī)等等的一部分。此外，設(shè)施可以分布在許多實(shí)際上分離的設(shè)施之中。例如，設(shè)施可以整個(gè)地放在基站本身，可以分散地放在基站和各種附屬設(shè)施中，也可以分布到輔站那方面。這里討論的時(shí)間延遲電路，例如，可以用硬件，固件，或軟件實(shí)現(xiàn)，可以包含硬件和輔站或基站的程序的一部分的，或它們的組件。
上面提到考慮本發(fā)明各實(shí)施例的方法方面，存儲(chǔ)電路也可以有各種形式，可以是分立的，分布的，或與其它元件和特點(diǎn)組合的。例如，具備第一數(shù)據(jù)庫(kù)的第一存儲(chǔ)器和具備第二數(shù)據(jù)庫(kù)的第二存儲(chǔ)器可以實(shí)際上是一個(gè)存儲(chǔ)電路的一部分。設(shè)施的存儲(chǔ)方面也可以用諸如RAM，ROM，EPROM等以分離元件作為集成電路的各種方式，或者作為一個(gè)較大的集成電路如一個(gè)微處理器的一部分來(lái)實(shí)現(xiàn)。
設(shè)施的推薦實(shí)施例也可以包含，使控制器進(jìn)而響應(yīng)從對(duì)特定輪詢響應(yīng)中收到的信息，改寫存在第一存儲(chǔ)器中的第一數(shù)據(jù)庫(kù)和存在第二存儲(chǔ)器中的第二數(shù)據(jù)庫(kù)；包含使控制器進(jìn)而響應(yīng)從對(duì)一般輪詢響應(yīng)中收到的信息而改寫存在第一存儲(chǔ)器中的第一數(shù)據(jù)庫(kù)和存在第二存儲(chǔ)器中的第二數(shù)據(jù)庫(kù)。
在推薦實(shí)施例中，設(shè)施的控制器還可判斷基站在一般輪詢的響應(yīng)中收到的信息是不是沖突信息?？刂破髟陧憫?yīng)沖突信息時(shí)，為解決沖突，向多個(gè)處于不響應(yīng)狀態(tài)的輔站中的至少一個(gè)輔站發(fā)射一個(gè)一般輪詢；控制器通過(guò)從曾響應(yīng)以前的一般輪詢的多個(gè)處于不響應(yīng)狀態(tài)的輔站中的至少一個(gè)輔站接收信息，控制器還判斷在沖突解決中對(duì)一般輪詢響應(yīng)中收到的信息是不是從處于不響應(yīng)狀態(tài)的第三個(gè)被識(shí)別的輔站發(fā)射的轉(zhuǎn)移請(qǐng)求，請(qǐng)求由不響應(yīng)狀態(tài)轉(zhuǎn)向有效狀態(tài)，并且在響應(yīng)第三個(gè)被識(shí)別的輔站轉(zhuǎn)移請(qǐng)求時(shí)，控制器把處于不響應(yīng)狀態(tài)的第三個(gè)被識(shí)別的輔站轉(zhuǎn)到有效狀態(tài)，以提供對(duì)第三個(gè)輔站的網(wǎng)絡(luò)訪問(wèn)；控制器還可以響應(yīng)在解決沖突中對(duì)一般輪詢的響應(yīng)中收到的信息，改寫存在第一存儲(chǔ)器中的第一數(shù)據(jù)庫(kù)和存在第二存儲(chǔ)器中的第二數(shù)據(jù)庫(kù)；控制器通過(guò)訪問(wèn)第一存儲(chǔ)器并且從第一數(shù)據(jù)庫(kù)檢索一個(gè)地址以判斷多個(gè)輔站中那個(gè)處于有效狀態(tài)。
推薦實(shí)施例中還可以包括一個(gè)時(shí)間延遲電路，時(shí)間延遲電路在解決沖突中對(duì)一般輪詢響應(yīng)時(shí)，把從多個(gè)曾響應(yīng)以前的一般輪詢的輔站中的至少一個(gè)輔站發(fā)射的信息延遲一個(gè)時(shí)期。時(shí)間可以隨機(jī)確定，或在一個(gè)上限和下限之間隨機(jī)確定，或按照發(fā)射一個(gè)數(shù)據(jù)包或數(shù)據(jù)幀的時(shí)間確定。
控制器還可以配置成能達(dá)到以前討論過(guò)的各種特性。例如判斷在對(duì)一個(gè)特定輪詢的響應(yīng)中收到的信息是不是無(wú)響應(yīng)信息。根據(jù)從一個(gè)響應(yīng)一系列特定輪詢識(shí)別的輔站重復(fù)地收到無(wú)響應(yīng)信息，而把這個(gè)輔站從有效狀態(tài)轉(zhuǎn)變?yōu)椴豁憫?yīng)狀態(tài)，并改寫第一數(shù)據(jù)庫(kù)和第二數(shù)據(jù)庫(kù)響應(yīng)對(duì)特定輪詢的響應(yīng)中的無(wú)響應(yīng)信息?？刂破鬟€可以判斷對(duì)一個(gè)特定輪詢的響應(yīng)收到的信息是不是一幀數(shù)據(jù)，判斷對(duì)一個(gè)特定輪詢的響應(yīng)收到的信息是不是一個(gè)否定的確認(rèn)，和判斷基站對(duì)一般輪詢的響應(yīng)中收到的信息是不是一個(gè)無(wú)響應(yīng)信息。
控制器也含有內(nèi)部硬件，例如一個(gè)算術(shù)邏輯單元，可以用來(lái)根據(jù)網(wǎng)絡(luò)的用途和命令優(yōu)化網(wǎng)絡(luò)性能。例如，控制器可以優(yōu)化各種參數(shù)，以決定特定輪詢和一般輪詢發(fā)射的相對(duì)頻度，例如遇到向基站發(fā)射網(wǎng)絡(luò)數(shù)據(jù)增加時(shí)，增加發(fā)射特定輪詢的相對(duì)頻度；遇到向基站發(fā)射網(wǎng)絡(luò)數(shù)據(jù)減少時(shí)，增加發(fā)射一般輪詢的相對(duì)頻度；遇到在對(duì)許多一般輪詢的響應(yīng)中收到的沖突信息頻度增加時(shí)，增加發(fā)射一般輪詢的相對(duì)頻度；遇到向基站發(fā)射網(wǎng)絡(luò)數(shù)據(jù)增加時(shí)，增加用于發(fā)射特定輪詢的多個(gè)通信信道的相對(duì)比例；遇到向基站發(fā)射網(wǎng)絡(luò)數(shù)據(jù)減少時(shí)，增加用于發(fā)射一般輪詢的多個(gè)通信信道的相對(duì)比例；或遇到在對(duì)許多一般輪詢的響應(yīng)中收到的沖突信息頻度增加時(shí)，增加用于發(fā)射一般輪詢的多個(gè)通信信道的相對(duì)比例。
總之，本發(fā)明的推薦實(shí)施例包含為發(fā)射和接收信息而控制或提供對(duì)網(wǎng)絡(luò)訪問(wèn)的方法，網(wǎng)絡(luò)有一個(gè)可以通過(guò)通信介質(zhì)耦合到許多輔站的基站，每個(gè)輔站有一個(gè)有效狀態(tài)和一個(gè)不響應(yīng)狀態(tài)，這個(gè)方法包括(a)保持許多可能處于有效狀態(tài)輔站地址的第一數(shù)據(jù)庫(kù)；(b)保持許多可能處于不響應(yīng)狀態(tài)的輔站的地址的第二數(shù)據(jù)庫(kù)；(c)訪問(wèn)第一存儲(chǔ)器并且從第一數(shù)據(jù)庫(kù)檢索多個(gè)處于有效狀態(tài)的輔站的第一輔站的第一識(shí)別地址，以判斷多個(gè)輔站中那個(gè)是處于有效狀態(tài)；(d)由基站發(fā)射一個(gè)特定輪詢，特定輪詢含有第一識(shí)別地址，從而提供對(duì)多個(gè)處于有效狀態(tài)的輔站的第一輔站的訪問(wèn)；(e)基站從特定輪詢中識(shí)別出的處于有效狀態(tài)的第一輔站接收對(duì)特定輪詢的響應(yīng)的信息；(f)判斷對(duì)一個(gè)特定輪詢的響應(yīng)收到的信息是不是一幀數(shù)據(jù)；(g)判斷對(duì)一個(gè)特定輪詢的響應(yīng)收到的信息是不是一個(gè)否定的確認(rèn)(判斷對(duì)一個(gè)特定輪詢的響應(yīng)收到的信息是不是一幀數(shù)據(jù)，判斷對(duì)一個(gè)特定輪詢的響應(yīng)收到的信息是不是一個(gè)否定的確認(rèn))；(h)改寫第一數(shù)據(jù)庫(kù)和第二數(shù)據(jù)庫(kù)，以響應(yīng)對(duì)特定輪詢響應(yīng)的信息；
(i)基站向多個(gè)處于不響應(yīng)狀態(tài)的輔站中的至少一個(gè)輔站發(fā)射一個(gè)一般輪詢；(j)從多個(gè)處于不響應(yīng)狀態(tài)的輔站中的任一個(gè)對(duì)一般輪詢的響應(yīng)中接收信息；(k)判斷在步驟(j)對(duì)一般輪詢響應(yīng)中收到的信息是不是從處于不響應(yīng)狀態(tài)的第二個(gè)被識(shí)別的輔站發(fā)射的由不響應(yīng)狀態(tài)轉(zhuǎn)向有效狀態(tài)轉(zhuǎn)移請(qǐng)求，并且當(dāng)遇到是第二個(gè)被識(shí)別的輔站請(qǐng)求轉(zhuǎn)移時(shí)，把處于不響應(yīng)狀態(tài)的第二個(gè)被識(shí)別的輔站轉(zhuǎn)到有效狀態(tài)，并且提供對(duì)被轉(zhuǎn)移的第二個(gè)被識(shí)別的輔站的網(wǎng)絡(luò)訪問(wèn)，并改寫第一數(shù)據(jù)庫(kù)和第二數(shù)據(jù)庫(kù)，以響應(yīng)轉(zhuǎn)移請(qǐng)求；(I)判斷一般輪詢的響應(yīng)中在步驟(j)收到的信息是不是沖突信息，當(dāng)收到的信息是沖突信息，基站為解決沖突向多個(gè)處于不響應(yīng)狀態(tài)的輔站中的至少一個(gè)輔站發(fā)射一個(gè)一般輪詢；解決沖突中對(duì)一般輪詢響應(yīng)時(shí)，把從多個(gè)曾響應(yīng)以前的一般輪詢的輔站中至少一個(gè)輔站發(fā)射的信息延遲一段介于一個(gè)上限和一個(gè)下限之間的時(shí)間；從多個(gè)處于不響應(yīng)狀態(tài)曾響應(yīng)以前步驟(i)的一般輪詢的輔站中至少一個(gè)輔站接收信息；判斷在沖突解決中對(duì)一般輪詢響應(yīng)中收到的信息是不是從處于不響應(yīng)狀態(tài)的第三個(gè)被識(shí)別的輔站發(fā)射的轉(zhuǎn)向有效狀態(tài)轉(zhuǎn)移請(qǐng)求，并且當(dāng)遇到是從第三個(gè)被識(shí)別的輔站發(fā)射的轉(zhuǎn)移請(qǐng)求時(shí)，把處于不響應(yīng)狀態(tài)的第三個(gè)被識(shí)別的輔站轉(zhuǎn)到有效狀態(tài)，提供對(duì)被轉(zhuǎn)移的第三個(gè)輔站的網(wǎng)絡(luò)訪問(wèn)，改寫及第一數(shù)據(jù)庫(kù)和時(shí)第二數(shù)據(jù)庫(kù)，以響應(yīng)在解決沖突中對(duì)一般輪詢的響應(yīng)中收到的信息；(m)根據(jù)下列的參數(shù)優(yōu)化相對(duì)頻度，以動(dòng)態(tài)地決定從步驟(c)到(h)，含(c)到(h)，的相對(duì)于從步驟(i)到(1)，含(i)到(1)，的重復(fù)頻度(m1)遇到對(duì)基站發(fā)射網(wǎng)絡(luò)數(shù)據(jù)增加時(shí)，增加發(fā)射特定輪詢的相對(duì)頻度；(m2)遇到對(duì)基站發(fā)射網(wǎng)絡(luò)數(shù)據(jù)減少時(shí)，增加發(fā)射一般輪詢的相對(duì)頻度；(m3)或遇到在對(duì)許多一般輪詢的響應(yīng)中收到的沖突信息頻度增加時(shí)，增加發(fā)射一般輪詢的相對(duì)頻度；(m4)遇到對(duì)基站發(fā)射網(wǎng)絡(luò)數(shù)據(jù)增加時(shí)，增加用于發(fā)射特定輪詢的多個(gè)通信信道的相對(duì)比例；(m5)遇到對(duì)基站發(fā)射網(wǎng)絡(luò)數(shù)據(jù)減少時(shí)，增加用于發(fā)射一般輪詢的多個(gè)通信信道的相對(duì)比例；和(m6)遇到在對(duì)許多一般輪詢的響應(yīng)中收到的沖突信息頻度增加時(shí)，增加用于發(fā)射一般輪詢的多個(gè)通信信道的相對(duì)比例；
(n)重復(fù)步驟(c)到(h)，包含(c)和(h)，和(i)到(1)，包含(i)和(1)，以相當(dāng)?shù)谋壤齽?dòng)態(tài)地決定相對(duì)的頻度；和(o)判斷在對(duì)一個(gè)特定輪詢的響應(yīng)中收到的信息是無(wú)響應(yīng)信息，將一個(gè)根據(jù)對(duì)指示輔站的特殊輪詢序列的響應(yīng)重復(fù)收到無(wú)響應(yīng)信息的輔站，從有效狀態(tài)轉(zhuǎn)變?yōu)椴豁憫?yīng)狀態(tài)，并改寫第一數(shù)據(jù)庫(kù)和第二數(shù)據(jù)庫(kù)，以響應(yīng)對(duì)特定輪詢的響應(yīng)中的無(wú)響應(yīng)信息。
技術(shù)上的能手會(huì)確認(rèn)本發(fā)明的實(shí)施例有許多勝過(guò)現(xiàn)在應(yīng)用的網(wǎng)絡(luò)的優(yōu)點(diǎn)。首先，本發(fā)明降低了耗費(fèi)在訪問(wèn)不響應(yīng)輔站的時(shí)間和頻寬從而改善了網(wǎng)絡(luò)性能。其次，與現(xiàn)有采用一個(gè)輪詢規(guī)則的規(guī)程相比，本發(fā)明提供一個(gè)更有效率的訪問(wèn)不響應(yīng)的輔站的方法。
而且，一個(gè)中央控制的(在基站中)爭(zhēng)用訪問(wèn)規(guī)則和特定輪詢規(guī)程結(jié)合可以使輔站的裝備不那些復(fù)雜，因而更經(jīng)濟(jì)。因?yàn)樵谟?jì)算機(jī)或通信網(wǎng)絡(luò)中經(jīng)常有比基站多得多的輔站，網(wǎng)絡(luò)整體的裝備會(huì)更有效和經(jīng)濟(jì)。反之，爭(zhēng)用訪問(wèn)規(guī)則通常以一個(gè)分布的方式實(shí)行，其中在基站和輔站之間可能沒(méi)有截然的差別，要求所有這些站都同樣地復(fù)雜，可以預(yù)料更加費(fèi)事和低效率。
一個(gè)中心控制的爭(zhēng)用訪問(wèn)規(guī)則還允許輪詢和爭(zhēng)用規(guī)則相對(duì)地混合，動(dòng)態(tài)地變化以響應(yīng)不同的網(wǎng)絡(luò)條件(即，爭(zhēng)用訪問(wèn)過(guò)程當(dāng)存在大量的不響應(yīng)的輔站時(shí)，就更頻繁地操作，當(dāng)不響應(yīng)的輔站的數(shù)量比有效的輔站相對(duì)減少時(shí)，就較少地操作)。在現(xiàn)有的技術(shù)中，這樣的動(dòng)態(tài)安置不是不可能就是用分布的裝備太復(fù)雜。
最后，通過(guò)基站的裝備，中央集中智能可以不需要輔站升級(jí)，就能在以后實(shí)現(xiàn)和開(kāi)發(fā)用于爭(zhēng)用訪問(wèn)控制器和輪詢控制器的更復(fù)雜和尖端的算法，這樣就可以為網(wǎng)絡(luò)升級(jí)和增強(qiáng)性能提供比規(guī)程智能分散的網(wǎng)絡(luò)更經(jīng)濟(jì)和有效的方法。
從以前所述可以看到，在不背離本發(fā)明的新概念的精神實(shí)質(zhì)和范疇內(nèi)可以實(shí)現(xiàn)許多變化和改造。應(yīng)當(dāng)理解，這里沒(méi)有也不應(yīng)認(rèn)為限于所敘述的特定的方法和設(shè)施。當(dāng)然，后面附加的權(quán)利要求把所有這些變化都包含在權(quán)利要求范圍之內(nèi)。本發(fā)明進(jìn)一步確定權(quán)利要求如下。
權(quán)利要求
1.一個(gè)為發(fā)射和接收信息而對(duì)網(wǎng)絡(luò)訪問(wèn)控制的方法，網(wǎng)絡(luò)有一個(gè)可以通過(guò)通信信道耦合到許多輔站的基站，多個(gè)輔站中的每一個(gè)有一個(gè)有效狀態(tài)和一個(gè)不響應(yīng)狀態(tài)，這個(gè)方法包括(a)由基站發(fā)射一個(gè)特定輪詢，特定輪詢含有多個(gè)處于有效狀態(tài)的輔站的第一個(gè)輔站的識(shí)別符，從而提供對(duì)多個(gè)處于有效狀態(tài)的輔站的第一個(gè)輔站的訪問(wèn)；(b)基站從特定輪詢中識(shí)別出的處于有效狀態(tài)的第一個(gè)輔站接收在對(duì)特定輪詢的響應(yīng)的信息；(c)基站向多個(gè)處于不響應(yīng)狀態(tài)的輔站中的至少一個(gè)輔站發(fā)射一個(gè)一般輪詢；(d)從多個(gè)處于不響應(yīng)狀態(tài)的輔站中的任一個(gè)對(duì)一般輪詢的響應(yīng)中接收信息；(e)判斷在步驟(d)對(duì)一般輪詢響應(yīng)中收到的信息是不是從處于不響應(yīng)狀態(tài)的第二個(gè)被識(shí)別的輔站發(fā)射的由不響應(yīng)狀態(tài)轉(zhuǎn)向有效狀態(tài)轉(zhuǎn)移請(qǐng)求，并且當(dāng)遇到是第二個(gè)被識(shí)別的輔站轉(zhuǎn)移請(qǐng)求時(shí)，把處于不響應(yīng)狀態(tài)的第二個(gè)被識(shí)別的輔站轉(zhuǎn)到有效狀態(tài)，并且提供對(duì)被轉(zhuǎn)移的第二個(gè)被識(shí)別的輔站的網(wǎng)絡(luò)訪問(wèn)；(f)動(dòng)態(tài)地判斷步驟(a)和(b)相對(duì)于步驟(c)到(e)(包含(c)和(e))的重復(fù)頻度；和(g)重復(fù)步驟(a)和(b)以及步驟(c)到(e)(包含(c)和(e))以相對(duì)的比例動(dòng)態(tài)地決定相對(duì)頻度。
2.權(quán)利要求1還包括(h)保持一個(gè)第一數(shù)據(jù)庫(kù)，其中有許多可能在有效狀態(tài)的輔站的地址；(i)保持一個(gè)第二數(shù)據(jù)庫(kù)，其中有許多可能在不響應(yīng)狀態(tài)的輔站的地址；(j)更新第一數(shù)據(jù)庫(kù)和第二數(shù)據(jù)庫(kù)以響應(yīng)對(duì)特定輪詢的響應(yīng)中收到的信息；(k)更新第一數(shù)據(jù)庫(kù)和第二數(shù)據(jù)庫(kù)以響應(yīng)對(duì)一般輪詢的響應(yīng)中收到的信息；(l)由訪問(wèn)第一數(shù)據(jù)庫(kù)判斷那一些輔站是處于有效狀態(tài)；和(m)判斷基站在一般輪詢的響應(yīng)中收到的信息是不是沖突信息。
3.權(quán)利要求1的方法還包含(n)基站為解決沖突向多個(gè)處于不響應(yīng)狀態(tài)的輔站中的至少一個(gè)輔站發(fā)射一個(gè)一般輪詢；(o)從在步驟(d)曾響應(yīng)以前的一般輪詢的多個(gè)處于不響應(yīng)狀態(tài)的輔站中的至少一個(gè)輔站接收信息；和(p)判斷在沖突解決中對(duì)一般輪詢響應(yīng)中收到的信息是不是從處于不響應(yīng)狀態(tài)的第三個(gè)被識(shí)別的輔站發(fā)射的由不響應(yīng)狀態(tài)轉(zhuǎn)向有效狀態(tài)轉(zhuǎn)移請(qǐng)求，并且當(dāng)遇到是第三個(gè)被識(shí)別的輔站轉(zhuǎn)移請(qǐng)求時(shí)，把處于不響應(yīng)狀態(tài)的第三個(gè)被識(shí)別的輔站轉(zhuǎn)到有效狀態(tài)，并且提供對(duì)被轉(zhuǎn)移的第三個(gè)被識(shí)別的輔站的網(wǎng)絡(luò)訪問(wèn)。
4.一個(gè)為發(fā)射和接收信對(duì)網(wǎng)絡(luò)訪問(wèn)的控制方法，網(wǎng)絡(luò)有一個(gè)可以通過(guò)通信介質(zhì)耦合到許多輔站的基站，通信介質(zhì)有許多通信信道，每個(gè)輔站有一個(gè)有效狀態(tài)和一個(gè)不響應(yīng)狀態(tài)，這個(gè)方法包括(a)由基站在許多通信信道中的第一個(gè)通信信道上，發(fā)射一個(gè)特定輪詢，特定輪詢含有多個(gè)處于有效狀態(tài)的輔站的第一個(gè)輔站的識(shí)別符，從而提供對(duì)多個(gè)處于有效狀態(tài)的輔站的第一個(gè)輔站的訪問(wèn)；(b)基站在許多通信信道中的第二個(gè)通信信道上，從特定輪詢中識(shí)別出的處于有效狀態(tài)的第一個(gè)輔站接收對(duì)特定輪詢的響應(yīng)的信息；(c)基站在許多通信信道中的第三個(gè)通信信道向多個(gè)處于不響應(yīng)狀態(tài)的輔站中的至少一個(gè)輔站發(fā)射一個(gè)一般輪詢；(d)在許多通信信道中的第四個(gè)通信信道上，從多個(gè)處于不響應(yīng)狀態(tài)的輔站中的任一個(gè)對(duì)一般輪詢的響應(yīng)中接收信息；(e)判斷在步驟(d)對(duì)一般輪詢響應(yīng)中收到的信息是不是從處于不響應(yīng)狀態(tài)的第二個(gè)被識(shí)別的輔站發(fā)射的由不響應(yīng)狀態(tài)轉(zhuǎn)向有效狀態(tài)轉(zhuǎn)移請(qǐng)求，并且當(dāng)遇到是第二個(gè)被識(shí)別的輔站轉(zhuǎn)移請(qǐng)求時(shí)，把處于不響應(yīng)狀態(tài)的第二個(gè)被識(shí)別的輔站轉(zhuǎn)到有效狀態(tài)，并且提供對(duì)被轉(zhuǎn)移的第二個(gè)被識(shí)別的輔站的網(wǎng)絡(luò)訪問(wèn)；(f)動(dòng)態(tài)地判斷步驟(a)和(b)相對(duì)于步驟(c)到(e)(包含(c)和(e))的重復(fù)頻度；和(g)重復(fù)步驟(a)和(b)以及步驟(c)到(e)(包含(c)和(e))以相當(dāng)?shù)谋壤齽?dòng)態(tài)地決定相對(duì)的頻度。
5.權(quán)利要求4還包括(h)保持一個(gè)第一數(shù)據(jù)庫(kù)，其中有許多可能在有效狀態(tài)的輔站的地址；(i)保持一個(gè)第二數(shù)據(jù)庫(kù)，其中有許多可能在不響應(yīng)狀態(tài)的輔站的地址；(j)更新第一數(shù)據(jù)庫(kù)和第二數(shù)據(jù)庫(kù)以響應(yīng)對(duì)特定輪詢的響應(yīng)中收到的信息；(k)更新第一數(shù)據(jù)庫(kù)和第二數(shù)據(jù)庫(kù)以響應(yīng)對(duì)一般輪詢的響應(yīng)中收到的信息；(l)由訪問(wèn)第一數(shù)據(jù)庫(kù)判斷那一些輔站處于有效狀態(tài)；和(m)判斷基站在一般輪詢的響應(yīng)中收到的信息是不是沖突信息。(n)基站在許多通信信道中的第五個(gè)通信信道上，為解決沖突向多個(gè)處于不響應(yīng)狀態(tài)的輔站中的至少一個(gè)輔站發(fā)射一個(gè)一般輪詢；(o)在許多通信信道中的第六個(gè)通信信道上，從在步驟(d)曾響應(yīng)以前的一般輪詢的多個(gè)處于不響應(yīng)狀態(tài)的輔站中的至少一個(gè)輔站接收信息；和(p)判斷在沖突解決中對(duì)一般輪詢響應(yīng)中收到的信息是不是從處于不響應(yīng)狀態(tài)的第三個(gè)被識(shí)別的輔站發(fā)射的由不響應(yīng)狀態(tài)轉(zhuǎn)向有效狀態(tài)轉(zhuǎn)移請(qǐng)求，并且當(dāng)遇到是第三個(gè)被識(shí)別的輔站轉(zhuǎn)移請(qǐng)求時(shí)，把處于不響應(yīng)狀態(tài)的第三個(gè)被識(shí)別的輔站轉(zhuǎn)到有效狀態(tài)，并且提供對(duì)被轉(zhuǎn)移的第三個(gè)被識(shí)別的輔站的網(wǎng)絡(luò)訪問(wèn)。
6.權(quán)利要求5的方法中的步驟(d)還包括判斷對(duì)一個(gè)特定輪詢的響應(yīng)收到的信息是無(wú)響應(yīng)信息；若從一輔站重復(fù)地收到響應(yīng)一系列特定輪詢識(shí)別的無(wú)響應(yīng)的信息，將該輔站從有效狀態(tài)轉(zhuǎn)變?yōu)椴豁憫?yīng)狀態(tài)；和改寫第一數(shù)據(jù)庫(kù)和第二數(shù)據(jù)庫(kù)來(lái)響應(yīng)對(duì)特定輪詢的響應(yīng)中的無(wú)響應(yīng)信息。
7.一個(gè)為發(fā)射和接收信息而對(duì)網(wǎng)絡(luò)訪問(wèn)的控制設(shè)施，網(wǎng)絡(luò)有一個(gè)可以通過(guò)通信信道耦合到許多輔站的基站，多個(gè)輔站中的每一個(gè)都有一個(gè)有效狀態(tài)和一個(gè)不響應(yīng)狀態(tài)，多個(gè)輔站中的每一個(gè)還都有一個(gè)各自不同的地址，基站有一個(gè)可以耦合到通信信道的接收機(jī)以接收從多個(gè)輔站發(fā)來(lái)的信息，基站還有一個(gè)可以耦合到通信信道的發(fā)射機(jī)以向多個(gè)輔站發(fā)射信息；網(wǎng)絡(luò)訪問(wèn)控制設(shè)施包括一個(gè)第一存儲(chǔ)器存儲(chǔ)第一數(shù)據(jù)庫(kù)，第一數(shù)據(jù)庫(kù)中有處于有效狀態(tài)的多個(gè)輔站；一個(gè)第二存儲(chǔ)器存儲(chǔ)第二數(shù)據(jù)庫(kù)，第二數(shù)據(jù)庫(kù)中有處于不響應(yīng)狀態(tài)的多個(gè)輔站；和一個(gè)控制器，控制器可以耦合到第一存儲(chǔ)器和第二存儲(chǔ)器，也可以耦合到接收機(jī)和發(fā)射機(jī)，控制器發(fā)射一個(gè)特定輪詢，特定輪詢含有多個(gè)處于有效狀態(tài)的輔站中的第一個(gè)輔站的地址，和從特定輪詢識(shí)別的處于有效狀態(tài)的第一個(gè)輔站對(duì)輪詢響應(yīng)中接收信息，以提供對(duì)多個(gè)處于有效狀態(tài)的輔站中的第一個(gè)輔站的網(wǎng)絡(luò)訪問(wèn)；控制器還向多個(gè)處于不響應(yīng)狀態(tài)的輔站中的至少一個(gè)輔站發(fā)射一個(gè)一般輪詢，從多個(gè)處于不響應(yīng)狀態(tài)的輔站中的任一個(gè)對(duì)一般輪詢的響應(yīng)中接收信息，判斷對(duì)一般輪詢響應(yīng)中收到的信息是不是從處于不響應(yīng)狀態(tài)的第二個(gè)被識(shí)別的輔站發(fā)射的轉(zhuǎn)為有效狀態(tài)轉(zhuǎn)移請(qǐng)求，并且在響應(yīng)從第二個(gè)被識(shí)別的輔站發(fā)射的轉(zhuǎn)移請(qǐng)求，控制器把處于不響應(yīng)狀態(tài)的第二個(gè)被識(shí)別的輔站轉(zhuǎn)到有效狀態(tài)，以提供對(duì)多個(gè)處于不響應(yīng)狀態(tài)的輔站中一個(gè)輔站的網(wǎng)絡(luò)訪問(wèn)；控制器還響應(yīng)收到的信息，以動(dòng)態(tài)地決定相對(duì)于發(fā)射許多一般輪詢的頻度的發(fā)射許多特定輪詢的頻度，控制器還響應(yīng)以相應(yīng)于動(dòng)態(tài)地決定的相對(duì)頻度成比例地發(fā)射許多特定輪詢和一般輪詢。
8.權(quán)利要求7的裝置，其中控制器還響應(yīng)從對(duì)特定輪詢響應(yīng)收到的信息，改寫存在第一存儲(chǔ)器中的第一數(shù)據(jù)庫(kù)和存在第二存儲(chǔ)器中的第二數(shù)據(jù)庫(kù)；控制器還響應(yīng)從對(duì)一般輪詢響應(yīng)收到的信息惡改寫存在第一存儲(chǔ)器中的第一數(shù)據(jù)庫(kù)和存在第二存儲(chǔ)器中的第二數(shù)據(jù)庫(kù)；和通過(guò)訪問(wèn)第一存儲(chǔ)器和從第一數(shù)據(jù)庫(kù)中查詢地址，控制器決定眾多輔站中的那一個(gè)處于有效狀態(tài)。
9.權(quán)利要求8的裝置，其中控制器還判斷基站在一般輪詢的響應(yīng)中收到的信息是不是沖突信息；控制器在響應(yīng)沖突信息時(shí)，為解決沖突，向多個(gè)處于不響應(yīng)狀態(tài)的輔站中的至少一個(gè)輔站發(fā)射一個(gè)一般輪詢；控制器還從曾響應(yīng)以前的一般輪詢的多個(gè)處于不響應(yīng)狀態(tài)的輔站中的至少一個(gè)輔站接收信息；還判斷在沖突解決中對(duì)一般輪詢響應(yīng)中收到的信息是不是從處于不響應(yīng)狀態(tài)的第三個(gè)被識(shí)別的輔站發(fā)射的由不響應(yīng)狀態(tài)轉(zhuǎn)向有效狀態(tài)轉(zhuǎn)移請(qǐng)求，并且在響應(yīng)第三個(gè)被識(shí)別的輔站轉(zhuǎn)移請(qǐng)求時(shí)，把處于不響應(yīng)狀態(tài)的第三個(gè)被識(shí)別的輔站轉(zhuǎn)到有效狀態(tài)，以提供對(duì)第三個(gè)輔站的網(wǎng)絡(luò)訪問(wèn)；和控制器還響應(yīng)在解決沖突中對(duì)一般輪詢的響應(yīng)中收到的信息，改寫存在第一存儲(chǔ)器中的第一數(shù)據(jù)庫(kù)和存在第二存儲(chǔ)器中的第二數(shù)據(jù)庫(kù)。
10.一個(gè)為發(fā)射和接收信息對(duì)網(wǎng)絡(luò)訪問(wèn)的控制方法，網(wǎng)絡(luò)有一個(gè)可以通過(guò)通信介質(zhì)耦合到許多輔站的基站，每個(gè)輔站有一個(gè)有效狀態(tài)和一個(gè)不響應(yīng)狀態(tài)，這個(gè)方法包括(a)保持一個(gè)許多可能處于有效狀態(tài)的輔站的地址的第一數(shù)據(jù)庫(kù)；(b)保持一個(gè)許多可能處于不響應(yīng)狀態(tài)的輔站的地址的第二數(shù)據(jù)庫(kù)；(c)訪問(wèn)第一存儲(chǔ)器并且從第一數(shù)據(jù)庫(kù)檢索多個(gè)處于有效狀態(tài)的輔站的第一輔站的第一識(shí)別地址，以判斷多個(gè)輔站中那個(gè)處于有效狀態(tài)；(d)由基站發(fā)射一個(gè)特定輪詢，特定輪詢含有第一識(shí)別地址，從而提供對(duì)多個(gè)處于有效狀態(tài)的輔站的第一輔站的訪問(wèn)；(e)基站從特定輪詢中識(shí)別出的處于有效狀態(tài)的第一個(gè)輔站接收對(duì)特定輪詢的響應(yīng)的信息；(f)判斷對(duì)一個(gè)特定輪詢的響應(yīng)收到的信息是不是一幀數(shù)據(jù)；(g)判斷對(duì)一個(gè)特定輪詢的響應(yīng)收到的信息是不是一個(gè)否定的確認(rèn)；(h)改寫第一數(shù)據(jù)庫(kù)和第二數(shù)據(jù)庫(kù)，以響應(yīng)在對(duì)特定輪詢響應(yīng)中的信息；(i)基站向多個(gè)處于不響應(yīng)狀態(tài)的輔站中的至少一個(gè)輔站發(fā)射一個(gè)一般輪詢；(j)從多個(gè)處于不響應(yīng)狀態(tài)的輔站中的任一個(gè)對(duì)一般輪詢的響應(yīng)中接收信息；(k)判斷在步驟(j)對(duì)一般輪詢響應(yīng)中收到的信息是不是從處于不響應(yīng)狀態(tài)的第二個(gè)被識(shí)別的輔站發(fā)射的由不響應(yīng)狀態(tài)轉(zhuǎn)向有效狀態(tài)轉(zhuǎn)移請(qǐng)求，并且當(dāng)遇到是第二個(gè)被識(shí)別的輔站請(qǐng)求轉(zhuǎn)移時(shí)，把處于不響應(yīng)狀態(tài)的第二個(gè)被識(shí)別的輔站轉(zhuǎn)到有效狀態(tài)，并且提供對(duì)被轉(zhuǎn)移的第二個(gè)被識(shí)別的輔站的網(wǎng)絡(luò)訪問(wèn)，并改寫第一數(shù)據(jù)庫(kù)和第二數(shù)據(jù)庫(kù)，以響應(yīng)轉(zhuǎn)移請(qǐng)求；(l)判斷一般輪詢的響應(yīng)中在步驟(j)收到的信息是不是沖突信息，當(dāng)收到的信息是沖突信息，基站為解決沖突向多個(gè)處于不響應(yīng)狀態(tài)的輔站中的至少一個(gè)輔站發(fā)射一個(gè)一般輪詢；解決沖突中對(duì)一般輪詢響應(yīng)時(shí)，把從多個(gè)曾響應(yīng)以前的一般輪詢的輔站中至少一個(gè)輔站發(fā)射的信息延遲一段介于一個(gè)上限和一個(gè)下限之間的時(shí)間；從多個(gè)處于不響應(yīng)狀態(tài)曾響應(yīng)以前步驟(i)的一般輪詢的輔站中至少一個(gè)輔站接收信息；判斷在沖突解決中對(duì)一般輪詢響應(yīng)中收到的信息是不是從處于不響應(yīng)狀態(tài)的第三個(gè)被識(shí)別的輔站發(fā)射的轉(zhuǎn)向有效狀態(tài)轉(zhuǎn)移請(qǐng)求，當(dāng)收到的信息是從第三個(gè)被識(shí)別的輔站發(fā)射的轉(zhuǎn)移請(qǐng)求時(shí)，把處于不響應(yīng)狀態(tài)的第三個(gè)被識(shí)別的輔站轉(zhuǎn)到有效狀態(tài)，提供對(duì)被轉(zhuǎn)移的第三個(gè)輔站的網(wǎng)絡(luò)訪問(wèn)，改寫及第一數(shù)據(jù)庫(kù)和時(shí)第二數(shù)據(jù)庫(kù)，以響應(yīng)在解決沖突中對(duì)一般輪詢的響應(yīng)中收到的信息；(m)根據(jù)下列的參數(shù)優(yōu)化相對(duì)頻度，以動(dòng)態(tài)地決定從步驟(c)到(h)，含(c)到(h)，的相對(duì)于從步驟(i)到(1)，含(i)到(1)，的重復(fù)頻度(m1)遇到對(duì)基站發(fā)射網(wǎng)絡(luò)數(shù)據(jù)增加時(shí)，增加發(fā)射特定輪詢的相對(duì)頻度；(m2)遇到對(duì)基站發(fā)射網(wǎng)絡(luò)數(shù)據(jù)減少時(shí)，增加發(fā)射一般輪詢的相對(duì)頻度；(m3)或遇到在對(duì)許多一般輪詢的響應(yīng)中收到的沖突信息頻度增加時(shí)，增加發(fā)射一般輪詢的相對(duì)頻度；(m4)遇到對(duì)基站發(fā)射網(wǎng)絡(luò)數(shù)據(jù)增加時(shí)，增加用于發(fā)射特定輪詢的多個(gè)通信信道的相對(duì)比例；(m5)遇到對(duì)基站發(fā)射網(wǎng)絡(luò)數(shù)據(jù)減少時(shí)，增加用于發(fā)射一般輪詢的多個(gè)通信信道的相對(duì)比例；和(m6)遇到在對(duì)許多一般輪詢的響應(yīng)中收到的沖突信息頻度增加時(shí)，增加用于發(fā)射一般輪詢的多個(gè)通信信道的相對(duì)比例；(n)重復(fù)步驟(c)到(h)，包含(c)和(h)，和(i)到(1)，包含(i)和(1)，以相當(dāng)?shù)谋壤齽?dòng)態(tài)地決定相對(duì)的頻度；和(o)判斷在對(duì)一個(gè)特定輪詢的響應(yīng)中收到的信息是無(wú)響應(yīng)信息，若重復(fù)地從一輔站收到響應(yīng)一系列特定輪詢識(shí)別的無(wú)響應(yīng)的信息，將該輔站從有效狀態(tài)轉(zhuǎn)變?yōu)椴豁憫?yīng)狀態(tài)，并改寫第一數(shù)據(jù)庫(kù)和第二數(shù)據(jù)庫(kù)，以響應(yīng)對(duì)特定輪詢的響應(yīng)中的無(wú)響應(yīng)信息。
全文摘要
一種在通信或計(jì)算機(jī)網(wǎng)絡(luò)上實(shí)現(xiàn)混合爭(zhēng)用和輪詢規(guī)程的方法和裝置被公開(kāi)。本發(fā)明各種裝置和方法的實(shí)施例采用特定輪詢(116)由基站輪詢網(wǎng)絡(luò)中可能處于有效狀態(tài)的被識(shí)別的輔站,一般輪詢(124,304)網(wǎng)絡(luò)中可能處于不響應(yīng)狀態(tài)的多個(gè)輔站中的任意輔站,以啟動(dòng)對(duì)網(wǎng)絡(luò)的爭(zhēng)用訪問(wèn),并且當(dāng)多個(gè)輔站同時(shí)爭(zhēng)向網(wǎng)絡(luò)訪問(wèn)時(shí),為沖突解決(318)而一般輪詢。各實(shí)施例還可以包括用于發(fā)射和接收網(wǎng)絡(luò)中的數(shù)據(jù)和其它信息的頻率信道分配。各種被公開(kāi)的過(guò)程和裝置也可以用于將各種輪詢參數(shù)用于優(yōu)化網(wǎng)絡(luò)性能。
文檔編號(hào)H04L12/403GK1186578SQ96194331
公開(kāi)日1998年7月1日 申請(qǐng)日期1996年4月10日 優(yōu)先權(quán)日1995年5月2日
發(fā)明者艾布?！滔? 麥特·卡巴特佩, 勞倫斯·W·洛伊德, 約翰·A·佩雷特, 斯蒂芬·施羅德 申請(qǐng)人:摩托羅拉公司