專利名稱：基于令牌的ppp片段調(diào)度系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及多鏈路分組數(shù)據(jù)發(fā)送。
II.背景技術(shù)越來越多的數(shù)據(jù)利用基于互聯(lián)網(wǎng)協(xié)議(IP)的原理在計(jì)算機(jī)之間傳遞，諸如在服務(wù)器和用戶計(jì)算機(jī)之間?？梢杂脕頂y帶基于IP的數(shù)據(jù)的協(xié)議例子之一是構(gòu)造IP分組的點(diǎn)對(duì)點(diǎn)協(xié)議(PPP)。即，IP數(shù)據(jù)分組可以使用PPP來傳遞。
PPP不僅可用于通過因特網(wǎng)的有線部分來傳遞IP分組，也可以通過無線發(fā)送路徑將數(shù)據(jù)傳遞到采用無線通信原理的用戶計(jì)算機(jī)，如但不限于，碼分多址(CDMA)技術(shù)、GSM、寬帶CDMA以及其它無線技術(shù)。例如，這一通信模式在共同待批的美國(guó)臨時(shí)專利申請(qǐng)序號(hào)60/335,680中揭示，該申請(qǐng)為本受讓人所有，并通過引用結(jié)合于此。
如以上引用的專利申請(qǐng)中所揭示的，為增加帶寬(即，增加單位時(shí)間內(nèi)能夠在發(fā)送器和接收器之間傳遞的數(shù)據(jù)量)并減少等待時(shí)間，發(fā)送的IP分組可以分割為片段，這些片段通過建立在發(fā)送器和接收器之間的多重鏈路并行發(fā)送。在接收器端重新組合這些片段。片段被以循環(huán)法方式分配到鏈路，即，第一片段在第一鏈路上發(fā)送，第二片段在第二鏈路上發(fā)送，依此類推。
本發(fā)明批判地注意到，片段的循環(huán)法分配會(huì)引起片段丟失。為了解釋，設(shè)想鏈路的數(shù)量通常等于每一分組中片段的數(shù)量，再設(shè)想每一分組的最后一個(gè)片段通常小于其它片段，表示剩余部分，事實(shí)上也如此。在循環(huán)法式的片段分配(也稱為循環(huán)法調(diào)度)情況下，這意味著每一分組的最后一個(gè)最小的片段永遠(yuǎn)在同一鏈路上調(diào)度，本質(zhì)上表示這些鏈路利用不足，而利用不足會(huì)累積，即，令它逐漸惡化。
這些較小的片段，盡管比分組中在它之前的片段具有更高的序號(hào)，但可能最先到達(dá)接收器，在接收器上這些片段被保留，等候分組中剩余片段的到達(dá)。如果鏈路利用不足的效果不累積，這不會(huì)成為問題，因?yàn)橄到y(tǒng)通常會(huì)在一定時(shí)間段內(nèi)保留早到達(dá)的片段。然而，如以上所所觀察到的，當(dāng)使用循環(huán)法調(diào)度而鏈路數(shù)為每一分組中片段數(shù)的倍數(shù)且一個(gè)分組的最后一個(gè)片段比其它片段小時(shí)，利用不足的效果將累積。其結(jié)果是，與它們所在分組中的其它片段相比，最小片段的到達(dá)時(shí)間之差將超過系統(tǒng)采用的數(shù)據(jù)保留時(shí)間，在這一數(shù)據(jù)保留時(shí)間過后，所保留的片段被清洗，從而被丟失。這種丟失片段導(dǎo)致分組的周期性丟失，而系統(tǒng)不正確地將這種分組丟失視為是由于擁塞的原因。
因?yàn)橛辛艘陨吓行缘挠^察，特提供以下解決方案。
發(fā)明概述一種傳遞被整理成分組的數(shù)據(jù)的方法包括在發(fā)送器和接收器之間提供多鏈路，并為每一鏈路分配容量指示符，如令牌。每一分組分割為多個(gè)片段。容量指示符(例如令牌)用于將片段與鏈路相關(guān)聯(lián)。特別地，每一片段被關(guān)聯(lián)到在調(diào)度該片段時(shí)具有由令牌指示的最高剩余容量的鏈路上。這樣一來，可以達(dá)到鏈路間的負(fù)載平衡，并降低片段過早到達(dá)接收器的可能性以及隨之而來的片段丟失。
在較佳非限制實(shí)施例中，當(dāng)片段分配到鏈路時(shí)，與鏈路關(guān)聯(lián)的一個(gè)或多個(gè)令牌遞減去一個(gè)表示片段大小的量。本質(zhì)上，鏈路的令牌代表系統(tǒng)所察知到的當(dāng)前容量。
在另一方面，以IP協(xié)議發(fā)送分組數(shù)據(jù)的發(fā)送器包括一控制器?？刂破鹘邮諗?shù)據(jù)分組并將分組分割為片段，用于通過多重?zé)o線鏈路發(fā)送。根據(jù)非循環(huán)法分配策略調(diào)度每一片段以在無線鏈路之一上發(fā)送。本發(fā)明的策略可稱為負(fù)載平衡策略。
在再一方面，用于分組數(shù)據(jù)發(fā)送的系統(tǒng)包括用于將數(shù)據(jù)分組分割成片段的裝置，以及用于根據(jù)當(dāng)前鏈路的已察知容量在多個(gè)通信鏈路中調(diào)度片段的裝置。提供裝置用于通過鏈路相互并行地發(fā)送分組的片段。
參考附圖能夠更好地理解本發(fā)明的細(xì)節(jié)、結(jié)構(gòu)及操作，附圖中，相同的標(biāo)號(hào)表示相同的部件，其中附圖的簡(jiǎn)要描述

