專(zhuān)利名稱(chēng)：：網(wǎng)絡(luò)擁塞的測(cè)量方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及CLOS或三級(jí)交叉連接、交換網(wǎng)絡(luò)，尤其涉及一種刻劃網(wǎng)絡(luò)容量、使用、擁塞和阻塞與或近似阻塞狀態(tài)的方法和設(shè)備。交叉連接交換機(jī)是一種通信網(wǎng)絡(luò)設(shè)備，用來(lái)在多個(gè)網(wǎng)絡(luò)結(jié)點(diǎn)之間建立接續(xù)關(guān)系。一種典型的交叉連接交換機(jī)能夠在任何輸入線路與輸出線路之間提供接續(xù)。在理想情況下，一個(gè)交叉連接交換機(jī)應(yīng)當(dāng)能夠?qū)⑷魏屋斎虢永m(xù)到任何輸出端，而不妨礙(“阻塞”)任何其它輸入和輸出線路間的路由或路徑的接續(xù)狀態(tài)。換言之，“無(wú)阻塞”意味著，在任何有效的輸入和輸出之間總存在一條路徑。CLOS交換網(wǎng)絡(luò)是人們熟悉的無(wú)阻塞交換的典型例子，在TheBellSystemTechnicalJournal雜志1953年3月第406至432頁(yè)題為“AStudyofNon-BlockingSwitchingNetworks”的文章中對(duì)此進(jìn)行了討論，作者是C.Clos。CLOS交換網(wǎng)是多級(jí)構(gòu)造建立的，所以，與具有同樣輸入輸出結(jié)構(gòu)的單級(jí)交換結(jié)構(gòu)相比，其所需的用來(lái)實(shí)現(xiàn)輸入輸出間接續(xù)的交換點(diǎn)更少。一個(gè)CLOS網(wǎng)由三級(jí)組成——輸入級(jí)、中央或中間級(jí)和輸出級(jí)。一個(gè)CLOS網(wǎng)能保證點(diǎn)到點(diǎn)接續(xù)的無(wú)阻塞，即總有一條路徑是可用的，如果m≥n+g-1其中m是中央級(jí)交換機(jī)的數(shù)量，n是到每個(gè)輸入交換機(jī)的輸入線路數(shù)量，g是每個(gè)輸出交換機(jī)的輸出線路數(shù)量。如果n＝g，則m≥2n-1。上述關(guān)系式有時(shí)也稱(chēng)為Clos原理。雖然Clos原理可以保證系統(tǒng)中點(diǎn)到點(diǎn)通信的無(wú)阻塞，但它不能確保系統(tǒng)中一點(diǎn)到多點(diǎn)廣播的無(wú)阻塞。因?yàn)閷?duì)廣播能力和附加映射及信號(hào)速率的要求在不斷增長(zhǎng)，今天的通信網(wǎng)絡(luò)必須既能處理點(diǎn)到點(diǎn)接續(xù)，又能處理廣播式通信。雖然有可能將CLOS網(wǎng)用于廣播式通信，但已認(rèn)識(shí)到，為了保護(hù)無(wú)阻塞特性，交換機(jī)中的接續(xù)路徑設(shè)置必須重新安排，或者增加中間級(jí)的交換機(jī)數(shù)量。由于需要時(shí)間、工作量和資源，這些重新設(shè)置會(huì)受到限制或禁止，而且提供附加的中間交換機(jī)也會(huì)增加交換機(jī)的額外費(fèi)用。最近，已經(jīng)開(kāi)發(fā)并使用了允許CLOS網(wǎng)處理點(diǎn)到點(diǎn)和廣播式接續(xù)的路由算法。這種算法的一些例子可以在美國(guó)專(zhuān)利5,450,074和5,276,425中看到。這些算法包括從輸入級(jí)、中間級(jí)或輸入和中間級(jí)合成體優(yōu)先跨接到多點(diǎn)接續(xù)。在許多技術(shù)論文中，對(duì)點(diǎn)到點(diǎn)和廣播式接續(xù)中保證無(wú)阻塞所需的交換機(jī)數(shù)量的理論有進(jìn)一步的詳細(xì)探討，這些文章包括TheBellSystemTechnicalJournal，Vol.41，1962，P833-855的題為“ReswitchingofConnectionNetworks”的文章，作者為Paull，M.D.；和JSSETransactionsonComputers，Vol.40，No.9，Sept.1991，P1005-1015中題為“NonblockingBroadcastSwitchingNetworks”的文章，作者是Yang，Y。無(wú)阻塞的重要性有很多原因，包括維持一條保護(hù)路徑或線路。在一些實(shí)例中，網(wǎng)絡(luò)中的某些交換路由或路徑是受保護(hù)的，被稱(chēng)為保護(hù)線路。保護(hù)線路可以確保一直維持一個(gè)特定網(wǎng)絡(luò)輸入和一個(gè)特定網(wǎng)絡(luò)輸出間的通信，例如，這對(duì)優(yōu)先權(quán)或緊急通信是必需的。一條或多條保護(hù)線路的存在給路由算法增加了復(fù)雜性，當(dāng)前的路由系統(tǒng)還不能簡(jiǎn)單或有效地彌補(bǔ)這一點(diǎn)。因此，人們希望有一種CLOS網(wǎng)能有效地識(shí)別和提供一條或多條保護(hù)線路，處理點(diǎn)到點(diǎn)和廣播式通信。由于可用于廣播式通信的至少有一條保護(hù)線路的CLOS網(wǎng)算法的復(fù)雜性，人們還希望能在任何特定時(shí)刻及時(shí)確定當(dāng)前網(wǎng)絡(luò)所有線路的可用性。這個(gè)網(wǎng)絡(luò)活動(dòng)的“瞬態(tài)圖”可以在執(zhí)行耗時(shí)和處理器集中的算法之前進(jìn)行，從而為所請(qǐng)求的通信確定一條可用路徑或分支路由。作為執(zhí)行算法的準(zhǔn)備，如果沒(méi)有或只有一條路徑是可用的，寶貴的時(shí)間和資源被保護(hù)起來(lái)。也可以提供警告說(shuō)明網(wǎng)絡(luò)的擁塞或近乎阻塞狀態(tài)。因而不管CLOS交換網(wǎng)用的是何種路由算法，瞬態(tài)圖都是有用的。反映網(wǎng)絡(luò)活動(dòng)的當(dāng)前狀態(tài)信息也可以作為一個(gè)分析工具使用。例如，查看網(wǎng)絡(luò)的一個(gè)瞬態(tài)圖或查看或分析一系列這種瞬態(tài)圖可以對(duì)網(wǎng)絡(luò)的性能進(jìn)行評(píng)估。而且用所提供的數(shù)據(jù)可以在出現(xiàn)意外的近似阻塞情況時(shí)對(duì)系統(tǒng)進(jìn)行調(diào)試或?qū)彶榫W(wǎng)絡(luò)狀態(tài)并可以確定其它異常、無(wú)效甚至所選路由算法的缺點(diǎn)。這種特性還可以用作一個(gè)接續(xù)模擬器的一部分，來(lái)刻劃多個(gè)級(jí)交換機(jī)使用分布的特性。因此，期望提供一個(gè)CLOS交換網(wǎng)和一種路由通信方法，它包含有在任何時(shí)間點(diǎn)確定網(wǎng)絡(luò)活動(dòng)的能力。本發(fā)明提供用于CLOS交換網(wǎng)的通信系統(tǒng)和方法，允許對(duì)網(wǎng)絡(luò)容量、使用情況、擁塞和阻塞與/或近似阻塞狀態(tài)特性進(jìn)行刻劃描述。在一個(gè)實(shí)施方案中，系統(tǒng)包括一個(gè)CLOS交換網(wǎng)和一個(gè)控制器。CLOS交換網(wǎng)包括輸入、中央和輸出級(jí)，每一級(jí)有至少一個(gè)交換機(jī)。網(wǎng)絡(luò)還包含多個(gè)第一鏈路，將輸入級(jí)中的每一個(gè)(至少一個(gè))交換機(jī)接續(xù)至中央級(jí)的每一個(gè)(至少一個(gè))交換機(jī)上。網(wǎng)絡(luò)進(jìn)一步包含多個(gè)第二鏈路，將中央級(jí)的每個(gè)(至少一個(gè))交換機(jī)接續(xù)到輸出級(jí)的每個(gè)(至少一個(gè))交換機(jī)上。控制器包括一個(gè)確定每個(gè)第一和第二鏈路狀態(tài)的設(shè)備，該狀態(tài)顯示為滿足一個(gè)通信請(qǐng)求，鏈路當(dāng)前是空閑(未用)還是忙(已用)?？刂破鬟€包括一個(gè)計(jì)算設(shè)備，計(jì)算至少一個(gè)輸入級(jí)交換機(jī)中的每一個(gè)交換機(jī)到至少一個(gè)輸出級(jí)交換機(jī)中的每一個(gè)交換機(jī)間的多個(gè)可用路徑。將第一鏈路和第二鏈路合成定義為一條路徑，用來(lái)將輸入級(jí)交換機(jī)分別接續(xù)到輸出級(jí)交換機(jī)。路徑可用性計(jì)算是基于已確定的第一和第二鏈路狀態(tài)進(jìn)行的。具體地說(shuō)，如果接續(xù)輸入級(jí)交換機(jī)到輸出級(jí)交換機(jī)的第一和第二鏈路都是空閑的，這條路徑就是可用的。根據(jù)本發(fā)明的方法，鏈路狀態(tài)和可用路徑的數(shù)目由系統(tǒng)的控制器確定。路徑可用性數(shù)據(jù)反映了網(wǎng)絡(luò)的使用，也可用于指示網(wǎng)絡(luò)的阻塞和/或非阻塞狀態(tài)。該數(shù)據(jù)還可指示網(wǎng)絡(luò)的容量和擁塞。在確定一個(gè)或多個(gè)路徑來(lái)滿足一個(gè)通信請(qǐng)求前使用本發(fā)明的方法，會(huì)為系統(tǒng)帶來(lái)效率。如果沒(méi)有路徑、只有一條或沒(méi)有足夠的可用路徑來(lái)滿足請(qǐng)求，就不需要路由計(jì)算。通過(guò)檢查路徑的可用性信息，能夠找出路由算法缺乏效率的地方，可以開(kāi)發(fā)一個(gè)模擬器來(lái)刻劃網(wǎng)絡(luò)使用分布的特征，并對(duì)新路由算法進(jìn)行檢測(cè)和調(diào)試。本發(fā)明的系統(tǒng)和方法并不依賴(lài)于系統(tǒng)的路由算法，并能集成到現(xiàn)存的系統(tǒng)中?；蛘呖梢孕薷穆酚伤惴?，來(lái)識(shí)別無(wú)效路徑并考慮清除無(wú)效路徑。進(jìn)而，很容易地引入保護(hù)線路并如所希望的那樣，維持保護(hù)狀態(tài)。最后，系統(tǒng)和方法可以用來(lái)處理點(diǎn)到點(diǎn)與/或廣播式通信。參照下面的詳細(xì)描述和附圖，上述特性、附加特性及本發(fā)明的優(yōu)點(diǎn)會(huì)更加明顯。圖1描繪了本發(fā)明交換系統(tǒng)的簡(jiǎn)圖，包括CLOS網(wǎng)絡(luò)和相連的控制器；圖2描繪了采用現(xiàn)有技術(shù)的CLOS交換網(wǎng)絡(luò)的簡(jiǎn)圖；圖3描繪了一個(gè)空閑CLOS網(wǎng)的示意圖，并包括依據(jù)本發(fā)明的空閑CLOS網(wǎng)的輸入、輸出和路徑矩陣、路徑使用統(tǒng)計(jì)量和路徑使用情況統(tǒng)計(jì)圖；圖4描繪了一個(gè)負(fù)載很小的CLOS網(wǎng)的示意圖，并包括依據(jù)本發(fā)明的負(fù)載很小的CLOS網(wǎng)的輸入、輸出和路徑矩陣、路徑使用統(tǒng)計(jì)量和路徑使用情況統(tǒng)計(jì)圖；圖5描繪了一個(gè)負(fù)載很大的CLOS網(wǎng)的示意圖，并包括依據(jù)本發(fā)明的負(fù)載很大的CLOS網(wǎng)的輸入、輸出和路徑矩陣、路徑使用統(tǒng)計(jì)量和路徑使用情況統(tǒng)計(jì)圖；圖6描繪了一個(gè)阻塞的CLOS網(wǎng)的示意圖，并包括依據(jù)本發(fā)明的阻塞的CLOS網(wǎng)的輸入、輸出和路徑矩陣、路徑使用統(tǒng)計(jì)量和路徑使用情況統(tǒng)計(jì)圖；圖7描繪了根據(jù)本發(fā)明基于通信請(qǐng)求選擇通信路徑的示范處理流程圖；圖8描繪了依據(jù)本發(fā)明的第二示范處理流程圖。圖1描繪了本發(fā)明交換系統(tǒng)的簡(jiǎn)圖，包括CLOS網(wǎng)絡(luò)和相連的控制器。具體地說(shuō)，該通信系統(tǒng)10包括一個(gè)CLOS交換網(wǎng)12、一個(gè)控制子系統(tǒng)14和一個(gè)接口終端16。CLOS交換網(wǎng)12包括一個(gè)接有多個(gè)輸入端口并接收輸入信號(hào)的輸入級(jí)18，一個(gè)中央級(jí)20和一個(gè)接有多個(gè)輸出端口并發(fā)送輸出信號(hào)的輸出級(jí)22。后面將結(jié)合圖2對(duì)輸入、中央和輸出級(jí)18、20和22相互之間及其與輸入輸出信號(hào)間的連接作更詳細(xì)的解釋。在本實(shí)施方案中，控制子系統(tǒng)14包括控制器24，它具有輸入輸出端口，以便對(duì)CLOS交換網(wǎng)12的輸入、中央和輸出級(jí)18、20和22的交換機(jī)進(jìn)行通信和控制?？刂破?4可以由一個(gè)在技術(shù)上已廣為應(yīng)用的微處理器或計(jì)算機(jī)構(gòu)成。在控制器24上執(zhí)行一個(gè)算法，在各個(gè)系統(tǒng)輸入輸出之間為所請(qǐng)求的通信選擇路由，就象在技術(shù)上已經(jīng)采用的那樣。路由或路徑選擇算法能夠支持點(diǎn)到點(diǎn)接續(xù)、廣播式接續(xù)，或者二者都支持，并且還可以支持保護(hù)線路(即為了特殊用途而保護(hù)起來(lái)的路徑，它對(duì)滿足總通信需求是無(wú)效的)。在圖1中還可以看到，控制子系統(tǒng)的一部分包含一個(gè)磁盤(pán)驅(qū)動(dòng)器26，一個(gè)RAM(隨機(jī)存取存儲(chǔ)器)設(shè)備28和一個(gè)磁帶驅(qū)動(dòng)器30。磁盤(pán)驅(qū)動(dòng)器26和磁帶驅(qū)動(dòng)器30是長(zhǎng)期非易失性存儲(chǔ)設(shè)備，它們與控制器24連接起來(lái)，保存控制器24收集的數(shù)據(jù)或保護(hù)到控制器24的信息。進(jìn)一步，操作系統(tǒng)、系統(tǒng)軟件與/或路由算法儲(chǔ)存在磁盤(pán)驅(qū)動(dòng)器26或磁帶驅(qū)動(dòng)器30中。其它非易失性存儲(chǔ)設(shè)備，如已廣泛使用的EEPROM(電可擦寫(xiě)可編程只讀存儲(chǔ)器)或光盤(pán)，也可以在此使用?？刂谱酉到y(tǒng)14中的RAM28是一個(gè)高速存儲(chǔ)設(shè)備，并與控制器14相連，以便控制器14儲(chǔ)存和檢索臨時(shí)性信息。例如，這種儲(chǔ)存在RAM28中的臨時(shí)信息可以包括控制器24執(zhí)行的路由算法產(chǎn)生與/或使用的數(shù)據(jù)。存儲(chǔ)的信息包括(但并不僅限于此)，一個(gè)或多個(gè)狀態(tài)表，說(shuō)明一條特定的到輸入、中央和輸出級(jí)18、20和22的輸入或輸出線路目前是否正在使用。通常在某些表格中為所有路由算法提供這種狀態(tài)信息，以避免使用一條已被占用或正在忙碌的線路。RAM28可以包括其它技術(shù)上已應(yīng)用的高速存儲(chǔ)介質(zhì)。進(jìn)而，RAM28可以與控制器24集成在一起，而不只是象在圖1中那樣獨(dú)立出現(xiàn)。在本實(shí)施方案中，系統(tǒng)10還包含一個(gè)接口終端16。接口終端16可以由一個(gè)操作者使用，通過(guò)與控制器24的連接實(shí)現(xiàn)多種目的，包括指揮控制器24對(duì)CLOS網(wǎng)12進(jìn)行所期望的設(shè)置改變、指定進(jìn)行特定的通信及顯示與/或處理接口終端16能夠訪問(wèn)的數(shù)據(jù)。除了此處進(jìn)一步詳細(xì)描述的本
發(fā)明內(nèi)容外，通信系統(tǒng)10可以由一個(gè)現(xiàn)在已經(jīng)廣泛使用的通信系統(tǒng)構(gòu)成。例如，控制器24可以是AT&amp;T公司型號(hào)為DACSVI-2000的主控制器，并按照這里所解釋的那樣進(jìn)行了修改?，F(xiàn)在來(lái)看圖2，它描繪了采用現(xiàn)有技術(shù)的CLOS交換網(wǎng)絡(luò)的簡(jiǎn)圖。在本實(shí)施方案中，CLOS交換網(wǎng)是空分-空分-空分型的。使用這種類(lèi)型是為了便于描述和討論。但是，如這里將要證明的，其它交換網(wǎng)絡(luò)類(lèi)型，如時(shí)分-空分-時(shí)分型也在本發(fā)明的范圍之內(nèi)?；氐綀D2，輸入級(jí)18包括1到r個(gè)輸入交換模塊40…42，每個(gè)輸入交換模塊40…42有n個(gè)輸入，接收到CLOS交換系統(tǒng)12的輸入信號(hào)。每個(gè)輸入交換模塊40…42還包括m個(gè)輸出，連接到中央級(jí)20。中央級(jí)20包含1到m個(gè)中央級(jí)交換機(jī)44…46。每個(gè)中央級(jí)交換機(jī)44…46包含r個(gè)輸入與r個(gè)輸出，以便每個(gè)中央級(jí)交換機(jī)44…46都與輸入交換模塊40…42中的每一個(gè)模塊相連。輸出級(jí)22由1到r個(gè)輸出交換模塊48…50組成，每個(gè)輸出交換模塊48…50包含r個(gè)輸入，以便每個(gè)輸出級(jí)模塊48…50與每個(gè)中央級(jí)交換機(jī)44…46相連。每個(gè)輸出交換模塊48…50還包含n個(gè)輸出，提供CLOS交換網(wǎng)12的輸出信號(hào)。輸入交換模塊40…42到中央級(jí)交換機(jī)44…46的接續(xù)或鏈路標(biāo)為aij，其中1≤i≤m且1≤j≤r。相似地，中央級(jí)交換機(jī)44…46到輸出交換模塊48…50的鏈路標(biāo)為bij。依據(jù)本發(fā)明，狀態(tài)信息由控制器24收集起來(lái)，臨時(shí)儲(chǔ)存在RAM28中，并進(jìn)行處理來(lái)刻劃CLOS交換網(wǎng)12或任何三級(jí)交叉連接交換網(wǎng)的網(wǎng)絡(luò)容量使用、擁塞和阻塞與/或近似阻塞的網(wǎng)絡(luò)狀態(tài)。特別地，控制器24從RAM28中或直接從網(wǎng)絡(luò)12中收集所有鏈路aij和bij的忙/閑狀態(tài)并將其插入兩個(gè)矩陣——輸入接續(xù)矩陣和輸出接續(xù)矩陣——從中生成路徑矩陣來(lái)顯示下一個(gè)或當(dāng)前請(qǐng)求通信的一個(gè)路由或路徑的可用性(有效性)測(cè)量結(jié)果。輸入接續(xù)矩陣(ICM)定義輸入交換模塊40…42和中央級(jí)交換機(jī)44…46間的第一鏈路aij的閑/忙狀態(tài)。特別地，如果鏈路空閑時(shí)，數(shù)組的每個(gè)元素都為0，或如果鏈路正被使用時(shí)，該值為1。輸入接續(xù)矩陣A</tables>類(lèi)似地，輸出接續(xù)矩陣(OCM)定義中央級(jí)交換機(jī)44…46和輸出交換模塊48…50間的第二鏈路bij的閑/忙狀態(tài)。輸入接續(xù)矩陣B</tables>路徑矩陣(PM)由控制器24確定并定義如下C＝ATB其中cij＝∑mk＝1(akiORbkj)，且0≤cij≤m。如這里詳細(xì)說(shuō)明的那樣，PM(路徑矩陣)反映了CLOS交換網(wǎng)12的第一和第二鏈路aki和bkj的活動(dòng)；因此，說(shuō)明了這種鏈路對(duì)未來(lái)請(qǐng)求的可用性。路徑矩陣C在PM(路徑矩陣)的計(jì)算中，不用標(biāo)準(zhǔn)乘法運(yùn)算，而是把ICM(輸入接續(xù)矩陣和輸出接續(xù)矩陣的列進(jìn)行邏輯或(OR)運(yùn)算，然后其結(jié)果進(jìn)行算術(shù)相加。符號(hào)“”用來(lái)在上述方程中表示這種運(yùn)算。每個(gè)路徑元素cij表示在第i個(gè)輸入交換模塊和第j個(gè)輸出交換模塊之間已經(jīng)被占用的點(diǎn)到點(diǎn)路徑數(shù)目。所以，m-cij就是在第i個(gè)輸入交換模塊和第j個(gè)輸出交換模塊之間可用的路徑數(shù)目，即連接第i個(gè)輸入交換模塊和第j個(gè)輸出交換模塊的第一鏈路和第二鏈路都處于空閑狀態(tài)而構(gòu)成的路徑數(shù)目。cij還表示處于忙狀態(tài)的中央級(jí)交換機(jī)數(shù)目，這些交換機(jī)不能用于第i個(gè)輸入交換模塊和第j個(gè)輸出交換模塊間新的接續(xù)請(qǐng)求。在整個(gè)I/O(輸入輸出)交換模塊對(duì)中，處于忙狀態(tài)的點(diǎn)到點(diǎn)路徑最大數(shù)目為m。因此，如果cij小于m，就能滿足下一個(gè)單一點(diǎn)到點(diǎn)或廣播式接續(xù)請(qǐng)求。但是，如果cij＝m，則在第i個(gè)輸入交換模塊和第j個(gè)輸出交換模塊間無(wú)法為任何請(qǐng)求提供接續(xù)。這里聯(lián)系圖3—6描述使用矩陣PM來(lái)表示網(wǎng)絡(luò)使用容量、擁塞和阻塞與/或近似阻塞的網(wǎng)絡(luò)狀態(tài)。圖3-6顯示了一個(gè)示范CLOS交換網(wǎng)52，分別為空閑、負(fù)載很小、負(fù)載很大和阻塞狀態(tài)。示范的CLOS交換網(wǎng)52包括3個(gè)輸入交換模塊53、54和55，每個(gè)有3個(gè)輸入和5個(gè)輸出；5個(gè)中央級(jí)交換機(jī)56…60，每個(gè)有3個(gè)輸入和3個(gè)輸出；以及3個(gè)輸出交換模塊61、62和63，每個(gè)有5個(gè)輸入和3個(gè)輸出。因此，在本實(shí)施方案中，m＝5，r＝3，n＝3。當(dāng)示范CLOS交換網(wǎng)52空閑時(shí)，如圖3所示，所有鏈路aij和bij都是空閑的，故ICM64(輸入接續(xù)矩陣)和OCM65(輸出接續(xù)矩陣)的所有元素都如所示，為0。所以PM66(路徑矩陣)的所有元素cij也為0。因?yàn)閙＝5，這說(shuō)明，在組成示范CLOS交換網(wǎng)52的每個(gè)第i個(gè)輸入交換模塊和第j個(gè)輸出交換模塊之間有5條路徑(m-cij)是可用的。在圖4中，示范CLOS交換網(wǎng)52有輕微的負(fù)載。具體來(lái)講，鏈路a11、a22、b11和b22，如ICM67和OCM68中相應(yīng)的矩陣元素所示，當(dāng)前處于忙狀態(tài)。于是，網(wǎng)絡(luò)52處理通信請(qǐng)求，將第一輸入級(jí)交換機(jī)53的第一輸入與第一輸出級(jí)交換機(jī)61的第一輸出連接起來(lái)，并將第二輸入級(jí)交換機(jī)54的第三輸入與第二輸出級(jí)交換機(jī)62的第一輸出連接起來(lái)。在現(xiàn)有技術(shù)系統(tǒng)和本發(fā)明中，控制器24接收這種通信請(qǐng)求。圖4網(wǎng)絡(luò)52中PM69的值說(shuō)明，在任何第i個(gè)輸入交換模塊和第i個(gè)輸出交換模塊之間，至少有3條路徑是可用的，因?yàn)镻M69中沒(méi)有一個(gè)元素大于2。例如，c12＝2，意味著在第一輸入交換模塊53和第二輸出交換模塊62之間仍然有3條路徑可以使用。這一點(diǎn)可以通過(guò)檢查圖4示范CLOS交換網(wǎng)的示意圖得到證實(shí)。a11為忙，則通過(guò)a12、a13、a14和a15都有可能到達(dá)輸出交換模塊62。但a12并非合法路徑，因?yàn)榈诙醒爰?jí)交換機(jī)57和第二輸出單元62之間的鏈路b22已經(jīng)被占用了。在圖5的實(shí)施方案中，通過(guò)查看ICM70和OCM71可以看出，示范CLOS網(wǎng)52的負(fù)載很大，但沒(méi)有無(wú)效的路徑。因?yàn)镻M72中的許多元素是4，PM72會(huì)通知系統(tǒng)，在處理下一個(gè)請(qǐng)求時(shí)或之后，可能會(huì)發(fā)生阻塞。于是，存在一個(gè)近似阻塞狀態(tài)，此時(shí)PM72的元素值為4。PM72值的相關(guān)一致性也說(shuō)明網(wǎng)絡(luò)52是統(tǒng)一地處理請(qǐng)求，這是它的一個(gè)很大的優(yōu)點(diǎn)。在圖6中，阻塞發(fā)生了。雖然檢查ICM73和OCM74并沒(méi)有證明這一點(diǎn)，但在第一輸入交換模塊53和第三輸出交換模塊63之間不可能再處理另一個(gè)請(qǐng)求，因?yàn)閏13＝5＝m。用網(wǎng)絡(luò)52的示意圖來(lái)確認(rèn)這個(gè)阻塞，可以注意到，只有第一輸入交換模塊53為起點(diǎn)的鏈路a14和a15可以用作第一輸入交換模塊53的輸出線路。但鏈路b43和b53已被占用，所以在第一輸入交換模塊53和第三輸出交換模塊63之間就沒(méi)有路徑相通。對(duì)PM75所描述的其它路徑來(lái)說(shuō)，至少存在一條路徑相通。不僅是c13＝5的值阻止了第一輸入交換模塊53和第三輸出交換模塊63之間點(diǎn)到點(diǎn)的接續(xù)，而且也不可能從第一輸入交換模塊53向所有三個(gè)輸出交換模塊61…63廣播消息。但這種分別通過(guò)第二或第三輸入交換模塊54或55的一到三的廣播消息的作法是有可能的。除路徑可用性矩陣PM外，圖3-6中還給出了路徑使用情況表76、77、78和79，以及相應(yīng)的路徑使用情況圖80、81、82、和83。路徑使用情況統(tǒng)計(jì)量Sk(其中k值從1到m)是占有k條點(diǎn)到點(diǎn)路徑的I/O對(duì)(第i個(gè)輸入交換模塊和第j個(gè)輸出交換模塊對(duì))的數(shù)目。例如，S0是PM中等于0的元素的總個(gè)數(shù)。這個(gè)統(tǒng)計(jì)量反映了網(wǎng)絡(luò)的一致性或非活動(dòng)性。用路徑使用情況表76…79中的Sk對(duì)k進(jìn)行作圖(Sk為縱軸，k為橫軸)，如圖3-6中分別出現(xiàn)的路徑使用情況圖80…83，我們可以看到網(wǎng)絡(luò)活動(dòng)性的形象表示。這種信息可以顯示在接口終端16(見(jiàn)圖1)或打印機(jī)或其它可視顯示設(shè)備上。現(xiàn)在回到圖1，本發(fā)明的通信系統(tǒng)包括CLOS交換網(wǎng)12和控制子系統(tǒng)14?？刂破?4不僅控制輸入、中央和輸出級(jí)18、20和22的交換機(jī)，它還作為根據(jù)接收到的通信請(qǐng)求，如點(diǎn)到點(diǎn)通信或廣播式通信，選擇通過(guò)CLOS交換網(wǎng)12的一個(gè)或多個(gè)通信路徑的設(shè)備。通信請(qǐng)求中表現(xiàn)出所選的輸入和輸出級(jí)交換機(jī)，通過(guò)這些交換機(jī)傳送一個(gè)或多個(gè)信號(hào)。依據(jù)本發(fā)明，使用的到所選輸入級(jí)交換機(jī)的輸入端口和從所選輸出級(jí)交換機(jī)的輸出端口在一個(gè)空分-空分(space-space)網(wǎng)絡(luò)中是不相關(guān)的。通信請(qǐng)求從接口終端16或從另一網(wǎng)絡(luò)設(shè)備(未畫(huà)出)送往控制器24，可以用于控制多個(gè)通信系統(tǒng)，例如圖1中的示范通信系統(tǒng)。選擇通信路徑的設(shè)備即控制器24可以包括一個(gè)已知的路徑選擇方法以及上面所討論的路徑可用性能?；蛘撸刂破?4可能用于一個(gè)修改過(guò)的路徑選擇方法——所作的修改是將這里討論的路徑可用性能進(jìn)行集成?？紤]根據(jù)控制器24所接收的請(qǐng)求選擇一個(gè)或多個(gè)通信路徑的方法時(shí)，圖7和圖8描繪了一個(gè)依據(jù)本發(fā)明的示范過(guò)程的流程圖。在圖7的示范過(guò)程中，將路徑可用性的判斷引入到一個(gè)已有方法中，來(lái)選擇通信路徑。在圖8的示范過(guò)程中，在已有的通信路徑選擇方法中增加了路徑可用性的判斷。圖7和圖8的所有步驟由本發(fā)明的通信系統(tǒng)的控制器24來(lái)完成，配合使用RAM28來(lái)儲(chǔ)存臨時(shí)數(shù)值。圖7的過(guò)程從步驟101開(kāi)始，例如，它可以是給通信系統(tǒng)12的組件加電。在步驟102中，控制器等待接收通信請(qǐng)求，接收到一個(gè)請(qǐng)求后，控制器24就在步驟103來(lái)判斷路徑的可用性。步驟103中根據(jù)鏈路aij和bij的閑/忙狀態(tài)檢測(cè)產(chǎn)生IPM和OPM矩陣，來(lái)判斷路徑可用性。這個(gè)狀態(tài)可以駐留在RAM28中或通過(guò)檢查每個(gè)鏈路aij和bij的狀態(tài)來(lái)確定。然后，控制器24如前所述，計(jì)算PM，給出第i個(gè)輸入交換模塊和第j個(gè)輸出交換模塊間路徑可用性的測(cè)量結(jié)果。步驟104允許控制器24保留保護(hù)線路。如果任何鏈路aij、bij或通信路徑被保留，則在步驟105中對(duì)有關(guān)的矩陣元素進(jìn)行相應(yīng)的調(diào)整。具體來(lái)說(shuō)，對(duì)應(yīng)于保護(hù)線路的矩陣元素被置為m?；蛘?，根據(jù)已計(jì)算出的反映保護(hù)線路非可用性的PM來(lái)為保留線路作調(diào)整。在步驟106中，控制器24判斷PM中是否有可用的路徑，即如上所述是否PM中的所有元素都等于m。如果沒(méi)有可用的路徑，控制器24既不處理當(dāng)前的請(qǐng)求，也不再接收任何新請(qǐng)求?？刂破?4循環(huán)到步驟102，在步驟102重新計(jì)算路徑的可用性。在這種情況下，控制器24等待釋放一個(gè)可用路徑，例如，斷開(kāi)一條存在的已處理過(guò)的通信請(qǐng)求。如果在步驟106中判斷出至少有一條可用路徑，控制器24在步驟107中查詢是否至少有一條路徑不可用。如果至少有一條路徑不可用，控制器會(huì)注意在步驟108中將該內(nèi)容通知給它的路徑選擇設(shè)備。然后，控制器24確定路徑，在步驟109中，通過(guò)該路徑完成通信。步驟109的算法注意并將避開(kāi)前面確定的任何不可用路徑。最后，在步驟110，根據(jù)步驟109中確定的路徑，控制器24對(duì)CLOS網(wǎng)絡(luò)系統(tǒng)12中適當(dāng)?shù)慕粨Q機(jī)進(jìn)行控制。精通技術(shù)的人員可以理解，圖7的示范過(guò)程假設(shè)控制器24集成了路徑選擇功能和路徑可用性功能。換言之，路徑選擇設(shè)備識(shí)別出不可用的路徑并能選擇一條或多條路徑，不使用不可用的路徑，并滿足請(qǐng)求。還可以看出，路徑可用性功能可以進(jìn)一步與路徑判斷功能合成在一起，如對(duì)一點(diǎn)到多點(diǎn)通信，這有助于了解只有X條路徑可用，弄清請(qǐng)求的通信的否有可能進(jìn)行，或進(jìn)一步掌握對(duì)一條特定路徑接續(xù)的分配在數(shù)字上受限制，以避免重復(fù)企圖使用一條不可用的路徑。但是，因?yàn)橐粋€(gè)集成的方法可能會(huì)牽扯到對(duì)現(xiàn)存控制子系統(tǒng)進(jìn)行重新設(shè)計(jì)，在圖8中，描繪了一個(gè)替換的示范過(guò)程，其中路徑可用性設(shè)備加到路徑選擇設(shè)備上，來(lái)確認(rèn)路徑選擇設(shè)備沒(méi)有謀求使用一條不可用的或保留的路徑。圖8的示范過(guò)程從步驟120開(kāi)始，在步驟121中，控制器等候通信請(qǐng)求，收到通信請(qǐng)求后，控制器24在步驟122確定滿足請(qǐng)求所需的至少一條路徑。接著，在步驟123中，計(jì)算PM，確定所選或任何其它路徑的可用性。步驟123可以包含矩陣ICM、OCM與/或PM的修改，參照?qǐng)D7的步驟104和105。在步驟124中，所選路徑與認(rèn)為不可用的路徑進(jìn)行比較。在步驟125中，如果控制器24檢測(cè)到所選路徑與可用路徑的沖突，控制器24將返回步驟122，去選擇不同的路徑。如果沒(méi)有發(fā)現(xiàn)這種沖突，控制器24在步驟126對(duì)CLOS交換網(wǎng)的交換機(jī)進(jìn)行控制。精通技術(shù)的人員可以理解，圖7的示范過(guò)程比圖8的示范過(guò)程有效得多。這種效率的產(chǎn)生是由于路徑選擇算法在運(yùn)行之前先測(cè)出不可用的路徑并將其除去。這樣所需的計(jì)算量更少。例如，可能沒(méi)有可用的路徑，如果這樣的話，就無(wú)需執(zhí)行復(fù)雜的路徑選擇算法。還可以由路徑可用性設(shè)備來(lái)確定只有一條路徑可用，并不再運(yùn)行路徑選擇算法。然而，圖8的示范過(guò)程易于經(jīng)過(guò)改進(jìn)引入一個(gè)已有通信系統(tǒng)中，并因此而成為一個(gè)可行的選擇方案。還可以認(rèn)識(shí)到，路徑可用性判斷可以在執(zhí)行路徑選擇前進(jìn)行，即使路徑選擇設(shè)備和路徑可用性設(shè)備如圖7所示沒(méi)有集成在一起。雖然，路徑選擇設(shè)備可能在其算法中并未容納不可用路徑，但至少路徑選擇設(shè)備在所請(qǐng)求的通信沒(méi)有或只有一條路徑時(shí)，不需運(yùn)行了。實(shí)現(xiàn)這樣一種方法所需的設(shè)備也可以改進(jìn)，加入一個(gè)現(xiàn)存系統(tǒng)中。進(jìn)而可以理解到，本發(fā)明的通信系統(tǒng)和路徑選擇方法可以用于處理點(diǎn)到點(diǎn)與/或廣播式(通信)需求。路徑可用性設(shè)備獨(dú)立于為對(duì)這種需求提供路由而選擇的算法。本發(fā)明不需要在CLOS交換網(wǎng)的任何級(jí)中為廣播式通信進(jìn)行從一點(diǎn)到多點(diǎn)的跨接。繼而可以理解，本發(fā)明能保留保護(hù)線路，并以一種有效而簡(jiǎn)單的方式實(shí)現(xiàn)。還可以認(rèn)識(shí)到，取得網(wǎng)絡(luò)容量、使用情況、擁塞和阻塞與/或近似阻塞狀態(tài)的瞬態(tài)圖，可以用于多種目的的網(wǎng)絡(luò)分析。例如，通過(guò)圖3-6，接口終端表現(xiàn)的圖形信息可以顯示網(wǎng)絡(luò)的性能。這種實(shí)時(shí)分析還可以調(diào)試一個(gè)現(xiàn)存或新開(kāi)發(fā)系統(tǒng)，發(fā)現(xiàn)阻塞、近似阻塞或其它異常、低效、甚至路徑選擇算法的缺點(diǎn)。路徑可用性裝置在刻劃各級(jí)交換機(jī)的使用情況的模擬器中也是有用的。還可以看出，本發(fā)明的設(shè)備和方法可以用在時(shí)分交換機(jī)中，如同用在圖2-6實(shí)施方案描繪的空分交換機(jī)中一樣。在時(shí)分交換機(jī)中，交換機(jī)的多路輸入和輸出信號(hào)分別被分離并進(jìn)行一個(gè)時(shí)隙交換，以便通過(guò)一個(gè)特定的輸入或輸出傳送不只一個(gè)信號(hào)?？梢哉J(rèn)為不論是多路信號(hào)分離交換還是單一信號(hào)交換，第一、第二鏈路的狀態(tài)仍然可以顯示，且依據(jù)本發(fā)明確定路徑的可用性。還可以看到，本發(fā)明不依賴(lài)于使用一個(gè)單向交換機(jī)。許多交換機(jī)可以雙向處理通信。本發(fā)明的設(shè)備和方法可以用于雙向路徑及所述的單向路徑。如這里使用并在要求中提到的，對(duì)一個(gè)特定的輸入級(jí)交換和輸出級(jí)交換合成體，路徑是連接輸入級(jí)交換機(jī)和輸出級(jí)交換機(jī)的第一鏈路中的一條和第二鏈路中的一條共同構(gòu)成的。如果路徑中的第一和第二鏈路都是空閑的，該路徑就是可用的。如果第一或第二鏈路中有一條被占用了，路徑就變?yōu)闊o(wú)效(不可用)了。可以認(rèn)為，上述實(shí)施方案僅僅是描述性的，具有技術(shù)常識(shí)的人員可以很容易地使用本發(fā)明的原理并在本發(fā)明的精神和范圍內(nèi)設(shè)計(jì)或開(kāi)發(fā)實(shí)施方案。權(quán)利要求1.一個(gè)通信系統(tǒng)，包括一個(gè)CLOS交換網(wǎng)絡(luò)，具有輸入、中央和輸出級(jí)，每一級(jí)包含至少一個(gè)交換機(jī)，網(wǎng)絡(luò)還包括多個(gè)連接每個(gè)至少一個(gè)輸入級(jí)交換機(jī)和每個(gè)至少一個(gè)中央級(jí)交換機(jī)的第一鏈路及多個(gè)連接每個(gè)至少一個(gè)中央級(jí)交換機(jī)和每個(gè)至少一個(gè)輸出級(jí)交換機(jī)的第二鏈路；確定每個(gè)第一和第二鏈路狀態(tài)的設(shè)備，該狀態(tài)表示各個(gè)鏈路的空閑或忙狀態(tài)；計(jì)算在每個(gè)至少一個(gè)輸入級(jí)交換機(jī)到每個(gè)至少一個(gè)輸出級(jí)交換機(jī)之間的可用路徑檢測(cè)結(jié)果的設(shè)備，每條路徑被定義為連接所選的輸入級(jí)交換機(jī)到輸出級(jí)交換機(jī)的第一鏈路和第二鏈路的合成，且一條可用路徑是指一條其中的第一和第二鏈路的狀態(tài)都為空閑的路徑。2.權(quán)利要求1的系統(tǒng)，其中狀態(tài)確定設(shè)備包括一個(gè)控制器，它被可操作地連接到CLOS交換網(wǎng)的輸入、中央和輸出級(jí)的每個(gè)交換機(jī)上。3.權(quán)利要求1的系統(tǒng)，其中狀態(tài)確定設(shè)備和計(jì)算設(shè)備包括一個(gè)與CLOS交換網(wǎng)可操作地相連接的控制器。4.權(quán)利要求1的系統(tǒng)，進(jìn)而包括一個(gè)接收通信請(qǐng)求的設(shè)備，該通信請(qǐng)求表明了所選的輸入級(jí)交換機(jī)和輸出級(jí)交換機(jī)；一個(gè)選擇設(shè)備，根據(jù)一個(gè)接收的通信請(qǐng)求選取一條通信路徑，路徑選擇設(shè)備與請(qǐng)求接收設(shè)備和計(jì)算設(shè)備間可操作地連接，這樣，當(dāng)路徑可用性計(jì)算設(shè)備計(jì)算出一條路徑是不可用的時(shí)，路徑選擇設(shè)備就不會(huì)去滿足一個(gè)通信請(qǐng)求。5.權(quán)利要求1的系統(tǒng)，其中CLOS交換網(wǎng)的交換機(jī)包括空分交換機(jī)。6.權(quán)利要求1的系統(tǒng)，其中CLOS交換網(wǎng)的輸入級(jí)交換機(jī)包括時(shí)分交換機(jī)。7.權(quán)利要求1的系統(tǒng)，還包括向觀察者顯示路徑可用性檢測(cè)結(jié)果的設(shè)備，顯示設(shè)備與路徑可用性計(jì)算設(shè)備間可操作地連接。8.權(quán)利要求1的系統(tǒng)，其中有n個(gè)輸入級(jí)交換機(jī)，n個(gè)輸出級(jí)交換機(jī)和m個(gè)中央級(jí)交換機(jī)，每個(gè)第n個(gè)輸入級(jí)交換機(jī)有r個(gè)輸出，每個(gè)第n個(gè)輸出級(jí)交換機(jī)有r個(gè)輸入，且每個(gè)第m個(gè)中央級(jí)交換機(jī)有r個(gè)輸入和r個(gè)輸出，每個(gè)第一鏈路交換機(jī)包括一個(gè)接續(xù)aki，其中k從1到m，而i則從1到r，每個(gè)第二鏈路交換機(jī)包括接續(xù)bki，其中k從1到m，而j則從1到r，以一個(gè)矩陣的形式計(jì)算路徑可用性，路徑可用性矩陣的每個(gè)元素cij是cij＝∑mk＝1(akiORbkj)所以，如果一個(gè)元素cij小于m，則在第i個(gè)輸入級(jí)交換機(jī)和第j個(gè)輸出級(jí)交換機(jī)間至少有一條路徑可用。9.一個(gè)通信系統(tǒng)，包括一個(gè)CLOS交換網(wǎng)絡(luò)，具有輸入、中央和輸出級(jí)，每一級(jí)包含至少一個(gè)交換機(jī)，網(wǎng)絡(luò)還包括多個(gè)連接每個(gè)至少一個(gè)輸入級(jí)交換機(jī)和每個(gè)至少一個(gè)中央級(jí)交換機(jī)的第一鏈路及多個(gè)連接每個(gè)至少一個(gè)中央級(jí)交換機(jī)和每個(gè)至少一個(gè)輸出級(jí)交換機(jī)的第二鏈路；一個(gè)存儲(chǔ)設(shè)備，儲(chǔ)存每個(gè)第一和第二鏈路的狀態(tài)，該狀態(tài)表示各個(gè)鏈路的閑忙狀態(tài)；一個(gè)控制器與CLOS交換網(wǎng)和存儲(chǔ)設(shè)備可操作地連接起來(lái)，控制器能夠確定第一和第二鏈路的狀態(tài)并將其儲(chǔ)存在存儲(chǔ)設(shè)備中，控制器還可以根據(jù)儲(chǔ)存在存儲(chǔ)設(shè)備中的狀態(tài)來(lái)確定可用路徑的測(cè)量結(jié)果，每條路徑被定義為連接所選的輸入級(jí)交換機(jī)到輸出級(jí)交換機(jī)的第一鏈路和第二鏈路的合成，且一條可用路徑是指一條其中的第一和第二鏈路的狀態(tài)都為空閑的路徑。10.權(quán)利要求9的系統(tǒng)還包括一個(gè)接收設(shè)備，接收一個(gè)所選的輸入級(jí)交換機(jī)和一個(gè)輸出級(jí)交換機(jī)；其中控制器還可以為所選的輸入級(jí)交換機(jī)和輸出級(jí)交換機(jī)選擇一條通信路徑，以使通信路徑不是控制器確定的非可用路徑。11.一種通過(guò)通信系統(tǒng)發(fā)送至少一個(gè)信號(hào)的方法，系統(tǒng)包括一個(gè)具有輸入、中央和輸出級(jí)且每級(jí)有至少一個(gè)交換機(jī)的CLOS交換網(wǎng)，網(wǎng)絡(luò)進(jìn)一步包括多個(gè)連接每個(gè)至少一個(gè)輸入級(jí)交換機(jī)和每個(gè)至少一個(gè)中央級(jí)交換機(jī)的第一鏈路及多個(gè)連接每個(gè)至少一個(gè)中央級(jí)交換機(jī)和每個(gè)至少一個(gè)輸出級(jí)交換機(jī)的第二鏈路，系統(tǒng)還包括一個(gè)確定每條第一鏈路和第二鏈路狀態(tài)的設(shè)備，該狀態(tài)表示無(wú)效鏈路的閑忙狀態(tài)，系統(tǒng)還包括一個(gè)設(shè)備來(lái)計(jì)算在每個(gè)輸入級(jí)交換機(jī)到每個(gè)至少一個(gè)輸出級(jí)交換機(jī)之間的可用路徑測(cè)量結(jié)果，每條路徑被定義為連接所選的輸入級(jí)交換機(jī)到輸出級(jí)交換機(jī)的第一鏈路和第二鏈路的合成，且一條可用路徑是指一條其中的第一和第二鏈路的狀態(tài)都為空閑的路徑，方法包含下列步驟(a)確定每個(gè)第一和第二鏈路的狀態(tài)；并(b)確定每個(gè)至少一個(gè)輸入級(jí)交換機(jī)到每個(gè)至少一個(gè)輸出級(jí)交換機(jī)之間的可用路徑測(cè)量結(jié)果。12.權(quán)利要求11的方法，其中系統(tǒng)進(jìn)一步包含一個(gè)接收通信請(qǐng)求的設(shè)備，該請(qǐng)求表明了所選的傳送信號(hào)要通過(guò)的輸入級(jí)交換機(jī)和所選的輸出級(jí)，方法還包括在步驟(a)之前進(jìn)行接收通信請(qǐng)求的步驟，方法進(jìn)一步包括(c)在確定一個(gè)通信請(qǐng)求的輸入級(jí)交換機(jī)和輸出級(jí)交換機(jī)間沒(méi)有可用路徑時(shí)，忽略該請(qǐng)求。13.權(quán)利要求11的方法，其中系統(tǒng)還包括一個(gè)保護(hù)線路，它被定義為第一鏈路中的一條和第二鏈路中的一條的合成體，方法還包含下列步驟(c)根據(jù)構(gòu)成保護(hù)線路路徑的第一鏈路和第二鏈路對(duì)已確定的可用路徑測(cè)量結(jié)果進(jìn)行調(diào)整。14.權(quán)利要求11的方法，其中系統(tǒng)還包括接收通信請(qǐng)求的設(shè)備，該請(qǐng)求表明了所選的傳送信號(hào)要通過(guò)的輸入級(jí)交換機(jī)和輸出級(jí)交換機(jī)；以及選擇路徑來(lái)滿足通信請(qǐng)求的設(shè)備，方法還包括在步驟(a)之前進(jìn)行接收通信請(qǐng)求的步驟，方法進(jìn)一步包括(c)通知選擇設(shè)備已確定的不可用路徑；并(d)選擇一條可用路徑(如果有的話)來(lái)滿足請(qǐng)求。15.權(quán)利要求14的方法，其中輸入、中央和輸出級(jí)的每個(gè)交換機(jī)包含至少一個(gè)輸入和至少一個(gè)輸出，從一個(gè)輸入級(jí)交換機(jī)的輸出接續(xù)到一個(gè)中央級(jí)交換機(jī)構(gòu)成第一鏈路中的一條，從一個(gè)中央級(jí)交換機(jī)的輸出接續(xù)到一個(gè)輸出級(jí)交換機(jī)構(gòu)成第二鏈路中的一條，其中系統(tǒng)進(jìn)一步包括在每個(gè)輸入、中央和輸出級(jí)激活每個(gè)交換機(jī)的每個(gè)輸入和輸出的設(shè)備，方法還包括下列步驟(e)激活輸入、中央和輸出級(jí)的適當(dāng)輸入和輸出交換機(jī)，允許由通信請(qǐng)求指明的信號(hào)通過(guò)所選的可用路徑。16.權(quán)利要求11的方法，其中系統(tǒng)進(jìn)一步包括接收通信請(qǐng)求的設(shè)備，該請(qǐng)求表明了所選的傳送信號(hào)要通過(guò)的輸入級(jí)交換機(jī)和輸出級(jí)交換機(jī)；以及選擇路徑來(lái)滿足通信請(qǐng)求的設(shè)備，方法還包括在步驟(a)之前，進(jìn)行接收通信請(qǐng)求的步驟，方法進(jìn)一步包括(c)根據(jù)通信請(qǐng)求選擇一條路徑；并(d)判斷所選路徑是否可用，如步驟(b)中所確定的。17.權(quán)利要求11的方法，其中系統(tǒng)進(jìn)一步包括接收通信請(qǐng)求的設(shè)備，該請(qǐng)求表明了所選的傳送信號(hào)要通過(guò)的輸入級(jí)交換機(jī)和輸出級(jí)交換機(jī)；以及選擇路徑來(lái)滿足通信請(qǐng)求的設(shè)備，方法還包括在步驟(a)之前，進(jìn)行接收通信請(qǐng)求的步驟，方法進(jìn)一步包括(c)確定是否有路徑可用；(d)如果沒(méi)有路徑可用，返回步驟(b)；(e)如果一條路徑是可用的，選擇它來(lái)滿足通信請(qǐng)求。18.權(quán)利要求11的方法，其中系統(tǒng)進(jìn)一步包括接收通信請(qǐng)求的設(shè)備，該請(qǐng)求表明了所選的傳送信號(hào)通過(guò)的輸入級(jí)交換機(jī)和輸出級(jí)交換機(jī)；以及選擇路徑來(lái)滿足通信請(qǐng)求的設(shè)備，方法還包括在步驟(a)之前，進(jìn)行接收通信請(qǐng)求的步驟，方法進(jìn)一步包括(c)確定在通信請(qǐng)求所表明的所選輸入級(jí)交換機(jī)和所選輸出級(jí)交換機(jī)之間是否有路徑是可用的；(d)如果在所選輸入級(jí)交換機(jī)和所選輸出級(jí)交換機(jī)之間沒(méi)有路徑可用，返回步驟(b)；(e)如果在所選輸入級(jí)交換機(jī)和所選輸出級(jí)交換機(jī)之間只有一條路徑可用，選擇該可用路徑；并(f)如果在所選輸入級(jí)交換機(jī)和所選輸出級(jí)交換機(jī)之間多于一條路徑可用，用系統(tǒng)的路徑選擇設(shè)備來(lái)選擇一條路徑。全文摘要一個(gè)包含CLOS交換網(wǎng)的通信系統(tǒng)，和一個(gè)刻劃網(wǎng)絡(luò)容量、使用情況、擁塞和阻塞與/或近似阻塞狀態(tài)的方法。在本發(fā)明方法的一個(gè)實(shí)施方案中，在執(zhí)行路由算法來(lái)確定能夠用來(lái)滿足系統(tǒng)接收的通信請(qǐng)求的路徑之前，先確定每個(gè)鏈路的狀態(tài)，并計(jì)算出可用路徑的測(cè)量結(jié)果，由于在沒(méi)有路徑或只有有限路徑可以用來(lái)滿足通信請(qǐng)求時(shí)，避免了復(fù)雜的路由計(jì)算，從而提高了效率。文檔編號(hào)H04Q11/04GK1159723SQ9612329公開(kāi)日1997年9月17日申請(qǐng)日期1996年12月19日優(yōu)先權(quán)日1995年12月21日發(fā)明者梅里卡·愛(ài)德華·艾吉塔蒂申請(qǐng)人:美國(guó)電報(bào)電話公司