[其他]電信網(wǎng)絡(luò)和方法

在審

• 申請(qǐng)?zhí)枺?/td>: 101986000008619
• 申請(qǐng)日: 1986-12-18
• 公開（公告）號(hào): CN1004965B
• 公開（公告）日: 1989-08-02
• 發(fā)明（設(shè)計(jì)）人: 弗朗西斯·帕特里克·凱利;理查德·約翰·吉本斯;彼得·伯納德·基;保羅·安東尼·特頓;羅杰·理查德·斯特西;馬丁·約翰·懷特黑德
• 申請(qǐng)（專利權(quán)）人: 英國(guó)電信公司;弗朗西斯·帕特里克·凱利
• 代理公司: 中國(guó)專利代理有限公司
• 代理人: 何關(guān)元

在電路交換網(wǎng)絡(luò)中發(fā)送話務(wù)的方法和裝置。由直接鏈路互連的二個(gè)節(jié)點(diǎn)間的呼叫首先提供給直接路由，如該路由阻塞，就提供兩節(jié)點(diǎn)間的一條現(xiàn)行指定的雙鏈路迂回路由。如那條路由占線，則呼叫不通，且一條隨機(jī)選擇的雙鏈路路由被指定為新的現(xiàn)行指定迂回路由。本方案簡(jiǎn)單，所以特別有效，可用的路由能很快確定，一且找到一條可用路由，就利用同樣的路由再發(fā)送以后的呼叫直至滿載，迂回路由采用中繼線保留保護(hù)。

本發(fā)明涉及電信網(wǎng)絡(luò)和方法。特別涉及在全互連或多重互連的電路一交換網(wǎng)絡(luò)中發(fā)送話務(wù)的方法。

隨著近幾年采用新的交換技術(shù)，電話業(yè)務(wù)（或綜合網(wǎng)絡(luò)上的話音及數(shù)據(jù)業(yè)務(wù)）已不再需要沿著固定的源一目的地路由發(fā)送，早期的更靈活的路由選擇步驟之一是采用自動(dòng)迂回路由選擇，如美國(guó)專利No.3394231所披露的那樣，這種方法允許在過負(fù)荷的直接路由上的話務(wù)經(jīng)迂回的、預(yù)定的路由轉(zhuǎn)發(fā)。存儲(chǔ)程序控制交換機(jī)（spc）和公共信道信令的應(yīng)用，增加了靈活的可能性。

已經(jīng)提出許多路由選擇方案，在貝爾北方研究所建議的方案中，如可能時(shí)，呼叫被直接發(fā)送;如可能時(shí)，則根據(jù)中央處理機(jī)確定的迂回雙鏈路路由進(jìn)行發(fā)送，中央處理機(jī)選擇的路由的概率與各路由的電路數(shù)減去保留的電路數(shù)（中繼線保留數(shù)）后的空閑電路數(shù)成正比，每個(gè)交換機(jī)都接到中央處理機(jī)，并且每5至10秒把可用的數(shù)據(jù)送到中央處理機(jī)。對(duì)于大網(wǎng)絡(luò)，中央處理機(jī)每5至10秒收到的信息量很大。中央處理機(jī)根據(jù)平均約5秒鐘前收集的信息確定呼叫的迂回路由。

由Forestier和Lottin建議的另一個(gè)類似的系統(tǒng)不使用中央處理機(jī)。各交換機(jī)互相通信以便找出話務(wù)最少阻塞的迂回路由。另外，在收集這種信息時(shí)有時(shí)延而且系統(tǒng)復(fù)雜。

美國(guó)專利3536842號(hào)揭示了一種電話網(wǎng)絡(luò)，該網(wǎng)絡(luò)保持了經(jīng)一條中繼線路路由到通過該路由所到達(dá)的每個(gè)受話局的呼叫的接通或未接通的歷史記錄。以后的呼叫要查詢?cè)摎v史記錄，并用以決定以后呼叫的路由選擇。在該專利揭示的方法中，歷史記錄是一個(gè)復(fù)雜的記錄，該記錄包含有關(guān)到每個(gè)目的地的每條路由的成功歷史信息，當(dāng)?shù)谝粌?yōu)選中繼線路由失敗時(shí)，就從歷史記錄中選出第二個(gè)最好的中繼線路由。

