專利名稱：在不允許實時交換的通信系統(tǒng)中有效地分配資源的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于在電話系統(tǒng)中有效地分配資源的方法，更具體地，涉及用于在例如基站設(shè)備中有效地分配資源和在不允許實時交換的蜂窩無線電話系統(tǒng)中有效地分配無線資源的方法。
背景技術(shù)：
電話系統(tǒng)內(nèi)的傳輸由基本上總是在其中的多個固定通信信道組成。然后交換被使用，以允許各不同用戶在不同時間使用各固定通信信道。在這樣的系統(tǒng)中，由于所有可能用戶不會同時使用他們的電話，所以，在用戶數(shù)和可能的信道數(shù)之間不需要一對一的對應(yīng)。例如，允許一個城市中的任何人能呼叫另一城市的任何人并不需要大量的纜(cable)，因為在任一個時間想打電話的人數(shù)比較其城市的總?cè)丝趤碚f是相當(dāng)少的。這樣，需要連接兩個節(jié)點的信道數(shù)比能在那些節(jié)點之間被支持的可能的信道總數(shù)少得多，因為，這些信道在統(tǒng)計上并不都是同時需要的。在正常的電話系統(tǒng)中，語音鏈路實時地一經(jīng)要求即被分配，這些鏈路被稱為交換鏈路。
以上概念可被擴展，以允許多個節(jié)點共享作為共同資源的多個傳輸信道。例如，考慮從國家的一端到另一端的一條纜上的多個信道。在一個時間，信道被終接在一個城市，在另一個時間，纜進一步沿纜往下被終接在第二個城市，也許在另一個時間，纜正好在它的在海岸的末端被使用。這樣，傳輸信道可以在某個時間被分配給任何一個節(jié)點以滿足高峰負荷需要，以及在另一個時間重新分配給另一個節(jié)點以滿足它的高峰負荷需要。倘若高峰負荷時間不一致，則系統(tǒng)能支持每個節(jié)點的高峰負荷，以使得這些高峰負荷的總和超過可供使用的傳輸信道的總數(shù)。例如，

