專利名稱：用于運(yùn)行具有可以彼此互連的終端的網(wǎng)絡(luò)的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種按照權(quán)利要求1或權(quán)利要求2的前序的方法。
存在這樣的電信交換系統(tǒng)，其中其他授權(quán)的參與者進(jìn)入兩個(gè)參與者的連接之間，并由此能夠收聽和參與對話。這種性能特征在用于商人或私人秘書的系統(tǒng)中特別需要。商人系統(tǒng)主要用于銀行業(yè)，其中主要用于兌換交易。在此類應(yīng)用中由于機(jī)密性的原因存在另外的要求，由此，連接中的兩個(gè)參與者想要暫時(shí)地僅進(jìn)行彼此間的對話，因此連接中所有其他的參與者必須從該連接中斷開，并接著在以后的時(shí)間里可以重新接入。這種斷開能由各個(gè)連接中任一個(gè)參與者發(fā)起。從連接中斷開的參與者處于保持狀態(tài)，以便他或她可以由仍然連接在該連接中的兩個(gè)參與者中的一個(gè)連回該連接中。因此在這種斷開中，至斷開的參與者的終端的連接并沒有徹底地終止；只是收聽和講話電路從該連接中斷開了。
本發(fā)明的目的是闡明一種方法，該方法保證共享一個(gè)連接的參與者可靠和完全地?cái)嚅_，同時(shí)實(shí)現(xiàn)上述的性能特征。
這項(xiàng)任務(wù)由權(quán)利要求1或權(quán)利要求2的特征部分所列出的特征解決。本發(fā)明優(yōu)選的實(shí)施方案在各從屬權(quán)利要求中列出。
按照本發(fā)明的方法，使得在一個(gè)通過節(jié)點(diǎn)連接的終端的網(wǎng)絡(luò)中，有可能單獨(dú)地保留大量終端中的兩個(gè)選定的終端，這些大量的終端暫時(shí)地彼此連接并組成互連網(wǎng)絡(luò)，在該連接中，應(yīng)任何一個(gè)終端的要求，能夠從互連網(wǎng)絡(luò)中暫時(shí)地?cái)嚅_其余的終端。為此，網(wǎng)絡(luò)中不需要控制該過程的主控站，以便在網(wǎng)絡(luò)中可以毫無例外地以同類節(jié)點(diǎn)來實(shí)現(xiàn)。該網(wǎng)絡(luò)由此可以容易地與相同類型的其他節(jié)點(diǎn)溝通。
下面，以一個(gè)例子，利用附圖描述本發(fā)明，其中