初看起來這種方法很有吸引力，但是在實(shí)際上，每個(gè)節(jié)點(diǎn)要有非常大的處理能力，而且，處理所涉及的輔助操作可能使大負(fù)荷網(wǎng)絡(luò)中呼叫丟失。

進(jìn)一步的大量的理論方面的工作，提出了許多稱之為學(xué)習(xí)自動(dòng)機(jī)的非集中化的路由選擇方案。其中最簡(jiǎn)單的一種，對(duì)于沿每一條可能路由，呼叫成功的概率在每個(gè)呼叫處理后進(jìn)行更新。如果交換機(jī)i至交換機(jī)j有r條路由，則對(duì)r條路由以變概率的隨機(jī)順序進(jìn)行試呼，很多這樣的方案可能比這個(gè)方法更完善，這些方案所需的處理容量可能相當(dāng)大，對(duì)于更完善的方案更是如此。

根據(jù)本發(fā)明的首要目標(biāo)，提供了在電路交換網(wǎng)絡(luò)中發(fā)送話務(wù)的一種方法，它包括把始發(fā)節(jié)點(diǎn)和目的地節(jié)點(diǎn)之間的呼叫提供給一條或多條優(yōu)選路由，當(dāng)所述的一條或多條優(yōu)選路由不能用時(shí)，則至少提供出一條迂回路由，其特征在于把呼叫提供給一條或多條現(xiàn)行指定的迂回路由，直到所述的現(xiàn)行指定迂回路由不能利用為止，這時(shí)對(duì)于被占用的現(xiàn)行指定迂回路由而言，即從一組至目的地節(jié)點(diǎn)的迂回路由中作出替換指定。

根據(jù)本發(fā)明的首要目標(biāo)，本發(fā)明提供一種簡(jiǎn)單而有效的路由選擇方案，在這個(gè)方案中，在第一選擇路由上被阻塞的呼叫被導(dǎo)向現(xiàn)行指定的迂回路由，在這路由不能再用前，一直選用同樣的迂回路由。考慮到不同的源一目的地對(duì)所采用的各種迂回路由，在搜索技術(shù)對(duì)可能出現(xiàn)的路由選擇模式不過分限制的意義上講，現(xiàn)行指定的迂回路由是以隨機(jī)的方法改變。特別是，希望所用的搜索技術(shù)不使路由選擇模式產(chǎn)生偏差，這樣，出現(xiàn)在某些網(wǎng)絡(luò)工作情況下所希望的選擇任一預(yù)定的路由選擇模式和/或不選擇任一模式。因此，例如可按隨機(jī)的，偽隨機(jī)的或循環(huán)的原理從各種可用的迂回路由中選擇。

本發(fā)明也提供了一種通過電路一交換網(wǎng)絡(luò)發(fā)送話務(wù)的裝置，該裝置包括各個(gè)節(jié)點(diǎn)的處理機(jī)，所述的處理機(jī)用來把在其各自節(jié)點(diǎn)和目的地節(jié)點(diǎn)之間的呼叫提供給一條或多條優(yōu)選路由，如果所述的一條或多條優(yōu)選路由被占用，則提供給迂回路由，其特征在于，每一所述的處理機(jī)可將呼叫提供給一條或多條現(xiàn)行指定迂回路由，直至所述的該條或多條現(xiàn)行指定迂回路由中的一條被占用，在此時(shí)，對(duì)被占用的現(xiàn)行指定迂回路由而言，所述處理機(jī)將從至目的地節(jié)點(diǎn)的所述一組迂回路由中作出替換指定。