圖1顯示了具有總共三個傳輸信道的通信系統(tǒng)，這些傳輸信道被用來把節(jié)點10通過公共資源庫18連接到兩個節(jié)點12和14。典型地，這個公共資源庫18可以是一個交換機。例如，如圖2a所示，在節(jié)點12的高峰時間期間，可以給節(jié)點12兩個傳輸信道，而給節(jié)點14一個信道。在圖2b中顯示了相反的情況，其中兩個信道被轉(zhuǎn)接給節(jié)點14，而只有一個信道被轉(zhuǎn)接給節(jié)點12。這樣，可以看到，在不同時間，每個節(jié)點12和14的高峰負荷是二。因而，為給出在每個右邊節(jié)點12和14中的高峰容量為2所需要的傳輸信道數(shù)已從4減到3，這是以不允許兩個節(jié)點12和14同時達到高峰值為代價的。
這種作用被稱為中繼效率，并被廣泛用于交換系統(tǒng)，以改進為給定鏈路阻塞概率(典型地為2％或更小)而定大小的系統(tǒng)的效率。對于給定的高峰負荷所需要的信道對可信度的比值在愛爾蘭表中被規(guī)定，且它很嚴(yán)重地受換算因子的影響。也就是說，在給定可信度的大系統(tǒng)中，所需要的信道數(shù)只略大于在進行的呼叫的高峰值數(shù)，但在小系統(tǒng)中超過量變成非常大。
然而，不是所有系統(tǒng)都可根據(jù)明確的需要實時地被交換的，即一經(jīng)要求即交換。這可以由于各種不同的原因，但典型地是因為配置處理被擴展。
當(dāng)前具有重要商業(yè)興趣的特定例子是在蜂窩電話系統(tǒng)中的傳輸或其它資源的配置。具體地講，這可在兩方面被考慮，在諸如基站控制器(BSC)那樣的控制節(jié)點和幾個基站(BTS)中的一個基站之間的(纜)傳輸，以及最終被用來連接直到移動臺的無線信道的配置。
在前一種情況下，在基站站址處的設(shè)備典型地未被設(shè)計成作為實時交換機工作，即使提供交換功能的話。通常，控制基站和任何遠端交換機的信令鏈路只具有非常有限的帶寬，以便節(jié)約傳輸耗費，這就意味著，發(fā)送任何命令以要求在建立交換過程中的改變以及執(zhí)行和應(yīng)答這些命令會花費大量時間。最終效果是，如果有可能全都重新選擇路由，則不能使傳輸實時地被重新選擇路由。
在后一種情況下，無線發(fā)射機和接收機由于需要精確調(diào)諧無線系統(tǒng)的不同部分而可能已擴展配置時間。配置也可只在多個預(yù)請求已完成時才開始，這些預(yù)請求包括擴展的初始化，測試和控制程序輸入順序，這些要花費幾分鐘才完成。
最終，到移動臺的連接幾乎可立即選路到一個無線信道上，但重要的是要明白，該無線信道的提供可花費好些分鐘時間。正因為此，通常，即使在不載送那些到移動臺的連接時，蜂窩無線系統(tǒng)中的所有信道在所有時間全部被配置，這包括地面信道(纜)和無線信道，即，由用戶看到的各呼叫通過使用基本上是固定的(所謂的“半永久的”)資源而被交換，因而，中繼效率是不可能的，且也并不試圖達到的。結(jié)果，蜂窩網(wǎng)運營者有很高的傳輸耗費，盡管許多傳輸資源在極大部分時間是不用的。
發(fā)明概要本發(fā)明的一個目的是通過提供一種方法來克服上述問題，借助于該方法，在通信系統(tǒng)中交換信道的中繼效率的優(yōu)點可以在其中信道不是一經(jīng)要求即可交換、即作為對外部出現(xiàn)的對通信信道的特定需要的響應(yīng)而實時交換的系統(tǒng)中實現(xiàn)。
按照本發(fā)明的一個實施例，公開了一種用于建立在一個節(jié)點和共享傳輸資源的多個其他節(jié)點之間的連接的方法?？晒┦褂玫娜啃诺赖囊粋€小子集通過(預(yù)配置的信道)從公共節(jié)點被交換到多個遠端節(jié)點的每一個節(jié)點，而對這些是透明的信道不進行任何特別的使用，即，預(yù)配置的信道是空閑的。保留所有剩余的被保持為不交換的信道，它們是還未被指定的。這些預(yù)配置的信道起到傳輸資源的緩沖貯存器(stock)的作用，它使得對能快速使用連接的需要從配置該連接所花費的時間中解脫出來。
無論何時對于公共節(jié)點和一個遠端節(jié)點之間的信道的特定需要出現(xiàn)時，例如，在電話系統(tǒng)中的要被載送的呼叫，這種需要可在一個預(yù)配置的信道上立即被支持，減少了預(yù)配置的信道的緩沖貯存器的大小。因此，開始進行配置一個還未被指定的保留資源的處理以補足這個緩沖貯存器。同樣地，無論何時一個使用的連接不再需要時，該連接被返還到緩沖貯存器，再一次增加了貯存器的大小。當(dāng)貯存器變得更大時，預(yù)配置的資源被解配置，把傳輸資源返還到未被指定的保留庫內(nèi)，從該庫它可能被占用以支持在另一個時間到不同節(jié)點的連接。這樣，每個節(jié)點以這樣的方式被配備有可被立即使用的傳輸資源的小緩沖貯存器，以便允許重新配置的資源在不同的時間被分配給不同的節(jié)點，從而提供了交換系統(tǒng)不需要能實時配置資源而能支持實時出現(xiàn)的連接的中繼優(yōu)點。
按照本發(fā)明的另一個實施例，公開了用于建立在一個節(jié)點和共享公共傳輸資源的多個遠端節(jié)點之間的連接的另一個方法。這個方法的操作類似于上述的方法，除了不是把可供使用的傳輸?shù)囊粋€小子集進行預(yù)配置，而是把全部可供使用的傳輸進行預(yù)配置，預(yù)配置的資源被用來盡可能均勻地支持直到所有的遠端節(jié)點的連接。當(dāng)出現(xiàn)對于連接的明顯的需要時，這些需要可通過使用一個到適當(dāng)?shù)倪h端節(jié)點的預(yù)配置的信道而再次立即被滿足，當(dāng)連接不再需要時，資源再次被釋放而變成空閑信道。
后臺處理被用來連續(xù)監(jiān)視到每個節(jié)點的預(yù)配置連接的數(shù)目，并且能確定在任何給定時刻哪些是空閑的以及哪些是忙的。這個處理評估了預(yù)配置資源相對于被預(yù)配置給每個遠端節(jié)點的空閑信道數(shù)的當(dāng)前分布，且如果它確定該分配是不平衡的，則該系統(tǒng)可重新配置一個或多個信道以改進該平衡。預(yù)配置信道的目的再次是起到緩沖器的作用，它使得支持對連接的需要的能力從實時配置的能力中解脫出來，但在這種情況下緩沖器盡可能地大。
本發(fā)明的再一個實施例類似于上面描述的實施例，但后臺處理不是尋求在遠端節(jié)點之間的空閑預(yù)配置信道的分布的平衡，而是尋求根據(jù)對將來的到每個特定遠端節(jié)點的信道的要求的統(tǒng)計似然函數(shù)、根據(jù)到遠端節(jié)點的信道的相對當(dāng)前的或相對過去的分配的統(tǒng)計分析，對空閑信道的分布的安排。預(yù)配置信道的目的再一次是起到一個去耦合的緩沖器的作用，但在這種情況下緩沖器的大小相對于每個特定遠端節(jié)點出現(xiàn)的未來要求的似然預(yù)測進行最佳化。這樣，阻塞的似然被最小化。
附圖概述從結(jié)合附圖所作的以下的書面說明，本領(lǐng)域的技術(shù)人員將容易明白本發(fā)明的這些和其他的特性與優(yōu)點，其中圖1顯示了先有技術(shù)的電話系統(tǒng)；圖2a-2b顯示了先有技術(shù)的電話系統(tǒng)；圖3a-3b顯示了按照本發(fā)明的一個實施例的蜂窩通信系統(tǒng)；圖4顯示了按照本發(fā)明的一個實施例描述分配處理的流程圖；圖5顯示了按照本發(fā)明的另一個實施例描述分配處理的流程圖；圖6a-6b顯示了按照本發(fā)明的一個實施例的蜂窩通信系統(tǒng)；以及圖7a-7b顯示了按照本發(fā)明的一個實施例的蜂窩通信系統(tǒng)。
詳細描述現(xiàn)在將參照蜂窩通信系統(tǒng)描述本發(fā)明。本領(lǐng)域的技術(shù)人員將看到，本發(fā)明可用于其他系統(tǒng)，其中當(dāng)提供時間標(biāo)度比起資源可用性所需要的響應(yīng)長時，資源被提供以滿足動態(tài)要求，其中資源可被返回到和它們被提供時的相同狀態(tài)。
例如，本發(fā)明將參照按照GSM建議建立的蜂窩無線系統(tǒng)在基站控制器(BSC)和多個基站(BTS)之間的話音/數(shù)據(jù)的傳輸分配而被描述。這個接口被稱為Abis接口。本領(lǐng)域的技術(shù)人員將看到，本發(fā)明可用于在任何可交換的通信系統(tǒng)中在任何類型的節(jié)點之間的傳輸分配，雖然感興趣的只是這種情況，其中連接這樣的交換路徑花費的時間比當(dāng)在該交換傳輸路徑上建立通信信道時的可用時間長。更一般地講，這個預(yù)配置原理可用于在多個用戶或多種使用之間被共享的任何公共資源，其中需要某些特定工作以配置和解配置該資源，以使得在為每個用戶或每種使用配置時和在不配置時處在不同的狀態(tài)。
現(xiàn)在將參照圖3a-3b和4描述本發(fā)明的一個實施例，它說明通過公共的傳輸資源組28—例如8個信道而被連接到幾個BTS 22，24和26的BSC 20，這些信道可在遠離BSC 20的地點被交換。按照本發(fā)明，當(dāng)系統(tǒng)要被初始化時，當(dāng)前對于在BSC 20和BTS 22，24和26之間的任何通信沒有明顯的需要。該系統(tǒng)將在BSC 20和每個BTS之間預(yù)配置少量的信道，例如每個BTS兩個信道，留下剩余的信道未配置。這被示于圖3a。
當(dāng)一個呼叫在例如BTS 22中出現(xiàn)時，對傳輸資源有一個明顯的需要。這可通過使用已被預(yù)配置的兩個信道中的一個信道而被立刻滿足，但這將把預(yù)配置的信道的緩沖數(shù)減少到剛好一個。因此開始一個過程來配置剩余的未配置信道中的一個信道，雖然這將會花費一定時間來完成。在這段時間期間，在同一個BTS中可能出現(xiàn)第二個呼叫。這也可通過利用剩余的預(yù)配置信道而被立即支持。這就把預(yù)配置信道的供應(yīng)數(shù)減少到0，并再次開始用于替代的配置過程。在一定時間以后，這兩個要求的配置完成，且BTS 22除了有兩個處在忙狀態(tài)的信道以外還有兩個空閑信道的緩沖，即比較其他每個BTS處的兩個信道來說，它具有四個信道。這被示于圖3b。
最終兩個呼叫將結(jié)束。這就在BTS 22中留有四個空閑信道。然而可能有其他的BTS已開始對它們自己的信道配置替代信道，而這些要求不能被滿足，因為沒有未指定的信道可供使用。所以無論何時處在空閑狀態(tài)的配置資源庫大于某個門限值時，系統(tǒng)將開始解配置過程來解配置信道，該門限值在本例中可被設(shè)置為2，低于該門限時我們開始配置附加資源，在本例中把它們返回到未配置的信道庫中，這樣它們可被另外的BTS在以后時間占用。這樣可供使用的傳輸資源能根據(jù)對在每個BTS站址處傳輸?shù)某霈F(xiàn)和傳輸?shù)南У拿黠@需要而在多個BTS站址之間被重新分配。
例如一個BSC可以支持三個BTS，一個覆蓋工業(yè)中心，一個覆蓋居民區(qū)以及一個覆蓋購物中心。在工作周期間，在工業(yè)區(qū)在9am和5pm之間有大量的蜂窩話務(wù)量。在星期六，在郊區(qū)和購物區(qū)有大量蜂窩話務(wù)量。在其他時間，蜂窩話務(wù)量大部分在居民區(qū)。在可實時交換的傳輸網(wǎng)，例如在PSTN中，需要支持作為一個整體的這三個區(qū)域的信道數(shù)將等于在任何一個時間總共在這三個地區(qū)所進行的呼叫的最大數(shù)。然而蜂窩設(shè)備典型地不能實時交換，所以今天在蜂窩系統(tǒng)中分配的信道總數(shù)是在三個區(qū)的每個區(qū)中各自需要的信道峰值數(shù)的總和，即使這些峰值典型地在不同時間出現(xiàn)。通過使用本發(fā)明，象在一經(jīng)要求即交換的系統(tǒng)那樣，所需要的數(shù)量大約是在所有三個區(qū)在任一時間所進行的呼叫總數(shù)，加上對于每個區(qū)的緩沖的大小，即在本例中是3乘以2個信道。注意到在限制的條件下，緩沖中的信道可被使用而不用是可替代的，亦不出現(xiàn)損失，并且由于因為缺少未指定的資源而不能替代從緩沖中取得的信道，當(dāng)在另外的緩沖中有預(yù)配置的而空閑的資源時，有可能在一個節(jié)點出現(xiàn)損失。這樣可以看到本發(fā)明比無交換的系統(tǒng)更有效，但對于給定的可信度，它比一經(jīng)要求即可交換的系統(tǒng)效率差。
在任何不足容量的交換的系統(tǒng)中，常常有系統(tǒng)阻塞的機會，即對傳輸?shù)男枨蟪^供應(yīng)。中繼效率是以這樣地降低系統(tǒng)容量的能力為基礎(chǔ)的，借此減少所需要的資源，因而減少花費，但在統(tǒng)計的極端情況下所有節(jié)點可能同時要求傳輸并將出現(xiàn)阻塞。所以在某種意義上可說系統(tǒng)運營者以很小的可能性冒用戶都能進行呼叫(大多數(shù)在高峰時間)的風(fēng)險，從而(大大地)減少提供系統(tǒng)的成本，他們可以也可以不把這些成本在適當(dāng)?shù)臅r候傳給用戶。這是眾所周知的，且可以看到，在實時交換系統(tǒng)中的這種損失由愛爾蘭表描述，它規(guī)定了在可信度、平均話務(wù)負荷和可用信道數(shù)之間的關(guān)系。
在本發(fā)明的上下文中，進一步的統(tǒng)計處理變得很明顯。損失只在特定節(jié)點出現(xiàn)需要時，當(dāng)沒有可供使用的預(yù)配置信道時才出現(xiàn)。這可能是因為沒有可供用作配置的未指定資源來代替緩沖中的已變成忙狀態(tài)的預(yù)配置信道，或因為它們還沒有完成配置。這樣很明顯，為配置一個信道所花費的時間對可供使用的信道等的統(tǒng)計可信度界線有影響?？梢园l(fā)現(xiàn)，對于給定的平均話務(wù)負荷，配置時間越短或標(biāo)稱緩沖大小越大，則可分配信道的可信度越大。反之緩沖越大，就需要更多的信道，因而系統(tǒng)的效率降低。這樣本領(lǐng)域的技術(shù)人員將會看到，在本發(fā)明中，如在所有中繼效率系統(tǒng)中那樣，對于給定負荷，任何系統(tǒng)的可信度是可用資源的函數(shù)，即運營者的成本的函數(shù)。本發(fā)明的目的是允許運營者為他們自己選擇可信度對成本的最佳平衡，這在以不能實時配置的資源構(gòu)成的系統(tǒng)中以前一直是不可能的。
在本實施例中，緩沖的標(biāo)稱大小是固定的，配置更多的信道和解配置由空閑信道數(shù)啟動的多余的信道，允許已被配置的或解配置的任何信道超過某個固定門限值。所有剩余信道是未指定的。上面已證明，增加緩沖的大小可提高系統(tǒng)的統(tǒng)計可信度界線。因此，具有未指定的信道是不利的。所以，本發(fā)明的替換實施例總是指定所有的信道，但是以不同方法分布這些信道，如將在下面說明的。
按照本發(fā)明的另一個實施例，公開了用于建立在一個節(jié)點和共享公共傳輸資源的多個遠端節(jié)點之間的連接的另一個方法并示于圖5。這個方法的操作類似于上述的方法，除了不是把可供使用的傳輸?shù)囊粋€小子集進行預(yù)配置，而是把全部可供使用的傳輸進行預(yù)配置，預(yù)配置的資源被用來盡可能均勻地支持直到所有的遠端節(jié)點的連接。當(dāng)出現(xiàn)對于連接的明顯的需要時，這些需要可通過使用一個到適當(dāng)?shù)倪h端節(jié)點的預(yù)配置的信道而再次被立即滿足，當(dāng)連接不再需要時，資源再次被釋放而變成空閑信道。
后臺處理被用來連續(xù)監(jiān)視到每個節(jié)點的預(yù)配置連接的數(shù)目，并且能確定在任何給定時刻哪些是空閑的，哪些是忙的。這個處理評估了預(yù)配置資源相對于被預(yù)配置給每個遠端節(jié)點的空閑信道數(shù)的當(dāng)前分布，且如果它確定該分配是不平衡的，則該系統(tǒng)可重新配置一個或多個信道以改進該平衡。預(yù)配置信道的目的再次是起到緩沖器的作用，它使得支持對于連接的需要的能力從實時配置的能力中解脫出來，但在這種情況下緩沖器盡可能地大。例如，如果三個相同節(jié)點40，42，和44，如圖6a-6b所示，每個節(jié)點在它的緩沖中有五個信道，且節(jié)點40使用兩個信道支持呼叫，由實箭頭表示，則其緩沖將只包含三個空閑信道，由虛箭頭表示。這樣分別出現(xiàn)3/5/5空閑信道的最終平衡狀態(tài)。該系統(tǒng)可決定把一個信道從節(jié)點42移到節(jié)點40，以便恢復(fù)4/4/5的較好的平衡。
本發(fā)明基于這樣的概念，當(dāng)一個節(jié)點變得比其他的節(jié)點忙但沒有用完傳輸信道時，最好從它的相鄰節(jié)點提取資源—當(dāng)有這樣的空閑資源提供時，以有助于減少其緩沖變成用盡以及不能分配信道給呼叫的機會。在下一個呼叫出現(xiàn)在任一節(jié)點的機會保持均等以及不平衡是一個統(tǒng)計不平衡的系統(tǒng)中，這將很起作用。然而在不平衡很嚴(yán)重的系統(tǒng)中，不同的方案是適當(dāng)?shù)?。按照本發(fā)明的另一個實施例，后臺處理尋求根據(jù)對將來的到每個特定遠端節(jié)點的信道的要求的統(tǒng)計似然函數(shù)，或根據(jù)到遠端節(jié)點的信道的相對當(dāng)前的或相對過去的分配的統(tǒng)計分析，來安排空閑信道的分布。例如，在有三個節(jié)點覆蓋不同小區(qū)的系統(tǒng)中，一個小區(qū)覆蓋在白天期間具有很大呼叫密度的工業(yè)區(qū)，第二小區(qū)覆蓋在夜間具有高峰呼叫密度的遠郊區(qū)，以及第三小區(qū)覆蓋在周末期間具有高峰呼叫密度的購物中心，所有三個小區(qū)具有不同的高峰時間，不簡單地試圖數(shù)字上平衡這些信道，該系統(tǒng)可以，例如，試圖平衡在每個緩沖中的空閑信道作為該節(jié)點的忙呼叫數(shù)的函數(shù)，假定下一個呼叫將出現(xiàn)的地區(qū)的似然性是和呼叫的當(dāng)前分布有關(guān)。這個方法將允許系統(tǒng)自動跟蹤呼叫密度的趨勢，使緩沖大小最佳化以及系統(tǒng)的適應(yīng)性和可信度最大化。通常，平衡者可使用很寬范圍的算法，根據(jù)歷史的或者預(yù)測的輸入和在該時間的情況，自適應(yīng)地改變每個節(jié)點的緩沖大小。
本發(fā)明的一個實現(xiàn)方案可能努力保持被配置給每個節(jié)點的在空閑信道數(shù)和忙信道數(shù)之間的相同比值。例如，考慮圖7a-7b所示的例子，其中三個BTS 60，62和64，每個具有五個空閑信道，用虛線箭頭表示，它們被預(yù)配置為初始狀態(tài)，即5/0，5/0和5/0，其中第一個數(shù)是空閑信道及第二個數(shù)是忙信道，忙信道將由實箭頭表示。如果BTS 60得到三個呼叫及其他兩個BTS62和64每個只有一個呼叫，則狀態(tài)變?yōu)?/3，4/1和4/1。這明顯是不平衡狀態(tài)，其中BTS 60具有的忙信道比空閑信道多，而其他兩個BTS 62和64具有的空閑信道比忙信道多。因此上述的平衡處理可決定，來自每個更少使用的BTS中的一個信道應(yīng)當(dāng)被移到更多使用的BTS中，以建立這樣的狀態(tài)，其中BTS具有的狀態(tài)為4/3，3/1和3/1。然而本發(fā)明的這個實施例按照以下理由比上述平衡起更進一步的作用，如果由BTS 60服務(wù)的區(qū)域中有三個呼叫但其他兩個BTS每個只有一個呼叫，則可合理地假定，BTS 60當(dāng)前正在服務(wù)于具有對連接有更大要求的地區(qū)，這樣很可能將來的連接也將更經(jīng)常地在BTS 60中出現(xiàn)。在以上的平衡例中可以看到，最忙的BTS比起較少負荷的BTS仍將留有略微多的空閑信道(多一個)，而盡管它的負荷多三倍。所以從每個較少使用的BTS 62和64移兩個信道到BTS 60，以便給出6/3，2/1和2/1，即，出現(xiàn)空閑信道數(shù)與忙信道數(shù)的比值為2的情況，是更適當(dāng)?shù)模@樣在忙的BTS中較少可能出現(xiàn)阻塞。本領(lǐng)域技術(shù)人員將看到，比線性定額更復(fù)雜的函數(shù)具有有利的特性，它們在某些情況下可具有特定價值的。
本領(lǐng)域普通技術(shù)人員將看到，本發(fā)明可以以其他特定形式來實現(xiàn)而不背離本發(fā)明的精神或基本特性。所以此處公開的實施例在所有方面被看作為說明性的而不是限制性的。本發(fā)明的范圍由附屬權(quán)利要求指明而不是由上述的說明書指明，且屬于本發(fā)明的等效的意義和范圍內(nèi)的所有改變都被認為是包括在其中的。
權(quán)利要求
1.提供公共資源以滿足多個節(jié)點的資源請求的方法，這些資源請求必須比可進行資源配置更快地被滿足，該方法包括以下步驟在資源請求出現(xiàn)以前，至少預(yù)配置多個資源，所述預(yù)配置的資源在不被使用于呼叫時是空閑的，其中任何剩余的資源作為未指定的保留部分被抑制；給每個節(jié)點分配預(yù)配置的資源的一個保留部分；接收資源請求；從處理資源請求的節(jié)點的預(yù)配置的保留部分中，分配空閑的預(yù)配置的資源給呼叫；配置未指定的保留的信道以補足節(jié)點的預(yù)配置的資源的保留部分；以及在資源請求結(jié)束后，釋放所述資源給所述的預(yù)配置的資源的保留部分。
2.按照權(quán)利要求1的方法，其特征在于，其中對于一個節(jié)點上的預(yù)配置保留部分，當(dāng)預(yù)配置的空閑資源和已要求的但仍配置的資源的總和減去任何要求的但仍解配置的資源降到第一門限以下時，便配置新資源。
3.按照權(quán)利要求1的方法，其特征在于，還包括以下步驟當(dāng)空閑資源數(shù)超過第二門限時，使所述預(yù)配置的資源的保留部分中的資源解配置。
4.按照權(quán)利要求3的方法，其特征在于，其中當(dāng)預(yù)配置的空閑資源和要求的但仍配置的資源的總和減去任何要求的但仍解配置的資源超過第二門限時，一個節(jié)點的預(yù)配置的空閑資源被解配置。
5.按照權(quán)利要求1的方法，其特征在于，其中所述公共資源是在蜂窩電話系統(tǒng)中來自基站控制器的傳輸信道。
6.按照權(quán)利要求1的方法，其特征在于，其中所述節(jié)點是在蜂窩電話系統(tǒng)中的基站。
7.按照權(quán)利要求1的方法，其特征在于，其中所述公共資源是在蜂窩電話系統(tǒng)中來自基站控制器的基站公共設(shè)備。
8.按照權(quán)利要求1的方法，其特征在于，其中所述節(jié)點是在蜂窩電話系統(tǒng)中的收發(fā)信機。
9.提供公共資源以滿足多個節(jié)點的資源請求的方法，這些資源請求必須比可進行資源配置更快地被滿足，該方法包括以下步驟預(yù)配置所有資源，所述預(yù)配置的資源在不被使用時是空閑的；給每個節(jié)點分配空閑的預(yù)配置的資源的一個保留部分；接收資源請求；從預(yù)配置的資源的保留部分中，為處理資源請求的節(jié)點分配空閑的資源；比較在每個節(jié)點的保留部分中的空閑的預(yù)配置的資源的數(shù)目；以及把具有多于平均空閑資源的節(jié)點的空閑資源重新分配給具有少于平均空閑資源的節(jié)點。
10.按照權(quán)利要求9的方法，其特征在于，其中所述公共資源是在蜂窩電話系統(tǒng)中來自基站控制器的傳輸信道。
11.按照權(quán)利要求9的方法，其特征在于，其中所述節(jié)點是在蜂窩電話系統(tǒng)中的基站。
12.按照權(quán)利要求9的方法，其特征在于，其中所述公共資源是在蜂窩電話系統(tǒng)中來自基站控制器的基站公共設(shè)備。
13.按照權(quán)利要求9的方法，其特征在于，其中所述節(jié)點是在蜂窩電話系統(tǒng)中的收發(fā)信機。
14.提供公共資源以滿足多個節(jié)點的資源請求的方法，這些資源請求必須比可進行資源配置更快地被滿足，該方法包括以下步驟預(yù)配置所有資源，所述預(yù)配置的資源在不被使用時是空閑的；給每個節(jié)點分配空閑的預(yù)配置的資源的一個保留部分；接收資源請求；從預(yù)配置的資源的保留部分中，為處理資源請求的節(jié)點分配空閑的資源；確定每個節(jié)點的空閑的和忙的預(yù)配置的資源的數(shù)目；以及根據(jù)每個節(jié)點中預(yù)配置的信道的用法的算術(shù)函數(shù)重新分配在節(jié)點之間的空閑資源，以便使對于所有的節(jié)點的阻塞似然性最小化。
15.按照權(quán)利要求14的方法，其特征在于，其中所述公共資源是在蜂窩電話系統(tǒng)中來自基站控制器的傳輸信道。
16.按照權(quán)利要求14的方法，其特征在于，其中所述節(jié)點是在蜂窩電話系統(tǒng)中的基站。
17.按照權(quán)利要求14的方法，其特征在于，其中所述公共資源是在蜂窩電話系統(tǒng)中來自基站控制器的基站公共設(shè)備。
18.按照權(quán)利要求14的方法，其特征在于，其中所述節(jié)點是在蜂窩電話系統(tǒng)中的收發(fā)信機。
19.按照權(quán)利要求14的方法，其特征在于，其中空閑資源是根據(jù)在每個節(jié)點中預(yù)配置的信道的當(dāng)前用法的算術(shù)函數(shù)被重新分配的。
20.按照權(quán)利要求14的方法，其特征在于，其中空閑資源是根據(jù)在每個節(jié)點中預(yù)配置的信道的歷史用法的算術(shù)函數(shù)被重新分配的。
21.按照權(quán)利要求14的方法，其特征在于，其中空閑資源是根據(jù)在每個節(jié)點中預(yù)配置的信道的當(dāng)前的和歷史的用法的算術(shù)函數(shù)被重新分配的。
22.提供公共資源以滿足多個節(jié)點的資源請求的通信系統(tǒng)，這些資源請求必須比可進行資源配置更快地被滿足，該系統(tǒng)包括用于在資源請求出現(xiàn)以前，至少預(yù)配置多個資源的裝置，所述預(yù)配置的資源在不被使用于呼叫時是空閑的，其中任何剩余的資源作為未指定的保留部分被抑制；用于給每個節(jié)點分配預(yù)配置的資源的一個保留部分的裝置；用于接收資源請求的裝置；用于從處理資源請求的節(jié)點的預(yù)配置的保留部分中，分配空閑的預(yù)配置的資源給呼叫的裝置；用于配置未指定的保留的信道以補足節(jié)點的預(yù)配置的資源的保留部分的裝置；以及用于在資源請求結(jié)束后，釋放所述資源給所述的預(yù)配置的資源的保留部分的裝置。
23.按照權(quán)利要求22的系統(tǒng)，其特征在于，其中對于一個節(jié)點上的預(yù)配置的保留部分，當(dāng)預(yù)配置的空閑資源和已要求的但仍配置的資源的總和減去任何要求的但仍解配置的資源降到第一門限以下時，便配置新資源。
24.按照權(quán)利要求22的系統(tǒng)，其特征在于，還包括用于當(dāng)空閑資源數(shù)超過第二門限時，使所述預(yù)配置的資源的保留部分中的資源解配置的裝置。
25.按照權(quán)利要求24的系統(tǒng)，其特征在于，其中當(dāng)預(yù)配置的空閑資源和要求的但仍配置的資源的總和減去任何要求的但仍解配置的資源超過第二門限時，一個節(jié)點的預(yù)配置的空閑資源被解配置。
26.按照權(quán)利要求22的系統(tǒng)，其特征在于，其中所述公共資源是在蜂窩電話系統(tǒng)中來自基站控制器的傳輸信道。
27.按照權(quán)利要求22的系統(tǒng)，其特征在于，其中所述節(jié)點是在蜂窩電話系統(tǒng)中的基站。
28.按照權(quán)利要求22的系統(tǒng)，其特征在于，其中所述公共資源是在蜂窩電話系統(tǒng)中來自基站控制器的基站公共設(shè)備。
29.按照權(quán)利要求22的系統(tǒng)，其特征在于，其中所述節(jié)點是在蜂窩電話系統(tǒng)中的收發(fā)信機。
30.提供公共資源以滿足多個節(jié)點的資源請求的通信系統(tǒng)，這些資源請求必須比可進行資源配置更快地被滿足，該系統(tǒng)包括用于預(yù)配置所有資源的裝置，所述預(yù)配置的資源在不被使用時是空閑的；用于給每個節(jié)點分配空閑的預(yù)配置的資源的一個保留部分的裝置；用于接收資源請求的裝置；用于從預(yù)配置的保留部分中，為處理資源請求的節(jié)點分配空閑的資源的裝置；用于比較在每個節(jié)點的保留部分中的空閑的預(yù)配置的資源的數(shù)目的裝置；以及用于把具有多于平均空閑資源的節(jié)點的空閑資源重新分配給具有少于平均空閑資源的節(jié)點的裝置。
31.按照權(quán)利要求30的方法，其特征在于，其中所述公共資源是在蜂窩電話系統(tǒng)中來自基站控制器的傳輸信道。
32.按照權(quán)利要求30的方法，其特征在于，其中所述節(jié)點是在蜂窩電話系統(tǒng)中的基站。
33.按照權(quán)利要求30的方法，其特征在于，其中所述公共資源是在蜂窩電話系統(tǒng)中來自基站控制器的基站公共設(shè)備。
34.按照權(quán)利要求30的方法，其特征在于，其中所述節(jié)點是在蜂窩電話系統(tǒng)中的收發(fā)信機。
35.提供公共資源以滿足多個節(jié)點的資源請求的通信系統(tǒng)，這些資源請求必須比可進行資源配置更快地被滿足，該系統(tǒng)包括用于預(yù)配置所有資源的裝置，所述預(yù)配置的資源在不被使用時是空閑的；用于給每個節(jié)點分配空閑的預(yù)配置的資源的一個保留部分的裝置；用于接收資源請求的裝置；用于從預(yù)配置的資源的保留部分中，為處理資源請求的節(jié)點分配空閑資源的裝置；用于確定每個節(jié)點的空閑的和忙的預(yù)配置的資源的數(shù)目的裝置；以及用于根據(jù)每個節(jié)點中預(yù)配置的信道的用法的算術(shù)函數(shù)重新分配在節(jié)點之間的空閑資源的裝置，以便使對于所有的節(jié)點的阻塞似然性最小化。
36.按照權(quán)利要求35的方法，其特征在于，其中所述公共資源是在蜂窩電話系統(tǒng)中來自基站控制器的傳輸信道。
37.按照權(quán)利要求35的方法，其特征在于，其中所述節(jié)點是在蜂窩電話系統(tǒng)中的基站。
38.按照權(quán)利要求35的方法，其特征在于，其中所述公共資源是在蜂窩電話系統(tǒng)中來自基站控制器的基站公共設(shè)備。
39.按照權(quán)利要求35的方法，其特征在于，其中所述節(jié)點是在蜂窩電話系統(tǒng)中的收發(fā)信機。
40.按照權(quán)利要求35的方法，其特征在于，其中空閑資源是根據(jù)在每個節(jié)點中預(yù)配置的信道的當(dāng)前用法的算術(shù)函數(shù)被重新分配的。
41.按照權(quán)利要求35的方法，其特征在于，其中空閑資源是根據(jù)在每個節(jié)點中預(yù)配置的信道的歷史用法的算術(shù)函數(shù)被重新分配的。
42.按照權(quán)利要求35的方法，其特征在于，其中空閑資源是根據(jù)在每個節(jié)點中預(yù)配置的信道的當(dāng)前的和歷史的用法的算術(shù)函數(shù)被重新分配的。
全文摘要
公開了用于建立在一個節(jié)點和共享傳輸資源的多個其他節(jié)點之間的連接的方法?？晒┦褂玫娜啃诺赖囊粋€小子集通過(預(yù)配置)從公共節(jié)點被交換到多個遠端節(jié)點,而對這些是透明的信道不進行任何特別的使用,即,預(yù)配置的信道是空閑的。保留所有剩余的被保持為不變換的信道,它們是還未被指定的。這些預(yù)配置的信道起到傳輸資源的緩沖貯存器的作用,它使得對能快速使用連接的需要從配置該連接所花費的時間中解脫出來。
文檔編號H04Q11/04GK1202299SQ9619841
公開日1998年12月16日 申請日期1996年9月25日 優(yōu)先權(quán)日1995年9月29日
發(fā)明者D·A·史密斯 申請人:艾利森電話股份有限公司