圖1示出了一個(gè)由互相連接的終端構(gòu)成的第一互連網(wǎng)絡(luò)，圖2示出了一個(gè)由互相連接的終端構(gòu)成的第二互連網(wǎng)絡(luò)，以及圖3示出了一個(gè)用于執(zhí)行本方法的消息圖。
圖1示出了一個(gè)網(wǎng)絡(luò)(例如，一個(gè)電信網(wǎng)絡(luò))擁有終端EG1...EGn，這些終端可以通過交換節(jié)點(diǎn)K1...Km一在下文中也簡稱作節(jié)點(diǎn)，建立一個(gè)彼此間的連接。更多的節(jié)點(diǎn)，以及一個(gè)或多個(gè)終端都可以直接連接至這些節(jié)點(diǎn)。舉個(gè)例子，在這里終端可以指電話。用于建立和斷開一個(gè)連接所需的信息傳送，每一次都通過一個(gè)信令信道發(fā)生，而用戶信息則通過一個(gè)雙向的數(shù)據(jù)信號(hào)信道傳送。為了解釋本發(fā)明，將假定在終端EG1和終端EG2之間存在一個(gè)語音連接。這個(gè)連接經(jīng)過網(wǎng)絡(luò)的節(jié)點(diǎn)K1,K2以及K3。進(jìn)一步假定另外的終端EG3至EG6已加入了這個(gè)連接并因此能夠收聽終端EG1和EG2之間的談話，并且也共享交談。節(jié)點(diǎn)K1至K5與終端EG1至EG6由此組成了一個(gè)互連網(wǎng)絡(luò)，通過這個(gè)網(wǎng)絡(luò)終端EG1至EG6的參與者可以彼此通信。在互連網(wǎng)絡(luò)的每個(gè)節(jié)點(diǎn)，通過相加來自不同方向的數(shù)據(jù)信號(hào)，減掉其自己的數(shù)據(jù)信號(hào)并將結(jié)果傳遞給不同的方向，建立起一個(gè)會(huì)議。因此，每個(gè)參與互連網(wǎng)絡(luò)的參與者能夠聽到所有其他共享該互連網(wǎng)絡(luò)的其他參與者，但聽不到他或她自己。
如果終端EG3至EG6中的一個(gè)想要進(jìn)入終端EG1和EG2之間的連接，各個(gè)參與者必須按下在其終端上的“進(jìn)入”鍵，依此按照所述的建立會(huì)議的原理，相應(yīng)的節(jié)點(diǎn)在該終端和現(xiàn)存的終端EG1與EG2之間的連接之間建立連接。由此當(dāng)其他的終端進(jìn)入他們的連接時(shí)，可以提供這樣的一個(gè)信號(hào)發(fā)送給兩個(gè)終端EG1和EG2。
如果由于機(jī)密性的原因，終端EG1至EG6中的一個(gè)參與者現(xiàn)在希望暫時(shí)僅與一個(gè)參與者通話，共享該連接的其他終端必須從收聽/講話中退出一段需要的時(shí)間。例如，在終端EG1的參與者，其最初僅與在終端EG2的參與者連接，又希望暫時(shí)僅與在終端EG2的參與者講話。對于在終端EG1和EG2之間這個(gè)排外的連接，要求以一種簡單的方式從該連接中斷開終端EG3至EG6，以便在分離的需要取消后，它們后來能夠容易地連接回來。終端EG3至EG6的暫時(shí)斷開由適當(dāng)授權(quán)的終端EG1發(fā)起，由此參與者在他或她的終端EG1上啟動(dòng)“保密”功能，并且另外用該終端指示他或她想要單獨(dú)談話。結(jié)果，相應(yīng)于此功能的一個(gè)消息從終端EG1發(fā)送給指定的節(jié)點(diǎn)K1。
這些消息可以具有r(P1.2)的形式。“r”代表消息的類型(請求)，“p”代表請求的類型(保密)，“1”代表網(wǎng)絡(luò)中請求站的識(shí)別標(biāo)志(終端EG1)，而“2”代表網(wǎng)絡(luò)中應(yīng)該保持連接的站(終端EG2)的識(shí)別標(biāo)志。
節(jié)點(diǎn)K1-如同網(wǎng)絡(luò)中接收消息的所有其他的節(jié)點(diǎn)-記憶其從何處接收消息并且發(fā)送一個(gè)消息r(p1.2；K1)給相鄰的節(jié)點(diǎn)K2。這個(gè)消息中補(bǔ)充了“K1”以便識(shí)別請求節(jié)點(diǎn)K1。節(jié)點(diǎn)K2記憶消息從何處而來并發(fā)送一個(gè)消息r(p1.2；K2)給每個(gè)相鄰的節(jié)點(diǎn)K3和K4。最后節(jié)點(diǎn)K3以相同的方式發(fā)送一個(gè)消息r(p1.2；K3)給節(jié)點(diǎn)K5。所有共享互連網(wǎng)絡(luò)的節(jié)點(diǎn)K1至K5，由此接收到由終端EG1發(fā)送的“保密”請求，該互連網(wǎng)絡(luò)由終端EG1和EG2之間的連接以及終端EG3...EG6進(jìn)入此連接構(gòu)成。該互連網(wǎng)絡(luò)是無環(huán)路的，并且包括由圖1中用連續(xù)和點(diǎn)劃線所示的連接。區(qū)別于圖1所示的互連網(wǎng)絡(luò)，也可以想象一個(gè)互連網(wǎng)絡(luò)，其中存在其他的節(jié)點(diǎn)，在這些節(jié)點(diǎn)上不出現(xiàn)共享此互連網(wǎng)絡(luò)的任何終端，即作為轉(zhuǎn)接節(jié)點(diǎn)的節(jié)點(diǎn)。
接收到請求并且能夠從與其連接的各個(gè)終端上斷開的每個(gè)節(jié)點(diǎn)，發(fā)送回一個(gè)相應(yīng)的證實(shí)給從其接收到請求的節(jié)點(diǎn)。返回的消息每個(gè)都起始于互連網(wǎng)絡(luò)的終節(jié)點(diǎn)。這樣節(jié)點(diǎn)K5發(fā)送一個(gè)消息g(p1.2；K5)給以前從其接收到請求r(p1.2；K3)的節(jié)點(diǎn)K3。
在消息g(p1.2；K5)中，“g”表示消息的類型(證實(shí))，“p”表示證實(shí)的請求類型(保密)，“1”表示請求站(EG1)的識(shí)別標(biāo)志，“2”表示保持在連接中的站(終端EG2)的識(shí)別標(biāo)志，而“K5”表示產(chǎn)生該證實(shí)的節(jié)點(diǎn)。
以前發(fā)送消息r(p1.2；K2)給節(jié)點(diǎn)K5并由此等待來自節(jié)點(diǎn)K5的響應(yīng)的節(jié)點(diǎn)K3將記錄來自節(jié)點(diǎn)K5的消息g(p1.2；K5)的輸入。發(fā)送一個(gè)請求給其他節(jié)點(diǎn)的互連網(wǎng)絡(luò)的每個(gè)節(jié)點(diǎn)監(jiān)視是否在某一段時(shí)間內(nèi)有一個(gè)響應(yīng)(證實(shí))從此節(jié)點(diǎn)到來。這可以由一個(gè)定時(shí)器來實(shí)現(xiàn)，定時(shí)器在這個(gè)節(jié)點(diǎn)每次發(fā)送消息時(shí)啟動(dòng)。
如果預(yù)期的證實(shí)沒有在這段時(shí)間內(nèi)到來，則終端EG1與終端EG2建立排外連接的嘗試還沒有成功，因?yàn)楣?jié)點(diǎn)K1最終沒有在預(yù)定的時(shí)間內(nèi)接收到一個(gè)證實(shí)。在這種情況下，從節(jié)點(diǎn)K1至終端EG1會(huì)產(chǎn)生一個(gè)另外的信令。
接收到來自節(jié)點(diǎn)K5的證實(shí)后，節(jié)點(diǎn)K3接著發(fā)出一個(gè)消息g(p1.2；K3)給節(jié)點(diǎn)K2。節(jié)點(diǎn)K2以同樣的方式接收到由節(jié)點(diǎn)K4產(chǎn)生的消息g(p1.2；K4)。與節(jié)點(diǎn)K3相比，節(jié)點(diǎn)K2在其可以發(fā)送證實(shí)給節(jié)點(diǎn)K1之前，要等待兩個(gè)證實(shí)。在接收到來自節(jié)點(diǎn)K3和K4的證實(shí)后，節(jié)點(diǎn)K2發(fā)送一個(gè)證實(shí)g(p1.2；K2)給節(jié)點(diǎn)K1。節(jié)點(diǎn)K1由此知道從終端EG1發(fā)出、用于建立一個(gè)排外連接的“保密”請求已經(jīng)成功，并且互連網(wǎng)絡(luò)由此轉(zhuǎn)入一種狀態(tài)，在此狀態(tài)下，如所希望的，終端EG1僅與終端EG2連接。節(jié)點(diǎn)K1發(fā)送一個(gè)請求/消息ok(p1.2)，這個(gè)消息到達(dá)共享此互連網(wǎng)絡(luò)的節(jié)點(diǎn)，結(jié)果斷開各個(gè)終端。由于接收到消息ok(p1.2)，節(jié)點(diǎn)K5以這種方式斷開與終端EG6的連接。終端EG6因此處于一個(gè)保持狀態(tài)，由此節(jié)點(diǎn)K5和終端EG6的連接在以后的時(shí)間里可以重新啟動(dòng)。斷開信號(hào)傳送給終端EG6并且在本地顯示。在節(jié)點(diǎn)K1,K2，和K4的終端EG3,EG4，以及EG5的斷開以及在終端上保持狀態(tài)的顯示都以相同的方式發(fā)生，以便通知處于保持狀態(tài)的受影響的參與者。
終端EG3至EG6執(zhí)行的斷開，將通過一個(gè)從節(jié)點(diǎn)K2至K5到達(dá)節(jié)點(diǎn)K1的返回消息顯示給終端EG1，以便在終端EG1的參與者知道所需要的機(jī)密性已經(jīng)有保證，他可以進(jìn)行相應(yīng)的行動(dòng)。進(jìn)一步還可以提供這樣的功能節(jié)點(diǎn)K1至K5讓斷開的終端EG3至EG6知道從終端EG1至終端EG2所需要的排外連接何時(shí)已經(jīng)建立。接著可以在終端EG3至EG6上顯示在終端EG1和EG2之間存在一個(gè)排外連接。
以下規(guī)則對于請求進(jìn)入互連網(wǎng)絡(luò)是絕對有效的如果一個(gè)節(jié)點(diǎn)已經(jīng)收到了一個(gè)斷開正在收聽/參與講話的終端的請求(不依賴于這些請求是否產(chǎn)生于另外一個(gè)節(jié)點(diǎn)或者是產(chǎn)生于連接至該節(jié)點(diǎn)的另外一個(gè)終端)，只要第一個(gè)請求是有效的，即保持在連接中的終端沒有使第一個(gè)請求失效，或者只要定時(shí)器在等待證實(shí)時(shí)沒有超時(shí)，則它拒絕后面的與其直接連接的終端建立排外連接的請求。
一旦機(jī)密性不再需要，排外連接中的一個(gè)參與者(EG1或EG2)可以從其終端上發(fā)送一個(gè)消息“解密”，這個(gè)消息再到達(dá)節(jié)點(diǎn)K1至K5。以前從互連網(wǎng)絡(luò)斷開的終端EG3至EG6則又重新由相應(yīng)的節(jié)點(diǎn)從保持狀態(tài)轉(zhuǎn)入收聽/講話狀態(tài)。
作為終端EG2至EG6的參與者而不是終端EG1的參與者，如果他們有適當(dāng)?shù)氖跈?quán)，當(dāng)然同樣也能發(fā)起收聽/講話終端的斷開并與某個(gè)其他的終端建立排外連接。
在所描述的過程中，可以發(fā)生這樣的情況，其中共享一個(gè)互連網(wǎng)絡(luò)并且屬于不同節(jié)點(diǎn)的幾個(gè)終端可以幾乎同時(shí)發(fā)出建立排外連接的請求，結(jié)果不是一個(gè)、而是幾個(gè)沖突請求一個(gè)在另一個(gè)稍后到達(dá)網(wǎng)絡(luò)的一個(gè)節(jié)點(diǎn)。因此在這個(gè)節(jié)點(diǎn)出現(xiàn)了節(jié)點(diǎn)應(yīng)該選擇哪個(gè)請求的問題。“一個(gè)在另一個(gè)稍后”意思是一個(gè)從終端發(fā)出的、通過相應(yīng)的節(jié)點(diǎn)到達(dá)互連網(wǎng)絡(luò)的請求，要先于從另一個(gè)節(jié)點(diǎn)的另一個(gè)終端較早發(fā)出的、利用圖1所描述的方式到達(dá)首次提到的終端的節(jié)點(diǎn)的請求。此時(shí)，互連網(wǎng)絡(luò)還沒有對這些請求中的一個(gè)進(jìn)行調(diào)整，即它還沒有到達(dá)某個(gè)請求已經(jīng)產(chǎn)生了任何排外連接的狀態(tài)。結(jié)果，不同的請求在互連網(wǎng)絡(luò)的某處發(fā)生碰撞。下面，利用圖2描述對沖突的解決方法。
圖2示出了一個(gè)互連網(wǎng)絡(luò)，它展示了對應(yīng)于圖1所描述的互連網(wǎng)絡(luò)的結(jié)構(gòu)，并且它是由互相連接的終端EG1至EG8構(gòu)成的。附加的終端EG7和EG8分別分配給節(jié)點(diǎn)K1或K3。
假定終端EG7想要與終端EG4建立一個(gè)暫時(shí)的排外連接，結(jié)果，從互連網(wǎng)絡(luò)斷開其余的終端EG1至EG3,EG5,EG6，以及EG8。原理上這以利用圖1所描述的同樣的方式發(fā)生。為了更好地觀察，在圖3中用消息圖另外描述了消息的流動(dòng)。從頂部至底部閱讀這張圖，即為隨時(shí)間發(fā)生的過程。終端EG7發(fā)送一個(gè)請求r(p7.4)給節(jié)點(diǎn)K1，節(jié)點(diǎn)K1接著發(fā)送請求r(p7.4；K1)給節(jié)點(diǎn)K2。節(jié)點(diǎn)K2發(fā)送請求r(p7.4；K2)給節(jié)點(diǎn)K3以及節(jié)點(diǎn)K4。
在節(jié)點(diǎn)K3從節(jié)點(diǎn)K2接收到請求r(p7.4；K2)的稍前時(shí)刻，節(jié)點(diǎn)K3接收到了來自終端EG8的另外一個(gè)請求r(p8.3)，因?yàn)檫@個(gè)終端需要與終端EG3有一個(gè)排外連接。這樣節(jié)點(diǎn)K3接連地(一個(gè)在另一個(gè)稍后)接收到兩個(gè)沖突的請求r(p8.3)和r(p7.4；K2)。這種沖突必須解決，因?yàn)樵诠蚕砘ミB網(wǎng)絡(luò)的大量終端之間，僅可能在兩個(gè)終端之間建立一個(gè)排外連接。
卷入這樣的沖突的互連網(wǎng)絡(luò)的每個(gè)節(jié)點(diǎn)必須確定一個(gè)請求。存在的一種可能性是，讓節(jié)點(diǎn)根據(jù)請求終端的序號(hào)確定，例如確定具有較大序號(hào)的請求終端的請求。相反，也可以選擇具有較小序號(hào)的請求終端的請求。以同樣的方式，也可以使用排外連接中對方終端的序號(hào)。重要的是在互連網(wǎng)絡(luò)中發(fā)生的所有沖突在每個(gè)節(jié)點(diǎn)上要按照相同的規(guī)則來處理。
在當(dāng)前的例子中，節(jié)點(diǎn)K3確定(如同在這樣的沖突情況下，所有其他節(jié)點(diǎn)所做的那樣)選擇具有較大序號(hào)的終端所產(chǎn)生的請求，即確定請求r(p8.3)。這樣它忽略后面到來的請求r(p7.4；K2)，而僅進(jìn)一步處理請求r(p8.3)。
如果與當(dāng)前的例子相反，在節(jié)點(diǎn)K3，請求r(p8.3)在請求r(p7.4；K2)之后到達(dá)，節(jié)點(diǎn)K3將使用上面提到的按照圖1的例子中的規(guī)則，其中已收到一個(gè)請求的節(jié)點(diǎn)，拒絕來自直接與之連接的終端后面的請求。結(jié)果，節(jié)點(diǎn)K3將拒絕請求r(8.3)(以及與之連接的終端的其他請求)，不依賴于請求終端的序號(hào)并將進(jìn)一步處理最先到達(dá)的請求r(p7.4；K2)。
然而，在當(dāng)前的情況下，節(jié)點(diǎn)K3進(jìn)一步處理終端EG8的請求r(p8.3)，節(jié)點(diǎn)K3發(fā)送一個(gè)請求r(p8.3；K3)給節(jié)點(diǎn)K5。節(jié)點(diǎn)K3進(jìn)一步發(fā)送一個(gè)請求r(p8.3；K3)給節(jié)點(diǎn)K2。節(jié)點(diǎn)K2確定請求r(p8.3；K3)與以前從節(jié)點(diǎn)K1接收到的請求r(p7.4；K1)沖突。它也選擇比終端EG7具有更大序號(hào)的終端EG8的請求r(p8.3；K3)。由此，節(jié)點(diǎn)K2發(fā)送一個(gè)請求r(p8.3；K2)給節(jié)點(diǎn)K1和節(jié)點(diǎn)K4的每一個(gè)，并且“忘記”與以前的請求r(p7.4；K1)相關(guān)的一切。
節(jié)點(diǎn)K4確定接收到的請求r(p8.3；K2)與以前的請求r(p7.4；K2)沖突，并且使用提到的規(guī)則決定進(jìn)一步處理后面的請求r(p8.3；K2)。以前的請求r(p7.4；K2)同樣被節(jié)點(diǎn)K4放棄。
節(jié)點(diǎn)K1同樣確定請求r(p8.3；K2)與以前的請求r(p7.4)沖突并決定進(jìn)一步處理請求r(p8.3；K2)。結(jié)果，節(jié)點(diǎn)K1發(fā)送一個(gè)證實(shí)g(p8.3；K1)給節(jié)點(diǎn)K2，節(jié)點(diǎn)K2在接收到來自節(jié)點(diǎn)K4的證實(shí)g(p8.3；K4)之后接著發(fā)送一個(gè)證實(shí)g(p8.3；K2)給節(jié)點(diǎn)K3。證實(shí)g(p8.3；K4)代替了以前在節(jié)點(diǎn)K2上指示的來自節(jié)點(diǎn)K4對請求r(p7.4；K2)的證實(shí)g(p7.4；K4)(這個(gè)證實(shí)是從節(jié)點(diǎn)K4發(fā)送給節(jié)點(diǎn)K2的)。節(jié)點(diǎn)K5進(jìn)一步發(fā)送一個(gè)證實(shí)g(p8.3；K5)給節(jié)點(diǎn)K3。這樣證實(shí)出現(xiàn)在節(jié)點(diǎn)K3(終端EG8的請求r(p8.3)的進(jìn)入節(jié)點(diǎn))，以便可以建立終端EG8與終端EG3之間所需要的暫時(shí)的排外連接。隨著來自節(jié)點(diǎn)K2和K5的證實(shí)到達(dá)請求r(p8.3)的入口節(jié)點(diǎn)K3，互連網(wǎng)絡(luò)已經(jīng)進(jìn)入了一個(gè)穩(wěn)定狀態(tài)，在圖3中用“E”所示，由此產(chǎn)生于終端EG8的請求在網(wǎng)絡(luò)中占了優(yōu)勢。對于在節(jié)點(diǎn)K1至K4(在圖3中用“W”所示)所發(fā)生的請求r(p8.3)與r(p7.4)之間的沖突，通過使用上述的規(guī)則，每個(gè)節(jié)點(diǎn)確定選擇請求r(p8.3)。所希望的排外連接現(xiàn)在可以從這個(gè)狀態(tài)建立。
由此，節(jié)點(diǎn)K3發(fā)送一個(gè)消息ok(p8.3)給共享互連網(wǎng)絡(luò)的節(jié)點(diǎn)K2至K5，這些節(jié)點(diǎn)接著斷開各自的終端。由于接收到來自K3的消息ok(p8.3；K3)，節(jié)點(diǎn)K5于是斷開其與終端EG6的連接。終端EG6由此處于保持狀態(tài)，由此狀態(tài)節(jié)點(diǎn)K5和終端EG6的連接可以在以后的時(shí)間里被激活。斷開通知給終端EG6并在其本地顯示出來。節(jié)點(diǎn)K2以相同的方式接收到來自節(jié)點(diǎn)K3的消息ok(p8.3；K3)并斷開終端EG4。節(jié)點(diǎn)K4接收到來自節(jié)點(diǎn)K2的消息ok(p8.3；K2)并斷開終端EG5。節(jié)點(diǎn)K1接收到來自節(jié)點(diǎn)K2的消息ok(p8.3；K2)并斷開終端EG1和EG7。終端EG2由節(jié)點(diǎn)K3從互連網(wǎng)絡(luò)中斷開。如所期望的，終端EG8與終端EG3單獨(dú)連接。
由于來自節(jié)點(diǎn)K1,K2,K4，以及K5的一個(gè)返回消息到達(dá)節(jié)點(diǎn)K3,終端EG1,EG2，以及EG4至EG7執(zhí)行的斷開可以由終端EG8顯示。終端EG8的參與者由此知道所需要的機(jī)密性已經(jīng)存在，他或她可以相應(yīng)地行動(dòng)?？梢赃M(jìn)一步提供這樣的功能，其中節(jié)點(diǎn)K1至K5通知斷開的終端EG1，EG2，以及EG4至EG7，從終端EG8至EG3所需要的排外連接已經(jīng)建立。在終端EG8和EG3之間存在排外連接可以接著在終端EG1,EG2，以及EG4至EG7被顯示，以便通知受影響的參與者有關(guān)他們的保持狀態(tài)。
一旦機(jī)密性不再需要，兩個(gè)參與者的一個(gè)可以從他或她的終端EG3至EG8上發(fā)送一個(gè)消息“解密”，這個(gè)消息再到達(dá)節(jié)點(diǎn)K1至K5。于是以前從互連網(wǎng)絡(luò)斷開的終端EG1,EG2，以及EG4至EG7，利用各自的節(jié)點(diǎn)的幫助，又從保持狀態(tài)轉(zhuǎn)變回收聽/講話狀態(tài)。
作為處在參與互連網(wǎng)絡(luò)的終端EG1至EG7的其他參與者而不是終端EG8的參與者，如果有適當(dāng)授權(quán)，也能發(fā)起所述的收聽/講話終端的暫時(shí)斷開，并由此建立與另一個(gè)終端的排外連接。
至此在所述的例子中，假定用于建立兩個(gè)終端之間所希望的排外連接所需要的其余終端的斷開，發(fā)生在一個(gè)請求已經(jīng)在互連網(wǎng)絡(luò)中占優(yōu)勢、并且消息ok送至網(wǎng)絡(luò)中所有受影響的節(jié)點(diǎn)的時(shí)候。在本方法的另一個(gè)實(shí)施方案中，提供這樣的功能，每個(gè)節(jié)點(diǎn)接收到一個(gè)請求后已經(jīng)斷開了這些終端并且將該請求傳送給下面的節(jié)點(diǎn)。如果以后一個(gè)“更強(qiáng)”的請求到達(dá)了一個(gè)節(jié)點(diǎn)，由于使用沖突情況下的規(guī)則，該節(jié)點(diǎn)斷開各自的終端并且，如果需要，激活已經(jīng)被斷開的終端。這在圖3中有描述，由此連接終端在節(jié)點(diǎn)K1至K5的建立或斷開用虛線框示出?！癊G斷開”因而是指斷開終端，而“EG接入”或“EG再接入”是指激活終端。由于請求r(p7.4)，于是在節(jié)點(diǎn)K1斷開終端EG1和EG3。由于如所述的在互連網(wǎng)絡(luò)中請求r(p8.3)占了優(yōu)勢，終端EG3接著被重新激活，而終端EG7則被斷開，由此在終端EG8和EG3之間建立了一個(gè)排外連接。在方法的這種變化中，到達(dá)互連網(wǎng)絡(luò)的穩(wěn)定狀態(tài)之后不需要發(fā)送一個(gè)ok消息，這樣降低了消息的流量。
本方法的應(yīng)用不限于所描述的一個(gè)電信網(wǎng)絡(luò)的例子。它可以通用于具有終端的網(wǎng)絡(luò)中，這些終端通過網(wǎng)絡(luò)彼此互連，并且除了兩個(gè)之外，所有的必須暫時(shí)地?cái)嚅_?？梢韵胂筇貏e是在計(jì)算機(jī)網(wǎng)絡(luò)中的應(yīng)用，為了在兩個(gè)特定的計(jì)算機(jī)之間傳輸數(shù)據(jù)，必須斷開至其他計(jì)算機(jī)的所有連接，以便能夠進(jìn)行不間斷和便利的傳輸。
權(quán)利要求
1．用于運(yùn)行一個(gè)具有終端(EG1,...,EGm)的網(wǎng)絡(luò)的方法，這些終端通過網(wǎng)絡(luò)的傳送節(jié)點(diǎn)(K1,...,Km)可以互相連接，由此，如果兩個(gè)終端之間存在一個(gè)連接，其他終端，經(jīng)過適當(dāng)授權(quán)后，則可以連接入此連接，其中共享此連接的終端(EG1至EG6)中的一個(gè)終端(EG1)僅與一個(gè)終端(EG2)保持連接并且希望從此連接中分離其他的終端(EG3至EG6)，這個(gè)終端(EG1)發(fā)出一個(gè)相應(yīng)的請求，其中該請求傳送給所有的傳送節(jié)點(diǎn)(K1,...,K5)，這些節(jié)點(diǎn)是互連網(wǎng)絡(luò)的一部分，該網(wǎng)絡(luò)包括終端(EG1至EG6)，由此，接收到一個(gè)請求的傳送節(jié)點(diǎn)，只要第一個(gè)請求是有效的時(shí)，將拒絕分配給他的終端的其他請求，其中接收到該請求后，互連網(wǎng)絡(luò)的每個(gè)傳送節(jié)點(diǎn)將發(fā)送回一個(gè)相應(yīng)的證實(shí)給從其接收到該請求的傳送節(jié)點(diǎn)，由此，一個(gè)傳送節(jié)點(diǎn)，當(dāng)它從已向其發(fā)送了一個(gè)請求的所有傳送節(jié)點(diǎn)接收到一個(gè)證實(shí)時(shí)，僅發(fā)送回一個(gè)證實(shí)給從其接收到該請求的傳送節(jié)點(diǎn)，其中在證實(shí)到達(dá)了分配有發(fā)出請求的終端(EG1)的傳送節(jié)點(diǎn)(K1)期間，這個(gè)傳送節(jié)點(diǎn)(K1)發(fā)送一個(gè)請求，用于斷開各個(gè)終端(EG3至EG6)至其他傳送節(jié)點(diǎn)(K2至K5)的連接，并且其中分配有將被斷開的終端(EG3至EG6)的傳送節(jié)點(diǎn)(K1,K2,K4,K5)，從互連網(wǎng)絡(luò)中斷開這些終端。
2．用于運(yùn)行一個(gè)具有終端(EG1,...,EGm)的網(wǎng)絡(luò)的方法，這些終端通過網(wǎng)絡(luò)的傳送節(jié)點(diǎn)(K1,...,Km)可以互相連接，由此，如果兩個(gè)終端之間存在一個(gè)連接，其他終端，經(jīng)過適當(dāng)授權(quán)后，則可以連接入此連接，其中共享此連接的終端(EG1至EG6)中的一個(gè)終端(EG1)僅與一個(gè)終端(EG2)保持連接并且希望從此連接中分離其他的終端(EG3至EG6)，這個(gè)終端(EG1)發(fā)出一個(gè)相應(yīng)的請求，其中該請求傳送給所有的傳送節(jié)點(diǎn)(K1,...,K5)，這些節(jié)點(diǎn)是互連網(wǎng)絡(luò)的一部分，該網(wǎng)絡(luò)包括終端(E61至EG6)，由此，接收到一個(gè)請求的傳送節(jié)點(diǎn)，只要第一個(gè)請求是有效的時(shí)，將拒絕分配給他的終端的其他請求，其中互連網(wǎng)絡(luò)的每個(gè)傳送節(jié)點(diǎn)從該連接中斷開相應(yīng)的終端并且發(fā)送回一個(gè)相應(yīng)的證實(shí)給從其接收到該請求的傳送節(jié)點(diǎn)，由此，一個(gè)傳送節(jié)點(diǎn)，當(dāng)它從已向其發(fā)送了一個(gè)請求的所有傳送節(jié)點(diǎn)接收到一個(gè)證實(shí)時(shí)，僅發(fā)送回一個(gè)證實(shí)給從其接收到該請求的傳送節(jié)點(diǎn)。
3．按照權(quán)利要求1或權(quán)利要求2的一種方法，其特征在于，其中當(dāng)幾個(gè)沖突的請求一個(gè)在另一個(gè)稍后到達(dá)一個(gè)傳送節(jié)點(diǎn)時(shí)，這個(gè)傳送節(jié)點(diǎn)將按照整個(gè)網(wǎng)絡(luò)一致的規(guī)則，僅進(jìn)一步處理這些請求中的一個(gè)，而忽略其余的。
4．按照權(quán)利要求3的一種方法，其特征在于，其中請求終端(EG1)的序號(hào)或者對方終端(EG2)的序號(hào)用作該規(guī)則。
5．按照權(quán)利要求3或4的一種方法，其特征在于，其中斷開的終端(EG3至EG8)處于保持狀態(tài)，從該狀態(tài)，利用保持在連接中的一個(gè)或兩個(gè)終端(EG1,EG2)的幫助，通過發(fā)送一個(gè)相應(yīng)的消息給各個(gè)節(jié)點(diǎn)，他們可以容易地連接回網(wǎng)絡(luò)中。
6．按照前述權(quán)利要求之一中的方法，其特征在于，其中一旦執(zhí)行了斷開，所需要的終端(EG3至EG6)的斷開將通知給發(fā)起斷開的終端(EG1)。
7．按照前述權(quán)利要求之一中的方法，其特征在于，其中一旦執(zhí)行了斷開，該斷開將通知給被斷開的終端(EG3至EG6)。
8．按照前述權(quán)利要求之一中的方法，其特征在于，其中一個(gè)傳送節(jié)點(diǎn)只有它在預(yù)定的一段時(shí)間內(nèi)從已向其發(fā)送了請求的所有傳送節(jié)點(diǎn)接收到一個(gè)證實(shí)時(shí)，才發(fā)送證實(shí)給從其接收到請求的其他傳送節(jié)點(diǎn)。
9．按照權(quán)利要求1或2的方法在一個(gè)計(jì)算機(jī)網(wǎng)絡(luò)中的應(yīng)用，這些計(jì)算機(jī)通過網(wǎng)絡(luò)彼此互連，由此兩個(gè)或者多個(gè)計(jì)算機(jī)可以彼此互連。
全文摘要
本發(fā)明涉及一種用于運(yùn)行一個(gè)具有終端(EG1,…,EGm)的網(wǎng)絡(luò)的方法,這些終端通過網(wǎng)絡(luò)的傳送節(jié)點(diǎn)(K1,…,Km)可以彼此互連,由此,如果存在兩個(gè)終端之間的一個(gè)連接,其他的終端經(jīng)過適當(dāng)授權(quán)時(shí),可以進(jìn)入此連接之中。如果共享此連接的終端(EG1至EG6)中的一個(gè)終端(EG1)想要僅與一個(gè)終端(EGZ)維持一個(gè)連接,并且想要從此連接中分離其他的終端(EG3至EG5),則這個(gè)終端(EG1)發(fā)送一個(gè)相應(yīng)的請求給所有的傳送節(jié)點(diǎn)(K1,…,K5),這些節(jié)點(diǎn)是互連網(wǎng)絡(luò)的一部分,包括終端(EG1至 EG6)。接收到該請求后,互連網(wǎng)絡(luò)的每個(gè)傳送節(jié)點(diǎn)發(fā)送回一個(gè)相應(yīng)的證實(shí)給從其接收到該請求的傳送節(jié)點(diǎn)。由此,一個(gè)傳送節(jié)點(diǎn),當(dāng)它從其發(fā)送了一個(gè)請求的所有傳送節(jié)點(diǎn)接收到一個(gè)證實(shí)時(shí),僅發(fā)送回一個(gè)證實(shí)給從其接收到該請求的傳送節(jié)點(diǎn)。在證實(shí)到達(dá)分配有發(fā)出請求的終端(EG1)的傳送節(jié)點(diǎn)(K1)后,這個(gè)傳送節(jié)點(diǎn)(K1)發(fā)送一個(gè)請求,用于斷開各個(gè)終端(EG3至EG6)至其他傳送節(jié)點(diǎn)(K2至K5)的連接,由此分配有將要斷開的終端(EG3至EG6)的傳送節(jié)點(diǎn)(K1,K2,K4,K5)將從互連網(wǎng)絡(luò)中斷開這些終端。
文檔編號(hào)H04M3/56GK1231097SQ98800912
公開日1999年10月6日 申請日期1998年6月24日 優(yōu)先權(quán)日1997年6月30日
發(fā)明者A·比爾曼 申請人:瑞士西門子有限公司