專利名稱：通信網(wǎng)中用于動態(tài)通信控制的方法和路由系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在通信網(wǎng)中用于動態(tài)通信控制的方法和路由系統(tǒng)。
在一個完整相互連接的、不分級別的具有n個網(wǎng)絡(luò)網(wǎng)絡(luò)節(jié)點的網(wǎng)絡(luò)中，在每個源-目標(biāo)對n-2上存在具有僅2個通路路段的替換通路。在不確切加載的網(wǎng)絡(luò)上，這些網(wǎng)絡(luò)范圍內(nèi)的全部的n×(n-1)×(n-2)個替換通路中，一些通路是過載的，另一些是低載的。
不分級別地組織起來的、線路交換的通信網(wǎng)需要一個動態(tài)的傳輸路徑控制(動態(tài)路由)，其如此匹配各自在網(wǎng)絡(luò)中存在的通信負(fù)載，即優(yōu)化網(wǎng)絡(luò)信息通過量。對此必須通過傳輸路徑特別地緩和不平衡負(fù)載情況。
正如同在分級別網(wǎng)絡(luò)中的常規(guī)傳輸路徑控制的情況下，在一個動態(tài)的傳輸路徑控制中首先嘗試在一個或多個設(shè)計通路、大部分直接通路上建立連接。如果這是不可能的，因為例如所有的通信線路組完全被占用，則給過量通信分配替換通路。
在替換通路的選擇中，在動態(tài)的和常規(guī)的傳輸路徑控制之間存在原則上的區(qū)別。在常規(guī)的傳輸路徑控制中，按固定不變的順序，根據(jù)一個非占用的線路或者一個非占用的信道查找行政確定的替換通路(“固定替換路由”)。因此傳輸路徑控制僅僅非常不充足地對非計劃的、異常的負(fù)載情況作出反應(yīng)。
在動態(tài)的傳輸路徑控制的情況下，產(chǎn)生的過量通信被分配一個或多個激活的替換通路。這個激活的替換通路或這些激活的替換通路不是固定的，而是根據(jù)各自的動態(tài)傳輸路徑控制方法選出的，或甚至在每次呼叫期間新確定的。與網(wǎng)絡(luò)中的不平衡負(fù)載情況相比，這種情況例如通過短時的波動負(fù)載(空間限制的大量產(chǎn)生的通信，例如在災(zāi)難的情況下)和網(wǎng)絡(luò)衰變(連接線路組缺少、缺少中繼單元)而產(chǎn)生，動態(tài)的傳輸路徑控制的優(yōu)點在于堅固性和靈活性。此外，可以更好地補(bǔ)償在網(wǎng)絡(luò)設(shè)計的情況下的不安全性。
集中的狀態(tài)控制(動態(tài))的路由方法依靠一個網(wǎng)絡(luò)中心的信息處理器，該信息處理器從網(wǎng)絡(luò)節(jié)點接收關(guān)于存在的區(qū)域負(fù)載情況的信息。如此可以主要確定有利的、低負(fù)載的通路，并相應(yīng)地通知網(wǎng)絡(luò)節(jié)點。此外，在這種情況下對于網(wǎng)絡(luò)中心、數(shù)據(jù)傳輸和網(wǎng)絡(luò)節(jié)點中的附加需要的計算容量來說是很昂貴的。
分散的、狀態(tài)控制(動態(tài))的方法基于到不分級別的(部分)網(wǎng)絡(luò)的源節(jié)點的中繼線組的負(fù)載情況的回答。該方法有這樣的缺點，非標(biāo)準(zhǔn)化的接口在網(wǎng)絡(luò)節(jié)點之間要求一個同類的網(wǎng)絡(luò)(例如僅僅一個生產(chǎn)者的網(wǎng)絡(luò)節(jié)點)，此外一個較高的信息發(fā)送費(fèi)用是必須的。
分散的事件控制(動態(tài))的路由方法可以獲得一個性能加強(qiáng)，當(dāng)該方法通過分析傳輸裝置線占用事件(堵塞事件)了解當(dāng)時的負(fù)載情況時。可是對此不能區(qū)分偶爾的堵塞(由提供的通信的靜止撥動引起的)和差不多完全的堵塞(由不平衡負(fù)載或局部的網(wǎng)絡(luò)過載引起的)。
在歐洲專利EP 0 696 147 A1(SAG-內(nèi)部編號94P1542E)中公開了一個按照要求1前序部分的事件控制的方法。在重置初值的情況下再次選出替換通路，在這個選出的情況下沒有狀態(tài)信息，在該方法中可能出現(xiàn)，再次重激活長期堵塞的替換通路。在該重激活的替換通路中，因此在重新提供呼叫的情況下，或者已經(jīng)在第一次呼叫時或者至少在幾次呼叫之后斷定，替換通路不再可以支配，并且因此必須從通路扇中再次清除該呼叫。
本發(fā)明的任務(wù)在于，避免上述缺點或者比目前更好地在盡可能低的負(fù)載的替換通路上均勻分配過量負(fù)載。
通過權(quán)利要求1或者從屬權(quán)利要求的特征解決這個任務(wù)。
通過本發(fā)明的方法實現(xiàn)了，不是同低負(fù)載的替換通路一樣快地重新在通路扇中接收高負(fù)載的替換通路。
下面根據(jù)附圖
詳細(xì)地說明按照本發(fā)明方法的實施例。
附圖示出了一個小的完整多回路的網(wǎng)絡(luò)的簡圖，該網(wǎng)絡(luò)具有六個網(wǎng)絡(luò)中繼節(jié)點和在網(wǎng)絡(luò)節(jié)點之間的通路接口(鏈路)的相應(yīng)容量，其中鏈路至少包含一個中繼線組。
現(xiàn)在假設(shè)，中繼節(jié)點1有一個對于中繼節(jié)點2的呼叫，可是不可以支配在這二個中繼節(jié)點之間的直接路由。
此外假設(shè)，起始的通路扇，也就是說在其上一次的重置初值之后激活的替換通路的扇，包含三個替換通路，也就是通過中繼節(jié)點3、4和5的雙鏈路替換通路。
此外，以此為出發(fā)點，即由路由系統(tǒng)周期性地在這些激活的替換通路上均勻分配過量的通信，更確切地說按順序分配給轉(zhuǎn)移節(jié)點3、4和5。
在上述的前提條件下，路由系統(tǒng)首先在中繼節(jié)點1上檢查，激活的替換通路是否可以支配轉(zhuǎn)移節(jié)點3，也就是說該系統(tǒng)是否具有可證實的空線路或信道(下面僅僅提及“信道”)。
為了可以進(jìn)行這個檢查，路由系統(tǒng)在中繼節(jié)點1中儲存在中繼節(jié)點1和3之間鏈路的最大容量，即存儲例如125個信道和附屬于該替換通路的干線預(yù)定參數(shù)，該參數(shù)在此例如是10。路由系統(tǒng)此外存儲目前使用的信道的數(shù)目。如果被使用的信道和干線預(yù)定參數(shù)的總和小于125(干線預(yù)定在高負(fù)載范圍內(nèi)保證路由系統(tǒng)的穩(wěn)定)，依路由系統(tǒng)看來，在中繼節(jié)點1和3之間的鏈路因此對于過量通信是可以支配的。
如果第一鏈路是可以支配的，則中繼節(jié)點1首先建立直到中繼節(jié)點3的連接。中繼節(jié)點3的路由系統(tǒng)在繼續(xù)進(jìn)行建立到目標(biāo)中繼節(jié)點2連接之前檢查第二鏈路的可支配性，檢驗被占用的信道加上干線預(yù)定參數(shù)的總和是否小于第二鏈路的容量(中繼節(jié)點3的路由系統(tǒng)此外了解在中繼節(jié)點3和2之間的鏈路的最大容量、該鏈路的干線預(yù)定參數(shù)和該鏈路目前被占用的信道數(shù)目)。
如果也可以支配上述激活的替換通路的第二鏈路，則建立從轉(zhuǎn)移節(jié)點3到目標(biāo)節(jié)點2的連接。
在上述的通過轉(zhuǎn)移節(jié)點3成功接續(xù)的呼叫的情況中，在最近的對于中繼節(jié)點2的呼叫中，當(dāng)不可以支配時直接路由再次嘗試，控制通過轉(zhuǎn)移節(jié)點3的過量呼叫。計算緊接著連續(xù)成功提供給替換通路的呼叫的數(shù)目。在達(dá)到一個可以預(yù)先確定的最大數(shù)目的情況下，首先由成功提供的呼叫周期性地改變，也就是說在最近的激活的替換通路上控制下一個過量的呼叫，也就是說在轉(zhuǎn)移節(jié)點4上激活的替換通路。因此可以在第二鏈路上使用通信建議中的暫時的自動校正，其提高這種可能性，即在一個成功的連接建立之后可以緊接著在相同的通路上建立一個另外的連接。
如果在達(dá)到上述最大數(shù)目之前或在達(dá)到上述最大數(shù)目時確定一個替換通路的不可以支配(例如轉(zhuǎn)移節(jié)點3確定，不可以支配到目標(biāo)節(jié)點2的鏈路，并且觸發(fā)到具有一個特殊標(biāo)明的反向信號(crankback信號)的源節(jié)點1的連接接口)，則替換通路被去除通路扇。
如果成功提供給替換通路的呼叫的數(shù)目低于一個確定值，在替換通路的第一群(所謂的第一被動群)中接收去除的替換通路，如果上述數(shù)目達(dá)到或超過該確定值，在替換通路的第二被動群中接收去除的替換通路。
在出現(xiàn)一個確定的事件(例如網(wǎng)絡(luò)管理命令或一個時期的過程)和/或一個確定條件(例如未超過通路扇中替換通路的預(yù)先確定的數(shù)目)之后，通過重新在該通路扇中接收首先來自第一被動群的替換通路的方法，該通路扇重置初值，如果這個替換通路不足夠添滿該通路扇，也在該通路扇中重新接收來自第二被動群的替換通路，其中，根據(jù)替換通路的反激活、也就是說替換通路的去除通路扇的短時順序?qū)崿F(xiàn)替換通路的上述接收。
如果轉(zhuǎn)移節(jié)點3確定，不可以支配到目標(biāo)節(jié)點2的鏈路(第二鏈路)，轉(zhuǎn)移節(jié)點3觸發(fā)到具有一個特殊標(biāo)明的反向信號(crankback信號)的源節(jié)點1的連接接口。源節(jié)點1的路由系統(tǒng)接著從對于目標(biāo)節(jié)點2的通路扇中清除在轉(zhuǎn)移節(jié)點3上的替換通路。在第二鏈路上不可以支配的通路如同上面說明的一樣使用去除通路扇的替換通路。
權(quán)利要求
1．在通信網(wǎng)絡(luò)中用于動態(tài)通信控制的方法，a)給在一個源中繼節(jié)點和一個目標(biāo)節(jié)點之間的呼叫首先提供一個或多個優(yōu)選的通路(設(shè)計通路)，b)對于這種情況，沒有設(shè)計通路可以支配時，則按照一個確定的選擇模式給呼叫提供包含在一個通路扇中的替換通路，c)在傳輸?shù)桨凑者x擇模式的最近的替換通路之前，在一個預(yù)先確定的最大數(shù)目之內(nèi)給過量通信提供一個從過量通信的通路扇中選出的替換通路，d)在提供一個呼叫的情況下一旦確定不再可以支配替換通路，一個到目前為止在通路扇中包含的替換通路就去除通路扇，e)在出現(xiàn)一個確定的結(jié)果和/或滿足一個確定的條件之后該通路扇被重置初值，其特征在于，f)計算在不可以支配確定之前提供給替換通路的呼叫的數(shù)目，g)如果上述的數(shù)目低于一個確定的值，則在替換通路的一個第一被動群中接收去除的替換通路，h)如果上述的數(shù)目達(dá)到或超過該確定的值，則在替換通路的一個第二被動群中接收去除的替換通路，i)通過在通路扇中重新接收來自第一被動群中的替換通路，替換通路被重置初值，j)如果單獨用來自第一被動群中的替換通路不能在一個確定的最小數(shù)目之內(nèi)填滿替換通路，則通過在通路扇中重新接收來自第二被動群中的替換通路，替換通路被重置初值。
2．按照要求1的方法，其特征在于，確定的值等于“1”。
3．按照要求1或2的方法，其特征在于，a)記錄(登記)時間順序，替換通路按照該順序被從通路扇去除，b)在重置初值的情況下考慮這個時間順序。
4．按照要求1至3之一的方法，其特征在于，不替換一個從通路扇中去除的替換通路。
5．按照要求1至3之一的方法，其特征在于，用一個來自第一被動群中的一個替換通路替換一個從通路扇去除的替換通路。
全文摘要
一個通信網(wǎng)絡(luò)中的動態(tài)的傳輸路徑控制應(yīng)當(dāng)如此匹配于各自在網(wǎng)絡(luò)中存在的通信負(fù)載，即優(yōu)化網(wǎng)絡(luò)信息通過量。根據(jù)本發(fā)明的傳輸路徑控制通過一個具有替換通路的動態(tài)的通路扇解決了這個問題，在(重新)置位的情況下僅僅接收特別選出的替換通路。
文檔編號H04Q3/66GK1238890SQ97199970
公開日1999年12月15日 申請日期1997年11月3日 優(yōu)先權(quán)日1996年11月22日
發(fā)明者R·斯塔德曼 申請人:西門子公司