圖1是能夠使用本發(fā)明PPP多鏈路原理的典型非限制性通信系統(tǒng)的結(jié)構(gòu)圖；以及圖2是本發(fā)明邏輯的流程圖。
較佳實(shí)施例的詳細(xì)描述首先參考圖1，示出了一個(gè)通信系統(tǒng)，總體標(biāo)作10，包括一個(gè)或多個(gè)用于方便一個(gè)或多個(gè)移動(dòng)站14(可能在移動(dòng)平臺(tái)上攜帶)之間的數(shù)據(jù)通信的衛(wèi)星12，以及一個(gè)或多個(gè)陸基的網(wǎng)關(guān)站16。系統(tǒng)10可以依照著名的全球星(Globalstar)系統(tǒng)來實(shí)現(xiàn)。盡管圖1示出能夠使用衛(wèi)星通信，應(yīng)當(dāng)理解，這里揭示的多鏈路分組數(shù)據(jù)通信原理應(yīng)用于所有多鏈路分組數(shù)據(jù)通信系統(tǒng)，如多重ISDN荷載信道。在示例實(shí)施例中，所使用的分組數(shù)據(jù)原理遵循互聯(lián)網(wǎng)協(xié)議(IP)原理，并且尤其，但不排他地，使用點(diǎn)對(duì)點(diǎn)協(xié)議(PPP)原理。
現(xiàn)在繼續(xù)描述圖1所示的非限制示例系統(tǒng)10，在衛(wèi)星12之間，同樣也是每一衛(wèi)星發(fā)射的多個(gè)(如16個(gè))束的個(gè)別束之間的軟轉(zhuǎn)移(越區(qū)切換)通過擴(kuò)頻(SS)、碼分多址(CDMA)技術(shù)提供了不間斷的通信。當(dāng)前較佳的SS-CDMA技術(shù)與“雙模寬帶擴(kuò)頻蜂窩系統(tǒng)的移動(dòng)站-基站兼容標(biāo)準(zhǔn)”(“MobileStation-Base Station Compatibility Standard for Dual-Mode WidebandSpreadSpectrum Cellulr System”)TIA/EIA/IS-95(1993年7月)中的TIA/EIA臨時(shí)標(biāo)準(zhǔn)類似，盡管可以使用其它擴(kuò)頻和CDMA技術(shù)和協(xié)議，或者甚至某些類型的時(shí)分多址(TDMA)系統(tǒng)。除電信工業(yè)協(xié)會(huì)/電子工業(yè)協(xié)會(huì)(TIA/EIA)標(biāo)準(zhǔn)IS-95描述的CDMA蜂窩系統(tǒng)之外，可以使用的其它無線系統(tǒng)包括TIA/EIA標(biāo)準(zhǔn)IS-98中描述的AMPS與CDMA組合系統(tǒng)。其它通信系統(tǒng)在國(guó)際移動(dòng)通信系統(tǒng)2000/通用移動(dòng)通信系統(tǒng)或IMT-2000/UM標(biāo)準(zhǔn)中有描述，包括通常被稱為寬帶CDMA(WCDMA)、cdma2000(如cdma2000 1x-rxtt cdma 20001x、3x或MC標(biāo)準(zhǔn))或TDSCDMA的標(biāo)準(zhǔn)。也可以使用GSM原理?；谛l(wèi)星的通信系統(tǒng)也使用這些或類似的已知標(biāo)準(zhǔn)。
如圖1所示，每一移動(dòng)站14可以包括一個(gè)或多個(gè)控制器18，控制多個(gè)用于沿相應(yīng)鏈路22與衛(wèi)星12通信的調(diào)制解調(diào)器20。同樣，網(wǎng)關(guān)站16包括一個(gè)或多個(gè)控制器24，控制多個(gè)用于沿相應(yīng)鏈路28與衛(wèi)星12通信的調(diào)制解調(diào)器26。
應(yīng)當(dāng)理解，移動(dòng)站14可以能夠在全雙工模式下操作，并通過如L波段RF鏈路(上行鏈路或反向鏈路)以及S波段RF鏈路(下行鏈路或前向鏈路)經(jīng)反向和前向衛(wèi)星轉(zhuǎn)發(fā)器通信。反向L波段RF鏈路可以在1.61GHz到1.625GHZ的頻率范圍，16.5MHz的帶寬內(nèi)操作，并可以依照較佳的擴(kuò)頻技術(shù)用分組數(shù)字語音信號(hào)和/或數(shù)據(jù)信號(hào)進(jìn)行調(diào)制。前向S波段RF鏈路可以在2.485GHz到2.5GHz的頻率范圍，16.5MHz的帶寬內(nèi)操作。前向RF鏈路也可以依照擴(kuò)頻技術(shù)用分組數(shù)字語音信號(hào)和/或數(shù)據(jù)信號(hào)進(jìn)行調(diào)制。前向鏈路的16.5MHz的帶寬可以分割為例如16束，每一束有13個(gè)子束，從而有效地形成208個(gè)FDM信道，每一信道還容納約128個(gè)碼信道加上導(dǎo)頻信號(hào)等等，其中每一碼信道分配一個(gè)用戶。反向鏈路可能具有各種帶寬，并且給定的移動(dòng)站可能分配或未分配一個(gè)與前向鏈路上分配的信道不同的信道。
此外，網(wǎng)關(guān)站16可能通過如全雙工C波段RF鏈路(前向鏈路(至衛(wèi)星)、反向鏈路(自衛(wèi)星))來與衛(wèi)星通信，該鏈路通常在高于3GHz的頻率范圍并較佳地在C波段內(nèi)操作。C波段RF鏈路雙向地傳送通信饋送鏈路，同時(shí)也向衛(wèi)星傳送衛(wèi)星命令并傳送來自衛(wèi)星的遙測(cè)信息。前向饋送鏈路可以在5GHz到5.25GHz的波段內(nèi)操作，而反向饋送鏈路在6.875GHz到7.705GHz的波段內(nèi)操作。作為示例，通過一個(gè)給定的衛(wèi)星12可能出現(xiàn)幾千個(gè)全雙工通信。依照系統(tǒng)10的特點(diǎn)，兩個(gè)或多個(gè)衛(wèi)星12的可能分別為給定移動(dòng)站12和網(wǎng)關(guān)站16之間傳送同一通信。然而，應(yīng)當(dāng)理解，這里描述的所有頻率、帶寬等等僅僅代表某一個(gè)特定系統(tǒng)?？梢允褂闷渌l率和頻帶，而不改變所討論的原理。僅作為一個(gè)示例，網(wǎng)關(guān)和衛(wèi)星之間的饋送鏈路可以使用C波段(約3GHz到約7GHz)之外的波段，如Ku波段(約10GHz到約15GHz)或Ka波段(高于約15GHz)。
如圖1所示，非限制性移動(dòng)站14可以通過通信鏈路32如以太網(wǎng)鏈路、基于藍(lán)牙的無線鏈路或使用基于802.11(IEEE)標(biāo)準(zhǔn)協(xié)議的無線傳輸系統(tǒng)連接至數(shù)據(jù)網(wǎng)絡(luò)30。一個(gè)或多個(gè)用戶計(jì)算機(jī)34可以耦合到數(shù)據(jù)網(wǎng)絡(luò)30。本系統(tǒng)也預(yù)期到具有無線或有線調(diào)制解調(diào)器的手持式或膝上計(jì)算機(jī)、PDA、傳真機(jī)和其它數(shù)據(jù)傳輸設(shè)備，包括但不限于，需要向用戶傳輸數(shù)據(jù)的游戲設(shè)備、尋呼設(shè)備等等。在任何情況下，數(shù)據(jù)網(wǎng)絡(luò)30可以是局域網(wǎng)(LAN)或任一其它已知網(wǎng)絡(luò)，可包括數(shù)據(jù)路由器并可連接至其它網(wǎng)絡(luò)。
如圖1還示出的，網(wǎng)關(guān)站16依照本領(lǐng)域已知的技術(shù)與網(wǎng)關(guān)路由器36通信，而網(wǎng)關(guān)路由器36又與地面控制器38，如衛(wèi)星操作控制中心和/或地面操作控制中心通信。地面控制器38與網(wǎng)絡(luò)路由器40通信，而網(wǎng)絡(luò)路由器40又與以因特網(wǎng)為例的分組數(shù)據(jù)網(wǎng)絡(luò)通信。因此，網(wǎng)關(guān)站16與因特網(wǎng)通信，移動(dòng)站14與網(wǎng)關(guān)站16通信，故而依照以下邏輯通過衛(wèi)星12與因特網(wǎng)通信來交換分組數(shù)據(jù)。
現(xiàn)在參考圖2，可以看到本發(fā)明的邏輯。本發(fā)明的邏輯可以由移動(dòng)站14在發(fā)送分組數(shù)據(jù)時(shí)執(zhí)行，或者由網(wǎng)關(guān)站16在發(fā)送分組數(shù)據(jù)時(shí)執(zhí)行，或者由衛(wèi)星12在發(fā)送分組數(shù)據(jù)時(shí)執(zhí)行。
從塊44開始，如在上述引用的專利申請(qǐng)中所闡述，在發(fā)送器和接收器之間建立多重鏈路，然后，發(fā)送器和接收器之間的每一鏈路被分配一個(gè)容量指示符，指示在指示符分配時(shí)刻鏈路中可用的容量。本發(fā)明設(shè)想分配“令牌”作為容量指示符，但是一般來說，可以使用任何一種與特定鏈路所具有的容量成比例的或者以其它方式指示出容量的指示符。
移動(dòng)到塊46，發(fā)送器所接收的用于發(fā)送的數(shù)據(jù)分組被分割成片段。在一個(gè)較佳的非限制性實(shí)施例中，所有片段，除最后一個(gè)片段外都具有預(yù)定大小，最后一個(gè)片段可能是預(yù)定大小的一小部分，然而如果需要，片段大小可以都是不同的。如在一個(gè)較佳實(shí)施例中所設(shè)想的，每一分組包含的片段數(shù)等于可用鏈路數(shù)。通常，分組，尤其是IP分組，在其頭部含有目的地信息。
在塊48，含有標(biāo)識(shí)(ID)的頭部分配給每一片段，指示它所屬的分組以及在分組中的位置，等等。然后，在塊50，對(duì)每一片段進(jìn)入DO循環(huán)。繼續(xù)進(jìn)行到塊52，在具有最大令牌數(shù)的鏈路上發(fā)送片段，即，片段分配給具有最大容量的鏈路并在其上發(fā)送。如果如令牌所指示的，兩個(gè)或多個(gè)鏈路的每一個(gè)都具有相同的容量并且該容量是所有鏈路中的最大容量，則片段可以分配給這些鏈路中的第一個(gè)，或隨機(jī)地分配給具有最高容量的鏈路之一。由于分配的片段現(xiàn)在消耗了鏈路的一些容量，為反映容量的這一變化，在塊54從分配給該鏈路的令牌中減去片段的大小。即，在塊54，鏈路的容量指示符根據(jù)所分配的片段的大小來減小。
從塊54移動(dòng)到判定菱形56，判斷最后一個(gè)片段是否已分配，如果未分配，則在塊58檢取下一片段并對(duì)該片段重復(fù)上述進(jìn)程。反之，DO循環(huán)結(jié)束，分組的片段通過其相應(yīng)鏈路發(fā)送。塊60指示分配給鏈路的令牌數(shù)周期性地被刷新。例如，一旦鏈路恢復(fù)空閑狀態(tài)，補(bǔ)充其容量指示符(即令牌)，指示其當(dāng)前容量。
在接收器端，片段可能無序地被接收。如果是這樣的話，接收器使用片段ID信息來重建分組。接收器也根據(jù)標(biāo)識(shí)信息以預(yù)定順序排列重建的分組。這些重建的分組作為正確的分組以正確的順序向前發(fā)送。
在本發(fā)明的示例性配置中，每一鏈路具有約9.6千比特每秒(Kbps)的數(shù)據(jù)發(fā)送帶寬。在示例性配置中，多達(dá)24個(gè)衛(wèi)星調(diào)制解調(diào)器或收發(fā)器模塊20故24個(gè)鏈路并發(fā)操作，從而達(dá)到約230Kbps(24×9.6Kbps＝230.4Kbps)的合計(jì)發(fā)送帶寬。鏈路可以或多或少地積聚來達(dá)到相應(yīng)的不同數(shù)據(jù)發(fā)送帶寬。
依照鏈路層協(xié)議，如PPP來處理片段，在這一情況下，發(fā)送器為每一分組片段添加鏈路層協(xié)議頭(如PPP頭)。如需要，可以壓縮添加到片段的各類頭以減小分組片段的大小，如此則節(jié)省了數(shù)據(jù)發(fā)送帶寬。
對(duì)于圖1所示的示例性的基于CDMA的衛(wèi)星系統(tǒng)10，前向鏈路在FDM信道或子束上使用碼信道來區(qū)別用戶，而在反向鏈路上，在子束上使用用戶特定代碼和M-ARY調(diào)制模式來區(qū)別用戶。然而，應(yīng)當(dāng)理解，本發(fā)明不必如此限制。例如，本發(fā)明可以與多重地面無線或有線通信信道一起來使用，如CDMA蜂窩或個(gè)人通信服務(wù)(PCS)通信信道，來達(dá)到高數(shù)據(jù)率傳輸。在本發(fā)明的示例性地面應(yīng)用中，移動(dòng)站14可以駐留在陸基交通工具中，如汽車，并包括多個(gè)并發(fā)操作的CDMA蜂窩/PCS調(diào)制解調(diào)器或收發(fā)器模塊或元件來代替衛(wèi)星調(diào)制解調(diào)器。移動(dòng)站14可以通過多個(gè)并發(fā)操作的CDMA蜂窩/PCS通信信道與包括多個(gè)并發(fā)操作的CDMA蜂窩/PCS調(diào)制解調(diào)器(代替衛(wèi)星網(wǎng)關(guān))的蜂窩/PCS基站交換數(shù)據(jù)。
盡管這里示出并詳細(xì)描述的“基于令牌的PPP片段調(diào)度系統(tǒng)和方法”完全能夠達(dá)到上述本發(fā)明的目的，但應(yīng)當(dāng)理解，這是本發(fā)明當(dāng)前較佳的實(shí)施例，因此代表本發(fā)明概括考慮的主題，本發(fā)明的范圍完全包括對(duì)本領(lǐng)域技術(shù)人員顯而易見的其它實(shí)施例，因此本發(fā)明的范圍僅由所附權(quán)利要求書來限定，其中，用單數(shù)形式引用的元件并不意味著是“一個(gè)且僅為一個(gè)”，除非明確如此指出，而是指“一個(gè)或多個(gè)”。本領(lǐng)域普通技術(shù)人員已知或?qū)⒁獣缘纳鲜鲚^佳實(shí)施例的元件的所有結(jié)構(gòu)性或功能性等效元件通過引用清楚地結(jié)合于此，并包含在本權(quán)利要求書內(nèi)。而且，一種裝置或方法并不需要解決本發(fā)明所要解決的每一個(gè)問題，才可以把它包含在權(quán)利要求書之中。此外，本發(fā)明所揭示的元件、組件或方法步驟沒有一個(gè)是貢獻(xiàn)給公眾的，無論該元件、組件或方法步驟是否在權(quán)利要求書中被明確引用。這里沒有一個(gè)權(quán)利要求元素是可以根據(jù)35 U.S.C′112，第6段來解釋的，除非該元素明確地使用“用于……的裝置”來列舉，或者在方法權(quán)利要求的情況下，該元素作為“步驟”而不是“行動(dòng)”來列舉。
權(quán)利要求
1.一種用于傳送排列成分組的數(shù)據(jù)的方法，其特征在于，它包括在發(fā)送器和接收器之間提供多個(gè)鏈路；為所述每一鏈路分配至少一個(gè)容量指示符；將每一分組分割成多個(gè)片段；以及使用所述容量指示符，將所述片段與所述鏈路相關(guān)聯(lián)。
2.如權(quán)利要求1所述的方法，其特征在于，所述容量指示符是令牌。
3.如權(quán)利要求2所述的方法，其特征在于，它包括，當(dāng)所述片段分配到所述鏈路時(shí)，將來自鏈路的令牌數(shù)遞減代表所述片段大小的量。
4.如權(quán)利要求1所述的方法，其特征在于，它包括，對(duì)所述每一片段，將所述片段與具有由所述容量指示符指示的最高容量的所述鏈路相關(guān)聯(lián)。
5.如權(quán)利要求1所述的方法，其特征在于，它還包括，為所述每一片段分配至少一個(gè)標(biāo)識(shí)。
6.如權(quán)利要求1所述的方法，其特征在于，它包括，在接收器端重組所述片段。
7.如權(quán)利要求1所述的方法，其特征在于，它包括，通過所述鏈路并行地發(fā)送分組的所述片段。
8.如權(quán)利要求1所述的方法，其特征在于，所述分組以PPP封裝。
9.一種以IP協(xié)議發(fā)送分組數(shù)據(jù)的發(fā)送器，其特征在于，它包括接收所述數(shù)據(jù)分組并將所述分組分割為片段的控制器，所述每一片段根據(jù)非循環(huán)法分配政策在所述多個(gè)無線鏈路的其中之一上調(diào)度以發(fā)送。
10.如權(quán)利要求9所述的發(fā)送器，其特征在于，所述控制器在移動(dòng)站中實(shí)現(xiàn)。
11.如權(quán)利要求9所述的發(fā)送器，其特征在于，所述控制器在網(wǎng)關(guān)站中實(shí)現(xiàn)。
12.如權(quán)利要求9所述的發(fā)送器，其特征在于，所述控制器在衛(wèi)星中實(shí)現(xiàn)。
13.如權(quán)利要求9所述的發(fā)送器，其特征在于，所述非循環(huán)法政策基于鏈路容量。
14.如權(quán)利要求13所述的發(fā)送器，其特征在于，所述控制器向所述鏈路分配令牌，所述令牌代表所述相應(yīng)鏈路的容量。
15.如權(quán)利要求14所述的發(fā)送器，其特征在于，當(dāng)所述片段被分配到一鏈路時(shí)，所述控制器將所述鏈路的至少一個(gè)令牌遞減代表所述片段大小的量。
16.如權(quán)利要求13所述的發(fā)送器，其特征在于，對(duì)所述每一片段，所述控制器將片段關(guān)聯(lián)到具有如令牌指示的最大容量的鏈路。
17.如權(quán)利要求9所述的發(fā)送器，其特征在于，所述鏈路數(shù)是所述每一分組的片段數(shù)的倍數(shù)，并且至少一個(gè)分組的所述最后一個(gè)片段小于所述分組中其它片段。
18.一種用于分組數(shù)據(jù)發(fā)送的系統(tǒng)，其特征在于，它包括用于將數(shù)據(jù)分組分割成片段的裝置；用于根據(jù)所述鏈路的當(dāng)前容量在多個(gè)通信鏈路間調(diào)度所述片段的裝置；用于通過所述鏈路相互并行地發(fā)送所述分組的片段的裝置。
19.如權(quán)利要求18所述的系統(tǒng)，其特征在于，所述鏈路數(shù)是所述每一分組的片段數(shù)的倍數(shù)，并且至少一個(gè)所述分組的最后一個(gè)片段小于所述分組的其它片段。
20.如權(quán)利要求18所述的系統(tǒng)，其特征在于，至少用于調(diào)度的裝置由至少一個(gè)控制器來實(shí)現(xiàn)，其中，所述控制器將令牌分配到鏈路，所述令牌代表相應(yīng)鏈路的容量。
21.如權(quán)利要求20所述的系統(tǒng)，其特征在于，當(dāng)所述片段被分配到鏈路時(shí)，所述控制器將所述鏈路的至少一個(gè)令牌遞減代表所述片段的大小的量。
22.如權(quán)利要求20所述的系統(tǒng)，其特征在于，對(duì)于所述每一片段，所述控制器將片段關(guān)聯(lián)到具有如所述令牌所指示的最大容量的鏈路。
23.如權(quán)利要求18所述的系統(tǒng)，其特征在于，所述控制器在移動(dòng)站中實(shí)現(xiàn)。
24.如權(quán)利要求18所述的系統(tǒng)，其特征在于，所述控制器在網(wǎng)關(guān)站中實(shí)現(xiàn)。
25.如權(quán)利要求18所述的系統(tǒng)，其特征在于，所述控制器在衛(wèi)星中實(shí)現(xiàn)。
全文摘要
為避免假如使用循環(huán)法調(diào)度政策來將PPP分組片段分配到多重通信鏈路時(shí)即會(huì)出現(xiàn)的丟失分組，基于鏈路的容量來向鏈路分配令牌，而片段被分配到具有最多令牌的鏈路。當(dāng)片段被調(diào)度到鏈路時(shí)，相應(yīng)地遞減鏈路的令牌。周期性地對(duì)令牌進(jìn)行刷新。
文檔編號(hào)H04B7/185GK1606856SQ02825731
公開日2005年4月13日 申請(qǐng)日期2002年10月18日 優(yōu)先權(quán)日2001年10月25日
發(fā)明者S·辛海, B·A·塞迪 申請(qǐng)人:高通股份有限公司